Skip to main content

Routing for RPL Leaves
draft-ietf-roll-unaware-leaves-08

The information below is for an old version of the document.
Document Type
This is an older version of an Internet-Draft that was ultimately published as RFC 9010.
Authors Pascal Thubert , Michael Richardson
Last updated 2019-12-16 (Latest revision 2019-11-17)
Replaces draft-thubert-roll-unaware-leaves
RFC stream Internet Engineering Task Force (IETF)
Formats
Reviews
Additional resources Mailing list discussion
Stream WG state WG Document
Associated WG milestone
Mar 2020
Initial submission of routing for RPL Leaves draft to the IESG
Document shepherd (None)
IESG IESG state Became RFC 9010 (Proposed Standard)
Consensus boilerplate Yes
Telechat date (None)
Responsible AD (None)
Send notices to (None)
draft-ietf-roll-unaware-leaves-08

7.  Updated RPL Status

   The RPL Status is defined in section 6.5.1. of [RFC6550] for use in
   the DAO-Ack message and values are assigned as follows:

               +---------+--------------------------------+
               | Range   | Meaning                        |
               +=========+================================+
               | 0       | Success/Unqualified acceptance |
               +---------+--------------------------------+
               | 1-127   | Not an outright rejection      |
               +---------+--------------------------------+
               | 128-255 | Rejection                      |
               +---------+--------------------------------+

                     Table 1: RPL Status per RFC 6550

   This specification extends the scope of the RPL Status to be used in
   RPL DCO messages.  Furthermore, this specification enables to carry
   the IPv6 ND Status values defined for use in the EARO and initially
   listed in table 1 of [RFC8505] in a RPL Status.  Only EARO Status
   values in the range 0-63 can be transported.

   The resulting RPL Status is as follows:

                               0
                               0 1 2 3 4 5 6 7
                              +-+-+-+-+-+-+-+-+
                              |E|A|  Value    |
                              +-+-+-+-+-+-+-+-+

                        Figure 2: RPL Status Format

   RPL Status subfields:

   E:  1-bit flag.  Set to indicate a rejection.  When not set, a value
      of 0 indicates Success/Unqualified acceptance and other values
      indicate "not an outright rejection" as per RFC 6550.

   A:  1-bit flag.  Indicates the type of the Status value.

   Status Value:  6-bit unsigned integer.  If the 'A' flag is set this
      field transports a Status value defined for IPv6 ND EARO.  When
      the 'A' flag is not set, the Status value is defined in a RPL
      extension.

   When building a DCO or a DAO-ACK message upon an IPv6 ND NA or a DAC
   message, the RPL Root MUST copy the ARO Status unchanged in a RPL

Thubert & Richardson      Expires 18 June 2020                 [Page 13]
Internet-Draft             RPL Unaware Leaves              December 2019

   Status with the 'A' bit set.  Conversely the 6LR MUST copy the value
   of the RPL Status unchanged in the EARO of an NA message that is
   built upon a RPL Status with the 'A' bit set in a DCO or a DAO-ACK
   message.

8.  Updated RPL Target option

   This specification updates the RPL Target option to transport the
   ROVR as illustrated in Figure 3.  This enables the RPL Root to
   generate a full EDAR Message as opposed to a keep-alive EDAR that has
   restricted properties.

   The Target Prefix MUST be aligned to the next 4-byte boundary after
   the size indicated by the Prefix Length. if necessary it is padded
   with zeros.  The size of the ROVR is indicated in a new ROVR Type
   field that is encoded to map the CodePfx in the EDAR message (see
   section 4.2 of [RFC8505]).

   With this specification the ROVR is the remainder of the RPL Target
   Option.  The format is backward compatible with the Target Option in
   [RFC6550] and SHOULD be used as a replacement.

      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
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
      |   Type = 0x05 | Option Length |ROVRsz | Flags | Prefix Length |
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
      |                                                               |
      +                                                               +
      |                Target Prefix (Variable Length)                |
      .                Aligned to 4-byte boundary                     .
      .                                                               .
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
      |                                                               |
     ...            Registration Ownership Verifier (ROVR)           ...
      |                                                               |
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

                      Figure 3: Updated Target Option

   New fields:

   ROVRsz:  Indicates the Size of the ROVR.  It MAY be 1, 2, 3, or 4,
      denoting a ROVR size of 64, 128, 192, or 256 bits, respectively.

   Registration Ownership Verifier (ROVR):  This is the same field as in
      the EARO, see [RFC8505]

Thubert & Richardson      Expires 18 June 2020                 [Page 14]
Internet-Draft             RPL Unaware Leaves              December 2019

9.  Protocol Operations for Unicast Addresses

   The description below assumes that the Root sets the "P" flag in the
   DODAG Configuration Option and performs the EDAR proxy operation.

