一种以太网拓扑发现算法

网络第2层设备拓扑结构的自动发现对于现代IP网络管理变得日益重要，在分析比较现有基于交换机地址转发表的拓扑发现算法的基础上，提出了一种基于网桥生成树的算法，利用SNMP获取交换机MIB中的生成树信息就能更加准确地推导出交换以太网拓扑结构。     

基于路由表的网络层拓扑发现算法

分析网络层节点路由器、三层交换机等设备的路由表,从指定的路由器开始,按照无向图的广度优先遍历过程逐步发现网络层元素问的连接关系,处理了一台路由器对应多个IP地址的问题,并分析了算法的复杂度为O（n^2）．测试结果表明,算法能发现路由器一路由器、路由器一子网连接关系,适合实际的网络层拓扑发现．     

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

对现有使用ICMP协议、FDB地址转发表进行网络拓扑发现的算法进行分析,提出了一种基于SNMP协议并适合校园网环境的网络层拓扑发现和链路层拓扑发现算法. 该算法能够快速准确地计算出整个被管网络的二层和三层拓扑结构.     

网络测量系统中的拓扑自动发现

为网络测量系统设计了一个拓扑自动发现模块原型结构,将各种网络协议和机制有机整合,在一定程度上避免了拓扑发现不完整、适用范围受限等问题,具有较好的健壮性和完备性.最后讨论了自动发现的关键问题,并给出了网络层拓扑自动搜索算法,对完善网络测量系统有一定的实用价值.     

网络管理系统中的自动拓扑发现算法

针对网络管理系统中的配置管理模块．提出一种基于ICMP和SNMP协议特性采用主动探测与被动监视的自动拓扑发现算法,分析了该算法涉及的协议理论和行为,并就算法的性能和效率作出评测,同时给出Windows95＆NT环境下实现该算法的关键思想及函数调用．     

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

网络拓扑发现对于现代网络管理是一个重要的课题,尤其是第2层网络拓扑发现是一个难题.针对这一难题,基于大多数网络设备都支持的SNMP协议,提出了一个快捷、高效的算法,并对该算法进行了详细的描述,用该算法进行了真实环境的测试,测试结果和真实网络情况完全吻合,说明了此算法是一个有效的拓扑发现算法.     

计算机网络多层拓扑结构的自动发现

为快速、完整地发现计算机网络的拓扑结构,提出基于SNMP协议的网络拓扑发现算法.该算法结合使用SNMP(Simple Network Management Protocol)协议完成网络逻辑层搜索、STP(Spanning Tree Protocol)协议完成链路层搜索算法.采用并发搜索和多次搜索结果合并的机制,搜索过程中对特殊设备进行规避并.经试验验证,能够获取接近完整的网络拓扑结构,在搜索时间上占一定优势.     

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

网络拓扑发现是网络管理中一项非常重要的技术;网络拓扑发现的算法和实现技术是衡量网络管理系统性能的一个重要方面,基于 SNMP 的网络拓扑发现技术速度最快,使用范围也最广泛,网络层的拓扑发现算法有效地解决了路由器的多 IP 地址问题;在此研究多层网络拓扑自动发现,提出了一种基于sNMP 协议的全新的网络拓扑发现的实现算法,使得算法更简单、效率更高.     

基于SNMP的网络层拓扑发现

随着网络技术的迅速发展,网络规模不断扩大,结构也越来越复杂,其功能也越来越强.网络管理已成为网络系统运行好坏的关键,网络的拓扑结构发现是网络管理的基础.本文通过结合传统的拓扑发现工具:Ping测试IP连通性、Traceroute发现路由器、DNS提供IP地址与主机名称间的映射、ARP表等的特点,鉴于现在越来越多的网络设备都支持SNMP协议且都含有标准的MIB信息,讨论基于SNMP的网络层拓扑发现方法.     

一种在MPLS网络中基于SNMP的显式路由获取算法

