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。•假设窗口大小永远不会改变可以帮助我们理解整个过程。


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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2.如何实现API统一响应-web组件篇

文章目录 1. 统一响应1.1 CommonResult 1. 统一响应 前端调用api接口获得统一的响应: 成功,返回成功的状态码和数据;失败,返回失败的状态码和错误提示。 在标准的 RESTful API 的定义,是推荐使用 HTTP 响应状态码 (…

KCC@广州与 TiDB 社区联手—广州开源盛宴

10月21日,KCC广州与 TiDB 社区联手,在海珠区保利中悦广场 29 楼召开了一次难忘的开源盛宴。这不仅仅是 KCC广州的又一次线下见面,更代表着与 TiDB 社区及广州技术社区的首次深度合作。 活动的策划与组织由 KCC广州负责人 - 惠世冀、PingCAP 的…

归并排序 图解 递归 + 非递归 + 笔记

前置知识:讲解019-算法笔试中处理输入和输出,讲解020-递归和master公式 (1)左部分排好序,右部分排好序,利用merge过程让左右整体有序(2)merge过程:谁小拷贝谁,直到左右两部分所有的数字耗尽(3)递归实现和非递归实现(4…

浙大恩特客户资源管理系统 fileupload.jsp 任意文件上传

一、漏洞描述 杭州恩软信息技术有限公司(浙大恩特)提供外贸管理软件、外贸客户管理软件等外贸软件,是一家专注于外贸客户资源管理及订单管理产品及服务的综合性公司。 浙大恩特客户资源管理系统中的fileupload.jsp接口存在安全漏洞&#xf…

vue3 开启 https

1、安装mkcert证书创建器 npm i mkcert -g 2、检验是否安装成功 mkcert --version 有版本好出现则成功 3、创建证书颁发机构 mkcert create-ca 会在当前目录生成,ca.crt 和 ca.key 两个文件 4、创建证书 mkcert create-cert 会在当前目录生成,…

如何使用 NFTScan NFT API 在 zkSync 网络上开发 Web3 应用

zkSync 是由 Matter Labs 创建的,是一个以用户为中心的 zk rollup 平台,它是以太坊的第 2 层扩展解决方案,使用 zk-rollups 作为扩展技术,与 optimistic rollups 一样,zk-rollups 将会汇总以太坊主网上的交易并将交易证…

刷题学习记录BUUCTF

[极客大挑战 2019]RCE ME1 进入环境直接就有代码 <?php error_reporting(0); if(isset($_GET[code])){$code$_GET[code];if(strlen($code)>40){die("This is too Long.");}if(preg_match("/[A-Za-z0-9]/",$code)){die("NO.");}eval($co…

JSP运行环境搭建

将安装JSP引擎的计算机称作一个支持JSP的Web服务器。这个服务器负责运行JSP&#xff0c;并将运行结果返回给用户。 JSP的核心内容之一就是编写JSP页面,JSP页面是Web应用程序的重要组成部分之一。一个简单Web应用程序可能只有一个JSP页面,而一个复杂的Web应用程序可能由许多JSP…

Ubuntu18.04.6安装qt5.7.1(超级详细教程)

目录 1、下载对应Linux版本的qt 2、安装完qt&#xff0c;可能也要安装下对应的编译工具 1、下载对应Linux版本的qt &#xff08;1&#xff09;准备安装的是qt5.7.1&#xff1a;qt-opensource-linux-x64-5.7.1.run &#xff08;2&#xff09;在虚拟机进入存放qt安装包的目录…

C语言--求一个 3 X 3 的整型矩阵对角线元素之和

一.题目描述 求一个 3 X 3 的整型矩阵对角线元素之和 二.代码实现 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> int main() {int arr[3][3] { 0 };for (int i 0;i < 3;i){for (int j 0;j < 3;j){ printf("请输入数字&#xff1a;");scanf(&…

科技云报道:数智化升级,如何跨越数字世界与实体产业的鸿沟?

科技云报道原创。 数智化是当下商业环境下最大的确定性。 2022年&#xff0c;中国数字经济规模达50.2万亿元&#xff0c;占国内生产总值比重提升至41.5%&#xff0c;数字经济成为推动经济发展的重要引擎。从小型创业公司到跨国巨头&#xff0c;数字化转型在企业发展历程中彰显…

网康NS-ASG安全网关任意文件读取

此文件没有对身份进行校验即可下载任意文件 构造payload访问漏洞url&#xff1a; ​​/admin/cert_download.php?filegjxbstxdt.txt&certfile../../../../../../../../etc/passwd漏洞证明&#xff1a; 文笔生疏&#xff0c;措辞浅薄&#xff0c;望各位大佬不吝赐教&…

HDMI之编码篇

概述 HDMI 2.0b(含)以下版本,采用3个Channel方式输出。传输又分为3三种周期,视频数据,数据岛以及控制周期。视频传输采用8/10编码。数据岛采用4/10编码(TERC4)。控制周期采用2/10。编码都拓展成了10bits。 上图中,Pixel component(e.g.B)->D[7:0]表示视频数据周期…

【KingbaseES】R6 Liunx下使用命令行部署数据库集群

【KingbaseES】R6命令行部署数据库集群 A.数据库安装包下载软件下载页面授权下载页面 B.数据库集群部署软件安装第一步&#xff1a;创建Kingbase用户第二步&#xff1a;上传安装包1.创建Kingbase用户和准备安装目录2.使用FTP工具上传安装包镜像和授权文件到install目录下并授权…

【VS2019 Qt5 VTK9.2】临时解决配置相关问题的简单方法

配置报错 编译报错提示&#xff08;LNK2019或LNK2001&#xff09; 严重性 代码 说明 项目 文件 行 禁止显示状态 错误 LNK2019 无法解析的外部符号 “__declspec(dllimport) public: __cdecl QVTKOpenGLNativeWidget::QVTKOpenGLNativeWidget(class QWidget *,class QFlags)(_i…

pointnetgpd复现

参考&#xff1a; Installation Instructions — Dex-Net 0.2.0 documentation Install git clone https://github.com/lianghongzhuo/PointNetGPD.git 添加环境变量 gedit ~/.bashrc #添加下面这一行 export PointNetGPD_FOLDER$HOME/code/PointNetGPD #然后source source…

transfomer模型——简介,代码实现,重要模块解读,源码,官方

一、什么是transfomer Transformer是一种基于注意力机制&#xff08;attention mechanism&#xff09;的神经网络架构&#xff0c;最初由Vaswani等人在论文《Attention Is All You Need》中提出。它在自然语言处理&#xff08;NLP&#xff09;领域取得了巨大成功&#xff0c;特…

SQL Server 2022 安装步骤——SQL Server设置身份验证教程

目录 前言: 安装详细步骤: 第一步: 第二步: 第三步: 第四步: SQL Server 连接的方式: Window验证: SQL Server验证: 两者之间区别: 总结: SQL Server身份验证登录配置教程:​ 第一步: 第二步: 第三步: 番外篇: 前言: 本文讲解&#xff0c;如何安装SQL Server安…

如何判断一个角是否大于180度(2)

理论计算见上一篇&#xff1a; 如何判断一个角是否大于180度&#xff1f;_kv1830的博客-CSDN博客 此篇为代码实现 一。直接上代码&#xff1a; import cv2 as cv import numpy as np import mathdef get_vector(p_from, p_to):return p_to[0] - p_from[0], p_to[1] - p_from…

xlua游戏热更新(lua访问C#)

CS.UnityEngine静态方法访问unity虚拟机 创建游戏物体 CS.UnityEngine.GameObject(new by lua);静态属性 CS.UnityEngine.GameObject(new by lua); -- 创建 local camera CS.UnityEngine.GameObject.Find(Main Camera); --查找 camera.name Renamed by Lua;访问组件 loca…