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

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

系统工程与电子技术 ›› 2023, Vol. 45 ›› Issue (8): 2597-2605.doi: 10.12305/j.issn.1001-506X.2023.08.35

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

缪竞成¹, 吕娜¹^,*, 高旗¹, 陈柯帆²

1. 空军工程大学信息与导航学院, 陕西西安 710077
2. 中国人民解放军94860部队, 江苏南京 210000

收稿日期:2022-05-15 出版日期:2023-07-25 发布日期:2023-08-03
通讯作者: 吕娜
作者简介:缪竞成 (1995—), 男, 博士研究生, 主要研究方向为航空数据链、无线网络虚拟化
吕娜 (1970—), 女, 教授, 博士, 主要研究方向为航空数据链、软件定义网络和无线网络虚拟化
高旗 (1998—), 男, 硕士研究生, 主要研究方向为航空数据链、无线网络虚拟化
陈柯帆 (1990—), 男, 工程师，博士, 主要研究方向为航空数据链、软件定义网络

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

Jingcheng MIAO¹, Na LYU¹^,*, Qi GAO¹, Kefan CHEN²

1. College of Information and Navigation, Air Force Engineering University, Xi'an 710077, China
2. Unit 94860 of PLA, Nanjing 210000, China

Received:2022-05-15 Online:2023-07-25 Published:2023-08-03
Contact: Na LYU

摘要/Abstract

摘要：

针对集成僵化的传统航空网络难以在节点出现故障后快速高效调度网络资源, 从而恢复任务执行的问题, 提出了无线网络虚拟化环境下节点可靠感知的差异保护虚拟航空网络映射(node reliability-aware protection-differentiated virtual airborne network embedding, NRPD-VANE)算法。首先, 节点映射采用新的节点重要度评价方法, 综合感知故障可能、无线干扰和网络资源, 为虚拟节点映射可靠物理节点; 其次, 链路映射根据节点重要度, 采用P圈保护技术对映射路径节点实行差异保护。仿真结果表明, 相比传统的节点保护映射算法, 所提算法在保持较低恢复时延的同时, 提高了映射成功率。

关键词: 航空网络, 网络虚拟化, 虚拟网络映射, 差异保护, 节点故障, P圈

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

中图分类号:

TN915

缪竞成, 吕娜, 高旗, 陈柯帆. 节点可靠感知的差异保护虚拟航空网络映射算法[J]. 系统工程与电子技术, 2023, 45(8): 2597-2605.

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.

图/表 8

图1

图2

图3

表1

图4

图5

图6

图7

参考文献 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]	樊成, 王布宏, 田继伟. 基于多任务学习图卷积模型的航空网络节点分类[J]. 系统工程与电子技术, 2022, 44(7): 2341-2349.
[2]	冉金鹏, 赵尚弘, 王翔, 高航航. 面向SDN的生存性虚拟网络映射算法[J]. 系统工程与电子技术, 2020, 42(5): 1182-1189.
[3]	韩晓阳, 孟相如, 康巧燕, 苏玉泽. 基于二分图最优匹配的虚拟网络映射算法[J]. 系统工程与电子技术, 2019, 41(12): 2891-2898.
[4]	刘新波, 王布宏, 刘帅琦, 杨智显, 赵志远. 安全虚拟网络映射的启发式算法[J]. 系统工程与电子技术, 2018, 40(3): 676-681.

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

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

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 22

相关文章 4

编辑推荐

Metrics

本文评价