Cake - FQ_codel the next generation
 help / color / mirror / Atom feed
From: "Toke Høiland-Jørgensen" <toke@redhat.com>
To: "Dave Taht" <dave@taht.net>, "Bjørn Ivar Teigen" <bjorn@domos.no>
Cc: Cake List <cake@lists.bufferbloat.net>,
	Make-Wifi-fast <make-wifi-fast@lists.bufferbloat.net>
Subject: Re: [Cake] [Make-wifi-fast]  Cake in mac80211
Date: Wed, 05 Feb 2020 17:16:44 +0100	[thread overview]
Message-ID: <87y2thc8lv.fsf@toke.dk> (raw)
In-Reply-To: <87v9oluih6.fsf@taht.net>

Dave Taht <dave@taht.net> writes:

> Bjørn Ivar Teigen <bjorn@domos.no> writes:
>
>> Thanks for the feedback!
>>
>> Some comments and questions added inline.
>>
>> On Tue, 4 Feb 2020 at 18:07, Dave Taht <dave.taht@gmail.com> wrote:
>>
>>     On Tue, Feb 4, 2020 at 7:25 AM Jonathan Morton
>>     <chromatix99@gmail.com> wrote:
>>     >
>>     > > On 4 Feb, 2020, at 5:20 pm, Bjørn Ivar Teigen <bjorn@domos.no>
>>     wrote:
>>     > >
>>     > > Are there any plans, work or just comments on the idea of
>>     implementing cake in mac80211 as was done with fq_codel?
>>     >
>>     > To consider doing that, there'd have to be a concrete benefit to
>>     doing so.
>>     
>>     Research is research! :) Everything is worth trying! There's got
>>     to be
>>     some better ideas out there, and we have a long list of things we
>>     could have done to keep improving wifi had funding not run out.
>>     
>>     We barely scratched the surface of this list.
>>     
>>     https://docs.google.com/document/d/1Se36svYE1Uzpppe1HWnEyat_sAGghB3kE285LElJBW4/edit
>>    
>>     
>>     > Most of Cake's most useful features, beyond what fq_codel
>>     already supports, are actually implied or even done better by the
>>     WiFi environment and the mac80211 layer adaptation (particularly
>>     airtime fairness).
>>     
>>     In my opinion(s)
>>     
>>     A) I think ack-filtering will help somewhat on 802.11n, but it's
>>     not
>>     worth the added cpu cost on an AP and I'd prefer hosts reduce
>>     their
>>     ack load in the tcp stack (IMHO, others may differ, it's worth
>>     trying)
>>     B) The underlying wifi scheduler essentially does per host fq
>>     better
>>     than cake can (because it's layer 2 vs layer 3), as per jonathan's
>>     comment above 
>>
>>     C) Instead of using a 8 way set associative hash and 1024 queues,
>>     fq_codel for wifi uses 4096 with a disambiguation pointer for
>>     collisions. Seems good enough.
>>     
>>
>> Didn't catch that before. Are the extra queues there because of the
>> different access categories on Wi-Fi? Seems like that would mean most
>> of them are not in use considering how little traffic is marked with
>> DSCP.
>
> I wasn't counting those. There's one set of 4k queues per access
> class.

Nit: not per access class; they're shared across the whole phy.

-Toke


  reply	other threads:[~2020-02-05 16:17 UTC|newest]

Thread overview: 9+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2020-02-04 15:20 [Cake] " Bjørn Ivar Teigen
2020-02-04 15:25 ` Jonathan Morton
2020-02-04 17:07   ` Dave Taht
2020-02-05 11:53     ` Bjørn Ivar Teigen
2020-02-05 16:06       ` Dave Taht
2020-02-05 16:16         ` Toke Høiland-Jørgensen [this message]
2020-02-05 16:22         ` [Cake] [Make-wifi-fast] " Jonathan Morton
2020-02-05 19:46           ` Dave Taht
2020-02-05 20:19 ` [Cake] " Dave Taht

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=87y2thc8lv.fsf@toke.dk \
    --to=toke@redhat.com \
    --cc=bjorn@domos.no \
    --cc=cake@lists.bufferbloat.net \
    --cc=dave@taht.net \
    --cc=make-wifi-fast@lists.bufferbloat.net \
    /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