rate-based 拥塞控制吞吐测量

要点:一个方法无法精确刻画链路画像,就用多种方法组合刻画,设计一个 “自定义平均”。

当前 Linux kernel TCP 实现的 TCP delivery rate 测量机制(BBR 有使用到)如下图:
在这里插入图片描述

简略后可展示为下图:
在这里插入图片描述

详见 net/ipv4/tcp_rate.c(重点看 C 文件前面的注释,可省去看代码)。

这种方法有几个问题:

  1. 粒度为一个 round 滚动,在大 RTT 场景下无法观测到 round 内 RTT 细节。
  2. (如下图所示)很难捕捉流侵入瞬间的指标变化。

下图是一个良性流侵入前后的 case,流侵入后自觉排空 queue,RTT 重新收敛到传播时延,两条流均分带宽。但当前 Linux kernel TCP 的测量方法对待该 case 还是粒度过粗。
在这里插入图片描述
就更别提非良性流的侵入以及 incast 了。

在 漫谈拥塞控制: a Decade of Wasted Bandwidth? 一文中,我提到精确测量 delivery rate 的必要,要一个刻画 delivery rate 本身以及其变化的函数,而不仅是一种测量方法,换句话说,最终需要的是一幅链路画像。

上面提到的 Linux kernel 方法仅刻画一个 round 内的积累 delivery rate,记为 f(x),此处 x 为 kernel 函数 tcp_rate_gen 所需,除此之外还需要两类(暂时想到的,后续可能会更新)刻画手段一起做功。

刻画 round 内趋势的 g(x),如下图:
在这里插入图片描述
相当于在一个 or 几个 round 内做积累平均。

另外,还需要刻画 delivery date 瞬时变化的 h(x),如下图:
在这里插入图片描述
h(x) 体现的是 delivery rate or rtt 的梯度或者变化率。

最终的函数表达式如下:

T = alpha * f(x) + beta * g(x) + gamma * h(x)

其中 alpha + beta + gamma = 1 且 gamma > beta > alpha,gamma < alpha + beta。

f(x) 以 round 为粒度向前平滑滚动,g(x) 在一个或者几个 round 内平滑滚动,h(x) 间隔固定的足够小但又不至于样本不够的 delta(time) or delta(delivered) 捕捉细节,比如类似 bbr 那般 x rounds 的 win,三者合力刻画链路画像。

如果在稳定状态,f(x) = g(x) = h(x),T = f(x),与当前 Linux kernel 无异。

如果有侵入流变化导致 RTT 变化,h(x) 会迅速捕捉到,由于 gamma 比重大,h(x) 会迅速反应到 T 上。

如果 RTT 上下剧烈波动,由于 gamma < alpha + beta,f(x) 和 g(x) 会联合平滑 h(x),使 T 趋于平稳。

如果 RTT 在 round 内部发生持续变化且 RTT 较大,g(x) 会有所体现,且跨越 round 的变化又会被 f(x) 平滑。

总之,对结果做算术,不对过程做算术。

Linux kernel TCP 测量方式对测量过程做了 round 滚动平均的过程,这不合适,合适的做法是先把尽量采集精确样本,再采用算术方式计算结果。本文所示的 T 表达式只是我能想到的一种,换句话说,有没有能力处理样本是策略问题,能不能采集到精确样本是机制问题,机制先确定了,策略可以慢慢磨。

rate-based 算法主要目标是测量 delivery rate,识别拥塞并主导 pacing rate 而不是计算 cwnd,cwnd 仅作限制 in-flight,因此再精细的计算粒度也不足为过,也就不用纠结非整数的计算结果(比如 42.37 个 cwnd 的处理)了。

与传统 loss-based 算法不同,rate-based 算法实际的 delivery rate 测量结果无法作为一个边沿触发的 event,它更像一种水平触发的数据输出,而非一种状态。对 delivery rate 的反应是连续的过程而非一个固定的动作,如何设计这个连续的过程是 rate-based 算法的难点,好的算法应既能敏锐识别拥塞,又能过滤噪声,二者的矛盾本质意味着算法注定要在一个 buffer 上展开,为误判保留回退余地,BBR 状态机便是这样一个实例。

