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

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

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

Powered by Google App Engine
This is Rietveld 408576698