An ip alias resolution method based on graph structure analysis

Abstract

The invention discloses an IP alias analysis method based on graph structure analysis. The method improves the existing alias analysis, uses the iffinder method to process traceroute path data, improves the accuracy of alias analysis, and implements a graph structure on the traceroute path. Analyze and generate IP alias sets to improve the efficiency of alias resolution. Finally, with the increase of detection data, merge and analyze the generated router-level topology data to improve the integrity and accuracy of alias resolution results.

Description

technical field [0001] The invention relates to the technical field of the Internet, in particular to an IP alias resolution method based on graph structure analysis. Background technique [0002] As the types of nodes in the Internet and the interconnection technologies between nodes become more and more diverse, the topology of the backbone network becomes increasingly complex. Network topology plays a very important role in many aspects such as network construction, network security, and network situation. Therefore, network topology Discovery is also becoming more and more important, which is of great significance for ensuring the operation of network systems and preventing network system attacks. [0003] Most of the existing Internet topology measurements are based on the traceroute mechanism to obtain the IP-level topology, but the IP-level topology cannot reflect the real connection relationship between routers. Therefore, one of the key issues in network topology m...

AI Technical Summary

Problems solved by technology

[0006] The analysis-based alias resolution method is mainly based on traceroute path data. This method faces the problem that the number of IP-level topologies is huge and difficult to manage, and the existing alias resolution method cannot completely perform alias resolution on all routers.

Images