基于SNMP的拓扑发现的研究

来源 :硅谷 | 被引量 : 0次 | 上传用户:hantao2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  [摘要]随着现代网络规模不断扩大和结构日趋复杂,网络管理成为网络系统正常运行的关键,网管系统的基本功能是以图形方式直观地将被管对象显示出来,因而拓扑发现是不可缺少的一部分。拓扑发现确定网络元素之间的互连关系,是配置管理的中心,故障管理的基础。
  [关键词]SNMP 拓扑发现
  中图分类号:TP3 文献标识码:A 文章编号:1671—7597(2009)0210048-01
  
  一、网络的结构
  
  目前的TCP/IP网络全部是通过路由器互联起来的,路由器工作在OSI的第三层,即网络层。路由器利用网络定义的“逻辑”上的网络地址(即IP地址)来区别不同的网络,实现网络的互连和隔离,这样的网络连接属于网络的逻辑拓扑连接。逻辑连接的网络拓扑实现起来相对来说比较容易。因为,主机和路由器中都保存有一个路由表,路由表中明确的列出了到达目的地的下一跳路由器,并且MIB库中有对该路由标的抽象,通过使用SNMP协议可以很容易的得到路由设备的路由表信息。这样,只要从管理站出发,到达路由表中的规定的下一跳路由器反复执行直到目的地,就可以发现IP路由层的网络拓扑。
  
  二、Internet的拓扑结构
  
  众所周知,Internet是由许多子网互连而成的,而且分层管理。第一层是Internet的主干,由核心网关互连而成;下一层是由各个自治系统所包括的子网组成。
  各个子网通过各自的网关同其他的子网通信,这些子网可以是一个局域网,也可以是某个局域网中的一个子网,它们都连接到网关的一个端口上,网关的端口可以和一个子网相连,也可以和其他网关相连。当子网的某一机器发送数据的时候,数据包首先到达该子网的缺省网关,缺省网关检测数据包中的目的地址,根据其路由表中的信息判断目的地址是否在与自己相连的子网中,如果是,则把数据包发送到目的地,否则根据路由表转发到规定的下一个网关。这样下一个网关做类似的处理,依此类推,数据包将最终到达目的地址。
  基于SNMP协议的网络拓扑发现主要是通过一些算法,使用SNMP协议从网络设备的MIB信息库中提取有用的信息来完成网络的拓扑发现。使用SNMP协议存在的问题是,并不是所有的网络节点(如:未被管理的交换机)都实现了SNMP协议,或者网络节点在拓扑发现的时候处于关闭状态。因此,只是靠SNMP并不能发现所有的网络节点,我们还需要处理SNMP的数据来获得拓扑的详细信息,特别是在数据链路层的网络设备。下面将分层进行说明网络的拓扑发现过程。
  
  三、基于路由裹的拓扑发现方法分析
  
  将上述算法中的节点替换成路由器,该算法就实现了网络层拓扑结构的遍历。基于TCP/IP的互连网是由全世界成千上万的网络互连而成的,其间的核心设备就是路由器。当今的主流路由设备都提供了对SNMP协议的支持,因此网络层的拓扑发现,主要是采用基于SNMP协议路由表的方式发现主干路由器,路由表是網络管理的重要信息,从路由表中提取网络拓扑的有关信息,而MIB提供了访问路由表的方法。
  路由表存储有关可能的目的网络节点和怎样到达目的网络节点的信息,每台主机和路由器都要为数据报选择路由,因此它们都有IP路由表。路由表中包含的是目的地址而不是特定主机的地址,这样可以大大减少路由表的大小,提高路由选择的效率,而把特定主机的信息限定在这些主机运行的特定环境中。一个路由表包含一系列的(N,R)序偶对,其中N代表目的网络的网络地址,R代表到达网络N的路径上下一个要经过的路由器的IP地址,通常称路由器R称为下一跳。路由器的路由表仅仅指定从该路由器到达目的网络路径上的一步,其中并不包括到达目的网络的完成路径。
  从路由表的信息,我们可以知道IP数据报传输的路径,从而得到网络连接的拓扑。在一个由路由器连接起来的互连网中,假定其中所有的连接都是连通的,那么,任何一条从源网络到目的网络的IP数据报的传输路径都会在路由表里面表现出来,因为路径本身就是通过路由表来选择的。
  在一个路由器R的路由表中,包含了经过R的所有IP路径。和路由器R直接相连的路由器都将在路由器R的路由表中出现。即,路由器R的路由表中的所有“下一跳”的集合,就是和R直接相连的所有路由器的集合。从某个路由、器R开始,找到和它相连的所有其他路由器R1,R2,…Rn,在分别在R1,R2,…Rn上重复这个过程,递归下去,可以找到一个互连网络里的所有路由器。这就是对一个图进行广度优先遍历的过程。但是这样发现的范围很多,如果不加以控制,可能造成搜索时间过长的情况下,可以采用对某个路由器向下发现跳数进行计数,并设置最大值,当从这个路由器出发的发现跳数达到最大值的时候,停止搜索。也可以采用限制搜索时间,超时则不再向下搜索。
  
  四、结束语
  
  网络的拓扑发现进行网络管理的重要手段和工具。但是设计和实现一个高效的网络拓扑搜索工具一直是网络管理领域中重要但是又很困难的部分。本文根据网络本身的结构特点,分析构建网络的拓扑图的方法,将网络的拓扑构建分成两级来实现:一级拓扑和二级拓扑。一级拓扑实现了路由设备和子网之间的互连的拓扑发现,二级拓扑完成了子网内主机的互连以及子网类型的分析。对于采用大量的交换机互连的局域网,为了精确的发现链路层交换机设备之间,以及其与主机、路由设备的互乱,就需要分析交换机的工作原理,以及交换机所使用的支撑树算法(spanning Tree Protocol),并从中找出了对于拓扑发现有用的信息,提出了另一种链路层设备的拓扑方法。
  
  作者简介:
  赵飒飒,女,汉族,山东淄博,软件工程硕士,淄博职业学院信息工程系,助教,主要研究方向:网页设计,计算机网络。
