BBR拥塞控制状态机分析

本文详细解析了BBR拥塞控制算法的工作原理,包括其四个核心状态:STARTUP、DRAIN、PROBE_BW及PROBE_RTT,并阐述了各状态间的转换条件。深入探讨了BBR如何实现高效带宽探测、链路缓存排空及公平带宽共享。

目录

BBR 源码文件的描述

四个阶段理想状态图

STARTUP进入和退出条件

DRAIN进入和退出条件 

PROBE_BW进入和退出条件

PROBE_RTT进入和退出条件

PROBE_BW内部状态分析

PROBE_UP状态进入和退出

PROBE_DOWN状态进入和退出

PROBE_USE状态进入和退出

后续


BBR 源码文件的描述

 * A BBR flow starts in STARTUP, and ramps up its sending rate quickly.
 * When it estimates the pipe is full, it enters DRAIN to drain the queue.
 * In steady state a BBR flow only uses PROBE_BW and PROBE_RTT.
 * A long-lived BBR flow spends the vast majority of its time remaining
 * (repeatedly) in PROBE_BW, fully probing and utilizing the pipe's bandwidth
 * in a fair manner, with a small, bounded queue. *If* a flow has been
 * continuously sending for the entire min_rtt window, and hasn't seen an RTT
 * sample that matches or decreases its min_rtt estimate for 10 seconds, then
 * it briefly enters PROBE_RTT to cut inflight to a minimum value to re-probe
 * the path's two-way propagation delay (min_rtt). When exiting PROBE_RTT, if
 * we estimated that we reached the full bw of the pipe then we enter PROBE_BW;
 * otherwise we enter STARTUP to try to fill the pipe. 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值