A New Physical Network Topology Discovery Algorithm
一种新的物理网络拓扑发现算法

This paper presents a new physical network topology discovery algorithm. The tree form is applied to describe the connections between switches. Based on this theory, the topology discovery is completed by using spanning tree set to deduce tree change, and the algorithm referring to a typical connection relationship between switches is derived. Theoretical analysis and practical application indicate that the proposed topology discovery algorithm is advanced in efficiency, accuracy and effectiveness.