Re: ECN in QUIC

Christian Huitema <huitema@huitema.net> Wed, 24 January 2018 21:41 UTC

Return-Path: <huitema@huitema.net>
X-Original-To: quic@ietfa.amsl.com
Delivered-To: quic@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 85852129966 for <quic@ietfa.amsl.com>; Wed, 24 Jan 2018 13:41:09 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.6
X-Spam-Level:
X-Spam-Status: No, score=-2.6 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
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 mcd1BsIJ7POS for <quic@ietfa.amsl.com>; Wed, 24 Jan 2018 13:41:07 -0800 (PST)
Received: from mx43-out1.antispamcloud.com (mx43-out1.antispamcloud.com [138.201.61.189]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 6FC5B12D779 for <quic@ietf.org>; Wed, 24 Jan 2018 13:41:03 -0800 (PST)
Received: from xsmtp03.mail2web.com ([168.144.250.223]) by mx37.antispamcloud.com with esmtps (TLSv1:AES256-SHA:256) (Exim 4.89) (envelope-from <huitema@huitema.net>) id 1eeSmt-0001Uk-FY for quic@ietf.org; Wed, 24 Jan 2018 22:40:56 +0100
Received: from [10.5.2.52] (helo=xmail12.myhosting.com) by xsmtp03.mail2web.com with esmtps (TLS-1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.63) (envelope-from <huitema@huitema.net>) id 1eeSjn-0002gr-7m for quic@ietf.org; Wed, 24 Jan 2018 16:40:54 -0500
Received: (qmail 21141 invoked from network); 24 Jan 2018 21:37:40 -0000
Received: from unknown (HELO [192.168.200.68]) (Authenticated-user:_huitema@huitema.net@[72.235.171.77]) (envelope-sender <huitema@huitema.net>) by xmail12.myhosting.com (qmail-ldap-1.03) with ESMTPA for <koen.de_schepper@nokia-bell-labs.com>; 24 Jan 2018 21:37:40 -0000
To: Ingemar Johansson S <ingemar.s.johansson@ericsson.com>, "Lubashev, Igor" <ilubashe@akamai.com>, QUIC WG <quic@ietf.org>
References: <HE1PR0702MB3625F6E2C399F7E6F187C883C2E20@HE1PR0702MB3625.eurprd07.prod.outlook.com> <660743ab697443f4ac5500e649a80285@usma1ex-dag1mb5.msg.corp.akamai.com> <HE1PR0702MB3625648A6943055201D46DCEC2E20@HE1PR0702MB3625.eurprd07.prod.outlook.com>
Cc: "Bob Briscoe (research@bobbriscoe.net)" <research@bobbriscoe.net>, "koen.de_schepper@nokia-bell-labs.com" <koen.de_schepper@nokia-bell-labs.com>
From: Christian Huitema <huitema@huitema.net>
Message-ID: <26dd29d9-ce96-e858-078b-cc867990e8c5@huitema.net>
Date: Wed, 24 Jan 2018 11:37:34 -1000
User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:45.0) Gecko/20100101 Thunderbird/45.8.0
MIME-Version: 1.0
In-Reply-To: <HE1PR0702MB3625648A6943055201D46DCEC2E20@HE1PR0702MB3625.eurprd07.prod.outlook.com>
Content-Type: multipart/alternative; boundary="------------0E8E8A9126990C93188D4AD3"
Subject: Re: ECN in QUIC
X-Originating-IP: 168.144.250.223
X-AntiSpamCloud-Domain: xsmtpout.mail2web.com
X-AntiSpamCloud-Username: 168.144.250.0/24
Authentication-Results: antispamcloud.com; auth=pass smtp.auth=168.144.250.0/24@xsmtpout.mail2web.com
X-AntiSpamCloud-Outgoing-Class: unsure
X-AntiSpamCloud-Outgoing-Evidence: Combined (0.27)
X-Recommended-Action: accept
X-Filter-ID: EX5BVjFpneJeBchSMxfU5uPkL/UvIlwpyzULlMPydr8Xv9krsgRhBn0ayn6qsUc7A2kcKDr1fzRm ksYYe0sWHrgNzB/4Jkrw1eDLcif59fsQJw+wIvj/Za/dHrWEk6otB98yDTitFWvbHwz9vKZpm/D1 Ad4OAlzgsEH8ABk9OXsyb8kPdw8E5fjseDcUSkOjZsQEbaxxISMHgJxrdMdSS4B6hVJPXxgisa+g wkHvC+PVG1YjIrFRKhESMT/tU1Dx+IHaAZrg1ulFniksjLYqZxdG5bOwa1rOgT+89+/XFrGt2tce crpXRY6fm8RXptyzavERpop5LF7RavHozgbn9XzprFRbpFQTOcEGeQOY3IcDlgJpEbxunV7tCPNi PQvHQpVRoYcix47lJTuKsG8TgnDHFRDF834rtLc6Wv9Yj+vBPX9bzGJi0ycLbiOUDEySIK/1NH5T HMtlYvyHAYGOGheVSH7cGoIH3Vd41lbD31XSWizyN/9VXiZ4elFzVDIjrsNHLD5iuK9LgA8bTWyd hUZc42FjK4e77D0r+pFXB6pZ0VwEd+iNUj65ezw/iijHw95cPWLsHiU6tFs2fFlaJuRMyksc0Dx4 iQa9AzGuG3nTPpuFqUUQz+mM8JAD4ECWdVYLStU2rrUXX7KMr7Beuaf4b0gaZx7Nq9QqOn1O3qTi vS4s3d19f4QGhrGn4oy9t6i2Xwxibhye0Boj8bZR+CG7X+t1TW39Ja77LGPpOwDCYR4kEX6t994C WVS20AAhRaIWNqDyY6nOXa2Z6n1IVlAxXqQU4SUCmX1X8Fu4HDHzL0ZrmIKZ0kUi8MQlv6kpQk2H BukllN/eBZD4GGbFsCT/dtMIs/LqOU9hZ/v31oRzg7QgpumQxgT4IcKeAlfy/bB/laLK9WZp+I7d gzC3lLdvK/cKOEqlCIPGIfYQDNKLLI6rY1d8Qdsix0hWyXbo
X-Report-Abuse-To: spam@quarantine5.antispamcloud.com
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic/Z5Rv90X2JO3k2MuGdRIZhekcxjk>
X-BeenThere: quic@ietf.org
X-Mailman-Version: 2.1.22
Precedence: list
List-Id: Main mailing list of the IETF QUIC working group <quic.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/quic>, <mailto:quic-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/quic/>
List-Post: <mailto:quic@ietf.org>
List-Help: <mailto:quic-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/quic>, <mailto:quic-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 24 Jan 2018 21:41:09 -0000


