基于SNMP协议的网络层拓扑发现算法研究.pdfVIP

2009 年 12 月 石家庄职业技术学院学报 Dec . 2009 第 2 1 卷第 6 期 Journal of Shijiazhuang Vocational Technology Institute Vol . 2 1 　No . 6 文章编号 (2009) 基于 SN M P 协议的网络层拓扑发现算法研究 何利娟 , 　王东红 (石家庄职业技术学院 信息工程系 ,河北 石家庄 　050081) 摘 　要 :介绍了网络拓扑发现的基本算法 ,提出了基于 SN MP 协议的网络层拓扑发现算法 ,包括网络层拓扑发 现用到的 M IB 组和网络层对象的发现 ,并对其进行了详细描述. 关键词 :网络管理 ;拓扑发现 ; SN MP 协议 中图分类号 : TP393 . 02 　　　文献标识码 :A 　　网络管理是关于规划 、监督 、设计和控制网络及 TCP/ IP 的 SNMP ( Simple Network Management Proto 网络资源使用的各种活动的总称. 监视和管理网络 ) col 协议由于其简单和易于实现的特性 , 已经成为网 设备的基础是已知网络的拓扑结构. 如何发现网络 络管理的标准 ,为网络拓扑自动发现带来了巨大的方 拓扑结构 ,建立有效的网络拓扑模型 ,对于网络管理 便 ,同时也大大提高了网络拓扑发现的速度. 是十分重要的. 基于 TCP/ IP 协议的网络全部是通过路由器互 1 　网络拓扑发现的基本算法 联起来的 ,路由器工作在 O SI 的第三层 , 即网络层. 获得网络拓扑图最简单 、最精确的办法是询问 ( 路由器利用网络层定义的“逻辑”网络地址 即 IP 地 管理员以获得各个实体及其使用的信息 ,然后手工 ) 址 来区别不同的网络 ,实现网络的互连和隔离 ,这 画出精确的网络图. 但在实际中这是不可能实现的 , 样的网络连接属于网络的逻辑拓扑连接. 逻辑连接 原因在于 :一是网络实体数量呈指数增长 ,二是其提 的网络拓扑实现起来相对比较容易 , 因为主机和路 供的服务也在增多且越来越复杂 ,三是网络由不同 由器中都保存有一个路由表 ,路由表中明确地列出 的机构管理. [ 1 ] 了到达 目的地的下一跳路由器 ,并且 M IB ( Manage 而 自动拓扑发现算法可以解决这些问题. 一般 ment Information Base) 库中有对该路由表的抽象 , 的自动拓扑发现算法需要人的参与 :一是进行一些 通过使用 SN M P 协议可以很容易地得到路 由设备 启动算法的初始化操作 ,如提供一些关键实体作为 的路由表信息. 这样 , 只要从管理站出发 ,到达路由 种子 、提供搜索地址范围等 ; 二是在算法执行结束