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
摘要: 探讨了自治系统级Internet平均路径长度的变化趋势问题。研究了理论模型及近5年的真实网络数据,发现两者中得到的Internet平均路径长度的变化趋势完全相反。分析了产生这种现象的原因,通过建模得到了计算真实情况下Internet平均路径长度的公式,在此基础上对2006年~2012年Internet的平均路径长度变化趋势进行了预测。
关键词:
自治系统级Internet,
平均路径长度,
幂律,
小世界
CLC Number:
ZHAO Jin-jing; ZHU Pei-dong; NIU Wei; WU Kan; CAO Hong-qiang. Quantitative Research on Average Path Length of the Internet[J]. Computer Engineering, 2008, 34(2): 157-158.
赵金晶;朱培栋;牛 薇;吴 侃;曹鸿强. Internet平均路径长度的定量研究[J]. 计算机工程, 2008, 34(2): 157-158.