基于时间切片的打击链通信资源动态调度算法

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

摘要/Abstract

摘要：

打击链信息流的快速流动是实现目标有效打击的关键。信息流随机并行生成，其在各作战环节对通信资源的需求不同，需求的时间也不同；局部空战场中，通信资源有限、节点高机动阻碍了信息流需求的及时保障。为此，提出基于时间切片的打击链通信资源动态调度算法，将作战时段分割成多个时间切片依次处理，并将通信需求与资源的调度建模为二分图匹配问题。根据对节点计算、存储、链路带宽的不同需求，以信息流动时间和资源利用率为优化目标调度合适的节点链路。仿真表明，通信资源动态调度算法实现了通信资源有限下多条打击链信息流快速的流动。

关键词: 空中作战, 打击链, 资源分配, 动态分配, 二分图匹配

Abstract:

The rapid flow of the kill chain information flow is key to effectively striking targets. Information flows are generated randomly and in parallel, with varying demands for communication resources at different combat stages and different timeliness requirements. In local air combat, limited communication resources and high mobility of nodes hinder the timely provision of information flow demands. Therefore, a time-slicing-based dynamic scheduling algorithm for kill chain communication resources is proposed, which divides the combat time into multiple time slices for sequential processing and models the scheduling of communication demands and resources as a bipartite graph matching problem. Based on different requirements for node computation, storage, and link bandwidth, the algorithm optimizes the scheduling of appropriate node links with information flow time and resource utilization rate as the optimization objectives. Simulation results show that the dynamic scheduling algorithm of communication resources enables the rapid flow of information streams in multiple kill chains under the constraint of limited communication resources.

Key words: air combat, kill chain, resource allocation, dynamic allocation, bipartite graph matching

中图分类号:

TN 915

朱品蝶, 吕娜. 基于时间切片的打击链通信资源动态调度算法[J]. 系统工程与电子技术, 2026, 48(4): 1441-1449.

Pindie ZHU, Na LYU. Dynamic scheduling algorithm of communication resources for kill chains based on time-slicing[J]. Systems Engineering and Electronics, 2026, 48(4): 1441-1449.

图/表 9

图1

图2

图3

图4

图5

图6

图7

图8

图9

参考文献 33

1	杨松, 王维平, 李小波, 等. 打击链概念发展及研究现状综述[C]// 第三届体系工程学术会议论文集——复杂系统与体系工程管理, 2021: 67−72.
	YANG S, WANG W P, LI X B, et al. An overview of the conceptual development and research status of kill chain[C]// Proc. of the 3rd Academic Conference on Systems Engineering—Complex Systems and Systems Engineering Management, 2021: 67−72.
2	吴克宇, 冯旸赫, 黄金才, 等. 面向随机并发任务的杀伤网建模与最优控制方法[J]. 指挥与控制学报, 2023, 9 (4): 487- 494. doi: 10.3969/j.issn.2096-0204.2023.04.0487
	WU K Y, FENG Y H, HUANG J C, et al. A stochastic concurrent task-oriented kill net modeling and optimal control method[J]. Journal of Command and Control, 2023, 9 (4): 487- 494. doi: 10.3969/j.issn.2096-0204.2023.04.0487
3	王远, 贡岩, 刘立业. 基于两层三模超网络的区域防空作战体系分析[J]. 系统工程与电子技术, 2025, 47 (1): 182- 190.
	WANG Y, GONG Y, LIU L Y. Analysis of regional air defense combat system based on two-layer three-mode super network[J]. Systems Engineering and Electronics, 2025, 47 (1): 182- 190.
4	张修社, 胡小全, 易凯, 等. 异构平台要素协同理论方法研究[J]. 电子学报, 2024, 52 (4): 1219- 1229.
	ZHANG X S, HU X Q, YI K, et al. A theoretical approach to heterogeneous platform element collaboration[J]. Journal of Electronics, 2024, 52 (4): 1219- 1229.
5	振宇, 李蕾, 李陟. 美国弹道导弹防御系统中的打击链与杀伤网解析[J]. 现代防御技术, 2023, 51(1): 1−10.
	ZHEN Y, LI L, LI Z. Analysis of kill chain and kill network in U. S. ballistic missile defense system[J]. Modern Defense Technology, 2023, 51(1): 1−10.
