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

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

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

The preliminary works have found that fractal theory has greater leverage in the analysis area of the Intemet 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 intemet 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 intemet.