OLD | NEW |
1 // Copyright 2013 The Chromium Authors. All rights reserved. | 1 // Copyright 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 #ifndef NET_QUIC_QUIC_SENT_PACKET_MANAGER_H_ | 5 #ifndef NET_QUIC_QUIC_SENT_PACKET_MANAGER_H_ |
6 #define NET_QUIC_QUIC_SENT_PACKET_MANAGER_H_ | 6 #define NET_QUIC_QUIC_SENT_PACKET_MANAGER_H_ |
7 | 7 |
8 #include <stddef.h> | 8 #include <stddef.h> |
9 | 9 |
10 #include <map> | 10 #include <map> |
11 #include <memory> | 11 #include <memory> |
12 #include <set> | 12 #include <set> |
13 #include <utility> | 13 #include <utility> |
14 #include <vector> | 14 #include <vector> |
15 | 15 |
16 #include "base/macros.h" | 16 #include "base/macros.h" |
17 #include "net/base/linked_hash_map.h" | 17 #include "net/base/linked_hash_map.h" |
| 18 #include "net/quic/core/congestion_control/general_loss_algorithm.h" |
18 #include "net/quic/core/congestion_control/loss_detection_interface.h" | 19 #include "net/quic/core/congestion_control/loss_detection_interface.h" |
19 #include "net/quic/core/congestion_control/pacing_sender.h" | 20 #include "net/quic/core/congestion_control/pacing_sender.h" |
20 #include "net/quic/core/congestion_control/rtt_stats.h" | 21 #include "net/quic/core/congestion_control/rtt_stats.h" |
21 #include "net/quic/core/congestion_control/send_algorithm_interface.h" | 22 #include "net/quic/core/congestion_control/send_algorithm_interface.h" |
22 #include "net/quic/core/quic_protocol.h" | 23 #include "net/quic/core/quic_protocol.h" |
23 #include "net/quic/core/quic_sent_packet_manager_interface.h" | 24 #include "net/quic/core/quic_sent_packet_manager_interface.h" |
24 #include "net/quic/core/quic_unacked_packet_map.h" | 25 #include "net/quic/core/quic_unacked_packet_map.h" |
25 | 26 |
26 namespace net { | 27 namespace net { |
27 | 28 |
(...skipping 144 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
172 QuicByteCount max_packet_length) const override; | 173 QuicByteCount max_packet_length) const override; |
173 | 174 |
174 // Returns the size of the current congestion window size in bytes. | 175 // Returns the size of the current congestion window size in bytes. |
175 QuicByteCount GetCongestionWindowInBytes() const override; | 176 QuicByteCount GetCongestionWindowInBytes() const override; |
176 | 177 |
177 // Returns the size of the slow start congestion window in nume of 1460 byte | 178 // Returns the size of the slow start congestion window in nume of 1460 byte |
178 // TCP segments, aka ssthresh. Some send algorithms do not define a slow | 179 // TCP segments, aka ssthresh. Some send algorithms do not define a slow |
179 // start threshold and will return 0. | 180 // start threshold and will return 0. |
180 QuicPacketCount GetSlowStartThresholdInTcpMss() const override; | 181 QuicPacketCount GetSlowStartThresholdInTcpMss() const override; |
181 | 182 |
| 183 // Returns debugging information about the state of the congestion controller. |
| 184 std::string GetDebugState() const override; |
| 185 |
182 // No longer retransmit data for |stream_id|. | 186 // No longer retransmit data for |stream_id|. |
183 void CancelRetransmissionsForStream(QuicStreamId stream_id) override; | 187 void CancelRetransmissionsForStream(QuicStreamId stream_id) override; |
184 | 188 |
185 // Called when peer address changes and the connection migrates. | 189 // Called when peer address changes and the connection migrates. |
186 void OnConnectionMigration(QuicPathId, PeerAddressChangeType type) override; | 190 void OnConnectionMigration(QuicPathId, PeerAddressChangeType type) override; |
187 | 191 |
188 bool IsHandshakeConfirmed() const override; | 192 bool IsHandshakeConfirmed() const override; |
189 | 193 |
190 void SetDebugDelegate(DebugDelegate* debug_delegate) override; | 194 void SetDebugDelegate(DebugDelegate* debug_delegate) override; |
191 | 195 |
192 QuicPacketNumber GetLargestObserved(QuicPathId) const override; | 196 QuicPacketNumber GetLargestObserved(QuicPathId) const override; |
193 | 197 |
194 QuicPacketNumber GetLargestSentPacket(QuicPathId) const override; | 198 QuicPacketNumber GetLargestSentPacket(QuicPathId) const override; |
195 | 199 |
196 QuicPacketNumber GetLeastPacketAwaitedByPeer(QuicPathId) const override; | 200 QuicPacketNumber GetLeastPacketAwaitedByPeer(QuicPathId) const override; |
197 | 201 |
198 void SetNetworkChangeVisitor(NetworkChangeVisitor* visitor) override; | 202 void SetNetworkChangeVisitor(NetworkChangeVisitor* visitor) override; |
199 | 203 |
200 bool InSlowStart() const override; | 204 bool InSlowStart() const override; |
201 | 205 |
202 size_t GetConsecutiveRtoCount() const override; | 206 size_t GetConsecutiveRtoCount() const override; |
203 | 207 |
204 size_t GetConsecutiveTlpCount() const override; | 208 size_t GetConsecutiveTlpCount() const override; |
205 | 209 |
| 210 void OnApplicationLimited() override; |
| 211 |
206 private: | 212 private: |
207 friend class test::QuicConnectionPeer; | 213 friend class test::QuicConnectionPeer; |
208 friend class test::QuicSentPacketManagerPeer; | 214 friend class test::QuicSentPacketManagerPeer; |
209 | 215 |
210 // The retransmission timer is a single timer which switches modes depending | 216 // The retransmission timer is a single timer which switches modes depending |
211 // upon connection state. | 217 // upon connection state. |
212 enum RetransmissionTimeoutMode { | 218 enum RetransmissionTimeoutMode { |
213 // A conventional TCP style RTO. | 219 // A conventional TCP style RTO. |
214 RTO_MODE, | 220 RTO_MODE, |
215 // A tail loss probe. By default, QUIC sends up to two before RTOing. | 221 // A tail loss probe. By default, QUIC sends up to two before RTOing. |
(...skipping 88 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
304 QuicPacketNumber acked_packet_number); | 310 QuicPacketNumber acked_packet_number); |
305 | 311 |
306 // Returns mutable TransmissionInfo associated with |packet_number|, which | 312 // Returns mutable TransmissionInfo associated with |packet_number|, which |
307 // must be unacked. | 313 // must be unacked. |
308 TransmissionInfo* GetMutableTransmissionInfo(QuicPacketNumber packet_number); | 314 TransmissionInfo* GetMutableTransmissionInfo(QuicPacketNumber packet_number); |
309 | 315 |
310 // Remove any packets no longer needed for retransmission, congestion, or | 316 // Remove any packets no longer needed for retransmission, congestion, or |
311 // RTT measurement purposes. | 317 // RTT measurement purposes. |
312 void RemoveObsoletePackets(); | 318 void RemoveObsoletePackets(); |
313 | 319 |
314 // Enables pacing if it has not already been enabled. | 320 // Sets the send algorithm to the given congestion control type and points the |
315 void EnablePacing(); | 321 // pacing sender at |send_algorithm_|. Can be called any number of times. |
| 322 void SetSendAlgorithm(CongestionControlType congestion_control_type); |
| 323 |
| 324 // Sets the send algorithm to |send_algorithm| and points the pacing sender at |
| 325 // |send_algorithm_|. Takes ownership of |send_algorithm|. Can be called any |
| 326 // number of times. |
| 327 void SetSendAlgorithm(SendAlgorithmInterface* send_algorithm); |
316 | 328 |
317 // Newly serialized retransmittable packets are added to this map, which | 329 // Newly serialized retransmittable packets are added to this map, which |
318 // contains owning pointers to any contained frames. If a packet is | 330 // contains owning pointers to any contained frames. If a packet is |
319 // retransmitted, this map will contain entries for both the old and the new | 331 // retransmitted, this map will contain entries for both the old and the new |
320 // packet. The old packet's retransmittable frames entry will be nullptr, | 332 // packet. The old packet's retransmittable frames entry will be nullptr, |
321 // while the new packet's entry will contain the frames to retransmit. | 333 // while the new packet's entry will contain the frames to retransmit. |
322 // If the old packet is acked before the new packet, then the old entry will | 334 // If the old packet is acked before the new packet, then the old entry will |
323 // be removed from the map and the new entry's retransmittable frames will be | 335 // be removed from the map and the new entry's retransmittable frames will be |
324 // set to nullptr. | 336 // set to nullptr. |
325 QuicUnackedPacketMap unacked_packets_; | 337 QuicUnackedPacketMap unacked_packets_; |
(...skipping 10 matching lines...) Expand all Loading... |
336 QuicConnectionStats* stats_; | 348 QuicConnectionStats* stats_; |
337 | 349 |
338 // Pending retransmissions are managed by delegate_ if it is not null. | 350 // Pending retransmissions are managed by delegate_ if it is not null. |
339 MultipathDelegateInterface* delegate_; // Not owned. | 351 MultipathDelegateInterface* delegate_; // Not owned. |
340 | 352 |
341 DebugDelegate* debug_delegate_; | 353 DebugDelegate* debug_delegate_; |
342 NetworkChangeVisitor* network_change_visitor_; | 354 NetworkChangeVisitor* network_change_visitor_; |
343 const QuicPacketCount initial_congestion_window_; | 355 const QuicPacketCount initial_congestion_window_; |
344 RttStats rtt_stats_; | 356 RttStats rtt_stats_; |
345 std::unique_ptr<SendAlgorithmInterface> send_algorithm_; | 357 std::unique_ptr<SendAlgorithmInterface> send_algorithm_; |
346 std::unique_ptr<LossDetectionInterface> loss_algorithm_; | 358 // Not owned. Always points to |general_loss_algorithm_| outside of tests. |
| 359 LossDetectionInterface* loss_algorithm_; |
| 360 GeneralLossAlgorithm general_loss_algorithm_; |
347 bool n_connection_simulation_; | 361 bool n_connection_simulation_; |
348 | 362 |
349 // Receiver side buffer in bytes. | 363 // Receiver side buffer in bytes. |
350 QuicByteCount receive_buffer_bytes_; | 364 QuicByteCount receive_buffer_bytes_; |
351 | 365 |
352 // Least packet number which the peer is still waiting for. | 366 // Least packet number which the peer is still waiting for. |
353 QuicPacketNumber least_packet_awaited_by_peer_; | 367 QuicPacketNumber least_packet_awaited_by_peer_; |
354 | 368 |
355 // Tracks the first RTO packet. If any packet before that packet gets acked, | 369 // Tracks the first RTO packet. If any packet before that packet gets acked, |
356 // it indicates the RTO was spurious and should be reversed(F-RTO). | 370 // it indicates the RTO was spurious and should be reversed(F-RTO). |
357 QuicPacketNumber first_rto_transmission_; | 371 QuicPacketNumber first_rto_transmission_; |
358 // Number of times the RTO timer has fired in a row without receiving an ack. | 372 // Number of times the RTO timer has fired in a row without receiving an ack. |
359 size_t consecutive_rto_count_; | 373 size_t consecutive_rto_count_; |
360 // Number of times the tail loss probe has been sent. | 374 // Number of times the tail loss probe has been sent. |
361 size_t consecutive_tlp_count_; | 375 size_t consecutive_tlp_count_; |
362 // Number of times the crypto handshake has been retransmitted. | 376 // Number of times the crypto handshake has been retransmitted. |
363 size_t consecutive_crypto_retransmission_count_; | 377 size_t consecutive_crypto_retransmission_count_; |
364 // Number of pending transmissions of TLP, RTO, or crypto packets. | 378 // Number of pending transmissions of TLP, RTO, or crypto packets. |
365 size_t pending_timer_transmission_count_; | 379 size_t pending_timer_transmission_count_; |
366 // Maximum number of tail loss probes to send before firing an RTO. | 380 // Maximum number of tail loss probes to send before firing an RTO. |
367 size_t max_tail_loss_probes_; | 381 size_t max_tail_loss_probes_; |
368 // If true, send the TLP at 0.5 RTT. | 382 // If true, send the TLP at 0.5 RTT. |
369 bool enable_half_rtt_tail_loss_probe_; | 383 bool enable_half_rtt_tail_loss_probe_; |
370 bool using_pacing_; | 384 bool using_pacing_; |
371 // TODO(jdorfman): Remove |using_pacing_| and rename |using_inline_pacing_| to | |
372 // |using_pacing| when deprecating | |
373 // gfe2_reloadable_flag_quic_use_inline_pacing. | |
374 bool using_inline_pacing_; | |
375 // If true, use the new RTO with loss based CWND reduction instead of the send | 385 // If true, use the new RTO with loss based CWND reduction instead of the send |
376 // algorithms's OnRetransmissionTimeout to reduce the congestion window. | 386 // algorithms's OnRetransmissionTimeout to reduce the congestion window. |
377 bool use_new_rto_; | 387 bool use_new_rto_; |
378 // If true, cancel pending retransmissions if they're larger than | 388 // If true, cancel pending retransmissions if they're larger than |
379 // largest_newly_acked. | 389 // largest_newly_acked. |
380 bool undo_pending_retransmits_; | 390 bool undo_pending_retransmits_; |
381 | 391 |
382 // Vectors packets acked and lost as a result of the last congestion event. | 392 // Vectors packets acked and lost as a result of the last congestion event. |
383 SendAlgorithmInterface::CongestionVector packets_acked_; | 393 SendAlgorithmInterface::CongestionVector packets_acked_; |
384 SendAlgorithmInterface::CongestionVector packets_lost_; | 394 SendAlgorithmInterface::CongestionVector packets_lost_; |
385 // Largest newly acknowledged packet. | 395 // Largest newly acknowledged packet. |
386 QuicPacketNumber largest_newly_acked_; | 396 QuicPacketNumber largest_newly_acked_; |
387 // Largest packet in bytes ever acknowledged. | 397 // Largest packet in bytes ever acknowledged. |
388 QuicPacketLength largest_mtu_acked_; | 398 QuicPacketLength largest_mtu_acked_; |
389 | 399 |
| 400 // Replaces certain calls to |send_algorithm_| when |using_pacing_| is true. |
| 401 // Calls into |send_algorithm_| for the underlying congestion control. |
390 PacingSender pacing_sender_; | 402 PacingSender pacing_sender_; |
391 | 403 |
392 // Set to true after the crypto handshake has successfully completed. After | 404 // Set to true after the crypto handshake has successfully completed. After |
393 // this is true we no longer use HANDSHAKE_MODE, and further frames sent on | 405 // this is true we no longer use HANDSHAKE_MODE, and further frames sent on |
394 // the crypto stream (i.e. SCUP messages) are treated like normal | 406 // the crypto stream (i.e. SCUP messages) are treated like normal |
395 // retransmittable frames. | 407 // retransmittable frames. |
396 bool handshake_confirmed_; | 408 bool handshake_confirmed_; |
397 | 409 |
398 // Records bandwidth from server to client in normal operation, over periods | 410 // Records bandwidth from server to client in normal operation, over periods |
399 // of time with no loss events. | 411 // of time with no loss events. |
400 QuicSustainedBandwidthRecorder sustained_bandwidth_recorder_; | 412 QuicSustainedBandwidthRecorder sustained_bandwidth_recorder_; |
401 | 413 |
402 DISALLOW_COPY_AND_ASSIGN(QuicSentPacketManager); | 414 DISALLOW_COPY_AND_ASSIGN(QuicSentPacketManager); |
403 }; | 415 }; |
404 | 416 |
405 } // namespace net | 417 } // namespace net |
406 | 418 |
407 #endif // NET_QUIC_QUIC_SENT_PACKET_MANAGER_H_ | 419 #endif // NET_QUIC_QUIC_SENT_PACKET_MANAGER_H_ |
OLD | NEW |