A router alias resolution method based on routing information and traceroute information

Abstract

The invention discloses a router alias resolution method based on routing information and Traceroute information, comprising the following steps: S1, collecting routing messages and Traceroute data in the measured network; network, deduce the IP alias; S3, analyze the Traceroute information and the IP address and IP subnet extracted in S2 according to the IP address allocation strategy, and infer the IP subnet in the measured network; S4, adopt the alias based on graph analysis The IP alias is deduced by the analysis technology; S5. Aggregating the IP addresses with the alias relationship to obtain the actual nodes of the measured network. The present invention integrates the routing information into the traditional graph analysis method, uses the routing information to extract IP addresses, IP subnets and IP aliases, and uses the extracted information for IP subnet inference and IP alias identification, making up for only relying on Traceroute to obtain The defect of incomplete information not only greatly improves the accuracy and coverage of alias resolution, but also improves the efficiency of alias resolution.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to a router alias resolution method based on routing information and Traceroute information. Background technique [0002] With the rapid development of modern social network, the scale of the network continues to expand, and the structure of the network becomes increasingly complex. The overall network topology 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 the important functions of 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, each IP address can represent its router, and the IP addresses of each router are aliases to each other. [0004] I...

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