首页 | 本学科首页   官方微博 | 高级检索  
     

Congestion Control Algorithm for Resilient Packet Ring
引用本文:孔红伟,葛宁,阮方,冯重熙. Congestion Control Algorithm for Resilient Packet Ring[J]. 清华大学学报, 2003, 8(2)
作者姓名:孔红伟  葛宁  阮方  冯重熙
作者单位:Department of Electronic Engineering,Tsinghua University,Beijing 100084,China,Department of Electronic Engineering,Tsinghua University,Beijing 100084,China,Department of Electronic Engineering,Tsinghua University,Beijing 100084,China,Department of Electronic Engineering,Tsinghua University,Beijing 100084,China
基金项目:Supported by the National Natural Science Foundation of China(No.69896242)
摘    要:
A congestion control algorithm is proposed for resilient packet ring (RPR) in this paper. In this algorithm, nonlinear explicit rate feedback control is used to ensure fast convergence and smooth equilibrium behavior. The algorithm combines explicit rate control with a deficit round robin (DRR) scheduler, which not only ensures fairness, but also avoids the implementation difficulties of explicit rate control algorithms. The algorithm has good features of fairness, fast convergence, smooth equilibrium, low queue depth, and easy implementation. It is insensitive to the loss of congestion control packets and can adapt to a wide range of link rates and network scales. It has solved the unbalanced traffic problem of spatial reuse protocol (SRP). The algorithm can be implemented on the multi-access control layer of RPR nodes to ensure fair and efficient access of the best-effort traffic.


Congestion Control Algorithm for Resilient Packet Ring
KONG Hongwei,GE NingRUAN Fang,FENG Chongxi. Congestion Control Algorithm for Resilient Packet Ring[J]. Tsinghua Science and Technology, 2003, 8(2)
Authors:KONG Hongwei  GE NingRUAN Fang  FENG Chongxi
Affiliation:KONG Hongwei,GE NingRUAN Fang,FENG ChongxiDepartment of Electronic Engineering,Tsinghua University,Beijing 100084,China
Abstract:
A congestion control algorithm is proposed for resilient packet ring (RPR) in this paper. In this algorithm, nonlinear explicit rate feedback control is used to ensure fast convergence and smooth equilibrium behavior. The algorithm combines explicit rate control with a deficit round robin (DRR) scheduler, which not only ensures fairness, but also avoids the implementation difficulties of explicit rate control algorithms. The algorithm has good features of fairness, fast convergence, smooth equilibrium, low queue depth, and easy implementation. It is insensitive to the loss of congestion control packets and can adapt to a wide range of link rates and network scales. It has solved the unbalanced traffic problem of spatial reuse protocol (SRP). The algorithm can be implemented on the multi-access control layer of RPR nodes to ensure fair and efficient access of the best-effort traffic.
Keywords:congestion control  resilient packet ring (RPR)  deficit round robin (DRR)  additive increase multiplicative decrease (AIMD)  explicit rate and queue depth feedback
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号