TCP如何保证传输可靠性?

文章目录

    • 前言
      • 1、连接管理
        • 1.1、三次握手
        • 1.2、四次挥手
      • 2、校验和
      • 3、序列号 + 确认应答
      • 4、重传机制
        • 4.1、超时重传
        • 4.2、快速重传
      • 5、流量控制
        • 5.1、累计应答
        • 5.2、滑动窗口
      • 6、拥塞控制
        • 6.1、慢启动
        • 6.2、拥塞避免
        • 6.3、拥塞发生
        • 6.4、快速恢复

前言

文章参考:

  • 《网络是怎样连接的》:https://book.douban.com/subject/26941639/
  • 《图解网络》:https://www.xiaolincoding.com/network/

在开始阅读该博客之前,先要好好了解一下TCP报文头部到底有那些信息,阅读后续内容时有任何模糊的地方都可以回来这里查看梳理,接下来我来解释一下:
在这里插入图片描述

  • 发送方端口:发送网络包程序的端口号
  • 接收方端口:接收网络包程序的端口号
  • 序列号:也叫序号(seq),发送数据的顺序编号。发送方告知接收方数据包有多少个字节。
  • 确认号:也叫ACK号(ack),接收数据的顺序编号。接收方告知发送方已经收到所有数据的第几个字节。
  • 首部长度:也叫数据偏移量。表示数据部分的起始位置。
  • 保留:暂时没用
  • 控制位:也叫标志位。上图中蓝色部分,又叫标志位。
    • URG:表示紧急指针字段有效
    • ACK:表示接收数据序号字段有效,一般表示数据被接收方接收。(注意:此ACK和上面的确认号ACK不是一回事,不要混淆)
    • PSH:表示通过Flush操作发送数据
    • RST:强制断开连接
    • SYN:发送方和接收方互相确认,表示连接。
    • FIN:表示断开连接。
  • 窗口大小:表示接收方告知发送方窗口大小。
  • 校验和:用于检查是否出现错误。
  • 紧急指针:应紧急处理的数据位置。
  • 可选字段:除了连接操作,很少使用该部分。

除了可选字段,其余TCP头部信息总大小固定为20字节。

1、连接管理

TCP协议是面向连接的协议。

我们使用浏览器向服务器发送HTTP请求时,传输层协议使用TCP协议的。所以浏览器如果想要通过网卡将数据包发送到服务器,我们需要先进行连接管理,也就是大名鼎鼎的三次握手、四次挥手(面试爱问)。

  • 连接建立:三次握手
  • 连接释放:四次挥手
1.1、三次握手

在这里插入图片描述

  • 第一次握手:首先服务端暂时处于监听状态,客户端主动发送第一次握手请求,TCP头部标志位SYN置为1,序列号seq置为随机生成的数x,此时客户端进程状态变成SYN_SENT,第一次握手发送完毕。(服务端确定:自己具备接收客户端请求的能力)
  • 第二次握手:服务端收到第一次握手的请求后,服务端进行第二次握手请求的发送。首先先将标志位SYN、ACK置为1,序列号seq置为随机生成的数y,确认号ack置为x + 1,然后完成第二次握手的发送,发送完毕后服务端进程状态变成SYN_RVCD,第二次握手完毕。(客户端确定:自己具备接收、发送请求的能力)
  • 第三次握手:客户端收到服务端返回的响应后,准备发送第三次握手的请求包。其中标志位ACK置为1,序列号seq置为x + 1,确认号ack置为y + 1,第三次握手发送完毕,服务端接收后建立连接完毕,客户端与服务端的进程都进入ESTABLISHED状态。(服务端确定:自己具备发送请求给客户端的能力)
1.2、四次挥手

