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

doi:10.7527/S1000-6893.2018.21961

电子电气工程与控制

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

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

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

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

收稿日期:2017-12-21 修回日期:2018-04-23 出版日期:2018-07-15 发布日期:2018-04-23
通讯作者: 刘创 E-mail:lc515626@foxmail.com
基金资助:
国家自然科学基金（61472443）

A method for centralized control network deployment of aeronautic swarm

LYU Na, LIU Chuang, CHEN Kefan, CAO Fangbo

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

Received:2017-12-21 Revised:2018-04-23 Online:2018-07-15 Published:2018-04-23
Supported by:
National Natural Science Foundation of China (61472443)

摘要/Abstract

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

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

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

中图分类号:

V249.1

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

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.

参考文献

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

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

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

A method for centralized control network deployment of aeronautic swarm

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价

[1]	梁超, 杨力, 潘成胜, 戚耀文. 卫星网络动态资源图多QoS约束路由算法[J]. 航空学报, 2023, 44(1): 326422-326422.
[2]	宋鑫康, 赵尚弘, 王翔. 支持差异化服务的航空信息网络切片策略[J]. 航空学报, 2022, 43(3): 325123-325123.
[3]	何锋, 李二帅, 周璇, 李浩若, 龚子杰. 机载网络时间触发通信调度设计优化与评价方法[J]. 航空学报, 2021, 42(7): 324258-324258.
[4]	吕娜, 潘武, 陈柯帆, 张彦晖. 控制器故障下的软件定义机载网络数据平面迁移策略[J]. 航空学报, 2021, 42(3): 324228-324228.
[5]	胡利平, 梁晓龙, 何吕龙, 张佳强, 任宝祥, 齐铎. 基于情景分析的航空集群决策规则库构建方法[J]. 航空学报, 2020, 41(S1): 723737-723737.
[6]	吕娜, 陈坤, 陈柯帆, 朱海峰, 潘武. 适应拓扑变化的拥塞最小化网络更新策略[J]. 航空学报, 2020, 41(7): 323661-323661.