Internet AS层拓扑节点度分布特性的演化规律

Evolution on Power-Law Characteristics of the Internet Topology at Autonomous System Level

为深入了解和认清Internet拓扑的不变特性和动态规律,讨论大规模复杂网络自相似分形维数的计算方法和重整化过程,给出基于节点度阈值的重整化算法,对Internet AS层拓扑进行重整化,分析Internet AS层拓扑节点度分布特性在重整化过程中的变化规律或趋势.实验结果表明,各重整化Internet AS层拓扑节点度幂律分布的幂指数值是相同或相近的,进而推导Internet AS层拓扑演化过程中近期节点度幂律分布特性的不变特性和早期节点度幂律分布特性的演化规律.

In order to understand and recognize the invariant characteristics and dynamical laws of the Internet topology,the calculation method of the self-similar fractal dimension and the renormalization process of the large-scale complex network are discussed first.Then the renormalization algorithm is presented,and the Internet topology at autonomous system level（Internet AS topology） is renormalized based on the algorithm.Finally,dynamical laws and trends of the degree distribution characteristics of the Internet AS topology in the renormalization process are researched.The empirical results show that the power exponents of the renormalization Internet AS topologies are the same or similar,and then the recent invariance properties and the early dynamical laws of the power-law characteristics of the degree distribution in the evolutionary process of the Internet AS topology are deduced.