网络拓扑发现算法综述

本文分别总结了网络物理拓扑发现算法和网络逻辑拓扑发现算法两大类拓扑发现算法的基本思想和设计方法,分析了影响各算法性能的主要因素,并对今后网络拓扑发现算法的设计路线作了展望和提出了建议。我们认为本文对网络拓扑发现算法的设计者有较高的参考价值。     

基于链路层发现协议（LLDP）的物理网络拓扑发现

阐述了基于IEEE新标准802．1AB链路层发现协议（Link Layer Discovery Protocol）物理网拓扑结构生成算法的实现。算法利用LLDP提供的信息能够完全发现网络的物理链路拓扑细节，并且适合多厂商设备混合的网络。     

基于SNMP的以太网拓扑发现

基于SNMP的物理拓扑发现为通用网管平台提供了物理拓扑发现功能。分析比较基于网桥转发表和基于网桥生成树的拓扑发现算法，结合两种算法的优点，提出一种新的以太网拓扑发现算法，该算法简单高效而且适用范围广；最后给出算法的实现与测试结果。     

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

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

异构IP网络的物理拓扑自动发现算法的研究与实现

发现网络拓扑信息是实现许多关键网络管理任务的先决条件，目前大多数的网络管理工具仅提供逻辑(即IP层)的拓扑发现功能，而要发现物理网络拓扑却是个非常困难的任务。本文提出了一个实用的异构网络的物理拓扑发现算法，算法的运行结果显示，该算法能高效、准确地生成异构网络的物理拓扑图。     

基于MIB-Ⅱ和Bridge-MIB的拓扑发现算法

作为配置管理的核心和资源管理的基础,完整、精确并且具备可视化友好界面的网络拓扑是检测网络故障、分析网络性能的基础,介绍了网络物理拓扑发现的分类,基于SNMP设备的MIN-Ⅱ和Bridge-MIB管理信息库,分别设计了网络层拓扑发现算法和数据链路层拓扑发现算法,经测试,算法能够准确的发现网络层设备及连接关系,能够比较准确的对数据链路层进行拓扑发现。     

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

针对异构网络的特点,在分析了网络拓扑发现相关协议的基础上,本文提出了一种依赖SNMP协议、基于异构多子网的以太网物理拓扑发现算法。实验显示,该算法可以准确、高效地进行物理拓扑发现,准确识别链路连接类型,是解决该问题的一种有效方法。     

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

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

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

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

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

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

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

网络拓扑发现是网络管理中一项非常重要的技术.鉴于现在越来越多的网络设备都支持SNMP协议,提出了基于SNMP的网络层拓扑发现和链路层拓扑发现算法.网络层的拓扑发现算法有效的解决了路由器的多IP地址问题.对于链路层的拓扑发现,通过结合基于网桥转发表和基于网桥生成树两种算法的优点,提出了一种新的链路层拓扑发现算法.该算法能够快速准确地计算出整个被管网络的二层和三层拓扑结构,而且适用范围广泛.     

物理网络拓扑发现算法的研究

局域网交换技术提高了局域网内网格带宽使用的有效性并且部分解决了现有网络带宽问题，在对原有基于SNMP MIB－II的物理网络设备发现算法分析比较的基础上，提出了一种新的算法，用该算法开发的拓扑发现工具能准确地发现物理网络拓扑即子网内交换机到交换机，交换机到路由器，交换机到主机之间的连接关系。     

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

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

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

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

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

随着大规模交换网络的发展,网络拓扑发现的研究由网络层拓展到数据链路层。链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况,对网络配置管理具有重要意义。研究了目前基于地址转发表（AFT）的方法,针对现有算法的不足作了一定分析,提出了一种基于生成树算法（STA）的链路层网络拓扑发现算法,利用SNMP获得网桥MIB中的生成树信息,通过分析这些信息计算出链路层的网络拓扑。该算法相比其它算法更简单、高效,有应用价值。     

基于STP协议的物理网络拓扑发现算法

拓扑发现是网络管理的重要基础。该文提出一种基于网桥生成树协议STP的算法,利用简单网络管理协议(SNMP)获得各个交换机MIB库中的生成树状态信息,根据生成树协议推导出网络的物理拓扑。和已有方法相比,该算法不要求各个网桥FDB表的信息是完备的,同时也能很好地发现备份链路和集线器、哑交换机等不支持SNMP的设备。实验表明该算法是一个准确、全面的拓扑发现算法。     

以太网数据链路层网络拓扑发现算法研究

通过对目前网络拓扑发现算法的研究,该文提出了改进的以太网设备连接判定定理。并在此基础上提出了改进算法。改进后的算法能够发现原来网络中无法发现的设备,算法的应用范围更广,适应性更强,更贴近实际环境。能够简单,完整、高效地进行物理拓扑发现．     

以太网数据链路层网络拓扑发现算法研究

通过对目前网络拓扑发现算法的研究,该文提出了改进的以太网设备连接判定定理。并在此基础上提出了改进算法。改进后的算法能够发现原来网络中无法发现的设备,算法的应用范围更广,适应性更强,更贴近实际环境。能够简单,完整、高效地进行物理拓扑发现。