校招面试 - 计算机网络 - TCP拥塞避免算法

1.1 网络拥塞

1. 某段时间内，若对网络中的某一资源（带宽，缓存，处理机等）的需求超过了该资源所能提供的可用部分，网络性能就会变坏，这种情况称为网络拥塞。
2. 网络拥塞往往由多种因素引起，并不是一个单点的问题
3. 拥塞避免是全局角度的一个问题
4. 拥塞避免的目的：防止过多的数据注入到网络，避免网络中的路由器或链路过载

1.2 慢开始与拥塞避免

拥塞窗口( cwnd, congestion window) : 拥塞窗口是TCP协议基于窗口的拥塞控制需要的一个变量配置。发送方在发送数据时会维持一个叫拥塞窗口cwnd的状态变量，并且可以动态变化，在TCP报文头部，发送方让自己的发送窗口等于拥塞窗口。

门限值(ssthresh): 拥塞避免算法启动阈值，当拥塞窗口cwnd超过门限值ssthresh时，启动慢启动算法。

传输轮次( Route - Trip): 一次报文发送和确认的时间称为一次传输轮次，RRT (Route - Trip Time)定义的是一次传输轮次的往返时间。

1.3 快重传与快恢复

快重传：让发送方尽早知道个别报文段的丢失，并立即重传，以避免发送方认为网络发送了拥塞，从而因为拥塞避免算法降低发送数据。

1.4 面试常见问题

1. 请介绍常见的TCP拥塞避免算法
   1. 慢开始，拥塞避免，快重传，快恢复

校招后端面试 - 高频面试题https://blog.csdn.net/weixin_53800464/article/details/123126220校招面试专题系列- 持续更新https://blog.csdn.net/weixin_53800464/article/details/123071002

 

 

 

标签：重传,网络,TCP,发送,避免,拥塞,校招
来源： https://blog.csdn.net/weixin_53800464/article/details/123182156