IP Library Granted Patent US 11,038,634
Granted Patent B2
US 11,038,634 · App. 15/954,242 · Granted Jun 15, 2021

Control for BFD return path

Inventors: Gregory Mirsky (Pleasanton, CA); Evgeny Tantsura (Palo Alto, CA)
Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
H04L1/24H04L43/0847H04L45/00H04L45/02H04L45/22H04L45/28H04L45/50H04L2012/5625
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,038,634
App. No.
15/954,242
Granted
Jun 15, 2021
Kind
B2
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.

Claims (31)

1. A method to establish a bidirectional forwarding detection, BFD, session with an explicit return path to enable detection of data plane failures between an active node and a passive node in a network in the explicit return path, the method for the passive node comprising:

receiving, by the passive node, a label switched path, LSP, ping including a BFD discriminator type length value, TLV, of the active node and a BFD return path TLV including information of a return path to the active node;

verifying, by the passive node, availability of the return path prior to establishing the BFD session; and

sending, by the passive node, BFD control packets to the active node using the return path to detect a failure on the return path, in response to verified availability of the return path.

2. The method of claim 1 , further comprising:

associating the return path with the BFD discriminator TLV of the active node.

3. The method of claim 1 , further comprising:

notifying the active node of an error indicating the return path is unavailable using an LSP ping reply in response to the verifying indicating that the return path is not available or valid.

4. The method of claim 1 , wherein the verifying includes verifying a Target Forwarding Equivalency Class, FEC, Stack TLV in the LSP ping.

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

6. A network device functioning as a passive node, the network device configured to establish a bidirectional forwarding detection, BFD, session with an explicit return path to enable detection of data plane failures between an active node and the passive node in the explicit return path, 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 including a BFD discriminator type length value, TLV, of the active node and a BFD return path TLV including information of a return path to the active node, the return path module configured to verify availability of the return path prior to establishment of the BFD session, and to send BFD control packets to the active node using the return path to detect a failure on the return path, in response to verified availability of the return path.

7. The network device of claim 6 , wherein the return path module is further to associate the return path with the BFD discriminator TLV of the active node.

8. The network device of claim 6 , wherein the return path module is further to notify the active node of an error indicating the return path is unavailable using an LSP ping reply, in response to the verifying indicating that the return path is not available or valid.

9. The network device of claim 6 , wherein the return path module verifies a Target Forwarding Equivalency Class, FEC, Stack TLV in the LSP ping.

10. The network device of claim 6 , wherein the return path is indicated by 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 establish a bidirectional forwarding detection, BFD, session with an explicit return path to enable detection of data plane failures between an active node and a passive node in the explicit return path, the virtual machine instantiated by a hypervisor or virtual machine monitor, the virtual machine functioning as the passive node, 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 including a BFD discriminator type length value, TLV, of the active node and a BFD return path TLV including information of a return path to the active node, the return path module configured to verify availability of the return path prior to establishment of the BFD session, and send BFD control packets to the active node using the return path to detect a failure on the return path, in response to verified availability of the return path.

12. The computing device of claim 11 , wherein the return path module is further to associate the return path with the BFD discriminator TLV of the active node.

13. The computing device of claim 11 , wherein the return path module is further to notify the active node of an error indicating the return path is unavailable using an LSP ping reply in response to the verifying indicating that the return path is not available or valid.

14. The computing device of claim 11 , wherein the return path module verifies a Target Forwarding Equivalency Class, FEC, Stack TLV in the LSP ping.

15. The computing device of claim 11 , wherein the return path is indicated by 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 establish a bidirectional forwarding detection, BFD, session with an explicit return path to enable detection of data plane failures between an active node and a passive node in the explicit return path, the control plane device servicing the passive node, 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 receive a label switched path, LSP, ping including a BFD discriminator type length value, TLV, of the active node and a BFD return path TLV including information of a return path to the active node, the return path module configured to verify availability of the return path prior to establishment of the BFD session, and send BFD control packets to the active node using the return path to detect a failure on the return path, in response to verified availability of the return path.

17. The control plane device of claim 16 , wherein the return path module is further to associate the return path with the BFD discriminator TLV of the active node.

18. The control plane device of claim 16 , wherein the return path module is further to notify the active node of an error indicating the return path is unavailable using an LSP ping reply in response to the verifying indicating that the return path is not available or valid.

19. The control plane device of claim 16 , wherein the return path module verifies a Target Forwarding Equivalency Class, FEC, Stack TLV in the LSP ping.

20. The control plane device of claim 16 , wherein the return path is indicated by a multi-protocol label, MPLS, stack.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 16, 2018
From: MIRSKY, GREGORY; TANTSURA, EVGENY
To: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
Reel/Frame 045555/0341 →
Continuity (3)
Continuation 14512259 · Oct 10, 2014
Provisional Application 62019244 · Jun 30, 2014
Related Publication 20180234215A1 · Aug 16, 2018