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

作者：付大愚; 赵海; 张君; 葛新

来源：计算机科学, 2009, 36(09): 21-23+62.

• AS级
• Internet拓扑
• 幂律
• 节点时效

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

• 单位
  东北大学