| OLD | NEW |
| 1 // Copyright 2014 The Chromium Authors. All rights reserved. | 1 // Copyright 2014 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_loss_algorithm.h" | 5 #include "net/quic/congestion_control/tcp_loss_algorithm.h" |
| 6 | 6 |
| 7 #include <algorithm> | 7 #include <algorithm> |
| 8 | 8 |
| 9 #include "base/logging.h" | 9 #include "base/logging.h" |
| 10 #include "base/stl_util.h" | 10 #include "base/stl_util.h" |
| (...skipping 111 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 122 clock_.AdvanceTime(srtt_.Multiply(1.25)); | 122 clock_.AdvanceTime(srtt_.Multiply(1.25)); |
| 123 QuicPacketSequenceNumber lost[] = { 1 }; | 123 QuicPacketSequenceNumber lost[] = { 1 }; |
| 124 VerifyLosses(2, lost, arraysize(lost)); | 124 VerifyLosses(2, lost, arraysize(lost)); |
| 125 EXPECT_EQ(QuicTime::Zero(), loss_algorithm_.GetLossTimeout()); | 125 EXPECT_EQ(QuicTime::Zero(), loss_algorithm_.GetLossTimeout()); |
| 126 } | 126 } |
| 127 | 127 |
| 128 TEST_F(TcpLossAlgorithmTest, EarlyRetransmitAllPackets) { | 128 TEST_F(TcpLossAlgorithmTest, EarlyRetransmitAllPackets) { |
| 129 const size_t kNumSentPackets = 5; | 129 const size_t kNumSentPackets = 5; |
| 130 for (size_t i = 1; i <= kNumSentPackets; ++i) { | 130 for (size_t i = 1; i <= kNumSentPackets; ++i) { |
| 131 SendDataPacket(i); | 131 SendDataPacket(i); |
| 132 // Advance the time 1/4 RTT between 3 and 4. |
| 133 if (i == 3) { |
| 134 clock_.AdvanceTime(srtt_.Multiply(0.25)); |
| 135 } |
| 132 } | 136 } |
| 133 // Early retransmit when the final packet gets acked and the first 4 are | 137 |
| 134 // nacked multiple times via FACK. | 138 // Early retransmit when the final packet gets acked and 1.25 RTTs have |
| 139 // elapsed since the packets were sent. |
| 135 unacked_packets_.SetNotPending(kNumSentPackets); | 140 unacked_packets_.SetNotPending(kNumSentPackets); |
| 141 // This simulates a single ack following multiple missing packets with FACK. |
| 136 for (size_t i = 1; i < kNumSentPackets; ++i) { | 142 for (size_t i = 1; i < kNumSentPackets; ++i) { |
| 137 unacked_packets_.NackPacket(i, kNumSentPackets - i); | 143 unacked_packets_.NackPacket(i, kNumSentPackets - i); |
| 138 } | 144 } |
| 139 QuicPacketSequenceNumber lost[] = { 1, 2 }; | 145 QuicPacketSequenceNumber lost[] = { 1, 2 }; |
| 140 VerifyLosses(kNumSentPackets, lost, arraysize(lost)); | 146 VerifyLosses(kNumSentPackets, lost, arraysize(lost)); |
| 141 EXPECT_EQ(clock_.Now().Add(srtt_.Multiply(1.25)), | 147 // The time has already advanced 1/4 an RTT, so ensure the timeout is set |
| 148 // 1.25 RTTs after the earliest pending packet(3), not the last(4). |
| 149 EXPECT_EQ(clock_.Now().Add(srtt_), |
| 142 loss_algorithm_.GetLossTimeout()); | 150 loss_algorithm_.GetLossTimeout()); |
| 143 | 151 |
| 144 clock_.AdvanceTime(srtt_.Multiply(1.25)); | 152 clock_.AdvanceTime(srtt_); |
| 145 QuicPacketSequenceNumber lost2[] = { 1, 2, 3, 4 }; | 153 QuicPacketSequenceNumber lost2[] = { 1, 2, 3 }; |
| 146 VerifyLosses(kNumSentPackets, lost2, arraysize(lost2)); | 154 VerifyLosses(kNumSentPackets, lost2, arraysize(lost2)); |
| 155 EXPECT_EQ(clock_.Now().Add(srtt_.Multiply(0.25)), |
| 156 loss_algorithm_.GetLossTimeout()); |
| 157 clock_.AdvanceTime(srtt_.Multiply(0.25)); |
| 158 QuicPacketSequenceNumber lost3[] = { 1, 2, 3, 4 }; |
| 159 VerifyLosses(kNumSentPackets, lost3, arraysize(lost3)); |
| 147 EXPECT_EQ(QuicTime::Zero(), loss_algorithm_.GetLossTimeout()); | 160 EXPECT_EQ(QuicTime::Zero(), loss_algorithm_.GetLossTimeout()); |
| 148 } | 161 } |
| 149 | 162 |
| 150 TEST_F(TcpLossAlgorithmTest, DontEarlyRetransmitNeuteredPacket) { | 163 TEST_F(TcpLossAlgorithmTest, DontEarlyRetransmitNeuteredPacket) { |
| 151 const size_t kNumSentPackets = 2; | 164 const size_t kNumSentPackets = 2; |
| 152 // Transmit 2 packets. | 165 // Transmit 2 packets. |
| 153 for (size_t i = 1; i <= kNumSentPackets; ++i) { | 166 for (size_t i = 1; i <= kNumSentPackets; ++i) { |
| 154 SendDataPacket(i); | 167 SendDataPacket(i); |
| 155 } | 168 } |
| 156 // Early retransmit when the final packet gets acked and the first is nacked. | 169 // Early retransmit when the final packet gets acked and the first is nacked. |
| 157 unacked_packets_.SetNotPending(2); | 170 unacked_packets_.SetNotPending(2); |
| 158 unacked_packets_.NackPacket(1, 1); | 171 unacked_packets_.NackPacket(1, 1); |
| 159 unacked_packets_.NeuterPacket(1); | 172 unacked_packets_.NeuterPacket(1); |
| 160 VerifyLosses(2, NULL, 0); | 173 VerifyLosses(2, NULL, 0); |
| 161 EXPECT_EQ(QuicTime::Zero(), loss_algorithm_.GetLossTimeout()); | 174 EXPECT_EQ(QuicTime::Zero(), loss_algorithm_.GetLossTimeout()); |
| 162 } | 175 } |
| 163 | 176 |
| 164 } // namespace | 177 } // namespace |
| 165 } // namespace test | 178 } // namespace test |
| 166 } // namespace net | 179 } // namespace net |
| OLD | NEW |