Point of presence management in request routing

• US 10,015,237 B2
• Filed: 02/23/2015
• Issued: 07/03/2018
• 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:
  US14/629,411
• Publication Number:
  US 20150172379A1
• Time in Patent Office: 1,226 Days
• Field of Search: 709203
• CPC Class Codes: G06F 16/43 Querying
• CPC Class Codes: H04L 61/10 of different types
• CPC Class Codes: H04L 61/301 Name conversion
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• 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

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, by a content delivery network (CDN) service provider, at a first DNS server a DNS query from a client computing device, wherein the DNS query corresponds to a requested resource and wherein the DNS query is associated with an original resource identifier which corresponds to a uniform resource locator;

identifying, by the first DNS server, first and second alternative DNS servers operative to receive DNS queries;

determining, by the first DNS server, a calculated maximum distance between the first alternative DNS server and a reference node, the calculated maximum distance determined based at least in part on a latency time between the first alternative DNS server and the reference node;

determining, by the first DNS server, a calculated maximum distance between the second alternative DNS server and the reference node, the calculated maximum distance determined based at least in part on a latency time between the second alternative DNS server and the reference node;

identifying, by the first DNS server, a threshold maximum distance radially in any direction from the reference node;

determining, by the first DNS server, that the calculated maximum distance between the first alternative server and the reference node does not exceed the threshold maximum distance;

determining by the first DNS server, that the calculated maximum distance between the second alternative server and the reference node does not exceed the threshold maximum distance;

identifying, by the first DNS server, the first and second alternative servers as members of a set of available alternative DNS servers based on the determinations, for each of the first and second alternative DNS servers, that the respective calculated maximum distance does not exceed the threshold maximum distance; and

selecting, by the first DNS server, one of the available alternative DNS servers from the set as a source for the requested resource corresponding to the DNS query, wherein the selected one of the available alternative DNS servers is associated with an alternative resource identifier, wherein the original resource identifier includes information identifying a first domain corresponding to the CDN service provider, and wherein the alternative resource identifier includes information identifying a second domain corresponding to the CDN service provider.

2. The method as recited in claim 1, wherein the original resource identifier is provided by a content provider and wherein the content provider is different from the CDN service provider.

3. The method as recited in claim 1, wherein the selected one of the available alternative DNS servers is associated with an alternative resource identifier, and wherein the original resource identifier and the alternative resource identifier include information identifying a same domain corresponding to the CDN service provider.

4. The method as recited in claim 1, wherein the original resource identifier is provided by at least one of a content provider or a CDN service provider, the CDN service provider different from the content provider.

5. The method as recited in claim 1, wherein the selected one of the available alternative DNS servers corresponds to the CDN service provider.

6. The computer-implemented method as recited in claim 1 further comprising:

transmitting an alternative resource identifier corresponding to the selected one of the available alternative DNS servers to the client computing device;

obtaining a subsequent DNS query from the client computing device at the selected one of the available alternative DNS servers, wherein the subsequent DNS query corresponds to the alternative resource identifier provided by the CDN service provider;

determining whether the selected one of the available alternative DNS servers is authoritative to the subsequent DNS query;

selecting a cache component for providing content associated with the original resource identifier if the selected one of the available alternative DNS servers is authoritative to the subsequent DNS query; and

transmitting information identifying the selected cache component if the selected one of the available alternative DNS servers is determined to be authoritative.

7. 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.

8. A system comprising:

a first network point of presence associated with a content delivery network (CDN) service provider, wherein the first network point of presence includes a first DNS server that receives a DNS query from a client computing device, wherein the DNS query is associated with requested content associated with an original resource identifier, and wherein the first DNS server in the first network point of presence includes a hardware component and is operative to;

identify first and second alternative DNS servers operative to receive DNS queries;

determine a calculated maximum distance between the first alternative DNS server and a reference node, the calculated maximum distance determined based at least in part on a latency time between the first alternative DNS server and the reference node;

determine a calculated maximum distance between the second alternative DNS server and the reference node, the calculated maximum distance determined based at least in part on a latency time between the second alternative DNS server and the reference node;

identify a threshold maximum distance radially from the reference node;

determine that the calculated maximum distance between the first alternative server and the reference node does not exceed the threshold maximum distance;

determine that the calculated maximum distance between the second alternative server and the reference node does not exceed the threshold maximum distance;

identify the first and second alternative servers as members of a set of available alternative DNS servers based on the determinations, for each of the first and second alternative DNS servers, that the respective calculated maximum distance does not exceed the threshold maximum distance; and

select one of the available alternative DNS servers from the set as a source for the requested resource associated with the DNS query, wherein the selected one of the available alternative DNS servers is associated with an alternative resource identifier, wherein the original resource identifier includes information identifying a first domain corresponding to the CDN service provider, and wherein the alternative resource identifier includes information identifying a second domain corresponding to the CDN service provider.

9. The system as recited in claim 8, wherein the original resource identifier is provided by a content provider and wherein the content provider is different from the CDN service provider.

10. The system as recited in claim 8, wherein the selected one of the available alternative DNS servers is associated with an alternative resource identifier, and wherein the original resource identifier and the alternative resource identifier include information identifying a same domain corresponding to the CDN service provider.

11. The system as recited in claim 8, wherein the first DNS server is further operative to transmit an alternative resource identifier corresponding to the selected one of the available alternative DNS servers to the client computing device, wherein the alternative resource identifier comprises an alternative uniform resource locator.

12. The system as recited in claim 11 further comprising:

a second network point of presence, wherein the second network point of presence includes the selected alternative DNS server and wherein the selected alternative DNS server includes a hardware component and is operative to;

obtain a subsequent DNS query from the client computing device, wherein the subsequent DNS query corresponds to the alternative resource identifier provided by the CDN service provider;

determine whether the selected one of the available alternative DNS servers is authoritative to the subsequent DNS query;

select a cache component for providing content associated with the original resource identifier if the selected one of the available alternative DNS servers is authoritative to the subsequent DNS query; and

transmit information identifying the selected cache component if the selected one of the available alternative DNS servers is determined to be authoritative.

13. The system as recited in claim 12, wherein the second network point of presence is associated with the CDN service provider.

14. The system as recited in claim 12, wherein information identifying the identified cache component to the client computing device includes a network address of a cache component in the second network point of presence.

15. The system as recited in claim 12, wherein information identifying the identified cache component to the client computing device includes a network address of a cache component in another network point of presence.

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