多生成树协议在组网中的应用

校园网已经成为教育信息化的基础,网络中有时不可避免地可能产生环路,影响网络的正常运行,传统的生成树协议能解决环路问题,阻塞某些链路,但无法实现流量负载均衡.合理地采用多生成树协议,实现链路的负载分担,不仅能有效地提高网络性能,也能有效地增强网络的健壮性,保证校园网更加可靠稳定地运行.     

基于以太网的列车通信网络及交换机开发

随着列车中大容量设备的增加,高带宽的工业以太网用于列车通信网络已成为一种趋势;生成树冗余与VLAN技术应用在基于以太网的列车通信网络中能有效地保证该通信网络的可靠性、稳定性和实时性,为了支持生成树协议(STP)和VLAN相关协议,设计了一款基于KSZ8995MA的交换机,介绍了其硬件设计和软件实现的关键部分;利用OPNET软件建立生成树冗余链路和冗余链路模型并进行时延仿真,仿真结果表明生成树冗余链路的时延小于冗余链路的时延,有效地提高通信网络的稳定性和实时性。     

冗余链路技术在工业以太网中的应用分析

结合以太网的通信机制，通过冗余链路技术来提高工业以太网通信网络系统的可靠性和容错能力，重点分析了通过生成树协议或快速生成树协议解决冗余链路技术所产生的交换环路问题，及冗余链路技术在工业以太网中的应用。     

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

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

交换机生成树环路的生成及防治

针对企业网的特点,通常都会使用冗余技术增强其架构及提高运行可持续性,但是冗余技术应用在交换网络中时由于环路的作用会产生帧重复、广播风暴及不稳定的MAC地址等问题致使网络瘫痪.本文旨在说明交换机生成树环路的生成以及如何实现冗余链路的控制工作即生成树协议的工作实现从而防止环路的危害.     

基于ENSP的生成树协议原理仿真实验

生成树协议是二层网络设备重要的协议之一,但其工作过程较为抽象,在学习中很难领会其核心。文章从生成树的工作原理出发,用工程案例为引导,设计实验步骤,给出实验拓扑结构。利用ENSP软件仿真搭建实验环境,给出配置过程、配置命令,并进行数据流抓包分析验证。实践证明,学生通过该实验的学习,可以更好的理解二层交换网络生成树协议的功能,并高效地完成数据冗余链路配置及流量负载均衡。该仿真实验方法在通信网络实践课程教学中取得了较好的效果。     

基于生成树欺骗的数据监听和拒绝服务攻击研究

生成树攻击是指攻击者通过发布伪造的BPDU数据报来调整网络的拓扑结构,进而达到拒绝服务攻击、数据监听等攻击目的。文章采用实例法研究了冗余链路带来的重复帧、循环问题和MAC地址表不稳定问题、生成树协议的工作机制、利用生成树欺骗实施的拒绝服务攻击和数据监听。得到的结论是利用生成树欺骗可以使网络中的交换机忙于计算生成树,影响正常的数据帧转发工作,达到拒绝服务攻击效果,同时利用生成树欺骗可以对网络实施数据监听。     

生成树协议(STP)在计算机网络中的应用

生成树算法的网桥协议STP(Spanning Tree Protocol)它通过自动形成生成树使得在网络中一个透明的网桥以动态方式在复杂的网络拓扑结构中沿环状工作。网络中的环路由网桥之间通过交换配置桥协议数据单元消息来进行监测,通过关闭选择的网桥接口的方式破除环路。局域网通常由多种网络设备相互连接形成,我们只有消除网络中的环路才能有效降低广播风暴的发生,也就是说网络中的链路应组成树形的无环路结构,使用STP(生成树协议)就可以解决这样的问题。     

交换型网络中STP生成树协议算法和过程的研究

在网络设计初期普遍采用单点互联结构,这样的网络部署简单,价格低廉,维护方便.但是单点互联的冗余率低,其中一个链路发生故障容易导致大面积数据通信失败.采用STP生成树协议可以智能地解决这个问题.     

计算机网络中冗余链路及设备的管理

结合实际案例 ,以 Cisco产品为主线 ,介绍了计算机网络中冗余链路及网络设备使用方法和配置方法 ,利用冗余技术建立一个健壮的计算机网络。介绍了几个 Cisco独到而特有的技术 ,如 :生成树协议、快速转发、循环冗余链路及冗余路由等。     

基于树形拓扑的无线Mesh网络路由协议研究

研究和分析了无线Mesh网络路由协议及其特点,提出了无线Mesh网络路由协议设计原则.遵循这些原则,充分利用Mesh网络全相连的优点构建出树形逻辑拓扑结构,该拓扑结构能满足无线Mesh网络业务特点的要求.在该拓扑树基础上设计了一种基于树形拓扑的无线Mesh网络路由协议(TTRP),该协议采用无开销的源地址学习方式构建路由相关表项,快速链路切换和路由重定向机制大大提高了TTRP路由协议的健壮性和网络的抗毁性.网络仿真结果表明了该路由协议的可行性.     

