| 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_sent_packet_manager.h" | 5 #include "net/quic/quic_sent_packet_manager.h" |
| 6 | 6 |
| 7 #include <algorithm> | 7 #include <algorithm> |
| 8 | 8 |
| 9 #include "base/logging.h" | 9 #include "base/logging.h" |
| 10 #include "base/stl_util.h" | 10 #include "base/stl_util.h" |
| (...skipping 319 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 330 | 330 |
| 331 const TransmissionInfo& transmission_info = | 331 const TransmissionInfo& transmission_info = |
| 332 unacked_packets_.GetTransmissionInfo(sequence_number); | 332 unacked_packets_.GetTransmissionInfo(sequence_number); |
| 333 // The AckNotifierManager needs to be notified for revived packets, | 333 // The AckNotifierManager needs to be notified for revived packets, |
| 334 // since it indicates the packet arrived from the appliction's perspective. | 334 // since it indicates the packet arrived from the appliction's perspective. |
| 335 if (transmission_info.retransmittable_frames) { | 335 if (transmission_info.retransmittable_frames) { |
| 336 ack_notifier_manager_.OnPacketAcked( | 336 ack_notifier_manager_.OnPacketAcked( |
| 337 sequence_number, delta_largest_observed); | 337 sequence_number, delta_largest_observed); |
| 338 } | 338 } |
| 339 | 339 |
| 340 if (!transmission_info.pending) { | 340 unacked_packets_.NeuterIfPendingOrRemovePacket(sequence_number); |
| 341 unacked_packets_.RemovePacket(sequence_number); | |
| 342 } else { | |
| 343 unacked_packets_.NeuterPacket(sequence_number); | |
| 344 } | |
| 345 } | 341 } |
| 346 | 342 |
| 347 QuicUnackedPacketMap::const_iterator QuicSentPacketManager::MarkPacketHandled( | 343 QuicUnackedPacketMap::const_iterator QuicSentPacketManager::MarkPacketHandled( |
| 348 QuicPacketSequenceNumber sequence_number, | 344 QuicPacketSequenceNumber sequence_number, |
| 349 QuicTime::Delta delta_largest_observed) { | 345 QuicTime::Delta delta_largest_observed) { |
| 350 if (!unacked_packets_.IsUnacked(sequence_number)) { | 346 if (!unacked_packets_.IsUnacked(sequence_number)) { |
| 351 LOG(DFATAL) << "Packet is not unacked: " << sequence_number; | 347 LOG(DFATAL) << "Packet is not unacked: " << sequence_number; |
| 352 return unacked_packets_.end(); | 348 return unacked_packets_.end(); |
| 353 } | 349 } |
| 354 const TransmissionInfo& transmission_info = | 350 const TransmissionInfo& transmission_info = |
| (...skipping 14 matching lines...) Expand all Loading... |
| 369 | 365 |
| 370 // The AckNotifierManager needs to be notified about the most recent | 366 // The AckNotifierManager needs to be notified about the most recent |
| 371 // transmission, since that's the one only one it tracks. | 367 // transmission, since that's the one only one it tracks. |
| 372 ack_notifier_manager_.OnPacketAcked(newest_transmission, | 368 ack_notifier_manager_.OnPacketAcked(newest_transmission, |
| 373 delta_largest_observed); | 369 delta_largest_observed); |
| 374 | 370 |
| 375 bool has_crypto_handshake = HasCryptoHandshake( | 371 bool has_crypto_handshake = HasCryptoHandshake( |
| 376 unacked_packets_.GetTransmissionInfo(newest_transmission)); | 372 unacked_packets_.GetTransmissionInfo(newest_transmission)); |
| 377 while (all_transmissions_it != all_transmissions.rend()) { | 373 while (all_transmissions_it != all_transmissions.rend()) { |
| 378 QuicPacketSequenceNumber previous_transmission = *all_transmissions_it; | 374 QuicPacketSequenceNumber previous_transmission = *all_transmissions_it; |
| 379 const TransmissionInfo& transmission_info = | |
| 380 unacked_packets_.GetTransmissionInfo(previous_transmission); | |
| 381 // If this packet was marked for retransmission, don't bother retransmitting | 375 // If this packet was marked for retransmission, don't bother retransmitting |
| 382 // it anymore. | 376 // it anymore. |
| 383 pending_retransmissions_.erase(previous_transmission); | 377 pending_retransmissions_.erase(previous_transmission); |
| 384 if (has_crypto_handshake) { | 378 if (has_crypto_handshake) { |
| 385 // If it's a crypto handshake packet, discard it and all retransmissions, | 379 // If it's a crypto handshake packet, discard it and all retransmissions, |
| 386 // since they won't be acked now that one has been processed. | 380 // since they won't be acked now that one has been processed. |
| 387 unacked_packets_.SetNotPending(previous_transmission); | 381 unacked_packets_.SetNotPending(previous_transmission); |
| 388 } | 382 } |
| 389 if (!transmission_info.pending) { | 383 unacked_packets_.NeuterIfPendingOrRemovePacket(previous_transmission); |
| 390 unacked_packets_.RemovePacket(previous_transmission); | |
| 391 } else { | |
| 392 unacked_packets_.NeuterPacket(previous_transmission); | |
| 393 } | |
| 394 ++all_transmissions_it; | 384 ++all_transmissions_it; |
| 395 } | 385 } |
| 396 | 386 |
| 397 QuicUnackedPacketMap::const_iterator next_unacked = unacked_packets_.begin(); | 387 QuicUnackedPacketMap::const_iterator next_unacked = unacked_packets_.begin(); |
| 398 while (next_unacked != unacked_packets_.end() && | 388 while (next_unacked != unacked_packets_.end() && |
| 399 next_unacked->first < sequence_number) { | 389 next_unacked->first < sequence_number) { |
| 400 ++next_unacked; | 390 ++next_unacked; |
| 401 } | 391 } |
| 402 return next_unacked; | 392 return next_unacked; |
| 403 } | 393 } |
| (...skipping 190 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 594 packets_lost_[sequence_number] = transmission_info; | 584 packets_lost_[sequence_number] = transmission_info; |
| 595 unacked_packets_.SetNotPending(sequence_number); | 585 unacked_packets_.SetNotPending(sequence_number); |
| 596 | 586 |
| 597 if (transmission_info.retransmittable_frames != NULL) { | 587 if (transmission_info.retransmittable_frames != NULL) { |
| 598 MarkForRetransmission(sequence_number, LOSS_RETRANSMISSION); | 588 MarkForRetransmission(sequence_number, LOSS_RETRANSMISSION); |
| 599 } else { | 589 } else { |
| 600 // Since we will not retransmit this, we need to remove it from | 590 // Since we will not retransmit this, we need to remove it from |
| 601 // unacked_packets_. This is either the current transmission of | 591 // unacked_packets_. This is either the current transmission of |
| 602 // a packet whose previous transmission has been acked, or it | 592 // a packet whose previous transmission has been acked, or it |
| 603 // is a packet that has been TLP retransmitted. | 593 // is a packet that has been TLP retransmitted. |
| 604 unacked_packets_.RemovePacket(sequence_number); | 594 unacked_packets_.NeuterIfPendingOrRemovePacket(sequence_number); |
| 605 } | 595 } |
| 606 } | 596 } |
| 607 } | 597 } |
| 608 | 598 |
| 609 bool QuicSentPacketManager::MaybeUpdateRTT( | 599 bool QuicSentPacketManager::MaybeUpdateRTT( |
| 610 const ReceivedPacketInfo& received_info, | 600 const ReceivedPacketInfo& received_info, |
| 611 const QuicTime& ack_receive_time) { | 601 const QuicTime& ack_receive_time) { |
| 612 if (!unacked_packets_.IsUnacked(received_info.largest_observed)) { | 602 if (!unacked_packets_.IsUnacked(received_info.largest_observed)) { |
| 613 return false; | 603 return false; |
| 614 } | 604 } |
| (...skipping 141 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 756 return; | 746 return; |
| 757 } | 747 } |
| 758 | 748 |
| 759 using_pacing_ = true; | 749 using_pacing_ = true; |
| 760 send_algorithm_.reset( | 750 send_algorithm_.reset( |
| 761 new PacingSender(send_algorithm_.release(), | 751 new PacingSender(send_algorithm_.release(), |
| 762 QuicTime::Delta::FromMicroseconds(1))); | 752 QuicTime::Delta::FromMicroseconds(1))); |
| 763 } | 753 } |
| 764 | 754 |
| 765 } // namespace net | 755 } // namespace net |
| OLD | NEW |