5、移动互联网的快速轻量级带宽测试

移动互联网的快速轻量级带宽测试

在移动互联网时代，准确、快速地测试带宽至关重要。本文将介绍一种名为FastBTS的带宽测试方法，它通过多种机制实现了快速、准确的带宽测试。

1. 快速结果生成

FastBTS旨在尽快选择一组能很好拟合 $T(x)$ 的样本，同时确保数据可靠性。对于两个区间 $[V_{xi}, V_{yi}]$ 和 $[V_{xj}, V_{yj}]$ ，使用Jaccard系数来衡量它们的相似度。FastBTS会跟踪连续区间对的相似度值，如 $S_{3,4}, S_{4,5}, \cdots$ 。
当测试结果稳定时，连续区间对的相似度值会从某个值 $\beta$ 开始不断增大，满足 $\beta \leq S_{i,i + 1} \leq \cdots \leq S_{i + k,i + k + 1} \leq 1$ 。一旦观察到这样的序列，FastBTS就判定结果已稳定，并将最近区间内吞吐量样本的平均值作为瓶颈带宽进行报告。
参数 $\beta$ 和 $k$ 在测试准确性和成本（测试时长和数据流量）之间存在权衡。增加 $\beta$ 和 $k$ 可以提高测试准确性，但会导致更长的测试时长和更多的数据使用。目前，经验性地将 $\beta$ 设置为 0.9，$k$ 设置为 2，这样能较好地平衡测试时长和准确性。不过，对于一些未涵盖的罕见情况，建议先进行预测试，以找到合适的参数设置。

2. 特殊情况的解决方案

在之前的工作中，存在一些“不规则”的带宽图，在这些情况下，CIS（关键区间采样）可能会失效。例如，由于网络内的数据聚合和多路径调度等机制，毫秒级的吞吐量样本可能会有巨大波动，吞吐量有时接近链路容量，有时又接近零。