Cake - FQ_codel the next generation
 help / color / mirror / Atom feed
From: "Toke Høiland-Jørgensen" <toke@toke.dk>
To: Jonathan Morton <chromatix99@gmail.com>,
	Kevin Darbyshire-Bryant <kevin@darbyshire-bryant.me.uk>
Cc: "cake\@lists.bufferbloat.net" <cake@lists.bufferbloat.net>
Subject: Re: [Cake] Backporting 'tc class' support
Date: Mon, 16 Jul 2018 11:30:51 +0200	[thread overview]
Message-ID: <87o9f77cj8.fsf@toke.dk> (raw)
In-Reply-To: <D2454C73-657B-45AA-BB4B-77A28807BD2D@gmail.com>

Jonathan Morton <chromatix99@gmail.com> writes:

>> On 16 Jul, 2018, at 1:41 am, Kevin Darbyshire-Bryant <kevin@darbyshire-bryant.me.uk> wrote:
>> 
>> AFAICT the tin order makes no difference whatsoever these days,
>> indeed the dequeue mechanism picks up from the last tin and spins
>> around rather than starting at either 0 or highest tin each time.
>
> While it might not be entirely apparent from the code, the tin
> selector has two-phase behaviour, and this makes the tin ordering
> important.
>
> If *any* tin contains traffic *and* meets its local schedule, the
> *highest* such tin is selected unconditionally. Only if *no* such tin
> can be found does the search revert to finding the tin with traffic
> and with the most-nearly-satisfied schedule. Both conditions are
> resolved on a single pass through the tin array.
>
> In diffserv3/4, the Best Effort tin is set at the same rate as the
> global shaper. Therefore, its local schedule is always met whenever
> the global schedule is. Therefore, if it were placed higher in the tin
> list than Bulk, it would be able to strictly starve out Bulk traffic,
> which is not what I want. Instead I give Bulk the next higher tin and
> a very restrictive schedule.

Right, this makes sense.

Still doesn't give an obvious answer to what the semantics for a filter
should be, though. On the one hand, everywhere else we expose tins to
userspace, we obey tin_order. On the other hand, the "first tin is the
default (best effort)" semantic is used for the internal matching, such
as diffserv.

I'm leaning towards making tc filter classification obey tin_order;
opinions? :)

-Toke

  parent reply	other threads:[~2018-07-16  9:30 UTC|newest]

Thread overview: 15+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2018-07-14 21:50 Toke Høiland-Jørgensen
2018-07-15  0:48 ` Kevin Darbyshire-Bryant
2018-07-15  9:48   ` Toke Høiland-Jørgensen
2018-07-15 20:13     ` Kevin Darbyshire-Bryant
2018-07-15 20:23       ` Toke Høiland-Jørgensen
2018-07-15 22:41         ` Kevin Darbyshire-Bryant
2018-07-16  2:09           ` Jonathan Morton
2018-07-16  4:00             ` Dave Taht
2018-07-16  9:24               ` Toke Høiland-Jørgensen
2018-07-16  9:30             ` Toke Høiland-Jørgensen [this message]
2018-07-16  9:57               ` Jonathan Morton
2018-07-16 10:18                 ` Toke Høiland-Jørgensen
2018-07-16 12:06                   ` Georgios Amanakis
2018-07-16 12:28                     ` Toke Høiland-Jørgensen
2018-07-16 12:44                       ` Kevin Darbyshire-Bryant

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=87o9f77cj8.fsf@toke.dk \
    --to=toke@toke.dk \
    --cc=cake@lists.bufferbloat.net \
    --cc=chromatix99@gmail.com \
    --cc=kevin@darbyshire-bryant.me.uk \
    /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