TCP的拥塞控制

为什么要进行拥塞控制？

在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络性能就要变坏，这种情况就叫做拥塞(congestion)，若出现拥塞而不进行控制，整个网络的吞吐量将随输入负荷的增大而下降。

在计算机网络中的链路容量（即带宽)、交换结点中的缓存和处理机等，都是网络的资源。

TCP的拥塞控制算法
慢开始
拥塞控制
快重传
快恢复

• “慢开始”是指一开始向网络注入的报文段少，并不是指拥塞窗口cwnd增长速度慢；
• “拥塞避免”并非指完全能够避免拥塞，而是指在拥塞避免阶段将拥塞窗口控制为按线性规律增长，使网络比较不容易出现拥塞;
  

描述：在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络性能就要变坏，这种情况就叫做拥塞(congestion)，若出现拥塞而不进行控制，整个网络的吞吐量将随输入负荷的增大而下降。

• 发送方会维护一个拥塞窗口cwnd，其之取决于网络的拥塞程度，并且动态变化，初始值为1，另外还有一个慢开始阈值
• 向网络中传输人数据时，首先是慢启动，cwnd按指数型增长，当cwnd到达慢开始阈值时，转为拥塞避免算法，cwnd线性增长。当发生超时重传后，慢开始阈值变为当时cwnd值的一半，cwnd置为1，重新执行慢开始算法。
• 因为有时，个别报文段会在网络中丢失，但实际上网络并未发生拥塞。
  这会导致发送方超时重传，并误认为网络发生了拥塞。发送方把拥塞窗口cwnd又设置为最小值1，并错误地启动慢开始算法，因而降低了传输效率。所以又引入了快重传算法，采用快重传算法可以让发送方尽早知道发生了报文段的丢失，使发送方尽快重传，而不是等待超时重传计时器超时再重传。

快重传的要求

• 发送方一旦接收到了3个重复确认，就知道现在只是丢失了个别的报文段，于是不启动慢开始算法，而执行快速恢复算法

b站湖科大教书匠计算机网络学习视频