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