Roundtrip delay time measurement apparatus and method for variable bit rate multimedia data

• US 7,496,040 B2
• Filed: 07/20/2005
• Issued: 02/24/2009
• Est. Priority Date: 07/22/2004
• Status: Expired due to Fees

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Seo, Kwang-Deok
• Primary Examiner(s): Yao; Kwang B.
• Assistant Examiner(s): Elpenord; Candal
• Application Number:
  US11/186,453
• Publication Number:
  US 20060018266A1
• Time in Patent Office: 1,315 Days
• Field of Search: 370/238, 370/230.1, 370/232, 370/231, 370/395.64, 370/395.65
• US Class Current: 370/238
• CPC Class Codes: H04L 1/0002 by adapting the transmission rate
• CPC Class Codes: H04L 1/0017 where the mode-switching is based on Quality of Service requirement
• CPC Class Codes: H04L 25/0262 Arrangements for detecting the data rate of an incoming signal
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/65 Network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP]
• CPC Class Codes: H04L 65/752 adapting media to network capabilities
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04N 21/2402 Monitoring of the downstream path of the transmission network, e.g. bandwidth available traffic monitoring in data switching networks H04L43/00; monitoring data switching networks utilization H04L43/0876
• CPC Class Codes: H04N 21/2408 Monitoring of the upstream path of the transmission network, e.g. client requests monitoring data switching networks utilization H04L43/0876; scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04N 21/6377 directed to server one-way streaming services wherein the source is controlled by the destination H04L65/613
• CPC Class Codes: H04N 21/658 Transmission by the client directed to the server

Abstract

An apparatus for measuring a roundtrip delay time associated with communication of multimedia data is provided. In one embodiment, the apparatus comprises a video encoder for encoding multimedia data to produce encoded multimedia data; a transmission rate controller for controlling transmission rate of the encoded multimedia data according to an effective transmission rate; and a first sending/receiving unit for sending the multimedia data via a first channel.

Claims

1. An apparatus for measuring a roundtrip delay time associated with communication of multimedia data, the apparatus comprising:

a video encoder for encoding multimedia data to produce encoded multimedia data;

a transmission rate controller for controlling transmission rate of the encoded multimedia data according to a transmission rate;

a first sending/receiving unit for sending the multimedia data via a first channel;

a roundtrip delay time (RTT) measuring unit for measuring an instant roundtrip delay time using a receiver report (RR) packet received by the first sending/receiving unit;

a moving average calculating unit for calculating a moving average roundtrip delay time using the measured instant roundtrip delay time; and

a transmission rate estimating unit for estimating the transmission rate using the moving average roundtrip delay time and providing the estimated transmission rate to the transmission rate controller,

wherein the moving average calculating unit measures the moving average roundtrip delay time according to;

RTT(t)=(1−

j)·

RTT(t−

1)+j·

RTT_new

wherein, the RTT_new denotes a new instant roundtrip delay time, the RTT(t) denotes a roundtrip delay time value obtained by calculating the RTT_new and thereafter calculating the moving average of the RTT_new at time t, and the j denotes a weight for determining an adaptation speed with respect to the network state.

2. The apparatus of claim 1, further comprising:

a second sending/receiving unit for receiving the multimedia data via the first channel; and

a channel reporting unit for checking a state of the first channel using the sender report (SR) packet received by the second sending/receiving unit to generate the receiver report (RR) packet, and sending the RR packet by the second sending/receiving unit.

3. The apparatus of claim 2, further comprising:

a buffer controller for storing the multimedia data received by the second sending/receiving unit; and

a video decoder for decoding the multimedia data stored by the buffer controller.

4. The apparatus of claim 1, wherein the weight is established such that the moving average roundtrip delay time of the previous time has a greater weight than the new instant roundtrip delay time.

5. The apparatus of claim 1, wherein the roundtrip delay time measuring unit measures the instant roundtrip delay time based on a reception time of the receiver report packet, a last SR field value and a delay measured according to last SR (DLSR) field value of the receiver report packet.

