| 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 // A test only class to enable simulations of send algorithms. | 5 // A test only class to enable simulations of send algorithms. |
| 6 | 6 |
| 7 #ifndef NET_QUIC_CONGESTION_CONTROL_SEND_ALGORITHM_SIMULATOR_H_ | 7 #ifndef NET_QUIC_CONGESTION_CONTROL_SEND_ALGORITHM_SIMULATOR_H_ |
| 8 #define NET_QUIC_CONGESTION_CONTROL_SEND_ALGORITHM_SIMULATOR_H_ | 8 #define NET_QUIC_CONGESTION_CONTROL_SEND_ALGORITHM_SIMULATOR_H_ |
| 9 | 9 |
| 10 #include <algorithm> | 10 #include <algorithm> |
| 11 #include <string> |
| 11 #include <vector> | 12 #include <vector> |
| 12 | 13 |
| 13 #include "base/basictypes.h" | 14 #include "base/basictypes.h" |
| 15 #include "base/format_macros.h" |
| 16 #include "base/strings/stringprintf.h" |
| 14 #include "net/quic/congestion_control/send_algorithm_interface.h" | 17 #include "net/quic/congestion_control/send_algorithm_interface.h" |
| 15 #include "net/quic/quic_protocol.h" | 18 #include "net/quic/quic_protocol.h" |
| 16 #include "net/quic/quic_time.h" | 19 #include "net/quic/quic_time.h" |
| 17 #include "net/quic/test_tools/mock_clock.h" | 20 #include "net/quic/test_tools/mock_clock.h" |
| 18 #include "net/quic/test_tools/quic_test_utils.h" | 21 #include "net/quic/test_tools/quic_test_utils.h" |
| 19 | 22 |
| 23 using base::StringPrintf; |
| 24 |
| 20 namespace net { | 25 namespace net { |
| 21 | 26 |
| 22 class SendAlgorithmSimulator { | 27 class SendAlgorithmSimulator { |
| 23 public: | 28 public: |
| 24 struct Sender { | 29 struct Sender { |
| 25 Sender(SendAlgorithmInterface* send_algorithm, RttStats* rtt_stats); | 30 Sender(SendAlgorithmInterface* send_algorithm, RttStats* rtt_stats); |
| 26 | 31 |
| 27 void RecordStats() { | 32 void RecordStats() { |
| 28 QuicByteCount cwnd = send_algorithm->GetCongestionWindow(); | 33 QuicByteCount cwnd = send_algorithm->GetCongestionWindow(); |
| 29 max_cwnd = std::max(max_cwnd, cwnd); | 34 max_cwnd = std::max(max_cwnd, cwnd); |
| 30 min_cwnd = std::min(min_cwnd, cwnd); | 35 min_cwnd = std::min(min_cwnd, cwnd); |
| 31 if (last_cwnd > cwnd) { | 36 if (last_cwnd > cwnd) { |
| 32 max_cwnd_drop = std::max(max_cwnd_drop, last_cwnd - cwnd); | 37 max_cwnd_drop = std::max(max_cwnd_drop, last_cwnd - cwnd); |
| 33 } | 38 } |
| 34 last_cwnd = cwnd; | 39 last_cwnd = cwnd; |
| 35 } | 40 } |
| 36 | 41 |
| 42 std::string DebugString() { |
| 43 return StringPrintf("observed goodput(bytes/s):%" PRId64 |
| 44 " loss rate:%f" |
| 45 " cwnd:%" PRIu64 |
| 46 " max_cwnd:%" PRIu64 " min_cwnd:%" PRIu64 |
| 47 " max_cwnd_drop:%" PRIu64, |
| 48 last_transfer_bandwidth.ToBytesPerSecond(), |
| 49 last_transfer_loss_rate, |
| 50 send_algorithm->GetCongestionWindow(), |
| 51 max_cwnd, min_cwnd, max_cwnd_drop); |
| 52 } |
| 53 |
| 37 SendAlgorithmInterface* send_algorithm; | 54 SendAlgorithmInterface* send_algorithm; |
| 38 RttStats* rtt_stats; | 55 RttStats* rtt_stats; |
| 39 | 56 |
| 40 // Last sequence number the sender sent. | 57 // Last sequence number the sender sent. |
| 41 QuicPacketSequenceNumber last_sent; | 58 QuicPacketSequenceNumber last_sent; |
| 42 // Last packet sequence number acked. | 59 // Last packet sequence number acked. |
| 43 QuicPacketSequenceNumber last_acked; | 60 QuicPacketSequenceNumber last_acked; |
| 44 // Packet sequence number to ack up to. | 61 // Packet sequence number to ack up to. |
| 45 QuicPacketSequenceNumber next_acked; | 62 QuicPacketSequenceNumber next_acked; |
| 46 | 63 |
| 47 // Stats collected for understanding the congestion control. | 64 // Stats collected for understanding the congestion control. |
| 48 QuicByteCount max_cwnd; | 65 QuicByteCount max_cwnd; |
| 49 QuicByteCount min_cwnd; | 66 QuicByteCount min_cwnd; |
| 50 QuicByteCount max_cwnd_drop; | 67 QuicByteCount max_cwnd_drop; |
| 51 QuicByteCount last_cwnd; | 68 QuicByteCount last_cwnd; |
| 52 | 69 |
| 53 QuicBandwidth last_transfer_bandwidth; | 70 QuicBandwidth last_transfer_bandwidth; |
| 71 float last_transfer_loss_rate; |
| 54 }; | 72 }; |
| 55 | 73 |
| 56 struct Transfer { | 74 struct Transfer { |
| 57 Transfer(Sender* sender, QuicByteCount num_bytes, QuicTime start_time) | 75 Transfer(Sender* sender, QuicByteCount num_bytes, QuicTime start_time) |
| 58 : sender(sender), | 76 : sender(sender), |
| 59 num_bytes(num_bytes), | 77 num_bytes(num_bytes), |
| 60 bytes_acked(0), | 78 bytes_acked(0), |
| 79 bytes_lost(0), |
| 61 bytes_in_flight(0), | 80 bytes_in_flight(0), |
| 62 start_time(start_time) {} | 81 start_time(start_time) {} |
| 63 | 82 |
| 64 Sender* sender; | 83 Sender* sender; |
| 65 QuicByteCount num_bytes; | 84 QuicByteCount num_bytes; |
| 66 QuicByteCount bytes_acked; | 85 QuicByteCount bytes_acked; |
| 86 QuicByteCount bytes_lost; |
| 67 QuicByteCount bytes_in_flight; | 87 QuicByteCount bytes_in_flight; |
| 68 QuicTime start_time; | 88 QuicTime start_time; |
| 69 }; | 89 }; |
| 70 | 90 |
| 71 struct SentPacket { | 91 struct SentPacket { |
| 72 SentPacket(QuicPacketSequenceNumber sequence_number, | 92 SentPacket(QuicPacketSequenceNumber sequence_number, |
| 73 QuicTime send_time, | 93 QuicTime send_time, |
| 74 QuicTime ack_time, | 94 QuicTime ack_time, |
| 75 Transfer* transfer) | 95 Transfer* transfer) |
| 76 : sequence_number(sequence_number), | 96 : sequence_number(sequence_number), |
| (...skipping 99 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 176 QuicBandwidth bandwidth_; | 196 QuicBandwidth bandwidth_; |
| 177 QuicTime::Delta rtt_; | 197 QuicTime::Delta rtt_; |
| 178 size_t buffer_size_; // In bytes. | 198 size_t buffer_size_; // In bytes. |
| 179 | 199 |
| 180 DISALLOW_COPY_AND_ASSIGN(SendAlgorithmSimulator); | 200 DISALLOW_COPY_AND_ASSIGN(SendAlgorithmSimulator); |
| 181 }; | 201 }; |
| 182 | 202 |
| 183 } // namespace net | 203 } // namespace net |
| 184 | 204 |
| 185 #endif // NET_QUIC_CONGESTION_CONTROL_SEND_ALGORITHM_SIMULATOR_H_ | 205 #endif // NET_QUIC_CONGESTION_CONTROL_SEND_ALGORITHM_SIMULATOR_H_ |
| OLD | NEW |