Push-Pull Based Content Delivery System

• US 20080059631A1
• Filed: 07/05/2007
• Published: 03/06/2008
• Est. Priority Date: 07/07/2006
• Status: Abandoned Application

• Current Assignee: Voddler Group AB
• Original Assignee: Voddler, Inc. (Voddler Group AB)
• Inventors: Zhou, Yidan, Bergstrom, Mattias, Davidsson, Hans
• Application Number:
  US11/773,701
• Publication Number:
  US 20080059631A1
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1057 involving pre-assessment of levels of reputation of peers
• CPC Class Codes: H04L 67/1072 Discovery involving ranked list compilation of candidate peers
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04N 21/2402 Monitoring of the downstream path of the transmission network, e.g. bandwidth available traffic monitoring in data switching networks H04L43/00; monitoring data switching networks utilization H04L43/0876
• CPC Class Codes: H04N 21/47202 for requesting content on demand, e.g. video on demand
• CPC Class Codes: H04N 21/4788 communicating with other users, e.g. chatting arrangements for providing for computer conferences, e.g. chat rooms, to substation in data switching networks H04L12/1813; distributed application using peer-to-peer [P2P] networks H04L67/104
• CPC Class Codes: H04N 21/64723 Monitoring of network processes or resources, e.g. monitoring of network load traffic related reporting in data switching networks H04L43/062
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

QoS is built into a peer network within existing Internet infrastructure itself lacking QoS, by enabling a network peer to continuously discern the network'"'"'s ability to deliver to that peer a particular Content Object (distributed in groups of component Packages among neighboring VOD peers) within predetermined times. Content Objects are divided into groups of component Packages and distributed to Clusters of neighboring network peers, enhancing QoS upon subsequent retrieval. Tracking Files (lists of network peers storing Package groups) and Tracking Indexes (lists of network peers storing Tracking Files) are generated to facilitate “on demand” Content Objects retrieval. Dynamically monitoring network traffic (including VOD functionality, bandwidth and reliability) creates “distributed closed-loop feedback,” and in response, attributes of individual network peers (e.g., Trust Level and membership within a particular Cluster) are modified, and “content balancing” functions performed (e.g., redistribution of Package groups among network peers) enables maintaining high QoS.

Claims

1. A digital content delivery system that retrieves linear content objects for ordered playback on network nodes upon demand, the system comprising:

(a) a content pusher that divides a first linear content object into first and second groups of component packages (wherein the first group of packages occurs prior in sequence to the second group of packages), and distributes the first group of packages to a first network node and the second group of packages to a second network node; and

(b) a content puller that, in response to a request by a third network node for playback of the first content object, searches for the first and second groups of packages, identifies their respective locations on the first and second network nodes, and retrieves them for ordered playback of the first content object on the third network node;

(c) whereby the digital content delivery system enables the third network node to begin playback of the first content object prior to receiving the second group of packages.

7. The digital content delivery system of claim 1, wherein the first group of packages is smaller than the second group of packages.

8. The digital content delivery system of claim 7, wherein the component packages of the first content object are variable-sized packages.

9. The digital content delivery system of claim 7, wherein the component packages of the first content object are fixed-sized packages, and wherein the first group of packages includes fewer packages than does the second group of packages.

2. A digital content delivery system that retrieves linear content objects for ordered playback on network nodes upon demand, the system comprising:

(a) a content pusher that divides a first linear content object into first and second groups of component packages (wherein the first group of packages occurs prior in sequence to the second group of packages), and distributes the first group of packages to a first network node and the second group of packages to a second network node (wherein the first and second nodes are located within a first cluster of network nodes that are relatively proximate to one another); and

(b) a content puller that, in response to a request by a third network node (also located within the first cluster) for playback of the first content object, searches for the first and second groups of packages, identifies their respective locations on the first and second network nodes within the first cluster, and retrieves them for ordered playback of the first content object on the third network node;

