【Linux网络】详解TCP协议(3)

ops/2024/10/20 6:28:16/
图片名称
🎉博主首页: 有趣的中国人

🎉专栏首页: Linux网络

🎉其它专栏: C++初阶 | C++进阶 | 初阶数据结构

在这里插入图片描述

小伙伴们大家好,本片文章将会讲解 TCP的流量控制滑动窗口 的相关内容。


如果看到最后您觉得这篇文章写得不错,有所收获,麻烦点赞👍、收藏🌟、留下评论📝。您的支持是我最大的动力,让我们一起努力,共同成长!

文章目录



上一篇文章中,博主介绍了 :

  • TCP 的三次握手和四次挥手;

建议将上一篇文章看完之后再来看这篇文章,链接如下:

【Linux网络】详解TCP协议(2)

那么接下来正片开始:



1. 流量控制


🎧1.1 流量控制是什么🎧


  • 接收端处理数据的速度是有限的, 如果发送端发的太快, 导致接收端的缓冲区被打满, 这个时候如果发送端继续发送, 就会造成丢包;
  • 继而引起丢包重传等等一系列连锁反应;
  • 因此 TCP 支持根据接收端的处理能力, 来决定发送端的发送速度。 这个机制就叫做流量控制(Flow Control)。
  • 总的来说就是根据接收方的接受能力控制发送方发送数据的速度。

🎧1.2 如何控制发送方的速度🎧


  • 如何控制发送方的发送数据的速度分为两种情况:
    • 一种是接收方接收缓冲区太大;
    • 另一种是接收方接收缓冲区太小。

16位窗口大小

  • 首先回顾一下TCP报头:

在这里插入图片描述

  • 在报头中存在 16位窗口大小,这个窗口大小就是接收方用来通知发送方它的接收缓冲区大小而存在的。
  • 当接收方接收缓冲区大,回复的ACK中的窗口大小就大,反之亦然;

那么这个时候很多人可能会有一个疑问,那么在发送方第一次给接收方发送消息的时候是怎么知道窗口大小的呢?

  • 其实虽然是第一次发送消息,但是他们双方在三次握手建立连接的时候,接收方就已经给发送方发送了携带ACK的数据包;
  • 这个时候就已经给发送方通告了接收方接收缓冲区的大小。
  • TCP报文中窗口大小是16位的,那么最大的窗口大小就是 2 16 − 1 = 65535 ( K B ) 2^{16} - 1 = 65535 (KB) 2161=65535(KB),但是真的是这样的吗;
  • TCP报头中,除了 20Byte 的固定的TCP报头大小,还有个40Byte的选项,在这里面包含了窗口扩大因子M实际上的窗口大小就是窗口字段的值左移M位。

PSH 标志位

  • 当接收方接收缓冲区的大小很小,甚至为 0 0 0 的时候,怎么办呢?一般有三种做法:
  • 首先当窗口大小为 0 0 0 的时候,如果过了一段时间接收方的接收缓冲区扩大了,就会给发送方发送一个窗口更新通知,告诉发送方可以发送数据了;
  • 当然,如果过了超时重传的事件之后,方式方还没有接收到窗口大小变化的通知,发送方也会不断地向接收方发送窗口探测的数据包,如果发现接收方回复的ACK的数据包中窗口大小变大了,就会发送数据了;
  • 但是如果接收方的接收缓冲区长时间没有变化,发送方也会发送一个带有PSH标志位的报文,通知接收方得快速地处理接收缓冲区中的数据。

URG标志位

这样看来,我们已经学习了五个标志位,就差最后一个URG标志位了,那我们就来讲解一下URG标志位吧!

  • 如果在TCP报头中URG标志位置 1,说明报头中的16位紧急指针是有效的;
  • 这个紧急指针代表着在TCP的数据中,和首位置的偏移量是多少
  • 一般在TCP中紧急数据只能有 1 B y t e 1 Byte 1Byte

send()recv() 系统调用中都有紧急数据的设置,我们再来看一下接口:

  • ssize_t send(int sockfd, const void *buf, size_t len, int flags);
    • 使用 send() 系统调用发送数据时,可以选择将带外数据发送到指定的套接字。通过设置标志参数中的 MSG_OOB可以标识要发送的带外数据
    • 其中,flags 参数可以传递 MSG_OOB,以指示发送的字节是带外数据。
  • ssize_t recv(int sockfd, void *buf, size_t len, int flags);
    • 使用 recv() 系统调用接收数据时,也可以指定标志以接收带外数据。通过设置标志参数中的 MSG_OOB接收方可以读取带外数据
    • 其中,flags 参数可以传递 MSG_OOB以指示接收带外数据


2. 滑动窗口



在讲解完流量控制和超时重传机制,其实还是有两个问题:

  • 发送方如何根据接收方的窗口大小发送数据呢?
  • 超时时间内,数据并没有被丢弃,那存储在哪里了呢?


为了理解这两个问题,我们得先学习滑动窗口


🎧2.1 什么是滑动窗口🎧


  • 博主在 TCP第一篇文章 中讲过,发送方可以一次性给接收方发送多条数据,例如下图:

在这里插入图片描述

  • 这样发送数据就可以大大提高效率,因为可以在一个时间段发送多条数据。
  • 而发送方就规定一个概念:滑动窗口,并且在滑动窗口内的数据可以直接发送,暂时不用收到应答。
    • 在窗口左侧的数据就是已发送,已确认了的;
    • 在窗口右侧的数据就是未发送,未确认;
    • 在窗口中的数据就是等待发送的数据。
  • 滑动窗口的大小就是对方同步给我的接收缓冲区的大小,即对方的接受能力(暂时)。

