Method and system for automatically rerouting logical circuit data in a virtual private network

• US 20050172160A1
• Filed: 12/23/2003
• Published: 08/04/2005
• Est. Priority Date: 12/23/2003
• Status: Active Grant

• Current Assignee: Rakuten Group, Inc.
• Original Assignee: Bellsouth Intellectual Property Corporation (AT&T, Inc.)
• Inventors: Taylor, William, Massengill, David, Hollingsworth, John
• Granted Patent: US 7,639,606 B2
• Time in Patent Office: Days
• US Class Current: 714/4
• CPC Class Codes: G06F 11/2002 where interconnections or communication control functionality are redundant flexible arrangements for bus networks involving redundancy H04L12/40176
• CPC Class Codes: G06F 11/2007 using redundant communication media
• CPC Class Codes: G06F 11/3006 where the computing system is distributed, e.g. networked systems, clusters, multiprocessor systems multiprogramming arrangements G06F9/46; allocation of resources G06F9/50
• CPC Class Codes: G06F 11/3409 for performance assessment
• CPC Class Codes: H04L 1/22 using redundant apparatus to increase reliability
• 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/065 involving logical or physical relationship, e.g. grouping and hierarchies
• CPC Class Codes: H04L 41/0659 by isolating or reconfiguring faulty entities
• CPC Class Codes: H04L 41/0661 by reconfiguring faulty entities
• CPC Class Codes: H04L 43/0817 by checking functioning
• 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/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery

Abstract

A method and system are provided for automatically rerouting logical circuit data in a virtual private network (“VPN”). A dedicated logical circuit in the VPN is monitored for status information pertinent to the dedicated logical circuit. The dedicated logical circuit includes a primary communication path for communicating data. Based on the status information, a failure is identified in the dedicated logical circuit. Once the failure in the dedicated logical circuit is determined, a logical failover circuit is then identified. The logical failover circuit includes an alternate communication path for communicating the data for the failed dedicated logical circuit. After the logical failover circuit has been identified, the data from the dedicated failed logical circuit is rerouted to the logical failover circuit without manual intervention. After the data has been rerouted the logical failover circuit, a determination may be made as to whether the failure in the dedicated logical circuit has been corrected. If it is determined that the failure in the dedicated logical circuit has been corrected, then the data from the logical failover circuit is rerouted back to the dedicated logical circuit in the VPN without manual intervention.

Claims

1. A method of automatically rerouting logical circuit data in a virtual private data network, the method comprising:

monitoring a dedicated logical circuit for status information pertinent to the dedicated logical circuit, wherein the dedicated logical circuit comprises a primary communication path for communicating data;

identifying a failure of the dedicated logical circuit based on the status information;

identifying a logical failover circuit comprising an alternate communication path for communicating the data; and

rerouting the data to the logical failover circuit without manual intervention.

2. The method of claim 1, further comprising:

after rerouting the data to the logical failover circuit, determining whether the failure in the dedicated logical circuit has been corrected; and

if the failure in the dedicated logical circuit has been corrected, then rerouting the data from the logical failover circuit to the dedicated logical circuit in the data network without manual intervention.

3. The method of claim 1, wherein monitoring the logical circuit comprises monitoring at least one dedicated logical connection in the logical circuit.

4. The method of claim 3, wherein monitoring the at least one dedicated logical connection in the logical circuit comprises requesting trap data for the at least one dedicated logical connection, wherein the trap data includes status information for the at least one dedicated logical connection.

5. The method of claim 4, wherein identifying a failure of the dedicated logical circuit comprises:

analyzing the status information for the at least one dedicated logical connection; and

if the status information for the at least one dedicated logical connection indicates that the dedicated logical connection is no longer communicating data, then determining that the dedicated logical circuit has failed.

6. The method of claim 1, further comprising saving reroute data upon rerouting the data to the logical failover circuit.

7. The method of claim 1, wherein identifying a logical failover circuit comprising an alternate communication path for communicating the data comprises identifying a currently unused logical connection for communicating the data.

8. The method of claim 1, wherein the logical failover circuit comprises a dedicated failover logical connection in a failover data network.

9. The method of claim 1, wherein the dedicated logical circuit is identified by a logical circuit identifier.

10. The method of claim 9 further comprising renaming a logical circuit identifier of the dedicated logical circuit to the logical circuit identifier of the logical failover circuit.

11. The method of claim 9, wherein the logical circuit identifier is a data link connection identifier (DLCI).

12. The method of claim 9, wherein the logical circuit identifier is a virtual path/virtual circuit identifier (VPI/VCI).

13. The method of claim 3, wherein the dedicated logical connection comprises a network-to-network interface.

14. The method of claim 1, wherein the logical failover circuit is a permanent virtual circuit.

15. The method of claim 1, wherein the logical failover circuit is a switched virtual circuit.

16. The method of claim 1, wherein the virtual private data network comprises a frame relay network.

17. The method of claim 1, wherein the virtual private data network comprises an asynchronous transfer mode (ATM) network.

18. A system for automatically rerouting logical circuit data in a virtual private data network, the system comprising:

a network device for communicating status information for a dedicated logical circuit, wherein the dedicated logical circuit comprises a primary communication path for communicating data;

a logical element module, in communication with the network device, for receiving the status information for the dedicated logical circuit; and

a network management module, in communication with the logical element module, for;

receiving the status information for the dedicated logical circuit;

determining a failure of the dedicated logical circuit based on the status information;

identifying a logical failover circuit comprising an alternate communication path for communicating the data;

rerouting the data from the dedicated logical circuit to the logical failover circuit without manual intervention;

after rerouting the data to the logical failover circuit, communicating with the logical element module to determine whether the failure in the dedicated logical circuit has been corrected; and

if the failure in the dedicated logical circuit has been corrected, then rerouting the data from the logical failover circuit to the dedicated logical circuit without manual intervention.

19. The system of claim 18, wherein the dedicated logical circuit comprises at least one dedicated logical connection.

20. The system of claim 18, wherein the logical failover circuit comprises at least one currently unused logical connection.

21. The system of claim 19, wherein the network management module determines a failure in the at least one dedicated logical connection to determine the logical circuit failure.

22. The system of claim 18, wherein the dedicated logical circuit is identified by a first logical circuit identifier.

23. The system of claim 22, wherein the logical failover circuit is identified by a second logical identifier.

24. The system of claim 20, wherein the network management module renames the first logical circuit identifier of the dedicated logical circuit to the second logical circuit identifier of the logical failover circuit prior to rerouting the data from the dedicated logical circuit to the logical failover circuit.

25. The system of claim 22, wherein the first logical circuit identifier is a data link connection identifier (DLCI).

26. The system of claim 22, wherein the first logical circuit identifier is a virtual path/virtual circuit identifier (VPI/VCI).

27. The system of claim 20, wherein the at least one currently unused logical connection comprises a network-to-network interface.

28. The system of claim 18, wherein the logical failover circuit is a permanent virtual circuit.

29. The system of claim 18, wherein the logical failover circuit is a switched virtual circuit.

30. The system of claim 18, wherein the virtual private data network comprises a frame relay network.

31. The system of claim 18, wherein the virtual private data network comprises an asynchronous transfer mode (ATM) network.