On the internet AS-level topology evolution basing on hierarchy characteristic

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 networkpsilas 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 topologypsilas stability, such as cluster, power-law and hierarchy.