Establishing a Network Fault Detection Session

1. A network routing device for establishing a network fault detection session, the network routing device comprising: a hardware processor; and a data storage device storing instructions that, when executed by the hardware processor, cause the hardware processor to: receive, from a requesting device, a request to initiate a bidirectional forwarding detection (BFD) session with a second network routing device different from the requesting device; transmit a first BFD echo frame to the second network routing device; receive, from the second network routing device, a first BFD response frame that corresponds to the first BFD echo frame; perform a first determination to determine that a response time associated with the BFD response frame is not less than a BFD response time threshold; in response to the first determination, perform a second determination to determine that either a time period since transmission of the first BFD echo frame or a total number of BFD echo frames with a corresponding response time not within the BDF response time threshold, is less than a BFD failure threshold; after a result of the second determination is in affirmative, transmit a second BFD echo frame to the second network routing device; receive, from the second network routing device, a second BFD response frame that corresponds to the second BFD echo frame; determine whether a second response time associated with the second BFD response frame is less than the BFD response time threshold; and in response to determining that the second response time is less than the BFD response time threshold, provide, to the requesting device, a notification that a BFD session has been established between the network routing device and the second network routing device.

2. The network routing device of claim 1 , wherein the BFD response time threshold is based on an expected hardware routing table response time for the second network routing device.

3. The network routing device of claim 1 , wherein the first BFD response frame was sent by the second network routing device prior to an address of the network routing device being included in a hardware routing table of the second network routing device.

4. The network routing device of claim 1 , wherein the second BFD response frame was sent by the second network routing device after an address of the network routing device was added to a hardware routing table of the second network routing device.

5. The network routing device of claim 1 , wherein the first BFD echo frame causes the second network routing device to add an address of the network routing device to a hardware routing table of the second network routing device.

6. A network routing device for establishing a network fault detection session, the network routing device including a programmable hardware processor to: receive, from a requesting device, a request to initiate a bidirectional forwarding detection (BFD) session with a second network routing device different from the requesting device; transmit a first plurality of BFD echo frames to the second network routing device; receive, from the second network routing device, a first plurality of BFD response frames that correspond to the first plurality of BFD echo frames; perform a first determination to determine that response times associated with the first plurality of BFD response frames are not less than a BFD response time threshold; in response to the first determination, perform a second determination to determine that either a time period since transmission of the first plurality of BFD echo frames or a total number of BFD echo frames with a corresponding response time not within the BDF response time threshold, is less than a BFD failure threshold; after a result of the second determination is in affirmative, transmit a second plurality of BFD echo frames to the second network routing device; receive, from the second network routing device, a second plurality of BFD response frames that correspond to the second plurality of BFD echo frames; determine that second response times associated with the second plurality of BFD response frames is less than the BFD response time threshold; and provide, to the requesting device, a notification that a BFD session has been established between the network routing device and the second network routing device.

7. The network routing device of claim 6 , wherein the BFD response time threshold is based on an expected hardware routing table response time for the second routing device.

8. The network routing device of claim 6 , wherein the programmable hardware processor: transitions from a first state to a second state in response to receiving the request; and transitions from the second state to a fourth state in response to the second determination not being affirmative.