Detecting clock drift in networked devices through monitoring client buffer fullness

• US 20060184697A1
• Filed: 02/11/2005
• Published: 08/17/2006
• Est. Priority Date: 02/11/2005
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Bowra, Todd, Virdi, Gurpratap, Davis, Jeffrey A.
• Application Number:
  US11/056,058
• Publication Number:
  US 20060184697A1
• Time in Patent Office: Days
• US Class Current: 709/248
• CPC Class Codes: H04L 47/26 using explicit feedback to the source, e.g. choke packets
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9078 using an external memory or storage device

Abstract

A digital media system uses client buffer fullness reports to detect clock drift between a clock on a host/source device that delivers streaming media content and a clock on a client playback device that receives the streaming media content. The system provides a reduction in playback interruptions during playback of streaming media content and a greater potential that “live” content encoded by a host/source device can actually be experienced as “live” content through playback on a client device.

Claims

1. A method comprising:

receiving streaming content from a host device;

maintaining data from the streaming content in a client device buffer;

monitoring a buffer fullness level that reflects a level of data in the buffer; and

based on the monitoring, determining if there is clock drift between a host clock and a client clock.

2. A method as recited in claim 1, wherein the determining comprises:

plotting buffer fullness levels over a time interval;

calculating an average slope of a line formed by the plotting; and

monitoring the average slope of the line.

3. A method as recited in claim 2, wherein the average slope of the line is zero, and the determining comprises determining that there is no clock drift between the host clock and the client clock.

4. A method as recited in claim 2, wherein the average slope of the line is negative, and the determining comprises determining that the client clock is faster than the host clock.

5. A method as recited in claim 2, wherein the average slope of the line is positive, and the determining comprises determining that the client clock is slower than the host clock.

6. A method as recited in claim 2, wherein calculating an average slope of a line comprises filtering out bandwidth fluctuations of a network over which the streaming content is transmitted.

7. A method as recited in claim 1, wherein the monitoring and the determining are performed on the host device and the monitoring comprises sending buffer fullness level reports to the host device from the client device.

8. A method as recited in claim 1, wherein the determining comprises notifying the host device if there is clock drift between the host clock and the client clock, and the monitoring and the determining are performed on a device selected from the group comprising:

the client device; and

a third device other than the host device and the client device.

9. A method as recited in claim 1, further comprising calculating a clock drift amount in accordance with

$\mathrm{ch}-\mathrm{cc}=\frac{\mathrm{ft}-f}{}$

 

⁢

0 t * dcp

wherein;

the clock drift amount is equal to ch−

cc;

ch is the frequency of the host clock;

cc is the frequency of the client clock;

dpc is a specified data generation rate on the host device in bits per second;

f0 is the buffer fullness level at time 0; and

ft is the buffer fullness level at time t.

10. A method as recited in claim 1, further comprising implementing a clock recovery method to eliminate the clock drift between the host clock and the client clock.

11. A method as recited in claim 10 wherein the implementing is selected from the group comprising:

adjusting the client clock;

adjusting the host clock;

altering the streaming content from the host device; and

dropping data frames on the client device.

12. A processor-readable medium comprising processor-executable instructions configured for:

transmitting streaming content from a host device to a client device;

monitoring a buffer fullness level of a data buffer on the client device over a measured time interval; and

based on the monitoring, determining if clock drift is present between a host clock on the host device and a client clock on the client device.

13. A processor-readable medium as recited in claim 12, wherein the determining comprises:

calculating a rate of change in the buffer fullness level over the measured time interval; and

based on the rate of change in the buffer fullness level, determining that the clock drift is present.

14. A processor-readable medium as recited in claim 13, wherein the rate of change in the buffer fullness level is a constant positive rate of change, and the determining that the clock drift is present comprises determining that the client clock is operating at a lower frequency than the host clock.

15. A processor-readable medium as recited in claim 13, wherein the rate of change in the buffer fullness level is a constant negative rate of change, and the determining that the clock drift is present comprises determining that the client clock is operating at a higher frequency than the host clock.

16. A processor-readable medium as recited in claim 13, having further processor-executable instructions configured for calculating an amount of clock drift based on the rate of change in the buffer fullness level.

17. A processor-readable medium as recited in claim 16, wherein the amount of clock drift is calculated in accordance with

$\mathrm{ch}-\mathrm{cc}=\frac{\mathrm{ft}-f}{}$

 

⁢

0 t * dcp

wherein;

the amount of clock drift is equal to ch−

cc;

ch is the frequency of the host clock;

cc is the frequency of the client clock;

dpc is a specified data generation rate on the host device in bits per second;

f0 is the buffer fullness level at time 0; and

ft is the buffer fullness level at time t.

18. A system comprising:

a client device configured for receiving media content from a host device and for playing back the media content;

a buffer monitor on the client device configured for monitoring a client buffer and generating buffer fullness reports indicating amounts of data in the client buffer; and

a clock drift detection and recovery module configured to determine from the buffer fullness reports if clock drift is present between a host clock and a client clock.

19. A system as recited in claim 18, wherein the clock drift detection and recovery module is configured on the host device to receive the buffer fullness reports from the buffer monitor and implement a recovery method to correct the clock drift.

20. A system as recited in claim 18, further comprising a clock recovery module on the host device, wherein the clock drift detection and recovery module is further configured to send clock drift information to the clock recovery module and the clock recovery module is configured to implement a recovery method to correct the clock drift.