CENTRALIZED SELECTION OF PEERS AS MEDIA DATA SOURCES IN A DISPERSED PEER NETWORK

• US 20100011061A1
• Filed: 07/31/2009
• Published: 01/14/2010
• Est. Priority Date: 04/26/2002
• Status: Active Grant

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: HUDSON, MICHAEL D., Shipley, Glen Curtis, Stewart, Darin, Windheim, Brian L., Menon, Sudhir, Goschie, Mark W.
• Granted Patent: US 7,984,116 B2
• Time in Patent Office: Days
• US Class Current: 709/204
• CPC Class Codes: D01D 5/423 by fibrillation of films or filaments
• CPC Class Codes: D01F 6/625 derived from hydroxy-carboxylic acids, e.g. lactones
• 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/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1044 Group management mechanisms management of multicast group membership H04L12/185; reconfiguring of node membership in a computing system to eliminate errors G06F11/1425
• CPC Class Codes: H04L 67/1063 Discovery through centralising entities
• CPC Class Codes: H04L 67/1076 Resource dissemination mechanisms or network resource keeping policies for optimal resource availability in the overlay network
• CPC Class Codes: H04L 67/108 characterised by resources being split in blocks or fragments
• CPC Class Codes: H04L 67/288 Distributed intermediate devices, i.e. intermediate devices for interaction with other intermediate devices on the same level
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A multi-source peer content distribution system transfers content files from multiple, distributed peer computers to any requesting computer. The content distribution network coordinates file transfers through a mediation system including s content catalog and a host broker system. The content catalog contains an identification of each content file, the segmented subunits of each file, and the peer caches to which the subunits have been distributed. The host broker system receives content file requests issued over a network from requesting computers. In response, manifest files identifying the request corresponding content subunits and distributed cache locations are returned. The requesting computers can then retrieve and assemble the corresponding content subunits from the peer computers to obtain the requested content file.

Claims

1. A system for distribution of content segments of content units throughout a content delivery network, including end-user content-storing client peer nodes and end-user content-requesting client peer nodes interconnected by a wide area communications network, comprising:

a) computer processing apparatus configured to analyze requests for content to identify a distribution pattern of content demand between the end-user content-storing client peer nodes and end-user content-requesting client peer nodes;

b) computer processing apparatus configured to determine a redundant distribution of content segments of a content unit among the end-user content-storing client peer nodes corresponding to the distribution pattern of content demand, wherein the redundant distribution is determined subject to the storage and content transfer capabilities of end-user content-storing client peer nodes relative to end-user content-requesting client peer nodes;

c) computer processing apparatus configured to direct a copying of content between end-user content-storing client peer nodes to establish a predetermined correspondence between the redundant distribution of content and the distribution pattern of content demand; and

d) computer processing apparatus configured to enable, in response to a request for a content unit from a first end-user content-requesting client peer node, transfer of a first content segment of the requested content unit from a first end-user content-storing client peer node and a second content segment of the requested content unit from a second end-user content-storing client peer node.

2. The system of claim 1 wherein the computer processing apparatus analysis identifies the distribution pattern as a projection of content demand based on historical demand.

3. The system of claim 2 wherein the computer processing apparatus analysis is responsive to control information selectively provided in addition to historical demand information to identify the distribution pattern.

4. The system of claim 3 wherein content-storing nodes are organized as a plurality of content storage tiers, wherein seed content is distributed from a first content storage tier, and wherein the step of directing provides for redundant copies of the seed content to be distributed to a second content storage tier in conformance with the predetermined correspondence.

5. The system of claim 4 wherein the computer processing apparatus analysis is responsive to control information selectively provided in addition to historical demand information to identify the distribution pattern, wherein distribution of the seed content in conformance with the distribution pattern is limited to the first and second content storage tiers, and wherein the computer processing apparatus enabling provides for the transient transfer of the seed content to the first identified node within a third content storage tier.

