Queuing discipline

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Network packets passing through a basic FIFO queuing discipline.

Queuing discipline, usually shortened to qdisc, is a traffic scheduler associated with a network interface which governs and arranges (prioritizes) the network traffic passing through that interface. Queuing disciplines are commonly used as attempts to compensate for various networking conditions, like reducing the latency for certain classes of network packets, and are generally used as part of the quality of service (QoS) measures.[1][2][3]

Examples of the queuing disciplines include First In, First Out (FIFO), Stochastic Fair Queuing (SFQ), Token Bucket Filter (TBF), Random Early Drop (RED), and Hierarchical fair-service curve (HFSC). Each of the scheduling algorithms used internally for these queuing disciplines provides specific reordering or dropping of network packets inside various transmit or receive buffers.[4][5]

See also[edit]


  1. ^ Components of Linux Traffic Control. "Traffic Control HOWTO". tldp.org. Retrieved 2013-11-24. 
  2. ^ Traditional Elements of Traffic Control. "Traffic Control HOWTO". tldp.org. Retrieved 2013-11-24. 
  3. ^ "Queuing Disciplines: Order of Packet Transmission and Dropping" (PDF). tau.ac.il. 2006-10-25. Retrieved 2014-03-18. 
  4. ^ Classless Queuing Disciplines (qdiscs). "Traffic Control HOWTO". tldp.org. Retrieved 2013-11-24. 
  5. ^ Saravanan Radhakrishnan (1999-09-30). Queuing Disciplines. "QoS Support in Linux". qos.ittc.ku.edu. Retrieved 2014-03-18.