显式路由技术在多协议标签交换网络中得到广泛的应用，因此利用SNMP MIB库中的信息，重新设计了数据结构，实现了获取显式路由算法，得出按跳数排列的显式路由，并构建网络测试了该算法的收敛速度。在实验数据分析的基础上，对算法做了改进，给出了改进前后的性能比较。测试结果表明，在收敛时间小量增加的同时。提高了获取显式路由的准确性。     

基于园区网络的多层网络拓扑发现算法研究

逻辑网络拓扑发现的缺陷在于,它仅发现网络层的网络拓扑,而不发现在物理层及链路层的网络拓扑结构,且无法发现和管理虚拟网．针对这一不足,将多层网络拓扑发现的功能引入网络管理系统软件之中,提出基于园区网络、Ｗｉｎｄｏｗｓ平台的多层网络拓扑发现的算法．研究结果对制作具有自己版权的网络管理系统软件将有参考意义．     

基于广度优先的网络拓扑发现算法及实现

介绍了一种基于广度优先的网络拓扑发现算法。实践证明，该算法发现速度快，生成的拓扑能很好地满足实际管理需求。     

实时网络拓扑发现算法实现技术研究

提出了一种利用ICMP和SNMP协议特性结合的网络拓扑发现算法 ,采用主动探测与被动监视的技术 ,并对该技术涉及的协议理论进行了分析 .给出了程序功能模块定义、数据结构设计与程序实现步骤 .     

一种新的基于IP统计的网络拓扑发现算法

在基于SNMP,ICMP,ARP等几种网络拓扑发现方法的基础之上,为了克服上述方法的缺点和局限性,提出一种基于IP统计的网络拓扑发现算法,此算法充分利用了通过ICMP所得的信息,在对路由器IP地址进行统计的基础上,得出各路由器之间的连接情况.最后给出了该算法对华北水院校园网的实际测试效果,结果证明该方法能够高效、准确地发现网络主干拓扑.     

大型计算机网络拓扑发现研究

设计了一个大型网络拓扑发现的框架,论述了拓扑发现过程。     

基于路由器IP地址统计的网络拓扑发现算法

为了削弱网络拓扑发现对路由器口令的依赖性,增强网络拓扑发现算法的通用性和提高效率,在对基于SNMP、ICMP、ARP等几种网络拓扑发现方法分析和研究的基础上,提出了基于路由器IP地址统计的网络拓扑发现算法。此算法首先利用traceroute获得大量的路由器IP地址,然后根据traceroute的工作原理,对路由器IP地址进行统计,得出各路由器之间的连接关系,最后给出了该算法对某高校校园网的实际测试效果。结果表明该方法能够高效、准确地发现网络主干拓扑。     

分布物理网络拓扑发现

研究了分布混合型网络环境下的物理网络拓朴发现，提出了根搜索定理．分析了直接连接定理的不足，给出了一种新的基于简单连接定理和根搜索定理的算法，由于只利用标准的管理信息库，所以该算法不依赖于特定产品类别．通过简单连接定理，可用最少的信息来判断设备的连接关系，再利用根搜索定理进行设备的分类，获得物理网络拓朴；引入虚交换机的概念，用以解决哑交换机问题．该算法已用于分布网络管理系统，实验证明了它满足高效、快速、准确等网络拓朴生成的基本原则。     

基于距离的IPv6校园网拓扑发现整合算法

针对IPv6网络拓扑发现方法存在的不足,提出一种基于距离的IPv6校园网拓扑发现整合算法.该算法利用开放式最短路径优先(OSPF)路由协议里的子网信息,以节点之间的最短距离作为度量,将基于Traceroute6的和基于OSPF路由协议的两种拓扑发现方法的结果进行整合,并根据子网前缀、接口等信息进行修正.在实际网络中对该算法进行了测试,并与基于跳数的整合算法进行了比较.结果表明:该算法能迅速有效地整合拓扑发现的结果,提高拓扑信息的完整性和准确性.