网络拓扑发现算法

对网络拓扑发现进行了概述,对现有算法优缺点进行了分析,设计了一种分层次的拓扑发现算法。首先提出基于SNMP协议的网络层拓扑发现算法,重点解决了多路由器的问题,然后又提出了基于地址转发表的链路层拓扑发现算法,主要通过虚拟根交换机的思想实现拓扑发现,最后通过这2种算法的有机结合,对基于IP网的网络层和链路层2方面都实现完整的拓扑发现。     

网络拓扑发现的要求与实现

讨论了网络发现中的若干问题，包括发现时间、网络拓扑结构描述的基本要求和实现途径，对提高拓扑发现效率有参考价值。     

基于SNMP网络拓扑发现算法的研究与改进

介绍了常用的可进行网络拓扑发现的技术,从负载、速度、准确性和使用范围等方面对各种技术进行了分析和比较,并在此基础上深入分析了基于SNMP的网络拓扑发现算法,指出其优点和存在的问题,提出一个基于队列标志的路由器多IP地址合并算法,解决了路由器多IP地址导致路由器被重复发现的问题,使拓扑发现更为准确,提高了拓扑发现算法的效率。     

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

网络拓扑发现是网络管理中一种重要的功能，针对网络拓扑发现算法中涉及的网络设备的不同，将网络拓扑发现算法分为三类．重点研究并设计了第二类网络拓扑发现算法，该算法具有广泛的适应能力．     

网络拓扑发现算法设计

网络拓扑的发现算法是实现自动构造网络的拓扑图的关键，在网络管理等系统中有着广泛应用。为此，设计了一种简洁、准确的网络拓扑发现算法，并给出了详细的数据结构和算法描述。通过读取路由器中的路由袁，可以发现路由器之间的连接关系；再读取路由器中的地址表，可以发现子网，而且能确定多个IP地址对应同一个路由器，以解决路由器的多IP地址问题；在子网内，把ARP和ICMP方法结合起来进行子网内设备的搜索，只对网络内实际存在的设备的地址进行PING操作来确定设备的活动性，减少了PING的次数。经实验测试，该算法与同类算法相比，明显减轻了算法本身带来的网络负担，提高了搜索的效率和准确性，适用于TCP／IP网络拓扑发现，对开发网管系统具有应用价值。     

战术互联网中的分布式网络拓扑发现研究

战术互联网通信由较窄的无线通信和较宽的方舱内通信共同组成,这使传统的拓扑发现过程中数据丢失严重、发现效率低,对此提出了一种高效合理的分布式拓扑发现算法．分析了特制网络核心设备综合路由交换机及其构建的战术互联网通信模型．采用基于A—gent管理域拓扑发现和全阚拓扑发现相结合的分布式拓扑发现模式．用优先级手动调整与自适应调整相结合的方式对全网拓扑发现进程进行调度．由于拓扑发现对无线通信带宽占用减少到最小,保证了网络拓扑结构获取的及时性和对网络无线带宽占用的合理性．实验结果表明分布式拓扑发现算法能够针战术互联网的通信特点,高效地实现对网络的拓扑发现．     

网络拓扑发现算法设计

网络拓扑的发现算法是实现自动构造网络的拓扑图的关键,在网络管理等系统中有着广泛应用。为此,设计了一种简洁、准确的网络拓扑发现算法,并给出了详细的数据结构和算法描述。通过读取路由器中的路由表,可以发现路由器之间的连接关系;再读取路由器中的地址表,可以发现子网,而且能确定多个IP地址对应同一个路由器,以解决路由器的多IP地址问题;在子网内,把ARR和ICMP方法结合起来进行子网内设备的搜索,只对网络内实际存在的设备的地址进行PING操作来确定设备的活动性,减少了PING的次数。经实验测试,该算法与同类算法相比,明显减轻了算法本身带来的网络负担,提高了搜索的效率和准确性,适用于TCP/IP网络拓扑发现,对开发网管系统具有应用价值。     

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

详细分析应用最为广泛的基于SNMP的拓扑发现算法,对其中存在的路由器多IP地址识别和控制发现范围的问题提出较好的解决方案,并给出具体的数据结构设计和流程设计,提高了算法效率.     

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

