Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(189)

Side by Side Diff: net/quic/quic_framer.cc

Issue 16256017: Land Recent QUIC changes. (Closed) Base URL: svn://svn.chromium.org/chrome/trunk/src
Patch Set: Fix for Android DEBUG builds with DEATH_TEST Created 7 years, 6 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
OLDNEW
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
OLDNEW

Powered by Google App Engine
This is Rietveld 408576698