网络拓扑发现

摘要： 在网络拓扑结构中,最主要的是路由器之间的连接关系和子网划分情况,所以网络拓扑关系构建的要点如下:一是在网络拓扑关系中,主要的组成元素包括网络节点设备,如路由器、交换机以及子网、网桥、网络中的主机等.二是路由器、交换机及其端口配置是构建拓扑关系的关键.

摘要： 针对传统网络拓扑发现算法没有对数据来源的真实性进行验证,造成网络拓扑发现结果有被欺骗的可能性,在物联网环境下,提出了一种新的可抵抗路由欺骗攻击的网络拓扑发现算法.对物联网无向图进行描述,利用PSNP请求对可疑路由信息的源路由器进行查询,实现真实性检测,抵抗路由欺骗攻击.采用SNMP管理信息库MIB内的信息对路由器与交换机进行区分,为网络层拓扑发现提供依据.给出SNMP协议网络层拓扑发现算法流程.结合网桥转发表和网桥生成树算法实现链路层拓扑发现,介绍了链路层拓扑发现流程.实验结果表明,本文算法能够有效抵抗路由欺骗,网络拓扑发现性能强.

摘要： 网络拓扑结构的发现是网络管理的基础,网络拓扑结构发现的主要目的是获取并维护网络节点的存在性信息和它们之间存在的连接关系信息,并在这个基础上绘制出整个网络拓扑图.管理人员通过网络拓扑结构还能对网络故障进行定位,发现整个网络的阻碍与束缚,来改善整个网络性能.

摘要： 网络拓扑结构的发现是网络管理的基础，网络拓扑结构发现的主要目的是获取并维护网络节点的存在性信息和它们之间存在的连接关系信息，并在这个基础上绘制出整个网络拓扑图。管理人员通过网络拓扑结构还能对网络故障进行定位，发现整个网络的阻碍与束缚，来改善整个网络性能。

摘要： 基于因特网控制报文协议(ICMP)的网络拓扑结构发现方法是互联网网络拓扑结构发现的主要方法.针对目前网络测量项目和工具中存在注入网络流量大和时间效率低的问题,提出了双向探测的网络拓扑结构发现方法,定义了前缀匹配哈希表的结构和更新,并对中国教育网中活跃主机进行了扫描和探测.试验分析表明,该方法有效.

摘要： 基于因特网控制报文协议（ICMP）的网络拓扑结构发现方法是互联网网络拓扑结构发现的主要方法。针对目前网络测量项目和工具中存在注入网络流量大和时间效率低的问题，提出了双向探测的网络拓扑结构发现方法，定义了前缀匹配哈希表的结构和更新，并对中国教育网中活跃主机进行了扫描和探测。试验分析表明，该方法有效。

摘要： 给出了一种快速且对网络产生负载较小的网络拓扑发现算法,特点是利用数据库存储数据,可以方便地对数据进行检索和处理.基于H3拓扑可视化原理对数据进行预处理,得到需要的输入文件.最后利用双曲空间对网络拓扑进行显示.测试结果表明,该方法可以很好地对网络拓扑进行可视化,显示效果美观.

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

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

摘要： 随着网络的不断发展，其拓扑结构变得越来越复杂，其获取也变得越来越困难，该文介绍分析了网络拓扑技术的发展现状，分析了现有网络拓扑技术的不足，并且提出了基于STP、SNMP和ICMP三种常见协议的网络拓扑发现算法。%With the continuous development of the network, the network topology becomes more and more complex and becomes increasingly difficult to obtain, this paper introduces and analyzes the development status of the network topology, analyzes the deficiencies of the existing network topology, and the proposed the topology discovery algorithm based on STP , SNMP and ICMP.

