TCP 拥塞控制

Posted shitou6

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了TCP 拥塞控制相关的知识,希望对你有一定的参考价值。

TCP 拥塞控制

相关名词

  1. 滑动窗口

tcp通过滑动窗口进行流量控制,所谓的窗口可以理解为接收端所能提供的缓冲区大小。

TCP是一个滑动窗口协议,即一个TCP连接的发送端在某个时刻能发多少数据是由滑动窗口控制的

滑动窗口示意图

  1. RTT(Round trip time)

表示从发送端到接收端的一去一回需要的时间。

TCP在数据传输过程中会对RTT进行采样(即对发送的数据包及其ACK的时间差进行测量,并根据测量值更新RTT值)

  1. RTO (Retransmission TimeOut)

发送数据包,启动重传定时器,重传定时器到期所花费的时间

TCP根据得到的RTT值更新RTO值,即Retransmission TimeOut,就是重传间隔,发送端对每个发出的数据包进行计时,如果在RTO时间内没有收到所发出的数据包的对应ACK,则任务数据包丢失,将重传数据。一般RTO值都比采样得到的RTT值要大。

TCP拥塞控制算法

  1. BIC(Binary Increase Congestion)

    1. BIC方法
    • 如果发生丢包,窗口大小为W1,要保持线路满载不丢包,则说明实际窗口Wmax应该在当前窗口值W1以下。
    • 如果当前窗口值W2没有丢包,则说明实际实际Wmax值应该在当前窗口值以上。
    1. 何时调整?
    • 每收到一个ACK时,便将窗口设置到Wmax和Wmin值的中点,直到持续接近Wmax值。
    1. 如何突破?
    • 当当前窗口值已经达到Wmax值时,说明带宽已经有空闲资源,此时最大带宽可能已经不止Wmax值!
    • 如何去寻找新的Wmax值? 丢包! 按照逼近Wmax值的路径倒回去,采用与之对称的方案。

    整个BIC过程可以参考如下图

    BIC缺陷
    • 可以通过上图和下图了解到 如果RTT时间不同,通过BIC算法搜索到的Wmax的时间是不同的,因此带宽就会被RTT短的连接无情的占有。

      RTT值对带宽的影响

  2. CUBIC(CU-BIC?)

CUBIC相对于BIC解决的就是在探索Wmax的时间公平问题。

如何让寻找Wmax探索曲线跟RTT无关?

很简单。找一条数学上定义的曲线即可!该曲线的曲线方程自变量里没有RTT就好了。

Wmax曲线公示?

\\(f(x)=x^3-x^2+1\\) 类似于BIC窗口探测曲线的公式

所以我们实际上需要确定该1元3次函数的各项参数(\\(f(x)=ax^3+bx^2+cx+d\\)

CUBIC 公式的建立

  • 由上图可知 \\(f(x)=h(x)+Wmax\\) (1)

  • 其中

    • \\(f(0)=\\beta Wmax\\) (2)
    • \\(()f(2r)=Wmax + \\beta Wmax\\) (3)
    • \\(f(r)=Wmax\\) (4)
  • 将(2),(3),(4)代入(1)中 可得:

    • \\(h(r)=0\\) (5)
    • \\(h(0)=(\\beta-1)Wmax\\) (6)
  • 由实际情况我们可以合理推算出 h(x) 的一个合理形式 \\(h(x)=a(x-r)^3\\) (7)

    • 将(6)式代入到(7)中,得表达式$ r=\\sqrt[3]{\\frac{(1-\\beta)Wmax}a} $ (8)
  • 将 (7)(8)式联合代入 (1)中,并将 \\(a\\) 替换成 c 可得 \\(f(x)=c(x-\\sqrt[3]{\\frac{(1-\\beta)Wmax}a} )+Wmax\\)

    其中 C 即 CUBIC中的C

CUBIC :\\(f(x)=c(x-\\sqrt[3]{\\frac{(1-\\beta)Wmax}a} )+Wmax\\)

到这里 我们可以理解到 \\(\\beta\\) 控制了曲线的高度,也就是 最开始的Wmin值,r则控制了从起始窗口到Wmax窗口的时间,这个r和C成反比,C越大 时间越小。

c越大,时间越小参考附图1.

因此,我们可以通过控制 C 和\\(\\beta\\)的值来控制 TCP的高速率传输,而不受 RTT值的影响。

参考博客

BIC和CUBIC简介

附图一

以上是关于TCP 拥塞控制的主要内容,如果未能解决你的问题,请参考以下文章

TCP拥塞控制

TCP拥塞控制及BBR原理分析

TCP拥塞控制算法之NewReno和SACK

网络拥塞控制 TCP拥塞控制算法

浅谈TCP拥塞控制算法

TCP拥塞