IP Library Granted Patent US 9,769,043
Granted Patent B2
US 9,769,043 · App. 14/492,721 · Granted Sep 19, 2017

Adaptive management of a media buffer

Inventors: Ori Modai (Ramat Hasharon, IL); Gal Eliraz-Levonai (Tel-Aviv, IL)
Assignee: Avaya Inc.
H04L43/0841H04L43/0864H04L47/30H04L65/604H04L43/16
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,769,043
App. No.
14/492,721
Granted
Sep 19, 2017
Kind
B2
Abstract

Embodiments disclosed herein provide systems, methods, and computer readable media that perform adaptive management of a media buffer. In a particular embodiment, a method provides receiving packets representing a media stream into the adaptive media buffer, wherein the media stream comprises a sequence of media segments structured into segment layers, and detecting loss of one or more of the packets representing one of the media segments. The method further provides estimating a round trip delay for packets between the adaptive media buffer and a sender of the media stream and determining a current depth of the media segments within the adaptive media buffer. In response to detecting the packet loss, the method provides discarding media segments within the adaptive media buffer based on the round trip delay, the current depth, and a layer of the segment layers into which each of the one or more media segments is included.

Claims (47)

1. A method of managing an adaptive media buffer, comprising:

receiving a plurality of packets representing a media stream into the adaptive media buffer of a receiver system configured to present the media stream, wherein the media stream comprises a sequence of media segments structured into a plurality of segment layers, wherein the plurality of segment layers comprise a hierarchy for the sequence of media segments such that higher media segments in the hierarchy include data representative of differences from respective lower media segments in the hierarchy;

detecting loss of one or more packets of the plurality of packets, wherein the one or more packets represent a media segment of the plurality of media segments;

estimating a round trip delay for packets between the adaptive media buffer and a sender of the media stream;

determining a current depth of the media segments within the adaptive media buffer, wherein the current depth comprises an indication of a number of media segments within the adaptive media buffer that can be passed to a decoder of the receiver system before the media segment represented by the one or more packets is reached; and

in response to detecting the loss of the one or more packets, discarding one or more media segments of the media segments within the adaptive media buffer based on the round trip delay, the current depth, and a layer of the plurality of segment layers into which each of the one or more media segments is included.

2. The method of claim 1 , further comprising:

in response to detecting the loss of the one or more packets, determining whether to request retransmission of the one or more packets based on the round trip delay and the current depth.

3. The method of claim 2 , further comprising:

upon determining to request retransmission, requesting the one or more packets from the sender and holding frames starting with the media segment until the one or more packets are received from the sender; and

upon determining not to request retransmission, discarding the media segment and other media segments that refer to the media segment from the adaptive media buffer.

4. The method of claim 3 , further comprising:

upon receiving the one or more packets from the sender, passing the media segment to the decoder and passing remaining media segments to the decoder at a rate that speeds up presentation of the media stream until buffer delay returns to a threshold delay value.

5. The method of claim 1 , wherein the plurality of segment layers include a base layer, which is lowest in the hierarchy, and a plurality of enhanced layers, which are at successive higher layers in the hierarchy, that each refer either to a media segment of the base layer or to a media segment of a lower enhanced layer of the plurality of enhanced layers.

6. The method of claim 5 , wherein a media segment included in a higher level enhanced layer is more likely to be discarded than a media segment in either a lower level enhanced layer or a base layer.

7. The method of claim 1 , wherein discarding the one or more media segments is further based on content priority indicators associated with the media segments.

8. The method of claim 1 , wherein estimating the round trip delay comprises:

measuring a depth of the media segments within the buffer during one or more packet retransmission events; and

determining the round trip delay based on the depths of the media segments within the buffer during the one or more packet retransmission events.

9. A non-transitory computer readable medium having instructions stored thereon that, when executed by a processor system of a receiver system configured to present a media stream, direct the processor system to perform a method of managing an adaptive media buffer, the method comprising:

receiving a plurality of packets representing the media stream into the adaptive media buffer of the receiver system, wherein the media stream comprises a sequence of media segments structured into a plurality of segment layers, wherein the plurality of segment layers comprise a hierarchy for the sequence of media segments such that higher media segments in the hierarchy include data representative of differences from respective lower media segments in the hierarchy;

detecting loss of one or more packets of the plurality of packets, wherein the one or more packets represent a media segment of the plurality of media segments;

estimating a round trip delay for packets between the adaptive media buffer and a sender of the media stream;

determining a current depth of the media segments within the adaptive media buffer, wherein the current depth comprises an indication of a number of media segments within the adaptive media buffer that can be passed to a decoder of the receiver system before the media segment represented by the one or more packets is reached; and

in response to detecting the loss of the one or more packets, discarding one or more media segments of the media segments within the adaptive media buffer based on the round trip delay, the current depth, and a layer of the plurality of segment layers into which each of the one or more media segments is included.

10. The non-transitory computer readable medium of claim 9 , wherein the method further comprises:

in response to detecting the loss of the one or more packets, determining whether to request retransmission of the one or more packets based on the round trip delay and the current depth.

11. The non-transitory computer readable medium of claim 10 , wherein the method further comprises:

upon determining to request retransmission, requesting the one or more packets from the sender and holding frames starting with the media segment until the one or more packets are received from the sender; and

upon determining not to request retransmission, discarding the media segment and other media segments that refer to the media segment from the adaptive media buffer.

12. The non-transitory computer readable medium of claim 11 , wherein the method further comprises:

upon receiving the one or more packets from the sender, passing the media segment to the decoder and passing remaining media segments to the decoder at a rate that speeds up presentation of the media stream until buffer delay returns to a threshold delay value.

