东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2006, Vol. 27 ›› Issue (12): 1324-1326.DOI: -

• 论著 • 上一篇    下一篇

互联网中的标准结构熵的时间演化分析

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

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

Research on the changing principle of the internet standard structure 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-12-15 Published:2013-06-23
  • Contact: Xu, F.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

795

摘要： 通过对Internet标准结构熵随时间变化规律的分析发现,Internet的标准结构熵具有随时间而逐渐降低的趋势,以riesling节点获得的Internet监测数据的计算结果为例,Internet标准结构熵从2000年4月的最大值0.379下降至2004年5月的0.318,月平均下降幅度为0.12%,即由高熵值拓扑结构向低熵值拓扑结构的状态变化.由此可知Internet的宏观拓扑结构在演化过程中存在着拓扑结构的信息代谢.

关键词: 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.

中图分类号: