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

A Link Layer Topology Discovery Algorithm Based on STP

作　　者：李延冰[1] 马跃[1] 王炜[1] 万小强[1] 

机构地区：[1]北京邮电大学计算机学院,北京100876

出　　处：《计算机工程》2006年第18期109-110,113,共3页Computer Engineering

摘　　要：随着大规模交换网络的发展,网络拓扑发现的研究由网络层拓展到数据链路层。链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况。该文提出了一种基于生成树算法的链路层网络拓扑发现算法,利用SNMP获得网桥MIB中的生成树信息,通过分析这些信息计算出链路层的网络拓扑,该算法相比其它算法更简单、高效,有应用价值。With the development of large scale switching network, the 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. A link layer topology discovery algorithm based on spanning tree algorithm is proposed. The algorithm gets the STP information from the bridge MIBs with the tool of SNMP. It can calculate the link layer topology on the basis of the information. The algorithm is simple and with high performance in application.

关 键 词：生成树协议 拓扑发现 网桥管理信息数据库 简单网络管理协议 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]