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

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

作　　者：张君[1] 赵海[1] 康敏[2] 王微[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004 [2]沈阳市气象局,辽宁沈阳110168

出　　处：《东北大学学报（自然科学版）》2010年第4期511-514,518,共5页Journal of Northeastern University(Natural Science)

基　　金：教育部高等学校科技创新工程重大项目培育基金资助项目(708026);国家自然科学基金资助项目(60973022)

摘　　要：通过分析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.

关 键 词：复杂网络 分形 自相似 k-核解析 INTERNET拓扑 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术] TP393.4[自动化与计算机技术—计算机科学与技术]