Dynamically translating resource identifiers for request routing using popularity information

• US 8,521,885 B1
• Filed: 09/15/2012
• Issued: 08/27/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,066
• Time in Patent Office: 346 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 domain name system routing, the method comprising:

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

transmitting translation code to a content provider, wherein the content provider embeds the translation code within content provided in response to a content request from a client computing device, and wherein execution of the translation code by a client computing device instructs the client computing device to request translation information pertaining to routing information for resources included within the requested content;

receiving a translation information request from the client computing device;

generating translation information which instructs the client computing device to modify one or more resource identifiers associated with resources included within the content to generate one or more modified resource identifiers, wherein a DNS query of an individual modified resource identifier resolves to one or more DNS name server components of a content delivery network that is different from the content provider, and wherein the one or more DNS name server components of the content delivery network are determined, at least in part, upon a popularity of the resource corresponding to the individual resource identifier; and

transmitting the generated translation information to the client computing device.

2. The computer-implemented method of claim 1, wherein the one or more resource identifiers and the one or more modified resource identifiers are uniform resource locators.

3. The computer-implemented method of claim 2, wherein at least a portion of the popularity information is included in an individual uniform resource locator.

4. The computer-implemented method of claim 2, wherein a first resource identifier of the one or more resource identifiers corresponds to a first uniform resource locator of the content provider and the individual modified resource identifier corresponds to a second uniform resource locator of the content delivery network.

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

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

7. The computer-implemented method of claim 1, wherein the individual modified resource identifier specifies a resource identifier that requires further processing in order to identify a network address of a cache server component that is capable of providing the requested content.

8. The computer-implemented method of claim 7, wherein a DNS query for the individual modified resource identifier is resolved to a point of presence server associated with the content delivery network.

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

10. The computer-implemented method of claim 1, wherein the translation code is arranged such that it is processed by the client computing device prior to other content contained within the requested content.

11. The computer-implemented method of claim 1, wherein additional logic is transmitted with the translation code, the additional logic specifying circumstances under which the translation request code is to be embedded within content provided by the content provider.

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

13. A system comprising:

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

transmit translation code to a content provider, wherein the content provider embeds the translation code within content provided in response to a content request from a client computing device, and wherein execution of the translation code by a client computing device instructs the client computing device to request translation information pertaining to routing information for resources included within the requested content;

receive a translation information request from the client computing device;

generate translation information which instructs the client computing device to modify one or more resource identifiers associated with resources included within the content to generate one or more modified resource identifiers, wherein a DNS query of an individual modified resource identifier resolves to one or more DNS name server components of a content delivery network that is different from the content provider, and wherein the one or more DNS name server components of the content delivery network are determined, at least in part, upon a popularity of the resource corresponding to the individual resource identifier; and

transmit the generated translation information to the client computing device.

14. The system of claim 13, wherein the one or more resource identifiers and the one or more modified resource identifiers are uniform resource locators.

15. The system of claim 14, wherein at least a portion of the popularity information is included in an individual uniform resource locator.

16. The system of claim 14, wherein a first resource identifier of the one or more resource identifiers corresponds to a first uniform resource locator of the content provider and the individual modified resource identifier corresponds to a second uniform resource locator of the content delivery network.

17. The system of claim 13, 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.

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

19. The system of claim 13, wherein the individual modified resource identifier specifies a resource identifier that requires further processing in order to identify a network address of a cache server component that is capable of providing the requested content.

20. The system of claim 19, wherein a DNS query for the individual modified resource identifier is resolved to a point of presence server associated with the content delivery network.

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

22. The system of claim 13, wherein the translation code is arranged such that it is processed by the client computing device prior to other content contained within the requested content.

23. The system of claim 13, wherein additional logic is transmitted with the translation code, the additional logic specifying circumstances under which the translation request code is to be embedded within content provided by the content provider.

24. The system of claim 13, 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.