TCP和UDP相关问题(重点)——8.TCP的拥塞控制怎么实现的?

在某段时间内,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络性能就会变坏,比如在高速公路上行驶的车辆,如果一时期内涌入了太多的车辆,道路将变得拥堵,交通状况变差。网络中也是一样,若出现拥塞而不进行控制,那么网络的吞吐量就会随着负荷的增大而急剧下降

为了进行拥塞控制,TCP发送方要维持一个**拥塞窗口(cwnd)**的状态变量,拥塞窗口的大小取决于网络的拥塞程度,动态变化。拥塞控制的四种算法为:慢开始、拥塞避免、快重传、快恢复。

  • 慢开始:由小到大逐渐增大拥塞窗口,cwnd初始值为1,每经过一个传播轮次,成二倍增加。

  • 拥塞避免:当cwnd的值到达慢启动阈值时,开始拥塞避免算法,每经过一个传播轮次,cwnd+1。

  • 快重传与快恢复 :当个别的报文段丢失时,不能坐以待毙,快重传算法就是可以让发送方尽快知道个别报文段的丢失,尽快重传,而不是一直等超时重传器超时再重传。发送方要一直探测,一旦收到三个重复的确认 ,立刻进行重传。重传后知道只是丢失了部分的报文段,而不是严重到拥塞的程度,所以就会执行快恢复的算法。快恢复算法将慢开始门限 (ssthresh)和拥塞窗口 (cwnd)同时调整到当前拥塞窗口的一半 ,而直接开始进行拥塞避免算法 。也有的快恢复算法是再调大一下拥塞窗口(cwnd)的值

相关推荐
城南vision1 小时前
计算机网络——HTTP篇
网络协议·计算机网络·http
懒大王就是我3 小时前
C语言网络编程 -- TCP/iP协议
c语言·网络·tcp/ip
海绵波波1075 小时前
Webserver(4.3)TCP通信实现
服务器·网络·tcp/ip
幺零九零零7 小时前
【计算机网络】TCP协议面试常考(一)
服务器·tcp/ip·计算机网络
点点滴滴的记录12 小时前
RPC核心实现原理
网络·网络协议·rpc
程思扬14 小时前
为什么Uptime+Kuma本地部署与远程使用是网站监控新选择?
linux·服务器·网络·经验分享·后端·网络协议·1024程序员节
ZachOn1y14 小时前
计算机网络:运输层 —— 运输层概述
网络·tcp/ip·计算机网络·运输层
海绵波波10715 小时前
Webserver(4.8)UDP、广播、组播
单片机·网络协议·udp
乌龟跌倒15 小时前
网络层3——IP数据报转发的过程
网络·tcp/ip·计算机网络·智能路由器
橘色的喵17 小时前
Linux编程:DMA增加UDP 数据传输吞吐量并降低延迟
linux·udp·dma·网络驱动·低延迟·吞吐量·nic