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

东北大学学报(自然科学版) ›› 2011, Vol. 32 ›› Issue (3): 372-375.DOI: -

• 论著 • 上一篇    下一篇

Internet路由级拓扑的分形特征

张君;赵海;杨波;孙华丽;   

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

Fractal characteristics of internet router-level topology

Zhang, Jun (1); Zhao, Hai (1); Yang, Bo (1); Sun, Hua-Li (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Zhang, J.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

600

摘要： 针对路由级Internet宏观拓扑结构的复杂性,分析了Internet拓扑结构的分形特征.利用k-核解析将Internet拓扑分成不同的核,从内核至外核,分析了节点数目的增长、各核内节点的度分布以及谱密度分布,通过对各核拓扑图分别进行谱密度-特征值分布分析,发现各核分析结果表现出高度的一致性.这说明根据网络中心性定义的Internet的任意区域都有和整个网络拓扑相同的性质,证明了Internet路由级拓扑结构具有自相似性,说明Internet拓扑具有分形特征.

关键词: 复杂网络, 分形, 谱密度, 度, k-核

Abstract: Given the complexity of Internet macroscopic topology structure, analysis was conducted on the fractal characteristics of Internet topology structure at the router level. Internet topology was divided into different cores based on k-core decomposition. Node number from inner to outer core increased exponentially. Degree distribution in every core showed a high degree of similarity. Analysis was conducted on the spectral density distribution of the graph spectrum of the Internet topology structure. Analysis of the distribution of spectral density and eigenvalues of the topology graph of each core showed identical properties between cores. These results suggest that any region of the Internet defined by the network centrality has a structure with properties the same as the topology of the entire network. Thus, the Internet topology structure exhibits fractal characteristics.

中图分类号: