Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(573)

Side by Side Diff: net/quic/congestion_control/tcp_cubic_sender.h

Issue 683113005: Update from chromium https://crrev.com/302282 (Closed) Base URL: git@github.com:domokit/mojo.git@master
Patch Set: Created 6 years, 1 month ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
OLDNEW
1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. 1 // Copyright (c) 2012 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 // TCP cubic send side congestion algorithm, emulates the behavior of 5 // TCP cubic send side congestion algorithm, emulates the behavior of
6 // TCP cubic. 6 // TCP cubic.
7 7
8 #ifndef NET_QUIC_CONGESTION_CONTROL_TCP_CUBIC_SENDER_H_ 8 #ifndef NET_QUIC_CONGESTION_CONTROL_TCP_CUBIC_SENDER_H_
9 #define NET_QUIC_CONGESTION_CONTROL_TCP_CUBIC_SENDER_H_ 9 #define NET_QUIC_CONGESTION_CONTROL_TCP_CUBIC_SENDER_H_
10 10
11 #include "base/basictypes.h" 11 #include "base/basictypes.h"
12 #include "base/compiler_specific.h" 12 #include "base/compiler_specific.h"
13 #include "net/base/net_export.h" 13 #include "net/base/net_export.h"
14 #include "net/quic/congestion_control/cubic.h" 14 #include "net/quic/congestion_control/cubic.h"
15 #include "net/quic/congestion_control/hybrid_slow_start.h" 15 #include "net/quic/congestion_control/hybrid_slow_start.h"
16 #include "net/quic/congestion_control/prr_sender.h"
16 #include "net/quic/congestion_control/send_algorithm_interface.h" 17 #include "net/quic/congestion_control/send_algorithm_interface.h"
17 #include "net/quic/quic_bandwidth.h" 18 #include "net/quic/quic_bandwidth.h"
18 #include "net/quic/quic_connection_stats.h" 19 #include "net/quic/quic_connection_stats.h"
19 #include "net/quic/quic_protocol.h" 20 #include "net/quic/quic_protocol.h"
20 #include "net/quic/quic_time.h" 21 #include "net/quic/quic_time.h"
21 22
22 namespace net { 23 namespace net {
23 24
24 class RttStats; 25 class RttStats;
25 26
26 namespace test { 27 namespace test {
27 class TcpCubicSenderPeer; 28 class TcpCubicSenderPeer;
28 } // namespace test 29 } // namespace test
29 30
30 class NET_EXPORT_PRIVATE TcpCubicSender : public SendAlgorithmInterface { 31 class NET_EXPORT_PRIVATE TcpCubicSender : public SendAlgorithmInterface {
31 public: 32 public:
32 // Reno option and max_tcp_congestion_window are provided for testing. 33 // Reno option and max_tcp_congestion_window are provided for testing.
33 TcpCubicSender(const QuicClock* clock, 34 TcpCubicSender(const QuicClock* clock,
34 const RttStats* rtt_stats, 35 const RttStats* rtt_stats,
35 bool reno, 36 bool reno,
36 QuicTcpCongestionWindow max_tcp_congestion_window, 37 QuicPacketCount max_tcp_congestion_window,
37 QuicConnectionStats* stats); 38 QuicConnectionStats* stats);
38 ~TcpCubicSender() override; 39 ~TcpCubicSender() override;
39 40
40 // Start implementation of SendAlgorithmInterface. 41 // Start implementation of SendAlgorithmInterface.
41 void SetFromConfig(const QuicConfig& config, bool is_server) override; 42 void SetFromConfig(const QuicConfig& config, bool is_server) override;
42 void SetNumEmulatedConnections(int num_connections) override; 43 void SetNumEmulatedConnections(int num_connections) override;
43 void OnIncomingQuicCongestionFeedbackFrame(
44 const QuicCongestionFeedbackFrame& feedback,
45 QuicTime feedback_receive_time) override;
46 void OnCongestionEvent(bool rtt_updated, 44 void OnCongestionEvent(bool rtt_updated,
47 QuicByteCount bytes_in_flight, 45 QuicByteCount bytes_in_flight,
48 const CongestionVector& acked_packets, 46 const CongestionVector& acked_packets,
49 const CongestionVector& lost_packets) override; 47 const CongestionVector& lost_packets) override;
50 bool OnPacketSent(QuicTime sent_time, 48 bool OnPacketSent(QuicTime sent_time,
51 QuicByteCount bytes_in_flight, 49 QuicByteCount bytes_in_flight,
52 QuicPacketSequenceNumber sequence_number, 50 QuicPacketSequenceNumber sequence_number,
53 QuicByteCount bytes, 51 QuicByteCount bytes,
54 HasRetransmittableData is_retransmittable) override; 52 HasRetransmittableData is_retransmittable) override;
55 void OnRetransmissionTimeout(bool packets_retransmitted) override; 53 void OnRetransmissionTimeout(bool packets_retransmitted) override;
(...skipping 16 matching lines...) Expand all
72 private: 70 private:
73 friend class test::TcpCubicSenderPeer; 71 friend class test::TcpCubicSenderPeer;
74 72
75 // TODO(ianswett): Remove these and migrate to OnCongestionEvent. 73 // TODO(ianswett): Remove these and migrate to OnCongestionEvent.
76 void OnPacketAcked(QuicPacketSequenceNumber acked_sequence_number, 74 void OnPacketAcked(QuicPacketSequenceNumber acked_sequence_number,
77 QuicByteCount acked_bytes, 75 QuicByteCount acked_bytes,
78 QuicByteCount bytes_in_flight); 76 QuicByteCount bytes_in_flight);
79 void OnPacketLost(QuicPacketSequenceNumber largest_loss, 77 void OnPacketLost(QuicPacketSequenceNumber largest_loss,
80 QuicByteCount bytes_in_flight); 78 QuicByteCount bytes_in_flight);
81 79
82 QuicByteCount SendWindow() const;
83 void MaybeIncreaseCwnd(QuicPacketSequenceNumber acked_sequence_number, 80 void MaybeIncreaseCwnd(QuicPacketSequenceNumber acked_sequence_number,
84 QuicByteCount bytes_in_flight); 81 QuicByteCount bytes_in_flight);
85 bool IsCwndLimited(QuicByteCount bytes_in_flight) const; 82 bool IsCwndLimited(QuicByteCount bytes_in_flight) const;
86 // Methods for isolating PRR from the rest of TCP Cubic.
87 void PrrOnPacketLost(QuicByteCount bytes_in_flight);
88 void PrrOnPacketAcked(QuicByteCount acked_bytes);
89 QuicTime::Delta PrrTimeUntilSend(QuicByteCount bytes_in_flight) const;
90
91 83
92 HybridSlowStart hybrid_slow_start_; 84 HybridSlowStart hybrid_slow_start_;
93 Cubic cubic_; 85 Cubic cubic_;
86 PrrSender prr_;
94 const RttStats* rtt_stats_; 87 const RttStats* rtt_stats_;
95 QuicConnectionStats* stats_; 88 QuicConnectionStats* stats_;
96 89
97 // If true, Reno congestion control is used instead of Cubic. 90 // If true, Reno congestion control is used instead of Cubic.
98 const bool reno_; 91 const bool reno_;
99 92
100 // Number of connections to simulate. 93 // Number of connections to simulate.
101 int num_connections_; 94 uint32 num_connections_;
102 95
103 // ACK counter for the Reno implementation. 96 // ACK counter for the Reno implementation.
104 int64 congestion_window_count_; 97 uint64 congestion_window_count_;
105
106 // Receiver side advertised window.
107 QuicByteCount receive_window_;
108
109 // Bytes sent and acked since the last loss event. Used for PRR.
110 QuicByteCount prr_out_;
111 QuicByteCount prr_delivered_;
112 size_t ack_count_since_loss_;
113
114 // The congestion window before the last loss event.
115 QuicByteCount bytes_in_flight_before_loss_;
116 98
117 // Track the largest packet that has been sent. 99 // Track the largest packet that has been sent.
118 QuicPacketSequenceNumber largest_sent_sequence_number_; 100 QuicPacketSequenceNumber largest_sent_sequence_number_;
119 101
120 // Track the largest packet that has been acked. 102 // Track the largest packet that has been acked.
121 QuicPacketSequenceNumber largest_acked_sequence_number_; 103 QuicPacketSequenceNumber largest_acked_sequence_number_;
122 104
123 // Track the largest sequence number outstanding when a CWND cutback occurs. 105 // Track the largest sequence number outstanding when a CWND cutback occurs.
124 QuicPacketSequenceNumber largest_sent_at_last_cutback_; 106 QuicPacketSequenceNumber largest_sent_at_last_cutback_;
125 107
126 // Congestion window in packets. 108 // Congestion window in packets.
127 QuicTcpCongestionWindow congestion_window_; 109 QuicPacketCount congestion_window_;
128 110
129 // Congestion window before the last loss event or RTO. 111 // Congestion window before the last loss event or RTO.
130 QuicByteCount previous_congestion_window_; 112 QuicByteCount previous_congestion_window_;
131 113
132 // Slow start congestion window in packets, aka ssthresh. 114 // Slow start congestion window in packets, aka ssthresh.
133 QuicTcpCongestionWindow slowstart_threshold_; 115 QuicPacketCount slowstart_threshold_;
134 116
135 // Slow start threshold before the last loss event or RTO. 117 // Slow start threshold before the last loss event or RTO.
136 QuicTcpCongestionWindow previous_slowstart_threshold_; 118 QuicPacketCount previous_slowstart_threshold_;
137 119
138 // Whether the last loss event caused us to exit slowstart. 120 // Whether the last loss event caused us to exit slowstart.
139 // Used for stats collection of slowstart_packets_lost 121 // Used for stats collection of slowstart_packets_lost
140 bool last_cutback_exited_slowstart_; 122 bool last_cutback_exited_slowstart_;
141 123
142 // Maximum number of outstanding packets for tcp. 124 // Maximum number of outstanding packets for tcp.
143 QuicTcpCongestionWindow max_tcp_congestion_window_; 125 QuicPacketCount max_tcp_congestion_window_;
144 126
145 DISALLOW_COPY_AND_ASSIGN(TcpCubicSender); 127 DISALLOW_COPY_AND_ASSIGN(TcpCubicSender);
146 }; 128 };
147 129
148 } // namespace net 130 } // namespace net
149 131
150 #endif // NET_QUIC_CONGESTION_CONTROL_TCP_CUBIC_SENDER_H_ 132 #endif // NET_QUIC_CONGESTION_CONTROL_TCP_CUBIC_SENDER_H_
OLDNEW
« no previous file with comments | « net/quic/congestion_control/send_algorithm_interface.h ('k') | net/quic/congestion_control/tcp_cubic_sender.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698