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

链路层拓扑发现是网络测量技术的一个重要难点,国内外有关拓扑发现的研究基本都是在贝尔实验室Yuri Breitbar等人提出的交换机连接关系判断算法基础上进行的工作.本文提出了一种新的链路层拓扑发现算法,在连接判断准确性、算法发现效率和算法有效性等方面均有了很大程度的改进和提高,且解决了由于VLAN划分造成的设备端口与MAC地址无法对应的问题.     

基于AFT满足下行约束的物理拓扑发现方法

物理拓扑发现对于网络管理和应用具有重要意义,基于地址转发表的物理拓扑发现是目前学术界研究的热点问题.但由于实际网络的地址转发表通常不完整,导致了物理拓扑发现的难度,本文基于降低在实际拓扑发现时对AFT完整性的要求,定义了地址转发表的三类约束,并提出了地址转发表满足下行约束的树型剪裁算法,用于发现子网的物理拓扑结构.算法极大地降低了拓扑发现对地址转发表完整性的要求,是对仅通过下行端口地址转发表进行拓扑发现的最松约束.模拟仿真实验验证了算法的正确性和高效性,算法在实际网管系统中的部署进一步验证了算法在真实网络环境中的实用性.     

一种新的物理网络拓扑发现算法

该文提出了一种新的物理网络拓扑发现算法。该算法的基本思想是采用树的形式表示交换机拓扑连接关系。在此理论基础上利用生成树集合演绎树的变化过程来完成拓扑发现,并结合一种典型的交换机连接关系进行了算法推导。理论分析和实际应用结果表明,这种新的拓扑发现算法在发现效率、准确性、有效性等方面都有了很大程度的提高。     

数据链路层拓扑发现算法的研究

随着大规模交换网络的发展,网络拓扑发现的研究由网络层拓展到数据链路层.链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况.通过对数据链路层现状和存在的不足的研究,提出了一种基于STP树的数据链路层拓扑发现算法,该算法不要求各个网桥FDB表的信息是完备的,就能快速准确地计算出网络第二层的拓扑结构.     

以太网物理拓扑的发现方法

以太网技术是第二层网络技术，其网络发现到目前还没有成熟的技术和方法。现有的网管(如HPOpenView)无法提供第二层的网络发现，并且各厂家的网管不能互通，如Cisco的CWSI和3Com Trancend等，须采用专用的协议或方法来实现。     

一种城域网物理拓扑快速自动发现实现方法

根据城域网网管软件开发过程中的设计经验,本文阐述了一种基于路由接口地址空间和SNMP异步扫描的网络物理拓扑快速发现的方法,并在具体项目中予以实现和应用,解决了拓扑发现过程中面临的设备搜索的完整性、拓扑发现的速度和拓扑判定的准确性三个主要问题,并取得了良好的效果。     

RPR的拓扑发现协议研究

弹性分组环(RPR)技术定义了一种新型的MAC层协议,采用了共享介质传输和空间重用协议以及故障保护时的弹性机制,同时还支持业务分级(ServiceLevelAgreement,SLA)和即插即用等特性,是未来城域网技术的重要发展方向。对弹性分组环的关键技术之一--自动拓扑发现协议进行了深入细致的研究,包括拓扑发现的帧格式、算法以及拓扑发现的实现,最后进行了拓扑发现实例分析。     

基于分布式的多级网络拓扑发现研究

文章提出了一种分布式的多级网络拓扑发现方案．将拓扑发现从网络管理角度划分为路由器级和子网级两个层次，分析了两个层次之间的衔接方式；并将路由器级、子网级拓扑发现方法相结合．找出了网络层与链路层之间的拓扑关系，实现单级网络拓扑发现。上级管理中心对本级网络拓扑信息以及所有获取的下级网络拓扑信息进行处理，实现多级网络的拓扑发现，从而以拓扑地域的角度将拓扑发现过程分布化。同时利用XML数据对象作为分布式算法中的数据对象对网络拓扑进行了分布式的计算。     

与生成树协议相关的网络障碍问题及其排障方法

