| OLD | NEW |
| 1 // Copyright (c) 2011 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2011 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_URL_REQUEST_URL_REQUEST_THROTTLER_ENTRY_H_ | 5 #ifndef NET_URL_REQUEST_URL_REQUEST_THROTTLER_ENTRY_H_ |
| 6 #define NET_URL_REQUEST_URL_REQUEST_THROTTLER_ENTRY_H_ | 6 #define NET_URL_REQUEST_URL_REQUEST_THROTTLER_ENTRY_H_ |
| 7 #pragma once | 7 #pragma once |
| 8 | 8 |
| 9 #include <queue> | 9 #include <queue> |
| 10 #include <string> | 10 #include <string> |
| 11 | 11 |
| 12 #include "base/basictypes.h" | 12 #include "base/basictypes.h" |
| 13 #include "base/time.h" |
| 13 #include "net/base/backoff_entry.h" | 14 #include "net/base/backoff_entry.h" |
| 15 #include "net/base/net_log.h" |
| 14 #include "net/url_request/url_request_throttler_entry_interface.h" | 16 #include "net/url_request/url_request_throttler_entry_interface.h" |
| 15 | 17 |
| 16 namespace net { | 18 namespace net { |
| 17 | 19 |
| 18 class URLRequestThrottlerManager; | 20 class URLRequestThrottlerManager; |
| 19 | 21 |
| 20 // URLRequestThrottlerEntry represents an entry of URLRequestThrottlerManager. | 22 // URLRequestThrottlerEntry represents an entry of URLRequestThrottlerManager. |
| 21 // It analyzes requests of a specific URL over some period of time, in order to | 23 // It analyzes requests of a specific URL over some period of time, in order to |
| 22 // deduce the back-off time for every request. | 24 // deduce the back-off time for every request. |
| 23 // The back-off algorithm consists of two parts. Firstly, exponential back-off | 25 // The back-off algorithm consists of two parts. Firstly, exponential back-off |
| (...skipping 38 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 62 | 64 |
| 63 // Name of the header that sites can use to opt out of exponential back-off | 65 // Name of the header that sites can use to opt out of exponential back-off |
| 64 // throttling. | 66 // throttling. |
| 65 static const char kExponentialThrottlingHeader[]; | 67 static const char kExponentialThrottlingHeader[]; |
| 66 | 68 |
| 67 // Value for exponential throttling header that can be used to opt out of | 69 // Value for exponential throttling header that can be used to opt out of |
| 68 // exponential back-off throttling. | 70 // exponential back-off throttling. |
| 69 static const char kExponentialThrottlingDisableValue[]; | 71 static const char kExponentialThrottlingDisableValue[]; |
| 70 | 72 |
| 71 // The manager object's lifetime must enclose the lifetime of this object. | 73 // The manager object's lifetime must enclose the lifetime of this object. |
| 72 explicit URLRequestThrottlerEntry(URLRequestThrottlerManager* manager); | 74 explicit URLRequestThrottlerEntry(URLRequestThrottlerManager* manager, |
| 75 const std::string& url_id); |
| 73 | 76 |
| 74 // The life span of instances created with this constructor is set to | 77 // The life span of instances created with this constructor is set to |
| 75 // infinite, and the number of initial errors to ignore is set to 0. | 78 // infinite, and the number of initial errors to ignore is set to 0. |
| 76 // It is only used by unit tests. | 79 // It is only used by unit tests. |
| 77 URLRequestThrottlerEntry(URLRequestThrottlerManager* manager, | 80 URLRequestThrottlerEntry(URLRequestThrottlerManager* manager, |
| 81 const std::string& url_id, |
| 78 int sliding_window_period_ms, | 82 int sliding_window_period_ms, |
| 79 int max_send_threshold, | 83 int max_send_threshold, |
| 80 int initial_backoff_ms, | 84 int initial_backoff_ms, |
| 81 double multiply_factor, | 85 double multiply_factor, |
| 82 double jitter_factor, | 86 double jitter_factor, |
| 83 int maximum_backoff_ms); | 87 int maximum_backoff_ms); |
| 84 | 88 |
| 85 // Used by the manager, returns true if the entry needs to be garbage | 89 // Used by the manager, returns true if the entry needs to be garbage |
| 86 // collected. | 90 // collected. |
| 87 bool IsEntryOutdated() const; | 91 bool IsEntryOutdated() const; |
| 88 | 92 |
| 89 // Causes this entry to never reject requests due to back-off. | 93 // Causes this entry to never reject requests due to back-off. |
| 90 void DisableBackoffThrottling(); | 94 void DisableBackoffThrottling(); |
| 91 | 95 |
| 92 // Causes this entry to NULL its manager pointer. | 96 // Causes this entry to NULL its manager pointer. |
| 93 void DetachManager(); | 97 void DetachManager(); |
| 94 | 98 |
| 95 // Implementation of URLRequestThrottlerEntryInterface. | 99 // Implementation of URLRequestThrottlerEntryInterface. |
| 96 virtual bool IsDuringExponentialBackoff() const; | 100 virtual bool IsDuringExponentialBackoff() const; |
| 97 virtual int64 ReserveSendingTimeForNextRequest( | 101 virtual int64 ReserveSendingTimeForNextRequest( |
| 98 const base::TimeTicks& earliest_time); | 102 const base::TimeTicks& earliest_time); |
| 99 virtual base::TimeTicks GetExponentialBackoffReleaseTime() const; | 103 virtual base::TimeTicks GetExponentialBackoffReleaseTime() const; |
| 100 virtual void UpdateWithResponse( | 104 virtual void UpdateWithResponse( |
| 101 const std::string& host, | 105 const std::string& host, |
| 102 const URLRequestThrottlerHeaderInterface* response); | 106 const URLRequestThrottlerHeaderInterface* response); |
| 103 virtual void ReceivedContentWasMalformed(); | 107 virtual void ReceivedContentWasMalformed(int response_code); |
| 104 | 108 |
| 105 protected: | 109 protected: |
| 106 virtual ~URLRequestThrottlerEntry(); | 110 virtual ~URLRequestThrottlerEntry(); |
| 107 | 111 |
| 108 void Initialize(); | 112 void Initialize(); |
| 109 | 113 |
| 114 // Returns true if the given response code is considered an error for |
| 115 // throttling purposes. |
| 116 bool IsConsideredError(int response_code); |
| 117 |
| 110 // Equivalent to TimeTicks::Now(), virtual to be mockable for testing purpose. | 118 // Equivalent to TimeTicks::Now(), virtual to be mockable for testing purpose. |
| 111 virtual base::TimeTicks GetTimeNow() const; | 119 virtual base::TimeTicks ImplGetTimeNow() const; |
| 112 | 120 |
| 113 // Used internally to increase release time following a retry-after header. | 121 // Used internally to increase release time following a retry-after header. |
| 114 void HandleCustomRetryAfter(const std::string& header_value); | 122 void HandleCustomRetryAfter(const std::string& header_value); |
| 115 | 123 |
| 116 // Used internally to handle the opt-out header. | 124 // Used internally to handle the opt-out header. |
| 117 void HandleThrottlingHeader(const std::string& header_value, | 125 void HandleThrottlingHeader(const std::string& header_value, |
| 118 const std::string& host); | 126 const std::string& host); |
| 119 | 127 |
| 128 // Used internally to keep track of failure->success transitions and |
| 129 // generate statistics about them. |
| 130 void HandleMetricsTracking(int response_code); |
| 131 |
| 120 // Retrieves the back-off entry object we're using. Used to enable a | 132 // Retrieves the back-off entry object we're using. Used to enable a |
| 121 // unit testing seam for dependency injection in tests. | 133 // unit testing seam for dependency injection in tests. |
| 122 virtual const BackoffEntry* GetBackoffEntry() const; | 134 virtual const BackoffEntry* GetBackoffEntry() const; |
| 123 virtual BackoffEntry* GetBackoffEntry(); | 135 virtual BackoffEntry* GetBackoffEntry(); |
| 124 | 136 |
| 125 // Used by tests. | 137 // Used by tests. |
| 126 base::TimeTicks sliding_window_release_time() const { | 138 base::TimeTicks sliding_window_release_time() const { |
| 127 return sliding_window_release_time_; | 139 return sliding_window_release_time_; |
| 128 } | 140 } |
| 129 | 141 |
| (...skipping 17 matching lines...) Expand all Loading... |
| 147 | 159 |
| 148 const base::TimeDelta sliding_window_period_; | 160 const base::TimeDelta sliding_window_period_; |
| 149 const int max_send_threshold_; | 161 const int max_send_threshold_; |
| 150 | 162 |
| 151 // True if DisableBackoffThrottling() has been called on this object. | 163 // True if DisableBackoffThrottling() has been called on this object. |
| 152 bool is_backoff_disabled_; | 164 bool is_backoff_disabled_; |
| 153 | 165 |
| 154 // Access it through GetBackoffEntry() to allow a unit test seam. | 166 // Access it through GetBackoffEntry() to allow a unit test seam. |
| 155 BackoffEntry backoff_entry_; | 167 BackoffEntry backoff_entry_; |
| 156 | 168 |
| 169 // The time of the last successful response, plus knowledge of whether |
| 170 // the last response was successful or not, let us generate statistics on |
| 171 // the length of perceived downtime for a given URL, and the error count |
| 172 // when such transitions occur. This is useful for experiments with |
| 173 // throttling but will likely become redundant after they are finished. |
| 174 // TODO(joi): Remove when the time is right |
| 175 base::TimeTicks last_successful_response_time_; |
| 176 bool last_response_was_success_; |
| 177 |
| 157 // Weak back-reference to the manager object managing us. | 178 // Weak back-reference to the manager object managing us. |
| 158 URLRequestThrottlerManager* manager_; | 179 URLRequestThrottlerManager* manager_; |
| 159 | 180 |
| 181 // Canonicalized URL string that this entry is for; used for logging only. |
| 182 std::string url_id_; |
| 183 |
| 184 BoundNetLog net_log_; |
| 185 |
| 160 DISALLOW_COPY_AND_ASSIGN(URLRequestThrottlerEntry); | 186 DISALLOW_COPY_AND_ASSIGN(URLRequestThrottlerEntry); |
| 161 }; | 187 }; |
| 162 | 188 |
| 163 } // namespace net | 189 } // namespace net |
| 164 | 190 |
| 165 #endif // NET_URL_REQUEST_URL_REQUEST_THROTTLER_ENTRY_H_ | 191 #endif // NET_URL_REQUEST_URL_REQUEST_THROTTLER_ENTRY_H_ |
| OLD | NEW |