Load balancing system

• US 6,725,253 B1
• Filed: 07/28/2000
• Issued: 04/20/2004
• Est. Priority Date: 10/14/1999
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Ochi, Akiyoshi, Mochizuki, Tomotsugu, Okano, Tetsuya, Takaba, Koichi
• Primary Examiner(s): Barot, Bharat
• Application Number:
  US09/628,353
• Time in Patent Office: 1,362 Days
• Field of Search: 709/200-203, 709/217-219, 709/223-224, 709/227-229, 709/235, 709/238-239, 709/242, 718/100, 718/104, 718/105, 370/229-230, 370/235-238
• US Class Current: 709/203
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04L 67/1038 Load balancing arrangements to avoid a single path through 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

The load balancing system comprises a first load balancing apparatus (primary), a first load balancing apparatus (secondary), and a first load balancing apparatus (backup), which carry out load balancing by primary-sorting service requests from clients to service sites; and first and second secondary load balancing apparatuses which carry out load balancing by second-sorting the service request which has been primary-sorted by the first load balancing apparatus (primary), the first load balancing apparatus (secondary) and the first load balancing apparatus (backup), to one of multiple servers provided in the site.

Claims

1. A load balancing system applied in a network system comprising a plurality of clients, and a plurality of servers which are separately provided in a plurality of sites and supply services to said plurality of clients, the load balancing system balancing service requests from said plurality of clients, and comprising:

a plurality of first load balancing units which are provided physically separate and balance load by primary-sorting service requests from said plurality of clients to said plurality of sites;

a plurality of second load balancing units which are provided in correspondence with said plurality of sites and each carry out load balancing by secondary-sorting a service request which has been primary-sorted by said first load balancing unit to one of a plurality of servers provided in said site;

one of said plurality of first load balancing units being set as a primary, the primary first load balancing unit monitoring the operating status of the other first load balancing units and said plurality of second load balancing units, and removing a unit which has stopped operating from the units which carry out load balancing.

2. The load balancing system according to claim 1, wherein said plurality of first load balancing units and said plurality of second load balancing units are physically dispersed across a wide region.

3. The load balancing system according to claim 1, wherein said primary first load balancing unit creates and updates a sorting table for considering and first-sorting the load in said plurality of servers, distributes the sorting table to the other first load balancing units when creating and updating said sorting table, and carries out first-sorting based on said sorting table.

4. The load balancing system according to claim 1, wherein one of the first load balancing units other than said primary first load balancing unit is set as a secondary;

the operating statuses of said plurality of first load balancing units and said plurality of second load balancing units are mutually monitored, and in the case where said primary first load balancing unit has stopped operating according to the result of said mutual monitoring, said secondary first load balancing unit functions as a primary first load balancing unit.

5. The load balancing system according to claim 4, wherein said plurality of first load balancing units and said plurality of second load balancing units are physically dispersed across a wide region.

6. The load balancing system according to claim 4, wherein said primary first load balancing unit creates and updates a sorting table for considering and first-sorting the load in said plurality of servers, distributes the sorting table to the other first load balancing units when creating and updating said sorting table, and carries out first-sorting based on said sorting table.

7. The load balancing system according to claim 4, wherein in the case where said primary first load balancing unit which stopped operating has recommenced operation according to the result of said mutual monitoring, the primary first load balancing unit at that point functions as a secondary and the first load balancing unit which has recommenced operation functions as a primary.

8. The load balancing system according to claim 7, wherein said plurality of first load balancing units and said plurality of second load balancing units are physically dispersed across a wide region.

9. The load balancing system according to claim 7, wherein said primary first load balancing unit creates and updates a sorting table for considering and first-sorting the load in said plurality of servers, distributes the sorting table to the other first load balancing units when creating and updating said sorting table, and carries out first-sorting based on said sorting table.

10. The load balancing system according to claim 9, wherein said primary first load balancing unit creates and updates said sorting table based on measurements taken by said plurality of second load balancing units of the load in said plurality of servers.

11. The load balancing system according to claim 10, wherein said primary first load balancing unit creates and updates said sorting table based on measurements taken by said plurality of second load balancing units of the path load in the communications path to said plurality of clients.