Release 4.14 net/sched/sch_fifo.c

/*
 * net/sched/sch_fifo.c The simplest FIFO 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>
 */

#include <linux/module.h>
#include <linux/slab.h>
#include <linux/types.h>
#include <linux/kernel.h>
#include <linux/errno.h>
#include <linux/skbuff.h>
#include <net/pkt_sched.h>

/* 1 band FIFO pseudo-"scheduler" */



static int bfifo_enqueue(struct sk_buff *skb, struct Qdisc *sch,
			 struct sk_buff **to_free)
{
	if (likely(sch->qstats.backlog + qdisc_pkt_len(skb) <= sch->limit))
		return qdisc_enqueue_tail(skb, sch);

	return qdisc_drop(skb, sch, to_free);
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
Linus Torvalds (pre-git)
39
65.00%
2
22.22%
Eric Dumazet
9
15.00%
2
22.22%
Thomas Graf
6
10.00%
2
22.22%
Jussi Kivilinna
3
5.00%
1
11.11%
Patrick McHardy
2
3.33%
1
11.11%
Florian Westphal
1
1.67%
1
11.11%
Total
60
100.00%
9
100.00%



static int pfifo_enqueue(struct sk_buff *skb, struct Qdisc *sch,
			 struct sk_buff **to_free)
{
	if (likely(sch->q.qlen < sch->limit))
		return qdisc_enqueue_tail(skb, sch);

	return qdisc_drop(skb, sch, to_free);
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
Linus Torvalds (pre-git)
36
65.45%
2
25.00%
Eric Dumazet
9
16.36%
2
25.00%
Thomas Graf
6
10.91%
1
12.50%
Florian Westphal
3
5.45%
2
25.00%
Patrick McHardy
1
1.82%
1
12.50%
Total
55
100.00%
8
100.00%



static int pfifo_tail_enqueue(struct sk_buff *skb, struct Qdisc *sch,
			      struct sk_buff **to_free)
{
	unsigned int prev_backlog;

	if (likely(sch->q.qlen < sch->limit))
		return qdisc_enqueue_tail(skb, sch);

	prev_backlog = sch->qstats.backlog;
	/* queue full, remove one skb to fulfill the limit */
	__qdisc_queue_drop_head(sch, &sch->q, to_free);
	qdisc_qstats_drop(sch);
	qdisc_enqueue_tail(skb, sch);

