多生成树协议实现负载均衡实验的设计与实施

生成树协议能够解决环路带来的问题,提高网络的健壮性和稳定性。但是,简单地部署生成树协议并不能充分地利用链路资源,造成网络资源浪费。依据多生成树协议（MSTP）理论,设计了一种实验方案能同时实现链路冗余和负载均衡,提高网络整体性能。     

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

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

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

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

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

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

基于稀疏树的战术通信网络路由协议研究

介绍了一种使用在战术无线通信网络环境的基于稀疏树的战术路由协议.STRP支持单向信道,它采用稀疏树路径生成算法来减少路由更新的数据量并减少网络链路的冗余,采用快速环路消除算法来消除网络拓扑动态变化过程中的环路与计数到无穷问题,采用增量更新来降低路由协议对传输带宽的需求.仿真结果表明,它较为适合战术无线通信网络环境.     

无线局域网中STP协议的应用与研究

本文将生成树协议STP应用到无线局域网中,利用彼此交互报文来发现网络中的环路,通过阻塞冗余链路来消除桥接网络中可能存在的路径回环。通过STP协议的应用,消除了因交换网络存在环路时引起的广播环路和桥表损坏,为无线局域网的正常数据传输提供了保障。     

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

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

无线自组织网络下抵抗内部节点丢弃报文攻击的安全通信模型

无线自组织网络的报文传输是依靠网络中的节点彼此多跳接力传输,当网络中有节点被俘获以后,就会成为内部攻击者,并在报文的传输过程中发起丢弃报文攻击,严重降低网络性能.现有网络协议栈中传输层和网络层协议难以检测和防范在网络层发起丢弃报文攻击的节点.文中提出一种在网络层抵抗内部节点丢弃报文攻击的通信模型,它包括通信链路状态实时分析协议和分布式的节点类型判定算法两个部分.通信链路状态实时分析协议利用节点对间逐段生成的路径环路,通过引入报文成组应答机制使得节点能实时地获取其邻居节点的报文转发状态;在通信链路状态实时分析协议基础之上,节点根据相关数学模型能有效地分析邻居节点行为是否异常,并对网络中的节点进行分类,最终将恶意节点从网络中隔离出去.仿真实验结果表明,文中算法在恶意节点的检测率和误检率方面性能表现良好,能有效地抵抗来自网络内部节点的丢弃报文攻击.     

生成树协议的研究和实现

生成树协议因为能在局域网中构建无环路的逻辑拓扑结构和提供较强的网络容错功能,而在局域网的可靠性设计中得到广泛应用。论文简要介绍了局域网可靠性设计的思想和生成树协议的工作原理,重点描述了STP在交换机中的实现。     

EIGRP不等价链路负载均衡网络方案分析与实施

负载均衡建立在现有网络结构之上,提升了网络的数据处理能力、灵活性和可用性,具有低成本且有效透明的优点。负载均衡之一链路的负载可以极大地提高链路的传输效率和利用率,EIGRP协议非常好地支持了不等价的链路负载均衡。本文针对某一网络结构,论述了EIGRP协议负载均衡的特点,分析了EIGRP协议不等价负载均衡配置方法,实现了网络架构的不等价链路的负载均衡。     

Self-stabilizing distributed queuing

Distributed queuing is a fundamental coordination problem arising in a variety of applications, including distributed shared memory, distributed directories, and totally ordered multicast. A distributed queue can be used to order events, user operations, or messages in a distributed system. This paper presents a new self-stabilizing distributed queuing protocol. This protocol adds self-stabilizing actions to the arrow distributed queuing protocol, a simple path-reversal protocol that runs on a spanning tree of the network. We present a proof that the protocol stabilizes to a stable state irrespective of the (perhaps faulty) initial state, and also present an analysis of the time until convergence. The self-stabilizing queuing protocol is structured as a layer that runs on top of any self-stabilizing spanning tree protocol. This additional queuing layer is guaranteed to stabilize in time bounded by a constant number of message delays across an edge, thus establishing that the stabilization time for distributed queuing is not much more than the stabilization time for spanning tree maintenance. The key idea in our protocol is that the global predicate defining the legality of a protocol state can be written as the conjunction of many purely local predicates, one for each edge of the spanning tree.     

城域以太网物理拓扑发现算法研究

