linux-toradex.git/include/linux/pkt_sched.h, branch tegra-9.12.4

pkt_sched: type should be __u32 in header

2009-02-11T01:18:17+00:00

Using u32 in this header breaks the build of iptables.

Signed-off-by: Chuck Ebbert 
Signed-off-by: David S. Miller

headers_check fix: linux/pkt_sched.h

2009-01-30T18:34:50+00:00

fix the following 'make headers_check' warning:

  usr/include/linux/pkt_sched.h:32: found __[us]{8,16,32,64} type without #include 

Signed-off-by: Jaswinder Singh Rajput

pkt_sched: add DRR scheduler

2008-11-20T12:10:00+00:00

Add classful DRR scheduler as a more flexible replacement for SFQ.

The main difference to the algorithm described in "Efficient Fair Queueing
using Deficit Round Robin" is that this implementation doesn't drop packets
from the longest queue on overrun because its classful and limits are
handled by each individual child qdisc.

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

pkt_sched: Add multiqueue scheduler support

2008-09-12T23:29:34+00:00

This patch is intended to add a qdisc to support the new tx multiqueue
architecture by providing a band for each hardware queue.  By doing
this it is possible to support a different qdisc per physical hardware
queue.

This qdisc uses the skb->queue_mapping to select which band to place
the traffic onto.  It then uses a round robin w/ a check to see if the
subqueue is stopped to determine which band to dequeue the packet from.

Signed-off-by: Alexander Duyck 
Signed-off-by: Jeff Kirsher 
Signed-off-by: David S. Miller

net_sched: Add size table for qdiscs

2008-07-20T07:08:47+00:00

Add size table functions for qdiscs and calculate packet size in
qdisc_enqueue().

Based on patch by Patrick McHardy
 http://marc.info/?l=linux-netdev&m=115201979221729&w=2

Signed-off-by: Jussi Kivilinna 
Signed-off-by: David S. Miller

pkt_sched: Remove RR scheduler.

2008-07-18T02:21:04+00:00

This actually fixes a bug added by the RR scheduler changes.  The
->bands and ->prio2band parameters were being set outside of the
sch_tree_lock() and thus could result in strange behavior and
inconsistencies.

It might be possible, in the new design (where there will be one qdisc
per device TX queue) to allow similar functionality via a TX hash
algorithm for RR but I really see no reason to export this aspect of
how these multiqueue cards actually implement the scheduling of the
the individual DMA TX rings and the single physical MAC/PHY port.

Signed-off-by: David S. Miller

[NET_SCHED]: sch_sfq: make internal queues visible as classes

2008-02-01T03:28:35+00:00

Add support for dumping statistics and make internal queues visible as
classes.

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

[NET_SCHED]: sch_api: introduce constant for rate table size

2008-01-28T23:11:21+00:00

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

[NET_SCHED]: Making rate table lookups more flexible.

2007-10-10T23:49:20+00:00

This is done in order to, add support to changing the rate table to
use the upper-boundry L2T (length to time) value. Currently we use the
lower-boundry, which result in under-estimating the actual bandwidth
usage.

Extend the tc_ratespec struct, with two parameters: 1) "cell_align"
that allow adjusting the alignment of the rate table. 2) "overhead"
that allow adding a packet overhead before the lookup.

Signed-off-by: Jesper Dangaard Brouer 
Acked-by: Patrick McHardy 
Signed-off-by: David S. Miller

[SCHED]: Qdisc changes and sch_rr added for multiqueue

2007-07-11T05:16:22+00:00

Add the new sch_rr qdisc for multiqueue network device support.  Allow
sch_prio and sch_rr to be compiled with or without multiqueue hardware
support.

sch_rr is part of sch_prio, and is referenced from MODULE_ALIAS.  This
was done since sch_prio and sch_rr only differ in their dequeue
routine.

Signed-off-by: Peter P Waskiewicz Jr 
Signed-off-by: Patrick McHardy 
Signed-off-by: David S. Miller