DRED-MP: queue management with multiple levels of drop precedence

ABSTRACT

There is current interest in differentiated service architectures where packets with different priorities can share the same queue. In the case of congestion, packets marked with higher drop probability are preferentially dropped in order to make buffer room for packets marked with lower drop probability. Active queue management (AQM) based on randomized packet dropping has become a key component of this packet forwarding model. This paper extends our previously developed AQM algorithm called DRED with multiple packet drop precedence to allow for priority treatment of traffic in a network. The main advantage of using the DRED algorithm is the lower parameter configuration complexity it offers and the ease of configuration for a wide range of network conditions.

REFERENCES

• 1: 1. Nichols K, Blake S, Baker F, Black D. Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers. IETF RFC 2474, December 1998.
• 2: 2. Jacobson V, Nichols K, Poduri K. An Expedited Forwarding PHB. IETF RFC 2598, June 1999.
• 3: 3. Heinanen J, Baker F, Weiss W, Wroclawski J. Assured Forwarding PHB Group. IETF RFC 2597, February 1999.
• 4: 4. Braden B, Clark D, Crowcroft J, Davie B, Deering S, Estrin D, Floyd S, Jacobson V, Minshall G, Partridge C, Peterson L, Ramakrishnan K, Shenker S, Wroclawski J, Zhang L. Recommendation on Queue Management and Congestion Avoidance in the Internet. IETF RFC 2309, April 1998.
• 5: 5. Postel J. Transmission Control Protocol, RFC 793, September 1981.
• 6: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 7: Sally Floyd , Van Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.397-413, Aug. 1993 [doi>10.1109/90.251892]
• 8: David D. Clark , Wenjia Fang, Explicit allocation of best-effort packet delivery service, IEEE/ACM Transactions on Networking (TON), v.6 n.4, p.362-373, Aug. 1998 [doi>10.1109/90.720870]
• 9: 9. Cisco, Distributed Weighted Random Early Detection, Cisco Technical Specification.
• 10: 10. Feng W, Kandlur DD, Saha D, Shin DG. A self-configuring RED. Proceedings of IEEE INFOCOM'99, 1999, pp. 1320-1328.
• 11: James Aweya , Michel Ouellette , Delfin Y. Montuno, A control theoretic approach to active queue management, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.36 n.2-3, p.203-235, July 2001 [doi>10.1016/S1389-1286(00)00206-1]
• 12: 12. Aweya J, Ouellette M, Montuno DY. An optimization-oriented view of random early detection. Computer Communications 2001;24(12):1170-1187.
• 13: 13. Zhu C, Yang O, Aweya J, Ouellette M, Montuno DY. A comparison of active queue management algorithms using OPNET modeler. IEEE Communications Magazine, June 2002, pp. 158-167.
• 14: Gene F. Franklin, Feedback Control of Dynamic Systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1993
• 15: 15. Heinanen J, Guerin R. A Two Rate Three Color Marker. IETF RFC 2698, September 1999.
• 16: 16. Ott TJ, Lakshman TV, Wong LH. SRED: Stabilized RED. Proceedings of IEEE INFOCOM'99, 1999, pp. 1346-1355.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Packet-switching networks

General Terms:
Management