共查询到19条相似文献,搜索用时 484 毫秒
1.
2.
3.
将IP子网的拓扑结构看做一棵拓扑树,对互连的交换机的地址转发表中的交换机的MAC地址进行了分析,给出一组判定定理用以确定交换机间的连接关系。基于上述定理,提出了一个新的自顶向下的拓扑发现算法,该算法能够利用地址转发表构造出整个网络拓扑结构。与已有的物理拓扑发现算法相比,该算法具有高效、实用的优点。 相似文献
4.
5.
《计算机应用与软件》2015,(8)
准确、及时的网络拓扑信息对网络管理、协议设计和网络安全等领域工作具有重要意义。针对包含哑设备的大型、异构多子网拓扑发现问题,提出一种基于子树交汇点的物理拓扑发现算法。算法通过围绕子树交汇点,利用改进的连接信息扩展规则进行连接判定与信息推理补完,自顶向下的进行拓扑发现。理论分析与实验结果表明,该算法能够利用不完整的地址转发表构建出整个网络拓扑结构,在发现效率和准确性等方面都有了较大提高。 相似文献
6.
针对当前基于地址转发表实现链路层拓扑发现的典型算法在复杂多子网环境下应用存在的问题,提出利用下行链路完整地址转发表构建并优化同一子网交换设备间的最短路径,实现链路层拓扑自动发现的算法。经理论和实际环境验证,证明该算法可以较好地发现复杂多子网链路层拓扑结构,具有较强的实践意义和推广价值。 相似文献
7.
网络拓扑发现是网络管理中一项非常重要的技术.鉴于现在越来越多的网络设备都支持SNMP协议,提出了基于SNMP的网络层拓扑发现和链路层拓扑发现算法.网络层的拓扑发现算法有效的解决了路由器的多IP地址问题.对于链路层的拓扑发现,通过结合基于网桥转发表和基于网桥生成树两种算法的优点,提出了一种新的链路层拓扑发现算法.该算法能够快速准确地计算出整个被管网络的二层和三层拓扑结构,而且适用范围广泛. 相似文献
8.
随着大规模交换网络的发展,网络拓扑发现的研究由网络层拓展到数据链路层。链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况,对网络配置管理具有重要意义。研究了目前基于地址转发表(AFT)的方法,针对现有算法的不足作了一定分析,提出了一种基于生成树算法(STA)的链路层网络拓扑发现算法,利用SNMP获得网桥MIB中的生成树信息,通过分析这些信息计算出链路层的网络拓扑。该算法相比其它算法更简单、高效,有应用价值。 相似文献
9.
基于生成树算法的链路层拓扑发现研究 总被引:2,自引:0,他引:2
随着大规模交换网络的发展,网络拓扑发现的研究由网络层拓展到数据链路层.链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况,对网络配置管理具有重要意义.研究了目前基于地址转发表(AFT)的方法,针对现有算法的不足作了一定分析,提出了一种基于生成树算法(STA)的链路层网络拓扑发现算法,利用SNMP获得网桥MIB中的生成树信息,通过分析这些信息计算出链路层的网络拓扑.该算法相比其它算法更简单、高效,有应用价值. 相似文献
10.
随着网络规模的日益扩大和网络结构的日趋复杂,网络管理已经成为计算机网络可靠运接关系发现功能支持的不足已严重限制了大量高级网管工具的性能,针对该问题,提出了一种基于Mobile Agent网络拓扑发现算法;该算法借助标准的SNMP协议获取网络设备的信息,并通过过滤二层设备的地址转发表信息,克服了不完整的地址转发对传统拓扑发现算法造成的困难,最终建立起了网络拓扑图;算法消除了同类算法必须依赖完整地址转发表或者设备私有协议的缺点,试验结果显示,该算法能快速、准确地生成IP网络的物理拓扑图. 相似文献
11.
基于AFT的链路层自动拓扑发现算法 总被引:8,自引:0,他引:8
分析了链路岳拓扑发现的重要性和现状,讨论了基于Bridge MIB库的AFT信息拓扑发现技术的理论、模型和原理,提出了在交换城内基于AFT的链路层拓扑发现的一个通用算法,给出了算法伪代码及详细描述,最后对该发现算法进行了小结. 相似文献
12.
首先介绍了目前局域网拓扑发现的主要方法及存在的问题,然后提出一个基于生成树协议 地址转发表的交换式以太网物理拓扑结构的自动发现算法.算法首先利用生成树协议建立起交换机之间的连接关系,在此基础上进一步利用地址转发表建立起交换机与主机的连接关系.该算法 1)能给发现被生成树协议阻塞的连接;2)通过处理连接冲突,能够准确无误的发现网络物理拓扑结构;3)算法开销小,时间复杂度低.文中算法已成功地应用于社区宽带综合业务网络管理系统(CBISNMS)中. 相似文献
13.
14.
网络物理拓扑发现对网络管理与规划、性能预测、网络模拟与安全等都有很重要的意义和作用,基于地址转发表的物理拓扑发现是目前学术界研究的热点问题.定义了单子网和多子网交换域的最小约束,并证明了所提出的AFT基本推导规则BRR的完备性.此外,还对基于不完整AFT进行拓扑发现的NP难问题进行了讨论,深入剖析了任意实际的局域网络的不完整AFT通过BRR推导完成后的各种可能情况,并分析了单纯依靠AFT进行拓扑发现的局限性.该工作对于基于AFT进行物理拓扑发现具有重要的理论指导意义,同时,也为进一步发掘新的物理拓扑发现方法奠定了坚实的理论基础. 相似文献
15.
车载自组织网络(VANET)是一个高度动态的通信网络,设计稳定的数据分发机制是一个很大的挑战。将关注数据内容的命名数据网络(NDN)应用于车载自组织网络中,能有效缓解网络拓扑频繁变化所带来的问题。首先,优化命名数据网络的消息类型和数据结构;然后,结合车载自组织网络的特性,提出根据路段建立路由的方式,减少数据分发的开销。仿真实验结果表明,所提出的基于命名数据网络的车载自组织网络数据分发机制与应用于车载自组织网络数据分发的传统命名数据网络算法对比,数据转发平均命中率(AHR)提高大约53个百分点,平均转发次数减少大约0.4。因此提出的基于命名数据网络的车联网数据分发机制,采用新的路由方式,能够提高数据分发效率。 相似文献
16.
针对当前网管工具对二层设备拓扑发现功能支持的局限,提出一种基于地址过滤的网络拓扑发现算法。借助标准的简单网络管理协议获取网络设备的信息,通过过滤二层设备的地址转发表信息以建立网络拓扑图。该算法可消除同类算法必须依赖完整地址转发表或设备私有协议的缺点,实用性高、通用性强。 相似文献
17.
18.
19.
随着网络技术的发展,虚拟局域网(VLAN)在网络中的应用越来越广。为了更加有效地对VLAN进行管理,本文提出了一种基于VLAN的网络拓扑发现算法,该算法基于生成树协议,利用SNI旧获取交换机舳中的生成树信息,来推导出每一个VLAN的网络拓扑结构。 相似文献