Paolo Valente 9b99b7e90b pkt_sched: sch_qfq: properly cap timestamps in charge_actual_service ... QFQ+ schedules the active aggregates in a group using a bucket list (one list per group). The bucket in which each aggregate is inserted depends on the aggregate's timestamps, and the number of buckets in a group is enough to accomodate the possible (range of) values of the timestamps of all the aggregates in the group. For this property to hold, timestamps must however be computed correctly. One necessary condition for computing timestamps correctly is that the number of bits dequeued for each aggregate, while the aggregate is in service, does not exceed the maximum budget budgetmax assigned to the aggregate. For each aggregate, budgetmax is proportional to the number of classes in the aggregate. If the number of classes of the aggregate is decreased through qfq_change_class(), then budgetmax is decreased automatically as well. Problems may occur if the aggregate is in service when budgetmax is decreased, because the current remaining budget of the aggregate and/or the service already received by the aggregate may happen to be larger than the new value of budgetmax. In this case, when the aggregate is eventually deselected and its timestamps are updated, the aggregate may happen to have received an amount of service larger than budgetmax. This may cause the aggregate to be assigned a higher virtual finish time than the maximum acceptable value for the last bucket in the bucket list of the group. This fix introduces a cap that addresses this issue. Signed-off-by: Paolo Valente <paolo.valente@unimore.it> Reviewed-by: Fabio Checconi <fchecconi@gmail.com> Signed-off-by: David S. Miller <davem@davemloft.net>		2013-03-06 02:47:05 -05:00
..
act_api.c	pkt_sched: namespace aware act_mirred	2013-01-14 15:09:36 -05:00
act_csum.c	pkt_sched: namespace aware act_mirred	2013-01-14 15:09:36 -05:00
act_gact.c	pkt_sched: namespace aware act_mirred	2013-01-14 15:09:36 -05:00
act_ipt.c	net: Add skb_unclone() helper function.	2013-02-15 15:10:37 -05:00
act_mirred.c	pkt_sched: namespace aware act_mirred	2013-01-14 15:09:36 -05: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	act_police: improved accuracy at high rates	2013-02-12 18:59:45 -05: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	pkt_sched: namespace aware act_mirred	2013-01-14 15:09:36 -05: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	pkt_sched: namespace aware act_mirred	2013-01-14 15:09:36 -05:00
cls_fw.c	pkt_sched: namespace aware act_mirred	2013-01-14 15:09:36 -05:00
cls_route.c	pkt_sched: namespace aware act_mirred	2013-01-14 15:09:36 -05:00
cls_rsvp.c
cls_rsvp.h	pkt_sched: namespace aware act_mirred	2013-01-14 15:09:36 -05:00
cls_rsvp6.c
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
em_ipset.c	net: sched: add ipset ematch	2012-07-12 07:54:46 -07:00
em_meta.c	net: use a per task frag allocator	2012-09-24 16:31:37 -04:00
em_nbyte.c
em_text.c
em_u32.c
ematch.c	net: Convert net_ratelimit uses to net_<level>_ratelimited	2012-05-15 13:45:03 -04: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
sch_api.c	hlist: drop the node parameter from iterators	2013-02-27 19:10:24 -08:00
sch_atm.c	sch_atm.c: get rid of poinless extern	2012-06-01 10:37:18 -04:00
sch_blackhole.c
sch_cbq.c	hlist: drop the node parameter from iterators	2013-02-27 19:10:24 -08:00
sch_choke.c	net: sched: factorize code (qdisc_drop())	2012-05-04 11:50:05 -04:00
sch_codel.c	fq_codel: should use qdisc backlog as threshold	2012-05-16 15:30:26 -04:00
sch_drr.c	hlist: drop the node parameter from iterators	2013-02-27 19:10:24 -08: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	fq_codel: dont reinit flow state	2012-09-03 14:36:50 -04:00
sch_generic.c	sch: make htb_rate_cfg and functions around that generic	2013-02-12 18:59:45 -05:00
sch_gred.c	net_sched: gred: actually perform idling in WRED mode	2012-09-13 16:10:13 -04:00
sch_hfsc.c	hlist: drop the node parameter from iterators	2013-02-27 19:10:24 -08:00
sch_htb.c	hlist: drop the node parameter from iterators	2013-02-27 19:10:24 -08:00
sch_ingress.c
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: fix delay calculation in rate extension	2013-01-29 15:43:02 -05: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	pkt_sched: sch_qfq: properly cap timestamps in charge_actual_service	2013-03-06 02:47:05 -05: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	tbf: improved accuracy at high rates	2013-02-12 18:59:45 -05:00
sch_teql.c	sch_teql: Convert over to dev_neigh_lookup_skb().	2012-07-05 01:09:06 -07:00