blob: 83efe9237818ad25c983d3bd4d982f7363b095c6 [file] [log] [blame]
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +00001/*
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 Bonadei92ea95e2017-09-15 06:47:31 +020013#ifndef MODULES_BITRATE_CONTROLLER_SEND_SIDE_BANDWIDTH_ESTIMATION_H_
14#define MODULES_BITRATE_CONTROLLER_SEND_SIDE_BANDWIDTH_ESTIMATION_H_
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +000015
Yves Gerey988cc082018-10-23 12:03:01 +020016#include <stdint.h>
andresp@webrtc.org44caf012014-03-26 21:00:21 +000017#include <deque>
jbauchf91e6d02016-01-24 23:05:21 -080018#include <utility>
19#include <vector>
andresp@webrtc.org44caf012014-03-26 21:00:21 +000020
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020021#include "absl/types/optional.h"
Yves Gerey988cc082018-10-23 12:03:01 +020022#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 Jansson2e068e82018-10-08 12:49:53 +020026#include "rtc_base/experiments/field_trial_parser.h"
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +000027
28namespace webrtc {
terelius006d93d2015-11-05 12:02:15 -080029
30class RtcEventLog;
31
Sebastian Jansson24643482018-11-14 14:19:45 +010032class RttBasedBackoff {
33 public:
34 RttBasedBackoff();
35 ~RttBasedBackoff();
36 void OnRouteChange();
37 void UpdatePropagationRtt(Timestamp at_time, TimeDelta propagation_rtt);
38 TimeDelta RttLowerBound(Timestamp at_time) const;
39
40 FieldTrialParameter<TimeDelta> rtt_limit_;
41 FieldTrialParameter<double> drop_fraction_;
42 FieldTrialParameter<TimeDelta> drop_interval_;
43 FieldTrialFlag persist_on_route_change_;
44
45 public:
46 Timestamp last_propagation_rtt_update_;
47 TimeDelta last_propagation_rtt_;
Sebastian Jansson2e068e82018-10-08 12:49:53 +020048};
49
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +000050class SendSideBandwidthEstimation {
51 public:
ivoc14d5dbe2016-07-04 07:06:55 -070052 SendSideBandwidthEstimation() = delete;
53 explicit SendSideBandwidthEstimation(RtcEventLog* event_log);
Sebastian Jansson2e068e82018-10-08 12:49:53 +020054 ~SendSideBandwidthEstimation();
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +000055
Sebastian Jansson24643482018-11-14 14:19:45 +010056 void OnRouteChange();
Stefan Holmere5904162015-03-26 11:11:06 +010057 void CurrentEstimate(int* bitrate, uint8_t* loss, int64_t* rtt) const;
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +000058
andresp@webrtc.org44caf012014-03-26 21:00:21 +000059 // Call periodically to update estimate.
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020060 void UpdateEstimate(Timestamp at_time);
Sebastian Jansson2e068e82018-10-08 12:49:53 +020061 void OnSentPacket(SentPacket sent_packet);
Sebastian Jansson24643482018-11-14 14:19:45 +010062 void UpdatePropagationRtt(Timestamp at_time, TimeDelta propagation_rtt);
andresp@webrtc.org44caf012014-03-26 21:00:21 +000063
andresp@webrtc.org07bc7342014-03-21 16:51:01 +000064 // Call when we receive a RTCP message with TMMBR or REMB.
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020065 void UpdateReceiverEstimate(Timestamp at_time, DataRate bandwidth);
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +000066
stefan32f81542016-01-20 07:13:58 -080067 // Call when a new delay-based estimate is available.
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020068 void UpdateDelayBasedEstimate(Timestamp at_time, DataRate bitrate);
stefan32f81542016-01-20 07:13:58 -080069
andresp@webrtc.org07bc7342014-03-21 16:51:01 +000070 // Call when we receive a RTCP message with a ReceiveBlock.
71 void UpdateReceiverBlock(uint8_t fraction_loss,
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020072 TimeDelta rtt_ms,
andresp@webrtc.org07bc7342014-03-21 16:51:01 +000073 int number_of_packets,
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020074 Timestamp at_time);
andresp@webrtc.org07bc7342014-03-21 16:51:01 +000075
Sebastian Jansson439f0bc2018-02-20 10:46:39 +010076 // Call when we receive a RTCP message with a ReceiveBlock.
77 void UpdatePacketsLost(int packets_lost,
78 int number_of_packets,
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020079 Timestamp at_time);
Sebastian Jansson439f0bc2018-02-20 10:46:39 +010080
81 // Call when we receive a RTCP message with a ReceiveBlock.
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020082 void UpdateRtt(TimeDelta rtt, Timestamp at_time);
Sebastian Jansson439f0bc2018-02-20 10:46:39 +010083
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020084 void SetBitrates(absl::optional<DataRate> send_bitrate,
85 DataRate min_bitrate,
86 DataRate max_bitrate,
87 Timestamp at_time);
88 void SetSendBitrate(DataRate bitrate, Timestamp at_time);
89 void SetMinMaxBitrate(DataRate min_bitrate, DataRate max_bitrate);
Stefan Holmere5904162015-03-26 11:11:06 +010090 int GetMinBitrate() const;
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +000091
92 private:
stefan@webrtc.orgdb262472014-11-04 19:32:10 +000093 enum UmaState { kNoUpdate, kFirstDone, kDone };
94
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020095 bool IsInStartPhase(Timestamp at_time) const;
stefan@webrtc.org548b2282014-11-03 14:42:43 +000096
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020097 void UpdateUmaStatsPacketsLost(Timestamp at_time, int packets_lost);
stefan@webrtc.orgdb262472014-11-04 19:32:10 +000098
andresp@webrtc.org44caf012014-03-26 21:00:21 +000099 // Updates history of min bitrates.
100 // After this method returns min_bitrate_history_.front().second contains the
101 // min bitrate used during last kBweIncreaseIntervalMs.
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200102 void UpdateMinHistory(Timestamp at_time);
andresp@webrtc.org44caf012014-03-26 21:00:21 +0000103
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200104 // Cap |bitrate| to [min_bitrate_configured_, max_bitrate_configured_] and
105 // set |current_bitrate_| to the capped value and updates the event log.
106 void CapBitrateToThresholds(Timestamp at_time, DataRate bitrate);
philipel1b965312017-04-18 06:55:32 -0700107
Sebastian Jansson24643482018-11-14 14:19:45 +0100108 RttBasedBackoff rtt_backoff_;
Sebastian Jansson2e068e82018-10-08 12:49:53 +0200109
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200110 std::deque<std::pair<Timestamp, DataRate> > min_bitrate_history_;
andresp@webrtc.org44caf012014-03-26 21:00:21 +0000111
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +0000112 // incoming filters
Sebastian Jansson439f0bc2018-02-20 10:46:39 +0100113 int lost_packets_since_last_loss_update_;
pbosb7edb882015-10-22 08:52:20 -0700114 int expected_packets_since_last_loss_update_;
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +0000115
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200116 DataRate current_bitrate_;
117 DataRate min_bitrate_configured_;
118 DataRate max_bitrate_configured_;
119 Timestamp last_low_bitrate_log_;
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +0000120
pbosb7edb882015-10-22 08:52:20 -0700121 bool has_decreased_since_last_fraction_loss_;
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200122 Timestamp last_loss_feedback_;
123 Timestamp last_loss_packet_report_;
124 Timestamp last_timeout_;
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +0000125 uint8_t last_fraction_loss_;
stefan3821ff82016-09-04 05:07:26 -0700126 uint8_t last_logged_fraction_loss_;
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200127 TimeDelta last_round_trip_time_;
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +0000128
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200129 DataRate bwe_incoming_;
130 DataRate delay_based_bitrate_;
131 Timestamp time_last_decrease_;
132 Timestamp first_report_time_;
stefan@webrtc.org548b2282014-11-03 14:42:43 +0000133 int initially_lost_packets_;
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200134 DataRate bitrate_at_2_seconds_;
stefan@webrtc.orgdb262472014-11-04 19:32:10 +0000135 UmaState uma_update_state_;
Sebastian Jansson439f0bc2018-02-20 10:46:39 +0100136 UmaState uma_rtt_state_;
stefan@webrtc.org474e36e2015-01-19 15:44:47 +0000137 std::vector<bool> rampup_uma_stats_updated_;
terelius006d93d2015-11-05 12:02:15 -0800138 RtcEventLog* event_log_;
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200139 Timestamp last_rtc_event_log_;
Stefan Holmer52200d02016-09-20 14:14:23 +0200140 bool in_timeout_experiment_;
Stefan Holmer9c79ed92017-03-31 15:53:27 +0200141 float low_loss_threshold_;
142 float high_loss_threshold_;
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200143 DataRate bitrate_threshold_;
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +0000144};
145} // namespace webrtc
Mirko Bonadei92ea95e2017-09-15 06:47:31 +0200146#endif // MODULES_BITRATE_CONTROLLER_SEND_SIDE_BANDWIDTH_ESTIMATION_H_