OLD | NEW |
1 /* | 1 /* |
2 * Copyright (c) 2013 The WebRTC project authors. All Rights Reserved. | 2 * Copyright (c) 2013 The WebRTC project authors. All Rights Reserved. |
3 * | 3 * |
4 * Use of this source code is governed by a BSD-style license | 4 * Use of this source code is governed by a BSD-style license |
5 * that can be found in the LICENSE file in the root of the source | 5 * that can be found in the LICENSE file in the root of the source |
6 * tree. An additional intellectual property rights grant can be found | 6 * tree. An additional intellectual property rights grant can be found |
7 * in the file PATENTS. All contributing project authors may | 7 * in the file PATENTS. All contributing project authors may |
8 * be found in the AUTHORS file in the root of the source tree. | 8 * be found in the AUTHORS file in the root of the source tree. |
9 */ | 9 */ |
10 | 10 |
11 #ifndef WEBRTC_MODULES_REMOTE_BITRATE_ESTIMATOR_INTER_ARRIVAL_H_ | 11 #ifndef WEBRTC_MODULES_REMOTE_BITRATE_ESTIMATOR_INTER_ARRIVAL_H_ |
12 #define WEBRTC_MODULES_REMOTE_BITRATE_ESTIMATOR_INTER_ARRIVAL_H_ | 12 #define WEBRTC_MODULES_REMOTE_BITRATE_ESTIMATOR_INTER_ARRIVAL_H_ |
13 | 13 |
14 #include <cstddef> | 14 #include <cstddef> |
15 | 15 |
16 #include "webrtc/base/constructormagic.h" | 16 #include "webrtc/base/constructormagic.h" |
17 #include "webrtc/typedefs.h" | 17 #include "webrtc/typedefs.h" |
18 | 18 |
19 namespace webrtc { | 19 namespace webrtc { |
20 | 20 |
21 // Helper class to compute the inter-arrival time delta and the size delta | 21 // Helper class to compute the inter-arrival time delta and the size delta |
22 // between two timestamp groups. A timestamp is a 32 bit unsigned number with | 22 // between two timestamp groups. A timestamp is a 32 bit unsigned number with |
23 // a client defined rate. | 23 // a client defined rate. |
24 class InterArrival { | 24 class InterArrival { |
25 public: | 25 public: |
| 26 // After this many packet groups received out of order InterArrival will |
| 27 // reset, assuming that clocks have made a jump. |
| 28 static constexpr int kReorderedResetThreshold = 3; |
| 29 static constexpr int64_t kArrivalTimeOffsetThresholdMs = 3000; |
| 30 |
26 // A timestamp group is defined as all packets with a timestamp which are at | 31 // A timestamp group is defined as all packets with a timestamp which are at |
27 // most timestamp_group_length_ticks older than the first timestamp in that | 32 // most timestamp_group_length_ticks older than the first timestamp in that |
28 // group. | 33 // group. |
29 InterArrival(uint32_t timestamp_group_length_ticks, | 34 InterArrival(uint32_t timestamp_group_length_ticks, |
30 double timestamp_to_ms_coeff, | 35 double timestamp_to_ms_coeff, |
31 bool enable_burst_grouping); | 36 bool enable_burst_grouping); |
32 | 37 |
33 // This function returns true if a delta was computed, or false if the current | 38 // This function returns true if a delta was computed, or false if the current |
34 // group is still incomplete or if only one group has been completed. | 39 // group is still incomplete or if only one group has been completed. |
35 // |timestamp| is the timestamp. | 40 // |timestamp| is the timestamp. |
36 // |arrival_time_ms| is the local time at which the packet arrived. | 41 // |arrival_time_ms| is the local time at which the packet arrived. |
37 // |packet_size| is the size of the packet. | 42 // |packet_size| is the size of the packet. |
38 // |timestamp_delta| (output) is the computed timestamp delta. | 43 // |timestamp_delta| (output) is the computed timestamp delta. |
39 // |arrival_time_delta_ms| (output) is the computed arrival-time delta. | 44 // |arrival_time_delta_ms| (output) is the computed arrival-time delta. |
40 // |packet_size_delta| (output) is the computed size delta. | 45 // |packet_size_delta| (output) is the computed size delta. |
41 bool ComputeDeltas(uint32_t timestamp, | 46 bool ComputeDeltas(uint32_t timestamp, |
42 int64_t arrival_time_ms, | 47 int64_t arrival_time_ms, |
| 48 int64_t system_time_ms, |
43 size_t packet_size, | 49 size_t packet_size, |
44 uint32_t* timestamp_delta, | 50 uint32_t* timestamp_delta, |
45 int64_t* arrival_time_delta_ms, | 51 int64_t* arrival_time_delta_ms, |
46 int* packet_size_delta); | 52 int* packet_size_delta); |
47 | 53 |
48 private: | 54 private: |
49 struct TimestampGroup { | 55 struct TimestampGroup { |
50 TimestampGroup() | 56 TimestampGroup() |
51 : size(0), | 57 : size(0), |
52 first_timestamp(0), | 58 first_timestamp(0), |
53 timestamp(0), | 59 timestamp(0), |
54 complete_time_ms(-1) {} | 60 complete_time_ms(-1) {} |
55 | 61 |
56 bool IsFirstPacket() const { | 62 bool IsFirstPacket() const { |
57 return complete_time_ms == -1; | 63 return complete_time_ms == -1; |
58 } | 64 } |
59 | 65 |
60 size_t size; | 66 size_t size; |
61 uint32_t first_timestamp; | 67 uint32_t first_timestamp; |
62 uint32_t timestamp; | 68 uint32_t timestamp; |
63 int64_t complete_time_ms; | 69 int64_t complete_time_ms; |
| 70 int64_t last_system_time_ms; |
64 }; | 71 }; |
65 | 72 |
66 // Returns true if the packet with timestamp |timestamp| arrived in order. | 73 // Returns true if the packet with timestamp |timestamp| arrived in order. |
67 bool PacketInOrder(uint32_t timestamp); | 74 bool PacketInOrder(uint32_t timestamp); |
68 | 75 |
69 // Returns true if the last packet was the end of the current batch and the | 76 // Returns true if the last packet was the end of the current batch and the |
70 // packet with |timestamp| is the first of a new batch. | 77 // packet with |timestamp| is the first of a new batch. |
71 bool NewTimestampGroup(int64_t arrival_time_ms, uint32_t timestamp) const; | 78 bool NewTimestampGroup(int64_t arrival_time_ms, uint32_t timestamp) const; |
72 | 79 |
73 bool BelongsToBurst(int64_t arrival_time_ms, uint32_t timestamp) const; | 80 bool BelongsToBurst(int64_t arrival_time_ms, uint32_t timestamp) const; |
74 | 81 |
| 82 void Reset(); |
| 83 |
75 const uint32_t kTimestampGroupLengthTicks; | 84 const uint32_t kTimestampGroupLengthTicks; |
76 TimestampGroup current_timestamp_group_; | 85 TimestampGroup current_timestamp_group_; |
77 TimestampGroup prev_timestamp_group_; | 86 TimestampGroup prev_timestamp_group_; |
78 double timestamp_to_ms_coeff_; | 87 double timestamp_to_ms_coeff_; |
79 bool burst_grouping_; | 88 bool burst_grouping_; |
| 89 int num_consecutive_reordered_packets_; |
80 | 90 |
81 RTC_DISALLOW_IMPLICIT_CONSTRUCTORS(InterArrival); | 91 RTC_DISALLOW_IMPLICIT_CONSTRUCTORS(InterArrival); |
82 }; | 92 }; |
83 } // namespace webrtc | 93 } // namespace webrtc |
84 | 94 |
85 #endif // WEBRTC_MODULES_REMOTE_BITRATE_ESTIMATOR_INTER_ARRIVAL_H_ | 95 #endif // WEBRTC_MODULES_REMOTE_BITRATE_ESTIMATOR_INTER_ARRIVAL_H_ |
OLD | NEW |