基于STP协议的物理网络拓扑发现算法

Physical Topology Discovery Algorithm Based on Spanning Tree Protocol

拓扑发现是网络管理的重要基础。该文提出一种基于网桥生成树协议STP的算法,利用简单网络管理协议(SNMP)获得各个交换机MIB库中的生成树状态信息,根据生成树协议推导出网络的物理拓扑。和已有方法相比,该算法不要求各个网桥FDB表的信息是完备的,同时也能很好地发现备份链路和集线器、哑交换机等不支持SNMP的设备。实验表明该算法是一个准确、全面的拓扑发现算法。

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 SNMR 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.