IP Library Granted Patent US 9,225,649
Granted Patent B2
US 9,225,649 · App. 13/857,118 · Granted Dec 29, 2015

System and method for data plane fate separation of label distribution protocol (LDP) label switched paths (LSPs)

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 9,225,649
App. No.
13/857,118
Granted
Dec 29, 2015
Kind
B2
Abstract

A system, method and apparatus for controlling traffic forwarding at a label switched router (LSR) to implement thereby a constrained traffic forwarding application, such as a data plane fate separation between different FEC types.

Claims (32)

1. A method for controlling traffic forwarding at a Label Switched Router (LSR), comprising:

defining one or more traffic forwarding capabilities (TFCs) associated with each of a plurality of data plane interfaces between said LSR and a peer LSR, wherein the one or more TFCs defined for at least one interface differs from the one or more TFCs defined for at least one other interface of the plurality of data plane interfaces;

indicating said one or more defined TFCs for each of the plurality of data plane interfaces to said peer LSR via a label distribution protocol (LDP) message; and

in response to said LSR receiving indication of agreement of said peer LSR to the one or more TFCs defined for at least one of the plurality of data plane interfaces, propagating traffic toward said peer LSR via the at least one agreed data plane interface, wherein traffic associated with the at least one agreed data plane interface is constrained in accordance with the corresponding one or more defined TFCs.

2. The method of claim 1 , wherein traffic of a first forwarding equivalence class (FEC) type is forwarded via a first data plane interface and traffic of a second FEC type is forwarded via a second data plane interface.

3. The method of claim 2 , wherein said one or more defined TFCs associated with said first data plane interface are adapted to prevent forwarding of traffic of said second FEC type.

4. The method of claim 2 , wherein said one or more defined TFCs associated with said second data plane interface are adapted to prevent forwarding of traffic of said first FEC type.

5. The method of claim 1 , wherein any of said one or more TFCs is based upon any of an IPv4 first forwards equivalence class (FEC) Element Type, an IPv6 Element Type, a Unicast Element Type, a Multicast Element Type, a PseudoWire Element Type and a MultiCast PseudoWire Element Type.

6. The method of claim 1 , wherein said each one or more TFCs associated with the corresponding interface of the plurality of data plane interfaces are indicated via a LDP TFC Type-Length-Value (TLV).

7. The method of claim 6 , wherein said LDP TFC TLV is carried within an Optional Parameter portion of a Hello Message.

8. The method of claim 1 , wherein said traffic is propagated toward said peer LSR after receiving an acknowledgment message from said peer LSR.

9. The method of claim 1 , wherein said traffic is propagated toward said peer LSR in accordance with the one or more defined TFCs for said at least one of the plurality of data plane interfaces, included within said acknowledgment message from said peer LSR.

10. The method of claim 9 , wherein said LSR and said peer LSR iteratively exchange proposed TFCs for corresponding proposed data plane interfaces until said agreement is reached, a time interval has expired or a number of iterations has been exceeded.

11. The method of claim 1 , wherein said one or more TFCs are defined in accordance with at least one of intrinsic requirements associated with LDP FEC types and extrinsic requirements associated with a particular operator.

12. The method of claim 11 , wherein the intrinsic and extrinsic requirements comprise fate-separation of various traffic types in the corresponding data plane interfaces between two LDP peering nodes.

13. The method of claim 11 , wherein the extrinsic requirements comprise an operator explicit configuration excluding a subset of the parallel links from forwarding a specific traffic type.

14. The method of claim 11 , wherein the extrinsic requirements comprise an operator explicit configuration assigning disjoint sub-sets of links to each FEC types for fate-separation of traffic in corresponding data plane interfaces.

15. The method of claim 1 , wherein a session between said LSR and said peer LSR involves a plurality of parallel links enabling label mappings exchange for multiple FEC types.

16. The method of claim 15 , wherein the session is associated with a plurality of Equal Cost Multi Path (ECMP) interfaces between said LSR and said peer LSR.

17. The method of claim 1 , wherein at least one determined TFC comprises disabling one or more LDP capabilities operating at a link level between said LSR and said peer LSR.

18. A telecom network element, for controlling traffic forwarding at a Label Switched Router (LSR), comprising a processor configured for:

defining one or more traffic forwarding capabilities (TFCs) associated with each of a plurality of data plane interfaces between said LSR and a peer LSR, wherein the one or more TFCs defined for at least one interface differs from the one or more TFCs defined for at least one other interface of the plurality of data plane interfaces;

