Point of presence management in request routing

Patent metadata

Field	Value
Publication number	US-9787775-B1
Application number	US-201213620979-A
Country	US
Kind code	B1
Filing date	Sep 15, 2012
Priority date	Sep 28, 2010
Publication date	Oct 10, 2017
Grant date	Oct 10, 2017

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.

First claim

What is claimed is:

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.

Assignees

• Richardson David R
• Cormie John
• Maccarthaigh Colm
• Redman Benjamin W S
• Amazon Tech Inc

Inventors

• Richardson David R
• Cormie John
• Maccarthaigh Colm
• Redman Benjamin W S

Classifications

• H04L67/141 Primary

  Setup of application sessions (admission control or resource allocation in data switching networks H04L47/70) · CPC title

• H04L67/10

  in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) · CPC title

• H04L61/4511 Primary

  using domain name system [DNS] · CPC title

• H04L61/4552

  Lookup mechanisms between a plurality of directories; Synchronisation of directories, e.g. metadirectories · CPC title