<?xml version="1.0" encoding="US-ASCII"?>
<!DOCTYPE rfc SYSTEM "rfc2629.dtd">
<?rfc toc="yes"?>
<?rfc tocompact="yes"?>
<?rfc tocdepth="3"?>
<?rfc tocindent="yes"?>
<?rfc symrefs="yes"?>
<?rfc sortrefs="yes"?>
<?rfc comments="yes"?>
<?rfc inline="yes"?>
<?rfc compact="yes"?>
<?rfc subcompact="no"?>
<rfc category="bcp" docName="draft-ietf-ice-dualstack-fairness-05"
     ipr="trust200902">
  <front>
    <title abbrev="ICE Multihomed and DualStack Guidelines">ICE
    Multihomed and IPv4/IPv6 Dual Stack Fairness</title>
    <author fullname="Paal-Erik Martinsen" initials="P.E" surname="Martinsen">
      <organization abbrev="Cisco">Cisco Systems, Inc.</organization>
      <address>
        <postal>
          <street>Philip Pedersens Vei 22</street>
          <city>Lysaker</city>
          <region>Akershus</region>
          <code>1325</code>
          <country>Norway</country>
        </postal>
        <email>palmarti@cisco.com</email>
      </address>
    </author>
    <author fullname="Tirumaleswar Reddy" initials="T." surname="Reddy">
      <organization abbrev="Cisco">Cisco Systems, Inc.</organization>
      <address>
        <postal>
          <street>Cessna Business Park, Varthur Hobli</street>
          <street>Sarjapur Marathalli Outer Ring Road</street>
          <city>Bangalore</city>
          <region>Karnataka</region>
          <code>560103</code>
          <country>India</country>
        </postal>
        <email>tireddy@cisco.com</email>
      </address>
    </author>
    <author fullname="Prashanth Patil" initials="P." surname="Patil">
      <organization abbrev="Cisco">Cisco Systems, Inc.</organization>
      <address>
        <postal>
          <street/>
          <city>Bangalore</city>
          <country>India</country>
        </postal>
        <email>praspati@cisco.com</email>
      </address>
    </author>
    
    <date/>

    <workgroup>ICE</workgroup>

    <abstract>
      <t>
        This document provides guidelines on how to make Interactive
        Connectivity Establishment (ICE) conclude faster in multihomed
        and IPv4/IPv6 dual-stack scenarios where broken paths
        exist. The provided guidelines are backwards compatible with
        the original ICE specification.
      </t>
    </abstract>
  </front>

  <middle>
    <section anchor="introduction" title="Introduction">
      <t>
        In multihomed and IPv4/IPv6 dual-stack environments ICE <xref
        target="I-D.ietf-ice-rfc5245bis"/> would benefit by a fair
        distribution of its connectivity checks across available
        interfaces or IP address types.  With a fair distribution of
        the connectivity checks, excessive delays are avoided if a
        particular network path is broken or slow.  It would arguably
        be better to put the interfaces or address types known to the
        application last in the checklist.  However, the main
        motivation by ICE is to make no assumptions regarding network
        topology, hence a fair distribution of the connectivity checks
        is more appropriate.  If an application operates in a
        well-known environment is can safely override the
        recommendation given in this document.
      </t>
      <t>
        Applications should take special care to deprioritize network
        interfaces known to provide unreliable connectivity when
        operating in a multihomed environment. For example, certain
        tunnel services might provide unreliable connectivity. Doing
        so will ensure a more fair distribution of the connectivity
        checks across available network interfaces on the device. The
        simple guidelines presented here describe how to deprioritize
        interfaces known by the application to provide unreliable
        connectivity.
      </t>
      <t>
        There is also a need to introduce better handling of
        connectivity checks for different IP address families in
        dual-stack IPv4/IPv6 ICE scenarios. Following the
        recommendations from RFC6724 <xref target="RFC6724"/> will
        lead to prioritization of IPv6 over IPv4 for the same
        candidate type. Due to this, connectivity checks for
        candidates of the same type (host, reflexive or relay) are
        sent such that an IP address family is completely depleted
        before checks from the other address family are started. This
        results in user noticeable setup delays if the path for the
        prioritized address family is broken.
      </t>
      <t>
        To avoid such user noticeable delays when either IPv6 or IPv4
        path is broken or excessively slow, this specification
        encourages intermingling the different address families when
        connectivity checks are performed. This will lead to more
        sustained dual-stack IPv4/IPv6 deployment as users will no
        longer have an incentive to disable IPv6. The cost is a small
        penalty to the address type that otherwise would have been
        prioritized.
      </t>
      <t>
        This document describes what parameters an agent can safely
        alter to fairly order the checklist candidate pairs in
        multihomed and dual-stack environments, thus affecting the
        sending order of the connectivity checks. Actual values of
        those parameters is an implementation detail. Dependant on the
        nomination method in use, this might have an effect on what
        candidate pair ends up as the active one. Ultimately it should
        be up to the agent to decide what candidate pair is best
        suited for transporting media.
      </t>        
      <t>
        The guidelines outlined in this specification are backward
        compatible with a standard ICE implementation. This
        specification only alters the values used to create the
        resulting checklists in such a way that the core mechanisms
        from ICE <xref target="RFC5245"/> and ICEbis <xref
        target="I-D.ietf-ice-rfc5245bis" /> are still in effect.
      </t>
    </section>

    <section anchor="notation" title="Notational Conventions">      
      <t>
        This document uses terminology defined in <xref
        target="I-D.ietf-ice-rfc5245bis"/>.
      </t>
    </section>

    <section anchor="multihomed" 
             title="ICE Multihomed Recomendations">
      <t>
        A multihomed ICE agent can potentially send and receive
        connectivity checks on all available interfaces and IP
        addresses. It is possible for an interface to have several IP
        addresses associated with it.  To avoid unnecessary delay when
        performing connectivity checks it would be beneficial to
        prioritize interfaces and IP addresses known by the agent to
        provide stable connectivity.
      </t>
      <t>
        The application knowledge regarding the reliability of an
        interface can also be based on simple metrics like previous
        connection success/failure rates or a more static model based
        on interface types like wired, wireless, cellular, virtual,
        tunneled in conjunction with other operational metrics. This
        would require the application to have the right permissions to
        obtain such operational metrics.
      </t>
      <t>
        Candidates from an interface known to the application to
        provide unreliable connectivity should get a low candidate
        priority.
      </t>
      <t>
        If the application is unable to get any interface information
        regarding type or unable to store any relevant metrics, it
        should treat all interfaces as if they have reliable
        connectivity. This ensures all interfaces gets their fair
        chance to perform their connectivity checks.
      </t>
    </section>


    <section title="ICE Dual Stack Recomendations">
      <t>
        Candidates should be prioritized such that a sequence of
        candidates belonging to the same address family will be
        intermingled with candidates from an alternate IP family. For
        example, promoting IPv4 candidates in the presence of many
        IPv6 candidates such that an IPv4 address candidate is always
        present after a small sequence of IPv6 candidates, i.e.,
        reordering candidates such that both IPv6 and IPv4 candidates
        get a fair chance during the connectivity check phase. This
        makes ICE connectivity checks more responsive to broken path
        failures of an address family.
      </t>
      <t>
        An ICE agent can choose an algorithm or a technique of its
        choice to ensure that the resulting check lists have a fair
        intermingled mix of IPv4 and IPv6 address families. However,
        modifying the check list directly can lead to uncoordinated
        local and remote check lists that result in ICE taking longer
        to complete or in the worst case scenario fail. The best
        approach is to set the appropriate value for local preference
        in the formula for calculating the candidate priority value
        described in ICE <xref target="I-D.ietf-ice-rfc5245bis"/>
        section "4.1.2.1 Recommended Formula".
      </t>
      <t>
        Implementations should prioritize IPv6 candidates by putting
        some of them first in the intermingled checklist. This
        increases the chance of IPv6 connectivity checks to complete
        first and be ready for nomination or usage. This enables
        implementations to follow the intent of <xref
        target="RFC6555"/> "Happy Eyeballs: Success with Dual-Stack
        Hosts". It is worth noting that the timing recommendations in
        <xref target="RFC6555"/> will be overruled by how ICE paces
        out its connectivity checks. 
      </t>     
      <t>
        A simple formula to calculate how many IPv6 addresses to put
        before any IPv4 addresses could look like:
        <figure>
          <artwork align="left"><![CDATA[
             Hi = (N_4 + N_6) / N_4

             Where Hi  = Head start before intermingling starts
                   N_4 = Number of IPv4 addresses
                   N_6 = Number of IPv6 addresses
          ]]></artwork>
        </figure> 
        If a host have 2 IPv4 addresses and 6 IPv6 addresses, it will
        insert an IP4 address after 4 IPv6 addresses by choosing the
        appropriate local preference values when calculating the pair
        priorities. 
      </t>
    </section>

    
    <section anchor="compability" title="Compatibility">
      <t>
        ICE <xref target="I-D.ietf-ice-rfc5245bis"/> section "4.1.2
        Prioritizing Candidates" states that the formula in section
        "4.1.2.1 Recommended Formula" should be used to calculate the
        candidate priority. The formula is as follows:
      </t>
      <t><figure>
        <artwork align="left"><![CDATA[ priority = (2^24)*(type
        preference) + (2^8)*(local preference) + (2^0)*(256 -
        component ID) ]]></artwork>
        </figure>
      </t>
      <t>
        ICE <xref target="I-D.ietf-ice-rfc5245bis"/> section "4.1.2.2
        Guidelines for Choosing Type and Local Preferences" has
        guidelines for how the type preference and local preference
        value should be chosen.  Instead of having a static local
        preference value for IPv4 and IPv6 addresses, it is possible
        to choose this value dynamically in such a way that IPv4 and
        IPv6 address candidate priorities end up intermingled within
        the same candidate type. It is also possible to assign lower
        priorities to IP addresses derived from unreliable interfaces
        using the local preference value.
      </t>
      <t>
        It is worth mentioning that <xref
        target="I-D.ietf-ice-rfc5245bis"/> section "4.1.2.1
        Recommended Formula" says that; "if there are multiple
        candidates for a particular component for a particular media
        stream that has the same type, the local preference MUST be
        unique for each one".
      </t>
      <t>
        The local type preference can be dynamically changed in such a
        way that IPv4 and IPv6 address candidates end up intermingled
        regardless of candidate type.  This is useful if there are a
        lot of IPv6 host candidates effectively blocking connectivity
        checks for IPv4 server reflexive candidates.
      </t>
      <t>
        Candidates with IP addresses from an unreliable interface
        should be ordered at the end of the checklist, i.e., not
        intermingled as the dual-stack candidates.
      </t>
      <t>
        The list below shows a sorted local candidate list where the
        priority is calculated in such a way that the IPv4 and IPv6
        candidates are intermingled (No multihomed candidates). To
        allow for earlier connectivity checks for the IPv4 server
        reflexive candidates, some of the IPv6 host candidates are
        demoted. This is just an example of how a candidate priorities
        can be calculated to provide better fairness between IPv4 and
        IPv6 candidates without breaking any of the ICE connectivity
        checks.
      </t>
      <t><figure>
          <artwork align="left"><![CDATA[

                  Candidate   Address Component
                    Type       Type      ID     Priority
               -------------------------------------------
               (1)  HOST       IPv6      (1)    2129289471
               (2)  HOST       IPv6      (2)    2129289470
               (3)  HOST       IPv4      (1)    2129033471
               (4)  HOST       IPv4      (2)    2129033470
               (5)  HOST       IPv6      (1)    2128777471
               (6)  HOST       IPv6      (2)    2128777470
               (7)  HOST       IPv4      (1)    2128521471
               (8)  HOST       IPv4      (2)    2128521470
               (9)  HOST       IPv6      (1)    2127753471
               (10) HOST       IPv6      (2)    2127753470
               (11) SRFLX      IPv6      (1)    1693081855
               (12) SRFLX      IPv6      (2)    1693081854
               (13) SRFLX      IPv4      (1)    1692825855
               (14) SRFLX      IPv4      (2)    1692825854
               (15) HOST       IPv6      (1)    1692057855
               (16) HOST       IPv6      (2)    1692057854
               (17) RELAY      IPv6      (1)    15360255  
               (18) RELAY      IPv6      (2)    15360254  
               (19) RELAY      IPv4      (1)    15104255  
               (20) RELAY      IPv4      (2)    15104254

                SRFLX = server reflexive
  
          ]]></artwork>
        </figure>
      </t>
      <t>
        Note that the list does not alter the component ID part of the
        formula. This keeps the different components (RTP and RTCP)
        close in the list.  What matters is the ordering of the
        candidates with component ID 1. Once the checklist is formed
        for a media stream the candidate pair with component ID 1 will
        be tested first. If ICE connectivity check is successful then
        other candidate pairs with the same foundation will be
        unfrozen (<xref target="I-D.ietf-ice-rfc5245bis"/> section
        5.1.3.4. Computing States).
      </t>                  
      <t>
        The local and remote agent can have different algorithms for
        choosing the local preference and type preference values
        without impacting the synchronization between the local and
        remote check lists.
      </t>
      <t>
        The check list is made up of candidate pairs. A candidate pair
        is two candidates paired up and given a candidate pair
        priority as described in <xref
        target="I-D.ietf-ice-rfc5245bis"/> section 5.1.3.2. Using the
        pair priority formula:
      </t>
      <t>
        <figure>
          <artwork align="left"><![CDATA[
     pair priority = 2^32*MIN(G,D) + 2*MAX(G,D) + (G>D?1:0)
          ]]></artwork>
        </figure>
      </t>
      <t>
        Where G is the candidate priority provided by the controlling
        agent and D the candidate priority provided by the controlled
        agent. This ensures that the local and remote check lists are
        coordinated.
      </t>
      <t>
        Even if the two agents have different algorithms for choosing
        the candidate priority value to get an intermingled set of
        IPv4 and IPv6 candidates, the resulting checklist, that is a
        list sorted by the pair priority value, will be identical on
        the two agents.
      </t>
      <t>
        The agent that has promoted IPv4 cautiously i.e. lower IPv4
        candidate priority values compared to the other agent, will
        influence the check list the most due to (2^32*MIN(G,D)) in
        the formula.
      </t>
      <t>
        These recommendations are backward compatible with a standard
        ICE implementation. The resulting local and remote checklist
        will still be synchronized.
      </t>
      <t>
        Dependant of the nomination method in use the procedures
        described in this document might change what candidate pair
        ends up as the active one.
      </t>
      <t>
        A test implementation of an example algorithm is available at
        <xref target="ICE_dualstack_imp"/>.
      </t>
    </section>

    <section title="IANA Considerations">
      <t>
        None.
      </t>
    </section>
