<?xml version="1.0" encoding="UTF-8"?>
  <?xml-stylesheet type="text/xsl" href="rfc2629.xslt" ?>
  <!-- generated by https://github.com/cabo/kramdown-rfc2629 version 1.0.20 -->

<!DOCTYPE rfc SYSTEM "rfc2629.dtd" [
]>

<rfc ipr="trust200902" docName="draft-ietf-6lo-routing-dispatch-01" category="std" updates="4944">

<?rfc sortrefs="yes"?>
<?rfc iprnotified="no"?>
<?rfc authorship="yes"?>
<?rfc tocappendix="yes"?>
<?rfc strict="yes"?>
<?rfc toc="yes"?>
<?rfc tocdepth="4"?>
<?rfc symrefs="yes"?>
<?rfc compact="no"?>

  <front>
    <title>6LoWPAN Routing Header And Paging Dispatches</title>

    <author initials="P." surname="Thubert" fullname="Pascal Thubert" role="editor">
      <organization abbrev="Cisco">Cisco Systems</organization>
      <address>
        <postal>
          <street>Building D - Regus</street> <street>45 Allee des Ormes</street> <street>BP1200</street>
          <city>MOUGINS - Sophia Antipolis</city>
          <code>06254</code>
          <country>FRANCE</country>
        </postal>
        <phone>+33 4 97 23 26 34</phone>
        <email>pthubert@cisco.com</email>
      </address>
    </author>
    <author initials="C." surname="Bormann" fullname="Carsten Bormann">
      <organization abbrev="Uni Bremen TZI">Universitaet Bremen TZI</organization>
      <address>
        <postal>
          <street>Postfach 330440</street>
          <city>Bremen</city>
          <code>D-28359</code>
          <country>Germany</country>
        </postal>
        <phone>+49-421-218-63921</phone>
        <email>cabo@tzi.org</email>
      </address>
    </author>
    <author initials="L." surname="Toutain" fullname="Laurent Toutain">
      <organization abbrev="IMT-TELECOM Bretagne">Institut MINES TELECOM; TELECOM Bretagne</organization>
      <address>
        <postal>
          <street>2 rue de la Chataigneraie</street> <street>CS 17607</street>
          <city>Cesson-Sevigne Cedex</city>
          <code>35576</code>
          <country>France</country>
        </postal>
        <email>Laurent.Toutain@telecom-bretagne.eu</email>
      </address>
    </author>
    <author initials="R." surname="Cragie" fullname="Robert Cragie">
      <organization abbrev="ARM">ARM Ltd.</organization>
      <address>
        <postal>
          <street>110 Fulbourn Road</street>
          <city>Cambridge</city>
          <code>CB1 9NJ</code>
          <country>UK</country>
        </postal>
        <email>robert.cragie@gridmerge.com</email>
      </address>
    </author>

    <date year="2016" month="January" day="12"/>

    <area>Internet</area>
    <workgroup>6lo</workgroup>
    

    <abstract>


<t>This specification introduces a new context switch mechanism for 6LoWPAN compression,
expressed in terms of Pages and signaled by a new Paging Dispatch. 
A new 6LoWPAN dispatch type is proposed in a new Page 1 for use in
6LoWPAN Route-Over topologies, that initially covers the needs of RPL (RFC6550)
data packets compression.
This specification defines a method to compress RPL Option (RFC6553) information and Routing Header
type 3 (RFC6554), an efficient IP-in-IP technique and is extensible for more applications.</t>



    </abstract>


  </front>

  <middle>


<section anchor="introduction" title="Introduction">

<t>The design of Low Power and Lossy Networks (LLNs) is generally
focused on saving
energy, a very constrained resource in most cases. The other
constraints, such as the memory capacity and the duty cycling of the LLN
devices, derive from that primary concern. Energy is often available
from primary batteries that are expected to last for years, or is scavenged from the
environment in very limited quantities. Any protocol that is intended for
use in LLNs must be designed with the primary concern of saving energy as
a strict requirement.</t>

<t>Controlling the amount of data transmission is one possible venue to save
energy. In a number of LLN standards, the frame size is limited to much
smaller values than the IPv6 maximum transmission unit (MTU) of 1280 bytes.
In particular, an LLN that relies on the classical Physical Layer (PHY)
of IEEE 802.15.4 <xref target="IEEE802154"/> is limited to 127 bytes
per frame. The need to compress IPv6 packets over IEEE 802.15.4 led to
the <xref target="RFC6282">6LoWPAN Header Compression</xref> work (6LoWPAN-HC).</t>

<t>Innovative Route-over techniques have been and are still being developed for
routing inside a LLN. In a general fashion, such techniques require additional
information in the packet to provide loop prevention and to indicate
information such as flow identification,
source routing information, etc.</t>

<t>For reasons such as security and the capability to send ICMP errors back to the
source, an original packet must not be tampered with, and any information that
must be inserted in or removed from an IPv6 packet must be placed in an extra
IP-in-IP encapsulation.
This is the case when the additional routing information is inserted by a router
on the path of a packet, for instance a mesh root, as opposed to the source node.
This is also the case when some routing information must be removed from a
packet that flows outside the LLN.
<xref target="I-D.robles-roll-useofrplinfo">When to use RFC 6553, 6554 and IPv6-in-IPv6</xref>
details different cases where RFC 6553, RFC 6554 and IPv6-in-IPv6 encapsulation
is required to set the bases to help defining the compression of RPL routing
information in LLN environments.</t>

<t>When using <xref target="RFC6282"/> the outter IP header of an IP-in-IP encapsulation may be
compressed down to 2 octets in stateless compression and down to 3 octets in case
of a stateful compression when a context information must be added. </t>

<figure title="LOWPAN_IPHC base Encoding (RFC6282)." anchor="encaps6282"><artwork><![CDATA[
      0                                       1
      0   1   2   3   4   5   6   7   8   9   0   1   2   3   4   5
    +---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+
    | 0 | 1 | 1 |  TF   |NH | HLIM  |CID|SAC|  SAM  | M |DAC|  DAM  |
    +---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+
                    
]]></artwork></figure>

<t>The Stateless Compression of an IPv6 addresses can only happen if the IPv6 address
can de deduced from the MAC addresses, meaning that the IP end point is also the
MAC-layer endpoint. This is generally not the case in a RPL network which is
generally a multi-hop route-over (operated at Layer-3) network. A better compression,
that does not involve variable compressions depending on the hop in the mesh,
can be achieved based on the fact that the outter encapsulation is usually between
the source (or destination) of the inner packet and the root. Also, the inner IP
header can only be compressed by <xref target="RFC6282"/> if all the fields up to it are also
compressed. This specification makes it so that the inner IP header is the first
header that is compressed by <xref target="RFC6282"/>, and conserves the inner packet encoded
the same way whether it is encapsulated or not, conserving existing implementation.</t>

<t>As an example, the <xref target="RFC6550">Routing Protocol for Low Power and Lossy Networks</xref>
(RPL) is designed to optimize the routing operations in constrained LLNs.
As part of this optimization, RPL requires the addition of RPL Packet Information
(RPI) in every packet, as defined in Section 11.2 of <xref target="RFC6550"/>.</t>

<t>The <xref target="RFC6553">RPL Option for Carrying RPL Information in Data-Plane Datagrams</xref>
specification indicates how the RPI can be placed in a RPL Option for use in an
IPv6 Hop-by-Hop header.  This representation demands a total of 8 bytes when in most
cases the actual RPI payload requires only 19 bits. Since the Hop-by-Hop header must
not flow outside of the RPL domain, it must be removed from packets that leave
the domain, and be inserted in packets entering the domain. In both cases, this
operation implies an IP-in-IP encapsulation.</t>

