基于生成树的网络链路层拓扑发现算法

为了进行链路层拓扑发现,依据生成树的特点提出了一种自顶向下的算法。从生成树的根节点开始递归,依据交换机直接连接的规则,确定交换机-交换机连线;对于不能依据本规则确定连接的端口,则引入哑节点Hub,以发现交换机-Hub的连接关系。测试结果表明,该算法能够高效地发现网络拓扑结构。     

基于生成树的网络链路层拓扑发现算法研究

通过对数据链路层现状和存在的不足的研究,基于生成树的特点提出一种数据链路层拓扑发现算法。从生成树的根节点开始,依据交换机直接连接的规则,确定交换机-交换机连线;对于不能依据本规则确定连接的端口,则引入哑节点Hub,以发现交换机-Hub的连接关系。测试结果表明,该算法能够高效地发现网络拓扑结构,准确识别链路连接类型,是解决该问题的一种有效方法。     

链路层拓扑发现算法

本文首先基于判断交换机互联的直接连接定理和间接连接定理,提出了一种完整的基于SNMP的拓扑发现算法;然后结合生成树算法确定设备的连接关系,并给出了算法的伪码。     

一种新的基于SNMP链路层拓扑发现算法

提出并证明以太网设备的连接定理,以此为基础提出新的针对子网的拓扑发现算法。与现有自动拓扑发现算法相比,交换机不需要每个端口都有完整的转发集,不需要对交换机上的每个端口都进行分析,能更加准确、快速地发现网络的拓扑结构。基于这种算法的拓扑发现程序在实际网络中得到验证,证明算法的正确性。     

物理网络拓扑发现算法的研究和系统实现

根据交换机通用地址转发表信息，提出了一种适应存在共享网段的物理网络拓扑发现算法，证明了该算法的正确性．该算法克服了地址完整性限制的要求，能发现物理网络中交换机端口与交换机端口、交换机与Hub、交换机与主机、主机与Hub的连接．NocView系统应用了该拓扑发现算法进行拓扑发现，其结果也验证了算法的正确性和实用性．     

新颖的多区域多子网以太网物理拓扑发现算法

在分析了网络三层拓扑和二层拓扑发现相关协议的基础上，提出了一种仅依赖SNMP协议，实现跨多子网的混合以太网物理拓扑发现算法，给出了算法的实现步骤。该算法不仅可以发现网络上的路由器、交换机等可网管设备，而且具有发现主机、集线器和非网管交换机等哑设备的特点。实验显示，算法运行正确，可以发现各种网络设备，准确识别链路连接类型，是解决该问题的一种有效方法。     

一种基于SNMP的链路层拓扑发现算法

为提高链路层网络拓扑发现效率,提出一种基于简单网络管理协议的拓扑发现算法。将交换机间的连接网络用树形结构表示,自顶向下逐层确定每个交换机的连接关系。通过修改连接关系的判定条件,并结合线程池和哈希查找技术,提高拓扑发现的效率。实验结果表明,该算法能快速准确地获得完整的网络拓扑结构。     

一种基于子树交汇点的多子网拓扑发现算法

准确、及时的网络拓扑信息对网络管理、协议设计和网络安全等领域工作具有重要意义。针对包含哑设备的大型、异构多子网拓扑发现问题,提出一种基于子树交汇点的物理拓扑发现算法。算法通过围绕子树交汇点,利用改进的连接信息扩展规则进行连接判定与信息推理补完,自顶向下的进行拓扑发现。理论分析与实验结果表明,该算法能够利用不完整的地址转发表构建出整个网络拓扑结构,在发现效率和准确性等方面都有了较大提高。     

IP子网物理拓扑结构发现研究

将IP子网的拓扑结构看做一棵拓扑树,对互连的交换机的地址转发表中的交换机的MAC地址进行了分析,给出一组判定定理用以确定交换机间的连接关系。基于上述定理,提出了一个新的自顶向下的拓扑发现算法,该算法能够利用地址转发表构造出整个网络拓扑结构。与已有的物理拓扑发现算法相比,该算法具有高效、实用的优点。     

智能先锋华硕i+系列交换机助力网吧升级

华硕GX1124i+是一款具有24个10/100/1000兆自适应端口的智能型交换机,是华硕特别采用全网管交换机芯片在智能型交换机的基础上,增加SNMPV1/V2、802.1w、802 1d等全网管交换机功能而研发的新一代智能网管型交换机.从功能上来说,华硕智能网络管理型交换机GX1124i+内置了全网管交换机芯片,具备WEB管理和远程管理模式并行.……