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

Mukul Goyal <mukul@uwm.edu> Tue, 05 June 2012 08:09 UTC

Return-Path: <prvs=496b680bf=mukul@uwm.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 B385721F8577 for <roll@ietfa.amsl.com>; Tue, 5 Jun 2012 01:09:51 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.447
X-Spam-Level:
X-Spam-Status: No, score=-6.447 tagged_above=-999 required=5 tests=[AWL=0.152, BAYES_00=-2.599, 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 57v7bZnLZyV8 for <roll@ietfa.amsl.com>; Tue, 5 Jun 2012 01:09:50 -0700 (PDT)
Received: from ip1mta.uwm.edu (ip1mta.uwm.edu [129.89.7.18]) by ietfa.amsl.com (Postfix) with ESMTP id 620CB21F8570 for <roll@ietf.org>; Tue, 5 Jun 2012 01:09:50 -0700 (PDT)
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: Ap4EAJO9zU9/AAAB/2dsb2JhbABFhU6yAgEBAQQBAQEgSwQHDA8RBAEBAwINFgMCKR8JCAYTiAsLpDyJYokEgSOJcIR+gRIDiECMW4EPjmeCfg
Received: from localhost (localhost.localdomain [127.0.0.1]) by mta04.pantherlink.uwm.edu (Postfix) with ESMTP id D4DA22B3EF6; Tue, 5 Jun 2012 03:09:30 -0500 (CDT)
X-Virus-Scanned: amavisd-new at mta04.pantherlink.uwm.edu
Received: from mta04.pantherlink.uwm.edu ([127.0.0.1]) by localhost (mta04.pantherlink.uwm.edu [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 0xJTw-Zo2bv2; Tue, 5 Jun 2012 03:09:30 -0500 (CDT)
Received: from mail17.pantherlink.uwm.edu (mail17.pantherlink.uwm.edu [129.89.7.177]) by mta04.pantherlink.uwm.edu (Postfix) with ESMTP id 7EEBC2B3EF5; Tue, 5 Jun 2012 03:09:30 -0500 (CDT)
Date: Tue, 05 Jun 2012 03:09:49 -0500
From: Mukul Goyal <mukul@uwm.edu>
To: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
Message-ID: <563814430.595510.1338883789071.JavaMail.root@mail17.pantherlink.uwm.edu>
In-Reply-To: <E045AECD98228444A58C61C200AE1BD802FCC464@xmb-rcd-x01.cisco.com>
MIME-Version: 1.0
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: 7bit
X-Originating-IP: [99.20.249.193]
X-Mailer: Zimbra 6.0.15_GA_2995 (ZimbraWebClient - IE8 (Win)/6.0.15_GA_2995)
X-Authenticated-User: mukul@uwm.edu
Cc: roll@ietf.org
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: Tue, 05 Jun 2012 08:09:51 -0000

Hi Pascal

>I'm curious: where did you get the second point from?

The mapping from (RPLInstanceID, DODAGID) pair to (OF, metrics) pair comes from my understanding that the root (the provider of DODAGID) decides what metrics to use.

>No, you can't switch metric as you switch DODAGID within an instance. Because nodes can move (jump is the word in the spec) from a DODAG to the next, and need to compare apple to apple when they do so...

That makes sense. I stand corrected.

Cheers
Mukul


-----Original Message-----
From: Mukul Goyal [mailto:mukul@uwm.edu] 
Sent: mardi 5 juin 2012 09:12
To: Pascal Thubert (pthubert)
Cc: roll@ietf.org; Michael Richardson
Subject: Re: [Roll] knowing which multiple metrics matter: MRHOF related questions

Hi Pascal

So, what you are suggesting is that an RPLInstanceID is associated with (OF, metrics) pair and not just OF? This would not be in accordance with RC 6550, which associates an RPLInstanceID with an OF. My understanding is:

1) An RPLInstanceID is associated with an OF.
2) (RPLInstanceID, DODAGID) pair is associated with (OF, metrics) pair.

Thanks
Mukul

----- Original Message -----
From: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
To: "Mukul Goyal" <mukul@uwm.edu>
Cc: roll@ietf.org, "Michael Richardson" <mcr+ietf@sandelman.ca>
Sent: Tuesday, June 5, 2012 1:52:09 AM
Subject: RE: [Roll] knowing which multiple metrics matter: MRHOF related questions

Hi Ralph:

Well, no. Whether an instance is a single DODAG (one root) or multiple, the instance has to be homogeneous. 
This is because nodes will move from one DODAG to the next when the environment requires the change, and the rules must not change. 

Cheers,

Pascal


-----Original Message-----
From: Mukul Goyal [mailto:mukul@uwm.edu] 
Sent: mardi 5 juin 2012 08:34
To: Pascal Thubert (pthubert)
Cc: roll@ietf.org; Michael Richardson
Subject: Re: [Roll] knowing which multiple metrics matter: MRHOF related questions

Hi Pascal

>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.

Could you please explain. This is not how I understand the relationship among an RPL Instance, an OF and metrics to be. As per my understanding, there is one OF associated with an RPL Instance and the metrics in use are chosen by the root. Accordingly, an RPL Instance _can_ have different DODAGIDs using different sets of metrics.

Thanks
Mukul 




----- Original Message -----
From: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
To: "Michael Richardson" <mcr+ietf@sandelman.ca>
Cc: roll@ietf.org
Sent: Monday, May 28, 2012 2:04:59 PM
Subject: Re: [Roll] knowing which multiple metrics matter: MRHOF related questions

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. 
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.

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


- 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.

Cheers,

Pascal

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

_______________________________________________
Roll mailing list
Roll@ietf.org
https://www.ietf.org/mailman/listinfo/roll