TCP重传机制详解——04FACK

文章目录

  • TCP重传机制详解——04FACK
    • 什么是FACK
    • FACK的发展
    • 为什么要引入FACK
    • 实战抓包讲解
      • 开启FACK场景,且达到dup ACK门限值
      • 开启FACK场景,未达到dup ACK门限值
    • 为什么要淘汰FACK
    • 总结
    • REF

TCP重传机制详解——04FACK

什么是FACK

FACK的全称是forward acknowledgement,FACK通过记录SACK块中系列号最大(forward-most)的SACK块来推测丢包信息。
举例说明:
Server:

  • P1(0-9)、P2(10-19)、P3(20-29)、P4(30-39)、P5(40-49)

Client:

  1. 正常收到了P1包并回复了ACK确认包,P2、P3、P4则由于网络拥塞等原因丢失;
  2. 在收到P5时候回复一个Ack=10的确认包,并携带P5有SACK块信息(40-50)

这样server在收到P1的确认包和P5的dup ACK时候,就可以根据dup ACK中的SACK信息得知client端收到了P1报文和P5报文,计算出P1和P5两个数据包中间间隔了3个数据包,达到了dup ACK门限(默认为3),进而推测出P2报文丢失。

发送端根据发送数据的缓存区和SACK块信息,完全可以计算出丢失的数据包个数(即使这些数据包不是满MSS大小)

SO,当使能FACK的时候,实际上我们可以通过ACK + 一个SACK块信息来推测丢包情况进而触发快速重传。

FACK的发展

/proc/sys/net/ipv4开启 TCP FACK(Forward Acknowledgement) 支持。选项废弃了,新版内核不再生效。

FACK 是拥塞控制中快速恢复(Fast Recovery)阶段相关的机制,它主要解决有多个报文丢失的情况下,通过准确估计(当前连接)还在网络中传输的报文大小,在恢复阶段做出精确的拥塞控制。计算的方式如下:

记录 SACK 的最大序号数为 snd.fack
定义 awnd 代表正在网络中传输的数据:awnd = snd.nxt - snd.fack,这里假设了不存在乱序报文
在重传时,awnd 要加上重传的数据:awnd = snd.nxt - snd.fack + retran_data
于是在拥塞时,cwnd 会根据算法改变,此时为了充分利用带宽,可以使用如下方法控制包的发送:

while (awnd < cwnd)
sendsomething()
该方法比起 Reno 通过接收到的 dupack 数量来调整 cwnd 值更为精确。对于快速恢复的触发也有变化:

正常 Reno 算法会在 dupacks = 3 时触发快速恢复,如果丢失多个包,则 ACK 数量也随之减少,导致等待重传的时间变长,而 FACK 额外增加了一个触发条件:(snd.fack – snd.una) > (3*MSS),即假设没有乱序包的情况下,如果该条件成立,则说明网络中丢失了 3 个包,等价于 dupacks == 3,可以触发重传和快速恢复。

注:在 Linux 4.15[16] 中移除了 FACK 的支持,使用 RACK 机制替代。

为什么要引入FACK

因为当开始有SACK块信息的支持下,你可以准确的知道丢失包的范围信息。正是因为有了这些信息,不必再等待原有的dup ACK重复三次,而是应该计算这个范围丢包个数与阈值的关系从而决定是否快速重传。即发送端完全可以通过SACK+ack number来决定快速重传,不需要等待dup ACK三次

实战抓包讲解

开启FACK场景,且达到dup ACK门限值

在这里插入图片描述

开启FACK场景,未达到dup ACK门限值

在这里插入图片描述

为什么要淘汰FACK

  1. 过于激进的重传FACK依赖于接收端发送的SACK信息来判断丢包,有时候网络中的乱序可能被错误地解读为丢包,从而导致不必要的重传。特别是在网络拥塞时,频繁的重传可能会加剧拥塞,降低网络性能。
  2. 复杂度较高:FACK的实现和维护需要较为复杂的逻辑,包括跟踪和处理SACK信息,以及根据这些信息来决定何时重传。这种复杂性可能会影响内核的执行效率,也可能引入额外的实现风险。
  3. 难以适应极端网络状况:在某些网络环境下,如严重的网络延迟或大规模乱序,FACK可能不如后来提出的更为先进和适应性强的算法,如RACK(Receiver-based ACKnowledgment)等。RACK通过接收端的延迟信息来推测丢包,对网络状况变化的适应性更强。
  4. 对SACK的支持要求:并非所有TCP实现或网络设备都支持SACK选项,这意味着FACK的功能在这些环境下无法完全发挥,限制了其普适性。
  5. 并发丢包处理:FACK在处理并发丢包时可能不如其他算法有效,例如在连续丢包且数量较多时,FACK可能无法一次性准确判断所有丢失的数据段。

