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

Side by Side Diff: net/quic/congestion_control/tcp_cubic_sender_bytes_test.cc

Issue 1814873002: Use byte conservation instead of packet conservation in QUIC's Slow Start Large Recovery experiment… (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@116904472
Patch Set: Created 4 years, 9 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/congestion_control/tcp_cubic_sender_bytes.h" 5 #include "net/quic/congestion_control/tcp_cubic_sender_bytes.h"
6 6
7 #include <algorithm> 7 #include <algorithm>
8 8
9 #include "base/logging.h" 9 #include "base/logging.h"
10 #include "base/memory/scoped_ptr.h" 10 #include "base/memory/scoped_ptr.h"
(...skipping 42 matching lines...) Expand 10 before | Expand all | Expand 10 after
53 class TcpCubicSenderBytesTest : public ::testing::Test { 53 class TcpCubicSenderBytesTest : public ::testing::Test {
54 protected: 54 protected:
55 TcpCubicSenderBytesTest() 55 TcpCubicSenderBytesTest()
56 : one_ms_(QuicTime::Delta::FromMilliseconds(1)), 56 : one_ms_(QuicTime::Delta::FromMilliseconds(1)),
57 sender_(new TcpCubicSenderBytesPeer(&clock_, true)), 57 sender_(new TcpCubicSenderBytesPeer(&clock_, true)),
58 packet_number_(1), 58 packet_number_(1),
59 acked_packet_number_(0), 59 acked_packet_number_(0),
60 bytes_in_flight_(0) {} 60 bytes_in_flight_(0) {}
61 61
62 int SendAvailableSendWindow() { 62 int SendAvailableSendWindow() {
63 return SendAvailableSendWindow(kDefaultTCPMSS);
64 }
65
66 int SendAvailableSendWindow(QuicPacketLength packet_length) {
63 // Send as long as TimeUntilSend returns Zero. 67 // Send as long as TimeUntilSend returns Zero.
64 int packets_sent = 0; 68 int packets_sent = 0;
65 bool can_send = 69 bool can_send =
66 sender_->TimeUntilSend(clock_.Now(), bytes_in_flight_).IsZero(); 70 sender_->TimeUntilSend(clock_.Now(), bytes_in_flight_).IsZero();
67 while (can_send) { 71 while (can_send) {
68 sender_->OnPacketSent(clock_.Now(), bytes_in_flight_, packet_number_++, 72 sender_->OnPacketSent(clock_.Now(), bytes_in_flight_, packet_number_++,
69 kDefaultTCPMSS, HAS_RETRANSMITTABLE_DATA); 73 kDefaultTCPMSS, HAS_RETRANSMITTABLE_DATA);
70 ++packets_sent; 74 ++packets_sent;
71 bytes_in_flight_ += kDefaultTCPMSS; 75 bytes_in_flight_ += kDefaultTCPMSS;
72 can_send = 76 can_send =
(...skipping 12 matching lines...) Expand all
85 ++acked_packet_number_; 89 ++acked_packet_number_;
86 acked_packets.push_back( 90 acked_packets.push_back(
87 std::make_pair(acked_packet_number_, kDefaultTCPMSS)); 91 std::make_pair(acked_packet_number_, kDefaultTCPMSS));
88 } 92 }
89 sender_->OnCongestionEvent(true, bytes_in_flight_, acked_packets, 93 sender_->OnCongestionEvent(true, bytes_in_flight_, acked_packets,
90 lost_packets); 94 lost_packets);
91 bytes_in_flight_ -= n * kDefaultTCPMSS; 95 bytes_in_flight_ -= n * kDefaultTCPMSS;
92 clock_.AdvanceTime(one_ms_); 96 clock_.AdvanceTime(one_ms_);
93 } 97 }
94 98
95 void LoseNPackets(int n) { 99 void LoseNPackets(int n) { LoseNPackets(n, kDefaultTCPMSS); }
100
101 void LoseNPackets(int n, QuicPacketLength packet_length) {
96 SendAlgorithmInterface::CongestionVector acked_packets; 102 SendAlgorithmInterface::CongestionVector acked_packets;
97 SendAlgorithmInterface::CongestionVector lost_packets; 103 SendAlgorithmInterface::CongestionVector lost_packets;
98 for (int i = 0; i < n; ++i) { 104 for (int i = 0; i < n; ++i) {
99 ++acked_packet_number_; 105 ++acked_packet_number_;
100 lost_packets.push_back( 106 lost_packets.push_back(
101 std::make_pair(acked_packet_number_, kDefaultTCPMSS)); 107 std::make_pair(acked_packet_number_, packet_length));
102 } 108 }
103 sender_->OnCongestionEvent(false, bytes_in_flight_, acked_packets, 109 sender_->OnCongestionEvent(false, bytes_in_flight_, acked_packets,
104 lost_packets); 110 lost_packets);
105 bytes_in_flight_ -= n * kDefaultTCPMSS; 111 bytes_in_flight_ -= n * packet_length;
106 } 112 }
107 113
108 // Does not increment acked_packet_number_. 114 // Does not increment acked_packet_number_.
109 void LosePacket(QuicPacketNumber packet_number) { 115 void LosePacket(QuicPacketNumber packet_number) {
110 SendAlgorithmInterface::CongestionVector acked_packets; 116 SendAlgorithmInterface::CongestionVector acked_packets;
111 SendAlgorithmInterface::CongestionVector lost_packets; 117 SendAlgorithmInterface::CongestionVector lost_packets;
112 lost_packets.push_back(std::make_pair(packet_number, kDefaultTCPMSS)); 118 lost_packets.push_back(std::make_pair(packet_number, kDefaultTCPMSS));
113 sender_->OnCongestionEvent(false, bytes_in_flight_, acked_packets, 119 sender_->OnCongestionEvent(false, bytes_in_flight_, acked_packets,
114 lost_packets); 120 lost_packets);
115 bytes_in_flight_ -= kDefaultTCPMSS; 121 bytes_in_flight_ -= kDefaultTCPMSS;
(...skipping 157 matching lines...) Expand 10 before | Expand all | Expand 10 after
273 AckNPackets(1); 279 AckNPackets(1);
274 expected_send_window += kDefaultTCPMSS; 280 expected_send_window += kDefaultTCPMSS;
275 EXPECT_EQ(expected_send_window, sender_->GetCongestionWindow()); 281 EXPECT_EQ(expected_send_window, sender_->GetCongestionWindow());
276 282
277 // Now RTO and ensure slow start gets reset. 283 // Now RTO and ensure slow start gets reset.
278 EXPECT_TRUE(sender_->hybrid_slow_start().started()); 284 EXPECT_TRUE(sender_->hybrid_slow_start().started());
279 sender_->OnRetransmissionTimeout(true); 285 sender_->OnRetransmissionTimeout(true);
280 EXPECT_FALSE(sender_->hybrid_slow_start().started()); 286 EXPECT_FALSE(sender_->hybrid_slow_start().started());
281 } 287 }
282 288
289 TEST_F(TcpCubicSenderBytesTest, SlowStartHalfPacketLossWithLargeReduction) {
290 FLAGS_quic_sslr_byte_conservation = true;
291 QuicConfig config;
292 QuicTagVector options;
293 options.push_back(kSSLR);
294 QuicConfigPeer::SetReceivedConnectionOptions(&config, options);
295 sender_->SetFromConfig(config, Perspective::IS_SERVER);
296
297 sender_->SetNumEmulatedConnections(1);
298 const int kNumberOfAcks = 10;
299 for (int i = 0; i < kNumberOfAcks; ++i) {
300 // Send our full send window in half sized packets.
301 SendAvailableSendWindow(kDefaultTCPMSS / 2);
302 AckNPackets(2);
303 }
304 SendAvailableSendWindow(kDefaultTCPMSS / 2);
305 QuicByteCount expected_send_window =
306 kDefaultWindowTCP + (kDefaultTCPMSS * 2 * kNumberOfAcks);
307 EXPECT_EQ(expected_send_window, sender_->GetCongestionWindow());
308
309 // Lose a packet to exit slow start. We should now have fallen out of
310 // slow start with a window reduced by 1.
311 LoseNPackets(1);
312 expected_send_window -= kDefaultTCPMSS;
313 EXPECT_EQ(expected_send_window, sender_->GetCongestionWindow());
314
315 // Lose 10 packets in recovery and verify that congestion window is reduced
316 // by 5 packets.
317 LoseNPackets(10, kDefaultTCPMSS / 2);
318 expected_send_window -= 5 * kDefaultTCPMSS;
319 EXPECT_EQ(expected_send_window, sender_->GetCongestionWindow());
320 }
321
283 TEST_F(TcpCubicSenderBytesTest, NoPRRWhenLessThanOnePacketInFlight) { 322 TEST_F(TcpCubicSenderBytesTest, NoPRRWhenLessThanOnePacketInFlight) {
284 SendAvailableSendWindow(); 323 SendAvailableSendWindow();
285 LoseNPackets(kInitialCongestionWindowPackets - 1); 324 LoseNPackets(kInitialCongestionWindowPackets - 1);
286 AckNPackets(1); 325 AckNPackets(1);
287 // PRR will allow 2 packets for every ack during recovery. 326 // PRR will allow 2 packets for every ack during recovery.
288 EXPECT_EQ(2, SendAvailableSendWindow()); 327 EXPECT_EQ(2, SendAvailableSendWindow());
289 // Simulate abandoning all packets by supplying a bytes_in_flight of 0. 328 // Simulate abandoning all packets by supplying a bytes_in_flight of 0.
290 // PRR should now allow a packet to be sent, even though prr's state variables 329 // PRR should now allow a packet to be sent, even though prr's state variables
291 // believe it has sent enough packets. 330 // believe it has sent enough packets.
292 EXPECT_EQ(QuicTime::Delta::Zero(), sender_->TimeUntilSend(clock_.Now(), 0)); 331 EXPECT_EQ(QuicTime::Delta::Zero(), sender_->TimeUntilSend(clock_.Now(), 0));
(...skipping 425 matching lines...) Expand 10 before | Expand all | Expand 10 after
718 // Resets cwnd and slow start threshold on connection migrations. 757 // Resets cwnd and slow start threshold on connection migrations.
719 sender_->OnConnectionMigration(); 758 sender_->OnConnectionMigration();
720 EXPECT_EQ(kDefaultWindowTCP, sender_->GetCongestionWindow()); 759 EXPECT_EQ(kDefaultWindowTCP, sender_->GetCongestionWindow());
721 EXPECT_EQ(kMaxCongestionWindow * kDefaultTCPMSS, 760 EXPECT_EQ(kMaxCongestionWindow * kDefaultTCPMSS,
722 sender_->GetSlowStartThreshold()); 761 sender_->GetSlowStartThreshold());
723 EXPECT_FALSE(sender_->hybrid_slow_start().started()); 762 EXPECT_FALSE(sender_->hybrid_slow_start().started());
724 } 763 }
725 764
726 } // namespace test 765 } // namespace test
727 } // namespace net 766 } // namespace net
OLDNEW
« no previous file with comments | « net/quic/congestion_control/tcp_cubic_sender_bytes.cc ('k') | net/quic/congestion_control/tcp_cubic_sender_packets.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698