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

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

CLC Number:

TN915
TP393

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.

Figures/Tables 11

Fig.1

Fig.2

Fig.3

Table 1

Table 2

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Table 3

References 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]	Jie ZHU, Ning HUANG, Liang CHENG. Multi-parameter sensitivity analysis of network function virtualization application availability [J]. Systems Engineering and Electronics, 2022, 44(8): 2677-2687.
[2]	Mingjie SUN, Lin ZHOU, Yunlong YU, Jinling GU. Ant colony optimization based polymorphism-aware routing algorithm for AdHoc UAV network [J]. Systems Engineering and Electronics, 2021, 43(9): 2562-2572.
[3]	Xiaoyang HAN, Xiangru MENG, Qiaoyan KANG, Dong ZHAI, Pengfei LIU. Reliability and topology aware service function chain backup protection method [J]. Systems Engineering and Electronics, 2021, 43(7): 1961-1970.
[4]	Yong YANG, Xiangru MENG, Qiaoyan KANG, Wenwen ZHAO. Reliable service function chain deployment method based on traffic optimization [J]. Systems Engineering and Electronics, 2021, 43(10): 3017-3025.
[5]	Songlian REN, Haiquan SUN, Peng JIN. Multi-satellite scheduling problem based on task merging mechanism [J]. Systems Engineering and Electronics, 2021, 43(1): 171-180.
[6]	Lili LI, Xiaoyong ZHANG, Wei YUE. Broadcasting strategy based on greedy and ant colony algorithm in mobile ad hoc networks [J]. Systems Engineering and Electronics, 2020, 42(4): 926-932.
[7]	HE Lei, LIU Xiao-lu, CHEN Ying-wu, XING Li-ning. Cloud modeling and processing method for agile observing satellite mission planning [J]. Systems Engineering and Electronics, 2016, 38(4): 852-858.
[8]	XIAO Qin-kun, Wang Yi, LUO Yi-chuang. 3D path planning of ant colony algorithm using partial differential elevation modeling [J]. Systems Engineering and Electronics, 2015, 37(7): 1550-1561.
[9]	CHANG Tian-qing, CHEN Jun-wei, HAO Na, MA Dian-zhe. Terminating control of ant colony algorithm for armored unit dynamic weapon-target assignment [J]. Systems Engineering and Electronics, 2015, 37(2): 343-347.
[10]	LI Hong-liang， SONG Gui-bao， CAO Yan-jie. Cooperative path planning of multiple anti-ship missiles to multiple targets [J]. Systems Engineering and Electronics, 2013, 35(10): 2102-2109.
[11]	LI Ji-ying， DANG Jian-wu. Ant colony algorithm and application based on quantum space [J]. Systems Engineering and Electronics, 2013, 35(10): 2229-2232.
[12]	GUO Hao， WU Guohua， QIU Dishan. Intensive task clustering method for agile imaging satellites [J]. Journal of Systems Engineering and Electronics, 2012, 34(5): 931-935.
[13]	WU Hong, WANG Wei-ping, YANG Feng. Discretization method of continuous variables in Bayesian network parameter learning [J]. Journal of Systems Engineering and Electronics, 2012, 34(10): 2157-2162.
[14]	. Hybrid strategy with ant colony and simulated annealing algorithm and its improvement in target assignment [J]. Journal of Systems Engineering and Electronics, 2011, 33(5): 1182-.
[15]	YANG Jing, XU Mai, ZHAO Wei, XU Bao-guo. Energy efficient data gathering algorithm for wireless sensor networks [J]. Journal of Systems Engineering and Electronics, 2011, 33(3): 650-653.

Collaborative construction and embedding strategy of aviation information network service function chain

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 27

Related Articles 15

Recommended Articles

Metrics

Comments