天任考研小编为大家整理了“25考研计算机知识梳理：TCP 拥塞控制”相关内容，为计算机考研的考生们提供指导。更多有关计算机考研知识点可关注考研备考栏目。
25考研计算机知识梳理：TCP拥塞控制
TCP拥塞控制
拥塞控制是让网络能够承受现有的网络负荷，是一个全局性的过程。流量控制往往指点对点的通信量的控制。
慢开始和拥塞避免
慢开始算法：先令拥塞窗口cwnd=1，每收到一个对新的报文段的确认后，将cwnd加1。使用这种算法，每经过一个传输轮次，即RTT，cwnd就会加倍。一直增加到一个规定的慢开始门限ssthresh，然后改用拥塞避免算法。
拥塞避免算法：cwnd每经过一个RTT就增加1，使cwnd按线性规律缓慢增长，出现一次超时时，就令ssthresh等于当前cwnd的一半。
拥塞处理：无论在慢开始阶段还是拥塞避免阶段，只要发送方检测到超时事件，就把ssthresh设置为出现拥塞时cwnd的一半(不能小于2)，然后把cwnd重新设置为1，执行慢开始算法。在慢开始阶段，若2*cwnd>ssthresh，则下一个RTT的cwnd应等于ssthresh。
快重传和快恢复
快重传和快恢复算法是对上述算法的改进。
快重传：使用冗余ACK来检测丢包的发生。并非取消重传计时器，而是在某些情况下能更早地重传丢失的报文段。
快恢复：发送端收到连续三个冗余ACK时，就把ssthresh和cwnd同时设置为出现拥塞时cwnd的一半，然后执行拥塞避免算法。
以上是天任考研小编为大家带来的“25考研计算机知识梳理：TCP 拥塞控制”，希望考生们都能备考顺利，考上自己心仪的院校。想了解更多计算机考研备考相关内容请关注考研备考栏目。
