Content distribution network

• US 9,495,338 B1
• Filed: 01/28/2010
• Issued: 11/15/2016
• Est. Priority Date: 01/28/2010
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Hollis, Benjamin R., Strand, William Alexander
• Primary Examiner(s): Tsui, Wilson
• Application Number:
  US12/695,537
• Time in Patent Office: 2,483 Days
• Field of Search: 715/234, 715/241, 715/255, 715/256, 715/271, 707/610, 707/624, 707/636, 707/637, 707/640
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 40/134 Hyperlinking
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: H04L 67/1021 based on client or server locations
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

Systems, methods, and computer-readable media provide content items to clients. In one implementation, a system stores data identifying a plurality of cache servers, the cache servers storing the content items for download by a plurality of clients. The system receives a request from a first one of the clients to download one of the content items. The system selects one or more of the cache servers for providing the requested content item to the first client. The system transmits identifiers of the selected one or more cache servers to the first client, and transmits instructions to the first client. The instructions are operable, when executed by the first client, to determine whether the selected one or more cache servers have a local copy of the requested content item. When the first client determines that a first one of the selected one or more cache servers has a local copy of the requested content item, the first client downloads the requested content item from the first selected cache server.

Claims

1. A computer-implemented method comprising:

storing, in a storage device, data identifying a plurality of cache servers, the cache servers storing content items for download by clients;

storing computer-executable code operable to, when executed by the clients, determine whether the cache servers are storing local copies of the content items;

receiving a request from a first one of the clients to download one of the content items;

selecting, by a control server, two or more of the cache servers to provide the requested content item to the first client, based at least on a proximity of the two or more cache servers to the first client;

generating a Web page comprising markup language, the Web page including identifiers of the two or more cache servers and the computer-executable code for causing the first client to process the identifiers included in the markup language of the Web page, wherein processing the identifiers includes sending requests to the two or more cache servers, based at least in part on the identifiers, for an indication of whether the two or more cache servers are storing a local copy of the requested content item; and

downloading the requested content item from one of the two or more cache servers that responds with the indication that a local copy is available;

transmitting the Web page to the first client for execution of the computer-executable code by the first client;

wherein the method is implemented by one or more computing devices of the control server.

2. The computer-implemented method according to claim 1, further comprising storing locations of the cache servers.

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

determining a geographical location of the first client; and

comparing the geographical location of the first client to the locations of the cache servers to select the cache servers included in the Web page.

4. The computer-implemented method according to claim 3, wherein the geographical location of the first client is determined by geolocating based on an internet protocol (IP) address of the first client.

5. The computer-implemented method according to claim 1, wherein the Web page includes a hyperlink to the control server, and wherein the computer-executable code causes the first client to identify a first cache server having a local copy of the requested content item and to rewrite the hyperlink to identify the first cache server.

6. The computer-implemented method according to claim 5, wherein the computer-executable code comprises script code.

7. The computer-implemented method according to claim 6, wherein the script code is JavaScript.

8. A computer-implemented method comprising:

storing, in a storage device, data identifying a plurality of cache servers, the cache servers storing content items for download by a plurality of clients;

receiving a request from a first one of the clients to download one of the content items;

selecting, by a control server, one or more of the cache servers to provide the requested content item to the first client, based at least on a proximity of the one or more cache servers to the first client;

transmitting identifiers of the one or more cache servers to the first client, the identifiers provided in markup language; and

generating and transmitting computer-executable code to the first client, the computer-executable code generated based at least in part on the identifiers of the one or more cache servers selected by the control server and the computer-executable code being operable, when executed by the first client, to process the identifiers, wherein processing the identifiers includes sending requests to the one or more cache servers for an indication of whether the one or more cache servers have a local copy of the requested content item; and

downloading the requested content item from one of the one or more cache servers that responds with the indication that a local copy is available,

wherein the method is implemented by one or more computing devices of the control server.

9. The computer-implemented method according to claim 8, wherein the cache servers periodically request and download new content items from the control server.

