基于SNMP协议的网络拓扑结构的自动搜索的研究.pdfVIP

信息 科学 Ⅵ 渊 裂 ●I I ； 基 于 SNMP协 议 的 网 络 拓 扑 结 构 的 自 动 搜 索 的 研 究 孙桂萍 ( 淄博职业学院信息工程系山东淄博256300) 【摘要】随着现代网络规 模不断扩大和结 构 日趋复杂．网络管理成为网络 系统正常运行的关 键．网管系统的基本功能是以图形方式直观地将 被管对象显示出来，因 而拓扑发现是不 可缺少的一部分。拓扑发现 确定网络元素之间的互连关系 ，是配置管理的中心．故障 管理的基础。 首先分析网络 拓扑结构的分层管理，对于嗍络拓扑发现也应该 分级实现： ‘级拓扑和二级拓扑。。1级拓扑主要是发现路 由器和子网，以及它们之间的互连关系， 二级拓扑 发现t 要是发现 子网内的主机以及子网类型。基于SNMP协议的 网络拓扑发现主 要是通过一些算 法，分层进行 详细说明嘲络拓 扑发现的过程． [ 关键词] 网络管理SNMP协议网络拓扑 中围分类号：TP38 3文献标识码：A 文章编号：16 71- 7597 ( 2008) 12 10082- 02 网络拓扑结构 的搜索是大 多数网络管理系统的基本功能之一 。网络管理 网节 点可 以看作是 只与 网关节点相邻 ．至少与其缺省相邻。网络拓扑 的搜索 软件的功能是对 网络进行性能监视、故障枪测、配置 、计费及安全管理操 实际上就是对一个 图的遍历过程 ．图的遍历一般有两种方法 ，即深度优先遍 作，所有这些操作都需要一个直观、友好 的用户界面．所以在网络管理系统 历和广度优先遍历。 软件中构造 网络拓扑图是很有必要 的。本文提 出的方法能够在基于TCP ／ ( 一) 深度优先遍历 I P协议的网络环境 中实现，并且利用 已成为sN肝工业标准的协议 ，能较好地 首先选定图G=( ，E) 中某一节点 。为始点，设( v．，u ) 是图中的 构造网络拓扑结构。 一条边，于是沿着边( v。，u) 搜索到U，设(u ，-) 是与u 关联并且没有搜 一、I n t er net 的拓扑 结构 索过 的边 ，于是又沿着这条边搜索到节点- 。再从W出发重复上述过程 。一般 众所周知 。I n t er n et 是 由许多子网互连而成 的，而且分层管理。第一层 来说，设x 是最新访 问到的节点，如果与x 邻接 的节点y 尚未被访 问到，则可 是I nt er net 的主干 ，由核心 网关互连而成 ；下一层是由各个 自治系统所包括 以沿边( x ，y ) 访 问到节点Y，如果与x 邻接 的节点全都访 问到了。则退 回到 的子网组成 。 访 问x的前一节点( 称为x 的前驱) ． 各个子网通过各自的网关同其他的子网通信 ，这些子网可以是一个局域 ( 二) 广度优先遍历 网，也可以是某个局域 网中的一个子 网，它们都连接到 网关的一个端口上 ， 首先选定图G=( ，E) 的某一节点v 。为起始点，从出发点依次访 问与 网关 的端r ] 可 以和一个子网相连 ，也可以和其他网关相连。当子 网的某一机 v 。邻接的所有节点v1 ， 2，⋯， i ，然后依 次访问与vl ， 2，⋯，v i 邻接 的 器发送数据的时候 ，数据包首先到达该子嘲的缺省 网关 。缺省网关检测数据 所有节 点， ( 已被访 问过的节点不再访 问) ．依次类推 ，直到所有 的节点都 包中的目的地址，根据其路 由表 中的信息判断 目的地址是否在与 自己相连 的 被访问多为止。 子网中，如果是，则把数据包发送到 目的地，否则根据路由表转发到规定 的 由于 图的任何一个节点都可 能与其他的节点邻接，所有当访问了某个节 点之后，顺着边可能会访问到已经访