Network topology automatic discovery method and device

Abstract

The embodiment of the invention discloses an automatic network topology discovery method. The method comprises: devices in a network are grouped based on a switching domain, wherein the devices in a same switching domain belong to the same group; a hierarchical relation between all devices in each group is determined based on the groups; and on the basis of the hierarchical relation, a connection relationship between a port of a lower-level device and a port and an upper-level device is calculated and a network topology is established and updated based on the connection relationship. In addition, the embodiment of the invention also discloses an automatic network topology discovery apparatus.

Description

technical field [0001] The invention relates to network operation management technology, in particular to a method and device for automatic network topology discovery. Background technique [0002] With the continuous development of network technology, the network structure is becoming more and more complex, especially the wireless local area network (Wireless Local Area Networks, WLAN) which occupies a dominant position in the mobile wireless access network, which contains a large number of wireless access points (Wireless Access Point, AP), Access Controller (Access Controller, AC), Active Ethernet (Power Over Ethernet, POE), Optical Line Terminal (Optical Line Terminal, OLT), Optical Network Unit (Optical Network Unit, ONU) and other Layer 2 network devices. Due to the huge number of devices in the WLAN network, the connection relationship between the devices is very complicated, which makes it difficult for maintenance personnel to maintain the connection relationship o...

AI Technical Summary

Problems solved by technology

In a carrier-class network, due to the huge number of devices, take a company's WLAN network as an example, which has more than 50,000 APs and 3,000 POE switches. Using the Yuri algorithm, each device needs to ping all the switches before collecting data. The application needs more than 20 hours to calculate once. Once the number of devices increases, the efficiency of Yuri technology will drop sharply; using the Bruce algorithm needs to collect the MAC and Virtual Local Area Network (Virtual Local Area Network, VLAN) of all switches at the same time, and then perform complex operations , the program needs to support hundreds of concurrent processes, and the actual application takes more than 7 hours to calculate, so these two algorithms cannot be applied in the carrier-class network

[0004] Therefore, there is currently no WLAN topology automatic discovery algorithm for carrier-class networks. Maintenance personnel can only manually maintain the device connection relationship table, which is slow to update and has many error data. level connection relationship, resulting in long fault processing time and low efficiency

Images