Re: [6lowpan] hc-01

Jonathan Hui <jhui@archrock.com> Wed, 08 October 2008 23:49 UTC

Return-Path: <6lowpan-bounces@ietf.org>
X-Original-To: 6lowpan-archive@megatron.ietf.org
Delivered-To: ietfarch-6lowpan-archive@core3.amsl.com
Received: from [127.0.0.1] (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 0F0F428C106; Wed, 8 Oct 2008 16:49:01 -0700 (PDT)
X-Original-To: 6lowpan@core3.amsl.com
Delivered-To: 6lowpan@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 167E03A6C0A for <6lowpan@core3.amsl.com>; Wed, 8 Oct 2008 16:49:00 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.435
X-Spam-Level:
X-Spam-Status: No, score=-2.435 tagged_above=-999 required=5 tests=[AWL=0.164, BAYES_00=-2.599]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id IqbIrnD6cP+V for <6lowpan@core3.amsl.com>; Wed, 8 Oct 2008 16:48:58 -0700 (PDT)
Received: from mail.sf.archrock.com (mail.sf.archrock.com [216.121.16.71]) by core3.amsl.com (Postfix) with ESMTP id C7E683A6C01 for <6lowpan@ietf.org>; Wed, 8 Oct 2008 16:48:58 -0700 (PDT)
Received: from localhost (localhost.localdomain [127.0.0.1]) by mail.sf.archrock.com (Postfix) with ESMTP id 20123AF901; Wed, 8 Oct 2008 16:49:41 -0700 (PDT)
X-Virus-Scanned: amavisd-new at
Received: from mail.sf.archrock.com ([127.0.0.1]) by localhost (mail.sf.archrock.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 8aMf-m3zQrch; Wed, 8 Oct 2008 16:49:40 -0700 (PDT)
Received: from [192.168.7.75] (69-12-164-137.sfo.archrock.com [69.12.164.137]) by mail.sf.archrock.com (Postfix) with ESMTP id BCFCBAF86C; Wed, 8 Oct 2008 16:49:39 -0700 (PDT)
Message-Id: <179B90FC-33BF-4FF1-908C-9B539E6AE82A@archrock.com>
From: Jonathan Hui <jhui@archrock.com>
To: Pascal Thubert <pthubert@cisco.com>
In-Reply-To: <7892795E1A87F04CADFCCF41FADD00FC06577440@xmb-ams-337.emea.cisco.com>
Mime-Version: 1.0 (Apple Message framework v929.2)
Date: Wed, 08 Oct 2008 16:49:38 -0700
References: <38F26F36EAA981478A49D1F37F474A86020D01F8@xmb-ams-33d.emea.cisco.com> <7892795E1A87F04CADFCCF41FADD00FC06577440@xmb-ams-337.emea.cisco.com>
X-Mailer: Apple Mail (2.929.2)
Cc: 6lowpan@ietf.org
Subject: Re: [6lowpan] hc-01
X-BeenThere: 6lowpan@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: Working group discussion for IPv6 over LowPan networks <6lowpan.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/6lowpan>, <mailto:6lowpan-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/pipermail/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>
Content-Transfer-Encoding: 7bit
Content-Type: text/plain; charset="us-ascii"; Format="flowed"; DelSp="yes"
Sender: 6lowpan-bounces@ietf.org
Errors-To: 6lowpan-bounces@ietf.org

Hi Pascal,

I think this looks great. It covers the cases we care about (unicast  
and multicast) without using any extra bits that my initial proposal.  
The small thing I would change is moving the "DDF" field to bits 10-11  
(shifting TF and NH 2 bits to the left). Then TF would not span a byte  
boundary.

     0   1   2   3   4   5   6   7   8   9   0   1   2   3   4   5
   +---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+
   | 0 | 1 | 0 | 0 | 1 |  TF   |NH | HLIM  |  DDF  |  SAM  |  DAM  |
   +---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+

--
Jonathan Hui



On Oct 8, 2008, at 4:31 PM, Pascal Thubert (pthubert) wrote:

> Hi Julien:
>
> I think you're right, we need to dig a little bit more.
>
> So starting from Jonathan's encoding, maybe we can refine was was CTX
>
>
>     0   1   2   3   4   5   6   7   8   9   0   1   2   3   4   5
>   +---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+
>   | 0 | 1 | 0 | 0 | 1 |  DDF  |  TF   |NH | HLIM  |  SAM  |  DAM  |
>   +---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+
>
> - Dispatch: 8-15
> - DDF: Destination dependant fiels
>  - 00: Destination is global (or ULA), no context byte after the HC  
> field
>  - 01: Destination is global (or ULA), one byte context byte after  
> the HC field
>  - 10: Destination is Link local
>  - 11: Destination is multicast scoped address
>
> - TF: Traffic Class, Flow Label
>  - 00: 4-bit Pad + Traffic Class + Flow Label (4 bytes)
>  - 01: ECN + 2-bit Pad + Flow Label (3 bytes)
>  - 10: Traffic Class (1 byte)
>  - 11: No Traffic Class and Flow Label
>
> - NH: Next Header compression
>
> - HLIM: Hop Limit
>  - 00: uncompressed
>  - 01: 1
>  - 10: 64
>  - 11: 255
>
> When destination is link local:
> -------------------------------
> prefix is FC80::/64 when compressed
>
> - SAM: Source Address Mode - prefix is link-local, when compressed
>  - 00: 128 bits
>  - 01: 64 bits
>  - 10: 16 bits
>  - 11: 0 bits
> - DAM: Destination Address Mode - prefix is link-local, when  
> compressed
>  - 00: 128 bits
>  - 01: 64 bits
>  - 10: 16 bits
>  - 11: 0 bits
>
> When destination is multicast:
> -------------------------------
> prefix is FF02::/64 when compressed
>
> - SAM: Source Address Mode
>  - 00: 0 bits, unspecified address
>  - 01: 64 bits, prefix is link local
>  - 10: 16 bits, prefix is link local
>  - 11: 0 bits, derived from the IID, prefix is link local
> - DAM: Destination Address Mode - prefix is link-local, when  
> compressed
>  - 00: 8 bits,  prefix is compressed, suffix is 7 octets of zeroes,  
> then this octet
>  - 01: 24 bits, prefix is compressed, suffix is 4 octets of zeroes,  
> then one octet 0xFF then this octet
>  - 10: 16 bits. 4 bits flags, 4 bits scope, 1 byte suffix.
> Prefix as defined in RFC 4291, suffix is 7 octets of zeroes, then  
> this suffix octet
>  - 11: 24 bits  4 bits flags, 4 bits scope, 2 bytes suffix
> Prefix as defined in RFC 4291, suffix is 6 octets of zeroes, then  
> those suffix octets
>
> When destination is ULA or global:
> -------------------------------
> The prefix is found from the context table.
> If there is no context octet after the HC field then this is the  
> default prefix.
>
> - SAM: Source Address Mode
>  - 00: 128 bits
>  - 01: 64 bits
>  - 10: 16 bits
>  - 11: 0 bits
> - DAM: Destination Address Mode
>  - 00: 128 bits
>  - 01: 64 bits
>  - 10: 16 bits
>  - 11: 0 bits
>
> Notes:
>
> With this change, the 16 bits format of Link local and ULA and  
> global really means the last 16 bits ( apposed to 15 in http://tools.ietf.org/html/draft-ietf-6lowpan-hc-00 
>  2.2.  IPv6 Unicast Address Compression.
>
> With this change, we have the most useful mcast cases covered:
> DAM of 00 compresses FF02::XX, so you get all routers on link, etc...
> DAM of 01 compresses FF02::FFXX:YYZZ, sollicited node mcast address
> DAM of 10 and 11 compress all permanently-assigned multicast  
> addresses defined today for all scopes
>
> What do you think?
>
> Pascal
> ________________________________________
> From: Julien Abeille (jabeille)
> Sent: mercredi 8 octobre 2008 17:51
> To: Jonathan Hui
> Cc: Pascal Thubert (pthubert)
> Subject: hc-01
>
> Hi Jonathan,
>
> I send unicast because my thought will not be clear, and to make a  
> quick presentation and bind it to "cisco sensor team".
> I did my master thesis in 2005 at Cisco in Sophia Antipolis. My  
> project manager was Patrick Wetterwald (IPSO president) and I worked  
> with Pascal on tree discovery and bubbles protocols. I joined Cisco  
> as employee in july last year, and have been working on sensors with  
> Patrick as project manager, Pascal and a few others as engineers. I  
> met JP Vasseur a year ago and we have frequent calls and meetings,  
> as he recently moved 150km from switzerland where my office is. I  
> work most closely with Mathilde Durvy whom you met for IPSO interop  
> calls.
>
> after discussion with Pascal about address compression, I try to  
> clarify my thoughts:
> - 64 last bits compression in unicast address compression is only  
> feasible if last 64 bits are based on IID (either 64 bit MAC address  
> or PAN ID+0+16bit address). I thought it would be nice to be able to  
> compress as well addresses with bytes 8 to 13 = 0. (e.g. a::1)
> - could be nice as well to compress the IID only when the prefix is  
> not compressable?
> - for multicast address compression, i thought stateless compression  
> could be nice. This works well with permanently assigned addresses  
> (Pascal, the link i promissed: http://www.iana.org/assignments/ipv6-multicast-addresses) 
> , as many bytes are 0 after the two first ones
> - for multicast again, it would be nice to be able to compress  
> addresses with more than 9-bit non 0 (a few permanently assigned  
> ones apply there, like all-dhcp-agents)
> - regarding the 16-bit compressed format, i would prefer not having  
> one bit or more in the compressed field with a special meaning  
> (first bit 0 = unicast, 3 first bits 101 = multicast), but keep all  
> these bits in the encoding
> - I was wondering if assuming flags are 0 cannot be an issue.
>
> These are just thoughts, as i am not extremely clear on the  
> important scenarios where we want to compress (e.g. solicited node  
> multicast compression might not be needed as with ND optimizations,  
> there will not be many NS), and am not clear either about multicast  
> addresses except permanently assigned ones. More preciely i do not  
> know if we want to support unicast prefix based multicast addresses  
> or rendez vous point addresses, and what they look like.
>
> hope this helps in the discussion,
> regards,
> Julien
>

_______________________________________________
6lowpan mailing list
6lowpan@ietf.org
https://www.ietf.org/mailman/listinfo/6lowpan