TCP协议的拥塞控制是如何是实现的?

TCP主要靠以下两点实现拥塞控制:

1.四个算法:慢开始、拥塞避免、快重传、快恢复。

2.发送方维护一个拥塞窗口(cwnd)

1.慢开始

cwnd从1开始,每次发送一个报文段,再接收到回复确认后,下次发送上次的2倍个报文段也就是2个报文段,之后发送的报文段开始增长;

2.拥塞避免

因为每次发送的报文段是上次的2倍,所以后续会一次发大量的报文段,这时有可能会出现网络拥塞的状况,因此会有一个慢开始的门限值ssthresh。当cwnd>=ssthresh时,就进入了拥塞避免,这会使cwnd往后每次增加1,当出现了网络超时,则使ssthresh = cwnd / 2,进入快恢复阶段。

3.快重传

接收方每次都会向发送方发送一次确认收到的请求,当发送方连续收到三次一样的确认请求时,会立刻补发接收方所需的包。相当于发送方发送M1~M5的数据包时,在发送M1和M2时网络正常,当发送M3数据包时,网络超时,M3数据包丢失,接收方会向发送方回复确认收到M2,这是第一次,而发送方则继续发M4数据包,接收方则继续向发送方回复确认收到M2,这是第二次,发送方继续向后发送M5数据包,但收到的是确认收到M2,这时发送方会发现数据包M3丢失,会立即重新发送M3数据包,这就是快重传。

4.快恢复

当网络超时时,会执行“乘法减小”算法令ssthresh变为cwnd的一半,而后执行“加法增大”,令cwnd等于当前的ssthresh开始发送报文段,而后每次增加1,开始缓慢的增长。快恢复是相对于慢开始而言的,当出现网络超时时,采用快恢复则会较快的恢复网络超时前的传输速度,而继续采用慢开始算法则会需要较长的时间。

如下图所示实现拥塞控制:

  • 4
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值