一种面向航空集群的集中控制式网络部署方法

吕娜; 刘创; 陈柯帆; 曹芳波

doi:10.7527/S1000-6893.2018.21961

航空学报 >

2018 , Vol. 39 >Issue 7: 321961 - 321961

DOI: https://doi.org/10.7527/S1000-6893.2018.21961

电子电气工程与控制

一种面向航空集群的集中控制式网络部署方法

吕娜 ,
刘创 ,
陈柯帆 ,
曹芳波

展开

空军工程大学信息与导航学院, 西安 710077

收稿日期: 2017-12-21

修回日期: 2018-04-23

网络出版日期: 2018-04-23

基金资助

国家自然科学基金（61472443）

收起

A method for centralized control network deployment of aeronautic swarm

LYU Na ,
LIU Chuang ,
CHEN Kefan ,
CAO Fangbo

Expand

School of Informational and Navigation, Air Force Engineering University, Xi'an 710077, China

Received date: 2017-12-21

Revised date: 2018-04-23

Online published: 2018-04-23

Supported by

National Natural Science Foundation of China (61472443)

Fold

摘要

软件定义网络（SDN）的发展为机载网络构建提供了全新的设计思想。针对航空集群环境下控制平面的可扩展性问题，研究了混合层次式架构下的多控制器部署问题。首先，为实现对底层传输节点的弹性管控，通过扩展控制层级定义了本地控制器资源池。然后，为减少时间复杂度，实现本地控制器的快速部署，将传统的多控制器直接部署转化为子域划分和域内部署两个步骤，提出了基于节点密度排序的子域划分算法和基于改进多目标模拟退火的域内控制器部署算法。实验结果表明：与已有算法相比，所提算法在保证控制器的负载均衡基础上，可以有效减少网络控制链路的平均时延和平均失连率，同时时间复杂度更低，能够适用于大规模及动态网络环境下的控制器部署场景。

关键词： 航空集群; 机载网络; 软件定义网络; 控制平面架构; 控制器部署

本文引用格式

吕娜 , 刘创 , 陈柯帆 , 曹芳波 . 一种面向航空集群的集中控制式网络部署方法[J]. 航空学报, 2018 , 39(7) : 321961 -321961 . DOI: 10.7527/S1000-6893.2018.21961

Abstract

The development of Software Defined Networking (SDN) provides a completely new design concept for construction of airborne network. For the problem of scalability of control plane in aeronautic swarm, the problem of multi-controller deployment under hybrid hierarchy is studied. First, to realize flexible control of the underlying transport nodes, the local controller resource pool is defined by extending the control hierarchy. Then, to reduce the time complexity and realize rapid deployment of local controllers, the traditional controller deployment is transformed into two steps:sub-domain partitioning and intra-domain deployment. A sub-domain partitioning algorithm based on node density sorting and an in-domain controller deployment algorithm based on improved Pareto simulated annealing are developed. Experimental results show that the proposed algorithm can guarantee load balancing of the controller, and effectively reduce the average delay and average loss rate of network control link. Compared with existing algorithms, the algorithm is more suitable for aeronautic swarm controller deployment in large-scale and dynamic topology environment with less time complexity.

Key words： aeronautic swarm; airborne network; software defined networking; control plane architecture; controller deployment

参考文献

