拥塞避免算法

当网络中的某个节点发生了拥塞。源主机会得到两种分组丢失的指示：

• 发生超时
• 接收到反复的确认

拥塞避免算法和慢启动算法相互独立，但发生拥塞时，须要依赖慢启动算法实现拥塞避免。在实际中这两个算法通常一起实现。以下具体分析拥塞避免算法的流程：

1. 连接建立后，拥塞窗体cwnd初始化为1个报文段。慢启动门限ssthresh初始化为65535字节。
2. 当发生拥塞时（超时或受到反复确认），ssthresh被设置为当前cwnd大小的一半。假设是超时引起的拥塞，则cwnd被设置为1个报文段。
3. 接收到一个确认。cwnd就添加添加1，即运行慢启动。
4. 当cwnd达到ssthresh的值时，每收到一个确认cwnd将添加1/cwnd。即运行拥塞避免算法。

下图是慢启动和拥塞避免的可视化描写叙述：

当cwnd为32个报文段时发生拥塞。ssthresh则降低到16个报文段。而cwnd降低到1。在cwnd的值小于ssthresh之前，运行慢启动。当cwnd等于ssthresh时。cwnd開始以现行方式增长（加性增长）。每个往返时间内最多添加1个报文段。

參考：

《TCP/IP具体解释》 P235-P236.