Method and apparatus for transmitting MPEG data at an adaptive data rate

• US 5,881,245 A
• Filed: 09/10/1996
• Issued: 03/09/1999
• Est. Priority Date: 09/10/1996
• Status: Expired due to Fees

• Current Assignee: Digital Video Systems Incorporated
• Original Assignee: Digital Video Systems Incorporated
• Inventors: Thompson, Kenneth M.
• Primary Examiner(s): FLYNN, NATHAN J
• Application Number:
  US08/711,827
• Time in Patent Office: 910 Days
• Field of Search: 348/419, 348/423, 348/500, 348/6, 348/7, 348/12, 370/412, 370/545, 370/230, 455/6.1, 455/3.1, 455/4.1, 455/5.1, 455/4.2, 395/200.49, 395/200.48, 395/200.47
• US Class Current: 709/219
• CPC Class Codes: H04N 21/23406 involving management of server-side video buffer
• CPC Class Codes: H04N 21/2365 Multiplexing of several video streams
• CPC Class Codes: H04N 21/238 Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams hybrid fiber coaxial [HFC] networks for downstream channel allocation for video distribution H04L12/2801; flow control in packet networks H04L47/10; real-time communication protocols in data switching networks H04L65/00; scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04N 21/23805 Controlling the feeding rate to the network, e.g. by controlling the video pump
• CPC Class Codes: H04N 21/4347 Demultiplexing of several video streams
• CPC Class Codes: H04N 21/44004 involving video buffer management, e.g. video decoder buffer or video display buffer
• CPC Class Codes: H04N 7/52 Systems for transmission of a pulse code modulated video signal with one or more other pulse code modulated signals, e.g. an audio signal or a synchronizing signal assembling of a multiplex stream by combining a video stream with other content or additional data, remultiplexing of multiplex streams, insertion of stuffing bits into the multiplex stream, assembling of a packetised elementary stream at server side H04N21/236; disassembling of a multiplex stream, remultiplexing of multiplex streams, extraction or processing of Service Information, disassembling of packetised elementary stream at client side H04N21/434

Abstract

A method and device for communicating encoded data (such as MPEG encoded data for example) from a server to a decoder via a buffer. The rate at which the server provides the encoded data are adjusted based on a state of the buffer such that the buffer does not overflow or run dry, even when the communication of the data is subject to drift. Specifically, when the buffer is below a predetermined level, the rate at which the server provides the encoded data is increased. On the other hand, when the buffer is above a predetermined level, the rate at which the server provides the encoded data is decreased.

Claims

1. In a system having a server, upto M*N decoders, each having a decoder buffer memory, and upto M expanders, each having a buffer memory partitioned into upto N queues, a method for transmitting encoded data from the server to one of the upto M*N decoders, the method comprising steps of:

a) transmitting the encoded data from the server to the one of the upto M*N decoders, via one of the upto M expanders associated with the one of the upto M*N decoders, until its decoder buffer memory is filled to a predetermined level;

b) transmitting, at a first rate, the encoded data from the server to one of the N queues of the buffer memory of the one of the upto M expanders associated with the one of the upto M*N decoders;

c) determining a state of the one of the N queues of the buffer memory of the one of the upto M expanders; and

d) adjusting the first rate at which the encoded data is transmitted from the server to the one of the N queues of the buffer memory of one of the upto M expanders associated with the one of the upto M*N decoders based on the state determined in step (c) to form an adjusted rate.

2. The method of claim 1 wherein the step of determining a state includes sub-steps of:

i) determining a state of the one of the N queues of the buffer memory at the one of the upto M expanders, and

ii) transmitting the determined state from the one of the upto M expanders to the server.

3. The method of claim 1 further comprising steps of:

e) determining whether the adjusted rate is greater than a predetermined maximum rate;

f) setting the adjusted rate to the predetermined maximum rate if it has been determined to be greater than the predetermined maximum rate in step (e);

g) determining whether the adjusted rate is less than a predetermined minimum rate; and

h) setting the adjusted rate to the predetermined minimum rate if it has been determined to be less than the predetermined minimum rate in step (g).

