[Roll] Loop Free DODAG Repair Solution

Jianlin Guo <guo@merl.com> Wed, 01 August 2012 15:05 UTC

Return-Path: <guo@merl.com>
X-Original-To: roll@ietfa.amsl.com
Delivered-To: roll@ietfa.amsl.com
Received: from localhost (localhost []) by ietfa.amsl.com (Postfix) with ESMTP id 5AA2411E80DC for <roll@ietfa.amsl.com>; Wed, 1 Aug 2012 08:05:51 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.598
X-Spam-Status: No, score=-2.598 tagged_above=-999 required=5 tests=[AWL=-0.000, BAYES_00=-2.599, HTML_MESSAGE=0.001]
Received: from mail.ietf.org ([]) by localhost (ietfa.amsl.com []) (amavisd-new, port 10024) with ESMTP id ZXnjKxGTOqoW for <roll@ietfa.amsl.com>; Wed, 1 Aug 2012 08:05:50 -0700 (PDT)
Received: from ns1.merl.com (ns1.merl.com []) by ietfa.amsl.com (Postfix) with ESMTP id 87C2811E80AD for <roll@ietf.org>; Wed, 1 Aug 2012 08:05:50 -0700 (PDT)
Received: from tsumi.merl.com (tsumi.merl.com []) by ns1.merl.com (8.13.8/8.12.10) with ESMTP id q71F5niL009980 for <roll@ietf.org>; Wed, 1 Aug 2012 11:05:49 -0400
Received: from zack.merl.com (zack.merl.com []) by tsumi.merl.com (8.12.10/8.12.10) with ESMTP id q71F5nIc004949 for <roll@ietf.org>; Wed, 1 Aug 2012 11:05:49 -0400
Received: from [] (hyper96.merl.com []) by zack.merl.com (Postfix) with ESMTP id 777FE6F8982 for <roll@ietf.org>; Wed, 1 Aug 2012 11:05:49 -0400 (EDT)
Message-ID: <501945CC.5040801@merl.com>
Date: Wed, 01 Aug 2012 11:05:48 -0400
From: Jianlin Guo <guo@merl.com>
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:12.0) Gecko/20120428 Thunderbird/12.0.1
MIME-Version: 1.0
To: roll@ietf.org
References: <50194329.3040003@merl.com>
In-Reply-To: <50194329.3040003@merl.com>
Content-Type: multipart/alternative; boundary="------------030400010309040009010500"
Subject: [Roll] Loop Free DODAG Repair Solution
X-BeenThere: roll@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
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: Wed, 01 Aug 2012 15:05:51 -0000

Hi everyone,

We have proposed a loop free DODAG repair solution. Our DODAG repair 
mechanism does not increase rank, and therefore, it does not create any 
loop.Our solution works for both storing mode and non-storing mode of RPL.

To repair DODAG, a node multicast a repair request (REQ) message. Upon 
receiving a REQ message, a neighboring node generates a repair response 
(REP) message if it has a smaller rank. Otherwise, neighboring node 
forwards REQ message to a parent. DODAG is repaired when repair 
initiation node receives a REP message. The detailed DODAG repair 
mechanism is specified in draft-guo-roll-loop-free-rpl-00.

Even though draft-guo-roll-loop-free-rpl-00 defines an alternative rank 
(fraction rank), which is used to describe the DODAG repair mechanism, 
proposed solution works for integer rank as well.

Please review draft-guo-roll-loop-free-rol-00 and provide us with 
comments and feedback.

Jianlin Guo
Mitsubishi Electric Research Labs