bbr 随机 phase 的麻烦与 inflight 守恒算法的动机

news2024/9/28 1:25:01

bbr 有个要点,要把 probebw 的 phase 错开:

static void bbr_reset_probe_bw_mode(struct sock *sk)
{
        struct bbr *bbr = inet_csk_ca(sk);

        bbr->mode = BBR_PROBE_BW;
        bbr->cycle_idx = CYCLE_LEN - 1 - prandom_u32_max(bbr_cycle_rand);
        bbr_advance_cycle_phase(sk);    /* flip to next phase of gain cycle */
}

static void bbr_reset_mode(struct sock *sk)
{
        if (!bbr_full_bw_reached(sk))
                bbr_reset_startup_mode(sk);
        else
                bbr_reset_probe_bw_mode(sk);
} 

若不错开,就可能会陷入同步 mimd 的陷阱和悲哀,白折腾一场,效用为 0。但一共也就 8 个周期,能错开多少?这并不是一个连续的分布,phase 宽度是离散且确定的,无法用时间粒度压缩宽度。

但即使错开了,相位差也影响收敛效率,虽然在数据流数量很大时大数定律和中心极限定理会导致正态分布起核心作用,但这对理论分析无益,因为到头来任何算法在海量流场景都会被这两个定律主宰,你得明白,互联网是统计复用的,起重要作用的就是统计律,而不是精确计算,参考热力学第二定律和分子运动。

我也一直反对在实施 bbr 算法时进行精确计算,你采集的数据都不准,计算越精确偏差越大,这种情况下,统计律才是高尚的。

所以我倾向于将 1.25X 的 probe quota 均匀平铺到整个时间轴,这就是 inflight 守恒算法的最初设想。如此也就看不到 probe 突刺了,彻底消除了锯齿,一切看起来就平滑了。

如果就事论事,只需要回答一个问题,如何安排 bbr probebw 状态的各个 phase,使多流收敛速率与它们之间的相位差无关,直接的答案就是均匀平铺,将 0.25X 的 bdp 均匀平铺在整个 8-round 周期,也就消除这 8-round 周期。

然而我没有找到可以从 bdp 通过负反馈(最关键,我需要用数学去证明)的形式直接算出 0.25X bdp 的数学算式,就只能用负反馈余量近似,但意思到了。

有一部分代码可参考:https://github.com/marywangran/bbr-simulation/tree/master/Documentation/bbr-sim
在这里插入图片描述
Das sind meine Lederschuhe. Das ist haut schuhe.

这真是我的皮鞋,不便宜。

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

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

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

相关文章

炒现货黄金白银通用的技术

要在现货黄金、现货白银等市场,甚至是股票、期货等其他以市场走势为分析对象的市场,我们都需要熟练的掌握一些交易的技术,这些技术可以为我们入场交易打好基础,让我们获得比随机交易更高一点的概率。下面我们就来讨论一下炒现货黄…

关于el-table的show-summary,合计栏不显示以及保留两位小数问题

<el-tableref"table1"v-loading"loading":data"":stripe"true"height"600"show-summary:summary-method"getSummaries":show-overflow-tooltip"true">...</el-table>合计部分不显示的问题 …

安全升级:Docker部署Redis,启用密码验证

1.在自己选定的目录中创建文件夹 在redis文件夹里面创建&#xff1a;data文件夹和conf文件夹&#xff08;文件夹名称随意&#xff09; 2.在conf文件夹中创建redis.conf文件&#xff1a; vim redis.conf 2.1.redis.conf里面编写内容可以根据官网&#xff08;Index of /releases…

Threejs之OrbitControls轨道控制器

本文目录 前言一、Orbitcontrols&#xff08;轨道控制器&#xff09;1.1 基础使用1.2 代码演示 二、效果展示 前言 Orbitcontrols&#xff08;轨道控制器&#xff09;可以使得相机围绕目标进行轨道运动。 一、Orbitcontrols&#xff08;轨道控制器&#xff09; 1.1 基础使用 C…

Hreflang 和 SEO:新手完整指南

每天&#xff0c;数以百万计的法国用户访问像 Amazon.com 这样的全球网站。虽然 Amazon.com 的官方页面是英文的&#xff0c;但用户仍然可以看到法语的文本和产品描述。这是因为亚马逊的全球网站有针对法国的本地化版本&#xff0c;确保所有法国用户都可以自动看到法语的网站内…

ELK学习笔记——如何给Kibana新增用户和角色

Kibana新增用户和角色 首先用超管账号登录上Kibana&#xff0c;按照下面步骤操作 1、创建角色 按图操作 2、创建用户 按图操作 3、给用户分配角色 至此&#xff0c;角色和用户绑定成功&#xff1b; 最后&#xff0c;可以退出管理员账号&#xff0c;登录这个新…

Vue的状态管理——Vuex34Pinia

Vue3中Vuex的使用_vue3 vuex-CSDN博客 VueX详解_组合式vuex-CSDN博客 15分钟学会Pinia Vuex 3和4详解 Vuex 3 Vuex 3是Vue.js 2.x版本的状态管理库&#xff0c;它提供了一种集中式存储和管理组件状态的方式。以下是Vuex 3的一些关键特性&#xff1a; 状态集中管理&#x…

