Congestion controller for network transmissions

• US 20070133405A1
• Filed: 12/08/2005
• Published: 06/14/2007
• Est. Priority Date: 12/08/2005
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Bowra, Todd, Davis, Jeffrey, Virdi, Gurpratap, Jin, Hui, Pyle, Harry
• Application Number:
  US11/297,274
• Publication Number:
  US 20070133405A1
• Time in Patent Office: Days
• US Class Current: 370/230
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/024 by adaptive sampling
• CPC Class Codes: H04L 43/0888 Throughput
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 65/762 at the source reformatting of additional data in video distribution servers H04N21/2355
• CPC Class Codes: H04L 65/80 Responding to QoS

Abstract

A congestion controller for a media server monitors both the buffer status of the client device as well as the network performance. The congestion controller may increase or decrease the pacing of packets transmitted over the network based on the fullness of a buffer on the client device, but may also change the bit rate of the packets based on the network performance. By monitoring both the client device status and network performance, the pacing and bit rate of the packets may be varied together to achieve an optimized throughput and maximized user experience of the media.

Claims

1. A device comprising:

a data input having an input data stream;

a network output connected to a playback device having an input buffer;

a network monitor adapted to monitor network statistics;

a device monitor adapted to monitor buffer statistics from said playback device;

a packetizer adapted to convert said input data stream into packets for transmission to said playback device;

a data pacer adapted to change the pacing of said packets;

a transrater adapted to change the bit rate of said packets; and

a controller adapted to control said data pacer and said transrater to increase and decrease said pacing of said packets and increase and decrease said bit rate of said packets based on said network statistics and said buffer statistics.

2. The device of claim 1 wherein said transrater is further adapted to select a version of said input data stream having a different bit rate.

3. The device of claim 1 wherein said transrater is further adapted to convert said input data stream to a different bit rate.

4. The device of claim 1 wherein said network statistics comprises rate of change of data throughput.

5. The device of claim 4 wherein said controller is further adapted to decrease said bit rate when said rate of change of said data throughput increases and said data throughput decreases.

6. The device of claim 1 wherein said buffer statistics comprises rate of change of buffer fullness.

7. The device of claim 1 wherein said controller is further adapted to increase said bit rate when said data throughput increases and the rate of change of buffer fullness of said input buffer is below a minimum threshold.

8. A system comprising:

a playback device having an input buffer;

a media server comprising;

a data input having an input data stream;

a network output connected to said playback device;

a network monitor adapted to monitor network statistics;

a device monitor adapted to monitor buffer statistics from said playback device;

a packetizer adapted to convert said input data stream into packets for transmission to said playback device;

a data pacer adapted to change the pacing of said packets;

a transrater adapted to change the bit rate of said packets; and

a controller adapted to control said data pacer and said transrater to increase and decrease said pacing of said packets and increase and decrease said bit rate of said packets based on said network statistics and said buffer statistics.

9. The system of claim 8 wherein said transrater is further adapted to select a version of said input data stream having a different bit rate.

10. The system of claim 8 wherein said transrater is further adapted to convert said input data stream to a different bit rate.

11. The system of claim 8 wherein said network statistics comprises rate of change of data throughput.

12. The system of claim 11 wherein said controller is further adapted to decrease said bit rate when said rate of change of said data throughput increases and said data throughput decreases.

13. The system of claim 8 wherein said buffer statistics comprises rate of change of buffer fullness.

14. The system of claim 8 wherein said controller is further adapted to increase said bit rate when said data throughput increases and the rate of change of buffer fullness of said input buffer is below a minimum threshold.

15. A method comprising:

receiving an input data stream;

monitoring network statistics;

monitoring buffer statistics from a playback device having a buffer;

packetizing said input data stream for transmission to said playback device, said packetizing being accomplished by a data pacer adapted to change the pacing of said packets, a transrater adapted to change the bit rate of said packets, and a controller adapted to control said data pacer and said transrater to increase and decrease said pacing of said packets and increase and decrease said bit rate of said packets based on said network statistics and said buffer statistics.

16. The method of claim 15 wherein said transrater is further adapted to select a version of said input data stream having a different bit rate.

17. The method of claim 15 wherein said transrater is further adapted to convert said input data stream to a different bit rate.

18. The method of claim 15 wherein said network statistics comprises rate of change of data throughput.

19. The method of claim 18 further comprising decreasing said bit rate when said rate of change of said data throughput increases and said data throughput decreases.

20. The method of claim 15 further comprising increasing said bit rate when said data throughput increases and the rate of change of buffer fullness of said input buffer is below a minimum threshold.