BGP-LS extensions for BIER-TE

Introduction Bit Index Explicit Replication (BIER)-TE shares architecture and packet formats with BIER as described in . BIER-TE forwards and replicates packets based on a BitString in the packet header, but every BitPosition of the BitString of a BIER-TE packet indicates one or more adjacencies as described in . When BIER-TE is enabled in an IGP domain, BIER-TE-related informations will be advertised via IGP. The flooding scope for the IGP extensions for BIER-TE is IGP area-wide. by using the IGP alone it is not enough to construct across multiple IGP Area. The BGP-LS address-family/sub-address-family have been defined to allow BGP to carry Link-State informations. This document specifies extensions to the BGP Link-state address-family in order to advertise BIER-TE-specific informations, Similar to BGP-LS Advertisement of IGP Traffic Engineering Performance Metric Extensions(). An external component (e.g., a controller/a PCE(see for PCE-Based Architecture , for PCEP and for Inter-AS Requirements for the PCEP.))then can learn the BIER-TE informations in the "northbound" direction and calculate BIER-TE Path and then propagate them onto BFRs (instead of having each BFR to calculate on its own), and that can be for both inter-as and intra-as situations.

Requirements Language 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 when, and only when, they appear in all capitals, as shown here.

BGP-LS Extensions for BIER-TE and specifies IGP extensions for distributing the BitPositions configured on a BFR with MPLS and Non-MPLS encapsulation for BIER-TE in a BIER-TE domain. and then external component (e.g., a controller) need to collect the BitPositions configured on a BFR with MPLS and Non-MPLS encapsulation for BIER-TE in the "northbound" direction within the BIER-TE domain.

Link Attribute TLV The following Link Attribute TLV is defined:

The Link-BP TLV The Link-BP TLV is defined to advertise a link BitPosition (BP). The informations are derived from Link-BP Sub-TLV of IS-IS (section 2.1 of ) and OSPF (section 2.1 of ). According to different subdomain, the Link-BP TLV may appear multiple times. The following Link-BP TLV is defined:

Type: TBD1, see IANA Considerations section. Length: 2 octets. Subdomain-id: Unique value identifying the BIER-TE sub-domain, 1 octet. BAR: A 1-octet field encoding the BIER Algorithm, used to calculate underlay paths to reach BFERs. Values are allocated from the "BIER Algorithms" registry which is defined in . IPA: A 1-octet field encoding the IGP Algorithm, used to either modify,enhance, or replace the calculation of underlay paths to reach BFERs as defined by the BAR value. Values are from the IGP Algorithm registry. BitPosition: A 2-octet field encoding the BitPosition locally configured on the link/interface when the Link Type of the link in the Router-Link TLV containing this Sub-TLV is 1 (i.e., Point-to-Point connection to another router) or 2 (i.e., connection to Transit Network or say LAN). EndBitPosition: A 2-octet field encoding the BitPosition of the connection on the designated Intermediate Systems (Dis) end (ISIS) / designated router (DR) end( OSPFv2 and OSPFv3), as defined in section 2.1 of , section 2.1 of .

Node Attributes TLVs The following Node Attribute TLVs are defined:

The Routed-BP TLV The Routed-BP TLV is defined to advertise a forward routed BitPosition (BP). The informations are derived from Node BPs TLV and Routed-BP Sub-TLV of IS-IS (section 2.1 of ) and OSPF (section 2.1 of ). According to different subdomain, the Routed-BP TLV may appear multiple times. The following Routed-BP TLV is defined:

Type: TBD2, see IANA Considerations section. Length: 2 octets. Subdomain-id: Unique value identifying the BIER-TE sub-domain, 1 octet. BAR: A 1-octet field encoding the BIER Algorithm, used to calculate underlay paths to reach BFERs. Values are allocated from the "BIER Algorithms" registry which is defined in . IPA: A 1-octet field encoding the IGP Algorithm, used to either modify,enhance, or replace the calculation of underlay paths to reach BFERs as defined by the BAR value. Values are from the IGP Algorithm registry. BitPosition: A 2-octet field encoding the BitPosition configured on a BFR for a forward routed adjacency to a remote BFR. BFR-id: A 2-octet field encoding the BFR-id of the remote BFR.

