IP Library Granted Patent US 7,436,782
Granted Patent B2
US 7,436,782 · App. 10/808,365 · Granted Oct 14, 2008

Full mesh LSP and full mesh T-LDP provisioning between provider edge routers in support of Layer-2 and Layer-3 virtual private network services

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 7,436,782
App. No.
10/808,365
Granted
Oct 14, 2008
Kind
B2
Abstract

A network management system, and a method of, centrally provisioning a full transport LSP mesh and a full targeted LDP signaling session mesh in support of VPN services provisioning are provided. A network management system repository tracks Provider Edge nodes (PE) having label switch router functionality, transport LSP meshes and targeted LDP session meshes. The method includes selecting PE nodes for inclusion in a node group, identifying PE node pairs, and issuing commands to paired PE nodes to commission managed transport LSPs and targeted LDP signaling sessions. The advantages are derived from the full mesh LSP content transport provisioning and targeted LDP signaling session provisioning effected in a centralized network management context enabling service providers to: assure network resiliency, assure service quality, and provide accounting, in respect of Layer- 2 and Layer- 3 VPN services irrespective of client side deployed infrastructure while leveraging installed infrastructure in the service provider communications network core. Additional advantages are derived from increased operations management personnel productivity while reducing the probability of human error compared to manual provisioning thereof enabling wide availability of VPN services.

Claims (69)

1. A method of provisioning support for Virtual Private Network (VPN) services, centrally, in a network management context, the method comprising the steps of:

establishing a full transport mesh of bidirectional Label Switched Paths (LSPs) between a plurality of managed Provider Edge (PE) communications network nodes in a managed communications network, the step of establishing the full transport mesh comprising:

selecting a group of PE communications network nodes participating in the managed communications network, each PE communications network node comprising a Label Switched Router (LSR),

deriving a corresponding plurality of PE communications network node pairs from the selected group of PE communications network nodes, and

issuing LSP commissioning commands to each PE communications network node in the group to establish an LSP in respect of each corresponding PE communications network node pair;

establishing a full signaling mesh of targeted Label Distribution Protocol (LDP) signaling sessions between the plurality of PE communications network nodes; and

removing a PE communications network node from the group, the step of removing the PE communications network node comprising:

selecting at least one provisioned LSP terminating at the PE communications network node to be removed,

determining two PE communications network nodes corresponding to ends of the at least one selected LSP,

determining whether content is being conveyed via the at least one selected LSP in respect of at least one actively provisioned VPN service,

selectively issuing LSP decommissioning commands to the two PE communications network nodes corresponding to the ends of the at least one selected LSP when a determination is made that no content is being conveyed through the at least one selected LSP, and

excluding the PE communications network node from the group if all selected LSPs have been decommissioned.

2. The method claimed in claim 1 , wherein prior to issuing LSP commissioning commands, the method further comprises steps of:

determining whether a managed LSP already exists between a pair of PE communications network nodes in the group;

determining whether a provisioning parameter associated with the already-existing LSP complies with a corresponding transport mesh provisioning parameter; and

conditionally including the already-existing LSP in the transport mesh if compliance exists.

3. The method claimed in claim 1 , wherein commissioning an additional LSP, the method further comprises steps of:

selecting a pair of PE communications network nodes from the group; and

issuing LSP commissioning commands to each PE communications network node in the pair to establish the additional LSP therebetween.

4. The method claimed in claim 1 , the method further comprising a step of adding an additional PE communications network node to the group, the step of adding the additional PE communications network node comprising:

deriving a plurality of PE communications network node pairs, each pair including the additional PIE communications network node and one of the PE communications network nodes in the group; and

issuing LSP commissioning commands to the additional PE communications network node and each PE communications network node in the group, to establish an LSP corresponding to each derived PE communications network node pair.

5. The method claimed in claim 1 , wherein the step of establishing the full transport mesh further comprises

issuing targeted LDP session commissioning commands to each PE communications network node in the group to establish a targeted LDP session in respect of each corresponding PE communications network node pair.

6. The method claimed in claim 5 , wherein prior to issuing targeted LDP commissioning commands, the method further comprises steps of:

determining whether a managed targeted LDP session already exists between a pair of PE communications network nodes in the group; and

including the already-existing targeted LDP session in the signaling mesh.

7. The method claimed in claim 5 , wherein the step of issuing targeted LDP commission commands further comprises:

selecting a pair of PE communications network nodes from the group;

optionally selecting a corresponding pair of interfaces, each interface being associated with a respective PE communication network node in the pair; and

issuing targeted LDP session commissioning commands to each PE communications network node in the pair to establish the additional targeted LDP session therebetween.

8. The method claimed in claim 5 , further comprising a step of decommissioning a selected targeted LDP session, the step of decommissioning comprising:

determining two PE communications network nodes corresponding to ends of the selected targeted LDP session;

determining whether signaling information is being conveyed via the selected targeted LDP session in respect of at least one actively provisioned VPN service; and

selectively issuing targeted LDP session decommissioning commands to the two PE communications network end nodes when a determination is made that no signaling information is being conveyed via the selected targeted LDP session.

9. The method claimed in claim 5 , further comprising a step of adding an additional PE communications network node to the group, the step of adding the additional PE communications network node comprising:

deriving a plurality of PE communications network node pairs, each pair including the additional PE communications network node and one of the PE communications network nodes in the group; and

issuing targeted LDP session commissioning commands to the additional PE communications network node and each PE communications network node in the group, to establish a targeted LDP session corresponding to each derived PE communications network node pair.

