TCP拥塞控制-程序员宅基地
TCP拥塞控制
1.TCP拥塞控制概述
什么是网络拥塞
计算机网络中的带宽、交换结点中的缓存和处理机等，都是网络的资源。在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络的性能就会变坏。这种情况就叫做网络拥塞。
什么是拥塞控制
拥塞控制就是防止过多的数据注入网络中，这样可以使网络中的路由器或链路不致过载。拥塞控制是一个全局性的过程，和流量控制不同，流量控制指点对点通信量的控制。
2.TCP拥塞控制的原理
假定：
1.数据是单方向传送，而另一个方向只传送确认
2.为了关注拥塞控制以和流量控制形成对比，假设接收方总是有足够大的缓存空间。
3.以TCP报文段的个数为讨论问题的单位，而不是以字节为单位
在上面这三个假设的限制下，会有以下的结论
发送方维护一个称为拥塞窗口cwnd的状态变量，其值取决于网络的拥塞程度，并且动态变化。特别是，在一个发送方中未被确认的数据量不会超过cwnd与rwnd的最小值。因为在上面假设了接收方的接收缓存足够大，所以可以忽略接收窗口rwnd的限制，因此在发送方中未被确认的报文段仅受限于cwnd。
- 拥塞窗口cwnd的维护原则：只要网络没有出现拥塞，拥塞窗口就再增大一些，但只要网络出现拥塞，拥塞窗口就减少一些。
- 判断出现网络拥塞的依据：当出现丢包事件时，也就是要么出现超时事件，要么收到三个冗余ACK（一个正常的ACK＋三个冗余的ACK），发送方就认为发送方到接收方的路径上出现了拥塞的指示
发送方将拥塞窗口作为发送窗口，即swnd = cwnd
维护一个慢启动阈值ssthresh状态变量：
- 当cwnd < ssthresh时，使用慢启动算法；
- 当cwnd > ssthresh时，停止使用慢启动算法而改用拥塞避免算法；
- 当cwnd = ssthresh时，即可使用慢启动算法，也可使用拥塞避免算法。
慢启动算法和拥塞避免算法都是TCP的拥塞控制算法，接下来对这几种算法进行介绍
1.慢启动
在tcp双方建立逻辑连接关系时， 拥塞窗口cwnd的值被设置为1，还需设置慢启动阈值ssthresh，因此发送方当前只能发送一个数据报文段（拥塞窗口cwnd的值是几，就能发送几个数据报文段），接收方收到该数据报文段后，给发送方回复一个确认报文段，发送方收到该确认报文后，将拥塞窗口的值变为2，并继续这样下去。因此，TCP发送速率起始慢，但在慢启动阶段以指数增长。
2.拥塞避免算法
当cwnd > ssthresh时，进入拥塞避免阶段，此时的拥塞窗口缓慢增加，每经过一个往返时间RTT，就把拥塞窗口加1，而不是成倍增加。因此在拥塞避免阶段就有“加法增大”的特点，拥塞窗口按线性规律缓慢增长。
如下图：
红色这一部分就是拥塞避免算法，每次拥塞窗口仅仅增加一个大小，当增加到一定大小时，就碰到了网络超时，即出现网络拥塞。
出现阻塞后调整
当出现阻塞之后，会调整慢启动阈值ssthresh以及拥塞窗口的值：
新的慢开始门限的值：ssthresh=cwnd/2。
如上图所示，此时cwnd已经增长到了24大小，所以此时ssthresh=24/2=12。拥塞窗口则再次变为1
调整后的运行过程如下图所示：
如上图所示，当在24出现阻塞后，将cwnd变为了1，将ssthresh变为了12
然后在12之前依旧是进行慢开始算法，在12之后进行拥塞避免算法，直到16发生了3个ACK情况（这个后面讲）又一次出现了网络阻塞。
快重传+快恢复
从上面可知，在16的时候又一次出现了拥塞，而这次拥塞出现的原因就是这3个ACK。这个也就是快重传。
快重传：当发生报文段丢失时，为了让发送方尽早知道发生了个别报文段的丢失，因此立即发送确认，怎样让发送方知道是哪个报文段丢失的方法就是连读发送三个确认。
如下图所示：
当丢失某个数据包时，连续发送三个确认，则发送方就知道某个包丢失了，然后立即启动快重传。
快恢复：发送方知道现在只是丢失了个别的报文段。于是不执行慢开始，而是执行快恢复算法。
新的慢开始门限的值：ssthresh=cwnd/2。
如上图所示，此时新的cwnd已经增长到了16大小，所以此时ssthresh=16/2=8。拥塞窗口不是变为1，而是和门限值一样，此时cwnd=ssthresh=8，然后开始执行拥塞避免算法
如下图所示：
如上图是怎样判断出现了丢包现象，以及出现丢包情况下进行快恢复的流程。
注意：
- 无论是在慢开始阶段还是在拥塞避免阶段，只要发送方判断网络出现拥塞，就把慢启动阈值设置为出现拥塞时的发送窗口大小的一半。然后把拥塞窗口设置为1，执行慢启动算法
- 快速恢复是TCP推荐的而非必须的构件。一种称为 TC Tahoe 的TCP 早期版本，不管是发生超时指示的丢包事件，还是发生3个冗余 ACK 指示的丢包事件，都无条件地将其拥塞窗口减至 1个MSS，并进入慢启动阶段。TCP 的较新版本 TCP Reno , 则综合了快速恢复。
智能推荐
软件测试工程_绪论笔记_软件测试绪论笔记-程序员宅基地
文章浏览阅读5.9k次。标签： #课程更新：2021-09-17 11:09链接：理论测试的相关定义：发现软件缺陷，保证（某个可靠度的）软件质量在不测试的代价超过测试的代价之前，进行测试（尽早启动）工程专业的特点产品制造流程：设计——测试和验证——生产理解软件 = 程序 + 文档软件测试 != 程序测试也就是说，测试包括了对文档的检查。测试定义的两面性：正向思维：验证软件是否符合需求，验证软件能否正常工作逆向思维：发现未发现的错误标准定义使用人工或自动手段，来运行或测试.._软件测试绪论笔记
使用LSTM深度学习模型进行温度的时间序列单步和多步预测_预测温度用哪个深度学习模型-程序员宅基地
文章浏览阅读1.1w次，点赞19次，收藏115次。本文的目的是提供代码示例，并解释使用python和TensorFlow建模时间序列数据的思路。本文展示了如何进行多步预测并在模型中使用多个特征。本文的简单版本是，使用过去48小时的数据和对未来1小时的预测(一步)，我获得了温度误差的平均绝对误差0.48(中值0.34)度。利用过去168小时的数据并提前24小时进行预测，平均绝对误差为摄氏温度1.69度(中值1.27)。所使用的特征是过去每小时的温度数据、每日及每年的循环信号、气压及风速。使用来自https://openweathermap.org/_预测温度用哪个深度学习模型
【Java基础】Java SPI 一 之SPI（Service Provider Interface）进阶& AutoService_java autoservice-程序员宅基地
文章浏览阅读1.4k次，点赞36次，收藏36次。SPI（Service Provider Interface），是JDK内置的一种 服务提供发现机制(为某个接口寻找服务实现的机制)，可以用来启用框架扩展和替换组件，其核心思想就是解耦。模块之间基于接口编程，模块之间不对实现类进行硬编码，当代码里涉及具体的实现类，就违反了可拔插的原则，为了实现在模块装配的时候能不在程序里动态指明，就需要spi了。这里我们要跟API区分开来，简单介绍一下API。_java autoservice
安装好git包后,但在vsc中却提示:“ 未找到 Git。请安装 Git，或在 “git.path“ 设置中配置“的解决处理办法_git path-程序员宅基地
文章浏览阅读5.8k次，点赞9次，收藏19次。安装好git包后,但在vsc中却提示:" 未找到 Git。请安装 Git，或在 "git.path" 设置中配置"的解决处理办法._git path
使用 VMware 安装 docker_vmware安装docker-程序员宅基地
文章浏览阅读9.3k次，点赞11次，收藏90次。在 VMware 虚拟机 linux 环境下安装 Docker，超详细流程_vmware安装docker
5mm方格本打印模板_聪明人的方格笔记术-程序员宅基地
文章浏览阅读2.8k次。我在学生时代，几乎所有的笔记本都是横线本，也是这两年先后发现了不同的笔记方式。上次去图书馆发现了《聪明人用方格笔记本》，顺手带回家放置了很久，终于决定不能再拖下去了，昨天用1个半小时看完了。很多人在学生阶段、工作阶段，都少不了记笔记的经历，那么你有没有想过，记笔记的目的是什么呢？笔记的生命线是“再现性”，这是记笔记的最终目的。 --by《聪明人用方格笔记本》做笔记的过程也是信息整理的过程，我们做笔..._5mm小格子怎么用
随便推点
Internet Download Manager v6.36 Build 3 Final 注册版-IDM下载工具_ternet_download_manager 注册版-程序员宅基地
文章浏览阅读1.9k次。亲测可用Internet Download Manager(简称IDM)下载速度最多达其他下载工具5倍的下载具。Internet Download Manager的续传功能可以恢复因为断线、网络问题、计算机当机甚至无预警的停电导致下传到一半的软件。此程序具有动态档案分割、多重下载点技术，而且它会重复使用现有的联机，而不需再重新联机登入一遍。聪明的in-speed技术会动态地将所有设定应用到某种..._ternet_download_manager 注册版
华为Java社招面试经历详解【已拿到offer】_广州华为java招聘-程序员宅基地
文章浏览阅读3.2k次，点赞4次，收藏28次。这篇文章主要介绍了华为Java社招面试经历,详细记录了华为java面试的流程、相关面试题与参考答案,需要的朋友可以参考下。看看自己能答对多少，如果能回答70%的题目，就大胆去阿里以及各互联网公司试试身手吧。本篇建议大家收藏、备用~华为Java社招面试（已拿到offer）之前月底华为cloudsop部门打电话叫我要不要面试，当时正处于换工作的期间，于是就把简历发给华为hr，人事审核后经过一些列面试、机试，最终顺利拿到了offer，出于未来职业规划的考量，本人手里还有其他的一些offer，还没有定下来，顺_广州华为java招聘
IDCNAR 账龄未清应收负数问题解决 F-51清账 示意_sap idcnar-程序员宅基地
文章浏览阅读1k次。_sap idcnar
linux线程的基本知识_linux加锁失败的状态符-程序员宅基地
文章浏览阅读2.6k次。使用自旋锁的时候，当发生多线程竞争锁的情况，加锁失败的线程会忙等待，直到拿到锁。2、 fork两次，第一次fork的子进程在fork完成后直接退出，这样第二次fork得到的子进程就没有爸爸了，它会自动被老祖宗init收养，init会负责释放它的资源，这样就不会有“僵尸”产生了。线程的等待，第一个参数是线程的id,第二个一般为NULL，表示不关心退出的状态。第一个参数是线程id的地址。互斥锁加锁失败后，会从用户态陷入到内核态，让内核帮助我们切换线程，虽然简化了使用锁的难度，但是存在一定的性能开销成本。_linux加锁失败的状态符
000_coolprop_in_matlab在Matlab中使用CoolProp-程序员宅基地
文章浏览阅读1.2k次，点赞26次，收藏12次。在Matlab中调用Python需要先设置Python的路径(pyenv在Matlab中调用Python的函数有两种方式，一种是使用py函数，一种是使用函数；在Matlab中调用Python的CoolProp接口，需要导入CoolProp模块，然后调用函数即可。可以写一个Matlab函数，来调用PropsSI函数。使用函数；在Matlab中调用Python的CoolProp接口，需要导入CoolProp模块，然后调用函数即可。可以写一个Matlab函数，来调用PropsSI函数。_matlab中使用coolprop
认识数据湖加速器(Data Lake Accelerator Goose FileSystem，GooseFS)-程序员宅基地
文章浏览阅读1k次，点赞2次，收藏3次。数据湖加速器（Data Lake Accelerator Goose FileSystem，GooseFS），是由腾讯云推出的高可靠、高可用、弹性的数据湖加速服务。依靠对象存储（Cloud Object Storage，COS）作为数据湖存储底座的成本优势，为数据湖生态中的计算应用提供统一的数据湖入口，加速海量数据分析、机器学习、人工智能等业务访问存储的性能；采用了分布式集群架构，具备弹性、高可靠、高可用等特性，为上层计算应用提供统一的命名空间和访问协议，方便用户在不同的存储系统管理和流转数据。_goosefs