Managing congestion response during content delivery

Patent metadata

Field	Value
Publication number	US-11159834-B2
Application number	US-201716472394-A
Country	US
Kind code	B2
Filing date	Dec 13, 2017
Priority date	Dec 21, 2016
Publication date	Oct 26, 2021
Grant date	Oct 26, 2021

Abstract

A method of delivering media content over a network, the media content including a plurality of temporal segments, wherein each temporal segment comprises a plurality of data packets, the method including: selecting an initial size of a first congestion window; delivering the plurality of data packets of a first segment using the first congestion window, the initial size of the first congestion window being used to control the size of the first congestion window for the duration of the first segment delivery; measuring the packet loss during the delivery of the first segment; determining an initial size of a second congestion window in dependence on the measured packet loss for the first segment; and delivering a second segment using the second congestion window, the initial size of the second congestion window being used to control the size of the second congestion window for the duration of the second segment delivery.

First claim

The invention claimed is:

1. A method of delivering media content over a network, the media content comprising a plurality of temporal segments, wherein each temporal segment comprises a plurality of data packets, the method comprising:
selecting an initial size of a first congestion window based on a size of a first temporal segment and a specified time interval for delivering the first temporal segment;
delivering the plurality of data packets of the first temporal segment using the first congestion window, the initial size of the first congestion window being used to control a size of the first congestion window for a duration of the first temporal segment delivery;
measuring a packet loss during the delivery of the first temporal segment;
determining an initial size of a second congestion window in dependence on the measured packet loss for the first temporal segment; and
delivering a second temporal segment using the second congestion window, the initial size of the second congestion window being used to control a size of the second congestion window for a duration of the second temporal segment delivery.

2. The method as claimed in claim 1 , wherein the size of the first congestion window is equal to the initial size of the first congestion window for the duration of the first temporal segment delivery.

3. The method as claimed in claim 1 , wherein the size of the first congestion window is variable throughout the delivery of the first temporal segment dependent on the packet loss and controlled so as to be greater than or equal to the initial size of the first congestion window for the duration of the delivery of the first temporal segment.

4. The method as claimed in claim 3 , wherein delivering the first temporal segment using the first congestion window comprises increasing the size of the first congestion window from the initial size of the first congestion window during periods of no packet loss, and resetting the size of the first congestion window to the initial size of the first congestion window in response to each packet loss during the delivery of the first temporal segment.

5. The method as claimed in claim 1 , wherein the initial size of the first congestion window is selected in accordance with

CWND
1

≥

(

RTT
×
D

)

Δ
⁢

⁢

T
1

,

where RTT is a round trip time, D is a data size of the first temporal segment, and ΔT 1 is a specified time interval for delivering the first temporal segment.

6. The method as claimed in claim 1 , wherein the initial size of the first congestion window is selected in dependence on a measured packet loss rate for a preceding temporal segment delivered prior to the first temporal segment.

7. The method as claimed in claim 1 , the method further comprising calculating a packet loss rate during delivery of the first temporal segment from the measured packet loss; and determining the initial size of the second congestion window in dependence on the calculated packet loss rate for the first temporal segment.

8. The method as claimed in claim 7 , wherein the initial size of the second congestion window is determined in dependence on the calculated packet loss rate for only the first temporal segment.

9. The method as claimed in claim 1 , wherein the initial size of the second congestion window is determined in dependence on the calculated packet loss rate for the first temporal segment and a calculated packet loss rate for one or more preceding temporal segments delivered prior to the first temporal segment.

10. The method as claimed in claim 9 , wherein determining the initial size of the second congestion window comprises determining a target bitrate for the delivery of the second temporal segment in dependence on the calculated packet loss rate for the first temporal segment, and determining the initial size of the second congestion window from the target bitrate.

11. The method as claimed in claim 10 , wherein the target bit rate is determined from the calculated packet loss rate for the first temporal segment and the packet loss rates for the one or more preceding temporal segments delivered prior to the first temporal segment.

12. The method as claimed in claim 11 , wherein the target bit rate for the delivery of the second temporal segment is determined from an average of the packet loss rates for the first temporal segment and the one or more preceding temporal segments delivered prior to the first temporal segment.

13. The method as claimed in claim 10 , wherein the target bitrate for the delivery of the second temporal segment is greater than or equal to the bitrate required to deliver the second temporal segment within a specified time interval ΔT 2 .

14. A server for delivering media content over a network, the media content comprising a plurality of temporal segments, wherein each temporal segment comprises a plurality of data packets, the server comprising:
computing hardware of at least one processor and memory operably coupled to the at least one processor; and
instructions that, when executed on the computing hardware, cause the computing hardware to implement:
a congestion window unit configured to select an initial size of a first congestion window based on a size of a first temporal segment and a specified time interval for delivering the first temporal segment;
a dispatch unit configured to deliver the plurality of data packets of the first temporal segment using the first congestion window, the dispatch unit being further configured to control a size of the first congestion window using the initial size of the first congestion window for a duration of the first temporal segment delivery; and
a packet loss detector configured to measure packet loss during delivery of the first temporal segment;
wherein the congestion window unit is further configured to determine an initial size of a second congestion window in dependence on the measured packet loss for the first temporal segment; and the dispatch unit is further configured to deliver a second temporal segment using the second congestion window, and to control a size of the second congestion window using the initial size of the second congestion window for a duration of the second segment delivery.

Assignees

• British Telecomm

Inventors

• Nilsson Michael
• Appleby Stephen
• Humeida Yousif

Classifications

• H04L47/12

  Avoiding congestion; Recovering from congestion · CPC title

• H04L65/65

  Network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP] · CPC title

• H04N21/23805 Primary

  Controlling the feeding rate to the network, e.g. by controlling the video pump · CPC title

• H04L43/0829

  Packet loss · CPC title

• H04L65/80

  Responding to QoS · CPC title