弹性分组环RPR的公平算法分析

RPR分组环是一种基于MAC层的新技术,它是下一代城域网的核心技术。为此,文章就RPR的公平算法进行了较详细的分析。     

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

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

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

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

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

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

浅谈弹性分组环技术分析

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

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

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

基于城域网的弹性分组环技术

弹性分组环(RPR)技术结合以太网技术和SDH技术所带来的组合优势,适合于城域网的组网。文章介绍了RPR的网络体系结构、MAC层机制,分析了RPR的技术特点,用实例说明了RPR技术在校园城域网中的优势。     

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

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

基于弹性分组环的城域网解决方案

文章介绍了弹性分组环的技术特点及其在网络中的应用,从实现的角度探讨了目前弹性分组环在城域网中的3种主流解决方案,包括采用RPR嵌入路由交换平台方式、采用纯RPR设备方式、采用RPR嵌入MSTP方式,解决方案涉及系统架构、网络应用环境、业务提供等方面。进而,文章在对3种解决方案进行对比的基础上,探讨了基于弹性分组环的城域网的发展趋势。     

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

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

弹性分组环网络中分组传输延迟

弹性分组环(RPR)是一种新的城域网技术,其媒体接入控制(MAC)协议正在制定之中.该文建立了弹性分组环(RPR)网络的传输模型; 采用排队理论,在限定条件下对分组在网络中的传输延迟进行了分析; 利用仿真工具建立了RPR网络的传输模型,进行了仿真,验证了所建立模型的有效性,能够为网络业务配置提供有效的参考.通过对各类业务传输平均延迟的比较,对各类业务的应用进行了分析.     

10G城域以太网的RPR组网及其带宽管理技术

随着现今网络应用的快速发展，用户对带宽的需求日益增大，骨干网和接入网的技术革新又使旧城域网成为网络发展的瓶颈，因此建设新一代城域网已成为各个设备制造商抢占市场的先机，是运营商拓展业务的重中之重。在介绍了城域网进行改革性建设的必要性、紧迫性以及弹性分组环（RPR）组网技术后，阐述了10G以太网作为新一代的全光城域网络传送技术的优势和RPR在10G城域网以太网组网建设中的优势．探索了RPR的带宽管理技术，并提出了RPR环路带宽共享接入策略和公平接入的构想。     

An integrated self-healing algorithm for resilient packet ring

Resilient Packet Ring （RPR） is a Media Access Control （MAC） layer protocol that operates over a double counter-rotating ring network topology. RPR is designed to enhance Synchronous Digital Hierarchy （SDH） in order to handle data traffic more efficiently. Since Intelligent Protection Switching （IPS） is one of the key technologies in ring networks, RPR provides two intelligent protection algorithms： steering and wrapping. While wrapping in RPR in essence inherits the automatic protection switching （APS） algorithm of SDH, it also wastes the bandwidth on the wrapping ringlets and may result in severe congestion. Whereas steering in RPR provides high bandwidth utilization, its switching speed is low, because it is indeed a high layer＇s restoration algorithm. In this paper, integrated self-healing（ISH） algorithm as an effective algorithm for RPR is proposed, which synthesizes the merits of the two algorithms by transporting healing signal and computing routing in MAC layer. At last, the performance of ISH algorithm is analyzed and simulated.     

基于分治策略的快速排序算法探讨

本讨论了分治法的基本思想、基本步骤以及适用条件并根据教科书中采用的分治法策略(dichotonly)对快速排序(QuickSort)算法进行分析，编写了将输入分成与原问题类似相同的三个子问题，即k=3的分治策略的算法，以及采用这种算法的优点。