Network topology discovery method and device and computer storage medium

Abstract

The embodiment of the invention discloses a network topology discovery method and device and a computer storage medium. The method comprises the following steps: acquiring total resources informationcorresponding to a target network; wherein the total resources information is obtained by collecting resources information of all equipment in the target network; preprocessing the total resources information to obtain preprocessed resources information; performing network topology discovery based on the preprocessed resources information and a Spark calculation model, and constructing a network topology of the target network; thus, as the resource information of all the equipment in the target network is completely acquired at a time, the acquisition time is greatly shortened, and the networktopology discovery efficiency is improved; besides, by preprocessing the full resource information, the logic topology of the large IP network can be quickly discovered, and a Spark calculation modelcan be applied, so that the physical topology is discovered through one-step analysis based on the logic topology, and the network topology discovery efficiency is further improved.

Description

technical field [0001] The invention relates to the technical field of computer networks, 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 increasingly complex and diverse, and the requirements for network management are also getting higher and higher. In the management of the Internet Protocol (IP) network, 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, fault Positioning, performance analysis, congestion analysis and other network management functions, so accurate network topology is the basis for the realization of management functions in IP networks. [0003] Usually, the network topology is expressed as the connection...

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