Re: Packet number spaces in multipath (was Re: What to do about multipath in QUIC)

Martin Thomson <mt@lowentropy.net> Sun, 06 December 2020 23:24 UTC

Return-Path: <mt@lowentropy.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 5739C3A0D68 for <quic@ietfa.amsl.com>; Sun, 6 Dec 2020 15:24:39 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.12
X-Spam-Level:
X-Spam-Status: No, score=-2.12 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_MSPIKE_H3=-0.01, RCVD_IN_MSPIKE_WL=-0.01, 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=lowentropy.net header.b=T4pnV+Dt; dkim=pass (2048-bit key) header.d=messagingengine.com header.b=YE5pzu/z
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 dGMrsMXeJXJq for <quic@ietfa.amsl.com>; Sun, 6 Dec 2020 15:24:37 -0800 (PST)
Received: from wout3-smtp.messagingengine.com (wout3-smtp.messagingengine.com [64.147.123.19]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id BCB2B3A0D6E for <quic@ietf.org>; Sun, 6 Dec 2020 15:24:37 -0800 (PST)
Received: from compute1.internal (compute1.nyi.internal [10.202.2.41]) by mailout.west.internal (Postfix) with ESMTP id AD103B26 for <quic@ietf.org>; Sun, 6 Dec 2020 18:24:36 -0500 (EST)
Received: from imap10 ([10.202.2.60]) by compute1.internal (MEProxy); Sun, 06 Dec 2020 18:24:36 -0500
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=lowentropy.net; h=mime-version:message-id:in-reply-to:references:date:from:to :subject:content-type; s=fm3; bh=jJ9jyxfckd0mwrGSTWCKRAJkvGXT6vd +liB0CkPBCos=; b=T4pnV+DtLBWabzp0aiI6metT4VAPcumjuU0dgeDsaPsJLqG RzH2eoy5BI1vAZws+oRUPN5sQYaXEtu1/jm4EcSrfdOHi2pltRdlFnjqXopaaIkY RdMG4dtJJMhKy0UmBcJxB7+Hx4egqvPfSy8sk8AztFhPE7C0Ij1Kw75i3myk5TTT LmtDN461zLMKlFWhOlWHExxW+TiTmgOOuNOAjoq/nYSWziH8QfplWc1PYOqTrMzz axBaS+KMrwycVsimkF/x8xR1VrktfxNRe5j4CXI0IuuQxvuLt1lGwDTfnXO3LYka mNAj03xq/5wweHAVxG48pf0h9ACi+haRSz2OVmw==
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=content-type:date:from:in-reply-to :message-id:mime-version:references:subject:to:x-me-proxy :x-me-proxy:x-me-sender:x-me-sender:x-sasl-enc; s=fm1; bh=jJ9jyx fckd0mwrGSTWCKRAJkvGXT6vd+liB0CkPBCos=; b=YE5pzu/zaSblaGF1nTIMo1 tp/r6qBmX3xPehy25U0xUtISFadvaydKc8Gdwz6OvY6310ie5gO+7aIq4z2tp+Cc zvjj0qLsIhPFuI85lUw+ID6BY11SD81obyUxBIXx9hfjMb4L8eqYE4Il/dBumg5+ VUvAm9uJ4Q534vBb5S+woSMBISr6NcxD1Y2fop8vOnTSqXt4lmRGHavbxM9CJU3M KCdAJb6MAA0F93aRNFczNfOlcNhWvlCHVuIEmYRFvaz+zEwT+06+9q0xN8Wx7YmR 7aG4XaQl24vl+XDBQ4duK2vo4XgqQK4MNx6uSI0kKnzozyPO6c5QBaE6Xf9yCDsw ==
X-ME-Sender: <xms:NGjNX2FPJrgtUYUqjPAk-fnj2xnB4630TCA_ixY8kYbVu7QsVmCTkQ> <xme:NGjNX3UOA2d7iYJ9vzlzp88TFLiklv43dvasJtbRL1c3JO4mhIJuP_Culuu4hEp7R bVynrsjt3_HPT8I9Yk>
X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgedujedrudejfedgtdegucetufdoteggodetrfdotf fvucfrrhhofhhilhgvmecuhfgrshhtofgrihhlpdfqfgfvpdfurfetoffkrfgpnffqhgen uceurghilhhouhhtmecufedttdenucenucfjughrpefofgggkfgjfhffhffvufgtsehttd ertderreejnecuhfhrohhmpedfofgrrhhtihhnucfvhhhomhhsohhnfdcuoehmtheslhho figvnhhtrhhophihrdhnvghtqeenucggtffrrghtthgvrhhnpeehfeetudduudehtdekhf dvhfetleffudejgeejffehffevkeduiefgueevkeefleenucevlhhushhtvghrufhiiigv pedtnecurfgrrhgrmhepmhgrihhlfhhrohhmpehmtheslhhofigvnhhtrhhophihrdhnvg ht
X-ME-Proxy: <xmx:NGjNXwKehlzMBorZZnq6jilIBxTQiJuA-DLZyUYFl-2c2D1PsQFEaw> <xmx:NGjNXwF_AgJRMkD21pDzmCvbqVQRuLs3bqBPRIBdg1cXqHHXs66P8Q> <xmx:NGjNX8W9WkhbonxaHNTd_iFodG7ydQblcG327EvNdd4XNqa7mStnDQ> <xmx:NGjNX0jlkszRKlVZ2-C0f4WNnW8qnLhON3rGGm5wo7KAdTOO49Po2w>
Received: by mailuser.nyi.internal (Postfix, from userid 501) id 0CF20200C4; Sun, 6 Dec 2020 18:24:36 -0500 (EST)
X-Mailer: MessagingEngine.com Webmail Interface
User-Agent: Cyrus-JMAP/3.3.0-622-g4a97c0b-fm-20201115.001-g4a97c0b3
Mime-Version: 1.0
Message-Id: <1d286807-3253-4d87-b30f-d309e8dd152c@www.fastmail.com>
In-Reply-To: <CACpbDccY3f2wMd5vFzK=NC=Me=EhgmFWMDS7TTBZFtG2bm=JSg@mail.gmail.com>
References: <538215d1-3b9e-4784-920d-03be4c3a503a.miaoji.lym@alibaba-inc.com> <54510017-fa91-555f-0219-0859d6686b74@huitema.net> <CAMDWRAaSeC9Yd1DqzM9o5_CS5Kct0aNS_LUzty5YPO_5fBf4qw@mail.gmail.com> <CANatvzyEfkRqgCArC8sXaS1-1DckxjspBLqLyLNdHx-RDKjT_Q@mail.gmail.com> <CAHgerOGGyAkE=TbCSuTO=T6HK9EM_+m+ASwPRm=o33HBrx7p3Q@mail.gmail.com> <CANatvzz_KSBws_upnx00P7JK=MbgyDRrR5n2VJcr1_=y=P6dfQ@mail.gmail.com> <062fe812-8afb-d946-8336-1f4dc5ebeaaf@uclouvain.be> <7540ef46-9948-c76c-3617-5755be3cdf37@huitema.net> <CANatvzymE+XRXUMBH2quGi=VEUNXDR_Eoer+o6p9+nkD-KFisQ@mail.gmail.com> <3bb7f359-ebe5-7a54-0224-bb1f5f1754af@huitema.net> <CANatvzxyj3nXP+GrnMkexWV-VN7Og4EGXysq1o0W2e2JGWzDrw@mail.gmail.com> <651e0ae1-0a5e-89e9-55c0-c33439599da6@huitema.net> <CANatvzw4Yg9aX2qyaGfc9sS=oEFOHxp-ZLSLF0EYNa8t6uN-iA@mail.gmail.com> <4b96dbb8-e72c-7f99-0bb3-9ee27b7bda78@huitema.net> <CANatvzz_H205MPP67Vnuqp0mwhM0TUbHvA5CfVGeoivCLcUdgw@mail.gmail.com> <850c5bdd-948e-269a-1488-77a77843d5e6@huitema.net> <CACpbDccY3f2wMd5vFzK=NC=Me=EhgmFWMDS7TTBZFtG2bm=JSg@mail.gmail.com>
Date: Mon, 07 Dec 2020 10:24:15 +1100
From: Martin Thomson <mt@lowentropy.net>
To: quic@ietf.org
Subject: Re: Packet number spaces in multipath (was Re: What to do about multipath in QUIC)
Content-Type: text/plain
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic/rj-3ous292ok7bz1ba1qdLLPRG8>
X-BeenThere: quic@ietf.org
X-Mailman-Version: 2.1.29
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: Sun, 06 Dec 2020 23:24:39 -0000

As this wasn't mentioned in the discussion:

On Wed, Nov 25, 2020, at 14:34, Jana Iyengar wrote:
> First though, a point on terminology: the receiver maintains a separate 
> "ReceivedPackets" for each CID, probably for each CID sequence number 
> (CSN). Let's please not call this a SACK Dashboard, to avoid confusion.
> 
> On the question of sending more than 2^32 packets, I think that 
> resetting the packet number (PN) is ok on new CIDs.

A design like this would require changes to the way that keys are generated.  Unfortunately, I think that this also increases the cost of key generation a little for reasons specific to the internal workings of the key derivation function.