当前位置 —论文—政治— 范文

拓扑方面有关论文范文素材,与基于协议的网络拓扑发现算法相关毕业论文格式范文

本论文是一篇拓扑方面有关毕业论文格式范文,关于基于协议的网络拓扑发现算法相关本科论文范文。免费优秀的关于拓扑及地址及网络方面论文范文资料,适合拓扑论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。

存在网络时延等情况,可能导致发现的网络拓扑结构不准确.

（4）在路由表中本身存在大量的冗余信息,可能导致网络拓扑结构的不准确.

（5）根据该算法进行拓扑发现需要网络中所有的设备都支持SNMP协议.

因此,该方法一般用于骨干网络拓扑结构的发现,主要对网络的路由节点进行发现,对网络的整体情况进行绘制.可见,无论是基于STP的拓扑发现算法还是本节的拓扑发现算法都各有优缺点和局限性,在实际的应用中要根据具体的情况发挥出算法的功能.

本节在现有基于SNMP算法的基础上研究了一种基于SNMP的网络拓扑发现改进算法,经过实际网络管理系统的验证,能够有效发现管控网络的三级拓扑结构,即：骨干网路由、二级子网和三级子网拓扑结构.

这种算法的基本思想是在网络中路由器之间的链路是由其两端路由器的端口互联构成的,根据TCP/IP的编址原理,链路两端路由器端口的IP地址必然处于同一个子网中.因此,通过一个子网中已知的IP地址和这个IP地址的子网掩码即可计算出该子网中所有其他的IP地址.根据这种思路,从某个节点开始,访问其MIB库,得到该节点所有接口的IP地址和子网掩码,该节点称为种子节点.通过计算得到与每一接口在同一个子网内的其他IP地址.判断这些IP地址是否属于路由器信息,如果是则将此路由器信息记录到待检测路由设备链表,作为下一层发现的种子节点.并同时记录两个路由器问的链路信息到拓扑信息链表.重复以上步骤直到没有种子节点或者达到指定的发现层数,即可完成相应的拓扑发现过程.算法流程如图5所示.

本文转载于 http://www.sxsky.net/zhengzhi/050145569.html

详细描述如下：

（1）根据网络管理系统的IP掩码,使用路由跟踪的方法获取网管终端所在的默认路由器网关地址.访问该路由器获取ipAdderssTable地址表信息,将其编号加入AllRouters队列（元素包括路由器名、接口号、接口IP、接口号和接口IP等,其中接口号与接口IP的多少依据各个不同路由器而不同）和AccessRouters队列（待访问路由器,结构跟AllRouters类似）.

（2）从AccessRoutes取出一个元素设为当前处理的路由器Rx,依次访问Rx的路由表ipRouteTable表项,将目标子网信息编号无重复地放入子网队列Subs（元素包括子网号,子网地址,掩码等）.

（3）判断路由器与子网连接关系：依次对Rx的ipRouteTable表项检查,如果ipRouteType项不为4,表示相应子网与Rx直接相连,下一跳地址ipNextHopIpAddress项为空.根据Rx的ipAddressTable信息确定Y端口与该子网Z相连接,将连接关系组（Rx,Y,Z）无重复地放入R-1inks-S队列（路由器接口与子网相连的接配对的二元组）.

拓扑职称论文撰写技巧
播放:28525次评论:4060人

（4）判断路由器之间的连接关系：如果ipRouteType为4,下一跳ipNextHopIpAddress地址有效,表明另一个路由器与Rx直接相连.根据ipNextHopIpAddress地址信息访问另一个路由器的ipAddressTable,判断AllRouters队列中是否己经存在该路由器信息,如不存在则把该路由器编号加入队列AllRouters和AccessRouters中.很容易确定Rx的Y端口与另一个路由器Ru的V端口直接连接.因此把元素（Rx,Y,Ru,V）无重复地放入队列R-links-R（路由器接口与路由器接口相连的二元组）中.（5）把队列R-links-R进行去冗处理.因为在以上的算法实现中,有可能存相同的连接信息加入到队列中.例如：R1的2端口与R4的3端口直接相连,在算法实现过程中,可能同时在队列中加入了（R1,2,R4,3）和（R4,3,R1,2）的元素组,虽然它们在形式上不一样,但他们表示同一个连接信息.

（6）把Rx的元素组从AccessRouters中删除,如果AccessRouters不为空,转到（2）,如果为空,程序中止.

算法运行结束以后,AllRouters包含了所有活动的路由器,子网队列Subs包含了所有活动的子网,队列R-links-S和队列R-links-R的信息表示路由器与子网、路由器与路由器之间连接关系,最终可以准确而完整地把拓扑结构绘制出Ĉ

拓扑方面有关论文范文素材69;.

5结语

该文分析了网络拓扑技术的重要性,介绍了现有各类网络拓扑发现算法,并重点针对其不足进行了分析,根据现有网络拓扑发现算法的不足,根据实际,选取STP、SNMP和ICMP三个常用协议做为基础,提出了基于这三种常见协议的网络拓扑发现算法,同时提出了一种基于SNMP协议的拓扑发现改进算法,更好的解决了网络拓扑发现比较难以有效解决的问题.

参考文献

[1]K.C.ClaffyD.McRobb.MeasurementandVisualizationofInterConnectivityandPerformance[EB/OL].http：//.caida./Tools/Skitter,2001.

[2]郑海,张国清.物理网络拓扑发现算法的研究[J].计算机研究与发展,2002,39（3）：264-268.

[3]张国强,张国清,李仰耀.物理网络拓扑发现算法的研究和系统实现[J].小型微型计算机系统,2006,27（1）：12-16.

[4]邱林,张建忠,吴功宜.基于端口流量的物理网络拓扑发现方法研究[J].计算机工程与应用,2002,38（22）：171-172.

[5]陈艳秋,宋银濒,刁成嘉.利用端口流量分析解决物理网络拓扑发现问题[J].计算机工程与应用,2007,43（5）：150-152.

[6]Gobjuka.H,Breitbart.Y.EtherTopologyDiscoveryforNetworkswithInpleteInformation[J].IEEEINFOCOM,2007（8）：631-638.

[7]Uzair.U,Ahmad.HF,AIi.A,Suguri.H.AnEfficientAlgorithmforEtherTopologyDiscoveryinLargeMulti-subNetworks[J].IEEEINFOCOM,2007（4）：1-7.

[8]FarkasJ,deOliveiraV.G,SalvadorM.R,dosSantosG.C.AutomaticDiscoveryofPhysicalTopologyinEtherNetworks[J].IEEEINFOCOM,2008,3：848-854.

[9]曲朝阳,胡绪超.基于SNMP的网络拓扑发现与拓扑生成树的绘制[J].网络安全技术与应用,2007（3）：23-27.

[10]JCase,MFedor,MSchoffstall.SimpleNetworkManagementProtocal[S].RFC1157,1999.

[11]石玫.网络拓扑自主发现[D].中国人民解放军信息工程大学,2007.