Cake - FQ_codel the next generation
 help / color / mirror / Atom feed
From: Jonathan Morton <chromatix99@gmail.com>
To: Sebastian Moeller <moeller0@gmx.de>
Cc: cake@lists.bufferbloat.net
Subject: Re: [Cake] #17
Date: Mon, 13 Apr 2015 03:45:35 +0300	[thread overview]
Message-ID: <1D75F7D7-4EA1-47CB-8CA0-51144C58857E@gmail.com> (raw)
In-Reply-To: <FBF2C60E-A5B3-4B50-BB38-E670829B9023@gmx.de>


> On 13 Apr, 2015, at 03:23, Sebastian Moeller <moeller0@gmx.de> wrote:
> 
> Ignore my gibberish below, that is almost all required: ceil(len+additional_per_packet_overhead/48)*53 seems the winner ;) Effectively this is what stab should offer, but its implementation with a table has issues if packets are larger than the table estimated…

The other problem with stab is that the configuration is awfully verbose - pretty much what I was trying to avoid with cake.  I’ll admit that a table lookup can be faster than a calculation (under favourable circumstances), but exposing those sorts of implementation details to userspace is just going to give people headaches while they try to figure out what to put and why.

That’s a recipe for people (and, more seriously, CPE vendors) getting it wrong.

So cake just has that simple “atm” flag, which adds roughly the right amount of overhead for cell-framing already.  Any optimisations to that calculation (which are certainly possible) are an internal matter and not for public consumption.

It could be refined by adding an additional, orthogonal setting for non-cell framing overhead, which would be added before the cell-framing calculation; this would allow adding the 8 bytes of PPPoE framing and/or the 2 bytes of Ethernet VLAN tag, for people who want to get it exactly right.  Whether these are simple, self-descriptive flags which can be combined for the desired effect, or a numeric parameter which must be set up, is open for discussion.

All of this will help with setting cake’s shaper closer to, and eventually perhaps *at* the physical link rate.  The relative lack of bursting from cake’s shaper already allows some of that, since it’s no longer necessary to allow the initial burst from the token bucket to drain from the dumb FIFO downstream.

 - Jonathan Morton


  reply	other threads:[~2015-04-13  0:45 UTC|newest]

Thread overview: 19+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2015-04-12 19:18 Sebastian Moeller
2015-04-12 21:59 ` Dave Taht
2015-04-12 23:50   ` Sebastian Moeller
2015-04-12 23:55     ` Jonathan Morton
2015-04-13  0:15       ` Sebastian Moeller
2015-04-13  0:23         ` Sebastian Moeller
2015-04-13  0:45           ` Jonathan Morton [this message]
2015-04-13  6:51             ` Sebastian Moeller
2015-04-13 14:45             ` Sebastian Moeller
2015-04-14 10:13               ` Jonathan Morton
2015-04-14 10:34                 ` Sebastian Moeller
2015-04-13 14:59   ` Sebastian Moeller
2015-04-13 17:06     ` Jonathan Morton
2015-04-13 19:45       ` Sebastian Moeller
2015-04-13 20:08         ` Jonathan Morton
2015-04-13 20:10           ` Sebastian Moeller
2015-04-14  0:58             ` Jonathan Morton
2015-04-14  1:24               ` Dave Taht
2015-04-14  7:03               ` Sebastian Moeller

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=1D75F7D7-4EA1-47CB-8CA0-51144C58857E@gmail.com \
    --to=chromatix99@gmail.com \
    --cc=cake@lists.bufferbloat.net \
    --cc=moeller0@gmx.de \
    /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