Automatic topology realisation method based on topological bucket algorithm

Abstract

The invention discloses an automatic topology realisation method based on topological bucket algorithm, belongs to the field of computer network management, and is particularly suitable for network topology management of an Ethernet exchanger. The invention solves the technical problem of quick formation of wide area automatic topology. The invention comprises the steps of optionally selecting a network apparatus in a topological seed bucket as a seed net element, sending a message for inquiring apparatus adjacency relation to the seed net element, obtaining the apparatus adjacency relation, adding the inquired adjacent apparatus in a temporary topological queue, orderly constructing net elements and apparatus icons on a topological plane, and establishing a topological relation; comparing the apparatuses in the temporary topological queue with the apparatuses in the topological bucket and the topological seed bucket, then orderly taking out the adjacent apparatuses as seed net elements from the to-be-topological queue, continuously searching and circulating, and accomplishing topology until the temporary topological queue, the to-be-topological queue and the topological seed bucket are blank. The technical proposal of the invention has the advantages of high efficiency, high flexibility and high accuracy, and the topology is relatively intuitive.

Description

technical field [0001] The present invention relates to the field of computer network management, and more specifically relates to the realization of network topology management of an Ethernet switch based on network segments or network elements to automatically discover network elements, identify network elements, identify connection relationships between network elements and automatically connect method. Background technique [0002] Automatic network topology technology is widely used in local area networks, but in a metropolitan area monitoring network, the monitored object and the monitoring background are not in the same subnet; how to automatically form a topology structure at the network management station and quickly form a network connection , it is particularly important for network administrators to manage and discover network faults. Because if the topology relationship is manually established, when the number of nodes in the network reaches hundreds or even th...

AI Technical Summary

Problems solved by technology

At present, the automatic topology technology based on the network layer is relatively mature, but the general automatic discovery technology can only find related devices, and cannot subdivide the connection relationship between...

Images