(c) whereby the digital content delivery system enables the third network node

(i) to begin playback of the first content object prior to receiving the second group of packages, and

(ii) to retrieve the first content object for virtually instantaneous and continuous playback (in part due to the presence of the first content object within the first cluster prior to the playback request by the third network node).

10. The digital content delivery system of claim 2, wherein each of the network nodes contains a cluster controller that performs functions which are substantially the same as those performed by both the content pusher and the content puller.

3. A digital content delivery system that retrieves linear content objects for ordered playback on network nodes upon demand, the system comprising:

(a) a content pusher that divides a first linear content object into first and second groups of component packages (wherein the first group of packages occurs prior in sequence to the second group of packages), and distributes the first group of packages to a first network node and the second group of packages to a second network node;

(b) a content tracker that generates a first tracking file that includes the respective locations of the first and second groups of packages on the first and second network nodes, and a first tracking index that includes the location of one or more network nodes on which the first tracking file is stored; and

(c) a content puller that, in response to a request by a third network node for playback of the first content object, searches for the first and second groups of packages, identifies their respective locations on the first and second network nodes (by locating the first tracking file directly, or indirectly via the first tracking index), and retrieves them for ordered playback of the first content object on the third network node;

(d) whereby the digital content delivery system enables the third network node to begin playback of the first content object prior to receiving the second group of packages.

6. The digital content delivery system of claim 3, wherein:

(a) the first and second nodes are located within a first cluster of network nodes that are relatively proximate to one another, and wherein

(b) the content puller identifies the respective locations of the first and second groups of packages on the first and second nodes within the first cluster;

(c) whereby the digital content delivery system enables the third network node

(i) to begin playback of the first content object prior to receiving the second group of packages, and

(ii) to retrieve the first content object for virtually instantaneous and continuous playback (in part due to the presence of the first content object within the first cluster prior to the playback request by the third network node).

4. A digital content delivery system that retrieves linear content objects for ordered playback on network nodes upon demand, the system comprising:

(a) a content pusher that divides a first linear content object into first and second groups of component packages (wherein the first group of packages occurs prior in sequence to the second group of packages), and distributes the first group of packages to a first network node and the second group of packages to a second network node;

(b) a content puller that, in response to a request by a third network node for playback of the first content object, searches for the first and second groups of packages, identifies their respective locations on the first and second network nodes, and retrieves them for ordered playback of the first content object on the third network node;

(c) a network monitor that observes communications involving the third network node (wherein such communications include behavioral application-specific network traffic as well as general network bandwidth and connection reliability tests); and

(d) a dynamic feedback controller that, in response to the information ascertained by the network monitor, performs one or more of the following tasks;

(i) updates a first set of attributes of the third network node, including a trust level reflecting the reliability of the third network node over time, and

(ii) redistributes the first content object among the network nodes by modifying the number and location of copies of one or more packages of the first content object;

(e) whereby the digital content delivery system provides network quality of service (NQoS) by enabling the third network node to discern, in advance of its request for playback of the first content object, the ability of the system to deliver the first content object to the third network node within a predetermined period of time.

11. The digital content delivery system of claim 4, wherein the third network node includes a graphical user interface that displays, to a user of the third network node, an indicator of the relative time required to initiate playback of the first content object.

12. The digital content delivery system of claim 4, wherein the network monitor initiates and observes ping and traceroute communications from the third network node over time.

13. The digital content delivery system of claim 4, wherein the behavioral application-specific network traffic observed by the network monitor includes requests for playback of content objects initiated by the third network node over time.

5. A digital content delivery system that retrieves linear content objects for ordered playback on network nodes upon demand, the system comprising:

(a) a content pusher that divides a first linear content object into first and second groups of component packages (wherein the first group of packages occurs prior in sequence to the second group of packages), and distributes the first group of packages to a first network node and the second group of packages to a second network node; and

