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

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

Abstract

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

CLC Number:

V249.1

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.

Figures/Tables 12

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Table 1

Table 2

Table 3

Fig.7

Fig.8

Fig.9

References 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]	Kun CHEN, Na LYU, Haifeng ZHU, Yu FANG. Time-based updates method for airborne network of aviation swarm [J]. Systems Engineering and Electronics, 2021, 43(9): 2642-2648.
[2]	Yu FANG, Na LYU, Kun CHEN. Dynamic threshold algorithm for SPMA protocol in joint power domain [J]. Systems Engineering and Electronics, 2021, 43(8): 2332-2340.
[3]	Ang GAO, Zhiming DONG, Liang LI, Jinghua SONG, Li DUAN. Parallel priority experience replay mechanism of MADDPG algorithm [J]. Systems Engineering and Electronics, 2021, 43(2): 420-433.
[4]	Wenqi JIANG, Xiaolu JIANG. Interval hesitant fuzzy PROMETHEE decision method forattribute association [J]. Systems Engineering and Electronics, 2021, 43(11): 3250-3258.
[5]	Xiaodong SHI, Yongjun LI, Shanghong ZHAO, Weilong WANG, Xingyu WANG. Multi-QoS objective optimization routing algorithm of satellite network based on SDN [J]. Systems Engineering and Electronics, 2020, 42(6): 1395-1401.
[6]	Na LYU, Xinqing ZOU, Kefan CHEN, Haifeng ZHU. Update strategy for software-defined airborne network of aviation swarm [J]. Systems Engineering and Electronics, 2020, 42(1): 206-216.
[7]	HU Teng, LIU Zhanjun, LIU Yang, XIA Shuaishuai, CHEN Qianbin. 3D surveillance path planning for multi-UAVs [J]. Systems Engineering and Electronics, 2019, 41(7): 1551-1559.
[8]	LYU Na, CAO Fangbo, CHEN Kefan, LIU Chuang, GAO Weiting. Adaptive neighbor detection method of software-defined airborne network for aeronautic swarm [J]. Systems Engineering and Electronics, 2019, 41(10): 2260-2270.
[9]	LI Bo, ZHOU Jingyang, GAO Xiaoguang. Task schedule method of phased array radar based on auction algorithm [J]. Systems Engineering and Electronics, 2018, 40(8): 1736-1742.
[10]	ZHANG Haowei, XIE Junwei, SHI Junpeng, ZONG Binfeng, SHENG Chuan. Dynamic priority online interleaving scheduling algorithm for the air defense phased array radar [J]. Systems Engineering and Electronics, 2017, 39(3): 529-535.
[11]	DING Chao, TANG Li-wei, DENG Shi-jie. Test task preemptive scheduling algorithm based on dynamic priority [J]. Systems Engineering and Electronics, 2016, 38(9): 2080-2085.
[12]	ZHUO Kun1, ZHANG Hengyang1, XU Dinghai2, ZHENG Bo1,3, HUANG Guoce. Research on channel access strategy in airborne network based on POMDP [J]. Systems Engineering and Electronics, 2016, 38(3): 658-664.
[13]	RUAN Chuan-yang, YANG Jian-hui. Hesitant fuzzy information aggregation operators considering confidence level and priority level [J]. Systems Engineering and Electronics, 2016, 38(10): 2324-2330.
[14]	DUAN Zai-peng, QIAN Xin-ming, LIU Zhen-yi, HUANG Ping, XIA Deng-you, DUO Ying-quan. Follow-up decision for system evaluation based on index importance and costs [J]. Systems Engineering and Electronics, 2015, 37(7): 1587-1595.
[15]	WU Da-peng, GONG Chang-he, LIU Qiao-shou, WANG Ru-yan. Hybrid business packet scheduling policy of emergency degree aware [J]. Systems Engineering and Electronics, 2015, 37(6): 1399-1404.

Election-based SDN airborne network controller failure recovery mechanism

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 30

Related Articles 15

Recommended Articles

Metrics

Comments