摘要： 本文分析了传统的基于生成树协议的三层网络拓扑发现方法和基于交换机地址转发表的二层网络拓扑发现方法。通过对二者的对比并结合三层交换机的实际支持协议的情况，构建了一种新的网络拓扑发现算法。该发现算法首先利用生成树协议获得三层交换机节点及其之间的连接关系，再利用地址转发表获得交换机节点与终端节点之间的连接关系，最后得到整个系统的拓扑结构。本方法适用于由三层交换机构建的通信网络系统，且无需二层链路和三层路由两次拓扑发现，仅依赖于简单的地址转发表信息和STP协议、SNMP协议便可发现整个网络的拓扑结构，方法可行有效。

摘要： 为了解决电力线传感器网络拓扑变化频繁的问题,通过改进OSPF协议的报文刷新机制,提出了一种具有拥塞控制功能的电力线传感器网络拓扑发现算法。该算法通过设定拥塞判断参数,来判断网络的拥塞状态,并根据网络拥塞状态来确定LSA的发送数量,用较少的信息流量使每个节点及时了解当前网络的拓扑状况.实验结果表明具有拥塞控制功能的网络拓扑发现算法增强了链路的稳定性,降低了端到端的数据传输时延.

摘要： 网络拓扑发现是现代网络管理中1项重要研究课题，作者在已有算法的基础上，进行改进，提出了1种更加完备，高效的网络拓扑算法，并对其进行详细的描述。将算法应用到实际的网络拓扑发现中，收到良好效果。

摘要： 随着IPv6网络的迅速发展,网络管理的重要性越来越突出,获取IPv6网络的拓扑结构成为一项具有重要意义的研究内容.由于IPv6在协议上的变化而产生的新特性,使得原本在IPv4上不能使用的拓扑发现方法变为可能.本文阐述了IPv4网络环境下一系列拓扑发现方法,包括集中式拓扑发现和分布式拓扑发现方法,并针对IPv4网络集中式拓扑发现的需求,提出了改进的基于源路由的IPv4网络拓扑发现技术.通过发送带有源路由Source;Routing选项的UDP和ICMPv6探测包,实现对路由器多地址和交叉链路拓扑信息的探测.在此基础上提出相应的优化方案及算法,更迅速地得到更加完整的IPv6网络拓扑结构.

摘要： 讨论分布式网络拓扑发现架构下的任务调度算法.以二分图数学模型为基础,提出启发式集合覆盖算法;为综合考虑网络地域和地理地域给探测主机带来的探测能力上的差异,提出基于探测主机能力的启发式集合覆盖算法.最后对各种算法进行了模拟分析.

摘要： 随着连入网络的计算机数量的迅猛增长及网络应用的日益丰富,网络拓扑发现成为近年来网络领域的一个研究的热点.网络拓扑发现首要问题就是研究路由器的连接关系.由于路由器的多接口特性,将这些多接口用一个IP地址来代表是拓扑发现技术中一项重要的工作.本文在对现行的路由器接口探测方法分析的基础上,提出了基于UDP和ICMP协议的路由器别名探测归并算法,该算法通过对路由器接口IP发送UDP探测报文,对接收ICMP报文IP地址进行分析,综合数据融合技术,将路由器的接口地址集合转换为能够反映实际网络状况的路由器集合,从而较好地提高了路由器探测的准确性和完整性.

摘要： 网络拓扑发现技术在网络建设与管理中的地位越来越重要,Internet信息采集技术是其中一个非常重要的研究内容.本文在建立信息采集模型的基础上,讨论Internet信息采集在信息收集、信息解析和信息分析三方面的关键技术,即信息收集的自动性优化技术、信息解析技术和空间实体映射技术.

摘要： CollectCast中的节点选择算法是面向群组的,当网络中有新的节点加入或者旧的节点退出时,为保证其精准的特性,所有的步骤将重新执行一次,这样效率是比较低的.本文针对此算法的不足提出以"综合结点可用性分数"来统一衡量节点综合可用性的新节点评估方法。

