摘要：针对当前网络测试设备中网络拓扑发现运行时间长、效率低等问题,设计了一种在WinCE嵌入式操作系统环境下的网络拓扑发现方案,提出了多线程的实现方法,介绍了软件的设计思想、设计流程、多线程网络拓扑算法。经过测试表明,该方案显著提高了运行效率,具有更好的性能和应用价值。

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

摘要：介绍了常用的几种网络拓扑发现技术,并对他们的优缺点进行了比较,在此基础上提出了一种基于OSPF+SNMP+ARP+PING的网络拓扑发现算法,并通过实验证明了该算法可以高效、完备地发现网络拓扑。

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

摘要：网络拓扑发现的算法和实现技术是衡量网络管理系统性能的一个重要方面,基于大多数网络设备都支持的SNM P协议,设计了一个网络拓扑自动发现系统的算法。该算法可发现指定深度网络内所有路由设备及指定子网内所有活动主机,并对一些关键技术的实现细节进行了分析。

摘要：本文分析了Traceroute正确性和完整性两方面存在的问题,设计了相应的改进方案,结合其网络拓扑发现中的应用,详述了防火墙定位的方法,并提出了一种子网发现算法。

摘要：从实现的角度阐述IPv6网络拓扑自动发现的功能需求,依据系统的需求来遴选设计系统的全面架构、设计的最优化方案,最后的步骤是,采用对本地的链路发现、骨干网络发现的算法。对本系统的正确性和效率加以测试,并得出测试结论。

摘要：网络拓扑发现是人们管理网络的一个重要方面,是计算机网络管理的核心和基础。本文对基于B/S架构的网络拓扑发现系统进行了设计,介绍了常用的网络拓扑发现方法。详细说明了该系统拓扑发现的过程。

摘要：在对非授权目标网络进行拓扑发现时,探测源的选取直接决定拓扑发现的效果,当探测源数量一定时,恰当地从备选探测源集合选取探测源组合可以使得拓扑发现的范围大大增加。针对该问题设计了一种描述探测源组合整体逻辑距离的指标——探测源综合散列度,并利用实验证明综合散列度较大的探测源组合倾向于发现更大范围的拓扑结构;提出了最大综合散列度选取法,即从备选探测源集合选取综合散列度最大的探测源组合进行拓扑探测。随后,对常被运用于电力网规划的混合遗传模拟退火算法进行定制处理,用于更准确地选取综合散列度最大的探测源组合。通过实验,证明了与SDIS选取法、低连接度选取法和随机选取法相比,最大综合散列度选取法选取得到的探测源可以发现更多的路由接口和路由链接。

摘要：为了发现链路层网络拓扑结构,基于地址转发表提出了一个算法。算法分析了生成树中交换机下行端口地址转发表,按照交换机间直接连接规则确定交换机间的端口连接关系,对于不满足直接连接规则的交换机端口对,将待确定连接关系交换机的下行端口中记录的所有交换机分割成互不相交的子树,该下行端口即通过不可网管设备(如hub)与这些子树的根节点相连。测试结果表明,算法不仅能发现交换机间的连接关系,还能发现hub等不可网管设备的存在,适合异构网络的拓扑发现。