CoDel AQM discussions
 help / color / mirror / Atom feed
From: Jonathan Morton <chromatix99@gmail.com>
To: Greg White <g.white@cablelabs.com>
Cc: sahil grover <sahilgrover013@gmail.com>, codel@lists.bufferbloat.net
Subject: Re: [Codel] why RED is not considered as a solution to bufferbloat.
Date: Wed, 4 Mar 2015 09:15:15 +0200	[thread overview]
Message-ID: <CAJq5cE2vh0Tj3LxwW6Ssn5FrpUY4WWE_A9CS4k43thMRtwEd4g@mail.gmail.com> (raw)
In-Reply-To: <D11B960B.44E5F%g.white@cablelabs.com>

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

> If dequeue rate is predictable (true for some links, less so for others)
then the NotCodel approach can be designed such that it will drop (or mark)
*the same packets* that the CoDel approach would.

In other words, in certain specific cases it is possible to behave as
though you were head-dropping even though you actually aren't. And that's
fine, as long as you don't forget that head-drop is the gold standard and
you're just faking it. It's a general technique used in all sorts of
hardware and software.

But as soon as conditions change from that fairly ideal situation, you
start having to genuinely do the work at the head of the queue in order to
obtain the accurate sojourn times. Given the audience that I wrote that
explanation for (you have seen the calibre of their questions...), I
thought it best to keep away from gritty implementation details in order to
keep it conceptually simple.

And even on switched Ethernet - one of the more obvious candidates for the
technique - the line rate can vary unexpectedly. Pause frames are the most
likely cause, and one possible source of pause frames is a cable or DSL
modem signalling its own link rate back to the host. But until the link is
unpaused, the head packet can't be dequeued, and the sojourn time of it and
any other packets behind it increases, throwing off any estimates that
might have been taken at enqueue time. The likely symptoms would be similar
to running normal Codel on an overbuffered Ethernet device without BQL.

- Jonathan Morton

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

  reply	other threads:[~2015-03-04  7:15 UTC|newest]

Thread overview: 17+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2015-02-24 15:37 sahil grover
2015-02-24 15:54 ` Jonathan Morton
2015-02-24 16:20   ` sahil grover
2015-02-24 16:32     ` Jonathan Morton
2015-02-24 18:00       ` Dave Taht
2015-02-24 18:15         ` Dave Taht
     [not found]           ` <CADnS-2jBfvSzgWmio3y_hyozPYnPzgUX+bLAh0j8VB90HspBNg@mail.gmail.com>
     [not found]             ` <CAA93jw70w1__gkE5ooqK3eJ12mJGWUnMKMg7MR=uN6+DEr9iPg@mail.gmail.com>
2015-02-26 12:58               ` sahil grover
2015-02-26 13:56                 ` Jonathan Morton
2015-02-27 14:34                   ` sahil grover
2015-02-27 15:25                     ` Richard Scheffenegger
2015-03-04  6:51                   ` Greg White
2015-03-04  7:15                     ` Jonathan Morton [this message]
2015-02-24 22:40       ` Kathleen Nichols
2015-02-24 16:33     ` Richard Scheffenegger
2015-02-24 17:29       ` sahil grover
2015-02-24 17:35         ` Jonathan Morton
2015-02-24 16:27 ` Wesley Eddy

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/codel.lists.bufferbloat.net/

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

  git send-email \
    --in-reply-to=CAJq5cE2vh0Tj3LxwW6Ssn5FrpUY4WWE_A9CS4k43thMRtwEd4g@mail.gmail.com \
    --to=chromatix99@gmail.com \
    --cc=codel@lists.bufferbloat.net \
    --cc=g.white@cablelabs.com \
    --cc=sahilgrover013@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