买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：岭南师范学院

摘要：本发明公开一种基于相依强度的指挥控制网络负载分配方法，属于信息技术领域。本发明充分考虑了依赖节点对负载分配的影响，首先，给出了基于边介数的相依强度的新度量方法；其次，设计了节点初始负载和容量的计算方法；最后，给出了基于新相依强度的层间负载分配方法。该方法有效抑制了网络中的级联故障，为相依指挥控制网络的级联失效分析提供一定的参考。

主权项：1.一种基于相依强度的指挥控制网络负载分配方法，其特征在于，包括如下步骤：S1：基于边介数，结合相依节点间的最短路径，给出计算节点间相依强度的新定义；S2：计算节点的初始负载和容量；S3：基于相依强度，给出改进负载分配方法；步骤S1中所述相依强度的新定义，如下式所示： 其中，bmn为网络A中节点到网络B中节点的所有最短路径中经过相依边emn的比例，NA表示网络A中的节点总数；NB表示网络B中的节点总数；θij为网络A中节点i到网络B中节点j的最短路径数，θijemn为网络A中节点i到网络B中节点j的最短路径中经过相依边emn的数目；bmn越大，表明节点间相依强度越强，级联故障下产生的影响也就越大；步骤S2中所述节点的初始负载，具体为：基于指挥控制网络的层级特性，综合节点度值和节点层级，采用层级度的初始负载定义方法，定义式如下式所示：Li0＝α×kiλ+1-α×D+1-diγ2其中，ki代表节点i的度值；D表示双层相依指挥控制网络，D＝2；di表示节点所处的层级；若di＝1，表示节点i为相依指挥控制网络的上层节点，若di＝2，表示节点i为相依指挥控制网络的下层节点；α、λ、γ为初始负载调节参数，用于调节节点度值和节点层级对初始负载的影响，α∈[0,1],λ,γ∈[0,+∞]；步骤S2中所述节点的容量，具体为：采用负载容量模型中的负载与容量的线性关系，定义节点的容量如下式所示：Ci＝Li0+βLi03其中，Li0为节点的初始负载，β为容量调节参数；β越大，网络抵挡级联故障的能力越强，但考虑网络成本情况，β越小越好；步骤S3中所述改进负载分配方法，具体为：在双层相依指挥控制网络模型下，下层节点失效后，将其负载向上层依赖节点和同层邻居节点进行分配；其中，同层邻居节点分配采用剩余容量，向上层依赖节点分配时，基于相依节点间的相依强度，负载分配定义式如下： 其中，Cj为节点j的容量；Lj为节点j的实时负载；bik为相依节点i和k的相依强度，η∈0,1为负载分配调节系数；Cm为节点m的容量；Lm为节点m的实时负载；bin为相依节点i和n的相依强度；Γi为失效节点i的同层邻居节点集合，Ui为失效节点i的上层依赖节点集合，当时，失效节点无依赖节点，其负载只分配给同层邻居节点；当时，失效节点无邻居节点，其负载只分配给上层依赖节点；当时，失效节点既有邻居节点也有上层依赖节点，按照相依强度和同层协同强度分配失效节点的负载。

全文数据：

权利要求：

百度查询： 岭南师范学院 一种基于相依强度的指挥控制网络负载分配方法