Autonomous system level network topology identification method combining active and passive measurement

Abstract

The invention discloses an autonomous system level network topology identification method combining active and passive measurement. The method comprises the following steps: acquiring IP (Internet Protocol) level topology information; acquiring router level topology information; acquiring AS level topology information; acquiring updated level topology information. The autonomous system level network topology identification method combining active and passive measurement has the beneficial effects that the IP level topology information obtained by a Traceroute data source is mapped onto router level topology, the router level topology is mapped onto AS level topology, and the AS level topology information obtained by Traceroute is supplemented and corrected before a BGP (Border Gateway Protocol) routing table is monitored in order to obtain complete AS level topology information, thereby realizing high-accuracy and complete AS level topology recovery.

Description

Technical field [0001] The invention belongs to the technical field of network topology identification methods, and particularly relates to an autonomous system-level network topology identification method combining active and passive measurement. Background technique [0002] In the past few decades, the scale of the Internet has grown exponentially. In just a few decades, the network has evolved into a huge "ecosystem", which has penetrated into all aspects of society as the infrastructure of the information society. Great changes have taken place in the way people work and even their lifestyles. However, the research on the internal characteristics and formation mechanism of this seemingly disorderly huge system has not produced enough results that can reach consensus. This is mainly restricted by the following factors: First, the rapid development of the Internet has exceeded people’s expectations; secondly, people are more inclined to the research and development of new pro...

AI Technical Summary

Problems solved by technology

Since the IRR data is directly provided by the ISP, rather than based on the actual state of the network, this data source has certain limitations. There are two reasons for this: (1) Due to security and management reasons, this data is often incomplete ; (2) The data quality of IRR is questionable, and the same object may have different or even conflicting information in different registrations

Due to its inherent characteristics, it cannot accurately reflect the actual state of network routing, so this measurement method is also flawed

In the existing AS-level topology measurement methods, a single data source is used for topology measurement. However, the Internet has a large scale and complex structure. It is incomplete to obtain complete network topology information only by a single data source, and even It is wrong. For example, when using the topology measurement method based on BGP, the AS-level topology information obtained through the BGP routing table is incomplete. The main reason is that the border gateway router will only advertise the best route to the collection point, that is, If there are multiple AS paths to a certain destination, we can only obtain one of the best paths through the routing table

However, the topology measurement method based on Traceroute has serious incompleteness compared with the measurement based on BGP. In addition, the IP-to-AS used in the measurement method will have unpredictable mapping errors, so the measurement method is also unreliable. of

Second, the diversity of measurement techniques and data sources can improve the problem of topological integrity, but it has not yet been resolved

Images