| Index: net/quic/congestion_control/hybrid_slow_start.cc
|
| diff --git a/net/quic/congestion_control/hybrid_slow_start.cc b/net/quic/congestion_control/hybrid_slow_start.cc
|
| deleted file mode 100644
|
| index 67743969065efe01ac8b982ca30bc5795b1516ce..0000000000000000000000000000000000000000
|
| --- a/net/quic/congestion_control/hybrid_slow_start.cc
|
| +++ /dev/null
|
| @@ -1,107 +0,0 @@
|
| -// Copyright (c) 2012 The Chromium Authors. All rights reserved.
|
| -// Use of this source code is governed by a BSD-style license that can be
|
| -// found in the LICENSE file.
|
| -
|
| -#include "net/quic/congestion_control/hybrid_slow_start.h"
|
| -
|
| -#include <algorithm>
|
| -
|
| -using std::max;
|
| -using std::min;
|
| -
|
| -namespace net {
|
| -
|
| -// Note(pwestin): the magic clamping numbers come from the original code in
|
| -// tcp_cubic.c.
|
| -const int64_t kHybridStartLowWindow = 16;
|
| -// Number of delay samples for detecting the increase of delay.
|
| -const uint32_t kHybridStartMinSamples = 8;
|
| -// Exit slow start if the min rtt has increased by more than 1/8th.
|
| -const int kHybridStartDelayFactorExp = 3; // 2^3 = 8
|
| -// The original paper specifies 2 and 8ms, but those have changed over time.
|
| -const int64_t kHybridStartDelayMinThresholdUs = 4000;
|
| -const int64_t kHybridStartDelayMaxThresholdUs = 16000;
|
| -
|
| -HybridSlowStart::HybridSlowStart()
|
| - : started_(false),
|
| - hystart_found_(NOT_FOUND),
|
| - last_sent_packet_number_(0),
|
| - end_packet_number_(0),
|
| - rtt_sample_count_(0),
|
| - current_min_rtt_(QuicTime::Delta::Zero()) {}
|
| -
|
| -void HybridSlowStart::OnPacketAcked(QuicPacketNumber acked_packet_number) {
|
| - // OnPacketAcked gets invoked after ShouldExitSlowStart, so it's best to end
|
| - // the round when the final packet of the burst is received and start it on
|
| - // the next incoming ack.
|
| - if (IsEndOfRound(acked_packet_number)) {
|
| - started_ = false;
|
| - }
|
| -}
|
| -
|
| -void HybridSlowStart::OnPacketSent(QuicPacketNumber packet_number) {
|
| - last_sent_packet_number_ = packet_number;
|
| -}
|
| -
|
| -void HybridSlowStart::Restart() {
|
| - started_ = false;
|
| - hystart_found_ = NOT_FOUND;
|
| -}
|
| -
|
| -void HybridSlowStart::StartReceiveRound(QuicPacketNumber last_sent) {
|
| - DVLOG(1) << "Reset hybrid slow start @" << last_sent;
|
| - end_packet_number_ = last_sent;
|
| - current_min_rtt_ = QuicTime::Delta::Zero();
|
| - rtt_sample_count_ = 0;
|
| - started_ = true;
|
| -}
|
| -
|
| -bool HybridSlowStart::IsEndOfRound(QuicPacketNumber ack) const {
|
| - return end_packet_number_ <= ack;
|
| -}
|
| -
|
| -bool HybridSlowStart::ShouldExitSlowStart(QuicTime::Delta latest_rtt,
|
| - QuicTime::Delta min_rtt,
|
| - QuicPacketCount congestion_window) {
|
| - if (!started_) {
|
| - // Time to start the hybrid slow start.
|
| - StartReceiveRound(last_sent_packet_number_);
|
| - }
|
| - if (hystart_found_ != NOT_FOUND) {
|
| - return true;
|
| - }
|
| - // Second detection parameter - delay increase detection.
|
| - // Compare the minimum delay (current_min_rtt_) of the current
|
| - // burst of packets relative to the minimum delay during the session.
|
| - // Note: we only look at the first few(8) packets in each burst, since we
|
| - // only want to compare the lowest RTT of the burst relative to previous
|
| - // bursts.
|
| - rtt_sample_count_++;
|
| - if (rtt_sample_count_ <= kHybridStartMinSamples) {
|
| - if (current_min_rtt_.IsZero() || current_min_rtt_ > latest_rtt) {
|
| - current_min_rtt_ = latest_rtt;
|
| - }
|
| - }
|
| - // We only need to check this once per round.
|
| - if (rtt_sample_count_ == kHybridStartMinSamples) {
|
| - // Divide min_rtt by 8 to get a rtt increase threshold for exiting.
|
| - int64_t min_rtt_increase_threshold_us =
|
| - min_rtt.ToMicroseconds() >> kHybridStartDelayFactorExp;
|
| - // Ensure the rtt threshold is never less than 2ms or more than 16ms.
|
| - min_rtt_increase_threshold_us =
|
| - min(min_rtt_increase_threshold_us, kHybridStartDelayMaxThresholdUs);
|
| - QuicTime::Delta min_rtt_increase_threshold =
|
| - QuicTime::Delta::FromMicroseconds(max(min_rtt_increase_threshold_us,
|
| - kHybridStartDelayMinThresholdUs));
|
| -
|
| - if (current_min_rtt_ > min_rtt + min_rtt_increase_threshold) {
|
| - hystart_found_ = DELAY;
|
| - }
|
| - }
|
| - // Exit from slow start if the cwnd is greater than 16 and
|
| - // increasing delay is found.
|
| - return congestion_window >= kHybridStartLowWindow &&
|
| - hystart_found_ != NOT_FOUND;
|
| -}
|
| -
|
| -} // namespace net
|
|
|