| OLD | NEW |
| 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_stream_sequencer.h" | 5 #include "net/quic/quic_stream_sequencer.h" |
| 6 | 6 |
| 7 #include <utility> | 7 #include <utility> |
| 8 #include <vector> | 8 #include <vector> |
| 9 | 9 |
| 10 #include "base/logging.h" | 10 #include "base/logging.h" |
| 11 #include "base/rand_util.h" | 11 #include "base/rand_util.h" |
| 12 #include "net/base/ip_endpoint.h" | 12 #include "net/base/ip_endpoint.h" |
| 13 #include "net/quic/quic_utils.h" | 13 #include "net/quic/quic_utils.h" |
| 14 #include "net/quic/reliable_quic_stream.h" | 14 #include "net/quic/reliable_quic_stream.h" |
| 15 #include "net/quic/test_tools/quic_stream_sequencer_peer.h" |
| 15 #include "net/quic/test_tools/quic_test_utils.h" | 16 #include "net/quic/test_tools/quic_test_utils.h" |
| 16 #include "net/test/gtest_util.h" | 17 #include "net/test/gtest_util.h" |
| 17 #include "testing/gmock/include/gmock/gmock.h" | 18 #include "testing/gmock/include/gmock/gmock.h" |
| 18 #include "testing/gtest/include/gtest/gtest.h" | 19 #include "testing/gtest/include/gtest/gtest.h" |
| 19 | 20 |
| 20 using base::StringPiece; | 21 using base::StringPiece; |
| 21 using std::min; | 22 using std::min; |
| 22 using std::pair; | 23 using std::pair; |
| 23 using std::vector; | 24 using std::vector; |
| 24 using testing::_; | 25 using testing::_; |
| 25 using testing::AnyNumber; | 26 using testing::AnyNumber; |
| 26 using testing::InSequence; | 27 using testing::InSequence; |
| 27 using testing::Return; | 28 using testing::Return; |
| 28 using testing::StrEq; | 29 using testing::StrEq; |
| 29 | 30 |
| 30 namespace net { | 31 namespace net { |
| 31 namespace test { | 32 namespace test { |
| 32 | 33 |
| 33 class QuicStreamSequencerPeer : public QuicStreamSequencer { | |
| 34 public: | |
| 35 explicit QuicStreamSequencerPeer(ReliableQuicStream* stream) | |
| 36 : QuicStreamSequencer(stream) { | |
| 37 } | |
| 38 | |
| 39 virtual bool OnFinFrame(QuicStreamOffset byte_offset, const char* data) { | |
| 40 QuicStreamFrame frame; | |
| 41 frame.stream_id = 1; | |
| 42 frame.offset = byte_offset; | |
| 43 frame.data.Append(const_cast<char*>(data), strlen(data)); | |
| 44 frame.fin = true; | |
| 45 return OnStreamFrame(frame); | |
| 46 } | |
| 47 | |
| 48 virtual bool OnFrame(QuicStreamOffset byte_offset, const char* data) { | |
| 49 QuicStreamFrame frame; | |
| 50 frame.stream_id = 1; | |
| 51 frame.offset = byte_offset; | |
| 52 frame.data.Append(const_cast<char*>(data), strlen(data)); | |
| 53 frame.fin = false; | |
| 54 return OnStreamFrame(frame); | |
| 55 } | |
| 56 | |
| 57 uint64 num_bytes_consumed() const { return num_bytes_consumed_; } | |
| 58 const FrameMap* frames() const { return &frames_; } | |
| 59 QuicStreamOffset close_offset() const { return close_offset_; } | |
| 60 }; | |
| 61 | |
| 62 class MockStream : public ReliableQuicStream { | 34 class MockStream : public ReliableQuicStream { |
| 63 public: | 35 public: |
| 64 MockStream(QuicSession* session, QuicStreamId id) | 36 MockStream(QuicSession* session, QuicStreamId id) |
| 65 : ReliableQuicStream(id, session) { | 37 : ReliableQuicStream(id, session) { |
| 66 } | 38 } |
| 67 | 39 |
| 68 MOCK_METHOD0(OnFinRead, void()); | 40 MOCK_METHOD0(OnFinRead, void()); |
| 69 MOCK_METHOD2(ProcessRawData, uint32(const char* data, uint32 data_len)); | 41 MOCK_METHOD2(ProcessRawData, uint32(const char* data, uint32 data_len)); |
| 70 MOCK_METHOD2(CloseConnectionWithDetails, void(QuicErrorCode error, | 42 MOCK_METHOD2(CloseConnectionWithDetails, void(QuicErrorCode error, |
| 71 const string& details)); | 43 const string& details)); |
| (...skipping 11 matching lines...) Expand all Loading... |
| 83 | 55 |
| 84 static const char kPayload[] = | 56 static const char kPayload[] = |
| 85 "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"; | 57 "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"; |
| 86 | 58 |
| 87 class QuicStreamSequencerTest : public ::testing::Test { | 59 class QuicStreamSequencerTest : public ::testing::Test { |
| 88 protected: | 60 protected: |
| 89 QuicStreamSequencerTest() | 61 QuicStreamSequencerTest() |
| 90 : connection_(new MockConnection(false)), | 62 : connection_(new MockConnection(false)), |
| 91 session_(connection_), | 63 session_(connection_), |
| 92 stream_(&session_, 1), | 64 stream_(&session_, 1), |
| 93 sequencer_(new QuicStreamSequencerPeer(&stream_)) { | 65 sequencer_(new QuicStreamSequencer(&stream_)), |
| 66 frames_(QuicStreamSequencerPeer::GetFrames(sequencer_.get())) { |
| 94 } | 67 } |
| 95 | 68 |
| 96 bool VerifyReadableRegions(const char** expected, size_t num_expected) { | 69 bool VerifyReadableRegions(const char** expected, size_t num_expected) { |
| 97 iovec iovecs[5]; | 70 iovec iovecs[5]; |
| 98 size_t num_iovecs = sequencer_->GetReadableRegions(iovecs, | 71 size_t num_iovecs = sequencer_->GetReadableRegions(iovecs, |
| 99 arraysize(iovecs)); | 72 arraysize(iovecs)); |
| 100 return VerifyIovecs(iovecs, num_iovecs, expected, num_expected); | 73 return VerifyIovecs(iovecs, num_iovecs, expected, num_expected); |
| 101 } | 74 } |
| 102 | 75 |
| 103 bool VerifyIovecs(iovec* iovecs, | 76 bool VerifyIovecs(iovec* iovecs, |
| (...skipping 20 matching lines...) Expand all Loading... |
| 124 return false; | 97 return false; |
| 125 } | 98 } |
| 126 if (memcmp(iovec.iov_base, expected.data(), expected.length()) != 0) { | 99 if (memcmp(iovec.iov_base, expected.data(), expected.length()) != 0) { |
| 127 LOG(ERROR) << "Invalid data: " << static_cast<char*>(iovec.iov_base) | 100 LOG(ERROR) << "Invalid data: " << static_cast<char*>(iovec.iov_base) |
| 128 << " vs " << expected.data(); | 101 << " vs " << expected.data(); |
| 129 return false; | 102 return false; |
| 130 } | 103 } |
| 131 return true; | 104 return true; |
| 132 } | 105 } |
| 133 | 106 |
| 107 bool OnFinFrame(QuicStreamOffset byte_offset, const char* data) { |
| 108 QuicStreamFrame frame; |
| 109 frame.stream_id = 1; |
| 110 frame.offset = byte_offset; |
| 111 frame.data.Append(const_cast<char*>(data), strlen(data)); |
| 112 frame.fin = true; |
| 113 return sequencer_->OnStreamFrame(frame); |
| 114 } |
| 115 |
| 116 bool OnFrame(QuicStreamOffset byte_offset, const char* data) { |
| 117 QuicStreamFrame frame; |
| 118 frame.stream_id = 1; |
| 119 frame.offset = byte_offset; |
| 120 frame.data.Append(const_cast<char*>(data), strlen(data)); |
| 121 frame.fin = false; |
| 122 return sequencer_->OnStreamFrame(frame); |
| 123 } |
| 124 |
| 134 MockConnection* connection_; | 125 MockConnection* connection_; |
| 135 MockSession session_; | 126 MockSession session_; |
| 136 testing::StrictMock<MockStream> stream_; | 127 testing::StrictMock<MockStream> stream_; |
| 137 scoped_ptr<QuicStreamSequencerPeer> sequencer_; | 128 scoped_ptr<QuicStreamSequencer> sequencer_; |
| 129 map<QuicStreamOffset, string>* frames_; |
| 138 }; | 130 }; |
| 139 | 131 |
| 140 TEST_F(QuicStreamSequencerTest, RejectOldFrame) { | 132 TEST_F(QuicStreamSequencerTest, RejectOldFrame) { |
| 141 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)) | 133 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(3)); |
| 142 .WillOnce(Return(3)); | |
| 143 | 134 |
| 144 EXPECT_TRUE(sequencer_->OnFrame(0, "abc")); | 135 EXPECT_TRUE(OnFrame(0, "abc")); |
| 145 EXPECT_EQ(0u, sequencer_->frames()->size()); | 136 EXPECT_EQ(0u, frames_->size()); |
| 146 EXPECT_EQ(3u, sequencer_->num_bytes_consumed()); | 137 EXPECT_EQ(3u, sequencer_->num_bytes_consumed()); |
| 147 // Ignore this - it matches a past sequence number and we should not see it | 138 // Ignore this - it matches a past sequence number and we should not see it |
| 148 // again. | 139 // again. |
| 149 EXPECT_TRUE(sequencer_->OnFrame(0, "def")); | 140 EXPECT_TRUE(OnFrame(0, "def")); |
| 150 EXPECT_EQ(0u, sequencer_->frames()->size()); | 141 EXPECT_EQ(0u, frames_->size()); |
| 151 } | 142 } |
| 152 | 143 |
| 153 TEST_F(QuicStreamSequencerTest, RejectBufferedFrame) { | 144 TEST_F(QuicStreamSequencerTest, RejectBufferedFrame) { |
| 154 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)); | 145 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)); |
| 155 | 146 |
| 156 EXPECT_TRUE(sequencer_->OnFrame(0, "abc")); | 147 EXPECT_TRUE(OnFrame(0, "abc")); |
| 157 EXPECT_EQ(1u, sequencer_->frames()->size()); | 148 EXPECT_EQ(1u, frames_->size()); |
| 158 EXPECT_EQ(0u, sequencer_->num_bytes_consumed()); | 149 EXPECT_EQ(0u, sequencer_->num_bytes_consumed()); |
| 159 // Ignore this - it matches a buffered frame. | 150 // Ignore this - it matches a buffered frame. |
| 160 // Right now there's no checking that the payload is consistent. | 151 // Right now there's no checking that the payload is consistent. |
| 161 EXPECT_TRUE(sequencer_->OnFrame(0, "def")); | 152 EXPECT_TRUE(OnFrame(0, "def")); |
| 162 EXPECT_EQ(1u, sequencer_->frames()->size()); | 153 EXPECT_EQ(1u, frames_->size()); |
| 163 } | 154 } |
| 164 | 155 |
| 165 TEST_F(QuicStreamSequencerTest, FullFrameConsumed) { | 156 TEST_F(QuicStreamSequencerTest, FullFrameConsumed) { |
| 166 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(3)); | 157 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(3)); |
| 167 | 158 |
| 168 EXPECT_TRUE(sequencer_->OnFrame(0, "abc")); | 159 EXPECT_TRUE(OnFrame(0, "abc")); |
| 169 EXPECT_EQ(0u, sequencer_->frames()->size()); | 160 EXPECT_EQ(0u, frames_->size()); |
| 170 EXPECT_EQ(3u, sequencer_->num_bytes_consumed()); | 161 EXPECT_EQ(3u, sequencer_->num_bytes_consumed()); |
| 171 } | 162 } |
| 172 | 163 |
| 173 TEST_F(QuicStreamSequencerTest, BlockedThenFullFrameConsumed) { | 164 TEST_F(QuicStreamSequencerTest, BlockedThenFullFrameConsumed) { |
| 174 sequencer_->SetBlockedUntilFlush(); | 165 sequencer_->SetBlockedUntilFlush(); |
| 175 | 166 |
| 176 EXPECT_TRUE(sequencer_->OnFrame(0, "abc")); | 167 EXPECT_TRUE(OnFrame(0, "abc")); |
| 177 EXPECT_EQ(1u, sequencer_->frames()->size()); | 168 EXPECT_EQ(1u, frames_->size()); |
| 178 EXPECT_EQ(0u, sequencer_->num_bytes_consumed()); | 169 EXPECT_EQ(0u, sequencer_->num_bytes_consumed()); |
| 179 | 170 |
| 180 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(3)); | 171 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(3)); |
| 181 sequencer_->FlushBufferedFrames(); | 172 sequencer_->FlushBufferedFrames(); |
| 182 EXPECT_EQ(0u, sequencer_->frames()->size()); | 173 EXPECT_EQ(0u, frames_->size()); |
| 183 EXPECT_EQ(3u, sequencer_->num_bytes_consumed()); | 174 EXPECT_EQ(3u, sequencer_->num_bytes_consumed()); |
| 184 | 175 |
| 185 EXPECT_CALL(stream_, ProcessRawData(StrEq("def"), 3)).WillOnce(Return(3)); | 176 EXPECT_CALL(stream_, ProcessRawData(StrEq("def"), 3)).WillOnce(Return(3)); |
| 186 EXPECT_CALL(stream_, OnFinRead()); | 177 EXPECT_CALL(stream_, OnFinRead()); |
| 187 EXPECT_TRUE(sequencer_->OnFinFrame(3, "def")); | 178 EXPECT_TRUE(OnFinFrame(3, "def")); |
| 188 } | 179 } |
| 189 | 180 |
| 190 TEST_F(QuicStreamSequencerTest, BlockedThenFullFrameAndFinConsumed) { | 181 TEST_F(QuicStreamSequencerTest, BlockedThenFullFrameAndFinConsumed) { |
| 191 sequencer_->SetBlockedUntilFlush(); | 182 sequencer_->SetBlockedUntilFlush(); |
| 192 | 183 |
| 193 EXPECT_TRUE(sequencer_->OnFinFrame(0, "abc")); | 184 EXPECT_TRUE(OnFinFrame(0, "abc")); |
| 194 EXPECT_EQ(1u, sequencer_->frames()->size()); | 185 EXPECT_EQ(1u, frames_->size()); |
| 195 EXPECT_EQ(0u, sequencer_->num_bytes_consumed()); | 186 EXPECT_EQ(0u, sequencer_->num_bytes_consumed()); |
| 196 | 187 |
| 197 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(3)); | 188 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(3)); |
| 198 EXPECT_CALL(stream_, OnFinRead()); | 189 EXPECT_CALL(stream_, OnFinRead()); |
| 199 sequencer_->FlushBufferedFrames(); | 190 sequencer_->FlushBufferedFrames(); |
| 200 EXPECT_EQ(0u, sequencer_->frames()->size()); | 191 EXPECT_EQ(0u, frames_->size()); |
| 201 EXPECT_EQ(3u, sequencer_->num_bytes_consumed()); | 192 EXPECT_EQ(3u, sequencer_->num_bytes_consumed()); |
| 202 } | 193 } |
| 203 | 194 |
| 204 TEST_F(QuicStreamSequencerTest, EmptyFrame) { | 195 TEST_F(QuicStreamSequencerTest, EmptyFrame) { |
| 205 EXPECT_CALL(stream_, | 196 EXPECT_CALL(stream_, |
| 206 CloseConnectionWithDetails(QUIC_INVALID_STREAM_FRAME, _)); | 197 CloseConnectionWithDetails(QUIC_INVALID_STREAM_FRAME, _)); |
| 207 EXPECT_FALSE(sequencer_->OnFrame(0, "")); | 198 EXPECT_FALSE(OnFrame(0, "")); |
| 208 EXPECT_EQ(0u, sequencer_->frames()->size()); | 199 EXPECT_EQ(0u, frames_->size()); |
| 209 EXPECT_EQ(0u, sequencer_->num_bytes_consumed()); | 200 EXPECT_EQ(0u, sequencer_->num_bytes_consumed()); |
| 210 } | 201 } |
| 211 | 202 |
| 212 TEST_F(QuicStreamSequencerTest, EmptyFinFrame) { | 203 TEST_F(QuicStreamSequencerTest, EmptyFinFrame) { |
| 213 EXPECT_CALL(stream_, OnFinRead()); | 204 EXPECT_CALL(stream_, OnFinRead()); |
| 214 EXPECT_TRUE(sequencer_->OnFinFrame(0, "")); | 205 EXPECT_TRUE(OnFinFrame(0, "")); |
| 215 EXPECT_EQ(0u, sequencer_->frames()->size()); | 206 EXPECT_EQ(0u, frames_->size()); |
| 216 EXPECT_EQ(0u, sequencer_->num_bytes_consumed()); | 207 EXPECT_EQ(0u, sequencer_->num_bytes_consumed()); |
| 217 } | 208 } |
| 218 | 209 |
| 219 TEST_F(QuicStreamSequencerTest, PartialFrameConsumed) { | 210 TEST_F(QuicStreamSequencerTest, PartialFrameConsumed) { |
| 220 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(2)); | 211 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(2)); |
| 221 | 212 |
| 222 EXPECT_TRUE(sequencer_->OnFrame(0, "abc")); | 213 EXPECT_TRUE(OnFrame(0, "abc")); |
| 223 EXPECT_EQ(1u, sequencer_->frames()->size()); | 214 EXPECT_EQ(1u, frames_->size()); |
| 224 EXPECT_EQ(2u, sequencer_->num_bytes_consumed()); | 215 EXPECT_EQ(2u, sequencer_->num_bytes_consumed()); |
| 225 EXPECT_EQ("c", sequencer_->frames()->find(2)->second); | 216 EXPECT_EQ("c", frames_->find(2)->second); |
| 226 } | 217 } |
| 227 | 218 |
| 228 TEST_F(QuicStreamSequencerTest, NextxFrameNotConsumed) { | 219 TEST_F(QuicStreamSequencerTest, NextxFrameNotConsumed) { |
| 229 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(0)); | 220 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(0)); |
| 230 | 221 |
| 231 EXPECT_TRUE(sequencer_->OnFrame(0, "abc")); | 222 EXPECT_TRUE(OnFrame(0, "abc")); |
| 232 EXPECT_EQ(1u, sequencer_->frames()->size()); | 223 EXPECT_EQ(1u, frames_->size()); |
| 233 EXPECT_EQ(0u, sequencer_->num_bytes_consumed()); | 224 EXPECT_EQ(0u, sequencer_->num_bytes_consumed()); |
| 234 EXPECT_EQ("abc", sequencer_->frames()->find(0)->second); | 225 EXPECT_EQ("abc", frames_->find(0)->second); |
| 235 } | 226 } |
| 236 | 227 |
| 237 TEST_F(QuicStreamSequencerTest, FutureFrameNotProcessed) { | 228 TEST_F(QuicStreamSequencerTest, FutureFrameNotProcessed) { |
| 238 EXPECT_TRUE(sequencer_->OnFrame(3, "abc")); | 229 EXPECT_TRUE(OnFrame(3, "abc")); |
| 239 EXPECT_EQ(1u, sequencer_->frames()->size()); | 230 EXPECT_EQ(1u, frames_->size()); |
| 240 EXPECT_EQ(0u, sequencer_->num_bytes_consumed()); | 231 EXPECT_EQ(0u, sequencer_->num_bytes_consumed()); |
| 241 EXPECT_EQ("abc", sequencer_->frames()->find(3)->second); | 232 EXPECT_EQ("abc", frames_->find(3)->second); |
| 242 } | 233 } |
| 243 | 234 |
| 244 TEST_F(QuicStreamSequencerTest, OutOfOrderFrameProcessed) { | 235 TEST_F(QuicStreamSequencerTest, OutOfOrderFrameProcessed) { |
| 245 // Buffer the first | 236 // Buffer the first |
| 246 EXPECT_TRUE(sequencer_->OnFrame(6, "ghi")); | 237 EXPECT_TRUE(OnFrame(6, "ghi")); |
| 247 EXPECT_EQ(1u, sequencer_->frames()->size()); | 238 EXPECT_EQ(1u, frames_->size()); |
| 248 EXPECT_EQ(0u, sequencer_->num_bytes_consumed()); | 239 EXPECT_EQ(0u, sequencer_->num_bytes_consumed()); |
| 249 EXPECT_EQ(3u, sequencer_->num_bytes_buffered()); | 240 EXPECT_EQ(3u, sequencer_->num_bytes_buffered()); |
| 250 // Buffer the second | 241 // Buffer the second |
| 251 EXPECT_TRUE(sequencer_->OnFrame(3, "def")); | 242 EXPECT_TRUE(OnFrame(3, "def")); |
| 252 EXPECT_EQ(2u, sequencer_->frames()->size()); | 243 EXPECT_EQ(2u, frames_->size()); |
| 253 EXPECT_EQ(0u, sequencer_->num_bytes_consumed()); | 244 EXPECT_EQ(0u, sequencer_->num_bytes_consumed()); |
| 254 EXPECT_EQ(6u, sequencer_->num_bytes_buffered()); | 245 EXPECT_EQ(6u, sequencer_->num_bytes_buffered()); |
| 255 | 246 |
| 256 InSequence s; | 247 InSequence s; |
| 257 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(3)); | 248 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(3)); |
| 258 EXPECT_CALL(stream_, ProcessRawData(StrEq("def"), 3)).WillOnce(Return(3)); | 249 EXPECT_CALL(stream_, ProcessRawData(StrEq("def"), 3)).WillOnce(Return(3)); |
| 259 EXPECT_CALL(stream_, ProcessRawData(StrEq("ghi"), 3)).WillOnce(Return(3)); | 250 EXPECT_CALL(stream_, ProcessRawData(StrEq("ghi"), 3)).WillOnce(Return(3)); |
| 260 | 251 |
| 261 // Ack right away | 252 // Ack right away |
| 262 EXPECT_TRUE(sequencer_->OnFrame(0, "abc")); | 253 EXPECT_TRUE(OnFrame(0, "abc")); |
| 263 EXPECT_EQ(9u, sequencer_->num_bytes_consumed()); | 254 EXPECT_EQ(9u, sequencer_->num_bytes_consumed()); |
| 264 EXPECT_EQ(0u, sequencer_->num_bytes_buffered()); | 255 EXPECT_EQ(0u, sequencer_->num_bytes_buffered()); |
| 265 | 256 |
| 266 EXPECT_EQ(0u, sequencer_->frames()->size()); | 257 EXPECT_EQ(0u, frames_->size()); |
| 267 } | 258 } |
| 268 | 259 |
| 269 | |
| 270 TEST_F(QuicStreamSequencerTest, BasicHalfCloseOrdered) { | 260 TEST_F(QuicStreamSequencerTest, BasicHalfCloseOrdered) { |
| 271 InSequence s; | 261 InSequence s; |
| 272 | 262 |
| 273 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(3)); | 263 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(3)); |
| 274 EXPECT_CALL(stream_, OnFinRead()); | 264 EXPECT_CALL(stream_, OnFinRead()); |
| 275 EXPECT_TRUE(sequencer_->OnFinFrame(0, "abc")); | 265 EXPECT_TRUE(OnFinFrame(0, "abc")); |
| 276 | 266 |
| 277 EXPECT_EQ(3u, sequencer_->close_offset()); | 267 EXPECT_EQ(3u, QuicStreamSequencerPeer::GetCloseOffset(sequencer_.get())); |
| 278 } | 268 } |
| 279 | 269 |
| 280 TEST_F(QuicStreamSequencerTest, BasicHalfCloseUnorderedWithFlush) { | 270 TEST_F(QuicStreamSequencerTest, BasicHalfCloseUnorderedWithFlush) { |
| 281 sequencer_->OnFinFrame(6, ""); | 271 OnFinFrame(6, ""); |
| 282 EXPECT_EQ(6u, sequencer_->close_offset()); | 272 EXPECT_EQ(6u, QuicStreamSequencerPeer::GetCloseOffset(sequencer_.get())); |
| 283 InSequence s; | 273 InSequence s; |
| 284 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(3)); | 274 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(3)); |
| 285 EXPECT_CALL(stream_, ProcessRawData(StrEq("def"), 3)).WillOnce(Return(3)); | 275 EXPECT_CALL(stream_, ProcessRawData(StrEq("def"), 3)).WillOnce(Return(3)); |
| 286 EXPECT_CALL(stream_, OnFinRead()); | 276 EXPECT_CALL(stream_, OnFinRead()); |
| 287 | 277 |
| 288 EXPECT_TRUE(sequencer_->OnFrame(3, "def")); | 278 EXPECT_TRUE(OnFrame(3, "def")); |
| 289 EXPECT_TRUE(sequencer_->OnFrame(0, "abc")); | 279 EXPECT_TRUE(OnFrame(0, "abc")); |
| 290 } | 280 } |
| 291 | 281 |
| 292 TEST_F(QuicStreamSequencerTest, BasicHalfUnordered) { | 282 TEST_F(QuicStreamSequencerTest, BasicHalfUnordered) { |
| 293 sequencer_->OnFinFrame(3, ""); | 283 OnFinFrame(3, ""); |
| 294 EXPECT_EQ(3u, sequencer_->close_offset()); | 284 EXPECT_EQ(3u, QuicStreamSequencerPeer::GetCloseOffset(sequencer_.get())); |
| 295 InSequence s; | 285 InSequence s; |
| 296 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(3)); | 286 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(3)); |
| 297 EXPECT_CALL(stream_, OnFinRead()); | 287 EXPECT_CALL(stream_, OnFinRead()); |
| 298 | 288 |
| 299 EXPECT_TRUE(sequencer_->OnFrame(0, "abc")); | 289 EXPECT_TRUE(OnFrame(0, "abc")); |
| 300 } | 290 } |
| 301 | 291 |
| 302 TEST_F(QuicStreamSequencerTest, TerminateWithReadv) { | 292 TEST_F(QuicStreamSequencerTest, TerminateWithReadv) { |
| 303 char buffer[3]; | 293 char buffer[3]; |
| 304 | 294 |
| 305 sequencer_->OnFinFrame(3, ""); | 295 OnFinFrame(3, ""); |
| 306 EXPECT_EQ(3u, sequencer_->close_offset()); | 296 EXPECT_EQ(3u, QuicStreamSequencerPeer::GetCloseOffset(sequencer_.get())); |
| 307 | 297 |
| 308 EXPECT_FALSE(sequencer_->IsClosed()); | 298 EXPECT_FALSE(sequencer_->IsClosed()); |
| 309 | 299 |
| 310 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(0)); | 300 EXPECT_CALL(stream_, ProcessRawData(StrEq("abc"), 3)).WillOnce(Return(0)); |
| 311 EXPECT_TRUE(sequencer_->OnFrame(0, "abc")); | 301 EXPECT_TRUE(OnFrame(0, "abc")); |
| 312 | 302 |
| 313 iovec iov = { &buffer[0], 3 }; | 303 iovec iov = {&buffer[0], 3}; |
| 314 int bytes_read = sequencer_->Readv(&iov, 1); | 304 int bytes_read = sequencer_->Readv(&iov, 1); |
| 315 EXPECT_EQ(3, bytes_read); | 305 EXPECT_EQ(3, bytes_read); |
| 316 EXPECT_TRUE(sequencer_->IsClosed()); | 306 EXPECT_TRUE(sequencer_->IsClosed()); |
| 317 } | 307 } |
| 318 | 308 |
| 319 TEST_F(QuicStreamSequencerTest, MutipleOffsets) { | 309 TEST_F(QuicStreamSequencerTest, MutipleOffsets) { |
| 320 sequencer_->OnFinFrame(3, ""); | 310 OnFinFrame(3, ""); |
| 321 EXPECT_EQ(3u, sequencer_->close_offset()); | 311 EXPECT_EQ(3u, QuicStreamSequencerPeer::GetCloseOffset(sequencer_.get())); |
| 322 | 312 |
| 323 EXPECT_CALL(stream_, Reset(QUIC_MULTIPLE_TERMINATION_OFFSETS)); | 313 EXPECT_CALL(stream_, Reset(QUIC_MULTIPLE_TERMINATION_OFFSETS)); |
| 324 sequencer_->OnFinFrame(5, ""); | 314 OnFinFrame(5, ""); |
| 325 EXPECT_EQ(3u, sequencer_->close_offset()); | 315 EXPECT_EQ(3u, QuicStreamSequencerPeer::GetCloseOffset(sequencer_.get())); |
| 326 | 316 |
| 327 EXPECT_CALL(stream_, Reset(QUIC_MULTIPLE_TERMINATION_OFFSETS)); | 317 EXPECT_CALL(stream_, Reset(QUIC_MULTIPLE_TERMINATION_OFFSETS)); |
| 328 sequencer_->OnFinFrame(1, ""); | 318 OnFinFrame(1, ""); |
| 329 EXPECT_EQ(3u, sequencer_->close_offset()); | 319 EXPECT_EQ(3u, QuicStreamSequencerPeer::GetCloseOffset(sequencer_.get())); |
| 330 | 320 |
| 331 sequencer_->OnFinFrame(3, ""); | 321 OnFinFrame(3, ""); |
| 332 EXPECT_EQ(3u, sequencer_->close_offset()); | 322 EXPECT_EQ(3u, QuicStreamSequencerPeer::GetCloseOffset(sequencer_.get())); |
| 333 } | 323 } |
| 334 | 324 |
| 335 class QuicSequencerRandomTest : public QuicStreamSequencerTest { | 325 class QuicSequencerRandomTest : public QuicStreamSequencerTest { |
| 336 public: | 326 public: |
| 337 typedef pair<int, string> Frame; | 327 typedef pair<int, string> Frame; |
| 338 typedef vector<Frame> FrameList; | 328 typedef vector<Frame> FrameList; |
| 339 | 329 |
| 340 void CreateFrames() { | 330 void CreateFrames() { |
| 341 int payload_size = arraysize(kPayload) - 1; | 331 int payload_size = arraysize(kPayload) - 1; |
| 342 int remaining_payload = payload_size; | 332 int remaining_payload = payload_size; |
| (...skipping 32 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 375 InSequence s; | 365 InSequence s; |
| 376 for (size_t i = 0; i < list_.size(); ++i) { | 366 for (size_t i = 0; i < list_.size(); ++i) { |
| 377 string* data = &list_[i].second; | 367 string* data = &list_[i].second; |
| 378 EXPECT_CALL(stream_, ProcessRawData(StrEq(*data), data->size())) | 368 EXPECT_CALL(stream_, ProcessRawData(StrEq(*data), data->size())) |
| 379 .WillOnce(Return(data->size())); | 369 .WillOnce(Return(data->size())); |
| 380 } | 370 } |
| 381 | 371 |
| 382 while (!list_.empty()) { | 372 while (!list_.empty()) { |
| 383 int index = OneToN(list_.size()) - 1; | 373 int index = OneToN(list_.size()) - 1; |
| 384 LOG(ERROR) << "Sending index " << index << " " << list_[index].second; | 374 LOG(ERROR) << "Sending index " << index << " " << list_[index].second; |
| 385 EXPECT_TRUE(sequencer_->OnFrame(list_[index].first, | 375 EXPECT_TRUE(OnFrame(list_[index].first, list_[index].second.data())); |
| 386 list_[index].second.data())); | |
| 387 | 376 |
| 388 list_.erase(list_.begin() + index); | 377 list_.erase(list_.begin() + index); |
| 389 } | 378 } |
| 390 } | 379 } |
| 391 | 380 |
| 392 } // namespace | 381 } // namespace |
| 393 } // namespace test | 382 } // namespace test |
| 394 } // namespace net | 383 } // namespace net |
| OLD | NEW |