OLD | NEW |
| (Empty) |
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 | |
3 // found in the LICENSE file. | |
4 // | |
5 // This class is a helper class to TcpCubicSender. | |
6 // Slow start is the initial startup phase of TCP, it lasts until first packet | |
7 // loss. This class implements hybrid slow start of the TCP cubic send side | |
8 // congestion algorithm. The key feaure of hybrid slow start is that it tries to | |
9 // avoid running into the wall too hard during the slow start phase, which | |
10 // the traditional TCP implementation does. | |
11 // This does not implement ack train detection because it interacts poorly with | |
12 // pacing. | |
13 // http://netsrv.csc.ncsu.edu/export/hybridstart_pfldnet08.pdf | |
14 // http://research.csc.ncsu.edu/netsrv/sites/default/files/hystart_techreport_20
08.pdf | |
15 | |
16 #ifndef NET_QUIC_CONGESTION_CONTROL_HYBRID_SLOW_START_H_ | |
17 #define NET_QUIC_CONGESTION_CONTROL_HYBRID_SLOW_START_H_ | |
18 | |
19 #include <stdint.h> | |
20 | |
21 #include "base/macros.h" | |
22 #include "net/base/net_export.h" | |
23 #include "net/quic/quic_protocol.h" | |
24 #include "net/quic/quic_time.h" | |
25 | |
26 namespace net { | |
27 | |
28 class NET_EXPORT_PRIVATE HybridSlowStart { | |
29 public: | |
30 HybridSlowStart(); | |
31 | |
32 void OnPacketAcked(QuicPacketNumber acked_packet_number); | |
33 | |
34 void OnPacketSent(QuicPacketNumber packet_number); | |
35 | |
36 // ShouldExitSlowStart should be called on every new ack frame, since a new | |
37 // RTT measurement can be made then. | |
38 // rtt: the RTT for this ack packet. | |
39 // min_rtt: is the lowest delay (RTT) we have seen during the session. | |
40 // congestion_window: the congestion window in packets. | |
41 bool ShouldExitSlowStart(QuicTime::Delta rtt, | |
42 QuicTime::Delta min_rtt, | |
43 QuicPacketCount congestion_window); | |
44 | |
45 // Start a new slow start phase. | |
46 void Restart(); | |
47 | |
48 // TODO(ianswett): The following methods should be private, but that requires | |
49 // a follow up CL to update the unit test. | |
50 // Returns true if this ack the last packet number of our current slow start | |
51 // round. | |
52 // Call Reset if this returns true. | |
53 bool IsEndOfRound(QuicPacketNumber ack) const; | |
54 | |
55 // Call for the start of each receive round (burst) in the slow start phase. | |
56 void StartReceiveRound(QuicPacketNumber last_sent); | |
57 | |
58 // Whether slow start has started. | |
59 bool started() const { return started_; } | |
60 | |
61 private: | |
62 // Whether a condition for exiting slow start has been found. | |
63 enum HystartState { | |
64 NOT_FOUND, | |
65 DELAY, // Too much increase in the round's min_rtt was observed. | |
66 }; | |
67 | |
68 // Whether the hybrid slow start has been started. | |
69 bool started_; | |
70 HystartState hystart_found_; | |
71 // Last packet number sent which was CWND limited. | |
72 QuicPacketNumber last_sent_packet_number_; | |
73 | |
74 // Variables for tracking acks received during a slow start round. | |
75 QuicPacketNumber end_packet_number_; // End of the receive round. | |
76 uint32_t rtt_sample_count_; // Number of rtt samples in the current round. | |
77 QuicTime::Delta current_min_rtt_; // The minimum rtt of current round. | |
78 | |
79 DISALLOW_COPY_AND_ASSIGN(HybridSlowStart); | |
80 }; | |
81 | |
82 } // namespace net | |
83 | |
84 #endif // NET_QUIC_CONGESTION_CONTROL_HYBRID_SLOW_START_H_ | |
OLD | NEW |