真实网络中的 bbr

本文包含中心极限定理,大数定律,经济规律等,bbr 倒没多少,不过已经习惯把 bbr 当靶子了。

上周写了 揭秘 bbr 以及 抢带宽的原理,我对自己说,这都是理论上如何,可实际上呢。于是有必要结合更实际的场景,而这恰恰是大部分人所忽略的场景。

网络拥塞主要涉及 buffer 占用,则聚焦到 buffer。细节不重要,重要是流量在 buffer 的分布,真实网络是下面这样(对于个人直播,D 和 S 对称):
在这里插入图片描述

整天说互联网是统计复用系统,就要用统计的语言描述,中心极限定理,大数定律以及幂律在网络拥塞动力学中起重要作用。

题外话:但凡能用数学精确描述的,都不真实,都是近似,且一定范围内的近似。参见牛顿在《自然哲学的数学原理》中的方法论,引入牛顿刚体,伽利略光滑平面…后来的澄清石灰水,橡胶棒与皮毛,玻璃棒与丝绸就显得在数学上不那么严谨了,但真实啊。

先大致描述图中涉及的分布以及它们的特点。

根据中心极限定理,正态分布是归宿。骨干网由接入网汇聚而成,汇聚过程正是中心极限定理作用的过程,即任意分布在叠加过程中趋向正态分布。

正态分布很容易理解,它就像(实际上也是)个垃圾堆。水杯,塑料袋,裤头,袜子,皮鞋,卫生纸都是有用的低熵体(生产它们需要注入能量),将它们丢弃就是叠加它们,最终就是个垃圾堆,里面所有东西都被独立丢在这里任由时间飞逝而烂掉,任何两件东西之间没有任何关系。

等量样本,正态分布的方差最小,熵最大,所谓中心极限定理表达的就是有用的东西变成垃圾堆的熵增过程。

然而非独立样本的分布往往偏离正态分布,比如表现为幂分布,典型的这类场景中往往有人的行为影响。比如贫富占比的幂律,也叫二八定律,马太效应,这就是说,致富和贫困并非彼此独立发生的。

题外话:我一直说货币系统就是个分布式系统,交易就是供需认知的分布式一致性收敛达到共识的过程,而这个一致性共识永远不会达到,否则就会打破二八定律。财富在交易过程中积累,而交易过程必有一方比另一方在等价中间物上获益,否则交易便不会发生。所谓财富分化来自信息差,经济规律一直在试图消除信息差达到分布式一致性,在这个过程中产生新的信息差抵制一致性趋向,以此循环,永远达不到一致性,世界因而发展,财源滚滚来。

接入网流量往往表现为突发,而这类突发和人的上网行为相关,如网红直播,抢购,刷短视频,看热播剧都是人驱动,流量和人之间千丝万缕的联系很难满足独立事件约束,这表现为接入网流量更不稳定。

无数接入网流量汇聚到骨干,正态分布的流量表现出更稳定的特征,骨干网 buffer 占用相对可预期,流量分布概率密度函数就是个有高度和宽度垃圾堆,便可基于此决策适应它的行为。

流量稳定性可通过大数定律理解,任意时间点流量相当于对数据流的一次抽样,数据流越多,其均值越接近总量均值,而总量可表示为一个任意足够大时间段的流量总和,该时间段随时间向前滑动,其均值保持和单点抽样均值一致,在此过程中,少量数据流进入退出对整体影响微乎其微,正好像海面始终有浪花,偶尔惊涛骇浪,但总体上的海面却是平的。

题外话:数量越多的流量,同步的概率越低,代价越大,越趋向于异步,而异步趋势则表现为锯齿的变小直到消失,表现为波峰波谷抵消而总体趋平,平面升高或降低需要足够多流量整体同时同步升高(拉偏期望)才能产生影响,而这又是一个同步行为,前面说了,数量越大,同步概率越低,代价越大,越不可能,因此整体趋稳定。这是一种更好的理解大数定律的方式,正如用垃圾堆理解中心极限定理一样。

由此,互联网流量越往边缘越偏离正态分布,为照顾大而不稳的方差,buff_size = BDP / sqrt(n) 的根号效应减弱(参见 Sizing router buffers 值得一提的是,这篇论文的结论本身就是从中心极限定理导出的),buffer 溢出和 bufferbloat 更容易在边缘发生,所配置 buffer 反而比实际需要的更大。

要关联 bbr 就要单独抽出 bltbw 和 proprt 这两个 bbr 顾名思义的核心正交要素,看它们如何分别适应接入网和骨干网。
如果 bltbw 在接入网,单流 bbr 将以 “准精确” 方式运行,“准” 是考虑到骨干流量分布特征,rtt 随正态分布的流量而波动,因此维持 10s 的 minrtt 将不再可信,正确做法是让 minrtt 跟着骨干网流量而波动。

