基于级联失效的复杂网络抗毁性

被引：40

作者：

谢丰 ^{[1
]}

程苏琦 ^{[2
,3
]}

陈冬青 ^{[1
]}

张国强 ^{[2
]}

机构：

[1] 中国信息安全测评中心

[2] 中国科学院计算技术研究所

[3] 中国科学院研究生院

来源：

清华大学学报(自然科学版) | 2011年 / 51卷 / 10期

基金：

北京市自然科学基金;

关键词：

级联失效; 复杂网络; 随机攻击; 故意攻击; 抗毁性;

D O I：

10.16511/j.cnki.qhdxxb.2011.10.001

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

传统的复杂网络抗毁性研究主要基于网络静态连通性,而忽视了网络动态特征。该文在网络动态性基础上,研究级联失效条件下复杂网络的抗毁性能,对ER随机网络模型、BA无标度网络模型和PFP互联网拓扑模型这三种模型在不同攻击策略下的抗毁性进行了对比分析和仿真实验。实验结果表明:在随机攻击下,ER网络表现最为脆弱,而BA网络的抗毁性远不如PFP网络;在故意攻击下,3种网络模型对最大节点度优先攻击、最大节点介数优先攻击以及最大边介数优先攻击这3种攻击策略的抗毁性都很脆弱,仅需攻击极少量关键边即可使网络崩溃,但是相对而言PFP网络具有明显优势。通过上述分析,本文认为网络的动态特性对网络抗毁性影响很大,因此应在评估复杂系统可靠性、设计可靠网络拓扑、网络元素保护策略或是攻击策略中予充分考虑。

引用

页码：1252 / 1257

页数：6

共 3 条

[1] A limited resource model of fault-tolerant capability against cascading failure of complex network [J].