OLD | NEW |
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 #include "net/quic/congestion_control/tcp_cubic_sender.h" | 5 #include "net/quic/congestion_control/tcp_cubic_sender.h" |
6 | 6 |
7 #include <algorithm> | 7 #include <algorithm> |
8 | 8 |
9 #include "base/metrics/histogram.h" | 9 #include "base/metrics/histogram.h" |
10 #include "net/quic/congestion_control/rtt_stats.h" | 10 #include "net/quic/congestion_control/rtt_stats.h" |
(...skipping 45 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
56 UMA_HISTOGRAM_COUNTS("Net.QuicSession.FinalTcpCwnd", congestion_window_); | 56 UMA_HISTOGRAM_COUNTS("Net.QuicSession.FinalTcpCwnd", congestion_window_); |
57 } | 57 } |
58 | 58 |
59 bool TcpCubicSender::InSlowStart() const { | 59 bool TcpCubicSender::InSlowStart() const { |
60 return congestion_window_ < slowstart_threshold_; | 60 return congestion_window_ < slowstart_threshold_; |
61 } | 61 } |
62 | 62 |
63 void TcpCubicSender::SetFromConfig(const QuicConfig& config, bool is_server) { | 63 void TcpCubicSender::SetFromConfig(const QuicConfig& config, bool is_server) { |
64 if (is_server && config.HasReceivedInitialCongestionWindow()) { | 64 if (is_server && config.HasReceivedInitialCongestionWindow()) { |
65 // Set the initial window size. | 65 // Set the initial window size. |
66 congestion_window_ = min(kMaxInitialWindow, | 66 congestion_window_ = |
67 config.ReceivedInitialCongestionWindow()); | 67 min(kMaxInitialWindow, config.ReceivedInitialCongestionWindow()); |
68 } | 68 } |
69 } | 69 } |
70 | 70 |
71 void TcpCubicSender::OnIncomingQuicCongestionFeedbackFrame( | 71 void TcpCubicSender::OnIncomingQuicCongestionFeedbackFrame( |
72 const QuicCongestionFeedbackFrame& feedback, | 72 const QuicCongestionFeedbackFrame& feedback, |
73 QuicTime feedback_receive_time) { | 73 QuicTime feedback_receive_time) { |
74 receive_window_ = feedback.tcp.receive_window; | 74 receive_window_ = feedback.tcp.receive_window; |
75 } | 75 } |
76 | 76 |
77 void TcpCubicSender::OnPacketAcked( | 77 void TcpCubicSender::OnPacketAcked( |
78 QuicPacketSequenceNumber acked_sequence_number, QuicByteCount acked_bytes) { | 78 QuicPacketSequenceNumber acked_sequence_number, |
| 79 QuicByteCount acked_bytes) { |
79 DCHECK_GE(bytes_in_flight_, acked_bytes); | 80 DCHECK_GE(bytes_in_flight_, acked_bytes); |
80 bytes_in_flight_ -= acked_bytes; | 81 bytes_in_flight_ -= acked_bytes; |
81 largest_acked_sequence_number_ = max(acked_sequence_number, | 82 largest_acked_sequence_number_ = |
82 largest_acked_sequence_number_); | 83 max(acked_sequence_number, largest_acked_sequence_number_); |
83 if (InRecovery()) { | 84 if (InRecovery()) { |
84 PrrOnPacketAcked(acked_bytes); | 85 PrrOnPacketAcked(acked_bytes); |
85 return; | 86 return; |
86 } | 87 } |
87 MaybeIncreaseCwnd(acked_sequence_number); | 88 MaybeIncreaseCwnd(acked_sequence_number); |
88 // TODO(ianswett): Should this even be called when not in slow start? | 89 // TODO(ianswett): Should this even be called when not in slow start? |
89 hybrid_slow_start_.OnPacketAcked(acked_sequence_number, InSlowStart()); | 90 hybrid_slow_start_.OnPacketAcked(acked_sequence_number, InSlowStart()); |
90 } | 91 } |
91 | 92 |
92 void TcpCubicSender::OnPacketLost(QuicPacketSequenceNumber sequence_number, | 93 void TcpCubicSender::OnPacketLost(QuicPacketSequenceNumber sequence_number, |
(...skipping 105 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
198 return QuicTime::Delta::FromMicroseconds( | 199 return QuicTime::Delta::FromMicroseconds( |
199 rtt_stats_->SmoothedRtt().ToMicroseconds() + | 200 rtt_stats_->SmoothedRtt().ToMicroseconds() + |
200 4 * rtt_stats_->mean_deviation().ToMicroseconds()); | 201 4 * rtt_stats_->mean_deviation().ToMicroseconds()); |
201 } | 202 } |
202 | 203 |
203 QuicByteCount TcpCubicSender::GetCongestionWindow() const { | 204 QuicByteCount TcpCubicSender::GetCongestionWindow() const { |
204 return congestion_window_ * kMaxSegmentSize; | 205 return congestion_window_ * kMaxSegmentSize; |
205 } | 206 } |
206 | 207 |
207 bool TcpCubicSender::IsCwndLimited() const { | 208 bool TcpCubicSender::IsCwndLimited() const { |
208 const QuicByteCount congestion_window_bytes = congestion_window_ * | 209 const QuicByteCount congestion_window_bytes = |
209 kMaxSegmentSize; | 210 congestion_window_ * kMaxSegmentSize; |
210 if (bytes_in_flight_ >= congestion_window_bytes) { | 211 if (bytes_in_flight_ >= congestion_window_bytes) { |
211 return true; | 212 return true; |
212 } | 213 } |
213 const QuicByteCount tcp_max_burst = kMaxBurstLength * kMaxSegmentSize; | 214 const QuicByteCount tcp_max_burst = kMaxBurstLength * kMaxSegmentSize; |
214 const QuicByteCount left = congestion_window_bytes - bytes_in_flight_; | 215 const QuicByteCount left = congestion_window_bytes - bytes_in_flight_; |
215 return left <= tcp_max_burst; | 216 return left <= tcp_max_burst; |
216 } | 217 } |
217 | 218 |
218 bool TcpCubicSender::InRecovery() const { | 219 bool TcpCubicSender::InRecovery() const { |
219 return largest_acked_sequence_number_ <= largest_sent_at_last_cutback_ && | 220 return largest_acked_sequence_number_ <= largest_sent_at_last_cutback_ && |
220 largest_acked_sequence_number_ != 0; | 221 largest_acked_sequence_number_ != 0; |
221 } | 222 } |
222 | 223 |
223 // Called when we receive an ack. Normal TCP tracks how many packets one ack | 224 // Called when we receive an ack. Normal TCP tracks how many packets one ack |
224 // represents, but quic has a separate ack for each packet. | 225 // represents, but quic has a separate ack for each packet. |
225 void TcpCubicSender::MaybeIncreaseCwnd( | 226 void TcpCubicSender::MaybeIncreaseCwnd( |
226 QuicPacketSequenceNumber acked_sequence_number) { | 227 QuicPacketSequenceNumber acked_sequence_number) { |
227 LOG_IF(DFATAL, InRecovery()) << "Never increase the CWND during recovery."; | 228 LOG_IF(DFATAL, InRecovery()) << "Never increase the CWND during recovery."; |
228 if (!IsCwndLimited()) { | 229 if (!IsCwndLimited()) { |
229 // We don't update the congestion window unless we are close to using the | 230 // We don't update the congestion window unless we are close to using the |
230 // window we have available. | 231 // window we have available. |
(...skipping 43 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
274 congestion_window_ = kMinimumCongestionWindow; | 275 congestion_window_ = kMinimumCongestionWindow; |
275 } | 276 } |
276 } | 277 } |
277 | 278 |
278 void TcpCubicSender::OnRttUpdated( | 279 void TcpCubicSender::OnRttUpdated( |
279 QuicPacketSequenceNumber /*largest_observed*/) { | 280 QuicPacketSequenceNumber /*largest_observed*/) { |
280 if (InSlowStart() && | 281 if (InSlowStart() && |
281 hybrid_slow_start_.ShouldExitSlowStart(rtt_stats_->latest_rtt(), | 282 hybrid_slow_start_.ShouldExitSlowStart(rtt_stats_->latest_rtt(), |
282 rtt_stats_->min_rtt(), | 283 rtt_stats_->min_rtt(), |
283 congestion_window_)) { | 284 congestion_window_)) { |
284 slowstart_threshold_ = congestion_window_; | 285 slowstart_threshold_ = congestion_window_; |
285 } | 286 } |
286 } | 287 } |
287 | 288 |
288 void TcpCubicSender::PrrOnPacketLost() { | 289 void TcpCubicSender::PrrOnPacketLost() { |
289 prr_out_ = 0; | 290 prr_out_ = 0; |
290 bytes_in_flight_before_loss_ = bytes_in_flight_; | 291 bytes_in_flight_before_loss_ = bytes_in_flight_; |
291 // Since all losses are triggered by an incoming ack currently, and acks are | 292 // Since all losses are triggered by an incoming ack currently, and acks are |
292 // registered before losses by the SentPacketManager, initialize the variables | 293 // registered before losses by the SentPacketManager, initialize the variables |
293 // as though one ack was received directly after the loss. This is too low | 294 // as though one ack was received directly after the loss. This is too low |
294 // for stretch acks, but we expect missing packets to be immediately acked. | 295 // for stretch acks, but we expect missing packets to be immediately acked. |
(...skipping 18 matching lines...) Expand all Loading... |
313 if (prr_delivered_ + ack_count_since_loss_ * kMaxSegmentSize < prr_out_) { | 314 if (prr_delivered_ + ack_count_since_loss_ * kMaxSegmentSize < prr_out_) { |
314 return QuicTime::Delta::Infinite(); | 315 return QuicTime::Delta::Infinite(); |
315 } | 316 } |
316 return QuicTime::Delta::Zero(); | 317 return QuicTime::Delta::Zero(); |
317 } | 318 } |
318 // Implement Proportional Rate Reduction (RFC6937) | 319 // Implement Proportional Rate Reduction (RFC6937) |
319 // Checks a simplified version of the PRR formula that doesn't use division: | 320 // Checks a simplified version of the PRR formula that doesn't use division: |
320 // AvailableSendWindow = | 321 // AvailableSendWindow = |
321 // CEIL(prr_delivered * ssthresh / BytesInFlightAtLoss) - prr_sent | 322 // CEIL(prr_delivered * ssthresh / BytesInFlightAtLoss) - prr_sent |
322 if (prr_delivered_ * slowstart_threshold_ * kMaxSegmentSize > | 323 if (prr_delivered_ * slowstart_threshold_ * kMaxSegmentSize > |
323 prr_out_ * bytes_in_flight_before_loss_) { | 324 prr_out_ * bytes_in_flight_before_loss_) { |
324 return QuicTime::Delta::Zero(); | 325 return QuicTime::Delta::Zero(); |
325 } | 326 } |
326 return QuicTime::Delta::Infinite(); | 327 return QuicTime::Delta::Infinite(); |
327 } | 328 } |
328 | 329 |
329 } // namespace net | 330 } // namespace net |
OLD | NEW |