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