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

时间:2024-10-16 16:49:25

目录

一、延迟应答

二、捎带应答

三. 流量控制

总结

四. 拥塞控制

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 通信的进程,都存在两端的通信实体(通常是两个网络设备或主机),每一端都分别维护着自己的接收缓冲区和发送缓冲区