Re: [Roll] Clarification on SenderRank in RPL HbH option

Abdussalam Baryun <abdussalambaryun@gmail.com> Thu, 18 October 2012 08:48 UTC

Return-Path: <abdussalambaryun@gmail.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 F153021F8619 for <roll@ietfa.amsl.com>; Thu, 18 Oct 2012 01:48:00 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -3.562
X-Spam-Level:
X-Spam-Status: No, score=-3.562 tagged_above=-999 required=5 tests=[AWL=0.037, BAYES_00=-2.599, RCVD_IN_DNSWL_LOW=-1]
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 BYivVE3Iq2lz for <roll@ietfa.amsl.com>; Thu, 18 Oct 2012 01:48:00 -0700 (PDT)
Received: from mail-vb0-f44.google.com (mail-vb0-f44.google.com [209.85.212.44]) by ietfa.amsl.com (Postfix) with ESMTP id F1B4721F8618 for <roll@ietf.org>; Thu, 18 Oct 2012 01:47:59 -0700 (PDT)
Received: by mail-vb0-f44.google.com with SMTP id fc26so9381645vbb.31 for <roll@ietf.org>; Thu, 18 Oct 2012 01:47:59 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type:content-transfer-encoding; bh=hgK+e1fuGODya5xt7hR+U+MvKxoaGpUqImDK+UoBukQ=; b=w6RaWQ+EK1Dhsz9SygLJuKNOsd+4wZN+jbsFATdoCJQXCZks7rMt4YvnywZEZjEZNF 4Vkx46gJPR0EJgzs/LmNeWvQz01jnyQGmTY4qNflAKodwutErbWNq1jjs3lK/03WqQ9Z zthODeeLFHIYHBbjLxDNLeT+J0FKk7XxTJh5iESHFU+hOosO+G3nRp51qWdU5sTXY3gm 9O2zJvpe7AD4pDy+wf6UAyFvrdR+deGTOD5o84FhpSgZ8xVHkdVhkH8p/ZmNTuaNgArm dOguwiy9v0jweJRLCbhVdhmZdXpnj3cAlxoYfQbScipuU97mTuPmKrg4inKaK+8CDMX+ ACkw==
MIME-Version: 1.0
Received: by 10.52.72.104 with SMTP id c8mr11236547vdv.20.1350550079450; Thu, 18 Oct 2012 01:47:59 -0700 (PDT)
Received: by 10.220.204.9 with HTTP; Thu, 18 Oct 2012 01:47:59 -0700 (PDT)
In-Reply-To: <E045AECD98228444A58C61C200AE1BD8221CA82B@xmb-rcd-x01.cisco.com>
References: <50747202.8020702@exegin.com> <507D8B43.9000008@exegin.com> <E045AECD98228444A58C61C200AE1BD8221C9E4F@xmb-rcd-x01.cisco.com> <507F039F.1070300@exegin.com> <1C9BF5D8-2BFC-42CA-8541-C7A5C1330D4A@yahoo.fr> <507F1F27.4030001@exegin.com> <E045AECD98228444A58C61C200AE1BD8221CA82B@xmb-rcd-x01.cisco.com>
Date: Thu, 18 Oct 2012 10:47:59 +0200
Message-ID: <CADnDZ89Z9TBFLXO=8_wzf2Shn+YPC21JAvw03kzMcd04VoUVJg@mail.gmail.com>
From: Abdussalam Baryun <abdussalambaryun@gmail.com>
To: "Pascal Thubert (pthubert)" <pthubert@cisco.com>, Dario Tedeschi <dat@exegin.com>
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: quoted-printable
Cc: "roll@ietf.org" <roll@ietf.org>
Subject: Re: [Roll] Clarification on SenderRank in RPL HbH option
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, 18 Oct 2012 08:48:01 -0000

Hi Dario and Pascal

I think we can errata it as it can reduce any doubts, if the WG agrees
to such comment. For me I agree your comment, and recommend to discuss
errata further.

AB


