OLD | NEW |
1 // Copyright (c) 2013 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2013 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 "base/logging.h" | 5 #include "base/logging.h" |
6 #include "base/memory/scoped_ptr.h" | 6 #include "base/memory/scoped_ptr.h" |
7 #include "base/stl_util.h" | 7 #include "base/stl_util.h" |
8 #include "net/quic/congestion_control/inter_arrival_sender.h" | 8 #include "net/quic/congestion_control/inter_arrival_sender.h" |
9 #include "net/quic/test_tools/mock_clock.h" | 9 #include "net/quic/test_tools/mock_clock.h" |
10 #include "testing/gtest/include/gtest/gtest.h" | 10 #include "testing/gtest/include/gtest/gtest.h" |
11 | 11 |
| 12 using std::pair; |
| 13 |
12 namespace net { | 14 namespace net { |
13 namespace test { | 15 namespace test { |
14 | 16 |
15 class InterArrivalSenderTest : public ::testing::Test { | 17 class InterArrivalSenderTest : public ::testing::Test { |
16 protected: | 18 protected: |
17 InterArrivalSenderTest() | 19 InterArrivalSenderTest() |
18 : rtt_(QuicTime::Delta::FromMilliseconds(60)), | 20 : rtt_(QuicTime::Delta::FromMilliseconds(60)), |
19 one_ms_(QuicTime::Delta::FromMilliseconds(1)), | 21 one_ms_(QuicTime::Delta::FromMilliseconds(1)), |
20 one_s_(QuicTime::Delta::FromMilliseconds(1000)), | 22 one_s_(QuicTime::Delta::FromMilliseconds(1000)), |
21 nine_ms_(QuicTime::Delta::FromMilliseconds(9)), | 23 nine_ms_(QuicTime::Delta::FromMilliseconds(9)), |
(...skipping 32 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
54 } | 56 } |
55 } | 57 } |
56 | 58 |
57 void SendDelaySpikeFeedbackMessage(QuicTime::Delta spike_time) { | 59 void SendDelaySpikeFeedbackMessage(QuicTime::Delta spike_time) { |
58 QuicCongestionFeedbackFrame feedback; | 60 QuicCongestionFeedbackFrame feedback; |
59 feedback.type = kInterArrival; | 61 feedback.type = kInterArrival; |
60 feedback.inter_arrival.accumulated_number_of_lost_packets = 0; | 62 feedback.inter_arrival.accumulated_number_of_lost_packets = 0; |
61 receive_clock_.AdvanceTime(spike_time); | 63 receive_clock_.AdvanceTime(spike_time); |
62 QuicTime receive_time = receive_clock_.ApproximateNow(); | 64 QuicTime receive_time = receive_clock_.ApproximateNow(); |
63 feedback.inter_arrival.received_packet_times.insert( | 65 feedback.inter_arrival.received_packet_times.insert( |
64 std::pair<QuicPacketSequenceNumber, QuicTime>( | 66 pair<QuicPacketSequenceNumber, QuicTime>( |
65 feedback_sequence_number_, receive_time)); | 67 feedback_sequence_number_, receive_time)); |
66 feedback_sequence_number_++; | 68 feedback_sequence_number_++; |
67 | 69 |
68 // We need to send feedback for 2 packets since they where sent at the | 70 // We need to send feedback for 2 packets since they where sent at the |
69 // same time. | 71 // same time. |
70 feedback.inter_arrival.received_packet_times.insert( | 72 feedback.inter_arrival.received_packet_times.insert( |
71 std::pair<QuicPacketSequenceNumber, QuicTime>( | 73 pair<QuicPacketSequenceNumber, QuicTime>( |
72 feedback_sequence_number_, receive_time)); | 74 feedback_sequence_number_, receive_time)); |
73 feedback_sequence_number_++; | 75 feedback_sequence_number_++; |
74 | 76 |
75 sender_.OnIncomingQuicCongestionFeedbackFrame(feedback, send_clock_.Now(), | 77 sender_.OnIncomingQuicCongestionFeedbackFrame(feedback, send_clock_.Now(), |
76 sent_packets_); | 78 sent_packets_); |
77 } | 79 } |
78 | 80 |
79 void SendFeedbackMessageNPackets(int n, | 81 void SendFeedbackMessageNPackets(int n, |
80 QuicTime::Delta delta_odd, | 82 QuicTime::Delta delta_odd, |
81 QuicTime::Delta delta_even) { | 83 QuicTime::Delta delta_even) { |
82 QuicCongestionFeedbackFrame feedback; | 84 QuicCongestionFeedbackFrame feedback; |
83 feedback.type = kInterArrival; | 85 feedback.type = kInterArrival; |
84 feedback.inter_arrival.accumulated_number_of_lost_packets = 0; | 86 feedback.inter_arrival.accumulated_number_of_lost_packets = 0; |
85 for (int i = 0; i < n; ++i) { | 87 for (int i = 0; i < n; ++i) { |
86 if (feedback_sequence_number_ % 2) { | 88 if (feedback_sequence_number_ % 2) { |
87 receive_clock_.AdvanceTime(delta_even); | 89 receive_clock_.AdvanceTime(delta_even); |
88 } else { | 90 } else { |
89 receive_clock_.AdvanceTime(delta_odd); | 91 receive_clock_.AdvanceTime(delta_odd); |
90 } | 92 } |
91 QuicTime receive_time = receive_clock_.ApproximateNow(); | 93 QuicTime receive_time = receive_clock_.ApproximateNow(); |
92 feedback.inter_arrival.received_packet_times.insert( | 94 feedback.inter_arrival.received_packet_times.insert( |
93 std::pair<QuicPacketSequenceNumber, QuicTime>( | 95 pair<QuicPacketSequenceNumber, QuicTime>( |
94 feedback_sequence_number_, receive_time)); | 96 feedback_sequence_number_, receive_time)); |
95 feedback_sequence_number_++; | 97 feedback_sequence_number_++; |
96 } | 98 } |
97 sender_.OnIncomingQuicCongestionFeedbackFrame(feedback, send_clock_.Now(), | 99 sender_.OnIncomingQuicCongestionFeedbackFrame(feedback, send_clock_.Now(), |
98 sent_packets_); | 100 sent_packets_); |
99 } | 101 } |
100 | 102 |
101 QuicTime::Delta SenderDeltaSinceStart() { | 103 QuicTime::Delta SenderDeltaSinceStart() { |
102 return send_clock_.ApproximateNow().Subtract(send_start_time_); | 104 return send_clock_.ApproximateNow().Subtract(send_start_time_); |
103 } | 105 } |
(...skipping 452 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
556 acked_sequence_number_ += 2; // Create a loss by not acking both packets. | 558 acked_sequence_number_ += 2; // Create a loss by not acking both packets. |
557 SendFeedbackMessageNPackets(2, nine_ms_, nine_ms_); | 559 SendFeedbackMessageNPackets(2, nine_ms_, nine_ms_); |
558 | 560 |
559 // Make sure our bitrate is fixed at the expected_min_bitrate. | 561 // Make sure our bitrate is fixed at the expected_min_bitrate. |
560 EXPECT_EQ(expected_min_bitrate, sender_.BandwidthEstimate()); | 562 EXPECT_EQ(expected_min_bitrate, sender_.BandwidthEstimate()); |
561 } | 563 } |
562 } | 564 } |
563 | 565 |
564 } // namespace test | 566 } // namespace test |
565 } // namespace net | 567 } // namespace net |
OLD | NEW |