| 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" |
| 11 #include "net/quic/crypto/crypto_protocol.h" |
| 11 | 12 |
| 12 using std::max; | 13 using std::max; |
| 13 using std::min; | 14 using std::min; |
| 14 | 15 |
| 15 namespace net { | 16 namespace net { |
| 16 | 17 |
| 17 namespace { | 18 namespace { |
| 18 // Constants based on TCP defaults. | 19 // Constants based on TCP defaults. |
| 19 // The minimum cwnd based on RFC 3782 (TCP NewReno) for cwnd reductions on a | 20 // The minimum cwnd based on RFC 3782 (TCP NewReno) for cwnd reductions on a |
| 20 // fast retransmission. The cwnd after a timeout is still 1. | 21 // fast retransmission. The cwnd after a timeout is still 1. |
| 21 const QuicTcpCongestionWindow kMinimumCongestionWindow = 2; | 22 const QuicTcpCongestionWindow kMinimumCongestionWindow = 2; |
| 22 const QuicByteCount kMaxSegmentSize = kDefaultTCPMSS; | 23 const QuicByteCount kMaxSegmentSize = kDefaultTCPMSS; |
| 23 const QuicByteCount kDefaultReceiveWindow = 64000; | |
| 24 const int64 kInitialCongestionWindow = 10; | 24 const int64 kInitialCongestionWindow = 10; |
| 25 const int kMaxBurstLength = 3; | 25 const int kMaxBurstLength = 3; |
| 26 }; // namespace | 26 }; // namespace |
| 27 | 27 |
| 28 TcpCubicSender::TcpCubicSender( | 28 TcpCubicSender::TcpCubicSender( |
| 29 const QuicClock* clock, | 29 const QuicClock* clock, |
| 30 const RttStats* rtt_stats, | 30 const RttStats* rtt_stats, |
| 31 bool reno, | 31 bool reno, |
| 32 QuicTcpCongestionWindow max_tcp_congestion_window, | 32 QuicTcpCongestionWindow max_tcp_congestion_window, |
| 33 QuicConnectionStats* stats) | 33 QuicConnectionStats* stats) |
| 34 : hybrid_slow_start_(clock), | 34 : hybrid_slow_start_(clock), |
| 35 cubic_(clock, stats), | 35 cubic_(clock, stats), |
| 36 rtt_stats_(rtt_stats), | 36 rtt_stats_(rtt_stats), |
| 37 stats_(stats), | 37 stats_(stats), |
| 38 reno_(reno), | 38 reno_(reno), |
| 39 congestion_window_count_(0), | 39 congestion_window_count_(0), |
| 40 receive_window_(kDefaultReceiveWindow), | 40 receive_window_(kDefaultSocketReceiveBuffer), |
| 41 prr_out_(0), | 41 prr_out_(0), |
| 42 prr_delivered_(0), | 42 prr_delivered_(0), |
| 43 ack_count_since_loss_(0), | 43 ack_count_since_loss_(0), |
| 44 bytes_in_flight_before_loss_(0), | 44 bytes_in_flight_before_loss_(0), |
| 45 largest_sent_sequence_number_(0), | 45 largest_sent_sequence_number_(0), |
| 46 largest_acked_sequence_number_(0), | 46 largest_acked_sequence_number_(0), |
| 47 largest_sent_at_last_cutback_(0), | 47 largest_sent_at_last_cutback_(0), |
| 48 congestion_window_(kInitialCongestionWindow), | 48 congestion_window_(kInitialCongestionWindow), |
| 49 previous_congestion_window_(0), | 49 previous_congestion_window_(0), |
| 50 slowstart_threshold_(max_tcp_congestion_window), | 50 slowstart_threshold_(max_tcp_congestion_window), |
| 51 previous_slowstart_threshold_(0), | 51 previous_slowstart_threshold_(0), |
| 52 last_cutback_exited_slowstart_(false), | 52 last_cutback_exited_slowstart_(false), |
| 53 max_tcp_congestion_window_(max_tcp_congestion_window) { | 53 max_tcp_congestion_window_(max_tcp_congestion_window) { |
| 54 } | 54 } |
| 55 | 55 |
| 56 TcpCubicSender::~TcpCubicSender() { | 56 TcpCubicSender::~TcpCubicSender() { |
| 57 UMA_HISTOGRAM_COUNTS("Net.QuicSession.FinalTcpCwnd", congestion_window_); | 57 UMA_HISTOGRAM_COUNTS("Net.QuicSession.FinalTcpCwnd", congestion_window_); |
| 58 } | 58 } |
| 59 | 59 |
| 60 void TcpCubicSender::SetFromConfig(const QuicConfig& config, bool is_server) { | 60 void TcpCubicSender::SetFromConfig(const QuicConfig& config, bool is_server) { |
| 61 if (is_server && config.HasReceivedInitialCongestionWindow()) { | 61 if (is_server) { |
| 62 // Set the initial window size. | 62 if (config.HasReceivedConnectionOptions() && |
| 63 congestion_window_ = min(kMaxInitialWindow, | 63 ContainsQuicTag(config.ReceivedConnectionOptions(), kIW10)) { |
| 64 config.ReceivedInitialCongestionWindow()); | 64 // Initial window experiment. Ignore the initial congestion |
| 65 // window suggested by the client and use the default ICWND of |
| 66 // 10 instead. |
| 67 congestion_window_ = kInitialCongestionWindow; |
| 68 } else if (config.HasReceivedInitialCongestionWindow()) { |
| 69 // Set the initial window size. |
| 70 congestion_window_ = min(kMaxInitialWindow, |
| 71 config.ReceivedInitialCongestionWindow()); |
| 72 } |
| 73 } |
| 74 if (config.HasReceivedSocketReceiveBuffer()) { |
| 75 // Set the initial socket receive buffer size in bytes. |
| 76 receive_window_ = config.ReceivedSocketReceiveBuffer(); |
| 65 } | 77 } |
| 66 } | 78 } |
| 67 | 79 |
| 68 void TcpCubicSender::OnIncomingQuicCongestionFeedbackFrame( | 80 void TcpCubicSender::OnIncomingQuicCongestionFeedbackFrame( |
| 69 const QuicCongestionFeedbackFrame& feedback, | 81 const QuicCongestionFeedbackFrame& feedback, |
| 70 QuicTime feedback_receive_time) { | 82 QuicTime feedback_receive_time) { |
| 71 receive_window_ = feedback.tcp.receive_window; | 83 if (feedback.type == kTCP) { |
| 84 receive_window_ = feedback.tcp.receive_window; |
| 85 } |
| 72 } | 86 } |
| 73 | 87 |
| 74 void TcpCubicSender::OnCongestionEvent( | 88 void TcpCubicSender::OnCongestionEvent( |
| 75 bool rtt_updated, | 89 bool rtt_updated, |
| 76 QuicByteCount bytes_in_flight, | 90 QuicByteCount bytes_in_flight, |
| 77 const CongestionMap& acked_packets, | 91 const CongestionMap& acked_packets, |
| 78 const CongestionMap& lost_packets) { | 92 const CongestionMap& lost_packets) { |
| 79 if (rtt_updated && InSlowStart() && | 93 if (rtt_updated && InSlowStart() && |
| 80 hybrid_slow_start_.ShouldExitSlowStart(rtt_stats_->latest_rtt(), | 94 hybrid_slow_start_.ShouldExitSlowStart(rtt_stats_->latest_rtt(), |
| 81 rtt_stats_->min_rtt(), | 95 rtt_stats_->min_rtt(), |
| (...skipping 261 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 343 return QuicTime::Delta::Zero(); | 357 return QuicTime::Delta::Zero(); |
| 344 } | 358 } |
| 345 return QuicTime::Delta::Infinite(); | 359 return QuicTime::Delta::Infinite(); |
| 346 } | 360 } |
| 347 | 361 |
| 348 CongestionControlType TcpCubicSender::GetCongestionControlType() const { | 362 CongestionControlType TcpCubicSender::GetCongestionControlType() const { |
| 349 return reno_ ? kReno : kCubic; | 363 return reno_ ? kReno : kCubic; |
| 350 } | 364 } |
| 351 | 365 |
| 352 } // namespace net | 366 } // namespace net |
| OLD | NEW |