<section title="Implementation Status">
      <t>
        [Note to RFC Editor: Please remove this section and reference to
        <xref target="RFC6982"></xref> prior to publication.]
      </t>
      <t>
        This section records the status of known implementations of
        the protocol defined by this specification at the time of
        posting of this Internet-Draft, and is based on a proposal
        described in <xref target="RFC6982"></xref>. The description
        of implementations in this section is intended to assist the
        IETF in its decision processes in progressing drafts to
        RFCs. Please note that the listing of any individual
        implementation here does not imply endorsement by the IETF.
        Furthermore, no effort has been spent to verify the
        information presented here that was supplied by IETF
        contributors. This is not intended as, and must not be
        construed to be, a catalog of available implementations or
        their features. Readers are advised to note that other
        implementations may exist.
      </t>
      <t>
        According to <xref target="RFC6982"></xref>, "this will allow
        reviewers and working groups to assign due consideration to
        documents that have the benefit of running code, which may
        serve as evidence of valuable experimentation and feedback
        that have made the implemented protocols more mature. It is up
        to the individual working groups to use this information as
        they see fit".
      </t>
      
      <section title="ICE-Dual Stack Fairness Test code">
        <t>
          <list style="hanging">
            <t hangText="Organization: ">Cisco 
            </t>
            <t hangText="Description: "> 
              Open-Source ICE, TURN and STUN implementation. 
            </t> 
            <t hangText="Implementation: ">
              https://github.com/palerikm/ICE-DualStackFairness
            </t>
            <t hangText="Level of maturity: ">
              Code is stable.
            </t>
            <t hangText="Coverage: ">
              Follows the recommendations in this document
            </t>
            <t hangText="Licensing: ">
              BSD
            </t>
            <t hangText="Implementation experience: ">
              Straightforward as there are no compatibility issues.
            </t>
            <t hangText="Contact: ">
              Paal-Erik Martinsen
              palmarti@cisco.com
            </t>
          </list>
        </t>
      </section>
      <section title="ICE-Dual Stack Fairness Test code">
        <t>
          <list style="hanging">
            <t hangText="Organization: ">Others 
            </t>
            <t hangText="Description: "> 
              Major ICE implementations, browser based and stand-alone
              ICE, TURN and STUN implementations.
            </t> 
            <t hangText="Implementation: ">
              Product specific.
            </t>
            <t hangText="Level of maturity: ">
              Code is stable and available in the wild.
            </t>
            <t hangText="Coverage: ">
              Implements the recommendations in this document.
            </t>
            <t hangText="Licensing: ">
              Some open source, some close source
            </t>
            <t hangText="Implementation experience: ">
              Already implemented in some of the implementations. This
              document describes what needs to be done to achieve the
              desired fairness.
            </t>
          </list>
        </t>
      </section>
    </section>

    <section anchor="security" title="Security Considerations">
      <t>
        The security considerations described in <xref
        target="I-D.ietf-ice-rfc5245bis"/> are still valid. It changes
        recommended values and describes how an agent could choose
        those values in a safe way. In section <xref
        target="multihomed"/> the agent can prioritize the network
        interface based on previous network knowledge. This can
        potentially be unwanted information leakage towards the remote
        agent.
      </t>
      
    </section>

    <section anchor="ack" title="Acknowledgements">
      <t>
        Authors would like to thank Dan Wing, Ari Keranen, Bernard
        Aboba, Martin Thomson, Jonathan Lennox, Balint Menyhart, Ole
        Troan and Simon Perreault for their comments and review.
      </t>
    </section>
    
  </middle>
  
  <back>
    <references title="Normative References">
      <?rfc include="reference.I-D.ietf-ice-rfc5245bis"?>
      <?rfc include="reference.RFC.5245"?>
      <?rfc include="reference.RFC.6555"?>
      <?Rfc include="reference.RFC.6724"?>
      <?rfc include="reference.RFC.6982"?>
    </references>

    <references title="Informative References">
            
      <reference anchor="ICE_dualstack_imp" target="https://github.com/palerikm/ICE-DualStackFairness">
        <front>
          <title>ICE DualStack Test Implementation github repo</title>
          <author fullname="Paal-Erik Martinsen" initials="P.E" surname="Martinsen">
            <organization abbrev="Cisco">Cisco Systems, Inc.</organization>
            <address>
              <postal>
                <street>Philip Pedersens Vei 22</street>
                <city>Lysaker</city>
                <region>Akershus</region>
                <code>1325</code>
                <country>Norway</country>
              </postal>
              <email>palmarti@cisco.com</email>
            </address>
          </author>
          <date/>
        </front>
      </reference>
    
    </references>

  </back>
</rfc>
