拥塞避免算法

当网络中的某个节点发生了拥塞。源主机会得到两种分组丢失的指示:
  • 发生超时
  • 接收到反复的确认
拥塞避免算法和慢启动算法相互独立,但发生拥塞时,须要依赖慢启动算法实现拥塞避免。在实际中这两个算法通常一起实现。以下具体分析拥塞避免算法的流程:
  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.
原文地址:https://www.cnblogs.com/blfbuaa/p/6707505.html