BBR 数学模型直观展示

news2024/9/23 17:19:28

看 BBR 的理想图示:
在这里插入图片描述
但现实中数据包到达并非绝对均匀,考虑统计突发,实际情况如下:
在这里插入图片描述
​后文将 Delivery Rate 设为 B(Bandwidth),将 RTT 设为 D(Delay)。

B/inflt 曲线一定上凸,可想象 1 个 inflt 只有一种到达方式,带来 1 个 B 增益,2 个 inflt 在 2 个时间槽可排列 (0, 2),(1, 1),凡带 0 组合,都有浪费处理周期,3 个 inflt 在 3 个时间槽可排列 (3, 0, 0),(2, 1, 0),(1, 1, 1),随 inflt 增加,“到达方式” 中全 1 的满载槽占比减少,分别为 1/1,1/2,1/3,1/4,1/5 … 这意味着 B/inflt 中 B 的有效增益随 inflt 减少,故上凸。

同理,D/inflt 曲线一定下凸。最终拟合两张图,得右图。放大右图:
在这里插入图片描述
B 越大,D 越小,是永恒追求,吞吐越大越好,延时越小越好,可定义其比值,追求 B/D 最大。

在 D/B 曲线上取一点 P(x,y),连接 OP,OP 与 B 轴夹角越小,b/d 越大,经过 O 与 D/B 曲线相切的直线与曲线的切点 M(a,b) 即为 b/d 最大的点。

BBR 在 B = a,D = b 时拥有最佳效能。

M 将平面切成 4 个象限,第 2,4 象限不可达,第 1,3 象限的 b/d 均比 M 点小,但原因不同。

在第 1 象限,b/d 小的原因是 d 过大,在第 3 象限,b/d 小的原因是 b 过小:

  • 第 1 象限:b/d 单调递减,分子分母均增加,b/d 渐小因分母 d 增大更快主导。
  • 第 3 象限:b/d 单调递增,分子分母均增加,b/d 渐大因分子 b 增大更快主导 。

M 点为何发生转折,因为排队。

分子增大 b/d 渐大转入分母增大 b/d 渐小,正是经过不排队到排队的转换,虽统计复用系统没有绝对不排队,但显然 M 点正是统计不排队到正式排队之间的转折,即证明了 BBR 操作点是最佳的,优于 AIMD-Based 的 Reno/CUBIC。

通篇没依赖泊松分布和指数分布,这是一个普适结论。

这是 BBR 总体理论,至于 BBRv2 引入的 MD,只是修复公平性,并非真正意义的 v2。

很多年前写过一篇 Google BBR拥塞控制算法背后的数学解释,太啰嗦。本文不用公式表达同样的意思,非常直观。自诩摆置坐标系的好把式,一切都可以画个坐标系解释。

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

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

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

相关文章

HTML+CSS+JS网页设计期末课程大作业 DW个人博客网站制作 web前端开发技术 web课程设计 网页规划与设计

🎉精彩专栏推荐👇🏻👇🏻👇🏻 ✍️ 作者简介: 一个热爱把逻辑思维转变为代码的技术博主 💂 作者主页: 【主页——🚀获取更多优质源码】 🎓 web前端期末大作业…

并发编程知识总结

并发编程知识总结 最近学习了:冰河《深入理解高并发编程》;《并发编程的艺术》; 特此简要对学习做了部分总结,方便后续对并发编程知识的完善和巩固; 若想深入了解学习,可阅读上述参考原著; 线…

基于蝙蝠优化算法的电力系统经济调度研究(Matlab代码实现)

🍒🍒🍒欢迎关注🌈🌈🌈 📝个人主页:我爱Matlab 👍点赞➕评论➕收藏 养成习惯(一键三连)🌻🌻🌻 🍌希…

刷题5-合并两个有序数组

