A fairness bandwidth allocation algorithm for resilient packet rings based on dichotomy
Ying Jie Xia · Journal of Qiqihar University · 2007
Resilient packet ring(RPR) is a technology for metropolitan backbone networks.The key objective of RPR is to achieve high bandwidth utilization,optimum spatial reuse and fairness simultaneously.A new dynamic bandwidth allocation algorithm with low computational complexity and time complexity is presented,which is based on dichotomy.Analyses and simulations prove that using the new algorithm each node can be allocated with an ideal fair rate approximately for its own traffic at each downstream link,and the whole ring can obtain the maximum spatial reuse and converges quickly.