Re: [6tisch] Time to Live - ASN in a packet

Thomas Watteyne <thomas.watteyne@inria.fr> Thu, 25 August 2016 12:03 UTC

Return-Path: <thomas.watteyne@inria.fr>
X-Original-To: 6tisch@ietfa.amsl.com
Delivered-To: 6tisch@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id EA59F12D08E for <6tisch@ietfa.amsl.com>; Thu, 25 Aug 2016 05:03:41 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -7.447
X-Spam-Level:
X-Spam-Status: No, score=-7.447 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_HI=-5, RP_MATCHES_RCVD=-0.548] autolearn=ham autolearn_force=no
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 BcvOv6rP1vjf for <6tisch@ietfa.amsl.com>; Thu, 25 Aug 2016 05:03:38 -0700 (PDT)
Received: from mail2-relais-roc.national.inria.fr (mail2-relais-roc.national.inria.fr [192.134.164.83]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 9E99A12D125 for <6tisch@ietf.org>; Thu, 25 Aug 2016 05:03:37 -0700 (PDT)
X-IronPort-AV: E=Sophos;i="5.28,575,1464645600"; d="scan'208,217";a="234057893"
Received: from mail-yw0-f180.google.com ([209.85.161.180]) by mail2-relais-roc.national.inria.fr with ESMTP/TLS/AES128-GCM-SHA256; 25 Aug 2016 14:03:34 +0200
Received: by mail-yw0-f180.google.com with SMTP id j12so27854794ywb.2 for <6tisch@ietf.org>; Thu, 25 Aug 2016 05:03:35 -0700 (PDT)
X-Gm-Message-State: AEkooutRbrJnOD5zNdwQL/AOvaHeq+auBmZunfVj5fUJcfI39oOsEy8cPf666QZKqbe9LlmOgZpYpqH55EI3hA==
X-Received: by 10.13.209.71 with SMTP id t68mr6462477ywd.275.1472126613920; Thu, 25 Aug 2016 05:03:33 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.37.110.193 with HTTP; Thu, 25 Aug 2016 05:03:13 -0700 (PDT)
In-Reply-To: <623ebceb059a4c78868f762b9cb59918@XCH-RCD-001.cisco.com>
References: <831143327.491.1472104637789.JavaMail.open-xchange@webmail.cdac.in> <CADJ9OA8JFyfNy-w==eS6NyJrQFt-jU+6B_EW=Q4rXHu-4o9mzQ@mail.gmail.com> <43558bc9ae794dc388b38fb4338fa92b@XCH-RCD-001.cisco.com> <1723708107.31.1472119658999.JavaMail.open-xchange@webmail.cdac.in> <D3E4C3BE.39EDAA%shwethab@cisco.com> <CADJ9OA-ic9mfOjGHw5g1GxEdiGw9pzqJtXgSLE0dF3s363Tpvw@mail.gmail.com> <623ebceb059a4c78868f762b9cb59918@XCH-RCD-001.cisco.com>
From: Thomas Watteyne <thomas.watteyne@inria.fr>
Date: Thu, 25 Aug 2016 14:03:13 +0200
X-Gmail-Original-Message-ID: <CADJ9OA-kNWsPbPxv0JD=AZUws0n7J_5bpq8HD4QEPagTevrP4w@mail.gmail.com>
Message-ID: <CADJ9OA-kNWsPbPxv0JD=AZUws0n7J_5bpq8HD4QEPagTevrP4w@mail.gmail.com>
To: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
Content-Type: multipart/alternative; boundary="001a114db34ae32aed053ae42fa0"
Archived-At: <https://mailarchive.ietf.org/arch/msg/6tisch/Q7p5AW5Y2_DJBi6es3vM1IHECi4>
Cc: Lijo Thomas <lijo@cdac.in>, "6tisch@ietf.org" <6tisch@ietf.org>, "Frank Brockners (fbrockne)" <fbrockne@cisco.com>, "Shwetha Bhandari (shwethab)" <shwethab@cisco.com>
Subject: Re: [6tisch] Time to Live - ASN in a packet
X-BeenThere: 6tisch@ietf.org
X-Mailman-Version: 2.1.17
Precedence: list
List-Id: "Discuss link layer model for Deterministic IPv6 over the TSCH mode of IEEE 802.15.4e, and impacts on RPL and 6LoWPAN such as resource allocation" <6tisch.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/6tisch>, <mailto:6tisch-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/6tisch/>
List-Post: <mailto:6tisch@ietf.org>
List-Help: <mailto:6tisch-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/6tisch>, <mailto:6tisch-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 25 Aug 2016 12:03:42 -0000

+1 on the open hand

On Thu, Aug 25, 2016 at 1:44 PM, Pascal Thubert (pthubert) <
pthubert@cisco.com> wrote:

> Exactly!
>
>
>
> Keeping in mind that this is an open hand as opposed to “prove yourself
> and come back (expecting not)”.
>
>
>
> One path is: define the HbH header option you rneed, see how you can
> converge with what Shwetha is showing us (which I was refering to), pick a
> code that extends 6LoRH https://tools.ietf.org/html/
> draft-ietf-roll-routing-dispatch-00#section-9.2, work out the compressed
> form, and go for it with your experimentation…
>
>
>
> … and please keep this group in the loop. A personal submissions will not
> do harm!
>
>
>
> Pascal
>
>
>
> *From:* Thomas Watteyne [mailto:thomas.watteyne@inria.fr]
> *Sent:* jeudi 25 août 2016 13:23
> *To:* Shwetha Bhandari (shwethab) <shwethab@cisco.com>
> *Cc:* Lijo Thomas <lijo@cdac.in>; Pascal Thubert (pthubert) <
> pthubert@cisco.com>; 6tisch@ietf.org; Frank Brockners (fbrockne) <
> fbrockne@cisco.com>
>
> *Subject:* Re: [6tisch] Time to Live - ASN in a packet
>
>
>
> Lijo,
>
> That's great, indeed. My naive response is that, if you find out that
> there is real value in doing this, we will find a way to fit that
> information somwhere.
>
> Looks like Shwetha's pointers go in that direction. Some HbH header seems
> suitable, we just have to find a mechanism for matching that those TSCH ASN.
>
> My recommendation would be to measure/prove the value first, and embark in
> standardization after.
>
> Thomas
>
>
>
> On Thu, Aug 25, 2016 at 12:24 PM, Shwetha Bhandari (shwethab) <
> shwethab@cisco.com> wrote:
>
> Hi Lijo,
>
>
>
> We are trying something similar with In-band OAM – defining HbH options to
> collect timestamps, node, interface information as the packet traverses the
> nodes. Please take a look at the following:
>
> https://tools.ietf.org/html/draft-brockners-inband-oam-data-01#section-3.1
> <https://tools.ietf.org/html/draft-brockners-inband-oam-data-01>
>
> https://tools.ietf.org/html/draft-brockners-inband-oam-
> transport-01#section-3.1
>
>
>
> Thanks,
>
> Shwetha
>
>
>
> *From: *6tisch <6tisch-bounces@ietf.org> on behalf of Lijo Thomas <
> lijo@cdac.in>
> *Reply-To: *Lijo Thomas <lijo@cdac.in>
> *Date: *Thursday, August 25, 2016 at 3:37 PM
> *To: *Thomas Watteyne <thomas.watteyne@inria.fr>, "Pascal Thubert
> (pthubert)" <pthubert@cisco.com>
> *Cc: *"6tisch@ietf.org" <6tisch@ietf.org>
>
>
> *Subject: *Re: [6tisch] Time to Live - ASN in a packet
>
>
>
>
> Hi Pascal & Thomas,
>
> The problem is inline with Pascal's comment on "looking for per packet
> information to as to monitor and maybe influence the forwarding and
> delivery"
>
> We are proposing a debt based distributed scheduling scheme where nodes
> make forwarding decisions based on the PDR and end-to-end delay requirement
> of flows.
>
> We simulated our algorithm using 6tisch simulator and got encouraging
> results. For this, we plugged in ASN value in the application payload and
> the intermediate node updates the ASN value before forwarding.
>
> Now we are implementing the algorithm on the hardware using OpenWSN
> environment and intend to do inline with the standard.
>
> We are actually contemplating on HbH at L3, similar to RPL RPI as
> described in RFC 6553
>
> But we would like to understand that if any options is available in the
> 6tisch framework.
>
> Expecting your valuable comments..!!!!!!!!!!
>
>
>
> Thanks & Regards
>
> Lijo Thomas
>
>
>
>
>
>
> On August 25, 2016 at 1:39 PM "Pascal Thubert (pthubert)" <
> pthubert@cisco.com> wrote:
>
> Hello Lijo:
>
>
>
> Like Thomas, I’d love to understand what your case and solution approach
> is. Is asynchronous OAM like the openWSN application enough for you? Or
> else are you looking for per packet information to as to monitor and maybe
> influence the forwarding and delivery?
>
>
>
> In the latter case, your work may be related to other efforts, and if your
> experimentation is successful then why not consider a more general
> applicability?
>
>
>
> All in all I have this feeling that time-aware forwarding is on the way,
> in which exact shape and form is left TBD:
>
> -        DetNet is discussing validating the end-to-end latency of
> individual packets to make sure that the delivery was within bounds. Is
> that similar to your need?
>
> -        I’ve participated to work where the QoS of the packet was
> estimated at each hop depending on whether the packet was early or late vs.
> a predefined schedule. This makes things much simpler but slightly less
> deterministic than a tight scheduling.
>
> -        There’s also OAM work that uses HbH headers to monitor the
> packets as they flow along the network (IOW, in band as opposed to
> asynchronous OAM packets)
>
>
>
> My understanding is that you want HbH behavior.
>
> -        If you are doing a mesh, you can probable hack a mesh header.
>
> -        But if you are considering a larger applicability (I hope so!)
> then you probably want to hack at L3.
>
>
>
> You can find tons of ideas of what can be done at L3 in various
> environments in https://tools.ietf.org/html/draft-dt-detnet-dp-alt-03,
> which is pending adoption call.
>
>
>
> But if you narrow down to 6TiSCH, then you probably want to design you own
> option in the HbH header and incode it in a 6LoRH similar to the RPL RPI.
> You may use ASN to start with, but when going standard you’ll have to
> abstract that a little bit, even if the data in the packet is unchanged.
>
>
>
> Very keen to hear more!
>
>
>
> Pascal
>
>
>
> *From:* 6tisch [mailto:6tisch-bounces@ietf.org <6tisch-bounces@ietf.org>] *On
> Behalf Of *Thomas Watteyne
> *Sent:* jeudi 25 août 2016 08:28
> *To:* Lijo Thomas <lijo@cdac.in>
> *Cc:* 6tisch@ietf.org
> *Subject:* Re: [6tisch] Time to Live - ASN in a packet
>
>
>
> Lijo,
>
>
>
> It looks like you are describing two things: the TTL (or hop limit in IPv6
> parlance) which decrements by one by each router, and some timestamp which
> can be used to measure end -to-end latency. I'm assuming the latter.
>
>
>
> I'm also assuming you are doing this as part of an experiment, to look at
> the end-to-end/hop-by-hop latency. In that context, you probably aren't
> looking for standardizing that (or even standards-compliance during your
> experiment), but more at an implementation technique to keep that
> information.
>
>
>
> Of course, the answer depends entirely on the information we are missing.
> But assuming you are playing with the OpenWSN implementation, there is
> already an application called rrt which sends the ASN as application
> payload at the source, and records the ASN when the DAGroot has received
> that. You can then substract one by the other and do some stats. Please ask
> further questions to the OpenWSN community [1] as such technical discussion
> on a particular implementation doesn't belong on the 6TiSCH WG ML.
>
>
>
> If you are using the commercial SmartMesh IP solution by Linear Tech [2],
> good news, all of that is already built in. The manager (~DAGroot) keeps
> track of timing and can send you average latencies for each of your nodes.
> If you're interested, you can look at these numbers "live" on deployments
> in Argentina [3,4] or California [5]. As you might imagine,
> latency/throughput/lifetime trade-off for one another, so there is a handy
> "performance estimator" tool you can use [6,7]. For further question on
> this topic, please use www.dustcloud.org.
>
>
>
> Finally, looking at lowering latency in 6TiSCH has been an important
> research topic in the last year or so. Look for example at the "Low-Latency
> Scheduling Function" [8] work which lowers the per-hop latency to 10's of
> ms withing the 6TiSCH framework.
>
>
>
> Thomas
>
>
>
> [1] www.openwsn.org
>
> [2] www.linear.com/dust
>
> [3] http://www.savethepeaches.com/
>
> [4] PEACH: Predicting Frost Events in Peach Orchards Using IoT Technology.
> Thomas Watteyne, Ana Laura Diedrichs, Keoma Brun-Laguna, Javier Emilio
> Chaar, Diego Dujovne, Juan Carlos Taffernaberry, Gustavo Mercado. EAI
> Endorsed Transactions on the Internet of Things, to appear in 2016.
>
> [5] http://www.snowhow.io/
>
> [6] http://www.linear.com/docs/42452
>
> [7] Industrial IEEE802.15.4e Networks: Performance and Trade-offs. Thomas
> Watteyne, Joy Weiss, Lance Doherty, Jonathan Simon. IEEE International
> Conference on Communications (IEEE ICC), Internet of Things Symposium,
> London, UK, 8-12 June 2015.
>
> [8] LLSF: Low Latency Scheduling Function for 6TiSCH Networks. Tengfei
> Chang, Thomas Watteyne, Qin Wang, Xavier Vilajosana. IEEE International
> Conference on Distributed Computing in Sensor Systems (DCOSS), Washington,
> DC, USA, 26-28 May 2016.
>
>
>
> On Thu, Aug 25, 2016 at 7:57 AM, Lijo Thomas <lijo@cdac.in> wrote:
>
> Hi all,
>
>
>
> We are working on problem which needs the *Time to Live (TTL) information*
> in terms of *ASN * to be included as part of the Packet.
>
>
>
> We require the intermediate nodes to update TTL at each hop.
>
>
>
> How this information can be passed in a 6tisch framework.
>
>
>
> Suggestions are welcome..
>
>
>
> Thanks & Regards
>
> Lijo Thomas
>
>
>
>
>
>
> ------------------------------------------------------------
> -------------------------------------------------------------------
> [ C-DAC is on Social-Media too. Kindly follow us at:
> Facebook: https://www.facebook.com/CDACINDIA & Twitter: @cdacindia ]
>
> This e-mail is for the sole use of the intended recipient(s) and may
> contain confidential and privileged information. If you are not the
> intended recipient, please contact the sender by reply e-mail and destroy
> all copies and the original message. Any unauthorized review, use,
> disclosure, dissemination, forwarding, printing or copying of this email
> is strictly prohibited and appropriate legal action will be taken.
> ------------------------------------------------------------
> -------------------------------------------------------------------
>
>
> _______________________________________________
> 6tisch mailing list
> 6tisch@ietf.org
> https://www.ietf.org/mailman/listinfo/6tisch
>
>
>
>
>
> --
>
> _______________________________________
>
>
>
> Thomas Watteyne, PhD
>
> Research Scientist & Innovator, Inria
>
> Sr Networking Design Eng, Linear Tech
>
> Founder & co-lead, UC Berkeley OpenWSN
>
> Co-chair, IETF 6TiSCH
>
>
>
> www.thomaswatteyne.com
>
> _______________________________________
>
>
>
>
>
> ------------------------------------------------------------
> -------------------------------------------------------------------
> [ C-DAC is on Social-Media too. Kindly follow us at:
> Facebook: https://www.facebook.com/CDACINDIA & Twitter: @cdacindia ]
>
> This e-mail is for the sole use of the intended recipient(s) and may
> contain confidential and privileged information. If you are not the
> intended recipient, please contact the sender by reply e-mail and destroy
> all copies and the original message. Any unauthorized review, use,
> disclosure, dissemination, forwarding, printing or copying of this email
> is strictly prohibited and appropriate legal action will be taken.
> ------------------------------------------------------------
> -------------------------------------------------------------------
>
>
>
>
>
> --
>
> _______________________________________
>
>
>
> Thomas Watteyne, PhD
>
> Research Scientist & Innovator, Inria
>
> Sr Networking Design Eng, Linear Tech
>
> Founder & co-lead, UC Berkeley OpenWSN
>
> Co-chair, IETF 6TiSCH
>
>
>
> www.thomaswatteyne.com
>
> _______________________________________
>



-- 
_______________________________________

Thomas Watteyne, PhD
Research Scientist & Innovator, Inria
Sr Networking Design Eng, Linear Tech
Founder & co-lead, UC Berkeley OpenWSN
Co-chair, IETF 6TiSCH

www.thomaswatteyne.com
_______________________________________