[Cake] CAKE set-associative hashing

Adrian Popescu adriannnpopescu at gmail.com
Sun Oct 29 06:07:29 EDT 2017

The set-associative hashing attempts to allocate one of 7 other queues when
the default queue it hashes to is reserved for another flow. The collision
is accepted for the default queue when the other 7 queues are in use.
Packets will get queued on the default queue where that flow ended up after
hashing. The tag for that index is overwritten for every packet which gets
hashed on this flow which accepted the collisions.

What happens when one of the other 7 queues becomes free and the first of
the flows which accepted collisions gets allocated this other queue? Don't
we have a packet reordering problem in this case?
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.bufferbloat.net/pipermail/cake/attachments/20171029/149f5c12/attachment.html>

More information about the Cake mailing list