Accelerated channel change in rate-limited environments

• US 7,477,653 B2
• Filed: 12/10/2004
• Issued: 01/13/2009
• Est. Priority Date: 12/10/2004
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Barrett, Peter T., Baldwin, James A., Green, Dustin L., Mohr, Grant D., Clifford, David C., Smith, Geoffrey R., Dodd, Michael D.
• Primary Examiner(s): Qureshi; Afsar M.
• Application Number:
  US11/010,200
• Publication Number:
  US 20060126667A1
• Time in Patent Office: 1,495 Days
• Field of Search: 370/390, 370/432, 370/265, 370/393, 370/436, 370/441, 370479-486, 370532-540, 709/206, 709/223, 709/226, 375/E7.023, 375/267, 348/E7.071, 348/584, 711/220, 715/714
• US Class Current: 370/432
• CPC Class Codes: H04N 21/23406 involving management of server-side video buffer
• CPC Class Codes: H04N 21/23424 involving splicing one content stream with another content stream, e.g. for inserting or substituting an advertisement
• 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/2401 Monitoring of the client buffer
• CPC Class Codes: H04N 21/2402 Monitoring of the downstream path of the transmission network, e.g. bandwidth available traffic monitoring in data switching networks H04L43/00; monitoring data switching networks utilization H04L43/0876
• CPC Class Codes: H04N 21/2404 Monitoring of server processing errors or hardware failure error or fault detection G06F11/07; monitoring in general G06F11/30
• CPC Class Codes: H04N 21/25833 involving client hardware characteristics, e.g. manufacturer, processing or storage capabilities allocation of resources considering hardware capabilities in multiprogramming arrangements G06F9/5044; allocation of resources considering software capabilities in multiprogramming arrangements G06F9/5055
• CPC Class Codes: H04N 21/26616 for merging a unicast channel into a multicast channel, e.g. in a VOD application, when a client served by unicast channel catches up a multicast channel to save bandwidth data multicast over packet-switching network H04L12/18
• CPC Class Codes: H04N 21/4383 Accessing a communication channel
• 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/44004 involving video buffer management, e.g. video decoder buffer or video display buffer
• CPC Class Codes: H04N 21/44016 involving splicing one content stream with another content stream, e.g. for substituting a video clip
• 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/4424 Monitoring of the internal components or processes of the client device, e.g. CPU or memory load, processing speed, timer, counter or percentage of the hard disk space used error monitoring in general G06F11/30; arrangements for monitoring conditions of receiving stations in broadcast systems H04H60/32; diagnosis, testing or measuring for television receivers H04N17/04
• CPC Class Codes: H04N 21/6375 for requesting retransmission , e.g. of data packets lost or corrupted during transmission from serverARQ protocols H04L1/18; implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP] H04L69/16
• CPC Class Codes: H04N 21/6405 Multicasting data broadcast and multicast in packet switching networks H04L12/18
• CPC Class Codes: H04N 21/6408 Unicasting
• CPC Class Codes: H04N 21/6473 Monitoring network processes errors for recovering from a failure of a protocol instance or entity H04L69/40
• CPC Class Codes: H04N 21/6582 Data stored in the client, e.g. viewing habits, hardware capabilities, credit card number arrangements where receivers interact with the broadcast H04H20/38
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

Accelerated channel change (ACC) strategies are described for supplying a client module with media information by transitioning between a first delivery of media information provided by first delivery functionality and a second delivery of media information provided by second delivery functionality without exceeding prescribed data rate limitations. The first delivery functionality can represent server-based functionality for delivering a unicast stream of media information at a data rate (or maximum data rate) of some excess amount over the nominal rate of delivery, starting at a selected location within the media information. The second delivery functionality can represent any functionality for delivering the media information at the data rate (or maximum data rate) of the nominal rate of delivery. A join interval separates the first delivery at the excess rate and the second delivery at the nominal rate. In that period, the first delivery functionality can provide media information at a join interval data rate. The join interval data rate, if it is below the nominal data rate, will cause the client module to miss packets of media information. The client module can receive these missing packets by issuing retry requests to the first delivery functionality or to some other entity. The client module can determine the excess amount available by investigating the amount of missing information that occurs at different data rates; or the excess amount can be defined in advance.

