TCP的滑动窗口和拥塞控制

目录

滑动窗口

1.发送窗口和接收窗口

2.滑动窗口的分类

停止等待协议:发送窗口大小 = 1, 接收窗口大小= 1

后退N帧协议(GBN):发送窗口大小 > 1,接收窗口大小 = 1

选择重传协议(SR) :发送窗口大小 > 1, 接收窗口大小 > 1

拥塞控制

慢开始算法和拥塞避免:

快重传和快恢复:


滑动窗口

滑动窗口协议是用来改善吞吐量的一种技术,即容许发送方在接收任何应答之前传送附加的包。接收方告诉发送方在某一时刻能送多少包(称窗口尺寸)。

TCP中采用滑动窗口来进行传输控制,滑动窗口的大小意味着接收方还有多大的缓冲区可以用于接收数据。发送方可以通过滑动窗口的大小来确定应该发送多少字节的数据。当滑动窗口为0时,发送方一般不能再发送数据包,但有两种情况除外:

•一种情况是可以发送紧急数据,例如,允许用户终止在远端机上的运行进程。

•另一种情况是发送方可以发送一个1字节的数据报来通知接收方重新声明它希望接收的下一字节及发送方的滑动窗口大小。

1.发送窗口和接收窗口

发送窗口(swnd):

假设发送方可连续发送帧,那么发送窗口为发送方已发送但待确认帧的最大个数。

比如发送窗口为8,那么发送方如果已经有8个帧没有得到确认,就必须等待某个确认帧到达后才可以继续往下发送帧。

接收窗口(rwnd):

它是TCP接收缓冲区,用于尚未由应用程序处理的传入数据。使用TCP头的窗口大小字段将TCP接收窗口的大小传达给发送方。该字段告诉发送方在接收到确认之前可以在线路上发送多少数据。如果接收器无法尽快处理数据,则接收缓冲区将逐渐填充,并且确认数据包中的TCP窗口将减少。这将警告发送方它需要减少发送的数据量或让接收方有时间清除缓冲区。

2.滑动窗口的分类

滑动窗口分为三类:停止等待、后退N帧、选择重传。他们之间主要的区别就是:发送窗口和接收窗口大小的区别。

停止等待协议:发送窗口大小 = 1, 接收窗口大小= 1

发送方 A 发送数据, 每发送一帧就停止发送。并等待接收方 B 发送确认, 收到确认后 A 就发送下一帧。

在传输时, 数据往往会出现差错, 对以下差错, 该协议会进行不同的处理。

(1)超时重传(针对 A 的差错情况)

若在发送过程中数据帧出现丢失或差错, 此时 B 不会收到数据帧或者丢弃收到的数据帧, 总之,B 不会发送确认。此时 A 会一直等待, 但不会超过设置的等待时间(通常会设置一个超时计时器)。 A 重传该数据帧。

(2)确认丢失和确认迟到(针对 B 的出错情况)

确认丢失: 若 B 在回复确认时确认出现丢失, 则 A 也会一直等待, 也不会超过设置的等待时间。 A 重传该数据帧。且B 会丢掉重复的数据帧。重传确认。

确认迟到: 若 B 在回复确认时确认很久才到, 则 A 也会一直等待, 同样也不会超过设置的等待时间。 A 重传该数据帧。且B 也会丢掉重复的数据帧。重传确认。于是 A 正常收到来自重传的确认, 但是后面又收到迟到的相同的确认,A 收下但什么也不做。

后退N帧协议(GBN):发送窗口大小 > 1,接收窗口大小 = 1

停止等待协议发一次就等待确认, 这样会使信道利用率太低, 于是, 我们可以让发送方连续分送多个协议。不用发一次帧就等待依次确认, 采用如下的流水线传输。

为了让流水线传输可维持可靠传输的特性, 于是让发送方与接收到都维护一个滑动窗口

发送窗口:在发送窗口内发送连续帧

发送窗口所遇事件:

1.收到ACK_{n}

动作:发送方收到累计确认并前移: 收到ACK,发送方会认为接收方已经收到n号帧和它前面的那些帧,发送窗口前移至下界到n下一格的位置

2.已发送数据帧(上图标橙部分)等待收到确认时间超时

动作:发送方重传已发送但未被确认的帧

3.数据帧全部发送(橙色部分全部占满窗口)

动作:发送方将数据返回给上层,过一会儿在发送

4.数据帧未全部发送(橙色部分未占满窗口)

动作:发送方按序拷贝一份数据并发送给接收方

