Cake - FQ_codel the next generation
 help / color / mirror / Atom feed
From: Jonathan Morton <chromatix99@gmail.com>
To: Dave Taht <dave.taht@gmail.com>
Cc: cake@lists.bufferbloat.net
Subject: Re: [Cake] cake byte limits too high by 10x
Date: Mon, 25 May 2015 07:47:16 +0300	[thread overview]
Message-ID: <C2D26A05-0941-46AF-85DA-76E7DF195761@gmail.com> (raw)
In-Reply-To: <CAA93jw7s=XYLuKwEeKaGzypAaX1+R5g=VNpJodO6dzEcV3rEvg@mail.gmail.com>


> On 24 May, 2015, at 08:14, Dave Taht <dave.taht@gmail.com> wrote:
> 
> at 100Mbit we had 5 megabytes of max queuing. I don't think this was
> jonathon's intent, as the default if no rate was specified was 1Mbyte.
> 
> … On the other hand codel does not
> react fast enough to major bursts without engaging the out of
> bufferspace cake_drop which is pretty darn cpu intensive.

The 1-megabyte default is not intended to reflect the highest possible link rate.  Frankly, if you’re triggering cake_drop() without involving truly unresponsive flows, then the buffer limit is too small - you need to give Codel the time it needs to come up to speed.  I definitely should make cake_drop() more efficient, but that’s not the problem here.

I consider it *far* less important to control the short-term length of individual queues, compared to the latency observed by competing latency-sensitive traffic.

And I also think that ECN and packet-drops are too crude a tool to control queue length to the extent you want.  Hence ELR - but that’s still in the future.  (How much funding do you think we can get for that?)

> On the
> gripping hand there becomes no right outer limit for a wildly variable
> 802.11ac wifi queue, with speeds from one to 1.5Gbit, but I sure would
> like a cake-mq that handled the existing queues right with less
> memory.

Something that I haven’t had time to implement yet is a dual-mode FQ, performing both flow isolation and host isolation.  That seems like a step towards what wifi needs, as well as more directly addressing the case where swarms and sensitive traffic are running on different endpoints, without Diffserv assistance.

However, the overall design I have in mind for a wifi-aware qdisc is a little bit inside-out compared to cake.  Cake goes:

shaper -> priority -> flows -> signalling -> queues

…or, with host isolation added:

shaper -> priority -> hosts -> flows -> signalling -> queues

What wifi needs is a bit different:

(hosts/aggregates?) -> (shapers/minstrel?) -> priority -> flows -> signalling -> queues

Of course, since the priority layer is buried three+ layers deep, it’s obviously not going to use hardware 802.11e support.

 - Jonathan Morton


  reply	other threads:[~2015-05-25  4:47 UTC|newest]

Thread overview: 7+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2015-05-24  5:14 Dave Taht
2015-05-25  4:47 ` Jonathan Morton [this message]
2015-05-25 19:46   ` Dave Taht
2015-05-29 12:24     ` Jonathan Morton
2015-05-29 12:36     ` Jonathan Morton
2015-05-29 13:02     ` Jonathan Morton
2015-05-29 17:49       ` Dave Taht

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=C2D26A05-0941-46AF-85DA-76E7DF195761@gmail.com \
    --to=chromatix99@gmail.com \
    --cc=cake@lists.bufferbloat.net \
    --cc=dave.taht@gmail.com \
    /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