RPR公平算法收敛性分析.pdfVIP

维普资讯 RPR公平算法收敛性 _III 邓炳光，涂艳丽，张治中 (重庆邮电学院通信网与测试技术重点实验室，重庆 400065) 擒 一：弹性分组环(ResilientPacKetR1ng。RPR)技术是一种新型的城域网络技术。RPR中最关键的技术之一是环路分布式公 平算法。公平算法的目的是计算各个竞争带宽站点分配的带宽。本文研究了RPR公平算法是如何在各个相互竞争带宽的站 点中实现带宽的公平分配。并且讨论了公平算法如何使各链路速率收敛至一个公平值。最后，我们也分析讨论了不同 RPR结构参数的1DCoef的设定对系统的收敛性的不同影响。 关■调：弹性分组环；公平算法：1pCoef；收敛 DengBlnguan~TuYanlkZhangZhizhong (KeyLabonCommun．NetworksandTestingTechno1．，ChongqingUniv．ofPosts＆ Telecommunications，Chongqing400065) Abstract：ResilientPacketRing(RPR)isanewdatatransporttechnologyofMetropolitanAreaNewtorks (MAN)．Oneofthekey techniquesofRPR isringdistributedfairnessalgorithm．Thetaskofthefairnessalgorithm istoensurethatallstations gettheirfairshareofthebandwidth，whenthereismoredemandthansupply．Thispaperdiscusseshow theRPR fairnessalgorithm isabletodividethebandwidthfairlyamongcontendingstationsandhow fairnessalgorithm make thelinkrateconvergetothefairvalue．Finallyweshow thatthesettingoftheRPRlpCoefconfigurationparameterisof crucialimportancefortheconvergenceofthefairnessalgorithm． Keywords：ResilientPacketRing；fairnessalgorithm；lpCoef；converge ≮0 0ll。一 ；0 曩_0 ◆0¨ 弹性分组环(ResiljentPacketRing，RPR)技术是 种新型 的城域网络技术。采用双纤反向光纤传输环的拓扑结构，如 图l所示。RPR定义了一种为城域网络数据传输而优化的新的 介质存取控~J(MAC)协议。 图1弹性分组环网拓扑图 维普资讯 DataCommunlcatlons RPR中带宽分配管理算法的实现，有两种不同的模式， 在AM模式下，某拥塞站点在衰变间隔周期内达到近似 一 种是统一带宽管理模式(UniformBandwidthProvisioning)， 的公平速率，为期时间间隔周期应为lOOus(因为链路速率 该模式也称之为AM(AggressiveMode，积极模式)模式算法