Locality based content distribution

• US 10,158,729 B2
• Filed: 02/08/2018
• Issued: 12/18/2018
• Est. Priority Date: 03/31/2008
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Sivasubramanian, Swaminathan, Richardson, David R., Marshall, Bradley Eugene
• Primary Examiner(s): Jacobs, Lashonda T
• Application Number:
  US15/891,995
• Publication Number:
  US 20180167469A1
• Time in Patent Office: 313 Days
• Field of Search: 709223, 709203, 709217, 709219, 709224, 709229
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• 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/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/1082 involving incentive schemes
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/53 using third party service providers
• CPC Class Codes: H04L 67/55 Push-based network services
• CPC Class Codes: H04L 67/562 Brokering proxy services

Abstract

A system and method for content distribution are provided. A content provider generates a network topology having one or more subnetworks made up of content sources. The content provider segments content, such as applications, into segments for distribution. The content provider then distributes the content such that for each identified subnetwork, each content segment is distributed to a content source. Subsequent, client computing device requests for content can be serviced by selecting a content source in a particular subnetwork selected for delivering the requested content to the client computing device to minimize traffic flow of the requested content through the nodes of the distribution network.

Claims

1. A system comprising:

at least one edge computing device included in a multi-level distribution network, the multi-level distribution network including a plurality of subnetworks, the at least one edge computing device configured to;

obtain a request for content from a client computing device;

determine a subnetwork in the multi-level distribution network based at least in part on a location of the client computing device relative to one or more points in the multi-level distribution network, the subnetwork including a content source to provide the content; and

provide the requested content to the client computing device, the requested content obtained from the content source in the determined subnetwork.

2. The system as recited in claim 1, wherein the at least one edge computing device is further configured to distribute the content so that the content is distributed among one or more content sources in the multi-level distribution network.

3. The system as recited in claim 2, wherein distributing the content comprises distributing the content to one or more content sources in each subnetwork.

4. The system as recited in claim 2, wherein distributing the content comprises distributing the content to each subnetwork that does not already have one or more content sources including the content.

5. A system comprising:

at least one edge computing device included in a multi-level distribution network, the multi-level distribution network including a plurality of subnetworks, the at least one edge computing device configured to;

obtain a request for content from a client computing device;

determine a subnetwork in the multi-level distribution network based at least in part on a location of the client computing device relative to one or more points in the multi-level distribution network; and

provide identification information of a content source for the content in the determined subnetwork.

6. The system as recited in claim 5 wherein the at least one edge computing device is further configured to provide the content from the content source in the determined subnetwork.

7. The system as recited claim 5, wherein the identification information includes metadata.

8. The system as recited in claim 5, wherein the identification information includes reconciliation information to be provided to the content source of the content in the determined subnetwork.

9. The system as recited in claim 5, wherein the at least one edge computing device is further configured to distribute the content so that the content is distributed among one or more content sources in the multi-level distribution network.

10. The system as recited in claim 9, wherein distributing the content comprises distributing the content to one or more content sources in each subnetwork.

11. The system as recited in claim 9, wherein distributing the content comprises distributing the content to each subnetwork that does not already have one or more content sources including the content.

12. A computer-implemented method comprising:

obtaining, at an edge computing device included in a multi-level distribution network, a request for content from a client computing device, wherein the multi-level distribution network includes a plurality of subnetworks;

determining a subnetwork in the multi-level distribution network based at least in part on a location of the client computing device relative to one or more points in the multi-level distribution network, the subnetwork including a content source to provide the content; and

providing the requested content to the client computing device, the requested content obtained from the content source in the determined subnetwork.

13. The computer-implemented method as recited in claim 12 further comprising providing identification information for the content source to the client computing device.

14. The computer-implemented method as recited in claim 13 further comprising obtaining a further request for the content from the client computing device based at least in part on the identification information.

15. The computer-implemented method as recited claim 13, wherein the identification information includes metadata.

16. The computer-implemented method as recited in claim 13, wherein the identification information includes reconciliation information to be provided to the content source of the content in the determined subnetwork.

17. A computer-implemented method comprising:

obtaining, at an edge computing device included in a multi-level distribution network, a request for content from a client computing device, wherein the multi-level distribution network includes a plurality of subnetworks;

determining a subnetwork in the multi-level distribution network based at least in part on a location of the client computing device relative to one or more points in the multi-level distribution network; and

providing identification information of a content source for the content in the determined subnetwork.

18. The computer-implemented method as recited in claim 17 further comprising distributing the content so that the content is distributed among one or more content sources in the multi-level distribution network.

19. The computer-implemented method as recited in claim 18, wherein distributing the content comprises distributing the content to one or more content sources in each subnetwork.

20. The computer-implemented method as recited claim 18, wherein distributing the content comprises distributing the content to each subnetwork that does not already have one or more content sources including the content.