Dynamically translating resource identifiers for request routing using popularity information

• US 8,688,837 B1
• Filed: 03/27/2009
• Issued: 04/01/2014
• 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:
  US12/412,467
• Time in Patent Office: 1,831 Days
• Field of Search: 709/226
• US Class Current: 709/226
• 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 computer-implemented method for processing resource requests, comprising:

receiving, by a client computing device, a resource from a content provider, the resource including one or more embedded resource identifiers and translation code associated with one or more content delivery networks;

requesting, by the client computing device, translation information corresponding to the one or more embedded resource identifiers from a content delivery network provider of the one or more content delivery networks identified in the translation code, wherein the content delivery network provider is different than the content provider; and

modifying, by the client computing device, one or more of the embedded resource identifiers in accordance with translation information received from the content delivery network provider, wherein the translation information is selected by the content delivery network provider in accordance with popularity information associated with one or more resources associated with the one or more embedded resource identifiers,

wherein the method is implemented by the client computing device configured with specific executable instructions.

2. The computer-implemented method of claim 1, wherein the one or more embedded resource identifiers are uniform resource locators that resolve to the domain of the content provider and wherein modifying the one or more embedded resource identifiers in accordance with the translation information includes modifying the uniform resource locators such that requests to the modified uniform resource locators resolve to a domain of the one or more content delivery networks.

3. The computer-implemented method of claim 2, further comprising:

submitting, by the client computing device, one or more DNS queries to the content delivery network using the modified uniform resource locators; and

receiving, by the client computing device, a response to the DNS query that depends, at least in part, on the popularity information contained within the modified uniform resource locators.

4. The computer-implemented method of claim 3, wherein the response to the DNS query corresponds to an IP address of a selected component of the content delivery network capable of providing a resource associated with the modified uniform resource locator used in the DNS query.

5. The computer-implemented method of claim 1, wherein the translation code comprises script-based instructions capable of being processed by a browser software application operating on the client computing device.

6. The computer-implemented method of claim 5, wherein the translation code further includes processing information for specifying one or more rules governing the modification of the one or more embedded resource identifiers.

7. The computer-implemented method of claim 1, wherein modifying the one or more embedded resource identifiers includes incorporating at least a portion of the popularity information into one or more of the modified resource identifiers.

8. The computer-implemented method of claim 7, wherein additional information is incorporated into one or more of the modified resource identifiers, the additional information comprising one or more of a financial cost to the content provider for processing the resource request, network performance service level when processing the resource request, and content provider specified criteria.

9. The computer-implemented method of claim 1, wherein the translation code comprises at least one resource identifier that identifies an applicable domain from which script-based instructions capable of being processed by a browser software application operating on the client computing device may be obtained.

10. The computer-implemented method of claim 1, wherein modifying the one or more embedded resource identifiers with the translation information includes substituting an IP address for at least one resource identifier.

11. A computer readable medium having a computer executable component for processing resource requests, the computer-executable component comprising:

a client component that is operative to;

receive a resource from a content provider, the resource including one or more embedded resource identifiers and translation code associated with one or more content delivery networks;

request translation information corresponding to the one or more embedded resource identifiers from a content delivery network provider of the one or more content delivery networks identified in the translation code, wherein the content delivery network provider is different than the content provider; and

modify one or more of the embedded resource identifiers in accordance with translation information received from the content delivery network provider, wherein the translation information is selected by the content delivery network provider in accordance with popularity information associated with one or more resources associated with the one or more embedded resource identifiers.

12. The computer readable medium of claim 11, wherein the one or more embedded resource identifiers are uniform resource locators that resolve to the domain of the content provider and wherein modifying the one or more embedded resource identifiers in accordance with the translation information includes modifying the uniform resource locators such that requests to the modified uniform resource locators resolve to a domain of the one or more content delivery networks.

13. The computer readable medium of claim 12, wherein the client component is further operative to:

submit one or more DNS queries to the content delivery network using the modified uniform resource locators; and

receive a response to the DNS query that depends, at least in part, on the popularity information contained within the modified uniform resource locators.

14. The computer readable medium of claim 13, wherein the response to the DNS query corresponds to an IP address of a selected component of the content delivery network capable of providing a resource associated with the modified uniform resource locator used in the DNS query.

15. The computer readable medium of claim 11, wherein the translation code comprises at least one resource identifier that identifies an applicable domain from which script-based instructions capable of being processed by a browser software application operating on the client computing device may be obtained.

