Re: Updated QCRAM Draft

Kazuho Oku <kazuhooku@gmail.com> Wed, 24 January 2018 15:27 UTC

Return-Path: <kazuhooku@gmail.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 B5F5A126C22 for <quic@ietfa.amsl.com>; Wed, 24 Jan 2018 07:27:44 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2
X-Spam-Level:
X-Spam-Status: No, score=-2 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, 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=gmail.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 nqIzQjfE9pLy for <quic@ietfa.amsl.com>; Wed, 24 Jan 2018 07:27:43 -0800 (PST)
Received: from mail-pf0-x229.google.com (mail-pf0-x229.google.com [IPv6:2607:f8b0:400e:c00::229]) (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 E6E51126C0F for <quic@ietf.org>; Wed, 24 Jan 2018 07:27:42 -0800 (PST)
Received: by mail-pf0-x229.google.com with SMTP id 23so3320088pfp.3 for <quic@ietf.org>; Wed, 24 Jan 2018 07:27:42 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-transfer-encoding; bh=ttcXi75/Re87sfIMYQsufi6wP0j44cCKtRgr1uu+62s=; b=ny+xIMEzwZxBrDWvmnk0TrQWwY/fZl97YeUOOz/W9Ly8MHqw04DEZddulKbgf5dUJm rFeDQrnCKPIFvrYCcHBUETHCH0MiqVRURjRYf4jeT+W1LcDCA4HLRBG88DELIMYv2dqR +zSp6KICNF4mVW88578Fwem2H+BmwxcIZKWWeWdE81mlJB9da35l65mIXXsam0rJ0y2k O2ew7NNArBbBzWZsFX5Fm0bCUgYEZYhVYanNrWsWAOIxHaiPfvnjd/J3q2TyfPCGS6+V kRm0M5Q5HY4D2icXp1ulXV71/2QBtUcE9frx2Yh4IuK/U7liJlp6qfRyrQvy5tEIFTKD w/zA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc:content-transfer-encoding; bh=ttcXi75/Re87sfIMYQsufi6wP0j44cCKtRgr1uu+62s=; b=NWefqznvbDBGdlZpFKKu7AMZiiQzlcsheNo//ivxFBhKPodv3V6KoyxJJd/QZAlHEw j2XWRKolxD+76ufpzOirGKy0tQpSsZFxPzSa7xQr7QQVuqBkJwEnOAuIHFYz1o8zZBqJ a9RPwWQUbRSeKZ464aort5T9L1OUcIvew3eNtz6gdGxFzHHOgw2DZWKk/Zn0hXyQxDny S+OMRTuAsljB6V9Hl3GslWeESL7NxG5WIYimbl93QzN/YJR5kUJLKASAWAhYVgfK8o+w GCI/SU0BkBWwsekyOY8kMhSJT6i0JSj6yRS8DZJgPOyJnCEudu/g6TrQxPrPsx5qJRtn rc4A==
X-Gm-Message-State: AKwxytfR09IgK+jN+dS2lCeJ5zRW93JJmubG8i2SrpkKJH1ht6LYorLC s/IHK5i33nmLuYnVvZtJtCE5aJ6/M1AHMdUr7V8=
X-Google-Smtp-Source: AH8x226LzuwaV88kdELj16kwMImhnTvbxxvy24BY3l4e18J1sqUzNZ4LAsy0Ui/jkMwpShq6Ge8rvYu2Y4wXWuQ0orQ=
X-Received: by 2002:a17:902:47c2:: with SMTP id d2-v6mr6299570plh.222.1516807662376; Wed, 24 Jan 2018 07:27:42 -0800 (PST)
MIME-Version: 1.0
Received: by 10.236.156.11 with HTTP; Wed, 24 Jan 2018 07:27:41 -0800 (PST)
In-Reply-To: <CAGD1bZZTnsL2KEmU4RL2TemjKph2Jnx+s-qHZikz=AQKsnXfvw@mail.gmail.com>
References: <MWHPR08MB2432AA6E7D43B2318F23B671DAE20@MWHPR08MB2432.namprd08.prod.outlook.com> <CANatvzw6fFOuStZS+WOpA8HnkBHu7OxU9DTsKCWGeK73_mZFpQ@mail.gmail.com> <CAGD1bZZTnsL2KEmU4RL2TemjKph2Jnx+s-qHZikz=AQKsnXfvw@mail.gmail.com>
From: Kazuho Oku <kazuhooku@gmail.com>
Date: Thu, 25 Jan 2018 02:27:41 +1100
Message-ID: <CANatvzxijP_HDxtAXZBSiaks1waGAo5EETjTMx+WH=TmF1H+7Q@mail.gmail.com>
Subject: Re: Updated QCRAM Draft
To: Jana Iyengar <jri@google.com>
Cc: Mike Bishop <mbishop@evequefou.be>, IETF QUIC WG <quic@ietf.org>, Charles 'Buck' Krasic <ckrasic@google.com>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic/JFFqppro4o9jjCL5wmS1LZducc4>
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: Wed, 24 Jan 2018 15:27:45 -0000

2018-01-24 23:10 GMT+11:00 Jana Iyengar <jri@google.com>:
>
> The draft outlines what I think the room converged on, and it seems fairly straightforward -- thanks for the quick turnaround!
>
> Kazuho: I could be wrong, so Buck or Mike should correct me if so, but I believe the "Base Index" is basically what I think of as the "generation ID" of the table. It reflects the number of table operations that have happened... this is important when you have evictions, since just a reference to the largest index is ambiguous if there have been evictions.

Jana, thank you for the response.

Please correct me if I am wrong, but the below is my understanding.

Modifications to the HPACK state only happens on the Control Stream.
So we do not need to rely on the index to determine how the state
needs to be changed.

For HEADERS frames sent over non-control streams, the only information
that the decoder needs is the absolute indices of the header table,
which can be encoded as largest_index (or whatever you call) plus the
deltas.

>
>
> I don't understand however how the largest index is "Base Index - Depends". I would've thought the largest index would simply be "Depends". What am I missing?
>
> On Wed, Jan 24, 2018 at 8:11 PM, Kazuho Oku <kazuhooku@gmail.com> wrote:
>>
>> Buck,
>>
>> Thank you for the draft.
>>
>> I like the approach and I think that it is not difficult to implement.
>>
>> Reading the spec, the question I have is why you need the BLOCKING flag and two variables (i.e. base index and depends). Can't each HEADERS frame always hold just one offset (i.e. largest index that the frame refers to)?
>>
>> Maybe I am missing something.
>>
>>
>> 2018-01-24 16:53 GMT+11:00 Mike Bishop <mbishop@evequefou.be>:
>>>
>>> Buck has posted an updated QCRAM draft at https://tools.ietf.org/html/draft-krasic-quic-qcram-04 -- please read before tomorrow’s meeting so we can have a useful discussion.  Thanks!
>>
>>
>>
>>
>> --
>> Kazuho Oku
>
>



-- 
Kazuho Oku