From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-lf0-x234.google.com (mail-lf0-x234.google.com [IPv6:2a00:1450:4010:c07::234]) (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 C68713B2A0 for ; Tue, 11 Oct 2016 01:41:13 -0400 (EDT) Received: by mail-lf0-x234.google.com with SMTP id b75so22612135lfg.3 for ; Mon, 10 Oct 2016 22:41:13 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=xTMl+QVc4O7un2kSVhBZedJ7q4iPeiwU25wY2bFyIDo=; b=Mcdk6FdoO7v5CjpugIiJVbeXz0s4LRhz6jbwcdtoacfh4MqIdhdT54rM5+sUJ2XqCQ sEdlwpyPljJr/l4ZO866fk8UKAbkhnMHdc6JJanBs0Fzf1xCBfauU8nXHAF34emSKdst 4EEP6i3c3FSj1wYyLvnFNq+vBu9FzlX1NSf0hkkBTs/PEqJdAVDumsRwCH62a3hefOVl pfQZZcxxI1HXcGyOWVLcxR9oE9PwMIrBqm6wyoJefA3yl7rkI+GWT7JMJSi4oXLoctsq ytT+cgiRBR1ccIKoM7Cf3rojBRDnDx99AJoexJO0Diu7Tm8XkMrUPMRta3/2LtNHwd0m xy9w== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=xTMl+QVc4O7un2kSVhBZedJ7q4iPeiwU25wY2bFyIDo=; b=Hjmhd19gwIfXIDHUlM22Le0jp3Y+1bqkODrnJ7mvCd8Ao0JE+HCXLT9ZkLCTIA7hvZ hR1wdvoie6IIyjx9oPRXLcf2r8APxUgiGPuHvoDnL7xzUmFyaHNXPVPfVba7JpOYrWAH ZqR631I1Qe1nhNcbwyop0NIxbc32w3rj7IEXoiMtqtnn+4IlCacuklEb5W5Hts0Afab9 u0VzEHbtzIVguU7jXhF2zGimXug0G5pZAjRGHYn7my4f7UeLN2XOjDcGLKd11fVPlvrY LAZovasMtZS3nAFxwuBBOF0tof9WSPYaRAKYlyysX+OJncYW8zHrLRdJPFw9tPwcSztI LYAw== X-Gm-Message-State: AA6/9Rl66BkXzGQD4LJ/FaTpKwzbRb5Tl9KGn1cn/IDZPYPRJt2OOg209czvFLu5pHLZ8Q== X-Received: by 10.25.150.84 with SMTP id y81mr1127275lfd.26.1476164472475; Mon, 10 Oct 2016 22:41:12 -0700 (PDT) Received: from [192.168.100.13] (37-33-90-35.bb.dnainternet.fi. [37.33.90.35]) by smtp.gmail.com with ESMTPSA id r20sm251559lfr.19.2016.10.10.22.41.11 (version=TLS1 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Mon, 10 Oct 2016 22:41:11 -0700 (PDT) Content-Type: text/plain; charset=utf-8 Mime-Version: 1.0 (Mac OS X Mail 9.3 \(3124\)) From: Jonathan Morton In-Reply-To: <4C68E9EC-FABD-462B-A387-69B53E96A540@gmail.com> Date: Tue, 11 Oct 2016 08:41:09 +0300 Cc: cake@lists.bufferbloat.net Content-Transfer-Encoding: quoted-printable Message-Id: References: <264e5761-c70b-3518-0804-dea1e92bec08@darbyshire-bryant.me.uk> <4C68E9EC-FABD-462B-A387-69B53E96A540@gmail.com> To: Kevin Darbyshire-Bryant X-Mailer: Apple Mail (2.3124) Subject: Re: [Cake] Master branch updated 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: Tue, 11 Oct 2016 05:41:14 -0000 > On 4 Oct, 2016, at 19:28, Jonathan Morton = wrote: >=20 >> Ha ha! I don't know if you're back from shopping yet...and I'm not = sure that I've broken it (cobalt branch)...but it has broken my router! >=20 > Hmm. It=E2=80=99s been running all day with plenty of traffic over = here - but it did crash the very first time I loaded it, just not the = second. I will need to exercise it some more, preferably on a = non-critical machine. Okay, that bug is fixed and I=E2=80=99ve made further improvements to = the triple-isolate algorithm. It no longer needs quite as much = spaghetti logic in the fast path, and might even be easier to understand = from reading the code, since it=E2=80=99s now more obviously a = modification of DRR++ rather than a brute-force wrapper around it. It = should certainly give smoother behaviour and be less CPU intensive in = common cases. In brief, what I now do is to scale the *flow* quantum down by the = higher of the two hosts=E2=80=99 flow counts. I=E2=80=99ve even dealt = with underflow of the quotient using a dithering mechanism, which should = also ensure that flows random-walk out of lockstep with each other. It works sufficiently well that I was able to set Cake to 2.5Mbit = besteffort triple-isolate, then watch a 720p YouTube video on one = machine while another was downloading a game update using a 30-flow = swarm. I=E2=80=99d call that a success. Hammer away at it, and then we=E2=80=99ll see if we can merge it up to = master. - Jonathan Morton