应用于弹性分组环的带宽分配的公平算法

提出一种新的应用于弹性分组环网络的带宽分配算法,该算法采用了有限集合中收敛速度最快的二分法,通过对公平速率的逐次逼近来实现带宽的动态分配,适用于分布式网络环境。分析和仿真表明,采用基于二分法的带宽分配算法能够给每个节点分配到接近理想的公平带宽。整个环路在实现公平性的同时能够得到最大的空间重用并且收剑迅速。     

弹性分组环技术（RPR）

弹性分组环(RPR)技术是一种基于以太网技术和标记交换技术相结合的，多业务共存的业务特性的新一代城域网解决方案。主要介绍了弹性分组环(RPR)的MAC协议帧结构，探讨了RPR的基本原理、关键技术和光以太网RPR，并对RPR技术在未来通信网中的发展趋势进行了分析。     

RPR公平性算法的探讨

介绍了弹性分组环(RPR)公平性算法的机制,针对现在采用的虚拟时间调度算法(DVSR)存在的一些问题,探讨一种更新的计算简单的带宽公平性算法(LCDBA,the low complexity distributed bandwidth alloca-tion).LCDBA算法通过测量某个时间间隙内各节点发送的流量,计算各节点的活跃程度,以此为比例计算各节点的公平性速率.     

弹性分组多环网的跨环实现

弹性分组环(RPR)是一个标准环网，采用光交叉连接(OXC)节点连接多个RPR标准网，构建RPR多环互连网络，该多环网的帧分为标。住帧和跨环帧，其中标准帧在RPR标准网内传输，跨环帧在不同RPR标准网间传输。分析了交叉连接节点的MAC结构，提出了RPR多环互连网络的跨环转发算法。仿真结果表明设计的算法可以保证跨环帧的收发是稳定可靠的。     

浅谈弹性分组环技术分析

弹性分组环(Resilient Packet Ring)技术是主要结合了SONET/SDH和以太网的优点而形成的一种基于分组交换的网络技术,主要目标是应用于城域网.本文从讨论SONET/SDH和以太网技术的优缺点中引出弹性分组环的出现背景、分析了RPR的技术特点和实现方法以及对将来应用前景的展望.     

弹性分组多环网络的可靠性分析

弹性分组环(RPR)多环网络缺乏可靠性模型及相应分析,使得多环网络的设计参数很难选取,为设计高可靠性网络带来困难。该文提出了RPR多环网络的可靠性模型,利用概率理论分析提出了弹性分组环多环网络的可靠性函数以及平均失效时间函数。结果表明影响多环网络可靠性的主要参数是子环节点数分布,并且利用Lagrange乘数法证明了多环网络在子环节点分布均匀时可靠性达到最优;因此设计节点均匀分布的多环网络可以大幅度提高网络的可靠性,为设计高可靠性多环网络提供了理论依据。     

弹性分组多环网络的可靠性分析

弹性分组环(RPR)多环网络缺乏可靠性模型及相应分析,使得多环网络的设计参数很难选取,为设计高可靠性网络带来困难。该文提出了RPR多环网络的可靠性模型,利用概率理论分析提出了弹性分组环多环网络的可靠性函数以及平均失效时间函数。结果表明影响多环网络可靠性的主要参数是子环节点数分布,并且利用Lagrange乘数法证明了多环网络在子环节点分布均匀时可靠性达到最优;因此设计节点均匀分布的多环网络可以大幅度提高网络的可靠性,为设计高可靠性多环网络提供了理论依据。     

弹性分组环公平性分析及其改进算法

弹性分组环(RPR)是基于分组的城域网发展的重要方向;公平性是RPR的关键技术之一;而传统的公平性概念并不适用于RPR,该文在首先定义适用于RPR的公平性概念的基础上,进一步分析了现今RPR协议草案中的公平算法,并针对此公平算法在非平衡流条件下的缺陷提出了改进方案-RPR节点流聚集(RPR-NIA)公平算法.仿真验证的结果表明,在非平衡流条件下,RPR-NIA公平算法在保证节点流聚集公平性的基础上能减轻振荡幅度,提高节点平均吞吐量,从而获得更高的带宽利用率;并且能够实现多拥塞节点条件下链路带宽分配的公平性.     

弹性分组多环网的跨环实现

弹性分组环（RPR）是一个标准环网,采用光交叉连接（OXC）节点连接多个RPR标准网,构建RPR多环互连网络,该多环网的帧分为标准帧和跨环帧,其中标准帧在RPR标准网内传输,跨环帧在不同RPR标准网间传输。分析了交叉连接节点的MAC结构,提出了RPR多环互连网络的跨环转发算法。仿真结果表明设计的算法可以保证跨环帧的收发是稳定可靠的。     

弹性分组环多阻塞点公平性算法的设计与实现

针对弹性分组环的公平性分组调度,设计并实现了多阻塞点公平性算法。该算法不但能够避免排头阻塞的影响,而且可以公平地控制节点间的带宽分配,实现空间重用。理论分析和仿真实验表明,该算法比现有算法有较大的性能优势。     

Congestion Control Algorithm for Resilient Packet Ring

