文献类型：期刊文章

作　　者：谢丰[1] 程苏琦[2,3] 陈冬青[1] 张国强[2]

机构地区：[1]中国信息安全测评中心,北京100085 [2]中国科学院计算技术研究所,北京100190 [3]中国科学院研究生院,北京100190

出　　处：《清华大学学报（自然科学版）》

基　　金：国家自然科学基金重点资助项目(90818021);北京市自然科学基金资助项目(4112057)

年　　份：2011

卷　　号：51

期　　号：10

起止页码：1252-1257

语　　种：中文

收录情况：AJ、AMR、BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

关 键 词：级联失效 复杂网络 随机攻击  故意攻击  抗毁性

分 类 号：TP302] N945.1[计算机类]