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

Mike Bishop <mbishop@evequefou.be> Thu, 10 December 2020 20:31 UTC

Return-Path: <mbishop@evequefou.be>
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 744F93A0B0D for <quic@ietfa.amsl.com>; Thu, 10 Dec 2020 12:31:20 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.901
X-Spam-Level:
X-Spam-Status: No, score=-1.901 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, RCVD_IN_MSPIKE_H2=-0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=evequefou.onmicrosoft.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 rbJ7X8nE0nz4 for <quic@ietfa.amsl.com>; Thu, 10 Dec 2020 12:31:18 -0800 (PST)
Received: from NAM02-SN1-obe.outbound.protection.outlook.com (mail-eopbgr770115.outbound.protection.outlook.com [40.107.77.115]) (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 6BBA93A0658 for <quic@ietf.org>; Thu, 10 Dec 2020 12:31:18 -0800 (PST)
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=dIzkJFabXcTe19v39OoiwJrD5BCyqdoBTqgaqDMiUU/Ac2EIdzH069YJzKg+p3qy2pR5ayxVIefwtwuk3y9bEVoF6/N8z788Ii/qx5E7lkt4d0ZHF2+66KYJb2tzmfxSCmB5FjSfpLjky+O7CdOMuVU8ER/Ap2p19Unt8GT+77XTBOZPmVYA+qXHZgbCSe+JvIAHQkFAGfVnJdtQ3WAloxLJG12z/mBZiRbtEkgSWH9KB556BCxbxD3KDoXmUBlWOgRvjr+CldXsswC6XbClrGtX7iTrs99agovEaJqE/prVdfTdPAs7Q+4YJAPOITzVOs2sD60ZoMzZK1oVE1+GGw==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=QmMgwL1ain86xY7T6j56EO7o+6juzNwSMR0ZYTuZ5cc=; b=hHHFvwPLDaqWT8UG/82RD1LDmP3k9R3wtGffuScwXMuaZCnpBHMtSNOr5s+kjXmbMXsd6xh+mgfp1nbYJ8xCdfUTFCFlVPFd4nqf62r6MtpiN6kXa4S+/AfDzl3cJTUlR1Nu/V2PBWjAbq5/Yhcm5xj0DBodmY+uTrvpTLfVpjgc8i5Vcm5Jh2Y9MjnDXsVCXsv4gda9CRObiwo26MR0Anpvg5hgwQGW2aDQZTlxgO+r0m1uMOVU5gbc14gCl1CrJjz31Ux2isteMTepX+UGsLDc+RFGh1tvNOWFf7OFUycsL/vWZLShNW9qVKMZ+gDxjDyxpyUK/OYNonrbloBevQ==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=evequefou.be; dmarc=pass action=none header.from=evequefou.be; dkim=pass header.d=evequefou.be; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=evequefou.onmicrosoft.com; s=selector2-evequefou-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=QmMgwL1ain86xY7T6j56EO7o+6juzNwSMR0ZYTuZ5cc=; b=KeOYRzmGP1OS3ExqJmYKEDhNRRgn/xpdem7UuQmgIBWyVEkyDGjwesTK2fxcSx7pvQkdzAsWoMbQHDEwLvqWbrLf3EAI2Vzpz0x3gjccnY1Xn8xaRbo7dCHFTY+KDVGWAcww45q0U83T44LjhFqliRjBrU22kesUlXwmZob0CdA=
Received: from CH2PR22MB2086.namprd22.prod.outlook.com (2603:10b6:610:8c::8) by CH2PR22MB1799.namprd22.prod.outlook.com (2603:10b6:610:89::9) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3632.18; Thu, 10 Dec 2020 20:31:16 +0000
Received: from CH2PR22MB2086.namprd22.prod.outlook.com ([fe80::5c87:a789:7ed6:8687]) by CH2PR22MB2086.namprd22.prod.outlook.com ([fe80::5c87:a789:7ed6:8687%3]) with mapi id 15.20.3654.014; Thu, 10 Dec 2020 20:31:15 +0000
From: Mike Bishop <mbishop@evequefou.be>
To: Martin Thomson <mt@lowentropy.net>, "quic@ietf.org" <quic@ietf.org>
Subject: RE: Packet number spaces in multipath (was Re: What to do about multipath in QUIC)
Thread-Topic: Packet number spaces in multipath (was Re: What to do about multipath in QUIC)
Thread-Index: AQHWwtwT0JUIMhaiOkCOZ7dPjOpkUqnqyBqAgAYYXjA=
Date: Thu, 10 Dec 2020 20:31:15 +0000
Message-ID: <CH2PR22MB208641902F6CC54767D9BF7DDACB0@CH2PR22MB2086.namprd22.prod.outlook.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> <1d286807-3253-4d87-b30f-d309e8dd152c@www.fastmail.com>
In-Reply-To: <1d286807-3253-4d87-b30f-d309e8dd152c@www.fastmail.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach: yes
X-MS-TNEF-Correlator:
authentication-results: lowentropy.net; dkim=none (message not signed) header.d=none;lowentropy.net; dmarc=none action=none header.from=evequefou.be;
x-originating-ip: [72.49.212.17]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: a6bc7e7d-a67e-4e46-740b-08d89d4a8b10
x-ms-traffictypediagnostic: CH2PR22MB1799:
x-microsoft-antispam-prvs: <CH2PR22MB1799BADCCC7E8742DBD5FD3DDACB0@CH2PR22MB1799.namprd22.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:9508;
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: pgdCfMJm9Faa26eORbmhmS7gCqquLZErZ9QalQQSSUpQ3neGjyYmVBylX6kpYWIJGlogIzlHMjA4CiO6OIY3QEkCQI4pM+dz944F0pjPnLqn/FtgR0Ei5y9l2Dp6Rl4X9ERyA3RJ33Nzbr1acqDmetuw5Wc8789EbOlZFO8HQ/RfQ4BS906QIfJB/hEcuOib4DKdPZLdb1J0c7k74TKYv+bcJW7ftaq1IPyjfL5nIvjE/bx5dSLTbY8Xlgb42fCB7lw3BA1nPYEuItIMX0PsSy4U4oBvSPFVyqqNB8H1f9548Hz/D0D31ivc9lGRMdPq1MMBvoeXRxfHEqbijPH0wQ==
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:CH2PR22MB2086.namprd22.prod.outlook.com; PTR:; CAT:NONE; SFS:(346002)(366004)(136003)(376002)(110136005)(66476007)(7696005)(9686003)(86362001)(64756008)(83380400001)(33656002)(5660300002)(71200400001)(26005)(66556008)(99936003)(66446008)(2906002)(186003)(8936002)(8676002)(76116006)(52536014)(66616009)(6506007)(53546011)(55016002)(66946007)(508600001); DIR:OUT; SFP:1102;
x-ms-exchange-antispam-messagedata: K7ugKWYBJvSZRvGwTd6CKGuTwam1kxSqc0HsPeuhwof1OBtUchWrNczhf2J5HI/53zS1zh8hvBD/voqbEaK3D21geq4hc3U2DmfBc7r1tfSz66fP/ynGgHIaVOwRJrPYTSWlo6rfKBMau18BhGhwV1Q5lZFzJ/mq8hsKuG/FRpLeirkCnWND49kHSWAwIO5/yMnHfbz+yBUR0PpHli8zL2ZStLjPnUYkku/TQkJrp1SRbnTHo5/Lxubd2r+Lpi+N8S3O3EshdOdkEjikRyPvmC9Inf6iGiw1yy7mrs9m+pytnSOxr5A3LJKN1e6YMwvFrphSqPFgMTBXHENXmRGBqxAM5dPVIq7Pl+Djzfv6VLgaKOfJjogUqDrcGXN9IJKVNjpcEs3gH9+N5SYBPaMFa3fjjkX7fFqg+ADMfWXn83eAicEFU2KPw09id0IsGxiCgTl3s2/lMm+tCuLHacEo1wV/x4nH8p5HLjyqW0OXnBhuHee6nT0iinHycke4W1dQJ/hl8M5Q5rdVGDJ9+CERE9NMimrNpvoiDbaoyrrKPefyeZ0aAj5YryFLkcsnbQ29F8p+zqq2OcufG/jVAEyVEWN+5PbJWEsp0vIZ4AYQ5y+ZJq5/Cz41Dd/pBxAWXDoGpL4wUifpWHwI+mAibugM9c8bCBSb0Ix/AHr34+kd1zwt7afT25rmHhpgj760MHHBDykT4bM5sHTl1Fl/uBsEut8CvuTmQ+s7Nsk/X/u+ObwjQUM+AgAJ5TsOFpp0P2WHjcmjIeWT0oo75VoeltS+nXfeU/F8Sx+VgmFZtOkwg/AQ3ftUA8BU4agwh29PW0n0jPQ8KfSn3qA+vKjcTXnzrtdbEo5WZyUonChPYzTKI5IXmqJuY1YkcGMo5lev9Ts86BdqJkLPmlUJ8I/gojwjmDauHAeGzl0IuzplbBXDBCtXKTj4CTvLJuSgPmte0H+MrDBZID/57wDASmGJG3y3pa3TUARTgBfYKWONiFJtdtg=
x-ms-exchange-transport-forked: True
Content-Type: multipart/signed; protocol="application/x-pkcs7-signature"; micalg="2.16.840.1.101.3.4.2.1"; boundary="----=_NextPart_000_000B_01D6CF09.7D6821C0"
MIME-Version: 1.0
X-OriginatorOrg: evequefou.be
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-AuthSource: CH2PR22MB2086.namprd22.prod.outlook.com
X-MS-Exchange-CrossTenant-Network-Message-Id: a6bc7e7d-a67e-4e46-740b-08d89d4a8b10
X-MS-Exchange-CrossTenant-originalarrivaltime: 10 Dec 2020 20:31:15.7096 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 41eaf50b-882d-47eb-8c4c-0b5b76a9da8f
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: 36y5+W0z1qs+/i5n6IRO8L+nQ/2BQ5wEAPCLiZYSdvQGy8bJMmXJVpMTj+4vgOKAF1RdGvlx/JiM3zuJmkassw==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: CH2PR22MB1799
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic/RocC1v8sMg77GKSQpoX2hjgWkno>
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: Thu, 10 Dec 2020 20:31:21 -0000

Or we change the way the keys are used.  If the input were not just packet
number, but CSN+PN, we still have the never-repeated property we need even
if packet numbers are reset with each CID change.

-----Original Message-----
From: QUIC <quic-bounces@ietf.org> On Behalf Of Martin Thomson
Sent: Sunday, December 6, 2020 6:24 PM
To: quic@ietf.org
Subject: Re: Packet number spaces in multipath (was Re: What to do about
multipath in QUIC)

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.