Re: [Roll] [roll] #93: A single P2P-RPL invocation can discovery upto 4 source routes. Why 4?

C Chauvenet <> Tue, 10 April 2012 16:28 UTC

Return-Path: <>
Received: from localhost (localhost []) by (Postfix) with ESMTP id 7AF6E11E80EA for <>; Tue, 10 Apr 2012 09:28:11 -0700 (PDT)
X-Virus-Scanned: amavisd-new at
X-Spam-Flag: NO
X-Spam-Score: -3.599
X-Spam-Status: No, score=-3.599 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, RCVD_IN_DNSWL_LOW=-1]
Received: from ([]) by localhost ( []) (amavisd-new, port 10024) with ESMTP id pvvfnhmxMNrz for <>; Tue, 10 Apr 2012 09:28:10 -0700 (PDT)
Received: from ( []) by (Postfix) with ESMTP id 281E811E80BE for <>; Tue, 10 Apr 2012 09:28:09 -0700 (PDT)
Received: from ( by ( with Microsoft SMTP Server id; Tue, 10 Apr 2012 16:28:08 +0000
Received: from mail119-am1 (localhost []) by (Postfix) with ESMTP id 03FD94400FD; Tue, 10 Apr 2012 16:28:09 +0000 (UTC)
X-SpamScore: -75
X-BigFish: VPS-75(zzc89bh15caKJ1453Mzz1202hzz1033IL8275bh8275dhz2dh2a8h668h839h93fhd25h)
X-Forefront-Antispam-Report: CIP:; KIP:(null); UIP:(null); IPV:NLI;; RD:none; EFVD:NLI
Received: from mail119-am1 (localhost.localdomain []) by mail119-am1 (MessageSwitch) id 1334075287416386_16182; Tue, 10 Apr 2012 16:28:07 +0000 (UTC)
Received: from (unknown []) by (Postfix) with ESMTP id 58F392A00CE; Tue, 10 Apr 2012 16:28:07 +0000 (UTC)
Received: from ( by ( with Microsoft SMTP Server (TLS) id; Tue, 10 Apr 2012 16:28:06 +0000
Received: from ([]) by ([]) with mapi id 14.16.0135.002; Tue, 10 Apr 2012 16:28:06 +0000
From: C Chauvenet <>
To: 'Mukul Goyal' <>
Thread-Topic: [Roll] [roll] #93: A single P2P-RPL invocation can discovery upto 4 source routes. Why 4?
Thread-Index: AQHNExt2WB0Ei/9t6USXDGCl+MKLpJaMPEqwgAUul4CAAtuWQA==
Date: Tue, 10 Apr 2012 16:28:05 +0000
Message-ID: <>
References: <> <>
In-Reply-To: <>
Accept-Language: fr-FR, en-US
Content-Language: fr-FR
x-originating-ip: []
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: base64
MIME-Version: 1.0
Cc: "" <>
Subject: Re: [Roll] [roll] #93: A single P2P-RPL invocation can discovery upto 4 source routes. Why 4?
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Routing Over Low power and Lossy networks <>
List-Unsubscribe: <>, <>
List-Archive: <>
List-Post: <>
List-Help: <>
List-Subscribe: <>, <>
X-List-Received-Date: Tue, 10 Apr 2012 16:28:11 -0000

See inline,

-----Message d'origine-----
De : Mukul Goyal [] 
Envoyé : dimanche 8 avril 2012 22:46
À : C Chauvenet
Cc :;
Objet : Re: [Roll] [roll] #93: A single P2P-RPL invocation can discovery upto 4 source routes. Why 4?

Please see inline (note the changed title of this ticket)


#93: Whether P2P-RPL should support establishment of a backward hop-by-hop route?

 Resolution: Open


 p12 :  This specification does not allow for the establishment of hop-by-  hop routes in the backward direction.

 Why ? This would enable to establish 2 routes within a single route  request.
 Furthermore, you stipulates in the draft that links have to be  bidirectional to propagates RDO, in order to be able to send back the DRO.
 So if I understand it correctly you ensure that you have a reliable path  in both ways. Why using it in a single way only ?

 Suppose a DRO establishing a forward hop-by-hop route fails to make it to  the origin. In this case, all we have is some nodes storing the hop-by-hop  state for a broken route but that route is never used since the origin  never gets the DRO. On the other hand, if the DRO establishing a backward  hop-by-hop route fails to make it to the origin, we have a broken route  that the target is likely to use (to reach the origin). So, if we want  P2P-RPL to establish a backward hop-by-hop route, the target MUST ask for  a DRO-ACK from the origin (to make sure that the DRO does reach the origin  and hence the backward route is not broken). This can be done if you think  it will be useful. We did not include this in P2P-RPL because we did not  have a usecase for backward hop-by-hop routes and we wanted to avoid the  additional complexity.

 This is how we can implement this functionality: we will let the target  decide whether it wants the DRO to establish a backward hop-by-hop route.
 In that case:
 1) the target will set a new flag, the B flag (B for backward hop-by-hop  route), inside the DRO to let intermediate routers know that backward  route state needs to be established as well;
 2) the target will set the A flag to require a DRO-ACK from the origin;
 3) the target will specify (inside a new field in the DRO), an  RPLInstanceID under which the hop-by-hop state for the backward route will  be stored. Note that the RPLInstanceID of the forward route (selected by  the origin) may not be OK for use in backward route (because the target  may have already used this RPLInstanceID for another hop-by-hop route,  using different routing-metrics/constraints/OF, to the origin).
 When the intermediate routers receive this DRO, they will store the hop-  by-hop state for the backward route. This hop-by-hop state will consist
 1) Target address (taken from P2P-RDO inside the DRO).
 2) RPLInstanceID specified by the target
 3) The destination, i.e., the origin address (same as DODAGID inside the  DRO).

 Do you want this functionality?

