Re: [Roll] Loop free local DODAG repair solution

Jianlin Guo <guo@merl.com> Fri, 26 October 2012 13:28 UTC

Return-Path: <guo@merl.com>
X-Original-To: roll@ietfa.amsl.com
Delivered-To: roll@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 7C01021F85EB for <roll@ietfa.amsl.com>; Fri, 26 Oct 2012 06:28:23 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.598
X-Spam-Level:
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 ([64.170.98.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id srSR9kRth8lF for <roll@ietfa.amsl.com>; Fri, 26 Oct 2012 06:28:22 -0700 (PDT)
Received: from ns1.merl.com (ns1.merl.com [137.203.5.1]) by ietfa.amsl.com (Postfix) with ESMTP id 7DAE821F85E8 for <roll@ietf.org>; Fri, 26 Oct 2012 06:28:22 -0700 (PDT)
Received: from tsumi.merl.com (tsumi.merl.com [137.203.134.9]) by ns1.merl.com (8.13.8/8.12.10) with ESMTP id q9QDSKSR027444; Fri, 26 Oct 2012 09:28:21 -0400
Received: from [127.0.0.1] (dulcian.merl.com [137.203.143.95]) by tsumi.merl.com (8.12.10/8.12.10) with ESMTP id q9QDRsrV001690; Fri, 26 Oct 2012 09:28:20 -0400
Message-ID: <508A8FDA.4040104@merl.com>
Date: Fri, 26 Oct 2012 09:27:54 -0400
From: Jianlin Guo <guo@merl.com>
User-Agent: Mozilla/5.0 (Windows NT 5.1; rv:16.0) Gecko/20121010 Thunderbird/16.0.1
MIME-Version: 1.0
To: C Chauvenet <c.chauvenet@watteco.com>
References: <50194329.3040003@merl.com> <501945CC.5040801@merl.com> <5086A598.7030508@merl.com> <23378.1351166893@sandelman.ca> <50894640.1080804@merl.com> <97B69B30E0EF244B940B65EA541E3F2D21564932@DBXPRD0510MB395.eurprd05.prod.outlook.com>
In-Reply-To: <97B69B30E0EF244B940B65EA541E3F2D21564932@DBXPRD0510MB395.eurprd05.prod.outlook.com>
Content-Type: multipart/alternative; boundary="------------090903030107000104000500"
Cc: "<roll@ietf.org>" <roll@ietf.org>
Subject: Re: [Roll] Loop free local 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: Fri, 26 Oct 2012 13:28:23 -0000

On 10/25/2012 12:06 PM, C Chauvenet wrote:
> Hi,
>
> Le 25 oct. 2012 à 16:01, Jianlin Guo a écrit :
>
>> Hi Michael,
>>
>> For your first question, draft-clausen-lln-rpl-experiences-04 pointed 
>> out that "it can be observed that with current implementations of 
>> RPL, such as the ContikiRPL implementation, loops do occur - and, 
>> frequently. During the same experiments described in Section 13, a 
>> snapshot of the DODAG was made every ten seconds. In 74.14% of the 
>> 4114 snapshots, at least one loop was observed".
>
> Is it something that you observed in your own deployments ?
> More specifically : did you find similar results ?
We observed the occurrence of loops, unfortunately we did not measure 
the percentage.

> Best,
>
> Cédric.
>
>>
>> For your second question, further investigation and experiments are 
>> needed.
>>
>> Jianlin
>>
>> On 10/25/2012 8:08 AM, Michael Richardson wrote:
>>> Jianlin Guo<guo@merl.com>  wrote:
>>>      JG> Dear ROLL WG members,
>>>
>>>      JG> As we all know that loop is an open issue in RPL. Experiment shows that loop
>>>      JG> occurs quite often. We have proposed a loop free local DODAG
>>>
>>> Can you quantify "quite often"?
>>> Do you have any metrics for how often loops occur, and what the cost is
>>> of their repair?
>>>
>>> I think that the WG would be very very very interested in additional -experiences
>>> draft, or pointers to papers explaining same, that gives a repeateable
>>> experiment in which loops are observed.
>>>
>>
>> _______________________________________________
>> Roll mailing list
>> Roll@ietf.org <mailto:Roll@ietf.org>
>> https://www.ietf.org/mailman/listinfo/roll
>