RE: Header Compression: Reference set choice

RUELLAN Herve <Herve.Ruellan@crf.canon.fr> Wed, 31 July 2013 09:33 UTC

Return-Path: <ietf-http-wg-request@listhub.w3.org>
X-Original-To: ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com
Delivered-To: ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 69F1421F9A17 for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Wed, 31 Jul 2013 02:33:42 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -10.249
X-Spam-Level:
X-Spam-Status: No, score=-10.249 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, HELO_EQ_FR=0.35, RCVD_IN_DNSWL_HI=-8]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id wlS0TnL-EMiY for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Wed, 31 Jul 2013 02:33:30 -0700 (PDT)
Received: from frink.w3.org (frink.w3.org [128.30.52.56]) by ietfa.amsl.com (Postfix) with ESMTP id 1787921F8947 for <httpbisa-archive-bis2Juki@lists.ietf.org>; Wed, 31 Jul 2013 02:33:25 -0700 (PDT)
Received: from lists by frink.w3.org with local (Exim 4.72) (envelope-from <ietf-http-wg-request@listhub.w3.org>) id 1V4SlW-00068F-RZ for ietf-http-wg-dist@listhub.w3.org; Wed, 31 Jul 2013 09:32:18 +0000
Resent-Date: Wed, 31 Jul 2013 09:32:18 +0000
Resent-Message-Id: <E1V4SlW-00068F-RZ@frink.w3.org>
Received: from maggie.w3.org ([128.30.52.39]) by frink.w3.org with esmtp (Exim 4.72) (envelope-from <Herve.Ruellan@crf.canon.fr>) id 1V4SlN-000679-Ju for ietf-http-wg@listhub.w3.org; Wed, 31 Jul 2013 09:32:09 +0000
Received: from inari-msr.crf.canon.fr ([194.2.158.67]) by maggie.w3.org with esmtps (TLS1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.72) (envelope-from <Herve.Ruellan@crf.canon.fr>) id 1V4SlI-00063x-Pj for ietf-http-wg@w3.org; Wed, 31 Jul 2013 09:32:09 +0000
Received: from mir-bsr.corp.crf.canon.fr (mir-bsr.corp.crf.canon.fr [172.19.77.99]) by inari-msr.crf.canon.fr (8.13.8/8.13.8) with ESMTP id r6V9VZKw013868; Wed, 31 Jul 2013 11:31:35 +0200
Received: from ADELE.crf.canon.fr (adele.fesl2.crf.canon.fr [172.19.70.17]) by mir-bsr.corp.crf.canon.fr (8.13.8/8.13.8) with ESMTP id r6V9VZTC006756; Wed, 31 Jul 2013 11:31:35 +0200
Received: from ADELE.crf.canon.fr ([::1]) by ADELE.crf.canon.fr ([::1]) with mapi id 14.02.0342.003; Wed, 31 Jul 2013 11:31:34 +0200
From: RUELLAN Herve <Herve.Ruellan@crf.canon.fr>
To: Mike Bishop <Michael.Bishop@microsoft.com>, "ietf-http-wg@w3.org" <ietf-http-wg@w3.org>
Thread-Topic: Header Compression: Reference set choice
Thread-Index: AQHOjXuliWeHHAUijEW4aVNbxdO23Jl+hCII
Date: Wed, 31 Jul 2013 09:31:33 +0000
Message-ID: <6C71876BDCCD01488E70A2399529D5E52F457402@ADELE.crf.canon.fr>
References: <6C71876BDCCD01488E70A2399529D5E52F456E58@ADELE.crf.canon.fr>, <3ae445ca04f24fcda596dd818f3daef4@BY2PR03MB025.namprd03.prod.outlook.com>
In-Reply-To: <3ae445ca04f24fcda596dd818f3daef4@BY2PR03MB025.namprd03.prod.outlook.com>
Accept-Language: en-US, fr-FR
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [172.21.0.253]
Content-Type: text/plain; charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
Received-SPF: none client-ip=194.2.158.67; envelope-from=Herve.Ruellan@crf.canon.fr; helo=inari-msr.crf.canon.fr
X-W3C-Hub-Spam-Status: No, score=-4.2
X-W3C-Hub-Spam-Report: AWL=-2.686, RP_MATCHES_RCVD=-1.507
X-W3C-Scan-Sig: maggie.w3.org 1V4SlI-00063x-Pj 02006abe586d2458231f64930e0d103b
X-Original-To: ietf-http-wg@w3.org
Subject: RE: Header Compression: Reference set choice
Archived-At: <http://www.w3.org/mid/6C71876BDCCD01488E70A2399529D5E52F457402@ADELE.crf.canon.fr>
Resent-From: ietf-http-wg@w3.org
X-Mailing-List: <ietf-http-wg@w3.org> archive/latest/19009
X-Loop: ietf-http-wg@w3.org
Resent-Sender: ietf-http-wg-request@w3.org
Precedence: list
List-Id: <ietf-http-wg.w3.org>
List-Help: <http://www.w3.org/Mail/>
List-Post: <mailto:ietf-http-wg@w3.org>
List-Unsubscribe: <mailto:ietf-http-wg-request@w3.org?subject=unsubscribe>

See my comments inline.
________________________________________
From: Mike Bishop [Michael.Bishop@microsoft.com]
Sent: Wednesday, July 31, 2013 01:20
To: RUELLAN Herve; ietf-http-wg@w3.org
Subject: RE: Header Compression: Reference set choice

> Couldn't this also be closely approached simply by allowing a range of Indexed Headers along with a HEADERS flag to 
> clear the reference set before processing the frame?

This is very close to what is done at the encoding level in our proposal.

> This implies that the interesting headers need to be contiguous in the table.  That's not necessarily the case (in my 
> implementations so far, anyway), and would require some form of insert mechanism to make it really convenient for a 
> compressor to leverage it, as you mention in 6.4.  If Range were an operation, multiple disjoint ranges could be quickly 
> added, helping to alleviate that need.

With the current table manipulation mechanism, it's already possible to make the interesting headers contiguous in the table. You need to be careful in the order of addition of these headers in the table.
Changing the table insertion mechanism would make managing the table easier, at some cost both in term of complexity of implementation, and in term of compaction. I've no idea whether it's worth it.

> If we're going to introduce multiple reference sets, I'd be more inclined to the version that appeared in Roberto's original 
> proposals of being able to select from a bounded number of reference sets for each header set.  Each reference set 
> begins empty, gets filled the first time it's used, and remains thereafter.

This would have a cost in memory for both encoder and the decoder. It would not be straightforward to integrate this cost with the cost of the header table under a same memory limit capacity.

Regards,

Hervé.

-----Original Message-----
From: RUELLAN Herve [mailto:Herve.Ruellan@crf.canon.fr]
Sent: Tuesday, July 30, 2013 7:53 AM
To: ietf-http-wg@w3.org
Subject: Header Compression: Reference set choice

We did some work on the diff part of the header compression format, and are proposing enhancements to the choice of the reference set used to encode a new header set (i.e. the starting point for the diff). This is detailed in a draft:
http://tools.ietf.org/html/draft-ruellan-reference-set-definition-00

This is still work in progress, as we didn't have time to do enough measurement, in particular on long lasting connections.

Comments are welcome,

Hervé.