SAVI                                                               J. Bi
Internet-Draft                                            Tsinghua Univ.
Intended status: Standards Track                                  G. Yao
Expires: January 20, May 18, 2016                                              Baidu
                                                              J. Halpern
                                                   E. Levy-Abegnoli, Ed.
                                                           July 19,
                                                       November 15, 2015

           SAVI for Mixed Address Assignment Methods Scenario


   In case networks that use multiple IP techniques for address assignment methods are allowed in a
   network, assignment, the corresponding SAVI
   appropriate Source Address Validation Improvement (SAVI) methods should must
   be enabled used to prevent spoofing in the network. of addresses assigned by each such
   technique.  This document reviews how multiple SAVI methods can
   coexist in a single SAVI device and collisions are resolved when the
   same binding entry is discovered by two or more methods.

Status of This Memo

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

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

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

   This Internet-Draft will expire on January 20, May 18, 2016.

Copyright Notice

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

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

Table of Contents

   1.  Introduction  . . . . . . . . . . . . . . . . . . . . . . . .   2
   2.  Requirements Language . . . . . . . . . . . . . . . . . . . .   3
   3.  Problem Scope . . . . . . . . . . . . . . . . . . . . . . . .   3
   4.  Architecture  . . . . . . . . . . . . . . . . . . . . . . . .   3   4
   5.  Recommendations for preventing collisions . . . . . . . . . .   5
   6.  Resolving binding collisions  . . . . . . . . . . . . . . . .   5   6
     6.1.  Same Address on Different Binding Anchors . . . . . . . .   5   6
       6.1.1.  Basic preference  . . . . . . . . . . . . . . . . . .   6
       6.1.2.  Overwritten preference  . . . . . . . . . . . . . . .   6   7
       6.1.3.  Multiple SAVI Device Scenario . . . . . . . . . . . .   7   8
     6.2.  Same Address on the Same Binding Anchor . . . . . . . . .   7   8
   7.  Security Considerations . . . . . . . . . . . . . . . . . . .   7   8
   8.  IANA Considerations . . . . . . . . . . . . . . . . . . . . .   8   9
   9.  Acknowledgment  . . . . . . . . . . . . . . . . . . . . . . .   8   9
   10. References  . . . . . . . . . . . . . . . . . . . . . . . . .   8   9
     10.1.  Normative References . . . . . . . . . . . . . . . . . .   8   9
     10.2.  Informative References . . . . . . . . . . . . . . . . .   9  10
   Authors' Addresses  . . . . . . . . . . . . . . . . . . . . . . .   9  10

1.  Introduction

   There are currently several SAVI Source Address Validaiton Improvement
   (SAVI) documents ([RFC6620], [RFC7513] and [RFC7219]) that describe
   the different methods by which a switch can discover and record
   bindings between a node's IP address and a binding anchor and use
   that binding to perform source address validation.  Each of these
   documents specifies how to learn on-link addresses, based on the method
   technique used for their assignment, respectively: StateLess
   Autoconfiguration (SLAAC), Dynamic Host Control Protocol (DHCP) and
   Secure Neighbor Discovery (SeND).  Each of these documents describes
   separately how one particular SAVI method deals with address
   collisions (same address, different binding anchor).

   While multiple IP assignment methods techniques can be used in the same
   layer-2 domain, this means that a single SAVI device might have to
   deal with a combination or mix of SAVI methods.  The purpose of this
   document is to provide recommendations to avoid collisions and to
   review collisions handling when two or more such methods come up with
   competing bindings.

2.  Requirements Language

   The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT",
   document are to be interpreted as described in RFC 2119 [RFC2119].

