tcp inflight 守恒算法的自动收敛

news2024/12/25 12:31:11

inflight 守恒算法看起来只描述理想情况,现实很难满足,是这样吗?

从 reno 到 bbr,无论哪个算法都在描述理想情况,以 reno 和 bbr 两个极端为例,它们分别描述两种理想管道,reno 将 buffer 从恰好的 0 塞到满而保持对带宽 100% 利用,而 bbr 则通过寻求维持在 buffer 恰好为 0 的状态保持对带宽 100% 的利用,它们分别是范雅各布森管道和 bbr 管道。

它们从一开始的注意力就没有集中在多流共享 buffer 的拉扯场景,都试图在算法中附加公平,或者在算法外补充公平性,从范雅各布森管道的原始论文以及 bbr 原始论文中都找不到最初的公平性约束。而 inflight 守恒算法的公平性是内置的,如果不存在一条以上的流,算法甚至可以缩短到两行代码以内,因为 E = bw / srtt,当然 buffer 为 0,E 最大,这个单流效果和复杂到爆的 bbr 竟然一致。

一旦涉及多流,bbr 单流不排队约束就无能为力,而 reno 的公平性表现却好得多,但还是主动公平,这显然是拉扯的结果,我们需要一种自动的公平,in-flight 守恒算法显然就做得到。

多流情况下,从收敛图上看,本质上需要两种力量,一种力量将收敛点拉向 fair–line,一种力量将收敛点拉向原点。

先分别看下在 reno 和 bbr 中这两种力量是什么。

  • reno 拉向 fair-line 的力量:随时间流逝,两条流在 buffer 中的报文总量趋向接近,bw 按 buffer 占比分配;
  • reno 拉向原点的力量:流属 sender 检测到丢包后主动 multiplicative decrease;
  • bbr 拉向 fair-line 的力量:一方面 bw 小的流 probebw 加速比更大,另一方面 bw 大的流 probertt 减速比更大;
  • bbr 拉向原点的力量:probe 阶段后立即主动 drain 掉无效 inflight。

可见,都需要算法主动去做点什么才能产生这两种力量驱动算法收敛,既然主动去做就要有触发点作为依据,reno 依靠丢包事件,bbr 则依赖内置状态机,无论哪一种触发点都存在客观干扰,这些干扰作为信息不准的反作用力驱动收敛点偏离 fair-line 靠近原点的位置,效果即 reno 总在 fair-line 上做长程震荡(tcp 锯齿),bbr 则在 fair-line 一侧的小范围做无规则震荡。

inflight 守恒算法法则 2,进时适可而止,天然考虑他者,退时什么也不做,意味着一旦越过 fair-line,算法将失去动力进入滑翔状态,此时两条流均 “记住” 了自己的最佳 E,以此维持 inflight 守恒,并用余量中的负反馈抵消波动,余量作为阻尼器起作用。

以下图总结上面的话:
在这里插入图片描述

避开 bbr,说说 aimd-reno 和 inflight 守恒算法之比较。

如果用排队论经典的 queuing_delay-load 坐标曲线解释,aimd 顶着 buffer 彻底用,曲线下凸,而 inflight 守恒算法收着用,曲线上凸而向下闭合。

理论上 buff 无限假设,aimd 时延无限,现实中固定 buff,一直丢就要一直重传一直丢,只是用无穷大重传时延替代了无穷大排队时延,因此这种顶着用的策略必须执行 decrease,而 aimd 已经被控制论证明公平的。

而 inflight 守恒算法则假定固定大小 buffer,比如 30MB,然后考虑如何集约化尽可能少地使用这 30MB buffer,所谓集约化就是收着力的意思,并形成以下共识,寻找 30BM buffer 内最佳收益的占比,而不是寻求最大带宽,因此剩下的 buffer 则留给别人达到同样的目标。

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1635026.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【C++庖丁解牛】C++11---新的类的功能 | 可变参数模板

🍁你好,我是 RO-BERRY 📗 致力于C、C、数据结构、TCP/IP、数据库等等一系列知识 🎄感谢你的陪伴与支持 ,故事既有了开头,就要画上一个完美的句号,让我们一起加油 目录 1.新的类功能1.1 默认成员…

浏览器预加载器如何使页面加载速度更快

预加载器(也称为推测或前瞻预解析器)可能是浏览器性能有史以来最大的改进。 那么什么是预加载器以及它如何提高性能呢? 浏览器如何加载网页 网页充满了依赖关系——在下载相关的CSS之前页面无法开始渲染,然后当遇到脚本时HTML解…

零基础该如何自学linux运维?

零基础该如何自学linux运维?以下是建议帮助你入门Linux运维的一些建议。 一、自学建议: 理解基础概念:首先,你需要对Linux操作系统的基本概念有所了解,包括文件系统、用户权限、进程管理等。安装Linux系统&#xff1…

若依前后端部署系统--详细附图

一、后端部署 1、在ruoyi项目的Maven中的生命周期下双击package.bat打包Web工程,生成jar包文件。 提示打包成功 2、多模块版本会生成在ruoyi/ruoyi-admin模块下target文件夹,我们打开目录ruoyi-admin/taget,打开cmd,运行java -jar jar包名称…