[1] 霍大军. 网络化集群作战研究[M]. 北京:国防大学出版社, 2013. HUO D J. Operation of network swarm[M]. Beijing:National Defence University Press, 2013(in Chinese).
[2] DUAN H B, SHAO S, SU B W, et al. New development thoughts on the bio-inspired intelligence based control for unmanned combat aerial vehicle[J]. Science China Technological Sciences, 2010, 53(8):2025-2031.
[3] 吕娜, 陈柯帆. 面向航空集群云网络的航空数据链MAC协议[J].系统工程与电子技术, 2016, 38(5):1164-1175. LV N, CHEN K F. Aeronautic swarm cloud network oriented MAC protocol for aviation data link[J]. Systems Engineering and Electronics, 2016, 38(5):1164-1175(in Chinese).
[4] CHENG B N, BLACK F J, HAMILTON B R, et al. Design considerations for next-generation airborne tactical networks[J]. IEEE Communications Magazine, 2014, 52(5):138-145.
[5] XIA W, WEN Y, FOH C H, et al. A survey on software-defined networking[J]. Communications Surveys & Tutorials IEEE, 2015, 17(1):27-51.
[6] HAN L, LI Z, LIU W, et al. Minimum control latency of SDN controller placement[C]//Trustcom/bigdatase/ispa. Piscataway, NJ:IEEE Press, 2017:2175-2180.
[7] MURUGAN T K A. Software defined networking for aeronautical communication[C]//IEEE Digital Avionics Systems Conference. Piscataway, NJ:IEEE Press, 2013:1-20.
[8] SAMPIGETHAYA K. Software-defined networking in aviation:Opportunities and challenges[C]//Integrated Communication Navigation, and Surveillance Conference, 2015:1-21.
[9] 赵尚弘, 陈柯帆, 吕娜,等. 软件定义航空集群机载战术网络[J]. 通信学报, 2017, 38(8):140-155. ZHAO S H, CHEN K F, LV N, et al. A software defined airborne tactical network for aeronautic[J]. Journal on Communications, 2017,38(8):140-155(in Chinese).
[10] 付永红, 毕军, 张克尧, 等. 软件定义网络可扩展性研究综述[J]. 通信学报, 2017, 38(7):141-154. FU Y H, BI J, ZHANG K Y, et al. Scalability of software defined network[J]. Journal on Communications, 2017, 38(7):141-154(in Chinese).
[11] LIAO J, SUN H, WANG J, et al. Density cluster based approach for controller placement problem in large-scale software defined networkings[J]. Computer Networks, 2017, 112:24-35.
[12] GANIN H S, MUNADI R, EFFENDY M Z. SDN controller placement design:For large scale production network[C]//Wireless and Mobile. Piscataway, NJ:IEEE Press, 2017:74-79.
[13] HELLER B, SHERWOOD R, MCKEOWN N. The controller placement problem[J]. ACM SIGCOMM Computer Communication Review, 2012, 42(4):473-478.
[14] HOCK D, HARTMANN M, GEBERT S, et al. Pareto-optimal resilient controller placement in SDN-based core networks[C]//Teletraffic Congress. Piscataway, NJ:IEEE Press, 2013:1-9.
[15] YAO G, BI J, LI Y, et al. On the capacitated controller placement problem in software defined networks[J]. IEEE Communications Letters, 2014, 18(8):1339-1342.
[16] 张栋, 郭俊杰, 吴春明. 层次型多中心的SDN控制器部署[J]. 电子学报, 2017, 45(3):680-686. ZHANG D, GUO J J, WU C M. Controller placement based on hierarchical multi-center SDN[J]. Acta Electronica Sinica, 2017, 45(3):680-686(in Chinese).
[17] 高先明, 王宝生, 邓文平, 等. SDN网络中控制器放置问题综述[J]. 通信学报, 2017, 38(7):155-164. GAO X M, WANG B S, DENG W P, et al. Survey of controller placement problem in software defined network[J]. Journal on Communications, 2017, 38(7):155-164(in Chinese).
[18] FU Y, BI J, CHEN Z, et al. A hybrid hierarchical control plane for flow-based large-scale software-defined networks[J]. IEEE Transactions on Network & Service Management, 2015, 12(2):117-131.
[19] ZHANG X Y, ZHENG Z, CAI K Y, et al. A fortification model for decentralized supply systems and its solution algorithms[J]. IEEE Transactions on Reliability, 2017, PP(99):1-20.
[20] LIU B, WANG B, WANG W, et al. Domain partition and controller placement for large scale software defined network[J]. Journal of Computer Applications, 2016, 36(12):3239-3243, 3250.
[21] ZHENG Z, TRIVEDI K, QIU K, et al. Semi-markov models of composite Web services for their performance, reliability and bottlenecks[J]. IEEE Transactions on Services Computing, 2017, 10(3):448-460.
[22] RAGHAVAN U N, ALBERT R, KUMARA S. Near linear time algorithm to detect community structures in large-scale networks[J]. Physical Review E Statistical Nonlinear & Soft Matter Physics, 2007, 76(3 Pt 2):036106.
[23] LIU B, WANG B, XI X. Heuristics for SDN controller deployment using community detection algorithm[C]//IEEE International Conference on Software Engineering and Service Science. Piscataway, NJ:IEEE Press, 2017:253-258.
[24] WANG G, ZHAO Y, HUANG J, et al. A K-means-based network partition algorithm for controller placement in software defined network[C]//IEEE International Conference on Communications. Piscataway, NJ:IEEE Press, 2016:1-6.
[25] HOLLINGHURST J, GANESH A, BAUGE T. Controller placement methods analysis[C]//International Conference on Information Communication and Management. Piscataway, NJ:IEEE Press, 2016.
[26] LANGE S, GEBERT S, ZINNER T, et al. Heuristic approaches to the controller placement problem in large scale SDN networks[J]. IEEE Transactions on Network & Service Management, 2015, 12(1):4-17.
[27] LANGE S, GEBERT S, SPOERHASE J, et al. Specialized heuristics for the controller placement problem in large scale SDN networks[C]//Teletraffic Congress. Piscataway, NJ:IEEE Press, 2015:210-218.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献