A congestion control algorithm is proposed for resilient packet ring (RPR) in this paper. In this algorithm, nonlinear explicit rate feedback control is used to ensure fast convergence and smooth equilibrium behavior. The algorithm combines explicit rate control with a deficit round robin (DRR) scheduler, which not only ensures fairness, but also avoids the implementation difficulties of explicit rate control algorithms. The algorithm has good features of fairness, fast convergence, smooth equilibrium, low queue depth, and easy implementation. It is insensitive to the loss of congestion control packets and can adapt to a wide range of link rates and network scales. It has solved the unbalanced traffic problem of spatial reuse protocol (SRP). The algorithm can be implemented on the multi-access control layer of RPR nodes to ensure fair and efficient access of the best-effort traffic.     

城域网中的弹性分组环新技术

指出了随着宽带城域网的建设，如何提供高质量的数据服务变得越来越重要．介绍了弹性分组环(RPR)技术的特征，将其与SDH／SONET、以太网技术作了对比，以体现其在环型拓扑结构上支持数据业务的优势．     

利用NP实现RPR节点模块方案研究

弹性分组环草案被提出后，迅速成为研究的热点，但专用的RPR芯片还未商品化。文中提出了一种利用不支持RPR协议的网络处理器借助协议转换器来构建RPR模块的设计方案。协议转换器的主要功能是RPR／Ethemet帧转换和接口转换，分析了RPR节点模块的结构和功能，讨论了协议转换器的实现。     

弹性分组环的电路仿真和时钟同步

RPR技术的提出给语音传输提供了崭新的传输平台,从RPR技术逐步引入TDM(电路仿真)技术,深入浅出地论述了TDM的协议体系结构和传输原理,详细介绍了TDM电路仿真在RPR系统中的应用过程,并对TDMoP的实现和应用过程中的关键技术———时钟同步过程进行了分析比较;总结了TDM技术的优点。     

弹性分组环网的生存性研究

高速网络中，任何可能发生的故障都将引起不可估量的损失和网络整体性能的极度恶化．因此，作为城域网的弹性分组环网，其生存性问题也是必须研究并解决的重要问题之一．本文分析了一种新的故障场景并提出一种改进源路由保护机制来实现环网保护，同时对RPR网络拓扑结构建立了数学模型来分析3种保护机制．最后，通过对网络的吞吐量和延迟等参数的分析，在理论上和仿真试验上对3种保护机制进行了各种性能的比较和评估，分析了具有最大生存性潜力的第3种保护机制——可控源路由保护机制．     

Packet Queueing Delay in Resilient Packet Ring Network Nodes

The packet queueing delay is one of the most important performance measures of a data network and is also a significant factor to be considered in the scheduling buffer design for a network node. This paper presents a traffic queueing model for resilient packet ring (RPR) networks and a method for quantitatively analyzing queueing delays in RPR nodes. The method was used to calculate the average queueing delays of different priority traffic for different transit queue modes. The simulations show that, in the transmit direction, lower priority traffic is delayed more than higher priority traffic, and that Class-A traffic is delayed more in a single-queue ring than in a dual-queue ring. In the transit direction, the secondary transit buffer in the dual-queue ring contributes more to the traffic delay than the primary transit buffer in the single-queue ring, which in turn causes more delay than the primary transit buffer in the dual-queue ring.     

弹性分组环MAC协议的性能分析

报文时延和报文队列长度是衡量通信网性能的两个重要参数.本文针对RPR弹性分组环网中8种报文调度方法的报文时延和报文队列长度,进行了深入的理论分析和计算机仿真.得出:在一定条件下,调度方法会严重影响网络的性能.为了保证等级A与等级B业务的可靠传输,调度方法3/3-1是最佳选择.     

一种合理共享空闲带宽的分组调度算法

随着计算机网络技术的发展，分组调度算法越来越受到广泛重视。提出了一种能够在交换机和路由器中合理共享输出链路空闲带宽的分组调度算法。该算法克服了目前分组调度算法对链路空闲带宽使用不合理的现象。它能够动态地寻找系统中存在的空闲带宽，并根据各个连接的实际需要公平合理地分配空闲带宽，从而能够在确保满足网络中所有业务时延的要求的同时有效地改善突发强度高的业务和尽力传送业务的时延性能。在衡量调度算法的各项指标（包括时延、公平性、复杂度）中，该算法都接近或达到了目前已知的最佳性能，理论分析和仿真结果表明，该算法是一种综合性能较理想的分组调度算法。     

具有节点访问公平性的WLAN改进退避算法

以获得无线局域网(WLAN)尽可能大的吞吐量和尽量小的丢包率与平均延迟为目标,对无线局域网MAC协议中影响网络性能的载波检测机制,特别是冲突退避算法进行了深入研究.通过对现存冲突退避算法的分析,提出了一种充分考虑了节点对网络访问的公平性的改进退避算法.通过基于NS2网络仿真平台的设计与实现,对所提改进算法进行了性能仿真.结果表明,由于算法中对发送站和非发送站,根据监测到先前包是否冲突情况,采用不同的退避窗口调节策略.不仅保证了节点间数据包发送的公平性原则,其吞吐量、丢包率和包平均延迟性能都获得一定程度的提高.