Title :
Improved fairness algorithm to prevent tail node induced oscillations in RPR
Author :
Robichaud, Yan F. ; Huang, Changcheng
Author_Institution :
Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada
Abstract :
The IEEE P802.17 workgroup has standardized a ring network architecture and associated protocol called resilient packet ring (RPR). RPR tries to overcome previous MAN technologies shortcomings in high-speed networks. The RPR fairness mechanism suffers from severe permanent oscillations under certain conditions. Several propositions were made to solve this problem but all needed significant modifications of the current RPR protocol. In this paper, we propose an improved algorithm to prevent tail node induced oscillations. It requires only simple modifications to the current fair rate advertisement mechanism of RPR. Our simulation results show that the improvements work under various conditions and increase the average throughput of RPR.
Keywords :
IEEE standards; metropolitan area networks; protocols; queueing theory; telecommunication traffic; IEEE P802.17 workgroup; MAN; RPR; average throughput; fair rate advertisement mechanism; fairness algorithm; high-speed networks; protocol; resilient packet ring; ring network architecture; tail node induced oscillations; Bandwidth; Buffer storage; High-speed networks; Intelligent networks; Network topology; Protocols; Scheduling; Tail; Telecommunication traffic; Traffic control;
Conference_Titel :
Communications, 2005. ICC 2005. 2005 IEEE International Conference on
Print_ISBN :
0-7803-8938-7
DOI :
10.1109/ICC.2005.1494383
