Re: obsrvtaion on packet numbers

Roberto Peon <fenix@fb.com> Thu, 07 September 2017 21:45 UTC

Return-Path: <prvs=0423cf832e=fenix@fb.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 F2AFD132FDB for <quic@ietfa.amsl.com>; Thu, 7 Sep 2017 14:45:38 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.719
X-Spam-Level:
X-Spam-Status: No, score=-2.719 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, 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 (1024-bit key) header.d=fb.com header.b=DzwUQu3s; dkim=pass (1024-bit key) header.d=fb.onmicrosoft.com header.b=IxV3ZyZ+
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 vA2O31ZzMeiA for <quic@ietfa.amsl.com>; Thu, 7 Sep 2017 14:45:37 -0700 (PDT)
Received: from mx0a-00082601.pphosted.com (mx0a-00082601.pphosted.com [67.231.145.42]) (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 33C99132392 for <quic@ietf.org>; Thu, 7 Sep 2017 14:45:37 -0700 (PDT)
Received: from pps.filterd (m0044010.ppops.net [127.0.0.1]) by mx0a-00082601.pphosted.com (8.16.0.21/8.16.0.21) with SMTP id v87Lj2vZ002646; Thu, 7 Sep 2017 14:45:27 -0700
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=fb.com; h=from : to : cc : subject : date : message-id : references : in-reply-to : content-type : mime-version; s=facebook; bh=23ZasHbpUYV64LHrdLFvD1zktHs2sMpryoCA19Fl7mg=; b=DzwUQu3sFQMQiENjNucXoVJSOl/G/lHMTahj4iIvxKu7GpVWSnHPuOVH5VJQlxo1MMBY jz5a7VopuLSRIOE6VTbHmJfhHx4GJj3euXKtbfRQ+vCIwDKolIAp4JDBTrhz5Mrw9nZy PyyOb96fFOVT1G5P3fFjo63ZXCqBEsZa7B8=
Received: from maileast.thefacebook.com ([199.201.65.23]) by mx0a-00082601.pphosted.com with ESMTP id 2cue9q808d-2 (version=TLSv1 cipher=ECDHE-RSA-AES256-SHA bits=256 verify=NOT); Thu, 07 Sep 2017 14:45:27 -0700
Received: from NAM02-SN1-obe.outbound.protection.outlook.com (192.168.183.28) by o365-in.thefacebook.com (192.168.177.32) with Microsoft SMTP Server (TLS) id 14.3.319.2; Thu, 7 Sep 2017 17:45:26 -0400
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=fb.onmicrosoft.com; s=selector1-fb-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version; bh=23ZasHbpUYV64LHrdLFvD1zktHs2sMpryoCA19Fl7mg=; b=IxV3ZyZ+tvhQto5Sl3WcJeqb1JXcbor9oKHT6tTol5NMIfH9e3RJxH9m9Gk6lfT88BDlU1ev5TS0h6TpyNILez3t/3f+DyQbkXj31TeGvwWLO3RtDTCIOPUTb98GwgxcMjPSYXG9p0l3D15lTmZIxdfuZoElfTwu55pvNTKu76g=
Received: from DM5PR15MB1883.namprd15.prod.outlook.com (10.174.247.135) by DM5PR15MB1628.namprd15.prod.outlook.com (10.175.105.149) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_CBC_SHA384_P256) id 15.20.35.12; Thu, 7 Sep 2017 21:45:24 +0000
Received: from DM5PR15MB1883.namprd15.prod.outlook.com ([10.174.247.135]) by DM5PR15MB1883.namprd15.prod.outlook.com ([10.174.247.135]) with mapi id 15.20.0013.018; Thu, 7 Sep 2017 21:45:24 +0000
From: Roberto Peon <fenix@fb.com>
To: Jana Iyengar <jri@google.com>, Roni Even <roni.even@huawei.com>
CC: joel jaeggli <joelja@bogus.com>, QUIC WG <quic@ietf.org>, Martin Thomson <martin.thomson@gmail.com>
Subject: Re: obsrvtaion on packet numbers
Thread-Topic: obsrvtaion on packet numbers
Thread-Index: AdMm5zHPD4iKjQeVQlG4Za1XZ0BzMQAEpzcAAChfTIAAATlfAAAANE2AACAVEwD//40yAA==
Date: Thu, 07 Sep 2017 21:45:24 +0000
Message-ID: <57990B52-041C-4ABE-A8BC-CE5CF408718F@fb.com>
References: <6E58094ECC8D8344914996DAD28F1CCD801698@DGGEMM506-MBX.china.huawei.com> <CABkgnnUnwcqNnozUZERG5hnbbEOkB4Apsx6qrNMzvYNh5-aC+w@mail.gmail.com> <6E58094ECC8D8344914996DAD28F1CCD801A59@DGGEMM506-MBX.china.huawei.com> <98fdd08c-553a-8dd0-b900-105c6096998b@bogus.com> <6E58094ECC8D8344914996DAD28F1CCD801AA0@DGGEMM506-MBX.china.huawei.com> <CAGD1bZa7Rj2OSu7y4aPtY8Bvx0rmkszQU2vnhO75oZ-7LC+90w@mail.gmail.com>
In-Reply-To: <CAGD1bZa7Rj2OSu7y4aPtY8Bvx0rmkszQU2vnhO75oZ-7LC+90w@mail.gmail.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [2620:10d:c090:200::4:8713]
x-ms-publictraffictype: Email
x-microsoft-exchange-diagnostics: 1; DM5PR15MB1628; 20:yJ5mtUqzWkfSVTJfV7nAKE2DI0oPdhwMbt8TELOoqZen99oqP02F/HT7owFclKTg+Dg+GMjdurOL6xtK9ujejodTrrH4fxkWsgon6tKeccNxSslL+nKDBjOnLINX7hezR50TD40F2rA1HyVtX96djWQh8S4UpB3HzCXb6UTbLTU=
x-ms-exchange-antispam-srfa-diagnostics: SSOS;
x-ms-office365-filtering-correlation-id: 7410008c-581a-4e8e-d24e-08d4f639bf39
x-microsoft-antispam: UriScan:; BCL:0; PCL:0; RULEID:(300000500095)(300135000095)(300000501095)(300135300095)(300000502095)(300135100095)(22001)(2017030254152)(300000503095)(300135400095)(2017052603199)(201703131423075)(201703031133081)(201702281549075)(300000504095)(300135200095)(300000505095)(300135600095)(300000506095)(300135500095); SRVR:DM5PR15MB1628;
x-ms-traffictypediagnostic: DM5PR15MB1628:
x-exchange-antispam-report-test: UriScan:(50582790962513)(211936372134217)(153496737603132)(21748063052155);
x-microsoft-antispam-prvs: <DM5PR15MB162829F227BB43E0588B34CECD940@DM5PR15MB1628.namprd15.prod.outlook.com>
x-exchange-antispam-report-cfa-test: BCL:0; PCL:0; RULEID:(100000700101)(100105000095)(100000701101)(100105300095)(100000702101)(100105100095)(6040450)(2401047)(8121501046)(5005006)(3002001)(10201501046)(93006095)(93001095)(100000703101)(100105400095)(920507026)(6041248)(20161123558100)(20161123564025)(20161123562025)(201703131423075)(201702281528075)(201703061421075)(201703061406153)(20161123555025)(20161123560025)(6072148)(201708071742011)(100000704101)(100105200095)(100000705101)(100105500095); SRVR:DM5PR15MB1628; BCL:0; PCL:0; RULEID:(100000800101)(100110000095)(100000801101)(100110300095)(100000802101)(100110100095)(100000803101)(100110400095)(100000804101)(100110200095)(100000805101)(100110500095); SRVR:DM5PR15MB1628;
x-forefront-prvs: 04238CD941
x-forefront-antispam-report: SFV:NSPM; SFS:(10019020)(6009001)(377454003)(189002)(199003)(5660300001)(3280700002)(86362001)(97736004)(229853002)(83716003)(53546010)(68736007)(2906002)(6512007)(6486002)(6306002)(77096006)(102836003)(54906002)(3660700001)(6506006)(99286003)(54896002)(53936002)(6436002)(3480700004)(2950100002)(101416001)(54356999)(34040400001)(36756003)(189998001)(76176999)(6116002)(50986999)(6246003)(8936002)(14454004)(2900100001)(33656002)(8676002)(4326008)(81166006)(82746002)(478600001)(81156014)(93886005)(7736002)(39060400002)(106356001)(105586002)(25786009)(42262002); DIR:OUT; SFP:1102; SCL:1; SRVR:DM5PR15MB1628; H:DM5PR15MB1883.namprd15.prod.outlook.com; FPR:; SPF:None; PTR:InfoNoRecords; MX:1; A:1; LANG:en;
received-spf: None (protection.outlook.com: fb.com does not designate permitted sender hosts)
spamdiagnosticoutput: 1:99
spamdiagnosticmetadata: NSPM
Content-Type: multipart/alternative; boundary="_000_57990B52041C4ABEA8BCCE5CF408718Ffbcom_"
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-originalarrivaltime: 07 Sep 2017 21:45:24.6795 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 8ae927fe-1255-47a7-a2af-5f3a069daaa2
X-MS-Exchange-Transport-CrossTenantHeadersStamped: DM5PR15MB1628
X-OriginatorOrg: fb.com
X-Proofpoint-Spam-Reason: safe
X-FB-Internal: Safe
X-Proofpoint-Virus-Version: vendor=fsecure engine=2.50.10432:, , definitions=2017-09-07_12:, , signatures=0
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic/S2cOlanLu3iraN7uu9_jbPzQ0wE>
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: Thu, 07 Sep 2017 21:45:39 -0000

