Options for MPLS Extension Header Indicator

The document presents the motivation, specification, and use cases of MPLS Extension Header (EH). An indicator is needed in the MPLS label stack to indicate the presence of the extension header(s). Multiple options are possible for this purpose. As the discussion progresses, more options could emerge. In this document, we propound three categories of methods which can be further partitioned into five unique schemes. Four of them use explicit data plane encoding to indicate the EH and the last one implies the EH through control plane configuration. This document details and compares these schemes, in order to foster further discussions until a final decision is made. The similar schemes are also applicable for indicating the potential in-stack MPLS extensions which are under discussion currently.

A straightforward method is to directly encode an Extension Header Label (EHL) in the MPLS label stack. Two derived schemes are as follows.

A new special purpose label, EHL, can be used to indicate EHs. As specified in , so far eight special purpose label values are still left unsigned by IANA (which are 4 to 6 and 8 to 12). This single label scheme is elegant but arguably demands a scarce resource. We cannot rule out the possibility of requiring more than one label value to differentiate EH classes (e.g., Hop-by-Hop, End-to-End, or both). If this happens, it can only aggravate the situation. Another benefit of this scheme is that an EHL can potentially be located anywhere in an MPLS label stack. It is easier and quicker for a router to figure out the existence of extension header(s) if the EHL is close to or at the top of the label stack. However, if there are legacy devices which can reach the EHL but do not recognize it in a network, then for backward compatibility, the EHL must be located at the bottom of the stack (i.e., only the MPLS tunnel ends and EHL-aware nodes will look up and process it). The format of an EHL is the same as an MPLS label. The first 20-bit label value will be assigned by IANA. The BoS bit is used to indicate the location of the label. The other fields, CoS and TTL, currently have no use in the context of EHL. However, these two fields can potentially be used to encode other information. If such code points are open for other purpose, it will make the single EHL idea more compelling. E.g., the EH category and/or other information, if needed, can be encoded in these fields, so that only one special label value is needed. The following figure shows a potential scheme in which one bit from the CoS field ('H') is used to indicate the presence of HbH EHs in the packet. If 'H' bit is 0, it means no HbH EH follows so a P-router will not need to check the EH. The last 8 bits can be used to find the location of the extension headers (i.e., the first byte after the MPLS label stack). This information can help to avoid the scan of the label stack in case the extension headers need to be accessed.

Note that the Cos/TTL fields can be encoded to include more information. For example, in addition to indicate the EH, it can also indicate the presence of some other label-based services (e.g., EL). If we want to explore such possibilities, we have 11 bits in total at our disposal.

specifies the Extension Label (XL) with the value of 15. An extended special purpose label (ESPL) following XL can be used as EHL. A large number of ESPL values are available for allocation. The XL+EHL scheme eases the concern on the reserved label space at the cost of one more label in the label stack. Except for the fact that one more label is needed, The XL+EHL scheme shares the same property as the single special purpose EHL scheme.

The similar "header extension" requirement for MPLS has led to some proposals before. A special Generic Associated Channel Label (GAL) with the value of 13 has been assigned to support the identification of an Associated Channel Header (ACH). We can extend this existing mechanism to encode the MPLS EH indicator.

The ACH is located below the bottom label. It has a 16-bit Channel Type field which provides abundant space to encode the MPLS EH indicator. This scheme has the same header overhead as the XL+EHL scheme. The format is depicted in .

GAL has several applications already yet its heritage also has several limitations. The GAL must be located at the bottom of a label stack for its chief use cases such as MPLS-TP. So a router needs to search the entire label stack for the BoS bit and check if the corresponding label is GAL. This can impact the performance when the label stack is deep. A more serious concern is that states that GAL+ACH MUST NOT be used to transport user traffic and an ACH is supposed to be followed by a non-service payload. None of these is insurmountable but it does require an overhaul of the existing RFC in order to extend the usage of GAL.

To avoid changing the established semantics of ACH, a variation can be used. ACH starts with a nibble value "0001". A different nibble value may be used to redefine the remaining part of the word. The idea has been exploited by to define a Metadata Channel Header (MCH) with the leading nibble value "0000". Similarly, we can use another nibble value (e.g., "0010") to define a new header, namely the MPLS Extension Header Indicator (EHI). The format of the GAL and EHI is depicted in .

The Extension Header Class field in EHI is used to differentiate the extension headers. Potentially there are three classes: Hop-by-Hop (HbH), End-to-End (E2E), or both. If finally we decide to not differentiate the extension headers, we have the opportunity to merge the HEH (see for details) into EHI, so we can reduce the header overhead by four bytes. The header format is depicted in .

Instead of introducing a new SPL as the EH indicator, we can piggyback the indicator in some existing SPL to avoid claiming extra SPL resource and save a label overhead. The best candidate is the entropy label (EL) . If we can make EL default for every MPLS packet, we can encode the EH indicator in the unused ELI/EL label fields such as CoS and TTL. In we show a possible encoding method, in which the first bit of the CoS field in ELI is used to indicate the presence of EH and the TTL field in ELI can be used to indicate the location of the EH. Note that the CoS field of the EL can also be used to encode other information, if necessary.

It is also possible to use FEC labels to indicate the presence of extension headers. An FEC label has the same forwarding semantics as the original label, but it also means that one or more extension headers exist below the label stack. Although this approach avoids the need of new header encoding standards, it introduces a good deal of complexity into the control plane. Since every label needs an FEC label to indicate EH, this scheme also significantly reduces the available label space. Another issue is that this solution may not work for incremental deployment where some legacy routers cannot understand and apply the FEC labels for EH. Moreover, this configuration-based solution certainly makes the cross-domain interoperability more difficult. Hence, this is the least preferred option. We only include it here for the completeness of the discussion.

Evidenced by the existing and emerging use cases, MPLS networks need a standard way to support extension headers. In , we summarize the potential schemes that allow MPLS packets to carry extension headers and list the main pros and cons for each scheme.

Basically we have three groups of solutions. The scheme 1 and 2 introduce new labels, the scheme 3, 4, and 5 extend the existing solutions, and the scheme 6 relies on the control plane. Through comprehensive considerations on the pros and cons of each scheme, we expect a working group consensus can be reached to pick the final winner.

The existence of Extension Headers will make the ECMP based on inner IP packet header impossible or harder. If legacy routers need to conduct this kind of ECMP, the process either fails or generates unexpected results. EH-aware routers can do this kind of ECMP but they need to skip all the EHs in order to access the inner packet header which may not be efficient (we make provision in HEH to help accelerate this process). In this case, the Entropy Label (EL) is preferred for ECMP. The Entropy Label Indicator (ELI) and EL should be put in front of the EHI to avoid confusing the legacy routers.

TBD

If the EHL approach is adopted to indicate the presence of MPLS extension header(s), this document requests IANA to assign one or more new Special-Purpose MPLS Label Values from the Special-Purpose Multiprotocol Label Switching (MPLS) Label Values Registry of "Extension Header Label (EHL)".

The other contributors of this document are listed as follows. James Guichard Stewart Bryant Bruno Decraene

TBD.