拥塞避免算法
当网络中的某个节点发生了拥塞。源主机会得到两种分组丢失的指示:
![](//img-blog.csdn.net/20140615143913484?</p><p>watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvbmVzdGxlcg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
- 发生超时
- 接收到反复的确认
拥塞避免算法和慢启动算法相互独立,但发生拥塞时,须要依赖慢启动算法实现拥塞避免。在实际中这两个算法通常一起实现。以下具体分析拥塞避免算法的流程:
- 连接建立后,拥塞窗体cwnd初始化为1个报文段。慢启动门限ssthresh初始化为65535字节。
- 当发生拥塞时(超时或受到反复确认),ssthresh被设置为当前cwnd大小的一半。假设是超时引起的拥塞,则cwnd被设置为1个报文段。
- 接收到一个确认。cwnd就添加添加1,即运行慢启动。
- 当cwnd达到ssthresh的值时,每收到一个确认cwnd将添加1/cwnd。即运行拥塞避免算法。
下图是慢启动和拥塞避免的可视化描写叙述:
当cwnd为32个报文段时发生拥塞。ssthresh则降低到16个报文段。而cwnd降低到1。在cwnd的值小于ssthresh之前,运行慢启动。当cwnd等于ssthresh时。cwnd開始以现行方式增长(加性增长)。每个往返时间内最多添加1个报文段。
參考:
《TCP/IP具体解释》 P235-P236.