共查询到18条相似文献,搜索用时 218 毫秒
1.
在分析当前物理拓扑算法不足的前提下,提出了一种基于生成树协议广度优先遍历的拓扑发现算法并进行了算法仿真。仿真结果表明该算法能自动发现网络中存在的多数哑交换机及其物理地址,生成的拓扑图更接近实际网络。 相似文献
2.
3.
异构IP网络物理拓扑发现算法研究 总被引:6,自引:1,他引:5
介绍了异构网络物理拓扑发现算法的相关定义和系统模型。在分析原有基于MAC地址转发表算法的基础上,提出一种新的基于生成树协议的拓扑发现算法。运用算法开发的工具能准确发现异构网络的拓扑。 相似文献
4.
首先介绍了目前局域网拓扑发现的主要方法及存在的问题,然后提出一个基于生成树协议 地址转发表的交换式以太网物理拓扑结构的自动发现算法.算法首先利用生成树协议建立起交换机之间的连接关系,在此基础上进一步利用地址转发表建立起交换机与主机的连接关系.该算法 1)能给发现被生成树协议阻塞的连接;2)通过处理连接冲突,能够准确无误的发现网络物理拓扑结构;3)算法开销小,时间复杂度低.文中算法已成功地应用于社区宽带综合业务网络管理系统(CBISNMS)中. 相似文献
5.
交换域拓扑结构的自动发现是局域网管理的重要组成部分.提出了基于生成树协议的交换域拓扑自动发现算法,用以获取并收集交换域内每台交换机的生成树信息,根据生成树协议的规则将收集齐全的整个交换域的生成树信息转换为交换域的拓扑结构.与基于地址转发表的拓扑发现算法相比,本算法更简单、更准确,而且不会增加网络负担.目前该算法已在实际的网络管理中实现成功试用. 相似文献
6.
7.
随着大规模交换网络的发展,网络拓扑发现的研究由网络层拓展到数据链路层。链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况,对网络配置管理具有重要意义。研究了目前基于地址转发表(AFT)的方法,针对现有算法的不足作了一定分析,提出了一种基于生成树算法(STA)的链路层网络拓扑发现算法,利用SNMP获得网桥MIB中的生成树信息,通过分析这些信息计算出链路层的网络拓扑。该算法相比其它算法更简单、高效,有应用价值。 相似文献
8.
曾干 《数字社区&智能家居》2006,(20)
阐述了基于IEEE新标准802.1AB链路层发现协议(LinkLayerDiscoveryProtocol)的物理网拓扑结构生成算法的实现。算法利用LLDP提供的信息能够完全发现网络的物理链路拓扑细节,并且适合多厂商设备混合的网络。 相似文献
9.
10.
网络拓扑发现是网络管理中一项非常重要的技术.鉴于现在越来越多的网络设备都支持SNMP协议,提出了基于SNMP的网络层拓扑发现和链路层拓扑发现算法.网络层的拓扑发现算法有效的解决了路由器的多IP地址问题.对于链路层的拓扑发现,通过结合基于网桥转发表和基于网桥生成树两种算法的优点,提出了一种新的链路层拓扑发现算法.该算法能够快速准确地计算出整个被管网络的二层和三层拓扑结构,而且适用范围广泛. 相似文献
11.
Guillermo Ibáñez Alberto García-Martínez Juan A. Carral Pedro A. González Arturo Azcorra José M. Arco 《Computer Networks》2010,54(1):41-56
Ethernet switched networks do not scale appropriately due to limitations inherent to the spanning tree protocol. Ethernet architectures based on routing over a virtual topology in which turns are prohibited offer improved performance over spanning tree, although in some cases suffer from excessive computational complexity. Up/Down routing is a turn prohibition algorithm with low computational complexity. In this paper we propose HURBA, a new layer-two architecture that improves Up/Down routing performance due to an optimization based on the use of hierarchical addressing, while preserving the computational complexity of Up/Down. The resulting architecture requires zero-configuration, uses the same frame format as Ethernet, allows upgrades by software update, and is compatible with 802.1D bridges by means of encapsulation. HURP protocol builds automatically a core with the interconnected HURP routing bridges and the standard bridges get connected to the edges in standard spanning trees. Simulations show that the performance of HURP, evaluated over various combinations of network topology and size, is close to the one of shortest path, is consistently better than that of Up/Down, and is equal or better than Turn Prohibition, with the advantage of having a lower complexity. 相似文献
12.
13.
基于IP网络的物理拓扑自动发现算法 总被引:6,自引:0,他引:6
网络管理已成为网络系统运行好坏的关键,而网络拓扑构造的自动发现是进行网络管理、性能分析、故障定位的前提条件.随着网络规模的不断扩大,网络层拓扑结构已经不能准确反映网络设备之间的连接关系.因此,本文依据标准的SNMP和ICMP等协议和相关的MIB信息,提出并证明了以太网设备连接判定定理,并以此为基础提出了一种物理拓扑自动发现算法.与已有的物理拓扑发现算法相比,该算法不要求所有网络设备都支持SNMP协议,具有高效、实用的优点.试验结果显示,该算法能快速、准确地生成IP网络的物理拓扑图. 相似文献
14.
15.
16.
17.
交换式以太网物理拓扑结构的自动发现 总被引:7,自引:0,他引:7
准确及时的拓扑结构信息是网络性能监测与评估、故障发现与定位、资源分配与管理等一系列维护工作的基础 .交换式以太网是目前局域网的主要组网方式,其拓扑结构被看做为一棵拓扑树,并把网络节点之间的连接关系分为直系关系和旁系关系,给出一组判定定理用以确定网络节点之间的连接关系 .基于上述定理,提出了一个新的拓扑发现算法,该算法能够利用不完整的地址转发表构造出整个网络拓扑结构 .该算法已成功地应用于社区宽带综合业务网络管理系统(CBISNMS)中 . 相似文献
18.
为解决IP地址资源日趋紧张和以太网的安全网络管理问题,进行了IPv6用户认证模型的研究与设计。该模型无须对现有的网络拓扑结构进行改动,从IPv6主机的无状态自动配置技术出发,利用已有设备所支持的802.1x协议和RADIU协议,使用户在局域网内的任何地方、自动配置冗长的IPv6地址,输入用户认证信息,就可以接入网络,提高了局域网的安全性。 相似文献