Cake - FQ_codel the next generation
 help / color / mirror / Atom feed
From: Pete Heist <pete@heistp.net>
To: "Toke Høiland-Jørgensen" <toke@toke.dk>
Cc: Cake List <cake@lists.bufferbloat.net>
Subject: Re: [Cake] Using cake to shape 1000’s of users.
Date: Tue, 31 Jul 2018 00:10:49 +0200	[thread overview]
Message-ID: <050BE1E9-5582-422B-B9C4-958EFEB4749D@heistp.net> (raw)
In-Reply-To: <87k1pdyncs.fsf@toke.dk>


> On Jul 30, 2018, at 1:28 PM, Toke Høiland-Jørgensen <toke@toke.dk> wrote:
> 
> Pete Heist <pete@heistp.net> writes:
> 
>> Couldn’t it still be made so now? Not sure of the performance impact
>> though.
> 
> It could, but it would take some care. There's the issue of
> power-of-two-ness and avoiding divides that Jonathan pointed out, and
> the memory allocation would be complicated somewhat. Certainly doable,
> but I'm not sure it's worth it for its own sake if the plan is to build
> a new qdisc anyway...

Fair enough, we’ll see.

The challenge now is eBPF classification doesn’t look like it will be usable on 3.16 (on FreeNet's routers). Maps weren’t introduced until 3.18 and tc support in 4.1. I’ll see what upgrades are possible.

Also, if ISP Cake is a new qdisc, I don’t see now why it would need to support kernel versions where scalable classification by IP or MAC isn’t practical to do. The hard lower limit seems like 4.1, but also direct-action mode in 4.4 would be good for performance, and without the LPM trie in 4.11, classification by subnet would be more difficult...

Pete


  reply	other threads:[~2018-07-30 22:10 UTC|newest]

Thread overview: 54+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2018-07-17  7:24 Felix Resch
2018-07-17 16:59 ` Dave Taht
2018-07-26 15:46   ` Dan Siemon
2018-07-26 15:48     ` Dave Taht
2018-07-26 18:07       ` Dan Siemon
2018-07-28 15:51         ` Dave Taht
2018-07-28 16:11           ` Jonathan Morton
2018-07-28 16:36             ` Dave Taht
2018-07-26 17:42     ` Toke Høiland-Jørgensen
2018-07-26 18:10       ` Dan Siemon
2018-07-26 21:09         ` Toke Høiland-Jørgensen
2018-07-26 21:38           ` Jonathan Morton
2018-07-27  9:25             ` Pete Heist
2018-07-27 14:04             ` Dan Siemon
2018-07-27 18:58               ` Jonathan Morton
2018-07-28  8:56                 ` Toke Høiland-Jørgensen
2018-07-28 15:04                   ` Dave Taht
2018-07-28 16:19                     ` Jonathan Morton
2018-07-28 16:39                       ` Dave Taht
2018-07-28 17:01                     ` Pete Heist
2018-07-28 17:37                   ` Pete Heist
2018-07-28 17:52                     ` Dave Taht
2018-07-28 17:56                       ` Dave Taht
2018-07-28 18:12                         ` Toke Høiland-Jørgensen
2018-07-29  0:17                           ` Pete Heist
2018-07-29 19:14                             ` Toke Høiland-Jørgensen
2018-07-30  9:14                               ` Pete Heist
2018-07-30 10:09                                 ` Sebastian Moeller
2018-07-30 10:55                                   ` Toke Høiland-Jørgensen
2018-07-30 11:05                                     ` Pete Heist
2018-07-30 11:28                                       ` Toke Høiland-Jørgensen
2018-07-30 22:10                                         ` Pete Heist [this message]
2018-07-30 22:17                                           ` Toke Høiland-Jørgensen
2018-07-31  7:31                                             ` Jonathan Morton
2018-07-30 10:55                                   ` Pete Heist
2018-07-30 11:05                                     ` Jonathan Morton
2018-07-28 17:53                     ` Jonathan Morton
2018-07-28 18:07                       ` Dave Taht
2018-07-28 18:17                       ` Toke Høiland-Jørgensen
2018-07-28 19:35                         ` [Cake] 1000s " Dave Taht
2018-07-29 23:24                     ` [Cake] Using cake to shape 1000’s " Dave Taht
2018-08-07  1:46                 ` Dan Siemon
2018-07-28  7:18             ` Pete Heist
2018-07-28  8:06               ` Jonathan Morton
2018-07-28 16:41                 ` Pete Heist
2018-07-28 17:32                   ` [Cake] isp economics Dave Taht
2018-07-28 18:39                     ` Pete Heist
2018-07-28 19:03                       ` Dave Taht
2018-07-28 20:00                         ` Pete Heist
2018-07-29  5:49                         ` Loganaden Velvindron
2018-07-28 19:09                       ` Dave Taht
  -- strict thread matches above, loose matches on Subject: below --
2018-07-16 18:39 [Cake] Using cake to shape 1000’s of users Mike
2018-07-16 19:01 ` Jonathan Morton
2018-07-16 19:13 ` Michel Blais

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=050BE1E9-5582-422B-B9C4-958EFEB4749D@heistp.net \
    --to=pete@heistp.net \
    --cc=cake@lists.bufferbloat.net \
    --cc=toke@toke.dk \
    /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