Point of presence management in request routing

• US 9,787,775 B1
• Filed: 09/15/2012
• Issued: 10/10/2017
• 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/620,979
• Time in Patent Office: 1,851 Days
• Field of Search: 709217
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 61/4552 Lookup mechanisms between a plurality of directories; Synchronisation of directories, e.g. metadirectories
• 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/141 Setup of application sessions admission control or resource allocation in data switching networks H04L47/70

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 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, wherein the first resource identifier corresponds to a uniform resource locator;

determining that the first resource identifier is associated with a second DNS server;

responsive to the determination that the first resource identifier is associated with a second DNS server, identifying, by the first DNS server, one or more alternative DNS servers that are operative to resolve the DNS query to identify a cache component for providing the requested resource;

based at least in part on the DNS query, for each of the one or more alternative DNS servers, determining, by the first DNS server, performance measurement information for delivery of data from the respective alternative DNS server and a threshold performance numerical value;

selecting, by the first DNS server, the second DNS server from the one or more alternative DNS servers to further process the DNS query, the selecting based at least in part on a comparison of the performance measurement information and the threshold performance numerical value;

transmitting the DNS query to the second DNS server;

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

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

2. The method as recited in claim 1, wherein the performance measurement information includes a measured latency of communications.

3. The method as recited in claim 1, wherein the performance measurement information includes assigned categories associated with performance measurement.

4. The method as recited in claim 1, wherein the performance measurement information includes a measured latency of communications.

5. The method as recited in claim 1, wherein the performance measurement information includes assigned categories associated with performance measurement.

6. The method as recited in claim 5, wherein the additional criterion includes service level information.

7. The method as recited in claim 5, wherein the additional criterion includes a weighted selection.

8. The method as recited in claim 7, wherein the additional criterion includes a cost criterion.

9. The method as recited in claim 1, wherein the selection of the second DNS server is further based on an additional criterion.

10. A system 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, wherein the first resource identifier corresponds to a uniform resource locator;

determine that the first resource identifier is associated with a second DNS server;

responsive to the determination that the first resource identifier is associated with a second DNS server, identify, by the first DNS server, one or more alternative DNS servers that are operative to resolve the DNS query to identify a cache component for providing the requested resource;

based at least in part on the DNS query, for each of the alternative DNS servers, determine, by the first DNS server, performance measurement information for delivery of data from the respective alternative DNS server and a threshold performance numerical value;

select, by the first DNS server, the second DNS server from the one or more alternative DNS servers to further process the DNS query, the selecting based at least in part on a comparison of the performance measurement information and the threshold performance numerical value; and

transmit the DNS query to the second DNS server, wherein the second DNS server resolves DNS query and transmits a reply.

11. The system as recited in claim 10, wherein the first DNS server is further operative to:

resolve the DNS query, at the second DNS server, to identify a cache component for providing the requested resource; and

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

12. The system as recited in claim 10, wherein the performance measurement information includes a measured latency of communications.

13. The system as recited in claim 10, wherein the performance measurement information includes assigned categories associated with performance measurement.

14. The system as recited in claim 10, wherein the performance measurement information includes a measured latency of communications.

15. The system as recited in claim 10, wherein the performance measurement information includes assigned categories associated with performance measurement.

16. The system as recited in claim 10, wherein the selection of the second DNS server is further based on an additional criterion.

17. The system as recited in claim 16, wherein the additional criterion includes service level information.

18. The system as recited in claim 16, wherein the additional criterion includes a weighted selection.

19. The system as recited in claim 16, wherein the additional criterion includes a cost criterion.