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

随着大规模交换网络的发展,网络拓扑发现的研究由网络层拓展到数据链路层。链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况,对网络配置管理具有重要意义。研究了目前基于地址转发表（AFT）的方法,针对现有算法的不足作了一定分析,提出了一种基于生成树算法（STA）的链路层网络拓扑发现算法,利用SNMP获得网桥MIB中的生成树信息,通过分析这些信息计算出链路层的网络拓扑。该算法相比其它算法更简单、高效,有应用价值。     

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

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

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

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

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

随着大规模交换网络的发展，网络拓扑发现的研究由网络层拓展到数据链路层。链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况。该文提出了一种基于生成树算法的链路层网络拓扑发现算法，利用SNMP获得网桥MIB中的生成树信息，通过分析这些信息计算出链路层的网络拓扑，该算法相比其它算法更简单、高效，有应用价值。     

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

提出一种基于地址转发表的网络拓扑发现算法,利用简单网络管理协议获得网桥MIB中的地址转发表信息,从而推导出连接关系。与现有方法相比,它不要求各个网桥转发表的信息是完备的,也无须进行大量比较。仿真实验结果表明,该算法能够准确地计算出整个被管网络的二层拓扑结构。     

基于物理拓扑发现的网络接入监控系统

计算机网络的普及和因特网的广泛应用，使得网络安全成为人们关注的一个重点。对设备接入网络情况的监控是网络安全工作的一项重要内容。文中介绍了一个基于物理拓扑发现的网络接入监控系统的设计与实现过程，提出了一种发现主机与变换机连接关系的简单方法，最后指出系统的改进方向。     

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

随着大规模交换网络的发展,网络拓扑发现的研究由网络层拓展到数据链路层.链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况,对网络配置管理具有重要意义.研究了目前基于地址转发表(AFT)的方法,针对现有算法的不足作了一定分析,提出了一种基于生成树算法(STA)的链路层网络拓扑发现算法,利用SNMP获得网桥MIB中的生成树信息,通过分析这些信息计算出链路层的网络拓扑.该算法相比其它算法更简单、高效,有应用价值.     

以太网物理拓扑发现算法

物理拓扑发现技术是进行网络管理、性能分析和故障诊断等工作的前提条件。有关物理拓扑发现的国际标准正在讨论中,但是很难确定何时可以完成。网络厂商开发的专用协议则不适应异构网络环境。在以太网中,有可能通过分析以太网交换机的地址转发表来确定异构网格的物理拓扑,本文提出一个拓扑发现算法。     

基于地址转发表的链路层拓扑发现算法

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

基于物理拓扑发现的网络接入监控系统

计算机网络的普及和因特网的广泛应用,使得网络安全成为人们关注的一个重点。对设备接入网络情况的监控是网络安全工作的一项重要内容。文中介绍了一个基于物理拓扑发现的网络接入监控系统的设计与实现过程,提出了一种发现主机与交换机连接关系的简单方法,最后指出系统的改进方向。     

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

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

基于SNMP协议的网络拓朴发现算法分析

当前,互联网安全管理模块中采用了大量基于SNMP协议的工具,研究该协议网络拓扑发现的步骤和方法,对于保障互联网信息传输的安全性有重要意义。文章通过对SNMP协议、网络拓扑发现技术和算法的研究,设计了一个网络拓扑发现系统,该系统能够对网络结构进行准确、高效的自动发现,从而简化网管部署,提高效率。文章还对网络层拓扑发现、链路层拓扑发现以及相关算法进行了分析。     

基于SNMP物理网络拓扑发现算法

对网络进行准确的拓扑发现,对于网络的故障检测、性能分析具有重要意义。通过对目前网络拓扑发现算法的研究、综合和改进,本文提出了一个完整并且通用的物理网络拓扑发现算法。该算法基于SNMP协议,使得算法具有广泛的适应性,能够完全准确的发现网络中设备以及它们之间的连接关系。     

一种基于生成树的无线传感器网络拓扑控制算法

文章主要介绍了一种基于生成树的无线传感器网络拓扑控制算法,通过限制代价较大的通信链路来解决网络的连通性与网络拓扑结构的稀疏性之间的矛盾。实验结果表明这是一种有效的拓扑结构控制方法,不仅能够保证了网络的稀疏性,而且能够有效的延长网络的生存周期。     

基于SNMP的网络拓扑发现与拓扑生成树的绘制

提出了基于SNMP的网络拓扑发现算法,给出了拓扑生成树的数据结构和绘制算法,并对指定子网存活主机的发现做出了算法改进,给出了对比结果。     

一种交换式以太网拓扑结构的发现算法

首先介绍了目前局域网拓扑发现的主要方法及存在的问题,然后提出一个基于生成树协议 地址转发表的交换式以太网物理拓扑结构的自动发现算法.算法首先利用生成树协议建立起交换机之间的连接关系,在此基础上进一步利用地址转发表建立起交换机与主机的连接关系.该算法 1)能给发现被生成树协议阻塞的连接;2)通过处理连接冲突,能够准确无误的发现网络物理拓扑结构;3)算法开销小,时间复杂度低.文中算法已成功地应用于社区宽带综合业务网络管理系统(CBISNMS)中.     

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

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