Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (31): 85-88.DOI: 10.3778/j.issn.1002-8331.2009.31.026

• 网络、通信、安全 • Previous Articles     Next Articles

Research on scale-free networks’ resilience

YANG Qin1,LAN Ju-long1,LU Hui2,ZHANG Jian-hui1   

  1. 1.National Digital Switching System Engineering & Technological R&D Center,Zhengzhou 450002,China
    2.Chengdu Textile College,Chengdu 611731,China
  • Received:2008-11-27 Revised:2009-02-26 Online:2009-11-01 Published:2009-11-01
  • Contact: YANG Qin


杨 琴1,兰巨龙1,卢 慧2,张建辉1   

  1. 1.国家数字交换系统工程技术研究中心,郑州 450002
    2.成都纺织高等专科学校,成都 611731
  • 通讯作者: 杨 琴

Abstract: Networks resilience is vital for the survival of networks,and that the scale-free networks are fragile when confronted with selectivity attacks.After a deep research on scale-free networks’ resilience,this paper proposes the methods of network structure entropy optimization and key nodes split,which optimize the network topology,and improve the network generation algorithm with the precondition that minimize the complexity and cost as much as possible.Finally,the simulations indicate that the two methods can enhance the robustness and resilience of networks effectively,and provide guidance for topology designs.

Key words: scale-free network, selectivity attack, resilience, entropy optimization, key nodes split

摘要: 网络的抗攻击能力对于网络的生存性至关重要,而无标度网络面对选择性攻击时却显得异常脆弱。在深入研究无标度网络的抗攻击能力后,从全局和局部两个角度出发,采用优化网络结构熵和分裂关键节点两种方法,在尽量减小网络复杂度和网络建设费用的前提下,优化了网络的拓扑结构,改进了网络拓扑的生成算法。理论证明和仿真实验都表明上述方法可以有效增强网络的抗攻击能力,并为抗毁网络的构建提供指导。

关键词: 无标度网络, 选择性攻击, 抗攻击能力, 熵优化, 关键节点分裂

CLC Number: