AS级Internet拓扑度和连通性演化分析

AS-level Internet Topology Degree and Connectivity Analysis

Internet拓扑,尤其是AS级拓扑,是目前研究的热点。研究Internet拓扑的演化趋势,可以更好地了解网络的内在连接机制。该项研究基于CAIDA项目授权的海量数据,数据采集时间为2004年1月至2008年6月。首先介绍了必要的基本概念,然后给出了节点平均度、最大节点度值、高度值节点平均度、富人俱乐部连通性和聚集系数的演化分析。研究发现,度值较高的节点,其影响力随时间变化逐渐下降,高度值节点之间的连接也逐渐减少,但网络整体上仍表现出明显的富人俱乐部性质和聚集性。

The Internet topology, especially the AS-level topology, is the hotspot 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 Inter- net 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 evolvement analysis of the node average degree, the maximum node degree, the average degree of the top-degree node, the connectivity of rich-club and the clustering coefficient. It is discovered that the affect of the top-degree nodes and the connectivity between the top-degree nodes is descended by the time movement. However the network puts up still obvious rich-club character and clustering coefficient totally.