Skip to main content

An Architecture for IPv6 over Time Synchronized Channel Hopping
draft-thubert-6tsch-architecture-00

The information below is for an old version of the document.
Document Type
This is an older version of an Internet-Draft whose latest revision state is "Expired".
Authors Pascal Thubert , Robert Assimiti , Thomas Watteyne
Last updated 2013-03-11
RFC stream (None)
Formats
Additional resources
Stream Stream state (No stream defined)
Consensus boilerplate Unknown
RFC Editor Note (None)
IESG IESG state I-D Exists
Telechat date (None)
Responsible AD (None)
Send notices to (None)
draft-thubert-6tsch-architecture-00
6TSCH                                                    P. Thubert, Ed.
Internet-Draft                                                     cisco
Intended status: Standards Track                            RA. Assimiti
Expires: September 12, 2013                                        Nivis
                                                             T. Watteyne
                                       Linear Technology / Dust Networks
                                                          March 11, 2013

    An Architecture for IPv6 over Time Synchronized Channel Hopping
                  draft-thubert-6tsch-architecture-00

Abstract

   This document presents an architecture for an IPv6 multilink subnet
   that is composed of a high speed powered backbone and a number of
   IEEE802.15.4e TSCH wireless networks attached and synchronized by
   Backbone Routers.  Route Computation may be achieved in a centralized
   fashion by a Path Computation Element, in a distributed fashion using
   the Routing Protocol for Low Power and Lossy Networks, or in a mixed
   mode.  The Backbone Routers perform proxy Neighbor discovery
   operations over the backbone on behalf of the wireless device, so
   they can share a same subnet and appear to be connected to the same
   backbone as classical devices.

Requirements Language

   The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT",
   "SHOULD", "SHOULD NOT", "RECOMMENDED", "NOT RECOMMENDED", "MAY", and
   "OPTIONAL" in this document are to be interpreted as described in RFC
   2119 [RFC2119].

Status of This Memo

   This Internet-Draft is submitted in full conformance with the
   provisions of BCP 78 and BCP 79.

   Internet-Drafts are working documents of the Internet Engineering
   Task Force (IETF).  Note that other groups may also distribute
   working documents as Internet-Drafts.  The list of current Internet-
   Drafts is at http://datatracker.ietf.org/drafts/current/.

   Internet-Drafts are draft documents valid for a maximum of six months
   and may be updated, replaced, or obsoleted by other documents at any
   time.  It is inappropriate to use Internet-Drafts as reference
   material or to cite them other than as "work in progress."

   This Internet-Draft will expire on September 12, 2013.

Thubert, et al.        Expires September 12, 2013               [Page 1]
Internet-Draft             6tsch-architecture                 March 2013

