计算机科学 ›› 2009, Vol. 36 ›› Issue (10): 55-58.

• 计算机网络与信息安全 • 上一篇    下一篇

Internet路由级拓扑的自相似分形统计

张君,赵海,付大愚,张昕   

  1. (东北大学信息科学与工程学院 沈阳 110004)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金资助项目(69873007) , 国家级火炬计划项目((2002EB010154)资助。

Fractal Statistic on the Self-similarity of Internet Router-level Topology

GHANG Jun , GHAO Hai, FU Da-yu, ZHANG Xin   

  • Online:2018-11-16 Published:2018-11-16

摘要: 由于多角度多度量的统计方法存在种种问题,提出了通过分形维数从整体上刻画互联网拓扑性质。以传统分形理论为基础,结合互联网拓扑所具有的自相似性质,给出网络拓扑维数的相关概念,并通过网络拓扑与欧氏空间的映射关系,对拓扑维数进行了深入的解释。分析了理想分形拓扑的迭代膨胀过程,指出简单分形方法的不足,并进一步给出加权分形的相关定义及计算方法。通过统计互联网路由级拓扑的几个主要特征量,分析了拓扑维数与传统统计度量方法的关系,说明了拓扑维数在适用于统计观察互联网宏观拓扑的整体特性方面的作用。

关键词: 复杂网络,自相似性质,分形维数,拓扑维数,幂率,路由级拓扑

Abstract: Because the statistical method with multi-angle and multi-measurement has many problems, a method to depict the overall Internet topology characteristics by using network fractal dimension was proposed in the paper. With the basement of the traditional fractal theory, combined with the self-similarity of Internet topology, the related concepts of the network topology dimension were given. I3y the mapping from Euclidean space to topology structure, the network topology dimension had been analyzed deeply and then the definitions of weighted network topology dimension and the computation method were given. By computing some main measurements in Internet topology such as power-law distribution and clustering, we analyzed the relationship between the network topology dimension and the traditional statistical method, described the advantage to depict network integral properties using network topology dimension.

Key words: Complex network, Self-similarity property, Fractal dimension, Topology dimension, Power law, Router-level topology

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!