(b) a content puller that, in response to a request by a third network node for playback of the first content object, searches for the first and second groups of packages of the first content object, identifies their respective locations on the first and second network nodes, and retrieves them for ordered playback of the first content object on the third network node;

(c) wherein the content pusher also divides a second linear content object (which is an advertisement) into first and second groups of component packages (wherein the first group of packages occurs prior in sequence to the second group of packages), and distributes the first group of packages to a fourth network node and the second group of packages to a fifth network node; and

(d) wherein the content puller, in response to the request by the third network node for playback of the first content object, also searches for the first and second groups of packages of the second content object, identifies their respective locations on the fourth and fifth network nodes, and retrieves them for ordered playback of the second content object on the third network node,

(e) whereby the digital content delivery system enables the third network node to receive automatically, in response to its request for playback of the first content object, an advertisement which is itself a linear content object (the second content object) and which is distributed by the content pusher and retrieved by the content puller (for playback on the third network node) in substantially the same manner as is the first content object.

14. The digital content delivery system of claim 5, wherein the playback of the second content object occurs during the playback of the first content object.

15. The digital content delivery system of claim 5, wherein the third network node includes a graphical user interface that, during the playback of the first content object, displays a link, to a user of the third network node, which the user can click on to trigger playback of the second content object.

16. A method of retrieving linear content objects for ordered playback on network nodes upon demand, the method including the following steps:

(a) dividing a first linear content object into first and second groups of component packages (wherein the first group of packages occurs prior in sequence to the second group of packages), and distributing the first group of packages to a first network node and the second group of packages to a second network node; and

(b) in response to a request by a third network node for playback of the first content object, searching for the first and second groups of packages, identifying their respective locations on the first and second network nodes, and retrieving them for ordered playback of the first content object on the third network node;

(c) whereby the method of retrieving linear content objects enables the third network node to begin playback of the first content object prior to receiving the second group of packages.

22. The method of retrieving linear content objects of claim 16, wherein the first group of packages is smaller than the second group of packages.

23. The method of retrieving linear content objects of claim 22, wherein the component packages of the first content object are variable-sized packages.

24. The method of retrieving linear content objects of claim 22, wherein the component packages of the first content object are fixed-sized packages, and wherein the first group of packages includes fewer packages than does the second group of packages.

17. A method of retrieving linear content objects for ordered playback on network nodes upon demand, the method including the following steps:

(a) dividing a first linear content object into first and second groups of component packages (wherein the first group of packages occurs prior in sequence to the second group of packages), and distributing the first group of packages to a first network node and the second group of packages to a second network node (wherein the first and second nodes are located within a first cluster of network nodes that are relatively proximate to one another); and

(b) in response to a request by a third network node for playback of the first content object, searching for the first and second groups of packages, identifying their respective locations on the first and second network nodes within the first cluster, and retrieving them for ordered playback of the first content object on the third network node;

(c) whereby the method of retrieving linear content objects enables the third network node

(i) to begin playback of the first content object prior to receiving the second group of packages, and

(ii) to retrieve the first content object for virtually instantaneous and continuous playback (in part due to the presence of the first content object within the first cluster prior to the playback request by the third network node).

25. The method of retrieving linear content objects of claim 17, wherein each of the network nodes performs functions which are substantially the same as those performed to divide, distribute, locate and retrieve the first content object.

18. A method of retrieving linear content objects for ordered playback on network nodes upon demand, the method including the following steps:

(a) dividing a first linear content object into first and second groups of component packages (wherein the first group of packages occurs prior in sequence to the second group of packages), and distributing the first group of packages to a first network node and the second group of packages to a second network node;

(b) generating a first tracking file that includes the respective locations of the first and second groups of packages on the first and second network nodes, and a first tracking index that includes the location of one or more network nodes on which the first tracking file is stored; and

