ABSTRACT
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.
- Liu Bing, Yang Xue, Yang Qi, Ma Yongzheng. Feature Analysis and Modeling of AS-Level Complex Network Based on IPv6 [J]. Computer Applications and Software,2020,37(04):105-113.Google Scholar
- Chen Long, Liu Peijia. Analysis of Dynamic Evolution Behavior of Nodes in AS-level Network Topology [J]. Journal of Beijing University of Technology,2018.Google Scholar
- Xin Z , Hai Z, Wang L , On the Internet AS-level Topology Evolution Basing on Hierarchy Characteristic[J]. IEEE, 2008.Google Scholar
- LU Y L, YANG G Z, XIA Y.Characteristic Evolution and Relevance Analysis of AS-level Internet Topology[J]. Small microcomputer system,2010(10):106-111.Google Scholar
- GUO.H Research on AS-level Internet Topology Modeling Based on Complex Network Theory[D]. Zhengzhou: PLA Information Engineering University,2011.Google Scholar
- MarkE.J.Newman, Networks : An Introduction [M]. Oxford University Press, 2010.Google ScholarCross Ref
- LI X. Research on Stability and Synchronization of Multilayer Complex Networks[D]. Jilin: Jilin University,2020.Google Scholar
- CHEN Xiao. Extraction and Mining of Key Network Layers in Multi-layer Networks [D]. Zhejiang: Zhejiang University,2020.Google Scholar
- Newman M . The structure and function of complex networks[J]. Siam Review, 2003.Google Scholar
- Albert R, Barabasi A L .Statistical mechanics of complex networks[J]. Reviews of Modern Physics, 2002.Google ScholarCross Ref
- LIU X, WANG J F, JING W, Evolution of the Internet AS-level topology: From nodes and edges to components[J]. Chinese Physics B, 2018.Google Scholar
- Dhamdhere A, Dovrolis C . Ten years in the evolution of the Internet ecosystem[C]// Proceedings of the 8th ACM SIGCOMM Conference on Internet Measurement 2008, Vouliagmeni, Greece, October 20-22, 2008. ACM, 2008.Google Scholar
- Oregon. RouteViews routing table archive [EB/OL].(2005-1-23)[2016-11-26].http://www.route views.org/Google Scholar
- Walton D, Retana A Chen E, et al. Advertisement of multiple paths in BGP[S]. RFC 7911,2016.Google Scholar
- Guoqiang Zhang, Bruno Quoitin, Shi Zhou.Phase changes in the evolution of the IPv4 and IPv6 AS-Level Internet topologies[J].Computer Communications,2011,34(5):p.649-657Google Scholar
Recommendations
Research on the Invulnerability of Power Communication Network
IMCCC '13: Proceedings of the 2013 Third International Conference on Instrumentation, Measurement, Computer, Communication and ControlElectric Power industry is the basis of one country. Power communication network is an important part of the electric power system. The reliability of power communication network has great effects on the safe, steady, economic and high-quality operation ...
Research on Betweenness: The Model of Scale-Free Networks
ICICSE '09: Proceedings of the 2009 Fourth International Conference on Internet Computing for Science and EngineeringThis article introduce the evolution of scale-free networks, as well as the role of betweenness. In the actual network betweenness has certain influence on the new vertex, in view of the fact that betweenness has tremendous role and influence in the ...
Impact of network topology on decision-making
The dynamical behaviors of a neural system are strongly influenced by its network structure. The present study investigated how the network structure influences decision-making behaviors in the brain. We considered a recurrent network model with four ...
Comments