| Index: net/quic/quic_utils.cc
|
| diff --git a/net/quic/quic_utils.cc b/net/quic/quic_utils.cc
|
| deleted file mode 100644
|
| index 9c0ca0c1c69a39205962e21ac8f3d110e8ac6760..0000000000000000000000000000000000000000
|
| --- a/net/quic/quic_utils.cc
|
| +++ /dev/null
|
| @@ -1,573 +0,0 @@
|
| -// Copyright (c) 2012 The Chromium Authors. All rights reserved.
|
| -// Use of this source code is governed by a BSD-style license that can be
|
| -// found in the LICENSE file.
|
| -
|
| -#include "net/quic/quic_utils.h"
|
| -
|
| -#include <ctype.h>
|
| -#include <stdint.h>
|
| -
|
| -#include <algorithm>
|
| -#include <vector>
|
| -
|
| -#include "base/containers/adapters.h"
|
| -#include "base/logging.h"
|
| -#include "base/strings/string_number_conversions.h"
|
| -#include "base/strings/string_split.h"
|
| -#include "base/strings/stringprintf.h"
|
| -#include "net/base/ip_address.h"
|
| -#include "net/quic/quic_flags.h"
|
| -#include "net/quic/quic_write_blocked_list.h"
|
| -
|
| -using base::StringPiece;
|
| -using std::string;
|
| -
|
| -namespace net {
|
| -namespace {
|
| -
|
| -// We know that >= GCC 4.8 and Clang have a __uint128_t intrinsic. Other
|
| -// compilers don't necessarily, notably MSVC.
|
| -#if defined(__x86_64__) && \
|
| - ((defined(__GNUC__) && \
|
| - (__GNUC__ > 4 || (__GNUC__ == 4 && __GNUC_MINOR__ >= 8))) || \
|
| - defined(__clang__))
|
| -#define QUIC_UTIL_HAS_UINT128 1
|
| -#endif
|
| -
|
| -#ifdef QUIC_UTIL_HAS_UINT128
|
| -uint128 IncrementalHashFast(uint128 uhash, const char* data, size_t len) {
|
| - // This code ends up faster than the naive implementation for 2 reasons:
|
| - // 1. uint128 from base/int128.h is sufficiently complicated that the compiler
|
| - // cannot transform the multiplication by kPrime into a shift-multiply-add;
|
| - // it has go through all of the instructions for a 128-bit multiply.
|
| - // 2. Because there are so fewer instructions (around 13), the hot loop fits
|
| - // nicely in the instruction queue of many Intel CPUs.
|
| - // kPrime = 309485009821345068724781371
|
| - static const __uint128_t kPrime =
|
| - (static_cast<__uint128_t>(16777216) << 64) + 315;
|
| - __uint128_t xhash = (static_cast<__uint128_t>(Uint128High64(uhash)) << 64) +
|
| - Uint128Low64(uhash);
|
| - const uint8_t* octets = reinterpret_cast<const uint8_t*>(data);
|
| - for (size_t i = 0; i < len; ++i) {
|
| - xhash = (xhash ^ octets[i]) * kPrime;
|
| - }
|
| - return uint128(static_cast<uint64_t>(xhash >> 64),
|
| - static_cast<uint64_t>(xhash & UINT64_C(0xFFFFFFFFFFFFFFFF)));
|
| -}
|
| -#endif
|
| -
|
| -#ifndef QUIC_UTIL_HAS_UINT128
|
| -// Slow implementation of IncrementalHash. In practice, only used by Chromium.
|
| -uint128 IncrementalHashSlow(uint128 hash, const char* data, size_t len) {
|
| - // kPrime = 309485009821345068724781371
|
| - static const uint128 kPrime(16777216, 315);
|
| - const uint8_t* octets = reinterpret_cast<const uint8_t*>(data);
|
| - for (size_t i = 0; i < len; ++i) {
|
| - hash = hash ^ uint128(0, octets[i]);
|
| - hash = hash * kPrime;
|
| - }
|
| - return hash;
|
| -}
|
| -#endif
|
| -
|
| -uint128 IncrementalHash(uint128 hash, const char* data, size_t len) {
|
| -#ifdef QUIC_UTIL_HAS_UINT128
|
| - return IncrementalHashFast(hash, data, len);
|
| -#else
|
| - return IncrementalHashSlow(hash, data, len);
|
| -#endif
|
| -}
|
| -
|
| -bool IsInitializedIPEndPoint(const IPEndPoint& address) {
|
| - return address.address().IsValid();
|
| -}
|
| -
|
| -} // namespace
|
| -
|
| -// static
|
| -uint64_t QuicUtils::FNV1a_64_Hash(const char* data, int len) {
|
| - static const uint64_t kOffset = UINT64_C(14695981039346656037);
|
| - static const uint64_t kPrime = UINT64_C(1099511628211);
|
| -
|
| - const uint8_t* octets = reinterpret_cast<const uint8_t*>(data);
|
| -
|
| - uint64_t hash = kOffset;
|
| -
|
| - for (int i = 0; i < len; ++i) {
|
| - hash = hash ^ octets[i];
|
| - hash = hash * kPrime;
|
| - }
|
| -
|
| - return hash;
|
| -}
|
| -
|
| -// static
|
| -uint128 QuicUtils::FNV1a_128_Hash(const char* data, int len) {
|
| - return FNV1a_128_Hash_Two(data, len, nullptr, 0);
|
| -}
|
| -
|
| -// static
|
| -uint128 QuicUtils::FNV1a_128_Hash_Two(const char* data1,
|
| - int len1,
|
| - const char* data2,
|
| - int len2) {
|
| - // The two constants are defined as part of the hash algorithm.
|
| - // see http://www.isthe.com/chongo/tech/comp/fnv/
|
| - // kOffset = 144066263297769815596495629667062367629
|
| - const uint128 kOffset(UINT64_C(7809847782465536322),
|
| - UINT64_C(7113472399480571277));
|
| -
|
| - uint128 hash = IncrementalHash(kOffset, data1, len1);
|
| - if (data2 == nullptr) {
|
| - return hash;
|
| - }
|
| - return IncrementalHash(hash, data2, len2);
|
| -}
|
| -
|
| -// static
|
| -bool QuicUtils::FindMutualTag(const QuicTagVector& our_tags_vector,
|
| - const QuicTag* their_tags,
|
| - size_t num_their_tags,
|
| - Priority priority,
|
| - QuicTag* out_result,
|
| - size_t* out_index) {
|
| - if (our_tags_vector.empty()) {
|
| - return false;
|
| - }
|
| - const size_t num_our_tags = our_tags_vector.size();
|
| - const QuicTag* our_tags = &our_tags_vector[0];
|
| -
|
| - size_t num_priority_tags, num_inferior_tags;
|
| - const QuicTag* priority_tags;
|
| - const QuicTag* inferior_tags;
|
| - if (priority == LOCAL_PRIORITY) {
|
| - num_priority_tags = num_our_tags;
|
| - priority_tags = our_tags;
|
| - num_inferior_tags = num_their_tags;
|
| - inferior_tags = their_tags;
|
| - } else {
|
| - num_priority_tags = num_their_tags;
|
| - priority_tags = their_tags;
|
| - num_inferior_tags = num_our_tags;
|
| - inferior_tags = our_tags;
|
| - }
|
| -
|
| - for (size_t i = 0; i < num_priority_tags; i++) {
|
| - for (size_t j = 0; j < num_inferior_tags; j++) {
|
| - if (priority_tags[i] == inferior_tags[j]) {
|
| - *out_result = priority_tags[i];
|
| - if (out_index) {
|
| - if (priority == LOCAL_PRIORITY) {
|
| - *out_index = j;
|
| - } else {
|
| - *out_index = i;
|
| - }
|
| - }
|
| - return true;
|
| - }
|
| - }
|
| - }
|
| -
|
| - return false;
|
| -}
|
| -
|
| -// static
|
| -void QuicUtils::SerializeUint128Short(uint128 v, uint8_t* out) {
|
| - const uint64_t lo = Uint128Low64(v);
|
| - const uint64_t hi = Uint128High64(v);
|
| - // This assumes that the system is little-endian.
|
| - memcpy(out, &lo, sizeof(lo));
|
| - memcpy(out + sizeof(lo), &hi, sizeof(hi) / 2);
|
| -}
|
| -
|
| -#define RETURN_STRING_LITERAL(x) \
|
| - case x: \
|
| - return #x;
|
| -
|
| -// static
|
| -const char* QuicUtils::StreamErrorToString(QuicRstStreamErrorCode error) {
|
| - switch (error) {
|
| - RETURN_STRING_LITERAL(QUIC_STREAM_NO_ERROR);
|
| - RETURN_STRING_LITERAL(QUIC_STREAM_CONNECTION_ERROR);
|
| - RETURN_STRING_LITERAL(QUIC_ERROR_PROCESSING_STREAM);
|
| - RETURN_STRING_LITERAL(QUIC_MULTIPLE_TERMINATION_OFFSETS);
|
| - RETURN_STRING_LITERAL(QUIC_BAD_APPLICATION_PAYLOAD);
|
| - RETURN_STRING_LITERAL(QUIC_STREAM_PEER_GOING_AWAY);
|
| - RETURN_STRING_LITERAL(QUIC_STREAM_CANCELLED);
|
| - RETURN_STRING_LITERAL(QUIC_RST_ACKNOWLEDGEMENT);
|
| - RETURN_STRING_LITERAL(QUIC_REFUSED_STREAM);
|
| - RETURN_STRING_LITERAL(QUIC_STREAM_LAST_ERROR);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_PROMISE_URL);
|
| - RETURN_STRING_LITERAL(QUIC_UNAUTHORIZED_PROMISE_URL);
|
| - RETURN_STRING_LITERAL(QUIC_DUPLICATE_PROMISE_URL);
|
| - RETURN_STRING_LITERAL(QUIC_PROMISE_VARY_MISMATCH);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_PROMISE_METHOD);
|
| - }
|
| - // Return a default value so that we return this when |error| doesn't match
|
| - // any of the QuicRstStreamErrorCodes. This can happen when the RstStream
|
| - // frame sent by the peer (attacker) has invalid error code.
|
| - return "INVALID_RST_STREAM_ERROR_CODE";
|
| -}
|
| -
|
| -// static
|
| -const char* QuicUtils::ErrorToString(QuicErrorCode error) {
|
| - switch (error) {
|
| - RETURN_STRING_LITERAL(QUIC_NO_ERROR);
|
| - RETURN_STRING_LITERAL(QUIC_INTERNAL_ERROR);
|
| - RETURN_STRING_LITERAL(QUIC_STREAM_DATA_AFTER_TERMINATION);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_PACKET_HEADER);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_FRAME_DATA);
|
| - RETURN_STRING_LITERAL(QUIC_MISSING_PAYLOAD);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_FEC_DATA);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_STREAM_DATA);
|
| - RETURN_STRING_LITERAL(QUIC_OVERLAPPING_STREAM_DATA);
|
| - RETURN_STRING_LITERAL(QUIC_UNENCRYPTED_STREAM_DATA);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_RST_STREAM_DATA);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_CONNECTION_CLOSE_DATA);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_GOAWAY_DATA);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_WINDOW_UPDATE_DATA);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_BLOCKED_DATA);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_STOP_WAITING_DATA);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_PATH_CLOSE_DATA);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_ACK_DATA);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_VERSION_NEGOTIATION_PACKET);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_PUBLIC_RST_PACKET);
|
| - RETURN_STRING_LITERAL(QUIC_DECRYPTION_FAILURE);
|
| - RETURN_STRING_LITERAL(QUIC_ENCRYPTION_FAILURE);
|
| - RETURN_STRING_LITERAL(QUIC_PACKET_TOO_LARGE);
|
| - RETURN_STRING_LITERAL(QUIC_PEER_GOING_AWAY);
|
| - RETURN_STRING_LITERAL(QUIC_HANDSHAKE_FAILED);
|
| - RETURN_STRING_LITERAL(QUIC_CRYPTO_TAGS_OUT_OF_ORDER);
|
| - RETURN_STRING_LITERAL(QUIC_CRYPTO_TOO_MANY_ENTRIES);
|
| - RETURN_STRING_LITERAL(QUIC_CRYPTO_TOO_MANY_REJECTS);
|
| - RETURN_STRING_LITERAL(QUIC_CRYPTO_INVALID_VALUE_LENGTH)
|
| - RETURN_STRING_LITERAL(QUIC_CRYPTO_MESSAGE_AFTER_HANDSHAKE_COMPLETE);
|
| - RETURN_STRING_LITERAL(QUIC_CRYPTO_INTERNAL_ERROR);
|
| - RETURN_STRING_LITERAL(QUIC_CRYPTO_VERSION_NOT_SUPPORTED);
|
| - RETURN_STRING_LITERAL(QUIC_CRYPTO_HANDSHAKE_STATELESS_REJECT);
|
| - RETURN_STRING_LITERAL(QUIC_CRYPTO_NO_SUPPORT);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_CRYPTO_MESSAGE_TYPE);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_CRYPTO_MESSAGE_PARAMETER);
|
| - RETURN_STRING_LITERAL(QUIC_CRYPTO_MESSAGE_PARAMETER_NOT_FOUND);
|
| - RETURN_STRING_LITERAL(QUIC_CRYPTO_MESSAGE_PARAMETER_NO_OVERLAP);
|
| - RETURN_STRING_LITERAL(QUIC_CRYPTO_MESSAGE_INDEX_NOT_FOUND);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_STREAM_ID);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_PRIORITY);
|
| - RETURN_STRING_LITERAL(QUIC_TOO_MANY_OPEN_STREAMS);
|
| - RETURN_STRING_LITERAL(QUIC_PUBLIC_RESET);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_VERSION);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_HEADER_ID);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_NEGOTIATED_VALUE);
|
| - RETURN_STRING_LITERAL(QUIC_DECOMPRESSION_FAILURE);
|
| - RETURN_STRING_LITERAL(QUIC_NETWORK_IDLE_TIMEOUT);
|
| - RETURN_STRING_LITERAL(QUIC_HANDSHAKE_TIMEOUT);
|
| - RETURN_STRING_LITERAL(QUIC_ERROR_MIGRATING_ADDRESS);
|
| - RETURN_STRING_LITERAL(QUIC_ERROR_MIGRATING_PORT);
|
| - RETURN_STRING_LITERAL(QUIC_PACKET_WRITE_ERROR);
|
| - RETURN_STRING_LITERAL(QUIC_PACKET_READ_ERROR);
|
| - RETURN_STRING_LITERAL(QUIC_EMPTY_STREAM_FRAME_NO_FIN);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_HEADERS_STREAM_DATA);
|
| - RETURN_STRING_LITERAL(QUIC_FLOW_CONTROL_RECEIVED_TOO_MUCH_DATA);
|
| - RETURN_STRING_LITERAL(QUIC_FLOW_CONTROL_SENT_TOO_MUCH_DATA);
|
| - RETURN_STRING_LITERAL(QUIC_FLOW_CONTROL_INVALID_WINDOW);
|
| - RETURN_STRING_LITERAL(QUIC_CONNECTION_IP_POOLED);
|
| - RETURN_STRING_LITERAL(QUIC_PROOF_INVALID);
|
| - RETURN_STRING_LITERAL(QUIC_CRYPTO_DUPLICATE_TAG);
|
| - RETURN_STRING_LITERAL(QUIC_CRYPTO_ENCRYPTION_LEVEL_INCORRECT);
|
| - RETURN_STRING_LITERAL(QUIC_CRYPTO_SERVER_CONFIG_EXPIRED);
|
| - RETURN_STRING_LITERAL(QUIC_INVALID_CHANNEL_ID_SIGNATURE);
|
| - RETURN_STRING_LITERAL(QUIC_CRYPTO_SYMMETRIC_KEY_SETUP_FAILED);
|
| - RETURN_STRING_LITERAL(QUIC_CRYPTO_MESSAGE_WHILE_VALIDATING_CLIENT_HELLO);
|
| - RETURN_STRING_LITERAL(QUIC_CRYPTO_UPDATE_BEFORE_HANDSHAKE_COMPLETE);
|
| - RETURN_STRING_LITERAL(QUIC_VERSION_NEGOTIATION_MISMATCH);
|
| - RETURN_STRING_LITERAL(QUIC_TOO_MANY_OUTSTANDING_SENT_PACKETS);
|
| - RETURN_STRING_LITERAL(QUIC_TOO_MANY_OUTSTANDING_RECEIVED_PACKETS);
|
| - RETURN_STRING_LITERAL(QUIC_CONNECTION_CANCELLED);
|
| - RETURN_STRING_LITERAL(QUIC_BAD_PACKET_LOSS_RATE);
|
| - RETURN_STRING_LITERAL(QUIC_PUBLIC_RESETS_POST_HANDSHAKE);
|
| - RETURN_STRING_LITERAL(QUIC_TIMEOUTS_WITH_OPEN_STREAMS);
|
| - RETURN_STRING_LITERAL(QUIC_FAILED_TO_SERIALIZE_PACKET);
|
| - RETURN_STRING_LITERAL(QUIC_TOO_MANY_AVAILABLE_STREAMS);
|
| - RETURN_STRING_LITERAL(QUIC_UNENCRYPTED_FEC_DATA);
|
| - RETURN_STRING_LITERAL(QUIC_BAD_MULTIPATH_FLAG);
|
| - RETURN_STRING_LITERAL(QUIC_IP_ADDRESS_CHANGED);
|
| - RETURN_STRING_LITERAL(QUIC_CONNECTION_MIGRATION_NO_MIGRATABLE_STREAMS);
|
| - RETURN_STRING_LITERAL(QUIC_CONNECTION_MIGRATION_TOO_MANY_CHANGES);
|
| - RETURN_STRING_LITERAL(QUIC_CONNECTION_MIGRATION_NO_NEW_NETWORK);
|
| - RETURN_STRING_LITERAL(QUIC_CONNECTION_MIGRATION_NON_MIGRATABLE_STREAM);
|
| - RETURN_STRING_LITERAL(QUIC_TOO_MANY_RTOS);
|
| - RETURN_STRING_LITERAL(QUIC_ATTEMPT_TO_SEND_UNENCRYPTED_STREAM_DATA);
|
| - RETURN_STRING_LITERAL(QUIC_MAYBE_CORRUPTED_MEMORY);
|
| - RETURN_STRING_LITERAL(QUIC_CRYPTO_CHLO_TOO_LARGE);
|
| - RETURN_STRING_LITERAL(QUIC_MULTIPATH_PATH_DOES_NOT_EXIST);
|
| - RETURN_STRING_LITERAL(QUIC_MULTIPATH_PATH_NOT_ACTIVE);
|
| - RETURN_STRING_LITERAL(QUIC_LAST_ERROR);
|
| - // Intentionally have no default case, so we'll break the build
|
| - // if we add errors and don't put them here.
|
| - }
|
| - // Return a default value so that we return this when |error| doesn't match
|
| - // any of the QuicErrorCodes. This can happen when the ConnectionClose
|
| - // frame sent by the peer (attacker) has invalid error code.
|
| - return "INVALID_ERROR_CODE";
|
| -}
|
| -
|
| -// static
|
| -const char* QuicUtils::EncryptionLevelToString(EncryptionLevel level) {
|
| - switch (level) {
|
| - RETURN_STRING_LITERAL(ENCRYPTION_NONE);
|
| - RETURN_STRING_LITERAL(ENCRYPTION_INITIAL);
|
| - RETURN_STRING_LITERAL(ENCRYPTION_FORWARD_SECURE);
|
| - RETURN_STRING_LITERAL(NUM_ENCRYPTION_LEVELS);
|
| - }
|
| - return "INVALID_ENCRYPTION_LEVEL";
|
| -}
|
| -
|
| -// static
|
| -const char* QuicUtils::TransmissionTypeToString(TransmissionType type) {
|
| - switch (type) {
|
| - RETURN_STRING_LITERAL(NOT_RETRANSMISSION);
|
| - RETURN_STRING_LITERAL(HANDSHAKE_RETRANSMISSION);
|
| - RETURN_STRING_LITERAL(LOSS_RETRANSMISSION);
|
| - RETURN_STRING_LITERAL(ALL_UNACKED_RETRANSMISSION);
|
| - RETURN_STRING_LITERAL(ALL_INITIAL_RETRANSMISSION);
|
| - RETURN_STRING_LITERAL(RTO_RETRANSMISSION);
|
| - RETURN_STRING_LITERAL(TLP_RETRANSMISSION);
|
| - }
|
| - return "INVALID_TRANSMISSION_TYPE";
|
| -}
|
| -
|
| -// static
|
| -string QuicUtils::TagToString(QuicTag tag) {
|
| - char chars[sizeof tag];
|
| - bool ascii = true;
|
| - const QuicTag orig_tag = tag;
|
| -
|
| - for (size_t i = 0; i < arraysize(chars); i++) {
|
| - chars[i] = static_cast<char>(tag);
|
| - if ((chars[i] == 0 || chars[i] == '\xff') && i == arraysize(chars) - 1) {
|
| - chars[i] = ' ';
|
| - }
|
| - if (!isprint(static_cast<unsigned char>(chars[i]))) {
|
| - ascii = false;
|
| - break;
|
| - }
|
| - tag >>= 8;
|
| - }
|
| -
|
| - if (ascii) {
|
| - return string(chars, sizeof(chars));
|
| - }
|
| -
|
| - return base::UintToString(orig_tag);
|
| -}
|
| -
|
| -// static
|
| -QuicTagVector QuicUtils::ParseQuicConnectionOptions(
|
| - const std::string& connection_options) {
|
| - QuicTagVector options;
|
| - // Tokens are expected to be no more than 4 characters long, but we
|
| - // handle overflow gracefully.
|
| - for (const base::StringPiece& token :
|
| - base::SplitStringPiece(connection_options, ",", base::TRIM_WHITESPACE,
|
| - base::SPLIT_WANT_ALL)) {
|
| - uint32_t option = 0;
|
| - for (char token_char : base::Reversed(token)) {
|
| - option <<= 8;
|
| - option |= static_cast<unsigned char>(token_char);
|
| - }
|
| - options.push_back(option);
|
| - }
|
| - return options;
|
| -}
|
| -
|
| -string QuicUtils::PeerAddressChangeTypeToString(PeerAddressChangeType type) {
|
| - switch (type) {
|
| - RETURN_STRING_LITERAL(NO_CHANGE);
|
| - RETURN_STRING_LITERAL(PORT_CHANGE);
|
| - RETURN_STRING_LITERAL(IPV4_SUBNET_CHANGE);
|
| - RETURN_STRING_LITERAL(IPV4_TO_IPV6_CHANGE);
|
| - RETURN_STRING_LITERAL(IPV6_TO_IPV4_CHANGE);
|
| - RETURN_STRING_LITERAL(IPV6_TO_IPV6_CHANGE);
|
| - RETURN_STRING_LITERAL(UNSPECIFIED_CHANGE);
|
| - }
|
| - return "INVALID_PEER_ADDRESS_CHANGE_TYPE";
|
| -}
|
| -
|
| -// static
|
| -void QuicUtils::DeleteFrames(QuicFrames* frames) {
|
| - for (QuicFrame& frame : *frames) {
|
| - switch (frame.type) {
|
| - // Frames smaller than a pointer are inlined, so don't need to be deleted.
|
| - case PADDING_FRAME:
|
| - case MTU_DISCOVERY_FRAME:
|
| - case PING_FRAME:
|
| - break;
|
| - case STREAM_FRAME:
|
| - delete frame.stream_frame;
|
| - break;
|
| - case ACK_FRAME:
|
| - delete frame.ack_frame;
|
| - break;
|
| - case STOP_WAITING_FRAME:
|
| - delete frame.stop_waiting_frame;
|
| - break;
|
| - case RST_STREAM_FRAME:
|
| - delete frame.rst_stream_frame;
|
| - break;
|
| - case CONNECTION_CLOSE_FRAME:
|
| - delete frame.connection_close_frame;
|
| - break;
|
| - case GOAWAY_FRAME:
|
| - delete frame.goaway_frame;
|
| - break;
|
| - case BLOCKED_FRAME:
|
| - delete frame.blocked_frame;
|
| - break;
|
| - case WINDOW_UPDATE_FRAME:
|
| - delete frame.window_update_frame;
|
| - break;
|
| - case PATH_CLOSE_FRAME:
|
| - delete frame.path_close_frame;
|
| - break;
|
| - case NUM_FRAME_TYPES:
|
| - DCHECK(false) << "Cannot delete type: " << frame.type;
|
| - }
|
| - }
|
| - frames->clear();
|
| -}
|
| -
|
| -// static
|
| -void QuicUtils::RemoveFramesForStream(QuicFrames* frames,
|
| - QuicStreamId stream_id) {
|
| - QuicFrames::iterator it = frames->begin();
|
| - while (it != frames->end()) {
|
| - if (it->type != STREAM_FRAME || it->stream_frame->stream_id != stream_id) {
|
| - ++it;
|
| - continue;
|
| - }
|
| - delete it->stream_frame;
|
| - it = frames->erase(it);
|
| - }
|
| -}
|
| -
|
| -// static
|
| -void QuicUtils::ClearSerializedPacket(SerializedPacket* serialized_packet) {
|
| - if (!serialized_packet->retransmittable_frames.empty()) {
|
| - DeleteFrames(&serialized_packet->retransmittable_frames);
|
| - }
|
| - serialized_packet->encrypted_buffer = nullptr;
|
| - serialized_packet->encrypted_length = 0;
|
| -}
|
| -
|
| -// static
|
| -uint64_t QuicUtils::PackPathIdAndPacketNumber(QuicPathId path_id,
|
| - QuicPacketNumber packet_number) {
|
| - // Setting the nonce below relies on QuicPathId and QuicPacketNumber being
|
| - // specific sizes.
|
| - static_assert(sizeof(path_id) == 1, "Size of QuicPathId changed.");
|
| - static_assert(sizeof(packet_number) == 8,
|
| - "Size of QuicPacketNumber changed.");
|
| - // Use path_id and lower 7 bytes of packet_number as lower 8 bytes of nonce.
|
| - uint64_t path_id_packet_number =
|
| - (static_cast<uint64_t>(path_id) << 56) | packet_number;
|
| - DCHECK(path_id != kDefaultPathId || path_id_packet_number == packet_number);
|
| - return path_id_packet_number;
|
| -}
|
| -
|
| -// static
|
| -char* QuicUtils::CopyBuffer(const SerializedPacket& packet) {
|
| - char* dst_buffer = new char[packet.encrypted_length];
|
| - memcpy(dst_buffer, packet.encrypted_buffer, packet.encrypted_length);
|
| - return dst_buffer;
|
| -}
|
| -
|
| -// static
|
| -PeerAddressChangeType QuicUtils::DetermineAddressChangeType(
|
| - const IPEndPoint& old_address,
|
| - const IPEndPoint& new_address) {
|
| - if (!IsInitializedIPEndPoint(old_address) ||
|
| - !IsInitializedIPEndPoint(new_address) || old_address == new_address) {
|
| - return NO_CHANGE;
|
| - }
|
| -
|
| - if (old_address.address() == new_address.address()) {
|
| - return PORT_CHANGE;
|
| - }
|
| -
|
| - bool old_ip_is_ipv4 = old_address.address().IsIPv4();
|
| - bool migrating_ip_is_ipv4 = new_address.address().IsIPv4();
|
| - if (old_ip_is_ipv4 && !migrating_ip_is_ipv4) {
|
| - return IPV4_TO_IPV6_CHANGE;
|
| - }
|
| -
|
| - if (!old_ip_is_ipv4) {
|
| - return migrating_ip_is_ipv4 ? IPV6_TO_IPV4_CHANGE : IPV6_TO_IPV6_CHANGE;
|
| - }
|
| -
|
| - if (IPAddressMatchesPrefix(old_address.address(), new_address.address(),
|
| - 24)) {
|
| - // Subnet part does not change (here, we use /24), which is considered to be
|
| - // caused by NATs.
|
| - return IPV4_SUBNET_CHANGE;
|
| - }
|
| -
|
| - return UNSPECIFIED_CHANGE;
|
| -}
|
| -
|
| -string QuicUtils::HexEncode(const char* data, size_t length) {
|
| - return HexEncode(StringPiece(data, length));
|
| -}
|
| -
|
| -string QuicUtils::HexEncode(StringPiece data) {
|
| - return ::base::HexEncode(data.data(), data.size());
|
| -}
|
| -
|
| -string QuicUtils::HexDecode(const char* data, size_t length) {
|
| - return HexDecode(StringPiece(data, length));
|
| -}
|
| -
|
| -string QuicUtils::HexDecode(StringPiece data) {
|
| - if (data.empty())
|
| - return "";
|
| - std::vector<uint8_t> v;
|
| - if (!base::HexStringToBytes(data.as_string(), &v))
|
| - return "";
|
| - string out;
|
| - if (!v.empty())
|
| - out.assign(reinterpret_cast<const char*>(&v[0]), v.size());
|
| - return out;
|
| -}
|
| -
|
| -string QuicUtils::HexDump(StringPiece binary_input) {
|
| - int offset = 0;
|
| - const int kBytesPerLine = 16; // Max bytes dumped per line
|
| - const char* buf = binary_input.data();
|
| - int bytes_remaining = binary_input.size();
|
| - string s; // our output
|
| - const char* p = buf;
|
| - while (bytes_remaining > 0) {
|
| - const int line_bytes = std::min(bytes_remaining, kBytesPerLine);
|
| - base::StringAppendF(&s, "0x%04x: ", offset); // Do the line header
|
| - for (int i = 0; i < kBytesPerLine; ++i) {
|
| - if (i < line_bytes) {
|
| - base::StringAppendF(&s, "%02x", static_cast<unsigned char>(p[i]));
|
| - } else {
|
| - s += " "; // two-space filler instead of two-space hex digits
|
| - }
|
| - if (i % 2)
|
| - s += ' ';
|
| - }
|
| - s += ' ';
|
| - for (int i = 0; i < line_bytes; ++i) { // Do the ASCII dump
|
| - s += (p[i] > 32 && p[i] < 127) ? p[i] : '.';
|
| - }
|
| -
|
| - bytes_remaining -= line_bytes;
|
| - offset += line_bytes;
|
| - p += line_bytes;
|
| - s += '\n';
|
| - }
|
| - return s;
|
| -}
|
| -
|
| -} // namespace net
|
|
|