Title :
Model for router-level internet topology based on attribute evolution
Author :
Wang, Jian ; Liu, Yanheng ; Zhang, Cheng ; Jiao, Yu
Author_Institution :
Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun
fDate :
6/1/2009 12:00:00 AM
Abstract :
Through the analysis of network topology of national Internet Service Provider (ISP), we introduce the concept of "attraction degree". And we point out that the growth of Internet topology should be attributed to interaction between node\´s own internal and external factors. Considering the effects of both attribute evolution and geographical limit on topology evolution, we propose a new modeling algorithm for Internet router-level topology. By means of power-law and Laplacian eigenvalue, the presented modeling algorithm is proved to be capable to model Internet router-level topology more exactly.
Keywords :
Internet; eigenvalues and eigenfunctions; telecommunication network routing; telecommunication network topology; Internet Service Provider; Laplacian eigenvalue; attribute evolution; network topology; power law; router-level Internet topology; Algorithm design and analysis; Computer science education; Eigenvalues and eigenfunctions; Frequency; Humans; IP networks; Laplace equations; Network topology; Telecommunication network topology; Web and internet services; Attribute evolution, Laplacian eigenvalue, power-law, router-level topology;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2009.090437