Network topology discovery method based on time-to-live

Abstract

The invention discloses a network topology discovery method based on survival time, and the specific steps include the following steps: (1) marking an Internet Protocol message; (2) selecting a group of Internet Protocol messages; (3) generating a routing hop count set; 4) Generating a set of source node categories; (5) Generating a set of node relationships; (6) Judging whether all Internet Protocol packets have been selected; (7) Creating an adjacency matrix; (8) Representing the network topology with the adjacency matrix. The invention adopts the monomial grouping method to generate the source node category set, and determines the connection relationship of the nodes by calculating the prefix matching length, which overcomes the high computational complexity and the increase in the determination of the node connection relationship in the prior art when generating the source node category set. The problem of network pressure has the advantages of low computational complexity and no increase in network pressure.

Description

technical field [0001] The invention belongs to the field of information technology, and further relates to a network topology discovery method based on survival time in the field of computer network technology. The invention can be used to discover the network topology structure of the actual network, and provide help for network administrators to plan and manage the network. Background technique [0002] Network topology refers to the connection relationship between various network devices in the network, which is the basis of network management and network planning. Clear and intuitive network topology can help managers understand the network structure, so as to facilitate network monitoring and network fault location. [0003] At present, there are many methods to discover network topology by using survival time. Time-to-live is a value in an Internet Protocol packet, which indicates the maximum number of hops that an Internet Protocol packet can be forwarded in the ne...

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that when determining the connection relationship between nodes, the monitoring node needs to actively send detection messages to the target node, thereby increasing the pressure on the network and even causing network congestion

The disadvantage of this method is that when generating the source node category set, the hop distance vector needs to be linearly transformed, which has high computational complexity and high system overhead, and is not suitable for network topology discovery of large-scale networks.

Images