草庐IT

networking - TCP 版本和 AIMD

coder 2023-09-18 原文

当我们谈论 TCP 时，我们经常谈论加性增加乘性减少。

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

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

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

将 CWND 一分为二是称为快速恢复的过程的一部分，这是(且仅是)AIMD 实现的地方。

以上说法正确吗？因此，您能否根据锯齿波确定 TCP 版本是 Tahoe 还是 Reno？说 Tahoe 不做 AIMD 是否正确？

最佳答案

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

慢启动

任何 TCP 拥塞控制算法都从拥塞窗口大小 cwnd = 1 MSS(Maximum Segment Size 因为拥塞窗口大小按字节缩放)开始，然后它开始增加根据收到的确认数量，直到达到慢启动阈值 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 重新初始化慢启动。

Could you therefore identify whether a TCP version was Tahoe or Reno from the sawtooth?

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

Would it be correct to state that Tahoe does not do AIMD?

Tahoe 只实现加性增加，不实现乘性减少。 Reno 实现了它们。

关于networking - TCP 版本和 AIMD，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/36405347/

networkingAIMDcwndcodesectiontcp

有关networking - TCP 版本和 AIMD的更多相关文章

  1. ruby-on-rails - 项目升级后 Pow 不会更改 ruby​​ 版本 - 2

    我在我的Rails项目中使用Pow和powifygem。现在我尝试升级我的ruby​​版本(从1.9.3到2.0.0，我使用RVM)当我切换ruby​​版本、安装所有gem依赖项时，我通过运行railss并访问localhost:3000确保该应用程序正常运行以前，我通过使用pow访问http://my_app.dev来浏览我的应用程序。升级后，由于错误Bundler::RubyVersionMismatch:YourRubyversionis1.9.3,butyourGemfilespecified2.0.0，此url不起作用我尝试过的:重新创建pow应用程序重启pow服务器更新战俘

  2. ruby-on-rails - 在 ruby​​ .gemspec 文件中，如何指定依赖项的多个版本？ - 2

    我正在尝试修改当前依赖于定义为activeresource的gem:s.add_dependency"activeresource","~>3.0"为了让gem与Rails4一起工作，我需要扩展依赖关系以与activeresource的版本3或4一起工作。我不想简单地添加以下内容，因为它可能会在以后引起问题:s.add_dependency"activeresource",">=3.0"有没有办法指定可接受版本的列表？~>3.0还是~>4.0？ 最佳答案 根据thedocumentation,如果你想要3到4之间的所有版本，你可以这

  3. ruby-on-rails - 如果我将 ruby​​ 版本 2.5.1 与 rails 版本 2.3.18 一起使用会怎样？ - 2

    如果我使用ruby​​版本2.5.1和Rails版本2.3.18会怎样？我有基于rails2.3.18和ruby​​1.9.2p320构建的rails应用程序，我只想升级ruby的版本，而不是rails，这可能吗？我必须面对哪些挑战？ 最佳答案 GitHub维护apublicfork它有针对旧Rails版本的分支，有各种变化，它们一直在运行。有一段时间，他们在较新的Ruby版本上运行较旧的Rails版本，而不是最初支持的版本，因此您可能会发现一些关于需要向后移植的有用提示。不过，他们现在已经有几年没有使用2.3了，所以充其量只能让更

  4. ruby-on-rails - 获取 inf-ruby 以使用 ruby​​ 版本管理器 (rvm) - 2

    我安装了ruby​​版本管理器，并将RVM安装的ruby​​实现设置为默认值，这样'哪个ruby'显示'~/.rvm/ruby-1.8.6-p383/bin/ruby'但是当我在emacs中打开inf-ruby缓冲区时，它使用安装在/usr/bin中的ruby​​。有没有办法让emacs像shell一样尊重ruby​​的路径？谢谢! 最佳答案 我创建了一个emacs扩展来将rvm集成到emacs中。如果您有兴趣，可以在这里获取:http://github.com/senny/rvm.el

  5. ruby-on-rails - 如何在发布新的 Ruby 或 Rails 版本时收到通知？ - 2

    有人知道在发布新版本的Ruby和Rails时收到电子邮件的方法吗？他们有邮件列表，RubyonRails有一个推特，但我不想听到那些随之而来的喧嚣，我只想知道什么时候发布新版本，尤其是那些有安全修复的版本。 最佳答案 从therailsblog获取提要.http://weblog.rubyonrails.org/feed/atom.xml 关于ruby-on-rails-如何在发布新的Ruby或Rails版本时收到通知？，我们在StackOverflow上找到一个类似的问题：

  6. 【鸿蒙应用开发系列】- 获取系统设备信息以及版本API兼容调用方式 - 2

    在应用开发中，有时候我们需要获取系统的设备信息，用于数据上报和行为分析。那在鸿蒙系统中，我们应该怎么去获取设备的系统信息呢，比如说获取手机的系统版本号、手机的制造商、手机型号等数据。1、获取方式这里分为两种情况，一种是设备信息的获取，一种是系统信息的获取。1.1、获取设备信息获取设备信息，鸿蒙的SDK包为我们提供了DeviceInfo类，通过该类的一些静态方法，可以获取设备信息，DeviceInfo类的包路径为：ohos.system.DeviceInfo.具体的方法如下：ModifierandTypeMethodDescriptionstatic StringgetAbiList​()Obt

  7. ruby-on-rails - 安装多个版本的 Rails 会覆盖以前的安装吗？ - 2

    如果我一直输入geminstallrails使用不同版本的Rails会怎样？例如，我可以输入:geminstallrails--verson3.2.10或geminstallrails这给了我版本3.2.12。问题每次安装都会覆盖之前的吗？它会删除所有旧文件并添加我正在安装的新版本吗？或者如果我运行它两次，它会保留一些文件吗？我正在使用Ubuntu。 最佳答案 它将安装两个独立的gem。实际的可执行文件rails将调用最新版本。你可以覆盖它__例如，rails_3.2.10_将执行Rails3.2.10。bundler顺便说一下，如

  8. ruby - 在 Rails 项目中测试本地版本的 gem - 2

    我的Rails站点使用了一个确实不是很好的gem。每次我需要做一些新的事情时，我最终不得不花费与向实际Rails项目添加代码一样多的时间来为gem添加功能。但我不介意，我将我的Gemfile设置为指向我的gem的GitHub分支(我尝试提交PR，但维护者似乎已经下台)。问题是我真的没有找到一种合理的方法来测试我添加到gem的新东西。在railsc中测试它会特别好，但我能想到的唯一方法是a)更改~/.rvm/gems/.../foo。rb，这看起来不对或者b)升级版本，推送到Github，然后运行​​bundleup，这除了耗时之外显然是一场灾难，因为我不确定我所做的promise是否正

  9. ruby-on-rails - 不兼容的库版本 : nokogiri. bundle 需要 8.0.0 或更高版本，但 libiconv.2.dylib 提供 7.0.0 版本 - 2

    为了在我的mac上为一个rails项目安装mysql，我遵循了安装Homebrew软件和删除mac端口的在线建议。这是问题开始的地方。rails项目不会构建，我得到这个:[rake--prereqs]rakeaborted!dlopen(/Users/Parker/.rvm/gems/ruby-1.9.3-p448/gems/nokogiri-1.6.0/lib/nokogiri/nokogiri.bundle,9):Librarynotloaded:/opt/local/lib/libiconv.2.dylibReferencedfrom:/Users/Parker/.rvm/gem

  10. ruby - 我可以使用 RVM 为所有用户维护单一版本的 Ruby 吗？ - 2

    我喜欢RVM。我意识到它的主要用例是让不同的用户在不同版本的Ruby之间切换。但是假设我正在将Rails应用程序部署到服务器，并且我只想运行单个版本的Ruby。特别是，我想要1.9.2，用RVM安装它很容易，但没有它就很痛苦。有没有一种方法可以让我说“我希望这是所有用户的规范Ruby安装”(连同它的所有gem)，而不必手动创建一堆符号链接(symboliclink)并在每次更新到更新时更改它们Ruby版本？ 最佳答案 以root身份安装RVM并执行sudorvmuse1.9.2--default。任何采购/usr/local/rvm

随机推荐