皮鞋没有蹬上,露着白袜子。

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

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

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

相关文章

5G NR:RACH流程 -- Msg1发送时RA-RNTI的计算及功率控制

前言 如果阅读了这两篇博文《如何产生PRACH preamble》和《如何选择合适的时频资源发送preamble》&#xff0c;那么对msg1有了基本了解&#xff0c;但是真到了Msg1发送的时候&#xff0c;该怎么处理呢&#xff0c;这里涉及到两个问题&#xff1a; 问题1&#xff1a;发…

数据结构:排序解析

文章目录 前言一、常见排序算法的实现1.插入排序1.直接插入排序2.希尔排序 2.交换排序1.冒泡排序2.快速排序1.hoare版2.挖坑版3.前后指针版4.改进版5.非递归版 3.选择排序1.直接选择排序2.堆排序 4.归并排序1.归并排序递归实现2.归并排序非递归实现 5.计数排序 二、排序算法复杂…

训练简单的线性模型,预测电影评分和票房收入

文章目录 训练简单的线性模型&#xff0c;预测电影评分和票房收入数据集加载数据可视化数据分割数据集训练模型可视化结果应用模型保存和加载模型 训练简单的线性模型&#xff0c;预测电影评分和票房收入 这是一个简单的线性模型&#xff0c;用于预测电影的评分和票房收入。不…

idea全局搜索失效,Ctrl+shift+F快捷键不起作用

方法1&#xff1a;是否与搜狗等输入法软件存在快捷键冲突&#xff0c;当然也可能是你新下载的什么软件导致的快捷键冲突导致IDEA全局搜索失效。比如下图&#xff1a; 可以改掉输入法的快捷键或者直接关闭输入法的快捷键&#xff0c;这样idea的全局搜索功能就恢复了。 方法2&…

1.9 动态解密ShellCode反弹

动态解密执行技术可以对抗杀软的磁盘特征查杀。其原理是将程序代码段中的代码进行加密&#xff0c;然后将加密后的代码回写到原始位置。当程序运行时&#xff0c;将动态解密加密代码&#xff0c;并将解密后的代码回写到原始位置&#xff0c;从而实现内存加载。这种技术可以有效…

【Cookie和Session的那些事儿】

&#x1f320;作者&#xff1a;TheMythWS. &#x1f386;专栏&#xff1a;《集合与数据结构》 &#x1f387;座右铭&#xff1a;不走心的努力都是在敷衍自己&#xff0c;让自己所做的选择&#xff0c;熠熠发光。 目录 认识Cookie和Session Cookie Cookie对象的特点 Cookie对…

Unity 之 参数类型之值类型参数的用法

文章目录 基本数据类型结构体结构体的进一步补充 总结&#xff1a; 当谈论值类型参数时&#xff0c;我们可以从基本数据类型和结构体两个方面详细解释。值类型参数指的是以值的形式传递给函数或方法的数据&#xff0c;而不是引用。 基本数据类型 基本数据类型的值类型参数&…

数据库介绍

一.什么是数据库&#xff1f; 通俗的来讲数据库就是用来存放数据的地方&#xff0c;可以理解为和冰箱一样 官方&#xff1a; 数据库&#xff08;Database&#xff09;是按照数据结构来组织、存储和管理数据的仓库。 每个数据库都有一个或多个不同的 API 用于创建&#xff0c;…

说说Flink双流join

分析&回答 Flink双流JOIN主要分为两大类 一类是基于原生State的Connect算子操作另一类是基于窗口的JOIN操作。其中基于窗口的JOIN可细分为window join和interval join两种。 基于原生State的Connect算子操作 实现原理&#xff1a;底层原理依赖Flink的State状态存储&…

11.添加侧边栏,并导入数据

修改CommonAside的代码&#xff1a; <template><div><el-menu default-active"1-4-1" class"el-menu-vertical-demo" open"handleOpen" close"handleClose":collapse"isCollapse"><!--<el-menu-it…

UE5打完包后,启动程序不能全屏

