From: Dave Taht <dave.taht@gmail.com>
To: Mikael Abrahamsson <swmike@swm.pp.se>
Cc: Rosen Penev <rosenp@gmail.com>, bloat <bloat@lists.bufferbloat.net>
Subject: Re: [Bloat] [Cerowrt-devel] beating the drum for BQL
Date: Thu, 23 Aug 2018 13:15:29 -0700 [thread overview]
Message-ID: <CAA93jw6Hd5PTvB84CanUdMZaxgFxxqxavGB7wSbxO_0oahk=JQ@mail.gmail.com> (raw)
In-Reply-To: <CAA93jw4qV6ieT-uaNp_vWBoptGZiHBv6u_W6c+UmArjvArrbBA@mail.gmail.com>
I should also point out that the kinds of routing latency numbers in
those blog entries was on very high end intel hardware. It would be
good to re-run those sort of tests on the armada and others for
1,10,100, 1000 routes. Clever complicated algorithms have a tendency
to bloat icache and cost more than they are worth, fairly often, on
hardware that typically has 32k i/d caches, and a small L2.
BQL's XMIT_MORE is one example - while on the surface it looked like a
win, it cost too much on the ar71xx to use. Similarly I worry about
the new rx batching code (
https://lwn.net/SubscriberLink/763056/f9a20ec24b8d29dd/ ) which looks
*GREAT* - on *intel* - although I *think* it will be a win everywhere
this time. I tend to think a smaller napi value would help, and
sometimes I think about revisiting napi itself.
(and I'm perfectly willing to wait til openwrt does the rest of the
port for mips to 4.19 before fiddling with it... or longer. I could
use a dayjob)
Still, it's been the rx side of linux that has been increasingly
worrisome of late, and anything that can be done there for any chip
seems like a goodness.
on the mvneta front... I've worked on that driver... oh... if I could
get a shot at ripping out all the bloat in it and see what happened...
On the marvell front... yes, they tend to produce hardware that runs
too hot. I too rather like the chipset, and it's become my default hw
for most things in the midrange.
Lastly... there are still billions of slower ISP links left in the
world to fix, with hardware that now costs well under
40 bucks. The edgerouter X is 50 bucks (sans wifi) and good to
~180mbps for inbound shaping presently. Can we get those edge
connections fixed???
On Thu, Aug 23, 2018 at 11:21 AM Dave Taht <dave.taht@gmail.com> wrote:
>
> One of the things not readily evident in trying to scale up, is the
> cost of even the most basic routing table lookup. A lot of good work
> in this area landed in linux 4.1 and 4.2 (see a couple posts here:
> https://vincent.bernat.im/en/blog/2017-performance-progression-ipv4-route-lookup-linux
> )
>
> Lookup time for even the smallest number of routes is absolutely
> miserable for IPv6 -
> https://vincent.bernat.im/en/blog/2017-ipv6-route-lookup-linux
>
> I think one of the biggest driving factors of the whole TSO/GRO thing
> is due to trying to get smaller packets through this phase of the
> kernel, and not that they are so much more efficient at the card
> itself. Given the kerfuffle over here (
> https://github.com/systemd/systemd/issues/9725 ) I'd actually like to
> come up with a way to move the linux application socket buffers to the
> post-lookup side of the routing table. We spend a lot of extra time
> bloating up superpackets just so they are cheaper to route.
>
> TCAMs are expensive as hell, but the addition of even a small one,
> readily accessible to userspace or from the kernel, might help in the
> general case. I've actually oft wished to be able to offload these
> sort of lookups into higher level algorithms and languages like
> python, as a general purpose facility. Hey, if we can have giant GPUs,
> why can't our cpus have tcams?
>
> programmable TCAM support got enabled in a recent (mellonox?) product.
> Can't find the link at the moment TCAMs of course, is where big fat
> dedicated routers and switches shine, over linux - and even arp table
> lookups are expensive in linux, though I'm not sure if anyone has
> looked lately.
--
Dave Täht
CEO, TekLibre, LLC
http://www.teklibre.com
Tel: 1-669-226-2619
next prev parent reply other threads:[~2018-08-23 20:15 UTC|newest]
Thread overview: 50+ messages / expand[flat|nested] mbox.gz Atom feed top
2018-08-23 0:49 [Bloat] " Dave Taht
2018-08-23 5:47 ` Mikael Abrahamsson
2018-08-23 13:06 ` [Bloat] [Cerowrt-devel] " Sebastian Moeller
2018-08-23 13:57 ` Jan Ceuleers
2018-08-23 14:22 ` Sebastian Moeller
2018-08-23 15:32 ` Mikael Abrahamsson
2018-08-23 17:14 ` Rosen Penev
2018-08-23 17:50 ` Mikael Abrahamsson
2018-08-23 18:21 ` Dave Taht
2018-08-23 20:15 ` Dave Taht [this message]
2018-08-24 7:00 ` Mikael Abrahamsson
2018-08-24 8:06 ` Dave Taht
2018-08-24 11:22 ` Toke Høiland-Jørgensen
2018-08-24 11:46 ` Jan Ceuleers
2018-08-24 13:43 ` Jan Ceuleers
2018-08-24 13:44 ` Mikael Abrahamsson
2018-08-24 13:56 ` Jan Ceuleers
2018-08-24 13:36 ` Mikael Abrahamsson
2018-08-24 7:05 ` Mikael Abrahamsson
2018-08-24 11:24 ` Toke Høiland-Jørgensen
2018-08-23 21:01 ` Toke Høiland-Jørgensen
2018-08-24 14:44 ` Dave Taht
2018-08-24 17:58 ` Toke Høiland-Jørgensen
2018-08-23 23:35 ` Sebastian Moeller
2018-08-24 1:08 ` David Collier-Brown
2018-08-24 6:16 ` Jan Ceuleers
2018-08-24 11:27 ` Toke Høiland-Jørgensen
2018-08-24 12:46 ` Pedro Tumusok
2018-08-24 13:09 ` Michael Richardson
2018-08-24 13:37 ` Mikael Abrahamsson
2018-08-24 13:44 ` Toke Høiland-Jørgensen
2018-08-26 4:29 ` [Bloat] Marvell 385 Dave Taht
2018-08-26 4:32 ` Jonathan Morton
2018-08-26 16:28 ` Rosen Penev
2018-08-26 18:44 ` Mikael Abrahamsson
2018-08-26 20:53 ` Dave Taht
2018-08-26 20:58 ` Rosen Penev
2018-08-26 21:08 ` Dave Taht
2018-08-27 0:55 ` Rosen Penev
2018-08-27 1:21 ` Dave Taht
2018-08-27 1:33 ` Rosen Penev
2018-08-27 1:45 ` Dave Taht
2018-08-27 1:53 ` Rosen Penev
2018-08-27 11:33 ` Mikael Abrahamsson
2018-08-23 8:26 ` [Bloat] beating the drum for BQL Pete Heist
2018-08-23 10:51 ` Mikael Abrahamsson
2018-08-23 11:38 ` Pete Heist
2018-08-24 17:13 ` Pete Heist
2018-08-24 17:30 ` Dave Taht
2018-08-24 18:43 ` 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/bloat.lists.bufferbloat.net/
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to='CAA93jw6Hd5PTvB84CanUdMZaxgFxxqxavGB7wSbxO_0oahk=JQ@mail.gmail.com' \
--to=dave.taht@gmail.com \
--cc=bloat@lists.bufferbloat.net \
--cc=rosenp@gmail.com \
--cc=swmike@swm.pp.se \
/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