一种域间效能优先的二阶段控制器均衡部署策略

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

摘要/Abstract

摘要：

当前的软件定义网络多控制器部署问题研究, 大多针对控制网络中面向南向接口的控制域内时延、可靠性和负载均衡等指标进行优化, 而对面向东西向接口的控制网络域间时延以及控制器本身的可靠性统筹考虑较少。然而, 东西向接口中控制网络域间时延和控制器可靠性等因素对网络域间信息传输效率和服务质量有着关键影响。针对该问题, 首先分析了控制器域间效能对软件定义网络整体性能及相关因素的影响; 其次, 建立了以域间平均时延、域内平均时延、控制器可靠性度量、控制路径可靠性和负载均衡度为参数, 以控制器域间效能和控制网络综合性能为目标的控制器部署优化评价模型; 最后, 采用反向学习机制对标准麻雀搜索算法进行改进, 提出一种域间效能优先的二阶段控制器部署策略, 在确保控制器域间效能最大的情况下, 增强了解空间的全局搜索能力, 得出了控制器部署的全局非劣最优解集。仿真结果表明, 所提的部署策略既有效降低了软件定义网络的控制时延, 也增强了控制网络的可靠性, 在保证软件定义网络域间效能的情况下, 对网络整体性能表现具有较为明显的提升作用。

关键词: 软件定义网络, 多控制器部署, 域间效能, 二阶段部署, 时延, 可靠性, 负载均衡

Abstract:

Most of the current researches on multi-controller deployment in software defined networks focus on the optimization of the intra-domain delay, reliability and load balancing for the South oriented interface in the control network, while less attention is paid to the inter-domain delay and the reliability of the controller for the East-West interface in the control network. However, factors such as inter-domain delay and controller reliability in the East-West interface have a key impact on the efficiency of inter-domain information transmission and quality of service. To solve this problem above, this paper firstly analyzes the influence of inter-domain efficiency and performance of controller on the overall performance of software defined network and related factors. Secondly, the optimal evaluation model of controller deployment is established, which takes the average inter-domain delay, average intra-domain delay, controller reliability measurement, control path reliability and load balance as parameters, and takes the inter-domain effectiveness of controllers and the comprehensive performance of control network as objectives. Finally, the standard sparrow search algorithm is improved through the reverse learning mechanism, and a two-stage controller deployment strategy with inter-domain efficiency priority is proposed, which can ensure the maximum efficiency and performance of the inter-domain of the controllers and enhance the global search ability of the solution space, and obtain the global non-inferior optimal solution sets of the controller placement. Simulation results show that the proposed deployment strategy improves the reliability of the control network, reduces the delay of the software defined network and improves the overall performance of the network on the premise of ensuring the inter domain effectiveness.

Key words: software defined network, multi-controller deployment, inter-domain efficiency, two stage deployment, time delay, reliability, load balancing

中图分类号:

TP393

赵文文, 孟相如, 康巧燕, 阳勇. 一种域间效能优先的二阶段控制器均衡部署策略[J]. 系统工程与电子技术, 2023, 45(12): 4052-4063.

Wenwen ZHAO, Xiangru MENG, Qiaoyan KANG, Yong YANG. A two-stage controller balanced deployment strategy based on inter-domain efficiency priority[J]. Systems Engineering and Electronics, 2023, 45(12): 4052-4063.

图/表 13

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

图13

参考文献 36

1	KANG N, XING X, WANG B Z, et al. Kubernetes realizes the cloud & network cooperation based on hardware SDN controller[C]// Proc. of the 7th International Conference on Signal and Information Processing, Networking and Computers, 2020: 1052-1059.
2	AHMAD S , MIR A H . Scalability, consistency, reliability and security in SDN controllers: a survey of diverse SDN controllers[J]. Journal of Network and Systems Management, 2021, 29 (1): 2022- 2079.
3	RANGAN R K . Trends in SD-WAN and SDN[J]. CSI Transactions on ICT, 2020, 8 (1): 21- 27. doi: 10.1007/s40012-020-00277-5
4	SHOZI T, MUDALI P, DLAMINI S, et al. SDN-enabled switch placement in multi-domain hybrid SD-WAN[C]//Proc. of the IEEE AFRICON, 2019.
5	刘泽宇, 沈苏彬. 一种基于SDN的跨域服务协商方案[J]. 计算机技术与发展, 2018, 28 (9): 42- 46.
	LIU Z Y , SHEN S B . A cross-domain service negotiation scheme based on SDN[J]. Computer Technology & Development, 2018, 28 (9): 42- 46.
6	杨帆, 李呈, 黄韬. OXP: 一种面向SDN移动自组网的东西向协议[J]. 电信工程技术与标准化, 2016, 29 (9): 32- 37.
	YANG F , LI C , HUANG T . OXP: an efficient west-east protocol for SDN in ad hoc[J]. Telecommunication Engineering Technology and Standardization, 2016, 29 (9): 32- 37.