摘要： CollectCast中的节点选择算法是面向群组的,当网络中有新的节点加入或者旧的节点退出时,为保证其精准的特性,所有的步骤将重新执行一次,这样效率是比较低的.本文针对此算法的不足提出以"综合结点可用性分数"来统一衡量节点综合可用性的新节点评估方法。

摘要： CollectCast中的节点选择算法是面向群组的,当网络中有新的节点加入或者旧的节点退出时,为保证其精准的特性,所有的步骤将重新执行一次,这样效率是比较低的.本文针对此算法的不足提出以"综合结点可用性分数"来统一衡量节点综合可用性的新节点评估方法。

摘要： 提供了一种分层网络拓扑自动发现的方法，所述方法包括：通过使用SNMP协议(简单网络管理协议)根据设备MIB库(管理信息库)采集MIB节点“ipFowarding”(转发标记，是RFC-1213-MIB库中标准的MIB节点)的值确定IP列表中的三层设备；通过SNMP协议根据MIB库采集确定的三层设备的路由表信息；通过采集到的路由表信息来得到直连网段和下一跳路由地址；通过ping 工具探测设备连通性；通过SNMP协议根据Bridge-MIB(网桥设备信息管理库)判断二层交换设备和采集二层设备FDB(MAC地址转发表)表，根据设备私有MIB采集设备详细信息。

摘要： 一种外围元件互连的拓扑方法，包含以下步骤：每一交换器在接收到来自每一与其电连接的终端设备及交换器之装置资料时，传送仅指示出与该交换器电连接的该等终端设备的连接资料至一根组件；及该主机根据来自该根组件的该等连接资料获得一拓扑扩展树。一种网络拓扑方法包含以下步骤：每一交换器在接收到来自一终端设备的一请求封包时，仅经由一与一主机端连接的第一连接埠传送该请求封包至该主机端；及该交换器在接收到来自该主机端的一回覆封包时，仅经由一与该终端设备连接的第三连接埠传送该回覆封包至该终端设备。

摘要： 提供了一种分层网络拓扑自动发现的方法，所述方法包括：通过使用SNMP协议(简单网络管理协议)根据设备MIB库(管理信息库)采集MIB节点“ipFowarding”(转发标记，是RFC-1213-MIB库中标准的MIB节点)的值确定IP列表中的三层设备；通过SNMP协议根据MIB库采集确定的三层设备的路由表信息；通过采集到的路由表信息来得到直连网段和下一跳路由地址；通过ping 工具探测设备连通性；通过SNMP协议根据Bridge-MIB(网桥设备信息管理库)判断二层交换设备和采集二层设备FDB(MAC地址转发表)表，根据设备私有MIB采集设备详细信息。

摘要： 本发明公开一种基于三路子拓扑测量的网络拓扑发现方法，应用于网络层析成像领域，针对现有三路子拓扑的推断方法在网络规模大的时候，测量复杂度较高的问题，本发明对三路子拓扑进行测量，将得到的相关性测量计算平均相对偏差，将平均相对偏差作为无监督聚类方法的输入，进行二元分类，从而得到三路子拓扑的类型，根据三路子拓扑类型，进行剩余叶子节点的插入，最终恢复整个托普网络；本发明的测量方法利用了反射的思想，可以应用到源节点不协作的情况；对于测量复杂度过大的问题，本发明中的拓扑推断算法基于二分法，重复利用之前的测量结果中的信息，以减少测量冗余。

摘要： 一种基于拓扑发现技术的网络拓扑一致性检测设备和检测方法，该检测设备包括检测请求装置、多个现网拓扑信息采集装置与检测管理装置。该检测设备实现的自动化检测与目前的人工检测比对相比较，其检测工作量与时间都有明显减少与改进。本发明检测方法是先对已有网络拓扑图形化的元数据配置建模，形成与元数据对应的关联数据库信息，同时利用主动式网络拓扑发现技术将当前的网络拓扑也转换为相应的关联数据库表，从而实现了二者自动化的一致性匹配检测。因为本发明的检测结果完全基于原有网络拓扑数据和当前运行的网络拓扑数据，从根本上去除了目前人工执行的一致性检测中的人为因素，能够确保检测结果的准确率和可靠性。

