Release 4.7 net/sched/sch_red.c
/*
* net/sched/sch_red.c Random Early Detection queue.
*
* This program is free software; you can redistribute it and/or
* modify it under the terms of the GNU General Public License
* as published by the Free Software Foundation; either version
* 2 of the License, or (at your option) any later version.
*
* Authors: Alexey Kuznetsov, <kuznet@ms2.inr.ac.ru>
*
* Changes:
* J Hadi Salim 980914: computation fixes
* Alexey Makarenko <makar@phoenix.kharkov.ua> 990814: qave on idle link was calculated incorrectly.
* J Hadi Salim 980816: ECN support
*/
#include <linux/module.h>
#include <linux/types.h>
#include <linux/kernel.h>
#include <linux/skbuff.h>
#include <net/pkt_sched.h>
#include <net/inet_ecn.h>
#include <net/red.h>
/* Parameters, settable by user:
-----------------------------
limit - bytes (must be > qth_max + burst)
Hard limit on queue length, should be chosen >qth_max
to allow packet bursts. This parameter does not
affect the algorithms behaviour and can be chosen
arbitrarily high (well, less than ram size)
Really, this limit will never be reached
if RED works correctly.
*/
struct red_sched_data {
u32 limit; /* HARD maximal queue length */
unsigned char flags;
struct timer_list adapt_timer;
struct red_parms parms;
struct red_vars vars;
struct red_stats stats;
struct Qdisc *qdisc;
};
static inline int red_use_ecn(struct red_sched_data *q)
{
return q->flags & TC_RED_ECN;
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
pre-git | pre-git | 10 | 52.63% | 1 | 33.33% |
thomas graf | thomas graf | 8 | 42.11% | 1 | 33.33% |
patrick mchardy | patrick mchardy | 1 | 5.26% | 1 | 33.33% |
| Total | 19 | 100.00% | 3 | 100.00% |
static inline int red_use_harddrop(struct red_sched_data *q)
{
return q->flags & TC_RED_HARDDROP;
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
thomas graf | thomas graf | 19 | 100.00% | 1 | 100.00% |
| Total | 19 | 100.00% | 1 | 100.00% |
static int red_enqueue(struct sk_buff *skb, struct Qdisc *sch)
{
struct red_sched_data *q = qdisc_priv(sch);
struct Qdisc *child = q->qdisc;
int ret;
q->vars.qavg = red_calc_qavg(&q->parms,
&q->vars,
child->qstats.backlog);
if (red_is_idling(&q->vars))
red_end_of_idle_period(&q->vars);
switch (red_action(&q->parms, &q->vars, q->vars.qavg)) {
case RED_DONT_MARK:
break;
case RED_PROB_MARK:
qdisc_qstats_overlimit(sch);
if (!red_use_ecn(q) || !INET_ECN_set_ce(skb)) {
q->stats.prob_drop++;
goto congestion_drop;
}
q->stats.prob_mark++;
break;
case RED_HARD_MARK:
qdisc_qstats_overlimit(sch);
if (red_use_harddrop(q) || !red_use_ecn(q) ||
!INET_ECN_set_ce(skb)) {
q->stats.forced_drop++;
goto congestion_drop;
}
q->stats.forced_mark++;
break;
}
ret = qdisc_enqueue(skb, child);
if (likely(ret == NET_XMIT_SUCCESS)) {
qdisc_qstats_backlog_inc(sch, skb);
sch->q.qlen++;
} else if (net_xmit_drop_count(ret)) {
q->stats.pdrop++;
qdisc_qstats_drop(sch);
}
return ret;
congestion_drop:
qdisc_drop(skb, sch);
return NET_XMIT_CN;
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
thomas graf | thomas graf | 101 | 37.69% | 3 | 20.00% |
pre-git | pre-git | 84 | 31.34% | 5 | 33.33% |
patrick mchardy | patrick mchardy | 41 | 15.30% | 1 | 6.67% |
eric dumazet | eric dumazet | 14 | 5.22% | 1 | 6.67% |
john fastabend | john fastabend | 9 | 3.36% | 1 | 6.67% |
jarek poplawski | jarek poplawski | 8 | 2.99% | 1 | 6.67% |
americo wang | americo wang | 7 | 2.61% | 1 | 6.67% |
stephen hemminger | stephen hemminger | 3 | 1.12% | 1 | 6.67% |
jussi kivilinna | jussi kivilinna | 1 | 0.37% | 1 | 6.67% |
| Total | 268 | 100.00% | 15 | 100.00% |
static struct sk_buff *red_dequeue(struct Qdisc *sch)
{
struct sk_buff *skb;
struct red_sched_data *q = qdisc_priv(sch);
struct Qdisc *child = q->qdisc;
skb = child->dequeue(child);
if (skb) {
qdisc_bstats_update(sch, skb);
qdisc_qstats_backlog_dec(sch, skb);
sch->q.qlen--;
} else {
if (!red_is_idling(&q->vars))
red_start_of_idle_period(&q->vars);
}
return skb;
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
pre-git | pre-git | 41 | 41.84% | 2 | 20.00% |
patrick mchardy | patrick mchardy | 23 | 23.47% | 1 | 10.00% |
eric dumazet | eric dumazet | 14 | 14.29% | 2 | 20.00% |
thomas graf | thomas graf | 10 | 10.20% | 3 | 30.00% |
americo wang | americo wang | 7 | 7.14% | 1 | 10.00% |
stephen hemminger | stephen hemminger | 3 | 3.06% | 1 | 10.00% |
| Total | 98 | 100.00% | 10 | 100.00% |
static struct sk_buff *red_peek(struct Qdisc *sch)
{
struct red_sched_data *q = qdisc_priv(sch);
struct Qdisc *child = q->qdisc;
return child->ops->peek(child);
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
jarek poplawski | jarek poplawski | 42 | 100.00% | 1 | 100.00% |
| Total | 42 | 100.00% | 1 | 100.00% |
static unsigned int red_drop(struct Qdisc *sch)
{
struct red_sched_data *q = qdisc_priv(sch);
struct Qdisc *child = q->qdisc;
unsigned int len;
if (child->ops->drop && (len = child->ops->drop(child)) > 0) {
q->stats.other++;
qdisc_qstats_drop(sch);
sch->qstats.backlog -= len;
sch->q.qlen--;
return len;
}
if (!red_is_idling(&q->vars))
red_start_of_idle_period(&q->vars);
return 0;
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
patrick mchardy | patrick mchardy | 39 | 34.82% | 1 | 8.33% |
pre-git | pre-git | 36 | 32.14% | 3 | 25.00% |
thomas graf | thomas graf | 14 | 12.50% | 3 | 25.00% |
americo wang | americo wang | 8 | 7.14% | 1 | 8.33% |
dmitry torokhov | dmitry torokhov | 7 | 6.25% | 1 | 8.33% |
stephen hemminger | stephen hemminger | 3 | 2.68% | 1 | 8.33% |
john fastabend | john fastabend | 3 | 2.68% | 1 | 8.33% |
eric dumazet | eric dumazet | 2 | 1.79% | 1 | 8.33% |
| Total | 112 | 100.00% | 12 | 100.00% |
static void red_reset(struct Qdisc *sch)
{
struct red_sched_data *q = qdisc_priv(sch);
qdisc_reset(q->qdisc);
sch->qstats.backlog = 0;
sch->q.qlen = 0;
red_restart(&q->vars);
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
pre-git | pre-git | 26 | 50.00% | 2 | 28.57% |
patrick mchardy | patrick mchardy | 12 | 23.08% | 1 | 14.29% |
americo wang | americo wang | 8 | 15.38% | 1 | 14.29% |
stephen hemminger | stephen hemminger | 3 | 5.77% | 1 | 14.29% |
thomas graf | thomas graf | 2 | 3.85% | 1 | 14.29% |
eric dumazet | eric dumazet | 1 | 1.92% | 1 | 14.29% |
| Total | 52 | 100.00% | 7 | 100.00% |
static void red_destroy(struct Qdisc *sch)
{
struct red_sched_data *q = qdisc_priv(sch);
del_timer_sync(&q->adapt_timer);
qdisc_destroy(q->qdisc);
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
pre-git | pre-git | 15 | 41.67% | 2 | 40.00% |
patrick mchardy | patrick mchardy | 10 | 27.78% | 1 | 20.00% |
eric dumazet | eric dumazet | 8 | 22.22% | 1 | 20.00% |
stephen hemminger | stephen hemminger | 3 | 8.33% | 1 | 20.00% |
| Total | 36 | 100.00% | 5 | 100.00% |
static const struct nla_policy red_policy[TCA_RED_MAX + 1] = {
[TCA_RED_PARMS] = { .len = sizeof(struct tc_red_qopt) },
[TCA_RED_STAB] = { .len = RED_STAB_SIZE },
[TCA_RED_MAX_P] = { .type = NLA_U32 },
};
static int red_change(struct Qdisc *sch, struct nlattr *opt)
{
struct red_sched_data *q = qdisc_priv(sch);
struct nlattr *tb[TCA_RED_MAX + 1];
struct tc_red_qopt *ctl;
struct Qdisc *child = NULL;
int err;
u32 max_P;
if (opt == NULL)
return -EINVAL;
err = nla_parse_nested(tb, TCA_RED_MAX, opt, red_policy);
if (err < 0)
return err;
if (tb[TCA_RED_PARMS] == NULL ||
tb[TCA_RED_STAB] == NULL)
return -EINVAL;
max_P = tb[TCA_RED_MAX_P] ? nla_get_u32(tb[TCA_RED_MAX_P]) : 0;
ctl = nla_data(tb[TCA_RED_PARMS]);
if (ctl->limit > 0) {
child = fifo_create_dflt(sch, &bfifo_qdisc_ops, ctl->limit);
if (IS_ERR(child))
return PTR_ERR(child);
}
sch_tree_lock(sch);
q->flags = ctl->flags;
q->limit = ctl->limit;
if (child) {
qdisc_tree_reduce_backlog(q->qdisc, q->qdisc->q.qlen,
q->qdisc->qstats.backlog);
qdisc_destroy(q->qdisc);
q->qdisc = child;
}
red_set_parms(&q->parms,
ctl->qth_min, ctl->qth_max, ctl->Wlog,
ctl->Plog, ctl->Scell_log,
nla_data(tb[TCA_RED_STAB]),
max_P);
red_set_vars(&q->vars);
del_timer(&q->adapt_timer);
if (ctl->flags & TC_RED_ADAPTATIVE)
mod_timer(&q->adapt_timer, jiffies + HZ/2);
if (!q->qdisc->q.qlen)
red_start_of_idle_period(&q->vars);
sch_tree_unlock(sch);
return 0;
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
patrick mchardy | patrick mchardy | 153 | 45.54% | 7 | 38.89% |
pre-git | pre-git | 80 | 23.81% | 4 | 22.22% |
eric dumazet | eric dumazet | 68 | 20.24% | 4 | 22.22% |
thomas graf | thomas graf | 26 | 7.74% | 2 | 11.11% |
americo wang | americo wang | 9 | 2.68% | 1 | 5.56% |
| Total | 336 | 100.00% | 18 | 100.00% |
static inline void red_adaptative_timer(unsigned long arg)
{
struct Qdisc *sch = (struct Qdisc *)arg;
struct red_sched_data *q = qdisc_priv(sch);
spinlock_t *root_lock = qdisc_lock(qdisc_root_sleeping(sch));
spin_lock(root_lock);
red_adaptative_algo(&q->parms, &q->vars);
mod_timer(&q->adapt_timer, jiffies + HZ/2);
spin_unlock(root_lock);
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
eric dumazet | eric dumazet | 82 | 100.00% | 2 | 100.00% |
| Total | 82 | 100.00% | 2 | 100.00% |
static int red_init(struct Qdisc *sch, struct nlattr *opt)
{
struct red_sched_data *q = qdisc_priv(sch);
q->qdisc = &noop_qdisc;
setup_timer(&q->adapt_timer, red_adaptative_timer, (unsigned long)sch);
return red_change(sch, opt);
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
pre-git | pre-git | 22 | 38.60% | 1 | 20.00% |
patrick mchardy | patrick mchardy | 18 | 31.58% | 2 | 40.00% |
eric dumazet | eric dumazet | 16 | 28.07% | 1 | 20.00% |
david s. miller | david s. miller | 1 | 1.75% | 1 | 20.00% |
| Total | 57 | 100.00% | 5 | 100.00% |
static int red_dump(struct Qdisc *sch, struct sk_buff *skb)
{
struct red_sched_data *q = qdisc_priv(sch);
struct nlattr *opts = NULL;
struct tc_red_qopt opt = {
.limit = q->limit,
.flags = q->flags,
.qth_min = q->parms.qth_min >> q->parms.Wlog,
.qth_max = q->parms.qth_max >> q->parms.Wlog,
.Wlog = q->parms.Wlog,
.Plog = q->parms.Plog,
.Scell_log = q->parms.Scell_log,
};
sch->qstats.backlog = q->qdisc->qstats.backlog;
opts = nla_nest_start(skb, TCA_OPTIONS);
if (opts == NULL)
goto nla_put_failure;
if (nla_put(skb, TCA_RED_PARMS, sizeof(opt), &opt) ||
nla_put_u32(skb, TCA_RED_MAX_P, q->parms.max_P))
goto nla_put_failure;
return nla_nest_end(skb, opts);
nla_put_failure:
nla_nest_cancel(skb, opts);
return -EMSGSIZE;
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
pre-git | pre-git | 97 | 49.49% | 2 | 20.00% |
thomas graf | thomas graf | 48 | 24.49% | 3 | 30.00% |
eric dumazet | eric dumazet | 25 | 12.76% | 2 | 20.00% |
patrick mchardy | patrick mchardy | 14 | 7.14% | 1 | 10.00% |
david s. miller | david s. miller | 9 | 4.59% | 1 | 10.00% |
stephen hemminger | stephen hemminger | 3 | 1.53% | 1 | 10.00% |
| Total | 196 | 100.00% | 10 | 100.00% |
static int red_dump_stats(struct Qdisc *sch, struct gnet_dump *d)
{
struct red_sched_data *q = qdisc_priv(sch);
struct tc_red_xstats st = {
.early = q->stats.prob_drop + q->stats.forced_drop,
.pdrop = q->stats.pdrop,
.other = q->stats.other,
.marked = q->stats.prob_mark + q->stats.forced_mark,
};
return gnet_stats_copy_app(d, &st, sizeof(st));
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
thomas graf | thomas graf | 94 | 100.00% | 2 | 100.00% |
| Total | 94 | 100.00% | 2 | 100.00% |
static int red_dump_class(struct Qdisc *sch, unsigned long cl,
struct sk_buff *skb, struct tcmsg *tcm)
{
struct red_sched_data *q = qdisc_priv(sch);
tcm->tcm_handle |= TC_H_MIN(1);
tcm->tcm_info = q->qdisc->handle;
return 0;
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
patrick mchardy | patrick mchardy | 57 | 100.00% | 1 | 100.00% |
| Total | 57 | 100.00% | 1 | 100.00% |
static int red_graft(struct Qdisc *sch, unsigned long arg, struct Qdisc *new,
struct Qdisc **old)
{
struct red_sched_data *q = qdisc_priv(sch);
if (new == NULL)
new = &noop_qdisc;
*old = qdisc_replace(sch, new, &q->qdisc);
return 0;
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
patrick mchardy | patrick mchardy | 58 | 89.23% | 2 | 66.67% |
americo wang | americo wang | 7 | 10.77% | 1 | 33.33% |
| Total | 65 | 100.00% | 3 | 100.00% |
static struct Qdisc *red_leaf(struct Qdisc *sch, unsigned long arg)
{
struct red_sched_data *q = qdisc_priv(sch);
return q->qdisc;
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
patrick mchardy | patrick mchardy | 32 | 100.00% | 1 | 100.00% |
| Total | 32 | 100.00% | 1 | 100.00% |
static unsigned long red_get(struct Qdisc *sch, u32 classid)
{
return 1;
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
patrick mchardy | patrick mchardy | 18 | 100.00% | 1 | 100.00% |
| Total | 18 | 100.00% | 1 | 100.00% |
static void red_put(struct Qdisc *sch, unsigned long arg)
{
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
patrick mchardy | patrick mchardy | 13 | 92.86% | 1 | 50.00% |
joe perches | joe perches | 1 | 7.14% | 1 | 50.00% |
| Total | 14 | 100.00% | 2 | 100.00% |
static void red_walk(struct Qdisc *sch, struct qdisc_walker *walker)
{
if (!walker->stop) {
if (walker->count >= walker->skip)
if (walker->fn(sch, 1, walker) < 0) {
walker->stop = 1;
return;
}
walker->count++;
}
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
patrick mchardy | patrick mchardy | 64 | 100.00% | 1 | 100.00% |
| Total | 64 | 100.00% | 1 | 100.00% |
static const struct Qdisc_class_ops red_class_ops = {
.graft = red_graft,
.leaf = red_leaf,
.get = red_get,
.put = red_put,
.walk = red_walk,
.dump = red_dump_class,
};
static struct Qdisc_ops red_qdisc_ops __read_mostly = {
.id = "red",
.priv_size = sizeof(struct red_sched_data),
.cl_ops = &red_class_ops,
.enqueue = red_enqueue,
.dequeue = red_dequeue,
.peek = red_peek,
.drop = red_drop,
.init = red_init,
.reset = red_reset,
.destroy = red_destroy,
.change = red_change,
.dump = red_dump,
.dump_stats = red_dump_stats,
.owner = THIS_MODULE,
};
static int __init red_module_init(void)
{
return register_qdisc(&red_qdisc_ops);
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
pre-git | pre-git | 13 | 81.25% | 2 | 66.67% |
al viro | al viro | 3 | 18.75% | 1 | 33.33% |
| Total | 16 | 100.00% | 3 | 100.00% |
static void __exit red_module_exit(void)
{
unregister_qdisc(&red_qdisc_ops);
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
pre-git | pre-git | 12 | 80.00% | 2 | 66.67% |
al viro | al viro | 3 | 20.00% | 1 | 33.33% |
| Total | 15 | 100.00% | 3 | 100.00% |
module_init(red_module_init)
module_exit(red_module_exit)
MODULE_LICENSE("GPL");
Overall Contributors
| Person | Tokens | Prop | Commits | CommitProp |
patrick mchardy | patrick mchardy | 645 | 33.37% | 8 | 17.39% |
pre-git | pre-git | 496 | 25.66% | 7 | 15.22% |
thomas graf | thomas graf | 336 | 17.38% | 7 | 15.22% |
eric dumazet | eric dumazet | 251 | 12.98% | 7 | 15.22% |
jarek poplawski | jarek poplawski | 55 | 2.85% | 2 | 4.35% |
americo wang | americo wang | 46 | 2.38% | 3 | 6.52% |
dave jones | dave jones | 27 | 1.40% | 1 | 2.17% |
stephen hemminger | stephen hemminger | 18 | 0.93% | 1 | 2.17% |
david s. miller | david s. miller | 15 | 0.78% | 2 | 4.35% |
al viro | al viro | 15 | 0.78% | 1 | 2.17% |
john fastabend | john fastabend | 12 | 0.62% | 1 | 2.17% |
dmitry torokhov | dmitry torokhov | 7 | 0.36% | 1 | 2.17% |
linus torvalds | linus torvalds | 6 | 0.31% | 2 | 4.35% |
herbert xu | herbert xu | 2 | 0.10% | 1 | 2.17% |
joe perches | joe perches | 1 | 0.05% | 1 | 2.17% |
jussi kivilinna | jussi kivilinna | 1 | 0.05% | 1 | 2.17% |
| Total | 1933 | 100.00% | 46 | 100.00% |
Information contained on this website is for historical information purposes only and does not indicate or represent copyright ownership.