[发明专利]一种复杂信息网络的弹性评估和优化方法有效

专利信息
申请号: 201611204258.9 申请日: 2016-12-23
公开(公告)号: CN106789253B 公开(公告)日: 2020-04-14
发明(设计)人: 齐小刚;张碧雯;刘立芳;胡绍林;杨国平;冯海林;王振宇 申请(专利权)人: 西安电子科技大学
主分类号: H04L12/24 分类号: H04L12/24
代理公司: 西安长和专利代理有限公司 61227 代理人: 黄伟洪
地址: 710071 陕西省*** 国省代码: 陕西;61
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种复杂信息网络的弹性评估和优化方法,所述复杂信息网络的弹性评估和优化方法对给定图Gi添加链路集;选择Lr条链路的集合最大化网络的平均效率这一健壮性指标,即max E(G);算法迭代地选择满足目标函数的链路加入网络改善网络弹性。本发明所提出的启发式算法可以优化网络拓扑,相比于其他的改进算法应对随机故障和中心性攻击更加具有弹性。本发明的图健壮性指标为网络的平均效率;对网络施加随机故障和中心性攻击,测量网络的流健壮性,用该指标表示每次攻击下可靠流的可用性;每次节点攻击下的流健壮性作为网络的弹性测度。
搜索关键词: 一种 复杂 信息网络 弹性 评估 优化 方法
【主权项】:
一种复杂信息网络的弹性评估和优化方法,其特征在于,对网络施加随机故障和中心性攻击,测量网络的流健壮性,用该指标表示每次攻击下可靠流的可用性;每次节点攻击下的流健壮性作为网络的弹性测度;提出一种迭代算法优化网络的连通性,通过对给定图添加链路最大化网络的平均效率函数,提高网络弹性;所述复杂信息网络的弹性评估和优化方法对给定图Gi添加链路集;选择Lr条链路的集合最大化网络的平均效率这一健壮性指标,即maxE(G);算法迭代地选择满足目标函数的链路加入网络改善网络弹性。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安电子科技大学,未经西安电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201611204258.9/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top