计算机工程 ›› 2020, Vol. 46 ›› Issue (6): 221-229.doi: 10.19678/j.issn.1000-3428.0054565

• 体系结构与软件技术 • 上一篇    下一篇

面向航空信息网络的控制器可靠性部署方法

高航航, 王翔, 赵尚弘, 彭聪   

  1. 空军工程大学 信息与导航学院, 西安 710077
  • 收稿日期:2019-04-10 修回日期:2019-05-30 发布日期:2019-06-15
  • 作者简介:高航航(1994-),男,硕士研究生,主研方向为航空信息网络、软件定义网络;王翔,讲师、博士;赵尚弘,教授、博士生导师;彭聪,博士研究生。
  • 基金项目:
    国家自然科学基金(91638101,61571461)。

Controller Reliability Deployment Method for Aeronautical Information Network

GAO Hanghang, WANG Xiang, ZHAO Shanghong, PENG Cong   

  1. School of Information and Navigation, Air Force Engineering University, Xi'an 710077, China
  • Received:2019-04-10 Revised:2019-05-30 Published:2019-06-15

摘要: 结合软件定义航空信息网络架构中的控制平面可扩展性,提出一种多控制器部署方案。该方案包括集群域划分和域内控制器部署两个阶段。在集群域划分阶段,针对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)

中图分类号: