航空信息网络服务功能链协同构建与映射策略

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

摘要/Abstract

摘要：

针对任务时延敏感、资源承载有限的航空信息网络作战任务高效部署问题, 提出一种基于网络功能虚拟化的服务功能链协同构建和映射策略。该策略以平台和链路负载率为参考, 在确定服务功能所映射平台基础上, 通过服务链构建方案与网络资源状况相协调, 获得最佳服务链构建方案, 分别通过改进蚁群算法和广度优先搜索算法获得映射和构建结果。研究结果表明, 所提策略在时间复杂度较低条件下可有效提高任务请求接受率, 缩短任务平均等待时间, 在满足更多任务需求的同时保证任务的快速响应。

关键词: 航空信息网络, 网络功能虚拟化, 虚拟网络功能, 服务功能链, 蚁群算法

Abstract:

Aiming at the problem of efficient deployment of combat missions in aviation information network with sensitive mission delay and limited resource carrying capacity, a collaborative construction and embedding strategy of service function chain based on network function virtualization is proposed. This strategy takes the load rate of platform and link as reference, determines the platform mapped by service function, coordinates the service chain construction scheme with the network resource status, and obtains the best service chain construction scheme. The mapping and construction results are obtained by the improved ant colony algorithm and the breadth-first search algorithm respectively. The results show that the proposed strategy can effectively improve the acceptance rate of the task request, shorten the average waiting time of the task, and ensure the quick response of the task while satisfying more task requirements under the condition of low time complexity.

Key words: aviation information network, network function virtualization, virtual network function, service function chain, ant colony algorithm

中图分类号:

TN915
TP393

宋鑫康, 赵尚弘, 王翔, 郝少伟. 航空信息网络服务功能链协同构建与映射策略[J]. 系统工程与电子技术, 2022, 44(11): 3556-3563.

Xinkang SONG, Shanghong ZHAO, Xiang WANG, Shaowei HAO. Collaborative construction and embedding strategy of aviation information network service function chain[J]. Systems Engineering and Electronics, 2022, 44(11): 3556-3563.

图/表 11

图1

图2

图3

表1

表2

图4

图5

图6

图7

图8

表3

参考文献 27

1	YI B , WANG X W , LI K Q , et al. A comprehensive survey of network function virtualization[J]. Computer Networks, 2018, 133 (3): 212- 262.
2	MIAO W , MIN G Y , WU Y L , et al. Stochastic performance analysis of network function virtualization in future internet[J]. IEEE Journal on Selected Areas in Communications, 2019, 37 (3): 613- 626. doi: 10.1109/JSAC.2019.2894304
3	赵尚弘, 陈柯帆, 吕娜, 等. 软件定义航空集群机载战术网络[J]. 通信学报, 2017, 38 (8): 140- 155.
	ZHAO S H , CHEN K F , LYU N , et al. Software-defined airborne tactical network for aviation cluster[J]. Journal of Communications, 2017, 38 (8): 140- 155.
4	CHEN K F , LYU N , ZHAO S H , 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
5	ZHANG N , YANG P , ZHANG S , et al. Software defined networking enabled wireless network virtualization: challenges and solutions[J]. IEEE Network, 2017, 31 (5): 42- 49. doi: 10.1109/MNET.2017.1600248
6	孙士清, 彭建华, 游伟, 等. 5G网络下资源感知的服务功能链协同构建和映射算法[J]. 西安交通大学学报, 2020, 54 (8): 140- 148.
	SUN S Q , PENG J H , YOU W , et al. Collaborative construction and mapping algorithm of service function chain based on resource sensing in 5G network[J]. Journal of Xi'an Jiaotong University, 2020, 54 (8): 140- 148.
