标签分割的软件定义飞行自组网控制器智能部署方法

doi:10.12305/j.issn.1001-506X.2022.10.31

系统工程与电子技术 ›› 2022, Vol. 44 ›› Issue (10): 3249-3257.doi: 10.12305/j.issn.1001-506X.2022.10.31

标签分割的软件定义飞行自组网控制器智能部署方法

付有斌^1,², 康巧燕^1,*, 王建峰¹, 胡海岩¹, 赵朔^1,³

1. 空军工程大学信息与导航学院, 陕西西安 710077
2. 中国人民解放军93107部队, 辽宁沈阳 110042
3. 中国人民解放军93303部队, 辽宁沈阳 110042

收稿日期:2021-05-17 出版日期:2022-09-20 发布日期:2022-10-24
通讯作者: 康巧燕
作者简介:付有斌 (1998—), 男, 硕士研究生, 主要研究方向为无人机飞行自组网|康巧燕(1980—), 女, 副教授, 博士, 主要研究方向为下一代网络和网络可生存性|王建峰 (1978—), 男, 讲师, 硕士, 主要研究方向为空天通信与网络|胡海岩 (1998—), 男, 硕士研究生, 主要研究方向为网络虚拟化|赵朔 (1994—), 女, 硕士研究生, 主要研究方向为空天通信与网络
基金资助:
国家自然科学基金(61901509);空军工程大学校长基金(XZJ2020106);空军工程大学校长基金(XZJK2019033)

Intelligent deployment method of software-defined flying ad-hoc network controller based on label segmentation

Youbin FU^1,², Qiaoyan KANG^1,*, Jianfeng WANG¹, Haiyan HU¹, Shuo ZHAO^1,³

1. Information and Navigation College, Air Force Engineering University, Xi'an 710077, China
2. Unit 93107 of the PLA, Shenyang 110042, China
3. Unit 93303 of the PLA, Shenyang 110042, China

Received:2021-05-17 Online:2022-09-20 Published:2022-10-24
Contact: Qiaoyan KANG

摘要/Abstract

摘要：

针对当前软件定义飞行自组网中多控制器部署面临的负载不均衡和网络可靠性问题, 提出一种标签分割的控制器智能部署方法。该方法能够在不预设控制器数量的条件下, 根据控制器容量约束和网络结构, 输出最佳控制器数量及部署位置。基于节点自身特征和关联特征赋予节点标签, 根据标签完成控制域划分并通过布谷鸟搜索算法优化划分过程。在此基础上，考虑控制器平均时延、负载差异度和控制域时延波动的影响, 确定控制器部署位置。仿真结果表明，所提算法能在保证网络可靠性的同时有效减少控制器数量, 降低部署成本; 同时, 降低控制器平均时延和负载差异度, 保证各控制域间平均时延的相对平衡, 实现网络均衡。

关键词: 软件定义飞行自组网, 控制器部署, 节点特征, 控制域划分, 网络均衡

Abstract:

To solve the load imbalance and network reliability problems faced by multi-controller deployment in software-defined flying ad-hoc network, an intelligent deployment method based on label segmentation for controller is presented. This method can output the optimal number of controllers and the deployment location according to the capacity constraints and network structure of controllers without preset number of controllers. Based on the node's own characteristics and the related features, the node labels are given. The control domain is divided according to the labels, and the partitioning process is optimized through the cuckoo search algorithm. On this basis, the controller deployment location is determined considering the effects of controller average latency, load difference and control domain latency fluctuations. The simulation results show that the proposed algorithm can effectively reduce the number of controllers and deployment costs while guaranteeing network reliability. At the same time, it reduces the average controller latency and load difference, and ensures the relative balance of the average latency among the control domains, so as to achieve network balance.

Key words: software defined flying ad-hoc network (SD-FANET), controller deployment, node characteristics, control domain division, network balance

中图分类号:

TP393

付有斌, 康巧燕, 王建峰, 胡海岩, 赵朔. 标签分割的软件定义飞行自组网控制器智能部署方法[J]. 系统工程与电子技术, 2022, 44(10): 3249-3257.

Youbin FU, Qiaoyan KANG, Jianfeng WANG, Haiyan HU, Shuo ZHAO. Intelligent deployment method of software-defined flying ad-hoc network controller based on label segmentation[J]. Systems Engineering and Electronics, 2022, 44(10): 3249-3257.