滑动窗口抽象图

在这里插入图片描述


🎧2.2 深入理解滑动窗口🎧



那么依然有几个问题:

滑动窗口可以变大吗?
滑动窗口可以变小吗?
滑动窗口可以向左移动吗?

OK,那么接下来就来解答这几个问题。


  • 滑动窗口本质上就是对方接受能力的大小,即对方接收缓冲区的大小;
  • 所以如果对方接受能力变大,那么滑动窗口就会变大,反之亦然
  • 如果对方的接收缓冲区中已经没有空间了,即对方接收缓冲区满了,那么滑动窗口的大小自然就变成了 0 0 0
  • 滑动窗口是不能向左滑动的。因为在窗口左边的数据是已发送已确认了的,所以就不可能再重新发送一次了

滑动窗口表示方法

  • 博主之前讲解过,缓冲区可以想象成一个很大的数组,那么缓冲区中的每一个数据就天然有了一个下标;
  • 那么滑动窗口中的数据就也有自己的下标;
  • 当接收方给我回复ACK的时候,在TCP报头中有确认序号,所以这个序号就可以代表窗口的起始地址,而报头中窗口的大小就是滑动窗口的大小
  • 这样我们就可以用几行代码表示窗口的起始地址以及结束地址:
    • win_start = ack_seq;
    • win_end = win_start + win_size;
    • 这样我们就可以直观的理解什么是窗口的变大、变小甚至为 0 0 0,以及为什么不能向左移动;
  • 当然缓冲区的大小不可能是无穷大的,所以在底层应该使用环形队列来实现的,可能会用取模运算来实现

滑动窗口丢包问题

如果滑动窗口中有数据丢包应该怎么办呢?丢包起始可以分成三种情况:

  • 头部丢包;
  • 中间丢包;
  • 为不丢包;
  • ACK丢包

先来看一下头部丢包:

在这里插入图片描述

  • 确认序号的定义是表示接收端这个序号之前的所有数据我已经收到了;
  • 那么假设头部丢包,接收方发给发送方的TCP报文中,确认序号就一直是 0 0 0(上图的情况)。
  • 那么发送方接收到所有报文中确认序号就都是 0 0 0(上图的情况);
  • 当发送方接收到连续三条相同的确认应答,就会进行重传;
    • 这种机制叫做快速重发机制,又称为快重传。
    • 快重传机制和超时重传机制并不冲突,超时重传机制相当于是给快重传机制兜了底。
  • 上图如果发生了快重传,并且接收方接收到了数据,那么下一次的确认序号就是 8001 8001 8001

中间数据和尾部数据丢包:

  • 当中间数据或者尾部数据丢包,那么发送方收到的确认序号就是丢包的那个部分的开始序号
  • 由于滑动窗口的起始地址就是等于确认序号,因此丢包的那部分数据就变成了头部,进而全部转换成了头部数据丢包。

ACK丢包:

在这里插入图片描述

  • 这种情况并不要紧,因为可以通过后续的ACK确认接收方是否收到了。

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

相关文章

Linux和指令初识

前言 Linux是我们在服务器中常用的操作系统,我们有必要对这个操作系统有足够的认识,并且能够使相关的指令操作。今天我们就来简单的认识一下这个操作的前世今生,并且介绍一些基础的指令操作 Linux的前世今生 要说Linux,还得从U…

深度学习基础—卷积神经网络示例

1.卷积神经网络的结构 在之前的博客《深度学习—简单的卷积神经网络》,仅由卷积层构成网络的全部,这还不是标准的网络结构,本文将继续介绍标准的卷积神经网络结构有哪些? 深度学习基础—简单的卷积神经网络https://blog.csdn.net…

qemu-system-aarch64开启user用户模式网络连接

一、问题 在使用qemu构建arm64的虚拟机时,虚拟机没有网络,桥接方式相对麻烦,我只是需要联网更新即可。与宿主机的通信我使用共享文件夹即可满足要求。 使用指令启动虚拟机时,网络部分的参数为 -net user,hostfwdtcp::10022-:22 …

【目标检测】桥梁表面缺陷检测数据集6710张7类缺陷VOC+YOLO格式

数据集格式:Pascal VOC格式YOLO格式(不包含分割路径的txt文件,仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件) 图片数量(jpg文件个数):6718 标注数量(xml文件个数):6718 标注数量(txt文件个数):6718 标注…

vue出现Component name “Politic“ should always be multi-word错误

效果 原因 组件名不能为单个单词,怕和html标签混淆 解决方法 1.选择多个单词区分 2.修改package.json里的rules规则,忽略文件命名校验

MATLAB GUI组件全解析:构建交互式应用程序

MATLAB的图形用户界面(GUI)是一个功能强大的工具,它允许开发者创建直观且用户友好的界面。这些界面,也称为应用程序或app,提供了点击控制,使得用户无需学习编程语言或输入命令即可运行应用程序。本文将详细…

模板方法模式

简介 模板方法模式(Template Method Pattern)又叫作模板模式,指定义一个操作中的算法的框架,而将一些步骤延迟到子类中,使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤,属于行为型设计模…

k8s-集群部署1

k8s-集群部署1 一、基础环境准备二、docker环境准备三、k8s集群部署1.kubeadm创建集群2.使用kubeadm引导集群 总结 一、基础环境准备 首先,需要准备三个服务器实例,这里我使用了阿里云创建了三个实例,如果不想花钱,也可以在VM上创…