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>
Cc: cake@lists.bufferbloat.net
Subject: Re: [Cake] Lockup at high speeds
Date: Fri, 01 Jun 2018 21:58:02 +0200	[thread overview]
Message-ID: <871sdqmg8l.fsf@toke.dk> (raw)
In-Reply-To: <9A273CA6-FDF6-485D-B466-8B01D4573BD9@gmail.com>

Jonathan Morton <chromatix99@gmail.com> writes:

>> On 1 Jun, 2018, at 10:23 pm, Toke Høiland-Jørgensen <toke@toke.dk> wrote:
>> 
>> Happens in unlimited mode and when the shaper is set to 60gbps, but not when it is set to 40gbps.
>
> Observations:
>
>  - The shaper converts a rate in B/s into a time-per-byte value stored
>  in floating-point - cake_set_rate(). It is plausible that such a
>  conversion becomes faulty when exposed to especially large values.

Yeah. When changing the rate to a 64-bit value I changed the shifts in
cake_set_rate() to the maximum possible to try to mitigate this...

>  - 40Gbps is 5.0 GB/s, 0.2000 ns/B.  60Gbps is 7.5 GB/s, 0.1333 ns/B.
>  No obvious power-of-two threshold is crossed; both are between 0.25
>  and 0.125 ns/B, require 40 bits to store as bps and 33 as B/s.
>
>  - In unlimited mode, the time-per-byte should be zero and the shaper
>  should therefore always pass traffic without advancing, but
>  time_next_packet will be continually reset to the latest delivery
>  time.

Right. I was wondering if there was some way we could end up looping
through cake_dequeue() forever if the shaper is not limiting things;
there is both a while(1) and a couple of 'goto begin's in there. I guess
if the sparse/bulk flow counts or sch->q.len accounting got messed up we
might? But that shouldn't happen, should it?

> What happens if a watchdog timer is set for a time that has already
> elapsed?

As far as I can tell from tracing through those functions, that just
ends up inserting a timer value into an rbtree. So I don't think that in
itself can cause bad things to happen...

-Toke

  parent reply	other threads:[~2018-06-01 19:58 UTC|newest]

Thread overview: 14+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2018-06-01 17:46 Toke Høiland-Jørgensen
2018-06-01 17:49 ` Jonathan Morton
2018-06-01 17:53   ` Toke Høiland-Jørgensen
2018-06-01 19:03     ` Georgios Amanakis
2018-06-01 19:23       ` Toke Høiland-Jørgensen
     [not found]         ` <9A273CA6-FDF6-485D-B466-8B01D4573BD9@gmail.com>
2018-06-01 19:58           ` Toke Høiland-Jørgensen [this message]
2018-06-02 17:08             ` Dave Taht
2018-06-02 18:21               ` Toke Høiland-Jørgensen
2018-06-02 18:55                 ` Dave Taht
2018-06-02 19:25                   ` Toke Høiland-Jørgensen
2018-06-03 14:56                     ` Georgios Amanakis
2018-06-03 23:26                       ` Toke Høiland-Jørgensen
2018-06-05 11:46                         ` Pete Heist
2018-06-05 14:24                           ` Pete Heist

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=871sdqmg8l.fsf@toke.dk \
    --to=toke@toke.dk \
    --cc=cake@lists.bufferbloat.net \
    --cc=chromatix99@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