7	YE Z L , CAO X J , WANG J P , et al. Joint topology design and mapping of service function chains for efficient, scalable, and reliable network functions virtualization[J]. IEEE Network, 2016, 30 (3): 81- 87. doi: 10.1109/MNET.2016.7474348
8	REDDY V S, BAUMGARTNER A, BAUSCHERT T. Robust embedding of VNF/service chains with delay bounds[C]//Proc. of the IEEE Conference on Network Function Virtualization and Software Defined Networks, 2017.
9	LI J L, SHI W S, YE Q, et al. Online joint VNF chain composition and embedding for 5G networks[C]//Proc. of the IEEE Global Communications Conference, 2019.
10	BECK M T, BOTERO J F, KAI S. Coordinated allocation of service function chains[C]//Proc. of the IEEE Network Function Virtualization & Software Defined Networks, 2017.
11	汤红波, 邱航, 游伟, 等. 基于联合备份的服务功能链可靠性保障的部署方法[J]. 电子与信息学报, 2019, 41 (12): 3006- 3013. doi: 10.11999/JEIT190013
	TANG H B , QIU H , YOU W , et al. Deployment method for reliability assurance of service function chain based on federated backup[J]. Journal of Electronics and Information Technology, 2019, 41 (12): 3006- 3013. doi: 10.11999/JEIT190013
12	MEHRAGHDAM S, KELLER M, KARL H. Specifying and placing chains of virtual network functions[C]//Proc. of the IEEE International Conference on Cloud Networking, 2014.
13	WANG L H , LU Z M , WEN X M , et al. Joint optimization of service function chaining and resource allocation in network function virtualization[J]. IEEE Access, 2016, 4, 8084- 8094. doi: 10.1109/ACCESS.2016.2629278
14	梁晓龙, 胡利平, 张佳强, 等. 航空集群自主空战研究进展[J]. 科技导报, 2020, (15): 74- 88.
	LIANG X L , HU L P , ZHANG J Q , et al. Research progress of autonomous air combat in aviation cluster[J]. Science and Technology Review, 2020, (15): 74- 88.
15	鲁俊, 何锋, 熊华钢, 等. 航空电子云系统架构与网络[J]. 航空电子技术, 2017, 48 (3): 1- 9. doi: 10.3969/j.issn.1006-141X.2017.03.01
	LU J , HE F , XIONG H G , et al. Architecture and network of avionics cloud system[J]. Avionics Technology, 2017, 48 (3): 1- 9. doi: 10.3969/j.issn.1006-141X.2017.03.01
16	王荣巍, 何锋, 周璇, 等. 面向无人机蜂群的航电云多层任务调度模型[J]. 航空学报, 2019, 40 (11): 221- 232.
	WANG R W , HE F , ZHOU X , et al. A multi-layer task scheduling model for unmanned aerial vehicle swarm based on avionics cloud[J]. Acta Aeronautica et Astronautica Sinica, 2019, 40 (11): 221- 232.
17	OCAMPO A F, GIL-HERRERA J, ISOLANI P H, et al. Optimal service function chain composition in network ffunctions virtualization[C]//Proc. of the IFIP International Conference on Autonomous Infrastructure, Management and Security, 2017.
18	JALALITABAR M, GULER E, LUO G, et al. Dependence-aware service function chain design and mapping[C]//Proc. of the IEEE Global Communications Conference, 2017.
19	HERRERA J G , BOTERO J F . Resource allocation in NFV: a comprehensive survey[J]. IEEE Trans.on Network & Service Management, 2017, 13 (3): 518- 532.
20	XIE Y H, LIU Z X, WANG S, et al. Service function chaining resource allocation: a survey[EB/OL]. [2021-06-20]. https://arxiv.org/abs/1608.00095.
21	ZAMANI A , BAKHSHI B , SHARIFIAN S . An efficient load balancing approach for service function chain mapping[J]. Computers & Electrical Engineering, 2020, 90 (3): 106- 890.
22	PEI J N , HONG P L , XUE K P , et al. Two-phase virtual network function selection and chaining algorithm based on deep learning in SDN/NFV-enabled networks[J]. IEEE Journal on Selected Areas in Communications, 2020, 38 (6): 1102- 1117.
23	HANTOUTI H , BENAMAR N , TALEB T . Service function chaining in 5G & beyond networks: challenges and open research issues[J]. IEEE Network, 2020, 34 (4): 320- 327.
24	ZHANG C C , WANG X W , ZHAO Y , et al. Cost efficient and low latency network service chain deployment across multiple domains for SDN[J]. IEEE Access, 2019, 7, 143454- 143470.
25	CHU M, LIAO X W, LI H, et al. Power control in energy harvesting multiple access system with reinforcement learning[C]//Proc. of the IEEE Global Communications Conference, 2019.
26	TORKZADEH S , SOLTANIZADEH H , OROUJI A A . Energy-aware routing considering load balancing for SDN: a minimum graph-based ant colony optimization[J]. Cluster Computing, 2021, 24 (3): 2293- 2312.
27	HUANG T S , LIN W S , XIONG C N , et al. An ant colony optimization-based multiobjective service replicas placement strategy for fog computing[J]. IEEE Trans.on Cybernetics, 2021, 51 (11): 5595- 5608.

