关于慢启动算法和拥塞控制

我们知道,对于发送方而言,窗口的大小取决于接收方的窗口大小,但是,我们却忽略了网络这个实体,因为我们必须要保证网络能够像发送方产生数据那样快地把数据交付给接收方。所以,对于发送方而言,不仅要考虑接收方的窗口,还要考虑网络中的情况,即发送方窗口=min(拥塞窗口,接收方窗口)

拥塞策略一般基于三个阶段:慢开始+拥塞避免+拥塞检测

慢开始:指数增大
即拥塞窗口从1个最大报文段长度开始,每当有1个报文段被确认,拥塞窗口就增大1个MSS。慢开始不能无限增加下去,因此需要设定一个门限,称之为ssthresh(慢开始门限)

拥塞避免:加法增大
当拥塞窗口增加到门限值,为了在拥塞发生之前避免它,以加法的形式增加拥塞窗口的大小,每当一整个“窗口”(1个RTT)中的报文段都被确认后,拥塞窗口大小才增加1。

拥塞检测:乘法减小
若拥塞发生了,拥塞窗口必须减小。让发送方能够猜测到拥塞已经发生的唯一现象就是它需要重传一个报文段,也就是说,出现该现在就表示路由器或者方法可能已变得超载或者拥塞了。
重传可以发生在以下2种情况:
一.RTO计时器超时,那么出现拥塞的可能性就很大。需要进行如下操作:
1.把门限值设置为当前窗口大小的一半
2.把拥塞窗口大小重新设置为1个报文段
3.再次从慢开始阶段开始

二.收到3个重复的ACK,那么出现拥塞的可能性比较小,因此需要进行“快重传”和“快恢复”
1.把门限值设置为当前窗口大小的一半
2.拥塞窗口设置为门限值(某些实现会在门限值上加上3个报文段)
3.启动拥塞避免阶段

image.png
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 运输层协议概述 从通信和信息处理的角度看,运输层向它上面的应用层提供通信服务,它属于面向通信部分的最高层,同时也是...
    srtianxia阅读 2,458评论 0 2
  • 六、TCP可靠传输的实现 首先介绍以字节为单位的滑动窗口。为了讲述可靠传输原理的方便,假定数据传输只在一个方向进行...
    dmmy大印阅读 1,812评论 0 1
  • 本篇文章主要是从运输层协议概述、UDP、TCP、可靠传输的工作原理、TCP首部格式、TCP可靠传输的实现、TCP流...
    SeanMa阅读 3,965评论 2 13
  • 传输层-TCP, TCP头部结构 ,TCP序列号和确认号详解 TCP主要解决下面的三个问题 1.数据的可靠传输...
    抓兔子的猫阅读 4,553评论 1 46
  • 昨天下班在地铁上看到一篇关于TCP总结的博文,觉得非常好,这里借鉴过来,由于原文里有一些关于TCP协议部分晦涩难懂...
    不知名的程序员阅读 12,680评论 3 12