Re: [Roll] MRHOF draft-07 comments
Philip Levis <pal@cs.stanford.edu> Thu, 29 March 2012 17:27 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 1148021E8152 for <roll@ietfa.amsl.com>; Thu, 29 Mar 2012 10:27:46 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.599
X-Spam-Level:
X-Spam-Status: No, score=-6.599 tagged_above=-999 required=5 tests=[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 yK9TkUGNK184 for <roll@ietfa.amsl.com>; Thu, 29 Mar 2012 10:27:45 -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 1BCF521E8055 for <Roll@ietf.org>; Thu, 29 Mar 2012 10:27:42 -0700 (PDT)
Received: from ast-lambert-153-1-157-249.w90-44.abo.wanadoo.fr ([90.44.96.249] helo=[192.168.100.145]) by cs-smtp-2.Stanford.EDU with esmtpsa (TLSv1:AES128-SHA:128) (Exim 4.76) (envelope-from <pal@cs.stanford.edu>) id 1SDJ8P-0002ij-0C; Thu, 29 Mar 2012 10:27:41 -0700
Mime-Version: 1.0 (Apple Message framework v1257)
Content-Type: text/plain; charset="iso-8859-1"
From: Philip Levis <pal@cs.stanford.edu>
In-Reply-To: <4F7444F0.3020101@ipv6it.org>
Date: Thu, 29 Mar 2012 19:27:38 +0200
Content-Transfer-Encoding: quoted-printable
Message-Id: <A78FB66B-E578-4D2D-9D13-AF9A57F35859@cs.stanford.edu>
References: <4F723A15.7040900@ipv6it.org> <747F05A8-A525-49EB-9D9E-5A0B072EF74D@cs.stanford.edu> <4F7444F0.3020101@ipv6it.org>
To: Federico Consoli <admin@ipv6it.org>
X-Mailer: Apple Mail (2.1257)
X-Scan-Signature: 3912120d3a1bcf28d29a6770933a4e79
Cc: Roll@ietf.org
Subject: Re: [Roll] MRHOF draft-07 comments
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: Thu, 29 Mar 2012 17:27:46 -0000
On Mar 29, 2012, at 1:18 PM, Federico Consoli wrote: > Il 28/03/2012 11.56, Philip Levis ha scritto: >> On Mar 28, 2012, at 12:07 AM, Federico Consoli wrote: >> >>> Hi, I have a doubt about the root's rank with ETX. >>> Assume I have 2 nodes A and B and I use ETX as metric with MRHOF: >>> A is root >>> B is non-root >>> Link between A and B has a cost of 256 (ETX=2) >>> >>> A got rank of 256(2*,4*) and will annunce a path_cost of 0(1*,3*) in its DIO message in its advertised Rank value(6*). >>> >>> B will receive a DIO with rank value = 0 so B will set his rank to 256(7*) and will annunce a path_cost of 256. >>> >>> But now I got 2 nodes with the same rank value. I think it's not a problem with the algorith of DODAG creation but it's not RPL complaint(5*). >> Good catch. >> >> I think the issue here is the MRHOF draft is not clear: A (a root) should advertise a Rank of 256, and B, following 3.3, would advertise a Rank of 256 + MinHopRankIncrease (case 3 of 3.3). >> >> This does get at a more fundamental issue, one where the rules on Rank and the rules on metrics can diverge. I'd argue that the text saying Root nodes set to MIN_PATH_COST should instead relate to MinHopRankIncrease; 3.3 was designed given the RPL specification, but I think the cur_min_path_cost clause is out of sync with it. What do you think? >> >> Phil > Hi, thank you for your reply. > > I think that if the root node advertise a Rank of 256 it means that it got a path_cost to the worst parent of 256 (1*), so it means that it got a ETX of 2 to the worst parent. > It's not RPL complaint(2*). > If instead we suppose that root send packet to itself, it means that the root can lost packet (ETX=2) to itself. > IMHO, a way to fix that (still assuming that root send packet to itself) is that root could advertise a Rank of 128 (ETX=1) so it got no loss to itself. > Anyway I don't like this fix. > > I think that a goot fix is that a root set it's rank to MinHopRankIncrease and (only root) MUST use the metric container to carry ETX=0. > > I think it's a pretty significant change in MRHOF but I have other ideas. What do you think? > > > > > (1*) MRHOF - Section 3.4 > "...It then calculates the metric it will advertise in > its metric container. This value is the path cost of the member of > the parent set with the highest path cost..." > > (2*) RPL-RFC - Section 8.2.1 - Rules 2 > "A DODAG root MUST have a DODAG parent set of size zero" > The RPL specification is what says the Rank value a root must advertise. 8.2.2.2 says 2. A DODAG root MUST advertise a rank of ROOT_RANK. To some degree, absolute ETX values do not matter -- what matters is their relative values. If all DODAG Roots advertise a Rank of 256, corresponding to an ETX of 2, then that's what they advertise, and a route with an computed ETX of 5 involves 3 transmissions within the LLN. I don't think I'm understanding the issue -- could you explain it again? Phil
- Re: [Roll] MRHOF draft-07 comments Philip Levis
- [Roll] MRHOF draft-07 comments Federico Consoli
- Re: [Roll] MRHOF draft-07 comments Federico Consoli
- Re: [Roll] MRHOF draft-07 comments Philip Levis
- Re: [Roll] MRHOF draft-07 comments Federico Consoli
- Re: [Roll] MRHOF draft-07 comments Philip Levis
- Re: [Roll] MRHOF draft-07 comments Federico Consoli
- Re: [Roll] MRHOF draft-07 comments Philip Levis