Hybrid-detection-technology-based network topology discovery and automatic topology method and system

Abstract

The invention discloses a topology automatic-discovery and breadth-first loop tree layout method based on a simple network management protocol (SNMP) and an Internet control message protocol (ICMP), and belongs to the field of network management and control. The method comprises the following steps of: performing SNMP polling to automatically discover connection relations among all the network equipment of a managed network and connection relations between the network equipment and sub-networks, and storing the connection relations into a database; discovering active hosts in all the sub-networks by using a ping tool in the ICMP, and storing the connection information of the active hosts into the database; and obtaining the loop topology of all the network equipment and the sub-networks in the managed network on the basis of a breadth-first search algorithm, wherein the active hosts in the sub-networks form Y connection with routers of the sub-networks. By the method, the connection relations among all the network equipment, the connection relations between the network equipment and the sub-networks and the active hosts in the sub-networks in the managed network are automatically discovered, and the topology of the managed network is hierarchically and visually displayed to a network manager.

Description

technical field [0001] The invention belongs to the field of network management and control in the Internet, and in particular relates to a network topology discovery and automatic layout method based on hybrid detection technology. Background technique [0002] As the infrastructure of the information society, the computer network has penetrated into all aspects of social production and life, and has had a huge impact on human life and work methods. But at the same time, the expansion of the network scale makes the network topology more and more complex; in order to manage the network better, it is necessary to quickly and automatically discover the network topology. And because there are too many network nodes, how to lay out the network topology intuitively and simply is also a problem that must be solved in network management. [0003] The Simple Network Management Protocol (SNMP) is a standard for communication between managers and agents that provides a consistent way...

AI Technical Summary

Problems solved by technology

However, from the perspective of the efficiency of the algorithm and the effect of the layout, the above algorithms cannot achieve good results.

Images