共查询到19条相似文献,搜索用时 241 毫秒
1.
2.
首先分析物理拓扑发现的主要算法及存在的问题,然后提出一个新的基于临界区理论的物理拓扑发现算法,成功的解决了多子网交换域的拓扑发现问题.算法先利用插入法建立起临界区内交换机的连接关系,再利用叶节点法将拓扑补充完整.该算法还克服了地址转发表完整性的限制,通过引入主机MAC地址,解决了共享网段的问题. 相似文献
3.
《计算机应用与软件》2015,(8)
准确、及时的网络拓扑信息对网络管理、协议设计和网络安全等领域工作具有重要意义。针对包含哑设备的大型、异构多子网拓扑发现问题,提出一种基于子树交汇点的物理拓扑发现算法。算法通过围绕子树交汇点,利用改进的连接信息扩展规则进行连接判定与信息推理补完,自顶向下的进行拓扑发现。理论分析与实验结果表明,该算法能够利用不完整的地址转发表构建出整个网络拓扑结构,在发现效率和准确性等方面都有了较大提高。 相似文献
4.
数据链路层拓扑发现算法的研究 总被引:4,自引:0,他引:4
阐述了网络层拓扑发现与数据链路层拓扑发现之间的区别,分析了数据链路层拓扑发现的研究现状和存在的不足。为改进这一不足,在总结子网内部的直接连接定理和间接连接定理的基础上,提出了一种新的数据链路层拓扑发现算法,并结合该算法,利用树的后序遍历算法作为拓扑图形的显示方法,开发了具有数据链路层拓扑发现功能的网络拓扑系统。 相似文献
5.
《计算机应用与软件》2013,(5)
准确的网络拓扑结构对于网络管理、安全管理、性能分析等起着非常重要的作用。首先分析已有物理拓扑发现的主要算法及存在的问题,然后提出一种简单通用的基于SNMP协议的物理拓扑发现算法解决异构多子网的物理拓扑发现问题。该算法通过定义区域以及与之对应的IP范围来分区域发现网络拓扑结构,克服了地址转发表完整性限制的要求,能够准确、全面、高效地发现网络的物理拓扑,既可以发现可网管的设备,也可以发现不可网管的哑设备。 相似文献
6.
基于地址转发表的交换式以太网拓扑发现方法 总被引:1,自引:0,他引:1
提出一种称为连接推理技术(connections reasoning technique)的谓词逻辑推理方法推导节点间的连接关系.该方法把交换机地址转发表翻译为一组谓词公式,把拓扑发现问题转变为一个谓词逻辑推理的数学问题,借助数学工具对拓扑发现问题进行研究.基于连接推理技术提出了一种拓扑发现算法,与现有方法相比:(1)该方法能够更充分地利用不完整地址转发表的冗余信息,只需一小部分转发表就可以把整个网络拓扑构建出来;(2)该方法完全适用于多子网交换域的拓扑发现.此外,还提出了一种开销很小的动态网络拓扑发现方法.该算法成功地应用在社区宽带综合业务网络管理系统中. 相似文献
7.
网络拓扑发现是网络管理中一项非常重要的技术.鉴于现在越来越多的网络设备都支持SNMP协议,提出了基于SNMP的网络层拓扑发现和链路层拓扑发现算法.网络层的拓扑发现算法有效的解决了路由器的多IP地址问题.对于链路层的拓扑发现,通过结合基于网桥转发表和基于网桥生成树两种算法的优点,提出了一种新的链路层拓扑发现算法.该算法能够快速准确地计算出整个被管网络的二层和三层拓扑结构,而且适用范围广泛. 相似文献
8.
异构IP网络物理拓扑发现算法研究 总被引:6,自引:1,他引:5
介绍了异构网络物理拓扑发现算法的相关定义和系统模型。在分析原有基于MAC地址转发表算法的基础上,提出一种新的基于生成树协议的拓扑发现算法。运用算法开发的工具能准确发现异构网络的拓扑。 相似文献
9.
10.
随着企业组网模式的大型化、复杂化及VLAN技术在交换层网络中的广泛应用,当前交换层拓扑发现算法在拓扑发现效率及普适性上存在诸多问题,本文分析Trunk技术特点,提出一种结合地址转发表与Trunk信息的网络拓扑发现算法,该算法提高了网络拓扑发现算法运行效率及发现结果准确性,此外,算法对多厂商数据进行分析使其对当前主流的多VLAN交换网络拓扑有着更强的适应性并能够准确给出网络逻辑拓扑连接关系,同时,给出了算法的实现方法及园区网测试的结果. 相似文献
11.
12.
基于AFT的链路层自动拓扑发现算法 总被引:8,自引:0,他引:8
分析了链路岳拓扑发现的重要性和现状,讨论了基于Bridge MIB库的AFT信息拓扑发现技术的理论、模型和原理,提出了在交换城内基于AFT的链路层拓扑发现的一个通用算法,给出了算法伪代码及详细描述,最后对该发现算法进行了小结. 相似文献
13.
为了实现对网络的有效管理与监控,采用层次化模型,提出了一种基于广度优先遍历的探索式拓扑发现算法。该算法将底层的设备发现与顶层的拓扑关系分析分离开来,在顶层利用图的相关理论,实现了网络层拓扑与物理网络拓扑的完整发现。与现有方法相比,该算法解决了网络层拓扑与数据链路层拓扑发现相互独立的问题,增强了其实用性。算法在中联通综合网络管理平台中的成功应用表明了其有效性。 相似文献
14.
随着大规模交换网络的发展,网络拓扑发现的研究由网络层拓展到数据链路层。链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况,对网络配置管理具有重要意义。研究了目前基于地址转发表(AFT)的方法,针对现有算法的不足作了一定分析,提出了一种基于生成树算法(STA)的链路层网络拓扑发现算法,利用SNMP获得网桥MIB中的生成树信息,通过分析这些信息计算出链路层的网络拓扑。该算法相比其它算法更简单、高效,有应用价值。 相似文献
15.
马晓波 《计算机工程与科学》2008,30(9):11-14
针对异构网络的特点,在分析了网络拓扑发现相关协议的基础上,本文提出了一种依赖SNMP协议、基于异构多子网的以太网物理拓扑发现算法。实验显示,该算法可以准确、高效地进行物理拓扑发现,准确识别链路连接类型,是解决该问题的一种有效方法。 相似文献
16.
对于网络性能优化.配置控制和故障监控等来说有一个准确的网络拓扑结构是至关重要的。文中提出两个网络层拓扑发现算法分别对应于IPv6-ordy和IPv4-only网络.一个数据链路层拓扑发现算法以及一个在共存的网络中的转换探测算法来进行各方面的网络拓扑发现。 相似文献
17.
18.