Re: [Roll] knowing which multiple metrics matter: MRHOF related questions

Ralph Droms <rdroms.ietf@gmail.com> Mon, 04 June 2012 16:42 UTC

Return-Path: <rdroms.ietf@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 9010111E808C for <roll@ietfa.amsl.com>; Mon, 4 Jun 2012 09:42:18 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -103.299
X-Spam-Level:
X-Spam-Status: No, score=-103.299 tagged_above=-999 required=5 tests=[AWL=-0.300, BAYES_00=-2.599, J_CHICKENPOX_53=0.6, RCVD_IN_DNSWL_LOW=-1, USER_IN_WHITELIST=-100]
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 xMnyZpppyI-7 for <roll@ietfa.amsl.com>; Mon, 4 Jun 2012 09:42:18 -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 D5D1311E8088 for <roll@ietf.org>; Mon, 4 Jun 2012 09:42:17 -0700 (PDT)
Received: by vbbez10 with SMTP id ez10so2927456vbb.31 for <roll@ietf.org>; Mon, 04 Jun 2012 09:42:17 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=subject:mime-version:content-type:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to:x-mailer; bh=6R6wl4spJvqFkRWkzhJA44Og1ON5LwURd13xoEfwyUw=; b=vapBhj3C9q9bUiY3QYVaFQOS4W4a+1ak34H9sYhohXFMu0+RHi+W+1UQF9IRJK7TSr WEVNuGYREEqgzbjbWw9RTtgfQhpzDotjDvMjASToeqxuLMGMg0qY55IaR8QZ9+vEAqmy 0b9ihf3qXn5JVxzm9k85zlqaxFTldSK+OgzMtFhNgErQnnStbOlBTKJtNkmFDB/GNCAc ETd/fd03ekKhxgloBSq0TZzuiwAn+mApB9v4XcndtvvdcND2WyXb3uw14psrmtQyNIZj n6HUo08k7QCGDP5VKxjjwXIS5uGaLxIjJK8Z9hqCew8Bp0y7y+1OrTVFzI0yzjT9sm7n JT2g==
Received: by 10.52.69.110 with SMTP id d14mr11132857vdu.124.1338828137375; Mon, 04 Jun 2012 09:42:17 -0700 (PDT)
Received: from [161.44.65.173] ([161.44.65.173]) by mx.google.com with ESMTPS id g10sm18076301vdk.2.2012.06.04.09.42.15 (version=TLSv1/SSLv3 cipher=OTHER); Mon, 04 Jun 2012 09:42:16 -0700 (PDT)
Mime-Version: 1.0 (Apple Message framework v1278)
Content-Type: text/plain; charset="us-ascii"
From: Ralph Droms <rdroms.ietf@gmail.com>
In-Reply-To: <E045AECD98228444A58C61C200AE1BD802FA452B@xmb-rcd-x01.cisco.com>
Date: Mon, 04 Jun 2012 12:42:14 -0400
Content-Transfer-Encoding: quoted-printable
Message-Id: <A1013559-E42E-49B4-819D-EAB060CABB24@gmail.com>
References: <12418.1337957631@marajade.sandelman.ca> <E045AECD98228444A58C61C200AE1BD802FA32EF@xmb-rcd-x01.cisco.com> <31164.1337974189@marajade.sandelman.ca> <E045AECD98228444A58C61C200AE1BD802FA452B@xmb-rcd-x01.cisco.com>
To: Pascal Thubert <pthubert@cisco.com>
X-Mailer: Apple Mail (2.1278)
Cc: roll <roll@ietf.org>, Stiemerling Martin <mstiemerling@googlemail.com>, Haberman Brian <brian@innovationslab.net>
Subject: Re: [Roll] knowing which multiple metrics matter: MRHOF related questions
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: Mon, 04 Jun 2012 16:42:18 -0000

On May 28, 2012, at 3:04 PM 5/28/12, Pascal Thubert (pthubert) wrote:

> Hello Micheal
> 
>>>>>> "Pascal" == Pascal Thubert <(pthubert)" <pthubert@cisco.com>> writes:
>    Pascal> I think RPL does not want to take party there. The OF is a
>    Pascal> piece of logic to tie metrics and policies together.  
> 
> My question is:
> 
> - do the nodes of a DODAG have to use the same metrics to pick a parent,
>  (and if so, how do they agree)
>  I think that they do not, so long as they use an algorithm (such as
>  MRHOF) which has certain properties.
> 
> [Pascal]  The current spec requires that all players of an instance play by the same rule, that is same OF, in order to guarantee the expected result. 

Well ... given the current definitions of OF, I would say that even specifying the same OF across a RPL instance does not guarantee a consistent result.  OF0 allows pretty much any mechanism at all - within some constraints on the range of the computed rank - so there are no guarantees about how different nodes will compute their ranks under OF0.  If different nodes use a different metric under MRHOF, there will be no guarantees of consistency for MRHOF.

> The goal there was deeper than the OF, like same OF with same parameterization. MRHOF is generic and allows various incarnations, depending in the metrics; all those incarnations are to be seen as different OFs WRT to RPL 's uniqueness rule.

So, MRHOF+ETX is a different OF than MRHOF+link-quality?

> Note that this rule is not for looplessness, the Rank would assure that anyway.

OK.

> - if we had multiple RPL instances in an LLN, using different metrics,
>  then we would have multiple RPL Instances and DODAGs.  The different
>  set of metrics would not co-exist in the same RPL Instance.
> 
> [Pascal] I think we agree. An instance can use multiple metrics bound by some logic. But those metrics and that logic must be identical throughout the instance. 
> A different (set of) metric means a different OF even if MRHOF is behind both.

I'm not sure how to reconcile your first two sentences with the MRHOF spec.  As I read the MRHOF spec, any individual node uses a single metric to compute its rank.  I infer that all the nodes in a RPL instance (using MRHOF) would use the same metric.

I understand that other OFs might use a rank computation that combines several metrics.  Do I have it right that MRHOF uses a single metric?

- Ralph

> 
> Cheers,
> 
> Pascal
> 
> -- 
> Michael Richardson <mcr+IETF@sandelman.ca>, Sandelman Software Works 
> IETF ROLL WG co-chair.    http://datatracker.ietf.org/wg/roll/charter/