Streaming video using erasure encoding

• US 8,296,812 B1
• Filed: 09/01/2006
• Issued: 10/23/2012
• Est. Priority Date: 09/01/2006
• Status: Active Grant

• Current Assignee: NBC Universal Media LLC (Comcast Corporation)
• Original Assignee: Vudu Incorporated (Comcast Corporation)
• Inventors: Ganesan, Prasanna
• Primary Examiner(s): Kumar, Pankaj
• Assistant Examiner(s): Baig, Sahar
• Application Number:
  US11/515,267
• Time in Patent Office: 2,244 Days
• Field of Search: 725/86, 725/87, 725/88, 725/90, 725/95, 725/97, 725/101
• US Class Current: 725/95
• CPC Class Codes: H04N 21/2181 comprising remotely distributed storage units, e.g. when movies are replicated over a plurality of video servers distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS], H04L67/1097
• CPC Class Codes: H04N 21/2225 Local VOD servers
• CPC Class Codes: H04N 21/23116 involving data replication, e.g. over plural servers synchronization of replicated data G06F11/1658; error detection or correction by means of data replication G06F11/2053; replication in distributed file systems G06F16/10; replication in distributed file systems G06F16/27; replication or mirroring of data in data networks H04L67/1095
• CPC Class Codes: H04N 21/258 Client or end-user data management, e.g. managing client capabilities, user preferences or demographics, processing of multiple end-users preferences to derive collaborative data arrangements for services using the result on the distributing side of broadcast systems H04H60/66; profiles in network data switching protocols H04L67/30
• CPC Class Codes: H04N 21/47202 for requesting content on demand, e.g. video on demand
• CPC Class Codes: H04N 21/6581 Reference data, e.g. a movie identifier for ordering a movie or a product identifier in a home shopping application
• CPC Class Codes: H04N 21/8456 by decomposing the content in the time domain, e.g. in time segments

Abstract

A system, apparatus and method for presenting a movie on demand over a network is described. According to one system and method, the network has one or more nodes, portions of a video being encoded as encoded portions each having sections, the sections for each encoded portion being distributed among segments, the segments being distributed among the one or more nodes; an apparatus including a network interface is coupled to the network; a control system is coupled to the network interface and configured to initiate a movie request and to communicate with a subset of the one or more nodes to receive a subset of the segments; and a decoder coupled to the network interface and configured to decode a subset of the sections so that less than all of the sections are used to play back the movie; and a presentation device coupled to the apparatus, the presentation device presenting the portions of the video. Each portion of the movie is played back, in its entirety, without using all of the sections of that portion.

Claims

1. A system for streaming a movie on demand over a network comprising:

a server configured to;

(i) encode a plurality of portions of the movie to a plurality of encoded portions so that each encoded portion has a plurality of sections, (ii) generate a plurality of segments, each segment comprising a section of some of the plurality of encoded portions, and (iii) distribute the plurality of segments to some of a plurality of nodes, wherein the plurality of portions corresponds to a time slice of the movie, and wherein the number of the plurality of portions of the time slice is approximately equal to a ratio of a predetermined download bandwidth to a predetermined upload bandwidth;

an apparatus comprising;

a network interface coupled to the network;

a control system coupled to the network interface and configured to;

(i) initiate a request for the movie, and (ii) communicate with one or more nodes of the plurality of nodes to receive a subset of the plurality of segments; and

a decoder coupled to the network interface and configured to decode a subset of the plurality of sections so that less than all of the plurality of sections are used to play back the portions of the movie;

wherein the apparatus enables (i) the movie to be played back in its entirety, and (ii) each portion of the movie to be played back in its entirety, without using all of the plurality of sections of that portion; and

a presentation device coupled to the apparatus, the presentation device being configured to display the plurality of portions of the movie for play back;

wherein the server is further configured to, in response to the request for the movie, identify the one or more nodes of the plurality of nodes that store the subset of the plurality of sections in order to enable the control system of the apparatus to receive the subset of the plurality of segments from the one or more nodes.