6	赵宇, 周中元, 裴晔晔. 构建即时打击链关键问题[J]. 指挥信息系统与技术, 2024, 15 (3): 28- 34.
	ZHAO Y, ZHOU Z Y, PEI Y Y. Key issues of constructing instant kill chain[J]. Command Information System and Technology, 2024, 15 (3): 28- 34.
7	侯凯宇, 赵钱, 钟永建, 等. 超视距空战对抗下的打击链构建研究[J]. 空天防御, 2024, 7 (4): 1- 6. doi: 10.3969/j.issn.2096-4641.2024.04.001
	HOU K Y, ZHAO Q, ZHONG Y J, et al. Research on the construction of kill chain under over-the-horizon air combat confrontation[J]. Air and Space Defense, 2024, 7 (4): 1- 6. doi: 10.3969/j.issn.2096-4641.2024.04.001
8	吕娜, 张岳彤, 陈柯帆, 等. 数据链理论与系统[M]. 2版. 北京: 电子工业出版社, 2018.
	LYU N, ZHANG Y T, CHEN K F, et al. Data chaining theory and systems [M]. 2 ed. Beijing: Publishing House of Electronics Industry, 2018.
9	张世祥, 顾磊. 外军战术数据链发展趋势分析[J]. 电子科技, 2015, 28 (5): 169- 171.
	ZHANG S X. GU L. Analysis of the development trend of tactical data chain of foreign army[J]. Electronic Science and Technology, 2015, 28 (5): 169- 171.
10	赵宇, 董杰, 宋歌, 等. 数据链保障下的时敏目标分布式打击链效能评估[J]. 指挥信息系统与技术, 2024, 15 (5): 69- 76.
	ZHAO Y, DONG J, SONG G, et al. Effectiveness evaluation of distributed kill chain for time-sensitive targets under data chain assurance[J]. Command Information System and Technology, 2024, 15 (5): 69- 76.
11	刘运. 软件定义的跨域数据链动态接入技术研究[D]. 成都: 电子科技大学, 2024.
	LIU Y. Research on software-defined cross-domain data chain dynamic access technology [D]. Chengdu: University of Electronic Science and Technology, 2024.
12	刘台, 朱超, 程意, 等. 基于SDN的战术通信网络架构研究[J]. 电信科学, 2022, 38 (10): 120- 130. doi: 10.11959/j.issn.1000-0801.2022236
	LIU T, ZHU C, CHENG Y, et al. Research on tactical communication network architecture based on SDN[J]. Telecommunication Science, 2022, 38 (10): 120- 130. doi: 10.11959/j.issn.1000-0801.2022236
13	李伟强, 邓红艳, 张婷霆, 等. 军事元宇宙中空中作战杀伤云运用研究[J]. 现代防御技术, 2023, 51 (4): 36- 45. doi: 10.3969/j.issn.1009-086x.2023.04.005
	LI W Q, DENG H Y, ZHANG T T, et al. Research on the utilization of air combat kill cloud in military metacosmos[J]. Modern Defense Technology, 2023, 51 (4): 36- 45. doi: 10.3969/j.issn.1009-086x.2023.04.005
14	SPENCER J, WILLINK T. SDN in coalition tactical networks[C]// Proc. of the IEEE Military Communications Conference, 2016: 1053−1058.
15	路惠明. 软件定义杀伤网构建思考[J]. 指挥信息系统与技术, 2024, 15 (2): 63- 69.
	LU H M. Reflections on the construction of software-defined kill network[J]. Command Information Systems and Technology, 2024, 15 (2): 63- 69.
16	SUN Y, ZHOU S, NIU Z, et al. Dynamic scheduling for over-the-air federated edge learning with energy constraints[J]. IEEE Journal on Selected Areas in Communications, 2021, 40 (1): 227- 242.
17	冉建华, 梁军. “打击链”对数据链新技术的需求分析[J]. 舰船电子工程, 2010, 30 (2): 22- 23，40. doi: 10.3969/j.issn.1627-9730.2010.02.007
	RAN J H, LIANG J. Analysis of the demand for new data chain technology in the “kill chain”[J]. Ship Electronic Engineering, 2010, 30 (2): 22- 23，40. doi: 10.3969/j.issn.1627-9730.2010.02.007
