Startup methods and apparatuses for use in streaming content

• US 7,594,025 B2
• Filed: 08/30/2004
• Issued: 09/22/2009
• Est. Priority Date: 06/28/2001
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Colville, Scott E., Klemets, Anders E., Batterberry, Troy, Bhatt, Sanjay
• Primary Examiner(s): Flynn; Nathan J
• Assistant Examiner(s): Park; Jeong S
• Application Number:
  US10/929,191
• Publication Number:
  US 20050044166A1
• Time in Patent Office: 1,849 Days
• Field of Search: 709230-234
• US Class Current: 709/233
• 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/4384 involving operations to reduce the access time, e.g. fast-tuning for reducing channel switching latency
• CPC Class Codes: H04N 21/44209 Monitoring of downstream path of the transmission network originating from a server, e.g. bandwidth variations of a wireless network arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896
• CPC Class Codes: H04N 21/6373 for rate control , e.g. request to the server to modify its transmission rate flow control in packet networks H04L47/10

Abstract

Methods and apparatuses are provided for use with a client and server device connected through a communication link. The client device sends a startup request to the server device. The startup request identifies a streamable media content that is to be provided to the client device, a communication link bandwidth associated with the communication link, and an amount of the desired streamable media content that is to be provided at a bitrate greater than the encoded bitrate but no greater than about the communication link bandwidth. The server device buffers at least the amount of the streamable media content, and transmits the amount of the buffered streamable media content at the higher bitrate. The server device locates a discrete rendering point in the amount of the buffered streamable media content and initiates transmission beginning with the discrete rendering point. After transmitting the amount of the buffered streamable media content, the server device transmits subsequent portions of the streamable media content to the client device at a bitrate about equal to the encoded bitrate. The client device buffers received streamable media content, and subsequently renders the buffered streamed media content.

Claims

1. A method for use in a client device, the method comprising:

identifying a communication link bandwidth for a communication link between the client device and a server device, wherein identifying the communication link bandwidth comprises;

sending a plurality of non-compressible packet pairs from the client device to the server device;

receiving a plurality of non-compressible packet pairs from the server device;

for each of the plurality of non-compressible packet pairs received from the server device, measuring a packet pair bandwidth;

tracking each of the measured packet pair bandwidths in a history list; and

calculating the communication link bandwidth, wherein the communication link bandwidth corresponds to a median value of the measured packet pair bandwidths in the history list;

requesting from the server device a fast startup transfer of streamable media content having an encoded bit rate, the request identifying the streamable media content, the communication link bandwidth, an initial fast streaming bit rate that is faster than the encoded bit rate but less than about the communication link bandwidth, a subsequent slower streaming bit rate that is about equal to the encoded bit rate, and a first amount of the streamable media content to be streamed at the initial fast streaming bit rate;

receiving the first amount of the streamable media content streamed at the initial fast streaming bit rate; and

receiving a second amount of the streamable media content streamed at the subsequent slower streaming bit rate.

2. The method as recited in claim 1, further comprising:

buffering the received streamable media content; and

rendering the buffered streamable media content.

3. A method for use in a server device, the method comprising:

identifying available streaming media content to a client device over a communication link;

identifying the communication link bandwidth by;

employing a non-compressible packet pair to calculate a bandwidth measurement between the client device and the server device;

tracking recent bandwidth measurements in a history list; and

calculating a median from the history list as the communication link bandwidth,

receiving a fast startup transfer request to transfer the streaming media content to the client device,

the request comprising an identification of the streaming media content, the communication link bandwidth, an initial fast streaming bit rate that is faster than the encoded bit rate but less than about the communication link bandwidth, a subsequent slower streaming bit rate that is about equal to the encoded bit rate, and a first amount of the streaming media content to be streamed at the initial fast streaming bit rate.

4. The method as recited in claim 3, further comprising:

buffering at least the amount of the streaming media content;

transferring the first amount of the streaming media content at the initial fast streaming bitrate; and

transferring subsequent amounts of the streaming media content at about the subsequent slower streaming bitrate.

