《浅谈网络拓扑发现算法在网管中的应用》由会员分享,可在线阅读,更多相关《浅谈网络拓扑发现算法在网管中的应用(4页珍藏版)》请在金锄头文库上搜索。
1、浅谈网络拓扑发现算法在网管中的应用论文关键词简单网络管理协议(snp)网络拓扑自动发现算法网络管理论文摘要主要阐述网管系统中一个重要的功能网络拓扑的自动发现。阐述相关的理论知识,并详细讨论基于snp和基于ip的拓扑发现,最后对算法所适用范围加以说明。虽然这种方法可以较好的发现网络拓扑,但是它需要占用大量的带宽资源。随着计算机网络的普及,人们对计算机网络的依赖性大大加强了。在现有的技术条件下,人们希望有一个更加稳定可靠的网络环境。计算机网络管理系统就是应这样的需求而产生的。它对网络上的各种设备进展管理,通过监视和控制这些设备。及时地向管理人员报告网络状态,并且简化网络故障的处理,减少故障造成的损
2、失,进步网络的效劳质量和效率。在我国,人们开场认识到网络管理的重要性。一、网络管理中传统的网络拓扑发现算法网络拓扑的发现,实际上就是根据网络上节点连接情况,构造出来一个反映这种连接关系的图。网络节点可以是网关,也可以是子网:网关节点是与子网和其它网关节点相邻的节点;子网节点可被认为只与网关节点相邻,至少与它的缺省网关相邻。各子网通过各目的网关与其他子网通信,这些子网可以是一个局域网,也可以是某个局域网的一局部,它们都连接到网关的一个端口上。网关的端口可以连接子网,也可以同其他路由器相连。主拓扑指的是反映出关键设备包括路由器,它们的接口和子网的连接关系,即路由器一路由器、路由器一子网、接口的关系
3、。这些信息需要对网络进展搜索而获得:一般只需要对连接设备进展遍历就可以得到主拓扑构造。当前的网管软件都是通过对网络设备的ib库进展访问,所以这种方法又被称为基于snp的拓扑发现。经过上述的遍历过程,可以得到网络拓拓扑图的整体构成,知道了网络主干通道情况。但是子网内部的详细设备以及连接状态尚不可知。这就需要依靠子网发现来做进一步的工作。子网发现完成的任务是确定子网内各网络设备的状态、类型以及网络接口。遍历的定义是:对于无向图,以图中某一点为出发点,沿着边依次访问图的其余节点,假如图是连通的,那么从图的任一点出发按一定的顺序沿着某些边可以访问图中的所有节点,而且每个节点仅被访问一次,这一过程称为图
4、的遍历。在网络上,一个节点可以和很多的节点连接,所以当进展网络拓扑构造发现的时候,有可能会访问已经被发现过的节点。因此,在遍历的时候,必须对每一个节点设置一个标志。当节点未被访问过时,相应的标志为0,否那么,就置为1。二、改良的网络拓扑算法前面基于snp的拓扑算法在一定程度上是非常有效的,拓扑的速度也非常快。但它存在一个缺陷。那就是,在一个特定的域中,所有的子网的信息都依赖于设备具有snp的特性,假如系统不支持snp,那么这种方法就无能为力了。还有对网络管理的不重视,或者考虑到平安方面的原因,人们往往把网络设备的snp功能关闭,这样就难于获得设备的ib值,就出现了拓扑的不完好性,严重影响了网络
5、管理系统的功能。针对这一的问题,下面讨论本文对上述算法的改良一基于ip协议的拓扑发现。(一)ip报文的格式ip被认为是ip层的一个组成局部。它传递过失报文以及其他需要注意的信息。网际协议ip没有出错报告或出错校正机制,它依靠网际控制报文协议(ip)模块来报告数据处理过程,井提供管理和状态信息。ip报文在传送时被封装在ip数据报中,使用ip协议发送,但iep不看作是高层协议的内容。回应恳求与应答均以ip数据报的形式在网间传输,假设成功地收到一个应答(应答中的数据拷贝与恳求中的任选数据完全一致),不但说明信宿机可以到达,而且说明数据报传输系统的相应局部工作正常,至少信源机和信宿机的ip软件和ip软
6、件工作正常,恳求与应答经过中间网关也在正常工作。在许多tp/ip实现中,用户命令ping便是利用ip回应恳求应答报文测试信宿机的可到达性的。(二)ping的实现ping的主要操作是发送报文,并简单地等待答复。ping之所以如此命名,是因为它是一个简单的回显协议,使用ip响应恳求与响应应答报文。ping主要由系统程序员用于诊断和调试。一般的,ping的功能有:lpbakping用于验证tp/ip软件的操作。ping地址确定能否寻址物理网络设备。ping远程ip地址验证能否寻址网络。ping远程主机名验证主机上某个效劳器的操作。实现ping的过程主要是:首先向目的机器发送一个响应恳求的ip报文,然
7、后等待目的机器的应答,直到超时。如收到应答报文,贝以报告目的机器运行正常,程序退出。(三)traerute的实现在ip头的构造中,存在一个ip_ttl域,即生存时间(tiet_live,ttl)。ttl参数用于测量数据报在网际存在多长时间。网络中的每个路由器都检查该域,假如ttl值为0,路由器就抛弃该数据报。路由器还必须对它处理的每个数据报的该域进展减i操作。在实际执行中,ttl域是一个反映跳段的值。所以,当数据报穿过一个ip节点(网关)时。ttl域中的值就减1。traerute的功能就是利用ip头中的ttl域。开场时信源设置ip头的ttl值为0,发送报文给信宿,第一个网关收到此报文后,发现t
8、tl值为0,它丢弃此报文,并发送一个类型为超时的ip报文给信源。信源接收到此报文后对它进展解析,这样就得到了路由中的第一个网关地址。然后信源发送ttl值为1的报文给信宿,第一个网关把它的ttl值减为0后转发给第二个网关,第二个网关发现报文ttl值为0,丢弃此报文并向信源发送超时ip报文。这样就得到了路由中和第二个网关地址。如此循环下去,直到报文正确到达信宿,这样就得到了通往信宿的路由。(四)网络拓扑的发现算法详细实现的步骤:1、于给定的ip区间,利用ping依次检测每个ip地址,将检测到的ip地址记录到ip地址表中。2、对第一步中查到的每个ip地址进展traerute操作,记录到这些ip地址的路由。并把每条路由中的网关地址也加到ip表中。3、对ip地址表中的每个ip地址,通过发送掩码恳求报文与接收掩码应答报文,找到这些ip地址的子网掩码。4、根据子网掩码,确定对应每个ip地址的子网地址,并确定各个子网的网络类型。把查到的各个子网参加地址表中。5、试图得到与ip地址表中每个ip地址对应的域名(dainnae)。如具有一样域名,那么说明同一个网络设备具有多个ip地址,即具有多个网络接口。6、根据第二步中的路由与第四步中得到的子网,产生连接情况表。