Re: [Roll] Loop free local DODAG repair solution

Le 26 oct. 2012 à 17:36, Jianlin Guo a écrit :

We compared performance metrics such as packet delivery rate.

Ok.

In general do you have a document about your experiments that you would like to share ?
I think it could be a good way to defend your mechanism.

There are 2 sub questions related to your draft :

 - Is there a strong need for an additional mechanism to prevent loops ? (the HbH header option mentioned by phil is already there).
 - Is your mechanism the good way to do so (overhead induced, efficiency...)

As mentioned by Phil, this subject has been previously discussed inside ROLL few years ago, and did not recommend to add such mechanisms.

For instance, [1] concludes that

"the turmoil caused
by dismantling of the sub-DAGs in order to increase ranks
may be much more than what the routing loops themselves
will cause. Consequently, the use of such loop avoidance
mechanism in the operation of a DAG based routing protocol
can not be universally recommended."

[1] : http://www.emmanuelbaccelli.org/publications/AINA_2010.pdf

Best,

Cédric.

On 10/26/2012 11:21 AM, C Chauvenet wrote:
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