Google's BBR拥塞控制算法模型解析

最新推荐文章于 2024-08-02 16:06:36 发布

满舅舅

最新推荐文章于 2024-08-02 16:06:36 发布

阅读量664

点赞数

本文链接：https://blog.csdn.net/gdfhhj/article/details/84191488

版权

本文深入探讨了Google的BBR拥塞控制算法，基于Kleinrock & Gale模型，揭示了BBR如何有效探测最大带宽和最小RTT。尽管BBR在Linux内核中尚未成为默认选项，但其对传统TCP算法的改进有望终结单边加速问题，为网络传输效率带来显著提升。

摘要由CSDN通过智能技术生成

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

                在进入这篇文章的正文之前，我还是先交代一下背景。
1.首先，我对这次海马台风对深圳的影响非常准确，看过我朋友圈的都知道，没看过的也没必要知道，白赚了一天”在家办公“是收益，但在家办公着实效率不高，效果不好。
2.我为什么可以在周五的早上连发3篇博客，一方面为了弥补因为台风造成”在家办公“导致的时间蹉跎，另一方面，我觉的以最快的速度分享最新的东西，是一种精神，符合虔诚基督徒的信仰而不是道德约束。
3.上半年的时候，温州皮鞋厂老板推荐了一个会议，大致是说”迄今为止的Linux进程调度器实现都是错误的...“，这让我觉得可以写一篇科普，但一直没有动笔，这次BBR又让我想起这件事。
        由于本文是讲BBR，所以关于调度器的内容，请自行阅读《 THE LINUX SCHEDULER:A DECADE OF WASTED CORES》，关于这个方面的科普，我可能永远都没机会写了，但是大家可以根据我推荐的东西自己去搜索，而且，我记得有一天我在班车上我曾经把这个推荐给我的同事了，不知道他是不是通过别的渠道分享了。
        之前的几篇关于TCP BBR拥塞控制算法的文章，我把精力和焦点放在了BBR的外围以及实现本身，然而这两者都说不是核心！我为什么这么说？海马刚走，我以台风为例。台风外围和台风眼都是没啥影响力的地带，所以我说，一项技术，你仅仅知道它的外围-比如它的背景，用法之类，或者仅仅知道它的实现-比如读过/Debug过其源码，或者二者兼得，都不是重要的，都没啥影响力，技术的核心不在这里！所以，在介绍了BBR的背景和算法细节之后，我想简单说一下其思路后面的模型，这是关键的关键。
        既然涉及到了BBR的背后思想，我就把它奉为大写了，不再bbr，而是BBR了！
        本文的内容来自于对BBR算法个人理解的解说。图片改自Yuchung Cheng和Neal Cardwell的 PPT，我增加了自己的理解。

0.模型

模型是最根本的！

我非常讨厌把所有的东西杂糅在一起，我比较喜欢各个击破，所以说，我最喜欢正交基！我希望把待观测的东西分解成毫无耦合的N个方面，然后各自研究其特性。这个思路我曾经无数次提出，但是几乎没人会听，因为一旦分解，你将看不到目标，看不到结果，拆了的东西并不定能再装起来...令人欣慰的是，TCP的BBR算法思路也是这样，不幸的是，TCP领域的顶级专家并没有N维拆解，人家只是拆解了2个维度。

带宽和RTT BandWidth & RTT
我很惊奇Yuchung Cheng(郑又中)和Neal Cardwell是怎么发现这个正交基的，为什么之前30年都没有人发现这个，最为惊奇的是，他们竟然对了！他们的模型基于下图展开：