General list for discussing Bufferbloat
 help / color / mirror / Atom feed
From: Mikael Abrahamsson <swmike@swm.pp.se>
To: Dave Taht <dave.taht@gmail.com>
Cc: Rosen Penev <rosenp@gmail.com>, bloat <bloat@lists.bufferbloat.net>
Subject: Re: [Bloat] [Cerowrt-devel] beating the drum for BQL
Date: Fri, 24 Aug 2018 09:05:38 +0200 (CEST)	[thread overview]
Message-ID: <alpine.DEB.2.20.1808240901240.23215@uplift.swm.pp.se> (raw)
In-Reply-To: <CAA93jw6Hd5PTvB84CanUdMZaxgFxxqxavGB7wSbxO_0oahk=JQ@mail.gmail.com>

On Thu, 23 Aug 2018, Dave Taht wrote:

> 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.

My testing has been on OpenWrt with 4.14 on intel x86-64. Looking how the 
box behaves, I'd say it's limited by context switching / interrupt load, 
and not actually by CPU being busy doing "hard work".

All of the fast routing implementations (snabbswitch, FD.IO/VPP etc) they 
take away CPU and devices from Linux, and runs busy-loop with polling a 
lot of the time, an never context switching which means L1 cache is never 
churned. This is how they become fast. I see potential to do "XDP 
offload" of forwarding here, basically doing similar job to what a 
hardware packet accelerator does. Then we can optimise forwarding by using 
lessons learnt from the other projects potentially. Need to keep the 
bufferbloat work in mind when doing this though, so we don't make that bad 
again.

-- 
Mikael Abrahamsson    email: swmike@swm.pp.se

  parent reply	other threads:[~2018-08-24  7:05 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
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 [this message]
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=alpine.DEB.2.20.1808240901240.23215@uplift.swm.pp.se \
    --to=swmike@swm.pp.se \
    --cc=bloat@lists.bufferbloat.net \
    --cc=dave.taht@gmail.com \
    --cc=rosenp@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