9.1.  General Flow

   This specification enables to save the exchange of Extended Duplicate
   Address messages, EDAR and EDAC, from a 6LN all the way to the 6LBR
   across a RPL mesh, for the sole purpose of refreshing an existing
   state in the 6LBR.  Instead, the EDAR/EDAC exchange is proxied by the
   RPL Root upon a DAO message that refreshes the RPL routing state.

   To achieve this, the lifetimes and sequence counters in 6LoWPAN ND
   and RPL are aligned.  In other words, the Path Sequence and the Path
   Lifetime in the DAO message are taken from the Transaction ID and the
   Address Registration lifetime in the NS(EARO) message from the 6LN.

   In that flow, the RPL Root acts as a proxy to refresh the state in
   the 6LBR.  The proxy operation applies to both RUL and RAN.  This
   means that in a RPL network where the function is enabled, refreshing
   the state in the 6LBR is the responsibility of the Root.
   Consequently, only addresses that are injected in RPL will be kept
   alive by the RPL Root.

   In a same fashion, if an additional routing protocol is deployed on a
   same network, that additional routing protocol may need to handle the
   keep alive procedure for the addresses that it serves.

   On the first Address Registration, illustrated in Figure 4 and
   Figure 6 for RPL Non-Storing and Storing Mode respectively, the
   Extended Duplicate Address exchange takes place as prescribed by
   [RFC8505].  Any of the functions 6LR, Root and 6LBR might be
   collapsed in a single node.

   When successful, the flow creates a Neighbor Cache Entry (NCE) in the
   6LR, and the 6LR injects the Registered Address in RPL using DAO/DAO-
   ACK exchanges all the way to the RPL DODAG Root.  The protocol does
   not carry a specific information that the Extended Duplicate Address
   messages were already exchanged, so the Root proxies them anyway.

9.1.1.  In RPL Non-Storing-Mode

   In Non-Storing Mode, the DAO message flow can be nested within the
   Address Registration flow as illustrated in Figure 4 and it is
   possible to carry information such as an updated lifetime from the
   6LBR all the way back to the 6LN.

Thubert & Richardson      Expires 18 June 2020                 [Page 15]
Internet-Draft             RPL Unaware Leaves              December 2019

        6LN              6LR            Root               6LBR
         |                |              |                   |
         |   NS(EARO)     |              |                   |
         |--------------->|                                  |
         |                |          Extended DAR            |
         |                |--------------------------------->|
         |                |                                  |
         |                |          Extended DAC            |
         |                |<---------------------------------|
         |                |      DAO     |                   |
         |                |------------->|                   |
         |                |              | (keep-alive) EDAR |
         |                |              |------------------>|
         |                |              |       EDAC        |
         |                |              |<------------------|
         |                |    DAO-ACK   |                   |
         |                |<-------------|                   |
         |   NA(EARO)     |              |                   |
         |<---------------|              |                   |
         |                |              |                   |
             (in case if an Error not reported in DAO-ACK)
         |                |              |                   |
         |                |      DCO     |                   |
         |                |<-------------|                   |
         |   NA(EARO)     |              |                   |
         |<---------------|              |                   |
         |                |              |                   |

           Figure 4: First Registration Flow in Non-Storing Mode

   An Address re-Registration is performed by the 6LN to maintain the
   NCE in the 6LR alive before lifetime expires.  Upon an Address re-
   Registration, as illustrated in Figure 5, the 6LR redistributes the
   Registered Address NS(EARO) in RPL.

Thubert & Richardson      Expires 18 June 2020                 [Page 16]
Internet-Draft             RPL Unaware Leaves              December 2019

        6LN              6LR            Root               6LBR
         |                |              |                   |
         |   NS(EARO)     |              |                   |
         |--------------->|                                  |
         |                |      DAO     |                   |
         |                |------------->|                   |
         |                |              | (keep-alive) EDAR |
         |                |              |------------------>|
         |                |              |       EDAC        |
         |                |              |<------------------|
         |                |    DAO-ACK   |                   |
         |                |<-------------|                   |
         |   NA(EARO)     |              |                   |
         |<---------------|              |                   |

            Figure 5: Next Registration Flow in Non-Storing Mode

   This causes the RPL DODAG Root to refresh the state in the 6LBR with
   an EDAC message or a keep-alive EDAC if the ROVR is not indicated in
   the Target Option.  In any case, the EDAC message sent in response by
   the 6LBR contains the actual value of the ROVR field for that Address
   Registration.  In case of an error on the proxied EDAR flow, the
   error SHOULD be returned in the DAO-ACK - if one was requested -
   using a RPL Status with the 'A' flag set that imbeds a 6LoWPAN Status
   value as discussed in Section 7.

   If the Root could not return the negative Status in the DAO-ACK then
   it sends an asynchronous Destination Cleanup Object (DCO) message
   [EFFICIENT-NPDAO] to the 6LR placing the negative Status in the RPL
   Status with the 'A' flag set.  Note that if both are used in a short
   interval of time, the DAO-ACK and DCO messages are not guaranteed to
   arrive in the same order at the 6LR.

   The 6LR may still receive a requested DAO-ACK even after it received
   a DCO, but the negative Status in the DCO supercedes a positive
   Status in the DAO-ACK regardless of the order in which they are
   received.  Upon the DAO-ACK - or the DCO if it arrives first - the
   6LR responds to the RUL with a NA(EARO).  If the RPL Status has the
   'A' flag set, then the ND Status is extracted and passed in the EARO;
   else, if the 'E' flag is set, indicating a rejection, then the status
   4 "Removed" is used; else, the ND Status of 0 indicating "Success" is
   used.

Thubert & Richardson      Expires 18 June 2020                 [Page 17]
Internet-Draft             RPL Unaware Leaves              December 2019

