移动互联网的快速轻量级带宽测试
在移动互联网环境中，准确且快速地进行带宽测试至关重要。本文将介绍一种名为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机制失效。例如，由于网络内的数据聚合和多路径调度等机制，毫秒级的吞吐量样本可能会有很大波动。为缓解这个问题，借鉴了一些带宽测试系统（如Spe
