Network Working Group X. Xu
Internet-Draft Alibaba Inc
Intended status: Standards Track S. Kini
Expires: November 15, 2019
P. Psenak
C. Filsfils
S. Litkowski
May 14, 2019

Signaling Entropy Label Capability and Entropy Readable Label Depth Using IS-IS


Multiprotocol Label Switching (MPLS) has defined a mechanism to load-balance traffic flows using Entropy Labels (EL). An ingress Label Switching Router (LSR) cannot insert ELs for packets going into a given Label Switched Path (LSP) unless an egress LSR has indicated via signaling that it has the capability of processing ELs, referred to as Entropy Label Capability (ELC), on that tunnel. In addition, it would be useful for ingress LSRs to know each LSR's capability of reading the maximum label stack depth and performing EL-based load-balancing, referred to as Entropy Readable Label Depth (ERLD). This document defines a mechanism to signal these two capabilities using IS-IS. These mechanisms are particularly useful, where label advertisements are done via protocols like IS-IS.

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 November 15, 2019.

Copyright Notice

Copyright (c) 2019 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

[RFC6790] describes a method to load-balance Multiprotocol Label Switching (MPLS) traffic flows using Entropy Labels (EL). "The Use of Entropy Labels in MPLS Forwarding" [RFC6790] introduces the concept of Entropy Label Capability (ELC) and defines the signalings of this capability via MPLS signaling protocols. Recently, mechanisms have been defined to signal labels via link-state Interior Gateway Protocols (IGP) such as IS-IS [I-D.ietf-isis-segment-routing-extensions]. In such scenario, the defined signaling mechanisms are inadequate. This draft defines a mechanism to signal the ELC using IS-IS. This mechanism is useful when the label advertisement is also done via IS-IS.

In addition, in the cases where stacked LSPs are used for whatever reasons (e.g., SR-MPLS [I-D.ietf-spring-segment-routing-mpls]), it would be useful for ingress LSRs to know each intermediate LSR's capability of reading the maximum label stack depth and performing EL-based load-balancing. This capability, referred to as Entropy Readable Label Depth (ERLD) as defined in [I-D.ietf-mpls-spring-entropy-label] may be used by ingress LSRs to determine whether it's necessary to insert an EL for a given LSP in the case where there has already been at least one EL in the label stack [I-D.ietf-mpls-spring-entropy-label].

2. Terminology

This memo makes use of the terms defined in [RFC6790] and [RFC4971].

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 BCP 14 [RFC2119] [RFC8174] when, and only when, they appear in all capitals, as shown here.

3. Advertising ERLD Using IS-IS

A new MSD-type of the Node MSD sub-TLV [RFC8491], called ERLD is defined to advertise the ERLD of a given router. As shown in Figure 2, it is formatted as described in [RFC8491] with a new MSD-Type code to be assigned by IANA (the type code of 2 is desired) and the Value field is set to the ERLD in the range between 0 to 255. The scope of the advertisement depends on the application. If a router has multiple linecards with different capabilities of reading the maximum label stack depth, the router MUST advertise the smallest one.

        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
       | MSD-Type=TBD2 |     ERLD      |  
                        Figure 2: ERLD MSD-Type Format

4. Advertising ELC Using IS-IS

Even though ELC is a property of the node, in some cases it is advantageous to associate and advertise the ELC with a prefix. In a multi-area network, routers may not know the identity of the prefix originator in the remote area, or may not know the capabilities of such originator. Similarly in a multi-domain network, the identity of the prefix originator and its capabilities may not be known to the ingress LSR.

One bit of the "Bit Values for Prefix Attribute Flags Sub-TLV" registry defined in [RFC7794] (Bit 3 is desired) is to be assigned by the IANA for the ELC. If a router has multiple line cards, the router MUST NOT announce the ELC for any prefixes that are locally attached unless all of its linecards are capable of processing ELs. If a router supports ELs on all of its linecards, it SHOULD set the ELC for every local host prefix it advertises in IS-IS.

