Research on Topology Evolution of Autonomous System Network

After investigating the study about autonomous system level networks, we found that the latest data analysis used is open data provided in 2013. Thus, based on the open-source network BGP routing information provided by RouteViews from 2000 to 2020, this paper designs the calculation and analysis methods of the topological characteristic parameters of autonomous system level network combing the research theories and methods of Complex Network. Using these methods, the scale and topological characteristic parameters of the autonomous system-level network are calculated monthly from the global level and the national levels. And the evolution of the network scale and topological characteristics in the past 21 years are analyzed. Through analyzing the evolution of the number of connections, the number of network segments, the number of IP addresses, the number of nodes, the number of cores, the number of betweenness, and the average length of the path, and so on. Some regularities of network evolution are summarized. Firstly, some characteristics of the network are strongly correlated with each other. Since 2012, this kind of node has resumed its main part in the network whose number of degrees is 1, because the nodes of countries with late network development have gradually increased their influence. The evolution of the national autonomous system network characteristics is self-similar to the global network, but there are certain differences in different countries. These conclusions provide method support for the macro-level understanding of the Internet's topological characteristics and further inference of its evolutionary trend.