节点文献

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

Research on the Robustness Based on the Internet Standard Entropy

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 徐峰赵海哈铁军张永庆

【Author】 XU Feng, ZHAO Hai, HA Tie-jun, ZHANG Yong-qing(School of Information Science & Engineering, Northeastern University, Shenyang 110004, China. )

【机构】 东北大学信息科学与工程学院东北大学信息科学与工程学院 辽宁沈阳110004辽宁沈阳110004

【摘要】 针对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.

【基金】 国家火炬计划项目(2002EB010154);国家高技术产业化示范工程项目[国计高技(2001)2167号]·
  • 【文献出处】 东北大学学报 ,JOURNAL OF NORTHEASTERN UNIVERSITY , 编辑部邮箱 ,2006年11期
  • 【分类号】TP393.4
  • 【被引频次】6
  • 【下载频次】188
节点文献中: 

本文链接的文献网络图示:

本文的引文网络