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

Side by Side Diff: net/tools/quic/quic_time_wait_list_manager.h

Issue 999353005: Land Recent QUIC Changes (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: wrap Created 5 years, 9 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 unified diff | Download patch
OLDNEW
1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. 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 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 // Handles packets for connection_ids in time wait state by discarding the 5 // Handles packets for connection_ids in time wait state by discarding the
6 // packet and sending the clients a public reset packet with exponential 6 // packet and sending the clients a public reset packet with exponential
7 // backoff. 7 // backoff.
8 8
9 #ifndef NET_TOOLS_QUIC_QUIC_TIME_WAIT_LIST_MANAGER_H_ 9 #ifndef NET_TOOLS_QUIC_QUIC_TIME_WAIT_LIST_MANAGER_H_
10 #define NET_TOOLS_QUIC_QUIC_TIME_WAIT_LIST_MANAGER_H_ 10 #define NET_TOOLS_QUIC_QUIC_TIME_WAIT_LIST_MANAGER_H_
11 11
12 #include <deque> 12 #include <deque>
13 13
14 #include "base/basictypes.h" 14 #include "base/basictypes.h"
15 #include "base/containers/hash_tables.h" 15 #include "base/containers/hash_tables.h"
16 #include "base/strings/string_piece.h" 16 #include "base/strings/string_piece.h"
17 #include "net/base/linked_hash_map.h" 17 #include "net/base/linked_hash_map.h"
18 #include "net/quic/quic_blocked_writer_interface.h" 18 #include "net/quic/quic_blocked_writer_interface.h"
19 #include "net/quic/quic_connection.h"
19 #include "net/quic/quic_framer.h" 20 #include "net/quic/quic_framer.h"
20 #include "net/quic/quic_packet_writer.h" 21 #include "net/quic/quic_packet_writer.h"
21 #include "net/quic/quic_protocol.h" 22 #include "net/quic/quic_protocol.h"
22 #include "net/tools/quic/quic_epoll_clock.h"
23 23
24 namespace net { 24 namespace net {
25 25
26 class EpollServer;
27
28 namespace tools { 26 namespace tools {
29 27
30 class ConnectionIdCleanUpAlarm; 28 class ConnectionIdCleanUpAlarm;
31 class QuicServerSessionVisitor; 29 class QuicServerSessionVisitor;
32 30
33 namespace test { 31 namespace test {
34 class QuicTimeWaitListManagerPeer; 32 class QuicTimeWaitListManagerPeer;
35 } // namespace test 33 } // namespace test
36 34
37 // Maintains a list of all connection_ids that have been recently closed. A 35 // Maintains a list of all connection_ids that have been recently closed. A
38 // connection_id lives in this state for kTimeWaitPeriod. All packets received 36 // connection_id lives in this state for time_wait_period_. All packets received
39 // for connection_ids in this state are handed over to the 37 // for connection_ids in this state are handed over to the
40 // QuicTimeWaitListManager by the QuicDispatcher. Decides whether to send a 38 // QuicTimeWaitListManager by the QuicDispatcher. Decides whether to send a
41 // public reset packet, a copy of the previously sent connection close packet, 39 // public reset packet, a copy of the previously sent connection close packet,
42 // or nothing to the client which sent a packet with the connection_id in time 40 // or nothing to the client which sent a packet with the connection_id in time
43 // wait state. After the connection_id expires its time wait period, a new 41 // wait state. After the connection_id expires its time wait period, a new
44 // connection/session will be created if a packet is received for this 42 // connection/session will be created if a packet is received for this
45 // connection_id. 43 // connection_id.
46 class QuicTimeWaitListManager : public QuicBlockedWriterInterface { 44 class QuicTimeWaitListManager : public QuicBlockedWriterInterface {
47 public: 45 public:
48 // writer - the entity that writes to the socket. (Owned by the dispatcher) 46 // writer - the entity that writes to the socket. (Owned by the dispatcher)
49 // visitor - the entity that manages blocked writers. (The dispatcher) 47 // visitor - the entity that manages blocked writers. (The dispatcher)
50 // epoll_server - used to run clean up alarms. (Owned by the dispatcher) 48 // helper - used to run clean up alarms. (Owned by the dispatcher)
51 QuicTimeWaitListManager(QuicPacketWriter* writer, 49 QuicTimeWaitListManager(QuicPacketWriter* writer,
52 QuicServerSessionVisitor* visitor, 50 QuicServerSessionVisitor* visitor,
53 EpollServer* epoll_server, 51 QuicConnectionHelperInterface* helper,
54 const QuicVersionVector& supported_versions); 52 const QuicVersionVector& supported_versions);
55 ~QuicTimeWaitListManager() override; 53 ~QuicTimeWaitListManager() override;
56 54
57 // Adds the given connection_id to time wait state for kTimeWaitPeriod. 55 // Adds the given connection_id to time wait state for
58 // Henceforth, any packet bearing this connection_id should not be processed 56 // time_wait_period_. Henceforth, any packet bearing this
59 // while the connection_id remains in this list. If a non-nullptr 57 // connection_id should not be processed while the connection_id
60 // |close_packet| is provided, it is sent again when packets are received for 58 // remains in this list. If a non-nullptr |close_packet| is
61 // added connection_ids. If nullptr, a public reset packet is sent with the 59 // provided, the TimeWaitListManager takes ownership of it and sends
62 // specified |version|. DCHECKs that connection_id is not already on the list. 60 // it again when packets are received for added connection_ids. If
63 void AddConnectionIdToTimeWait(QuicConnectionId connection_id, 61 // nullptr, a public reset packet is sent with the specified
64 QuicVersion version, 62 // |version|. DCHECKs that connection_id is not already on the list.
65 QuicEncryptedPacket* close_packet); // Owned. 63 // virtual to override in tests.
64 virtual void AddConnectionIdToTimeWait(QuicConnectionId connection_id,
65 QuicVersion version,
66 QuicEncryptedPacket* close_packet);
66 67
67 // Returns true if the connection_id is in time wait state, false otherwise. 68 // Returns true if the connection_id is in time wait state, false otherwise.
68 // Packets received for this connection_id should not lead to creation of new 69 // Packets received for this connection_id should not lead to creation of new
69 // QuicSessions. 70 // QuicSessions.
70 bool IsConnectionIdInTimeWait(QuicConnectionId connection_id) const; 71 bool IsConnectionIdInTimeWait(QuicConnectionId connection_id) const;
71 72
72 // Called when a packet is received for a connection_id that is in time wait 73 // Called when a packet is received for a connection_id that is in time wait
73 // state. Sends a public reset packet to the client which sent this 74 // state. Sends a public reset packet to the client which sent this
74 // connection_id. Sending of the public reset packet is throttled by using 75 // connection_id. Sending of the public reset packet is throttled by using
75 // exponential back off. DCHECKs for the connection_id to be in time wait 76 // exponential back off. DCHECKs for the connection_id to be in time wait
(...skipping 47 matching lines...) Expand 10 before | Expand all | Expand 10 after
123 // Either sends the packet and deletes it or makes pending_packets_queue_ the 124 // Either sends the packet and deletes it or makes pending_packets_queue_ the
124 // owner of the packet. 125 // owner of the packet.
125 void SendOrQueuePacket(QueuedPacket* packet); 126 void SendOrQueuePacket(QueuedPacket* packet);
126 127
127 // Sends the packet out. Returns true if the packet was successfully consumed. 128 // Sends the packet out. Returns true if the packet was successfully consumed.
128 // If the writer got blocked and did not buffer the packet, we'll need to keep 129 // If the writer got blocked and did not buffer the packet, we'll need to keep
129 // the packet and retry sending. In case of all other errors we drop the 130 // the packet and retry sending. In case of all other errors we drop the
130 // packet. 131 // packet.
131 bool WriteToWire(QueuedPacket* packet); 132 bool WriteToWire(QueuedPacket* packet);
132 133
133 // Register the alarm with the epoll server to wake up at appropriate time. 134 // Register the alarm server to wake up at appropriate time.
134 void SetConnectionIdCleanUpAlarm(); 135 void SetConnectionIdCleanUpAlarm();
135 136
136 // Removes the oldest connection from the time-wait list if it was added prior 137 // Removes the oldest connection from the time-wait list if it was added prior
137 // to "expiration_time". To unconditionally remove the oldest connection, use 138 // to "expiration_time". To unconditionally remove the oldest connection, use
138 // a QuicTime::Delta:Infinity(). This function modifies the 139 // a QuicTime::Delta:Infinity(). This function modifies the
139 // connection_id_map_. If you plan to call this function in a loop, any 140 // connection_id_map_. If you plan to call this function in a loop, any
140 // iterators that you hold before the call to this function may be invalid 141 // iterators that you hold before the call to this function may be invalid
141 // afterward. Returns true if the oldest connection was expired. Returns 142 // afterward. Returns true if the oldest connection was expired. Returns
142 // false if the map is empty or the oldest connection has not expired. 143 // false if the map is empty or the oldest connection has not expired.
143 bool MaybeExpireOldestConnection(QuicTime expiration_time); 144 bool MaybeExpireOldestConnection(QuicTime expiration_time);
(...skipping 17 matching lines...) Expand all
161 }; 162 };
162 163
163 // linked_hash_map allows lookup by ConnectionId and traversal in add order. 164 // linked_hash_map allows lookup by ConnectionId and traversal in add order.
164 typedef linked_hash_map<QuicConnectionId, ConnectionIdData> ConnectionIdMap; 165 typedef linked_hash_map<QuicConnectionId, ConnectionIdData> ConnectionIdMap;
165 ConnectionIdMap connection_id_map_; 166 ConnectionIdMap connection_id_map_;
166 167
167 // Pending public reset packets that need to be sent out to the client 168 // Pending public reset packets that need to be sent out to the client
168 // when we are given a chance to write by the dispatcher. 169 // when we are given a chance to write by the dispatcher.
169 std::deque<QueuedPacket*> pending_packets_queue_; 170 std::deque<QueuedPacket*> pending_packets_queue_;
170 171
171 // Used to schedule alarms to delete old connection_ids which have been in the 172 // Time period for which connection_ids should remain in time wait state.
172 // list for too long. 173 const QuicTime::Delta time_wait_period_;
173 EpollServer* epoll_server_;
174 174
175 // Time period for which connection_ids should remain in time wait state. 175 // Alarm to clean up connection_ids that have out lived their duration in
176 const QuicTime::Delta kTimeWaitPeriod_; 176 // time wait state.
177 scoped_ptr<QuicAlarm> connection_id_clean_up_alarm_;
177 178
178 // Alarm registered with the epoll server to clean up connection_ids that have 179 // Clock to efficiently measure approximate time.
179 // out lived their duration in time wait state. 180 const QuicClock* clock_;
180 scoped_ptr<ConnectionIdCleanUpAlarm> connection_id_clean_up_alarm_;
181
182 // Clock to efficiently measure approximate time from the epoll server.
183 QuicEpollClock clock_;
184 181
185 // Interface that writes given buffer to the socket. 182 // Interface that writes given buffer to the socket.
186 QuicPacketWriter* writer_; 183 QuicPacketWriter* writer_;
187 184
188 // Interface that manages blocked writers. 185 // Interface that manages blocked writers.
189 QuicServerSessionVisitor* visitor_; 186 QuicServerSessionVisitor* visitor_;
190 187
191 DISALLOW_COPY_AND_ASSIGN(QuicTimeWaitListManager); 188 DISALLOW_COPY_AND_ASSIGN(QuicTimeWaitListManager);
192 }; 189 };
193 190
194 } // namespace tools 191 } // namespace tools
195 } // namespace net 192 } // namespace net
196 193
197 #endif // NET_TOOLS_QUIC_QUIC_TIME_WAIT_LIST_MANAGER_H_ 194 #endif // NET_TOOLS_QUIC_QUIC_TIME_WAIT_LIST_MANAGER_H_
OLDNEW
« no previous file with comments | « net/tools/quic/quic_spdy_server_stream_test.cc ('k') | net/tools/quic/quic_time_wait_list_manager.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698