indicating said one or more defined TFCs for each of the plurality of data plane interfaces to said peer LSR via a label distribution protocol (LDP) message; and

in response to said LSR receiving indication of agreement of said peer LSR to the one or more TFCs defined for at least one of the plurality of data plane interfaces, propagating traffic toward said peer LSR via the at least one agreed data plane interface, wherein traffic associated with the at least one agreed data plane interface is constrained in accordance with the corresponding one or more defined TFCs.

19. A tangible and non-transient computer readable storage medium storing instructions which, when executed by a computer, adapt the operation of the computer to provide a method for controlling traffic forwarding at a Label Switched Router (LSR), the method comprising:

defining one or more traffic forwarding capabilities (TFCs) associated with each of a plurality of data plane interfaces between said LSR and a peer LSR, wherein the one or more TFCs defined for at least one interface differs from the one or more TFCs defined for at least one other interface of the plurality of data plane interfaces;

indicating said one or more defined TFCs for each of the plurality of data plane interfaces to said peer LSR via a label distribution protocol (LDP) message; and

in response to said LSR receiving indication of agreement of said peer LSR to the one or more TFCs defined for at least one of the plurality of data plane interfaces, propagating traffic toward said peer LSR via the at least one agreed data plane interface, wherein traffic associated with the at least one agreed data plane interface is constrained in accordance with the corresponding one or more defined TFCs.

20. A computer program product wherein computer instructions, embodied on a non-transitory computer readable memory, when executed by a processor in a telecom network element, adapt the operation of the telecom network element to provide a method for controlling traffic forwarding at a Label Switched Router (LSR), the method comprising:

defining one or more traffic forwarding capabilities (TFCs) associated with each of a plurality of data plane interfaces between said LSR and a peer LSR, wherein the one or more TFCs defined for at least one interface differs from the one or more TFCs defined for at least one other interface of the plurality of data plane interfaces;

indicating said one or more defined TFCs for each of the plurality of data plane interfaces to said peer LSR via a label distribution protocol (LDP) message; and

in response to said LSR receiving indication of agreement of said peer LSR to the one or more TFCs defined for at least one of the plurality of data plane interfaces, propagating traffic toward said peer LSR via the at least one agreed data plane interface, wherein traffic associated with the at least one agreed data plane interface is constrained in accordance with the corresponding one or more defined TFCs.

Assignments (14)
PATENT SECURITY AGREEMENT Recorded Apr 22, 2023
From: RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 063429/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: PROVENANCE ASSET GROUP LLC
To: RPX CORPORATION
Reel/Frame 059352/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: NOKIA US HOLDINGS INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058363/0723 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: CORTLAND CAPITAL MARKETS SERVICES LLC
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058983/0104 →
ASSIGNMENT AND ASSUMPTION AGREEMENT Recorded Feb 14, 2019
From: NOKIA USA INC.
To: NOKIA US HOLDINGS INC.
Reel/Frame 048370/0682 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP, LLC
To: CORTLAND CAPITAL MARKET SERVICES, LLC
Reel/Frame 043967/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: NOKIA TECHNOLOGIES OY; NOKIA SOLUTIONS AND NETWORKS BV; ALCATEL LUCENT SAS
To: PROVENANCE ASSET GROUP LLC
Reel/Frame 043877/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP LLC
To: NOKIA USA INC.
Reel/Frame 043879/0001 →
RELEASE OF SECURITY INTEREST Recorded Aug 28, 2014
From: CREDIT SUISSE AG
To: ALCATEL-LUCENT USA
Reel/Frame 033647/0251 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 2, 2014
From: ALCATEL-LUCENT CANADA INC.
To: ALCATEL LUCENT
Reel/Frame 033230/0827 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 2, 2014
From: ALCATEL-LUCENT USA INC.
To: ALCATEL LUCENT
Reel/Frame 033231/0054 →
SECURITY AGREEMENT Recorded Jul 22, 2013
From: ALCATEL LUCENT USA, INC.
To: CREDIT SUISSE AG
Reel/Frame 030851/0364 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2013
From: AISSAOUI, MUSTAPHA
To: ALCATEL-LUCENT CANADA INC.
Reel/Frame 030505/0157 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2013
From: DUTTA, PRANJAL K
To: ALCATEL-LUCENT USA INC.
Reel/Frame 030505/0273 →