General list for discussing Bufferbloat
 help / color / mirror / Atom feed
From: Jonathan Morton <chromatix99@gmail.com>
To: Mikael Abrahamsson <swmike@swm.pp.se>
Cc: bloat <bloat@lists.bufferbloat.net>
Subject: Re: [Bloat] incremental deployment, transport and L4S (Re: when does the CoDel part of fq_codel help in the real world?)
Date: Thu, 29 Nov 2018 10:34:28 +0200	[thread overview]
Message-ID: <EB99A601-C0E9-4EA6-A465-222799449545@gmail.com> (raw)
In-Reply-To: <alpine.DEB.2.20.1811290912220.7766@uplift.swm.pp.se>

> On 29 Nov, 2018, at 10:19 am, Mikael Abrahamsson <swmike@swm.pp.se> wrote:
> 
>> I'd say the important bits are only slightly harder than doing the same with fq_codel.
> 
> Ok, FQ_CODEL is way off to get implemented in HW. I haven't heard anyone even discussing it. Have you (or anyone else) heard differently?

I haven't heard of anyone with a specific project to do so, no.  But there are basically three components to implement:

1: Codel AQM.  This shouldn't be too difficult.

2: Hashing flows into separate queues.  I think this is doable if you accept simplified memory management (eg. assuming every packet is a full MTU for allocation purposes) and accept limited/no support for encapsulated protocols (which simplifies locating the elements of the 5-tuple for hashing).

3: Dequeuing packets from queues following DRR++ rules.  I think this is also doable, since it basically means managing some linked lists.

It should be entirely feasible to prototype this at GigE speeds using existing FPGA hardware.  Development can then continue from there.  Overall, it's well within the capabilities of any competent HW vendor, so long as they're genuinely interested.

 - Jonathan Morton


  reply	other threads:[~2018-11-29  8:34 UTC|newest]