9.1.2.  In RPL Storing-Mode

   In RPL Storing Mode, the DAO-ACK is optional.  When it is used, it is
   generated by the RPL parent, which does not need to wait for the
   grand-parent to send the acknowledgement.  A successful DAO-ACK is
   not a guarantee that the DAO has yet reached the Root or that the
   keep-alive EDAR has succeeded.

   6LN             6LR             6LR            Root              6LBR
    |               |               |               |                 |
    |   NS(EARO)    |               |               |                 |
    |-------------->|               |               |                 |
    |   NA(EARO)    |               |               |                 |
    |<--------------|               |               |                 |
    |               |               |               |                 |
    |               |      DAO      |               |                 |
    |               |-------------->|               |                 |
    |               |    DAO-ACK    |               |                 |
    |               |<--------------|               |                 |
    |               |               |               |                 |
    |               |               |      DAO      |                 |
    |               |               |-------------->|                 |
    |               |               |    DAO-ACK    |                 |
    |               |               |<--------------|                 |
    |               |               |               |                 |
    |               |               |               | keep-alive EDAR |
    |               |               |               |---------------->|
    |               |               |               |   EDAC(ROVR)    |
    |               |               |               |<----------------|
    |               |               |               |                 |
                             (in case if an Error)
    |               |               |               |                 |
    |               |              DCO              |                 |
    |               |<------------------------------|                 |
    |   NA(EARO)    |               |               |                 |
    |<--------------|               |               |                 |
    |               |               |               |                 |

              Figure 6: Next Registration Flow in Storing Mode

   If the keep alive fails, the path is cleaned up asynchronously using
   a DCO message [EFFICIENT-NPDAO] as illustrated in Figure 6 and
   described in further details in Section 9.2.3.

9.2.  Detailed Operation

Thubert & Richardson      Expires 18 June 2020                 [Page 18]
Internet-Draft             RPL Unaware Leaves              December 2019

9.2.1.  By the 6LN

   This specification does not alter the operation of a 6LoWPAN ND-
   compliant 6LN, and a RUL is expected to operate as follows:

   *  The 6LN obtains an IPv6 global address, for instance using
      autoconfiguration [RFC4862] based on a Prefix Information Option
      (PIO) [RFC4861] found in a Router Advertisement message or by some
      other means such as DHCPv6 [RFC3315].

   *  Once it has formed an address, the 6LN (re)registers its address
      periodically, within the Lifetime of the previous Address
      Registration, as prescribed by [RFC6775] and [RFC8505].

   *  A 6LN acting as a RUL sets the "R" flag in the EARO whereas a 6LN
      acting as a RAN does not set the "R" flag as prescribed by
      [RFC8505] section 5.1.

   *  Upon each consecutive Address Registration, the 6LN increases the
      TID field in the EARO, as prescribed by [RFC8505] section 5.2.

   *  The 6LN can register to more than one 6LR at the same time.  In
      that case, it MUST use the same value of TID for all of the
      parallel Address Registrations.

   *  The 6LN may use any of the 6LRs to which it register to forward
      its packets.  Using a 6LR to which the 6LN is not registered may
      result in packets dropped at the 6LR by a Source Address
      Validation function (SAVI).

   Even without support for RPL, a RUL may be aware of opaque values to
   be provided to the routing protocol.  If the RUL has a knowledge of
   the RPL Instance the packet should be injected into, then it SHOULD
   set the Opaque field in the EARO to the RPLInstanceID, else it MUST
   leave the Opaque field to zero.

   Regardless of the setting of the Opaque field, the 6LN MUST set the
   "I" field to zero to signal "topological information to be passed to
   a routing process" as specified in section 5.1 of [RFC8505].

   A RUL is not expected to produce RPL artifacts in the data packets,
   but it MAY do so. for instance, if the RUL has a minimal awareness of
   the RPL Instance and can build an RPI.  A RUL that places an RPI in a
   data packet MUST indicate the RPLInstanceID that corresponds to the
   RPL Instance the packet should be injected into.  All the flags and
   the Rank field are set to zero as specified by section 11.2 of
   [RFC6550].

Thubert & Richardson      Expires 18 June 2020                 [Page 19]
Internet-Draft             RPL Unaware Leaves              December 2019

