基于k-核解析的Internet路由级拓扑的分形特征

Fractals of Internet Router-Level Topology Based on k-core Decomposition

通过分析CAIDA Skitter项目授权的海量实测数据,研究了Internet路由级拓扑的分形特征.依据k-核解析的概念将Internet路由级拓扑分成不同的核,通过对各核的度分布、度相关性及聚集性等主要特征量进行分析,发现随着网络由外到内的逐层剪切,不仅度分布,而且聚类性质及相关结构也被保留了下来.这说明Internet路由级拓扑中存在着一种由外向内逐渐趋于网络中心的全局自相似性质,以及根据网络中心性定义的Internet的任意区域都有和整个网络拓扑相同性质的一种结构.Internet路由级拓扑具有分形特征.

The fractal features of Internet topology was studied at router level by analyzing the massive data authorized by CAIDA（cooperative association for Internet data analysis） Skitter project.According to the definition of k-core,the Internet topology was divided into different cores at router level.Analyzing the main characteristic quantities such as degree distribution,degree correlations and clustering coefficient of every k-core,it was found that the degree distribution,clustering and correlation structure of Internet topology are all kept on as the network is pruned inwards step by step.The fact implies that there is a global self-similarity at the router level of Internet topology,which is approaching inwards to the center of the network.Furthermore,any region in Internet,which is defined according to the network centrality,has such a structure that its properties are the same to the topology of the whole network.All of these prove that Internet topology has fractal features at router level.