Re: [Roll] Loop free local DODAG repair solution

C Chauvenet <c.chauvenet@watteco.com> Thu, 25 October 2012 16:07 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 2189721F8901 for <roll@ietfa.amsl.com>; Thu, 25 Oct 2012 09:07:09 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -5.427
X-Spam-Level:
X-Spam-Status: No, score=-5.427 tagged_above=-999 required=5 tests=[AWL=1.171, 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 PhPBdiMOiIfb for <roll@ietfa.amsl.com>; Thu, 25 Oct 2012 09:07:06 -0700 (PDT)
Received: from tx2outboundpool.messaging.microsoft.com (tx2ehsobe002.messaging.microsoft.com [65.55.88.12]) by ietfa.amsl.com (Postfix) with ESMTP id AF48721F8920 for <roll@ietf.org>; Thu, 25 Oct 2012 09:07:06 -0700 (PDT)
Received: from mail249-tx2-R.bigfish.com (10.9.14.245) by TX2EHSOBE009.bigfish.com (10.9.40.29) with Microsoft SMTP Server id 14.1.225.23; Thu, 25 Oct 2012 16:07:05 +0000
Received: from mail249-tx2 (localhost [127.0.0.1]) by mail249-tx2-R.bigfish.com (Postfix) with ESMTP id EF8D61480108; Thu, 25 Oct 2012 16:07:04 +0000 (UTC)
X-Forefront-Antispam-Report: CIP:157.56.252.165; KIP:(null); UIP:(null); IPV:NLI; H:DBXPRD0510HT005.eurprd05.prod.outlook.com; RD:none; EFVD:NLI
X-SpamScore: -24
X-BigFish: VPS-24(zzbb2dI98dI9371Ic89bhc85dh1418Izz1202h1d1ah1d2ahzz1033IL8275bh8275dhz2dh2a8h668h839hd25hf0ah1288h12a5h12bdh137ah1441h1504h1537h153bh1155h)
Received: from mail249-tx2 (localhost.localdomain [127.0.0.1]) by mail249-tx2 (MessageSwitch) id 1351181221567536_20539; Thu, 25 Oct 2012 16:07:01 +0000 (UTC)
Received: from TX2EHSMHS036.bigfish.com (unknown [10.9.14.244]) by mail249-tx2.bigfish.com (Postfix) with ESMTP id 60E479400DC; Thu, 25 Oct 2012 16:07:00 +0000 (UTC)
Received: from DBXPRD0510HT005.eurprd05.prod.outlook.com (157.56.252.165) by TX2EHSMHS036.bigfish.com (10.9.99.136) with Microsoft SMTP Server (TLS) id 14.1.225.23; Thu, 25 Oct 2012 16:06:58 +0000
Received: from DBXPRD0510MB395.eurprd05.prod.outlook.com ([169.254.7.174]) by DBXPRD0510HT005.eurprd05.prod.outlook.com ([10.255.67.168]) with mapi id 14.16.0224.004; Thu, 25 Oct 2012 16:06:56 +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+AgAAfrgCAACMDgA==
Date: Thu, 25 Oct 2012 16:06:56 +0000
Message-ID: <97B69B30E0EF244B940B65EA541E3F2D21564932@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>
In-Reply-To: <50894640.1080804@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.57.4]
Content-Type: multipart/alternative; boundary="_000_97B69B30E0EF244B940B65EA541E3F2D21564932DBXPRD0510MB395_"
MIME-Version: 1.0
X-OriginatorOrg: watteco.com
Cc: "<roll@ietf.org>" <roll@ietf.org>, Philip Orlik <porlik@merl.com>, Kieran Parsons <parsons@merl.com>
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: Thu, 25 Oct 2012 16:07:09 -0000

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 ?

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