Point of presence management in request routing

• US 9,497,259 B1
• Filed: 09/15/2012
• Issued: 11/15/2016
• Est. Priority Date: 09/28/2010
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Richardson, David R., Cormie, John, MacCarthaigh, Colm, Redman, Benjamin W. S.
• Primary Examiner(s): Fan, Hua
• Application Number:
  US13/621,010
• Time in Patent Office: 1,522 Days
• Field of Search: 709/219
• US Class Current: 1/1
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04L 67/1021 based on client or server locations
• CPC Class Codes: H04L 67/289 Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

A system and method for the management of client computing device DNS queries and subsequent resource requests within a content delivery network service provider domain are provided. The management of the DNS queries can include the selection of computing devices corresponding to various Point of Presence locations for processing DNS queries. Additionally, the management of the content requests can include the selection of computing devices corresponding to resource cache components corresponding to various Point of Presence locations for providing requested content. The selection of the computing devices can incorporate logic related to geographic criteria, testing criteria, and the like.

Claims

1. A computer-implemented method for request routing comprising:

obtaining a DNS query from a client computing device at a first DNS server, wherein the DNS query corresponds to a requested resource associated with a first resource identifier;

determining that the first DNS server is not authoritative to the DNS query;

identifying two or more alternative DNS servers that are authoritative to the DNS query, wherein the two or more alternative DNS servers have different sets of information identifying one or more cache components for providing the requested resource;

responsive to the DNS query, for each individual one of the two or more alternative DNS servers, determining a calculated distance;

wherein the calculated distance is at least in part based on determined as a product of;

a latency time between the respective individual one of the two or more alternative DNS servers and a reference node in the communication network; and

a speed of transmission;

selecting a second DNS server from the identified two or more alternative DNS servers as a function of at least a comparison between a threshold maximum distance and at least one of the calculated distances associated with the individual ones of the two or more alternative DNS servers and at least one additional criteria;

transmitting the DNS query to the second DNS server;

resolving the DNS query, at the second DNS server, to identify a cache component associated with the second DNS server for providing the requested resource associated with the first resource identifier; and

transmitting information identifying the identified cache component to the client computing device.

2. The method as recited in claim 1, wherein the first resource identifier corresponds to a uniform resource locator such that the DNS query resolves to a domain corresponding to a content delivery network service provider.

3. The method as recited in claim 1, wherein the reference node corresponds to at least one of mobile network infrastructure equipment, a DNS server, a DNS resolver component, or a router.

4. The method as recited in claim 1, wherein the reference node is the client computing device.

5. The method as recited in claim 1, wherein the additional criteria correspond to service level information.

6. The method as recited in claim 1, wherein the additional criteria correspond to a weighted selection based on one or more attributes of individual ones of the two or more alternative DNS servers.

7. A system for request routing comprising:

a first network point of presence, wherein the first network point of presence includes a first DNS server that is operative to;

obtain a DNS query from a client computing device, wherein the DNS query corresponds to a requested resource associated with a first resource identifier;

determine that the first DNS server is not authoritative to the DNS query;

identify two or more alternative DNS servers that are authoritative to the DNS query, wherein the two or more alternative DNS servers have different sets of information identifying one or more cache components for providing the requested resource;

responsive to the DNS query, determine a calculated distance for each individual one of the two or more alternative DNS servers, the calculated distance determined at least in part as a product of a latency time between respective individual ones of the two or more alternative DNS servers and a reference node in the communication network, and a speed of transmission;

select a second DNS server from the identified two or more alternative DNS servers as a function of at least a comparison between a threshold maximum distance and the calculated distance associated with individual ones of the two or more alternative DNS servers and at least one additional criteria; and

transmit the DNS query to the second DNS server; and

a second network point of presence, wherein the second network point of presence includes the second DNS server, wherein the second DNS server is operative to;

resolve the DNS query to identify a cache component for providing the requested resource associated with the first resource identifier; and

transmit information identifying the identified cache component to the client computing device.

8. The system as recited in claim 7, wherein the first resource identifier corresponds to a uniform resource locator such that the DNS query resolves to a domain corresponding to a content delivery network service provider.

9. The system as recited in claim 7, wherein the reference node corresponds to at least one of mobile network infrastructure equipment, a DNS server, a DNS resolver component, or a router.

10. The system as recited in claim 7, wherein reference node is the client computing device.

11. The system as recited in claim 7, wherein the additional criteria correspond to service level information.

12. The system as recited in claim 7, wherein the additional criteria correspond to a weighted selection based on one or more attributes of individual ones of the two or more alternative DNS servers.

13. A system for request routing comprising:

a first network point of presence, wherein the first network point of presence includes a first DNS server that is operative to;

obtain a DNS query from a client computing device, wherein the DNS query corresponds to a requested resource associated with a first resource identifier;

determine that the first DNS server is not authoritative to the DNS query;

identify two or more alternative DNS servers that are authoritative to the DNS query, wherein the two or more alternative DNS servers have different sets of information identifying one or more cache components for providing the requested resource;

responsive to the DNS query, determine a calculated distance for each individual one of the two or more alternative DNS servers, the calculated distance determined at least in part as a product of a latency time between respective individual ones of the two or more alternative DNS servers and a reference node in the communication network, and a speed of transmission;

select a second DNS server from the identified two or more alternative DNS servers as a function of at least a comparison between a threshold maximum distance and the calculated distance associated with individual ones of the two or more alternative DNS servers and at least one additional criteria; and

transmit the DNS query to the second DNS server; and

wherein the first point of presence includes the second DNS server and wherein the second DNS server is operative to;

resolve the DNS query to identify a cache component for providing the requested resource associated with the first resource identifier; and

transmit information identifying the identified cache component to the client computing device.

14. The system as recited in claim 13, wherein the reference node corresponds to at least one of mobile network infrastructure equipment, a DNS server, a DNS resolver component, or a router.

15. The system as recited in claim 13, wherein the reference node is the client computing device.

16. The system as recited in claim 13, wherein the additional criteria correspond to service level information.

17. The system as recited in claim 13, wherein the additional criteria correspond to a weighted selection based on one or more attributes of individual ones of the two or more alternative DNS servers.