Re: Packet number encryption

Marten Seemann <martenseemann@gmail.com> Tue, 06 February 2018 07:30 UTC

Return-Path: <martenseemann@gmail.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 DC7CE126CF9 for <quic@ietfa.amsl.com>; Mon, 5 Feb 2018 23:30:55 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.698
X-Spam-Level:
X-Spam-Status: No, score=-2.698 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_LOW=-0.7, 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 WU4XFXiO8zQ5 for <quic@ietfa.amsl.com>; Mon, 5 Feb 2018 23:30:53 -0800 (PST)
Received: from mail-vk0-x229.google.com (mail-vk0-x229.google.com [IPv6:2607:f8b0:400c:c05::229]) (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 1021D120727 for <quic@ietf.org>; Mon, 5 Feb 2018 23:30:53 -0800 (PST)
Received: by mail-vk0-x229.google.com with SMTP id q62so536852vkb.11 for <quic@ietf.org>; Mon, 05 Feb 2018 23:30:53 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=cFeOvNk0N47LhxUN6gX1EHiisSzP8egDVaCcwl5mrl8=; b=QX/sTSzOTd7BRSOieZojzeOGhONSAwpSKrk3DzVxJCRLbC1TQW17kuUCHYDC5obi7w bGMVdKQsG2qaCGgqmwvsO1tieyjObUQ8IEaoYzdrTpUfysmitxDmyXFhA8Ow2qB/WJX4 4ddtjQXVmJ677mqzpSRhLatn90Hvm38ymTomkywzRXzZTF9Phg1Fe1veQO4XG89ns0TS BurFb2SlRvWwefoMcbn31tu5jdacymTQTNKIOmKjoYNuDob3GVO62Ul1DNgGz8HpJJ1n QkAM/k3jr1mdIW7deWTIN4iMfDR53+6syxtxu93EL64aLR1BIP/RDMcwIUudJDfEypi0 7ySg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=cFeOvNk0N47LhxUN6gX1EHiisSzP8egDVaCcwl5mrl8=; b=rpneDYD7AYMMuSpMk37fmS0A9thhcF4ll/QQLR9MDn463NiJdTV6Et4OIwI1QXM1JV yvehykG6rBhvtxTZHkKZrINPgBe0ncniaOv6dVrR/GCdGcKc60Oa6u0GKu4A9HD51+dD 4c7zqJ4E1/keqLg4MxPiAjb/Ir/UDgyn0ArbZ9dizSVMV/09INCidvRX/UX5nTG2vHd+ h3qiV2QqjM8sOQ/RYK//6nGYgh3Ua2ZRLfoEj94I6McIXKIGBWp7XhF9Cb3DEbEQPFQ3 MorDv09PmL/nqsK6sra/6BSZwXw1S/AzbUGRIIid2vlHeAVxr7QY3qxnLb5H525jdvMs Yo0w==
X-Gm-Message-State: APf1xPCKow6h2A2eo/qAN22LU7pYqN3FcEFEx+55l1eN4K0SlUW82vmG I/48KUPSfLmzqtJdv0Cm7JC2y9z3k8KerVEN94Q=
X-Google-Smtp-Source: AH8x226w8yC/FvrRekUEQLMS8ICPJLRrWSiG8QcPfepPzCBzqVHDzPJLSehm0NY7XBH9V9KjLO3vBuFY5feWGTq+vAE=
X-Received: by 10.31.153.11 with SMTP id b11mr1442391vke.119.1517902251701; Mon, 05 Feb 2018 23:30:51 -0800 (PST)
MIME-Version: 1.0
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> <CAGD1bZbOAaSBcQw4nVtGuwRunaAW8MYHq9yPxNN6DdKHzt5HtQ@mail.gmail.com> <CY4PR21MB01336FF451F8E4A3CF013E47B6FD0@CY4PR21MB0133.namprd21.prod.outlook.com> <CY4PR21MB0133383C5FB993D3F5642A89B6FD0@CY4PR21MB0133.namprd21.prod.outlook.com>
In-Reply-To: <CY4PR21MB0133383C5FB993D3F5642A89B6FD0@CY4PR21MB0133.namprd21.prod.outlook.com>
From: Marten Seemann <martenseemann@gmail.com>
Date: Tue, 06 Feb 2018 07:30:40 +0000
Message-ID: <CAOYVs2pZAbu9DsiOYWP-hw4eOuAWOxAzMZDKMmdm7SzigZOMRg@mail.gmail.com>
Subject: Re: Packet number encryption
To: Praveen Balasubramanian <pravb@microsoft.com>
Cc: Jana Iyengar <jri@google.com>, "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="001a1140fe58843f8505648628bd"
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic/E3e4Cb-bOTdJv5QzqO_B5mmDYIo>
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 07:30:56 -0000

Option 2 is the only option that allows us to correct our decision in the
future. If we were to discover that it doesn't work out as we planned (wrt
encryption performance, network manageability or literally any other
unforeseen problem), going back to option 1 (or coming up with another
clever solution) in a future QUIC version would still be a viable option.
Option 1 on the other hand, once deployed, immediately puts us at risk of
ossification by middleboxes, which will prohibit us from ever switching to
option 2 for a future QUIC version.

On Tue, Feb 6, 2018 at 3:10 PM Praveen Balasubramanian <pravb@microsoft.com>
wrote:

> Oops sorry I think I misread that 1 requires random jumps only around
> migration and not always, which means its decidedly inferior to 2 w.r.t.
> ossification. Can we include a 1.1 which incorporates random jumps even in
> steady state? Or have we ruled that option out?
>
>
>
> *From:* QUIC [mailto:quic-bounces@ietf.org] *On Behalf Of *Praveen
> Balasubramanian
> *Sent:* Monday, February 5, 2018 7:13 PM
> *To:* Jana Iyengar <jri@google.com>
>
>
> *Cc:* Salz, Rich <rsalz@akamai.com>; Lubashev, Igor <ilubashe@akamai.com>;
> Roberto Peon <fenix@fb.com>; QUIC WG <quic@ietf.org>
>
> *Subject:* RE: Packet number encryption
>
>
>
> My opinion is for 1 over 2 but I can live with either. The main concern is
> cost of another encryption / decryption step, so the benefit of 2 over 1
> should be demonstrably better on one of ossification, privacy, or
> manageability.
>
>
>
> *From:* Jana Iyengar [mailto:jri@google.com <jri@google.com>]
> *Sent:* Monday, February 5, 2018 4:31 PM
> *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>
> *Subject:* Re: Packet number encryption
>
>
>
> 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.
>
>
>
>
>
>
>