总结

  1. FACK的触发快速重传的原理就是:计算ACK和SACK块信息之间的丢失数据包个数是否达到3个
  2. FACK乱序场景下的判断是失准的,可能导致过多的重传。
  3. FACK已被淘汰,更优选为RACK

REF

FACK在Linux的落幕
TCP FACK与RACK

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

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

相关文章

如果出现虚拟机与此版本VMware版本不兼容问题,的解决方法

问题样式&#xff1a; 解决方法与步骤&#xff1a; 1.右击虚拟机 ————》管理 ————》更改硬件兼容性 2.再弹出的页面中点击下一步 ————》下一步 3.再这个页面点击更改此虚拟机 ————》下一步 然后就可以愉快的使用虚拟机了

计算机复试面试问答准备(未完)

目录 1、理解多态性2、怎么逆置⼀个链表3、顺序表和链表的区别4、树的存储结构5、什么是哈夫曼树&#xff1f;简述哈夫曼树的构造过程。介绍哈夫曼树的特性。6、哈夫曼编码的编码和解码过程7、图的遍历方式8、图的存储方式9、最小生成树10、迪杰斯特拉算法11、佛洛依德算法12、…

ssm005基于SSM框架的购物商城系统+jsp

购物商城系统的设计与实现 摘 要 网络技术和计算机技术发展至今&#xff0c;已经拥有了深厚的理论基础&#xff0c;并在现实中进行了充分运用&#xff0c;尤其是基于计算机运行的软件更是受到各界的关注。加上现在人们已经步入信息时代&#xff0c;所以对于信息的宣传和管理就…

Python利用Turtle小乌龟实现推箱子游戏

文章目录&#xff1a; 一&#xff1a;运行效果 1.演示 2.思路和功能 二&#xff1a;代码 文件架构 level.py PushBox.py 必备知识&#xff1a;python图形化编程turtle小乌龟 一&#xff1a;运行效果 1.演示 效果图◕‿◕✌✌✌ Python利用Turtle小乌龟实现推箱子游戏运…

软件设计师笔记

计算机 运算器组成&#xff1a;算术逻辑单元(ALU)、累加寄存器(AC)、数据缓冲寄存器(DR)、状态条件寄存器()等组成。 控制器组成&#xff1a;指令寄存器(IR)、程序计数器(PC)、地址寄存器(AR)、指令译码器(ID)。 最小数据单位&#xff1a;bit 最小存储单位: byte n进制 转 1…

【工作中问题解决实践 十二】线上如何排查CPU100%的情况

当我们把服务发布到服务器器&#xff0c;可能会因为一些问题造成我们的服务器CPU被打满甚至超过100%&#xff0c;那如果我们想知道到底上在做什么操作导致CPU持续过高呢&#xff1f;因为在线上只能通过日志看问题&#xff0c;或者排查到哪个进程或者哪个线程持续占用CPU。然后才…

基于java+springboot+vue实现的医院门诊信息管理系统(文末源码+Lw+ppt)23-325

摘 要 系统根据现有的管理模块进行开发和扩展&#xff0c;采用面向对象的开发的思想和结构化的开发方法对医院门诊信息的现状进行系统调查。采用结构化的分析设计&#xff0c;该方法要求结合一定的图表&#xff0c;在模块化的基础上进行系统的开发工作。在设计中采用“自下而…

c++翁恺

1、面向对象 Data&#xff1a;杯子的属性 Opera&#xff1a;杯子提供的服务 老师上课&#xff1a; C&#xff1a;按流程执行 C&#xff1a;定一个教室&#xff0c;有很多学生&#xff0c;投影仪&#xff0c;灯&#xff0c;每个学生反映不一样。 这个场景有什么东西&#xff0c…

SSM整合遇到的问题,非常干货,希望能帮助到您~