这里需要注意的是累计确认超时重传,重传需要重传所有未被确认的帧。(这也是后退N帧协议名称的由来)主要是因为接收方累计确认的原因, 发送方不知道哪些帧被接收方收到了,具体细节在接收方窗口中细讲。

接收窗口:

后退N帧协议中位于接收窗口内的序号是接收方希望收到的下一个帧,(注: 后退N帧协议的接收窗口大小 W_{R}=1 ,即只有窗口内只有 1 个数据)

接收窗口所遇事件:

1.收到位于窗口内的帧M_{n}

动作:接收窗口前移一格,数据交付上层

2.按序(接收窗口收到希望收到的帧,窗口前移,下一个帧又是窗口希望收到的帧)

动作:收到几个帧后,对按序到达的最后一个帧发送确认(累积确认)

3.未按序收到帧

动作:丢弃该帧,并为最近按序收到的帧重发ACK

累计确认:

若未按序收到帧, 则丢弃该帧, 并且要重传最近按序收到的帧的ACK。这就是累计确认因此发送方的某帧超时未收到确认, 代表该帧出现问题, 后面的帧已经被丢掉了, 需要再传。

累计确认的确认方式为若有 ACK_{n}发送, 则 n号帧和前面所有帧均已按序接收。(或:接收窗口停在 n 处则n−1 号帧和前面所有帧均已按序接收)

后退N帧协议滑动窗口大小

•首先需要明确的是,GBN协议中接收窗口的大小 W_{R}=1
•其次,GBN协议中,对发送窗口的大小也有要求,若采用 n 比特编号,发送窗口的大小应满足:

1\leqslant W_{T}\leqslant 2^{n}-1这是因为发送窗口过大,会使得接收方无法区别新帧和旧帧。

选择重传协议(SR) :发送窗口大小 > 1, 接收窗口大小 > 1

后退N帧协议由于采取累计确认的方式, 重传所有未被确认的帧, 这样做在某些质量差的信道中会极大降低信道利用率。于是我们想只重传出错的帧, 这时我们需要加大接收窗口的长度, 缓存乱序到达的帧, 这就是选择重传协议(SR)。

发送窗口:位于发送窗口内的帧都可以连续发送出去

发送窗口所遇事件:

1.收到ACK_{n}

动作:若n不为窗口下界(最左),则SR发送方将n窗口(n窗口为橙色)标记为已发送(图中为涂上黄色)。若n为窗口下界,则窗口下界移动至最左边未被确认的帧(橙色)处。

2.已发送数据帧(上图标橙部分)等待收到确认时间超时

动作:发送方重传该帧。(每个帧都有自己的超时器,一个帧超时只重传那一个帧)

3.数据帧全部发送(橙色部分全部占满窗口)

动作:发送方将数据返回给上层,过一会儿再发送

4.数据帧未全部发送(橙色部分未占满窗口)

动作:发送方按序拷贝一份数据并发送给接收方

如图所示:假设 2 号帧超时, 只用重传 2 号帧。其他帧都收到确认了就不用重传了。

接收窗口:位于接收窗口内的帧都可以被接收并发送确认, 而不会被丢弃。

接收窗口所遇事件:

1.收到位于窗口内的帧M_{n}

动作:标记为已收到(黄色)并返回该顺的确认

2.从下界开始有连续被标记的帧

动作:向前滑动至没有被标记的帧处

3.接收到了小于窗口下界的帧

动作:返回一个ACK(注:接收方发送的 ACK 失,需要重传 ACK,其他情况忽略该帧)

总之, 这样设置滑动窗口可以不必重传所有帧, 只需重传已超时的帧即可。

滑动窗口协议的大小:

对于所有的滑动窗口协议,为了让窗口能区别新和旧,发送窗口同样有1\leqslant W_{T}\leqslant 2^{n}-1

对接收窗口而言,W_{R}至少为 1,则 W_{R}\leqslant 1

两不等式联立得W_{T}+W_{R}\leqslant 2^{n}

SR协议的滑动窗口的大小:

因为,对于所有的滑动窗口协议都存在W_{T}+W_{R}\leqslant 2^{n}

但是,对SR协议而言,接收窗口与接收窗口长度都不固定,当限制 W_{T}\leqslant 2^{n-1} 时,且W_{R}\leqslant 2^{n-1}

时,两者之和绝对不超过 2^{n}
且对SR协议,为提高传输效率,滑动窗口长度等于接收窗口长度,这样不会造成溢出(即发送了大于对方窗口上界的帧或 ACK),于是2^{n-1}是最好的值,并且在实际应用中,最好有W_{T}=W_{R}=2^{n-1}