如果 bltbw 在接入网,多流 bbr 将以 “粗粒度” 方式运行,“粗” 指不但测不准波动的骨干网时延,接入网 buffer 挤占也破坏 bbr 假设,此前我说过多次该话题,不再赘述,bbr 邮件组也没更好方案,直到 bbr3 依然只是回引 aimd。

如果 bltbw 在骨干网,bbr 的模型假设将完全失效。骨干网洪流中,单独一条 bbr 流的 probertt 对 buffer 将不会有可识别的影响,对 minrtt 测量的影响远不如对正态分布的流量波动进行识别和跟随。如果不想进行这种费力却依然测不准的识别,回退到 aimd,剩下的交给 RED。

只要 bltbw 在骨干网,bbr 流就像泼进长江的一盆水或一滴水滴在海绵上。设定 aimd,随波逐流就好。如果要摆脱这悲观,尝试着在 bbr 上还能做点事,适应而不是改变,不争不退,所以就知道我那些旨在提高 bbr 灵敏性而不是提高测量精度的想法的用心良苦了吧。

按照收敛比概念,bltbw 大概率在第一跳,骨干反而近乎无限,只需识别并跟随其波动即可,但随着接入网技术的发展(老掉牙的说法是 xx 没能同样发展),越来越多的用户购买越来越大的接入带宽(我们从运营商购买的带宽即接入带宽,而骨干网只是个资源池),bltbw 也会向网络中心考虑,网络的统计特征越来越明显,拥塞控制将越来越指望不上精确,这是和 越来越无效的拥塞控制 不同的另一个的意思,虽然无法精确度量链路画像,但正态分布却是可预期的,基于这种预期,虽然端到端算法无法影响它,但却可以适应它,跟随它。

我的信条,保持稳定,向趋势靠拢。所谓端到端算法,名字里就没有网络,对这类算法,网络是不可知测不准的,网络仅能反馈趋势而不是值,过于执着精确测量的算法犯了唯心主义的错误,必跌入形而上学的深渊。

比如 sender 测得 rtt 为 73ms,66ms,51ms,46ms,33ms,30ms,31ms,28ms,34ms,32ms,这充其量只能告诉 sender 拥塞在缓解,你不会真的相信 minrtt 就是 28ms 了吧,那么移指平均后它可信吗,哦,那只是一种滤波方式,为什么不是另一个呢?基于这些完全不准确但一本正经的粗粒度度量试图做精确的决策,不是胡扯么?

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

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

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

基于VM虚拟机下Ubuntu18.04系统,Hadoop的安装与详细配置

参考博客: https://blog.csdn.net/duchenlong/article/details/114597944 与上面这个博客几乎差不多,就是java环境配置以及后面的hadoop的hdfs-site.xml文件有一些不同的地方。 准备工作 1.更新 # 更新 sudo apt update sudo apt upgrade2.关闭防火…

数据结构-栈的实现

1.栈的概念及结构 栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 压栈&…

git-2

1.分离头指针情况下的注意事项 分离头指针指的是变更没有基于某个branch去做,所以当进行分支切换的时候,在分离头指针上产生的commit,很可能会被git当作垃圾清理掉,如果你认为是重要的内容,切记需要绑定分支 2.进一步…

NFC:应用场景广泛的短距离通信技术