<figure title="IP-in-IP Encapsulation within the LLN." anchor="encaps"><artwork><![CDATA[
           ------+---------                            ^
                 |          Internet                   |
                 |                                     | Native IPv6
              +-----+                                  |
              |     | Border Router (RPL Root)    ^    |    ^
              |     |                             |    |    |
              +-----+                             |    |    | IPv6 in
                 |                                |    |    | IPv6
           o    o   o    o                        |    |    | + RPI
       o o   o  o   o  o  o o   o                 |    |    |  or RH3
      o  o o  o o    o   o   o  o  o              |    |    |
      o   o    o  o     o  o    o  o  o           |    |    |
     o  o   o  o   o         o   o o              v    v    v
     o          o             o     o
                       LLN
]]></artwork></figure>

<t>Additionally, in the case of the Non-Storing Mode of Operation (MOP),
RPL requires a Routing Header type 3 (RH3) as defined in the <xref target="RFC6554">IPv6 Routing
Header for Source Routes with RPL</xref> specification, for all packets that
are routed down a RPL graph.
With Non-Storing RPL, even if the source is a node in the same LLN, the packet must first
reach up the graph to the root so that the root can insert the RH3 to go down
the graph. In any fashion, whether the packet was originated in a node
in the LLN or outside the LLN, and regardless of whether the packet stays within
the LLN or not, as long as the source of the packet is not the root itself,
the source-routing operation also implies an IP-in-IP encapsulation at the root
in order to insert the RH3.</t>

<t><xref target="I-D.ietf-6tisch-architecture">6TiSCH</xref> specifies the
operation of IPv6 over the <xref target="RFC7554">TimeSlotted Channel Hopping</xref>
(TSCH) mode of
operation of IEEE 802.15.4. The architecture requires the use of both RPL and
the 6lo adaptation layer framework (<xref target="RFC4944"/>, <xref target="RFC6282"/>)
over IEEE 802.15.4. Because it inherits the constraints on the frame size
from the MAC layer, 6TiSCH cannot afford to spend 8 bytes per packet
on the RPI.
Hence the requirement for a 6LoWPAN header compression of the RPI.</t>

<t>An extensible compression technique is required that simplifies IP-in-IP
encapsulation when it is needed, and optimally compresses existing routing
artifacts found in RPL LLNs.</t>

<t>This specification extends the 6lo adaptation layer framework
(<xref target="RFC4944"/>,<xref target="RFC6282"/>) so
as to carry routing information for route-over networks based on RPL.
The specification includes the formats necessary for RPL and is extensible
for additional formats.</t>

</section>
<section anchor="terminology" title="Terminology">

<t>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 <xref target="RFC2119"/>.</t>

