IP Library Granted Patent US 10,044,610
Granted Patent B2
US 10,044,610 · App. 14/144,878 · Granted Aug 7, 2018

System, method and apparatus providing bi-directional forwarding detection support to unnumbered IP interfaces

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 10,044,610
App. No.
14/144,878
Granted
Aug 7, 2018
Kind
B2
Abstract

A system, method and apparatus providing BFD support to unnumbered IP Interfaces in MPLS networks using a newly defined interface identifier (IF-ID) sub-object included within one or more BFD protocol messages to extend the use of BFD protocol to unnumbered IP interfaces.

Claims (33)

1. A method of establishing a Bidirectional Forwarding Detection (BFD) session between a first node and a second node, the method comprising:

at the first node, transmitting a first BFD control packet toward the second node via a first unnumbered interface of the first node, the first BFD control packet having a predetermined field including a unique value identifying the first unnumbered interface of the first node, the first BFD control packet having an interface identification field including an interface identifier of the first unnumbered interface of the first node; and

at the first node, in response to receiving a second BFD control packet having a first predetermined field including the unique value identifying the first unnumbered interface of the first node and having a second predetermined field including the unique value identifying the first unnumbered interface of the first node, creating an association between the unique value identifying the first unnumbered interface of the first node and the interface identifier of the first unnumbered interface of the first node.

2. The method of claim 1 , further comprising:

at the second node, transmitting a third BFD control packet toward the first node via a second unnumbered interface of the second node, the third BFD control packet having a predetermined field including a second unique value identifying the second unnumbered interface of the second node, the second BFD control packet having an interface identification field including an interface identifier of the second unnumbered interface of the second node; and

at the second node, in response to receiving a fourth BFD control packet having a first predetermined field including the second unique value identifying the second unnumbered interface of the second node and having a second predetermined field including the second unique value identifying the second unnumbered interface of the second node, creating an association between the second unique value identifying the second unnumbered interface of the second node and the interface identifier of the second unnumbered interface of the second node.

3. The method of claim 1 , wherein the predetermined field of the first BFD control packet comprises a “My Discriminator” field, wherein the first predetermined field of the second BFD control packet comprises a “My Discriminator” field and the second predetermined field of the second BFD control packet comprises a “Your Discriminator” field.

4. The method of claim 1 , wherein the association between the unique value identifying the first unnumbered interface of the first node and the interface identifier of the first unnumbered interface of the first node is stored as an entry in a table at the first node.

5. The method of claim 1 , wherein, the interface identification field including the interface identifier of the first unnumbered interface of the first node is included in a BFD over Unnumbered Interface (BUI) TLV.

6. The method of claim 1 , wherein at least one of the first BFD control packet is included within a Label Distribution Protocol (LDP) Hello Message or the second BFD control packet is included within an LDP Hello Message.

7. An apparatus, comprising:

a processor and a memory communicatively connected to the processor, the processor configured to establish a Bidirectional Forwarding Detection (BFD) session between a first node and a second node, the processor configured to:

at the first node, transmit a first BFD control packet toward the second node via a first unnumbered interface of the first node, the first BFD control packet having a predetermined field including a unique value identifying the first unnumbered interface of the first node, the first BFD control packet having an interface identification field including an interface identifier of the first unnumbered interface of the first node; and

at the first node, in response to receiving a second BFD control packet having a first predetermined field including the unique value identifying the first unnumbered interface of the first node and having a second predetermined field including the unique value identifying the first unnumbered interface of the first node, create an association between the unique value identifying the first unnumbered interface of the first node and the interface identifier of the first unnumbered interface of the first node.

8. A non-transitory computer-readable storage medium storing instructions which, when executed by a computer, adapt the operation of the computer to provide a method for establishing a Bidirectional Forwarding Detection (BFD) session between a first node and a second node, the method comprising:

at the first node, transmitting a first BFD control packet toward the second node via a first unnumbered interface of the first node, the first BFD control packet having a predetermined field including a unique value identifying the first unnumbered interface of the first node, the first BFD control packet having an interface identification field including an interface identifier of the first unnumbered interface of the first node; and

