| 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/prr_sender.h" | 10 #include "net/quic/congestion_control/prr_sender.h" |
| (...skipping 60 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 71 } | 71 } |
| 72 if (using_pacing) { | 72 if (using_pacing) { |
| 73 // Disable the ack train mode in hystart when pacing is enabled, since it | 73 // Disable the ack train mode in hystart when pacing is enabled, since it |
| 74 // may be falsely triggered. | 74 // may be falsely triggered. |
| 75 hybrid_slow_start_.set_ack_train_detection(false); | 75 hybrid_slow_start_.set_ack_train_detection(false); |
| 76 } | 76 } |
| 77 } | 77 } |
| 78 } | 78 } |
| 79 | 79 |
| 80 bool TcpCubicSender::ResumeConnectionState( | 80 bool TcpCubicSender::ResumeConnectionState( |
| 81 const CachedNetworkParameters& cached_network_params) { | 81 const CachedNetworkParameters& cached_network_params, |
| 82 bool max_bandwidth_resumption) { |
| 82 // If the previous bandwidth estimate is less than an hour old, store in | 83 // If the previous bandwidth estimate is less than an hour old, store in |
| 83 // preparation for doing bandwidth resumption. | 84 // preparation for doing bandwidth resumption. |
| 84 int64 seconds_since_estimate = | 85 int64 seconds_since_estimate = |
| 85 clock_->WallNow().ToUNIXSeconds() - cached_network_params.timestamp(); | 86 clock_->WallNow().ToUNIXSeconds() - cached_network_params.timestamp(); |
| 86 if (seconds_since_estimate > kNumSecondsPerHour) { | 87 if (seconds_since_estimate > kNumSecondsPerHour) { |
| 87 return false; | 88 return false; |
| 88 } | 89 } |
| 89 | 90 |
| 90 QuicBandwidth bandwidth = QuicBandwidth::FromBytesPerSecond( | 91 QuicBandwidth bandwidth = QuicBandwidth::FromBytesPerSecond( |
| 91 cached_network_params.bandwidth_estimate_bytes_per_second()); | 92 max_bandwidth_resumption |
| 93 ? cached_network_params.max_bandwidth_estimate_bytes_per_second() |
| 94 : cached_network_params.bandwidth_estimate_bytes_per_second()); |
| 92 QuicTime::Delta rtt_ms = | 95 QuicTime::Delta rtt_ms = |
| 93 QuicTime::Delta::FromMilliseconds(cached_network_params.min_rtt_ms()); | 96 QuicTime::Delta::FromMilliseconds(cached_network_params.min_rtt_ms()); |
| 94 | 97 |
| 95 // Make sure CWND is in appropriate range (in case of bad data). | 98 // Make sure CWND is in appropriate range (in case of bad data). |
| 96 QuicPacketCount new_congestion_window = | 99 QuicPacketCount new_congestion_window = |
| 97 bandwidth.ToBytesPerPeriod(rtt_ms) / kMaxPacketSize; | 100 bandwidth.ToBytesPerPeriod(rtt_ms) / kMaxPacketSize; |
| 98 congestion_window_ = max(min(new_congestion_window, kMaxTcpCongestionWindow), | 101 congestion_window_ = max(min(new_congestion_window, kMaxTcpCongestionWindow), |
| 99 kMinCongestionWindowForBandwidthResumption); | 102 kMinCongestionWindowForBandwidthResumption); |
| 100 | 103 |
| 101 // TODO(rjshade): Set appropriate CWND when previous connection was in slow | 104 // TODO(rjshade): Set appropriate CWND when previous connection was in slow |
| 102 // start at time of estimate. | 105 // start at time of estimate. |
| 103 return true; | 106 return true; |
| 104 } | 107 } |
| 105 | 108 |
| 106 void TcpCubicSender::SetNumEmulatedConnections(int num_connections) { | 109 void TcpCubicSender::SetNumEmulatedConnections(int num_connections) { |
| 107 num_connections_ = max(1, num_connections); | 110 num_connections_ = max(1, num_connections); |
| 108 cubic_.SetNumConnections(num_connections_); | 111 cubic_.SetNumConnections(num_connections_); |
| 109 } | 112 } |
| 110 | 113 |
| 114 void TcpCubicSender::SetMaxCongestionWindow( |
| 115 QuicByteCount max_congestion_window) { |
| 116 max_tcp_congestion_window_ = max_congestion_window / kMaxPacketSize; |
| 117 } |
| 118 |
| 111 float TcpCubicSender::RenoBeta() const { | 119 float TcpCubicSender::RenoBeta() const { |
| 112 // kNConnectionBeta is the backoff factor after loss for our N-connection | 120 // kNConnectionBeta is the backoff factor after loss for our N-connection |
| 113 // emulation, which emulates the effective backoff of an ensemble of N | 121 // emulation, which emulates the effective backoff of an ensemble of N |
| 114 // TCP-Reno connections on a single loss event. The effective multiplier is | 122 // TCP-Reno connections on a single loss event. The effective multiplier is |
| 115 // computed as: | 123 // computed as: |
| 116 return (num_connections_ - 1 + kRenoBeta) / num_connections_; | 124 return (num_connections_ - 1 + kRenoBeta) / num_connections_; |
| 117 } | 125 } |
| 118 | 126 |
| 119 void TcpCubicSender::OnCongestionEvent( | 127 void TcpCubicSender::OnCongestionEvent( |
| 120 bool rtt_updated, | 128 bool rtt_updated, |
| (...skipping 69 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 190 congestion_window_count_ = 0; | 198 congestion_window_count_ = 0; |
| 191 DVLOG(1) << "Incoming loss; congestion window: " << congestion_window_ | 199 DVLOG(1) << "Incoming loss; congestion window: " << congestion_window_ |
| 192 << " slowstart threshold: " << slowstart_threshold_; | 200 << " slowstart threshold: " << slowstart_threshold_; |
| 193 } | 201 } |
| 194 | 202 |
| 195 bool TcpCubicSender::OnPacketSent(QuicTime /*sent_time*/, | 203 bool TcpCubicSender::OnPacketSent(QuicTime /*sent_time*/, |
| 196 QuicByteCount /*bytes_in_flight*/, | 204 QuicByteCount /*bytes_in_flight*/, |
| 197 QuicPacketSequenceNumber sequence_number, | 205 QuicPacketSequenceNumber sequence_number, |
| 198 QuicByteCount bytes, | 206 QuicByteCount bytes, |
| 199 HasRetransmittableData is_retransmittable) { | 207 HasRetransmittableData is_retransmittable) { |
| 208 if (InSlowStart()) { |
| 209 ++(stats_->slowstart_packets_sent); |
| 210 } |
| 211 |
| 200 // Only update bytes_in_flight_ for data packets. | 212 // Only update bytes_in_flight_ for data packets. |
| 201 if (is_retransmittable != HAS_RETRANSMITTABLE_DATA) { | 213 if (is_retransmittable != HAS_RETRANSMITTABLE_DATA) { |
| 202 return false; | 214 return false; |
| 203 } | 215 } |
| 204 if (InRecovery()) { | 216 if (InRecovery()) { |
| 205 // PRR is used when in recovery. | 217 // PRR is used when in recovery. |
| 206 prr_.OnPacketSent(bytes); | 218 prr_.OnPacketSent(bytes); |
| 207 } | 219 } |
| 208 DCHECK_LT(largest_sent_sequence_number_, sequence_number); | 220 DCHECK_LT(largest_sent_sequence_number_, sequence_number); |
| 209 largest_sent_sequence_number_ = sequence_number; | 221 largest_sent_sequence_number_ = sequence_number; |
| (...skipping 142 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 352 hybrid_slow_start_.Restart(); | 364 hybrid_slow_start_.Restart(); |
| 353 slowstart_threshold_ = congestion_window_ / 2; | 365 slowstart_threshold_ = congestion_window_ / 2; |
| 354 congestion_window_ = min_congestion_window_; | 366 congestion_window_ = min_congestion_window_; |
| 355 } | 367 } |
| 356 | 368 |
| 357 CongestionControlType TcpCubicSender::GetCongestionControlType() const { | 369 CongestionControlType TcpCubicSender::GetCongestionControlType() const { |
| 358 return reno_ ? kReno : kCubic; | 370 return reno_ ? kReno : kCubic; |
| 359 } | 371 } |
| 360 | 372 |
| 361 } // namespace net | 373 } // namespace net |
| OLD | NEW |