Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(419)

Side by Side Diff: net/quic/congestion_control/tcp_loss_algorithm_test.cc

Issue 935333002: Update from https://crrev.com/316786 (Closed) Base URL: git@github.com:domokit/mojo.git@master
Patch Set: Created 5 years, 10 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
OLDNEW
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
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
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
OLDNEW
« no previous file with comments | « net/quic/congestion_control/tcp_cubic_sender_test.cc ('k') | net/quic/congestion_control/tcp_receiver.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698