| 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 99 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 110 QuicTime::Delta::FromSeconds(FLAGS_quic_recent_min_rtt_window_s)); | 110 QuicTime::Delta::FromSeconds(FLAGS_quic_recent_min_rtt_window_s)); |
| 111 } | 111 } |
| 112 send_algorithm_.reset( | 112 send_algorithm_.reset( |
| 113 SendAlgorithmInterface::Create(clock_, &rtt_stats_, kBBR, stats_)); | 113 SendAlgorithmInterface::Create(clock_, &rtt_stats_, kBBR, stats_)); |
| 114 } | 114 } |
| 115 if (config.HasReceivedConnectionOptions() && | 115 if (config.HasReceivedConnectionOptions() && |
| 116 ContainsQuicTag(config.ReceivedConnectionOptions(), kRENO)) { | 116 ContainsQuicTag(config.ReceivedConnectionOptions(), kRENO)) { |
| 117 send_algorithm_.reset( | 117 send_algorithm_.reset( |
| 118 SendAlgorithmInterface::Create(clock_, &rtt_stats_, kReno, stats_)); | 118 SendAlgorithmInterface::Create(clock_, &rtt_stats_, kReno, stats_)); |
| 119 } | 119 } |
| 120 if (is_server_) { | 120 if (HasClientSentConnectionOption(config, kPACE)) { |
| 121 if (config.HasReceivedConnectionOptions() && | |
| 122 ContainsQuicTag(config.ReceivedConnectionOptions(), kPACE)) { | |
| 123 EnablePacing(); | |
| 124 } | |
| 125 } else if (config.HasSendConnectionOptions() && | |
| 126 ContainsQuicTag(config.SendConnectionOptions(), kPACE)) { | |
| 127 EnablePacing(); | 121 EnablePacing(); |
| 128 } | 122 } |
| 129 // TODO(ianswett): Remove the "HasReceivedLossDetection" branch once | 123 if (HasClientSentConnectionOption(config, k1CON)) { |
| 130 // the ConnectionOptions code is live everywhere. | 124 send_algorithm_->SetNumEmulatedConnections(1); |
| 125 } |
| 131 if (config.HasReceivedConnectionOptions() && | 126 if (config.HasReceivedConnectionOptions() && |
| 132 ContainsQuicTag(config.ReceivedConnectionOptions(), kTIME)) { | 127 ContainsQuicTag(config.ReceivedConnectionOptions(), kTIME)) { |
| 133 loss_algorithm_.reset(LossDetectionInterface::Create(kTime)); | 128 loss_algorithm_.reset(LossDetectionInterface::Create(kTime)); |
| 134 } | 129 } |
| 135 send_algorithm_->SetFromConfig(config, is_server_); | 130 send_algorithm_->SetFromConfig(config, is_server_); |
| 136 | 131 |
| 137 if (network_change_visitor_ != NULL) { | 132 if (network_change_visitor_ != NULL) { |
| 138 network_change_visitor_->OnCongestionWindowChange(GetCongestionWindow()); | 133 network_change_visitor_->OnCongestionWindowChange(GetCongestionWindow()); |
| 139 } | 134 } |
| 140 } | 135 } |
| 141 | 136 |
| 142 // TODO(ianswett): Combine this method with OnPacketSent once packets are always | 137 bool QuicSentPacketManager::HasClientSentConnectionOption( |
| 143 // sent in order and the connection tracks RetransmittableFrames for longer. | 138 const QuicConfig& config, QuicTag tag) const { |
| 144 void QuicSentPacketManager::OnSerializedPacket( | 139 if (is_server_) { |
| 145 const SerializedPacket& serialized_packet) { | 140 if (config.HasReceivedConnectionOptions() && |
| 146 if (serialized_packet.retransmittable_frames) { | 141 ContainsQuicTag(config.ReceivedConnectionOptions(), tag)) { |
| 147 ack_notifier_manager_.OnSerializedPacket(serialized_packet); | 142 return true; |
| 143 } |
| 144 } else if (config.HasSendConnectionOptions() && |
| 145 ContainsQuicTag(config.SendConnectionOptions(), tag)) { |
| 146 return true; |
| 148 } | 147 } |
| 149 unacked_packets_.AddPacket(serialized_packet); | 148 return false; |
| 150 | |
| 151 if (debug_delegate_ != NULL) { | |
| 152 // TODO(ianswett): Merge calls in the debug delegate. | |
| 153 debug_delegate_->OnSerializedPacket(serialized_packet); | |
| 154 } | |
| 155 } | 149 } |
| 156 | 150 |
| 157 void QuicSentPacketManager::OnRetransmittedPacket( | 151 void QuicSentPacketManager::OnRetransmittedPacket( |
| 158 QuicPacketSequenceNumber old_sequence_number, | 152 QuicPacketSequenceNumber old_sequence_number, |
| 159 QuicPacketSequenceNumber new_sequence_number) { | 153 QuicPacketSequenceNumber new_sequence_number) { |
| 160 TransmissionType transmission_type; | 154 TransmissionType transmission_type; |
| 161 PendingRetransmissionMap::iterator it = | 155 PendingRetransmissionMap::iterator it = |
| 162 pending_retransmissions_.find(old_sequence_number); | 156 pending_retransmissions_.find(old_sequence_number); |
| 163 if (it != pending_retransmissions_.end()) { | 157 if (it != pending_retransmissions_.end()) { |
| 164 transmission_type = it->second; | 158 transmission_type = it->second; |
| 165 pending_retransmissions_.erase(it); | 159 pending_retransmissions_.erase(it); |
| 166 } else { | 160 } else { |
| 167 DLOG(DFATAL) << "Expected sequence number to be in " | 161 DLOG(DFATAL) << "Expected sequence number to be in " |
| 168 "pending_retransmissions_. sequence_number: " << old_sequence_number; | 162 "pending_retransmissions_. sequence_number: " << old_sequence_number; |
| 169 transmission_type = NOT_RETRANSMISSION; | 163 transmission_type = NOT_RETRANSMISSION; |
| 170 } | 164 } |
| 171 | 165 |
| 172 // A notifier may be waiting to hear about ACKs for the original sequence | 166 // A notifier may be waiting to hear about ACKs for the original sequence |
| 173 // number. Inform them that the sequence number has changed. | 167 // number. Inform them that the sequence number has changed. |
| 174 ack_notifier_manager_.UpdateSequenceNumber(old_sequence_number, | 168 ack_notifier_manager_.UpdateSequenceNumber(old_sequence_number, |
| 175 new_sequence_number); | 169 new_sequence_number); |
| 176 | 170 |
| 177 unacked_packets_.OnRetransmittedPacket(old_sequence_number, | 171 unacked_packets_.OnRetransmittedPacket(old_sequence_number, |
| 178 new_sequence_number, | 172 new_sequence_number, |
| 179 transmission_type); | 173 transmission_type); |
| 180 | |
| 181 if (debug_delegate_ != NULL) { | |
| 182 debug_delegate_->OnRetransmittedPacket(old_sequence_number, | |
| 183 new_sequence_number, | |
| 184 transmission_type, | |
| 185 clock_->ApproximateNow()); | |
| 186 } | |
| 187 } | 174 } |
| 188 | 175 |
| 189 void QuicSentPacketManager::OnIncomingAck(const QuicAckFrame& ack_frame, | 176 void QuicSentPacketManager::OnIncomingAck(const QuicAckFrame& ack_frame, |
| 190 QuicTime ack_receive_time) { | 177 QuicTime ack_receive_time) { |
| 191 QuicByteCount bytes_in_flight = unacked_packets_.bytes_in_flight(); | 178 QuicByteCount bytes_in_flight = unacked_packets_.bytes_in_flight(); |
| 192 | 179 |
| 193 UpdatePacketInformationReceivedByPeer(ack_frame); | 180 UpdatePacketInformationReceivedByPeer(ack_frame); |
| 194 // We rely on delta_time_largest_observed to compute an RTT estimate, so | 181 // We rely on delta_time_largest_observed to compute an RTT estimate, so |
| 195 // we only update rtt when the largest observed gets acked. | 182 // we only update rtt when the largest observed gets acked. |
| 196 bool largest_observed_acked = MaybeUpdateRTT(ack_frame, ack_receive_time); | 183 bool largest_observed_acked = MaybeUpdateRTT(ack_frame, ack_receive_time); |
| (...skipping 310 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 507 SerializedPacket* serialized_packet, | 494 SerializedPacket* serialized_packet, |
| 508 QuicPacketSequenceNumber original_sequence_number, | 495 QuicPacketSequenceNumber original_sequence_number, |
| 509 QuicTime sent_time, | 496 QuicTime sent_time, |
| 510 QuicByteCount bytes, | 497 QuicByteCount bytes, |
| 511 TransmissionType transmission_type, | 498 TransmissionType transmission_type, |
| 512 HasRetransmittableData has_retransmittable_data) { | 499 HasRetransmittableData has_retransmittable_data) { |
| 513 QuicPacketSequenceNumber sequence_number = serialized_packet->sequence_number; | 500 QuicPacketSequenceNumber sequence_number = serialized_packet->sequence_number; |
| 514 DCHECK_LT(0u, sequence_number); | 501 DCHECK_LT(0u, sequence_number); |
| 515 DCHECK(!unacked_packets_.IsUnacked(sequence_number)); | 502 DCHECK(!unacked_packets_.IsUnacked(sequence_number)); |
| 516 LOG_IF(DFATAL, bytes == 0) << "Cannot send empty packets."; | 503 LOG_IF(DFATAL, bytes == 0) << "Cannot send empty packets."; |
| 504 if (debug_delegate_ != NULL) { |
| 505 debug_delegate_->OnSentPacket(*serialized_packet, |
| 506 original_sequence_number, |
| 507 sent_time, |
| 508 bytes, |
| 509 transmission_type); |
| 510 } |
| 511 |
| 517 if (original_sequence_number == 0) { | 512 if (original_sequence_number == 0) { |
| 518 OnSerializedPacket(*serialized_packet); | 513 if (serialized_packet->retransmittable_frames) { |
| 514 ack_notifier_manager_.OnSerializedPacket(*serialized_packet); |
| 515 } |
| 516 unacked_packets_.AddPacket(*serialized_packet); |
| 519 serialized_packet->retransmittable_frames = NULL; | 517 serialized_packet->retransmittable_frames = NULL; |
| 520 } else { | 518 } else { |
| 521 OnRetransmittedPacket(original_sequence_number, sequence_number); | 519 OnRetransmittedPacket(original_sequence_number, sequence_number); |
| 522 } | 520 } |
| 523 | 521 |
| 524 if (pending_timer_transmission_count_ > 0) { | 522 if (pending_timer_transmission_count_ > 0) { |
| 525 --pending_timer_transmission_count_; | 523 --pending_timer_transmission_count_; |
| 526 } | 524 } |
| 527 | 525 |
| 528 if (unacked_packets_.bytes_in_flight() == 0) { | 526 if (unacked_packets_.bytes_in_flight() == 0) { |
| 529 // TODO(ianswett): Consider being less aggressive to force a new | 527 // TODO(ianswett): Consider being less aggressive to force a new |
| 530 // recent_min_rtt, likely by not discarding a relatively new sample. | 528 // recent_min_rtt, likely by not discarding a relatively new sample. |
| 531 DVLOG(1) << "Sampling a new recent min rtt within 2 samples. currently:" | 529 DVLOG(1) << "Sampling a new recent min rtt within 2 samples. currently:" |
| 532 << rtt_stats_.recent_min_rtt().ToMilliseconds() << "ms"; | 530 << rtt_stats_.recent_min_rtt().ToMilliseconds() << "ms"; |
| 533 rtt_stats_.SampleNewRecentMinRtt(kNumMinRttSamplesAfterQuiescence); | 531 rtt_stats_.SampleNewRecentMinRtt(kNumMinRttSamplesAfterQuiescence); |
| 534 } | 532 } |
| 535 | 533 |
| 536 // Only track packets as in flight that the send algorithm wants us to track. | 534 // Only track packets as in flight that the send algorithm wants us to track. |
| 537 const bool in_flight = | 535 const bool in_flight = |
| 538 send_algorithm_->OnPacketSent(sent_time, | 536 send_algorithm_->OnPacketSent(sent_time, |
| 539 unacked_packets_.bytes_in_flight(), | 537 unacked_packets_.bytes_in_flight(), |
| 540 sequence_number, | 538 sequence_number, |
| 541 bytes, | 539 bytes, |
| 542 has_retransmittable_data); | 540 has_retransmittable_data); |
| 543 unacked_packets_.SetSent(sequence_number, sent_time, bytes, in_flight); | 541 unacked_packets_.SetSent(sequence_number, sent_time, bytes, in_flight); |
| 544 | 542 |
| 545 if (debug_delegate_ != NULL) { | |
| 546 debug_delegate_->OnSentPacket( | |
| 547 sequence_number, sent_time, bytes, transmission_type); | |
| 548 } | |
| 549 | |
| 550 // Reset the retransmission timer anytime a pending packet is sent. | 543 // Reset the retransmission timer anytime a pending packet is sent. |
| 551 return in_flight; | 544 return in_flight; |
| 552 } | 545 } |
| 553 | 546 |
| 554 void QuicSentPacketManager::OnRetransmissionTimeout() { | 547 void QuicSentPacketManager::OnRetransmissionTimeout() { |
| 555 DCHECK(unacked_packets_.HasInFlightPackets()); | 548 DCHECK(unacked_packets_.HasInFlightPackets()); |
| 556 DCHECK_EQ(0u, pending_timer_transmission_count_); | 549 DCHECK_EQ(0u, pending_timer_transmission_count_); |
| 557 // Handshake retransmission, timer based loss detection, TLP, and RTO are | 550 // Handshake retransmission, timer based loss detection, TLP, and RTO are |
| 558 // implemented with a single alarm. The handshake alarm is set when the | 551 // implemented with a single alarm. The handshake alarm is set when the |
| 559 // handshake has not completed, the loss alarm is set when the loss detection | 552 // handshake has not completed, the loss alarm is set when the loss detection |
| (...skipping 325 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 885 | 878 |
| 886 // Set up a pacing sender with a 5 millisecond alarm granularity. | 879 // Set up a pacing sender with a 5 millisecond alarm granularity. |
| 887 using_pacing_ = true; | 880 using_pacing_ = true; |
| 888 send_algorithm_.reset( | 881 send_algorithm_.reset( |
| 889 new PacingSender(send_algorithm_.release(), | 882 new PacingSender(send_algorithm_.release(), |
| 890 QuicTime::Delta::FromMilliseconds(5), | 883 QuicTime::Delta::FromMilliseconds(5), |
| 891 kInitialUnpacedBurst)); | 884 kInitialUnpacedBurst)); |
| 892 } | 885 } |
| 893 | 886 |
| 894 } // namespace net | 887 } // namespace net |
| OLD | NEW |