9.2.2.  By the 6LR

   Also as prescribed by [RFC8505], the 6LR generates a DAR message upon
   reception of a valid NS(EARO) message for the Address Registration of
   a new IPv6 Address by a 6LN.  If the Duplicate Address exchange
   succeeds, then the 6LR installs an NCE.  If the "R" flag was set in
   the EARO of the NS message, and this 6LR can manage the reachability
   of Registered Address, then the 6LR sets the "R" flag in the EARO of
   the NA message that is sent in response.

   From then on, the 6LN periodically sends a new NS(EARO) to refresh
   the NCE state before the lifetime indicated in the EARO expires, with
   TID that is incremented each time till it wraps in a lollipop fashion
   (see section 5.2.1 of [RFC8505] which is fully compatible with
   section 7.2 of [RFC6550]).  As long as the R flag is set and this
   Router can still manage the reachability of Registered Address, the
   6LR keeps setting the "R" flag in the EARO of the response NA
   message, but the exchange of Extended Duplicate Address messages is
   skipped.

   The Opaque field in the EARO hints the 6LR on the RPL Instance that
   should be used for the DAO advertisements, and for the forwarding of
   packets sourced at the registered address when there is no RPI in the
   packet, in which case the 6LR MUST enacapsulate the packet to the
   Root adding an RPI in the outer header.  if the "I" field is not
   zero, then the 6LR MUST consider that the Opaque field is zero.  If
   the Opaque field is not set to zero, then it should carry a
   RPLInstanceID for the Instance suggested by the 6LN.  If the 6LR does
   not participate to the associated Instance, then the 6LR MUST
   consider that the Opaque field is zero.  If the Opaque field is zero,
   the 6LR is free to use the default RPL Instance (zero) for the
   registered address or to select an Instance of its choice; else, that
   is if the 6LR participates to the suggested Instance, then the 6LR
   SHOULD use that Instance for the registered address.

   The DAO message advertising the Registered Address MUST be
   constructed as follows:

   *  The Registered Address is placed in a RPL Target Option in the DAO
      message as the Target Prefix, and the Prefix Length is set to 128;

   *  RPL Non-Storing Mode is used, and the 6LR indicates one of its
      global IPv6 unicast addresses as the Parent Address in the RPL
      Transit Information Option (TIO) associated to the Target Option.

   *  the External 'E' flag in the TIO is set to indicate that the 6LR
      redistributes an external target into the RPL network.

Thubert & Richardson      Expires 18 June 2020                 [Page 20]
Internet-Draft             RPL Unaware Leaves              December 2019

   *  the Path Lifetime in the TIO is computed from the Lifetime in the
      EARO Option to adapt it to the Lifetime Units used in the RPL
      operation.  Note that if the lifetime is 0, then the 6LR generates
      a No-Path DAO message that cleans up the routes down to the
      Address of the 6LN;

   *  the Path Sequence in the TIO is set to the TID value found in the
      EARO option;

   Upon a successful NS/NA(EARO) exchange: if the "R" flag was set in
   the EARO of the NS message, then the 6LR SHOULD inject the Registered
   Address in RPL by sending a DAO message on behalf of the 6LN; else
   the 6LR MUST NOT inject the Registered Address into RPL.

   If a DAO-ACK is not requested, or has a Status that is not a
   rejection, indicating the DAO was accepted respectively by a parent
   in Storing Mode or by the Root in non-Storing Mode, the 6LR replies
   with a NA(EARO) to the RUL with a Status of 0 (Success).

   In case of a DAO-ACK or a DCO indicating a rejection and transporting
   an EARO Status Value of 5 (Validation Requested) the 6LR challenges
   the 6LN for ownership of the address, as described in section 6.1 of
   [RFC8505].  If the challenge succeeds then the operations continue as
   normal.  In particular a DAO message is generated upon the NS(EARO)
   that proves the ownership of the address.  If the challenge failed
   the 6LR MUST refrain from injecting the address in RPL and may take
   actions to protect itself against DoS attacks by a rogue 6LN, see
   Section 11

   The other rejection codes indicate that the 6LR failed to inject the
   address into the RPL network.  If an EARO Status is transported, the
   6LR MUST send a NA(EARO) to the RUL with that Status value.  If for
   any other reason the 6LR fails to inject the address into the RPL
   network, the 6LR SHOULD send a NA(EARO) to the RUL with a Status of 2
   (Out of Storage) which indicates a possibility to retry later.
   Similarly, upon a DCO message indicating that the address of a RUL
   should be removed from the routing table, the 6LR issues an
   asynchronous NA(EARO) to the RUL with the embedded ND Status value.

   If a 6LR receives a valid NS(EARO) message with the "R" flag reset
   and the 6LR was redistributing the Registered Address due to previous
   NS(EARO) messages with the flag set, then it MUST stop injecting the
   address.  It is up to the Registering Node to maintain the
   corresponding route from then on, either keeping it active by sending
   further DAO messages, or destroying it using a No-Path DAO.

Thubert & Richardson      Expires 18 June 2020                 [Page 21]
Internet-Draft             RPL Unaware Leaves              December 2019

9.2.3.  By the RPL Root

   In RPL Storing Mode of Operation (MOP), the DAO message is propagated
   from child to parent all the way to the Root along the DODAG,
   populating routing state as it goes.  In Non-Storing Mode, The DAO
   message is sent directly to the RPL Root.  Upon reception of a DAO
   message, for each RPL Target option that creates or updates an
   existing RPL state:

   *  the Root notifies the 6LBR using an internal API if they are co-
      located, or performs an EDAR/EDAC exchange on behalf of the 6LR if
      they are separated.  If the Target option transports a ROVR, then
      the Root MUST use it to build a full EDAR message as the 6LR
      would.  Else, a keep-alive EDAR is used with the ROVR field set to
      zero.

   An EDAR message MUST be constructed as follows:

   *  The Target IPv6 address from in the RPL Target Option is placed in
      the Registered Address field of the EDAR message and in the Target
      field of the NS message, respectively;

   *  the Registration Lifetime is adapted from the Path Lifetime in the
      TIO by converting the Lifetime Units used in RPL into units of 60
      seconds used in the 6LoWPAN ND messages;

   *  the RPL Root indicates its own MAC Address as Source Link Layer
      Address (SLLA) in the NS(EARO);

   *  the TID value is set to the Path Sequence in the TIO and indicated
      with an ICMP code of 1 in the EDAR message;

   *  when present in the RPL Target option, the ROVR field is used as
      is in the EDAR and the ICMP Code Suffix is set to the appropriate
      value as shown in Table 4 of [RFC8505] depending on the length of
      the ROVR field.  If it is not present the ROVR field in the EDAR
      is set to zero indicating that this is a keep-alive EDAR.

   Upon a Status value in an EDAC message that is not "Success", the
   Root SHOULD destroy the formed paths using either a DAO-ACK (in Non-
   Storing Mode) or a DCO downwards as specified in [EFFICIENT-NPDAO].
   Failure to destroy the former path would result in Stale routing
   state and local black holes if the address belongs to another party
   elsewhere in the network.  The RPL Status value that maps the 6LowpAN
   ND Status value MUST be placed in the DCO.

