Method and apparatus for assembling portions of a data file received from multiple devices

• US 7,810,647 B2
• Filed: 03/12/2007
• Issued: 10/12/2010
• Est. Priority Date: 03/09/2005
• Status: Active Grant

• Current Assignee: NBC Universal Media LLC (Comcast Corporation)
• Original Assignee: Vudu Incorporated (Comcast Corporation)
• Inventors: Sze, Richard, Ganesan, Prasanna, Rossmann, Alain, Miranz, Tony, Matloub, Shahriyar
• Primary Examiner(s): Harrell; Robert B
• Application Number:
  US11/684,637
• Publication Number:
  US 20080282298A1
• Time in Patent Office: 1,310 Days
• Field of Search: 709/215, 709/203
• US Class Current: 209/203
• CPC Class Codes: H04N 21/4331 Caching operations, e.g. of an advertisement for later insertion during playback
• CPC Class Codes: H04N 21/47202 for requesting content on demand, e.g. video on demand
• CPC Class Codes: H04N 21/632 using a connection between clients on a wide area network, e.g. setting up a peer-to-peer communication via Internet for retrieving video segments from the hard-disk of other client devices broadcast-related systems characterised by transmission among terminal devices H04H60/80; distributed application using peer-to-peer [P2P] networks H04L67/104
• CPC Class Codes: H04N 21/8456 by decomposing the content in the time domain, e.g. in time segments
• CPC Class Codes: H04N 7/17336 Handling of requests in head-ends

Abstract

To facilitate instant playback of an ordered title (e.g., a movie), a file pertaining to the title is fragmented into a header and segments. The header is seeded in all boxes in service and none, one or more segments are distributed to the network of boxes. When the title is ordered, the header is instantly played back while the segments, if not locally available, are streamed in respectively from the boxes having the segments to enable continuous playback of the ordered title. Should one of the boxes fails to deliver the segment according to a certain requirement (e.g., a lower transmission rate), the box gets immediately replaced by a substitute machine that continues to supply the segment from where it was stopped.

Claims

1. A method, performed by one or more processing devices, for sharing a data file in a network, the method comprising:

receiving a request for data from a first device, coupled to the network, that locally stores a residing object pertaining to a beginning portion of the data file, and wherein the requested data pertains to the remainder of the data file;

identifying a plurality of devices, coupled to the network, that are to provide the requested data to the first device;

signaling the plurality of devices to transmit respective portions of the remainder of the data file, concurrently, to the first device, wherein portions of the data file transmitted by each of the devices are nonconsecutive relative to any other portion transmitted by that device; and

assembling, on the first device, the plurality of portions of the data file in an order that is predetermined to enable use of the data file on the first device while the remainder of the data file is retrieved.

2. The method of claim 1, further comprising:

determining whether at least one of the plurality of devices fails to provide portions of the data file to the first device at a rate that is above a threshold data rate; and

enabling a backup device to provide at least some of the portions of the data file to the first device, upon determining that at least one of the plurality of devices has failed.

3. The method of claim 2, wherein determining whether at least one of the plurality of devices fails comprises receiving a notification, from the first device, indicating the remaining portions of the data file not yet received from the one or more failed devices.

4. The method of claim 3, further comprising disabling the one or more failed devices from providing the remaining portions of the data file to the first device.

5. The method of claim 2, wherein the backup device is configurable to request data pertaining to the data file.

6. The method as recited in claim 1, wherein identifying a plurality of devices comprises:

verifying whether the first device is authorized to receive the requested data; and

determining the plurality of devices to provide the requested data to the first device, upon verifying that the first device is authorized to receive the requested data.

7. The method of claim 6, wherein determining the plurality of devices comprises determining each of the devices based on one or more of:

(i) a geographic location, (ii) a time zone, or (iii) a working status associated with that device.

8. The method of claim 1, wherein the data file corresponds to media content which may be played back on the first device.

9. The method of claim 8, wherein a size of the residing object is configured to enable uninterrupted playback of the media content, while the remainder of the data file is retrieved.

10. The method of claim 1, wherein assembling the plurality of portions of the data file comprises assembling the plurality of portions, in order, based on a relative proximity of each portion to the beginning portion of the data file.

11. A method of operating a first device of a plurality of devices coupled to a network, for sharing a data file in the network, the method comprising:

storing a residing object pertaining to a beginning portion of the data file;

transmitting a first request for data to a server coupled to the network, wherein the requested data pertains to the remainder of the data file;

receiving a response from the server, the response including information identifying a plurality of sources that are to provide the requested data to the first device;

retrieving respective portions of the remainder of the data file, concurrently, from the plurality of sources, wherein portions of the data file retrieved from each of the plurality of sources are nonconsecutive relative to any other portion retrieved from that source; and

assembling the plurality of portions of the data file in an order that is predetermined to enable use of the data file while the remainder of the data file is retrieved.

12. The method of claim 11, wherein the data file corresponds to media.

13. The method of claim 12, wherein storing a residing object comprises configuring a size of the residing object to enable uninterrupted playback of the media content, while the remainder of the data file is retrieved.

14. The method of claim 12, wherein the backup device is configurable to request data pertaining to the data file.

15. The method of claim 11, wherein retrieving respective portions of the data file comprises:

transmitting a second request to each of the plurality of sources based on the information provided in the response; and

receiving portions of the remainder of the data file from each of the plurality of sources.

16. The method of claim 11, wherein retrieving respective portions of the remainder of the data file comprises:

determining a rate at which portions of the data file are received from each of the plurality of sources; and

retrieving at least some of the portions of the data file from a backup device if the rate associated with at least one of the plurality of sources is below a threshold data rate.

17. The method of claim 11, wherein assembling the plurality of portions of the data file comprises assembling the plurality of portions, in order, based on a relative proximity of each portion to the beginning portion of the data file.

18. A system of devices coupled to a network, the system comprising:

first device coupled to the network including a storage space to locally store a residing object pertaining to a beginning portion of the data file, first device being configurable to generate a request for data, wherein the requested data pertains to the remainder of the data file;

a server coupled to the network and configured to provide a response to the request for data from the first device, the response including information identifying a plurality of devices designated to provide the requested data to the first device; and

wherein the first device is configured to retrieve respective portions of the remainder of the data file, concurrently, from the plurality of designated devices, and to assemble the plurality of portions in an order that is predetermined to enable use of the data file on the first device while the remainder of the data file is retrieved.

19. The system of claim 18, wherein portions of the data file retrieved from each of the designated devices are nonconsecutive relative to any other portion retrieved from that device.

20. The system of claim 19, wherein the data file corresponds to media content which may be played back on the first device.