天任考研小编为大家整理了“24考研计算机网络知识点:TCP 拥塞控制”相关内容,为报考计算机专业的考生们提供指导。更多有关计算机考研干货可关注考研备考栏目。
24考研计算机网络知识点: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 的一半,然后执行拥塞避免算法。
以上是天任考研小编为大家带来的“24考研计算机网络知识点:TCP 拥塞控制”希望考生们都能备考顺利,考上自己心仪的院校。