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

System and method for implementing multiple label distribution protocol (LDP) instances in a network node

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,648
App. No.
13/857,110
Granted
Dec 29, 2015
Kind
B2
Abstract

A method and apparatus for implementing multiple Label Distribution Protocol (LDP) Label Switch Router (LSR) instances sharing a common data plane at a network element or node.

Claims (45)

1. A method for hosting multiple Label Distribution Protocol (LDP) Label Switch Router (LSR) instances sharing a common label space at a network element, comprising:

instantiating within a memory at the network element a plurality of LSR instances, each LSR instance having associated with it a respective LSR Identifier (LSR ID) and a common label space identifier (label space ID); and

mapping each LSR ID to a respective IP address at the network element;

wherein each LSR instance is adapted to support a respective LDP session with a LSR at a peer network element;

wherein said network element advertises a multiple LSR hosting capability to other peer network elements.

2. The method of claim 1 , wherein said network element is associated with a plurality of different label spaces, said common label space comprising a first of said plurality of different label spaces.

3. The method of claim 2 , further comprising repeating said steps of instantiating and mapping to provide thereby multiple LSR instances sharing a second of said plurality of different label spaces.

4. The method of claim 2 , wherein each of said plurality of different label spaces has associated with it a respective multiple LSR instances.

5. The method of claim 1 , wherein said mapping uses a respective IP address from a pool of IP addresses associated with the common label space.

6. The method of claim 1 , further comprising initiating LDP discovery for at least one of said plurality of LSR instances to discover thereby neighboring LSRs at one or more peer network elements.

7. The method of claim 6 , further comprising initiating LDP session establishment for one or more discovered LSRs for at least one of said plurality of LSR instances to establish thereby one or more respective LDP sessions.

8. The method of claim 7 , further comprising initiating LDP label advertisement for one or more established LDP sessions for at least one of said plurality of LSR instances to advertise thereby one or more respective LDP labels.

9. The method of claim 1 , wherein said steps are performed at each of a plurality of peer network elements such that each peer network element supports one or more LSR instances adapted to support LDP sessions with LSR instances of other peer network elements.

10. The method of claim 9 , wherein each peer network element capable of hosting multiple LSR instances advertises said multiple LSR hosting capability to other peer network elements.

11. The method of claim 1 , wherein said multiple LSR hosting capability is advertised via a LDP Node-ID TLV that uniquely identifies the advertising network element.

12. The method of claim 11 , wherein said LDP Node-ID TLV is carried within an Optional Parameters field of a LDP Hello Message.

13. The method of claim 1 , further comprising:

at an instantiated LSR at the network element, in response to receiving via a peering session a FEC label mapping matching a FEC label mapping already received by another instantiated LSR at the network element, transmitting a Label Release message via the peering session with a status code indicative of a detected loop condition.

14. The method of claim 1 , wherein each instantiated LSR of a network element uses a Hello Message including one or more parameters common to each of the instantiated LSRs of the network element.

15. The method of claim 14 , wherein said common parameters of each Hello Message include an identifier of the network element.

16. The method of claim 1 , wherein each of a plurality of instantiated LSRs at the network element is used to transport traffic of a respective FEC type to a corresponding LSR instantiated at a peer network element.

17. The method of claim 16 , wherein said FEC types comprise any of an IPv4 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.

18. The method of claim 1 , wherein at least a portion of the plurality of instantiated LSRs at the network element communicates with a corresponding LSR instantiated at a peer network element to provide thereby a plurality of peering sessions, each peering session using a respective Transport Communication Protocol (TCP) address.

19. The method of claim 18 , wherein FEC label mappings exchanged via LDP sessions are disjoint sets.

20. A telecom network element, for hosting multiple Label Distribution Protocol (LDP) Label Switch Router (LSR) instances sharing a common data plane at a network element, comprising a processor configured for:

instantiating within a memory at the network element a plurality of LSR instances, each LSR instance having associated with it a respective LSR Identifier (LSR ID); and

mapping each LSR ID to a respective IP address from a pool of IP addresses associated with the common data plane at the network element;

wherein each LSR instance is adapted to support a respective LDP session with a LSR at a peer network element;

wherein said network element advertises a multiple LSR hosting capability to other peer network elements.

21. 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 hosting multiple Label Distribution Protocol (LDP) Label Switch Router (LSR) instances sharing a common data plane at a network element, the method comprising:

instantiating within a memory at the network element a plurality of LSR instances, each LSR instance having associated with it a respective LSR Identifier (LSR ID); and

mapping each LSR ID to a respective IP address from a pool of IP addresses associated with the common data plane at the network element;

wherein each LSR instance is adapted to support a respective LDP session with a LSR at a peer network element;

wherein said network element advertises a multiple LSR hosting capability to other peer network elements.

22. A computer program product storing 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 hosting multiple Label Distribution Protocol (LDP) Label Switch Router (LSR) instances sharing a common data plane at a network element, the method comprising:

instantiating within a memory at the network element a plurality of LSR instances, each LSR instance having associated with it a respective LSR Identifier (LSR ID); and

mapping each LSR ID to a respective IP address from a pool of IP addresses associated with the common data plane at the network element;

wherein each LSR instance is adapted to support a respective LDP session with a LSR at a peer network element;

wherein said network element advertises a multiple LSR hosting capability to other peer network elements.

23. A method for hosting multiple Label Distribution Protocol (LDP) Label Switch Router (LSR) instances sharing a common label space at a network element, comprising:

instantiating within a memory at the network element a plurality of LSR instances, each LSR instance having associated with it a respective LSR Identifier (LSR ID) and a common label space identifier (label space ID); and

mapping each LSR ID to a respective IP address at the network element;

wherein each LSR instance is adapted to support a respective LDP session with a LSR at a peer network element; and

advertising a multiple LSR hosting capability via a LDP Node-ID TLV that uniquely identifies the network element

wherein said network element advertises a multiple LSR hosting capability to other peer network elements.

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/0787 →
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 030503/0291 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2013
From: DUTTA, PRANJAL K
To: ALCATEL-LUCENT USA INC.
Reel/Frame 030503/0412 →