5.8.2 TCP的拥塞控制方法

《TCP/IP详解 卷1:协议》 读书笔记 第21章 TCP的超时与重传 第21章 TCP的超时与重传1.前言对每个连接, TCP管理4个不同的定时器。1.重传定时器适用于当希望收到另一端的确认。2.坚持(persist)定时器使窗口大小信息保持不断流动,即使另一端关闭了其接收窗口。3.保活(keepalive)定时器可检测到一个空闲连接的另一端何时崩溃或重启。4.2MSL定时器测量一个连接处于TIME_WAIT状态的时间。超时重传是TCP协议保证数据可靠性的一个重要机制 阅读详情
  • 判断网络拥塞的 依据
    1、重传定时器超时(此时已经发生了拥塞)。
    2、收到3个对同一报文段的重复确认(说明个别报文段在网络中丢失,在接收到后面的分组时发送的重复的确认,于是可能不久就会出现拥塞,但实际上可能还未发生即快要发生了,可以由此提前采取控制措施避免拥塞);

  • TCP拥塞控制方法有四种:
    1、慢开始
    2、拥塞避免
    3、快重传
    4、快回复

  • 下面讨论的拥塞控制是基于窗口的拥塞控制。
    发送方维持一个叫作 拥塞窗口cwnd 的状态变量。
    拥塞窗口的大小取决于网络的拥塞程度,并且动态变化。
    发送方让自己的 发送窗口 等于 拥塞窗口 。

  • 发送方控制拥塞窗口的原则:
    只要网络没有出现拥塞,拥塞窗口就可以再增大一些,以便把更多分组发送出去,如此提高网络的利用率;
    只要网络出现了拥塞或即将拥塞的征兆,就必须把拥塞窗口减小一些,以减少注入到网络中的分组数,以便缓解网络中出现的拥塞。

  • 慢开始算法
    当主机开始发送数据时,由于不知道网络的负荷情况,所以若立即把大量数据字节注入到网络,可能引起网络拥塞。
    经验证较好的方法是:由小到大逐渐增大发送窗口(即拥塞窗口值)。
    慢开始算法规定:在每收到一个对新的报文段的确认后,可以让拥塞窗口增加最多一个SMSS(发送方的最大报文段)的数值。
    记N为原先未被确认的、但现在被刚收到的确认报文段所确认的字节数。
    拥塞窗口 cwnd 每次的增加量 = min(N,SMSS)。
    实际上TCP是用 字节数 作为窗口大小的单位,本次用 报文段的个数 作为 窗口大小的单位 来分析拥塞控制的原理。
    在这里插入图片描述
    在这里插入图片描述
    起初发送方先设置cwnd=1,发送第一个报文段M1,接收方收到确认后回复M1。
    发送方收到对M1的确认后,把cwnd从1增加到2,于是发送方接着发送M2和M3两个报文段。接收方收到后发回对M2和M3的确认。发送方每收到一个对新的报文段的确认(重传的不算)就是发送方的拥塞窗口加1。因此收到两个确认后,cwnd就从2增大到4,下一轮可发送M4到M7共4个报文段。
    如此使用慢开始算法,拥塞窗口值是指数加倍。

  • 传输轮次:一个传输轮次所经历的时间其实就是往返时间RTT,把拥塞窗口cwnd所允许发送的报文段都连续发送出去并收到了对已发送的最后一个字节的确认。
    如:
    拥塞窗口cwnd的大小是4个报文段,那么这时的往返时间RTT就是发送方连续发送4个报文段,并收到这4个报文段的确认,总共经历的时间。

  • 慢开始的 慢 :不是指cwnd的增长速率慢,而是指在TCP开始发送报文段时先设置cwnd=1,使得发送方在开始时只发送一个报文段(目的是试探一下网络的拥塞情况),然后逐渐增大 cwnd。这当然比设置大的cwnd值一下子把许多报文段注入到网络中要慢得多。

  • 慢开始门限
    已知慢开始算法的cwnd增长速度是以 指数关系增大 的。
    为了防止拥塞窗口cwnd增长过大引起网络拥塞 ,还需要设置一个 慢开始门限 ssthresh 。
    当 cwnd < ssthresh 时,使用上述的 慢开始算法 ;
    当 cwnd > ssthresh 时,停止使用 慢开始算法 ,改用 拥塞避免算法 ;
    当 cwnd = ssthresh 时,可以使用 慢开始算法,也可以使用 拥塞避免算法 。

  • 拥塞避免算法
    让拥塞窗口 cwnd 缓慢地增大,即每进经过一个往返时间RTT,就把发送方的拥塞窗口 cwnd 加 1,而不是像慢开始阶段那样加倍增长。此时的 RTT 是概念性的往返时间,指的是 上一轮次发送的所有报文段的确认 都已收到的时间。
    拥塞避免阶段,拥塞窗口 cwnd 按 线性规律 缓慢增长(称之为加法增大AI),比慢开始算法的拥塞窗口增长速率慢得多。
    一般但出现 超时 或者 3个重复的确认 ,就要把 门限值 设置为 当前拥塞窗口值的一半,并调整拥塞窗口的数值,继续执行 拥塞避免的算法 。

  • 拥塞控制过程
    在这里插入图片描述

  • 快重传算法
    要求接收方不要等待自己发送数据时才进行捎带确认,要求立即发送确认;
    就算受到了 失序的报文段 也要立即发出 对已收到的报文段的重复确认 ;
    在这里插入图片描述
    如上图,接收方收到了M1和M2后都分别及时发出了确认。
    若接收方未收到M3却收到了M4。
    本来接收方可以什么都不做,但是按照重传算法,接收方必须立即发送对M2的重复确认,以便让发送方及时知道接收方未收到报文段M3。
    发送方接着发送M5和M6,接收方收到后也仍要再次分别发出对M2的重复确认。
    如此发送方一共收到了4个对M2的重复确认,其中3个都是重复确认,就知道接收方确实未收到报文段M3,因而应当立即进行重传(快重传)。
    如此不会出现超时,发送方也不会误认为出现了网络拥塞。
    使用快重传可以使整个网络的吞吐量提高20%。

  • 快恢复算法
    上上图中的点4,发送方知道现在只丢失了个别的报文段。
    于是不启动慢开始,而是执行快恢复算法。
    调整门限值 ssthresh = cwnd / 2 = 8,同时设置拥塞窗口 cwnd = ssthreash = 8,并开始执行拥塞避免算法

  • 决定 发送窗口 的两个因素
    拥塞窗口
    接收窗口

