DocumentCode :
1092567
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
Volume :
13
Issue :
6
fYear :
2009
fDate :
6/1/2009 12:00:00 AM
Firstpage :
447
Lastpage :
449
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;
fLanguage :
English
Journal_Title :
Communications Letters, IEEE
Publisher :
ieee
ISSN :
1089-7798
Type :
jour
DOI :
10.1109/LCOMM.2009.090437
Filename :
5090432
Link To Document :
بازگشت