A fairness algorithm based on flow for Register Insertion Ring

Resilient packet ring (RPR) is a metropolitan area network technology for data transfer based on ring configuration and is standardized as IEEE 802.17. RPR provides a local fairness, Spatial Reuse and high bandwidth utilization. And fairness algorithm is very important for RPR. RPR can be regarded as dual-ring of Register Insertion Ring (RIR). In this paper we revise our former algorithm for RPR, and adapt it to a single RIR for more generality. The new solution uses only 1/8 cost of that of the former. The simulation results match and verify the theoretic analysis.