| Index: net/quic/core/quic_frames.cc
|
| diff --git a/net/quic/core/quic_frames.cc b/net/quic/core/quic_frames.cc
|
| deleted file mode 100644
|
| index cab712867d702a153323ac1f874528f3fdbb78f5..0000000000000000000000000000000000000000
|
| --- a/net/quic/core/quic_frames.cc
|
| +++ /dev/null
|
| @@ -1,465 +0,0 @@
|
| -// Copyright (c) 2016 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/core/quic_frames.h"
|
| -
|
| -using base::StringPiece;
|
| -using std::ostream;
|
| -using std::string;
|
| -
|
| -namespace net {
|
| -
|
| -void StreamBufferDeleter::operator()(char* buffer) const {
|
| - if (allocator_ != nullptr && buffer != nullptr) {
|
| - allocator_->Delete(buffer);
|
| - }
|
| -}
|
| -
|
| -UniqueStreamBuffer NewStreamBuffer(QuicBufferAllocator* allocator,
|
| - size_t size) {
|
| - return UniqueStreamBuffer(allocator->New(size),
|
| - StreamBufferDeleter(allocator));
|
| -}
|
| -
|
| -QuicStreamFrame::QuicStreamFrame()
|
| - : QuicStreamFrame(0, false, 0, nullptr, 0, nullptr) {}
|
| -
|
| -QuicStreamFrame::QuicStreamFrame(QuicStreamId stream_id,
|
| - bool fin,
|
| - QuicStreamOffset offset,
|
| - StringPiece data)
|
| - : QuicStreamFrame(stream_id,
|
| - fin,
|
| - offset,
|
| - data.data(),
|
| - data.length(),
|
| - nullptr) {}
|
| -
|
| -QuicStreamFrame::QuicStreamFrame(QuicStreamId stream_id,
|
| - bool fin,
|
| - QuicStreamOffset offset,
|
| - QuicPacketLength data_length,
|
| - UniqueStreamBuffer buffer)
|
| - : QuicStreamFrame(stream_id,
|
| - fin,
|
| - offset,
|
| - nullptr,
|
| - data_length,
|
| - std::move(buffer)) {
|
| - DCHECK(this->buffer != nullptr);
|
| - DCHECK_EQ(data_buffer, this->buffer.get());
|
| -}
|
| -
|
| -QuicStreamFrame::QuicStreamFrame(QuicStreamId stream_id,
|
| - bool fin,
|
| - QuicStreamOffset offset,
|
| - const char* data_buffer,
|
| - QuicPacketLength data_length,
|
| - UniqueStreamBuffer buffer)
|
| - : stream_id(stream_id),
|
| - fin(fin),
|
| - data_length(data_length),
|
| - data_buffer(data_buffer),
|
| - offset(offset),
|
| - buffer(std::move(buffer)) {
|
| - if (this->buffer != nullptr) {
|
| - DCHECK(data_buffer == nullptr);
|
| - this->data_buffer = this->buffer.get();
|
| - }
|
| -}
|
| -
|
| -QuicStreamFrame::~QuicStreamFrame() {}
|
| -
|
| -bool IsAwaitingPacket(const QuicAckFrame& ack_frame,
|
| - QuicPacketNumber packet_number,
|
| - QuicPacketNumber peer_least_packet_awaiting_ack) {
|
| - return packet_number >= peer_least_packet_awaiting_ack &&
|
| - !ack_frame.packets.Contains(packet_number);
|
| -}
|
| -
|
| -QuicStopWaitingFrame::QuicStopWaitingFrame()
|
| - : path_id(kDefaultPathId), least_unacked(0) {}
|
| -
|
| -QuicStopWaitingFrame::~QuicStopWaitingFrame() {}
|
| -
|
| -QuicAckFrame::QuicAckFrame()
|
| - : largest_observed(0),
|
| - ack_delay_time(QuicTime::Delta::Infinite()),
|
| - path_id(kDefaultPathId) {}
|
| -
|
| -QuicAckFrame::QuicAckFrame(const QuicAckFrame& other) = default;
|
| -
|
| -QuicAckFrame::~QuicAckFrame() {}
|
| -
|
| -QuicRstStreamFrame::QuicRstStreamFrame()
|
| - : stream_id(0), error_code(QUIC_STREAM_NO_ERROR), byte_offset(0) {}
|
| -
|
| -QuicRstStreamFrame::QuicRstStreamFrame(QuicStreamId stream_id,
|
| - QuicRstStreamErrorCode error_code,
|
| - QuicStreamOffset bytes_written)
|
| - : stream_id(stream_id),
|
| - error_code(error_code),
|
| - byte_offset(bytes_written) {}
|
| -
|
| -QuicConnectionCloseFrame::QuicConnectionCloseFrame()
|
| - : error_code(QUIC_NO_ERROR) {}
|
| -
|
| -QuicFrame::QuicFrame() {}
|
| -
|
| -QuicFrame::QuicFrame(QuicPaddingFrame padding_frame)
|
| - : type(PADDING_FRAME), padding_frame(padding_frame) {}
|
| -
|
| -QuicFrame::QuicFrame(QuicStreamFrame* stream_frame)
|
| - : type(STREAM_FRAME), stream_frame(stream_frame) {}
|
| -
|
| -QuicFrame::QuicFrame(QuicAckFrame* frame) : type(ACK_FRAME), ack_frame(frame) {}
|
| -
|
| -QuicFrame::QuicFrame(QuicMtuDiscoveryFrame frame)
|
| - : type(MTU_DISCOVERY_FRAME), mtu_discovery_frame(frame) {}
|
| -
|
| -QuicFrame::QuicFrame(QuicStopWaitingFrame* frame)
|
| - : type(STOP_WAITING_FRAME), stop_waiting_frame(frame) {}
|
| -
|
| -QuicFrame::QuicFrame(QuicPingFrame frame)
|
| - : type(PING_FRAME), ping_frame(frame) {}
|
| -
|
| -QuicFrame::QuicFrame(QuicRstStreamFrame* frame)
|
| - : type(RST_STREAM_FRAME), rst_stream_frame(frame) {}
|
| -
|
| -QuicFrame::QuicFrame(QuicConnectionCloseFrame* frame)
|
| - : type(CONNECTION_CLOSE_FRAME), connection_close_frame(frame) {}
|
| -
|
| -QuicFrame::QuicFrame(QuicGoAwayFrame* frame)
|
| - : type(GOAWAY_FRAME), goaway_frame(frame) {}
|
| -
|
| -QuicFrame::QuicFrame(QuicWindowUpdateFrame* frame)
|
| - : type(WINDOW_UPDATE_FRAME), window_update_frame(frame) {}
|
| -
|
| -QuicFrame::QuicFrame(QuicBlockedFrame* frame)
|
| - : type(BLOCKED_FRAME), blocked_frame(frame) {}
|
| -
|
| -QuicFrame::QuicFrame(QuicPathCloseFrame* frame)
|
| - : type(PATH_CLOSE_FRAME), path_close_frame(frame) {}
|
| -
|
| -void 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();
|
| -}
|
| -
|
| -void 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);
|
| - }
|
| -}
|
| -
|
| -ostream& operator<<(ostream& os, const QuicStopWaitingFrame& sent_info) {
|
| - os << "{ least_unacked: " << sent_info.least_unacked << " }\n";
|
| - return os;
|
| -}
|
| -
|
| -PacketNumberQueue::PacketNumberQueue() = default;
|
| -PacketNumberQueue::PacketNumberQueue(const PacketNumberQueue& other) = default;
|
| -PacketNumberQueue::PacketNumberQueue(PacketNumberQueue&& other) = default;
|
| -PacketNumberQueue::~PacketNumberQueue() {}
|
| -
|
| -PacketNumberQueue& PacketNumberQueue::operator=(
|
| - const PacketNumberQueue& other) = default;
|
| -PacketNumberQueue& PacketNumberQueue::operator=(PacketNumberQueue&& other) =
|
| - default;
|
| -
|
| -void PacketNumberQueue::Add(QuicPacketNumber packet_number) {
|
| - packet_number_intervals_.Add(packet_number, packet_number + 1);
|
| -}
|
| -
|
| -void PacketNumberQueue::Add(QuicPacketNumber lower, QuicPacketNumber higher) {
|
| - packet_number_intervals_.Add(lower, higher);
|
| -}
|
| -
|
| -void PacketNumberQueue::Remove(QuicPacketNumber packet_number) {
|
| - packet_number_intervals_.Difference(packet_number, packet_number + 1);
|
| -}
|
| -
|
| -void PacketNumberQueue::Remove(QuicPacketNumber lower,
|
| - QuicPacketNumber higher) {
|
| - packet_number_intervals_.Difference(lower, higher);
|
| -}
|
| -
|
| -bool PacketNumberQueue::RemoveUpTo(QuicPacketNumber higher) {
|
| - if (Empty()) {
|
| - return false;
|
| - }
|
| - const QuicPacketNumber old_min = Min();
|
| - packet_number_intervals_.Difference(0, higher);
|
| - return Empty() || old_min != Min();
|
| -}
|
| -
|
| -void PacketNumberQueue::Complement() {
|
| - if (Empty()) {
|
| - return;
|
| - }
|
| - packet_number_intervals_.Complement(Min(), Max() + 1);
|
| -}
|
| -
|
| -bool PacketNumberQueue::Contains(QuicPacketNumber packet_number) const {
|
| - return packet_number_intervals_.Contains(packet_number);
|
| -}
|
| -
|
| -bool PacketNumberQueue::Empty() const {
|
| - return packet_number_intervals_.Empty();
|
| -}
|
| -
|
| -QuicPacketNumber PacketNumberQueue::Min() const {
|
| - DCHECK(!Empty());
|
| - return packet_number_intervals_.begin()->min();
|
| -}
|
| -
|
| -QuicPacketNumber PacketNumberQueue::Max() const {
|
| - DCHECK(!Empty());
|
| - return packet_number_intervals_.rbegin()->max() - 1;
|
| -}
|
| -
|
| -size_t PacketNumberQueue::NumPacketsSlow() const {
|
| - size_t num_packets = 0;
|
| - for (const auto& interval : packet_number_intervals_) {
|
| - num_packets += interval.Length();
|
| - }
|
| - return num_packets;
|
| -}
|
| -
|
| -size_t PacketNumberQueue::NumIntervals() const {
|
| - return packet_number_intervals_.Size();
|
| -}
|
| -
|
| -QuicPacketNumber PacketNumberQueue::LastIntervalLength() const {
|
| - DCHECK(!Empty());
|
| - return packet_number_intervals_.rbegin()->Length();
|
| -}
|
| -
|
| -PacketNumberQueue::const_iterator PacketNumberQueue::lower_bound(
|
| - QuicPacketNumber packet_number) const {
|
| - // lower_bound returns the first interval that contains |packet_number| or the
|
| - // first interval after |packet_number|.
|
| - auto itr = packet_number_intervals_.Find(packet_number);
|
| - if (itr != packet_number_intervals_.end()) {
|
| - return itr;
|
| - }
|
| - for (itr = packet_number_intervals_.begin();
|
| - itr != packet_number_intervals_.end(); ++itr) {
|
| - if (packet_number < itr->min()) {
|
| - return itr;
|
| - }
|
| - }
|
| - return packet_number_intervals_.end();
|
| -}
|
| -
|
| -PacketNumberQueue::const_iterator PacketNumberQueue::begin() const {
|
| - return packet_number_intervals_.begin();
|
| -}
|
| -
|
| -PacketNumberQueue::const_iterator PacketNumberQueue::end() const {
|
| - return packet_number_intervals_.end();
|
| -}
|
| -
|
| -PacketNumberQueue::const_reverse_iterator PacketNumberQueue::rbegin() const {
|
| - return packet_number_intervals_.rbegin();
|
| -}
|
| -
|
| -PacketNumberQueue::const_reverse_iterator PacketNumberQueue::rend() const {
|
| - return packet_number_intervals_.rend();
|
| -}
|
| -
|
| -ostream& operator<<(ostream& os, const PacketNumberQueue& q) {
|
| - for (const Interval<QuicPacketNumber>& interval : q) {
|
| - for (QuicPacketNumber packet_number = interval.min();
|
| - packet_number < interval.max(); ++packet_number) {
|
| - os << packet_number << " ";
|
| - }
|
| - }
|
| - return os;
|
| -}
|
| -
|
| -ostream& operator<<(ostream& os, const QuicAckFrame& ack_frame) {
|
| - os << "{ largest_observed: " << ack_frame.largest_observed
|
| - << ", ack_delay_time: " << ack_frame.ack_delay_time.ToMicroseconds()
|
| - << ", packets: [ " << ack_frame.packets << " ]"
|
| - << ", received_packets: [ ";
|
| - for (const std::pair<QuicPacketNumber, QuicTime>& p :
|
| - ack_frame.received_packet_times) {
|
| - os << p.first << " at " << p.second.ToDebuggingValue() << " ";
|
| - }
|
| - os << " ] }\n";
|
| - return os;
|
| -}
|
| -
|
| -ostream& operator<<(ostream& os, const QuicFrame& frame) {
|
| - switch (frame.type) {
|
| - case PADDING_FRAME: {
|
| - os << "type { PADDING_FRAME } " << frame.padding_frame;
|
| - break;
|
| - }
|
| - case RST_STREAM_FRAME: {
|
| - os << "type { RST_STREAM_FRAME } " << *(frame.rst_stream_frame);
|
| - break;
|
| - }
|
| - case CONNECTION_CLOSE_FRAME: {
|
| - os << "type { CONNECTION_CLOSE_FRAME } "
|
| - << *(frame.connection_close_frame);
|
| - break;
|
| - }
|
| - case GOAWAY_FRAME: {
|
| - os << "type { GOAWAY_FRAME } " << *(frame.goaway_frame);
|
| - break;
|
| - }
|
| - case WINDOW_UPDATE_FRAME: {
|
| - os << "type { WINDOW_UPDATE_FRAME } " << *(frame.window_update_frame);
|
| - break;
|
| - }
|
| - case BLOCKED_FRAME: {
|
| - os << "type { BLOCKED_FRAME } " << *(frame.blocked_frame);
|
| - break;
|
| - }
|
| - case STREAM_FRAME: {
|
| - os << "type { STREAM_FRAME } " << *(frame.stream_frame);
|
| - break;
|
| - }
|
| - case ACK_FRAME: {
|
| - os << "type { ACK_FRAME } " << *(frame.ack_frame);
|
| - break;
|
| - }
|
| - case STOP_WAITING_FRAME: {
|
| - os << "type { STOP_WAITING_FRAME } " << *(frame.stop_waiting_frame);
|
| - break;
|
| - }
|
| - case PING_FRAME: {
|
| - os << "type { PING_FRAME } ";
|
| - break;
|
| - }
|
| - case MTU_DISCOVERY_FRAME: {
|
| - os << "type { MTU_DISCOVERY_FRAME } ";
|
| - break;
|
| - }
|
| - case PATH_CLOSE_FRAME: {
|
| - os << "type { PATH_CLOSE_FRAME } " << *(frame.path_close_frame);
|
| - break;
|
| - }
|
| - default: {
|
| - LOG(ERROR) << "Unknown frame type: " << frame.type;
|
| - break;
|
| - }
|
| - }
|
| - return os;
|
| -}
|
| -
|
| -ostream& operator<<(ostream& os, const QuicPaddingFrame& padding_frame) {
|
| - os << "{ num_padding_bytes: " << padding_frame.num_padding_bytes << " }\n";
|
| - return os;
|
| -}
|
| -
|
| -ostream& operator<<(ostream& os, const QuicRstStreamFrame& rst_frame) {
|
| - os << "{ stream_id: " << rst_frame.stream_id
|
| - << ", error_code: " << rst_frame.error_code << " }\n";
|
| - return os;
|
| -}
|
| -
|
| -ostream& operator<<(ostream& os,
|
| - const QuicConnectionCloseFrame& connection_close_frame) {
|
| - os << "{ error_code: " << connection_close_frame.error_code
|
| - << ", error_details: '" << connection_close_frame.error_details << "' }\n";
|
| - return os;
|
| -}
|
| -
|
| -ostream& operator<<(ostream& os, const QuicGoAwayFrame& goaway_frame) {
|
| - os << "{ error_code: " << goaway_frame.error_code
|
| - << ", last_good_stream_id: " << goaway_frame.last_good_stream_id
|
| - << ", reason_phrase: '" << goaway_frame.reason_phrase << "' }\n";
|
| - return os;
|
| -}
|
| -
|
| -ostream& operator<<(ostream& os,
|
| - const QuicWindowUpdateFrame& window_update_frame) {
|
| - os << "{ stream_id: " << window_update_frame.stream_id
|
| - << ", byte_offset: " << window_update_frame.byte_offset << " }\n";
|
| - return os;
|
| -}
|
| -
|
| -ostream& operator<<(ostream& os, const QuicBlockedFrame& blocked_frame) {
|
| - os << "{ stream_id: " << blocked_frame.stream_id << " }\n";
|
| - return os;
|
| -}
|
| -
|
| -ostream& operator<<(ostream& os, const QuicPathCloseFrame& path_close_frame) {
|
| - os << "{ path_id: " << static_cast<int>(path_close_frame.path_id) << " }\n";
|
| - return os;
|
| -}
|
| -
|
| -ostream& operator<<(ostream& os, const QuicStreamFrame& stream_frame) {
|
| - os << "{ stream_id: " << stream_frame.stream_id
|
| - << ", fin: " << stream_frame.fin << ", offset: " << stream_frame.offset
|
| - << ", length: " << stream_frame.data_length << " }\n";
|
| - return os;
|
| -}
|
| -
|
| -QuicGoAwayFrame::QuicGoAwayFrame()
|
| - : error_code(QUIC_NO_ERROR), last_good_stream_id(0) {}
|
| -
|
| -QuicGoAwayFrame::QuicGoAwayFrame(QuicErrorCode error_code,
|
| - QuicStreamId last_good_stream_id,
|
| - const string& reason)
|
| - : error_code(error_code),
|
| - last_good_stream_id(last_good_stream_id),
|
| - reason_phrase(reason) {}
|
| -
|
| -QuicWindowUpdateFrame::QuicWindowUpdateFrame(QuicStreamId stream_id,
|
| - QuicStreamOffset byte_offset)
|
| - : stream_id(stream_id), byte_offset(byte_offset) {}
|
| -
|
| -QuicBlockedFrame::QuicBlockedFrame(QuicStreamId stream_id)
|
| - : stream_id(stream_id) {}
|
| -
|
| -QuicPathCloseFrame::QuicPathCloseFrame(QuicPathId path_id) : path_id(path_id) {}
|
| -
|
| -} // namespace net
|
|
|