OLD | NEW |
1 // Copyright (c) 2013 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2013 The Chromium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 // | 4 // |
5 // A send algorithm that adds pacing on top of an another send algorithm. | 5 // A send algorithm that adds pacing on top of an another send algorithm. |
6 // It uses the underlying sender's pacing rate to schedule packets. | 6 // It uses the underlying sender's pacing rate to schedule packets. |
7 // It also takes into consideration the expected granularity of the underlying | 7 // It also takes into consideration the expected granularity of the underlying |
8 // alarm to ensure that alarms are not set too aggressively, and err towards | 8 // alarm to ensure that alarms are not set too aggressively, and err towards |
9 // sending packets too early instead of too late. | 9 // sending packets too early instead of too late. |
10 | 10 |
11 #ifndef NET_QUIC_CONGESTION_CONTROL_PACING_SENDER_H_ | 11 #ifndef NET_QUIC_CONGESTION_CONTROL_PACING_SENDER_H_ |
12 #define NET_QUIC_CONGESTION_CONTROL_PACING_SENDER_H_ | 12 #define NET_QUIC_CONGESTION_CONTROL_PACING_SENDER_H_ |
13 | 13 |
14 #include <stdint.h> | 14 #include <stdint.h> |
15 | 15 |
16 #include <map> | 16 #include <map> |
17 #include <memory> | 17 #include <memory> |
18 | 18 |
19 #include "base/macros.h" | 19 #include "base/macros.h" |
20 #include "net/quic/core/congestion_control/send_algorithm_interface.h" | 20 #include "net/quic/core/congestion_control/send_algorithm_interface.h" |
21 #include "net/quic/core/quic_bandwidth.h" | 21 #include "net/quic/core/quic_bandwidth.h" |
22 #include "net/quic/core/quic_config.h" | 22 #include "net/quic/core/quic_config.h" |
23 #include "net/quic/core/quic_protocol.h" | 23 #include "net/quic/core/quic_protocol.h" |
24 #include "net/quic/core/quic_time.h" | 24 #include "net/quic/core/quic_time.h" |
25 | 25 |
26 namespace net { | 26 namespace net { |
27 | 27 |
28 class NET_EXPORT_PRIVATE PacingSender : public SendAlgorithmInterface { | 28 class NET_EXPORT_PRIVATE PacingSender : public SendAlgorithmInterface { |
29 public: | 29 public: |
30 PacingSender(); | 30 // Create a PacingSender to wrap the specified sender. |alarm_granularity| |
| 31 // indicates to the pacer to send that far into the future, since it should |
| 32 // not expect a callback before that time delta. |initial_packet_burst| is |
| 33 // the number of packets sent without pacing after quiescence. |
| 34 PacingSender(SendAlgorithmInterface* sender, |
| 35 QuicTime::Delta alarm_granularity, |
| 36 uint32_t initial_packet_burst); |
31 ~PacingSender() override; | 37 ~PacingSender() override; |
32 | 38 |
33 void SetMaxPacingRate(QuicBandwidth max_pacing_rate); | 39 void SetMaxPacingRate(QuicBandwidth max_pacing_rate); |
34 // Sets the underlying sender. Takes ownership of |sender| if |owns_sender| is | |
35 // true. | |
36 void SetSender(SendAlgorithmInterface* sender, bool owns_sender); | |
37 | 40 |
38 // SendAlgorithmInterface methods. | 41 // SendAlgorithmInterface methods. |
39 void SetFromConfig(const QuicConfig& config, | 42 void SetFromConfig(const QuicConfig& config, |
40 Perspective perspective) override; | 43 Perspective perspective) override; |
41 void ResumeConnectionState( | 44 void ResumeConnectionState( |
42 const CachedNetworkParameters& cached_network_params, | 45 const CachedNetworkParameters& cached_network_params, |
43 bool max_bandwidth_resumption) override; | 46 bool max_bandwidth_resumption) override; |
44 void SetNumEmulatedConnections(int num_connections) override; | 47 void SetNumEmulatedConnections(int num_connections) override; |
45 void OnCongestionEvent(bool rtt_updated, | 48 void OnCongestionEvent(bool rtt_updated, |
46 QuicByteCount bytes_in_flight, | 49 QuicByteCount bytes_in_flight, |
(...skipping 13 matching lines...) Expand all Loading... |
60 QuicTime::Delta RetransmissionDelay() const override; | 63 QuicTime::Delta RetransmissionDelay() const override; |
61 QuicByteCount GetCongestionWindow() const override; | 64 QuicByteCount GetCongestionWindow() const override; |
62 bool InSlowStart() const override; | 65 bool InSlowStart() const override; |
63 bool InRecovery() const override; | 66 bool InRecovery() const override; |
64 QuicByteCount GetSlowStartThreshold() const override; | 67 QuicByteCount GetSlowStartThreshold() const override; |
65 CongestionControlType GetCongestionControlType() const override; | 68 CongestionControlType GetCongestionControlType() const override; |
66 std::string GetDebugState() const override; | 69 std::string GetDebugState() const override; |
67 // End implementation of SendAlgorithmInterface. | 70 // End implementation of SendAlgorithmInterface. |
68 | 71 |
69 private: | 72 private: |
70 // Underlying sender. Owned if |owns_sender_| is true. | 73 std::unique_ptr<SendAlgorithmInterface> sender_; // Underlying sender. |
71 SendAlgorithmInterface* sender_; | 74 // The estimated system alarm granularity. |
| 75 const QuicTime::Delta alarm_granularity_; |
| 76 // Configured maximum size of the burst coming out of quiescence. The burst |
| 77 // is never larger than the current CWND in packets. |
| 78 const uint32_t initial_packet_burst_; |
72 // If not QuicBandidth::Zero, the maximum rate the PacingSender will use. | 79 // If not QuicBandidth::Zero, the maximum rate the PacingSender will use. |
73 QuicBandwidth max_pacing_rate_; | 80 QuicBandwidth max_pacing_rate_; |
74 | 81 |
75 // Number of unpaced packets to be sent before packets are delayed. | 82 // Number of unpaced packets to be sent before packets are delayed. |
76 uint32_t burst_tokens_; | 83 uint32_t burst_tokens_; |
77 // Send time of the last packet considered delayed. | 84 // Send time of the last packet considered delayed. |
78 QuicTime last_delayed_packet_sent_time_; | 85 QuicTime last_delayed_packet_sent_time_; |
79 QuicTime ideal_next_packet_send_time_; // When can the next packet be sent. | 86 QuicTime ideal_next_packet_send_time_; // When can the next packet be sent. |
80 mutable bool was_last_send_delayed_; // True when the last send was delayed. | 87 mutable bool was_last_send_delayed_; // True when the last send was delayed. |
81 bool owns_sender_; // True if PacingSender owns |sender_|. | |
82 | 88 |
83 DISALLOW_COPY_AND_ASSIGN(PacingSender); | 89 DISALLOW_COPY_AND_ASSIGN(PacingSender); |
84 }; | 90 }; |
85 | 91 |
86 } // namespace net | 92 } // namespace net |
87 | 93 |
88 #endif // NET_QUIC_CONGESTION_CONTROL_PACING_SENDER_H_ | 94 #endif // NET_QUIC_CONGESTION_CONTROL_PACING_SENDER_H_ |
OLD | NEW |