OLD | NEW |
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_bytes_sender.h" | 5 #include "net/quic/congestion_control/tcp_cubic_bytes_sender.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 109 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
120 QuicPacketSequenceNumber sequence_number_; | 120 QuicPacketSequenceNumber sequence_number_; |
121 QuicPacketSequenceNumber acked_sequence_number_; | 121 QuicPacketSequenceNumber acked_sequence_number_; |
122 QuicByteCount bytes_in_flight_; | 122 QuicByteCount bytes_in_flight_; |
123 TransmissionInfo standard_packet_; | 123 TransmissionInfo standard_packet_; |
124 }; | 124 }; |
125 | 125 |
126 TEST_F(TcpCubicBytesSenderTest, SimpleSender) { | 126 TEST_F(TcpCubicBytesSenderTest, SimpleSender) { |
127 // At startup make sure we are at the default. | 127 // At startup make sure we are at the default. |
128 EXPECT_EQ(kDefaultWindowTCP, sender_->GetCongestionWindow()); | 128 EXPECT_EQ(kDefaultWindowTCP, sender_->GetCongestionWindow()); |
129 // At startup make sure we can send. | 129 // At startup make sure we can send. |
130 EXPECT_TRUE(sender_->TimeUntilSend(clock_.Now(), 0, HAS_RETRANSMITTABLE_DATA) | 130 EXPECT_TRUE(sender_->TimeUntilSend(clock_.Now(), 0, |
131 .IsZero()); | 131 HAS_RETRANSMITTABLE_DATA).IsZero()); |
132 // Make sure we can send. | 132 // Make sure we can send. |
133 EXPECT_TRUE(sender_->TimeUntilSend(clock_.Now(), 0, HAS_RETRANSMITTABLE_DATA) | 133 EXPECT_TRUE(sender_->TimeUntilSend(clock_.Now(), 0, |
134 .IsZero()); | 134 HAS_RETRANSMITTABLE_DATA).IsZero()); |
135 // And that window is un-affected. | 135 // And that window is un-affected. |
136 EXPECT_EQ(kDefaultWindowTCP, sender_->GetCongestionWindow()); | 136 EXPECT_EQ(kDefaultWindowTCP, sender_->GetCongestionWindow()); |
137 | 137 |
138 // Fill the send window with data, then verify that we can't send. | 138 // Fill the send window with data, then verify that we can't send. |
139 SendAvailableSendWindow(); | 139 SendAvailableSendWindow(); |
140 EXPECT_FALSE(sender_->TimeUntilSend(clock_.Now(), | 140 EXPECT_FALSE(sender_->TimeUntilSend(clock_.Now(), |
141 sender_->GetCongestionWindow(), | 141 sender_->GetCongestionWindow(), |
142 HAS_RETRANSMITTABLE_DATA).IsZero()); | 142 HAS_RETRANSMITTABLE_DATA).IsZero()); |
143 } | 143 } |
144 | 144 |
145 TEST_F(TcpCubicBytesSenderTest, ApplicationLimitedSlowStart) { | 145 TEST_F(TcpCubicBytesSenderTest, ApplicationLimitedSlowStart) { |
146 // Send exactly 10 packets and ensure the CWND ends at 14 packets. | 146 // Send exactly 10 packets and ensure the CWND ends at 14 packets. |
147 const int kNumberOfAcks = 5; | 147 const int kNumberOfAcks = 5; |
148 // At startup make sure we can send. | 148 // At startup make sure we can send. |
149 EXPECT_TRUE(sender_->TimeUntilSend(clock_.Now(), 0, HAS_RETRANSMITTABLE_DATA) | 149 EXPECT_TRUE(sender_->TimeUntilSend(clock_.Now(), 0, |
150 .IsZero()); | 150 HAS_RETRANSMITTABLE_DATA).IsZero()); |
151 // Make sure we can send. | 151 // Make sure we can send. |
152 EXPECT_TRUE(sender_->TimeUntilSend(clock_.Now(), 0, HAS_RETRANSMITTABLE_DATA) | 152 EXPECT_TRUE(sender_->TimeUntilSend(clock_.Now(), 0, |
153 .IsZero()); | 153 HAS_RETRANSMITTABLE_DATA).IsZero()); |
154 | 154 |
155 SendAvailableSendWindow(); | 155 SendAvailableSendWindow(); |
156 for (int i = 0; i < kNumberOfAcks; ++i) { | 156 for (int i = 0; i < kNumberOfAcks; ++i) { |
157 AckNPackets(2); | 157 AckNPackets(2); |
158 } | 158 } |
159 QuicByteCount bytes_to_send = sender_->GetCongestionWindow(); | 159 QuicByteCount bytes_to_send = sender_->GetCongestionWindow(); |
160 // It's expected 2 acks will arrive when the bytes_in_flight are greater than | 160 // It's expected 2 acks will arrive when the bytes_in_flight are greater than |
161 // half the CWND. | 161 // half the CWND. |
162 EXPECT_EQ(kDefaultWindowTCP + kDefaultTCPMSS * 2 * 2, bytes_to_send); | 162 EXPECT_EQ(kDefaultWindowTCP + kDefaultTCPMSS * 2 * 2, bytes_to_send); |
163 } | 163 } |
164 | 164 |
165 TEST_F(TcpCubicBytesSenderTest, ExponentialSlowStart) { | 165 TEST_F(TcpCubicBytesSenderTest, ExponentialSlowStart) { |
166 const int kNumberOfAcks = 20; | 166 const int kNumberOfAcks = 20; |
167 // At startup make sure we can send. | 167 // At startup make sure we can send. |
168 EXPECT_TRUE(sender_->TimeUntilSend(clock_.Now(), 0, HAS_RETRANSMITTABLE_DATA) | 168 EXPECT_TRUE(sender_->TimeUntilSend(clock_.Now(), 0, |
169 .IsZero()); | 169 HAS_RETRANSMITTABLE_DATA).IsZero()); |
170 EXPECT_FALSE(sender_->HasReliableBandwidthEstimate()); | 170 EXPECT_FALSE(sender_->HasReliableBandwidthEstimate()); |
171 EXPECT_EQ(QuicBandwidth::Zero(), sender_->BandwidthEstimate()); | 171 EXPECT_EQ(QuicBandwidth::Zero(), sender_->BandwidthEstimate()); |
172 // Make sure we can send. | 172 // Make sure we can send. |
173 EXPECT_TRUE(sender_->TimeUntilSend(clock_.Now(), 0, HAS_RETRANSMITTABLE_DATA) | 173 EXPECT_TRUE(sender_->TimeUntilSend(clock_.Now(), 0, |
174 .IsZero()); | 174 HAS_RETRANSMITTABLE_DATA).IsZero()); |
175 | 175 |
176 for (int i = 0; i < kNumberOfAcks; ++i) { | 176 for (int i = 0; i < kNumberOfAcks; ++i) { |
177 // Send our full send window. | 177 // Send our full send window. |
178 SendAvailableSendWindow(); | 178 SendAvailableSendWindow(); |
179 AckNPackets(2); | 179 AckNPackets(2); |
180 } | 180 } |
181 const QuicByteCount cwnd = sender_->GetCongestionWindow(); | 181 const QuicByteCount cwnd = sender_->GetCongestionWindow(); |
182 EXPECT_EQ(kDefaultWindowTCP + kDefaultTCPMSS * 2 * kNumberOfAcks, cwnd); | 182 EXPECT_EQ(kDefaultWindowTCP + kDefaultTCPMSS * 2 * kNumberOfAcks, cwnd); |
183 EXPECT_FALSE(sender_->HasReliableBandwidthEstimate()); | 183 EXPECT_FALSE(sender_->HasReliableBandwidthEstimate()); |
184 EXPECT_EQ(QuicBandwidth::FromBytesAndTimeDelta( | 184 EXPECT_EQ(QuicBandwidth::FromBytesAndTimeDelta( |
(...skipping 288 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
473 HAS_RETRANSMITTABLE_DATA)); | 473 HAS_RETRANSMITTABLE_DATA)); |
474 } | 474 } |
475 | 475 |
476 TEST_F(TcpCubicBytesSenderTest, ConfigureMaxInitialWindow) { | 476 TEST_F(TcpCubicBytesSenderTest, ConfigureMaxInitialWindow) { |
477 QuicConfig config; | 477 QuicConfig config; |
478 | 478 |
479 // Verify that kCOPT: kIW10 forces the congestion window to the default of 10. | 479 // Verify that kCOPT: kIW10 forces the congestion window to the default of 10. |
480 QuicTagVector options; | 480 QuicTagVector options; |
481 options.push_back(kIW10); | 481 options.push_back(kIW10); |
482 QuicConfigPeer::SetReceivedConnectionOptions(&config, options); | 482 QuicConfigPeer::SetReceivedConnectionOptions(&config, options); |
483 sender_->SetFromConfig(config, | 483 sender_->SetFromConfig(config, Perspective::IS_SERVER, |
484 /* is_server= */ Perspective::IS_SERVER, | |
485 /* using_pacing= */ false); | 484 /* using_pacing= */ false); |
486 EXPECT_EQ(10u * kDefaultTCPMSS, sender_->GetCongestionWindow()); | 485 EXPECT_EQ(10u * kDefaultTCPMSS, sender_->GetCongestionWindow()); |
487 } | 486 } |
488 | 487 |
489 TEST_F(TcpCubicBytesSenderTest, DisableAckTrainDetectionWithPacing) { | 488 TEST_F(TcpCubicBytesSenderTest, DisableAckTrainDetectionWithPacing) { |
490 EXPECT_TRUE(sender_->hybrid_slow_start().ack_train_detection()); | 489 EXPECT_TRUE(sender_->hybrid_slow_start().ack_train_detection()); |
491 | 490 |
492 QuicConfig config; | 491 QuicConfig config; |
493 sender_->SetFromConfig(config, | 492 sender_->SetFromConfig(config, Perspective::IS_SERVER, |
494 /* is_server= */ Perspective::IS_SERVER, | |
495 /* using_pacing= */ true); | 493 /* using_pacing= */ true); |
496 EXPECT_FALSE(sender_->hybrid_slow_start().ack_train_detection()); | 494 EXPECT_FALSE(sender_->hybrid_slow_start().ack_train_detection()); |
497 } | 495 } |
498 | 496 |
499 TEST_F(TcpCubicBytesSenderTest, 2ConnectionCongestionAvoidanceAtEndOfRecovery) { | 497 TEST_F(TcpCubicBytesSenderTest, 2ConnectionCongestionAvoidanceAtEndOfRecovery) { |
500 sender_->SetNumEmulatedConnections(2); | 498 sender_->SetNumEmulatedConnections(2); |
501 // Ack 10 packets in 5 acks to raise the CWND to 20. | 499 // Ack 10 packets in 5 acks to raise the CWND to 20. |
502 const int kNumberOfAcks = 5; | 500 const int kNumberOfAcks = 5; |
503 for (int i = 0; i < kNumberOfAcks; ++i) { | 501 for (int i = 0; i < kNumberOfAcks; ++i) { |
504 // Send our full send window. | 502 // Send our full send window. |
(...skipping 103 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
608 const QuicPacketCount kNumberOfPackets = 123; | 606 const QuicPacketCount kNumberOfPackets = 123; |
609 const int kBandwidthEstimateBytesPerSecond = | 607 const int kBandwidthEstimateBytesPerSecond = |
610 kNumberOfPackets * kDefaultTCPMSS; | 608 kNumberOfPackets * kDefaultTCPMSS; |
611 cached_network_params.set_bandwidth_estimate_bytes_per_second( | 609 cached_network_params.set_bandwidth_estimate_bytes_per_second( |
612 kBandwidthEstimateBytesPerSecond); | 610 kBandwidthEstimateBytesPerSecond); |
613 cached_network_params.set_min_rtt_ms(1000); | 611 cached_network_params.set_min_rtt_ms(1000); |
614 | 612 |
615 // Ensure that an old estimate is not used for bandwidth resumption. | 613 // Ensure that an old estimate is not used for bandwidth resumption. |
616 cached_network_params.set_timestamp(clock_.WallNow().ToUNIXSeconds() - | 614 cached_network_params.set_timestamp(clock_.WallNow().ToUNIXSeconds() - |
617 (kNumSecondsPerHour + 1)); | 615 (kNumSecondsPerHour + 1)); |
618 EXPECT_FALSE(sender_->ResumeConnectionState(cached_network_params)); | 616 EXPECT_FALSE(sender_->ResumeConnectionState(cached_network_params, false)); |
619 EXPECT_EQ(10u * kDefaultTCPMSS, sender_->GetCongestionWindow()); | 617 EXPECT_EQ(10u * kDefaultTCPMSS, sender_->GetCongestionWindow()); |
620 | 618 |
621 // If the estimate is new enough, make sure it is used. | 619 // If the estimate is new enough, make sure it is used. |
622 cached_network_params.set_timestamp(clock_.WallNow().ToUNIXSeconds() - | 620 cached_network_params.set_timestamp(clock_.WallNow().ToUNIXSeconds() - |
623 (kNumSecondsPerHour - 1)); | 621 (kNumSecondsPerHour - 1)); |
624 EXPECT_TRUE(sender_->ResumeConnectionState(cached_network_params)); | 622 EXPECT_TRUE(sender_->ResumeConnectionState(cached_network_params, false)); |
625 EXPECT_EQ(kNumberOfPackets * kDefaultTCPMSS, sender_->GetCongestionWindow()); | 623 EXPECT_EQ(kNumberOfPackets * kDefaultTCPMSS, sender_->GetCongestionWindow()); |
626 | 624 |
627 // Resumed CWND is limited to be in a sensible range. | 625 // Resumed CWND is limited to be in a sensible range. |
628 cached_network_params.set_bandwidth_estimate_bytes_per_second( | 626 cached_network_params.set_bandwidth_estimate_bytes_per_second( |
629 (kMaxTcpCongestionWindow + 1) * kDefaultTCPMSS); | 627 (kMaxTcpCongestionWindow + 1) * kDefaultTCPMSS); |
630 EXPECT_TRUE(sender_->ResumeConnectionState(cached_network_params)); | 628 EXPECT_TRUE(sender_->ResumeConnectionState(cached_network_params, false)); |
631 EXPECT_EQ(kMaxTcpCongestionWindow * kDefaultTCPMSS, | 629 EXPECT_EQ(kMaxTcpCongestionWindow * kDefaultTCPMSS, |
632 sender_->GetCongestionWindow()); | 630 sender_->GetCongestionWindow()); |
633 | 631 |
634 cached_network_params.set_bandwidth_estimate_bytes_per_second( | 632 cached_network_params.set_bandwidth_estimate_bytes_per_second( |
635 (kMinCongestionWindowForBandwidthResumption - 1) * kDefaultTCPMSS); | 633 (kMinCongestionWindowForBandwidthResumption - 1) * kDefaultTCPMSS); |
636 EXPECT_TRUE(sender_->ResumeConnectionState(cached_network_params)); | 634 EXPECT_TRUE(sender_->ResumeConnectionState(cached_network_params, false)); |
637 EXPECT_EQ(kMinCongestionWindowForBandwidthResumption * kDefaultTCPMSS, | 635 EXPECT_EQ(kMinCongestionWindowForBandwidthResumption * kDefaultTCPMSS, |
638 sender_->GetCongestionWindow()); | 636 sender_->GetCongestionWindow()); |
| 637 |
| 638 // Resume to the max value. |
| 639 cached_network_params.set_max_bandwidth_estimate_bytes_per_second( |
| 640 (kMinCongestionWindowForBandwidthResumption + 10) * kDefaultTCPMSS); |
| 641 EXPECT_TRUE(sender_->ResumeConnectionState(cached_network_params, true)); |
| 642 EXPECT_EQ((kMinCongestionWindowForBandwidthResumption + 10) * kDefaultTCPMSS, |
| 643 sender_->GetCongestionWindow()); |
639 } | 644 } |
640 | 645 |
641 } // namespace test | 646 } // namespace test |
642 } // namespace net | 647 } // namespace net |
OLD | NEW |