作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (2): 157-158. doi: 10.3969/j.issn.1000-3428.2008.02.052

• 网络与通信 • 上一篇    下一篇

Internet平均路径长度的定量研究

赵金晶1,朱培栋2,牛 薇1,吴 侃2,曹鸿强3   

  1. (1. 北京系统工程研究所,北京 100101;2. 国防科学技术大学计算机学院,长沙 410073;3. 北京图形研究所,北京 100029)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-20 发布日期:2008-01-20

Quantitative Research on Average Path Length of the Internet

ZHAO Jin-jing1, ZHU Pei-dong2, NIU Wei1, WU Kan2, CAO Hong-qiang3   

  1. (1. Beijing Institute of System Engineering, Beijing 100101; 2. School of Computer, National University of Defense Technology, Changsha 410073; 3. Beijing Graphic Research Institute, Beijing 100029)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-01-20 Published:2008-01-20

摘要: 探讨了自治系统级Internet平均路径长度的变化趋势问题。研究了理论模型及近5年的真实网络数据,发现两者中得到的Internet平均路径长度的变化趋势完全相反。分析了产生这种现象的原因,通过建模得到了计算真实情况下Internet平均路径长度的公式,在此基础上对2006年~2012年Internet的平均路径长度变化趋势进行了预测。

关键词: 自治系统级Internet, 平均路径长度, 幂律, 小世界

Abstract: This paper focuses on the trend of the average path length of AS-level Internet. The average path trends of the Internet drawn by the academic models and its real data of the recent 5 years are different. It anatomizes the reason and gets the better formulation of the average path length in real environment by modeling, and forecasts the trend of the average path length from 2006 to 2012.

Key words: AS-level Internet, average path length, power-law, small world

中图分类号: