IP Library › Granted Patent US 11,641,497
Granted Patent B2
US 11,641,497 · App. 17/729,864 · Granted May 2, 2023

Method and device for detecting available bandwidth based on burstiness of key frame of video stream

Inventors: Yong Cui (Beijing, CN); Ziyi Wang (Beijing, CN)
Assignee: TSINGHUA UNIVERSITY
H04N21/2385H04N21/8455H04N21/8547
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 11,641,497
App. No.
17/729,864
Granted
May 2, 2023
Kind
B2
Abstract

A method for detecting an available bandwidth based on a burstiness of a key frame of a video stream, includes: establishing a video connection between a sender and a receiver, and sending the video stream by the sender to the receiver; recording a sending timestamp of each packet at the sender; recording a receiving timestamp of each packet received by the receiver; calculating a difference between the receiving timestamp and the sending timestamp of each packet, and obtaining the packet with the smallest difference and the packet with the greatest difference by traversing the packets in the key frame; and estimating a currently available bandwidth according to the packet with the smallest difference and the packet with the greatest difference.

Claims (122)

1. A method for detecting an available bandwidth based on a burstiness of a key frame of a video stream, comprising:

establishing a video connection between a sender and a receiver, and sending the video stream by the sender to the receiver;

recording a sending timestamp of each packet at the sender;

recording a receiving timestamp of each packet received by the receiver;

calculating a difference between the receiving timestamp and the sending timestamp of each packet, and obtaining a packet with a smallest difference and a packet with a greatest difference by traversing the packets in the key frame; and

estimating a currently available bandwidth according to the packet with the smallest difference and the packet with the greatest difference,

wherein estimating the currently available bandwidth according to the packet with the smallest difference and the packet with the greatest difference comprises:

Avai_bwd

=

D

⁢

a

⁢

t

⁢

a

Keyframe

(

r

⁢

e

⁢

c

⁢

v

j

-

s

⁢

e

⁢

n

⁢

d

j

)

-

(

r

⁢

e

⁢

c

⁢

v

i

-

s

⁢

e

⁢

n

⁢

d

i

)

where, Avai_bwd is the currently available bandwidth, Data Keyframe is a total size of the key frame, i is the packet with the smallest difference, j is the packet with the greatest difference, recv i and recv j are the receiving timestamps when the receiver receives the packets i and j, and send i and send j are the sending timestamps when the sender sends the packets i and j.

2. The method according to claim 1 , further comprising:

sending a feedback packet by the receiver to the sender after receiving the packet, wherein the receiving timestamp of the receiver is added to the feedback packet.

3. The method according to claim 1 , wherein the video connection is established between the sender and the receiver through a transport layer protocol.

4. A device for detecting an available bandwidth based on a burstiness of a key frame of a video stream, comprising:

a processor; and

a memory, configured to store instructions executable by the processor,

wherein the processor is configured to:

establish a video connection between a sender and a receiver, wherein the video stream is sent by the sender to the receiver;

record a sending timestamp of each packet at the sender;

record a receiving timestamp of each packet received by the receiver;

calculate a difference between the receiving timestamp and the sending timestamp of each packet, and obtain a packet with a smallest difference and a packet with a greatest difference by traversing the packets in the key frame; and

estimate a currently available bandwidth according to the packet with the smallest difference and the packet with the greatest difference,

wherein estimating the currently available bandwidth according to the packet with the smallest difference and the packet with the greatest difference comprises:

Avai_bwd

=

D

⁢

a

⁢

t

⁢

a

Keyframe

(

r

⁢

e

⁢

c

⁢

v

j

-

s

⁢

e

⁢

n

⁢

d

j

)

-

(

r

⁢

e

⁢

c

⁢

v

i

-

s

⁢

e

⁢

n

⁢

d

i

)

where, Avai_bwd is the currently available bandwidth, Data Keyframe is a total size of the key frame, i is the packet with the smallest difference, j is the packet with the greatest difference, recv i and recv j are the receiving timestamps when the receiver receives the packets i and j, and send i and send j are the sending timestamps when the sender sends the packets i and j.

5. The device according to claim 4 , wherein the receiver is configured to send a feedback packet to the sender after receiving the packet, wherein the receiving timestamp of the receiver is added to the feedback packet.

6. The device according to claim 4 , wherein the video connection is established between the sender and the receiver through a transport layer protocol.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 26, 2022
From: CUI, YONG; WANG, ZIYI
To: TSINGHUA UNIVERSITY
Reel/Frame 059730/0133 →
Priority Claims (1)
CN 202110466249.1 · Apr 28, 2021 · national
Continuity (1)
Related Publication 20220360829A1 · Nov 10, 2022