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

Side by Side Diff: net/quic/quic_sent_packet_manager.h

Issue 180723003: Land Recent QUIC Changes. (Closed) Base URL: svn://svn.chromium.org/chrome/trunk/src
Patch Set: Fix unintialized memory error Created 6 years, 9 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 | Annotate | Revision Log
« no previous file with comments | « net/quic/quic_reliable_client_stream_test.cc ('k') | net/quic/quic_sent_packet_manager.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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 #ifndef NET_QUIC_QUIC_SENT_PACKET_MANAGER_H_ 5 #ifndef NET_QUIC_QUIC_SENT_PACKET_MANAGER_H_
6 #define NET_QUIC_QUIC_SENT_PACKET_MANAGER_H_ 6 #define NET_QUIC_QUIC_SENT_PACKET_MANAGER_H_
7 7
8 #include <deque> 8 #include <deque>
9 #include <list> 9 #include <list>
10 #include <map> 10 #include <map>
11 #include <queue> 11 #include <queue>
12 #include <set> 12 #include <set>
13 #include <utility> 13 #include <utility>
14 #include <vector> 14 #include <vector>
15 15
16 #include "base/containers/hash_tables.h" 16 #include "base/containers/hash_tables.h"
17 #include "base/memory/scoped_ptr.h" 17 #include "base/memory/scoped_ptr.h"
18 #include "net/base/linked_hash_map.h" 18 #include "net/base/linked_hash_map.h"
19 #include "net/quic/congestion_control/loss_detection_interface.h"
19 #include "net/quic/congestion_control/send_algorithm_interface.h" 20 #include "net/quic/congestion_control/send_algorithm_interface.h"
20 #include "net/quic/quic_ack_notifier_manager.h" 21 #include "net/quic/quic_ack_notifier_manager.h"
21 #include "net/quic/quic_protocol.h" 22 #include "net/quic/quic_protocol.h"
22 #include "net/quic/quic_unacked_packet_map.h" 23 #include "net/quic/quic_unacked_packet_map.h"
23 24
24 NET_EXPORT_PRIVATE extern bool FLAGS_track_retransmission_history; 25 NET_EXPORT_PRIVATE extern bool FLAGS_track_retransmission_history;
25 NET_EXPORT_PRIVATE extern bool FLAGS_enable_quic_pacing; 26 NET_EXPORT_PRIVATE extern bool FLAGS_enable_quic_pacing;
26 27
27 namespace net { 28 namespace net {
28 29
(...skipping 184 matching lines...) Expand 10 before | Expand all | Expand 10 after
213 214
214 // Update the RTT if the ack is for the largest acked sequence number. 215 // Update the RTT if the ack is for the largest acked sequence number.
215 void MaybeUpdateRTT(const ReceivedPacketInfo& received_info, 216 void MaybeUpdateRTT(const ReceivedPacketInfo& received_info,
216 const QuicTime& ack_receive_time); 217 const QuicTime& ack_receive_time);
217 218
218 // Chooses whether to nack retransmit any packets based on the receipt info. 219 // Chooses whether to nack retransmit any packets based on the receipt info.
219 // All acks have been handled before this method is invoked. 220 // All acks have been handled before this method is invoked.
220 void MaybeRetransmitOnAckFrame(const ReceivedPacketInfo& received_info, 221 void MaybeRetransmitOnAckFrame(const ReceivedPacketInfo& received_info,
221 const QuicTime& ack_receive_time); 222 const QuicTime& ack_receive_time);
222 223
224 // Invokes the loss detection algorithm and loses and retransmits packets if
225 // necessary.
226 void InvokeLossDetection(QuicTime time);
227
223 // Marks |sequence_number| as being fully handled, either due to receipt 228 // Marks |sequence_number| as being fully handled, either due to receipt
224 // by the peer, or having been discarded as indecipherable. Returns an 229 // by the peer, or having been discarded as indecipherable. Returns an
225 // iterator to the next remaining unacked packet. 230 // iterator to the next remaining unacked packet.
226 QuicUnackedPacketMap::const_iterator MarkPacketHandled( 231 QuicUnackedPacketMap::const_iterator MarkPacketHandled(
227 QuicPacketSequenceNumber sequence_number, 232 QuicPacketSequenceNumber sequence_number,
228 ReceivedByPeer received_by_peer); 233 ReceivedByPeer received_by_peer);
229 234
230 // Request that |sequence_number| be retransmitted after the other pending 235 // Request that |sequence_number| be retransmitted after the other pending
231 // retransmissions. Does not add it to the retransmissions if it's already 236 // retransmissions. Does not add it to the retransmissions if it's already
232 // a pending retransmission. 237 // a pending retransmission.
233 void MarkForRetransmission(QuicPacketSequenceNumber sequence_number, 238 void MarkForRetransmission(QuicPacketSequenceNumber sequence_number,
234 TransmissionType transmission_type); 239 TransmissionType transmission_type);
235 240
236 static SequenceNumberSet DetectLostPackets(
237 const QuicUnackedPacketMap& unacked_packets,
238 const QuicTime& time,
239 QuicPacketSequenceNumber largest_observed);
240
241 // Newly serialized retransmittable and fec packets are added to this map, 241 // Newly serialized retransmittable and fec packets are added to this map,
242 // which contains owning pointers to any contained frames. If a packet is 242 // which contains owning pointers to any contained frames. If a packet is
243 // retransmitted, this map will contain entries for both the old and the new 243 // retransmitted, this map will contain entries for both the old and the new
244 // packet. The old packet's retransmittable frames entry will be NULL, while 244 // packet. The old packet's retransmittable frames entry will be NULL, while
245 // the new packet's entry will contain the frames to retransmit. 245 // the new packet's entry will contain the frames to retransmit.
246 // If the old packet is acked before the new packet, then the old entry will 246 // If the old packet is acked before the new packet, then the old entry will
247 // be removed from the map and the new entry's retransmittable frames will be 247 // be removed from the map and the new entry's retransmittable frames will be
248 // set to NULL. 248 // set to NULL.
249 QuicUnackedPacketMap unacked_packets_; 249 QuicUnackedPacketMap unacked_packets_;
250 250
251 // Pending retransmissions which have not been packetized and sent yet. 251 // Pending retransmissions which have not been packetized and sent yet.
252 PendingRetransmissionMap pending_retransmissions_; 252 PendingRetransmissionMap pending_retransmissions_;
253 253
254 // Tracks if the connection was created by the server. 254 // Tracks if the connection was created by the server.
255 bool is_server_; 255 bool is_server_;
256 256
257 // An AckNotifier can register to be informed when ACKs have been received for 257 // An AckNotifier can register to be informed when ACKs have been received for
258 // all packets that a given block of data was sent in. The AckNotifierManager 258 // all packets that a given block of data was sent in. The AckNotifierManager
259 // maintains the currently active notifiers. 259 // maintains the currently active notifiers.
260 AckNotifierManager ack_notifier_manager_; 260 AckNotifierManager ack_notifier_manager_;
261 261
262 const QuicClock* clock_; 262 const QuicClock* clock_;
263 QuicConnectionStats* stats_; 263 QuicConnectionStats* stats_;
264 scoped_ptr<SendAlgorithmInterface> send_algorithm_; 264 scoped_ptr<SendAlgorithmInterface> send_algorithm_;
265 scoped_ptr<LossDetectionInterface> loss_algorithm_;
265 QuicTime::Delta rtt_sample_; // RTT estimate from the most recent ACK. 266 QuicTime::Delta rtt_sample_; // RTT estimate from the most recent ACK.
267 QuicPacketSequenceNumber largest_observed_; // From the most recent ACK.
266 // Number of outstanding crypto handshake packets. 268 // Number of outstanding crypto handshake packets.
267 size_t pending_crypto_packet_count_; 269 size_t pending_crypto_packet_count_;
268 // Number of times the RTO timer has fired in a row without receiving an ack. 270 // Number of times the RTO timer has fired in a row without receiving an ack.
269 size_t consecutive_rto_count_; 271 size_t consecutive_rto_count_;
270 // Number of times the tail loss probe has been sent. 272 // Number of times the tail loss probe has been sent.
271 size_t consecutive_tlp_count_; 273 size_t consecutive_tlp_count_;
272 // Number of times the crypto handshake has been retransmitted. 274 // Number of times the crypto handshake has been retransmitted.
273 size_t consecutive_crypto_retransmission_count_; 275 size_t consecutive_crypto_retransmission_count_;
274 // Maximum number of tail loss probes to send before firing an RTO. 276 // Maximum number of tail loss probes to send before firing an RTO.
275 size_t max_tail_loss_probes_; 277 size_t max_tail_loss_probes_;
276 bool using_pacing_; 278 bool using_pacing_;
277 279
278 DISALLOW_COPY_AND_ASSIGN(QuicSentPacketManager); 280 DISALLOW_COPY_AND_ASSIGN(QuicSentPacketManager);
279 }; 281 };
280 282
281 } // namespace net 283 } // namespace net
282 284
283 #endif // NET_QUIC_QUIC_SENT_PACKET_MANAGER_H_ 285 #endif // NET_QUIC_QUIC_SENT_PACKET_MANAGER_H_
OLDNEW
« no previous file with comments | « net/quic/quic_reliable_client_stream_test.cc ('k') | net/quic/quic_sent_packet_manager.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698