quic_utils.cc revision 5821806d5e7f356e8fa4b058a389a808ea183019 
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
3// found in the LICENSE file.
4
5#include "net/quic/quic_utils.h"
6
7#include "base/logging.h"
8#include "base/port.h"
9
10namespace net {
11
12// static
13size_t QuicUtils::StreamFramePacketOverhead(int num_frames) {
14  // TODO(jar): Use sizeof(some name).
15  return kPacketHeaderSize +
16         1 +   // frame count
17         (1 +  // 8 bit type
18          2 +  // 16 bit length
19          kMinStreamFrameLength) * num_frames;
20}
21
22// TODO(jar): put into an anonymous namespage.
23// The following two constants are defined as part of the hash algorithm.
24// 309485009821345068724781371
25static uint128 kPrime(16777216, 315);
26// 14406626329776981559649562966706236762
27static uint128 kOffset(GG_UINT64_C(780984778246553632),
28                       GG_UINT64_C(4400696054689967450));
29
30uint128 QuicUtils::FNV1a_128_Hash(const char* data, int len) {
31  const uint8* octets = reinterpret_cast<const uint8*>(data);
32
33  uint128 hash = kOffset;
34
35  for (int i = 0; i < len; ++i) {
36    hash  = hash ^ uint128(0, octets[i]);
37    hash = hash * kPrime;
38  }
39
40  return hash;
41}
42
43#define RETURN_STRING_LITERAL(x) \
44case x: \
45return #x;
46
47const char* QuicUtils::ErrorToString(QuicErrorCode error) {
48  switch (error) {
49    RETURN_STRING_LITERAL(QUIC_NO_ERROR);
50    RETURN_STRING_LITERAL(QUIC_STREAM_DATA_AFTER_TERMINATION);
51    RETURN_STRING_LITERAL(QUIC_SERVER_ERROR_PROCESSING_STREAM);
52    RETURN_STRING_LITERAL(QUIC_MULTIPLE_TERMINATION_OFFSETS);
53    RETURN_STRING_LITERAL(QUIC_BAD_APPLICATION_PAYLOAD);
54    RETURN_STRING_LITERAL(QUIC_INVALID_PACKET_HEADER);
55    RETURN_STRING_LITERAL(QUIC_INVALID_FRAME_DATA);
56    RETURN_STRING_LITERAL(QUIC_INVALID_FEC_DATA);
57    RETURN_STRING_LITERAL(QUIC_INVALID_RST_STREAM_DATA);
58    RETURN_STRING_LITERAL(QUIC_INVALID_CONNECTION_CLOSE_DATA);
59    RETURN_STRING_LITERAL(QUIC_INVALID_ACK_DATA);
60    RETURN_STRING_LITERAL(QUIC_DECRYPTION_FAILURE);
61    RETURN_STRING_LITERAL(QUIC_ENCRYPTION_FAILURE);
62    RETURN_STRING_LITERAL(QUIC_PACKET_TOO_LARGE);
63    RETURN_STRING_LITERAL(QUIC_PACKET_FOR_NONEXISTENT_STREAM);
64    RETURN_STRING_LITERAL(QUIC_CLIENT_GOING_AWAY);
65    RETURN_STRING_LITERAL(QUIC_SERVER_GOING_AWAY);
66    RETURN_STRING_LITERAL(QUIC_CRYPTO_TAGS_OUT_OF_ORDER);
67    RETURN_STRING_LITERAL(QUIC_CRYPTO_TOO_MANY_ENTRIES);
68    RETURN_STRING_LITERAL(QUIC_CRYPTO_INVALID_VALUE_LENGTH)
69    RETURN_STRING_LITERAL(QUIC_CRYPTO_MESSAGE_AFTER_HANDSHAKE_COMPLETE);
70    RETURN_STRING_LITERAL(QUIC_INVALID_CRYPTO_MESSAGE_TYPE);
71    RETURN_STRING_LITERAL(QUIC_INVALID_STREAM_ID);
72    RETURN_STRING_LITERAL(QUIC_TOO_MANY_OPEN_STREAMS);
73    RETURN_STRING_LITERAL(QUIC_CONNECTION_TIMED_OUT);
74    // Intentionally have no default case, so we'll break the build
75    // if we add errors and don't put them here.
76  }
77  return "";
78}
79
80}  // namespace net
81