When a router leaks a prefix between two levels (upwards or downwards), it MUST preserve the ELC signalling for this prefix.

       0 1 2 3 4 5 6 7...
      |X|R|N|E|        ...

When redistributing a prefix between two IS-IS protocol instances or redistributed from another protocol to an IS-IS protocol instance, a router SHOULD preserve the ELC signalling for that prefix. The exact mechanism on how to exchange ELC between protocol instances running on an ASBR is outside of the scope of this document and is implementation specific.

5. Acknowledgements

The authors would like to thank Yimin Shen, George Swallow, Acee Lindem, Les Ginsberg, Ketan Talaulikar, Jeff Tantsura, Bruno Decraene Carlos Pignataro, Wim Hendrickx, and Gunter Van De Velde for their valuable comments.

6. IANA Considerations

IANA is requested to allocate the E-bit (bit position 3 is desired) from the "Bit Values for Prefix Attribute Flags Sub-TLV" registry.

IANA is requested to allocate a MSD type (the type code of 2 is desired) from the “IGP MSD Types” registry for ERLD.

7. Security Considerations

The security considerations as described in [RFC4971] are applicable to this document. This document does not introduce any new security risks.

8. Normative References

[I-D.ietf-isis-segment-routing-extensions] Previdi, S., Ginsberg, L., Filsfils, C., Bashandy, A., Gredler, H. and B. Decraene, "IS-IS Extensions for Segment Routing", Internet-Draft draft-ietf-isis-segment-routing-extensions-24, April 2019.
[I-D.ietf-mpls-spring-entropy-label] Kini, S., Kompella, K., Sivabalan, S., Litkowski, S., Shakir, R. and J. Tantsura, "Entropy label for SPRING tunnels", Internet-Draft draft-ietf-mpls-spring-entropy-label-12, July 2018.
[I-D.ietf-spring-segment-routing-mpls] Bashandy, A., Filsfils, C., Previdi, S., Decraene, B., Litkowski, S. and R. Shakir, "Segment Routing with MPLS data plane", Internet-Draft draft-ietf-spring-segment-routing-mpls-22, May 2019.
[RFC2119] Bradner, S., "Key words for use in RFCs to Indicate Requirement Levels", BCP 14, RFC 2119, DOI 10.17487/RFC2119, March 1997.
[RFC4971] Vasseur, JP., Shen, N. and R. Aggarwal, "Intermediate System to Intermediate System (IS-IS) Extensions for Advertising Router Information", RFC 4971, DOI 10.17487/RFC4971, July 2007.
[RFC5305] Li, T. and H. Smit, "IS-IS Extensions for Traffic Engineering", RFC 5305, DOI 10.17487/RFC5305, October 2008.
[RFC6790] Kompella, K., Drake, J., Amante, S., Henderickx, W. and L. Yong, "The Use of Entropy Labels in MPLS Forwarding", RFC 6790, DOI 10.17487/RFC6790, November 2012.
[RFC7794] Ginsberg, L., Decraene, B., Previdi, S., Xu, X. and U. Chunduri, "IS-IS Prefix Attributes for Extended IPv4 and IPv6 Reachability", RFC 7794, DOI 10.17487/RFC7794, March 2016.
[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.
[RFC8174] Leiba, B., "Ambiguity of Uppercase vs Lowercase in RFC 2119 Key Words", BCP 14, RFC 8174, DOI 10.17487/RFC8174, May 2017.
[RFC8491] Tantsura, J., Chunduri, U., Aldrin, S. and L. Ginsberg, "Signaling Maximum SID Depth (MSD) Using IS-IS", RFC 8491, DOI 10.17487/RFC8491, November 2018.

Authors' Addresses

Xiaohu Xu Alibaba Inc EMail:
Sriganesh Kini EMail:
Peter Psenak Cisco EMail:
Clarence Filsfils Cisco EMail:
Stephane Litkowski Orange EMail: