基于MIB-II和Bridge-MIB的拓扑发现算法.docVIP

基于MIB-II和Bridge-MIB的拓扑发现算法 　　摘要：作为配置管理的核心和资源管理的基础，完整、精确并且具备可视化友好界面的网络拓扑是检测网络故障、分析网络性能的基础，介绍了网络物理拓扑发现的分类，基于SNMP设备的MIN-II和Bridge-MIB管理信息库，分别设计了网络层拓扑发现算法和数据链路层拓扑发现算法，经测试，算法能够准确的发现网络层设备及连接关系，能够比较准确的对数据链路层进行拓扑发现。 　　关键词：拓扑发现算法；MIB-II；Bridge-MIB； 　　中图分类号：TP393文献标识码：A文章编号：1009-3044(2011)17-4062-02 　　Topology Discovery Algorithm Based on MIB-II and Bridge-MIB 　　GONG Cheng-ying1, QUAN Xiao-hong2 　　(1.Department of Electronic Information Engineering, Lanzhou Polytechnic College, Lanzhou 730050, China; 2.Network Center, Lanzhou Polytechnic College, Lanzhou 730050, China) 　　Abstract: As the core of configuration management and resource management infrastructure,complete, accurate and friendly interface with visualization of the network topology is a network fault detection, analysis based on network performance. This paper introduces the classification of physical network topology discovery. Using MIN-II and the Bridge-MIB in SNMP device, designed for the network layer topology discovery algorithm and the data link layer topology discovery algorithm, tested the algorithm. The algorithm can accurately found the network layer equipment and connections, can quite accurate to the data link layer topology discovery. 　　Key words: topology discovery algorithm; MIB-II; bridge-MIB 　　 　　随着网络规模的不断扩大和网络拓扑结构的日益复杂，网络管理的地位变得越来越重要，有效、可靠的网络管理已经成为网络系统正常运行的关键。OSI参考模型网络管理标准中定义了网络管理的5大功能，分别是故障管理、配置管理、性能管理、安全管理和计费管理[1]，其中配置管理是进行网络管理的前提，其主要功能是网络拓扑发现和各类设备的配置信息管理。网络拓扑结构是网络中各节点之间互联关系的一种表示，拓扑结构通常被构建成一个图形，对网络拓扑进行发现是对网络管理系统最基本的功能要求，所谓拓扑发现是指通过某种算法探测和识别特定网络中的网络元素和各网络元素之间连接关系，并以字符、图形等方式将拓扑进行显示。作为配置管理的核心和资源管理的基础，完整、精确并且具备可视化友好界面的网络拓扑结构是检测网络故障、分析网络性能的基础[2]。 　　根据拓扑发现算法涉及的TCP/IP网络层次，一般可以将网络拓扑发现分为网络层和数据链路层拓扑发现两个层次，网络层拓扑发现主要实现网络层路由设备的探测、子网以及连接关系的发现，数据链路层拓扑发现的主要工作是二层设备与主机的探测及其连接关系的确定，好的拓扑发现算法能够快速、准确的发现网络中的三层和二层网络设备，进而确定网络拓扑[3]，利用SNMP网络设备的MIB-II和Bridge-MIB管理信息库，是进行网络物理拓扑发现的常见方法，下边对基于MIB-II和Bridge-MIB的拓扑发现算法进行讨论。 　　1 网络层设备拓扑发现 　　探测三层（网络层）设备最基本的方法是获取网络中路由设备的路由表（Routing Table），路由表中记录了目标IP地址（ipRouteDest）的下一条