From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-qt0-x233.google.com (mail-qt0-x233.google.com [IPv6:2607:f8b0:400d:c0d::233]) (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 8016D3BA8E for ; Thu, 6 Sep 2018 13:48:46 -0400 (EDT) Received: by mail-qt0-x233.google.com with SMTP id z8-v6so13253693qto.9 for ; Thu, 06 Sep 2018 10:48:46 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :content-transfer-encoding; bh=bxAS3Q9WhouI1HizQ/T120CuBd5s7xNW7axyf/Nk8ww=; b=HckMbqpyr7uUkogyxfCUgQqRNBgb2veJz5hTxf5v/n6AiZGK69y8ylgosOVQDCnb5w l4K+Iz/fjfIIq7nUeii/jC3P+JVQeOn8mt0ByDrOBpf0CKsCEYtDWuPMgRbOw6GCQgU6 MrfVRJQulsxINNBypL+u/A6HZd+rfMD1eGkR1ItMiOgdinP3ROityFuRfN8pEsO+zIBG 7h0uMtNTTYJQ8IfPYOih7YSK1AdqXd6N6L7tUy1PBVe/54kgrnllGJ4Z6m+IF4RvjSk8 jc85z4T1ZdHzoA4UYEVH3TF69CyidjFpVfvpCHKlsAUXQE6dvOIGokC1BATpwZjEYOkY bREA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:content-transfer-encoding; bh=bxAS3Q9WhouI1HizQ/T120CuBd5s7xNW7axyf/Nk8ww=; b=bppj3Yi41mLINKIM9p63+0KuZT8IhlgKG2yCJvgSys9QFBHFMIPv9oV1vrcvnmWXxZ h4+KY5mI/TZR62EWXMHJC7JAs5+lcQMUk19UMGJGh4Usjiu3K2ptM8Nxl02x5YjpdZTM plzkAtWdkxm8DARV06kS4nhM4dnyDre12qPTdVWXvGd48Jy3hAoZI0kG39XK8gyXOwEL ZVEBbRGKS7BEOiQZF2nwjj465ip7pxN1MBxD/vaFf6H+ctZeBapLEd7M6n4H0cZBnRal m5ELXuxe3+Io0x3A4ankwNfo0rC9TVTumo1aKvT+dakxehmavUKBP56b9BRtBmCyBjVm vKUw== X-Gm-Message-State: APzg51BWHiY36kavzcTB3oeylqgBfn0nw3Jb8VbDW0MjHzVueimgRTGY Up5Z950hSG0e9Ki2Fp2w0iXr26mIhtbYBnUcjqye5A== X-Google-Smtp-Source: ANB0VdanW3eMEmtrgiZeBUkOq0IUlTEIpr50cppBLdYxhyf28VqUNI//Dxd+bs/+TUyfsxZpQGaGkve9BikAfGuBlXE= X-Received: by 2002:a0c:9922:: with SMTP id h31-v6mr2923508qvd.206.1536256125623; Thu, 06 Sep 2018 10:48:45 -0700 (PDT) MIME-Version: 1.0 References: <3E647031-D865-41B1-9C3A-6D34DB291005@heistp.net> <215A2842-245E-4D56-AABC-7254B6E32CB6@gmx.de> In-Reply-To: <215A2842-245E-4D56-AABC-7254B6E32CB6@gmx.de> From: Dave Taht Date: Thu, 6 Sep 2018 10:49:37 -0700 Message-ID: To: ecn-sane@lists.bufferbloat.net Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Subject: [Ecn-sane] Fwd: [Cake] fq_codel_fast X-BeenThere: ecn-sane@lists.bufferbloat.net X-Mailman-Version: 2.1.20 Precedence: list List-Id: Discussion of explicit congestion notification's impact on the Internet List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 06 Sep 2018 17:48:46 -0000 ---------- Forwarded message --------- From: Sebastian Moeller Date: Thu, Sep 6, 2018 at 10:25 AM Subject: Re: [Cake] fq_codel_fast To: Dave T=C3=A4ht Cc: Pete Heist , Cake List Hi Dave, > On Sep 6, 2018, at 19:22, Dave Taht wrote: > > There was a very good paper or two (I think luca co-authored one) that > showed that "active flows" were generally measured in the mid 200s in > nearly any scenario. I agreed with that which was in part why I felt > we could stick > with 1024 queues, a direct mapped hash, and a couple collisions. > > cake can falsify that conclusion, or not - at least with ecn enabled, > it does falsify it. I think. Can't remember the paper's name.... I believe you are looking for ( https://team.inria.fr/rap/files/2013/12/KMOR04.pdf ): "On the Scalability of Fair Queueing" Best Regards Sebastian > > whether or not accepting 3x more delay as in this case is good, > well... more measurements await via > https://www.bufferbloat.net/projects/ecn-sane/wiki/ and the ecn-sane > mailing list is now active. > > My original cake code dropped ecn on overload. I tended to think a > little ecn a good thing. > > > On Thu, Sep 6, 2018 at 10:10 AM Pete Heist wrote: >> >> Interesting, sounds like a good data point for the ECN debate. I wonder = if that pathology happens at lower flow counts. >> >> I=E2=80=99ve been getting into FreeNet=E2=80=99s backhaul. Four of their= backhaul links, the orange lines in the following map, are licensed spectr= um full-duplex 100Mbit wireless links (not sure what tech, I=E2=80=99ll ask= ). I=E2=80=99ve so far not witnessed any bloat in these links because they = seem to be over-provisioned based on the rates of the CPE connections, alth= ough that may change as AC is increasingly deployed. >> >> http://mapa.czfree.net/#lat=3D50.76176199690661&lng=3D15.06277084350586&= zoom=3D13&autofilter=3D1&type=3Dsatellite&geolocate=3D98%7C114%7C111%7C117%= 7C109%7C111%7C118%7C115%7C107%7C97&node=3D6101&aponly=3D1&bbonly=3D1&actlin= k=3D1&actnode=3D1&tilt=3D0&heading=3D0& >> >> Active flow counts appear to be in the tens sometimes, probably not hund= reds very often, from what I=E2=80=99ve witnessed so far... >> >> On Aug 30, 2018, at 8:24 PM, Dave Taht wrote: >> >> This version does indeed work against net-next. I managed to break >> myself because I'd been fiddling with flows 32 in some cases, and my >> version >> returns ENOTSUPP for that which sqm doesn't catch... and ohhh.... >> boy... htb with a 1000 packet fifo buffer fallback... SUCKS! :) >> >> As for profiling, once again I found myself distracted by the ecn >> debate. Fitting ecn 500 flows through a 100mbit bottleneck results in >> 1300 packets outstanding >> 26 flows that can't start (presumably due to ecn fall back), and >> without ecn, 450 packets outstanding 3 flows that can't start. >> >> On Wed, Aug 29, 2018 at 7:23 AM Dave Taht wrote: >> >> >> I'm presently compiling against net-next. >> On Wed, Aug 29, 2018 at 1:12 AM Pete Heist wrote: >> >> >> >> On Aug 29, 2018, at 3:04 AM, Dave Taht wrote: >> >> Anyway, this should be a drop in replacement (presently) for fq_codel, >> that compiles out of tree and rips out almost everything I don't like. >> >> https://github.com/dtaht/fq_codel_fast >> >> >> Cool=E2=80=A6I=E2=80=99d give it a quick run but it doesn=E2=80=99t comp= ile for me (attached). Kernel version? >> >> I think the tc filter thing really hurt us in cake. >> >> >> It would be interesting to see how much. Jon also expressed concern and = I=E2=80=99d been meaning to try some benchmarks before and after that chang= e=E2=80=A6 >> >> >> >> -- >> >> Dave T=C3=A4ht >> CEO, TekLibre, LLC >> http://www.teklibre.com >> Tel: 1-669-226-2619 >> >> >> >> >> -- >> >> Dave T=C3=A4ht >> CEO, TekLibre, LLC >> http://www.teklibre.com >> Tel: 1-669-226-2619 >> >> > > > -- > > Dave T=C3=A4ht > CEO, TekLibre, LLC > http://www.teklibre.com > Tel: 1-669-226-2619 > _______________________________________________ > Cake mailing list > Cake@lists.bufferbloat.net > https://lists.bufferbloat.net/listinfo/cake --=20 Dave T=C3=A4ht CEO, TekLibre, LLC http://www.teklibre.com Tel: 1-669-226-2619