Re: [Roll] Loop free local DODAG repair solution

C Chauvenet <c.chauvenet@watteco.com> Fri, 26 October 2012 15:22 UTC

Return-Path: <c.chauvenet@watteco.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 0A60421F854E for <roll@ietfa.amsl.com>; Fri, 26 Oct 2012 08:22:03 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -5.534
X-Spam-Level:
X-Spam-Status: No, score=-5.534 tagged_above=-999 required=5 tests=[AWL=1.064, BAYES_00=-2.599, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_MED=-4]
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 3t9uaCZQjINE for <roll@ietfa.amsl.com>; Fri, 26 Oct 2012 08:22:02 -0700 (PDT)
Received: from tx2outboundpool.messaging.microsoft.com (tx2ehsobe005.messaging.microsoft.com [65.55.88.15]) by ietfa.amsl.com (Postfix) with ESMTP id EC75021F862D for <roll@ietf.org>; Fri, 26 Oct 2012 08:21:58 -0700 (PDT)
Received: from mail238-tx2-R.bigfish.com (10.9.14.242) by TX2EHSOBE006.bigfish.com (10.9.40.26) with Microsoft SMTP Server id 14.1.225.23; Fri, 26 Oct 2012 15:21:57 +0000
Received: from mail238-tx2 (localhost [127.0.0.1]) by mail238-tx2-R.bigfish.com (Postfix) with ESMTP id 6AF3F880278; Fri, 26 Oct 2012 15:21:57 +0000 (UTC)
X-Forefront-Antispam-Report: CIP:157.56.252.165; KIP:(null); UIP:(null); IPV:NLI; H:DBXPRD0510HT004.eurprd05.prod.outlook.com; RD:none; EFVD:NLI
X-SpamScore: -24
X-BigFish: VPS-24(zzbb2dI98dI9371Ic89bhc85dh1418Izz1202h1d1ah1d2ahzz1033IL8275bh8275dhz2dh2a8h668h839hd25hf0ah1288h12a5h12bdh137ah1441h1504h1537h153bh1155h)
Received: from mail238-tx2 (localhost.localdomain [127.0.0.1]) by mail238-tx2 (MessageSwitch) id 1351264915774876_18065; Fri, 26 Oct 2012 15:21:55 +0000 (UTC)
Received: from TX2EHSMHS038.bigfish.com (unknown [10.9.14.249]) by mail238-tx2.bigfish.com (Postfix) with ESMTP id B058AC20051; Fri, 26 Oct 2012 15:21:55 +0000 (UTC)
Received: from DBXPRD0510HT004.eurprd05.prod.outlook.com (157.56.252.165) by TX2EHSMHS038.bigfish.com (10.9.99.138) with Microsoft SMTP Server (TLS) id 14.1.225.23; Fri, 26 Oct 2012 15:21:44 +0000
Received: from DBXPRD0510MB395.eurprd05.prod.outlook.com ([169.254.7.174]) by DBXPRD0510HT004.eurprd05.prod.outlook.com ([10.255.67.167]) with mapi id 14.16.0224.004; Fri, 26 Oct 2012 15:21:34 +0000
From: C Chauvenet <c.chauvenet@watteco.com>
To: Jianlin Guo <guo@merl.com>
Thread-Topic: [Roll] Loop free local DODAG repair solution
Thread-Index: AQHNsShZPcx+lZkhlUaljQOJ54dOTZfJ8H+AgAAfrgCAACMDgIABZecAgAAfwYA=
Date: Fri, 26 Oct 2012 15:21:34 +0000
Message-ID: <97B69B30E0EF244B940B65EA541E3F2D2156744D@DBXPRD0510MB395.eurprd05.prod.outlook.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> <508A8FDA.4040104@merl.com>
In-Reply-To: <508A8FDA.4040104@merl.com>
Accept-Language: fr-FR, en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [10.255.42.4]
Content-Type: multipart/alternative; boundary="_000_97B69B30E0EF244B940B65EA541E3F2D2156744DDBXPRD0510MB395_"
MIME-Version: 1.0
X-OriginatorOrg: watteco.com
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 15:22:03 -0000

Hi,
Thank you for your answer.
See inline.

Le 26 oct. 2012 à 15:27, Jianlin Guo a écrit :

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.

So how did you evaluate the benefit of the mechanism that you proposed ?

Cédric.


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><mailto: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