RETRIEVING AND CACHING ADAPTIVE BITRATE STREAM SEGMENTS BASED ON NETWORK CONGESTION

• US 20150180924A1
• Filed: 12/19/2013
• Published: 06/25/2015
• Est. Priority Date: 12/19/2013
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Inventors: O'CALLAGHAN, Daniel J.
• Granted Patent: US 9,253,231 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/752 adapting media to network capabilities
• CPC Class Codes: H04L 65/765 intermediate
• CPC Class Codes: H04L 65/80 Responding to QoS

Abstract

A cache device may receive a request for a first segment of an adaptive bitrate stream. The request may identify a particular time interval, of the adaptive bitrate stream, to which the first segment corresponds. The request may further identify a first bitrate at which the first segment is encoded. The cache device may determine a network congestion level of a network associated with the adaptive bitrate stream. The cache device may determine, based on the network congestion level, a second bitrate that is different from the first bitrate. The cache device may obtain a second segment of the adaptive bitrate stream. The second segment may be encoded at the second bitrate. The cache device may store the second segment for delivery to a client device.

Claims

1. A cache device, comprising:

one or more processors to;

receive, from a client device, a request for a first segment of an adaptive bitrate stream,

the first segment including content corresponding to a particular time interval of the adaptive bitrate stream, and

the request identifying a first bitrate at which the first segment is encoded;

determine a network congestion level of a network associated with the cache device;

determine, based on the network congestion level, a second segment to be requested from a content server,

the second segment being encoded at a second bitrate that is different from the first bitrate;

obtain the second segment from the content server; and

cache the second segment for providing to the client device or another client device.

2. The cache device of claim 1, where the second segment includes content corresponding to the particular time interval;

and

where the one or more processors are further configured to;

provide the second segment to the client device based on receiving the request for the first segment.

3. The cache device of claim 1, where the second segment includes content corresponding to a different time interval than the particular time interval;

and

where the one or more processors are further configured to;

receive a request for a segment corresponding to the different time interval,

the request, for the segment corresponding to the different time interval, identifying a bitrate other than the second bitrate; and

provide, based on receiving the request for the segment corresponding to the different time interval, the second segment.

4. The cache device of claim 1, where the one or more processors are further configured to:

provide the second segment to the client device; and

provide information identifying the second bitrate to the client device,

the information identifying the second bitrate causing the client device to request an additional segment encoded at the second bitrate.

5. The cache device of claim 1, where the one or more processors, when determining the second segment, are further configured to:

predict that the second segment is likely to be requested by the client device or another client device,

the second segment corresponding to a later time interval than the particular time interval,

the later time interval occurring after the particular time interval in the adaptive bitrate stream; and

determine the second segment based on the prediction.

6. The cache device of claim 1, where the first bitrate is higher than the second bitrate;

and

where the one or more processors, when determining the second segment, are further configured to;

determine that the network congestion level is greater than or equal to a threshold; and

determine the second segment based on determining that the network congestion level is greater than or equal to the threshold.

7. The cache device of claim 1, where the first bitrate is lower than the second bitrate;

and

where the one or more processors, when determining the second segment, are further configured to;

determine that the network congestion level is less than or equal to a threshold; and

determine the second segment based on determining that the network congestion level is less than or equal to the threshold.

8. A non-transitory computer-readable medium storing instructions, the instructions comprising:

one or more instructions that, when executed by one or more processors, cause the one or more processors to;

receive a request for a first segment of a first media stream encoded at a first bitrate,

the first segment including content corresponding to a particular time interval of the first media stream,

the first media stream being a first version of an adaptive bitrate stream;

determine a network congestion level of a network via which the media stream is to be provided;

determine, based on the network congestion level and the first bitrate, a second segment of a second media stream encoded at a second bitrate,

the second media stream being a second version of the adaptive bitrate stream, and

the second bitrate being different from the first bitrate;

request the second segment based on determining the second segment;

receive the second segment based on requesting the second segment; and

cache the second segment for delivery to a client device.

9. The non-transitory computer-readable medium of claim 8, where the one or more instructions, when executed by the one or more processors, further cause the one or more processors to:

provide the second segment to at least one of;

a first client device from which the request for the first segment was received;

or

a second client device other than the first client device.

10. The non-transitory computer-readable medium of claim 9, where the one or more instructions, that cause the one or more processors to provide the second segment, further cause the one or more processors to:

mark the second segment as a high priority segment,

marking the second segment as a high priority segment causing one or more network devices to treat the second segment with a higher priority than other traffic.

11. The non-transitory computer-readable medium of claim 8, where the one or more instructions, when executed by the one or more processors, further cause the one or more processors to:

receive a plurality of requests, associated with the adaptive bitrate stream, from a plurality of client devices,

the plurality of requests including the request,

the plurality of client devices including the client device; and

where the one or more instructions, that cause the one or more processors to determine the second segment, further cause the one or more processors to;

determine the second segment based on the plurality of requests from the plurality of client devices.

12. The non-transitory computer-readable medium of claim 8, where the one or more instructions, when executed by the one or more processors, further cause the one or more processors to:

compare the network congestion level to a threshold; and

where the one or more instructions, that cause the one or more processors to determine the second segment, further cause the one or more processors to;

determine the second segment based on comparing the network congestion level to the threshold.

13. The non-transitory computer-readable medium of claim 8, where the one or more instructions, that cause the one or more processors to determine the network congestion level, further cause the one or more processors to:

receive multiple indicators of the network congestion level;

compute a congestion score based on the multiple indicators; and

where the one or more instructions, that cause the one or more processors to determine the second segment, further cause the one or more processors to;

determine the second segment based on the congestion score.

14. A method, comprising:

receiving, by a cache device, a request for a first segment of an adaptive bitrate stream,

the request identifying a particular time interval, of the adaptive bitrate stream, to which the first segment corresponds, and

the request further identifying a first bitrate at which the first segment is encoded;

determining, by the cache device, a network congestion level of a network associated with the adaptive bitrate stream;

determining, by the cache device and based on the network congestion level, a second bitrate that is different from the first bitrate;

obtaining, by the cache device and via the network, a second segment of the adaptive bitrate stream,

the second segment being encoded at the second bitrate; and

storing, by the cache device, the second segment for delivery to a client device.

15. The method of claim 14, where receiving the request for the first segment further comprising:

receiving the request for the first segment from the client device; and

where the method further comprises;

providing the second segment to the client device based on receiving the request for the first segment,

the second segment corresponding to the particular time interval.

16. The method of claim 14, further comprising:

receiving a request for a third segment from the client device,

the request for the third segment identifying a different time interval, that is different than the particular time interval, and further identifying the first bitrate; and

providing the second segment to the client device based on receiving the request for the third segment.

17. The method of claim 14, further comprising:

receiving a manifest file associated with the adaptive bitrate stream,

the manifest file identifying available time intervals and available bitrates of the adaptive bitrate stream;

storing the manifest file; and

where determining the second bitrate further comprises;

determining the second bitrate using the manifest file.

18. The method of claim 17, further comprising:

determining that the manifest file is of a type that is readable by the cache device; and

where storing the manifest file further comprises;

storing the manifest file based on determining that the manifest file is of the type that is readable by the cache device.

19. The method of claim 14, where determining the network congestion level further comprises at least one of:

monitoring the network to determine the network congestion level, or

receiving, from a network monitoring device, congestion information that indicates the network congestion level.

20. The method of claim 14, where determining the network congestion level further comprises:

determining the network congestion level based on information received from the client device.