6. The system of claim 3 wherein content-storing nodes are organized as a plurality of content storage tiers including first, second and third content storage tiers, wherein first and second predetermined seed content are selectively distributed by a computer processing apparatus to the first content storage tier, wherein redundant copies of the first predetermined seed content are copied to and persistently stored within the second content storage tier, wherein redundant copies of the second predetermined seed content are copied to and persistently stored within said second and third content storage tiers, and further providing for the transient transfer of said first and second predetermined seed content selectively from said first, second and third content storage tiers.

7. The system of claim 6 wherein the computer processing apparatus enabling provides for the transient transfer of said first predetermined content exclusively from said first and second content storage tiers.

8. A system for distribution of content segments of content units throughout a content delivery network, including content-storing end-user client peer nodes and content-requesting end-user client peer nodes interconnected by a wide area communications network, comprising:

a) computer processing apparatus configured to deliver content segments to a plurality of content-storing nodes for the storage thereof;

b) computer processing apparatus configured to thereafter control a redistribution of content segments, including redundant content copies of segments, among the plurality of content-storing nodes;

c) computer processing apparatus configured to monitor demand for identified content units by end-user content-requesting peer nodes to provide a demand history and to monitor the content transfer performance of end-user content-storing peer nodes relative to end-user content-requesting peer nodes to provide a performance history;

d) computer processing apparatus configured to determine, responsive to the demand history and the performance history, a redistribution pattern for content segments, including redundant copies of segments, within the content delivery network;

e) computer processing apparatus configured to direct the redistribution of content segments, including redundant copies of segments, between end-user client peer nodes within said network toward conformance with the redistribution pattern; and

f) wherein, in response to a request for a content unit from a first end-user content-requesting client peer node, a first content segment of the requested content unit is transferred from a first end-user content-storing client peer node and a second content segment of the requested content unit is transferred from a second end-user content-storing client peer node.

9. The system of claim 8 wherein the computer processing apparatus directing includes providing incremental content transfer instructions to respective end-user content-storing client peer nodes to obtain transfers of content segments between said plurality of content-storing nodes.

10. A system for distribution of content segments of content units throughout a content delivery network, including end-user content-storing client peer nodes and end-user content-requesting client peer nodes interconnected by a wide area communications network, comprising:

a) means for analyzing requests for content to identify a distribution pattern of content demand between the end-user content-storing client peer nodes and end-user content-requesting client peer nodes;

b) means for determining a redundant distribution of content segments of a content unit among the end-user content-storing client peer nodes corresponding to the distribution pattern of content demand, wherein the redundant distribution is determined subject to the storage and content transfer capabilities of end-user content-storing client peer nodes relative to end-user content-requesting client peer nodes;

c) means for directing a copying of content between end-user content-storing client peer nodes to establish a predetermined correspondence between the redundant distribution of content and the distribution pattern of content demand; and

d) means for enabling, in response to a request for a content unit from a first end-user content-requesting client peer node, transfer of a first content segment of the requested content unit from a first end-user content-storing client peer node and a second content segment of the requested content unit from a second end-user content-storing client peer node.

11. A system for distribution of content segments of content units throughout a content delivery network, including content-storing end-user client peer nodes and content-requesting end-user client peer nodes interconnected by a wide area communications network, comprising:

g) means for delivering content segments to a plurality of content-storing nodes for the storage thereof;

h) means for thereafter controlling a redistribution of content segments, including redundant content copies of segments, among the plurality of content-storing nodes;

i) means for monitoring demand for identified content units by end-user content-requesting peer nodes to provide a demand history and to monitor the content transfer performance of end-user content-storing peer nodes relative to end-user content-requesting peer nodes to provide a performance history;

j) means for determining, responsive to the demand history and the performance history, a redistribution pattern for content segments, including redundant copies of segments, within the content delivery network;

k) means for directing the redistribution of content segments, including redundant copies of segments, between end-user client peer nodes within said network toward conformance with the redistribution pattern; and

l) wherein, in response to a request for a content unit from a first end-user content-requesting client peer node, a first content segment of the requested content unit is transferred from a first end-user content-storing client peer node and a second content segment of the requested content unit is transferred from a second end-user content-storing client peer node.