]> git.proxmox.com Git - mirror_ubuntu-hirsute-kernel.git/blame - net/sched/cls_flower.c
idr: Add new APIs to support unsigned long
[mirror_ubuntu-hirsute-kernel.git] / net / sched / cls_flower.c
CommitLineData
77b9900e
JP
1/*
2 * net/sched/cls_flower.c Flower classifier
3 *
4 * Copyright (c) 2015 Jiri Pirko <jiri@resnulli.us>
5 *
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License as published by
8 * the Free Software Foundation; either version 2 of the License, or
9 * (at your option) any later version.
10 */
11
12#include <linux/kernel.h>
13#include <linux/init.h>
14#include <linux/module.h>
15#include <linux/rhashtable.h>
d9363774 16#include <linux/workqueue.h>
77b9900e
JP
17
18#include <linux/if_ether.h>
19#include <linux/in6.h>
20#include <linux/ip.h>
a577d8f7 21#include <linux/mpls.h>
77b9900e
JP
22
23#include <net/sch_generic.h>
24#include <net/pkt_cls.h>
25#include <net/ip.h>
26#include <net/flow_dissector.h>
27
bc3103f1
AV
28#include <net/dst.h>
29#include <net/dst_metadata.h>
30
77b9900e
JP
31struct fl_flow_key {
32 int indev_ifindex;
42aecaa9 33 struct flow_dissector_key_control control;
bc3103f1 34 struct flow_dissector_key_control enc_control;
77b9900e
JP
35 struct flow_dissector_key_basic basic;
36 struct flow_dissector_key_eth_addrs eth;
9399ae9a 37 struct flow_dissector_key_vlan vlan;
77b9900e 38 union {
c3f83241 39 struct flow_dissector_key_ipv4_addrs ipv4;
77b9900e
JP
40 struct flow_dissector_key_ipv6_addrs ipv6;
41 };
42 struct flow_dissector_key_ports tp;
7b684884 43 struct flow_dissector_key_icmp icmp;
99d31326 44 struct flow_dissector_key_arp arp;
bc3103f1
AV
45 struct flow_dissector_key_keyid enc_key_id;
46 union {
47 struct flow_dissector_key_ipv4_addrs enc_ipv4;
48 struct flow_dissector_key_ipv6_addrs enc_ipv6;
49 };
f4d997fd 50 struct flow_dissector_key_ports enc_tp;
a577d8f7 51 struct flow_dissector_key_mpls mpls;
fdfc7dd6 52 struct flow_dissector_key_tcp tcp;
4d80cc0a 53 struct flow_dissector_key_ip ip;
77b9900e
JP
54} __aligned(BITS_PER_LONG / 8); /* Ensure that we can do comparisons as longs. */
55
56struct fl_flow_mask_range {
57 unsigned short int start;
58 unsigned short int end;
59};
60
61struct fl_flow_mask {
62 struct fl_flow_key key;
63 struct fl_flow_mask_range range;
64 struct rcu_head rcu;
65};
66
67struct cls_fl_head {
68 struct rhashtable ht;
69 struct fl_flow_mask mask;
70 struct flow_dissector dissector;
71 u32 hgen;
72 bool mask_assigned;
73 struct list_head filters;
74 struct rhashtable_params ht_params;
d9363774
DB
75 union {
76 struct work_struct work;
77 struct rcu_head rcu;
78 };
77b9900e
JP
79};
80
81struct cls_fl_filter {
82 struct rhash_head ht_node;
83 struct fl_flow_key mkey;
84 struct tcf_exts exts;
85 struct tcf_result res;
86 struct fl_flow_key key;
87 struct list_head list;
88 u32 handle;
e69985c6 89 u32 flags;
77b9900e 90 struct rcu_head rcu;
7091d8c7 91 struct net_device *hw_dev;
77b9900e
JP
92};
93
94static unsigned short int fl_mask_range(const struct fl_flow_mask *mask)
95{
96 return mask->range.end - mask->range.start;
97}
98
99static void fl_mask_update_range(struct fl_flow_mask *mask)
100{
101 const u8 *bytes = (const u8 *) &mask->key;
102 size_t size = sizeof(mask->key);
103 size_t i, first = 0, last = size - 1;
104
105 for (i = 0; i < sizeof(mask->key); i++) {
106 if (bytes[i]) {
107 if (!first && i)
108 first = i;
109 last = i;
110 }
111 }
112 mask->range.start = rounddown(first, sizeof(long));
113 mask->range.end = roundup(last + 1, sizeof(long));
114}
115
116static void *fl_key_get_start(struct fl_flow_key *key,
117 const struct fl_flow_mask *mask)
118{
119 return (u8 *) key + mask->range.start;
120}
121
122static void fl_set_masked_key(struct fl_flow_key *mkey, struct fl_flow_key *key,
123 struct fl_flow_mask *mask)
124{
125 const long *lkey = fl_key_get_start(key, mask);
126 const long *lmask = fl_key_get_start(&mask->key, mask);
127 long *lmkey = fl_key_get_start(mkey, mask);
128 int i;
129
130 for (i = 0; i < fl_mask_range(mask); i += sizeof(long))
131 *lmkey++ = *lkey++ & *lmask++;
132}
133
134static void fl_clear_masked_range(struct fl_flow_key *key,
135 struct fl_flow_mask *mask)
136{
137 memset(fl_key_get_start(key, mask), 0, fl_mask_range(mask));
138}
139
a3308d8f
PB
140static struct cls_fl_filter *fl_lookup(struct cls_fl_head *head,
141 struct fl_flow_key *mkey)
142{
143 return rhashtable_lookup_fast(&head->ht,
144 fl_key_get_start(mkey, &head->mask),
145 head->ht_params);
146}
147
77b9900e
JP
148static int fl_classify(struct sk_buff *skb, const struct tcf_proto *tp,
149 struct tcf_result *res)
150{
151 struct cls_fl_head *head = rcu_dereference_bh(tp->root);
152 struct cls_fl_filter *f;
153 struct fl_flow_key skb_key;
154 struct fl_flow_key skb_mkey;
bc3103f1 155 struct ip_tunnel_info *info;
77b9900e 156
e69985c6
AV
157 if (!atomic_read(&head->ht.nelems))
158 return -1;
159
77b9900e 160 fl_clear_masked_range(&skb_key, &head->mask);
bc3103f1
AV
161
162 info = skb_tunnel_info(skb);
163 if (info) {
164 struct ip_tunnel_key *key = &info->key;
165
166 switch (ip_tunnel_info_af(info)) {
167 case AF_INET:
0df0f207
PB
168 skb_key.enc_control.addr_type =
169 FLOW_DISSECTOR_KEY_IPV4_ADDRS;
bc3103f1
AV
170 skb_key.enc_ipv4.src = key->u.ipv4.src;
171 skb_key.enc_ipv4.dst = key->u.ipv4.dst;
172 break;
173 case AF_INET6:
0df0f207
PB
174 skb_key.enc_control.addr_type =
175 FLOW_DISSECTOR_KEY_IPV6_ADDRS;
bc3103f1
AV
176 skb_key.enc_ipv6.src = key->u.ipv6.src;
177 skb_key.enc_ipv6.dst = key->u.ipv6.dst;
178 break;
179 }
180
181 skb_key.enc_key_id.keyid = tunnel_id_to_key32(key->tun_id);
f4d997fd
HHZ
182 skb_key.enc_tp.src = key->tp_src;
183 skb_key.enc_tp.dst = key->tp_dst;
bc3103f1
AV
184 }
185
77b9900e
JP
186 skb_key.indev_ifindex = skb->skb_iif;
187 /* skb_flow_dissect() does not set n_proto in case an unknown protocol,
188 * so do it rather here.
189 */
190 skb_key.basic.n_proto = skb->protocol;
cd79a238 191 skb_flow_dissect(skb, &head->dissector, &skb_key, 0);
77b9900e
JP
192
193 fl_set_masked_key(&skb_mkey, &skb_key, &head->mask);
194
a3308d8f 195 f = fl_lookup(head, &skb_mkey);
e8eb36cd 196 if (f && !tc_skip_sw(f->flags)) {
77b9900e
JP
197 *res = f->res;
198 return tcf_exts_exec(skb, &f->exts, res);
199 }
200 return -1;
201}
202
203static int fl_init(struct tcf_proto *tp)
204{
205 struct cls_fl_head *head;
206
207 head = kzalloc(sizeof(*head), GFP_KERNEL);
208 if (!head)
209 return -ENOBUFS;
210
211 INIT_LIST_HEAD_RCU(&head->filters);
212 rcu_assign_pointer(tp->root, head);
213
214 return 0;
215}
216
217static void fl_destroy_filter(struct rcu_head *head)
218{
219 struct cls_fl_filter *f = container_of(head, struct cls_fl_filter, rcu);
220
221 tcf_exts_destroy(&f->exts);
222 kfree(f);
223}
224
3036dab6 225static void fl_hw_destroy_filter(struct tcf_proto *tp, struct cls_fl_filter *f)
5b33f488 226{
de4784ca 227 struct tc_cls_flower_offload cls_flower = {};
7091d8c7 228 struct net_device *dev = f->hw_dev;
5b33f488 229
7b06e8ae 230 if (!tc_can_offload(dev))
5b33f488
AV
231 return;
232
de4784ca
JP
233 tc_cls_common_offload_init(&cls_flower.common, tp);
234 cls_flower.command = TC_CLSFLOWER_DESTROY;
235 cls_flower.cookie = (unsigned long) f;
5b33f488 236
de4784ca 237 dev->netdev_ops->ndo_setup_tc(dev, TC_SETUP_CLSFLOWER, &cls_flower);
5b33f488
AV
238}
239
e8eb36cd
AV
240static int fl_hw_replace_filter(struct tcf_proto *tp,
241 struct flow_dissector *dissector,
242 struct fl_flow_key *mask,
3036dab6 243 struct cls_fl_filter *f)
5b33f488
AV
244{
245 struct net_device *dev = tp->q->dev_queue->dev;
de4784ca 246 struct tc_cls_flower_offload cls_flower = {};
e8eb36cd 247 int err;
5b33f488 248
7b06e8ae 249 if (!tc_can_offload(dev)) {
a6e16931 250 if (tcf_exts_get_dev(dev, &f->exts, &f->hw_dev) ||
7b06e8ae 251 (f->hw_dev && !tc_can_offload(f->hw_dev))) {
a6e16931 252 f->hw_dev = dev;
7091d8c7 253 return tc_skip_sw(f->flags) ? -EINVAL : 0;
a6e16931 254 }
7091d8c7 255 dev = f->hw_dev;
de4784ca 256 cls_flower.egress_dev = true;
7091d8c7
HHZ
257 } else {
258 f->hw_dev = dev;
259 }
5b33f488 260
de4784ca
JP
261 tc_cls_common_offload_init(&cls_flower.common, tp);
262 cls_flower.command = TC_CLSFLOWER_REPLACE;
263 cls_flower.cookie = (unsigned long) f;
264 cls_flower.dissector = dissector;
265 cls_flower.mask = mask;
266 cls_flower.key = &f->mkey;
267 cls_flower.exts = &f->exts;
5b33f488 268
de4784ca
JP
269 err = dev->netdev_ops->ndo_setup_tc(dev, TC_SETUP_CLSFLOWER,
270 &cls_flower);
55593960
OG
271 if (!err)
272 f->flags |= TCA_CLS_FLAGS_IN_HW;
e8eb36cd 273
3036dab6 274 if (tc_skip_sw(f->flags))
e8eb36cd 275 return err;
e8eb36cd 276 return 0;
5b33f488
AV
277}
278
10cbc684
AV
279static void fl_hw_update_stats(struct tcf_proto *tp, struct cls_fl_filter *f)
280{
de4784ca 281 struct tc_cls_flower_offload cls_flower = {};
7091d8c7 282 struct net_device *dev = f->hw_dev;
10cbc684 283
7b06e8ae 284 if (!tc_can_offload(dev))
10cbc684
AV
285 return;
286
de4784ca
JP
287 tc_cls_common_offload_init(&cls_flower.common, tp);
288 cls_flower.command = TC_CLSFLOWER_STATS;
289 cls_flower.cookie = (unsigned long) f;
290 cls_flower.exts = &f->exts;
10cbc684 291
d978db8d 292 dev->netdev_ops->ndo_setup_tc(dev, TC_SETUP_CLSFLOWER,
de4784ca 293 &cls_flower);
10cbc684
AV
294}
295
13fa876e
RD
296static void __fl_delete(struct tcf_proto *tp, struct cls_fl_filter *f)
297{
298 list_del_rcu(&f->list);
79685219 299 if (!tc_skip_hw(f->flags))
3036dab6 300 fl_hw_destroy_filter(tp, f);
13fa876e
RD
301 tcf_unbind_filter(tp, &f->res);
302 call_rcu(&f->rcu, fl_destroy_filter);
303}
304
d9363774
DB
305static void fl_destroy_sleepable(struct work_struct *work)
306{
307 struct cls_fl_head *head = container_of(work, struct cls_fl_head,
308 work);
309 if (head->mask_assigned)
310 rhashtable_destroy(&head->ht);
311 kfree(head);
312 module_put(THIS_MODULE);
313}
314
315static void fl_destroy_rcu(struct rcu_head *rcu)
316{
317 struct cls_fl_head *head = container_of(rcu, struct cls_fl_head, rcu);
318
319 INIT_WORK(&head->work, fl_destroy_sleepable);
320 schedule_work(&head->work);
321}
322
763dbf63 323static void fl_destroy(struct tcf_proto *tp)
77b9900e
JP
324{
325 struct cls_fl_head *head = rtnl_dereference(tp->root);
326 struct cls_fl_filter *f, *next;
327
13fa876e
RD
328 list_for_each_entry_safe(f, next, &head->filters, list)
329 __fl_delete(tp, f);
d9363774
DB
330
331 __module_get(THIS_MODULE);
332 call_rcu(&head->rcu, fl_destroy_rcu);
77b9900e
JP
333}
334
8113c095 335static void *fl_get(struct tcf_proto *tp, u32 handle)
77b9900e
JP
336{
337 struct cls_fl_head *head = rtnl_dereference(tp->root);
338 struct cls_fl_filter *f;
339
340 list_for_each_entry(f, &head->filters, list)
341 if (f->handle == handle)
8113c095
WC
342 return f;
343 return NULL;
77b9900e
JP
344}
345
346static const struct nla_policy fl_policy[TCA_FLOWER_MAX + 1] = {
347 [TCA_FLOWER_UNSPEC] = { .type = NLA_UNSPEC },
348 [TCA_FLOWER_CLASSID] = { .type = NLA_U32 },
349 [TCA_FLOWER_INDEV] = { .type = NLA_STRING,
350 .len = IFNAMSIZ },
351 [TCA_FLOWER_KEY_ETH_DST] = { .len = ETH_ALEN },
352 [TCA_FLOWER_KEY_ETH_DST_MASK] = { .len = ETH_ALEN },
353 [TCA_FLOWER_KEY_ETH_SRC] = { .len = ETH_ALEN },
354 [TCA_FLOWER_KEY_ETH_SRC_MASK] = { .len = ETH_ALEN },
355 [TCA_FLOWER_KEY_ETH_TYPE] = { .type = NLA_U16 },
356 [TCA_FLOWER_KEY_IP_PROTO] = { .type = NLA_U8 },
357 [TCA_FLOWER_KEY_IPV4_SRC] = { .type = NLA_U32 },
358 [TCA_FLOWER_KEY_IPV4_SRC_MASK] = { .type = NLA_U32 },
359 [TCA_FLOWER_KEY_IPV4_DST] = { .type = NLA_U32 },
360 [TCA_FLOWER_KEY_IPV4_DST_MASK] = { .type = NLA_U32 },
361 [TCA_FLOWER_KEY_IPV6_SRC] = { .len = sizeof(struct in6_addr) },
362 [TCA_FLOWER_KEY_IPV6_SRC_MASK] = { .len = sizeof(struct in6_addr) },
363 [TCA_FLOWER_KEY_IPV6_DST] = { .len = sizeof(struct in6_addr) },
364 [TCA_FLOWER_KEY_IPV6_DST_MASK] = { .len = sizeof(struct in6_addr) },
365 [TCA_FLOWER_KEY_TCP_SRC] = { .type = NLA_U16 },
366 [TCA_FLOWER_KEY_TCP_DST] = { .type = NLA_U16 },
b175c3a4
JHS
367 [TCA_FLOWER_KEY_UDP_SRC] = { .type = NLA_U16 },
368 [TCA_FLOWER_KEY_UDP_DST] = { .type = NLA_U16 },
9399ae9a
HHZ
369 [TCA_FLOWER_KEY_VLAN_ID] = { .type = NLA_U16 },
370 [TCA_FLOWER_KEY_VLAN_PRIO] = { .type = NLA_U8 },
371 [TCA_FLOWER_KEY_VLAN_ETH_TYPE] = { .type = NLA_U16 },
bc3103f1
AV
372 [TCA_FLOWER_KEY_ENC_KEY_ID] = { .type = NLA_U32 },
373 [TCA_FLOWER_KEY_ENC_IPV4_SRC] = { .type = NLA_U32 },
374 [TCA_FLOWER_KEY_ENC_IPV4_SRC_MASK] = { .type = NLA_U32 },
375 [TCA_FLOWER_KEY_ENC_IPV4_DST] = { .type = NLA_U32 },
376 [TCA_FLOWER_KEY_ENC_IPV4_DST_MASK] = { .type = NLA_U32 },
377 [TCA_FLOWER_KEY_ENC_IPV6_SRC] = { .len = sizeof(struct in6_addr) },
378 [TCA_FLOWER_KEY_ENC_IPV6_SRC_MASK] = { .len = sizeof(struct in6_addr) },
379 [TCA_FLOWER_KEY_ENC_IPV6_DST] = { .len = sizeof(struct in6_addr) },
380 [TCA_FLOWER_KEY_ENC_IPV6_DST_MASK] = { .len = sizeof(struct in6_addr) },
aa72d708
OG
381 [TCA_FLOWER_KEY_TCP_SRC_MASK] = { .type = NLA_U16 },
382 [TCA_FLOWER_KEY_TCP_DST_MASK] = { .type = NLA_U16 },
383 [TCA_FLOWER_KEY_UDP_SRC_MASK] = { .type = NLA_U16 },
384 [TCA_FLOWER_KEY_UDP_DST_MASK] = { .type = NLA_U16 },
5976c5f4
SH
385 [TCA_FLOWER_KEY_SCTP_SRC_MASK] = { .type = NLA_U16 },
386 [TCA_FLOWER_KEY_SCTP_DST_MASK] = { .type = NLA_U16 },
387 [TCA_FLOWER_KEY_SCTP_SRC] = { .type = NLA_U16 },
388 [TCA_FLOWER_KEY_SCTP_DST] = { .type = NLA_U16 },
f4d997fd
HHZ
389 [TCA_FLOWER_KEY_ENC_UDP_SRC_PORT] = { .type = NLA_U16 },
390 [TCA_FLOWER_KEY_ENC_UDP_SRC_PORT_MASK] = { .type = NLA_U16 },
391 [TCA_FLOWER_KEY_ENC_UDP_DST_PORT] = { .type = NLA_U16 },
392 [TCA_FLOWER_KEY_ENC_UDP_DST_PORT_MASK] = { .type = NLA_U16 },
faa3ffce
OG
393 [TCA_FLOWER_KEY_FLAGS] = { .type = NLA_U32 },
394 [TCA_FLOWER_KEY_FLAGS_MASK] = { .type = NLA_U32 },
7b684884
SH
395 [TCA_FLOWER_KEY_ICMPV4_TYPE] = { .type = NLA_U8 },
396 [TCA_FLOWER_KEY_ICMPV4_TYPE_MASK] = { .type = NLA_U8 },
397 [TCA_FLOWER_KEY_ICMPV4_CODE] = { .type = NLA_U8 },
398 [TCA_FLOWER_KEY_ICMPV4_CODE_MASK] = { .type = NLA_U8 },
399 [TCA_FLOWER_KEY_ICMPV6_TYPE] = { .type = NLA_U8 },
400 [TCA_FLOWER_KEY_ICMPV6_TYPE_MASK] = { .type = NLA_U8 },
401 [TCA_FLOWER_KEY_ICMPV6_CODE] = { .type = NLA_U8 },
402 [TCA_FLOWER_KEY_ICMPV6_CODE_MASK] = { .type = NLA_U8 },
99d31326
SH
403 [TCA_FLOWER_KEY_ARP_SIP] = { .type = NLA_U32 },
404 [TCA_FLOWER_KEY_ARP_SIP_MASK] = { .type = NLA_U32 },
405 [TCA_FLOWER_KEY_ARP_TIP] = { .type = NLA_U32 },
406 [TCA_FLOWER_KEY_ARP_TIP_MASK] = { .type = NLA_U32 },
407 [TCA_FLOWER_KEY_ARP_OP] = { .type = NLA_U8 },
408 [TCA_FLOWER_KEY_ARP_OP_MASK] = { .type = NLA_U8 },
409 [TCA_FLOWER_KEY_ARP_SHA] = { .len = ETH_ALEN },
410 [TCA_FLOWER_KEY_ARP_SHA_MASK] = { .len = ETH_ALEN },
411 [TCA_FLOWER_KEY_ARP_THA] = { .len = ETH_ALEN },
412 [TCA_FLOWER_KEY_ARP_THA_MASK] = { .len = ETH_ALEN },
a577d8f7
BL
413 [TCA_FLOWER_KEY_MPLS_TTL] = { .type = NLA_U8 },
414 [TCA_FLOWER_KEY_MPLS_BOS] = { .type = NLA_U8 },
415 [TCA_FLOWER_KEY_MPLS_TC] = { .type = NLA_U8 },
416 [TCA_FLOWER_KEY_MPLS_LABEL] = { .type = NLA_U32 },
fdfc7dd6
JP
417 [TCA_FLOWER_KEY_TCP_FLAGS] = { .type = NLA_U16 },
418 [TCA_FLOWER_KEY_TCP_FLAGS_MASK] = { .type = NLA_U16 },
4d80cc0a
OG
419 [TCA_FLOWER_KEY_IP_TOS] = { .type = NLA_U8 },
420 [TCA_FLOWER_KEY_IP_TOS_MASK] = { .type = NLA_U8 },
421 [TCA_FLOWER_KEY_IP_TTL] = { .type = NLA_U8 },
422 [TCA_FLOWER_KEY_IP_TTL_MASK] = { .type = NLA_U8 },
77b9900e
JP
423};
424
425static void fl_set_key_val(struct nlattr **tb,
426 void *val, int val_type,
427 void *mask, int mask_type, int len)
428{
429 if (!tb[val_type])
430 return;
431 memcpy(val, nla_data(tb[val_type]), len);
432 if (mask_type == TCA_FLOWER_UNSPEC || !tb[mask_type])
433 memset(mask, 0xff, len);
434 else
435 memcpy(mask, nla_data(tb[mask_type]), len);
436}
437
1a7fca63
BL
438static int fl_set_key_mpls(struct nlattr **tb,
439 struct flow_dissector_key_mpls *key_val,
440 struct flow_dissector_key_mpls *key_mask)
a577d8f7
BL
441{
442 if (tb[TCA_FLOWER_KEY_MPLS_TTL]) {
443 key_val->mpls_ttl = nla_get_u8(tb[TCA_FLOWER_KEY_MPLS_TTL]);
444 key_mask->mpls_ttl = MPLS_TTL_MASK;
445 }
446 if (tb[TCA_FLOWER_KEY_MPLS_BOS]) {
1a7fca63
BL
447 u8 bos = nla_get_u8(tb[TCA_FLOWER_KEY_MPLS_BOS]);
448
449 if (bos & ~MPLS_BOS_MASK)
450 return -EINVAL;
451 key_val->mpls_bos = bos;
a577d8f7
BL
452 key_mask->mpls_bos = MPLS_BOS_MASK;
453 }
454 if (tb[TCA_FLOWER_KEY_MPLS_TC]) {
1a7fca63
BL
455 u8 tc = nla_get_u8(tb[TCA_FLOWER_KEY_MPLS_TC]);
456
457 if (tc & ~MPLS_TC_MASK)
458 return -EINVAL;
459 key_val->mpls_tc = tc;
a577d8f7
BL
460 key_mask->mpls_tc = MPLS_TC_MASK;
461 }
462 if (tb[TCA_FLOWER_KEY_MPLS_LABEL]) {
1a7fca63
BL
463 u32 label = nla_get_u32(tb[TCA_FLOWER_KEY_MPLS_LABEL]);
464
465 if (label & ~MPLS_LABEL_MASK)
466 return -EINVAL;
467 key_val->mpls_label = label;
a577d8f7
BL
468 key_mask->mpls_label = MPLS_LABEL_MASK;
469 }
1a7fca63 470 return 0;
a577d8f7
BL
471}
472
9399ae9a
HHZ
473static void fl_set_key_vlan(struct nlattr **tb,
474 struct flow_dissector_key_vlan *key_val,
475 struct flow_dissector_key_vlan *key_mask)
476{
477#define VLAN_PRIORITY_MASK 0x7
478
479 if (tb[TCA_FLOWER_KEY_VLAN_ID]) {
480 key_val->vlan_id =
481 nla_get_u16(tb[TCA_FLOWER_KEY_VLAN_ID]) & VLAN_VID_MASK;
482 key_mask->vlan_id = VLAN_VID_MASK;
483 }
484 if (tb[TCA_FLOWER_KEY_VLAN_PRIO]) {
485 key_val->vlan_priority =
486 nla_get_u8(tb[TCA_FLOWER_KEY_VLAN_PRIO]) &
487 VLAN_PRIORITY_MASK;
488 key_mask->vlan_priority = VLAN_PRIORITY_MASK;
489 }
490}
491
faa3ffce
OG
492static void fl_set_key_flag(u32 flower_key, u32 flower_mask,
493 u32 *dissector_key, u32 *dissector_mask,
494 u32 flower_flag_bit, u32 dissector_flag_bit)
495{
496 if (flower_mask & flower_flag_bit) {
497 *dissector_mask |= dissector_flag_bit;
498 if (flower_key & flower_flag_bit)
499 *dissector_key |= dissector_flag_bit;
500 }
501}
502
d9724772
OG
503static int fl_set_key_flags(struct nlattr **tb,
504 u32 *flags_key, u32 *flags_mask)
faa3ffce
OG
505{
506 u32 key, mask;
507
d9724772
OG
508 /* mask is mandatory for flags */
509 if (!tb[TCA_FLOWER_KEY_FLAGS_MASK])
510 return -EINVAL;
faa3ffce
OG
511
512 key = be32_to_cpu(nla_get_u32(tb[TCA_FLOWER_KEY_FLAGS]));
d9724772 513 mask = be32_to_cpu(nla_get_u32(tb[TCA_FLOWER_KEY_FLAGS_MASK]));
faa3ffce
OG
514
515 *flags_key = 0;
516 *flags_mask = 0;
517
518 fl_set_key_flag(key, mask, flags_key, flags_mask,
519 TCA_FLOWER_KEY_FLAGS_IS_FRAGMENT, FLOW_DIS_IS_FRAGMENT);
d9724772
OG
520
521 return 0;
faa3ffce
OG
522}
523
4d80cc0a
OG
524static void fl_set_key_ip(struct nlattr **tb,
525 struct flow_dissector_key_ip *key,
526 struct flow_dissector_key_ip *mask)
527{
528 fl_set_key_val(tb, &key->tos, TCA_FLOWER_KEY_IP_TOS,
529 &mask->tos, TCA_FLOWER_KEY_IP_TOS_MASK,
530 sizeof(key->tos));
531
532 fl_set_key_val(tb, &key->ttl, TCA_FLOWER_KEY_IP_TTL,
533 &mask->ttl, TCA_FLOWER_KEY_IP_TTL_MASK,
534 sizeof(key->ttl));
535}
536
77b9900e
JP
537static int fl_set_key(struct net *net, struct nlattr **tb,
538 struct fl_flow_key *key, struct fl_flow_key *mask)
539{
9399ae9a 540 __be16 ethertype;
d9724772 541 int ret = 0;
dd3aa3b5 542#ifdef CONFIG_NET_CLS_IND
77b9900e 543 if (tb[TCA_FLOWER_INDEV]) {
dd3aa3b5 544 int err = tcf_change_indev(net, tb[TCA_FLOWER_INDEV]);
77b9900e
JP
545 if (err < 0)
546 return err;
547 key->indev_ifindex = err;
548 mask->indev_ifindex = 0xffffffff;
549 }
dd3aa3b5 550#endif
77b9900e
JP
551
552 fl_set_key_val(tb, key->eth.dst, TCA_FLOWER_KEY_ETH_DST,
553 mask->eth.dst, TCA_FLOWER_KEY_ETH_DST_MASK,
554 sizeof(key->eth.dst));
555 fl_set_key_val(tb, key->eth.src, TCA_FLOWER_KEY_ETH_SRC,
556 mask->eth.src, TCA_FLOWER_KEY_ETH_SRC_MASK,
557 sizeof(key->eth.src));
66530bdf 558
0b498a52 559 if (tb[TCA_FLOWER_KEY_ETH_TYPE]) {
9399ae9a
HHZ
560 ethertype = nla_get_be16(tb[TCA_FLOWER_KEY_ETH_TYPE]);
561
0b498a52
AB
562 if (ethertype == htons(ETH_P_8021Q)) {
563 fl_set_key_vlan(tb, &key->vlan, &mask->vlan);
564 fl_set_key_val(tb, &key->basic.n_proto,
565 TCA_FLOWER_KEY_VLAN_ETH_TYPE,
566 &mask->basic.n_proto, TCA_FLOWER_UNSPEC,
567 sizeof(key->basic.n_proto));
568 } else {
569 key->basic.n_proto = ethertype;
570 mask->basic.n_proto = cpu_to_be16(~0);
571 }
9399ae9a 572 }
66530bdf 573
77b9900e
JP
574 if (key->basic.n_proto == htons(ETH_P_IP) ||
575 key->basic.n_proto == htons(ETH_P_IPV6)) {
576 fl_set_key_val(tb, &key->basic.ip_proto, TCA_FLOWER_KEY_IP_PROTO,
577 &mask->basic.ip_proto, TCA_FLOWER_UNSPEC,
578 sizeof(key->basic.ip_proto));
4d80cc0a 579 fl_set_key_ip(tb, &key->ip, &mask->ip);
77b9900e 580 }
66530bdf
JHS
581
582 if (tb[TCA_FLOWER_KEY_IPV4_SRC] || tb[TCA_FLOWER_KEY_IPV4_DST]) {
583 key->control.addr_type = FLOW_DISSECTOR_KEY_IPV4_ADDRS;
970bfcd0 584 mask->control.addr_type = ~0;
77b9900e
JP
585 fl_set_key_val(tb, &key->ipv4.src, TCA_FLOWER_KEY_IPV4_SRC,
586 &mask->ipv4.src, TCA_FLOWER_KEY_IPV4_SRC_MASK,
587 sizeof(key->ipv4.src));
588 fl_set_key_val(tb, &key->ipv4.dst, TCA_FLOWER_KEY_IPV4_DST,
589 &mask->ipv4.dst, TCA_FLOWER_KEY_IPV4_DST_MASK,
590 sizeof(key->ipv4.dst));
66530bdf
JHS
591 } else if (tb[TCA_FLOWER_KEY_IPV6_SRC] || tb[TCA_FLOWER_KEY_IPV6_DST]) {
592 key->control.addr_type = FLOW_DISSECTOR_KEY_IPV6_ADDRS;
970bfcd0 593 mask->control.addr_type = ~0;
77b9900e
JP
594 fl_set_key_val(tb, &key->ipv6.src, TCA_FLOWER_KEY_IPV6_SRC,
595 &mask->ipv6.src, TCA_FLOWER_KEY_IPV6_SRC_MASK,
596 sizeof(key->ipv6.src));
597 fl_set_key_val(tb, &key->ipv6.dst, TCA_FLOWER_KEY_IPV6_DST,
598 &mask->ipv6.dst, TCA_FLOWER_KEY_IPV6_DST_MASK,
599 sizeof(key->ipv6.dst));
600 }
66530bdf 601
77b9900e
JP
602 if (key->basic.ip_proto == IPPROTO_TCP) {
603 fl_set_key_val(tb, &key->tp.src, TCA_FLOWER_KEY_TCP_SRC,
aa72d708 604 &mask->tp.src, TCA_FLOWER_KEY_TCP_SRC_MASK,
77b9900e
JP
605 sizeof(key->tp.src));
606 fl_set_key_val(tb, &key->tp.dst, TCA_FLOWER_KEY_TCP_DST,
aa72d708 607 &mask->tp.dst, TCA_FLOWER_KEY_TCP_DST_MASK,
77b9900e 608 sizeof(key->tp.dst));
fdfc7dd6
JP
609 fl_set_key_val(tb, &key->tcp.flags, TCA_FLOWER_KEY_TCP_FLAGS,
610 &mask->tcp.flags, TCA_FLOWER_KEY_TCP_FLAGS_MASK,
611 sizeof(key->tcp.flags));
77b9900e
JP
612 } else if (key->basic.ip_proto == IPPROTO_UDP) {
613 fl_set_key_val(tb, &key->tp.src, TCA_FLOWER_KEY_UDP_SRC,
aa72d708 614 &mask->tp.src, TCA_FLOWER_KEY_UDP_SRC_MASK,
77b9900e
JP
615 sizeof(key->tp.src));
616 fl_set_key_val(tb, &key->tp.dst, TCA_FLOWER_KEY_UDP_DST,
aa72d708 617 &mask->tp.dst, TCA_FLOWER_KEY_UDP_DST_MASK,
77b9900e 618 sizeof(key->tp.dst));
5976c5f4
SH
619 } else if (key->basic.ip_proto == IPPROTO_SCTP) {
620 fl_set_key_val(tb, &key->tp.src, TCA_FLOWER_KEY_SCTP_SRC,
621 &mask->tp.src, TCA_FLOWER_KEY_SCTP_SRC_MASK,
622 sizeof(key->tp.src));
623 fl_set_key_val(tb, &key->tp.dst, TCA_FLOWER_KEY_SCTP_DST,
624 &mask->tp.dst, TCA_FLOWER_KEY_SCTP_DST_MASK,
625 sizeof(key->tp.dst));
7b684884
SH
626 } else if (key->basic.n_proto == htons(ETH_P_IP) &&
627 key->basic.ip_proto == IPPROTO_ICMP) {
628 fl_set_key_val(tb, &key->icmp.type, TCA_FLOWER_KEY_ICMPV4_TYPE,
629 &mask->icmp.type,
630 TCA_FLOWER_KEY_ICMPV4_TYPE_MASK,
631 sizeof(key->icmp.type));
632 fl_set_key_val(tb, &key->icmp.code, TCA_FLOWER_KEY_ICMPV4_CODE,
633 &mask->icmp.code,
634 TCA_FLOWER_KEY_ICMPV4_CODE_MASK,
635 sizeof(key->icmp.code));
636 } else if (key->basic.n_proto == htons(ETH_P_IPV6) &&
637 key->basic.ip_proto == IPPROTO_ICMPV6) {
638 fl_set_key_val(tb, &key->icmp.type, TCA_FLOWER_KEY_ICMPV6_TYPE,
639 &mask->icmp.type,
640 TCA_FLOWER_KEY_ICMPV6_TYPE_MASK,
641 sizeof(key->icmp.type));
040587af 642 fl_set_key_val(tb, &key->icmp.code, TCA_FLOWER_KEY_ICMPV6_CODE,
7b684884 643 &mask->icmp.code,
040587af 644 TCA_FLOWER_KEY_ICMPV6_CODE_MASK,
7b684884 645 sizeof(key->icmp.code));
a577d8f7
BL
646 } else if (key->basic.n_proto == htons(ETH_P_MPLS_UC) ||
647 key->basic.n_proto == htons(ETH_P_MPLS_MC)) {
1a7fca63
BL
648 ret = fl_set_key_mpls(tb, &key->mpls, &mask->mpls);
649 if (ret)
650 return ret;
99d31326
SH
651 } else if (key->basic.n_proto == htons(ETH_P_ARP) ||
652 key->basic.n_proto == htons(ETH_P_RARP)) {
653 fl_set_key_val(tb, &key->arp.sip, TCA_FLOWER_KEY_ARP_SIP,
654 &mask->arp.sip, TCA_FLOWER_KEY_ARP_SIP_MASK,
655 sizeof(key->arp.sip));
656 fl_set_key_val(tb, &key->arp.tip, TCA_FLOWER_KEY_ARP_TIP,
657 &mask->arp.tip, TCA_FLOWER_KEY_ARP_TIP_MASK,
658 sizeof(key->arp.tip));
659 fl_set_key_val(tb, &key->arp.op, TCA_FLOWER_KEY_ARP_OP,
660 &mask->arp.op, TCA_FLOWER_KEY_ARP_OP_MASK,
661 sizeof(key->arp.op));
662 fl_set_key_val(tb, key->arp.sha, TCA_FLOWER_KEY_ARP_SHA,
663 mask->arp.sha, TCA_FLOWER_KEY_ARP_SHA_MASK,
664 sizeof(key->arp.sha));
665 fl_set_key_val(tb, key->arp.tha, TCA_FLOWER_KEY_ARP_THA,
666 mask->arp.tha, TCA_FLOWER_KEY_ARP_THA_MASK,
667 sizeof(key->arp.tha));
77b9900e
JP
668 }
669
bc3103f1
AV
670 if (tb[TCA_FLOWER_KEY_ENC_IPV4_SRC] ||
671 tb[TCA_FLOWER_KEY_ENC_IPV4_DST]) {
672 key->enc_control.addr_type = FLOW_DISSECTOR_KEY_IPV4_ADDRS;
970bfcd0 673 mask->enc_control.addr_type = ~0;
bc3103f1
AV
674 fl_set_key_val(tb, &key->enc_ipv4.src,
675 TCA_FLOWER_KEY_ENC_IPV4_SRC,
676 &mask->enc_ipv4.src,
677 TCA_FLOWER_KEY_ENC_IPV4_SRC_MASK,
678 sizeof(key->enc_ipv4.src));
679 fl_set_key_val(tb, &key->enc_ipv4.dst,
680 TCA_FLOWER_KEY_ENC_IPV4_DST,
681 &mask->enc_ipv4.dst,
682 TCA_FLOWER_KEY_ENC_IPV4_DST_MASK,
683 sizeof(key->enc_ipv4.dst));
684 }
685
686 if (tb[TCA_FLOWER_KEY_ENC_IPV6_SRC] ||
687 tb[TCA_FLOWER_KEY_ENC_IPV6_DST]) {
688 key->enc_control.addr_type = FLOW_DISSECTOR_KEY_IPV6_ADDRS;
970bfcd0 689 mask->enc_control.addr_type = ~0;
bc3103f1
AV
690 fl_set_key_val(tb, &key->enc_ipv6.src,
691 TCA_FLOWER_KEY_ENC_IPV6_SRC,
692 &mask->enc_ipv6.src,
693 TCA_FLOWER_KEY_ENC_IPV6_SRC_MASK,
694 sizeof(key->enc_ipv6.src));
695 fl_set_key_val(tb, &key->enc_ipv6.dst,
696 TCA_FLOWER_KEY_ENC_IPV6_DST,
697 &mask->enc_ipv6.dst,
698 TCA_FLOWER_KEY_ENC_IPV6_DST_MASK,
699 sizeof(key->enc_ipv6.dst));
700 }
701
702 fl_set_key_val(tb, &key->enc_key_id.keyid, TCA_FLOWER_KEY_ENC_KEY_ID,
eb523f42 703 &mask->enc_key_id.keyid, TCA_FLOWER_UNSPEC,
bc3103f1
AV
704 sizeof(key->enc_key_id.keyid));
705
f4d997fd
HHZ
706 fl_set_key_val(tb, &key->enc_tp.src, TCA_FLOWER_KEY_ENC_UDP_SRC_PORT,
707 &mask->enc_tp.src, TCA_FLOWER_KEY_ENC_UDP_SRC_PORT_MASK,
708 sizeof(key->enc_tp.src));
709
710 fl_set_key_val(tb, &key->enc_tp.dst, TCA_FLOWER_KEY_ENC_UDP_DST_PORT,
711 &mask->enc_tp.dst, TCA_FLOWER_KEY_ENC_UDP_DST_PORT_MASK,
712 sizeof(key->enc_tp.dst));
713
d9724772
OG
714 if (tb[TCA_FLOWER_KEY_FLAGS])
715 ret = fl_set_key_flags(tb, &key->control.flags, &mask->control.flags);
faa3ffce 716
d9724772 717 return ret;
77b9900e
JP
718}
719
720static bool fl_mask_eq(struct fl_flow_mask *mask1,
721 struct fl_flow_mask *mask2)
722{
723 const long *lmask1 = fl_key_get_start(&mask1->key, mask1);
724 const long *lmask2 = fl_key_get_start(&mask2->key, mask2);
725
726 return !memcmp(&mask1->range, &mask2->range, sizeof(mask1->range)) &&
727 !memcmp(lmask1, lmask2, fl_mask_range(mask1));
728}
729
730static const struct rhashtable_params fl_ht_params = {
731 .key_offset = offsetof(struct cls_fl_filter, mkey), /* base offset */
732 .head_offset = offsetof(struct cls_fl_filter, ht_node),
733 .automatic_shrinking = true,
734};
735
736static int fl_init_hashtable(struct cls_fl_head *head,
737 struct fl_flow_mask *mask)
738{
739 head->ht_params = fl_ht_params;
740 head->ht_params.key_len = fl_mask_range(mask);
741 head->ht_params.key_offset += mask->range.start;
742
743 return rhashtable_init(&head->ht, &head->ht_params);
744}
745
746#define FL_KEY_MEMBER_OFFSET(member) offsetof(struct fl_flow_key, member)
747#define FL_KEY_MEMBER_SIZE(member) (sizeof(((struct fl_flow_key *) 0)->member))
77b9900e 748
339ba878
HHZ
749#define FL_KEY_IS_MASKED(mask, member) \
750 memchr_inv(((char *)mask) + FL_KEY_MEMBER_OFFSET(member), \
751 0, FL_KEY_MEMBER_SIZE(member)) \
77b9900e
JP
752
753#define FL_KEY_SET(keys, cnt, id, member) \
754 do { \
755 keys[cnt].key_id = id; \
756 keys[cnt].offset = FL_KEY_MEMBER_OFFSET(member); \
757 cnt++; \
758 } while(0);
759
339ba878 760#define FL_KEY_SET_IF_MASKED(mask, keys, cnt, id, member) \
77b9900e 761 do { \
339ba878 762 if (FL_KEY_IS_MASKED(mask, member)) \
77b9900e
JP
763 FL_KEY_SET(keys, cnt, id, member); \
764 } while(0);
765
766static void fl_init_dissector(struct cls_fl_head *head,
767 struct fl_flow_mask *mask)
768{
769 struct flow_dissector_key keys[FLOW_DISSECTOR_KEY_MAX];
770 size_t cnt = 0;
771
42aecaa9 772 FL_KEY_SET(keys, cnt, FLOW_DISSECTOR_KEY_CONTROL, control);
77b9900e 773 FL_KEY_SET(keys, cnt, FLOW_DISSECTOR_KEY_BASIC, basic);
339ba878
HHZ
774 FL_KEY_SET_IF_MASKED(&mask->key, keys, cnt,
775 FLOW_DISSECTOR_KEY_ETH_ADDRS, eth);
776 FL_KEY_SET_IF_MASKED(&mask->key, keys, cnt,
777 FLOW_DISSECTOR_KEY_IPV4_ADDRS, ipv4);
778 FL_KEY_SET_IF_MASKED(&mask->key, keys, cnt,
779 FLOW_DISSECTOR_KEY_IPV6_ADDRS, ipv6);
780 FL_KEY_SET_IF_MASKED(&mask->key, keys, cnt,
781 FLOW_DISSECTOR_KEY_PORTS, tp);
4d80cc0a
OG
782 FL_KEY_SET_IF_MASKED(&mask->key, keys, cnt,
783 FLOW_DISSECTOR_KEY_IP, ip);
fdfc7dd6
JP
784 FL_KEY_SET_IF_MASKED(&mask->key, keys, cnt,
785 FLOW_DISSECTOR_KEY_TCP, tcp);
7b684884
SH
786 FL_KEY_SET_IF_MASKED(&mask->key, keys, cnt,
787 FLOW_DISSECTOR_KEY_ICMP, icmp);
99d31326
SH
788 FL_KEY_SET_IF_MASKED(&mask->key, keys, cnt,
789 FLOW_DISSECTOR_KEY_ARP, arp);
a577d8f7
BL
790 FL_KEY_SET_IF_MASKED(&mask->key, keys, cnt,
791 FLOW_DISSECTOR_KEY_MPLS, mpls);
9399ae9a
HHZ
792 FL_KEY_SET_IF_MASKED(&mask->key, keys, cnt,
793 FLOW_DISSECTOR_KEY_VLAN, vlan);
519d1052
HHZ
794 FL_KEY_SET_IF_MASKED(&mask->key, keys, cnt,
795 FLOW_DISSECTOR_KEY_ENC_KEYID, enc_key_id);
796 FL_KEY_SET_IF_MASKED(&mask->key, keys, cnt,
797 FLOW_DISSECTOR_KEY_ENC_IPV4_ADDRS, enc_ipv4);
798 FL_KEY_SET_IF_MASKED(&mask->key, keys, cnt,
799 FLOW_DISSECTOR_KEY_ENC_IPV6_ADDRS, enc_ipv6);
800 if (FL_KEY_IS_MASKED(&mask->key, enc_ipv4) ||
801 FL_KEY_IS_MASKED(&mask->key, enc_ipv6))
802 FL_KEY_SET(keys, cnt, FLOW_DISSECTOR_KEY_ENC_CONTROL,
803 enc_control);
f4d997fd
HHZ
804 FL_KEY_SET_IF_MASKED(&mask->key, keys, cnt,
805 FLOW_DISSECTOR_KEY_ENC_PORTS, enc_tp);
77b9900e
JP
806
807 skb_flow_dissector_init(&head->dissector, keys, cnt);
808}
809
810static int fl_check_assign_mask(struct cls_fl_head *head,
811 struct fl_flow_mask *mask)
812{
813 int err;
814
815 if (head->mask_assigned) {
816 if (!fl_mask_eq(&head->mask, mask))
817 return -EINVAL;
818 else
819 return 0;
820 }
821
822 /* Mask is not assigned yet. So assign it and init hashtable
823 * according to that.
824 */
825 err = fl_init_hashtable(head, mask);
826 if (err)
827 return err;
828 memcpy(&head->mask, mask, sizeof(head->mask));
829 head->mask_assigned = true;
830
831 fl_init_dissector(head, mask);
832
833 return 0;
834}
835
836static int fl_set_parms(struct net *net, struct tcf_proto *tp,
837 struct cls_fl_filter *f, struct fl_flow_mask *mask,
838 unsigned long base, struct nlattr **tb,
839 struct nlattr *est, bool ovr)
840{
77b9900e
JP
841 int err;
842
45507529 843 err = tcf_exts_validate(net, tp, tb, est, &f->exts, ovr);
77b9900e
JP
844 if (err < 0)
845 return err;
846
847 if (tb[TCA_FLOWER_CLASSID]) {
848 f->res.classid = nla_get_u32(tb[TCA_FLOWER_CLASSID]);
849 tcf_bind_filter(tp, &f->res, base);
850 }
851
852 err = fl_set_key(net, tb, &f->key, &mask->key);
853 if (err)
45507529 854 return err;
77b9900e
JP
855
856 fl_mask_update_range(mask);
857 fl_set_masked_key(&f->mkey, &f->key, mask);
858
77b9900e 859 return 0;
77b9900e
JP
860}
861
862static u32 fl_grab_new_handle(struct tcf_proto *tp,
863 struct cls_fl_head *head)
864{
865 unsigned int i = 0x80000000;
866 u32 handle;
867
868 do {
869 if (++head->hgen == 0x7FFFFFFF)
870 head->hgen = 1;
871 } while (--i > 0 && fl_get(tp, head->hgen));
872
873 if (unlikely(i == 0)) {
874 pr_err("Insufficient number of handles\n");
875 handle = 0;
876 } else {
877 handle = head->hgen;
878 }
879
880 return handle;
881}
882
883static int fl_change(struct net *net, struct sk_buff *in_skb,
884 struct tcf_proto *tp, unsigned long base,
885 u32 handle, struct nlattr **tca,
8113c095 886 void **arg, bool ovr)
77b9900e
JP
887{
888 struct cls_fl_head *head = rtnl_dereference(tp->root);
8113c095 889 struct cls_fl_filter *fold = *arg;
77b9900e 890 struct cls_fl_filter *fnew;
39b7b6a6 891 struct nlattr **tb;
77b9900e
JP
892 struct fl_flow_mask mask = {};
893 int err;
894
895 if (!tca[TCA_OPTIONS])
896 return -EINVAL;
897
39b7b6a6
AB
898 tb = kcalloc(TCA_FLOWER_MAX + 1, sizeof(struct nlattr *), GFP_KERNEL);
899 if (!tb)
900 return -ENOBUFS;
901
fceb6435
JB
902 err = nla_parse_nested(tb, TCA_FLOWER_MAX, tca[TCA_OPTIONS],
903 fl_policy, NULL);
77b9900e 904 if (err < 0)
39b7b6a6 905 goto errout_tb;
77b9900e 906
39b7b6a6
AB
907 if (fold && handle && fold->handle != handle) {
908 err = -EINVAL;
909 goto errout_tb;
910 }
77b9900e
JP
911
912 fnew = kzalloc(sizeof(*fnew), GFP_KERNEL);
39b7b6a6
AB
913 if (!fnew) {
914 err = -ENOBUFS;
915 goto errout_tb;
916 }
77b9900e 917
b9a24bb7
WC
918 err = tcf_exts_init(&fnew->exts, TCA_FLOWER_ACT, 0);
919 if (err < 0)
920 goto errout;
77b9900e
JP
921
922 if (!handle) {
923 handle = fl_grab_new_handle(tp, head);
924 if (!handle) {
925 err = -EINVAL;
926 goto errout;
927 }
928 }
929 fnew->handle = handle;
930
e69985c6
AV
931 if (tb[TCA_FLOWER_FLAGS]) {
932 fnew->flags = nla_get_u32(tb[TCA_FLOWER_FLAGS]);
933
934 if (!tc_flags_valid(fnew->flags)) {
935 err = -EINVAL;
936 goto errout;
937 }
938 }
5b33f488 939
77b9900e
JP
940 err = fl_set_parms(net, tp, fnew, &mask, base, tb, tca[TCA_RATE], ovr);
941 if (err)
942 goto errout;
943
944 err = fl_check_assign_mask(head, &mask);
945 if (err)
946 goto errout;
947
e8eb36cd 948 if (!tc_skip_sw(fnew->flags)) {
a3308d8f
PB
949 if (!fold && fl_lookup(head, &fnew->mkey)) {
950 err = -EEXIST;
951 goto errout;
952 }
953
e69985c6
AV
954 err = rhashtable_insert_fast(&head->ht, &fnew->ht_node,
955 head->ht_params);
956 if (err)
957 goto errout;
958 }
5b33f488 959
79685219
HHZ
960 if (!tc_skip_hw(fnew->flags)) {
961 err = fl_hw_replace_filter(tp,
962 &head->dissector,
963 &mask.key,
3036dab6 964 fnew);
79685219
HHZ
965 if (err)
966 goto errout;
967 }
5b33f488 968
55593960
OG
969 if (!tc_in_hw(fnew->flags))
970 fnew->flags |= TCA_CLS_FLAGS_NOT_IN_HW;
971
5b33f488 972 if (fold) {
725cbb62
JP
973 if (!tc_skip_sw(fold->flags))
974 rhashtable_remove_fast(&head->ht, &fold->ht_node,
975 head->ht_params);
79685219 976 if (!tc_skip_hw(fold->flags))
3036dab6 977 fl_hw_destroy_filter(tp, fold);
5b33f488 978 }
77b9900e 979
8113c095 980 *arg = fnew;
77b9900e
JP
981
982 if (fold) {
ff3532f2 983 list_replace_rcu(&fold->list, &fnew->list);
77b9900e
JP
984 tcf_unbind_filter(tp, &fold->res);
985 call_rcu(&fold->rcu, fl_destroy_filter);
986 } else {
987 list_add_tail_rcu(&fnew->list, &head->filters);
988 }
989
39b7b6a6 990 kfree(tb);
77b9900e
JP
991 return 0;
992
993errout:
b9a24bb7 994 tcf_exts_destroy(&fnew->exts);
77b9900e 995 kfree(fnew);
39b7b6a6
AB
996errout_tb:
997 kfree(tb);
77b9900e
JP
998 return err;
999}
1000
8113c095 1001static int fl_delete(struct tcf_proto *tp, void *arg, bool *last)
77b9900e
JP
1002{
1003 struct cls_fl_head *head = rtnl_dereference(tp->root);
8113c095 1004 struct cls_fl_filter *f = arg;
77b9900e 1005
725cbb62
JP
1006 if (!tc_skip_sw(f->flags))
1007 rhashtable_remove_fast(&head->ht, &f->ht_node,
1008 head->ht_params);
13fa876e 1009 __fl_delete(tp, f);
763dbf63 1010 *last = list_empty(&head->filters);
77b9900e
JP
1011 return 0;
1012}
1013
1014static void fl_walk(struct tcf_proto *tp, struct tcf_walker *arg)
1015{
1016 struct cls_fl_head *head = rtnl_dereference(tp->root);
1017 struct cls_fl_filter *f;
1018
1019 list_for_each_entry_rcu(f, &head->filters, list) {
1020 if (arg->count < arg->skip)
1021 goto skip;
8113c095 1022 if (arg->fn(tp, f, arg) < 0) {
77b9900e
JP
1023 arg->stop = 1;
1024 break;
1025 }
1026skip:
1027 arg->count++;
1028 }
1029}
1030
1031static int fl_dump_key_val(struct sk_buff *skb,
1032 void *val, int val_type,
1033 void *mask, int mask_type, int len)
1034{
1035 int err;
1036
1037 if (!memchr_inv(mask, 0, len))
1038 return 0;
1039 err = nla_put(skb, val_type, len, val);
1040 if (err)
1041 return err;
1042 if (mask_type != TCA_FLOWER_UNSPEC) {
1043 err = nla_put(skb, mask_type, len, mask);
1044 if (err)
1045 return err;
1046 }
1047 return 0;
1048}
1049
a577d8f7
BL
1050static int fl_dump_key_mpls(struct sk_buff *skb,
1051 struct flow_dissector_key_mpls *mpls_key,
1052 struct flow_dissector_key_mpls *mpls_mask)
1053{
1054 int err;
1055
1056 if (!memchr_inv(mpls_mask, 0, sizeof(*mpls_mask)))
1057 return 0;
1058 if (mpls_mask->mpls_ttl) {
1059 err = nla_put_u8(skb, TCA_FLOWER_KEY_MPLS_TTL,
1060 mpls_key->mpls_ttl);
1061 if (err)
1062 return err;
1063 }
1064 if (mpls_mask->mpls_tc) {
1065 err = nla_put_u8(skb, TCA_FLOWER_KEY_MPLS_TC,
1066 mpls_key->mpls_tc);
1067 if (err)
1068 return err;
1069 }
1070 if (mpls_mask->mpls_label) {
1071 err = nla_put_u32(skb, TCA_FLOWER_KEY_MPLS_LABEL,
1072 mpls_key->mpls_label);
1073 if (err)
1074 return err;
1075 }
1076 if (mpls_mask->mpls_bos) {
1077 err = nla_put_u8(skb, TCA_FLOWER_KEY_MPLS_BOS,
1078 mpls_key->mpls_bos);
1079 if (err)
1080 return err;
1081 }
1082 return 0;
1083}
1084
4d80cc0a
OG
1085static int fl_dump_key_ip(struct sk_buff *skb,
1086 struct flow_dissector_key_ip *key,
1087 struct flow_dissector_key_ip *mask)
1088{
1089 if (fl_dump_key_val(skb, &key->tos, TCA_FLOWER_KEY_IP_TOS, &mask->tos,
1090 TCA_FLOWER_KEY_IP_TOS_MASK, sizeof(key->tos)) ||
1091 fl_dump_key_val(skb, &key->ttl, TCA_FLOWER_KEY_IP_TTL, &mask->ttl,
1092 TCA_FLOWER_KEY_IP_TTL_MASK, sizeof(key->ttl)))
1093 return -1;
1094
1095 return 0;
1096}
1097
9399ae9a
HHZ
1098static int fl_dump_key_vlan(struct sk_buff *skb,
1099 struct flow_dissector_key_vlan *vlan_key,
1100 struct flow_dissector_key_vlan *vlan_mask)
1101{
1102 int err;
1103
1104 if (!memchr_inv(vlan_mask, 0, sizeof(*vlan_mask)))
1105 return 0;
1106 if (vlan_mask->vlan_id) {
1107 err = nla_put_u16(skb, TCA_FLOWER_KEY_VLAN_ID,
1108 vlan_key->vlan_id);
1109 if (err)
1110 return err;
1111 }
1112 if (vlan_mask->vlan_priority) {
1113 err = nla_put_u8(skb, TCA_FLOWER_KEY_VLAN_PRIO,
1114 vlan_key->vlan_priority);
1115 if (err)
1116 return err;
1117 }
1118 return 0;
1119}
1120
faa3ffce
OG
1121static void fl_get_key_flag(u32 dissector_key, u32 dissector_mask,
1122 u32 *flower_key, u32 *flower_mask,
1123 u32 flower_flag_bit, u32 dissector_flag_bit)
1124{
1125 if (dissector_mask & dissector_flag_bit) {
1126 *flower_mask |= flower_flag_bit;
1127 if (dissector_key & dissector_flag_bit)
1128 *flower_key |= flower_flag_bit;
1129 }
1130}
1131
1132static int fl_dump_key_flags(struct sk_buff *skb, u32 flags_key, u32 flags_mask)
1133{
1134 u32 key, mask;
1135 __be32 _key, _mask;
1136 int err;
1137
1138 if (!memchr_inv(&flags_mask, 0, sizeof(flags_mask)))
1139 return 0;
1140
1141 key = 0;
1142 mask = 0;
1143
1144 fl_get_key_flag(flags_key, flags_mask, &key, &mask,
1145 TCA_FLOWER_KEY_FLAGS_IS_FRAGMENT, FLOW_DIS_IS_FRAGMENT);
1146
1147 _key = cpu_to_be32(key);
1148 _mask = cpu_to_be32(mask);
1149
1150 err = nla_put(skb, TCA_FLOWER_KEY_FLAGS, 4, &_key);
1151 if (err)
1152 return err;
1153
1154 return nla_put(skb, TCA_FLOWER_KEY_FLAGS_MASK, 4, &_mask);
1155}
1156
8113c095 1157static int fl_dump(struct net *net, struct tcf_proto *tp, void *fh,
77b9900e
JP
1158 struct sk_buff *skb, struct tcmsg *t)
1159{
1160 struct cls_fl_head *head = rtnl_dereference(tp->root);
8113c095 1161 struct cls_fl_filter *f = fh;
77b9900e
JP
1162 struct nlattr *nest;
1163 struct fl_flow_key *key, *mask;
1164
1165 if (!f)
1166 return skb->len;
1167
1168 t->tcm_handle = f->handle;
1169
1170 nest = nla_nest_start(skb, TCA_OPTIONS);
1171 if (!nest)
1172 goto nla_put_failure;
1173
1174 if (f->res.classid &&
1175 nla_put_u32(skb, TCA_FLOWER_CLASSID, f->res.classid))
1176 goto nla_put_failure;
1177
1178 key = &f->key;
1179 mask = &head->mask.key;
1180
1181 if (mask->indev_ifindex) {
1182 struct net_device *dev;
1183
1184 dev = __dev_get_by_index(net, key->indev_ifindex);
1185 if (dev && nla_put_string(skb, TCA_FLOWER_INDEV, dev->name))
1186 goto nla_put_failure;
1187 }
1188
79685219
HHZ
1189 if (!tc_skip_hw(f->flags))
1190 fl_hw_update_stats(tp, f);
10cbc684 1191
77b9900e
JP
1192 if (fl_dump_key_val(skb, key->eth.dst, TCA_FLOWER_KEY_ETH_DST,
1193 mask->eth.dst, TCA_FLOWER_KEY_ETH_DST_MASK,
1194 sizeof(key->eth.dst)) ||
1195 fl_dump_key_val(skb, key->eth.src, TCA_FLOWER_KEY_ETH_SRC,
1196 mask->eth.src, TCA_FLOWER_KEY_ETH_SRC_MASK,
1197 sizeof(key->eth.src)) ||
1198 fl_dump_key_val(skb, &key->basic.n_proto, TCA_FLOWER_KEY_ETH_TYPE,
1199 &mask->basic.n_proto, TCA_FLOWER_UNSPEC,
1200 sizeof(key->basic.n_proto)))
1201 goto nla_put_failure;
9399ae9a 1202
a577d8f7
BL
1203 if (fl_dump_key_mpls(skb, &key->mpls, &mask->mpls))
1204 goto nla_put_failure;
1205
9399ae9a
HHZ
1206 if (fl_dump_key_vlan(skb, &key->vlan, &mask->vlan))
1207 goto nla_put_failure;
1208
77b9900e
JP
1209 if ((key->basic.n_proto == htons(ETH_P_IP) ||
1210 key->basic.n_proto == htons(ETH_P_IPV6)) &&
4d80cc0a 1211 (fl_dump_key_val(skb, &key->basic.ip_proto, TCA_FLOWER_KEY_IP_PROTO,
77b9900e 1212 &mask->basic.ip_proto, TCA_FLOWER_UNSPEC,
4d80cc0a
OG
1213 sizeof(key->basic.ip_proto)) ||
1214 fl_dump_key_ip(skb, &key->ip, &mask->ip)))
77b9900e
JP
1215 goto nla_put_failure;
1216
c3f83241 1217 if (key->control.addr_type == FLOW_DISSECTOR_KEY_IPV4_ADDRS &&
77b9900e
JP
1218 (fl_dump_key_val(skb, &key->ipv4.src, TCA_FLOWER_KEY_IPV4_SRC,
1219 &mask->ipv4.src, TCA_FLOWER_KEY_IPV4_SRC_MASK,
1220 sizeof(key->ipv4.src)) ||
1221 fl_dump_key_val(skb, &key->ipv4.dst, TCA_FLOWER_KEY_IPV4_DST,
1222 &mask->ipv4.dst, TCA_FLOWER_KEY_IPV4_DST_MASK,
1223 sizeof(key->ipv4.dst))))
1224 goto nla_put_failure;
c3f83241 1225 else if (key->control.addr_type == FLOW_DISSECTOR_KEY_IPV6_ADDRS &&
77b9900e
JP
1226 (fl_dump_key_val(skb, &key->ipv6.src, TCA_FLOWER_KEY_IPV6_SRC,
1227 &mask->ipv6.src, TCA_FLOWER_KEY_IPV6_SRC_MASK,
1228 sizeof(key->ipv6.src)) ||
1229 fl_dump_key_val(skb, &key->ipv6.dst, TCA_FLOWER_KEY_IPV6_DST,
1230 &mask->ipv6.dst, TCA_FLOWER_KEY_IPV6_DST_MASK,
1231 sizeof(key->ipv6.dst))))
1232 goto nla_put_failure;
1233
1234 if (key->basic.ip_proto == IPPROTO_TCP &&
1235 (fl_dump_key_val(skb, &key->tp.src, TCA_FLOWER_KEY_TCP_SRC,
aa72d708 1236 &mask->tp.src, TCA_FLOWER_KEY_TCP_SRC_MASK,
77b9900e
JP
1237 sizeof(key->tp.src)) ||
1238 fl_dump_key_val(skb, &key->tp.dst, TCA_FLOWER_KEY_TCP_DST,
aa72d708 1239 &mask->tp.dst, TCA_FLOWER_KEY_TCP_DST_MASK,
fdfc7dd6
JP
1240 sizeof(key->tp.dst)) ||
1241 fl_dump_key_val(skb, &key->tcp.flags, TCA_FLOWER_KEY_TCP_FLAGS,
1242 &mask->tcp.flags, TCA_FLOWER_KEY_TCP_FLAGS_MASK,
1243 sizeof(key->tcp.flags))))
77b9900e
JP
1244 goto nla_put_failure;
1245 else if (key->basic.ip_proto == IPPROTO_UDP &&
1246 (fl_dump_key_val(skb, &key->tp.src, TCA_FLOWER_KEY_UDP_SRC,
aa72d708 1247 &mask->tp.src, TCA_FLOWER_KEY_UDP_SRC_MASK,
77b9900e
JP
1248 sizeof(key->tp.src)) ||
1249 fl_dump_key_val(skb, &key->tp.dst, TCA_FLOWER_KEY_UDP_DST,
aa72d708 1250 &mask->tp.dst, TCA_FLOWER_KEY_UDP_DST_MASK,
5976c5f4
SH
1251 sizeof(key->tp.dst))))
1252 goto nla_put_failure;
1253 else if (key->basic.ip_proto == IPPROTO_SCTP &&
1254 (fl_dump_key_val(skb, &key->tp.src, TCA_FLOWER_KEY_SCTP_SRC,
1255 &mask->tp.src, TCA_FLOWER_KEY_SCTP_SRC_MASK,
1256 sizeof(key->tp.src)) ||
1257 fl_dump_key_val(skb, &key->tp.dst, TCA_FLOWER_KEY_SCTP_DST,
1258 &mask->tp.dst, TCA_FLOWER_KEY_SCTP_DST_MASK,
77b9900e
JP
1259 sizeof(key->tp.dst))))
1260 goto nla_put_failure;
7b684884
SH
1261 else if (key->basic.n_proto == htons(ETH_P_IP) &&
1262 key->basic.ip_proto == IPPROTO_ICMP &&
1263 (fl_dump_key_val(skb, &key->icmp.type,
1264 TCA_FLOWER_KEY_ICMPV4_TYPE, &mask->icmp.type,
1265 TCA_FLOWER_KEY_ICMPV4_TYPE_MASK,
1266 sizeof(key->icmp.type)) ||
1267 fl_dump_key_val(skb, &key->icmp.code,
1268 TCA_FLOWER_KEY_ICMPV4_CODE, &mask->icmp.code,
1269 TCA_FLOWER_KEY_ICMPV4_CODE_MASK,
1270 sizeof(key->icmp.code))))
1271 goto nla_put_failure;
1272 else if (key->basic.n_proto == htons(ETH_P_IPV6) &&
1273 key->basic.ip_proto == IPPROTO_ICMPV6 &&
1274 (fl_dump_key_val(skb, &key->icmp.type,
1275 TCA_FLOWER_KEY_ICMPV6_TYPE, &mask->icmp.type,
1276 TCA_FLOWER_KEY_ICMPV6_TYPE_MASK,
1277 sizeof(key->icmp.type)) ||
1278 fl_dump_key_val(skb, &key->icmp.code,
1279 TCA_FLOWER_KEY_ICMPV6_CODE, &mask->icmp.code,
1280 TCA_FLOWER_KEY_ICMPV6_CODE_MASK,
1281 sizeof(key->icmp.code))))
1282 goto nla_put_failure;
99d31326
SH
1283 else if ((key->basic.n_proto == htons(ETH_P_ARP) ||
1284 key->basic.n_proto == htons(ETH_P_RARP)) &&
1285 (fl_dump_key_val(skb, &key->arp.sip,
1286 TCA_FLOWER_KEY_ARP_SIP, &mask->arp.sip,
1287 TCA_FLOWER_KEY_ARP_SIP_MASK,
1288 sizeof(key->arp.sip)) ||
1289 fl_dump_key_val(skb, &key->arp.tip,
1290 TCA_FLOWER_KEY_ARP_TIP, &mask->arp.tip,
1291 TCA_FLOWER_KEY_ARP_TIP_MASK,
1292 sizeof(key->arp.tip)) ||
1293 fl_dump_key_val(skb, &key->arp.op,
1294 TCA_FLOWER_KEY_ARP_OP, &mask->arp.op,
1295 TCA_FLOWER_KEY_ARP_OP_MASK,
1296 sizeof(key->arp.op)) ||
1297 fl_dump_key_val(skb, key->arp.sha, TCA_FLOWER_KEY_ARP_SHA,
1298 mask->arp.sha, TCA_FLOWER_KEY_ARP_SHA_MASK,
1299 sizeof(key->arp.sha)) ||
1300 fl_dump_key_val(skb, key->arp.tha, TCA_FLOWER_KEY_ARP_THA,
1301 mask->arp.tha, TCA_FLOWER_KEY_ARP_THA_MASK,
1302 sizeof(key->arp.tha))))
1303 goto nla_put_failure;
77b9900e 1304
bc3103f1
AV
1305 if (key->enc_control.addr_type == FLOW_DISSECTOR_KEY_IPV4_ADDRS &&
1306 (fl_dump_key_val(skb, &key->enc_ipv4.src,
1307 TCA_FLOWER_KEY_ENC_IPV4_SRC, &mask->enc_ipv4.src,
1308 TCA_FLOWER_KEY_ENC_IPV4_SRC_MASK,
1309 sizeof(key->enc_ipv4.src)) ||
1310 fl_dump_key_val(skb, &key->enc_ipv4.dst,
1311 TCA_FLOWER_KEY_ENC_IPV4_DST, &mask->enc_ipv4.dst,
1312 TCA_FLOWER_KEY_ENC_IPV4_DST_MASK,
1313 sizeof(key->enc_ipv4.dst))))
1314 goto nla_put_failure;
1315 else if (key->enc_control.addr_type == FLOW_DISSECTOR_KEY_IPV6_ADDRS &&
1316 (fl_dump_key_val(skb, &key->enc_ipv6.src,
1317 TCA_FLOWER_KEY_ENC_IPV6_SRC, &mask->enc_ipv6.src,
1318 TCA_FLOWER_KEY_ENC_IPV6_SRC_MASK,
1319 sizeof(key->enc_ipv6.src)) ||
1320 fl_dump_key_val(skb, &key->enc_ipv6.dst,
1321 TCA_FLOWER_KEY_ENC_IPV6_DST,
1322 &mask->enc_ipv6.dst,
1323 TCA_FLOWER_KEY_ENC_IPV6_DST_MASK,
1324 sizeof(key->enc_ipv6.dst))))
1325 goto nla_put_failure;
1326
1327 if (fl_dump_key_val(skb, &key->enc_key_id, TCA_FLOWER_KEY_ENC_KEY_ID,
eb523f42 1328 &mask->enc_key_id, TCA_FLOWER_UNSPEC,
f4d997fd
HHZ
1329 sizeof(key->enc_key_id)) ||
1330 fl_dump_key_val(skb, &key->enc_tp.src,
1331 TCA_FLOWER_KEY_ENC_UDP_SRC_PORT,
1332 &mask->enc_tp.src,
1333 TCA_FLOWER_KEY_ENC_UDP_SRC_PORT_MASK,
1334 sizeof(key->enc_tp.src)) ||
1335 fl_dump_key_val(skb, &key->enc_tp.dst,
1336 TCA_FLOWER_KEY_ENC_UDP_DST_PORT,
1337 &mask->enc_tp.dst,
1338 TCA_FLOWER_KEY_ENC_UDP_DST_PORT_MASK,
1339 sizeof(key->enc_tp.dst)))
bc3103f1
AV
1340 goto nla_put_failure;
1341
faa3ffce
OG
1342 if (fl_dump_key_flags(skb, key->control.flags, mask->control.flags))
1343 goto nla_put_failure;
1344
749e6720
OG
1345 if (f->flags && nla_put_u32(skb, TCA_FLOWER_FLAGS, f->flags))
1346 goto nla_put_failure;
e69985c6 1347
77b9900e
JP
1348 if (tcf_exts_dump(skb, &f->exts))
1349 goto nla_put_failure;
1350
1351 nla_nest_end(skb, nest);
1352
1353 if (tcf_exts_dump_stats(skb, &f->exts) < 0)
1354 goto nla_put_failure;
1355
1356 return skb->len;
1357
1358nla_put_failure:
1359 nla_nest_cancel(skb, nest);
1360 return -1;
1361}
1362
1363static struct tcf_proto_ops cls_fl_ops __read_mostly = {
1364 .kind = "flower",
1365 .classify = fl_classify,
1366 .init = fl_init,
1367 .destroy = fl_destroy,
1368 .get = fl_get,
1369 .change = fl_change,
1370 .delete = fl_delete,
1371 .walk = fl_walk,
1372 .dump = fl_dump,
1373 .owner = THIS_MODULE,
1374};
1375
1376static int __init cls_fl_init(void)
1377{
1378 return register_tcf_proto_ops(&cls_fl_ops);
1379}
1380
1381static void __exit cls_fl_exit(void)
1382{
1383 unregister_tcf_proto_ops(&cls_fl_ops);
1384}
1385
1386module_init(cls_fl_init);
1387module_exit(cls_fl_exit);
1388
1389MODULE_AUTHOR("Jiri Pirko <jiri@resnulli.us>");
1390MODULE_DESCRIPTION("Flower classifier");
1391MODULE_LICENSE("GPL v2");