摘要： 拓扑发现是网络管理的重要基础。该文提出一种基于网桥生成树协议STP的算法，利用简单网络管理协议(SNMP)获得各个交换机MIB库中的生成树状态信息，根据生成树协议推导出网络的物理拓扑。和已有方法相比，该算法不要求各个网桥FDB表的信息是完备的，同时也能很好地发现备份链路和集线器、哑交换机等不支持SNMP的设备。实验表明该算法是一个准确、全面的拓扑发现算法。
关键词:
STP协议,
物理拓扑发现,
简单网络管理协议,
网络管理
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.
Key words:
Spanning Tree Protocol(STP),
physical topology discovery,
SNMP,
network management
中图分类号:
张占国;刘淑芬;包 铁;张欣佳;王晓燕;张 婵. 基于STP协议的物理网络拓扑发现算法[J]. 计算机工程, 2008, 34(6): 98-100.
ZHANG Zhan-guo; LIU Shu-fen; BAO Tie; ZHANG Xin-jia; WANG Xiao-yan; ZHANG Chan. Physical Topology Discovery Algorithm Based onSpanning Tree Protocol[J]. Computer Engineering, 2008, 34(6): 98-100.