摘要： 结合软件定义航空信息网络架构中的控制平面可扩展性，提出一种多控制器部署方案。该方案包括集群域划分和域内控制器部署两个阶段。在集群域划分阶段，针对k-means算法初始聚心不稳定的缺点设计基于离散因子的改进k-means算法，将航空信息网络划分为多个航空集群域。在域内部署阶段，以网络控制路径故障率最小为目标，采用离散粒子群优化算法对控制器进行部署，以此实现对网络的有效管控。仿真结果表明，该方案在对航空信息网络合理划分的同时能够保证各控制器间的负载均衡，其中离散粒子群优化算法能够有效降低控制路径的故障率，解决动态及大规模网络下的多控制器部署问题。

关键词: 航空信息网络, 软件定义网络, 控制器部署, 网络可靠性, 粒子群优化

Abstract: To address the scalability problem of control plane in software defined aeronautical information network,this paper proposes a multi-controller deployment scheme.The scheme contains two phases,cluster domain partitioning and intra-domain controller deployment.In the cluster domain partitioning phase,to deal with the unstable initial convergence of the k-means algorithm,an improved k-means algorithm based on Discrete Factor(DF) is designed to partition the aeronautical information network into multiple aeronautical cluster domains.In the intra-domain deployment phase,a discrete particle swarm optimization algorithm is adopted for controller deployment with the goal of minimizing the failure rate of network control paths,so as to implement effective management and control of network.Simulation results show that the proposed scheme can achieve reasonable partitioning of aeronautical information network with load balancing of controllers ensured.The adopted discrete particle swarm optimization algorithm can effectively reduce the failure rate of control paths,and solve the multi-controller deployment problem in dynamic and large-scale networks.

Key words: aeronautical information network, Software Defined Network(SDN), controller deployment, network reliability, Particle Swarm Optimization(PSO)

中图分类号: 

• TP393