webrtc_m130/webrtc/modules/pacing/alr_detector_unittest.cc
Sergey Ulanov 0182f85fd1 More reliable ALR detection
Previously AlrDetector was measuring amount of data sent in each 100ms
interval and would enter ALR mode after 5 consecutive intervals when
average bandwidth usage doesn't exceed 30% of the current estimate
estimate. This meant that an application that uses only slightely more
than 6% of total bandwidth may stay out of ALR mode, e.g. if it sends
a frame of size BW*30ms every 0.5 seconds. 100ms is too short interval
to average over, particularly when frame-rate falls below 10fps.

With this change AlrDetector averages BW usage over last 500ms. It then
enters ALR state when usage falls below 30% and exits it when usage
exceeds 50%.

BUG=webrtc:6332
R=philipel@webrtc.org, stefan@webrtc.org

Review URL: https://codereview.webrtc.org/2503643003 .

Cr-Commit-Position: refs/heads/master@{#15109}
2016-11-16 23:42:22 +00:00

112 lines
3.7 KiB
C++

/*
* Copyright (c) 2016 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 "webrtc/modules/pacing/alr_detector.h"
#include "webrtc/test/gtest.h"
namespace {
constexpr int kEstimatedBitrateBps = 300000;
} // namespace
namespace webrtc {
class AlrDetectorTest : public testing::Test {
public:
void SetUp() override {
alr_detector_.SetEstimatedBitrate(kEstimatedBitrateBps);
}
void SimulateOutgoingTraffic(int interval_ms, int usage_percentage) {
const int kTimeStepMs = 10;
for (int t = 0; t < interval_ms; t += kTimeStepMs) {
now_ms += kTimeStepMs;
alr_detector_.OnBytesSent(kEstimatedBitrateBps * usage_percentage *
kTimeStepMs / (8 * 100 * 1000),
now_ms);
}
int remainder_ms = interval_ms % kTimeStepMs;
now_ms += remainder_ms;
if (remainder_ms > 0) {
alr_detector_.OnBytesSent(kEstimatedBitrateBps * usage_percentage *
remainder_ms / (8 * 100 * 1000),
remainder_ms);
}
}
protected:
AlrDetector alr_detector_;
int64_t now_ms = 1;
};
TEST_F(AlrDetectorTest, AlrDetection) {
// Start in non-ALR state.
EXPECT_FALSE(alr_detector_.InApplicationLimitedRegion());
// Stay in non-ALR state when usage is close to 100%.
SimulateOutgoingTraffic(500, 90);
EXPECT_FALSE(alr_detector_.InApplicationLimitedRegion());
// Verify that we ALR starts when bitrate drops below 20%.
SimulateOutgoingTraffic(500, 20);
EXPECT_TRUE(alr_detector_.InApplicationLimitedRegion());
// Verify that we remain in ALR state while usage is still below 50%.
SimulateOutgoingTraffic(500, 40);
EXPECT_TRUE(alr_detector_.InApplicationLimitedRegion());
// Verify that ALR ends when usage is above 50%.
SimulateOutgoingTraffic(500, 60);
EXPECT_FALSE(alr_detector_.InApplicationLimitedRegion());
}
TEST_F(AlrDetectorTest, ShortSpike) {
// Start in non-ALR state.
EXPECT_FALSE(alr_detector_.InApplicationLimitedRegion());
// Verify that we ALR starts when bitrate drops below 20%.
SimulateOutgoingTraffic(500, 20);
EXPECT_TRUE(alr_detector_.InApplicationLimitedRegion());
// Verify that we stay in ALR region even after a short bitrate spike.
SimulateOutgoingTraffic(100, 150);
EXPECT_TRUE(alr_detector_.InApplicationLimitedRegion());
SimulateOutgoingTraffic(200, 20);
EXPECT_TRUE(alr_detector_.InApplicationLimitedRegion());
// ALR ends when usage is above 50%.
SimulateOutgoingTraffic(500, 60);
EXPECT_FALSE(alr_detector_.InApplicationLimitedRegion());
}
TEST_F(AlrDetectorTest, BandwidthEstimateChanges) {
// Start in non-ALR state.
EXPECT_FALSE(alr_detector_.InApplicationLimitedRegion());
// ALR starts when bitrate drops below 20%.
SimulateOutgoingTraffic(500, 20);
EXPECT_TRUE(alr_detector_.InApplicationLimitedRegion());
// When bandwidth estimate drops the detector should stay in ALR mode and quit
// it shortly afterwards as the sender continues sending the same amount of
// traffic. This is necessary to ensure that ProbeController can still react
// to the BWE drop by initiating a new probe.
alr_detector_.SetEstimatedBitrate(kEstimatedBitrateBps / 5);
EXPECT_TRUE(alr_detector_.InApplicationLimitedRegion());
SimulateOutgoingTraffic(10, 20);
EXPECT_FALSE(alr_detector_.InApplicationLimitedRegion());
}
} // namespace webrtc