[Roll] No path DAO problem stmt draft

"Rahul Arvind Jadhav (Rahul Arvind Jadhav, 2012 Labs)" <rahul.jadhav@huawei.com> Fri, 04 March 2016 03:37 UTC

Return-Path: <rahul.jadhav@huawei.com>
X-Original-To: roll@ietfa.amsl.com
Delivered-To: roll@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com []) by ietfa.amsl.com (Postfix) with ESMTP id B80AF1B324D for <roll@ietfa.amsl.com>; Thu, 3 Mar 2016 19:37:10 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -4.206
X-Spam-Status: No, score=-4.206 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_MED=-2.3, RP_MATCHES_RCVD=-0.006, SPF_PASS=-0.001] autolearn=ham
Received: from mail.ietf.org ([]) by localhost (ietfa.amsl.com []) (amavisd-new, port 10024) with ESMTP id 7kq_yWiYF-Il for <roll@ietfa.amsl.com>; Thu, 3 Mar 2016 19:37:06 -0800 (PST)
Received: from lhrrgout.huawei.com (lhrrgout.huawei.com []) (using TLSv1 with cipher RC4-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 51A0F1B324C for <roll@ietf.org>; Thu, 3 Mar 2016 19:37:05 -0800 (PST)
Received: from (EHLO lhreml707-cah.china.huawei.com) ([]) by lhrrg01-dlp.huawei.com (MOS 4.3.7-GA FastPath queued) with ESMTP id CJN01831; Fri, 04 Mar 2016 03:37:02 +0000 (GMT)
Received: from BLREML408-HUB.china.huawei.com ( by lhreml707-cah.china.huawei.com ( with Microsoft SMTP Server (TLS) id; Fri, 4 Mar 2016 03:37:01 +0000
Received: from BLREML510-MBS.china.huawei.com ([]) by BLREML408-HUB.china.huawei.com ([]) with mapi id 14.03.0235.001; Fri, 4 Mar 2016 09:06:52 +0530
From: "Rahul Arvind Jadhav (Rahul Arvind Jadhav, 2012 Labs)" <rahul.jadhav@huawei.com>
To: "roll@ietf.org" <roll@ietf.org>
Thread-Topic: [Roll] No path DAO problem stmt draft
Thread-Index: AdF0jF/v4O3xW+LCQPupRYViUwm4pP//3aQA//77uhCAAftzgP//d8Ow//3Xh2A=
Date: Fri, 4 Mar 2016 03:36:52 +0000
Message-ID: <982B626E107E334DBE601D979F31785C5CEC9036@blreml510-mbs.china.huawei.com>
Accept-Language: en-IN, zh-CN, en-US
Content-Language: en-US
x-originating-ip: []
Content-Type: multipart/alternative; boundary="_000_982B626E107E334DBE601D979F31785C5CEC9036blreml510mbschi_"
MIME-Version: 1.0
X-CFilter-Loop: Reflected
X-Mirapoint-Virus-RAPID-Raw: score=unknown(0), refid=str=0001.0A020205.56D902DF.0121, ss=1, re=0.000, recu=0.000, reip=0.000, cl=1, cld=1, fgs=0, ip=, so=2013-06-18 04:22:30, dmn=2013-03-21 17:37:32
X-Mirapoint-Loop-Id: 8694aa50512e49be998b43c00aaab4d7
Archived-At: <http://mailarchive.ietf.org/arch/msg/roll/UkbSKlT-9lPABWOsLwxOvEf7Hm0>
Subject: [Roll] No path DAO problem stmt draft
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: <https://mailarchive.ietf.org/arch/browse/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, 04 Mar 2016 03:37:10 -0000

Not sure if the below msg actually reached mailing list … resending it …

From: Rahul Arvind Jadhav (Rahul Arvind Jadhav, 2012 Labs)
Sent: 03 March 2016 PM 07:34
To: roll@ietf.org
Subject: RE: [Roll] No path DAO problem stmt draft

Hi Cenk,

Please find comments inline …


From: Roll [mailto:roll-bounces@ietf.org] On Behalf Of Cenk Gündogan
Sent: 03 March 2016 PM 01:46
To: roll@ietf.org<mailto:roll@ietf.org>
Subject: Re: [Roll] No path DAO problem stmt draft

Hello Rahul,
On 03.03.2016 05:17, Rahul Arvind Jadhav (Rahul Arvind Jadhav, 2012 Labs) wrote:
Thanks Cenk,

Yes the DAO-ACK scenario you mentioned is relevant and IMO should be explained in the draft.
And as you mentioned, using DAO-ACK, even though a node is aware that its NPDAO (No-Path DAO) didn’t work out, there is nothing it can do about it. The behavior is implementation-defined and may cause interop issues.

Just to restate your scenario:
A node sends an NP-DAO with ACK flag enabled. If the previous parent is unavailable then the DAO-ACK won’t be rcvd and thus the target node is now aware that NPDAO didn’t work out. Having learnt that, there is nothing the node could do about it, and it would still result in stale/unwanted entries along the previous path.

Also there is one more problem statement that needs to be added to the draft, regarding impact on P2P traffic if route invalidation using NPDAO does not work. Stale/Unwanted routing entries may impact P2P traffic since the routing entries are not flushed from previous parent set and they would still consider that the target node is reachable via them for any p2p traffic.
I think this statement can/should be broken down.
If node D changes its parent from B to C it still could be able to receive traffic from B.
This is however highly dependent on the underlying metric that is used
to drive the parent selection.
From the picture in your draft: I would expect that p2p traffic traversing
from G -> B -> D should still work (when we have stale entries and still connectivity)
And p2p traffic from D to G would traverse through D -> C -> H -> A -> G.
But I understand your point and I completely agree with you, in case of a complete
link loss B -> D wouldn't work anymore.

So to summarize, I see two cases here:

1) D changed from B to C, but the link B <-> D still has *some* connectivity:

p2p traffic in the storing-mode must include a RPL Hop-by-Hop option (RFC6553),
which could detect this dilemma by inspecting the SenderRank within that option.
As a reaction, node D would try to send that packet back to D with the Forwarding-Error bit set.
In the best case, B would receive this and delete its DAO state to this former child.
Well, .. this only works if the new rank of D changed when accepting C as a preferred parent.

[RJ]: In the above stmt, I didn’t understand, “As a reaction, Node D would try to send that packet back to D with …”. I think you meant “packet back to B with…”. Why should in this case D send the packet back to B? There are scenarios when forwarding-error bit could be set and still the traffic flows as usual and may work (until another fwd-error is detected). The change will impact that functionality.
Anyways, imo (and like you observed) this won’t be a generic solution because of its dependency on D’s rank post switching to detect forwarding error.

As a side note:
I just ran into [1] which addresses the cleanup of old DAO entries for ancestors, recursively.

[RJ]: I think the stmt in 6550 you are pointing towards is…
        “With DAO inconsistency loop recovery, a packet can be used to recursively
        explore and clean up the obsolete DAO states along a sub-DODAG.”
It is not clear what packet can be generated!!! Assuming an NPDAO could be generated …. But then an NPDAO cannot be generated by any other node on behalf of the target. To clarify, any other node does not know the Target’s DAOSequence and Path Sequence to generate an NPDAO. There are race-conditions if any other node generates NPDAO on behalf of the target and does not obey the DAOSequence and Path Sequence fields of the target.

2) D changed from B to C, but the link B <-> D has *no* connectivity:

I would assume the (6Lo-)Neighbor Discovery would resolve this
issue by detecting that the neighbour is not reachable anymore.
If there is enough p2p traffic going on, then the Neighbour Unreachability Detection
(NUD) might kick in fairly quick. Once the neighbour was detected as unreachable,
this information needs to be synchronized with RPL's routing table, of course.
RPL shouldn't keep routing entries where the next-hop part is known to be unreachable.
Afterwards, as a consequence of p2p traffic from any previous ancestor to D, ICMPv6
error messages (Destination Unreachable) could clear up the states in their routing tables as well.

[RJ]: There are foll problems with this approach:

1.       Destination Unreachable will be able to clear up the states only in the source node which originated the P2P traffic, since icmp dest unreachable would be directly sent to it. All the intermediate 6LRs will continue to maintain the states.

2.       The time factor for NUD could be substantially higher impacting P2P traffic significantly.

3.       Coupling of RPL states with NUD. It is not desired that RPL assumes ND.


[1] https://tools.ietf.org/html/rfc6550#section-


From: Roll [mailto:roll-bounces@ietf.org] On Behalf Of Cenk Gündogan
Sent: 02 March 2016 PM 11:01
To: roll@ietf.org<mailto:roll@ietf.org>
Subject: Re: [Roll] No path DAO problem stmt draft

Dear Rahul,

I find the problems outlined in your draft very interesting and thought-provoking.

My two cents..

Usually, an implementation has the choice to request acknowledgements for DAOs
and I would expect some sort of retry mechanism taking place in case of a lost DAO.
I couldn't find any reference to DAO-ACKs in your draft, but I am sure that the
stated problems still hold for the DAO <-> DAO-ACK case.
One advantage of having the DAO <-> DAO-ACK case is however, that the implementation
*knows* whether the NP-DAO reached a previous parent or not.
Unfortunately, there's still the question of how the implementation should respond
to such knowledge? Without specifying this somewhere (and I couldn't find a reference
in RFC 6550, but I could be wrong), the behaviour is implementation-defined.
This can in turn make the interoperability between different implementations
more difficult.

Would it make sense to widen your proposed draft to also include the
DAO <-> DAO-ACK scenario? And maybe some suggestions about how to
react in such cases?

On 02.03.2016 15:04, Rahul Arvind Jadhav (Rahul Arvind Jadhav, 2012 Labs) wrote:
Dear All,

We recently submitted a draft (https://tools.ietf.org/html/draft-jadhav-roll-no-path-dao-ps-00) stating problem statements pertaining to No Path DAO messaging in RPL spec.

The primary pain point that is highlighted is that the No-Path DAO messaging takes a path which has a higher probability of not been available. For e.g. when the node switches its parent, a No-Path DAO is usually generated along the path through the previous parent and the No-Path DAO traverses upwards always along that path. A path which is no longer a preferred path is used for No-Path DAO messaging and thus the probability of No-Path DAO messaging failure is high, resulting in stale routing entries.

Also there are other negative implications mentioned in the document because of this messaging mode.

The work drafts the problem statement and explains requirements from solution point of view.

Kindly feedback if the problem statement impacts you.


This e-mail and attachments contain confidential information from HUAWEI, which is intended only for the person or entity whose address is listed above. Any use of the information contained herein in any way (including, but not limited to, total or partial disclosure, reproduction, or dissemination) by persons other than the intended recipient's) is prohibited. If you receive this e-mail in error, please notify the sender by phone or email immediately and delete it!


Roll mailing list




Roll mailing list