Methods and systems for automatically rerouting data in a data network

• US 8,243,592 B2
• Filed: 08/31/2009
• Issued: 08/14/2012
• Est. Priority Date: 12/23/2003
• Status: Expired due to Term

• Current Assignee: Rakuten Group, Inc.
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Taylor, William, Massengill, David, Hollingsworth, John
• Primary Examiner(s): Ngo, Ricky
• Assistant Examiner(s): Liu, Ben H
• Application Number:
  US12/551,477
• Publication Number:
  US 20090323534A1
• Time in Patent Office: 1,079 Days
• Field of Search: 370216-228
• US Class Current: 370/225
• CPC Class Codes: H04L 12/2854 Wide area networks, e.g. public data networks
• CPC Class Codes: H04L 41/0654 using network fault recovery ring fault isolation or reconfiguration in loop networks without recovery actions by a network management system H04L12/437
• CPC Class Codes: H04L 43/0817 by checking functioning
• CPC Class Codes: H04L 45/10 Routing in connection-oriented networks, e.g. X.25 or ATM
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/122 by diverting traffic away from congested entities
• CPC Class Codes: H04L 47/16 in connection oriented networks, e.g. frame relay
• CPC Class Codes: H04L 47/33 using forward notification
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06

Abstract

Methods and systems are provided for automatically rerouting data. In accordance with a disclosed example method, congestion is identified in a logical circuit. The logical circuit comprises at least a first communication path in a first local access and transport area, a second communication path in an inter-exchange carrier, and a third communication path in a second local access and transport area. The example method also involves determining that the congestion is isolated to the second communication path in the inter-exchange carrier. Data associated with the logical circuit is rerouted without manual intervention using an alternate communication path to bypass the inter-exchange carrier. The rerouting comprises routing the data through the first local access and transport area, the alternate communication path, and the second local access and transport area.

Claims

1. A method of automatically rerouting data, the method comprising:

identifying congestion in a logical circuit, the logical circuit comprising at least a first communication path operated by a first carrier, a second communication path operated by a second carrier, and a third communication path, the congestion identified based on monitoring at the first communication path operated by the first carrier;

based on the congestion identified by the monitoring, determining that the congestion is isolated to the second communication path operated by the second carrier;

determining a quality of service of an alternate communication path and a quality of service of the second communication path; and

when the quality of service of the alternate communication path at least matches the quality of service of the second communication path, rerouting data associated with the logical circuit without manual intervention using the alternate communication path to bypass the second communication path operated by the second carrier, the rerouting comprising routing the data through the first communication path, the alternate communication path, and the third communication path.

2. A method as defined in claim 1, wherein the alternate communication path comprises a logical failover circuit, the logical circuit associated with a first logical circuit identifier, the logical failover circuit associated with a second logical circuit identifier.

3. A method as defined in claim 2, further comprising, prior to rerouting the data, renaming the second logical circuit identifier of the logical failover circuit to the first logical circuit identifier of the logical circuit.

4. A method as defined in claim 1, wherein the alternate communication path comprises a second logical circuit through at least two carrier networks.

5. A method as defined in claim 4, wherein the second logical circuit is a dedicated circuit for use only to reroute for congested circuits.

6. A method as defined in claim 1, wherein the rerouting of the data associated with the logical circuit comprises rerouting the data by a network management system in communication with the first and third communication paths, the network management system being separate from switches through which the data is communicated.

7. An apparatus to automatically reroute data, the apparatus comprising:

a logical element module in communication with switches of a logical circuit to receive status information indicative of congestion in the logical circuit, the logical circuit comprising at least a first communication path operated by a first carrier, a second communication path operated by a second carrier different from the first carrier, and a third communication path, the congestion identified based on monitoring information collected at the first communication path operated by the first carrier;

a network management module to;

based on the monitoring information, determine that the congestion is isolated to the second communication path operated by the second carrier;

determine a quality of service of an alternate communication path and a quality of service of the second communication path; and

when the quality of service of the alternate communication path at least matches the quality of service of the second communication path, reroute data associated with the logical circuit without manual intervention using the alternate communication path to bypass the second communication path operated by the second carrier, the rerouting comprising routing the data through the first communication path, the alternate communication path, and the third communication path.

8. An apparatus as defined in claim 7, wherein the alternate communication path comprises a logical failover circuit, the logical circuit associated with a first logical circuit identifier, the logical failover circuit associated with a second logical circuit identifier.

9. An apparatus as defined in claim 8, wherein, prior to rerouting the data, the network management module is to rename the second logical circuit identifier of the logical failover circuit to the first logical circuit identifier of the logical circuit.

10. An apparatus as defined in claim 7, wherein the alternate communication path comprises a second logical circuit through a first inter-exchange carrier, a local access and transport area, and a second inter-exchange carrier.

11. An apparatus as defined in claim 10, wherein the network management module reroutes the data from the first communication path to the first inter-exchange carrier, from the first inter-exchange carrier to the local-access and transport area, from the local-access and transport area to the second inter-exchange carrier, and from the second inter-exchange carrier to the third communication path.

12. An apparatus as defined in claim 7, wherein the logical element module and the network management module are separate from the switches of the logical circuit through which the data is communicated.

13. An apparatus as defined in claim 12, wherein the network management module is in communication with the switches through management trunks.

14. A tangible computer-readable medium, excluding propagating signals, having instructions stored thereon that, when executed, cause a machine to at least:

identify congestion in a logical circuit, the logical circuit comprising at least a first communication path operated by a first carrier, a second communication path operated by a second carrier different from the first carrier, and a third communication path, the congestion identified based on monitoring information corresponding to the first communication path operated by the first carrier;

based on the monitoring information, determine that the congestion is isolated to the second communication path operated by the second carrier;

determine a quality of service of an alternate communication path and a quality of service of the second communication path; and

when the quality of service of the alternate communication path at least matches the quality of service of the second communication path, reroute data associated with the logical circuit without manual intervention using the alternate communication path to bypass the second communication path operated by the second carrier by routing the data through the first communication path, the alternate communication path, and the third communication path.

15. A computer-readable medium as defined in claim 14, wherein the alternate communication path comprises a logical failover circuit, the logical circuit associated with a first logical circuit identifier, the logical failover circuit associated with a second logical circuit identifier.

16. A computer-readable medium as defined in claim 15 having instructions stored thereon that, when executed, further cause the machine to, prior to rerouting the data, rename the second logical circuit identifier of the logical failover circuit to the first logical circuit identifier of the logical circuit.

17. A computer-readable medium as defined in claim 14, wherein the alternate communication path comprises a second logical circuit through a first inter-exchange carrier, a local access and transport area, and a second inter-exchange carrier.

18. A computer-readable medium as defined in claim 17, wherein the second logical circuit is a dedicated circuit for use only to reroute for congested circuits.

19. A computer-readable medium as defined in claim 14, wherein the instructions are to be executed by a network management system coupled to the first and third communication paths, the network management system being separate from switches through which the data is communicated.