参考: 可靠传输协议—停止等待、后退N帧、选择重传 - 知乎 (zhihu.com)

拥塞控制

在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络性能就要变坏

这种情况就叫做拥塞(congestion)。
在计算机网络中的链路容量 (即带宽)、交换结点中的缓存和处理机等,都是网络的资源。

若出现拥塞而不进行控制,整个网络的吞吐量将随输入负荷的增大而下降

慢开始算法和拥塞避免:

发送方维护一个叫做拥塞窗口cwnd的状态变量其值取决于网络的拥塞程度,并且动态变化

拥塞窗口cwnd的维护原则:只要网络没有出现拥塞,拥塞窗口就再增大一些;但只要网络出现拥塞,拥塞窗口就减少一些

判断出现网络拥塞的依据: 没有按时收到应当到达的确认报文 (即发生超时重传)

发送方将拥塞窗口作为发送窗口swnd,即swnd = cwnd
维护一个慢开始门限ssthresh状态变量:
•当cwnd<ssthresh时,使用慢开始算法;

•当cwnd>ssthresh时,停止使用慢开始算法而改用拥塞避免算法;

•当cwnd=ssthresh时,既可以使用慢开始算法,也可以拥塞避免算法;

(1)在TCP双方建立逻辑连接关系时,拥塞窗口的值被设置为1,并设置慢开始门限的初始值,这里采用16。

(2)在进行慢开始算法时,发送方每接收到一个对新报文段的确认时,就把拥塞窗口值加1,并开始下一轮的传输。

(3)当拥塞窗口值增长到慢开始门限值时,就改用拥塞避免算法,由于发送方当前的拥塞窗口值是1,而发送窗口值=拥塞窗口值,因此发送方此时只能发送一个TCP报文段。即,拥塞窗口值是几,就能发送几个数据报文段。

现在我们通过展现拥塞窗口随传输轮次的变化来理解:

传输轮次:

发送方给接收方发送数据报文后,接收方给发送方发回相应的确认报文段,一个传输轮次所经历的时间其实就是往返时间。

注:往返时间并非是恒定的数值,使用传输轮次是为了强调把拥塞窗口所允许发送的报文段都连续发送出去,并收到了对已发送的最后一个报文段的确认。

步骤一:

发送方到收到确认后,将拥塞窗口值+1(此时窗口值为2),这样拥塞窗口就可以发送2个数据报文段,当发送方收到2个报文段的确认后,将窗口值+2(2+2=4),接下来就可以发送4个数据报文段,以此类推....即拥塞窗口值为2,4,8,16

步骤二:

现在增大到了慢开始门限值,改用拥塞避免算法:

每个传输轮次结束后,拥塞窗口值只能线性+1,发送方给接收方发送17个数据报文段,若收到接收方返回的确认后,继续线性+1

如图所示:

步骤三:

当拥塞窗口为24时,若发送的数据报部分丢失,发送方就会对这些报文段进行超时重传,

并且确定网络出现拥塞,做一下操作:

1.ssthresh值更新为发生拥塞时cwnd值的一半,如图则为12

2.将拥塞窗口值减小为1,并重新开始慢开始算法,当拥塞窗口达到新的门限值时,则改用拥塞避免算法

注:

1.慢开始是指一开始向网络注入的报文段少,并不是指拥塞窗口cwnd增长速度慢

2.“拥塞避免”并非指完全能够避免拥塞,而是指在拥塞避免阶段将拥塞窗口控制为按线性规律增长,使网络比较不容易出现拥塞。

快重传和快恢复:

有时,个别报文段会在网络中丢失,但实际上网络并未发生拥塞这将导致发送方超时重传,并误认为网络发生了拥塞。于是发送方将拥塞窗口减少为1,并错误地启动慢开始算法,因而降低了传输效率。

快重传:

所谓快重传,就是使发送方尽快进行重传,而不是等超时重传计时器超时再重传,采用快重传算法可以让发送方尽早知道发生了个别报文段的丢失。

这就要求接收端:

•接收方不要等待自己发送数据时才进行捎带确认,而是要立即发送确认;

•即使收到了失序的报文段也要立即发出对已收到的报文段的重复确认

•发送方一旦收到3个连续的重复确认,就将相应的报文段立即重传,而不是等该报文段的超时重传计时器超时再重传。

这样就不会造成对报文3的超时重传,而是提早进行了重传,对于个别丢失的报文段,发送方不会出现超时重传,也就不会误认为出现了拥塞(进而降低拥塞窗口cwnd为1)。使用快重传可以使整个网络的吞吐量提高约20%

