【作者】 金杰； 陈立； 单丹；

【Author】 Jin Jie,Chen Li,Shan Dan College of Electronic Information Engineering,Tianjin University,Tianjin 300072,China

【机构】 天津大学电子信息工程学院光通信实验室；

【摘要】 由IEEE802．17工作组制定的弹性分组环(RPR)标准是一种应用于城域骨干网的新的拓扑技术。制定这一标准的目的是同时达到高的带宽利用率,理想的空间重用和公平性。其中公平算法是RPR核心技术之一。草案中的算法在非平衡流条件下带宽分配会产生严重和持续的振荡,因而需要设计新的适用于分布式环境下的公平算法。提出一种新的能够进行动态带宽分配的算法,分析和仿真结果表明新的算法能够解决上述问题并具有低的计算复杂度和时间复杂度。更多还原

【Abstract】 Resilient Packet Ring(RPR) is a technology for metropolitan backbone networks. The key objective of RPR is to achieve high bandwidth utilization, optimum spatial reuse and fairness simultaneously. A new dynamic bandwidth allocation algorithm with low computational complexity and time complexity is presented, which is based on dichotomy. Analyses and simulations prove that using the new algorithm each node can be allocated with an ideal fair rate approximately for its own traffic at each downstream link, and the whole ring can obtain the maximum spatial reuse and converges quickly.更多还原