复杂信息网络的弹性评估和优化方法研究

• 作者: 刘立芳 张碧雯 胡绍林 齐小刚
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 图健壮性 图谱 网络弹性 随机故障 恶意攻击 网络拓扑
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 网络与信息安全
• 页码范围: 1252-1262
• 页数: 11页
• 分类号: TP393
• 字数: 7836字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1706058

摘要

由于复杂网络环境下的随机故障和恶意攻击可能引起网络中节点或者链路故障,进而对网络服务的可用性造成明显破坏,设计和构建应对网络失效的弹性网络拓扑可以延长网络寿命节约网络成本,因此,提出了一种基于迭代计算的启发式算法优化网络拓扑,对给定图添加链路改善网络的平均效率函数,提高网络弹性.将该算法用于3种复杂网络拓扑并且比较算法的效益.通过采用随机故障和基于中心性的攻击,测试和评估原始图和改善图的网络弹性.与图谱理论的一些弹性优化算法进行对比,仿真结果表明在所研究的弹性量化指标中,所提出的启发式算法可以优化网络拓扑,相比于其他的改进算法应对随机故障和中心性攻击更加具有弹性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	齐小刚	西安电子科技大学数学与统计学院	68	388	10.0	17.0
2	胡绍林		28	112	6.0	8.0
4	刘立芳	西安电子科技大学计算机学院	32	133	6.0	10.0
7	张碧雯	西安电子科技大学数学与统计学院	1	1	1.0	1.0