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

Unified Diff: net/quic/quic_sent_packet_manager.h

Issue 2193073003: Move shared files in net/quic/ into net/quic/core/ (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: io_thread_unittest.cc Created 4 years, 5 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 side-by-side diff with in-line comments
Download patch
« no previous file with comments | « net/quic/quic_sent_entropy_manager_test.cc ('k') | net/quic/quic_sent_packet_manager.cc » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: net/quic/quic_sent_packet_manager.h
diff --git a/net/quic/quic_sent_packet_manager.h b/net/quic/quic_sent_packet_manager.h
deleted file mode 100644
index 02071e1d89c79531051726d9b877544f51c25da1..0000000000000000000000000000000000000000
--- a/net/quic/quic_sent_packet_manager.h
+++ /dev/null
@@ -1,402 +0,0 @@
-// Copyright 2013 The Chromium Authors. All rights reserved.
-// Use of this source code is governed by a BSD-style license that can be
-// found in the LICENSE file.
-
-#ifndef NET_QUIC_QUIC_SENT_PACKET_MANAGER_H_
-#define NET_QUIC_QUIC_SENT_PACKET_MANAGER_H_
-
-#include <stddef.h>
-
-#include <map>
-#include <memory>
-#include <set>
-#include <utility>
-#include <vector>
-
-#include "base/macros.h"
-#include "net/base/linked_hash_map.h"
-#include "net/quic/congestion_control/loss_detection_interface.h"
-#include "net/quic/congestion_control/rtt_stats.h"
-#include "net/quic/congestion_control/send_algorithm_interface.h"
-#include "net/quic/quic_protocol.h"
-#include "net/quic/quic_sent_packet_manager_interface.h"
-#include "net/quic/quic_unacked_packet_map.h"
-
-namespace net {
-
-namespace test {
-class QuicConnectionPeer;
-class QuicSentPacketManagerPeer;
-} // namespace test
-
-class QuicClock;
-class QuicConfig;
-struct QuicConnectionStats;
-
-// Class which tracks the set of packets sent on a QUIC connection and contains
-// a send algorithm to decide when to send new packets. It keeps track of any
-// retransmittable data associated with each packet. If a packet is
-// retransmitted, it will keep track of each version of a packet so that if a
-// previous transmission is acked, the data will not be retransmitted.
-class NET_EXPORT_PRIVATE QuicSentPacketManager
- : public QuicSentPacketManagerInterface {
- public:
- // A delegate interface which manages pending retransmissions.
- class MultipathDelegateInterface {
- public:
- virtual ~MultipathDelegateInterface() {}
-
- // Called when unencrypted |packet_number| is requested to be neutered.
- virtual void OnUnencryptedPacketsNeutered(
- QuicPathId path_id,
- QuicPacketNumber packet_number) = 0;
- // Called when |packet_number| is requested to be retransmitted.
- virtual void OnRetransmissionMarked(QuicPathId path_id,
- QuicPacketNumber packet_number,
- TransmissionType transmission_type) = 0;
- // Called when |packet_number| is marked as not retransmittable.
- virtual void OnPacketMarkedNotRetransmittable(
- QuicPathId path_id,
- QuicPacketNumber packet_number,
- QuicTime::Delta delta_largest_observed) = 0;
- // Called when any transmission of |packet_number| is handled.
- virtual void OnPacketMarkedHandled(
- QuicPathId path_id,
- QuicPacketNumber packet_number,
- QuicTime::Delta delta_largest_observed) = 0;
- };
-
- QuicSentPacketManager(Perspective perspective,
- QuicPathId path_id,
- const QuicClock* clock,
- QuicConnectionStats* stats,
- CongestionControlType congestion_control_type,
- LossDetectionType loss_type,
- MultipathDelegateInterface* delegate);
- ~QuicSentPacketManager() override;
-
- // Start implementation of QuicSentPacketManagerInterface.
- void SetFromConfig(const QuicConfig& config) override;
-
- // Pass the CachedNetworkParameters to the send algorithm.
- void ResumeConnectionState(
- const CachedNetworkParameters& cached_network_params,
- bool max_bandwidth_resumption) override;
-
- void SetNumOpenStreams(size_t num_streams) override;
-
- void SetMaxPacingRate(QuicBandwidth max_pacing_rate) override;
-
- void SetHandshakeConfirmed() override;
-
- // Processes the incoming ack.
- void OnIncomingAck(const QuicAckFrame& ack_frame,
- QuicTime ack_receive_time) override;
-
- // Requests retransmission of all unacked packets of |retransmission_type|.
- // The behavior of this method depends on the value of |retransmission_type|:
- // ALL_UNACKED_RETRANSMISSION - All unacked packets will be retransmitted.
- // This can happen, for example, after a version negotiation packet has been
- // received and all packets needs to be retransmitted with the new version.
- // ALL_INITIAL_RETRANSMISSION - Only initially encrypted packets will be
- // retransmitted. This can happen, for example, when a CHLO has been rejected
- // and the previously encrypted data needs to be encrypted with a new key.
- void RetransmitUnackedPackets(TransmissionType retransmission_type) override;
-
- // Retransmits the oldest pending packet there is still a tail loss probe
- // pending. Invoked after OnRetransmissionTimeout.
- bool MaybeRetransmitTailLossProbe() override;
-
- // Removes the retransmittable frames from all unencrypted packets to ensure
- // they don't get retransmitted.
- void NeuterUnencryptedPackets() override;
-
- // Returns true if there are pending retransmissions.
- // Not const because retransmissions may be cancelled before returning.
- bool HasPendingRetransmissions() const override;
-
- // Retrieves the next pending retransmission. You must ensure that
- // there are pending retransmissions prior to calling this function.
- PendingRetransmission NextPendingRetransmission() override;
-
- bool HasUnackedPackets() const override;
-
- // Returns the smallest packet number of a serialized packet which has not
- // been acked by the peer.
- QuicPacketNumber GetLeastUnacked(QuicPathId) const override;
-
- // Called when we have sent bytes to the peer. This informs the manager both
- // the number of bytes sent and if they were retransmitted. Returns true if
- // the sender should reset the retransmission timer.
- bool OnPacketSent(SerializedPacket* serialized_packet,
- QuicPathId /*original_path_id*/,
- QuicPacketNumber original_packet_number,
- QuicTime sent_time,
- TransmissionType transmission_type,
- HasRetransmittableData has_retransmittable_data) override;
-
- // Called when the retransmission timer expires.
- void OnRetransmissionTimeout() override;
-
- // Calculate the time until we can send the next packet to the wire.
- // Note 1: When kUnknownWaitTime is returned, there is no need to poll
- // TimeUntilSend again until we receive an OnIncomingAckFrame event.
- // Note 2: Send algorithms may or may not use |retransmit| in their
- // calculations.
- QuicTime::Delta TimeUntilSend(QuicTime now,
- HasRetransmittableData retransmittable,
- QuicPathId* path_id) override;
-
- // Returns the current delay for the retransmission timer, which may send
- // either a tail loss probe or do a full RTO. Returns QuicTime::Zero() if
- // there are no retransmittable packets.
- const QuicTime GetRetransmissionTime() const override;
-
- const RttStats* GetRttStats() const override;
-
- // Returns the estimated bandwidth calculated by the congestion algorithm.
- QuicBandwidth BandwidthEstimate() const override;
-
- const QuicSustainedBandwidthRecorder* SustainedBandwidthRecorder()
- const override;
-
- // Returns the size of the current congestion window in number of
- // kDefaultTCPMSS-sized segments. Note, this is not the *available* window.
- // Some send algorithms may not use a congestion window and will return 0.
- QuicPacketCount GetCongestionWindowInTcpMss() const override;
-
- // Returns the number of packets of length |max_packet_length| which fit in
- // the current congestion window. More packets may end up in flight if the
- // congestion window has been recently reduced, of if non-full packets are
- // sent.
- QuicPacketCount EstimateMaxPacketsInFlight(
- QuicByteCount max_packet_length) const override;
-
- // Returns the size of the current congestion window size in bytes.
- QuicByteCount GetCongestionWindowInBytes() const override;
-
- // Returns the size of the slow start congestion window in nume of 1460 byte
- // TCP segments, aka ssthresh. Some send algorithms do not define a slow
- // start threshold and will return 0.
- QuicPacketCount GetSlowStartThresholdInTcpMss() const override;
-
- // No longer retransmit data for |stream_id|.
- void CancelRetransmissionsForStream(QuicStreamId stream_id) override;
-
- // Called when peer address changes and the connection migrates.
- void OnConnectionMigration(QuicPathId, PeerAddressChangeType type) override;
-
- bool IsHandshakeConfirmed() const override;
-
- void SetDebugDelegate(DebugDelegate* debug_delegate) override;
-
- QuicPacketNumber GetLargestObserved(QuicPathId) const override;
-
- QuicPacketNumber GetLargestSentPacket(QuicPathId) const override;
-
- QuicPacketNumber GetLeastPacketAwaitedByPeer(QuicPathId) const override;
-
- void SetNetworkChangeVisitor(NetworkChangeVisitor* visitor) override;
-
- bool InSlowStart() const override;
-
- size_t GetConsecutiveRtoCount() const override;
-
- size_t GetConsecutiveTlpCount() const override;
-
- private:
- friend class test::QuicConnectionPeer;
- friend class test::QuicSentPacketManagerPeer;
-
- // The retransmission timer is a single timer which switches modes depending
- // upon connection state.
- enum RetransmissionTimeoutMode {
- // A conventional TCP style RTO.
- RTO_MODE,
- // A tail loss probe. By default, QUIC sends up to two before RTOing.
- TLP_MODE,
- // Retransmission of handshake packets prior to handshake completion.
- HANDSHAKE_MODE,
- // Re-invoke the loss detection when a packet is not acked before the
- // loss detection algorithm expects.
- LOSS_MODE,
- };
-
- typedef linked_hash_map<QuicPacketNumber, TransmissionType>
- PendingRetransmissionMap;
-
- // Updates the least_packet_awaited_by_peer.
- void UpdatePacketInformationReceivedByPeer(const QuicAckFrame& ack_frame);
-
- // Process the incoming ack looking for newly ack'd data packets.
- void HandleAckForSentPackets(const QuicAckFrame& ack_frame);
-
- // Returns the current retransmission mode.
- RetransmissionTimeoutMode GetRetransmissionMode() const;
-
- // Retransmits all crypto stream packets.
- void RetransmitCryptoPackets();
-
- // Retransmits two packets for an RTO and removes any non-retransmittable
- // packets from flight.
- void RetransmitRtoPackets();
-
- // Returns the timer for retransmitting crypto handshake packets.
- const QuicTime::Delta GetCryptoRetransmissionDelay() const;
-
- // Returns the timer for a new tail loss probe.
- const QuicTime::Delta GetTailLossProbeDelay() const;
-
- // Returns the retransmission timeout, after which a full RTO occurs.
- const QuicTime::Delta GetRetransmissionDelay() const;
-
- // Returns the newest transmission associated with a packet.
- QuicPacketNumber GetNewestRetransmission(
- QuicPacketNumber packet_number,
- const TransmissionInfo& transmission_info) const;
-
- // Update the RTT if the ack is for the largest acked packet number.
- // Returns true if the rtt was updated.
- bool MaybeUpdateRTT(const QuicAckFrame& ack_frame, QuicTime ack_receive_time);
-
- // Invokes the loss detection algorithm and loses and retransmits packets if
- // necessary.
- void InvokeLossDetection(QuicTime time);
-
- // Invokes OnCongestionEvent if |rtt_updated| is true, there are pending acks,
- // or pending losses. Clears pending acks and pending losses afterwards.
- // |bytes_in_flight| is the number of bytes in flight before the losses or
- // acks.
- void MaybeInvokeCongestionEvent(bool rtt_updated,
- QuicByteCount bytes_in_flight);
-
- // Called when frames of |packet_number| has been received but the packet
- // itself has not been received by the peer. Currently, this method is not
- // used.
- // TODO(fayang): Update the comment when multipath sent packet manager is
- // landed.
- // The packet needs no longer to be retransmitted, but the packet remains
- // pending if it is and the congestion control does not consider the packet
- // acked.
- void MarkPacketNotRetransmittable(QuicPacketNumber packet_number,
- QuicTime::Delta ack_delay_time);
-
- // Removes the retransmittability and in flight properties from the packet at
- // |info| due to receipt by the peer.
- void MarkPacketHandled(QuicPacketNumber packet_number,
- TransmissionInfo* info,
- QuicTime::Delta ack_delay_time);
-
- // Request that |packet_number| be retransmitted after the other pending
- // retransmissions. Does not add it to the retransmissions if it's already
- // a pending retransmission.
- void MarkForRetransmission(QuicPacketNumber packet_number,
- TransmissionType transmission_type);
-
- // Notify observers that packet with TransmissionInfo |info| is a spurious
- // retransmission. It is caller's responsibility to guarantee the packet with
- // TransmissionInfo |info| is a spurious retransmission before calling this
- // function.
- void RecordOneSpuriousRetransmission(const TransmissionInfo& info);
-
- // Notify observers about spurious retransmits of packet with TransmissionInfo
- // |info|.
- void RecordSpuriousRetransmissions(const TransmissionInfo& info,
- QuicPacketNumber acked_packet_number);
-
- // Returns mutable TransmissionInfo associated with |packet_number|, which
- // must be unacked.
- TransmissionInfo* GetMutableTransmissionInfo(QuicPacketNumber packet_number);
-
- // Remove any packets no longer needed for retransmission, congestion, or
- // RTT measurement purposes.
- void RemoveObsoletePackets();
-
- // Enables pacing if it has not already been enabled.
- void EnablePacing();
-
- // Newly serialized retransmittable packets are added to this map, which
- // contains owning pointers to any contained frames. If a packet is
- // retransmitted, this map will contain entries for both the old and the new
- // packet. The old packet's retransmittable frames entry will be nullptr,
- // while the new packet's entry will contain the frames to retransmit.
- // If the old packet is acked before the new packet, then the old entry will
- // be removed from the map and the new entry's retransmittable frames will be
- // set to nullptr.
- QuicUnackedPacketMap unacked_packets_;
-
- // Pending retransmissions which have not been packetized and sent yet.
- PendingRetransmissionMap pending_retransmissions_;
-
- // Tracks if the connection was created by the server or the client.
- Perspective perspective_;
-
- QuicPathId path_id_;
-
- const QuicClock* clock_;
- QuicConnectionStats* stats_;
-
- // Pending retransmissions are managed by delegate_ if it is not null.
- MultipathDelegateInterface* delegate_; // Not owned.
-
- DebugDelegate* debug_delegate_;
- NetworkChangeVisitor* network_change_visitor_;
- const QuicPacketCount initial_congestion_window_;
- RttStats rtt_stats_;
- std::unique_ptr<SendAlgorithmInterface> send_algorithm_;
- std::unique_ptr<LossDetectionInterface> loss_algorithm_;
- bool n_connection_simulation_;
-
- // Receiver side buffer in bytes.
- QuicByteCount receive_buffer_bytes_;
-
- // Least packet number which the peer is still waiting for.
- QuicPacketNumber least_packet_awaited_by_peer_;
-
- // Tracks the first RTO packet. If any packet before that packet gets acked,
- // it indicates the RTO was spurious and should be reversed(F-RTO).
- QuicPacketNumber first_rto_transmission_;
- // Number of times the RTO timer has fired in a row without receiving an ack.
- size_t consecutive_rto_count_;
- // Number of times the tail loss probe has been sent.
- size_t consecutive_tlp_count_;
- // Number of times the crypto handshake has been retransmitted.
- size_t consecutive_crypto_retransmission_count_;
- // Number of pending transmissions of TLP, RTO, or crypto packets.
- size_t pending_timer_transmission_count_;
- // Maximum number of tail loss probes to send before firing an RTO.
- size_t max_tail_loss_probes_;
- // If true, send the TLP at 0.5 RTT.
- bool enable_half_rtt_tail_loss_probe_;
- bool using_pacing_;
- // If true, use the new RTO with loss based CWND reduction instead of the send
- // algorithms's OnRetransmissionTimeout to reduce the congestion window.
- bool use_new_rto_;
- // If true, cancel pending retransmissions if they're larger than
- // largest_newly_acked.
- bool undo_pending_retransmits_;
-
- // Vectors packets acked and lost as a result of the last congestion event.
- SendAlgorithmInterface::CongestionVector packets_acked_;
- SendAlgorithmInterface::CongestionVector packets_lost_;
- // Largest newly acknowledged packet.
- QuicPacketNumber largest_newly_acked_;
- // Largest packet in bytes ever acknowledged.
- QuicPacketLength largest_mtu_acked_;
-
- // Set to true after the crypto handshake has successfully completed. After
- // this is true we no longer use HANDSHAKE_MODE, and further frames sent on
- // the crypto stream (i.e. SCUP messages) are treated like normal
- // retransmittable frames.
- bool handshake_confirmed_;
-
- // Records bandwidth from server to client in normal operation, over periods
- // of time with no loss events.
- QuicSustainedBandwidthRecorder sustained_bandwidth_recorder_;
-
- DISALLOW_COPY_AND_ASSIGN(QuicSentPacketManager);
-};
-
-} // namespace net
-
-#endif // NET_QUIC_QUIC_SENT_PACKET_MANAGER_H_
« no previous file with comments | « net/quic/quic_sent_entropy_manager_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