mirror_iproute2/tc
Hagen Paul Pfeifer f703129d34 tc: add new queue discipline: head drop fifo
This adds the required changes to gain access to
the head drop classfull queuing discipline named
pfifo_head_drop. In difference to pfifo or pfifo_fast
this queuing discipline will drop the first packet
in the case of queue congestion. As a result the queue
contain always the freshest packets.

To replace the current a root queueing discipline
for eth0:
$ tc qdisc replace dev eth0 root pfifo_head_drop

And show statistics:
$ tc -s qdisc show dev eth0

Signed-off-by: Hagen Paul Pfeifer <hagen@jauu.net>
2010-03-03 16:15:44 -08:00
..
.gitignore Add ignore files to make using git easier 2006-08-08 12:04:38 -07:00
em_cmp.c tc: remove dlfcn.h from files that dont need it 2009-11-13 14:14:07 -08:00
em_meta.c tc: remove dlfcn.h from files that dont need it 2009-11-13 14:14:07 -08:00
em_nbyte.c tc: remove dlfcn.h from files that dont need it 2009-11-13 14:14:07 -08:00
em_u32.c tc: remove dlfcn.h from files that dont need it 2009-11-13 14:14:07 -08:00
emp_ematch.l Remove trailing whitespace 2006-12-05 10:10:22 -08:00
emp_ematch.y Thomas's ematch fixes for lex. 2005-07-08 22:08:47 +00:00
f_basic.c Update various classifiers' help output for expected CLASSID syntax 2008-02-13 12:36:38 -08:00
f_cgroup.c cgroup support 2009-04-13 13:38:33 -07:00
f_flow.c cls_flow: add perturbation support 2008-09-17 21:53:37 -07:00
f_fw.c tc: remove stale code 2010-01-21 10:13:01 -08:00
f_route.c tc: remove stale code 2010-01-21 10:13:01 -08:00
f_rsvp.c tc: remove stale code 2010-01-21 10:13:01 -08:00
f_tcindex.c tc: remove stale code 2010-01-21 10:13:01 -08:00
f_u32.c tc: remove stale code 2010-01-21 10:13:01 -08:00
m_action.c Remove trailing whitespace 2006-12-05 10:10:22 -08:00
m_ematch.c Fix duplicate return 2008-09-19 08:49:07 -07:00
m_ematch.h ematch related bugfix and cleanup 2008-05-29 11:54:19 -07:00
m_estimator.c Replace "usec" by "time" in function names 2007-03-13 14:42:17 -07:00
m_gact.c Remove trailing whitespace 2006-12-05 10:10:22 -08:00
m_ipt.c support static-only systems 2009-11-10 10:44:20 -08:00
m_mirred.c Remove trailing whitespace 2006-12-05 10:10:22 -08:00
m_nat.c tc: remove dlfcn.h from files that dont need it 2009-11-13 14:14:07 -08:00
m_pedit.c Remove trailing whitespace 2006-12-05 10:10:22 -08:00
m_pedit.h Remove trailing whitespace 2006-12-05 10:10:22 -08:00
m_police.c ATM cell alignment. 2008-04-17 10:04:31 -07:00
m_skbedit.c skbedit: Add support to mark packets 2009-12-26 11:12:43 -08:00
m_xt_old.c Keep the old tc/ipt/xt module for compatibility. 2009-12-26 10:09:26 -08:00
m_xt.c Add new (iptables 1.4.5 compatible) tc/ipt/xt module. 2009-12-26 10:09:27 -08:00
Makefile tc: respect LDFLAGS for %.so targets 2010-01-21 10:05:39 -08:00
p_icmp.c Remove trailing whitespace 2006-12-05 10:10:22 -08:00
p_ip.c Remove trailing whitespace 2006-12-05 10:10:22 -08:00
p_tcp.c Remove trailing whitespace 2006-12-05 10:10:22 -08:00
p_udp.c Remove trailing whitespace 2006-12-05 10:10:22 -08:00
q_atm.c tc: remove stale code 2010-01-21 10:13:01 -08:00
q_cbq.c tc: remove stale code 2010-01-21 10:13:01 -08:00
q_drr.c tc: remove stale code 2010-01-21 10:13:01 -08:00
q_dsmark.c tc: remove stale code 2010-01-21 10:13:01 -08:00
q_fifo.c tc: add new queue discipline: head drop fifo 2010-03-03 16:15:44 -08:00
q_gred.c tc: remove stale code 2010-01-21 10:13:01 -08:00
q_hfsc.c Replace "usec" by "time" in function names 2007-03-13 14:42:17 -07:00
q_htb.c tc: remove stale code 2010-01-21 10:13:01 -08:00
q_ingress.c tc: remove stale code 2010-01-21 10:13:01 -08:00
q_multiq.c tc: remove stale code 2010-01-21 10:13:01 -08:00
q_netem.c tc: remove stale code 2010-01-21 10:13:01 -08:00
q_prio.c tc: remove stale code 2010-01-21 10:13:01 -08:00
q_red.c tc: remove stale code 2010-01-21 10:13:01 -08:00
q_rr.c tc: remove stale code 2010-01-21 10:13:01 -08:00
q_sfq.c tc: remove stale code 2010-01-21 10:13:01 -08:00
q_tbf.c tc: remove stale code 2010-01-21 10:13:01 -08:00
README.last (Logical change 1.3) 2004-04-15 20:56:59 +00:00
static-syms.c support static-only systems 2009-11-10 10:44:20 -08:00
tc_cbq.c Replace "usec" by "time" in function names 2007-03-13 14:42:17 -07:00
tc_cbq.h (Logical change 1.3) 2004-04-15 20:56:59 +00:00
tc_class.c Filter class output by classid 2009-05-26 15:20:26 -07:00
tc_common.h add generic size table for qdiscs 2008-09-17 21:57:15 -07:00
tc_core.c add generic size table for qdiscs 2008-09-17 21:57:15 -07:00
tc_core.h add generic size table for qdiscs 2008-09-17 21:57:15 -07:00
tc_estimator.c Introduce TIME_UNITS_PER_SEC to represent internal clock resolution 2007-03-13 14:42:16 -07:00
tc_filter.c tc filter help should just print usage 2008-10-13 07:00:48 -07:00
tc_monitor.c update rest to use nl_mgrp 2007-03-13 14:39:05 -07:00
tc_qdisc.c add generic size table for qdiscs 2008-09-17 21:57:15 -07:00
tc_red.c Use tc_calc_xmittime() where appropriate 2007-03-13 14:42:14 -07:00
tc_red.h (Logical change 1.3) 2004-04-15 20:56:59 +00:00
tc_stab.c add generic size table for qdiscs 2008-09-17 21:57:15 -07:00
tc_util.c iproute: DESTDIR vs LIBDIR. 2008-09-17 22:04:02 -07:00
tc_util.h add generic size table for qdiscs 2008-09-17 21:57:15 -07:00
tc.c Changing commandline help text to be more uniform... 2009-03-27 11:05:44 -07:00

