TCP拥塞的4种算法，分析一个典型的拥塞检测过程

最新推荐文章于 2023-12-07 14:22:44 发布
最新推荐文章于 2023-12-07 14:22:44 发布
阅读量4.2k 收藏
点赞数
分类专栏： 网络 文章标签： TCP拥塞的4种算法 分析一个典型的拥塞检测过程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36523667/article/details/79029780
版权

慢开始

拥塞避免

快重传

快恢复


分析一个拥塞控制的过程：

一开始是1个MSS，后来根据返回的ACK发现没有拥塞，直接变成2,4,6...这一段是呈指数增长

但是超过一个限定值后（注意不是极值），就开始采用拥塞避免算法，增加就一个一个增加了，呈线性增长

如果接受到3个重复的ACK，代表检查到报文丢失了，那么就会直接减半（乘法减）

接下来继续拥塞避免

如果超时检测到了一个ACK，也代表报文丢失了，那么就会直接减到1

接下来重复初始过程



徐乙
关注
专栏目录
拥塞控制算法测试——Planetlab平台实验
BertDai的博客
07-30 4095
总结了一下之前做的一个实验测试。        主要围绕Planetlab平台进行，遇到过不少磕磕绊绊的地方，也花了很多时间和精力去解决。下面进行一些总结，如果后期有同道们也接触到这些问题，可以作为参考。 Planetlab： 1. 简介：        Planetlab是一个分布于全球的计算机群项目，始于2003年，对研究人员而言使用PlanetLab的好处是：他们能够在真实世界条
tcp如何检查网络阻塞
dps game
07-24 2862
1
传统TCP拥塞控制算法详解一（TCP Reno传统拥塞控制算法）
最新发布
NU_LI_的博客
12-07 474
传统的TCP拥塞控制算法AIMD，TCP Reno算法
TCP/IP卷一:84---TCP拥塞控制之（TCP拥塞控制概述、TCP拥塞的检测）
董哥的黑板报
02-08 1189
一、TCP拥塞控制概述 接下来几篇文章将探讨TCP实现拥塞控制的方法，这也是批量数据传输中最重要的。拥塞控制是TCP通信的每一方需要执行的一系列行为。这些行为由特定算法规定，用于防止网络因为大规模的通信负载而瘫痪 其基本方法是当有理由认为网络即将进入拥塞状态（或者已经由于拥塞而出现路由器丢包情况）时减缓TCP传输 TCP拥塞控制的难点在于怎样准确地判断何时需要减缓且如何减缓TCP传输，以...
传统拥塞控制
啊浪的博客
10-08 386
RTT(Round-TripTime):往返时延。 在计算机网络中它是一个重要的性能指标，表示从发送端发送数据开始，到发送端收到来自接收端的确认（接收端收到数据后便立即发送确认），总共经历的时延。 RTT测量方法 1、TCP Timestam选项: RTT = 当前时间 - 数据包中Timestamp选项的回显时间。 2、重传队列中数据包的TCP控制块。在TCP重传队列中保存
Linux的TCP拥塞控制算法CUBIC
09-14
CUBIC算法是基于BIC-TCP算法的改进算法，它主要是解决在大带宽延迟积网络中TCP拥塞窗口增长缓慢的问题，其具有TCP友好性与RTT公平性，实时保持窗口的增长率不受RTT的影响。CUBIC在公平性上解决了TCP流量友好性与其他...
TCP拥塞控制的典型算法分析
07-20
"TCP拥塞控制的典型算法分析" TCP拥塞控制是计算机网络中的一种机制，旨在防止网络中的拥塞现象。拥塞控制的目的是为了防止网络中的数据包过多，导致网络性能下降。TCP拥塞控制机制主要基于加法增加乘法减少(AIMD)...
TCP拥塞算法reno_bic_cubic概述与对比.pdf
07-28
在计算机网络中，TCP拥塞控制算法是用来避免过多的数据包在传输过程中丢失和确保网络资源得到公平有效利用的一种机制。TCP拥塞控制算法经历了从reno到bic再到cubic的演变，每一代算法都在前一代的基础上针对性能和...
LEO卫星网络TCP拥塞控制算法仿真分析 (2004年)
05-24
通过对Reno、Newreno、SACK、Vegas这四种TCP拥塞控制算法的仿真结果分析，发现Vegas算法在平均往返时延方面优于其他三种算法。尽管如此，在平均吞吐量方面，各种算法之间的差异并不明显。此外，文章还指出，使用整个...
TCP_IP拥塞控制的典型算法分析.pdf
07-11
《TCP/IP拥塞控制的典型算法分析》这篇文章深入探讨了互联网拥塞控制的关键问题，重点关注TCP和IP层面上的典型拥塞控制算法。拥塞控制是确保网络性能、稳定性和鲁棒性的核心因素，尤其在TCP/IP协议栈中，拥塞控制...
网络拥塞控制(八) 外传之如何测量TCP的拥塞窗口
老六的博客
06-17 567
我们一直讲了许多种网络拥塞算法，这些一直都是理论上的算法，到底在实际中窗口的调整是怎么样的呢？对于一个连接来说，如何知道当前的拥塞窗口值是多少呢？ 在Linux下，使用内核模块tcpprobe，可以得到TCP连接的参数，但是麻烦的是，该模块需要内核kprobes的支持，如果不怕麻烦的话，当然可以尝试下。我们希望的是能够不需要通过这么复杂的机制，就能够得到内核中TCP连接的参数。在翻遍了proc目
计算机网络拥堵,计算机网络-传输层（3）TCP协议与拥堵控制
weixin_35381077的博客
07-03 625
TCP是因特网传输层的面向连接的可靠的运输协议。TCP被称为是面向连接的：通信双方在发送数据之前必须建立连接，连接状态只在连接的两端中维护，在沿途节点中并不维护状态。TCP连接包括：两台主机上的缓存、连接状态变量、socket等。TCP连接提供的是全双工服务(同一连接中能够传输双向数据流)TCP报文段结构： 16比特的源端口号和16比特的目的端口号被用于多路复用／分解来自或送到上层应用的数据32 ...
H-TCP拥塞算法
redwingz的博客
06-15 1445
根据对AIMD拥塞算法的观察，对于传统网络，增加值α应当足够小，以便于同传统TCP拥塞算法（Reno/NewReno）相兼容；而对于高速和长距离（high-speed and long distance）网络，可增大α的值，以便获取额外的带宽。基于以上判断，H-TCP通过动态的调整α和β的值，来达到合理利用高速长距离网络的带宽，而又可在传统网络中与标准TCP保持友善性的目的。 在高速模式下，增长参数α的值等于αH(Δ)\alpha^{H}(\Delta )αH(Δ).在低速模式下，增长参数alpha的值等于
TCP的拥塞控制如何判断当前网络情况
weixin_52669146的博客
07-12 1680
TCP的拥塞控制如何判断当前网络情况
计算机网络的性能指标
weixin_44735120的博客
09-18 2020
计算机网络的八个性能指标
5.8.2 TCP的拥塞控制方法
engineer0的博客
05-04 599
判断网络拥塞的依据 1、重传定时器超时（此时已经发生了拥塞）。 2、收到3个对同一报文段的重复确认（说明个别报文段在网络中丢失，在接收到后面的分组时发送的重复的确认，于是可能会出现拥塞，但实际上可能还未发生即快要发生了，可以由此提前采取控制措施避免拥塞）； TCP拥塞控制方法有四种： 1、慢开始 2、拥塞避免 3、快重传 4、快回复 下面讨论的拥塞控制是基于窗口的拥塞控制。 发送方维持一个叫作拥塞窗口cwnd的状态变量。 拥塞窗口的大小取决于网络的拥塞程度，并且动态变化。 发送方让自己的发送窗口..
计算机网络-TCP拥塞控制方法
yutong5818的博客
07-10 6324
TCP的拥塞控制1.  拥塞：即对资源的需求超过了可用的资源。若网络中许多资源同时供应不足，网络的性能就要明显变坏，整个网络的吞吐量随之负荷的增大而下降。    拥塞控制：防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载。拥塞控制所要做的都有一个前提：网络能够承受现有的网络负荷。拥塞控制是一个全局性的过程，涉及到所有的主机、路由器，以及与降低网络传输性能有关的所有因素。    流...
计算机网络之运输层（三）
Ambrosedream的博客
03-03 103
拥塞控制 计算机网络的资源：链路容量（带宽）、交换节点中的缓存、处理机等。 拥塞：某段时间内，对网络中某一资源的需求超过了该资源所能提供的可用部分，网络的性能就会变坏。 即对资源需求之和大于可用资源。 拥塞控制: 就是防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不至于过载。 开环控制：在设计网络时事先把有关发生拥塞的因素考虑周到，力求在网络工作时不产生拥塞，系统运行后不会中途改正。 闭环控制：基于反馈环路： 检测网络系统已检测拥塞在何时，何处发生。 把拥塞发生的信息传送到可采取行动的地方。
【网络协议】TCP的拥塞控制机制
热门推荐
兰亭风雨的专栏
06-21 1万+
前言 计算机网络中的带宽、交换节点中的缓存和处理机等，都是网络的资源，在某段时间内，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏，这种情况就叫做拥塞。 所谓拥塞控制，就是防止过多的数据注入到网络中，从而使网络中的路由器或链路不致过载。要注意用拥塞控制与流量控制的区别，拥塞控制是一个全局性的过程，涉及到所有的额主机、路由器，以及与降低网 拥塞控制的算法有：慢开始、拥塞避免、快重传、快恢复四种。 慢开始和拥塞避免 发送方维持一个拥塞窗口的状态变量，其大小取决于网络的拥塞程度
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值