From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-wm0-x22c.google.com (mail-wm0-x22c.google.com [IPv6:2a00:1450:400c:c09::22c]) (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 0A2743BA8E for ; Thu, 6 Sep 2018 13:10:31 -0400 (EDT) Received: by mail-wm0-x22c.google.com with SMTP id t25-v6so12009067wmi.3 for ; Thu, 06 Sep 2018 10:10:30 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=heistp.net; s=google; h=from:message-id:mime-version:subject:date:in-reply-to:cc:to :references; bh=Ul7/8PsGuBPHI1IDmEiAvz1IHBRT9Ct46ITq5Enkqhw=; b=c747aOLDze3lPDlEDAxNEDiGvU7m5zmPUIcDy2iwVDitvcPh3cseargIUWXwjmHdRl hGWUcCzg+WpC2ntsjI8a0g6O24zxHdNw7efQ+kaMuA73LD72nVscDtBvINWpAPTvoLna neOZ8GHxM0b/4R50m/W/AlVyjcsa339gl4iuwI1UVTrYaOpdITaFKOWktUxsIxkKIlFr V0HdTLC4k4MXHFb33UenwB5lSwip5Is09kW1Dp5Egw8rgRP3u6Fg4X6SFm79LxJNrCEz qyiQHsxHR+FFA7LuvFpXmQrQPgyF5e7N3tcFNrBwl+KjgSLlfWyTs4k9u0B7hKkoJs/W F2Ug== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:message-id:mime-version:subject:date :in-reply-to:cc:to:references; bh=Ul7/8PsGuBPHI1IDmEiAvz1IHBRT9Ct46ITq5Enkqhw=; b=HGiM8hwlvuyo8uCst2a4TjIBUypvMftth3nbFa2AzMKBjEDVJhhvWehwzOghskPBB0 eMsLlWekIbSmd8WDEPsJiL2ogYhxT8bOTj2388TpZl2n0pV2Mq+WzbObJa1KIcuaBNlq uYzxaQE64/oph5KB9kffHS0pYTveIpsDWGXUkpvAi/RNVSy9r8w7c2otuXI5RDp9VgBU CaWSFBBVg5337lW5Dt8TLrU+iUD005B0QZhmV2IN0CZULpMQanmH0yytd61JvEqcVdyI EMY0blHjLsru0ahZg8XkhX0PRgEpCzf0ywZCEobCW7MkOa9sb/wIkgZc4lDf6XiNBvgu NyUg== X-Gm-Message-State: APzg51CRYRuhxouYJw9SXQ7gUP6F8TFqLKocr/uZ4NHNbQOEdppw5ZkQ 6+B5mEdutp4GXdo1kvbPhA7WHQ== X-Google-Smtp-Source: ANB0VdZBwX+u6QBAmPqwEao/RQxUauZD/BVtpVJQ3eSdQ560A0qwjIMZsSIcJzcTvbGcmbTu1HcK0g== X-Received: by 2002:a1c:230f:: with SMTP id j15-v6mr2828662wmj.124.1536253830085; Thu, 06 Sep 2018 10:10:30 -0700 (PDT) Received: from tron.luk.heistp.net (h-1169.lbcfree.net. [185.193.85.130]) by smtp.gmail.com with ESMTPSA id y5-v6sm5069766wrd.5.2018.09.06.10.10.29 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Thu, 06 Sep 2018 10:10:29 -0700 (PDT) From: Pete Heist Message-Id: Content-Type: multipart/alternative; boundary="Apple-Mail=_5C98F65D-F002-4A7B-8CCD-2C588B720E57" Mime-Version: 1.0 (Mac OS X Mail 11.5 \(3445.9.1\)) Date: Thu, 6 Sep 2018 19:10:27 +0200 In-Reply-To: Cc: Cake List To: Dave Taht References: <3E647031-D865-41B1-9C3A-6D34DB291005@heistp.net> X-Mailer: Apple Mail (2.3445.9.1) 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:10:31 -0000 --Apple-Mail=_5C98F65D-F002-4A7B-8CCD-2C588B720E57 Content-Transfer-Encoding: quoted-printable Content-Type: text/plain; charset=utf-8 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 = spectrum full-duplex 100Mbit wireless links (not sure what tech, I=E2=80=99= ll 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. = 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& = Active flow counts appear to be in the tens sometimes, probably not = hundreds very often, from what I=E2=80=99ve witnessed so far... > 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 >> I'm presently compiling against net-next. >> On Wed, Aug 29, 2018 at 1:12 AM Pete Heist wrote: >>>=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 >>> 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 >>> 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 --Apple-Mail=_5C98F65D-F002-4A7B-8CCD-2C588B720E57 Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset=utf-8 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 spectrum full-duplex = 100Mbit wireless links (not sure what tech, I=E2=80=99ll ask). I=E2=80=99v= e 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.

http://mapa.czfree.net/#lat=3D50.76176199690661&lng=3D15.06= 277084350586&zoom=3D13&autofilter=3D1&type=3Dsatellite&geo= locate=3D98%7C114%7C111%7C117%7C109%7C111%7C118%7C115%7C107%7C97&node=3D= 6101&aponly=3D1&bbonly=3D1&actlink=3D1&actnode=3D1&til= t=3D0&heading=3D0&

Active flow counts appear to be in the = tens sometimes, probably not hundreds very often, from what I=E2=80=99ve = witnessed so far...

On Aug 30, 2018, at 8:24 PM, = Dave Taht <dave.taht@gmail.com> 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 <dave.taht@gmail.com> wrote:

I'm presently compiling against = net-next.
On Wed, Aug 29, 2018 at 1:12 AM Pete Heist = <pete@heistp.net> = wrote:


On Aug = 29, 2018, at 3:04 AM, Dave Taht <dave.taht@gmail.com> 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 compile 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 change=E2=80=A6



--
Dave T=C3=A4ht
CEO, TekLibre, LLC
http://www.teklibre.com
Tel: = 1-669-226-2619



--

Dave T=C3=A4ht<= br class=3D"">CEO, TekLibre, LLC
http://www.teklibre.comTel: 1-669-226-2619

= --Apple-Mail=_5C98F65D-F002-4A7B-8CCD-2C588B720E57--