| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright (c) 2015 The WebRTC project authors. All Rights Reserved. | 2 * Copyright (c) 2015 The WebRTC project authors. All Rights Reserved. |
| 3 * | 3 * |
| 4 * Use of this source code is governed by a BSD-style license | 4 * Use of this source code is governed by a BSD-style license |
| 5 * that can be found in the LICENSE file in the root of the source | 5 * that can be found in the LICENSE file in the root of the source |
| 6 * tree. An additional intellectual property rights grant can be found | 6 * tree. An additional intellectual property rights grant can be found |
| 7 * in the file PATENTS. All contributing project authors may | 7 * in the file PATENTS. All contributing project authors may |
| 8 * be found in the AUTHORS file in the root of the source tree. | 8 * be found in the AUTHORS file in the root of the source tree. |
| 9 */ | 9 */ |
| 10 | 10 |
| (...skipping 17 matching lines...) Expand all Loading... |
| 28 : clock_(0), history_(&clock_, kDefaultHistoryLengthMs) {} | 28 : clock_(0), history_(&clock_, kDefaultHistoryLengthMs) {} |
| 29 ~SendTimeHistoryTest() {} | 29 ~SendTimeHistoryTest() {} |
| 30 | 30 |
| 31 virtual void SetUp() {} | 31 virtual void SetUp() {} |
| 32 | 32 |
| 33 virtual void TearDown() {} | 33 virtual void TearDown() {} |
| 34 | 34 |
| 35 void AddPacketWithSendTime(uint16_t sequence_number, | 35 void AddPacketWithSendTime(uint16_t sequence_number, |
| 36 size_t length, | 36 size_t length, |
| 37 int64_t send_time_ms, | 37 int64_t send_time_ms, |
| 38 int probe_cluster_id) { | 38 const PacedPacketInfo& pacing_info) { |
| 39 history_.AddAndRemoveOld(sequence_number, length, probe_cluster_id); | 39 history_.AddAndRemoveOld(sequence_number, length, pacing_info); |
| 40 history_.OnSentPacket(sequence_number, send_time_ms); | 40 history_.OnSentPacket(sequence_number, send_time_ms); |
| 41 } | 41 } |
| 42 | 42 |
| 43 webrtc::SimulatedClock clock_; | 43 webrtc::SimulatedClock clock_; |
| 44 SendTimeHistory history_; | 44 SendTimeHistory history_; |
| 45 }; | 45 }; |
| 46 | 46 |
| 47 // Help class extended so we can do EXPECT_EQ and collections. | |
| 48 class PacketInfo : public webrtc::PacketInfo { | |
| 49 public: | |
| 50 PacketInfo(int64_t arrival_time_ms, uint16_t sequence_number) | |
| 51 : PacketInfo(arrival_time_ms, | |
| 52 0, | |
| 53 sequence_number, | |
| 54 0, | |
| 55 PacedPacketInfo::kNotAProbe) {} | |
| 56 PacketInfo(int64_t arrival_time_ms, | |
| 57 int64_t send_time_ms, | |
| 58 uint16_t sequence_number, | |
| 59 size_t payload_size, | |
| 60 int probe_cluster_id) | |
| 61 : webrtc::PacketInfo(-1, | |
| 62 arrival_time_ms, | |
| 63 send_time_ms, | |
| 64 sequence_number, | |
| 65 payload_size, | |
| 66 probe_cluster_id) {} | |
| 67 bool operator==(const PacketInfo& other) const { | |
| 68 return arrival_time_ms == other.arrival_time_ms && | |
| 69 send_time_ms == other.send_time_ms && | |
| 70 sequence_number == other.sequence_number && | |
| 71 payload_size == other.payload_size && | |
| 72 probe_cluster_id == other.probe_cluster_id; | |
| 73 } | |
| 74 }; | |
| 75 | |
| 76 TEST_F(SendTimeHistoryTest, AddRemoveOne) { | 47 TEST_F(SendTimeHistoryTest, AddRemoveOne) { |
| 77 const uint16_t kSeqNo = 10; | 48 const uint16_t kSeqNo = 10; |
| 78 const int kProbeClusterId = 0; | 49 // TODO(philipel): Fix PacedPacketInfo constructor? |
| 79 const PacketInfo kSentPacket(0, 1, kSeqNo, 1, kProbeClusterId); | 50 const PacedPacketInfo kPacingInfo(0, 5, 1200); |
| 80 AddPacketWithSendTime(kSeqNo, 1, 1, kProbeClusterId); | 51 const PacketInfo kSentPacket(0, 1, kSeqNo, 1, kPacingInfo); |
| 52 AddPacketWithSendTime(kSeqNo, 1, 1, kPacingInfo); |
| 81 | 53 |
| 82 PacketInfo received_packet(0, 0, kSeqNo, 0, kProbeClusterId); | 54 PacketInfo received_packet(0, 0, kSeqNo, 0, kPacingInfo); |
| 83 EXPECT_TRUE(history_.GetInfo(&received_packet, false)); | 55 EXPECT_TRUE(history_.GetInfo(&received_packet, false)); |
| 84 EXPECT_EQ(kSentPacket, received_packet); | 56 EXPECT_EQ(kSentPacket, received_packet); |
| 85 | 57 |
| 86 PacketInfo received_packet2(0, 0, kSeqNo, 0, kProbeClusterId); | 58 PacketInfo received_packet2(0, 0, kSeqNo, 0, kPacingInfo); |
| 87 EXPECT_TRUE(history_.GetInfo(&received_packet2, true)); | 59 EXPECT_TRUE(history_.GetInfo(&received_packet2, true)); |
| 88 EXPECT_EQ(kSentPacket, received_packet2); | 60 EXPECT_EQ(kSentPacket, received_packet2); |
| 89 | 61 |
| 90 PacketInfo received_packet3(0, 0, kSeqNo, 0, kProbeClusterId); | 62 PacketInfo received_packet3(0, 0, kSeqNo, 0, kPacingInfo); |
| 91 EXPECT_FALSE(history_.GetInfo(&received_packet3, true)); | 63 EXPECT_FALSE(history_.GetInfo(&received_packet3, true)); |
| 92 } | 64 } |
| 93 | 65 |
| 94 TEST_F(SendTimeHistoryTest, PopulatesExpectedFields) { | 66 TEST_F(SendTimeHistoryTest, PopulatesExpectedFields) { |
| 95 const uint16_t kSeqNo = 10; | 67 const uint16_t kSeqNo = 10; |
| 96 const int64_t kSendTime = 1000; | 68 const int64_t kSendTime = 1000; |
| 97 const int64_t kReceiveTime = 2000; | 69 const int64_t kReceiveTime = 2000; |
| 98 const size_t kPayloadSize = 42; | 70 const size_t kPayloadSize = 42; |
| 71 const PacedPacketInfo kPacingInfo(3, 10, 1212); |
| 99 | 72 |
| 100 AddPacketWithSendTime(kSeqNo, kPayloadSize, kSendTime, | 73 AddPacketWithSendTime(kSeqNo, kPayloadSize, kSendTime, kPacingInfo); |
| 101 PacedPacketInfo::kNotAProbe); | |
| 102 | 74 |
| 103 PacketInfo info(kReceiveTime, kSeqNo); | 75 PacketInfo info(kReceiveTime, kSeqNo); |
| 104 EXPECT_TRUE(history_.GetInfo(&info, true)); | 76 EXPECT_TRUE(history_.GetInfo(&info, true)); |
| 105 EXPECT_EQ(kReceiveTime, info.arrival_time_ms); | 77 EXPECT_EQ(kReceiveTime, info.arrival_time_ms); |
| 106 EXPECT_EQ(kSendTime, info.send_time_ms); | 78 EXPECT_EQ(kSendTime, info.send_time_ms); |
| 107 EXPECT_EQ(kSeqNo, info.sequence_number); | 79 EXPECT_EQ(kSeqNo, info.sequence_number); |
| 108 EXPECT_EQ(kPayloadSize, info.payload_size); | 80 EXPECT_EQ(kPayloadSize, info.payload_size); |
| 81 EXPECT_EQ(kPacingInfo, info.pacing_info); |
| 109 } | 82 } |
| 110 | 83 |
| 111 TEST_F(SendTimeHistoryTest, AddThenRemoveOutOfOrder) { | 84 TEST_F(SendTimeHistoryTest, AddThenRemoveOutOfOrder) { |
| 112 std::vector<PacketInfo> sent_packets; | 85 std::vector<PacketInfo> sent_packets; |
| 113 std::vector<PacketInfo> received_packets; | 86 std::vector<PacketInfo> received_packets; |
| 114 const size_t num_items = 100; | 87 const size_t num_items = 100; |
| 115 const size_t kPacketSize = 400; | 88 const size_t kPacketSize = 400; |
| 116 const size_t kTransmissionTime = 1234; | 89 const size_t kTransmissionTime = 1234; |
| 117 const int kProbeClusterId = 1; | 90 const PacedPacketInfo kPacingInfo(1, 2, 200); |
| 118 for (size_t i = 0; i < num_items; ++i) { | 91 for (size_t i = 0; i < num_items; ++i) { |
| 119 sent_packets.push_back(PacketInfo(0, static_cast<int64_t>(i), | 92 sent_packets.push_back(PacketInfo(0, static_cast<int64_t>(i), |
| 120 static_cast<uint16_t>(i), kPacketSize, | 93 static_cast<uint16_t>(i), kPacketSize, |
| 121 kProbeClusterId)); | 94 kPacingInfo)); |
| 122 received_packets.push_back(PacketInfo( | 95 received_packets.push_back( |
| 123 static_cast<int64_t>(i) + kTransmissionTime, 0, | 96 PacketInfo(static_cast<int64_t>(i) + kTransmissionTime, 0, |
| 124 static_cast<uint16_t>(i), kPacketSize, PacedPacketInfo::kNotAProbe)); | 97 static_cast<uint16_t>(i), kPacketSize, PacedPacketInfo())); |
| 125 } | 98 } |
| 126 for (size_t i = 0; i < num_items; ++i) { | 99 for (size_t i = 0; i < num_items; ++i) { |
| 127 history_.AddAndRemoveOld(sent_packets[i].sequence_number, | 100 history_.AddAndRemoveOld(sent_packets[i].sequence_number, |
| 128 sent_packets[i].payload_size, | 101 sent_packets[i].payload_size, |
| 129 sent_packets[i].probe_cluster_id); | 102 PacedPacketInfo(1, 2, 200)); |
| 130 } | 103 } |
| 131 for (size_t i = 0; i < num_items; ++i) | 104 for (size_t i = 0; i < num_items; ++i) |
| 132 history_.OnSentPacket(sent_packets[i].sequence_number, | 105 history_.OnSentPacket(sent_packets[i].sequence_number, |
| 133 sent_packets[i].send_time_ms); | 106 sent_packets[i].send_time_ms); |
| 134 std::random_shuffle(received_packets.begin(), received_packets.end()); | 107 std::random_shuffle(received_packets.begin(), received_packets.end()); |
| 135 for (size_t i = 0; i < num_items; ++i) { | 108 for (size_t i = 0; i < num_items; ++i) { |
| 136 PacketInfo packet = received_packets[i]; | 109 PacketInfo packet = received_packets[i]; |
| 137 EXPECT_TRUE(history_.GetInfo(&packet, false)); | 110 EXPECT_TRUE(history_.GetInfo(&packet, false)); |
| 138 PacketInfo sent_packet = sent_packets[packet.sequence_number]; | 111 PacketInfo sent_packet = sent_packets[packet.sequence_number]; |
| 139 sent_packet.arrival_time_ms = packet.arrival_time_ms; | 112 sent_packet.arrival_time_ms = packet.arrival_time_ms; |
| 140 EXPECT_EQ(sent_packet, packet); | 113 EXPECT_EQ(sent_packet, packet); |
| 141 EXPECT_TRUE(history_.GetInfo(&packet, true)); | 114 EXPECT_TRUE(history_.GetInfo(&packet, true)); |
| 142 } | 115 } |
| 143 for (PacketInfo packet : sent_packets) | 116 for (PacketInfo packet : sent_packets) |
| 144 EXPECT_FALSE(history_.GetInfo(&packet, false)); | 117 EXPECT_FALSE(history_.GetInfo(&packet, false)); |
| 145 } | 118 } |
| 146 | 119 |
| 147 TEST_F(SendTimeHistoryTest, HistorySize) { | 120 TEST_F(SendTimeHistoryTest, HistorySize) { |
| 148 const int kItems = kDefaultHistoryLengthMs / 100; | 121 const int kItems = kDefaultHistoryLengthMs / 100; |
| 149 for (int i = 0; i < kItems; ++i) { | 122 for (int i = 0; i < kItems; ++i) { |
| 150 clock_.AdvanceTimeMilliseconds(100); | 123 clock_.AdvanceTimeMilliseconds(100); |
| 151 AddPacketWithSendTime(i, 0, i * 100, PacedPacketInfo::kNotAProbe); | 124 AddPacketWithSendTime(i, 0, i * 100, PacedPacketInfo()); |
| 152 } | 125 } |
| 153 for (int i = 0; i < kItems; ++i) { | 126 for (int i = 0; i < kItems; ++i) { |
| 154 PacketInfo info(0, 0, static_cast<uint16_t>(i), 0, | 127 PacketInfo info(0, 0, static_cast<uint16_t>(i), 0, PacedPacketInfo()); |
| 155 PacedPacketInfo::kNotAProbe); | |
| 156 EXPECT_TRUE(history_.GetInfo(&info, false)); | 128 EXPECT_TRUE(history_.GetInfo(&info, false)); |
| 157 EXPECT_EQ(i * 100, info.send_time_ms); | 129 EXPECT_EQ(i * 100, info.send_time_ms); |
| 158 } | 130 } |
| 159 clock_.AdvanceTimeMilliseconds(101); | 131 clock_.AdvanceTimeMilliseconds(101); |
| 160 AddPacketWithSendTime(kItems, 0, kItems * 101, PacedPacketInfo::kNotAProbe); | 132 AddPacketWithSendTime(kItems, 0, kItems * 101, PacedPacketInfo()); |
| 161 PacketInfo info(0, 0, 0, 0, PacedPacketInfo::kNotAProbe); | 133 PacketInfo info(0, 0, 0, 0, PacedPacketInfo()); |
| 162 EXPECT_FALSE(history_.GetInfo(&info, false)); | 134 EXPECT_FALSE(history_.GetInfo(&info, false)); |
| 163 for (int i = 1; i < (kItems + 1); ++i) { | 135 for (int i = 1; i < (kItems + 1); ++i) { |
| 164 PacketInfo info2(0, 0, static_cast<uint16_t>(i), 0, | 136 PacketInfo info2(0, 0, static_cast<uint16_t>(i), 0, PacedPacketInfo()); |
| 165 PacedPacketInfo::kNotAProbe); | |
| 166 EXPECT_TRUE(history_.GetInfo(&info2, false)); | 137 EXPECT_TRUE(history_.GetInfo(&info2, false)); |
| 167 int64_t expected_time_ms = (i == kItems) ? i * 101 : i * 100; | 138 int64_t expected_time_ms = (i == kItems) ? i * 101 : i * 100; |
| 168 EXPECT_EQ(expected_time_ms, info2.send_time_ms); | 139 EXPECT_EQ(expected_time_ms, info2.send_time_ms); |
| 169 } | 140 } |
| 170 } | 141 } |
| 171 | 142 |
| 172 TEST_F(SendTimeHistoryTest, HistorySizeWithWraparound) { | 143 TEST_F(SendTimeHistoryTest, HistorySizeWithWraparound) { |
| 173 const uint16_t kMaxSeqNo = std::numeric_limits<uint16_t>::max(); | 144 const uint16_t kMaxSeqNo = std::numeric_limits<uint16_t>::max(); |
| 174 AddPacketWithSendTime(kMaxSeqNo - 2, 0, 0, PacedPacketInfo::kNotAProbe); | 145 AddPacketWithSendTime(kMaxSeqNo - 2, 0, 0, PacedPacketInfo()); |
| 175 | 146 |
| 176 clock_.AdvanceTimeMilliseconds(100); | 147 clock_.AdvanceTimeMilliseconds(100); |
| 177 AddPacketWithSendTime(kMaxSeqNo - 1, 1, 100, PacedPacketInfo::kNotAProbe); | 148 AddPacketWithSendTime(kMaxSeqNo - 1, 1, 100, PacedPacketInfo()); |
| 178 | 149 |
| 179 clock_.AdvanceTimeMilliseconds(100); | 150 clock_.AdvanceTimeMilliseconds(100); |
| 180 AddPacketWithSendTime(kMaxSeqNo, 0, 200, PacedPacketInfo::kNotAProbe); | 151 AddPacketWithSendTime(kMaxSeqNo, 0, 200, PacedPacketInfo()); |
| 181 | 152 |
| 182 clock_.AdvanceTimeMilliseconds(kDefaultHistoryLengthMs - 200 + 1); | 153 clock_.AdvanceTimeMilliseconds(kDefaultHistoryLengthMs - 200 + 1); |
| 183 AddPacketWithSendTime(0, 0, kDefaultHistoryLengthMs, | 154 AddPacketWithSendTime(0, 0, kDefaultHistoryLengthMs, PacedPacketInfo()); |
| 184 PacedPacketInfo::kNotAProbe); | |
| 185 | 155 |
| 186 PacketInfo info(0, static_cast<uint16_t>(kMaxSeqNo - 2)); | 156 PacketInfo info(0, static_cast<uint16_t>(kMaxSeqNo - 2)); |
| 187 EXPECT_FALSE(history_.GetInfo(&info, false)); | 157 EXPECT_FALSE(history_.GetInfo(&info, false)); |
| 188 PacketInfo info2(0, static_cast<uint16_t>(kMaxSeqNo - 1)); | 158 PacketInfo info2(0, static_cast<uint16_t>(kMaxSeqNo - 1)); |
| 189 EXPECT_TRUE(history_.GetInfo(&info2, false)); | 159 EXPECT_TRUE(history_.GetInfo(&info2, false)); |
| 190 PacketInfo info3(0, static_cast<uint16_t>(kMaxSeqNo)); | 160 PacketInfo info3(0, static_cast<uint16_t>(kMaxSeqNo)); |
| 191 EXPECT_TRUE(history_.GetInfo(&info3, false)); | 161 EXPECT_TRUE(history_.GetInfo(&info3, false)); |
| 192 PacketInfo info4(0, 0); | 162 PacketInfo info4(0, 0); |
| 193 EXPECT_TRUE(history_.GetInfo(&info4, false)); | 163 EXPECT_TRUE(history_.GetInfo(&info4, false)); |
| 194 | 164 |
| 195 // Create a gap (kMaxSeqNo - 1) -> 0. | 165 // Create a gap (kMaxSeqNo - 1) -> 0. |
| 196 PacketInfo info5(0, kMaxSeqNo); | 166 PacketInfo info5(0, kMaxSeqNo); |
| 197 EXPECT_TRUE(history_.GetInfo(&info5, true)); | 167 EXPECT_TRUE(history_.GetInfo(&info5, true)); |
| 198 | 168 |
| 199 clock_.AdvanceTimeMilliseconds(100); | 169 clock_.AdvanceTimeMilliseconds(100); |
| 200 AddPacketWithSendTime(1, 0, 1100, PacedPacketInfo::kNotAProbe); | 170 AddPacketWithSendTime(1, 0, 1100, PacedPacketInfo()); |
| 201 | 171 |
| 202 PacketInfo info6(0, static_cast<uint16_t>(kMaxSeqNo - 2)); | 172 PacketInfo info6(0, static_cast<uint16_t>(kMaxSeqNo - 2)); |
| 203 EXPECT_FALSE(history_.GetInfo(&info6, false)); | 173 EXPECT_FALSE(history_.GetInfo(&info6, false)); |
| 204 PacketInfo info7(0, static_cast<uint16_t>(kMaxSeqNo - 1)); | 174 PacketInfo info7(0, static_cast<uint16_t>(kMaxSeqNo - 1)); |
| 205 EXPECT_FALSE(history_.GetInfo(&info7, false)); | 175 EXPECT_FALSE(history_.GetInfo(&info7, false)); |
| 206 PacketInfo info8(0, kMaxSeqNo); | 176 PacketInfo info8(0, kMaxSeqNo); |
| 207 EXPECT_FALSE(history_.GetInfo(&info8, false)); | 177 EXPECT_FALSE(history_.GetInfo(&info8, false)); |
| 208 PacketInfo info9(0, 0); | 178 PacketInfo info9(0, 0); |
| 209 EXPECT_TRUE(history_.GetInfo(&info9, false)); | 179 EXPECT_TRUE(history_.GetInfo(&info9, false)); |
| 210 PacketInfo info10(0, 1); | 180 PacketInfo info10(0, 1); |
| 211 EXPECT_TRUE(history_.GetInfo(&info10, false)); | 181 EXPECT_TRUE(history_.GetInfo(&info10, false)); |
| 212 } | 182 } |
| 213 | 183 |
| 214 TEST_F(SendTimeHistoryTest, InterlievedGetAndRemove) { | 184 TEST_F(SendTimeHistoryTest, InterlievedGetAndRemove) { |
| 215 const uint16_t kSeqNo = 1; | 185 const uint16_t kSeqNo = 1; |
| 216 const int64_t kTimestamp = 2; | 186 const int64_t kTimestamp = 2; |
| 217 PacketInfo packets[3] = {{0, kTimestamp, kSeqNo, 0, 0}, | 187 const PacedPacketInfo kPacingInfo1(1, 1, 100); |
| 218 {0, kTimestamp + 1, kSeqNo + 1, 0, 1}, | 188 const PacedPacketInfo kPacingInfo2(2, 2, 200); |
| 219 {0, kTimestamp + 2, kSeqNo + 2, 0, 2}}; | 189 const PacedPacketInfo kPacingInfo3(3, 3, 300); |
| 190 PacketInfo packets[3] = {{0, kTimestamp, kSeqNo, 0, kPacingInfo1}, |
| 191 {0, kTimestamp + 1, kSeqNo + 1, 0, kPacingInfo2}, |
| 192 {0, kTimestamp + 2, kSeqNo + 2, 0, kPacingInfo3}}; |
| 220 | 193 |
| 221 AddPacketWithSendTime(packets[0].sequence_number, packets[0].payload_size, | 194 AddPacketWithSendTime(packets[0].sequence_number, packets[0].payload_size, |
| 222 packets[0].send_time_ms, 0); | 195 packets[0].send_time_ms, packets[0].pacing_info); |
| 223 AddPacketWithSendTime(packets[1].sequence_number, packets[1].payload_size, | 196 AddPacketWithSendTime(packets[1].sequence_number, packets[1].payload_size, |
| 224 packets[1].send_time_ms, 1); | 197 packets[1].send_time_ms, packets[1].pacing_info); |
| 225 PacketInfo info(0, 0, packets[0].sequence_number, 0, 0); | 198 PacketInfo info(0, 0, packets[0].sequence_number, 0, PacedPacketInfo()); |
| 226 EXPECT_TRUE(history_.GetInfo(&info, true)); | 199 EXPECT_TRUE(history_.GetInfo(&info, true)); |
| 227 EXPECT_EQ(packets[0], info); | 200 EXPECT_EQ(packets[0], info); |
| 228 | 201 |
| 229 AddPacketWithSendTime(packets[2].sequence_number, packets[2].payload_size, | 202 AddPacketWithSendTime(packets[2].sequence_number, packets[2].payload_size, |
| 230 packets[2].send_time_ms, 2); | 203 packets[2].send_time_ms, packets[2].pacing_info); |
| 231 | 204 |
| 232 PacketInfo info2(0, 0, packets[1].sequence_number, 0, 1); | 205 PacketInfo info2(0, 0, packets[1].sequence_number, 0, kPacingInfo1); |
| 233 EXPECT_TRUE(history_.GetInfo(&info2, true)); | 206 EXPECT_TRUE(history_.GetInfo(&info2, true)); |
| 234 EXPECT_EQ(packets[1], info2); | 207 EXPECT_EQ(packets[1], info2); |
| 235 | 208 |
| 236 PacketInfo info3(0, 0, packets[2].sequence_number, 0, 2); | 209 PacketInfo info3(0, 0, packets[2].sequence_number, 0, kPacingInfo2); |
| 237 EXPECT_TRUE(history_.GetInfo(&info3, true)); | 210 EXPECT_TRUE(history_.GetInfo(&info3, true)); |
| 238 EXPECT_EQ(packets[2], info3); | 211 EXPECT_EQ(packets[2], info3); |
| 239 } | 212 } |
| 240 | 213 |
| 241 } // namespace test | 214 } // namespace test |
| 242 } // namespace webrtc | 215 } // namespace webrtc |
| OLD | NEW |