[tsvwg] sch_cake shaper/aqm/fq implementation in linux slides and paper

Dave Taht <dave.taht@gmail.com> Sun, 28 April 2019 13:15 UTC

Return-Path: <dave.taht@gmail.com>
X-Original-To: tsvwg@ietfa.amsl.com
Delivered-To: tsvwg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 9F66B12003E; Sun, 28 Apr 2019 06:15:58 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2
X-Spam-Level:
X-Spam-Status: No, score=-2 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id Ix862cwTeD33; Sun, 28 Apr 2019 06:15:56 -0700 (PDT)
Received: from mail-io1-xd2a.google.com (mail-io1-xd2a.google.com [IPv6:2607:f8b0:4864:20::d2a]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 8C3091200CC; Sun, 28 Apr 2019 06:15:56 -0700 (PDT)
Received: by mail-io1-xd2a.google.com with SMTP id h26so6758555ioj.1; Sun, 28 Apr 2019 06:15:56 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:from:date:message-id:subject:to :content-transfer-encoding; bh=/IcVpYLZHvheZz/hovsVN6CKrqkz+UXohDfNKzalfq4=; b=R2jfqtO7iLQP9po7d/japovXmmYPfZBRKtkDCjnxyhYzM6wlVbGPPltMY/F/asxSgq HDy+n+m8vCOF6kZl1kI98HCh4GqhndffDbGkePSMVGec8UdW5bF/40K8+72/Jvz7apDA Pip/22p+JTyUDKG8ux94jn2yoPpim6LT0p8FNVDiHuigo/WU/AWZKEIMKuYxnOlfUvPb PMMhuMYEhH66262k0yV7euWlBUdsk3R66hRWljnt+S64OzjJfjAG4OTUT8o/MCneTlZy jcxAOTM1b0oBC/HsCQZ7hMqaovoy8ZifuGp/vQHHF6o7OaNhgie2Q5NFzdDEWOASwcrp UQaQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:from:date:message-id:subject:to :content-transfer-encoding; bh=/IcVpYLZHvheZz/hovsVN6CKrqkz+UXohDfNKzalfq4=; b=Cv7L0/zmA6icDNL+eBWntCI45U0Y8BA/dUrcG+EKphaLvVi8FnMrAfCY6csNf13Ajf MjlIaFT0YecfCrY1jFJCDgrCfJqvLa7RgFpHt/0wITD+QEFpI1BeIqWMO9yZcn+lHGNI MBSBtSs23gdN64/3OsxXuWsC9lisbK6mrfcqgM2QjYLRfKyvT1BtYRPoA9bAYm3PACxA UGiin/IYI+G3mmIA/rmsSFhLAp/A0ybfAi+Yt3Na8lh1wtxLc7Hd8FRPsmKpGd/E3R0i sTmninsbxxc/mMevaTEaZqT/7iWqqVjxHXkIS8/4fDyGi9+A01Ug6SbNd98kduyJgPch eKUA==
X-Gm-Message-State: APjAAAV/VU435tM6YdE/XVF+fpldT4/AVgYOWJk/hhKnHC8VNBAlon5K //6dEJpDro8x9NehbG7ZU/60BKp3WSUxQ2k8wn8=
X-Google-Smtp-Source: APXvYqyA615LkbisQtvppstkt1Q1fLLnFFy/3CmVw7ko0e+H4x3nhcTVER74bZormnoLp1po0oVnPCqgmt3uolbFRiY=
X-Received: by 2002:a6b:f809:: with SMTP id o9mr37300915ioh.232.1556457355796; Sun, 28 Apr 2019 06:15:55 -0700 (PDT)
MIME-Version: 1.0
From: Dave Taht <dave.taht@gmail.com>
Date: Sun, 28 Apr 2019 15:15:44 +0200
Message-ID: <CAA93jw5eU8f7Ldp1-ssHyfO104GOGbQh8m28guTum5KMafoPtw@mail.gmail.com>
To: Cake List <cake@lists.bufferbloat.net>, tsvwg IETF list <tsvwg@ietf.org>, iccrg IRTF list <iccrg@irtf.org>, rmcat@ietf.org, BBR Development <bbr-dev@googlegroups.com>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Archived-At: <https://mailarchive.ietf.org/arch/msg/tsvwg/jhBWVQ-DzhFKD0j1LVT-Ehe9J1c>
Subject: [tsvwg] sch_cake shaper/aqm/fq implementation in linux slides and paper
X-BeenThere: tsvwg@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Transport Area Working Group <tsvwg.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/tsvwg>, <mailto:tsvwg-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/tsvwg/>
List-Post: <mailto:tsvwg@ietf.org>
List-Help: <mailto:tsvwg-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/tsvwg>, <mailto:tsvwg-request@ietf.org?subject=subscribe>
X-List-Received-Date: Sun, 28 Apr 2019 13:15:59 -0000

Since sch_cake has been generally available as dual licensed (BSD/GPL)
open source since last august (as of linux 4.19), and shipping in
openwrt and evenroute for 3 years, I have generally longed for more
folk to be fiddling with it in the ietf. The most current stable
version is in openwrt 18.02, which shipped in january. Cake is in
general is too complicated and addresses too many things to
encapsulate into an RFC, but in particular, the DOCSIS/DSL/Ethernet
framing compensation modes are excellent (unlike the BSD pfsense one),
and we have many other improvements to multiple components of the SQM
systems we've been shipping for 8 years. such as per host/per flow FQ,
sane diffserv support, and ack-filtering being theprimary ones covered
in slides from my IEEE lanman talk:

http://www.taht.net/~d/sch_cake_ieee_lanman2018%20(2).pdf

One major feature not brought out in paper or slides is that cake
works the same whether it has backpressure from the device or via
"BQL", OR in shaping in software. Another important feature -
GRO-splitting, we haven't gone into much in print yet. In the extra
slides section are some nice results from a GPON fiber network. It can
also be used as a local host-only qdisc; there is a brief comparison
of cake vs sch_fq also in the slides above. As well as in network
namespaces, vms, docker containers, multi-tenant dcs, etc, etc.

All the features of cake were developed in close collaboration with
the actual users of SQM in the field.

That paper: https://arxiv.org/pdf/1804.07617.pdf - talks about "Home"
gateways but since then we got it to scale past 50GigE in software
alone. I look forward to more independent benchmarkings in other
scenarios, and we do take bug reports on the github.

Some of the new SCE ("Some Congestion Experienced") related work has
landed in the https://github.com/dtaht/sch_cake repo already (as well
as fq_codel_fast) but the majority of work is taking place over in
jonathan's repos presently.

There is a paper pending, also, on the improvements to codel that
jonathan (primarily) made in the COBALT AQM that I hope will be
published soon.

One thing I've longed for is some coherent testing of the modern
videoconferencing and quic and bbr congestion control algorithms
against it. Is there anyone out there able to do this and possibly
collaborate on a paper on it?

I was really quite unaware until this past ietf that so few had had a
taste of cake yet.

thx!

-- 

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