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

• US 7,436,782 B2
• Filed: 03/25/2004
• Issued: 10/14/2008
• Est. Priority Date: 03/25/2004
• Status: Active Grant

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Jacob, Andre Neil Dominic, Flynn, Thomas Vincent, Calippe, Joel Reginald, Ngo, Chuong Ngoc
• Primary Examiner(s): Vu, Huy D.
• Assistant Examiner(s): RIYAMI, ABDULLA A
• Application Number:
  US10/808,365
• Publication Number:
  US 20050213513A1
• Time in Patent Office: 1,664 Days
• Field of Search: 370/392, 370/393, 370/395.1, 370/397, 370/254, 370/390, 370/408, 370/409, 709/213, 709/223, 709/227, 709/238
• US Class Current: 370/254
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 41/0803 Configuration setting
• CPC Class Codes: H04L 41/5003 Managing SLA; Interaction between SLA and QoS
• CPC Class Codes: H04L 41/5054 Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/507 Label distribution

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

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.