Link-layer topology discovery method for dynamic network

Abstract

The invention discloses a link-layer topology discovery method for a dynamic network. The link-layer topology discovery method comprises the following steps: arraying a management agent and a plurality of detection agents on a target network, and acquiring a router and an interchanger in the target network; recognizing the detection agent on a shared network segment and removing the detection agent out of the assembly of the detection agents; measuring a frame topology graph, judging an analyzed mobile host address in the frame topology, and removing the mobile host address out of the FDB (forwarding database) of the interchanger; discovering a linear structure of the interior of a virtual interchanger and discovering a topological structure out of the frame topology so as to discover a complete topological structure. Compared with the prior art, the discovery method disclosed by the invention has the advantages that the influences on mobile and shared network segments of devices are eliminated, the rapid discovery of an integral large-scale link layer topology is realized, a network-standard SNMP (simple network management protocol) is used, the frame topology is obtained through the information of the address forwarding database on the interchanger, and the universality and the reliability are guaranteed.

Description

technical field [0001] The invention relates to the technical field of network management, in particular to a dynamic network link layer topology discovery method. Background technique [0002] With the continuous expansion of the computer network scale, the structure of the network is becoming more and more complex, and the management of the network is becoming more and more important. [0003] Network fault management, performance management, and network upgrades all need to be based on a complete and accurate network topology. At the same time, the network topology also provides a valuable reference for network research. Therefore, how to obtain a complete and accurate network topology has always been a hot and difficult point in the research of network topology. [0004] Definition: router (router): a network node that forwards Layer 3 packets; a router has multiple ports, and each port uses an IP address and a MAC address. Switch (switch): A network node that forward...

AI Technical Summary

Problems solved by technology

The core algorithm of the REMOS system does not require the FDB to be complete, but it still requires the FDB to meet some specific conditions. In the actual large-scale Ethernet, these conditions may still not be satisfied.

The active detection method proposed by Richard Black lacks the support of network devices, and cannot guarantee to discover all network nodes and their structures, and the resulting topology may not be complete.

The manufacturer's proprietary internal protocol discovery method is based on a proprietary technical solution, and its accuracy, reliability, and especially verifiability are difficult to guarantee

At the same time, all known methods assume that the network is static when running the topology discovery algorithm.

However, with the popularization of wireless technology, there are more and more mobile terminals in the network, and the assumption of static network is no longer satisfied.

A large number of mobile terminals cause many addresses on the network to be in the process of migration all the time. As a result, when the topology discovery algorithm is executed, the FDBs obtained from different switches reflect the views of the network at different times, so the algorithm cannot obtain the correct topology structure.

Images