Re: [Roll] Interest in opportunistic routing?

"Pascal Thubert (pthubert)" <pthubert@cisco.com> Fri, 07 March 2014 15:28 UTC

Return-Path: <pthubert@cisco.com>
X-Original-To: roll@ietfa.amsl.com
Delivered-To: roll@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id DDB501A0298 for <roll@ietfa.amsl.com>; Fri, 7 Mar 2014 07:28:55 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -10.047
X-Spam-Level:
X-Spam-Status: No, score=-10.047 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, RP_MATCHES_RCVD=-0.547, SPF_PASS=-0.001, USER_IN_DEF_DKIM_WL=-7.5] autolearn=ham
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 KfHrtsWXHkni for <roll@ietfa.amsl.com>; Fri, 7 Mar 2014 07:28:53 -0800 (PST)
Received: from alln-iport-4.cisco.com (alln-iport-4.cisco.com [173.37.142.91]) by ietfa.amsl.com (Postfix) with ESMTP id 05D991A027E for <roll@ietf.org>; Fri, 7 Mar 2014 07:28:52 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=9573; q=dns/txt; s=iport; t=1394206129; x=1395415729; h=from:to:cc:subject:date:message-id:references: in-reply-to:mime-version; bh=fNH4zRAI6/gSSxh2UCkuFHdyGa8jPuHSZqdtrscAugA=; b=SNkt+5Rw69AUAbcqh+acVTCuJ1PccIYoMiJk3Z+5l8JYA+BPSWyQ5G6i JJO9gBpDYo/Ohxy/peedw1kRL/YDZqQBdHl1wDy6kN9JeIttkz/7Gknnv sxihuF39dFPoe8/RD+1GdcPb1EpWH1Kg8dycmbwbKo+AzSL+FrFKq+xmb 4=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AtQFADnlGVOtJV2Y/2dsb2JhbABaFoJwO6tmjTqEaYMkT4ESFnSCJQEBAQIBAQEBAWsLBQsCAQgYJwcnCxQRAgQOBRuHVggNz3wXjlcEB4MkgRQEiRiPK4EykHmDLQ
X-IronPort-AV: E=Sophos; i="4.97,608,1389744000"; d="scan'208,217"; a="25722088"
Received: from rcdn-core-1.cisco.com ([173.37.93.152]) by alln-iport-4.cisco.com with ESMTP; 07 Mar 2014 15:28:48 +0000
Received: from xhc-rcd-x05.cisco.com (xhc-rcd-x05.cisco.com [173.37.183.79]) by rcdn-core-1.cisco.com (8.14.5/8.14.5) with ESMTP id s27FSm26025825 (version=TLSv1/SSLv3 cipher=AES128-SHA bits=128 verify=FAIL); Fri, 7 Mar 2014 15:28:48 GMT
Received: from xmb-rcd-x01.cisco.com ([169.254.1.35]) by xhc-rcd-x05.cisco.com ([173.37.183.79]) with mapi id 14.03.0123.003; Fri, 7 Mar 2014 09:28:48 -0600
From: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
To: Routing Over Low power and Lossy networks <roll@ietf.org>
Thread-Topic: [Roll] Interest in opportunistic routing?
Thread-Index: AQHPOeuHIENuIpoZ/UCxuWeTpIXYE5rV9K0AgAATdoD//7fkNw==
Date: Fri, 07 Mar 2014 15:28:47 +0000
Message-ID: <8B665F7F-8EA1-4150-924D-46F722BC5FC8@cisco.com>
References: <CAMxvJtKqhSMpFE5pP42h-Dt3_zCLnJ8WWochjjg7TOCO8kMQVg@mail.gmail.com> <19299.1394195834@sandelman.ca>, <CAMxvJtKjw0k-3=Q1f5KUFwYweC_Vu6Gr4N=z8LHEL3toMhaigw@mail.gmail.com>
In-Reply-To: <CAMxvJtKjw0k-3=Q1f5KUFwYweC_Vu6Gr4N=z8LHEL3toMhaigw@mail.gmail.com>
Accept-Language: fr-FR, en-US
Content-Language: fr-FR
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
Content-Type: multipart/alternative; boundary="_000_8B665F7F8EA14150924D46F722BC5FC8ciscocom_"
MIME-Version: 1.0
Archived-At: http://mailarchive.ietf.org/arch/msg/roll/1wSemeKTYvi6ALhQ6OCDhu2UAtM
Cc: Quentin Lampin <quentin.lampin@insa-lyon.fr>
Subject: Re: [Roll] Interest in opportunistic routing?
X-BeenThere: roll@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
Reply-To: Routing Over Low power and Lossy networks <roll@ietf.org>
List-Id: Routing Over Low power and Lossy networks <roll.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/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: Fri, 07 Mar 2014 15:28:56 -0000

