Physical Topology Discovery Algorithm Based on Spanning Tree Protocol
ZHANG Zhan-guo,LIU Shu-fen,BAO Tie,ZHANG Xin-jia,WANG Xiao-yan,ZHANG Chan
DOI: https://doi.org/10.3969/j.issn.1000-3428.2008.06.036
2008-01-01
Abstract:Topology discovery is an important foundation for network management. This paper proposes a new physical topology discovery algorithm relying on Spanning Tree Protocol(STP). The algorithm gets spanning tree status information of each switch by SNMP. According to STP, physical topology of the network is derived. Comparing with other existing algorithms, the algorithm does not require that the FDB information of each bridge is complete. Meanwhile, it can find backup link and equipments that do not support SNMP such as hub and dump switches. Experiments show that the algorithm is an accurate, comprehensive topology discovery algorithm.