异构IP网络物理拓扑发现的改进算法

网络拓扑发现对于现代网络管理、性能分析、故障定位具有重要的作用。针对实际异构网络的特点,在分析原有基于MAC地址转发表算法的基础上,提出了一种全新的基于SNMP协议的异构IP网络物理拓扑发现算法。该算法能够高效、准确、全面地进行物理拓扑发现,既可以检测到可网管的设备,也可以检测到不可网管的哑设备(如HUB)。     

基于Mobile Agent网络的物理拓扑自动发现算法

随着网络规模的日益扩大和网络结构的日趋复杂,网络管理已经成为计算机网络可靠运接关系发现功能支持的不足已严重限制了大量高级网管工具的性能,针对该问题,提出了一种基于Mobile Agent网络拓扑发现算法;该算法借助标准的SNMP协议获取网络设备的信息,并通过过滤二层设备的地址转发表信息,克服了不完整的地址转发对传统拓扑发现算法造成的困难,最终建立起了网络拓扑图;算法消除了同类算法必须依赖完整地址转发表或者设备私有协议的缺点,试验结果显示,该算法能快速、准确地生成IP网络的物理拓扑图.     

以太网物理拓扑发现算法

物理拓扑发现技术是进行网络管理、性能分析和故障诊断等工作的前提条件。有关物理拓扑发现的国际标准正在讨论中,但是很难确定何时可以完成。网络厂商开发的专用协议则不适应异构网络环境。在以太网中,有可能通过分析以太网交换机的地址转发表来确定异构网格的物理拓扑,本文提出一个拓扑发现算法。     

IP子网物理拓扑结构发现研究

将IP子网的拓扑结构看做一棵拓扑树,对互连的交换机的地址转发表中的交换机的MAC地址进行了分析,给出一组判定定理用以确定交换机间的连接关系。基于上述定理,提出了一个新的自顶向下的拓扑发现算法,该算法能够利用地址转发表构造出整个网络拓扑结构。与已有的物理拓扑发现算法相比,该算法具有高效、实用的优点。     

基于多子网交汇点的以太网物理拓扑发现算法

首先介绍了目前以太网物理拓扑发现的主要算法及存在的问题,然后提出了一种基于多子网交汇点的拓扑发现算法。算法围绕交汇点和利用最小需求地址转发表信息来推理、约简和建立物理拓扑连接关系。结合一种典型的多子网拓扑进行了算法推导。理论与应用分析表明,该算法能够利用不完整的地址转发表构造出整个网络拓扑结构,在发现效率和准确性等方面都有了较大提高,适用于解决包含哑设备的大型、异构的多子网拓扑发现问题。     

物理网络拓扑发现算法的研究和系统实现

根据交换机通用地址转发表信息，提出了一种适应存在共享网段的物理网络拓扑发现算法，证明了该算法的正确性．该算法克服了地址完整性限制的要求，能发现物理网络中交换机端口与交换机端口、交换机与Hub、交换机与主机、主机与Hub的连接．NocView系统应用了该拓扑发现算法进行拓扑发现，其结果也验证了算法的正确性和实用性．     

通用的异构多子网物理拓扑发现简单算法

准确的网络拓扑结构对于网络管理、安全管理、性能分析等起着非常重要的作用。首先分析已有物理拓扑发现的主要算法及存在的问题,然后提出一种简单通用的基于SNMP协议的物理拓扑发现算法解决异构多子网的物理拓扑发现问题。该算法通过定义区域以及与之对应的IP范围来分区域发现网络拓扑结构,克服了地址转发表完整性限制的要求,能够准确、全面、高效地发现网络的物理拓扑,既可以发现可网管的设备,也可以发现不可网管的哑设备。     

大型异构多子以太网物理拓扑发现算法研究

正确的网络物理拓扑信息对许多网络管理任务起着至关重要的作用,而实际网络中可能存在不易被发现的"哑"设备,这给网络拓扑发现带来了很大难度,传统的拓扑发现算法不能全面发现网络设备。针对这种情况,提出一个大型的异构多子以太网物理拓扑发现算法。算法首先利用通用的MIB信息,得到任意两个节点间的直接连接,然后选择具有最小可能连接数的节点,使用扩展规则使所有的RSs完整。实验结果表明,不需要修改任何硬件或软件资源,能够发现"哑"设备,保证拓扑发现与给定输入库兼容。该算法在地址转发表不完整的情况下,能够高效、全面、正确地发现网络的物理拓扑结构。     

基于SNMP的链路层拓扑发现算法

