基于杀伤链的作战体系网络关键节点识别方法

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

Abstract

Abstract:

Aiming at the problem that the key equipment is difficult to identify for operational system-of-systems (SoS) due to different equipment functions, complex interaction relationship and high confrontation, the analysis idea of kill chain is introduced to solve the above problem. Firstly, the method of constructing network model of operational SoS is proposed, and the definition and basic types of kill chains are introduced. Secondly, a network state transformation method based on Monte Carlo sampling is proposed to realize the transformation of the edge weight and edge existence. According to subgraph isomorphism matching theory, a kill chain search method is presented based on the improved Ullmann algorithm. Taking the comprehensive impact on the formation of kill chains as the entry point, the node importance index R is constructed. Finally, the proposed method is used to identify the key node of an air interception mission SoS network, and the results of the existing methods are compared. The comparision results verify the rationality and effectiveness of the proposed method.

Key words: operational system-of-systems (SoS), network, key node, kill chain, subgraph isomorphism matching

CLC Number:

E917

Yaozu WANG, Bolin SHANG, Bifeng SONG, Pengfei LI, Erqin KE. Identification method of key node in operational system-of-systems network based on kill chain[J]. Systems Engineering and Electronics, 2023, 45(3): 736-744.

Figures/Tables 14

Table 1

Fig.1

Table 2

Fig.2

Fig.3

Fig.4

Table 3

Fig.5

Table 4

Table 5

Table 6

Table 7

Table 8

Fig.6

References 31

1	CARES J. An information age combat model[C]//Proc. of the 9th International Command and Control Research and Technology Symposium, 2004.
2	FENG Y , LI M L , ZENG C Y , et al. Robustness of internet of battlefield things (IoBT): a directed network perspective[J]. Entropy, 2020, 22 (10): 1166. doi: 10.3390/e22101166
3	LI J C , JIANG J , YANG K W , et al. Research on functional robustness of heterogeneous combat networks[J]. IEEE Systems Journal, 2019, 13 (2): 1487- 1495. doi: 10.1109/JSYST.2018.2828779
4	刘彦, 陈春良, 昝翔, 等. 考虑双层耦合复杂网络的装备重要度评估方法[J]. 兵工学报, 2018, 39 (9): 1829- 1840. doi: 10.3969/j.issn.1000-1093.2018.09.021
	LIU Y , CHEN C L , ZAN X , et al. Evaluation method for equipment importance considering bi-layer coupled complex network[J]. Acta Armamentarii, 2018, 39 (9): 1829- 1840. doi: 10.3969/j.issn.1000-1093.2018.09.021
5	WANG Z Q, PEI X B, WANG Y B, et al. Ranking the key nodes with temporal degree deviation centrality on complex networks[C]//Proc. of the 29th Chinese Control and Decision Conference, 2017: 1484-1489.
6	PITTWOOD I H, ÇETINKAYA E K. Modeling link weights in backbone networks[C]//Proc. of the 9th International Workshop on Resilient Networks Design and Modeling, 2017.
7	LIU F , XIAO B , HAO L . Finding key node sets in complex networks based on improved discrete fireworks algorithm[J]. Journal of Systems Science and Complexity, 2021, 34 (3): 1014- 1027. doi: 10.1007/s11424-020-9023-1
8	BRIN S , PAGE L . Reprint of: the anatomy of a large-scale hypertextual web search engine[J]. Computer Networks, 2012, 56 (18): 3825- 3833. doi: 10.1016/j.comnet.2012.10.007
9	段威. 基于超网络理论的联合作战目标价值评估问题研究[D]. 长沙: 国防科技大学, 2018.
	DUAN W. Research on target value evaluation in joint operations based on hyper-network theory[D]. Changsha: National University of Defense Technology, 2018.
10	WANG J S , WU X P , YAN B , et al. Improved method of node importance evaluation based on node contraction in complex networks[J]. Procedia Engineering, 2011, 15 (1): 1600- 1604.
11	李清韦, 刘俊先, 陈涛. 基于活动环路的作战网络节点重要度评估方法[J]. 火力与指挥控制, 2019, 44 (8): 12- 16.
	LI Q W , LIU J X , CHEN T . Method for node importance evaluation in operational network based on active loop[J]. Fire Control & Command Control, 2019, 44 (8): 12- 16.