The Localdecap-BP TLV The Localdecap-BP TLV is defined to advertise a localdecap BitPosition (BP). The informations are derived from Node BPs TLV and Localdecap-BP Sub-TLV of IS-IS (section 2.1 of ) and OSPF (section 2.1 of ). According to different subdomain, the Routed-BP TLV may appear multiple times. The following Localdecap-BP TLV is defined:

Type: TBD3, see IANA Considerations section. Length: 2 octets. Subdomain-id: Unique value identifying the BIER-TE sub-domain, 1 octet. BAR: A 1-octet field encoding the BIER Algorithm, used to calculate underlay paths to reach BFERs. Values are allocated from the "BIER Algorithms" registry which is defined in . IPA: A 1-octet field encoding the IGP Algorithm, used to either modify,enhance, or replace the calculation of underlay paths to reach BFERs as defined by the BAR value. Values are from the IGP Algorithm registry. BitPosition: A 2-octet field encoding the localdecap BitPosition configured on a BFR.

BIER-TE MPLS Encapsulation TLV The BIER-TE MPLS Encapsulation TLV is used in order to advertise MPLS specific informations used for BIER-TE. It MAY appear multiple times. The informations are derived from BIER-TE MPLS Encapsulation Sub-TLV of OSPF (section 2.3.1 of ). In some environment, each router allocates its labels, and advertises it to the controller.That solution is simpler as the controller does not need to deal with label allocation. If the controller has to deal with Label allocation , there needs to be a (global) range carved out such there are no conflicts. We can avoid all that by having the router allocate the BIER Label range and advertise it to the controller. The following the BIER-TE MPLS Encapsulation TLV is defined:

Type: TBD4, see IANA Considerations section. Length: 4. Max SI: A 1-octet field encoding the maximum Set Identifier(as defined in ), used in the encapsulation for this BIER subdomain for this BitString length. BS Len: A 4-bit field field encoding the Bitstring length as per . Label: First label of the range, 20 bits. The labels are as defined . The 4 leftmost bits MUST be ignored. BS length in multiple MPLS Encapsulation TLV associated with the same BIER-TE information TLV MUST NOT repeat, otherwise only the first MPLS Encapsulation TLV with such BS length MUST be used and any subsequent MPLS Encapsulation TLVs with the same BS length MUST be ignored.

BIER-TE Non-MPLS Encapsulation TLV The BIER-TE Non-MPLS Encapsulation TLV is used in order to advertise Non-MPLS encapsulation(e.g. ethernet encapsulation ) capability and other associated parameters of the encapsulation. It MAY appear multiple times. The informations are derived from BIER-TE Non-MPLS Encapsulation Sub-TLV of OSPF (section 2.3.2 of ). The following the BIER-TE Non-MPLS Encapsulation TLV is defined:

Type: TBD5, see IANA Considerations section. Length: 4. Max SI:A 1-octet field encoding the maximum Set Identifier(as defined in ), used in the encapsulation for this BIER subdomain for this BitString length. The "BIFT-id range" is the set of 20-bit values beginning with the BIFT-id and ending with (BIFT-id + (Max SI)). A unique BIFT-id range is allocated for each BitString length and sub-domain-id. These BIFT-id's are used for BIER forwarding as described in )and . Local BitString Length (BS Len): A 4-bit field encoding the Bitstring length as per . BIFT-id:A 20bit field encoding the first BIFT-id of the BIFT-id range. The BIER-id are as defined in .

Code Point	Description	Value defined in
TBD1	Link-BP	this document
TBD2	Routed-BP	this document
TBD3	Localdecap-BP	this document
TBD4	BIER-TE MPLS Encapsulation	this document
TBD5	BIER-TE Non-MPLS Encapsulation	this document