首页 > 其他好文 > 详细

拥塞避免算法

时间：2014-06-16 21:40:08 阅读：310 评论：0 收藏：0 [点我收藏+]

标签：style blog http ext 2014 算法

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

发生超时
接收到重复的确认

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

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

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

bubuko.com,布布扣

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

参考：

《TCP/IP详解》 P235-P236.

拥塞避免算法,布布扣,bubuko.com

拥塞避免算法

标签：style blog http ext 2014 算法

原文地址：http://blog.csdn.net/nestler/article/details/30987011

踩

(0)

赞

(0)

举报

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

更多

友情链接

兰亭集智国之画百度统计站长统计阿里云 chrome插件新版天听网

关于我们 - 联系我们 - 留言反馈

© 2014 mamicode.com 版权所有联系我们:gaon5@hotmail.com

迷上了代码！