在现代城域以太网中,自动物理拓扑发现对提高管理效率非常重要,然而当前存在的一些商业化的网络管理工具主要是针对逻辑拓扑发现或某种设备的管理。而在[1]-[3]中的算法主要是依赖标准的SNMP的AFT信息,在网状的网络中,这种条件只能发现生成树路径。我们的算法能发现包括生成树中非激活的接口在内的完全的物理拓扑。     

IEEE三种生成树技术的分析与比较

简要介绍了IEEE的生成树、快速生成树和多生成树协议的工作原理。分别从收敛时间、拓扑变化方式、带宽利用率和资源占用量等几个方面对这三种生成树协议进行了分析与比较。探讨了每种生成树协议的适用环境,为工程应用中生成树技术的选择提供了参考。     

一种高效的多跳无线网络广播协议

广播操作是无线网络中一种常用的、重要的操作，通常采用泛洪来实现．无控制的泛洪会引起严重的竞争、冲突和拥塞，称为广播风暴问题．鉴此，本文提出了一种高效的无线网络广播协议．该协议通过根据网络拓扑图的最多叶子最短生成树来确定路由选择．分析和仿真结果说明，本文所提出的广播协议不仅能够避免冲突而且能够大大减少冗余的广播消息和减小广播延时．     

一种基于最小生成树的非均匀分簇路由算法

分簇式路由是无线传感器网络路由协议研究的重点,本文提出一种新的基于最小生成树的非均匀分簇路由算法,该算法利用EECS路由协议产生大小非均匀的簇,簇内结点通过单跳的方式将数据发送给簇首结点,所有簇首结点构成最小生成树路由网络,并通过树内结点的多跳通信,最终将数据发送给sink结点.实验证明,本文算法与EECS相比能够更加有效地降低整个网络的能量消耗,延长网络的生命周期.     

Self-stabilizing depth-first token circulation in arbitrary rooted networks

Abstract. We present a deterministic distributed depth-first token passing protocol on a rooted network. This protocol uses neither the processor identifiers nor the size of the network, but assumes the existence of a distinguished processor, called the root of the network. The protocol is self-stabilizing, meaning that starting from an arbitrary state (in response to an arbitrary perturbation modifying the memory state), it is guaranteed to reach a state with no more than one token in the network. Our protocol implements a strictly fair token circulation scheme. The proposed protocol has extremely small state requirement – only states per processor, i.e., bits per processor, where is the degree of the network. The protocol can be used to implement a strictly fair distributed mutual exclusion in any rooted network. This protocol can also be used to construct a DFS spanning tree. Received: July 1998 / Accepted: April 2000     

交换网络中广播风暴的产生和生成树协议（STP）对其有效阻止

在交换网络环境中,物理环路可以提高网络的冗余,但容易产生双向的广播环,甚至形成广播风暴,使交换机瘫痪;通过生成树协议生成根网桥,根端口,指定端口和阻塞端口,在逻辑上断开该网段,形成一个无环网络,使网络中无法产生广播环和广播风暴;当其它链路出现故障时,阻塞的端口自动恢复,逻辑断开的线路又被连通,继续传输数据。     

能量高效的传感器网络数据查询路由*

提出一种能量高效的传感器网络数据查询路由EEDQ(energy-efficient data query),EEDQ以sink节点为根节点,构造最小路由生成树,由sink节点发出查询任务,查询结果由叶子节点向sink节点传输,传输过程中进行数据汇聚.实验表明,EEDQ相比direct transmission,大大提高了传感器网络的生命周期.     

基于“最小差值法”的网络模型耗费代价研究

最小生成树算法是数据结构中,求网络模型耗费代价最优解的一个重要工具。现实生活中的连通网络模型复杂而多变,有时还需兼顾其它的目标,一棵最小生成树不足以解决问题,因此找出所有的最小生成树是很有必要的,在此提出一种新的寻找所有最小生成树的算法--最小差值法。无向连通图网络通过去掉连枝生成最小生成树,一个连枝加入最小生成树形成一个圈。这种算法是在一个圈中,用连枝的权与其它树枝的权分别作差,求最小差值。由最小差值是否为零,判断原有的最小生成树能否通过换进换出边,生成新的最小生成树。该算法能够有规律、高效率的寻找出所有的最小生成树。在找出的所有最小生成树方案中,选择符合实时情况的最小生成树方案,该方案即为网络耗费代价的最优解。