Achieving destination differentiation in ingress aggregated fairness for resilient packet rings by weighted destination based fair dropping

The IEEE 802.17 is a standardized ring topology network architecture, called the Resilient Packet Ring (RPR), to be used mainly in metropolitan and wide area networks. This paper introduces destination differentiation in ingress aggregated fairness for RPR and focuses on the RPR MAC client implementation of the IEEE 802.17 RPR MAC in the aggressive mode of operation. It also introduces an enhanced active queue management scheme for ring networks that achieves destination differentiation as well as higher overall utilization of the ring bandwidth with simpler and less expensive implementation than the generic implementation provided in the standard. The enhanced scheme introduced in this paper provides performance comparable to the per destination queuing implementation, which is the best achievable performance, while providing weighted destination based fairness as well as weighted ingress aggregated fairness. In addition, the proposed scheme has been demonstrated via extensive simulations to provide improved stability and fairness with respect to different packet arrival rates as compared to earlier algorithms.

[1]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[2]  Scott Shenker,et al.  Approximate fairness through differential dropping , 2003, CCRV.

[3]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Stein Gjessing,et al.  Performance Evaluation and Improvement of Non-stable Resilient Packet Ring Behavior , 2005, ICN.

[5]  Nirwan Ansari,et al.  Weighted Fairness in Resilient Packet Rings , 2007, 2007 IEEE International Conference on Communications.

[6]  Stein Gjessing,et al.  An analytical bound for convergence of the resilient packet ring aggressive mode fairness algorithm , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[7]  Nirwan Ansari,et al.  Active Queue Management for MAC Client Implementation of Resilient Packet Rings , 2009, 2009 IEEE International Conference on Communications.

[8]  Nirwan Ansari,et al.  SSA: simple scheduling algorithm for resilient packet ring networks , 2006 .

[9]  M Yilmaz,et al.  Weighted Fairness and Correct Sizing of the Secondary Transit Queue in Resilient Packet Rings , 2010, IEEE/OSA Journal of Optical Communications and Networking.

[10]  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.

[11]  Nirwan Ansari,et al.  Resilient packet rings with heterogeneous links , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[12]  Chung-Ju Chang,et al.  A Fuzzy Inter-Ring Route Control with PRNN Predictor Bridged Resilient Packet Rings , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[13]  Giuseppe Di Battista,et al.  26 Computer Networks , 2004 .

[14]  Nirwan Ansari,et al.  Low complexity distributed bandwidth allocation for resilient packet ring networks , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

[15]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

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