在这里插入图片描述

  • 第一次挥手:客户端主动发送标志位ACK为1,序列号seq为x的数据包。此时客户端进程进入FIN-WAIT-1状态。
  • 第二次挥手:服务端接收到客户端第一次挥手请求,准备发送第二次挥手,状态位ACK置为1,序列号seq置为y,确认号ack置为x + 1。发送完毕后服务端进入CLOSE_WAIT状态,客户端接收到第二次挥手的请求进入FIN_WAIT_2状态,此时客户端依旧可以接收服务端未发送完毕的数据。
  • 第三次挥手:数据传输完毕后,服务端发起第三次挥手。状态位SYN、ACK置为1,确认号ack依旧是x,序列号seq置为z。第三次挥手发送完毕后,服务端进入LAST_ACK状态。
  • 第四次挥手:客户端收到第三次挥手,准备发送第四次挥手请求,状态位ACK置为1,序列号seq置为x + 1,确认号ack置为z + 1,此时客户端进入TIME_WAIT状态,等待2MSL后自动进入CLOSE状态。服务端收到第四次挥手报文后会变成CLOSE状态。(2MSL:报文段的最长生存时间;用来等待在网络中被丢弃或产生的延迟、重复数据包被清除)

2、校验和

TCP校验和(Checksum)是一个端到端的校验和,由发送端计算,然后由接收端验证。其目的是为了发现TCP首部和数据在发送端到接收端之间发生的任何改动。如果接收方检测到校验和有差错,则TCP段会被直接丢弃

关于校验和不做过多解释,详细解释请参考这篇文章:https://blog.csdn.net/qq_15437629/article/details/79183076

3、序列号 + 确认应答

通过序号确认号可以确认接收方是否接收到了网络包。

最开始,在讲解TCP头部信息时,有个属性叫做序列号(或者叫序号)。

TCP模块会对应用进程传递来的请求报文信息进行分组(根据MSS长度为单位),然后为每个分组封装对应的TCP报文头部信息,分组中的每一个字节信息都有对应的序列号,此时TCP头部中序列号属性值 = 该分组中第一个字节数据的序列号

TCP头部有了序列号信息,接收方收到的数据就可以根据序列号进行排序(防止乱序),出现重复序列号的分组数据就可以进行去重操作(丢掉)。
在这里插入图片描述
关于确认应答其实就比较好理解,最开始讲解三次握手、四次挥手时经常提到一个ack,就是确认号ack,确认号就是:接收方告知发送方已经收到所有数据的第几个字节。这样发送方就能够得知接收方是否真的接收到的分组信息。
在这里插入图片描述
通过序列号 + 确认应答这种回合制(一问一答)方式就能很好的保障双方数据报文传递的可靠性!

4、重传机制

特殊情况下,数据包会出现丢失延迟等情况,例如:接收方暂时宕机、网络抖动等…
TCP协议作为可靠的传输协议自然要处理这些极端情况,总不能数据包丢失了就不要了吧?所以TCP有了重传机制,常见的重传方式主要分为4种(其中重点介绍前2种):

  • 超时重传
  • 快速重传
  • SACK
  • D-SACK
4.1、超时重传

超时重传比较好理解,根据字面意思:如果发送方长时间没有收到接收方确认应答就会将数据包进行重传操作,当然超时重传并不是只针对发送方重传,接收方在返回响应数据包时也可能丢失,也需要进行超时重传的操作。

具体来说就是发送方在发送数据包后,会设置一个定时器,定时器的时间叫做超时重传时间(RTO),该时间范围内未收到接收方ACK标志位的TCP数据包,就会进行重传操作。

当然RTO时长会影响到 TCP 的性能,应该根据具体网络的实际状况动态地进行调整。

  • RTO 设置太小:会导致数据不必要重传,增加网络负担。
  • RTO 设置太大,会导致数据传输的延迟,降低吞吐量。
  • 情况1:发送方请求数据包丢失。
    在这里插入图片描述

  • 情况2:接收方响应数据包丢失。
    在这里插入图片描述

特殊场景:即便触发了超时重传,重传的数据包很有可能再次超时;此时TCP会将下一次重传的超时时间设置为当前RTO时长2倍。这样还是会极大的影响TCP传输的整体性能,所以有了快速重传这种方式。

