李永乐 数学讲师
广受学生信赖的“线代王”
天任考研小编为大家整理了“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 拥塞控制”,希望考生们都能备考顺利,考上自己心仪的院校。想了解更多计算机考研备考相关内容请关注考研备考栏目。