OLD | NEW |
1 // Copyright 2013 The Chromium Authors. All rights reserved. | 1 // Copyright 2013 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/quic_received_packet_manager.h" | 5 #include "net/quic/quic_received_packet_manager.h" |
6 | 6 |
7 #include <limits> | 7 #include <limits> |
8 #include <utility> | 8 #include <utility> |
9 | 9 |
10 #include "base/logging.h" | 10 #include "base/logging.h" |
11 #include "base/stl_util.h" | 11 #include "base/stl_util.h" |
12 #include "net/base/linked_hash_map.h" | 12 #include "net/base/linked_hash_map.h" |
13 #include "net/quic/crypto/crypto_protocol.h" | 13 #include "net/quic/crypto/crypto_protocol.h" |
14 #include "net/quic/quic_connection_stats.h" | 14 #include "net/quic/quic_connection_stats.h" |
15 | 15 |
16 using std::make_pair; | |
17 using std::max; | 16 using std::max; |
18 using std::min; | 17 using std::min; |
19 using std::numeric_limits; | 18 using std::numeric_limits; |
20 | 19 |
21 namespace net { | 20 namespace net { |
22 | 21 |
23 namespace { | 22 namespace { |
24 | 23 |
25 // The maximum number of packets to ack immediately after a missing packet for | 24 // The maximum number of packets to ack immediately after a missing packet for |
26 // fast retransmission to kick in at the sender. This limit is created to | 25 // fast retransmission to kick in at the sender. This limit is created to |
(...skipping 47 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
74 | 73 |
75 // Optimize the typical case of no gaps. | 74 // Optimize the typical case of no gaps. |
76 if (sequence_number == largest_observed_ + 1 && packets_entropy_.empty()) { | 75 if (sequence_number == largest_observed_ + 1 && packets_entropy_.empty()) { |
77 ++first_gap_; | 76 ++first_gap_; |
78 largest_observed_ = sequence_number; | 77 largest_observed_ = sequence_number; |
79 return; | 78 return; |
80 } | 79 } |
81 if (sequence_number > largest_observed_) { | 80 if (sequence_number > largest_observed_) { |
82 for (QuicPacketSequenceNumber i = 0; | 81 for (QuicPacketSequenceNumber i = 0; |
83 i < (sequence_number - largest_observed_ - 1); ++i) { | 82 i < (sequence_number - largest_observed_ - 1); ++i) { |
84 packets_entropy_.push_back(make_pair(0, false)); | 83 packets_entropy_.push_back(std::make_pair(0, false)); |
85 } | 84 } |
86 packets_entropy_.push_back(make_pair(entropy_hash, true)); | 85 packets_entropy_.push_back(std::make_pair(entropy_hash, true)); |
87 largest_observed_ = sequence_number; | 86 largest_observed_ = sequence_number; |
88 } else { | 87 } else { |
89 packets_entropy_[sequence_number - first_gap_] = | 88 packets_entropy_[sequence_number - first_gap_] = |
90 make_pair(entropy_hash, true); | 89 std::make_pair(entropy_hash, true); |
91 AdvanceFirstGapAndGarbageCollectEntropyMap(); | 90 AdvanceFirstGapAndGarbageCollectEntropyMap(); |
92 } | 91 } |
93 | 92 |
94 DVLOG(2) << "setting cumulative received entropy hash to: " | 93 DVLOG(2) << "setting cumulative received entropy hash to: " |
95 << static_cast<int>(packets_entropy_hash_) | 94 << static_cast<int>(packets_entropy_hash_) |
96 << " updated with sequence number " << sequence_number | 95 << " updated with sequence number " << sequence_number |
97 << " entropy hash: " << static_cast<int>(entropy_hash); | 96 << " entropy hash: " << static_cast<int>(entropy_hash); |
98 } | 97 } |
99 | 98 |
100 void QuicReceivedPacketManager::EntropyTracker::SetCumulativeEntropyUpTo( | 99 void QuicReceivedPacketManager::EntropyTracker::SetCumulativeEntropyUpTo( |
(...skipping 27 matching lines...) Expand all Loading... |
128 AdvanceFirstGapAndGarbageCollectEntropyMap() { | 127 AdvanceFirstGapAndGarbageCollectEntropyMap() { |
129 while (!packets_entropy_.empty() && packets_entropy_.front().second) { | 128 while (!packets_entropy_.empty() && packets_entropy_.front().second) { |
130 ++first_gap_; | 129 ++first_gap_; |
131 packets_entropy_.pop_front(); | 130 packets_entropy_.pop_front(); |
132 } | 131 } |
133 } | 132 } |
134 | 133 |
135 QuicReceivedPacketManager::QuicReceivedPacketManager(QuicConnectionStats* stats) | 134 QuicReceivedPacketManager::QuicReceivedPacketManager(QuicConnectionStats* stats) |
136 : peer_least_packet_awaiting_ack_(0), | 135 : peer_least_packet_awaiting_ack_(0), |
137 time_largest_observed_(QuicTime::Zero()), | 136 time_largest_observed_(QuicTime::Zero()), |
138 receive_algorithm_(ReceiveAlgorithmInterface::Create()), | |
139 stats_(stats) { | 137 stats_(stats) { |
140 ack_frame_.largest_observed = 0; | 138 ack_frame_.largest_observed = 0; |
141 ack_frame_.entropy_hash = 0; | 139 ack_frame_.entropy_hash = 0; |
142 } | 140 } |
143 | 141 |
144 QuicReceivedPacketManager::~QuicReceivedPacketManager() {} | 142 QuicReceivedPacketManager::~QuicReceivedPacketManager() {} |
145 | 143 |
146 void QuicReceivedPacketManager::RecordPacketReceived( | 144 void QuicReceivedPacketManager::RecordPacketReceived( |
147 QuicByteCount bytes, | 145 QuicByteCount bytes, |
148 const QuicPacketHeader& header, | 146 const QuicPacketHeader& header, |
(...skipping 22 matching lines...) Expand all Loading... |
171 stats_->max_time_reordering_us = max(stats_->max_time_reordering_us, | 169 stats_->max_time_reordering_us = max(stats_->max_time_reordering_us, |
172 reordering_time_us); | 170 reordering_time_us); |
173 } | 171 } |
174 if (sequence_number > ack_frame_.largest_observed) { | 172 if (sequence_number > ack_frame_.largest_observed) { |
175 ack_frame_.largest_observed = sequence_number; | 173 ack_frame_.largest_observed = sequence_number; |
176 time_largest_observed_ = receipt_time; | 174 time_largest_observed_ = receipt_time; |
177 } | 175 } |
178 entropy_tracker_.RecordPacketEntropyHash(sequence_number, | 176 entropy_tracker_.RecordPacketEntropyHash(sequence_number, |
179 header.entropy_hash); | 177 header.entropy_hash); |
180 | 178 |
181 receive_algorithm_->RecordIncomingPacket( | |
182 bytes, sequence_number, receipt_time); | |
183 | |
184 received_packet_times_.push_back( | 179 received_packet_times_.push_back( |
185 std::make_pair(sequence_number, receipt_time)); | 180 std::make_pair(sequence_number, receipt_time)); |
186 | 181 |
187 ack_frame_.revived_packets.erase(sequence_number); | 182 ack_frame_.revived_packets.erase(sequence_number); |
188 } | 183 } |
189 | 184 |
190 void QuicReceivedPacketManager::RecordPacketRevived( | 185 void QuicReceivedPacketManager::RecordPacketRevived( |
191 QuicPacketSequenceNumber sequence_number) { | 186 QuicPacketSequenceNumber sequence_number) { |
192 LOG_IF(DFATAL, !IsAwaitingPacket(sequence_number)); | 187 LOG_IF(DFATAL, !IsAwaitingPacket(sequence_number)); |
193 ack_frame_.revived_packets.insert(sequence_number); | 188 ack_frame_.revived_packets.insert(sequence_number); |
(...skipping 36 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
230 | 225 |
231 // Ensure the delta is zero if approximate now is "in the past". | 226 // Ensure the delta is zero if approximate now is "in the past". |
232 ack_frame->delta_time_largest_observed = | 227 ack_frame->delta_time_largest_observed = |
233 approximate_now < time_largest_observed_ ? | 228 approximate_now < time_largest_observed_ ? |
234 QuicTime::Delta::Zero() : | 229 QuicTime::Delta::Zero() : |
235 approximate_now.Subtract(time_largest_observed_); | 230 approximate_now.Subtract(time_largest_observed_); |
236 | 231 |
237 // Remove all packets that are too far from largest_observed to express. | 232 // Remove all packets that are too far from largest_observed to express. |
238 received_packet_times_.remove_if(isTooLarge(ack_frame_.largest_observed)); | 233 received_packet_times_.remove_if(isTooLarge(ack_frame_.largest_observed)); |
239 | 234 |
240 ack_frame->received_packet_times = received_packet_times_; | 235 ack_frame->received_packet_times.clear(); |
241 received_packet_times_.clear(); | 236 ack_frame->received_packet_times.swap(received_packet_times_); |
242 } | 237 } |
243 | 238 |
244 QuicPacketEntropyHash QuicReceivedPacketManager::EntropyHash( | 239 QuicPacketEntropyHash QuicReceivedPacketManager::EntropyHash( |
245 QuicPacketSequenceNumber sequence_number) const { | 240 QuicPacketSequenceNumber sequence_number) const { |
246 return entropy_tracker_.EntropyHash(sequence_number); | 241 return entropy_tracker_.EntropyHash(sequence_number); |
247 } | 242 } |
248 | 243 |
249 bool QuicReceivedPacketManager::DontWaitForPacketsBefore( | 244 bool QuicReceivedPacketManager::DontWaitForPacketsBefore( |
250 QuicPacketSequenceNumber least_unacked) { | 245 QuicPacketSequenceNumber least_unacked) { |
251 ack_frame_.revived_packets.erase( | 246 ack_frame_.revived_packets.erase( |
(...skipping 30 matching lines...) Expand all Loading... |
282 return !ack_frame_.missing_packets.empty() && | 277 return !ack_frame_.missing_packets.empty() && |
283 (ack_frame_.largest_observed - | 278 (ack_frame_.largest_observed - |
284 *ack_frame_.missing_packets.rbegin()) <= kMaxPacketsAfterNewMissing; | 279 *ack_frame_.missing_packets.rbegin()) <= kMaxPacketsAfterNewMissing; |
285 } | 280 } |
286 | 281 |
287 size_t QuicReceivedPacketManager::NumTrackedPackets() const { | 282 size_t QuicReceivedPacketManager::NumTrackedPackets() const { |
288 return entropy_tracker_.size(); | 283 return entropy_tracker_.size(); |
289 } | 284 } |
290 | 285 |
291 } // namespace net | 286 } // namespace net |
OLD | NEW |