(This paper firstly introduces the primary methods and existing problems of the current LAN topology discovery, and then proposes an automatic discovery algorithm for the physical topology structure of switched Ethernet based on spanning tree protocol address forwarding. On this basis, address forwarding is used to further establish the connection between the switch and the host. The algorithm 1) can find the connection blocked by the spanning tree protocol;
A Discovery Algorithm for Switched Ethernet Topology.pdf)