FQ-CoDel 2
Script error: No such module "AfC submission catcheck".
Flow Queue CoDel (FQ-CoDel) is a hybrid packet scheduler and AQM algorithm widely used in computer networking to combat Bufferbloat. It is defined in RFC 8290.
Since its invention and incorporation into the Linux kernel in 2012 by Eric Dumazet, it has become the default packet scheduler and AQM algorithm in a multiplicity of operating systems. Operating systems shipping it as the default include:
- Apple's iOS and OSX
- Most Linux distributions derived from systemd
- OpenWrt, DD-wrt, and other third party routing firmwares, such as Asus Merlin.
In conjunction with a Hierarchical Token Bucket (HTB), FQ-CoDel is also widely used as the fundamental packet shaping queue management system of many SQM[1] and QoS systems by a multiplicity of manufacturers, and while this combination is often enabled by an "Optimize for conferencing and gaming" option, or referred to as Smart Queues,[2][3][4] has had other trade names such as "Streamboost", "Adaptive QoS", and "Anti-Bufferbloat".[5] Known commercial Linux based implementations derived from FQ-CoDel in conjunction with a shaper include Google Wifi,[6] Eero,[7] Firewalla, IPfire,[8] Evenroute, Mikrotik,[9] Untangle,[10] Ubiquiti, and NetDuma's products.
FQ-CoDel is also used within the Linux kernel for WiFi with full support for the Qualcomm Ath9k, and Ath10k chips, mediatek's mt76 chips, and most of Intel's WiFi chips.
A hardware offload for it (running either at line rate or with an HTB) is present as part of Qualcomm's IPQ806x NSS co-processors.[11]
Theory of operation[edit]
FQ-CoDel consists of two parts acting as a whole, a modified DRR++ like FQ packet scheduler to better interleave packets from competing flows, combined with a per-flow Codel AQM to intelligently reduce the queue depth for TFRC flows.[12] The interaction of these two algorithms is complex and described in RFC8289[13] and RFC8290.
Other implementations[edit]
- OSX
- OpenBSD
- FreeBSD
- NS2
- NS3
- P4
References[edit]
- ↑ "Smart Queue Management".
- ↑ "Smart Queue Management Reference SQM-Scripts". bufferbloat.net.
- ↑ "Ubiquiti Smart Queues".
- ↑ "Firewalla Feature: Smart Queue".
- ↑ "[Bloat] fq_codel not-so-secret sauce in netduma's anti-bufferbloat implementation".
- ↑ "Bufferbloat on Google Wifi".
- ↑ "Introducing eero Labs: Building the future of home WiFi".
- ↑ "IPFire Quality of service".
- ↑ "Mikrotik Queues FQ-Codel".
- ↑ "Untangling Bufferbloat".
- ↑ "Validating NSS fq_codel's correctness".
- ↑ Høiland-Jørgensen, Toke; McKenney, Paul; Taht, Dave; Gettys, Jim; Dumazet, Eric. The Flow Queue CoDel Packet Scheduler and Active Queue Management Algorithm. doi:10.17487/RFC8290. RFC 8290.
- ↑ Nichols, K.; Jacobson, V.; McGregor, A.; Iyengar, J. (Jan 2018). Controlled Delay Active Queue Management. IETF. doi:10.17487/RFC8289. RFC 8289.
This article "FQ-CoDel 2" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:FQ-CoDel 2. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.
