From: Adrian Popescu <adriannnpopescu@gmail.com>
To: cake@lists.bufferbloat.net
Subject: [Cake] CAKE set-associative hashing
Date: Sun, 29 Oct 2017 12:07:29 +0200 [thread overview]
Message-ID: <CAF3M4P1QqATgBeObH2=dr1E6jJ5PfVxrXAZVOzU_4OpyYoKJfw@mail.gmail.com> (raw)
[-- Attachment #1: Type: text/plain, Size: 623 bytes --]
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?
[-- Attachment #2: Type: text/html, Size: 721 bytes --]
next reply other threads:[~2017-10-29 10:07 UTC|newest]
Thread overview: 5+ messages / expand[flat|nested] mbox.gz Atom feed top
2017-10-29 10:07 Adrian Popescu [this message]
2017-10-29 10:14 ` Jonathan Morton
2017-10-29 15:38 ` Adrian Popescu
2017-10-29 22:20 ` Dave Taht
2017-10-29 22:39 ` Jonathan Morton
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
List information: https://lists.bufferbloat.net/postorius/lists/cake.lists.bufferbloat.net/
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to='CAF3M4P1QqATgBeObH2=dr1E6jJ5PfVxrXAZVOzU_4OpyYoKJfw@mail.gmail.com' \
--to=adriannnpopescu@gmail.com \
--cc=cake@lists.bufferbloat.net \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox