Re: [tsvwg] Related to "Non-L4S traffic abusing the L-queue" discussion during the interim

Dave Taht <dave.taht@gmail.com> Fri, 25 February 2022 21:06 UTC

Return-Path: <dave.taht@gmail.com>
X-Original-To: tsvwg@ietfa.amsl.com
Delivered-To: tsvwg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 14EA73A07F1 for <tsvwg@ietfa.amsl.com>; Fri, 25 Feb 2022 13:06:36 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.098
X-Spam-Level:
X-Spam-Status: No, score=-2.098 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FROM=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id Of5GYJIkzZMX for <tsvwg@ietfa.amsl.com>; Fri, 25 Feb 2022 13:06:30 -0800 (PST)
Received: from mail-ej1-x62e.google.com (mail-ej1-x62e.google.com [IPv6:2a00:1450:4864:20::62e]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 990303A07D9 for <tsvwg@ietf.org>; Fri, 25 Feb 2022 13:06:30 -0800 (PST)
Received: by mail-ej1-x62e.google.com with SMTP id bg10so13195236ejb.4 for <tsvwg@ietf.org>; Fri, 25 Feb 2022 13:06:30 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc:content-transfer-encoding; bh=aLULWCdf20T0kTS+mp58XcGYGFWzqPP/Et/DfYDlFnY=; b=ko2t9WAb8V0wXvrNDWAG+P6nCG9n3rmjdDenBxXp4K5aW2qB8Wse9o14/+hlgW5wmo lF8s0zyrdfgYDD/6cS8FKQivdbIdJAwdyYBcjWwe8ESUUSHjFKd6JD+WkJiyjDOQb+34 DHIYsv19VjP89c98/Qc5FXUYhVdoyClPQyYV8f4nGTkA/GxOxwpvYSDVL5cuMzz9L29j aGPg1a/UIE3fd1JIU0/HgtyUS61J13JpfyNs6WpDALteEz1Dvw/dXiZGbpI6iVt5lkJZ JKRhTZOEEixw5G56lOnepiBbF5kkTdIgijHIrAHRyCDnkOWSiWjql/Agx5GKDnnU6Wav IOTQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc:content-transfer-encoding; bh=aLULWCdf20T0kTS+mp58XcGYGFWzqPP/Et/DfYDlFnY=; b=55xJ/pjuJn7PbZAoOApmAiTRDg+5ZNjOgRvGwEAN5dx2/yDigpa5avFfKz+NCFoDPR TK/+mwi7ZXe57o+PRXMPEnWSgNVR+X6Lb71kgA8t5EXsETF1afiGqamOggHuVlkIEw8R v4qtSv2bK5VWRKU3t2XK4j9/BiiQ6VwaYmuesnKGLQsUM9A3J6jyixfnFVY7zUyDRQCK kasMNAHL7m9VC4dKFG0kjbKnDKIASxEnxrAyIie7j/sPya25EkOAZvGZRX9C1A98kAYx sTN9YJP4b2p7UPn9PJsUlJdzV+t/kESlgTdpTwqi4j2jlteO3ZfCU/kiFYiOTzI4aYHj LCvg==
X-Gm-Message-State: AOAM531dcBAdSf0jyT1P9YCt7NyfClbGXpXfgbWCxgNN6qoSN7VuQWtD x/l8K6w+THIqq6xsU7Ux//pa2dDGobuzgu9U+c0=
X-Google-Smtp-Source: ABdhPJz2K+SF0lao8hCHS7feahTNA/MuUzDGF4B028H2L3CfBuezOLwOBGxy7Fg0AcH1nmYv6le+7mx+efGazupwgd0=
X-Received: by 2002:a17:906:9445:b0:6cf:7421:576c with SMTP id z5-20020a170906944500b006cf7421576cmr7388267ejx.538.1645823188240; Fri, 25 Feb 2022 13:06:28 -0800 (PST)
MIME-Version: 1.0
References: <AM9PR07MB7313D5AAF6B9D66C74CC35A1B9369@AM9PR07MB7313.eurprd07.prod.outlook.com> <AM9PR07MB7313F1401B14F6F2DB72A2B2B93E9@AM9PR07MB7313.eurprd07.prod.outlook.com> <MN2PR19MB40454F60DEE5735EAD428465833E9@MN2PR19MB4045.namprd19.prod.outlook.com> <CADVnQyk+uSX9GJtMBnsBhn9NzY+L3BKfhhUJ=yu4Aya98YEonw@mail.gmail.com> <MN2PR19MB40458624D266CDB54009AB19833E9@MN2PR19MB4045.namprd19.prod.outlook.com> <AM9PR07MB731311A9E4532FD501B5D94CB93E9@AM9PR07MB7313.eurprd07.prod.outlook.com> <CAA93jw4=JuO9UqBoHLHXCQrLn7toTqPDerFehDajEH2-2dtZWA@mail.gmail.com>
In-Reply-To: <CAA93jw4=JuO9UqBoHLHXCQrLn7toTqPDerFehDajEH2-2dtZWA@mail.gmail.com>
From: Dave Taht <dave.taht@gmail.com>
Date: Fri, 25 Feb 2022 16:06:16 -0500
Message-ID: <CAA93jw4CtiYjBg9RAFuOjJHX4T7aUQ07KdetWSgKrNgJg=DPPA@mail.gmail.com>
To: "De Schepper, Koen (Nokia - BE/Antwerp)" <koen.de_schepper@nokia-bell-labs.com>
Cc: "Black, David" <David.Black@dell.com>, Neal Cardwell <ncardwell@google.com>, tsvwg IETF list <tsvwg@ietf.org>, Bob Briscoe <in@bobbriscoe.net>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Archived-At: <https://mailarchive.ietf.org/arch/msg/tsvwg/sz7BLVC0RP3Hbv7-6jgorjhLVY0>
Subject: Re: [tsvwg] Related to "Non-L4S traffic abusing the L-queue" discussion during the interim
X-BeenThere: tsvwg@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Transport Area Working Group <tsvwg.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/tsvwg>, <mailto:tsvwg-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/tsvwg/>
List-Post: <mailto:tsvwg@ietf.org>
List-Help: <mailto:tsvwg-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/tsvwg>, <mailto:tsvwg-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 25 Feb 2022 21:06:36 -0000

while I do not want to spend much time nitpicking this document...

"causing most of the time tail-drop" stood out. codel, fq_codel, cake
all do head drop, and always have.

On Fri, Feb 25, 2022 at 4:02 PM Dave Taht <dave.taht@gmail.com> wrote:
>
> I am happy to see some results of different scenarios here, and have
> some suggestions as to others.
>
> On Fri, Feb 25, 2022 at 1:30 PM De Schepper, Koen (Nokia - BE/Antwerp)
> <koen.de_schepper@nokia-bell-labs.com> wrote:
> >
> > Hi David,
> >
> >
> >
> > To be sure, we re-did the overload tests recently, confirming the previous overload results. These results are available at: Overload results caused by non-responsive UDP traffic for PIE, DualPI2 and CoDel AQMs | l4steam.github.io
>
> It really helps if you document what codebase you are testing. As one
> example among many, fq_codel has a drop_batch facility now. An
> enhancement to that has been, for 4? 5 years? is the codel count gets
> incremented when drop_batch is hit.
>
> The article sets flows=1 for fq_codel, and then makes claims that it
> has no overload protection. The "overload protection" is in the fq
> portion of the algorithm. I have long thought were ecn of any form to
> become a thing in the real world, that it would be best to also modify
> codel to do "drop and mark" in the RTT seeking portion of the algo.
>
> Now, if you are trying to make the point that having a queue selector
> that is kept from hop to hop and allows for differential treatment is
> a win, I'd rather like to see results for a queue size that is
> actually sufficient for pie/dualpi to operate at 10Gbit or above,
> working at a mix of 10 to 60ms or greater RTTs. I assume the packet
> limit for dualpi is 1000, shared between the two? What happens on this
> test at queue 1000 at 10Gbit, or queue 10000 at 100Mbit? [1]
>
> In terms of future scaling issues for all these new forms of tcp and
> qdiscs it would help if y'all (and by this I mean all parties here)
> were testing 1gbit, 10gbit, and beyond traffic, at this point. The
> default packet limit in codel is tuned to 10Gbit+, and has largely
> been supplanted by a memory limit (as in cake) due to the prevalance
> of gso/gro traffic.
>
> Also seeing the work on TCP BIG at google, how well is anything
> working with 4k packets?
>
> [1] I've longed for a good rrul (simultaneous up/down) test on an
> asymmetric network. 1Gbit down/50mbit up being common now.
>
>
>
> >
> >
> >
> > Specifically look at figure 8 at the end which shows that L4S traffic gets marks, up to 100% and appropriate drop if it reaches and exceeds the link capacity.
> >
> >
> >
> > The test case of Jonathan is approximated by the 70Mbps non-responsive ECT(1) UDP traffic on a 100Mbps link on a DualPI2 (Prague+Cubic) test case. In Jonathan’s case it was 40Mbps on a 50Mbps link. We also evaluated in extreme when sending at 100Mbps non-responsive ECT(1) UDP traffic on a 100Mbps link, and even exceeding at 140Mbps and 200Mbps. You will see the results are as if it is on a Single Q PIE AQM. Note also that CoDel which never drops ECT packets, causes actually close to starvation and high tail-drop delay results as shown in figure 1, even with ECT(0). So I guess all the concerns about FQ_CoDel and tunnels/Hash-collisions are equally severe and not related to L4S alone (can just be exploited by ECT(0) traffic today already!!).
> >
> >
> >
> > Koen.
> >
> >
> >
> > From: Black, David <David.Black@dell.com>
> > Sent: Friday, February 25, 2022 7:04 PM
> > To: Neal Cardwell <ncardwell@google.com>
> > Cc: De Schepper, Koen (Nokia - BE/Antwerp) <koen.de_schepper@nokia-bell-labs.com>; tsvwg IETF list <tsvwg@ietf.org>; Jonathan Morton <chromatix99@gmail.com>; Bob Briscoe <in@bobbriscoe.net>; Black, David <David.Black@dell.com>
> > Subject: RE: [tsvwg] Related to "Non-L4S traffic abusing the L-queue" discussion during the interim
> >
> >
> >
> > Hi Neal,
> >
> >
> >
> > So, I saw that explanation – could someone check the "running code" to make sure that the coupling and marking occur even when the L queue is always empty?
> >
> >
> >
> > Thanks, --David
> >
> >
> >
> > From: Neal Cardwell <ncardwell@google.com>
> > Sent: Friday, February 25, 2022 12:58 PM
> > To: Black, David
> > Cc: De Schepper, Koen (Nokia - BE/Antwerp); tsvwg IETF list; Jonathan Morton; Bob Briscoe
> > Subject: Re: [tsvwg] Related to "Non-L4S traffic abusing the L-queue" discussion during the interim
> >
> >
> >
> > [EXTERNAL EMAIL]
> >
> >
> >
> >
> >
> > On Fri, Feb 25, 2022 at 11:56 AM Black, David <David.Black@dell.com> wrote:
> >
> > Koen,
> >
> >
> >
> > I'll observe that "traffic that is not responding at all to CE marks" is not necessary to achieve the reported results if the experimental setup "prevents the L queue from seeing any
> >
> > need to apply congestion signals, because it is always empty" as there would be no CE marks for the traffic in the L queue to respond to.
> >
> >
> >
> > I think the key part here is "if". :-) The assertion "prevents the L queue from seeing any need to apply congestion signals, because it is always empty" is from:
> >
> >   https://sce.dnsmgr.net/downloads/L4S-WGLC2-objection-details.pdf [sce.dnsmgr.net]
> >
> > That assertion is inconsistent with the functioning of the Dual-Q algorithm, as described in:
> >
> >   https://www.ietf.org/id/draft-ietf-tsvwg-aqm-dualq-coupled-21.html [ietf.org]
> >
> >
> >
> > As Bob noted: "in the scenario shown, although the L queue is indeed always empty, it will see a high level of congestion signals (~10% in this case) via the coupling."
> >
> > Here's Bob's e-mail for more context/details:
> >
> >   https://mailarchive.ietf.org/arch/msg/tsvwg/joFr3sfOrxxkYhWdYrO2rLlCNUw/ [mailarchive.ietf.org]
> >
> >
> >
> > thanks,
> >
> > neal
> >
> >
> >
> >
> >
> >
> >
> > Please give that further consideration.
> >
> >
> >
> > Thanks, --David (as an individual)
> >
> >
> >
> > From: tsvwg <tsvwg-bounces@ietf.org> On Behalf Of De Schepper, Koen (Nokia - BE/Antwerp)
> > Sent: Friday, February 25, 2022 4:29 AM
> > To: tsvwg IETF list; Jonathan Morton
> > Subject: Re: [tsvwg] Related to "Non-L4S traffic abusing the L-queue" discussion during the interim
> >
> >
> >
> > [EXTERNAL EMAIL]
> >
> > Hi Jonathan,
> >
> >
> >
> > Can you confirm that this test is done with “Cubic” traffic that is not responding at all to CE marks? So it is just like any other non-responding traffic (like UDP CBR). We don’t see any other way to explain your results.
> >
> >
> >
> > If so, we can/should remove this “issue” from the shepherd’s write-up, as such unresponsive flows will get the same throughput on any single-Q bottleneck with or without AQM (taildrop/PI2/PIE/CoDel/STEP/RED/…) with a latency that matches the AQM strategy.
> >
> >
> >
> > Koen.
> >
> >
> >
> >
> >
> > From: tsvwg <tsvwg-bounces@ietf.org> On Behalf Of De Schepper, Koen (Nokia - BE/Antwerp)
> > Sent: Thursday, February 17, 2022 7:01 PM
> > To: tsvwg IETF list <tsvwg@ietf.org>; Jonathan Morton <chromatix99@gmail.com>
> > Subject: [tsvwg] Related to "Non-L4S traffic abusing the L-queue" discussion during the interim
> >
> >
> >
> > Hi Jonathan,
> >
> >
> >
> > It seems that the following open issue identified by the chairs:
> >
> >
> >
> > Non-L4S traffic abusing the L-queue
> >
> > • ‘DualQ gives a large throughput bonus to L queue traffic, ie. a “fast lane”’
> >
> > • Is this a matter specific for DualQ that can be left for experimentation?
> >
> >
> >
> > is based on the following experiment you performed:
> >
> >
> >
> > >             simple two-flow competition test on a standard dumbbell topology,
> >
> > >             with the bottleneck running a DualQ qdisc into a 50Mbps shaper.
> >
> > >             Both flows were configured to use CUBIC congestion control with
> >
> > >             ECN negotiated, but one was additionally tweaked to set ECT(1)
> >
> > >             instead of ECT(0) on all data segments, and to pace its output at
> >
> > >             40Mbps. This latter measure prevents the L queue from seeing any
> >
> > >             need to apply congestion signals, because it is always empty.  These
> >
> > >             tweaks allowed that flow to use 80% of the link capacity, gaining a
> >
> > >             fourfold advantage over its competitor,
> >
> >
> >
> > If there is capacity seeking traffic in the Classic queue, then it is even desired that the L4S queue does not add extra marks. The L4S marks should come only from the Classic coupling.
> >
> > Before diving into details, can you first explain why in your experiment the coupling from the Classic Q has no effect on your paced and ECT(1) labeled Cubic flow?
> >
> >
> >
> > I would expect that this ECT(1) labeled Cubic flow would get even less throughput than the Classic Cubic flow, as the first gets the doubled coupled CE marking probability (eg 2*10% = 20%) for L4S flows instead of the squared CE marking probability (10%^2 = 1%) which ECT(0) traffic would get.
> >
> >
> >
> > Thanks,
> >
> > Koen.
> >
> >
> >
> >
>
>
>
> --
> I tried to build a better future, a few times:
> https://wayforward.archive.org/?site=https%3A%2F%2Fwww.icei.org
>
> Dave Täht CEO, TekLibre, LLC



-- 
I tried to build a better future, a few times:
https://wayforward.archive.org/?site=https%3A%2F%2Fwww.icei.org

Dave Täht CEO, TekLibre, LLC