12	罗凯, 张明智, 吴曦. 基于作战环的空间信息时效网关键节点分析模型[J]. 系统工程与电子技术, 2016, 38 (7): 1572- 1576.
	LUO K , ZHANG M Z , WU X . Key nodes analysis model for space information temporal network based on operation loop[J]. Systems Engineering and Electronics, 2016, 38 (7): 1572- 1576.
13	王哲, 李建华, 康东. 网络信息体系双层异质相依网络模型鲁棒性[J]. 系统工程与电子技术, 2021, 43 (4): 961- 969.
	WANG Z , LI J H , KANG D . Robustness of two-layer heterogeneous interdependent network model for networked information system of system[J]. Systems Engineering and Electro-nics, 2021, 43 (4): 961- 969.
14	明春强. 基于复杂网络的装备体系重要节点识别与链路重构方法研究[D]. 重庆: 重庆邮电大学, 2020.
	MING C Q. Research on key node identification and link reconstruction of equipment system based on complex network[D]. Chongqing: Chongqing University of Posts and Telecommunications, 2020.
15	CHEN W H , LI J C , JIANG J . Heterogeneous combat network link prediction based on representation learning[J]. IEEE Systems Journal, 2021, 15 (3): 4069- 4077. doi: 10.1109/JSYST.2020.3028168
16	PAN X , WANG H X , YANG Y J , et al. Resilience based importance measure analysis for SoS[J]. Journal of Systems Engineering and Electronics, 2019, 30 (5): 920- 930. doi: 10.21629/JSEE.2019.05.10
17	CHEN K B , LU Y J , GUO L , et al. A genetic algorithm-based methodology for analyzing the characteristics of high operational capability combat networks[J]. IEEE Access, 2022, 10, 14717- 14730. doi: 10.1109/ACCESS.2022.3147517
18	赵丹玲, 谭跃进, 李际超, 等. 基于异质网络的武器装备体系结构抗毁性研究[J]. 系统工程理论与实践, 2019, 39 (12): 3197- 3207. doi: 10.12011/1000-6788-2018-1302-11
	ZHAO D L , TAN Y J , LI J C , et al. Research on structural robustness of weapon system-of-systems based on heterogeneous network[J]. Systems Engineering-Theory & Practice, 2019, 39 (12): 3197- 3207. doi: 10.12011/1000-6788-2018-1302-11
19	BILTGEN P T. A methodology for capability-based technology evaluation for systems-of-systems[D]. Atlanta: Georgia Institute of Technology, 2007.
20	MARZOLF G S. Time-critical targeting: predictive versus reactionary methods, analysis for the future[D]. Alabama: Air University, 2002.
21	SMITH R M. Using kill-chain analysis to develop surface ship CONOPs to defend against anti-ship cruise missiles[D]. California: Naval Postgraduate School, 2010.
22	霍彦宇. 基于杀伤链和模糊聚类的APT攻击场景生成方法的研究与设计[D]. 北京: 北京邮电大学, 2018.
	HUO Y Y. Research and design of APT attack scenario construction method based on intrusion kill chain and fuzzy cluster-ing[D]. Beijing: Beijing University of Posts and Telecommunications, 2018.
23	VILLALON H A , GISBERT H M , RIPOLL R I . SOC critical path: a defensive kill chain model[J]. IEEE Access, 2022, 10, 13570- 13581. doi: 10.1109/ACCESS.2022.3145029
24	赵丹玲. 基于异质网络的武器装备体系贡献率评估方法研究[D]. 长沙: 国防科技大学, 2019.
	ZHAO D L. Research on contribution rate of weapon and equipment system evaluation method based on heterogeneous network[D]. Changsha: National University of Defense Technology, 2019.
