共查询到18条相似文献,搜索用时 109 毫秒
1.
首先分析物理拓扑发现的主要算法及存在的问题,然后提出一个新的基于临界区理论的物理拓扑发现算法,成功的解决了多子网交换域的拓扑发现问题.算法先利用插入法建立起临界区内交换机的连接关系,再利用叶节点法将拓扑补充完整.该算法还克服了地址转发表完整性的限制,通过引入主机MAC地址,解决了共享网段的问题. 相似文献
2.
将IP子网的拓扑结构看做一棵拓扑树,对互连的交换机的地址转发表中的交换机的MAC地址进行了分析,给出一组判定定理用以确定交换机间的连接关系。基于上述定理,提出了一个新的自顶向下的拓扑发现算法,该算法能够利用地址转发表构造出整个网络拓扑结构。与已有的物理拓扑发现算法相比,该算法具有高效、实用的优点。 相似文献
3.
首先介绍了目前局域网拓扑发现的主要方法及存在的问题,然后提出一个基于生成树协议 地址转发表的交换式以太网物理拓扑结构的自动发现算法.算法首先利用生成树协议建立起交换机之间的连接关系,在此基础上进一步利用地址转发表建立起交换机与主机的连接关系.该算法 1)能给发现被生成树协议阻塞的连接;2)通过处理连接冲突,能够准确无误的发现网络物理拓扑结构;3)算法开销小,时间复杂度低.文中算法已成功地应用于社区宽带综合业务网络管理系统(CBISNMS)中. 相似文献
4.
为了进行链路层拓扑发现,依据生成树的特点提出了一种自顶向下的算法。从生成树的根节点开始递归,依据交换机直接连接的规则,确定交换机-交换机连线;对于不能依据本规则确定连接的端口,则引入哑节点Hub,以发现交换机-Hub的连接关系。测试结果表明,该算法能够高效地发现网络拓扑结构。 相似文献
5.
6.
论文提出了一种新颖的算法来解决以太网物理拓扑发现中发现集线器和哑交换机问题,该方法以从SNMP MIB中得到的地址转发表为基础,对于不支持SNMP的设备,利用端口流量分析确定网络拓扑,经过试验证明,该方法简单有效。 相似文献
7.
提出并证明以太网设备的连接定理,以此为基础提出新的针对子网的拓扑发现算法。与现有自动拓扑发现算法相比,交换机不需要每个端口都有完整的转发集,不需要对交换机上的每个端口都进行分析,能更加准确、快速地发现网络的拓扑结构。基于这种算法的拓扑发现程序在实际网络中得到验证,证明算法的正确性。 相似文献
8.
为了发现链路层网络拓扑结构,基于地址转发表提出了一个算法.算法分析了生成树中交换机下行端口地址转发表,按照交换机间直接连接规则确定交换机间的端口连接关系,对于不满足直接连接规则的交换机端口对,将待确定连接关系交换机的下行端口中记录的所有交换机分割成互不相交的子树,该下行端口即通过不可网管设备(如hub)与这些子树的根节点相连.测试结果表明,算法不仅能发现交换机间的连接关系,还能发现hub等不可网管设备的存在,适合异构网络的拓扑发现. 相似文献
9.
10.
基于SNMP协议的以太网拓扑自动发现算法研究 总被引:12,自引:0,他引:12
网络拓扑的自动发现在现代网络管理中非常重要,该文在前人研究理论的基础上,着重于多层网络拓扑自动发现,提出一种基于SN M P协议的全新的实现算法,该算法特别在物理拓扑发现部分进行改进,使得算法实现更简便,效率更高,能完全发现一个通信网内路由器、子网、交换机以及终端主机之间连接结构。 相似文献
11.
针对当前网管工具对二层设备拓扑发现功能支持的局限,提出一种基于地址过滤的网络拓扑发现算法。借助标准的简单网络管理协议获取网络设备的信息,通过过滤二层设备的地址转发表信息以建立网络拓扑图。该算法可消除同类算法必须依赖完整地址转发表或设备私有协议的缺点,实用性高、通用性强。 相似文献
12.
随着网络规模的日益扩大和网络结构的日趋复杂,网络管理已经成为计算机网络可靠运接关系发现功能支持的不足已严重限制了大量高级网管工具的性能,针对该问题,提出了一种基于Mobile Agent网络拓扑发现算法;该算法借助标准的SNMP协议获取网络设备的信息,并通过过滤二层设备的地址转发表信息,克服了不完整的地址转发对传统拓扑发现算法造成的困难,最终建立起了网络拓扑图;算法消除了同类算法必须依赖完整地址转发表或者设备私有协议的缺点,试验结果显示,该算法能快速、准确地生成IP网络的物理拓扑图. 相似文献
13.
异构IP网络物理拓扑发现算法研究 总被引:5,自引:1,他引:5
介绍了异构网络物理拓扑发现算法的相关定义和系统模型。在分析原有基于MAC地址转发表算法的基础上,提出一种新的基于生成树协议的拓扑发现算法。运用算法开发的工具能准确发现异构网络的拓扑。 相似文献
14.
15.
16.
随着大规模交换网络的发展,网络拓扑发现的研究由网络层拓展到数据链路层。链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况,对网络配置管理具有重要意义。研究了目前基于地址转发表(AFT)的方法,针对现有算法的不足作了一定分析,提出了一种基于生成树算法(STA)的链路层网络拓扑发现算法,利用SNMP获得网桥MIB中的生成树信息,通过分析这些信息计算出链路层的网络拓扑。该算法相比其它算法更简单、高效,有应用价值。 相似文献
17.
18.
基于地址转发表的交换式以太网拓扑发现方法 总被引:1,自引:0,他引:1
提出一种称为连接推理技术(connections reasoning technique)的谓词逻辑推理方法推导节点间的连接关系.该方法把交换机地址转发表翻译为一组谓词公式,把拓扑发现问题转变为一个谓词逻辑推理的数学问题,借助数学工具对拓扑发现问题进行研究.基于连接推理技术提出了一种拓扑发现算法,与现有方法相比:(1)该方法能够更充分地利用不完整地址转发表的冗余信息,只需一小部分转发表就可以把整个网络拓扑构建出来;(2)该方法完全适用于多子网交换域的拓扑发现.此外,还提出了一种开销很小的动态网络拓扑发现方法.该算法成功地应用在社区宽带综合业务网络管理系统中. 相似文献