节点可靠感知的差异保护虚拟航空网络映射算法

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

Abstract

Abstract:

In view of the integration ossification problem, traditional airborne networks have difficulty in allocating network resources to recover quickly from node failure and complete corresponding missions. Therefore, a node reliability-aware protection-differentiated virtual airborne network embedding (NRPD-VANE) algorithm is proposed for airborne networks in the wireless network virtualization environment. Firstly, node mapping adopts a novel node ranking method that comprehensively considers node failure possibility, wireless interference and network resources in order to map virtual nodes onto reliable substrate nodes. Secondly, link mapping adopts the efficient P-Cycle protection technology to protect the unreliable substrate nodes on the path that maps corresponding virtual links. Simulation results show that comparing with other latest node protection embedding algorithms, the proposed algorithm improves the embedding success ratio while maintaining a low average recovery delay.

Key words: airborne network, network virtualization, virtual network embedding, protection-differentiated, node failure, P-Cycle

CLC Number:

TN915

Jingcheng MIAO, Na LYU, Qi GAO, Kefan CHEN. Node reliability-aware protection-differentiated virtual airborne network embedding algorithm[J]. Systems Engineering and Electronics, 2023, 45(8): 2597-2605.

Figures/Tables 8

Fig.1

Fig.2

Fig.3

Table 1

Fig.4

Fig.5

Fig.6

Fig.7

References 22

1	郭建国, 周敏, 郭宗易, 等. 马赛克战下的协同作战技术[J]. 航空兵器, 2021, 28 (1): 1- 5.
	GUO J G , ZHOU M , GUO Z Y , et al. Cooperative combat technology under mosaic warfare[J]. Aero Weaponry, 2021, 28 (1): 1- 5.
2	宋鑫康, 赵尚弘, 王翔. 支持差异化服务的航空信息网络切片策略研究[J]. 航空学报, 2021, 41 (3): 390- 399.
	SONG X K , ZHAO S H , WANG X . Research on aviation information network slicing strategy supporting differentiated services[J]. Acta Aeronautica et Astronautica Sinica, 2021, 42 (3): 390- 399.
3	MIAO J C , LYU N , CEHN K F , et al. A highly reliable embedding algorithm for airborne tactical network virtualization[J]. Journal of Systems Engineering and Electronics, 2021, 32 (6): 1364- 1374. doi: 10.23919/JSEE.2021.000116
4	ZHANG P Y , WANG C , KUMAR N , et al. Space-air-ground integrated multi-domain network resource orchestration based on virtual network architecture: a DRL method[J]. IEEE Trans.on Intelligent Transportation Systems, 2022, 23 (3): 2798- 2808. doi: 10.1109/TITS.2021.3099477
5	柴蓉, 谢德胜, 陈前斌. 基于成本及功耗联合优化的SDN虚拟网络映射算法[J]. 电子学报, 2021, 49 (8): 1615- 1624.
	CHAI R , XIE D S , CHEN Q B . Cost and power consumption joint optimization based virtual network embedding algorithm for software-defined networking[J]. Acta Electronica Sinica, 2021, 49 (8): 1615- 1624.
6	LI M Y , CHEN C L , HUA C Q , et al. Intelligent latency-aware virtual network embedding for industrial wireless networks[J]. IEEE Internet of Things Journal, 2019, 6 (5): 7484- 7496.
7	CAO H T , HU H , QU Z C , et al. Heuristic solutions of virtual network embedding: a survey[J]. China Communications, 2018, 15 (3): 186- 219.
8	CHENG J , WU Y L , LIN Y M , et al. VNE-HRL: a proactive virtual network embedding algorithm based on hierarchical reinforcement learning[J]. IEEE Trans.on Network and Service Management, 2021, 18 (4): 4075- 4087.
9	ZHANG P Y , WANG C , JIANG C X , et al. Security-aware virtual network embedding algorithm based on reinforcement learning[J]. IEEE Trans.on Network Science and Engineering, 2021, 8 (2): 1095- 1105.
10	CHAI R , XIE D S , LUO L , et al. Multi-objective optimization-based virtual network embedding algorithm for software-defined networking[J]. IEEE Trans.on Network and Service Management, 2020, 17 (1): 532- 546.
11	HE T J , CHIN K W , REN H L , et al. Maximizing virtual network embedding requests in RF-charging IoT networks[J]. IEEE Communications Letters, 2022, 26 (4): 863- 867.
12	曹傧, 夏士超, 何芳, 等. 无线网络虚拟化中的映射算法研究[J]. 通信学报, 2017, 38 (1): 35- 43.
	CAO B , XIA S C , HE F , et al. Research of embedding algorithm for wireless network virtualization[J]. Journal on Communications, 2017, 38 (1): 35- 43.