Vulnhub靶场 | DC系列 - DC-3

文章目录 DC-3环境搭建渗透测试 DC-3 环境搭建 靶机镜像下载地址&#xff1a;https://vulnhub.com/entry/dc-32,312/需要将靶机和 kali 攻击机放在同一个局域网里&#xff1b;本实验kali 的 IP 地址&#xff1a;192.168.10.146。 渗透测试 使用 nmap 扫描 192.168.10.0/24 …

鸿蒙(API 12 Beta5版)【通过文本生成码图】

基本概念 码图生成能力支持将字符串转换为自定义格式的码图。 场景介绍 码图生成能力支持将字符串转换为自定义格式的码图&#xff0c;包含条形码、二维码生成。 可以将字符串转成联系人码图&#xff0c;手机克隆码图&#xff0c;例如将"HUAWEI"字符串生成码图使…

如何借助前端表格控件实现软硬一体化数据管理平台

行业背景 在当今数字化时代&#xff0c;随着以数据为关键要素的数字中国建设蓬勃发展&#xff0c;数字化转型的步伐也日益加快。数据的重要性不仅体现在其所包含的信息和见解上&#xff0c;更在于其能够推动社会各领域的创新与进步&#xff0c;为构建数字化未来提供了强劲动力…

优化数据以提升大模型RAG性能思路:Meta Knowledge for RAG的一个实现思路

传统的RAG系统通过检索然后阅读框架来增强LLMs&#xff0c;但存在一些挑战&#xff0c;如知识库文档的噪声、缺乏人工标注信息、长文档的编码问题以及用户查询的模糊性。 因此可以采用数据为中心的增强方法&#xff0c;我们可以看看最近的一个工作。 一、Meta Knowledge for …

Windows中jupyter开启远程连接(局域网)

我是用实验室的电脑&#xff08;做服务器&#xff0c;window&#xff09;给我的电脑&#xff08;做客户机&#xff0c;window&#xff09;开远程连接&#xff0c;step1-4都是在服务器上操作&#xff0c;step5是在客户机上 step1&#xff1a;生成密钥 服务器cmd输入 jupyter n…

计算机网络803-(3)数据链路层

目录 一.数据链路两种类型 二.使用点对点信道的数据链路层 1. 数据链路和帧 2.数据链路层传送的是帧 三.三个基本问题 1.封装成帧 2.透明传输 ①字节填充法 ②其他方法&#xff1a;字符计数法&#xff0c;比特填充法&#xff0c;违规编码 3. 差错检测 &#xff08;1…

OpenAI API Error: Resource not found - Text Summarization in NodeJS

题意&#xff1a;OpenAI API 错误&#xff1a;资源未找到 - NodeJS 中的文本摘要 问题背景&#xff1a; Here is the text summarization function. I have valid azure openai API, endpoint through a valid subscription and I have mentioned them in the .env file corre…

JavaWeb JavaScript ⑥ 事件

你摸黑偷偷赶得路&#xff0c;都会变成意外来袭时你少受的苦 —— 24.8.29 一、什么是事件 HTML 事件可以是浏览器行为&#xff0c;也可以是用户行为。 当一些行为发生时,可以自动触发对应的JS函数的运行,我们称之为事件发生&#xff0c;JS的事 件驱动指的就是行为触发代码运行…

Vatee万腾平台:打造企业智能化转型的坚实后盾

在当今这个日新月异的数字化时代&#xff0c;企业智能化转型已成为不可逆转的趋势。面对激烈的市场竞争和快速变化的市场需求&#xff0c;如何高效、稳定地完成这一转型&#xff0c;成为众多企业亟需解决的问题。而Vatee万腾平台&#xff0c;正是这样一位引领企业智能化转型的坚…

github源码指引:C++嵌入式WEB服务器

初级代码游戏的专栏介绍与文章目录-CSDN博客 我的github&#xff1a;codetoys&#xff0c;所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。 这些代码大部分以Linux为目标但部分代码是纯C的&#xff0c;可以在任何平台上使用。 相关专题&#xff1a; C嵌入式…

C# opencv识别二维码

新建桌面程序 安装opencvsharp 拖拽设计页面 选择图片识别代码 using OpenCvSharp; using System.Text;namespace QRcodeIdentity {public partial class Form1 : Form{public Form1(){InitializeComponent();}/// <summary>/// 选择图片/// </summary>/// <pa…

STM32——Flash闪存

以上部分&#xff0c;主存储器&#xff1a;程序存储器&#xff1b; 启动程序代码&#xff1a;系统存储器&#xff1b; 用户选择字节&#xff1a;选项字节 以下是闪存的管理员&#xff0c;用于擦除和读写的地址 C8T6一共64K&#xff0c;主存储器为64页 以下是整体框图&#x…

【数据库|第10期】SQL Server、Access和Sqlite 的表别名详解

日期&#xff1a;2024年8月28日 作者&#xff1a;Commas 签名&#xff1a;(ง •_•)ง 积跬步以致千里,积小流以成江海…… 注释&#xff1a;如果您觉得有所帮助&#xff0c;帮忙点个赞&#xff0c;也可以关注我&#xff0c;我们一起成长&#xff1b;如果有不对的地方&#xf…