Abstract: This paper analyzes the network topology of national Internet Service Provider(ISP) by introducing the concept of attraction degree, and regards that the growth of Internet topology is attributed to interaction between internal factors such as bandwidth and external factors of node such as geography location. A new modeling algorithm for Internet router-level topology is proposed by considering the influence of both node property evolution and geography limit. By analyzing power-law and non-Signal Laplacian Spectral(non-SLS), the modeling algorithm proposed is proved to simulate the Internet router-level topology more exactly.

Key words: router-level topology, power-law, node attribute, attraction degree, non-Signal Laplacian Spectral(non-SLS)

摘要： 引入吸引度的概念，对国家级ISP网络拓扑结构进行分析，认为Internet网络拓扑的生长是节点带宽等内在因素与地理位置等外在因素共同作用的结果。综合考虑节点属性的演化及地理空间对网络拓扑的影响，给出一种新的Internet路由级拓扑建模算法，通过实验分析幂律及无符号拉普拉斯谱等度量特征，证明该算法能较真实地模拟Internet路由级拓扑结构。

关键词: 路由级拓扑, 幂律, 节点属性, 吸引度, 无符号拉普拉斯谱

CLC Number: 

• TP391