Dynamically translating resource identifiers for request routing using popularitiy information

• US 8,463,877 B1
• Filed: 09/15/2012
• Issued: 06/11/2013
• Est. Priority Date: 03/27/2009
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Richardson, David R., Marshall, Bradley E., Sivasubramanian, Swaminathan
• Primary Examiner(s): Harrell, Robert B
• Application Number:
  US13/621,062
• Time in Patent Office: 269 Days
• Field of Search: 709/219
• US Class Current: 709/219
• CPC Class Codes: G06F 13/00 Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units interface circuits for specific input/output devices G06F3/00 ; multiprogram control therefor G06F9/46; multiprocessor systems G06F15/16
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• 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 content popularity information are provided. A client computer transmits a request for content from a content provider. The content provider utilizes executable code, such as translation request code, for facilitating request routing utilizing popularity information. The translation request code, may direct a client computing device to request further translation request code and/or translation information. Thereafter, the client issues a DNS query with the translated information including popularity information. The content delivery network service provider can then either resolve the 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 until a DNS nameserver resolves a DNS query from the client computing device.

Claims

1. A system comprising:

a content delivery network service provider including at least one computing device, the at least one computing device operative to;

receive a request for translation information, generated by a client computing device, for a resource identifier associated with a requested resource, the resource identifier originally provided to the client computing device by a content provider;

generate translation information responsive to the request, wherein the translation information provides instructions for the client computing device to generate a modified resource identifier by modifying the resource identifier to include information pertaining to popularity of the requested resource, and wherein a DNS query using the modified resource identifier directs the client computing device to communicate with one or more DNS name server components of a content delivery network capable of processing DNS queries corresponding to the modified resource identifier, the one or more DNS name server components different from the content provider and determined, at least in part, based upon the popularity information; and

transmit the translation information to the client computing device.

2. The system of claim 1, wherein the popularity information is retrieved from the content delivery network.

3. The system of claim 2, wherein the popularity information comprises a frequency of received resource requests.

4. The system of claim 2, wherein the popularity information comprises a ranking of resource requests received from client computing devices.

5. The system of claim 2, wherein the popularity information comprises a total number of resource requests received from client computing devices.

6. The system of claim 2, wherein the popularity information comprises an identification of one or more popularity categories or hierarchies.

7. The system of claim 1, wherein the resource identifier and modified resource identifier are uniform resource locators.

8. The system of claim 7, wherein the modified resource identifier includes at least a portion of the uniform resource locator of the resource identifier.

9. The system of claim 8, wherein at least a portion of the popularity information is included in the uniform resource locator of the modified resource identifier.

10. The system of claim 1, wherein the translation information request comprises one or more of identification of the content provider, identification of the client computing device, a type of the requested content and a size of the requested content.

11. A computer-implemented method comprising:

receiving, by at least one computing device of a content delivery network service provider, a request for translation information, generated by a client computing device, for a resource identifier associated with a requested resource, the resource identifier originally provided to the client computing device by a content provider;

generating, by the at least one computing device of the content delivery network service provider, translation information responsive to the request, wherein the translation information provides instructions for the client computing device to generate a modified resource identifier by modifying the resource identifier to include information pertaining to popularity of the requested resource, and wherein a DNS query using the modified resource identifier directs the client computing device to communicate with one or more DNS name server components of a content delivery network capable of processing DNS queries corresponding to the modified resource identifier, the one or more DNS name server components different from the content provider and determined, at least in part, based upon the popularity information; and

transmitting the translation information to the client computing device.

12. The computer-implemented method of claim 11, wherein the popularity information is retrieved from the content delivery network.

13. The computer-implemented method of claim 12, wherein the popularity information comprises a frequency of received resource requests.

14. The computer-implemented method of claim 12, wherein the popularity information comprises a ranking of resource requests received from client computing devices.

15. The computer-implemented method of claim 12, wherein the popularity information comprises a total number of resource requests received from client computing devices.

16. The computer-implemented method of claim 12, wherein the popularity information comprises an identification of one or more popularity categories or hierarchies.

17. The computer-implemented method of claim 11, wherein the resource identifier and modified resource identifier are uniform resource locators.

18. The computer-implemented method of claim 17, wherein the modified resource identifier includes at least a portion of the uniform resource locator of the resource identifier.

19. The computer-implemented method of claim 18, wherein at least a portion of the popularity information is included in the uniform resource locator of the modified resource identifier.

20. The computer-implemented method of claim 11, wherein the translation information request comprises one or more of identification of the content provider, identification of the client computing device, a type of the requested content, and a size of the requested content.