Re: Implicitly opened streams and exposing stream IDs

Dmitri Tikhonov <dtikhonov@litespeedtech.com> Tue, 03 April 2018 13: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 A1ACD1271DF for <quic@ietfa.amsl.com>; Tue, 3 Apr 2018 06:56:50 -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 Zc8iB72T3DwB for <quic@ietfa.amsl.com>; Tue, 3 Apr 2018 06:56:49 -0700 (PDT)
Received: from mail-qt0-x236.google.com (mail-qt0-x236.google.com [IPv6:2607:f8b0:400d:c0d::236]) (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 7945012E8D9 for <quic@ietf.org>; Tue, 3 Apr 2018 06:56:48 -0700 (PDT)
Received: by mail-qt0-x236.google.com with SMTP id w12so19247249qti.4 for <quic@ietf.org>; Tue, 03 Apr 2018 06:56:48 -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:in-reply-to:user-agent; bh=0FP001h43gFjHxtCr4Xt7qOVDlI+9A5Nlv+wRcKBYjM=; b=WRhSVDVMPdunNyrMjFOpzBOK2uK+HIeGQ7CWLcZx52HbSVv9RxKtBr2wly12FbBDtG JqwQji78YkupL8jWIaT4H7dk6MzyBpFEK5pu6jtveYIveuZPwutLbVRR9L76Yfo0HfUd 9cUkNcPv1/xL63OHt3iKnZltU1rHTkZy84FezsU4r83QILVnMTKWJ3nvOGKkIfegvTOJ 1o41jFU3H1hGFbhbR1qMZjQNRxuM3T/AiJtzcDS1W86UqtJT0pC4U1xHh8vJ0rxv4COt q23AMJyKxLB67I3B5j1tqgDVWBlWK5VEJtV6IwOAL4lQXVuTWxNm4Mdk4jMui/X8pq0E O6YQ==
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 :in-reply-to:user-agent; bh=0FP001h43gFjHxtCr4Xt7qOVDlI+9A5Nlv+wRcKBYjM=; b=eOCu0W+Kg4QCTCx0znkRdyPfUJoR6bz3PUWvgJb+TI9yYzmLlkBAG59RrRDS/j1fhh bLCsoo8FMtqQsfCT9/JVjUtk8cE5nqVQU5YcPJK79HMG9j6HHc9pIAVlppXKJL1Hhom2 5TBBwyiLTGdNiPxi17hKV1Xk0tfQ/Sj8V8BGov5mIC7olMsgE5UVWq4VrR6sXzMVvaUU Y/fxvarwW5Rqw/BaTRN06LIL5DjNHlRuc8GhjmDciNmlc4WPboGlKNjlrs0iR2Kp2seE 5miEbN097Js75Rwr6TBYdSaauslxR0/QvbAoTcsTyPEgdMhVH3xpBlmlumv81aLMrXzF a1yw==
X-Gm-Message-State: ALQs6tBWcNx8EqNXRrZJrrEp4UdjzjDPZqeimPS1Y8kkGKI5UAzmmIOP HJZBcshhwo3f0rvq6xN1vKwMrg==
X-Google-Smtp-Source: AIpwx48taPihLtfq+HgSrEUparUZzIu7PAzZyTrYrvnKsfLEQI5gZ7HlfNU7sVNYV1zIxdkrUnHt/A==
X-Received: by 10.200.48.135 with SMTP id v7mr20305860qta.296.1522763807612; Tue, 03 Apr 2018 06:56:47 -0700 (PDT)
Received: from ubuntu-dmitri (ool-2f1636b6.static.optonline.net. [47.22.54.182]) by smtp.gmail.com with ESMTPSA id z24sm2442217qtz.66.2018.04.03.06.56.46 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Tue, 03 Apr 2018 06:56:47 -0700 (PDT)
Date: Tue, 03 Apr 2018 09:56:45 -0400
From: Dmitri Tikhonov <dtikhonov@litespeedtech.com>
To: Nick Banks <nibanks@microsoft.com>
Cc: Martin Thomson <martin.thomson@gmail.com>, Marten Seemann <martenseemann@gmail.com>, Lucas Pardue <Lucas.Pardue@bbc.co.uk>, QUIC WG <quic@ietf.org>
Subject: Re: Implicitly opened streams and exposing stream IDs
Message-ID: <20180403135644.GC1695@ubuntu-dmitri>
Mail-Followup-To: Nick Banks <nibanks@microsoft.com>, Martin Thomson <martin.thomson@gmail.com>, Marten Seemann <martenseemann@gmail.com>, Lucas Pardue <Lucas.Pardue@bbc.co.uk>, QUIC WG <quic@ietf.org>
References: <CAOYVs2qp3L-dTdFfBNDQT0Q=nCu+6Ew3gmF=0GMS2vVw1JfWCg@mail.gmail.com> <7CF7F94CB496BF4FAB1676F375F9666A3BB0D858@bgb01xud1012> <CAOYVs2qb+FmrC1GssCNrWvce0d=c_o4kii361vahoraNEZO=Zg@mail.gmail.com> <CABkgnnWBZ0nRxoJB9XdqQ8JF6etAnCEpjT6c=2ZD76XcghismQ@mail.gmail.com> <20180403120717.GA1695@ubuntu-dmitri> <DM5PR2101MB0901FFF8879857FA36D842D4B3A50@DM5PR2101MB0901.namprd21.prod.outlook.com>
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Disposition: inline
In-Reply-To: <DM5PR2101MB0901FFF8879857FA36D842D4B3A50@DM5PR2101MB0901.namprd21.prod.outlook.com>
User-Agent: Mutt/1.5.24 (2015-08-30)
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic/8IrRp-TwE_xfpj64U3r51jUFEoA>
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, 03 Apr 2018 13:56:51 -0000

On Tue, Apr 03, 2018 at 01:47:36PM +0000, Nick Banks wrote:
> +1 for keeping the implicit opening of streams.
> 
> It does greatly simplify the tracking of idle/opened/closed streams.

I don't see how this is a simplification.  You will need a "set" data
structure of some sort in both cases:

    A. Implicit opening.  Opened streams can be tracked with a single
       number -- *but* closed streams need to be tracked one by one
       (using a set or a hash).

    B. Explicit opening.  Opened streams are tracked using a hash.

One can argue that (B) is actually simpler.

  - Dmitri.