Network topology discovery method based on survival time

Abstract

The invention discloses a network topology discovery method based on a survival time. The specific steps are as follows: (1) marking Internet Protocol messages; (2) selecting a group of Internet Protocol messages; (3) generating a routing hop set; (4) generating a source node category set; (5) generating a node relationship set; (6) judging whether all Internet Protocol messages are selected; (7)creating an adjacency matrix; and (8) using an adjacency matrix to represent the network topology. The source node category set is generated by using a monomial grouping method, the connection relationship of the node is determined by calculating the prefix matching length, in this way, when the source node category set is generated, the problems of high calculation complexity and increased network pressure when the connection relationship of the node is determined are solved, and the network topology discovery method has the advantages of low computational complexity and no increase of the 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