tcp inflight 守恒算法的自动收敛

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.hqwc.cn/news/651660.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

线性代数-行列式-p1 矩阵的秩

目录 1.定义 2. 计算矩阵的秩 3. 矩阵的秩性质 1.定义 2. 计算矩阵的秩 3. 矩阵的秩性质

npm安装时一直idealTree:npm: sill idealTree buildDeps卡住不动

npm安装时一直idealTree:npm: sill idealTree buildDeps卡住不动 解决步骤: 1.去以下的目录中删掉.npmrc文件(只在C:\User.npmrc) 2.清除缓存,使用npm cache verify 不要用npm cache clean --force,容易出现npm WAR…

BGP EVPN-Type2、3、5路由

文章目录 概述1、Type2 路由——MAC/IP 路由2、Type3 路由——Inclusive Multicast 路由3、Type5 路由——IP 前缀路由 概述 EVPN(Ethernet Virtual Private Network)是一种用于二层网络互联的 VPN 技术。 EVPN 技术采用类似于 BGP/MPLS IP VPN 的机制&…

智能穿戴终端设备安卓主板方案_MTK平台智能手表PCBA定制开发

新移科技智能手表方案兼容WiFi、BLE、2~5G等多种通信能力。支持多个功能模块,包括:通话、计步、定位、睡眠监测、心率监测、血氧监测等。智能手表通过滑动与功能性按键提供高度直观的体验感受,从腕间即可掌控日常生活。形态支持定制包括&…

HTML批量文件上传方案——图像预览方式

作者:私语茶馆 1.HTML多文件上传的关键方案 多文件上传包括:文件有效性校验,文件预览、存储和进度展示多个方面,本章节介绍的是文件预览的实现方案。 2.文件上传前预览 2.1.效果 选择文件前: 选择文件后: 2.2.CSS文件代码 StorageCenter.css代码 html {font-family:…

第58篇:创建Nios II工程之Hello_World<四>

Q:最后我们在DE2-115开发板上演示运行Hello_World程序。 A:先烧录编译Quartus硬件工程时生成的.sof文件,在FPGA上成功配置Nios II系统;然后在Nios II Eclipse窗口右键点击工程名hello_world,选择Run As-->Nios II …

JavaEE >> Spring Boot(1)

Spring Boot 前面已经介绍了 Spring ,是为了简化 Java 程序开发的,而在前面创建的过程中就会发现其实 Spring 还是有点复杂,此时 Spring Boot 就诞生了, Spring Boot 是为了简化 Spring 程序开发的。 Spring Boot 即 Spring 脚手…

关于前后端一体项目SpringSecurity框架登陆失效,HTTPS重定向登陆页面异常的问题

现有环境是基于SpringBoot 2.6.8,然后是前后台一体化的项目。 安全框架使用的是内置版本的SpringSecurity。 场景:用户登陆,系统重启导致用户的session失效。但前端并没有跳转到对应的登录页,在HTTP的环境下可以正常跳转&#x…

海外http代理中的有效连通率是什么意思?

随着互联网的发展,许多人需要使用代理服务器来访问海外网站或绕过地理限制,在选择一个可靠的海外HTTP代理时,了解其有效连通率是至关重要的。 本文将解释有效连通率的含义,并提供详细的测试步骤,帮助您评估一家IP代理…

有什么因素会影响IP稳定性?

IP稳定性指的是IP地址在一段时间内保持不变的能力,对于网络连接的安全性和可靠性至关重要。以下是一些可能影响IP稳定性的主要因素: 网络服务提供商(ISP)的政策:不同的ISP对于IP地址的管理和使用有不同的政策。一些IS…

探索和构建 LLaMA 3 架构:深入探讨组件、编码和推理技术(四)分组多查询注意力

探索和构建 LLaMA 3 架构:深入探讨组件、编码和推理技术(四)分组多查询注意力 Grouped-query Attention,简称GQA 分组查询注意力(Grouped-query Attention,简称GQA)是多查询和多头注意力的插值…

docker 集群管理实战mesos+zookeeper+marathon(三)

接上文mesoszookeeper管理docker集群,已安装并成功启动mesos master和mesos slave。 https://www.toutiao.com/article/7221354604351537698/?log_from6b55db495da1d_1681366356776 这个教程主要演示部署和使用marathon 1.1 marathon概述 1.2 下载和解压marath…