其他文献
[摘要]吉林省广播电影电视局在基层单位全面开展的创新立业活动(以下简称活动),实质上是目标管理与绩效考核的管理工作。而目标与管理则是活动的两个重要方面,在相等重要又相互和谐作用的同时,实践证明只有管理的过程大于绩效的考评结果,绩效的产生才是真实的、科学的、富有可持续发展的。作为活动的参与者仅从活动的管理方面陈一己之见。  [关键词]基层单位 目标管理与绩效考核 管理工作  中图分类号:G22文献标
期刊
[摘要]高校引领地方经济发展的关键在于集中力量建立与地方经济发展密切相关的卓绝尖顶学科,这一学科要有如下特点:一是学术根基深厚,二是技术平台宽广。  [关键词]高校 地方经济 斯坦福大学 硅谷  中图分类号:G53/57文献标识码:A文章编号:1671-7597(2009)0910219-01    一、斯坦福大学与硅谷的兴起    众所周知,美国新经济发源于20世纪的硅谷。硅谷的产生与斯坦福大学
期刊
[摘要]在对基于USB 2.0的数据采集系统的总体结构进行综述的基础上,对系统的固件程序、基于WDM~USB驱动程序及应用程序等部分的设计进行较详细的讨论。  [关键词]USB 数据采集 固件程序 Driverstudio驱动程序  中图分类号:TP3 文献标识码:A 文章编号:1671-7597(2009)0210032-01    通用串行总线USB(Universal Serial Bus)
期刊
[摘要]采用分光光度法研究模拟生理条件下2,7-二氯荧光素与牛血清白蛋白的相互作用。结果表明:两者相互作用形成稳定的复合物,最大吸收波长为509n=,与2,7-二氯荧光素的最大吸收波长502nm比较,红移了7nm;二者之间主要通过静电引力结合,但不排除疏水作用力和氢键:二者之间的结合数为32。  [关键词]2,7-二氯荧光素 牛血清白蛋白 分光光度法  中图分类号:041 文献标识码:A 文章编
期刊
[摘要]以煤沥青为原料、三聚甲醛为交联剂、对甲苯磺酸为催化剂,在一定反应条件下合成缩合多环多核芳香烃(COPNA)树脂。采用FT—IR和H—NMR等分析方法研究其反应机理;采用TG分析方法研究COPNA树脂的热行为。研究表明,煤沥青在酸性催化剂条件下能与交联剂三聚甲醛合成COPNA树脂,其反应机理为酸催化作用下的阳离子型缩聚反应;相对于原料煤沥青,COPNA树脂具有较高的耐热性、炭收率和B树脂含量
期刊
[摘要]干扰是影响GSM系统通话质量以及掉话率、接通串等网络指标的重要因素。对移动通信GSM系统的上行干扰进行讨论,结合华为公司在GSMM络干扰定位的经验,对上行干扰的种类,产生原因,定位流程进行分析,通过对网络中由2G系统,直放站等引起的干扰案例进行阐述分析和解决,介绍在日常网络优化中常见的上行干扰的处理办法。  [关键词]GSM 网络优化 上行干扰  中图分类号:TP3 文献标识码:A 文章编
期刊
[摘要]介绍I2C总线技术及其技术标准。结合ATMEL公司具有I2C总线的AT24LCO4,给出AT89S51单片机虚拟I2C总线的硬件设计及软件实现。  [关键词]I2C 单片机 AT24LC04  中图分类号:TN91 文献标识码:A 文章编号:1671-7597(2009)0210034-02    一、引言    I2C总线是PHILIPS公司推出的一种双向二线制总线,它包括一条串行数据线
期刊
[摘要]介绍DiffServ模型的体系结构,并重点研究DiffServ实现的核心机制拥塞管理机制。在实际设计队列调度算法时,应根据网络中不同的QoS要求,平衡影响调度算法设计的各种因素,进行合理的选择。  [关键词]服务质量 区分服务 拥塞管理 队列调度  中图分类号:TP3 文献标识码:A 文章编号:1671—7597(2009) 0210047-01    一、概述    QoS是指网络通信过
期刊
[摘要]由于PDA掌上电脑具有体积小、重量轻、携带轻便,适应于野外测量等特点,根据有关技术依据及规范,采用PDA硬件平台,在windowsCE软件支持下,利用Microsoft embedded Visual Basic编程环境,完成基于PDA的水准电子手簿系统的程序设计,并说明程序中各个模块所具有的功能,完全代替手工水准记簿。  [关键词]PDA 水准电子手簿 系统  中图分类号:TP3 文献标
期刊
[摘要]现在很多连接都被称作VPN(Virtual Private Ntwork),让很多人分不清楚。那么,一般所说的VPN到底是什么呢?顾名思义,虚拟专用网不是真的专用网络,但是它却能够实现专用网络的功能,并且具有保密,安全等主要特点。  [关键词]VPN 接入 隧道技术 安全技术  中图分类号:TP3 文献标识码:A 文章编号:1671-7597(2009)0210051-01    一、VP
期刊