On The Internet As-Level Topology Evolution Basing On Hierarchy Characteristic

Xin Zhang,Hai Zhao,Lifei Wang,Chao Li
DOI: https://doi.org/10.1109/CCDC.2008.4598175
2008-01-01
Abstract:The analysis on Internet topological structure is crucial for real application and further development of network. By the analysis of a long period of AS-level topology data, the evolution relationship between the major network characteristics and corresponding node degrees are deduced. Meanwhile, several important network hierarchical characteristics and the influence of high-level ASes on the network topology are obtained by the analysis on snapshot data. Using hierarchical model, this paper proves that the network's hierarchy is important to its topology. With the analysis results of two aspects, we draw the conclusion that Internet AS-level topology shows a very slow homogenization and the high-level nodes represented by high-level ASes are the main reason for network topology's stability, such as cluster, power-law and hierarchy.
What problem does this paper attempt to address?