Vasily Averin f0f6ee1f70 cbq: incorrect processing of high limits ...

currently cbq works incorrectly for limits > 10% real link bandwidth,
and practically does not work for limits > 50% real link bandwidth.
Below are results of experiments taken on 1 Gbit link

 In shaper | Actual Result
-----------+---------------
  100M     | 108 Mbps
  200M     | 244 Mbps
  300M     | 412 Mbps
  500M     | 893 Mbps

This happen because of q->now changes incorrectly in cbq_dequeue():
when it is called before real end of packet transmitting,
L2T is greater than real time delay, q_now gets an extra boost
but never compensate it.

To fix this problem we prevent change of q->now until its synchronization
with real time.

Signed-off-by: Vasily Averin <vvs@openvz.org>
Reviewed-by: Alexey Kuznetsov <kuznet@ms2.inr.ac.ru>
Acked-by: Eric Dumazet <edumazet@google.com>
Signed-off-by: David S. Miller <davem@davemloft.net>

2013-04-02 14:29:20 -04: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_rsvp6.c

[NET_SCHED]: Remove unnecessary includes

2007-07-10 22:16:41 -07: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_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

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

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

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

pkt_sched: Add qdisc->ops->peek() implementation.

2008-10-31 00:45:55 -07:00

sch_cbq.c

cbq: incorrect processing of high limits

2013-04-02 14:29:20 -04: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

net: fq_codel: Fix off-by-one error

2013-03-29 15:32:23 -04:00

sch_generic.c

sch: add missing u64 in psched_ratecfg_precompute()

2013-03-27 14:06:41 -04: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

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: 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: remove a useless invocation of qfq_update_eligible

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