BBR 降本增效

BBR 核心是一个 MIMD 算法,乘性 probe 很容易造成 buffer overflow,这意味着高重传率造成的高成本。BBRv2 好很多,降本增效的方法首选 BBRv2。

但 BBRv1 也可以做点什么。BBRv1 优势是模型清晰,简单。

思路很简单:不要每次都用 1.25 来 probe。

ProbeRTT 后进入 ProbeBW 的第一次 probe 用 1.25 作为 gain,若 probe 失败说明 buffer 已 bloating,此后用 gain’ < 1.25 继续 probe。

gain’ 如何获得?它需要满足以下特征:

  • gain’ 值恒不大于 1.25。
  • 自动收敛,利好公平性。

加速比指标符上述合特征。设当前流带宽 b,共享瓶颈带宽 D,则 gain = 1.25 probe 之后的加速比为:

R = 1.25 b 0.25 b + D b D = 1.25 D 0.25 b + D R=\dfrac{\dfrac{1.25b}{0.25b+D}}{\dfrac{b}{D}}=\dfrac{1.25D}{0.25b+D} R=Db0.25b+D1.25b=0.25b+D1.25D

该表达式,R 恒小于 1.25,且 R=f(b) 为 b 的减函数,即带宽 b 越大,加速比 R 越小(带宽占比越小,加速比越大),这两个特征有利于慢速 probe 但快速收敛,正是我想要的。那么:

g a i n ′ = R gain′=R gain=R

即可。

R 的计算通过将连续两次采集的 Delivery Rate 相除可获得。

BBR 重传率就是高,有什么不能承认的呢?BBR 的高重传率很大部分来自于其乘性 probe 后溢出浅队列,固定 1.25 的 pacing gain 在 buffer overflow 后有些执迷不悟,若 1.25 有点大,那 1.15 如何呢?1.05 呢?怎么都妥又怎么都不妥,所以需要找一个自适应的反馈环。加速比就对了,试试看,效果果然。简单记录。

浙江温州皮鞋湿,下雨进水不会胖。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值