Cake - FQ_codel the next generation
 help / color / mirror / Atom feed
From: Dave Taht <dave.taht@gmail.com>
To: Adam Moffett <adam@plexicomm.net>
Cc: Cake List <cake@lists.bufferbloat.net>
Subject: Re: [Cake] Cake implementations
Date: Thu, 21 Nov 2019 13:53:26 -0800	[thread overview]
Message-ID: <CAA93jw4N_-5bui532Ad5QwGn=GH2CnqWYm=BRn75Fgo93R6aJw@mail.gmail.com> (raw)
In-Reply-To: <em287ad38a-b2b3-4e82-9836-99fab879ad14@adam-pc>

On Thu, Nov 21, 2019 at 1:05 PM Adam Moffett <adam@plexicomm.net> wrote:
>
> A colleague just turned me onto Cake.
>
> My impression is that this is a research project, and that the hope is for commercial products to implement cake algorithms in their equipment.  Is that about right?

It essentially went production with the release of openwrt 18.6, and
incorporation into linux mainline as of version 4.19 in august of last
year.

Certainly by publishing the algorithms and analyses (as well as the
code under dual gpl/bsd) we hoped to see some uptake outside of linux.
https://arxiv.org/pdf/1804.07617.pdf is one fo the two main papers on
it.

Cake is the wrap up of 8 years of development of the SQM (qos) system
(which was htb+fq_codel). Derivatives of SQM are very widely deployed
with many lookalikes (both in linux and bsd) under various trade names
like "adaptive qos" or "anti-bufferbloat". We tired of some of those
derivatives's issues and went for the best of the best ideas from the
sqm deployment. Some are written up here:

https://arxiv.org/pdf/1804.07617.pdf - of note are a revised codel
algorithm, per host/per flow fq (probably the most requested feature),
and ack-filtering, wrapped up in a shaper designed to defeat htb based
ones.

Still the main (outside of linux) cake repo is being used for
additional advanced research, notably nowadays into the SCE - "some
congestion experienced" concept - circulating within the ietf.
https://tools.ietf.org/html/draft-morton-tsvwg-sce-01 - and

Honestly my hope has been that more gear would adopt the BQL (or AQL
for wireless) subsystems which would eliminate the need for shaping in
many cases, rather than go whole howg on shaping everything via cake.
>
> Are there any commercial products already using Cake?

Evenroute, eero, ubnt top that list. Evenroute's implementation is
superb, the first one that used active line measurements to handle
"sag". Anything derived from openwrt (somewhere between 10-30% of the
home router market). I'm not sure if preseem is using it or not.
dd-wrt. Most other things doing "SQM" are doing it via htb + fq_codel.


>
>
> -- Adam Moffett, Network Engineer
> Plexicomm - Internet Solutions | www.plexicomm.net
> Office: 1.866.759.4678 | Fax: 1.866.852.4688
>
> _______________________________________________
> Cake mailing list
> Cake@lists.bufferbloat.net
> https://lists.bufferbloat.net/listinfo/cake



-- 

Dave Täht
CTO, TekLibre, LLC
http://www.teklibre.com
Tel: 1-831-205-9740

  reply	other threads:[~2019-11-21 21:53 UTC|newest]

Thread overview: 10+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2019-11-21 21:05 Adam Moffett
2019-11-21 21:53 ` Dave Taht [this message]
2019-11-22 11:07   ` Adam Moffett
2019-11-22 11:46     ` Toke Høiland-Jørgensen
2019-11-22 12:09       ` Justin Kilpatrick
2019-11-22 12:59         ` Toke Høiland-Jørgensen
2019-11-22 13:33       ` Adam Moffett
2019-11-22 14:26         ` Jonathan Morton
2019-11-22 14:33         ` Toke Høiland-Jørgensen
2019-11-22 16:40       ` Jesper Dangaard Brouer

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='CAA93jw4N_-5bui532Ad5QwGn=GH2CnqWYm=BRn75Fgo93R6aJw@mail.gmail.com' \
    --to=dave.taht@gmail.com \
    --cc=adam@plexicomm.net \
    --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