网络拓扑搜索算法研究与实现

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:zliang_1981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为网络管理系统功能开发的基础,网络拓扑搜索再现网络运行视图,提供网管中的配置管理、故障管理的重要手段。适应当前国内管理和国际上网络信息安全的需要,研究高效的网络拓扑搜索方法,对开发具有自主知识产权的网管产品,保证网络运行有效、安全具有重要的意义。 本文结合网络配置管理的需求特征,研究TCP/IP网络拓扑搜索方法。论文首先介绍网络管理的基本原理,描述网络配置管理的功能需求。进而阐述网络拓扑搜索理论和常用实现方法,通过重点分析三种常用的网络拓扑搜索方法,评价其各自的特点和关键问题所在。在此基础上,针对上述方法存在的问题,在不增大算法复杂度的前提下,提出了一种适用于Intranet的层次化的网络拓扑搜索方法,该方法的核心思想是:根据Intranet网络的层次化的特点,采用分级搜索的策略,将网络拓扑发现分成两级进行:一级拓扑发现主要发现路由器(网关)设备和子网:二级拓扑发现主要发现子网内的主机以及子网类型等一些信息。一级拓扑发现采用基于SNMP协议的路由器的路由表的发现方法。二级子网主机发现提出基于ARP协议和SNMP协议的发现方法。接着对该方案进行了算法设计与C++编码实现,并提供了一种基于该算法的网络拓扑搜索图形化工具,该工具对中小型园区网络管理具有一定实用价值,论文还提供了一种在不具有网络管理权限的情况下的网络发现工具,此工具对于网络扫描,电子对抗有一定的现实意义。论文最后对网络拓扑生成算法进行了研究和讨论,提出了一种可行的实现方法。
其他文献
监控组态软件在工业控制中应用越来越广泛,对用户编程接口的支持显得日益重要。目前,这一领域的技术还不很成熟,一般组态软件只提供脚本语言,并直接对源程序解释执行,在执行效率、
IP/DWDM光网络有两种方式对数据进行路由:光路交换和分组交换.而分组交换方式工作在物理拓扑之上的以光通道构成的虚拟拓扑之上.虚拟拓扑设计是基于分组交换的IP/DWDM光网络
该文首次对一个BSP并行对象-关系数据库系统加以扩充和改造,着重进行了与图像有关处理的研究.现有的多媒体信息处理系统普遍缺乏理论基础,不能充分运用并行数据库系统的优点
随着医院信息化的深入,远程医疗已经成为社会发展、科学技术发展和医疗事业发展的必然趋势.远程医疗的实现和发展与医院信息化息息相关.从医院信息化的第一阶段——HIS阶段向
计算机网络的异构性、分布性和复杂性为网络管理,特别是网络安全管理提出了新的要求,传统的集中式的网管系统和网管技术难以满足大规模网络应用的需要。因此,需要研究新的、有效
TMN信息体系结构应用OSI系统管理的原则,引入了管理者/代理(M/A:Manager/Agent)模型.在TMN中,不同的网管代理之间的主要差别仅在于它们所管理的对象集合不同,在工作流程、响
植入起搏器患者越来越多,起搏器植入人体后需对其工作状况与电池电量进行监测,而现有的监测方法不能满足对起搏病人的有效监测。因此,本文在对起搏心电信号特点及移动无线传输技术进行分析研究的基础上,结合嵌入式技术,实现基于ARM9心脏起搏器远程无线监测终端的设计。终端采用移动无线通信进行远程数据传输,可以实现对病人实时有效的监测。在硬件部分,前端利用AD620、反相放大电路、滤波电路对信号进行处理,实现对
随着Internet以及相关技术的发展与成熟,Internet,尤其是WWW逐渐成为人们发布和获取信息的常用平台,从网络上收集信息资源已经成为当今至未来社会人们获取信息的重要手段。然而,
该文把面向对象建模技术引入网络规划系统中,用UML建模技术对网络规划系统的需求分析、设计和实现的整个过程进行了全程的建模.该文首先介绍了面向对象建模技术及UML建模技术
专家系统是一种在相关领域中解决问题的具有专家水平的智能程序系统,它能运用领域专家多年积累的知识与专门经验,模拟人类专家的思维过程,求解需要专家才能解决的问题。 本文