118.网络阻塞

网络拥塞（阻塞）：是指分组交换网络中分组数量太多时，由于存储转发节点资源有限而导致的网络传输性能下降。
是由于网络中分组太多，导致传输性能下降。

网络拥塞的原因：
1.大量分组涌入
2.路由器处理器比较慢，存在大量的缓冲区排队。

通俗一点讲：
漏斗溢出的原因：
1.导入太多（分组涌入）
2.漏斗最小的地方太小（路由器处理器比较慢）

TCP拥塞控制的算法：
1.慢启动
拥塞窗口从1开始，每次往返时间后double
2.拥塞避免
拥塞窗口每次往返时间+1
设置慢开始门限，
拥塞窗口低于慢开始门限，就用慢开始
拥塞窗口大于慢开始门限，则用拥塞避免

无论在哪个阶段，只要判断网络拥塞（如果发送方设置的超时计时器时限已到但还没有收到确认），那么直接设置慢开始门限为原来的一般，然后再慢启动 也就是从1开始。

3.快重传
接收方收到失序分组后马上发布重复确认
4.快恢复
. 与快重传配合使用的还有快恢复算法，其过程有以下两个要点：
<1>. 当发送方连续收到三个重复确认，就执行“乘法减小”算法，把慢开始门限ssthresh减半。这是为了预防网络发生拥塞。请注意：接下去不执行慢开始算法。
<2>. 由于发送方现在认为网络很可能没有发生拥塞，因此与慢开始不同之处是现在不执行慢开始算法（即拥塞窗口cwnd现在不设置为1），而是把cwnd值设置为 慢开始门限ssthresh减半后的数值，然后开始执行拥塞避免算法（“加法增大”），使拥塞窗口缓慢地线性增大。

快重传和快恢复 ：不是通过超时计时器判断拥塞，而是利用三个重复确认信号。发生拥塞后，也不少是慢开始门限减半后直接慢开始，减半后直接拥塞避免。