最近看到ue5的打包程序后不能默认自动全屏&#xff0c;效果如下&#xff0c;发现并不是全屏的&#xff0c;而且就算点击放大也不是全屏 解决办法&#xff1a;设置如下之后在打包就可以了 但是会一直打印错误的日志&#xff0c;不过这个不影响使用

芯片开发之难如何破解?龙智诚邀您前往DR IP-SoC China 2023 Day

2023年9月6日&#xff08;周三&#xff09;&#xff0c;龙智即将亮相D&R IP-SoC China 2023 Day&#xff0c;呈现集成了Perforce与Atlassian产品的芯片开发解决方案&#xff0c;助力企业更好、更快地进行芯片开发。 龙智资深顾问、技术支持部门负责人李培将带来主题演讲—…

(数字图像处理MATLAB+Python)第十一章图像描述与分析-第三、四节:几何表述和形状描述

文章目录 一&#xff1a;几何描述&#xff08;1&#xff09;像素间几何关系A&#xff1a;邻接与连通B&#xff1a;距离 &#xff08;2&#xff09;像素间几何特征A&#xff1a;位置B&#xff1a;方向C&#xff1a;尺寸 &#xff08;3&#xff09;程序 二&#xff1a;形状描述&a…

yolov5自定义模型训练三

经过11个小时cpu训练完如下 在runs/train/expx里存放训练的结果&#xff0c; 测试是否可以检测ok 网上找的这张识别效果不是很好&#xff0c;通过加大训练次数和数据集的话精度可以提升。 训练后的权重也可以用视频源来识别&#xff0c; python detect.py --source 0 # webca…

Fiddler Response私人订制

在客户端接口的测试中&#xff0c;我们经常会需要模拟各种返回状态或者特定的返回值&#xff0c;常见的是用Fiddler模拟各种请求返回值场景&#xff0c;如重定向AutoResponder、请求拦截修改再下发等等。小编在近期的测试中遇到的一些特殊的请求返回模拟的测试场景&#xff0c;…

docker作业

目录 1、使用mysql:5.6和 owncloud 镜像&#xff0c;构建一个个人网盘。 1.1启动镜像 1.2启动cloud镜像 1.3浏览器访问 ​编辑 2、安装搭建私有仓库 Harbor 2.1下载docker-compose 2.2 磁盘挂载&#xff0c;保存harbor 2.3 修改配置文件 2.4安装 2.5浏览器访问 2.6 新…

MybatisPlus(2)

前言&#x1f36d; ❤️❤️❤️SSM专栏更新中&#xff0c;各位大佬觉得写得不错&#xff0c;支持一下&#xff0c;感谢了&#xff01;❤️❤️❤️ Spring Spring MVC MyBatis_冷兮雪的博客-CSDN博客 上篇我们简单介绍了MybatisPlus的方便之处&#xff0c;这篇来深入了解Myb…

代码随想录算法训练营第二十四天|理论基础 77. 组合

理论基础 其实在讲解二叉树的时候&#xff0c;就给大家介绍过回溯&#xff0c;这次正式开启回溯算法&#xff0c;大家可以先看视频&#xff0c;对回溯算法有一个整体的了解。 题目链接/文章讲解&#xff1a;代码随想录 视频讲解&#xff1a;带你学透回溯算法&#xff08;理论篇…

Maven之高版本的 lombok 和 tomcat 7 插件冲突问题

高版本的 lombok 和 tomcat 7 插件冲突问题 在开发期间&#xff0c;当我们使用 tomcat7-maven-plugin 来作为运行环境运行我们项目使&#xff0c;如果我们项目中使用了 1.16.20 及以上版本的 lombok 包&#xff0c;项目启动时会报错&#xff1a; for annotations org.apache.…

使用代理服务器和pip安装软件包

在开着代理服务器的情况下&#xff0c;直接pip install 软件包名会出现如下错误&#xff0c; WARNING: Retrying (Retry(total4, connectNone, readNone, redirectNone, statusNone)) after connection broken by SSLError(SSLZeroReturnError(6, TLS/SSL connection has been…