图/表 9

图1

表1

表2

表3

图2

图3

图4

图5

图6

参考文献 30

1	Open Networking Foundation (ONF). Software-defined networking: the new norm for networks[R]. Palo Alto, California: Open Networking Foundation, 2012.
2	TALHAR P, BHAGAT A P. An adaptive approach for controller placement problem in software defined networks[C]//Proc. of the IEEE Conference on Research in Intelligent and Computing in Engineering, 2018.
3	TAO P Y, YING C, SUN Z, et al. The controller placement of software-defined networks based on minimum delay and load balancing[C]//Proc. o the IEEE 16th International Conference on Dependable, Autonomic and Secure Computing, 2018.
4	FU Y H, BI J, GAO K, et al. Orion: a hybrid hierarchical control plane of software-defined networking for large-scale networks[C]//Proc. of the IEEE 22nd International Conference on Network Protocols, 2014.
5	FU Y H , BI J , CHEN Z , et al. A hybrid hierarchical control plane for flow-based large-scale software-defined networks[J]. IEEE Trans.on Network and Service Management, 2015, 12 (2): 117- 131. doi: 10.1109/TNSM.2015.2434612
6	HELLER B , SHERWOOD R , MCKEOWN N . The controller placement problem[J]. ACM SIGCOMM Computer Communication Review, 2012, 42 (4): 473- 478. doi: 10.1145/2377677.2377767
7	HUANG V, CHEN G, FU Q, et al. Optimizing controller placement for software-defined networks[C]//Proc. of the IEEE Symposium on Integrated-Network and Service Management, 2019: 224-232.
8	ALSHAMRANI A, GUHA S, PISHARODY S, et al. Fault tole-rant controller placement in distributed SDN environments[C]// Proc. of the IEEE International Conference on Communications, 2018.
9	ZHANG B , WANG X W , HUANG M . Multi-objective optimization controller placement problem in internet-oriented software defined network[J]. Computer Communications, 2018, 123, 24- 35. doi: 10.1016/j.comcom.2018.04.008
10	QI Y Z, WANG D B, YAO W, et al. Towards multi-controller placement for SDN based on density peaks clustering[C]//Proc. of the IEEE International Conference on Communications, 2019.
11	SAHAND T , MOHSEN J . A new GSO based method for SDN controller placement[J]. Computer Communications, 2020, 163, 91- 108. doi: 10.1016/j.comcom.2020.09.004
12	YAO G , BI J , LI Y L , et al. On the capacitated controller placement problem in software defined networks[J]. IEEE Communications Letters, 2014, 18 (8): 1339- 1342. doi: 10.1109/LCOMM.2014.2332341
13	WANG G D, ZHAO Y X, HUANG J, et al. A K-means-based network partition algorithm for controller placement in software defined network[C]//Proc. of the IEEE International Conference on Communications, 2016.
14	张敏敏, 章韵, 段元新. 基于软件定义网络的多控制器负载均衡架构[J]. 计算机工程, 2016, 42 (9): 26- 32. doi: 10.3969/j.issn.1000-3428.2016.09.005
	ZHANG M M , ZHANG Y , DUAN Y X . Multi-controller load balancing architecture based on software defined network[J]. Computer Engineering, 2016, 42 (9): 26- 32. doi: 10.3969/j.issn.1000-3428.2016.09.005
15	覃匡宇, 黄传河, 王才华, 等. SDN网络中受时延和容量限制的多控制器均衡部署[J]. 通信学报, 2016, 37 (11): 90- 103. doi: 10.11959/j.issn.1000-436x.2016219
	QIN K Y , HUANG C H , WANG C H , et al. Balanced multiple controllers placement with latency and capacity bound in software-defined network[J]. Journal of Communications, 2016, 37 (11): 90- 103. doi: 10.11959/j.issn.1000-436x.2016219