快恢复:

发送方一旦收到3个重复确认,就知道现在只是丢失了个别的报文段。于是不启动慢开始算法,而执行快恢复算法。

•发送方将慢开始门限ssthresh值和拥塞窗口cwnd值调整为当前窗口的一半; 开始执行拥塞避免算法•也有的快恢复实现是把快恢复开始时的拥塞窗口cwnd值再增大一些,即等于新的ssthresh + 3。既然发送方收到3个重复的确认,就表明有3个数据报文段已经离开了网络;这3个报文段不再消耗网络资源而是停留在接收方的接收缓存中;可见现在网络中不是堆积了报文段而是减少了3个报文段。因此可以适当把拥塞窗口扩大些。

例题:

一个TCP连接总是以1KB的最大段长发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是(9KB)

注:题目未给出初始“慢开始门限值”,如图的传输轮次只是便于理解。

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

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

相关文章

Linux 安装node并全局可用

前言 基于&#xff1a;操作系统 CentOS 7.6 工具&#xff1a;Xshell7、Xftp7 1.下载 根目录创建一个 node 文件夹并进入 mkdir /node && cd /node下载压缩包 wget https://nodejs.org/download/release/v16.18.0/node-v16.18.0-linux-x64.tar.gz2.解压并重命名 …

Python武器库开发-常用模块之configparser模块(十六)

configparser模块(十六) ConfigParser模块在python3中修改为configparser.这个模块定义了一个ConfigParser类&#xff0c;该模块的作用就是用来读取配置文件的&#xff0c;使用模块中的RawConfigParser()、ConfigParser()、 SafeConfigParser()这三个方法&#xff0c;创建一个…

剑指JUC原理-10.并发编程大师的原子累加器底层优化原理(与人类的优秀灵魂对话)

&#x1f44f;作者简介&#xff1a;大家好&#xff0c;我是爱吃芝士的土豆倪&#xff0c;24届校招生Java选手&#xff0c;很高兴认识大家&#x1f4d5;系列专栏&#xff1a;Spring源码、JUC源码&#x1f525;如果感觉博主的文章还不错的话&#xff0c;请&#x1f44d;三连支持&…

第2篇 机器学习基础 —(3)机器学习库之Scikit-Learn

前言&#xff1a;Hello大家好&#xff0c;我是小哥谈。Scikit-Learn&#xff08;简称Sklearn&#xff09;是Python 的第三方模块&#xff0c;它是机器学习领域当中知名的Python 模块之一&#xff0c;它对常用的机器学习算法进行了封装&#xff0c;包括回归&#xff08;Regressi…

5+非肿瘤+细胞凋亡相关生信思路,请自行查阅

今天给同学们分享一篇生信文章“Genome-wide identification and functional analysis of dysregulated alternative splicing profiles in sepsis”&#xff0c;这篇文章发表在J Inflamm (Lond)期刊上&#xff0c;影响因子为5.1。 结果解读&#xff1a; 脓毒症患者和健康对照…

实验室装修公司的线上推广成功案例_上海添力网络科技

2018年7月&#xff0c;也是我的书《快速见效的企业网络营销方法 B2B 大宗B2C》出版后两个月&#xff0c;某装修公司的市场部总监在阅读完这本书后&#xff0c;找到了我&#xff0c;希望能帮到他们公司提升线上获客能力。 当时他们已经成立了线上推广团队&#xff0c;配置了SEM岗…

闯关打卡小程序的效果如何

闯关打卡是一种以任务关卡为基础的打卡模式&#xff0c;管理员可配置活动任务关卡&#xff0c;成员加入任务后需依次解锁&#xff0c;打卡完成任务&#xff0c;像闯关游戏一样完成所有任务。 通过打卡活动聚集一群有共同目标、兴趣的人&#xff0c;通过打卡的方式促进共同目标…

LeetCode:117. 填充每个节点的下一个右侧节点指针 II(C++)

117. 填充每个节点的下一个右侧节点指针 II 题目描述&#xff1a; 给定一个二叉树&#xff1a; struct Node {int val;Node *left;Node *right;Node *next; } 填充它的每个 next 指针&#xff0c;让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点&#xff0c;则将…

iOS报错命名空间“std”中的“unary_function”

刚刚将我的 Xcode 升级到 15.0&#xff0c;突然它开始在 RCT_Folly 中出现以下错误 No template named unary_function in namespace std; did you mean __unary_function?我尝试删除缓存数据和派生数据并清理构建。也尝试删除 pod 和 node_modules。但没有任何帮助。 于是我…

