System and method for automatic adjustment of streaming video bit rate

• US 8,218,657 B2
• Filed: 09/22/2005
• Issued: 07/10/2012
• Est. Priority Date: 09/02/2005
• Status: Active Grant

• Current Assignee: NETGEAR, Inc.
• Original Assignee: NETGEAR, Inc.
• Inventors: Spilo, Michael
• Primary Examiner(s): Liu, Shuwang
• Assistant Examiner(s): TAYONG, HELENE E
• Application Number:
  US11/234,674
• Publication Number:
  US 20070053446A1
• Time in Patent Office: 2,483 Days
• Field of Search: 375/259, 375/295, 375/240.03, 375/240.12, 178/66.1, 327/1, 327/100, 710/52, 710/17, 710/34, 370/232, 370/235
• US Class Current: 375/259
• CPC Class Codes: G10L 19/24 Variable rate codecs, e.g. for generating different qualities using a scalable representation such as hierarchical encoding or layered encoding
• CPC Class Codes: H04L 1/0003 by switching between different modulation schemes
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

A system and method for automatically sets the encoding bit-rate across a network. The method includes encoding an original media stream with an encoding bit rate having an adjustable rate, transmitting the encoded media stream to a receiver, monitoring a throughput of the encoded media stream, computing an adjustment to the encoding bit rate, and adjusting the encoder'"'"'s encoding bit rate. A throughput monitor (which can be freestanding, part of the transmitter, or part of the receiver), is operable to monitor the encoded media stream, wherein the transmitter is operable to adjust the encoding bit rate using a result of the monitored throughput. The transmitter and receiver both contain a buffer, and respective buffer monitors. Conditions (e.g., overflow, full, empty) at the transmitter or receiver buffer are detected by the respective transmitter or receiver buffer monitor, where upon a repeated condition the encoded bit rate is adjusted higher or lower.

Claims

1. A method for transmitting a media stream over a network comprising the steps of:

providing a transmitter and a receiver connected through the network, wherein the transmitter includes an encoder having an adjustable bit rate and a transmission buffer having a fixed size;

encoding, by the encoder, with an encoding bit rate an original media stream into an encoded media stream;

transmitting the encoded media stream to the receiver;

monitoring a throughput of the encoded media stream;

wherein the monitoring step provides a result based on at least a rate at which the transmission buffer is filled and cleared;

computing an adjustment to the encoding bit rate using the result of the monitoring step without changing the size of the transmission buffer; and

adjusting the encoding bit rate so as to encode the encoded media stream at an adjusted bit rate;

wherein the adjusting is executed after receiving, from the receiver, a request for a change in the encoding bit rate; and

wherein the encoding bit rate is reduced if the transmitter buffer repeatedly overflows and the encoding bit rate is increased if the transmitter buffer is repeatedly empty.

2. The method of claim 1, wherein the step of adjusting is executed as a result of an internal computation by the transmitter.

3. The method of claim 1, further including, after the adjusting step, the step of notifying the receiver that an adjustment to the encoding bit rate has been made.

4. The method of claim 1, wherein the providing step further includes providing a plurality of receivers connected to the transmitter through the network, and the transmitting step further includes transmitting the encoded media stream to the plurality of receivers.

5. The method of claim 4, wherein the monitoring step includes monitoring the throughput of the encoded media stream at each of the plurality of receivers.

6. The method of claim 4, wherein the step of adjusting is executed after receiving, from one of the plurality of receivers, a request for a change in the encoding bit rate.

7. The method of claim 4, wherein the encoding step'"'"'s encoding bit rate is a minimum acceptable bit rate common to each of the plurality of receivers.

8. A device for transmitting data over a network comprising:

a transmitter and a receiver in communication over the network;

the transmitter containing a central processing unit, a network interface, a buffer having a fixed size, and an encoder, the encoder being operable to encode an original media stream, with an encoding bit rate, into an encoded media stream;

the receiver containing a central processing unit, a network interface, and a decoder, the receiver being operable to receive the encoded media stream from the transmitter;

a throughput monitor operable to monitor the encoded media stream based on at least a rate at which the transmission buffer is filled and cleared;

wherein the transmitter is operable to adjust the encoding bit rate using a result of the monitored throughput without adjusting the size of the buffer;

wherein the receiver is operable to send a request to the transmitter to initiate the encoder adjustment; and

wherein the transmitter is further operable to adjust the encoding bit rate in response to a predetermined capacity condition detected by the throughput monitor, and if the throughput monitor detects that the transmitter buffer repeatedly overflows, then the encoding bit rate is reduced.

