QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 1 | // Copyright 2019 The Chromium Authors. All rights reserved. |
| 2 | // Use of this source code is governed by a BSD-style license that can be |
| 3 | // found in the LICENSE file. |
| 4 | |
| 5 | #include "net/third_party/quiche/src/quic/core/uber_received_packet_manager.h" |
| 6 | |
bnc | 463f235 | 2019-10-10 04:49:34 -0700 | [diff] [blame] | 7 | #include <utility> |
| 8 | |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 9 | #include "net/third_party/quiche/src/quic/core/congestion_control/rtt_stats.h" |
| 10 | #include "net/third_party/quiche/src/quic/core/crypto/crypto_protocol.h" |
| 11 | #include "net/third_party/quiche/src/quic/core/quic_connection_stats.h" |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 12 | #include "net/third_party/quiche/src/quic/core/quic_utils.h" |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 13 | #include "net/third_party/quiche/src/quic/platform/api/quic_test.h" |
| 14 | #include "net/third_party/quiche/src/quic/test_tools/mock_clock.h" |
| 15 | |
| 16 | namespace quic { |
| 17 | namespace test { |
| 18 | |
| 19 | class UberReceivedPacketManagerPeer { |
| 20 | public: |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 21 | static void SetAckDecimationDelay(UberReceivedPacketManager* manager, |
| 22 | float ack_decimation_delay) { |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 23 | for (auto& received_packet_manager : manager->received_packet_managers_) { |
| 24 | received_packet_manager.ack_decimation_delay_ = ack_decimation_delay; |
| 25 | } |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 26 | } |
| 27 | }; |
| 28 | |
| 29 | namespace { |
| 30 | |
| 31 | const bool kInstigateAck = true; |
| 32 | const QuicTime::Delta kMinRttMs = QuicTime::Delta::FromMilliseconds(40); |
| 33 | const QuicTime::Delta kDelayedAckTime = |
| 34 | QuicTime::Delta::FromMilliseconds(kDefaultDelayedAckTimeMs); |
| 35 | |
| 36 | class UberReceivedPacketManagerTest : public QuicTest { |
| 37 | protected: |
| 38 | UberReceivedPacketManagerTest() { |
vasilvv | 0fc587f | 2019-09-06 13:33:08 -0700 | [diff] [blame] | 39 | manager_ = std::make_unique<UberReceivedPacketManager>(&stats_); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 40 | clock_.AdvanceTime(QuicTime::Delta::FromSeconds(1)); |
| 41 | rtt_stats_.UpdateRtt(kMinRttMs, QuicTime::Delta::Zero(), QuicTime::Zero()); |
| 42 | manager_->set_save_timestamps(true); |
| 43 | } |
| 44 | |
| 45 | void RecordPacketReceipt(uint64_t packet_number) { |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 46 | RecordPacketReceipt(ENCRYPTION_FORWARD_SECURE, packet_number); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 47 | } |
| 48 | |
| 49 | void RecordPacketReceipt(uint64_t packet_number, QuicTime receipt_time) { |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 50 | RecordPacketReceipt(ENCRYPTION_FORWARD_SECURE, packet_number, receipt_time); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 51 | } |
| 52 | |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 53 | void RecordPacketReceipt(EncryptionLevel decrypted_packet_level, |
| 54 | uint64_t packet_number) { |
| 55 | RecordPacketReceipt(decrypted_packet_level, packet_number, |
| 56 | QuicTime::Zero()); |
| 57 | } |
| 58 | |
| 59 | void RecordPacketReceipt(EncryptionLevel decrypted_packet_level, |
| 60 | uint64_t packet_number, |
| 61 | QuicTime receipt_time) { |
| 62 | QuicPacketHeader header; |
| 63 | header.packet_number = QuicPacketNumber(packet_number); |
| 64 | manager_->RecordPacketReceived(decrypted_packet_level, header, |
| 65 | receipt_time); |
| 66 | } |
| 67 | |
| 68 | bool HasPendingAck() { |
| 69 | if (!manager_->supports_multiple_packet_number_spaces()) { |
| 70 | return manager_->GetAckTimeout(APPLICATION_DATA).IsInitialized(); |
| 71 | } |
| 72 | return manager_->GetEarliestAckTimeout().IsInitialized(); |
| 73 | } |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 74 | |
| 75 | void MaybeUpdateAckTimeout(bool should_last_packet_instigate_acks, |
| 76 | uint64_t last_received_packet_number) { |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 77 | MaybeUpdateAckTimeout(should_last_packet_instigate_acks, |
| 78 | ENCRYPTION_FORWARD_SECURE, |
| 79 | last_received_packet_number); |
| 80 | } |
| 81 | |
| 82 | void MaybeUpdateAckTimeout(bool should_last_packet_instigate_acks, |
| 83 | EncryptionLevel decrypted_packet_level, |
| 84 | uint64_t last_received_packet_number) { |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 85 | manager_->MaybeUpdateAckTimeout( |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 86 | should_last_packet_instigate_acks, decrypted_packet_level, |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 87 | QuicPacketNumber(last_received_packet_number), clock_.ApproximateNow(), |
haoyuewang | 0cc998a | 2020-09-08 15:02:22 -0700 | [diff] [blame] | 88 | &rtt_stats_); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 89 | } |
| 90 | |
| 91 | void CheckAckTimeout(QuicTime time) { |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 92 | DCHECK(HasPendingAck()); |
| 93 | if (!manager_->supports_multiple_packet_number_spaces()) { |
| 94 | DCHECK(manager_->GetAckTimeout(APPLICATION_DATA) == time); |
| 95 | if (time <= clock_.ApproximateNow()) { |
| 96 | // ACK timeout expires, send an ACK. |
| 97 | manager_->ResetAckStates(ENCRYPTION_FORWARD_SECURE); |
| 98 | DCHECK(!HasPendingAck()); |
| 99 | } |
| 100 | return; |
| 101 | } |
| 102 | DCHECK(manager_->GetEarliestAckTimeout() == time); |
| 103 | // Send all expired ACKs. |
| 104 | for (int8_t i = INITIAL_DATA; i < NUM_PACKET_NUMBER_SPACES; ++i) { |
| 105 | const QuicTime ack_timeout = |
| 106 | manager_->GetAckTimeout(static_cast<PacketNumberSpace>(i)); |
| 107 | if (!ack_timeout.IsInitialized() || |
| 108 | ack_timeout > clock_.ApproximateNow()) { |
| 109 | continue; |
| 110 | } |
| 111 | manager_->ResetAckStates( |
| 112 | QuicUtils::GetEncryptionLevel(static_cast<PacketNumberSpace>(i))); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 113 | } |
| 114 | } |
| 115 | |
| 116 | MockClock clock_; |
| 117 | RttStats rtt_stats_; |
| 118 | QuicConnectionStats stats_; |
| 119 | std::unique_ptr<UberReceivedPacketManager> manager_; |
| 120 | }; |
| 121 | |
| 122 | TEST_F(UberReceivedPacketManagerTest, DontWaitForPacketsBefore) { |
fayang | 5d92c41 | 2020-02-19 12:10:31 -0800 | [diff] [blame] | 123 | EXPECT_TRUE(manager_->IsAckFrameEmpty(APPLICATION_DATA)); |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 124 | RecordPacketReceipt(2); |
fayang | 5d92c41 | 2020-02-19 12:10:31 -0800 | [diff] [blame] | 125 | EXPECT_FALSE(manager_->IsAckFrameEmpty(APPLICATION_DATA)); |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 126 | RecordPacketReceipt(7); |
| 127 | EXPECT_TRUE(manager_->IsAwaitingPacket(ENCRYPTION_FORWARD_SECURE, |
| 128 | QuicPacketNumber(3u))); |
| 129 | EXPECT_TRUE(manager_->IsAwaitingPacket(ENCRYPTION_FORWARD_SECURE, |
| 130 | QuicPacketNumber(6u))); |
| 131 | manager_->DontWaitForPacketsBefore(ENCRYPTION_FORWARD_SECURE, |
| 132 | QuicPacketNumber(4)); |
| 133 | EXPECT_FALSE(manager_->IsAwaitingPacket(ENCRYPTION_FORWARD_SECURE, |
| 134 | QuicPacketNumber(3u))); |
| 135 | EXPECT_TRUE(manager_->IsAwaitingPacket(ENCRYPTION_FORWARD_SECURE, |
| 136 | QuicPacketNumber(6u))); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 137 | } |
| 138 | |
| 139 | TEST_F(UberReceivedPacketManagerTest, GetUpdatedAckFrame) { |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 140 | QuicTime two_ms = QuicTime::Zero() + QuicTime::Delta::FromMilliseconds(2); |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 141 | EXPECT_FALSE(manager_->IsAckFrameUpdated()); |
| 142 | RecordPacketReceipt(2, two_ms); |
| 143 | EXPECT_TRUE(manager_->IsAckFrameUpdated()); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 144 | |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 145 | QuicFrame ack = |
| 146 | manager_->GetUpdatedAckFrame(APPLICATION_DATA, QuicTime::Zero()); |
| 147 | manager_->ResetAckStates(ENCRYPTION_FORWARD_SECURE); |
| 148 | EXPECT_FALSE(manager_->IsAckFrameUpdated()); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 149 | // When UpdateReceivedPacketInfo with a time earlier than the time of the |
| 150 | // largest observed packet, make sure that the delta is 0, not negative. |
| 151 | EXPECT_EQ(QuicTime::Delta::Zero(), ack.ack_frame->ack_delay_time); |
| 152 | EXPECT_EQ(1u, ack.ack_frame->received_packet_times.size()); |
| 153 | |
| 154 | QuicTime four_ms = QuicTime::Zero() + QuicTime::Delta::FromMilliseconds(4); |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 155 | ack = manager_->GetUpdatedAckFrame(APPLICATION_DATA, four_ms); |
| 156 | manager_->ResetAckStates(ENCRYPTION_FORWARD_SECURE); |
| 157 | EXPECT_FALSE(manager_->IsAckFrameUpdated()); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 158 | // When UpdateReceivedPacketInfo after not having received a new packet, |
| 159 | // the delta should still be accurate. |
| 160 | EXPECT_EQ(QuicTime::Delta::FromMilliseconds(2), |
| 161 | ack.ack_frame->ack_delay_time); |
| 162 | // And received packet times won't have change. |
| 163 | EXPECT_EQ(1u, ack.ack_frame->received_packet_times.size()); |
| 164 | |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 165 | RecordPacketReceipt(999, two_ms); |
| 166 | RecordPacketReceipt(4, two_ms); |
| 167 | RecordPacketReceipt(1000, two_ms); |
| 168 | EXPECT_TRUE(manager_->IsAckFrameUpdated()); |
| 169 | ack = manager_->GetUpdatedAckFrame(APPLICATION_DATA, two_ms); |
| 170 | manager_->ResetAckStates(ENCRYPTION_FORWARD_SECURE); |
| 171 | EXPECT_FALSE(manager_->IsAckFrameUpdated()); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 172 | // UpdateReceivedPacketInfo should discard any times which can't be |
| 173 | // expressed on the wire. |
| 174 | EXPECT_EQ(2u, ack.ack_frame->received_packet_times.size()); |
| 175 | } |
| 176 | |
| 177 | TEST_F(UberReceivedPacketManagerTest, UpdateReceivedConnectionStats) { |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 178 | EXPECT_FALSE(manager_->IsAckFrameUpdated()); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 179 | RecordPacketReceipt(1); |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 180 | EXPECT_TRUE(manager_->IsAckFrameUpdated()); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 181 | RecordPacketReceipt(6); |
| 182 | RecordPacketReceipt(2, |
| 183 | QuicTime::Zero() + QuicTime::Delta::FromMilliseconds(1)); |
| 184 | |
| 185 | EXPECT_EQ(4u, stats_.max_sequence_reordering); |
| 186 | EXPECT_EQ(1000, stats_.max_time_reordering_us); |
| 187 | EXPECT_EQ(1u, stats_.packets_reordered); |
| 188 | } |
| 189 | |
| 190 | TEST_F(UberReceivedPacketManagerTest, LimitAckRanges) { |
| 191 | manager_->set_max_ack_ranges(10); |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 192 | EXPECT_FALSE(manager_->IsAckFrameUpdated()); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 193 | for (int i = 0; i < 100; ++i) { |
| 194 | RecordPacketReceipt(1 + 2 * i); |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 195 | EXPECT_TRUE(manager_->IsAckFrameUpdated()); |
| 196 | manager_->GetUpdatedAckFrame(APPLICATION_DATA, QuicTime::Zero()); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 197 | EXPECT_GE(10u, manager_->ack_frame().packets.NumIntervals()); |
| 198 | EXPECT_EQ(QuicPacketNumber(1u + 2 * i), |
| 199 | manager_->ack_frame().packets.Max()); |
| 200 | for (int j = 0; j < std::min(10, i + 1); ++j) { |
| 201 | ASSERT_GE(i, j); |
| 202 | EXPECT_TRUE(manager_->ack_frame().packets.Contains( |
| 203 | QuicPacketNumber(1 + (i - j) * 2))); |
| 204 | if (i > j) { |
| 205 | EXPECT_FALSE(manager_->ack_frame().packets.Contains( |
| 206 | QuicPacketNumber((i - j) * 2))); |
| 207 | } |
| 208 | } |
| 209 | } |
| 210 | } |
| 211 | |
| 212 | TEST_F(UberReceivedPacketManagerTest, IgnoreOutOfOrderTimestamps) { |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 213 | EXPECT_FALSE(manager_->IsAckFrameUpdated()); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 214 | RecordPacketReceipt(1, QuicTime::Zero()); |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 215 | EXPECT_TRUE(manager_->IsAckFrameUpdated()); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 216 | EXPECT_EQ(1u, manager_->ack_frame().received_packet_times.size()); |
| 217 | RecordPacketReceipt(2, |
| 218 | QuicTime::Zero() + QuicTime::Delta::FromMilliseconds(1)); |
| 219 | EXPECT_EQ(2u, manager_->ack_frame().received_packet_times.size()); |
| 220 | RecordPacketReceipt(3, QuicTime::Zero()); |
| 221 | EXPECT_EQ(2u, manager_->ack_frame().received_packet_times.size()); |
| 222 | } |
| 223 | |
| 224 | TEST_F(UberReceivedPacketManagerTest, OutOfOrderReceiptCausesAckSent) { |
| 225 | EXPECT_FALSE(HasPendingAck()); |
| 226 | |
| 227 | RecordPacketReceipt(3, clock_.ApproximateNow()); |
| 228 | MaybeUpdateAckTimeout(kInstigateAck, 3); |
fayang | 6dba490 | 2019-06-17 10:04:23 -0700 | [diff] [blame] | 229 | // Delayed ack is scheduled. |
| 230 | CheckAckTimeout(clock_.ApproximateNow() + kDelayedAckTime); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 231 | |
| 232 | RecordPacketReceipt(2, clock_.ApproximateNow()); |
| 233 | MaybeUpdateAckTimeout(kInstigateAck, 2); |
| 234 | CheckAckTimeout(clock_.ApproximateNow()); |
| 235 | |
| 236 | RecordPacketReceipt(1, clock_.ApproximateNow()); |
| 237 | MaybeUpdateAckTimeout(kInstigateAck, 1); |
| 238 | // Should ack immediately, since this fills the last hole. |
| 239 | CheckAckTimeout(clock_.ApproximateNow()); |
| 240 | |
| 241 | RecordPacketReceipt(4, clock_.ApproximateNow()); |
| 242 | MaybeUpdateAckTimeout(kInstigateAck, 4); |
| 243 | // Delayed ack is scheduled. |
| 244 | CheckAckTimeout(clock_.ApproximateNow() + kDelayedAckTime); |
| 245 | } |
| 246 | |
| 247 | TEST_F(UberReceivedPacketManagerTest, OutOfOrderAckReceiptCausesNoAck) { |
| 248 | EXPECT_FALSE(HasPendingAck()); |
| 249 | |
| 250 | RecordPacketReceipt(2, clock_.ApproximateNow()); |
| 251 | MaybeUpdateAckTimeout(!kInstigateAck, 2); |
| 252 | EXPECT_FALSE(HasPendingAck()); |
| 253 | |
| 254 | RecordPacketReceipt(1, clock_.ApproximateNow()); |
| 255 | MaybeUpdateAckTimeout(!kInstigateAck, 1); |
| 256 | EXPECT_FALSE(HasPendingAck()); |
| 257 | } |
| 258 | |
| 259 | TEST_F(UberReceivedPacketManagerTest, AckReceiptCausesAckSend) { |
| 260 | EXPECT_FALSE(HasPendingAck()); |
| 261 | |
| 262 | RecordPacketReceipt(1, clock_.ApproximateNow()); |
| 263 | MaybeUpdateAckTimeout(!kInstigateAck, 1); |
| 264 | EXPECT_FALSE(HasPendingAck()); |
| 265 | |
| 266 | RecordPacketReceipt(2, clock_.ApproximateNow()); |
| 267 | MaybeUpdateAckTimeout(!kInstigateAck, 2); |
| 268 | EXPECT_FALSE(HasPendingAck()); |
| 269 | |
| 270 | RecordPacketReceipt(3, clock_.ApproximateNow()); |
| 271 | MaybeUpdateAckTimeout(kInstigateAck, 3); |
| 272 | // Delayed ack is scheduled. |
| 273 | CheckAckTimeout(clock_.ApproximateNow() + kDelayedAckTime); |
| 274 | clock_.AdvanceTime(kDelayedAckTime); |
| 275 | CheckAckTimeout(clock_.ApproximateNow()); |
| 276 | |
| 277 | RecordPacketReceipt(4, clock_.ApproximateNow()); |
| 278 | MaybeUpdateAckTimeout(!kInstigateAck, 4); |
| 279 | EXPECT_FALSE(HasPendingAck()); |
| 280 | |
| 281 | RecordPacketReceipt(5, clock_.ApproximateNow()); |
| 282 | MaybeUpdateAckTimeout(!kInstigateAck, 5); |
| 283 | EXPECT_FALSE(HasPendingAck()); |
| 284 | } |
| 285 | |
| 286 | TEST_F(UberReceivedPacketManagerTest, AckSentEveryNthPacket) { |
| 287 | EXPECT_FALSE(HasPendingAck()); |
haoyuewang | e7415a5 | 2020-07-27 17:12:26 -0700 | [diff] [blame] | 288 | manager_->set_ack_frequency(3); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 289 | |
| 290 | // Receives packets 1 - 39. |
| 291 | for (size_t i = 1; i <= 39; ++i) { |
| 292 | RecordPacketReceipt(i, clock_.ApproximateNow()); |
| 293 | MaybeUpdateAckTimeout(kInstigateAck, i); |
| 294 | if (i % 3 == 0) { |
| 295 | CheckAckTimeout(clock_.ApproximateNow()); |
| 296 | } else { |
| 297 | CheckAckTimeout(clock_.ApproximateNow() + kDelayedAckTime); |
| 298 | } |
| 299 | } |
| 300 | } |
| 301 | |
| 302 | TEST_F(UberReceivedPacketManagerTest, AckDecimationReducesAcks) { |
| 303 | EXPECT_FALSE(HasPendingAck()); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 304 | |
| 305 | // Start ack decimation from 10th packet. |
| 306 | manager_->set_min_received_before_ack_decimation(10); |
| 307 | |
| 308 | // Receives packets 1 - 29. |
| 309 | for (size_t i = 1; i <= 29; ++i) { |
| 310 | RecordPacketReceipt(i, clock_.ApproximateNow()); |
| 311 | MaybeUpdateAckTimeout(kInstigateAck, i); |
| 312 | if (i <= 10) { |
| 313 | // For packets 1-10, ack every 2 packets. |
| 314 | if (i % 2 == 0) { |
| 315 | CheckAckTimeout(clock_.ApproximateNow()); |
| 316 | } else { |
| 317 | CheckAckTimeout(clock_.ApproximateNow() + kDelayedAckTime); |
| 318 | } |
| 319 | continue; |
| 320 | } |
| 321 | // ack at 20. |
| 322 | if (i == 20) { |
| 323 | CheckAckTimeout(clock_.ApproximateNow()); |
| 324 | } else { |
| 325 | CheckAckTimeout(clock_.ApproximateNow() + kMinRttMs * 0.25); |
| 326 | } |
| 327 | } |
| 328 | |
| 329 | // We now receive the 30th packet, and so we send an ack. |
| 330 | RecordPacketReceipt(30, clock_.ApproximateNow()); |
| 331 | MaybeUpdateAckTimeout(kInstigateAck, 30); |
| 332 | CheckAckTimeout(clock_.ApproximateNow()); |
| 333 | } |
| 334 | |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 335 | TEST_F(UberReceivedPacketManagerTest, SendDelayedAckDecimation) { |
| 336 | EXPECT_FALSE(HasPendingAck()); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 337 | // The ack time should be based on min_rtt * 1/4, since it's less than the |
| 338 | // default delayed ack time. |
| 339 | QuicTime ack_time = clock_.ApproximateNow() + kMinRttMs * 0.25; |
| 340 | |
| 341 | // Process all the packets in order so there aren't missing packets. |
| 342 | uint64_t kFirstDecimatedPacket = 101; |
| 343 | for (uint64_t i = 1; i < kFirstDecimatedPacket; ++i) { |
| 344 | RecordPacketReceipt(i, clock_.ApproximateNow()); |
| 345 | MaybeUpdateAckTimeout(kInstigateAck, i); |
| 346 | if (i % 2 == 0) { |
| 347 | // Ack every 2 packets by default. |
| 348 | CheckAckTimeout(clock_.ApproximateNow()); |
| 349 | } else { |
| 350 | CheckAckTimeout(clock_.ApproximateNow() + kDelayedAckTime); |
| 351 | } |
| 352 | } |
| 353 | |
| 354 | RecordPacketReceipt(kFirstDecimatedPacket, clock_.ApproximateNow()); |
| 355 | MaybeUpdateAckTimeout(kInstigateAck, kFirstDecimatedPacket); |
| 356 | CheckAckTimeout(ack_time); |
| 357 | |
| 358 | // The 10th received packet causes an ack to be sent. |
| 359 | for (uint64_t i = 1; i < 10; ++i) { |
| 360 | RecordPacketReceipt(kFirstDecimatedPacket + i, clock_.ApproximateNow()); |
| 361 | MaybeUpdateAckTimeout(kInstigateAck, kFirstDecimatedPacket + i); |
| 362 | } |
| 363 | CheckAckTimeout(clock_.ApproximateNow()); |
| 364 | } |
| 365 | |
| 366 | TEST_F(UberReceivedPacketManagerTest, |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 367 | SendDelayedAckDecimationUnlimitedAggregation) { |
| 368 | EXPECT_FALSE(HasPendingAck()); |
| 369 | QuicConfig config; |
| 370 | QuicTagVector connection_options; |
| 371 | connection_options.push_back(kACKD); |
| 372 | // No limit on the number of packets received before sending an ack. |
| 373 | connection_options.push_back(kAKDU); |
| 374 | config.SetConnectionOptionsToSend(connection_options); |
| 375 | manager_->SetFromConfig(config, Perspective::IS_CLIENT); |
| 376 | |
| 377 | // The ack time should be based on min_rtt/4, since it's less than the |
| 378 | // default delayed ack time. |
| 379 | QuicTime ack_time = clock_.ApproximateNow() + kMinRttMs * 0.25; |
| 380 | |
| 381 | // Process all the initial packets in order so there aren't missing packets. |
| 382 | uint64_t kFirstDecimatedPacket = 101; |
| 383 | for (uint64_t i = 1; i < kFirstDecimatedPacket; ++i) { |
| 384 | RecordPacketReceipt(i, clock_.ApproximateNow()); |
| 385 | MaybeUpdateAckTimeout(kInstigateAck, i); |
| 386 | if (i % 2 == 0) { |
| 387 | // Ack every 2 packets by default. |
| 388 | CheckAckTimeout(clock_.ApproximateNow()); |
| 389 | } else { |
| 390 | CheckAckTimeout(clock_.ApproximateNow() + kDelayedAckTime); |
| 391 | } |
| 392 | } |
| 393 | |
| 394 | RecordPacketReceipt(kFirstDecimatedPacket, clock_.ApproximateNow()); |
| 395 | MaybeUpdateAckTimeout(kInstigateAck, kFirstDecimatedPacket); |
| 396 | CheckAckTimeout(ack_time); |
| 397 | |
| 398 | // 18 packets will not cause an ack to be sent. 19 will because when |
| 399 | // stop waiting frames are in use, we ack every 20 packets no matter what. |
| 400 | for (int i = 1; i <= 18; ++i) { |
| 401 | RecordPacketReceipt(kFirstDecimatedPacket + i, clock_.ApproximateNow()); |
| 402 | MaybeUpdateAckTimeout(kInstigateAck, kFirstDecimatedPacket + i); |
| 403 | } |
| 404 | CheckAckTimeout(ack_time); |
| 405 | } |
| 406 | |
| 407 | TEST_F(UberReceivedPacketManagerTest, SendDelayedAckDecimationEighthRtt) { |
| 408 | EXPECT_FALSE(HasPendingAck()); |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 409 | UberReceivedPacketManagerPeer::SetAckDecimationDelay(manager_.get(), 0.125); |
| 410 | |
| 411 | // The ack time should be based on min_rtt/8, since it's less than the |
| 412 | // default delayed ack time. |
| 413 | QuicTime ack_time = clock_.ApproximateNow() + kMinRttMs * 0.125; |
| 414 | |
| 415 | // Process all the packets in order so there aren't missing packets. |
| 416 | uint64_t kFirstDecimatedPacket = 101; |
| 417 | for (uint64_t i = 1; i < kFirstDecimatedPacket; ++i) { |
| 418 | RecordPacketReceipt(i, clock_.ApproximateNow()); |
| 419 | MaybeUpdateAckTimeout(kInstigateAck, i); |
| 420 | if (i % 2 == 0) { |
| 421 | // Ack every 2 packets by default. |
| 422 | CheckAckTimeout(clock_.ApproximateNow()); |
| 423 | } else { |
| 424 | CheckAckTimeout(clock_.ApproximateNow() + kDelayedAckTime); |
| 425 | } |
| 426 | } |
| 427 | |
| 428 | RecordPacketReceipt(kFirstDecimatedPacket, clock_.ApproximateNow()); |
| 429 | MaybeUpdateAckTimeout(kInstigateAck, kFirstDecimatedPacket); |
| 430 | CheckAckTimeout(ack_time); |
| 431 | |
| 432 | // The 10th received packet causes an ack to be sent. |
| 433 | for (uint64_t i = 1; i < 10; ++i) { |
| 434 | RecordPacketReceipt(kFirstDecimatedPacket + i, clock_.ApproximateNow()); |
| 435 | MaybeUpdateAckTimeout(kInstigateAck, kFirstDecimatedPacket + i); |
| 436 | } |
| 437 | CheckAckTimeout(clock_.ApproximateNow()); |
| 438 | } |
| 439 | |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 440 | TEST_F(UberReceivedPacketManagerTest, |
| 441 | DontWaitForPacketsBeforeMultiplePacketNumberSpaces) { |
ianswett | b39b6ab | 2020-10-22 11:54:06 -0700 | [diff] [blame] | 442 | manager_->EnableMultiplePacketNumberSpacesSupport(Perspective::IS_CLIENT); |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 443 | EXPECT_FALSE( |
| 444 | manager_->GetLargestObserved(ENCRYPTION_HANDSHAKE).IsInitialized()); |
| 445 | EXPECT_FALSE( |
| 446 | manager_->GetLargestObserved(ENCRYPTION_FORWARD_SECURE).IsInitialized()); |
| 447 | RecordPacketReceipt(ENCRYPTION_HANDSHAKE, 2); |
| 448 | RecordPacketReceipt(ENCRYPTION_HANDSHAKE, 4); |
| 449 | RecordPacketReceipt(ENCRYPTION_FORWARD_SECURE, 3); |
| 450 | RecordPacketReceipt(ENCRYPTION_FORWARD_SECURE, 7); |
| 451 | EXPECT_EQ(QuicPacketNumber(4), |
| 452 | manager_->GetLargestObserved(ENCRYPTION_HANDSHAKE)); |
| 453 | EXPECT_EQ(QuicPacketNumber(7), |
| 454 | manager_->GetLargestObserved(ENCRYPTION_FORWARD_SECURE)); |
| 455 | |
| 456 | EXPECT_TRUE( |
| 457 | manager_->IsAwaitingPacket(ENCRYPTION_HANDSHAKE, QuicPacketNumber(3))); |
| 458 | EXPECT_FALSE(manager_->IsAwaitingPacket(ENCRYPTION_FORWARD_SECURE, |
| 459 | QuicPacketNumber(3))); |
| 460 | EXPECT_TRUE(manager_->IsAwaitingPacket(ENCRYPTION_FORWARD_SECURE, |
| 461 | QuicPacketNumber(4))); |
| 462 | |
| 463 | manager_->DontWaitForPacketsBefore(ENCRYPTION_FORWARD_SECURE, |
| 464 | QuicPacketNumber(5)); |
| 465 | EXPECT_TRUE( |
| 466 | manager_->IsAwaitingPacket(ENCRYPTION_HANDSHAKE, QuicPacketNumber(3))); |
| 467 | EXPECT_FALSE(manager_->IsAwaitingPacket(ENCRYPTION_FORWARD_SECURE, |
| 468 | QuicPacketNumber(4))); |
| 469 | } |
| 470 | |
| 471 | TEST_F(UberReceivedPacketManagerTest, AckSendingDifferentPacketNumberSpaces) { |
ianswett | b39b6ab | 2020-10-22 11:54:06 -0700 | [diff] [blame] | 472 | manager_->EnableMultiplePacketNumberSpacesSupport(Perspective::IS_SERVER); |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 473 | EXPECT_FALSE(HasPendingAck()); |
| 474 | EXPECT_FALSE(manager_->IsAckFrameUpdated()); |
| 475 | |
ianswett | b39b6ab | 2020-10-22 11:54:06 -0700 | [diff] [blame] | 476 | RecordPacketReceipt(ENCRYPTION_INITIAL, 3); |
| 477 | EXPECT_TRUE(manager_->IsAckFrameUpdated()); |
| 478 | MaybeUpdateAckTimeout(kInstigateAck, ENCRYPTION_INITIAL, 3); |
| 479 | EXPECT_TRUE(HasPendingAck()); |
| 480 | // Delayed ack is scheduled. |
| 481 | if (GetQuicReloadableFlag(quic_delay_initial_ack)) { |
| 482 | CheckAckTimeout(clock_.ApproximateNow() + |
| 483 | QuicTime::Delta::FromMilliseconds(25)); |
| 484 | // Send delayed handshake data ACK. |
| 485 | clock_.AdvanceTime(QuicTime::Delta::FromMilliseconds(25)); |
| 486 | } else { |
| 487 | CheckAckTimeout(clock_.ApproximateNow() + |
| 488 | QuicTime::Delta::FromMilliseconds(1)); |
| 489 | // Send delayed handshake data ACK. |
| 490 | clock_.AdvanceTime(QuicTime::Delta::FromMilliseconds(1)); |
| 491 | } |
| 492 | CheckAckTimeout(clock_.ApproximateNow()); |
| 493 | EXPECT_FALSE(HasPendingAck()); |
| 494 | |
| 495 | // Second delayed ack should have a shorter delay. |
| 496 | RecordPacketReceipt(ENCRYPTION_INITIAL, 4); |
| 497 | EXPECT_TRUE(manager_->IsAckFrameUpdated()); |
| 498 | MaybeUpdateAckTimeout(kInstigateAck, ENCRYPTION_INITIAL, 4); |
| 499 | EXPECT_TRUE(HasPendingAck()); |
| 500 | // Delayed ack is scheduled. |
| 501 | CheckAckTimeout(clock_.ApproximateNow() + |
| 502 | QuicTime::Delta::FromMilliseconds(1)); |
| 503 | // Send delayed handshake data ACK. |
| 504 | clock_.AdvanceTime(QuicTime::Delta::FromMilliseconds(1)); |
| 505 | CheckAckTimeout(clock_.ApproximateNow()); |
| 506 | EXPECT_FALSE(HasPendingAck()); |
| 507 | |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 508 | RecordPacketReceipt(ENCRYPTION_HANDSHAKE, 3); |
| 509 | EXPECT_TRUE(manager_->IsAckFrameUpdated()); |
| 510 | MaybeUpdateAckTimeout(kInstigateAck, ENCRYPTION_HANDSHAKE, 3); |
| 511 | EXPECT_TRUE(HasPendingAck()); |
| 512 | // Delayed ack is scheduled. |
ianswett | 309987e | 2019-08-02 13:16:26 -0700 | [diff] [blame] | 513 | CheckAckTimeout(clock_.ApproximateNow() + |
| 514 | QuicTime::Delta::FromMilliseconds(1)); |
| 515 | // Send delayed handshake data ACK. |
| 516 | clock_.AdvanceTime(QuicTime::Delta::FromMilliseconds(1)); |
| 517 | CheckAckTimeout(clock_.ApproximateNow()); |
| 518 | EXPECT_FALSE(HasPendingAck()); |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 519 | |
| 520 | RecordPacketReceipt(ENCRYPTION_FORWARD_SECURE, 3); |
| 521 | MaybeUpdateAckTimeout(kInstigateAck, ENCRYPTION_FORWARD_SECURE, 3); |
| 522 | EXPECT_TRUE(HasPendingAck()); |
| 523 | // Delayed ack is scheduled. |
| 524 | CheckAckTimeout(clock_.ApproximateNow() + kDelayedAckTime); |
| 525 | |
| 526 | RecordPacketReceipt(ENCRYPTION_FORWARD_SECURE, 2); |
| 527 | MaybeUpdateAckTimeout(kInstigateAck, ENCRYPTION_FORWARD_SECURE, 2); |
| 528 | // Application data ACK should be sent immediately. |
| 529 | CheckAckTimeout(clock_.ApproximateNow()); |
QUICHE team | 1dfa46b | 2019-03-22 10:39:10 -0700 | [diff] [blame] | 530 | EXPECT_FALSE(HasPendingAck()); |
| 531 | } |
| 532 | |
QUICHE team | b23daa7 | 2019-03-21 08:37:48 -0700 | [diff] [blame] | 533 | } // namespace |
| 534 | } // namespace test |
| 535 | } // namespace quic |