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 |
(...skipping 11 matching lines...) Expand all Loading... |
22 namespace webrtc { | 22 namespace webrtc { |
23 namespace { | 23 namespace { |
24 const int64_t kBweIncreaseIntervalMs = 1000; | 24 const int64_t kBweIncreaseIntervalMs = 1000; |
25 const int64_t kBweDecreaseIntervalMs = 300; | 25 const int64_t kBweDecreaseIntervalMs = 300; |
26 const int64_t kStartPhaseMs = 2000; | 26 const int64_t kStartPhaseMs = 2000; |
27 const int64_t kBweConverganceTimeMs = 20000; | 27 const int64_t kBweConverganceTimeMs = 20000; |
28 const int kLimitNumPackets = 20; | 28 const int kLimitNumPackets = 20; |
29 const int kDefaultMinBitrateBps = 10000; | 29 const int kDefaultMinBitrateBps = 10000; |
30 const int kDefaultMaxBitrateBps = 1000000000; | 30 const int kDefaultMaxBitrateBps = 1000000000; |
31 const int64_t kLowBitrateLogPeriodMs = 10000; | 31 const int64_t kLowBitrateLogPeriodMs = 10000; |
| 32 const int64_t kRtcEventLogPeriodMs = 5000; |
32 | 33 |
33 struct UmaRampUpMetric { | 34 struct UmaRampUpMetric { |
34 const char* metric_name; | 35 const char* metric_name; |
35 int bitrate_kbps; | 36 int bitrate_kbps; |
36 }; | 37 }; |
37 | 38 |
38 const UmaRampUpMetric kUmaRampupMetrics[] = { | 39 const UmaRampUpMetric kUmaRampupMetrics[] = { |
39 {"WebRTC.BWE.RampUpTimeTo500kbpsInMs", 500}, | 40 {"WebRTC.BWE.RampUpTimeTo500kbpsInMs", 500}, |
40 {"WebRTC.BWE.RampUpTimeTo1000kbpsInMs", 1000}, | 41 {"WebRTC.BWE.RampUpTimeTo1000kbpsInMs", 1000}, |
41 {"WebRTC.BWE.RampUpTimeTo2000kbpsInMs", 2000}}; | 42 {"WebRTC.BWE.RampUpTimeTo2000kbpsInMs", 2000}}; |
42 const size_t kNumUmaRampupMetrics = | 43 const size_t kNumUmaRampupMetrics = |
43 sizeof(kUmaRampupMetrics) / sizeof(kUmaRampupMetrics[0]); | 44 sizeof(kUmaRampupMetrics) / sizeof(kUmaRampupMetrics[0]); |
44 | 45 |
45 } // namespace | 46 } // namespace |
46 | 47 |
47 SendSideBandwidthEstimation::SendSideBandwidthEstimation(RtcEventLog* event_log) | 48 SendSideBandwidthEstimation::SendSideBandwidthEstimation(RtcEventLog* event_log) |
48 : lost_packets_since_last_loss_update_Q8_(0), | 49 : lost_packets_since_last_loss_update_Q8_(0), |
49 expected_packets_since_last_loss_update_(0), | 50 expected_packets_since_last_loss_update_(0), |
50 bitrate_(0), | 51 bitrate_(0), |
51 min_bitrate_configured_(kDefaultMinBitrateBps), | 52 min_bitrate_configured_(kDefaultMinBitrateBps), |
52 max_bitrate_configured_(kDefaultMaxBitrateBps), | 53 max_bitrate_configured_(kDefaultMaxBitrateBps), |
53 last_low_bitrate_log_ms_(-1), | 54 last_low_bitrate_log_ms_(-1), |
54 has_decreased_since_last_fraction_loss_(false), | 55 has_decreased_since_last_fraction_loss_(false), |
55 time_last_receiver_block_ms_(-1), | 56 time_last_receiver_block_ms_(-1), |
56 last_fraction_loss_(0), | 57 last_fraction_loss_(0), |
| 58 last_logged_fraction_loss_(0), |
57 last_round_trip_time_ms_(0), | 59 last_round_trip_time_ms_(0), |
58 bwe_incoming_(0), | 60 bwe_incoming_(0), |
59 delay_based_bitrate_bps_(0), | 61 delay_based_bitrate_bps_(0), |
60 time_last_decrease_ms_(0), | 62 time_last_decrease_ms_(0), |
61 first_report_time_ms_(-1), | 63 first_report_time_ms_(-1), |
62 initially_lost_packets_(0), | 64 initially_lost_packets_(0), |
63 bitrate_at_2_seconds_kbps_(0), | 65 bitrate_at_2_seconds_kbps_(0), |
64 uma_update_state_(kNoUpdate), | 66 uma_update_state_(kNoUpdate), |
65 rampup_uma_stats_updated_(kNumUmaRampupMetrics, false), | 67 rampup_uma_stats_updated_(kNumUmaRampupMetrics, false), |
66 event_log_(event_log) { | 68 event_log_(event_log), |
| 69 last_rtc_event_log_ms_(-1) { |
67 RTC_DCHECK(event_log); | 70 RTC_DCHECK(event_log); |
68 } | 71 } |
69 | 72 |
70 SendSideBandwidthEstimation::~SendSideBandwidthEstimation() {} | 73 SendSideBandwidthEstimation::~SendSideBandwidthEstimation() {} |
71 | 74 |
72 void SendSideBandwidthEstimation::SetBitrates(int send_bitrate, | 75 void SendSideBandwidthEstimation::SetBitrates(int send_bitrate, |
73 int min_bitrate, | 76 int min_bitrate, |
74 int max_bitrate) { | 77 int max_bitrate) { |
75 if (send_bitrate > 0) | 78 if (send_bitrate > 0) |
76 SetSendBitrate(send_bitrate); | 79 SetSendBitrate(send_bitrate); |
(...skipping 144 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
221 // whenever a receiver report is received with lower packet loss. | 224 // whenever a receiver report is received with lower packet loss. |
222 // If instead one would do: bitrate_ *= 1.08^(delta time), it would | 225 // If instead one would do: bitrate_ *= 1.08^(delta time), it would |
223 // take over one second since the lower packet loss to achieve 108kbps. | 226 // take over one second since the lower packet loss to achieve 108kbps. |
224 bitrate_ = static_cast<uint32_t>( | 227 bitrate_ = static_cast<uint32_t>( |
225 min_bitrate_history_.front().second * 1.08 + 0.5); | 228 min_bitrate_history_.front().second * 1.08 + 0.5); |
226 | 229 |
227 // Add 1 kbps extra, just to make sure that we do not get stuck | 230 // Add 1 kbps extra, just to make sure that we do not get stuck |
228 // (gives a little extra increase at low rates, negligible at higher | 231 // (gives a little extra increase at low rates, negligible at higher |
229 // rates). | 232 // rates). |
230 bitrate_ += 1000; | 233 bitrate_ += 1000; |
231 | |
232 event_log_->LogBwePacketLossEvent( | |
233 bitrate_, last_fraction_loss_, | |
234 expected_packets_since_last_loss_update_); | |
235 } else if (last_fraction_loss_ <= 26) { | 234 } else if (last_fraction_loss_ <= 26) { |
236 // Loss between 2% - 10%: Do nothing. | 235 // Loss between 2% - 10%: Do nothing. |
237 } else { | 236 } else { |
238 // Loss > 10%: Limit the rate decreases to once a kBweDecreaseIntervalMs + | 237 // Loss > 10%: Limit the rate decreases to once a kBweDecreaseIntervalMs + |
239 // rtt. | 238 // rtt. |
240 if (!has_decreased_since_last_fraction_loss_ && | 239 if (!has_decreased_since_last_fraction_loss_ && |
241 (now_ms - time_last_decrease_ms_) >= | 240 (now_ms - time_last_decrease_ms_) >= |
242 (kBweDecreaseIntervalMs + last_round_trip_time_ms_)) { | 241 (kBweDecreaseIntervalMs + last_round_trip_time_ms_)) { |
243 time_last_decrease_ms_ = now_ms; | 242 time_last_decrease_ms_ = now_ms; |
244 | 243 |
245 // Reduce rate: | 244 // Reduce rate: |
246 // newRate = rate * (1 - 0.5*lossRate); | 245 // newRate = rate * (1 - 0.5*lossRate); |
247 // where packetLoss = 256*lossRate; | 246 // where packetLoss = 256*lossRate; |
248 bitrate_ = static_cast<uint32_t>( | 247 bitrate_ = static_cast<uint32_t>( |
249 (bitrate_ * static_cast<double>(512 - last_fraction_loss_)) / | 248 (bitrate_ * static_cast<double>(512 - last_fraction_loss_)) / |
250 512.0); | 249 512.0); |
251 has_decreased_since_last_fraction_loss_ = true; | 250 has_decreased_since_last_fraction_loss_ = true; |
252 } | 251 } |
253 event_log_->LogBwePacketLossEvent( | |
254 bitrate_, last_fraction_loss_, | |
255 expected_packets_since_last_loss_update_); | |
256 } | 252 } |
257 } | 253 } |
258 bitrate_ = CapBitrateToThresholds(now_ms, bitrate_); | 254 uint32_t capped_bitrate = CapBitrateToThresholds(now_ms, bitrate_); |
| 255 if (capped_bitrate != bitrate_ || |
| 256 last_fraction_loss_ != last_logged_fraction_loss_ || |
| 257 last_rtc_event_log_ms_ == -1 || |
| 258 now_ms - last_rtc_event_log_ms_ > kRtcEventLogPeriodMs) { |
| 259 event_log_->LogBwePacketLossEvent(capped_bitrate, last_fraction_loss_, |
| 260 expected_packets_since_last_loss_update_); |
| 261 last_logged_fraction_loss_ = last_fraction_loss_; |
| 262 last_rtc_event_log_ms_ = now_ms; |
| 263 } |
| 264 bitrate_ = capped_bitrate; |
259 } | 265 } |
260 | 266 |
261 bool SendSideBandwidthEstimation::IsInStartPhase(int64_t now_ms) const { | 267 bool SendSideBandwidthEstimation::IsInStartPhase(int64_t now_ms) const { |
262 return first_report_time_ms_ == -1 || | 268 return first_report_time_ms_ == -1 || |
263 now_ms - first_report_time_ms_ < kStartPhaseMs; | 269 now_ms - first_report_time_ms_ < kStartPhaseMs; |
264 } | 270 } |
265 | 271 |
266 void SendSideBandwidthEstimation::UpdateMinHistory(int64_t now_ms) { | 272 void SendSideBandwidthEstimation::UpdateMinHistory(int64_t now_ms) { |
267 // Remove old data points from history. | 273 // Remove old data points from history. |
268 // Since history precision is in ms, add one so it is able to increase | 274 // Since history precision is in ms, add one so it is able to increase |
(...skipping 31 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
300 LOG(LS_WARNING) << "Estimated available bandwidth " << bitrate / 1000 | 306 LOG(LS_WARNING) << "Estimated available bandwidth " << bitrate / 1000 |
301 << " kbps is below configured min bitrate " | 307 << " kbps is below configured min bitrate " |
302 << min_bitrate_configured_ / 1000 << " kbps."; | 308 << min_bitrate_configured_ / 1000 << " kbps."; |
303 last_low_bitrate_log_ms_ = now_ms; | 309 last_low_bitrate_log_ms_ = now_ms; |
304 } | 310 } |
305 bitrate = min_bitrate_configured_; | 311 bitrate = min_bitrate_configured_; |
306 } | 312 } |
307 return bitrate; | 313 return bitrate; |
308 } | 314 } |
309 } // namespace webrtc | 315 } // namespace webrtc |
OLD | NEW |