From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-lb0-x22a.google.com (mail-lb0-x22a.google.com [IPv6:2a00:1450:4010:c04::22a]) by lists.bufferbloat.net (Postfix) with ESMTPS id 981373ED2A for ; Wed, 23 Dec 2015 01:28:12 -0500 (EST) Received: by mail-lb0-x22a.google.com with SMTP id pv2so55837201lbb.1 for ; Tue, 22 Dec 2015 22:28:12 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=from:content-type:content-transfer-encoding:subject:message-id:date :to:mime-version; bh=QbVgUPTssrA4ye6rN7McTgGx41rrEMPwfQAEsXUtAvE=; b=VuEthCTROZtaiYamDEhRz5pQfSZMXU+mJoIlpwGrMyP+PQEn+nhE5n+XAURfM7p7e5 hmRM/FmwiR+oC7zRLL9p32Pkf+MOjkSS43EZ6663yu7Um96h8l4DMB+uOWf+CBlKK8No ybFwbxMJE9Jf1jmhroV1SLBUXgXxI9UMVHaT6EPcR+flQLydKG0PMZdiTqn85HaaZilI q/RbsRTzOGHGGcLIUEHYfOZcSUoKprxB2ZxYzziP8nmI7qxZ5bFFvEuMz9FAxlNC51vz dXPN91rdjH4rY8ibNGZMM/1lmxpqkCckd3l3j5JeDKcwX0wseD3oF8M9Jsubt/P7eBBc tHGg== X-Received: by 10.112.198.72 with SMTP id ja8mr128138lbc.142.1450852091010; Tue, 22 Dec 2015 22:28:11 -0800 (PST) Received: from bass.home.chromatix.fi (37-33-99-74.bb.dnainternet.fi. [37.33.99.74]) by smtp.gmail.com with ESMTPSA id 99sm2094690lfp.30.2015.12.22.22.28.09 for (version=TLS1 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Tue, 22 Dec 2015 22:28:10 -0800 (PST) From: Jonathan Morton Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Message-Id: <03C8DFA1-4BA1-491C-96F9-F67F87A2EFBB@gmail.com> Date: Wed, 23 Dec 2015 08:28:07 +0200 To: cake@lists.bufferbloat.net Mime-Version: 1.0 (Mac OS X Mail 9.2 \(3112\)) X-Mailer: Apple Mail (2.3112) Subject: [Cake] Christmas Cake 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: Wed, 23 Dec 2015 06:28:12 -0000 With spectacularly good timing, I=E2=80=99ve 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=E2=80=99t blow up when I started running it, so it=E2=80=99= s probably safe to deploy straight away. So that=E2=80=99s 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=E2=80=99s 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=E2=80=99s= 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=E2=80=99d like to see the results of testing the new = =E2=80=9Ctriple-isolation=E2=80=9D flag. It should pass all tests = involving one host-pair just as well as =E2=80=9Cflows=E2=80=9D 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=E2=80=99s flows receiving half the = throughput of the A-B one. Merry Christmas... - Jonathan Morton