10. A method of provisioning support for Virtual Private Network (VPN) services, centrally, in a network management context, the method comprising the steps of:

establishing a full transport mesh of bidirectional Label Switched Paths (LSPs) between a plurality of managed Provider Edge (PE) communications network nodes in a managed communications network, the step of establishing the full transport mesh comprising:

selecting a group of PE communications network nodes participating in the managed communications network, each PE communications network node comprising a Label Switched Router (LSR),

deriving a corresponding plurality of PE communications network node pairs from the selected group of Ph communications network nodes, and

issuing LSP commissioning commands to each PE communications network node in the group to establish an LSP in respect of each corresponding PE communications network node pair;

establishing a full signaling mesh of targeted Label Distribution Protocol (LDP) signaling sessions between the plurality of Ph communications network nodes;

ascribing an identifier to one of: a transport mesh of LSPs, and a signaling mesh of targeted LDP sessions; and

removing a PE communications network node from the group, the step of removing the PE communications network node comprising:

selecting at least one provisioned LSP terminating at the PE communications network node to be removed,

determining two PE communications network nodes corresponding to ends of the at least one selected LSP,

determining whether content is being conveyed via the at least one selected LSP in respect of at least one actively provisioned VPN service,

selectively issuing LSP decommissioning commands to the two PE communications network nodes corresponding to the ends of the at least one selected LSP when a determination is made that no content is being conveyed through the at least one selected LSP, and

excluding the PE communications network node from the group if all selected LSPs have been decommissioned.

11. The method claimed in claim 10 , further comprising a step of: tracking one of: a transport mesh and a signaling mesh in a network management system repository.

12. A network management system centrally provisioning hill mesh MultiProtocol Label Switching (MPLS) connectivity in a managed communications network in support of Virtual Private Network (VPN) service provisioning, the network management system comprising:

a network management system repository tracking managed Provider Edge (PE) communications network nodes in the managed communications network;

a full content transport Label Switched Path (LSP) mesh configuration and provisioning means for managing a plurality of content transport LSPs between a selected group of managed PE communications network nodes, the means for managing comprising:

means for deriving a corresponding plurality of PE communications network node pairs from the selected group of PE communications network node, and

means for issuing LSP commissioning commands to each PE communications network node in the group to establish an LSP in respect of each corresponding PE communications network node pair;

a full targeted Label Distribution Protocol (LDP) signaling session mesh configuration and provisioning means for managing a plurality of targeted LDP signaling sessions between the selected group of PE communications network nodes; and

a PE communications network node removing means for removing a PE communications network node from the selected group, the removing means comprising:

means for selecting at least one provisioned LSP terminating at the PE communications network node to be removed,

means for determining two PE communications network nodes corresponding to ends of the at least one selected LSP,

means for determining whether content is being conveyed via the at least one selected LSP in respect of at least one actively provisioned VPN service,

means for selectively issuing LSP decommissioning commands to the two PE communications network nodes corresponding to the ends of the at least one selected LSP when a determination is made that no content is being conveyed through the at least one selected LSP, and

means for excluding the PE communications network node from the group if all selected LSPs have been decommissioned.

13. The network management system claimed in claim 12 , wherein each PE communications network node in the group of managed PE communications network nodes comprises a Label Switching Router (LSR).

14. The network management system claimed in claim 12 , wherein the full content transport LSP mesh configuration and provisioning means comprises a human-machine-interface.

15. The network management system claimed in claim 12 , wherein the full targeted LDP signaling session mesh configuration and provisioning means comprises a human-machine interface.

16. The network management system claimed in claim 12 , further comprising one of managed PE communications network node filtering means, and managed PE communications network node pair selection means.

17. The network management system claimed in claim 12 , further comprising one of: LSP discovery means, targeted LDP session discovery means, and LSP parameter comparison means.

Assignments (8)
RELEASE OF SECURITY INTEREST Recorded Jun 3, 2021
From: TERRIER SSC, LLC
To: WSOU INVESTMENTS, LLC
Reel/Frame 056526/0093 →
SECURITY INTEREST Recorded Jun 1, 2021
From: WSOU INVESTMENTS, LLC
To: OT WSOU TERRIER HOLDINGS, LLC
Reel/Frame 056990/0081 →
RELEASE OF SECURITY INTEREST Recorded May 21, 2019
From: OCO OPPORTUNITIES MASTER FUND, L.P. (F/K/A OMEGA CREDIT OPPORTUNITIES MASTER FUND LP
To: WSOU INVESTMENTS, LLC
Reel/Frame 049246/0405 →
SECURITY INTEREST Recorded May 20, 2019
From: WSOU INVESTMENTS, LLC
To: BP FUNDING TRUST, SERIES SPL-VI
Reel/Frame 049235/0068 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2017
From: ALCATEL LUCENT
To: WSOU INVESTMENTS, LLC
Reel/Frame 044000/0053 →
SECURITY INTEREST Recorded Sep 21, 2017
From: WSOU INVESTMENTS, LLC
To: OMEGA CREDIT OPPORTUNITIES MASTER FUND, LP
Reel/Frame 043966/0574 →
RELEASE OF SECURITY INTEREST Recorded Sep 30, 2014
From: CREDIT SUISSE AG
To: ALCATEL LUCENT
Reel/Frame 033868/0001 →
SECURITY AGREEMENT Recorded Jan 30, 2013
From: ALCATEL LUCENT
To: CREDIT SUISSE AG
Reel/Frame 029821/0001 →