blob: ab43c5277c486dffce29f2d489bfc0f97d18f53c [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"
Christoffer Rodbro3a837482018-11-19 15:30:23 +010026#include "modules/bitrate_controller/loss_based_bandwidth_estimation.h"
27#include "modules/rtp_rtcp/include/rtp_rtcp_defines.h"
Sebastian Jansson2e068e82018-10-08 12:49:53 +020028#include "rtc_base/experiments/field_trial_parser.h"
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +000029
30namespace webrtc {
terelius006d93d2015-11-05 12:02:15 -080031
32class RtcEventLog;
33
Sebastian Jansson24643482018-11-14 14:19:45 +010034class RttBasedBackoff {
35 public:
36 RttBasedBackoff();
37 ~RttBasedBackoff();
38 void OnRouteChange();
39 void UpdatePropagationRtt(Timestamp at_time, TimeDelta propagation_rtt);
40 TimeDelta RttLowerBound(Timestamp at_time) const;
41
42 FieldTrialParameter<TimeDelta> rtt_limit_;
43 FieldTrialParameter<double> drop_fraction_;
44 FieldTrialParameter<TimeDelta> drop_interval_;
45 FieldTrialFlag persist_on_route_change_;
46
47 public:
48 Timestamp last_propagation_rtt_update_;
49 TimeDelta last_propagation_rtt_;
Sebastian Jansson2e068e82018-10-08 12:49:53 +020050};
51
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +000052class SendSideBandwidthEstimation {
53 public:
ivoc14d5dbe2016-07-04 07:06:55 -070054 SendSideBandwidthEstimation() = delete;
55 explicit SendSideBandwidthEstimation(RtcEventLog* event_log);
Sebastian Jansson2e068e82018-10-08 12:49:53 +020056 ~SendSideBandwidthEstimation();
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +000057
Sebastian Jansson24643482018-11-14 14:19:45 +010058 void OnRouteChange();
Stefan Holmere5904162015-03-26 11:11:06 +010059 void CurrentEstimate(int* bitrate, uint8_t* loss, int64_t* rtt) const;
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +000060
andresp@webrtc.org44caf012014-03-26 21:00:21 +000061 // Call periodically to update estimate.
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020062 void UpdateEstimate(Timestamp at_time);
Sebastian Jansson2e068e82018-10-08 12:49:53 +020063 void OnSentPacket(SentPacket sent_packet);
Sebastian Jansson24643482018-11-14 14:19:45 +010064 void UpdatePropagationRtt(Timestamp at_time, TimeDelta propagation_rtt);
andresp@webrtc.org44caf012014-03-26 21:00:21 +000065
andresp@webrtc.org07bc7342014-03-21 16:51:01 +000066 // Call when we receive a RTCP message with TMMBR or REMB.
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020067 void UpdateReceiverEstimate(Timestamp at_time, DataRate bandwidth);
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +000068
stefan32f81542016-01-20 07:13:58 -080069 // Call when a new delay-based estimate is available.
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020070 void UpdateDelayBasedEstimate(Timestamp at_time, DataRate bitrate);
stefan32f81542016-01-20 07:13:58 -080071
andresp@webrtc.org07bc7342014-03-21 16:51:01 +000072 // Call when we receive a RTCP message with a ReceiveBlock.
73 void UpdateReceiverBlock(uint8_t fraction_loss,
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020074 TimeDelta rtt_ms,
andresp@webrtc.org07bc7342014-03-21 16:51:01 +000075 int number_of_packets,
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020076 Timestamp at_time);
andresp@webrtc.org07bc7342014-03-21 16:51:01 +000077
Sebastian Jansson439f0bc2018-02-20 10:46:39 +010078 // Call when we receive a RTCP message with a ReceiveBlock.
79 void UpdatePacketsLost(int packets_lost,
80 int number_of_packets,
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020081 Timestamp at_time);
Sebastian Jansson439f0bc2018-02-20 10:46:39 +010082
83 // Call when we receive a RTCP message with a ReceiveBlock.
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020084 void UpdateRtt(TimeDelta rtt, Timestamp at_time);
Sebastian Jansson439f0bc2018-02-20 10:46:39 +010085
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020086 void SetBitrates(absl::optional<DataRate> send_bitrate,
87 DataRate min_bitrate,
88 DataRate max_bitrate,
89 Timestamp at_time);
90 void SetSendBitrate(DataRate bitrate, Timestamp at_time);
91 void SetMinMaxBitrate(DataRate min_bitrate, DataRate max_bitrate);
Stefan Holmere5904162015-03-26 11:11:06 +010092 int GetMinBitrate() const;
Christoffer Rodbro3a837482018-11-19 15:30:23 +010093 void IncomingPacketFeedbackVector(const TransportPacketsFeedback& report,
Sebastian Janssonb6787bc2018-11-19 18:01:17 +010094 absl::optional<DataRate> acked_bitrate);
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +000095
96 private:
stefan@webrtc.orgdb262472014-11-04 19:32:10 +000097 enum UmaState { kNoUpdate, kFirstDone, kDone };
98
Sebastian Jansson7c1744d2018-10-08 11:00:50 +020099 bool IsInStartPhase(Timestamp at_time) const;
stefan@webrtc.org548b2282014-11-03 14:42:43 +0000100
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200101 void UpdateUmaStatsPacketsLost(Timestamp at_time, int packets_lost);
stefan@webrtc.orgdb262472014-11-04 19:32:10 +0000102
andresp@webrtc.org44caf012014-03-26 21:00:21 +0000103 // Updates history of min bitrates.
104 // After this method returns min_bitrate_history_.front().second contains the
105 // min bitrate used during last kBweIncreaseIntervalMs.
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200106 void UpdateMinHistory(Timestamp at_time);
andresp@webrtc.org44caf012014-03-26 21:00:21 +0000107
Christoffer Rodbro3a837482018-11-19 15:30:23 +0100108 DataRate MaybeRampupOrBackoff(DataRate new_bitrate, Timestamp at_time);
109
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200110 // Cap |bitrate| to [min_bitrate_configured_, max_bitrate_configured_] and
111 // set |current_bitrate_| to the capped value and updates the event log.
112 void CapBitrateToThresholds(Timestamp at_time, DataRate bitrate);
philipel1b965312017-04-18 06:55:32 -0700113
Sebastian Jansson24643482018-11-14 14:19:45 +0100114 RttBasedBackoff rtt_backoff_;
Sebastian Jansson2e068e82018-10-08 12:49:53 +0200115
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200116 std::deque<std::pair<Timestamp, DataRate> > min_bitrate_history_;
andresp@webrtc.org44caf012014-03-26 21:00:21 +0000117
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +0000118 // incoming filters
Sebastian Jansson439f0bc2018-02-20 10:46:39 +0100119 int lost_packets_since_last_loss_update_;
pbosb7edb882015-10-22 08:52:20 -0700120 int expected_packets_since_last_loss_update_;
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +0000121
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200122 DataRate current_bitrate_;
123 DataRate min_bitrate_configured_;
124 DataRate max_bitrate_configured_;
125 Timestamp last_low_bitrate_log_;
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +0000126
pbosb7edb882015-10-22 08:52:20 -0700127 bool has_decreased_since_last_fraction_loss_;
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200128 Timestamp last_loss_feedback_;
129 Timestamp last_loss_packet_report_;
130 Timestamp last_timeout_;
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +0000131 uint8_t last_fraction_loss_;
stefan3821ff82016-09-04 05:07:26 -0700132 uint8_t last_logged_fraction_loss_;
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200133 TimeDelta last_round_trip_time_;
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +0000134
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200135 DataRate bwe_incoming_;
136 DataRate delay_based_bitrate_;
137 Timestamp time_last_decrease_;
138 Timestamp first_report_time_;
stefan@webrtc.org548b2282014-11-03 14:42:43 +0000139 int initially_lost_packets_;
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200140 DataRate bitrate_at_2_seconds_;
stefan@webrtc.orgdb262472014-11-04 19:32:10 +0000141 UmaState uma_update_state_;
Sebastian Jansson439f0bc2018-02-20 10:46:39 +0100142 UmaState uma_rtt_state_;
stefan@webrtc.org474e36e2015-01-19 15:44:47 +0000143 std::vector<bool> rampup_uma_stats_updated_;
terelius006d93d2015-11-05 12:02:15 -0800144 RtcEventLog* event_log_;
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200145 Timestamp last_rtc_event_log_;
Stefan Holmer52200d02016-09-20 14:14:23 +0200146 bool in_timeout_experiment_;
Stefan Holmer9c79ed92017-03-31 15:53:27 +0200147 float low_loss_threshold_;
148 float high_loss_threshold_;
Sebastian Jansson7c1744d2018-10-08 11:00:50 +0200149 DataRate bitrate_threshold_;
Christoffer Rodbro3a837482018-11-19 15:30:23 +0100150 LossBasedBandwidthEstimation loss_based_bandwidth_estimation_;
pwestin@webrtc.org1cd11622012-04-19 12:13:52 +0000151};
152} // namespace webrtc
Mirko Bonadei92ea95e2017-09-15 06:47:31 +0200153#endif // MODULES_BITRATE_CONTROLLER_SEND_SIDE_BANDWIDTH_ESTIMATION_H_