2. The system of claim 1, wherein the apparatus further comprises a memory configured to store a second plurality of segments corresponding to a plurality of movies, and wherein the control system is further configured to transfer one of the second plurality of segments through the network in response to a request.

3. The system of claim 1, wherein the movie is encoded using an erasure code.

4. The system of claim 1, wherein each section from the subset of the plurality of sections is from a respective segment from the subset of the plurality of segments.

5. The system of claim 1, wherein at least two sections of the subset of the plurality of sections are from different subsets of the plurality of segments.

6. The system of claim 1, wherein the plurality of portions of the movie comprise a first plurality of portions corresponding to a first period of the movie and a second plurality of portions corresponding to a second period of the movie, and wherein the plurality of encoded portions comprises a first plurality of encoded portions corresponding to the first period of the movie and a second plurality of encoded portions corresponding to the second period of the movie.

7. The system of claim 6, wherein the subset of the plurality of segments comprises a plurality of primary segments and a backup segment, all of the plurality of sections corresponding to the first period being from the plurality of primary segments and at least one of the plurality of sections corresponding to the second period being from the backup segment.

8. The system of claim 7, wherein the control system of the apparatus is further configured to use the backup segment in response to a fault in one of the one or more nodes supplying one of the plurality of primary segments.

9. The system of claim 6, wherein the subset of the plurality of segments comprises a plurality of primary segments and a plurality of secondary segments, the subset of the plurality of sections from the first plurality of encoded portions being from the plurality of primary segments and the subset of the plurality of sections from the second plurality of encoded portions being from the plurality of secondary segments.

10. The system of claim 9, wherein the first period and the second period have approximately the same playback duration.

11. The system of claim 9, wherein the movie has a playback duration, the first period and the second period having a duration that is approximately half the playback duration.

12. An apparatus for streaming a movie on demand comprising:

a network interface;

a control system coupled to the network interface and configured to;

(i) send a request for the movie to a server, the movie having a plurality of portions that are encoded into a plurality of encoded portions, each encoded portion having a plurality of sections, wherein each segment of a plurality of segments comprises a section of some of the plurality of encoded portions, and wherein the plurality of portions corresponds to a time slice of the movie, and wherein the number of the plurality of portions of the time slice is approximately equal to a ratio of a predetermined download bandwidth to a predetermined upload bandwidth,

(ii) communicate with one or more nodes of a plurality of nodes distributed among a network, the one or more nodes being identified by the server in response to the request for the movie, and

(iii) receive a subset of the plurality of segments from the one or more nodes;

a decoder coupled to the network interface and configured to decode a subset of the plurality of sections so that less than all of the plurality of sections are used to play back the portions of the movie;

a video interface coupled to the decoder and configured to transmit the plurality of portions to a display device for play back;

wherein the apparatus enables (i) the movie to be played back in its entirety, and (ii) each portion of the movie to be played back in its entirety, without using all of the plurality of sections of that portion.

13. The apparatus of claim 12, further comprising a memory configured to store a second plurality of segments corresponding to a plurality of movies, and wherein the control system is further configured to transfer one of the second plurality of segments through the network interface in response to a network request.

14. The apparatus of claim 12, wherein the movie is encoded using an erasure code.

15. The apparatus of claim 12, wherein each section from the subset of the plurality of sections is from a respective segment from the subset of the plurality of segments.

16. The apparatus of claim 12, wherein at least two sections of the subset of the plurality of sections are from different subsets of the plurality of segments.

17. The apparatus of claim 12, wherein the plurality of portions of the movie comprise a first plurality of portions corresponding to a first period of the movie and a second plurality of portions corresponding to a second period of the movie, and wherein the plurality of encoded portions comprises a first plurality of encoded portions corresponding to the first period of the movie and a second plurality of encoded portions corresponding to the second period of the movie.

18. The apparatus of claim 17, wherein the subset of the plurality of segments comprises a plurality of primary segments and a backup segment, all the plurality of sections corresponding to the first period being from the plurality of primary segments and at least one of the plurality of sections corresponding to the second period being from the backup segment.