AS级Internet拓扑幂律和节点时效分析

摘要：

Internet拓扑,尤其是AS级拓扑,是目前研究的热点问题.研究Internet拓扑的演化趋势,可以更好地了解网络的内在连接机制.基于CAIDA项目授权的海量数据(数据采集时间为2004年1月至2008年6月),首先介绍了必要的基本概念,然后给出了CCDF(d)-degree幂律分析、degree-rank幂律分析、节点时效分析.结果表明,随着网络拓扑结构的演化,AS级Internet的高度值节点部分较为稳定,保持了网络的聚集性与幂律性,但这部分节点随时间变化逐渐丧失有效连接,网络拓扑呈缓慢均匀化趋势.

关键词：AS级、Internet拓扑、幂律、节点时效

所属期刊栏目：36

分类号：TP393.4(计算技术、计算机技术)

资助基金：国家自然科学基金项目69873007

在线出版日期：2009-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：21-23,62