Application delivery controller and global server load balancer

• US 9,900,252 B2
• Filed: 03/08/2013
• Issued: 02/20/2018
• Est. Priority Date: 03/08/2013
• Status: Active Grant

• Current Assignee: A10 Networks Incorporated
• Original Assignee: A10 Networks Incorporated
• Inventors: Chiong, John
• Primary Examiner(s): Dennison, Jerry
• Application Number:
  US13/791,760
• Publication Number:
  US 20140258536A1
• Time in Patent Office: 1,810 Days
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/28 in relation to timing considerations

Abstract

Application Delivery Controller (ADC), Global Server Load Balancer (GSLB), and methods for their operation in data networks are disclosed. The methods for load balancing may include receiving a query concerning a host name from a client, determining that there are two or more host servers associated with the host name, measuring various metrics associated with each of the two or more host servers and a local Domain Name Server (DNS), and based at least in part on the measurement, selecting a host server among the two or more host servers. The load balancing may also be based on a measured round trip time.

Claims

1. A method for load balancing among host servers of a data network by a global server load balancer (GSLB), the method comprising:

receiving a query concerning a host name from a client;

determining that there are two or more site switches and two or more of the host servers associated with the host name;

measuring round trip times associated with each of the two or more site switches and a local Domain Name Server (DNS) assigned to the client;

ascertaining geographic distances between each of the two or more host servers and the client;

storing to a data table the measured round trip times and the ascertained geographic distances as performance metrics, the performance metrics being associated with the two or more host servers;

determining a plurality of network addresses associated with the two or more host servers;

randomly selecting a network address from the plurality of network addresses;

retrieving, from the performance metrics stored in the table, performance metrics for the selected network address;

calculating a score associated with the performance metrics of the selected network address;

determining that the score for the selected network address meets a predetermined threshold; and

based on the score for the selected network address, selecting, from the two or more host servers, a host server associated with the selected network address, the selected host server responding to the query received from the client.

2. The method of claim 1, further comprising providing a network address of the selected host server to the DNS.

3. The method of claim 1, wherein the round trip time is a time for exchange of at least one message from one or more switches associated with the two or more host servers and the DNS.

4. The method of claim 1, wherein the round trip time is a time for exchange of at least one message from each of the two or more host servers and the DNS.

5. The method of claim 1, further comprising transmitting data from the selected host server to the client.

6. The method of claim 1, further comprising:

storing the round trip times associated with the two or more host servers in a GSLB;

retrieving, by the GSLB, at least one of the round trip times in response to a further query.

7. The method of claim 1, wherein the query concerning the host name is managed using an Application Delivery Controller (ADC) associated with the one or more host servers.

8. The method of claim 1, wherein the selected host server is associated with the shortest round trip time.

9. The method of claim 1, wherein the method further comprises:

receiving another query concerning another host name from the client;

determining that there are another two or more site switches and another two or more of the host servers associated with the another host name;

measuring other round trip times associated with each of the another two or more site switches and the local Domain Name Server (DNS) assigned to the client;

ascertaining other geographic distances between each of the another two or more host servers and the client; and

selecting another host server of the another two or more host servers using the measured other round trip times and the ascertained other geographic distances.

10. The method of claim 9, further comprising:

returning both an address of the selected another host server and an address of the selected host server to the client or the DNS.

11. A global server load balancer (GSLB) comprising:

a processor; and

a memory coupled to the processor, the memory storing instructions executable by the processor to perform a method comprising;

receiving a query concerning a host name from a client;

determining that there are two or more site switches and two or more host servers associated with the host name;

measuring round trip times associated with each of the two or more site switches and a local Domain Name Server (DNS) assigned to the client;

ascertaining geographic distances between each of the two or more host servers and the client;

storing to a data table the measured round trip times and the ascertained geographic distances as performance metrics, the performance metrics being associated with the two or more host servers;

determining a plurality of network addresses associated with the two or more host servers;

randomly selecting a network address from the plurality of network addresses;

retrieving, from the performance metrics stored in the table, performance metrics for the selected network address;

calculating a score associated with the performance metrics of the selected network address;

determining that the score for the selected network address meets a predetermined threshold; and

based on the score for the selected network address, selecting, from the two or more host servers, a host server associated with the selected network address, the selected host server responding to the query received from the client.

12. The GSLB of claim 11, wherein the method further comprises:

providing a network address of the selected host server to the local DNS.

13. The GSLB of claim 11, wherein the round trip time is a time for exchange of at least one message from one or more switches associated with the two or more host servers and the local DNS.

14. The GSLB of claim 11, wherein the round trip time is a time for exchange of at least one message from each of the two or more host servers and the local DNS.

15. The GSLB of claim 11 wherein the method further comprises:

transmitting data from the selected host server to the client.

16. The GSLB of claim 11, wherein the method further comprises:

storing the round trip times associated with the two or more host servers;

retrieving at least one of the round trip times in response to a further query.

17. The GSLB of claim 11, wherein the query concerning the host name is managed using an Application Delivery Controller (ADC) associated with the one or more host servers.

18. The GSLB of claim 11, wherein the selected host server is associated with the shortest round trip time.