5. The method as recited in claim 4, wherein the transferring the first amount at the initial fast streaming bitrate comprises:

scanning the buffered amount of the streaming media content; and

identifying a discrete rendering point within the buffered amount of the streaming media content at which to start the transferring of the first amount.

6. The method as recited in claim 5, wherein the discrete rendering point is an earliest discrete rendering point of a plurality of discrete rendering points within the buffered amount of the streaming media content.

7. The method as recited in claim 5, wherein the identifying a discrete rendering point comprises:

balancing startup time minimization at the client device with propagation time minimization to the client device.

8. The method as recited in claim 7, wherein the balancing comprises:

reducing an amount of time-shifted content of the buffered amount of the streaming media content as the encoded bitrate approaches the communication link bandwidth.

9. A client device comprising:

means for identifying streamable media content available from a server device over a communication link, the streamable media content having associated with it an encoded bitrate;

means for providing a fast startup request to the server device over said communication link, said fast startup request identifying said streamable media content, a communication link bandwidth determined by tracking non-compressible packets recently sent over the communication link and calculating a median, an initial fast streaming bit rate that is faster than said encoded bit rate but less than about said communication link bandwidth, a subsequent slower streaming bit rate that is about equal to said encoded bit rate, and an amount of said streamable media content to be transmitted at said initial fast streaming bit rate.

10. The client device as recited in claim 9, further comprising:

means for receiving the amount of said streamable media content from said server device over said communication link;

means for buffering said received streamable media content, and

means for subsequently rendering said buffered streamable media content.

11. The client device as recited in claim 10, wherein the means for receiving said amount of said streamable media content from said server device over said communication link further includes:

means for initially receiving streamable media content associated with a discrete rendering point.

12. The client device as recited in claim 11, wherein the discrete rendering point includes a key frame.

13. The client device as recited in claim 9, wherein said amount of said streamable media content identifies an initial period of playback time.

14. The client device as recited in claim 9, wherein said communication link bandwidth is actively determined by said client device.

15. The client device as recited in claim 9, wherein said streamable media content is selected from a group of streamable media content comprising on-demand media and broadcast media.

16. The client device as recited in claim 9, wherein the means for identifying said streamable media content available from said server device includes means for transmitting at least one session description protocol (SDP) message to said server device.

17. The client device as recited in claim 9, wherein the means for providing said startup request to said server device includes means for transmitting at least one message formatted according to at least one streaming media protocol selected from a group of protocols comprising MMS, Real Time Streaming Protocol (RTSP), and HyperText Transfer Protocol (HTTP).

18. A server device comprising:

means for identifying streamable media content available to a client device over a communication link, said streamable media content having associated with it an encoded bitrate;

means for receiving a fast startup request from said client device over said communication link, said startup request specifying said streamable media content to be transmitted to said client, a communication link bandwidth determined by tracking non-compressible packets recently sent over the communication link and calculating a median, an initial fast streaming bit rate that is faster than said encoded bit rate but less than about said communication link bandwidth, a subsequent slower streaming bit rate that is about equal to said encoded bit rate, and an amount of said streamable media content to be transmitted at said initial fast streaming bit rate.

19. The server device as recited in claim 18, further comprising:

means for buffering at least said amount of said streamable media content; and

means for transmitting said amount of said buffered streamable media content to said client device at said initial fast streaming bitrate.

20. The server device as recited in claim 19, further comprising:

after transmitting said amount of said buffered streamable media content, means for transmitting subsequent portions of said streamable media content to said client device at said subsequent slower streaming bitrate.

21. The server device as recited in claim 19, wherein the means for transmitting said amount of said buffered streamable media content to said client device further includes:

means for locating a discrete rendering point in said amount of said buffered streamable media content; and

means for initiating transmission of said amount of said buffered streamable media content beginning with said discrete rendering point.

22. The server device as recited in claim 21, wherein said discrete rendering point includes a key frame.

23. The server device as recited in claim 19, wherein said amount of said streamable media content identifies an initial period of playback time.

24. The server device as recited in claim 19, wherein said streamable media content is selected from a group of streamable media content comprising on-demand media and broadcast media.