18	宋鑫康, 赵尚弘, 王翔, 等. 航空信息网络服务功能链协同构建与映射策略[J]. 系统工程与电子技术, 2022, 44 (11): 3556- 3563. doi: 10.12305/j.issn.1001-506X.2022.11.32
	SONG X K, ZHAO S H, WANG X, et al. Collaborative construction and mapping strategy of functional chain for aviation information network services[J]. Systems Engineering and Electronics, 2022, 44 (11): 3556- 3563. doi: 10.12305/j.issn.1001-506X.2022.11.32
19	徐泽汐, 庄雷, 张坤丽, 等. 基于知识图谱的服务功能链在线部署算法[J]. 通信学报, 2022, 43 (8): 41- 51. doi: 10.11959/j.issn.1000-436x.2022154
	XU Z S, ZHUANG L, ZHUANG K L, et al. An online deployment algorithm for service function chain based on knowledge graph[J]. Journal of Communication, 2022, 43 (8): 41- 51. doi: 10.11959/j.issn.1000-436x.2022154
20	WANG M, CHENG B, WANG S, et al. Availability-and traffic-aware placement of parallelized SFC in data center networks[J]. IEEE Trans. on Network and Service Management, 2021, 18 (1): 182- 194. doi: 10.1109/TNSM.2021.3051903
21	TOUMI N, BERNIER O, MEDDOUR D E, et al. Towards cross-domain service function chain orchestration[C]//Proc. of the IEEE Global Communications Conference, 2020.
22	王莉, 魏青, 徐连明, 等. 面向通信-导航-感知一体化的应急无人机网络低能耗部署研究[J]. 通信学报, 2022, 43 (7): 1- 20. doi: 10.11959/j.issn.1000-436x.2022138
	WANG L, WEI Q, XU L M, et al. Research on low-energy consumption deployment of emergency UAV network for integrated communication, navigation and sensing[J]. Journal on Communications, 2022, 43 (7): 1- 20. doi: 10.11959/j.issn.1000-436x.2022138
23	SSEBGONZI C, KOGEDA O P, Olwal T O. A survey of deep reinforcement learning application in 5G and beyond network slicing and virtualization[J]. Array, 2022, 14, 100142. doi: 10.1016/j.array.2022.100142
24	ZHANG P, PANG X, BI Y, et al. DSCD: delay sensitive cross-domain virtual network embedding algorithm[J]. IEEE Trans. on Network Science and Engineering, 2020, 7 (4): 2913- 2925. doi: 10.1109/TNSE.2020.3005570
25	THIRUVASAGAM P K, CHAKRABORTY A, MATHEW A, et al. Reliable placement of service function chains and virtual monitoring functions with minimal cost in softwarized 5G networks[J]. IEEE Trans. on Network and Service Management, 2021, 18 (2): 1491- 1507. doi: 10.1109/TNSM.2021.3056917
26	ZHANG P, WANG C, KUMAR N, et al. Dynamic virtual network embedding algorithm based on graph convolution neural network and reinforcement learning[J]. IEEE Internet of Things Journal, 2021, 9 (12): 9389- 9398.
27	梁勇康. 基于数字孪生的移动通信网络资源调度算法研究[D]. 成都: 电子科技大学, 2024.
	LIANG Y K. Research on resource scheduling algorithm for mobile communication network based on digital twin [D]. Chengdu: University of Electronic Science and Technology, 2024.
28	刘润滋, 马天赐, 吴伟华, 等. 基于分层强化学习的中继卫星网络任务动态调度方法[J]. 通信学报, 2023, 44 (7): 207- 217. doi: 10.11959/j.issn.1000-436x.2023130
	LIU R Z, MA T Z, WU W H, et al. A dynamic scheduling method for relay satellite network tasks based on hierarchical reinforcement learning[J]. Journal of Communications, 2023, 44 (7): 207- 217. doi: 10.11959/j.issn.1000-436x.2023130
