Research and Application of Multiple Spanning Tree Network Topology Discovery Algorithm

Network topology information was vital for network management. According to the requirement of the real network environment ,in this paper we studied the current mainstream level two and level three topology discovery algorithms, including simple spanning tree topology discovery algorithms and forwarding-table topology discovery algorithm, discussing the advantages and disadvantages of each method and come up with a network topology discovery method suited for multiple spanning Tree protocol topology, protocols including STP / RSTP, PVST +, MISTP / MSTP protocols, The algorithm has been tested in several enterprise-level environments, and the results showed that it discovered the physical connection information, VLAN information, spanning tree logical connection information considerably accurate.