BBR

漫谈拥塞控制: pacing rate

我基于综合效能结合排队论解释过 pacing 发送的益处：为什么 pacing？但该解释仍没有揭露 pacing 的本质。 pacing 的本质是出让时间槽。出让时间槽无法降低整体等待时延，但可降低甚至消除抖动，即在任意短的采样周期内保持等待时…

BBR cwnd_gain 的循环依赖 bug

同事咨询了一个有趣的问题，bbr 在probe bw 状态下，rtt 变小了，但采集到的 delivery date 却没变，此时算出来的 cwnd 变小，限制了 sender 发送。这种情况应该调什么参数。这是 bbr 一个典型的循环依赖 bug&#xff0c…

bbr 流相互作用图示

类似 AIMD 收敛图，给出 bbr 的对应图示： bbr 多流相互作用非常复杂，和右下角的 AIMD 相比，毫无美感，但是看一眼左下角的 bbr 单流情况，又过于简陋，而 bbr 的核心就基于这简陋的假设。浙江温…

揭露 bbr 的真相

信 bbr 的伙计们，我又要泼冷水了，哈哈。从先 bbr 的海报开始，相信大家也是被它唬住的： 注意横坐标标度是对数，这就凸显了优势。把它展开到自然数坐标，再把其它对照画在一个坐标系里，在此之…

bbr draft 给出了 MaxBwFilterLen 的定义： MaxBwFilterLen: The filter window length for BBR.MaxBwFilter 2 (representing up to 2 ProbeBW cycles, the current cycle and the previous full cycle). 从 v1 到 v3 版本，该值均只跟状态机而不跟实际&…

BBRv2 Cruise 阶段的 inflight 补偿

非拥塞随机丢包，BBRv2 有些拉胯，分析结论如下： BBRv2 随机丢包场景一个 cycle 中 Delivery rate 持续下降，带宽利用率持续下降(与 BBRv1 相反)。BBRv2 的 maxbw filter 长达 2 probebw cycles，实际 bw 失效时&#xf…

BBR: Congestion-based congestion control

BBR: 基于拥塞的拥塞控制关键术语 RTT: round-trip-time RTprop: round-trip propagation time BtlBw: bottleneck bandwidth。路径上最小带宽。 data in flight： data sent but not yet acknowledged BDP: bandwidth-delay product . (BDP BtlBw * RTprop…

漫话拥塞控制：BBR 是个单流模型

概要(便于检索主题)：单流，多流收敛，probe buffer 挤压带宽，maxbw-filter wnd。我曾经经常说 BBR 是个单流模型，而不是多流收敛模型，也做过不少评论，最近在复听 IETF 的大会，在 IET…

当 BBR 面对时延抖动

写在前面： 涉及启发式的策略一般倾向于设置 alpha，beta 参数，比如 Vegas： cwnd / basertt - cwnd / rtt < alpha; cwnd cwnd / basertt - cwnd / rtt > beta; cwnd – 难点在于调参，每个环境都要调一组参数&…

Oracle Cloud 配置

目录1. Oracle Cloud 配置1.1. 特别注意1.2. 问题 1: Oracle Cloud SSH 无法远程登录1.3. 问题 2: Please login as the user "opc" rather than the user "root".1.3.1. 第 1 步: 删除 .ssh/authorized_keys 里面的代码1.3.2. 第 2 步: 编辑 /etc/ssh/ssh…

BBR 带宽估计的延后累加

一个关于时延统计分布的小测试，用 netem delay jitter distribution pareto 模拟，得到下面的结果： netem 的 jitter 并不是真 jitter，只是通过延时阻滞部分报文模拟 jitter，对保序流而言，就表现为乱序&am…

Delay-Based 拥塞控制算法

上班七天了，有点崩溃，看一篇论文提神：A Delay-Based Approach for Congestion Avoidance in Interconnected Heterogeneous Computer networks，来自 Raj Jain，1989 年。这篇论文基于下图展开： 是不是很熟…

因式分解的几何意义

本来准备和女儿一起玩一道几何题，想想还是算了，不如讲点更有趣的。任何因式分解都是在堆积木，不信你看： 二项式定理，洋灰三角，都是面积，体积，超维体积的拼接，一个大超…

真实网络中的 bbr

本文包含中心极限定理，大数定律，经济规律等，bbr 倒没多少，不过已经习惯把 bbr 当靶子了。上周写了揭秘 bbr 以及抢带宽的原理，我对自己说，这都是理论上如何，可实际上呢。于是有必要结合更实际…

tcp拥塞算法分析四（bbr）

本文分析linux-4.14.69代码的bbr拥塞算法 bbr算是一个完全独立的拥塞算法，具有自己的拥塞状态机．tcp_cong_control函数已经被bbr_main函数接管了．() /* The "ultimate" congestion control function that aims to replace the ri…

BBR加速 Centos

BBR是什么 BBR 是 Google 提出的一种新型拥塞控制算法，可以使 Linux 服务器显著地提高吞吐量和减少 TCP 连接的延迟。 BBR项目地址 https://github.com/google/bbr 手动安装,升级内核开启 BBR 要求 4.10 以上版本 Linux 内核，可使用如下命令查看当…