CoDel
CoDel, or Controlled Delay, is an active queue management (AQM) algorithm designed to combat bufferbloat in computer networks by precisely controlling the delay packets experience in queues.[1] Developed by Kathleen Nichols of Pollere Inc. and Van Jacobson of PARC, it was first introduced in a 2012 publication and later standardized by the IETF in RFC 8289 as an experimental protocol in 2018.[2][1] Unlike traditional queue management methods that rely on buffer occupancy, CoDel focuses on the actual sojourn time of packets—the duration from enqueue to dequeue—to distinguish between beneficial transient queues and harmful persistent ones that cause excessive latency.[2][1] Bufferbloat, the primary problem CoDel addresses, arises from over-buffered networks where large queues lead to high latency and poor responsiveness, particularly affecting real-time applications like VoIP and gaming, even under low load conditions.[2] CoDel's core mechanism involves tracking the minimum sojourn time of packets over a sliding window of 100 milliseconds (the default Interval parameter); if this minimum exceeds a target delay of 5 milliseconds for at least that interval, it begins dropping packets to signal congestion.[1] Drops are spaced using a probabilistic control law based on the square root of the number of drops, which increases drop frequency as needed while avoiding unnecessary throughput loss, and it refrains from dropping if the buffer holds fewer than one maximum transmission unit (MTU) of data to prevent starvation.[2][1] This approach makes CoDel parameterless for typical Internet use, adapting automatically to varying link speeds and traffic patterns without manual tuning.[1] Key innovations in CoDel include its use of local minimum queue delay as the congestion signal, which is robust to bursty traffic and independent of round-trip time (RTT) variations, and its implementation efficiency, requiring only a single state variable and operating at dequeue time without locks or complex averaging.[2] These features enable low computational overhead, making it suitable for deployment in software routers, embedded devices, and even hardware.[1] Evaluations show CoDel maintaining median delays around 5 milliseconds while achieving near-full link utilization, outperforming drop-tail queuing in reducing latency without sacrificing throughput.[2] CoDel has seen widespread adoption since its inception, integrated into the Linux kernel's traffic control subsystem (tc) as thecodel qdisc since 2012, and often paired with fair queuing in the fq_codel variant for better per-flow fairness.[1] It is the default AQM in distributions like OpenWRT and has influenced related algorithms, such as PIE (Proportional Integral controller Enhanced), while continuing to be studied and adapted for emerging networks including 5G, software-defined networking (SDN), and data centers as of 2025.[1][3][4]