Determining an application delivery server based on geo-location information

• US 10,735,267 B2
• Filed: 03/22/2018
• Issued: 08/04/2020
• Est. Priority Date: 10/21/2009
• Status: Active Grant

• Current Assignee: A10 Networks Incorporated
• Original Assignee: A10 Networks Incorporated
• Inventors: Chen, Lee, Chiong, John
• Primary Examiner(s): Dennison, Jerry B
• Application Number:
  US15/928,345
• Publication Number:
  US 20180212835A1
• Time in Patent Office: 866 Days
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• 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/1021 based on client or server locations
• CPC Class Codes: H04L 67/1036 Load balancing of requests to servers for services different from user content provisioning, e.g. load balancing across domain name servers

Abstract

A method for web service load balancing may commence with receiving, from a local DNS server, a request for a web service. The local DNS server may be coupled to a web client requesting the web service. The request may include local DNS server information. The method may continue with determining a geographic location of the local DNS server based on the local DNS server information. The method may further include selecting a web server from a plurality of web servers based on the web service. The method may continue with determining a geographic location of the web server and determining that the geographic location of the local DNS server matches the geographic location of the web server. The method may further include selecting the web server based on the match. The method may continue with sending a response to the local DNS server.

Claims

1. A system for web service load balancing, the system comprising:

a plurality of web servers;

a global load balancer coupled to a local domain name system (DNS) server, wherein the global load balancer is configured to;

receive, from the local DNS server, a request for a web service, the local DNS server being coupled to a web client requesting the web service, the request including local DNS server information and a requested domain name;

based on the local DNS server information, determine a local DNS server geographic location associated with the local DNS server;

based on the web service, select one or more web servers from the plurality of web servers;

based on the requested domain name, query a web server location database, wherein the web server location database includes a plurality of entries, each entry of the plurality of entries including a domain name, a network address of one of the plurality of web servers, a geographic location of the one of the plurality of web servers, and a performance factor associated with the one of the plurality of web servers;

based on the querying, identify, in the web server location database, one or more entries including the domain name that matches the requested domain name;

based on the identified one or more entries and the one or more web servers selected based on the web service, receive, from the web server location database, network addresses of the one or more web servers, geographic locations of the one or more web servers, and performance factors associated with the one or more web servers;

determine if any of the geographic locations of the one or more web servers matches the local DNS server geographic location;

based on the match, select, from the one or more web servers, a web server based on the performance factors of the one or more web servers, wherein the performance factor of each of the one or more web servers includes a processing capability, wherein the selecting the web server includes determining the web server with a best processing capability, the web server being associated with a network address; and

send a response to the local DNS server, the response including at least the network address of the web server.

2. The system of claim 1, wherein the local DNS server geographic location includes one of the following:

a geographic location of the web client;

a geographic location at which the local DNS server resides; and

a geographic location of an Internet Protocol (IP) gateway connected to the web client.

3. The system of claim 1, wherein the geographic location of the one or more web servers includes one of the following:

a geographic location at which the one or more web servers reside;

the local DNS server geographic location serviced by the one or more web servers; and

a web client geographic location serviced by the one or more web servers.

4. The system of claim 1, further comprising a server location database, wherein the local DNS server information includes an IP address of the local DNS server, the determining the local DNS server geographic location including:

querying the server location database using the IP address of the local DNS server, wherein the server location database includes a plurality of entries, each entry including an IP address and a corresponding geographic location, the server location database identifying one or more entries including an IP address matching the IP address for the local DNS server; and

receiving, from the server location database, the corresponding geographic location from the identified entry as the local DNS server geographic location.

5. The system of claim 4, wherein the IP address in the identified entry matches the IP address of the local DNS server when:

the IP address in the identified entry is an exact match to the IP address of the local DNS server;

or

the IP address of the local DNS server is within a range of IP addresses in the identified entry.

6. The system of claim 1, wherein the domain name in the identified entry matches the requested domain name when:

the domain name in the identified entry is an exact match to the requested domain name;

the requested domain name is within a range of domain names in the identified entry;

the identified entry contains a domain name prefix and the requested domain name contains the domain name prefix;

or

the requested domain name is a sub-domain of the domain name in the identified entry.

7. The system of claim 1, wherein the global load balancer is further configured to:

compare the performance factors for the geographic locations of one or more web servers that match the local DNS server geographic location.

8. The system of claim 1, wherein the performance factor further includes one of the following:

a latency, wherein the determining of the web server includes determining the web server with a smallest latency; and

a network capacity, wherein the determining of the web server includes determining the web server with a largest network capacity.

9. The system of claim 1, wherein the local DNS server geographic location matches the geographic location of the one or more web servers when:

the local DNS server geographic location is an exact match to the geographic location of the one or more web servers;

the local DNS server geographic location is a sub-area of the geographic location of the one or more web servers;