On 10/18/12, Pascal Thubert (pthubert) <pthubert@cisco.com> wrote:
> Hi Dario:
>
> It's probably  a bit late to change anything here... In any case I think
> that set
> ' to  DAGRank(rank) by a router that forwards inside the RPL network' is
> very clear.
>
> Note that a RPL router may forward the packet outside the RPL domain. In
> which case your proposal fails.
> Also, the term source allows for a host that is not even a RPL leaf, and
> that's an important use case for us.
>
> All in all, every sentence is touchy, was hard to agree upon, and at least
> that one does not say anything wrong.
>
> Cheers,
>
> Pascal
>
>
> -----Original Message-----
> From: Dario Tedeschi [mailto:dat@exegin.com]
> Sent: mercredi 17 octobre 2012 23:12
> To: Pascal Thubert
> Cc: Pascal Thubert (pthubert); roll@ietf.org
> Subject: Re: [Roll] Clarification on SenderRank in RPL HbH option
>
> Ok, then I think the following text in RFC 6550 is misleading:
>
> """
>    SenderRank: 16-bit field set to zero by the source and to
>           DAGRank(rank) by a router that forwards inside the RPL network.
> """
>
> It should be something like:
>
>    SenderRank: 16-bit field set to DAGRank(rank) by a RPL router or to zero
>            by a source that is only acting as leaf node inside a RPL
> network.
>
>
> What do you think?
>
> - Dario
>
>
> On 17/10/2012 1:01 PM, Pascal Thubert wrote:
>> Hi Dario;
>>
>> A node that is not a leaf and participates to RPL is a router and
>> therefore must advertize its real nonZero Rank...
>>
>> Cheers,
>>
>> Pascal
>>
>> Le 17 oct. 2012 à 21:14, Dario Tedeschi<dat@exegin.com>  a écrit :
>>
>>> Hi Pascal
>>>
>>> Thanks for the response. Please see my comments in line.
>>>
>>> Regards
>>> Dario
>>>
>>> On 17/10/2012 10:22 AM, Pascal Thubert (pthubert) wrote:
>>>> Hello Dario:
>>>>
>>>> One thing is "A DODAG root MUST advertise a Rank of ROOT_RANK" ==1
>>>> which means that zero is non sensical as a Rank.
>>>>
>>>> Instead, RPL allows a node that is not a router for this instance and
>>>> this DODAG Version to set the Rank to zero meaning 'I do not have a Rank
>>>> in that Version, I'm a dumb leaf'
>>>> In that case the packet is injected by the first router in the RPL
>>>> domain and that router is responsible for setting the initial RANK.
>>>> Till then the Rank is non-sensical and cannot be used. In particular,
>>>> that is a way for us to support non-RPL nodes at the edge of the RPL
>>>> network, and it is compatible with the RPL information carried in the
>>>> flow label.
>>>>
>>>> One might envision a mote as a collapsed dumb host and router, and
>>>> virtually one can figure that both operations happen inside the mote
>>>> between the two, so the packet is emitted over the radio by the router
>>>> piece with a correct Rank.
>>> So if a node is *not* acting as a leaf node and it originates a packet,
>>> should it set the SenderRank field to its real integer rank (i.e.
>>> DAGRank(Rank) or zero?
>>>
>>>
>>>> For the second point, DAGRank(Rank) must be strictly monotonical. In the
>>>> case above that is the floor of the Rank of the router. How exactly can
>>>> that miss a loop?
>>> I admit that, after running through several scenarios on paper, it does
>>> appear highly unlikely. I was just concerned that DAGRank() truncates
>>> rank information that might be needed for loop detection, but I can't
>>> qualify that or come up with any good examples.
>>>
>>>> Cheers,
>>>>
>>>> Pascal
>>>>
>>>> -----Original Message-----
>>>> From: roll-bounces@ietf.org [mailto:roll-bounces@ietf.org] On Behalf Of
>>>> Dario Tedeschi
>>>> Sent: mardi 16 octobre 2012 18:29
>>>> To: roll@ietf.org
>>>> Subject: Re: [Roll] Clarification on SenderRank in RPL HbH option
>>>>
>>>>
>>>> Can anyone clarify this for me or at least indicate if it has already
>>>> been discussed some time in the past.
>>>>
>>>> - Dario
>>>>
>>>> On 09/10/2012 11:50 AM, Dario Tedeschi wrote:
>>>>> While writing ZigBee-IP test procedures for RPL and discussing with
>>>>> other ZigBee-IP members, it appears there may be an error in RFC 6550.
>>>>>
>>>>> RFC 6550 says:
>>>>>
>>>>>    SenderRank: 16-bit field set to zero by the source and to
>>>>>           DAGRank(rank) by a router that forwards inside the RPL
>>>>> network.
>>>>>
>>>>> Firstly, it seems wrong that the source of a datagram would set its
>>>>> SenderRank to zero. If this packet were moving up the DAG the first
>>>>> forwarder would set the Rank-Error bit to 1, because the SenderRank
>>>>> field in the HbH option would be lower than its own rank. Similarly,
>>>>> if the datagram were mistakenly moving down the DAG, where the
>>>>> source's real rank was higher than the forwarder's rank a potential
>>>>> routing loop could be missed.
>>>>>
>>>>> Secondly, why is DAGRank(rank) used to set SenderRank, when SenderRank
>>>>> is a 16bit field. Wouldn't doing this allow for potential routing
>>>>> loops to be missed?
>>>>>
>>>>> Could someone (preferably one of the RPL authors) please clarify.
>>>>>
>>>>> - Dario
>>>>>
>>>> _______________________________________________
>>>> Roll mailing list
>>>> Roll@ietf.org
>>>> https://www.ietf.org/mailman/listinfo/roll
>>> _______________________________________________
>>> Roll mailing list
>>> Roll@ietf.org
>>> https://www.ietf.org/mailman/listinfo/roll
>
> _______________________________________________
> Roll mailing list
> Roll@ietf.org
> https://www.ietf.org/mailman/listinfo/roll
>