3.  Problem Scope

   Three different IP address assignment methods techniques have been analyzed
   for SAVI:

   1.  StateLess Address AutoConfiguration (SLAAC) - analyzed in SAVI-

   2.  Dynamic Host Control Protocol address assignment (DHCP) -
       analyzed in SAVI-DHCP[RFC7513]

   3.  Secure Neighbor Discovery (SeND) address assignment, analyzed in

   In addition, there is a fourth method technique for managing (i.e.,
   creation, management, deletion) a binding on the switch, referred to
   as "manual".  It is based on manual binding configuration and is
   analyzed in [RFC6620] and [RFC7039].

   All combinations of address assignment methods techniques can coexist within
   a layer-2 domain.  A SAVI device MUST implement the corresponding
   binding setup methods (referred to as a "SAVI method") for each such
   technique that is in use if it is to enable provide Source Address
   Validation.  If more than one SAVI method is enabled on a SAVI
   device, the method is referred to as "mix address assignment method"
   in this document.

   SAVI methods are normally viewed as independent from each other, each
   one handling its own entries.  In  If multiple methods are used in the absence of reconciliation,
   same device without coordination, each method will attempt to reject
   packets sourced with an address it any addresses that method did not discovered. discover.  To
   prevent addresses discovered by one SAVI method to be from being filtered
   out by
   another, another method, the SAVI binding table should be shared by all
   the solutions.
   However this SAVI methods in use in the device.  This in turn could create
   some conflict when the same entry is discovered by two different
   methods.  The purpose of this document is of two folds: provide
   recommendations and methods to avoid conflicts, and to resolve
   conflicts if and when they happen.  Collisions happening within a given
   method are outside the scope of this document.

4.  Architecture

   A SAVI device may enable implement ant use multiple SAVI methods.  This
   mechanism, called SAVI-MIX, is proposed as a arbiter of the binding
   algorithms, algorithms from these multiple methods, generating the
   final binding entries as illustrated in Figure 1.  Once a SAVI method
   generates a candidate binding, it will request SAVI-MIX to set up a
   corresponding entry in the binding table.  Then SAVI-MIX will check
   if there is any conflict in the binding table.  A new binding will be
   generated if there is no conflict.  If there is a conflict, SAVI-MIX
   will determine whether to replace the existing binding or reject the
   candidate binding based on the policies specified in Section 6.


   As a result of this, the packet filtering in the SAVI device will not
   be performed by each SAVI method separately.  Instead, the table
   resulting from applying SAVI-MIX will be used to perform filtering.
   Thus the filtering is based on the
   entries in combined results of the binding table. differents
   SAVI mechanisms.

   |                                                        |
   |                                        SAVI Device     |
   |                                                        |
   |                                                        |
   |     +------+    +------+    +------+                   |
   |     | SAVI |    | SAVI |    | SAVI |                   |
   |     |      |    |      |    |      |                   |
   |     | FCFS |    | DHCP |    | SEND |                   |
   |     +------+    +------+    +------+                   |
   |        |            |           |   Binding            |
   |        |            |           |   setup              |
   |        v            v           v   requests           |
   |     +------------------------------+                   |
   |     |                              |                   |
   |     |            SAVI-MIX          |                   |
   |     |                              |                   |
   |     +------------------------------+                   |
   |                     |                                  |
   |                     v               Final Binding      |
   |             +--------------+                           |
   |             |   Binding    |                           |
   |             |              |                           |
   |             |   Table      |                           |
   |             +--------------+                           |
   |                                                        |

                      Figure 1: SAVI-Mix Architecture

   Each entry in the binding table will contain the following fields:

   1.  IP source address

   2.  Binding anchor

   3.  Lifetime

   4.  Creation time

   5.  Binding methods: the methods which request the binding setup. SAVI method used for this entry.

5.  Recommendations for preventing collisions

   If each solution has address assignment technique uses a dedicated separate portion of the
   IP address space, collisions won't happen.  Using non overlapping
   address space across address assignment techniques, and thus across
   SAVI solutions methods is therefore recommended.  To that end, one should:

   1.  DHCP/SLAAC: use non-overlapping prefix for DHCP and SLAAC.  Set
       the A bit in Prefix information option of Router Advertisement
       for SLAAC prefix, and set the M bit in Router Advertisement for
       DHCP prefix.  For detail explanations on these bits, refer to

   2.  SeND/non-SeND: avoid mixed environment (where SeND and non-SeND
       nodes are deployed) or separate the prefixes announced to SeND
       and non-SenD nodes.  One way to separate the prefixes is to have
       the router(s) announcing different (non-overlapping) prefixes to
       SeND and to non-SeND nodes, using unicast Router
       Advertisements[RFC6085], in response to SeND/non-SeND Router