对NetMagic网络实验平台进行研究,提出了一种基于NetMagic的网络拓扑发现算法。介绍了网络拓扑发现算法原理,定义探测和响应报文在以太网帧中的封装格式,在简单拓扑和复杂拓扑情况下对本算法进行仿真实验。仿真实验验证了算法的逻辑可行性和有效性。     

基于SNMP协议的网络拓扑结构发现

本文详细探讨了基于SNMP协议的网络拓扑结构图形自动生成的方法。分析了SNMP协议和SMI的规范，数据的采集和过滤并提供了相关的算法，最后介绍了Windows下的SNMP程序设计。     

以太网自动拓扑发现算法

提出并证明了以太网设备连接判定定理. 以此为基础提出了一种高效的以太网自动拓扑发现算法 . 与已有的以太网拓扑测量技术相比 ,该算法不要求网桥具有完备的转发表信息 ,也不需要网桥满足转发表的最小知识要求 ,具有适用范围广的优点 . 基于该算法实现的拓扑发现程序在实际网络中可以准确获得不同网络环境下的拓扑图 ,验证了算法的正确性 .     

网络拓扑的存储和变换

目前不少网管软件都具有拓扑发现功能,但很少提供将当前拓扑与以往拓扑比较的功能,也很少提供对拓扑进行变换的功能,该研究的目的是实现这两项功能。利用二维表存储拓扑,并在此基础上提出了拓扑变换的算法,从而实现了拓扑的存储和变换。     

网络拓扑的存储和变换

目前不少网管软件都具有拓扑发现功能，但很少提供将当前拓扑与以往拓扑比较的功能，也很少提供对拓扑进行变换的功能，该研究的目的是实现这两项功能。利用二维表存储拓扑，并在此基础上提出了拓扑变换的算法，从而实现了拓扑的存储和变换。     

探讨自动绘制网络拓扑的算法技巧

网络拓扑图的绘制在网络管理中具有很重要的地位,结合当今各绘制网络拓扑的技术的特点,介绍了一种经济实用的自动绘制网络拓扑算法.分别从算法中几个重要技巧的实现思想来探讨自动绘制网络拓扑的算法,主要包括网络设备和链路的自动显示、子网拓扑图的显示及查看设备和链路相关信息的算法技巧.该算法中多处用到链表,着重研究了链表数据结构的设计技巧.还简要探讨了自动绘制网络拓扑中的数据库设计、VC中通过ADO与数据库的连接.     

基于IP的网络结点发现与拓扑管理

简要地介绍了网络结点发现和拓扑管理的重要地位;详细地介绍了其Ｊａｖａ实现方案。     

基于代理群的移动自组网拓扑发现算法的研究

在分层结构的移动自组网管理方式中,基于代理群的管理方式是一种重要的管理方式,在对这种管理方式的研究领域中,拓扑发现技术是一项必须解决的重要课题.本文提出了一种基于代理群的拓扑发现算法.仿真结果表明,该算法能够适应网络拓扑多变性的特点,具有良好的准确性和可靠性.     

多域的IP网络自动拓扑发现算法研究

提出了1种新颖的可以根据边界网关协议（BGP）路由器的自治域信息来推断所有非BGP路由器自治域信息的多自治域IP(Internet protocol)网络拓扑发现算法. 该算法可以高效、准确、完备地发现自治域层以及网络层的拓扑信息,包括网络中的自治域、自治域之间的邻接关系、自治域所辖的路由器、子网,以及子网内的网络设备. 该算法现已在大规模的电信级IP实验网上进行了验证,它不仅可以用于传统的IP电信网的网络管理,同时还可以用于为网络服务质量管理提供更加详细完备的网络拓扑.     

一种启发式拓扑发现算法

网络拓扑结构的自动发现对于增强网络管理和提高网络利用率至关重要，然而传统基于SNMP的拓扑发现算法适用范围受限。在分析网络IP地址分配规律的基础上，提出了一种适用范围广泛的启发式拓扑发现算法，主动探测网络拓扑，根据IP地址分配规律和前一次的探测结果，确定下一次的地址探测目标，提高拓扑搜索的速度；采用探测网络设备指纹特征技术解决端口合并问题。用该算法实现的程序能更加快速、准确获取网络拓扑结构。