摘要： 本发明提供一种邻居发现与广度优先算法相结合的无线网络拓扑发现方法，以邻居发现作为拓扑发现的基础功能，通过命令触发的方式进行调用，调度逻辑清晰，响应速度快；采用广度优先调度方式，网络碰撞只发生在邻居发现过程中，低冲突概率的邻居发现机制决定了网络拓扑发现的低冲突概率特性；基于邻居表自建多跳路由，不受其他路由功能限制，不受载波侦听冲突避免机制影响；采用拓扑发现列表的排列方式进行拓扑发现调度，使得拓扑发现过程与拓扑发现列表更新过程低耦合，易于实现拓扑发现调度方式的多算法扩展。

摘要： 一种基于嗅探和指纹技术的网络拓扑被动发现设备及其发现方法，该设备包括嗅探装置与管理装置，多个嗅探装置分设于待发现网络中直接连接每个子网主交换机的主机，从子网数据包收集所有网元信息与路由信息，作为拓扑发现信息发送给管理装置。管理装置设置于任何一台未安装嗅探装置的主机，负责对嗅探装置及其采集信息进行管理和汇总分析，绘制与展示整个待发现网络的网络拓扑图。本发明以被动方式进行拓扑发现的方法大大减少了发现期间给网络带来的额外数据量，且收集的网络数据包是实际通信行为，准确可信。本发明网络拓扑发现的过程可灵活控制，通过管理装置的手动设置，能够对所有嗅探装置执行启停控制，方便又灵活，具有很好的推广应用前景。

摘要： 本发明公开一种基于三路子拓扑测量的网络拓扑发现方法，应用于网络层析成像领域，针对现有三路子拓扑的推断方法在网络规模大的时候，测量复杂度较高的问题，本发明对三路子拓扑进行测量，将得到的相关性测量计算平均相对偏差，将平均相对偏差作为无监督聚类方法的输入，进行二元分类，从而得到三路子拓扑的类型，根据三路子拓扑类型，进行剩余叶子节点的插入，最终恢复整个托普网络；本发明的测量方法利用了反射的思想，可以应用到源节点不协作的情况；对于测量复杂度过大的问题，本发明中的拓扑推断算法基于二分法，重复利用之前的测量结果中的信息，以减少测量冗余。

摘要： 一种基于拓扑发现技术的网络拓扑一致性检测设备和检测方法，该检测设备包括检测请求装置、多个现网拓扑信息采集装置与检测管理装置。该检测设备实现的自动化检测与目前的人工检测比对相比较，其检测工作量与时间都有明显减少与改进。本发明检测方法是先对已有网络拓扑图形化的元数据配置建模，形成与元数据对应的关联数据库信息，同时利用主动式网络拓扑发现技术将当前的网络拓扑也转换为相应的关联数据库表，从而实现了二者自动化的一致性匹配检测。因为本发明的检测结果完全基于原有网络拓扑数据和当前运行的网络拓扑数据，从根本上去除了目前人工执行的一致性检测中的人为因素，能够确保检测结果的准确率和可靠性。

摘要： 本发明提供一种邻居发现与广度优先算法相结合的无线网络拓扑发现方法，以邻居发现作为拓扑发现的基础功能，通过命令触发的方式进行调用，调度逻辑清晰，响应速度快；采用广度优先调度方式，网络碰撞只发生在邻居发现过程中，低冲突概率的邻居发现机制决定了网络拓扑发现的低冲突概率特性；基于邻居表自建多跳路由，不受其他路由功能限制，不受载波侦听冲突避免机制影响；采用拓扑发现列表的排列方式进行拓扑发现调度，使得拓扑发现过程与拓扑发现列表更新过程低耦合，易于实现拓扑发现调度方式的多算法扩展。