网络拓扑发现技术的研究及实现

曲阜师范大学硕士学位论文网络拓扑发现技术的研究及实现姓名：徐育辉申请学位级别：硕士专业：计算机应用技术指导教师：高仲合20060401网络拓扑发现技术的研究及实现作者：徐育辉学位授予单位：曲阜师范大学相似文献(10条)1.期刊论文庄锁法.龚俭.ZHUANGSuo-fa.GONGJian网络拓扑发现综述-计算机技术与发展2007,17(10)网络拓扑发现是网络管理中一项非常重要的技术.文中从概述、主要的网络拓扑信息采集方法、网络拓扑发现算法三个方面对网络拓扑发现进行综述,在此基础上,设计出了一种针对Internet网络的拓扑发现算法和基于园区网的典型拓扑发现算法,对网络管理开发软件人员和网络管理人员具有较好的参考价值.2.学位论文王玉峰基于宽带网络的网络拓扑发现的研究与实现2005随着网络技术的迅速发展，网络管理已成为网络系统性能的关键，而网络的拓扑结构是网络管理的一个重要组成部分，准确的网络拓扑图在现代的网络管理中起到至关重要的作用。由于网络设备的不断增加，规模的不断扩大，网络结构也越来越复杂，因此,过去那种仅凭记忆或通过AutoCAD等软件手工绘制拓扑图的方法己不能适应网络发展的需求，网络拓扑的自动发现技术势在必行。本文结合网络配置管理的需求特征，研究TCP/IP网络拓扑发现技术。论文首先介绍网络管理的基本原理，描述网络的体系结构。进而阐述网络拓扑发现理论和常用的实现方法，通过重点分析三种常用的网络拓扑发现方法，评价其各自的特点和关键问题所在。在此基础上，针对上述方法存在的问题，在不增大算法复杂度的前提下，提出了一种层次化的网络拓扑发现算法，该算法的核心思想是：根据目前IP网络层次化的特点，采用分级搜索的策略，将网络拓扑发现分成两级进行。一级拓扑发现主要发现路由器(网关)设备和子网；二级拓扑发现主要发现子网内的主机以及子网类型等一些信息。一级拓扑发现采用SNMP和ICMP协议对路由器的路由表的进行探测来发现路由器之间的连接关系。二级拓扑发现采用ARP协议和SNMP协议来发现子网以及子网内的主机。接着，本论文还对该算法进行了详细设计和C++编码实现。该算法的研究和实现对网络管理、网络配置和规划、网络评估等都具有实用价值。3.期刊论文赵天福.周丹平.ZHAOTian-fu.ZHOUDan-ping基于OSPF协议的网络拓扑发现技术的实现-江南大学学报（自然科学版）2008,7(2)现有的网络拓扑发现算法大多是基于ICMP和SNMP协议的,在拓扑发现的准确性、完整性、实时性以及性能方面,都或多或少地存在一些缺陷.提出利用OSPF协议实现网络拓扑发现的算法,给出了实现方法和实验结果,这种基于OSPF协议的网络拓扑发现技术可以很好地弥补现有网络拓扑发现技术的不足,具有广阔的应用前景.4.学位论文宰家斌网络拓扑发现技术研究2007随着计算机网络技术的发展，网络规模不断扩大，网络结构日趋复杂，网络管理已成为网络系统正常运行的关键，而网络拓扑发现则是网络管理的基本要求和重要功能。网络拓扑发现就是获取和维护网络设备的存在信息和它们之间的连接关系，并在此基础上给出整个网络连接状态的图形化显示，帮助网络管理人员对整个网络的拓扑结构有整体上的了解和认识。发现并跟踪一个网络拓扑结构，对于有效的网络管理来说是必不可少的。如何完整、准确、高效地发现网络拓扑是目前相关领域研究的重点和热点。本文首先介绍了网络拓扑发现技术的现状，然后按照其发现范围，对应用于IP层网络拓扑发现的各种方法进行了详细的研究和分析。对于单管理域，着重介绍了四种发现方法：基于SNMP协议的方法、基于ICMP协议的方法、基于OSPF协议的方法和基于ARP协议的方法。详细阐述了这些方法的原理，并分析了优缺点。针对发现方法存在的不足，本文提出了一种适用于单管理域的拓扑发现方法，该方法采用分级发现策略，把拓扑发现分成两级，对不阿级的拓扑发现采用不同的方法，从而能快速、准确的得到拓扑结构图。对于多管理域，着重介绍了三种发现方法：CNRG发现方法、启发式发现方法和双向树发现方法。详细阐述了三种发现方法的原理，并分析了其优缺点。针对多管理域拓扑发现方法存在的不足，本文以双向树算法为基础，提出了一种改进的拓扑发现方法，并通过实验测评了该方法的探测性能和效率。实验数据表明，该改进方法提高了拓扑发现速度，更有效的减低了网络负载。综上所述，本文的主要贡献在于针对拓扑发现范围的不同，在对现有发现方法分析的基础上，提出了相应的改进方法，并通过实验验证了发现方法的效率。5.期刊论文孙朝晖.张德运.李庆海分布物理网络拓扑发现-西安交通大学学报2003,37(6)研究了分布混合型网络环境下的物理网络拓扑发现,提出了根搜索定理.分析了直接连接定理的不足,给出了一种新的基于简单连接定理和根搜索定理的算法,由于只利用标准的管理信息库,所以该算法不依赖于特定产品类别.通过简单连接定理,可用最少的信息来判断设备的连接关系,再利用根搜索定理进行设备的分类,获得物理网络拓扑;引入虚交换机的概念,用以解决哑交换机问题.该算法已用于分布网络管理系统,实验证明了它满足高效、快速、准确等网络拓扑生成的基本原则.6.学位论文董超基于移动Agent的网络拓扑发现技术研究2006发现和维护网络的拓扑结构对网络管理来说至关重要。随着网络技术的高速发展和新设备层出不穷，用传统的C/S管理体系来发现大规模网络的拓扑结构变得日益困难。本文在研究了传统网络管理、拓扑发现技术以及SNMP协议的基础上，将新型的智能分布式计算技术——移动代理(MobileAgent)引入网络拓扑发现中，设计了一种既能克服现有集中式拓扑发现的缺陷又方便管理的分布式网络拓扑发现体系结构，编程实现了基于移动Agent的网络拓扑发现算法，并对其性能进行了分析。该算法充分利用移动Agent的智能性、移动性、自制性等特点，将网络拓扑发现任务分布化，提高了网络管理的性能。7.期刊论文肖宗水链路层网络拓扑发现及其Web表现方法-计算机应用2004,24(7)文中介绍了一种基于SNMP协议和CDP协议的链路层网络拓扑发现方法,这种方法不仅能够发现主干网络的拓扑结构,同时也能够发现接入网络的各种终端设备,所构造的网络拓扑图是一个JavaScript脚本,可以方便地在Web界面中显示、操作和网络节点导航,也可以作为基于Web的综合网管系统的用户接口,挂接其他的管理功能.8.学位论文李玉钊网络拓扑发现技术的研究与实践2005随着网络规模的进一步扩大和网络软硬件设施的日益复杂，得到一个完整、准确的网络拓扑结构图对于网络管理、网络优化、故障定位等应用越来越重要。目前，对网络拓扑发现技术的研究主要集中在IP层，且还不够成熟和系统化，因而其必要性和紧迫性不容忽视。该论文来源于国家自然科学基金重点项目“基于网络探测的IP网络拓扑发现和性能分析”，并且是该项目的重要内容和基础。作者通过对于一些文献资料的研读和总结，提出了新的思想和方法，并做出了大量的实践工作，在该项研究上取得了一定的进展。论文的主要内容包括：首先，分别从IP层和物理层的层面角度，系统地总结、分析、比较了现有主要的网络拓扑发现方法；其次，提出了一种具有普适性的单子网物理拓扑发现算法，即使在有个别网元不支持SNMP的情况下，此算法仍可准确、高效地进行物理网络拓扑发现。进而，对该算法的关键部分进行了仿真和实现；再次，根据IP网络的特点而提出了IP子网区分算法，并结合此算法提出了基于ICMP/UDP的IP层网络拓扑发现算法，在网络拓扑发现算法的高效性、准确性方面更进了一步；最后，提出了建立在DNMAI(分布式网络探测架构)基础之上的分布式网络拓扑发现的框架，与单点的拓扑发现比较，分布式网络拓扑发现方法具有准确率高和发现范围较广等优点。9.期刊论文吴君青.陈卫卫.胡谷雨物理网络拓扑发现算法的研究与改进-北京邮电大学学报2003,26(z2)介绍了一种可以在单个机器上实现物理拓扑发现的算法,并针对提供信息不足的情况,对原有算法进行改进,提出一种新的算法.经过实际环境的检测,本算法可以实现较好的发现信息不充分条件下的物理网络.10.学位论文徐喜春基于移动代理的网络拓扑发现技术的研究2007随着Internet/Intranet的迅猛发展，网络结构日趋复杂，各种应用服务不断增多，网络规模也随之不断扩大，得到一个完整准确的网络拓扑结构图对于网络管理、网络优化、定位故障等应用越来越重要。国内在网络拓扑发现技术方面的研究仍处于初级阶段，因而必要性和紧迫性不容忽视。移动代理技术是随着Internet的发展而出现的一种新兴技术，它较好的适应了Internet的特点，有效简化分布式系统的设计、实现和维护。由于移动代理具有移动性、智能性、灵活性等优点，它在电子商务、网络管理、移动计算、Internet信息的智能检索等方面都有较好的应用前景，对移动代理技术的研究正成为学术界和工业界的热点之一。本文将移动代理这一分布式计算技术引入到网络拓扑发现领域，提出了基于移动代理网络拓扑发现算法，这种算法以TCP/IP网络管理体系为依托，将各种可以利用的协议和移动代理的特性有机地结合起来，旨在发现速度和发现准确度上有更高的要求。它与传统的面向协议的方法不同，它是一种面向过程的方法，分层次的获得网络拓扑，该方法与网络分层结构相一致，能更好地体现网络层次。基于移动代理的网络拓扑发现方案不同于以往的拓扑发现算法，它体现了集中与分布的统一，适合于当今在地理上越来越分布的网络环境，具有很好的实用和研究价值。本文首先概述了网络管理技术，接着较为系统地分析、总结了一些拓扑发现方法，随后介绍了代理的特性，分类以及系统构成，并给出基于移动代理的网络拓扑发现算法，最后阐述了拓扑发现系统的具体设计与实现，验证了此方案的可行性。本文链接：下载时间：2010年5月21日