From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-pf0-x241.google.com (mail-pf0-x241.google.com [IPv6:2607:f8b0:400e:c00::241]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by lists.bufferbloat.net (Postfix) with ESMTPS id 68CE13B2A4 for ; Sun, 3 Dec 2017 17:06:39 -0500 (EST) Received: by mail-pf0-x241.google.com with SMTP id n6so7084848pfa.4 for ; Sun, 03 Dec 2017 14:06:39 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:to:cc:subject:date:message-id:mime-version :content-transfer-encoding; bh=83fZa1JF8PHHgDv/pGxQaDx9tpyMH/aUU+SgLslfq3Y=; b=dRMVOcBKc6Ztte7RD6OVfhueBC3HcAbZyUFiiK9pl1TCCZr6TYGQNDFZrfCXe8Wry2 TZCc2znN5bzK3FkNE6HJN09PE3R+bs1GsakX2it3wcyryI9IQQhZcEXlz6hSzF0rE2Sg sCirVv2qya6APPwljcaE2cLd6izfj0w/PoK0cPf5kKbkdTWdEOfCgdMiiV6TpSySJov2 WKvdA0ZBXQDus2ItjwiRIJnVi/OVW4fgwY1n9vtatJgmK0rflh04Q38ePzr4U8ungTep +YB6PC48jVCXbG2HogDdaLUaNAlM7E/JFLIJP2eO/7r72zILKczIWILETsn49Sbw85aV e4rA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id:mime-version :content-transfer-encoding; bh=83fZa1JF8PHHgDv/pGxQaDx9tpyMH/aUU+SgLslfq3Y=; b=R4iBQ6iSMiUV50GhevkB/g20fnEp0IwRDs75aVM1fYHSmDQGOtYABqrLlvKMvQSO33 fhZKLTxyYDXIs10r3Jdc53KFrad7FFCijg0EXEnZmmeOPiWs1/S49H39G3Dye78YKVxS 0tAZ1TGjPH0/uiKnWSzV0UMIv2py2Qj/j/ZfdF7zFhLqSKisvAdjmIDbA/YFOfAE60g/ bhIuaBSAJEkYLr+tQ1NDsyVSw2qsj+S1aDgrR+Zha31if3+2rXj4HT13kYKkqg9y0yUn w9/F+eXOnbemKU0pG4+IEVb0GZwW7VISDwoDad+jv/CGOMkrKz7EKd7jWTY9LYZ/STD4 0fpQ== X-Gm-Message-State: AJaThX68CV9/COF3tlTm9UP2oB3Z5w06arArNThXsuYCGlDVLn0Jmnjh K8e6YIwPB8VfaLkIZytVwbc= X-Google-Smtp-Source: AGs4zMaXHYaxtE7oj1RsJQbHP0xAWcq9OkfoCyD1BeTYwVDA7y9/gfod7427ldn7X8Yjyy2sfOsdMg== X-Received: by 10.99.115.79 with SMTP id d15mr12390330pgn.340.1512338798555; Sun, 03 Dec 2017 14:06:38 -0800 (PST) Received: from spaceheater.lab.teklibre.com ([2603:3024:1536:86f0:225:90ff:fec1:6252]) by smtp.gmail.com with ESMTPSA id u13sm17897866pgb.68.2017.12.03.14.06.37 (version=TLS1_2 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Sun, 03 Dec 2017 14:06:37 -0800 (PST) From: Dave Taht To: netdev@vger.kernel.org Cc: Dave Taht , =?UTF-8?q?Toke=20H=C3=B8iland-J=C3=B8rgensen?= , Sebastian Moeller , Ryan Mounce , Jonathan Morton , Kevin Darbyshire-Bryant , Nils Andreas Svee , Dean Scarff , Loganaden Velvindron Date: Sun, 3 Dec 2017 14:06:12 -0800 Message-Id: <1512338775-3270-1-git-send-email-dave.taht@gmail.com> X-Mailer: git-send-email 2.7.4 MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit X-Mailman-Approved-At: Sun, 03 Dec 2017 17:11:52 -0500 Subject: [Cake] [PATCH net-next 0/3] Add Common Applications Kept Enhanced (cake) qdisc X-BeenThere: cake@lists.bufferbloat.net X-Mailman-Version: 2.1.20 Precedence: list List-Id: Cake - FQ_codel the next generation List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sun, 03 Dec 2017 22:06:39 -0000 sch_cake is intended to squeeze the most bandwidth and latency out of even the slowest ISP links and routers, while presenting an API simple enough that even an ISP can configure it. Example of use on a cable ISP uplink: tc qdisc add dev eth0 cake bandwidth 20Mbit nat docsis ack-filter To shape a cable download link (ifb and tc-mirred setup elided) tc qdisc add dev ifb0 cake bandwidth 200mbit nat docsis ingress wash besteffort Cake is filled with: * A hybrid Codel/Blue AQM algorithm, "Cobalt", tied to an FQ_Codel derived Flow Queuing system, which autoconfigures based on the bandwidth. * A novel "triple-isolate" mode (the default) which balances per-host and per-flow FQ even through NAT. * An deficit based shaper, that can also be used in an unlimited mode. * 8 way set associative hashing to reduce flow collisions to a minimum. * A reasonable interpretation of various diffserv latency/loss tradeoffs. * Support for zeroing diffserv markings for entering and exiting traffic. * Support for interacting well with Docsis 3.0 shaper framing. * Support for DSL framing types and shapers. * (New) Support for ack filtering. * Extensive statistics for measuring, loss, ecn markings, latency variation. There are some features still considered experimental, notably the ingress_autorate bandwidth estimator and cobalt itself. Various versions baking have been available as an out of tree build for kernel versions going back to 3.10, as the embedded router world has been running a few years behind mainline Linux. A stable version has been generally available on lede-17.01 and later. sch_cake replaces a combination of iptables, tc filter, htb and fq_codel in the sqm-scripts, with sane defaults and vastly simpler configuration. Cake's principal author is Jonathan Morton, with contributions from Kevin Darbyshire-Bryant, Toke Høiland-Jørgensen, Sebastian Moeller, Ryan Mounce, Guido Sarducci, Dean Scarff, Nils Andreas Svee, Dave Täht, and Loganaden Velvindron. Testing from Pete Heist, Georgios Amanakis, and the many other members of the cake@lists.bufferbloat.net mailing list. Dave Taht (3): pkt_sched.h: add support for sch_cake API Add Common Applications Kept Enhanced (cake) qdisc Add support for building the new cake qdisc include/net/cobalt.h | 152 +++ include/uapi/linux/pkt_sched.h | 58 + net/sched/Kconfig | 11 + net/sched/Makefile | 1 + net/sched/sch_cake.c | 2561 ++++++++++++++++++++++++++++++++++++++++ 5 files changed, 2783 insertions(+) create mode 100644 include/net/cobalt.h create mode 100644 net/sched/sch_cake.c -- 2.7.4