ABridges: Scalable,self-configuring Ethernet campus networks

This article describes a scalable, self-configuring architecture for campus networks, the ABridges architecture. It is a two-tiered hierarchy of layer two switches in which network islands running independent rapid spanning tree protocols communicate through a core formed by island root bridges (ABridges). ABridges use AMSTP, a simplified and self configuring version of MSTP protocol, to establish shortest paths in the core using multiple spanning tree instances, one instance rooted at each core edge ABridge. The architecture is very efficient in terms of network usage and path length due to the ability of AMSTP to provide optimum paths in the core mesh, while RSTP is used to aggregate efficiently the traffic at islands networks, where sparsely connected, tree-like topologies are frequent and recommended. Convergence speed is as fast as existing Rapid Spanning Tree and Multiple Spanning Tree Protocols.     

一种改进的分簇路由算法

多跳分簇低功耗路由协议(MHLeach,Multi-Hop Low Energy Adaptive Clustering Hierarchy)是一种用于数据汇聚的路由协议,它为传感器节点提供一种自组织、自适应的分簇组网方法。MHLeach将网络分割成若干个小簇,使簇内传感器节点按星型拓扑方式汇聚消息到簇首,而把簇间的簇首连接成具有多个分支的树形网络来组网。为提高MHLeach的可靠传输能力,本文提出基于链路质量估计的能量均衡路由协议ELQECHE,ELQECHE协议讨论链路质量对传输可靠性的影响,它将簇首间的链路质量作为一个重要指标,根据该链路质量来评估网络传输可靠性的高低,最后从邻居中选出传输可靠性较高的簇首作为转发节点。     

Topology information condensation in hierarchical networks

Inspired by the PNNI protocol of the ATM Forum, this work focuses on the problem of node aggregation within peer groups and link aggregation between peer groups. It is assumed that the (large) network is already divided into peer groups. The objective is to maximally condense topology information subject to a given accuracy constraint. The QoS measures can be reduced into three distinct classes: an additive QoS class, a min-max one and the last, a combination of additive and min-max QoS measures. A new method for node aggregation of the additive QoS class (even with multiple QoS measures) is presented. The min-max class is discussed and Lee's optimal solution [Lee, W.C., Spanning tree method for link state aggregation in large communication networks, IEEE INFOCOM'95, 1995, pp. 297–302] for a single min(max) QoS measure is reviewed. Finally, we discuss the extension of our new method to the combination of additive and min-max QoS measures. A detailed example illustrates the presented algorithm for a single additive QoS measure. Subject to a given relative accuracy ε, it shows how to perform node and link aggregation on different hierarchical levels and how to establish the whole hierarchical structure of the original network.     

Shortcut Switching Strategy in Metro Ethernet networks

IEEE Spanning Tree Protocol (STP) is a layer-2 protocol which provides a loop-free connectivity across various network nodes. STP does this task by reducing the topology of a switched network to a tree topology where redundant ports are blocked. Blocked ports are then kept in a standby mode of operation until a network failure occurs. In STP, there is not any traffic engineering mechanism for load balancing. This results in uneven load distribution and bottlenecks especially close to the Root. This protocol imposes a severe penalty on the performance and scalability of Metro Ethernet networks, since it makes inefficient use of links and switches. In this paper, we propose a novel switching strategy named Shortcut Switching Strategy (SSS) that uses blocked ports to forward frames in some special and restricted cases. It is an improved version of the standard STP and its main advantages are simplicity and backward-compatibility. Shortcut Switching Strategy decreases the average traffic volume on links and switches, improves load balancing on links and switches and reduces the Bandwidth Blocking Probability. We will demonstrate these improvements by using analytical and simulation methods for some well-known topologies. Simulation results show that using SSS can give about 25% reduction in average link loads, average switch loads and average number of hop counts compared to STP.     

千兆以太网路由算法研究

千兆以太网中使用生成树协议来保证网络中不出现逻辑环路。但网络拓扑的生成树结构严重制约了千兆以太网的性能和可扩展性。本文提出无须完全阻塞产生循环的端口,只要禁止特定的拐弯集合,即可避免逻辑环路,并具体应用拐弯模型,设计了一种适合于千兆以太网的路由算法TR。模拟实验证明使用TR路由算法较之使用生成树算法而言网络性能有了明显的提高。     

TinyOS的汇聚树协议研究

无线传感器网络是一种能量和计算能力受限的应用相关的网络.汇聚树协议(Collection Tree Protocol,CTP)是TinyOS中一种基于无线传感器网络应用的数据汇聚协议.CTP是一个基于树的汇聚协议,在网络中设置若干汇聚根节点,节点通过与邻居节点交换相互的链路质量估计信息来选择父节点作为下一跳,从而建立起...