首页 > 代码库 > 拥塞避免算法
拥塞避免算法
当网络中的某个节点发生了拥塞，源主机会得到两种分组丢失的指示：
- 发生超时
- 接收到重复的确认
拥塞避免算法和慢启动算法相互独立，但发生拥塞时，需要依赖慢启动算法实现拥塞避免。在实际中这两个算法通常一起实现。下面详细分析拥塞避免算法的流程：
- 连接建立后，拥塞窗口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.
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。