网络拓扑论述(nmp版本).docVIP

网络拓扑发现snmp 摘 要 随着计算机网络技术的发展和lnternet在全世界范围内的普及，计算机网络作为信息社会的基础设施已应用到政府部门、商业、军事、教育等社会各领域。当前计算机网络的发展特点是：网络规模不断扩大，复杂性不断增加，网络的异构性也越来越高。在现有的技术条件下，人们希望有一个更加稳定可靠的网络环境，计算机网络管理系统就是应这样的需求而产生的。它对网络上的各种设备进行管理，通过监视和控制这些设备，及时地向管理人员报告网络状态，并且简化网络故障的处理，减少故障造成的损失，提高网络的服务质量和效率 [1]。 一个好的网络管理系统首先需要掌握整个被管网络的拓扑结构。网络的配置管理是发现和配置网络中对网络管理有意义的设备的过程，而网络的自动拓扑发现规则是配置管理的核心，是故障和性能管理的基础，同时它也是衡量一个商业网管系统成败的重要尺度。因此，拓扑发现算法的设计在整个网管系统的开发中有着举足轻重的地位。网络拓扑发现技术是利用网管协议或网络提供的可用工具，通过拓扑算法，发现网络中路由器、交换机及主机之间的连接关系，并且以图形的方式直观地显示出来，同时还要尽量减小发现网络设备和显示设备拓扑图的运行代价[2]。 为了发现更加详细的网络拓扑结构，网络的多层自动拓扑发现是必不可少的，业界通常把网络自动拓扑发现分为两部分，即IP管理域内网络层拓扑发现和数据链路层拓扑发现，本文将详细地介绍网络拓扑自动发现算法。 拓扑发现算法的相关协议简介 1.1 SNMP Simple Network ManagementProtocol，简单网络管理协议 由于SNMP的简单和易于实现的特点，该管理协议已经成为目前应用最为广泛和最为流行的网络管理协议，也成为了事实上的标准[3]。它的设计目的是使网络管理站能够有效而简单地监视和控制网络设备，它由管理者、管理信息库 MIB 、代理 Agent 以及被管对象4部分组成，SNMP的体系结构见图1。 图1 SNMP协议工作原理 1. 管理者—— 是一段执行用户管理功能的程序代码，通过SNMP相关原语，向代理发送命令请求获取被管设备上的各种状态信息。 2. 管理信息库 MIB —— 位于被管设备上，是一个守护线程，负责收集、整理和维护被管设备的各种状态信息，这些信息存放在管理信息库中。此外，它还负责收到管理者发送的请求并向管理者发送对应的响应报文。 3. 代理 Agent —— 驻留在各种被管对象中的软件，维护本地的MIB信息，接受由管理站发来的MIB变量存取请求报文，经过身份检验后向管理站回送响应报文，这种响应报文包括管理站要求存取的MIB变量值或者是相应错误信息。 4. 被管对象—— 就是被管理的各种物理设备的属性特征。SNMP规定了5种协议数据单元PDU[4]，用来在管理进程和代理之间的交换。 a．get—request操作：从代理进程处提取一个或多个参数值。 b．get-next—request操作：从代理进程处提取紧跟当前参数值的下一个参数值。 c．set—request操作：设置代理进程的一个或多个参数值。 d．get—response操作：返回的一个或多个参数值。这个操作是由代理进程发出的，它是前面三种操作的响应操作。 e．trap操作：代理进程主动发出的报文，通知管理进程有某些事情发生。 1．2 ICMP Internet Control Message Protocol，网际控制报文协议 基于TCP/IP协议的网络设备几乎都支持所有的ICMP协议，该协议允许主机或路由器报告差错情况和提供有关异常情况的报告。ICMP报文的类型很多，本算法中仅用到2种报文—— 回应请求报文或回应应答报文，如果对一个网段内所有可能的IP地址依次执行“Ping”操作，根据应答就可以发现该网段内所有当前活动的设备，然后对“Ping”通过的IP地址逐一执行“Tracert”操作，就可发现子网内的活动主机信息，从而得到子网内部的拓扑情况。 算法描述 本算法采用网络主干和子网的层次发现策略，将网络拓扑发现分成两个层次并采用不同的拓扑发现方法。 第一层次用于发现主干网内的路由器以及它们的接口和子网的连接关系，采用基于SNMP协议的网络拓扑发现方法，通过遍历路由表来实现主干拓扑的自动发现； 第二层次用于发现子网内存活主机的相关信息，采用基于ICMP协议的网络拓扑发现方法，通过ICMP协议的“Ping”操作来发现子网中的主机。 2．1 主干网拓扑的获取算法 通过使用SNMP来访问被管设备中的MIB，以此来发现设备信息以及它们之间的联系。凡是支持SNMP的设备可认为是一级网络设备，其余的则是主机设备。设计路由发现算法时，采用了类似于广度优先搜索的算法。这里主要用到了三条链表：待检路由设备网关链表、已检路由设备网关信息链表、子