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

Side by Side Diff: net/quic/core/quic_sent_entropy_manager.h

Issue 2515613002: deprecate FLAGS_quic_disable_pre_34 (Closed)
Patch Set: Created 4 years, 1 month 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
(Empty)
1 // Copyright 2013 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 // Manages the packet entropy calculation for both sent and received packets
6 // for a connection.
7
8 #ifndef NET_QUIC_QUIC_SENT_ENTROPY_MANAGER_H_
9 #define NET_QUIC_QUIC_SENT_ENTROPY_MANAGER_H_
10
11 #include <deque>
12
13 #include "base/macros.h"
14 #include "net/base/linked_hash_map.h"
15 #include "net/base/net_export.h"
16 #include "net/quic/core/quic_framer.h"
17 #include "net/quic/core/quic_protocol.h"
18
19 namespace net {
20
21 namespace test {
22 class QuicConnectionPeer;
23 } // namespace test
24
25 // Records all sent packets by a connection to track the cumulative entropy of
26 // sent packets. It is used by the connection to validate an ack
27 // frame sent by the peer as a preventive measure against the optimistic ack
28 // attack.
29 class NET_EXPORT_PRIVATE QuicSentEntropyManager {
30 public:
31 QuicSentEntropyManager();
32 virtual ~QuicSentEntropyManager();
33
34 // Record |entropy_hash| for sent packet corresponding to |packet_number|.
35 void RecordPacketEntropyHash(QuicPacketNumber packet_number,
36 QuicPacketEntropyHash entropy_hash);
37
38 // Retrieves the cumulative entropy up to |packet_number|.
39 // Must always be called with a monotonically increasing |packet_number|.
40 QuicPacketEntropyHash GetCumulativeEntropy(QuicPacketNumber packet_number);
41
42 // Returns true if |entropy_hash| matches the expected sent entropy hash
43 // up to |largest_observed| removing packet numbers from |missing_packets|.
44 // Must always be called with a monotonically increasing |largest_observed|.
45 bool IsValidEntropy(QuicPacketNumber largest_observed,
46 const PacketNumberQueue& missing_packets,
47 QuicPacketEntropyHash entropy_hash);
48
49 // Removes unnecessary entries before |packet_number|.
50 void ClearEntropyBefore(QuicPacketNumber packet_number);
51
52 private:
53 friend class test::QuicConnectionPeer;
54
55 typedef std::deque<QuicPacketEntropyHash> SentEntropyMap;
56
57 struct CumulativeEntropy {
58 CumulativeEntropy() : packet_number(0), entropy(0) {}
59
60 QuicPacketNumber packet_number;
61 QuicPacketEntropyHash entropy;
62 };
63
64 // Convenience methods to get the largest and smallest packets with entropies.
65 QuicPacketNumber GetLargestPacketWithEntropy() const;
66 QuicPacketNumber GetSmallestPacketWithEntropy() const;
67 // Convenience method to get the entropy hash for |packet_number|.
68 QuicPacketEntropyHash GetPacketEntropy(QuicPacketNumber packet_number) const;
69
70 // Update the cumulative entropy to |packet_number|.
71 void UpdateCumulativeEntropy(QuicPacketNumber packet_number,
72 CumulativeEntropy* cumulative) const;
73
74 // Maps packet numbers to the sent entropy hash for the packet number.
75 SentEntropyMap packets_entropy_;
76 QuicPacketNumber map_offset_;
77
78 // Cache the cumulative entropy for IsValidEntropy.
79 CumulativeEntropy last_valid_entropy_;
80
81 // Cache the cumulative entropy for the packet number used by EntropyHash.
82 CumulativeEntropy last_cumulative_entropy_;
83
84 DISALLOW_COPY_AND_ASSIGN(QuicSentEntropyManager);
85 };
86
87 } // namespace net
88
89 #endif // NET_QUIC_QUIC_SENT_ENTROPY_MANAGER_H_
OLDNEW
« no previous file with comments | « net/quic/core/quic_received_packet_manager_test.cc ('k') | net/quic/core/quic_sent_entropy_manager.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698