基于SNMP的以太网拓扑发现

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

不完整地址转发表的拓扑发现方法

网络物理拓扑发现对网络管理与规划、性能预测、网络模拟与安全等都有很重要的意义和作用,基于地址转发表的物理拓扑发现是目前学术界研究的热点问题.定义了单子网和多子网交换域的最小约束,并证明了所提出的AFT基本推导规则BRR的完备性.此外,还对基于不完整AFT进行拓扑发现的NP难问题进行了讨论,深入剖析了任意实际的局域网络的不完整AFT通过BRR推导完成后的各种可能情况,并分析了单纯依靠AFT进行拓扑发现的局限性.该工作对于基于AFT进行物理拓扑发现具有重要的理论指导意义,同时,也为进一步发掘新的物理拓扑发现方法奠定了坚实的理论基础.     

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

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

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

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

异构交换网的物理拓扑搜索算法

局域网交换技术提高了网络带宽的利用率和安全性，但也增加了局域网内网络设备互连的复杂性，使得交换机之间的连接关系发现成为了拓扑发现重点。在对原有基于地址转发表的物理拓扑发现算法的分析和补充的基础上，提出了一种新的基于生成树协议的自动拓扑搜索算法，实现了在异构交换式以太网中对网络设备的准确的自动物理拓扑发现。     

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

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

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

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

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

阐述了基于IEEE新标准802.1AB链路层发现协议(LinkLayerDiscoveryProtocol)的物理网拓扑结构生成算法的实现。算法利用LLDP提供的信息能够完全发现网络的物理链路拓扑细节,并且适合多厂商设备混合的网络。     

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

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

一种多子网物理拓扑结构的发现算法

首先分析物理拓扑发现的主要算法及存在的问题,然后提出一个新的基于临界区理论的物理拓扑发现算法,成功的解决了多子网交换域的拓扑发现问题.算法先利用插入法建立起临界区内交换机的连接关系,再利用叶节点法将拓扑补充完整.该算法还克服了地址转发表完整性的限制,通过引入主机MAC地址,解决了共享网段的问题.     

基于SNMP协议的网络拓朴发现算法分析

当前,互联网安全管理模块中采用了大量基于SNMP协议的工具,研究该协议网络拓扑发现的步骤和方法,对于保障互联网信息传输的安全性有重要意义。文章通过对SNMP协议、网络拓扑发现技术和算法的研究,设计了一个网络拓扑发现系统,该系统能够对网络结构进行准确、高效的自动发现,从而简化网管部署,提高效率。文章还对网络层拓扑发现、链路层拓扑发现以及相关算法进行了分析。     

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

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

基于STP的物理拓扑发现算法研究

在分析当前物理拓扑算法不足的前提下,提出了一种基于生成树协议广度优先遍历的拓扑发现算法并进行了算法仿真。仿真结果表明该算法能自动发现网络中存在的多数哑交换机及其物理地址,生成的拓扑图更接近实际网络。     

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

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

IPv6骨干网络的拓扑发现

随着IPv6网络的不断发展,并进入大规模部署阶段,获取IPv6互联网络的拓扑结构成为一项具有挑战性的研究内容。尽管对于IPv4骨干网络拓扑发现存在一些方法,但由于IPv6在协议上的变化,使得这些方法并不完全适用,而IPv6的新特性也使得某些未曾使用的方法成为可能。本文阐述了IPv6网络环境下一系列拓扑发现方法和技术实现,包括骨干网络拓扑发现算法、IPv6地理拓扑信息的获取方法,并提出了根据IPv6网络隧道技术的分布式拓扑发现新方法,并在此基础上对使用该方法获取的IPv6骨干网络拓扑数据进行了分析和总结。     

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

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

大规模IPv6网络拓扑发现探测目标点的构建和选取

探测目标点的数量及分布位置对网络拓扑发现的覆盖率和探测效率有直接的影响,因此成为网络拓扑发现研究领域一直关注的焦点.本文针对目前大规模网络拓扑发现目标点相关研究现状,提出了两种目标点集合构建方法,在对目标点冗余分析的基础上提出了相应的探测目标点选取方法.最后通过对CERNET-2骨干网络的实际测试,说明了本文提出的这些方法可以推广至国家级规模的IPv6网络拓扑发现应用中.