Release 4.8 net/sched/cls_flow.c

/*
 * net/sched/cls_flow.c         Generic flow classifier
 *
 * Copyright (c) 2007, 2008 Patrick McHardy <kaber@trash.net>
 *
 * 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.
 */

#include <linux/kernel.h>
#include <linux/init.h>
#include <linux/list.h>
#include <linux/jhash.h>
#include <linux/random.h>
#include <linux/pkt_cls.h>
#include <linux/skbuff.h>
#include <linux/in.h>
#include <linux/ip.h>
#include <linux/ipv6.h>
#include <linux/if_vlan.h>
#include <linux/slab.h>
#include <linux/module.h>
#include <net/inet_sock.h>

#include <net/pkt_cls.h>
#include <net/ip.h>
#include <net/route.h>
#include <net/flow_dissector.h>

#if defined(CONFIG_NF_CONNTRACK) || defined(CONFIG_NF_CONNTRACK_MODULE)
#include <net/netfilter/nf_conntrack.h>
#endif


struct flow_head {
	
struct list_head	filters;
	
struct rcu_head		rcu;
};


struct flow_filter {
	
struct list_head	list;
	
struct tcf_exts		exts;
	
struct tcf_ematch_tree	ematches;
	
struct tcf_proto	*tp;
	
struct timer_list	perturb_timer;
	
u32			perturb_period;
	
u32			handle;

	
u32			nkeys;
	
u32			keymask;
	
u32			mode;
	
u32			mask;
	
u32			xor;
	
u32			rshift;
	
u32			addend;
	
u32			divisor;
	
u32			baseclass;
	
u32			hashrnd;
	
struct rcu_head		rcu;
};