参数	服务功能
参数	f₁	f₂	f₃	f₄	f₅
ω₁	0.8	1.2	0.7	0.9	1.1
λ_f/(Mb/s)	0.2	0.4	0.3	0.5	0.3
模块计算资源/Mb	20	25	20	30	20

算法名称	描述
LBCE算法	基于改进蚁群算法完成映射过程, 广度优先搜索算法确定构建方案
文献[6]算法	改进粒子群算法进行服务链构建和映射方案混合编码
文献[9]算法	构建出服务功能之间带宽需求最小的服务链进行映射

算法	成功映射任务数量	资源开销均值	资源开销均方差	平均时间开销/ms
文献[9]算法	357	60.21	85.17	16.2
文献[6]算法	422	69.92	158.40	84.7
LBCE算法	520	50.17	51.89	43.1

[1]	孙明杰, 周林, 于云龙, 顾金玲. 无人机自组网中基于蚁群优化的多态感知路由算法[J]. 系统工程与电子技术, 2021, 43(9): 2562-2572.
[2]	韩晓阳, 孟相如, 康巧燕, 翟东, 刘鹏飞. 可靠性与拓扑感知的服务功能链备份保护方法[J]. 系统工程与电子技术, 2021, 43(7): 1961-1970.
[3]	阳勇, 孟相如, 康巧燕, 赵文文. 基于流量优化的可靠服务功能链部署方法[J]. 系统工程与电子技术, 2021, 43(10): 3017-3025.
[4]	任送莲, 孙海权, 靳鹏. 基于任务合成机制的多星调度问题[J]. 系统工程与电子技术, 2021, 43(1): 171-180.
[5]	李莉莉, 张晓勇, 岳伟. 移动自组织网中基于贪婪蚁群算法的广播策略[J]. 系统工程与电子技术, 2020, 42(4): 926-932.
[6]	廖天俊, 余赟. 面向混合变量和任意时间优化的蚁群算法[J]. 系统工程与电子技术, 2017, 39(3): 675-680.
[7]	何磊, 刘晓路, 陈英武, 邢立宁. 面向敏捷卫星任务规划的云层建模及处理方法[J]. 系统工程与电子技术, 2016, 38(4): 852-858.
[8]	肖秦琨, 王弋, 罗艺闯. 偏微分高程图环境蚁群算法的三维路径规划[J]. 系统工程与电子技术, 2015, 37(7): 1550-1561.
[9]	常天庆, 陈军伟, 郝娜, 马殿哲. 装甲分队动态武器目标分配中蚁群算法终止控制[J]. 系统工程与电子技术, 2015, 37(2): 343-347.
[10]	黄峰，陈中起，冯金富，李战武，樊文智. 基于半约束随机搜索的空舰导弹目标分配方法[J]. Journal of Systems Engineering and Electronics, 2013, 35(8): 1676-1680.
[11]	唐贤伦，李亚楠，樊峥. 未知环境中多Agent自主协作规划策略[J]. Journal of Systems Engineering and Electronics, 2013, 35(2): 345-349.
[12]	李红亮，宋贵宝，曹延杰. 多反舰导弹攻击多目标协同航路规划[J]. 系统工程与电子技术, 2013, 35(10): 2102-2109.
[13]	李积英，党建武. 基于量子空间的蚁群算法及应用[J]. 系统工程与电子技术, 2013, 35(10): 2229-2232.
[14]	郭浩，伍国华，邱涤珊. 敏捷成像卫星密集任务聚类方法[J]. Journal of Systems Engineering and Electronics, 2012, 34(5): 931-935.
[15]	吴红, 王维平, 杨峰. 贝叶斯网络参数学习中的连续变量离散化方法[J]. Journal of Systems Engineering and Electronics, 2012, 34(10): 2157-2162.