RE: Alternative Header Compression Update..

Mike Bishop <Michael.Bishop@microsoft.com> Wed, 10 July 2013 18:25 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 9BEE221F8624 for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Wed, 10 Jul 2013 11:25:30 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -7.361
X-Spam-Level:
X-Spam-Status: No, score=-7.361 tagged_above=-999 required=5 tests=[AWL=0.065, BAYES_00=-2.599, MIME_BASE64_BLANKS=0.041, RCVD_IN_DNSWL_HI=-8, UNRESOLVED_TEMPLATE=3.132]
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 qpUxv0eaADoV for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Wed, 10 Jul 2013 11:25:23 -0700 (PDT)
Received: from frink.w3.org (frink.w3.org [128.30.52.56]) by ietfa.amsl.com (Postfix) with ESMTP id 8422621F9E2A for <httpbisa-archive-bis2Juki@lists.ietf.org>; Wed, 10 Jul 2013 11:25:22 -0700 (PDT)
Received: from lists by frink.w3.org with local (Exim 4.72) (envelope-from <ietf-http-wg-request@listhub.w3.org>) id 1Uwz3G-0000xK-SC for ietf-http-wg-dist@listhub.w3.org; Wed, 10 Jul 2013 18:23:42 +0000
Resent-Date: Wed, 10 Jul 2013 18:23:42 +0000
Resent-Message-Id: <E1Uwz3G-0000xK-SC@frink.w3.org>
Received: from maggie.w3.org ([128.30.52.39]) by frink.w3.org with esmtp (Exim 4.72) (envelope-from <Michael.Bishop@microsoft.com>) id 1Uwz38-0000m7-1G for ietf-http-wg@listhub.w3.org; Wed, 10 Jul 2013 18:23:34 +0000
Received: from mail-bn1lp0157.outbound.protection.outlook.com ([207.46.163.157] helo=na01-bn1-obe.outbound.protection.outlook.com) by maggie.w3.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.72) (envelope-from <Michael.Bishop@microsoft.com>) id 1Uwz37-0006vl-8f for ietf-http-wg@w3.org; Wed, 10 Jul 2013 18:23:33 +0000
Received: from BY2FFO11FD021.protection.gbl (10.1.15.204) by BY2FFO11HUB017.protection.gbl (10.1.14.91) with Microsoft SMTP Server (TLS) id 15.0.717.3; Wed, 10 Jul 2013 18:23:06 +0000
Received: from TK5EX14HUBC101.redmond.corp.microsoft.com (131.107.125.37) by BY2FFO11FD021.mail.protection.outlook.com (10.1.15.210) with Microsoft SMTP Server (TLS) id 15.0.717.3 via Frontend Transport; Wed, 10 Jul 2013 18:23:06 +0000
Received: from va3outboundpool.messaging.microsoft.com (157.54.51.81) by mail.microsoft.com (157.54.7.153) with Microsoft SMTP Server (TLS) id 14.3.136.1; Wed, 10 Jul 2013 18:22:55 +0000
Received: from mail117-va3-R.bigfish.com (10.7.14.226) by VA3EHSOBE003.bigfish.com (10.7.40.23) with Microsoft SMTP Server id 14.1.225.23; Wed, 10 Jul 2013 18:22:47 +0000
Received: from mail117-va3 (localhost [127.0.0.1]) by mail117-va3-R.bigfish.com (Postfix) with ESMTP id 8BD7A40079 for <ietf-http-wg@w3.org.FOPE.CONNECTOR.OVERRIDE>; Wed, 10 Jul 2013 18:22:47 +0000 (UTC)
X-Forefront-Antispam-Report-Untrusted: CIP:157.56.240.21; KIP:(null); UIP:(null); (null); H:BL2PRD0310HT005.namprd03.prod.outlook.com; R:internal; EFV:INT
X-SpamScore: -18
X-BigFish: PS-18(zz9371I542Idb82hzz1f42h1ee6h1de0h1fdah2073h1202h1e76h1d1ah1d2ah1fc6hzz1033IL17326ah8275dhz31h2a8h668h839h93fhd24hf0ah1288h12a5h12a9h12bdh137ah13b6h1441h1504h1537h153bh162dh1631h1758h18e1h1946h19b5h1ad9h1b0ah1d07h1d0ch1d2eh1d3fh1de9h1dfeh1dffh1e1dh17ej9a9j1155h)
Received-SPF: softfail (mail117-va3: transitioning domain of microsoft.com does not designate 157.56.240.21 as permitted sender) client-ip=157.56.240.21; envelope-from=Michael.Bishop@microsoft.com; helo=BL2PRD0310HT005.namprd03.prod.outlook.com ; .outlook.com ;
X-Forefront-Antispam-Report-Untrusted: SFV:NSPM; SFS:(199002)(13464003)(189002)(377454003)(63696002)(561944002)(83072001)(81342001)(54356001)(47736001)(74706001)(74366001)(80022001)(77982001)(4396001)(53806001)(54316002)(46102001)(74876001)(51856001)(56776001)(74662001)(76482001)(47446002)(31966008)(65816001)(16406001)(74502001)(47976001)(33646001)(81542001)(79102001)(49866001)(15202345003)(50986001)(74316001)(76576001)(77096001)(76796001)(59766001)(69226001)(76786001)(56816003)(3826001)(24736002); DIR:OUT; SFP:; SCL:1; SRVR:BY2PR03MB027; H:BY2PR03MB025.namprd03.prod.outlook.com; RD:InfoNoRecords; A:1; MX:1; LANG:en;
Received: from mail117-va3 (localhost.localdomain [127.0.0.1]) by mail117-va3 (MessageSwitch) id 1373480565216848_3451; Wed, 10 Jul 2013 18:22:45 +0000 (UTC)
Received: from VA3EHSMHS028.bigfish.com (unknown [10.7.14.231]) by mail117-va3.bigfish.com (Postfix) with ESMTP id 300666004D; Wed, 10 Jul 2013 18:22:45 +0000 (UTC)
Received: from BL2PRD0310HT005.namprd03.prod.outlook.com (157.56.240.21) by VA3EHSMHS028.bigfish.com (10.7.99.38) with Microsoft SMTP Server (TLS) id 14.1.225.23; Wed, 10 Jul 2013 18:22:45 +0000
Received: from BY2PR03MB027.namprd03.prod.outlook.com (10.255.240.41) by BL2PRD0310HT005.namprd03.prod.outlook.com (10.255.97.40) with Microsoft SMTP Server (TLS) id 14.16.329.3; Wed, 10 Jul 2013 18:22:44 +0000
Received: from BY2PR03MB025.namprd03.prod.outlook.com (10.255.240.39) by BY2PR03MB027.namprd03.prod.outlook.com (10.255.240.41) with Microsoft SMTP Server (TLS) id 15.0.702.21; Wed, 10 Jul 2013 18:22:42 +0000
Received: from BY2PR03MB025.namprd03.prod.outlook.com ([169.254.8.74]) by BY2PR03MB025.namprd03.prod.outlook.com ([169.254.8.179]) with mapi id 15.00.0702.005; Wed, 10 Jul 2013 18:22:41 +0000
From: Mike Bishop <Michael.Bishop@microsoft.com>
To: James M Snell <jasnell@gmail.com>, "ietf-http-wg@w3.org" <ietf-http-wg@w3.org>
Thread-Topic: Alternative Header Compression Update..
Thread-Index: AQHOfQbNQ2Ov9AXDt0ex/FnRHrQi2pleMXfQ
Date: Wed, 10 Jul 2013 18:22:40 +0000
Message-ID: <79bb33de233a41b19c2958590d860cba@BY2PR03MB025.namprd03.prod.outlook.com>
References: <CABP7RbcoTSGVbGKkzwtCjKL__mC_3m91tsu=V5U8wQAMGfG=Ag@mail.gmail.com>
In-Reply-To: <CABP7RbcoTSGVbGKkzwtCjKL__mC_3m91tsu=V5U8wQAMGfG=Ag@mail.gmail.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [2001:4898:1b:2:18ee:2fcb:31fe:befe]
x-forefront-prvs: 0903DD1D85
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: base64
MIME-Version: 1.0
X-OrganizationHeadersPreserved: BY2PR03MB027.namprd03.prod.outlook.com
X-FOPE-CONNECTOR: Id%0$Dn%*$RO%0$TLS%0$FQDN%$TlsDn%
X-FOPE-CONNECTOR: Id%59$Dn%W3.ORG$RO%2$TLS%6$FQDN%corpf5vips-237160.customer.frontbridge.com$TlsDn%
X-FOPE-CONNECTOR: Id%59$Dn%GMAIL.COM$RO%2$TLS%6$FQDN%corpf5vips-237160.customer.frontbridge.com$TlsDn%
X-CrossPremisesHeadersPromoted: TK5EX14HUBC101.redmond.corp.microsoft.com
X-CrossPremisesHeadersFiltered: TK5EX14HUBC101.redmond.corp.microsoft.com
X-Forefront-Antispam-Report: CIP:131.107.125.37; CTRY:US; IPV:CAL; IPV:NLI; EFV:NLI; SFV:NSPM; SFS:(199002)(189002)(13464003)(377454003)(46102001)(54316002)(74366001)(51856001)(74502001)(65816001)(56776001)(74706001)(16676001)(20776003)(561944002)(59766001)(54356001)(79102001)(47976001)(80022001)(69226001)(76576001)(53806001)(47776003)(77096001)(33646001)(83072001)(74316001)(63696002)(56816003)(76482001)(6806003)(76786001)(81542001)(74662001)(50466002)(4396001)(47446002)(15202345003)(23676002)(77982001)(74876001)(44976004)(76796001)(81342001)(49866001)(31966008)(50986001)(47736001)(3826001)(24736002); DIR:OUT; SFP:; SCL:1; SRVR:BY2FFO11HUB017; H:TK5EX14HUBC101.redmond.corp.microsoft.com; CLIP:131.107.125.37; RD:InfoDomainNonexistent; A:1; MX:1; LANG:en;
X-OriginatorOrg: microsoft.onmicrosoft.com
X-O365ENT-EOP-Header: Message processed by - O365_ENT: Allow from ranges (Engineering ONLY)
X-Forefront-PRVS: 0903DD1D85
Received-SPF: pass client-ip=207.46.163.157; envelope-from=Michael.Bishop@microsoft.com; helo=na01-bn1-obe.outbound.protection.outlook.com
X-W3C-Hub-Spam-Status: No, score=-2.7
X-W3C-Hub-Spam-Report: AWL=-2.737, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-0.001, UNRESOLVED_TEMPLATE=0.716
X-W3C-Scan-Sig: maggie.w3.org 1Uwz37-0006vl-8f 1bf3cfaecd638a6e6a4a1157bb21442c
X-Original-To: ietf-http-wg@w3.org
Subject: RE: Alternative Header Compression Update..
Archived-At: <http://www.w3.org/mid/79bb33de233a41b19c2958590d860cba@BY2PR03MB025.namprd03.prod.outlook.com>
Resent-From: ietf-http-wg@w3.org
X-Mailing-List: <ietf-http-wg@w3.org> archive/latest/18679
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>

