Method and apparatus for sharing media files among network nodes

• US 9,176,955 B2
• Filed: 04/01/2006
• Issued: 11/03/2015
• Est. Priority Date: 03/09/2005
• Status: Active Grant

• Current Assignee: NBC Universal Media LLC (Comcast Corporation)
• Original Assignee: Vvond, Inc.
• Inventors: Ganesan, Prasanna
• Primary Examiner(s): Chang, Tom Y
• Application Number:
  US11/278,416
• Publication Number:
  US 20090025048A1
• Time in Patent Office: 3,503 Days
• Field of Search: 709/201
• US Class Current: 1/1
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• CPC Class Codes: H04L 41/509 wherein the managed service relates to media content delivery, e.g. audio, video or TV
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/289 Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04L 67/60 Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70
• CPC Class Codes: H04N 21/00 Selective content distribution, e.g. interactive television or video on demand [VOD] real-time bi-directional transmission of motion video data H04N7/14 ; broadcast or conference over packet switching networks H04L12/18
• CPC Class Codes: H04N 21/2312 Data placement on disk arrays data placement in general G06F3/0604
• CPC Class Codes: H04N 21/2323 using file mapping
• CPC Class Codes: H04N 21/4335 Housekeeping operations, e.g. prioritizing content for deletion because of storage space restrictions storage management, e.g. defragmentation G06F3/0604; unloading stored programs G06F9/445; storage management in file systems G06F16/10; buffering arrangements in a network node or in an end terminal in packet networks H04L49/90
• CPC Class Codes: H04N 21/44245 Monitoring the upstream path of the transmission network, e.g. its availability, bandwidth
• CPC Class Codes: H04N 21/4622 Retrieving content or additional data from different sources, e.g. from a broadcast channel and the Internet web site content organization and management for information retrieval from the Internet G06F16/958; transmission by internet of broadcast information H04H60/82; stock exchange data over packet-switching network H04L12/1804; push services including data channel over packet-switching network H04L12/1859
• 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/163 by receiver means only
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

Techniques for sharing data among a plurality of networked devices, also referred to network nodes, are discussed. To best use an available uploading bandwidth of a device sharing data with a receiving device, a portion of the data is uploaded within the available uploading bandwidth, and another portion of the data is uploaded from another device locally caching the same data. To satisfy the minimum transmission rate of the data to the receiving device, both portions of the data are concurrently uploaded from the two devices to the receiving device. In reference to a predetermined minimum uploading bandwidth and the available uploading bandwidth, the two portions of data are interleaved and must be reassembled to recover the data for consumption in the receiving device. A size of the first portion of the data is determined by a server in view of the available uploading bandwidth a designated supplying box has.

Claims

1. A method for sharing a data file among a plurality of devices in a network, the method comprising:

partitioning at least a portion of the data file into a sequence of data blocks;

forming a number of segments, wherein each of the segments includes a plurality of the data blocks and wherein the number of segments is determined in accordance with a predefined minimum uploading bandwidth;

causing each of a first device and a second device, of the plurality of devices, to locally store at least a first segment of the number of segments;

configuring each of the first device and the second device to propagate, in response to determining that the network has a certain amount of bandwidth available, a set of locally stored segments, of the number of segments, wherein the first device and the second device propagates the set of locally stored segments to other devices, of the plurality of devices, which do not already store the set of locally stored segments; and

configuring each of the first device and the second device to cease the propagation of locally stored segments whenever that device is instructed to serve a particular data file for playback for a user.

2. The method as recited in claim 1, further comprising:

determining an upload bandwidth associated with each of the first and second devices; and

configuring the first device and the second to transmit respective first and second portions of the first segment, concurrently, to a third device of the plurality of devices, wherein the first and second portions are (i) determined based, at least in part, on the upload bandwidths of the first and second devices, respectively, and (ii) interleaved and multiplexed to reassemble the first segment at the third device.

3. The method as recited in claim 2, wherein the upload bandwidth of at least one of the first or second device is below a predefined minimum uploading bandwidth.

4. The method as recited in claim 2, wherein a remaining upload bandwidth of the first device is below a predefined minimum uploading bandwidth.

