From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mout.gmx.net (mout.gmx.net [212.227.17.21]) (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 B134E3BA8E for ; Thu, 6 Sep 2018 13:25:46 -0400 (EDT) Received: from hms-beagle2.lan ([79.192.247.215]) by mail.gmx.com (mrgmx101 [212.227.17.168]) with ESMTPSA (Nemesis) id 0LrJTs-1fsW2u3MB2-0135lv; Thu, 06 Sep 2018 19:25:44 +0200 Content-Type: text/plain; charset=utf-8 Mime-Version: 1.0 (Mac OS X Mail 11.5 \(3445.9.1\)) From: Sebastian Moeller In-Reply-To: Date: Thu, 6 Sep 2018 19:25:43 +0200 Cc: Pete Heist , Cake List Content-Transfer-Encoding: quoted-printable Message-Id: <215A2842-245E-4D56-AABC-7254B6E32CB6@gmx.de> References: <3E647031-D865-41B1-9C3A-6D34DB291005@heistp.net> To: =?utf-8?Q?Dave_T=C3=A4ht?= X-Mailer: Apple Mail (2.3445.9.1) X-Provags-ID: V03:K1:nM7KeprLGOOaU8sO+u9zv7q7SCBJFDICKOa3BXhI7/EIWVQLqA9 FtkPDSFxspJYH6IJ/OvjbkdiEN540dsk1noSy5uOhLPYxUiHPsUnOVBQF+nBhvbPafDOE2S jh35H37cjMH5+RhyV85nbHFtfWQOud3pr7cOT47UQ7gWA0nLGHSJ/YgUIoqdFvPhyIw0+fG ZEzF2dq3kv+GmXZi5M8vA== X-UI-Out-Filterresults: notjunk:1;V01:K0:Mom8p74eX+c=:a+QrcwoWX5eQVLrfMp93Kn 3rH1G/YpZfCytrn4jusCibMPcL6LtiQoZK6H3AusfTzOqM9SSkAgc/C8BrdI/0kP6S2s8WjMD BN19U8fCimTS/fetCTiXqHUQPeU/VaNCsJsuAH/1NGjyJAgvW7u6YL0sRq4oQ8haFc5iS2YKu +6yBFpYUUB5ueukiXHp7k7/Z8xx7Ikuz3c1WjyNjFAn12HzJCacZf2vxyU9FAX0eeO2KF5yDN pyLomstH018NS9QjUmcBqW5OCfiLlBbBJ8kpKudB0XkzEM2ykp6MSeqjdrNkaYqePNkhSAw0q koG83VZcpZWo5IKeuJXPhsKQqh8AcRMSfNWxRFflwOVguyBI6Wpv7295z9r8eUA6O+XGbauyg hdIh7nuVAbXpWHs5FB3EyTIkRbioIX94Z5d3oCw70NUGpoAofofqfUHJQgHc1lD9nDG6gQXyo bX8I8iWSw6rbQ2671BMZZDB8y6OaTDsdJ8lZm6y7rzY0NhOPbZSZaAHClIaJ15AxcXK18TMPq ddfizoHqDorw9JulBHIF/o/6JH6Gd2QnwKZxmEjipXbwEhSTBKQikFC1soTVFft+t+UaD5rtU Rm4+3VScIixPrT+58Tl+65n3uUgT5/OF5rPBqikAeHKeK3Fl6P13DX4KO2QjkOE+nJLGDD9kT Y8zmHf0EM5tcduxn51bEsngmIjIFe0I/hWfnNXwPI0FofLY3UfXCotDcBquagzldXXYNuYAzf dTbwwZKqaxmhVik5SQHBdiB1DxSNchM/V5DyNAZrGNwc2CKsWJejXvSakI6lVs4GTHntZh1Hl x9z6sE+ Subject: Re: [Cake] fq_codel_fast 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: Thu, 06 Sep 2018 17:25:47 -0000 Hi Dave, > On Sep 6, 2018, at 19:22, Dave Taht wrote: >=20 > 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. >=20 > 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 >=20 > 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. >=20 > My original cake code dropped ecn on overload. I tended to think a > little ecn a good thing. >=20 >=20 > On Thu, Sep 6, 2018 at 10:10 AM Pete Heist wrote: >>=20 >> Interesting, sounds like a good data point for the ECN debate. I = wonder if that pathology happens at lower flow counts. >>=20 >> 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 spectrum 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, although that may change as AC is increasingly = deployed. >>=20 >> = http://mapa.czfree.net/#lat=3D50.76176199690661&lng=3D15.06277084350586&zo= om=3D13&autofilter=3D1&type=3Dsatellite&geolocate=3D98%7C114%7C111%7C117%7= C109%7C111%7C118%7C115%7C107%7C97&node=3D6101&aponly=3D1&bbonly=3D1&actlin= k=3D1&actnode=3D1&tilt=3D0&heading=3D0& >>=20 >> Active flow counts appear to be in the tens sometimes, probably not = hundreds very often, from what I=E2=80=99ve witnessed so far... >>=20 >> On Aug 30, 2018, at 8:24 PM, Dave Taht wrote: >>=20 >> 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! :) >>=20 >> 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. >>=20 >> On Wed, Aug 29, 2018 at 7:23 AM Dave Taht = wrote: >>=20 >>=20 >> I'm presently compiling against net-next. >> On Wed, Aug 29, 2018 at 1:12 AM Pete Heist wrote: >>=20 >>=20 >>=20 >> On Aug 29, 2018, at 3:04 AM, Dave Taht wrote: >>=20 >> 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. >>=20 >> https://github.com/dtaht/fq_codel_fast >>=20 >>=20 >> Cool=E2=80=A6I=E2=80=99d give it a quick run but it doesn=E2=80=99t = compile for me (attached). Kernel version? >>=20 >> I think the tc filter thing really hurt us in cake. >>=20 >>=20 >> 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 change=E2=80=A6 >>=20 >>=20 >>=20 >> -- >>=20 >> Dave T=C3=A4ht >> CEO, TekLibre, LLC >> http://www.teklibre.com >> Tel: 1-669-226-2619 >>=20 >>=20 >>=20 >>=20 >> -- >>=20 >> Dave T=C3=A4ht >> CEO, TekLibre, LLC >> http://www.teklibre.com >> Tel: 1-669-226-2619 >>=20 >>=20 >=20 >=20 > --=20 >=20 > 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