基于SNMP的网络拓扑发现算法的研究与分析

SNMP是广泛应用的网络管理协议。在介绍了SNMP以及网络拓扑结构、网络拓扑发现相关概念和理论的基础上,深入分析了基于该协议的常用网络拓扑发现算法,指出其优点和存在的问题,进而对所存在的问题提出了改进意见。     

宽带接入网络拓扑搜索算法研究

随着宽带接入网络技术的发展，如何有效地进行网络管理的问题日益突出。网络拓扑搜索是宽带接入网络管理软件开发的重要内容。本文在比较常用的基于SNMP，ARP和ICMP等3种拓扑搜索方法的基础上，提出了一种SNMP路由表与ICMP ping相结合的网络拓扑搜索算法－－综合搜索法，根据该算法开发实现了拓扑自动搜索程序。同时，在以太接入宽带网络环境试验应用中证明了该算法的可行性。     

网络拓扑搜索技术研究

首先描述了几类集中式网络拓扑自动搜索技术,它们分别是利用SNMP协议访问MIB（Management Information Base)构造网络拓扑、基于OSPF协议的网络拓扑搜索,基于RIP协议的网络拓扑搜索以及其它一些网络拓扑搜索技术,然后对利用SNMP协议访问MIB构造网络拓扑图的几种实现技术进行了一些详细的分析,并对它们进行了一些比较,最后提出了一种分布式网络拓扑搜索技术的实现模型。     

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

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

基于ICMP和SNMP的网络拓扑发现算法研究及实现

本文提出一种利用ＩＣＭＰ和ＳＮＭＰ协议特性结合主动探测与被动监视的网络拓扑发现算法，对该算法涉及的协议理论进行了深入细致分析，并就算法的性能和效率作出评测，最后给出Ｗｉｎｄｏｗｓ环境下实现该算法的基本思想及若干关键函数。     

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

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

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

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

几种网络拓扑搜索方法的分析研究

文中旨在帮助人们在不同的网络拓扑要求和网络条件下选取合适的网络拓扑搜索方法。通过对网络层次、实用范围、拓扑粒度等方面进行分析比较，发现每种方法都不能对网络中所有设备完整准确地搜索，均各有其适用的范围、优点和局限性。若不能发现详细准确的网络信息，仅对网络的增长感兴趣，可选用基于DNS协议路由表的拓扑搜索；而用于发现网络中的主干拓扑，反映网络的整体状况，可选用基于SNMP协议网络拓扑搜索；对网络设备均支持OSPF协议且能动态地检测和报告网络拓扑的局部变化，可选用基于OSPF协议的网络拓扑搜索。所以在实际应用中应根据需要将多种技术有选择地结合来共同完成。     

基于移动代理的网络拓扑发现技术的研究

随着Internet/Intranet的迅猛发展,网络结构日趋复杂,各种应用服务不断增多,网络规模也随之不断扩大,得到一个完整准确的网络拓扑结构图对于网络管理、网络优化、定位故障等应用越来越重要.国内在网络拓扑发现技术方面的研究仍处于初级阶段,因而必要性和紧迫性不容忽视.将移动代理这一分布式计算技术引入到网络拓扑发现领域,提出了基于移动代理网络拓扑发现算法,这种算法以TCP/IP网络管理体系为依托,将各种可以利用的协议和移动代理的特性有机地结合起来,旨在发现速度和发现准确度上有更高的要求.与传统的面向协议的方法不同,它是一种面向过程的方法,分层次地获得网络拓扑,该方法与网络分层结构相一致,能更好地体现网络层次.基于移动代理的网络拓扑发现方案不同于以往的拓扑发现算法,它体现了集中与分布的统一,适合于当今在地理上越来越分布的网络环境,具有很好的实用和研究价值.     

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

在对目前的网络拓扑自动发现技术深入分析研究的基础上,设计并实现了一个网络拓扑发现系统。该系统能够从多个数据源中获取网络拓扑信息,具有网络拓扑自动分级发现和网络拓扑自动分层表示的功能。较传统的网络拓扑发现系统而言,该系统具有设计复杂度低、发现的网络拓扑完整和直观的优点。     

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

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

一种改进的网络拓扑发现方法

在对基于ICMP的网络拓扑发现、基于ARP的网络拓扑发现和利用SNMP访问MIB(管 理信息库)路由表的网络拓扑发现三种方法的分析研究基础上,提出了一个经过改进的网络拓扑发 现方法,此方法能够准确、完整、高效地发现网络主干拓扑和子网内的设备,并详细描述了网络拓扑发 现的数据结构和算法。     

一种新型远程网络拓扑发现及分析算法

分析了利用SNMP协议、ICMP协议进行网络拓扑发现的原理和子网掩码分析的方法,并针对现有方法的不足提出参考建议。提出一种基于多种网络探测技术的RT远程网络拓扑发现分析算法,该算法不仅注重网络实体信息的收集,更突出了对获得实体信息的分析。最后,通过比较不同方法对仿真网络环境拓扑发现的结果,证实了RT算法得到网络拓扑结果的完整性和准确性。     

网络层与链路层综合拓扑发现算法及其实现

为了实现对网络的有效管理与监控,采用层次化模型,提出了一种基于广度优先遍历的探索式拓扑发现算法。该算法将底层的设备发现与顶层的拓扑关系分析分离开来,在顶层利用图的相关理论,实现了网络层拓扑与物理网络拓扑的完整发现。与现有方法相比,该算法解决了网络层拓扑与数据链路层拓扑发现相互独立的问题,增强了其实用性。算法在中联通综合网络管理平台中的成功应用表明了其有效性。     

基于拓扑序列和量子遗传算法的贝叶斯网结构学习

贝叶斯网是处理不确定性问题知识表示和推理的最重要的理论模型之一,其结构学习是目前研究的一个热点。提出了一种基于拓扑序列和量子遗传算法的贝叶斯网结构学习算法,新算法首先利用量子信息的丰富性和量子计算的并行性,设计出基于量子染色体的拓扑序列生成策略提高了搜索效率,并为K2算法学得高质量的贝叶斯网结构提供了保障;然后采用带上下界的自适应量子变异策略,增强了种群的多样性,提高了算法的搜索能力。实验结果表明,与已有的一些算法相比,新算法不仅能获得较高质量的解,而且还有着较快的收敛速度。     

融合先验约束的拓扑霍克斯过程格兰杰因果发现算法

离散时序数据的格兰杰因果关系发现算法具有重要应用价值。现有方法主要采用霍克斯过程建模,无法适用于非独立同分布数据和带有时间误差的数据。为此,提出了一种融合先验约束的拓扑霍克斯过程格兰杰因果关系发现算法（PTHP）。首先,使用基于约束的方法筛选出一批显著性水平较高的因果边,提升算法对故障发生时间误差的容忍性;随后,将上一步获取的边作为先验约束融合到拓扑霍克斯过程中,解决序列间的非独立同分布问题。模拟数据和真实数据的实验证明了该方法的有效性,并获得了PCIC 2021因果推理大赛第一名。     

一种新型IP网络拓扑分级构造算法及实现

针对传统网络自动搜索算法的不足，在采用遗传算法和分级思想的基础上，提出了一种新型拓扑分级构造算法。该算法能大大地减少网络拓扑生成的运算时间，同时能够高效清晰地呈现整个网络的拓扑关系。