Method and apparatus for estimating packet loss

• US 10,051,025 B2
• Filed: 12/31/2013
• Issued: 08/14/2018
• Est. Priority Date: 12/31/2012
• Status: Active Grant

• Current Assignee: Dish Technologies LLC (Dish Network Corporation)
• Original Assignee: Dish Technologies LLC (Dish Network Corporation)
• Inventors: Hurst, Mark B.
• Primary Examiner(s): Bates, Kevin
• Assistant Examiner(s): Kim, Dae
• Application Number:
  US14/145,375
• Publication Number:
  US 20140189144A1
• Time in Patent Office: 1,687 Days
• CPC Class Codes: H04L 41/147 for predicting network behaviour
• CPC Class Codes: H04L 41/149 for prediction of maintenance
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 65/60 Network streaming of media packets
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/613 for the control of the source by the destination control signals issued by the client directed to the server or network components specially adapted for selective content distribution H04N21/637
• CPC Class Codes: H04L 65/80 Responding to QoS

Abstract

Methods, systems, and devices are described for estimating packet loss during media streaming over a data connection. A media player requests segments of an adaptive media stream and monitors variance in the amounts of data received. Increased variance in the amounts of data received can be directly correlated to a higher packet loss experienced by the data connection. The media player can use the estimated packet loss to adapt subsequent segment requests, or to otherwise subsequent behavior by the media player.

Claims

1. A method executable by a media player device to estimate the amount of packet loss in a data connection that delivers a media stream to the media player device, the method comprising:

placing, over the data connection, requests from the media player device for segments of the media stream to be delivered to the media device;

tracking a variance in an amount of data received in response to the requests;

estimating, with a processor, the amount of packet loss in the data connection based upon the variance in the amount of data received in response to the requests; and

adapting subsequent requests for segments of the media stream in response to the packet loss estimate;

wherein estimating the amount of packet loss in the data connection includes correlating the packet loss to a peak value of the amount of data received during a predetermined plurality of time intervals, the peak value computed as the number of times that a modal amount of data is received within the predetermined plurality of time intervals.

2. The method of claim 1, wherein the adapting comprises requesting lower bandwidth segments when the packet loss increases.

3. The method of claim 2, wherein the adapting further includes requesting higher bandwidth segments when the variance in the amount of data received in response to the requests increases.

4. The method of claim 3, wherein the adapting further comprises requesting higher bandwidth segments when the variance in the amount of data received in response to the requests decreases.

5. The method of claim 1, wherein the estimated amount of packet loss is a value based on whether the packet loss is increasing or decreasing with respect to a prior value of the variance in the amount of data received.

6. A data processing system including a media player client configured to:

place, over a data connection, requests from the media player device for segments of a media stream to be delivered to the media device;

track, using a processor provided within the media player client, a variance in an amount of data received in response to the requests; and

estimate, using the processor, the amount of packet loss in the data connection based upon the variance in the amount of data received in response to the requests; and

adapting subsequent requests for segments of the media stream in response to the packet loss estimate;

wherein estimating the amount of packet loss in the data connection includes correlating the packet loss to a peak value of the amount of data received during a predetermined plurality of time intervals, the peak value computed as the number of times that a modal amount of data is received within the predetermined plurality of time intervals.

7. The data processing system of claim 6, wherein the adapting comprises requesting lower bandwidth segments when the packet loss increases.

8. The data processing system of claim 7, wherein the adapting further includes requesting higher bandwidth segments when the variance in the amount of data received in response to the requests increases.

9. The data processing system of claim 8, wherein the adapting further comprises requesting higher bandwidth segments when the variance in the amount of data received in response to the requests decreases.

10. The data processing system of claim 6, wherein the estimated amount of packet loss is a value based on whether the packet loss is increasing or decreasing with respect to a prior value of the variance in the amount of data received.

11. A media player device comprising:

a processor;

a storage device; and

a network interface;

wherein the processor is configured to

transmit requests for segments of a media stream over a network via the network interface;

track a variance in an amount of data received in response to the requests;

estimate the amount of packet loss in the data connection based upon the variance in the amount of data received in response to the request by correlating the packet loss to a peak value of the amount of data received during a predetermined plurality of time intervals, the peak value computed as the number of times that a modal amount of data is received within the predetermined plurality of time intervals; and

adapt subsequent requests for segments of the media stream in response to the packet loss estimate.

12. The media player device of claim 11, wherein the adapting comprises requesting lower bandwidth segments when the packet loss increases.

13. The media player device of claim 12, wherein the adapting further includes requesting higher bandwidth segments when the variance in the amount of data received in response to the requests increases.

14. The media player device of claim 13, wherein the adapting further comprises requesting higher bandwidth segments when the variance in the amount of data received in response to the requests decreases.