System and method for routing data

• US 7,694,012 B1
• Filed: 02/28/2007
• Issued: 04/06/2010
• Est. Priority Date: 02/28/2006
• Status: Active Grant

• Current Assignee: Travelport LP (Travelport Worldwide Ltd.)
• Original Assignee: Galileo International LLC
• Inventors: Harper, Glenn Earle, Briscoe, Jennifer Jo
• Primary Examiner(s): Backer; Firmin
• Assistant Examiner(s): NAGEL, PATRICK A
• Application Number:
  US11/712,198
• Time in Patent Office: 1,133 Days
• Field of Search: 709/238
• US Class Current: 709/238
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/1025 Dynamic adaptation of the criteria on which the server selection is based
• CPC Class Codes: H04L 67/1029 using data related to the state of servers by a load balancer
• 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

A method of and system for routing data includes passing a data request to a primary data source, encountering a type of error in accessing the requested data from the primary data source, and selecting one of a plurality of alternate data sources based on the type of error encountered.

Claims

1. A method of routing data over a computer network, the method comprising:

requesting data over the computer network from a first data source at a first computer of the network;

receiving an error in response to the request;

selecting either a second data source at a second computer of the network or a third data source at a third computer of the network based on the type of the error, wherein each data source is distinct from the other data sources, wherein the selected data source is geographically remote from the first data source if the error type relates to a corruption of data, and wherein the selected data source is geographically proximate to the first data source if the error type relates to a timed out error; and

requesting the data from the selected data source.

3. The method of claim 1 or 2 further comprising referring to a collection of rules to select one of the data sources, where each rule associates a type of error with at least one data source, and where at least two rules are associated with different data sources.

4. The method of claim 3 wherein the step of requesting data is performed at one node of the network and the collection of rules are stored at another node of the network.

5. The method of claim 1 or 2 wherein the requesting of data from a first data source is performed in response to a request for data from an application program, and wherein receiving an error and selecting a data source is performed in a manner transparent to the application program.

6. The method of claim 1 or 2 wherein one type of error is a timed out error and the other type of error relates to a corruption of the requested data.

7. The method of claim 1 or 2 wherein the selected data source stores data in a different format than the first data source.

8. The method of claim 1 or 2 further comprising:

statistically analyzing data traffic across the network,

wherein selecting one of the data sources is further based on the statistical analysis.

9. The method of claim 1 or 2 further comprising:

monitoring availability of the second and third data sources; and

modifying rules for selecting one of the data sources in response to a change in the availability of at least one data source.

2. A method of routing data, the method comprising:

sending first information over a computer network; and

receiving second information over the network;

whereby the second information is generated by;

requesting data from a first data source at a first computer of the network, the data being based on the first information;

receiving an error in response to the request;

selecting either a second data source at a second computer of the network or a third data source at a second computer of the network based on the type of the error, wherein each data source is distinct from the other data sources, wherein the selected data source is geographically remote from the first data source if the error type relates to a corruption of data, and wherein the selected data source is geographically proximate to the first data source if the error type relates to a timed out error;

requesting the data from the selected data source, and;

generating the second information based on data received from the selected data source.

10. A system comprising:

a primary database server;

a plurality of alternate database servers; and

an application server configured to;

send a data request to the primary data server, and

upon encountering an error in response to the request, selecting at least one of the alternate database servers based on the type of error encountered, wherein the selected alternate database server is physically geographically remote from the primary database server if the error type relates to a corruption of data, and wherein the selected alternate database server is physically geographically proximate to the primary data source if the error type relates to a timed out error.

11. The system of claim 10 further comprising:

application code run on the application server, and

management code run on the application server,

wherein the management code selects one of the alternate database servers in a manner that is transparent to the application code.

12. The system of claim 11 further comprising:

a service management server coupled to the application server and adapted to store a collection of rules that identify relationships between types of errors and the plurality of alternate database servers,

wherein the management code selects one of the plurality of alternate database servers based on the rules.

13. The system of claim 12 wherein the primary database server, at least one of the alternate database servers, and the service management server are at different nodes of a network.

14. A system of routing data, the system comprising:

a plurality of requesting computers, each requesting computer being (i) at a different node of a network from another requesting computer, (ii) configured to request data from a data source over the network;

a plurality of data sources, each data source being (i) at a different node of a network from another data source, and (ii) configured to provide data in response to a data request; and

at least one management computer, the management computer being (i) at a different node of the network than at least one of the requesting computers, (ii) configured to provide a requesting computer with at least one alternate data source, and (iii) configured to identify the alternate data source based on the reason why a different data source did not provide the data requested by a data request from a requesting computer, wherein the identified alternate data source is geographically remote from the different data source if the reason relates to a corruption of data, and wherein the identified alternate data source is geographically proximate to the different data source if the reason relates to a timed out error.

15. The system of claim 14 wherein the management computer is configured to identify an alternate data source based on both the reason why a different data source did not provide the requested data, and information relating to the traffic over the network.

16. The system of claim 15 wherein the requesting computer sends a data request to the management computer and receives, in response, the identity of the data source that should receive the data request.