流量控制 拥塞控制
2019-08-16 本文已影响0人
wncbbnk
https://zhuanlan.zhihu.com/p/37379780
流量控制
考虑对象: 发送方 接收方 速度协调
目的: 防止分组丢失
算法:
- 滑动窗口协议
QA
- 避免死锁(如果发送方收到窗口为0的应答,暂停发送数据;此时如果接收方发送的下一个窗口不为0的应答丢了,那么发送方接收方都停在那里。)|||||每当发送方收到一个窗口为0的应答,发送方启动一个计时器,计时器到点后,会主动询问接收方窗口大小。
拥塞控制
考虑对象: 网络环境 速度协调
目的: 避免网络负载过大
算法:
- 慢开始算法(拥塞窗口乘以2) 拥塞避免算法(拥塞窗口加1)
- 快重传 发送方只要一连收到三个重复确认就应当立即重传对方尚未收到的报文段
- 快恢复 当发送方连续收到三个重复确认时。Reno: 门限减半,速度减到减半后的门限,然后开始速度线性增加。Tahoe:门限减半,速到减到0,开始指数增加。