Re: [6lo] GHC: Comments regarding the initial dictionary.

Ulrich Herberg <ulrich@herberg.name> Thu, 19 June 2014 17:03 UTC

Return-Path: <ulrich@herberg.name>
X-Original-To: 6lo@ietfa.amsl.com
Delivered-To: 6lo@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 5FD7E1A02A4 for <6lo@ietfa.amsl.com>; Thu, 19 Jun 2014 10:03:43 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.378
X-Spam-Level:
X-Spam-Status: No, score=-1.378 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FM_FORGED_GMAIL=0.622] autolearn=no
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 8nvM2drbGX6X for <6lo@ietfa.amsl.com>; Thu, 19 Jun 2014 10:03:41 -0700 (PDT)
Received: from mail-ve0-x22d.google.com (mail-ve0-x22d.google.com [IPv6:2607:f8b0:400c:c01::22d]) (using TLSv1 with cipher ECDHE-RSA-RC4-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id B581E1A0002 for <6lo@ietf.org>; Thu, 19 Jun 2014 10:03:41 -0700 (PDT)
Received: by mail-ve0-f173.google.com with SMTP id db11so2590042veb.32 for <6lo@ietf.org>; Thu, 19 Jun 2014 10:03:40 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=herberg.name; s=dkim; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type:content-transfer-encoding; bh=lyvL/zXcO3ia/WcD3Nl17WQO/pCAxzJMIf/46hpCTpo=; b=Ei6AneuDB7XcbsJTJjZQvZXCRzdAt1sD59JbmhATtvNyyTdL1ayHZwYnhiF10cKIim IfF6B+jsHnffcn2i6L64b1viP2W0MpE76Djy44ajdZdd2ojosedc5GD8CmuSHJYbhVy/ B2SHzveRoufgt1pdsmmcokZ6oKxAvaDBZ6vw4=
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:in-reply-to:references:date :message-id:subject:from:to:cc:content-type :content-transfer-encoding; bh=lyvL/zXcO3ia/WcD3Nl17WQO/pCAxzJMIf/46hpCTpo=; b=DxnaJZFWqM2+oFGb8cpBILhIXnY+BJvVVyp2h0ISgdnufRSWyPFR4B3IMI4hJDcbiJ ejGRtNAleQJtYCVbRNiEjqmP/c590xOQ0Nim1gh+rssRC155vNN/sS1Lk5EwpvpNgQA/ ShWvjEH7jVqGxsuy1U/TWkQoYgNoLgeHkrMoN8N7pWymhLaX3LoSooP7izhe3bNswjdL Tg9ZVxnrpqT4tSthI3HvXi9kRY/d0nmCgmvzqsh2NxZ75fWk5iG2iDWpQygC0QgXMc0a LerO3Hbbb/bWUn2bbMvjdDa3ggwOK72pvU2YtjAlA79MeDbKOFZR18DmJmhlW7Hqa1kM Vqtg==
X-Gm-Message-State: ALoCoQmJZDb55x2SJLDLgHKBFPqqUV5H9fEdDKlsudq/ND2rSanbnf09QyhlD+0bZMj9kbStH/+Y
MIME-Version: 1.0
X-Received: by 10.58.89.162 with SMTP id bp2mr6410veb.78.1403197420787; Thu, 19 Jun 2014 10:03:40 -0700 (PDT)
Received: by 10.220.124.5 with HTTP; Thu, 19 Jun 2014 10:03:40 -0700 (PDT)
In-Reply-To: <AFA4DB6D-1DBD-46AB-AA2D-C2194A3080AA@tzi.org>
References: <53318FB9.7020803@effnet.com> <53329356.9040102@effnet.com> <AFA4DB6D-1DBD-46AB-AA2D-C2194A3080AA@tzi.org>
Date: Thu, 19 Jun 2014 10:03:40 -0700
Message-ID: <CAK=bVC_azoJ14fS1yg4ETYHXh2iLfg-J+YPJWS7DpWC=voGSig@mail.gmail.com>
From: Ulrich Herberg <ulrich@herberg.name>
To: Carsten Bormann <cabo@tzi.org>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Archived-At: http://mailarchive.ietf.org/arch/msg/6lo/PgRcf5f5RIjvm0KkdGwENKZQxc8
Cc: Thomas Björklund <thomas.bjorklund@effnet.com>, "6lo@ietf.org" <6lo@ietf.org>
Subject: Re: [6lo] GHC: Comments regarding the initial dictionary.
X-BeenThere: 6lo@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: "Mailing list for the 6lo WG for Internet Area issues in IPv6 over constrained node networks." <6lo.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/6lo>, <mailto:6lo-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/6lo/>
List-Post: <mailto:6lo@ietf.org>
List-Help: <mailto:6lo-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/6lo>, <mailto:6lo-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 19 Jun 2014 17:03:43 -0000

Thanks Carsten for submitting this new revision, addressing Thomas'
review and my editorial suggestions. Thomas, could you please review
this new update?

Minor nits: When you submit an updated version, change

OLD
       The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL
       NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED",  "MAY", and
       "OPTIONAL" in this document are to be interpreted as described in
       RFC 2119.
NEW
       The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL
       NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "NOT
       RECOMMENDED",  "MAY", and "OPTIONAL" in this document are to
       be interpreted as described in RFC 2119.

(as per the RFC2119 errata)

Also, please update the following reference:
draft-bormann-6lowpan-roadmap-04 -->
draft-bormann-6lo-6lowpan-roadmap-00  (replaced-by)


Regards
Ulrich

On Wed, Jun 18, 2014 at 11:05 PM, Carsten Bormann <cabo@tzi.org> wrote:
> Hi Thomas,
>
> these are very good comments, and I apologize for only getting to them now.
>
>> In my opinion the Upper-Layer Packet Length shall not be a part of the
>> initial dictionary.
>
> I agree that this might complicate the decompressor beyond what is acceptable for a very constrained device.
>
> It turns out that both DTLS and PANA benefit from the embedded length as defined now, so taking this out makes the compression slightly worse for these formats.  But having a perfect compression ratio never was the intention of GHC.
>
> In other cases, reducing the length of the predefined dictionary actually is a boon, as it allows shorter references to the juicy material in there.
>
>> […] Since sequences of zeros can be efficiently compressed
>> using the 1000nnnn code byte my gut feeling is that a carefully chosen
>> initial dictionary with fewer zeros could result in higher compression
>> efficiency.
>
> Indeed.  I would not zero out that part, but simply remove it (see above).
> So GHC would no longer reference the pseudo-header concept from RFC 2460, but would simply say the IP source and destination addresses of the encapsulating header are used as the initial 32 bytes of the predefined dictionary, followed by the static part.
>
>> [..]. In RFC 6282 the
>> term "encapsulating header" is used
>
> Aligning the terminology is good!
>
> I’ll play a bit more with the static part of the predefined dictionary (the change to the dynamic part may throw off something there) and then submit an updated version.
>
> Grüße, Carsten
>
> _______________________________________________
> 6lo mailing list
> 6lo@ietf.org
> https://www.ietf.org/mailman/listinfo/6lo