4.2、快速重传

快速重传不是通过时间来判断是否该进行重传操作,而是通过冗余ACK报文确认是否出现了问题,才考虑是否要触发快速重传

如下图所示,多次响应的ACK报文确认号都是报文段2的TCP头部确认号,这样接收端就明白该报文信息是有问题的!就触发了快速重传功能。所以,快速重传:是当收到三个相同的 ACK确认号报文时,会在定时器过期之前,重传丢失的报文段(seq2)。
在这里插入图片描述
说到这里,特别解释一下,上图中跟之前提到的确认应答方式有些不同,上图这种属于连续发送请求,并不是必须等待应答后再发送下一次请求,这种方式叫做累计应答,是TCP的滑动窗口机制提供的功能,后续会提到!

关于SACKD-SACK重传方案细节,这里就不做详细介绍了,如果有兴趣可以参考其他文章。

5、流量控制

TCP协议是通过滑动窗口进行流量控制,在介绍滑动窗口之前,先通过一个场景了解一下什么是流量控制发送方进行数据发送操作需要考虑一下接收方的数据接收能力;如果发送方数据发送太快,接收方来不及接受处理,那就会导致接收方把大量数据包存放到缓冲区中,缓冲区如果放慢那就将多余的数据包扔掉,这样势必会导致网络带宽资源的浪费。

所以,TCP通过滑动窗口来控制发送的发送速率(窗口大小),从而让接收方更从容的接收处理数据包!

5.1、累计应答

在讲解3.2、快速重传时有个场景,不知道大家注意到没有,就是当我们发送一次seq数据包时还未等到拿到确认号报文就可以再次发送下一次seq数据包,这跟我们之前提到的确认应答好像有点冲突!

其实确认应答这种回合制交互方式效率还是很低的…如果往返时间(RTT)过长,网络的使用效率势必会受到极大的影响!所以能不能连续发送多次TCP分组,不需要等待响应再进行下次发送操作呢?所以TCP报文头中有个窗口大小属性,该属性开辟一个缓冲区(或者叫窗口),本质就是操作系统一块内存区域,用于存放发送出去的分组数据,不需要让发送方等待接收方的确认应答数据包,发送方可以连续发送数据,只要不超出缓冲区(窗口)大小。

如果连续发送数据包过程中,个别数据包发送失败,可以通过下一次应答来确认,根本不需要重发!这种连续发送TCP分组的机制,我们称之为累计应答(通过窗口大小限制),如下图:
在这里插入图片描述

5.2、滑动窗口

滑动窗口是操作系统开辟的一个缓存区,发送方如果没收到确认应答TCP数据包,需要缓冲区中保留已发送的数据。收到应答后从缓存区清除数据。

滑动窗口的大小(rwnd)由接收方掌控主导的。毕竟能接收处理多少字节数据,接收方自己是心知肚明的,总不能吃饱了继续喂吧,那不得撑坏咯。如果发送方的窗口大小rwnd为0,那就不允许继续发送数据了(说明接收方还没处理完毕呢!),那么发送方会不断的向接收方进行询问:你还有空间接收处理吗?如果接收方有可用窗口了,就会告诉发送方,发送方会根据接收方的响应调整维护接收方自己的滑动窗口,继续快乐的进行发送了!
在这里插入图片描述

发送方、接收方窗口调整流程如下(图片来自:小林Coding)。

  • 发送方窗口:
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
  • 接收方窗口:
    在这里插入图片描述

双方彼此进行交互,各自不断调整维护滑动窗口缓冲区大小,这样就不会出现发送方发送能力远远大于接收方处理能力的场景,从而达到了流量控制的目的!

6、拥塞控制

该小节图片均来自于小林Coding

