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/send_side_congestion_cont
roller.h" | 11 #include "webrtc/modules/congestion_controller/include/send_side_congestion_cont
roller.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/logging.h" | 18 #include "webrtc/base/logging.h" |
| 19 #include "webrtc/base/ptr_util.h" |
19 #include "webrtc/base/rate_limiter.h" | 20 #include "webrtc/base/rate_limiter.h" |
20 #include "webrtc/base/socket.h" | 21 #include "webrtc/base/socket.h" |
21 #include "webrtc/modules/bitrate_controller/include/bitrate_controller.h" | 22 #include "webrtc/modules/bitrate_controller/include/bitrate_controller.h" |
| 23 #include "webrtc/modules/congestion_controller/acknowledge_bitrate_estimator.h" |
22 #include "webrtc/modules/congestion_controller/probe_controller.h" | 24 #include "webrtc/modules/congestion_controller/probe_controller.h" |
23 #include "webrtc/modules/remote_bitrate_estimator/include/bwe_defines.h" | 25 #include "webrtc/modules/remote_bitrate_estimator/include/bwe_defines.h" |
24 | 26 |
25 namespace webrtc { | 27 namespace webrtc { |
26 namespace { | 28 namespace { |
27 | 29 |
28 static const int64_t kRetransmitWindowSizeMs = 500; | 30 static const int64_t kRetransmitWindowSizeMs = 500; |
29 | 31 |
30 // Makes sure that the bitrate and the min, max values are in valid range. | 32 // Makes sure that the bitrate and the min, max values are in valid range. |
31 static void ClampBitrates(int* bitrate_bps, | 33 static void ClampBitrates(int* bitrate_bps, |
32 int* min_bitrate_bps, | 34 int* min_bitrate_bps, |
33 int* max_bitrate_bps) { | 35 int* max_bitrate_bps) { |
34 // TODO(holmer): We should make sure the default bitrates are set to 10 kbps, | 36 // TODO(holmer): We should make sure the default bitrates are set to 10 kbps, |
35 // and that we don't try to set the min bitrate to 0 from any applications. | 37 // and that we don't try to set the min bitrate to 0 from any applications. |
36 // The congestion controller should allow a min bitrate of 0. | 38 // The congestion controller should allow a min bitrate of 0. |
37 if (*min_bitrate_bps < congestion_controller::GetMinBitrateBps()) | 39 if (*min_bitrate_bps < congestion_controller::GetMinBitrateBps()) |
38 *min_bitrate_bps = congestion_controller::GetMinBitrateBps(); | 40 *min_bitrate_bps = congestion_controller::GetMinBitrateBps(); |
39 if (*max_bitrate_bps > 0) | 41 if (*max_bitrate_bps > 0) |
40 *max_bitrate_bps = std::max(*min_bitrate_bps, *max_bitrate_bps); | 42 *max_bitrate_bps = std::max(*min_bitrate_bps, *max_bitrate_bps); |
41 if (*bitrate_bps > 0) | 43 if (*bitrate_bps > 0) |
42 *bitrate_bps = std::max(*min_bitrate_bps, *bitrate_bps); | 44 *bitrate_bps = std::max(*min_bitrate_bps, *bitrate_bps); |
43 } | 45 } |
44 | 46 |
| 47 std::vector<webrtc::PacketFeedback> ReceivedPacketFeedbackVector( |
| 48 const std::vector<webrtc::PacketFeedback>& input) { |
| 49 std::vector<PacketFeedback> received_packet_feedback_vector; |
| 50 auto is_received = [](const webrtc::PacketFeedback& packet_feedback) { |
| 51 return packet_feedback.arrival_time_ms != |
| 52 webrtc::PacketFeedback::kNotReceived; |
| 53 }; |
| 54 std::copy_if(input.begin(), input.end(), |
| 55 std::back_inserter(received_packet_feedback_vector), |
| 56 is_received); |
| 57 return received_packet_feedback_vector; |
| 58 } |
| 59 |
| 60 void SortPacketFeedbackVector( |
| 61 std::vector<webrtc::PacketFeedback>* const input) { |
| 62 RTC_DCHECK(input); |
| 63 std::sort(input->begin(), input->end(), PacketFeedbackComparator()); |
| 64 } |
| 65 |
45 } // namespace | 66 } // namespace |
46 | 67 |
47 SendSideCongestionController::SendSideCongestionController( | 68 SendSideCongestionController::SendSideCongestionController( |
48 const Clock* clock, | 69 const Clock* clock, |
49 Observer* observer, | 70 Observer* observer, |
50 RtcEventLog* event_log, | 71 RtcEventLog* event_log, |
51 PacketRouter* packet_router) | 72 PacketRouter* packet_router) |
52 : SendSideCongestionController( | 73 : SendSideCongestionController( |
53 clock, | 74 clock, |
54 observer, | 75 observer, |
55 event_log, | 76 event_log, |
56 std::unique_ptr<PacedSender>( | 77 std::unique_ptr<PacedSender>( |
57 new PacedSender(clock, packet_router, event_log))) {} | 78 new PacedSender(clock, packet_router, event_log))) {} |
58 | 79 |
59 SendSideCongestionController::SendSideCongestionController( | 80 SendSideCongestionController::SendSideCongestionController( |
60 const Clock* clock, | 81 const Clock* clock, |
61 Observer* observer, | 82 Observer* observer, |
62 RtcEventLog* event_log, | 83 RtcEventLog* event_log, |
63 std::unique_ptr<PacedSender> pacer) | 84 std::unique_ptr<PacedSender> pacer) |
64 : clock_(clock), | 85 : clock_(clock), |
65 observer_(observer), | 86 observer_(observer), |
66 event_log_(event_log), | 87 event_log_(event_log), |
67 pacer_(std::move(pacer)), | 88 pacer_(std::move(pacer)), |
68 bitrate_controller_( | 89 bitrate_controller_( |
69 BitrateController::CreateBitrateController(clock_, event_log)), | 90 BitrateController::CreateBitrateController(clock_, event_log)), |
| 91 acknowledged_bitrate_estimator_( |
| 92 rtc::MakeUnique<AcknowledgedBitrateEstimator>()), |
70 probe_controller_(new ProbeController(pacer_.get(), clock_)), | 93 probe_controller_(new ProbeController(pacer_.get(), clock_)), |
71 retransmission_rate_limiter_( | 94 retransmission_rate_limiter_( |
72 new RateLimiter(clock, kRetransmitWindowSizeMs)), | 95 new RateLimiter(clock, kRetransmitWindowSizeMs)), |
73 transport_feedback_adapter_(clock_), | 96 transport_feedback_adapter_(clock_), |
74 last_reported_bitrate_bps_(0), | 97 last_reported_bitrate_bps_(0), |
75 last_reported_fraction_loss_(0), | 98 last_reported_fraction_loss_(0), |
76 last_reported_rtt_(0), | 99 last_reported_rtt_(0), |
77 network_state_(kNetworkUp), | 100 network_state_(kNetworkUp), |
78 min_bitrate_bps_(congestion_controller::GetMinBitrateBps()), | 101 min_bitrate_bps_(congestion_controller::GetMinBitrateBps()), |
79 delay_based_bwe_(new DelayBasedBwe(event_log_, clock_)) { | 102 delay_based_bwe_(new DelayBasedBwe(event_log_, clock_)) { |
(...skipping 58 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
138 // no longer exposed outside SendSideCongestionController. | 161 // no longer exposed outside SendSideCongestionController. |
139 bitrate_controller_->ResetBitrates(bitrate_bps, min_bitrate_bps, | 162 bitrate_controller_->ResetBitrates(bitrate_bps, min_bitrate_bps, |
140 max_bitrate_bps); | 163 max_bitrate_bps); |
141 | 164 |
142 transport_feedback_adapter_.SetNetworkIds(network_route.local_network_id, | 165 transport_feedback_adapter_.SetNetworkIds(network_route.local_network_id, |
143 network_route.remote_network_id); | 166 network_route.remote_network_id); |
144 { | 167 { |
145 rtc::CritScope cs(&bwe_lock_); | 168 rtc::CritScope cs(&bwe_lock_); |
146 min_bitrate_bps_ = min_bitrate_bps; | 169 min_bitrate_bps_ = min_bitrate_bps; |
147 delay_based_bwe_.reset(new DelayBasedBwe(event_log_, clock_)); | 170 delay_based_bwe_.reset(new DelayBasedBwe(event_log_, clock_)); |
| 171 acknowledged_bitrate_estimator_.reset(new AcknowledgedBitrateEstimator()); |
148 delay_based_bwe_->SetStartBitrate(bitrate_bps); | 172 delay_based_bwe_->SetStartBitrate(bitrate_bps); |
149 delay_based_bwe_->SetMinBitrate(min_bitrate_bps); | 173 delay_based_bwe_->SetMinBitrate(min_bitrate_bps); |
150 } | 174 } |
151 | 175 |
152 probe_controller_->Reset(); | 176 probe_controller_->Reset(); |
153 probe_controller_->SetBitrates(min_bitrate_bps, bitrate_bps, max_bitrate_bps); | 177 probe_controller_->SetBitrates(min_bitrate_bps, bitrate_bps, max_bitrate_bps); |
154 | 178 |
155 MaybeTriggerOnNetworkChanged(); | 179 MaybeTriggerOnNetworkChanged(); |
156 } | 180 } |
157 | 181 |
(...skipping 86 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
244 size_t length, | 268 size_t length, |
245 const PacedPacketInfo& pacing_info) { | 269 const PacedPacketInfo& pacing_info) { |
246 transport_feedback_adapter_.AddPacket(ssrc, sequence_number, length, | 270 transport_feedback_adapter_.AddPacket(ssrc, sequence_number, length, |
247 pacing_info); | 271 pacing_info); |
248 } | 272 } |
249 | 273 |
250 void SendSideCongestionController::OnTransportFeedback( | 274 void SendSideCongestionController::OnTransportFeedback( |
251 const rtcp::TransportFeedback& feedback) { | 275 const rtcp::TransportFeedback& feedback) { |
252 RTC_DCHECK(worker_thread_checker_.CalledOnValidThread()); | 276 RTC_DCHECK(worker_thread_checker_.CalledOnValidThread()); |
253 transport_feedback_adapter_.OnTransportFeedback(feedback); | 277 transport_feedback_adapter_.OnTransportFeedback(feedback); |
254 std::vector<PacketFeedback> feedback_vector = | 278 std::vector<PacketFeedback> feedback_vector = ReceivedPacketFeedbackVector( |
255 transport_feedback_adapter_.GetTransportFeedbackVector(); | 279 transport_feedback_adapter_.GetTransportFeedbackVector()); |
| 280 SortPacketFeedbackVector(&feedback_vector); |
| 281 acknowledged_bitrate_estimator_->IncomingPacketFeedbackVector( |
| 282 feedback_vector); |
256 DelayBasedBwe::Result result; | 283 DelayBasedBwe::Result result; |
257 { | 284 { |
258 rtc::CritScope cs(&bwe_lock_); | 285 rtc::CritScope cs(&bwe_lock_); |
259 result = delay_based_bwe_->IncomingPacketFeedbackVector(feedback_vector); | 286 result = delay_based_bwe_->IncomingPacketFeedbackVector( |
| 287 feedback_vector, acknowledged_bitrate_estimator_->bitrate_bps()); |
260 } | 288 } |
261 if (result.updated) | 289 if (result.updated) |
262 bitrate_controller_->OnDelayBasedBweResult(result); | 290 bitrate_controller_->OnDelayBasedBweResult(result); |
263 } | 291 } |
264 | 292 |
265 std::vector<PacketFeedback> | 293 std::vector<PacketFeedback> |
266 SendSideCongestionController::GetTransportFeedbackVector() const { | 294 SendSideCongestionController::GetTransportFeedbackVector() const { |
267 RTC_DCHECK(worker_thread_checker_.CalledOnValidThread()); | 295 RTC_DCHECK(worker_thread_checker_.CalledOnValidThread()); |
268 return transport_feedback_adapter_.GetTransportFeedbackVector(); | 296 return transport_feedback_adapter_.GetTransportFeedbackVector(); |
269 } | 297 } |
(...skipping 50 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
320 bool SendSideCongestionController::IsSendQueueFull() const { | 348 bool SendSideCongestionController::IsSendQueueFull() const { |
321 return pacer_->ExpectedQueueTimeMs() > PacedSender::kMaxQueueLengthMs; | 349 return pacer_->ExpectedQueueTimeMs() > PacedSender::kMaxQueueLengthMs; |
322 } | 350 } |
323 | 351 |
324 bool SendSideCongestionController::IsNetworkDown() const { | 352 bool SendSideCongestionController::IsNetworkDown() const { |
325 rtc::CritScope cs(&network_state_lock_); | 353 rtc::CritScope cs(&network_state_lock_); |
326 return network_state_ == kNetworkDown; | 354 return network_state_ == kNetworkDown; |
327 } | 355 } |
328 | 356 |
329 } // namespace webrtc | 357 } // namespace webrtc |
OLD | NEW |