Allocating bandwidth in the resilient packet ring networks by PI controller

Abstract

The Resilient Packet Ring (RPR), defined under IEEE 802.17, has been proposed as a high-speed backbone technology for metropolitan area networks. RPR is introduced to mitigate the underutilization and unfairness problems associated with the current technologies, SONET and Ethernet, respectively. The key performance objectives of RPR are to achieve high bandwidth utilization, optimum spatial reuse on the dual rings, and fairness. The challenge is to design an algorithm that can react dynamically to the traffics in achieving these objectives. The RPR fairness algorithm is comparatively simple, but it poses some critical limitations that require further investigation and remedy. One of the major problems is that the amount of bandwidth allocated by the algorithm oscillates severely under unbalanced traffic scenarios. These oscillations are barrier to achieving spatial reuse and high bandwidth utilization. Moreover, the performance of the RPR fairness algorithm is very sensitive to the algorithm parameter settings. In this paper, we apply Control Theory to solve the fairness issue. We construct a PI controller to dynamically adjust the fair rate in order to eliminate the state of congestion and to converge to the optimal fair rate.