IETF Logo Mail Archive

Re: Fibonaccing CID lengths

Dmitri Tikhonov <dtikhonov@litespeedtech.com> Fri, 24 May 2019 12:56 UTC

Return-Path: <dtikhonov@litespeedtech.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 61D47120144 for <quic@ietfa.amsl.com>; Fri, 24 May 2019 05:56:07 -0700 (PDT)
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_DNSWL_NONE=-0.0001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=litespeedtech-com.20150623.gappssmtp.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 DpWjMxxhnqeO for <quic@ietfa.amsl.com>; Fri, 24 May 2019 05:56:05 -0700 (PDT)
Received: from mail-qk1-x72e.google.com (mail-qk1-x72e.google.com [IPv6:2607:f8b0:4864:20::72e]) (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 6270C12003F for <quic@ietf.org>; Fri, 24 May 2019 05:56:05 -0700 (PDT)
Received: by mail-qk1-x72e.google.com with SMTP id a132so7322623qkb.13 for <quic@ietf.org>; Fri, 24 May 2019 05:56:05 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=litespeedtech-com.20150623.gappssmtp.com; s=20150623; h=date:from:to:cc:subject:message-id:mail-followup-to:references :mime-version:content-disposition:content-transfer-encoding :in-reply-to:user-agent; bh=IIG/jc9bCIU8QwSq3P7mQS81VvL51IiiQO4DYvZYKck=; b=PMZlV2GtBON8z14ZBD5YNeZLgtBcNnNr7aqjsU7fQO6YKU0YENYPNpBA4HbPLAcGQC oV9x4JxFiXqEiy+KwBzyFOF6/3MRG2l2t8EIsLfd+oJJpVU9SQaIp03+4OCZSxfbuhv6 4bIgTVjeAIE1XQnIzGFtBpwOwxsLRc7LKV7wUwGTtgOjGGTIgwYBXWLJ18B1TPwyBykc 0XpfEf99c8gFfb6okG7/obY6m8kRo3QuF7BT7yRYwLOR8SIRcRi0Zj9/G9pB/vVUHLSv VXEv4Z46n7d9HMBzuV2sZYqamXgoE6+6xtxl1zD9LrI6WICtxogv0bJ7vifZU6q0L5h1 JFRQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:date:from:to:cc:subject:message-id :mail-followup-to:references:mime-version:content-disposition :content-transfer-encoding:in-reply-to:user-agent; bh=IIG/jc9bCIU8QwSq3P7mQS81VvL51IiiQO4DYvZYKck=; b=dLlJl+eeeGQ5QaM6PKvhOd5rQDRU+VVS1H+RlD39Iudnhlb3NCdFpBZdu8pwAxaHbe bBVG28s8/Sf3HM+ITGAWMLgEqXZmBPdrTIoFt0Pxva/8d2cnssKakIAUAJpSpEzy4DvD Qn7HKYiLP4hwHZSfu9y80xtyLSwVHcfJVmCbPK6Cxdl2v9ZWOuSfwkfFjw0P+4sseu4O KwO9i4/eGAREApyAES6pke7Rnhk1v4rYNA7kR4sZba91fyJk7535hxEQ5QwsrnSQzidP XO093k8Dbm897iTtMdnOVhCvyxOk8zvtx0AkCd/bFryqbKhKU3f5IoQaban1IZdZYx/k vbAw==
X-Gm-Message-State: APjAAAX6JIPDER0769A0y+qXZP1UdRQGvW7sqnIgDojl9KJ68qexL50y MjXke3++1B0CJlmn8J9VS0eaHA==
X-Google-Smtp-Source: APXvYqxadaOo4k4I3B9hGT6q2Z+/Yf0sDRe3GQ3YO9aUDkWUmXRU0icCxWg+ud1Y8oJ+mTG+URvVPw==
X-Received: by 2002:ac8:2617:: with SMTP id u23mr85013555qtu.141.1558702564566; Fri, 24 May 2019 05:56:04 -0700 (PDT)
Received: from ubuntu-dmitri (ool-2f1636b6.static.optonline.net. [47.22.54.182]) by smtp.gmail.com with ESMTPSA id e133sm1562615qkb.76.2019.05.24.05.56.03 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Fri, 24 May 2019 05:56:03 -0700 (PDT)
Date: Fri, 24 May 2019 08:55:58 -0400
From: Dmitri Tikhonov <dtikhonov@litespeedtech.com>
To: Mikkel Fahnøe Jørgensen <mikkelfj@gmail.com>
Cc: David Schinazi <dschinazi.ietf@gmail.com>, Marten Seemann <martenseemann@gmail.com>, IETF QUIC WG <quic@ietf.org>, Christian Huitema <huitema@huitema.net>, Kazuho Oku <kazuhooku@gmail.com>
Subject: Re: Fibonaccing CID lengths
Message-ID: <20190524125557.GA23853@ubuntu-dmitri>
Mail-Followup-To: Mikkel Fahnøe Jørgensen <mikkelfj@gmail.com>, David Schinazi <dschinazi.ietf@gmail.com>, Marten Seemann <martenseemann@gmail.com>, IETF QUIC WG <quic@ietf.org>, Christian Huitema <huitema@huitema.net>, Kazuho Oku <kazuhooku@gmail.com>
References: <20190522141238.GA23472@ubuntu-dmitri> <CAN1APdfBMeKGzsdLR__OLUHQ7pg=YM76C2Qxn6VDCXu680JQyA@mail.gmail.com> <ab64bdc2-805b-a86d-c525-41d076deac40@huitema.net> <20190522200406.GA28789@ubuntu-dmitri> <CANatvzx4rxk6UU48omk-EfpoYzfg_zWR+N49zMWi_5rv722uQg@mail.gmail.com> <20190523082129.GA6712@ubuntu-dmitri> <CAPDSy+6SpSjSeiMOjZWbC2x4mnpmsPf3PQq08s6KBru3aSRt0w@mail.gmail.com> <CAOYVs2rrppV=iyfn=Tfpw_QFyvJo6RtY65S81J5OqL5Tuj9ydg@mail.gmail.com> <CAN1APdcDccD49XJp=HfhPQgdEmb4pcPtNtxH81xX1NPwe1K1rA@mail.gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset="utf-8"
Content-Disposition: inline
Content-Transfer-Encoding: 8bit
In-Reply-To: <CAN1APdcDccD49XJp=HfhPQgdEmb4pcPtNtxH81xX1NPwe1K1rA@mail.gmail.com>
User-Agent: Mutt/1.5.24 (2015-08-30)
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic/GOetgDDDpKa814un4QY50tXBa4I>
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: Fri, 24 May 2019 12:56:08 -0000

On Thu, May 23, 2019 at 08:18:00AM -0700, Mikkel Fahnøe Jørgensen wrote:
> I’m all for the 8 bit lengths, but I don’t see how they prevent
> ossification of the first two bits?

I believe Marten meant 8-bit encoding for both DCID and SCID length,
just like what we have now.  In the 4-bits-per-length scheme, it is
likely that no single bit will be found to always have a particular
value.  This would prevent ossification.

  - Dmitri.

v2.23.0 | Report a Bug | By Email