13	KAIWARTYA O , ABDULLAH A H , CAO Y , et al. Virtuali-zation in wireless sensor networks: fault tolerant embedding for internet of things[J]. IEEE Internet of Things Journal, 2018, 5 (2): 571- 580.
14	SHAHRIAR N, BOUTABA R. Survivable virtual network embedding[C]//Proc. of the IFIP/IEEE International Symposium on Integrated Network Management, 2021: 748-753.
15	CAO H T, HU Y, WANG Q, et al. A blockchain-based virtual network embedding algorithm for secure software defined networking[C]//Proc. of the IEEE Conference on Computer Communications Workshops, 2020: 1057-1062.
16	SHAHRIAR N , AHMED R , CHOWDHURY S R , et al. Generalized recovery from node failure in virtual network embedding[J]. IEEE Trans.on Network and Service Management, 2017, 14 (2): 261- 274.
17	DIN D, HSIAO Y. Survivable virtual network embedding problem on elastic optical networks with node failure[C]//Proc. of the IEEE 30th Wireless and Optical Communications Conference, 2021: 225-229.
18	JARRAY A, SONG Y H, KARMOUCH A. P-Cycle-based node failure protection for survivable virtual network embedding[C]// Proc. of the IEEE IFIP Networking Conference, 2013.
19	YEOW W , WESTPHAL C , KOZAT U C . Designing and embedding reliable virtual infrastructures[J]. Computer Communication Review, 2011, 41 (2): 57- 64.
20	SU Y Z , MENG X R , KANG Q Y , et al. Survivable virtual network link protection method based on network coding and protection circuit[J]. IEEE Access, 2018, 6, 67477- 67493.
21	赵尚弘, 陈柯帆, 吕娜, 等. 软件定义航空集群机载战术网络[J]. 通信学报, 2017, 38 (8): 140- 155.
	ZHAO S H , CHEN K F , LYU N , et al. Software defined airborne tactical network for aeronautic swarm[J]. Journal on Communications, 2017, 38 (8): 140- 155.
22	韩晓阳, 孟相如, 康巧燕, 等. 可靠性与拓扑感知的服务功能链备份保护方法[J]. 系统工程与电子技术, 2021, 43 (7): 1961- 1970.
	HAN X Y , MENG X R , KANG Q Y , et al. Reliability and topo-logy aware service function chain backup protection method[J]. Systems Engineering and Electronics, 2021, 43 (7): 1961- 1970.

算法名称	算法描述
NRPD-VANE	节点映射综合考虑环境干扰、故障可能和网络资源, 链路映射为路径节点提供差异化保护
Fast-ReNoVatE^[16]	节点映射和链路映射仅考虑在受到节点故障影响后重新映射
VNM-CNLP^[18]	节点映射没有考虑节点故障影响, 链路映射为映射路径上的所有节点构建P圈进行保护
SVNE-ORP^[19]	节点映射为关键虚拟节点及其邻接虚拟链路配置备用节点及其链路进行保护, 链路映射不考虑映射路径上的节点保护

[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]	Jinpeng RAN, Shanghong ZHAO, Xiang WANG, Hanghang Gao. Survivability virtual network embedding algorithm oriented to SDN [J]. Systems Engineering and Electronics, 2020, 42(5): 1182-1189.
[3]	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.
[4]	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.
[5]	HAN Xiaoyang, MENG Xiangru, KANG Qiaoyan, SU Yuze. Virtual network embedding algorithm based on bipartite graph optimal matching [J]. Systems Engineering and Electronics, 2019, 41(12): 2891-2898.
[6]	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.
[7]	LIU Xinbo, WANG Buhong, LIU Shuaiqi, YANG Zhixian, ZHAO Zhiyuan. Heuristic algorithm for secure virtual network embedding [J]. Systems Engineering and Electronics, 2018, 40(3): 676-681.
[8]	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.

Node reliability-aware protection-differentiated virtual airborne network embedding algorithm

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 22

Related Articles 8

Recommended Articles

Metrics

Comments