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

"Pascal Thubert (pthubert)" <pthubert@cisco.com> Tue, 05 June 2012 07:55 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 122B721F86DC for <roll@ietfa.amsl.com>; Tue, 5 Jun 2012 00:55:23 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -10.599
X-Spam-Level:
X-Spam-Status: No, score=-10.599 tagged_above=-999 required=5 tests=[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 NWAnwcXQUtx4 for <roll@ietfa.amsl.com>; Tue, 5 Jun 2012 00:55:22 -0700 (PDT)
Received: from rcdn-iport-6.cisco.com (rcdn-iport-6.cisco.com [173.37.86.77]) by ietfa.amsl.com (Postfix) with ESMTP id 0F6EE21F85E6 for <roll@ietf.org>; Tue, 5 Jun 2012 00:55:22 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=pthubert@cisco.com; l=5982; q=dns/txt; s=iport; t=1338882922; x=1340092522; h=from:to:cc:subject:date:message-id:references: in-reply-to:content-transfer-encoding:mime-version; bh=Rc91cFEBaO542R4lvPu1IEv4P8hzVFco6FoINb9Qhqs=; b=E6tkPxtF1bsz4JigaFRIxuGG3IQeswGaZ5DbgGYoX8cgNp1b480FGWh2 5iUAaw4rsAaEniVNgb+6p8H0hz4QrBbRzQnqTuf2+hEXQB2Nil+Q7UMOD +jGzrFNxC5swGlWNJlD0Imxiz+kso/aaJFU8DFx3R19/JZrJBSQ1VTlpY 4=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AgIFAAC7zU+tJXG9/2dsb2JhbABFDoVArUqBGYEHghgBAQEEAQEBDwEQEToEBwwEAgEIEQQBAQMCBh0DAgICJQsUAQgIAgQOBQgah2kLlyyNFpJkgSOJcIR+MmADliqNAYFmgic5
X-IronPort-AV: E=Sophos;i="4.75,716,1330905600"; d="scan'208";a="89534858"
Received: from rcdn-core2-2.cisco.com ([173.37.113.189]) by rcdn-iport-6.cisco.com with ESMTP; 05 Jun 2012 07:55:21 +0000
Received: from xhc-rcd-x12.cisco.com (xhc-rcd-x12.cisco.com [173.37.183.86]) by rcdn-core2-2.cisco.com (8.14.5/8.14.5) with ESMTP id q557tLO8019503 (version=TLSv1/SSLv3 cipher=AES128-SHA bits=128 verify=FAIL); Tue, 5 Jun 2012 07:55:21 GMT
Received: from xmb-rcd-x01.cisco.com ([169.254.1.42]) by xhc-rcd-x12.cisco.com ([173.37.183.86]) with mapi id 14.02.0298.004; Tue, 5 Jun 2012 02:55:21 -0500
From: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
To: Mukul Goyal <mukul@uwm.edu>
Thread-Topic: [Roll] knowing which multiple metrics matter: MRHOF related questions
Thread-Index: AQHNQup6ULy3hBmkIkCSkVrMBfXX/JbrWlqg
Date: Tue, 05 Jun 2012 07:55:04 +0000
Deferred-Delivery: Tue, 5 Jun 2012 07:55:00 +0000
Message-ID: <E045AECD98228444A58C61C200AE1BD802FCC464@xmb-rcd-x01.cisco.com>
References: <E045AECD98228444A58C61C200AE1BD802FCC042@xmb-rcd-x01.cisco.com> <1970964124.595435.1338880305480.JavaMail.root@mail17.pantherlink.uwm.edu>
In-Reply-To: <1970964124.595435.1338880305480.JavaMail.root@mail17.pantherlink.uwm.edu>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [10.55.88.173]
x-tm-as-product-ver: SMEX-10.2.0.1135-6.800.1017-18948.003
x-tm-as-result: No--47.475000-8.000000-31
x-tm-as-user-approved-sender: No
x-tm-as-user-blocked-sender: No
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: base64
MIME-Version: 1.0
Cc: "roll@ietf.org" <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 07:55:23 -0000

Hello Mukul:

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

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

Cheers,

Pascal


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