From: devik <devik@cdi.cz>
To: lartc@vger.kernel.org
Subject: Re: [LARTC] [HTB] htb_dequeue_tree assertion (kernel 2.4.21-ac4)
Date: Sun, 20 Jul 2003 07:28:08 +0000 [thread overview]
Message-ID: <marc-lartc-105868620212694@msgid-missing> (raw)
In-Reply-To: <marc-lartc-105855808906499@msgid-missing>
[-- Attachment #1: Type: TEXT/PLAIN, Size: 1171 bytes --]
> > If you read comment above htb_dequeue_tree, it should be called
> > only when it is sure that there are packets inside of the level/prio.
> > It is known by other HTB mechanism (per-level activity lists).
> >
> > Thus the bugtrap is to catch case where class was inserted
> > into activity list because it had packets in its sub-qdisc
> > but when we actually decide to dequeue - it has no packet.
> > It is weird - can qdisc lose packets even when dequeue was
> > not called ??
>
> If you change the depth of the leave queue then it is possible to drop
> packets or if you completely exchange the queue. Which would also
> explain why the assertion only occurs when the configuration is altered.
Well, I agree that there is something wrong. Now it is neccessary to
find scenario where it does happen so that it is fixed in right way.
I have not much time these days to test these cases but your informations
would lead to following hypothesis:
Classe's child qdisc is replaced while old one still has nonzero queue.
New empty qdisc is grafted under class instead. What about attached
patch (it is against my latest version so you can see offset warnings) ?
devik
[-- Attachment #2: Type: TEXT/PLAIN, Size: 472 bytes --]
--- sch_htb.c 2003/07/05 10:37:11 1.21
+++ sch_htb.c 2003/07/20 07:24:59
@@ -1286,6 +1286,10 @@ static int htb_graft(struct Qdisc *sch,
return -ENOBUFS;
sch_tree_lock(sch);
if ((*old = xchg(&cl->un.leaf.q, new)) != NULL) {
+ /* TODO: test it */
+ if (cl->prio_activity)
+ htb_deactivate ((struct htb_sched*)sch->data,cl);
+
/* TODO: is it correct ? Why CBQ doesn't do it ? */
sch->q.qlen -= (*old)->q.qlen;
qdisc_reset(*old);
next prev parent reply other threads:[~2003-07-20 7:28 UTC|newest]
Thread overview: 9+ messages / expand[flat|nested] mbox.gz Atom feed top
2003-07-18 19:53 [LARTC] [HTB] htb_dequeue_tree assertion (kernel 2.4.21-ac4) Wilfried Weissmann
2003-07-19 9:25 ` devik
2003-07-19 11:42 ` Wilfried Weissmann
2003-07-20 7:28 ` devik [this message]
2003-07-20 20:59 ` Wilfried Weissmann
2003-07-21 8:49 ` Wilfried.Weissmann
2003-07-21 9:10 ` devik
2003-07-23 7:39 ` devik
2003-07-23 18:35 ` Wilfried Weissmann
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
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=marc-lartc-105868620212694@msgid-missing \
--to=devik@cdi.cz \
--cc=lartc@vger.kernel.org \
/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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.