IP网络拓扑自动发现研究

常见的网络拓扑连接定义存在表现能力不足或冗余问题。该文对其进行改进，提出网络层(N，R)拓扑连接，只需访问路由器的IP地址表即可得到拓扑关系。在此定义基础上，对两种常见的网络层拓扑发现算法进行了简化，并分析和比较了两算法性能和搜索范围限定问题。     

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

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

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

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

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

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

自动化运维中网络拓扑发现技术的研究与实现

随着自动化运维过程中越来越复杂的运维场景和紧迫的网络设备统一管理需求,网络设备自动拓扑发现技术的研究在大型企业中变的十分重要。为了准确、快速、完整地进行拓扑发现,根据实际运维需求,在链路层选择了简单网络管理协议（SNMP）和互联网控制报文协议（ICMP）结合拓扑发现,在网络层选择了SNMP协议拓扑发现。设计实现了拓扑发现算法,并在实验中验证了方法的有效性,能够胜任自动化运维中大型网络的拓扑发现。     

网络拓扑发现算法的设计与实现研究

传统的拓扑发现算法是基于SNMP协议的,能够很好的发现网络主拓扑,但是对于子网却往往出现发现不完整的情况。针对这一个问题,本文提出了基于ICMP（Internet Control Messages Protocol,网间控制报文协议）协议的方法,来得到完整的子网结构。     

网络管理系统中的拓扑发现

针对网络管理系统中的拓扑发现子系统，在分析拓扑发现的现有技术、方法的基础上，根据网络管理系统目前流行的体系结构，提出了一种基于Internet的拓扑发现子系统设计方案，同时给出了SNMP子模块的实现原理和算法描述。     

基于Web的网络管理中拓扑结构问题的研究

本文首先介绍了网络管理中网络拓扑结构发现技术的研究现状,并分析了现有的各种方法的优点和不足,然后提出了一种发现网络层的拓扑结构的改进的算法,并对基于Web的网络管理中的拓扑结构的拓扑图的构造和显示问题进行了研究,提出了一种方法。实验结果表明,该方法具有一定的可行性和有效性。     

基于SNMP的远程网络拓扑发现方法

提出并实现了基于简单网络管理协议(SNMP)的大型异构IP网络拓扑发现方法,该方法包括代理发现、拓扑信息探测和拓扑信息分析三个步骤。对代理发现中的探测报文构造、去除冗余信息、信息分析算法以及非转发设备信息利用等关键问题进行了讨论,针对探测时遇到的路由器间歇性不响应、路由器过长时间不响应和探测目标为子网络号等问题进行了分析并给出了解决方案。工程实现结果表明,该方法可以高效地获取较为丰富的拓扑信息,与traceroute路径探测结合使用,可以极大地提高拓扑发现结果的完整性。     

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

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

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

为提高链路层网络拓扑发现效率,提出一种基于简单网络管理协议的拓扑发现算法。将交换机间的连接网络用树形结构表示,自顶向下逐层确定每个交换机的连接关系。通过修改连接关系的判定条件,并结合线程池和哈希查找技术,提高拓扑发现的效率。实验结果表明,该算法能快速准确地获得完整的网络拓扑结构。     

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

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

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

网络管理已成为网络系统运行好坏的关键，而网络拓扑构造的自动发现是进行网络管理、性能分析、故障定位的前提条件．随着网络规模的不断扩大，网络层拓扑结构已经不能准确反映网络设备之间的连接关系．因此，本文依据标准的SNMP和ICMP等协议和相关的MIB信息，提出并证明了以太网设备连接判定定理，并以此为基础提出了一种物理拓扑自动发现算法．与已有的物理拓扑发现算法相比，该算法不要求所有网络设备都支持SNMP协议，具有高效、实用的优点．试验结果显示，该算法能快速、准确地生成IP网络的物理拓扑图．     

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

提出了一种改进的基于简单网络管理协议(SNMP)的网络拓扑发现算法。该算法以标准MIB-Ⅱ信息为基础,并依据TCP/IP协议编址相关原理,实现网络拓扑的快速发现,并进一步降低了网络的负载。基于第二代中国教育和科研计算机网CERNET2进行了实验。实验结果表明该算法可以快速准确地发现网络拓扑结构。     

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

阐述了网络层拓扑发现与数据链路层拓扑发现之间的区别，分析了数据链路层拓扑发现的研究现状和存在的不足。为改进这一不足，在总结子网内部的直接连接定理和间接连接定理的基础上，提出了一种新的数据链路层拓扑发现算法，并结合该算法，利用树的后序遍历算法作为拓扑图形的显示方法，开发了具有数据链路层拓扑发现功能的网络拓扑系统。     

基于TraceNET的多源协作的拓扑测量方法及其应用

面对日趋复杂的网络,网络的管理变得越来越重要,而网络的故障管理、配置管理、性能管理等都离不开网络拓扑。因此如何高效准确地获得网络拓扑,一直是网络拓扑研究中的一个热点和难点。鉴于此,提出了基于TraceNET的多源协作的拓扑测量方法,并且将该方法用于中国科学技术大学（USTC）校园网拓扑测量,结果表明该方法可以高效准确地绑定路由器的别名和发现子网,因此所提方法具有较高的应用价值。基于USTC校园网上高效准确的测量结果,将此测量方法用于中国教育科研网（CERNET）拓扑测量,可以获得的路由器级拓扑为管理和研究Internet提供了较大价值的参考。     

计算机网络拓扑发现相关问题探讨

讨论常用的拓扑发现协议和工具,包括SNMP、ICMP、DNS以及ARP等其他工具．说明网络自动拓扑发现的基本工具各有利弊,在使用时,要根据网络的具体情况选择适当的发现工具,或者将多种工具结合起来使用．并且对于网络层拓扑发现提出改进算法。     

一种改进的复杂宽带接入网拓扑发现算法

针对运营商复杂宽带接入网(BAN)的网元(NE)管理问题,提出一种改进的通用拓扑发现算法。后台以多线程的Telnet模式获取全部BAN网元相应的配置文本信息,解析并存储入数据库,然后从作为叶子节点的接入交换机等发起,由上行路径的唯一性确定一条由叶子节点直达根节点的拓扑链路。由于该算法单独在汇聚层与宽带接入服务器层执行,因此解决了业务拓扑数据的“双挂”问题。并提出一种利用用户拨号清单对生成的拓扑数据进行校验的方法。     

802.11s中RM-AODV路径选择协议的研究

RM-AODV路径选择协议是IEEE 802.11s标准中HWMP路由选择协议的基础。不同于传统AODV协议在第3层使用IP地址路由和跳数作为路由metric,RM-AODV工作在第2层使用MAC地址和空时metric进行路径选择。为了适应无线mesh网络流量呈树状汇聚的特点,IEEE 802.11s标准还对RM-AODV进行树状先验式扩展。在典型无线mesh网络拓扑中通过仿真对RM-AODV的路径发现时间进行研究,进一步分析相对根节点的不同位置对路径发现时间的影响。