| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright (c) 2016 The WebRTC project authors. All Rights Reserved. | 2 * Copyright (c) 2016 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/delay_based_bwe.h" | 11 #include "webrtc/modules/congestion_controller/delay_based_bwe.h" |
| 12 | 12 |
| 13 #include <math.h> | 13 #include <math.h> |
| 14 | 14 |
| 15 #include <algorithm> | 15 #include <algorithm> |
| 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/thread_annotations.h" | 20 #include "webrtc/base/thread_annotations.h" |
| 21 #include "webrtc/modules/congestion_controller/include/congestion_controller.h" | 21 #include "webrtc/modules/congestion_controller/include/congestion_controller.h" |
| 22 #include "webrtc/modules/pacing/paced_sender.h" | 22 #include "webrtc/modules/pacing/paced_sender.h" |
| 23 #include "webrtc/modules/remote_bitrate_estimator/include/remote_bitrate_estimat
or.h" | 23 #include "webrtc/modules/remote_bitrate_estimator/include/remote_bitrate_estimat
or.h" |
| 24 #include "webrtc/system_wrappers/include/critical_section_wrapper.h" |
| 24 #include "webrtc/system_wrappers/include/metrics.h" | 25 #include "webrtc/system_wrappers/include/metrics.h" |
| 25 #include "webrtc/typedefs.h" | 26 #include "webrtc/typedefs.h" |
| 26 | 27 |
| 27 namespace { | 28 namespace { |
| 28 constexpr int kTimestampGroupLengthMs = 5; | 29 constexpr int kTimestampGroupLengthMs = 5; |
| 29 constexpr int kAbsSendTimeFraction = 18; | 30 constexpr int kAbsSendTimeFraction = 18; |
| 30 constexpr int kAbsSendTimeInterArrivalUpshift = 8; | 31 constexpr int kAbsSendTimeInterArrivalUpshift = 8; |
| 31 constexpr int kInterArrivalShift = | 32 constexpr int kInterArrivalShift = |
| 32 kAbsSendTimeFraction + kAbsSendTimeInterArrivalUpshift; | 33 kAbsSendTimeFraction + kAbsSendTimeInterArrivalUpshift; |
| 33 constexpr double kTimestampToMs = | 34 constexpr double kTimestampToMs = |
| 34 1000.0 / static_cast<double>(1 << kInterArrivalShift); | 35 1000.0 / static_cast<double>(1 << kInterArrivalShift); |
| 35 // This ssrc is used to fulfill the current API but will be removed | 36 // This ssrc is used to fulfill the current API but will be removed |
| 36 // after the API has been changed. | 37 // after the API has been changed. |
| 37 constexpr uint32_t kFixedSsrc = 0; | 38 constexpr uint32_t kFixedSsrc = 0; |
| 38 } // namespace | 39 } // namespace |
| 39 | 40 |
| 40 namespace webrtc { | 41 namespace webrtc { |
| 41 | 42 |
| 42 DelayBasedBwe::DelayBasedBwe(Clock* clock) | 43 DelayBasedBwe::DelayBasedBwe(RemoteBitrateObserver* observer, Clock* clock) |
| 43 : clock_(clock), | 44 : clock_(clock), |
| 45 observer_(observer), |
| 44 inter_arrival_(), | 46 inter_arrival_(), |
| 45 estimator_(), | 47 estimator_(), |
| 46 detector_(OverUseDetectorOptions()), | 48 detector_(OverUseDetectorOptions()), |
| 47 incoming_bitrate_(kBitrateWindowMs, 8000), | 49 incoming_bitrate_(kBitrateWindowMs, 8000), |
| 48 last_update_ms_(-1), | 50 last_update_ms_(-1), |
| 49 last_seen_packet_ms_(-1), | 51 last_seen_packet_ms_(-1), |
| 50 uma_recorded_(false) { | 52 uma_recorded_(false) { |
| 53 RTC_DCHECK(observer_); |
| 51 network_thread_.DetachFromThread(); | 54 network_thread_.DetachFromThread(); |
| 52 } | 55 } |
| 53 | 56 |
| 54 DelayBasedBwe::Result DelayBasedBwe::IncomingPacketFeedbackVector( | 57 void DelayBasedBwe::IncomingPacketFeedbackVector( |
| 55 const std::vector<PacketInfo>& packet_feedback_vector) { | 58 const std::vector<PacketInfo>& packet_feedback_vector) { |
| 56 RTC_DCHECK(network_thread_.CalledOnValidThread()); | 59 RTC_DCHECK(network_thread_.CalledOnValidThread()); |
| 57 if (!uma_recorded_) { | 60 if (!uma_recorded_) { |
| 58 RTC_HISTOGRAM_ENUMERATION(kBweTypeHistogram, | 61 RTC_HISTOGRAM_ENUMERATION(kBweTypeHistogram, |
| 59 BweNames::kSendSideTransportSeqNum, | 62 BweNames::kSendSideTransportSeqNum, |
| 60 BweNames::kBweNamesMax); | 63 BweNames::kBweNamesMax); |
| 61 uma_recorded_ = true; | 64 uma_recorded_ = true; |
| 62 } | 65 } |
| 63 Result aggregated_result; | |
| 64 for (const auto& packet_info : packet_feedback_vector) { | 66 for (const auto& packet_info : packet_feedback_vector) { |
| 65 Result result = IncomingPacketInfo(packet_info); | 67 IncomingPacketInfo(packet_info); |
| 66 if (result.updated) | |
| 67 aggregated_result = result; | |
| 68 } | 68 } |
| 69 return aggregated_result; | |
| 70 } | 69 } |
| 71 | 70 |
| 72 DelayBasedBwe::Result DelayBasedBwe::IncomingPacketInfo( | 71 void DelayBasedBwe::IncomingPacketInfo(const PacketInfo& info) { |
| 73 const PacketInfo& info) { | |
| 74 // printf("Acked: %ld\n", info.payload_size); | |
| 75 int64_t now_ms = clock_->TimeInMilliseconds(); | 72 int64_t now_ms = clock_->TimeInMilliseconds(); |
| 76 | 73 |
| 77 incoming_bitrate_.Update(info.payload_size, info.arrival_time_ms); | 74 incoming_bitrate_.Update(info.payload_size, info.arrival_time_ms); |
| 78 Result result; | 75 bool delay_based_bwe_changed = false; |
| 79 // Reset if the stream has timed out. | 76 uint32_t target_bitrate_bps = 0; |
| 80 if (last_seen_packet_ms_ == -1 || | 77 { |
| 81 now_ms - last_seen_packet_ms_ > kStreamTimeOutMs) { | 78 rtc::CritScope lock(&crit_); |
| 82 inter_arrival_.reset(new InterArrival( | |
| 83 (kTimestampGroupLengthMs << kInterArrivalShift) / 1000, | |
| 84 kTimestampToMs, true)); | |
| 85 estimator_.reset(new OveruseEstimator(OverUseDetectorOptions())); | |
| 86 } | |
| 87 last_seen_packet_ms_ = now_ms; | |
| 88 | 79 |
| 89 uint32_t send_time_24bits = | 80 // Reset if the stream has timed out. |
| 90 static_cast<uint32_t>(((static_cast<uint64_t>(info.send_time_ms) | 81 if (last_seen_packet_ms_ == -1 || |
| 91 << kAbsSendTimeFraction) + | 82 now_ms - last_seen_packet_ms_ > kStreamTimeOutMs) { |
| 92 500) / | 83 inter_arrival_.reset(new InterArrival( |
| 93 1000) & | 84 (kTimestampGroupLengthMs << kInterArrivalShift) / 1000, |
| 94 0x00FFFFFF; | 85 kTimestampToMs, true)); |
| 95 // Shift up send time to use the full 32 bits that inter_arrival works with, | 86 estimator_.reset(new OveruseEstimator(OverUseDetectorOptions())); |
| 96 // so wrapping works properly. | 87 } |
| 97 uint32_t timestamp = send_time_24bits << kAbsSendTimeInterArrivalUpshift; | 88 last_seen_packet_ms_ = now_ms; |
| 98 | 89 |
| 99 uint32_t ts_delta = 0; | 90 uint32_t send_time_24bits = |
| 100 int64_t t_delta = 0; | 91 static_cast<uint32_t>(((static_cast<uint64_t>(info.send_time_ms) |
| 101 int size_delta = 0; | 92 << kAbsSendTimeFraction) + |
| 102 if (inter_arrival_->ComputeDeltas(timestamp, info.arrival_time_ms, now_ms, | 93 500) / |
| 103 info.payload_size, &ts_delta, &t_delta, | 94 1000) & |
| 104 &size_delta)) { | 95 0x00FFFFFF; |
| 105 double ts_delta_ms = (1000.0 * ts_delta) / (1 << kInterArrivalShift); | 96 // Shift up send time to use the full 32 bits that inter_arrival works with, |
| 106 estimator_->Update(t_delta, ts_delta_ms, size_delta, detector_.State(), | 97 // so wrapping works properly. |
| 107 info.arrival_time_ms); | 98 uint32_t timestamp = send_time_24bits << kAbsSendTimeInterArrivalUpshift; |
| 108 detector_.Detect(estimator_->offset(), ts_delta_ms, | 99 |
| 109 estimator_->num_of_deltas(), info.arrival_time_ms); | 100 uint32_t ts_delta = 0; |
| 101 int64_t t_delta = 0; |
| 102 int size_delta = 0; |
| 103 if (inter_arrival_->ComputeDeltas(timestamp, info.arrival_time_ms, now_ms, |
| 104 info.payload_size, &ts_delta, &t_delta, |
| 105 &size_delta)) { |
| 106 double ts_delta_ms = (1000.0 * ts_delta) / (1 << kInterArrivalShift); |
| 107 estimator_->Update(t_delta, ts_delta_ms, size_delta, detector_.State(), |
| 108 info.arrival_time_ms); |
| 109 detector_.Detect(estimator_->offset(), ts_delta_ms, |
| 110 estimator_->num_of_deltas(), info.arrival_time_ms); |
| 111 } |
| 112 |
| 113 int probing_bps = 0; |
| 114 if (info.probe_cluster_id != PacketInfo::kNotAProbe) { |
| 115 probing_bps = |
| 116 probe_bitrate_estimator_.HandleProbeAndEstimateBitrate(info); |
| 117 } |
| 118 |
| 119 // Currently overusing the bandwidth. |
| 120 if (detector_.State() == kBwOverusing) { |
| 121 rtc::Optional<uint32_t> incoming_rate = |
| 122 incoming_bitrate_.Rate(info.arrival_time_ms); |
| 123 if (incoming_rate && |
| 124 remote_rate_.TimeToReduceFurther(now_ms, *incoming_rate)) { |
| 125 delay_based_bwe_changed = |
| 126 UpdateEstimate(info.arrival_time_ms, now_ms, &target_bitrate_bps); |
| 127 } |
| 128 } else if (probing_bps > 0) { |
| 129 // No overuse, but probing measured a bitrate. |
| 130 remote_rate_.SetEstimate(probing_bps, info.arrival_time_ms); |
| 131 observer_->OnProbeBitrate(probing_bps); |
| 132 delay_based_bwe_changed = |
| 133 UpdateEstimate(info.arrival_time_ms, now_ms, &target_bitrate_bps); |
| 134 } |
| 135 if (!delay_based_bwe_changed && |
| 136 (last_update_ms_ == -1 || |
| 137 now_ms - last_update_ms_ > remote_rate_.GetFeedbackInterval())) { |
| 138 delay_based_bwe_changed = |
| 139 UpdateEstimate(info.arrival_time_ms, now_ms, &target_bitrate_bps); |
| 140 } |
| 110 } | 141 } |
| 111 | 142 |
| 112 int probing_bps = 0; | 143 if (delay_based_bwe_changed) { |
| 113 if (info.probe_cluster_id != PacketInfo::kNotAProbe) { | 144 last_update_ms_ = now_ms; |
| 114 probing_bps = | 145 observer_->OnReceiveBitrateChanged({kFixedSsrc}, target_bitrate_bps); |
| 115 probe_bitrate_estimator_.HandleProbeAndEstimateBitrate(info); | |
| 116 } | 146 } |
| 117 | |
| 118 // Currently overusing the bandwidth. | |
| 119 if (detector_.State() == kBwOverusing) { | |
| 120 rtc::Optional<uint32_t> incoming_rate = | |
| 121 incoming_bitrate_.Rate(info.arrival_time_ms); | |
| 122 if (incoming_rate && | |
| 123 remote_rate_.TimeToReduceFurther(now_ms, *incoming_rate)) { | |
| 124 result.updated = UpdateEstimate(info.arrival_time_ms, now_ms, | |
| 125 &result.target_bitrate_bps); | |
| 126 } | |
| 127 } else if (probing_bps > 0) { | |
| 128 // No overuse, but probing measured a bitrate. | |
| 129 remote_rate_.SetEstimate(probing_bps, info.arrival_time_ms); | |
| 130 result.probe = true; | |
| 131 result.updated = UpdateEstimate(info.arrival_time_ms, now_ms, | |
| 132 &result.target_bitrate_bps); | |
| 133 } | |
| 134 rtc::Optional<uint32_t> incoming_rate = | |
| 135 incoming_bitrate_.Rate(info.arrival_time_ms); | |
| 136 if (!result.updated && | |
| 137 (last_update_ms_ == -1 || | |
| 138 now_ms - last_update_ms_ > remote_rate_.GetFeedbackInterval())) { | |
| 139 result.updated = UpdateEstimate(info.arrival_time_ms, now_ms, | |
| 140 &result.target_bitrate_bps); | |
| 141 } | |
| 142 if (result.updated) | |
| 143 last_update_ms_ = now_ms; | |
| 144 | |
| 145 return result; | |
| 146 } | 147 } |
| 147 | 148 |
| 148 bool DelayBasedBwe::UpdateEstimate(int64_t arrival_time_ms, | 149 bool DelayBasedBwe::UpdateEstimate(int64_t arrival_time_ms, |
| 149 int64_t now_ms, | 150 int64_t now_ms, |
| 150 uint32_t* target_bitrate_bps) { | 151 uint32_t* target_bitrate_bps) { |
| 151 // The first overuse should immediately trigger a new estimate. | 152 // The first overuse should immediately trigger a new estimate. |
| 152 // We also have to update the estimate immediately if we are overusing | 153 // We also have to update the estimate immediately if we are overusing |
| 153 // and the target bitrate is too high compared to what we are receiving. | 154 // and the target bitrate is too high compared to what we are receiving. |
| 154 const RateControlInput input(detector_.State(), | 155 const RateControlInput input(detector_.State(), |
| 155 incoming_bitrate_.Rate(arrival_time_ms), | 156 incoming_bitrate_.Rate(arrival_time_ms), |
| 156 estimator_->var_noise()); | 157 estimator_->var_noise()); |
| 157 remote_rate_.Update(&input, now_ms); | 158 remote_rate_.Update(&input, now_ms); |
| 158 *target_bitrate_bps = remote_rate_.UpdateBandwidthEstimate(now_ms); | 159 *target_bitrate_bps = remote_rate_.UpdateBandwidthEstimate(now_ms); |
| 159 return remote_rate_.ValidEstimate(); | 160 return remote_rate_.ValidEstimate(); |
| 160 } | 161 } |
| 161 | 162 |
| 163 void DelayBasedBwe::Process() {} |
| 164 |
| 165 int64_t DelayBasedBwe::TimeUntilNextProcess() { |
| 166 const int64_t kDisabledModuleTime = 1000; |
| 167 return kDisabledModuleTime; |
| 168 } |
| 169 |
| 162 void DelayBasedBwe::OnRttUpdate(int64_t avg_rtt_ms, int64_t max_rtt_ms) { | 170 void DelayBasedBwe::OnRttUpdate(int64_t avg_rtt_ms, int64_t max_rtt_ms) { |
| 171 rtc::CritScope lock(&crit_); |
| 163 remote_rate_.SetRtt(avg_rtt_ms); | 172 remote_rate_.SetRtt(avg_rtt_ms); |
| 164 } | 173 } |
| 165 | 174 |
| 175 void DelayBasedBwe::RemoveStream(uint32_t ssrc) {} |
| 176 |
| 166 bool DelayBasedBwe::LatestEstimate(std::vector<uint32_t>* ssrcs, | 177 bool DelayBasedBwe::LatestEstimate(std::vector<uint32_t>* ssrcs, |
| 167 uint32_t* bitrate_bps) const { | 178 uint32_t* bitrate_bps) const { |
| 168 // Currently accessed from both the process thread (see | 179 // Currently accessed from both the process thread (see |
| 169 // ModuleRtpRtcpImpl::Process()) and the configuration thread (see | 180 // ModuleRtpRtcpImpl::Process()) and the configuration thread (see |
| 170 // Call::GetStats()). Should in the future only be accessed from a single | 181 // Call::GetStats()). Should in the future only be accessed from a single |
| 171 // thread. | 182 // thread. |
| 172 RTC_DCHECK(ssrcs); | 183 RTC_DCHECK(ssrcs); |
| 173 RTC_DCHECK(bitrate_bps); | 184 RTC_DCHECK(bitrate_bps); |
| 185 rtc::CritScope lock(&crit_); |
| 174 if (!remote_rate_.ValidEstimate()) | 186 if (!remote_rate_.ValidEstimate()) |
| 175 return false; | 187 return false; |
| 176 | 188 |
| 177 *ssrcs = {kFixedSsrc}; | 189 *ssrcs = {kFixedSsrc}; |
| 178 *bitrate_bps = remote_rate_.LatestEstimate(); | 190 *bitrate_bps = remote_rate_.LatestEstimate(); |
| 179 return true; | 191 return true; |
| 180 } | 192 } |
| 181 | 193 |
| 182 void DelayBasedBwe::SetMinBitrate(int min_bitrate_bps) { | 194 void DelayBasedBwe::SetMinBitrate(int min_bitrate_bps) { |
| 183 // Called from both the configuration thread and the network thread. Shouldn't | 195 // Called from both the configuration thread and the network thread. Shouldn't |
| 184 // be called from the network thread in the future. | 196 // be called from the network thread in the future. |
| 197 rtc::CritScope lock(&crit_); |
| 185 remote_rate_.SetMinBitrate(min_bitrate_bps); | 198 remote_rate_.SetMinBitrate(min_bitrate_bps); |
| 186 } | 199 } |
| 187 } // namespace webrtc | 200 } // namespace webrtc |
| OLD | NEW |