mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (c) 2012 The WebRTC project authors. All Rights Reserved. |
| 3 | * |
| 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 |
| 6 | * tree. An additional intellectual property rights grant can be found |
| 7 | * in the file PATENTS. All contributing project authors may |
| 8 | * be found in the AUTHORS file in the root of the source tree. |
| 9 | */ |
| 10 | |
Erik Språng | 0970851 | 2018-03-14 15:16:50 +0100 | [diff] [blame] | 11 | #include "call/fake_network_pipe.h" |
| 12 | |
kwiberg | bfefb03 | 2016-05-01 14:53:46 -0700 | [diff] [blame] | 13 | #include <memory> |
Sebastian Jansson | 487c09b | 2019-02-21 16:21:51 +0100 | [diff] [blame] | 14 | #include <utility> |
kwiberg | bfefb03 | 2016-05-01 14:53:46 -0700 | [diff] [blame] | 15 | |
Artem Titov | e23b8a9 | 2018-08-16 15:51:07 +0200 | [diff] [blame] | 16 | #include "call/simulated_network.h" |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 17 | #include "system_wrappers/include/clock.h" |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 18 | #include "test/gmock.h" |
| 19 | #include "test/gtest.h" |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 20 | |
| 21 | using ::testing::_; |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 22 | |
| 23 | namespace webrtc { |
| 24 | |
minyue | 20c84cc | 2017-04-10 16:57:57 -0700 | [diff] [blame] | 25 | class MockReceiver : public PacketReceiver { |
| 26 | public: |
Danil Chapovalov | 292a73e | 2017-12-07 17:00:40 +0100 | [diff] [blame] | 27 | MOCK_METHOD3(DeliverPacket, |
Niels Möller | 7008287 | 2018-08-07 11:03:12 +0200 | [diff] [blame] | 28 | DeliveryStatus(MediaType, rtc::CopyOnWriteBuffer, int64_t)); |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 29 | virtual ~MockReceiver() = default; |
| 30 | }; |
| 31 | |
| 32 | class ReorderTestReceiver : public MockReceiver { |
| 33 | public: |
| 34 | DeliveryStatus DeliverPacket(MediaType media_type, |
| 35 | rtc::CopyOnWriteBuffer packet, |
Niels Möller | 7008287 | 2018-08-07 11:03:12 +0200 | [diff] [blame] | 36 | int64_t /* packet_time_us */) override { |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 37 | RTC_DCHECK_GE(packet.size(), sizeof(int)); |
| 38 | int seq_num; |
| 39 | memcpy(&seq_num, packet.data<uint8_t>(), sizeof(int)); |
| 40 | delivered_sequence_numbers_.push_back(seq_num); |
| 41 | return DeliveryStatus::DELIVERY_OK; |
| 42 | } |
| 43 | std::vector<int> delivered_sequence_numbers_; |
minyue | 20c84cc | 2017-04-10 16:57:57 -0700 | [diff] [blame] | 44 | }; |
| 45 | |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 46 | class FakeNetworkPipeTest : public ::testing::Test { |
Peter Boström | d3c9447 | 2015-12-09 11:20:58 +0100 | [diff] [blame] | 47 | public: |
| 48 | FakeNetworkPipeTest() : fake_clock_(12345) {} |
| 49 | |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 50 | protected: |
philipel | a2c5523 | 2016-01-26 08:41:53 -0800 | [diff] [blame] | 51 | void SendPackets(FakeNetworkPipe* pipe, int number_packets, int packet_size) { |
kwiberg | 352444f | 2016-11-28 15:58:53 -0800 | [diff] [blame] | 52 | RTC_DCHECK_GE(packet_size, sizeof(int)); |
kwiberg | bfefb03 | 2016-05-01 14:53:46 -0700 | [diff] [blame] | 53 | std::unique_ptr<uint8_t[]> packet(new uint8_t[packet_size]); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 54 | for (int i = 0; i < number_packets; ++i) { |
philipel | a2c5523 | 2016-01-26 08:41:53 -0800 | [diff] [blame] | 55 | // Set a sequence number for the packets by |
| 56 | // using the first bytes in the packet. |
| 57 | memcpy(packet.get(), &i, sizeof(int)); |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 58 | rtc::CopyOnWriteBuffer buffer(packet.get(), packet_size); |
Niels Möller | 7008287 | 2018-08-07 11:03:12 +0200 | [diff] [blame] | 59 | pipe->DeliverPacket(MediaType::ANY, buffer, /* packet_time_us */ -1); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 60 | } |
| 61 | } |
| 62 | |
philipel | a2c5523 | 2016-01-26 08:41:53 -0800 | [diff] [blame] | 63 | int PacketTimeMs(int capacity_kbps, int packet_size) const { |
| 64 | return 8 * packet_size / capacity_kbps; |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 65 | } |
| 66 | |
Peter Boström | d3c9447 | 2015-12-09 11:20:58 +0100 | [diff] [blame] | 67 | SimulatedClock fake_clock_; |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 68 | }; |
| 69 | |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 70 | // Test the capacity link and verify we get as many packets as we expect. |
| 71 | TEST_F(FakeNetworkPipeTest, CapacityTest) { |
Artem Titov | 75e3647 | 2018-10-08 12:28:56 +0200 | [diff] [blame] | 72 | BuiltInNetworkBehaviorConfig config; |
stefan@webrtc.org | b8e9e44 | 2014-07-09 11:29:06 +0000 | [diff] [blame] | 73 | config.queue_length_packets = 20; |
mflodman@webrtc.org | 7acb65a | 2012-12-13 15:53:11 +0000 | [diff] [blame] | 74 | config.link_capacity_kbps = 80; |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 75 | MockReceiver receiver; |
Mirko Bonadei | 317a1f0 | 2019-09-17 17:06:18 +0200 | [diff] [blame] | 76 | auto simulated_network = std::make_unique<SimulatedNetwork>(config); |
Artem Titov | 3229d65 | 2018-08-17 13:00:54 +0200 | [diff] [blame] | 77 | std::unique_ptr<FakeNetworkPipe> pipe(new FakeNetworkPipe( |
| 78 | &fake_clock_, std::move(simulated_network), &receiver)); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 79 | |
| 80 | // Add 10 packets of 1000 bytes, = 80 kb, and verify it takes one second to |
| 81 | // get through the pipe. |
| 82 | const int kNumPackets = 10; |
| 83 | const int kPacketSize = 1000; |
minyue | 20c84cc | 2017-04-10 16:57:57 -0700 | [diff] [blame] | 84 | SendPackets(pipe.get(), kNumPackets, kPacketSize); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 85 | |
| 86 | // Time to get one packet through the link. |
Erik Språng | 0970851 | 2018-03-14 15:16:50 +0100 | [diff] [blame] | 87 | const int kPacketTimeMs = |
| 88 | PacketTimeMs(config.link_capacity_kbps, kPacketSize); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 89 | |
| 90 | // Time haven't increased yet, so we souldn't get any packets. |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 91 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(0); |
stefan@webrtc.org | faada6e | 2013-12-18 20:28:25 +0000 | [diff] [blame] | 92 | pipe->Process(); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 93 | |
| 94 | // Advance enough time to release one packet. |
Peter Boström | d3c9447 | 2015-12-09 11:20:58 +0100 | [diff] [blame] | 95 | fake_clock_.AdvanceTimeMilliseconds(kPacketTimeMs); |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 96 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(1); |
stefan@webrtc.org | faada6e | 2013-12-18 20:28:25 +0000 | [diff] [blame] | 97 | pipe->Process(); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 98 | |
| 99 | // Release all but one packet |
Peter Boström | d3c9447 | 2015-12-09 11:20:58 +0100 | [diff] [blame] | 100 | fake_clock_.AdvanceTimeMilliseconds(9 * kPacketTimeMs - 1); |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 101 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(8); |
stefan@webrtc.org | faada6e | 2013-12-18 20:28:25 +0000 | [diff] [blame] | 102 | pipe->Process(); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 103 | |
| 104 | // And the last one. |
Peter Boström | d3c9447 | 2015-12-09 11:20:58 +0100 | [diff] [blame] | 105 | fake_clock_.AdvanceTimeMilliseconds(1); |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 106 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(1); |
stefan@webrtc.org | faada6e | 2013-12-18 20:28:25 +0000 | [diff] [blame] | 107 | pipe->Process(); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 108 | } |
| 109 | |
| 110 | // Test the extra network delay. |
| 111 | TEST_F(FakeNetworkPipeTest, ExtraDelayTest) { |
Artem Titov | 75e3647 | 2018-10-08 12:28:56 +0200 | [diff] [blame] | 112 | BuiltInNetworkBehaviorConfig config; |
stefan@webrtc.org | b8e9e44 | 2014-07-09 11:29:06 +0000 | [diff] [blame] | 113 | config.queue_length_packets = 20; |
mflodman@webrtc.org | 7acb65a | 2012-12-13 15:53:11 +0000 | [diff] [blame] | 114 | config.queue_delay_ms = 100; |
| 115 | config.link_capacity_kbps = 80; |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 116 | MockReceiver receiver; |
Mirko Bonadei | 317a1f0 | 2019-09-17 17:06:18 +0200 | [diff] [blame] | 117 | auto simulated_network = std::make_unique<SimulatedNetwork>(config); |
Artem Titov | 3229d65 | 2018-08-17 13:00:54 +0200 | [diff] [blame] | 118 | std::unique_ptr<FakeNetworkPipe> pipe(new FakeNetworkPipe( |
| 119 | &fake_clock_, std::move(simulated_network), &receiver)); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 120 | |
| 121 | const int kNumPackets = 2; |
| 122 | const int kPacketSize = 1000; |
minyue | 20c84cc | 2017-04-10 16:57:57 -0700 | [diff] [blame] | 123 | SendPackets(pipe.get(), kNumPackets, kPacketSize); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 124 | |
| 125 | // Time to get one packet through the link. |
Erik Språng | 0970851 | 2018-03-14 15:16:50 +0100 | [diff] [blame] | 126 | const int kPacketTimeMs = |
| 127 | PacketTimeMs(config.link_capacity_kbps, kPacketSize); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 128 | |
| 129 | // Increase more than kPacketTimeMs, but not more than the extra delay. |
Peter Boström | d3c9447 | 2015-12-09 11:20:58 +0100 | [diff] [blame] | 130 | fake_clock_.AdvanceTimeMilliseconds(kPacketTimeMs); |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 131 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(0); |
stefan@webrtc.org | faada6e | 2013-12-18 20:28:25 +0000 | [diff] [blame] | 132 | pipe->Process(); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 133 | |
| 134 | // Advance the network delay to get the first packet. |
Peter Boström | d3c9447 | 2015-12-09 11:20:58 +0100 | [diff] [blame] | 135 | fake_clock_.AdvanceTimeMilliseconds(config.queue_delay_ms); |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 136 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(1); |
stefan@webrtc.org | faada6e | 2013-12-18 20:28:25 +0000 | [diff] [blame] | 137 | pipe->Process(); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 138 | |
| 139 | // Advance one more kPacketTimeMs to get the last packet. |
Peter Boström | d3c9447 | 2015-12-09 11:20:58 +0100 | [diff] [blame] | 140 | fake_clock_.AdvanceTimeMilliseconds(kPacketTimeMs); |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 141 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(1); |
stefan@webrtc.org | faada6e | 2013-12-18 20:28:25 +0000 | [diff] [blame] | 142 | pipe->Process(); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 143 | } |
| 144 | |
| 145 | // Test the number of buffers and packets are dropped when sending too many |
| 146 | // packets too quickly. |
| 147 | TEST_F(FakeNetworkPipeTest, QueueLengthTest) { |
Artem Titov | 75e3647 | 2018-10-08 12:28:56 +0200 | [diff] [blame] | 148 | BuiltInNetworkBehaviorConfig config; |
stefan@webrtc.org | b8e9e44 | 2014-07-09 11:29:06 +0000 | [diff] [blame] | 149 | config.queue_length_packets = 2; |
mflodman@webrtc.org | 7acb65a | 2012-12-13 15:53:11 +0000 | [diff] [blame] | 150 | config.link_capacity_kbps = 80; |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 151 | MockReceiver receiver; |
Mirko Bonadei | 317a1f0 | 2019-09-17 17:06:18 +0200 | [diff] [blame] | 152 | auto simulated_network = std::make_unique<SimulatedNetwork>(config); |
Artem Titov | 3229d65 | 2018-08-17 13:00:54 +0200 | [diff] [blame] | 153 | std::unique_ptr<FakeNetworkPipe> pipe(new FakeNetworkPipe( |
| 154 | &fake_clock_, std::move(simulated_network), &receiver)); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 155 | |
| 156 | const int kPacketSize = 1000; |
Erik Språng | 0970851 | 2018-03-14 15:16:50 +0100 | [diff] [blame] | 157 | const int kPacketTimeMs = |
| 158 | PacketTimeMs(config.link_capacity_kbps, kPacketSize); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 159 | |
| 160 | // Send three packets and verify only 2 are delivered. |
| 161 | SendPackets(pipe.get(), 3, kPacketSize); |
| 162 | |
| 163 | // Increase time enough to deliver all three packets, verify only two are |
| 164 | // delivered. |
Peter Boström | d3c9447 | 2015-12-09 11:20:58 +0100 | [diff] [blame] | 165 | fake_clock_.AdvanceTimeMilliseconds(3 * kPacketTimeMs); |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 166 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(2); |
stefan@webrtc.org | faada6e | 2013-12-18 20:28:25 +0000 | [diff] [blame] | 167 | pipe->Process(); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 168 | } |
| 169 | |
| 170 | // Test we get statistics as expected. |
| 171 | TEST_F(FakeNetworkPipeTest, StatisticsTest) { |
Artem Titov | 75e3647 | 2018-10-08 12:28:56 +0200 | [diff] [blame] | 172 | BuiltInNetworkBehaviorConfig config; |
stefan@webrtc.org | b8e9e44 | 2014-07-09 11:29:06 +0000 | [diff] [blame] | 173 | config.queue_length_packets = 2; |
mflodman@webrtc.org | 7acb65a | 2012-12-13 15:53:11 +0000 | [diff] [blame] | 174 | config.queue_delay_ms = 20; |
| 175 | config.link_capacity_kbps = 80; |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 176 | MockReceiver receiver; |
Mirko Bonadei | 317a1f0 | 2019-09-17 17:06:18 +0200 | [diff] [blame] | 177 | auto simulated_network = std::make_unique<SimulatedNetwork>(config); |
Artem Titov | 3229d65 | 2018-08-17 13:00:54 +0200 | [diff] [blame] | 178 | std::unique_ptr<FakeNetworkPipe> pipe(new FakeNetworkPipe( |
| 179 | &fake_clock_, std::move(simulated_network), &receiver)); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 180 | |
| 181 | const int kPacketSize = 1000; |
Erik Språng | 0970851 | 2018-03-14 15:16:50 +0100 | [diff] [blame] | 182 | const int kPacketTimeMs = |
| 183 | PacketTimeMs(config.link_capacity_kbps, kPacketSize); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 184 | |
| 185 | // Send three packets and verify only 2 are delivered. |
| 186 | SendPackets(pipe.get(), 3, kPacketSize); |
Peter Boström | d3c9447 | 2015-12-09 11:20:58 +0100 | [diff] [blame] | 187 | fake_clock_.AdvanceTimeMilliseconds(3 * kPacketTimeMs + |
| 188 | config.queue_delay_ms); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 189 | |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 190 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(2); |
stefan@webrtc.org | faada6e | 2013-12-18 20:28:25 +0000 | [diff] [blame] | 191 | pipe->Process(); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 192 | |
mflodman@webrtc.org | 7acb65a | 2012-12-13 15:53:11 +0000 | [diff] [blame] | 193 | // Packet 1: kPacketTimeMs + config.queue_delay_ms, |
| 194 | // packet 2: 2 * kPacketTimeMs + config.queue_delay_ms => 170 ms average. |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 195 | EXPECT_EQ(pipe->AverageDelay(), 170); |
Erik Språng | 0970851 | 2018-03-14 15:16:50 +0100 | [diff] [blame] | 196 | EXPECT_EQ(pipe->SentPackets(), 2u); |
| 197 | EXPECT_EQ(pipe->DroppedPackets(), 1u); |
| 198 | EXPECT_EQ(pipe->PercentageLoss(), 1 / 3.f); |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 199 | } |
| 200 | |
henrik.lundin@webrtc.org | c0e9aeb | 2014-02-26 13:34:52 +0000 | [diff] [blame] | 201 | // Change the link capacity half-way through the test and verify that the |
| 202 | // delivery times change accordingly. |
| 203 | TEST_F(FakeNetworkPipeTest, ChangingCapacityWithEmptyPipeTest) { |
Artem Titov | 75e3647 | 2018-10-08 12:28:56 +0200 | [diff] [blame] | 204 | BuiltInNetworkBehaviorConfig config; |
stefan@webrtc.org | b8e9e44 | 2014-07-09 11:29:06 +0000 | [diff] [blame] | 205 | config.queue_length_packets = 20; |
henrik.lundin@webrtc.org | c0e9aeb | 2014-02-26 13:34:52 +0000 | [diff] [blame] | 206 | config.link_capacity_kbps = 80; |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 207 | MockReceiver receiver; |
Artem Titov | e23b8a9 | 2018-08-16 15:51:07 +0200 | [diff] [blame] | 208 | std::unique_ptr<SimulatedNetwork> network(new SimulatedNetwork(config)); |
| 209 | SimulatedNetwork* simulated_network = network.get(); |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 210 | std::unique_ptr<FakeNetworkPipe> pipe( |
Artem Titov | b005087 | 2018-08-16 17:02:20 +0200 | [diff] [blame] | 211 | new FakeNetworkPipe(&fake_clock_, std::move(network), &receiver)); |
henrik.lundin@webrtc.org | c0e9aeb | 2014-02-26 13:34:52 +0000 | [diff] [blame] | 212 | |
| 213 | // Add 10 packets of 1000 bytes, = 80 kb, and verify it takes one second to |
| 214 | // get through the pipe. |
| 215 | const int kNumPackets = 10; |
| 216 | const int kPacketSize = 1000; |
| 217 | SendPackets(pipe.get(), kNumPackets, kPacketSize); |
| 218 | |
| 219 | // Time to get one packet through the link. |
| 220 | int packet_time_ms = PacketTimeMs(config.link_capacity_kbps, kPacketSize); |
| 221 | |
| 222 | // Time hasn't increased yet, so we souldn't get any packets. |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 223 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(0); |
henrik.lundin@webrtc.org | c0e9aeb | 2014-02-26 13:34:52 +0000 | [diff] [blame] | 224 | pipe->Process(); |
| 225 | |
| 226 | // Advance time in steps to release one packet at a time. |
| 227 | for (int i = 0; i < kNumPackets; ++i) { |
Peter Boström | d3c9447 | 2015-12-09 11:20:58 +0100 | [diff] [blame] | 228 | fake_clock_.AdvanceTimeMilliseconds(packet_time_ms); |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 229 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(1); |
henrik.lundin@webrtc.org | c0e9aeb | 2014-02-26 13:34:52 +0000 | [diff] [blame] | 230 | pipe->Process(); |
| 231 | } |
| 232 | |
| 233 | // Change the capacity. |
| 234 | config.link_capacity_kbps /= 2; // Reduce to 50%. |
Artem Titov | e23b8a9 | 2018-08-16 15:51:07 +0200 | [diff] [blame] | 235 | simulated_network->SetConfig(config); |
henrik.lundin@webrtc.org | c0e9aeb | 2014-02-26 13:34:52 +0000 | [diff] [blame] | 236 | |
| 237 | // Add another 10 packets of 1000 bytes, = 80 kb, and verify it takes two |
| 238 | // seconds to get them through the pipe. |
| 239 | SendPackets(pipe.get(), kNumPackets, kPacketSize); |
| 240 | |
| 241 | // Time to get one packet through the link. |
| 242 | packet_time_ms = PacketTimeMs(config.link_capacity_kbps, kPacketSize); |
| 243 | |
| 244 | // Time hasn't increased yet, so we souldn't get any packets. |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 245 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(0); |
henrik.lundin@webrtc.org | c0e9aeb | 2014-02-26 13:34:52 +0000 | [diff] [blame] | 246 | pipe->Process(); |
| 247 | |
| 248 | // Advance time in steps to release one packet at a time. |
| 249 | for (int i = 0; i < kNumPackets; ++i) { |
Peter Boström | d3c9447 | 2015-12-09 11:20:58 +0100 | [diff] [blame] | 250 | fake_clock_.AdvanceTimeMilliseconds(packet_time_ms); |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 251 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(1); |
henrik.lundin@webrtc.org | c0e9aeb | 2014-02-26 13:34:52 +0000 | [diff] [blame] | 252 | pipe->Process(); |
| 253 | } |
| 254 | |
| 255 | // Check that all the packets were sent. |
Erik Språng | 0970851 | 2018-03-14 15:16:50 +0100 | [diff] [blame] | 256 | EXPECT_EQ(static_cast<size_t>(2 * kNumPackets), pipe->SentPackets()); |
Sebastian Jansson | 487c09b | 2019-02-21 16:21:51 +0100 | [diff] [blame] | 257 | EXPECT_FALSE(pipe->TimeUntilNextProcess().has_value()); |
| 258 | fake_clock_.AdvanceTimeMilliseconds(1000); |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 259 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(0); |
henrik.lundin@webrtc.org | c0e9aeb | 2014-02-26 13:34:52 +0000 | [diff] [blame] | 260 | pipe->Process(); |
| 261 | } |
| 262 | |
| 263 | // Change the link capacity half-way through the test and verify that the |
| 264 | // delivery times change accordingly. |
| 265 | TEST_F(FakeNetworkPipeTest, ChangingCapacityWithPacketsInPipeTest) { |
Artem Titov | 75e3647 | 2018-10-08 12:28:56 +0200 | [diff] [blame] | 266 | BuiltInNetworkBehaviorConfig config; |
stefan@webrtc.org | b8e9e44 | 2014-07-09 11:29:06 +0000 | [diff] [blame] | 267 | config.queue_length_packets = 20; |
henrik.lundin@webrtc.org | c0e9aeb | 2014-02-26 13:34:52 +0000 | [diff] [blame] | 268 | config.link_capacity_kbps = 80; |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 269 | MockReceiver receiver; |
Artem Titov | e23b8a9 | 2018-08-16 15:51:07 +0200 | [diff] [blame] | 270 | std::unique_ptr<SimulatedNetwork> network(new SimulatedNetwork(config)); |
| 271 | SimulatedNetwork* simulated_network = network.get(); |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 272 | std::unique_ptr<FakeNetworkPipe> pipe( |
Artem Titov | b005087 | 2018-08-16 17:02:20 +0200 | [diff] [blame] | 273 | new FakeNetworkPipe(&fake_clock_, std::move(network), &receiver)); |
henrik.lundin@webrtc.org | c0e9aeb | 2014-02-26 13:34:52 +0000 | [diff] [blame] | 274 | |
Christoffer Rodbro | 813c79b | 2019-01-31 09:25:12 +0100 | [diff] [blame] | 275 | // Add 20 packets of 1000 bytes, = 80 kb. |
| 276 | const int kNumPackets = 20; |
henrik.lundin@webrtc.org | c0e9aeb | 2014-02-26 13:34:52 +0000 | [diff] [blame] | 277 | const int kPacketSize = 1000; |
| 278 | SendPackets(pipe.get(), kNumPackets, kPacketSize); |
| 279 | |
henrik.lundin@webrtc.org | c0e9aeb | 2014-02-26 13:34:52 +0000 | [diff] [blame] | 280 | // Time hasn't increased yet, so we souldn't get any packets. |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 281 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(0); |
henrik.lundin@webrtc.org | c0e9aeb | 2014-02-26 13:34:52 +0000 | [diff] [blame] | 282 | pipe->Process(); |
| 283 | |
Christoffer Rodbro | 813c79b | 2019-01-31 09:25:12 +0100 | [diff] [blame] | 284 | // Advance time in steps to release half of the packets one at a time. |
| 285 | int step_ms = PacketTimeMs(config.link_capacity_kbps, kPacketSize); |
| 286 | for (int i = 0; i < kNumPackets / 2; ++i) { |
| 287 | fake_clock_.AdvanceTimeMilliseconds(step_ms); |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 288 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(1); |
henrik.lundin@webrtc.org | c0e9aeb | 2014-02-26 13:34:52 +0000 | [diff] [blame] | 289 | pipe->Process(); |
| 290 | } |
| 291 | |
Christoffer Rodbro | 813c79b | 2019-01-31 09:25:12 +0100 | [diff] [blame] | 292 | // Change the capacity. |
| 293 | config.link_capacity_kbps *= 2; // Double the capacity. |
| 294 | simulated_network->SetConfig(config); |
| 295 | |
| 296 | // Advance time in steps to release remaining packets one at a time. |
| 297 | step_ms = PacketTimeMs(config.link_capacity_kbps, kPacketSize); |
| 298 | for (int i = 0; i < kNumPackets / 2; ++i) { |
| 299 | fake_clock_.AdvanceTimeMilliseconds(step_ms); |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 300 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(1); |
henrik.lundin@webrtc.org | c0e9aeb | 2014-02-26 13:34:52 +0000 | [diff] [blame] | 301 | pipe->Process(); |
| 302 | } |
| 303 | |
| 304 | // Check that all the packets were sent. |
Christoffer Rodbro | 813c79b | 2019-01-31 09:25:12 +0100 | [diff] [blame] | 305 | EXPECT_EQ(static_cast<size_t>(kNumPackets), pipe->SentPackets()); |
Sebastian Jansson | 487c09b | 2019-02-21 16:21:51 +0100 | [diff] [blame] | 306 | EXPECT_FALSE(pipe->TimeUntilNextProcess().has_value()); |
| 307 | fake_clock_.AdvanceTimeMilliseconds(1000); |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 308 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(0); |
henrik.lundin@webrtc.org | c0e9aeb | 2014-02-26 13:34:52 +0000 | [diff] [blame] | 309 | pipe->Process(); |
| 310 | } |
philipel | a2c5523 | 2016-01-26 08:41:53 -0800 | [diff] [blame] | 311 | |
| 312 | // At first disallow reordering and then allow reordering. |
| 313 | TEST_F(FakeNetworkPipeTest, DisallowReorderingThenAllowReordering) { |
Artem Titov | 75e3647 | 2018-10-08 12:28:56 +0200 | [diff] [blame] | 314 | BuiltInNetworkBehaviorConfig config; |
philipel | a2c5523 | 2016-01-26 08:41:53 -0800 | [diff] [blame] | 315 | config.queue_length_packets = 1000; |
| 316 | config.link_capacity_kbps = 800; |
| 317 | config.queue_delay_ms = 100; |
| 318 | config.delay_standard_deviation_ms = 10; |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 319 | ReorderTestReceiver receiver; |
Artem Titov | e23b8a9 | 2018-08-16 15:51:07 +0200 | [diff] [blame] | 320 | std::unique_ptr<SimulatedNetwork> network(new SimulatedNetwork(config)); |
| 321 | SimulatedNetwork* simulated_network = network.get(); |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 322 | std::unique_ptr<FakeNetworkPipe> pipe( |
Artem Titov | b005087 | 2018-08-16 17:02:20 +0200 | [diff] [blame] | 323 | new FakeNetworkPipe(&fake_clock_, std::move(network), &receiver)); |
philipel | a2c5523 | 2016-01-26 08:41:53 -0800 | [diff] [blame] | 324 | |
| 325 | const uint32_t kNumPackets = 100; |
| 326 | const int kPacketSize = 10; |
| 327 | SendPackets(pipe.get(), kNumPackets, kPacketSize); |
| 328 | fake_clock_.AdvanceTimeMilliseconds(1000); |
| 329 | pipe->Process(); |
| 330 | |
| 331 | // Confirm that all packets have been delivered in order. |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 332 | EXPECT_EQ(kNumPackets, receiver.delivered_sequence_numbers_.size()); |
philipel | a2c5523 | 2016-01-26 08:41:53 -0800 | [diff] [blame] | 333 | int last_seq_num = -1; |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 334 | for (int seq_num : receiver.delivered_sequence_numbers_) { |
philipel | a2c5523 | 2016-01-26 08:41:53 -0800 | [diff] [blame] | 335 | EXPECT_GT(seq_num, last_seq_num); |
| 336 | last_seq_num = seq_num; |
| 337 | } |
| 338 | |
| 339 | config.allow_reordering = true; |
Artem Titov | e23b8a9 | 2018-08-16 15:51:07 +0200 | [diff] [blame] | 340 | simulated_network->SetConfig(config); |
philipel | a2c5523 | 2016-01-26 08:41:53 -0800 | [diff] [blame] | 341 | SendPackets(pipe.get(), kNumPackets, kPacketSize); |
| 342 | fake_clock_.AdvanceTimeMilliseconds(1000); |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 343 | receiver.delivered_sequence_numbers_.clear(); |
philipel | a2c5523 | 2016-01-26 08:41:53 -0800 | [diff] [blame] | 344 | pipe->Process(); |
| 345 | |
| 346 | // Confirm that all packets have been delivered |
| 347 | // and that reordering has occured. |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 348 | EXPECT_EQ(kNumPackets, receiver.delivered_sequence_numbers_.size()); |
philipel | a2c5523 | 2016-01-26 08:41:53 -0800 | [diff] [blame] | 349 | bool reordering_has_occured = false; |
| 350 | last_seq_num = -1; |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 351 | for (int seq_num : receiver.delivered_sequence_numbers_) { |
philipel | a2c5523 | 2016-01-26 08:41:53 -0800 | [diff] [blame] | 352 | if (last_seq_num > seq_num) { |
| 353 | reordering_has_occured = true; |
| 354 | break; |
| 355 | } |
| 356 | last_seq_num = seq_num; |
| 357 | } |
| 358 | EXPECT_TRUE(reordering_has_occured); |
| 359 | } |
philipel | 536378b | 2016-05-31 03:20:23 -0700 | [diff] [blame] | 360 | |
| 361 | TEST_F(FakeNetworkPipeTest, BurstLoss) { |
| 362 | const int kLossPercent = 5; |
| 363 | const int kAvgBurstLength = 3; |
| 364 | const int kNumPackets = 10000; |
| 365 | const int kPacketSize = 10; |
| 366 | |
Artem Titov | 75e3647 | 2018-10-08 12:28:56 +0200 | [diff] [blame] | 367 | BuiltInNetworkBehaviorConfig config; |
philipel | 536378b | 2016-05-31 03:20:23 -0700 | [diff] [blame] | 368 | config.queue_length_packets = kNumPackets; |
| 369 | config.loss_percent = kLossPercent; |
| 370 | config.avg_burst_loss_length = kAvgBurstLength; |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 371 | ReorderTestReceiver receiver; |
Mirko Bonadei | 317a1f0 | 2019-09-17 17:06:18 +0200 | [diff] [blame] | 372 | auto simulated_network = std::make_unique<SimulatedNetwork>(config); |
Artem Titov | c7ea852 | 2018-08-29 09:07:27 +0200 | [diff] [blame] | 373 | std::unique_ptr<FakeNetworkPipe> pipe(new FakeNetworkPipe( |
| 374 | &fake_clock_, std::move(simulated_network), &receiver)); |
philipel | 536378b | 2016-05-31 03:20:23 -0700 | [diff] [blame] | 375 | |
| 376 | SendPackets(pipe.get(), kNumPackets, kPacketSize); |
| 377 | fake_clock_.AdvanceTimeMilliseconds(1000); |
| 378 | pipe->Process(); |
| 379 | |
| 380 | // Check that the average loss is |kLossPercent| percent. |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 381 | int lost_packets = kNumPackets - receiver.delivered_sequence_numbers_.size(); |
philipel | 536378b | 2016-05-31 03:20:23 -0700 | [diff] [blame] | 382 | double loss_fraction = lost_packets / static_cast<double>(kNumPackets); |
| 383 | |
| 384 | EXPECT_NEAR(kLossPercent / 100.0, loss_fraction, 0.05); |
| 385 | |
| 386 | // Find the number of bursts that has occurred. |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 387 | size_t received_packets = receiver.delivered_sequence_numbers_.size(); |
philipel | 536378b | 2016-05-31 03:20:23 -0700 | [diff] [blame] | 388 | int num_bursts = 0; |
| 389 | for (size_t i = 0; i < received_packets - 1; ++i) { |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 390 | int diff = receiver.delivered_sequence_numbers_[i + 1] - |
| 391 | receiver.delivered_sequence_numbers_[i]; |
philipel | 536378b | 2016-05-31 03:20:23 -0700 | [diff] [blame] | 392 | if (diff > 1) |
| 393 | ++num_bursts; |
| 394 | } |
| 395 | |
| 396 | double average_burst_length = static_cast<double>(lost_packets) / num_bursts; |
| 397 | |
| 398 | EXPECT_NEAR(kAvgBurstLength, average_burst_length, 0.3); |
| 399 | } |
minyue | 20c84cc | 2017-04-10 16:57:57 -0700 | [diff] [blame] | 400 | |
| 401 | TEST_F(FakeNetworkPipeTest, SetReceiver) { |
Artem Titov | 75e3647 | 2018-10-08 12:28:56 +0200 | [diff] [blame] | 402 | BuiltInNetworkBehaviorConfig config; |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 403 | config.link_capacity_kbps = 800; |
| 404 | MockReceiver receiver; |
Mirko Bonadei | 317a1f0 | 2019-09-17 17:06:18 +0200 | [diff] [blame] | 405 | auto simulated_network = std::make_unique<SimulatedNetwork>(config); |
Artem Titov | 3229d65 | 2018-08-17 13:00:54 +0200 | [diff] [blame] | 406 | std::unique_ptr<FakeNetworkPipe> pipe(new FakeNetworkPipe( |
| 407 | &fake_clock_, std::move(simulated_network), &receiver)); |
minyue | 20c84cc | 2017-04-10 16:57:57 -0700 | [diff] [blame] | 408 | |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 409 | const int kPacketSize = 1000; |
| 410 | const int kPacketTimeMs = |
| 411 | PacketTimeMs(config.link_capacity_kbps, kPacketSize); |
| 412 | SendPackets(pipe.get(), 1, kPacketSize); |
| 413 | fake_clock_.AdvanceTimeMilliseconds(kPacketTimeMs); |
| 414 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(1); |
| 415 | pipe->Process(); |
minyue | 20c84cc | 2017-04-10 16:57:57 -0700 | [diff] [blame] | 416 | |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 417 | MockReceiver new_receiver; |
| 418 | pipe->SetReceiver(&new_receiver); |
minyue | 20c84cc | 2017-04-10 16:57:57 -0700 | [diff] [blame] | 419 | |
Sebastian Jansson | 0940811 | 2018-04-24 14:41:22 +0200 | [diff] [blame] | 420 | SendPackets(pipe.get(), 1, kPacketSize); |
| 421 | fake_clock_.AdvanceTimeMilliseconds(kPacketTimeMs); |
| 422 | EXPECT_CALL(receiver, DeliverPacket(_, _, _)).Times(0); |
| 423 | EXPECT_CALL(new_receiver, DeliverPacket(_, _, _)).Times(1); |
| 424 | pipe->Process(); |
minyue | 20c84cc | 2017-04-10 16:57:57 -0700 | [diff] [blame] | 425 | } |
| 426 | |
mflodman@webrtc.org | eaf7cf2 | 2012-12-11 11:47:22 +0000 | [diff] [blame] | 427 | } // namespace webrtc |