文章介绍了桥接(交换)网络环境中与生成树协议(STP)相关的二层转发环路、STP拓扑变化剧烈导致的泛播以及与收敛时间相关的网络障碍问题,分析了产生这些问题的原因以及这些问题可能给网络稳定运行带来的危害,并给出了常用的网络查排障方法和网络设计建议。     

Physical Topology Discovery for Metro Ethernet Networks

Automatic discovery of physical topology plays a crucial role in enhancing the manageability of modern metro Ethernet networks. Despite the importance of the problem, earlier research and commercial network management tools have typically concentrated on either discovering logical topology, or proprietary solutions targeting specific product families. Recent works have demonstrated that network topology can be determined using the standard simple network management protocol (SNMP) management information base (MIB), but these algorithms depend on address forwarding table (AFT) entries and can find only spanning tree paths in an Ethernet mesh network. A previous work by Breibart et al. requires that AFT entries be complete; however, that can be a risky assumption in a realistic Ethernet mesh network. In this paper, we have proposed a new physical topology discovery algorithm which works without complete knowledge of AFT entries. Our algorithm can discover a complete physical topology including inactive interfaces eliminated by the spanning tree protocol in metro Ethernet networks. The effectiveness of the algorithm is demonstrated by implementation.     

一种IP网络拓扑发现方法

随着运营商的业务逐渐IP化,对IP网络的管理也越来越重视,IP网络的拓扑发现是IP网络管理的基础。为了完整、准确地进行IP网络的拓扑发现,采用了以SNMP作为节点和三层拓扑发现的技术、以SNMP和ICMP的结合作为二层拓扑发现的技术,经过在运营商现网网络的实验验证,能100%发现所有节点及链路,证明了该方法能完整、准确地发现IP网络的拓扑。     

基于非对称有向网络的拓扑抽象算法研究

网络规模的扩大导致了路由可扩展性的下降,因此未来的网络将向着分层多域的层次路由体系结构发展.在层次路由中,每个路由域通过拓扑抽象算法对内部拓扑进行汇聚并广播给外部节点,拓扑抽象算法将直接影响到网络的路由性能.本文提出了一种用于非对称有向网络的新型拓扑抽象算法——SHEF算法,该算法结合了面向源的拓扑抽象方法和最小生成树的概念,基于重边优先的准则对非对称的有向网络进行拓扑抽象和汇聚.仿真结果证明,该算法的权值偏差比传统方法减少了75%,较好地解决了路由信息复杂度和准确性之间的矛盾,具有良好的路由性能.     

MANET中基于移动代理拓扑发现的策略及其仿真

在MANET环境下,讨论了基于多个移动代理的拓扑发现方案。方案的核心在于通过链路关联度来反映网络的拓扑状况,以移动代理的历史路径和节点信息新鲜度来决定移动代理的漫游策略,仿真实验表明:该算法能够在较短的时间内达到收敛状态,同时给出了节点和代理的最优比例。     

一种两跳聚簇的移动自组网拓扑发现策略

基于两跳聚簇的拓扑发现策略可用于解决移动自组网中由于网络拓扑动态变化带来的拓扑发现难题。该策略使用了节点聚簇和双向链路的方法,规定只有簇头节点才能生成路由更新包,通过采用多点传递集抑制了路由更新包在网络中的泛洪;通过相邻簇的簇头协同管理,最大程度地减少了双向链路被重复报告。分析结果显示,相比于使用普通链路状态协议的拓扑发现策略,该策略消除了将近50%的拓扑发现控制负载。     

网络拓扑发现新算法及其实现

 本文首先提出一种面向IP主干网的启发式网络拓扑发现算法.该算法基于启发式、贪心法的思想,具有IP地址的自动推理和查找范围的自我调整,因而具备较强的自适应性.进而提出了一个数据链路层拓扑发现算法.该算法与已有的算法相比重点解决了无生成树协议工作下数据链路层拓扑发现、主机的拓扑构造以及集线器或无IP地址的交换机等所谓的哑设备发现问题.同时阐述了一种新的数据结构类型并给出其数学定义、专有操作及该数据结构在算法中的应用.算法已经实现并应用到我们自己开发的软件中,同时在清华大学网络研究中心实验网络环境中进行了实际测试和验证,达到了很好的效果.