pwestin@webrtc.org | 1cd1162 | 2012-04-19 12:13:52 +0000 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (c) 2012 The WebRTC project authors. All Rights Reserved. |
| 3 | * |
| 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 |
| 6 | * tree. An additional intellectual property rights grant can be found |
| 7 | * in the file PATENTS. All contributing project authors may |
| 8 | * be found in the AUTHORS file in the root of the source tree. |
| 9 | * |
| 10 | * FEC and NACK added bitrate is handled outside class |
| 11 | */ |
| 12 | |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 13 | #ifndef MODULES_BITRATE_CONTROLLER_SEND_SIDE_BANDWIDTH_ESTIMATION_H_ |
| 14 | #define MODULES_BITRATE_CONTROLLER_SEND_SIDE_BANDWIDTH_ESTIMATION_H_ |
pwestin@webrtc.org | 1cd1162 | 2012-04-19 12:13:52 +0000 | [diff] [blame] | 15 | |
Yves Gerey | 988cc08 | 2018-10-23 12:03:01 +0200 | [diff] [blame^] | 16 | #include <stdint.h> |
andresp@webrtc.org | 44caf01 | 2014-03-26 21:00:21 +0000 | [diff] [blame] | 17 | #include <deque> |
jbauch | f91e6d0 | 2016-01-24 23:05:21 -0800 | [diff] [blame] | 18 | #include <utility> |
| 19 | #include <vector> |
andresp@webrtc.org | 44caf01 | 2014-03-26 21:00:21 +0000 | [diff] [blame] | 20 | |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 21 | #include "absl/types/optional.h" |
Yves Gerey | 988cc08 | 2018-10-23 12:03:01 +0200 | [diff] [blame^] | 22 | #include "api/transport/network_types.h" |
| 23 | #include "api/units/data_rate.h" |
| 24 | #include "api/units/time_delta.h" |
| 25 | #include "api/units/timestamp.h" |
Sebastian Jansson | 2e068e8 | 2018-10-08 12:49:53 +0200 | [diff] [blame] | 26 | #include "rtc_base/experiments/field_trial_parser.h" |
pwestin@webrtc.org | 1cd1162 | 2012-04-19 12:13:52 +0000 | [diff] [blame] | 27 | |
| 28 | namespace webrtc { |
terelius | 006d93d | 2015-11-05 12:02:15 -0800 | [diff] [blame] | 29 | |
| 30 | class RtcEventLog; |
| 31 | |
Sebastian Jansson | 2e068e8 | 2018-10-08 12:49:53 +0200 | [diff] [blame] | 32 | struct RttBasedBackoffConfig { |
| 33 | RttBasedBackoffConfig(); |
| 34 | RttBasedBackoffConfig(const RttBasedBackoffConfig&); |
| 35 | RttBasedBackoffConfig& operator=(const RttBasedBackoffConfig&) = default; |
| 36 | ~RttBasedBackoffConfig(); |
| 37 | FieldTrialParameter<TimeDelta> rtt_limit; |
| 38 | FieldTrialParameter<double> drop_fraction; |
| 39 | FieldTrialParameter<TimeDelta> drop_interval; |
| 40 | }; |
| 41 | |
pwestin@webrtc.org | 1cd1162 | 2012-04-19 12:13:52 +0000 | [diff] [blame] | 42 | class SendSideBandwidthEstimation { |
| 43 | public: |
ivoc | 14d5dbe | 2016-07-04 07:06:55 -0700 | [diff] [blame] | 44 | SendSideBandwidthEstimation() = delete; |
| 45 | explicit SendSideBandwidthEstimation(RtcEventLog* event_log); |
Sebastian Jansson | 2e068e8 | 2018-10-08 12:49:53 +0200 | [diff] [blame] | 46 | ~SendSideBandwidthEstimation(); |
pwestin@webrtc.org | 1cd1162 | 2012-04-19 12:13:52 +0000 | [diff] [blame] | 47 | |
Stefan Holmer | e590416 | 2015-03-26 11:11:06 +0100 | [diff] [blame] | 48 | void CurrentEstimate(int* bitrate, uint8_t* loss, int64_t* rtt) const; |
pwestin@webrtc.org | 1cd1162 | 2012-04-19 12:13:52 +0000 | [diff] [blame] | 49 | |
andresp@webrtc.org | 44caf01 | 2014-03-26 21:00:21 +0000 | [diff] [blame] | 50 | // Call periodically to update estimate. |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 51 | void UpdateEstimate(Timestamp at_time); |
Sebastian Jansson | 2e068e8 | 2018-10-08 12:49:53 +0200 | [diff] [blame] | 52 | void OnSentPacket(SentPacket sent_packet); |
| 53 | void UpdatePropagationRtt(Timestamp at_time, TimeDelta feedback_rtt); |
andresp@webrtc.org | 44caf01 | 2014-03-26 21:00:21 +0000 | [diff] [blame] | 54 | |
andresp@webrtc.org | 07bc734 | 2014-03-21 16:51:01 +0000 | [diff] [blame] | 55 | // Call when we receive a RTCP message with TMMBR or REMB. |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 56 | void UpdateReceiverEstimate(Timestamp at_time, DataRate bandwidth); |
pwestin@webrtc.org | 1cd1162 | 2012-04-19 12:13:52 +0000 | [diff] [blame] | 57 | |
stefan | 32f8154 | 2016-01-20 07:13:58 -0800 | [diff] [blame] | 58 | // Call when a new delay-based estimate is available. |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 59 | void UpdateDelayBasedEstimate(Timestamp at_time, DataRate bitrate); |
stefan | 32f8154 | 2016-01-20 07:13:58 -0800 | [diff] [blame] | 60 | |
andresp@webrtc.org | 07bc734 | 2014-03-21 16:51:01 +0000 | [diff] [blame] | 61 | // Call when we receive a RTCP message with a ReceiveBlock. |
| 62 | void UpdateReceiverBlock(uint8_t fraction_loss, |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 63 | TimeDelta rtt_ms, |
andresp@webrtc.org | 07bc734 | 2014-03-21 16:51:01 +0000 | [diff] [blame] | 64 | int number_of_packets, |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 65 | Timestamp at_time); |
andresp@webrtc.org | 07bc734 | 2014-03-21 16:51:01 +0000 | [diff] [blame] | 66 | |
Sebastian Jansson | 439f0bc | 2018-02-20 10:46:39 +0100 | [diff] [blame] | 67 | // Call when we receive a RTCP message with a ReceiveBlock. |
| 68 | void UpdatePacketsLost(int packets_lost, |
| 69 | int number_of_packets, |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 70 | Timestamp at_time); |
Sebastian Jansson | 439f0bc | 2018-02-20 10:46:39 +0100 | [diff] [blame] | 71 | |
| 72 | // Call when we receive a RTCP message with a ReceiveBlock. |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 73 | void UpdateRtt(TimeDelta rtt, Timestamp at_time); |
Sebastian Jansson | 439f0bc | 2018-02-20 10:46:39 +0100 | [diff] [blame] | 74 | |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 75 | void SetBitrates(absl::optional<DataRate> send_bitrate, |
| 76 | DataRate min_bitrate, |
| 77 | DataRate max_bitrate, |
| 78 | Timestamp at_time); |
| 79 | void SetSendBitrate(DataRate bitrate, Timestamp at_time); |
| 80 | void SetMinMaxBitrate(DataRate min_bitrate, DataRate max_bitrate); |
Stefan Holmer | e590416 | 2015-03-26 11:11:06 +0100 | [diff] [blame] | 81 | int GetMinBitrate() const; |
pwestin@webrtc.org | 1cd1162 | 2012-04-19 12:13:52 +0000 | [diff] [blame] | 82 | |
| 83 | private: |
stefan@webrtc.org | db26247 | 2014-11-04 19:32:10 +0000 | [diff] [blame] | 84 | enum UmaState { kNoUpdate, kFirstDone, kDone }; |
| 85 | |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 86 | bool IsInStartPhase(Timestamp at_time) const; |
stefan@webrtc.org | 548b228 | 2014-11-03 14:42:43 +0000 | [diff] [blame] | 87 | |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 88 | void UpdateUmaStatsPacketsLost(Timestamp at_time, int packets_lost); |
stefan@webrtc.org | db26247 | 2014-11-04 19:32:10 +0000 | [diff] [blame] | 89 | |
andresp@webrtc.org | 44caf01 | 2014-03-26 21:00:21 +0000 | [diff] [blame] | 90 | // Updates history of min bitrates. |
| 91 | // After this method returns min_bitrate_history_.front().second contains the |
| 92 | // min bitrate used during last kBweIncreaseIntervalMs. |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 93 | void UpdateMinHistory(Timestamp at_time); |
andresp@webrtc.org | 44caf01 | 2014-03-26 21:00:21 +0000 | [diff] [blame] | 94 | |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 95 | // Cap |bitrate| to [min_bitrate_configured_, max_bitrate_configured_] and |
| 96 | // set |current_bitrate_| to the capped value and updates the event log. |
| 97 | void CapBitrateToThresholds(Timestamp at_time, DataRate bitrate); |
philipel | 1b96531 | 2017-04-18 06:55:32 -0700 | [diff] [blame] | 98 | |
Sebastian Jansson | 2e068e8 | 2018-10-08 12:49:53 +0200 | [diff] [blame] | 99 | RttBasedBackoffConfig rtt_backoff_config_; |
| 100 | |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 101 | std::deque<std::pair<Timestamp, DataRate> > min_bitrate_history_; |
andresp@webrtc.org | 44caf01 | 2014-03-26 21:00:21 +0000 | [diff] [blame] | 102 | |
pwestin@webrtc.org | 1cd1162 | 2012-04-19 12:13:52 +0000 | [diff] [blame] | 103 | // incoming filters |
Sebastian Jansson | 439f0bc | 2018-02-20 10:46:39 +0100 | [diff] [blame] | 104 | int lost_packets_since_last_loss_update_; |
pbos | b7edb88 | 2015-10-22 08:52:20 -0700 | [diff] [blame] | 105 | int expected_packets_since_last_loss_update_; |
pwestin@webrtc.org | 1cd1162 | 2012-04-19 12:13:52 +0000 | [diff] [blame] | 106 | |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 107 | DataRate current_bitrate_; |
| 108 | DataRate min_bitrate_configured_; |
| 109 | DataRate max_bitrate_configured_; |
| 110 | Timestamp last_low_bitrate_log_; |
pwestin@webrtc.org | 1cd1162 | 2012-04-19 12:13:52 +0000 | [diff] [blame] | 111 | |
pbos | b7edb88 | 2015-10-22 08:52:20 -0700 | [diff] [blame] | 112 | bool has_decreased_since_last_fraction_loss_; |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 113 | Timestamp last_loss_feedback_; |
| 114 | Timestamp last_loss_packet_report_; |
| 115 | Timestamp last_timeout_; |
pwestin@webrtc.org | 1cd1162 | 2012-04-19 12:13:52 +0000 | [diff] [blame] | 116 | uint8_t last_fraction_loss_; |
stefan | 3821ff8 | 2016-09-04 05:07:26 -0700 | [diff] [blame] | 117 | uint8_t last_logged_fraction_loss_; |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 118 | TimeDelta last_round_trip_time_; |
pwestin@webrtc.org | 1cd1162 | 2012-04-19 12:13:52 +0000 | [diff] [blame] | 119 | |
Sebastian Jansson | 2e068e8 | 2018-10-08 12:49:53 +0200 | [diff] [blame] | 120 | Timestamp last_propagation_rtt_update_; |
| 121 | TimeDelta last_propagation_rtt_; |
| 122 | |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 123 | DataRate bwe_incoming_; |
| 124 | DataRate delay_based_bitrate_; |
| 125 | Timestamp time_last_decrease_; |
| 126 | Timestamp first_report_time_; |
stefan@webrtc.org | 548b228 | 2014-11-03 14:42:43 +0000 | [diff] [blame] | 127 | int initially_lost_packets_; |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 128 | DataRate bitrate_at_2_seconds_; |
stefan@webrtc.org | db26247 | 2014-11-04 19:32:10 +0000 | [diff] [blame] | 129 | UmaState uma_update_state_; |
Sebastian Jansson | 439f0bc | 2018-02-20 10:46:39 +0100 | [diff] [blame] | 130 | UmaState uma_rtt_state_; |
stefan@webrtc.org | 474e36e | 2015-01-19 15:44:47 +0000 | [diff] [blame] | 131 | std::vector<bool> rampup_uma_stats_updated_; |
terelius | 006d93d | 2015-11-05 12:02:15 -0800 | [diff] [blame] | 132 | RtcEventLog* event_log_; |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 133 | Timestamp last_rtc_event_log_; |
Stefan Holmer | 52200d0 | 2016-09-20 14:14:23 +0200 | [diff] [blame] | 134 | bool in_timeout_experiment_; |
Stefan Holmer | 9c79ed9 | 2017-03-31 15:53:27 +0200 | [diff] [blame] | 135 | float low_loss_threshold_; |
| 136 | float high_loss_threshold_; |
Sebastian Jansson | 7c1744d | 2018-10-08 11:00:50 +0200 | [diff] [blame] | 137 | DataRate bitrate_threshold_; |
pwestin@webrtc.org | 1cd1162 | 2012-04-19 12:13:52 +0000 | [diff] [blame] | 138 | }; |
| 139 | } // namespace webrtc |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 140 | #endif // MODULES_BITRATE_CONTROLLER_SEND_SIDE_BANDWIDTH_ESTIMATION_H_ |