大规模IP网络中基于SNMP的网络拓扑发现方法分析

1、大范围IP网络中基于SNMP的网络拓扑创造要领阐发摘要:网络拓扑创造是网络工程的一个紧张的研究子分支,是实现网络办理的底子性环节。由于大范围ip网络自己所具有的大范围性、动态性、异构性等特点,使得面向大范围ip网络的拓扑创造成为一项非常具有挑衅性的课题。为了进步ip网络拓扑创造的服从和真实性,人们创造白多种多样的网络拓扑创造要领。本文先容网络拓扑创造的分类,重点探究了基于snp的网络拓扑创造技能。关键词:大范围ip网络;拓扑创造;snp一、网络拓扑创造概述(一)网络拓扑创造的观点网络拓扑是指网络元素及其之间的毗连干系。这里所讲的网络元素,既可以是路由器,也可以是互换机、网桥等,还可以是客户端、

2、办事器,乃至是子网、as等。这里所讲的网络,既可以指局域网,也可以是互联网,也可以是互联网的一部门。而网络拓扑创造,就是指创造并确定网络元素及其之间的毗连干系。(二)互联网的拓扑布局抽象网络技能生长到本日,除非为某种特别应用而专门方案的局部网络,以太网(etheet)已经成为终究上通用的网络组网方法,tp/ip协议簇已经成为终究上的网络通讯协议尺度。从观点上说,互联网可以看作是一个个小的局域网络通过互联(互连)而成的。但一方面,构成互联网底子的各个局域网络的拓扑布局自己大概很不雷同,另一方面,各个局域网络的之间的互联(互连)干系也千差万别。因此,互联网的拓扑布局不成能用局域网三种根本的网络拓扑

3、布局举行抽象。二、网络拓扑创造的分类(一)根据网络拓扑创造的工具举行分类根据工具的差异对网络拓扑创造举行分类,可分为面向域内的网络拓扑创造和跨域的网络拓扑创造。面向域内的拓扑创造,是指面向同一as大概同一isp、乃至更小范围的局部网络的拓扑创造技能。跨域的网络拓扑创造那么是指面向差异as(或isp)网络的拓扑创造技能。二者的差异重要在于,面向域内的拓扑创造网络办理员一样平常具有对网络元素的办理和操纵权,而跨域的拓扑创造网络办理员一样平常无法对域外的网络元素举行办理和操纵。由于探测的工具差异,因此所实用的网络创造要领以及网络拓扑创造的目的等均有很大的差异。由于网络办理员不克不及对网络元素举行办理

4、和操纵,因此在一样平常环境下,跨域的网络拓扑创造比域内的网络拓扑创造困难过多。(二)根据网络拓扑创造的要领举行分类根据创造要领对网络拓扑创造举行分类,可分为主动式网络拓扑创造和被动式网络拓扑创造。所谓主动式的网络拓扑创造,是指将一组经心方案的数据报注入被探测的网络,通过对网络反响信息举行阐发,得到网络的拓扑毗连环境。比方,种种基于traerute的网络拓扑创造要领,就是典范的主动式网络拓扑创造。基于snp的网络拓扑创造,从原理上也应该归类为主动式的网络拓扑创造要领。由于主动式网络拓扑创造可以根据探测必要,由探测提倡者对探测数据报举行专门方案,因此实用情况较广,可以探测网络范畴可以很大,而且可通

5、过进步注入数据包的科学性和公正性,不竭进步网络拓扑探测的正确度。主动式网络拓扑探测的缺点重要是探测数据报将增大网络的负荷。在大范围多点探测中,乃至有大概导致网络性能的严峻低落。在极度的环境下,由于注入数据报严峻改变了网络负荷,乃至使探测到的网络拓扑与现实环境不符合。而被动式的网络拓扑创造,那么是指对网络元素间的数据举行侦听,通过对侦听得到的数据举行阐发,进而得出网络的拓扑毗连环境。比方,通过侦听路由器间的spf互换数据包来探测网络拓扑的要领,就是一种被动式的拓扑创造要领。被动式的网络拓扑创造要领不向网络注入数据包,因此对网络负荷的影响较校但由于被侦听的只是局部网络,因此每每通过阐发也只能得到局

