Modeling and stability analysis of fair rate calculation in resilient packet rings

Resilient packet ring (RPR), which is standardized as IEEE 802.17, is a new medium access control (MAC) protocol for high-speed metro-area ring networks. RPR supports spatial reuse and, therefore, maintaining fairness among different nodes in accessing the ring bandwidth is a challenging task in RPR. In order to achieve fairness among nodes, a fairness algorithm is employed at each RPR node. When a node is not given access to the ring it becomes congested. In this case, the fairness algorithm calculates and advertises a fair rate to all upstream nodes contributing to the congestion point. Consequently, the congested node will be able to add its local traffic to the ring. In this paper, we develop an analytical model for fair rate calculation in the standard RPR fairness algorithm in the parking lot scenario. We first ignore the link propagation delay and model the system using a non-linear discrete-time low-pass filter. We, then, consider the link propagation delay and develop a more realistic model. We verify our model by simulation results and analyze the convergence of the fairness algorithm. Further, the effect of various parameters on the convergence time is investigated. Finally, we determine the low-pass filter coefficient in order to ensure that the convergence time of the algorithm in the parking lot scenario is within its minimum range.

[1]  Yoram Ofek,et al.  MetaRing-a full-duplex ring with fairness and spatial reuse , 1993, IEEE Trans. Commun..

[2]  Roch Guérin,et al.  Improved fairness algorithms for rings with spatial reuse , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[3]  Yoram Ofek,et al.  A Starvation-Free Access Protocol for a Full-Duplex Buffer Insertion Ring Local Area Network , 1991, Comput. Networks ISDN Syst..

[4]  Richard D. Gitlin,et al.  High-Performance Optical Local and Metropolitan Area Networks: Enhancements of FDDI and IEEE 802.6 DQDB , 1990, IEEE J. Sel. Areas Commun..

[5]  Stein Gjessing,et al.  IEEE 802.17 resilient packet ring tutorial , 2004, IEEE Communications Magazine.

[6]  George Suwala,et al.  The Cisco SRP MAC Layer Protocol , 2000, RFC.

[7]  Dominic A. Schupke,et al.  Packet transfer delay comparison of a store-and-forward and a cut-through resilient packet ring , 2002, 2002 International Zurich Seminar on Broadband Communications Access - Transmission - Networking (Cat. No.02TH8599).

[8]  B. Anderson,et al.  Digital control of dynamic systems , 1981, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[9]  Edward W. Knightly,et al.  Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings , 2004, IEEE/ACM Transactions on Networking.