基于选举的SDN机载网络控制器故障恢复机制

doi:10.3969/j.issn.1001-506X.2020.11.21

摘要/Abstract

摘要：

针对软件定义航空集群机载网络控制域内控制节点故障问题,将故障恢复问题转化为领导者选举问题,提出一种基于选举的软件定义机载网络控制器故障恢复机制,在控制域内选举传输节点作为新控制节点。为优化新控制节点性能,综合各传输节点平均传输时延、最大请求量和平均故障率3个参数计算传输节点的权值,根据权值定义选举优先级,并提出基于优先级的控制节点选举(priority-based control node election, PBCNE)算法。实验结果表明,与现有选举算法相比, PBCNE算法的复杂度(消息数和时间量)有了明显降低,有效减少了故障恢复时延,能够快速高效地恢复控制器故障。

关键词: 机载网络, 软件定义网络, 选举权值, 优先级, 故障恢复时延

Abstract:

To solve the problem of control node failure in the control domain of software-defined airborne network of the aviation swarm, the problem of failure recovery is transformed into the issue of leader election, and an election-based software-defined airborne network controller failure recovery mechanism is proposed, and the transmission node is elected as a new control one in the control domain. To optimize the performance of the new control node, the three parameters of the average transmission delay, the maximum request amount and the average failure rate of each transmission node are combined to calculate the weight of the transmission node. The election priority is defined according to the weight, and a priority-based control node election (PBCNE) algorithm is proposed. The experimental results show that compared with the existing election algorithms, the complexity (number of messages and amount of time) of the PBCNE algorithm has been significantly reduced, the failure recovery delay has been effectively reduced, and the controller failure can be recovered quickly and efficiently.

Key words: airborne network, software-defined networking (SDN), election weight, priority, failure recovery delay

中图分类号:

V249.1

吕娜, 潘武, 陈柯帆, 刘创. 基于选举的SDN机载网络控制器故障恢复机制[J]. 系统工程与电子技术, 2020, 42(11): 2581-2590.

Na LYU, Wu PAN, Kefan CHEN, Chuang LIU. Election-based SDN airborne network controller failure recovery mechanism[J]. Systems Engineering and Electronics, 2020, 42(11): 2581-2590.

图/表 12

图1

图2

图3

图4

图5

图6

表1

表2

表3

图7

图8

图9

参考文献 30

1	史振庆, 梁晓龙, 张佳强, 等. 基于协同攻击区的航空集群最优空间构型研究[J]. 兵工学报, 2019, 40 (4): 788- 798.
	SHI Z Q , LIANG X L , ZHANG J Q , et al. Research on the optimal spatial configuration of aviation cluster based on cooperative attack zone[J]. Journal of Ordnance Engineering, 2019, 40 (4): 788- 798.
2	ZHAO H , WANG H , WU W , et al. Deployment algorithms for UAV airborne networks toward on-demand coverage[J]. IEEE Journal on Selected Areas in Communications, 2018, 36 (9): 2015- 2031. doi: 10.1109/JSAC.2018.2864376
3	吕娜, 张岳彤, 陈柯帆, 等. 数据链理论与系统[M]. 第2版北京: 电子工业出版社, 2018.
	LYU N , ZHANG Y T , CHEN K F , et al. Data link theory and system[M]. 2nd ed Beijing: Electronics Industry Press, 2018.
4	ZHANG Y , CUI L , WANG W , et al. A survey on software defined networking with multiple controllers[J]. Journal of Network and Computer Applications, 2018, 103, 101- 118. doi: 10.1016/j.jnca.2017.11.015
5	MCKEOWN N . Software-defined networking[J]. Infocom Keynote Talk, 2009, 17 (2): 30- 32.
6	TAYYABA S K , SHAH M A . Resource allocation in SDN based 5G cellular networks[J]. Peer-to-Peer Networking and Applications, 2019, 12, 1- 25. doi: 10.1007/s12083-017-0619-8
7	CHOI J, MIN S, HAN Y, et al. MACsec extension over software-defined networks for in-vehicle secure communication[C]//Proc.of the 10th International Conference on Ubiquitous and Future Networks, 2018: 180-185.
8	CHEN K , LYU N , ZHAO S , et al. A scheme for improving the communications efficiency between the control plane and data plane of the SDN-enabled airborne tactical network[J]. IEEE Access, 2018, 6, 37286- 37301. doi: 10.1109/ACCESS.2018.2852707
9	吕娜, 刘创, 陈柯帆, 等. 一种面向航空集群的集中控制式网络部署方法[J]. 航空学报, 2018, 39 (7): 167- 179.
	LYU N , LIU C , CHEN K F , et al. A centralized control network deployment method for aviation clusters[J]. Chinese Journal of Aeronautics, 2018, 39 (7): 167- 179.
