OLD | NEW |
1 // Copyright 2013 The Chromium Authors. All rights reserved. | 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 | 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 #include "net/tools/quic/test_tools/packet_dropping_test_writer.h" | 5 #include "net/tools/quic/test_tools/packet_dropping_test_writer.h" |
6 | 6 |
7 #include <limits> | 7 #include <limits> |
8 | 8 |
9 #include "base/rand_util.h" | 9 #include "base/rand_util.h" |
10 #include "net/tools/quic/quic_epoll_connection_helper.h" | 10 #include "net/tools/quic/quic_epoll_connection_helper.h" |
11 #include "net/tools/quic/quic_socket_utils.h" | 11 #include "net/tools/quic/quic_socket_utils.h" |
12 | 12 |
13 namespace net { | 13 namespace net { |
14 namespace tools { | 14 namespace tools { |
15 namespace test { | 15 namespace test { |
16 | 16 |
17 // An alarm that is scheduled if a blocked socket is simulated to indicate | 17 // An alarm that is scheduled if a blocked socket is simulated to indicate |
18 // it's writable again. | 18 // it's writable again. |
19 class WriteUnblockedAlarm : public QuicAlarm::Delegate { | 19 class WriteUnblockedAlarm : public QuicAlarm::Delegate { |
20 public: | 20 public: |
21 explicit WriteUnblockedAlarm(PacketDroppingTestWriter* writer) | 21 explicit WriteUnblockedAlarm(PacketDroppingTestWriter* writer) |
22 : writer_(writer) { } | 22 : writer_(writer) { } |
23 | 23 |
24 virtual QuicTime OnAlarm() OVERRIDE { | 24 virtual QuicTime OnAlarm() OVERRIDE { |
25 DCHECK(writer_->blocked_writer()); | |
26 DVLOG(1) << "Unblocking socket."; | 25 DVLOG(1) << "Unblocking socket."; |
27 writer_->blocked_writer()->OnCanWrite(); | 26 writer_->OnCanWrite(); |
28 return QuicTime::Zero(); | 27 return QuicTime::Zero(); |
29 } | 28 } |
30 | 29 |
31 private: | 30 private: |
32 PacketDroppingTestWriter* writer_; | 31 PacketDroppingTestWriter* writer_; |
33 }; | 32 }; |
34 | 33 |
35 // An alarm that is scheduled every time a new packet is to be written at a | 34 // An alarm that is scheduled every time a new packet is to be written at a |
36 // later point. | 35 // later point. |
37 class DelayAlarm : public QuicAlarm::Delegate { | 36 class DelayAlarm : public QuicAlarm::Delegate { |
38 public: | 37 public: |
39 explicit DelayAlarm(PacketDroppingTestWriter* writer) | 38 explicit DelayAlarm(PacketDroppingTestWriter* writer) |
40 : writer_(writer) { } | 39 : writer_(writer) { } |
41 | 40 |
42 virtual QuicTime OnAlarm() OVERRIDE { | 41 virtual QuicTime OnAlarm() OVERRIDE { |
43 return writer_->ReleaseOldPackets(); | 42 return writer_->ReleaseOldPackets(); |
44 } | 43 } |
45 | 44 |
46 private: | 45 private: |
47 PacketDroppingTestWriter* writer_; | 46 PacketDroppingTestWriter* writer_; |
48 }; | 47 }; |
49 | 48 |
50 PacketDroppingTestWriter::PacketDroppingTestWriter() | 49 PacketDroppingTestWriter::PacketDroppingTestWriter() |
51 : clock_(NULL), | 50 : clock_(NULL), |
52 blocked_writer_(NULL), | |
53 cur_buffer_size_(0), | 51 cur_buffer_size_(0), |
54 config_mutex_(), | 52 config_mutex_(), |
55 fake_packet_loss_percentage_(0), | 53 fake_packet_loss_percentage_(0), |
56 fake_blocked_socket_percentage_(0), | 54 fake_blocked_socket_percentage_(0), |
57 fake_packet_reorder_percentage_(0), | 55 fake_packet_reorder_percentage_(0), |
58 fake_packet_delay_(QuicTime::Delta::Zero()), | 56 fake_packet_delay_(QuicTime::Delta::Zero()), |
59 fake_bandwidth_(QuicBandwidth::Zero()), | 57 fake_bandwidth_(QuicBandwidth::Zero()), |
60 buffer_size_(0) { | 58 buffer_size_(0) { |
61 uint32 seed = base::RandInt(0, std::numeric_limits<int32>::max()); | 59 uint32 seed = base::RandInt(0, std::numeric_limits<int32>::max()); |
62 VLOG(1) << "Seeding packet loss with " << seed; | 60 VLOG(1) << "Seeding packet loss with " << seed; |
63 simple_random_.set_seed(seed); | 61 simple_random_.set_seed(seed); |
64 } | 62 } |
65 | 63 |
66 PacketDroppingTestWriter::~PacketDroppingTestWriter() {} | 64 PacketDroppingTestWriter::~PacketDroppingTestWriter() {} |
67 | 65 |
68 void PacketDroppingTestWriter::SetConnectionHelper( | 66 void PacketDroppingTestWriter::Initialize( |
69 QuicEpollConnectionHelper* helper) { | 67 QuicEpollConnectionHelper* helper, |
| 68 Delegate* on_can_write) { |
70 clock_ = helper->GetClock(); | 69 clock_ = helper->GetClock(); |
71 write_unblocked_alarm_.reset( | 70 write_unblocked_alarm_.reset( |
72 helper->CreateAlarm(new WriteUnblockedAlarm(this))); | 71 helper->CreateAlarm(new WriteUnblockedAlarm(this))); |
73 delay_alarm_.reset( | 72 delay_alarm_.reset( |
74 helper->CreateAlarm(new DelayAlarm(this))); | 73 helper->CreateAlarm(new DelayAlarm(this))); |
| 74 on_can_write_.reset(on_can_write); |
75 } | 75 } |
76 | 76 |
77 WriteResult PacketDroppingTestWriter::WritePacket( | 77 WriteResult PacketDroppingTestWriter::WritePacket( |
78 const char* buffer, | 78 const char* buffer, |
79 size_t buf_len, | 79 size_t buf_len, |
80 const net::IPAddressNumber& self_address, | 80 const net::IPAddressNumber& self_address, |
81 const net::IPEndPoint& peer_address, | 81 const net::IPEndPoint& peer_address) { |
82 QuicBlockedWriterInterface* blocked_writer) { | |
83 ReleaseOldPackets(); | 82 ReleaseOldPackets(); |
84 | 83 |
85 base::AutoLock locked(config_mutex_); | 84 base::AutoLock locked(config_mutex_); |
86 if (fake_packet_loss_percentage_ > 0 && | 85 if (fake_packet_loss_percentage_ > 0 && |
87 simple_random_.RandUint64() % 100 < | 86 simple_random_.RandUint64() % 100 < |
88 static_cast<uint64>(fake_packet_loss_percentage_)) { | 87 static_cast<uint64>(fake_packet_loss_percentage_)) { |
89 DVLOG(1) << "Dropping packet."; | 88 DVLOG(1) << "Dropping packet."; |
90 return WriteResult(WRITE_STATUS_OK, buf_len); | 89 return WriteResult(WRITE_STATUS_OK, buf_len); |
91 } | 90 } |
92 if (fake_blocked_socket_percentage_ > 0 && | 91 if (fake_blocked_socket_percentage_ > 0 && |
93 simple_random_.RandUint64() % 100 < | 92 simple_random_.RandUint64() % 100 < |
94 static_cast<uint64>(fake_blocked_socket_percentage_)) { | 93 static_cast<uint64>(fake_blocked_socket_percentage_)) { |
| 94 CHECK(on_can_write_.get() != NULL); |
95 DVLOG(1) << "Blocking socket."; | 95 DVLOG(1) << "Blocking socket."; |
96 if (!write_unblocked_alarm_->IsSet()) { | 96 if (!write_unblocked_alarm_->IsSet()) { |
97 blocked_writer_ = blocked_writer; | |
98 // Set the alarm to fire immediately. | 97 // Set the alarm to fire immediately. |
99 write_unblocked_alarm_->Set(clock_->ApproximateNow()); | 98 write_unblocked_alarm_->Set(clock_->ApproximateNow()); |
100 } | 99 } |
101 return WriteResult(WRITE_STATUS_BLOCKED, EAGAIN); | 100 return WriteResult(WRITE_STATUS_BLOCKED, EAGAIN); |
102 } | 101 } |
103 | 102 |
104 if (!fake_packet_delay_.IsZero() || !fake_bandwidth_.IsZero()) { | 103 if (!fake_packet_delay_.IsZero() || !fake_bandwidth_.IsZero()) { |
105 if (buffer_size_ > 0 && buf_len + cur_buffer_size_ > buffer_size_) { | 104 if (buffer_size_ > 0 && buf_len + cur_buffer_size_ > buffer_size_) { |
106 // Drop packets which do not fit into the buffer. | 105 // Drop packets which do not fit into the buffer. |
107 DVLOG(1) << "Dropping packet because the buffer is full."; | 106 DVLOG(1) << "Dropping packet because the buffer is full."; |
(...skipping 17 matching lines...) Expand all Loading... |
125 | 124 |
126 // Set the alarm if it's not yet set. | 125 // Set the alarm if it's not yet set. |
127 if (!delay_alarm_->IsSet()) { | 126 if (!delay_alarm_->IsSet()) { |
128 delay_alarm_->Set(send_time); | 127 delay_alarm_->Set(send_time); |
129 } | 128 } |
130 | 129 |
131 return WriteResult(WRITE_STATUS_OK, buf_len); | 130 return WriteResult(WRITE_STATUS_OK, buf_len); |
132 } | 131 } |
133 | 132 |
134 return QuicPacketWriterWrapper::WritePacket( | 133 return QuicPacketWriterWrapper::WritePacket( |
135 buffer, buf_len, self_address, peer_address, blocked_writer); | 134 buffer, buf_len, self_address, peer_address); |
136 } | 135 } |
137 | 136 |
138 bool PacketDroppingTestWriter::IsWriteBlocked() const { | 137 bool PacketDroppingTestWriter::IsWriteBlocked() const { |
139 if (write_unblocked_alarm_.get() != NULL && write_unblocked_alarm_->IsSet()) { | 138 if (write_unblocked_alarm_.get() != NULL && write_unblocked_alarm_->IsSet()) { |
140 return true; | 139 return true; |
141 } | 140 } |
142 return QuicPacketWriterWrapper::IsWriteBlocked(); | 141 return QuicPacketWriterWrapper::IsWriteBlocked(); |
143 } | 142 } |
144 | 143 |
145 void PacketDroppingTestWriter::SetWritable() { | 144 void PacketDroppingTestWriter::SetWritable() { |
(...skipping 17 matching lines...) Expand all Loading... |
163 ++iter; | 162 ++iter; |
164 // Swap the send times when re-ordering packets. | 163 // Swap the send times when re-ordering packets. |
165 delayed_packets_.begin()->send_time = iter->send_time; | 164 delayed_packets_.begin()->send_time = iter->send_time; |
166 } | 165 } |
167 | 166 |
168 DVLOG(1) << "Releasing packet. " << (delayed_packets_.size() - 1) | 167 DVLOG(1) << "Releasing packet. " << (delayed_packets_.size() - 1) |
169 << " remaining."; | 168 << " remaining."; |
170 // Grab the next one off the queue and send it. | 169 // Grab the next one off the queue and send it. |
171 QuicPacketWriterWrapper::WritePacket( | 170 QuicPacketWriterWrapper::WritePacket( |
172 iter->buffer.data(), iter->buffer.length(), | 171 iter->buffer.data(), iter->buffer.length(), |
173 iter->self_address, iter->peer_address, NULL); | 172 iter->self_address, iter->peer_address); |
174 DCHECK_GE(cur_buffer_size_, iter->buffer.length()); | 173 DCHECK_GE(cur_buffer_size_, iter->buffer.length()); |
175 cur_buffer_size_ -= iter->buffer.length(); | 174 cur_buffer_size_ -= iter->buffer.length(); |
176 delayed_packets_.erase(iter); | 175 delayed_packets_.erase(iter); |
177 | 176 |
178 // If there are others, find the time for the next to be sent. | 177 // If there are others, find the time for the next to be sent. |
179 if (delayed_packets_.empty()) { | 178 if (delayed_packets_.empty()) { |
180 return QuicTime::Zero(); | 179 return QuicTime::Zero(); |
181 } | 180 } |
182 return delayed_packets_.begin()->send_time; | 181 return delayed_packets_.begin()->send_time; |
183 } | 182 } |
184 | 183 |
185 QuicTime PacketDroppingTestWriter::ReleaseOldPackets() { | 184 QuicTime PacketDroppingTestWriter::ReleaseOldPackets() { |
186 while (!delayed_packets_.empty()) { | 185 while (!delayed_packets_.empty()) { |
187 QuicTime next_send_time = delayed_packets_.front().send_time; | 186 QuicTime next_send_time = delayed_packets_.front().send_time; |
188 if (next_send_time > clock_->Now()) { | 187 if (next_send_time > clock_->Now()) { |
189 return next_send_time; | 188 return next_send_time; |
190 } | 189 } |
191 ReleaseNextPacket(); | 190 ReleaseNextPacket(); |
192 } | 191 } |
193 return QuicTime::Zero(); | 192 return QuicTime::Zero(); |
194 } | 193 } |
195 | 194 |
| 195 void PacketDroppingTestWriter::OnCanWrite() { |
| 196 on_can_write_->OnCanWrite(); |
| 197 } |
| 198 |
196 PacketDroppingTestWriter::DelayedWrite::DelayedWrite( | 199 PacketDroppingTestWriter::DelayedWrite::DelayedWrite( |
197 const char* buffer, | 200 const char* buffer, |
198 size_t buf_len, | 201 size_t buf_len, |
199 const net::IPAddressNumber& self_address, | 202 const net::IPAddressNumber& self_address, |
200 const net::IPEndPoint& peer_address, | 203 const net::IPEndPoint& peer_address, |
201 QuicTime send_time) | 204 QuicTime send_time) |
202 : buffer(buffer, buf_len), | 205 : buffer(buffer, buf_len), |
203 self_address(self_address), | 206 self_address(self_address), |
204 peer_address(peer_address), | 207 peer_address(peer_address), |
205 send_time(send_time) {} | 208 send_time(send_time) {} |
206 | 209 |
207 PacketDroppingTestWriter::DelayedWrite::~DelayedWrite() {} | 210 PacketDroppingTestWriter::DelayedWrite::~DelayedWrite() {} |
208 | 211 |
209 } // namespace test | 212 } // namespace test |
210 } // namespace tools | 213 } // namespace tools |
211 } // namespace net | 214 } // namespace net |
OLD | NEW |