Analysis method for alias of router based on routing information and Traceroute information

Abstract

The invention discloses an analysis method for alias of a router based on routing information and Traceroute information. The method comprises the following steps of S1, collecting a routing message and Traceroute data in a measured network; S2, extracting an IP address and an IP subnet in the routing message, and inferring an IP alias; S3, analyzing the Traceroute information, and the IP addressand the IP subnet extracted in the step S2 according to an IP address distribution strategy, and inferring the IP subnet in the measured network; S4, inferring the IP alias by using an alias analysistechnology based on graph analysis; and S5, integrating the IP addresses with alias relations to acquire an actual node of the measured network. According to the method provided by the invention, therouting information is integrated into a traditional graph analysis method, the IP address, the IP subnet and the IP alias are extracted by using the routing information, and the extracted informationis used for inferring the IP subnet and recognizing the IP alias, so that the defect that the information acquired by only depending on Traceroute is incomplete is made up, accuracy and coverage of alias analysis are greatly improved, and the alias analysis efficiency is also improved.

Description

technical field [0001] The invention belongs to the technical field of communication, in particular to a router alias analysis method based on routing information and Traceroute information. Background technique [0002] With the rapid development of modern social network, the scale of the network is constantly expanding, and the structure of the network is becoming more and more complex. The overall topology of the network is of great significance for strengthening network management and control, guiding network design, and optimizing network performance. [0003] In any network, routers are responsible for receiving and forwarding network traffic. In order to ensure network connectivity and save costs, routers generally have more than two network interfaces to connect with other routers. Each interface of a router has an IP address, and each IP address can represent its router, and the IP addresses of each router are mutually aliased. [0004] In traditional network topo...

AI Technical Summary

Problems solved by technology

This identification method is simple and effective, but the number of detections is too many, which has a great impact on the network and is easily affected by the network environment.

Images