Re: Packet number encryption

Jana Iyengar <jri@google.com> Tue, 06 February 2018 00:30 UTC

Return-Path: <jri@google.com>
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 9488C12D860 for <quic@ietfa.amsl.com>; Mon, 5 Feb 2018 16:30:52 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.71
X-Spam-Level:
X-Spam-Status: No, score=-2.71 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-0.001, T_RP_MATCHES_RCVD=-0.01] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=google.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 rIqNO6mGJeoi for <quic@ietfa.amsl.com>; Mon, 5 Feb 2018 16:30:47 -0800 (PST)
Received: from mail-yw0-x231.google.com (mail-yw0-x231.google.com [IPv6:2607:f8b0:4002:c05::231]) (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 E9BE012DA15 for <quic@ietf.org>; Mon, 5 Feb 2018 16:30:46 -0800 (PST)
Received: by mail-yw0-x231.google.com with SMTP id v139so130508ywg.4 for <quic@ietf.org>; Mon, 05 Feb 2018 16:30:46 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20161025; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc; bh=YkCkZDBVJVntgtpG52Y9/JTz4kSHOcxrAfmpeVG5sqE=; b=uLTiRH06ma1r8iahDZSvU6bFhuttWDwa+sxMlSIwZaEHO5rmroDE0baEvYu3u8kQ2a m+Z6vl0mNTcESQlNFYGwA/fx9PWUxTsDEBSFPQbw7ge+V0h7pywVpoF34ZNKlOD+riJf 8Dngz6oWujn2gYn1C2nYP3jIFZ1Gue9WE3WUzWi+rMcD67CLiLRnBq/M9t5aTdvZv3ZZ DTrRBLaymD7/z39Wg3Cc7llh/5/L/WEaUql06PvcyQGHBLImdT0QoaJvH2eBqesgnAzS 0xtwBUY+4hE0N1Iz1Idi6tRiHah9Gs9ogKjUZcij7jLXh84KVuwDpWLHdwnsN36v3ArJ 0W6w==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc; bh=YkCkZDBVJVntgtpG52Y9/JTz4kSHOcxrAfmpeVG5sqE=; b=Hl9lMmQWvGnp3ZkZd/DAaCf19aHOpNazNd95C6s1tylblXclH7a1Q+WHfb7z6s5qXb 6RSs4BEcq1FYIGxCYFlfSYnPPY+OF75iP7ZUmf22iSea/Wc4pp+gBs6PMwf0v9lZzQII 6jEpLkQo1P+AR0ntYs8v503pw1Lt3U5dZIaLuU1LiYXHafRmctJ5AgGMmBobkyqOT5r/ wFj5wWd/vRlcDNON9r55xiiL1DXnRQ1i3cgJBowVZ/kTxlcSPw9vYt2ymEf8Qa20Ja7X LrNd04jshEGDpDoW/YaBMV9zezLsd+5xAYUxm81LJo4pDhH499j5Eu1rfa3eoO341/GP wpjA==
X-Gm-Message-State: APf1xPC8utShstO/FH/UshCntj7R905RfVRKcxHjmm5qUhvqdOZckhfe WlU6+Wbwzr1pWWJHNHMoyMAuwtP5aYD7jYUF9aZIbQ==
X-Google-Smtp-Source: AH8x227dT0VAVCBLZWxtJqalXb62V4Ka00AX0sJvVcy7xazEvnMtwemiNBQM9aHHLTD6FVzufO+WxI1bryjeTHbUzIs=
X-Received: by 10.37.132.78 with SMTP id r14mr422503ybm.366.1517877045458; Mon, 05 Feb 2018 16:30:45 -0800 (PST)
MIME-Version: 1.0
Received: by 10.37.135.77 with HTTP; Mon, 5 Feb 2018 16:30:44 -0800 (PST)
In-Reply-To: <CAGD1bZaxrqzdkk0wxRaULwOTgg6wnrSrXNBK31s4uxdozaACBA@mail.gmail.com>
References: <CABkgnnVyo3MmWtVULiV=FJTnR528qfY8-OmKGWAs0bCvri-a_g@mail.gmail.com> <1F7FB3B8-A94C-4354-9944-FB09FB8DB68B@trammell.ch> <CABcZeBMbwdwyC9TxxHBLYaZKfNB-FG2wCGjqUZ_mNR-A1R47FA@mail.gmail.com> <9096e5ec-581e-875a-b1dd-bff0b05206fd@huitema.net> <CABkgnnWRQSAufwPss+qf=xAzCwRYeNNH8XLPm3yFaHxOb+ba4g@mail.gmail.com> <BF80500A-6277-45DC-8525-9C3FE138B76D@tik.ee.ethz.ch> <5A7191E0.6010003@erg.abdn.ac.uk> <5214AD93-8376-4B25-922F-AF5551CC2E95@netapp.com> <F990E064-E6F8-41A3-B791-F776C9955E15@nokia.com> <CAGD1bZab0GaZFsHwC+nw3AxxC4VusxMJ6oDanzk3dSDdWKAXdw@mail.gmail.com> <2C515BE8694C6F4B9B6A578BCAC32E2F83BA1443@MBX021-W3-CA-2.exch021.domain.local> <BY2PR15MB07757473DB9788558B902EB5CDF80@BY2PR15MB0775.namprd15.prod.outlook.com> <6E58094ECC8D8344914996DAD28F1CCD861B7F@DGGEMM506-MBX.china.huawei.com> <e529144067624fcba636fc8c24ee3ff4@usma1ex-dag1mb5.msg.corp.akamai.com> <BY2PR15MB07754D83A1721F2BD742359BCDFE0@BY2PR15MB0775.namprd15.prod.outlook.com> <2CD9DC43-D69B-43F0-8474-DFE798850A52@akamai.com> <CAGD1bZaUuNxqpDkn62B0wWcFD8=mCUWrAwWGG-rAOxH7Mf1=cQ@mail.gmail.com> <CY4PR21MB01334E30C7AF6AE75F58EEFDB6FE0@CY4PR21MB0133.namprd21.prod.outlook.com> <CAGD1bZaxrqzdkk0wxRaULwOTgg6wnrSrXNBK31s4uxdozaACBA@mail.gmail.com>
From: Jana Iyengar <jri@google.com>
Date: Mon, 05 Feb 2018 16:30:44 -0800
Message-ID: <CAGD1bZbOAaSBcQw4nVtGuwRunaAW8MYHq9yPxNN6DdKHzt5HtQ@mail.gmail.com>
Subject: Re: Packet number encryption
To: Praveen Balasubramanian <pravb@microsoft.com>
Cc: "Salz, Rich" <rsalz@akamai.com>, "Lubashev, Igor" <ilubashe@akamai.com>, Roberto Peon <fenix@fb.com>, QUIC WG <quic@ietf.org>
Content-Type: multipart/alternative; boundary="089e0826ea901cbc9e0564804a52"
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic/RxWwxwieXZKe4yXJOjkWC-JEQww>
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: Tue, 06 Feb 2018 00:30:52 -0000

I don't think we're converging here, so I'd like to try and encourage us to
move towards it. I have my opinion, but I care more about forward progress
at this point.

There are three designs so far:
1. Packet numbers as is, with random gaps around migration.
2. Packet numbers encrypted, as per Martin's PR.
3. Packet numbers encrypted, plus a small modulo sequence number somewhere.

The concrete ones here are (1) and (2).  I'm listing (3) but am not
inclined to consider it seriously, since it's not concrete enough, (and I
don't want more bits to be spent in the QUIC packet header if that's where
this info goes.)

