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

"Pascal Thubert (pthubert)" <pthubert@cisco.com> Sun, 08 April 2012 17:02 UTC

Return-Path: <pthubert@cisco.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 CDC3A21F852C for <roll@ietfa.amsl.com>; Sun, 8 Apr 2012 10:02:53 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -9.719
X-Spam-Level:
X-Spam-Status: No, score=-9.719 tagged_above=-999 required=5 tests=[AWL=0.880, BAYES_00=-2.599, RCVD_IN_DNSWL_HI=-8]
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 x5jVZtlF5OM4 for <roll@ietfa.amsl.com>; Sun, 8 Apr 2012 10:02:53 -0700 (PDT)
Received: from ams-iport-2.cisco.com (ams-iport-2.cisco.com [144.254.224.141]) by ietfa.amsl.com (Postfix) with ESMTP id D8FDF21F8513 for <roll@ietf.org>; Sun, 8 Apr 2012 10:02:52 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=pthubert@cisco.com; l=2427; q=dns/txt; s=iport; t=1333904573; x=1335114173; h=mime-version:content-transfer-encoding:subject:date: message-id:from:to:cc; bh=9pph45I9lVinwZKbTU/69V6lwFVkrrvXHncVqNWlb1U=; b=WBpLbwOc7Cnbov3dO1j5oruWAVfQRpEsHf7pnIYXJzo8pLKokO4oMLkK h6l5HGdH5euKpU9qdU1+oPMy4L5kt9WypCdYcmQbOWXtNvZ2F8tqWaXxo ZeckqeehNZGJbBjavtL3aXwVWtGAMLH44DRrjeEVwVe6IJjLbm6zzn3Pp 0=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: Av8EALzDgU+Q/khM/2dsb2JhbABEDrkXgQeCCQEBAQMBEgEdCj0CBQcGAQgOAwQBAQsGFwEHRQkJAQQTCBqHZwWaOZ8Ij3djBKQ5gWmCMDk
X-IronPort-AV: E=Sophos;i="4.75,390,1330905600"; d="scan'208";a="70358307"
Received: from ams-core-3.cisco.com ([144.254.72.76]) by ams-iport-2.cisco.com with ESMTP; 08 Apr 2012 17:02:51 +0000
Received: from xbh-ams-201.cisco.com (xbh-ams-201.cisco.com [144.254.75.7]) by ams-core-3.cisco.com (8.14.3/8.14.3) with ESMTP id q38H2pXY027439; Sun, 8 Apr 2012 17:02:51 GMT
Received: from xmb-ams-108.cisco.com ([144.254.74.83]) by xbh-ams-201.cisco.com with Microsoft SMTPSVC(6.0.3790.4675); Sun, 8 Apr 2012 19:02:51 +0200
X-MimeOLE: Produced By Microsoft Exchange V6.5
Content-class: urn:content-classes:message
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
Date: Sun, 08 Apr 2012 19:00:57 +0200
Message-ID: <BDF2740C082F6942820D95BAEB9E1A84015DE8D0@XMB-AMS-108.cisco.com>
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
Thread-Topic: [Roll] New Version Notification -draft-ietf-roll-minrank-hysteresis-of-07.txt
Thread-Index: Ac0VqSh24ekRYIOCSk2kyKBd4XXMFA==
From: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
To: Philip Levis <pal@cs.stanford.edu>
X-OriginalArrivalTime: 08 Apr 2012 17:02:51.0686 (UTC) FILETIME=[6ED71C60:01CD15A9]
Cc: 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: Sun, 08 Apr 2012 17:02:53 -0000

Phil:

It is an implementation decision as long as it does not lead to interop
issue or unwanted behavior, which is probably the case here.
RFC 6550 demands that a node can't stray from the best Rank as computed
amongst parents by more than MaxRankIncrease.
This 3 clauses do not seem to capture this that we are discussing do not
seem to capture this. 
With (my reading of) the text as it stands, it seems that the
implementation has all freedom to select parents and then is given rules
to compute a Rank. 
The resulting Rank could be anything if the parent set as no constraint.


In particular  " The largest  calculated Rank among paths through the
parent set, minus MaxRankIncrease" must be less that the Rank obtained
from the preferred parent, not the final computed Rank.


The node should:
1) Compute the Ranks form its parent set. 
2) Determine a preferred parent as resulting with the lowest Rank (using
the computation described in the previous paragraph)
3) Determine which parents generate a Rank that is between that lowest
Rank and MaxRankIncrease
4) Pick a set of parents between those 

What do you think?

Pascal

-----Original Message-----
From: Philip Levis [mailto:pal@cs.stanford.edu] 
Sent: samedi 7 avril 2012 16:58
To: Pascal Thubert (pthubert)
Cc: Matteo Paris; roll@ietf.org
Subject: Re: [Roll] New Version Notification
-draft-ietf-roll-minrank-hysteresis-of-07.txt


On Apr 6, 2012, at 11:18 PM, Pascal Thubert (pthubert) wrote:

> The point is that with this clause the node selects its parents first 
> and its Rank second. The spec recommends picking a preferred parent 
> first, computing the Rank based on the preferred parent, and then only

> consider any node with a lower floor as an acceptable parent. I 
> understand that want to allow reversing that operation, but then that 
> should be an option and text should indicate that using it may augment

> the parent set for some nodes but end up reducing it for others.

Don't you think this is an implementation decision? I tried to write the
specification text to be completely neutral on this matter (as some of
the MRHOF discussions have gone into). The input to DIO generation is a
preferred parent and a parent set; how those two are selected is
complete outside the specification with the caveat that it places some
constraints (MaxRankIncrease).

Phil