周末下雨,在家扒拉了几篇10年前的论文。

我主要是有个疑问,BBR真的是Von Jacobson的idea吗?毕竟论文作者有他的名字,我想知道范雅各布森在BBR里的角色是什么。

但我没有找到。不过还是挖出一些有趣的东西。

2011年的一篇论文《BufferBloat: What’s Wrong with the Internet?》:
https://queue.acm.org/detail.cfm?id=2076798

这一篇是一个关于bufferbloat的讨论,我摘录了其中有趣的一些段落。

配置大buffer有利于设备的销售:

下面是范雅各布森的一些抱怨:

下面这个有意思,提出从时间角度去评估buffer而不是大小:

你要说“我有10ms的buffer”,但这必须指定数据包进入buffer以及离开buffer的速率。而这个速率却是无法固定的。不过尽管如此,“提高一倍速率,节省一半延迟”的观点也是挺trick的,事实上就是如此,不是吗?

下面的这段,提供了bufferbloat为什么总发生在边缘的佐证,至少是理论上的佐证:

现实中,经济因素实际上是最重要的因素。不管是核心backbone无需buffer还是边缘网络趋向渐大的buffer,都是经济因素:

一个重要的观点很少在这类论文里被讨论和提及,那就是 buffer的作用仅仅是用来平滑统计复用的突发的 ,这在 “统计复用的存储转发式的分组交换网” 被设计伊始的1960年代就是说定了的。然而buffer在1986年前后却被选成了拥塞控制的核心组件之一,如此一来buffer便兼职了拥塞控制的职责,它的任务就是在buffer overflow的时候提供一个信号给端到端的TCP协议,仅此而已。如此,这便是bufferbloat的开端。

现如今,BBR采用了另一种方式来进行拥塞控制,不再以填充buffer以获得丢包收敛信号为目标,这显然是一个创新,事实上,Delay-based的拥塞控制算法一直致力于此,但由于无法和AIMD共存从而无法推广部署,这不,BBR终于也面临了这个问题,所以BBRv2便无法保持纯粹了。

除了在拥塞控制算法上做文章之外,AQM是另一个领域。下面的一篇论文比较有趣《Controlling Queue Delay
A modern AQM is just one piece of the solution to bufferbloat.》:
https://queue.acm.org/detail.cfm?id=2209336

以下描述的雅各布森管道虽然是一个基础,但讲的很好,让人嗅出了BltBW和RTprop的味道:


在此基础上这篇论文主要是想提出codel的逻辑,这是一种非常精美且简单精巧的队列管理算法。

AQM一定要是简单的,一定要自适应,这是互联网设计之初就必须要遵守的核心要求,这也是传输控制协议为什么是端到端的核心原因,我们始终不能忘记互联网的核心原则: Intelligence Edge && Dummy Core


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

