TCP拥塞控制 慢启动和拥塞避免

题：TCP使用慢启动和拥塞避免，设TCP拥塞窗口的初始值为8（单位为MSS）。从慢启动开始，当拥塞窗口增大到12时网络发生了超时。试画出每个“轮次”TCP拥塞窗口的演变曲线图（横坐标为“轮次”，纵坐标为拥塞窗口），说明拥塞窗口每一次变化的原因（画15个“轮次”）。

拥塞避免（cwnd）是发送方使用的流量控制，是发送方感受到网络拥塞的估计。

慢启动门限（ssthresh）（即从慢启动阶段到拥塞避免阶段的门限）

用法：

1. 当cwnd<ssthresh时，使用慢启动算法
2. 当cwnd>ssthresh时，停止使用慢启动算法改为拥塞避免算法
3. 当cwnd=ssthresh时，既可以使用慢启动算法也可以使用拥塞避免算法

慢启动算法是指数型增长，2的指数倍

拥塞避免算法是线性增长，cwnd每经过一个RTT就增加一个MSS

当发生超时时

        ssthresh=max(cwnd/2,2)

        cwnd=1

当接收到三个重复的ACK时

        ssthresh=cwnd/2

        cwnd=ssthresh