网络发现中SNM及ICM算法的探讨.docVIP

PAGE PAGE 1 网络发现中SNM及ICM算法的探讨 　　【摘要】网络拓扑发现是网络工程的一个重要的研究子分支，是实现网络管理的基础性环节。同时，网络拓扑发现是对宏观网络进行科学布局的基础，也是进行网络建模、网络仿真、网络协议设计与评价以及相关网络算法改进的重要依据。本文主要论述IP网络中的重要的功能网络拓扑的自动发现。阐述了相关的理论知识，并具体讨论基于SNMP和基于ICMP的拓扑发现，最后对算法所适用范围加以说明。 　　【关键词】网络拓扑；SNMP发现算法；CMP协议算法；网络管理 　　1.引言 　　现代计算机网络迅猛发展，网络管理的任务也变得更加的复杂，而保证网络管理系统高效运行的基础正是网络拓扑发现。网络拓扑表现为计算机网络中各设备之间的连接关系。网络拓扑发现能较好地提高网络的安全管理，故障管理、计量管理、配置和名称管理、性能管理。其原理是利用协议收集网络中各设备的信息，通过一些算法来生成完整的拓扑显示。 　　2.网络拓扑发现概述 　　2.1网络拓扑发现的概念 　　网络拓扑是指网络元素及其之间的连接关系。网络元素可以理解成是路由器，也可以是交换机、网桥等，还可以是客户端、服务器，甚至是子网、AS等。而网络，既可以是指局域网，也可以是互联网或互联网的一部分。拓扑发现是指发现网元并确定网元之间的互连关系，包括互连设备（如路由器、网桥、交换机等）、主机和子网。网络拓扑是拓扑结构的视觉形式的表达。 　　2.2网络拓扑发现的分类 　　2.2.1按照网络拓扑发现的对象进行分类 　　根据不同的网络拓扑发现的对象分类，可分为面向域内的网络拓扑发现和跨域的网络拓扑发现。 　　面向域内的拓扑发现通常是指面向同一AS，ISP甚至规模更小的局部网络的拓扑发现技术。跨域的网络拓扑发现则是指面向不同AS（或ISP）网络的拓扑发现技术。它们的区别在于，面向域内的拓扑发现网络管理员一般具有对网络元素的管理和控制权，而跨域的拓扑发现无法对域外的网络元素进行管理和控制。由于探测的对象不同，因此所适用的网络发现方法以及网络拓扑发现的目的等都有不同。而跨域的网络拓扑发现比域内的网络拓扑发现困难得多。 　　2.2.2按照网络拓扑发现的方法进行分类 　　按照发现方法对网络拓扑发现进行分类，可分为主动式网络拓扑发现被动式网络拓扑发现。 　　被动式的网络拓扑发现，是侦听网络元素之间的数据通过对数据的分析，进而得出网络的拓扑连接情况。比如，通过听OSPF路由器之间交换数据包探测网络拓扑的方法，就是一种被动式的拓扑发现方法。被动式的网络拓扑发现方法不向网络注入数据包，所以对网络负荷的影响不大。但也只能分析得到局部网络的拓扑情况。侦听得到的数据可能存在一些错误码的数据，如不能对数据进行有效的分析处理，就得到不真实的网络拓扑图。 　　主动式的网络拓扑发现，是指将一组精心设计的数据报注入被探测的网络，然后分析反馈网络和网络拓扑结构。例如，基于路由跟踪的和基于简单网络管理协议网络拓扑发现方法，就是主动式网络拓扑发现。于主动式网络拓扑发现适用较广是因为它是根据探测需要，由探测发起者对探测数据报进行专门设计的，探测网络的范围可以很大。 　　3.基于SNMP协议的网络拓扑发现 　　3.1SNMP的概念 　　SNMP名为“简单网络管理协议”，SNMP是基于TCP/IP协议，是一个应用层协议。对网络中支持SNMP协议的设备进行管理，通过SNMP协议管理员可以支持SNMP协议和各种类型的设备进行通信，网络管理。在具体实现中，SNMP网络管理提供了管理员管理器，它具有网管命令发出，数据存储及数据分析的功能。被监管的设备上有一个SNMP代理（Agent），代理实现SNMP通信设备和管理。在SNMP中，传输层协议使用的是UDP。为了实现对网络的管理，SNMP还定义了两个必需的部分，一个是管理信息库MIB改的参数。一个是MIB的一套公用的结构和表示符号，称为管理信息结构SIB（StructureofManagementInformation）。 　　3.2MIB信息库 　　TCP/IP网络管理系统的基础是含有被管理元素信息的数据库，我们将它称为MIB。每个被管理资源用一个对象来表示，MIB是这些对象的集合。数据库的结构是树型。网络中的每个系统，都维护一个可以反映被管理资源在系统中状态的信息库，通过读取信息库中对象的值，管理站可以监视系统中的资源，还可以通过修改某些值来控制系统中的资源。 　　3.3SNMP的基本原理 　　所有的网络设备维护一个MIB，保存该设备上与网络运行相关的信息，并对管理工作站的SMMP查询进行响应。管理工作站通过发送请求信息，查询存储在网络路由设备管理信息数据库的MIB的相关信息，分析网络拓扑信息，可以概括整个网络拓扑结构。目标是保证管理信息在任意两点中传送，便