计算机网络拥塞控制算法

时间：2024-10-23 05:01:41

计算机网络——TCP拥塞控制算法

早期是Tahoe算法，包括慢启动，拥塞避免，快重传。慢启动：TCP连接开始时，设置拥塞窗口cwnd为 1 个最大报文段长度（Maximum Segment Size, MSS）,没接收到一个ACK，cwnd + 1。拥塞避免：当拥塞窗口cwnd = 慢启动阈值ssthresh ,结束慢启动状态变为拥塞避免，每个传输轮次(RTT)，拥塞窗口cwnd + 1。快重传：如果发送方收到三个冗余的ACK，则立马重传，不需要等到超时(RTO，超时重传)，并将慢启动阈值设置为拥塞窗口的一半，拥塞窗口cwnd = 1，执行慢启动。