<t>The Terminology used in this document is consistent with and incorporates that 
described in `Terminology in Low power And Lossy Networks’ <xref target="RFC7102"/> and 
<xref target="RFC6550"/>.</t>

<t>The terms Route-over and Mesh-under are defined in <xref target="RFC6775"/>.</t>

<t>Other terms in use in LLNs are found in <xref target="RFC7228"/>.</t>

<t>The term “byte” is used in its now customary sense as a synonym for
“octet”.</t>

</section>
<section anchor="updating-rfc-4944" title="Updating RFC 4944">

<t>This draft adapts 6LoWPAN while maintaining backward 
compatibility with <xref target="RFC4944">IPv6 over IEEE 802.15.4</xref> by introducing a concept 
of “context” in the 6LoWPAN parser, a context being identified by a Page number.
This specification defines 16 Pages.</t>

<t>Pages are delimited in a 6LoWPAN packet by a Paging Dispatch value that indicates the next
current Page. The Page number is encoded in a Paging Dispatch with  the Value Bit Pattern
of 1111xxxx where xxxx is the Page number, 0 to 15, as described in <xref target="Pagenb"/>:</t>

<figure title="Paging Dispatch with Page Number Encoding." anchor="Pagenb"><artwork><![CDATA[
                         0               
                         0 1 2 3 4 5 6 7 
                        +-+-+-+-+-+-+-+-+
                        |1|1|1|1|Page Nb|
                        +-+-+-+-+-+-+-+-+
]]></artwork></figure>

<t>Values of the Dispatch byte defined in <xref target="RFC4944"/> are considered
as belonging to the Page 0 parsing context, which is the default and does not need to be 
signaled explicitly at the beginning of a 6LoWPAN packet. This ensures backward
compatibility with existing implementations of 6LoWPAN.</t>

<t>Note: This specification does not use the Escape Dispatch, which extends Page 0
to more values, but rather allocates another Dispatch Bit Pattern (1111xxxx) for
a new Paging Dispatch, that is present in all Pages,
including Page 0 and Pages defined in future specifications,
to indicate the next parsing context represented by its Page number.
The rationale for avoiding that approach is that there will be multiple
occurrences of a new header indexed by this specification in a single frame and
the overhead on an octet each time for the Escape Dispatch would be prohibitive.</t>

<section anchor="Page1" title="New Page 1 Paging Dispatch">

<t>This draft defines a new Page 1 Paging Dispatch (Dispatch Value of 11110001),
which indicates a context switch in the 6LoWPAN parser to a Page 1.</t>

<t>The Dispatch bits defined in Page 0 by <xref target="RFC4944"/> are free to be reused in
Pages 1 to 15.</t>

<t>On the other hand, the Dispatch bits defined in Page 0 for the 
<xref target="RFC6282">Compression Format for IPv6 Datagrams over IEEE 802.15.4-Based Networks</xref>
are defined with the same values in Page 1 so there is no need to switch
context back from Page 1 to Page 0 to address LOWPAN_IPHC and LOWPAN_NHC.</t>

</section>
<section anchor="NewLoRH" title="New Routing Header Dispatch (6LoRH)">

<t>This specification introduces a new 6LoWPAN Routing Header (6LoRH) 
to carry IPv6 routing information.
The 6LoRH may contain source routing information such as a compressed form of RH3, 
as well as other sorts of routing information such as the RPL Packet Information 
and IP-in-IP encapsulation.</t>

<t>The 6LoRH is expressed in a 6loWPAN packet as a Type-Length-Value (TLV) field,
which is extensible for future use.</t>

<!--
The proposed BIER bitmap encoding in {{BIER-6LoRH-encoding}} is an example
of extension.


Section 5.1 of RFC4944 {{RFC4944}} defines various Dispatch Types and Headers
for Page 0. 

-->
<t>This specification uses the bit pattern 10xxxxxx 
in Page 1 for <!-- the canonical form of --> the new 6LoRH Dispatch
and <xref target="rhf"/> describes how RPL artifacts in data packets can be compressed
as 6LoRH headers.</t>

<!--
The 6LoRH uses on a 1/4th of the Dispatch space in Page 1, and this
specification only uses a limited portion of the TLV space in
the 6LoRH to encode RPL artifacts as detailed in {{rhf}}.


It is expected that in the
future, other specification with extend the 6LoRH for other features
related to packet routing and forwarding in 6LoWPAN networks.

-->

<!--
## Sur-Compression Mechanisms {#reuse-mesh}

It is expected that virtual-link-specific sur-compression mechanisms may
be applied in the future that merge Dispatch values from multiple Pages into 
a single octet, attempting to keep the dispatch bits settings in their
canonical form as much as possible. 

The new 6LoRH Dispatch introduced in this specification uses in Page 1 the 
bit pattern that is used in Page 0 by the Mesh Header {{RFC4944}}.
Considering that the Mesh-Under and the Route-Over modes are
generally mutually exclusive, it is expected that  in most cases the
6LoRH Dispatch can be left in its canonical form through sur-compression technique.

A dispatch space of equivalent size was reserved in
{{RFC4944}} for external specifications, Not A LowPan (NALP), hoping that such
specification could coexist harmlessly on a same network as a early 6LoWPAN.

A sur-compression technique may alternatively use the NALP space for 6LoRH, 
in which case bit patterns represented as 10xxxxxx in this specification will 
be mapped directly to 00xxxxxx.

-->

</section>
</section>
<section anchor="place" title="Placement Of The New Dispatch Types">

<section anchor="new-disp" title="Placement Of The Page 1 Paging Dispatch">

<t>In a zone of a packet where Page 1 is active, which means once a Page 1 Paging Dispatch
is parsed, and as long as no other Paging Dispatch is parsed,
the parsing of the packet MUST follow this specification if the 6LoRH Bit Pattern
<xref target="NewLoRH"/> is found.</t>

<t>Mesh Headers represent Layer-2 information and are processed before 
any Layer-3 information that is encoded in Page 1. 
If a 6LoWPAN packet requires a Mesh header, the Mesh Header MUST always be placed 
in the packet before the first Page 1 Paging Dispatch, if any.</t>

<t>For the same reason, Fragment Headers as defined in <xref target="RFC4944"/> MUST always be placed 
in the packet before the first Page 1 Paging Dispatch, if any.</t>

<t>The NALP Dispatch Bit Pattern as defined in <xref target="RFC4944"/>
is only defined for the first octet in the  packet. Switching back to Page 0
for NALP inside a 6LoWPAN packet does not make sense.</t>

<t>It results that there is no need so far for restoring the Page 0 parsing 
context after a context was switched to Page 1, so the value for the Page 0 Paging Dispatch of 
11110000 may not actually be seen in packets following the 6LoWPAN specifications
that are available at the time of writing.</t>

</section>
<section anchor="placement_6LoRHC" title="Placement Of The 6LoRH">

<t>With this specification, the 6LoRH Dispatch is only defined in Page 1, so it MUST be
placed in the packet in a zone where the Page 1 context is active.</t>

<t>One or more 6LoRH header(s) MAY be placed in a 6LoWPAN packet. A 6LoRH header MUST always be placed 
before the LOWPAN_IPHC as defined in 6LoWPAN Header Compression <xref target="RFC6282"/>.</t>

<t>A 6LoRH header being always placed in a Page 1 context, it MUST always be placed
after any Fragmentation Header and/or Mesh Header <xref target="RFC4944"/>.</t>

</section>
</section>
<section anchor="rhf" title="6LoWPAN Routing Header General Format">

<!-- In its canonical form, t-->
<t>The 6LoRH reuses in Page 1 the 
Dispatch Value Bit Pattern of 10xxxxxx.</t>

<t>The Dispatch Value Bit Pattern is split in two forms of 6LoRH:</t>

<t><list style='empty'>
  <t>Elective (6LoRHE) that may skipped if not understood</t>
</list></t>

<t><list style='empty'>
  <t>Critical (6LoRHC) that may not be ignored</t>
</list></t>

<section anchor="LoRHE" title="Elective Format">

<!-- In its canonical form, t-->
<t>The 6LoRHE uses the Dispatch Value Bit Pattern of 101xxxxx.
A 6LoRHE may be ignored and skipped in parsing.
If it is ignored, the 6LoRHE is forwarded with no change inside the LLN.</t>

<figure title="Elective 6LoWPAN Routing Header." anchor="rtghe"><artwork><![CDATA[
    0                   1
    0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-       ...        -+
   |1|0|1| Length  |      Type     |                    |
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-       ...        -+
                                    <--    Length    -->
]]></artwork></figure>

<t><list style="hanging">
  <t hangText='Length:'><vspace blankLines='0'/>
  Length of the 6LoRHE expressed in bytes, excluding the first 2 bytes. 
This enables a node to skip a 6LoRHE header that it does not support and/or 
cannot parse, for instance if the Type is not known.</t>
  <t hangText='Type: '><vspace blankLines='0'/>
  Type of the 6LoRHE </t>
</list></t>

</section>
<section anchor="LoRHC" title="Critical Format">

<!-- In its canonical form, t -->
<t>The 6LoRHC uses the Dispatch Value Bit Pattern of 100xxxxx.</t>

<t>A node which does not support the 6LoRHC Type MUST silently discard the packet. </t>

<t>Note: 
The situation where a node receives a message with a Critical 6LoWPAN Routing
Header that it does not understand is a critical administrative error whereby the
wrong device is placed in a network. It makes no sense to overburden the
constrained device with code that would cause ICMP error to the source.
Rather, it is expected that the device will raise some management alert indicating
that it cannot operate in this network for that reason. It results that
there is no provision for the exchange of error messages for this situation; 
it should be avoided by judicious use of administrative control 
 and/or capability indications by the device manufacturer.</t>

<figure title="Critical 6LoWPAN Routing Header." anchor="rtghc"><artwork><![CDATA[
  0                   1
  0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-              ...               -+
 |1|0|0|   TSE   |      Type     |                                  |
 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-              ...               -+
                                  <-- Length implied by Type/TSE -->
]]></artwork></figure>

<t><list style="hanging">
  <t hangText='TSE:'><vspace blankLines='0'/>
  Type Specific Extension.  The meaning depends on the Type, which must be known in all of the nodes.  The interpretation of the TSE depends on the Type field that follows. For instance, it may be used to transport control bits, the number of elements in an array, or the length of the remainder of the 6LoRHC expressed in a unit other than bytes.</t>
  <t hangText='Type: '><vspace blankLines='0'/>
  Type of the 6LoRHC </t>
</list></t>

</section>
</section>
<section anchor="RH3-6LoRH-encoding" title="The Routing Header Type 3 (RH3) 6LoRH">

<t>The Routing Header type 3 (RH3) 6LoRH (RH3-6LoRH)
is a Critical 6LoWPAN Routing Header that
provides a compressed form for the RH3, as defined
in <xref target="RFC6554"/> for use by RPL routers. Routers that need to
forward a packet with a RH3-6LoRH are expected to be RPL routers and are expected
to support this specification. If a non-RPL router receives a packet with
a RH3-6LoRH, this means that there was a routing error and the packet should be
dropped so the Type cannot be ignored.</t>

<figure title="The RH3-6LoRH." anchor="RH3LoRH"><artwork><![CDATA[
    0                   1
    0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-    -+-    -+ ... +-    -+
   |1|0|0|  Size   |6LoRH Type 0..4| Hop1 | Hop2 |     | HopN |
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-    -+-    -+ ... +-    -+

         Size indicates the number of compressed addresses
]]></artwork></figure>

<t>The values for the RH3-6LoRH Type are an enumeration, 0 to 4.
The form of compression is indicated by the Type.
The unit (as a number of bytes) in which the Size is
expressed depends on the Type as described in
<xref target="RH3LoRHtype"/>:</t>

<figure title="The RH3-6LoRH Types." anchor="RH3LoRHtype"><artwork><![CDATA[
  +-----------+-----------+
  |   Type    | Size Unit |
  +-----------+-----------+
  |    0      |      1    |
  |    1      |      2    |
  |    2      |      4    |
  |    3      |      8    |
  |    4      |     16    |
  +-----------+-----------+
]]></artwork></figure>

<t>In the case of a RH3-6LoRH, the TSE field is used as a Size, which
encodes the number of hops minus 1; so a Size of 0 means one hop,
and the maximum that can be encoded is 32 hops.  (If more than 32 hops
need to be expressed, a sequence of RH3-6LoRH can be employed.)</t>

<t>The Next Hop is indicated in the first entry of the first RH3-6LoRH.
Upon reception, the router checks whether it owns the address indicated
as Next Hop, which MUST be the case in a strict source routing environment.
If it is so, the entry
is removed from the RH3-6LoRH and the Size is decremented. If the Size
is now zero, the whole RH3-6LoRH is removed. If there is no more RH3-6LoRH,
the processing node is the last router on the way, which may or may not
be collocated with the final destination.</t>

<t>The last hop in the last RH3-6LoRH is the last router on the way to the destination 
in the LLN. In a classical RPL network, all nodes are routers so the last hop is
effectively the destination as well. But in the general case,
even when there is a RH3-6LoRH header present, the address of 
the final destination is always indicated in the LoWPAN_IPHC <xref target="RFC6282"/>.</t>

<t>If some bits of the first address in the RH3-6LoRH can be derived from the 
final destination in the LoWPAN_IPHC, then that address may be compressed, 
otherwise it is expressed as a full IPv6 address of 128 bits.
Next addresses only need to express the delta
from the previous address.</t>

<t>All addresses in a given RH3-6LoRH header are compressed in a same fashion, down to the
same number of bytes per address. In order to get different forms
of compression, multiple consecutive RH3-6LoRH must be used.</t>

</section>
<section anchor="rpl6LoRHenc" title="The RPL Packet Information 6LoRH">

<t><xref target="RFC6550"/>, Section 11.2, specifies the RPL Packet Information (RPI) as
a set of fields that are placed by RPL routers in IP packets for the purpose
of Instance Identification, as well as Loop Avoidance and Detection.</t>

<t>In particular, the SenderRank, which is the scalar
metric computed by an specialized Objective Function such as <xref target="RFC6552"/>,
indicates the Rank of the sender and is modified at each hop.
The SenderRank field is used to validate that the packet progresses
in the expected direction, either upwards or downwards, along the DODAG.</t>

<t>RPL defines the <xref target="RFC6553">RPL Option for Carrying RPL Information in Data-Plane Datagrams</xref>
to transport the RPI, which is carried in an
<xref target="RFC2460">IPv6 Hop-by-Hop Options Header</xref>,
typically consuming eight bytes per packet.</t>

<t>With <xref target="RFC6553"/>, the RPL option is encoded as six Octets;
it must be placed in a Hop-by-Hop header that consumes two additional
octets for a total of eight. In order to limit its range to the inside the
RPL domain, the Hop-by-Hop header must be added to (or removed from) packets
that cross the border of the RPL domain.</t>

<t>The 8-byte overhead is detrimental to the LLN operation, in particular
with regards to bandwidth and battery constraints. These bytes may cause
a containing frame to grow above maximum frame size, leading to
Layer 2 or 6LoWPAN <xref target="RFC4944"/> fragmentation,
which in turn causes even more energy spending and issues discussed in the
<xref target="I-D.thubert-6lo-forwarding-fragments">LLN Fragment Forwarding and Recovery</xref>.</t>

<t>An additional overhead comes from the need, in certain cases,
to add an IP-in-IP encapsulation to carry the Hop-by-Hop header.
This is needed when the router that inserts the Hop-by-Hop header is not the
source of the packet, so that an error can be returned to the router. This
is also the case when a packet originated by a RPL node must be stripped from
the Hop-by-Hop header to be routed outside the RPL domain.</t>

<t>This specification defines an IPinIP-6LoRH in <xref target="IP-in-IPencoding"/> for that
purpose, but it must be noted that stripping a 6LoRH does not require a
manipulation of the packet in the LOWPAN_IPHC, and thus,
if the source address in the LOWPAN_IPHC is the node that inserted the
IPinIP-6LoRH then this alone does not mandate an IPinIP-6LoRH.</t>

<t>Note: A typical packet in RPL non-storing mode going down the RPL graph requires
an IP-in-IP encapsulating the RH3, whereas the RPI is usually (and quite illegally)
omitted, unless
it is important to indicate the RPLInstanceID. To match this structure, an
optimized IP-in-IP 6LoRH is defined in <xref target="IP-in-IPencoding"/>.</t>

<t>As a result, a RPL packet may bear only an RPI-6LoRH and no IPinIP-6LoRH.
In that case, the source and destination of the packet are located in the
LOWPAN_IPHC.</t>

<t>As with <xref target="RFC6553"/>, the fields in the RPI include an ‘O’, an ‘R’, and
an ‘F’ bit, an 8-bit RPLInstanceID (with some internal structure), and
a 16-bit SenderRank.</t>

<t>The remainder of this section defines the RPI-6LoRH, 
a Critical 6LoWPAN Routing Header that is designed to transport the RPI
in 6LoWPAN LLNs.</t>

<section anchor="ints6LoRH" title="Compressing the RPLInstanceID">

<t>RPL Instances are discussed in <xref target="RFC6550"/>, Section 5.
A number of simple use cases do not require more than one instance, and in
such cases, the instance is expected to be the global Instance 0.
A global RPLInstanceID is encoded in a RPLInstanceID field as follows:</t>

<figure title="RPLInstanceID Field Format for Global Instances." anchor="rplgid"><artwork><![CDATA[
    0 1 2 3 4 5 6 7
   +-+-+-+-+-+-+-+-+
   |0|     ID      |  Global RPLInstanceID in 0..127
   +-+-+-+-+-+-+-+-+
]]></artwork></figure>

<t>For the particular case of the global Instance 0, the
RPLInstanceID field is all zeros.
This specification allows to elide a RPLInstanceID field that is all
zeros, and defines a I flag that, when set, signals that the field is elided.</t>

</section>
<section anchor="rank6LoRH" title="Compressing the SenderRank">

<t>The SenderRank is the result of the DAGRank operation on the rank of the
sender; here the DAGRank operation is defined in <xref target="RFC6550"/>, Section 3.5.1, as:</t>

<t><list style='empty'>
  <t>DAGRank(rank) = floor(rank/MinHopRankIncrease)</t>
</list></t>

<t>If MinHopRankIncrease is set to a multiple of 256,
the least significant 8 bits of the SenderRank will be all zeroes; by
eliding those, the SenderRank can be compressed into a single byte.
This idea is used in <xref target="RFC6550"/> by defining
DEFAULT_MIN_HOP_RANK_INCREASE as 256 and in <xref target="RFC6552"/> that defaults
MinHopRankIncrease to DEFAULT_MIN_HOP_RANK_INCREASE.</t>

<t>This specification allows to encode the SenderRank as either one or
two bytes, and defines a K flag that, when set, signals that a
single byte is used.</t>

</section>
<section anchor="rpi-6LoRH-encoding" title="The Overall RPI-6LoRH encoding">

<t>The RPI-6LoRH provides a compressed form for the RPL RPI. Routers that need to
forward a packet with a RPI-6LoRH are expected to be RPL routers and expected
to support this specification. If a non-RPL router receives a packet with
a RPI-6LoRH, this means that there was a routing error and the packet should be
dropped so the Type cannot be ignored.</t>

<t>Since the I flag is not set, the TSE field does not need to be a
length expressed in bytes. The field is fully reused for control bits
so as to encode the O, R and F flags from the RPI, and the I and K flags
that indicate the compression that is taking place.</t>

<t>The Type for the RPI-6LoRH is 5.</t>

<t>The RPI-6LoRH is immediately followed by the RPLInstanceID field, unless that
field is fully elided, and then the SenderRank, which is either compressed
into one byte or fully in-lined as the whole 2 bytes. The I and K flags
in the RPI-6LoRH indicate whether the RPLInstanceID is elided and/or the
SenderRank is compressed and depending on these bits, the Length of the
RPI-6LoRH may vary as described hereafter.</t>

<figure title="The Generic RPI-6LoRH Format." anchor="rpl6LoRH"><artwork><![CDATA[
    0                   1                   2
    0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+  ...  -+-+-+
   |1|0|0|O|R|F|I|K| 6LoRH Type=5  |   Compressed fields  |
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+  ...  -+-+-+

]]></artwork></figure>

<t><list style="hanging" hangIndent="6">
  <t hangText='O, R, and F bits:'><vspace blankLines='0'/>
  The O, R, and F bits as defined in <xref target="RFC6550"/>, Section 11.2.</t>
  <t hangText='I bit:'><vspace blankLines='0'/>
  If it is set, the Instance ID is elided and the
RPLInstanceID is the Global RPLInstanceID 0.  If it is not set,
the octet immediately following the type field contains the
RPLInstanceID as specified in <xref target="RFC6550"></xref> section 5.1.</t>
  <t hangText='K bit:'><vspace blankLines='0'/>
  If it is set, the SenderRank is be compressed into one
octet, and the lowest significant octet is elided.  If it is
not set, the SenderRank, is fully inlined as 2 octets.</t>
</list></t>

<t>In <xref target="rpl6LoRH1"/>, the RPLInstanceID is the Global RPLInstanceID 0,
and the MinHopRankIncrease is a multiple of 256 so the least significant
byte is all zeros and can be elided:</t>

<figure title="The most compressed RPI-6LoRH." anchor="rpl6LoRH1"><artwork><![CDATA[
    0                   1                   2
    0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
   |1|0|0|O|R|F|1|1| 6LoRH Type=5  | SenderRank    |
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
             I=1, K=1
]]></artwork></figure>

<t>In <xref target="rpl6LoRH2"/>, the RPLInstanceID is the Global RPLInstanceID 0, but
both bytes of the SenderRank are significant so it can not be compressed:</t>

<figure title="Eliding the RPLInstanceID." anchor="rpl6LoRH2"><artwork><![CDATA[
    0                   1                   2                   3
    0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
   |1|0|0|O|R|F|1|0| 6LoRH Type=5  |        SenderRank             |
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
             I=1, K=0
]]></artwork></figure>

<t>In <xref target="rpl6LoRH4"/>, the RPLInstanceID is not the Global RPLInstanceID
0, and the MinHopRankIncrease is a multiple of 256:</t>

<figure title="Compressing SenderRank." anchor="rpl6LoRH4"><artwork><![CDATA[
    0                   1                   2                   3
    0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
   |1|0|0|O|R|F|0|1| 6LoRH Type=5  | RPLInstanceID |  SenderRank   |
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
             I=0, K=1
]]></artwork></figure>

<t>In <xref target="rpl6LoRH3"/>, the RPLInstanceID is not the Global RPLInstanceID
0, and both bytes of the SenderRank are significant:</t>

<figure title="Least compressed form of RPI-6LoRH." anchor="rpl6LoRH3"><artwork><![CDATA[
    0                   1                   2                   3
    0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
   |1|0|0|O|R|F|0|0| 6LoRH Type=5  | RPLInstanceID |    Sender-...
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     ...-Rank      |
   +-+-+-+-+-+-+-+-+
             I=0, K=0
]]></artwork></figure>

</section>
</section>
<section anchor="IP-in-IPencoding" title="The IP-in-IP 6LoRH">

<t>The IP-in-IP 6LoRH (IPinIP-6LoRH) is an Elective 6LoWPAN Routing Header that
provides a compressed form for the encapsulating
IPv6 Header in the case of an IP-in-IP encapsulation.</t>

<t>An IP-in-IP encapsulation is used to insert a field such as a Routing Header or
an RPI at a router that is not the source of the packet. In order to send an
error back regarding the inserted field, the address of the router that performs
the insertion must be provided.</t>

<t>The encapsulation can also enable the last router prior to Destination to
remove a field such as the RPI, but this can be done in the compressed form
by removing the RPI-6LoRH, so an IPinIP-6LoRH encapsulation is not required for
that sole purpose.</t>

<t>This field is not critical for routing so the Type can be ignored, and the
TSE field contains the Length in bytes.</t>

<figure title="The IPinIP-6LoRH." anchor="IP-in-IPLoRH"><artwork><![CDATA[
  0                   1                   2
  0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3
 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-       ...      -+
 |1|0|1| Length  | 6LoRH Type 6  |  Hop Limit    | Encaps. Address  |
 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-       ...      -+

]]></artwork></figure>

<t>The Length of an IPinIP-6LoRH is expressed in bytes and MUST be at least 1,
to indicate a Hop Limit (HL), that is decremented at each hop. When the HL
reaches 0, the packet is dropped per <xref target="RFC2460"/></t>

<t>If the Length of an IPinIP-6LoRH is exactly 1, then the Encapsulator Address
is elided, which means that the Encapsulator is a well-known router, for
instance the root in a RPL graph.</t>

<t>If the Length of an IPinIP-6LoRH is strictly more than 1, then an Encapsulator
Address is placed in a compressed form after the Hop Limit field.
The value of the Length indicates which compression is performed on the
Encapsulator Address. For instance, a Size of 3 indicates that the Encapsulator
Address is compressed to 2 bytes.</t>

<t>When it cannot be elided, the destination IP address of the IP-in-IP 
header is transported in a RH3-6LoRH as the first address of the list.</t>

<t>With RPL, the destination address in the IP-in-IP header is implicitly the
root in the RPL graph for packets going upwards, and the destination address
in the IPHC for packets going downwards. If the implicit value is correct,
the destination IP address of the IP-in-IP encapsulation can be elided. </t>

<t>If the final destination of the packet is a leaf that does not support 
this specification, then the chain of 6LoRH must be stripped by the RPL/6LR router
to which the leaf is attached. In that example, the destination IP address of the
IP-in-IP header cannot be elided.</t>

<t>In the special case where the 6LoRH is used to route 6LoWPAN fragments, 
the destination address is not accessible in the IPHC on all fragments and can be
elided only for the first fragment and for packets going upwards.</t>

<!--


# The BIER 6LoRH {#BIER-6LoRH-encoding}

(Note that the current contents of this section is a proof of concept
only; the details for this encoding need to be developed in parallel
with defining the semantics of a constrained version of BIER.)

The Bit Index Explicit Replication (BIER) 6LoRH (BIER-6LoRH)
is an Elective 6LoWPAN Routing Header that provides
a variable-size container for a BIER Bitmap.
BIER can be used to route downwards a RPL graph towards
one or more LLN node, as discussed in the
[BIER Architecture](#I-D.wijnands-bier-architecture) specification. 
The
capability to parse the BIER Bitmap is necessary to forward the packet
so the Type cannot be ignored.


~~~~

    0                   1
    0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ ... -+-+-+-    ...      -+
   |1|0|0|  Size   |6LoRHType 15-19| Control Fields |    bitmap     |
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ ... -+-+-+-    ...      -+

~~~~
{: #BIERLoRH title='The BIER-6LoRH'}

The Type for a BIER-6LoRH indicates the size of words used to build the bitmap
and whether the bitmap is operated as an uncompressed bit-by-bit mapping,
or as a Bloom filter.

In the bit-by-bit case, each bit is mapped in an unequivocal fashion with a
single addressable resource in the network. This may rapidly lead to large
bitmaps, and BIER allows to divide a network into groups that partition the
network so that a given bitmap is locally significant to one group only.
This specification allows to encode a 1-byte Group ID in the BIER-6LoRH
Control Fields.

A Bloom Filter can be seen as a compression technique for the bitmap.
A Bloom Filter may generate false positives, which, in the case of BIER, result
in undue forwarding of a packet down a path where no listener exists.

As an example, the [Constrained-Cast](#I-D.bergmann-bier-ccast) specification
employs Bloom Filters as a compact representation of a match or non-match for
elements in a large set.

In the case of a Bloom Filter, a number of Hash functions must be run to obtain
a multi-bit signature of an encoded element. This specification allows to signal
an Identifier of the Hash functions being used to generate a certain bitmap, so
as to enable a migration scenario where Hash functions are renewed. A Hash ID is
signaled as a 1-byte value, and, depending on the Type, there may be up to 2 or
up to 8 Hash IDs passed  in the BIER-6LoRH Control Fields associated with a
Bloom Filter bitmap, as follows:

~~~~

  +____________+______________+__________________+____________+
  |   Type     |   encoding   |  Control Fields  | Word Size  |
  +____________+______________+__________________+____________+
  |    15      | bit-by-bit   |      none        |  32 bits   |
  |    16      | Bloom filter | 2* 1-byte HashID |  32 bits   |
  |    17      | bit-by-bit   |      none        |  128 bits  |
  |    18      | Bloom filter | 8* 1-byte HashID |  128 bits  |
  |    19      | bit-by-bit   |  1-byte GroupID  |  128 bits  |
  +____________+______________+__________________+____________+

~~~~
{: #BIERLoRHtype title='The BIER-6LoRH Types'}

In order to address a potentially large number of devices, the bitmap may
grow very large. Yet, the maximum frame size for a given MAC layer may limit
the number of bits that can be dedicated to routing. The Size indicates the
number of words in the bitmap minus one, so a size of 0 means one word,
a Size of 1 means 64 2 words, up to a size of 31 which means 32 words.

-->

</section>
<section anchor="security-considerations" title="Security Considerations">

<t>The security considerations of <xref target="RFC4944"/>, <xref target="RFC6282"/>, and <xref target="RFC6553"/> apply.</t>

<t>Using a compressed format as opposed to the full in-line format is
logically equivalent and does not create an opening for a new threat when
compared to <xref target="RFC6550"/>, <xref target="RFC6553"/> and <xref target="RFC6554"/>.</t>

</section>
<section anchor="iana-considerations" title="IANA Considerations">

<t>This document creates a IANA registry for the 6LoWPAN Routing Header Type,
and assigns the following values:</t>

<t><list style='empty'>
  <t>0..4   : RH3-6LoRH                         [RFCthis]</t>
</list></t>

<t><list style='empty'>
  <t>5      : RPI-6LoRH                         [RFCthis]</t>
</list></t>

<t><list style='empty'>
  <t>6      : IPinIP-6LoRH                      [RFCthis]</t>
</list></t>

<!--
> 15..19 : BIER-6LoRH                        [RFCthis]
-->

</section>
<section anchor="acknowledgments" title="Acknowledgments">

<t>The authors wish to thank Thomas Watteyne, Tengfei Chang, Martin Turon,
James Woodyatt, Samita Chakrabarti, Jonathan Hui, Gabriel Montenegro and Ralph Droms
for constructive reviews to the design in the 6lo Working Group. 
The overall discussion involved participants to the 6MAN, 6TiSCH and ROLL 
WGs, thank you all.
Special thanks to the chairs of the ROLL WG, Michael Richardson and Ines Robles, 
and Brian Haberman, Internet Area A-D, and Adrian Farrel, Routing Area A-D,
for driving this complex effort across Working Groups and Areas.</t>

</section>


  </middle>

  <back>

    <references title='Normative References'>





<reference  anchor='RFC2119' target='http://www.rfc-editor.org/info/rfc2119'>
<front>
<title>Key words for use in RFCs to Indicate Requirement Levels</title>
<author initials='S.' surname='Bradner' fullname='S. Bradner'><organization /></author>
<date year='1997' month='March' />
<abstract><t>In many standards track documents several words are used to signify the requirements in the specification.  These words are often capitalized. This document defines these words as they should be interpreted in IETF documents.  This document specifies an Internet Best Current Practices for the Internet Community, and requests discussion and suggestions for improvements.</t></abstract>
</front>
<seriesInfo name='BCP' value='14'/>
<seriesInfo name='RFC' value='2119'/>
<seriesInfo name='DOI' value='10.17487/RFC2119'/>
</reference>



<reference  anchor='RFC2460' target='http://www.rfc-editor.org/info/rfc2460'>
<front>
<title>Internet Protocol, Version 6 (IPv6) Specification</title>
<author initials='S.' surname='Deering' fullname='S. Deering'><organization /></author>
<author initials='R.' surname='Hinden' fullname='R. Hinden'><organization /></author>
<date year='1998' month='December' />
<abstract><t>This document specifies version 6 of the Internet Protocol (IPv6), also sometimes referred to as IP Next Generation or IPng.  [STANDARDS-TRACK]</t></abstract>
</front>
<seriesInfo name='RFC' value='2460'/>
<seriesInfo name='DOI' value='10.17487/RFC2460'/>
</reference>



<reference  anchor='RFC4944' target='http://www.rfc-editor.org/info/rfc4944'>
<front>
<title>Transmission of IPv6 Packets over IEEE 802.15.4 Networks</title>
<author initials='G.' surname='Montenegro' fullname='G. Montenegro'><organization /></author>
<author initials='N.' surname='Kushalnagar' fullname='N. Kushalnagar'><organization /></author>
<author initials='J.' surname='Hui' fullname='J. Hui'><organization /></author>
<author initials='D.' surname='Culler' fullname='D. Culler'><organization /></author>
<date year='2007' month='September' />
<abstract><t>This document describes the frame format for transmission of IPv6 packets and the method of forming IPv6 link-local addresses and statelessly autoconfigured addresses on IEEE 802.15.4 networks. Additional specifications include a simple header compression scheme using shared context and provisions for packet delivery in IEEE 802.15.4 meshes.  [STANDARDS-TRACK]</t></abstract>
</front>
<seriesInfo name='RFC' value='4944'/>
<seriesInfo name='DOI' value='10.17487/RFC4944'/>
</reference>



<reference  anchor='RFC6282' target='http://www.rfc-editor.org/info/rfc6282'>
<front>
<title>Compression Format for IPv6 Datagrams over IEEE 802.15.4-Based Networks</title>
<author initials='J.' surname='Hui' fullname='J. Hui' role='editor'><organization /></author>
<author initials='P.' surname='Thubert' fullname='P. Thubert'><organization /></author>
<date year='2011' month='September' />
<abstract><t>This document updates RFC 4944, &quot;Transmission of IPv6 Packets over IEEE 802.15.4 Networks&quot;.  This document specifies an IPv6 header compression format for IPv6 packet delivery in Low Power Wireless Personal Area Networks (6LoWPANs).  The compression format relies on shared context to allow compression of arbitrary prefixes.  How the information is maintained in that shared context is out of scope. This document specifies compression of multicast addresses and a framework for compressing next headers.  UDP header compression is specified within this framework.  [STANDARDS-TRACK]</t></abstract>
</front>
<seriesInfo name='RFC' value='6282'/>
<seriesInfo name='DOI' value='10.17487/RFC6282'/>
</reference>



<reference  anchor='RFC6550' target='http://www.rfc-editor.org/info/rfc6550'>
<front>
<title>RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks</title>
<author initials='T.' surname='Winter' fullname='T. Winter' role='editor'><organization /></author>
<author initials='P.' surname='Thubert' fullname='P. Thubert' role='editor'><organization /></author>
<author initials='A.' surname='Brandt' fullname='A. Brandt'><organization /></author>
<author initials='J.' surname='Hui' fullname='J. Hui'><organization /></author>
<author initials='R.' surname='Kelsey' fullname='R. Kelsey'><organization /></author>
<author initials='P.' surname='Levis' fullname='P. Levis'><organization /></author>
<author initials='K.' surname='Pister' fullname='K. Pister'><organization /></author>
<author initials='R.' surname='Struik' fullname='R. Struik'><organization /></author>
<author initials='JP.' surname='Vasseur' fullname='JP. Vasseur'><organization /></author>
<author initials='R.' surname='Alexander' fullname='R. Alexander'><organization /></author>
<date year='2012' month='March' />
<abstract><t>Low-Power and Lossy Networks (LLNs) are a class of network in which both the routers and their interconnect are constrained.  LLN routers typically operate with constraints on processing power, memory, and energy (battery power).  Their interconnects are characterized by high loss rates, low data rates, and instability.  LLNs are comprised of anything from a few dozen to thousands of routers.  Supported traffic flows include point-to-point (between devices inside the LLN), point-to-multipoint (from a central control point to a subset of devices inside the LLN), and multipoint-to-point (from devices inside the LLN towards a central control point).  This document specifies the IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL), which provides a mechanism whereby multipoint-to-point traffic from devices inside the LLN towards a central control point as well as point-to-multipoint traffic from the central control point to the devices inside the LLN are supported.  Support for point-to-point traffic is also available.  [STANDARDS-TRACK]</t></abstract>
</front>
<seriesInfo name='RFC' value='6550'/>
<seriesInfo name='DOI' value='10.17487/RFC6550'/>
</reference>



<reference  anchor='RFC6552' target='http://www.rfc-editor.org/info/rfc6552'>
<front>
<title>Objective Function Zero for the Routing Protocol for Low-Power and Lossy Networks (RPL)</title>
<author initials='P.' surname='Thubert' fullname='P. Thubert' role='editor'><organization /></author>
<date year='2012' month='March' />
<abstract><t>The Routing Protocol for Low-Power and Lossy Networks (RPL) specification defines a generic Distance Vector protocol that is adapted to a variety of network types by the application of specific Objective Functions (OFs).  An OF states the outcome of the process used by a RPL node to select and optimize routes within a RPL Instance based on the Information Objects available; an OF is not an algorithm.</t><t>This document specifies a basic Objective Function that relies only on the objects that are defined in the RPL and does not use any protocol extensions.  [STANDARDS-TRACK]</t></abstract>
</front>
<seriesInfo name='RFC' value='6552'/>
<seriesInfo name='DOI' value='10.17487/RFC6552'/>
</reference>



<reference  anchor='RFC6553' target='http://www.rfc-editor.org/info/rfc6553'>
<front>
<title>The Routing Protocol for Low-Power and Lossy Networks (RPL) Option for Carrying RPL Information in Data-Plane Datagrams</title>
<author initials='J.' surname='Hui' fullname='J. Hui'><organization /></author>
<author initials='JP.' surname='Vasseur' fullname='JP. Vasseur'><organization /></author>
<date year='2012' month='March' />
<abstract><t>The Routing Protocol for Low-Power and Lossy Networks (RPL) includes routing information in data-plane datagrams to quickly identify inconsistencies in the routing topology.  This document describes the RPL Option for use among RPL routers to include such routing information.  [STANDARDS-TRACK]</t></abstract>
</front>
<seriesInfo name='RFC' value='6553'/>
<seriesInfo name='DOI' value='10.17487/RFC6553'/>
</reference>



<reference  anchor='RFC6554' target='http://www.rfc-editor.org/info/rfc6554'>
<front>
<title>An IPv6 Routing Header for Source Routes with the Routing Protocol for Low-Power and Lossy Networks (RPL)</title>
<author initials='J.' surname='Hui' fullname='J. Hui'><organization /></author>
<author initials='JP.' surname='Vasseur' fullname='JP. Vasseur'><organization /></author>
<author initials='D.' surname='Culler' fullname='D. Culler'><organization /></author>
<author initials='V.' surname='Manral' fullname='V. Manral'><organization /></author>
<date year='2012' month='March' />
<abstract><t>In Low-Power and Lossy Networks (LLNs), memory constraints on routers may limit them to maintaining, at most, a few routes.  In some configurations, it is necessary to use these memory-constrained routers to deliver datagrams to nodes within the LLN.  The Routing Protocol for Low-Power and Lossy Networks (RPL) can be used in some deployments to store most, if not all, routes on one (e.g., the Directed Acyclic Graph (DAG) root) or a few routers and forward the IPv6 datagram using a source routing technique to avoid large routing tables on memory-constrained routers.  This document specifies a new IPv6 Routing header type for delivering datagrams within a RPL routing domain.  [STANDARDS-TRACK]</t></abstract>
</front>
<seriesInfo name='RFC' value='6554'/>
<seriesInfo name='DOI' value='10.17487/RFC6554'/>
</reference>



<reference  anchor='RFC7102' target='http://www.rfc-editor.org/info/rfc7102'>
<front>
<title>Terms Used in Routing for Low-Power and Lossy Networks</title>
<author initials='JP.' surname='Vasseur' fullname='JP. Vasseur'><organization /></author>
<date year='2014' month='January' />
<abstract><t>This document provides a glossary of terminology used in routing requirements and solutions for networks referred to as Low-Power and Lossy Networks (LLNs).  An LLN is typically composed of many embedded devices with limited power, memory, and processing resources interconnected by a variety of links.  There is a wide scope of application areas for LLNs, including industrial monitoring, building automation (e.g., heating, ventilation, air conditioning, lighting, access control, fire), connected home, health care, environmental monitoring, urban sensor networks, energy management, assets tracking, and refrigeration.</t></abstract>
</front>
<seriesInfo name='RFC' value='7102'/>
<seriesInfo name='DOI' value='10.17487/RFC7102'/>
</reference>



<reference  anchor='RFC7228' target='http://www.rfc-editor.org/info/rfc7228'>
<front>
<title>Terminology for Constrained-Node Networks</title>
<author initials='C.' surname='Bormann' fullname='C. Bormann'><organization /></author>
<author initials='M.' surname='Ersue' fullname='M. Ersue'><organization /></author>
<author initials='A.' surname='Keranen' fullname='A. Keranen'><organization /></author>
<date year='2014' month='May' />
<abstract><t>The Internet Protocol Suite is increasingly used on small devices with severe constraints on power, memory, and processing resources, creating constrained-node networks.  This document provides a number of basic terms that have been useful in the standardization work for constrained-node networks.</t></abstract>
</front>
<seriesInfo name='RFC' value='7228'/>
<seriesInfo name='DOI' value='10.17487/RFC7228'/>
</reference>


<reference anchor="IEEE802154" >
  <front>
    <title>IEEE std. 802.15.4, Part. 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks</title>
    <author >
      <organization>IEEE standard for Information Technology</organization>
    </author>
    <date year="2015"/>
  </front>
</reference>


    </references>

    <references title='Informative References'>





<reference  anchor='RFC6775' target='http://www.rfc-editor.org/info/rfc6775'>
<front>
<title>Neighbor Discovery Optimization for IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs)</title>
<author initials='Z.' surname='Shelby' fullname='Z. Shelby' role='editor'><organization /></author>
<author initials='S.' surname='Chakrabarti' fullname='S. Chakrabarti'><organization /></author>
<author initials='E.' surname='Nordmark' fullname='E. Nordmark'><organization /></author>
<author initials='C.' surname='Bormann' fullname='C. Bormann'><organization /></author>
<date year='2012' month='November' />
<abstract><t>The IETF work in IPv6 over Low-power Wireless Personal Area Network (6LoWPAN) defines 6LoWPANs such as IEEE 802.15.4.  This and other similar link technologies have limited or no usage of multicast signaling due to energy conservation.  In addition, the wireless network may not strictly follow the traditional concept of IP subnets and IP links.  IPv6 Neighbor Discovery was not designed for non- transitive wireless links, as its reliance on the traditional IPv6 link concept and its heavy use of multicast make it inefficient and sometimes impractical in a low-power and lossy network.  This document describes simple optimizations to IPv6 Neighbor Discovery, its addressing mechanisms, and duplicate address detection for Low- power Wireless Personal Area Networks and similar networks.  The document thus updates RFC 4944 to specify the use of the optimizations defined here.  [STANDARDS-TRACK]</t></abstract>
</front>
<seriesInfo name='RFC' value='6775'/>
<seriesInfo name='DOI' value='10.17487/RFC6775'/>
</reference>



<reference  anchor='RFC7554' target='http://www.rfc-editor.org/info/rfc7554'>
<front>
<title>Using IEEE 802.15.4e Time-Slotted Channel Hopping (TSCH) in the Internet of Things (IoT): Problem Statement</title>
<author initials='T.' surname='Watteyne' fullname='T. Watteyne' role='editor'><organization /></author>
<author initials='M.' surname='Palattella' fullname='M. Palattella'><organization /></author>
<author initials='L.' surname='Grieco' fullname='L. Grieco'><organization /></author>
<date year='2015' month='May' />
<abstract><t>This document describes the environment, problem statement, and goals for using the Time-Slotted Channel Hopping (TSCH) Medium Access Control (MAC) protocol of IEEE 802.14.4e in the context of Low-Power and Lossy Networks (LLNs).  The set of goals enumerated in this document form an initial set only.</t></abstract>
</front>
<seriesInfo name='RFC' value='7554'/>
<seriesInfo name='DOI' value='10.17487/RFC7554'/>
</reference>



<reference anchor='I-D.thubert-6lo-forwarding-fragments'>
<front>
<title>LLN Fragment Forwarding and Recovery</title>

<author initials='P' surname='Thubert' fullname='Pascal Thubert'>
    <organization />
</author>

<author initials='J' surname='Hui' fullname='Jonathan Hui'>
    <organization />
</author>

<date month='November' day='25' year='2014' />

<abstract><t>In order to be routed, a fragmented packet must be reassembled at every hop of a multihop link where lower layer fragmentation occurs. Considering that the IPv6 minimum MTU is 1280 bytes and that an an 802.15.4 frame can have a payload limited to 74 bytes in the worst case, a packet might end up fragmented into as many as 18 fragments at the 6LoWPAN shim layer.  If a single one of those fragments is lost in transmission, all fragments must be resent, further contributing to the congestion that might have caused the initial packet loss.  This draft introduces a simple protocol to forward and recover individual fragments that might be lost over multiple hops between 6LoWPAN endpoints.</t></abstract>

</front>

<seriesInfo name='Internet-Draft' value='draft-thubert-6lo-forwarding-fragments-02' />
<format type='TXT'
        target='http://www.ietf.org/internet-drafts/draft-thubert-6lo-forwarding-fragments-02.txt' />
</reference>



<reference anchor='I-D.ietf-6tisch-architecture'>
<front>
<title>An Architecture for IPv6 over the TSCH mode of IEEE 802.15.4</title>

<author initials='P' surname='Thubert' fullname='Pascal Thubert'>
    <organization />
</author>

<date month='November' day='27' year='2015' />

<abstract><t>This document describes a network architecture that provides low- latency, low-jitter and high-reliability packet delivery.  It combines a high speed powered backbone and subnetworks using IEEE 802.15.4 time-slotted channel hopping (TSCH) to meet the requirements of LowPower wireless deterministic applications.</t></abstract>

</front>

<seriesInfo name='Internet-Draft' value='draft-ietf-6tisch-architecture-09' />
<format type='TXT'
        target='http://www.ietf.org/internet-drafts/draft-ietf-6tisch-architecture-09.txt' />
</reference>



<reference anchor='I-D.robles-roll-useofrplinfo'>
<front>
<title>When to use RFC 6553, 6554 and IPv6-in-IPv6</title>

<author initials='I' surname='Robles' fullname='Ines Robles'>
    <organization />
</author>

<author initials='M' surname='Richardson' fullname='Michael Richardson'>
    <organization />
</author>

<author initials='P' surname='Thubert' fullname='Pascal Thubert'>
    <organization />
</author>

<date month='October' day='19' year='2015' />

<abstract><t>This document states different cases where RFC 6553, RFC 6554 and IPv6-in-IPv6 encapsulation is required to set the bases to help defining the compression of RPL routing information in LLN environments.</t></abstract>

</front>

<seriesInfo name='Internet-Draft' value='draft-robles-roll-useofrplinfo-02' />
<format type='TXT'
        target='http://www.ietf.org/internet-drafts/draft-robles-roll-useofrplinfo-02.txt' />
</reference>




    </references>


<section anchor="examples" title="Examples">

<t>The example in <xref target="XMPrpi"/> illustrates the 6LoRH compression of 
a classical packet in Storing Mode in all directions, as well
as in non-Storing mode for a packet going up the DODAG
following the default route to the root. 
In this particular example, a fragmentation process takes place
per <xref target="RFC4944"/>, and the fragment headers must be placed in
Page 0 before switching to Page 1:</t>

<figure title="Example Compressed Packet with RPI." anchor="XMPrpi"><artwork><![CDATA[
 +-  ...  -+-  ...  -+-+ ... -+-+ ... -+- ... +-+-+-+-+-+-+-+-+-+-+- ... 
 |Frag type|Frag hdr |11110001| IPinIP |  RPI   | Dispatch + LOWPAN_IPHC 
 |RFC 4944 |RFC 4944 | Page 1 | 6LoRH  | 6LoRH  | RFC 6282
 +-  ...  -+-  ...  -+-+ ... -+-+ ... -+- ... +-+-+-+-+-+-+-+-+-+-+- ...
                                                 <-      RFC 6282     -> 
                                                      No RPL artifact

]]></artwork></figure>

<t>The example illustrated in <xref target="XMPrh3"/> is a classical packet in non-Storing mode
for a packet going down the DODAG following a source routed path from the root;
in this particular example, addresses in the DODAG are assigned to share a same
/112 prefix, for instance taken from a /64 subnet with the first 6 octets of the 
suffix set to a constant such as all zeroes. In that case, all addresses but
the first can be compressed to 2 octets, which means that there will be 2
RH3_6LoRH headers, one to store the first complete address and the one to store
the sequence of addresses compressed to 2 octets (in this example, 3 of them):</t>

<figure title="Example Compressed Packet with RH3." anchor="XMPrh3"><artwork><![CDATA[
 +- ...  -+- ...  -+-+-+- ... -+-+-+-+-+ ... -+-+-+-+-+-+-+-+-+-+-+- ... 
 |11110001| IPinIP | RH3(128bits)| RH3(3*16bits)| Dispatch + LOWPAN_IPHC 
 |Page 1  | 6LoRH  | 6LoRH       | 6LoRH        | RFC 6282
 +- ...  -+- ... +-+-+-+- ... -+-+-+-+-+ ... -+-+-+-+-+-+-+-+-+-+-+- ...
                                                 <-      RFC 6282     -> 
                                                      No RPL artifact

]]></artwork></figure>

<t>Note: the RPI is not represented since most implementations actually refrain from
placing it in a source routed packet though <xref target="RFC6550"/> generally expects it.</t>

<!--  LocalWords:  LoWPAN topologies RPL IP IPv Lossy LLNs LLN MTU
 -->
<!--  LocalWords:  PHY IEEE ICMP RPI Datagrams TiSCH TSCH TLV DODAG
 -->
<!--  LocalWords:  SenderRank RPLInstanceID DAGRank inlined LoRH IPHC
 -->
<!--  LocalWords:  MinHopRankIncrease IP-in-IP Encapsulator IANA
 -->
<!--  LocalWords:  RFCthis acknowledgments
 -->

</section>


  </back>
</rfc>

