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

Side by Side Diff: net/quic/core/congestion_control/cubic_bytes_test.cc

Issue 2351963005: Limit QUIC's Cubic CWND increases to 1/2 the bytes acked when in (Closed)
Patch Set: Created 4 years, 3 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/core/congestion_control/cubic_bytes.h" 5 #include "net/quic/core/congestion_control/cubic_bytes.h"
6 6
7 #include "base/logging.h" 7 #include "base/logging.h"
8 #include "net/quic/core/quic_flags.h"
8 #include "net/quic/test_tools/mock_clock.h" 9 #include "net/quic/test_tools/mock_clock.h"
9 #include "testing/gtest/include/gtest/gtest.h" 10 #include "testing/gtest/include/gtest/gtest.h"
10 11
11 namespace net { 12 namespace net {
12 namespace test { 13 namespace test {
13 14
14 const float kBeta = 0.7f; // Default Cubic backoff factor. 15 const float kBeta = 0.7f; // Default Cubic backoff factor.
15 const uint32_t kNumConnections = 2; 16 const uint32_t kNumConnections = 2;
16 const float kNConnectionBeta = (kNumConnections - 1 + kBeta) / kNumConnections; 17 const float kNConnectionBeta = (kNumConnections - 1 + kBeta) / kNumConnections;
17 const float kNConnectionAlpha = 3 * kNumConnections * kNumConnections * 18 const float kNConnectionAlpha = 3 * kNumConnections * kNumConnections *
18 (1 - kNConnectionBeta) / (1 + kNConnectionBeta); 19 (1 - kNConnectionBeta) / (1 + kNConnectionBeta);
19 20
20 class CubicBytesTest : public ::testing::Test { 21 class CubicBytesTest : public ::testing::Test {
21 protected: 22 protected:
22 CubicBytesTest() 23 CubicBytesTest()
23 : one_ms_(QuicTime::Delta::FromMilliseconds(1)), 24 : one_ms_(QuicTime::Delta::FromMilliseconds(1)),
24 hundred_ms_(QuicTime::Delta::FromMilliseconds(100)), 25 hundred_ms_(QuicTime::Delta::FromMilliseconds(100)),
25 cubic_(&clock_) {} 26 cubic_(&clock_) {}
26 const QuicTime::Delta one_ms_; 27 const QuicTime::Delta one_ms_;
27 const QuicTime::Delta hundred_ms_; 28 const QuicTime::Delta hundred_ms_;
28 MockClock clock_; 29 MockClock clock_;
29 CubicBytes cubic_; 30 CubicBytes cubic_;
30 }; 31 };
31 32
32 TEST_F(CubicBytesTest, AboveOrigin) { 33 TEST_F(CubicBytesTest, AboveOrigin) {
33 // Convex growth. 34 // Convex growth.
34 const QuicTime::Delta rtt_min = hundred_ms_; 35 const QuicTime::Delta rtt_min = hundred_ms_;
35 QuicByteCount current_cwnd = 10 * kDefaultTCPMSS; 36 QuicByteCount current_cwnd = 10 * kDefaultTCPMSS;
36 QuicByteCount expected_cwnd = current_cwnd + kDefaultTCPMSS; 37 QuicByteCount expected_cwnd =
38 current_cwnd + (FLAGS_quic_limit_cubic_cwnd_increase ? kDefaultTCPMSS / 2
39 : kDefaultTCPMSS);
37 // Initialize the state. 40 // Initialize the state.
38 clock_.AdvanceTime(one_ms_); 41 clock_.AdvanceTime(one_ms_);
39 EXPECT_EQ(expected_cwnd, cubic_.CongestionWindowAfterAck( 42 EXPECT_EQ(expected_cwnd, cubic_.CongestionWindowAfterAck(
40 kDefaultTCPMSS, current_cwnd, rtt_min)); 43 kDefaultTCPMSS, current_cwnd, rtt_min));
41 current_cwnd = expected_cwnd; 44 current_cwnd = expected_cwnd;
42 // Normal TCP phase. 45 // Normal TCP phase.
43 for (int i = 0; i < 48; ++i) { 46 for (int i = 0; i < 48; ++i) {
44 for (QuicPacketCount n = 1; 47 for (QuicPacketCount n = 1;
45 n < current_cwnd / kDefaultTCPMSS / kNConnectionAlpha; ++n) { 48 n < current_cwnd / kDefaultTCPMSS / kNConnectionAlpha; ++n) {
46 // Call once per ACK. 49 // Call once per ACK.
(...skipping 23 matching lines...) Expand all
70 float elapsed_time_s = 10.0f + 0.1f; 73 float elapsed_time_s = 10.0f + 0.1f;
71 // |expected_cwnd| is initial value of cwnd + K * t^3, where K = 0.4. 74 // |expected_cwnd| is initial value of cwnd + K * t^3, where K = 0.4.
72 expected_cwnd = 75 expected_cwnd =
73 11 + (elapsed_time_s * elapsed_time_s * elapsed_time_s * 410) / 1024; 76 11 + (elapsed_time_s * elapsed_time_s * elapsed_time_s * 410) / 1024;
74 EXPECT_EQ(expected_cwnd, current_cwnd / kDefaultTCPMSS); 77 EXPECT_EQ(expected_cwnd, current_cwnd / kDefaultTCPMSS);
75 } 78 }
76 79
77 TEST_F(CubicBytesTest, LossEvents) { 80 TEST_F(CubicBytesTest, LossEvents) {
78 const QuicTime::Delta rtt_min = hundred_ms_; 81 const QuicTime::Delta rtt_min = hundred_ms_;
79 QuicByteCount current_cwnd = 422 * kDefaultTCPMSS; 82 QuicByteCount current_cwnd = 422 * kDefaultTCPMSS;
80 QuicPacketCount expected_cwnd = current_cwnd + kDefaultTCPMSS; 83 QuicPacketCount expected_cwnd =
84 current_cwnd + (FLAGS_quic_limit_cubic_cwnd_increase ? kDefaultTCPMSS / 2
85 : kDefaultTCPMSS);
81 // Initialize the state. 86 // Initialize the state.
82 clock_.AdvanceTime(one_ms_); 87 clock_.AdvanceTime(one_ms_);
83 EXPECT_EQ(expected_cwnd, cubic_.CongestionWindowAfterAck( 88 EXPECT_EQ(expected_cwnd, cubic_.CongestionWindowAfterAck(
84 kDefaultTCPMSS, current_cwnd, rtt_min)); 89 kDefaultTCPMSS, current_cwnd, rtt_min));
85 expected_cwnd = static_cast<QuicPacketCount>(current_cwnd * kNConnectionBeta); 90 expected_cwnd = static_cast<QuicPacketCount>(current_cwnd * kNConnectionBeta);
86 EXPECT_EQ(expected_cwnd, 91 EXPECT_EQ(expected_cwnd,
87 cubic_.CongestionWindowAfterPacketLoss(current_cwnd)); 92 cubic_.CongestionWindowAfterPacketLoss(current_cwnd));
88 expected_cwnd = static_cast<QuicPacketCount>(current_cwnd * kNConnectionBeta); 93 expected_cwnd = static_cast<QuicPacketCount>(current_cwnd * kNConnectionBeta);
89 EXPECT_EQ(expected_cwnd, 94 EXPECT_EQ(expected_cwnd,
90 cubic_.CongestionWindowAfterPacketLoss(current_cwnd)); 95 cubic_.CongestionWindowAfterPacketLoss(current_cwnd));
91 } 96 }
92 97
93 TEST_F(CubicBytesTest, BelowOrigin) { 98 TEST_F(CubicBytesTest, BelowOrigin) {
94 // Concave growth. 99 // Concave growth.
95 const QuicTime::Delta rtt_min = hundred_ms_; 100 const QuicTime::Delta rtt_min = hundred_ms_;
96 QuicByteCount current_cwnd = 422 * kDefaultTCPMSS; 101 QuicByteCount current_cwnd = 422 * kDefaultTCPMSS;
97 QuicPacketCount expected_cwnd = current_cwnd + kDefaultTCPMSS; 102 QuicPacketCount expected_cwnd =
103 current_cwnd + (FLAGS_quic_limit_cubic_cwnd_increase ? kDefaultTCPMSS / 2
104 : kDefaultTCPMSS);
98 // Initialize the state. 105 // Initialize the state.
99 clock_.AdvanceTime(one_ms_); 106 clock_.AdvanceTime(one_ms_);
100 EXPECT_EQ(expected_cwnd, cubic_.CongestionWindowAfterAck( 107 EXPECT_EQ(expected_cwnd, cubic_.CongestionWindowAfterAck(
101 kDefaultTCPMSS, current_cwnd, rtt_min)); 108 kDefaultTCPMSS, current_cwnd, rtt_min));
102 expected_cwnd = static_cast<QuicPacketCount>(current_cwnd * kNConnectionBeta); 109 expected_cwnd = static_cast<QuicPacketCount>(current_cwnd * kNConnectionBeta);
103 EXPECT_EQ(expected_cwnd, 110 EXPECT_EQ(expected_cwnd,
104 cubic_.CongestionWindowAfterPacketLoss(current_cwnd)); 111 cubic_.CongestionWindowAfterPacketLoss(current_cwnd));
105 current_cwnd = expected_cwnd; 112 current_cwnd = expected_cwnd;
106 // First update after loss to initialize the epoch. 113 // First update after loss to initialize the epoch.
107 current_cwnd = 114 current_cwnd =
108 cubic_.CongestionWindowAfterAck(kDefaultTCPMSS, current_cwnd, rtt_min); 115 cubic_.CongestionWindowAfterAck(kDefaultTCPMSS, current_cwnd, rtt_min);
109 // Cubic phase. 116 // Cubic phase.
110 for (int i = 0; i < 40; ++i) { 117 for (int i = 0; i < 40; ++i) {
111 clock_.AdvanceTime(hundred_ms_); 118 clock_.AdvanceTime(hundred_ms_);
112 current_cwnd = 119 current_cwnd =
113 cubic_.CongestionWindowAfterAck(kDefaultTCPMSS, current_cwnd, rtt_min); 120 cubic_.CongestionWindowAfterAck(kDefaultTCPMSS, current_cwnd, rtt_min);
114 } 121 }
115 expected_cwnd = 422 * kDefaultTCPMSS; 122 expected_cwnd =
123 FLAGS_quic_limit_cubic_cwnd_increase ? 553632 : 422 * kDefaultTCPMSS;
116 EXPECT_EQ(expected_cwnd, current_cwnd); 124 EXPECT_EQ(expected_cwnd, current_cwnd);
117 } 125 }
118 126
119 } // namespace test 127 } // namespace test
120 } // namespace net 128 } // namespace net
OLDNEW
« no previous file with comments | « net/quic/core/congestion_control/cubic_bytes.cc ('k') | net/quic/core/congestion_control/cubic_test.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698