16. The computer readable medium of claim 15, wherein the translation code further includes processing information for specifying one or more rules governing the modification of the one or more embedded resource identifiers.

17. The computer readable medium of claim 11, wherein modifying the one or more embedded resource identifiers includes incorporating at least a portion of the popularity information into one or more of the modified resource identifiers.

18. The computer readable medium of claim 17, wherein additional information is incorporated into one or more of the modified resource identifiers, the additional information comprising one or more of a financial cost to the content provider for processing the resource request, network performance service level when processing the resource request, and content provider specified criteria.

19. The computer readable medium of claim 11, wherein the translation code comprises script-based instructions capable of being processed by a browser software application operating on the client computing device.

20. The computer readable medium of claim 11, wherein modifying the one or more embedded resource identifiers with the translation information includes substituting an IP address for at least one resource identifier.

21. A computer-implemented method for processing resource requests comprising:

receiving, by a client computing device, a resource from a content provider, the resource including one or more embedded resource identifiers and translation code associated with one or more content delivery networks;

requesting, by the client computing device, translation information corresponding to the one or more embedded resource identifiers; and

replacing, by the client computing device, one or more of the embedded resource identifiers with one or more new resource identifiers in accordance with translation information received from the content delivery network provider, wherein the one or more new resource identifiers are selected in accordance with popularity information associated with one or more resources associated with the one or more embedded resource identifiers, and wherein the one or more new resource identifiers correspond to an address of one or more resource cache components of the content delivery network capable of transmitting the desired resource to the client computing device,

wherein the method is implemented by the client computing device configured with specific executable instructions.

22. The computer-implemented method of claim 21, wherein the translation code comprises script-based instructions capable of being processed by a browser software application operating on the client computing device.

23. The computer-implemented method of claim 22, wherein the translation code further includes processing information for specifying one or more rules governing the replacement of the one or more embedded resource identifiers.

24. The computer-implemented method of claim 22, wherein the one or more new resource identifiers are further selected in accordance with additional information comprising one or more of financial cost to the content provider for processing the resource request, network performance service level when processing the resource request, and content provider specified criteria.

25. The computer-implemented method of claim 21, wherein the translation code comprises at least one resource identifier that identifies an applicable domain from which script-based instructions capable of being processed by a browser software application operating on the client computing device may be obtained.

26. The computer-implemented method of claim 25, wherein the applicable domain includes at least one of the content provider, the content delivery network, and a third party computing device.

27. The computer-implemented method of claim 21, wherein the popularity information comprises at least one of a ranking of resource requests received from client computing devices, a total number of resource requests received from client computing devices, a frequency of received resource requests, and an identification of one or more popularity categories or hierarchies.

28. The computer-implemented method of claim 21, wherein the popularity information is maintained by the content delivery network provider.

29. A system comprising:

at least one client computing device that is operative to;

receive a resource from a content provider, the resource including one or more embedded resource identifiers and translation code associated with one or more content delivery networks;

request translation information corresponding to the one or more embedded resource identifiers; and

replace one or more of the embedded resource identifiers with one or more new resource identifiers in accordance with translation information received from the content delivery network provider, wherein the one or more new resource identifiers are selected in accordance with popularity information associated with one or more resources associated with the one or more embedded resource identifiers, and wherein the one or more new resource identifiers correspond to an address of one or more resource cache components of the content delivery network capable of transmitting the desired resource to the client computing device.

30. The system of claim 29, wherein the translation code comprises script-based instructions capable of being processed by a browser software application operating on the client computing device.

31. The system of claim 30, wherein the translation code further includes processing information for specifying one or more rules governing the replacement of the one or more embedded resource identifiers.

32. The system of claim 30, wherein the one or more new resource identifiers are further selected in accordance with additional information comprising one or more of financial cost to the content provider for processing the resource request, network performance service level when processing the resource request, and content provider specified criteria.

33. The system of claim 29, wherein the translation code comprises at least one resource identifier that identifies an applicable domain from which script-based instructions capable of being processed by a browser software application operating on the client computing device may be obtained.

34. The system of claim 33, wherein the applicable domain includes at least one of the content provider, the content delivery network, and a third party computing device.

35. The system of claim 29, wherein the popularity information comprises at least one of a ranking of resource requests received from client computing devices, a total number of resource requests received from client computing devices, a frequency of received resource requests, and an identification of one or more popularity categories or hierarchies.

36. The system of claim 29, wherein the popularity information is maintained by the content delivery network provider.