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