A network topology discovery method, device and computer storage medium

Abstract

The embodiment of the present invention discloses a network topology discovery method, device, and computer storage medium. The method includes: obtaining the full amount of resource information corresponding to the target network; wherein, the full amount of resource information is obtained through all devices in the target network The resource information is collected and obtained; the full amount of resource information is preprocessed to obtain preprocessed resource information; network topology discovery is performed based on the preprocessed resource information and the Spark computing model, and the network topology of the target network is constructed; In this way, since the resource information of all devices in the target network is collected in one go, the collection time is greatly shortened, and the efficiency of network topology discovery is improved; in addition, through the preprocessing of the full resource information, large IP networks can also be quickly discovered The logical topology can be used, and the Spark computing model can be used to analyze and discover the physical topology based on the logical topology, which further improves the efficiency of network topology discovery.

Description

technical field [0001] The present invention relates to the technical field of computer networks, and in particular, to a network topology discovery method, device and computer storage medium. Background technique [0002] With the continuous development of computer network technology, the network topology is becoming increasingly complex and diversified, and the requirements for network management are also getting higher and higher. In terms of Internet Protocol (IP) network management, configuration management provides various resource data such as network structure, logical / physical topology connection relationship, link information, etc. for fault management and performance management, and is used to support fault monitoring and fault management. Network management functions such as positioning, performance analysis, and congestion analysis, so accurate network topology is the basis for the realization of management functions in IP networks. [0003] Generally, the netw...

AI Technical Summary

Problems solved by technology

At present, the network topology discovery method based on routing and forwarding tables is more common. However, due to the huge number of entries in routing and forwarding tables in large networks, this method has the problems of long time consumption, low efficiency, and prone to collection failure or interruption.

However, based on the idea of ​​heuristic and greedy method, the network topology discovery method based on repeated iterations based on the IP address of the router interface, although the amount of data collected and calculated is greatly reduced, but this method cannot discover the topology of the physical layer, and is not suitable for large-scale networks. Topology discovery still has the problem of taking a long time

Images