基于SNMP的网络拓扑发现算法  

SNMP-based network topology discovery algorithm

作　　者：李琳[1] 李杰[1] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《计算机工程与设计》2008年第6期1345-1347,共3页Computer Engineering and Design

摘　　要：网络拓扑发现是网络管理中一项非常重要的技术。鉴于现在越来越多的网络设备都支持SNMP协议,提出了基于SNMP的网络层拓扑发现和链路层拓扑发现算法。网络层的拓扑发现算法有效的解决了路由器的多IP地址问题。对于链路层的拓扑发现,通过结合基于网桥转发表和基于网桥生成树两种算法的优点,提出了一种新的链路层拓扑发现算法。该算法能够快速准确地计算出整个被管网络的二层和三层拓扑结构,而且适用范围广泛。Network discovery is a key technology in network management.For the reasons of more and more network equipments pro-viding SNMP protocol,a SNMP-based topology discovery algorithm is brought forward.It is suitable for the topology calculations of both network level and data-link level.The algorithm which is suitable for network level can solve the problem of router with a few IP addresses.The physical topology discovery algorithm is analyzed and compared relying on standard SNMP MIB FDB and the algorithm relying on STP information in the first place.Then a new algorithm for discovering Ethernet topology is presented,which had the ad-vantages of the two algorithms.Using it,an accurate topology graph of both layer-3 and layer-2 can be constructed rapidly.And it could be applied to all kinds of networks.

关 键 词：拓扑发现 网络管理 简单网络管理协议 发现算法 管理信息库 

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