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

AS-level Internet Topology Power-law and Node Aging Analysis

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

The Internet topology, especially the AS-level topology, is the hotspot issue of the research. We can comprehend well the inner connective mechanism of the network by researching the evolvement trend of the Internet topology. In this thesis, the research task is based on the massive data authorized by CAIDA（The Cooperative Association for Internet Data Analysis） Skitter project and the data＇s time span is from January 2004 to June 2008. This paper introduced the essential basic conceptions first, then carried out the CCDF（d）-degree power-law analysis, the degree-rank analysis and the node aging analysis. It is shown by the evolvement of the network topology structure that the top degree nodes of the AS-level Internet are stable and maintenance the clustering and the power-law of network. But these nodes lost the efficiency connection gradually by time and the network topology presents the trend of the laggard evenly.