| 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 "webrtc/modules/congestion_controller/include/congestion_controller.h" | 11 #include "webrtc/modules/congestion_controller/include/congestion_controller.h" |
| 12 | 12 |
| 13 #include <algorithm> | 13 #include <algorithm> |
| 14 #include <memory> | 14 #include <memory> |
| 15 #include <vector> | 15 #include <vector> |
| 16 | 16 |
| 17 #include "webrtc/base/checks.h" | 17 #include "webrtc/base/checks.h" |
| 18 #include "webrtc/base/constructormagic.h" | 18 #include "webrtc/base/constructormagic.h" |
| 19 #include "webrtc/base/logging.h" | 19 #include "webrtc/base/logging.h" |
| 20 #include "webrtc/base/rate_limiter.h" | |
| 21 #include "webrtc/base/socket.h" | 20 #include "webrtc/base/socket.h" |
| 22 #include "webrtc/base/thread_annotations.h" | 21 #include "webrtc/base/thread_annotations.h" |
| 23 #include "webrtc/modules/bitrate_controller/include/bitrate_controller.h" | 22 #include "webrtc/modules/bitrate_controller/include/bitrate_controller.h" |
| 24 #include "webrtc/modules/congestion_controller/delay_based_bwe.h" | 23 #include "webrtc/modules/congestion_controller/delay_based_bwe.h" |
| 25 #include "webrtc/modules/remote_bitrate_estimator/include/send_time_history.h" | 24 #include "webrtc/modules/remote_bitrate_estimator/include/send_time_history.h" |
| 26 #include "webrtc/modules/remote_bitrate_estimator/remote_bitrate_estimator_abs_s
end_time.h" | 25 #include "webrtc/modules/remote_bitrate_estimator/remote_bitrate_estimator_abs_s
end_time.h" |
| 27 #include "webrtc/modules/remote_bitrate_estimator/remote_bitrate_estimator_singl
e_stream.h" | 26 #include "webrtc/modules/remote_bitrate_estimator/remote_bitrate_estimator_singl
e_stream.h" |
| 28 #include "webrtc/modules/utility/include/process_thread.h" | 27 #include "webrtc/modules/utility/include/process_thread.h" |
| 29 #include "webrtc/system_wrappers/include/critical_section_wrapper.h" | 28 #include "webrtc/system_wrappers/include/critical_section_wrapper.h" |
| 30 #include "webrtc/video/payload_router.h" | 29 #include "webrtc/video/payload_router.h" |
| 31 | 30 |
| 32 namespace webrtc { | 31 namespace webrtc { |
| 33 namespace { | 32 namespace { |
| 34 | 33 |
| 35 static const uint32_t kTimeOffsetSwitchThreshold = 30; | 34 static const uint32_t kTimeOffsetSwitchThreshold = 30; |
| 36 static const int64_t kMinRetransmitWindowSizeMs = 30; | |
| 37 static const int64_t kMaxRetransmitWindowSizeMs = 1000; | |
| 38 | 35 |
| 39 // Makes sure that the bitrate and the min, max values are in valid range. | 36 // Makes sure that the bitrate and the min, max values are in valid range. |
| 40 static void ClampBitrates(int* bitrate_bps, | 37 static void ClampBitrates(int* bitrate_bps, |
| 41 int* min_bitrate_bps, | 38 int* min_bitrate_bps, |
| 42 int* max_bitrate_bps) { | 39 int* max_bitrate_bps) { |
| 43 // TODO(holmer): We should make sure the default bitrates are set to 10 kbps, | 40 // TODO(holmer): We should make sure the default bitrates are set to 10 kbps, |
| 44 // and that we don't try to set the min bitrate to 0 from any applications. | 41 // and that we don't try to set the min bitrate to 0 from any applications. |
| 45 // The congestion controller should allow a min bitrate of 0. | 42 // The congestion controller should allow a min bitrate of 0. |
| 46 const int kMinBitrateBps = 10000; | 43 const int kMinBitrateBps = 10000; |
| 47 if (*min_bitrate_bps < kMinBitrateBps) | 44 if (*min_bitrate_bps < kMinBitrateBps) |
| (...skipping 112 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 160 RemoteBitrateObserver* remote_bitrate_observer, | 157 RemoteBitrateObserver* remote_bitrate_observer, |
| 161 RtcEventLog* event_log) | 158 RtcEventLog* event_log) |
| 162 : clock_(clock), | 159 : clock_(clock), |
| 163 observer_(observer), | 160 observer_(observer), |
| 164 packet_router_(new PacketRouter()), | 161 packet_router_(new PacketRouter()), |
| 165 pacer_(new PacedSender(clock_, packet_router_.get())), | 162 pacer_(new PacedSender(clock_, packet_router_.get())), |
| 166 remote_bitrate_estimator_( | 163 remote_bitrate_estimator_( |
| 167 new WrappingBitrateEstimator(remote_bitrate_observer, clock_)), | 164 new WrappingBitrateEstimator(remote_bitrate_observer, clock_)), |
| 168 bitrate_controller_( | 165 bitrate_controller_( |
| 169 BitrateController::CreateBitrateController(clock_, event_log)), | 166 BitrateController::CreateBitrateController(clock_, event_log)), |
| 170 retransmission_rate_limiter_( | |
| 171 new RateLimiter(clock, kMaxRetransmitWindowSizeMs)), | |
| 172 remote_estimator_proxy_(clock_, packet_router_.get()), | 167 remote_estimator_proxy_(clock_, packet_router_.get()), |
| 173 transport_feedback_adapter_(bitrate_controller_.get(), clock_), | 168 transport_feedback_adapter_(bitrate_controller_.get(), clock_), |
| 174 min_bitrate_bps_(RemoteBitrateEstimator::kDefaultMinBitrateBps), | 169 min_bitrate_bps_(RemoteBitrateEstimator::kDefaultMinBitrateBps), |
| 175 last_reported_bitrate_bps_(0), | 170 last_reported_bitrate_bps_(0), |
| 176 last_reported_fraction_loss_(0), | 171 last_reported_fraction_loss_(0), |
| 177 last_reported_rtt_(0), | 172 last_reported_rtt_(0), |
| 178 network_state_(kNetworkUp) { | 173 network_state_(kNetworkUp) { |
| 179 Init(); | 174 Init(); |
| 180 } | 175 } |
| 181 | 176 |
| 182 CongestionController::CongestionController( | 177 CongestionController::CongestionController( |
| 183 Clock* clock, | 178 Clock* clock, |
| 184 Observer* observer, | 179 Observer* observer, |
| 185 RemoteBitrateObserver* remote_bitrate_observer, | 180 RemoteBitrateObserver* remote_bitrate_observer, |
| 186 RtcEventLog* event_log, | 181 RtcEventLog* event_log, |
| 187 std::unique_ptr<PacketRouter> packet_router, | 182 std::unique_ptr<PacketRouter> packet_router, |
| 188 std::unique_ptr<PacedSender> pacer) | 183 std::unique_ptr<PacedSender> pacer) |
| 189 : clock_(clock), | 184 : clock_(clock), |
| 190 observer_(observer), | 185 observer_(observer), |
| 191 packet_router_(std::move(packet_router)), | 186 packet_router_(std::move(packet_router)), |
| 192 pacer_(std::move(pacer)), | 187 pacer_(std::move(pacer)), |
| 193 remote_bitrate_estimator_( | 188 remote_bitrate_estimator_( |
| 194 new WrappingBitrateEstimator(remote_bitrate_observer, clock_)), | 189 new WrappingBitrateEstimator(remote_bitrate_observer, clock_)), |
| 195 // Constructed last as this object calls the provided callback on | 190 // Constructed last as this object calls the provided callback on |
| 196 // construction. | 191 // construction. |
| 197 bitrate_controller_( | 192 bitrate_controller_( |
| 198 BitrateController::CreateBitrateController(clock_, event_log)), | 193 BitrateController::CreateBitrateController(clock_, event_log)), |
| 199 retransmission_rate_limiter_( | |
| 200 new RateLimiter(clock, kMaxRetransmitWindowSizeMs)), | |
| 201 remote_estimator_proxy_(clock_, packet_router_.get()), | 194 remote_estimator_proxy_(clock_, packet_router_.get()), |
| 202 transport_feedback_adapter_(bitrate_controller_.get(), clock_), | 195 transport_feedback_adapter_(bitrate_controller_.get(), clock_), |
| 203 min_bitrate_bps_(RemoteBitrateEstimator::kDefaultMinBitrateBps), | 196 min_bitrate_bps_(RemoteBitrateEstimator::kDefaultMinBitrateBps), |
| 204 last_reported_bitrate_bps_(0), | 197 last_reported_bitrate_bps_(0), |
| 205 last_reported_fraction_loss_(0), | 198 last_reported_fraction_loss_(0), |
| 206 last_reported_rtt_(0), | 199 last_reported_rtt_(0), |
| 207 network_state_(kNetworkUp) { | 200 network_state_(kNetworkUp) { |
| 208 Init(); | 201 Init(); |
| 209 } | 202 } |
| 210 | 203 |
| (...skipping 55 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 266 } else { | 259 } else { |
| 267 return remote_bitrate_estimator_.get(); | 260 return remote_bitrate_estimator_.get(); |
| 268 } | 261 } |
| 269 } | 262 } |
| 270 | 263 |
| 271 TransportFeedbackObserver* | 264 TransportFeedbackObserver* |
| 272 CongestionController::GetTransportFeedbackObserver() { | 265 CongestionController::GetTransportFeedbackObserver() { |
| 273 return &transport_feedback_adapter_; | 266 return &transport_feedback_adapter_; |
| 274 } | 267 } |
| 275 | 268 |
| 276 RateLimiter* CongestionController::GetRetransmissionRateLimiter() { | |
| 277 return retransmission_rate_limiter_.get(); | |
| 278 } | |
| 279 | |
| 280 void CongestionController::SetAllocatedSendBitrateLimits( | 269 void CongestionController::SetAllocatedSendBitrateLimits( |
| 281 int min_send_bitrate_bps, | 270 int min_send_bitrate_bps, |
| 282 int max_padding_bitrate_bps) { | 271 int max_padding_bitrate_bps) { |
| 283 pacer_->SetSendBitrateLimits(min_send_bitrate_bps, max_padding_bitrate_bps); | 272 pacer_->SetSendBitrateLimits(min_send_bitrate_bps, max_padding_bitrate_bps); |
| 284 } | 273 } |
| 285 | 274 |
| 286 int64_t CongestionController::GetPacerQueuingDelayMs() const { | 275 int64_t CongestionController::GetPacerQueuingDelayMs() const { |
| 287 return pacer_->QueueInMs(); | 276 return pacer_->QueueInMs(); |
| 288 } | 277 } |
| 289 | 278 |
| (...skipping 13 matching lines...) Expand all Loading... |
| 303 } | 292 } |
| 304 | 293 |
| 305 void CongestionController::OnSentPacket(const rtc::SentPacket& sent_packet) { | 294 void CongestionController::OnSentPacket(const rtc::SentPacket& sent_packet) { |
| 306 transport_feedback_adapter_.OnSentPacket(sent_packet.packet_id, | 295 transport_feedback_adapter_.OnSentPacket(sent_packet.packet_id, |
| 307 sent_packet.send_time_ms); | 296 sent_packet.send_time_ms); |
| 308 } | 297 } |
| 309 | 298 |
| 310 void CongestionController::OnRttUpdate(int64_t avg_rtt_ms, int64_t max_rtt_ms) { | 299 void CongestionController::OnRttUpdate(int64_t avg_rtt_ms, int64_t max_rtt_ms) { |
| 311 remote_bitrate_estimator_->OnRttUpdate(avg_rtt_ms, max_rtt_ms); | 300 remote_bitrate_estimator_->OnRttUpdate(avg_rtt_ms, max_rtt_ms); |
| 312 transport_feedback_adapter_.OnRttUpdate(avg_rtt_ms, max_rtt_ms); | 301 transport_feedback_adapter_.OnRttUpdate(avg_rtt_ms, max_rtt_ms); |
| 313 | |
| 314 int64_t nack_window_size_ms = max_rtt_ms; | |
| 315 if (nack_window_size_ms > kMaxRetransmitWindowSizeMs) { | |
| 316 nack_window_size_ms = kMaxRetransmitWindowSizeMs; | |
| 317 } else if (nack_window_size_ms < kMinRetransmitWindowSizeMs) { | |
| 318 nack_window_size_ms = kMinRetransmitWindowSizeMs; | |
| 319 } | |
| 320 retransmission_rate_limiter_->SetWindowSize(nack_window_size_ms); | |
| 321 } | 302 } |
| 322 | 303 |
| 323 int64_t CongestionController::TimeUntilNextProcess() { | 304 int64_t CongestionController::TimeUntilNextProcess() { |
| 324 return std::min(bitrate_controller_->TimeUntilNextProcess(), | 305 return std::min(bitrate_controller_->TimeUntilNextProcess(), |
| 325 remote_bitrate_estimator_->TimeUntilNextProcess()); | 306 remote_bitrate_estimator_->TimeUntilNextProcess()); |
| 326 } | 307 } |
| 327 | 308 |
| 328 void CongestionController::Process() { | 309 void CongestionController::Process() { |
| 329 bitrate_controller_->Process(); | 310 bitrate_controller_->Process(); |
| 330 remote_bitrate_estimator_->Process(); | 311 remote_bitrate_estimator_->Process(); |
| 331 MaybeTriggerOnNetworkChanged(); | 312 MaybeTriggerOnNetworkChanged(); |
| 332 } | 313 } |
| 333 | 314 |
| 334 void CongestionController::MaybeTriggerOnNetworkChanged() { | 315 void CongestionController::MaybeTriggerOnNetworkChanged() { |
| 335 // TODO(perkj): |observer_| can be nullptr if the ctor that accepts a | 316 // TODO(perkj): |observer_| can be nullptr if the ctor that accepts a |
| 336 // BitrateObserver is used. Remove this check once the ctor is removed. | 317 // BitrateObserver is used. Remove this check once the ctor is removed. |
| 337 if (!observer_) | 318 if (!observer_) |
| 338 return; | 319 return; |
| 339 | 320 |
| 340 uint32_t bitrate_bps; | 321 uint32_t bitrate_bps; |
| 341 uint8_t fraction_loss; | 322 uint8_t fraction_loss; |
| 342 int64_t rtt; | 323 int64_t rtt; |
| 343 bool estimate_changed = bitrate_controller_->GetNetworkParameters( | 324 bool estimate_changed = bitrate_controller_->GetNetworkParameters( |
| 344 &bitrate_bps, &fraction_loss, &rtt); | 325 &bitrate_bps, &fraction_loss, &rtt); |
| 345 if (estimate_changed) { | 326 if (estimate_changed) |
| 346 pacer_->SetEstimatedBitrate(bitrate_bps); | 327 pacer_->SetEstimatedBitrate(bitrate_bps); |
| 347 retransmission_rate_limiter_->SetMaxRate(bitrate_bps); | |
| 348 } | |
| 349 | 328 |
| 350 bitrate_bps = IsNetworkDown() || IsSendQueueFull() ? 0 : bitrate_bps; | 329 bitrate_bps = IsNetworkDown() || IsSendQueueFull() ? 0 : bitrate_bps; |
| 351 | 330 |
| 352 if (HasNetworkParametersToReportChanged(bitrate_bps, fraction_loss, rtt)) { | 331 if (HasNetworkParametersToReportChanged(bitrate_bps, fraction_loss, rtt)) { |
| 353 observer_->OnNetworkChanged(bitrate_bps, fraction_loss, rtt); | 332 observer_->OnNetworkChanged(bitrate_bps, fraction_loss, rtt); |
| 354 } | 333 } |
| 355 } | 334 } |
| 356 | 335 |
| 357 bool CongestionController::HasNetworkParametersToReportChanged( | 336 bool CongestionController::HasNetworkParametersToReportChanged( |
| 358 uint32_t bitrate_bps, | 337 uint32_t bitrate_bps, |
| (...skipping 17 matching lines...) Expand all Loading... |
| 376 bool CongestionController::IsSendQueueFull() const { | 355 bool CongestionController::IsSendQueueFull() const { |
| 377 return pacer_->ExpectedQueueTimeMs() > PacedSender::kMaxQueueLengthMs; | 356 return pacer_->ExpectedQueueTimeMs() > PacedSender::kMaxQueueLengthMs; |
| 378 } | 357 } |
| 379 | 358 |
| 380 bool CongestionController::IsNetworkDown() const { | 359 bool CongestionController::IsNetworkDown() const { |
| 381 rtc::CritScope cs(&critsect_); | 360 rtc::CritScope cs(&critsect_); |
| 382 return network_state_ == kNetworkDown; | 361 return network_state_ == kNetworkDown; |
| 383 } | 362 } |
| 384 | 363 |
| 385 } // namespace webrtc | 364 } // namespace webrtc |
| OLD | NEW |