Optimized broadband download for large content

• US 20030231661A1
• Filed: 06/18/2002
• Published: 12/18/2003
• Est. Priority Date: 06/18/2002
• Status: Abandoned Application

• Current Assignee: General Instrument Corporation (CommScope Holding Company, Inc.)
• Original Assignee: General Instrument Corporation (CommScope Holding Company, Inc.)
• Inventors: Mastrocola, Louis, DePietro, Mark, Sheedy, Peter, Safadi, Reem
• Application Number:
  US10/174,296
• Publication Number:
  US 20030231661A1
• Time in Patent Office: Days
• US Class Current: 370/474
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04L 69/14 Multichannel or multilink protocols
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04N 21/235 Processing of additional data, e.g. scrambling of additional data or processing content descriptors
• CPC Class Codes: H04N 21/23617 by inserting additional data into a data carousel, e.g. inserting software modules into a DVB carousel arrangements for broadcast or for distribution of identical information repeatedly in broadcast distribution systems H04H20/16
• 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/26208 the scheduling operation being performed under constraints
• CPC Class Codes: H04N 21/26266 for determining content or additional data repetition rate, e.g. of a file in a DVB carousel according to its importance arrangements for broadcast or for distribution of identical information repeatedly in broadcast distribution systems H04H20/16
• CPC Class Codes: H04N 21/435 Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
• CPC Class Codes: H04N 21/47208 for requesting near-video-on-demand content
• CPC Class Codes: H04N 21/8456 by decomposing the content in the time domain, e.g. in time segments
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

A method and apparatus for rapidly downloading large files over a broadband communications link to a user segments the file into multiple segments and assigns the segments to be transmitted over a plurality of in-band or out-of-band channels. The segments are then carouseled on the assigned channels. Optionally, the segmenting algorithm may optimize the download time based on: file size, unused bandwidth per multiplex, the number of available multiplexes, or channels most viewed during the download period. The optimization program can begin the download process employing all available channels. Subsequently, based on acknowledgements regarding maximum successfully received segments, the optimization program can then reallocate the unsent segments among these channels. When the receiver is tuned to a given channel that has associated with it one or more segments to be downloaded, the receiver starts downloading these segments as a background process, which continues until the download of the entire filed is complete, whether or not the channel is changed by a viewer.

Claims

1. A method for transferring a file over a network comprising:

segmenting the particular file into a plurality of file segments, each of which file segments has a predetermined block length;

selecting a plurality of channels over which to transmit the plurality of file segments; and

transmitting the plurality of file segments over the plurality of channels.

2. The method according to claim 1, wherein the network comprises a cable network broadcasting a plurality of broadband in-band channels, and at least one out-of-band channel.

3. The method according to claim 2, further comprising receiving a request for the particular file at a cable headend via a return channel from the user.

4. The method according to claim 2, further comprising receiving a request for the particular file from the user at a satellite uplink station.

5. The method according to claim 1, further comprising constructing the particular file from the plurality of file segments received by a receiving device.

6. The method according to claim 1, further comprising segmenting the particular file based on a distribution function of viewed channels by the users relative to a time of download.

7. The method according to claim 1, further comprising initially utilizing a unified distribution scheme, in which a plurality of segments are spread out evenly across a given number of predetermined channels, during the download and subsequently optimizing the download distribution pattern based on a reception pattern by a resident program operating in conjunction with the download function.

8. The method according to claim 1, further comprising periodically tracking segment reception patterns in the receiving end and sending this information upon request to a downloading device.

9. The method according to claim 8, further comprising analyzing by the downloading device a segment reception pattern to adjust a segment-in-band channel download allocation to optimize reception of all file segments by the receiving devices.

10. A method for transmitting a file to a user over a broadband communications network including a plurality of channels being transmitted to the user and at least one return channel from the user comprising:

segmenting the file into a plurality of N segments;

carouselling the plurality of N segments on a plurality of N channels; and

optimizing the download time based on file size, unused bandwidth per multiplex, and a number of available multiplexes or channels most viewed during a download period.

11. The method according to claim 10, further comprising upon the user tuning to a channel that has one or more segments associated with it, downloading the one or more segments as a background process, which download process remains active until all said one or more segments have been downloaded even if the viewer changes channels.

12. The method according to claim 11, further comprising capturing a segmentation download pattern, which defines which segments have been downloaded on which channel.

