1.一种双层网络最小斯坦纳树阻断方法,其特征在于,所述方法包括:根据接入双层网络的设备和所述设备间的通信链路,得到所述双层网络的物理层网络,根据所述设备的逻辑功能和所述设备间的逻辑关系得到所述双层网络的逻辑层网络;获取所述物理层路径的攻占代价值,构建以防守方在所述物理层网络的阻断决策变量和进攻方在所述物理层网络选取链路的选择决策变量为参数的二层规划目标函数为:其中,v * 表示所述二层规划目标函数,x表示防守方在第二网络层的阻断决策变量;z表示进攻方在所述第二网络层选取链路的选择决策变量,A p 表示所述第二网络层中的边集,i,j为整数,c ij 表示第二链路集合中的第二链路的攻占代价参数,d ij 表示所述第二链路集合中的第二链路的链路代价因阻断行为而产生的增量,x ij 表示x中的元素,z ij 表示z中的元素;根据所述逻辑层网络中的链路,构建进攻方在所述逻辑层网络所选取链路的逻辑层链路选择约束函数为:其中,s表示进攻方在所述逻辑层网络中所选取链路的起点,t表示进攻方在所述逻辑层网络中所选取链路的终点,y表示进攻方在所述逻辑层网络中所选取的链路,a,b为整数,y ab 、y ba 表示y中的元素,A l 表示所述逻辑层网络中的边集,N l 表示所述逻辑层网络中的点集,m表示所述逻辑层网络中链路y所包含的节点的集合,m a 表示m中的元素;根据所述物理层网络中的链路,构建进攻方在所述物理层网络所选取链路的物理层链路选择约束函数为:θ=H T m其中,θ表示所述物理层网络中所选取链路包含的节点向量,H为N l ×Np的转换矩阵,表示所述逻辑层网络中节点与所述物理层网络中节点之间的对应关系,N p 表示所述物理层网络中的点集,k表示所述物理层网络中所包含的一个节点,θ k 表示θ中的元素,f k 表示所述物理层网络中从起点到k点的路径变量, 表示f k 中的元素;根据所述二层规划目标函数、所述逻辑层链路选择约束函数、所述物理层链路选择约束函数和预设的阻断资源总量,得到所述双层网络最小斯坦纳树阻断的双层规划模型;对所述双层规划模型进行求解,根据求解结果得到防守方在所述物理层网络的阻断策略。
2.根据权利要求1所述的方法,其特征在于,所述阻断策略包括所述物理层网络的最短路径和使所述物理层网络的最短路径攻占代价值最大的阻断资源配置参数;在对所述双层规划模型进行求解,根据求解结果得到防守方在所述物理层网络的阻断策略之后,还包括:根据所述阻断资源配置参数对所述最短路径进行路径阻断。
3.根据权利要求1所述的方法,其特征在于,对所述双层规划模型进行求解,根据求解结果得到防守方在所述物理层网络的阻断策略,还包括:通过本德斯分解算法对所述双层规划模型进行求解,根据求解结果得到防守方在所述物理层网络的阻断策略。
4.根据权利要求1至3中任一项所述的方法,其特征在于,所述物理层路径的攻占代价值为单次计算性代价。
5.一种双层网络最小斯坦纳树阻断装置,其特征在于,所述装置包括:网络层构建模块,用于根据接入层状网络的设备和所述设备间的通信链路,得到所述层状网络的物理层网络,根据所述设备的逻辑功能和所述设备间的逻辑关系得到所述层状网络的逻辑层网络;二层规划目标函数构建模块,用于获取所述物理层路径的攻占代价值,构建以防守方在所述物理层网络的阻断决策变量和进攻方在所述物理层网络选取链路的选择决策变量为参数的二层规划目标函数为:其中,v * 表示所述二层规划目标函数,x表示防守方在第二网络层的阻断决策变量;z表示进攻方在所述第二网络层选取链路的选择决策变量,A p 表示所述第二网络层中的边集,i,j为整数,c ij 表示第二链路集合中的第二链路的攻占代价参数,d ij 表示所述第二链路集合中的第二链路的链路代价因阻断行为而产生的增量,x ij 表示x中的元素,z ij 表示z中的元素;逻辑层链路选择约束函数构建模块,用于根据所述逻辑层网络中的链路,构建进攻方在所述逻辑层网络所选取链路的逻辑层链路选择约束函数为:其中,s表示进攻方在所述逻辑层网络中所选取链路的起点,t表示进攻方在所述逻辑层网络中所选取链路的终点,y表示进攻方在所述逻辑层网络中所选取的链路,a,b为整数,y ab 、y ba 表示y中的元素,A l 表示所述逻辑层网络中的边集,N l 表示所述逻辑层网络中的点集,m表示所述逻辑层网络中链路y所包含的节点的集合,m a 表示m中的元素;物理层链路选择约束函数构建模块,用于根据所述物理层网络中的链路,构建进攻方在所述物理层网络所选取链路的物理层链路选择约束函数为:θ=H T m其中,θ表示所述物理层网络中所选取链路包含的节点向量,H为N l ×Np的转换矩阵,表示所述逻辑层网络中节点与所述物理层网络中节点之间的对应关系,N p 表示所述物理层网络中的点集,k表示所述物理层网络中所包含的一个节点,θ k 表示θ中的元素,f k 表示所述物理层网络中从起点到k点的路径变量, 表示f k 中的元素;双层规划模型构建模块,用于根据所述二层规划目标函数、所述逻辑层链路选择约束函数、所述物理层链路选择约束函数和预设的阻断资源总量,得到所述双层网络最小斯坦纳树阻断的双层规划模型;阻断策略获取模块,用于对所述双层规划模型进行求解,根据求解结果得到防守方在所述物理层网络的阻断策略。
6.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至4中任一项所述方法的步骤。
7.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至4中任一项所述的方法的步骤。