OLD | NEW |
1 /* | 1 /* |
2 * Copyright (c) 2012 The WebRTC project authors. All Rights Reserved. | 2 * Copyright (c) 2012 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 #include <list> | 11 #include <list> |
12 #include <memory> | 12 #include <memory> |
13 | 13 |
14 #include "testing/gmock/include/gmock/gmock.h" | 14 #include "testing/gmock/include/gmock/gmock.h" |
15 #include "testing/gtest/include/gtest/gtest.h" | 15 #include "testing/gtest/include/gtest/gtest.h" |
16 #include "webrtc/modules/pacing/paced_sender.h" | 16 #include "webrtc/modules/pacing/paced_sender.h" |
17 #include "webrtc/system_wrappers/include/clock.h" | 17 #include "webrtc/system_wrappers/include/clock.h" |
18 | 18 |
19 using testing::_; | 19 using testing::_; |
20 using testing::Return; | 20 using testing::Return; |
21 | 21 |
22 namespace webrtc { | 22 namespace webrtc { |
23 namespace test { | 23 namespace test { |
24 | 24 |
25 static const int kTargetBitrateBps = 800000; | 25 static const int kTargetBitrate = 800; |
| 26 static const float kPaceMultiplier = 1.5f; |
26 | 27 |
27 class MockPacedSenderCallback : public PacedSender::PacketSender { | 28 class MockPacedSenderCallback : public PacedSender::Callback { |
28 public: | 29 public: |
29 MOCK_METHOD4(TimeToSendPacket, | 30 MOCK_METHOD4(TimeToSendPacket, |
30 bool(uint32_t ssrc, | 31 bool(uint32_t ssrc, |
31 uint16_t sequence_number, | 32 uint16_t sequence_number, |
32 int64_t capture_time_ms, | 33 int64_t capture_time_ms, |
33 bool retransmission)); | 34 bool retransmission)); |
34 MOCK_METHOD1(TimeToSendPadding, | 35 MOCK_METHOD1(TimeToSendPadding, |
35 size_t(size_t bytes)); | 36 size_t(size_t bytes)); |
36 }; | 37 }; |
37 | 38 |
38 class PacedSenderPadding : public PacedSender::PacketSender { | 39 class PacedSenderPadding : public PacedSender::Callback { |
39 public: | 40 public: |
40 PacedSenderPadding() : padding_sent_(0) {} | 41 PacedSenderPadding() : padding_sent_(0) {} |
41 | 42 |
42 bool TimeToSendPacket(uint32_t ssrc, | 43 bool TimeToSendPacket(uint32_t ssrc, |
43 uint16_t sequence_number, | 44 uint16_t sequence_number, |
44 int64_t capture_time_ms, | 45 int64_t capture_time_ms, |
45 bool retransmission) { | 46 bool retransmission) { |
46 return true; | 47 return true; |
47 } | 48 } |
48 | 49 |
49 size_t TimeToSendPadding(size_t bytes) { | 50 size_t TimeToSendPadding(size_t bytes) { |
50 const size_t kPaddingPacketSize = 224; | 51 const size_t kPaddingPacketSize = 224; |
51 size_t num_packets = (bytes + kPaddingPacketSize - 1) / kPaddingPacketSize; | 52 size_t num_packets = (bytes + kPaddingPacketSize - 1) / kPaddingPacketSize; |
52 padding_sent_ += kPaddingPacketSize * num_packets; | 53 padding_sent_ += kPaddingPacketSize * num_packets; |
53 return kPaddingPacketSize * num_packets; | 54 return kPaddingPacketSize * num_packets; |
54 } | 55 } |
55 | 56 |
56 size_t padding_sent() { return padding_sent_; } | 57 size_t padding_sent() { return padding_sent_; } |
57 | 58 |
58 private: | 59 private: |
59 size_t padding_sent_; | 60 size_t padding_sent_; |
60 }; | 61 }; |
61 | 62 |
62 class PacedSenderProbing : public PacedSender::PacketSender { | 63 class PacedSenderProbing : public PacedSender::Callback { |
63 public: | 64 public: |
64 PacedSenderProbing(const std::list<int>& expected_deltas, Clock* clock) | 65 PacedSenderProbing(const std::list<int>& expected_deltas, Clock* clock) |
65 : prev_packet_time_ms_(-1), | 66 : prev_packet_time_ms_(-1), |
66 expected_deltas_(expected_deltas), | 67 expected_deltas_(expected_deltas), |
67 packets_sent_(0), | 68 packets_sent_(0), |
68 clock_(clock) {} | 69 clock_(clock) {} |
69 | 70 |
70 bool TimeToSendPacket(uint32_t ssrc, | 71 bool TimeToSendPacket(uint32_t ssrc, |
71 uint16_t sequence_number, | 72 uint16_t sequence_number, |
72 int64_t capture_time_ms, | 73 int64_t capture_time_ms, |
(...skipping 27 matching lines...) Expand all Loading... |
100 std::list<int> expected_deltas_; | 101 std::list<int> expected_deltas_; |
101 int packets_sent_; | 102 int packets_sent_; |
102 Clock* clock_; | 103 Clock* clock_; |
103 }; | 104 }; |
104 | 105 |
105 class PacedSenderTest : public ::testing::Test { | 106 class PacedSenderTest : public ::testing::Test { |
106 protected: | 107 protected: |
107 PacedSenderTest() : clock_(123456) { | 108 PacedSenderTest() : clock_(123456) { |
108 srand(0); | 109 srand(0); |
109 // Need to initialize PacedSender after we initialize clock. | 110 // Need to initialize PacedSender after we initialize clock. |
110 send_bucket_.reset(new PacedSender(&clock_, &callback_, kTargetBitrateBps)); | 111 send_bucket_.reset(new PacedSender(&clock_, |
| 112 &callback_, |
| 113 kTargetBitrate, |
| 114 kPaceMultiplier * kTargetBitrate, |
| 115 0)); |
111 // Default to bitrate probing disabled for testing purposes. Probing tests | 116 // Default to bitrate probing disabled for testing purposes. Probing tests |
112 // have to enable probing, either by creating a new PacedSender instance or | 117 // have to enable probing, either by creating a new PacedSender instance or |
113 // by calling SetProbingEnabled(true). | 118 // by calling SetProbingEnabled(true). |
114 send_bucket_->SetProbingEnabled(false); | 119 send_bucket_->SetProbingEnabled(false); |
115 } | 120 } |
116 | 121 |
117 void SendAndExpectPacket(PacedSender::Priority priority, | 122 void SendAndExpectPacket(PacedSender::Priority priority, |
118 uint32_t ssrc, | 123 uint32_t ssrc, |
119 uint16_t sequence_number, | 124 uint16_t sequence_number, |
120 int64_t capture_time_ms, | 125 int64_t capture_time_ms, |
121 size_t size, | 126 size_t size, |
122 bool retransmission) { | 127 bool retransmission) { |
123 send_bucket_->InsertPacket(priority, ssrc, sequence_number, capture_time_ms, | 128 send_bucket_->InsertPacket(priority, ssrc, sequence_number, capture_time_ms, |
124 size, retransmission); | 129 size, retransmission); |
125 EXPECT_CALL(callback_, | 130 EXPECT_CALL(callback_, |
126 TimeToSendPacket(ssrc, sequence_number, capture_time_ms, false)) | 131 TimeToSendPacket(ssrc, sequence_number, capture_time_ms, false)) |
127 .Times(1) | 132 .Times(1) |
128 .WillRepeatedly(Return(true)); | 133 .WillRepeatedly(Return(true)); |
129 } | 134 } |
130 | 135 |
131 SimulatedClock clock_; | 136 SimulatedClock clock_; |
132 MockPacedSenderCallback callback_; | 137 MockPacedSenderCallback callback_; |
133 std::unique_ptr<PacedSender> send_bucket_; | 138 std::unique_ptr<PacedSender> send_bucket_; |
134 }; | 139 }; |
135 | 140 |
136 TEST_F(PacedSenderTest, QueuePacket) { | 141 TEST_F(PacedSenderTest, QueuePacket) { |
137 uint32_t ssrc = 12345; | 142 uint32_t ssrc = 12345; |
138 uint16_t sequence_number = 1234; | 143 uint16_t sequence_number = 1234; |
139 // Due to the multiplicative factor we can send 5 packets during a send | 144 // Due to the multiplicative factor we can send 3 packets not 2 packets. |
140 // interval. (network capacity * multiplier / (8 bits per byte * | 145 SendAndExpectPacket(PacedSender::kNormalPriority, |
141 // (packet size * #send intervals per second) | 146 ssrc, |
142 const size_t packets_to_send = | 147 sequence_number++, |
143 kTargetBitrateBps * PacedSender::kDefaultPaceMultiplier / (8 * 250 * 200); | 148 clock_.TimeInMilliseconds(), |
144 for (size_t i = 0; i < packets_to_send; ++i) { | 149 250, |
145 SendAndExpectPacket(PacedSender::kNormalPriority, ssrc, sequence_number++, | 150 false); |
146 clock_.TimeInMilliseconds(), 250, false); | 151 SendAndExpectPacket(PacedSender::kNormalPriority, |
147 } | 152 ssrc, |
148 | 153 sequence_number++, |
| 154 clock_.TimeInMilliseconds(), |
| 155 250, |
| 156 false); |
| 157 SendAndExpectPacket(PacedSender::kNormalPriority, |
| 158 ssrc, |
| 159 sequence_number++, |
| 160 clock_.TimeInMilliseconds(), |
| 161 250, |
| 162 false); |
149 int64_t queued_packet_timestamp = clock_.TimeInMilliseconds(); | 163 int64_t queued_packet_timestamp = clock_.TimeInMilliseconds(); |
150 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, | 164 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, |
151 sequence_number, queued_packet_timestamp, 250, | 165 sequence_number, queued_packet_timestamp, 250, |
152 false); | 166 false); |
153 EXPECT_EQ(packets_to_send + 1, send_bucket_->QueueSizePackets()); | |
154 send_bucket_->Process(); | 167 send_bucket_->Process(); |
155 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); | 168 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); |
156 EXPECT_CALL(callback_, TimeToSendPadding(_)).Times(0); | 169 EXPECT_CALL(callback_, TimeToSendPadding(_)).Times(0); |
157 clock_.AdvanceTimeMilliseconds(4); | 170 clock_.AdvanceTimeMilliseconds(4); |
158 EXPECT_EQ(1, send_bucket_->TimeUntilNextProcess()); | 171 EXPECT_EQ(1, send_bucket_->TimeUntilNextProcess()); |
159 clock_.AdvanceTimeMilliseconds(1); | 172 clock_.AdvanceTimeMilliseconds(1); |
160 EXPECT_EQ(0, send_bucket_->TimeUntilNextProcess()); | 173 EXPECT_EQ(0, send_bucket_->TimeUntilNextProcess()); |
161 EXPECT_EQ(1u, send_bucket_->QueueSizePackets()); | 174 EXPECT_CALL( |
162 EXPECT_CALL(callback_, TimeToSendPacket(ssrc, sequence_number, | 175 callback_, |
163 queued_packet_timestamp, false)) | 176 TimeToSendPacket(ssrc, sequence_number++, queued_packet_timestamp, false)) |
164 .Times(1) | 177 .Times(1) |
165 .WillRepeatedly(Return(true)); | 178 .WillRepeatedly(Return(true)); |
166 send_bucket_->Process(); | 179 send_bucket_->Process(); |
167 sequence_number++; | 180 sequence_number++; |
168 EXPECT_EQ(0u, send_bucket_->QueueSizePackets()); | 181 SendAndExpectPacket(PacedSender::kNormalPriority, |
169 | 182 ssrc, |
170 // We can send packets_to_send -1 packets of size 250 during the current | 183 sequence_number++, |
171 // interval since one packet has already been sent. | 184 clock_.TimeInMilliseconds(), |
172 for (size_t i = 0; i < packets_to_send - 1; ++i) { | 185 250, |
173 SendAndExpectPacket(PacedSender::kNormalPriority, ssrc, sequence_number++, | 186 false); |
174 clock_.TimeInMilliseconds(), 250, false); | 187 SendAndExpectPacket(PacedSender::kNormalPriority, |
175 } | 188 ssrc, |
| 189 sequence_number++, |
| 190 clock_.TimeInMilliseconds(), |
| 191 250, |
| 192 false); |
176 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, | 193 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, |
177 sequence_number++, clock_.TimeInMilliseconds(), | 194 sequence_number++, clock_.TimeInMilliseconds(), |
178 250, false); | 195 250, false); |
179 EXPECT_EQ(packets_to_send, send_bucket_->QueueSizePackets()); | |
180 send_bucket_->Process(); | 196 send_bucket_->Process(); |
181 EXPECT_EQ(1u, send_bucket_->QueueSizePackets()); | |
182 } | 197 } |
183 | 198 |
184 TEST_F(PacedSenderTest, PaceQueuedPackets) { | 199 TEST_F(PacedSenderTest, PaceQueuedPackets) { |
185 uint32_t ssrc = 12345; | 200 uint32_t ssrc = 12345; |
186 uint16_t sequence_number = 1234; | 201 uint16_t sequence_number = 1234; |
187 | 202 |
188 // Due to the multiplicative factor we can send 5 packets during a send | 203 // Due to the multiplicative factor we can send 3 packets not 2 packets. |
189 // interval. (network capacity * multiplier / (8 bits per byte * | 204 for (int i = 0; i < 3; ++i) { |
190 // (packet size * #send intervals per second) | 205 SendAndExpectPacket(PacedSender::kNormalPriority, |
191 const size_t packets_to_send_per_interval = | 206 ssrc, |
192 kTargetBitrateBps * PacedSender::kDefaultPaceMultiplier / (8 * 250 * 200); | 207 sequence_number++, |
193 for (size_t i = 0; i < packets_to_send_per_interval; ++i) { | 208 clock_.TimeInMilliseconds(), |
194 SendAndExpectPacket(PacedSender::kNormalPriority, ssrc, sequence_number++, | 209 250, |
195 clock_.TimeInMilliseconds(), 250, false); | 210 false); |
196 } | 211 } |
197 | 212 for (int j = 0; j < 30; ++j) { |
198 for (size_t j = 0; j < packets_to_send_per_interval * 10; ++j) { | |
199 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, | 213 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, |
200 sequence_number++, clock_.TimeInMilliseconds(), | 214 sequence_number++, clock_.TimeInMilliseconds(), |
201 250, false); | 215 250, false); |
202 } | 216 } |
203 EXPECT_EQ(packets_to_send_per_interval + packets_to_send_per_interval * 10, | |
204 send_bucket_->QueueSizePackets()); | |
205 send_bucket_->Process(); | 217 send_bucket_->Process(); |
206 EXPECT_EQ(packets_to_send_per_interval * 10, | |
207 send_bucket_->QueueSizePackets()); | |
208 EXPECT_CALL(callback_, TimeToSendPadding(_)).Times(0); | 218 EXPECT_CALL(callback_, TimeToSendPadding(_)).Times(0); |
209 for (int k = 0; k < 10; ++k) { | 219 for (int k = 0; k < 10; ++k) { |
210 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); | 220 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); |
211 clock_.AdvanceTimeMilliseconds(5); | 221 clock_.AdvanceTimeMilliseconds(5); |
212 EXPECT_CALL(callback_, TimeToSendPacket(ssrc, _, _, false)) | 222 EXPECT_CALL(callback_, TimeToSendPacket(ssrc, _, _, false)) |
213 .Times(packets_to_send_per_interval) | 223 .Times(3) |
214 .WillRepeatedly(Return(true)); | 224 .WillRepeatedly(Return(true)); |
215 EXPECT_EQ(0, send_bucket_->TimeUntilNextProcess()); | 225 EXPECT_EQ(0, send_bucket_->TimeUntilNextProcess()); |
216 send_bucket_->Process(); | 226 send_bucket_->Process(); |
217 } | 227 } |
218 EXPECT_EQ(0u, send_bucket_->QueueSizePackets()); | |
219 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); | 228 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); |
220 clock_.AdvanceTimeMilliseconds(5); | 229 clock_.AdvanceTimeMilliseconds(5); |
221 EXPECT_EQ(0, send_bucket_->TimeUntilNextProcess()); | 230 EXPECT_EQ(0, send_bucket_->TimeUntilNextProcess()); |
222 EXPECT_EQ(0u, send_bucket_->QueueSizePackets()); | |
223 send_bucket_->Process(); | 231 send_bucket_->Process(); |
224 | 232 SendAndExpectPacket(PacedSender::kNormalPriority, |
225 for (size_t i = 0; i < packets_to_send_per_interval; ++i) { | 233 ssrc, |
226 SendAndExpectPacket(PacedSender::kNormalPriority, ssrc, sequence_number++, | 234 sequence_number++, |
227 clock_.TimeInMilliseconds(), 250, false); | 235 clock_.TimeInMilliseconds(), |
228 } | 236 250, |
| 237 false); |
| 238 SendAndExpectPacket(PacedSender::kNormalPriority, |
| 239 ssrc, |
| 240 sequence_number++, |
| 241 clock_.TimeInMilliseconds(), |
| 242 250, |
| 243 false); |
| 244 SendAndExpectPacket(PacedSender::kNormalPriority, |
| 245 ssrc, |
| 246 sequence_number++, |
| 247 clock_.TimeInMilliseconds(), |
| 248 250, |
| 249 false); |
229 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, | 250 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, |
230 sequence_number, clock_.TimeInMilliseconds(), 250, | 251 sequence_number, clock_.TimeInMilliseconds(), 250, |
231 false); | 252 false); |
232 send_bucket_->Process(); | 253 send_bucket_->Process(); |
233 EXPECT_EQ(1u, send_bucket_->QueueSizePackets()); | |
234 } | 254 } |
235 | 255 |
236 TEST_F(PacedSenderTest, PaceQueuedPacketsWithDuplicates) { | 256 TEST_F(PacedSenderTest, PaceQueuedPacketsWithDuplicates) { |
237 uint32_t ssrc = 12345; | 257 uint32_t ssrc = 12345; |
238 uint16_t sequence_number = 1234; | 258 uint16_t sequence_number = 1234; |
239 uint16_t queued_sequence_number; | 259 uint16_t queued_sequence_number; |
240 | 260 |
241 // Due to the multiplicative factor we can send 5 packets during a send | 261 // Due to the multiplicative factor we can send 3 packets not 2 packets. |
242 // interval. (network capacity * multiplier / (8 bits per byte * | 262 for (int i = 0; i < 3; ++i) { |
243 // (packet size * #send intervals per second) | 263 SendAndExpectPacket(PacedSender::kNormalPriority, |
244 const size_t packets_to_send_per_interval = | 264 ssrc, |
245 kTargetBitrateBps * PacedSender::kDefaultPaceMultiplier / (8 * 250 * 200); | 265 sequence_number++, |
246 for (size_t i = 0; i < packets_to_send_per_interval; ++i) { | 266 clock_.TimeInMilliseconds(), |
247 SendAndExpectPacket(PacedSender::kNormalPriority, ssrc, sequence_number++, | 267 250, |
248 clock_.TimeInMilliseconds(), 250, false); | 268 false); |
249 } | 269 } |
250 queued_sequence_number = sequence_number; | 270 queued_sequence_number = sequence_number; |
251 | 271 |
252 for (size_t j = 0; j < packets_to_send_per_interval * 10; ++j) { | 272 for (int j = 0; j < 30; ++j) { |
253 // Send in duplicate packets. | 273 // Send in duplicate packets. |
254 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, | 274 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, |
255 sequence_number, clock_.TimeInMilliseconds(), | 275 sequence_number, clock_.TimeInMilliseconds(), |
256 250, false); | 276 250, false); |
257 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, | 277 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, |
258 sequence_number++, clock_.TimeInMilliseconds(), | 278 sequence_number++, clock_.TimeInMilliseconds(), |
259 250, false); | 279 250, false); |
260 } | 280 } |
261 EXPECT_CALL(callback_, TimeToSendPadding(_)).Times(0); | 281 EXPECT_CALL(callback_, TimeToSendPadding(_)).Times(0); |
262 send_bucket_->Process(); | 282 send_bucket_->Process(); |
263 for (int k = 0; k < 10; ++k) { | 283 for (int k = 0; k < 10; ++k) { |
264 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); | 284 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); |
265 clock_.AdvanceTimeMilliseconds(5); | 285 clock_.AdvanceTimeMilliseconds(5); |
266 | 286 |
267 for (size_t i = 0; i < packets_to_send_per_interval; ++i) { | 287 for (int i = 0; i < 3; ++i) { |
268 EXPECT_CALL(callback_, | 288 EXPECT_CALL(callback_, |
269 TimeToSendPacket(ssrc, queued_sequence_number++, _, false)) | 289 TimeToSendPacket(ssrc, queued_sequence_number++, _, false)) |
270 .Times(1) | 290 .Times(1) |
271 .WillRepeatedly(Return(true)); | 291 .WillRepeatedly(Return(true)); |
272 } | 292 } |
273 EXPECT_EQ(0, send_bucket_->TimeUntilNextProcess()); | 293 EXPECT_EQ(0, send_bucket_->TimeUntilNextProcess()); |
274 send_bucket_->Process(); | 294 send_bucket_->Process(); |
275 } | 295 } |
276 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); | 296 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); |
277 clock_.AdvanceTimeMilliseconds(5); | 297 clock_.AdvanceTimeMilliseconds(5); |
278 EXPECT_EQ(0, send_bucket_->TimeUntilNextProcess()); | 298 EXPECT_EQ(0, send_bucket_->TimeUntilNextProcess()); |
279 send_bucket_->Process(); | 299 send_bucket_->Process(); |
280 | 300 SendAndExpectPacket(PacedSender::kNormalPriority, |
281 for (size_t i = 0; i < packets_to_send_per_interval; ++i) { | 301 ssrc, |
282 SendAndExpectPacket(PacedSender::kNormalPriority, ssrc, sequence_number++, | 302 sequence_number++, |
283 clock_.TimeInMilliseconds(), 250, false); | 303 clock_.TimeInMilliseconds(), |
284 } | 304 250, |
| 305 false); |
| 306 SendAndExpectPacket(PacedSender::kNormalPriority, |
| 307 ssrc, |
| 308 sequence_number++, |
| 309 clock_.TimeInMilliseconds(), |
| 310 250, |
| 311 false); |
| 312 SendAndExpectPacket(PacedSender::kNormalPriority, |
| 313 ssrc, |
| 314 sequence_number++, |
| 315 clock_.TimeInMilliseconds(), |
| 316 250, |
| 317 false); |
285 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, | 318 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, |
286 sequence_number++, clock_.TimeInMilliseconds(), | 319 sequence_number++, clock_.TimeInMilliseconds(), |
287 250, false); | 320 250, false); |
288 send_bucket_->Process(); | 321 send_bucket_->Process(); |
289 EXPECT_EQ(1u, send_bucket_->QueueSizePackets()); | |
290 } | 322 } |
291 | 323 |
292 TEST_F(PacedSenderTest, CanQueuePacketsWithSameSequenceNumberOnDifferentSsrcs) { | 324 TEST_F(PacedSenderTest, CanQueuePacketsWithSameSequenceNumberOnDifferentSsrcs) { |
293 uint32_t ssrc = 12345; | 325 uint32_t ssrc = 12345; |
294 uint16_t sequence_number = 1234; | 326 uint16_t sequence_number = 1234; |
295 | 327 |
296 SendAndExpectPacket(PacedSender::kNormalPriority, | 328 SendAndExpectPacket(PacedSender::kNormalPriority, |
297 ssrc, | 329 ssrc, |
298 sequence_number, | 330 sequence_number, |
299 clock_.TimeInMilliseconds(), | 331 clock_.TimeInMilliseconds(), |
300 250, | 332 250, |
301 false); | 333 false); |
302 | 334 |
303 // Expect packet on second ssrc to be queued and sent as well. | 335 // Expect packet on second ssrc to be queued and sent as well. |
304 SendAndExpectPacket(PacedSender::kNormalPriority, | 336 SendAndExpectPacket(PacedSender::kNormalPriority, |
305 ssrc + 1, | 337 ssrc + 1, |
306 sequence_number, | 338 sequence_number, |
307 clock_.TimeInMilliseconds(), | 339 clock_.TimeInMilliseconds(), |
308 250, | 340 250, |
309 false); | 341 false); |
310 | 342 |
311 clock_.AdvanceTimeMilliseconds(1000); | 343 clock_.AdvanceTimeMilliseconds(1000); |
312 send_bucket_->Process(); | 344 send_bucket_->Process(); |
313 } | 345 } |
314 | 346 |
315 TEST_F(PacedSenderTest, Padding) { | 347 TEST_F(PacedSenderTest, Padding) { |
316 uint32_t ssrc = 12345; | 348 uint32_t ssrc = 12345; |
317 uint16_t sequence_number = 1234; | 349 uint16_t sequence_number = 1234; |
318 | 350 |
319 send_bucket_->SetEstimatedBitrate(kTargetBitrateBps); | 351 send_bucket_->UpdateBitrate( |
320 send_bucket_->SetAllocatedSendBitrate(kTargetBitrateBps, kTargetBitrateBps); | 352 kTargetBitrate, kPaceMultiplier * kTargetBitrate, kTargetBitrate); |
321 | 353 // Due to the multiplicative factor we can send 3 packets not 2 packets. |
322 // Due to the multiplicative factor we can send 5 packets during a send | 354 SendAndExpectPacket(PacedSender::kNormalPriority, |
323 // interval. (network capacity * multiplier / (8 bits per byte * | 355 ssrc, |
324 // (packet size * #send intervals per second) | 356 sequence_number++, |
325 const size_t packets_to_send_per_interval = | 357 clock_.TimeInMilliseconds(), |
326 kTargetBitrateBps * PacedSender::kDefaultPaceMultiplier / (8 * 250 * 200); | 358 250, |
327 for (size_t i = 0; i < packets_to_send_per_interval; ++i) { | 359 false); |
328 SendAndExpectPacket(PacedSender::kNormalPriority, ssrc, sequence_number++, | 360 SendAndExpectPacket(PacedSender::kNormalPriority, |
329 clock_.TimeInMilliseconds(), 250, false); | 361 ssrc, |
330 } | 362 sequence_number++, |
| 363 clock_.TimeInMilliseconds(), |
| 364 250, |
| 365 false); |
| 366 SendAndExpectPacket(PacedSender::kNormalPriority, |
| 367 ssrc, |
| 368 sequence_number++, |
| 369 clock_.TimeInMilliseconds(), |
| 370 250, |
| 371 false); |
331 // No padding is expected since we have sent too much already. | 372 // No padding is expected since we have sent too much already. |
332 EXPECT_CALL(callback_, TimeToSendPadding(_)).Times(0); | 373 EXPECT_CALL(callback_, TimeToSendPadding(_)).Times(0); |
333 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); | 374 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); |
334 clock_.AdvanceTimeMilliseconds(5); | 375 clock_.AdvanceTimeMilliseconds(5); |
335 EXPECT_EQ(0, send_bucket_->TimeUntilNextProcess()); | 376 EXPECT_EQ(0, send_bucket_->TimeUntilNextProcess()); |
336 send_bucket_->Process(); | 377 send_bucket_->Process(); |
337 EXPECT_EQ(0u, send_bucket_->QueueSizePackets()); | |
338 | |
339 // 5 milliseconds later should not send padding since we filled the buffers | |
340 // initially. | |
341 EXPECT_CALL(callback_, TimeToSendPadding(250)).Times(0); | |
342 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); | |
343 clock_.AdvanceTimeMilliseconds(5); | |
344 EXPECT_EQ(0, send_bucket_->TimeUntilNextProcess()); | |
345 send_bucket_->Process(); | |
346 | 378 |
347 // 5 milliseconds later we have enough budget to send some padding. | 379 // 5 milliseconds later we have enough budget to send some padding. |
348 EXPECT_CALL(callback_, TimeToSendPadding(250)).Times(1). | 380 EXPECT_CALL(callback_, TimeToSendPadding(250)).Times(1). |
349 WillOnce(Return(250)); | 381 WillOnce(Return(250)); |
350 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); | 382 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); |
351 clock_.AdvanceTimeMilliseconds(5); | 383 clock_.AdvanceTimeMilliseconds(5); |
352 EXPECT_EQ(0, send_bucket_->TimeUntilNextProcess()); | 384 EXPECT_EQ(0, send_bucket_->TimeUntilNextProcess()); |
353 send_bucket_->Process(); | 385 send_bucket_->Process(); |
354 } | 386 } |
355 | 387 |
356 TEST_F(PacedSenderTest, VerifyPaddingUpToBitrate) { | 388 TEST_F(PacedSenderTest, VerifyPaddingUpToBitrate) { |
357 uint32_t ssrc = 12345; | 389 uint32_t ssrc = 12345; |
358 uint16_t sequence_number = 1234; | 390 uint16_t sequence_number = 1234; |
359 int64_t capture_time_ms = 56789; | 391 int64_t capture_time_ms = 56789; |
360 const int kTimeStep = 5; | 392 const int kTimeStep = 5; |
361 const int64_t kBitrateWindow = 100; | 393 const int64_t kBitrateWindow = 100; |
362 send_bucket_->SetEstimatedBitrate(kTargetBitrateBps); | 394 send_bucket_->UpdateBitrate( |
363 send_bucket_->SetAllocatedSendBitrate(kTargetBitrateBps, kTargetBitrateBps); | 395 kTargetBitrate, kPaceMultiplier * kTargetBitrate, kTargetBitrate); |
364 | |
365 int64_t start_time = clock_.TimeInMilliseconds(); | 396 int64_t start_time = clock_.TimeInMilliseconds(); |
366 while (clock_.TimeInMilliseconds() - start_time < kBitrateWindow) { | 397 while (clock_.TimeInMilliseconds() - start_time < kBitrateWindow) { |
367 SendAndExpectPacket(PacedSender::kNormalPriority, | 398 SendAndExpectPacket(PacedSender::kNormalPriority, |
368 ssrc, | 399 ssrc, |
369 sequence_number++, | 400 sequence_number++, |
370 capture_time_ms, | 401 capture_time_ms, |
371 250, | 402 250, |
372 false); | 403 false); |
373 clock_.AdvanceTimeMilliseconds(kTimeStep); | 404 clock_.AdvanceTimeMilliseconds(kTimeStep); |
374 EXPECT_CALL(callback_, TimeToSendPadding(250)).Times(1). | 405 EXPECT_CALL(callback_, TimeToSendPadding(250)).Times(1). |
375 WillOnce(Return(250)); | 406 WillOnce(Return(250)); |
376 send_bucket_->Process(); | 407 send_bucket_->Process(); |
377 } | 408 } |
378 } | 409 } |
379 | 410 |
380 TEST_F(PacedSenderTest, VerifyAverageBitrateVaryingMediaPayload) { | 411 TEST_F(PacedSenderTest, VerifyAverageBitrateVaryingMediaPayload) { |
381 uint32_t ssrc = 12345; | 412 uint32_t ssrc = 12345; |
382 uint16_t sequence_number = 1234; | 413 uint16_t sequence_number = 1234; |
383 int64_t capture_time_ms = 56789; | 414 int64_t capture_time_ms = 56789; |
384 const int kTimeStep = 5; | 415 const int kTimeStep = 5; |
385 const int64_t kBitrateWindow = 10000; | 416 const int64_t kBitrateWindow = 10000; |
386 PacedSenderPadding callback; | 417 PacedSenderPadding callback; |
387 send_bucket_.reset(new PacedSender(&clock_, &callback, kTargetBitrateBps)); | 418 send_bucket_.reset(new PacedSender( |
| 419 &clock_, &callback, kTargetBitrate, kPaceMultiplier * kTargetBitrate, 0)); |
388 send_bucket_->SetProbingEnabled(false); | 420 send_bucket_->SetProbingEnabled(false); |
389 send_bucket_->SetEstimatedBitrate(kTargetBitrateBps); | 421 send_bucket_->UpdateBitrate( |
390 send_bucket_->SetAllocatedSendBitrate(kTargetBitrateBps, kTargetBitrateBps); | 422 kTargetBitrate, kPaceMultiplier * kTargetBitrate, kTargetBitrate); |
391 | |
392 int64_t start_time = clock_.TimeInMilliseconds(); | 423 int64_t start_time = clock_.TimeInMilliseconds(); |
393 size_t media_bytes = 0; | 424 size_t media_bytes = 0; |
394 while (clock_.TimeInMilliseconds() - start_time < kBitrateWindow) { | 425 while (clock_.TimeInMilliseconds() - start_time < kBitrateWindow) { |
395 int rand_value = rand(); // NOLINT (rand_r instead of rand) | 426 int rand_value = rand(); // NOLINT (rand_r instead of rand) |
396 size_t media_payload = rand_value % 100 + 200; // [200, 300] bytes. | 427 size_t media_payload = rand_value % 100 + 200; // [200, 300] bytes. |
397 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, | 428 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, |
398 sequence_number++, capture_time_ms, | 429 sequence_number++, capture_time_ms, |
399 media_payload, false); | 430 media_payload, false); |
400 media_bytes += media_payload; | 431 media_bytes += media_payload; |
401 clock_.AdvanceTimeMilliseconds(kTimeStep); | 432 clock_.AdvanceTimeMilliseconds(kTimeStep); |
402 send_bucket_->Process(); | 433 send_bucket_->Process(); |
403 } | 434 } |
404 EXPECT_NEAR(kTargetBitrateBps / 1000, | 435 EXPECT_NEAR(kTargetBitrate, |
405 static_cast<int>(8 * (media_bytes + callback.padding_sent()) / | 436 static_cast<int>(8 * (media_bytes + callback.padding_sent()) / |
406 kBitrateWindow), | 437 kBitrateWindow), 1); |
407 1); | |
408 } | 438 } |
409 | 439 |
410 TEST_F(PacedSenderTest, Priority) { | 440 TEST_F(PacedSenderTest, Priority) { |
411 uint32_t ssrc_low_priority = 12345; | 441 uint32_t ssrc_low_priority = 12345; |
412 uint32_t ssrc = 12346; | 442 uint32_t ssrc = 12346; |
413 uint16_t sequence_number = 1234; | 443 uint16_t sequence_number = 1234; |
414 int64_t capture_time_ms = 56789; | 444 int64_t capture_time_ms = 56789; |
415 int64_t capture_time_ms_low_priority = 1234567; | 445 int64_t capture_time_ms_low_priority = 1234567; |
416 | 446 |
417 // Due to the multiplicative factor we can send 5 packets during a send | 447 // Due to the multiplicative factor we can send 3 packets not 2 packets. |
418 // interval. (network capacity * multiplier / (8 bits per byte * | 448 SendAndExpectPacket(PacedSender::kLowPriority, |
419 // (packet size * #send intervals per second) | 449 ssrc, |
420 const size_t packets_to_send_per_interval = | 450 sequence_number++, |
421 kTargetBitrateBps * PacedSender::kDefaultPaceMultiplier / (8 * 250 * 200); | 451 capture_time_ms, |
422 for (size_t i = 0; i < packets_to_send_per_interval; ++i) { | 452 250, |
423 SendAndExpectPacket(PacedSender::kNormalPriority, ssrc, sequence_number++, | 453 false); |
424 clock_.TimeInMilliseconds(), 250, false); | 454 SendAndExpectPacket(PacedSender::kNormalPriority, |
425 } | 455 ssrc, |
| 456 sequence_number++, |
| 457 capture_time_ms, |
| 458 250, |
| 459 false); |
| 460 SendAndExpectPacket(PacedSender::kNormalPriority, |
| 461 ssrc, |
| 462 sequence_number++, |
| 463 capture_time_ms, |
| 464 250, |
| 465 false); |
426 send_bucket_->Process(); | 466 send_bucket_->Process(); |
427 EXPECT_EQ(0u, send_bucket_->QueueSizePackets()); | |
428 | 467 |
429 // Expect normal and low priority to be queued and high to pass through. | 468 // Expect normal and low priority to be queued and high to pass through. |
430 send_bucket_->InsertPacket(PacedSender::kLowPriority, ssrc_low_priority, | 469 send_bucket_->InsertPacket(PacedSender::kLowPriority, ssrc_low_priority, |
431 sequence_number++, capture_time_ms_low_priority, | 470 sequence_number++, capture_time_ms_low_priority, |
432 250, false); | 471 250, false); |
433 | 472 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, |
434 for (size_t i = 0; i < packets_to_send_per_interval; ++i) { | 473 sequence_number++, capture_time_ms, 250, false); |
435 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, | 474 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, |
436 sequence_number++, capture_time_ms, 250, false); | 475 sequence_number++, capture_time_ms, 250, false); |
437 } | 476 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, |
| 477 sequence_number++, capture_time_ms, 250, false); |
438 send_bucket_->InsertPacket(PacedSender::kHighPriority, ssrc, | 478 send_bucket_->InsertPacket(PacedSender::kHighPriority, ssrc, |
439 sequence_number++, capture_time_ms, 250, false); | 479 sequence_number++, capture_time_ms, 250, false); |
440 | 480 |
441 // Expect all high and normal priority to be sent out first. | 481 // Expect all high and normal priority to be sent out first. |
442 EXPECT_CALL(callback_, TimeToSendPadding(_)).Times(0); | 482 EXPECT_CALL(callback_, TimeToSendPadding(_)).Times(0); |
443 EXPECT_CALL(callback_, TimeToSendPacket(ssrc, _, capture_time_ms, false)) | 483 EXPECT_CALL(callback_, TimeToSendPacket(ssrc, _, capture_time_ms, false)) |
444 .Times(packets_to_send_per_interval + 1) | 484 .Times(4) |
445 .WillRepeatedly(Return(true)); | 485 .WillRepeatedly(Return(true)); |
446 | 486 |
447 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); | 487 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); |
448 clock_.AdvanceTimeMilliseconds(5); | 488 clock_.AdvanceTimeMilliseconds(5); |
449 EXPECT_EQ(0, send_bucket_->TimeUntilNextProcess()); | 489 EXPECT_EQ(0, send_bucket_->TimeUntilNextProcess()); |
450 send_bucket_->Process(); | 490 send_bucket_->Process(); |
451 EXPECT_EQ(1u, send_bucket_->QueueSizePackets()); | |
452 | 491 |
453 EXPECT_CALL(callback_, | 492 EXPECT_CALL(callback_, |
454 TimeToSendPacket( | 493 TimeToSendPacket( |
455 ssrc_low_priority, _, capture_time_ms_low_priority, false)) | 494 ssrc_low_priority, _, capture_time_ms_low_priority, false)) |
456 .Times(1) | 495 .Times(1) |
457 .WillRepeatedly(Return(true)); | 496 .WillRepeatedly(Return(true)); |
458 | 497 |
459 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); | 498 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); |
460 clock_.AdvanceTimeMilliseconds(5); | 499 clock_.AdvanceTimeMilliseconds(5); |
461 EXPECT_EQ(0, send_bucket_->TimeUntilNextProcess()); | 500 EXPECT_EQ(0, send_bucket_->TimeUntilNextProcess()); |
462 send_bucket_->Process(); | 501 send_bucket_->Process(); |
463 } | 502 } |
464 | 503 |
465 TEST_F(PacedSenderTest, HighPrioDoesntAffectBudget) { | 504 TEST_F(PacedSenderTest, HighPrioDoesntAffectBudget) { |
466 uint32_t ssrc = 12346; | 505 uint32_t ssrc = 12346; |
467 uint16_t sequence_number = 1234; | 506 uint16_t sequence_number = 1234; |
468 int64_t capture_time_ms = 56789; | 507 int64_t capture_time_ms = 56789; |
469 | 508 |
470 // As high prio packets doesn't affect the budget, we should be able to send | 509 // As high prio packets doesn't affect the budget, we should be able to send |
471 // a high number of them at once. | 510 // a high number of them at once. |
472 for (int i = 0; i < 25; ++i) { | 511 for (int i = 0; i < 25; ++i) { |
473 SendAndExpectPacket(PacedSender::kHighPriority, ssrc, sequence_number++, | 512 SendAndExpectPacket(PacedSender::kHighPriority, ssrc, sequence_number++, |
474 capture_time_ms, 250, false); | 513 capture_time_ms, 250, false); |
475 } | 514 } |
476 send_bucket_->Process(); | 515 send_bucket_->Process(); |
477 // Low prio packets does affect the budget. | 516 // Low prio packets does affect the budget, so we should only be able to send |
478 // Due to the multiplicative factor we can send 5 packets during a send | 517 // 3 at once, the 4th should be queued. |
479 // interval. (network capacity * multiplier / (8 bits per byte * | 518 for (int i = 0; i < 3; ++i) { |
480 // (packet size * #send intervals per second) | |
481 const size_t packets_to_send_per_interval = | |
482 kTargetBitrateBps * PacedSender::kDefaultPaceMultiplier / (8 * 250 * 200); | |
483 for (size_t i = 0; i < packets_to_send_per_interval; ++i) { | |
484 SendAndExpectPacket(PacedSender::kLowPriority, ssrc, sequence_number++, | 519 SendAndExpectPacket(PacedSender::kLowPriority, ssrc, sequence_number++, |
485 clock_.TimeInMilliseconds(), 250, false); | 520 capture_time_ms, 250, false); |
486 } | 521 } |
487 send_bucket_->InsertPacket(PacedSender::kLowPriority, ssrc, sequence_number, | 522 send_bucket_->InsertPacket(PacedSender::kLowPriority, ssrc, sequence_number, |
488 capture_time_ms, 250, false); | 523 capture_time_ms, 250, false); |
489 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); | 524 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); |
490 clock_.AdvanceTimeMilliseconds(5); | 525 clock_.AdvanceTimeMilliseconds(5); |
491 send_bucket_->Process(); | 526 send_bucket_->Process(); |
492 EXPECT_EQ(1u, send_bucket_->QueueSizePackets()); | |
493 EXPECT_CALL(callback_, | 527 EXPECT_CALL(callback_, |
494 TimeToSendPacket(ssrc, sequence_number++, capture_time_ms, false)) | 528 TimeToSendPacket(ssrc, sequence_number++, capture_time_ms, false)) |
495 .Times(1) | 529 .Times(1); |
496 .WillRepeatedly(Return(true)); | |
497 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); | 530 EXPECT_EQ(5, send_bucket_->TimeUntilNextProcess()); |
498 clock_.AdvanceTimeMilliseconds(5); | 531 clock_.AdvanceTimeMilliseconds(5); |
499 send_bucket_->Process(); | 532 send_bucket_->Process(); |
500 EXPECT_EQ(0u, send_bucket_->QueueSizePackets()); | |
501 } | 533 } |
502 | 534 |
503 TEST_F(PacedSenderTest, Pause) { | 535 TEST_F(PacedSenderTest, Pause) { |
504 uint32_t ssrc_low_priority = 12345; | 536 uint32_t ssrc_low_priority = 12345; |
505 uint32_t ssrc = 12346; | 537 uint32_t ssrc = 12346; |
506 uint16_t sequence_number = 1234; | 538 uint16_t sequence_number = 1234; |
507 int64_t capture_time_ms = clock_.TimeInMilliseconds(); | 539 int64_t capture_time_ms = clock_.TimeInMilliseconds(); |
508 | 540 |
509 EXPECT_EQ(0, send_bucket_->QueueInMs()); | 541 EXPECT_EQ(0, send_bucket_->QueueInMs()); |
510 | 542 |
511 // Due to the multiplicative factor we can send 5 packets during a send | 543 // Due to the multiplicative factor we can send 3 packets not 2 packets. |
512 // interval. (network capacity * multiplier / (8 bits per byte * | 544 SendAndExpectPacket(PacedSender::kLowPriority, |
513 // (packet size * #send intervals per second) | 545 ssrc, |
514 const size_t packets_to_send_per_interval = | 546 sequence_number++, |
515 kTargetBitrateBps * PacedSender::kDefaultPaceMultiplier / (8 * 250 * 200); | 547 capture_time_ms, |
516 for (size_t i = 0; i < packets_to_send_per_interval; ++i) { | 548 250, |
517 SendAndExpectPacket(PacedSender::kNormalPriority, ssrc, sequence_number++, | 549 false); |
518 clock_.TimeInMilliseconds(), 250, false); | 550 SendAndExpectPacket(PacedSender::kNormalPriority, |
519 } | 551 ssrc, |
520 | 552 sequence_number++, |
| 553 capture_time_ms, |
| 554 250, |
| 555 false); |
| 556 SendAndExpectPacket(PacedSender::kNormalPriority, |
| 557 ssrc, |
| 558 sequence_number++, |
| 559 capture_time_ms, |
| 560 250, |
| 561 false); |
521 send_bucket_->Process(); | 562 send_bucket_->Process(); |
522 | 563 |
523 send_bucket_->Pause(); | 564 send_bucket_->Pause(); |
524 | 565 |
525 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, | 566 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, |
526 sequence_number++, capture_time_ms, 250, false); | 567 sequence_number++, capture_time_ms, 250, false); |
527 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, | 568 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, |
528 sequence_number++, capture_time_ms, 250, false); | 569 sequence_number++, capture_time_ms, 250, false); |
529 send_bucket_->InsertPacket(PacedSender::kHighPriority, ssrc, | 570 send_bucket_->InsertPacket(PacedSender::kHighPriority, ssrc, |
530 sequence_number++, capture_time_ms, 250, false); | 571 sequence_number++, capture_time_ms, 250, false); |
(...skipping 89 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
620 clock_.AdvanceTimeMilliseconds(10000); | 661 clock_.AdvanceTimeMilliseconds(10000); |
621 send_bucket_->Process(); | 662 send_bucket_->Process(); |
622 EXPECT_EQ(0, send_bucket_->QueueInMs()); | 663 EXPECT_EQ(0, send_bucket_->QueueInMs()); |
623 } | 664 } |
624 | 665 |
625 TEST_F(PacedSenderTest, ExpectedQueueTimeMs) { | 666 TEST_F(PacedSenderTest, ExpectedQueueTimeMs) { |
626 uint32_t ssrc = 12346; | 667 uint32_t ssrc = 12346; |
627 uint16_t sequence_number = 1234; | 668 uint16_t sequence_number = 1234; |
628 const size_t kNumPackets = 60; | 669 const size_t kNumPackets = 60; |
629 const size_t kPacketSize = 1200; | 670 const size_t kPacketSize = 1200; |
630 const int32_t kMaxBitrate = PacedSender::kDefaultPaceMultiplier * 30000; | 671 const int32_t kMaxBitrate = kPaceMultiplier * 30; |
631 EXPECT_EQ(0, send_bucket_->ExpectedQueueTimeMs()); | 672 EXPECT_EQ(0, send_bucket_->ExpectedQueueTimeMs()); |
632 | 673 |
633 send_bucket_->SetEstimatedBitrate(30000); | 674 send_bucket_->UpdateBitrate(30, kMaxBitrate, 0); |
634 for (size_t i = 0; i < kNumPackets; ++i) { | 675 for (size_t i = 0; i < kNumPackets; ++i) { |
635 SendAndExpectPacket(PacedSender::kNormalPriority, ssrc, sequence_number++, | 676 SendAndExpectPacket(PacedSender::kNormalPriority, ssrc, sequence_number++, |
636 clock_.TimeInMilliseconds(), kPacketSize, false); | 677 clock_.TimeInMilliseconds(), kPacketSize, false); |
637 } | 678 } |
638 | 679 |
639 // Queue in ms = 1000 * (bytes in queue) *8 / (bits per second) | 680 // Queue in ms = 1000 * (bytes in queue) / (kbit per second * 1000 / 8) |
640 int64_t queue_in_ms = | 681 int64_t queue_in_ms = |
641 static_cast<int64_t>(1000 * kNumPackets * kPacketSize * 8 / kMaxBitrate); | 682 static_cast<int64_t>(kNumPackets * kPacketSize * 8 / kMaxBitrate); |
642 EXPECT_EQ(queue_in_ms, send_bucket_->ExpectedQueueTimeMs()); | 683 EXPECT_EQ(queue_in_ms, send_bucket_->ExpectedQueueTimeMs()); |
643 | 684 |
644 int64_t time_start = clock_.TimeInMilliseconds(); | 685 int64_t time_start = clock_.TimeInMilliseconds(); |
645 while (send_bucket_->QueueSizePackets() > 0) { | 686 while (send_bucket_->QueueSizePackets() > 0) { |
646 int time_until_process = send_bucket_->TimeUntilNextProcess(); | 687 int time_until_process = send_bucket_->TimeUntilNextProcess(); |
647 if (time_until_process <= 0) { | 688 if (time_until_process <= 0) { |
648 send_bucket_->Process(); | 689 send_bucket_->Process(); |
649 } else { | 690 } else { |
650 clock_.AdvanceTimeMilliseconds(time_until_process); | 691 clock_.AdvanceTimeMilliseconds(time_until_process); |
651 } | 692 } |
652 } | 693 } |
653 int64_t duration = clock_.TimeInMilliseconds() - time_start; | 694 int64_t duration = clock_.TimeInMilliseconds() - time_start; |
654 | 695 |
655 EXPECT_EQ(0, send_bucket_->ExpectedQueueTimeMs()); | 696 EXPECT_EQ(0, send_bucket_->ExpectedQueueTimeMs()); |
656 | 697 |
657 // Allow for aliasing, duration should be within one pack of max time limit. | 698 // Allow for aliasing, duration should be within one pack of max time limit. |
658 EXPECT_NEAR(duration, PacedSender::kMaxQueueLengthMs, | 699 EXPECT_NEAR(duration, PacedSender::kMaxQueueLengthMs, |
659 static_cast<int64_t>(1000 * kPacketSize * 8 / kMaxBitrate)); | 700 static_cast<int64_t>(kPacketSize * 8 / kMaxBitrate)); |
660 } | 701 } |
661 | 702 |
662 TEST_F(PacedSenderTest, QueueTimeGrowsOverTime) { | 703 TEST_F(PacedSenderTest, QueueTimeGrowsOverTime) { |
663 uint32_t ssrc = 12346; | 704 uint32_t ssrc = 12346; |
664 uint16_t sequence_number = 1234; | 705 uint16_t sequence_number = 1234; |
665 EXPECT_EQ(0, send_bucket_->QueueInMs()); | 706 EXPECT_EQ(0, send_bucket_->QueueInMs()); |
666 | 707 |
667 send_bucket_->SetEstimatedBitrate(30000); | 708 send_bucket_->UpdateBitrate(30, kPaceMultiplier * 30, 0); |
668 SendAndExpectPacket(PacedSender::kNormalPriority, | 709 SendAndExpectPacket(PacedSender::kNormalPriority, |
669 ssrc, | 710 ssrc, |
670 sequence_number, | 711 sequence_number, |
671 clock_.TimeInMilliseconds(), | 712 clock_.TimeInMilliseconds(), |
672 1200, | 713 1200, |
673 false); | 714 false); |
674 | 715 |
675 clock_.AdvanceTimeMilliseconds(500); | 716 clock_.AdvanceTimeMilliseconds(500); |
676 EXPECT_EQ(500, send_bucket_->QueueInMs()); | 717 EXPECT_EQ(500, send_bucket_->QueueInMs()); |
677 send_bucket_->Process(); | 718 send_bucket_->Process(); |
678 EXPECT_EQ(0, send_bucket_->QueueInMs()); | 719 EXPECT_EQ(0, send_bucket_->QueueInMs()); |
679 } | 720 } |
680 | 721 |
681 TEST_F(PacedSenderTest, ProbingWithInitialFrame) { | 722 TEST_F(PacedSenderTest, ProbingWithInitialFrame) { |
682 const int kNumPackets = 11; | 723 const int kNumPackets = 11; |
683 const int kNumDeltas = kNumPackets - 1; | 724 const int kNumDeltas = kNumPackets - 1; |
684 const size_t kPacketSize = 1200; | 725 const size_t kPacketSize = 1200; |
685 const int kInitialBitrateBps = 300000; | 726 const int kInitialBitrateKbps = 300; |
686 uint32_t ssrc = 12346; | 727 uint32_t ssrc = 12346; |
687 uint16_t sequence_number = 1234; | 728 uint16_t sequence_number = 1234; |
688 | |
689 const int expected_deltas[kNumDeltas] = {10, 10, 10, 10, 10, 5, 5, 5, 5, 5}; | 729 const int expected_deltas[kNumDeltas] = {10, 10, 10, 10, 10, 5, 5, 5, 5, 5}; |
690 std::list<int> expected_deltas_list(expected_deltas, | 730 std::list<int> expected_deltas_list(expected_deltas, |
691 expected_deltas + kNumDeltas); | 731 expected_deltas + kNumDeltas); |
692 PacedSenderProbing callback(expected_deltas_list, &clock_); | 732 PacedSenderProbing callback(expected_deltas_list, &clock_); |
693 send_bucket_.reset(new PacedSender(&clock_, &callback, kInitialBitrateBps)); | 733 send_bucket_.reset( |
| 734 new PacedSender(&clock_, |
| 735 &callback, |
| 736 kInitialBitrateKbps, |
| 737 kPaceMultiplier * kInitialBitrateKbps, |
| 738 0)); |
694 | 739 |
695 for (int i = 0; i < kNumPackets; ++i) { | 740 for (int i = 0; i < kNumPackets; ++i) { |
696 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, | 741 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, |
697 sequence_number++, clock_.TimeInMilliseconds(), | 742 sequence_number++, clock_.TimeInMilliseconds(), |
698 kPacketSize, false); | 743 kPacketSize, false); |
699 } | 744 } |
700 | |
701 while (callback.packets_sent() < kNumPackets) { | 745 while (callback.packets_sent() < kNumPackets) { |
702 int time_until_process = send_bucket_->TimeUntilNextProcess(); | 746 int time_until_process = send_bucket_->TimeUntilNextProcess(); |
703 if (time_until_process <= 0) { | 747 if (time_until_process <= 0) { |
704 send_bucket_->Process(); | 748 send_bucket_->Process(); |
705 } else { | 749 } else { |
706 clock_.AdvanceTimeMilliseconds(time_until_process); | 750 clock_.AdvanceTimeMilliseconds(time_until_process); |
707 } | 751 } |
708 } | 752 } |
709 } | 753 } |
710 | 754 |
711 TEST_F(PacedSenderTest, ProbingWithTooSmallInitialFrame) { | 755 TEST_F(PacedSenderTest, ProbingWithTooSmallInitialFrame) { |
712 const int kNumPackets = 11; | 756 const int kNumPackets = 11; |
713 const int kNumDeltas = kNumPackets - 1; | 757 const int kNumDeltas = kNumPackets - 1; |
714 const size_t kPacketSize = 1200; | 758 const size_t kPacketSize = 1200; |
715 const int kInitialBitrateBps = 300000; | 759 const int kInitialBitrateKbps = 300; |
716 uint32_t ssrc = 12346; | 760 uint32_t ssrc = 12346; |
717 uint16_t sequence_number = 1234; | 761 uint16_t sequence_number = 1234; |
718 const int expected_deltas[kNumDeltas] = {10, 10, 10, 10, 10, 5, 5, 5, 5, 5}; | 762 const int expected_deltas[kNumDeltas] = {10, 10, 10, 10, 10, 5, 5, 5, 5, 5}; |
719 std::list<int> expected_deltas_list(expected_deltas, | 763 std::list<int> expected_deltas_list(expected_deltas, |
720 expected_deltas + kNumDeltas); | 764 expected_deltas + kNumDeltas); |
721 PacedSenderProbing callback(expected_deltas_list, &clock_); | 765 PacedSenderProbing callback(expected_deltas_list, &clock_); |
722 send_bucket_.reset(new PacedSender(&clock_, &callback, kInitialBitrateBps)); | 766 send_bucket_.reset(new PacedSender(&clock_, &callback, kInitialBitrateKbps, |
| 767 kPaceMultiplier * kInitialBitrateKbps, 0)); |
723 | 768 |
724 for (int i = 0; i < kNumPackets - 5; ++i) { | 769 for (int i = 0; i < kNumPackets - 5; ++i) { |
725 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, | 770 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, |
726 sequence_number++, clock_.TimeInMilliseconds(), | 771 sequence_number++, clock_.TimeInMilliseconds(), |
727 kPacketSize, false); | 772 kPacketSize, false); |
728 } | 773 } |
729 while (callback.packets_sent() < kNumPackets) { | 774 while (callback.packets_sent() < kNumPackets) { |
730 int time_until_process = send_bucket_->TimeUntilNextProcess(); | 775 int time_until_process = send_bucket_->TimeUntilNextProcess(); |
731 if (time_until_process <= 0) { | 776 if (time_until_process <= 0) { |
732 send_bucket_->Process(); | 777 send_bucket_->Process(); |
(...skipping 54 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
787 } | 832 } |
788 } | 833 } |
789 } | 834 } |
790 } | 835 } |
791 | 836 |
792 TEST_F(PacedSenderTest, PaddingOveruse) { | 837 TEST_F(PacedSenderTest, PaddingOveruse) { |
793 uint32_t ssrc = 12346; | 838 uint32_t ssrc = 12346; |
794 uint16_t sequence_number = 1234; | 839 uint16_t sequence_number = 1234; |
795 const size_t kPacketSize = 1200; | 840 const size_t kPacketSize = 1200; |
796 | 841 |
797 send_bucket_->SetEstimatedBitrate(60000); | 842 // Min bitrate 0 => no padding, padding budget will stay at 0. |
798 send_bucket_->SetAllocatedSendBitrate(60000, 0); | 843 send_bucket_->UpdateBitrate(60, 90, 0); |
799 | |
800 SendAndExpectPacket(PacedSender::kNormalPriority, ssrc, sequence_number++, | 844 SendAndExpectPacket(PacedSender::kNormalPriority, ssrc, sequence_number++, |
801 clock_.TimeInMilliseconds(), kPacketSize, false); | 845 clock_.TimeInMilliseconds(), kPacketSize, false); |
802 send_bucket_->Process(); | 846 send_bucket_->Process(); |
803 | 847 |
804 // Add 30kbit padding. When increasing budget, media budget will increase from | 848 // Add 30kbit padding. When increasing budget, media budget will increase from |
805 // negative (overuse) while padding budget will increase from 0. | 849 // negative (overuse) while padding budget will increase form 0. |
806 clock_.AdvanceTimeMilliseconds(5); | 850 clock_.AdvanceTimeMilliseconds(5); |
807 send_bucket_->SetAllocatedSendBitrate(60000, 30000); | 851 send_bucket_->UpdateBitrate(60, 90, 30); |
808 | 852 |
809 SendAndExpectPacket(PacedSender::kNormalPriority, ssrc, sequence_number++, | 853 send_bucket_->InsertPacket(PacedSender::kHighPriority, ssrc, |
810 clock_.TimeInMilliseconds(), kPacketSize, false); | 854 sequence_number++, clock_.TimeInMilliseconds(), |
811 EXPECT_LT(5u, send_bucket_->ExpectedQueueTimeMs()); | 855 kPacketSize, false); |
| 856 |
812 // Don't send padding if queue is non-empty, even if padding budget > 0. | 857 // Don't send padding if queue is non-empty, even if padding budget > 0. |
813 EXPECT_CALL(callback_, TimeToSendPadding(_)).Times(0); | 858 EXPECT_CALL(callback_, TimeToSendPadding(_)).Times(0); |
814 send_bucket_->Process(); | 859 send_bucket_->Process(); |
815 } | 860 } |
816 | 861 |
817 TEST_F(PacedSenderTest, AverageQueueTime) { | 862 TEST_F(PacedSenderTest, AverageQueueTime) { |
818 uint32_t ssrc = 12346; | 863 uint32_t ssrc = 12346; |
819 uint16_t sequence_number = 1234; | 864 uint16_t sequence_number = 1234; |
820 const size_t kPacketSize = 1200; | 865 const size_t kPacketSize = 1200; |
821 const int kBitrateBps = 10 * kPacketSize * 8; // 10 packets per second. | 866 const int kBitrateBps = 10 * kPacketSize * 8; // 10 packets per second. |
| 867 const int kBitrateKbps = (kBitrateBps + 500) / 1000; |
822 | 868 |
823 send_bucket_->SetEstimatedBitrate(kBitrateBps); | 869 send_bucket_->UpdateBitrate(kBitrateKbps, kBitrateKbps, kBitrateKbps); |
824 | 870 |
825 EXPECT_EQ(0, send_bucket_->AverageQueueTimeMs()); | 871 EXPECT_EQ(0, send_bucket_->AverageQueueTimeMs()); |
826 | 872 |
827 int64_t first_capture_time = clock_.TimeInMilliseconds(); | 873 int64_t first_capture_time = clock_.TimeInMilliseconds(); |
828 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, | 874 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, |
829 sequence_number, first_capture_time, kPacketSize, | 875 sequence_number, first_capture_time, kPacketSize, |
830 false); | 876 false); |
831 clock_.AdvanceTimeMilliseconds(10); | 877 clock_.AdvanceTimeMilliseconds(10); |
832 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, | 878 send_bucket_->InsertPacket(PacedSender::kNormalPriority, ssrc, |
833 sequence_number + 1, clock_.TimeInMilliseconds(), | 879 sequence_number + 1, clock_.TimeInMilliseconds(), |
(...skipping 20 matching lines...) Expand all Loading... |
854 for (int i = 0; i < 3; ++i) { | 900 for (int i = 0; i < 3; ++i) { |
855 clock_.AdvanceTimeMilliseconds(30); // Max delta. | 901 clock_.AdvanceTimeMilliseconds(30); // Max delta. |
856 send_bucket_->Process(); | 902 send_bucket_->Process(); |
857 } | 903 } |
858 | 904 |
859 EXPECT_EQ(0, send_bucket_->AverageQueueTimeMs()); | 905 EXPECT_EQ(0, send_bucket_->AverageQueueTimeMs()); |
860 } | 906 } |
861 | 907 |
862 } // namespace test | 908 } // namespace test |
863 } // namespace webrtc | 909 } // namespace webrtc |
OLD | NEW |