System and method for multicast video-on-demand delivery system

• US 6,018,359 A
• Filed: 04/24/1998
• Issued: 01/25/2000
• Est. Priority Date: 04/24/1998
• Status: Expired due to Term

• Current Assignee: Massachusetts Institute of Technology
• Original Assignee: Massachusetts Institute of Technology
• Inventors: Holtzman, Henry, Kermode, Roger G.
• Primary Examiner(s): Kostak, Victor R.
• Application Number:
  US09/066,062
• Time in Patent Office: 641 Days
• Field of Search: 348/7, 348/12, 348/13, 348/10, 348/17, 345/327, 345/328, 455/4.2, 709/217-219
• US Class Current: 725/101
• CPC Class Codes: H04N 21/2381 Adapting the multiplex stream to a specific network, e.g. an Internet Protocol [IP] network transmission of MPEG streams over ATM H04L12/5601
• CPC Class Codes: H04N 21/6405 Multicasting data broadcast and multicast in packet switching networks H04L12/18

Abstract

A video-on-demand system divides video files into sequentially organized data segments for transmission and playback. Each segment is repeatedly transmitted in a looping fashion over a transmission channel. The rate of transmission is equal to or greater than the playback rate, and the lengths of the segments are chosen such that: (i) the receiver tunes into no more than a fixed number of channels (preferably two) at any one time; (ii) the receiver tunes into a new channel only after an entire segment has been received from a previous channel; and (iii) until a maximum segment length is attained, data is received from no fewer than two channels. The segments are sequentially presented even as new segments are being downloaded. When the display rate is equal to the transmission rate, it is found that the foregoing conditions are satisfied when the relative lengths of the segments form a modified Fibonacci sequence.

Claims

1. A method of transmitting a video data file to a receiver for presentation at a playback rate, the method comprising the steps of:

a. dividing the video file into a plurality of sequentially organized data segments, each date segment having an internal temporal order;

b. repeatedly transmitting the data segments over a plurality of transmission channels at a transmission rate, the transmission rate being at least equal to the playback rate;

c. receiving successive sequential data segments such that data from no more than a fixed plurality of channels is received simultaneously, data being received from a new channel only after an entire segment has been received from a previous channel, at least some of the data segments being received discontiguously;

d. sequentially displaying the data segments with proper internal temporal order notwithstanding discontiguous reception of some of the data segments.

2. The method of claim 1 wherein data from no more than two channels is received simultaneously.

3. The method of claim 1 further comprising the step of reordering the data of discontiguously received segments prior to their display.

4. The method of claim 1 wherein the segments have relative lengths and are received at a download rate, the relative lengths of n segments being determined according to the series function ##EQU5## where r(n) is the download rate expressed as a multiple of the playback rate.

5. The method of claim 4 wherein the segments have a maximum length determined according to the series function.

6. A method of transmitting a video data file to a receiver for presentation at a playback rate, the method comprising the steps of:

a. dividing the video file into a plurality of sequentially organized data segments;

b. repeatedly transmitting the data segments over a plurality of transmission channels at a transmission rate, the transmission rate being at least equal to the playback rate;

c. receiving successive sequential data segments such that;

i. data from no more than a fixed plurality of channels is received simultaneously;

ii. data is received from a new channel only after an entire segment has been received from a previous channel; and

iii. until a maximum segment is attained, data is received from no fewer than two channels; and

d. sequentially displaying the data segments.

7. The method of claim 6 wherein data from no more than two channels is received simultaneously.

8. The method of claim 6 wherein the segments have relative lengths and are received at a download rate, the relative lengths of n segments being determined according to the series function ##EQU6## where r(n) is the download rate expressed as a multiple of the playback rate.

9. The method of claim 8 wherein the segments have a maximum length determined according to the series function.

10. A method of transmitting, from a central storage site having a library of video data files, a video data file to a receiver for presentation at a playback rate in response to a request, the method comprising the steps of:

a. dividing each of the video files into a plurality of sequentially organized data segments, the data segments increasing in length from a first segment to a maximum-length segment;

b. prior to receiving the request, pre-storing at least the first segment of a plurality of video data files on the receiver, the plurality of video data files including the requested video file;

c. repeatedly transmitting the data segments of the requested video file over a plurality of transmission channels at a transmission rate, the transmission rate being at least equal to the playback rate;

d. causing the receiver to receive successive sequential data segments such that data from no more than a fixed plurality of channels is received simultaneously, data being received from a new channel only after an entire segment has been received from a previous channel;

e. sequentially displaying the data segments beginning with the pre-stored data.

11. The method of claim 10 wherein the receiving step begins substantially simultaneously with display of the pre-stored data.

12. A receiver for receiving, for presentation at a playback rate, video data files divided into a plurality of sequentially organized data segments, each data segment having an internal temporal order and being repeatedly transmitted over a plurality of transmission channels at a transmission rate, the transmission rate being at least equal to the playback rate, the receiver comprising:

a. means for accessing the transmission channels and asynchronously receiving successive sequential data segments such that

i. data from no more than a fixed plurality of channels is received simultaneously;

ii. data is received from a new channel only after an entire segment has been received from a previous channel; and

iii. at least some of the data segments being received discontiguously; and

b. means for causing sequential display of the data segments with proper internal temporal order notwithstanding discontiguous reception of some of the data segments.

13. The receiver of claim 12 wherein the segments have relative lengths and are received at a download rate, the relative lengths of n segments being determined according to the series function ##EQU7## where r(n) is the download rate expressed as a multiple of the playback rate.

14. A receiver for receiving, for presentation at a playback rate, video data files divided into a plurality of sequentially organized data segments, each data segment being repeatedly transmitted over a plurality of transmission channels at a transmission rate, the transmission rate being at least equal to the playback rate, the receiver comprising:

a. means for receiving successive sequential data segments such that;

i. data from no more than a fixed plurality of channels is received simultaneously;

ii. data is received from a new channel only after an entire segment has been received from a previous channel; and

iii. until a maximum segment is attained, data is received from no fewer than two channels; and

d. means for causing display of the data segments.

15. The receiver of claim 14 wherein the segments have relative lengths and are received at a download rate, the relative lengths of n segments being determined according to the series function ##EQU8## where r(n) is the download rate expressed as a multiple of the playback rate.

16. A receiver for receiving, for presentation at a playback rate, video data files from a central storage site having a library of video data files, the data files being divided into a plurality of sequentially organized data segments, each data segment being repeatedly transmitted over a plurality of transmission channels at a transmission rate, the transmission rate being at least equal to the playback rate, the receiver comprising:

a. means for receiving, prior to the request, at least the first segment of a plurality of video data files, the plurality of video data files including the requested video file;

b. means for storing the received segments;

c. means for receiving successive sequential data segments of the requested video file from no more than a fixed plurality of channels simultaneously, data being received from a new channel only after an entire segment has been received from a previous channel; and

d. means for causing sequential display of the data segments beginning with the pre-stored data.