TCP、UDP和流量控制、拥塞控制 1.TCP和UDP之间的区别 1.TCP 是面向连接的传输层协议,应用程序在使用 TCP 协议之前,必须先建立 TCP 连接,传输数据完后,需要释放 TCP 连接。UDP 是无连接的,发送数据之前不需要建立连接,因此减少了开销和发送数据的时延。 2.每一条 TCP 连接只能有两个端点,所以 TCP 连接是点对点的。UDP 支持一对一,一对多,多对一和多对多的相互通信。 3.TCP 提供可靠交互的服... 阅读详情

相关推荐

TCP基于窗口的端到端的拥塞控制机制

1988年Van Jacobson指出了TCP在控制网络拥塞方面的不足,并提出了“慢启动”(Slow Start)、“拥塞避免”(Congestion Avoidance)的算法。1990年出现的TCP Reno版本增加了“快速重传 ”(Fast Retransmit)、“快速恢复”(Fast Recovery)算法,避免了网络拥塞不严重时采用“慢启动”算法而造成过大的减小发送窗口尺寸的现象。这样

kingmax26的专栏 2379

TCP的拥塞控制如何判断当前网络情况

TCP的拥塞控制如何判断当前网络情况

weixin_52669146的博客 2188

22AP10 SS524 平替 海思HI3521DV200 可提供开发资料

