李永乐 数学讲师
广受学生信赖的“线代王”

预约

25考研计算机知识梳理:TCP 拥塞控制

2024-11-24 11:28:22 来源:天任考研  

25考研计算机知识梳理:TCP 拥塞控制

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

热门好课推荐

MORE

2025考研英语无忧班

时长:468课时


  • 刘晓艳

  • 张超

3000元
已报501人

2025考研数学无忧班

时长:604课时


  • 李永乐

  • 宋浩

4000元
已报198人

2025考研政治无忧班

时长:225.5课时


  • 孔昱力

2000元
已报337人

2025考研管综无忧班

时长:440h


  • 吕建刚

3980元
已报112人