Distribution-based hierarchical network topology discovery method

Abstract

The invention discloses a distribution-based hierarchical network topology discovery method, which belongs to the field of computer network management. In the method, discovery is divided into first-level topology discovery and second-level topology discovery, wherein the first-level topology discovery is mainly the discovery of backbone routing, and comprises the discovery of connection relationships between each of routers, switches and interfaces thereof and sub-networks; and the second-level topology discovery mainly comprises the discovery of the connection relationships between each sub-network and a gateway and among different pieces of equipment in the sub-networks. The method is implemented specifically by the following steps of: dividing the whole discovery process into the two main stages of network layer topology discovery and link layer topology discovery by utilizing network protocol layering, integrating the topology discovery data of each single sub-area divided from a topological field and transmitting the data to a central data center for summarization, thereby realizing the hierarchical topology discovery of a distributed network. By the method, the dynamic tracking and updating functions of topology are provided so as to more effectively reflect the current situation of the network topology and automatically record the situations of all activities of equipment.

Description

technical field [0001] The invention relates to the field of computer network management, in particular to a distributed-based multi-level network topology discovery method. Background technique [0002] Network topology discovery (Topology Discovery) refers to discovering network elements and determining the interconnection relationship between network elements (such as: routers, gateways, bridges, switches, etc.). Network topology information can be used to locate network faults, discover network bottlenecks, and understand the current status of the network more clearly, so as to better optimize and manage the entire network. For the current large-scale or distributed networks in the power industry, the centralized management of a single network management center can no longer meet the management needs, and hierarchical and decentralized network management has become an inevitable development trend. [0003] How to automatically discover and obtain network topology inform...

AI Technical Summary

Problems solved by technology

[0005] At present, although many network equipment suppliers support SNMP (Simple Network Management Protocol) in their network equipment, traditional network topology automatic discovery algorithms either rely too much on SNMP, resulting in an unstable discovery rate, or even an extremely low discovery rate in many cases. Unusable; or only pursue a certain goal of automatic topology discovery, such as speed, while ignoring other key factors such as accuracy, making it difficult for these algorithms to meet actual needs

Images