Control for BFD return path

Patent metadata

Field	Value
Publication number	US-9979515-B2
Application number	US-201414512259-A
Country	US
Kind code	B2
Filing date	Oct 10, 2014
Priority date	Jun 30, 2014
Publication date	May 22, 2018
Grant date	May 22, 2018

Abstract

A method is implemented by a network device to establish a bidirectional forwarding detection (BFD) session with a defined return path to enable detection of data plane failures between an active node and a passive node in a network where a forward path and a reverse path between the active node and the passive node are not co-routed. The method includes receiving a label switched path (LSP) ping including a BFD discriminator type length value (TLV) of the active node and a return path TLV describing a return path to the active node. The BFD discriminator of the active node and a BFD discriminator of the passive node are associated with the BFD session. The return path is associated with the BFD session between the active node and the passive node, and BFD control packets are sent to the active node using the return path to detect a failure on the return path.

First claim

The invention claimed is:

1. A method implemented by a network device to establish a bidirectional forwarding detection (BFD) session with a defined return path to enable detection of data plane failures between an active node and a passive node in a network where a forward path and a reverse path between the active node and the passive node are not co-routed, the method comprising the steps of:
receiving a label switched path (LSP) ping before establishment of the BFD session, the LSP ping including a BFD discriminator type length value (TLV) of the active node and a return path TLV describing a return path to the active node;
associating a BFD discriminator of the active node and a BFD discriminator of the passive node with the BFD session;
in response to the return path being available, associating, by a network processor of the network device, the return path with the BFD session between the active node and the passive node, and sending BFD control packets to the active node using the return path to detect a failure on the return path; and
in response to the return path being unavailable, using, by the network processor, a best available route to send the BFD control packets to the active node.

2. The method of claim 1 , further comprising the step of:
verifying availability of the return path.

3. The method of claim 2 , further comprising the step of:
notifying the active node of an error using LSP ping reply in response to the verifying indicating that the return path is not available.

4. The method of claim 1 , further comprising the steps of:
retrieving a BFD discriminator of the active node from the BFD discriminator TLV; and
retrieving the return path from the return path TLV.

5. The method of claim 1 , wherein the return path is indicated by a LSP identifier or a multi-protocol label (MPLS) stack.

6. A network device to establish a bidirectional forwarding detection (BFD) session with a defined return path to enable detection of data plane failures between an active node and a passive node in a network where a forward path and a reverse path between the active node and the passive node are not co-routed, the network device comprising:
a non-transitory machine-readable storage medium configured to store a BFD module and a return path module; and
a network processor communicatively coupled to the non-transitory machine-readable storage medium, the network processor configured to execute the BFD module and the return path module, the BFD module configured to receive a label switched path (LSP) ping, before establishment of the BFD session, the LSP ping including a BFD discriminator type length value (TLV) of the active node and a return path TLV describing a return path to the active node, and to associate a BFD discriminator of the active node and a BFD discriminator of the passive node with the BFD session, the return path module configured in response to the return path being available, to associate the return path with a BFD session between the active node and the passive node, and to send BFD control packets to the active node using the return path to detect a failure on the return path, and in response to the return path being unavailable, to use a best available route to send the BFD control packets to the active node.

7. The network device of claim 6 , wherein the return path module is further configured to verify availability of the return path.

8. The network device of claim 7 , wherein the return path module is further configured to notify the active node of an error using LSP ping reply in response to the return path not being available.

9. The network device of claim 6 , wherein the BFD module is further configured to retrieve a BFD discriminator of the active node from the BFD discriminator TLV, and to retrieve the return path from the return path TLV.

10. The network device of claim 6 , wherein the return path is indicated by a LSP identifier or a multi-protocol label (MPLS) stack.

11. A computing device executing a plurality of virtual machines for implementing network function virtualization (NFV), wherein a virtual machine from the plurality of virtual machines is configured to execute a method to establish a bidirectional forwarding detection (BFD) session with a defined return path to enable detection of data plane failures between an active node and a passive node in a network where a forward path and a reverse path between the active node and the passive node are not co-routed, the computing device comprising:
a non-transitory machine-readable storage medium configured to store a BFD module and a return path module; and
a processor communicatively coupled to the non-transitory machine-readable storage medium, the processor configured to execute the virtual machine that executes the BFD module and the return path module, the BFD module configured to receive a label switched path (LSP) ping, before establishment of the BFD session, the LSP ping including a BFD discriminator type length value (TLV) of the active node and a return path TLV describing a return path to the active node, and to associate a BFD discriminator of the active node and a BFD discriminator of the passive node with the BFD session, the return path module configured in response to the return path being available, to associate the return path with a BFD session between the active node and the passive node, and to send BFD control packets to the active node using the return path to detect a failure on the return path, and in response to the return path being unavailable, to use a best available route to send the BFD control packets to the active node.

12. The computing device of claim 11 , wherein the return path module is further configured to verify availability of the return path.

13. The computing device of claim 12 , wherein the return path module is further configured to notify the active node of an error using LSP ping reply in response to the return path not being available.

14. The computing device of claim 11 , wherein the BFD module is further configured to retrieve a BFD discriminator of the active node from the BFD discriminator TLV, and to retrieve the return path from the return path TLV.

15. The computing device of claim 11 , wherein the return path is indicated by a LSP identifier or a multi-protocol label (MPLS) stack.

16. A control plane device configured to implement at least one centralized control plane for a software defined network (SDN), the centralized control plane configured to execute a method to establish a bidirectional forwarding detection (BFD) session with a defined return path to enable detection of data plane failures between an active node and a passive node in a network where a forward path and a reverse path between the active node and the passive node are not co-routed, the control plane device comprising:
a non-transitory machine-readable storage medium configured to store a BFD module and a return path module; and
a processor communicatively coupled to the non-transitory machine-readable storage medium, the processor configured to execute the BFD module and the return path module, the BFD module configured to determine a BFD discriminator of the active node and a return path to the active node, and to associate a BFD discriminator of the active node and a BFD discriminator of the passive node with the BFD session, the return path module configured in response to the return path being available, to associate the return path with a BFD session between the active node and the passive node, and to configure the passive node to send BFD control packets to the active

Assignees

• Ericsson Telefon Ab L M
• Ericsson Telefon Ab L M

Inventors

• Mirsky Gregory
• Tantsura Evgeny

Classifications

• H04L2012/5625

  Operations, administration and maintenance [OAM] · CPC title

• H04L45/28

  using route fault recovery · CPC title

• H04L1/24 Primary

  Testing correct operation · CPC title

• H04L45/22

  Alternate routing · CPC title

• H04L45/02 Primary

  Topology update or discovery · CPC title