16	BASU D, JAIN A, DATTA R, et al. Optimized controller placement for soft handover in virtualized 5G network[C]//Proc. of the IEEE Wireless Communications and Networking Conference Workshops, 2020.
17	SCHVTZ G , MARTINS J A . A comprehensive approach for optimizing controller placement in software-defined Networks[J]. Computer Communications, 2020, 159, 198- 205. doi: 10.1016/j.comcom.2020.05.008
18	GAO Y, LIU C. Hybrid ant colony algorithm for logistics distribution problem with time windows[C]//Proc. of the International Symposium on Computational Intelligence and Design, 2017: 289-291.
19	TRIVEDI V , VARSHNEY P , RAMTEKE M . A simplified multi-objective particle swarm optimization algorithm[J]. Swarm Intelligence, 2020, 14, 83- 116. doi: 10.1007/s11721-019-00170-1
20	FAN Z F, YAO J, YANG X H, et al. A multi-controller placement strategy based on delay and reliability optimization in SDN[C]//Proc. of the Wireless and Optical Communications Conference, 2019.
21	WANG K, LIAN X F, PAN B. Improved Cuckoo search algorithm based on exponential function[C]//Proc. of the Chinese Intelligent Automation Conference, 2019: 200-207.
22	MVLLER L F, OLIVEIRA R R, LUIZELLI M C, et al. Survivor: an enhanced controller placement strategy for improving SDN survivability[C]//Proc. of the IEEE Global Communications Conference, 2014: 1909-1915.
23	胡宇翔, 王立业, 胡涛, 等. SDN中基于控制时延可靠性的控制器部署策略[J]. 通信学报, 2018, 39 (Z2): 144- 150.
	HU Y X , WANG L Y , HU T , et al. Placement strategy of controller based on control delay reliability in SDN[J]. Journal on Communications, 2018, 39 (Z2): 144- 150.
24	BOYKOV Y Y, JOLLY M P. Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images[C]// Proc. of the IEEE 8th International Conference on Computer Vision, 2001: 105-112.
25	SALGOTRA R , SINGH U , SAHA S , et al. Self adaptive cuckoo search: analysis and experimentation[J]. Swarm and Evolutionary Computation, 2021, 60, 100751. doi: 10.1016/j.swevo.2020.100751
26	PAVLYUKEVICH I . Lévy flights, non-local search and simulated annealing[J]. Journal of Computational Physics, 2007, 226 (2): 1830- 1844. doi: 10.1016/j.jcp.2007.06.008
27	SONG P C , PAN J S , CHU S H . A parallel compact Cuckoo search algorithm for three-dimensional path planning[J]. Applied Soft Computing, 2020, 94, 106443. doi: 10.1016/j.asoc.2020.106443
28	杨耀通, 汪清, 高丽蓉, 等. 基于蝙蝠算法的SDN多控制器部署[J]. 重庆大学学报, 2018, 41 (9): 57- 65.
	YANG Y T , WANG Q , GAO L R , et al. A bat inspired controller placement algorithm in software defined network[J]. Journal of Chongqing University, 2018, 41 (9): 57- 65.
29	赵季红, 孙天骜, 曲桦, 等. 一种改进社区检测算法的SDN控制器部署策略[J]. 计算机工程, 2020, 46 (11): 207- 213. doi: 10.3778/j.issn.1002-8331.1905-0169
	ZHAO J H , SUN T A , QU H , et al. An SDN controller deployment strategyfor improved community detection algorithm[J]. Computer Engineering, 2020, 46 (11): 207- 213. doi: 10.3778/j.issn.1002-8331.1905-0169
30	DU H , SONG D Q , CHEN Z , et al. Prediction model oriented for landslide displacement with step-like curve by applying ensemble empirical mode decomposition and the PSO-ELM method[J]. Journal of Cleaner Production, 2020, 270, 122248. doi: 10.1016/j.jclepro.2020.122248

仿真参数	取值
仿真区域/km	300×300
通信距离/km	100
节点数量/个	20、25、30、35、40、45、50
控制器数量/个	6、7、8、9、10、11、12
最大迭代次数/次	1 000
发现概率	0.2

仿真参数	取值
节点数量/个	20、25、30、35、40、45、50
负载请求	^{[1, 10]}
粒子数量/个	50
最大迭代次数/次	500
粒子速度范围	[-2, 2]
平均帧长度/bit	100

节点数量/个	权重系数
节点数量/个	λ₁	λ₂	λ₃
20	0.523	0.332	0.145
30	0.511	0.352	0.137
40	0.526	0.342	0.132
50	0.532	0.331	0.137

标签分割的软件定义飞行自组网控制器智能部署方法

Intelligent deployment method of software-defined flying ad-hoc network controller based on label segmentation

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 30

相关文章 1

编辑推荐

Metrics

本文评价