25	CANALE E , ROBLEDO F , ROMERO P , et al. Monte Carlo methods in diameter-constrained reliability[J]. Optical Switch-ing and Networking, 2014, 14 (2): 134- 148.
26	NGUYEN T, YANG D, GE Y R, et al. Applications of structural equivalence to subgraph isomorphism on multichannel multigraphs[C]//Proc. of the IEEE International Conference on Big Data, 2019: 4913-4920.
27	ULLMANN J R . An algorithm for subgraph isomorphism[J]. Journal of the Association for Computing Machinery, 1976, 23 (1): 31- 42. doi: 10.1145/321921.321925
28	CORDELLA L P , FOGGIA P , SANSONE C , et al. A (sub)graph isomorphism algorithm for matching large graphs[J]. IEEE Trans.on Pattern Analysis and Machine Intelligence, 2004, 26 (10): 1367- 1372. doi: 10.1109/TPAMI.2004.75
29	SHANG H C , ZHANG Y , LIN X M , et al. Taming verification hardness: an efficient algorithm for testing subgraph isomorphism[J]. Proceedings of the VLDB Endowment, 2008, 1 (1): 364- 375. doi: 10.14778/1453856.1453899
30	RODRIGUES G P W , COSTA L H M , FARIAS G M , et al. A depth-first search algorithm for optimizing the gravity pipe networks layout[J]. Water Resources Management, 2019, 33 (13): 4583- 4598. doi: 10.1007/s11269-019-02373-x
31	周琛, 宋笔锋, 尚柏林, 等. 基于作战网络可靠度的体系贡献率评估[J]. 系统工程与电子技术, 2021, 43 (7): 1875- 1883.
	ZHOU C , SONG B F , SHANG B L , et al. Armament system of systems contribution evaluation based on operational network reliability[J]. Systems Engineering and Electronics, 2021, 43 (7): 1875- 1883.

类型	含义
S→T	侦察节点对目标节点的侦察监视等作战活动
S→D	侦察节点向决策节点的信息传输活动
D→I	决策节点向影响节点传输决策指令的活动
I→T	影响节点对目标节点的火力打击等活动
S→S	侦察节点之间的信息共享活动
D→D	决策节点之间的协同指挥、协同决策活动
D→S	决策节点向侦察节点反馈决策信息的活动

类型编号	杀伤链	说明
1	T→S→D→I→T	标准形式的杀伤链
2	T→S→S→D→I→T	具有信息共享功能的杀伤链
3	T→S→D→D→I→T	具有协同决策功能的杀伤链
4	T→S→S→D→D→I→T	具有信息共享和协同决策功能的杀伤链
5	T→S→D→S→D→I→T	具有信息反馈功能的杀伤链
6	T→S→S→D→S→D→I→T	具有信息共享和信息反馈功能的杀伤链
7	T→S→D→D→S→D→I→T	具有协同决策和信息反馈功能的杀伤链

边	权值	边	权值
T₃→S₁	0.3	S₄→D₄	0.9
T₃→S₃	0.9	D₄→I₅	0.5
T₃→S₆	0.8	I₂→T₃	0.7
T₄→S₄	0.9	I₄→T₄	0.8
T₄→S₅	0.7	I₁→T₃	0.8
S₃→D₃	0.9	-	-

编号	杀伤链类型	装备构成
1	1	T₃→S₃→D₂→I₁→T₃
2	1	T₃→S₃→D₂→I₂→T₃
3	1	T₃→S₃→D₃→I₂→T₃
4	1	T₃→S₃→D₃→I₃→T₃
5	1	T₃→S₆→D₅→I₇→T₃
6	1	T₃→S₆→D₆→I₇→T₃
7	3	T₃→S₃→D₂→D₁→I₁→T₃
8	3	T₃→S₃→D₂→D₅→I₇→T₃
9	5	T₃→S₆→D₆→S₇→D₁→I₁→T₃
10	5	T₃→S₆→D₆→S₇→D₅→I₇→T₃

节点	次数	节点	次数	节点	次数
S₃	6	D₂	4	I₁	3
S₆	4	D₃	2	I₂	2
S₇	2	D₅	3	I₃	1
D₁	2	D₆	3	I₇	4

Identification method of key node in operational system-of-systems network based on kill chain

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 31

Related Articles 15

Recommended Articles

Metrics

Comments

节点	R值	节点	R值	节点	R值
S₁	1.278	D₁	1.110	I₂	0.710
S₂	0.747	D₂	2.632	I₃	0.185
S₃	1.320	D₃	0.405	I₄	0.171
S₄	0.315	D₄	0.234	I₅	0.516
S₅	0.569	D₅	1.450	I₆	0.456
S₆	0.695	D₆	0.490	I₇	1.108
S₇	0.447	I₁	1.286	-	-