9. The device of claim 8, wherein the throughput monitor is located within the transmitter and monitors the throughput of the encoded media stream at an output of the transmitter network interface.

10. The device of claim 8, wherein the transmitter is further operable to initiate the encoder adjustment in response to an internal computation at the transmitter.

11. The device of claim 8, wherein the transmitter is further operable to notify the receiver of the adjustment to the encoding bit rate.

12. The device of claim 8, further comprising a plurality of receivers in communication with the transmitter over the network.

13. The device of claim 12, wherein the throughput monitor is further operable to monitor the throughput at each of the plurality of receivers.

14. The device of claim 12, wherein each of the plurality of receivers is further operable to send a request to the transmitter to initiate the encoder adjustment.

15. The device of claim 12, wherein the encoding step'"'"'s encoding bit rate is a minimum acceptable bit rate common to each of the plurality of receivers.

16. A device for transmitting data over a network comprising:

a transmitter and a receiver in communication over the network;

the transmitter containing a central processing unit, a transmitter buffer having a fixed size, a transmitter buffer monitor, a network interface, and an encoder, the encoder being operable to encode an original media stream, with an encoding bit rate, into an encoded media stream;

wherein the transmitter buffer monitor is configured to determine a rate at which the transmission buffer is filled and cleared;

the receiver containing a central processing unit, a receiver buffer, a receiver buffer monitor, a network interface, and a decoder, the receiver being operable to receive the encoded media stream from the transmitter; and

wherein the transmitter is operable to adjust the encoding bit rate in response to the transmission buffer fill and clear rate determined by the transmitter buffer monitor without adjusting the size of the transmitter buffer;

wherein the receiver is operable to send a request to the transmitter to initiate the encoder adjustment; and

wherein the transmitter is further operable to adjust the encoding bit rate in response to a predetermined capacity condition detected by the transmitter buffer monitor, and if the transmitter buffer monitor detects that the transmitter buffer repeatedly overflows, then the encoding bit rate is reduced.

17. The device of claim 16, wherein the transmitter is further operable to adjust the encoding bit rate in response to a predetermined capacity condition detected by the transmitter buffer monitor, and if the transmitter buffer monitor detects that the transmitter buffer is repeatedly empty, then the encoding bit rate is increased.

18. The device of claim 16, wherein if the receiver buffer detects that the receiver buffer is not full for a given period, then the encoding bit rate is increased.

19. The device of claim 16, wherein if the receiver buffer monitor detects that the receiver buffer is repeatedly empty as a result of insufficient bandwidth, then the encoding bit rate is reduced.

20. The device of claim 16, wherein the transmitter is further operable to notify the receiver of an adjustment to the encoding bit rate.

21. A method for transmitting a media stream over a network comprising the steps of:

providing a transmitter and a receiver connected through the network, wherein the transmitter includes a transmitter buffer having a fixed size, a transmitter buffer monitor, and an encoder having an adjustable bit rate, and the receiver includes a receiver buffer;

encoding an original media stream by the encoder having an encoding bit rate;

transmitting the encoded media stream to the receiver;

monitoring the transmitter buffer, by the transmitter buffer monitor, for a predetermined capacity condition;

wherein the monitoring step provides a result based on at least a rate at which the transmission buffer is filled and cleared;

computing an adjustment to the encoding bit rate based on the result and when the monitoring step detects the predetermined capacity condition without changing the size of the transmitter buffer; and

adjusting the encoding bit rate so as to encode the original media stream at an adjusted bit rate;

wherein the adjusting is executed after receiving, from the receiver, a request for a change in the encoding bit rate; and

monitoring the transmitter buffer for the predetermined capacity condition and increasing the encoding bit rate, by the transmitter, if the detected predetermined capacity condition includes the transmitter buffer being repeatedly empty.

22. The method of claim 21, further including the steps of monitoring the transmitter buffer for the predetermined capacity condition and decreasing the encoding bit rate, by the transmitter, if the detected predetermined capacity condition includes the transmitter buffer being repeatedly full.

23. The method of claim 21, further including the step of decreasing the encoding bit rate, by the transmitter, if the detected predetermined capacity condition includes the receiver buffer being repeatedly empty.

24. The method of claim 21, further including the step of increasing the encoding bit rate, by the transmitter, if the detected predetermined capacity condition includes the receiver buffer being not repeatedly full.

25. The method of claim 21, further including, after the step of adjusting, the step of notifying the receiver of an adjustment to the encoding bit rate.