(Automatic discovery of the topology of network layer 2 devices is becoming increasingly important for modern IP network management. On the basis of analyzing and comparing the existing topology discovery algorithm based on switch address forwarding and publishing, an algorithm based on bridge spanning tree is proposed. Using SNMP to obtain spanning tree information in switch MIB can more accurately deduce switched Ethernet Topology.
An Ethernet topology discovery algorithm based on bridge spanning tree.pdf)