方法	依次移除的节点
本文方法	D₂, S₆, S₃, S₄, D₆, D₁
度	D₂, D₆, S₁, S₅, D₁, D₄, I₂, S₂, D₆, I₁, I₆, S₃
节点强度	D₂, D₆, D₁, D₄, S₁, S₅, D₃, D₆
介数	D₂, D₆, D₁, D₃, I₇, D₄
环介数	D₂, D₆, D₁, S₃, S₄, S₆

[1]	Pengyu CAO, Chengzhi YANG, Zesheng CHEN, Lu WANG, Limeng SHI. Radar signal recognition method based on deep residual shrinkage attention network [J]. Systems Engineering and Electronics, 2023, 45(3): 717-725.
[2]	Zihan SHEN, Xiubin ZHAO, Chuang ZHANG, Liang ZHANG, Xinxian LIU. Adaptive fault-tolerant method based on long-short term memory neural network [J]. Systems Engineering and Electronics, 2023, 45(3): 831-838.
[3]	Siqi TANG, Zhisong PAN, Guyu HU, Yang WU, Yunbo LI. Application of deep reinforcement learning in space information network——status quo and prospects [J]. Systems Engineering and Electronics, 2023, 45(3): 886-901.
[4]	Rui WANG, Tianqi ZHANG, Zeliang AN, Xueyi WANG, Zhu FANG. Modulation recognition algorithm for MIMO-OFDM system based on joint characteristic parameters and one-dimensional CNN [J]. Systems Engineering and Electronics, 2023, 45(3): 902-912.
[5]	Xiaojia YAN, Weige LIANG, Gang ZHANG, Bo SHE, Fuqing TIAN. Prediction method for mechanical equipment based on RCNN-ABiLSTM [J]. Systems Engineering and Electronics, 2023, 45(3): 931-940.
[6]	Zhengtu SHAO, Dengrong XU, Wenli XU, Hanzhong WANG. Radar active jamming recognition based on LSTM and residual network [J]. Systems Engineering and Electronics, 2023, 45(2): 416-423.
[7]	Xinxin RU, Xiaoguang GAO, Yangyang WANG. Bayesian network parameter learning based on fuzzy constraints [J]. Systems Engineering and Electronics, 2023, 45(2): 444-452.
[8]	Shihui WU, Yu ZHOU, Zhengxin LI, Xiaodong LIU, Bo HE. Approach to simulation optimization of time-varying parameters system based on neural network [J]. Systems Engineering and Electronics, 2023, 45(2): 472-480.
[9]	Botao SONG, Guangliang XU. Missile trajectory prediction method based on LSTM and 1DCNN [J]. Systems Engineering and Electronics, 2023, 45(2): 504-512.
[10]	Xiuxia YANG, Zijie JIANG, Yi ZHANG, Cong WANG. Three dimensional real-time rolling optimal guidance strategy for maneuvering targets [J]. Systems Engineering and Electronics, 2023, 45(2): 546-558.
[11]	Xiaohui LI, Xianwen WANG, Tao FAN, Feng ZHANG, Jiawen LIU, Hongjie WAN. High-precision time synchronization of 5G-TSN system [J]. Systems Engineering and Electronics, 2023, 45(2): 559-565.
[12]	Ting ZENG, Shuai GAO, Fuqiang SUN, Xiaoming LAI, Yun LI, Xiaopeng LI. Probabilistic risk analysis of satellite antenna assembly considering man-machine-environment coupling effect [J]. Systems Engineering and Electronics, 2023, 45(2): 606-613.
[13]	Yuhang LUO, Yanxi CHEN, Kunyi GUO, Xinqing SHENG, Jing MA. Target parameter extraction based on neural network and scattering center model [J]. Systems Engineering and Electronics, 2023, 45(1): 9-14.
[14]	Renjie XU, Lin GONG, Jian XIE, Xin LIU, Kewei YANG. Operation network link importance evaluation and recovery strategy based on equipment system-of-systems resilience [J]. Systems Engineering and Electronics, 2023, 45(1): 139-147.
[15]	Mingjie LI, Chijun ZHOU, Humin LEI, Lei SHAO, Changxin LUO. An intelligent trajectory prediction algorithm of reentry glide target based on control parameter estimation [J]. Systems Engineering and Electronics, 2023, 45(1): 221-233.