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