航空信息网络服务功能链迁移策略研究

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

摘要/Abstract

摘要：

针对服务功能链(service function chain, SFC) 请求动态变化导致的航空信息网络中平台负载不均问题，提出了一种基于联盟博弈的SFC迁移算法。该算法将航空平台作为博弈参与者，将SFC实例作为博弈商品，以网络能耗和迁移开销联合优化为目标。在算法执行过程中，各航空平台之间相互协作构建博弈联盟，通过联盟之间的比较与交换行为实现SFC迁移及网络资源整合。研究结果表明，所提算法具有较低的计算复杂度、较好的收敛性且能够形成纳什稳定结构。此外，在不同的网络规模下，所提算法均能有效降低网络能耗及网络迁移开销，同时保持较高的不同规模网络的资源利用率。

关键词: 航空信息网络, 网络功能虚拟化, 服务功能链, 联盟博弈

Abstract:

In order to solve the load imbalance problem in aviation information network caused by the dynamic changes of service function chain (SFC) requests, a coalitional-game based SFC migration algorithm is proposed. The algorithm regards the aviation platform as the game player and the SFC instance as the game good, which aims to achieve the joint optimization of the network energy consumption and migration overheads.During the execution of the algorithm, the aviation platforms collaborate with each other to build game coalitions, and achieve the SFC migration and network resources integration through the comparison-and-swap operation between different coalitions. The experiment results show that the proposed algorithm has low computational complexity, good convergence performance and is capable to form the Nash-stable structure. Besides, the algorithm can effectively reduce the network energy consumption and migration overhead while maintaining the high resource utilization in different network sizes.

Key words: aviation information network, network function virtualization, service function chain, coalitional game

中图分类号:

TP393

付皓通, 赵尚弘, 王翔, 郝少伟. 航空信息网络服务功能链迁移策略研究[J]. 系统工程与电子技术, 2023, 45(4): 1207-1214.

Haotong FU, Shanghong ZHAO, Xiang WANG, Shaowei HAO. Research on migration strategy of aviation information network service function chain[J]. Systems Engineering and Electronics, 2023, 45(4): 1207-1214.

图/表 9

图1

图2

表1

图3

图4

图5

图6

图7

图8

参考文献 30