10	赵尚弘, 陈柯帆, 吕娜, 等. 软件定义航空集群机载战术网络[J]. 通信学报, 2017, 38 (8): 140- 155.
	ZHAO S H , CHEN K F , LYU N , et al. Software-defined aviation cluster airborne tactical network[J]. Transactions of Communications, 2017, 38 (8): 140- 155.
11	SINGH A K , SRIVASTAVA S . A survey and classification of controller placement problem in SDN[J]. International Journal of Network Management, 2018, 28 (3): e2018.1- e2018.5.
12	FENG S, WANG Y, ZHONG X, et al. A ring-based single-link failure recovery approach in SDN data plane[C]//Proc.of the NOMS IEEE/IFIP Network Operations and Management Symposium, 2018.
13	ALMOHAIMEED A, ASADUZZAMAN A. Dedicated backup units to alleviate overload on SDN controllers[C]//Proc.of the 9th Annual Computing and Communication Workshop and Conference (CCWC), 2019: 591-596.
14	ZHANG S, WANG Y, HE Q, et al. Backup-resource based failure recovery approach in SDN data plane[C]//Proc.of the IEEE 18th Asia-Pacific Network Operations and Management Symposium (APNOMS), 2016.
15	WANG Y , FENG S , GUO H , et al. A single-link failure recovery approach based on resource sharing and performance prediction in SDN[J]. IEEE Access, 2019, 7, 174750- 174763. doi: 10.1109/ACCESS.2019.2957141
16	卞宇翔, 沈苏彬, 吴振宇. 一种面向多管理域SDN控制器故障处理方案[J]. 计算机技术与发展, 2017, 27 (12): 114- 120.
	BIAN Y X , SHEN S B , WU Z Y . A fault handling scheme for SDN controllers with multiple management domains[J]. Computer Technology and Development, 2017, 27 (12): 114- 120.
17	WANG C , HU B , CHEN S , et al. A switch migration-based decision-making scheme for balancing load in SDN[J]. IEEE Access, 2017, 5, 4537- 4544. doi: 10.1109/ACCESS.2017.2684188
18	HOCK D, GEBERT S, HARTMANN M, et al. POCO-framework for Pareto-optimal resilient controller placement in SDN-based core networks[C]//Proc.of the IEEE Network Operations and Management Symposium (NOMS), 2014.
19	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. doi: 10.1109/LCOMM.2014.2332341
20	陈飞宇, 汪斌强, 孟飞, 等. 一种软件定义网络中交换机动态迁移算法[J]. 计算机应用研究, 2016, 33 (5): 1446- 1449, 1480.
	CHEN F Y , WANG B Q , MENG F , et al. A dynamic migration algorithm for switches in software-defined networks[J]. Journal of Computer Applications, 2016, 33 (5): 1446- 1449, 1480.
21	AUGUSTINE J, PANDURANGAN G, ROBINSON P. Fast byzantine leader election in dynamic networks[C]//Proc.of the International Symposium on Distributed Computing, 2015: 276-291.
22	FERNÁNDEZ-CAMPUSANO C, LARREA M, CORTIÑAS R, et al. A communication-efficient leader election algorithm in partially synchronous systems prone to crash-recovery and omission failures[C]//Proc.of the 17th International Conference on Distributed Computing and Networking, 2016.
23	ISHIGAKI G, GOUR R, YOUSEFPOUR A, et al. Cluster leader election problem for distributed controller placement in SDN[C]//Proc.of the IEEE Global Communications Conference, 2017.
24	BISWAS T , BHARDWAJ R , RAY A K , et al. A novel leader election algorithm based on resources for ring networks[J]. International Journal of Communication Systems, 2018, 31 (10): e3583.1- e3583.13.
25	高先明, 王宝生, 邓文平, 等. SDN网络中控制器放置问题综述[J]. 通信学报, 2017, 38 (7): 155- 164.
	GAO X M , WANG B S , DENG W P , et al. Overview of controller placement in sdn networks[J]. Journal of Communications, 2017, 38 (7): 155- 164.
