节点文献
互联网中的标准结构熵的时间演化分析
Research on the Changing Principle of the Internet Standard Structure Entropy
【摘要】 通过对Internet标准结构熵随时间变化规律的分析发现,Internet的标准结构熵具有随时间而逐渐降低的趋势,以riesling节点获得的Internet监测数据的计算结果为例,Internet标准结构熵从2000年4月的最大值0.379下降至2004年5月的0.318,月平均下降幅度为0.12%,即由高熵值拓扑结构向低熵值拓扑结构的状态变化.由此可知Internet的宏观拓扑结构在演化过程中存在着拓扑结构的信息代谢.
【Abstract】 According to the theory of Shannon entropy,the Internet standard entropy was defined.By using the global Internet monitor data provided by CAIDA Skitter project,the change of the Internet standard entropy with time were computed and the results using the monitor data got by riesling showed that the Internet standard entropy was reduced from the maximum 0.379 in April 2000 to 0.318 in May 2004,i.e.,the reduction per month was 0.12 percent.On the other hand the computing results using the monitor data got by apan_-jp showed that the Internet standard entropy was reduced from the maximum 0.388 in April 2000 to 0.297 in May 2004,i.e.,the reduction per month was 0.18 percent.The difference between them revealed that the Internet standard entropy tends to reduction.It implies that there is an information metabolism in the evolution process of Internet’s macrotopological structure.
【Key words】 Internet; small world; scale free; routing algorithm with link priority;
- 【文献出处】 东北大学学报 ,JOURNAL OF NORTHEASTERN UNIVERSITY , 编辑部邮箱 ,2006年12期
- 【分类号】TP393.02
- 【被引频次】10
- 【下载频次】196