TCP发送窗口、接收窗口以及其工作原理

2024-01-21 19:40

本文主要是介绍TCP发送窗口、接收窗口以及其工作原理,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

2475c91e4e90ee6462a48c4d7b736c57.png
1*KvfIrP_Iwq40uVdRZYGnQg.png

上面的图表是从发送方的角度拍摄的快照。我们可以将数据分为4组:

1.已发送并已确认的字节(蓝色)2.已发送但尚未确认的字节(黄色)3.未发送但接收方准备好接收的字节(绿色)4.未发送且接收方未准备好接收的字节(灰色)

第3类也称为可用窗口,因为这是发送方可以使用的窗口。

发送窗口包括黄色和绿色部分。这些字节要么已经被发送,要么可以被发送。

9b372e3520f51ee1ade3aabd50ba1d9f.png

1*OqqxQKu4ZGasXzIlUZ9lyw.png

可用窗口在发送方发送了21-25字节并使用了可用窗口中的所有字节时可能为空。发送窗口保持不变。

933a4f9db5b7983476ed173b6e29bff8.png

1*JdTCgvYpVPRDcLyVb8Rwsg.png

当发送方接收到16-19字节的确认时,发送窗口向右滑动4个字节。队列中的接下来的字节会有一个更新的可用窗口。

f1026c5dc78e6c39c25d881388cb8f02.png

1*9zFu_scvenahSK6m-khSjw.png

一些定义可以帮助我们更好地理解本文后面的复杂情况:

SND.WND,表示发送窗口•SND.UNA,表示发送未确认指针,指向发送窗口的第一个字节•SND.NXT,表示发送下一个指针,指向可用窗口的第一个字节

9a1b729b410101105300ae2335ade3f7.png

1*IYBc3_OiPWAZ7JCvIaktkA.png

基于这些定义,我们可以用以下公式表示可用窗口的大小。

接收窗口

fc9c8544e9050abacec25d79341dd6f5.png

1*SbgJAvyVKyXYvPLuoBbGtA.png

接收窗口分为3个类别:

1.已接收并已确认的字节2.尚未接收但发送方允许发送的字节3.尚未接收且发送方可能不允许发送的字节

第2类被称为接收窗口,也可以称为RCV.WND

与发送窗口类似,有一个指针RCV.NXT,表示接收窗口的第一个字节。

946ad2b58f2ce87f2ecb8f3a67a713b4.png

1*u3KoxvVK-rrM1g4gX6fbZQ.png

接收窗口并非静态。如果服务器运行得高效,接收窗口可以扩展。否则,它可能会缩小。

接收方通过在TCP段头中的窗口字段中指示大小来传达其接收窗口。当发送方收到它时,这个窗口大小就成为了可用窗口。

发送和接收段需要时间。因此,接收窗口在特定时刻不等于可用窗口。

简化的示例

让我们模拟一次请求和响应,以更好地理解滑动窗口的工作原理。

有两个修改简化了我们的计算。

1.我们忽略了最大段大小(MSS)。MSS根据所选的网络路由而变化。2.我们使接收窗口等于可用窗口,而且在整个过程中都保持不变。

d7cd61bc376017227d74031a04d3dd79.png

1*sAF4A2TyNeItzw2yK0xI9g.png

上面是一个显示了10个步骤示例的图表。

客户端请求一个资源,服务器以三个段响应它:

1.50字节的头部2.80字节的正文部分13.100字节的正文部分2

每一方都可以同时是发送方和接收方。

我们假设客户端的发送窗口(SND.WND)为300字节,接收窗口(RCV.WND)为150字节。因此,服务器的SND.WND为150字节,RCV.WND为300字节。

22b2cb96ae3a78f8510fbff9dc6cf714.png

1*cU9TEaEoezDwvw__3G1DFw.png

这是客户端的起始状态。

我们假设它之前已经从服务器接收了300字节,因此RCV.NXT指向301。

