Research and application of heterogeneous network topology discovery algorithm based on multiple spanning tree protocol

Abstract

Heterogeneous network topology discovery is significant for network management and network. According to the requirement of the real network environment ,in this paper we analyze the current mainstream data-link level topology discovery algorithms, including spanning tree topology discovery algorithms and forwarding-table topology discovery algorithm, discussing the advantages and disadvantages of each method and come up with a heterogeneous network topology discovery process based on multiple spanning Tree protocol including STP / RSTP, PVST +, MISTP / MSTP protocols, The algorithm has been implemented and tested in several enterprise-level networks, and the results demonstrate that it discovers the physical topology information, VLAN information , spanning tree logical topology information relatively accurate. © 2012 Springer-Verlag GmbH Berlin Heidelberg.