Eric Dumazet aec0a40a6f netem: use rb tree to implement the time queue ... Following typical setup to implement a ~100 ms RTT and big amount of reorders has very poor performance because netem implements the time queue using a linked list. ----------------------------------------------------------- ETH=eth0 IFB=ifb0 modprobe ifb ip link set dev $IFB up tc qdisc add dev $ETH ingress 2>/dev/null tc filter add dev $ETH parent ffff: \ protocol ip u32 match u32 0 0 flowid 1:1 action mirred egress \ redirect dev $IFB ethtool -K $ETH gro off tso off gso off tc qdisc add dev $IFB root netem delay 50ms 10ms limit 100000 tc qd add dev $ETH root netem delay 50ms limit 100000 --------------------------------------------------------- Switch netem time queue to a rb tree, so this kind of setup can work at high speed. Signed-off-by: Eric Dumazet <edumazet@google.com> Cc: Stephen Hemminger <stephen@networkplumber.org> Signed-off-by: David S. Miller <davem@davemloft.net>		2013-07-01 18:07:15 -07:00
..
Kconfig	net: sched: enable CAN Identifier to be build into kernel	2012-11-25 16:06:06 -05:00
Makefile	net: sched: add ipset ematch	2012-07-12 07:54:46 -07:00
act_api.c	rtnetlink: Remove passing of attributes into rtnl_doit functions	2013-03-22 10:31:16 -04:00
act_csum.c	act_csum: fix possible use after free	2013-04-12 15:25:41 -04:00
act_gact.c	pkt_sched: namespace aware act_mirred	2013-01-14 15:09:36 -05:00
act_ipt.c	net_sched: act_ipt forward compat with xtables	2013-05-01 13:19:19 -04:00
act_mirred.c	net: pass info struct via netdevice notifier	2013-05-28 13:11:01 -07:00
act_nat.c	pkt_sched: namespace aware act_mirred	2013-01-14 15:09:36 -05:00
act_pedit.c	net: Add skb_unclone() helper function.	2013-02-15 15:10:37 -05:00
act_police.c	net_sched: restore "overhead xxx" handling	2013-06-02 22:22:35 -07:00
act_simple.c	pkt_sched: namespace aware act_mirred	2013-01-14 15:09:36 -05:00
act_skbedit.c	pkt_sched: namespace aware act_mirred	2013-01-14 15:09:36 -05:00
cls_api.c	net_cls: remove duplicated include from cls_api.c	2013-04-07 17:12:01 -04:00
cls_basic.c	pkt_sched: namespace aware act_mirred	2013-01-14 15:09:36 -05:00
cls_cgroup.c	pkt_sched: namespace aware act_mirred	2013-01-14 15:09:36 -05:00
cls_flow.c	netlink: rename ssk to sk in struct netlink_skb_params	2013-04-19 14:57:56 -04:00
cls_fw.c	pkt_sched: fix error return code in fw_change_attrs()	2013-04-19 17:34:53 -04:00
cls_route.c	pkt_sched: namespace aware act_mirred	2013-01-14 15:09:36 -05:00
cls_rsvp.c	[NET_SCHED]: Remove unnecessary includes	2007-07-10 22:16:41 -07:00
cls_rsvp.h	pkt_sched: namespace aware act_mirred	2013-01-14 15:09:36 -05:00
cls_rsvp6.c	[NET_SCHED]: Remove unnecessary includes	2007-07-10 22:16:41 -07:00
cls_tcindex.c	pkt_sched: namespace aware act_mirred	2013-01-14 15:09:36 -05:00
cls_u32.c	pkt_sched: namespace aware act_mirred	2013-01-14 15:09:36 -05:00
em_canid.c	net: em_canid: Ematch rule to match CAN frames according to their identifiers	2012-07-04 13:07:05 +02:00
em_cmp.c	net_sched: cleanups	2011-01-19 23:31:12 -08:00
em_ipset.c	netfilter: ipset: Introduce extensions to elements in the core	2013-04-29 20:08:54 +02:00
em_meta.c	net: use a per task frag allocator	2012-09-24 16:31:37 -04:00
em_nbyte.c	net_sched: cleanups	2011-01-19 23:31:12 -08:00
em_text.c	net_sched: cleanups	2011-01-19 23:31:12 -08:00
em_u32.c	net_sched: cleanups	2011-01-19 23:31:12 -08:00
ematch.c	net: Convert net_ratelimit uses to net_<level>_ratelimited	2012-05-15 13:45:03 -04:00
sch_api.c	net_sched: qdisc_get_rtab() must check data[] array	2013-06-07 15:24:04 -07:00
sch_atm.c	sch_atm.c: get rid of poinless extern	2012-06-01 10:37:18 -04:00
sch_blackhole.c	pkt_sched: Add qdisc->ops->peek() implementation.	2008-10-31 00:45:55 -07:00
sch_cbq.c	net_sched: add 64bit rate estimators	2013-06-11 02:51:03 -07:00
sch_choke.c	net/sched: rename random32() to prandom_u32()	2013-04-29 18:28:43 -07:00
sch_codel.c	fq_codel: should use qdisc backlog as threshold	2012-05-16 15:30:26 -04:00
sch_drr.c	net_sched: add 64bit rate estimators	2013-06-11 02:51:03 -07:00
sch_dsmark.c	net: sched: factorize code (qdisc_drop())	2012-05-04 11:50:05 -04:00
sch_fifo.c	pkt_sched: Stop using NLA_PUT*().	2012-04-01 18:11:37 -04:00
sch_fq_codel.c	net: fq_codel: Fix off-by-one error	2013-03-29 15:32:23 -04:00
sch_generic.c	net_sched: psched_ratecfg_precompute() improvements	2013-06-11 22:39:47 -07:00
sch_gred.c	net_sched: gred: actually perform idling in WRED mode	2012-09-13 16:10:13 -04:00
sch_hfsc.c	net_sched: add 64bit rate estimators	2013-06-11 02:51:03 -07:00
sch_htb.c	htb: refactor struct htb_sched fields for performance	2013-06-19 23:06:52 -07:00
sch_ingress.c	net_sched: factorize qdisc stats handling	2011-01-10 16:07:54 -08:00
sch_mq.c	pkt_sched: avoid requeues if possible	2012-12-12 00:16:47 -05:00
sch_mqprio.c	pkt_sched: avoid requeues if possible	2012-12-12 00:16:47 -05:00
sch_multiq.c	pkt_sched: Stop using NLA_PUT*().	2012-04-01 18:11:37 -04:00
sch_netem.c	netem: use rb tree to implement the time queue	2013-07-01 18:07:15 -07:00
sch_plug.c	net_sched: sch_plug: plug_qdisc_ops is static	2012-02-13 16:04:40 -05:00
sch_prio.c	pkt_sched: Stop using NLA_PUT*().	2012-04-01 18:11:37 -04:00
sch_qfq.c	net_sched: add 64bit rate estimators	2013-06-11 02:51:03 -07:00
sch_red.c	pkt_sched: Stop using NLA_PUT*().	2012-04-01 18:11:37 -04:00
sch_sfb.c	sch_sfb: Fix missing NULL check	2012-07-12 08:33:18 -07:00
sch_sfq.c	pkt_sched: Stop using NLA_PUT*().	2012-04-01 18:11:37 -04:00
sch_tbf.c	Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net	2013-06-05 16:37:30 -07:00
sch_teql.c	sch_teql: Convert over to dev_neigh_lookup_skb().	2012-07-05 01:09:06 -07:00