入,突破了数字接口的视频输入性能瓶颈,提供两倍于前代产品的视频输入能力。视频编解码引擎、视频图像处理的算法效果及性能得到了进一步提升。芯片为客户产品提供了高性能、优异图像质量。推理引擎,支持多种智能算法应用。合丰富的外围设备及高速接口,该。解决方案,广泛用于模拟高清。产品应用开发的新一代专。四核处理器和性能强大的。

szhorsway的博客 1013

tcp拥塞控制

拥塞是由于路由器超载而引起的严重延迟现象,是通信子网能力不足的表现。一旦发生拥塞,路由器便丢弃数据包,并导致发送方重传被丢弃的报文,而大量的重传报文又会进一步加剧拥塞,这种恶性循环有可能导致整个因特网无法工作。而简单地采用确认重传技术并不能解决传输层的所有问题,TCP还必须提供适当机制以进行拥塞控制。     TCP的拥塞控制方法也是基于滑动窗口协议的。它通过限制发送方注入报文的速率而达到拥塞控

fanxian2的专栏 1513

莫兰指数stata命令_一文读懂16个sp系列stata空间计量命令及应用

spcompress:Compress Stata-format shapefile压缩数据成stata格式的shapefile2、Looking at data/观测数据2、Looking at data/观测数据grmap:Graph choropleth maps绘制等值区域图spdistance:Calculator for distance between places计算区域之间距离3...

weixin_39719989的博客 822