13. The method according to claim 11, further comprising sending back a segmentation download pattern for fine tuning future segment/channel allocation downloads.

14. A method for transferring a file to one or more users over a communications link that includes at least a plurality of channels each of which is embedded in a broadcast channel, comprising:

creating a plurality of file segments from the file;

transmitting the plurality of file segments over the plurality of channels independently of each other; and

reconstructing the file from the plurality of file segments received by a receiving device.

15. The method according to claim 14, further comprising optimizing a selection of the plurality of channels over which the plurality of file segments is transmitted based on a viewing pattern of the one or more users.

16. The method according to claim 14, further comprising determining a reception pattern of the file segments at each of the one or more users and forwarding the reception pattern to a server controlling the transmission of the file segments.

17. The method according to claim 16, further comprising reallocating any unsent file segments among the plurality of channels based on the received reception pattern at the one or more users.

18. The method according to claim 16, further comprising continuing to reallocate any unsent files based on received reception patterns from the one or more users.

19. The method according to claim 16, further comprising initially utilizing a unified distribution scheme, in which the plurality of file segments are spread out evenly across a given number of channels during the download.

20. The method according to claim 19, further comprising subsequently optimizing a download distribution pattern based on a reflected pattern by a resident program operating in conjunction with the download function at each of the one or more users.

21. An apparatus for transferring a file over a network comprising:

a processor segmenting the particular file into a plurality of file segments, each of which file segments has a predetermined block length, said processor selecting a plurality of channels over which to transmit the plurality of file segments; and

a transmitter transmitting the plurality of file segments over the plurality of channels.

22. The apparatus according to claim 21, further comprising a receiver receiving a plurality of file segments and constructing the particular file from the plurality of file segments received.

23. The apparatus according to claim 21, wherein the processor segments the particular file based on a distribution function of viewed channels by the users relative to a time of download.

24. The apparatus according to claim 21, wherein the processor initially utilizes a unified distribution scheme, in which a plurality of segments are spread out evenly across a given number of predetermined channels, during the download and subsequently optimizes the download distribution pattern based on a reception pattern by a resident program operating in conjunction with the download function.

25. The apparatus according to claim 21, wherein the receiver further comprises a processor periodically tracking segment reception patterns and sending this information upon request to the processor that selects the channels for transmission.

26. The apparatus according to claim 25, wherein the processor on the transmitting side analyzes a segment reception pattern to adjust a segment-in-band channel download allocation to optimize reception of all file segments by the receiver.

27. An apparatus for transmitting a file to a user over a broadband communications network including a plurality of channels being transmitted to the user and at least one return channel from the user, said apparatus comprising:

a processor segmenting the file into a plurality of N segments; and

a transmitter carouselling the plurality of N segments on a plurality of N channels, wherein said processor optimizes a download time based on file size, unused bandwidth per multiplex, and a number of available multiplexes or channels most viewed during a download period.

28. The apparatus according to claim 27, further comprising a receiver, wherein upon the user tuning to a channel that has one or more segments associated with it, downloads the one or more segments as a background process, which download process remains active until all said one or more segments have been downloaded even if the viewer changes channels.

29. The apparatus according to claim 28, wherein the receiver captures a segmentation download pattern, which defines which segments have been downloaded on which channel.

30. The apparatus according to claim 29, wherein the receiver sends back a segmentation download pattern for fine tuning future segment/channel allocation downloads.

31. An apparatus for interacting with a first processor transmitting a file to a user over a broadband communications network including a plurality of channels being transmitted to the user and at least one return channel from the user, said apparatus comprising:

a receiver receiving a plurality of file segments on the plurality of channels and constructing the file from the received file segments;

a second processor tracking the received file segments to determine a reception pattern and a channel on which each file segment was received; and

a transmitter coupled to the processor and forwarding the reception pattern to the first processor over the at least one return channel.

32. The apparatus according to claim 31, wherein the receiver and the second processor include one or more of the following:

a digital cable terminal, a satellite receiver, a digital television receiver and a cable modem.

33. A method for interacting with a first processor transmitting a file to a user over a broadband communications network including a plurality of channels being transmitted to the user and at least one return channel from the user, said method comprising:

receiving a plurality of file segments on the plurality of channels;

constructing the file from the received file segments;

tracking the received file segments to determine a reception pattern and a channel on which each file segment was received; and

forwarding the reception pattern to the first processor.