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

Side by Side Diff: net/base/sdch_manager.h

Issue 423813002: Sdch view for net-internals (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: Change comments and netlog field name Created 6 years, 4 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) 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 // Provides global database of differential decompression dictionaries for the 5 // Provides global database of differential decompression dictionaries for the
6 // SDCH filter (processes sdch enconded content). 6 // SDCH filter (processes sdch enconded content).
7 7
8 // Exactly one instance of SdchManager is built, and all references are made 8 // Exactly one instance of SdchManager is built, and all references are made
9 // into that collection. 9 // into that collection.
10 // 10 //
11 // The SdchManager maintains a collection of memory resident dictionaries. It 11 // The SdchManager maintains a collection of memory resident dictionaries. It
12 // can find a dictionary (based on a server specification of a hash), store a 12 // can find a dictionary (based on a server specification of a hash), store a
13 // dictionary, and make judgements about what URLs can use, set, etc. a 13 // dictionary, and make judgements about what URLs can use, set, etc. a
14 // dictionary. 14 // dictionary.
15 15
16 // These dictionaries are acquired over the net, and include a header 16 // These dictionaries are acquired over the net, and include a header
17 // (containing metadata) as well as a VCDIFF dictionary (for use by a VCDIFF 17 // (containing metadata) as well as a VCDIFF dictionary (for use by a VCDIFF
18 // module) to decompress data. 18 // module) to decompress data.
19 19
20 #ifndef NET_BASE_SDCH_MANAGER_H_ 20 #ifndef NET_BASE_SDCH_MANAGER_H_
21 #define NET_BASE_SDCH_MANAGER_H_ 21 #define NET_BASE_SDCH_MANAGER_H_
22 22
23 #include <map> 23 #include <map>
24 #include <set> 24 #include <set>
25 #include <string> 25 #include <string>
26 #include <vector>
26 27
27 #include "base/gtest_prod_util.h" 28 #include "base/gtest_prod_util.h"
28 #include "base/memory/ref_counted.h" 29 #include "base/memory/ref_counted.h"
29 #include "base/memory/scoped_ptr.h" 30 #include "base/memory/scoped_ptr.h"
30 #include "base/threading/non_thread_safe.h" 31 #include "base/threading/non_thread_safe.h"
31 #include "base/time/time.h" 32 #include "base/time/time.h"
32 #include "net/base/net_export.h" 33 #include "net/base/net_export.h"
34 #include "net/base/net_log.h"
33 #include "url/gurl.h" 35 #include "url/gurl.h"
34 36
37 namespace base {
38 class Value;
39 class DictionaryValue;
40 }
41
35 namespace net { 42 namespace net {
36 43
37 //------------------------------------------------------------------------------ 44 //------------------------------------------------------------------------------
38 // Create a public interface to help us load SDCH dictionaries. 45 // Create a public interface to help us load SDCH dictionaries.
39 // The SdchManager class allows registration to support this interface. 46 // The SdchManager class allows registration to support this interface.
40 // A browser may register a fetcher that is used by the dictionary managers to 47 // A browser may register a fetcher that is used by the dictionary managers to
41 // get data from a specified URL. This allows us to use very high level browser 48 // get data from a specified URL. This allows us to use very high level browser
42 // functionality in this base (when the functionaity can be provided). 49 // functionality in this base (when the functionaity can be provided).
43 class NET_EXPORT SdchFetcher { 50 class NET_EXPORT SdchFetcher {
44 public: 51 public:
(...skipping 13 matching lines...) Expand all
58 DISALLOW_COPY_AND_ASSIGN(SdchFetcher); 65 DISALLOW_COPY_AND_ASSIGN(SdchFetcher);
59 }; 66 };
60 67
61 //------------------------------------------------------------------------------ 68 //------------------------------------------------------------------------------
62 69
63 class NET_EXPORT SdchManager : public NON_EXPORTED_BASE(base::NonThreadSafe) { 70 class NET_EXPORT SdchManager : public NON_EXPORTED_BASE(base::NonThreadSafe) {
64 public: 71 public:
65 // A list of errors that appeared and were either resolved, or used to turn 72 // A list of errors that appeared and were either resolved, or used to turn
66 // off sdch encoding. 73 // off sdch encoding.
67 enum ProblemCodes { 74 enum ProblemCodes {
68 MIN_PROBLEM_CODE, 75 PROBLEM_CODE_OK = 0,
69 76
70 // Content-encoding correction problems. 77 #define SDCH_PROBLEM_CODE(label, value) label = value,
71 ADDED_CONTENT_ENCODING = 1, 78 #include "net/base/sdch_problem_code_list.h"
72 FIXED_CONTENT_ENCODING = 2, 79 #undef SDCH_PROBLEM_CODE
73 FIXED_CONTENT_ENCODINGS = 3,
74
75 // Content decoding errors.
76 DECODE_HEADER_ERROR = 4,
77 DECODE_BODY_ERROR = 5,
78
79 // More content-encoding correction problems.
80 OPTIONAL_GUNZIP_ENCODING_ADDED = 6,
81
82 // Content encoding correction when we're not even tagged as HTML!?!
83 BINARY_ADDED_CONTENT_ENCODING = 7,
84 BINARY_FIXED_CONTENT_ENCODING = 8,
85 BINARY_FIXED_CONTENT_ENCODINGS = 9,
86
87 // Dictionary selection for use problems.
88 DICTIONARY_FOUND_HAS_WRONG_DOMAIN = 10,
89 DICTIONARY_FOUND_HAS_WRONG_PORT_LIST = 11,
90 DICTIONARY_FOUND_HAS_WRONG_PATH = 12,
91 DICTIONARY_FOUND_HAS_WRONG_SCHEME = 13,
92 DICTIONARY_HASH_NOT_FOUND = 14,
93 DICTIONARY_HASH_MALFORMED = 15,
94
95 // Dictionary saving problems.
96 DICTIONARY_HAS_NO_HEADER = 20,
97 DICTIONARY_HEADER_LINE_MISSING_COLON = 21,
98 DICTIONARY_MISSING_DOMAIN_SPECIFIER = 22,
99 DICTIONARY_SPECIFIES_TOP_LEVEL_DOMAIN = 23,
100 DICTIONARY_DOMAIN_NOT_MATCHING_SOURCE_URL = 24,
101 DICTIONARY_PORT_NOT_MATCHING_SOURCE_URL = 25,
102 DICTIONARY_HAS_NO_TEXT = 26,
103 DICTIONARY_REFERER_URL_HAS_DOT_IN_PREFIX = 27,
104
105 // Dictionary loading problems.
106 DICTIONARY_LOAD_ATTEMPT_FROM_DIFFERENT_HOST = 30,
107 DICTIONARY_SELECTED_FOR_SSL = 31,
108 DICTIONARY_ALREADY_LOADED = 32,
109 DICTIONARY_SELECTED_FROM_NON_HTTP = 33,
110 DICTIONARY_IS_TOO_LARGE= 34,
111 DICTIONARY_COUNT_EXCEEDED = 35,
112 DICTIONARY_ALREADY_SCHEDULED_TO_DOWNLOAD = 36,
113 DICTIONARY_ALREADY_TRIED_TO_DOWNLOAD = 37,
114
115 // Failsafe hack.
116 ATTEMPT_TO_DECODE_NON_HTTP_DATA = 40,
117
118
119 // Content-Encoding problems detected, with no action taken.
120 MULTIENCODING_FOR_NON_SDCH_REQUEST = 50,
121 SDCH_CONTENT_ENCODE_FOR_NON_SDCH_REQUEST = 51,
122
123 // Dictionary manager issues.
124 DOMAIN_BLACKLIST_INCLUDES_TARGET = 61,
125
126 // Problematic decode recovery methods.
127 META_REFRESH_RECOVERY = 70, // Dictionary not found.
128 // defunct = 71, // Almost the same as META_REFRESH_UNSUPPORTED.
129 // defunct = 72, // Almost the same as CACHED_META_REFRESH_UNSUPPORTED.
130 // defunct = 73, // PASSING_THROUGH_NON_SDCH plus DISCARD_TENTATIVE_SDCH.
131 META_REFRESH_UNSUPPORTED = 74, // Unrecoverable error.
132 CACHED_META_REFRESH_UNSUPPORTED = 75, // As above, but pulled from cache.
133 PASSING_THROUGH_NON_SDCH = 76, // Tagged sdch but missing dictionary-hash.
134 INCOMPLETE_SDCH_CONTENT = 77, // Last window was not completely decoded.
135 PASS_THROUGH_404_CODE = 78, // URL not found message passing through.
136
137 // This next report is very common, and not really an error scenario, but
138 // it exercises the error recovery logic.
139 PASS_THROUGH_OLD_CACHED = 79, // Back button got pre-SDCH cached content.
140
141 // Common decoded recovery methods.
142 META_REFRESH_CACHED_RECOVERY = 80, // Probably startup tab loading.
143 DISCARD_TENTATIVE_SDCH = 81, // Server decided not to use sdch.
144
145 // Non SDCH problems, only accounted for to make stat counting complete
146 // (i.e., be able to be sure all dictionary advertisements are accounted
147 // for).
148
149 UNFLUSHED_CONTENT = 90, // Possible error in filter chaining.
150 // defunct = 91, // MISSING_TIME_STATS (Should never happen.)
151 CACHE_DECODED = 92, // No timing stats recorded.
152 // defunct = 93, // OVER_10_MINUTES (No timing stats recorded.)
153 UNINITIALIZED = 94, // Filter never even got initialized.
154 PRIOR_TO_DICTIONARY = 95, // We hadn't even parsed a dictionary selector.
155 DECODE_ERROR = 96, // Something went wrong during decode.
156
157 // Problem during the latency test.
158 LATENCY_TEST_DISALLOWED = 100, // SDCH now failing, but it worked before!
159
160 MAX_PROBLEM_CODE // Used to bound histogram. 80 MAX_PROBLEM_CODE // Used to bound histogram.
161 }; 81 };
162 82
163 // Use the following static limits to block DOS attacks until we implement 83 // Use the following static limits to block DOS attacks until we implement
164 // a cached dictionary evicition strategy. 84 // a cached dictionary evicition strategy.
165 static const size_t kMaxDictionarySize; 85 static const size_t kMaxDictionarySize;
166 static const size_t kMaxDictionaryCount; 86 static const size_t kMaxDictionaryCount;
167 87
88 // Result if adding the downloaded dictionary. |added| will be true, if the
89 // dictionary was valid and successfully added. Otherwise, |added| will be
90 // false and |problem| will contain the error. |added| my be false even when
91 // no error occurs (SDCH or SDCH-over-https may be disabled).
Randy Smith (Not in Mondays) 2014/08/05 17:50:34 I would think we'd want to add errors in this case
baranovich 2014/08/12 20:54:50 Done.
92 struct AddResult {
Randy Smith (Not in Mondays) 2014/08/05 17:50:34 I don't think there's any need to make this a stru
baranovich 2014/08/12 20:54:50 Done. Decided to go with bool + out param
93 AddResult();
94 bool added;
95 ProblemCodes problem;
96 };
97
168 // There is one instance of |Dictionary| for each memory-cached SDCH 98 // There is one instance of |Dictionary| for each memory-cached SDCH
169 // dictionary. 99 // dictionary.
170 class NET_EXPORT_PRIVATE Dictionary : public base::RefCounted<Dictionary> { 100 class NET_EXPORT_PRIVATE Dictionary : public base::RefCounted<Dictionary> {
171 public: 101 public:
172 // Sdch filters can get our text to use in decoding compressed data. 102 // Sdch filters can get our text to use in decoding compressed data.
173 const std::string& text() const { return text_; } 103 const std::string& text() const { return text_; }
174 104
175 private: 105 private:
176 friend class base::RefCounted<Dictionary>; 106 friend class base::RefCounted<Dictionary>;
177 friend class SdchManager; // Only manager can construct an instance. 107 friend class SdchManager; // Only manager can construct an instance.
(...skipping 10 matching lines...) Expand all
188 const std::string& path, 118 const std::string& path,
189 const base::Time& expiration, 119 const base::Time& expiration,
190 const std::set<int>& ports); 120 const std::set<int>& ports);
191 ~Dictionary(); 121 ~Dictionary();
192 122
193 const GURL& url() const { return url_; } 123 const GURL& url() const { return url_; }
194 const std::string& client_hash() const { return client_hash_; } 124 const std::string& client_hash() const { return client_hash_; }
195 125
196 // Security method to check if we can advertise this dictionary for use 126 // Security method to check if we can advertise this dictionary for use
197 // if the |target_url| returns SDCH compressed data. 127 // if the |target_url| returns SDCH compressed data.
198 bool CanAdvertise(const GURL& target_url); 128 bool CanAdvertise(const GURL& target_url) const;
199 129
200 // Security methods to check if we can establish a new dictionary with the 130 // Security methods to check if we can establish a new dictionary with the
201 // given data, that arrived in response to get of dictionary_url. 131 // given data, that arrived in response to get of dictionary_url.
202 static bool CanSet(const std::string& domain, const std::string& path, 132 static ProblemCodes CanSet(const std::string& domain,
203 const std::set<int>& ports, const GURL& dictionary_url); 133 const std::string& path,
134 const std::set<int>& ports,
135 const GURL& dictionary_url);
204 136
205 // Security method to check if we can use a dictionary to decompress a 137 // Security method to check if we can use a dictionary to decompress a
206 // target that arrived with a reference to this dictionary. 138 // target that arrived with a reference to this dictionary.
207 bool CanUse(const GURL& referring_url); 139 ProblemCodes CanUse(const GURL& referring_url) const;
208 140
209 // Compare paths to see if they "match" for dictionary use. 141 // Compare paths to see if they "match" for dictionary use.
210 static bool PathMatch(const std::string& path, 142 static bool PathMatch(const std::string& path,
211 const std::string& restriction); 143 const std::string& restriction);
212 144
213 // Compare domains to see if the "match" for dictionary use. 145 // Compare domains to see if the "match" for dictionary use.
214 static bool DomainMatch(const GURL& url, const std::string& restriction); 146 static bool DomainMatch(const GURL& url, const std::string& restriction);
215 147
148 base::DictionaryValue* DictionaryInfoToValue() const;
Randy Smith (Not in Mondays) 2014/08/05 17:50:34 I think it's reasonable to make all of the informa
baranovich 2014/08/12 20:54:50 Done. Moved this to SdchInfoToValue()
216 149
217 // The actual text of the dictionary. 150 // The actual text of the dictionary.
218 std::string text_; 151 std::string text_;
219 152
220 // Part of the hash of text_ that the client uses to advertise the fact that 153 // Part of the hash of text_ that the client uses to advertise the fact that
221 // it has a specific dictionary pre-cached. 154 // it has a specific dictionary pre-cached.
222 std::string client_hash_; 155 std::string client_hash_;
223 156
224 // The GURL that arrived with the text_ in a URL request to specify where 157 // The GURL that arrived with the text_ in a URL request to specify where
225 // this dictionary may be used. 158 // this dictionary may be used.
(...skipping 61 matching lines...) Expand 10 before | Expand all | Expand 10 after
287 // Check to see if SDCH is enabled (globally), and the given URL is in a 220 // Check to see if SDCH is enabled (globally), and the given URL is in a
288 // supported domain (i.e., not blacklisted, and either the specific supported 221 // supported domain (i.e., not blacklisted, and either the specific supported
289 // domain, or all domains were assumed supported). If it is blacklist, reduce 222 // domain, or all domains were assumed supported). If it is blacklist, reduce
290 // by 1 the number of times it will be reported as blacklisted. 223 // by 1 the number of times it will be reported as blacklisted.
291 bool IsInSupportedDomain(const GURL& url); 224 bool IsInSupportedDomain(const GURL& url);
292 225
293 // Schedule the URL fetching to load a dictionary. This will always return 226 // Schedule the URL fetching to load a dictionary. This will always return
294 // before the dictionary is actually loaded and added. 227 // before the dictionary is actually loaded and added.
295 // After the implied task does completes, the dictionary will have been 228 // After the implied task does completes, the dictionary will have been
296 // cached in memory. 229 // cached in memory.
297 void FetchDictionary(const GURL& request_url, const GURL& dictionary_url); 230 ProblemCodes FetchDictionary(const GURL& request_url,
231 const GURL& dictionary_url);
298 232
299 // Security test function used before initiating a FetchDictionary. 233 // Security test function used before initiating a FetchDictionary.
300 // Return true if fetch is legal. 234 // Return PROBLEM_CODE_OK if fetch is legal.
301 bool CanFetchDictionary(const GURL& referring_url, 235 ProblemCodes CanFetchDictionary(const GURL& referring_url,
302 const GURL& dictionary_url) const; 236 const GURL& dictionary_url) const;
303 237
304 // Add an SDCH dictionary to our list of availible dictionaries. This addition 238 // Add an SDCH dictionary to our list of availible dictionaries. This addition
305 // will fail (return false) if addition is illegal (data in the dictionary is 239 // will fail (AddResult::added will be false) if addition is illegal (data in
306 // not acceptable from the dictionary_url; dictionary already added, etc.). 240 // the dictionary is not acceptable from the dictionary_url; dictionary
307 bool AddSdchDictionary(const std::string& dictionary_text, 241 // already added, etc.).
308 const GURL& dictionary_url); 242 AddResult AddSdchDictionary(const std::string& dictionary_text,
243 const GURL& dictionary_url);
309 244
310 // Find the vcdiff dictionary (the body of the sdch dictionary that appears 245 // Find the vcdiff dictionary (the body of the sdch dictionary that appears
311 // after the meta-data headers like Domain:...) with the given |server_hash| 246 // after the meta-data headers like Domain:...) with the given |server_hash|
312 // to use to decompreses data that arrived as SDCH encoded content. Check to 247 // to use to decompreses data that arrived as SDCH encoded content. Check to
313 // be sure the returned |dictionary| can be used for decoding content supplied 248 // be sure the returned |dictionary| can be used for decoding content supplied
314 // in response to a request for |referring_url|. 249 // in response to a request for |referring_url|.
315 // Return null in |dictionary| if there is no matching legal dictionary. 250 // Return null in |dictionary| if there is no matching legal dictionary.
316 void GetVcdiffDictionary(const std::string& server_hash, 251 // Returns PROBLEM_CODE_OK if dictionary is not found, SDCH(-over-https) is
317 const GURL& referring_url, 252 // disabled, or if matching legal dictionary exists. Otherwise returns the
318 scoped_refptr<Dictionary>* dictionary); 253 // corresponding problem code.
254 ProblemCodes GetVcdiffDictionary(const std::string& server_hash,
255 const GURL& referring_url,
256 scoped_refptr<Dictionary>* dictionary);
319 257
320 // Get list of available (pre-cached) dictionaries that we have already loaded 258 // Get list of available (pre-cached) dictionaries that we have already loaded
321 // into memory. The list is a comma separated list of (client) hashes per 259 // into memory. The list is a comma separated list of (client) hashes per
322 // the SDCH spec. 260 // the SDCH spec.
323 void GetAvailDictionaryList(const GURL& target_url, std::string* list); 261 void GetAvailDictionaryList(const GURL& target_url, std::string* list);
324 262
325 // Construct the pair of hashes for client and server to identify an SDCH 263 // Construct the pair of hashes for client and server to identify an SDCH
326 // dictionary. This is only made public to facilitate unit testing, but is 264 // dictionary. This is only made public to facilitate unit testing, but is
327 // otherwise private 265 // otherwise private
328 static void GenerateHash(const std::string& dictionary_text, 266 static void GenerateHash(const std::string& dictionary_text,
329 std::string* client_hash, std::string* server_hash); 267 std::string* client_hash, std::string* server_hash);
330 268
331 // For Latency testing only, we need to know if we've succeeded in doing a 269 // For Latency testing only, we need to know if we've succeeded in doing a
332 // round trip before starting our comparative tests. If ever we encounter 270 // round trip before starting our comparative tests. If ever we encounter
333 // problems with SDCH, we opt-out of the test unless/until we perform a 271 // problems with SDCH, we opt-out of the test unless/until we perform a
334 // complete SDCH decoding. 272 // complete SDCH decoding.
335 bool AllowLatencyExperiment(const GURL& url) const; 273 bool AllowLatencyExperiment(const GURL& url) const;
336 274
337 void SetAllowLatencyExperiment(const GURL& url, bool enable); 275 void SetAllowLatencyExperiment(const GURL& url, bool enable);
338 276
277 base::Value* SdchInfoToValue() const;
Randy Smith (Not in Mondays) 2014/08/05 17:50:34 I keep wincing at the existence of this function;
mmenke 2014/08/05 18:55:17 This is how things are often done, currently, when
278
339 private: 279 private:
280 bool IsInBlacklistedDomain(const GURL& url);
281
282 static bool IsSdchEnabledForUrl(const GURL& url);
283
340 typedef std::map<std::string, int> DomainCounter; 284 typedef std::map<std::string, int> DomainCounter;
341 typedef std::set<std::string> ExperimentSet; 285 typedef std::set<std::string> ExperimentSet;
342 286
343 // A map of dictionaries info indexed by the hash that the server provides. 287 // A map of dictionaries info indexed by the hash that the server provides.
344 typedef std::map<std::string, scoped_refptr<Dictionary> > DictionaryMap; 288 typedef std::map<std::string, scoped_refptr<Dictionary> > DictionaryMap;
345 289
346 // Support SDCH compression, by advertising in headers. 290 // Support SDCH compression, by advertising in headers.
347 static bool g_sdch_enabled_; 291 static bool g_sdch_enabled_;
348 292
349 // Support SDCH compression for HTTPS requests and responses. When supported, 293 // Support SDCH compression for HTTPS requests and responses. When supported,
(...skipping 19 matching lines...) Expand all
369 // List of hostnames for which a latency experiment is allowed (because a 313 // List of hostnames for which a latency experiment is allowed (because a
370 // round trip test has recently passed). 314 // round trip test has recently passed).
371 ExperimentSet allow_latency_experiment_; 315 ExperimentSet allow_latency_experiment_;
372 316
373 DISALLOW_COPY_AND_ASSIGN(SdchManager); 317 DISALLOW_COPY_AND_ASSIGN(SdchManager);
374 }; 318 };
375 319
376 } // namespace net 320 } // namespace net
377 321
378 #endif // NET_BASE_SDCH_MANAGER_H_ 322 #endif // NET_BASE_SDCH_MANAGER_H_
OLDNEW

Powered by Google App Engine
This is Rietveld 408576698