VS2017中调用gdal(C#版)的方法二(含gdal下载地址,配置过程,代码测试,超详细!!)

VS2017中gdal(C#)版的配置与测试 上次记录了直接在VS2017中下载并应用gdal的方法,这次来记录一下网上下载的安装包配置与测试的方法。 一、环境、版本及下载地址 win10,vs2017社区版,gdal2.4.4 还是像之前在Unity中应用gdal一样,最好是下载已经编译好的C#版的gdal,不然自己配置真的很容易出错,我就是这样的,下面提供不同版本的gdal下载地址: 1.GDAL2.4.4(C#版、64位): https://download.csdn.net/download/che

chengbaola的博客 1366

TCP拥塞控制

所谓拥塞控制,就是防止过多的数据注入到网络,使得网络中的通信设备和通信线缆不至于过载而导致网络性能大大下降。网络中通信设备具有数据处理转发性能、通信链路具有的传输带宽,而其中某台设备包处理性能或链路的最小带宽就是这个网络可用来传输数据的最大带宽。我们都知道如果传输的数据量过大,超过网络的承载范围,那么不可避免的会出现网络拥塞,从而导致丢包现象。拥塞控制就是通过调节网络中传输的数据量使其在最大传输带宽以下,保证数据的正常传输。

qq_45049184的博客 3648

使用DCA1000和EVM板进行数据采集

目录 1. 准备工作 1.1 硬件 1.2 软件 2. 驱动安装 3. 设置静态IP地址 4. 采集数据 5. 采集的数据文件的格式 6. 数据采集存储的数据流 参考资料 1. 准备工作 1.1 硬件 EVM板,电源线(5V,>2.5A),USB线 DCA1000,电源线(5V,>2A),USB线,网线,60pin Samtec cable 1.2 软件 mmWave Studio Matlab Runtime Engine v8.5.1 将DCA1000和EVM板

qq_42235129的博客 1万+

计算机网络: TCP的拥塞控制,四种拥塞算法

一. 基本概念 在某段时间,若对网络中的某一资源的需求超过了该资源所能提供的可用部分,网络性能就要被破坏,这种情况就叫做拥塞 在计算机网络中的链路容量(即带宽)、交换结点中的缓存和处理机等,都是网络的资源 若出现拥塞而不进行控制,整个网络的吞吐量将随着负荷的增大而下降 我们使用下图来说明拥塞控制的作用 横坐标是输入负载,代表单位时间内输入给网络的分组数量 纵坐标是吞吐量,代表单位时间内从网络输出的分组数量 具有理想拥塞控制的网络,在吞吐量达到饱和之前,网络吞吐量应等于输入的负载,故吞吐量曲线是4

love_668的博客 4万+

当兵心理测试软件,当兵心理测试题及答案

心理测试是一种比较先进的测试方法,它是指通过一系列手段,将人的某些心理特征数量化,来衡量个体心理因素水平和个体心理差异差异的一种科学测量方法。小编为你整理了当兵心理测试题及答案,希望对你有所参考帮助。征兵心理测试题(1代表是2代表否)1、我的胃口很好。12、我早上起来的时候,多半觉得睡眠充足,头脑清醒13、我喜欢看报纸上的犯罪新闻。14、有时我常感到困难重重,无法克服。25、我时常遇见一些所谓的专...

weixin_42128393的博客 1万+

FFmpeg 开发(14):Android FFmpeg + MediaCodec 实现视频硬解码

MediaCodec 是 Android 提供的用于对音视频进行编解码的类,它通过访问底层的 codec 来实现编解码的功能,是 Android media 基础框架的一部分,通常和 MediaExtractor, MediaSync, MediaMuxer, MediaCrypto, MediaDrm, Image, Surface和AudioTrack 一起使用。

字节流动 3万+

TCP的拥塞控制(详解)

在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络性能就要变坏,这种情况就叫做网络拥塞。 在计算机网络中数位链路容量(即带宽)、交换结点中的缓存和处理机等,都是网络的资源。 若出现拥塞而不进行控制,整个网络的吞吐量将随输入负荷的增大而下降。 当输入的负载到达一定程度 吞吐量不会增加,即一部分网络资源会丢失掉,网络的吞吐量维持在其所能控制的最大值,转发节点的缓存不够大这造成分...

努力进阶的小菜鸟 20万+

搭建一个简单的 Django + Vue 项目

在本文中,我将为您详细介绍如何搭建一个简单的 Django + Vue 项目。Django 是一个使用 Python 编写的高级 Web 框架,而 Vue 是一个流行的 JavaScript 框架,用于构建用户界面。通过结合 Django 和 Vue,我们可以创建强大的全栈 Web 应用程序。创建 Django 项目设置 Django 后端创建 Vue 前端连接 Django 和 Vue让我们开始吧!

JfpBlockchain的博客 354

详解TCP拥塞控制(计网)

TCP拥塞控制详解

KKK 1万+

Ollama DNS 重新绑定攻击 (CVE-2024-28224)

一旦 DNS 重新绑定攻击成功,攻击者就可以对这些 API 进行排序,以读取 Ollama 运行的进程可访问的任意文件数据,并将这些数据泄露到攻击者控制的系统中。完成对“创建模型” API 请求的调用后,Ollama 将收集组成新创建的用户模型的许多工件,包括大型语言模型数据、许可证数据等,以及我们要提取的文件,所有这些都可以通过其 SHA256 内容进行寻址。这是我们要窃取的文件,在我们的示例中,是可通过运行 Ollama 的主机上的路径名访问的现有文本文件。值得注意的是,该模型配置为通过参数中的。

技术超强的网络安全平台 1648

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

图解 TCP 拥塞控制

TCP 协议栈之拥塞控制篇,带你深入 TCP 拥塞控制算法,使用图解的方式,清晰展现相关细节,帮助你学习相关知识点。

wzz2333的博客 2567

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

5.8 TCP的拥塞控制

理解这一节,关键在于掌握TCP如何根据网络条件调整数据传输速率来防止网络拥塞。开始时,TCP通过慢开始算法慎重地增加其发送速率,避免一上来就造成拥塞。一旦发现网络条件允许,它就通过拥塞避免算法继续保持稳定而谨慎的增长。当检测到丢包时,快重传和快恢复算法允许TCP迅速响应,减少超时重发的等待时间,并尽可能地保持连接的吞吐量。通过这些措施,TCP能够有效地利用网络资源,同时避免因为过载而造成的拥塞崩溃。慢启动(Slow Start)TCP连接开始时搜索带宽的快速方式。

tang7mj的博客 969

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

如何理解TCP的拥塞控制原理

TCP 拥塞控制通过以下四个阶段动态调整发送窗口(Congestion Window,):请结合图进行理解cwndcwnd *= 2cwnd1 MSSssthreshcwnd解释一下什么是MSS?TCP 报文段中。若 MSS = 1460 字节,则每个 TCP 报文段的数据部分最多为 1460 字节。在拥塞控制中,它作为拥塞窗口的计量单位,直接决定了每个 RTT(往返时间)内可发送的数据量。

weixin_42101281的博客 1913

什么是TCP的拥塞控制(解释+主要算法)

通过这些机制,TCP可以根据网络的拥塞程度自适应地调整发送速率,避免网络拥塞的发生,并在发生拥塞时进行快速恢复和重传,以保证网络的稳定性和公平性。这些控制机制使得TCP成为一种可靠的传输协议,能够在不同网络环境下实现高效的数据传输。

qq_46631497的博客 4147

TCP中的拥塞控制

文章摘要: 拥塞控制是网络稳定运行的关键机制,用于防止网络负载超过处理能力。当拥塞发生时,会导致数据包延迟增加、丢失以及吞吐量下降等问题。TCP通过动态调整拥塞窗口(cwnd)和慢启动阈值(ssthresh)来实现拥塞控制,核心算法包括慢启动(指数增长)、拥塞避免(线性增长)、快速重传(检测丢包)和快速恢复(平滑降速)。Tahoe和Reno是两种主要实现,区别在于Reno引入快速恢复机制,避免激进降速。拥塞控制通过"大胆试探-小心求证-遇挫则退"的策略,使TCP能自适应网络状况,平衡带宽

2302_80908313的博客 1615

tcp拥塞控制_知识再分享:细谈TCP拥塞控制及其四种解决方法

前言现实生活中存在一个这样的问题:节假日的高速公路极易发生拥堵;原因是:大幅增加的车辆超过了高速公路的车流通行能力;结果是:所有车辆滞留拥堵,越堵越多,直到拥堵问题得到解决,方能正常通行!互联网中的数据传输也会出现同样的问题,最经典堵塞问题便是:TCP报文拥塞!这也是此文将为读者朋友们细致讲解的主要问题,同时将介绍四大解决TCP拥塞问题的经典方法,欢迎交流!TCP:传输控制协议TCP报文拥塞问题为...

weixin_39897746的博客 1765

谈TCP BBR拥塞控制算法

说是tcp拥塞控制,也不完全是,因为quic也使用bbr作为拥塞控制算法。quic当道,其而bbr发布前,也已经在google和youtube证明了其在吞吐和延迟上优良的性能, 标准TCP的问题 基于丢包的拥塞控制算法,来说标准TCP拥塞控制存在的问题。标准TCP将网络丢包的原因归结为拥塞,而忽略链路错误造成的丢包,这在高速网络环境中是不可取的。而传统的拥塞控制算法为了保证其公平性,采用了“加性增...

yang_oh的博客 1万+

TCP的拥塞控制机制

TCP的拥塞控制机制

csD_Dscnnnnnnn的博客 6393

计算机网络笔记(三十六)——5.8TCP的拥塞控制

TCP通过动态调整cwnd和ssthresh实现网络效率最大化,同时避免过度拥塞。关键是根据丢包类型(超时或重复ACK)灵活切换算法。

2301_79318558的博客 1606

TCP的拥塞控制

为了避免发送方无节制地发送数据,从而造成网络拥堵,所以 TCP 有一个拥塞控制。流量控制:作用于,从而使接收者来得及接收,防止分组丢失。拥塞控制:作用于,避免网络负载过大。

qq_41086461的博客 1515
上一篇: 5.8.1 拥塞控制的一般原理
下一篇: 92 Linux内核是怎么设计字符设备的
你板子冒烟了
博客等级 码龄8年 1278粉丝 582原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值