Topology Analysis Of Inter-domain Routing System Of The Internet Based On Topology And Routing Data

The Internet has become an indispensable part of modern society. Science, technology, education, government, society, life, and even the country's infrastructure all highly depend on the Internet. In order to optimize network performance, perform network monitoring and diagnostics, and ensure safe operation of the network, people constantly strive to obtain running posture and distribution characteristics of the Internet. However, achieving an accurate topology of the Internet is becoming increasingly difficult, due to the enormous size of the Internet, distributed autonomous, dynamic evolution, etc.In order to analyse distribution of the Internet, based on a multi-source routing and topology data of the Internet, this paper analyses the inter-domain routing system topology from different dimensions and obtain accurate location of key nodes in the Internet, which provides a theoretical basis for the deployment of prevention framework. The contributions are as follows. First, we proposed topology-based and betweenness-based methods to identify key ASes of the Internet, and then made a comparison to the topology key node and routing key nodes. Second, based on the identified betweenness-based key ASes, we analyzed characteristics of key AS's geographical distribution, combining with AS geographic position data and connection data between the router and the AS, and then used the connection data to obtain geographical distribution information of AS IXPs. Third, we designed an analysis and display system for inter-domain routing system of the Internet, that can automatically download Internet routing and topology data and periodically save the analyzed data into a local database. Users can query data according to their actual needs while the server shows results through browsers in the form of text and images.In this paper, based on the above work, we draw the following important conclusions. Through experiments, we found that both results of the two key AS recognition methods, the topology-based one and betweenness-based one, show that the importance of the Internet AS has obvious power-law distribution characteristic, which means that a small number of ASes forward the vast majority of network traffic in the Internet. Furthermore, the betweenness-based key AS recognition method is more convincing as it can reflect the dynamic operation of the inter-domain routing system. Geographical distributions of key ASes and critical AS IXPs are also consistent with a power-law distribution, which means a few areas are related to the safe and stable operation of the Internet. Most of these areas are in the United States. These influential nodes should be reinforced and prevented for regional faults. For those areas with regional faults occurring, reasonable changes of the routing configuration should be made to minimizing the impact.