The group has to discuss and decide wether it is usefull or not. I personnaly think that RPL-P2P draft may be used for binding devices, so it could be valuable to create a 2 way path between the origin and the target. So I would vote in favor of such a mechanism. 
Though, I don't think we should create a new DAG (i.e. select a new RPLInstanceID) for the backward route. What I would like is just the ability for 2 devices to exchange packet in both ways using the same temporary DAG created by RPL-P2P. Let me explain the use case with an example : For instance, if you have nodes deployed in a building or a city, and you want to configure some of them. An operator could go in the area where devices to be programmed are installed (or in the neighborhood at least) with a "configurator node", and need to established a P2P route between this configurator node and the node(s) to be configurated. They create a temporary DAG (possibly through several hops) and exchange configuration frames. Because such messages are  critically important, you often need application layer acknowledgments, so a backward route is needed.
Is the actual specification compliant with such a use case without modification ? (using piggybacked DATA inside RDO and DRO messages) ? Or do wee need an additional mechanism such as the one you described ?

The target can always use the route inside a received P2P-RDO to source-route a message (e.g. an application level ack) back to the origin. Also, as you noticed, the target can place one or more data options inside the DRO to send an application level message back to the origin. So, the use case you have mentioned (which is, by the way, a common use case in commercial building environment) is supported by current P2P-RPL specification. In my view, no additional mechanism is required if the intent is to just support the usecase you described. Infact, we could not come up with a usecase where backward hop-by-hop routes are absolutely must. So, we decided to keep the specs simple by not allowing establishment of such routes. Also, currently we are shooting for an experimental RFC. If, at a later stage, we realize that backward hop-by-hop routes are necessary, we could support them in standards track RFC. 

Ok, the data option seems simple and efficient enough for the use case I pointed out.
Let's keep it as the default option to do simple P2P data exchange.
If more periodic and reliable traffic is needed between 2 nodes in a RPL network, then I think we should include a 2 way path establishment.

 Reporter:  jpv@…                  |      Owner:  mukul@…
     Type:  defect                 |     Status:  new
 Priority:  major                  |  Milestone:
Component:  p2p-rpl                |    Version:
 Severity:  Submitted WG Document  |   Keywords:

Ticket URL: <>
roll <>

Roll mailing list