HTTP 协议请求头 If-Match、If-None-Match 和 ETag

概述 在 HTTP 协议中&#xff0c;请求头 If-Match、If-None-Match、If-Modified-Since、If-Unmodified-Since、If-Range 主要是为了解决浏览器缓存数据而定义的请求头标准&#xff0c;按照协议规范正确的判断和使用这几个请求头&#xff0c;可以更精准的处理浏览器缓存&#x…

0基础学编程从哪里入手?零基础学些代码怎么入手

0基础学编程从哪里入手&#xff1f;零基础学些代码怎么入手&#xff1f; 给大家分享一款中文编程工具&#xff0c;零基础轻松学编程&#xff0c;不需英语基础&#xff0c;编程工具可下载。 这款工具不但可以连接部分硬件&#xff0c;而且可以开发大型的软件&#xff0c;向如图…

你的编程能力从什么时候开始突飞猛进?

你的编程能力从什么时候开始突飞猛进&#xff1f; 回顾一下&#xff0c;我的技术能力&#xff08;不仅仅是编程&#xff0c;而是解决问题的能力&#xff09;的进步大约有几个重要的节点: 1. 刚入行时的入门练习题 这个是当年狼厂网页搜索部门的传统&#xff0c;不知道现在还有…

sql server 对称加密例子,很好用

-- 创建对称密钥 CREATE MASTER KEY ENCRYPTION BY PASSWORD 输入一个对称密钥; -- 创建证书 CREATE CERTIFICATE MyCertificate WITH SUBJECT 创建一个证书名称; -- 创建对称密钥的加密密钥 CREATE SYMMETRIC KEY MySymmetricKey WITH ALGORITHM AES_128 ENCRY…

前端性能分析工具

前段时间在工作中,需要判断模块bundle size缩减对页面的哪些性能产生了影响, 因此需要了解前端的性能指标如何定义的,以及前端有哪些性能分析工具, 于是顺便整理了一篇笔记, 以供前端小白对性能这块知识点做一个入门级的了解. 页面渲染 在了解性能指标和分析工具之前,有必要先…

Windows Server 2016使用MBR2GPT.EXE教程!

什么是MBR2GPT.exe&#xff1f; MBR2GPT.exe是微软提供的专业工具&#xff0c;可在命令提示符下运行。使用该工具可以将引导磁盘从MBR转换为GPT分区样式&#xff0c;而无需修改或删除所选磁盘上的任何内容。 在Windows Server 2019和Windows 10&#xff08;1703…

时间序列聚类的直观方法

一、介绍 我们将使用轮廓分数和一些距离度量来执行时间序列聚类实验&#xff0c;同时利用直观的可视化&#xff0c;让我们看看下面的时间序列&#xff1a; 这些可以被视为具有正弦、余弦、方波和锯齿波的四种不同的周期性时间序列 如果我们添加随机噪声和距原点的距离来沿 y 轴…

#stm32整理(一)flash读写

以这篇未开始我将进行stm32学习整理为期一个月左右完成stm32知识学习整理内容顺序没有一定之规写到哪想到哪想到哪写到哪&#xff0c;主要是扫除自己知识上的盲区完成一些基本外设操作。 以stm32f07为例子进行flash读写操作 stm32flash简介 参考资料正点原子和野火开发手册 …

自动曝光算法(第二讲)

序言 第一章说了&#xff0c;自动曝光算法的目的&#xff1a;已知当前raw图亮度、当前曝光时间、当前增益和目标亮度&#xff0c;当环境光发生变化的时候&#xff0c;是通过控制增益、曝光时间和光圈使raw图的亮度&#xff0c;保持在目标亮度附近。本章想讲一下目标亮度的相关…

路由器基础(九):防火墙基础

防火墙 (Fire Wall) 是网络关联的重要设备&#xff0c;用于控制网络之间的通信。外部网络用户的访问必须先经过安全策略过滤&#xff0c;而内部网络用户对外部网络的访问则无须过滤。现在的防火墙还具有隔离网络、提供代理服务、流量控制等功能。 一、三种防火墙技术 常见的…

hadoop进程启停管理(看这一篇就足够了!)

一、一键启停脚本 Hadoop HDFS组件内置了HDFS集群的一键启停脚本 $HADOP_HOME/sbin/start-all.sh,一键启动HDFS集群 执行原理&#xff1a; 在执行此脚本的机器上&#xff0c;启动SecondaryNameNode 读取core-site.xml内容(fs.defaultFS项)&#xff0c;确认NameNode所在机器&…