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_framer.h" | 5 #include "net/quic/quic_framer.h" |
6 | 6 |
7 #include "base/hash_tables.h" | 7 #include "base/hash_tables.h" |
8 #include "net/quic/crypto/quic_decrypter.h" | 8 #include "net/quic/crypto/quic_decrypter.h" |
9 #include "net/quic/crypto/quic_encrypter.h" | 9 #include "net/quic/crypto/quic_encrypter.h" |
10 #include "net/quic/quic_data_reader.h" | 10 #include "net/quic/quic_data_reader.h" |
11 #include "net/quic/quic_data_writer.h" | 11 #include "net/quic/quic_data_writer.h" |
12 #include "net/quic/quic_utils.h" | 12 #include "net/quic/quic_utils.h" |
13 | 13 |
14 using base::StringPiece; | 14 using base::StringPiece; |
15 using std::make_pair; | 15 using std::make_pair; |
16 using std::map; | 16 using std::map; |
17 using std::numeric_limits; | 17 using std::numeric_limits; |
18 using std::string; | 18 using std::string; |
19 | 19 |
20 namespace net { | 20 namespace net { |
21 | 21 |
22 namespace { | 22 namespace { |
23 | 23 |
24 // Mask to select the lowest 48 bits of a sequence number. | 24 // Mask to select the lowest 48 bits of a sequence number. |
25 const QuicPacketSequenceNumber k6ByteSequenceNumberMask = | 25 const QuicPacketSequenceNumber kSequenceNumberMask = |
26 GG_UINT64_C(0x0000FFFFFFFFFFFF); | 26 GG_UINT64_C(0x0000FFFFFFFFFFFF); |
27 const QuicPacketSequenceNumber k4ByteSequenceNumberMask = | |
28 GG_UINT64_C(0x00000000FFFFFFFF); | |
29 const QuicPacketSequenceNumber k2ByteSequenceNumberMask = | |
30 GG_UINT64_C(0x000000000000FFFF); | |
31 const QuicPacketSequenceNumber k1ByteSequenceNumberMask = | |
32 GG_UINT64_C(0x00000000000000FF); | |
33 | 27 |
34 const QuicGuid k1ByteGuidMask = GG_UINT64_C(0x00000000000000FF); | 28 const QuicGuid k1ByteGuidMask = GG_UINT64_C(0x00000000000000FF); |
35 const QuicGuid k4ByteGuidMask = GG_UINT64_C(0x00000000FFFFFFFF); | 29 const QuicGuid k4ByteGuidMask = GG_UINT64_C(0x00000000FFFFFFFF); |
36 | 30 |
37 const uint32 kInvalidDeltaTime = 0xffffffff; | 31 const uint32 kInvalidDeltaTime = 0xffffffff; |
38 | 32 |
39 // Returns the absolute value of the difference between |a| and |b|. | 33 // Returns the absolute value of the difference between |a| and |b|. |
40 QuicPacketSequenceNumber Delta(QuicPacketSequenceNumber a, | 34 QuicPacketSequenceNumber Delta(QuicPacketSequenceNumber a, |
41 QuicPacketSequenceNumber b) { | 35 QuicPacketSequenceNumber b) { |
42 // Since these are unsigned numbers, we can't just return abs(a - b) | 36 // Since these are unsigned numbers, we can't just return abs(a - b) |
(...skipping 39 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
82 } | 76 } |
83 | 77 |
84 // static | 78 // static |
85 size_t QuicFramer::GetMinStreamFrameSize() { | 79 size_t QuicFramer::GetMinStreamFrameSize() { |
86 return kQuicFrameTypeSize + kQuicStreamIdSize + | 80 return kQuicFrameTypeSize + kQuicStreamIdSize + |
87 kQuicStreamFinSize + kQuicStreamOffsetSize + kQuicStreamPayloadLengthSize; | 81 kQuicStreamFinSize + kQuicStreamOffsetSize + kQuicStreamPayloadLengthSize; |
88 } | 82 } |
89 | 83 |
90 // static | 84 // static |
91 size_t QuicFramer::GetMinAckFrameSize() { | 85 size_t QuicFramer::GetMinAckFrameSize() { |
92 return kQuicFrameTypeSize + kQuicEntropyHashSize + | 86 return kQuicFrameTypeSize + kQuicEntropyHashSize + kSequenceNumberSize + |
93 PACKET_6BYTE_SEQUENCE_NUMBER + kQuicEntropyHashSize + | 87 kQuicEntropyHashSize + kSequenceNumberSize + |
94 PACKET_6BYTE_SEQUENCE_NUMBER + kQuicDeltaTimeLargestObservedSize + | 88 kQuicDeltaTimeLargestObservedSize + kNumberOfMissingPacketsSize; |
95 kNumberOfMissingPacketsSize; | |
96 } | 89 } |
97 | 90 |
98 // static | 91 // static |
99 size_t QuicFramer::GetMinRstStreamFrameSize() { | 92 size_t QuicFramer::GetMinRstStreamFrameSize() { |
100 return kQuicFrameTypeSize + kQuicStreamIdSize + kQuicErrorCodeSize + | 93 return kQuicFrameTypeSize + kQuicStreamIdSize + kQuicErrorCodeSize + |
101 kQuicErrorDetailsLengthSize; | 94 kQuicErrorDetailsLengthSize; |
102 } | 95 } |
103 | 96 |
104 // static | 97 // static |
105 size_t QuicFramer::GetMinConnectionCloseFrameSize() { | 98 size_t QuicFramer::GetMinConnectionCloseFrameSize() { |
106 return kQuicFrameTypeSize + kQuicErrorCodeSize + kQuicErrorDetailsLengthSize + | 99 return kQuicFrameTypeSize + kQuicErrorCodeSize + kQuicErrorDetailsLengthSize + |
107 GetMinAckFrameSize(); | 100 GetMinAckFrameSize(); |
108 } | 101 } |
109 | 102 |
110 // static | 103 // static |
111 size_t QuicFramer::GetMinGoAwayFrameSize() { | 104 size_t QuicFramer::GetMinGoAwayFrameSize() { |
112 return kQuicFrameTypeSize + kQuicErrorCodeSize + kQuicErrorDetailsLengthSize + | 105 return kQuicFrameTypeSize + kQuicErrorCodeSize + kQuicErrorDetailsLengthSize + |
113 kQuicStreamIdSize; | 106 kQuicStreamIdSize; |
114 } | 107 } |
115 | 108 |
116 // static | 109 // static |
117 // TODO(satyamshekhar): 16 - Crypto hash for integrity. Not a static value. Use | 110 // TODO(satyamshekhar): 16 - Crypto hash for integrity. Not a static value. Use |
118 // QuicEncrypter::GetMaxPlaintextSize. | 111 // QuicEncrypter::GetMaxPlaintextSize. |
119 // 16 is a conservative estimate in the case of AEAD_AES_128_GCM_12, which uses | 112 // 16 is a conservative estimate in the case of AEAD_AES_128_GCM_12, which uses |
120 // 12-byte tags. | 113 // 12-byte tags. |
121 size_t QuicFramer::GetMaxUnackedPackets(QuicPacketHeader header) { | 114 size_t QuicFramer::GetMaxUnackedPackets(QuicPacketHeader header) { |
122 return (kMaxPacketSize - GetPacketHeaderSize(header) - | 115 return (kMaxPacketSize - GetPacketHeaderSize(header) - |
123 GetMinAckFrameSize() - 16) / PACKET_6BYTE_SEQUENCE_NUMBER; | 116 GetMinAckFrameSize() - 16) / kSequenceNumberSize; |
124 } | 117 } |
125 | 118 |
126 bool QuicFramer::IsSupportedVersion(QuicTag version) { | 119 bool QuicFramer::IsSupportedVersion(QuicTag version) { |
127 return version == kQuicVersion1; | 120 return version == kQuicVersion1; |
128 } | 121 } |
129 | 122 |
130 size_t QuicFramer::GetVersionNegotiationPacketSize(size_t number_versions) { | 123 size_t QuicFramer::GetVersionNegotiationPacketSize(size_t number_versions) { |
131 return kPublicFlagsSize + PACKET_8BYTE_GUID + | 124 return kPublicFlagsSize + PACKET_8BYTE_GUID + |
132 number_versions * kQuicVersionSize; | 125 number_versions * kQuicVersionSize; |
133 } | 126 } |
(...skipping 107 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
241 } | 234 } |
242 } | 235 } |
243 | 236 |
244 // Save the length before writing, because take clears it. | 237 // Save the length before writing, because take clears it. |
245 const size_t len = writer.length(); | 238 const size_t len = writer.length(); |
246 // Less than or equal because truncated acks end up with max_plaintex_size | 239 // Less than or equal because truncated acks end up with max_plaintex_size |
247 // length, even though they're typically slightly shorter. | 240 // length, even though they're typically slightly shorter. |
248 DCHECK_LE(len, packet_size); | 241 DCHECK_LE(len, packet_size); |
249 QuicPacket* packet = QuicPacket::NewDataPacket( | 242 QuicPacket* packet = QuicPacket::NewDataPacket( |
250 writer.take(), len, true, header.public_header.guid_length, | 243 writer.take(), len, true, header.public_header.guid_length, |
251 header.public_header.version_flag, | 244 header.public_header.version_flag); |
252 header.public_header.sequence_number_length); | |
253 | 245 |
254 if (fec_builder_) { | 246 if (fec_builder_) { |
255 fec_builder_->OnBuiltFecProtectedPayload(header, | 247 fec_builder_->OnBuiltFecProtectedPayload(header, |
256 packet->FecProtectedData()); | 248 packet->FecProtectedData()); |
257 } | 249 } |
258 | 250 |
259 return SerializedPacket(header.packet_sequence_number, packet, | 251 return SerializedPacket(header.packet_sequence_number, packet, |
260 GetPacketEntropyHash(header), NULL); | 252 GetPacketEntropyHash(header), NULL); |
261 } | 253 } |
262 | 254 |
(...skipping 12 matching lines...) Expand all Loading... |
275 } | 267 } |
276 | 268 |
277 if (!writer.WriteBytes(fec.redundancy.data(), fec.redundancy.length())) { | 269 if (!writer.WriteBytes(fec.redundancy.data(), fec.redundancy.length())) { |
278 return kNoPacket; | 270 return kNoPacket; |
279 } | 271 } |
280 | 272 |
281 return SerializedPacket( | 273 return SerializedPacket( |
282 header.packet_sequence_number, | 274 header.packet_sequence_number, |
283 QuicPacket::NewFecPacket(writer.take(), len, true, | 275 QuicPacket::NewFecPacket(writer.take(), len, true, |
284 header.public_header.guid_length, | 276 header.public_header.guid_length, |
285 header.public_header.version_flag, | 277 header.public_header.version_flag), |
286 header.public_header.sequence_number_length), | |
287 GetPacketEntropyHash(header), NULL); | 278 GetPacketEntropyHash(header), NULL); |
288 } | 279 } |
289 | 280 |
290 // static | 281 // static |
291 QuicEncryptedPacket* QuicFramer::ConstructPublicResetPacket( | 282 QuicEncryptedPacket* QuicFramer::ConstructPublicResetPacket( |
292 const QuicPublicResetPacket& packet) { | 283 const QuicPublicResetPacket& packet) { |
293 DCHECK(packet.public_header.reset_flag); | 284 DCHECK(packet.public_header.reset_flag); |
294 size_t len = GetPublicResetPacketSize(); | 285 size_t len = GetPublicResetPacketSize(); |
295 QuicDataWriter writer(len); | 286 QuicDataWriter writer(len); |
296 | 287 |
297 uint8 flags = static_cast<uint8>(PACKET_PUBLIC_FLAGS_RST | | 288 uint8 flags = static_cast<uint8>(PACKET_PUBLIC_FLAGS_RST | |
298 PACKET_PUBLIC_FLAGS_8BYTE_GUID | | 289 PACKET_PUBLIC_FLAGS_8BYTE_GUID); |
299 PACKET_PUBLIC_FLAGS_6BYTE_SEQUENCE); | |
300 if (!writer.WriteUInt8(flags)) { | 290 if (!writer.WriteUInt8(flags)) { |
301 return NULL; | 291 return NULL; |
302 } | 292 } |
303 | 293 |
304 if (!writer.WriteUInt64(packet.public_header.guid)) { | 294 if (!writer.WriteUInt64(packet.public_header.guid)) { |
305 return NULL; | 295 return NULL; |
306 } | 296 } |
307 | 297 |
308 if (!writer.WriteUInt64(packet.nonce_proof)) { | 298 if (!writer.WriteUInt64(packet.nonce_proof)) { |
309 return NULL; | 299 return NULL; |
310 } | 300 } |
311 | 301 |
312 if (!AppendPacketSequenceNumber(PACKET_6BYTE_SEQUENCE_NUMBER, | 302 if (!AppendPacketSequenceNumber(packet.rejected_sequence_number, |
313 packet.rejected_sequence_number, | |
314 &writer)) { | 303 &writer)) { |
315 return NULL; | 304 return NULL; |
316 } | 305 } |
317 | 306 |
318 return new QuicEncryptedPacket(writer.take(), len, true); | 307 return new QuicEncryptedPacket(writer.take(), len, true); |
319 } | 308 } |
320 | 309 |
321 QuicEncryptedPacket* QuicFramer::ConstructVersionNegotiationPacket( | 310 QuicEncryptedPacket* QuicFramer::ConstructVersionNegotiationPacket( |
322 const QuicPacketPublicHeader& header, | 311 const QuicPacketPublicHeader& header, |
323 const QuicTagVector& supported_versions) { | 312 const QuicTagVector& supported_versions) { |
324 DCHECK(header.version_flag); | 313 DCHECK(header.version_flag); |
325 size_t len = GetVersionNegotiationPacketSize(supported_versions.size()); | 314 size_t len = GetVersionNegotiationPacketSize(supported_versions.size()); |
326 QuicDataWriter writer(len); | 315 QuicDataWriter writer(len); |
327 | 316 |
328 uint8 flags = static_cast<uint8>(PACKET_PUBLIC_FLAGS_VERSION | | 317 uint8 flags = static_cast<uint8>(PACKET_PUBLIC_FLAGS_VERSION | |
329 PACKET_PUBLIC_FLAGS_8BYTE_GUID | | 318 PACKET_PUBLIC_FLAGS_8BYTE_GUID); |
330 PACKET_PUBLIC_FLAGS_6BYTE_SEQUENCE); | |
331 if (!writer.WriteUInt8(flags)) { | 319 if (!writer.WriteUInt8(flags)) { |
332 return NULL; | 320 return NULL; |
333 } | 321 } |
334 | 322 |
335 if (!writer.WriteUInt64(header.guid)) { | 323 if (!writer.WriteUInt64(header.guid)) { |
336 return NULL; | 324 return NULL; |
337 } | 325 } |
338 | 326 |
339 for (size_t i = 0; i < supported_versions.size(); ++i) { | 327 for (size_t i = 0; i < supported_versions.size(); ++i) { |
340 if (!writer.WriteUInt32(supported_versions[i])) { | 328 if (!writer.WriteUInt32(supported_versions[i])) { |
(...skipping 148 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
489 bool QuicFramer::WritePacketHeader(const QuicPacketHeader& header, | 477 bool QuicFramer::WritePacketHeader(const QuicPacketHeader& header, |
490 QuicDataWriter* writer) { | 478 QuicDataWriter* writer) { |
491 DCHECK(header.fec_group > 0 || header.is_in_fec_group == NOT_IN_FEC_GROUP); | 479 DCHECK(header.fec_group > 0 || header.is_in_fec_group == NOT_IN_FEC_GROUP); |
492 uint8 public_flags = 0; | 480 uint8 public_flags = 0; |
493 if (header.public_header.reset_flag) { | 481 if (header.public_header.reset_flag) { |
494 public_flags |= PACKET_PUBLIC_FLAGS_RST; | 482 public_flags |= PACKET_PUBLIC_FLAGS_RST; |
495 } | 483 } |
496 if (header.public_header.version_flag) { | 484 if (header.public_header.version_flag) { |
497 public_flags |= PACKET_PUBLIC_FLAGS_VERSION; | 485 public_flags |= PACKET_PUBLIC_FLAGS_VERSION; |
498 } | 486 } |
499 switch (header.public_header.sequence_number_length) { | |
500 case PACKET_1BYTE_SEQUENCE_NUMBER: | |
501 public_flags |= PACKET_PUBLIC_FLAGS_1BYTE_SEQUENCE; | |
502 break; | |
503 case PACKET_2BYTE_SEQUENCE_NUMBER: | |
504 public_flags |= PACKET_PUBLIC_FLAGS_2BYTE_SEQUENCE; | |
505 break; | |
506 case PACKET_4BYTE_SEQUENCE_NUMBER: | |
507 public_flags |= PACKET_PUBLIC_FLAGS_4BYTE_SEQUENCE; | |
508 break; | |
509 case PACKET_6BYTE_SEQUENCE_NUMBER: | |
510 public_flags |= PACKET_PUBLIC_FLAGS_6BYTE_SEQUENCE; | |
511 break; | |
512 } | |
513 | |
514 switch (header.public_header.guid_length) { | 487 switch (header.public_header.guid_length) { |
515 case PACKET_0BYTE_GUID: | 488 case PACKET_0BYTE_GUID: |
516 if (!writer->WriteUInt8(public_flags | PACKET_PUBLIC_FLAGS_0BYTE_GUID)) { | 489 if (!writer->WriteUInt8(public_flags | PACKET_PUBLIC_FLAGS_0BYTE_GUID)) { |
517 return false; | 490 return false; |
518 } | 491 } |
519 break; | 492 break; |
520 case PACKET_1BYTE_GUID: | 493 case PACKET_1BYTE_GUID: |
521 if (!writer->WriteUInt8(public_flags | PACKET_PUBLIC_FLAGS_1BYTE_GUID)) { | 494 if (!writer->WriteUInt8(public_flags | PACKET_PUBLIC_FLAGS_1BYTE_GUID)) { |
522 return false; | 495 return false; |
523 } | 496 } |
(...skipping 18 matching lines...) Expand all Loading... |
542 } | 515 } |
543 break; | 516 break; |
544 } | 517 } |
545 last_serialized_guid_ = header.public_header.guid; | 518 last_serialized_guid_ = header.public_header.guid; |
546 | 519 |
547 if (header.public_header.version_flag) { | 520 if (header.public_header.version_flag) { |
548 DCHECK(!is_server_); | 521 DCHECK(!is_server_); |
549 writer->WriteUInt32(quic_version_); | 522 writer->WriteUInt32(quic_version_); |
550 } | 523 } |
551 | 524 |
552 if (!AppendPacketSequenceNumber(header.public_header.sequence_number_length, | 525 if (!AppendPacketSequenceNumber(header.packet_sequence_number, writer)) { |
553 header.packet_sequence_number, writer)) { | |
554 return false; | 526 return false; |
555 } | 527 } |
556 | 528 |
557 uint8 private_flags = 0; | 529 uint8 private_flags = 0; |
558 if (header.entropy_flag) { | 530 if (header.entropy_flag) { |
559 private_flags |= PACKET_PRIVATE_FLAGS_ENTROPY; | 531 private_flags |= PACKET_PRIVATE_FLAGS_ENTROPY; |
560 } | 532 } |
561 if (header.is_in_fec_group == IN_FEC_GROUP) { | 533 if (header.is_in_fec_group == IN_FEC_GROUP) { |
562 private_flags |= PACKET_PRIVATE_FLAGS_FEC_GROUP; | 534 private_flags |= PACKET_PRIVATE_FLAGS_FEC_GROUP; |
563 } | 535 } |
(...skipping 15 matching lines...) Expand all Loading... |
579 header.packet_sequence_number - header.fec_group; | 551 header.packet_sequence_number - header.fec_group; |
580 if (!writer->WriteBytes(&first_fec_protected_packet_offset, 1)) { | 552 if (!writer->WriteBytes(&first_fec_protected_packet_offset, 1)) { |
581 return false; | 553 return false; |
582 } | 554 } |
583 } | 555 } |
584 | 556 |
585 return true; | 557 return true; |
586 } | 558 } |
587 | 559 |
588 QuicPacketSequenceNumber QuicFramer::CalculatePacketSequenceNumberFromWire( | 560 QuicPacketSequenceNumber QuicFramer::CalculatePacketSequenceNumberFromWire( |
589 QuicSequenceNumberLength sequence_number_length, | |
590 QuicPacketSequenceNumber packet_sequence_number) const { | 561 QuicPacketSequenceNumber packet_sequence_number) const { |
591 // The new sequence number might have wrapped to the next epoch, or | 562 // The new sequence number might have wrapped to the next epoch, or |
592 // it might have reverse wrapped to the previous epoch, or it might | 563 // it might have reverse wrapped to the previous epoch, or it might |
593 // remain in the same epoch. Select the sequence number closest to the | 564 // remain in the same epoch. Select the sequence number closest to the |
594 // next expected sequence number, the previous sequence number plus 1. | 565 // previous sequence number. |
| 566 QuicPacketSequenceNumber epoch = last_sequence_number_ & ~kSequenceNumberMask; |
| 567 QuicPacketSequenceNumber prev_epoch = epoch - (GG_UINT64_C(1) << 48); |
| 568 QuicPacketSequenceNumber next_epoch = epoch + (GG_UINT64_C(1) << 48); |
595 | 569 |
596 // epoch_delta is the delta between epochs the sequence number was serialized | 570 return ClosestTo(last_sequence_number_, |
597 // with, so the correct value is likely the same epoch as the last sequence | |
598 // number or an adjacent epoch. | |
599 const QuicPacketSequenceNumber epoch_delta = | |
600 GG_UINT64_C(1) << (8 * sequence_number_length); | |
601 QuicPacketSequenceNumber next_sequence_number = last_sequence_number_ + 1; | |
602 QuicPacketSequenceNumber epoch = last_sequence_number_ & ~(epoch_delta - 1); | |
603 QuicPacketSequenceNumber prev_epoch = epoch - epoch_delta; | |
604 QuicPacketSequenceNumber next_epoch = epoch + epoch_delta; | |
605 | |
606 return ClosestTo(next_sequence_number, | |
607 epoch + packet_sequence_number, | 571 epoch + packet_sequence_number, |
608 ClosestTo(next_sequence_number, | 572 ClosestTo(last_sequence_number_, |
609 prev_epoch + packet_sequence_number, | 573 prev_epoch + packet_sequence_number, |
610 next_epoch + packet_sequence_number)); | 574 next_epoch + packet_sequence_number)); |
611 } | 575 } |
612 | 576 |
613 bool QuicFramer::ProcessPublicHeader( | 577 bool QuicFramer::ProcessPublicHeader(QuicPacketPublicHeader* public_header) { |
614 QuicPacketPublicHeader* public_header) { | |
615 uint8 public_flags; | 578 uint8 public_flags; |
616 if (!reader_->ReadBytes(&public_flags, 1)) { | 579 if (!reader_->ReadBytes(&public_flags, 1)) { |
617 set_detailed_error("Unable to read public flags."); | 580 set_detailed_error("Unable to read public flags."); |
618 return false; | 581 return false; |
619 } | 582 } |
620 | 583 |
| 584 if (public_flags > PACKET_PUBLIC_FLAGS_MAX) { |
| 585 set_detailed_error("Illegal public flags value."); |
| 586 return false; |
| 587 } |
| 588 |
621 public_header->reset_flag = (public_flags & PACKET_PUBLIC_FLAGS_RST) != 0; | 589 public_header->reset_flag = (public_flags & PACKET_PUBLIC_FLAGS_RST) != 0; |
622 public_header->version_flag = | 590 public_header->version_flag = |
623 (public_flags & PACKET_PUBLIC_FLAGS_VERSION) != 0; | 591 (public_flags & PACKET_PUBLIC_FLAGS_VERSION) != 0; |
624 | 592 |
625 if (!public_header->version_flag && public_flags > PACKET_PUBLIC_FLAGS_MAX) { | |
626 set_detailed_error("Illegal public flags value."); | |
627 return false; | |
628 } | |
629 | |
630 if (public_header->reset_flag && public_header->version_flag) { | 593 if (public_header->reset_flag && public_header->version_flag) { |
631 set_detailed_error("Got version flag in reset packet"); | 594 set_detailed_error("Got version flag in reset packet"); |
632 return false; | 595 return false; |
633 } | 596 } |
634 | 597 |
635 switch (public_flags & PACKET_PUBLIC_FLAGS_8BYTE_GUID) { | 598 switch (public_flags & PACKET_PUBLIC_FLAGS_8BYTE_GUID) { |
636 case PACKET_PUBLIC_FLAGS_8BYTE_GUID: | 599 case PACKET_PUBLIC_FLAGS_8BYTE_GUID: |
637 if (!reader_->ReadUInt64(&public_header->guid)) { | 600 if (!reader_->ReadUInt64(&public_header->guid)) { |
638 set_detailed_error("Unable to read GUID."); | 601 set_detailed_error("Unable to read GUID."); |
639 return false; | 602 return false; |
(...skipping 28 matching lines...) Expand all Loading... |
668 } | 631 } |
669 public_header->guid_length = PACKET_1BYTE_GUID; | 632 public_header->guid_length = PACKET_1BYTE_GUID; |
670 public_header->guid = last_serialized_guid_; | 633 public_header->guid = last_serialized_guid_; |
671 break; | 634 break; |
672 case PACKET_PUBLIC_FLAGS_0BYTE_GUID: | 635 case PACKET_PUBLIC_FLAGS_0BYTE_GUID: |
673 public_header->guid_length = PACKET_0BYTE_GUID; | 636 public_header->guid_length = PACKET_0BYTE_GUID; |
674 public_header->guid = last_serialized_guid_; | 637 public_header->guid = last_serialized_guid_; |
675 break; | 638 break; |
676 } | 639 } |
677 | 640 |
678 switch (public_flags & PACKET_PUBLIC_FLAGS_6BYTE_SEQUENCE) { | |
679 case PACKET_PUBLIC_FLAGS_6BYTE_SEQUENCE: | |
680 public_header->sequence_number_length = PACKET_6BYTE_SEQUENCE_NUMBER; | |
681 break; | |
682 case PACKET_PUBLIC_FLAGS_4BYTE_SEQUENCE: | |
683 public_header->sequence_number_length = PACKET_4BYTE_SEQUENCE_NUMBER; | |
684 break; | |
685 case PACKET_PUBLIC_FLAGS_2BYTE_SEQUENCE: | |
686 public_header->sequence_number_length = PACKET_2BYTE_SEQUENCE_NUMBER; | |
687 break; | |
688 case PACKET_PUBLIC_FLAGS_1BYTE_SEQUENCE: | |
689 public_header->sequence_number_length = PACKET_1BYTE_SEQUENCE_NUMBER; | |
690 break; | |
691 } | |
692 | |
693 if (public_header->version_flag && is_server_) { | 641 if (public_header->version_flag && is_server_) { |
694 QuicTag version; | 642 QuicTag version; |
695 if (!reader_->ReadUInt32(&version)) { | 643 if (!reader_->ReadUInt32(&version)) { |
696 // Read the version only if the packet is from the client. | 644 // Read the version only if the packet is from the client. |
697 // version flag from the server means version negotiation packet. | 645 // version flag from the server means version negotiation packet. |
698 set_detailed_error("Unable to read protocol version."); | 646 set_detailed_error("Unable to read protocol version."); |
699 return false; | 647 return false; |
700 } | 648 } |
701 if (version == quic_version_ && public_flags > PACKET_PUBLIC_FLAGS_MAX) { | |
702 set_detailed_error("Illegal public flags value."); | |
703 return false; | |
704 } | |
705 public_header->versions.push_back(version); | 649 public_header->versions.push_back(version); |
706 } | 650 } |
707 return true; | 651 return true; |
708 } | 652 } |
709 | 653 |
710 // static | 654 // static |
711 bool QuicFramer::ReadGuidFromPacket(const QuicEncryptedPacket& packet, | 655 bool QuicFramer::ReadGuidFromPacket(const QuicEncryptedPacket& packet, |
712 QuicGuid* guid) { | 656 QuicGuid* guid) { |
713 QuicDataReader reader(packet.data(), packet.length()); | 657 QuicDataReader reader(packet.data(), packet.length()); |
714 uint8 public_flags; | 658 uint8 public_flags; |
715 if (!reader.ReadBytes(&public_flags, 1)) { | 659 if (!reader.ReadBytes(&public_flags, 1)) { |
716 return false; | 660 return false; |
717 } | 661 } |
718 // Ensure it's an 8 byte guid. | 662 // Ensure it's an 8 byte guid. |
719 if ((public_flags & PACKET_PUBLIC_FLAGS_8BYTE_GUID) != | 663 if ((public_flags & PACKET_PUBLIC_FLAGS_8BYTE_GUID) != |
720 PACKET_PUBLIC_FLAGS_8BYTE_GUID) { | 664 PACKET_PUBLIC_FLAGS_8BYTE_GUID) { |
721 return false; | 665 return false; |
722 } | 666 } |
723 | 667 |
724 return reader.ReadUInt64(guid); | 668 return reader.ReadUInt64(guid); |
725 } | 669 } |
726 | 670 |
727 bool QuicFramer::ProcessPacketHeader( | 671 bool QuicFramer::ProcessPacketHeader( |
728 QuicPacketHeader* header, | 672 QuicPacketHeader* header, |
729 const QuicEncryptedPacket& packet) { | 673 const QuicEncryptedPacket& packet) { |
730 if (!ProcessPacketSequenceNumber(header->public_header.sequence_number_length, | 674 if (!ProcessPacketSequenceNumber(&header->packet_sequence_number)) { |
731 &header->packet_sequence_number)) { | |
732 set_detailed_error("Unable to read sequence number."); | 675 set_detailed_error("Unable to read sequence number."); |
733 return RaiseError(QUIC_INVALID_PACKET_HEADER); | 676 return RaiseError(QUIC_INVALID_PACKET_HEADER); |
734 } | 677 } |
735 | 678 |
736 if (header->packet_sequence_number == 0u) { | 679 if (header->packet_sequence_number == 0u) { |
737 set_detailed_error("Packet sequence numbers cannot be 0."); | 680 set_detailed_error("Packet sequence numbers cannot be 0."); |
738 return RaiseError(QUIC_INVALID_PACKET_HEADER); | 681 return RaiseError(QUIC_INVALID_PACKET_HEADER); |
739 } | 682 } |
740 | 683 |
741 if (!DecryptPayload(*header, packet)) { | 684 if (!DecryptPayload(header->packet_sequence_number, |
| 685 header->public_header.guid_length, |
| 686 header->public_header.version_flag, |
| 687 packet)) { |
742 set_detailed_error("Unable to decrypt payload."); | 688 set_detailed_error("Unable to decrypt payload."); |
743 return RaiseError(QUIC_DECRYPTION_FAILURE); | 689 return RaiseError(QUIC_DECRYPTION_FAILURE); |
744 } | 690 } |
745 | 691 |
746 uint8 private_flags; | 692 uint8 private_flags; |
747 if (!reader_->ReadBytes(&private_flags, 1)) { | 693 if (!reader_->ReadBytes(&private_flags, 1)) { |
748 set_detailed_error("Unable to read private flags."); | 694 set_detailed_error("Unable to read private flags."); |
749 return RaiseError(QUIC_INVALID_PACKET_HEADER); | 695 return RaiseError(QUIC_INVALID_PACKET_HEADER); |
750 } | 696 } |
751 | 697 |
(...skipping 17 matching lines...) Expand all Loading... |
769 } | 715 } |
770 | 716 |
771 header->entropy_hash = GetPacketEntropyHash(*header); | 717 header->entropy_hash = GetPacketEntropyHash(*header); |
772 // Set the last sequence number after we have decrypted the packet | 718 // Set the last sequence number after we have decrypted the packet |
773 // so we are confident is not attacker controlled. | 719 // so we are confident is not attacker controlled. |
774 last_sequence_number_ = header->packet_sequence_number; | 720 last_sequence_number_ = header->packet_sequence_number; |
775 return true; | 721 return true; |
776 } | 722 } |
777 | 723 |
778 bool QuicFramer::ProcessPacketSequenceNumber( | 724 bool QuicFramer::ProcessPacketSequenceNumber( |
779 QuicSequenceNumberLength sequence_number_length, | |
780 QuicPacketSequenceNumber* sequence_number) { | 725 QuicPacketSequenceNumber* sequence_number) { |
781 QuicPacketSequenceNumber wire_sequence_number = 0u; | 726 QuicPacketSequenceNumber wire_sequence_number; |
782 if (!reader_->ReadBytes(&wire_sequence_number, sequence_number_length)) { | 727 if (!reader_->ReadUInt48(&wire_sequence_number)) { |
783 return false; | 728 return false; |
784 } | 729 } |
785 | 730 |
786 // TODO(ianswett): Explore the usefulness of trying multiple sequence numbers | |
787 // in case the first guess is incorrect. | |
788 *sequence_number = | 731 *sequence_number = |
789 CalculatePacketSequenceNumberFromWire(sequence_number_length, | 732 CalculatePacketSequenceNumberFromWire(wire_sequence_number); |
790 wire_sequence_number); | |
791 return true; | 733 return true; |
792 } | 734 } |
793 | 735 |
794 bool QuicFramer::ProcessFrameData() { | 736 bool QuicFramer::ProcessFrameData() { |
795 if (reader_->IsDoneReading()) { | 737 if (reader_->IsDoneReading()) { |
796 set_detailed_error("Unable to read frame type."); | 738 set_detailed_error("Unable to read frame type."); |
797 return RaiseError(QUIC_INVALID_FRAME_DATA); | 739 return RaiseError(QUIC_INVALID_FRAME_DATA); |
798 } | 740 } |
799 while (!reader_->IsDoneReading()) { | 741 while (!reader_->IsDoneReading()) { |
800 uint8 frame_type; | 742 uint8 frame_type; |
(...skipping 134 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
935 } | 877 } |
936 return true; | 878 return true; |
937 } | 879 } |
938 | 880 |
939 bool QuicFramer::ProcessReceivedInfo(ReceivedPacketInfo* received_info) { | 881 bool QuicFramer::ProcessReceivedInfo(ReceivedPacketInfo* received_info) { |
940 if (!reader_->ReadBytes(&received_info->entropy_hash, 1)) { | 882 if (!reader_->ReadBytes(&received_info->entropy_hash, 1)) { |
941 set_detailed_error("Unable to read entropy hash for received packets."); | 883 set_detailed_error("Unable to read entropy hash for received packets."); |
942 return false; | 884 return false; |
943 } | 885 } |
944 | 886 |
945 if (!ProcessPacketSequenceNumber(PACKET_6BYTE_SEQUENCE_NUMBER, | 887 if (!ProcessPacketSequenceNumber(&received_info->largest_observed)) { |
946 &received_info->largest_observed)) { | |
947 set_detailed_error("Unable to read largest observed."); | 888 set_detailed_error("Unable to read largest observed."); |
948 return false; | 889 return false; |
949 } | 890 } |
950 | 891 |
951 uint32 delta_time_largest_observed_us; | 892 uint32 delta_time_largest_observed_us; |
952 if (!reader_->ReadUInt32(&delta_time_largest_observed_us)) { | 893 if (!reader_->ReadUInt32(&delta_time_largest_observed_us)) { |
953 set_detailed_error("Unable to read delta time largest observed."); | 894 set_detailed_error("Unable to read delta time largest observed."); |
954 return false; | 895 return false; |
955 } | 896 } |
956 | 897 |
957 if (delta_time_largest_observed_us == kInvalidDeltaTime) { | 898 if (delta_time_largest_observed_us == kInvalidDeltaTime) { |
958 received_info->delta_time_largest_observed = QuicTime::Delta::Infinite(); | 899 received_info->delta_time_largest_observed = QuicTime::Delta::Infinite(); |
959 } else { | 900 } else { |
960 received_info->delta_time_largest_observed = | 901 received_info->delta_time_largest_observed = |
961 QuicTime::Delta::FromMicroseconds(delta_time_largest_observed_us); | 902 QuicTime::Delta::FromMicroseconds(delta_time_largest_observed_us); |
962 } | 903 } |
963 | 904 |
964 uint8 num_missing_packets; | 905 uint8 num_missing_packets; |
965 if (!reader_->ReadBytes(&num_missing_packets, 1)) { | 906 if (!reader_->ReadBytes(&num_missing_packets, 1)) { |
966 set_detailed_error("Unable to read num missing packets."); | 907 set_detailed_error("Unable to read num missing packets."); |
967 return false; | 908 return false; |
968 } | 909 } |
969 | 910 |
970 for (int i = 0; i < num_missing_packets; ++i) { | 911 for (int i = 0; i < num_missing_packets; ++i) { |
971 QuicPacketSequenceNumber sequence_number; | 912 QuicPacketSequenceNumber sequence_number; |
972 if (!ProcessPacketSequenceNumber(PACKET_6BYTE_SEQUENCE_NUMBER, | 913 if (!ProcessPacketSequenceNumber(&sequence_number)) { |
973 &sequence_number)) { | |
974 set_detailed_error("Unable to read sequence number in missing packets."); | 914 set_detailed_error("Unable to read sequence number in missing packets."); |
975 return false; | 915 return false; |
976 } | 916 } |
977 received_info->missing_packets.insert(sequence_number); | 917 received_info->missing_packets.insert(sequence_number); |
978 } | 918 } |
979 | 919 |
980 return true; | 920 return true; |
981 } | 921 } |
982 | 922 |
983 bool QuicFramer::ProcessSentInfo(SentPacketInfo* sent_info) { | 923 bool QuicFramer::ProcessSentInfo(SentPacketInfo* sent_info) { |
984 if (!reader_->ReadBytes(&sent_info->entropy_hash, 1)) { | 924 if (!reader_->ReadBytes(&sent_info->entropy_hash, 1)) { |
985 set_detailed_error("Unable to read entropy hash for sent packets."); | 925 set_detailed_error("Unable to read entropy hash for sent packets."); |
986 return false; | 926 return false; |
987 } | 927 } |
988 | 928 |
989 if (!ProcessPacketSequenceNumber(PACKET_6BYTE_SEQUENCE_NUMBER, | 929 if (!ProcessPacketSequenceNumber(&sent_info->least_unacked)) { |
990 &sent_info->least_unacked)) { | |
991 set_detailed_error("Unable to read least unacked."); | 930 set_detailed_error("Unable to read least unacked."); |
992 return false; | 931 return false; |
993 } | 932 } |
994 | 933 |
995 return true; | 934 return true; |
996 } | 935 } |
997 | 936 |
998 bool QuicFramer::ProcessQuicCongestionFeedbackFrame( | 937 bool QuicFramer::ProcessQuicCongestionFeedbackFrame( |
999 QuicCongestionFeedbackFrame* frame) { | 938 QuicCongestionFeedbackFrame* frame) { |
1000 uint8 feedback_type; | 939 uint8 feedback_type; |
(...skipping 15 matching lines...) Expand all Loading... |
1016 return false; | 955 return false; |
1017 } | 956 } |
1018 uint8 num_received_packets; | 957 uint8 num_received_packets; |
1019 if (!reader_->ReadBytes(&num_received_packets, 1)) { | 958 if (!reader_->ReadBytes(&num_received_packets, 1)) { |
1020 set_detailed_error("Unable to read num received packets."); | 959 set_detailed_error("Unable to read num received packets."); |
1021 return false; | 960 return false; |
1022 } | 961 } |
1023 | 962 |
1024 if (num_received_packets > 0u) { | 963 if (num_received_packets > 0u) { |
1025 uint64 smallest_received; | 964 uint64 smallest_received; |
1026 if (!ProcessPacketSequenceNumber(PACKET_6BYTE_SEQUENCE_NUMBER, | 965 if (!ProcessPacketSequenceNumber(&smallest_received)) { |
1027 &smallest_received)) { | |
1028 set_detailed_error("Unable to read smallest received."); | 966 set_detailed_error("Unable to read smallest received."); |
1029 return false; | 967 return false; |
1030 } | 968 } |
1031 | 969 |
1032 uint64 time_received_us; | 970 uint64 time_received_us; |
1033 if (!reader_->ReadUInt64(&time_received_us)) { | 971 if (!reader_->ReadUInt64(&time_received_us)) { |
1034 set_detailed_error("Unable to read time received."); | 972 set_detailed_error("Unable to read time received."); |
1035 return false; | 973 return false; |
1036 } | 974 } |
1037 QuicTime time_received = creation_time_.Add( | 975 QuicTime time_received = creation_time_.Add( |
(...skipping 147 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1185 } | 1123 } |
1186 frame->reason_phrase = reason_phrase.as_string(); | 1124 frame->reason_phrase = reason_phrase.as_string(); |
1187 | 1125 |
1188 return true; | 1126 return true; |
1189 } | 1127 } |
1190 | 1128 |
1191 // static | 1129 // static |
1192 StringPiece QuicFramer::GetAssociatedDataFromEncryptedPacket( | 1130 StringPiece QuicFramer::GetAssociatedDataFromEncryptedPacket( |
1193 const QuicEncryptedPacket& encrypted, | 1131 const QuicEncryptedPacket& encrypted, |
1194 QuicGuidLength guid_length, | 1132 QuicGuidLength guid_length, |
1195 bool includes_version, | 1133 bool includes_version) { |
1196 QuicSequenceNumberLength sequence_number_length) { | |
1197 return StringPiece(encrypted.data() + kStartOfHashData, | 1134 return StringPiece(encrypted.data() + kStartOfHashData, |
1198 GetStartOfEncryptedData( | 1135 GetStartOfEncryptedData( |
1199 guid_length, includes_version, sequence_number_length) | 1136 guid_length, includes_version) - kStartOfHashData); |
1200 - kStartOfHashData); | |
1201 } | 1137 } |
1202 | 1138 |
1203 void QuicFramer::SetDecrypter(QuicDecrypter* decrypter) { | 1139 void QuicFramer::SetDecrypter(QuicDecrypter* decrypter) { |
1204 DCHECK(alternative_decrypter_.get() == NULL); | 1140 DCHECK(alternative_decrypter_.get() == NULL); |
1205 decrypter_.reset(decrypter); | 1141 decrypter_.reset(decrypter); |
1206 } | 1142 } |
1207 | 1143 |
1208 void QuicFramer::SetAlternativeDecrypter(QuicDecrypter* decrypter, | 1144 void QuicFramer::SetAlternativeDecrypter(QuicDecrypter* decrypter, |
1209 bool latch_once_used) { | 1145 bool latch_once_used) { |
1210 alternative_decrypter_.reset(decrypter); | 1146 alternative_decrypter_.reset(decrypter); |
(...skipping 67 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1278 size_t size = encrypter_[i]->GetMaxPlaintextSize(ciphertext_size); | 1214 size_t size = encrypter_[i]->GetMaxPlaintextSize(ciphertext_size); |
1279 if (size < min_plaintext_size) { | 1215 if (size < min_plaintext_size) { |
1280 min_plaintext_size = size; | 1216 min_plaintext_size = size; |
1281 } | 1217 } |
1282 } | 1218 } |
1283 } | 1219 } |
1284 | 1220 |
1285 return min_plaintext_size; | 1221 return min_plaintext_size; |
1286 } | 1222 } |
1287 | 1223 |
1288 bool QuicFramer::DecryptPayload(const QuicPacketHeader& header, | 1224 bool QuicFramer::DecryptPayload(QuicPacketSequenceNumber sequence_number, |
| 1225 QuicGuidLength guid_length, |
| 1226 bool version_flag, |
1289 const QuicEncryptedPacket& packet) { | 1227 const QuicEncryptedPacket& packet) { |
1290 StringPiece encrypted; | 1228 StringPiece encrypted; |
1291 if (!reader_->ReadStringPiece(&encrypted, reader_->BytesRemaining())) { | 1229 if (!reader_->ReadStringPiece(&encrypted, reader_->BytesRemaining())) { |
1292 return false; | 1230 return false; |
1293 } | 1231 } |
1294 DCHECK(decrypter_.get() != NULL); | 1232 DCHECK(decrypter_.get() != NULL); |
1295 decrypted_.reset(decrypter_->DecryptPacket( | 1233 decrypted_.reset(decrypter_->DecryptPacket( |
1296 header.packet_sequence_number, | 1234 sequence_number, |
1297 GetAssociatedDataFromEncryptedPacket( | 1235 GetAssociatedDataFromEncryptedPacket(packet, guid_length, version_flag), |
1298 packet, | |
1299 header.public_header.guid_length, | |
1300 header.public_header.version_flag, | |
1301 header.public_header.sequence_number_length), | |
1302 encrypted)); | 1236 encrypted)); |
1303 if (decrypted_.get() == NULL && alternative_decrypter_.get() != NULL) { | 1237 if (decrypted_.get() == NULL && alternative_decrypter_.get() != NULL) { |
1304 decrypted_.reset(alternative_decrypter_->DecryptPacket( | 1238 decrypted_.reset(alternative_decrypter_->DecryptPacket( |
1305 header.packet_sequence_number, | 1239 sequence_number, |
1306 GetAssociatedDataFromEncryptedPacket( | 1240 GetAssociatedDataFromEncryptedPacket(packet, guid_length, version_flag), |
1307 packet, | |
1308 header.public_header.guid_length, | |
1309 header.public_header.version_flag, | |
1310 header.public_header.sequence_number_length), | |
1311 encrypted)); | 1241 encrypted)); |
1312 if (decrypted_.get() != NULL) { | 1242 if (decrypted_.get() != NULL) { |
1313 if (alternative_decrypter_latch_) { | 1243 if (alternative_decrypter_latch_) { |
1314 // Switch to the alternative decrypter and latch so that we cannot | 1244 // Switch to the alternative decrypter and latch so that we cannot |
1315 // switch back. | 1245 // switch back. |
1316 decrypter_.reset(alternative_decrypter_.release()); | 1246 decrypter_.reset(alternative_decrypter_.release()); |
1317 } else { | 1247 } else { |
1318 // Switch the alternative decrypter so that we use it first next time. | 1248 // Switch the alternative decrypter so that we use it first next time. |
1319 decrypter_.swap(alternative_decrypter_); | 1249 decrypter_.swap(alternative_decrypter_); |
1320 } | 1250 } |
1321 } | 1251 } |
1322 } | 1252 } |
1323 | 1253 |
1324 if (decrypted_.get() == NULL) { | 1254 if (decrypted_.get() == NULL) { |
1325 return false; | 1255 return false; |
1326 } | 1256 } |
1327 | 1257 |
1328 reader_.reset(new QuicDataReader(decrypted_->data(), decrypted_->length())); | 1258 reader_.reset(new QuicDataReader(decrypted_->data(), decrypted_->length())); |
1329 return true; | 1259 return true; |
1330 } | 1260 } |
1331 | 1261 |
1332 size_t QuicFramer::ComputeFrameLength(const QuicFrame& frame) { | 1262 size_t QuicFramer::ComputeFrameLength(const QuicFrame& frame) { |
1333 switch (frame.type) { | 1263 switch (frame.type) { |
1334 case STREAM_FRAME: | 1264 case STREAM_FRAME: |
1335 return GetMinStreamFrameSize() + frame.stream_frame->data.size(); | 1265 return GetMinStreamFrameSize() + frame.stream_frame->data.size(); |
1336 case ACK_FRAME: { | 1266 case ACK_FRAME: { |
1337 const QuicAckFrame& ack = *frame.ack_frame; | 1267 const QuicAckFrame& ack = *frame.ack_frame; |
1338 return GetMinAckFrameSize() + PACKET_6BYTE_SEQUENCE_NUMBER * | 1268 return GetMinAckFrameSize() + |
1339 ack.received_info.missing_packets.size(); | 1269 kSequenceNumberSize * ack.received_info.missing_packets.size(); |
1340 } | 1270 } |
1341 case CONGESTION_FEEDBACK_FRAME: { | 1271 case CONGESTION_FEEDBACK_FRAME: { |
1342 size_t len = kQuicFrameTypeSize; | 1272 size_t len = kQuicFrameTypeSize; |
1343 const QuicCongestionFeedbackFrame& congestion_feedback = | 1273 const QuicCongestionFeedbackFrame& congestion_feedback = |
1344 *frame.congestion_feedback_frame; | 1274 *frame.congestion_feedback_frame; |
1345 len += 1; // Congestion feedback type. | 1275 len += 1; // Congestion feedback type. |
1346 | 1276 |
1347 switch (congestion_feedback.type) { | 1277 switch (congestion_feedback.type) { |
1348 case kInterArrival: { | 1278 case kInterArrival: { |
1349 const CongestionFeedbackMessageInterArrival& inter_arrival = | 1279 const CongestionFeedbackMessageInterArrival& inter_arrival = |
1350 congestion_feedback.inter_arrival; | 1280 congestion_feedback.inter_arrival; |
1351 len += 2; | 1281 len += 2; |
1352 len += 1; // Number received packets. | 1282 len += 1; // Number received packets. |
1353 if (inter_arrival.received_packet_times.size() > 0) { | 1283 if (inter_arrival.received_packet_times.size() > 0) { |
1354 len += PACKET_6BYTE_SEQUENCE_NUMBER; // Smallest received. | 1284 len += kSequenceNumberSize; // Smallest received. |
1355 len += 8; // Time. | 1285 len += 8; // Time. |
1356 // 2 bytes per sequence number delta plus 4 bytes per delta time. | 1286 // 2 bytes per sequence number delta plus 4 bytes per delta time. |
1357 len += PACKET_6BYTE_SEQUENCE_NUMBER * | 1287 len += kSequenceNumberSize * |
1358 (inter_arrival.received_packet_times.size() - 1); | 1288 (inter_arrival.received_packet_times.size() - 1); |
1359 } | 1289 } |
1360 break; | 1290 break; |
1361 } | 1291 } |
1362 case kFixRate: | 1292 case kFixRate: |
1363 len += 4; | 1293 len += 4; |
1364 break; | 1294 break; |
1365 case kTCP: | 1295 case kTCP: |
1366 len += 4; | 1296 len += 4; |
1367 break; | 1297 break; |
1368 default: | 1298 default: |
1369 set_detailed_error("Illegal feedback type."); | 1299 set_detailed_error("Illegal feedback type."); |
1370 DLOG(INFO) << "Illegal feedback type: " << congestion_feedback.type; | 1300 DLOG(INFO) << "Illegal feedback type: " << congestion_feedback.type; |
1371 break; | 1301 break; |
1372 } | 1302 } |
1373 return len; | 1303 return len; |
1374 } | 1304 } |
1375 case RST_STREAM_FRAME: | 1305 case RST_STREAM_FRAME: |
1376 return GetMinRstStreamFrameSize() + | 1306 return GetMinRstStreamFrameSize() + |
1377 frame.rst_stream_frame->error_details.size(); | 1307 frame.rst_stream_frame->error_details.size(); |
1378 case CONNECTION_CLOSE_FRAME: { | 1308 case CONNECTION_CLOSE_FRAME: { |
1379 const QuicAckFrame& ack = frame.connection_close_frame->ack_frame; | 1309 const QuicAckFrame& ack = frame.connection_close_frame->ack_frame; |
1380 return GetMinConnectionCloseFrameSize() + | 1310 return GetMinConnectionCloseFrameSize() + |
1381 frame.connection_close_frame->error_details.size() + | 1311 frame.connection_close_frame->error_details.size() + |
1382 PACKET_6BYTE_SEQUENCE_NUMBER * | 1312 kSequenceNumberSize * ack.received_info.missing_packets.size(); |
1383 ack.received_info.missing_packets.size(); | |
1384 } | 1313 } |
1385 case GOAWAY_FRAME: | 1314 case GOAWAY_FRAME: |
1386 return GetMinGoAwayFrameSize() + frame.goaway_frame->reason_phrase.size(); | 1315 return GetMinGoAwayFrameSize() + frame.goaway_frame->reason_phrase.size(); |
1387 case PADDING_FRAME: | 1316 case PADDING_FRAME: |
1388 DCHECK(false); | 1317 DCHECK(false); |
1389 return 0; | 1318 return 0; |
1390 case NUM_FRAME_TYPES: | 1319 case NUM_FRAME_TYPES: |
1391 DCHECK(false); | 1320 DCHECK(false); |
1392 return 0; | 1321 return 0; |
1393 } | 1322 } |
1394 | 1323 |
1395 // Not reachable, but some Chrome compilers can't figure that out. *sigh* | 1324 // Not reachable, but some Chrome compilers can't figure that out. *sigh* |
1396 DCHECK(false); | 1325 DCHECK(false); |
1397 return 0; | 1326 return 0; |
1398 } | 1327 } |
1399 | 1328 |
1400 // static | 1329 // static |
1401 bool QuicFramer::AppendPacketSequenceNumber( | 1330 bool QuicFramer::AppendPacketSequenceNumber( |
1402 QuicSequenceNumberLength sequence_number_length, | |
1403 QuicPacketSequenceNumber packet_sequence_number, | 1331 QuicPacketSequenceNumber packet_sequence_number, |
1404 QuicDataWriter* writer) { | 1332 QuicDataWriter* writer) { |
1405 // Ensure the entire sequence number can be written. | 1333 // Ensure the entire sequence number can be written. |
1406 if (writer->capacity() - writer->length() < | 1334 if (writer->capacity() - writer->length() < kSequenceNumberSize) { |
1407 static_cast<size_t>( sequence_number_length)) { | |
1408 return false; | 1335 return false; |
1409 } | 1336 } |
1410 switch (sequence_number_length) { | 1337 return writer->WriteUInt48(packet_sequence_number & kSequenceNumberMask); |
1411 case PACKET_1BYTE_SEQUENCE_NUMBER: | |
1412 return writer->WriteUInt8( | |
1413 packet_sequence_number & k1ByteSequenceNumberMask); | |
1414 break; | |
1415 case PACKET_2BYTE_SEQUENCE_NUMBER: | |
1416 return writer->WriteUInt16( | |
1417 packet_sequence_number & k2ByteSequenceNumberMask); | |
1418 break; | |
1419 case PACKET_4BYTE_SEQUENCE_NUMBER: | |
1420 return writer->WriteUInt32( | |
1421 packet_sequence_number & k4ByteSequenceNumberMask); | |
1422 break; | |
1423 case PACKET_6BYTE_SEQUENCE_NUMBER: | |
1424 return writer->WriteUInt48( | |
1425 packet_sequence_number & k6ByteSequenceNumberMask); | |
1426 break; | |
1427 default: | |
1428 NOTREACHED() << "sequence_number_length: " << sequence_number_length; | |
1429 return false; | |
1430 } | |
1431 } | 1338 } |
1432 | 1339 |
1433 bool QuicFramer::AppendStreamFramePayload( | 1340 bool QuicFramer::AppendStreamFramePayload( |
1434 const QuicStreamFrame& frame, | 1341 const QuicStreamFrame& frame, |
1435 QuicDataWriter* writer) { | 1342 QuicDataWriter* writer) { |
1436 if (!writer->WriteUInt32(frame.stream_id)) { | 1343 if (!writer->WriteUInt32(frame.stream_id)) { |
1437 return false; | 1344 return false; |
1438 } | 1345 } |
1439 if (!writer->WriteUInt8(frame.fin)) { | 1346 if (!writer->WriteUInt8(frame.fin)) { |
1440 return false; | 1347 return false; |
1441 } | 1348 } |
1442 if (!writer->WriteUInt64(frame.offset)) { | 1349 if (!writer->WriteUInt64(frame.offset)) { |
1443 return false; | 1350 return false; |
1444 } | 1351 } |
1445 if (!writer->WriteUInt16(frame.data.size())) { | 1352 if (!writer->WriteUInt16(frame.data.size())) { |
1446 return false; | 1353 return false; |
1447 } | 1354 } |
1448 if (!writer->WriteBytes(frame.data.data(), frame.data.size())) { | 1355 if (!writer->WriteBytes(frame.data.data(), |
| 1356 frame.data.size())) { |
1449 return false; | 1357 return false; |
1450 } | 1358 } |
1451 return true; | 1359 return true; |
1452 } | 1360 } |
1453 | 1361 |
1454 QuicPacketSequenceNumber QuicFramer::CalculateLargestObserved( | 1362 QuicPacketSequenceNumber QuicFramer::CalculateLargestObserved( |
1455 const SequenceNumberSet& missing_packets, | 1363 const SequenceNumberSet& missing_packets, |
1456 SequenceNumberSet::const_iterator largest_written) { | 1364 SequenceNumberSet::const_iterator largest_written) { |
1457 SequenceNumberSet::const_iterator it = largest_written; | 1365 SequenceNumberSet::const_iterator it = largest_written; |
1458 QuicPacketSequenceNumber previous_missing = *it; | 1366 QuicPacketSequenceNumber previous_missing = *it; |
(...skipping 12 matching lines...) Expand all Loading... |
1471 // TODO(ianswett): Use varints or another more compact approach for all deltas. | 1379 // TODO(ianswett): Use varints or another more compact approach for all deltas. |
1472 bool QuicFramer::AppendAckFramePayload( | 1380 bool QuicFramer::AppendAckFramePayload( |
1473 const QuicAckFrame& frame, | 1381 const QuicAckFrame& frame, |
1474 QuicDataWriter* writer) { | 1382 QuicDataWriter* writer) { |
1475 // TODO(satyamshekhar): Decide how often we really should send this | 1383 // TODO(satyamshekhar): Decide how often we really should send this |
1476 // entropy_hash update. | 1384 // entropy_hash update. |
1477 if (!writer->WriteUInt8(frame.sent_info.entropy_hash)) { | 1385 if (!writer->WriteUInt8(frame.sent_info.entropy_hash)) { |
1478 return false; | 1386 return false; |
1479 } | 1387 } |
1480 | 1388 |
1481 if (!AppendPacketSequenceNumber(PACKET_6BYTE_SEQUENCE_NUMBER, | 1389 if (!AppendPacketSequenceNumber(frame.sent_info.least_unacked, writer)) { |
1482 frame.sent_info.least_unacked, writer)) { | |
1483 return false; | 1390 return false; |
1484 } | 1391 } |
1485 | 1392 |
1486 size_t received_entropy_offset = writer->length(); | 1393 size_t received_entropy_offset = writer->length(); |
1487 if (!writer->WriteUInt8(frame.received_info.entropy_hash)) { | 1394 if (!writer->WriteUInt8(frame.received_info.entropy_hash)) { |
1488 return false; | 1395 return false; |
1489 } | 1396 } |
1490 | 1397 |
1491 size_t largest_observed_offset = writer->length(); | 1398 size_t largest_observed_offset = writer->length(); |
1492 if (!AppendPacketSequenceNumber(PACKET_6BYTE_SEQUENCE_NUMBER, | 1399 if (!AppendPacketSequenceNumber(frame.received_info.largest_observed, |
1493 frame.received_info.largest_observed, | |
1494 writer)) { | 1400 writer)) { |
1495 return false; | 1401 return false; |
1496 } | 1402 } |
1497 uint32 delta_time_largest_observed_us = kInvalidDeltaTime; | 1403 uint32 delta_time_largest_observed_us = kInvalidDeltaTime; |
1498 if (!frame.received_info.delta_time_largest_observed.IsInfinite()) { | 1404 if (!frame.received_info.delta_time_largest_observed.IsInfinite()) { |
1499 delta_time_largest_observed_us = | 1405 delta_time_largest_observed_us = |
1500 frame.received_info.delta_time_largest_observed.ToMicroseconds(); | 1406 frame.received_info.delta_time_largest_observed.ToMicroseconds(); |
1501 } | 1407 } |
1502 | 1408 |
1503 size_t delta_time_largest_observed_offset = writer->length(); | 1409 size_t delta_time_largest_observed_offset = writer->length(); |
1504 if (!writer->WriteUInt32(delta_time_largest_observed_us)) { | 1410 if (!writer->WriteUInt32(delta_time_largest_observed_us)) { |
1505 return false; | 1411 return false; |
1506 } | 1412 } |
1507 | 1413 |
1508 // We don't check for overflowing uint8 here, because we only can fit 192 acks | 1414 // We don't check for overflowing uint8 here, because we only can fit 192 acks |
1509 // per packet, so if we overflow we will be truncated. | 1415 // per packet, so if we overflow we will be truncated. |
1510 uint8 num_missing_packets = frame.received_info.missing_packets.size(); | 1416 uint8 num_missing_packets = frame.received_info.missing_packets.size(); |
1511 size_t num_missing_packets_offset = writer->length(); | 1417 size_t num_missing_packets_offset = writer->length(); |
1512 if (!writer->WriteBytes(&num_missing_packets, 1)) { | 1418 if (!writer->WriteBytes(&num_missing_packets, 1)) { |
1513 return false; | 1419 return false; |
1514 } | 1420 } |
1515 | 1421 |
1516 SequenceNumberSet::const_iterator it = | 1422 SequenceNumberSet::const_iterator it = |
1517 frame.received_info.missing_packets.begin(); | 1423 frame.received_info.missing_packets.begin(); |
1518 int num_missing_packets_written = 0; | 1424 int num_missing_packets_written = 0; |
1519 for (; it != frame.received_info.missing_packets.end(); ++it) { | 1425 for (; it != frame.received_info.missing_packets.end(); ++it) { |
1520 if (!AppendPacketSequenceNumber(PACKET_6BYTE_SEQUENCE_NUMBER, | 1426 if (!AppendPacketSequenceNumber(*it, writer)) { |
1521 *it, writer)) { | |
1522 // We are truncating. | 1427 // We are truncating. |
1523 QuicPacketSequenceNumber largest_observed = | 1428 QuicPacketSequenceNumber largest_observed = |
1524 CalculateLargestObserved(frame.received_info.missing_packets, --it); | 1429 CalculateLargestObserved(frame.received_info.missing_packets, --it); |
1525 // Overwrite entropy hash for received packets. | 1430 // Overwrite entropy hash for received packets. |
1526 writer->WriteUInt8ToOffset( | 1431 writer->WriteUInt8ToOffset( |
1527 entropy_calculator_->ReceivedEntropyHash(largest_observed), | 1432 entropy_calculator_->ReceivedEntropyHash(largest_observed), |
1528 received_entropy_offset); | 1433 received_entropy_offset); |
1529 // Overwrite largest_observed. | 1434 // Overwrite largest_observed. |
1530 writer->WriteUInt48ToOffset(largest_observed & k6ByteSequenceNumberMask, | 1435 writer->WriteUInt48ToOffset(largest_observed & kSequenceNumberMask, |
1531 largest_observed_offset); | 1436 largest_observed_offset); |
1532 writer->WriteUInt32ToOffset(kInvalidDeltaTime, | 1437 writer->WriteUInt32ToOffset(kInvalidDeltaTime, |
1533 delta_time_largest_observed_offset); | 1438 delta_time_largest_observed_offset); |
1534 writer->WriteUInt8ToOffset(num_missing_packets_written, | 1439 writer->WriteUInt8ToOffset(num_missing_packets_written, |
1535 num_missing_packets_offset); | 1440 num_missing_packets_offset); |
1536 return true; | 1441 return true; |
1537 } | 1442 } |
1538 ++num_missing_packets_written; | 1443 ++num_missing_packets_written; |
1539 DCHECK_GE(numeric_limits<uint8>::max(), num_missing_packets_written); | 1444 DCHECK_GE(numeric_limits<uint8>::max(), num_missing_packets_written); |
1540 } | 1445 } |
(...skipping 26 matching lines...) Expand all Loading... |
1567 uint8 num_received_packets = | 1472 uint8 num_received_packets = |
1568 inter_arrival.received_packet_times.size(); | 1473 inter_arrival.received_packet_times.size(); |
1569 if (!writer->WriteBytes(&num_received_packets, 1)) { | 1474 if (!writer->WriteBytes(&num_received_packets, 1)) { |
1570 return false; | 1475 return false; |
1571 } | 1476 } |
1572 if (num_received_packets > 0) { | 1477 if (num_received_packets > 0) { |
1573 TimeMap::const_iterator it = | 1478 TimeMap::const_iterator it = |
1574 inter_arrival.received_packet_times.begin(); | 1479 inter_arrival.received_packet_times.begin(); |
1575 | 1480 |
1576 QuicPacketSequenceNumber lowest_sequence = it->first; | 1481 QuicPacketSequenceNumber lowest_sequence = it->first; |
1577 if (!AppendPacketSequenceNumber(PACKET_6BYTE_SEQUENCE_NUMBER, | 1482 if (!AppendPacketSequenceNumber(lowest_sequence, writer)) { |
1578 lowest_sequence, writer)) { | |
1579 return false; | 1483 return false; |
1580 } | 1484 } |
1581 | 1485 |
1582 QuicTime lowest_time = it->second; | 1486 QuicTime lowest_time = it->second; |
1583 if (!writer->WriteUInt64( | 1487 if (!writer->WriteUInt64( |
1584 lowest_time.Subtract(creation_time_).ToMicroseconds())) { | 1488 lowest_time.Subtract(creation_time_).ToMicroseconds())) { |
1585 return false; | 1489 return false; |
1586 } | 1490 } |
1587 | 1491 |
1588 for (++it; it != inter_arrival.received_packet_times.end(); ++it) { | 1492 for (++it; it != inter_arrival.received_packet_times.end(); ++it) { |
(...skipping 93 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1682 | 1586 |
1683 bool QuicFramer::RaiseError(QuicErrorCode error) { | 1587 bool QuicFramer::RaiseError(QuicErrorCode error) { |
1684 DLOG(INFO) << detailed_error_; | 1588 DLOG(INFO) << detailed_error_; |
1685 set_error(error); | 1589 set_error(error); |
1686 visitor_->OnError(this); | 1590 visitor_->OnError(this); |
1687 reader_.reset(NULL); | 1591 reader_.reset(NULL); |
1688 return false; | 1592 return false; |
1689 } | 1593 } |
1690 | 1594 |
1691 } // namespace net | 1595 } // namespace net |
OLD | NEW |