Re: [Roll] draft-rahul-roll-rpl-observations-00 Section 2.1: Wear leveling

"Pascal Thubert (pthubert)" <pthubert@cisco.com> Mon, 14 May 2018 16:25 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 22E0C126DCA for <roll@ietfa.amsl.com>; Mon, 14 May 2018 09:25:19 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -14.511
X-Spam-Level:
X-Spam-Status: No, score=-14.511 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_HI=-5, SPF_PASS=-0.001, T_DKIMWL_WL_HIGH=-0.01, USER_IN_DEF_DKIM_WL=-7.5] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=cisco.com
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 80zmsjSAx5r7 for <roll@ietfa.amsl.com>; Mon, 14 May 2018 09:25:16 -0700 (PDT)
Received: from rcdn-iport-8.cisco.com (rcdn-iport-8.cisco.com [173.37.86.79]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 263E012D950 for <roll@ietf.org>; Mon, 14 May 2018 09:25:16 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=6212; q=dns/txt; s=iport; t=1526315116; x=1527524716; h=from:to:subject:date:message-id:references:in-reply-to: content-transfer-encoding:mime-version; bh=4END15EE9tyaVH12W76vJ2iePCm+sajRFe0nld8M3YU=; b=CwGcSpphmxf6Cr68kVq3B4Md/iVhGkHi0yNskDNRQz9sEXqcZdqQ005b NCHKZo6/vkk0+BE3ZqViengB1tC4B0Zj5mougq1wEBlrbT33Ob7url1oi HTxThfJsdSwprAQ+Ncw66AYkpiTTfeployaqcY8PJrJkAVIybA7VtAGcq 0=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0ASBABst/la/4MNJK1cGQEBAQEBAQEBAQEBAQcBAQEBAYNDYXsoCoNolHOBeYEPk0aBZAsYC4RJAhqCdyE3FQECAQEBAQEBAmwcDIUoAQEBBAEBIRE6FwQCAQgRBAEBAQICIwMCAgIlCxQBCAgCBBMIgx2Bfw+qZ4IciD+CIgWBCYccgVQ/gQ+CDH+DEQEBgUQFA4MUglQCmDYJAog5hg6BPoNlh1SHSIh0AhETAYEkATIigVJwFTuCQ4sQhT5vjiSBLYEYAQE
X-IronPort-AV: E=Sophos;i="5.49,400,1520899200"; d="scan'208";a="393233901"
Received: from alln-core-1.cisco.com ([173.36.13.131]) by rcdn-iport-8.cisco.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 14 May 2018 16:25:14 +0000
Received: from XCH-ALN-001.cisco.com (xch-aln-001.cisco.com [173.36.7.11]) by alln-core-1.cisco.com (8.14.5/8.14.5) with ESMTP id w4EGPEob001851 (version=TLSv1/SSLv3 cipher=AES256-SHA bits=256 verify=FAIL) for <roll@ietf.org>; Mon, 14 May 2018 16:25:14 GMT
Received: from xch-rcd-001.cisco.com (173.37.102.11) by XCH-ALN-001.cisco.com (173.36.7.11) with Microsoft SMTP Server (TLS) id 15.0.1320.4; Mon, 14 May 2018 11:25:14 -0500
Received: from xch-rcd-001.cisco.com ([173.37.102.11]) by XCH-RCD-001.cisco.com ([173.37.102.11]) with mapi id 15.00.1320.000; Mon, 14 May 2018 11:25:14 -0500
From: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
To: Routing Over Low power and Lossy networks <roll@ietf.org>
Thread-Topic: [Roll] draft-rahul-roll-rpl-observations-00 Section 2.1: Wear leveling
Thread-Index: AQHTwciVQsGzK7ypcECrCDATupfKUqQN4y+QgA8MpwCAAB9OgIAAdwaAgABf3gCAAAH3AIAAPNoAgAW+F5CAASfcgIAAA82AgAVc0ZCAAqsXgP//vUuTgAGyuQCAAKH3AIAA3FoA//+0fiA=
Date: Mon, 14 May 2018 16:24:44 +0000
Deferred-Delivery: Mon, 14 May 2018 16:24:09 +0000
Message-ID: <3efe34158c65421fba838e0103fe1726@XCH-RCD-001.cisco.com>
References: <8EC2893F-731B-439D-86FE-984505349D8D@tzi.org> <982B626E107E334DBE601D979F31785C5DBCD1B4@BLREML503-MBS.china.huawei.com> <22477.1525301358@localhost> <CAO0Djp1sCSFJSZSbVNL+RLgV2FrjwZQrJ6p-9ExndMbQqua-QA@mail.gmail.com> <0522ea86b4234490bdd56b1428db0762@XCH-RCD-001.cisco.com> <29982.1525354228@localhost> <685a615a79e8442f9f7b19983ef2a36d@XCH-RCD-001.cisco.com> <25461.1525367718@localhost> <982B626E107E334DBE601D979F31785C5DBE374F@BLREML503-MBX.china.huawei.com> <23345.1525709153@localhost> <CAO0Djp3a2AXMC3ORDhTGbyhwr09nw+8poDeQL03V7t2Bksp-bQ@mail.gmail.com> <b3265ca6f74545468c00007dadaa0fb7@XCH-RCD-001.cisco.com>, <17986.1526151471@localhost> <5BEB0BFF-8BA1-4D6D-83DA-AC75F8AD4AEC@cisco.com> <22387.1526230502@localhost> <9c4a25822585452cada1658f0bf7ee8e@XCH-RCD-001.cisco.com> <982B626E107E334DBE601D979F31785C5DBE7D00@BLREML503-MBX.china.huawei.com>
In-Reply-To: <982B626E107E334DBE601D979F31785C5DBE7D00@BLREML503-MBX.china.huawei.com>
Accept-Language: fr-FR, en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-ms-exchange-transport-fromentityheader: Hosted
x-originating-ip: [10.61.243.81]
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: base64
MIME-Version: 1.0
Archived-At: <https://mailarchive.ietf.org/arch/msg/roll/hC5ulALSp7GyTB4hCQ5w6vfChCI>
Subject: Re: [Roll] draft-rahul-roll-rpl-observations-00 Section 2.1: Wear leveling
X-BeenThere: roll@ietf.org
X-Mailman-Version: 2.1.22
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: <https://mailarchive.ietf.org/arch/browse/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, 14 May 2018 16:25:19 -0000

Hello Rahul:

I think it is clear that there are corner cases when not using a persistent storage, and that the problem is not a dead lock but something that solves itself sooner or later. This leaves room for different device cost for different usages.

I agree we can reread the whole DTSN text and improve it. I'll need to do that before agreeing on any proposed update.

To answer your questions: Looking at it again, I'm not sure we need to declare it a lollipop counter. It was not listed as such but I fail to remember why. Maybe it was effectively because it only needs to change to trigger the pull. If it is picked at random and uses the same value as before, the first retry will be a change and from there you go.

All the best,

Pascal

> -----Original Message-----
> From: Roll <roll-bounces@ietf.org> On Behalf Of Rahul Arvind Jadhav
> Sent: lundi 14 mai 2018 17:43
> To: Routing Over Low power and Lossy networks <roll@ietf.org>
> Subject: Re: [Roll] draft-rahul-roll-rpl-observations-00 Section 2.1: Wear
> leveling
> 
> Please find my comment inline...
> 
> -----Original Message-----
> From: Roll [mailto:roll-bounces@ietf.org] On Behalf Of Pascal Thubert
> (pthubert)
> Sent: 14 May 2018 13:14
> To: Routing Over Low power and Lossy networks <roll@ietf.org>
> Subject: Re: [Roll] draft-rahul-roll-rpl-observations-00 Section 2.1: Wear
> leveling
> 
> Hello Michael:
> 
> > -----Original Message-----
> > From: Roll <roll-bounces@ietf.org> On Behalf Of Michael Richardson
> > Sent: dimanche 13 mai 2018 18:55
> > To: Routing Over Low power and Lossy networks <roll@ietf.org>
> > Subject: Re: [Roll] draft-rahul-roll-rpl-observations-00 Section 2.1:
> > Wear leveling
> >
> >
> > Pascal Thubert (pthubert) <pthubert@cisco.com> wrote:
> >     > The default of 16 points in the straight line is there to cover
> >     > multiple losses in a row; 16 may be too large for a reliable Mac like
> >     > TSCH in which case a node may start at another value, e.g.,
> >     > 250. Starting at 255 looks optimistic though. In case of a loss numbers
> >     > will move to the circular part and will be uncomparable.
> >
> > okay, so with TSCH it would make sense to start a higher number?
> 
> [PT>] Yes, I think so. It also depends on the chances to reboot again soon.
> 
> >     > It is not really that the node is stable that counts but that all other
> >     > nodes got a chance to see that this node as rebooted so they can reset
> >     > their reference value and keep numbers comparable.
> >
> > Yes, agreed.
> > The goal is to have a way for children to see that the node is freshly
> > rebooted and to reset their threshold.
> >
> >     > I’m happy to pursue this discussion to see more clearly than I do now;
> >     > at this point I still do not see what change we could make - and why -
> >     > to the sequence counter behavior...
> >
> > Maybe there is no change, but you claim the DTSN does need to be written
> to
> > flash, and Rahul says that it must be.   (Correct me if my understanding is
> > wrong).
> > A protocol which does not require flash writes is clearly better.
> >
> [PT>] There is DTSN and there are all the other numbers. The hints I'm giving
> above are for general sequence counters in RPL.
> DTSN is in fact simpler since it is not propagated by the protocol over multiple
> hops. A node that talks one-to-one with another will hopefully not receive
> packets out of order - unless packets can mix up in the transmitter queues? So
> literally any change in the DTSN could be seen as a new DTSN, regardless of
> whether the new value is higher or lower. We may improve the text in RPL to
> indicate that; Not sure we really need to list it in section 7 after all. Maybe we
> need more thoughts/reread of the spec, but it feels like DTSN can be started
> at boot at any random value and any change in DTSN is a pull.
> 
> [RJ] Any change in DTSN is a pull contradicts lollipop behavior. So isn’t dtsn a
> lollipop counter unlike our previous discussion? Also in another scenario, if
> the chosen random value turns out to be the same at which the node
> previously rebooted, then still it is an issue.
> 
> Cheers,
> 
> Pascal
> 
> _______________________________________________
> Roll mailing list
> Roll@ietf.org
> https://www.ietf.org/mailman/listinfo/roll
> _______________________________________________
> Roll mailing list
> Roll@ietf.org
> https://www.ietf.org/mailman/listinfo/roll