[Linux#65][TCP] 详解 延迟应答 | 捎带应答 | 流量控制 | 拥塞控制

ops/2024/10/17 21:57:05/

目录

一、延迟应答

二、捎带应答

三. 流量控制

总结

四. 拥塞控制

1. 拥塞控制

2. 慢启动机制:

3.思考

4.拥塞避免算法

5. 快速恢复算法


一、延迟应答

1. 立即应答问题

  • 接收数据的主机若立刻返回ACK应答,可能返回的窗口较小。
  • 例如:接收端缓冲区为1M,一次收到500K数据,立即应答则窗口为500K。

2. 延迟应答

等待一段时间后,再返回窗口大小

举例:

  • 接收端处理速度快,10ms内可将500K数据消费。
  • 等待200ms应答,返回的窗口大小为1M,增加网络吞吐量。
  • 目标:保证网络不拥塞的情况下提高传输效率。

3. 延迟应答限制

  • 数量限制:每隔N个包应答一次,N一般取2。
  • 时间限制:超过最大延迟时间应答,一般取200ms。
  • 延时应答时间不能超过超时重传时间。

4. 确认序号

  • TCP不一定对每个报文都应答,确认序号表示之前连续报文已收到。

二、捎带应答

1. 报头应答

  • 主机A给主机B发信息,主机B 返回 ACK+发给 A 的 data

2. 捎带应答实现

  • 主机 B 可以携带报头它也有序号也可以携带有效载荷,发送数据
  • 主机B给主机A应答时,将ACK标记位设为1,并携带B给A的信息。

三. 流量控制

借助滑动窗口实现

定义与目的

  • 接收端处理数据的速度是有限的。
  • 如果发送端发送速度过快,接收端缓冲区可能被打满,导致丢包及重传等连锁反应。
  • TCP支持根据接收端处理能力调整发送端的发送速率,此机制称为流量控制(Flow Control)。

如何确定对方初始接收能力

  • 在正式通信前,双方通过三次握手过程交换信息。
  • 三次握手期间,TCP报文头部包含窗口大小字段,用于指示接收方当前能够接受的数据量。

流量控制:

动态调整窗口大小

  • 接收端会在TCP首部中的“窗口大小”字段标明自己可接收的数据量,并通过ACK确认报文告知发送端。
  • 较大的窗口值意味着网络具有更高的吞吐潜力。
  • 当接收端接近其缓冲区容量限制时,它会减小并通知新的窗口大小给发送端以降低发送速率。
  • 若接收端缓冲区完全占满,则设置窗口为0;此时发送方暂停发送新数据但需周期性地发送窗口探测数据段来获取最新的窗口信息。

关于TCP窗口大小的技术细节

  • TCP头部含有一个16位长的窗口字段,理论上最大表示65535字节。
  • 然而,通过使用TCP选项里的窗口扩大因子M,实际窗口大小可远超这个数值。具体来说,实际窗口大小等于窗口字段值左移M位的结果。

总结

几乎所有的策略,起作用的都是在两端机器上的!

tcp 还替我们考虑了网络的情况,网络信道有所评估


四. 拥塞控制

(场景

1. 拥塞控制

TCP的可靠性机制

  • 包括超时重传、连接管理、丢包重传、按序到达、去重、滑动窗口和流量控制等。
  • 这些策略主要针对端到端的问题,但网络本身也可能出现问题。

网络问题与重传决策

(与超时重传对比学习

  • 如果客户端发送1万个报文,而服务器只响应了一个ACK,这表明可能不是接收方的问题而是网络拥塞导致的大量丢失。
  • 在这种情况下,不应该简单地进行大量的超时重传,因为这样会加重已经拥堵的网络状况。

拥塞控制的重要性

  • TCP不仅考虑了双方主机的可靠性,还考虑了网络路径上的问题。
  • 拥塞控制避免在网络故障时大量重传,从而减轻网络压力,等待网络恢复后再正常传输数据。

2. 慢启动机制:

  • 即使有滑动窗口,刚开始发送大量数据仍然可能导致问题。
  • 慢启动通过先发送少量数据来探测当前网络状态,再根据反馈调整发送速率。
  • 拥塞窗口是一个用于表示网络接收能力的数值。初始值设为1,每次收到ACK后增加1。

拥塞窗口与滑动窗口的关系

客户端:发送窗口
网络:拥塞窗口
服务器:接收窗口(自己的接收能力)

实际 发送窗口==min(拥塞窗口, 接收窗口)决定。swnd = min(cwnd, rwnd)

慢启动:

  • 初始阶段增长迅速(指数级),但当超过慢启动阈值时转为线性增长。
  • 启动阈值在超时重传时减半,并且拥塞窗口重新置为1。

动态调整与拥塞检测

  • 少量丢包触发超时重传;大量丢包则视为网络拥塞。
  • 随着通信开始,吞吐量逐渐上升直至网络拥堵发生,此时吞吐量急剧下降。
  • 拥塞控制旨在快速传输数据同时防止网络过载。

3.思考

发明慢启动机制算法的人就是一个天才!!实验是检验真理的唯一标准

慢启动何时结束?

慢启动不会无限进行,其增长会在达到一个特定阈值时停止,这个阈值称为慢启动门限(ssthresh)。

慢启动门限的定义:慢启动门限是一个状态变量,用于控制慢启动和拥塞避免算法的切换。

慢启动与拥塞避免的切换条件

  • 当拥塞窗口(cwnd)小于ssthresh时,使用慢启动算法。
  • 当cwnd大于或等于ssthresh时,使用拥塞避免算法。

4.拥塞避免算法

拥塞避免的触发条件

  • 当cwnd超过ssthresh时,进入拥塞避免算法。

拥塞避免的ssthresh值通常设置为65535字节。

⭕ 拥塞避免的增长规则

  • 每收到一个ACK,cwnd增加1/cwnd。
  • 以线性增长代替慢启动的指数增长,增长速度放缓。

拥塞状况的识别

  • 随着cwnd的增长,网络逐渐进入拥塞状态,出现丢包现象。

拥塞发生时的处理:重传机制

  • 超时重传
  • 快速重传

超时重传的拥塞发生算法

  • ssthresh设为cwnd/2
  • cwnd重置为1
  • 重新开始慢启动,数据流突然减少。

快速重传的拥塞发生算法

  • cwnd设为原来的一半
  • ssthresh设为更新后的cwnd
  • 进入快速恢复算法

5. 快速恢复算法

快速恢复的前提

  • 快速重传和快速恢复算法通常同时使用。
  • 认为网络状况不那么糟糕,因为还能收到3个重复ACK。

快速恢复的步骤

  • cwnd设为ssthresh + 3
  • 重传丢失的数据包
  • 收到重复ACK时,cwnd增加1
  • 收到新数据的ACK后,cwnd设为第一步中的ssthresh值,重新进入拥塞避免状态。

总结

  • 拥塞控制既提高了效率也保证了可靠性,是一种优雅的折中方案。
  • 目标是在不引起网络拥塞的情况下最大化传输效率。

补:对于每一个TCP 通信的进程,都存在两端的通信实体(通常是两个网络设备或主机),每一端都分别维护着自己的接收缓冲区和发送缓冲区


http://www.ppmy.cn/ops/124895.html

相关文章

LeetCode讲解篇之2266. 统计打字方案数

文章目录 题目描述题解思路题解代码题目链接 题目描述 题解思路 我们使用逆向思维发现如果连续按存在三个字母的按键,最后一个按键表示的字母可以是某个字母连续出现一次、两次、三次这三种情况的方案数之和 我们发现连续按存在三个字母的按键,当连续按…

HTML,JavaScript,PHP,CSS,XML,SQL的区别和联习

HTML超文本标记语言——HyperText Markup Language)是构成 Web 世界的一砖一瓦。它定义了网页内容的含义和结构。除 HTML 以外的其他技术则通常用来描述一个网页的表现与展示效果(如 CSS),或功能与行为(如 JavaScript&…

数据结构-5.7.二叉树的层次遍历

一.演示: 1.初始化队列: 2.根结点入队: 3.判断队列是否为空,此时有根结点,说明不为空,则队头结点即根结点出队并访问,再先进它的左结点,最后进它的右结点: 4.之后对进来…

平凯星辰亮相 2024开放原子开源生态大会,分享开源教育及社区治理经验

9 月 25-27 日,2024 开放原子开源生态大会在北京成功举办,本次大会以“开源赋能产业,生态共筑未来”为主题,由开放原子开源基金会主办,聚焦地方开源实践、企业开源建设思路,围绕开源生态建设,突…

阿里云的Qwen2.5-Coder 和 Qwen2.5-Math专有模型怎么样?

阿里云发布Qwen2.5 系列模型,最新发布的 Qwen2.5 系列中包括普通的大语言模型 (LLM) 以及针对编程和数学的专用模型:Qwen2.5-Coder 和 Qwen2.5-Math。 包括: Qwen2.5: 0.5B、1.5B、3B、7B、14B、32B 和 72BQwen2.5-Coder: 1.5B、7B 和 32B&…

爬虫设计思考之二

“所谓爬虫,其本质是一种计算机程序,它的行为看起来就像是蜘蛛在网上面爬行一样,顺着互联网这个“网”,一条线一条线地“爬行”。 一、认识爬虫 爬虫这个词对于非专业人士比较的陌生,但是实际却和我们的生活息息相关。例如我们国内经常使用的百度浏览器搜索&#x…

分布式储能监控在实际项目中的应用

项目概述 晋亿实业股份有限公司位于浙江省嘉兴市嘉善县惠民街道松海路66号厂区,属于220kV东云变供区,由东云变35kV晋流683线供电。 晋亿实业5MW分布式储能项目(以下简称“本项目”)是某新能源科技有限公司在晋亿实业厂区内空地新…

Android平台RTSP|RTMP播放器PK:VLC for Android还是SmartPlayer?

好多开发者,希望在Android端低延迟的播放RTMP或RTSP流,本文就目前市面上主流2个直播播放框架,做个简单的对比。 VLC for Android VLC for Android 是一款功能强大的多媒体播放器,具有以下特点和功能: 广泛的格式支持…