[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