Commit | Line | Data |
---|---|---|
2874c5fd | 1 | // SPDX-License-Identifier: GPL-2.0-or-later |
e5dfb815 PM |
2 | /* |
3 | * net/sched/cls_flow.c Generic flow classifier | |
4 | * | |
5 | * Copyright (c) 2007, 2008 Patrick McHardy <kaber@trash.net> | |
e5dfb815 PM |
6 | */ |
7 | ||
8 | #include <linux/kernel.h> | |
9 | #include <linux/init.h> | |
10 | #include <linux/list.h> | |
11 | #include <linux/jhash.h> | |
12 | #include <linux/random.h> | |
13 | #include <linux/pkt_cls.h> | |
14 | #include <linux/skbuff.h> | |
15 | #include <linux/in.h> | |
16 | #include <linux/ip.h> | |
17 | #include <linux/ipv6.h> | |
9ec13810 | 18 | #include <linux/if_vlan.h> |
5a0e3ad6 | 19 | #include <linux/slab.h> |
3a9a231d | 20 | #include <linux/module.h> |
743b2a66 | 21 | #include <net/inet_sock.h> |
e5dfb815 PM |
22 | |
23 | #include <net/pkt_cls.h> | |
24 | #include <net/ip.h> | |
25 | #include <net/route.h> | |
1bd758eb | 26 | #include <net/flow_dissector.h> |
9f3101dc | 27 | #include <net/tc_wrapper.h> |
6bd2a9af | 28 | |
0013de38 | 29 | #if IS_ENABLED(CONFIG_NF_CONNTRACK) |
e5dfb815 PM |
30 | #include <net/netfilter/nf_conntrack.h> |
31 | #endif | |
32 | ||
33 | struct flow_head { | |
34 | struct list_head filters; | |
70da9f0b | 35 | struct rcu_head rcu; |
e5dfb815 PM |
36 | }; |
37 | ||
38 | struct flow_filter { | |
39 | struct list_head list; | |
40 | struct tcf_exts exts; | |
41 | struct tcf_ematch_tree ematches; | |
70da9f0b | 42 | struct tcf_proto *tp; |
72d9794f PM |
43 | struct timer_list perturb_timer; |
44 | u32 perturb_period; | |
e5dfb815 PM |
45 | u32 handle; |
46 | ||
47 | u32 nkeys; | |
48 | u32 keymask; | |
49 | u32 mode; | |
50 | u32 mask; | |
51 | u32 xor; | |
52 | u32 rshift; | |
53 | u32 addend; | |
54 | u32 divisor; | |
55 | u32 baseclass; | |
72d9794f | 56 | u32 hashrnd; |
aaa908ff | 57 | struct rcu_work rwork; |
e5dfb815 PM |
58 | }; |
59 | ||
e5dfb815 PM |
60 | static inline u32 addr_fold(void *addr) |
61 | { | |
62 | unsigned long a = (unsigned long)addr; | |
63 | ||
64 | return (a & 0xFFFFFFFF) ^ (BITS_PER_LONG > 32 ? a >> 32 : 0); | |
65 | } | |
66 | ||
6bd2a9af | 67 | static u32 flow_get_src(const struct sk_buff *skb, const struct flow_keys *flow) |
e5dfb815 | 68 | { |
c3f83241 TH |
69 | __be32 src = flow_get_u32_src(flow); |
70 | ||
71 | if (src) | |
72 | return ntohl(src); | |
73 | ||
4b95c3d4 | 74 | return addr_fold(skb->sk); |
e5dfb815 PM |
75 | } |
76 | ||
6bd2a9af | 77 | static u32 flow_get_dst(const struct sk_buff *skb, const struct flow_keys *flow) |
e5dfb815 | 78 | { |
c3f83241 TH |
79 | __be32 dst = flow_get_u32_dst(flow); |
80 | ||
81 | if (dst) | |
82 | return ntohl(dst); | |
83 | ||
d7bf2ebe | 84 | return addr_fold(skb_dst(skb)) ^ (__force u16)skb_protocol(skb, true); |
e5dfb815 PM |
85 | } |
86 | ||
5a7a5555 JHS |
87 | static u32 flow_get_proto(const struct sk_buff *skb, |
88 | const struct flow_keys *flow) | |
e5dfb815 | 89 | { |
06635a35 | 90 | return flow->basic.ip_proto; |
e5dfb815 PM |
91 | } |
92 | ||
5a7a5555 JHS |
93 | static u32 flow_get_proto_src(const struct sk_buff *skb, |
94 | const struct flow_keys *flow) | |
e5dfb815 | 95 | { |
06635a35 | 96 | if (flow->ports.ports) |
59346afe | 97 | return ntohs(flow->ports.src); |
e5dfb815 | 98 | |
859c2012 ED |
99 | return addr_fold(skb->sk); |
100 | } | |
101 | ||
5a7a5555 JHS |
102 | static u32 flow_get_proto_dst(const struct sk_buff *skb, |
103 | const struct flow_keys *flow) | |
859c2012 | 104 | { |
06635a35 | 105 | if (flow->ports.ports) |
59346afe | 106 | return ntohs(flow->ports.dst); |
e5dfb815 | 107 | |
d7bf2ebe | 108 | return addr_fold(skb_dst(skb)) ^ (__force u16)skb_protocol(skb, true); |
e5dfb815 PM |
109 | } |
110 | ||
111 | static u32 flow_get_iif(const struct sk_buff *skb) | |
112 | { | |
8964be4a | 113 | return skb->skb_iif; |
e5dfb815 PM |
114 | } |
115 | ||
116 | static u32 flow_get_priority(const struct sk_buff *skb) | |
117 | { | |
118 | return skb->priority; | |
119 | } | |
120 | ||
121 | static u32 flow_get_mark(const struct sk_buff *skb) | |
122 | { | |
123 | return skb->mark; | |
124 | } | |
125 | ||
126 | static u32 flow_get_nfct(const struct sk_buff *skb) | |
127 | { | |
0013de38 | 128 | #if IS_ENABLED(CONFIG_NF_CONNTRACK) |
cb9c6836 | 129 | return addr_fold(skb_nfct(skb)); |
e5dfb815 PM |
130 | #else |
131 | return 0; | |
132 | #endif | |
133 | } | |
134 | ||
0013de38 | 135 | #if IS_ENABLED(CONFIG_NF_CONNTRACK) |
e5dfb815 PM |
136 | #define CTTUPLE(skb, member) \ |
137 | ({ \ | |
138 | enum ip_conntrack_info ctinfo; \ | |
859c2012 | 139 | const struct nf_conn *ct = nf_ct_get(skb, &ctinfo); \ |
e5dfb815 PM |
140 | if (ct == NULL) \ |
141 | goto fallback; \ | |
142 | ct->tuplehash[CTINFO2DIR(ctinfo)].tuple.member; \ | |
143 | }) | |
144 | #else | |
145 | #define CTTUPLE(skb, member) \ | |
146 | ({ \ | |
147 | goto fallback; \ | |
148 | 0; \ | |
149 | }) | |
150 | #endif | |
151 | ||
5a7a5555 JHS |
152 | static u32 flow_get_nfct_src(const struct sk_buff *skb, |
153 | const struct flow_keys *flow) | |
e5dfb815 | 154 | { |
d7bf2ebe | 155 | switch (skb_protocol(skb, true)) { |
60678040 | 156 | case htons(ETH_P_IP): |
e5dfb815 | 157 | return ntohl(CTTUPLE(skb, src.u3.ip)); |
60678040 | 158 | case htons(ETH_P_IPV6): |
e5dfb815 PM |
159 | return ntohl(CTTUPLE(skb, src.u3.ip6[3])); |
160 | } | |
161 | fallback: | |
6bd2a9af | 162 | return flow_get_src(skb, flow); |
e5dfb815 PM |
163 | } |
164 | ||
5a7a5555 JHS |
165 | static u32 flow_get_nfct_dst(const struct sk_buff *skb, |
166 | const struct flow_keys *flow) | |
e5dfb815 | 167 | { |
d7bf2ebe | 168 | switch (skb_protocol(skb, true)) { |
60678040 | 169 | case htons(ETH_P_IP): |
e5dfb815 | 170 | return ntohl(CTTUPLE(skb, dst.u3.ip)); |
60678040 | 171 | case htons(ETH_P_IPV6): |
e5dfb815 PM |
172 | return ntohl(CTTUPLE(skb, dst.u3.ip6[3])); |
173 | } | |
174 | fallback: | |
6bd2a9af | 175 | return flow_get_dst(skb, flow); |
e5dfb815 PM |
176 | } |
177 | ||
5a7a5555 JHS |
178 | static u32 flow_get_nfct_proto_src(const struct sk_buff *skb, |
179 | const struct flow_keys *flow) | |
e5dfb815 PM |
180 | { |
181 | return ntohs(CTTUPLE(skb, src.u.all)); | |
182 | fallback: | |
6bd2a9af | 183 | return flow_get_proto_src(skb, flow); |
e5dfb815 PM |
184 | } |
185 | ||
5a7a5555 JHS |
186 | static u32 flow_get_nfct_proto_dst(const struct sk_buff *skb, |
187 | const struct flow_keys *flow) | |
e5dfb815 PM |
188 | { |
189 | return ntohs(CTTUPLE(skb, dst.u.all)); | |
190 | fallback: | |
6bd2a9af | 191 | return flow_get_proto_dst(skb, flow); |
e5dfb815 PM |
192 | } |
193 | ||
194 | static u32 flow_get_rtclassid(const struct sk_buff *skb) | |
195 | { | |
c7066f70 | 196 | #ifdef CONFIG_IP_ROUTE_CLASSID |
adf30907 ED |
197 | if (skb_dst(skb)) |
198 | return skb_dst(skb)->tclassid; | |
e5dfb815 PM |
199 | #endif |
200 | return 0; | |
201 | } | |
202 | ||
203 | static u32 flow_get_skuid(const struct sk_buff *skb) | |
204 | { | |
743b2a66 ED |
205 | struct sock *sk = skb_to_full_sk(skb); |
206 | ||
207 | if (sk && sk->sk_socket && sk->sk_socket->file) { | |
208 | kuid_t skuid = sk->sk_socket->file->f_cred->fsuid; | |
209 | ||
a6c6796c EB |
210 | return from_kuid(&init_user_ns, skuid); |
211 | } | |
e5dfb815 PM |
212 | return 0; |
213 | } | |
214 | ||
215 | static u32 flow_get_skgid(const struct sk_buff *skb) | |
216 | { | |
743b2a66 ED |
217 | struct sock *sk = skb_to_full_sk(skb); |
218 | ||
219 | if (sk && sk->sk_socket && sk->sk_socket->file) { | |
220 | kgid_t skgid = sk->sk_socket->file->f_cred->fsgid; | |
221 | ||
a6c6796c EB |
222 | return from_kgid(&init_user_ns, skgid); |
223 | } | |
e5dfb815 PM |
224 | return 0; |
225 | } | |
226 | ||
9ec13810 PM |
227 | static u32 flow_get_vlan_tag(const struct sk_buff *skb) |
228 | { | |
3f649ab7 | 229 | u16 tag; |
9ec13810 PM |
230 | |
231 | if (vlan_get_tag(skb, &tag) < 0) | |
232 | return 0; | |
233 | return tag & VLAN_VID_MASK; | |
234 | } | |
235 | ||
739a91ef CG |
236 | static u32 flow_get_rxhash(struct sk_buff *skb) |
237 | { | |
3958afa1 | 238 | return skb_get_hash(skb); |
739a91ef CG |
239 | } |
240 | ||
6bd2a9af | 241 | static u32 flow_key_get(struct sk_buff *skb, int key, struct flow_keys *flow) |
e5dfb815 PM |
242 | { |
243 | switch (key) { | |
244 | case FLOW_KEY_SRC: | |
6bd2a9af | 245 | return flow_get_src(skb, flow); |
e5dfb815 | 246 | case FLOW_KEY_DST: |
6bd2a9af | 247 | return flow_get_dst(skb, flow); |
e5dfb815 | 248 | case FLOW_KEY_PROTO: |
6bd2a9af | 249 | return flow_get_proto(skb, flow); |
e5dfb815 | 250 | case FLOW_KEY_PROTO_SRC: |
6bd2a9af | 251 | return flow_get_proto_src(skb, flow); |
e5dfb815 | 252 | case FLOW_KEY_PROTO_DST: |
6bd2a9af | 253 | return flow_get_proto_dst(skb, flow); |
e5dfb815 PM |
254 | case FLOW_KEY_IIF: |
255 | return flow_get_iif(skb); | |
256 | case FLOW_KEY_PRIORITY: | |
257 | return flow_get_priority(skb); | |
258 | case FLOW_KEY_MARK: | |
259 | return flow_get_mark(skb); | |
260 | case FLOW_KEY_NFCT: | |
261 | return flow_get_nfct(skb); | |
262 | case FLOW_KEY_NFCT_SRC: | |
6bd2a9af | 263 | return flow_get_nfct_src(skb, flow); |
e5dfb815 | 264 | case FLOW_KEY_NFCT_DST: |
6bd2a9af | 265 | return flow_get_nfct_dst(skb, flow); |
e5dfb815 | 266 | case FLOW_KEY_NFCT_PROTO_SRC: |
6bd2a9af | 267 | return flow_get_nfct_proto_src(skb, flow); |
e5dfb815 | 268 | case FLOW_KEY_NFCT_PROTO_DST: |
6bd2a9af | 269 | return flow_get_nfct_proto_dst(skb, flow); |
e5dfb815 PM |
270 | case FLOW_KEY_RTCLASSID: |
271 | return flow_get_rtclassid(skb); | |
272 | case FLOW_KEY_SKUID: | |
273 | return flow_get_skuid(skb); | |
274 | case FLOW_KEY_SKGID: | |
275 | return flow_get_skgid(skb); | |
9ec13810 PM |
276 | case FLOW_KEY_VLAN_TAG: |
277 | return flow_get_vlan_tag(skb); | |
739a91ef CG |
278 | case FLOW_KEY_RXHASH: |
279 | return flow_get_rxhash(skb); | |
e5dfb815 PM |
280 | default: |
281 | WARN_ON(1); | |
282 | return 0; | |
283 | } | |
284 | } | |
285 | ||
6bd2a9af ED |
286 | #define FLOW_KEYS_NEEDED ((1 << FLOW_KEY_SRC) | \ |
287 | (1 << FLOW_KEY_DST) | \ | |
288 | (1 << FLOW_KEY_PROTO) | \ | |
289 | (1 << FLOW_KEY_PROTO_SRC) | \ | |
290 | (1 << FLOW_KEY_PROTO_DST) | \ | |
291 | (1 << FLOW_KEY_NFCT_SRC) | \ | |
292 | (1 << FLOW_KEY_NFCT_DST) | \ | |
293 | (1 << FLOW_KEY_NFCT_PROTO_SRC) | \ | |
294 | (1 << FLOW_KEY_NFCT_PROTO_DST)) | |
295 | ||
9f3101dc PT |
296 | TC_INDIRECT_SCOPE int flow_classify(struct sk_buff *skb, |
297 | const struct tcf_proto *tp, | |
298 | struct tcf_result *res) | |
e5dfb815 | 299 | { |
70da9f0b | 300 | struct flow_head *head = rcu_dereference_bh(tp->root); |
e5dfb815 PM |
301 | struct flow_filter *f; |
302 | u32 keymask; | |
303 | u32 classid; | |
304 | unsigned int n, key; | |
305 | int r; | |
306 | ||
70da9f0b | 307 | list_for_each_entry_rcu(f, &head->filters, list) { |
3a53943b | 308 | u32 keys[FLOW_KEY_MAX + 1]; |
6bd2a9af | 309 | struct flow_keys flow_keys; |
e5dfb815 PM |
310 | |
311 | if (!tcf_em_tree_match(skb, &f->ematches, NULL)) | |
312 | continue; | |
313 | ||
314 | keymask = f->keymask; | |
6bd2a9af | 315 | if (keymask & FLOW_KEYS_NEEDED) |
cd79a238 | 316 | skb_flow_dissect_flow_keys(skb, &flow_keys, 0); |
e5dfb815 PM |
317 | |
318 | for (n = 0; n < f->nkeys; n++) { | |
319 | key = ffs(keymask) - 1; | |
320 | keymask &= ~(1 << key); | |
6bd2a9af | 321 | keys[n] = flow_key_get(skb, key, &flow_keys); |
e5dfb815 PM |
322 | } |
323 | ||
324 | if (f->mode == FLOW_MODE_HASH) | |
72d9794f | 325 | classid = jhash2(keys, f->nkeys, f->hashrnd); |
e5dfb815 PM |
326 | else { |
327 | classid = keys[0]; | |
328 | classid = (classid & f->mask) ^ f->xor; | |
329 | classid = (classid >> f->rshift) + f->addend; | |
330 | } | |
331 | ||
332 | if (f->divisor) | |
333 | classid %= f->divisor; | |
334 | ||
335 | res->class = 0; | |
336 | res->classid = TC_H_MAKE(f->baseclass, f->baseclass + classid); | |
337 | ||
338 | r = tcf_exts_exec(skb, &f->exts, res); | |
339 | if (r < 0) | |
340 | continue; | |
341 | return r; | |
342 | } | |
343 | return -1; | |
344 | } | |
345 | ||
cdeabbb8 | 346 | static void flow_perturbation(struct timer_list *t) |
72d9794f | 347 | { |
cdeabbb8 | 348 | struct flow_filter *f = from_timer(f, t, perturb_timer); |
72d9794f PM |
349 | |
350 | get_random_bytes(&f->hashrnd, 4); | |
351 | if (f->perturb_period) | |
352 | mod_timer(&f->perturb_timer, jiffies + f->perturb_period); | |
353 | } | |
354 | ||
e5dfb815 PM |
355 | static const struct nla_policy flow_policy[TCA_FLOW_MAX + 1] = { |
356 | [TCA_FLOW_KEYS] = { .type = NLA_U32 }, | |
357 | [TCA_FLOW_MODE] = { .type = NLA_U32 }, | |
358 | [TCA_FLOW_BASECLASS] = { .type = NLA_U32 }, | |
359 | [TCA_FLOW_RSHIFT] = { .type = NLA_U32 }, | |
360 | [TCA_FLOW_ADDEND] = { .type = NLA_U32 }, | |
361 | [TCA_FLOW_MASK] = { .type = NLA_U32 }, | |
362 | [TCA_FLOW_XOR] = { .type = NLA_U32 }, | |
363 | [TCA_FLOW_DIVISOR] = { .type = NLA_U32 }, | |
364 | [TCA_FLOW_ACT] = { .type = NLA_NESTED }, | |
365 | [TCA_FLOW_POLICE] = { .type = NLA_NESTED }, | |
366 | [TCA_FLOW_EMATCHES] = { .type = NLA_NESTED }, | |
72d9794f | 367 | [TCA_FLOW_PERTURB] = { .type = NLA_U32 }, |
e5dfb815 PM |
368 | }; |
369 | ||
22f7cec9 | 370 | static void __flow_destroy_filter(struct flow_filter *f) |
70da9f0b | 371 | { |
292a089d | 372 | timer_shutdown_sync(&f->perturb_timer); |
18d0264f | 373 | tcf_exts_destroy(&f->exts); |
82a470f1 | 374 | tcf_em_tree_destroy(&f->ematches); |
22f7cec9 | 375 | tcf_exts_put_net(&f->exts); |
70da9f0b | 376 | kfree(f); |
22f7cec9 CW |
377 | } |
378 | ||
379 | static void flow_destroy_filter_work(struct work_struct *work) | |
380 | { | |
aaa908ff CW |
381 | struct flow_filter *f = container_of(to_rcu_work(work), |
382 | struct flow_filter, | |
383 | rwork); | |
22f7cec9 CW |
384 | rtnl_lock(); |
385 | __flow_destroy_filter(f); | |
94cdb475 CW |
386 | rtnl_unlock(); |
387 | } | |
388 | ||
c1b52739 | 389 | static int flow_change(struct net *net, struct sk_buff *in_skb, |
af4c6641 | 390 | struct tcf_proto *tp, unsigned long base, |
e5dfb815 | 391 | u32 handle, struct nlattr **tca, |
695176bf | 392 | void **arg, u32 flags, |
12db03b6 | 393 | struct netlink_ext_ack *extack) |
e5dfb815 | 394 | { |
70da9f0b JF |
395 | struct flow_head *head = rtnl_dereference(tp->root); |
396 | struct flow_filter *fold, *fnew; | |
e5dfb815 PM |
397 | struct nlattr *opt = tca[TCA_OPTIONS]; |
398 | struct nlattr *tb[TCA_FLOW_MAX + 1]; | |
e5dfb815 | 399 | unsigned int nkeys = 0; |
72d9794f | 400 | unsigned int perturb_period = 0; |
e5dfb815 PM |
401 | u32 baseclass = 0; |
402 | u32 keymask = 0; | |
403 | u32 mode; | |
404 | int err; | |
405 | ||
406 | if (opt == NULL) | |
407 | return -EINVAL; | |
408 | ||
8cb08174 JB |
409 | err = nla_parse_nested_deprecated(tb, TCA_FLOW_MAX, opt, flow_policy, |
410 | NULL); | |
e5dfb815 PM |
411 | if (err < 0) |
412 | return err; | |
413 | ||
414 | if (tb[TCA_FLOW_BASECLASS]) { | |
415 | baseclass = nla_get_u32(tb[TCA_FLOW_BASECLASS]); | |
416 | if (TC_H_MIN(baseclass) == 0) | |
417 | return -EINVAL; | |
418 | } | |
419 | ||
420 | if (tb[TCA_FLOW_KEYS]) { | |
421 | keymask = nla_get_u32(tb[TCA_FLOW_KEYS]); | |
e5dfb815 PM |
422 | |
423 | nkeys = hweight32(keymask); | |
424 | if (nkeys == 0) | |
425 | return -EINVAL; | |
4f250491 PM |
426 | |
427 | if (fls(keymask) - 1 > FLOW_KEY_MAX) | |
428 | return -EOPNOTSUPP; | |
a6c6796c EB |
429 | |
430 | if ((keymask & (FLOW_KEY_SKUID|FLOW_KEY_SKGID)) && | |
e32123e5 | 431 | sk_user_ns(NETLINK_CB(in_skb).sk) != &init_user_ns) |
a6c6796c | 432 | return -EOPNOTSUPP; |
e5dfb815 PM |
433 | } |
434 | ||
70da9f0b JF |
435 | fnew = kzalloc(sizeof(*fnew), GFP_KERNEL); |
436 | if (!fnew) | |
c09fc2e1 | 437 | return -ENOBUFS; |
4ebc1e3c JP |
438 | |
439 | err = tcf_em_tree_validate(tp, tb[TCA_FLOW_EMATCHES], &fnew->ematches); | |
440 | if (err < 0) | |
c09fc2e1 | 441 | goto err1; |
70da9f0b | 442 | |
14215108 | 443 | err = tcf_exts_init(&fnew->exts, net, TCA_FLOW_ACT, TCA_FLOW_POLICE); |
b9a24bb7 | 444 | if (err < 0) |
c09fc2e1 JP |
445 | goto err2; |
446 | ||
695176bf CW |
447 | err = tcf_exts_validate(net, tp, tb, tca[TCA_RATE], &fnew->exts, flags, |
448 | extack); | |
c09fc2e1 JP |
449 | if (err < 0) |
450 | goto err2; | |
32b2f4b1 | 451 | |
8113c095 | 452 | fold = *arg; |
70da9f0b | 453 | if (fold) { |
e5dfb815 | 454 | err = -EINVAL; |
70da9f0b | 455 | if (fold->handle != handle && handle) |
c09fc2e1 | 456 | goto err2; |
e5dfb815 | 457 | |
70da9f0b | 458 | /* Copy fold into fnew */ |
70da9f0b | 459 | fnew->tp = fold->tp; |
70da9f0b JF |
460 | fnew->handle = fold->handle; |
461 | fnew->nkeys = fold->nkeys; | |
462 | fnew->keymask = fold->keymask; | |
463 | fnew->mode = fold->mode; | |
464 | fnew->mask = fold->mask; | |
465 | fnew->xor = fold->xor; | |
466 | fnew->rshift = fold->rshift; | |
467 | fnew->addend = fold->addend; | |
468 | fnew->divisor = fold->divisor; | |
469 | fnew->baseclass = fold->baseclass; | |
470 | fnew->hashrnd = fold->hashrnd; | |
471 | ||
472 | mode = fold->mode; | |
e5dfb815 PM |
473 | if (tb[TCA_FLOW_MODE]) |
474 | mode = nla_get_u32(tb[TCA_FLOW_MODE]); | |
475 | if (mode != FLOW_MODE_HASH && nkeys > 1) | |
c09fc2e1 | 476 | goto err2; |
72d9794f PM |
477 | |
478 | if (mode == FLOW_MODE_HASH) | |
70da9f0b | 479 | perturb_period = fold->perturb_period; |
72d9794f PM |
480 | if (tb[TCA_FLOW_PERTURB]) { |
481 | if (mode != FLOW_MODE_HASH) | |
c09fc2e1 | 482 | goto err2; |
72d9794f PM |
483 | perturb_period = nla_get_u32(tb[TCA_FLOW_PERTURB]) * HZ; |
484 | } | |
e5dfb815 PM |
485 | } else { |
486 | err = -EINVAL; | |
487 | if (!handle) | |
c09fc2e1 | 488 | goto err2; |
e5dfb815 | 489 | if (!tb[TCA_FLOW_KEYS]) |
c09fc2e1 | 490 | goto err2; |
e5dfb815 PM |
491 | |
492 | mode = FLOW_MODE_MAP; | |
493 | if (tb[TCA_FLOW_MODE]) | |
494 | mode = nla_get_u32(tb[TCA_FLOW_MODE]); | |
495 | if (mode != FLOW_MODE_HASH && nkeys > 1) | |
c09fc2e1 | 496 | goto err2; |
e5dfb815 | 497 | |
72d9794f PM |
498 | if (tb[TCA_FLOW_PERTURB]) { |
499 | if (mode != FLOW_MODE_HASH) | |
c09fc2e1 | 500 | goto err2; |
72d9794f PM |
501 | perturb_period = nla_get_u32(tb[TCA_FLOW_PERTURB]) * HZ; |
502 | } | |
503 | ||
1abf2720 JP |
504 | if (TC_H_MAJ(baseclass) == 0) { |
505 | struct Qdisc *q = tcf_block_q(tp->chain->block); | |
506 | ||
507 | baseclass = TC_H_MAKE(q->handle, baseclass); | |
508 | } | |
e5dfb815 PM |
509 | if (TC_H_MIN(baseclass) == 0) |
510 | baseclass = TC_H_MAKE(baseclass, 1); | |
511 | ||
70da9f0b JF |
512 | fnew->handle = handle; |
513 | fnew->mask = ~0U; | |
514 | fnew->tp = tp; | |
515 | get_random_bytes(&fnew->hashrnd, 4); | |
e5dfb815 PM |
516 | } |
517 | ||
cdeabbb8 | 518 | timer_setup(&fnew->perturb_timer, flow_perturbation, TIMER_DEFERRABLE); |
e5dfb815 | 519 | |
f36fe1c4 | 520 | tcf_block_netif_keep_dst(tp->chain->block); |
02875878 | 521 | |
e5dfb815 | 522 | if (tb[TCA_FLOW_KEYS]) { |
70da9f0b JF |
523 | fnew->keymask = keymask; |
524 | fnew->nkeys = nkeys; | |
e5dfb815 PM |
525 | } |
526 | ||
70da9f0b | 527 | fnew->mode = mode; |
e5dfb815 PM |
528 | |
529 | if (tb[TCA_FLOW_MASK]) | |
70da9f0b | 530 | fnew->mask = nla_get_u32(tb[TCA_FLOW_MASK]); |
e5dfb815 | 531 | if (tb[TCA_FLOW_XOR]) |
70da9f0b | 532 | fnew->xor = nla_get_u32(tb[TCA_FLOW_XOR]); |
e5dfb815 | 533 | if (tb[TCA_FLOW_RSHIFT]) |
70da9f0b | 534 | fnew->rshift = nla_get_u32(tb[TCA_FLOW_RSHIFT]); |
e5dfb815 | 535 | if (tb[TCA_FLOW_ADDEND]) |
70da9f0b | 536 | fnew->addend = nla_get_u32(tb[TCA_FLOW_ADDEND]); |
e5dfb815 PM |
537 | |
538 | if (tb[TCA_FLOW_DIVISOR]) | |
70da9f0b | 539 | fnew->divisor = nla_get_u32(tb[TCA_FLOW_DIVISOR]); |
e5dfb815 | 540 | if (baseclass) |
70da9f0b | 541 | fnew->baseclass = baseclass; |
e5dfb815 | 542 | |
70da9f0b | 543 | fnew->perturb_period = perturb_period; |
72d9794f | 544 | if (perturb_period) |
70da9f0b | 545 | mod_timer(&fnew->perturb_timer, jiffies + perturb_period); |
72d9794f | 546 | |
8113c095 | 547 | if (!*arg) |
70da9f0b JF |
548 | list_add_tail_rcu(&fnew->list, &head->filters); |
549 | else | |
32b2f4b1 | 550 | list_replace_rcu(&fold->list, &fnew->list); |
e5dfb815 | 551 | |
8113c095 | 552 | *arg = fnew; |
e5dfb815 | 553 | |
22f7cec9 CW |
554 | if (fold) { |
555 | tcf_exts_get_net(&fold->exts); | |
aaa908ff | 556 | tcf_queue_work(&fold->rwork, flow_destroy_filter_work); |
22f7cec9 | 557 | } |
e5dfb815 PM |
558 | return 0; |
559 | ||
c09fc2e1 | 560 | err2: |
b9a24bb7 | 561 | tcf_exts_destroy(&fnew->exts); |
4ebc1e3c | 562 | tcf_em_tree_destroy(&fnew->ematches); |
e5dfb815 | 563 | err1: |
c09fc2e1 | 564 | kfree(fnew); |
e5dfb815 PM |
565 | return err; |
566 | } | |
567 | ||
571acf21 | 568 | static int flow_delete(struct tcf_proto *tp, void *arg, bool *last, |
12db03b6 | 569 | bool rtnl_held, struct netlink_ext_ack *extack) |
e5dfb815 | 570 | { |
763dbf63 | 571 | struct flow_head *head = rtnl_dereference(tp->root); |
8113c095 | 572 | struct flow_filter *f = arg; |
e5dfb815 | 573 | |
70da9f0b | 574 | list_del_rcu(&f->list); |
22f7cec9 | 575 | tcf_exts_get_net(&f->exts); |
aaa908ff | 576 | tcf_queue_work(&f->rwork, flow_destroy_filter_work); |
763dbf63 | 577 | *last = list_empty(&head->filters); |
e5dfb815 PM |
578 | return 0; |
579 | } | |
580 | ||
581 | static int flow_init(struct tcf_proto *tp) | |
582 | { | |
583 | struct flow_head *head; | |
584 | ||
e5dfb815 PM |
585 | head = kzalloc(sizeof(*head), GFP_KERNEL); |
586 | if (head == NULL) | |
587 | return -ENOBUFS; | |
588 | INIT_LIST_HEAD(&head->filters); | |
70da9f0b | 589 | rcu_assign_pointer(tp->root, head); |
e5dfb815 PM |
590 | return 0; |
591 | } | |
592 | ||
12db03b6 VB |
593 | static void flow_destroy(struct tcf_proto *tp, bool rtnl_held, |
594 | struct netlink_ext_ack *extack) | |
e5dfb815 | 595 | { |
70da9f0b | 596 | struct flow_head *head = rtnl_dereference(tp->root); |
e5dfb815 PM |
597 | struct flow_filter *f, *next; |
598 | ||
599 | list_for_each_entry_safe(f, next, &head->filters, list) { | |
70da9f0b | 600 | list_del_rcu(&f->list); |
22f7cec9 | 601 | if (tcf_exts_get_net(&f->exts)) |
aaa908ff | 602 | tcf_queue_work(&f->rwork, flow_destroy_filter_work); |
22f7cec9 CW |
603 | else |
604 | __flow_destroy_filter(f); | |
e5dfb815 | 605 | } |
70da9f0b | 606 | kfree_rcu(head, rcu); |
e5dfb815 PM |
607 | } |
608 | ||
8113c095 | 609 | static void *flow_get(struct tcf_proto *tp, u32 handle) |
e5dfb815 | 610 | { |
70da9f0b | 611 | struct flow_head *head = rtnl_dereference(tp->root); |
e5dfb815 PM |
612 | struct flow_filter *f; |
613 | ||
6a659cd0 | 614 | list_for_each_entry(f, &head->filters, list) |
e5dfb815 | 615 | if (f->handle == handle) |
8113c095 WC |
616 | return f; |
617 | return NULL; | |
e5dfb815 PM |
618 | } |
619 | ||
8113c095 | 620 | static int flow_dump(struct net *net, struct tcf_proto *tp, void *fh, |
12db03b6 | 621 | struct sk_buff *skb, struct tcmsg *t, bool rtnl_held) |
e5dfb815 | 622 | { |
8113c095 | 623 | struct flow_filter *f = fh; |
e5dfb815 PM |
624 | struct nlattr *nest; |
625 | ||
626 | if (f == NULL) | |
627 | return skb->len; | |
628 | ||
629 | t->tcm_handle = f->handle; | |
630 | ||
ae0be8de | 631 | nest = nla_nest_start_noflag(skb, TCA_OPTIONS); |
e5dfb815 PM |
632 | if (nest == NULL) |
633 | goto nla_put_failure; | |
634 | ||
1b34ec43 DM |
635 | if (nla_put_u32(skb, TCA_FLOW_KEYS, f->keymask) || |
636 | nla_put_u32(skb, TCA_FLOW_MODE, f->mode)) | |
637 | goto nla_put_failure; | |
e5dfb815 PM |
638 | |
639 | if (f->mask != ~0 || f->xor != 0) { | |
1b34ec43 DM |
640 | if (nla_put_u32(skb, TCA_FLOW_MASK, f->mask) || |
641 | nla_put_u32(skb, TCA_FLOW_XOR, f->xor)) | |
642 | goto nla_put_failure; | |
e5dfb815 | 643 | } |
1b34ec43 DM |
644 | if (f->rshift && |
645 | nla_put_u32(skb, TCA_FLOW_RSHIFT, f->rshift)) | |
646 | goto nla_put_failure; | |
647 | if (f->addend && | |
648 | nla_put_u32(skb, TCA_FLOW_ADDEND, f->addend)) | |
649 | goto nla_put_failure; | |
e5dfb815 | 650 | |
1b34ec43 DM |
651 | if (f->divisor && |
652 | nla_put_u32(skb, TCA_FLOW_DIVISOR, f->divisor)) | |
653 | goto nla_put_failure; | |
654 | if (f->baseclass && | |
655 | nla_put_u32(skb, TCA_FLOW_BASECLASS, f->baseclass)) | |
656 | goto nla_put_failure; | |
e5dfb815 | 657 | |
1b34ec43 DM |
658 | if (f->perturb_period && |
659 | nla_put_u32(skb, TCA_FLOW_PERTURB, f->perturb_period / HZ)) | |
660 | goto nla_put_failure; | |
72d9794f | 661 | |
5da57f42 | 662 | if (tcf_exts_dump(skb, &f->exts) < 0) |
e5dfb815 | 663 | goto nla_put_failure; |
0aead543 | 664 | #ifdef CONFIG_NET_EMATCH |
e5dfb815 PM |
665 | if (f->ematches.hdr.nmatches && |
666 | tcf_em_tree_dump(skb, &f->ematches, TCA_FLOW_EMATCHES) < 0) | |
667 | goto nla_put_failure; | |
0aead543 | 668 | #endif |
e5dfb815 PM |
669 | nla_nest_end(skb, nest); |
670 | ||
5da57f42 | 671 | if (tcf_exts_dump_stats(skb, &f->exts) < 0) |
e5dfb815 PM |
672 | goto nla_put_failure; |
673 | ||
674 | return skb->len; | |
675 | ||
676 | nla_put_failure: | |
6ea3b446 | 677 | nla_nest_cancel(skb, nest); |
e5dfb815 PM |
678 | return -1; |
679 | } | |
680 | ||
12db03b6 VB |
681 | static void flow_walk(struct tcf_proto *tp, struct tcf_walker *arg, |
682 | bool rtnl_held) | |
e5dfb815 | 683 | { |
70da9f0b | 684 | struct flow_head *head = rtnl_dereference(tp->root); |
e5dfb815 PM |
685 | struct flow_filter *f; |
686 | ||
6a659cd0 | 687 | list_for_each_entry(f, &head->filters, list) { |
5508ff7c | 688 | if (!tc_cls_stats_dump(tp, arg, f)) |
e5dfb815 | 689 | break; |
e5dfb815 PM |
690 | } |
691 | } | |
692 | ||
693 | static struct tcf_proto_ops cls_flow_ops __read_mostly = { | |
694 | .kind = "flow", | |
695 | .classify = flow_classify, | |
696 | .init = flow_init, | |
697 | .destroy = flow_destroy, | |
698 | .change = flow_change, | |
699 | .delete = flow_delete, | |
700 | .get = flow_get, | |
e5dfb815 PM |
701 | .dump = flow_dump, |
702 | .walk = flow_walk, | |
703 | .owner = THIS_MODULE, | |
704 | }; | |
705 | ||
706 | static int __init cls_flow_init(void) | |
707 | { | |
708 | return register_tcf_proto_ops(&cls_flow_ops); | |
709 | } | |
710 | ||
711 | static void __exit cls_flow_exit(void) | |
712 | { | |
713 | unregister_tcf_proto_ops(&cls_flow_ops); | |
714 | } | |
715 | ||
716 | module_init(cls_flow_init); | |
717 | module_exit(cls_flow_exit); | |
718 | ||
719 | MODULE_LICENSE("GPL"); | |
720 | MODULE_AUTHOR("Patrick McHardy <kaber@trash.net>"); | |
721 | MODULE_DESCRIPTION("TC flow classifier"); |