Google's BBR is the most prominent result of the recently revived quest for efficient, fair, and flexible congestion-control algorithms (CCAs). While the performance of BBR has been investigated by numerous studies, previous work still leaves gaps in the understanding of BBR performance: Experiment-based studies generally only consider network settings that researchers can set up with manageable effort, and model-based studies neglect important issues like convergence. To complement previous BBR analyses, this paper presents a fluid model of BBRv1 and BBRv2, allowing both efficient simulation under a wide variety of network settings and analytical treatment such as stability analysis. By experimental validation, we show that our fluid model provides highly accurate predictions of BBR behavior. Through extensive simulations and theoretical analysis, we arrive at several insights into both BBR versions, including a previously unknown bufferbloat issue in BBRv2.
翻译:谷歌的BBR是最近恢复寻求高效、公平和灵活的拥堵控制算法(CCAs)的最突出结果。 尽管BBR的绩效已经通过许多研究进行了调查,但先前的工作在了解BBR的绩效方面仍然存在差距:基于实验的研究一般只考虑研究人员可以自行建立的网络设置,而基于模型的研究忽视了诸如趋同等重要问题。为了补充BBRR的以往分析,本文提出了一个BBBRv1和BBBRv2的流体模型,允许在广泛的网络设置和稳定分析等分析处理下进行高效模拟。通过实验验证,我们证明我们的流体模型提供了非常准确的BBR行为预测。通过广泛的模拟和理论分析,我们对BBRR两种版本都得出了几个洞见,包括在BBRV2中以前未知的缓冲桶问题。