Re: [Roll] question about broken link detection

Jerald.P.Martocci@jci.com Thu, 06 January 2011 15:39 UTC

Return-Path: <Jerald.P.Martocci@jci.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 672083A6C33; Thu, 6 Jan 2011 07:39:04 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -4.281
X-Spam-Level:
X-Spam-Status: No, score=-4.281 tagged_above=-999 required=5 tests=[AWL=0.763, BAYES_00=-2.599, HTML_MESSAGE=0.001, HTML_MIME_NO_HTML_TAG=0.097, MIME_HTML_ONLY=1.457, RCVD_IN_DNSWL_MED=-4]
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 y8Mg20vtZoht; Thu, 6 Jan 2011 07:38:59 -0800 (PST)
Received: from exprod8og101.obsmtp.com (exprod8og101.obsmtp.com [64.18.3.82]) by core3.amsl.com (Postfix) with ESMTP id 20BF43A67D4; Thu, 6 Jan 2011 07:38:57 -0800 (PST)
Received: from source ([192.132.24.139]) (using SSLv3) by exprod8ob101.postini.com ([64.18.7.12]) with SMTP ID DSNKTSXij3QYuUb82HiBYavfGC9zHmpTL/EN@postini.com; Thu, 06 Jan 2011 07:41:05 PST
Received: from jwimkrs1.na.jci.com ([10.10.6.31]) by smtpmke02.jci.com (Lotus Domino Release 8.0.1) with ESMTP id 2011010609411459-322906 ; Thu, 6 Jan 2011 09:41:14 -0600
In-Reply-To: <007001cbadac$be545890$3afd09b0$@sturek@att.net>
References: <0368F388C03BB34BBBFA73209849D47A063CC3A8@ITR-EXMBXVS-2.itron.com> <007001cbadac$be545890$3afd09b0$@sturek@att.net>
To: d.sturek@att.net
MIME-Version: 1.0
X-KeepSent: 3B25D179:981E6326-86257810:0054C68A; type=4; flags=0; name=$KeepSent
X-Mailer: Lotus Notes Release 8.0.2 FP4 December 11, 2009
From: Jerald.P.Martocci@jci.com
Message-ID: <OF3B25D179.981E6326-ON86257810.0054C68A-86257810.00562457@jci.com>
Date: Thu, 06 Jan 2011 09:40:53 -0600
X-MIMETrack: Serialize by Router on jwimkrs1.na.jci.com/NA/Johnson_Controls at 01/06/2011 09:39:58 AM, Serialize complete at 01/06/2011 09:39:58 AM, Itemize by SMTP Server on smtpmke02.jci.com/JCI_SMTP(Release 8.0.1|February 07, 2008) at 01/06/2011 09:41:14 AM, Serialize by Router on smtpmke02.jci.com/JCI_SMTP(Release 8.0.1|February 07, 2008) at 01/06/2011 09:41:23 AM, Serialize complete at 01/06/2011 09:41:23 AM
Content-Type: multipart/related; boundary="=_related 0056241C86257810_="
Cc: roll@ietf.org, roll-bounces@ietf.org, "'Jetcheva, Jorjeta'" <Jorjeta.Jetcheva@itron.com>
Subject: Re: [Roll] question about broken link detection
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: Thu, 06 Jan 2011 15:39:04 -0000


Hi Jorjeta,

The P2P mechanism could be deployed as a band-aid means to repair the link in the DAG, but it is not meant for that.  If node A wants to transmit to node B within the LLN, RPL (in non-storing mode) would require the packet to traverse to the LBR and then be source routed back down to the destination.  If the packet should happen upon a broken link, it would be feasible that a P2P request could be made at that point to re-establish a link and complete the journey.  However since P2P is not an integral part of RPL, this would be a proprietary solution.  The packet would get to the destination, but the LBR would not know about the broken link so there would be no persistence of this link repair.

The more likely scenario would be that Node A sends a packet to Node B via the LBR as noted above.  Node A times out the Node B response and determines the packet has been lost.  Rather than continue to retry through the DAG and LBR hoping the link has been re-established; Node A rather defines a direct link to Node B using the P2P mechanism.  Here, rather than traversing the entire DAG up and down through the LBR, the packet can be efficiently sent directly from A to B through the appropriate hopping nodes.

This is the intent of the P2P draft.  Hope this helps.

Jerry





From: "Don Sturek" <d.sturek@att.net>
To: "'Jetcheva, Jorjeta'" <Jorjeta.Jetcheva@itron.com>, <roll@ietf.org>
Date: 01/06/2011 08:20 AM
Subject: Re: [Roll] question about broken link detection





Hi Jorjeta,
 
I think the point to point draft (http://datatracker.ietf.org/doc/draft-dt-roll-p2p-rpl/" rel="nofollow">http://datatracker.ietf.org/doc/draft-dt-roll-p2p-rpl/) attempts to take up the issue of pro-active route repair using RPL.   I have not closely followed the draft but know that was in scope.
 
Don
 
 
From: roll-bounces@ietf.org [mailto:roll-bounces@ietf.org] On Behalf Of Jetcheva, Jorjeta
Sent:
Monday, January 03, 2011 11:14 AM
To:
roll@ietf.org
Subject:
[Roll] question about broken link detection

 
Hi everyone,
 
Happy New Year!
 
I am trying to understand how RPL deals with broken links in non-storing mode so I wanted to run several scenarios by the group.  When a packet is transmitted downstream and reaches a broken link, e.g., from node A to node B,  and the transmitting node (node A) doesn’t get a link layer ack from the downstream next hop (node B) after sending several retransmissions, it can send an ICMP destination unreachable packet to the root.  The root can then try to use other routes it has to the destination or if it doesn’t know of any other ones, it can:
 
1.        Increment its DTSN, triggering all nodes in the DODAG to send it a DAO, at which point the downstream node adjacent to the broken link (node B) will detect that the link to its parent (node A) is broken and will select a new preferred parent (assuming it has other possible parents) and send a DAO.
2.       Wait for the downstream node in the broken link (node B) to detect that its parent (node A) is not reachable
A.      When the downstream node (Node B) observes that it hasn’t gotten a DIO from its parent (node A) for a while, and it would select a new preferred parent (assuming it has other possible parents) and send a DAO to the root
B.      If traffic happens to be flowing upstream, the lack of per-hop/link layer acks would indicate the upstream parent (node A) is no longer reachable and a new parent will be selected, and a DAO would be sent to the root.
Are these the options for detecting a broken link when forwarding a packet downstream in non-storing mode?  Is there a preferred mechanism for this?
 
Thanks!
 
Jorjeta_______________________________________________
Roll mailing list
Roll@ietf.org
https://www.ietf.org/mailman/listinfo/roll" rel="nofollow">https://www.ietf.org/mailman/listinfo/roll