Cake - FQ_codel the next generation
 help / color / mirror / Atom feed
From: Mario Ferreira <liouxbsd@gmail.com>
To: Dave Taht <dave.taht@gmail.com>, cake@lists.bufferbloat.net
Subject: Re: [Cake] when did rack enter the kernel?
Date: Sat, 30 Jul 2016 13:53:08 +0000	[thread overview]
Message-ID: <CAH44DxZnJBv01PKRATLa6Wq53MJs_14x8fpCgy1oW8Y+YVi5mA@mail.gmail.com> (raw)
In-Reply-To: <CAA93jw7bv4QUmA6Bt3=o4=EykZa1CQUrs+WO-Nm=uCa--e9f4w@mail.gmail.com>

[-- Attachment #1: Type: text/plain, Size: 2982 bytes --]

It's mentioned on https://kernelnewbies.org/Linux_4.4

No idea about it's status though.

It was added on 2015-10-21 as per

https://git.kernel.org/cgit/linux/kernel/git/torvalds/linux.git/commit/?id=eb9fae328faff9807a4ab5c1834b19f34dd155d4

Yuchung Cheng says:
==================== RACK loss detection RACK (Recent ACK) loss recovery
uses the notion of time instead of packet sequence (FACK) or counts
(dupthresh). It's inspired by the FACK heuristic in
tcp_mark_lost_retrans(): when a limited transmit (new data packet) is
sacked in recovery, then any retransmission sent before that newly sacked
packet was sent must have been lost, since at least one round trip time has
elapsed. But that existing heuristic from tcp_mark_lost_retrans() has
several limitations: 1) it can't detect tail drops since it depends on
limited transmit 2) it's disabled upon reordering (assumes no reordering)
3) it's only enabled in fast recovery but not timeout recovery RACK
addresses these limitations with a core idea: an unacknowledged packet P1
is deemed lost if a packet P2 that was sent later is is s/acked, since at
least one round trip has passed. Since RACK cares about the time sequence
instead of the data sequence of packets, it can detect tail drops when a
later retransmission is s/acked, while FACK or dupthresh can't. For
reordering RACK uses a dynamically adjusted reordering window ("reo_wnd")
to reduce false positives on ever (small) degree of reordering, similar to
the delayed Early Retransmit. In the current patch set RACK is only a
supplemental loss detection and does not trigger fast recovery. However we
are developing RACK to replace or consolidate FACK/dupthresh, early
retransmit, and thin-dupack. These heuristics all implicitly bear the time
notion. For example, the delayed Early Retransmit is simply applying RACK
to trigger the fast recovery with small inflight. RACK requires measuring
the minimum RTT. Tracking a global min is less robust due to traffic
engineering pathing changes. Therefore it uses a windowed filter by
Kathleen Nichols. The min RTT can also be useful for various other purposes
like congestion control or stat monitoring. This patch has been used on
Google servers for well over 1 year. RACK has also been implemented in the
QUIC protocol. We are submitting an IETF draft as well.
==================== Signed-off-by: David S. Miller <davem@davemloft.net>

On Mon, Jul 18, 2016 at 6:05 AM Dave Taht <dave.taht@gmail.com> wrote:

> https://www.ietf.org/proceedings/96/slides/slides-96-tcpm-3.pdf
>
> --
> Dave Täht
> Let's go make home routers and wifi faster! With better software!
> http://blog.cerowrt.org
> _______________________________________________
> Cake mailing list
> Cake@lists.bufferbloat.net
> https://lists.bufferbloat.net/listinfo/cake
>
-- 

Mario S F Ferreira - Brazil - "I guess this is a signature."
feature, n: a documented bug | bug, n: an undocumented feature

[-- Attachment #2: Type: text/html, Size: 4386 bytes --]

      parent reply	other threads:[~2016-07-30 13:53 UTC|newest]

Thread overview: 5+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2016-07-18  9:05 Dave Taht
2016-07-18 17:37 ` Andrew Shewmaker
2016-07-19  0:05 ` Neil Shepperd
2016-07-19  9:26   ` Dave Taht
2016-07-30 13:53 ` Mario Ferreira [this message]

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

  List information: https://lists.bufferbloat.net/postorius/lists/cake.lists.bufferbloat.net/

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=CAH44DxZnJBv01PKRATLa6Wq53MJs_14x8fpCgy1oW8Y+YVi5mA@mail.gmail.com \
    --to=liouxbsd@gmail.com \
    --cc=cake@lists.bufferbloat.net \
    --cc=dave.taht@gmail.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox