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

Research of Datalink Layer Topology Discovery Based on Spanning Tree Algorithm

作　　者：刘海华[1] 王萍萍[1] 

机构地区：[1]西南交通大学信息科学与技术学院,四川成都610031

出　　处：《计算机技术与发展》2008年第5期101-104,共4页Computer Technology and Development

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

关 键 词：拓扑发现 地址转发表 生成树算法 简单网络管理协议 MIB 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]