blob: 888bedfb5d239f8fe5c4193ec49ea4719cef0e44 [file] [log] [blame]
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +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
Mirko Bonadei92ea95e2017-09-15 06:47:31 +020011#ifndef MODULES_PACING_PACED_SENDER_H_
12#define MODULES_PACING_PACED_SENDER_H_
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +000013
kwiberg22feaa32016-03-17 09:17:43 -070014#include <memory>
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +000015
Mirko Bonadei92ea95e2017-09-15 06:47:31 +020016#include "api/optional.h"
17#include "modules/pacing/pacer.h"
Sebastian Janssonb5374962018-02-07 13:26:38 +010018#include "modules/pacing/packet_queue_interface.h"
Mirko Bonadei92ea95e2017-09-15 06:47:31 +020019#include "rtc_base/criticalsection.h"
20#include "rtc_base/thread_annotations.h"
Mirko Bonadei71207422017-09-15 13:58:09 +020021#include "typedefs.h" // NOLINT(build/include)
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +000022
23namespace webrtc {
Sebastian Janssonea86bb72018-02-14 16:53:38 +000024class AlrDetector;
stefan@webrtc.org82462aa2014-10-23 11:57:05 +000025class BitrateProber;
stefan@webrtc.org88e0dda2014-07-04 09:20:42 +000026class Clock;
philipelfd58b612017-01-04 07:05:25 -080027class ProbeClusterCreatedObserver;
philipelc3b3f7a2017-03-29 01:23:13 -070028class RtcEventLog;
tschumim82c55932017-07-11 06:56:04 -070029class IntervalBudget;
stefan@webrtc.org88e0dda2014-07-04 09:20:42 +000030
gnisha36165c2017-08-20 09:19:58 -070031class PacedSender : public Pacer {
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +000032 public:
perkjec81bcd2016-05-11 06:01:13 -070033 class PacketSender {
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +000034 public:
35 // Note: packets sent as a result of a callback should not pass by this
36 // module again.
37 // Called when it's time to send a queued packet.
hclam@chromium.org2e402ce2013-06-20 20:18:31 +000038 // Returns false if packet cannot be sent.
stefan@webrtc.org9b82f5a2013-11-13 15:29:21 +000039 virtual bool TimeToSendPacket(uint32_t ssrc,
40 uint16_t sequence_number,
41 int64_t capture_time_ms,
philipel29dca2c2016-05-13 11:13:05 +020042 bool retransmission,
philipelc7bf32a2017-02-17 03:59:43 -080043 const PacedPacketInfo& cluster_info) = 0;
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +000044 // Called when it's a good time to send a padding data.
stefan@webrtc.org88e0dda2014-07-04 09:20:42 +000045 // Returns the number of bytes sent.
philipelc7bf32a2017-02-17 03:59:43 -080046 virtual size_t TimeToSendPadding(size_t bytes,
47 const PacedPacketInfo& cluster_info) = 0;
jiayl@webrtc.org9fd8d872014-02-27 22:32:40 +000048
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +000049 protected:
perkjec81bcd2016-05-11 06:01:13 -070050 virtual ~PacketSender() {}
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +000051 };
Sebastian Jansson45d9c1d2018-03-09 12:48:01 +010052 static constexpr int64_t kNoCongestionWindow = -1;
stefan@webrtc.org19a40ff2013-11-27 14:16:20 +000053
sprang0a43fef2015-11-20 09:00:37 -080054 // Expected max pacer delay in ms. If ExpectedQueueTimeMs() is higher than
55 // this value, the packet producers should wait (eg drop frames rather than
56 // encoding them). Bitrate sent may temporarily exceed target set by
57 // UpdateBitrate() so that this limit will be upheld.
58 static const int64_t kMaxQueueLengthMs;
Sebastian Janssonea86bb72018-02-14 16:53:38 +000059 // Pacing-rate relative to our target send rate.
60 // Multiplicative factor that is applied to the target bitrate to calculate
61 // the number of bytes that can be transmitted per interval.
62 // Increasing this factor will result in lower delays in cases of bitrate
63 // overshoots from the encoder.
64 static const float kDefaultPaceMultiplier;
stefan@webrtc.org19a40ff2013-11-27 14:16:20 +000065
philipelc3b3f7a2017-03-29 01:23:13 -070066 PacedSender(const Clock* clock,
67 PacketSender* packet_sender,
68 RtcEventLog* event_log);
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +000069
Niels Möller9d4af012017-10-31 09:54:50 +010070 PacedSender(const Clock* clock,
71 PacketSender* packet_sender,
72 RtcEventLog* event_log,
Sebastian Janssonb5374962018-02-07 13:26:38 +010073 std::unique_ptr<PacketQueueInterface> packets);
Niels Möller9d4af012017-10-31 09:54:50 +010074
nisse76e62b02017-05-31 02:24:52 -070075 ~PacedSender() override;
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +000076
philipelfd58b612017-01-04 07:05:25 -080077 virtual void CreateProbeCluster(int bitrate_bps);
philipeleb680ea2016-08-17 11:11:59 +020078
pwestin@webrtc.orgdb418562013-03-22 23:39:29 +000079 // Temporarily pause all sending.
80 void Pause();
81
82 // Resume sending packets.
83 void Resume();
84
Sebastian Jansson45d9c1d2018-03-09 12:48:01 +010085 void SetCongestionWindow(int64_t congestion_window_bytes);
86 void UpdateOutstandingData(int64_t outstanding_bytes);
87
stefan@webrtc.orge9f0f592015-02-16 15:47:51 +000088 // Enable bitrate probing. Enabled by default, mostly here to simplify
89 // testing. Must be called before any packets are being sent to have an
90 // effect.
91 void SetProbingEnabled(bool enabled);
92
Sebastian Jansson439f0bc2018-02-20 10:46:39 +010093 // Deprecated, SetPacingRates should be used instead.
Sebastian Janssonea86bb72018-02-14 16:53:38 +000094 void SetEstimatedBitrate(uint32_t bitrate_bps) override;
Sebastian Jansson439f0bc2018-02-20 10:46:39 +010095 // Deprecated, SetPacingRates should be used instead.
Sebastian Janssonea86bb72018-02-14 16:53:38 +000096 void SetSendBitrateLimits(int min_send_bitrate_bps,
97 int max_padding_bitrate_bps);
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +000098
Sebastian Jansson439f0bc2018-02-20 10:46:39 +010099 // Sets the pacing rates. Must be called once before packets can be sent.
100 void SetPacingRates(uint32_t pacing_rate_bps,
101 uint32_t padding_rate_bps) override;
102
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +0000103 // Returns true if we send the packet now, else it will add the packet
104 // information to the queue and call TimeToSendPacket when it's time to send.
Peter Boströme23e7372015-10-08 11:44:14 +0200105 void InsertPacket(RtpPacketSender::Priority priority,
106 uint32_t ssrc,
107 uint16_t sequence_number,
108 int64_t capture_time_ms,
109 size_t bytes,
110 bool retransmission) override;
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +0000111
Alex Narest78609d52017-10-20 10:37:47 +0200112 // Currently audio traffic is not accounted by pacer and passed through.
113 // With the introduction of audio BWE audio traffic will be accounted for
114 // the pacer budget calculation. The audio traffic still will be injected
115 // at high priority.
116 void SetAccountForAudioPackets(bool account_for_audio) override;
117
stefan@webrtc.orgdd393e72013-12-13 22:03:27 +0000118 // Returns the time since the oldest queued packet was enqueued.
pkasting@chromium.org0b1534c2014-12-15 22:09:40 +0000119 virtual int64_t QueueInMs() const;
stefan@webrtc.orgbfacda62013-03-27 16:36:01 +0000120
stefan@webrtc.org82462aa2014-10-23 11:57:05 +0000121 virtual size_t QueueSizePackets() const;
122
asaperssonfc5e81c2017-04-19 23:28:53 -0700123 // Returns the time when the first packet was sent, or -1 if no packet is
124 // sent.
125 virtual int64_t FirstSentPacketTimeMs() const;
126
sprang@webrtc.orgdcebf2d2014-11-04 16:27:16 +0000127 // Returns the number of milliseconds it will take to send the current
128 // packets in the queue, given the current size and bitrate, ignoring prio.
pkasting@chromium.org2656bf82014-11-17 22:21:14 +0000129 virtual int64_t ExpectedQueueTimeMs() const;
sprang@webrtc.orgdcebf2d2014-11-04 16:27:16 +0000130
Sebastian Jansson439f0bc2018-02-20 10:46:39 +0100131 // Deprecated, alr detection will be moved out of the pacer.
Sebastian Janssonea86bb72018-02-14 16:53:38 +0000132 virtual rtc::Optional<int64_t> GetApplicationLimitedRegionStartTime() const;
133
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +0000134 // Returns the number of milliseconds until the module want a worker thread
135 // to call Process.
kjellander@webrtc.org14665ff2015-03-04 12:58:35 +0000136 int64_t TimeUntilNextProcess() override;
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +0000137
138 // Process any pending packets in the queue(s).
pbosa26ac922016-02-25 04:50:01 -0800139 void Process() override;
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +0000140
tommi919dce22017-03-15 07:45:36 -0700141 // Called when the prober is associated with a process thread.
142 void ProcessThreadAttached(ProcessThread* process_thread) override;
Sebastian Jansson439f0bc2018-02-20 10:46:39 +0100143 // Deprecated, SetPacingRates should be used instead.
Sebastian Janssonea86bb72018-02-14 16:53:38 +0000144 void SetPacingFactor(float pacing_factor);
sprang89c4a7e2017-06-30 13:27:40 -0700145 void SetQueueTimeLimit(int limit_ms);
146
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +0000147 private:
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +0000148 // Updates the number of bytes that can be sent for the next time interval.
isheriff31687812016-10-04 08:43:09 -0700149 void UpdateBudgetWithElapsedTime(int64_t delta_time_in_ms)
danilchap56359be2017-09-07 07:53:45 -0700150 RTC_EXCLUSIVE_LOCKS_REQUIRED(critsect_);
isheriff31687812016-10-04 08:43:09 -0700151 void UpdateBudgetWithBytesSent(size_t bytes)
danilchap56359be2017-09-07 07:53:45 -0700152 RTC_EXCLUSIVE_LOCKS_REQUIRED(critsect_);
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +0000153
Sebastian Janssonb5374962018-02-07 13:26:38 +0100154 bool SendPacket(const PacketQueueInterface::Packet& packet,
philipelc7bf32a2017-02-17 03:59:43 -0800155 const PacedPacketInfo& cluster_info)
danilchap56359be2017-09-07 07:53:45 -0700156 RTC_EXCLUSIVE_LOCKS_REQUIRED(critsect_);
philipelc7bf32a2017-02-17 03:59:43 -0800157 size_t SendPadding(size_t padding_needed, const PacedPacketInfo& cluster_info)
danilchap56359be2017-09-07 07:53:45 -0700158 RTC_EXCLUSIVE_LOCKS_REQUIRED(critsect_);
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +0000159
Sebastian Jansson45d9c1d2018-03-09 12:48:01 +0100160 void OnBytesSent(size_t bytes_sent) RTC_EXCLUSIVE_LOCKS_REQUIRED(critsect_);
161 bool Congested() const RTC_EXCLUSIVE_LOCKS_REQUIRED(critsect_);
162
elad.alon61ce37e2017-03-09 07:09:31 -0800163 const Clock* const clock_;
perkjec81bcd2016-05-11 06:01:13 -0700164 PacketSender* const packet_sender_;
Sebastian Janssonea86bb72018-02-14 16:53:38 +0000165 const std::unique_ptr<AlrDetector> alr_detector_ RTC_PT_GUARDED_BY(critsect_);
pbos@webrtc.org03c817e2014-07-07 10:20:35 +0000166
kthelgason6bfe49c2017-03-30 01:14:41 -0700167 rtc::CriticalSection critsect_;
danilchap56359be2017-09-07 07:53:45 -0700168 bool paused_ RTC_GUARDED_BY(critsect_);
stefan@webrtc.orgc3cc3752013-06-04 09:36:56 +0000169 // This is the media budget, keeping track of how many bits of media
170 // we can pace out during the current interval.
Niels Möller712048c2017-10-18 13:08:22 +0200171 const std::unique_ptr<IntervalBudget> media_budget_
172 RTC_PT_GUARDED_BY(critsect_);
stefan@webrtc.orgc3cc3752013-06-04 09:36:56 +0000173 // This is the padding budget, keeping track of how many bits of padding we're
pbos@webrtc.org709e2972014-03-19 10:59:52 +0000174 // allowed to send out during the current interval. This budget will be
175 // utilized when there's no media to send.
Niels Möller712048c2017-10-18 13:08:22 +0200176 const std::unique_ptr<IntervalBudget> padding_budget_
177 RTC_PT_GUARDED_BY(critsect_);
stefan@webrtc.orgc3cc3752013-06-04 09:36:56 +0000178
Niels Möller712048c2017-10-18 13:08:22 +0200179 const std::unique_ptr<BitrateProber> prober_ RTC_PT_GUARDED_BY(critsect_);
Elad Alon44b1fa42017-10-17 14:17:54 +0200180 bool probing_send_failure_ RTC_GUARDED_BY(critsect_);
sprang0a43fef2015-11-20 09:00:37 -0800181 // Actual configured bitrates (media_budget_ may temporarily be higher in
182 // order to meet pace time constraint).
Sebastian Janssonea86bb72018-02-14 16:53:38 +0000183 uint32_t estimated_bitrate_bps_ RTC_GUARDED_BY(critsect_);
184 uint32_t min_send_bitrate_kbps_ RTC_GUARDED_BY(critsect_);
185 uint32_t max_padding_bitrate_kbps_ RTC_GUARDED_BY(critsect_);
danilchap56359be2017-09-07 07:53:45 -0700186 uint32_t pacing_bitrate_kbps_ RTC_GUARDED_BY(critsect_);
stefan@webrtc.org82462aa2014-10-23 11:57:05 +0000187
Sebastian Janssona1630f82018-02-21 13:39:26 +0100188 int64_t time_last_process_us_ RTC_GUARDED_BY(critsect_);
189 int64_t last_send_time_us_ RTC_GUARDED_BY(critsect_);
danilchap56359be2017-09-07 07:53:45 -0700190 int64_t first_sent_packet_ms_ RTC_GUARDED_BY(critsect_);
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +0000191
Sebastian Janssonb5374962018-02-07 13:26:38 +0100192 const std::unique_ptr<PacketQueueInterface> packets_
193 RTC_PT_GUARDED_BY(critsect_);
Elad Alon44b1fa42017-10-17 14:17:54 +0200194 uint64_t packet_counter_ RTC_GUARDED_BY(critsect_);
sprang89c4a7e2017-06-30 13:27:40 -0700195
Sebastian Jansson45d9c1d2018-03-09 12:48:01 +0100196 int64_t congestion_window_bytes_ RTC_GUARDED_BY(critsect_) =
197 kNoCongestionWindow;
198 int64_t outstanding_bytes_ RTC_GUARDED_BY(critsect_) = 0;
Sebastian Janssonea86bb72018-02-14 16:53:38 +0000199 float pacing_factor_ RTC_GUARDED_BY(critsect_);
Sebastian Jansson439f0bc2018-02-20 10:46:39 +0100200 // Lock to avoid race when attaching process thread. This can happen due to
201 // the Call class setting network state on SendSideCongestionController, which
202 // in turn calls Pause/Resume on Pacedsender, before actually starting the
203 // pacer process thread. If SendSideCongestionController is running on a task
204 // queue separate from the thread used by Call, this causes a race.
205 rtc::CriticalSection process_thread_lock_;
206 ProcessThread* process_thread_ RTC_GUARDED_BY(process_thread_lock_) = nullptr;
207
danilchap56359be2017-09-07 07:53:45 -0700208 int64_t queue_time_limit RTC_GUARDED_BY(critsect_);
Alex Narest78609d52017-10-20 10:37:47 +0200209 bool account_for_audio_ RTC_GUARDED_BY(critsect_);
pwestin@webrtc.orgb5180172012-11-09 20:56:23 +0000210};
211} // namespace webrtc
Mirko Bonadei92ea95e2017-09-15 06:47:31 +0200212#endif // MODULES_PACING_PACED_SENDER_H_