Tweaked version of BBR for WebRTC.

webrtc/modules/remote_bitrate_estimator/test/estimators/min_rtt_filter.h

 /*
  *  Copyright (c) 2017 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.
  *
  */
 
 #ifndef WEBRTC_MODULES_REMOTE_BITRATE_ESTIMATOR_TEST_ESTIMATORS_MIN_RTT_FILTER_H_
 #define WEBRTC_MODULES_REMOTE_BITRATE_ESTIMATOR_TEST_ESTIMATORS_MIN_RTT_FILTER_H_
 
 #include <cstdint>
 #include <limits>
+#include <list>
 
 #include "webrtc/rtc_base/optional.h"
 
 namespace webrtc {
 namespace testing {
 namespace bwe {
 
 // Expiration time for min_rtt sample, which is set to 10 seconds according to

[philipel, 2017/08/18 11:22:15]

Update comment

[gnish1, 2017/08/18 11:48:42]

Done.

 // BBR design doc.
-const int64_t kMinRttFilterSizeMs = 10000;
+const float kRttIncreaseThresholdForExpiry = 2.3f;
+const size_t kRttFilterSize = 25;
 
 class MinRttFilter {

[philipel, 2017/08/18 11:22:15]

Add a comment about what this class does, and why it's not implemented according
to the BBR spec.

[gnish1, 2017/08/18 11:48:43]

Done.

  public:
   MinRttFilter() {}
   ~MinRttFilter() {}
 
   rtc::Optional<int64_t> min_rtt_ms() { return min_rtt_ms_; }
   void AddRttSample(int64_t rtt_ms, int64_t now_ms) {
     if (!min_rtt_ms_ || rtt_ms <= *min_rtt_ms_ || MinRttExpired(now_ms)) {
       min_rtt_ms_.emplace(rtt_ms);
-      discovery_time_ms_ = now_ms;
     }
+    rtt_samples_.push_back(rtt_ms);
+    if (rtt_samples_.size() > kRttFilterSize)
+      rtt_samples_.pop_front();
   }
-  int64_t discovery_time() { return discovery_time_ms_; }
 
   // Checks whether or not last discovered min_rtt value is older than x

[philipel, 2017/08/18 11:22:15]

Edit comment.

[gnish1, 2017/08/18 11:48:42]

Done.

   // milliseconds.
   bool MinRttExpired(int64_t now_ms) {
-    return now_ms - discovery_time_ms_ >= kMinRttFilterSizeMs;
+    if (rtt_samples_.size() < kRttFilterSize || !min_rtt_ms_)
+      return false;
+    int64_t sum_of_rtts_ms = 0;
+    for (int64_t i : rtt_samples_)
+      sum_of_rtts_ms += i;
+    if (sum_of_rtts_ms >=
+        *min_rtt_ms_ * kRttIncreaseThresholdForExpiry * kRttFilterSize) {
+      rtt_samples_.clear();
+      return true;
+    }
+    return false;
   }
 
  private:
   rtc::Optional<int64_t> min_rtt_ms_;
-  int64_t discovery_time_ms_ = 0;
+  std::list<int64_t> rtt_samples_;
 };
 }  // namespace bwe
 }  // namespace testing
 }  // namespace webrtc
 
 #endif  // WEBRTC_MODULES_REMOTE_BITRATE_ESTIMATOR_TEST_ESTIMATORS_MIN_RTT_FILTER_H_