[发明专利]一种网络鲁棒性评估方法及系统有效
| 申请号： | 201710272453.3 | 申请日： | 2017-04-24 |
| 公开（公告）号： | CN107426000B | 公开（公告）日： | 2019-08-16 |
| 发明（设计）人： | 赵广燕;轩杰;孙宇锋;胡薇薇;蔡茗茜 | 申请（专利权）人： | 北京航空航天大学 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 王庆龙 |
| 地址： | 100191*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例公开一种网络鲁棒性评估方法及系统，所述方法包括获取网络的初始参数，根据所述初始参数获取所述网络的初始负载模型，所述初始参数包括：所述网络的初始节点数、初始边数、初始随机游走者数、负载容限参数和负载削减参数；在所述网络中模拟基于随机游走的网络故障，并根据所述初始参数和所述初始负载模型，按照预设规则获取所述网络故障后所述网络稳定时对应的目标网络巨分量的大小；根据所述目标网络巨分量的大小，评估所述网络的鲁棒性。所述系统用于执行上述方法。本发明实施例提高了网络鲁棒性评估的速度和精度。 | ||
| 搜索关键词： | 一种 网络 鲁棒性 评估 方法 系统 | ||
【主权项】：
1.一种网络鲁棒性评估方法，其特征在于，所述方法包括：获取网络的初始参数，根据所述初始参数获取所述网络的初始负载模型，所述初始参数包括：所述网络的初始节点数、初始边数、初始随机游走者数、负载容限参数和负载削减参数；在所述网络中模拟基于随机游走的网络故障，并根据所述初始参数和所述初始负载模型，按照预设规则获取所述网络故障后所述网络稳定时对应的目标网络巨分量的大小；根据所述目标网络巨分量的大小，评估所述网络的鲁棒性；其中，所述按照预设规则获取所述网络故障后所述网络稳定时对应的目标网络巨分量的大小，包括：S1、根据所述初始参数和所述初始负载模型，获取所述网络故障在传播至第t步骤时对应的网络巨分量的大小；S2、根据所述网络巨分量的大小判断所述网络是否稳定，若判断获知所述网络不稳定，则令t＝t+1，重复步骤S1和S2；S3、若判断获知所述网络稳定，则将所述网络稳定状态对应的网络巨分量的大小作为所述目标网络巨分量的大小。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京航空航天大学，未经北京航空航天大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710272453.3/，转载请声明来源钻瓜专利网。
