东北大学学报(自然科学版) ›› 2006, Vol. 27 ›› Issue (11): 1208-1211.DOI: -

• 论著 • 上一篇    下一篇

基于标准结构熵的Internet健壮性研究

徐峰;赵海;哈铁军;张永庆;   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-23 修回日期:2013-06-23 出版日期:2006-11-15 发布日期:2013-06-23
  • 通讯作者: Xu, F.
  • 作者简介:-
  • 基金资助:
    国家火炬计划项目(2002EB010154);;

Research on the robustness based on the internet standard entropy

Xu, Feng (1); Zhao, Hai (1); Ha, Tie-Jun (1); Zhang, Yong-Qing (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-23 Revised:2013-06-23 Online:2006-11-15 Published:2013-06-23
  • Contact: Xu, F.
  • About author:-
  • Supported by:
    -

摘要: 针对Internet路由级拓扑所呈现出的高度有序的问题,根据香农信息熵的基本原理,并利用CAIDA提供的数据,计算了Internet网络结构熵和标准结构熵·并通过仿真实验,计算了Internet在受到随机攻击和有针对性的恶意攻击的情况下,其服务效率、平均最短路径和标准结构熵的变化,从而指出Internet的拓扑呈现出无尺度特征是影响其健壮性的主要因素·实验结果表明,Internet具有无尺度特性,随机攻击对其影响较小,而少数集散节点遭受恶意攻击时,Internet将会受到较大的影响·

关键词: 因特网, 标准结构熵, 健壮性, 攻击, 无尺度效应, 节点度, 网络半径

Abstract: Internet topology is highly orderly at its router level. According to the basic theory of Shanon's informational entropy, the Internet structure entropy and Internet standard structure entropy were computed using the Internet data provided by CAIDA skitter project. Furthermore, by simulating experiment, the changes in service efficiency, mean shortest path and standard structure entropy were also computed in the circumstance where the Internet is attacked either maliciously or randomly, thus revealing that the scale-free Internet topology is just the main influencing factor on the robustness of Internet. It is seen from the experimental result that Internet is robust to random attack but frail to vicious attack because it has a scale-free effect.

中图分类号: