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