13. The non-transitory computer readable medium of claim 9 , wherein the plurality of segment layers include a base layer, which is lowest in the hierarchy, and a plurality of enhanced layers, which are at successive higher layers in the hierarchy, that each refer either to a media segment of the base layer or to a media segment of a lower enhanced layer of the plurality of enhanced layers.

14. The non-transitory computer readable medium of claim 13 , wherein a media segment included in a higher level enhanced layer is more likely to be discarded than a media segment in either a lower level enhanced layer or a base layer.

15. The non-transitory computer readable medium of claim 9 , wherein discarding the one or more media segments is further based on content priority indicators associated with the media segments.

16. The non-transitory computer readable medium of claim 9 , wherein estimating the round trip delay comprises:

measuring a depth of the media segments within the buffer during one or more packet retransmission events; and

determining the round trip delay based on the depths of the media segments within the buffer during the one or more packet retransmission events.

17. An adaptive media buffer management system, comprising:

a communication interface configured to receive a plurality of packets representing a media stream into an adaptive media buffer of a receiver system configured to present the media stream, wherein the media stream comprises a sequence of media segments structured into a plurality of segment layers, wherein the plurality of segment layers comprise a hierarchy for the sequence of media segments such that higher media segments in the hierarchy include data representative of differences from respective lower media segments in the hierarchy;

a processing system configured to detect loss of one or more packets of the plurality of packets, wherein the one or more packets represent a media segment of the plurality of media segments, estimate a round trip delay for packets between the adaptive media buffer and a sender of the media stream, determine a current depth of the media segments within the adaptive media buffer, wherein the current depth comprises an indication of a number of media segments within the adaptive media buffer that can be passed to a decoder of the receiver system before the media segment represented by the one or more packets is reached, and, in response to detecting the loss of the one or more packets, discarding one or more media segments of the media segments within the adaptive media buffer based on the round trip delay, the current depth, and a layer of the plurality of segment layers into which each of the one or more media segments is included; and

a memory system configured to store the adaptive media buffer.

18. The adaptive media buffer management system of claim 17 , further comprising:

the processing system configured to, in response to detecting the loss of the one or more packets, determine whether to request retransmission of the one or more packets based on the round trip delay and the current depth.

19. The adaptive media buffer management system of claim 18 , further comprising:

the processing system configured to, upon determining to request retransmission, request the one or more packets from the sender and holding frames starting with the media segment until the one or more packets are received from the sender, and, upon determining not to request retransmission, discarding the media segment and other media segments that refer to the media segment from the adaptive media buffer.

20. The adaptive media buffer management system of claim 17 , wherein the plurality of segment layers include a base layer, which is lowest in the hierarchy, and a plurality of enhanced layers, which are at successive higher layers in the hierarchy, that each refer either to a media segment of the base layer or to a media segment of a lower enhanced layer of the plurality of enhanced layers.

Assignments (17)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 14, 2026
From: AVAYA LLC
To: PULSELINK SYSTEMS LLC
Reel/Frame 074909/0627 →
INTELLECTUAL PROPERTY PARTIAL RELEASE AND REASSIGNMENT Recorded Feb 4, 2026
From: WILMINGTON SAVINGS FUND SOCIETY, FSB
To: AVAYA LLC (F/K/A AVAYA INC.); AVAYA MANAGEMENT L.P.
Reel/Frame 074981/0940 →
INTELLECTUAL PROPERTY PARTIAL RELEASE AND REASSIGNMENT Recorded Feb 4, 2026
From: CITIBANK, N.A.
To: AVAYA LLC (F/K/A AVAYA INC.); AVAYA MANAGEMENT L.P.
Reel/Frame 074944/0573 →
(SECURITY INTEREST) GRANTOR'S NAME CHANGE Recorded Sep 21, 2023
From: AVAYA INC.
To: AVAYA LLC
Reel/Frame 065019/0231 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 61087/0386) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063690/0359 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 53955/0436) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063705/0023 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 045034/0001) Recorded May 18, 2023
From: GOLDMAN SACHS BANK USA., AS COLLATERAL AGENT
To: AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC. (FORMER NAME OF AVAYA CLOUD INC.); HYPERQUALITY, INC.; HYPERQUALITY II, LLC; CAAS TECHNOLOGIES, LLC; AVAYA MANAGEMENT L.P.
Reel/Frame 063779/0622 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 4, 2023
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 063542/0662 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 3, 2023
From: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; KNOAHSOFT INC.
To: WILMINGTON SAVINGS FUND SOCIETY, FSB [COLLATERAL AGENT]
Reel/Frame 063742/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS AT REEL 45124/FRAME 0026 Recorded Apr 26, 2023
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: AVAYA HOLDINGS CORP.; AVAYA INC.; AVAYA MANAGEMENT L.P.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063457/0001 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Aug 5, 2022
From: AVAYA INC.; INTELLISIST, INC.; AVAYA MANAGEMENT L.P.; AVAYA CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 061087/0386 →
SECURITY INTEREST Recorded Sep 25, 2020
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 053955/0436 →
SECURITY INTEREST Recorded Jan 23, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 045124/0026 →
SECURITY INTEREST Recorded Jan 10, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 045034/0001 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 041576/0001 Recorded Dec 15, 2017
From: CITIBANK, N.A.
To: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS LLC (FORMERLY KNOWN AS OCTEL COMMUNICATIONS CORPORATION); VPNET TECHNOLOGIES, INC.
Reel/Frame 044893/0531 →
SECURITY INTEREST Recorded Jan 27, 2017
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS CORPORATION; VPNET TECHNOLOGIES, INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 041576/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 22, 2014
From: MODAI, ORI; ELIRAZ-LEVONAI, GAL
To: AVAYA INC.
Reel/Frame 033789/0028 →
Continuity (1)
Related Publication 20160087866A1 · Mar 24, 2016