期刊文献+

无标度网络抗攻击能力研究 被引量:4

Research on scale-free networks'resilience
下载PDF
导出
摘要 网络的抗攻击能力对于网络的生存性至关重要,而无标度网络面对选择性攻击时却显得异常脆弱。在深入研究无标度网络的抗攻击能力后,从全局和局部两个角度出发,采用优化网络结构熵和分裂关键节点两种方法,在尽量减小网络复杂度和网络建设费用的前提下,优化了网络的拓扑结构,改进了网络拓扑的生成算法。理论证明和仿真实验都表明上述方法可以有效增强网络的抗攻击能力,并为抗毁网络的构建提供指导。 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.
出处 《计算机工程与应用》 CSCD 北大核心 2009年第31期85-88,共4页 Computer Engineering and Applications
基金 国家高技术研究发展计划(863)No.2007AA01Z2a1~~
关键词 无标度网络 选择性攻击 抗攻击能力 熵优化 关键节点分裂 scale-free network selectivity attack resilience entropy optimization key nodes split
  • 相关文献

参考文献8

  • 1Albert R,Barabasi A L.Statistical mechanics of complex networks[J]. Reviews of Modern Physics,2002,74(1 ) :47-97.
  • 2Albert R,Jeong H,Barabasi A L.Error and attack tolerance of complex network[J].Nature, 2000,406(6794) : 378-382.
  • 3谭跃进,吴俊,邓宏钟,朱大智.复杂网络抗毁性研究综述[J].系统工程,2006,24(10):1-5. 被引量:63
  • 4刘啸林,王能.通信网络抗毁性量度研究[J].上海师范大学学报(自然科学版),2006,35(5):38-41. 被引量:8
  • 5Sole R V,Valverde S.Information theory of complex networks:on evolution and architectural constraints[J].Lect Notes Phys,2004, 650:189-207.
  • 6Wang Bing,Tang Huanwen.Optimization of network's structure to random failures[J].Physica A,2006,368:607-614.
  • 7吴俊,谭跃进,邓宏钟,朱大智.无标度网络拓扑结构非均匀性研究[J].系统工程理论与实践,2007,27(5):101-105. 被引量:36
  • 8Barabasi A L,Albert R,Jeong H.Mean-field theory for scale-free random networks[J].Phys A, 1999,272:173-187.

二级参考文献62

  • 1谭跃进,吴俊.网络结构熵及其在非标度网络中的应用[J].系统工程理论与实践,2004,24(6):1-3. 被引量:124
  • 2汪秉宏,周涛,何大韧.统计物理与复杂系统研究最近发展趋势分析[J].中国基础科学,2005,7(3):37-43. 被引量:32
  • 3周炯磐.通信网理论基础[M].人民邮电出版社,1991..
  • 4MURAKAMI K, KIM H S. Virtual Path Routing for Survivable ATM Networks[J]. IEEE/ACM Trans. Networking,1996:4(1):22-39.
  • 5ALBERT R, BARABASI A L. Statistical mechanics of complex networks[J]. Rev Mod Phys, 2002, 74:47-97.
  • 6KNIGHT J C, SULLIVAN K J. Technical report CS-TR -33 -00: on the definition of survivability[J]. University of Virginia Department of Computer Science ,2000.
  • 7Dorogovtsev S N,Mendes J F F.Comment on "Breakdown of the Internet under intentional attack"[J].Phys.Rev.Lett.,2001,87(21):219801.
  • 8Callaway D S,Newman M E J,Strogatz S H,et al.Network robustness and fragility:percolation on random graphs[J].Phys.Rev.Lett.,2000,85(25):5468~5471.
  • 9Schwarte N,Cohen R,Ben-Avraham D,et al.Percolation in directed scale-free networks[J].Phys.Rev.E,2002,66(1):015104.
  • 10Gallos L K,Cohen R,Argyrakis P,et al.Stability and topology of scale-free networks under attack and defense srategies[J].Phys.Rev.Lett.,2005,94(18):188701.

共引文献104

同被引文献45

  • 1刘啸林,王能.通信网络抗毁性量度研究[J].上海师范大学学报(自然科学版),2006,35(5):38-41. 被引量:8
  • 2谭跃进 吕欣 吴俊 等.复杂网络抗毁性研究若干问题的思考.系统工程理论与实践,2008,(0):116-120.
  • 3CALLAWAY D S, NEWMAN M E J, STROGATEZ S H, et al. Network robustness and fragility [ J ]. Phys Rev Lett, 2000,85 ( 25 ) : 5468- 5471.
  • 4ALBERT R, JEONG H, BARABASI A L. Error and attack tolerance of complex network[J]. Nature,2000,406(6794) : 378-382.
  • 5WANG Bing, TANG Huan-wen, GUO Chong-hui. Entropy optimization of scale-free networks robustness to random failures [ J ]. Physica A,2006,363 (2) :591-596.
  • 6ASHA J, NEWTHB D. Optimizing complex networks for resilience against cascading failure[J]. Physica A, 2007,380 (1) :673-683.
  • 7PAUL G, TANIZAWA T, HAVLIN S, et al. Optimization of robustness of complex networks[J]. Eur Phys J B,2004,38(2) :187-191.
  • 8CRUCITTI P, LATORA V, MARCHIORI M, et al. Efficiency of scale-free networks: error and attack tolerance [ J]. Physical A, 2003,320( 15 ) :622-642.
  • 9FRANK H, FRISCH I. Analysis and design of survivable networks [ J]. IEEE Trans on Communication Technology, 1970, COM- 18(5) : 567-662.
  • 10Akyildiz LF, Su WL, Sankarasubramaniarn Y, Cayirci E A survey on sensor networks. IEEE Communications Magazine 2002, 40(8): 102-105.

引证文献4

二级引证文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部