Request routing utilizing client location information

• US 8,458,360 B2
• Filed: 09/15/2012
• Issued: 06/04/2013
• Est. Priority Date: 11/17/2008
• 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, Patel, Imran S., Redman, Benjamin W. S., Sheehan, Richard
• Primary Examiner(s): BOUTAH, ALINA A
• Application Number:
  US13/620,915
• Publication Number:
  US 20130013808A1
• Time in Patent Office: 262 Days
• Field of Search: 709/203, 709/217, 709/225, 709/230, 709/238
• US Class Current: 709/238
• CPC Class Codes: H04L 2101/69 using geographic information, e.g. room number
• CPC Class Codes: H04L 45/741 Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1021 based on client or server locations
• CPC Class Codes: H04L 67/60 Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

A system, method, and computer-readable medium for request routing based on client location information are provided. A content delivery network service provider receives a DNS query from a client computing device. The DNS query corresponds to a resource identifier for requested content from the client computing device. The content delivery network service provider transmits an alternative resource identifier in response to the client computing device DNS query. The alternative resource identifier is selected as a function of client location information. The client location information is obtained from information corresponding to a mapping of at least partial IP addresses to known locations. The client computing device then issues a second DNS query to the same content delivery network service provider. The content delivery network service provider can then either resolve the second DNS query or transmit another alternative resource identifier.

Claims

1. A computer-implemented method comprising:

as implemented by one or more computing devices configured with specific executable instructions,

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 an original resource identifier provided by a content provider and wherein the first DNS server corresponds to a content delivery network service;

obtaining a query IP address associated with the DNS query at the first DNS server, wherein the query IP address is associated with the client computing device;

obtaining a location-based identifier associated with the query IP address and a confidence factor, the confidence factor corresponding to a degree of confidence associated with the accuracy of the location-based identifier to query IP address association;

determining whether the confidence factor exceeds a threshold value; and

if the confidence factor exceeds the threshold value;

determining a destination identifier associated with the DNS query, wherein the destination identifier is determined based on the location-based identifier; and

selecting a network point of presence associated with the content delivery network service provider based on the destination identifier.

2. The method as recited in claim 1 further comprising:

determining whether the first DNS server is authoritative to the DNS query based on the selected network point of presence; and

if the first DNS server is determined to be authoritative;

selecting a cache component for providing content associated with the original resource request; and

transmitting information identifying the selected cache component.

3. The method as recited in claim 1 further comprising assigning a location-based identifier associated with the first DNS server if the confidence factor does not exceed the threshold value.

4. The method as recited in claim 1, wherein the destination identifier corresponds to a geographic region encompassing a location associated with the location-based identifier.

5. The method as recited in claim 1 further comprising overriding the determined destination identifier based on the original resource identifier, wherein the original resource identifier provides information associated with an alternative destination identifier.

6. The method as recited in claim 1, wherein selecting a network point of presence comprises selecting a network point of presence from a set of network points of presence capable of servicing resource requests associated with the determined destination identifier.

7. The method as recited in claim 6, wherein the network point of presence is selected from the set of network points of presence based on a distribution allocation.

8. The method as recited in claim 1 further comprising:

determining whether the selected network point of presence is available prior to determining whether the first DNS server is authoritative to the DNS query based on the selected network point of presence;

if the selected network point of presence is available, maintaining the selected network point of presence; and

if the selected network point of presence is not available, selecting an alternative network point of presence.

9. The method as recited in claim 1 further comprising overriding the determined destination identifier based on an identity of the content provider.

10. The method as recited in claim 9, wherein the determined destination identifier is overridden if the content provider'"'"'s subscription with the content delivery network service provider does not provide for content to be provided from a destination corresponding to the destination identifier.

11. The method as recited in claim 9, wherein the determined destination identifier is overridden if the content provider'"'"'s subscription with the content delivery network service provider provides for use of an alternative destination identifier.

12. A system for request routing 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 corresponds to a requested resource associated with a first resource identifier provided by a content provider, and wherein the first DNS server in the first network point of presence comprises at least one computing device associated with a memory and is operative to;

obtain a query IP address associated with the DNS query at the first DNS server, wherein the query IP address is associated with the client computing device;

obtain a location-based identifier associated with the query IP address and a confidence factor, the confidence factor corresponding to a degree of confidence associated with the accuracy of the location-based identifier to query IP address association;

determine whether the confidence factor exceeds a threshold value; and

if the confidence factor exceeds the threshold value;

determine a destination identifier associated with the DNS query, wherein the destination identifier is determined based on the location-based identifier; and

select a network point of presence associated with the content delivery network service provider based on the destination identifier.

13. The system as recited in claim 12, wherein the first DNS server in the first network point of presence is further operative to:

determine whether the first DNS server is authoritative to the DNS query based on the selected network point of presence; and

if the first DNS server is determined to be authoritative;

select a cache component for providing content associated with the original resource request associated with the first resource identifier; and

transmit information identifying the selected cache component.

14. The system as recited in claim 12, wherein the first DNS server in the first network point of presence is further operative to assign a location-based identifier associated with the first DNS server if the confidence factor does not exceed the threshold value.

15. The system as recited in claim 12, wherein the destination identifier corresponds to a geographic region encompassing a location associated with the location-based identifier.

16. The system as recited in claim 12, wherein the first DNS server in the first network point of presence is further operative to override the determined destination identifier based on the original resource identifier, wherein the original resource identifier provides information associated with an alternative destination identifier.

17. The system as recited in claim 12, wherein selecting a network point of presence comprises selecting a network point of presence from a set of network points of presence capable of servicing resource requests associated with the determined destination identifier.

18. The system as recited in claim 17, wherein the network point of presence is selected from the set of network points of presence based on a distribution allocation.

19. The system as recited in claim 12, wherein the first DNS server in the first network point of presence is further operative to:

determine whether the selected network point of presence is available prior to determining whether the first DNS server is authoritative to the DNS query based on the selected network point of presence;

if the selected network point of presence is available, maintain the selected network point of presence; and

if the selected network point of presence is not available, select an alternative network point of presence.

20. The system as recited in claim 12, wherein the first DNS server in the first network point of presence is further operative to override the determined destination identifier based on an identity of the content provider.

21. The system as recited in claim 20, wherein the determined destination identifier is overridden if the content provider'"'"'s subscription with the content delivery network service provider does not provide for content to be provided from a destination corresponding to the destination identifier.

22. The system as recited in claim 20, wherein the determined destination identifier is overridden if the content provider'"'"'s subscription with the content delivery network service provider provides for use of an alternative destination identifier.