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

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

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

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

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

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

相关推荐
哑巴语天雨2 小时前
前端面试-网络协议篇
websocket·网络协议·http·面试·https
ktkiko113 小时前
Websocket——心跳检测
网络·websocket·网络协议
小梁不秃捏4 小时前
HTTP 常见状态码技术解析(应用层)
网络·网络协议·计算机网络·http
yourkin6666 小时前
HTTPS(下)
服务器·网络协议·https
元气满满的热码式7 小时前
logstash中的input插件(http插件,graphite插件)
网络·网络协议·http·elasticsearch·云原生
豪宇刘9 小时前
从三个维度了解 RPC(Remote Procedure Call,远程过程调用)
网络·网络协议·rpc
人工干智能16 小时前
科普:你的笔记本电脑中有三个IP:127.0.0.1、无线网 IP 和局域网 IP;两个域名:localhost和host.docker.internal
网络协议·tcp/ip·电脑
anddddoooo19 小时前
域内证书维权
服务器·网络·网络协议·安全·网络安全·https·ssl
mit6.82420 小时前
[实现Rpc] 通信-Muduo库的实现 | && 完美转发 | reserve | unique_lock
c++·网络协议·rpc
IsToRestart20 小时前
什么是RPC,和HTTP有什么区别?
网络协议·http·rpc