| OLD | NEW |
| 1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. | 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 | 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/quic/quic_packet_creator.h" | 5 #include "net/quic/quic_packet_creator.h" |
| 6 | 6 |
| 7 #include <algorithm> | 7 #include <algorithm> |
| 8 | 8 |
| 9 #include "base/logging.h" | 9 #include "base/logging.h" |
| 10 #include "base/macros.h" | 10 #include "base/macros.h" |
| (...skipping 27 matching lines...) Expand all Loading... |
| 38 send_version_in_packet_(framer->perspective() == Perspective::IS_CLIENT), | 38 send_version_in_packet_(framer->perspective() == Perspective::IS_CLIENT), |
| 39 send_path_id_in_packet_(false), | 39 send_path_id_in_packet_(false), |
| 40 next_packet_number_length_(PACKET_1BYTE_PACKET_NUMBER), | 40 next_packet_number_length_(PACKET_1BYTE_PACKET_NUMBER), |
| 41 have_diversification_nonce_(false), | 41 have_diversification_nonce_(false), |
| 42 max_packet_length_(0), | 42 max_packet_length_(0), |
| 43 connection_id_length_(PACKET_8BYTE_CONNECTION_ID), | 43 connection_id_length_(PACKET_8BYTE_CONNECTION_ID), |
| 44 packet_size_(0), | 44 packet_size_(0), |
| 45 connection_id_(connection_id), | 45 connection_id_(connection_id), |
| 46 packet_(kDefaultPathId, | 46 packet_(kDefaultPathId, |
| 47 0, | 47 0, |
| 48 next_packet_number_length_, | 48 PACKET_1BYTE_PACKET_NUMBER, |
| 49 nullptr, | 49 nullptr, |
| 50 0, | 50 0, |
| 51 0, | 51 0, |
| 52 false, | 52 false, |
| 53 false) { | 53 false) { |
| 54 SetMaxPacketLength(kDefaultMaxPacketSize); | 54 SetMaxPacketLength(kDefaultMaxPacketSize); |
| 55 } | 55 } |
| 56 | 56 |
| 57 QuicPacketCreator::~QuicPacketCreator() { | 57 QuicPacketCreator::~QuicPacketCreator() { |
| 58 QuicUtils::DeleteFrames(&packet_.retransmittable_frames); | 58 QuicUtils::DeleteFrames(&packet_.retransmittable_frames); |
| (...skipping 17 matching lines...) Expand all Loading... |
| 76 // change. | 76 // change. |
| 77 if (length == max_packet_length_) { | 77 if (length == max_packet_length_) { |
| 78 return; | 78 return; |
| 79 } | 79 } |
| 80 | 80 |
| 81 max_packet_length_ = length; | 81 max_packet_length_ = length; |
| 82 max_plaintext_size_ = framer_->GetMaxPlaintextSize(max_packet_length_); | 82 max_plaintext_size_ = framer_->GetMaxPlaintextSize(max_packet_length_); |
| 83 } | 83 } |
| 84 | 84 |
| 85 void QuicPacketCreator::MaybeUpdatePacketNumberLength() { | 85 void QuicPacketCreator::MaybeUpdatePacketNumberLength() { |
| 86 DCHECK(!FLAGS_quic_simple_packet_number_length); |
| 86 if (!queued_frames_.empty()) { | 87 if (!queued_frames_.empty()) { |
| 87 // Don't change creator state if there are frames queued. | 88 // Don't change creator state if there are frames queued. |
| 88 return; | 89 return; |
| 89 } | 90 } |
| 90 | 91 |
| 91 // Update packet number length only on packet boundary. | 92 // Update packet number length only on packet boundary. |
| 92 packet_.packet_number_length = next_packet_number_length_; | 93 packet_.packet_number_length = next_packet_number_length_; |
| 93 } | 94 } |
| 94 | 95 |
| 95 // Stops serializing version of the protocol in packets sent after this call. | 96 // Stops serializing version of the protocol in packets sent after this call. |
| (...skipping 11 matching lines...) Expand all Loading... |
| 107 void QuicPacketCreator::SetDiversificationNonce( | 108 void QuicPacketCreator::SetDiversificationNonce( |
| 108 const DiversificationNonce nonce) { | 109 const DiversificationNonce nonce) { |
| 109 DCHECK(!have_diversification_nonce_); | 110 DCHECK(!have_diversification_nonce_); |
| 110 have_diversification_nonce_ = true; | 111 have_diversification_nonce_ = true; |
| 111 memcpy(&diversification_nonce_, nonce, sizeof(diversification_nonce_)); | 112 memcpy(&diversification_nonce_, nonce, sizeof(diversification_nonce_)); |
| 112 } | 113 } |
| 113 | 114 |
| 114 void QuicPacketCreator::UpdatePacketNumberLength( | 115 void QuicPacketCreator::UpdatePacketNumberLength( |
| 115 QuicPacketNumber least_packet_awaited_by_peer, | 116 QuicPacketNumber least_packet_awaited_by_peer, |
| 116 QuicPacketCount max_packets_in_flight) { | 117 QuicPacketCount max_packets_in_flight) { |
| 118 if (FLAGS_quic_simple_packet_number_length && |
| 119 !queued_frames_.empty()) { |
| 120 // Don't change creator state if there are frames queued. |
| 121 QUIC_BUG << "Called UpdatePacketNumberLength with " << queued_frames_.size() |
| 122 << " queued_frames."; |
| 123 return; |
| 124 } |
| 125 |
| 117 DCHECK_LE(least_packet_awaited_by_peer, packet_.packet_number + 1); | 126 DCHECK_LE(least_packet_awaited_by_peer, packet_.packet_number + 1); |
| 118 const QuicPacketNumber current_delta = | 127 const QuicPacketNumber current_delta = |
| 119 packet_.packet_number + 1 - least_packet_awaited_by_peer; | 128 packet_.packet_number + 1 - least_packet_awaited_by_peer; |
| 120 const uint64_t delta = max(current_delta, max_packets_in_flight); | 129 const uint64_t delta = max(current_delta, max_packets_in_flight); |
| 121 next_packet_number_length_ = | 130 if (FLAGS_quic_simple_packet_number_length) { |
| 122 QuicFramer::GetMinSequenceNumberLength(delta * 4); | 131 packet_.packet_number_length = |
| 132 QuicFramer::GetMinSequenceNumberLength(delta * 4); |
| 133 } else { |
| 134 next_packet_number_length_ = |
| 135 QuicFramer::GetMinSequenceNumberLength(delta * 4); |
| 136 } |
| 123 } | 137 } |
| 124 | 138 |
| 125 bool QuicPacketCreator::ConsumeData(QuicStreamId id, | 139 bool QuicPacketCreator::ConsumeData(QuicStreamId id, |
| 126 QuicIOVector iov, | 140 QuicIOVector iov, |
| 127 size_t iov_offset, | 141 size_t iov_offset, |
| 128 QuicStreamOffset offset, | 142 QuicStreamOffset offset, |
| 129 bool fin, | 143 bool fin, |
| 130 bool needs_full_padding, | 144 bool needs_full_padding, |
| 131 QuicFrame* frame) { | 145 QuicFrame* frame) { |
| 132 if (!HasRoomForStreamFrame(id, offset)) { | 146 if (!HasRoomForStreamFrame(id, offset)) { |
| (...skipping 54 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 187 size_t iov_offset, | 201 size_t iov_offset, |
| 188 QuicStreamOffset offset, | 202 QuicStreamOffset offset, |
| 189 bool fin, | 203 bool fin, |
| 190 QuicFrame* frame) { | 204 QuicFrame* frame) { |
| 191 DCHECK_GT(max_packet_length_, | 205 DCHECK_GT(max_packet_length_, |
| 192 StreamFramePacketOverhead(framer_->version(), connection_id_length_, | 206 StreamFramePacketOverhead(framer_->version(), connection_id_length_, |
| 193 kIncludeVersion, kIncludePathId, | 207 kIncludeVersion, kIncludePathId, |
| 194 IncludeNonceInPublicHeader(), | 208 IncludeNonceInPublicHeader(), |
| 195 PACKET_6BYTE_PACKET_NUMBER, offset)); | 209 PACKET_6BYTE_PACKET_NUMBER, offset)); |
| 196 | 210 |
| 197 MaybeUpdatePacketNumberLength(); | 211 if (!FLAGS_quic_simple_packet_number_length) { |
| 198 | 212 MaybeUpdatePacketNumberLength(); |
| 199 LOG_IF(DFATAL, !HasRoomForStreamFrame(id, offset)) | 213 } |
| 214 QUIC_BUG_IF(!HasRoomForStreamFrame(id, offset)) |
| 200 << "No room for Stream frame, BytesFree: " << BytesFree() | 215 << "No room for Stream frame, BytesFree: " << BytesFree() |
| 201 << " MinStreamFrameSize: " | 216 << " MinStreamFrameSize: " |
| 202 << QuicFramer::GetMinStreamFrameSize(id, offset, true); | 217 << QuicFramer::GetMinStreamFrameSize(id, offset, true); |
| 203 | 218 |
| 204 if (iov_offset == iov.total_length) { | 219 if (iov_offset == iov.total_length) { |
| 205 QUIC_BUG_IF(!fin) << "Creating a stream frame with no data or fin."; | 220 QUIC_BUG_IF(!fin) << "Creating a stream frame with no data or fin."; |
| 206 // Create a new packet for the fin, if necessary. | 221 // Create a new packet for the fin, if necessary. |
| 207 *frame = QuicFrame(new QuicStreamFrame(id, true, offset, StringPiece())); | 222 *frame = QuicFrame(new QuicStreamFrame(id, true, offset, StringPiece())); |
| 208 return; | 223 return; |
| 209 } | 224 } |
| (...skipping 71 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 281 DCHECK(queued_frames_.empty()); | 296 DCHECK(queued_frames_.empty()); |
| 282 DCHECK_EQ(0, packet_.num_padding_bytes); | 297 DCHECK_EQ(0, packet_.num_padding_bytes); |
| 283 QUIC_BUG_IF(retransmission.retransmittable_frames.empty()) | 298 QUIC_BUG_IF(retransmission.retransmittable_frames.empty()) |
| 284 << "Attempt to serialize empty packet"; | 299 << "Attempt to serialize empty packet"; |
| 285 const QuicPacketNumberLength saved_length = packet_.packet_number_length; | 300 const QuicPacketNumberLength saved_length = packet_.packet_number_length; |
| 286 const QuicPacketNumberLength saved_next_length = next_packet_number_length_; | 301 const QuicPacketNumberLength saved_next_length = next_packet_number_length_; |
| 287 const EncryptionLevel default_encryption_level = packet_.encryption_level; | 302 const EncryptionLevel default_encryption_level = packet_.encryption_level; |
| 288 | 303 |
| 289 // Temporarily set the packet number length and change the encryption level. | 304 // Temporarily set the packet number length and change the encryption level. |
| 290 packet_.packet_number_length = retransmission.packet_number_length; | 305 packet_.packet_number_length = retransmission.packet_number_length; |
| 291 next_packet_number_length_ = retransmission.packet_number_length; | 306 if (!FLAGS_quic_simple_packet_number_length) { |
| 307 next_packet_number_length_ = retransmission.packet_number_length; |
| 308 } |
| 292 packet_.num_padding_bytes = retransmission.num_padding_bytes; | 309 packet_.num_padding_bytes = retransmission.num_padding_bytes; |
| 293 // Only preserve the original encryption level if it's a handshake packet or | 310 // Only preserve the original encryption level if it's a handshake packet or |
| 294 // if we haven't gone forward secure. | 311 // if we haven't gone forward secure. |
| 295 if (retransmission.has_crypto_handshake || | 312 if (retransmission.has_crypto_handshake || |
| 296 packet_.encryption_level != ENCRYPTION_FORWARD_SECURE) { | 313 packet_.encryption_level != ENCRYPTION_FORWARD_SECURE) { |
| 297 packet_.encryption_level = retransmission.encryption_level; | 314 packet_.encryption_level = retransmission.encryption_level; |
| 298 } | 315 } |
| 299 | 316 |
| 300 // Serialize the packet and restore packet number length state. | 317 // Serialize the packet and restore packet number length state. |
| 301 for (const QuicFrame& frame : retransmission.retransmittable_frames) { | 318 for (const QuicFrame& frame : retransmission.retransmittable_frames) { |
| 302 bool success = AddFrame(frame, false); | 319 bool success = AddFrame(frame, false); |
| 303 DCHECK(success); | 320 LOG_IF(DFATAL, !success) |
| 321 << " Failed to add frame of type:" << frame.type |
| 322 << " num_frames:" << retransmission.retransmittable_frames.size() |
| 323 << " retransmission.packet_number_length:" |
| 324 << retransmission.packet_number_length |
| 325 << " packet_.packet_number_length:" << packet_.packet_number_length; |
| 304 } | 326 } |
| 305 SerializePacket(buffer, buffer_len); | 327 SerializePacket(buffer, buffer_len); |
| 306 packet_.original_path_id = retransmission.path_id; | 328 packet_.original_path_id = retransmission.path_id; |
| 307 packet_.original_packet_number = retransmission.packet_number; | 329 packet_.original_packet_number = retransmission.packet_number; |
| 308 packet_.transmission_type = retransmission.transmission_type; | 330 packet_.transmission_type = retransmission.transmission_type; |
| 309 OnSerializedPacket(); | 331 OnSerializedPacket(); |
| 310 // Restore old values. | 332 // Restore old values. |
| 311 packet_.packet_number_length = saved_length; | 333 if (!FLAGS_quic_simple_packet_number_length) { |
| 312 next_packet_number_length_ = saved_next_length; | 334 // OnSerializedPacket updates the packet_number_length, so it's incorrect to |
| 335 // restore it here. |
| 336 packet_.packet_number_length = saved_length; |
| 337 next_packet_number_length_ = saved_next_length; |
| 338 } |
| 313 packet_.encryption_level = default_encryption_level; | 339 packet_.encryption_level = default_encryption_level; |
| 314 } | 340 } |
| 315 | 341 |
| 316 void QuicPacketCreator::Flush() { | 342 void QuicPacketCreator::Flush() { |
| 317 if (!HasPendingFrames()) { | 343 if (!HasPendingFrames()) { |
| 318 return; | 344 return; |
| 319 } | 345 } |
| 320 | 346 |
| 321 // TODO(rtenneti): Change the default 64 alignas value (used the default | 347 // TODO(rtenneti): Change the default 64 alignas value (used the default |
| 322 // value from CACHELINE_SIZE). | 348 // value from CACHELINE_SIZE). |
| (...skipping 128 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 451 DCHECK_GE(max_plaintext_size_, PacketSize()); | 477 DCHECK_GE(max_plaintext_size_, PacketSize()); |
| 452 return max_plaintext_size_ - | 478 return max_plaintext_size_ - |
| 453 min(max_plaintext_size_, PacketSize() + ExpansionOnNewFrame()); | 479 min(max_plaintext_size_, PacketSize() + ExpansionOnNewFrame()); |
| 454 } | 480 } |
| 455 | 481 |
| 456 size_t QuicPacketCreator::PacketSize() { | 482 size_t QuicPacketCreator::PacketSize() { |
| 457 if (!queued_frames_.empty()) { | 483 if (!queued_frames_.empty()) { |
| 458 return packet_size_; | 484 return packet_size_; |
| 459 } | 485 } |
| 460 // Update packet number length on packet boundary. | 486 // Update packet number length on packet boundary. |
| 461 packet_.packet_number_length = next_packet_number_length_; | 487 if (!FLAGS_quic_simple_packet_number_length) { |
| 488 packet_.packet_number_length = next_packet_number_length_; |
| 489 } |
| 462 packet_size_ = GetPacketHeaderSize( | 490 packet_size_ = GetPacketHeaderSize( |
| 463 framer_->version(), connection_id_length_, send_version_in_packet_, | 491 framer_->version(), connection_id_length_, send_version_in_packet_, |
| 464 send_path_id_in_packet_, IncludeNonceInPublicHeader(), | 492 send_path_id_in_packet_, IncludeNonceInPublicHeader(), |
| 465 packet_.packet_number_length); | 493 packet_.packet_number_length); |
| 466 return packet_size_; | 494 return packet_size_; |
| 467 } | 495 } |
| 468 | 496 |
| 469 bool QuicPacketCreator::AddSavedFrame(const QuicFrame& frame) { | 497 bool QuicPacketCreator::AddSavedFrame(const QuicFrame& frame) { |
| 470 return AddFrame(frame, /*save_retransmittable_frames=*/true); | 498 return AddFrame(frame, /*save_retransmittable_frames=*/true); |
| 471 } | 499 } |
| (...skipping 112 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 584 if (FLAGS_quic_never_write_unencrypted_data && frame.type == STREAM_FRAME && | 612 if (FLAGS_quic_never_write_unencrypted_data && frame.type == STREAM_FRAME && |
| 585 frame.stream_frame->stream_id != kCryptoStreamId && | 613 frame.stream_frame->stream_id != kCryptoStreamId && |
| 586 packet_.encryption_level == ENCRYPTION_NONE) { | 614 packet_.encryption_level == ENCRYPTION_NONE) { |
| 587 const string error_details = "Cannot send stream data without encryption."; | 615 const string error_details = "Cannot send stream data without encryption."; |
| 588 QUIC_BUG << error_details; | 616 QUIC_BUG << error_details; |
| 589 delegate_->OnUnrecoverableError( | 617 delegate_->OnUnrecoverableError( |
| 590 QUIC_ATTEMPT_TO_SEND_UNENCRYPTED_STREAM_DATA, error_details, | 618 QUIC_ATTEMPT_TO_SEND_UNENCRYPTED_STREAM_DATA, error_details, |
| 591 ConnectionCloseSource::FROM_SELF); | 619 ConnectionCloseSource::FROM_SELF); |
| 592 return false; | 620 return false; |
| 593 } | 621 } |
| 594 MaybeUpdatePacketNumberLength(); | 622 if (!FLAGS_quic_simple_packet_number_length) { |
| 595 | 623 MaybeUpdatePacketNumberLength(); |
| 624 } |
| 596 size_t frame_len = framer_->GetSerializedFrameLength( | 625 size_t frame_len = framer_->GetSerializedFrameLength( |
| 597 frame, BytesFree(), queued_frames_.empty(), true, | 626 frame, BytesFree(), queued_frames_.empty(), true, |
| 598 packet_.packet_number_length); | 627 packet_.packet_number_length); |
| 599 if (frame_len == 0) { | 628 if (frame_len == 0) { |
| 600 // Current open packet is full. | 629 // Current open packet is full. |
| 601 Flush(); | 630 Flush(); |
| 602 return false; | 631 return false; |
| 603 } | 632 } |
| 604 DCHECK_LT(0u, packet_size_); | 633 DCHECK_LT(0u, packet_size_); |
| 605 packet_size_ += ExpansionOnNewFrame() + frame_len; | 634 packet_size_ += ExpansionOnNewFrame() + frame_len; |
| (...skipping 81 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 687 if (bit_mask_ == 0) { | 716 if (bit_mask_ == 0) { |
| 688 bit_bucket_ = random_->RandUint64(); | 717 bit_bucket_ = random_->RandUint64(); |
| 689 bit_mask_ = 1; | 718 bit_mask_ = 1; |
| 690 } | 719 } |
| 691 bool result = ((bit_bucket_ & bit_mask_) != 0); | 720 bool result = ((bit_bucket_ & bit_mask_) != 0); |
| 692 bit_mask_ <<= 1; | 721 bit_mask_ <<= 1; |
| 693 return result; | 722 return result; |
| 694 } | 723 } |
| 695 | 724 |
| 696 } // namespace net | 725 } // namespace net |
| OLD | NEW |