上面解释完了流量控制,接下来先来看看这二者有哪些相似、不同之处。

  • 关于二者作用:
    • 流量控制:防止发送方发送数据量大于接收方接收处理数据的速度,从而导致数据丢失、重传,造成网络效率低下。
    • 拥塞控制:防止发送方将大量数据输入到网络链路中,从而导致网络传输链路拥挤堵塞,传输速率降低、延迟,同样会导致数据丢失、重传,网络效率低下。
  • 关于二者窗口:
    • 流量控制:滑动窗口rwnd,窗口大小为1 = 能传1字节数据
    • 拥塞控制:拥塞窗口cwnd,窗口大小为1 = 能传1个数据包

拥塞控制主要就是为了防止:大量的数据包输入到网络中,让网络传输负载过大,导致大量的丢包、重传,恶性循环!
所以我们就需要控制发送方,通过拥塞窗口cwnd根据当前网络状态动态调整窗口大小,从而避免当网络链路阻塞时,还大量的将数据包发送给接收方!一般情况下,在规定时间内没有收到接收方的确认TCP报文,就可以认为当前网络状况较为阻塞

拥塞控制主要分为以下4种算法,接下来依次详细解释一下:

  • 慢启动(慢开始)
  • 拥塞避免
  • 拥塞发生
  • 快速恢复
6.1、慢启动

听名字就能理解:刚开始启动时候,要慢点向网络链路中输入数据,刚开始不能用力过猛,应该先输入少量数据,然后判断网络拥塞状况不断的调整拥塞窗口cwnd的大小。如果起初就直接注入大量的数据到网络中,很有可能直接导致网络拥塞堵塞的情况发生。关于窗口大小扩容:发送方每收到一个 ACK 确认报文,拥塞窗口 cwnd 的大小就会双倍增长:1,2,4,8,16.....

在这里插入图片描述

6.2、拥塞避免

但是慢启动这种成倍增长并不是一直生效的,慢启动持续增长到一定阶段会进入到拥塞避免阶段。那么什么时候进行切换呢?
这里要引出一个概念叫做慢启动门限 ssthresh

  • 当 cwnd < ssthresh ,就使用慢启动算法。
  • 当 cwnd >= ssthresh ,就会切换拥塞避免算法

例如:当前的ssthresh = 8,那么当拥塞窗口cwnd大小达到慢启动门限ssthresh ,就从指数增长变成线性增长慢启动变成拥塞避免
在这里插入图片描述

6.3、拥塞发生

可惜好景不长,拥塞避免的线性增长慢慢也会导致网络进入拥塞状态,从而导致丢包现象的发生。之前提到过丢包时TCP会触发重传机制(超时重传 + 快速重传)。

  • 当发生超时重传时的拥塞发生算法:直接变成了慢启动阶段…惨不忍睹!
    • ssthresh 设为 cwnd/2,
    • cwnd 重置为 1 (恢复为 cwnd 初始值,假定初始值 1)

在这里插入图片描述

  • 当发生快速重传时的拥塞发生算法:接收方接收到之前数据包三次相同的ACK触发
    • cwnd = cwnd/2
    • ssthresh = cwnd
    • 进入快速恢复算法
6.4、快速恢复

TCP会认为超时重传快速重传的网络拥塞状况更严重,毕竟快速重传的触发条件是:接收方收到三次相同的ACK包。

