From: Jim Gettys <jg@freedesktop.org>
To: "Toke Høiland-Jørgensen" <toke@toke.dk>
Cc: Michael Richardson <mcr@sandelman.ca>,
bloat <bloat@lists.bufferbloat.net>
Subject: Re: [Bloat] lwn.net's tcp small queues vs wifi aggregation solved
Date: Mon, 25 Jun 2018 19:54:18 -0400 [thread overview]
Message-ID: <CAGhGL2BAnd7LAncKoK=1rWcTZTqpZo33BKOTFrNmrHzin2B8Vw@mail.gmail.com> (raw)
In-Reply-To: <87muvjnobj.fsf@toke.dk>
[-- Attachment #1: Type: text/plain, Size: 3141 bytes --]
On Mon, Jun 25, 2018 at 6:38 AM Toke Høiland-Jørgensen <toke@toke.dk> wrote:
> Michael Richardson <mcr@sandelman.ca> writes:
>
> > Jonathan Morton <chromatix99@gmail.com> wrote:
> > >>> I would instead frame the problem as "how can we get hardware to
> > >>> incorporate extra packets, which arrive between the request and
> grant
> > >>> phases of the MAC, into the same TXOP?" Then we no longer need
> to
> > >>> think probabilistically, or induce unnecessary delay in the case
> that
> > >>> no further packets arrive.
> > >>
> > >> I've never looked at the ring/buffer/descriptor structure of the
> ath9k, but
> > >> with most ethernet devices, they would just continue reading
> descriptors
> > >> until it was empty. Is there some reason that something similar
> can not
> > >> occur?
> > >>
> > >> Or is the problem at a higher level?
> > >> Or is that we don't want to enqueue packets so early, because
> it's a source
> > >> of bloat?
> >
> > > The question is of when the aggregate frame is constructed and
> > > "frozen", using only the packets in the queue at that instant.
> When
> > > the MAC grant occurs, transmission must begin immediately, so most
> > > hardware prepares the frame in advance of that moment - but how
> far in
> > > advance?
> >
> > Oh, I understand now. The aggregate frame has to be constructed, and
> it's
> > this frame that is actually in the xmit queue. I'm guessing that it's
> in the
> > hardware, because if it was in the driver, then we could perhaps do
> > something?
>
> No, it's in the driver for ath9k. So it would be possible to delay it
> slightly to try to build a larger one. The timing constraints are too
> tight to do it reactively when the request is granted, though; so
> delaying would result in idleness if there are no other flows to queue
> before then...
>
> Even for devices that build aggregates in firmware or hardware (as all
> AC chipsets do), it might be possible to throttle the queues at higher
> levels to try to get better batching. It's just not obvious that there's
> an algorithm that can do this in a way that will "do no harm" for other
> types of traffic, for instance...
>
>
>
Isn't this sort of delay a natural consequence of a busy channel?
What matters is not conserving txops *all the time*, but only when the
channel is busy and there aren't more txops available....
So when you are trying to transmit on a busy channel, that contention time
will naturally increase, since you won't
be able to get a transmit opportunity immediately. So you should queue up
more packets into an aggregate in that case.
We only care about conserving txops when they are scarce, not when they are
abundant.
This principle is why a window system as crazy as X11 is competitive: it
naturally becomes more efficient in the
face of load (more and more requests batch up and are handled at maximum
efficiency, so the system is at maximum
efficiency at full load.
Or am I missing something here?
Jim
[-- Attachment #2: Type: text/html, Size: 5487 bytes --]
next prev parent reply other threads:[~2018-06-25 23:54 UTC|newest]
Thread overview: 32+ messages / expand[flat|nested] mbox.gz Atom feed top
2018-06-21 4:58 Dave Taht
2018-06-21 9:22 ` Toke Høiland-Jørgensen
2018-06-21 12:55 ` Eric Dumazet
2018-06-21 15:18 ` Dave Taht
2018-06-21 15:31 ` Caleb Cushing
2018-06-21 15:46 ` Stephen Hemminger
2018-06-21 17:41 ` Caleb Cushing
2018-06-21 15:50 ` Dave Taht
2018-06-21 16:29 ` David Collier-Brown
2018-06-21 16:54 ` Jonathan Morton
2018-06-21 16:43 ` Kathleen Nichols
2018-06-21 19:17 ` Dave Taht
2018-06-21 19:41 ` Sebastian Moeller
2018-06-21 19:51 ` Toke Høiland-Jørgensen
2018-06-21 19:54 ` Dave Taht
2018-06-21 20:11 ` Sebastian Moeller
2018-06-22 14:01 ` Kathleen Nichols
2018-06-22 14:12 ` Jonathan Morton
2018-06-22 14:49 ` Michael Richardson
2018-06-22 15:02 ` Jonathan Morton
2018-06-22 21:55 ` Michael Richardson
2018-06-25 10:38 ` Toke Høiland-Jørgensen
2018-06-25 23:54 ` Jim Gettys [this message]
2018-06-26 0:07 ` Jonathan Morton
2018-06-26 0:21 ` David Lang
2018-06-26 0:36 ` Simon Barber
2018-06-26 0:44 ` Jonathan Morton
2018-06-26 0:52 ` Jim Gettys
2018-06-26 0:56 ` David Lang
2018-06-26 11:16 ` Toke Høiland-Jørgensen
2018-06-26 1:27 ` Dave Taht
2018-06-26 3:30 ` Simon Barber
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/bloat.lists.bufferbloat.net/
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to='CAGhGL2BAnd7LAncKoK=1rWcTZTqpZo33BKOTFrNmrHzin2B8Vw@mail.gmail.com' \
--to=jg@freedesktop.org \
--cc=bloat@lists.bufferbloat.net \
--cc=mcr@sandelman.ca \
--cc=toke@toke.dk \
/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