NFC:应用场景广泛的短距离通信技术 一、NFC 技术介绍1.1 NFC 技术应用场景1.2 NFC 技术优点1.3 NFC 工作原理 二、NFC 开发2.1 NFC 应用开发流程2.2 NFC 读取和写入2.3 NFC 读写功能示例 三、总结 一、NFC 技术介绍 NFC (Near-field communication&…

hadoop在本地创建文件,然后将文件拷贝/上传到HDFS

1.要$cd {对应目录}进入到对应目录,一般为 cd /usr/local/hadoop/ 2.创建文件,$sudo gedit {文件名},例 sudo gedit test.txt 然后在弹出的txt文件输入内容,点击右上角的保存之后,关闭即可。 3.拷贝本地文件到HDF…

机器学习第12天:聚类

文章目录 机器学习专栏 无监督学习介绍 聚类 K-Means 使用方法 实例演示 代码解析 绘制决策边界 本章总结 机器学习专栏 机器学习_Nowl的博客-CSDN博客 无监督学习介绍 某位著名计算机科学家有句话:“如果智能是蛋糕,无监督学习将是蛋糕本体&a…

sql语法大全

1,创建数据库 create database 数据库名字; 2,查看所有的数据库名称 show databases; MySQL服务器已有4个数据库,这些数据库都是MySQL安装时自动创建的。 information_schema 和 performance_schema 数据库分别是 MySQL 服务器的数据字典(…

everything排除目录

everything默认搜索所有文件,自己把没啥必要的目录都屏蔽掉,记录如下

分享一篇很就以前的文档-VMware Vsphere菜鸟篇

PS:由于内容是很久以前做的记录,在整理过程中发现了一些问题,简单修改后分享给大家。首先ESXI节点和win7均运行在VMware Workstation上面,属于是最底层,而新创建的CentOS则是嵌套后创建的操作系统,这点希望…

基于金枪鱼群算法优化概率神经网络PNN的分类预测 - 附代码

基于金枪鱼群算法优化概率神经网络PNN的分类预测 - 附代码 文章目录 基于金枪鱼群算法优化概率神经网络PNN的分类预测 - 附代码1.PNN网络概述2.变压器故障诊街系统相关背景2.1 模型建立 3.基于金枪鱼群优化的PNN网络5.测试结果6.参考文献7.Matlab代码 摘要:针对PNN神…

transformer之KV Cache

一、为什么要研究KV Cache 非常有效的加速推理速度,效果如下所示: import numpy as np import time import torch from transformers import AutoModelForCausalLM, AutoTokenizer NAME_OR_PATH r*************** device "cuda" if torch.cu…

SpringBoot——启动类的原理

优质博文:IT-BLOG-CN SpringBoot启动类上使用SpringBootApplication注解,该注解是一个组合注解,包含多个其它注解。和类定义SpringApplication.run要揭开SpringBoot的神秘面纱,我们要从这两位开始就可以了。 SpringBootApplicati…

用友NC Cloud uploadChunk任意文件上传漏洞复现 [附POC]

文章目录 用友NC Cloud uploadChunk任意文件上传漏洞复现 [附POC]0x01 前言0x02 漏洞描述0x03 影响版本0x04 漏洞环境0x05 漏洞复现1.访问漏洞环境2.构造POC3.复现 0x06 修复建议 用友NC Cloud uploadChunk任意文件上传漏洞复现 [附POC] 0x01 前言 免责声明:请勿利…

AT89S52单片机的最小应用系统

目录 ​一.时钟电路设计 1.内部时钟方式 2.外部时钟方式 3.时钟信号的输出 二.机器周期,指令周期与指令时序 1.时钟周期 2.机器周期 3.指令周期 三.复位操作和复位电路 1.复位操作 2 复位电路设计 四.低功耗节电模式 AT89S52本身片内有8KB闪烁存储器&am…

【AI】行业消息精选和分析(11月22日)

今日动态 👓 Video-LLaVA:视觉语言模型革新: - 图像和视频信息转换为文字格式。 - 多模态理解能力,适用于自动问答系统等。 📈 百度文心一言用户数达7000万: 🔊 RealtimeTTS:实时文本…

乐划锁屏插画大赏热度持续,进一步促进价值内容的创造与传播

锁屏,原本只是为了防止手机在口袋里“误触”而打造的功能,现如今逐渐成为文化传播领域的热门入口。乐划锁屏不断丰富锁屏内容和场景玩法,通过打造“乐划锁屏插画大赏”系列活动为广大内容创作者提供了更多展示自我的机会,丰富平台内容。 从2020年到2023年,乐划锁屏插画大赏已连…

什么是Zero-shot(零次学习)

1 Zero-shot介绍 Zero-shot学习(ZSL)是机器学习领域的一种先进方法,它旨在使模型能够识别、分类或理解在训练过程中未见过的类别或概念。这种学习方法对于解决现实世界中常见的长尾分布问题至关重要,即对于一些罕见或未知类别的样…

万界星空科技QMS质量管理系统介绍

QMS(Quality Management System)质量管理系统是五大基础系统之一,在工业企业中被广泛的应用,在质量策划、生产过程质量监督、体系审核和文档管理等业务上发挥着不可替代的作用。 一般制造业工厂现状:质量成本高&#x…

SQLite3

数据库简介 常用的数据库 大型数据库:Oracle 中型数据库:Server 是微软开发的数据库产品,主要支持 windows 平台。 小型数据库:mySQL 是一个小型关系型数据库管理系统,开放源码 。(嵌入式不需要存储太多数据。) SQL…

[Unity+OpenAI TTS] 集成openAI官方提供的语音合成服务,构建海王暖男数字人

1.简述 最近openAI官方发布了很多新功能,其中就包括了最新发布的TTS语音合成服务的api接口。说到这个语音合成接口,大家可能会比较陌生,但是说到chatgpt官方应用上的聊天机器人,那个台湾腔的海王暖男的声音,可能就有印…