the local DNS server geographic location is within the geographic location of the one or more web servers;

or

the local DNS server geographic location is within a predetermine distance from the geographic location of the one or more web servers.

10. The system of claim 1, wherein each of the plurality of web servers includes a plurality of server computers servicing the web service requested in the request.

11. The system of claim 1, wherein the global load balancer is configured to send the response to the local DNS server by:

intercepting the response to the request sent by a global DNS server to the local DNS server;

modifying the response by adding at least the network address of the web server to obtain a modified response; and

sending the modified response including at least the network address of the web server to the local DNS server.

12. A method for web service load balancing, the method comprising:

receiving, by a global load balancer, from a local domain name system (DNS) server, a request for a web service, the local DNS server being coupled to a web client requesting the web service, the request including local DNS server information and a requested domain name;

based on the local DNS server information, determining, by the global load balancer, a local DNS server geographic location associated with the local DNS server;

based on the web service, determining, by the global load balancer, one or more web servers from a plurality of web servers;

based on the requested domain name, querying a web server location database, wherein the web server location database includes a plurality of entries, each entry of the plurality of entries including a domain name, a network address of one of the plurality of web servers, a geographic location of the one of the plurality of web servers, and a performance factor associated with the one of the plurality of web servers;

based on the querying, identifying, in the web server location database, one or more entries including the domain name that matches the requested domain name;

based on the identified one or more entries and the one or more web servers selected based on the web service, receiving, from the web server location database, network addresses of the one or more web servers, geographic locations of the one or more web servers, and performance factors associated with the one or more web servers;

determining, by the global load balancer, if any of the geographic locations of the one or more web servers matches the local DNS server geographic location;

based on the matching, selecting, by the global load balancer, from the one or more web servers, a web server based on the performance factors of the one or more web servers wherein the performance factor of each of the one or more web servers includes a processing capability, wherein the selecting the web server includes determining the web server with a best processing capability, the web server being associated with a network address; and

sending, by the global load balancer, a response to the local DNS server, the response including at least the network address of the web server.

13. The method of claim 12, wherein the local DNS server information includes an IP address of the local DNS server, wherein the determining the local DNS server geographic location includes:

querying a server location database using the IP address of the local DNS server, wherein the server location database includes a plurality of entries, each entry including an IP address and a corresponding geographic location, wherein the server location database identifies one or more entries including the IP address matching the IP address for the local DNS server; and

receiving, from the server location database, the corresponding geographic location from the identified entry as the local DNS server geographic location.

14. The method of claim 13, wherein the IP address in the identified entry matches the IP address of the local DNS server when:

the IP address in the identified entry is an exact match to the IP address of the local DNS server;

or

the IP address of the local DNS server is within a range of IP addresses in the identified entry.

15. The method of claim 12, further comprising:

comparing the performance factors for the geographic locations of one or more web servers that match the local DNS server geographic location.

16. The method of claim 12, wherein the performance factor further includes one of the following:

a latency, wherein the determining of the web server includes determining the web server with a smallest latency; and

a network capacity, wherein the determining of the web server includes determining the web server with a largest network capacity.

17. The method of claim 12, wherein the sending the response to the local DNS server includes:

intercepting the response to the request sent by a global DNS server to the local DNS server;

modifying the response by adding at least the network address of the web server to obtain a modified response; and

sending the modified response including at least the network address of the web server to the local DNS server.

18. A system for web service load balancing, the system comprising:

a plurality of web servers;

a web server location database; and

a global load balancer coupled to a local domain name system (DNS) server, wherein the global load balancer is configured to;

receive, from the local DNS server, a request for a web service, the local DNS server being coupled to a web client requesting the web service, the request including local DNS server information, wherein the request further includes a requested domain name;

based on the local DNS server information, determine a local DNS server geographic location associated with the local DNS server;

based on the web service, select one or more web servers from the plurality of web servers;

determine a geographic location of the one or more web servers, wherein the determining the geographic location of the one or more web servers includes;

querying the web server location database using the requested domain name, wherein the web server location database includes a plurality of entries, each entry of the plurality of entries including a domain name, a network address of one of the plurality of web servers, a geographic location of the one of the plurality of web servers, and a performance factor associated with the one of the plurality of web servers, wherein the web server location database identifies one or more entries including the domain name that matches the requested domain name; and

receiving, from the web server location database, network addresses of the one or more web servers, geographic locations of the one or more web servers, and performance factors associated with the one or more web servers;

determine if any of the geographic locations of the one or more web servers matches the local DNS server geographic location;

based on the match, select, from the one or more web servers, a web server based on the performance factors of the one or more web servers, wherein the performance factor of each of the one or more web servers includes a processing capability, wherein the selecting the web server includes determining the web server with a best processing capability, the web server being associated with a network address; and

send a response to the local DNS server, the response including at least the network address of the web server.