拥塞控制

拥塞控制和流量控制的区别:

流量控制是防止发送端发送的太快,接收端来不及处理。(通过双方协商和滑动窗口实现)

拥塞控制是防止发送方发送的太快,网络来不及处理,从而导致网络拥塞。

6.拥塞控制的工作过程
初始化阶段
这里写图片描述
慢开始阶段
阶段(一)
这里写图片描述
阶段(二)
这里写图片描述
阶段(三)
这里写图片描述
阶段(四)
这里写图片描述
拥塞避免阶段
这里写图片描述
拥塞调整阶段
阶段(一)
这里写图片描述
阶段(二)
这里写图片描述
阶段(三)
这里写图片描述

 

快重传和快恢复

快重传算法首先要求接收方每收到一个失序的报文段后就立即发出重复确认。这样做可以让发送方及早知道有报文段没有到达接收方。 发送方只要一连收到三个重复确认就应当立即重传对方尚未收到的报文段。 不难看出,快重传并非取消重传计时器,而是在某些情况下可更早地重传丢失的报文段。

 

快恢复算法

(1) 当发送端收到连续三个重复的确认时,就执行“乘法减小”算法,把慢开始门限 ssthresh 减半。但接下去不执行慢开始算法。

(2)由于发送方现在认为网络很可能没有发生拥塞,因此现在不执行慢开始算法,即拥塞窗口 cwnd 现在不设置为 1,而是设置为慢开始门限 ssthresh 减半后的数值,然后开始执行拥塞避免算法(“加法增大”),使拥塞窗口缓慢地线性增大。

 

发送窗口的上限值

发送方的发送窗口的上限值应当取为接收方窗口 rwnd 和拥塞窗口 cwnd 这两个变量中较小的一个,即应按以下公式确定: 发送窗口的上限值

 Min [rwnd, cwnd]

 当 rwnd < cwnd 时,是接收方的接收能力限制发送窗口的最大值。

当 cwnd < rwnd 时,则是网络的拥塞限制发送窗口的最大值。

 

参考:

(1) https://www.cnblogs.com/13224acmer/p/6415892.html

(2) https://blog.csdn.net/dangzhangjing97/article/details/81008836

 

 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值