东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2010, Vol. 31 ›› Issue (4): 511-514+518.DOI: -

• 论著 • 上一篇    下一篇

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

张君;赵海;康敏;王微;   

  1. 东北大学信息科学与工程学院;沈阳市气象局;
  • 收稿日期:2013-06-20 修回日期:2013-06-20 出版日期:2010-04-15 发布日期:2013-06-20
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    教育部高等学校科技创新工程重大项目培育基金资助项目(708026);;

Fractals of internet router-level topology based on k-core decomposition

Zhang, Jun (1); Zhao, Hai (1); Kang, Min (2); Wang, Wei (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; (2) Shenyang Meteorological Administration, Shenyang 110168, China
  • Received:2013-06-20 Revised:2013-06-20 Online:2010-04-15 Published:2013-06-20
  • Contact: Zhang, J.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

837

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

关键词: 复杂网络, 分形, 自相似, k-核解析, Internet拓扑

Abstract: 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.

中图分类号: