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

doi:10.7527/S1000-6893.2018.21961

Abstract

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

CLC Number:

V249.1

LYU Na, LIU Chuang, CHEN Kefan, CAO Fangbo. A method for centralized control network deployment of aeronautic swarm[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(7): 321961-321961.

References

[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.

A method for centralized control network deployment of aeronautic swarm

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 4

Recommended Articles

Metrics

Comments

[1]	HE Feng, LI Ershuai, ZHOU Xuan, LI Haoruo, GONG Zijie. Design optimization and evaluation method for time-triggered communication scheduling in airborne networks [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(7): 324258-324258.
[2]	LV Na, PAN Wu, CHEN Kefan, ZHANG Yanhui. Data plane migration strategy of software-defined airborne network with controller failure [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(3): 324228-324228.
[3]	LYU Na, CHEN Kun, CHEN Kefan, ZHU Haifeng, PAN Wu. Congestion-minimization network update strategy for topology changes [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(7): 323661-323661.
[4]	ZHUO Kun, ZHANG Hengyang, ZHENG Bo, HUANG Guoce, DING Yongfei, CHEN Tao. An adaptive backoff algorithm in MAC layer for airborne network based on priority differentiation [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(4): 1281-1291.