通信学报

• 技术报告 • 上一篇    下一篇

互联网中路由级和IP级拓扑分形特征分析

关世杰1,2,赵海1   

  1. 1. 东北大学 信息科学与工程学院,辽宁 沈阳 110819;2. 沈阳理工大学应用技术学院,辽宁 抚顺 113122
  • 出版日期:2013-11-25 发布日期:2013-11-15
  • 基金资助:
    国家自然科学基金资助项目(60973022)

Analysis of fractal characteristic of internet router-level and IP-level topology

  • Online:2013-11-25 Published:2013-11-15

摘要: 首先使用粗粒度重整化方法对互联网IPv4 路由级拓扑和IPv6 IP级拓扑进行处理,得出度分布幂指数不随粗粒度化测量尺度变化的特性;其次,利用分形理论中分布函数的方法计算互联网在不同维度下的分形维数,探索互联网度分布的分形特征;最后通过对CAIDA数据源的数据分析,研究了IP级数据在时间演化上的分形特征,并得出相应的结论。研究结论能够为互联网结构特性研究提供一定的理论基础。

Abstract: The preliminary works have found that fractal theory has greater leverage in the analysis area of the Internet architecture. So firstly the method of the renormalization of coarse-grain was used to deal with the IPV4 and IPV6 router level topology of the internet, and it was found that the characteristics of power index of degree distribution didn’t change with measurement scales of coarse grain. Secondly, the it was found that method of the fractal distribution function was used to calculate the fractal dimension of different dimensions of internet and explore the fractal characteristics of degree distribution of internet. Lastly, through the analysis of the CAIDA data source, the fractal characteristics of IP-level data were studied on during the time evolution, and then the appropriate conclusions were got. The research conclusions of this article can give the theoretical basis to the study on structural characteristics of the internet.

No Suggested Reading articles found!