A novel fairness algorithm based on rate estimation in resilient packet ring
Xiaobo Zhou, Depeng Jin, Lieguang Zeng · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2004
The new requirements of Metropolitan Area Networks (MANs) have resulted in the emergence of new data transport technology, Resilient Packet Ring (RPR). The issue of fairness is one of the key technologies in RPR. Whereas traditional definitions for fairness are not applicable for RPR, a fairness conception for RPR based upon ingress aggregated flow is presented in this paper. Then fairness algorithms described in the draft of IEEE standard for RPR is analyzed. In order to overcome the defect under condition of unbalanced data stream, an improvement of the fairness algorithm named RPR-RE which adopts the rate estimation is produced to achieve better performance. At last, the simulation is made and the results are given to prove the conclusion that RPR-RE could eliminate the throughput oscillation approximately compared with the algorithm defined in IEEE standard draft under the scenarios with unbalanced flow. Furthermore, RPR-RE algorithm could implement the fairness between the nodes when multiple congested nodes exist in the ring.