3 ms·
CAKE is pretty modern. You can also read the original algorithm proposed to solve the problem, CoDel [0]. The article doesn't quite go into details of how to un
by kccqzy 3y ago
CAKE is pretty modern. You can also read the original algorithm proposed to solve the problem, CoDel [0]. The article doesn't quite go into details of how to unbloat the buffers. So this is still worth a read. The TL;DR is that there are good queues and bad queues that we must distinguish, and that to distinguish them it is not a good idea to use queue length, but rather the recently experienced minimum time for a packet to spend in a queue. I find this very insightful.
[0]: https://datatracker.ietf.org/doc/html/rfc8289 https://datatracker.ietf.org/doc/html/rfc8289
- dtaht 3y agoThe codel ACM queue article is IMHO, better than the RFC: https://queue.acm.org/detail.cfm?id=2209336 https://queue.acm.org/detail.cfm?id=2209336 Kathie nichols has also spoken about Codel multiple times.