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 QuicEncryptedPacket(nullptr, kDefaultLength)); |
39 nullptr, kDefaultLength, false, PACKET_8BYTE_CONNECTION_ID, false, | |
40 PACKET_1BYTE_SEQUENCE_NUMBER)); | |
41 SerializedPacket packet(sequence_number, PACKET_1BYTE_SEQUENCE_NUMBER, | 39 SerializedPacket packet(sequence_number, PACKET_1BYTE_SEQUENCE_NUMBER, |
42 packets_.back(), 0, new RetransmittableFrames()); | 40 packets_.back(), 0, new RetransmittableFrames()); |
43 unacked_packets_.AddSentPacket(packet, 0, NOT_RETRANSMISSION, clock_.Now(), | 41 unacked_packets_.AddSentPacket(packet, 0, NOT_RETRANSMISSION, clock_.Now(), |
44 1000, true); | 42 1000, true); |
45 } | 43 } |
46 | 44 |
47 void VerifyLosses(QuicPacketSequenceNumber largest_observed, | 45 void VerifyLosses(QuicPacketSequenceNumber largest_observed, |
48 QuicPacketSequenceNumber* losses_expected, | 46 QuicPacketSequenceNumber* losses_expected, |
49 size_t num_losses) { | 47 size_t num_losses) { |
50 SequenceNumberSet lost_packets = | 48 SequenceNumberSet lost_packets = |
51 loss_algorithm_.DetectLostPackets( | 49 loss_algorithm_.DetectLostPackets( |
52 unacked_packets_, clock_.Now(), largest_observed, rtt_stats_); | 50 unacked_packets_, clock_.Now(), largest_observed, rtt_stats_); |
53 EXPECT_EQ(num_losses, lost_packets.size()); | 51 EXPECT_EQ(num_losses, lost_packets.size()); |
54 for (size_t i = 0; i < num_losses; ++i) { | 52 for (size_t i = 0; i < num_losses; ++i) { |
55 EXPECT_TRUE(ContainsKey(lost_packets, losses_expected[i])); | 53 EXPECT_TRUE(ContainsKey(lost_packets, losses_expected[i])); |
56 } | 54 } |
57 } | 55 } |
58 | 56 |
59 vector<QuicPacket*> packets_; | 57 vector<QuicEncryptedPacket*> packets_; |
60 QuicUnackedPacketMap unacked_packets_; | 58 QuicUnackedPacketMap unacked_packets_; |
61 TCPLossAlgorithm loss_algorithm_; | 59 TCPLossAlgorithm loss_algorithm_; |
62 RttStats rtt_stats_; | 60 RttStats rtt_stats_; |
63 MockClock clock_; | 61 MockClock clock_; |
64 }; | 62 }; |
65 | 63 |
66 TEST_F(TcpLossAlgorithmTest, NackRetransmit1Packet) { | 64 TEST_F(TcpLossAlgorithmTest, NackRetransmit1Packet) { |
67 const size_t kNumSentPackets = 5; | 65 const size_t kNumSentPackets = 5; |
68 // Transmit 5 packets. | 66 // Transmit 5 packets. |
69 for (size_t i = 1; i <= kNumSentPackets; ++i) { | 67 for (size_t i = 1; i <= kNumSentPackets; ++i) { |
70 SendDataPacket(i); | 68 SendDataPacket(i); |
71 } | 69 } |
72 // No loss on one ack. | 70 // No loss on one ack. |
73 unacked_packets_.RemoveFromInFlight(2); | 71 unacked_packets_.RemoveFromInFlight(2); |
74 unacked_packets_.NackPacket(1, 1); | 72 unacked_packets_.NackPacket(1, 1); |
75 VerifyLosses(2, nullptr, 0); | 73 VerifyLosses(2, nullptr, 0); |
76 // No loss on two acks. | 74 // No loss on two acks. |
77 unacked_packets_.RemoveFromInFlight(3); | 75 unacked_packets_.RemoveFromInFlight(3); |
78 unacked_packets_.NackPacket(1, 2); | 76 unacked_packets_.NackPacket(1, 2); |
79 VerifyLosses(3, nullptr, 0); | 77 VerifyLosses(3, nullptr, 0); |
80 // Loss on three acks. | 78 // Loss on three acks. |
81 unacked_packets_.RemoveFromInFlight(4); | 79 unacked_packets_.RemoveFromInFlight(4); |
82 unacked_packets_.NackPacket(1, 3); | 80 unacked_packets_.NackPacket(1, 3); |
83 QuicPacketSequenceNumber lost[] = { 1 }; | 81 QuicPacketSequenceNumber lost[] = {1}; |
84 VerifyLosses(4, lost, arraysize(lost)); | 82 VerifyLosses(4, lost, arraysize(lost)); |
85 EXPECT_EQ(QuicTime::Zero(), loss_algorithm_.GetLossTimeout()); | 83 EXPECT_EQ(QuicTime::Zero(), loss_algorithm_.GetLossTimeout()); |
86 } | 84 } |
87 | 85 |
88 // A stretch ack is an ack that covers more than 1 packet of previously | 86 // A stretch ack is an ack that covers more than 1 packet of previously |
89 // unacknowledged data. | 87 // unacknowledged data. |
90 TEST_F(TcpLossAlgorithmTest, NackRetransmit1PacketWith1StretchAck) { | 88 TEST_F(TcpLossAlgorithmTest, NackRetransmit1PacketWith1StretchAck) { |
91 const size_t kNumSentPackets = 10; | 89 const size_t kNumSentPackets = 10; |
92 // Transmit 10 packets. | 90 // Transmit 10 packets. |
93 for (size_t i = 1; i <= kNumSentPackets; ++i) { | 91 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); | 206 unacked_packets_.IncreaseLargestObserved(2); |
209 unacked_packets_.RemoveFromInFlight(2); | 207 unacked_packets_.RemoveFromInFlight(2); |
210 unacked_packets_.NackPacket(1, 1); | 208 unacked_packets_.NackPacket(1, 1); |
211 QuicPacketSequenceNumber lost[] = {1}; | 209 QuicPacketSequenceNumber lost[] = {1}; |
212 VerifyLosses(2, lost, arraysize(lost)); | 210 VerifyLosses(2, lost, arraysize(lost)); |
213 } | 211 } |
214 | 212 |
215 } // namespace | 213 } // namespace |
216 } // namespace test | 214 } // namespace test |
217 } // namespace net | 215 } // namespace net |
OLD | NEW |