Re: [Roll] FW: New Version Notification for draft-thubert-roll-fundamentals-01

"Pascal Thubert (pthubert)" <pthubert@cisco.com> Tue, 14 April 2009 14:48 UTC

Return-Path: <pthubert@cisco.com>
X-Original-To: roll@core3.amsl.com
Delivered-To: roll@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 6483528C14C for <roll@core3.amsl.com>; Tue, 14 Apr 2009 07:48:08 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -9.822
X-Spam-Level:
X-Spam-Status: No, score=-9.822 tagged_above=-999 required=5 tests=[AWL=0.777, BAYES_00=-2.599, RCVD_IN_DNSWL_HI=-8]
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 F3F2qXVxCVx8 for <roll@core3.amsl.com>; Tue, 14 Apr 2009 07:48:07 -0700 (PDT)
Received: from ams-iport-1.cisco.com (ams-iport-1.cisco.com [144.254.224.140]) by core3.amsl.com (Postfix) with ESMTP id 136153A67D7 for <roll@ietf.org>; Tue, 14 Apr 2009 07:48:05 -0700 (PDT)
X-IronPort-AV: E=Sophos;i="4.40,185,1238976000"; d="scan'208";a="38270227"
Received: from ams-dkim-1.cisco.com ([144.254.224.138]) by ams-iport-1.cisco.com with ESMTP; 14 Apr 2009 14:49:16 +0000
Received: from ams-core-1.cisco.com (ams-core-1.cisco.com [144.254.224.150]) by ams-dkim-1.cisco.com (8.12.11/8.12.11) with ESMTP id n3EEnFC2015628; Tue, 14 Apr 2009 16:49:15 +0200
Received: from xbh-ams-331.emea.cisco.com (xbh-ams-331.cisco.com [144.254.231.71]) by ams-core-1.cisco.com (8.13.8/8.13.8) with ESMTP id n3EEnF5b021430; Tue, 14 Apr 2009 14:49:15 GMT
Received: from xmb-ams-337.cisco.com ([144.254.231.82]) by xbh-ams-331.emea.cisco.com with Microsoft SMTPSVC(6.0.3790.1830); Tue, 14 Apr 2009 16:49:15 +0200
X-MimeOLE: Produced By Microsoft Exchange V6.5
Content-class: urn:content-classes:message
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
Date: Tue, 14 Apr 2009 16:49:09 +0200
Message-ID: <7892795E1A87F04CADFCCF41FADD00FC0748F7C8@xmb-ams-337.emea.cisco.com>
In-Reply-To: <DB697165-ECA2-45B8-AD31-F44B85FC8EE6@cs.stanford.edu>
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
Thread-Topic: [Roll] FW: New Version Notification for draft-thubert-roll-fundamentals-01
Thread-Index: Acm544tUeu6WCfA+QzWaCYwddOs31gDLJNcA
References: <7892795E1A87F04CADFCCF41FADD00FC074276FB@xmb-ams-337.emea.cisco.com> <DB697165-ECA2-45B8-AD31-F44B85FC8EE6@cs.stanford.edu>
From: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
To: Philip Levis <pal@cs.stanford.edu>
X-OriginalArrivalTime: 14 Apr 2009 14:49:15.0207 (UTC) FILETIME=[2E61FD70:01C9BD10]
DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; l=1970; t=1239720555; x=1240584555; c=relaxed/simple; s=amsdkim1002; h=Content-Type:From:Subject:Content-Transfer-Encoding:MIME-Version; d=cisco.com; i=pthubert@cisco.com; z=From:=20=22Pascal=20Thubert=20(pthubert)=22=20<pthubert@ci sco.com> |Subject:=20RE=3A=20[Roll]=20FW=3A=20New=20Version=20Notifi cation=20for=20draft-thubert-roll-fundamentals-01 |Sender:=20; bh=XGCGb6fjdpbOzFA9SwKgRzf4WaI8LaA7t/yv+vneVXQ=; b=jFZdvJ+lcsI2X/Hbt7vCdZz8yBVJ6/4vgYAl3naulsiscdfsM6f4neGw2I pheEesQznDtUADU0A0EFDJ7E6gsl6ZjwNQV26+nZdgfFHq8QAt37NHmz7fVd uL38wkqic7;
Authentication-Results: ams-dkim-1; header.From=pthubert@cisco.com; dkim=pass ( sig from cisco.com/amsdkim1002 verified; );
Cc: roll@ietf.org
Subject: Re: [Roll] FW: New Version Notification for draft-thubert-roll-fundamentals-01
X-BeenThere: roll@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: Routing Over Low power and Lossy networks <roll.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/roll>, <mailto:roll-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/roll>
List-Post: <mailto:roll@ietf.org>
List-Help: <mailto:roll-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/roll>, <mailto:roll-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 14 Apr 2009 14:48:08 -0000

Thanks Phil :) 

Pascal

>-----Original Message-----
>From: Philip Levis [mailto:pal@cs.stanford.edu]
>Sent: vendredi 10 avril 2009 15:52
>To: Pascal Thubert (pthubert)
>Cc: roll@ietf.org
>Subject: Re: [Roll] FW: New Version Notification for
draft-thubert-roll-fundamentals-01
>
>On Apr 9, 2009, at 1:59 AM, Pascal Thubert (pthubert) wrote:
>
>> 1) This contribution details the formation of a Distance Vector tree
>> using ND extensions; most existing contributions to this WG suggest
>> that approach (Teco's BRDP, Arsalan & al. 's Hydro's Default Route
>> Formation, Phil & al. Usenix paper's Tree based routing...) and the
>> value we provide here is more refined details on such operation, to
>> address for instance merging and splitting of trees or the
>> integration with the 6LoWPAN backbone.
>
>It's worth noting that the networking abstractions paper is, at this
>point, 5 years old. Protocols have progressed a lot since then. And I
>think it's safe to say that the statements of "IP doesn't seem to be
>useful" should be "at that time, we didn't think IP would be useful
>and gosh were we wrong!"
>
>> Basically, since we have a depth, we have feasible parents (of
>> lesser depth) and siblings (of same depth). The draft suggests that
>> we can select any parent to forward on a per packet basis using the
>> best metric or more advanced load balancing functionality; if that
>> fails then we can use a sibling with some basic loop avoidance like
>> poison return or more advanced path vector (for hydrophiles).
>
>Here's a URL to a paper that describes one way to solve this problem,
>using the techniques I mentioned a few weeks ago and touched on in my
>talk in SF:
>
>http://sing.stanford.edu/pubs/ctp.pdf
>
>The source code for CTP (the tree protocol in the paper) is part of a
>TinyOS release and is under a BSD license. It can be found at
>
>http://www.tinyos.net/tinyos-2.x/tos/lib/net/ctp/
>
>Phil