Re: [Roll] New Version Notification - draft-ietf-roll-minrank-hysteresis-of-07.txt

Philip Levis <pal@cs.stanford.edu> Fri, 16 March 2012 21:29 UTC

Return-Path: <pal@cs.stanford.edu>
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 946FC21F85F9 for <roll@ietfa.amsl.com>; Fri, 16 Mar 2012 14:29:51 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -4.299
X-Spam-Level:
X-Spam-Status: No, score=-4.299 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, MANGLED_NAIL=2.3, RCVD_IN_DNSWL_MED=-4]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id urc95Kx8QM7h for <roll@ietfa.amsl.com>; Fri, 16 Mar 2012 14:29:50 -0700 (PDT)
Received: from cs-smtp-2.Stanford.EDU (cs-smtp-2.Stanford.EDU [171.64.64.26]) by ietfa.amsl.com (Postfix) with ESMTP id 4F63221F85ED for <roll@ietf.org>; Fri, 16 Mar 2012 14:29:17 -0700 (PDT)
Received: from [199.188.193.145] (helo=[172.30.3.112]) by cs-smtp-2.Stanford.EDU with esmtpsa (TLSv1:AES128-SHA:128) (Exim 4.76) (envelope-from <pal@cs.stanford.edu>) id 1S8ei4-00011j-VB; Fri, 16 Mar 2012 14:29:17 -0700
Mime-Version: 1.0 (Apple Message framework v1257)
Content-Type: text/plain; charset="us-ascii"
From: Philip Levis <pal@cs.stanford.edu>
In-Reply-To: <0500582D-1326-4033-9A82-FD42BB47A29D@ember.com>
Date: Fri, 16 Mar 2012 14:29:15 -0700
Content-Transfer-Encoding: quoted-printable
Message-Id: <4FEF776A-4562-4FE1-9973-7627B12EDD43@cs.stanford.edu>
References: <20120309180454.27147.28601.idtracker@ietfa.amsl.com> <D8AAF6F9-AE90-4AD0-B678-FF2505246D06@cs.stanford.edu> <0500582D-1326-4033-9A82-FD42BB47A29D@ember.com>
To: Matteo Paris <matteo@ember.com>
X-Mailer: Apple Mail (2.1257)
X-Scan-Signature: 8e086a056c9d4443aaf3b84243aabc30
Cc: "draft-ietf-roll-minrank-hysteresis-of@tools.ietf.org" <draft-ietf-roll-minrank-hysteresis-of@tools.ietf.org>, "roll@ietf.org" <roll@ietf.org>
Subject: Re: [Roll] New Version Notification - draft-ietf-roll-minrank-hysteresis-of-07.txt
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, 16 Mar 2012 21:29:51 -0000

On Mar 16, 2012, at 1:44 PM, Matteo Paris wrote:

> 
> Hi Phil.  These changes were helpful.  But I am still unclear on the rank computation in section 3.3.  From the RPL draft:
> 
>  RPL Section 3.5.1:  "DAGRank(rank) = floor(rank/MinHopRankIncrease)"
>  RPL Section 3.5.1:  "A node A has a rank less than the rank of a node B if DAGRank(A) is less than DAGRank(B)."
>  RPL Section 3.5.2:  "[F]or a node N, all parents in the DODAG parent set must be of rank less than DAGRank(N)."
>  RPL Section 8.2.1:  "A node's rank MUST be greater than all elements of its DODAG parent set."
> 
> The rank computation in MRHOF section 3.3 can result in parents P for which DAGRank(P) is not less than DAGRank(N),
> which would seem to violate the third and fourth clauses above, given the definitions in the first two clauses.

How? I intended case 2 in 3.3 to cover this. Can you explain the edge case you see where it does not?

> 
> One other minor question.  In the sentence, "The second case covers requirement 4..." of MRHOF section 3.3, do you mean requirement 5?

Yes! It should be requirement 5. I will fix this in the next revision. Thank you for catching it.

Phil