提出一种基于地址转发表的网络拓扑发现算法,利用简单网络管理协议获得网桥MIB中的地址转发表信息,从而推导出连接关系。与现有方法相比,它不要求各个网桥转发表的信息是完备的,也无须进行大量比较。仿真实验结果表明,该算法能够准确地计算出整个被管网络的二层拓扑结构。     

基于物理拓扑发现的网络接入监控系统

计算机网络的普及和因特网的广泛应用，使得网络安全成为人们关注的一个重点。对设备接入网络情况的监控是网络安全工作的一项重要内容。文中介绍了一个基于物理拓扑发现的网络接入监控系统的设计与实现过程，提出了一种发现主机与变换机连接关系的简单方法，最后指出系统的改进方向。     

一种基于SNMP协议的网络拓扑发现改进算法

本文对现有的几种主要的网络拓扑发现方法进行了研究分析,提出一种基于SNMP协议的改进算法。该算法可以发现指定深度网络的所有路由设备及其子网,解决了网络拓扑发现中不完整的问题。仿真实验结果表明,该算法能够快速准确地发现网络拓扑结构,具有可行性和有效性。     

基于SNMP物理网络拓扑发现算法

对网络进行准确的拓扑发现,对于网络的故障检测、性能分析具有重要意义。通过对目前网络拓扑发现算法的研究、综合和改进,本文提出了一个完整并且通用的物理网络拓扑发现算法。该算法基于SNMP协议,使得算法具有广泛的适应性,能够完全准确的发现网络中设备以及它们之间的连接关系。     

异构IP网络物理拓扑发现算法研究

介绍了异构网络物理拓扑发现算法的相关定义和系统模型。在分析原有基于MAC地址转发表算法的基础上,提出一种新的基于生成树协议的拓扑发现算法。运用算法开发的工具能准确发现异构网络的拓扑。     

异构以太网物理拓扑发现的简单算法

针对网络由不同的网络产品所构成的情况,给出了一种基于SNMP协议的物理拓扑发现算法,依据现有的理论得出结论。该算法以简单的方式,完整、高效地进行了物理拓扑发现,在子网中可以检测到HUB和不支持SNMP协议的交换机。     

大规模以太网拓扑自动发现算法

提出了一个新的高效、实用的大规模以太网物理拓扑发现算法，实验结果显示，该算法能快速而准确地生成以太网的物理拓扑图。     

基于SNMP协议的网络拓扑发现和显示

提高网络设备和服务管理的智能性和可操作性，对网络中的设备拓扑连接自动准确的发现以及发现结果的可视化具有重大意义。文章介绍了采用SNMP协议对网络中设备拓扑结构进行深度搜索的算法和采用图形化显示的方法。实验结果表明该算法使拓扑发现操作的实时性和真确率都达到了实用要求。     

基于生成树的链路层拓扑发现算法

随着大规模交换网络的发展，网络拓扑发现的研究由网络层拓展到数据链路层。链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况。该文提出了一种基于生成树算法的链路层网络拓扑发现算法，利用SNMP获得网桥MIB中的生成树信息，通过分析这些信息计算出链路层的网络拓扑，该算法相比其它算法更简单、高效，有应用价值。     

自治系统内部网络拓扑结构自动发现技术的研究

网络拓扑结构信息反映了网络环境中的网络节点之间的连接关系,是有效地实施网络管理、网络模拟、网络服务部署以及网络信息系统安全防护的基础.分析了目前基于SNMP协议的自治系统内部网络拓扑结构自动发现算法存在的不足,提出了以使用SNMP协议为基础,结合主动探测技术的自治系统内部网络拓扑结构探测算法,设计实现了基于该算法的自治系统内部网络拓扑结构自动发现原型系统,有效地提高了自治系统内部网络拓扑结构发现结果的完全性.     

基于VLAN的网络拓扑发现算法

随着网络技术的发展，虚拟局域网（VLAN）在网络中的应用越来越广。为了更加有效地对VLAN进行管理，本文提出了一种基于VLAN的网络拓扑发现算法，该算法基于生成树协议，利用SNI旧获取交换机舳中的生成树信息，来推导出每一个VLAN的网络拓扑结构。     

新颖的多区域多子网以太网物理拓扑发现算法

在分析了网络三层拓扑和二层拓扑发现相关协议的基础上,提出了一种仅依赖SNMP协议,实现跨多子网的混合以太网物理拓扑发现算法,给出了算法的实现步骤。该算法不仅可以发现网络上的路由器、交换机等可网管设备,而且具有发现主机、集线器和非网管交换机等哑设备的特点。实验显示,算法运行正确,可以发现各种网络设备,准确识别链路连接类型,是解决该问题的一种有效方法。