一种基于高速弹性分组环的线性逼近公平算法  

A Linear-Approach Fairness Algorithm for High-Speed Resilient Packet Ring

作　　者：柳立峰[1] 张雷[1] 程时端[1] 

机构地区：[1]北京邮电大学网络与交换国家重点实验室,北京100876

出　　处：《电子学报》2005年第1期17-21,共5页Acta Electronica Sinica

基　　金：高校博士点基金"宽带因特网资源管理和业务控制技术"项目 (No .2 0 0 1 0 0 1 30 0 3)

摘　　要：弹性分组环 (RPR)中最关键的技术之一是环路分布式公平算法 .IEEE80 2 .17工作组制定的RPR草案中关于公平算法存在一些待完善的问题 ,比如在高速的网络中存在较长的收敛时间 ,同时对于非平衡流带来的永久性震荡现象也无法消除 .本文针对上述这些问题提出了一种新的公平算法 .仿真结果表明算法不仅能够消除非平衡流问题 ,而且能够公平地控制站点之间带宽的分配 .One of the key techniques of Resilient Packet Ring (RPR) is ring distributed fairness algorithm.While some deficiencies exist in the fairness algorithm recommended by current draft standard of RPR (IEEE802.17 draft),such as long convergence time of fairness algorithm in high-speed RPR network and serious throughput oscillation caused by unbalanced traffic flow.This paper proposes a new fairness algorithm to solve these problems.The simulation results show that this algorithm not only solves the unbalanced traffic problem but also controls fairly the bandwidth allocation among stations.

关 键 词：分布式公平算法 弹性分组环 非平衡流 虚拟目的地队列 

分 类 号：TN915[电子电信—通信与信息系统]