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

Side by Side Diff: net/quic/congestion_control/tcp_cubic_sender_bytes.cc

Issue 1918953003: Landing Recent QUIC changes until 4/22/2016 14:55 UTC (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: Deleted SpdyFramerTests missed while mergeing 120451808 Created 4 years, 8 months 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) 2015 The Chromium Authors. All rights reserved. 1 // Copyright (c) 2015 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_bytes.h" 5 #include "net/quic/congestion_control/tcp_cubic_sender_bytes.h"
6 6
7 #include <algorithm> 7 #include <algorithm>
8 8
9 #include "net/quic/congestion_control/prr_sender.h" 9 #include "net/quic/congestion_control/prr_sender.h"
10 #include "net/quic/congestion_control/rtt_stats.h" 10 #include "net/quic/congestion_control/rtt_stats.h"
(...skipping 24 matching lines...) Expand all
35 : TcpCubicSenderBase(clock, rtt_stats, reno, stats), 35 : TcpCubicSenderBase(clock, rtt_stats, reno, stats),
36 cubic_(clock), 36 cubic_(clock),
37 num_acked_packets_(0), 37 num_acked_packets_(0),
38 congestion_window_(initial_tcp_congestion_window * kDefaultTCPMSS), 38 congestion_window_(initial_tcp_congestion_window * kDefaultTCPMSS),
39 min_congestion_window_(kDefaultMinimumCongestionWindow), 39 min_congestion_window_(kDefaultMinimumCongestionWindow),
40 max_congestion_window_(max_congestion_window * kDefaultTCPMSS), 40 max_congestion_window_(max_congestion_window * kDefaultTCPMSS),
41 slowstart_threshold_(max_congestion_window * kDefaultTCPMSS), 41 slowstart_threshold_(max_congestion_window * kDefaultTCPMSS),
42 initial_tcp_congestion_window_(initial_tcp_congestion_window * 42 initial_tcp_congestion_window_(initial_tcp_congestion_window *
43 kDefaultTCPMSS), 43 kDefaultTCPMSS),
44 initial_max_tcp_congestion_window_(max_congestion_window * 44 initial_max_tcp_congestion_window_(max_congestion_window *
45 kDefaultTCPMSS) {} 45 kDefaultTCPMSS),
46 min_slow_start_exit_window_(min_congestion_window_) {}
46 47
47 TcpCubicSenderBytes::~TcpCubicSenderBytes() {} 48 TcpCubicSenderBytes::~TcpCubicSenderBytes() {}
48 49
49 void TcpCubicSenderBytes::SetCongestionWindowFromBandwidthAndRtt( 50 void TcpCubicSenderBytes::SetCongestionWindowFromBandwidthAndRtt(
50 QuicBandwidth bandwidth, 51 QuicBandwidth bandwidth,
51 QuicTime::Delta rtt) { 52 QuicTime::Delta rtt) {
52 // Make sure CWND is in appropriate range (in case of bad data).
53 QuicByteCount new_congestion_window = bandwidth.ToBytesPerPeriod(rtt); 53 QuicByteCount new_congestion_window = bandwidth.ToBytesPerPeriod(rtt);
54 congestion_window_ = 54 if (FLAGS_quic_no_lower_bw_resumption_limit) {
55 max(min(new_congestion_window, kMaxCongestionWindow * kDefaultTCPMSS), 55 // Limit new CWND if needed.
56 kMinCongestionWindowForBandwidthResumption * kDefaultTCPMSS); 56 congestion_window_ =
57 max(min_congestion_window_,
58 min(new_congestion_window, kMaxCongestionWindow * kDefaultTCPMSS));
59 } else {
60 congestion_window_ =
61 max(min(new_congestion_window, kMaxCongestionWindow * kDefaultTCPMSS),
62 kMinCongestionWindowForBandwidthResumption * kDefaultTCPMSS);
63 }
57 } 64 }
58 65
59 void TcpCubicSenderBytes::SetCongestionWindowInPackets( 66 void TcpCubicSenderBytes::SetCongestionWindowInPackets(
60 QuicPacketCount congestion_window) { 67 QuicPacketCount congestion_window) {
61 congestion_window_ = congestion_window * kDefaultTCPMSS; 68 congestion_window_ = congestion_window * kDefaultTCPMSS;
62 } 69 }
63 70
64 void TcpCubicSenderBytes::SetMinCongestionWindowInPackets( 71 void TcpCubicSenderBytes::SetMinCongestionWindowInPackets(
65 QuicPacketCount congestion_window) { 72 QuicPacketCount congestion_window) {
66 min_congestion_window_ = congestion_window * kDefaultTCPMSS; 73 min_congestion_window_ = congestion_window * kDefaultTCPMSS;
(...skipping 18 matching lines...) Expand all
85 QuicByteCount bytes_in_flight) { 92 QuicByteCount bytes_in_flight) {
86 // TCP NewReno (RFC6582) says that once a loss occurs, any losses in packets 93 // TCP NewReno (RFC6582) says that once a loss occurs, any losses in packets
87 // already sent should be treated as a single loss event, since it's expected. 94 // already sent should be treated as a single loss event, since it's expected.
88 if (packet_number <= largest_sent_at_last_cutback_) { 95 if (packet_number <= largest_sent_at_last_cutback_) {
89 if (last_cutback_exited_slowstart_) { 96 if (last_cutback_exited_slowstart_) {
90 ++stats_->slowstart_packets_lost; 97 ++stats_->slowstart_packets_lost;
91 stats_->slowstart_bytes_lost += lost_bytes; 98 stats_->slowstart_bytes_lost += lost_bytes;
92 if (slow_start_large_reduction_) { 99 if (slow_start_large_reduction_) {
93 // Reduce congestion window by lost_bytes for every loss. 100 // Reduce congestion window by lost_bytes for every loss.
94 congestion_window_ = 101 congestion_window_ =
95 max(congestion_window_ - lost_bytes, min_congestion_window_); 102 max(congestion_window_ - lost_bytes, min_slow_start_exit_window_);
96 slowstart_threshold_ = congestion_window_; 103 slowstart_threshold_ = congestion_window_;
97 } 104 }
98 } 105 }
99 DVLOG(1) << "Ignoring loss for largest_missing:" << packet_number 106 DVLOG(1) << "Ignoring loss for largest_missing:" << packet_number
100 << " because it was sent prior to the last CWND cutback."; 107 << " because it was sent prior to the last CWND cutback.";
101 return; 108 return;
102 } 109 }
103 ++stats_->tcp_loss_events; 110 ++stats_->tcp_loss_events;
104 last_cutback_exited_slowstart_ = InSlowStart(); 111 last_cutback_exited_slowstart_ = InSlowStart();
105 if (InSlowStart()) { 112 if (InSlowStart()) {
106 ++stats_->slowstart_packets_lost; 113 ++stats_->slowstart_packets_lost;
107 } 114 }
108 115
109 prr_.OnPacketLost(bytes_in_flight); 116 prr_.OnPacketLost(bytes_in_flight);
110 117
111 // TODO(jri): Separate out all of slow start into a separate class. 118 // TODO(jri): Separate out all of slow start into a separate class.
112 if (slow_start_large_reduction_ && InSlowStart()) { 119 if (slow_start_large_reduction_ && InSlowStart()) {
113 DCHECK_LT(kDefaultTCPMSS, congestion_window_); 120 DCHECK_LT(kDefaultTCPMSS, congestion_window_);
121 if (FLAGS_quic_sslr_limit_reduction &&
122 congestion_window_ >= 2 * initial_tcp_congestion_window_) {
123 min_slow_start_exit_window_ = congestion_window_ / 2;
124 }
114 congestion_window_ = congestion_window_ - kDefaultTCPMSS; 125 congestion_window_ = congestion_window_ - kDefaultTCPMSS;
115 } else if (reno_) { 126 } else if (reno_) {
116 congestion_window_ = congestion_window_ * RenoBeta(); 127 congestion_window_ = congestion_window_ * RenoBeta();
117 } else { 128 } else {
118 congestion_window_ = 129 congestion_window_ =
119 cubic_.CongestionWindowAfterPacketLoss(congestion_window_); 130 cubic_.CongestionWindowAfterPacketLoss(congestion_window_);
120 } 131 }
121 // Enforce TCP's minimum congestion window of 2*MSS.
122 if (congestion_window_ < min_congestion_window_) { 132 if (congestion_window_ < min_congestion_window_) {
123 congestion_window_ = min_congestion_window_; 133 congestion_window_ = min_congestion_window_;
124 } 134 }
125 slowstart_threshold_ = congestion_window_; 135 slowstart_threshold_ = congestion_window_;
126 largest_sent_at_last_cutback_ = largest_sent_packet_number_; 136 largest_sent_at_last_cutback_ = largest_sent_packet_number_;
127 // Reset packet count from congestion avoidance mode. We start counting again 137 // Reset packet count from congestion avoidance mode. We start counting again
128 // when we're out of recovery. 138 // when we're out of recovery.
129 num_acked_packets_ = 0; 139 num_acked_packets_ = 0;
130 DVLOG(1) << "Incoming loss; congestion window: " << congestion_window_ 140 DVLOG(1) << "Incoming loss; congestion window: " << congestion_window_
131 << " slowstart threshold: " << slowstart_threshold_; 141 << " slowstart threshold: " << slowstart_threshold_;
(...skipping 68 matching lines...) Expand 10 before | Expand all | Expand 10 after
200 congestion_window_ = initial_tcp_congestion_window_; 210 congestion_window_ = initial_tcp_congestion_window_;
201 max_congestion_window_ = initial_max_tcp_congestion_window_; 211 max_congestion_window_ = initial_max_tcp_congestion_window_;
202 slowstart_threshold_ = initial_max_tcp_congestion_window_; 212 slowstart_threshold_ = initial_max_tcp_congestion_window_;
203 } 213 }
204 214
205 CongestionControlType TcpCubicSenderBytes::GetCongestionControlType() const { 215 CongestionControlType TcpCubicSenderBytes::GetCongestionControlType() const {
206 return reno_ ? kRenoBytes : kCubicBytes; 216 return reno_ ? kRenoBytes : kCubicBytes;
207 } 217 }
208 218
209 } // namespace net 219 } // namespace net
OLDNEW
« no previous file with comments | « net/quic/congestion_control/tcp_cubic_sender_bytes.h ('k') | net/quic/congestion_control/tcp_cubic_sender_bytes_test.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698