7	BENAMRANE F , MAMOUN M B , BENAINI R . An East-West interface for distributed SDN control plane: implementation and evaluation[J]. Computers & Electrical Engineering, 2017, 57, 162- 175.
8	LIN P P , BI J , WANG Y Y . East-West bridge for SDN network peering[M]. Berlin, Heidelberg: Springer, 2013.
9	BENAMRANE F , MAMOUN M B , BENAINI R . An East-West interface for distributed SDN control plane: implementation and evaluation[J]. Computers & Electrical Engineering, 2017, 57, 162- 175.
10	YU H S, LI K Q, QI H, et al. Zebra: an East-West control framework for SDN controllers[C]//Proc. of the IEEE 44th International Conference on Parallel Processing, 2015.
11	ADEBUSUYI K , OBIKOYA G , OFUSORI T . SDNi-the new and improved hybrid software defined networking architecture for inter-domain routing[J]. International Journal of Innovative Research & Development, 2016, 5 (6): 547- 551.
12	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
13	HOCK D, HARTMANN M, GEBERT S, et al. POCO-PLC enabling dynamic pareto-optimal resilient controller placement in SDN networks[C] //Proc. of the IEEE Conference on Computer Communications Workshops, 2014.
14	LANGE S , GEBERT S , ZINNER T , et al. Heuristic appro-aches to the controller placement problem in large scale SDN networks[J]. IEEE Trans.on Network and Service Management, 2015, 12 (1): 4- 17. doi: 10.1109/TNSM.2015.2402432
15	JALILI A , KESHTGARI M , AKBARI R . Optimal controller placement in large scale software defined networks based on modified NSGA-Ⅱ[J]. Applied Intelligence, 2018, 48 (9): 2809- 2823. doi: 10.1007/s10489-017-1119-5
16	DAS T , GURUSAMY M . Multi-objective control plane dimensioning in hybrid SDN/legacy networks[J]. IEEE Trans.on Network and Service Management, 2021, 18 (3): 2929- 2942. doi: 10.1109/TNSM.2021.3066847
17	CHAUDHARY R , KUMAR N . PARC placement availability resilient controller scheme for software-defined data centers[J]. IEEE Trans.on Vehicular Technology, 2020, 69 (8): 8985- 9001. doi: 10.1109/TVT.2020.2999072
18	史久根, 谢熠君, 孙立, 等. 软件定义网络中面向时延和负载的多控制器放置策略[J]. 电子与信息学报, 2019, 41 (8): 1869- 1876.
	SHI J G , XIE Y J , SUN L , et al. Multi-controller placement stra-tegy based on latency and load in software defined network[J]. Journal of Electronics & Information Technology, 2019, 41 (8): 1869- 1876.
19	史久根, 徐皓, 张径, 等. 软件定义网络中基于效率区间的负载均衡在线优化算法[J]. 电子与信息学报, 2019, 41 (3): 694- 701.
	SHI J G , XU H , ZHANG J , et al. An efficient online algorithm for load balancing in software defined networks based on efficiency range[J]. Journal of Electronics & Information Technology, 2019, 41 (3): 694- 701.
20	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.
21	胡涛, 张建辉, 马腾, 等. SDN中基于可靠性评估的多控制器均衡部署策[J]. 通信学报, 2017, 38 (11): 188- 198.
	HU T , ZHANG J H , MA T , et al. Multi-controller balancing deployment strategy based on reliability evaluation in SDN[J]. Journal of Communications, 2017, 38 (11): 188- 198.
22	胡宇翔, 王立业, 胡涛, 等. 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 of Communications, 2018, 39 (Z2): 144- 150.
23	SHADI M , MOHAMMAD R , REZA M , et al. On reliability improvement of software-defined networks[J]. Computer Networks, 2018, 133, 195- 211.
24	ROS F , RUIZ P . On reliable controller placements in software defined networks[J]. Computer Communications, 2016, 77, 41- 51.
25	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.
26	WANG G D, ZHAO Y X, HUANG J, et al. A K-means based network partition algorithm for controller placement in software defined networks[C]//Proc. of the IEEE International Conference on Communications, 2016: 431-436.
27	KUANG H L, QIU Y W, LI R F, et al. A hierarchical K-Means algorithm for controller placement in SDN-based WAN architecture[C]//Proc. of the IEEE International Conference on Measuring Technology & Mechatronics Automation, 2018: 263-267.
28	黄梅根, 袁雪, 吴令令, 等. 软件定义网络中基于时延和负载的多控制器部署策略研究[J]. 电子与信息学报, 2022, 44 (1): 288- 294.
	HUANG M G , YUAN X , WU L L , et al. Research on multi-controller deployment strategy based on latency and load in software defined network[J]. Journal of Electronics and Information Technology, 2022, 44 (1): 288- 294.