(c) in response to a request by a third network node for playback of the first content object, searching for the first and second groups of packages, identifying their respective locations on the first and second network nodes (by locating the first tracking file directly, or indirectly via the first tracking index), and retrieving them for ordered playback of the first content object on the third network node;

(d) whereby the method of retrieving linear content objects enables the third network node to begin playback of the first content object prior to receiving the second group of packages.

21. The method of claim 18, including the following additional steps:

(a) locating the first and second nodes within a first cluster of network nodes that are relatively proximate to one another, and

(b) identifying the respective locations of the first and second groups of packages on the first and second nodes within the first cluster;

(c) whereby the method of retrieving linear content objects enables the third network node

(i) to begin playback of the first content object prior to receiving the second group of packages, and

(ii) to retrieve the first content object for virtually instantaneous and continuous playback (in part due to the presence of the first content object within the first cluster prior to the playback request by the third network node).

19. A method of retrieving linear content objects for ordered playback on network nodes upon demand, the method including the following steps:

(a) dividing a first linear content object into first and second groups of component packages (wherein the first group of packages occurs prior in sequence to the second group of packages), and distributing the first group of packages to a first network node and the second group of packages to a second network node;

(b) in response to a request by a third network node for playback of the first content object, searching for the first and second groups of packages, identifying their respective locations on the first and second network nodes, and retrieving them for ordered playback of the first content object on the third network node;

(c) observing communications involving the third network node (wherein such communications include behavioral application-specific network traffic as well as general network bandwidth and connection reliability tests); and

(d) performing, in response to the information ascertained by the observation of communications involving the third network node, one or more of the following tasks;

(i) updating a first set of attributes of the third network node, including a trust level reflecting the reliability of the third network node over time, and

(ii) redistributing the first content object among the network nodes by modifying the number and location of copies of one or more packages of the first content object;

(e) whereby the method of retrieving linear content objects provides network quality of service (NQoS) by enabling the third network node to discern, in advance of its request for playback of the first content object, the ability of the system to deliver the first content object to the third network node within a predetermined period of time.

26. The method of retrieving linear content objects of claim 19, further including the step of displaying, to a user of the third network node, an indicator of the relative time required to initiate playback of the first content object.

27. The method of retrieving linear content objects of claim 19, wherein the observed communications include ping and traceroute communications initiated from the third network node over time.

28. The method of retrieving linear content objects of claim 19, wherein the behavioral application-specific network traffic includes requests for playback of content objects initiated by the third network node over time.

20. A method of retrieving linear content objects for ordered playback on network nodes upon demand, the method including the following steps:

(a) dividing a first linear content object into first and second groups of component packages (wherein the first group of packages occurs prior in sequence to the second group of packages), and distributing the first group of packages to a first network node and the second group of packages to a second network node; and

(b) in response to a request by a third network node for playback of the first content object, searching for the first and second groups of packages of the first content object, identifying their respective locations on the first and second network nodes, and retrieving them for ordered playback of the first content object on the third network node;

(c) dividing a second linear content object (which is an advertisement) into first and second groups of component packages (wherein the first group of packages occurs prior in sequence to the second group of packages), and distributing the first group of packages to a fourth network node and the second group of packages to a fifth network node; and

(d) in response to the request by the third network node for playback of the first content object, searching for the first and second groups of packages of the second content object, identifying their respective locations on the fourth and fifth network nodes, and retrieving them for ordered playback of the second content object on the third network node,

(e) whereby the method of retrieving linear content objects enables the third network node to receive automatically, in response to its request for playback of the first content object, an advertisement which is itself a linear content object (the second content object) and which is distributed and retrieved (for playback on the third network node) in substantially the same manner as is the first content object.

29. The method of retrieving linear content objects of claim 20, wherein the playback of the second content object occurs during the playback of the first content object.

30. The method of retrieving linear content objects of claim 20, wherein the third network node, during the playback of the first content object, displays a link, to a user of the third network node, which the user can click on to trigger playback of the second content object.