Improved Fairness in Resilient Packet Ring

周晓波,金德鹏,方红波,曾烈光

DOI: https://doi.org/10.3321/j.issn:1000-0054.2004.04.024

2004-01-01

Abstract:The new requirements of metropolitan area networks (MAN) have resulted in the emergence of a new data transport technology, the resilient packet ring (RPR). The fairness is one of the key technologies in RPR. Since traditional definitions of fairness are not applicable to RPR, a fairness concept based upon the ingress aggregated flow was defined for RPR. The fairness algorithm described in the draft of the IEEE standard for RPR was then analyzed. Fairness problems with unbalanced data streams were overcome with an improved fairness algorithm named RPR-NIA which achieves better performance. Simulation results showed that the throughput of the oscillating node with the RPR-NIA algorithm was increased by 13.4% compared with the algorithm defined in the IEEE standard draft. The RPR-NIA algorithm can also implement fairness between nodes with multiple congested nodes in the ring.