29	PIZZUTI C . A multi-objective genetic algorithm to find communities in complex networks[J]. IEEE Trans.on Evolutionary Computation, 2012, 16 (3): 418- 430.
30	FAN Z F, YAO J, YANG X H. A multi-controller placement strategy based on delay and reliability optimization in SDN[C]// Proc. of the Wireless and Optical Communications Conference, 2019: 58-62.
31	TORKAMANI-AZAR S , JAHANSHAHI M . A new GSO based method for SDN controller placement[J]. Computer Communications, 2020, 163, 91- 108.
32	汪民乐. 遗传算法的收敛性研究[J]. 计算技术与自动化, 2015, 34 (1): 58- 62.
	WANG M L . Research on convergence of genetic algorithms[J]. Computing Technology and Automation, 2015, 34 (1): 58- 62.
33	李雅丽, 王淑琴, 陈倩茹, 等. 若干新型群智能优化算法的对比研究[J]. 计算机工程与应用, 2020, 56 (22): 1- 12.
	LI Y L , WANG S Q , CHEN Q R , et al. Comparative study of several new swarm intelligence optimization algorithms[J]. Computer Engineering and Applications, 2020, 56 (22): 1- 12.
34	XUE J K , SHEN B . A novel swarm intelligence optimization approach: sparrow search algorithm[J]. Systems Science & Control Engineering, 2020, 8 (1): 22- 34.
35	TIZHOOS H, HAMID R. Opposition-based learning: a new scheme for machine intelligence[C]//Proc. of the IEEE International Conference on Computational Intelligence for Modeling, Control & Automation, 2005: 695-701.
36	赵文文, 孟相如, 康巧燕, 等. 时延和可靠性感知的多控制器均衡部署策略[J]. 空军工程大学学报(自然科学版), 2021, 22 (4): 85- 91.
	ZHAO W W , MENG X R , KANG Q Y , et al. A delay and reliability aware multi-controller balancing deployment strategy[J]. Journal of Air Force Engineering University (Natural Science Edition), 2021, 22 (4): 85- 91.

[1]	齐小刚, 周雨桐, 刘立芳. 无人机集群对地作战任务可靠性评估[J]. 系统工程与电子技术, 2023, 45(9): 2971-2978.
[2]	张宏军, 黄百乔, 白天. 复杂工程体系适应性机制构建与评价方法[J]. 系统工程与电子技术, 2023, 45(8): 2325-2331.
[3]	毛飞龙, 焦义文, 马宏, 韩久江, 高泽夫, 李超, 李冬. 基于GPU的天线组阵信号时延补偿方法[J]. 系统工程与电子技术, 2023, 45(8): 2383-2394.
[4]	闵晓飞, 李靖, 张朝辉. SDN驱动的网络流量负载均衡路由优化算法[J]. 系统工程与电子技术, 2023, 45(8): 2578-2587.
[5]	曾颖, 李彦锋, 王弘毅, 钱华明, 黄洪钟. 联合MRGP和PSO的工业机器人驱动器可靠性分析[J]. 系统工程与电子技术, 2023, 45(8): 2643-2650.
[6]	李翔宇, 黄洪钟, 熊晓燕. 考虑冲击与阶段备份的多阶段任务系统可靠性建模[J]. 系统工程与电子技术, 2023, 45(7): 2280-2286.
[7]	邬磊, 刘琚, 高智超, 董郑, 许宏吉. 基于时间敏感软件定义网络的工业互联网时延优化方案[J]. 系统工程与电子技术, 2023, 45(6): 1836-1846.
[8]	何燕秋, 王有元, 何俐萍. 基于最大信息熵的长寿命产品可靠度置信区间Bootstrap估计方法[J]. 系统工程与电子技术, 2023, 45(6): 1880-1892.
[9]	李犟, 吴和成, 朱晨. 基于半参数退化模型的长寿命产品可靠性评估[J]. 系统工程与电子技术, 2023, 45(6): 1893-1901.
[10]	李晓辉, 王先文, 樊韬, 张峰, 刘佳文, 万宏杰. 5G-TSN系统下的高精度时间同步[J]. 系统工程与电子技术, 2023, 45(2): 559-565.
[11]	陈韩, 张晶, 董俊, 董洁. 子任务调度和时延联合优化的MEC卸载方案[J]. 系统工程与电子技术, 2023, 45(2): 572-579.
[12]	李军亮, 祝华远, 王正, 王利明, 张鑫磊. 基于混合Gamma分布的机载产品可靠性建模[J]. 系统工程与电子技术, 2023, 45(2): 614-620.
[13]	张点, 邢云燕, 蒋平. 基于可靠性增长的可靠性鉴定试验方案[J]. 系统工程与电子技术, 2023, 45(11): 3699-3705.
[14]	胡听春, 孙宇锋, 李肖肖, 赵广燕. 任意分布的冷备表决系统可靠度求解[J]. 系统工程与电子技术, 2022, 44(7): 2357-2363.
[15]	王峰毅, 肖志斌, 李蓬蓬, 张可, 倪少杰. 基于载波相位的接收机群时延测量技术[J]. 系统工程与电子技术, 2022, 44(4): 1078-1084.