[6lowpan] Review of draft-bormann-6lowpan-ghc-04

Yoshihiro Ohba <yoshihiro.ohba@toshiba.co.jp> Mon, 21 May 2012 03:20 UTC

Return-Path: <yoshihiro.ohba@toshiba.co.jp>
X-Original-To: 6lowpan@ietfa.amsl.com
Delivered-To: 6lowpan@ietfa.amsl.com
Received: from localhost (localhost []) by ietfa.amsl.com (Postfix) with ESMTP id 4067621F855A for <6lowpan@ietfa.amsl.com>; Sun, 20 May 2012 20:20:40 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -5.489
X-Spam-Status: No, score=-5.489 tagged_above=-999 required=5 tests=[BAYES_50=0.001, HELO_EQ_JP=1.244, HOST_EQ_JP=1.265, RCVD_IN_DNSWL_HI=-8, UNPARSEABLE_RELAY=0.001]
Received: from mail.ietf.org ([]) by localhost (ietfa.amsl.com []) (amavisd-new, port 10024) with ESMTP id LLvXKwVLJEgK for <6lowpan@ietfa.amsl.com>; Sun, 20 May 2012 20:20:39 -0700 (PDT)
Received: from imx12.toshiba.co.jp (imx12.toshiba.co.jp []) by ietfa.amsl.com (Postfix) with ESMTP id 88E6A21F84FC for <6lowpan@ietf.org>; Sun, 20 May 2012 20:20:39 -0700 (PDT)
Received: from arc11.toshiba.co.jp ([]) by imx12.toshiba.co.jp with ESMTP id q4L3KbCD013494 for <6lowpan@ietf.org>; Mon, 21 May 2012 12:20:37 +0900 (JST)
Received: (from root@localhost) by arc11.toshiba.co.jp id q4L3Kb5v002563 for 6lowpan@ietf.org; Mon, 21 May 2012 12:20:37 +0900 (JST)
Received: from ovp11.toshiba.co.jp [] by arc11.toshiba.co.jp with ESMTP id NAA02562; Mon, 21 May 2012 12:20:37 +0900
Received: from mx2.toshiba.co.jp (localhost []) by ovp11.toshiba.co.jp with ESMTP id q4L3Kbfx025347 for <6lowpan@ietf.org>; Mon, 21 May 2012 12:20:37 +0900 (JST)
Received: from tsbpoa.po.toshiba.co.jp by toshiba.co.jp id q4L3KbP9022844; Mon, 21 May 2012 12:20:37 +0900 (JST)
Received: from [] by mail.po.toshiba.co.jp (Sun Java System Messaging Server 6.1 HotFix 0.05 (built Oct 21 2004)) with ESMTPA id <0M4C00FZ8RYCX230@mail.po.toshiba.co.jp> for 6lowpan@ietf.org; Mon, 21 May 2012 12:20:37 +0900 (JST)
Date: Mon, 21 May 2012 12:20:33 +0900
From: Yoshihiro Ohba <yoshihiro.ohba@toshiba.co.jp>
To: 6lowpan@ietf.org
Message-id: <4FB9B481.30804@toshiba.co.jp>
MIME-version: 1.0
Content-type: text/plain; charset=ISO-2022-JP
Content-transfer-encoding: 7bit
User-Agent: Mozilla/5.0 (Windows NT 5.1; rv:12.0) Gecko/20120428 Thunderbird/12.0.1
Subject: [6lowpan] Review of draft-bormann-6lowpan-ghc-04
X-BeenThere: 6lowpan@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Working group discussion for IPv6 over LowPan networks <6lowpan.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/6lowpan>, <mailto:6lowpan-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/6lowpan>
List-Post: <mailto:6lowpan@ietf.org>
List-Help: <mailto:6lowpan-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/6lowpan>, <mailto:6lowpan-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 21 May 2012 03:20:40 -0000

I have read draft-bormann-6lowpan-ghc-04.

The draft is well written, simple and useful, and I support the draft
to be an RFC.

I have one comment on code byte representation in the draft.
Please see below.

The code byte representation such as "0kkkkkkk" is confusing.
Which does it mean  1) or 2) below?

1) 00000000 (for k=0b0) or 01111111 (for k=0b1).

2) the least significant 7 bits of the code byte value has a
decimal value of k, where the right-most bit is the least significant bit.

If it means 2), then representation of code byte should be changed
to be more accurate.  Here is the suggested change for the code bytes
definition in section 2:

The most significant bit: The leftmost bit in the code byte.

c_i: The i-th significant bit of code byte
     (c_0 is the most significant bit)

sum_{i=x}^{y}: sum with increasing variable i from x up to y by 1.

* (wildcard bit): The bit can be 0 or 1.

The code bytes are defined as follows:

Code Byte Action                                        Argument
0*******  Append k = sum_{i=1}^{7} c_i*2^(7-i)          k bytes
          bytes of data to bytecode argument (k<96).    data

1000****  Append  sum_{i=4}^{7}{c_i*2^(7-i)}
          bytes of zeros.

10010000  STOP code

101*****  Set up extended arguments for a backreference:
          sa += sum_{i=4}^{7} c_i*2^(10-i);
          na += c_3*2^3

11******  Backreference:
          n = na + sum_{i=2}^{4} c_i*2^(4-i) +2;
          s = sum_{i=5}^{7} c_i*2^(7-i) + sa + n;
          append n bytes from previously output bytes,
          starting s bytes to the left of the current
          output pointer; set sa=0, na=0.

Best Regards,
Yoshihiro Ohba