US 12,137,053 B2
Method, system and computer program product for determining congestion of a communication link transmitting a media stream over the communication link
Håvard Graff, Oslo (NO); Tulio Beloqui, Oslo (NO); and Knut Inge Hvidsten, Oslo (NO)
Assigned to Pexip AS, Oslo (NO)
Filed by Pexip AS, Oslo (NO)
Filed on Nov. 17, 2022, as Appl. No. 17/989,138.
Claims priority of application No. 20211386 (NO), filed on Nov. 18, 2021; and application No. 20220967 (NO), filed on Sep. 9, 2022.
Prior Publication US 2023/0155945 A1, May 18, 2023
Int. Cl. H04L 47/2416 (2022.01); H04L 47/11 (2022.01); H04L 47/283 (2022.01)
CPC H04L 47/2416 (2013.01) [H04L 47/11 (2013.01); H04L 47/283 (2013.01)] 13 Claims
OG exemplary drawing
 
1. A method for determining congestion of a communication link transmitting a media stream over the communication link from a sender device to a receiving device, the method comprising the steps of: transmitting media packets into the media stream, each media packet having a packet identifier; transmitting recovery packets into the media stream, each recovery packet having a packet identifier and is adapted to replace a missing packet of the media stream; mapping for each packet in the media stream the packet identifier, a transmission timestamp and a packet size; mapping for each recovery packet the packet identifier of the recovery packet and the packet identifier of the packet the recovery packet is adapted to replace; transmitting for each packet received at the receiving device a feedback message to the sender device, the feedback message comprising the packet identifier and an arrival timestamp; determining a packet as missing when none of the feedback messages comprises the packet identifier of the packet; determining a packet as recovered when a feedback message comprises the packet identifier of a recovery packet corresponding to the missing packet; and determining a packet recovery success rate by dividing a total number of packets determined as recovered within a first sliding window with a total number of packets determined as missing within the first sliding window; and determining that the communication link is congested when for the first sliding window of the N transmitted packets the packet recovery success rate is below a congestion threshold thereby differentiating between congestion of the communication links and a high constant packet loss over the communication link.