| 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 <algorithm> | 5 #include <algorithm> |
| 6 | 6 |
| 7 #include "base/logging.h" | 7 #include "base/logging.h" |
| 8 #include "base/stl_util.h" | 8 #include "base/stl_util.h" |
| 9 #include "net/quic/congestion_control/rtt_stats.h" | 9 #include "net/quic/congestion_control/rtt_stats.h" |
| 10 #include "net/quic/congestion_control/tcp_loss_algorithm.h" | 10 #include "net/quic/congestion_control/tcp_loss_algorithm.h" |
| (...skipping 17 matching lines...) Expand all Loading... |
| 28 rtt_stats_.UpdateRtt(QuicTime::Delta::FromMilliseconds(100), | 28 rtt_stats_.UpdateRtt(QuicTime::Delta::FromMilliseconds(100), |
| 29 QuicTime::Delta::Zero(), | 29 QuicTime::Delta::Zero(), |
| 30 clock_.Now()); | 30 clock_.Now()); |
| 31 } | 31 } |
| 32 | 32 |
| 33 ~TcpLossAlgorithmTest() override { | 33 ~TcpLossAlgorithmTest() override { |
| 34 STLDeleteElements(&packets_); | 34 STLDeleteElements(&packets_); |
| 35 } | 35 } |
| 36 | 36 |
| 37 void SendDataPacket(QuicPacketSequenceNumber sequence_number) { | 37 void SendDataPacket(QuicPacketSequenceNumber sequence_number) { |
| 38 packets_.push_back(QuicPacket::NewDataPacket( | 38 packets_.push_back(new QuicPacket(nullptr, kDefaultLength, false, |
| 39 nullptr, kDefaultLength, false, PACKET_8BYTE_CONNECTION_ID, false, | 39 PACKET_8BYTE_CONNECTION_ID, false, |
| 40 PACKET_1BYTE_SEQUENCE_NUMBER)); | 40 PACKET_1BYTE_SEQUENCE_NUMBER)); |
| 41 SerializedPacket packet(sequence_number, PACKET_1BYTE_SEQUENCE_NUMBER, | 41 SerializedPacket packet(sequence_number, PACKET_1BYTE_SEQUENCE_NUMBER, |
| 42 packets_.back(), 0, new RetransmittableFrames()); | 42 packets_.back(), 0, new RetransmittableFrames()); |
| 43 unacked_packets_.AddSentPacket(packet, 0, NOT_RETRANSMISSION, clock_.Now(), | 43 unacked_packets_.AddSentPacket(packet, 0, NOT_RETRANSMISSION, clock_.Now(), |
| 44 1000, true); | 44 1000, true); |
| 45 } | 45 } |
| 46 | 46 |
| 47 void VerifyLosses(QuicPacketSequenceNumber largest_observed, | 47 void VerifyLosses(QuicPacketSequenceNumber largest_observed, |
| 48 QuicPacketSequenceNumber* losses_expected, | 48 QuicPacketSequenceNumber* losses_expected, |
| 49 size_t num_losses) { | 49 size_t num_losses) { |
| 50 SequenceNumberSet lost_packets = | 50 SequenceNumberSet lost_packets = |
| (...skipping 22 matching lines...) Expand all Loading... |
| 73 unacked_packets_.RemoveFromInFlight(2); | 73 unacked_packets_.RemoveFromInFlight(2); |
| 74 unacked_packets_.NackPacket(1, 1); | 74 unacked_packets_.NackPacket(1, 1); |
| 75 VerifyLosses(2, nullptr, 0); | 75 VerifyLosses(2, nullptr, 0); |
| 76 // No loss on two acks. | 76 // No loss on two acks. |
| 77 unacked_packets_.RemoveFromInFlight(3); | 77 unacked_packets_.RemoveFromInFlight(3); |
| 78 unacked_packets_.NackPacket(1, 2); | 78 unacked_packets_.NackPacket(1, 2); |
| 79 VerifyLosses(3, nullptr, 0); | 79 VerifyLosses(3, nullptr, 0); |
| 80 // Loss on three acks. | 80 // Loss on three acks. |
| 81 unacked_packets_.RemoveFromInFlight(4); | 81 unacked_packets_.RemoveFromInFlight(4); |
| 82 unacked_packets_.NackPacket(1, 3); | 82 unacked_packets_.NackPacket(1, 3); |
| 83 QuicPacketSequenceNumber lost[] = { 1 }; | 83 QuicPacketSequenceNumber lost[] = {1}; |
| 84 VerifyLosses(4, lost, arraysize(lost)); | 84 VerifyLosses(4, lost, arraysize(lost)); |
| 85 EXPECT_EQ(QuicTime::Zero(), loss_algorithm_.GetLossTimeout()); | 85 EXPECT_EQ(QuicTime::Zero(), loss_algorithm_.GetLossTimeout()); |
| 86 } | 86 } |
| 87 | 87 |
| 88 // A stretch ack is an ack that covers more than 1 packet of previously | 88 // A stretch ack is an ack that covers more than 1 packet of previously |
| 89 // unacknowledged data. | 89 // unacknowledged data. |
| 90 TEST_F(TcpLossAlgorithmTest, NackRetransmit1PacketWith1StretchAck) { | 90 TEST_F(TcpLossAlgorithmTest, NackRetransmit1PacketWith1StretchAck) { |
| 91 const size_t kNumSentPackets = 10; | 91 const size_t kNumSentPackets = 10; |
| 92 // Transmit 10 packets. | 92 // Transmit 10 packets. |
| 93 for (size_t i = 1; i <= kNumSentPackets; ++i) { | 93 for (size_t i = 1; i <= kNumSentPackets; ++i) { |
| (...skipping 114 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 208 unacked_packets_.IncreaseLargestObserved(2); | 208 unacked_packets_.IncreaseLargestObserved(2); |
| 209 unacked_packets_.RemoveFromInFlight(2); | 209 unacked_packets_.RemoveFromInFlight(2); |
| 210 unacked_packets_.NackPacket(1, 1); | 210 unacked_packets_.NackPacket(1, 1); |
| 211 QuicPacketSequenceNumber lost[] = {1}; | 211 QuicPacketSequenceNumber lost[] = {1}; |
| 212 VerifyLosses(2, lost, arraysize(lost)); | 212 VerifyLosses(2, lost, arraysize(lost)); |
| 213 } | 213 } |
| 214 | 214 |
| 215 } // namespace | 215 } // namespace |
| 216 } // namespace test | 216 } // namespace test |
| 217 } // namespace net | 217 } // namespace net |
| OLD | NEW |