static inline u32 addr_fold(void *addr)
{
	unsigned long a = (unsigned long)addr;

	return (a & 0xFFFFFFFF) ^ (BITS_PER_LONG > 32 ? a >> 32 : 0);
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
40
100.00%
1
100.00%
Total
40
100.00%
1
100.00%



static u32 flow_get_src(const struct sk_buff *skb, const struct flow_keys *flow)
{
	__be32 src = flow_get_u32_src(flow);

	if (src)
		return ntohl(src);

	return addr_fold(skb->sk);
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
eric dumazet
eric dumazet
18
40.91%
2
50.00%
patrick mchardy
patrick mchardy
18
40.91%
1
25.00%
tom herbert
tom herbert
8
18.18%
1
25.00%
Total
44
100.00%
4
100.00%



static u32 flow_get_dst(const struct sk_buff *skb, const struct flow_keys *flow)
{
	__be32 dst = flow_get_u32_dst(flow);

	if (dst)
		return ntohl(dst);

	return addr_fold(skb_dst(skb)) ^ (__force u16) tc_skb_protocol(skb);
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
22
40.74%
1
16.67%
eric dumazet
eric dumazet
21
38.89%
3
50.00%
tom herbert
tom herbert
8
14.81%
1
16.67%
jiri pirko
jiri pirko
3
5.56%
1
16.67%
Total
54
100.00%
6
100.00%



static u32 flow_get_proto(const struct sk_buff *skb, const struct flow_keys *flow)
{
	return flow->basic.ip_proto;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
eric dumazet
eric dumazet
12
48.00%
2
50.00%
patrick mchardy
patrick mchardy
11
44.00%
1
25.00%
jiri pirko
jiri pirko
2
8.00%
1
25.00%
Total
25
100.00%
4
100.00%



static u32 flow_get_proto_src(const struct sk_buff *skb, const struct flow_keys *flow)
{
	if (flow->ports.ports)
		return ntohs(flow->ports.src);

	return addr_fold(skb->sk);
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
eric dumazet
eric dumazet
33
75.00%
2
28.57%
jiri pirko
jiri pirko
5
11.36%
2
28.57%
changli gao
changli gao
4
9.09%
2
28.57%
patrick mchardy
patrick mchardy
2
4.55%
1
14.29%
Total
44
100.00%
7
100.00%



static u32 flow_get_proto_dst(const struct sk_buff *skb, const struct flow_keys *flow)
{
	if (flow->ports.ports)
		return ntohs(flow->ports.dst);

	return addr_fold(skb_dst(skb)) ^ (__force u16) tc_skb_protocol(skb);
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
eric dumazet
eric dumazet
31
57.41%
3
37.50%
patrick mchardy
patrick mchardy
13
24.07%
1
12.50%
jiri pirko
jiri pirko
8
14.81%
3
37.50%
changli gao
changli gao
2
3.70%
1
12.50%
Total
54
100.00%
8
100.00%



static u32 flow_get_iif(const struct sk_buff *skb)
{
	return skb->skb_iif;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
16
94.12%
1
50.00%
eric dumazet
eric dumazet
1
5.88%
1
50.00%
Total
17
100.00%
2
100.00%



static u32 flow_get_priority(const struct sk_buff *skb)
{
	return skb->priority;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
17
100.00%
1
100.00%
Total
17
100.00%
1
100.00%



static u32 flow_get_mark(const struct sk_buff *skb)
{
	return skb->mark;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
17
100.00%
1
100.00%
Total
17
100.00%
1
100.00%



static u32 flow_get_nfct(const struct sk_buff *skb)
{
#if defined(CONFIG_NF_CONNTRACK) || defined(CONFIG_NF_CONNTRACK_MODULE)
	return addr_fold(skb->nfct);
#else
	return 0;
#endif
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
38
100.00%
1
100.00%
Total
38
100.00%
1
100.00%

#if defined(CONFIG_NF_CONNTRACK) || defined(CONFIG_NF_CONNTRACK_MODULE)

#define CTTUPLE(skb, member)						\
({                                                                      \
        enum ip_conntrack_info ctinfo;                                  \
        const struct nf_conn *ct = nf_ct_get(skb, &ctinfo);             \
        if (ct == NULL)                                                 \
                goto fallback;                                          \
        ct->tuplehash[CTINFO2DIR(ctinfo)].tuple.member;                 \
})
#else

#define CTTUPLE(skb, member)						\
({                                                                      \
        goto fallback;                                                  \
        0;                                                              \
})
#endif



static u32 flow_get_nfct_src(const struct sk_buff *skb, const struct flow_keys *flow)
{
	switch (tc_skb_protocol(skb)) {
	case htons(ETH_P_IP):
		return ntohl(CTTUPLE(skb, src.u3.ip));
	case htons(ETH_P_IPV6):
		return ntohl(CTTUPLE(skb, src.u3.ip6[3]));
	}
fallback:
	return flow_get_src(skb, flow);
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
68
82.93%
1
20.00%
eric dumazet
eric dumazet
9
10.98%
2
40.00%
jiri pirko
jiri pirko
3
3.66%
1
20.00%
arnaldo carvalho de melo
arnaldo carvalho de melo
2
2.44%
1
20.00%
Total
82
100.00%
5
100.00%



static u32 flow_get_nfct_dst(const struct sk_buff *skb, const struct flow_keys *flow)
{
	switch (tc_skb_protocol(skb)) {
	case htons(ETH_P_IP):
		return ntohl(CTTUPLE(skb, dst.u3.ip));
	case htons(ETH_P_IPV6):
		return ntohl(CTTUPLE(skb, dst.u3.ip6[3]));
	}
fallback:
	return flow_get_dst(skb, flow);
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
68
82.93%
1
20.00%
eric dumazet
eric dumazet
9
10.98%
2
40.00%
jiri pirko
jiri pirko
3
3.66%
1
20.00%
arnaldo carvalho de melo
arnaldo carvalho de melo
2
2.44%
1
20.00%
Total
82
100.00%
5
100.00%



static u32 flow_get_nfct_proto_src(const struct sk_buff *skb, const struct flow_keys *flow)
{
	return ntohs(CTTUPLE(skb, src.u.all));
fallback:
	return flow_get_proto_src(skb, flow);
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
34
79.07%
1
33.33%
eric dumazet
eric dumazet
9
20.93%
2
66.67%
Total
43
100.00%
3
100.00%



static u32 flow_get_nfct_proto_dst(const struct sk_buff *skb, const struct flow_keys *flow)
{
	return ntohs(CTTUPLE(skb, dst.u.all));
fallback:
	return flow_get_proto_dst(skb, flow);
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
34
79.07%
1
33.33%
eric dumazet
eric dumazet
9
20.93%
2
66.67%
Total
43
100.00%
3
100.00%



static u32 flow_get_rtclassid(const struct sk_buff *skb)
{
#ifdef CONFIG_IP_ROUTE_CLASSID
	if (skb_dst(skb))
		return skb_dst(skb)->tclassid;
#endif
	return 0;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
29
82.86%
2
66.67%
eric dumazet
eric dumazet
6
17.14%
1
33.33%
Total
35
100.00%
3
100.00%



static u32 flow_get_skuid(const struct sk_buff *skb)
{
	struct sock *sk = skb_to_full_sk(skb);

	if (sk && sk->sk_socket && sk->sk_socket->file) {
		kuid_t skuid = sk->sk_socket->file->f_cred->fsuid;

		return from_kuid(&init_user_ns, skuid);
	}
	return 0;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
36
57.14%
1
25.00%
eric w. biederman
eric w. biederman
14
22.22%
1
25.00%
eric dumazet
eric dumazet
10
15.87%
1
25.00%
david howells
david howells
3
4.76%
1
25.00%
Total
63
100.00%
4
100.00%



static u32 flow_get_skgid(const struct sk_buff *skb)
{
	struct sock *sk = skb_to_full_sk(skb);

	if (sk && sk->sk_socket && sk->sk_socket->file) {
		kgid_t skgid = sk->sk_socket->file->f_cred->fsgid;

		return from_kgid(&init_user_ns, skgid);
	}
	return 0;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
36
57.14%
1
25.00%
eric w. biederman
eric w. biederman
14
22.22%
1
25.00%
eric dumazet
eric dumazet
10
15.87%
1
25.00%
david howells
david howells
3
4.76%
1
25.00%
Total
63
100.00%
4
100.00%



static u32 flow_get_vlan_tag(const struct sk_buff *skb)
{
	u16 uninitialized_var(tag);

	if (vlan_get_tag(skb, &tag) < 0)
		return 0;
	return tag & VLAN_VID_MASK;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
38
100.00%
1
100.00%
Total
38
100.00%
1
100.00%



static u32 flow_get_rxhash(struct sk_buff *skb)
{
	return skb_get_hash(skb);
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
changli gao
changli gao
16
94.12%
1
50.00%
tom herbert
tom herbert
1
5.88%
1
50.00%
Total
17
100.00%
2
100.00%



static u32 flow_key_get(struct sk_buff *skb, int key, struct flow_keys *flow)
{
	switch (key) {
	case FLOW_KEY_SRC:
		return flow_get_src(skb, flow);
	case FLOW_KEY_DST:
		return flow_get_dst(skb, flow);
	case FLOW_KEY_PROTO:
		return flow_get_proto(skb, flow);
	case FLOW_KEY_PROTO_SRC:
		return flow_get_proto_src(skb, flow);
	case FLOW_KEY_PROTO_DST:
		return flow_get_proto_dst(skb, flow);
	case FLOW_KEY_IIF:
		return flow_get_iif(skb);
	case FLOW_KEY_PRIORITY:
		return flow_get_priority(skb);
	case FLOW_KEY_MARK:
		return flow_get_mark(skb);
	case FLOW_KEY_NFCT:
		return flow_get_nfct(skb);
	case FLOW_KEY_NFCT_SRC:
		return flow_get_nfct_src(skb, flow);
	case FLOW_KEY_NFCT_DST:
		return flow_get_nfct_dst(skb, flow);
	case FLOW_KEY_NFCT_PROTO_SRC:
		return flow_get_nfct_proto_src(skb, flow);
	case FLOW_KEY_NFCT_PROTO_DST:
		return flow_get_nfct_proto_dst(skb, flow);
	case FLOW_KEY_RTCLASSID:
		return flow_get_rtclassid(skb);
	case FLOW_KEY_SKUID:
		return flow_get_skuid(skb);
	case FLOW_KEY_SKGID:
		return flow_get_skgid(skb);
	case FLOW_KEY_VLAN_TAG:
		return flow_get_vlan_tag(skb);
	case FLOW_KEY_RXHASH:
		return flow_get_rxhash(skb);
	default:
		WARN_ON(1);
		return 0;
	}
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
182
85.05%
2
40.00%
eric dumazet
eric dumazet
23
10.75%
2
40.00%
changli gao
changli gao
9
4.21%
1
20.00%
Total
214
100.00%
5
100.00%


#define FLOW_KEYS_NEEDED ((1 << FLOW_KEY_SRC) |          \
                          (1 << FLOW_KEY_DST) |                 \
                          (1 << FLOW_KEY_PROTO) |               \
                          (1 << FLOW_KEY_PROTO_SRC) |           \
                          (1 << FLOW_KEY_PROTO_DST) |           \
                          (1 << FLOW_KEY_NFCT_SRC) |            \
                          (1 << FLOW_KEY_NFCT_DST) |            \
                          (1 << FLOW_KEY_NFCT_PROTO_SRC) |      \
                          (1 << FLOW_KEY_NFCT_PROTO_DST))



static int flow_classify(struct sk_buff *skb, const struct tcf_proto *tp,
			 struct tcf_result *res)
{
	struct flow_head *head = rcu_dereference_bh(tp->root);
	struct flow_filter *f;
	u32 keymask;
	u32 classid;
	unsigned int n, key;
	int r;

	list_for_each_entry_rcu(f, &head->filters, list) {
		u32 keys[FLOW_KEY_MAX + 1];
		struct flow_keys flow_keys;

		if (!tcf_em_tree_match(skb, &f->ematches, NULL))
			continue;

		keymask = f->keymask;
		if (keymask & FLOW_KEYS_NEEDED)
			skb_flow_dissect_flow_keys(skb, &flow_keys, 0);

		for (n = 0; n < f->nkeys; n++) {
			key = ffs(keymask) - 1;
			keymask &= ~(1 << key);
			keys[n] = flow_key_get(skb, key, &flow_keys);
		}

		if (f->mode == FLOW_MODE_HASH)
			classid = jhash2(keys, f->nkeys, f->hashrnd);
		else {
			classid = keys[0];
			classid = (classid & f->mask) ^ f->xor;
			classid = (classid >> f->rshift) + f->addend;
		}

		if (f->divisor)
			classid %= f->divisor;

		res->class   = 0;
		res->classid = TC_H_MAKE(f->baseclass, f->baseclass + classid);

		r = tcf_exts_exec(skb, &f->exts, res);
		if (r < 0)
			continue;
		return r;
	}
	return -1;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
257
89.24%
2
25.00%
eric dumazet
eric dumazet
24
8.33%
3
37.50%
john fastabend
john fastabend
4
1.39%
1
12.50%
tom herbert
tom herbert
2
0.69%
1
12.50%
jiri pirko
jiri pirko
1
0.35%
1
12.50%
Total
288
100.00%
8
100.00%



static void flow_perturbation(unsigned long arg)
{
	struct flow_filter *f = (struct flow_filter *)arg;

	get_random_bytes(&f->hashrnd, 4);
	if (f->perturb_period)
		mod_timer(&f->perturb_timer, jiffies + f->perturb_period);
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
52
100.00%
1
100.00%
Total
52
100.00%
1
100.00%


static const struct nla_policy flow_policy[TCA_FLOW_MAX + 1] = {
	[TCA_FLOW_KEYS]		= { .type = NLA_U32 },
	[TCA_FLOW_MODE]		= { .type = NLA_U32 },
	[TCA_FLOW_BASECLASS]	= { .type = NLA_U32 },
	[TCA_FLOW_RSHIFT]	= { .type = NLA_U32 },
	[TCA_FLOW_ADDEND]	= { .type = NLA_U32 },
	[TCA_FLOW_MASK]		= { .type = NLA_U32 },
	[TCA_FLOW_XOR]		= { .type = NLA_U32 },
	[TCA_FLOW_DIVISOR]	= { .type = NLA_U32 },
	[TCA_FLOW_ACT]		= { .type = NLA_NESTED },
	[TCA_FLOW_POLICE]	= { .type = NLA_NESTED },
	[TCA_FLOW_EMATCHES]	= { .type = NLA_NESTED },
	[TCA_FLOW_PERTURB]	= { .type = NLA_U32 },
};



static void flow_destroy_filter(struct rcu_head *head)
{
	struct flow_filter *f = container_of(head, struct flow_filter, rcu);

	del_timer_sync(&f->perturb_timer);
	tcf_exts_destroy(&f->exts);
	tcf_em_tree_destroy(&f->ematches);
	kfree(f);
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
john fastabend
john fastabend
55
100.00%
1
100.00%
Total
55
100.00%
1
100.00%



static int flow_change(struct net *net, struct sk_buff *in_skb,
		       struct tcf_proto *tp, unsigned long base,
		       u32 handle, struct nlattr **tca,
		       unsigned long *arg, bool ovr)
{
	struct flow_head *head = rtnl_dereference(tp->root);
	struct flow_filter *fold, *fnew;
	struct nlattr *opt = tca[TCA_OPTIONS];
	struct nlattr *tb[TCA_FLOW_MAX + 1];
	struct tcf_exts e;
	struct tcf_ematch_tree t;
	unsigned int nkeys = 0;
	unsigned int perturb_period = 0;
	u32 baseclass = 0;
	u32 keymask = 0;
	u32 mode;
	int err;

	if (opt == NULL)
		return -EINVAL;

	err = nla_parse_nested(tb, TCA_FLOW_MAX, opt, flow_policy);
	if (err < 0)
		return err;

	if (tb[TCA_FLOW_BASECLASS]) {
		baseclass = nla_get_u32(tb[TCA_FLOW_BASECLASS]);
		if (TC_H_MIN(baseclass) == 0)
			return -EINVAL;
	}

	if (tb[TCA_FLOW_KEYS]) {
		keymask = nla_get_u32(tb[TCA_FLOW_KEYS]);

		nkeys = hweight32(keymask);
		if (nkeys == 0)
			return -EINVAL;

		if (fls(keymask) - 1 > FLOW_KEY_MAX)
			return -EOPNOTSUPP;

		if ((keymask & (FLOW_KEY_SKUID|FLOW_KEY_SKGID)) &&
		    sk_user_ns(NETLINK_CB(in_skb).sk) != &init_user_ns)
			return -EOPNOTSUPP;
	}

	tcf_exts_init(&e, TCA_FLOW_ACT, TCA_FLOW_POLICE);
	err = tcf_exts_validate(net, tp, tb, tca[TCA_RATE], &e, ovr);
	if (err < 0)
		return err;

	err = tcf_em_tree_validate(tp, tb[TCA_FLOW_EMATCHES], &t);
	if (err < 0)
		goto err1;

	err = -ENOBUFS;
	fnew = kzalloc(sizeof(*fnew), GFP_KERNEL);
	if (!fnew)
		goto err2;

	tcf_exts_init(&fnew->exts, TCA_FLOW_ACT, TCA_FLOW_POLICE);

	fold = (struct flow_filter *)*arg;
	if (fold) {
		err = -EINVAL;
		if (fold->handle != handle && handle)
			goto err2;

		/* Copy fold into fnew */
		fnew->tp = fold->tp;
		fnew->handle = fold->handle;
		fnew->nkeys = fold->nkeys;
		fnew->keymask = fold->keymask;
		fnew->mode = fold->mode;
		fnew->mask = fold->mask;
		fnew->xor = fold->xor;
		fnew->rshift = fold->rshift;
		fnew->addend = fold->addend;
		fnew->divisor = fold->divisor;
		fnew->baseclass = fold->baseclass;
		fnew->hashrnd = fold->hashrnd;

		mode = fold->mode;
		if (tb[TCA_FLOW_MODE])
			mode = nla_get_u32(tb[TCA_FLOW_MODE]);
		if (mode != FLOW_MODE_HASH && nkeys > 1)
			goto err2;

		if (mode == FLOW_MODE_HASH)
			perturb_period = fold->perturb_period;
		if (tb[TCA_FLOW_PERTURB]) {
			if (mode != FLOW_MODE_HASH)
				goto err2;
			perturb_period = nla_get_u32(tb[TCA_FLOW_PERTURB]) * HZ;
		}
	} else {
		err = -EINVAL;
		if (!handle)
			goto err2;
		if (!tb[TCA_FLOW_KEYS])
			goto err2;

		mode = FLOW_MODE_MAP;
		if (tb[TCA_FLOW_MODE])
			mode = nla_get_u32(tb[TCA_FLOW_MODE]);
		if (mode != FLOW_MODE_HASH && nkeys > 1)
			goto err2;

		if (tb[TCA_FLOW_PERTURB]) {
			if (mode != FLOW_MODE_HASH)
				goto err2;
			perturb_period = nla_get_u32(tb[TCA_FLOW_PERTURB]) * HZ;
		}

		if (TC_H_MAJ(baseclass) == 0)
			baseclass = TC_H_MAKE(tp->q->handle, baseclass);
		if (TC_H_MIN(baseclass) == 0)
			baseclass = TC_H_MAKE(baseclass, 1);

		fnew->handle = handle;
		fnew->mask  = ~0U;
		fnew->tp = tp;
		get_random_bytes(&fnew->hashrnd, 4);
	}

	fnew->perturb_timer.function = flow_perturbation;
	fnew->perturb_timer.data = (unsigned long)fnew;
	init_timer_deferrable(&fnew->perturb_timer);

	tcf_exts_change(tp, &fnew->exts, &e);
	tcf_em_tree_change(tp, &fnew->ematches, &t);

	netif_keep_dst(qdisc_dev(tp->q));

	if (tb[TCA_FLOW_KEYS]) {
		fnew->keymask = keymask;
		fnew->nkeys   = nkeys;
	}

	fnew->mode = mode;

	if (tb[TCA_FLOW_MASK])
		fnew->mask = nla_get_u32(tb[TCA_FLOW_MASK]);
	if (tb[TCA_FLOW_XOR])
		fnew->xor = nla_get_u32(tb[TCA_FLOW_XOR]);
	if (tb[TCA_FLOW_RSHIFT])
		fnew->rshift = nla_get_u32(tb[TCA_FLOW_RSHIFT]);
	if (tb[TCA_FLOW_ADDEND])
		fnew->addend = nla_get_u32(tb[TCA_FLOW_ADDEND]);

	if (tb[TCA_FLOW_DIVISOR])
		fnew->divisor = nla_get_u32(tb[TCA_FLOW_DIVISOR]);
	if (baseclass)
		fnew->baseclass = baseclass;

	fnew->perturb_period = perturb_period;
	if (perturb_period)
		mod_timer(&fnew->perturb_timer, jiffies + perturb_period);

	if (*arg == 0)
		list_add_tail_rcu(&fnew->list, &head->filters);
	else
		list_replace_rcu(&fold->list, &fnew->list);

	*arg = (unsigned long)fnew;

	if (fold)
		call_rcu(&fold->rcu, flow_destroy_filter);
	return 0;

err2:
	tcf_em_tree_destroy(&t);
	kfree(fnew);
err1:
	tcf_exts_destroy(&e);
	return err;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
754
72.85%
4
30.77%
john fastabend
john fastabend
196
18.94%
1
7.69%
eric w. biederman
eric w. biederman
33
3.19%
2
15.38%
americo wang
americo wang
16
1.55%
2
15.38%
daniel borkmann
daniel borkmann
14
1.35%
1
7.69%
eric dumazet
eric dumazet
10
0.97%
1
7.69%
benjamin lahaise
benjamin lahaise
7
0.68%
1
7.69%
cong wang
cong wang
5
0.48%
1
7.69%
Total
1035
100.00%
13
100.00%



static int flow_delete(struct tcf_proto *tp, unsigned long arg)
{
	struct flow_filter *f = (struct flow_filter *)arg;

	list_del_rcu(&f->list);
	call_rcu(&f->rcu, flow_destroy_filter);
	return 0;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
41
85.42%
1
50.00%
john fastabend
john fastabend
7
14.58%
1
50.00%
Total
48
100.00%
2
100.00%



static int flow_init(struct tcf_proto *tp)
{
	struct flow_head *head;

	head = kzalloc(sizeof(*head), GFP_KERNEL);
	if (head == NULL)
		return -ENOBUFS;
	INIT_LIST_HEAD(&head->filters);
	rcu_assign_pointer(tp->root, head);
	return 0;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
55
93.22%
1
50.00%
john fastabend
john fastabend
4
6.78%
1
50.00%
Total
59
100.00%
2
100.00%



static bool flow_destroy(struct tcf_proto *tp, bool force)
{
	struct flow_head *head = rtnl_dereference(tp->root);
	struct flow_filter *f, *next;

	if (!force && !list_empty(&head->filters))
		return false;

	list_for_each_entry_safe(f, next, &head->filters, list) {
		list_del_rcu(&f->list);
		call_rcu(&f->rcu, flow_destroy_filter);
	}
	RCU_INIT_POINTER(tp->root, NULL);
	kfree_rcu(head, rcu);
	return true;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
55
55.00%
1
33.33%
cong wang
cong wang
24
24.00%
1
33.33%
john fastabend
john fastabend
21
21.00%
1
33.33%
Total
100
100.00%
3
100.00%



static unsigned long flow_get(struct tcf_proto *tp, u32 handle)
{
	struct flow_head *head = rtnl_dereference(tp->root);
	struct flow_filter *f;

	list_for_each_entry(f, &head->filters, list)
		if (f->handle == handle)
			return (unsigned long)f;
	return 0;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
54
93.10%
1
33.33%
john fastabend
john fastabend
3
5.17%
1
33.33%
jiri pirko
jiri pirko
1
1.72%
1
33.33%
Total
58
100.00%
3
100.00%



static int flow_dump(struct net *net, struct tcf_proto *tp, unsigned long fh,
		     struct sk_buff *skb, struct tcmsg *t)
{
	struct flow_filter *f = (struct flow_filter *)fh;
	struct nlattr *nest;

	if (f == NULL)
		return skb->len;

	t->tcm_handle = f->handle;

	nest = nla_nest_start(skb, TCA_OPTIONS);
	if (nest == NULL)
		goto nla_put_failure;

	if (nla_put_u32(skb, TCA_FLOW_KEYS, f->keymask) ||
	    nla_put_u32(skb, TCA_FLOW_MODE, f->mode))
		goto nla_put_failure;

	if (f->mask != ~0 || f->xor != 0) {
		if (nla_put_u32(skb, TCA_FLOW_MASK, f->mask) ||
		    nla_put_u32(skb, TCA_FLOW_XOR, f->xor))
			goto nla_put_failure;
	}
	if (f->rshift &&
	    nla_put_u32(skb, TCA_FLOW_RSHIFT, f->rshift))
		goto nla_put_failure;
	if (f->addend &&
	    nla_put_u32(skb, TCA_FLOW_ADDEND, f->addend))
		goto nla_put_failure;

	if (f->divisor &&
	    nla_put_u32(skb, TCA_FLOW_DIVISOR, f->divisor))
		goto nla_put_failure;
	if (f->baseclass &&
	    nla_put_u32(skb, TCA_FLOW_BASECLASS, f->baseclass))
		goto nla_put_failure;

	if (f->perturb_period &&
	    nla_put_u32(skb, TCA_FLOW_PERTURB, f->perturb_period / HZ))
		goto nla_put_failure;

	if (tcf_exts_dump(skb, &f->exts) < 0)
		goto nla_put_failure;
#ifdef CONFIG_NET_EMATCH
	if (f->ematches.hdr.nmatches &&
	    tcf_em_tree_dump(skb, &f->ematches, TCA_FLOW_EMATCHES) < 0)
		goto nla_put_failure;
#endif
	nla_nest_end(skb, nest);

	if (tcf_exts_dump_stats(skb, &f->exts) < 0)
		goto nla_put_failure;

	return skb->len;

nla_put_failure:
	nla_nest_cancel(skb, nest);
	return -1;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
289
83.05%
2
33.33%
david s. miller
david s. miller
48
13.79%
1
16.67%
americo wang
americo wang
5
1.44%
1
16.67%
rami rosen
rami rosen
5
1.44%
1
16.67%
jiri pirko
jiri pirko
1
0.29%
1
16.67%
Total
348
100.00%
6
100.00%



static void flow_walk(struct tcf_proto *tp, struct tcf_walker *arg)
{
	struct flow_head *head = rtnl_dereference(tp->root);
	struct flow_filter *f;

	list_for_each_entry(f, &head->filters, list) {
		if (arg->count < arg->skip)
			goto skip;
		if (arg->fn(tp, (unsigned long)f, arg) < 0) {
			arg->stop = 1;
			break;
		}
skip:
		arg->count++;
	}
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
87
95.60%
1
33.33%
john fastabend
john fastabend
3
3.30%
1
33.33%
jiri pirko
jiri pirko
1
1.10%
1
33.33%
Total
91
100.00%
3
100.00%


static struct tcf_proto_ops cls_flow_ops __read_mostly = {
	.kind		= "flow",
	.classify	= flow_classify,
	.init		= flow_init,
	.destroy	= flow_destroy,
	.change		= flow_change,
	.delete		= flow_delete,
	.get		= flow_get,
	.dump		= flow_dump,
	.walk		= flow_walk,
	.owner		= THIS_MODULE,
};



static int __init cls_flow_init(void)
{
	return register_tcf_proto_ops(&cls_flow_ops);
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
16
100.00%
1
100.00%
Total
16
100.00%
1
100.00%



static void __exit cls_flow_exit(void)
{
	unregister_tcf_proto_ops(&cls_flow_ops);
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
15
100.00%
1
100.00%
Total
15
100.00%
1
100.00%


module_init(cls_flow_init);

module_exit(cls_flow_exit);

MODULE_LICENSE("GPL");
MODULE_AUTHOR("Patrick McHardy <kaber@trash.net>");
MODULE_DESCRIPTION("TC flow classifier");
Overall Contributors
Person
Tokens
Prop
Commits
CommitProp
patrick mchardy
patrick mchardy
2781
76.99%
6
14.29%
john fastabend
john fastabend
306
8.47%
1
2.38%
eric dumazet
eric dumazet
245
6.78%
8
19.05%
eric w. biederman
eric w. biederman
61
1.69%
2
4.76%
david s. miller
david s. miller
48
1.33%
1
2.38%
changli gao
changli gao
31
0.86%
3
7.14%
jiri pirko
jiri pirko
29
0.80%
6
14.29%
cong wang
cong wang
29
0.80%
2
4.76%
americo wang
americo wang
21
0.58%
3
7.14%
tom herbert
tom herbert
19
0.53%
3
7.14%
daniel borkmann
daniel borkmann
14
0.39%
1
2.38%
benjamin lahaise
benjamin lahaise
7
0.19%
1
2.38%
david howells
david howells
6
0.17%
1
2.38%
rami rosen
rami rosen
5
0.14%
1
2.38%
arnaldo carvalho de melo
arnaldo carvalho de melo
4
0.11%
1
2.38%
paul gortmaker
paul gortmaker
3
0.08%
1
2.38%
tejun heo
tejun heo
3
0.08%
1
2.38%
Total
3612
100.00%
42
100.00%
  
Directory: net/sched

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