Cake - FQ_codel the next generation
 help / color / mirror / Atom feed
From: moeller0 <moeller0@gmx.de>
To: Jonathan Morton <chromatix99@gmail.com>
Cc: cake@lists.bufferbloat.net
Subject: Re: [Cake] Christmas Cake
Date: Wed, 23 Dec 2015 11:01:45 +0100	[thread overview]
Message-ID: <57200484-FC7E-4DD9-9BE0-8278515FB70F@gmx.de> (raw)
In-Reply-To: <03C8DFA1-4BA1-491C-96F9-F67F87A2EFBB@gmail.com>

Hi Jonathan,

> On Dec 23, 2015, at 07:28 , Jonathan Morton <chromatix99@gmail.com> wrote:
> 
> With spectacularly good timing, I’ve finally worked out the last kinks of how to make the triple-solation scheme work in practice.  Or at least I hope I have - it still needs concrete testing.  At least my PowerBook didn’t blow up when I started running it, so it’s probably safe to deploy straight away.
> 
> So that’s the big update I put in last night.
> 
> I also made a couple of small but significant tweaks to the Codel implementation, bringing it closer to the published ideal behaviour. This seems to have improved my own connection under heavy ingress load, so it’s probably on the right track.
> 
> It no longer attempts to vary the trigger point based on queue growth speed, but it *will* now trigger instantly if an entire interval’s worth of traffic arrives in one queue all at once.  The inverse-square-root calculation is also now performed to 32-bit precision, matching the range of the count variable and possibly saving some instructions in the process.
> 
> I’d like to see the results of testing the new “triple-isolation” flag.  It should pass all tests involving one host-pair just as well as “flows” does.  Additionally, it should share bandwidth fairly between multiple hosts on either side of the link, regardless of any imbalance in the number of flows involved.  For example, one flow between A and B, two flows between C and D, where both paths pass through the same Cake instance, should result in each of C-D’s flows receiving half the throughput of the A-B one.

Interesting, now I have a question (since reading the code only gets my that far), the typical scenario people want is basically to enforce per source host fairness on egress and per destination-host fairness on ingress, because in a torrent swarm as far as I can see there will not be multiple flows between internal_C and external_D, but rather between internal_C and external_ALPHABET. And the stated goal often seems to be fairness per internal host address. (In your description it is unclear what happens if internal C started also talking to external E, will this increase C’s share of bandwidth or not and what will be the bandwidth ratio of C2E as compared to the C2D aggregate?)

Which of the three options will handle that well dual-X or triple-iso?

Best Regards
        M.


> 
> Merry Christmas...
> 
> - Jonathan Morton
> 
> _______________________________________________
> Cake mailing list
> Cake@lists.bufferbloat.net
> https://lists.bufferbloat.net/listinfo/cake


  reply	other threads:[~2015-12-23 10:01 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2015-12-23  6:28 Jonathan Morton
2015-12-23 10:01 ` moeller0 [this message]
2015-12-23 10:31   ` moeller0
2015-12-23 11:59     ` 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=57200484-FC7E-4DD9-9BE0-8278515FB70F@gmx.de \
    --to=moeller0@gmx.de \
    --cc=cake@lists.bufferbloat.net \
    --cc=chromatix99@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