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

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

一种交换式以太网拓扑结构的发现算法

首先介绍了目前局域网拓扑发现的主要方法及存在的问题,然后提出一个基于生成树协议 地址转发表的交换式以太网物理拓扑结构的自动发现算法.算法首先利用生成树协议建立起交换机之间的连接关系,在此基础上进一步利用地址转发表建立起交换机与主机的连接关系.该算法 1)能给发现被生成树协议阻塞的连接;2)通过处理连接冲突,能够准确无误的发现网络物理拓扑结构;3)算法开销小,时间复杂度低.文中算法已成功地应用于社区宽带综合业务网络管理系统(CBISNMS)中.     

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

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

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

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

利用端口流量分析解决物理网络拓扑发现问题

论文提出了一种新颖的算法来解决以太网物理拓扑发现中发现集线器和哑交换机问题,该方法以从SNMP MIB中得到的地址转发表为基础,对于不支持SNMP的设备,利用端口流量分析确定网络拓扑,经过试验证明,该方法简单有效。     

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

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

一种基于子树交汇点的多子网拓扑发现算法

准确、及时的网络拓扑信息对网络管理、协议设计和网络安全等领域工作具有重要意义。针对包含哑设备的大型、异构多子网拓扑发现问题,提出一种基于子树交汇点的物理拓扑发现算法。算法通过围绕子树交汇点,利用改进的连接信息扩展规则进行连接判定与信息推理补完,自顶向下的进行拓扑发现。理论分析与实验结果表明,该算法能够利用不完整的地址转发表构建出整个网络拓扑结构,在发现效率和准确性等方面都有了较大提高。     

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

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

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

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

交换式以太网物理拓扑发现的进展与研究

着重介绍了交换式以太网的物理拓扑发现算法,包括基于交换机生成树信息的方法、基于地址转发表的方法和基于探测包的方法;最后指出关于物理拓扑发现的一些研究重点。     

基于SNMP协议的网络拓扑发现算法的研究

网络拓扑发现的算法和实现技术是衡量网络管理系统性能的一个重要方面,基于SNMP的网络拓扑发现技术速度最快,使用范围也最广泛,深入分析了基于SNMP的网络拓扑发现算法,解决了对多IP地址路由器进行重复判定的问题,详细描述了改进的网络拓扑发现算法,改进的算法降低了算法的时间复杂度。     

基于地址过滤的网络拓扑发现算法

针对当前网管工具对二层设备拓扑发现功能支持的局限,提出一种基于地址过滤的网络拓扑发现算法。借助标准的简单网络管理协议获取网络设备的信息,通过过滤二层设备的地址转发表信息以建立网络拓扑图。该算法可消除同类算法必须依赖完整地址转发表或设备私有协议的缺点,实用性高、通用性强。     

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

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

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

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

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

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

网络拓扑自动发现系统设计与实现

摘要：设计基于SNMP和其它协议的网络拓扑发现算法,实现三层交换机和路由器为网关的网络拓扑的快速发现,尽可能地发现完整的网络,且对网络带来的额外负栽和开销尽可能小。     

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

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

一种改进的以太网物理网络拓扑发现方法

当前物理网络拓扑发现方法存在诸多问题,例如不能发现路由器或者三层交换机路由口物理拓扑乃至整个局域网的物理网络拓扑等。为此,提出一种改进的以太网物理网络拓扑发现方法,该方法利用简单网络管理协议信息进行分析,可以发现路由器、三层交换机、二层交换机、网桥、集线器之间的物理链路。采用基于该方法编制的程序,对一个典型的网络进行拓扑发现,可以得到正确的结果,由此验证该方法的可行性及有效性。     

基于最短路径的多子网链路层拓扑发现算法

针对当前基于地址转发表实现链路层拓扑发现的典型算法在复杂多子网环境下应用存在的问题,提出利用下行链路完整地址转发表构建并优化同一子网交换设备间的最短路径,实现链路层拓扑自动发现的算法。经理论和实际环境验证,证明该算法可以较好地发现复杂多子网链路层拓扑结构,具有较强的实践意义和推广价值。     

冗余最小化的IPv6拓扑发现方法

随着网络技术的高速发展,网络管理的重要性越来越突出,正确的网络拓扑是进行网络管理的基础.IPv6是公认的下一代互联网协议,其庞大的地址空间和独特的特征为拓扑发现带来了新的挑战.目前,基于ICMP的拓扑发现分为分布式和集中式两种,其主动探测的特征不可避免地产生探测冗余.分布式拓扑发现方法布署困难并且成本高.更重要的是在冗余减少上存在由探测点间冗余引起的诸多限制,因此它不能以网络友好的方式发现拓扑.由于IPv6路由器对源路由的支持,集中式的拓扑发现方法能够发现交叉链路以保证覆盖率.测量了IPv6环境下单个探测源产生的冗余,提出了冗余最小化的集中式拓扑发现方法.在引入减少冗余的后退算法基础上提出了实际网络环境下的改进算法,说明了集中式拓扑发现在IPv6环境下的可行性.实验结果表明对靠近探测点的节点减少了高达两个数量级的冗余,并能够保证令人满意的覆盖率.