1.基于本德斯分解算法的备份网络最短路阻断方法,其特征在于,包括:根据节点网络的最短路阻断问题,建立网络模型;所述网络模型中攻击方目标为在有限资源时阻断所述节点网络中的网络链路以最大化防御方的最短路径,防御方目标为在节点网络中寻找由起始节点到目标节点的最短路径;根据所述节点网络,建立备份网络,以及根据所述备份网络和所述网络模型,得到备份网络模型;所述备份网络模型中节点网络受到攻击方阻断后,防御方根据当前网络状态激活启用备份网络中的备份链路,以最小化攻击方的攻击效果;根据所述备份网络模型中的约束条件和优化目标,构建备份激活最短路阻断模型;基于本德斯分解算法,对所述备份激活最短路阻断模型进行求解;根据所述节点网络,建立备份网络,以及根据所述备份网络和所述网络模型,得到备份网络模型包括:所述网络模型包括多个节点,节点之间形成网络链路,从所述网络模型中提取链路备份构成所述备份网络,根据所述网络模型和所述备份网络,得到备份网络模型;其中,备份网络定义为G(N,A),N={1,2,...,}表示节点集合,A={(i,j)|i,j∈N}表示网络链路的集合,B={(i,j)|i,j∈N}表示链路备份的集合,B是A的真子集,i,j表示节点编号;根据所述备份网络模型中的约束条件和优化目标,构建备份激活最短路阻断模型包括:∑ k∈A r k x k ≤R∑ k∈B q k z k ≤Q式中:s表示起始节点,t表示目标节点;c k 表示链路k∈A的长度;r k 表示攻击方阻断链路k需要的阻断资源,R表示阻断资源总量;q k 表示防御方激活链路k需要的备份激活资源,Q表示备份激活资源总量;FS(i)表示节点i的出边集合,RS(i)表示节点i的入边集合;x k 为攻击方阻断变量,y k 为防御方路径选择变量,z k 为防御方备份激活变量,d k 表示当链路k被阻断时其增加的长度;将变量y k 和z k 松弛到连续的空间,所述本德斯分解算法包括:∑ k∈B q k z k ≤Q其中,D=diag({d k :k∈A}), 中的 是固定的向量, 中的 也是固定的向量; 表示一条防御方选择的s-t路径;集合 由生成的 构成,是G中所有s-t路径的子集。
2.根据权利要求1所述的方法,其特征在于,在基于本德斯分解算法,对所述备份激活最短路阻断模型进行求解之前,还包括:对所述备份激活最短路阻断模型进行转换,得到形式化表述:Σ k∈A r k x k ≤RΣ k∈B q k z k ≤Q
3.根据权利要求1或2所述的方法,其特征在于,所述网络模型和所述备份网络模型均包括多个节点,所述节点之间形成网络链路或者备份链路,所述网络链路或者所述备份链路均具有链路代价。
4.基于本德斯分解算法的备份网络最短路阻断装置,其特征在于,包括:网络模型建立模块,用于根据节点网络的最短路阻断问题,建立网络模型;所述网络模型中攻击方目标为在有限资源时阻断所述节点网络中的网络链路以最大化防御方的最短路径,防御方目标为在节点网络中寻找由起始节点到目标节点的最短路径;备份网络模型建立模块,用于根据所述节点网络,建立备份网络,以及根据所述备份网络和所述网络模型,得到备份网络模型;所述备份网络模型中节点网络受到攻击方阻断后,防御方根据当前网络状态激活启用备份网络中的备份链路,以最小化攻击方的攻击效果;根据所述节点网络,建立备份网络,以及根据所述备份网络和所述网络模型,得到备份网络模型包括:所述网络模型包括多个节点,节点之间形成网络链路,从所述网络模型中提取链路备份构成所述备份网络,根据所述网络模型和所述备份网络,得到备份网络模型;其中,备份网络定义为G(N,A),N={1,2,...,}表示节点集合,A={(i,j)|i,j∈N}表示网络链路的集合,B={(i,j)|i,j∈N}表示链路备份的集合,B是A的真子集,i,j表示节点编号;备份激活最短路阻断模型建立模块,用于根据所述备份网络模型中的约束条件和优化目标,构建备份激活最短路阻断模型;根据所述备份网络模型中的约束条件和优化目标,构建备份激活最短路阻断模型包括:Σ k∈A r k x k ≤RΣ k∈B q k z k ≤Q式中:s表示起始节点,t表示目标节点;c k 表示链路k∈A的长度;r k 表示攻击方阻断链路k需要的阻断资源,R表示阻断资源总量;q k 表示防御方激活链路k需要的备份激活资源,Q表示备份激活资源总量;RS(i)表示节点i的出边集合,RS(i)表示节点i的入边集合;x k 为攻击方阻断变量,y k 为防御方路径选择变量,z k 为防御方备份激活变量,d k 表示当链路k被阻断时其增加的长度;求解模块,用于基于本德斯分解算法,对所述备份激活最短路阻断模型进行求解;将变量y k 和z k 松弛到连续的空间,所述本德斯分解算法包括:Σ k∈A r k x k ≤RΣ k∈B q k z k ≤Q其中,D=diag({d k :k∈A}), 中的 是固定的向量, 中的 也是固定的向量; 表示一条防御方选择的s-t路径;集合 由生成的 构成,是G中所有s-t路径的子集。
5.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至3中任一项所述方法的步骤。
6.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至3中任一项所述的方法的步骤。