Kernel code and interface.
--------------------------

* Compile time switches

There is only one, but very important, compile time switch.
It is not settable by "make config", but should be selected
manually and after a bit of thinking in <include/net/pkt_sched.h>

PSCHED_CLOCK_SOURCE can take three values:

	PSCHED_GETTIMEOFDAY
	PSCHED_JIFFIES
	PSCHED_CPU


 PSCHED_GETTIMEOFDAY

Default setting is the most conservative PSCHED_GETTIMEOFDAY.
It is very slow both because of weird slowness of do_gettimeofday()
and because it forces code to use unnatural "timeval" format,
where microseconds and seconds fields are separate.
Besides that, it will misbehave, when delays exceed 2 seconds
(f.e. very slow links or classes bounded to small slice of bandwidth)
To resume: as only you will get it working, select correct clock
source and forget about PSCHED_GETTIMEOFDAY forever.


 PSCHED_JIFFIES

Clock is derived from jiffies. On architectures with HZ=100
granularity of this clock is not enough to make reasonable
bindings to real time. However, taking into account Linux
architecture problems, which force us to use artificial
integrated clock in any case, this switch is not so bad
for schduling even on high speed networks, though policing
is not reliable.


 PSCHED_CPU

It is available only for alpha and pentiums with correct
CPU timestamp. It is the fastest way, use it when it is available,
but remember: not all pentiums have this facility, and
a lot of them have clock, broken by APM etc. etc.