| 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 |