Thubert & Richardson      Expires 18 June 2020                 [Page 22]
Internet-Draft             RPL Unaware Leaves              December 2019

9.2.4.  By the 6LBR

   Upon reception of an EDAR message with the ROVR field is set to zero
   indicating a keep-alive EDAR, the 6LBR checks whether an entry exists
   for the and computes whether the TID in the DAR message is fresher
   than that in the entry as prescribed in section 4.2.1. of [RFC8505].

   If the entry does not exist, the 6LBR does not create the entry, and
   answers with a Status "Removed" in the EDAC message.

   If the entry exists but is not fresher, the 6LBR does not update the
   entry, and answers with a Status "Success" in the EDAC message.

   If the entry exists and the TID in the DAR message is fresher, the
   6LBR updates the TID in the entry, and if the lifetime of the entry
   is extended by the Registration Lifetime in the DAR message, it also
   updates the lifetime of the entry.  In that case, the 6LBR replies
   with a Status "Success" in the DAC message.

   The EDAC that is constructed is the same as if the keep-alive EDAR
   was a full EDAR, and includes the ROVR that is associated to the
   Address Registration.

10.  Protocol Operations for Multicast Addresses

   Section 12 of [RFC6550] details the RPL support for multicast flows.
   This support is not source-specific and only operates as an extension
   to the Storing Mode of Operation for unicast packets.  Note that it
   is the RPL model that the multicast packet is passed as a Layer-2
   unicast to each if the interested children.  This remains true when
   forwarding between the 6LR and the listener 6LN.

   "Multicast Listener Discovery (MLD) for IPv6" [RFC2710] and its
   updated version "Multicast Listener Discovery Version 2 (MLDv2) for
   IPv6" [RFC3810] provide an interface for a listener to register to
   multicast flows.  MLDv2 is backwards compatible with MLD, and adds in
   particular the capability to filter the sources via black lists and
   white lists.  In the MLD model, the Router is a "querier" and the
   Host is a multicast listener that registers to the querier to obtain
   copies of the particular flows it is interested in.

   On the first Address Registration, as illustrated in Figure 7, the
   6LN, as an MLD listener, sends an unsolicited Report to the 6LR in
   order to start receiving the flow immediately.  Since multicast
   Layer-2 messages are avoided, it is important that the asynchronous
   messages for unsolicited Report and Done are sent reliably, for
   instance using an Layer-2 acknoledgement, or attempted multiple
   times.

Thubert & Richardson      Expires 18 June 2020                 [Page 23]
Internet-Draft             RPL Unaware Leaves              December 2019

   The 6LR acts as a generic MLD querier and generates a DAO for the
   multicast target.  The lifetime of the DAO is set to be in the order
   of the Query Interval, yet larger to account for variable propagation
   delays.

   The Root proxies the MLD echange as listener with the 6LBR acting as
   the querier, so as to get packets from a source external to the RPL
   domain.  Upon a DAO with a multicast target, the RPL Root checks if
   it is already registered as a listener for that address, and if not,
   it performs its own unsolicited Report for the multicast target.

        6LN                  6LR             Root                6LBR
         |                    |               |                    |
         | unsolicited Report |               |                    |
         |------------------->|               |                    |
         |     <L2 ack>       |               |                    |
         |                    | DAO           |                    |
         |                    |-------------->|                    |
         |                    |    DAO-ACK    |                    |
         |                    |<--------------|                    |
         |                    |               | <if not listening> |
         |                    |               | unsolicited Report |
         |                    |               |------------------->|
         |                    |               |                    |
         |                    |               |                    |

                Figure 7: First Multicast Registration Flow

   An Address re-Registration is pulled by 6LR acting as querier.  Note
   that the message may be sent unicast to all the known individual
   listeners.  Upon a time out of the Query Interval, the 6LR sends a
   Query to each of its listeners, and gets a Report back that is mapped
   into a DAO, as illustrated in Figure 8:

Thubert & Richardson      Expires 18 June 2020                 [Page 24]
Internet-Draft             RPL Unaware Leaves              December 2019

        6LN                  6LR             Root                6LBR
         |                    |               |                    |
         |       Query        |               |                    |
         |<-------------------|               |                    |
         |       Report       |               |                    |
         |------------------->|               |                    |
         |                    | DAO           |                    |
         |                    |-------------->|                    |
         |                    |    DAO-ACK    |                    |
         |                    |<--------------|                    |
         |                    |               |                    |
         |                    |               |       Query        |
         |                    |               |<-------------------|
         |                    |               |       Report       |
         |                    |               |------------------->|
         |                    |               |                    |
         |                    |               |                    |

                      Figure 8: Next Registration Flow

   Note that any of the functions 6LR, Root and 6LBR might be collapsed
   in a single node, in which case the flow above happens internally,
   and possibly through internal API calls as opposed to messaging.

