Request routing utilizing cost information

• US 9,734,472 B2
• Filed: 05/19/2014
• Issued: 08/15/2017
• Est. Priority Date: 11/17/2008
• Status: Expired due to Fees

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Richardson, David R., Sivasubramanian, Swaminathan, Saraf, Tal, Marshall, Bradley Eugene
• Primary Examiner(s): Dollinger, Tonia L
• Assistant Examiner(s): NGUYEN, STEVEN C
• Application Number:
  US14/281,165
• Publication Number:
  US 20140257891A1
• Time in Patent Office: 1,184 Days
• CPC Class Codes: G06F 16/972 Access to data in other repository systems, e.g. legacy data or dynamic Web page generation
• CPC Class Codes: G06Q 10/0631 Resource planning, allocation, distributing or scheduling for enterprises or organisations
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]

Abstract

A system, method and computer-readable medium for request routing based on cost information are provided. A client request processing a resource identifier for requested content transmits a first DNS query to a content delivery network service provider. 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 cost information. 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 with an IP address of a cache component or transmit another alternative resource identifier that will resolve to the content delivery network service provider. The process can repeat with the content delivery network service provider'"'"'s network until a DNS nameserver resolves a DNS query from the client computing device.

Claims

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

obtaining a DNS query from a client computing device at a first DNS nameserver, wherein the DNS query comprises a first uniform resource locator (URL), wherein the first DNS nameserver corresponds to a content delivery network (CDN) service provider, and wherein a domain portion of the first URL includes an identifier of the CDN service provider and an identifier of financial cost information attributable to an original content provider for providing services on behalf of the original content provider;

determining that the first URL is associated with an alternative URL as a function of the financial cost information included in the first URL;

transmitting the alternative URL to the client computing device, wherein the alternative URL includes information for causing a DNS query to resolve to a domain corresponding to the CDN service provider and wherein the alternative URL further includes supplemental request routing information not included in the first URL;

obtaining a subsequent DNS query from the client computing device at a second DNS nameserver, wherein the subsequent DNS query corresponds to the alternative URL provided by the CDN service provider and wherein the second DNS nameserver corresponds to the CDN service provider; and

resolving the subsequent DNS query, at the second DNS nameserver.

2. The method as recited in claim 1, wherein the alternative URL corresponds to a canonical name record identifier.

3. The method as recited in claim 1, wherein the financial cost information is at least one of appended or prepended to the first URL.

4. The method as recited in claim 1, wherein the first URL includes information identifying a first domain corresponding to the CDN service provider and wherein the alternative URL includes information identifying a second domain corresponding to the CDN service provider.

5. The method as recited in claim 1, wherein determining that the first URL is associated with an alternative URL includes:

identifying one or more alternative URLs corresponding to a point of presence associated with a financial cost for providing services below a cost threshold, wherein the cost threshold is obtained from the financial cost information included in the first URL; and

selecting an alternative URL from the one or more alternative URLs based at least in part on the financial cost information included in the first URL.

6. The method as recited in claim 1, wherein the financial cost information includes cost threshold information.

7. The method as recited in claim 6, wherein determining that the first URL is associated with an alternative URL comprises selecting an alternative URL based at least in part on the cost threshold information.

8. The method as recited in claim 6, wherein determining that the first URL is associated with an alternative URL comprises selecting an alternative URL corresponding to a point of presence server associated with providing a requested service below the cost threshold information.

9. The method as recited in claim 1, wherein the supplemental request routing information includes information identifying a regional service plan provided by the CDN service provider.

10. The method as recited in claim 1, wherein the supplemental request routing information includes information identifying a service level plan provided by the CDN service provider.

11. The method as recited in claim 1, wherein the supplemental request routing information includes information identifying a file processing plan provided by the CDN service provider.

12. The method as recited in claim 1, wherein the supplemental request routing information corresponds to a geographic location of the client computing device.

13. A system for request routing comprising:

one or more hardware processors to implement a first network point of presence associated with a content delivery network (CDN) service provider, wherein the first network point of presence includes a DNS nameserver that receives a DNS query from a client computing device, wherein the DNS query comprises a first uniform resource locator (URL), wherein a domain portion of the first URL includes an identifier of the CDN service provider and an identifier of financial cost information attributable to an original content provider for providing services on behalf of the original content provider, and wherein the DNS nameserver in the first network point of presence is operative to;

determine that the first URL is associated with an alternative URL as a function of the financial cost information included in the first URL; and

transmit the alternative URL to the client computing device, wherein the alternative URL includes information for causing a DNS query to resolve to a domain corresponding to the CDN service provider and wherein the alternative URL further includes supplemental request routing information not included in the first URL;

one or more hardware processors to implement a second network point of presence associated with the CDN service provider, wherein the second network point of presence includes a DNS nameserver that receives a subsequent DNS query from a client computing device, wherein the subsequent DNS query corresponds to the alternative URL provided by the CDN service provider, and wherein the DNS nameserver in the second network point of presence is operative to;

resolve the subsequent DNS query.

14. The system as recited in claim 13, wherein the financial cost information is at least one of appended or prepended to the at least part of the first URL.

15. The system as recited in claim 13, wherein the alternative URL corresponds to a canonical name record identifier.

16. The system as recited in claim 13, wherein the first URL includes information identifying a first domain corresponding to the CDN service provider and wherein the alternative URL includes information identifying a second domain corresponding to the CDN service provider.

17. The system as recited in claim 13, wherein determining that the first URL is associated with an alternative URL includes:

identifying one or more alternative URLs corresponding to a point of presence associated with a financial cost for providing services below a cost threshold, wherein the cost threshold is obtained from the financial cost information included in the first URL; and

selecting an alternative URL from the one or more alternative URLs based at least in part on the financial cost information included in the first URL.

18. The system as recited in claim 13, wherein the financial cost information includes cost threshold information.

19. The system as recited in claim 18, wherein determining that the first URL is associated with an alternative URL comprises selecting an alternative URL based at least in part on the cost threshold information.

20. The system as recited in claim 18, wherein determining that the first URL is associated with an alternative URL comprises selecting an alternative URL corresponding to a point of presence server associated with providing a requested service below the cost threshold information.