TCP拥塞控制1
需积分: 0 46 浏览量
2022-08-04
14:41:57
上传
评论
收藏 437KB PDF 举报
TCP拥塞控制
TCP拥塞控制
拥塞控制四种算法
发送窗口 = Min{接收窗口rwnd，拥塞窗口cwnd}
接收窗口：接收方根据接收缓存设置的值，并告
知发送方，反应接收方容量
拥塞窗口：发送方根据自己估算的网络拥塞程度
而设置的窗口值，反映网络当前容量
出现拥塞的条件：
对资源需求的总和 > 可用资源
网络中有许多资源同时呈现供应不足 → 网络性
能变坏 → 网络吞吐量将随输入负荷增大而下降
拥塞控制：防止过多的数据注入到网络中。全局
性
拥塞控制
开环拥塞控制，即拥塞发生前
重传
窗口
确认
丢弃
许可
闭环拥塞控制，拥塞发生后
背压
仅用于虚电路网络
中间的出现拥塞后，一跳一跳的往源端回报
抑制分组 中间站出现拥塞，直接向源站进行汇报
拥塞策略
慢启动
指数增长：一开始给拥塞窗口设定一个值，然后
每发送一次增长一倍
实际上是，第一次发生一个段，然后收到一个确
认就加一个窗口，第二次把已有的窗口全部发
送，同样每收到一个段就增长一个窗口值
如果存在被延迟的ack，则窗口大小增长小于2的
幂
到达一个阈值后进入拥塞避免
拥塞避免
加性增加：一次传输只增加一个窗口值
其实也就是在这个阶段，必须得等一次传输中所
有的段全部被确认后才能增加一个窗口值
直到监测到拥塞，进入拥塞检测
拥塞检测 乘性减少：发生拥塞就减少一半的阈值
如何检测拥塞？
重传计时器到时 阈值减半，重新开始慢启动
收到三个重复的ack 阈值减半，重新开始拥塞避免
假定：
①数据单方向传送，而另一个方向只传送确认
②接收方总是有足够大的缓存空间，因而发送窗
口大小取决于拥塞程度
慢开始和拥塞避免
快重传和快恢复
嘻嘻哒的小兔子
- 粉丝: 25
- 资源: 321
最新资源
- 基于MFC的校园导航程序（使用最短路径dijkstra算法）.rar
- Android Studio android APP 视频作为视图背景需要源代码或想了解其实现原理的可以私心我
- com.ZeroneGames.GreenProject.apk
- Python自动化开发入门教程
- 4399GameSem_116_13955_207551_6.apk
- python 3.9.19源码编译包
- php-8.2.18-Win32-vs16-x64.rar
- 字节跳动青训营-抖音项目
- SQL资料手册，语句教程，高级查询语句语法
- 上位机和串口建立 Modbus 协议进行数据传输，并使用 Mysql 数据库存储，能够实现实时温湿度显示和动态变化曲线，历史数据
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0