On 1/24/2018 10:51 AM, Ingemar Johansson S wrote:
>
> Hi
>
>  
>
> Comment on “CE is not going to be a very common occurrence”.
>
> While that may be true for (almost) drop equivalent ECN (a.k.a.
> classic), it does unfortunately not hold at all for L4S. Typical
> values of ECN marking ratio with L4S is in the order of 10 to 50%. In
> addition the CE marks can be spread randomly (for instance with
> phantom queues).
>
> This means that the ACK blocks in the suggested format below can
> become very short, in the worst case representing only one packet per
> ACK block if we have an alternating ECT-CE-ECT-CE… pattern in the
> received packets.
>
Yes.
>
>  
>
> So my take is that if an ECN bit pattern is really necessary then it
> is better to have it as an bitmap that represents all packets that are
> listed in the ACK block. If one make an assumption that an ACK frame
> contains two ACK blocks that ACKs 5 and 7 packets then the ECN block
> will become (5+7)*2 = 24bits , i.e. 3 octets.
>
Yes, we have to take that into account in the design.
>
>  
>
> But with that said I am still not convinced that the packet counter
> approach is flawed (I’m am happy to be enlightened 😊) .
>
> Taking multipath as an example : Isn’t it the case that two
> connections are setup, each with its own congestion control context (I
> omit coupled CC for the moment). If that is the case then I don’t see
> any problem with the packet counters.
>

We are heading towards a single packet sequence number space shared by
multiple paths. That means that we need precise per packet feedback. If
a packet was marked with CE, you want to know on which path, and the way
to know that is to find the "path" tag in the saved copy of the packet.
You cant do that with counters.

> As regards to connection migration. One possible matter is that it can
> become tricky to detect ECN bleaching or ECN bit access problems in OS
> immediately , however during the course of 1 RTT or even less, this
> should be possible to detect as e.g. ECN bleaching will result in that
> the neither on the ECT(0),ECT(1) and CE counters increase. But I am
> fully aware that I may miss things here.
>

Again, there is no problem if we have precise per packet feedback,
because we can find out which packets were bleached.

-- Christian Huitema