An improved fairness algorithm for easier hardware-realization
Lieguang Zeng · Optical Communication Technology · 2007
The fairness algorithm is one of the key technologies in Resilient Packet Ring (RPR). The proposed fairness algorithm in IEEE802.17a has slow convergence and permanent oscillations under the condition of unbalanced traffic flows,the essential reason is that the proposed fairness algorithm is an obscure closed congestion control algorithm,many works have been done to improve the performance of the algorithm,either most of these algorithms can not completely avoid oscillations,or they are too complex to be realized,some even need more control information,none of them is suitable to be μsed in the RPR MAC ASIC design. The LEMFR algorithm proposed in this article can completely avoid oscillations without changing the fairness frame and the way for transferring the fairness frame,the simulation results indicate that it also works very well under the condition of multi-choke. The LEMFR algorithm needs proper hardware-spending to realize,it can be used to design IP Core of the fairness algorithm with the better performance which can be used in the RPR MAC chip design to set up high-speed RPR network.