at the first node, in response to receiving a second BFD control packet having a first predetermined field including the unique value identifying the first unnumbered interface of the first node and having a second predetermined field including the unique value identifying the first unnumbered interface of the first node, creating an association between the unique value identifying the first unnumbered interface of the first node and the interface identifier of the first unnumbered interface of the first node.

9. A computer program product comprising a non-transitory computer-readable storage medium having stored thereon computer instructions which, when executed by a processor in a telecom network element, adapt the operation of the telecom network element to provide a method for establishing a Bidirectional Forwarding Detection (BFD) session between a first node and a second node, the method comprising:

at the first node, transmitting a first BFD control packet toward the second node via a first unnumbered interface of the first node, the first BFD control packet having a predetermined field including a unique value identifying the first unnumbered interface of the first node, the first BFD control packet having an interface identification field including an interface identifier of the first unnumbered interface of the first node; and

at the first node, in response to receiving a second BFD control packet having a first predetermined field including the unique value identifying the first unnumbered interface of the first node and having a second predetermined field including the unique value identifying the first unnumbered interface of the first node, creating an association between the unique value identifying the first unnumbered interface of the first node and the interface identifier of the first unnumbered interface of the first node.

10. The method of claim 1 , wherein the predetermined field of the first BFD control packet comprises a “My Discriminator” field.

11. The method of claim 10 , wherein the first predetermined field of the second BFD control packet comprises a “My Discriminator” field, wherein the second predetermined field of the second BFD control packet comprises a “Your Discriminator” field.

12. The apparatus of claim 7 , wherein the predetermined field of the first BFD control packet comprises a “My Discriminator” field, wherein the first predetermined field of the second BFD control packet comprises a “My Discriminator” field and the second predetermined field of the second BFD control packet comprises a “Your Discriminator” field.

13. The apparatus of claim 7 , wherein the processor is configured to:

store the association between the unique value identifying the first unnumbered interface of the first node and the interface identifier of the first unnumbered interface of the first node as an entry in a table at the first node.

14. The apparatus of claim 7 , wherein the interface identification field including the interface identifier of the first unnumbered interface of the first node is included in a BFD over Unnumbered Interface (BUI) TLV.

15. The apparatus of claim 7 , wherein at least one of the first BFD control packet is included within a Label Distribution Protocol (LDP) Hello Message or the second BFD control packet is included within an LDP Hello Message.

16. The apparatus of claim 7 , wherein the predetermined field of the first BFD control packet comprises a “My Discriminator” field.

17. The apparatus of claim 16 , wherein the predetermined field of the first BFD control packet comprises a “My Discriminator” field, wherein the first predetermined field of the second BFD control packet comprises a “My Discriminator” field and the second predetermined field of the second BFD control packet comprises a “Your Discriminator” field.

18. An apparatus, comprising:

a processor and a memory communicatively connected to the processor, the processor configured to establish a Bidirectional Forwarding Detection (BFD) session between a first node and a second node, the processor configured to:

at the first node, receive a first BFD control packet from the second node, the first BFD control packet having a predetermined field including a unique value identifying a first unnumbered interface of the second node, the first BFD control packet having an interface identification field including an interface identifier of the first unnumbered interface of the second node; and

at the first node, transmit a second BFD control packet toward the second node, the second BFD control packet having a first predetermined field including the unique value identifying the first unnumbered interface of the second node and a second predetermined field including the unique value identifying the first unnumbered interface of the second node.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 16, 2015
From: ALCATEL-LUCENT USA INC.
To: ALCATEL LUCENT
Reel/Frame 034737/0399 →
RELEASE OF SECURITY INTEREST Recorded Aug 28, 2014
From: CREDIT SUISSE AG
To: ALCATEL-LUCENT USA INC.
Reel/Frame 033654/0693 →
SECURITY INTEREST Recorded May 7, 2014
From: ALCATEL LUCENT USA, INC.
To: CREDIT SUISSE AG
Reel/Frame 032845/0558 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 3, 2014
From: JAIN, PRADEEP G; SINGH, KANWAR D
To: ALCATEL-LUCENT USA INC.
Reel/Frame 032119/0810 →