您好,欢迎来电子发烧友网! ,新用户?[免费注册]

您的位置:电子发烧友网>源码下载>数值算法/人工智能>

BBR拥塞控制算法的几个细节详解

大小:0.6 MB 人气: 2017-09-28 需要积分:1

  0. 说明

  BBR热了一段时间后终于回归了理性,这显然要比过热地炒作要好很多。这显然也是我所期望的。

  本文的内容主要解释一些关于BBR的细节问题。这些问题一般人可能不会关注,但是针对这些问题仔细思考的话,会得到很多有用的东西。在解释这些问题时,我依然倾向于使用图解的方式,但这一次我不再使用Wireshark的tcptrace图了,而是使用时序图的方式,因为这种时序图既然能够令人一目了然地解释TCP三次握手,四次分手,TIME-WAIT等,那它自然也能解释更复杂的机制,比如说拥塞控制。

  1. 延迟ACK以及ACK丢失并不会影响TCP的传输速率

  在大的时间尺度上看,延迟ACK以及ACK丢失并不会对速率造成任何影响,比如一个文件4个TCP段正好发完,即便前面几个ACK全部丢失,只有最后一个到达,那它的传输总时间也是不变的。

  但是在细微的时间段内,由于延迟ACK或者ACK丢失带来的时间偏差却是不可忽略的。

  首先我们再次看一下BBR是如何测量即时速率的。测量即时速率需要做一个除法,分子是一段时间内成功到达对端的数据包总量,分母就是这段时间。BBR会在每收到一次ACK的时候测量一次即时速率。计算需要的数据分别在数据传输和数据被ACK的时候采样。很显然,我们可以想当然地拍脑袋得出一个算法

  设数据包x发出的时间为t1,数据包x被应答的时间为t2,则在数据包x被应答时采集的即时速率为:

  Rate=(从x被发出到x被应答之间一共ACK以及SACK了多少个数据包)/(t2-t1)

  但是这会造成什么问题呢?这会造成误差。BBR拥塞控制算法的几个细节详解

非常好我支持^.^

(3) 100%

不好我反对

(0) 0%

BBR拥塞控制算法的几个细节详解下载

相关电子资料下载

      发表评论

      用户评论
      评价:好评中评差评

      发表评论,获取积分! 请遵守相关规定!