6.  Resolving binding collisions

   In situations where collisions could can not be avoided, avoided by assignment
   separation, two cases should be considered:

   1.  The same address is bound on two different binding anchors by
       different SAVI methods.

   2.  The same address is bound on the same binding anchor by different
       SAVI methods.

6.1.  Same Address on Different Binding Anchors

   This would typically occur in case assignment address spaces could
   not be separated.  For instance, an address is assigned by SLAAC on
   node X, installed in the binding table using SAVI-FCFS, anchored to
   "anchor-X".  Later, the same address is assigned by DHCP to node Y,
   and SAVI-DHCP will generate a candidate binding entry, anchored to

6.1.1.  Basic preference

   The SAVI device must decide to whom the address should be bound with
   (anchor-X or anchor-Y in this example).  Current standard documents
   of address assignment methods have implied the prioritization
   relationship based on order in time, i.e., first-come. first-come first-served.

   1.  SLAAC: s5.4.5 of [RFC4862]

   2.  DHCPv4: s3.1-p5 of [RFC2131]
   3.  DHCPv6: s18.1.8 of [RFC3315]

   4.  SeND: s8 of [RFC3971]

   In the absence of any configuration or protocol hint (see
   Section 6.1.2) the SAVI device should choose the first-come binding
   anchor, whether it was learnt from SLAAC, SeND or DHCP.

6.1.2.  Overwritten preference

   There are two identified exceptions to the general prioritization
   model, one of them being CGA addresses, another one controlled by the
   configuration of the switch.  CGA preference

   When CGA addresses are used, and a collision is detected, preference
   should be given to the anchor that carries the CGA credentials once
   they are verified, in particular the CGA parameters and the RSA
   options.  Note that if an attacker was trying to replay CGA
   credentials, he would then compete on the base of "First-Come, First-
   Served" (FCFS) principle.  configuration preference

   For configuration driven exceptions, the SAVI device may allow the
   configuration of a triplet ("prefix", "anchor", "method") or
   ("address", "anchor", "method"), where at "method").  The "prefix" or "address"
   represents the address or address prefix to which this preference
   entry applies.  The "anchor" is the value of a know binding anchor
   that this device expects to see using this address or addresses from
   this prefix.  The "method" is the SAVI method that this device
   expects to use in validating address binding entries from the address
   or prefix.  At least one of ("anchor",
   "method") should "anchor" and "method" MUST be specified.
   Later, if a DAD message is received with the following conditions

   1.  The target in the DAD message does not exist in the binding table

   2.  The target is within configured "prefix" (or equal to "address")

   3.  The anchor bound to target is different from the configured
       anchor, when specified

   4.  The configured method, if any, is different from SAVI-FCFS


   The switch should defend the address by responding to the DAD
   message, with a NA message or an ARP response, message, on behalf of the target node.  Plain NA will be replied to SeND DAD.  SeND accepts
   plain NA for nodes
   in the first time network MUST disable the option to ignore unsecured
   advertisements (see s8 of [RFC3971]).  The probability
   for a SeND node to generate a colliding address more than one time  If the option is
   trivial in practice, thus enabled, the response can effectively protect an
   existing binding.
   case is outside the scope of this document.

   It should not at this point install the entry into the binding table.  It will
   simply prevent the node to assign the address, and will de-
   facto de-facto
   prioritize the configured anchor.  This is especially useful to
   protect well known bindings such as a static address of a server over
   anybody, even when the server is down.  It is also a way to give
   priority to a binding learnt from SAVI-DHCP over a binding for the
   same address, learnt from SAVI-FCFS.

6.1.3.  Multiple SAVI Device Scenario

   A single SAVI device doesn't have the information of all bound
   addresses on the perimeter.  Therefore it is not enough to lookup
   local bindings to identify a collision.  However, assuming DAD is
   performed throughout the security perimeter for all addresses
   regardless of the assignment method, then DAD response will inform
   all SAVI devices about any collision.  In that case, FCFS will apply
   the same way as in a single switch scenario.  If the admin configured
   on one the switches a prefix (or a single static binding) to defend,
   the DAD response generated by this switch will also prevent the
   binding to be installed on other switches of the perimeter.

