TCP-拥塞控制

参考视频:https://www.bilibili.com/video/BV1c4411d7jb?p=61

拥塞控制的概念:在某段时间内,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络性能可能就会变坏。

        在计算机网络中,带宽、交换节点中的缓存和处理机等都是网络的资源。

TCP的拥塞控制:慢开始;拥塞避免;快重传;快恢复;

        发送方维护一个叫做拥塞窗口cwnd的状态变量,其值取决于网络的拥塞程度,并且动态变化。

          拥塞窗口的维护原则:只要网络没有出现拥塞,拥塞窗口就再增加一些,只要网络出现拥塞,拥塞窗口就再小一些。

        判断出现网络拥塞的依据:没有按时收到到达的确认报文(即发生超时重传)。

       发送方将拥塞窗口作为发送窗口swnd:swnd = cwnd;

        维护一个慢开始门限ssthresh状态变量:

                当cwnd<ssthresh,使用慢开始算法(阻塞窗口值指数增长);

                当cwnd>ssthresh,使用拥塞避免算法(阻塞窗口值线性增长);

                当cwnd=ssthresh,即可以使用慢开始算法也可以使用避免算法。

        当网络出现拥塞的时候,ssthresh =cwnd /2;cwnd = 1;

        使用慢开始算法和阻塞避免算法会使得一些数据由于其他原因(并不是因为你阻塞)而导致的超时重传,不能很好的利用资源。因此引入快重传和快恢复。

        快重传:当发送方接收到三次相同(重复)的确认报文,会重新发送该段数据,不会等到超时重传,这样会提高传输效率。

        快恢复:发送方一旦收到3个重复确认,就知道现在只是丢失了个别报文段,于是不启用慢开始算法,而是使用快恢复算法。

        发送方将ssthresh 和cwnd 调整为cwnd的一般,开始执行拥塞避免算法。

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值