BIER BFD

Introduction Bit Index Explicit Replication (BIER) provides the forwarding of multicast data packets through a multicast domain. It does so without requiring any explicit tree-building protocol and without requiring intermediate nodes to maintain any per-flow state. defines a method of using Bidirectional Forwarding Detection (BFD) to monitor and detect failures between the sender (head) and one or more receivers (tails) in multipoint or multicast networks. describes active tail extensions to the BFD protocol for multipoint networks. This document describes the procedures for using such mode of BFD protocol to monitor connectivity between a multipoint sender, Bit-Forwarding Ingress Router (BFIR), and a set of one or more multipoint receivers, Bit-Forwarding Egress Routers (BFERs). The BIER BFD only supports the unidirectional multicast. This document defines the use of P2MP BFD as per , and active tail as per for BIER-specific domain.

Conventions used in this document

Terminology This document uses the acronyms defined in along with the following: BFD: Bidirectional Forwarding Detection. OAM: Operations, Administration, and Maintenance. P2MP: Point to Multi-Point.

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.

BIER BFD Encapsulation BIER BFD encapsulation uses the BIER OAM packet format defined in . The value of the Message Type field MUST be set to BIER BFD (TBD1 will be assigned by IANA ). BFD Control packet, defined in Section 4 , immediately follows the BIER OAM header. The operation of Multipoint BFD with the BFD Control Packet is described in .

BIER BFD Session Bootstrapping As defined in , a BIER BFD session MAY be established to monitor the state of the multipoint path. The BIER BFD session could be created for each multipoint path and the set of BFERs over which the BFIR is requested to run BIER BFD. The BFIR, according to Section 5.7 of , MAY bootstrap the BFD session using a BIER OAM message () or the control plane (). Either method MUST refer to the root of the multipoint path and the value of My Discriminator associated with the path to the set of BFERs. The BIER BFD bootstrapping MUST be repeated when the value of My Discriminator is changed.

Bootstrapping a BIER BFD Session Using BIER Ping The BIER OAM could be used for bootstrapping the BIER BFD session. The BFIR sends the BIER OAM Echo request message carrying a BFD discriminator TLV which immediately follows the Target SI-Bitstring TLV (Section 3.3.2 of ). The Target SI-Bitstring TLV MUST be used to carry the set of BFER information (including Sub-domain-id, Set ID, BS Len, Bitstring) for the purpose of the session establishment. displays the format of BFD Discriminator TLV.

BFD Discriminator TLV where:

Type indicates BFD Discriminator TLV. The value (TBD2) is to be allocated by IANA ().
Length MUST be set to 4.
My Discriminator - four-octet long field. The value is the local discriminator generated by BFIR for this session. This discriminator MUST be used as the My Discriminator field in the BIER BFD Control packets sent by the BFIR.

BGP Bootstrapping describes the applicability of in the detection of a Multicast Virtual Private Network. The new BGP Attribute, BFD Discriminator, can be used to bootstrap a p2mp BFD session according to . To bootstrap a p2mp BFD session with active tails according to IANA is requested to allocate a new value (TBD5) for the BFD Mode ().

Discriminators and Packet Demultiplexing As defined in , the BFIR sends BFD Control packets to the set of BFERs over the multipoint path via the BIER BFD session with My Discriminator is set to the value assigned by the BFIR, and the value of the Your Discriminator is set to zero. The set of BFERs MUST demultiplex BFD packets based on a combination of the source address, My Discriminator value. The source address is BFIR-id and BIER MPLS Label (MPLS network) or BFIR-id and BIFT-id (Non-MPLS network) for BIER BFD. My Discriminator value is advertised in BIER BFD bootstrapping using one of the options described in .

Active Tail in BIER BFD defined an extension for Multipoint BFD, which allows the head to discover the state of a multicast distribution tree for any sub-set of tails. For BIER BFD in the active tail mode, the BFIR may learn the state and connectivity of the BFERs by allowing the BFERs to notify the BFIR. As per provides detailed information on how the BFIR can use multipoint Poll sequence message or a combination of multicast and unicast Poll sequence messages to determine the state of the multicast tree. Also, describes that a BFER can transmit an unsolicited unicast Poll sequence message to the BFIR (note that a unicast message must be sent over a path which is disjoint from the multicast distribution tree).

Unsolicited Head Notification Mode provides detailed information on using the unsolicited notification method for P2MP MPLS LSP, which is also applicable to BIER. In Section 5.2.1 is noted that "the tail sends unsolicited BFD packets in response to the detection of a multipoint path failure" but without the specifics on the information in the packet and frequency of transmissions. This document defines the procedure of the active tail with unsolicited notifications for BIER as specified below. Upon detecting the failure, a BFER sends a BFD control packet with the following settings:

the Poll (P) bit is set;
the Status (Sta) field is set to Down value;
the Diagnostic (Diag) field is set to Control Detection Time Expired value;
the value of the Your Discriminator field is set to the value the BFER has been used to demultiplex that BFD multipoint session;
BFD Control packet is encapsulated in IP/UDP with the destination IP address of the BFIR and the UDP destination port number set to 4784 per
the BFD Control packets are transmitted at the rate of one per second until either the BFER receives valid for this BFD session control packet with the Final (F) bit is set from the BFIR or the defect condition clears.

To improve the likelihood of notifying the BFIR of the failure, the BFER SHOULD transmit three BFD Control packets defined above in with pseudo-random intervals between packets within a one-second interval. A BFIR that has received the BFD Control packet, as described above, sends the unicast IP/UDP encapsulated BFD control packet with the Final (F) bit set to the BFER.

Security Considerations For BIER OAM packet processing security considerations, see . For general multipoint BFD security considerations, see . A single failure could affect a significant number of BFERs, thus causing a spike in the number of BFD Control packets with notifications, as defined in . To mitigate the overloading of the control plane, an implementation MUST control the number of BFD Control packets passed to the control plane for processing.

Acknowledgements The authors would like to thank the comments and suggestions from Sandy Zhang, Jeffrey (Zhaohui) Zhang, Donald Eastlake 3rd, Reshad Rahman, and Les Ginsberg.

IANA Considerations

BIER OAM Message Type IANA is requested to assign a new type from the BIER OAM Message Type registry as follows:

Value	Description	Reference
TBD1	BIER BFD	[this document]

BFD Discriminator TLV IANA is requested to assign a new type from the BIER OAM TLV registry as follows:

Value	Description	Reference
TBD2	BFD discriminator TLV	[this document]

BGP's BFD Discriminator Attribute Mode of P2MP Session with Active Tails IANA is requested to assign a new value from "BFD Mode" subregistry (defined in ) in the "Border Gateway Protocol (BGP) Parameters" registry according to :

Value	Description	Reference
TBD5	P2MP BFD Session with Active Tails	[this document]