刷题5-合并两个有序数组 解题思路: 把数组nums2的元素复制到数组nums1中,然后利用Java的Arrays.sort()数组排序,默认从小到大 核心代码: class Solution {public void merge(int[] nums1,int m,int[] nums2,int n){for(int i0…

Learning From Documents in the Wild to Improve Document Unwarping论文学习笔记

1 广告 论文2022年发表在SIGGRAPH顶会上。 预训练出来的模型有139M。 对文档的去扭曲变形效果在我们调研的深度学习模型里面算是最好的。 2 摘要 文档图像去扭曲是文档数字化和分析的重要内容。最先进的方法依靠纯合成数据来训练深度网络进行去扭曲。因此,经过训…

为 Go 开发配置Visual Studio Code

在本快速入门中,你将安装和配置 Go for Visual Studio Code 扩展。 在 2020 年 Go 开发人员调查结果中,41% 的受访者选择Visual Studio Code作为他们最喜欢的 Go 编辑器。 这使得Visual Studio Code成为 Go 开发人员最常用的编辑器。 Visual Studio Co…

中间代码生成(Intermediate Code Generation)

中间代码生成(Intermediate Code Generation)申明语句的翻译类型表达式申明式语句翻译简单赋值语句的翻译数组引用的翻译控制流语句的翻译控制流语句及其SDT布尔表达式及其SDT控制流语句翻译的例子布尔表达式和控制流表达式的回填switch语句的翻译过程调…

游戏开发32课 typescript super

super 在类的方法中super就表示当前类的父类。 如果在子类中写了构造函数,在子类构造函数中必须对父类的构造函数进行调用。 例子 (function() { // 父类 class Animal { name: string; constructor(name: string) { this.na…

25. 答疑 - SAP OData 框架处理 Metadata 元数据请求的实现细节,前后端组件部署在同一台物理服务器

我的知识星球 里有一个朋友提出了 SAP OData 服务 metadata 缓存方面的疑问,本文就来详细说一说: jerry,啥时候有时间给介绍一下fiori的Metadata数据系统的处理机制吧。我现在在做的一个项目,用rap开发的。rap开发的service binding,在maintain service注册时,开始注册的…

简单的个人博客网站设计 静态HTML个人博客主页 DW个人网站模板下载 大学生简单个人网页作品代码 个人网页制作 学生个人网页设计作业

🎉精彩专栏推荐👇🏻👇🏻👇🏻 ✍️ 作者简介: 一个热爱把逻辑思维转变为代码的技术博主 💂 作者主页: 【主页——🚀获取更多优质源码】 🎓 web前端期末大作业…

TEE安全系统SMC深入理解

1、TEE背景在文章开始之前提几个问题:Android手机中至少运行着几个操作系统OS?如何进入安全操作系统?异常等级和安全操作系统之间的关系?SMC调用的实质、约定及流程是什么?随着智能手机的普及,手机上数据的…

R语言中ARMA,ARIMA(Box-Jenkins),SARIMA和ARIMAX模型用于预测时间序列数据

原文链接:http://tecdat.cn/?p5919在本文中,我将介绍ARMA,ARIMA(Box-Jenkins),SARIMA和ARIMAX模型如何用于预测时间序列数据(点击文末“阅读原文”获取完整代码数据)。使用滞后算子计算滞后差分…

[附源码]计算机毕业设计JAVA校园网学生成绩查询系统

[附源码]计算机毕业设计JAVA校园网学生成绩查询系统 项目运行 环境配置: Jdk1.8 Tomcat7.0 Mysql HBuilderX(Webstorm也行) Eclispe(IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持)。 项目技术: SSM …

Android面试题——高级开发面试题二

一 面试题概述 回答自己理解的java虚拟机、gc机制Java多线程、线程池集合原理(hashmap,list)java虚引用封装、继承、多态的理解activity生命周期安卓activity和fragment数据传递Handler内存泄漏、内存溢出、内存抖动 原因及解决办法ANR原因以及解决办法性能优化、卡顿优化事件…

xshell与xftp

目录 1.什么是xshell 2.下载xshell与xftp 3.安装与操作xshell 4.什么是xftp 5.安装与操作xftp 6.xshell与xftp互联 1.什么是xshell Xshell是一个强大的安全终端模拟软件,它支持SSH1,SSH2, 以及Microsoft Windows平台的TELNET协议。. …

[Camunda BPMN进阶] 电商订单流程设计与调试

目录 摘要 基于BPMN的软件设计思想 电商订单流程业务场景 基本订单流程BPMN设计 1.最基本流程设计 2. 添加超时未付款自动取消功能 3. 添加15分钟付款提醒 4. 添加用户取消订单事件 进阶订单流程BPMN设计 1. 使用并行网关执行任务 2. 将具有相同事件分支的任务合并…

基于PHP+MySQL月子中心管理系统的设计与实现

月子中心管理系统是信息时代的产物,月子基本是每个适龄女子都会经历的一个特殊时期,尤其是在中国对月子的重视程度尤其的重要,只有让产妇和婴儿受到精心的照顾才能够让产妇更好的康复,才能够让婴儿更好的成长,所以越来越多的人关注到了月子期间的养护问题,为了能够让更多的月子…

安卓APP源码和报告——学生信息管理系统

学生信息管理系统APP演示视频《移动开发技术II》实践考核方案 适用网络工程(网络软件开发)2018级 一、考核内容: 环境配置及移动开发生命周期、控件的使用、用户界面设计、数据存储与访问、广播、服务、网络编程、蓝牙应用等知识点。 二、…

canal同步MySQL的binlog数据时踩了个大坑

背景 在同步MySQL数据到ES的场景中,选择了canal组件同步数据。 问题描述 在同步的时候发现canal-adapter中canal-adapter/conf/es7/product.yml 配置文件中sql 语句连表查询的时候会出现无法更新Elasticsearch 中数据的情况,而且日志没有提示异常&…

python使用opencv画圣诞树和画小星星函数

画星星函数: #img 图片 #x y 坐标 #size 大小 def darw_star(img,x,y,color,size40):poly_linenp.array([[x, y-size], [xint(size/4), y-int(size/4)], [xsize, y-int(size/4)],[xint(0.375*size),yint(size/4)],[xsize,ysize],\[x,yint(0.625*size)],[x-size,ysi…