| 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 #include "net/quic/quic_time_wait_list_manager.h" | 5 #include "net/quic/quic_time_wait_list_manager.h" |
| 6 | 6 |
| 7 #include <errno.h> | 7 #include <errno.h> |
| 8 | 8 |
| 9 #include "base/containers/hash_tables.h" | 9 #include "base/containers/hash_tables.h" |
| 10 #include "base/memory/scoped_ptr.h" | 10 #include "base/memory/scoped_ptr.h" |
| 11 #include "base/stl_util.h" | 11 #include "base/stl_util.h" |
| 12 #include "net/base/ip_endpoint.h" | 12 #include "net/base/ip_endpoint.h" |
| 13 #include "net/quic/crypto/crypto_protocol.h" | 13 #include "net/quic/crypto/crypto_protocol.h" |
| 14 #include "net/quic/crypto/quic_decrypter.h" | 14 #include "net/quic/crypto/quic_decrypter.h" |
| 15 #include "net/quic/crypto/quic_encrypter.h" | 15 #include "net/quic/crypto/quic_encrypter.h" |
| 16 #include "net/quic/quic_clock.h" | 16 #include "net/quic/quic_clock.h" |
| 17 #include "net/quic/quic_connection_helper.h" | 17 #include "net/quic/quic_connection_helper.h" |
| 18 #include "net/quic/quic_flags.h" |
| 18 #include "net/quic/quic_framer.h" | 19 #include "net/quic/quic_framer.h" |
| 19 #include "net/quic/quic_protocol.h" | 20 #include "net/quic/quic_protocol.h" |
| 20 #include "net/quic/quic_server_session.h" | 21 #include "net/quic/quic_server_session.h" |
| 21 #include "net/quic/quic_utils.h" | 22 #include "net/quic/quic_utils.h" |
| 22 | 23 |
| 23 using base::StringPiece; | 24 using base::StringPiece; |
| 24 using std::make_pair; | 25 using std::make_pair; |
| 25 | 26 |
| 26 namespace net { | 27 namespace net { |
| 27 | 28 |
| 28 namespace { | |
| 29 | |
| 30 // Time period for which a given connection_id should live in the time-wait | |
| 31 // state. | |
| 32 int64 FLAGS_quic_time_wait_list_seconds = 5; | |
| 33 | |
| 34 } // namespace | |
| 35 | |
| 36 // A very simple alarm that just informs the QuicTimeWaitListManager to clean | 29 // A very simple alarm that just informs the QuicTimeWaitListManager to clean |
| 37 // up old connection_ids. This alarm should be unregistered and deleted before | 30 // up old connection_ids. This alarm should be unregistered and deleted before |
| 38 // the QuicTimeWaitListManager is deleted. | 31 // the QuicTimeWaitListManager is deleted. |
| 39 class ConnectionIdCleanUpAlarm : public QuicAlarm::Delegate { | 32 class ConnectionIdCleanUpAlarm : public QuicAlarm::Delegate { |
| 40 public: | 33 public: |
| 41 explicit ConnectionIdCleanUpAlarm( | 34 explicit ConnectionIdCleanUpAlarm( |
| 42 QuicTimeWaitListManager* time_wait_list_manager) | 35 QuicTimeWaitListManager* time_wait_list_manager) |
| 43 : time_wait_list_manager_(time_wait_list_manager) { | 36 : time_wait_list_manager_(time_wait_list_manager) { |
| 44 } | 37 } |
| 45 | 38 |
| (...skipping 67 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 113 QuicVersion version, | 106 QuicVersion version, |
| 114 QuicEncryptedPacket* close_packet) { | 107 QuicEncryptedPacket* close_packet) { |
| 115 int num_packets = 0; | 108 int num_packets = 0; |
| 116 ConnectionIdMap::iterator it = connection_id_map_.find(connection_id); | 109 ConnectionIdMap::iterator it = connection_id_map_.find(connection_id); |
| 117 const bool new_connection_id = it == connection_id_map_.end(); | 110 const bool new_connection_id = it == connection_id_map_.end(); |
| 118 if (!new_connection_id) { // Replace record if it is reinserted. | 111 if (!new_connection_id) { // Replace record if it is reinserted. |
| 119 num_packets = it->second.num_packets; | 112 num_packets = it->second.num_packets; |
| 120 delete it->second.close_packet; | 113 delete it->second.close_packet; |
| 121 connection_id_map_.erase(it); | 114 connection_id_map_.erase(it); |
| 122 } | 115 } |
| 116 TrimTimeWaitListIfNeeded(); |
| 117 if (FLAGS_quic_limit_time_wait_list_size) { |
| 118 DCHECK_LT(num_connections(), |
| 119 static_cast<size_t>(FLAGS_quic_time_wait_list_max_connections)); |
| 120 } |
| 123 ConnectionIdData data(num_packets, | 121 ConnectionIdData data(num_packets, |
| 124 version, | 122 version, |
| 125 helper_->GetClock()->ApproximateNow(), | 123 helper_->GetClock()->ApproximateNow(), |
| 126 close_packet); | 124 close_packet); |
| 127 connection_id_map_.insert(make_pair(connection_id, data)); | 125 connection_id_map_.insert(make_pair(connection_id, data)); |
| 128 if (new_connection_id) { | 126 if (new_connection_id) { |
| 129 visitor_->OnConnectionAddedToTimeWaitList(connection_id); | 127 visitor_->OnConnectionAddedToTimeWaitList(connection_id); |
| 130 } | 128 } |
| 131 } | 129 } |
| 132 | 130 |
| (...skipping 132 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 265 LOG(ERROR) << "ConnectionId lingered for longer than kTimeWaitPeriod"; | 263 LOG(ERROR) << "ConnectionId lingered for longer than kTimeWaitPeriod"; |
| 266 } | 264 } |
| 267 } else { | 265 } else { |
| 268 // No connection_ids added so none will expire before kTimeWaitPeriod_. | 266 // No connection_ids added so none will expire before kTimeWaitPeriod_. |
| 269 next_alarm_time = now.Add(kTimeWaitPeriod_); | 267 next_alarm_time = now.Add(kTimeWaitPeriod_); |
| 270 } | 268 } |
| 271 | 269 |
| 272 connection_id_clean_up_alarm_->Set(next_alarm_time); | 270 connection_id_clean_up_alarm_->Set(next_alarm_time); |
| 273 } | 271 } |
| 274 | 272 |
| 273 bool QuicTimeWaitListManager::MaybeExpireOldestConnection( |
| 274 QuicTime expiration_time) { |
| 275 if (connection_id_map_.empty()) { |
| 276 return false; |
| 277 } |
| 278 ConnectionIdMap::iterator it = connection_id_map_.begin(); |
| 279 QuicTime oldest_connection_id_time = it->second.time_added; |
| 280 if (oldest_connection_id_time > expiration_time) { |
| 281 // Too recent, don't retire. |
| 282 return false; |
| 283 } |
| 284 // This connection_id has lived its age, retire it now. |
| 285 const QuicConnectionId connection_id = it->first; |
| 286 delete it->second.close_packet; |
| 287 connection_id_map_.erase(it); |
| 288 visitor_->OnConnectionRemovedFromTimeWaitList(connection_id); |
| 289 return true; |
| 290 } |
| 291 |
| 275 void QuicTimeWaitListManager::CleanUpOldConnectionIds() { | 292 void QuicTimeWaitListManager::CleanUpOldConnectionIds() { |
| 276 QuicTime now = helper_->GetClock()->ApproximateNow(); | 293 QuicTime now = helper_->GetClock()->ApproximateNow(); |
| 277 while (!connection_id_map_.empty()) { | 294 QuicTime expiration = now.Subtract(kTimeWaitPeriod_); |
| 278 ConnectionIdMap::iterator it = connection_id_map_.begin(); | 295 if (FLAGS_quic_limit_time_wait_list_size) { |
| 279 QuicTime oldest_connection_id = it->second.time_added; | 296 while (MaybeExpireOldestConnection(expiration)) { |
| 280 if (now.Subtract(oldest_connection_id) < kTimeWaitPeriod_) { | |
| 281 break; | |
| 282 } | 297 } |
| 283 const QuicConnectionId connection_id = it->first; | 298 } else { |
| 284 // This connection_id has lived its age, retire it now. | 299 while (!connection_id_map_.empty()) { |
| 285 delete it->second.close_packet; | 300 ConnectionIdMap::iterator it = connection_id_map_.begin(); |
| 286 connection_id_map_.erase(it); | 301 QuicTime oldest_connection_id = it->second.time_added; |
| 287 visitor_->OnConnectionRemovedFromTimeWaitList(connection_id); | 302 if (now.Subtract(oldest_connection_id) < kTimeWaitPeriod_) { |
| 303 break; |
| 304 } |
| 305 const QuicConnectionId connection_id = it->first; |
| 306 // This connection_id has lived its age, retire it now. |
| 307 delete it->second.close_packet; |
| 308 connection_id_map_.erase(it); |
| 309 visitor_->OnConnectionRemovedFromTimeWaitList(connection_id); |
| 310 } |
| 288 } | 311 } |
| 312 |
| 289 SetConnectionIdCleanUpAlarm(); | 313 SetConnectionIdCleanUpAlarm(); |
| 290 } | 314 } |
| 291 | 315 |
| 316 void QuicTimeWaitListManager::TrimTimeWaitListIfNeeded() { |
| 317 if (FLAGS_quic_limit_time_wait_list_size) { |
| 318 if (FLAGS_quic_time_wait_list_max_connections < 0) { |
| 319 return; |
| 320 } |
| 321 while (num_connections() >= |
| 322 static_cast<size_t>(FLAGS_quic_time_wait_list_max_connections)) { |
| 323 MaybeExpireOldestConnection(QuicTime::Infinite()); |
| 324 } |
| 325 } |
| 326 } |
| 327 |
| 292 } // namespace net | 328 } // namespace net |
| OLD | NEW |