| 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 "base/logging.h" | 5 #include "base/logging.h" |
| 6 #include "base/memory/scoped_ptr.h" | 6 #include "base/memory/scoped_ptr.h" |
| 7 #include "net/quic/congestion_control/hybrid_slow_start.h" | 7 #include "net/quic/congestion_control/hybrid_slow_start.h" |
| 8 #include "net/quic/test_tools/mock_clock.h" | 8 #include "net/quic/test_tools/mock_clock.h" |
| 9 #include "testing/gtest/include/gtest/gtest.h" | 9 #include "testing/gtest/include/gtest/gtest.h" |
| 10 | 10 |
| (...skipping 43 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 54 // At a typical RTT 60 ms, assuming that the inter arrival is 1 ms, | 54 // At a typical RTT 60 ms, assuming that the inter arrival is 1 ms, |
| 55 // we expect to be able to send a burst of 30 packet before we trigger the | 55 // we expect to be able to send a burst of 30 packet before we trigger the |
| 56 // ack train detection. | 56 // ack train detection. |
| 57 const int kMaxLoopCount = 5; | 57 const int kMaxLoopCount = 5; |
| 58 QuicPacketSequenceNumber sequence_number = 2; | 58 QuicPacketSequenceNumber sequence_number = 2; |
| 59 QuicPacketSequenceNumber end_sequence_number = 2; | 59 QuicPacketSequenceNumber end_sequence_number = 2; |
| 60 for (int burst = 0; burst < kMaxLoopCount; ++burst) { | 60 for (int burst = 0; burst < kMaxLoopCount; ++burst) { |
| 61 slowStart_->Reset(end_sequence_number); | 61 slowStart_->Reset(end_sequence_number); |
| 62 do { | 62 do { |
| 63 clock_.AdvanceTime(one_ms_); | 63 clock_.AdvanceTime(one_ms_); |
| 64 slowStart_->Update(rtt_, rtt_); | 64 EXPECT_FALSE(slowStart_->UpdateAndMaybeExit(rtt_, rtt_)); |
| 65 EXPECT_FALSE(slowStart_->Exit()); | |
| 66 } while (!slowStart_->IsEndOfRound(sequence_number++)); | 65 } while (!slowStart_->IsEndOfRound(sequence_number++)); |
| 67 end_sequence_number *= 2; // Exponential growth. | 66 end_sequence_number *= 2; // Exponential growth. |
| 68 } | 67 } |
| 69 slowStart_->Reset(end_sequence_number); | 68 slowStart_->Reset(end_sequence_number); |
| 70 | 69 |
| 71 for (int n = 0; n < 29 && !slowStart_->IsEndOfRound(sequence_number++); ++n) { | 70 for (int n = 0; n < 29 && !slowStart_->IsEndOfRound(sequence_number++); ++n) { |
| 72 clock_.AdvanceTime(one_ms_); | 71 clock_.AdvanceTime(one_ms_); |
| 73 slowStart_->Update(rtt_, rtt_); | 72 EXPECT_FALSE(slowStart_->UpdateAndMaybeExit(rtt_, rtt_)); |
| 74 EXPECT_FALSE(slowStart_->Exit()); | |
| 75 } | 73 } |
| 76 clock_.AdvanceTime(one_ms_); | 74 clock_.AdvanceTime(one_ms_); |
| 77 slowStart_->Update(rtt_, rtt_); | 75 EXPECT_TRUE(slowStart_->UpdateAndMaybeExit(rtt_, rtt_)); |
| 78 EXPECT_TRUE(slowStart_->Exit()); | |
| 79 } | 76 } |
| 80 | 77 |
| 81 TEST_F(HybridSlowStartTest, Delay) { | 78 TEST_F(HybridSlowStartTest, Delay) { |
| 82 // We expect to detect the increase at +1/16 of the RTT; hence at a typical | 79 // We expect to detect the increase at +1/16 of the RTT; hence at a typical |
| 83 // RTT of 60ms the detection will happen at 63.75 ms. | 80 // RTT of 60ms the detection will happen at 63.75 ms. |
| 84 const int kHybridStartMinSamples = 8; // Number of acks required to trigger. | 81 const int kHybridStartMinSamples = 8; // Number of acks required to trigger. |
| 85 | 82 |
| 86 QuicPacketSequenceNumber end_sequence_number = 1; | 83 QuicPacketSequenceNumber end_sequence_number = 1; |
| 87 slowStart_->Reset(end_sequence_number++); | 84 slowStart_->Reset(end_sequence_number++); |
| 88 | 85 |
| 89 // Will not trigger since our lowest RTT in our burst is the same as the long | 86 // Will not trigger since our lowest RTT in our burst is the same as the long |
| 90 // term RTT provided. | 87 // term RTT provided. |
| 91 for (int n = 0; n < kHybridStartMinSamples; ++n) { | 88 for (int n = 0; n < kHybridStartMinSamples; ++n) { |
| 92 slowStart_->Update(rtt_.Add(QuicTime::Delta::FromMilliseconds(n)), rtt_); | 89 EXPECT_FALSE(slowStart_->UpdateAndMaybeExit( |
| 93 EXPECT_FALSE(slowStart_->Exit()); | 90 rtt_.Add(QuicTime::Delta::FromMilliseconds(n)), rtt_)); |
| 94 } | 91 } |
| 95 slowStart_->Reset(end_sequence_number++); | 92 slowStart_->Reset(end_sequence_number++); |
| 96 for (int n = 1; n < kHybridStartMinSamples; ++n) { | 93 for (int n = 1; n < kHybridStartMinSamples; ++n) { |
| 97 slowStart_->Update(rtt_.Add(QuicTime::Delta::FromMilliseconds(n + 4)), | 94 EXPECT_FALSE(slowStart_->UpdateAndMaybeExit(rtt_.Add( |
| 98 rtt_); | 95 QuicTime::Delta::FromMilliseconds(n + 4)), rtt_)); |
| 99 EXPECT_FALSE(slowStart_->Exit()); | |
| 100 } | 96 } |
| 101 // Expect to trigger since all packets in this burst was above the long term | 97 // Expect to trigger since all packets in this burst was above the long term |
| 102 // RTT provided. | 98 // RTT provided. |
| 103 slowStart_->Update(rtt_.Add(QuicTime::Delta::FromMilliseconds(4)), rtt_); | 99 EXPECT_TRUE(slowStart_->UpdateAndMaybeExit(rtt_.Add( |
| 104 EXPECT_TRUE(slowStart_->Exit()); | 100 QuicTime::Delta::FromMilliseconds(4)), rtt_)); |
| 105 } | 101 } |
| 106 | 102 |
| 107 } // namespace test | 103 } // namespace test |
| 108 } // namespace net | 104 } // namespace net |
| OLD | NEW |