1 // Copyright (c) 2012 The Chromium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
5 // Responsible for generating packets on behalf of a QuicConnection.
6 // Packets are serialized just-in-time. Control frames are queued.
7 // Ack and Feedback frames will be requested from the Connection
8 // just-in-time. When a packet needs to be sent, the Generator
9 // will serialize a packet and pass it to QuicConnection::SendOrQueuePacket()
11 // The Generator's mode of operation is controlled by two conditions:
13 // 1) Is the Delegate writable?
15 // If the Delegate is not writable, then no operations will cause
16 // a packet to be serialized. In particular:
17 // * SetShouldSendAck will simply record that an ack is to be sent.
18 // * AddControlFrame will enqueue the control frame.
19 // * ConsumeData will do nothing.
21 // If the Delegate is writable, then the behavior depends on the second
24 // 2) Is the Generator in batch mode?
26 // If the Generator is NOT in batch mode, then each call to a write
27 // operation will serialize one or more packets. The contents will
28 // include any previous queued frames. If an ack should be sent
29 // but has not been sent, then the Delegate will be asked to create
30 // an Ack frame which will then be included in the packet. When
31 // the write call completes, the current packet will be serialized
32 // and sent to the Delegate, even if it is not full.
34 // If the Generator is in batch mode, then each write operation will
35 // add data to the "current" packet. When the current packet becomes
36 // full, it will be serialized and sent to the packet. When batch
37 // mode is ended via |FinishBatchOperations|, the current packet
38 // will be serialzied, even if it is not full.
40 // FEC behavior also depends on batch mode. In batch mode, FEC packets
41 // will be sent after |max_packets_per_group| have been sent, as well
42 // as after batch operations are complete. When not in batch mode,
43 // an FEC packet will be sent after each write call completes.
45 // TODO(rch): This behavior should probably be tuned. When not in batch
46 // mode, we should probably set a timer so that several independent
47 // operations can be grouped into the same FEC group.
49 // When an FEC packet is generated, it will be send to the Delegate,
50 // even if the Delegate has become unwritable after handling the
51 // data packet immediately proceeding the FEC packet.
53 #ifndef NET_QUIC_QUIC_PACKET_GENERATOR_H_
54 #define NET_QUIC_QUIC_PACKET_GENERATOR_H_
58 #include "net/quic/quic_ack_notifier.h"
59 #include "net/quic/quic_packet_creator.h"
60 #include "net/quic/quic_sent_packet_manager.h"
61 #include "net/quic/quic_types.h"
66 class QuicPacketGeneratorPeer
;
69 class NET_EXPORT_PRIVATE QuicPacketGenerator
{
71 class NET_EXPORT_PRIVATE DelegateInterface
{
73 virtual ~DelegateInterface() {}
74 virtual bool ShouldGeneratePacket(HasRetransmittableData retransmittable
,
75 IsHandshake handshake
) = 0;
76 virtual void PopulateAckFrame(QuicAckFrame
* ack
) = 0;
77 virtual void PopulateStopWaitingFrame(
78 QuicStopWaitingFrame
* stop_waiting
) = 0;
79 // Takes ownership of |packet.packet| and |packet.retransmittable_frames|.
80 virtual void OnSerializedPacket(const SerializedPacket
& packet
) = 0;
81 virtual void CloseConnection(QuicErrorCode error
, bool from_peer
) = 0;
84 // Interface which gets callbacks from the QuicPacketGenerator at interesting
85 // points. Implementations must not mutate the state of the generator
86 // as a result of these callbacks.
87 class NET_EXPORT_PRIVATE DebugDelegate
{
89 virtual ~DebugDelegate() {}
91 // Called when a frame has been added to the current packet.
92 virtual void OnFrameAddedToPacket(const QuicFrame
& frame
) {}
95 QuicPacketGenerator(QuicConnectionId connection_id
,
97 QuicRandom
* random_generator
,
98 DelegateInterface
* delegate
);
100 virtual ~QuicPacketGenerator();
102 // Called by the connection in the event of the congestion window changing.
103 void OnCongestionWindowChange(QuicPacketCount max_packets_in_flight
);
105 // Called by the connection when the RTT may have changed.
106 void OnRttChange(QuicTime::Delta rtt
);
108 // Indicates that an ACK frame should be sent.
109 // If |also_send_stop_waiting| is true, then it also indicates that a
110 // STOP_WAITING frame should be sent as well.
111 // The contents of the frame(s) will be generated via a call to the delegate
112 // CreateAckFrame() when the packet is serialized.
113 void SetShouldSendAck(bool also_send_stop_waiting
);
115 void AddControlFrame(const QuicFrame
& frame
);
117 // Given some data, may consume part or all of it and pass it to the
118 // packet creator to be serialized into packets. If not in batch
119 // mode, these packets will also be sent during this call.
120 // |delegate| (if not nullptr) will be informed once all packets sent as a
121 // result of this call are ACKed by the peer.
122 QuicConsumedData
ConsumeData(QuicStreamId id
,
123 const IOVector
& data
,
124 QuicStreamOffset offset
,
126 FecProtection fec_protection
,
127 QuicAckNotifier::DelegateInterface
* delegate
);
129 // Indicates whether batch mode is currently enabled.
131 // Disables flushing.
132 void StartBatchOperations();
133 // Enables flushing and flushes queued data which can be sent.
134 void FinishBatchOperations();
136 // Flushes all queued frames, even frames which are not sendable.
137 void FlushAllQueuedFrames();
139 bool HasQueuedFrames() const;
141 // Makes the framer not serialize the protocol version in sent packets.
142 void StopSendingVersion();
144 // Creates a version negotiation packet which supports |supported_versions|.
145 // Caller owns the created packet. Also, sets the entropy hash of the
146 // serialized packet to a random bool and returns that value as a member of
148 QuicEncryptedPacket
* SerializeVersionNegotiationPacket(
149 const QuicVersionVector
& supported_versions
);
152 // Re-serializes frames with the original packet's sequence number length.
153 // Used for retransmitting packets to ensure they aren't too long.
154 // Caller must ensure that any open FEC group is closed before calling this
156 SerializedPacket
ReserializeAllFrames(
157 const RetransmittableFrames
& frames
,
158 QuicSequenceNumberLength original_length
,
162 // Update the sequence number length to use in future packets as soon as it
163 // can be safely changed.
164 void UpdateSequenceNumberLength(
165 QuicPacketSequenceNumber least_packet_awaited_by_peer
,
166 QuicPacketCount max_packets_in_flight
);
168 // Set the minimum number of bytes for the connection id length;
169 void SetConnectionIdLength(uint32 length
);
171 // Called when the FEC alarm fires.
174 // Called after sending |sequence_number| to determine whether an FEC alarm
175 // should be set for sending out an FEC packet. Returns a positive and finite
176 // timeout if an FEC alarm should be set, and infinite if no alarm should be
177 // set. OnFecTimeout should be called to send the FEC packet when the alarm
179 QuicTime::Delta
GetFecTimeout(QuicPacketSequenceNumber sequence_number
);
181 // Sets the encrypter to use for the encryption level.
182 void SetEncrypter(EncryptionLevel level
, QuicEncrypter
* encrypter
);
184 // Sets the encryption level that will be applied to new packets.
185 void set_encryption_level(EncryptionLevel level
);
187 // Sequence number of the last created packet, or 0 if no packets have been
189 QuicPacketSequenceNumber
sequence_number() const;
191 QuicByteCount
max_packet_length() const;
193 void set_max_packet_length(QuicByteCount length
);
195 void set_debug_delegate(DebugDelegate
* debug_delegate
) {
196 debug_delegate_
= debug_delegate
;
200 friend class test::QuicPacketGeneratorPeer
;
202 // Turn on FEC protection for subsequent packets in the generator.
203 // If no FEC group is currently open in the creator, this method flushes any
204 // queued frames in the generator and in the creator, and it then turns FEC on
205 // in the creator. This method may be called with an open FEC group in the
206 // creator, in which case, only the generator's state is altered.
207 void MaybeStartFecProtection();
209 // Serializes and calls the delegate on an FEC packet if one was under
210 // construction in the creator. When |force| is false, it relies on the
211 // creator being ready to send an FEC packet, otherwise FEC packet is sent
212 // as long as one is under construction in the creator. Also tries to turn
213 // off FEC protection in the creator if it's off in the generator.
214 void MaybeSendFecPacketAndCloseGroup(bool force
);
216 // Returns true if an FEC packet should be generated based on |force| and
217 // current state of the generator and the creator.
218 bool ShouldSendFecPacket(bool force
);
220 void SendQueuedFrames(bool flush
);
222 // Test to see if we have pending ack, or control frames.
223 bool HasPendingFrames() const;
224 // Test to see if the addition of a pending frame (which might be
225 // retransmittable) would still allow the resulting packet to be sent now.
226 bool CanSendWithNextPendingFrameAddition() const;
227 // Add exactly one pending frame, preferring ack frames over control frames.
228 bool AddNextPendingFrame();
230 bool AddFrame(const QuicFrame
& frame
);
232 void SerializeAndSendPacket();
234 DelegateInterface
* delegate_
;
235 DebugDelegate
* debug_delegate_
;
237 QuicPacketCreator packet_creator_
;
238 QuicFrames queued_control_frames_
;
240 // True if batch mode is currently enabled.
243 // Timeout used for FEC alarm. Can be set to zero initially or if the SRTT has
245 QuicTime::Delta fec_timeout_
;
247 // True if FEC protection is on. The creator may have an open FEC group even
248 // if this variable is false.
249 bool should_fec_protect_
;
251 // Flags to indicate the need for just-in-time construction of a frame.
252 bool should_send_ack_
;
253 bool should_send_stop_waiting_
;
254 // If we put a non-retransmittable frame (ack frame) in this packet, then we
255 // have to hold a reference to it until we flush (and serialize it).
256 // Retransmittable frames are referenced elsewhere so that they
257 // can later be (optionally) retransmitted.
258 QuicAckFrame pending_ack_frame_
;
259 QuicStopWaitingFrame pending_stop_waiting_frame_
;
260 // True if an ack or stop waiting frame is already queued, and should not be
263 bool stop_waiting_queued_
;
265 // Stores notifiers that should be attached to the next serialized packet.
266 std::list
<QuicAckNotifier
*> ack_notifiers_
;
268 DISALLOW_COPY_AND_ASSIGN(QuicPacketGenerator
);
273 #endif // NET_QUIC_QUIC_PACKET_GENERATOR_H_