sched: add head drop fifo queue
authorHagen Paul Pfeifer <hagen@jauu.net>
Sun, 24 Jan 2010 12:30:59 +0000 (12:30 +0000)
committerDavid S. Miller <davem@davemloft.net>
Fri, 29 Jan 2010 05:27:00 +0000 (21:27 -0800)
commit57dbb2d83d100ea601c54fe129bfde0678db5dee
tree40305bcd986692f512b1b5e848c0b0f612968c6a
parentd74340d31bf1dbeb00acadddd8697666528a7846
sched: add head drop fifo queue

This adds an additional queuing strategy, called pfifo_head_drop,
to remove the oldest skb in the case of an overflow within the queue -
the head element - instead of the last skb (tail). To remove the oldest
skb in congested situations is useful for sensor network environments
where newer packets reflect the superior information.

Reviewed-by: Florian Westphal <fw@strlen.de>
Acked-by: Patrick McHardy <kaber@trash.net>
Signed-off-by: Hagen Paul Pfeifer <hagen@jauu.net>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/net/pkt_sched.h
include/net/sch_generic.h
net/sched/sch_api.c
net/sched/sch_fifo.c