Systems and methods for distance and performance based load balancing

• US 9,740,708 B2
• Filed: 03/15/2013
• Issued: 08/22/2017
• Est. Priority Date: 05/01/2012
• Status: Active Grant

• Current Assignee: Cloudfloordns LLC
• Original Assignee: Everbridge Incorporated
• Inventors: Mouline, Imad, Breen, William Ryan, Wills, Timothy Frans, Smith, Paul
• Primary Examiner(s): Mackes, Kris
• Assistant Examiner(s): HTAY, LIN LIN M
• Application Number:
  US13/834,148
• Publication Number:
  US 20130297596A1
• Time in Patent Office: 1,621 Days
• Field of Search: 707724
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: H04L 2101/69 using geographic information, e.g. room number
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• 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/1021 based on client or server locations

Abstract

Systems and methods for a DNS management system utilize a distance-based and/or a performance-based A record. A DNS management system of embodiments receives a request from a client for an IP address associated with a domain name. A database of IP address location records is queried to determine a geographic location of the client in operation according to embodiments. An A record corresponding to the geographically closest available server node may thereafter be delivered to the client. A system operable according to embodiments may additionally or alternatively monitor the performance of available servers and deliver an A record corresponding to the best performing local server.

Claims

1. A distance-based routing method of translating queries for domain names into internet protocol (IP) addresses, comprising:

determining performance information associated with applications hosted by available server nodes, wherein the performance information includes metrics representative of actual routing and performance of the available server nodes as experienced by client devices using the applications hosted by the available server nodes, wherein the metrics representative of the actual routing and performance of the available server nodes as experienced by the client devices include metrics accounting for;

     1) actual routing and performance of data exchanged between the client devices and the available server nodes during use of the applications hosted by the available server nodes; and

     2) actual routing and performance of data exchanged between the available server nodes and external systems responsive to the data exchanged between the client devices and the available server nodes during use of the applications hosted by the available server nodes;

receiving a request from a client device for an IP address associated with a domain name, the client device having a client IP address;

querying a database of IP address location records to determine a geographic location of the client device;

determining geographic distance to available server nodes based on the geographic location of the client device; and

determining a first list of domain name system (DNS) records associated with the available server nodes, wherein the first list of DNS records is ordered based on the geographic proximity of the available server nodes to the geographic location of the client device;

determining a second list of DNS records associated with the available server nodes, wherein the second list of DNS records is ordered based on the performance of the available server nodes as determined by the performance information;

comparing the performance of the server nodes identified in the first list of DNS records and the performance of the server nodes identified in the second list of DNS records to determine whether performance of the server nodes identified in the second list of DNS records provides a threshold performance improvement over the server nodes identified in the first list of DNS records; and

delivering the first list of DNS records to the client device when the performance of the server nodes identified in the second list of DNS records does not provide a threshold performance improvement over the server nodes identified in the first list of DNS records; and

delivering the second list of DNS records to the client device when the performance of the server nodes identified in the second list of DNS records provides a threshold performance improvement over the server nodes identified in the first list of DNS records.

2. The method of claim 1, further comprising determining a geographic location of the available server nodes based on IP addresses of the available server nodes.

3. The method of claim 1, further comprising calculating an approximate distance between the geographic location of the client device and each of the available server nodes based on latitude and longitude coordinates.

4. The method of claim 1, further comprising delivering DNS records corresponding to equidistant or near equidistant available server nodes in a round-robin fashion.

5. The method of claim 1, wherein the performance of the available server nodes is monitored using a network monitoring server which periodically probes the available server nodes.

6. The method of claim 1, further comprising performing application performance monitoring to determine the performance information associated with the applications hosted by the available server nodes.

7. A non-transitory computer readable medium storing a program causing a computer to execute a process for translating queries for domain names into internet protocol (IP) addresses, the process comprising:

determining performance information associated with applications hosted by available server nodes, wherein the performance information includes metrics representative of actual routing and performance of the available server nodes as experienced by client devices using the applications hosted by the available server nodes, wherein the metrics representative of the actual routing and performance of the available server nodes as experienced by the client devices include metrics accounting for;

     1) actual routing and performance of data exchanged between the client devices and the available server nodes during use of the applications hosted by the available server nodes; and

     2) actual routing and performance of data exchanged between the available server nodes and external systems responsive to the data exchanged between the client devices and the available server nodes during use of the applications hosted by the available server nodes;