由于它还没有发送任何内容,SND.UNA和SND.NXT都指向1。

e44329017e7a4af05629c53192b3e620.png

1*IYBc3_OiPWAZ7JCvIaktkA.png

根据这个公式,客户端的可用窗口大小是1 + 300 - 1 = 300

707e4923eb17410e10d540e347c8d112.png

1*kfa6ZdhSR_VJggJ2abUSAQ.png

这是服务器的起始状态,反映了另一侧的状态。

因为它已经发送了300字节,SND.UNA和SND.NXT都指向301。

由于客户端还没有发送任何请求,RCV.NXT指向1。

服务器的可用窗口是301 + 150 - 301 = 150

现在,第1步开始了。

客户端发送了第一个100字节的请求。在这一刻,窗口发生了变化。

•这100字节已发送但尚未确认。因此,SND.NXT向右滑动了100字节。•其他指针保持不变。

可用窗口变为1 + 300 - 101 = 200

c0c308513074b249643857b37002b45a.png

1*ug0laVIMWQ3HGG-kPjZ0KA.png

在第2步,我们关注了服务器。

•当服务器接收到请求时,RCV.NXT向右滑动了100字节。•然后发送了带有ACK的50字节响应。这50字节已发送但尚未确认,所以SND.NXT向右移动了50个字节。•SND.UNA保持不变。

可用窗口变为301 + 150 - 351 = 100

f117a7e373e96dbc1af1e1c214d6fb84.png

1*GAZqLwbVGj2yqUnm5DyI4w.png

移动到客户端。

•当客户端接收到50字节的响应时,RCV.NXT向右滑动了50字节。•当它收到前面发送的100字节的ACK时,SND.UNA向右滑动。•由于客户端没有发送任何数据,SND.NXT保持不变。

可用窗口变为101 + 300 - 101 = 300

7a59c0746c3ca5c7098bb0f5c4ad3b78.png

1*50UitYxS9XW3N4XV2Z7tOg.png

再次移动到服务器的一端。

可用窗口是100字节。服务器可以发送80字节的段。

•SND.NXT向右滑动了80个字节。•由于前面的50字节尚未确认,SND.UNA保持不变。•由于服务器未接收任何数据,RCV.NXT保持不变。

可用窗口变为301 + 150 - 431 = 20

6fbb6b1e304e47a99a16ca066cdcc67f.png

1*soNJeyvqRj0zqDDrtBL9Fg.png

客户端接收了文件的第一部分并立即发送了ACK。

•当客户端接收到80字节的数据时,RCV.NXT向右滑动。•其他指针保持不变。

可用窗口保持在300。

a0e24c145be5cf12f4c97b04fa1beafd.png

1*QJKwuY3HvslR9601ZRWCxA.png

此时,服务器在发送第2步时接收到ACK时。

•当服务器发送50字节的响应时,SND.UNA向右滑动了50个字节。•其他指针保持不变。

d2a9230bc0f94516d992008d361b3f54.png

1*thuJ7lCYqreqxsL8nMz_ag.png

在第4步中,服务器发送了文件的第一个80字节部分,并再次收到了ACK确认。

•SND.UNA(已确认序列号)向右移动了80个字节。•其他指针保持不变。

可用窗口的计算变为431 + 150 - 431 = 150

c2256ff5c0eaac6116b8d3ba26c1d975.png

1*8sS5S0OkW0I2Vbp40nkkZQ.png

在第8步,服务器发送了文件的第二部分,共100字节。

•SND.NXT(下一个要发送的序列号)向右移动了100个字节。•其他指针保持不变。

可用窗口的计算变为431 + 150 - 531 = 50

67c72cc99278bdc60d21187edc40e181.png

1*qXP9BCX80vPpkplc5utP6Q.png

接下来,轮到客户端。

•RCV.NXT(下一个要接收的序列号)在客户端接收100字节后向右移动了100个字节。•其他指针保持不变。