6.2.  Same Address on the Same Binding Anchor

   A binding may be set up on the same binding anchor by multiple
   methods, typically SAVI-FCFS and SAVI-DHCP.  If the binding lifetimes
   obtained from the two methods are different, priority should be given
   to 1) Manual configuration 2) SAVI-DHCP 3) SAVI-FCFS as the least
   authoritative.  The binding will be removed when the prioritized
   lifetime expires, even if a less authoritative method had a longer

7.  Security Considerations

   SAVI MIX does not eliminate the security problems of each SAVI
   method.  Thus, the potential attacks, e.g., the DoS attack against
   the SAVI device resource, can still happen.  In deployment, the
   security threats from each enabled SAVI methods should be prevented
   by the corresponding proposed solutions in each document.

   SAVI MIX is only a binding setup/removal arbitration mechanism.  It
   does not introduce additional security threats only if the principle of
   decision is reasonable.  However, there is a slight problem.  SAVI
   MIX is more tolerant about binding establish establishment than each SAVI
   method alone.  As long as one of the enabled SAVI method methods generates a
   binding, the binding will be applied.  As a result, the allowed
   number limitation of SAVI bindings or allowed SAVI binding setup rate limitation will be
   the sum of that of all the enabled SAVI methods.  In deployment,
   whether a SAVI device is capable to support that of supporting the resulting resource requirement
   requirements should be evaluated.

8.  IANA Considerations

   This memo asks the IANA for no new parameters.

9.  Acknowledgment

   Thanks to Christian Vogt, Eric Nordmark, Marcelo Bagnulo Braun and
   Jari Arkko for their valuable contributions.

10.  References

10.1.  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. 1997,

   [RFC2131]  Droms, R., "Dynamic Host Configuration Protocol",
              RFC 2131, DOI 10.17487/RFC2131, March 1997,

   [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, <>.

   [RFC3971]  Arkko, J., Ed., Kempf, J., Zill, B., and P. Nikander,
              "SEcure Neighbor Discovery (SEND)", RFC 3971,
              DOI 10.17487/RFC3971, March 2005,

   [RFC6085]  Gundavelli, S., Townsley, M., Troan, O., and W. Dec,
              "Address Mapping of IPv6 Multicast Packets on Ethernet",
              RFC 6085, DOI 10.17487/RFC6085, January 2011,

   [RFC6620]  Nordmark, E., Bagnulo, M., and E. Levy-Abegnoli, "FCFS
              SAVI: First-Come, First-Served Source Address Validation
              Improvement for Locally Assigned IPv6 Addresses",
              RFC 6620, DOI 10.17487/RFC6620, May 2012,

   [RFC7039]  Wu, J., Bi, J., Bagnulo, M., Baker, F., and C. Vogt, Ed.,
              "Source Address Validation Improvement (SAVI) Framework",
              RFC 7039, DOI 10.17487/RFC7039, October 2013,

   [RFC7219]  Bagnulo, M. and A. Garcia-Martinez, "SEcure Neighbor
              Discovery (SEND) Source Address Validation Improvement
              (SAVI)", RFC 7219, DOI 10.17487/RFC7219, May 2014,

   [RFC7513]  Bi, J., Wu, J., Yao, G., and F. Baker, "Source Address
              Validation Improvement (SAVI) Solution for DHCP",
              RFC 7513, DOI 10.17487/RFC7513, May 2015,

10.2.  Informative References

   [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,

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

Authors' Addresses

   Jun Bi
   Tsinghua University
   Network Research Center, Tsinghua University
   Beijing  100084


   Guang Yao
   Baidu Science and Technology Park, Building 1
   Beijing  100193

   Joel M. Halpern
   Newbridge Networks Inc


   Eric Levy-Abegnoli (editor)
   Cisco Systems
   Village d'Entreprises Green Side - 400, Avenue Roumanille
   Biot-Sophia Antipolis  06410