10. The computer-implemented method according to claim 9, wherein the control server tracks the most recent downloaded content item for each of the cache servers using sequence numbers assigned to the content items.

11. The computer-implemented method according to claim 10, further comprising:

generating an interface reflecting progress of the cache servers as the cache servers download the content items from the control server.

12. The computer-implemented method according to claim 8, wherein:

the content items are allocated across a subset of the cache servers within a predetermined geographic or network distance of the first client, and the computer-executable code directs the first client to select a first cache server based upon a determination that the requested content item is allocated to the first cache server.

13. The computer-implemented method according to claim 8, wherein the identifiers are sorted according to one or more criteria, and the computer-executable code, when executed by the first client, is operable to iterate through the sorted identifiers until a first cache server having the local copy of the content item is identified.

14. The computer-implemented method according to claim 13, wherein one or more criteria includes a geographic or network proximity of the first client to the cache servers, and the identifiers transmitted to the client are sorted in order based on at least the geographic or network proximity of the corresponding cache servers.

15. The computer-implemented method according to claim 8, wherein the computer-executable code, when executed by the first client, is further operable to communicate from the first client to the control server an indication of whether a first cache server has a local copy of the requested content item.

16. The computer-implemented method according to claim 15, wherein the control server is operable to determine one or more of the content items for the first cache server to download, based at least on the indication.

17. The computer-implemented method according to claim 8, wherein the cache servers are operable to preserve computational resources by one or more of:

responding to selected requests from the plurality of clients by indicating that content items are not available for download, even where the cache servers have local copies of the content items, or

selectively determining not to respond to certain requests from the clients.

18. The computer-implemented method according to claim 8, wherein the identifiers transmitted to the first client includes hyperlinks to the identified cache servers.

19. The computer-implemented method according to claim 18, wherein the hyperlinks include Internet Protocol (IP) addresses of the identified cache servers.

20. The computer-implemented method according to claim 18, wherein the hyperlinks include Uniform Resource Locators (URLs) of the identified cache servers, and the first client is operable to request resolution of the URLs into corresponding Internet Protocol (IP) addresses of the identified cache servers.

21. The computer-implemented method according to claim 8, wherein the cache servers include an application for communicating with the computer-executable code executed by the first client.

22. A system comprising:

a processor for executing program instructions; and

a computer-readable medium storing the program instructions, the program instructions, when executed by the processor, performing a process comprising;

storing data identifying a plurality of cache servers, the cache servers storing content items for download by a plurality of clients;

receiving a request from a first one of the clients to download one of the content items;

selecting, by a control server, one or more of the cache servers for providing the requested content item to the first client, based at least on a proximity of the one or more cache servers to the first client;

transmitting identifiers of the one or more cache servers to the first client, the identifiers provided in markup language; and

generating and transmitting computer-executable code to the first client, the computer-executable code generated based at least in part on the identifiers of the one or more cache servers selected by the control server and the computer-executable code being operable, when executed by the first client, to process the identifiers, wherein processing the identifiers includes sending requests to the one or more cache servers for an indication of whether the one or more cache servers have a local copy of the requested content item; and

downloading the requested content item from one of the one or more cache servers that responds with the indication that a local copy is available.

23. A non-transitory computer-readable medium storing program instructions for performing a method executed by a processor, the method comprising steps performed by the processor of:

storing data identifying a plurality of cache servers, the cache servers storing content items for download by a plurality of clients;

receiving a request from a first one of the clients to download one of the content items;

selecting, by a control server, one or more of the cache servers for providing the requested content item to the first client, based at least on a proximity of the one or more cache servers to the first client;

transmitting identifiers of the one or more cache servers to the first client, the identifiers provided in markup language; and

generating and transmitting computer-executable code to the first client, the computer-executable code generated based at least in part on the identifiers of the one or more cache servers selected by the control server and the computer-executable code being operable, when executed by the first client, to process the identifiers, wherein processing the identifiers includes sending requests to the one or more cache servers for an indication of whether the one or more cache servers have a local copy of the requested content item; and

downloading the requested content item from one of the one or more cache servers that responds with the indication that a local copy is available.