Empirical study of buffer management scheme for Diffserv assured forwarding PHB

The IETF Differentiated Services Working Group has recently standardized the assured forwarding (AF) per hop behavior (PHB). RFC 2597 recommends that an active queue management (AQM) technique be used to realize the multiple levels of drop precedence required in the AF PHB. The most widely used AQM scheme is RED (random early detection). There are several ways to extend RED to a multi-level RED (MRED) algorithm suitable for the AF PHB. This work compares two possible MRED implementations and their ability to protect lower drop precedence traffic: WRED (weighted RED) and RIO (RED with in/out). Based on an empirical study, this paper makes the following key contributions: firstly, the results show that for ON-OFF traffic, RIO is better than WRED in protecting packets marked for treatment with lower drop precedence. Secondly, for short-lived flows, RIO achieves higher transactional rates than WRED. Thirdly, for bulk transfer, RIO and WRED achieve comparable long-term throughput. Finally, this paper also reports the results of experiments with 3 different models for setting of WRED and RIO parameters. We recommend the "staggered" model as best suited to achieve the requirements of the AF PHB.

[1]  박원형.  A study on parameter ranges of differentiated services mechanisms for delivering assured service , 2000 .

[2]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

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

[4]  Christophe Diot,et al.  Simple performance models of differentiated services schemes for the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[5]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[6]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[7]  R. Wilder,et al.  Wide-area Internet traffic patterns and characteristics , 1997, IEEE Netw..

[8]  Shivkumar Kalyanaraman,et al.  Comparative study of RED, ECN and TCP Rate Control , 1999 .

[9]  Hyogon Kim,et al.  A modified RIO algorithm that alleviates the bandwidth skew problem in Internet differentiated service , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[10]  Juan-Antonio Ibanez,et al.  Preliminary Simulation Evaluation of an Assured Service , 1998 .

[11]  Raj Jain,et al.  Effect of number of drop precedences in assured forwarding , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[12]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[13]  Biswajit Nandy,et al.  Experimental study of assured services in a diffserv IP QoS network , 1998, Other Conferences.

[14]  Biswajit Nandy,et al.  Bandwidth assurance issues for TCP flows in a differentiated services network , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[15]  David D. Clark,et al.  Explicit allocation of best-effort packet delivery service , 1998, TNET.

[16]  Van Jacobson,et al.  An Expedited Forwarding PHB , 1999, RFC.

[17]  A. L. Narasimha Reddy,et al.  Realizing throughput guarantees in a differentiated services network , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.