4. The method of claim 1 further comprising steps of:

e) determining whether the system is in a start-up state; and

f) setting the adjusted rate to a predetermined maximum rate if it has been determined that the system is in a start-up state.

5. A system for distributing encoded data, the system comprising:

a) a server for retrieving files of the encoded data and outputting streams of the encoded data at a determined rate;

b) an expander having an input receiving the streams of encoded data output by the server, a storage device for buffering the streams of encoded data received at the input of the expander, a first output for providing, upon request, the streams of encoded data buffered in the storage device, and a second output for providing storage device state data to the server, wherein the determined rate of the server is adjusted based on the storage device state data; and

c) a plurality of decoders, each of the plurality of decoders having an input for receiving the streams of encoded data provided from the first output of the expander and an output for providing data requests to the expander.

6. The system of claim 5 wherein the storage device is segmented into a number of queues such that each of the plurality of decoders has an associated queue.

7. The system of claim 6 wherein the stream server directs the streams of the encoded data to a particular one of the number of queues of the storage device based on which of the plurality of decoders the stream is destined for.

8. The system of claim 5 wherein the input and second output of the expander share a common port.

9. The system of claim 8 wherein the input and second output of the expander are facilitated by a communications channel supporting the SCSI-2 fast and wide protocol.

10. The system of claim 5 wherein the expander includes:

i) a first interface defining the input of the expander;

ii) an internal bus, the internal bus being coupled with the first interface;

iii) a second interface defining the first output of the expander and being coupled with the internal bus;

iv) a first microprocessor, coupled with the internal bus, for moving the streams of encoded data received at the first interface to the storage device and for moving buffered data from the storage device to the second interface; and

v) an arbiter for arbitrating access to the internal bus of the expander.

11. The system of claim 10 wherein the first microprocessor further determines the storage device state data and provides the storage device state data to the first interface via the internal bus.

12. The system of claim 6 wherein each of the plurality of decoders includes:

i) a transport demultiplexer having an input for accepting the stream of encoded data, and at least two outputs, the transport demultiplexer separating different types of encoded data from the stream of encoded data and providing these different types of encoded data to associated ones of the at least two outputs;

ii) a first memory device, associated with the transport demultiplexer, for buffering the stream of encoded data;

iii) a first decoder, having an input coupled with one of the at least two outputs of the transport demultiplexer, for decoding the encoded data provided to it; and

iv) a second memory device, associated with the first decoder, for buffering the encoded data provided on the one of the at least two outputs of the transport demultiplexer,

wherein, the second memory device is filled with the encoded data provided on the one of the at least two outputs of the transport demultiplexer before the first memory device is filled, to a predetermined level, with the stream of encoded data.

13. The system of claim 12 wherein a queue of the storage device of the expander is only filled when the first and second memory devices of the associated one of the plurality of decoders are filled to a predetermined level.

14. The system of claim 5 wherein the server includes:

i) a file storage device for storing files of the encoded data;

ii) a timing and control unit for accessing one of the files of the encoded data stored in the file storage device;

iii) a transfer buffer for buffering the one of the files of the encoded data stored on the file storage device and accessed by the timing and control unit;

iv) an interface unit for formatting data buffered in the transfer buffer for output, wherein the timing and control unit selects the determined rate at which data are requested by the interface unit from the transfer buffer; and

v) a rate adjustment device for adjusting the determined rate based on the storage device state data.

15. The system of claim 5 wherein the expander includes:

i) a first interface defining the input of the expander;

ii) an internal bus, the internal bus being coupled with the first interface;

iii) a second interface defining the first output of the expander and being coupled with the internal bus;

iv) a first microprocessor, coupled with the internal bus, for moving the streams of encoded data received at the first interface to the storage device and for moving buffered data from the storage device to the second interface;

v) a second microprocessor, coupled with the internal bus, for determining the storage device state data;

vi) a control bus interface coupled with the internal bus; and

vii) an arbiter for arbitrating access to the internal bus of the expander.

16. The system of claim 15 wherein the second microprocessor communicates the storage device state data to the stream server via the second output.