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

Unified Diff: net/quic/congestion_control/hybrid_slow_start.cc

Issue 2193073003: Move shared files in net/quic/ into net/quic/core/ (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: io_thread_unittest.cc Created 4 years, 5 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 side-by-side diff with in-line comments
Download patch
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
« no previous file with comments | « net/quic/congestion_control/hybrid_slow_start.h ('k') | net/quic/congestion_control/hybrid_slow_start_test.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698