1	YI B , WANG X W , LI K Q , et al. A comprehensive survey of network function virtualization[J]. Computer Networks, 2018, 133, 212- 262. doi: 10.1016/j.comnet.2018.01.021
2	BOURAS C, KOLLIA A, PAPAZOIS A. SDN & NFV in 5G: advancements and challenges[C]//Proc. of the IEEE 20th Conference on Innovations in Clouds, Internet and Networks, 2017: 107-111.
3	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
4	赵尚弘, 陈柯帆, 吕娜, 等. 软件定义航空集群机载战术网络[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.
5	CHEN K F , LV 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
6	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
7	WANG L H , LU Z M , WEN X G , 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
8	CARPIO F, JUKAN A, PRIES R. Balancing the migration of virtual network functions with replications in data centers[C]//Proc. of the IEEE/IFIP Network Operations and Management Symposium, 2018.
9	ERAMO V , AMMAR M , LAVACCA F G . Migration energy aware reconfigurations of virtual network function instances in NFV architectures[J]. IEEE Access, 2017, 5, 4927- 4938. doi: 10.1109/ACCESS.2017.2685437
10	BECK M T, BOTERO J F, KAI S. Coordinated allocation of service function chains[C]//Proc. of the Network Function Virtualization & Software Defined Networks, 2017.
11	XIA J, CAI Z, XU M. Optimized virtual network functions migration for NFV[C]//Proc. of the IEEE 22nd International Conference on Parallel and Distributed Systems, 2016: 340-346.
12	程国振. 基于元能力的网络功能组合关键技术研究[D]. 郑州: 解放军信息工程大学, 2015.
	CHENG G Z. Research on the key technologies of function composition based on atomic capability[D]. Zhengzhou: Information Engineering University, 2015.
13	唐伦, 杨恒, 马润琳, 等. 基于5G接入网络的多优先级虚拟网络功能迁移开销与网络能耗联合优化算法[J]. 电子与信息学报, 2019, 41 (9): 8- 16.
	TANG L , YANG H , MA R L , et al. Joint optimization algorithm of multi-priority virtual network function migration cost and network energy consumption based on 5G access network[J]. Journal of Electronics and Information Technology, 2019, 41 (9): 8- 16.
14	ZHANG J, ZENG D Z, GU L, et al. Joint optimization of virtual function migration and rule update in software defined NFV networks[C]//Proc. of the IEEE Global Communications Conference, 2017.
15	CHO D, TAHERI J, ZOMAYA A Y, et al. Real-time virtual network function (VNF) migration toward low network latency in cloud environments[C]//Proc. of the IEEE 10th International Conference on Cloud Computing, 2017: 798-801.
16	LI D F , HONG P L , XUE K P . Virtual network function placement considering resource optimization and SFC requests in cloud datacenter[J]. IEEE Trans.on Parallel and Distributed Systems, 2018, 29 (7): 1664- 1677. doi: 10.1109/TPDS.2018.2802518
17	ERAMO V , MIUCCI E , AMMAR M , et al. An approach for service function chain routing and virtual function network instance migration in network function virtualization architectures[J]. IEEE/ACM Trans.on Networking, 2017, 25 (4): 2008- 2025. doi: 10.1109/TNET.2017.2668470
18	陈卓, 冯钢, 刘蓓, 等. 运营商网络中面向时延优化的服务功能链迁移重配置策略[J]. 电子学报, 2018, 46 (9): 2229- 2237.
	CHEN Z , FENG G , LIU B , et al. Service function chain migration reconfiguration strategy for delay optimization in carrier networks[J]. Acta Electronica Sinica, 2018, 46 (9): 2229- 2237.
19	梁晓龙, 胡利平, 张佳强, 等. 航空集群自主空战研究进展[J]. 科技导报, 2020, 38 (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, 38 (15): 74- 88.
20	王荣巍, 何锋, 周璇, 等. 面向无人机蜂群的航电云多层任务调度模型[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.
21	BECK M T, BOTERO J F. Coordinated allocation of service function chains[C]//Proc. of the IEEE Global Communications Conference, 2015.
22	RAY D . A game-theoretic perspective on coalition formation[M]. Oxford: Oxford University Press, 2007: 378- 384.
23	MINCHAEL M, EILON S, SHMUEL Z. 博弈论[M]. 赵世勇, 译. 上海: 格致出版社, 2018: 582-586.
	MINCHAEL M, EILON S, SHMUEL Z. Game theory[M]. ZHANG S Y, trans. Shanghai: GeZhi Press, 2018: 582-586.
24	FAHIMULLAH M , FAHEEM Y , AHMAD N . Collaboration formation and profit sharing between software development firms: a Shapley value based cooperative game[J]. IEEE Access, 2019, 7, 42859- 42873.
25	WANG K D, DING Z G, LIANG W. A game theory approach for user grouping in hybrid non-orthogonal multiple access systems[C]//Proc. of the International Symposium on Wireless Communication Systems, 2016: 643-647.
26	BOGOMOLNAIA A , JACKSON M O . The stability of hedonic coalition structures[J]. Games and Economic Behavior, 2002, 38 (2): 201- 230.
27	孙士清, 彭建华, 游伟, 等. 5G网络下资源感知的服务功能链协同构建和映射算法[J]. 西安交通大学学报, 2020, 54 (8): 9- 18.
	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): 9- 18.
28	LIU Z H, WANG X L. A PSO-based algorithm for load balancing in virtual machines of cloud computing environment[C]//Proc. of the International Conference in Swarm Intelligence, 2012: 142-147.
29	LIN T C , ZHOU Z L , TORNATORE M , et al. Demand-aware network function placement[J]. Journal of Lightwave Technology, 2016, 34 (11): 2590- 2600.
30	狄浩. 虚拟网络的高效和可靠映射算法研究[D]. 成都: 电子科技大学, 2013.
	DI H. Research on efficient and reliable mapping algorithm for virtual network[D]. Chengdu: University of Electronic Science and Technology of China, 2013.

网络参量	取值范围
平台计算资源/Mb	U[50, 70]
平台基础功率/W	U[50, 80]
平台满载功率/W	U[100, 120]
链路带宽资源/Mb	U[90, 120]
SFC初始带宽/Mb	U[15, 20]
NSF网络最大容忍时延/ms	U[10, 15]
USNet网络最大容忍时延/ms	U[25, 30]
各服务功能处理速度/(Mb/s)	U[60, 80]

[1]	宋鑫康, 赵尚弘, 王翔, 郝少伟. 航空信息网络服务功能链协同构建与映射策略[J]. 系统工程与电子技术, 2022, 44(11): 3556-3563.
[2]	韩晓阳, 孟相如, 康巧燕, 翟东, 刘鹏飞. 可靠性与拓扑感知的服务功能链备份保护方法[J]. 系统工程与电子技术, 2021, 43(7): 1961-1970.
[3]	阳勇, 孟相如, 康巧燕, 赵文文. 基于流量优化的可靠服务功能链部署方法[J]. 系统工程与电子技术, 2021, 43(10): 3017-3025.
[4]	张孟伯, 王伦文, 冯彦卿. 认知无线网络中基于联盟博弈的分布式协作频谱感知方法[J]. 系统工程与电子技术, 2019, 41(2): 236-243.
[5]	付晓梅, 赵梦微, 李奕, 姚晓明. 无人机通信网络动态联盟形成方法[J]. 系统工程与电子技术, 2017, 39(1): 193-197.
[6]	付晓梅, 姚晓明, 宗群. 合作联盟中的节点选择及功率优化方法[J]. 系统工程与电子技术, 2016, 38(5): 1176-.