[发明专利]基于相依网络相连边的节点失效恢复方法在审
申请号: | 201810376219.X | 申请日: | 2018-04-24 |
公开(公告)号: | CN108566302A | 公开(公告)日: | 2018-09-21 |
发明(设计)人: | 龚凯;吴佳键;康立 | 申请(专利权)人: | 西南财经大学 |
主分类号: | H04L12/24 | 分类号: | H04L12/24 |
代理公司: | 成都金英专利代理事务所(普通合伙) 51218 | 代理人: | 袁英 |
地址: | 611130 四*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 边界节点 网络 恢复 失效节点 节点失效 重要指数 算法 结构性破坏 恢复能力 算法计算 网络节点 重要影响 连通性 级联 降序 扩散 攻击 重复 | ||
1.基于相依网络相连边的节点失效恢复方法,其特征在于,包括以下步骤:
S1.建立相依网络的恢复模型;
S2.按1-P的比例随机攻击所述相依网络的网络节点使其发生故障并传播,导致所述相依网络产生失效节点,其中P为初始正常节点比例;
S3.通过择优恢复算法对所述失效节点进行恢复,所述择优恢复算法具体步骤如下:
S31.确定所述相依网络的共同边界节点;
S32.遍历所述共同边界节点并计算每个所述共同边界节点的边界重要指数;
S33.根据所述边界重要指数对所述共同边界节点进行降序恢复,恢复比例为λ;
S4.判断所述相依网络是否新增失效节点,若是,执行S3,若否,执行S5;
S5.结束恢复流程。
2.根据权利要求1所述的基于相依网络相连边的节点失效恢复方法,其特征在于,所述相依网络至少包括两个相互耦合的极大连通网络GCA和GCB。
3.根据权利要求2所述的基于相依网络相连边的节点失效恢复方法,其特征在于,所述失效节点为因故障传播造成的脱离极大连通网络GCA/GCB的节点或其对应的耦合节点发生故障的网络节点。
4.根据权利要求2所述的基于相依网络相连边的节点失效恢复方法,其特征在于,所述共同边界节点的确定方法为,遍历极大连通网络GCA和GCB,获取属于同一个极大连通网络的所有正常节点与所述失效节点的最短路径,取最短路径的最小值L为所述失效节点与当前极大连通网络的拓扑距离,与极大连通网络GCA和GCB的拓扑距离分别为L且相互耦合的两个节点均为所述共同边界节点,其中L=1。
5.根据权利要求2所述的基于相依网络相连边的节点失效恢复方法,其特征在于,所述边界重要指数计算公式如下:
其中,Ivi为边界重要指数,为共同边界节点vi与当前极大连通网络的失效连边数,即共同边界节点vi与当前极大连通网络内正常节点的原有连边的数量;为共同边界节点vi与当前极大连通网络外的失效节点的原有连边的数量;β为共同边界节点vi与当前极大连通网络的失效连边和共同边界节点vi与当前极大连通网络外的失效节点原有连边的重要性比值,β∈[0,1]。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西南财经大学,未经西南财经大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810376219.X/1.html,转载请声明来源钻瓜专利网。