System and method for distributing load among redundant independent stateful World Wide Web server sites

• US 20050021848A1
• Filed: 07/22/2004
• Published: 01/27/2005
• Est. Priority Date: 10/13/2000
• Status: Active Grant

• Current Assignee: HTC Corporation
• Original Assignee: Daniel Scott Jorgenson
• Inventors: Jorgenson, Daniel Scott
• Granted Patent: US 7,203,764 B2
• Time in Patent Office: Days
• US Class Current: 709/238
• CPC Class Codes: G06F 2209/5016 Session
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: H04L 61/35 involving non-standard use of addresses for implementing network functionalities, e.g. coding subscription information within the address or functional addressing, i.e. assigning an address to a function
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• 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/1017 based on a round robin mechanism
• CPC Class Codes: H04L 67/1019 Random or heuristic server selection
• CPC Class Codes: H04L 67/1034 Reaction to server failures by a load balancer
• CPC Class Codes: H04L 67/1038 Load balancing arrangements to avoid a single path through a load balancer
• CPC Class Codes: H04L 67/142 Managing session states for stateless protocols; Signalling session states; State transitions; Keeping-state mechanisms

Abstract

The present invention provides a system and method for distributing load among redundant, independent, stateful web server sites that overcome the limitations of prior art solutions. This is accomplished by constructing the server computer to respond to an initial connection request from a client computer with the name of a server computer site, pool or group selected based on various criteria. The server computer site, pool and group names are maintained in DNS nameservers with load balancing and failover capabilities. As a result, the single-point-of-failure and performance issues introduced by prior art web proxy servers are eliminated. In addition, since the session state information is only maintained on the selected server computer site, the need to synchronize web proxy server state with server computer state is eliminated.

Claims

1-33. -33. (Canceled)

34. A computer system comprising:

a computer network;

one or more client computers connected to the computer network;

a plurality of server computers connected to the computer network;

a plurality of server computer programs executable by the plurality of server computers, wherein one or more of the server computer programs comprise computer instructions for;

receiving a communication request from one of the client computers;

extracting a host name from the communication request;

determining whether the host name extracted from the communication request is a Site Name for the server; and

redirecting the communication request to a Pool Name for a Pool or Group Name for a Group corresponding to the server computer that received the communication request.

35. The computer system of claim 34, wherein the server computer programs further comprise computer instructions for performing the redirection only if a flag has not previously been introduced.

36. The computer system of claim 34, wherein the server computer programs further comprise computer instructions for:

receiving a request for an address of one of the server computers from one of the client computers;

selecting one of the server computers; and

sending to the client computer an address of the selected server computer.

37. The computer system of claim 36, wherein the server computer programs further comprise computer instructions for:

basing a selection of a server computer upon the status and priority of each server computer; and

making the selection of the server computer so as to balance such selections in aggregate across all server computers with highest priority and acceptable status.

38. The computer system of claim 37, wherein the request for an address includes a Site Name.

39. The computer system of claim 38, wherein at least one of the server computers is a DNS Failover server authoritative for the Site Name.

40. The computer system of claim 37, wherein the request for an address includes a Pool Name or Group Name.

41. The computer system of claim 40, wherein at least one of the server computers is a DNS Load Balance server authoritative for the Pool Name or Group Name.

42. A computer system comprising:

a computer network;

one or more client computers connected to the computer network;

a plurality of server computers connected to the computer network;

a plurality of server computer programs executable by the plurality of server computers, wherein one or more of the server computer programs comprise computer instructions for;

receiving a communication request from one of the client computers;

extracting a host name from the communication request;

determining whether the host name extracted from the communication request is a Pool Name for a Pool or Group Name for a Group corresponding to the server that received the communication request; and

redirecting the communication request to a Site Name corresponding to the server computer that received the communication request.

43. The computer system of claim 42, wherein the server computer programs further comprise computer instructions for performing the redirection such that a flag is introduced

44. The computer system of claim 42, wherein the server computer programs further comprise computer instructions for redirecting the request to a Site Name corresponding to the server computer when the extracted host is a Pool Name and the server computer is in the proper Group.

45. The computer system of claim 42, wherein the server computer programs further comprise computer instructions for redirecting the request to a corresponding proper Group Name instead, when the extracted host name is a Pool Name and the server computer is in an improper Group.

46. The computer system of claims 45, wherein the determination of proper or improper Group is made based on properties of the request.

47. The computer system of claim 42, wherein the server computer programs further comprise computer instructions for:

receiving a request for an address of one of the server computers from one of the client computers;

selecting one of the server computers; and

sending to the client computer an address of the selected server computer.

48. The computer system of claim 47, wherein the server computer programs further comprise computer instructions for:

basing a selection of a server computer upon the status and priority of each server computer; and

making the selection of the server computer so as to balance such selections in aggregate across all server computers with highest priority and acceptable status.

49. The computer system of claim 48, wherein the request for an address includes a Site Name.

50. The computer system of claim 48, wherein at least one of the server computers is a DNS Failover server authoritative for the Site Name.

51. The computer system of claim 48, wherein the request for an address includes a Pool Name or Group Name.

52. The computer system of claim 51, wherein at least one of the server computers is a DNS Load Balance server authoritative for the Pool Name or Group Name.