| 一种基于高速弹性分组环的线性逼近公平算法 |
| |
| 引用本文： | 柳立峰,张雷,程时端.一种基于高速弹性分组环的线性逼近公平算法[J].电子学报,2005,33(1):17-21. |
| |
| 作者姓名： | 柳立峰 张雷 程时端 |
| |
| 作者单位： | 北京邮电大学网络与交换国家重点实验室,北京 100876 |
| |
| 基金项目： | 高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 弹性分组环(RPR)中最关键的技术之一是环路分布式公平算法.IEEE802.17工作组制定的RPR草案中关于公平算法存在一些待完善的问题,比如在高速的网络中存在较长的收敛时间,同时对于非平衡流带来的永久性震荡现象也无法消除.本文针对上述这些问题提出了一种新的公平算法.仿真结果表明算法不仅能够消除非平衡流问题,而且能够公平地控制站点之间带宽的分配.
|
| 关 键 词： | 分布式公平算法 弹性分组环 非平衡流 虚拟目的地队列 |
| 文章编号： | 0372-2112(2005)01-0017-05 |
| 收稿时间： | 2003-11-17 |
A Linear-Approach Fairness Algorithm for High-Speed Resilient Packet Ring |
| |
| LIU Li-feng,ZHANG Lei,CHEN Shi-duan.A Linear-Approach Fairness Algorithm for High-Speed Resilient Packet Ring[J].Acta Electronica Sinica,2005,33(1):17-21. |
| |
| Authors: | LIU Li-feng ZHANG Lei CHEN Shi-duan |
| |
| Affiliation: | State Key Laboratory of Networking and Switching,Beijing University of Post & Telecommunication,Beijing 100876,China |
| |
| Abstract: | 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. |
| |
| Keywords: | distributed fairness algorithm resilient packet ring unbalanced traffic flow virtual destination queue |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
