1*d9f75844SAndroid Build Coastguard Worker /*
2*d9f75844SAndroid Build Coastguard Worker * Copyright (c) 2016 The WebRTC project authors. All Rights Reserved.
3*d9f75844SAndroid Build Coastguard Worker *
4*d9f75844SAndroid Build Coastguard Worker * Use of this source code is governed by a BSD-style license
5*d9f75844SAndroid Build Coastguard Worker * that can be found in the LICENSE file in the root of the source
6*d9f75844SAndroid Build Coastguard Worker * tree. An additional intellectual property rights grant can be found
7*d9f75844SAndroid Build Coastguard Worker * in the file PATENTS. All contributing project authors may
8*d9f75844SAndroid Build Coastguard Worker * be found in the AUTHORS file in the root of the source tree.
9*d9f75844SAndroid Build Coastguard Worker */
10*d9f75844SAndroid Build Coastguard Worker
11*d9f75844SAndroid Build Coastguard Worker #include "rtc_base/rate_limiter.h"
12*d9f75844SAndroid Build Coastguard Worker
13*d9f75844SAndroid Build Coastguard Worker #include <limits>
14*d9f75844SAndroid Build Coastguard Worker
15*d9f75844SAndroid Build Coastguard Worker #include "absl/types/optional.h"
16*d9f75844SAndroid Build Coastguard Worker #include "system_wrappers/include/clock.h"
17*d9f75844SAndroid Build Coastguard Worker
18*d9f75844SAndroid Build Coastguard Worker namespace webrtc {
19*d9f75844SAndroid Build Coastguard Worker
RateLimiter(Clock * clock,int64_t max_window_ms)20*d9f75844SAndroid Build Coastguard Worker RateLimiter::RateLimiter(Clock* clock, int64_t max_window_ms)
21*d9f75844SAndroid Build Coastguard Worker : clock_(clock),
22*d9f75844SAndroid Build Coastguard Worker current_rate_(max_window_ms, RateStatistics::kBpsScale),
23*d9f75844SAndroid Build Coastguard Worker window_size_ms_(max_window_ms),
24*d9f75844SAndroid Build Coastguard Worker max_rate_bps_(std::numeric_limits<uint32_t>::max()) {}
25*d9f75844SAndroid Build Coastguard Worker
~RateLimiter()26*d9f75844SAndroid Build Coastguard Worker RateLimiter::~RateLimiter() {}
27*d9f75844SAndroid Build Coastguard Worker
28*d9f75844SAndroid Build Coastguard Worker // Usage note: This class is intended be usable in a scenario where different
29*d9f75844SAndroid Build Coastguard Worker // threads may call each of the the different method. For instance, a network
30*d9f75844SAndroid Build Coastguard Worker // thread trying to send data calling TryUseRate(), the bandwidth estimator
31*d9f75844SAndroid Build Coastguard Worker // calling SetMaxRate() and a timed maintenance thread periodically updating
32*d9f75844SAndroid Build Coastguard Worker // the RTT.
TryUseRate(size_t packet_size_bytes)33*d9f75844SAndroid Build Coastguard Worker bool RateLimiter::TryUseRate(size_t packet_size_bytes) {
34*d9f75844SAndroid Build Coastguard Worker MutexLock lock(&lock_);
35*d9f75844SAndroid Build Coastguard Worker int64_t now_ms = clock_->TimeInMilliseconds();
36*d9f75844SAndroid Build Coastguard Worker absl::optional<uint32_t> current_rate = current_rate_.Rate(now_ms);
37*d9f75844SAndroid Build Coastguard Worker if (current_rate) {
38*d9f75844SAndroid Build Coastguard Worker // If there is a current rate, check if adding bytes would cause maximum
39*d9f75844SAndroid Build Coastguard Worker // bitrate target to be exceeded. If there is NOT a valid current rate,
40*d9f75844SAndroid Build Coastguard Worker // allow allocating rate even if target is exceeded. This prevents
41*d9f75844SAndroid Build Coastguard Worker // problems
42*d9f75844SAndroid Build Coastguard Worker // at very low rates, where for instance retransmissions would never be
43*d9f75844SAndroid Build Coastguard Worker // allowed due to too high bitrate caused by a single packet.
44*d9f75844SAndroid Build Coastguard Worker
45*d9f75844SAndroid Build Coastguard Worker size_t bitrate_addition_bps =
46*d9f75844SAndroid Build Coastguard Worker (packet_size_bytes * 8 * 1000) / window_size_ms_;
47*d9f75844SAndroid Build Coastguard Worker if (*current_rate + bitrate_addition_bps > max_rate_bps_)
48*d9f75844SAndroid Build Coastguard Worker return false;
49*d9f75844SAndroid Build Coastguard Worker }
50*d9f75844SAndroid Build Coastguard Worker
51*d9f75844SAndroid Build Coastguard Worker current_rate_.Update(packet_size_bytes, now_ms);
52*d9f75844SAndroid Build Coastguard Worker return true;
53*d9f75844SAndroid Build Coastguard Worker }
54*d9f75844SAndroid Build Coastguard Worker
SetMaxRate(uint32_t max_rate_bps)55*d9f75844SAndroid Build Coastguard Worker void RateLimiter::SetMaxRate(uint32_t max_rate_bps) {
56*d9f75844SAndroid Build Coastguard Worker MutexLock lock(&lock_);
57*d9f75844SAndroid Build Coastguard Worker max_rate_bps_ = max_rate_bps;
58*d9f75844SAndroid Build Coastguard Worker }
59*d9f75844SAndroid Build Coastguard Worker
60*d9f75844SAndroid Build Coastguard Worker // Set the window size over which to measure the current bitrate.
61*d9f75844SAndroid Build Coastguard Worker // For retransmissions, this is typically the RTT.
SetWindowSize(int64_t window_size_ms)62*d9f75844SAndroid Build Coastguard Worker bool RateLimiter::SetWindowSize(int64_t window_size_ms) {
63*d9f75844SAndroid Build Coastguard Worker MutexLock lock(&lock_);
64*d9f75844SAndroid Build Coastguard Worker window_size_ms_ = window_size_ms;
65*d9f75844SAndroid Build Coastguard Worker return current_rate_.SetWindowSize(window_size_ms,
66*d9f75844SAndroid Build Coastguard Worker clock_->TimeInMilliseconds());
67*d9f75844SAndroid Build Coastguard Worker }
68*d9f75844SAndroid Build Coastguard Worker
69*d9f75844SAndroid Build Coastguard Worker } // namespace webrtc
70