One advantage of removing the reference set is that Gabor's streaming proposal can be taken even further -- HEADERS frames from different streams can be interleaved with other frame types, because the headers they add to a stream are emitted as the frame is processed and the header table is always in a consistent state.

Whether this would be desirable or useful, however, seems unclear.  HEADERS frames must still be processed in order for compression views to be consistent, and for HTTP semantics must precede any DATA on the same stream.

Typo in your doc, bottom of p.3:  Indexed and Indexed Literal have the same prefix code.  Per 3.5, Indexed Literal should be 11.

-----Original Message-----
From: James M Snell [mailto:jasnell@gmail.com] 
Sent: Tuesday, July 9, 2013 5:40 PM
To: ietf-http-wg@w3.org
Subject: Alternative Header Compression Update..

All,

Even tho we decided at the face-to-face to move forward with the header compression draft as the starting point with header compression in http/2 for the implementation draft, I definitely remain skeptical of the overall design of the scheme. I have voiced my reservations in the past and after implementing the current header compression scheme, my reservations about it's design remain.

Combining elements of my previous explorations here with ideas from the current header compression draft, I have posted another update to the "Stored Header Encoding" draft.

  http://www.ietf.org/id/draft-snell-httpbis-bohe-11.txt

This details an alternative scheme that ditches the differential encoding and the reference set, uses a fixed range of header table indices (0x00-FF), and uses a least-recently-written eviction strategy without renumbering. This approach is significantly less complicated to implement at the cost of only a small handful of additional bytes on the wire.

- James