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 class PacketFeedbackComparator { | |
48 public: | |
49 inline bool operator()(const webrtc::PacketFeedback& lhs, | |
50 const webrtc::PacketFeedback& rhs) { | |
51 if (lhs.arrival_time_ms != rhs.arrival_time_ms) | |
52 return lhs.arrival_time_ms < rhs.arrival_time_ms; | |
53 if (lhs.send_time_ms != rhs.send_time_ms) | |
54 return lhs.send_time_ms < rhs.send_time_ms; | |
55 return lhs.sequence_number < rhs.sequence_number; | |
56 } | |
57 }; | |
58 | |
59 std::vector<webrtc::PacketFeedback> ReceivedPacketFeedbackVector( | |
60 const std::vector<webrtc::PacketFeedback>& input) { | |
61 std::vector<PacketFeedback> sorted_packet_feedback_vector; | |
62 auto is_received = [](const webrtc::PacketFeedback& packet_feedback) { | |
63 return packet_feedback.arrival_time_ms != | |
64 webrtc::PacketFeedback::kNotReceived; | |
65 }; | |
66 std::copy_if(input.begin(), input.end(), | |
67 std::back_inserter(sorted_packet_feedback_vector), is_received); | |
68 return sorted_packet_feedback_vector; | |
69 } | |
70 | |
71 void SortPacketFeedbackVector( | |
72 std::vector<webrtc::PacketFeedback>* const input) { | |
73 RTC_DCHECK(input); | |
74 std::sort(input->begin(), input->end(), PacketFeedbackComparator()); | |
75 } | |
76 | |
45 } // namespace | 77 } // namespace |
46 | 78 |
47 SendSideCongestionController::SendSideCongestionController( | 79 SendSideCongestionController::SendSideCongestionController( |
48 const Clock* clock, | 80 const Clock* clock, |
49 Observer* observer, | 81 Observer* observer, |
50 RtcEventLog* event_log, | 82 RtcEventLog* event_log, |
51 PacketRouter* packet_router) | 83 PacketRouter* packet_router) |
52 : SendSideCongestionController( | 84 : SendSideCongestionController( |
53 clock, | 85 clock, |
54 observer, | 86 observer, |
55 event_log, | 87 event_log, |
56 std::unique_ptr<PacedSender>( | 88 std::unique_ptr<PacedSender>( |
57 new PacedSender(clock, packet_router, event_log))) {} | 89 new PacedSender(clock, packet_router, event_log))) {} |
58 | 90 |
59 SendSideCongestionController::SendSideCongestionController( | 91 SendSideCongestionController::SendSideCongestionController( |
60 const Clock* clock, | 92 const Clock* clock, |
61 Observer* observer, | 93 Observer* observer, |
62 RtcEventLog* event_log, | 94 RtcEventLog* event_log, |
63 std::unique_ptr<PacedSender> pacer) | 95 std::unique_ptr<PacedSender> pacer) |
64 : clock_(clock), | 96 : clock_(clock), |
65 observer_(observer), | 97 observer_(observer), |
66 event_log_(event_log), | 98 event_log_(event_log), |
67 pacer_(std::move(pacer)), | 99 pacer_(std::move(pacer)), |
68 bitrate_controller_( | 100 bitrate_controller_( |
69 BitrateController::CreateBitrateController(clock_, event_log)), | 101 BitrateController::CreateBitrateController(clock_, event_log)), |
102 acknowledged_bitrate_estimator_( | |
103 rtc::MakeUnique<AcknowledgedBitrateEstimator>()), | |
70 probe_controller_(new ProbeController(pacer_.get(), clock_)), | 104 probe_controller_(new ProbeController(pacer_.get(), clock_)), |
71 retransmission_rate_limiter_( | 105 retransmission_rate_limiter_( |
72 new RateLimiter(clock, kRetransmitWindowSizeMs)), | 106 new RateLimiter(clock, kRetransmitWindowSizeMs)), |
73 transport_feedback_adapter_(clock_), | 107 transport_feedback_adapter_(clock_), |
74 last_reported_bitrate_bps_(0), | 108 last_reported_bitrate_bps_(0), |
75 last_reported_fraction_loss_(0), | 109 last_reported_fraction_loss_(0), |
76 last_reported_rtt_(0), | 110 last_reported_rtt_(0), |
77 network_state_(kNetworkUp), | 111 network_state_(kNetworkUp), |
78 min_bitrate_bps_(congestion_controller::GetMinBitrateBps()), | 112 min_bitrate_bps_(congestion_controller::GetMinBitrateBps()), |
79 delay_based_bwe_(new DelayBasedBwe(event_log_, clock_)) { | 113 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. | 172 // no longer exposed outside SendSideCongestionController. |
139 bitrate_controller_->ResetBitrates(bitrate_bps, min_bitrate_bps, | 173 bitrate_controller_->ResetBitrates(bitrate_bps, min_bitrate_bps, |
140 max_bitrate_bps); | 174 max_bitrate_bps); |
141 | 175 |
142 transport_feedback_adapter_.SetNetworkIds(network_route.local_network_id, | 176 transport_feedback_adapter_.SetNetworkIds(network_route.local_network_id, |
143 network_route.remote_network_id); | 177 network_route.remote_network_id); |
144 { | 178 { |
145 rtc::CritScope cs(&bwe_lock_); | 179 rtc::CritScope cs(&bwe_lock_); |
146 min_bitrate_bps_ = min_bitrate_bps; | 180 min_bitrate_bps_ = min_bitrate_bps; |
147 delay_based_bwe_.reset(new DelayBasedBwe(event_log_, clock_)); | 181 delay_based_bwe_.reset(new DelayBasedBwe(event_log_, clock_)); |
148 delay_based_bwe_->SetStartBitrate(bitrate_bps); | 182 acknowledged_bitrate_estimator_.reset( |
tschumi
2017/06/02 12:08:04
Should we write a test for this ?
| |
183 rtc::MakeUnique<AcknowledgedBitrateEstimator>()), | |
terelius
2017/06/02 12:14:06
Should this be a semicolon?
tschumi
2017/06/02 13:13:05
Yes
| |
184 delay_based_bwe_->SetStartBitrate(bitrate_bps); | |
149 delay_based_bwe_->SetMinBitrate(min_bitrate_bps); | 185 delay_based_bwe_->SetMinBitrate(min_bitrate_bps); |
150 } | 186 } |
151 | 187 |
152 probe_controller_->Reset(); | 188 probe_controller_->Reset(); |
153 probe_controller_->SetBitrates(min_bitrate_bps, bitrate_bps, max_bitrate_bps); | 189 probe_controller_->SetBitrates(min_bitrate_bps, bitrate_bps, max_bitrate_bps); |
154 | 190 |
155 MaybeTriggerOnNetworkChanged(); | 191 MaybeTriggerOnNetworkChanged(); |
156 } | 192 } |
157 | 193 |
158 BitrateController* SendSideCongestionController::GetBitrateController() const { | 194 BitrateController* SendSideCongestionController::GetBitrateController() const { |
(...skipping 85 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
244 size_t length, | 280 size_t length, |
245 const PacedPacketInfo& pacing_info) { | 281 const PacedPacketInfo& pacing_info) { |
246 transport_feedback_adapter_.AddPacket(ssrc, sequence_number, length, | 282 transport_feedback_adapter_.AddPacket(ssrc, sequence_number, length, |
247 pacing_info); | 283 pacing_info); |
248 } | 284 } |
249 | 285 |
250 void SendSideCongestionController::OnTransportFeedback( | 286 void SendSideCongestionController::OnTransportFeedback( |
251 const rtcp::TransportFeedback& feedback) { | 287 const rtcp::TransportFeedback& feedback) { |
252 RTC_DCHECK(worker_thread_checker_.CalledOnValidThread()); | 288 RTC_DCHECK(worker_thread_checker_.CalledOnValidThread()); |
253 transport_feedback_adapter_.OnTransportFeedback(feedback); | 289 transport_feedback_adapter_.OnTransportFeedback(feedback); |
254 std::vector<PacketFeedback> feedback_vector = | 290 std::vector<PacketFeedback> feedback_vector = ReceivedPacketFeedbackVector( |
255 transport_feedback_adapter_.GetTransportFeedbackVector(); | 291 transport_feedback_adapter_.GetTransportFeedbackVector()); |
292 SortPacketFeedbackVector(&feedback_vector); | |
293 acknowledged_bitrate_estimator_->IncomingPacketFeedbackVector( | |
294 feedback_vector); | |
256 DelayBasedBwe::Result result; | 295 DelayBasedBwe::Result result; |
257 { | 296 { |
258 rtc::CritScope cs(&bwe_lock_); | 297 rtc::CritScope cs(&bwe_lock_); |
259 result = delay_based_bwe_->IncomingPacketFeedbackVector(feedback_vector); | 298 result = delay_based_bwe_->IncomingPacketFeedbackVector( |
299 feedback_vector, acknowledged_bitrate_estimator_->bitrate_bps()); | |
260 } | 300 } |
261 if (result.updated) | 301 if (result.updated) |
262 bitrate_controller_->OnDelayBasedBweResult(result); | 302 bitrate_controller_->OnDelayBasedBweResult(result); |
263 } | 303 } |
264 | 304 |
265 std::vector<PacketFeedback> | 305 std::vector<PacketFeedback> |
266 SendSideCongestionController::GetTransportFeedbackVector() const { | 306 SendSideCongestionController::GetTransportFeedbackVector() const { |
267 RTC_DCHECK(worker_thread_checker_.CalledOnValidThread()); | 307 RTC_DCHECK(worker_thread_checker_.CalledOnValidThread()); |
268 return transport_feedback_adapter_.GetTransportFeedbackVector(); | 308 return transport_feedback_adapter_.GetTransportFeedbackVector(); |
269 } | 309 } |
(...skipping 50 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
320 bool SendSideCongestionController::IsSendQueueFull() const { | 360 bool SendSideCongestionController::IsSendQueueFull() const { |
321 return pacer_->ExpectedQueueTimeMs() > PacedSender::kMaxQueueLengthMs; | 361 return pacer_->ExpectedQueueTimeMs() > PacedSender::kMaxQueueLengthMs; |
322 } | 362 } |
323 | 363 |
324 bool SendSideCongestionController::IsNetworkDown() const { | 364 bool SendSideCongestionController::IsNetworkDown() const { |
325 rtc::CritScope cs(&network_state_lock_); | 365 rtc::CritScope cs(&network_state_lock_); |
326 return network_state_ == kNetworkDown; | 366 return network_state_ == kNetworkDown; |
327 } | 367 } |
328 | 368 |
329 } // namespace webrtc | 369 } // namespace webrtc |
OLD | NEW |