可用窗口保持不变。

b76ad887cc70da67a3422731f374aeb7.png

1*LkQ7tG-_1XQROjOZ3vTC9g.png

最后,服务器接收了前一个响应的ACK。

•SND.UNA向右移动了100个字节。•其他指针保持不变。

可用窗口的计算变为531 + 150 - 531 = 150

当窗口发生变化

在之前,我们假设发送窗口和接收窗口保持不变。但在实际情况中,这个假设是不正确的,因为两个窗口中的字节存在于操作系统缓冲区中,而缓冲区中的可用空间可以调整。当我们的应用程序无法快速读取缓冲区中的字节时,可用空间会减小。

让我们看看窗口发生变化的情况,以及它如何影响可用窗口。

84373ea3f5bef4037022c7e056428c67.png

1*qyjkUdkAdsfrkRkqVlPClw.png

为了简化,本例重点关注客户端的可用窗口。在这个示例中,客户端始终是发送方,服务器是接收方。

2faafc9e638211e741db92475cbc7a75.png

1*u3KoxvVK-rrM1g4gX6fbZQ.png

当服务器发送ACK时,它还包括了更新后的窗口大小。

d1160eef6e62855f3d1c8daeeb48f79c.png

1*pkiC_TWGpIZF3aSPOz6lcA.png

一开始,客户端发送了一个150字节的请求。

•这150字节已发送但尚未得到确认。•可用窗口缩小为150字节。•发送窗口保持在300字节。

4839761489bfce8083bd7b3b5c000d4a.png

1*zs4VuHChJJ-7vWFmXyr8Ug.png

当服务器接收请求时,应用程序读取了前50字节,剩下的100字节仍然在缓冲区中,从接收窗口中占用了100字节的可用空间。因此,接收窗口缩小到了200字节。

接下来,服务器发送了一个带有更新后的200字节接收窗口的ACK。

2cf9fd1982247495f0d9fecaed83d0d0.png

1*SZDl6q22CB6kzY3P-CCHFA.png

客户端接收ACK并将其发送窗口大小更新为200。

此时,可用窗口与发送窗口相同,因为所有150字节都已得到确认。

7012d536d16dd88b22f4b0c5047ba357.png

1*6gKYyaDUdOQSEGfHh6SWdA.png

再次,客户端发送了另一个200字节的请求,使用了可用窗口中的所有可用空间。

9b77865c72bd299605e1369f6bb8266c.png

1*uJiRzHmdV4kT8lPW62bz0g.png

在服务器接收了这200字节之后,应用程序仍然运行缓慢,总共只读取了70字节,将280字节留在缓冲区中。这导致接收窗口再次缩小,现在只剩下20字节。

在ACK消息中,服务器与客户端分享了更新后的窗口大小。

d96b4345b1fac74cfb8c72803052ab76.png

1*xnUjR-R45hPoGO7qhvCHKg.png

再次,客户端在收到ACK后将其发送窗口更新为20字节,可用窗口也变为20字节。

在这种情况下,如果没有更多来自服务器的消息,客户端将停止发送大于20字节的请求,直到在后续消息中收到另一个窗口更新。

那么,如果没有更多消息来自服务器,我们会被困在20字节的可用窗口吗?

不会。为了避免这种情况,客户端的TCP定期检测窗口大小。

一旦释放更多的空间,

可用窗口就会扩大,可以发送更多的数据。

主要内容

•可用窗口的计算是理解TCP滑动窗口的关键。•要了解可用窗口的计算,我们需要理解3个指针——SND.UNA、SND.NXT和RCV.NXT。•假设窗口大小永远不会改变可以帮助我们理解整个过程。

这篇关于TCP发送窗口、接收窗口以及其工作原理的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/630620

相关文章

Spring Security 单点登录与自动登录机制的实现原理

