linux-toradex.git/include/net/sch_generic.h, branch v2.6.20.8

[NET_SCHED]: Fix endless loops caused by inaccurate qlen counters (part 1)

2006-12-03T05:31:42+00:00

There are multiple problems related to qlen adjustment that can lead
to an upper qdisc getting out of sync with the real number of packets
queued, leading to endless dequeueing attempts by the upper layer code.

All qdiscs must maintain an accurate q.qlen counter. There are basically
two groups of operations affecting the qlen: operations that propagate
down the tree (enqueue, dequeue, requeue, drop, reset) beginning at the
root qdisc and operations only affecting a subtree or single qdisc
(change, graft, delete class). Since qlen changes during operations from
the second group don't propagate to ancestor qdiscs, their qlen values
become desynchronized.

This patch adds a function to propagate qlen changes up the qdisc tree,
optionally calling a callback function to perform qdisc-internal
maintenance when the child qdisc becomes empty. The follow-up patches
will convert all qdiscs to use this function where necessary.

Noticed by Timo Steinbach .

Signed-off-by: Patrick McHardy 
Signed-off-by: David S. Miller

[NET_SCHED]: Set parent classid in default qdiscs

2006-12-03T05:31:41+00:00

Set parent classids in default qdiscs to allow walking up the tree
from outside the qdiscs. This is needed by the next patch.

Signed-off-by: Patrick McHardy 
Signed-off-by: David S. Miller

[NET]: net/sched annotations.

2006-12-03T05:27:19+00:00

Signed-off-by: Al Viro 
Signed-off-by: David S. Miller

Don't include linux/config.h from anywhere else in include/

2006-04-26T11:56:16+00:00

Signed-off-by: David Woodhouse

[PKT_SCHED]: Cleanup qdisc creation and alignment macros

2005-07-05T21:15:09+00:00

Adds qdisc_alloc() to share code between qdisc_create()
and qdisc_create_dflt(). Hides the qdisc alignment behind
macros and makes use of them.

Signed-off-by: Thomas Graf 
Signed-off-by: David S. Miller

[PKT_SCHED]: Move sch_generic.c prototypes to correct header file

2005-07-05T21:14:30+00:00

Signed-off-by: Thomas Graf 
Signed-off-by: David S. Miller

[PKT_SCHED]: Generic queue management interface for qdiscs using internal skb queues

2005-06-19T05:57:26+00:00

Implements an interface to be used by leaf qdiscs maintaining an internal
skb queue. The interface maintains a backlog in bytes additionaly
to the skb_queue_len() maintained by the queue itself. Relevant statistics
get incremented automatically. Every function comes in two variants, one
assuming Qdisc->q is used as queue and the second taking a sk_buff_head
as argument. Be aware that, if you use multiple queues, you still have to
maintain the Qdisc->q.qlen counter yourself.

Signed-off-by: Thomas Graf 
Signed-off-by: David S. Miller

Linux-2.6.12-rc2

2005-04-16T22:20:36+00:00

Initial git repository build. I'm not bothering with the full history,
even though we have it. We can create a separate "historical" git
archive of that later if we want to, and in the meantime it's about
3.2GB when imported into git - space that would just make the early
git days unnecessarily complicated, when we don't have a lot of good
infrastructure for it.

Let it rip!