【问题标题】:TCP versions and AIMDTCP 版本和 AIMD
【发布时间】:2016-04-09 21:34:11
【问题描述】:

当我们谈论 TCP 时,我们经常谈论 Additive increase Multiplicative Decrease。

我们特别建议我们将拥塞窗口大小减少 2 倍以防止丢包。但是,我认为实际上有多种方法是否正确?

在 TCP-Tahoe 中,我们实际上根本不做 AIMD。当我们超时或发生三重 dup-ack 时,CWND 设置为 1,并且慢启动再次开始(注意这不是乘法减少)。

在 TCP-Reno 中,我们在三重 dup-ack 上设置 CWND := CWND/2,在超时时设置 CWND := 1。 (注意只有第一个实例是乘法减少)

将 CWND 除以 2 是称为快速恢复的过程的一部分,这是实施 AIMD 的地方(也是唯一的地方)。

上面说的对吗?因此,您能否从锯齿图中确定 TCP 版本是 Tahoe 还是 Reno?说 Tahoe 不做 AIMD 对吗?

【问题讨论】:

    标签: networking tcp


    【解决方案1】:

    你说的对,我再详细解释一下:

    慢启动

    任何 TCP 拥塞控制算法都从拥塞窗口大小cwnd = 1MSS(最大段大小因为拥塞窗口大小按字节缩放)开始,然后根据收到的确认数开始累加增加直到它达到慢启动阈值ssthresh,这是最初的广告窗口大小。

    所以,假设ssthresh = 8。如果收到确认,TCP 根据cwnd = 1 开始发送第一个数据段,cwnd 根据公式cwnd = cwnd + MSS 加上收到的确认数量(这意味着拥塞窗口大小增加 1 个数据段)。

    当cwnd >= ssthresh 时,每次收到 ACK 时,按如下方式递增 cwnd:cwnd = cwnd + MSS(MSS/ cwnd)(不要忘记 cwnd 以字节为单位)。因此,只有当所有段都已被确认时,cwnd 才会增加一个段(=MSS 字节),例如:

    假设最后一个 cwnd 是 8。

    cwnd = 8 + 1 * ( 1 / 8) 重复 8 次(因为所有段都已确认)。因此,将1 / 8 添加到 cwnd 8 次后,结果是 1 MSS 添加到最后一个已知的 cwnd 为 8 即新的 cwnd 为 9。

    慢启动算法

    If cwnd < ssthresh then
        Each time an Ack is received:
        cwnd = cwnd + MSS
    else /* cwnd >= ssthresh */
        Each time an Ack is received :
        cwnd = cwnd + MSS. MSS / cwnd
    endif
    

    Response to Congestion

    有两种检测损失的方法:

    1. TCP 重传定时器超时
    2. 收到重复的 ACK

    TCP 雷诺

    • 案例 1:定时器超时

      Reno 将 cwnd 降至 1,然后使用 ssthresh = last_cwnd / 2 重新初始化慢启动。

    • 案例 2:3 个重复确认 雷诺做:

      1. sshresh = cwnd /2
      2. cwnd = cwnd / 2
      3. 进入快速重传状态:重传由三个重复 ACK 发出信号的丢失数据包,并在返回拥塞避免之前等待整个传输窗口的确认。

    TCP 塔霍

    对于这两种情况,Tahoe 总是将 cwnd 降至 1,然后使用 ssthresh = last_cwnd / 2 重新初始化慢启动。

    因此,您能否确定 TCP 版本是 Tahoe 还是 Reno 来自锯齿?

    TCP 拥塞算法总是在操作系统级别实现。 Windows 和 Linux 实现了以下算法(根据this paper):

    说 Tahoe 不做 AIMD 对吗?

    Tahoe 只实现了加法递增,没有实现乘法递减。 Reno 实现了它们。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2017-06-09
      • 2012-03-30
      • 2013-03-20
      • 2016-04-15
      • 2023-03-15
      • 2015-10-17
      • 2018-09-14
      相关资源
      最近更新 更多