你们好&#xff0c;我是金金金。 无法自动装配 配置类已经配置了扫描 那是什么原因导致&#xff1f; 解决 很明显位置都不在一起&#xff0c;需要更改。 结果类型不匹配select id“selectEmployeeByCondition” 什么原因导致&#xff1f; 这个是因为我建立了很多子模块 名字…

基于tcp协议的网络通信(将服务端守护进程化)

目录 守护进程化 引入 介绍 如何实现 思路 接口 -- setsid 注意点 实现代码 daemon.hpp log.hpp 运行情况 前情提要 -- 前后台任务介绍(区别命令),sessionsid介绍,session退出后的情况(nuhup,终端进程控制组),任务进程组概念,任务与进程组的关系,-bash介绍-CSDN博客…

最详细的ubuntu 安装 docker教程

Docker是一种流行的容器化平台&#xff0c;它能够简化应用程序的部署和管理。本文将介绍在Ubuntu操作系统上安装Docker的步骤&#xff0c;以便我们可以开始使用Docker来构建和运行容器化应用程序。 系统版本 本文以Ubuntu20.05系统为例安装docker&#xff0c;Ubuntu官方下载地…

输出当前时间

用途&#xff1a;在项目中一些属性中设置当前时间 实例代码 import java.time.LocalDateTime; import java.time.format.DateTimeFormatter;public class time {public static void main(String[] args){LocalDateTime china LocalDateTime.now(); DateTimeFormatter forma…

函数作用域和块级作用域:JavaScript中的变量作用域解析

&#x1f90d; 前端开发工程师、技术日更博主、已过CET6 &#x1f368; 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 &#x1f560; 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 &#x1f35a; 蓝桥云课签约作者、上架课程《Vue.js 和 E…

知识图谱操作的探索与利用

目录 前言1 搜索&#xff08;Search&#xff09;1.1 基于关键词搜索1.2 属性搜索1.3 模式匹配 2 过滤&#xff08;Filtering&#xff09;2.1 属性过滤2.2 关系过滤 3 引导&#xff08;Guidance&#xff09;3.1 相关实体推荐3.2 路径推荐 4 合并&#xff08;Merging&#xff09;…

OpenLayers基础教程——WebGLPoints图层样式的设置方法

1、前言 前一篇博客介绍了如何在OpenLayers中使用WebGLPoints加载海量数据点的方法&#xff0c;这篇博客就来介绍一下WebGLPoints图层的样式设置问题。 2、样式运算符 在VectorLayer图层中&#xff0c;我们只需要创建一个ol.style.Style对象即可&#xff0c;WebGLPoints则不…

【c++】类和对象(三)构造函数和析构函数

&#x1f525;个人主页&#xff1a;Quitecoder &#x1f525;专栏&#xff1a;c笔记仓 朋友们大家好&#xff0c;本篇文章我们带来类和对象重要的部分&#xff0c;构造函数和析构函数 目录 1.类的6个默认成员函数2.构造函数2.1构造函数其他特性 3.构析函数3.1特性&#xff1a;…

03课程发布模块课程预览

课程预览界面 界面原型 课程在发布前需要运营方进行审核&#xff0c;作为课程制作方即教学机构发布课程前可以通过课程预览功能查看课程详情界面&#xff0c;及时修改页面中的内容排版和违规问题 课程预览就是把课程的相关信息进行整合然后在课程预览界面进行展示&#xff0…

为jupyter安装和使用不同的python版本

安装好jupyter后&#xff0c;发现为默认的python3&#xff0c;想要切换到python3.10&#xff0c; 1.创建新环境python310 conda create -n python310 python3.10 2.进入新环境python310 conda activate python310 3.下载jupyter notebook conda install jupyter notebook…

802.1X网络访问控制协议

802.1X是一种由IEEE&#xff08;电气和电子工程师协会&#xff09;制定的网络访问控制协议&#xff0c;主要用于以太网和无线局域网&#xff08;WLAN&#xff09;中基于端口的网络接入控制。802.1X协议通过认证和授权机制&#xff0c;确保只有合法的用户和设备才能够接入网络&a…

Facebook如何使用增强技术提升广告效果?

AR in AD - case study 脸书2021年宣布了引入AR的新方法&#xff0c;以推动其应用套件中的产品发现和购买。但他们首先考虑是技术。据脸书称&#xff0c;技术一直是增强现实在其应用程序中更广泛使用的主要障碍。这就是为什么它现在正在做出改变&#xff0c;使企业主和广告商更…