Network link layer topology discovery algorithm based on spanning tree
Zelin Deng, Fu Ming, Yinan Liu · Computer Engineering and Applications Journal · 2010
An algorithm based on spanning tree is provided to discover link layer topology.The recursive process begins with the root switch and the switch-switch links are determined according to the link rule proposed in this paper,and a dummy node Hub is introduced in the case that no direct links can be determined for the current port.The test shows that this algorithm can discover network effectively.