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?
_______________________________________________ Cake mailing list [email protected] https://lists.bufferbloat.net/listinfo/cake