There are opinions about ossification, privacy, and manageability. I'm not
hearing bloody murder, so for what it's worth, I'd like to stipulate first
that we can all live with the final design, whichever one it is.  If anyone
disagrees, please say so -- I think it'd be useful to hear if there are
folks who think a particular design is fundamentally problematic.

My opinion is still for (2) over (1), but I can live with either.

On Mon, Feb 5, 2018 at 3:32 PM, Jana Iyengar <jri@google.com> wrote:

> Praveen,
>
> That was precisely my point about the ecosystem evolving. Now that we have
> the ability to classify flows, various things have been built around being
> able to tell TCP flows. This obviously has benefits as you point out, but
> the downside is that that I can't get good network utilization with a
> single flow. I understand the scaling point, but speaking of common
> cases, any server in the wild is usually serving a large number of
> connections at moderate speeds, not a single one at 25-35 Gbps... which
> makes that sort of scaling less exciting than in a microbenchmark.
>
> FWIW, the other downside of ECMP is that multipath transport doesn't work
> -- you need to hash on something else besides the 4-tuple. (We had to work
> around this in Google's deployment of connection migration.)
>
> I'll disagree with your point about reordering being the uncommon case.
> While that's true today, this is again an expectation that the network
> works hard to maintain, though the ecosystem and what we expect as "usual"
> would be quite different had we not built TCP's requirements into the
> network. There's nothing wrong with having n-modal latencies... we can
> engineer around that. Any sensible load distribution scheme within the
> network will give you increased variance but it should limit the worst-case
> latency. You'd perhaps agree that that's a net win.
>
> This was an example of how exposing packet number or not can have long
> term ecosystem effects. My point was about the fact that exposing can cause
> ossification.
>
> - jana
>
> On Mon, Feb 5, 2018 at 9:24 AM, Praveen Balasubramanian <
> pravb@microsoft.com> wrote:
>
>> >> This was definitely true for implementations of TCP, but that is TCP's
>> problem, not the network's
>>
>> Flow classification happens through the network and also on the end host
>> with RSS where a flow is mapped to a core. This allows for building high
>> performance receive processing that could be lock free for the most part.
>> The only downside of ECMP on the network and RSS on the CPU is that a
>> single flow will not take multiple paths or get processed on more than one
>> core. Windows on server machines today can saturate 25-35 Gbps for a single
>> TCP connection before being CPU limited. This is a  reasonable trade off
>> because I don’t know of cases where a single flow is driving more than that
>> amount of traffic. Assumptions about how flows get classified help make for
>> more efficient processing. They also lead to consistent latency. You do not
>> want the traffic to take a bi-modal or N-modal paths (on the network or the
>> host) to being processed because the fluctuations in latency will hurt the
>> workload. I am not arguing for TCP not being resilient to reordering but
>> IMO that should be the uncommon case not the common case. With QUIC if
>> streams were exposed on the network you could take advantage of stream
>> level ECMP and RSS to scale better than TCP but we have chosen to keep the
>> 4-tuple (or the 5-tuple) as the flow classifier on the network which is ok
>> by me since it leads to TCP parity.
>>
>>
>>
>> Thanks
>>
>>
>>
>> *From:* QUIC [mailto:quic-bounces@ietf.org] *On Behalf Of *Jana Iyengar
>> *Sent:* Sunday, February 4, 2018 8:35 PM
>> *To:* Salz, Rich <rsalz@akamai.com>
>> *Cc:* Lubashev, Igor <ilubashe@akamai.com>; Roberto Peon <fenix@fb.com>;
>> QUIC WG <quic@ietf.org>
>> *Subject:* Re: Packet number encryption
>>
>>
>>
>> Privacy-protection can't be a user choice, for the reasons others have
>> noted on this thread.
>>
>>
>> That said, my primary argument is for encryption to avoid ossification.
>> Not that it matters now, but I'll note that much of GQUIC's original
>> motivation for encrypting headers was to avoid ossification.
>>
>>
>>
>> I'll reiterate that fields we expose will get ossified and there are
>> long-term ecosystem effects to this. Let me illustrate this with precisely
>> the packet number field. Middleboxes commonly assume that a TCP flow can
>> only handle packets in-order. This assumption comes from the fact that TCP
>> implementations get poor performance when packets are reordered. This was
>> definitely true for implementations of TCP, but that is TCP's problem, not
>> the network's. However, almost all load-balancers I know of now will pin
>> all packets within a TCP flow to one path, leading to sub-optimal
>> performance in the network, and destroying incentives for the endpoints to
>> deploy reordering-resilient TCP implementations (even though there are
>> plenty of ways of doing this.)
>>
>>
>>
>> Exposing QUIC's packet number field (as any field) is likely to have
>> similar consequences and a similar ecosystem arc.
>>
>>
>>
>>
>>
>> On Sun, Feb 4, 2018 at 7:51 PM, Salz, Rich <rsalz@akamai.com> wrote:
>>
>> > Optional security tends to devolve to non-secure.
>>
>>
>>
>> That’s a great aphorism.  And sadly all too true.
>>
>>
>>
>
>