Congestion Control Algorithm for Resilient Packet Ring  

作　　者：孔红伟 葛宁 阮方 冯重熙 

机构地区：[1]Department of Electronic Engineering,Tsinghua University,Beijing 100084,China

出　　处：《Tsinghua Science and Technology》2003年第2期185-191,共7页清华大学学报（自然科学版（英文版）

基　　金：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.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 resilient packet ring (RPR) deficit round robin (DRR) additive increase multiplicative decrease (AIMD) explicit rate and queue depth feedback 

分 类 号：TN919.1[电子电信—通信与信息系统]