TCP/IP学习笔记(三)TCP流量控制以及滑动窗口
众所周知,TCP是有缓冲区的,比如接收缓冲区用于存放已经到达但是还没有被应用程序及时处理的数据。但是任何缓冲区都是有一定大小的,如果发送方发送数据过快,而接收方处理数据过慢,就会导致接收方的接收缓冲区数据量不断累积最终塞满缓冲区。随后如果再有数据到达就只有一个结果,数据被丢掉
为了解决这一问题,TCP引入了流量控制功能,所谓流量控制,就是让发送方发送速率不要太快,要让接收方来得及处理。通过滑动窗口机制,可以很容易实现流量控制
序列号
在介绍流量控制之前,首先需要明确一个概念,就是数据序列号。它的作用是标识数据,数据的每一个字节都有与之对应的序列号,并且在双方通信的过程中序列号是连续的。通信双方就是通过序列号来控制数据的发送和接收
以客户端A和服务器B通信为例,客户端A发送一个包含100字节数据的报文段,其中数据的第一个字节的序列号为200,那么可以得知这段数据的序列号范围是[200 : 299],服务器接收到这段数据后回应客户端一个应答报文段,该报文段中包含了服务器希望下次接受的数据第一个字节的序列号,即300.
通过这样的一来一往,服务器接收到序列号为[200:299]的这段数据,并且告知客户端自己接下来需要接收序列号从300开始的数据。而客户端知道服务器已经接收到[200:299]这段数据,并且准备发送序列号从300开始的数据。
如前所述,TCP内部设有发送缓冲区和接收缓冲区,为了将事情简化,下面仅考虑客户端的发送缓冲区以及服务器的接收缓冲区。同时,与发送缓冲区对应的是发送窗口,与接收缓冲区对应的是接收窗口。这两个滑动窗口在三次握手建立连接后被创建,起点是对方的起始序列号(由SYN同步位被标记为1的报文段确定)。
此外,除了起始序列号,三次握手的过程中还各自通知了窗口大小。如服务器告诉客户端窗口大小为100,则客户端初始的滑动窗口大小就为100
100是服务器目前可以接收的序列号个数,也即字节个数
在平时的网络编程中,应用程序使用send/write等api将数据发送给对端,实际上仅仅是将数据复制到自己的TCP发送缓冲区就返回了,剩下的事情TCP协议栈会自己完成,在合适的时间将数据发送出去。这里合适的时间就是根据发送窗口判断的。
数据发送时滑动窗口的变化
从发送缓冲区的视角观察,滑动窗口位于发送缓冲区上,覆盖的区域表示能被立即发送的数据区域或者已经发送但是没有收到接收方应答的数据
接收方发送的报文段中包含了发送方应该设置的窗口大小,即接收方提供的窗口。图片中此时滑动窗口覆盖了[4:9]字节的区域,表明接收方已经确认了包括第3个字节以内的所有数据,且通告窗口大小为6。该窗口大小表明发送方有多少数据可以立即发送
当接收方确认数据后,发送方的滑动窗口不时地向右移动。窗口的左右沿移动情况有以下三种
- 窗口左沿向右边沿靠近,称为窗口合拢。这种现象发生在数据被发送并且被接收方正确接收
- 窗口右沿向右移动,称为窗口张开。这种现象发生在接收方应用程序读取了接收缓冲区的数据以允许接收更多的数据,此时发送方可以发送更多的数据
- 窗口右沿向左移动,称为窗口收缩。但是这种方式不被使用,原因是之前可能已经将数据发送
举例来说,下图为客户端A某一时刻的一个简化的发送窗口,从图中可以得知以下信息
- 窗口大小为20,表示服务器还能接收20个字节(序列号),即允许客户端发送的序列号数量为20
- 序列号31为下一个正要准备发送的数据序列号,能够发送的序列号范围是[31:50]
- 序列号小于31的数据已经发送给了服务器并且也已经得到服务器的应答
现在假设客户端A将序列号为[31:41]的这段数据发送出去,在没有接收到服务器的应答之前,客户端A的发送窗口不会改变
其中,P1,P2,P3三个指针的含义为
- 小于P1的部分是已经发送给服务器并且得到服务器回应的数据
- 大于P3的部分是超过服务器接收能力的数据部分,目前不允许发送
- [P1:P3)表示当前的发送窗口(滑动窗口)
- [P1:P3)表示客户端已经发送给服务器但是仍然没有得到服务器回应的数据部分
- [P2:P3)表示客户端可以发送但是还没有发送的数据部分
接下来假设服务器接收到了客户端发来的序列号为[31:33]的数据段,并返回给客户端应答报文段(ACK位被置1),每一个应答报文段都包含了以下几个重要信息
- 接收到的数据最后一个序列号,此时为33
- 希望接收的下一个序列号,此时为34
- 允许的窗口大小,即服务器还可以接收的数据字节数。假设服务器的承载能力没有变,那么窗口大小仍为20
客户端会根据应答报文段中的服务器已接收的数据的最后一个序列号来判断有多少数据已经被服务器接收,如果为33,表明[31:33]这段数据已经被接收,相应的发送窗口就需要右移
此时客户端的发送窗口会右移3个序列号(因为已经确定31,32,33这三个序列号的数据被服务器接收),其中
- [P1:P3)仍然表示发送窗口,窗口大小仍为20
- [P1:P2)表示已发送但是没有收到回应的数据部分,较之前相比少了左边三个
- [P1:P3)表示可以发送但是尚未发送的数据部分,较之前相比多了右边三个
超时重传
TCP协议栈就是按照上述的滑动窗口来控制发送和接收的平衡。不过很多时候网络并不是都那么流畅,可能就会出现某些数据丢失的情况(如客户端发送的数据丢失或者服务器发送的应答报文段丢失等),为了解决这个问题,TCP引入超时重传的机制,即每发送一段序列号的数据,就会为这段数据启动一个定时器,如果在规定的时间内没有收到服务器对于这段数据的回应,那么客户端就会认为数据丢失,便会重新发送,同时重置定时器,如此往复直到接收到服务器的回应(这也正是需要保留已发送但未收到确认的那段数据的原因,因为可能需要重传)
为了模拟这种情况,现假设服务器接收到的数据并不是按照序列号顺序到来的,比如此时服务器接收到37,38,40三个序列号的数据,而其它数据可能在传输过程中丢失。那么服务器的接收窗口(注意这里是服务器的接受窗口而非客户端的发送窗口)为
从服务器的接收窗口可以看到如下信息
- 接受窗口大小为20,正在等待接收序列号为[34:53]的数据
- 已经接收到序列号为37,38,40的数据
按照惯例,服务器在接收到报文段后应该回复给客户端一个应答报文段,报文段中应该包含目前接收到的最后一个序列号,并指明希望下次接收的数据序列号,然后事实上,服务器发送给客户端的应答请求中会带有如下信息
- 目前接收到的最后一个数据序列号为33,而不是40
- 希望下次接收到的数据序列号为34
- 窗口大小为20
没错,即使已经接收到了37,38,40三个数据,但是[34:36]这段数据却没有收到,这表明接收数据出现乱序或者数据丢失。而服务器不能回应客户端此时接收到的最后一个序列号为40,因为如果这样就表明序列号在40之前的数据已经全部接收到,客户端可以将发送窗口右移到41了,显然这会导致数据的丢失。
当然,客户端确实已经发送了序列号[34:41]的这段数据,然而却迟迟没有收到服务器对于这段数据的应答。一段时间后,定时器超时,客户端会重新发送[34:41]这段数据,然后重置定时器,如此往复直到收到服务器对于这段数据的回应
由于定时器是按序列号段设置的,所以重传也是重传一整个数据段,即使37,38,40这三个数据已经被服务器接收到
不过在这段期间,由于客户端A的发送窗口仍然有数据可以发送,那么就不能闲着,客户端也会将剩余的数据发送给服务器,也为这段数据启动一个定时器,两不耽误
除了数据在发送给服务器的过程中丢失外,服务器回复给客户端的应答报文段也可能丢失,当然处理方法是一样的,当定时器超时,客户端都会重发,因为客户端根本不会知道数据出现了什么状况,只管超时重发就好了
重复数据的处理
在上面讨论超时重传机制时,客户端发送[34:41]这段数据,而只有37,38,40这三个数据成功到达服务器,其他数据都已丢失。所以当定时器超时时,客户端会重新发送数据,但是发送的仍然是[34:41]这个数据段,因为客户端无法确定哪几个数据丢失,哪几个数据成功到达服务器(服务器返回给客户端的应答请求表示服务器仍然希望接收到序列号为34的数据),所以客户端索性就全部重发。
但是这会造成一个问题,当客户端重发[34:41]这段数据并顺利到达服务器时,由于服务器已经接收到37,38,40这三个数据,所以这一段数据存在重复部分。对于重复数据,TCP协议栈的解决办法就是丢掉。
另外,如果某一个时刻服务器接收的数据序列号不在滑动窗口的范围内,超出的部分也会被丢掉
流量控制
之前都是从滑动窗的视角观察数据的发送和接收,没有考虑窗口的动态变化。事实上,发送窗口的大小是动态变化的,这和接收方的承载能力有关,服务器发送给客户端的应答报文段实际上就包含了窗口大小的字段
现在假设客户端A和服务器B在三次握手建立连接后,服务器在SYN同步报文段中告知客户端窗口大小为400,此时客户端的发送窗口大小便初始化为400
如图,客户端先后发送了[1:100]和[101:200]这两段数据,当发送序列号为[201:300]的数据段时丢失。可以得知服务器只能接收到200个数据,所以会回应给客户端
- 接收到的最后一个序列号为200,
- 希望接收的下一个序列号为201
- 当前窗口大小应该为300,表示只能再接收300字节的数据
实际上,并不是服务器接收到一次数据就立刻发送应答报文段,而通常是等待一小段时间一起发送,这么做是为了将多个应答请求合并,或者是让即将发往对端的数据捎带上自己,避免了多个小报文段的开销。上步就是将对[1:100]和[101:200]这两段回应一起发送
接下来客户端接收到了[1:200]的应答报文段,将滑动窗口右移,此时发送窗口覆盖的序列号范围应该是[201:500],不过由于之前客户端已经发送了[201:300]的这段数据,只是定时器没有超时,目前还不知道是否丢失。所以客户端可以继续发送[301:400],[401:500]这两个数据段。
一段时间后[201:300]这段数据的定时器超时,客户端重发这段数据。服务器接收到[201:500]这段数据,回应给客户端
- 接收到的最后一个序列号为500
- 希望接收的下一个序列号为501
- 当前窗口大小应该为100,只允许客户端再发送100字节的数据
得知服务器的承载能力后,客户端发送[501:600]这100个字节的数据段,随后服务器回应客户端,同时表明窗口大小为0,表示不再允许客户端发送数据(告诉客户端,我已经装不下啦,别再发了!)
零窗口探测
实际上不是只有接收到数据时服务器才会回应数据给客户端,当服务器的接受窗口发生变化时,服务器也会发送给客户端一个应答报文,报文中的内容包含
- 已接收到的数据的最后一个序列号
- 希望接收的下一个序列号
- 窗口大小
窗口大小用于告诉客户端或者告诉不要继续发送数据,或者可以继续发送数据。
然而考虑如下问题,经过一段时间的数据交互,服务器在应答报文段中告知客户端窗口大小为0,表示不再允许客户端发送数据。随后一小段时间内,服务器处理了部分或全部接收缓冲区的数据,此时接收缓冲区有空闲位置,接收窗口发生变化,服务器发送窗口更新应答报文段告知客户端可以继续发送数据。但是由于网络原因这个应答报文段丢失(由于这不是数据报文段,不需要应答),这就导致死锁,无法再进行数据交换,即
- 服务器等待客户端发送数据
- 客户端认为服务器仍然无法接收数据
为了解决这一问题,TCP协议栈在发送窗口引入零窗口探测报文,同时增加了零窗口定时器,该定时器会在对端的接受窗口变为0时被启动,一旦定时器超时,发送方就会发送一个零窗口探测报文,而接收方接收到这种类型报文时会返回带有窗口大小的应答报文。这样发送方就可以根据窗口大小判断是继续等待还是已经可以发送数据了。如果继续等待,则重置零窗口定时器,重新计时。
TCP/IP学习笔记(三)TCP流量控制以及滑动窗口相关推荐
- 【TCP/IP学习笔记1】 C语言讲解
TCP/IP学习笔记(一) 一. TCP/IP结构: TCP/IP是一个四层协议,结构如下: 1.应用层:各种应用程序和协议,如Http.FTP等. 2.传输层:TCP和 ...
- TCP/IP学习笔记(一)(转载)
一.TCP/IP结构: TCP/IP是一个四层协议,结构如下: 1.应用层:各种应用程序和协议,如Http.FTP等. 2.传输层:TCP和UDP TCP提供一 ...
- TCP / IP学习笔记(9)-dns域名系统
TCP / IP学习笔记(9)-dns域名系统 前面已经提到了访问一台机器要靠IP地址和MAC地址,其中,MAC地址可以通过ARP协议得到,所以这对用户是透明的,但是IP地址就不行,无论如何用户都需要 ...
- Ethernet/IP 学习笔记三
Ethernet/IP 学习笔记三 原文为硕士论文: 工业以太网Ethernet/IP扫描器的研发 知网网址: http://kns.cnki.net/KCMS/detail/detail.aspx? ...
- TCP/IP学习笔记(一)分层模型概述
简单来说,协议就是不同计算机之间进行通讯所遵循的标准,只有使用相同协议的计算机之间才可以实现网络通讯.这使得即使两台计算机之间的各种设备不同,只要使用的协议相同,就可以通讯 以两个人对话为例,协议可以 ...
- TCP/IP学习笔记:TCP/IP协议介绍
TCP/IP的通讯协议 这部分简要介绍一下TCP/IP的内部结构,为讨论与互联网有关的安全问题打下基础.TCP/IP协议组之所以流行,部分原因是因为它可以用在各种各样的信道和底层协议(例如T1和X.2 ...
- OSI TCP/IP学习笔记
端口号 Telnet 远程终端协议 端口号 23 FTP 文件传输协议 端口号 21 SMTP 邮件传输协议 端口号 25 HTTP 超文本传输协议 端口号 80 HTTPS 安全超文本传输协议 ...
- TCP/IP学习笔记(二)TCP三次握手
TCP是一种面向连接的流传输协议,提供了对数据传输时的各种控制功能,比如 当丢包时可以重新发送 即使数据到达顺序错乱也可以保证数据的有序性 由于TCP是面向连接的协议,所以必须在确定通信对端存在时才会 ...
- TCP IP学习笔记① 互联网通信过程
文章目录 一.TCP/IP和OSI模型 二.协议分层 2.1 物理层 2.2 数据链路层 2.2.1 以太网协议 2.2.2 MAC地址 2.2.4 广播 2.3 网际层 2.3.1 IP地址 ...
最新文章
- 2018 ICPC 徐州网络赛 D. Easy Math(思维,反演,杜教筛)
- NoSQL数据库四大分类
- Git远程推送和抓取分支
- linux-shell命令之date【显示/设置系统日期/时间】
- 良性计算机病毒对计算有没有危害机系统,154、计算机病毒有良性和恶性之分,其中, – 手机爱问...
- ros(5)service client实现
- 近期两篇双目图像超分辨算法论文解读 |AAAI2020 SPL2020
- SpringBoot2.0系列(03)---SpringBoot之使用freemark视图模板
- 2020【第十一届蓝桥杯省赛】 C/C++ B组 (第一场)
- 基于Python的旅游管理系统-小程序
- 基于IFC标准的4DBIM可视化平台
- ios加密算法AES
- html5广告拦截器识别代码做提示(本站内容无法显示)
- ios备忘录下载安卓版_苹果备忘录app下载
- vector的初始化和使用
- 教你划分必要开支和非必要开支
- 根据路由器MAC地址查详细地址(WIFI定位)免费接口
- 《FPGA设计实战演练》学习笔记(二)FPGA核心板电路设计
- SDCC 的源码安装
- 太原师范学院计算机考研率,太原师范学院怎么样(太原师范学院考研率)
热门文章
- Perl 语言入门6-9
- c++stl应用入门
- JDBC 创建连接对象的三种方式 、 properties文件的建立、编辑和信息获取
- 加入新的地方,要开始积累了
- HTML 5入门学习,源码中全部使用HTML 5标签
- Codeforces Round #359 (Div. 2) C. Robbers' watch 搜索
- Windows 下OpenSSL 安装详解 +图解
- 3D人脸识别预处理,3D face recognition preprocess
- Visual Stdio的解决方案资源管理器位置调整
- [zz]volatile