You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

jamal d5b8aa1d24 net_sched: fix dequeuer fairness ... Results on dummy device can be seen in my netconf 2011 slides. These results are for a 10Gige IXGBE intel nic - on another i5 machine, very similar specs to the one used in the netconf2011 results. It turns out - this is a hell lot worse than dummy and so this patch is even more beneficial for 10G. Test setup: ---------- System under test sending packets out. Additional box connected directly dropping packets. Installed prio qdisc on the eth device and default netdev default length of 1000 used as is. The 3 prio bands each were set to 100 (didnt factor in the results). 5 packet runs were made and the middle 3 picked. results ------- The "cpu" column indicates the which cpu the sample was taken on, The "Pkt runx" carries the number of packets a cpu dequeued when forced to be in the "dequeuer" role. The "avg" for each run is the number of times each cpu should be a "dequeuer" if the system was fair. 3.0-rc4 (plain) cpu Pkt run1 Pkt run2 Pkt run3 ================================================ cpu0 21853354 21598183 22199900 cpu1 431058 473476 393159 cpu2 481975 477529 458466 cpu3 23261406 23412299 22894315 avg 11506948 11490372 11486460 3.0-rc4 with patch and default weight 64 cpu Pkt run1 Pkt run2 Pkt run3 ================================================ cpu0 13205312 13109359 13132333 cpu1 10189914 10159127 10122270 cpu2 10213871 10124367 10168722 cpu3 13165760 13164767 13096705 avg 11693714 11639405 11630008 As you can see the system is still not perfect but is a lot better than what it was before... At the moment we use the old backlog weight, weight_p which is 64 packets. It seems to be reasonably fine with that value. The system could be made more fair if we reduce the weight_p (as per my presentation), but we are going to affect the shared backlog weight. Unless deemed necessary, I think the default value is fine. If not we could add yet another knob. Signed-off-by: Jamal Hadi Salim <jhs@mojatatu.com> Signed-off-by: David S. Miller <davem@davemloft.net>		14 years ago
..
Kconfig	networking: NET_CLS_ROUTE4 depends on INET	14 years ago
Makefile	pkt_sched: QFQ - quick fair queue scheduler	14 years ago
act_api.c	rtnetlink: Compute and store minimum ifinfo dump size	14 years ago
act_csum.c	net_sched: cleanups	14 years ago
act_gact.c	net_sched: cleanups	14 years ago
act_ipt.c	net_sched: cleanups	14 years ago
act_mirred.c	net_sched: cleanups	14 years ago
act_nat.c	net_sched: cleanups	14 years ago
act_pedit.c	Fix common misspellings	14 years ago
act_police.c	net,act_police,rcu: remove rcu_barrier()	14 years ago
act_simple.c	net_sched: cleanups	14 years ago
act_skbedit.c	net_sched: cleanups	14 years ago
cls_api.c	rtnetlink: Compute and store minimum ifinfo dump size	14 years ago
cls_basic.c	net_sched: cleanups	14 years ago
cls_cgroup.c	net_sched: cleanups	14 years ago
cls_flow.c	ip: introduce ip_is_fragment helper inline function	14 years ago
cls_fw.c	net_sched: cleanups	14 years ago
cls_route.c	ipv4: Remove flowi from struct rtable.	14 years ago
cls_rsvp.c	…
cls_rsvp.h	ip: introduce ip_is_fragment helper inline function	14 years ago
cls_rsvp6.c	…
cls_tcindex.c	net_sched: cleanups	14 years ago
cls_u32.c	cls_u32: fix sparse warnings	14 years ago
em_cmp.c	net_sched: cleanups	14 years ago
em_meta.c	Fix common misspellings	14 years ago
em_nbyte.c	net_sched: cleanups	14 years ago
em_text.c	net_sched: cleanups	14 years ago
em_u32.c	net_sched: cleanups	14 years ago
ematch.c	net_sched: cleanups	14 years ago
sch_api.c	rtnetlink: Compute and store minimum ifinfo dump size	14 years ago
sch_atm.c	net: remove interrupt.h inclusion from netdevice.h	14 years ago
sch_blackhole.c	pkt_sched: Add qdisc->ops->peek() implementation.	17 years ago
sch_cbq.c	Merge branch 'master' of master.kernel.org:/pub/scm/linux/kernel/git/davem/net-2.6	14 years ago
sch_choke.c	ip: introduce ip_is_fragment helper inline function	14 years ago
sch_drr.c	net_sched: accurate bytes/packets stats/rates	14 years ago
sch_dsmark.c	Merge branch 'master' of master.kernel.org:/pub/scm/linux/kernel/git/davem/net-2.6	14 years ago
sch_fifo.c	net_sched: reduce fifo qdisc size	14 years ago
sch_generic.c	net_sched: fix dequeuer fairness	14 years ago
sch_gred.c	net_sched: cleanups	14 years ago
sch_hfsc.c	Merge branch 'master' of master.kernel.org:/pub/scm/linux/kernel/git/davem/net-2.6	14 years ago
sch_htb.c	Fix common misspellings	14 years ago
sch_ingress.c	net_sched: factorize qdisc stats handling	14 years ago
sch_mq.c	net_sched: TCQ_F_CAN_BYPASS generalization	14 years ago
sch_mqprio.c	mqprio: cleanups	14 years ago
sch_multiq.c	Merge branch 'master' of master.kernel.org:/pub/scm/linux/kernel/git/davem/net-2.6	14 years ago
sch_netem.c	net: remove mm.h inclusion from netdevice.h	14 years ago
sch_prio.c	Merge branch 'master' of master.kernel.org:/pub/scm/linux/kernel/git/davem/net-2.6	14 years ago
sch_qfq.c	pkt_sched: QFQ - quick fair queue scheduler	14 years ago
sch_red.c	Merge branch 'master' of master.kernel.org:/pub/scm/linux/kernel/git/davem/net-2.6	14 years ago
sch_sfb.c	net_sched: SFB flow scheduler	14 years ago
sch_sfq.c	ip: introduce ip_is_fragment helper inline function	14 years ago
sch_tbf.c	Merge branch 'master' of master.kernel.org:/pub/scm/linux/kernel/git/davem/net-2.6	14 years ago
sch_teql.c	Merge branch 'master' of master.kernel.org:/pub/scm/linux/kernel/git/davem/net-2.6	14 years ago