当发生快速重传后会直接切换到快速恢复算法:

  • cwnd = ssthresh + 3
  • 重传丢失的数据包
  • 如果收到重复的 ACK,那么 cwnd 增加 1
  • 如果收到新的 ACK,把 cwnd 设置为第一步中的 ssthresh(原因是该 ACK 确认了新的数据,说明从 duplicated ACK 时的数据都已收到,可以回到恢复之前的状态,即再次进入拥塞避免
    在这里插入图片描述

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

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

相关文章

【Langchain Agent研究】SalesGPT项目介绍(四)

【Langchain Agent研究】SalesGPT项目介绍&#xff08;三&#xff09;-CSDN博客 github地址&#xff1a;GitHub - jerry1900/SalesGPT: Context-aware AI Sales Agent to automate sales outreach. 上节课&#xff0c;我们主要介绍了SalesGPT的类属性和它最重要的类方法f…

电商API接口|大数据关键技术之数据采集发展趋势

在大数据和人工智能时代&#xff0c;数据之于人工智能的重要性不言而喻。今天&#xff0c;让我们一起聊聊数据采集相关的发展趋势。 本文从电商API接口数据采集场景、数据采集系统、数据采集技术方面阐述数据采集的发展趋势。 01 数据采集场景的发展趋势 作为大数据和人工智…

motplotlib图例案例1:通过多个legend完全控制图例显示顺序(指定按行排序 or 按列排序)

这个方法的核心&#xff0c;是手动的获得图中的handlers和labels&#xff0c;然后对它们进行切分和提取&#xff0c;最后分为几个legend进行显示。代码如下&#xff1a; 后来对下面的代码进行修改&#xff0c;通过handlers, labels get_legend_handles_labels(axs[axis])自动的…

线性规划单纯形法原理及实现

欢迎关注更多精彩 关注我&#xff0c;学习常用算法与数据结构&#xff0c;一题多解&#xff0c;降维打击。 本期话题&#xff1a;线性规划单纯形法原理及实现 标准化及单纯形方法 相关学习资料 https://www.bilibili.com/video/BV168411j7XL/?spm_id_from333.788&vd_so…

Linux进程概念 (下) 地址空间

前言 中篇讲了进程为什么要有优先级&#xff0c;以及环境变量和通过代码获得环境变量 本篇主要讲解什么是地址空间 &#xff0c; 地址空间是怎么设计的&#xff1f;为什么要有地址空间&#xff1f; 程序地址空间 先看下图 验证上图的正文代码至堆的地址是不是从低地址向高地…

强化学习(TD3)

TD3——Twin Delayed Deep Deterministic policy gradient 双延迟深度确定性策略梯度 TD3是DDPG的一个优化版本&#xff0c;旨在解决DDPG算法的高估问题 优化点&#xff1a; ①双重收集&#xff1a;采取两套critic收集&#xff0c;计算两者中较小的值&#xff0c;从而克制收…

【软考高级信息系统项目管理师--第十九章:项目绩效域】

&#x1f680; 作者 &#xff1a;“码上有前” &#x1f680; 文章简介 &#xff1a;软考高级–信息系统项目管理师 &#x1f680; 欢迎小伙伴们 点赞&#x1f44d;、收藏⭐、留言&#x1f4ac; 第十九章&#xff1a;项目绩效域 干系人绩效域预期目标绩效要点 团队绩效域预期目…

【Java】零基础蓝桥杯算法学习——动态规划例题

例题&#xff1a;2023年第十四届蓝桥杯Java软件开发B组E题 蜗牛 参考解答&#xff1a; 参考代码示例&#xff1a; import java.util.Scanner; public class Main {static int N 100010;static int[] arr new int[N];static int[] a new int[N]; //传送带的起始坐标static …

[杂记]mmdetection3.x中的数据流与基本流程详解(数据集读取, 数据增强, 训练)

之前跑了一下mmdetection 3.x自带的一些算法, 但是具体的代码细节总是看了就忘, 所以想做一些笔记, 方便初学者参考. 其实比较不能忍的是, 官网的文档还是空的… 这次想写其中的数据流是如何运作的, 包括从读取数据集的样本与真值, 到数据增强, 再到模型的forward当中. 0. MMDe…

打字侠,提供免费的五笔打字练习

在当今数字化时代&#xff0c;打字已成为生活和工作中不可或缺的技能之一。特别是在办公室环境中&#xff0c;快速准确地输入文字对提高工作效率至关重要。而对于许多中文输入法用户来说&#xff0c;五笔输入法因其高效和便捷而备受青睐。 然而&#xff0c;掌握五笔输入法并非…

JVM原理

一、java虚拟机的生命周期&#xff1a; Java虚拟机的生命周期 一个运行中的Java虚拟机有着一个清晰的任务&#xff1a;执行Java程序。程序开始执行时他才运行&#xff0c;程序结束时他就停止。你在同一台机器上运行三个程序&#xff0c;就会有三个运行中的Java虚拟机。 Java虚拟…

一休哥助手网页版如何使用

一休哥助手网页版可以使用GPT4提问了&#xff0c;具体操作流程如下&#xff1a; 1.登录网页版一休哥助手&#xff08;首次打开页面时&#xff0c;初始化久一点&#xff0c;请耐心等一下&#xff09; https://www.fudai.fun 2.登录后就可以使用GPT4了 3.你还可以自定义系统角色…

vtkBoarderWidget及图片坐标包含计算

开发环境&#xff1a; Windows 11 家庭中文版Microsoft Visual Studio Community 2019VTK-9.3.0.rc0vtk-example demo解决问题&#xff1a;移动图片到坐标轴的中心&#xff0c;创建一个vtkBoarderWidget控件&#xff0c;移动控件&#xff0c;计算控件与图片的包含关系 关键点…

K3s v1.26.0-rc.0-k3s1 部署Harbor私库权限配置

在K3s服务端配置 cat >> /etc/rancher/k3s/registries.yaml <<EOF mirrors: "harbor.baize-k3s.org": endpoint: - "https://harbor.baize-k3s.org" configs: "harbor.baize-k3s.org": auth: username: admin password: Harbor1…

LiveGBS流媒体平台GB/T28181常见问题-基础配置流媒体服务配置中本地|内网IP外网IP(可选)外网IP收流如何配置

LiveGBS常见问题基础配置流媒体服务配置中本地|内网IP外网IP外网IP收流如何配置&#xff1f; 1、流媒体服务配置2、播放提示none rtp data receive3、多网卡服务器4、收流端口配置5、端口区间可以如何配置6、搭建GB28181视频直播平台 1、流媒体服务配置 LiveGBS中基础配置-》流…

ssm在线学习平台-计算机毕业设计源码09650

目 录 摘要 1 绪论 1.1 选题背景及意义 1.2国内外现状分析 1.3论文结构与章节安排 2 在线学习平台系统分析 2.1 可行性分析 2.2 系统业务流程分析 2.3 系统功能分析 2.3.1 功能性分析 2.3.2 非功能性分析 2.4 系统用例分析 2.5本章小结 3 在线学习平台总体设计 …

HCIA-HarmonyOS设备开发认证V2.0-IOT硬件子系统-I2C

目录 一、 I2C 概述二、I2C 模块相关API三、接口调用实例四、I2C HDF驱动开发4.1、开发步骤(待续...) 坚持就有收获 一、 I2C 概述 I2C&#xff08;Inter Integrated Circuit&#xff09;集成电路间总线是由 Philips 公司开发的一种简单、双向二线制同步串行总线。I2C 以主从方…

Unity老项目Android 13支持

Unity老项目Android 13支持 前言 Google官方要求新、老app在一定时间要求内需要面向Android 12、Android 13构建&#xff0c;不然不给app过审。我们之前是面向Android API 30构建的&#xff0c;现在需要支持面向Android API 33构建。 https://developer.android.com/about/ver…

为什么2023年是AI视频的突破年,以及对2024年的预期#a16z

2023年所暴露的AI生成视频的各种问题&#xff0c;大部分被OpenAI发布的Sora解决了吗&#xff1f;以下为a16z发布的总结&#xff0c;在关键之处&#xff0c;我做了OpenAI Sora的对照备注。 推荐阅读&#xff0c;了解视频生成技术进展。 Why 2023 Was AI Video’s Breakout Year,…

怎么清理mac系统缓存系统垃圾文件 ?怎么清理mac系统DNS缓存

很多使用苹果电脑的用户都喜欢在同时运行多个软件&#xff0c;不过这样会导致在运行一些大型软件的时候出现不必要的卡顿现象&#xff0c;这时候我们就可以去清理下内存&#xff0c;不过很多人可能并不知道正确的清内存方式&#xff0c;下面就和小编一起来看看吧。 mac系统是一…