基于生成树算法的链路层拓扑发现研究

随着大规模交换网络的发展，网络拓扑发现的研究由网络层拓展到数据链路层。链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况，对网络配置管理具有重要意义。研究了目前基于地址转发表（AFT）的方法，针对现有算法的不足作了一定分析，提出了一种基于生成树算法（STA）的链路层网络拓扑发现算法，利用SNMP获得网桥MIB中的生成树信息，通过分析这些信息计算出链路层的网络拓扑。该算法相比其它算法更简单、高效，有应用价值。

Research of Datalink Layer Topology Discovery Based on Spanning Tree Algorithm

With the development of large scale switching network,study is transferred from network layer to data link layer.The link layer topology discovery can discover the physical topology internal a LAN,which the network layer topology discovery can not discover.Analyze the current link layer topology discovery algorithm: method base on address forwarding table,a link layer topology discovery algorithm based on spanning tree algorithm is proposed.The algorithm gets the STP information from the bridge MIB with tool of SNMP.It can calculate the link layer topology on the basis of information.The algorithm is simple and with high performance in application.