11.  Security Considerations

   The LLN nodes depend on the 6LBR and the RPL participants for their
   operation.  A trust model must be put in place to ensure that the
   right devices are acting in these roles, so as to avoid threats such
   as black-holing, (see [RFC7416] section 7) or bombing attack whereby
   an impersonated 6LBR would destroy state in the network by using the
   "Removed" Status code.  This trust model could be at a minimum based
   on a Layer-2 access control, or could provide role validation as
   well.  This is a generic 6LoWPAN requirement, see Req5.1 in
   Appendix of [RFC8505].

   The keep-alive EDAR message does not carry a valid Registration
   Unique ID [RFC8505] and it cannot be used to create a binding state
   in the 6LBR.  The 6LBR MUST NOT create an entry based on a keep-alive
   EDAR that does not match an existing entry.  All it can do is refresh
   the lifetime and the TID of an existing entry.

   At the time of this writing RPL does not have a zerotrust model
   whereby the it is possible to validate the origin of an address that
   is injected in a DAO.  This specification makes a first step in that
   direction by allowing the Root to challenge the RUL by the 6LR that
   serves it.

Thubert & Richardson      Expires 18 June 2020                 [Page 25]
Internet-Draft             RPL Unaware Leaves              December 2019

12.  IANA Considerations

12.1.  New DODAG Configuration Option Flag

   This specification updates the Registry for the "DODAG Configuration
   Option Flags" that was created for [RFC6550] as follows:

          +------------+----------------------------+-----------+
          | Bit Number | Capability Description     | Reference |
          +============+============================+===========+
          | 1          | Root Proxies EDAR/EDAC (P) | THIS RFC  |
          +------------+----------------------------+-----------+

                Table 2: New DODAG Configuration Option Flag

12.2.  RPL Target Option Flags

   Section 20.15 of [RFC6550] creates a registry for the 8-bit RPL
   Target Option Flags field.  This specification reduces the field to 4
   bits.  The IANA is requested to reduce the size of the registry
   accordingly.

12.3.  New Subregistry for the RPL Non-Rejection Status values

   This specification creates a new Subregistry for the RPL Non-
   Rejection Status values for use in RPL DAO-ACK and RCO Messages,
   under the ICMPv6 parameters registry.

   *  Possible values are 6-bit unsigned integers (0..63).

   *  Registration procedure is "Standards Action" [RFC8126].

   *  Initial allocation is as indicated in Table 3:

              +-------+------------------------+-----------+
              | Value | Meaning                | Reference |
              +=======+========================+===========+
              | 0     | Unqualified acceptance | RFC 6550  |
              +-------+------------------------+-----------+

               Table 3: Acceptance values of the RPL Status

12.4.  New Subregistry for the RPL Rejection Status values

   This specification creates a new Subregistry for the RPL Rejection
   Status values for use in RPL DAO-ACK and RCO Messages, under the
   ICMPv6 parameters registry.

Thubert & Richardson      Expires 18 June 2020                 [Page 26]
Internet-Draft             RPL Unaware Leaves              December 2019

   *  Possible values are 6-bit unsigned integers (0..63).

   *  Registration procedure is "Standards Action" [RFC8126].

   *  Initial allocation is as indicated in Table 4:

             +-------+-----------------------+---------------+
             | Value | Meaning               | Reference     |
             +=======+=======================+===============+
             | 0     | Unqualified rejection | This document |
             +-------+-----------------------+---------------+

                Table 4: Rejection values of the RPL Status

13.  Acknowledgments

   The authors wish to thank Georgios Papadopoulos for their early
   reviews of and contributions to this document

14.  Normative References

   [RFC2119]  Bradner, S., "Key words for use in RFCs to Indicate
              Requirement Levels", BCP 14, RFC 2119,
              DOI 10.17487/RFC2119, March 1997,
              <https://www.rfc-editor.org/info/rfc2119>.

   [RFC2710]  Deering, S., Fenner, W., and B. Haberman, "Multicast
              Listener Discovery (MLD) for IPv6", RFC 2710,
              DOI 10.17487/RFC2710, October 1999,
              <https://www.rfc-editor.org/info/rfc2710>.

   [RFC3810]  Vida, R., Ed. and L. Costa, Ed., "Multicast Listener
              Discovery Version 2 (MLDv2) for IPv6", RFC 3810,
              DOI 10.17487/RFC3810, June 2004,
              <https://www.rfc-editor.org/info/rfc3810>.

   [RFC4919]  Kushalnagar, N., Montenegro, G., and C. Schumacher, "IPv6
              over Low-Power Wireless Personal Area Networks (6LoWPANs):
              Overview, Assumptions, Problem Statement, and Goals",
              RFC 4919, DOI 10.17487/RFC4919, August 2007,
              <https://www.rfc-editor.org/info/rfc4919>.

   [RFC4861]  Narten, T., Nordmark, E., Simpson, W., and H. Soliman,
              "Neighbor Discovery for IP version 6 (IPv6)", RFC 4861,
              DOI 10.17487/RFC4861, September 2007,
              <https://www.rfc-editor.org/info/rfc4861>.