receiving a request from a client device for an IP address associated with a domain name, the client device having a client IP address;

querying a database of IP address location records to determine a geographic location of the client device;

determining geographic distance to available server nodes based on the geographic location of the client device;

determining a first list of domain name system (DNS) records associated with the available server nodes, wherein the first list of DNS records is ordered based on the geographic proximity of the available server nodes to the geographic location of the client device;

determining a second list of DNS records associated with the available server nodes, wherein the second list of DNS records is ordered based on the performance of the available server nodes as determined by the performance information;

comparing the performance of the server nodes identified in the first list of DNS records and the performance of the server nodes identified in the second list of DNS records to determine whether performance of the server nodes identified in the second list of DNS records provides a threshold performance improvement over the server nodes identified in the first list of DNS records; and

delivering the first list of DNS records to the client device when the performance of the server nodes identified in the second list of DNS records does not provide a threshold performance improvement over the server nodes identified in the first list of DNS records; and

delivering the second list of DNS records to the client device when the performance of the server nodes identified in the second list of DNS records provides a threshold performance improvement over the server nodes identified in the first list of DNS records.

8. The non-transitory computer readable medium of claim 7, wherein the process further comprises calculating an approximate distance between the client device and each of the available server nodes based on latitude and longitude coordinates.

9. The non-transitory computer readable medium of claim 7, wherein the process further comprises delivering DNS records corresponding to equidistant or near-distant available server nodes in a round-robin fashion.

10. The non-transitory computer readable medium of claim 7, wherein the process further comprises determining a geographic location of an available server node based on its associated IP address.

11. The non-transitory computer readable medium of claim 10, wherein the process further comprises selecting an order of the DNS records based on geographic location and performance data.

12. The non-transitory computer readable medium of claim 7, wherein the performance information is received from a network monitoring server which periodically probes the available server nodes.

13. The non-transitory computer readable medium of claim 7, wherein the process further comprises monitoring the performance of the available servers using a network monitoring server which periodically probes the available servers.

14. A system for translating queries for domain names into internet protocol (IP) addresses, the system comprising:

one or more servers, each of the one or more servers comprising a memory and one or more processors communicatively coupled to the memory, wherein each of the one or more servers is configured to perform operations to translate queries for domain names into IP addresses, the operations comprising;

determining performance information associated with applications hosted by available server nodes, wherein the performance information includes metrics representative of actual routing and performance of the available server nodes as experienced by client devices using the applications hosted by the available server nodes, wherein the metrics representative of the actual routing and performance of the available server nodes as experienced by the client devices include metrics accounting for;

     1) actual routing and performance of data exchanged between the client devices and the available server nodes during use of the applications hosted by the available server nodes; and

     2) actual routing and performance of data exchanged between the available server nodes and external systems responsive to the data exchanged between the client devices and the available server nodes during use of the applications hosted by the available server nodes;

receiving a request from a client device for an IP address associated with a domain name, the client device having a client IP address;

querying a database of IP address location records to determine a geographic location of the client device;

determining geographic distance to available server nodes based on the geographic location of the client device;

determining a first list of domain name system (DNS) records associated with the available server nodes, wherein the first list of DNS records is ordered based on the geographic proximity of the available server nodes to the geographic location of the client device;

determining a second list of DNS records associated with the available server nodes, wherein the second list of DNS records is ordered based on the performance of the available server nodes as determined by the performance information;

comparing the performance of the server nodes identified in the first list of DNS records and the performance of the server nodes identified in the second list of DNS records to determine whether performance of the server nodes identified in the second list of DNS records provides a threshold performance improvement over the server nodes identified in the first list of DNS records; and

delivering the first list of DNS records to the client device when the performance of the server nodes identified in the second list of DNS records does not provide a threshold performance improvement over the server nodes identified in the first list of DNS records; and

delivering the second list of DNS records to the client device when the performance of the server nodes identified in the second list of DNS records provides a threshold performance improvement over the server nodes identified in the first list of DNS records.

15. The system of claim 14, wherein the operations further comprise:

selecting the distance-based DNS records as a default; and

selecting the performance-based DNS records if certain criteria are met.

16. The system of claim 15, wherein said criteria include performance, cost, and availability.

17. The system of claim 14, wherein the operations further comprise receiving the performance information associated with the applications hosted by the available server nodes from an application performance monitoring service provider.