今天新东方在线考研频道小编为各位考生整理了“2025考研计算机知识梳理:TCP 拥塞控制”,相关内容。专业、实用的计算机考研复习备考内容,能使大家更有效率的掌握相关知识点,避免盲目学!更多计算机考研复习精彩内容,时刻关注新东方在线考研频道!
2025考研计算机知识梳理: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 的一半,然后执行拥塞避免算法。
以上就是关于“2025考研计算机知识梳理:TCP 拥塞控制”的内容,更多计算机考研复习精彩内容,请持续关注新东方在线考研频道!