Re: [tsvwg] [Ecn-sane] Comments on L4S drafts

"De Schepper, Koen (Nokia - BE/Antwerp)" <koen.de_schepper@nokia-bell-labs.com> Fri, 05 July 2019 06:46 UTC

Return-Path: <koen.de_schepper@nokia-bell-labs.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 2CBFF12024E for <tsvwg@ietfa.amsl.com>; Thu, 4 Jul 2019 23:46:10 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.902
X-Spam-Level:
X-Spam-Status: No, score=-1.902 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.001, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=nokia.onmicrosoft.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 M-e4tCvVjPV4 for <tsvwg@ietfa.amsl.com>; Thu, 4 Jul 2019 23:46:08 -0700 (PDT)
Received: from EUR04-DB3-obe.outbound.protection.outlook.com (mail-eopbgr60118.outbound.protection.outlook.com [40.107.6.118]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 114C712018C for <tsvwg@ietf.org>; Thu, 4 Jul 2019 23:46:07 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=QFdPTLir9qbfNS2afDiU9CLb8e7oZM5dSzc5OURPWRClM3HtS9r4/4wcLbpOkhK8XK21eWOzB0KwRoDjnsKL2W3Q1fJrYgxEFrpt0l29X2i9dYkDaqpOxUrASWlj7IgteLCv6hn3CZvh4ETv89luVmNUi59+dSyXlmlGEEVSFrufiWNVyKYqPLn4CrFicKlH7q+ErREpzadK1uYu6h8CdfcHFsYOF71ILvPPporKwsySv21xiWMRzr1XGDIBDSoIyF9O1oLi7nFJBpp0JoM0Z5FkPEj1QIvJLTjRTHz0dV8pNv6W3kG0IvuI7RgCJGOi+4b+Oe8uS1X67xclux7jXg==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=k63CEjehRgPsh3Ar1jxaZaBcFS4mUcnH4+eGmsmNWGQ=; b=TduTl0wqpf6LhbZzHxLqnhWd9r0E5i5wVoQvLwIhqLiS9CQ3o57O2eUDa8OWD5+qD4epl7pbAqx3PrDTyJGrN7CHYOWeJQYxrGH6HuOzrCpG7SZUJUD4Ocf2j0RFJhQpDHWL1q1lqVOPt7nONt3cUO7GLbAwCAb81v1YzAs1O95+KXlSTcHZoHrnUk0+pTilFt7EgoLj/U7+0c+ItQU5Tbl/WU1TLe7jUoVpH1goEcUimv4ZwND1AYSTRbhtTc923AIVnE13LM2Aplme2LeHlfClSs2xD/M30lleR/OF9cdIcvMwO/j7Ki4PzgEyqiVNXvQytOnX6CLawExVQvHXfA==
ARC-Authentication-Results: i=1; mx.microsoft.com 1;spf=pass smtp.mailfrom=nokia-bell-labs.com;dmarc=pass action=none header.from=nokia-bell-labs.com;dkim=pass header.d=nokia-bell-labs.com;arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=nokia.onmicrosoft.com; s=selector1-nokia-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=k63CEjehRgPsh3Ar1jxaZaBcFS4mUcnH4+eGmsmNWGQ=; b=fxiVf5qDrWVRMq8nh3hoZkNtxlJfUon8AvhnXsPD6q98+mpid+EFTkPNGe1O6aBCAwu3tPv2r0WmTiw9XUPumYVbJl3ZBxI4cwYl78TWt9hy6GxJCOE1fsGv6BG8jxIc94ZZcJbQIA889X7jy9Ae5UwU0zIkrvzzbaikPYxgvbk=
Received: from AM4PR07MB3459.eurprd07.prod.outlook.com (10.171.191.155) by AM4PR07MB3153.eurprd07.prod.outlook.com (10.171.186.141) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.2073.4; Fri, 5 Jul 2019 06:46:05 +0000
Received: from AM4PR07MB3459.eurprd07.prod.outlook.com ([fe80::e589:2ef4:599e:6290]) by AM4PR07MB3459.eurprd07.prod.outlook.com ([fe80::e589:2ef4:599e:6290%7]) with mapi id 15.20.2073.004; Fri, 5 Jul 2019 06:46:05 +0000
From: "De Schepper, Koen (Nokia - BE/Antwerp)" <koen.de_schepper@nokia-bell-labs.com>
To: Jonathan Morton <chromatix99@gmail.com>
CC: Bob Briscoe <ietf@bobbriscoe.net>, "ecn-sane@lists.bufferbloat.net" <ecn-sane@lists.bufferbloat.net>, "tsvwg@ietf.org" <tsvwg@ietf.org>
Thread-Topic: [tsvwg] [Ecn-sane] Comments on L4S drafts
Thread-Index: AQHVMl9cIYJK4K26v0q7eColJPl/waa6Yg4AgAAPRPCAAAxWAIAAK1qw
Date: Fri, 05 Jul 2019 06:46:05 +0000
Message-ID: <AM4PR07MB345956F52D92759F24FFAA13B9F50@AM4PR07MB3459.eurprd07.prod.outlook.com>
References: <364514D5-07F2-4388-A2CD-35ED1AE38405@akamai.com> <cc446538-cf23-4fd0-12df-7839ec6c04a2@bobbriscoe.net> <CAH8sseSPz3FoLWZNPEJcwb4xQNYk_FXb8VS5ec9oYwocHAHCBg@mail.gmail.com> <4aff6353-eb0d-b0b8-942d-9c92753f074e@bobbriscoe.net> <D13294C4-105C-4F58-A762-6911A21A18C6@akamai.com> <CAH8sseSQaCbknok--hf=DgwzCs3OnnkKjPy5bdLgnzjq7-+c_w@mail.gmail.com> <ce4b1e2d-3bc8-265c-6bcd-5a26b4dd89e9@bobbriscoe.net> <1238A446-6E05-4A55-8B3B-878C8F39FC75@gmail.com> <AM4PR07MB3459B1173917DAFBCEB25511B9FA0@AM4PR07MB3459.eurprd07.prod.outlook.com> <17B33B39-D25A-432C-9037-3A4835CCC0E1@gmail.com>
In-Reply-To: <17B33B39-D25A-432C-9037-3A4835CCC0E1@gmail.com>
Accept-Language: nl-BE, en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: spf=none (sender IP is ) smtp.mailfrom=koen.de_schepper@nokia-bell-labs.com;
x-originating-ip: [2a02:1810:1e00:cb00:e0f7:8312:cb27:159f]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: 1e5b6e73-a3d9-4c74-27ac-08d701147405
x-ms-office365-filtering-ht: Tenant
x-microsoft-antispam: BCL:0; PCL:0; RULEID:(2390118)(7020095)(4652040)(8989299)(4534185)(4627221)(201703031133081)(201702281549075)(8990200)(5600148)(711020)(4605104)(1401327)(4618075)(2017052603328)(7193020); SRVR:AM4PR07MB3153;
x-ms-traffictypediagnostic: AM4PR07MB3153:
x-microsoft-antispam-prvs: <AM4PR07MB31536631E56AAF953C6CE873B9F50@AM4PR07MB3153.eurprd07.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:10000;
x-forefront-prvs: 008960E8EC
x-forefront-antispam-report: SFV:NSPM; SFS:(10019020)(4636009)(366004)(376002)(346002)(396003)(39860400002)(136003)(13464003)(199004)(189003)(5660300002)(186003)(54906003)(6506007)(6916009)(53546011)(102836004)(52536014)(486006)(4326008)(1411001)(71200400001)(76176011)(71190400001)(86362001)(66946007)(7696005)(8936002)(46003)(6116002)(76116006)(66476007)(66556008)(64756008)(73956011)(99286004)(316002)(66446008)(33656002)(305945005)(74316002)(7736002)(53936002)(8676002)(81166006)(446003)(11346002)(6246003)(68736007)(25786009)(476003)(14454004)(81156014)(229853002)(478600001)(9686003)(55016002)(256004)(14444005)(2906002)(6436002); DIR:OUT; SFP:1102; SCL:1; SRVR:AM4PR07MB3153; H:AM4PR07MB3459.eurprd07.prod.outlook.com; FPR:; SPF:None; LANG:en; PTR:InfoNoRecords; A:0; MX:1;
received-spf: None (protection.outlook.com: nokia-bell-labs.com does not designate permitted sender hosts)
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam-message-info: XKGyvI24eiOXexnSspfL7UbWc9Z/fWSrf6JjbgHqC0uKgnQuWPVADwYHA34LYq8oVivN8vS+ojGR5NxLfw3UUcq5Z4JoHkcHD+W6TLtSqePq/1xafJenpkGODc5J6A3ZVz/oj9/qXdMokmzm16wtuHNf2VoYx4sZXifjHtnDXbLXxvWM7taWkn3QeZToUD3siqXDUnXQxBtEJeq1FZeVvewA5XZy8tEA2q6HZJIp94N2f2QS+Px4YllFiN4F2pAAXyiEFXP+Ii6pdlQO8UEIeIWTln5ach8gzIUSjSXQqtSXlLJRG0gpiVozo/Nn6L5tN57Jcnf4dQeBZy85rSAyQqOj6cSFrqbITWX7jKN9XwVQFe4uYWv1a6e/5/IofcjpmaXXphn9X+qSQpfHF8aJGCTfjKpnIvaPDnnaL+pnneQ=
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: base64
MIME-Version: 1.0
X-OriginatorOrg: nokia-bell-labs.com
X-MS-Exchange-CrossTenant-Network-Message-Id: 1e5b6e73-a3d9-4c74-27ac-08d701147405
X-MS-Exchange-CrossTenant-originalarrivaltime: 05 Jul 2019 06:46:05.2553 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 5d471751-9675-428d-917b-70f44f9630b0
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: koen.de_schepper@nokia-bell-labs.com
X-MS-Exchange-Transport-CrossTenantHeadersStamped: AM4PR07MB3153
Archived-At: <https://mailarchive.ietf.org/arch/msg/tsvwg/2kTBJzHqHeBXgOh8rhXBDD_dtBY>
Subject: Re: [tsvwg] [Ecn-sane] Comments on L4S drafts
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, 05 Jul 2019 06:46:10 -0000

>> 2: DualQ can be defeated by an adversary, destroying its ability to isolate L4S traffic.

Before jumping to another point, let's close down your original issue. Since you didn't mention, I assume that you agree with the following, right?

        "You cannot defeat a DualQ" (at least no more than a single Q)


>> But that's exactly the problem.  Single queue AQM does not isolate L4S traffic from "classic" traffic, so the latter suffers from the former's relative aggression in the face of AQM activity.

With L4S a single queue can differentiate between Classic and L4S traffic. That's why it knows exactly how to treat the traffic. For Non-ECT and ECT(0) square the probability, and for ECT(1) don't square, and it works exactly like a DualQ, but then without the latency isolation. Both types get the same throughput, AND delay. See the PI2 paper, which is exactly about a single Q.

I agree you cannot isolate in a single Q, and this is why L4S is better than SCE, because it tells the AQM what to do, even if it has a single Q. SCE needs isolation, L4S not.
We tried years ago similar things like needed for SCE, and found that it can't work. For throughput fairness you need the squared relation between the 2 signals, but with SCE, you need to apply both signals in parallel, because you don't know the sender type. 
	- So either the sender needs to ignore CE if it gets SCE, or ignore SCE if you get CE. The first is dangerous if you have multiple bottlenecks, and the second is defeating the purpose of SCE. Any other combination leads to unfairness (double response).
	- you separate the signals in queue dept, first applying SCE and later CE, as you originally proposed, but that results in starvation for SCE.
	- you only can apply SCE less than CE, but that makes it useless, as it creates a bigger queue for SCE, and CE would kick in first anyway.

Add on top that SCE makes it impossible to use DualQ, as you cannot differentiate the traffic types.
So this is why I think L4S is the best solution. Why would you try an alternative if it cannot work?

Koen.



-----Original Message-----
From: Jonathan Morton <chromatix99@gmail.com> 
Sent: Thursday, July 4, 2019 4:03 PM
To: De Schepper, Koen (Nokia - BE/Antwerp) <koen.de_schepper@nokia-bell-labs.com>
Cc: Bob Briscoe <ietf@bobbriscoe.net>; ecn-sane@lists.bufferbloat.net; tsvwg@ietf.org
Subject: Re: [tsvwg] [Ecn-sane] Comments on L4S drafts

> On 4 Jul, 2019, at 4:43 pm, De Schepper, Koen (Nokia - BE/Antwerp) <koen.de_schepper@nokia-bell-labs.com> wrote:
> 
> So conclusion:   a DualQ works exactly the same as any other single Q AQM supporting ECN !!
> Try it, and you'll see...

But that's exactly the problem.  Single queue AQM does not isolate L4S traffic from "classic" traffic, so the latter suffers from the former's relative aggression in the face of AQM activity.  This isolation is the very reason why something like DualQ is proposed, so the fact that it can be defeated into this degraded single-queue mode is a genuine problem.

May I direct you to our LFQ draft, published yesterday, for what we consider to be a much more robust approach, yet with similar hardware requirements to DualQ?  I'd be interested in hearing feedback.

 - Jonathan Morton