CoDel AQM discussions
 help / color / mirror / Atom feed
From: Dave Taht <dave.taht@gmail.com>
To: Evan Mesterhazy <evan.mesterhazy@gmail.com>
Cc: codel@lists.bufferbloat.net
Subject: Re: [Codel] Do codel or fq-codel need to know the link bandwidth?
Date: Sat, 7 Dec 2024 14:31:50 -0800	[thread overview]
Message-ID: <CAA93jw6PPmtxwdw8CpZxoGZhETSS1EeXbxJFYKLtopxBzRWv8A@mail.gmail.com> (raw)
In-Reply-To: <CAA93jw7ZReU2GyEzQdfbuPxx7E0vNSj+m0APc-qVx6KoCfA8+A@mail.gmail.com>

"variable bandwidth" requires that the queuing below fq_codel be
minimal. For example 5g has enormous device buffers all over the place
which we haven't found an answer to aside from nagging the 5g folk to
fix it, and "cake-autorate"

Linux WiFi had similar problems, fixed now.

https://www.cs.kau.se/tohojo/airtime-fairness/



On Sat, Dec 7, 2024 at 2:25 PM Dave Taht <dave.taht@gmail.com> wrote:
>
> Concurrent with the rise of codel was the bql algorithm in linux, and
> the combination of the two led to sufficient backpressure for it to
> operate at the native rate of the interface. (AQL does a similar job
> for wifi). This keeps queuing in the device ring down to what can be
> serviced in a single interrupt.
>
> "Bufferbloat Systematic Analysis":
> https://d1wqtxts1xzle7.cloudfront.net/109517412/its2014_bb-libre.pdf
> Byte queue limits: https://lwn.net/Articles/469652/
>
> BSD has not evolved an equivalent mechanism. Theoretically you could
> run it natively but it would have a lot of jitter from a per-packet
> device ring.
>
> Further most ISPs use a non-native rate for their customer interfaces,
> either using a policer or FIFO shaper and thus the rise of combatting
> that with shaping via fq_codel to slightly below the ISPs' rate to
> move the bottleneck to your own hardware.
>
> We designed CAKE to use a deficit based shaper to be (roughly) the
> inverse of a token bucket shaper to get very close to the ISP rate yet
> shape well
>
> LibreQos (Preseem, Paraqum, Bequant) give ISPs a fq_codel or cake based shaper.
> The rightest answer was to have the isp correctly shape the download,
> and the uplink device shape the upload.
>
> The bufferbloat project has never had the resources to tackle BSD.
>
> These days all of Linux (and OSX) run fq_codel natively. The FIFO is dead.



-- 
Dave Täht CSO, LibreQos

  reply	other threads:[~2024-12-07 22:32 UTC|newest]

Thread overview: 5+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2024-12-07 21:27 Evan Mesterhazy
2024-12-07 22:25 ` Dave Taht
2024-12-07 22:31   ` Dave Taht [this message]
2024-12-07 22:57     ` Evan Mesterhazy
2024-12-08  2:53 ` Jonathan Morton

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=CAA93jw6PPmtxwdw8CpZxoGZhETSS1EeXbxJFYKLtopxBzRWv8A@mail.gmail.com \
    --to=dave.taht@gmail.com \
    --cc=codel@lists.bufferbloat.net \
    --cc=evan.mesterhazy@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