I'd love to hear more. This work reminds me of interesting Results Quentin showed at his PhD...

Pascal

Le 7 mars 2014 à 14:47, "Simon Duquennoy" <simonduq@sics.se<mailto:simonduq@sics.se>> a écrit :

On Fri, Mar 7, 2014 at 1:37 PM, Michael Richardson <mcr+ietf@sandelman.ca<mailto:mcr+ietf@sandelman.ca>> wrote:

Simon Duquennoy <simonduq@sics.se<mailto:simonduq@sics.se>> wrote:
    > We have designed an opportunistic extension of RPL, where the basic idea is to
    > exploit all links of the DODAG rather than the tree defined by links to
    > preferred parents. We do this using anycast: transmissions are intended either
    > (upwards) to any parent or (downwards) to any child having the destination
    > below in the DODAG.

This is very interesting.

    > We have a working prototype [1] in Contiki that we evaluated thoroughly in a
    > 135-node testbed [2]. In a 4-min packet interval data collection, we increase
    > the reliability of RPL from 97.4 to 99.5%, while halving the latency (below
    > 0.5s) and radio duty cycle (below 0.5%).

    > If there is interest, we can come up with a simplified version of the design
    > presented in the paper, and propose a way to integrate it in RPL through only a
    > few minor additions. To be more specific, the simplified version would use the
    > existing RPL routing tables rather than Bloom filters, and would be MAC-layer
    > agnostic (the only assumption being that the MAC layer supports
    > anycast).

I'm not familliar with the concept of anycast at layer-2.
I think that ethernet supports this, but that actually one would have the
multicast bit set.  I think that you'd have to do the same thing on 802.11.
I guess that 15.4 has a specific support for this, or is just a choice of a
particular unicast mac?

Dear Michael, all,

There is no specific support for anycast in 802.15.4, but the standard MAC layers can easily be used for anycast (often by setting multicast/broadcast + ACK bits).
I've see prototypes for 802.15.4 beacon-enabled [1], for a 15.4e RIT-like MAC [2], and for a CSL-like MAC (our own implementation uses ContikiMAC, which is similar CSL).
Should also be possible with 15.4 TSCH or even 802.11 PSM.
Doing this on an always-on link like ethernet or traditional 802.11 is more tricky because you need an agreement procedure so that only one neighbor that received the packet forwards it. There exist solutions for WiFi, such as ExOR [3], which introduced opportunistic for 802.11 back in 2005. I don't think we want to go into this though; I'd rather simply stipulate that anycast is required at the MAC layer and possibly give some hints on how to support it on the most common MAC protocols.

Best,
Simon

[1] http://clarinet.u-strasbg.fr/~theoleyre/uploads/Publis/pavkovic11rpl.pdf
[2] http://www.ti5.tuhh.de/publications/2012/EWSN12_Orinoco.pdf
[3] http://en.wikipedia.org/wiki/ExOR_(wireless_network_protocol)


--
Michael Richardson <mcr+IETF@sandelman.ca<mailto:mcr%2BIETF@sandelman.ca>>, Sandelman Software Works
IETF ROLL WG co-chair.    http://datatracker.ietf.org/wg/roll/charter/


_______________________________________________
Roll mailing list
Roll@ietf.org<mailto:Roll@ietf.org>
https://www.ietf.org/mailman/listinfo/roll


_______________________________________________
Roll mailing list
Roll@ietf.org<mailto:Roll@ietf.org>
https://www.ietf.org/mailman/listinfo/roll