【C语言进阶】程序编译中的预处理操作

📚作者简介:爱编程的小马,正在学习C/C,Linux及MySQL.. 📚以后会将数据结构收录为一个系列,敬请期待 ● 本期内容讲解C语言中程序预处理要做的事情 目录 1.1 预处理符号 1.2 #define 1.2.1 #define定义标识…

【Docker学习】docker stats

命令: docker container stats 描述: 显示容器资源使用的状态(实时) 用法: docker container stats [OPTIONS] [CONTAINER...] 别名: docker stats(docker的一些命令可以简写,docker stats就等同…

Odoo17开发环境搭建

1.先下载godoo17_20240227_02.zip压缩包,里面包含了项目用到的所有的插件了,直接使用这个包即可。 下载地址:https://download.csdn.net/download/java173842219/89242257 2.解压该压缩包,目录如下: 3.下载pycharm并…

如何保证Redis双写一致性?

目录 数据不一致问题 数据库和缓存不一致解决方案 1. 先更新缓存,再更新数据 该方案数据不一致的原因 2. 先更新数据库,再更新缓存 3. 先删除缓存,再更新数据库 延时双删 4. 先更新数据库,再删除缓存 该方案数据不一致的…

声明式事务(@Transactional)使用时需要注意的坑

前言 上两篇文章已经详细分析了申明式事务的实现原理,知道了底层原理之后,现在就可以开始使用申明式事务去简化我们的代码了。但是在使用Transactional注解的时候也会经常遇到一些问题,有些问题不仔细测试观察的话还不容易发现,比…

Windows vbs脚本定时给焦点窗口发送消息

直接上脚本代码,你们可以自己看着改 MsgInputbox("message1") Msg1Inputbox("message2") numInputbox("number")a1 bnumset wshshellCreateObject("wscript.shell") 创建Windows的shell对象打开shell窗口 wscript.sleep 5000for ia t…

vue本地调试devtools

一、谷歌浏览器加载扩展程序 二、把解压的压缩包添加即可,重启浏览器 三、启动前端本地项目,即可看到Vue小图标

Linux|awk 特殊模式“BEGIN 和 END”

引言 在本文[1],我们将介绍Awk的更多特性,特别是两个特殊的模式:BEGIN和END。 这些独特的功能在我们努力扩展和深入探索构建复杂Awk操作的多种方法时,将大有裨益。 实例 让我们从Awk系列的开篇回顾开始,回想一下&#…

SSL证书一般是怎么收费的?

SSL证书的费用通常按照以下几个因素决定: 1. 证书类型: - 域名验证(DV)证书:这是最基本的类型,仅验证域名所有权,费用一般在几十到几百之间. - 组织验证(OV)证书&#xf…

【触摸案例-手势解锁案例-九宫格 Objective-C语言】

一、手势解锁案例,九宫格,我们先来分析一下怎么实现: 首先呢,我们先来运行一下, 这一块儿,上面的这九个东西,肯定是要有一个九宫格的一个算法的问题,然后呢,上边的这九个小圆圈儿,这是什么东西,Button,为什么是Button,因为可以点,是吗,就因为这个?实际上,你用…

LeetCode55:跳跃游戏

题目描述 给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。 解题思想 每次…

软考-信息系统项目管理师-论文技术架构模板(60天备考第26天)

分享一段信息系统项目管理师论文项目技术架构描述的万能模板,供大家参考。距离考试还有二十八天,如果论文写不好的可以加微进论文指导群学习论文写作。 该系统前端基于Vue开发,后端基于java开发,前后端分离部署。整体采用B/S架构&…

【webrtc】MessageHandler 5: 基于线程的消息处理:以PeerConnection信令线程为例

peerconn的信令是通过post 消息到自己的信令线程消息来处理的PeerConnectionMessageHandler 是具体的处理器G:\CDN\rtcCli\m98\src\pc\peer_connection_message_handler.hMachinery for handling messages posted to oneself PeerConnectionMessageHandler 明确服务于 signalin…

公网ip申请ssl仅260

现在很多网站都已经绑定域名,因此使用的都是域名SSL证书保护网站传输信息安全,而没有绑定域名只有公网IP地址的网站想要保护传输信息安全就要申请IP SSL证书。IP SSL证书也是由正规CA认证机构颁发的数字证书,用来保护用户的隐私以及数据安全&…

容器工作流

背景 目前某平台使用计算容器和解析容器,这两种容器目前通过rabbitmq消息来进行链接,形成容器工作流,使用容器工作流框架可以省去两个容器中间环节的控制,不需要再使用java代码对容器的操作,通过容器工作流框架即可控…

资深项目经理15年心得:管理需求变更5大技巧

高效管理需求变更对项目管理至关重要。通过严格的变更控制,确保所有需求变更都与项目目标和范围保持一致,避免偏离原定计划,有助于项目按既定目标顺利推进。能够及时评估变更对项目的影响,有利于减低项目延期和超支的风险&#xf…