Re: [tsvwg] [Bloat] [Ecn-sane] [iccrg] Fwd: [tcpPrague] Implementation and experimentation of TCP Prague/L4S hackaton at IETF104

Jonathan Morton <chromatix99@gmail.com> Tue, 19 March 2019 09:07 UTC

Return-Path: <chromatix99@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 AF3D0131204 for <tsvwg@ietfa.amsl.com>; Tue, 19 Mar 2019 02:07:40 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.749
X-Spam-Level:
X-Spam-Status: No, score=-1.749 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_ENVFROM_END_DIGIT=0.25, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=no 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 o_Koy0bu5uae for <tsvwg@ietfa.amsl.com>; Tue, 19 Mar 2019 02:07:39 -0700 (PDT)
Received: from mail-lf1-x133.google.com (mail-lf1-x133.google.com [IPv6:2a00:1450:4864:20::133]) (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 489D51311F7 for <tsvwg@ietf.org>; Tue, 19 Mar 2019 02:07:39 -0700 (PDT)
Received: by mail-lf1-x133.google.com with SMTP id a6so11435822lfl.5 for <tsvwg@ietf.org>; Tue, 19 Mar 2019 02:07:39 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:content-transfer-encoding:mime-version:subject:date:references :to:in-reply-to:message-id; bh=v83FSQQCYQG4TTduma2lESrLYe5ZqlVrHgcOSJfyx+A=; b=ZFnIcQol59ex9mTXaWGyk5IJ8HlY3vJk+/lbOFlX0JyogiiOtg/imMadXGSrtPm7gZ VkMUbaWEPwkHrHKhs0L2BPWv1Glr6kG+sUIiwT9KYh2pX3QDjRiaGuzizCUU5gtMwtka Qn8v3jmcdQ5QSayf+Il5qUgS8JlfZv7WwiBBAn713texCYzkFMSPfC8CF7y30WcWnJ5P jmaOVE5FZyD1vPfmbehipkowBC2Ky2eYN97s/KOZKg3G2oNH/dvU6sQfg169SsnoUcak LQiL5b+wCBQaPEsrWmfnfqpaYBEe8qe0E7XDL1E9KSzg48yao4rKgI5tvnDYz2MtTP5H +4xg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:content-transfer-encoding:mime-version :subject:date:references:to:in-reply-to:message-id; bh=v83FSQQCYQG4TTduma2lESrLYe5ZqlVrHgcOSJfyx+A=; b=qsW0KR36Yrjt92ARAK/eTPJrO0QvbXec89LOH9ESRnmSAODFaMR0s2bshl+p54gkhV 12fxOX/ATVVnoZmEYwB12+oqv+ovpteoQocEc47mT+y40rSgMaSrFB12JV00zopajuNy vU3gBfWXsKID/jWcJQ72wBl9iV/Mkh0ZXt3FICTohoOQ4E0VETdM/eki0jt1Jyzlb5ge a5v5rFGKZN1+0MEiWQtbWHCfPzpy7tn2XrN5mjLE7iVRISDEe14byhTZyVLJ/161kh8F 7k5Msl14Si5Qy1kyGjnEJrEVWUl6f0OONth2SEw6yhX+iqkWArlKfa2ilgK1VKFRSlIu r7vQ==
X-Gm-Message-State: APjAAAVn9nkR5WIZx90gMS0Gv3WgpWnHfL28FzNGjJkLZl9be6UTAfj+ eBoq362Fc5uiP1AaOiUAEH7P/HkC
X-Google-Smtp-Source: APXvYqy9oHiD5Gi+2iMWQLCtucsW14PrWEF+kT78+7OvbyZPFVXDPRexcPm5KOUXGEsfLYSTY176zA==
X-Received: by 2002:a19:6b14:: with SMTP id d20mr11925184lfa.152.1552986457162; Tue, 19 Mar 2019 02:07:37 -0700 (PDT)
Received: from jonathartonsmbp.lan (83-245-227-44-nat-p.elisa-mobile.fi. [83.245.227.44]) by smtp.gmail.com with ESMTPSA id s3sm2635938lji.94.2019.03.19.02.07.36 for <tsvwg@ietf.org> (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Tue, 19 Mar 2019 02:07:36 -0700 (PDT)
From: Jonathan Morton <chromatix99@gmail.com>
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
Mime-Version: 1.0 (Mac OS X Mail 11.5 \(3445.9.1\))
Date: Tue, 19 Mar 2019 11:07:35 +0200
References: <d91a6a71-5898-9571-2a02-0d9d83839615@bobbriscoe.net> <CAA93jw5MTdn9EQgpZ0xrjqEi7UKqH3H_741anoB+pa0dtD=fpA@mail.gmail.com> <1E80578D-A589-4CA0-9015-B03B63042355@gmx.de> <CAA93jw7jvjbZkEgO8xc03uCayo+o-uENxxAkzQOaz_EZSLhocw@mail.gmail.com> <27FA673A-2C4C-4652-943F-33FAA1CF1E83@gmx.de> <1552669283.555112988@apps.rackspace.com> <alpine.DEB.2.20.1903151915320.3161@uplift.swm.pp.se> <7029DA80-8B83-4775-8261-A4ADD2CF34C7@akamai.com> <CAHxHggfPCqf9biCDmHMqA38=4y6gY6pFtRVMjMrrzYfLyRBf-g@mail.gmail.com> <1552846034.909628287@apps.rackspace.com> <D877D6D5-9CF0-45C7-AE61-37422410DED4@cablelabs.com> <93781542-6DD4-4840-A1C6-A5C28E40A0F7@gmail.com> <CB112812-F635-4DB5-A039-BE9423CE432E@cablelabs.com>
To: tsvwg@ietf.org
In-Reply-To: <CB112812-F635-4DB5-A039-BE9423CE432E@cablelabs.com>
Message-Id: <7965A732-0031-44A8-AC5E-6064A447DBBC@gmail.com>
X-Mailer: Apple Mail (2.3445.9.1)
Archived-At: <https://mailarchive.ietf.org/arch/msg/tsvwg/fDvpjUKvZLb5c0gHB1Dg5zCi3Bs>
Subject: Re: [tsvwg] [Bloat] [Ecn-sane] [iccrg] Fwd: [tcpPrague] Implementation and experimentation of TCP Prague/L4S hackaton at IETF104
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: Tue, 19 Mar 2019 09:07:41 -0000

It was suggested that I should copy this point here for more robust discussion.

> On 19 Mar, 2019, at 7:52 am, Greg White <g.white@CableLabs.com> wrote:
> 
> L4S utilizes TCP Prague, which falls back to traditional congestion control if the bottleneck link doesn't provide isolation.  

You see, this is the part I find difficult to believe that it will operate reliably.  For a start, I have seen no detailed public description of TCP Prague, even though it has supposedly been in "open" development for so long.  My most recent information is that it's essentially a slightly modified DCTCP.

I did find this, which reads like a requirements spec rather than a working algorithm:

" It would take time for endpoints to distinguish classic and L4S ECN
  marking.  An increase in queuing delay or in delay variation would be
  a tell-tale sign, but it is not yet clear where a line would be drawn
  between the two behaviours.  "

Internet history is littered with failed attempts at implementing delay-sensitive TCPs.  I can immediately think of several reasons why delay can and will vary for reasons other than the bottleneck not implementing an isolated queue  (just ask the BBR devs).  The mere presence of a wifi link on the path, even if it is never the bottleneck, would be a trivial and common example.

So please explain (or point to good documentation) how TCP Prague robustly avoids misbehaving in a standard ECN environment, as is presently deployed.


SCE explicitly does not rely on specific changes in behaviour by endpoints.  It just provides a conduit of information from the network to the receiver, in addition to standard ECN behaviour.  The receiver is free to ignore that information, without harming the network, and will naturally behave normally and safely when that information is absent.  We have a proof-of-concept implementation (a trivial mod of sch_codel and sch_fq_codel) which successfully passes this information across the Internet and works with (is transparently ignored by) existing endpoints and middleboxes.

In short, SCE is incrementally deployable by design.

The broader system of feedback and modified congestion control, which I call ELR (Explicit Load Regulation) as an umbrella term, offers benefits which, yes, have not yet been proved - but which are straightforward in concept and should be amenable to analysis.  It seems likely that some work from L4S can be used in this context.

- Jonathan Morton