系统工程与电子技术 ›› 2023, Vol. 45 ›› Issue (3): 736-744.doi: 10.12305/j.issn.1001-506X.2023.03.14

• 系统工程 • 上一篇    下一篇

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

王耀祖1, 尚柏林1,2,*, 宋笔锋1,2, 李鹏飞1, 科尔沁1   

  1. 1. 西北工业大学航空学院, 陕西 西安 710072
    2. 飞行器体系贡献度与综合设计工业和信息化部重点实验室, 陕西 西安 710072
  • 收稿日期:2022-03-29 出版日期:2023-02-25 发布日期:2023-03-09
  • 通讯作者: 尚柏林
  • 作者简介:王耀祖(1998—), 男, 硕士研究生, 主要研究方向为作战体系建模、体系仿真评估
    尚柏林(1973—), 男, 教授, 博士, 主要研究方向为飞行器总体设计、装备发展需求论证、高可靠性高生存力系统设计
    宋笔锋(1963—), 男, 教授, 博士, 主要研究方向为飞行器总体设计、多学科设计优化与顶层决策技术、高生存力技术、可靠性与维修性
    李鹏飞(1998—), 男, 博士研究生, 主要研究方向为作战体系建模、体系仿真评估
    科尔沁(1998—), 男, 硕士研究生, 主要研究方向为作战体系建模、体系仿真评估
  • 基金资助:
    陕西省自然科学基础研究计划(2020JM-113);装备预先研究基金(61400040503)

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

Yaozu WANG1, Bolin SHANG1,2,*, Bifeng SONG1,2, Pengfei LI1, Erqin KE1   

  1. 1. School of Aeronautics, Northwestern Polytechnical University, Xi'an 710072, China
    2. Key Laboratory of Aircraft System of Systems Contribution and Synthetic Design, Ministry of Industry and Information Technology, Xi'an 710072, China
  • Received:2022-03-29 Online:2023-02-25 Published:2023-03-09
  • Contact: Bolin SHANG

摘要:

针对作战体系(operational system-of-system, SOS)因装备功能各异、交互关系复杂、高对抗性导致的关键装备难以识别的问题, 引入杀伤链的分析思想对其进行求解。首先, 提出了作战体系网络模型构建方法, 给出了杀伤链的定义与基本类型。其次, 提出了基于蒙特卡罗抽样的网络状态转化方法, 实现了网络边权值与边存在性的转化; 根据子图同构匹配理论, 给出了基于改进Ullmann算法的杀伤链搜索方法; 以对杀伤链形成的综合影响为切入点, 构建了节点重要度指标R。最后, 利用所提方法对某空中拦截任务体系网络的关键节点进行识别, 并与现有方法的结果进行对比, 验证了所提方法的合理性和有效性。

关键词: 作战体系, 网络, 关键节点, 杀伤链, 子图同构匹配

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

中图分类号: