当前位置： 首页 > news >正文

Linux TCP 之 RTT 采集与 RTO 计算

news 来源：原创 2025/6/8 14:48:14

我们来看看 Linux TCP 采集 RTT 的函数 tcp_rtt_estimator，看注释，充满了胶着。
在这里插入图片描述
但在那个谨慎的年代，这些意味着什么？

RTT 最初仅用于 RTO 的计算而不是用于调速，RTO 的计算存在两个问题，如果过估，影响效率，如果低估，则会造成无效重传，但这都不是大问题，大问题是 TCP ACK 只提供给你那么多信息，你能如何利用好它。

TCP ACK 时钟允许你测量 RTT，但你又如何基于它计算 RTO 呢。大数定律说了，采样越多，均值越稳定，方差趋于 0，可 VJ 算法又严重依赖方差(mdev 替代，不赘述)。

随着网络带宽增加，窗口增大，大数定律对统计数值的影响增大，这可怎么办？

VJ 的 rttvar 是一个计算容易得多的 “伪方差”，同时又能记录采样数值上下波动，但它同样受到大数定律的影响，换句话说，rttvar 的目的不是求一个最终值，而是求一个相对实时的当前时段平滑值，取当下窗口期的平滑值，以判断当前的网络状态。

最能抵消大数定律影响的就是取一个窗口期内最大的 mdev 作为 rttvar，因为只想取相对合理且谨慎的值，而不是想 “采样被平均”，这就是 Linux 现实的做法，保守谨慎，保证了可用性，直到现在还在运行，也就是我们看到的 tcp_rtt_estimator 代码。但 Linux 对 RTO_MIN 的定义确实是瞎 JB 乱搞。

链接 RTO Estimator for CCID-2 详细讨论了 Linux RTT 采样和 RTO 计算的各种其它情形，比如，在直觉上 RTT 的快速减小预示着 RTO 也要同步减小，但事实上按照 RTO = SRTT + 4 * RTTVAR 公式看，RTTVAR 由于 RTT 相对 SRTT 的大量减少而增大，系数 4 意味着 RTO 总是会增大。为了抵消这种不合理的 RTO 增加，算法调整了系数：

if (RTT < SRTT - mdev)mdev' := 31/32 * mdev + 1/32 * |RTT - SRTT|
elsemdev' := 3/4 * mdev + 1/4 * |RTT - SRTT|

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

相关文章：

Linux TCP 之 RTT 采集与 RTO 计算

我们来看看 Linux TCP 采集 RTT 的函数 tcp_rtt_estimator&#xff0c;看注释&#xff0c;充满了胶着。 但在那个谨慎的年代&#xff0c;这些意味着什么&#xff1f; RTT 最初仅用于 RTO 的计算而不是用于调速&#xff0c;RTO 的计算存在两个问题&#xff0c;如果过估&#x…...

编程日记 2025/6/4 15:15:50

智慧水务管网在线监测平台（Axure高保真原型）

智慧水务管网在线监测平台是一种集成了物联网、大数据、云计算和人工智能等技术的综合管理系统。平台的主要目的是提高水务管理的效率和安全&#xff0c;确保供水系统的稳定运行。 智慧水务管网在线监测平台的主要特点和功能&#xff1a; 综合监测与管理&#xff1a;智慧水务平…...

编程日记 2025/6/2 11:26:16

Kubernetes 架构图和组件

&#x1f9d1; 博主简介&#xff1a;CSDN博客专家&#xff0c;历代文学网&#xff08;PC端可以访问&#xff1a;历代文学&#xff0c;移动端可微信小程序搜索“历代文学”&#xff09;总架构师&#xff0c;15年工作经验&#xff0c;精通Java编程&#xff0c;高并发设计&#xf…...

编程日记 2025/6/3 16:57:07

不建模，无代码，如何构建一个3D虚拟展厅？

在数字化浪潮的推动下&#xff0c;众多企业正积极探索线上3D虚拟展厅这一新型展示平台&#xff0c;旨在以更加生动、直观的方式呈现其产品、环境与综合实力。然而&#xff0c;构建一个既专业又吸引人的3D虚拟展厅并非易事&#xff0c;它不仅需要深厚的技术支持&#xff0c;还需…...

编程日记 2025/6/2 10:06:13

MMDetection学习系列（5）——Mask R-CNN深度探索与实战指南

目录 实例分割 R-CNN系列 R-CNN Fast R-CNN Faster R-CNN Mask R-CNN Mask R-CNN 头部结构细节 两阶段架构 损失函数 掩码 RoIAlign Faster R-CNN中的RoIPool Mask R-CNN 中的RoIAlign 实例分割实验 消融研究 定性结果 SOTA 方法比较 Coovally AI模型训练与…...

编程日记 2025/6/4 17:25:09

Oracle SQL: TRANSLATE 和 REGEXP_LIKE 的知识点详细分析

目录 前言1. TRANSLATE2. REGEXP_LIKE3. 实战 前言 &#x1f91f; 找工作&#xff0c;来万码优才&#xff1a;&#x1f449; #小程序://万码优才/r6rqmzDaXpYkJZF 1. TRANSLATE TRANSLATE 用于替换字符串中指定字符集的每个字符&#xff0c;返回替换后的字符串 逐一映射输入字…...

编程日记 2025/6/2 6:36:01

PHP语言的软件工程

PHP语言的软件工程 引言 软件工程是计算机科学中的一个重要分支&#xff0c;它涉及软件的规划、开发、测试和维护。在现代开发中&#xff0c;PHP作为一种流行的服务器端脚本语言&#xff0c;广泛应用于网页开发和各种企业应用中。本文将深入探讨PHP语言在软件工程中的应用&am…...

编程日记 2025/6/2 7:18:12

量变引起质变

量变引起质变&#xff0c;这个是最本质的规律&#xff0c;重复进行一件事情&#xff0c;这件事情就会越来越完善&#xff0c;越来越完美&#xff0c;哪怕是菜鸟&#xff0c;重复多了就是大佬。 我从说话结结巴巴&#xff0c;到说话流畅&#xff0c;只是用了15天直播写代码&…...

编程日记 2025/6/3 5:24:02

【专题】为2025制定可付诸实践的IT战略规划报告汇总PDF洞察（附原数据表）

原文链接&#xff1a;https://tecdat.cn/?p39055 在当今瞬息万变的商业环境中&#xff0c;制定有效的 IT 战略规划对于企业的成功与可持续发展至关重要。本报告深入探讨了制定 IT 战略规划的关键活动&#xff0c;旨在为企业和决策者提供全面且实用的指导。 Gartner的《为202…...

编程日记 2025/6/4 6:45:27

Linux内核 -- Linux 的 BIO框架

深入理解 Linux 的 BIO 在 Linux 内核中&#xff0c;BIO&#xff08;Block I/O&#xff09;是块层&#xff08;block layer&#xff09;用于描述块设备 I/O 请求的核心数据结构。它在文件系统与块设备驱动程序之间充当“载体”&#xff0c;负责把数据页及相关元数据从上层提交…...

编程日记 2025/6/4 9:54:48

Spring WebFlux 和 Spring MVC 的主要区别是什么？

Spring WebFlux 和 Spring MVC 都是 Spring 框架中用于构建 Web 应用的模块&#xff0c;但它们在设计理念、编程模型、性能特性等方面存在显著区别。以下是它们的主要区别&#xff1a; ### 1. **编程模型** - **Spring MVC**&#xff1a; - **同步和阻塞**&#xff1a;Spri…...

编程日记 2025/6/1 0:28:53

卸载和安装Git小乌龟、git基本命令

卸载 Git 打开控制面板&#xff1a; 按 Win R 打开运行对话框&#xff0c;输入 control 并按回车键。或直接在功能搜索里搜索“控制面板”。在控制面板中&#xff0c;选择“程序”或“程序和功能”。 查找并卸载 Git&#xff1a; 在程序列表中找到“Git”或“Git for Windows…...

编程日记 2025/6/3 1:30:47

正向代理与反向代理的主要区别

正向代理与反向代理的主要区别 正向代理与反向代理都是中间服务器 特性正向代理反向代理位置客户端和目标服务器之间客户端和后端服务器之间客户端感知客户端知道代理的存在&#xff0c;并主动连接代理客户端不知道代理的存在&#xff0c;认为直接连接目标服务器主要用途隐藏…...

编程日记 2025/6/2 18:34:18

vue组件学习三(插槽)

目录 1、匿名插槽2、渲染作用域3、默认内容4、具名插槽5、条件插槽6、作用域插槽7、具名作用域插槽最后 1、匿名插槽 父组件调用Mycomponet1组件 <Mycomponet1>click me </Mycomponet1>子组件为 <button><slot></slot> </button>最后结…...

编程日记 2025/6/1 2:51:04

Django 的 `Meta` 类和外键的使用

Django 的 Meta 类和外键的使用 1. Meta 类的常用选项2. 外键&#xff08;ForeignKey&#xff09;字段的使用2.1 基本用法2.2 ForeignKey 参数2.3 外键删除选项&#xff08;on_delete&#xff09; 3. 外键和查询3.1 获取作者的所有书籍3.2 通过书籍查找作者3.3 使用 select_rel…...

编程日记 2025/5/31 17:11:35

DP动态规划字典版递归

https://blog.csdn.net/m0_74408723/article/details/145303575?spm1001.2014.3001.5501 一只青蛙&#xff0c;可以一次跳上1级台阶&#xff0c;也可以一次跳上2级台阶。求这只青蛙跳10级台阶有多少种跳法&#xff1f; 优化上一篇青蛙跳台阶问题。可以采用Map字典存放f(n-1)f(…...

编程日记 2025/5/29 14:23:51

图论 八字码

我们可能惊异于某些技巧。我们认为这个技巧真是巧妙啊。或者有人认为我依靠自己的直觉想出了这个表示方法。非常自豪。我认为假设是很小的时候&#xff0c;比如说小学初中&#xff0c;还是不错的。到高中大学&#xff0c;就有一些不成熟了。因为这实际上是一个竞技。很多东西前…...

编程日记 2025/6/4 9:54:56

Vscode：问题解决办法 及 Tips 总结

Visual Studio Code&#xff08;简称VSCode&#xff09;是一个功能强大的开源代码编辑器&#xff0c;广泛用于各种编程语言和开发场景&#xff0c;本博客主要记录在使用 VSCode 进行verilog开发时遇到的问题及解决办法&#xff0c;使用过程中的技巧 文章目录 扩展安装失败调试配…...

编程日记 2025/5/31 21:33:49

Excel 技巧15 - 在Excel中抠图头像，换背景色(★★）

本文讲了如何在Excel中抠图头像&#xff0c;换背景色。 1&#xff0c;如何在Excel中抠图头像&#xff0c;换背景色 大家都知道在PS中可以很容易抠图头像&#xff0c;换背景色&#xff0c;其实Excel中也可以抠简单的图&#xff0c;换背景色。 ※所用头像图片为百度搜索&#x…...

编程日记 2025/6/1 20:06:56

vue项目动态div滚动条滑动到指定位置效果

标题首先我们得明确几个知识点 element.scrollIntoView this.$el.querySelector 文档对象模型Document引用的 querySelector() 方法返回文档中与指定选择器或选择器组匹配的第一个 Element对象。如果找不到匹配项&#xff0c;则返回null。 用来匹配动态document 代码 // t…...

编程日记 2025/5/31 6:16:36

2K高刷电竞显示器怎么选？

2K高刷电竞显示器怎么选&#xff1f;哪个价格适合你&#xff1f;哪个配置适合你呢&#xff1f; 1.HKC G27H2Pro - 2K高刷电竞显示器怎么选 外观设计 - HKC G27H2Pro 2K高刷电竞显示器 电竞风拉满&#xff1a;作为猎鹰系列的一员&#xff0c;背部 “鹰翼图腾” 切割线搭配炎红…...

编程日记 2025/6/2 10:36:01

Codeforces Round 1000 (Div. 2)-C题(树上两个节点不同边数最大值)

https://codeforces.com/contest/2063/problem/C 牢记一棵树上两个节点如果相邻,它们有一条边会重叠,两个节点延伸出去的所有不同边是两个节点入度之和-1而不是入度之和,那么如果这棵树上有三个节点它们的入度都相同,那么优先选择非相邻的两个节点才能使所有不同边的数量最大!!…...

编程日记 2025/6/2 18:25:33

【2024年华为OD机试】 (E卷,200分) - 寻找符合要求的最长子串（JavaScriptJava PythonC/C++）

一、问题描述 给定一个字符串 s&#xff0c;找出满足以下条件的最长子串&#xff1a; 任意一个字符最多出现2次&#xff1a;子串中的每个字符在子串中出现的次数不能超过2次。子串不包含指定字符&#xff1a;子串不能包含输入的指定字符。 请找出满足该条件的最长子串的长度…...

编程日记 2025/6/2 18:25:14

c++常见设计模式之装饰器模式

基础介绍 装饰器模式是结构型设计模式&#xff0c;从字面意思看装饰器设计模式就是用来解决在原有的实现基础上添加一些额外的实现的问题。那么正统的概念是什么呢&#xff1f;装饰器模式允许我们动态的向对象添加新的 行为&#xff0c;同时不改变其原有的结构。它是一种比继承…...

编程日记 2025/5/31 16:22:25

如何在Python中进行数据分析？

数据分析是现代数据科学中的核心环节之一&#xff0c;它能够帮助我们从数据中提取有价值的信息&#xff0c;并为决策提供依据。在Python中&#xff0c;进行数据分析非常方便&#xff0c;因为Python有着丰富的库和工具&#xff0c;能够帮助处理和分析各种类型的数据。本篇文章将…...

编程日记 2025/6/2 18:24:53

linux网络 | 传输层TCP | 认识tcp报头字段与分离

前言&#xff1a; 本节内容继续传输层的讲解&#xff0c; 本节讲解的是tcp协议。 tcp协议是我们日常中最常用的协议。就比如我们浏览网页&#xff0c;我们知道网页时http或者https协议。 其实http或者https底层就是用的tcp协议。tcp协议&#xff0c;全名又称为传输控制协议&…...

编程日记 2025/6/4 13:55:02

定位，用最通俗易懂的方法2.1：CRLB实例

二郎就不设置什么VIP可见啥的了&#xff0c;这样大家都能看到。 如果觉得受益&#xff0c;可以给予一些打赏&#xff0c;也算对原创的一些鼓励&#xff0c;谢谢。 钱的用途&#xff1a;1&#xff09;布施给他人&#xff1b;2&#xff09;二郎会有更多空闲时间写教程 起因&…...

编程日记 2025/6/4 16:15:03

深入内核讲明白Android Binder【三】

深入内核讲明白Android Binder【三】 前言一、服务的获取过程内核源码解析1. 客户端获取服务的用户态源码回顾2. 客户端获取服务的内核源码分析2.1 客户端向service_manager发送数据1. binder_ioctl2. binder_ioctl_write_read3. binder_thread_write4. binder_transaction4.1 …...

编程日记 2025/6/1 21:42:56

vim如何显示行号

:set nu 显示行号 :set nonu 不显示行号...

编程日记 2025/6/1 19:58:46

【线性代数】列主元法求矩阵的逆

列主元方法是一种用于求解矩阵逆的数值方法&#xff0c;特别适用于在计算机上实现。其基本思想是通过高斯消元法将矩阵转换为上三角矩阵&#xff0c;然后通过回代求解矩阵的逆。以下是列主元方法求解矩阵 A A A 的逆的步骤&#xff1a; [精确算法] 列主元高斯消元法 步骤 1&am…...

编程日记 2025/6/3 16:33:43

T-SQL语言的数据库编程

T-SQL语言的数据库编程 1. 引言 在信息化迅速发展的今天&#xff0c;数据库已经成为数据管理和使用的重要工具。其中&#xff0c;T-SQL&#xff08;Transact-SQL&#xff09;作为微软SQL Server的扩展SQL语言&#xff0c;不仅用于数据查询和管理&#xff0c;还能够进行复杂的…...

编程日记 2025/6/1 22:42:01

【Linux】18.Linux进程控制（2）

文章目录 3. 进程程序替换3.1 单进程版 -- 看看程序替换3.2 替换原理3.3 替换函数函数解释命名理解 3.4 多进程版 -- 验证各种程序替换接口3.5 自定义shell 3. 进程程序替换 3.1 单进程版 – 看看程序替换 makefile mycommand:mycommand.cgcc -o $ $^ -stdc99 .PHONY:clean …...

编程日记 2025/6/3 16:33:21

在 Ubuntu 上安装 MySQL 的详细指南

在Ubuntu环境中安装 mysql-server 以及 MySQL 开发包&#xff08;包括头文件和动态库文件&#xff09;&#xff0c;并处理最新版本MySQL初始自动生成的用户名和密码&#xff0c;可以通过官方的APT包管理器轻松完成。以下是详细的步骤指南&#xff0c;包括从官方仓库和MySQL官方…...

编程日记 2025/6/3 21:46:58

Hive: Hive的优缺点,使用方式,判断Hive是否启动(jps),元数据的存储,Hive和Hadoop的关系

hive 是一个构建在 Hadoop 上的数据仓库 工具 ( 框架 ) &#xff0c;可以将结构化的数据文件映射成一张数据表&#xff0c;并可以使用类sql 的方式来对这样的数据文件进行读&#xff0c;写以及管理&#xff08;包括元数据&#xff09;。这套 HIVE SQL 简称 HQL。 hive 的执行引…...

编程日记 2025/6/3 16:32:55

Social LSTM：Human Trajectory Prediction in Crowded Spaces | 文献翻译

概要 行人遵循不同轨迹以避免障碍物和容纳同行者。任何在这种场景中巡航的自动驾驶车辆都需要能够遇见行人的未来位置并相应地调整其路线以避免碰撞。轨迹预测问题能够被看作一个顺序生成任务&#xff0c;其中我们对基于行人过去的位置预测其未来的轨迹感兴趣。根据最近RNN&am…...

编程日记 2025/6/2 10:11:55

前后端交互过程

一、前后端交互过程 前后端交互是指客户端&#xff08;前端&#xff09;与服务器&#xff08;后端&#xff09;之间的数据通信。以下是一个典型的前后端交互流程&#xff1a; 前端请求&#xff1a; 用户在浏览器上与前端界面交互&#xff0c;如点击按钮、提交表单。前端使用 A…...

编程日记 2025/6/2 6:59:57

【计算机视觉】人脸识别

一、简介 人脸识别是将图像或者视频帧中的人脸与数据库中的人脸进行对比&#xff0c;判断输入人脸是否与数据库中的某一张人脸匹配&#xff0c;即判断输入人脸是谁或者判断输入人脸是否是数据库中的某个人。 人脸识别属于1&#xff1a;N的比对&#xff0c;输入人脸身份是1&…...

编程日记 2025/6/1 10:33:57

Spark Streaming的核心功能及其示例PySpark代码

Spark Streaming是Apache Spark中用于实时流数据处理的模块。以下是一些常见功能的实用PySpark代码示例&#xff1a; 基础流处理&#xff1a;从TCP套接字读取数据并统计单词数量 from pyspark import SparkContext from pyspark.streaming import StreamingContext# 创建Spar…...

编程日记 2025/5/30 18:43:50

高效实现 Markdown 转 PDF 的跨平台指南20250117

高效实现 Markdown 转 PDF 的跨平台指南 引言 Markdown 文件以其轻量化和灵活性受到开发者和技术写作者的青睐&#xff0c;但如何将其转换为易于分享和打印的 PDF 格式&#xff0c;是一个常见需求。本文整合了 macOS、Windows 和 Linux 三大平台的转换方法&#xff0c;并探讨…...

编程日记 2025/6/2 18:08:52

冯诺依曼架构和哈佛架构的主要区别？

冯诺依曼架构&#xff08;Von Neumann Architecture&#xff09;和哈佛架构&#xff08;Harvard Architecture&#xff09;是两种计算机体系结构&#xff0c;它们在存储器组织、指令处理和数据存取等方面有明显的不同。以下是它们的主要区别&#xff1a; 1.存储器结构 冯诺依曼…...

编程日记 2025/6/2 6:45:38

AI 新动态：技术突破与应用拓展

目录 一.大语言模型的持续进化 二.AI 在医疗领域的深度应用 疾病诊断 药物研发 三.AI 与自动驾驶的新进展 四.AI 助力环境保护 应对气候变化 能源管理 后记 在当下科技迅猛发展的时代&#xff0c;人工智能&#xff08;AI&#xff09;无疑是最具影响力的领域之一。AI 技…...

编程日记 2025/6/3 5:02:57

Java锁 从乐观锁和悲观锁开始讲 面试复盘

目录 面试复盘 Java 中的锁 大全 悲观锁 专业解释 自我理解 乐观锁 专业解释 自我理解 悲观锁的调用 乐观锁的调用 synchronized和 ReentrantLock的区别 相同点 区别 详细对比 总结 面试复盘 Java 中的锁 大全 悲观锁 专业解释 适合写操作多的场景 先加锁可以…...

编程日记 2025/6/2 18:08:24

【RabbitMq】RabbitMq高级特性-延迟消息

延迟消息 什么是延迟消息死信交换机延迟消息插件-DelayExchange其他文章 什么是延迟消息 延迟消息&#xff1a;发送者发送消息时指定一个时间&#xff0c;消费者不会立刻收到消息&#xff0c;而是在指定时间之后才收到消息。 延迟任务&#xff1a;设置在一定时间之后才执行的任…...

编程日记 2025/6/3 13:40:32

MindAgent：基于大型语言模型的多智能体协作基础设施

2023-09-18 &#xff0c;加州大学洛杉矶分校&#xff08;UCLA&#xff09;、微软研究院、斯坦福大学等机构共同创建的新型基础设施&#xff0c;目的在评估大型语言模型在游戏互动中的规划和协调能力。MindAgent通过CuisineWorld这一新的游戏场景和相关基准&#xff0c;调度多智…...

编程日记 2025/6/3 7:09:19

Linux内存管理(Linux内存架构，malloc，slab的实现)

文章目录 前言一、Linux进程空间内存分配二、malloc的实现机理三、物理内存与虚拟内存1.物理内存2.虚拟内存 四、磁盘和物理内存区别五、页页的基本概念&#xff1a;分页管理的核心概念&#xff1a;Linux 中分页的实现&#xff1a;总结&#xff1a; 六、伙伴算法伙伴算法的核心…...

编程日记 2025/6/2 4:51:18

【机器学习实战中阶】比特币价格预测

比特币价格预测项目介绍 比特币价格预测项目是一个非常有实用价值的机器学习项目。随着区块链技术的快速发展&#xff0c;越来越多的数字货币如雨后春笋般涌现&#xff0c;尤其是比特币作为最早的加密货币&#xff0c;其价格波动备受全球投资者和研究者的关注。本项目的目标是…...

编程日记 2025/6/2 17:17:28

【JVM-9】Java性能调优利器：jmap工具使用指南与应用案例

在Java应用程序的性能调优和故障排查中&#xff0c;jmap&#xff08;Java Memory Map&#xff09;是一个不可或缺的工具。它可以帮助开发者分析Java堆内存的使用情况&#xff0c;生成堆转储文件&#xff08;Heap Dump&#xff09;&#xff0c;并查看内存中的对象分布。无论是内…...

编程日记 2025/6/1 21:42:24

使用vscode在本地和远程服务器端运行和调试Python程序的方法总结

1 官网下载 下载网址&#xff1a;https://code.visualstudio.com/Download 如下图所示&#xff0c;可以分别下载Windows,Linux,macOS版本 历史版本下载链接: https://code.visualstudio.com/updates 2 安装Python扩展工具 打开 VS Code&#xff0c;安装 Microsoft 提供的官…...

编程日记 2025/6/3 3:42:17

AI 编程工具—Cursor 对话模式详解 Chat、Composer 与 Normal/Agent 模式

Cursor AI 对话模式详解：Chat、Composer 与 Normal/Agent 模式 一、简介 Cursor 是一个强大的 AI 辅助编程工具，它提供了多种对话模式来满足不同的开发需求。主要包括： Chat 模式：直接对话交互Composer 模式：结构化编程助手Normal/Agent 模式：不同的 AI 响应策略打开Ch…...

编程日记 2025/5/30 10:27:11

【MySQL】数据库基础知识

欢迎拜访&#xff1a;雾里看山-CSDN博客 本篇主题&#xff1a;【MySQL】数据库基础知识 发布时间&#xff1a;2025.1.21 隶属专栏&#xff1a;MySQL 目录 什么是数据库为什么要有数据库数据库的概念 主流数据库mysql的安装mysql登录使用一下mysql显示数据库内容创建一个数据库创…...

编程日记 2025/6/2 8:45:47