a4d873786f
This CL was generated by running git ls-files | grep -P "(\.h|\.cc)$" | grep -v 'sdk/' | grep -v 'rtc_base/ssl_' | \ grep -v 'fake_rtc_certificate_generator.h' | grep -v 'modules/audio_device/win/' | \ grep -v 'system_wrappers/source/clock.cc' | grep -v 'rtc_base/trace_event.h' | \ grep -v 'modules/audio_coding/codecs/ilbc/' | grep -v 'screen_capturer_mac.h' | \ grep -v 'spl_inl_mips.h' | grep -v 'data_size_unittest.cc' | grep -v 'timestamp_unittest.cc' \ | xargs clang-format -i ; git cl format Most of these changes are clang-format grouping and reordering includes differently. Bug: webrtc:9340 Change-Id: Ic83ddbc169bfacd21883e381b5181c3dd4fe8a63 Reviewed-on: https://webrtc-review.googlesource.com/c/src/+/144051 Commit-Queue: Jonas Olsson <jonasolsson@webrtc.org> Reviewed-by: Karl Wiberg <kwiberg@webrtc.org> Cr-Commit-Position: refs/heads/master@{#28505}
164 lines
6.5 KiB
C++
164 lines
6.5 KiB
C++
/*
|
|
* Copyright (c) 2018 The WebRTC project authors. All Rights Reserved.
|
|
*
|
|
* Use of this source code is governed by a BSD-style license
|
|
* that can be found in the LICENSE file in the root of the source
|
|
* tree. An additional intellectual property rights grant can be found
|
|
* in the file PATENTS. All contributing project authors may
|
|
* be found in the AUTHORS file in the root of the source tree.
|
|
*/
|
|
|
|
#include "modules/congestion_controller/bbr/rtt_stats.h"
|
|
|
|
#include <stdlib.h>
|
|
|
|
#include <cmath>
|
|
#include <vector>
|
|
|
|
#include "test/gtest.h"
|
|
|
|
namespace webrtc {
|
|
namespace bbr {
|
|
namespace test {
|
|
|
|
class RttStatsTest : public ::testing::Test {
|
|
protected:
|
|
RttStats rtt_stats_;
|
|
};
|
|
|
|
TEST_F(RttStatsTest, DefaultsBeforeUpdate) {
|
|
EXPECT_LT(0u, rtt_stats_.initial_rtt_us());
|
|
EXPECT_EQ(TimeDelta::Zero(), rtt_stats_.min_rtt());
|
|
EXPECT_EQ(TimeDelta::Zero(), rtt_stats_.smoothed_rtt());
|
|
}
|
|
|
|
TEST_F(RttStatsTest, SmoothedRtt) {
|
|
// Verify that ack_delay is corrected for in Smoothed RTT.
|
|
rtt_stats_.UpdateRtt(TimeDelta::ms(300), TimeDelta::ms(100),
|
|
Timestamp::ms(0));
|
|
EXPECT_EQ(TimeDelta::ms(200), rtt_stats_.latest_rtt());
|
|
EXPECT_EQ(TimeDelta::ms(200), rtt_stats_.smoothed_rtt());
|
|
// Verify that effective RTT of zero does not change Smoothed RTT.
|
|
rtt_stats_.UpdateRtt(TimeDelta::ms(200), TimeDelta::ms(200),
|
|
Timestamp::ms(0));
|
|
EXPECT_EQ(TimeDelta::ms(200), rtt_stats_.latest_rtt());
|
|
EXPECT_EQ(TimeDelta::ms(200), rtt_stats_.smoothed_rtt());
|
|
// Verify that large erroneous ack_delay does not change Smoothed RTT.
|
|
rtt_stats_.UpdateRtt(TimeDelta::ms(200), TimeDelta::ms(300),
|
|
Timestamp::ms(0));
|
|
EXPECT_EQ(TimeDelta::ms(200), rtt_stats_.latest_rtt());
|
|
EXPECT_EQ(TimeDelta::ms(200), rtt_stats_.smoothed_rtt());
|
|
}
|
|
|
|
// Ensure that the potential rounding artifacts in EWMA calculation do not cause
|
|
// the SRTT to drift too far from the exact value.
|
|
TEST_F(RttStatsTest, SmoothedRttStability) {
|
|
for (int64_t time = 3; time < 20000; time++) {
|
|
RttStats stats;
|
|
for (int64_t i = 0; i < 100; i++) {
|
|
stats.UpdateRtt(TimeDelta::us(time), TimeDelta::ms(0), Timestamp::ms(0));
|
|
int64_t time_delta_us = stats.smoothed_rtt().us() - time;
|
|
ASSERT_LE(std::abs(time_delta_us), 1);
|
|
}
|
|
}
|
|
}
|
|
|
|
TEST_F(RttStatsTest, PreviousSmoothedRtt) {
|
|
// Verify that ack_delay is corrected for in Smoothed RTT.
|
|
rtt_stats_.UpdateRtt(TimeDelta::ms(300), TimeDelta::ms(100),
|
|
Timestamp::ms(0));
|
|
EXPECT_EQ(TimeDelta::ms(200), rtt_stats_.latest_rtt());
|
|
EXPECT_EQ(TimeDelta::ms(200), rtt_stats_.smoothed_rtt());
|
|
EXPECT_EQ(TimeDelta::Zero(), rtt_stats_.previous_srtt());
|
|
// Ensure the previous SRTT is 200ms after a 100ms sample.
|
|
rtt_stats_.UpdateRtt(TimeDelta::ms(100), TimeDelta::Zero(), Timestamp::ms(0));
|
|
EXPECT_EQ(TimeDelta::ms(100), rtt_stats_.latest_rtt());
|
|
EXPECT_EQ(TimeDelta::us(187500).us(), rtt_stats_.smoothed_rtt().us());
|
|
EXPECT_EQ(TimeDelta::ms(200), rtt_stats_.previous_srtt());
|
|
}
|
|
|
|
TEST_F(RttStatsTest, MinRtt) {
|
|
rtt_stats_.UpdateRtt(TimeDelta::ms(200), TimeDelta::Zero(), Timestamp::ms(0));
|
|
EXPECT_EQ(TimeDelta::ms(200), rtt_stats_.min_rtt());
|
|
rtt_stats_.UpdateRtt(TimeDelta::ms(10), TimeDelta::Zero(),
|
|
Timestamp::ms(0) + TimeDelta::ms(10));
|
|
EXPECT_EQ(TimeDelta::ms(10), rtt_stats_.min_rtt());
|
|
rtt_stats_.UpdateRtt(TimeDelta::ms(50), TimeDelta::Zero(),
|
|
Timestamp::ms(0) + TimeDelta::ms(20));
|
|
EXPECT_EQ(TimeDelta::ms(10), rtt_stats_.min_rtt());
|
|
rtt_stats_.UpdateRtt(TimeDelta::ms(50), TimeDelta::Zero(),
|
|
Timestamp::ms(0) + TimeDelta::ms(30));
|
|
EXPECT_EQ(TimeDelta::ms(10), rtt_stats_.min_rtt());
|
|
rtt_stats_.UpdateRtt(TimeDelta::ms(50), TimeDelta::Zero(),
|
|
Timestamp::ms(0) + TimeDelta::ms(40));
|
|
EXPECT_EQ(TimeDelta::ms(10), rtt_stats_.min_rtt());
|
|
// Verify that ack_delay does not go into recording of min_rtt_.
|
|
rtt_stats_.UpdateRtt(TimeDelta::ms(7), TimeDelta::ms(2),
|
|
Timestamp::ms(0) + TimeDelta::ms(50));
|
|
EXPECT_EQ(TimeDelta::ms(7), rtt_stats_.min_rtt());
|
|
}
|
|
|
|
TEST_F(RttStatsTest, ExpireSmoothedMetrics) {
|
|
TimeDelta initial_rtt = TimeDelta::ms(10);
|
|
rtt_stats_.UpdateRtt(initial_rtt, TimeDelta::Zero(), Timestamp::ms(0));
|
|
EXPECT_EQ(initial_rtt, rtt_stats_.min_rtt());
|
|
EXPECT_EQ(initial_rtt, rtt_stats_.smoothed_rtt());
|
|
|
|
EXPECT_EQ(0.5 * initial_rtt, rtt_stats_.mean_deviation());
|
|
|
|
// Update once with a 20ms RTT.
|
|
TimeDelta doubled_rtt = 2 * initial_rtt;
|
|
rtt_stats_.UpdateRtt(doubled_rtt, TimeDelta::Zero(), Timestamp::ms(0));
|
|
EXPECT_EQ(1.125 * initial_rtt, rtt_stats_.smoothed_rtt());
|
|
|
|
// Expire the smoothed metrics, increasing smoothed rtt and mean deviation.
|
|
rtt_stats_.ExpireSmoothedMetrics();
|
|
EXPECT_EQ(doubled_rtt, rtt_stats_.smoothed_rtt());
|
|
EXPECT_EQ(0.875 * initial_rtt, rtt_stats_.mean_deviation());
|
|
|
|
// Now go back down to 5ms and expire the smoothed metrics, and ensure the
|
|
// mean deviation increases to 15ms.
|
|
TimeDelta half_rtt = 0.5 * initial_rtt;
|
|
rtt_stats_.UpdateRtt(half_rtt, TimeDelta::Zero(), Timestamp::ms(0));
|
|
EXPECT_GT(doubled_rtt, rtt_stats_.smoothed_rtt());
|
|
EXPECT_LT(initial_rtt, rtt_stats_.mean_deviation());
|
|
}
|
|
|
|
TEST_F(RttStatsTest, UpdateRttWithBadSendDeltas) {
|
|
// Make sure we ignore bad RTTs.
|
|
|
|
TimeDelta initial_rtt = TimeDelta::ms(10);
|
|
rtt_stats_.UpdateRtt(initial_rtt, TimeDelta::Zero(), Timestamp::ms(0));
|
|
EXPECT_EQ(initial_rtt, rtt_stats_.min_rtt());
|
|
EXPECT_EQ(initial_rtt, rtt_stats_.smoothed_rtt());
|
|
|
|
std::vector<TimeDelta> bad_send_deltas;
|
|
bad_send_deltas.push_back(TimeDelta::Zero());
|
|
bad_send_deltas.push_back(TimeDelta::PlusInfinity());
|
|
bad_send_deltas.push_back(TimeDelta::us(-1000));
|
|
|
|
for (TimeDelta bad_send_delta : bad_send_deltas) {
|
|
rtt_stats_.UpdateRtt(bad_send_delta, TimeDelta::Zero(), Timestamp::ms(0));
|
|
EXPECT_EQ(initial_rtt, rtt_stats_.min_rtt());
|
|
EXPECT_EQ(initial_rtt, rtt_stats_.smoothed_rtt());
|
|
}
|
|
}
|
|
|
|
TEST_F(RttStatsTest, ResetAfterConnectionMigrations) {
|
|
rtt_stats_.UpdateRtt(TimeDelta::ms(300), TimeDelta::ms(100),
|
|
Timestamp::ms(0));
|
|
EXPECT_EQ(TimeDelta::ms(200), rtt_stats_.latest_rtt());
|
|
EXPECT_EQ(TimeDelta::ms(200), rtt_stats_.smoothed_rtt());
|
|
EXPECT_EQ(TimeDelta::ms(300), rtt_stats_.min_rtt());
|
|
|
|
// Reset rtt stats on connection migrations.
|
|
rtt_stats_.OnConnectionMigration();
|
|
EXPECT_EQ(TimeDelta::Zero(), rtt_stats_.latest_rtt());
|
|
EXPECT_EQ(TimeDelta::Zero(), rtt_stats_.smoothed_rtt());
|
|
EXPECT_EQ(TimeDelta::Zero(), rtt_stats_.min_rtt());
|
|
}
|
|
|
|
} // namespace test
|
|
} // namespace bbr
|
|
} // namespace webrtc
|