Thubert & Richardson      Expires 18 June 2020                 [Page 27]
Internet-Draft             RPL Unaware Leaves              December 2019

   [RFC4862]  Thomson, S., Narten, T., and T. Jinmei, "IPv6 Stateless
              Address Autoconfiguration", RFC 4862,
              DOI 10.17487/RFC4862, September 2007,
              <https://www.rfc-editor.org/info/rfc4862>.

   [RFC6550]  Winter, T., Ed., Thubert, P., Ed., 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,
              DOI 10.17487/RFC6550, March 2012,
              <https://www.rfc-editor.org/info/rfc6550>.

   [RFC6553]  Hui, J. and JP. Vasseur, "The Routing Protocol for Low-
              Power and Lossy Networks (RPL) Option for Carrying RPL
              Information in Data-Plane Datagrams", RFC 6553,
              DOI 10.17487/RFC6553, March 2012,
              <https://www.rfc-editor.org/info/rfc6553>.

   [RFC6775]  Shelby, Z., Ed., Chakrabarti, S., Nordmark, E., and C.
              Bormann, "Neighbor Discovery Optimization for IPv6 over
              Low-Power Wireless Personal Area Networks (6LoWPANs)",
              RFC 6775, DOI 10.17487/RFC6775, November 2012,
              <https://www.rfc-editor.org/info/rfc6775>.

   [RFC8126]  Cotton, M., Leiba, B., and T. Narten, "Guidelines for
              Writing an IANA Considerations Section in RFCs", BCP 26,
              RFC 8126, DOI 10.17487/RFC8126, June 2017,
              <https://www.rfc-editor.org/info/rfc8126>.

   [RFC8138]  Thubert, P., Ed., Bormann, C., Toutain, L., and R. Cragie,
              "IPv6 over Low-Power Wireless Personal Area Network
              (6LoWPAN) Routing Header", RFC 8138, DOI 10.17487/RFC8138,
              April 2017, <https://www.rfc-editor.org/info/rfc8138>.

   [RFC8174]  Leiba, B., "Ambiguity of Uppercase vs Lowercase in RFC
              2119 Key Words", BCP 14, RFC 8174, DOI 10.17487/RFC8174,
              May 2017, <https://www.rfc-editor.org/info/rfc8174>.

   [RFC8200]  Deering, S. and R. Hinden, "Internet Protocol, Version 6
              (IPv6) Specification", STD 86, RFC 8200,
              DOI 10.17487/RFC8200, July 2017,
              <https://www.rfc-editor.org/info/rfc8200>.

   [RFC8505]  Thubert, P., Ed., Nordmark, E., Chakrabarti, S., and C.
              Perkins, "Registration Extensions for IPv6 over Low-Power
              Wireless Personal Area Network (6LoWPAN) Neighbor
              Discovery", RFC 8505, DOI 10.17487/RFC8505, November 2018,
              <https://www.rfc-editor.org/info/rfc8505>.

Thubert & Richardson      Expires 18 June 2020                 [Page 28]
Internet-Draft             RPL Unaware Leaves              December 2019

   [AP-ND]    Thubert, P., Sarikaya, B., Sethi, M., and R. Struik,
              "Address Protected Neighbor Discovery for Low-power and
              Lossy Networks", Work in Progress, Internet-Draft, draft-
              ietf-6lo-ap-nd-12, 10 April 2019,
              <https://tools.ietf.org/html/draft-ietf-6lo-ap-nd-12>.

   [USEofRPLinfo]
              Robles, I., Richardson, M., and P. Thubert, "Using RPL
              Option Type, Routing Header for Source Routes and IPv6-in-
              IPv6 encapsulation in the RPL Data Plane", Work in
              Progress, Internet-Draft, draft-ietf-roll-useofrplinfo-32,
              4 November 2019, <https://tools.ietf.org/html/draft-ietf-
              roll-useofrplinfo-32>.

   [EFFICIENT-NPDAO]
              Jadhav, R., Thubert, P., Sahoo, R., and Z. Cao, "Efficient
              Route Invalidation", Work in Progress, Internet-Draft,
              draft-ietf-roll-efficient-npdao-17, 30 October 2019,
              <https://tools.ietf.org/html/draft-ietf-roll-efficient-
              npdao-17>.

   [RFC7102]  Vasseur, JP., "Terms Used in Routing for Low-Power and
              Lossy Networks", RFC 7102, DOI 10.17487/RFC7102, January
              2014, <https://www.rfc-editor.org/info/rfc7102>.