Claims

1. A method for expediting presentation of resource information upon a start of delivery of the resource information within a rate-limited environment, comprising:

delivering the resource information to a client module, in a first delivery, using first delivery functionality upon a commencement event; and

delivering the resource information to the client module, in a second delivery, using second delivery functionality,

wherein the resource information provided by the first delivery and the resource information provided by the second delivery combine together to provide a resultant stream of resource information in which a primary mode of resource information delivery transitions from the first delivery functionality to the second delivery functionality, wherein the resultant stream has a data rate that remains below a prescribed data rate limit, and

wherein retry functionality receives retry requests from the client module to supply the missing parts of the resource information and delivers the missing parts of the resource information to the client module.

2. The method of claim 1, wherein the prescribed data rate limit provides an amount of excess capacity beyond an amount required to deliver the resource information in a steady-state condition.

3. The method of claim 1, wherein:

the first delivery functionality comprises unicast server-based functionality, and the first delivery of resource information provides a unicast stream of the resource information; and

the second delivery functionality comprises multicast functionality, and the second delivery of resource information provides a multicast stream of the resource information.

4. The method of claim 1, wherein:

the first delivery functionality comprises unicast server-based functionality configured to deliver the resource information in a unicast stream at first data rate levels for an initial period of time; and

the second delivery functionality comprises the unicast server-based functionality configured to deliver the resource information in a unicast stream at second data rate levels following the initial period of time.

5. The method of claim 1, wherein:

the first delivery comprises delivering the resource information at first data rate levels for an initial period of time; and

the second delivery comprises delivering the resource information at second data rate levels.

6. The method of claim 5, wherein the first data rate levels are data rates which exceed a nominal data rate used to deliver the resource information by an excess amount, and the second data rate levels are data rates which remains at or below the nominal data rate.

7. The method of claim 5, wherein there is a join interval that separates the delivery of resource information at the first data rate levels and the delivery of resource information at the second data rate levels, wherein, in the join interval, the first delivery of resource information is provided at join interval data rate levels.

8. The method of claim 7, wherein a length of the join interval is based on an amount of time required by the client module to couple to the second delivery functionality to receive the second delivery of the resource information.

9. The method of claim 7, wherein the join interval data rate levels are data rates below a nominal data rate used to deliver tile resource information.

10. The method of claim 9, wherein the delivery of the resource

information at below-nominal join interval rates during the join interval causes parts of the first stream of resource information to be missed by the client module.

11. The method of claim 7, wherein a plurality of parameters govern the behavior of the delivery in the rate-limited environment, and further comprising configuring one or more of the parameters to ensure that the combined amount of the first delivery of resource information and the second delivery of resource information is constrained so that it remains below the prescribed data rate limit.

12. A volatile or nonvolatile computer readable media containing computer readable instructions for implementing the method of claim 1.

13. A method for delivering resource information to a client module, comprising:

delivering the resource information, using first delivery functionality, at above-nominal data rate levels during an initial burst period of data transmission to the client module;

delivering the resource information at join interval data rate levels during a join interval following the burst period, wherein, following the join interval, the client module switches to second delivery functionality for providing the resource information; and

responding to requests from the client module to supply parts of the resource information which the client module missed during the join interval as a result of its receipt of the resource information at the join interval data rate levels.

14. A volatile or nonvolatile computer readable media containing computer readable instructions for implementing the method of claim 13.

15. A method for receiving a stream of resource information at a client module, comprising:

receiving, via first delivery functionality, resource information at above-nominal data rate levels during an initial burst period of data transmission;

receiving the resource information at join interval data rate levels during a join interval following the burst period;

receiving, via second delivery functionality, the resource information following the join interval;

requesting parts of the resource information which the client module missed during the join interval as a result of its receipt of the resource information at the join interval data rate levels;

receiving the missing parts of resource information concurrently with the receipt of the resource information via the second delivery functionality; and

using the received missing parts for filling in holes created in the stream during the join interval.

16. A volatile or nonvolatile computer readable media containing computer readable instructions for implementing the method of claim 15.