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.
4//
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()
10//
11// The Generator's mode of operation is controlled by two conditions:
12//
13// 1) Is the Delegate writable?
14//
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.
20//
21// If the Delegate is writable, then the behavior depends on the second
22// condition:
23//
24// 2) Is the Generator in batch mode?
25//
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.
33//
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.
39//
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.
44//
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.
48//
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.
52
53#ifndef NET_QUIC_QUIC_PACKET_GENERATOR_H_
54#define NET_QUIC_QUIC_PACKET_GENERATOR_H_
55
56#include "net/quic/quic_packet_creator.h"
57#include "net/quic/quic_sent_packet_manager.h"
58#include "net/quic/quic_types.h"
59
60namespace net {
61
62namespace test {
63class QuicPacketGeneratorPeer;
64}  // namespace test
65
66class QuicAckNotifier;
67
68class NET_EXPORT_PRIVATE QuicPacketGenerator {
69 public:
70  class NET_EXPORT_PRIVATE DelegateInterface {
71   public:
72    virtual ~DelegateInterface() {}
73    virtual bool ShouldGeneratePacket(TransmissionType transmission_type,
74                                      HasRetransmittableData retransmittable,
75                                      IsHandshake handshake) = 0;
76    virtual QuicAckFrame* CreateAckFrame() = 0;
77    virtual QuicCongestionFeedbackFrame* CreateFeedbackFrame() = 0;
78    virtual QuicStopWaitingFrame* CreateStopWaitingFrame() = 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;
82  };
83
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 {
88   public:
89    virtual ~DebugDelegate() {}
90
91    // Called when a frame has been added to the current packet.
92    virtual void OnFrameAddedToPacket(const QuicFrame& frame) {}
93  };
94
95  QuicPacketGenerator(QuicConnectionId connection_id,
96                      QuicFramer* framer,
97                      QuicRandom* random_generator,
98                      DelegateInterface* delegate);
99
100  virtual ~QuicPacketGenerator();
101
102  // Called by the connection in the event of the congestion window changing.
103  void OnCongestionWindowChange(QuicByteCount congestion_window);
104
105  // Indicates that an ACK frame should be sent.  If |also_send_feedback| is
106  // true, then it also indicates a CONGESTION_FEEDBACK frame should be sent.
107  // If |also_send_stop_waiting| is true, then it also indicates that a
108  // STOP_WAITING frame should be sent as well.
109  // The contents of the frame(s) will be generated via a call to the delegates
110  // CreateAckFrame() and CreateFeedbackFrame() when the packet is serialized.
111  void SetShouldSendAck(bool also_send_feedback,
112                        bool also_send_stop_waiting);
113
114  // Indicates that a STOP_WAITING frame should be sent.
115  void SetShouldSendStopWaiting();
116
117  void AddControlFrame(const QuicFrame& frame);
118
119  // Given some data, may consume part or all of it and pass it to the
120  // packet creator to be serialized into packets. If not in batch
121  // mode, these packets will also be sent during this call. Also
122  // attaches a QuicAckNotifier to any created stream frames, which
123  // will be called once the frame is ACKed by the peer. The
124  // QuicAckNotifier is owned by the QuicConnection. |notifier| may
125  // be NULL.
126  QuicConsumedData ConsumeData(QuicStreamId id,
127                               const IOVector& data,
128                               QuicStreamOffset offset,
129                               bool fin,
130                               FecProtection fec_protection,
131                               QuicAckNotifier* notifier);
132
133  // Indicates whether batch mode is currently enabled.
134  bool InBatchMode();
135  // Disables flushing.
136  void StartBatchOperations();
137  // Enables flushing and flushes queued data which can be sent.
138  void FinishBatchOperations();
139
140  // Flushes all queued frames, even frames which are not sendable.
141  void FlushAllQueuedFrames();
142
143  bool HasQueuedFrames() const;
144
145  // Makes the framer not serialize the protocol version in sent packets.
146  void StopSendingVersion();
147
148  // Creates a version negotiation packet which supports |supported_versions|.
149  // Caller owns the created  packet. Also, sets the entropy hash of the
150  // serialized packet to a random bool and returns that value as a member of
151  // SerializedPacket.
152  QuicEncryptedPacket* SerializeVersionNegotiationPacket(
153      const QuicVersionVector& supported_versions);
154
155
156  // Re-serializes frames with the original packet's sequence number length.
157  // Used for retransmitting packets to ensure they aren't too long.
158  // Caller must ensure that any open FEC group is closed before calling this
159  // method.
160  SerializedPacket ReserializeAllFrames(
161      const QuicFrames& frames,
162      QuicSequenceNumberLength original_length);
163
164  // Update the sequence number length to use in future packets as soon as it
165  // can be safely changed.
166  void UpdateSequenceNumberLength(
167      QuicPacketSequenceNumber least_packet_awaited_by_peer,
168      QuicByteCount congestion_window);
169
170  // Sets the encryption level that will be applied to new packets.
171  void set_encryption_level(EncryptionLevel level);
172
173  // Sequence number of the last created packet, or 0 if no packets have been
174  // created.
175  QuicPacketSequenceNumber sequence_number() const;
176
177  size_t max_packet_length() const;
178
179  void set_max_packet_length(size_t length);
180
181  void set_debug_delegate(DebugDelegate* debug_delegate) {
182    debug_delegate_ = debug_delegate;
183  }
184
185 private:
186  friend class test::QuicPacketGeneratorPeer;
187
188  // Turn on FEC protection for subsequent packets in the generator.
189  // If no FEC group is currently open in the creator, this method flushes any
190  // queued frames in the generator and in the creator, and it then turns FEC on
191  // in the creator. This method may be called with an open FEC group in the
192  // creator, in which case, only the generator's state is altered.
193  void MaybeStartFecProtection();
194
195  // Serializes and calls the delegate on an FEC packet if one was under
196  // construction in the creator. When |force| is false, it relies on the
197  // creator being ready to send an FEC packet, otherwise FEC packet is sent
198  // as long as one is under construction in the creator. Also tries to turn
199  // off FEC protection in the creator if it's off in the generator.
200  void MaybeSendFecPacketAndCloseGroup(bool force);
201
202  void SendQueuedFrames(bool flush);
203
204  // Test to see if we have pending ack, feedback, or control frames.
205  bool HasPendingFrames() const;
206  // Test to see if the addition of a pending frame (which might be
207  // retransmittable) would still allow the resulting packet to be sent now.
208  bool CanSendWithNextPendingFrameAddition() const;
209  // Add exactly one pending frame, preferring ack over feedback over control
210  // frames.
211  bool AddNextPendingFrame();
212
213  bool AddFrame(const QuicFrame& frame);
214
215  void SerializeAndSendPacket();
216
217  DelegateInterface* delegate_;
218  DebugDelegate* debug_delegate_;
219
220  QuicPacketCreator packet_creator_;
221  QuicFrames queued_control_frames_;
222
223  // True if batch mode is currently enabled.
224  bool batch_mode_;
225
226  // True if FEC protection is on. The creator may have an open FEC group even
227  // if this variable is false.
228  bool should_fec_protect_;
229
230  // Flags to indicate the need for just-in-time construction of a frame.
231  bool should_send_ack_;
232  bool should_send_feedback_;
233  bool should_send_stop_waiting_;
234  // If we put a non-retransmittable frame (namley ack or feedback frame) in
235  // this packet, then we have to hold a reference to it until we flush (and
236  // serialize it). Retransmittable frames are referenced elsewhere so that they
237  // can later be (optionally) retransmitted.
238  scoped_ptr<QuicAckFrame> pending_ack_frame_;
239  scoped_ptr<QuicCongestionFeedbackFrame> pending_feedback_frame_;
240  scoped_ptr<QuicStopWaitingFrame> pending_stop_waiting_frame_;
241
242  DISALLOW_COPY_AND_ASSIGN(QuicPacketGenerator);
243};
244
245}  // namespace net
246
247#endif  // NET_QUIC_QUIC_PACKET_GENERATOR_H_
248