26	LABRAOUI M, BOC M, FLADENMULLER A. Self-configuration mechanisms for SDN deployment in Wireless Mesh Networks[C]//Proc.of the 18th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2017.
27	HU Y, WENDONG W, GONG X, et al. Reliability-aware controller placement for software-defined networks[C]//Proc.of the IFIP/IEEE International Symposium on Integrated Network Management (IM 2013), 2013: 672-675.
28	LI H, GRANDE R E, BOUKERCHE A. An efficient CPP solution for resilience-oriented SDN controller deployment[C]//Proc.of the IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), 2017: 540-549.
29	YADAV D K, LAMBA C S, SHUKLA S. A new approach of leader election in distributed system[C]//Proc.of the 6th International Conference on Software Engineering (CONSEG), 2012: 1-7.
30	吕娜, 刘创, 陈柯帆, 等. 考虑控制器故障的软件定义机载网络选举算法[J]. 浙江大学学报(工学版), 2019, (4): 785- 793.
	LYU N , LIU C , CHEN K F , et al. Software-defined airborne network election algorithm considering controller failure[J]. Journal of Zhejiang University (Engineering Science), 2019, (4): 785- 793.

仿真参数	数值
网络仿真区域/km	300×300
通信半径/km	100
节点连接链路故障率	0~0.1
网络设备故障率	0~0.05
最大节点数量/个	30
平均流请求量/(packet/ms)	0~2
传输消息时间/ms	1

对比算法	主要思想
BE	当节点发现领导者失效,则立即向多个优先级高于自身的节点发送选举消息,依次循环,最终根据优先级选择未故障的传输节点充当新的领导者
DCNE	根据节点性能参数计算权值,经过节点间的协商,选举权值最大的节点为新的控制节点,从而实现控制器故障的恢复

对比算法	消息数	时间量
BE	(N-i)²+2N-i-1	([i-(N-k)]²+i+1)t
DCNE	3N-i-2	(3i+k-N)t
PBCNE	N+1	(N-k+3)t

[1]	姚玉坤, 任丽丹, 任智, 冯鑫, 杜文正. MSC中基于SDN的拓扑感知RLNC重传方案[J]. 系统工程与电子技术, 2022, 44(4): 1393-1400.
[2]	陈坤, 吕娜, 朱海峰, 方宇. 基于定时的航空集群机载网络更新方法[J]. 系统工程与电子技术, 2021, 43(9): 2642-2648.
[3]	方宇, 吕娜, 陈坤. 联合功率域SPMA协议的动态阈值算法[J]. 系统工程与电子技术, 2021, 43(8): 2332-2340.
[4]	石晓东, 李勇军, 赵尚弘, 王蔚龙, 王星宇. 基于SDN的卫星网络多QoS目标优化路由算法[J]. 系统工程与电子技术, 2020, 42(6): 1395-1401.
[5]	冉金鹏, 赵尚弘, 王翔, 高航航. 面向SDN的生存性虚拟网络映射算法[J]. 系统工程与电子技术, 2020, 42(5): 1182-1189.
[6]	吕娜, 邹鑫清, 陈柯帆, 朱海峰. 面向软件定义航空集群机载网络的更新策略[J]. 系统工程与电子技术, 2020, 42(1): 206-216.
[7]	胡腾, 刘占军, 刘洋, 夏帅帅, 陈前斌. 多无人机3D侦察路径规划[J]. 系统工程与电子技术, 2019, 41(7): 1551-1559.
[8]	吕娜, 曹芳波, 陈柯帆, 刘创, 高维廷. 软件定义航空集群机载网络自适应邻居探测方法[J]. 系统工程与电子技术, 2019, 41(10): 2260-2270.
[9]	李波, 周静杨, 高晓光. 基于拍卖算法的相控阵雷达任务调度方法[J]. 系统工程与电子技术, 2018, 40(8): 1736-1742.
[10]	赵静, 赵尚弘, 赵卫虎, 李勇军. 高可靠性软件定义航空光信息网络的控制器分布优化策略[J]. 系统工程与电子技术, 2018, 40(4): 885-890.
[11]	张浩为, 谢军伟, 师俊朋, 宗彬锋, 盛川. 动态优先级下防空相控阵雷达在线交错调度算法[J]. 系统工程与电子技术, 2017, 39(3): 529-535.
[12]	丁超, 唐力伟, 邓士杰. 基于动态优先级的测试任务抢占调度算法[J]. 系统工程与电子技术, 2016, 38(9): 2080-2085.
[13]	卓琨1, 张衡阳1, 徐丁海2, 郑博1,3, 黄国策1. #br# 基于POMDP的机载网络信道接入策略研究[J]. 系统工程与电子技术, 2016, 38(3): 658-664.
[14]	阮传扬, 杨建辉. 考虑可信度和优先级的犹豫模糊信息集成算子[J]. 系统工程与电子技术, 2016, 38(10): 2324-2330.
[15]	吴大鹏, 龚长河, 刘乔寿, 王汝言. 紧急度感知的混合业务分组调度策略[J]. 系统工程与电子技术, 2015, 37(6): 1399-1404.