Chromium Code Reviews| 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/quic_receipt_metrics_collector.h" | 7 #include "net/quic/congestion_control/quic_receipt_metrics_collector.h" |
| 8 #include "net/quic/congestion_control/quic_send_scheduler.h" | 8 #include "net/quic/congestion_control/quic_send_scheduler.h" |
| 9 #include "net/quic/test_tools/mock_clock.h" | 9 #include "net/quic/test_tools/mock_clock.h" |
| 10 #include "net/quic/quic_protocol.h" | 10 #include "net/quic/quic_protocol.h" |
| (...skipping 32 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 43 sender_->TimeUntilSend(false)); | 43 sender_->TimeUntilSend(false)); |
| 44 } | 44 } |
| 45 | 45 |
| 46 TEST_F(QuicSendSchedulerTest, FixedRatePacing) { | 46 TEST_F(QuicSendSchedulerTest, FixedRatePacing) { |
| 47 SetUpCongestionType(kFixRate); | 47 SetUpCongestionType(kFixRate); |
| 48 QuicAckFrame ack; | 48 QuicAckFrame ack; |
| 49 ack.congestion_info.type = kFixRate; | 49 ack.congestion_info.type = kFixRate; |
| 50 ack.congestion_info.fix_rate.bitrate_in_bytes_per_second = 100000; | 50 ack.congestion_info.fix_rate.bitrate_in_bytes_per_second = 100000; |
| 51 ack.received_info.largest_received = 0; | 51 ack.received_info.largest_received = 0; |
| 52 sender_->OnIncomingAckFrame(ack); | 52 sender_->OnIncomingAckFrame(ack); |
| 53 QuicTime acc_advance_time; | 53 QuicTime acc_advance_time; |
|
jar (doing other things)
2012/11/29 21:51:40
nit: What does "acc_" mean or stand for?
Ian Swett
2012/12/04 21:40:19
No idea really, this test was written by Patrik.
| |
| 54 for (int i = 0; i < 100; ++i) { | 54 for (int i = 0; i < 100; ++i) { |
| 55 EXPECT_TRUE(sender_->TimeUntilSend(false).IsZero()); | 55 EXPECT_TRUE(sender_->TimeUntilSend(false).IsZero()); |
| 56 EXPECT_EQ(kMaxPacketSize, sender_->AvailableCongestionWindow()); | 56 EXPECT_EQ(kMaxPacketSize, sender_->AvailableCongestionWindow()); |
| 57 sender_->SentPacket(i, kMaxPacketSize, false); | 57 sender_->SentPacket(i, kMaxPacketSize, false); |
| 58 QuicTime::Delta advance_time = sender_->TimeUntilSend(false); | 58 QuicTime::Delta advance_time = sender_->TimeUntilSend(false); |
| 59 clock_.AdvanceTime(advance_time); | 59 clock_.AdvanceTime(advance_time); |
| 60 acc_advance_time = acc_advance_time.Add(advance_time); | 60 acc_advance_time = acc_advance_time.Add(advance_time); |
| 61 // Ack the packet we sent. | 61 // Ack the packet we sent. |
| 62 ack.received_info.largest_received = i; | 62 ack.received_info.RecordAck(i, acc_advance_time); |
| 63 sender_->OnIncomingAckFrame(ack); | 63 sender_->OnIncomingAckFrame(ack); |
| 64 } | 64 } |
| 65 EXPECT_EQ(QuicTime::FromMilliseconds(1200), acc_advance_time); | 65 EXPECT_EQ(QuicTime::FromMilliseconds(1200), acc_advance_time); |
| 66 } | 66 } |
| 67 | 67 |
| 68 TEST_F(QuicSendSchedulerTest, AvailableCongestionWindow) { | 68 TEST_F(QuicSendSchedulerTest, AvailableCongestionWindow) { |
| 69 SetUpCongestionType(kFixRate); | 69 SetUpCongestionType(kFixRate); |
| 70 QuicAckFrame ack; | 70 QuicAckFrame ack; |
| 71 ack.congestion_info.type = kFixRate; | 71 ack.congestion_info.type = kFixRate; |
| 72 ack.congestion_info.fix_rate.bitrate_in_bytes_per_second = 100000; | 72 ack.congestion_info.fix_rate.bitrate_in_bytes_per_second = 100000; |
| 73 sender_->OnIncomingAckFrame(ack); | 73 sender_->OnIncomingAckFrame(ack); |
| 74 EXPECT_TRUE(sender_->TimeUntilSend(false).IsZero()); | 74 EXPECT_TRUE(sender_->TimeUntilSend(false).IsZero()); |
| 75 EXPECT_EQ(kMaxPacketSize, sender_->AvailableCongestionWindow()); | 75 EXPECT_EQ(kMaxPacketSize, sender_->AvailableCongestionWindow()); |
| 76 for (int i = 1; i <= 12; i++) { | 76 for (int i = 1; i <= 12; i++) { |
| 77 EXPECT_TRUE(sender_->TimeUntilSend(false).IsZero()); | 77 EXPECT_TRUE(sender_->TimeUntilSend(false).IsZero()); |
| 78 sender_->SentPacket(i, 100, false); | 78 sender_->SentPacket(i, 100, false); |
| 79 EXPECT_EQ(kMaxPacketSize - (i * 100), sender_->AvailableCongestionWindow()); | 79 EXPECT_EQ(kMaxPacketSize - (i * 100), sender_->AvailableCongestionWindow()); |
| 80 } | 80 } |
| 81 // Ack the packet we sent. | 81 // Ack the packets we sent. |
| 82 ack.received_info.largest_received = 12; | 82 for (int i = 1; i <= 12; i++) { |
|
jar (doing other things)
2012/11/29 21:51:40
nit: better would be named constant (probably here
Ian Swett
2012/12/04 21:40:19
Done in cleanup cl.
| |
| 83 ack.received_info.RecordAck(i, QuicTime::FromMilliseconds(100)); | |
| 84 } | |
| 83 sender_->OnIncomingAckFrame(ack); | 85 sender_->OnIncomingAckFrame(ack); |
| 84 EXPECT_EQ(kMaxPacketSize, sender_->AvailableCongestionWindow()); | 86 EXPECT_EQ(kMaxPacketSize, sender_->AvailableCongestionWindow()); |
| 85 } | 87 } |
| 86 | 88 |
| 87 TEST_F(QuicSendSchedulerTest, FixedRateBandwidth) { | 89 TEST_F(QuicSendSchedulerTest, FixedRateBandwidth) { |
| 88 SetUpCongestionType(kFixRate); | 90 SetUpCongestionType(kFixRate); |
| 89 QuicAckFrame ack; | 91 QuicAckFrame ack; |
| 90 ack.congestion_info.type = kFixRate; | 92 ack.congestion_info.type = kFixRate; |
| 91 ack.congestion_info.fix_rate.bitrate_in_bytes_per_second = 100000; | 93 ack.congestion_info.fix_rate.bitrate_in_bytes_per_second = 100000; |
| 92 sender_->OnIncomingAckFrame(ack); | 94 sender_->OnIncomingAckFrame(ack); |
| 93 for (int i = 0; i < 100; ++i) { | 95 for (int i = 0; i < 100; ++i) { |
| 94 QuicTime::Delta advance_time = sender_->TimeUntilSend(false); | 96 QuicTime::Delta advance_time = sender_->TimeUntilSend(false); |
| 95 clock_.AdvanceTime(advance_time); | 97 clock_.AdvanceTime(advance_time); |
| 96 EXPECT_TRUE(sender_->TimeUntilSend(false).IsZero()); | 98 EXPECT_TRUE(sender_->TimeUntilSend(false).IsZero()); |
| 97 EXPECT_EQ(kMaxPacketSize, sender_->AvailableCongestionWindow()); | 99 EXPECT_EQ(kMaxPacketSize, sender_->AvailableCongestionWindow()); |
| 98 sender_->SentPacket(i, 1000, false); | 100 sender_->SentPacket(i, 1000, false); |
| 99 // Ack the packet we sent. | 101 // Ack the packet we sent. |
| 100 ack.received_info.largest_received = i; | 102 ack.received_info.RecordAck(i, clock_.Now()); |
| 101 sender_->OnIncomingAckFrame(ack); | 103 sender_->OnIncomingAckFrame(ack); |
| 102 } | 104 } |
| 103 EXPECT_EQ(100000, sender_->BandwidthEstimate()); | 105 EXPECT_EQ(100000, sender_->BandwidthEstimate()); |
| 104 EXPECT_EQ(101010, sender_->PeakSustainedBandwidth()); | 106 EXPECT_EQ(101010, sender_->PeakSustainedBandwidth()); |
| 105 EXPECT_EQ(101010, sender_->SentBandwidth()); | 107 EXPECT_EQ(101010, sender_->SentBandwidth()); |
| 106 } | 108 } |
| 107 | 109 |
| 108 TEST_F(QuicSendSchedulerTest, BandwidthWith3SecondGap) { | 110 TEST_F(QuicSendSchedulerTest, BandwidthWith3SecondGap) { |
| 109 SetUpCongestionType(kFixRate); | 111 SetUpCongestionType(kFixRate); |
| 110 QuicAckFrame ack; | 112 QuicAckFrame ack; |
| 111 ack.congestion_info.type = kFixRate; | 113 ack.congestion_info.type = kFixRate; |
| 112 ack.congestion_info.fix_rate.bitrate_in_bytes_per_second = 100000; | 114 ack.congestion_info.fix_rate.bitrate_in_bytes_per_second = 100000; |
| 113 sender_->OnIncomingAckFrame(ack); | 115 sender_->OnIncomingAckFrame(ack); |
| 114 for (int i = 0; i < 100; ++i) { | 116 for (int i = 0; i < 100; ++i) { |
| 115 clock_.AdvanceTime(QuicTime::Delta::FromMilliseconds(10)); | 117 clock_.AdvanceTime(QuicTime::Delta::FromMilliseconds(10)); |
| 116 EXPECT_TRUE(sender_->TimeUntilSend(false).IsZero()); | 118 EXPECT_TRUE(sender_->TimeUntilSend(false).IsZero()); |
| 117 EXPECT_EQ(kMaxPacketSize, sender_->AvailableCongestionWindow()); | 119 EXPECT_EQ(kMaxPacketSize, sender_->AvailableCongestionWindow()); |
| 118 sender_->SentPacket(i, 1000, false); | 120 sender_->SentPacket(i, 1000, false); |
| 119 // Ack the packet we sent. | 121 // Ack the packet we sent. |
| 120 ack.received_info.largest_received = i; | 122 ack.received_info.RecordAck(i, clock_.Now()); |
| 121 sender_->OnIncomingAckFrame(ack); | 123 sender_->OnIncomingAckFrame(ack); |
| 122 } | 124 } |
| 123 EXPECT_EQ(100000, sender_->BandwidthEstimate()); | 125 EXPECT_EQ(100000, sender_->BandwidthEstimate()); |
| 124 EXPECT_EQ(100000, sender_->PeakSustainedBandwidth()); | 126 EXPECT_EQ(100000, sender_->PeakSustainedBandwidth()); |
| 125 EXPECT_EQ(100000, sender_->SentBandwidth()); | 127 EXPECT_EQ(100000, sender_->SentBandwidth()); |
| 126 clock_.AdvanceTime(QuicTime::Delta::FromMilliseconds(1000)); | 128 clock_.AdvanceTime(QuicTime::Delta::FromMilliseconds(1000)); |
| 127 EXPECT_EQ(50000, sender_->SentBandwidth()); | 129 EXPECT_EQ(50000, sender_->SentBandwidth()); |
| 128 clock_.AdvanceTime(QuicTime::Delta::FromMilliseconds(2100)); | 130 clock_.AdvanceTime(QuicTime::Delta::FromMilliseconds(2100)); |
| 129 EXPECT_EQ(100000, sender_->BandwidthEstimate()); | 131 EXPECT_EQ(100000, sender_->BandwidthEstimate()); |
| 130 EXPECT_EQ(100000, sender_->PeakSustainedBandwidth()); | 132 EXPECT_EQ(100000, sender_->PeakSustainedBandwidth()); |
| 131 EXPECT_EQ(0, sender_->SentBandwidth()); | 133 EXPECT_EQ(0, sender_->SentBandwidth()); |
| 132 for (int i = 0; i < 150; ++i) { | 134 for (int i = 0; i < 150; ++i) { |
| 133 EXPECT_TRUE(sender_->TimeUntilSend(false).IsZero()); | 135 EXPECT_TRUE(sender_->TimeUntilSend(false).IsZero()); |
| 134 EXPECT_EQ(kMaxPacketSize, sender_->AvailableCongestionWindow()); | 136 EXPECT_EQ(kMaxPacketSize, sender_->AvailableCongestionWindow()); |
| 135 sender_->SentPacket(i + 100, 1000, false); | 137 sender_->SentPacket(i + 100, 1000, false); |
| 136 clock_.AdvanceTime(QuicTime::Delta::FromMilliseconds(10)); | 138 clock_.AdvanceTime(QuicTime::Delta::FromMilliseconds(10)); |
| 137 // Ack the packet we sent. | 139 // Ack the packet we sent. |
| 138 ack.received_info.largest_received = i + 100; | 140 ack.received_info.RecordAck(i + 100, clock_.Now()); |
| 139 sender_->OnIncomingAckFrame(ack); | 141 sender_->OnIncomingAckFrame(ack); |
| 140 } | 142 } |
| 141 EXPECT_EQ(100000, sender_->BandwidthEstimate()); | 143 EXPECT_EQ(100000, sender_->BandwidthEstimate()); |
| 142 EXPECT_EQ(100000, sender_->PeakSustainedBandwidth()); | 144 EXPECT_EQ(100000, sender_->PeakSustainedBandwidth()); |
| 143 EXPECT_EQ(50000, sender_->SentBandwidth()); | 145 EXPECT_EQ(50000, sender_->SentBandwidth()); |
| 144 } | 146 } |
| 145 | 147 |
| 146 TEST_F(QuicSendSchedulerTest, Pacing) { | 148 TEST_F(QuicSendSchedulerTest, Pacing) { |
| 147 SetUpCongestionType(kFixRate); | 149 SetUpCongestionType(kFixRate); |
| 148 QuicAckFrame ack; | 150 QuicAckFrame ack; |
| 149 ack.congestion_info.type = kFixRate; | 151 ack.congestion_info.type = kFixRate; |
| 150 // Test a high bitrate (8Mbit/s) to trigger pacing. | 152 // Test a high bitrate (8Mbit/s) to trigger pacing. |
| 151 ack.congestion_info.fix_rate.bitrate_in_bytes_per_second = 1000000; | 153 ack.congestion_info.fix_rate.bitrate_in_bytes_per_second = 1000000; |
| 152 ack.received_info.largest_received = 0; | 154 ack.received_info.largest_received = 0; |
| 153 sender_->OnIncomingAckFrame(ack); | 155 sender_->OnIncomingAckFrame(ack); |
| 154 QuicTime acc_advance_time; | 156 QuicTime acc_advance_time; |
| 155 for (int i = 0; i < 100;) { | 157 for (int i = 0; i < 100;) { |
| 156 EXPECT_TRUE(sender_->TimeUntilSend(false).IsZero()); | 158 EXPECT_TRUE(sender_->TimeUntilSend(false).IsZero()); |
| 157 EXPECT_EQ(kMaxPacketSize * 2, sender_->AvailableCongestionWindow()); | 159 EXPECT_EQ(kMaxPacketSize * 2, sender_->AvailableCongestionWindow()); |
| 158 sender_->SentPacket(i++, kMaxPacketSize, false); | 160 sender_->SentPacket(i++, kMaxPacketSize, false); |
| 159 EXPECT_TRUE(sender_->TimeUntilSend(false).IsZero()); | 161 EXPECT_TRUE(sender_->TimeUntilSend(false).IsZero()); |
| 160 sender_->SentPacket(i++, kMaxPacketSize, false); | 162 sender_->SentPacket(i++, kMaxPacketSize, false); |
| 161 QuicTime::Delta advance_time = sender_->TimeUntilSend(false); | 163 QuicTime::Delta advance_time = sender_->TimeUntilSend(false); |
| 162 clock_.AdvanceTime(advance_time); | 164 clock_.AdvanceTime(advance_time); |
| 163 acc_advance_time = acc_advance_time.Add(advance_time); | 165 acc_advance_time = acc_advance_time.Add(advance_time); |
| 164 // Ack the packets we sent. | 166 // Ack the packets we sent. |
| 165 ack.received_info.largest_received = i - 2; | 167 ack.received_info.RecordAck(i - 2, clock_.Now()); |
| 166 sender_->OnIncomingAckFrame(ack); | 168 sender_->OnIncomingAckFrame(ack); |
| 167 ack.received_info.largest_received = i - 1; | 169 ack.received_info.RecordAck(i - 1, clock_.Now()); |
| 168 sender_->OnIncomingAckFrame(ack); | 170 sender_->OnIncomingAckFrame(ack); |
| 169 } | 171 } |
| 170 EXPECT_EQ(QuicTime::FromMilliseconds(120), acc_advance_time); | 172 EXPECT_EQ(QuicTime::FromMilliseconds(120), acc_advance_time); |
| 171 } | 173 } |
| 172 | 174 |
| 173 } // namespace testing | 175 } // namespace testing |
| 174 } // namespace net | 176 } // namespace net |
| OLD | NEW |