[首页]
[文章]
[教程]
首页
Web开发
Windows开发
编程语言
数据库技术
移动平台
系统服务
微信
设计
布布扣
其他
数据分析
首页
>
其他
> 详细
拥塞避免算法
时间:
2014-06-16 21:39:34
阅读:
497
评论:
0
收藏:
0
[点我收藏+]
当网络中的某个节点发生了拥塞,源主机会得到两种分组丢失的指示:
发生超时
接收到重复的确认
拥塞避免算法和慢启动算法相互独立,但发生拥塞时,需要依赖慢启动算法实现拥塞避免。在实际中这两个算法通常一起实现。下面详细分析拥塞避免算法的流程:
连接建立后,拥塞窗口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.
拥塞避免算法,布布扣,bubuko.com
拥塞避免算法
原文:http://blog.csdn.net/nestler/article/details/30987011
踩
(
0
)
赞
(
0
)
举报
评论
一句话评论(
0
)
登录后才能评论!
分享档案
更多>
2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)
最新文章
更多>
2021/09/28 scripts
2022-05-27
vue自定义全局指令v-emoji限制input输入表情和特殊字符
2022-05-27
9.26学习总结
2022-05-27
vim操作
2022-05-27
深入理解计算机基础 第三章
2022-05-27
C++ string 作为形参与引用传递(转)
2022-05-27
python 加解密
2022-05-27
JavaScript-对象数组里根据id获取name,对象可能有children属性
2022-05-27
SQL语句——保持现有内容在后面增加内容
2022-05-27
virsh命令文档
2022-05-27
教程昨日排行
更多>
1.
list.reverse()
2.
Django Admin 管理工具
3.
AppML 案例模型
4.
HTML 标签列表(功能排序)
5.
HTML 颜色名
6.
HTML 语言代码
7.
jQuery 事件
8.
jEasyUI 创建分割按钮
9.
jEasyUI 创建复杂布局
10.
jEasyUI 创建简单窗口
友情链接
汇智网
PHP教程
插件网
关于我们
-
联系我们
-
留言反馈
- 联系我们:wmxa8@hotmail.com
© 2014
bubuko.com
版权所有
打开技术之扣,分享程序人生!