5. The method as recited in claim 4, wherein the first device is further configured to transmit portions of a second segment, of the number of segments, to the third device.

6. The method as recited in claim 4, wherein the remaining upload bandwidth of the first device is a portion of the total upload bandwidth available to the first device.

7. The method as recited in claim 2, wherein a FIFO data buffer in the third device is configured to store the number of segments, and wherein the first and second portions of the first segment are concurrently received from the first and second devices, respectively, and reassembled prior to being provided to the FIFO data buffer.

8. A method for sharing a data file among a plurality of devices in a network, the method comprising:

partitioning at least a portion of the data file into a sequence of data blocks, wherein the data file pertains to a title that is included in a library and wherein the library is updated in each of the plurality of devices in the network;

configuring a first set of devices, of the plurality of devices, to receive the sequence of data blocks collectively, such that each device in the first set receives at least one of the data blocks;

configuring each of a first device and a second device of the first set of devices to propagate, in response to determining that the network has a certain amount of bandwidth available, a set of locally stored data blocks, of the sequence of data blocks, to other devices, of the plurality of devices, which do not already store the set of locally stored data blocks; and

configuring each of the first device and the second device to cease the propagation of locally stored data blocks whenever that device is instructed to serve a particular data file for playback for a user.

9. The method as recited in claim 8, further comprising:

determining an upload bandwidth associated with each device in the first set of devices;

causing the first device and the second device to transmit a respective first amount and a second amount of the locally stored data blocks, concurrently, to a third device of the plurality of devices;

wherein the first and second amounts of data blocks are (i) determined based, at least in part, on the upload bandwidths of the first and the second devices, respectively, and (ii) interleaved and multiplexed to reassemble the data file at the third device; and

if necessary, repeatedly transmitting some or all of the received data blocks to a second set of devices, of the plurality of devices, until each of the plurality of devices in the network has received a designated amount of the data blocks.

10. The method as recited in claim 9, further comprising:

determining a minimum uploading bandwidth associated with the network;

determining a required transmission rate for continuous playback of the title; and

determining the first and second amounts of the received data blocks based, at least in part, on (i) the minimum uploading bandwidth and (ii) the required transmission rate.

11. The method as recited in claim 8, wherein the data file includes auxiliary data, in addition to the sequence of data blocks.

12. The method as recited in claim 11, wherein the data file includes video data corresponding to one or more of (i) a movie, (ii) news footage, (iii) a commercial video, or (iv) a game.

13. A system for sharing a data file among a plurality of devices in a network, the system comprising:

a first device and a second device, of the plurality of devices, each locally storing at least a first data segment of a plurality of data segments pertaining to the data file,

wherein each of the plurality of devices is configured to;

propagate, in response to determining that the network has a certain amount of bandwidth available, a set of locally stored segments, of the number of segments, to other devices, of the plurality of devices, which do not already store the set of locally stored segments; and

cease the propagation of locally stored segments whenever that device is instructed to serve a particular data file for playback for a user;

a third device, of the plurality of devices, configured to initiate a request for the first data segment; and

a server to receive the request from the third device and configure the first and second devices to transmit respective first and second portions of the first data segment, concurrently, to the third device.

14. The system as recited in claim 13, wherein the data file includes auxiliary data, in addition to the sequence of data blocks.

15. The system as recited in claim 13, wherein the server is configured to determine an upload bandwidth associated with each of the first and second devices, and wherein the upload bandwidth associated with the first device is below a predefined minimum uploading bandwidth.

16. The system as recited in claim 13, wherein the server is configured to determine an upload bandwidth associated with each of the first and second devices, and wherein a remaining upload bandwidth of the first device is below a predefined minimum uploading bandwidth.

17. The system as recited in claim 13, wherein the first data segment is one of a plurality of data segments pertaining to a title and wherein each of the plurality of data segments are available for transmission to the third device to support playback of the title.

18. The system as recited in claim 17, wherein a download bandwidth associated with the third device is greater than a predefined minimum uploading bandwidth.

19. The system as recited in claim 18, wherein the data file includes video data corresponding to one or more of (i) a movie, (ii) news footage, (iii) a commercial video, or (iv) a game.