| OLD | NEW |
| 1 // Copyright 2014 The Chromium Authors. All rights reserved. | 1 // Copyright 2014 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_UNACKED_PACKET_MAP_H_ | 5 #ifndef NET_QUIC_QUIC_UNACKED_PACKET_MAP_H_ |
| 6 #define NET_QUIC_QUIC_UNACKED_PACKET_MAP_H_ | 6 #define NET_QUIC_QUIC_UNACKED_PACKET_MAP_H_ |
| 7 | 7 |
| 8 #include <stddef.h> | 8 #include <stddef.h> |
| 9 | 9 |
| 10 #include <deque> | 10 #include <deque> |
| 11 | 11 |
| 12 #include "base/macros.h" | 12 #include "base/macros.h" |
| 13 #include "net/base/net_export.h" | 13 #include "net/base/net_export.h" |
| 14 #include "net/quic/core/quic_protocol.h" | 14 #include "net/quic/core/quic_packets.h" |
| 15 #include "net/quic/core/quic_transmission_info.h" |
| 15 | 16 |
| 16 namespace net { | 17 namespace net { |
| 17 | 18 |
| 18 // Class which tracks unacked packets for three purposes: | 19 // Class which tracks unacked packets for three purposes: |
| 19 // 1) Track retransmittable data, including multiple transmissions of frames. | 20 // 1) Track retransmittable data, including multiple transmissions of frames. |
| 20 // 2) Track packets and bytes in flight for congestion control. | 21 // 2) Track packets and bytes in flight for congestion control. |
| 21 // 3) Track sent time of packets to provide RTT measurements from acks. | 22 // 3) Track sent time of packets to provide RTT measurements from acks. |
| 22 class NET_EXPORT_PRIVATE QuicUnackedPacketMap { | 23 class NET_EXPORT_PRIVATE QuicUnackedPacketMap { |
| 23 public: | 24 public: |
| 24 QuicUnackedPacketMap(); | 25 QuicUnackedPacketMap(); |
| 25 ~QuicUnackedPacketMap(); | 26 ~QuicUnackedPacketMap(); |
| 26 | 27 |
| 27 // Adds |serialized_packet| to the map and marks it as sent at |sent_time|. | 28 // Adds |serialized_packet| to the map and marks it as sent at |sent_time|. |
| 28 // Marks the packet as in flight if |set_in_flight| is true. | 29 // Marks the packet as in flight if |set_in_flight| is true. |
| 29 // Packets marked as in flight are expected to be marked as missing when they | 30 // Packets marked as in flight are expected to be marked as missing when they |
| 30 // don't arrive, indicating the need for retransmission. | 31 // don't arrive, indicating the need for retransmission. |
| 31 // |old_packet_number| is the packet number of the previous transmission, | 32 // |old_packet_number| is the packet number of the previous transmission, |
| 32 // or 0 if there was none. | 33 // or 0 if there was none. |
| 33 // Any AckNotifierWrappers in |serialized_packet| are swapped from the | 34 // Any AckNotifierWrappers in |serialized_packet| are swapped from the |
| 34 // serialized packet into the TransmissionInfo. | 35 // serialized packet into the QuicTransmissionInfo. |
| 35 void AddSentPacket(SerializedPacket* serialized_packet, | 36 void AddSentPacket(SerializedPacket* serialized_packet, |
| 36 QuicPacketNumber old_packet_number, | 37 QuicPacketNumber old_packet_number, |
| 37 TransmissionType transmission_type, | 38 TransmissionType transmission_type, |
| 38 QuicTime sent_time, | 39 QuicTime sent_time, |
| 39 bool set_in_flight); | 40 bool set_in_flight); |
| 40 | 41 |
| 41 // Returns true if the packet |packet_number| is unacked. | 42 // Returns true if the packet |packet_number| is unacked. |
| 42 bool IsUnacked(QuicPacketNumber packet_number) const; | 43 bool IsUnacked(QuicPacketNumber packet_number) const; |
| 43 | 44 |
| 44 // Notifies all the AckListeners attached to the |info| and | 45 // Notifies all the AckListeners attached to the |info| and |
| 45 // clears them to ensure they're not notified again. | 46 // clears them to ensure they're not notified again. |
| 46 void NotifyAndClearListeners(std::list<AckListenerWrapper>* ack_listeners, | 47 void NotifyAndClearListeners(std::list<AckListenerWrapper>* ack_listeners, |
| 47 QuicTime::Delta delta_largest_observed); | 48 QuicTime::Delta delta_largest_observed); |
| 48 | 49 |
| 49 // Notifies all the AckListeners attached to |newest_transmission|. | 50 // Notifies all the AckListeners attached to |newest_transmission|. |
| 50 void NotifyAndClearListeners(QuicPacketNumber newest_transmission, | 51 void NotifyAndClearListeners(QuicPacketNumber newest_transmission, |
| 51 QuicTime::Delta delta_largest_observed); | 52 QuicTime::Delta delta_largest_observed); |
| 52 | 53 |
| 53 // Marks |info| as no longer in flight. | 54 // Marks |info| as no longer in flight. |
| 54 void RemoveFromInFlight(TransmissionInfo* info); | 55 void RemoveFromInFlight(QuicTransmissionInfo* info); |
| 55 | 56 |
| 56 // Marks |packet_number| as no longer in flight. | 57 // Marks |packet_number| as no longer in flight. |
| 57 void RemoveFromInFlight(QuicPacketNumber packet_number); | 58 void RemoveFromInFlight(QuicPacketNumber packet_number); |
| 58 | 59 |
| 59 // Marks |packet_number| as in flight. Must not be unackable. | 60 // Marks |packet_number| as in flight. Must not be unackable. |
| 60 void RestoreToInFlight(QuicPacketNumber packet_number); | 61 void RestoreToInFlight(QuicPacketNumber packet_number); |
| 61 | 62 |
| 62 // No longer retransmit data for |stream_id|. | 63 // No longer retransmit data for |stream_id|. |
| 63 void CancelRetransmissionsForStream(QuicStreamId stream_id); | 64 void CancelRetransmissionsForStream(QuicStreamId stream_id); |
| 64 | 65 |
| (...skipping 22 matching lines...) Expand all Loading... |
| 87 // Returns the largest packet number that has been acked. | 88 // Returns the largest packet number that has been acked. |
| 88 QuicPacketNumber largest_observed() const { return largest_observed_; } | 89 QuicPacketNumber largest_observed() const { return largest_observed_; } |
| 89 | 90 |
| 90 // Returns the sum of bytes from all packets in flight. | 91 // Returns the sum of bytes from all packets in flight. |
| 91 QuicByteCount bytes_in_flight() const { return bytes_in_flight_; } | 92 QuicByteCount bytes_in_flight() const { return bytes_in_flight_; } |
| 92 | 93 |
| 93 // Returns the smallest packet number of a serialized packet which has not | 94 // Returns the smallest packet number of a serialized packet which has not |
| 94 // been acked by the peer. If there are no unacked packets, returns 0. | 95 // been acked by the peer. If there are no unacked packets, returns 0. |
| 95 QuicPacketNumber GetLeastUnacked() const; | 96 QuicPacketNumber GetLeastUnacked() const; |
| 96 | 97 |
| 97 typedef std::deque<TransmissionInfo> UnackedPacketMap; | 98 typedef std::deque<QuicTransmissionInfo> UnackedPacketMap; |
| 98 | 99 |
| 99 typedef UnackedPacketMap::const_iterator const_iterator; | 100 typedef UnackedPacketMap::const_iterator const_iterator; |
| 100 typedef UnackedPacketMap::iterator iterator; | 101 typedef UnackedPacketMap::iterator iterator; |
| 101 | 102 |
| 102 const_iterator begin() const { return unacked_packets_.begin(); } | 103 const_iterator begin() const { return unacked_packets_.begin(); } |
| 103 const_iterator end() const { return unacked_packets_.end(); } | 104 const_iterator end() const { return unacked_packets_.end(); } |
| 104 iterator begin() { return unacked_packets_.begin(); } | 105 iterator begin() { return unacked_packets_.begin(); } |
| 105 iterator end() { return unacked_packets_.end(); } | 106 iterator end() { return unacked_packets_.end(); } |
| 106 | 107 |
| 107 // Returns true if there are unacked packets that are in flight. | 108 // Returns true if there are unacked packets that are in flight. |
| 108 bool HasInFlightPackets() const; | 109 bool HasInFlightPackets() const; |
| 109 | 110 |
| 110 // Returns the TransmissionInfo associated with |packet_number|, which | 111 // Returns the QuicTransmissionInfo associated with |packet_number|, which |
| 111 // must be unacked. | 112 // must be unacked. |
| 112 const TransmissionInfo& GetTransmissionInfo( | 113 const QuicTransmissionInfo& GetTransmissionInfo( |
| 113 QuicPacketNumber packet_number) const; | 114 QuicPacketNumber packet_number) const; |
| 114 | 115 |
| 115 // Returns mutable TransmissionInfo associated with |packet_number|, which | 116 // Returns mutable QuicTransmissionInfo associated with |packet_number|, which |
| 116 // must be unacked. | 117 // must be unacked. |
| 117 TransmissionInfo* GetMutableTransmissionInfo(QuicPacketNumber packet_number); | 118 QuicTransmissionInfo* GetMutableTransmissionInfo( |
| 119 QuicPacketNumber packet_number); |
| 118 | 120 |
| 119 // Returns the time that the last unacked packet was sent. | 121 // Returns the time that the last unacked packet was sent. |
| 120 QuicTime GetLastPacketSentTime() const; | 122 QuicTime GetLastPacketSentTime() const; |
| 121 | 123 |
| 122 // Returns the number of unacked packets. | 124 // Returns the number of unacked packets. |
| 123 size_t GetNumUnackedPacketsDebugOnly() const; | 125 size_t GetNumUnackedPacketsDebugOnly() const; |
| 124 | 126 |
| 125 // Returns true if there are multiple packets in flight. | 127 // Returns true if there are multiple packets in flight. |
| 126 bool HasMultipleInFlightPackets() const; | 128 bool HasMultipleInFlightPackets() const; |
| 127 | 129 |
| 128 // Returns true if there are any pending crypto packets. | 130 // Returns true if there are any pending crypto packets. |
| 129 bool HasPendingCryptoPackets() const; | 131 bool HasPendingCryptoPackets() const; |
| 130 | 132 |
| 131 // Removes any retransmittable frames from this transmission or an associated | 133 // Removes any retransmittable frames from this transmission or an associated |
| 132 // transmission. It removes now useless transmissions, and disconnects any | 134 // transmission. It removes now useless transmissions, and disconnects any |
| 133 // other packets from other transmissions. | 135 // other packets from other transmissions. |
| 134 void RemoveRetransmittability(TransmissionInfo* info); | 136 void RemoveRetransmittability(QuicTransmissionInfo* info); |
| 135 | 137 |
| 136 // Looks up the TransmissionInfo by |packet_number| and calls | 138 // Looks up the QuicTransmissionInfo by |packet_number| and calls |
| 137 // RemoveRetransmittability. | 139 // RemoveRetransmittability. |
| 138 void RemoveRetransmittability(QuicPacketNumber packet_number); | 140 void RemoveRetransmittability(QuicPacketNumber packet_number); |
| 139 | 141 |
| 140 // Increases the largest observed. Any packets less or equal to | 142 // Increases the largest observed. Any packets less or equal to |
| 141 // |largest_acked_packet| are discarded if they are only for the RTT purposes. | 143 // |largest_acked_packet| are discarded if they are only for the RTT purposes. |
| 142 void IncreaseLargestObserved(QuicPacketNumber largest_observed); | 144 void IncreaseLargestObserved(QuicPacketNumber largest_observed); |
| 143 | 145 |
| 144 // Remove any packets no longer needed for retransmission, congestion, or | 146 // Remove any packets no longer needed for retransmission, congestion, or |
| 145 // RTT measurement purposes. | 147 // RTT measurement purposes. |
| 146 void RemoveObsoletePackets(); | 148 void RemoveObsoletePackets(); |
| 147 | 149 |
| 148 private: | 150 private: |
| 149 // Called when a packet is retransmitted with a new packet number. | 151 // Called when a packet is retransmitted with a new packet number. |
| 150 // |old_packet_number| will remain unacked, but will have no | 152 // |old_packet_number| will remain unacked, but will have no |
| 151 // retransmittable data associated with it. Retransmittable frames will be | 153 // retransmittable data associated with it. Retransmittable frames will be |
| 152 // transferred to |info| and all_transmissions will be populated. | 154 // transferred to |info| and all_transmissions will be populated. |
| 153 void TransferRetransmissionInfo(QuicPacketNumber old_packet_number, | 155 void TransferRetransmissionInfo(QuicPacketNumber old_packet_number, |
| 154 QuicPacketNumber new_packet_number, | 156 QuicPacketNumber new_packet_number, |
| 155 TransmissionType transmission_type, | 157 TransmissionType transmission_type, |
| 156 TransmissionInfo* info); | 158 QuicTransmissionInfo* info); |
| 157 | |
| 158 void MaybeRemoveRetransmittableFrames(TransmissionInfo* transmission_info); | |
| 159 | 159 |
| 160 // Returns true if packet may be useful for an RTT measurement. | 160 // Returns true if packet may be useful for an RTT measurement. |
| 161 bool IsPacketUsefulForMeasuringRtt(QuicPacketNumber packet_number, | 161 bool IsPacketUsefulForMeasuringRtt(QuicPacketNumber packet_number, |
| 162 const TransmissionInfo& info) const; | 162 const QuicTransmissionInfo& info) const; |
| 163 | 163 |
| 164 // Returns true if packet may be useful for congestion control purposes. | 164 // Returns true if packet may be useful for congestion control purposes. |
| 165 bool IsPacketUsefulForCongestionControl(const TransmissionInfo& info) const; | 165 bool IsPacketUsefulForCongestionControl( |
| 166 const QuicTransmissionInfo& info) const; |
| 166 | 167 |
| 167 // Returns true if packet may be associated with retransmittable data | 168 // Returns true if packet may be associated with retransmittable data |
| 168 // directly or through retransmissions. | 169 // directly or through retransmissions. |
| 169 bool IsPacketUsefulForRetransmittableData(const TransmissionInfo& info) const; | 170 bool IsPacketUsefulForRetransmittableData( |
| 171 const QuicTransmissionInfo& info) const; |
| 170 | 172 |
| 171 // Returns true if the packet no longer has a purpose in the map. | 173 // Returns true if the packet no longer has a purpose in the map. |
| 172 bool IsPacketUseless(QuicPacketNumber packet_number, | 174 bool IsPacketUseless(QuicPacketNumber packet_number, |
| 173 const TransmissionInfo& info) const; | 175 const QuicTransmissionInfo& info) const; |
| 174 | 176 |
| 175 QuicPacketNumber largest_sent_packet_; | 177 QuicPacketNumber largest_sent_packet_; |
| 176 // The largest sent packet we expect to receive an ack for. | 178 // The largest sent packet we expect to receive an ack for. |
| 177 QuicPacketNumber largest_sent_retransmittable_packet_; | 179 QuicPacketNumber largest_sent_retransmittable_packet_; |
| 178 QuicPacketNumber largest_observed_; | 180 QuicPacketNumber largest_observed_; |
| 179 | 181 |
| 180 // Newly serialized retransmittable packets are added to this map, which | 182 // Newly serialized retransmittable packets are added to this map, which |
| 181 // contains owning pointers to any contained frames. If a packet is | 183 // contains owning pointers to any contained frames. If a packet is |
| 182 // retransmitted, this map will contain entries for both the old and the new | 184 // retransmitted, this map will contain entries for both the old and the new |
| 183 // packet. The old packet's retransmittable frames entry will be nullptr, | 185 // packet. The old packet's retransmittable frames entry will be nullptr, |
| 184 // while the new packet's entry will contain the frames to retransmit. | 186 // while the new packet's entry will contain the frames to retransmit. |
| 185 // If the old packet is acked before the new packet, then the old entry will | 187 // If the old packet is acked before the new packet, then the old entry will |
| 186 // be removed from the map and the new entry's retransmittable frames will be | 188 // be removed from the map and the new entry's retransmittable frames will be |
| 187 // set to nullptr. | 189 // set to nullptr. |
| 188 UnackedPacketMap unacked_packets_; | 190 UnackedPacketMap unacked_packets_; |
| 189 // The packet at the 0th index of unacked_packets_. | 191 // The packet at the 0th index of unacked_packets_. |
| 190 QuicPacketNumber least_unacked_; | 192 QuicPacketNumber least_unacked_; |
| 191 | 193 |
| 192 QuicByteCount bytes_in_flight_; | 194 QuicByteCount bytes_in_flight_; |
| 193 // Number of retransmittable crypto handshake packets. | 195 // Number of retransmittable crypto handshake packets. |
| 194 size_t pending_crypto_packet_count_; | 196 size_t pending_crypto_packet_count_; |
| 195 | 197 |
| 196 DISALLOW_COPY_AND_ASSIGN(QuicUnackedPacketMap); | 198 DISALLOW_COPY_AND_ASSIGN(QuicUnackedPacketMap); |
| 197 }; | 199 }; |
| 198 | 200 |
| 199 } // namespace net | 201 } // namespace net |
| 200 | 202 |
| 201 #endif // NET_QUIC_QUIC_UNACKED_PACKET_MAP_H_ | 203 #endif // NET_QUIC_QUIC_UNACKED_PACKET_MAP_H_ |
| OLD | NEW |