Thread overview: 102+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2018-11-26 19:08 [Bloat] when does the CoDel part of fq_codel help in the real world? Pete Heist
2018-11-26 19:28 ` Neal Cardwell
2018-11-27 20:42   ` Dave Taht
2018-11-27 20:54     ` Toke Høiland-Jørgensen
2018-11-27 21:00       ` Dave Taht
2018-11-27 21:05         ` Toke Høiland-Jørgensen
2018-11-26 21:29 ` Jonathan Morton
2018-11-27  9:24   ` Luca Muscariello
2018-11-27 10:26     ` Bless, Roland (TM)
2018-11-27 10:29       ` Luca Muscariello
2018-11-27 10:35         ` Bless, Roland (TM)
2018-11-27 10:40           ` Luca Muscariello
2018-11-27 10:50             ` Mikael Abrahamsson
2018-11-27 11:01               ` Luca Muscariello
2018-11-27 11:21                 ` Mikael Abrahamsson
2018-11-27 12:17                   ` Jonathan Morton
2018-11-27 13:37                     ` Luca Muscariello
2018-11-27 13:49                       ` Mikael Abrahamsson
2018-11-27 14:07                         ` Luca Muscariello
2018-11-27 14:18                           ` Mikael Abrahamsson
2018-11-27 18:44                           ` Kathleen Nichols
2018-11-27 19:25                             ` Dave Taht
2018-11-27 21:57                             ` Roland Bless
2018-11-27 11:53                 ` Bless, Roland (TM)
2018-11-27 11:58                   ` Luca Muscariello
2018-11-27 12:22                     ` Bless, Roland (TM)
2018-11-27 11:06               ` Jonathan Morton
2018-11-27 11:07               ` Michael Welzl
2018-11-29  7:35               ` Dave Taht
2018-11-29 18:43                 ` Stephen Hemminger
2018-11-29 19:08                   ` Dave Taht
2018-11-30  5:51                   ` Mikael Abrahamsson
2018-11-30 19:02                     ` Dave Taht
2018-11-30 19:58                     ` Stephen Hemminger
2018-11-27 11:04             ` Michael Welzl
2018-11-27 12:48               ` Bless, Roland (TM)
2018-11-27 11:40             ` Bless, Roland (TM)
2018-11-27 11:43               ` Bless, Roland (TM)
2018-11-29  7:39               ` Dave Taht
2018-11-29  7:45                 ` Jonathan Morton
2018-11-29  7:54                   ` Dave Taht
2018-11-29  8:09                     ` Luca Muscariello
2018-11-29 13:49                   ` Bless, Roland (TM)
2018-11-29  8:41                 ` Bless, Roland (TM)
2018-11-29  7:33       ` Dave Taht
2018-11-29  8:13         ` Bless, Roland (TM)
2018-11-29 10:00         ` Pete Heist
2018-11-29 16:09       ` Luca Muscariello
2018-11-29 17:07         ` Mario Hock
2018-11-29 22:30           ` Luca Muscariello
2018-11-30  9:55             ` Mario Hock
2018-11-30 10:32               ` Luca Muscariello
2018-11-30 11:04                 ` Jonathan Morton
2018-11-30 11:53                   ` jf
2018-12-03  9:42                   ` Mario Hock
2018-11-27 11:52     ` Toke Høiland-Jørgensen
2018-11-28  3:37       ` [Bloat] AFD Dave Taht
2018-11-27 20:58     ` [Bloat] when does the CoDel part of fq_codel help in the real world? Dave Taht
2018-11-27 22:19       ` Luca Muscariello
2018-11-27 22:30         ` Roland Bless
2018-11-27 23:17           ` Dave Taht
2018-11-28  3:47             ` Kathleen Nichols
2018-11-28  9:56       ` Luca Muscariello
2018-11-28 10:40         ` Dave Taht
2018-11-28 10:48           ` Luca Muscariello
2018-11-28 12:10             ` Bless, Roland (TM)
2018-11-29  7:22               ` Dave Taht
2018-11-29  7:20             ` Dave Taht
2018-11-27 20:50   ` Dave Taht
2018-11-26 21:56 ` Michael Welzl
2018-11-26 22:13   ` Toke Høiland-Jørgensen
2018-11-27  8:54     ` Pete Heist
2018-11-27  9:31       ` Jonathan Morton
2018-11-27 13:19       ` Michael Richardson
2018-11-27 18:59         ` Jonathan Morton
2018-11-27 20:10   ` Dave Taht
2018-11-27 21:17     ` Michael Welzl
2018-11-27 21:20       ` Michael Welzl
2018-11-29  7:11         ` Dave Taht
2018-11-29  7:28           ` [Bloat] incremental deployment, transport and L4S (Re: when does the CoDel part of fq_codel help in the real world?) Mikael Abrahamsson
2018-11-29  7:36             ` Jonathan Morton
2018-11-29  7:46               ` Mikael Abrahamsson
2018-11-29  8:08                 ` Michael Welzl
2018-11-29 10:30                   ` Jonathan Morton
2018-11-29 12:06                     ` Michael Welzl
2018-11-29 12:52                       ` Jonathan Morton
2018-11-30  7:54                         ` Michael Welzl
2019-02-03 18:20                           ` Dave Taht
2018-11-29 12:12                   ` Michael Welzl
2018-11-29 12:56                     ` Jonathan Morton
2018-11-29 13:30                       ` Mikael Abrahamsson
2018-11-29 23:27                         ` Jonathan Morton
2018-11-30  6:01                           ` Mikael Abrahamsson
2018-11-29 14:06                     ` Bless, Roland (TM)
2018-11-29  8:09                 ` Jonathan Morton
2018-11-29  8:19                   ` Mikael Abrahamsson
2018-11-29  8:34                     ` Jonathan Morton [this message]
2018-11-29 10:15                 ` Sebastian Moeller
2018-11-29 10:53                   ` Mikael Abrahamsson
2018-11-30  4:54               ` Dave Taht
2018-11-28  2:04     ` [Bloat] when does the CoDel part of fq_codel help in the real world? Pete Heist
2018-11-28  3:52       ` 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=EB99A601-C0E9-4EA6-A465-222799449545@gmail.com \
    --to=chromatix99@gmail.com \
    --cc=bloat@lists.bufferbloat.net \
    --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