29	GAO X, LIU R, KAUSHIK A, et al. Dynamic resource allocation for virtual network function placement in satellite edge clouds[J]. IEEE Trans. on Network Science and Engineering, 2022, 9 (4): 2252- 2265. doi: 10.1109/TNSE.2022.3159796
30	ZHANG S, CUI G, LONG Y, et al. Joint computing and communication resource allocation for satellite communication networks with edge computing[J]. China Communications, 2021, 18 (7): 236- 252.
31	PENG D, BANDI A, LI Y, et al. Hybrid beamforming, user scheduling, and resource allocation for integrated terrestrial-satellite communication[J]. IEEE Trans. on Vehicular Technology, 2021, 70 (9): 8868- 8882.
32	GAO X Q, LIU R K, KAUSHIK A. Virtual network function placement in satellite edge computing with a potential game approach[J]. IEEE Trans. on Network and Service Management, 2022, 19 (2): 1243- 1259. doi: 10.1109/TNSM.2022.3141165
33	冯川, 张旭, 马天纯, 等. 节点链路同时映射的多类型服务资源编排算法[J]. 通信学报, 2024, 45 (4): 54- 64. doi: 10.11959/j.issn.1000-436x.2024082
	FENG C, ZHANG X, MA T C, et al. Aresource scheduling algorithm for multi-type services with simultaneous mapping of node links[J]. Journal of Communications, 2024, 45 (4): 54- 64. doi: 10.11959/j.issn.1000-436x.2024082

[1]	孟麟芝, 孙小涓, 胡玉新, 高斌, 孙国庆, 牟文浩. 面向卫星在轨处理的强化学习任务调度算法[J]. 系统工程与电子技术, 2025, 47(6): 1917-1929.
[2]	阎潇, 王青平, 胡卫东, 朱虹宇, 王超. 基于椋鸟迁徙的干扰资源动态分配方法[J]. 系统工程与电子技术, 2025, 47(5): 1385-1394.
[3]	赵忠凯, 黄馨瑶, 郑沛, 李虎. 基于经验自学习人工蜂群算法的干扰资源分配[J]. 系统工程与电子技术, 2025, 47(12): 4093-4100.
[4]	蒋李兵, 杨庆伟, 郑舒予, 王壮. 基于拍卖理论的组网雷达多轨道目标ISAR成像资源分配算法[J]. 系统工程与电子技术, 2025, 47(1): 81-93.
[5]	刘祥林, 杨春刚, 李富强, 欧阳颖, 宋延博. 意图驱动数据链网络策略协商模型与算法[J]. 系统工程与电子技术, 2024, 46(6): 2128-2137.
[6]	寇弘恺, 傅友华. STAR-RIS辅助多载波通信感知一体化系统的资源优化[J]. 系统工程与电子技术, 2024, 46(4): 1431-1439.
[7]	尧泽昆, 王超, 施庆展, 张少卿, 袁乃昌. 基于改进离散模拟退火遗传算法的雷达网协同干扰资源分配模型[J]. 系统工程与电子技术, 2024, 46(3): 824-830.
[8]	张玉婷, 杨镜宇. 基于能力的国防资源分配方法[J]. 系统工程与电子技术, 2024, 46(2): 599-604.
[9]	刘世豪, 黄仰超, 胡航, 司江勃, 韩蕙竹, 安琪. 无人机群辅助边缘计算系统的任务卸载和资源分配联合优化[J]. 系统工程与电子技术, 2024, 46(2): 751-760.
[10]	陆德江, 王星, 陈游, 胡星. 联合多种资源协同干扰组网雷达系统的自适应调度方法[J]. 系统工程与电子技术, 2023, 45(9): 2744-2754.
[11]	纪慧颖, 潘明海, 张元时, 喻庆豪. 基于遗传-蚁群融合算法的干扰资源分配方法[J]. 系统工程与电子技术, 2023, 45(7): 2098-2107.
[12]	许耀华, 王慧平, 王贵竹, 朱成龙, 丁梦琴, 蒋芳, 王翊. 基于图着色和三维匹配的车联网资源分配算法[J]. 系统工程与电子技术, 2023, 45(3): 869-875.
[13]	董博志, 朱江, 张海波. 放大转发中继系统中基于SCMA的能效资源分配方案[J]. 系统工程与电子技术, 2022, 44(6): 2035-2042.
[14]	邹虹, 白陈阳, 何鹏, 崔亚平, 王汝言, 吴大鹏. 基于分布式深度学习的边缘服务放置策略[J]. 系统工程与电子技术, 2022, 44(5): 1728-1737.
[15]	张源原, 高阳, 朱鹏, 刘锦涛, 谷树山. 基于着色Petri网的无人机侦察战术规划[J]. 系统工程与电子技术, 2022, 44(3): 900-907.