《SpringSecurity单点登录与自动登录机制的实现原理》本文探讨SpringSecurity实现单点登录(SSO)与自动登录机制,涵盖JWT跨系统认证、RememberMe持久化Token... 目录一、核心概念解析1.1 单点登录(SSO)1.2 自动登录(Remember Me)二、代码分析三、

在MySQL中实现冷热数据分离的方法及使用场景底层原理解析

《在MySQL中实现冷热数据分离的方法及使用场景底层原理解析》MySQL冷热数据分离通过分表/分区策略、数据归档和索引优化,将频繁访问的热数据与冷数据分开存储,提升查询效率并降低存储成本,适用于高并发... 目录实现冷热数据分离1. 分表策略2. 使用分区表3. 数据归档与迁移在mysql中实现冷热数据分

Java中的xxl-job调度器线程池工作机制

《Java中的xxl-job调度器线程池工作机制》xxl-job通过快慢线程池分离短时与长时任务,动态降级超时任务至慢池,结合异步触发和资源隔离机制,提升高频调度的性能与稳定性,支撑高并发场景下的可靠... 目录⚙️ 一、调度器线程池的核心设计 二、线程池的工作流程 三、线程池配置参数与优化 四、总结:线程

PostgreSQL中rank()窗口函数实用指南与示例

《PostgreSQL中rank()窗口函数实用指南与示例》在数据分析和数据库管理中,经常需要对数据进行排名操作,PostgreSQL提供了强大的窗口函数rank(),可以方便地对结果集中的行进行排名... 目录一、rank()函数简介二、基础示例:部门内员工薪资排名示例数据排名查询三、高级应用示例1. 每

从原理到实战深入理解Java 断言assert

《从原理到实战深入理解Java断言assert》本文深入解析Java断言机制,涵盖语法、工作原理、启用方式及与异常的区别,推荐用于开发阶段的条件检查与状态验证,并强调生产环境应使用参数验证工具类替代... 目录深入理解 Java 断言(assert):从原理到实战引言:为什么需要断言?一、断言基础1.1 语

MySQL中的表连接原理分析

《MySQL中的表连接原理分析》:本文主要介绍MySQL中的表连接原理分析,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、背景2、环境3、表连接原理【1】驱动表和被驱动表【2】内连接【3】外连接【4编程】嵌套循环连接【5】join buffer4、总结1、背景

深度解析Spring AOP @Aspect 原理、实战与最佳实践教程

《深度解析SpringAOP@Aspect原理、实战与最佳实践教程》文章系统讲解了SpringAOP核心概念、实现方式及原理,涵盖横切关注点分离、代理机制(JDK/CGLIB)、切入点类型、性能... 目录1. @ASPect 核心概念1.1 AOP 编程范式1.2 @Aspect 关键特性2. 完整代码实

Java Stream的distinct去重原理分析

《JavaStream的distinct去重原理分析》Javastream中的distinct方法用于去除流中的重复元素,它返回一个包含过滤后唯一元素的新流,该方法会根据元素的hashcode和eq... 目录一、distinct 的基础用法与核心特性二、distinct 的底层实现原理1. 顺序流中的去重

SpringBoot集成LiteFlow工作流引擎的完整指南

《SpringBoot集成LiteFlow工作流引擎的完整指南》LiteFlow作为一款国产轻量级规则引擎/流程引擎,以其零学习成本、高可扩展性和极致性能成为微服务架构下的理想选择,本文将详细讲解Sp... 目录一、LiteFlow核心优势二、SpringBoot集成实战三、高级特性应用1. 异步并行执行2

Spring @Scheduled注解及工作原理

《Spring@Scheduled注解及工作原理》Spring的@Scheduled注解用于标记定时任务,无需额外库,需配置@EnableScheduling,设置fixedRate、fixedDe... 目录1.@Scheduled注解定义2.配置 @Scheduled2.1 开启定时任务支持2.2 创建