15.  Informative References

   [RFC6606]  Kim, E., Kaspar, D., Gomez, C., and C. Bormann, "Problem
              Statement and Requirements for IPv6 over Low-Power
              Wireless Personal Area Network (6LoWPAN) Routing",
              RFC 6606, DOI 10.17487/RFC6606, May 2012,
              <https://www.rfc-editor.org/info/rfc6606>.

   [RFC3315]  Droms, R., Ed., Bound, J., Volz, B., Lemon, T., Perkins,
              C., and M. Carney, "Dynamic Host Configuration Protocol
              for IPv6 (DHCPv6)", RFC 3315, DOI 10.17487/RFC3315, July
              2003, <https://www.rfc-editor.org/info/rfc3315>.

   [RFC6282]  Hui, J., Ed. and P. Thubert, "Compression Format for IPv6
              Datagrams over IEEE 802.15.4-Based Networks", RFC 6282,
              DOI 10.17487/RFC6282, September 2011,
              <https://www.rfc-editor.org/info/rfc6282>.

   [RFC6687]  Tripathi, J., Ed., de Oliveira, J., Ed., and JP. Vasseur,
              Ed., "Performance Evaluation of the Routing Protocol for
              Low-Power and Lossy Networks (RPL)", RFC 6687,
              DOI 10.17487/RFC6687, October 2012,
              <https://www.rfc-editor.org/info/rfc6687>.

Thubert & Richardson      Expires 18 June 2020                 [Page 29]
Internet-Draft             RPL Unaware Leaves              December 2019

   [RFC7228]  Bormann, C., Ersue, M., and A. Keranen, "Terminology for
              Constrained-Node Networks", RFC 7228,
              DOI 10.17487/RFC7228, May 2014,
              <https://www.rfc-editor.org/info/rfc7228>.

   [RFC7416]  Tsao, T., Alexander, R., Dohler, M., Daza, V., Lozano, A.,
              and M. Richardson, Ed., "A Security Threat Analysis for
              the Routing Protocol for Low-Power and Lossy Networks
              (RPLs)", RFC 7416, DOI 10.17487/RFC7416, January 2015,
              <https://www.rfc-editor.org/info/rfc7416>.

   [RFC8025]  Thubert, P., Ed. and R. Cragie, "IPv6 over Low-Power
              Wireless Personal Area Network (6LoWPAN) Paging Dispatch",
              RFC 8025, DOI 10.17487/RFC8025, November 2016,
              <https://www.rfc-editor.org/info/rfc8025>.

   [RFC8504]  Chown, T., Loughney, J., and T. Winters, "IPv6 Node
              Requirements", BCP 220, RFC 8504, DOI 10.17487/RFC8504,
              January 2019, <https://www.rfc-editor.org/info/rfc8504>.

Appendix A.  Example Compression

   Figure 9 illustrates the case in Storing Mode where the packet is
   received from the Internet, then the Root encapsulates the packet to
   insert the RPI and deliver to the 6LR that is the parent and last hop
   to the final destination, which is not known to support [RFC8138].
   The difference with the format presented in Figure 19 of [RFC8138] is
   the addition of a SRH-6LoRH before the RPI-6LoRH to transport the
   destination address of the outer IPv6 header.

   +-+ ... -+-+ ... +-+- ... -+-+ ... -+-+-+ ... +-+-+ ... -+ ... +-...
   |11110001|SRH-6LoRH| RPI-  |IP-in-IP| NH=1      |11110CPP| UDP | UDP
   |Page 1  |Type1 S=0| 6LoRH | 6LoRH  |LOWPAN_IPHC| UDP    | hdr |Payld
   +-+ ... -+-+ ... +-+- ... -+-+ ... -+-+-+ ... +-+-+ ... -+ ... +-...
          <-4bytes->              <-        RFC 6282      ->
                                              No RPL artifact

           Figure 9: Encapsulation to Parent 6LR in Storing Mode

   In Figure 9, the source of the IP-in-IP encapsulation is the Root, so
   it is elided in the IP-in-IP 6LoRH.  The destination is the parent
   6LR of the destination of the inner packet so it cannot be elided.
   In Storing Mode, it is placed as the single entry in an SRH-6LoRH as
   the first 6LoRH.  Since there is a single entry so the SRH-6LoRH Size
   is 0.  In this particular example, the 6LR address can be compressed
   to 2 bytes so a Type of 1 is used.  It results that the total length
   of the SRH-6LoRH is 4 bytes.

Thubert & Richardson      Expires 18 June 2020                 [Page 30]
Internet-Draft             RPL Unaware Leaves              December 2019

   In Non-Storing Mode, the encapsulation from the Root would be similar
   to that represented in Figure 9 with possibly more hops in the SRH-
   6LoRH and possibly multiple SRH-6LoRHs if the various addresses in
   the routing header are not compressed to the same format.  Note that
   on the last hop to the parent 6LR, the RH3 is consumed and removed
   from the compressed form, so the use of Non-Storing Mode vs.  Storing
   Mode is indistinguishable from the packet format.

   Follows the RPI-6LoRH and then the IP-in-IP 6LoRH.  When the IP-in-IP
   6LoRH is removed, all the Router headers that precede it are also
   removed.

   The Paging Dispatch [RFC8025] may also be removed if there was no
   previous Page change to a Page other than 0 or 1, since the
   LOWPAN_IPHC is encoded in the same fashion in the default Page 0 and
   in Page 1.  The resulting packet to the destination is the inner
   packet compressed with [RFC6282].

Authors' Addresses

   Pascal Thubert (editor)
   Cisco Systems, Inc
   Building D, 45 Allee des Ormes - BP1200
   06254 Mougins - Sophia Antipolis
   France

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

   Michael C. Richardson
   Sandelman Software Works

   Email: mcr+ietf@sandelman.ca
   URI:   http://www.sandelman.ca/

Thubert & Richardson      Expires 18 June 2020                 [Page 31]