十年前范雅各布森关于bufferbloat的讨论相关推荐

  1. 十年前的AlexNet,今天的NeurIPS 2022时间检验奖

    目录:十年前的AlexNet,今天的NeurIPS 2022时间检验奖 一.前言 二.时间检验奖 一.前言 作为当前全球最负盛名的 AI 学术会议之一,NeurIPS 是每年学界的重要事件,通常在每年 ...

  2. 十年前只想混一个Apache邮箱装逼,十年后却成了顶级项目创始人

    \u003cp\u003e正式采访 Luke 之前,我们跟他进行了一次电话上的长谈.在那次长谈中,Luke 谈到了他对中国开源三个阶段的看法,谈到了浙大中控的经历对他的影响,谈到了他现在的人生只有工作 ...

  3. 阿里巴巴在十年前的那个晚上

    工号在16000以前的阿里员工,都不会忘记10年前一起度过的那个下午和晚上.历史的偶然混着性格基因里的必然,开启了一扇"窗户". 2008年5月12日下午,地震的余波比地震的消息来 ...

  4. 对话 iPod 之父 Tony Fadell:我们曾想在三十年前创造智能手机

    作者 | 王启隆       责编 | 唐小引 出品 | <新程序员>编辑部 Tony Fadell 做有价值的事,虽不容易,但有方法.世界上的每一位开发者都想创造价值,实现自我,但有的人 ...

  5. 种一棵树最好的时间是十年前,其次是现在

    作者 | http://www.wuage.me 地址 | 伍阿哥 声明 | 本文是 伍阿哥 原创,已获授权发布,未经原作者允许请勿转载 前言 最近经常被朋友问到的两个问题. 问题一:"从事 ...

  6. 种树最好的时间是十年前,其次是现在,永远不要看低自己你很优秀

    ###前言 最近经常被朋友问到的两个问题. 问题一: "从事IT工作3年了,做技术好累啊,是不是做到30岁就不能继续往下做啊?"问题二: "我已经30岁了,还能不能学编程 ...

  7. 王坚十年前的坚持,才有了今天世界顶级大数据计算平台MaxCompute...

    如果说十年前,王坚创立阿里云让云计算在国内得到了普及,那么王坚带领团队自主研发的大数据计算平台MaxCompute则推动大数据技术向前跨越了一大步. 数据是企业的核心资产,但十年前阿里巴巴的算力已经无 ...

  8. 王坚十年前的坚持,才有了今天世界顶级大数据计算平台MaxCompute

    2019独角兽企业重金招聘Python工程师标准>>> 如果说十年前,王坚创立阿里云让云计算在国内得到了普及,那么王坚带领团队自主研发的大数据计算平台MaxCompute则推动大数据 ...

  9. PHP 接收 UDP包_PHP早已不是十年前的鸟样!!!

    开发者 Brent 发布了一篇文章,详细介绍了 2019 年的 PHP 是怎么样的. Brent 承认 PHP 当前仍然存在一些问题,比如许多核心函数仍然有不一致的方法签名.配置设置还是令人困惑,但是 ...

最新文章

  1. 透过现象看本质,图解支持向量机
  2. SCCM2007 R2部署Windows7,SCCM系列之八
  3. HMAC-MD5算法原理及实现
  4. 在线普通话转粤语发音_香港最新悬疑侦探剧福尔摩师奶,粤语知识好难
  5. NodeJS使用淘宝 NPM 镜像/NPM使用国内源
  6. 推荐一款强大的SQL Internal 查看工具InternalsViewer
  7. mysql blob中文乱码_MySQL问题整理
  8. 【赠书活动】清华社的两本Android技术书籍
  9. git版本库的创建和yaf框架环境的部署
  10. neo4j 学习笔记
  11. PyQt4入门教程(1)_PyQt介绍及准备工作
  12. 小数分频器vhdl实现_verilog 实现小数分频(小数分频器)代码
  13. [CVPR2022] A Dual Weighting Label Assignment Scheme for Object Detection
  14. 鸿蒙真机对比ios,为什么说鸿蒙与iOS、安卓不在一个赛道
  15. UDS中数据的存储(FLASH/EEPROM/RAM)
  16. 机器人视觉系统的构成
  17. android ftp权限,实战android手机telnet、ftp登陆,权限修改
  18. Git的注册登录以及具体使用
  19. 电磁波传播相位是否会变化_浅谈电磁波相位
  20. AI智能营业厅视频监控解决方案

热门文章

  1. 台账系统架构及相关部署
  2. 计算机毕业设计Java考研部落系统(源码+mysql数据库+系统+lw文档)
  3. 2023武汉工程大学计算机考研信息汇总
  4. RecycledView三种Linear,Grid,Staggered
  5. 用命令方式启动、停止appium服务和app
  6. Swift Codeable协议
  7. PHP--解决windows下不能使用CURL的问题
  8. Pr零基础快速入门Premiere视频剪辑系列(1):初识Premiere
  9. 建筑力学与结构【4】
  10. j计算机教室管理制度,班级数字教室管理办法