Copyright Notice

   Copyright (c) 2013 IETF Trust and the persons identified as the
   document authors.  All rights reserved.

   This document is subject to BCP 78 and the IETF Trust's Legal
   Provisions Relating to IETF Documents
   (http://trustee.ietf.org/license-info) in effect on the date of
   publication of this document.  Please review these documents
   carefully, as they describe your rights and restrictions with respect
   to this document.  Code Components extracted from this document must
   include Simplified BSD License text as described in Section 4.e of
   the Trust Legal Provisions and are provided without warranty as
   described in the Simplified BSD License.

Table of Contents

   1.  Introduction  . . . . . . . . . . . . . . . . . . . . . . . .   2
   2.  Terminology . . . . . . . . . . . . . . . . . . . . . . . . .   3
   3.  Overview and Scope  . . . . . . . . . . . . . . . . . . . . .   3
   4.  Centralized vs. Distributed Routing . . . . . . . . . . . . .   6
   5.  Functional Flows  . . . . . . . . . . . . . . . . . . . . . .   6
   6.  Network Synchronization . . . . . . . . . . . . . . . . . . .   6
   7.  TSCH and 6TUS . . . . . . . . . . . . . . . . . . . . . . . .   6
     7.1.  6tus  . . . . . . . . . . . . . . . . . . . . . . . . . .   6
     7.2.  Slotframes and Priorities . . . . . . . . . . . . . . . .   7
     7.3.  Centralized Flow Reservation  . . . . . . . . . . . . . .   7
     7.4.  Distributed Flow Reservation  . . . . . . . . . . . . . .   7
     7.5.  Packet Marking and Handling . . . . . . . . . . . . . . .   8
   8.  Management  . . . . . . . . . . . . . . . . . . . . . . . . .   9
   9.  IANA Considerations . . . . . . . . . . . . . . . . . . . . .   9
   10. Security Considerations . . . . . . . . . . . . . . . . . . .   9
   11. Acknowledgements  . . . . . . . . . . . . . . . . . . . . . .   9
   12. References  . . . . . . . . . . . . . . . . . . . . . . . . .   9
     12.1.  Normative References . . . . . . . . . . . . . . . . . .   9
     12.2.  Informative References . . . . . . . . . . . . . . . . .  10
     12.3.  External Informative References  . . . . . . . . . . . .  11
   Authors' Addresses  . . . . . . . . . . . . . . . . . . . . . . .  11

1.  Introduction

   A new breed of Time Sensitive Networks is being developped to enable
   traffic that is highly sensitive to jitter and quite sensitive to
   latency.  Such traffic is not limited to voice and video, but also
   includes command and control operations such as found in industrial
   automation or in-vehicule sensors and actuators.

Thubert, et al.        Expires September 12, 2013               [Page 2]
Internet-Draft             6tsch-architecture                 March 2013

   At IEEE802.1, the "Audio/Video Task Group", was rename TSN for Time
   Sensitive Networking.  The IEEE802.15.4 Medium Access Control (MAC)
   has evolved with IEEE802.15.4e which provides in particular the Time
   Synchronized Channel Hopping (TSCH) mode for industrial-type
   applications.  Both provide Deterministic capabities to the point
   that a packet that pertains to a certain flow will cross the network
   from node to node following a very precise schedule, like a train
   leaves intermediate stations at precise times along its path.  The
   time slotted aspect reduce collisions, and saves energy.  The channel
   hopping aspect is a simple and efficient technique to get around
   statistical interference by WIFI emitters.

   This document presents an architecture for an IPv6 multilink subnet
   that is composed of a high speed powered backbone and a number of
   IEEE802.15.4e TSCH wireless networks attached and synchronized by
   backbone routers.  Route Computation may be achieved in a centralized
   fashion by a Path Computation Element (PCE), in a distributed fashion
   using the Routing Protocol for Low Power and Lossy Networks (RPL), or
   in a mixed mode.  The Backbone Routers perform proxy Ipv6 Neighbor
   Discovery (ND) operations over the backbone on behalf of the wireless
   device, so they can share a same IPv6 subnet and appear to be
   connected to the same backbone as classical devices.

2.  Terminology

   The draft uses terminology defined in
   [I-D.palattella-6tsch-terminology],
   [I-D.chakrabarti-nordmark-6man-efficient-nd], [RFC5191] and
   [RFC4080].

   It conforms to the terms and models described for IPv6 in [RFC5889]
   and uses the vocabulary and the concepts defined in [RFC4291] for
   IPv6.

3.  Overview and Scope

   The scope of the present work is a subnet that, in its basic
   configuration, is made of a IEEE802.15.4e Time Synchronized Channel
   Hopping (TSCH) [I-D.watteyne-6tsch-tsch-lln-context] MAC Route-Over
   Low Power Lossy Network (LLN).

               +-----+
               |     | LLN Border
               |     | router
               +-----+
             o    o   o
      o     o   o     o

Thubert, et al.        Expires September 12, 2013               [Page 3]
Internet-Draft             6tsch-architecture                 March 2013

         o   o LLN   o    o     o
            o   o   o       o
                    o

                       Figure 1: Basic Configuration

   The LLN devices communicate over IPv6 [RFC2460] using the 6LoWPAN
   Header Compression (6LoWPAN HC) [RFC6282].  Neighbor Devices are
   discovered with 6LoWPAN Neighbor Discovery (6LoWPAN ND) [RFC6775] and
   the Routing Protocol for Low Power and Lossy Networks (RPL) [RFC6550]
   enables routing within the LLN.  RPL forms Destination Oriented
   Directed Acyclic Graphs (DODAGs) within instances of the protocol,
   each instance being associated with an Objective Function (OF) to
   form a routing topology.  A particular LLN device, usually powered,
   acts as RPL root, 6LoWPAN HC terminator, and LLN Border Router (LBR)
   to the outside.

   An extended configuration of the subnet comprises multiple LLNs.  The
   LLNs are interconnected and synchronized over a backbone, that can be
   wired or wireless.  The backbone can be a classical IPv6 network,
   with Neighbor Discovery operating as defined in [RFC4861] and
   [RFC4862].  The backbone can also support Efficiency aware IPv6
   Neighbor Discovery Optimizations
   [I-D.chakrabarti-nordmark-6man-efficient-nd] in mixed mode as
   described in [I-D.thubert-6lowpan-backbone-router].

   Security is often handled at layer 2 and Layer 4.  Authentication
   during the join process is handled with the Protocol for Carrying
   Authentication for Network Access (PANA) [RFC5191].

   The LLN devices are time-synchronized at MAC level.  The MAC
   coordinator that serves as time source through Enhanced Beacons (EB)
   is loosely coupled with the RPL parent; this way, the time
   synchronization starts at the RPL root and follows the RPL DODAGs
   with no timing loop.

   In the extended configuration, the functionality of the LBR is
   enhanced to that of Backbone Router (BBR).  A BBR is an LBR, but also
   an Energy Aware Default Router (NEAR) as defined in
   [I-D.chakrabarti-nordmark-6man-efficient-nd].  The BBR performs ND
   proxy operations between the registered devices and the classical ND
   devices that are located over the backbone.  6TSCH BBRs synchronize
   with one another over the backbone, so as to ensure that the multiple
   LLNs that form the IPv6 subnet stay tightly synchronized.  If the
   Backbone is Deterministic (such as defined by the Time Sensitive
   Networking WG at IEEE), then the Backbone Router ensures that the
   end-to-end deterministic behavior is maintained between the LLN and
   the backbone.

Thubert, et al.        Expires September 12, 2013               [Page 4]
Internet-Draft             6tsch-architecture                 March 2013

               ---+------------------------
                  |      External Network
                  |
               +-----+                  +-----+
               |     | Router           |     | PCE
               |     |                  |     |
               +-----+                  +-----+
                  |                        |
                  |     Subnet Backbone    |
            +--------------------+------------------+
            |                    |                  |
         +-----+             +-----+             +-----+
         |     | Backbone    |     | Backbone    |     | Backbone
    o    |     | router      |     | router      |     | router
         +-----+             +-----+             +-----+
    o                  o                   o                 o   o
        o    o   o         o   o  o   o         o  o   o    o
   o             o        o  LLN      o      o         o      o
      o   o    o      o      o o     o  o   o    o    o     o

                     Figure 2: Extended Configuration

   The main architactural blocks are arranged as follows:

        +-----+-----+-----+-----+-----+--------+
        |PANA | RPL |RSVP | PCE |   IP         |
        |     |     |/NSIS| /CNM|/ FORWARDING  |
        +-----+-----+-----+-----+--------+-----+-------+
        |        6LoWPAN                 | 6LoWPAN ND  |
        |          HC                    +-------------+
        |                                              |
        +----------------------------------------------+
        |            6TUS                              |
        +----------------------------------------------+
        |          802.15.4e   TSCH                    |
        +----------------------------------------------+

                           Figure 3: 6TSCH stack

   RPL is the routing protocol of choice.  TBD whether there is a need
   to define a 6TSCH OF.

   PCE => group needs to work with PCE WG to define flows to PCE, and
   define how to accomodate PCE routes and reservation.

   BBR => group needs to work woth 6MAN to define ND proxy.  Also need
   BBR sync, time sync between deterministic ethernet and 6TSCH net.

Thubert, et al.        Expires September 12, 2013               [Page 5]
Internet-Draft             6tsch-architecture                 March 2013

   IEEE802.1TSN => external, maintain liaison.

   IEEE802.15.4 => external, maintain liaison.

   ISA100.20 Common Network Management (CNM) => external, maintain
   liaison.

   IoT6 => external, maintain liaison.

4.  Centralized vs.  Distributed Routing

5.  Functional Flows

6.  Network Synchronization

   The mechanism(s) used for time synchronization is something that we
   might have to reconcile with RPL discovery and maintenance traffic.

   Time synchronization in TSCH is based on three mechanisms:

      Enhanced Beacons

      Enhanced ACKs

      Frame based synchronization

   If a node communicates intermittently (sleepy, battery operated) it
   can also proactively ping its time source and receive time stamps.
   In order to maximize battery life and network throughput, it is
   advisable that RPL ICMP discovery and maintenance traffic (governed
   by the trickle timer) be somehow coordinated with the transmission of
   time synch packets (especially with enhanced beacons).  This could be
   a function of the shim layer or it could be deferred to the device
   management entity.  Any suggestions, ideas on this topic?

7.  TSCH and 6TUS

7.1.  6tus

   6tus is an adaptation layer which is the next higher layer to TSCH
   and which offers a set of commands defining a data and management
   interface.  6tus is defines in [I-D.draft-wang-6tsch-6tus]

   The management interface of 6tus enables an upper layer to schedule
   cells and slotframes in the TSCH schedule.

   If the scheduling entity explicitly specifies the slotOffset/
   channelOffset of the cells to be added/deleted, those cells are

Thubert, et al.        Expires September 12, 2013               [Page 6]
Internet-Draft             6tsch-architecture                 March 2013

   marked as "hard".  6tus can not move hard cells in the TSCH schedule.
   Hard cells are typically used by an central PCE.

   6tus contains a monitoring process which monitors the performance of
   cells, and can move a cell in the TSCH schedule when it performs bad.
   This is only applicable to cells which are marked as "soft".  To
   reserve a soft cell, the higher layer does not indicate the
   slotOffset/channelOffset of the cell to add, but rather the resulting
   bandwidth and QoS requirements.  When the monitoring process triggers
   an cell reallocation, the two neighbor motes communication over this
   cells negociate the new position in the TSCH schedule of this cell.

7.2.  Slotframes and Priorities

   6tus uses priority queues to manage concurrent data flows of
   different prioroties.  When a packet is received from an higher layer
   for transmission, the I-MUX module of 6tus inserts that packet in the
   outgoing queue which matches the packet best (DSCP can therefore be
   used).  At each schedule transmit slot, the MUX module looks for the
   frame in all the outgoing queues that best matches the cells.  If a
   frame is found, it is given to TSCH for transmission.

7.3.  Centralized Flow Reservation

   In a centralized setting, a PCE computes the TSCH schedule, and
   communicates with the different nodes in the network to configure
   their TSCH schedule.  Since it has full knowledge of the network's
   topology, the PCE can compute a collision-free schedule, which result
   in a high degree of communication determinism.

   The protocol for the PCE to communicate with the motes is not yet
   defined.  This protocol typically reserves hard cells on the
   transmitter side of a dedicated cell, and the negociation protocol of
   6tus takes care of reserving the same cell on the receiver node.

7.4.  Distributed Flow Reservation

   In a distributed setting, no central PCE in present in the network.
   Nodes use 6tus to reserve soft cells with their neighbors.  Since no
   node has full knowledge of the network's topology and the traffic
   requirements, scheduling collisions are possible, for example because
   of a hidden terminal problem.

Thubert, et al.        Expires September 12, 2013               [Page 7]
Internet-Draft             6tsch-architecture                 March 2013

   A schedule collision can be detected if two motes have multiple
   dedicated cells schedule to one another.  The statistics process of
   6tus can be configure to continuously compute the packet delivery
   ratio of those cells, and the monitoring process of 6tus can declare
   a soft cell to perform bad when that statistics for that cell is
   significantly worse than for the other cell to the same neighbor.

   When this happens, the monitoring process of 6tus moves the cell to
   another location in the 6TSCH schedule, through a re-negociation
   procedure with the neighbor.

   The entity that builds and maintains the schedule in a distributed
   fashion is not yet defined.

7.5.  Packet Marking and Handling

                  ---+----------------
          Sender                                              Receiver
      +-----------+     +----+     +----+      +----+      +-----------+
      |Application|---->| R1 |---->| R2 |----->|BBR |----->|Application|
      |   +--+    |     |+--+|     |+--+|      |+--+|      |   +--+    |
      |   |NE|====|=====||NE||=====||NE||======||NE||======|===|NE|    |
      |   +--+    |     |+--+|     |+--+|      |+--+|      |   +--+    |
      |    |^     |     | |^ |     | |^ |      | |^ |      |    |^     |
      |    v|     |     | v| |     | v| |      | v| |      |    v|     |
      |   +--+    |     |+--+|     |+--+|      |+--+|      |   +--+    |
      |   |6T|    |     ||6T||     ||6T||      ||6T||      |   |6T|    |
      |   |us|    |     ||us||     ||us||      ||us||      |   |us|    |
      |   +--+    |     |+--+|     |+--+|      |+--+|      |   +--+    |
      +-----------+     +----+     +----+      +----+      +-----------+

         +--+
         |NE| = NSIS      ==== = Signaling    ---> = Data flow messages
         +--+   Entity           Messages            (unidirectional)

         +--+
         |6T|   6TUS layer
         |us| (and IEEE802.15.4e TSCH MAC below)
         +--+

                            Figure 4: NSIS flow

   reservation Deterministic flow allocation (hard reservation of time
   slots) eg centralized RSVP?  metrics?  Hop-by-hop interaction with
   6TUS.  Lazy reservation (use shared slots to transport extra burst
   and then dynamically (de)allocate) Classical QoS (dynamic based on
   observation)

Thubert, et al.        Expires September 12, 2013               [Page 8]
Internet-Draft             6tsch-architecture                 March 2013

8.  Management

9.  IANA Considerations

   This specification does not require IANA action.

10.  Security Considerations

   This specification is not found to introduce new security threat.

11.  Acknowledgements

12.  References

12.1.  Normative References

   [RFC2119]  Bradner, S., "Key words for use in RFCs to Indicate
              Requirement Levels", BCP 14, RFC 2119, March 1997.

   [RFC2460]  Deering, S.E. and R.M. Hinden, "Internet Protocol, Version
              6 (IPv6) Specification", RFC 2460, December 1998.

   [RFC4080]  Hancock, R., Karagiannis, G., Loughney, J., and S. Van den
              Bosch, "Next Steps in Signaling (NSIS): Framework", RFC
              4080, June 2005.

   [RFC4291]  Hinden, R. and S. Deering, "IP Version 6 Addressing
              Architecture", RFC 4291, February 2006.

   [RFC4861]  Narten, T., Nordmark, E., Simpson, W., and H. Soliman,
              "Neighbor Discovery for IP version 6 (IPv6)", RFC 4861,
              September 2007.

   [RFC4862]  Thomson, S., Narten, T., and T. Jinmei, "IPv6 Stateless
              Address Autoconfiguration", RFC 4862, September 2007.

   [RFC5191]  Forsberg, D., Ohba, Y., Patil, B., Tschofenig, H., and A.
              Yegin, "Protocol for Carrying Authentication for Network
              Access (PANA)", RFC 5191, May 2008.

   [RFC5889]  Baccelli, E. and M. Townsley, "IP Addressing Model in Ad
              Hoc Networks", RFC 5889, September 2010.

   [RFC5974]  Manner, J., Karagiannis, G., and A. McDonald, "NSIS
              Signaling Layer Protocol (NSLP) for Quality-of-Service
              Signaling", RFC 5974, October 2010.

Thubert, et al.        Expires September 12, 2013               [Page 9]
Internet-Draft             6tsch-architecture                 March 2013

   [RFC6282]  Hui, J. and P. Thubert, "Compression Format for IPv6
              Datagrams over IEEE 802.15.4-Based Networks", RFC 6282,
              September 2011.

   [RFC6550]  Winter, T., Thubert, P., Brandt, A., Hui, J., Kelsey, R.,
              Levis, P., Pister, K., Struik, R., Vasseur, JP., and R.
              Alexander, "RPL: IPv6 Routing Protocol for Low-Power and
              Lossy Networks", RFC 6550, March 2012.

   [RFC6775]  Shelby, Z., Chakrabarti, S., Nordmark, E., and C. Bormann,
              "Neighbor Discovery Optimization for IPv6 over Low-Power
              Wireless Personal Area Networks (6LoWPANs)", RFC 6775,
              November 2012.

12.2.  Informative References

   [I-D.chakrabarti-nordmark-6man-efficient-nd]
              Chakrabarti, S., Nordmark, E., and M. Wasserman,
              "Efficiency aware IPv6 Neighbor Discovery Optimizations",
              draft-chakrabarti-nordmark-6man-efficient-nd-01 (work in
              progress), November 2012.

   [I-D.draft-wang-6tsch-6tus]
              Wang, Q., Ed., Vilajosana, X., and T. Watteyne, "6tus
              Adaptation Layer Specification. draft-wang-6tsch-6tus-00
              (work in progress) ", March 2013.

   [I-D.palattella-6tsch-terminology]
              Palattella, MR., Ed., Thubert, P., Watteyne, T., and Q.
              Wang, "Terminology in IPv6 over Time Slotted Channel
              Hopping. draft-palattella-6tsch-terminology-00 (work in
              progress) ", March 2013.

   [I-D.svshah-tsvwg-lln-diffserv-recommendations]
              Shah, S. and P. Thubert, "Differentiated Service Class
              Recommendations for LLN Traffic", draft-svshah-tsvwg-lln-
              diffserv-recommendations-00 (work in progress), February
              2013.

   [I-D.thubert-6lowpan-backbone-router]
              Thubert, P., "6LoWPAN Backbone Router", draft-thubert-
              6lowpan-backbone-router-03 (work in progress), February
              2013.

   [I-D.watteyne-6tsch-tsch-lln-context]

Thubert, et al.        Expires September 12, 2013              [Page 10]
Internet-Draft             6tsch-architecture                 March 2013

              Watteyne, T., "Using IEEE802.15.4e TSCH in an LLN context:
              Overview, Problem Statement and Goals", draft-watteyne-
              6tsch-tsch-lln-context-01 (work in progress), February
              2013.

12.3.  External Informative References

   [HART]     www.hartcomm.org, "Highway Addressable Remote Transducer,
              a group of specifications for industrial process and
              control devices administered by the HART Foundation", .

   [IEEE802.1TSNTG]
              IEEE Standards Association, "IEEE 802.1 Time-Sensitive
              Networks Task Group", March 2013, <
              http://www.ieee802.org/1/pages/avbridges.html>.

   [ISA100.11a]
              ISA, "ISA100, Wireless Systems for Automation", May 2008,
              < http://www.isa.org/Community/
              SP100WirelessSystemsforAutomation>.

Authors' Addresses

   Pascal Thubert (editor)
   Cisco Systems, Inc
   Village d'Entreprises Green Side
   400, Avenue de Roumanille
   Batiment T3
   Biot - Sophia Antipolis  06410
   FRANCE

   Phone: +33 497 23 26 34
   Email: pthubert@cisco.com

   Robert Assimiti
   Nivis
   1000 Circle 75 Parkway SE, Ste 300
   Atlanta, GA  30339
   USA

   Phone: +1 678 202 6859
   Email: robert.assimiti@nivis.com

Thubert, et al.        Expires September 12, 2013              [Page 11]
Internet-Draft             6tsch-architecture                 March 2013

   Thomas Watteyne
   Linear Technology / Dust Networks
   30695 Huntwood Avenue
   Hayward, CA  94544
   USA

   Phone: +1 (510) 400-2978
   Email: twatteyne@linear.com

Thubert, et al.        Expires September 12, 2013              [Page 12]