有效

双层网络最小斯坦纳树阻断方法、装置和计算机设备

朱先强、周鋆、严经文、朱承、丁兆云、吕国栋、刘毅、黄松平
中国人民解放军国防科技大学

摘要

本申请涉及一种双层网络最小斯坦纳树阻断方法、装置、计算机设备和存储介质。所述方法包括:构建以防守方在物理层网络的阻断决策变量和进攻方在物理层网络选取链路的选择决策变量为参数的二层规划目标函数、进攻方在逻辑层网络所选取链路的逻辑层链路选择约束函数、进攻方在物理层网络所选取链路的物理层链路选择约束函数,根据以上函数和预设的阻断资源总量,得到双层网络最小斯坦纳树阻断的双层规划模型,求解得到防守方在物理层网络的阻断策略。本申请利用双层网络中逻辑层和物理层间的对应关系,根据网络攻防双方的博弈针对的逻辑功能得到进攻方将选择的物理层最短路径,使防守方能最大化当前最短物理路径的攻占代价。