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_packets.h" | 5 #include "net/quic/congestion_control/tcp_cubic_sender_packets.h" |
6 | 6 |
7 #include <algorithm> | 7 #include <algorithm> |
8 | 8 |
9 #include "base/metrics/histogram_macros.h" | 9 #include "base/metrics/histogram_macros.h" |
10 #include "net/quic/congestion_control/prr_sender.h" | 10 #include "net/quic/congestion_control/prr_sender.h" |
(...skipping 23 matching lines...) Expand all Loading... |
34 QuicPacketCount max_tcp_congestion_window, | 34 QuicPacketCount max_tcp_congestion_window, |
35 QuicConnectionStats* stats) | 35 QuicConnectionStats* stats) |
36 : TcpCubicSenderBase(clock, rtt_stats, reno, stats), | 36 : TcpCubicSenderBase(clock, rtt_stats, reno, stats), |
37 cubic_(clock), | 37 cubic_(clock), |
38 congestion_window_count_(0), | 38 congestion_window_count_(0), |
39 congestion_window_(initial_tcp_congestion_window), | 39 congestion_window_(initial_tcp_congestion_window), |
40 min_congestion_window_(kDefaultMinimumCongestionWindow), | 40 min_congestion_window_(kDefaultMinimumCongestionWindow), |
41 slowstart_threshold_(max_tcp_congestion_window), | 41 slowstart_threshold_(max_tcp_congestion_window), |
42 max_tcp_congestion_window_(max_tcp_congestion_window), | 42 max_tcp_congestion_window_(max_tcp_congestion_window), |
43 initial_tcp_congestion_window_(initial_tcp_congestion_window), | 43 initial_tcp_congestion_window_(initial_tcp_congestion_window), |
44 initial_max_tcp_congestion_window_(max_tcp_congestion_window) {} | 44 initial_max_tcp_congestion_window_(max_tcp_congestion_window), |
| 45 min_slow_start_exit_window_(min_congestion_window_) {} |
45 | 46 |
46 TcpCubicSenderPackets::~TcpCubicSenderPackets() {} | 47 TcpCubicSenderPackets::~TcpCubicSenderPackets() {} |
47 | 48 |
48 void TcpCubicSenderPackets::SetCongestionWindowFromBandwidthAndRtt( | 49 void TcpCubicSenderPackets::SetCongestionWindowFromBandwidthAndRtt( |
49 QuicBandwidth bandwidth, | 50 QuicBandwidth bandwidth, |
50 QuicTime::Delta rtt) { | 51 QuicTime::Delta rtt) { |
51 // Make sure CWND is in appropriate range (in case of bad data). | |
52 QuicPacketCount new_congestion_window = | 52 QuicPacketCount new_congestion_window = |
53 bandwidth.ToBytesPerPeriod(rtt) / kDefaultTCPMSS; | 53 bandwidth.ToBytesPerPeriod(rtt) / kDefaultTCPMSS; |
54 congestion_window_ = max(min(new_congestion_window, kMaxCongestionWindow), | 54 if (FLAGS_quic_no_lower_bw_resumption_limit) { |
55 kMinCongestionWindowForBandwidthResumption); | 55 // Limit new CWND to be in the range [1, kMaxCongestionWindow]. |
| 56 congestion_window_ = max(min_congestion_window_, |
| 57 min(new_congestion_window, kMaxCongestionWindow)); |
| 58 } else { |
| 59 congestion_window_ = max(min(new_congestion_window, kMaxCongestionWindow), |
| 60 kMinCongestionWindowForBandwidthResumption); |
| 61 } |
56 } | 62 } |
57 | 63 |
58 void TcpCubicSenderPackets::SetCongestionWindowInPackets( | 64 void TcpCubicSenderPackets::SetCongestionWindowInPackets( |
59 QuicPacketCount congestion_window) { | 65 QuicPacketCount congestion_window) { |
60 congestion_window_ = congestion_window; | 66 congestion_window_ = congestion_window; |
61 } | 67 } |
62 | 68 |
63 void TcpCubicSenderPackets::SetMinCongestionWindowInPackets( | 69 void TcpCubicSenderPackets::SetMinCongestionWindowInPackets( |
64 QuicPacketCount congestion_window) { | 70 QuicPacketCount congestion_window) { |
65 min_congestion_window_ = congestion_window; | 71 min_congestion_window_ = congestion_window; |
(...skipping 21 matching lines...) Expand all Loading... |
87 if (packet_number <= largest_sent_at_last_cutback_) { | 93 if (packet_number <= largest_sent_at_last_cutback_) { |
88 if (last_cutback_exited_slowstart_) { | 94 if (last_cutback_exited_slowstart_) { |
89 ++stats_->slowstart_packets_lost; | 95 ++stats_->slowstart_packets_lost; |
90 stats_->slowstart_bytes_lost += lost_bytes; | 96 stats_->slowstart_bytes_lost += lost_bytes; |
91 if (slow_start_large_reduction_) { | 97 if (slow_start_large_reduction_) { |
92 if (stats_->slowstart_packets_lost == 1 || | 98 if (stats_->slowstart_packets_lost == 1 || |
93 (stats_->slowstart_bytes_lost / kDefaultTCPMSS) > | 99 (stats_->slowstart_bytes_lost / kDefaultTCPMSS) > |
94 (stats_->slowstart_bytes_lost - lost_bytes) / kDefaultTCPMSS) { | 100 (stats_->slowstart_bytes_lost - lost_bytes) / kDefaultTCPMSS) { |
95 // Reduce congestion window by 1 for every mss of bytes lost. | 101 // Reduce congestion window by 1 for every mss of bytes lost. |
96 congestion_window_ = | 102 congestion_window_ = |
97 max(congestion_window_ - 1, min_congestion_window_); | 103 max(congestion_window_ - 1, min_slow_start_exit_window_); |
98 } | 104 } |
99 slowstart_threshold_ = congestion_window_; | 105 slowstart_threshold_ = congestion_window_; |
100 } | 106 } |
101 } | 107 } |
102 DVLOG(1) << "Ignoring loss for largest_missing:" << packet_number | 108 DVLOG(1) << "Ignoring loss for largest_missing:" << packet_number |
103 << " because it was sent prior to the last CWND cutback."; | 109 << " because it was sent prior to the last CWND cutback."; |
104 return; | 110 return; |
105 } | 111 } |
106 ++stats_->tcp_loss_events; | 112 ++stats_->tcp_loss_events; |
107 last_cutback_exited_slowstart_ = InSlowStart(); | 113 last_cutback_exited_slowstart_ = InSlowStart(); |
108 if (InSlowStart()) { | 114 if (InSlowStart()) { |
109 ++stats_->slowstart_packets_lost; | 115 ++stats_->slowstart_packets_lost; |
110 } | 116 } |
111 | 117 |
112 prr_.OnPacketLost(bytes_in_flight); | 118 prr_.OnPacketLost(bytes_in_flight); |
113 | 119 |
114 // TODO(jri): Separate out all of slow start into a separate class. | 120 // TODO(jri): Separate out all of slow start into a separate class. |
115 if (slow_start_large_reduction_ && InSlowStart()) { | 121 if (slow_start_large_reduction_ && InSlowStart()) { |
116 DCHECK_LT(1u, congestion_window_); | 122 DCHECK_LT(1u, congestion_window_); |
| 123 if (FLAGS_quic_sslr_limit_reduction && |
| 124 congestion_window_ >= 2 * initial_tcp_congestion_window_) { |
| 125 min_slow_start_exit_window_ = congestion_window_ / 2; |
| 126 } |
117 congestion_window_ = congestion_window_ - 1; | 127 congestion_window_ = congestion_window_ - 1; |
118 } else if (reno_) { | 128 } else if (reno_) { |
119 congestion_window_ = congestion_window_ * RenoBeta(); | 129 congestion_window_ = congestion_window_ * RenoBeta(); |
120 } else { | 130 } else { |
121 congestion_window_ = | 131 congestion_window_ = |
122 cubic_.CongestionWindowAfterPacketLoss(congestion_window_); | 132 cubic_.CongestionWindowAfterPacketLoss(congestion_window_); |
123 } | 133 } |
124 // Enforce a minimum congestion window. | 134 // Enforce a minimum congestion window. |
125 if (congestion_window_ < min_congestion_window_) { | 135 if (congestion_window_ < min_congestion_window_) { |
126 congestion_window_ = min_congestion_window_; | 136 congestion_window_ = min_congestion_window_; |
(...skipping 74 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
201 congestion_window_ = initial_tcp_congestion_window_; | 211 congestion_window_ = initial_tcp_congestion_window_; |
202 slowstart_threshold_ = initial_max_tcp_congestion_window_; | 212 slowstart_threshold_ = initial_max_tcp_congestion_window_; |
203 max_tcp_congestion_window_ = initial_max_tcp_congestion_window_; | 213 max_tcp_congestion_window_ = initial_max_tcp_congestion_window_; |
204 } | 214 } |
205 | 215 |
206 CongestionControlType TcpCubicSenderPackets::GetCongestionControlType() const { | 216 CongestionControlType TcpCubicSenderPackets::GetCongestionControlType() const { |
207 return reno_ ? kReno : kCubic; | 217 return reno_ ? kReno : kCubic; |
208 } | 218 } |
209 | 219 |
210 } // namespace net | 220 } // namespace net |
OLD | NEW |