	qdisc_tree_reduce_backlog(sch, 0, prev_backlog - sch->qstats.backlog);
	return NET_XMIT_CN;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
Hagen Paul Pfeifer
53
53.00%
1
14.29%
Eric Dumazet
42
42.00%
4
57.14%
John Fastabend
3
3.00%
1
14.29%
Florian Westphal
2
2.00%
1
14.29%
Total
100
100.00%
7
100.00%



static int fifo_init(struct Qdisc *sch, struct nlattr *opt)
{
	bool bypass;
	bool is_bfifo = sch->ops == &bfifo_qdisc_ops;

	if (opt == NULL) {
		u32 limit = qdisc_dev(sch)->tx_queue_len;

		if (is_bfifo)
			limit *= psched_mtu(qdisc_dev(sch));

		sch->limit = limit;
	} else {
		struct tc_fifo_qopt *ctl = nla_data(opt);

		if (nla_len(opt) < sizeof(*ctl))
			return -EINVAL;

		sch->limit = ctl->limit;
	}

	if (is_bfifo)
		bypass = sch->limit >= psched_mtu(qdisc_dev(sch));
	else
		bypass = sch->limit >= 1;

	if (bypass)
		sch->flags |= TCQ_F_CAN_BYPASS;
	else
		sch->flags &= ~TCQ_F_CAN_BYPASS;
	return 0;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
Linus Torvalds (pre-git)
68
44.44%
3
30.00%
Eric Dumazet
61
39.87%
2
20.00%
Patrick McHardy
14
9.15%
3
30.00%
David S. Miller
6
3.92%
1
10.00%
Thomas Graf
4
2.61%
1
10.00%
Total
153
100.00%
10
100.00%



static int fifo_dump(struct Qdisc *sch, struct sk_buff *skb)
{
	struct tc_fifo_qopt opt = { .limit = sch->limit };

	if (nla_put(skb, TCA_OPTIONS, sizeof(opt), &opt))
		goto nla_put_failure;
	return skb->len;

nla_put_failure:
	return -1;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
Linus Torvalds (pre-git)
47
78.33%
2
33.33%
David S. Miller
7
11.67%
1
16.67%
Thomas Graf
4
6.67%
1
16.67%
Patrick McHardy
1
1.67%
1
16.67%
Eric Dumazet
1
1.67%
1
16.67%
Total
60
100.00%
6
100.00%


struct Qdisc_ops pfifo_qdisc_ops __read_mostly = {
	.id		=	"pfifo",
	.priv_size	=	0,
	.enqueue	=	pfifo_enqueue,
	.dequeue	=	qdisc_dequeue_head,
	.peek		=	qdisc_peek_head,
	.init		=	fifo_init,
	.reset		=	qdisc_reset_queue,
	.change		=	fifo_init,
	.dump		=	fifo_dump,
	.owner		=	THIS_MODULE,
};

EXPORT_SYMBOL(pfifo_qdisc_ops);


struct Qdisc_ops bfifo_qdisc_ops __read_mostly = {
	.id		=	"bfifo",
	.priv_size	=	0,
	.enqueue	=	bfifo_enqueue,
	.dequeue	=	qdisc_dequeue_head,
	.peek		=	qdisc_peek_head,
	.init		=	fifo_init,
	.reset		=	qdisc_reset_queue,
	.change		=	fifo_init,
	.dump		=	fifo_dump,
	.owner		=	THIS_MODULE,
};

EXPORT_SYMBOL(bfifo_qdisc_ops);


struct Qdisc_ops pfifo_head_drop_qdisc_ops __read_mostly = {
	.id		=	"pfifo_head_drop",
	.priv_size	=	0,
	.enqueue	=	pfifo_tail_enqueue,
	.dequeue	=	qdisc_dequeue_head,
	.peek		=	qdisc_peek_head,
	.init		=	fifo_init,
	.reset		=	qdisc_reset_queue,
	.change		=	fifo_init,
	.dump		=	fifo_dump,
	.owner		=	THIS_MODULE,
};

/* Pass size change message down to embedded FIFO */


int fifo_set_limit(struct Qdisc *q, unsigned int limit)
{
	struct nlattr *nla;
	int ret = -ENOMEM;

	/* Hack to avoid sending change message to non-FIFO */
	if (strncmp(q->ops->id + 1, "fifo", 4) != 0)
		return 0;

	nla = kmalloc(nla_attr_size(sizeof(struct tc_fifo_qopt)), GFP_KERNEL);
	if (nla) {
		nla->nla_type = RTM_NEWQDISC;
		nla->nla_len = nla_attr_size(sizeof(struct tc_fifo_qopt));
		((struct tc_fifo_qopt *)nla_data(nla))->limit = limit;

		ret = q->ops->change(q, nla);
		kfree(nla);
	}
	return ret;
}
Contributors
Person
Tokens
Prop
Commits
CommitProp
Patrick McHardy
126
100.00%
1
100.00%
Total
126
100.00%
1
100.00%


EXPORT_SYMBOL(fifo_set_limit);



struct Qdisc *fifo_create_dflt(struct Qdisc *sch, struct Qdisc_ops *ops,
			       unsigned int limit)
{
	struct Qdisc *q;
	int err = -ENOMEM;

	q = qdisc_create_dflt(sch->dev_queue, ops, TC_H_MAKE(sch->handle, 1));
	if (q) {
		err = fifo_set_limit(q, limit);
		if (err < 0) {
			qdisc_destroy(q);
			q = NULL;
		}
	}

	return q ? : ERR_PTR(err);
}
Contributors
Person
Tokens
Prop
Commits
CommitProp
Patrick McHardy
89
95.70%
1
50.00%
David S. Miller
4
4.30%
1
50.00%
Total
93
100.00%
2
100.00%


EXPORT_SYMBOL(fifo_create_dflt);
Overall Contributors
Person
Tokens
Prop
Commits
CommitProp
Patrick McHardy
259
30.05%
7
21.88%
Linus Torvalds (pre-git)
243
28.19%
3
9.38%
Eric Dumazet
127
14.73%
6
18.75%
Hagen Paul Pfeifer
109
12.65%
1
3.12%
Dave Jones
48
5.57%
1
3.12%
David S. Miller
30
3.48%
4
12.50%
Thomas Graf
24
2.78%
3
9.38%
Florian Westphal
6
0.70%
2
6.25%
Arnaldo Carvalho de Melo
5
0.58%
1
3.12%
Jussi Kivilinna
3
0.35%
1
3.12%
Tejun Heo
3
0.35%
1
3.12%
John Fastabend
3
0.35%
1
3.12%
Linus Torvalds
2
0.23%
1
3.12%
Total
862
100.00%
32
100.00%
Directory: net/sched

Information contained on this website is for historical information purposes only and does not indicate or represent copyright ownership.