6. The apparatus of claim 1, wherein the transmission rate estimating unit estimates the transmission rate according to:

$R<br><br>\left(t\right)=\frac{1.22\times <br><br>s}{\mathrm{RTT}<br><br>\left(t\right)\times <br><br>\sqrt{p<br><br>\left(t\right)}}$

wherein the R(t) denotes the transmission rate, the p(t) denotes a packet loss rate, the RTT(t) denotes the moving average roundtrip delay time, and s denotes a packet size.

9. The method of claim 1, wherein the weight is established such that the previous moving average roundtrip delay time (RTT(t−

1)) has a greater weight than the new instant roundtrip delay time (RTT_new).

7. A method for measuring a roundtrip delay time of variable bit rate multimedia data received by a receiver in a communication network, the method comprising:

receiving a receiver report packet of a real-time transport control protocol (RTCP) from a receiver;

measuring a moving average roundtrip delay time based on information in the receiver report packet; and

estimating the transmission rate using the measured moving average roundtrip delay time,

wherein the moving average roundtrip delay time is measured according to;

RTT(t)=(1−

j)·

RTT(t−

1)+j·

RTT_new

wherein the RTTnew denotes the new instant roundtrip delay time, the RTT(t) denotes a moving average roundtrip delay time calculated at time t, the RTT(t−

1) denotes a moving average roundtrip delay time calculated at time t−

1, and the j denotes a weight for determining an adaptation speed with respect to the network state.

8. The method of claim 7, wherein the measuring step comprises:

measuring a new instant roundtrip delay time using the receiver report packet; and

measuring a current moving average roundtrip delay time by calculating the new instant roundtrip delay time and a previous moving average roundtrip delay time.

10. The method of claim 8, wherein the instant roundtrip delay time is measured by calculating the reception time of the receiver report packet, a last SR (LSR) field value and a delay calculated based on last SR (DLSR) field value of the receiver report packet.

11. The method of claim 10, wherein the DLSR field value denotes the time interval between when the receiver receives the RTCP sender report (SR) and a time for sending the receiver report (RR) packet.

12. The method of claim 11, wherein the LSR field value determined based on a network time protocol (NTP) timestamp of the sender report packet, denotes a sending time of the sender report packet.

13. The method of claim 7, further comprising controlling the transmission rate of multimedia data according to the estimated transmission rate.

14. The method of claim 7, wherein the transmission rate is estimated according to:

$R<br><br>\left(t\right)=\frac{1.22\times <br><br>s}{\mathrm{RTT}<br><br>\left(t\right)\times <br><br>\sqrt{p<br><br>\left(t\right)}}$

wherein the R(t) denotes the transmission rate, the p(t) denotes a packet loss rate, the RTT(t) denotes the moving average roundtrip delay time, and s denotes a packet size.

15. A system for providing information to measure a roundtrip delay time associated with communication of multimedia data, the system comprising:

a first sending/receiving unit for receiving encoded multimedia data via a first channel from a second sending/receiving unit; and

a channel reporting unit for checking a state of the first channel using a sender report (SR) packet received from the first sending/receiving unit to generate the receiver report (RR) packet, and sending the RR packet to the second sending/receiving unit,

wherein a current moving average roundtrip delay time for the encoded multimedia data is measured according to;

RTT(t)=(1−

j)·

RTT(t−

1)+j·

RTT_new

wherein the RTTnew denotes a new instant roundtrip delay time, the RTT(t) denotes a moving average roundtrip delay time calculated at time t, the RTT(t−

1) denotes a moving average roundtrip delay time calculated at time t−

1, and the j denotes a weight for determining an adaptation speed with respect to the network state.

16. The system of claim 15, further comprising:

a buffer controller for buffering the multimedia data received from the second sending/receiving unit; and

a video decoder for decoding the multimedia data stored in the buffer controller.