Concretely: 2^63 represents 11,690,840.9 years of packets at 25kpps, or 292 years at 1 Gpps.

Even if it was only 2^32, though, a new connection per day would be reasonable—many sites won’t want to maintain connection state for substantially more than a day (people update binaries/change config, need to shuffle load around to deal with load asymmetries, etc.).

-=R

From: QUIC <quic-bounces@ietf.org> on behalf of Jana Iyengar <jri@google.com>
Date: Thursday, September 7, 2017 at 2:36 PM
To: Roni Even <roni.even@huawei.com>
Cc: joel jaeggli <joelja@bogus.com>, QUIC WG <quic@ietf.org>, Martin Thomson <martin.thomson@gmail.com>
Subject: Re: obsrvtaion on packet numbers

Roni,

> 2^32 isn't half of 2^64, it's half of 2^33. 25kpps is 2 billion odd packets a day
> whereas 2^64 is 1.84 * 10^19.
[Roni Even]I was basing it on the text assuming that packet number does not start at 0  " The initial value for packet number MUST be selected from an uniform
   random distribution between 0 and 2^31-1 "

Even if your initial packet number is the largest possible, that is, 2^32, you still have > 2^63 numbers left.
2^64 = 2^63 + 2^63, which is the total number of possible packet numbers, and 2^63 + 2^32 is the number of packets you can send with this worst case initial packet number.

- jana