6、部网络的拓扑环境。别的,侦听得到的数据大概存在许多不真实的数据,如不克不及对数据举行有用的阐发处置惩罚,有大概得到不真实的网络拓扑图。(三)根据网络拓扑创造的粒度分类根据粒度的差异,网络网拓扑创造大抵可以分为粗粒度、中心粒度、细粒度三个级别。粗粒度是一样平常指as级别的拓扑创造。在粗粒度的拓扑图中,节点代表一个域,而边那么代表域间的毗连。中心粒度是指集群(路由器集簇)间的拓扑创造。在中心粒度的拓扑图中,节点代表单路由器或主机的特定集群,边那么代表路由器或集群主机之间的毗连。细粒度是指路由器级的拓扑创造。在细粒度的拓扑图中,节点代表路由器(子网或主机),边代表路由器的保持。如今,面向intern

7、et的拓扑创造的研究重要会合在as级和路由器级两个方面。三、基于snp的网络拓扑创造阐发(一)snp协议简介snpsiplenetrkanageentprtl)即简朴网络办理协议,如今有snpvi、snpv2两个版本。snpvl于1990年开始公布,其范例文为rf1157等。snpv2于1993年开始公布,rf1441对snpv2举行了体系地先容。如今,最新版本snpv3的范例文本为rf2571。snp接纳“办理者一署理的形式,实现对网络装备的监视和操纵。接纳“轮询与“陷阱两种方法,实现办理历程与署理历程之间的信息交互,共界说了根本的5种报文:get-request操纵:从署理历程处提取一个或

8、多个参数值;get-next-request操纵;从署理历程处提取一个或多个参数的下一个参数值;set-request操纵:设置署理历程的一个或多个参数值;get-respnse操纵:返回的一个或多个参数值。这个操纵是由署理历程发出的。它是前面3种操纵的相应操纵;trap操纵:署理历程主动发出的报文,照顾办理历程有某些事变产生。snp是一个应用层协议,只管可以在传输层接纳种种百般的协议,但是在snp中,用得最多的传输层协议照旧udp。别的,为了实现对网络的办理,snp又对别的两个必须的部门举行了界说。一个是办理信息库ib(anageentinfratinbase),办理信息库包罗全部署理历程的

9、全部可被查询和修改的参数。rf1213界说了第二版的ib,叫做ib-ii。别的一部门是关于ib的一套公用的布局和表现标记,叫做办理信息布局sib(struturefanageentinfratin),由rf1155界说。(二)基于snp的网络拓扑创造的根本原理全部的网络装备维护一个ib(办理信息库),保存该装备上与网络运行相干的全部信息,并对办理事变站的sp查询举行相应。办理事变站通过发送哀求信息,查询储存于网络路由装备中的办理信息库ib中的相干信息,从中剖析出网络拓扑相干的信息,就可以构画出整个网络的拓扑布局。从原理上看,基于snp的网络拓扑创造雷同于图的广度优先搜刮。ib中的路由表ipru

10、tetable界说了该装备的路由信息,此中与拓扑创造相干的表项有:iprutedest、ipruteask、iprutelfindex,iprutenexthp、iprutetype等。iprutedest记载以该装备为出发点可以到达的目的地点范畴,ipruteask记载的是目的网络的子网掩码,ipruteifindex记载iprutedest所对应的接口索引号,iprutenexthp记载本接口所对应的下一跳网关地点大概直连子网的网关地点,iprute升pe记载iprutenexthp所表现的地点与该装备的毗连干系。(三)基于snp的网络拓扑创造的优缺点及实用范畴基于srrnrn的网络拓扑创造的长处是创造历程和算法简朴,目的明白,创造服从高,体系和网络开销校由于入nb的信息可以主动随着网络的状态更新,如许通过srrnrn猎取的拓扑信息就总是反响网络最新的状态。别的,此要领除了可以实现网络层拓扑探测外,颠末对入心b数据举行经心阐发,还可以实现对链路层的拓扑创造。基于snp的网络拓扑创造的重要缺点是要领受到路由装备拜候权限的限定。随着网络宁静题目越来越受的人们的器重,因