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

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

Research on the Robustness Based on the Internet Standard Entropy

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.