pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +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 | |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 11 | #ifndef MODULES_PACING_PACED_SENDER_H_ |
| 12 | #define MODULES_PACING_PACED_SENDER_H_ |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 13 | |
kwiberg | 22feaa3 | 2016-03-17 09:17:43 -0700 | [diff] [blame] | 14 | #include <memory> |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 15 | |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 16 | #include "api/optional.h" |
| 17 | #include "modules/pacing/pacer.h" |
Sebastian Jansson | b537496 | 2018-02-07 13:26:38 +0100 | [diff] [blame] | 18 | #include "modules/pacing/packet_queue_interface.h" |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 19 | #include "rtc_base/criticalsection.h" |
| 20 | #include "rtc_base/thread_annotations.h" |
Mirko Bonadei | 7120742 | 2017-09-15 13:58:09 +0200 | [diff] [blame] | 21 | #include "typedefs.h" // NOLINT(build/include) |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 22 | |
| 23 | namespace webrtc { |
Sebastian Jansson | ea86bb7 | 2018-02-14 16:53:38 +0000 | [diff] [blame] | 24 | class AlrDetector; |
stefan@webrtc.org | 82462aa | 2014-10-23 11:57:05 +0000 | [diff] [blame] | 25 | class BitrateProber; |
stefan@webrtc.org | 88e0dda | 2014-07-04 09:20:42 +0000 | [diff] [blame] | 26 | class Clock; |
philipel | fd58b61 | 2017-01-04 07:05:25 -0800 | [diff] [blame] | 27 | class ProbeClusterCreatedObserver; |
philipel | c3b3f7a | 2017-03-29 01:23:13 -0700 | [diff] [blame] | 28 | class RtcEventLog; |
tschumim | 82c5593 | 2017-07-11 06:56:04 -0700 | [diff] [blame] | 29 | class IntervalBudget; |
stefan@webrtc.org | 88e0dda | 2014-07-04 09:20:42 +0000 | [diff] [blame] | 30 | |
gnish | a36165c | 2017-08-20 09:19:58 -0700 | [diff] [blame] | 31 | class PacedSender : public Pacer { |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 32 | public: |
perkj | ec81bcd | 2016-05-11 06:01:13 -0700 | [diff] [blame] | 33 | class PacketSender { |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 34 | 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.org | 2e402ce | 2013-06-20 20:18:31 +0000 | [diff] [blame] | 38 | // Returns false if packet cannot be sent. |
stefan@webrtc.org | 9b82f5a | 2013-11-13 15:29:21 +0000 | [diff] [blame] | 39 | virtual bool TimeToSendPacket(uint32_t ssrc, |
| 40 | uint16_t sequence_number, |
| 41 | int64_t capture_time_ms, |
philipel | 29dca2c | 2016-05-13 11:13:05 +0200 | [diff] [blame] | 42 | bool retransmission, |
philipel | c7bf32a | 2017-02-17 03:59:43 -0800 | [diff] [blame] | 43 | const PacedPacketInfo& cluster_info) = 0; |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 44 | // Called when it's a good time to send a padding data. |
stefan@webrtc.org | 88e0dda | 2014-07-04 09:20:42 +0000 | [diff] [blame] | 45 | // Returns the number of bytes sent. |
philipel | c7bf32a | 2017-02-17 03:59:43 -0800 | [diff] [blame] | 46 | virtual size_t TimeToSendPadding(size_t bytes, |
| 47 | const PacedPacketInfo& cluster_info) = 0; |
jiayl@webrtc.org | 9fd8d87 | 2014-02-27 22:32:40 +0000 | [diff] [blame] | 48 | |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 49 | protected: |
perkj | ec81bcd | 2016-05-11 06:01:13 -0700 | [diff] [blame] | 50 | virtual ~PacketSender() {} |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 51 | }; |
Sebastian Jansson | 45d9c1d | 2018-03-09 12:48:01 +0100 | [diff] [blame^] | 52 | static constexpr int64_t kNoCongestionWindow = -1; |
stefan@webrtc.org | 19a40ff | 2013-11-27 14:16:20 +0000 | [diff] [blame] | 53 | |
sprang | 0a43fef | 2015-11-20 09:00:37 -0800 | [diff] [blame] | 54 | // 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 Jansson | ea86bb7 | 2018-02-14 16:53:38 +0000 | [diff] [blame] | 59 | // 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.org | 19a40ff | 2013-11-27 14:16:20 +0000 | [diff] [blame] | 65 | |
philipel | c3b3f7a | 2017-03-29 01:23:13 -0700 | [diff] [blame] | 66 | PacedSender(const Clock* clock, |
| 67 | PacketSender* packet_sender, |
| 68 | RtcEventLog* event_log); |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 69 | |
Niels Möller | 9d4af01 | 2017-10-31 09:54:50 +0100 | [diff] [blame] | 70 | PacedSender(const Clock* clock, |
| 71 | PacketSender* packet_sender, |
| 72 | RtcEventLog* event_log, |
Sebastian Jansson | b537496 | 2018-02-07 13:26:38 +0100 | [diff] [blame] | 73 | std::unique_ptr<PacketQueueInterface> packets); |
Niels Möller | 9d4af01 | 2017-10-31 09:54:50 +0100 | [diff] [blame] | 74 | |
nisse | 76e62b0 | 2017-05-31 02:24:52 -0700 | [diff] [blame] | 75 | ~PacedSender() override; |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 76 | |
philipel | fd58b61 | 2017-01-04 07:05:25 -0800 | [diff] [blame] | 77 | virtual void CreateProbeCluster(int bitrate_bps); |
philipel | eb680ea | 2016-08-17 11:11:59 +0200 | [diff] [blame] | 78 | |
pwestin@webrtc.org | db41856 | 2013-03-22 23:39:29 +0000 | [diff] [blame] | 79 | // Temporarily pause all sending. |
| 80 | void Pause(); |
| 81 | |
| 82 | // Resume sending packets. |
| 83 | void Resume(); |
| 84 | |
Sebastian Jansson | 45d9c1d | 2018-03-09 12:48:01 +0100 | [diff] [blame^] | 85 | void SetCongestionWindow(int64_t congestion_window_bytes); |
| 86 | void UpdateOutstandingData(int64_t outstanding_bytes); |
| 87 | |
stefan@webrtc.org | e9f0f59 | 2015-02-16 15:47:51 +0000 | [diff] [blame] | 88 | // 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 Jansson | 439f0bc | 2018-02-20 10:46:39 +0100 | [diff] [blame] | 93 | // Deprecated, SetPacingRates should be used instead. |
Sebastian Jansson | ea86bb7 | 2018-02-14 16:53:38 +0000 | [diff] [blame] | 94 | void SetEstimatedBitrate(uint32_t bitrate_bps) override; |
Sebastian Jansson | 439f0bc | 2018-02-20 10:46:39 +0100 | [diff] [blame] | 95 | // Deprecated, SetPacingRates should be used instead. |
Sebastian Jansson | ea86bb7 | 2018-02-14 16:53:38 +0000 | [diff] [blame] | 96 | void SetSendBitrateLimits(int min_send_bitrate_bps, |
| 97 | int max_padding_bitrate_bps); |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 98 | |
Sebastian Jansson | 439f0bc | 2018-02-20 10:46:39 +0100 | [diff] [blame] | 99 | // 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.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 103 | // 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öm | e23e737 | 2015-10-08 11:44:14 +0200 | [diff] [blame] | 105 | 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.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 111 | |
Alex Narest | 78609d5 | 2017-10-20 10:37:47 +0200 | [diff] [blame] | 112 | // 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.org | dd393e7 | 2013-12-13 22:03:27 +0000 | [diff] [blame] | 118 | // Returns the time since the oldest queued packet was enqueued. |
pkasting@chromium.org | 0b1534c | 2014-12-15 22:09:40 +0000 | [diff] [blame] | 119 | virtual int64_t QueueInMs() const; |
stefan@webrtc.org | bfacda6 | 2013-03-27 16:36:01 +0000 | [diff] [blame] | 120 | |
stefan@webrtc.org | 82462aa | 2014-10-23 11:57:05 +0000 | [diff] [blame] | 121 | virtual size_t QueueSizePackets() const; |
| 122 | |
asapersson | fc5e81c | 2017-04-19 23:28:53 -0700 | [diff] [blame] | 123 | // 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.org | dcebf2d | 2014-11-04 16:27:16 +0000 | [diff] [blame] | 127 | // 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.org | 2656bf8 | 2014-11-17 22:21:14 +0000 | [diff] [blame] | 129 | virtual int64_t ExpectedQueueTimeMs() const; |
sprang@webrtc.org | dcebf2d | 2014-11-04 16:27:16 +0000 | [diff] [blame] | 130 | |
Sebastian Jansson | 439f0bc | 2018-02-20 10:46:39 +0100 | [diff] [blame] | 131 | // Deprecated, alr detection will be moved out of the pacer. |
Sebastian Jansson | ea86bb7 | 2018-02-14 16:53:38 +0000 | [diff] [blame] | 132 | virtual rtc::Optional<int64_t> GetApplicationLimitedRegionStartTime() const; |
| 133 | |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 134 | // Returns the number of milliseconds until the module want a worker thread |
| 135 | // to call Process. |
kjellander@webrtc.org | 14665ff | 2015-03-04 12:58:35 +0000 | [diff] [blame] | 136 | int64_t TimeUntilNextProcess() override; |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 137 | |
| 138 | // Process any pending packets in the queue(s). |
pbos | a26ac92 | 2016-02-25 04:50:01 -0800 | [diff] [blame] | 139 | void Process() override; |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 140 | |
tommi | 919dce2 | 2017-03-15 07:45:36 -0700 | [diff] [blame] | 141 | // Called when the prober is associated with a process thread. |
| 142 | void ProcessThreadAttached(ProcessThread* process_thread) override; |
Sebastian Jansson | 439f0bc | 2018-02-20 10:46:39 +0100 | [diff] [blame] | 143 | // Deprecated, SetPacingRates should be used instead. |
Sebastian Jansson | ea86bb7 | 2018-02-14 16:53:38 +0000 | [diff] [blame] | 144 | void SetPacingFactor(float pacing_factor); |
sprang | 89c4a7e | 2017-06-30 13:27:40 -0700 | [diff] [blame] | 145 | void SetQueueTimeLimit(int limit_ms); |
| 146 | |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 147 | private: |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 148 | // Updates the number of bytes that can be sent for the next time interval. |
isheriff | 3168781 | 2016-10-04 08:43:09 -0700 | [diff] [blame] | 149 | void UpdateBudgetWithElapsedTime(int64_t delta_time_in_ms) |
danilchap | 56359be | 2017-09-07 07:53:45 -0700 | [diff] [blame] | 150 | RTC_EXCLUSIVE_LOCKS_REQUIRED(critsect_); |
isheriff | 3168781 | 2016-10-04 08:43:09 -0700 | [diff] [blame] | 151 | void UpdateBudgetWithBytesSent(size_t bytes) |
danilchap | 56359be | 2017-09-07 07:53:45 -0700 | [diff] [blame] | 152 | RTC_EXCLUSIVE_LOCKS_REQUIRED(critsect_); |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 153 | |
Sebastian Jansson | b537496 | 2018-02-07 13:26:38 +0100 | [diff] [blame] | 154 | bool SendPacket(const PacketQueueInterface::Packet& packet, |
philipel | c7bf32a | 2017-02-17 03:59:43 -0800 | [diff] [blame] | 155 | const PacedPacketInfo& cluster_info) |
danilchap | 56359be | 2017-09-07 07:53:45 -0700 | [diff] [blame] | 156 | RTC_EXCLUSIVE_LOCKS_REQUIRED(critsect_); |
philipel | c7bf32a | 2017-02-17 03:59:43 -0800 | [diff] [blame] | 157 | size_t SendPadding(size_t padding_needed, const PacedPacketInfo& cluster_info) |
danilchap | 56359be | 2017-09-07 07:53:45 -0700 | [diff] [blame] | 158 | RTC_EXCLUSIVE_LOCKS_REQUIRED(critsect_); |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 159 | |
Sebastian Jansson | 45d9c1d | 2018-03-09 12:48:01 +0100 | [diff] [blame^] | 160 | void OnBytesSent(size_t bytes_sent) RTC_EXCLUSIVE_LOCKS_REQUIRED(critsect_); |
| 161 | bool Congested() const RTC_EXCLUSIVE_LOCKS_REQUIRED(critsect_); |
| 162 | |
elad.alon | 61ce37e | 2017-03-09 07:09:31 -0800 | [diff] [blame] | 163 | const Clock* const clock_; |
perkj | ec81bcd | 2016-05-11 06:01:13 -0700 | [diff] [blame] | 164 | PacketSender* const packet_sender_; |
Sebastian Jansson | ea86bb7 | 2018-02-14 16:53:38 +0000 | [diff] [blame] | 165 | const std::unique_ptr<AlrDetector> alr_detector_ RTC_PT_GUARDED_BY(critsect_); |
pbos@webrtc.org | 03c817e | 2014-07-07 10:20:35 +0000 | [diff] [blame] | 166 | |
kthelgason | 6bfe49c | 2017-03-30 01:14:41 -0700 | [diff] [blame] | 167 | rtc::CriticalSection critsect_; |
danilchap | 56359be | 2017-09-07 07:53:45 -0700 | [diff] [blame] | 168 | bool paused_ RTC_GUARDED_BY(critsect_); |
stefan@webrtc.org | c3cc375 | 2013-06-04 09:36:56 +0000 | [diff] [blame] | 169 | // This is the media budget, keeping track of how many bits of media |
| 170 | // we can pace out during the current interval. |
Niels Möller | 712048c | 2017-10-18 13:08:22 +0200 | [diff] [blame] | 171 | const std::unique_ptr<IntervalBudget> media_budget_ |
| 172 | RTC_PT_GUARDED_BY(critsect_); |
stefan@webrtc.org | c3cc375 | 2013-06-04 09:36:56 +0000 | [diff] [blame] | 173 | // This is the padding budget, keeping track of how many bits of padding we're |
pbos@webrtc.org | 709e297 | 2014-03-19 10:59:52 +0000 | [diff] [blame] | 174 | // allowed to send out during the current interval. This budget will be |
| 175 | // utilized when there's no media to send. |
Niels Möller | 712048c | 2017-10-18 13:08:22 +0200 | [diff] [blame] | 176 | const std::unique_ptr<IntervalBudget> padding_budget_ |
| 177 | RTC_PT_GUARDED_BY(critsect_); |
stefan@webrtc.org | c3cc375 | 2013-06-04 09:36:56 +0000 | [diff] [blame] | 178 | |
Niels Möller | 712048c | 2017-10-18 13:08:22 +0200 | [diff] [blame] | 179 | const std::unique_ptr<BitrateProber> prober_ RTC_PT_GUARDED_BY(critsect_); |
Elad Alon | 44b1fa4 | 2017-10-17 14:17:54 +0200 | [diff] [blame] | 180 | bool probing_send_failure_ RTC_GUARDED_BY(critsect_); |
sprang | 0a43fef | 2015-11-20 09:00:37 -0800 | [diff] [blame] | 181 | // Actual configured bitrates (media_budget_ may temporarily be higher in |
| 182 | // order to meet pace time constraint). |
Sebastian Jansson | ea86bb7 | 2018-02-14 16:53:38 +0000 | [diff] [blame] | 183 | 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_); |
danilchap | 56359be | 2017-09-07 07:53:45 -0700 | [diff] [blame] | 186 | uint32_t pacing_bitrate_kbps_ RTC_GUARDED_BY(critsect_); |
stefan@webrtc.org | 82462aa | 2014-10-23 11:57:05 +0000 | [diff] [blame] | 187 | |
Sebastian Jansson | a1630f8 | 2018-02-21 13:39:26 +0100 | [diff] [blame] | 188 | int64_t time_last_process_us_ RTC_GUARDED_BY(critsect_); |
| 189 | int64_t last_send_time_us_ RTC_GUARDED_BY(critsect_); |
danilchap | 56359be | 2017-09-07 07:53:45 -0700 | [diff] [blame] | 190 | int64_t first_sent_packet_ms_ RTC_GUARDED_BY(critsect_); |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 191 | |
Sebastian Jansson | b537496 | 2018-02-07 13:26:38 +0100 | [diff] [blame] | 192 | const std::unique_ptr<PacketQueueInterface> packets_ |
| 193 | RTC_PT_GUARDED_BY(critsect_); |
Elad Alon | 44b1fa4 | 2017-10-17 14:17:54 +0200 | [diff] [blame] | 194 | uint64_t packet_counter_ RTC_GUARDED_BY(critsect_); |
sprang | 89c4a7e | 2017-06-30 13:27:40 -0700 | [diff] [blame] | 195 | |
Sebastian Jansson | 45d9c1d | 2018-03-09 12:48:01 +0100 | [diff] [blame^] | 196 | int64_t congestion_window_bytes_ RTC_GUARDED_BY(critsect_) = |
| 197 | kNoCongestionWindow; |
| 198 | int64_t outstanding_bytes_ RTC_GUARDED_BY(critsect_) = 0; |
Sebastian Jansson | ea86bb7 | 2018-02-14 16:53:38 +0000 | [diff] [blame] | 199 | float pacing_factor_ RTC_GUARDED_BY(critsect_); |
Sebastian Jansson | 439f0bc | 2018-02-20 10:46:39 +0100 | [diff] [blame] | 200 | // 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 | |
danilchap | 56359be | 2017-09-07 07:53:45 -0700 | [diff] [blame] | 208 | int64_t queue_time_limit RTC_GUARDED_BY(critsect_); |
Alex Narest | 78609d5 | 2017-10-20 10:37:47 +0200 | [diff] [blame] | 209 | bool account_for_audio_ RTC_GUARDED_BY(critsect_); |
pwestin@webrtc.org | b518017 | 2012-11-09 20:56:23 +0000 | [diff] [blame] | 210 | }; |
| 211 | } // namespace webrtc |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 212 | #endif // MODULES_PACING_PACED_SENDER_H_ |