netfilter: nf_tables: add support for dynamic set updates
[linux-2.6-block.git] / net / netfilter / nf_tables_api.c
CommitLineData
96518518 1/*
20a69341 2 * Copyright (c) 2007-2009 Patrick McHardy <kaber@trash.net>
96518518
PM
3 *
4 * This program is free software; you can redistribute it and/or modify
5 * it under the terms of the GNU General Public License version 2 as
6 * published by the Free Software Foundation.
7 *
8 * Development of this code funded by Astaro AG (http://www.astaro.com/)
9 */
10
11#include <linux/module.h>
12#include <linux/init.h>
13#include <linux/list.h>
14#include <linux/skbuff.h>
15#include <linux/netlink.h>
16#include <linux/netfilter.h>
17#include <linux/netfilter/nfnetlink.h>
18#include <linux/netfilter/nf_tables.h>
19#include <net/netfilter/nf_tables_core.h>
20#include <net/netfilter/nf_tables.h>
99633ab2 21#include <net/net_namespace.h>
96518518
PM
22#include <net/sock.h>
23
96518518
PM
24static LIST_HEAD(nf_tables_expressions);
25
26/**
27 * nft_register_afinfo - register nf_tables address family info
28 *
29 * @afi: address family info to register
30 *
31 * Register the address family for use with nf_tables. Returns zero on
32 * success or a negative errno code otherwise.
33 */
99633ab2 34int nft_register_afinfo(struct net *net, struct nft_af_info *afi)
96518518
PM
35{
36 INIT_LIST_HEAD(&afi->tables);
37 nfnl_lock(NFNL_SUBSYS_NFTABLES);
e688a7f8 38 list_add_tail_rcu(&afi->list, &net->nft.af_info);
96518518
PM
39 nfnl_unlock(NFNL_SUBSYS_NFTABLES);
40 return 0;
41}
42EXPORT_SYMBOL_GPL(nft_register_afinfo);
43
44/**
45 * nft_unregister_afinfo - unregister nf_tables address family info
46 *
47 * @afi: address family info to unregister
48 *
49 * Unregister the address family for use with nf_tables.
50 */
51void nft_unregister_afinfo(struct nft_af_info *afi)
52{
53 nfnl_lock(NFNL_SUBSYS_NFTABLES);
e688a7f8 54 list_del_rcu(&afi->list);
96518518
PM
55 nfnl_unlock(NFNL_SUBSYS_NFTABLES);
56}
57EXPORT_SYMBOL_GPL(nft_unregister_afinfo);
58
99633ab2 59static struct nft_af_info *nft_afinfo_lookup(struct net *net, int family)
96518518
PM
60{
61 struct nft_af_info *afi;
62
99633ab2 63 list_for_each_entry(afi, &net->nft.af_info, list) {
96518518
PM
64 if (afi->family == family)
65 return afi;
66 }
67 return NULL;
68}
69
99633ab2
PNA
70static struct nft_af_info *
71nf_tables_afinfo_lookup(struct net *net, int family, bool autoload)
96518518
PM
72{
73 struct nft_af_info *afi;
74
99633ab2 75 afi = nft_afinfo_lookup(net, family);
96518518
PM
76 if (afi != NULL)
77 return afi;
78#ifdef CONFIG_MODULES
79 if (autoload) {
80 nfnl_unlock(NFNL_SUBSYS_NFTABLES);
81 request_module("nft-afinfo-%u", family);
82 nfnl_lock(NFNL_SUBSYS_NFTABLES);
99633ab2 83 afi = nft_afinfo_lookup(net, family);
96518518
PM
84 if (afi != NULL)
85 return ERR_PTR(-EAGAIN);
86 }
87#endif
88 return ERR_PTR(-EAFNOSUPPORT);
89}
90
7c95f6d8
PNA
91static void nft_ctx_init(struct nft_ctx *ctx,
92 const struct sk_buff *skb,
93 const struct nlmsghdr *nlh,
94 struct nft_af_info *afi,
95 struct nft_table *table,
96 struct nft_chain *chain,
97 const struct nlattr * const *nla)
98{
128ad332
PNA
99 ctx->net = sock_net(skb->sk);
100 ctx->afi = afi;
101 ctx->table = table;
102 ctx->chain = chain;
103 ctx->nla = nla;
104 ctx->portid = NETLINK_CB(skb).portid;
105 ctx->report = nlmsg_report(nlh);
106 ctx->seq = nlh->nlmsg_seq;
7c95f6d8
PNA
107}
108
b380e5c7
PNA
109static struct nft_trans *nft_trans_alloc(struct nft_ctx *ctx, int msg_type,
110 u32 size)
1081d11b
PNA
111{
112 struct nft_trans *trans;
113
114 trans = kzalloc(sizeof(struct nft_trans) + size, GFP_KERNEL);
115 if (trans == NULL)
116 return NULL;
117
b380e5c7 118 trans->msg_type = msg_type;
1081d11b
PNA
119 trans->ctx = *ctx;
120
121 return trans;
122}
123
124static void nft_trans_destroy(struct nft_trans *trans)
125{
126 list_del(&trans->list);
127 kfree(trans);
128}
129
c5598794
AB
130static void nf_tables_unregister_hooks(const struct nft_table *table,
131 const struct nft_chain *chain,
132 unsigned int hook_nops)
133{
134 if (!(table->flags & NFT_TABLE_F_DORMANT) &&
135 chain->flags & NFT_BASE_CHAIN)
136 nf_unregister_hooks(nft_base_chain(chain)->ops, hook_nops);
137}
138
ee01d542
AB
139/* Internal table flags */
140#define NFT_TABLE_INACTIVE (1 << 15)
141
142static int nft_trans_table_add(struct nft_ctx *ctx, int msg_type)
143{
144 struct nft_trans *trans;
145
146 trans = nft_trans_alloc(ctx, msg_type, sizeof(struct nft_trans_table));
147 if (trans == NULL)
148 return -ENOMEM;
149
150 if (msg_type == NFT_MSG_NEWTABLE)
151 ctx->table->flags |= NFT_TABLE_INACTIVE;
152
153 list_add_tail(&trans->list, &ctx->net->nft.commit_list);
154 return 0;
155}
156
157static int nft_deltable(struct nft_ctx *ctx)
158{
159 int err;
160
161 err = nft_trans_table_add(ctx, NFT_MSG_DELTABLE);
162 if (err < 0)
163 return err;
164
165 list_del_rcu(&ctx->table->list);
166 return err;
167}
168
169static int nft_trans_chain_add(struct nft_ctx *ctx, int msg_type)
170{
171 struct nft_trans *trans;
172
173 trans = nft_trans_alloc(ctx, msg_type, sizeof(struct nft_trans_chain));
174 if (trans == NULL)
175 return -ENOMEM;
176
177 if (msg_type == NFT_MSG_NEWCHAIN)
178 ctx->chain->flags |= NFT_CHAIN_INACTIVE;
179
180 list_add_tail(&trans->list, &ctx->net->nft.commit_list);
181 return 0;
182}
183
184static int nft_delchain(struct nft_ctx *ctx)
185{
186 int err;
187
188 err = nft_trans_chain_add(ctx, NFT_MSG_DELCHAIN);
189 if (err < 0)
190 return err;
191
192 ctx->table->use--;
193 list_del_rcu(&ctx->chain->list);
194
195 return err;
196}
197
198static inline bool
199nft_rule_is_active(struct net *net, const struct nft_rule *rule)
200{
ea4bd995 201 return (rule->genmask & nft_genmask_cur(net)) == 0;
ee01d542
AB
202}
203
204static inline int
205nft_rule_is_active_next(struct net *net, const struct nft_rule *rule)
206{
ea4bd995 207 return (rule->genmask & nft_genmask_next(net)) == 0;
ee01d542
AB
208}
209
210static inline void
211nft_rule_activate_next(struct net *net, struct nft_rule *rule)
212{
213 /* Now inactive, will be active in the future */
ea4bd995 214 rule->genmask = nft_genmask_cur(net);
ee01d542
AB
215}
216
217static inline void
218nft_rule_deactivate_next(struct net *net, struct nft_rule *rule)
219{
ea4bd995 220 rule->genmask = nft_genmask_next(net);
ee01d542
AB
221}
222
223static inline void nft_rule_clear(struct net *net, struct nft_rule *rule)
224{
ea4bd995 225 rule->genmask &= ~nft_genmask_next(net);
ee01d542
AB
226}
227
228static int
229nf_tables_delrule_deactivate(struct nft_ctx *ctx, struct nft_rule *rule)
230{
231 /* You cannot delete the same rule twice */
232 if (nft_rule_is_active_next(ctx->net, rule)) {
233 nft_rule_deactivate_next(ctx->net, rule);
234 ctx->chain->use--;
235 return 0;
236 }
237 return -ENOENT;
238}
239
240static struct nft_trans *nft_trans_rule_add(struct nft_ctx *ctx, int msg_type,
241 struct nft_rule *rule)
242{
243 struct nft_trans *trans;
244
245 trans = nft_trans_alloc(ctx, msg_type, sizeof(struct nft_trans_rule));
246 if (trans == NULL)
247 return NULL;
248
249 nft_trans_rule(trans) = rule;
250 list_add_tail(&trans->list, &ctx->net->nft.commit_list);
251
252 return trans;
253}
254
255static int nft_delrule(struct nft_ctx *ctx, struct nft_rule *rule)
256{
257 struct nft_trans *trans;
258 int err;
259
260 trans = nft_trans_rule_add(ctx, NFT_MSG_DELRULE, rule);
261 if (trans == NULL)
262 return -ENOMEM;
263
264 err = nf_tables_delrule_deactivate(ctx, rule);
265 if (err < 0) {
266 nft_trans_destroy(trans);
267 return err;
268 }
269
270 return 0;
271}
272
273static int nft_delrule_by_chain(struct nft_ctx *ctx)
274{
275 struct nft_rule *rule;
276 int err;
277
278 list_for_each_entry(rule, &ctx->chain->rules, list) {
279 err = nft_delrule(ctx, rule);
280 if (err < 0)
281 return err;
282 }
283 return 0;
284}
285
286/* Internal set flag */
287#define NFT_SET_INACTIVE (1 << 15)
288
289static int nft_trans_set_add(struct nft_ctx *ctx, int msg_type,
290 struct nft_set *set)
291{
292 struct nft_trans *trans;
293
294 trans = nft_trans_alloc(ctx, msg_type, sizeof(struct nft_trans_set));
295 if (trans == NULL)
296 return -ENOMEM;
297
298 if (msg_type == NFT_MSG_NEWSET && ctx->nla[NFTA_SET_ID] != NULL) {
299 nft_trans_set_id(trans) =
300 ntohl(nla_get_be32(ctx->nla[NFTA_SET_ID]));
301 set->flags |= NFT_SET_INACTIVE;
302 }
303 nft_trans_set(trans) = set;
304 list_add_tail(&trans->list, &ctx->net->nft.commit_list);
305
306 return 0;
307}
308
309static int nft_delset(struct nft_ctx *ctx, struct nft_set *set)
310{
311 int err;
312
313 err = nft_trans_set_add(ctx, NFT_MSG_DELSET, set);
314 if (err < 0)
315 return err;
316
317 list_del_rcu(&set->list);
318 ctx->table->use--;
319
320 return err;
321}
322
96518518
PM
323/*
324 * Tables
325 */
326
327static struct nft_table *nft_table_lookup(const struct nft_af_info *afi,
328 const struct nlattr *nla)
329{
330 struct nft_table *table;
331
332 list_for_each_entry(table, &afi->tables, list) {
333 if (!nla_strcmp(nla, table->name))
334 return table;
335 }
336 return NULL;
337}
338
339static struct nft_table *nf_tables_table_lookup(const struct nft_af_info *afi,
9370761c 340 const struct nlattr *nla)
96518518
PM
341{
342 struct nft_table *table;
343
344 if (nla == NULL)
345 return ERR_PTR(-EINVAL);
346
347 table = nft_table_lookup(afi, nla);
348 if (table != NULL)
349 return table;
350
96518518
PM
351 return ERR_PTR(-ENOENT);
352}
353
354static inline u64 nf_tables_alloc_handle(struct nft_table *table)
355{
356 return ++table->hgenerator;
357}
358
2a37d755 359static const struct nf_chain_type *chain_type[AF_MAX][NFT_CHAIN_T_MAX];
9370761c 360
2a37d755 361static const struct nf_chain_type *
baae3e62 362__nf_tables_chain_type_lookup(int family, const struct nlattr *nla)
9370761c
PNA
363{
364 int i;
365
baae3e62 366 for (i = 0; i < NFT_CHAIN_T_MAX; i++) {
9370761c
PNA
367 if (chain_type[family][i] != NULL &&
368 !nla_strcmp(nla, chain_type[family][i]->name))
baae3e62 369 return chain_type[family][i];
9370761c 370 }
baae3e62 371 return NULL;
9370761c
PNA
372}
373
2a37d755 374static const struct nf_chain_type *
baae3e62
PM
375nf_tables_chain_type_lookup(const struct nft_af_info *afi,
376 const struct nlattr *nla,
377 bool autoload)
9370761c 378{
2a37d755 379 const struct nf_chain_type *type;
9370761c
PNA
380
381 type = __nf_tables_chain_type_lookup(afi->family, nla);
93b0806f
PM
382 if (type != NULL)
383 return type;
9370761c 384#ifdef CONFIG_MODULES
93b0806f 385 if (autoload) {
9370761c 386 nfnl_unlock(NFNL_SUBSYS_NFTABLES);
2fec6bb6
PNA
387 request_module("nft-chain-%u-%.*s", afi->family,
388 nla_len(nla), (const char *)nla_data(nla));
9370761c
PNA
389 nfnl_lock(NFNL_SUBSYS_NFTABLES);
390 type = __nf_tables_chain_type_lookup(afi->family, nla);
93b0806f
PM
391 if (type != NULL)
392 return ERR_PTR(-EAGAIN);
9370761c
PNA
393 }
394#endif
93b0806f 395 return ERR_PTR(-ENOENT);
9370761c
PNA
396}
397
96518518 398static const struct nla_policy nft_table_policy[NFTA_TABLE_MAX + 1] = {
1cae565e
PNA
399 [NFTA_TABLE_NAME] = { .type = NLA_STRING,
400 .len = NFT_TABLE_MAXNAMELEN - 1 },
9ddf6323 401 [NFTA_TABLE_FLAGS] = { .type = NLA_U32 },
96518518
PM
402};
403
84d7fce6
PNA
404static int nf_tables_fill_table_info(struct sk_buff *skb, struct net *net,
405 u32 portid, u32 seq, int event, u32 flags,
406 int family, const struct nft_table *table)
96518518
PM
407{
408 struct nlmsghdr *nlh;
409 struct nfgenmsg *nfmsg;
410
411 event |= NFNL_SUBSYS_NFTABLES << 8;
412 nlh = nlmsg_put(skb, portid, seq, event, sizeof(struct nfgenmsg), flags);
413 if (nlh == NULL)
414 goto nla_put_failure;
415
416 nfmsg = nlmsg_data(nlh);
417 nfmsg->nfgen_family = family;
418 nfmsg->version = NFNETLINK_V0;
84d7fce6 419 nfmsg->res_id = htons(net->nft.base_seq & 0xffff);
96518518 420
9ddf6323 421 if (nla_put_string(skb, NFTA_TABLE_NAME, table->name) ||
d8bcc768
TB
422 nla_put_be32(skb, NFTA_TABLE_FLAGS, htonl(table->flags)) ||
423 nla_put_be32(skb, NFTA_TABLE_USE, htonl(table->use)))
96518518
PM
424 goto nla_put_failure;
425
053c095a
JB
426 nlmsg_end(skb, nlh);
427 return 0;
96518518
PM
428
429nla_put_failure:
430 nlmsg_trim(skb, nlh);
431 return -1;
432}
433
35151d84 434static int nf_tables_table_notify(const struct nft_ctx *ctx, int event)
96518518
PM
435{
436 struct sk_buff *skb;
96518518
PM
437 int err;
438
128ad332
PNA
439 if (!ctx->report &&
440 !nfnetlink_has_listeners(ctx->net, NFNLGRP_NFTABLES))
96518518
PM
441 return 0;
442
443 err = -ENOBUFS;
444 skb = nlmsg_new(NLMSG_GOODSIZE, GFP_KERNEL);
445 if (skb == NULL)
446 goto err;
447
84d7fce6
PNA
448 err = nf_tables_fill_table_info(skb, ctx->net, ctx->portid, ctx->seq,
449 event, 0, ctx->afi->family, ctx->table);
96518518
PM
450 if (err < 0) {
451 kfree_skb(skb);
452 goto err;
453 }
454
128ad332
PNA
455 err = nfnetlink_send(skb, ctx->net, ctx->portid, NFNLGRP_NFTABLES,
456 ctx->report, GFP_KERNEL);
96518518 457err:
128ad332
PNA
458 if (err < 0) {
459 nfnetlink_set_err(ctx->net, ctx->portid, NFNLGRP_NFTABLES,
460 err);
461 }
96518518
PM
462 return err;
463}
464
465static int nf_tables_dump_tables(struct sk_buff *skb,
466 struct netlink_callback *cb)
467{
468 const struct nfgenmsg *nfmsg = nlmsg_data(cb->nlh);
469 const struct nft_af_info *afi;
470 const struct nft_table *table;
471 unsigned int idx = 0, s_idx = cb->args[0];
99633ab2 472 struct net *net = sock_net(skb->sk);
96518518
PM
473 int family = nfmsg->nfgen_family;
474
e688a7f8 475 rcu_read_lock();
38e029f1
PNA
476 cb->seq = net->nft.base_seq;
477
e688a7f8 478 list_for_each_entry_rcu(afi, &net->nft.af_info, list) {
96518518
PM
479 if (family != NFPROTO_UNSPEC && family != afi->family)
480 continue;
481
e688a7f8 482 list_for_each_entry_rcu(table, &afi->tables, list) {
96518518
PM
483 if (idx < s_idx)
484 goto cont;
485 if (idx > s_idx)
486 memset(&cb->args[1], 0,
487 sizeof(cb->args) - sizeof(cb->args[0]));
84d7fce6 488 if (nf_tables_fill_table_info(skb, net,
96518518
PM
489 NETLINK_CB(cb->skb).portid,
490 cb->nlh->nlmsg_seq,
491 NFT_MSG_NEWTABLE,
492 NLM_F_MULTI,
493 afi->family, table) < 0)
494 goto done;
38e029f1
PNA
495
496 nl_dump_check_consistent(cb, nlmsg_hdr(skb));
96518518
PM
497cont:
498 idx++;
499 }
500 }
501done:
e688a7f8 502 rcu_read_unlock();
96518518
PM
503 cb->args[0] = idx;
504 return skb->len;
505}
506
507static int nf_tables_gettable(struct sock *nlsk, struct sk_buff *skb,
508 const struct nlmsghdr *nlh,
509 const struct nlattr * const nla[])
510{
511 const struct nfgenmsg *nfmsg = nlmsg_data(nlh);
512 const struct nft_af_info *afi;
513 const struct nft_table *table;
514 struct sk_buff *skb2;
99633ab2 515 struct net *net = sock_net(skb->sk);
96518518
PM
516 int family = nfmsg->nfgen_family;
517 int err;
518
519 if (nlh->nlmsg_flags & NLM_F_DUMP) {
520 struct netlink_dump_control c = {
521 .dump = nf_tables_dump_tables,
522 };
523 return netlink_dump_start(nlsk, skb, nlh, &c);
524 }
525
99633ab2 526 afi = nf_tables_afinfo_lookup(net, family, false);
96518518
PM
527 if (IS_ERR(afi))
528 return PTR_ERR(afi);
529
9370761c 530 table = nf_tables_table_lookup(afi, nla[NFTA_TABLE_NAME]);
96518518
PM
531 if (IS_ERR(table))
532 return PTR_ERR(table);
55dd6f93
PNA
533 if (table->flags & NFT_TABLE_INACTIVE)
534 return -ENOENT;
96518518
PM
535
536 skb2 = alloc_skb(NLMSG_GOODSIZE, GFP_KERNEL);
537 if (!skb2)
538 return -ENOMEM;
539
84d7fce6 540 err = nf_tables_fill_table_info(skb2, net, NETLINK_CB(skb).portid,
96518518
PM
541 nlh->nlmsg_seq, NFT_MSG_NEWTABLE, 0,
542 family, table);
543 if (err < 0)
544 goto err;
545
546 return nlmsg_unicast(nlsk, skb2, NETLINK_CB(skb).portid);
547
548err:
549 kfree_skb(skb2);
550 return err;
551}
552
115a60b1
PM
553static int nf_tables_table_enable(const struct nft_af_info *afi,
554 struct nft_table *table)
9ddf6323
PNA
555{
556 struct nft_chain *chain;
557 int err, i = 0;
558
559 list_for_each_entry(chain, &table->chains, list) {
d2012975
PNA
560 if (!(chain->flags & NFT_BASE_CHAIN))
561 continue;
562
115a60b1 563 err = nf_register_hooks(nft_base_chain(chain)->ops, afi->nops);
9ddf6323
PNA
564 if (err < 0)
565 goto err;
566
567 i++;
568 }
569 return 0;
570err:
571 list_for_each_entry(chain, &table->chains, list) {
d2012975
PNA
572 if (!(chain->flags & NFT_BASE_CHAIN))
573 continue;
574
9ddf6323
PNA
575 if (i-- <= 0)
576 break;
577
115a60b1 578 nf_unregister_hooks(nft_base_chain(chain)->ops, afi->nops);
9ddf6323
PNA
579 }
580 return err;
581}
582
f75edf5e 583static void nf_tables_table_disable(const struct nft_af_info *afi,
115a60b1 584 struct nft_table *table)
9ddf6323
PNA
585{
586 struct nft_chain *chain;
587
d2012975
PNA
588 list_for_each_entry(chain, &table->chains, list) {
589 if (chain->flags & NFT_BASE_CHAIN)
115a60b1
PM
590 nf_unregister_hooks(nft_base_chain(chain)->ops,
591 afi->nops);
d2012975 592 }
9ddf6323
PNA
593}
594
e1aaca93 595static int nf_tables_updtable(struct nft_ctx *ctx)
9ddf6323 596{
55dd6f93 597 struct nft_trans *trans;
e1aaca93 598 u32 flags;
55dd6f93 599 int ret = 0;
9ddf6323 600
e1aaca93
PNA
601 if (!ctx->nla[NFTA_TABLE_FLAGS])
602 return 0;
9ddf6323 603
e1aaca93
PNA
604 flags = ntohl(nla_get_be32(ctx->nla[NFTA_TABLE_FLAGS]));
605 if (flags & ~NFT_TABLE_F_DORMANT)
606 return -EINVAL;
607
63283dd2
PNA
608 if (flags == ctx->table->flags)
609 return 0;
610
55dd6f93
PNA
611 trans = nft_trans_alloc(ctx, NFT_MSG_NEWTABLE,
612 sizeof(struct nft_trans_table));
613 if (trans == NULL)
614 return -ENOMEM;
9ddf6323 615
e1aaca93
PNA
616 if ((flags & NFT_TABLE_F_DORMANT) &&
617 !(ctx->table->flags & NFT_TABLE_F_DORMANT)) {
55dd6f93 618 nft_trans_table_enable(trans) = false;
e1aaca93
PNA
619 } else if (!(flags & NFT_TABLE_F_DORMANT) &&
620 ctx->table->flags & NFT_TABLE_F_DORMANT) {
621 ret = nf_tables_table_enable(ctx->afi, ctx->table);
55dd6f93 622 if (ret >= 0) {
e1aaca93 623 ctx->table->flags &= ~NFT_TABLE_F_DORMANT;
55dd6f93 624 nft_trans_table_enable(trans) = true;
9ddf6323 625 }
9ddf6323 626 }
e1aaca93
PNA
627 if (ret < 0)
628 goto err;
9ddf6323 629
55dd6f93
PNA
630 nft_trans_table_update(trans) = true;
631 list_add_tail(&trans->list, &ctx->net->nft.commit_list);
632 return 0;
9ddf6323 633err:
55dd6f93 634 nft_trans_destroy(trans);
9ddf6323
PNA
635 return ret;
636}
637
96518518
PM
638static int nf_tables_newtable(struct sock *nlsk, struct sk_buff *skb,
639 const struct nlmsghdr *nlh,
640 const struct nlattr * const nla[])
641{
642 const struct nfgenmsg *nfmsg = nlmsg_data(nlh);
643 const struct nlattr *name;
644 struct nft_af_info *afi;
645 struct nft_table *table;
99633ab2 646 struct net *net = sock_net(skb->sk);
96518518 647 int family = nfmsg->nfgen_family;
c5c1f975 648 u32 flags = 0;
e1aaca93 649 struct nft_ctx ctx;
55dd6f93 650 int err;
96518518 651
99633ab2 652 afi = nf_tables_afinfo_lookup(net, family, true);
96518518
PM
653 if (IS_ERR(afi))
654 return PTR_ERR(afi);
655
656 name = nla[NFTA_TABLE_NAME];
9370761c 657 table = nf_tables_table_lookup(afi, name);
96518518
PM
658 if (IS_ERR(table)) {
659 if (PTR_ERR(table) != -ENOENT)
660 return PTR_ERR(table);
661 table = NULL;
662 }
663
664 if (table != NULL) {
55dd6f93
PNA
665 if (table->flags & NFT_TABLE_INACTIVE)
666 return -ENOENT;
96518518
PM
667 if (nlh->nlmsg_flags & NLM_F_EXCL)
668 return -EEXIST;
669 if (nlh->nlmsg_flags & NLM_F_REPLACE)
670 return -EOPNOTSUPP;
e1aaca93
PNA
671
672 nft_ctx_init(&ctx, skb, nlh, afi, table, NULL, nla);
673 return nf_tables_updtable(&ctx);
96518518
PM
674 }
675
c5c1f975
PM
676 if (nla[NFTA_TABLE_FLAGS]) {
677 flags = ntohl(nla_get_be32(nla[NFTA_TABLE_FLAGS]));
678 if (flags & ~NFT_TABLE_F_DORMANT)
679 return -EINVAL;
680 }
681
7047f9d0
PM
682 if (!try_module_get(afi->owner))
683 return -EAFNOSUPPORT;
684
ffdb210e 685 err = -ENOMEM;
1cae565e 686 table = kzalloc(sizeof(*table), GFP_KERNEL);
ffdb210e
PNA
687 if (table == NULL)
688 goto err1;
96518518 689
1cae565e 690 nla_strlcpy(table->name, name, NFT_TABLE_MAXNAMELEN);
96518518 691 INIT_LIST_HEAD(&table->chains);
20a69341 692 INIT_LIST_HEAD(&table->sets);
c5c1f975 693 table->flags = flags;
9ddf6323 694
55dd6f93
PNA
695 nft_ctx_init(&ctx, skb, nlh, afi, table, NULL, nla);
696 err = nft_trans_table_add(&ctx, NFT_MSG_NEWTABLE);
ffdb210e
PNA
697 if (err < 0)
698 goto err2;
699
e688a7f8 700 list_add_tail_rcu(&table->list, &afi->tables);
96518518 701 return 0;
ffdb210e
PNA
702err2:
703 kfree(table);
704err1:
705 module_put(afi->owner);
706 return err;
96518518
PM
707}
708
b9ac12ef
AB
709static int nft_flush_table(struct nft_ctx *ctx)
710{
711 int err;
712 struct nft_chain *chain, *nc;
713 struct nft_set *set, *ns;
714
a2f18db0 715 list_for_each_entry(chain, &ctx->table->chains, list) {
b9ac12ef
AB
716 ctx->chain = chain;
717
718 err = nft_delrule_by_chain(ctx);
719 if (err < 0)
720 goto out;
b9ac12ef
AB
721 }
722
723 list_for_each_entry_safe(set, ns, &ctx->table->sets, list) {
724 if (set->flags & NFT_SET_ANONYMOUS &&
725 !list_empty(&set->bindings))
726 continue;
727
728 err = nft_delset(ctx, set);
729 if (err < 0)
730 goto out;
731 }
732
a2f18db0
PNA
733 list_for_each_entry_safe(chain, nc, &ctx->table->chains, list) {
734 ctx->chain = chain;
735
736 err = nft_delchain(ctx);
737 if (err < 0)
738 goto out;
739 }
740
b9ac12ef
AB
741 err = nft_deltable(ctx);
742out:
743 return err;
744}
745
746static int nft_flush(struct nft_ctx *ctx, int family)
747{
748 struct nft_af_info *afi;
749 struct nft_table *table, *nt;
750 const struct nlattr * const *nla = ctx->nla;
751 int err = 0;
752
753 list_for_each_entry(afi, &ctx->net->nft.af_info, list) {
754 if (family != AF_UNSPEC && afi->family != family)
755 continue;
756
757 ctx->afi = afi;
758 list_for_each_entry_safe(table, nt, &afi->tables, list) {
759 if (nla[NFTA_TABLE_NAME] &&
760 nla_strcmp(nla[NFTA_TABLE_NAME], table->name) != 0)
761 continue;
762
763 ctx->table = table;
764
765 err = nft_flush_table(ctx);
766 if (err < 0)
767 goto out;
768 }
769 }
770out:
771 return err;
772}
773
96518518
PM
774static int nf_tables_deltable(struct sock *nlsk, struct sk_buff *skb,
775 const struct nlmsghdr *nlh,
776 const struct nlattr * const nla[])
777{
778 const struct nfgenmsg *nfmsg = nlmsg_data(nlh);
779 struct nft_af_info *afi;
780 struct nft_table *table;
99633ab2 781 struct net *net = sock_net(skb->sk);
ee01d542 782 int family = nfmsg->nfgen_family;
55dd6f93 783 struct nft_ctx ctx;
96518518 784
b9ac12ef
AB
785 nft_ctx_init(&ctx, skb, nlh, NULL, NULL, NULL, nla);
786 if (family == AF_UNSPEC || nla[NFTA_TABLE_NAME] == NULL)
787 return nft_flush(&ctx, family);
788
99633ab2 789 afi = nf_tables_afinfo_lookup(net, family, false);
96518518
PM
790 if (IS_ERR(afi))
791 return PTR_ERR(afi);
792
9370761c 793 table = nf_tables_table_lookup(afi, nla[NFTA_TABLE_NAME]);
96518518
PM
794 if (IS_ERR(table))
795 return PTR_ERR(table);
55dd6f93
PNA
796 if (table->flags & NFT_TABLE_INACTIVE)
797 return -ENOENT;
96518518 798
b9ac12ef
AB
799 ctx.afi = afi;
800 ctx.table = table;
55dd6f93 801
b9ac12ef 802 return nft_flush_table(&ctx);
96518518
PM
803}
804
55dd6f93
PNA
805static void nf_tables_table_destroy(struct nft_ctx *ctx)
806{
4fefee57
PNA
807 BUG_ON(ctx->table->use > 0);
808
55dd6f93
PNA
809 kfree(ctx->table);
810 module_put(ctx->afi->owner);
811}
812
2a37d755 813int nft_register_chain_type(const struct nf_chain_type *ctype)
96518518 814{
9370761c 815 int err = 0;
96518518
PM
816
817 nfnl_lock(NFNL_SUBSYS_NFTABLES);
9370761c
PNA
818 if (chain_type[ctype->family][ctype->type] != NULL) {
819 err = -EBUSY;
820 goto out;
96518518 821 }
9370761c
PNA
822 chain_type[ctype->family][ctype->type] = ctype;
823out:
96518518
PM
824 nfnl_unlock(NFNL_SUBSYS_NFTABLES);
825 return err;
826}
9370761c 827EXPORT_SYMBOL_GPL(nft_register_chain_type);
96518518 828
2a37d755 829void nft_unregister_chain_type(const struct nf_chain_type *ctype)
96518518 830{
96518518 831 nfnl_lock(NFNL_SUBSYS_NFTABLES);
9370761c 832 chain_type[ctype->family][ctype->type] = NULL;
96518518
PM
833 nfnl_unlock(NFNL_SUBSYS_NFTABLES);
834}
9370761c 835EXPORT_SYMBOL_GPL(nft_unregister_chain_type);
96518518
PM
836
837/*
838 * Chains
839 */
840
841static struct nft_chain *
842nf_tables_chain_lookup_byhandle(const struct nft_table *table, u64 handle)
843{
844 struct nft_chain *chain;
845
846 list_for_each_entry(chain, &table->chains, list) {
847 if (chain->handle == handle)
848 return chain;
849 }
850
851 return ERR_PTR(-ENOENT);
852}
853
854static struct nft_chain *nf_tables_chain_lookup(const struct nft_table *table,
855 const struct nlattr *nla)
856{
857 struct nft_chain *chain;
858
859 if (nla == NULL)
860 return ERR_PTR(-EINVAL);
861
862 list_for_each_entry(chain, &table->chains, list) {
863 if (!nla_strcmp(nla, chain->name))
864 return chain;
865 }
866
867 return ERR_PTR(-ENOENT);
868}
869
870static const struct nla_policy nft_chain_policy[NFTA_CHAIN_MAX + 1] = {
871 [NFTA_CHAIN_TABLE] = { .type = NLA_STRING },
872 [NFTA_CHAIN_HANDLE] = { .type = NLA_U64 },
873 [NFTA_CHAIN_NAME] = { .type = NLA_STRING,
874 .len = NFT_CHAIN_MAXNAMELEN - 1 },
875 [NFTA_CHAIN_HOOK] = { .type = NLA_NESTED },
0ca743a5 876 [NFTA_CHAIN_POLICY] = { .type = NLA_U32 },
4c1f7818 877 [NFTA_CHAIN_TYPE] = { .type = NLA_STRING },
0ca743a5 878 [NFTA_CHAIN_COUNTERS] = { .type = NLA_NESTED },
96518518
PM
879};
880
881static const struct nla_policy nft_hook_policy[NFTA_HOOK_MAX + 1] = {
882 [NFTA_HOOK_HOOKNUM] = { .type = NLA_U32 },
883 [NFTA_HOOK_PRIORITY] = { .type = NLA_U32 },
884};
885
0ca743a5
PNA
886static int nft_dump_stats(struct sk_buff *skb, struct nft_stats __percpu *stats)
887{
888 struct nft_stats *cpu_stats, total;
889 struct nlattr *nest;
ce355e20
ED
890 unsigned int seq;
891 u64 pkts, bytes;
0ca743a5
PNA
892 int cpu;
893
894 memset(&total, 0, sizeof(total));
895 for_each_possible_cpu(cpu) {
896 cpu_stats = per_cpu_ptr(stats, cpu);
ce355e20
ED
897 do {
898 seq = u64_stats_fetch_begin_irq(&cpu_stats->syncp);
899 pkts = cpu_stats->pkts;
900 bytes = cpu_stats->bytes;
901 } while (u64_stats_fetch_retry_irq(&cpu_stats->syncp, seq));
902 total.pkts += pkts;
903 total.bytes += bytes;
0ca743a5
PNA
904 }
905 nest = nla_nest_start(skb, NFTA_CHAIN_COUNTERS);
906 if (nest == NULL)
907 goto nla_put_failure;
908
909 if (nla_put_be64(skb, NFTA_COUNTER_PACKETS, cpu_to_be64(total.pkts)) ||
910 nla_put_be64(skb, NFTA_COUNTER_BYTES, cpu_to_be64(total.bytes)))
911 goto nla_put_failure;
912
913 nla_nest_end(skb, nest);
914 return 0;
915
916nla_put_failure:
917 return -ENOSPC;
918}
919
84d7fce6
PNA
920static int nf_tables_fill_chain_info(struct sk_buff *skb, struct net *net,
921 u32 portid, u32 seq, int event, u32 flags,
922 int family, const struct nft_table *table,
96518518
PM
923 const struct nft_chain *chain)
924{
925 struct nlmsghdr *nlh;
926 struct nfgenmsg *nfmsg;
927
928 event |= NFNL_SUBSYS_NFTABLES << 8;
929 nlh = nlmsg_put(skb, portid, seq, event, sizeof(struct nfgenmsg), flags);
930 if (nlh == NULL)
931 goto nla_put_failure;
932
933 nfmsg = nlmsg_data(nlh);
934 nfmsg->nfgen_family = family;
935 nfmsg->version = NFNETLINK_V0;
84d7fce6 936 nfmsg->res_id = htons(net->nft.base_seq & 0xffff);
96518518
PM
937
938 if (nla_put_string(skb, NFTA_CHAIN_TABLE, table->name))
939 goto nla_put_failure;
940 if (nla_put_be64(skb, NFTA_CHAIN_HANDLE, cpu_to_be64(chain->handle)))
941 goto nla_put_failure;
942 if (nla_put_string(skb, NFTA_CHAIN_NAME, chain->name))
943 goto nla_put_failure;
944
945 if (chain->flags & NFT_BASE_CHAIN) {
0ca743a5 946 const struct nft_base_chain *basechain = nft_base_chain(chain);
115a60b1 947 const struct nf_hook_ops *ops = &basechain->ops[0];
0ca743a5
PNA
948 struct nlattr *nest;
949
950 nest = nla_nest_start(skb, NFTA_CHAIN_HOOK);
96518518
PM
951 if (nest == NULL)
952 goto nla_put_failure;
953 if (nla_put_be32(skb, NFTA_HOOK_HOOKNUM, htonl(ops->hooknum)))
954 goto nla_put_failure;
955 if (nla_put_be32(skb, NFTA_HOOK_PRIORITY, htonl(ops->priority)))
956 goto nla_put_failure;
957 nla_nest_end(skb, nest);
9370761c 958
0ca743a5
PNA
959 if (nla_put_be32(skb, NFTA_CHAIN_POLICY,
960 htonl(basechain->policy)))
961 goto nla_put_failure;
962
baae3e62
PM
963 if (nla_put_string(skb, NFTA_CHAIN_TYPE, basechain->type->name))
964 goto nla_put_failure;
0ca743a5
PNA
965
966 if (nft_dump_stats(skb, nft_base_chain(chain)->stats))
967 goto nla_put_failure;
96518518
PM
968 }
969
0ca743a5
PNA
970 if (nla_put_be32(skb, NFTA_CHAIN_USE, htonl(chain->use)))
971 goto nla_put_failure;
972
053c095a
JB
973 nlmsg_end(skb, nlh);
974 return 0;
96518518
PM
975
976nla_put_failure:
977 nlmsg_trim(skb, nlh);
978 return -1;
979}
980
35151d84 981static int nf_tables_chain_notify(const struct nft_ctx *ctx, int event)
96518518
PM
982{
983 struct sk_buff *skb;
96518518
PM
984 int err;
985
128ad332
PNA
986 if (!ctx->report &&
987 !nfnetlink_has_listeners(ctx->net, NFNLGRP_NFTABLES))
96518518
PM
988 return 0;
989
990 err = -ENOBUFS;
991 skb = nlmsg_new(NLMSG_GOODSIZE, GFP_KERNEL);
992 if (skb == NULL)
993 goto err;
994
84d7fce6
PNA
995 err = nf_tables_fill_chain_info(skb, ctx->net, ctx->portid, ctx->seq,
996 event, 0, ctx->afi->family, ctx->table,
35151d84 997 ctx->chain);
96518518
PM
998 if (err < 0) {
999 kfree_skb(skb);
1000 goto err;
1001 }
1002
128ad332
PNA
1003 err = nfnetlink_send(skb, ctx->net, ctx->portid, NFNLGRP_NFTABLES,
1004 ctx->report, GFP_KERNEL);
96518518 1005err:
128ad332
PNA
1006 if (err < 0) {
1007 nfnetlink_set_err(ctx->net, ctx->portid, NFNLGRP_NFTABLES,
1008 err);
1009 }
96518518
PM
1010 return err;
1011}
1012
1013static int nf_tables_dump_chains(struct sk_buff *skb,
1014 struct netlink_callback *cb)
1015{
1016 const struct nfgenmsg *nfmsg = nlmsg_data(cb->nlh);
1017 const struct nft_af_info *afi;
1018 const struct nft_table *table;
1019 const struct nft_chain *chain;
1020 unsigned int idx = 0, s_idx = cb->args[0];
99633ab2 1021 struct net *net = sock_net(skb->sk);
96518518
PM
1022 int family = nfmsg->nfgen_family;
1023
e688a7f8 1024 rcu_read_lock();
38e029f1
PNA
1025 cb->seq = net->nft.base_seq;
1026
e688a7f8 1027 list_for_each_entry_rcu(afi, &net->nft.af_info, list) {
96518518
PM
1028 if (family != NFPROTO_UNSPEC && family != afi->family)
1029 continue;
1030
e688a7f8
PNA
1031 list_for_each_entry_rcu(table, &afi->tables, list) {
1032 list_for_each_entry_rcu(chain, &table->chains, list) {
96518518
PM
1033 if (idx < s_idx)
1034 goto cont;
1035 if (idx > s_idx)
1036 memset(&cb->args[1], 0,
1037 sizeof(cb->args) - sizeof(cb->args[0]));
84d7fce6
PNA
1038 if (nf_tables_fill_chain_info(skb, net,
1039 NETLINK_CB(cb->skb).portid,
96518518
PM
1040 cb->nlh->nlmsg_seq,
1041 NFT_MSG_NEWCHAIN,
1042 NLM_F_MULTI,
1043 afi->family, table, chain) < 0)
1044 goto done;
38e029f1
PNA
1045
1046 nl_dump_check_consistent(cb, nlmsg_hdr(skb));
96518518
PM
1047cont:
1048 idx++;
1049 }
1050 }
1051 }
1052done:
e688a7f8 1053 rcu_read_unlock();
96518518
PM
1054 cb->args[0] = idx;
1055 return skb->len;
1056}
1057
96518518
PM
1058static int nf_tables_getchain(struct sock *nlsk, struct sk_buff *skb,
1059 const struct nlmsghdr *nlh,
1060 const struct nlattr * const nla[])
1061{
1062 const struct nfgenmsg *nfmsg = nlmsg_data(nlh);
1063 const struct nft_af_info *afi;
1064 const struct nft_table *table;
1065 const struct nft_chain *chain;
1066 struct sk_buff *skb2;
99633ab2 1067 struct net *net = sock_net(skb->sk);
96518518
PM
1068 int family = nfmsg->nfgen_family;
1069 int err;
1070
1071 if (nlh->nlmsg_flags & NLM_F_DUMP) {
1072 struct netlink_dump_control c = {
1073 .dump = nf_tables_dump_chains,
1074 };
1075 return netlink_dump_start(nlsk, skb, nlh, &c);
1076 }
1077
99633ab2 1078 afi = nf_tables_afinfo_lookup(net, family, false);
96518518
PM
1079 if (IS_ERR(afi))
1080 return PTR_ERR(afi);
1081
9370761c 1082 table = nf_tables_table_lookup(afi, nla[NFTA_CHAIN_TABLE]);
96518518
PM
1083 if (IS_ERR(table))
1084 return PTR_ERR(table);
55dd6f93
PNA
1085 if (table->flags & NFT_TABLE_INACTIVE)
1086 return -ENOENT;
96518518
PM
1087
1088 chain = nf_tables_chain_lookup(table, nla[NFTA_CHAIN_NAME]);
1089 if (IS_ERR(chain))
1090 return PTR_ERR(chain);
91c7b38d
PNA
1091 if (chain->flags & NFT_CHAIN_INACTIVE)
1092 return -ENOENT;
96518518
PM
1093
1094 skb2 = alloc_skb(NLMSG_GOODSIZE, GFP_KERNEL);
1095 if (!skb2)
1096 return -ENOMEM;
1097
84d7fce6 1098 err = nf_tables_fill_chain_info(skb2, net, NETLINK_CB(skb).portid,
96518518
PM
1099 nlh->nlmsg_seq, NFT_MSG_NEWCHAIN, 0,
1100 family, table, chain);
1101 if (err < 0)
1102 goto err;
1103
1104 return nlmsg_unicast(nlsk, skb2, NETLINK_CB(skb).portid);
1105
1106err:
1107 kfree_skb(skb2);
1108 return err;
1109}
1110
0ca743a5
PNA
1111static const struct nla_policy nft_counter_policy[NFTA_COUNTER_MAX + 1] = {
1112 [NFTA_COUNTER_PACKETS] = { .type = NLA_U64 },
1113 [NFTA_COUNTER_BYTES] = { .type = NLA_U64 },
1114};
1115
ff3cd7b3 1116static struct nft_stats __percpu *nft_stats_alloc(const struct nlattr *attr)
0ca743a5
PNA
1117{
1118 struct nlattr *tb[NFTA_COUNTER_MAX+1];
1119 struct nft_stats __percpu *newstats;
1120 struct nft_stats *stats;
1121 int err;
1122
1123 err = nla_parse_nested(tb, NFTA_COUNTER_MAX, attr, nft_counter_policy);
1124 if (err < 0)
ff3cd7b3 1125 return ERR_PTR(err);
0ca743a5
PNA
1126
1127 if (!tb[NFTA_COUNTER_BYTES] || !tb[NFTA_COUNTER_PACKETS])
ff3cd7b3 1128 return ERR_PTR(-EINVAL);
0ca743a5 1129
ce355e20 1130 newstats = netdev_alloc_pcpu_stats(struct nft_stats);
0ca743a5 1131 if (newstats == NULL)
ff3cd7b3 1132 return ERR_PTR(-ENOMEM);
0ca743a5
PNA
1133
1134 /* Restore old counters on this cpu, no problem. Per-cpu statistics
1135 * are not exposed to userspace.
1136 */
e8781f70 1137 preempt_disable();
0ca743a5
PNA
1138 stats = this_cpu_ptr(newstats);
1139 stats->bytes = be64_to_cpu(nla_get_be64(tb[NFTA_COUNTER_BYTES]));
1140 stats->pkts = be64_to_cpu(nla_get_be64(tb[NFTA_COUNTER_PACKETS]));
e8781f70 1141 preempt_enable();
0ca743a5 1142
ff3cd7b3
PNA
1143 return newstats;
1144}
1145
1146static void nft_chain_stats_replace(struct nft_base_chain *chain,
1147 struct nft_stats __percpu *newstats)
1148{
b88825de
PNA
1149 if (newstats == NULL)
1150 return;
1151
0ca743a5 1152 if (chain->stats) {
0ca743a5 1153 struct nft_stats __percpu *oldstats =
67a8fc27 1154 nft_dereference(chain->stats);
0ca743a5
PNA
1155
1156 rcu_assign_pointer(chain->stats, newstats);
1157 synchronize_rcu();
1158 free_percpu(oldstats);
1159 } else
1160 rcu_assign_pointer(chain->stats, newstats);
0ca743a5
PNA
1161}
1162
91c7b38d
PNA
1163static void nf_tables_chain_destroy(struct nft_chain *chain)
1164{
1165 BUG_ON(chain->use > 0);
1166
1167 if (chain->flags & NFT_BASE_CHAIN) {
1168 module_put(nft_base_chain(chain)->type->owner);
1169 free_percpu(nft_base_chain(chain)->stats);
1170 kfree(nft_base_chain(chain));
1171 } else {
1172 kfree(chain);
1173 }
1174}
1175
96518518
PM
1176static int nf_tables_newchain(struct sock *nlsk, struct sk_buff *skb,
1177 const struct nlmsghdr *nlh,
1178 const struct nlattr * const nla[])
1179{
1180 const struct nfgenmsg *nfmsg = nlmsg_data(nlh);
1181 const struct nlattr * uninitialized_var(name);
7c95f6d8 1182 struct nft_af_info *afi;
96518518
PM
1183 struct nft_table *table;
1184 struct nft_chain *chain;
0ca743a5 1185 struct nft_base_chain *basechain = NULL;
96518518 1186 struct nlattr *ha[NFTA_HOOK_MAX + 1];
99633ab2 1187 struct net *net = sock_net(skb->sk);
96518518 1188 int family = nfmsg->nfgen_family;
57de2a0c 1189 u8 policy = NF_ACCEPT;
96518518 1190 u64 handle = 0;
115a60b1 1191 unsigned int i;
ff3cd7b3 1192 struct nft_stats __percpu *stats;
96518518
PM
1193 int err;
1194 bool create;
91c7b38d 1195 struct nft_ctx ctx;
96518518
PM
1196
1197 create = nlh->nlmsg_flags & NLM_F_CREATE ? true : false;
1198
99633ab2 1199 afi = nf_tables_afinfo_lookup(net, family, true);
96518518
PM
1200 if (IS_ERR(afi))
1201 return PTR_ERR(afi);
1202
9370761c 1203 table = nf_tables_table_lookup(afi, nla[NFTA_CHAIN_TABLE]);
96518518
PM
1204 if (IS_ERR(table))
1205 return PTR_ERR(table);
1206
96518518
PM
1207 chain = NULL;
1208 name = nla[NFTA_CHAIN_NAME];
1209
1210 if (nla[NFTA_CHAIN_HANDLE]) {
1211 handle = be64_to_cpu(nla_get_be64(nla[NFTA_CHAIN_HANDLE]));
1212 chain = nf_tables_chain_lookup_byhandle(table, handle);
1213 if (IS_ERR(chain))
1214 return PTR_ERR(chain);
1215 } else {
1216 chain = nf_tables_chain_lookup(table, name);
1217 if (IS_ERR(chain)) {
1218 if (PTR_ERR(chain) != -ENOENT)
1219 return PTR_ERR(chain);
1220 chain = NULL;
1221 }
1222 }
1223
57de2a0c
PM
1224 if (nla[NFTA_CHAIN_POLICY]) {
1225 if ((chain != NULL &&
d6b6cb1d
PNA
1226 !(chain->flags & NFT_BASE_CHAIN)))
1227 return -EOPNOTSUPP;
1228
1229 if (chain == NULL &&
57de2a0c
PM
1230 nla[NFTA_CHAIN_HOOK] == NULL)
1231 return -EOPNOTSUPP;
1232
8f46df18 1233 policy = ntohl(nla_get_be32(nla[NFTA_CHAIN_POLICY]));
57de2a0c
PM
1234 switch (policy) {
1235 case NF_DROP:
1236 case NF_ACCEPT:
1237 break;
1238 default:
1239 return -EINVAL;
1240 }
1241 }
1242
96518518 1243 if (chain != NULL) {
91c7b38d
PNA
1244 struct nft_stats *stats = NULL;
1245 struct nft_trans *trans;
1246
1247 if (chain->flags & NFT_CHAIN_INACTIVE)
1248 return -ENOENT;
96518518
PM
1249 if (nlh->nlmsg_flags & NLM_F_EXCL)
1250 return -EEXIST;
1251 if (nlh->nlmsg_flags & NLM_F_REPLACE)
1252 return -EOPNOTSUPP;
1253
1254 if (nla[NFTA_CHAIN_HANDLE] && name &&
1255 !IS_ERR(nf_tables_chain_lookup(table, nla[NFTA_CHAIN_NAME])))
1256 return -EEXIST;
1257
0ca743a5
PNA
1258 if (nla[NFTA_CHAIN_COUNTERS]) {
1259 if (!(chain->flags & NFT_BASE_CHAIN))
1260 return -EOPNOTSUPP;
1261
ff3cd7b3
PNA
1262 stats = nft_stats_alloc(nla[NFTA_CHAIN_COUNTERS]);
1263 if (IS_ERR(stats))
1264 return PTR_ERR(stats);
0ca743a5
PNA
1265 }
1266
91c7b38d
PNA
1267 nft_ctx_init(&ctx, skb, nlh, afi, table, chain, nla);
1268 trans = nft_trans_alloc(&ctx, NFT_MSG_NEWCHAIN,
1269 sizeof(struct nft_trans_chain));
f5553c19
PNA
1270 if (trans == NULL) {
1271 free_percpu(stats);
91c7b38d 1272 return -ENOMEM;
f5553c19 1273 }
4401a862 1274
91c7b38d
PNA
1275 nft_trans_chain_stats(trans) = stats;
1276 nft_trans_chain_update(trans) = true;
4401a862 1277
91c7b38d
PNA
1278 if (nla[NFTA_CHAIN_POLICY])
1279 nft_trans_chain_policy(trans) = policy;
1280 else
1281 nft_trans_chain_policy(trans) = -1;
96518518 1282
91c7b38d
PNA
1283 if (nla[NFTA_CHAIN_HANDLE] && name) {
1284 nla_strlcpy(nft_trans_chain_name(trans), name,
1285 NFT_CHAIN_MAXNAMELEN);
1286 }
1287 list_add_tail(&trans->list, &net->nft.commit_list);
1288 return 0;
96518518
PM
1289 }
1290
75820676
PM
1291 if (table->use == UINT_MAX)
1292 return -EOVERFLOW;
1293
96518518 1294 if (nla[NFTA_CHAIN_HOOK]) {
2a37d755 1295 const struct nf_chain_type *type;
96518518 1296 struct nf_hook_ops *ops;
9370761c 1297 nf_hookfn *hookfn;
115a60b1 1298 u32 hooknum, priority;
9370761c 1299
baae3e62 1300 type = chain_type[family][NFT_CHAIN_T_DEFAULT];
9370761c
PNA
1301 if (nla[NFTA_CHAIN_TYPE]) {
1302 type = nf_tables_chain_type_lookup(afi,
1303 nla[NFTA_CHAIN_TYPE],
1304 create);
93b0806f
PM
1305 if (IS_ERR(type))
1306 return PTR_ERR(type);
9370761c 1307 }
96518518
PM
1308
1309 err = nla_parse_nested(ha, NFTA_HOOK_MAX, nla[NFTA_CHAIN_HOOK],
1310 nft_hook_policy);
1311 if (err < 0)
1312 return err;
1313 if (ha[NFTA_HOOK_HOOKNUM] == NULL ||
1314 ha[NFTA_HOOK_PRIORITY] == NULL)
1315 return -EINVAL;
9370761c
PNA
1316
1317 hooknum = ntohl(nla_get_be32(ha[NFTA_HOOK_HOOKNUM]));
1318 if (hooknum >= afi->nhooks)
96518518 1319 return -EINVAL;
115a60b1 1320 priority = ntohl(nla_get_be32(ha[NFTA_HOOK_PRIORITY]));
96518518 1321
baae3e62 1322 if (!(type->hook_mask & (1 << hooknum)))
9370761c 1323 return -EOPNOTSUPP;
fa2c1de0 1324 if (!try_module_get(type->owner))
baae3e62 1325 return -ENOENT;
fa2c1de0 1326 hookfn = type->hooks[hooknum];
9370761c 1327
96518518 1328 basechain = kzalloc(sizeof(*basechain), GFP_KERNEL);
f5553c19
PNA
1329 if (basechain == NULL) {
1330 module_put(type->owner);
96518518 1331 return -ENOMEM;
f5553c19 1332 }
9370761c 1333
4401a862 1334 if (nla[NFTA_CHAIN_COUNTERS]) {
ff3cd7b3
PNA
1335 stats = nft_stats_alloc(nla[NFTA_CHAIN_COUNTERS]);
1336 if (IS_ERR(stats)) {
fa2c1de0 1337 module_put(type->owner);
4401a862 1338 kfree(basechain);
ff3cd7b3 1339 return PTR_ERR(stats);
4401a862 1340 }
ff3cd7b3 1341 basechain->stats = stats;
4401a862 1342 } else {
ce355e20 1343 stats = netdev_alloc_pcpu_stats(struct nft_stats);
c123bb71 1344 if (stats == NULL) {
fa2c1de0 1345 module_put(type->owner);
4401a862 1346 kfree(basechain);
c123bb71 1347 return -ENOMEM;
4401a862 1348 }
ff3cd7b3 1349 rcu_assign_pointer(basechain->stats, stats);
4401a862
PM
1350 }
1351
5ebb335d 1352 write_pnet(&basechain->pnet, net);
9370761c 1353 basechain->type = type;
96518518
PM
1354 chain = &basechain->chain;
1355
115a60b1
PM
1356 for (i = 0; i < afi->nops; i++) {
1357 ops = &basechain->ops[i];
1358 ops->pf = family;
1359 ops->owner = afi->owner;
1360 ops->hooknum = hooknum;
1361 ops->priority = priority;
1362 ops->priv = chain;
1363 ops->hook = afi->hooks[ops->hooknum];
1364 if (hookfn)
1365 ops->hook = hookfn;
1366 if (afi->hook_ops_init)
1367 afi->hook_ops_init(ops, i);
1368 }
96518518
PM
1369
1370 chain->flags |= NFT_BASE_CHAIN;
57de2a0c 1371 basechain->policy = policy;
96518518
PM
1372 } else {
1373 chain = kzalloc(sizeof(*chain), GFP_KERNEL);
1374 if (chain == NULL)
1375 return -ENOMEM;
1376 }
1377
1378 INIT_LIST_HEAD(&chain->rules);
1379 chain->handle = nf_tables_alloc_handle(table);
b5bc89bf 1380 chain->table = table;
96518518
PM
1381 nla_strlcpy(chain->name, name, NFT_CHAIN_MAXNAMELEN);
1382
9ddf6323
PNA
1383 if (!(table->flags & NFT_TABLE_F_DORMANT) &&
1384 chain->flags & NFT_BASE_CHAIN) {
115a60b1 1385 err = nf_register_hooks(nft_base_chain(chain)->ops, afi->nops);
91c7b38d
PNA
1386 if (err < 0)
1387 goto err1;
0ca743a5 1388 }
96518518 1389
91c7b38d
PNA
1390 nft_ctx_init(&ctx, skb, nlh, afi, table, chain, nla);
1391 err = nft_trans_chain_add(&ctx, NFT_MSG_NEWCHAIN);
1392 if (err < 0)
1393 goto err2;
96518518 1394
4fefee57 1395 table->use++;
e688a7f8 1396 list_add_tail_rcu(&chain->list, &table->chains);
91c7b38d
PNA
1397 return 0;
1398err2:
c5598794 1399 nf_tables_unregister_hooks(table, chain, afi->nops);
91c7b38d
PNA
1400err1:
1401 nf_tables_chain_destroy(chain);
1402 return err;
96518518
PM
1403}
1404
1405static int nf_tables_delchain(struct sock *nlsk, struct sk_buff *skb,
1406 const struct nlmsghdr *nlh,
1407 const struct nlattr * const nla[])
1408{
1409 const struct nfgenmsg *nfmsg = nlmsg_data(nlh);
7c95f6d8 1410 struct nft_af_info *afi;
96518518
PM
1411 struct nft_table *table;
1412 struct nft_chain *chain;
99633ab2 1413 struct net *net = sock_net(skb->sk);
96518518 1414 int family = nfmsg->nfgen_family;
91c7b38d 1415 struct nft_ctx ctx;
96518518 1416
99633ab2 1417 afi = nf_tables_afinfo_lookup(net, family, false);
96518518
PM
1418 if (IS_ERR(afi))
1419 return PTR_ERR(afi);
1420
9370761c 1421 table = nf_tables_table_lookup(afi, nla[NFTA_CHAIN_TABLE]);
96518518
PM
1422 if (IS_ERR(table))
1423 return PTR_ERR(table);
55dd6f93
PNA
1424 if (table->flags & NFT_TABLE_INACTIVE)
1425 return -ENOENT;
96518518
PM
1426
1427 chain = nf_tables_chain_lookup(table, nla[NFTA_CHAIN_NAME]);
1428 if (IS_ERR(chain))
1429 return PTR_ERR(chain);
91c7b38d
PNA
1430 if (chain->flags & NFT_CHAIN_INACTIVE)
1431 return -ENOENT;
4fefee57 1432 if (chain->use > 0)
96518518
PM
1433 return -EBUSY;
1434
91c7b38d 1435 nft_ctx_init(&ctx, skb, nlh, afi, table, chain, nla);
0165d932 1436
ee01d542 1437 return nft_delchain(&ctx);
96518518
PM
1438}
1439
96518518
PM
1440/*
1441 * Expressions
1442 */
1443
1444/**
ef1f7df9
PM
1445 * nft_register_expr - register nf_tables expr type
1446 * @ops: expr type
96518518 1447 *
ef1f7df9 1448 * Registers the expr type for use with nf_tables. Returns zero on
96518518
PM
1449 * success or a negative errno code otherwise.
1450 */
ef1f7df9 1451int nft_register_expr(struct nft_expr_type *type)
96518518
PM
1452{
1453 nfnl_lock(NFNL_SUBSYS_NFTABLES);
758dbcec 1454 if (type->family == NFPROTO_UNSPEC)
e688a7f8 1455 list_add_tail_rcu(&type->list, &nf_tables_expressions);
758dbcec 1456 else
e688a7f8 1457 list_add_rcu(&type->list, &nf_tables_expressions);
96518518
PM
1458 nfnl_unlock(NFNL_SUBSYS_NFTABLES);
1459 return 0;
1460}
1461EXPORT_SYMBOL_GPL(nft_register_expr);
1462
1463/**
ef1f7df9
PM
1464 * nft_unregister_expr - unregister nf_tables expr type
1465 * @ops: expr type
96518518 1466 *
ef1f7df9 1467 * Unregisters the expr typefor use with nf_tables.
96518518 1468 */
ef1f7df9 1469void nft_unregister_expr(struct nft_expr_type *type)
96518518
PM
1470{
1471 nfnl_lock(NFNL_SUBSYS_NFTABLES);
e688a7f8 1472 list_del_rcu(&type->list);
96518518
PM
1473 nfnl_unlock(NFNL_SUBSYS_NFTABLES);
1474}
1475EXPORT_SYMBOL_GPL(nft_unregister_expr);
1476
64d46806
PM
1477static const struct nft_expr_type *__nft_expr_type_get(u8 family,
1478 struct nlattr *nla)
96518518 1479{
ef1f7df9 1480 const struct nft_expr_type *type;
96518518 1481
ef1f7df9 1482 list_for_each_entry(type, &nf_tables_expressions, list) {
64d46806
PM
1483 if (!nla_strcmp(nla, type->name) &&
1484 (!type->family || type->family == family))
ef1f7df9 1485 return type;
96518518
PM
1486 }
1487 return NULL;
1488}
1489
64d46806
PM
1490static const struct nft_expr_type *nft_expr_type_get(u8 family,
1491 struct nlattr *nla)
96518518 1492{
ef1f7df9 1493 const struct nft_expr_type *type;
96518518
PM
1494
1495 if (nla == NULL)
1496 return ERR_PTR(-EINVAL);
1497
64d46806 1498 type = __nft_expr_type_get(family, nla);
ef1f7df9
PM
1499 if (type != NULL && try_module_get(type->owner))
1500 return type;
96518518
PM
1501
1502#ifdef CONFIG_MODULES
ef1f7df9 1503 if (type == NULL) {
64d46806
PM
1504 nfnl_unlock(NFNL_SUBSYS_NFTABLES);
1505 request_module("nft-expr-%u-%.*s", family,
1506 nla_len(nla), (char *)nla_data(nla));
1507 nfnl_lock(NFNL_SUBSYS_NFTABLES);
1508 if (__nft_expr_type_get(family, nla))
1509 return ERR_PTR(-EAGAIN);
1510
96518518
PM
1511 nfnl_unlock(NFNL_SUBSYS_NFTABLES);
1512 request_module("nft-expr-%.*s",
1513 nla_len(nla), (char *)nla_data(nla));
1514 nfnl_lock(NFNL_SUBSYS_NFTABLES);
64d46806 1515 if (__nft_expr_type_get(family, nla))
96518518
PM
1516 return ERR_PTR(-EAGAIN);
1517 }
1518#endif
1519 return ERR_PTR(-ENOENT);
1520}
1521
1522static const struct nla_policy nft_expr_policy[NFTA_EXPR_MAX + 1] = {
1523 [NFTA_EXPR_NAME] = { .type = NLA_STRING },
1524 [NFTA_EXPR_DATA] = { .type = NLA_NESTED },
1525};
1526
1527static int nf_tables_fill_expr_info(struct sk_buff *skb,
1528 const struct nft_expr *expr)
1529{
ef1f7df9 1530 if (nla_put_string(skb, NFTA_EXPR_NAME, expr->ops->type->name))
96518518
PM
1531 goto nla_put_failure;
1532
1533 if (expr->ops->dump) {
1534 struct nlattr *data = nla_nest_start(skb, NFTA_EXPR_DATA);
1535 if (data == NULL)
1536 goto nla_put_failure;
1537 if (expr->ops->dump(skb, expr) < 0)
1538 goto nla_put_failure;
1539 nla_nest_end(skb, data);
1540 }
1541
1542 return skb->len;
1543
1544nla_put_failure:
1545 return -1;
1546};
1547
1548struct nft_expr_info {
1549 const struct nft_expr_ops *ops;
ef1f7df9 1550 struct nlattr *tb[NFT_EXPR_MAXATTR + 1];
96518518
PM
1551};
1552
0ca743a5
PNA
1553static int nf_tables_expr_parse(const struct nft_ctx *ctx,
1554 const struct nlattr *nla,
96518518
PM
1555 struct nft_expr_info *info)
1556{
ef1f7df9 1557 const struct nft_expr_type *type;
96518518 1558 const struct nft_expr_ops *ops;
ef1f7df9 1559 struct nlattr *tb[NFTA_EXPR_MAX + 1];
96518518
PM
1560 int err;
1561
ef1f7df9 1562 err = nla_parse_nested(tb, NFTA_EXPR_MAX, nla, nft_expr_policy);
96518518
PM
1563 if (err < 0)
1564 return err;
1565
64d46806 1566 type = nft_expr_type_get(ctx->afi->family, tb[NFTA_EXPR_NAME]);
ef1f7df9
PM
1567 if (IS_ERR(type))
1568 return PTR_ERR(type);
1569
1570 if (tb[NFTA_EXPR_DATA]) {
1571 err = nla_parse_nested(info->tb, type->maxattr,
1572 tb[NFTA_EXPR_DATA], type->policy);
1573 if (err < 0)
1574 goto err1;
1575 } else
1576 memset(info->tb, 0, sizeof(info->tb[0]) * (type->maxattr + 1));
1577
1578 if (type->select_ops != NULL) {
0ca743a5
PNA
1579 ops = type->select_ops(ctx,
1580 (const struct nlattr * const *)info->tb);
ef1f7df9
PM
1581 if (IS_ERR(ops)) {
1582 err = PTR_ERR(ops);
1583 goto err1;
1584 }
1585 } else
1586 ops = type->ops;
1587
96518518
PM
1588 info->ops = ops;
1589 return 0;
ef1f7df9
PM
1590
1591err1:
1592 module_put(type->owner);
1593 return err;
96518518
PM
1594}
1595
1596static int nf_tables_newexpr(const struct nft_ctx *ctx,
ef1f7df9 1597 const struct nft_expr_info *info,
96518518
PM
1598 struct nft_expr *expr)
1599{
1600 const struct nft_expr_ops *ops = info->ops;
1601 int err;
1602
1603 expr->ops = ops;
1604 if (ops->init) {
ef1f7df9 1605 err = ops->init(ctx, expr, (const struct nlattr **)info->tb);
96518518
PM
1606 if (err < 0)
1607 goto err1;
1608 }
1609
96518518
PM
1610 return 0;
1611
1612err1:
1613 expr->ops = NULL;
1614 return err;
1615}
1616
62472bce
PM
1617static void nf_tables_expr_destroy(const struct nft_ctx *ctx,
1618 struct nft_expr *expr)
96518518
PM
1619{
1620 if (expr->ops->destroy)
62472bce 1621 expr->ops->destroy(ctx, expr);
ef1f7df9 1622 module_put(expr->ops->type->owner);
96518518
PM
1623}
1624
1625/*
1626 * Rules
1627 */
1628
1629static struct nft_rule *__nf_tables_rule_lookup(const struct nft_chain *chain,
1630 u64 handle)
1631{
1632 struct nft_rule *rule;
1633
1634 // FIXME: this sucks
1635 list_for_each_entry(rule, &chain->rules, list) {
1636 if (handle == rule->handle)
1637 return rule;
1638 }
1639
1640 return ERR_PTR(-ENOENT);
1641}
1642
1643static struct nft_rule *nf_tables_rule_lookup(const struct nft_chain *chain,
1644 const struct nlattr *nla)
1645{
1646 if (nla == NULL)
1647 return ERR_PTR(-EINVAL);
1648
1649 return __nf_tables_rule_lookup(chain, be64_to_cpu(nla_get_be64(nla)));
1650}
1651
1652static const struct nla_policy nft_rule_policy[NFTA_RULE_MAX + 1] = {
1653 [NFTA_RULE_TABLE] = { .type = NLA_STRING },
1654 [NFTA_RULE_CHAIN] = { .type = NLA_STRING,
1655 .len = NFT_CHAIN_MAXNAMELEN - 1 },
1656 [NFTA_RULE_HANDLE] = { .type = NLA_U64 },
1657 [NFTA_RULE_EXPRESSIONS] = { .type = NLA_NESTED },
0ca743a5 1658 [NFTA_RULE_COMPAT] = { .type = NLA_NESTED },
5e948466 1659 [NFTA_RULE_POSITION] = { .type = NLA_U64 },
0768b3b3
PNA
1660 [NFTA_RULE_USERDATA] = { .type = NLA_BINARY,
1661 .len = NFT_USERDATA_MAXLEN },
96518518
PM
1662};
1663
84d7fce6
PNA
1664static int nf_tables_fill_rule_info(struct sk_buff *skb, struct net *net,
1665 u32 portid, u32 seq, int event,
1666 u32 flags, int family,
96518518
PM
1667 const struct nft_table *table,
1668 const struct nft_chain *chain,
1669 const struct nft_rule *rule)
1670{
1671 struct nlmsghdr *nlh;
1672 struct nfgenmsg *nfmsg;
1673 const struct nft_expr *expr, *next;
1674 struct nlattr *list;
5e948466
EL
1675 const struct nft_rule *prule;
1676 int type = event | NFNL_SUBSYS_NFTABLES << 8;
96518518 1677
5e948466 1678 nlh = nlmsg_put(skb, portid, seq, type, sizeof(struct nfgenmsg),
96518518
PM
1679 flags);
1680 if (nlh == NULL)
1681 goto nla_put_failure;
1682
1683 nfmsg = nlmsg_data(nlh);
1684 nfmsg->nfgen_family = family;
1685 nfmsg->version = NFNETLINK_V0;
84d7fce6 1686 nfmsg->res_id = htons(net->nft.base_seq & 0xffff);
96518518
PM
1687
1688 if (nla_put_string(skb, NFTA_RULE_TABLE, table->name))
1689 goto nla_put_failure;
1690 if (nla_put_string(skb, NFTA_RULE_CHAIN, chain->name))
1691 goto nla_put_failure;
1692 if (nla_put_be64(skb, NFTA_RULE_HANDLE, cpu_to_be64(rule->handle)))
1693 goto nla_put_failure;
1694
5e948466
EL
1695 if ((event != NFT_MSG_DELRULE) && (rule->list.prev != &chain->rules)) {
1696 prule = list_entry(rule->list.prev, struct nft_rule, list);
1697 if (nla_put_be64(skb, NFTA_RULE_POSITION,
1698 cpu_to_be64(prule->handle)))
1699 goto nla_put_failure;
1700 }
1701
96518518
PM
1702 list = nla_nest_start(skb, NFTA_RULE_EXPRESSIONS);
1703 if (list == NULL)
1704 goto nla_put_failure;
1705 nft_rule_for_each_expr(expr, next, rule) {
1706 struct nlattr *elem = nla_nest_start(skb, NFTA_LIST_ELEM);
1707 if (elem == NULL)
1708 goto nla_put_failure;
1709 if (nf_tables_fill_expr_info(skb, expr) < 0)
1710 goto nla_put_failure;
1711 nla_nest_end(skb, elem);
1712 }
1713 nla_nest_end(skb, list);
1714
86f1ec32
PM
1715 if (rule->udata) {
1716 struct nft_userdata *udata = nft_userdata(rule);
1717 if (nla_put(skb, NFTA_RULE_USERDATA, udata->len + 1,
1718 udata->data) < 0)
1719 goto nla_put_failure;
1720 }
0768b3b3 1721
053c095a
JB
1722 nlmsg_end(skb, nlh);
1723 return 0;
96518518
PM
1724
1725nla_put_failure:
1726 nlmsg_trim(skb, nlh);
1727 return -1;
1728}
1729
35151d84 1730static int nf_tables_rule_notify(const struct nft_ctx *ctx,
96518518 1731 const struct nft_rule *rule,
35151d84 1732 int event)
96518518
PM
1733{
1734 struct sk_buff *skb;
96518518
PM
1735 int err;
1736
128ad332
PNA
1737 if (!ctx->report &&
1738 !nfnetlink_has_listeners(ctx->net, NFNLGRP_NFTABLES))
96518518
PM
1739 return 0;
1740
1741 err = -ENOBUFS;
1742 skb = nlmsg_new(NLMSG_GOODSIZE, GFP_KERNEL);
1743 if (skb == NULL)
1744 goto err;
1745
84d7fce6
PNA
1746 err = nf_tables_fill_rule_info(skb, ctx->net, ctx->portid, ctx->seq,
1747 event, 0, ctx->afi->family, ctx->table,
35151d84 1748 ctx->chain, rule);
96518518
PM
1749 if (err < 0) {
1750 kfree_skb(skb);
1751 goto err;
1752 }
1753
128ad332
PNA
1754 err = nfnetlink_send(skb, ctx->net, ctx->portid, NFNLGRP_NFTABLES,
1755 ctx->report, GFP_KERNEL);
96518518 1756err:
128ad332
PNA
1757 if (err < 0) {
1758 nfnetlink_set_err(ctx->net, ctx->portid, NFNLGRP_NFTABLES,
1759 err);
1760 }
96518518
PM
1761 return err;
1762}
1763
1764static int nf_tables_dump_rules(struct sk_buff *skb,
1765 struct netlink_callback *cb)
1766{
1767 const struct nfgenmsg *nfmsg = nlmsg_data(cb->nlh);
1768 const struct nft_af_info *afi;
1769 const struct nft_table *table;
1770 const struct nft_chain *chain;
1771 const struct nft_rule *rule;
1772 unsigned int idx = 0, s_idx = cb->args[0];
99633ab2 1773 struct net *net = sock_net(skb->sk);
96518518
PM
1774 int family = nfmsg->nfgen_family;
1775
e688a7f8 1776 rcu_read_lock();
38e029f1
PNA
1777 cb->seq = net->nft.base_seq;
1778
e688a7f8 1779 list_for_each_entry_rcu(afi, &net->nft.af_info, list) {
96518518
PM
1780 if (family != NFPROTO_UNSPEC && family != afi->family)
1781 continue;
1782
e688a7f8
PNA
1783 list_for_each_entry_rcu(table, &afi->tables, list) {
1784 list_for_each_entry_rcu(chain, &table->chains, list) {
1785 list_for_each_entry_rcu(rule, &chain->rules, list) {
0628b123
PNA
1786 if (!nft_rule_is_active(net, rule))
1787 goto cont;
96518518
PM
1788 if (idx < s_idx)
1789 goto cont;
1790 if (idx > s_idx)
1791 memset(&cb->args[1], 0,
1792 sizeof(cb->args) - sizeof(cb->args[0]));
84d7fce6 1793 if (nf_tables_fill_rule_info(skb, net, NETLINK_CB(cb->skb).portid,
96518518
PM
1794 cb->nlh->nlmsg_seq,
1795 NFT_MSG_NEWRULE,
1796 NLM_F_MULTI | NLM_F_APPEND,
1797 afi->family, table, chain, rule) < 0)
1798 goto done;
38e029f1
PNA
1799
1800 nl_dump_check_consistent(cb, nlmsg_hdr(skb));
96518518
PM
1801cont:
1802 idx++;
1803 }
1804 }
1805 }
1806 }
1807done:
e688a7f8
PNA
1808 rcu_read_unlock();
1809
96518518
PM
1810 cb->args[0] = idx;
1811 return skb->len;
1812}
1813
1814static int nf_tables_getrule(struct sock *nlsk, struct sk_buff *skb,
1815 const struct nlmsghdr *nlh,
1816 const struct nlattr * const nla[])
1817{
1818 const struct nfgenmsg *nfmsg = nlmsg_data(nlh);
1819 const struct nft_af_info *afi;
1820 const struct nft_table *table;
1821 const struct nft_chain *chain;
1822 const struct nft_rule *rule;
1823 struct sk_buff *skb2;
99633ab2 1824 struct net *net = sock_net(skb->sk);
96518518
PM
1825 int family = nfmsg->nfgen_family;
1826 int err;
1827
1828 if (nlh->nlmsg_flags & NLM_F_DUMP) {
1829 struct netlink_dump_control c = {
1830 .dump = nf_tables_dump_rules,
1831 };
1832 return netlink_dump_start(nlsk, skb, nlh, &c);
1833 }
1834
99633ab2 1835 afi = nf_tables_afinfo_lookup(net, family, false);
96518518
PM
1836 if (IS_ERR(afi))
1837 return PTR_ERR(afi);
1838
9370761c 1839 table = nf_tables_table_lookup(afi, nla[NFTA_RULE_TABLE]);
96518518
PM
1840 if (IS_ERR(table))
1841 return PTR_ERR(table);
55dd6f93
PNA
1842 if (table->flags & NFT_TABLE_INACTIVE)
1843 return -ENOENT;
96518518
PM
1844
1845 chain = nf_tables_chain_lookup(table, nla[NFTA_RULE_CHAIN]);
1846 if (IS_ERR(chain))
1847 return PTR_ERR(chain);
91c7b38d
PNA
1848 if (chain->flags & NFT_CHAIN_INACTIVE)
1849 return -ENOENT;
96518518
PM
1850
1851 rule = nf_tables_rule_lookup(chain, nla[NFTA_RULE_HANDLE]);
1852 if (IS_ERR(rule))
1853 return PTR_ERR(rule);
1854
1855 skb2 = alloc_skb(NLMSG_GOODSIZE, GFP_KERNEL);
1856 if (!skb2)
1857 return -ENOMEM;
1858
84d7fce6 1859 err = nf_tables_fill_rule_info(skb2, net, NETLINK_CB(skb).portid,
96518518
PM
1860 nlh->nlmsg_seq, NFT_MSG_NEWRULE, 0,
1861 family, table, chain, rule);
1862 if (err < 0)
1863 goto err;
1864
1865 return nlmsg_unicast(nlsk, skb2, NETLINK_CB(skb).portid);
1866
1867err:
1868 kfree_skb(skb2);
1869 return err;
1870}
1871
62472bce
PM
1872static void nf_tables_rule_destroy(const struct nft_ctx *ctx,
1873 struct nft_rule *rule)
96518518 1874{
96518518
PM
1875 struct nft_expr *expr;
1876
1877 /*
1878 * Careful: some expressions might not be initialized in case this
1879 * is called on error from nf_tables_newrule().
1880 */
1881 expr = nft_expr_first(rule);
1882 while (expr->ops && expr != nft_expr_last(rule)) {
62472bce 1883 nf_tables_expr_destroy(ctx, expr);
96518518
PM
1884 expr = nft_expr_next(expr);
1885 }
1886 kfree(rule);
1887}
1888
1081d11b
PNA
1889#define NFT_RULE_MAXEXPRS 128
1890
1891static struct nft_expr_info *info;
1892
96518518
PM
1893static int nf_tables_newrule(struct sock *nlsk, struct sk_buff *skb,
1894 const struct nlmsghdr *nlh,
1895 const struct nlattr * const nla[])
1896{
1897 const struct nfgenmsg *nfmsg = nlmsg_data(nlh);
7c95f6d8 1898 struct nft_af_info *afi;
99633ab2 1899 struct net *net = sock_net(skb->sk);
96518518
PM
1900 struct nft_table *table;
1901 struct nft_chain *chain;
1902 struct nft_rule *rule, *old_rule = NULL;
86f1ec32 1903 struct nft_userdata *udata;
1081d11b 1904 struct nft_trans *trans = NULL;
96518518
PM
1905 struct nft_expr *expr;
1906 struct nft_ctx ctx;
1907 struct nlattr *tmp;
86f1ec32 1908 unsigned int size, i, n, ulen = 0, usize = 0;
96518518
PM
1909 int err, rem;
1910 bool create;
5e948466 1911 u64 handle, pos_handle;
96518518
PM
1912
1913 create = nlh->nlmsg_flags & NLM_F_CREATE ? true : false;
1914
99633ab2 1915 afi = nf_tables_afinfo_lookup(net, nfmsg->nfgen_family, create);
96518518
PM
1916 if (IS_ERR(afi))
1917 return PTR_ERR(afi);
1918
9370761c 1919 table = nf_tables_table_lookup(afi, nla[NFTA_RULE_TABLE]);
96518518
PM
1920 if (IS_ERR(table))
1921 return PTR_ERR(table);
1922
1923 chain = nf_tables_chain_lookup(table, nla[NFTA_RULE_CHAIN]);
1924 if (IS_ERR(chain))
1925 return PTR_ERR(chain);
1926
1927 if (nla[NFTA_RULE_HANDLE]) {
1928 handle = be64_to_cpu(nla_get_be64(nla[NFTA_RULE_HANDLE]));
1929 rule = __nf_tables_rule_lookup(chain, handle);
1930 if (IS_ERR(rule))
1931 return PTR_ERR(rule);
1932
1933 if (nlh->nlmsg_flags & NLM_F_EXCL)
1934 return -EEXIST;
1935 if (nlh->nlmsg_flags & NLM_F_REPLACE)
1936 old_rule = rule;
1937 else
1938 return -EOPNOTSUPP;
1939 } else {
1940 if (!create || nlh->nlmsg_flags & NLM_F_REPLACE)
1941 return -EINVAL;
1942 handle = nf_tables_alloc_handle(table);
a0a7379e
PNA
1943
1944 if (chain->use == UINT_MAX)
1945 return -EOVERFLOW;
96518518
PM
1946 }
1947
5e948466
EL
1948 if (nla[NFTA_RULE_POSITION]) {
1949 if (!(nlh->nlmsg_flags & NLM_F_CREATE))
1950 return -EOPNOTSUPP;
1951
1952 pos_handle = be64_to_cpu(nla_get_be64(nla[NFTA_RULE_POSITION]));
1953 old_rule = __nf_tables_rule_lookup(chain, pos_handle);
1954 if (IS_ERR(old_rule))
1955 return PTR_ERR(old_rule);
1956 }
1957
0ca743a5
PNA
1958 nft_ctx_init(&ctx, skb, nlh, afi, table, chain, nla);
1959
96518518
PM
1960 n = 0;
1961 size = 0;
1962 if (nla[NFTA_RULE_EXPRESSIONS]) {
1963 nla_for_each_nested(tmp, nla[NFTA_RULE_EXPRESSIONS], rem) {
1964 err = -EINVAL;
1965 if (nla_type(tmp) != NFTA_LIST_ELEM)
1966 goto err1;
1967 if (n == NFT_RULE_MAXEXPRS)
1968 goto err1;
0ca743a5 1969 err = nf_tables_expr_parse(&ctx, tmp, &info[n]);
96518518
PM
1970 if (err < 0)
1971 goto err1;
1972 size += info[n].ops->size;
1973 n++;
1974 }
1975 }
9889840f
PM
1976 /* Check for overflow of dlen field */
1977 err = -EFBIG;
1978 if (size >= 1 << 12)
1979 goto err1;
96518518 1980
86f1ec32 1981 if (nla[NFTA_RULE_USERDATA]) {
0768b3b3 1982 ulen = nla_len(nla[NFTA_RULE_USERDATA]);
86f1ec32
PM
1983 if (ulen > 0)
1984 usize = sizeof(struct nft_userdata) + ulen;
1985 }
0768b3b3 1986
96518518 1987 err = -ENOMEM;
86f1ec32 1988 rule = kzalloc(sizeof(*rule) + size + usize, GFP_KERNEL);
96518518
PM
1989 if (rule == NULL)
1990 goto err1;
1991
0628b123
PNA
1992 nft_rule_activate_next(net, rule);
1993
96518518
PM
1994 rule->handle = handle;
1995 rule->dlen = size;
86f1ec32 1996 rule->udata = ulen ? 1 : 0;
0768b3b3 1997
86f1ec32
PM
1998 if (ulen) {
1999 udata = nft_userdata(rule);
2000 udata->len = ulen - 1;
2001 nla_memcpy(udata->data, nla[NFTA_RULE_USERDATA], ulen);
2002 }
96518518 2003
96518518
PM
2004 expr = nft_expr_first(rule);
2005 for (i = 0; i < n; i++) {
2006 err = nf_tables_newexpr(&ctx, &info[i], expr);
2007 if (err < 0)
2008 goto err2;
ef1f7df9 2009 info[i].ops = NULL;
96518518
PM
2010 expr = nft_expr_next(expr);
2011 }
2012
96518518 2013 if (nlh->nlmsg_flags & NLM_F_REPLACE) {
0628b123 2014 if (nft_rule_is_active_next(net, old_rule)) {
ac904ac8 2015 trans = nft_trans_rule_add(&ctx, NFT_MSG_DELRULE,
b380e5c7 2016 old_rule);
1081d11b 2017 if (trans == NULL) {
0628b123
PNA
2018 err = -ENOMEM;
2019 goto err2;
2020 }
ee01d542 2021 nft_rule_deactivate_next(net, old_rule);
ac34b861 2022 chain->use--;
5bc5c307 2023 list_add_tail_rcu(&rule->list, &old_rule->list);
0628b123
PNA
2024 } else {
2025 err = -ENOENT;
2026 goto err2;
2027 }
96518518 2028 } else if (nlh->nlmsg_flags & NLM_F_APPEND)
5e948466
EL
2029 if (old_rule)
2030 list_add_rcu(&rule->list, &old_rule->list);
2031 else
2032 list_add_tail_rcu(&rule->list, &chain->rules);
2033 else {
2034 if (old_rule)
2035 list_add_tail_rcu(&rule->list, &old_rule->list);
2036 else
2037 list_add_rcu(&rule->list, &chain->rules);
2038 }
96518518 2039
b380e5c7 2040 if (nft_trans_rule_add(&ctx, NFT_MSG_NEWRULE, rule) == NULL) {
0628b123
PNA
2041 err = -ENOMEM;
2042 goto err3;
2043 }
4fefee57 2044 chain->use++;
96518518
PM
2045 return 0;
2046
0628b123
PNA
2047err3:
2048 list_del_rcu(&rule->list);
96518518 2049err2:
62472bce 2050 nf_tables_rule_destroy(&ctx, rule);
96518518
PM
2051err1:
2052 for (i = 0; i < n; i++) {
2053 if (info[i].ops != NULL)
ef1f7df9 2054 module_put(info[i].ops->type->owner);
96518518
PM
2055 }
2056 return err;
2057}
2058
2059static int nf_tables_delrule(struct sock *nlsk, struct sk_buff *skb,
2060 const struct nlmsghdr *nlh,
2061 const struct nlattr * const nla[])
2062{
2063 const struct nfgenmsg *nfmsg = nlmsg_data(nlh);
7c95f6d8 2064 struct nft_af_info *afi;
99633ab2 2065 struct net *net = sock_net(skb->sk);
7c95f6d8 2066 struct nft_table *table;
cf9dc09d
PNA
2067 struct nft_chain *chain = NULL;
2068 struct nft_rule *rule;
0628b123
PNA
2069 int family = nfmsg->nfgen_family, err = 0;
2070 struct nft_ctx ctx;
96518518 2071
99633ab2 2072 afi = nf_tables_afinfo_lookup(net, family, false);
96518518
PM
2073 if (IS_ERR(afi))
2074 return PTR_ERR(afi);
2075
9370761c 2076 table = nf_tables_table_lookup(afi, nla[NFTA_RULE_TABLE]);
96518518
PM
2077 if (IS_ERR(table))
2078 return PTR_ERR(table);
55dd6f93
PNA
2079 if (table->flags & NFT_TABLE_INACTIVE)
2080 return -ENOENT;
96518518 2081
cf9dc09d
PNA
2082 if (nla[NFTA_RULE_CHAIN]) {
2083 chain = nf_tables_chain_lookup(table, nla[NFTA_RULE_CHAIN]);
2084 if (IS_ERR(chain))
2085 return PTR_ERR(chain);
2086 }
96518518 2087
0628b123
PNA
2088 nft_ctx_init(&ctx, skb, nlh, afi, table, chain, nla);
2089
cf9dc09d
PNA
2090 if (chain) {
2091 if (nla[NFTA_RULE_HANDLE]) {
2092 rule = nf_tables_rule_lookup(chain,
2093 nla[NFTA_RULE_HANDLE]);
2094 if (IS_ERR(rule))
2095 return PTR_ERR(rule);
96518518 2096
5e266fe7 2097 err = nft_delrule(&ctx, rule);
cf9dc09d 2098 } else {
ce24b721 2099 err = nft_delrule_by_chain(&ctx);
cf9dc09d
PNA
2100 }
2101 } else {
2102 list_for_each_entry(chain, &table->chains, list) {
2103 ctx.chain = chain;
ce24b721 2104 err = nft_delrule_by_chain(&ctx);
0628b123
PNA
2105 if (err < 0)
2106 break;
2107 }
2108 }
2109
2110 return err;
2111}
2112
20a69341
PM
2113/*
2114 * Sets
2115 */
2116
2117static LIST_HEAD(nf_tables_set_ops);
2118
2119int nft_register_set(struct nft_set_ops *ops)
2120{
2121 nfnl_lock(NFNL_SUBSYS_NFTABLES);
e688a7f8 2122 list_add_tail_rcu(&ops->list, &nf_tables_set_ops);
20a69341
PM
2123 nfnl_unlock(NFNL_SUBSYS_NFTABLES);
2124 return 0;
2125}
2126EXPORT_SYMBOL_GPL(nft_register_set);
2127
2128void nft_unregister_set(struct nft_set_ops *ops)
2129{
2130 nfnl_lock(NFNL_SUBSYS_NFTABLES);
e688a7f8 2131 list_del_rcu(&ops->list);
20a69341
PM
2132 nfnl_unlock(NFNL_SUBSYS_NFTABLES);
2133}
2134EXPORT_SYMBOL_GPL(nft_unregister_set);
2135
c50b960c
PM
2136/*
2137 * Select a set implementation based on the data characteristics and the
2138 * given policy. The total memory use might not be known if no size is
2139 * given, in that case the amount of memory per element is used.
2140 */
2141static const struct nft_set_ops *
2142nft_select_set_ops(const struct nlattr * const nla[],
2143 const struct nft_set_desc *desc,
2144 enum nft_set_policies policy)
20a69341 2145{
c50b960c
PM
2146 const struct nft_set_ops *ops, *bops;
2147 struct nft_set_estimate est, best;
20a69341
PM
2148 u32 features;
2149
2150#ifdef CONFIG_MODULES
2151 if (list_empty(&nf_tables_set_ops)) {
2152 nfnl_unlock(NFNL_SUBSYS_NFTABLES);
2153 request_module("nft-set");
2154 nfnl_lock(NFNL_SUBSYS_NFTABLES);
2155 if (!list_empty(&nf_tables_set_ops))
2156 return ERR_PTR(-EAGAIN);
2157 }
2158#endif
2159 features = 0;
2160 if (nla[NFTA_SET_FLAGS] != NULL) {
2161 features = ntohl(nla_get_be32(nla[NFTA_SET_FLAGS]));
4a8678ef 2162 features &= NFT_SET_INTERVAL | NFT_SET_MAP | NFT_SET_TIMEOUT;
20a69341
PM
2163 }
2164
c50b960c
PM
2165 bops = NULL;
2166 best.size = ~0;
2167 best.class = ~0;
2168
20a69341
PM
2169 list_for_each_entry(ops, &nf_tables_set_ops, list) {
2170 if ((ops->features & features) != features)
2171 continue;
c50b960c
PM
2172 if (!ops->estimate(desc, features, &est))
2173 continue;
2174
2175 switch (policy) {
2176 case NFT_SET_POL_PERFORMANCE:
2177 if (est.class < best.class)
2178 break;
2179 if (est.class == best.class && est.size < best.size)
2180 break;
2181 continue;
2182 case NFT_SET_POL_MEMORY:
2183 if (est.size < best.size)
2184 break;
2185 if (est.size == best.size && est.class < best.class)
2186 break;
2187 continue;
2188 default:
2189 break;
2190 }
2191
20a69341
PM
2192 if (!try_module_get(ops->owner))
2193 continue;
c50b960c
PM
2194 if (bops != NULL)
2195 module_put(bops->owner);
2196
2197 bops = ops;
2198 best = est;
20a69341
PM
2199 }
2200
c50b960c
PM
2201 if (bops != NULL)
2202 return bops;
2203
20a69341
PM
2204 return ERR_PTR(-EOPNOTSUPP);
2205}
2206
2207static const struct nla_policy nft_set_policy[NFTA_SET_MAX + 1] = {
2208 [NFTA_SET_TABLE] = { .type = NLA_STRING },
a9bdd836
PNA
2209 [NFTA_SET_NAME] = { .type = NLA_STRING,
2210 .len = IFNAMSIZ - 1 },
20a69341
PM
2211 [NFTA_SET_FLAGS] = { .type = NLA_U32 },
2212 [NFTA_SET_KEY_TYPE] = { .type = NLA_U32 },
2213 [NFTA_SET_KEY_LEN] = { .type = NLA_U32 },
2214 [NFTA_SET_DATA_TYPE] = { .type = NLA_U32 },
2215 [NFTA_SET_DATA_LEN] = { .type = NLA_U32 },
c50b960c
PM
2216 [NFTA_SET_POLICY] = { .type = NLA_U32 },
2217 [NFTA_SET_DESC] = { .type = NLA_NESTED },
958bee14 2218 [NFTA_SET_ID] = { .type = NLA_U32 },
761da293
PM
2219 [NFTA_SET_TIMEOUT] = { .type = NLA_U64 },
2220 [NFTA_SET_GC_INTERVAL] = { .type = NLA_U32 },
c50b960c
PM
2221};
2222
2223static const struct nla_policy nft_set_desc_policy[NFTA_SET_DESC_MAX + 1] = {
2224 [NFTA_SET_DESC_SIZE] = { .type = NLA_U32 },
20a69341
PM
2225};
2226
2227static int nft_ctx_init_from_setattr(struct nft_ctx *ctx,
2228 const struct sk_buff *skb,
2229 const struct nlmsghdr *nlh,
2230 const struct nlattr * const nla[])
2231{
99633ab2 2232 struct net *net = sock_net(skb->sk);
20a69341 2233 const struct nfgenmsg *nfmsg = nlmsg_data(nlh);
7c95f6d8
PNA
2234 struct nft_af_info *afi = NULL;
2235 struct nft_table *table = NULL;
20a69341 2236
c9c8e485
PNA
2237 if (nfmsg->nfgen_family != NFPROTO_UNSPEC) {
2238 afi = nf_tables_afinfo_lookup(net, nfmsg->nfgen_family, false);
2239 if (IS_ERR(afi))
2240 return PTR_ERR(afi);
2241 }
20a69341
PM
2242
2243 if (nla[NFTA_SET_TABLE] != NULL) {
ec2c9935
PM
2244 if (afi == NULL)
2245 return -EAFNOSUPPORT;
2246
9370761c 2247 table = nf_tables_table_lookup(afi, nla[NFTA_SET_TABLE]);
20a69341
PM
2248 if (IS_ERR(table))
2249 return PTR_ERR(table);
55dd6f93
PNA
2250 if (table->flags & NFT_TABLE_INACTIVE)
2251 return -ENOENT;
20a69341
PM
2252 }
2253
0ca743a5 2254 nft_ctx_init(ctx, skb, nlh, afi, table, NULL, nla);
20a69341
PM
2255 return 0;
2256}
2257
2258struct nft_set *nf_tables_set_lookup(const struct nft_table *table,
2259 const struct nlattr *nla)
2260{
2261 struct nft_set *set;
2262
2263 if (nla == NULL)
2264 return ERR_PTR(-EINVAL);
2265
2266 list_for_each_entry(set, &table->sets, list) {
2267 if (!nla_strcmp(nla, set->name))
2268 return set;
2269 }
2270 return ERR_PTR(-ENOENT);
2271}
2272
958bee14
PNA
2273struct nft_set *nf_tables_set_lookup_byid(const struct net *net,
2274 const struct nlattr *nla)
2275{
2276 struct nft_trans *trans;
2277 u32 id = ntohl(nla_get_be32(nla));
2278
2279 list_for_each_entry(trans, &net->nft.commit_list, list) {
2280 if (trans->msg_type == NFT_MSG_NEWSET &&
2281 id == nft_trans_set_id(trans))
2282 return nft_trans_set(trans);
2283 }
2284 return ERR_PTR(-ENOENT);
2285}
2286
20a69341
PM
2287static int nf_tables_set_alloc_name(struct nft_ctx *ctx, struct nft_set *set,
2288 const char *name)
2289{
2290 const struct nft_set *i;
2291 const char *p;
2292 unsigned long *inuse;
60eb1894 2293 unsigned int n = 0, min = 0;
20a69341
PM
2294
2295 p = strnchr(name, IFNAMSIZ, '%');
2296 if (p != NULL) {
2297 if (p[1] != 'd' || strchr(p + 2, '%'))
2298 return -EINVAL;
2299
2300 inuse = (unsigned long *)get_zeroed_page(GFP_KERNEL);
2301 if (inuse == NULL)
2302 return -ENOMEM;
60eb1894 2303cont:
20a69341 2304 list_for_each_entry(i, &ctx->table->sets, list) {
14662917
DB
2305 int tmp;
2306
2307 if (!sscanf(i->name, name, &tmp))
20a69341 2308 continue;
60eb1894 2309 if (tmp < min || tmp >= min + BITS_PER_BYTE * PAGE_SIZE)
20a69341 2310 continue;
14662917 2311
60eb1894 2312 set_bit(tmp - min, inuse);
20a69341
PM
2313 }
2314
53b70287 2315 n = find_first_zero_bit(inuse, BITS_PER_BYTE * PAGE_SIZE);
60eb1894
PM
2316 if (n >= BITS_PER_BYTE * PAGE_SIZE) {
2317 min += BITS_PER_BYTE * PAGE_SIZE;
2318 memset(inuse, 0, PAGE_SIZE);
2319 goto cont;
2320 }
20a69341
PM
2321 free_page((unsigned long)inuse);
2322 }
2323
60eb1894 2324 snprintf(set->name, sizeof(set->name), name, min + n);
20a69341
PM
2325 list_for_each_entry(i, &ctx->table->sets, list) {
2326 if (!strcmp(set->name, i->name))
2327 return -ENFILE;
2328 }
2329 return 0;
2330}
2331
2332static int nf_tables_fill_set(struct sk_buff *skb, const struct nft_ctx *ctx,
2333 const struct nft_set *set, u16 event, u16 flags)
2334{
2335 struct nfgenmsg *nfmsg;
2336 struct nlmsghdr *nlh;
c50b960c 2337 struct nlattr *desc;
128ad332
PNA
2338 u32 portid = ctx->portid;
2339 u32 seq = ctx->seq;
20a69341
PM
2340
2341 event |= NFNL_SUBSYS_NFTABLES << 8;
2342 nlh = nlmsg_put(skb, portid, seq, event, sizeof(struct nfgenmsg),
2343 flags);
2344 if (nlh == NULL)
2345 goto nla_put_failure;
2346
2347 nfmsg = nlmsg_data(nlh);
2348 nfmsg->nfgen_family = ctx->afi->family;
2349 nfmsg->version = NFNETLINK_V0;
84d7fce6 2350 nfmsg->res_id = htons(ctx->net->nft.base_seq & 0xffff);
20a69341
PM
2351
2352 if (nla_put_string(skb, NFTA_SET_TABLE, ctx->table->name))
2353 goto nla_put_failure;
2354 if (nla_put_string(skb, NFTA_SET_NAME, set->name))
2355 goto nla_put_failure;
2356 if (set->flags != 0)
2357 if (nla_put_be32(skb, NFTA_SET_FLAGS, htonl(set->flags)))
2358 goto nla_put_failure;
2359
2360 if (nla_put_be32(skb, NFTA_SET_KEY_TYPE, htonl(set->ktype)))
2361 goto nla_put_failure;
2362 if (nla_put_be32(skb, NFTA_SET_KEY_LEN, htonl(set->klen)))
2363 goto nla_put_failure;
2364 if (set->flags & NFT_SET_MAP) {
2365 if (nla_put_be32(skb, NFTA_SET_DATA_TYPE, htonl(set->dtype)))
2366 goto nla_put_failure;
2367 if (nla_put_be32(skb, NFTA_SET_DATA_LEN, htonl(set->dlen)))
2368 goto nla_put_failure;
2369 }
2370
761da293
PM
2371 if (set->timeout &&
2372 nla_put_be64(skb, NFTA_SET_TIMEOUT, cpu_to_be64(set->timeout)))
2373 goto nla_put_failure;
2374 if (set->gc_int &&
2375 nla_put_be32(skb, NFTA_SET_GC_INTERVAL, htonl(set->gc_int)))
2376 goto nla_put_failure;
2377
9363dc4b
AB
2378 if (set->policy != NFT_SET_POL_PERFORMANCE) {
2379 if (nla_put_be32(skb, NFTA_SET_POLICY, htonl(set->policy)))
2380 goto nla_put_failure;
2381 }
2382
c50b960c
PM
2383 desc = nla_nest_start(skb, NFTA_SET_DESC);
2384 if (desc == NULL)
2385 goto nla_put_failure;
2386 if (set->size &&
2387 nla_put_be32(skb, NFTA_SET_DESC_SIZE, htonl(set->size)))
2388 goto nla_put_failure;
2389 nla_nest_end(skb, desc);
2390
053c095a
JB
2391 nlmsg_end(skb, nlh);
2392 return 0;
20a69341
PM
2393
2394nla_put_failure:
2395 nlmsg_trim(skb, nlh);
2396 return -1;
2397}
2398
2399static int nf_tables_set_notify(const struct nft_ctx *ctx,
2400 const struct nft_set *set,
31f8441c 2401 int event, gfp_t gfp_flags)
20a69341
PM
2402{
2403 struct sk_buff *skb;
128ad332 2404 u32 portid = ctx->portid;
20a69341
PM
2405 int err;
2406
128ad332
PNA
2407 if (!ctx->report &&
2408 !nfnetlink_has_listeners(ctx->net, NFNLGRP_NFTABLES))
20a69341
PM
2409 return 0;
2410
2411 err = -ENOBUFS;
31f8441c 2412 skb = nlmsg_new(NLMSG_GOODSIZE, gfp_flags);
20a69341
PM
2413 if (skb == NULL)
2414 goto err;
2415
2416 err = nf_tables_fill_set(skb, ctx, set, event, 0);
2417 if (err < 0) {
2418 kfree_skb(skb);
2419 goto err;
2420 }
2421
128ad332 2422 err = nfnetlink_send(skb, ctx->net, portid, NFNLGRP_NFTABLES,
31f8441c 2423 ctx->report, gfp_flags);
20a69341
PM
2424err:
2425 if (err < 0)
99633ab2 2426 nfnetlink_set_err(ctx->net, portid, NFNLGRP_NFTABLES, err);
20a69341
PM
2427 return err;
2428}
2429
5b96af77 2430static int nf_tables_dump_sets(struct sk_buff *skb, struct netlink_callback *cb)
c9c8e485
PNA
2431{
2432 const struct nft_set *set;
2433 unsigned int idx, s_idx = cb->args[0];
7c95f6d8 2434 struct nft_af_info *afi;
c9c8e485
PNA
2435 struct nft_table *table, *cur_table = (struct nft_table *)cb->args[2];
2436 struct net *net = sock_net(skb->sk);
2437 int cur_family = cb->args[3];
5b96af77 2438 struct nft_ctx *ctx = cb->data, ctx_set;
c9c8e485
PNA
2439
2440 if (cb->args[1])
2441 return skb->len;
2442
e688a7f8 2443 rcu_read_lock();
38e029f1
PNA
2444 cb->seq = net->nft.base_seq;
2445
e688a7f8 2446 list_for_each_entry_rcu(afi, &net->nft.af_info, list) {
5b96af77
PNA
2447 if (ctx->afi && ctx->afi != afi)
2448 continue;
2449
c9c8e485
PNA
2450 if (cur_family) {
2451 if (afi->family != cur_family)
2452 continue;
2453
2454 cur_family = 0;
2455 }
e688a7f8 2456 list_for_each_entry_rcu(table, &afi->tables, list) {
5b96af77
PNA
2457 if (ctx->table && ctx->table != table)
2458 continue;
2459
c9c8e485
PNA
2460 if (cur_table) {
2461 if (cur_table != table)
2462 continue;
2463
2464 cur_table = NULL;
2465 }
c9c8e485 2466 idx = 0;
5b96af77 2467 list_for_each_entry_rcu(set, &table->sets, list) {
c9c8e485
PNA
2468 if (idx < s_idx)
2469 goto cont;
5b96af77
PNA
2470
2471 ctx_set = *ctx;
2472 ctx_set.table = table;
2473 ctx_set.afi = afi;
2474 if (nf_tables_fill_set(skb, &ctx_set, set,
c9c8e485
PNA
2475 NFT_MSG_NEWSET,
2476 NLM_F_MULTI) < 0) {
2477 cb->args[0] = idx;
2478 cb->args[2] = (unsigned long) table;
2479 cb->args[3] = afi->family;
2480 goto done;
2481 }
38e029f1 2482 nl_dump_check_consistent(cb, nlmsg_hdr(skb));
c9c8e485
PNA
2483cont:
2484 idx++;
2485 }
2486 if (s_idx)
2487 s_idx = 0;
2488 }
2489 }
2490 cb->args[1] = 1;
2491done:
e688a7f8 2492 rcu_read_unlock();
c9c8e485
PNA
2493 return skb->len;
2494}
2495
5b96af77 2496static int nf_tables_dump_sets_done(struct netlink_callback *cb)
20a69341 2497{
5b96af77
PNA
2498 kfree(cb->data);
2499 return 0;
20a69341
PM
2500}
2501
2502static int nf_tables_getset(struct sock *nlsk, struct sk_buff *skb,
2503 const struct nlmsghdr *nlh,
2504 const struct nlattr * const nla[])
2505{
2506 const struct nft_set *set;
2507 struct nft_ctx ctx;
2508 struct sk_buff *skb2;
c9c8e485 2509 const struct nfgenmsg *nfmsg = nlmsg_data(nlh);
20a69341
PM
2510 int err;
2511
01cfa0a4 2512 /* Verify existence before starting dump */
20a69341
PM
2513 err = nft_ctx_init_from_setattr(&ctx, skb, nlh, nla);
2514 if (err < 0)
2515 return err;
2516
2517 if (nlh->nlmsg_flags & NLM_F_DUMP) {
2518 struct netlink_dump_control c = {
2519 .dump = nf_tables_dump_sets,
5b96af77 2520 .done = nf_tables_dump_sets_done,
20a69341 2521 };
5b96af77
PNA
2522 struct nft_ctx *ctx_dump;
2523
2524 ctx_dump = kmalloc(sizeof(*ctx_dump), GFP_KERNEL);
2525 if (ctx_dump == NULL)
2526 return -ENOMEM;
2527
2528 *ctx_dump = ctx;
2529 c.data = ctx_dump;
2530
20a69341
PM
2531 return netlink_dump_start(nlsk, skb, nlh, &c);
2532 }
2533
c9c8e485
PNA
2534 /* Only accept unspec with dump */
2535 if (nfmsg->nfgen_family == NFPROTO_UNSPEC)
2536 return -EAFNOSUPPORT;
2537
20a69341
PM
2538 set = nf_tables_set_lookup(ctx.table, nla[NFTA_SET_NAME]);
2539 if (IS_ERR(set))
2540 return PTR_ERR(set);
958bee14
PNA
2541 if (set->flags & NFT_SET_INACTIVE)
2542 return -ENOENT;
20a69341
PM
2543
2544 skb2 = alloc_skb(NLMSG_GOODSIZE, GFP_KERNEL);
2545 if (skb2 == NULL)
2546 return -ENOMEM;
2547
2548 err = nf_tables_fill_set(skb2, &ctx, set, NFT_MSG_NEWSET, 0);
2549 if (err < 0)
2550 goto err;
2551
2552 return nlmsg_unicast(nlsk, skb2, NETLINK_CB(skb).portid);
2553
2554err:
2555 kfree_skb(skb2);
2556 return err;
2557}
2558
c50b960c
PM
2559static int nf_tables_set_desc_parse(const struct nft_ctx *ctx,
2560 struct nft_set_desc *desc,
2561 const struct nlattr *nla)
2562{
2563 struct nlattr *da[NFTA_SET_DESC_MAX + 1];
2564 int err;
2565
2566 err = nla_parse_nested(da, NFTA_SET_DESC_MAX, nla, nft_set_desc_policy);
2567 if (err < 0)
2568 return err;
2569
2570 if (da[NFTA_SET_DESC_SIZE] != NULL)
2571 desc->size = ntohl(nla_get_be32(da[NFTA_SET_DESC_SIZE]));
2572
2573 return 0;
2574}
2575
20a69341
PM
2576static int nf_tables_newset(struct sock *nlsk, struct sk_buff *skb,
2577 const struct nlmsghdr *nlh,
2578 const struct nlattr * const nla[])
2579{
2580 const struct nfgenmsg *nfmsg = nlmsg_data(nlh);
2581 const struct nft_set_ops *ops;
7c95f6d8 2582 struct nft_af_info *afi;
99633ab2 2583 struct net *net = sock_net(skb->sk);
20a69341
PM
2584 struct nft_table *table;
2585 struct nft_set *set;
2586 struct nft_ctx ctx;
2587 char name[IFNAMSIZ];
2588 unsigned int size;
2589 bool create;
761da293
PM
2590 u64 timeout;
2591 u32 ktype, dtype, flags, policy, gc_int;
c50b960c 2592 struct nft_set_desc desc;
20a69341
PM
2593 int err;
2594
2595 if (nla[NFTA_SET_TABLE] == NULL ||
2596 nla[NFTA_SET_NAME] == NULL ||
958bee14
PNA
2597 nla[NFTA_SET_KEY_LEN] == NULL ||
2598 nla[NFTA_SET_ID] == NULL)
20a69341
PM
2599 return -EINVAL;
2600
c50b960c
PM
2601 memset(&desc, 0, sizeof(desc));
2602
20a69341
PM
2603 ktype = NFT_DATA_VALUE;
2604 if (nla[NFTA_SET_KEY_TYPE] != NULL) {
2605 ktype = ntohl(nla_get_be32(nla[NFTA_SET_KEY_TYPE]));
2606 if ((ktype & NFT_DATA_RESERVED_MASK) == NFT_DATA_RESERVED_MASK)
2607 return -EINVAL;
2608 }
2609
c50b960c
PM
2610 desc.klen = ntohl(nla_get_be32(nla[NFTA_SET_KEY_LEN]));
2611 if (desc.klen == 0 || desc.klen > FIELD_SIZEOF(struct nft_data, data))
20a69341
PM
2612 return -EINVAL;
2613
2614 flags = 0;
2615 if (nla[NFTA_SET_FLAGS] != NULL) {
2616 flags = ntohl(nla_get_be32(nla[NFTA_SET_FLAGS]));
2617 if (flags & ~(NFT_SET_ANONYMOUS | NFT_SET_CONSTANT |
761da293
PM
2618 NFT_SET_INTERVAL | NFT_SET_MAP |
2619 NFT_SET_TIMEOUT))
20a69341
PM
2620 return -EINVAL;
2621 }
2622
2623 dtype = 0;
20a69341
PM
2624 if (nla[NFTA_SET_DATA_TYPE] != NULL) {
2625 if (!(flags & NFT_SET_MAP))
2626 return -EINVAL;
2627
2628 dtype = ntohl(nla_get_be32(nla[NFTA_SET_DATA_TYPE]));
2629 if ((dtype & NFT_DATA_RESERVED_MASK) == NFT_DATA_RESERVED_MASK &&
2630 dtype != NFT_DATA_VERDICT)
2631 return -EINVAL;
2632
2633 if (dtype != NFT_DATA_VERDICT) {
2634 if (nla[NFTA_SET_DATA_LEN] == NULL)
2635 return -EINVAL;
c50b960c
PM
2636 desc.dlen = ntohl(nla_get_be32(nla[NFTA_SET_DATA_LEN]));
2637 if (desc.dlen == 0 ||
2638 desc.dlen > FIELD_SIZEOF(struct nft_data, data))
20a69341
PM
2639 return -EINVAL;
2640 } else
c50b960c 2641 desc.dlen = sizeof(struct nft_data);
20a69341
PM
2642 } else if (flags & NFT_SET_MAP)
2643 return -EINVAL;
2644
761da293
PM
2645 timeout = 0;
2646 if (nla[NFTA_SET_TIMEOUT] != NULL) {
2647 if (!(flags & NFT_SET_TIMEOUT))
2648 return -EINVAL;
2649 timeout = be64_to_cpu(nla_get_be64(nla[NFTA_SET_TIMEOUT]));
2650 }
2651 gc_int = 0;
2652 if (nla[NFTA_SET_GC_INTERVAL] != NULL) {
2653 if (!(flags & NFT_SET_TIMEOUT))
2654 return -EINVAL;
2655 gc_int = ntohl(nla_get_be32(nla[NFTA_SET_GC_INTERVAL]));
2656 }
2657
c50b960c
PM
2658 policy = NFT_SET_POL_PERFORMANCE;
2659 if (nla[NFTA_SET_POLICY] != NULL)
2660 policy = ntohl(nla_get_be32(nla[NFTA_SET_POLICY]));
2661
2662 if (nla[NFTA_SET_DESC] != NULL) {
2663 err = nf_tables_set_desc_parse(&ctx, &desc, nla[NFTA_SET_DESC]);
2664 if (err < 0)
2665 return err;
2666 }
2667
20a69341
PM
2668 create = nlh->nlmsg_flags & NLM_F_CREATE ? true : false;
2669
99633ab2 2670 afi = nf_tables_afinfo_lookup(net, nfmsg->nfgen_family, create);
20a69341
PM
2671 if (IS_ERR(afi))
2672 return PTR_ERR(afi);
2673
9370761c 2674 table = nf_tables_table_lookup(afi, nla[NFTA_SET_TABLE]);
20a69341
PM
2675 if (IS_ERR(table))
2676 return PTR_ERR(table);
2677
0ca743a5 2678 nft_ctx_init(&ctx, skb, nlh, afi, table, NULL, nla);
20a69341
PM
2679
2680 set = nf_tables_set_lookup(table, nla[NFTA_SET_NAME]);
2681 if (IS_ERR(set)) {
2682 if (PTR_ERR(set) != -ENOENT)
2683 return PTR_ERR(set);
2684 set = NULL;
2685 }
2686
2687 if (set != NULL) {
2688 if (nlh->nlmsg_flags & NLM_F_EXCL)
2689 return -EEXIST;
2690 if (nlh->nlmsg_flags & NLM_F_REPLACE)
2691 return -EOPNOTSUPP;
2692 return 0;
2693 }
2694
2695 if (!(nlh->nlmsg_flags & NLM_F_CREATE))
2696 return -ENOENT;
2697
c50b960c 2698 ops = nft_select_set_ops(nla, &desc, policy);
20a69341
PM
2699 if (IS_ERR(ops))
2700 return PTR_ERR(ops);
2701
2702 size = 0;
2703 if (ops->privsize != NULL)
2704 size = ops->privsize(nla);
2705
2706 err = -ENOMEM;
2707 set = kzalloc(sizeof(*set) + size, GFP_KERNEL);
2708 if (set == NULL)
2709 goto err1;
2710
2711 nla_strlcpy(name, nla[NFTA_SET_NAME], sizeof(set->name));
2712 err = nf_tables_set_alloc_name(&ctx, set, name);
2713 if (err < 0)
2714 goto err2;
2715
2716 INIT_LIST_HEAD(&set->bindings);
cc02e457 2717 write_pnet(&set->pnet, net);
20a69341
PM
2718 set->ops = ops;
2719 set->ktype = ktype;
c50b960c 2720 set->klen = desc.klen;
20a69341 2721 set->dtype = dtype;
c50b960c 2722 set->dlen = desc.dlen;
20a69341 2723 set->flags = flags;
c50b960c 2724 set->size = desc.size;
9363dc4b 2725 set->policy = policy;
761da293
PM
2726 set->timeout = timeout;
2727 set->gc_int = gc_int;
20a69341 2728
c50b960c 2729 err = ops->init(set, &desc, nla);
20a69341
PM
2730 if (err < 0)
2731 goto err2;
2732
958bee14 2733 err = nft_trans_set_add(&ctx, NFT_MSG_NEWSET, set);
20a69341
PM
2734 if (err < 0)
2735 goto err2;
2736
e688a7f8 2737 list_add_tail_rcu(&set->list, &table->sets);
4fefee57 2738 table->use++;
20a69341
PM
2739 return 0;
2740
2741err2:
2742 kfree(set);
2743err1:
2744 module_put(ops->owner);
2745 return err;
2746}
2747
958bee14 2748static void nft_set_destroy(struct nft_set *set)
20a69341 2749{
20a69341
PM
2750 set->ops->destroy(set);
2751 module_put(set->ops->owner);
2752 kfree(set);
2753}
2754
958bee14
PNA
2755static void nf_tables_set_destroy(const struct nft_ctx *ctx, struct nft_set *set)
2756{
e688a7f8 2757 list_del_rcu(&set->list);
31f8441c 2758 nf_tables_set_notify(ctx, set, NFT_MSG_DELSET, GFP_ATOMIC);
958bee14
PNA
2759 nft_set_destroy(set);
2760}
2761
20a69341
PM
2762static int nf_tables_delset(struct sock *nlsk, struct sk_buff *skb,
2763 const struct nlmsghdr *nlh,
2764 const struct nlattr * const nla[])
2765{
c9c8e485 2766 const struct nfgenmsg *nfmsg = nlmsg_data(nlh);
20a69341
PM
2767 struct nft_set *set;
2768 struct nft_ctx ctx;
2769 int err;
2770
ec2c9935
PM
2771 if (nfmsg->nfgen_family == NFPROTO_UNSPEC)
2772 return -EAFNOSUPPORT;
20a69341
PM
2773 if (nla[NFTA_SET_TABLE] == NULL)
2774 return -EINVAL;
2775
2776 err = nft_ctx_init_from_setattr(&ctx, skb, nlh, nla);
2777 if (err < 0)
2778 return err;
2779
2780 set = nf_tables_set_lookup(ctx.table, nla[NFTA_SET_NAME]);
2781 if (IS_ERR(set))
2782 return PTR_ERR(set);
958bee14
PNA
2783 if (set->flags & NFT_SET_INACTIVE)
2784 return -ENOENT;
20a69341
PM
2785 if (!list_empty(&set->bindings))
2786 return -EBUSY;
2787
ee01d542 2788 return nft_delset(&ctx, set);
20a69341
PM
2789}
2790
2791static int nf_tables_bind_check_setelem(const struct nft_ctx *ctx,
2792 const struct nft_set *set,
2793 const struct nft_set_iter *iter,
2794 const struct nft_set_elem *elem)
2795{
fe2811eb 2796 const struct nft_set_ext *ext = nft_set_elem_ext(set, elem->priv);
20a69341
PM
2797 enum nft_registers dreg;
2798
2799 dreg = nft_type_to_reg(set->dtype);
fe2811eb 2800 return nft_validate_data_load(ctx, dreg, nft_set_ext_data(ext),
2ee0d3c8
PNA
2801 set->dtype == NFT_DATA_VERDICT ?
2802 NFT_DATA_VERDICT : NFT_DATA_VALUE);
20a69341
PM
2803}
2804
2805int nf_tables_bind_set(const struct nft_ctx *ctx, struct nft_set *set,
2806 struct nft_set_binding *binding)
2807{
2808 struct nft_set_binding *i;
2809 struct nft_set_iter iter;
2810
2811 if (!list_empty(&set->bindings) && set->flags & NFT_SET_ANONYMOUS)
2812 return -EBUSY;
2813
11113e19 2814 if (binding->flags & NFT_SET_MAP) {
20a69341
PM
2815 /* If the set is already bound to the same chain all
2816 * jumps are already validated for that chain.
2817 */
2818 list_for_each_entry(i, &set->bindings, list) {
11113e19
PM
2819 if (binding->flags & NFT_SET_MAP &&
2820 i->chain == binding->chain)
20a69341
PM
2821 goto bind;
2822 }
2823
2824 iter.skip = 0;
2825 iter.count = 0;
2826 iter.err = 0;
2827 iter.fn = nf_tables_bind_check_setelem;
2828
2829 set->ops->walk(ctx, set, &iter);
2830 if (iter.err < 0) {
2831 /* Destroy anonymous sets if binding fails */
2832 if (set->flags & NFT_SET_ANONYMOUS)
2833 nf_tables_set_destroy(ctx, set);
2834
2835 return iter.err;
2836 }
2837 }
2838bind:
2839 binding->chain = ctx->chain;
e688a7f8 2840 list_add_tail_rcu(&binding->list, &set->bindings);
20a69341
PM
2841 return 0;
2842}
2843
2844void nf_tables_unbind_set(const struct nft_ctx *ctx, struct nft_set *set,
2845 struct nft_set_binding *binding)
2846{
e688a7f8 2847 list_del_rcu(&binding->list);
20a69341 2848
958bee14
PNA
2849 if (list_empty(&set->bindings) && set->flags & NFT_SET_ANONYMOUS &&
2850 !(set->flags & NFT_SET_INACTIVE))
20a69341
PM
2851 nf_tables_set_destroy(ctx, set);
2852}
2853
3ac4c07a
PM
2854const struct nft_set_ext_type nft_set_ext_types[] = {
2855 [NFT_SET_EXT_KEY] = {
2856 .len = sizeof(struct nft_data),
2857 .align = __alignof__(struct nft_data),
2858 },
2859 [NFT_SET_EXT_DATA] = {
2860 .len = sizeof(struct nft_data),
2861 .align = __alignof__(struct nft_data),
2862 },
2863 [NFT_SET_EXT_FLAGS] = {
2864 .len = sizeof(u8),
2865 .align = __alignof__(u8),
2866 },
c3e1b005
PM
2867 [NFT_SET_EXT_TIMEOUT] = {
2868 .len = sizeof(u64),
2869 .align = __alignof__(u64),
2870 },
2871 [NFT_SET_EXT_EXPIRATION] = {
2872 .len = sizeof(unsigned long),
2873 .align = __alignof__(unsigned long),
2874 },
3ac4c07a
PM
2875};
2876EXPORT_SYMBOL_GPL(nft_set_ext_types);
2877
20a69341
PM
2878/*
2879 * Set elements
2880 */
2881
2882static const struct nla_policy nft_set_elem_policy[NFTA_SET_ELEM_MAX + 1] = {
2883 [NFTA_SET_ELEM_KEY] = { .type = NLA_NESTED },
2884 [NFTA_SET_ELEM_DATA] = { .type = NLA_NESTED },
2885 [NFTA_SET_ELEM_FLAGS] = { .type = NLA_U32 },
c3e1b005 2886 [NFTA_SET_ELEM_TIMEOUT] = { .type = NLA_U64 },
20a69341
PM
2887};
2888
2889static const struct nla_policy nft_set_elem_list_policy[NFTA_SET_ELEM_LIST_MAX + 1] = {
2890 [NFTA_SET_ELEM_LIST_TABLE] = { .type = NLA_STRING },
2891 [NFTA_SET_ELEM_LIST_SET] = { .type = NLA_STRING },
2892 [NFTA_SET_ELEM_LIST_ELEMENTS] = { .type = NLA_NESTED },
958bee14 2893 [NFTA_SET_ELEM_LIST_SET_ID] = { .type = NLA_U32 },
20a69341
PM
2894};
2895
2896static int nft_ctx_init_from_elemattr(struct nft_ctx *ctx,
2897 const struct sk_buff *skb,
2898 const struct nlmsghdr *nlh,
55dd6f93
PNA
2899 const struct nlattr * const nla[],
2900 bool trans)
20a69341
PM
2901{
2902 const struct nfgenmsg *nfmsg = nlmsg_data(nlh);
7c95f6d8
PNA
2903 struct nft_af_info *afi;
2904 struct nft_table *table;
99633ab2 2905 struct net *net = sock_net(skb->sk);
20a69341 2906
99633ab2 2907 afi = nf_tables_afinfo_lookup(net, nfmsg->nfgen_family, false);
20a69341
PM
2908 if (IS_ERR(afi))
2909 return PTR_ERR(afi);
2910
9370761c 2911 table = nf_tables_table_lookup(afi, nla[NFTA_SET_ELEM_LIST_TABLE]);
20a69341
PM
2912 if (IS_ERR(table))
2913 return PTR_ERR(table);
55dd6f93
PNA
2914 if (!trans && (table->flags & NFT_TABLE_INACTIVE))
2915 return -ENOENT;
20a69341 2916
0ca743a5 2917 nft_ctx_init(ctx, skb, nlh, afi, table, NULL, nla);
20a69341
PM
2918 return 0;
2919}
2920
2921static int nf_tables_fill_setelem(struct sk_buff *skb,
2922 const struct nft_set *set,
2923 const struct nft_set_elem *elem)
2924{
fe2811eb 2925 const struct nft_set_ext *ext = nft_set_elem_ext(set, elem->priv);
20a69341
PM
2926 unsigned char *b = skb_tail_pointer(skb);
2927 struct nlattr *nest;
2928
2929 nest = nla_nest_start(skb, NFTA_LIST_ELEM);
2930 if (nest == NULL)
2931 goto nla_put_failure;
2932
fe2811eb
PM
2933 if (nft_data_dump(skb, NFTA_SET_ELEM_KEY, nft_set_ext_key(ext),
2934 NFT_DATA_VALUE, set->klen) < 0)
20a69341
PM
2935 goto nla_put_failure;
2936
fe2811eb
PM
2937 if (nft_set_ext_exists(ext, NFT_SET_EXT_DATA) &&
2938 nft_data_dump(skb, NFTA_SET_ELEM_DATA, nft_set_ext_data(ext),
20a69341
PM
2939 set->dtype == NFT_DATA_VERDICT ? NFT_DATA_VERDICT : NFT_DATA_VALUE,
2940 set->dlen) < 0)
2941 goto nla_put_failure;
2942
fe2811eb
PM
2943 if (nft_set_ext_exists(ext, NFT_SET_EXT_FLAGS) &&
2944 nla_put_be32(skb, NFTA_SET_ELEM_FLAGS,
2945 htonl(*nft_set_ext_flags(ext))))
2946 goto nla_put_failure;
20a69341 2947
c3e1b005
PM
2948 if (nft_set_ext_exists(ext, NFT_SET_EXT_TIMEOUT) &&
2949 nla_put_be64(skb, NFTA_SET_ELEM_TIMEOUT,
2950 cpu_to_be64(*nft_set_ext_timeout(ext))))
2951 goto nla_put_failure;
2952
2953 if (nft_set_ext_exists(ext, NFT_SET_EXT_EXPIRATION)) {
2954 unsigned long expires, now = jiffies;
2955
2956 expires = *nft_set_ext_expiration(ext);
2957 if (time_before(now, expires))
2958 expires -= now;
2959 else
2960 expires = 0;
2961
2962 if (nla_put_be64(skb, NFTA_SET_ELEM_EXPIRATION,
2963 cpu_to_be64(jiffies_to_msecs(expires))))
2964 goto nla_put_failure;
2965 }
2966
20a69341
PM
2967 nla_nest_end(skb, nest);
2968 return 0;
2969
2970nla_put_failure:
2971 nlmsg_trim(skb, b);
2972 return -EMSGSIZE;
2973}
2974
2975struct nft_set_dump_args {
2976 const struct netlink_callback *cb;
2977 struct nft_set_iter iter;
2978 struct sk_buff *skb;
2979};
2980
2981static int nf_tables_dump_setelem(const struct nft_ctx *ctx,
2982 const struct nft_set *set,
2983 const struct nft_set_iter *iter,
2984 const struct nft_set_elem *elem)
2985{
2986 struct nft_set_dump_args *args;
2987
2988 args = container_of(iter, struct nft_set_dump_args, iter);
2989 return nf_tables_fill_setelem(args->skb, set, elem);
2990}
2991
2992static int nf_tables_dump_set(struct sk_buff *skb, struct netlink_callback *cb)
2993{
2994 const struct nft_set *set;
2995 struct nft_set_dump_args args;
2996 struct nft_ctx ctx;
2997 struct nlattr *nla[NFTA_SET_ELEM_LIST_MAX + 1];
2998 struct nfgenmsg *nfmsg;
2999 struct nlmsghdr *nlh;
3000 struct nlattr *nest;
3001 u32 portid, seq;
3002 int event, err;
3003
720e0dfa
MN
3004 err = nlmsg_parse(cb->nlh, sizeof(struct nfgenmsg), nla,
3005 NFTA_SET_ELEM_LIST_MAX, nft_set_elem_list_policy);
20a69341
PM
3006 if (err < 0)
3007 return err;
3008
55dd6f93
PNA
3009 err = nft_ctx_init_from_elemattr(&ctx, cb->skb, cb->nlh, (void *)nla,
3010 false);
20a69341
PM
3011 if (err < 0)
3012 return err;
3013
3014 set = nf_tables_set_lookup(ctx.table, nla[NFTA_SET_ELEM_LIST_SET]);
3015 if (IS_ERR(set))
3016 return PTR_ERR(set);
958bee14
PNA
3017 if (set->flags & NFT_SET_INACTIVE)
3018 return -ENOENT;
20a69341
PM
3019
3020 event = NFT_MSG_NEWSETELEM;
3021 event |= NFNL_SUBSYS_NFTABLES << 8;
3022 portid = NETLINK_CB(cb->skb).portid;
3023 seq = cb->nlh->nlmsg_seq;
3024
3025 nlh = nlmsg_put(skb, portid, seq, event, sizeof(struct nfgenmsg),
3026 NLM_F_MULTI);
3027 if (nlh == NULL)
3028 goto nla_put_failure;
3029
3030 nfmsg = nlmsg_data(nlh);
6403d962 3031 nfmsg->nfgen_family = ctx.afi->family;
20a69341 3032 nfmsg->version = NFNETLINK_V0;
84d7fce6 3033 nfmsg->res_id = htons(ctx.net->nft.base_seq & 0xffff);
20a69341
PM
3034
3035 if (nla_put_string(skb, NFTA_SET_ELEM_LIST_TABLE, ctx.table->name))
3036 goto nla_put_failure;
3037 if (nla_put_string(skb, NFTA_SET_ELEM_LIST_SET, set->name))
3038 goto nla_put_failure;
3039
3040 nest = nla_nest_start(skb, NFTA_SET_ELEM_LIST_ELEMENTS);
3041 if (nest == NULL)
3042 goto nla_put_failure;
3043
3044 args.cb = cb;
3045 args.skb = skb;
3046 args.iter.skip = cb->args[0];
3047 args.iter.count = 0;
3048 args.iter.err = 0;
3049 args.iter.fn = nf_tables_dump_setelem;
3050 set->ops->walk(&ctx, set, &args.iter);
3051
3052 nla_nest_end(skb, nest);
3053 nlmsg_end(skb, nlh);
3054
3055 if (args.iter.err && args.iter.err != -EMSGSIZE)
3056 return args.iter.err;
3057 if (args.iter.count == cb->args[0])
3058 return 0;
3059
3060 cb->args[0] = args.iter.count;
3061 return skb->len;
3062
3063nla_put_failure:
3064 return -ENOSPC;
3065}
3066
3067static int nf_tables_getsetelem(struct sock *nlsk, struct sk_buff *skb,
3068 const struct nlmsghdr *nlh,
3069 const struct nlattr * const nla[])
3070{
3071 const struct nft_set *set;
3072 struct nft_ctx ctx;
3073 int err;
3074
55dd6f93 3075 err = nft_ctx_init_from_elemattr(&ctx, skb, nlh, nla, false);
20a69341
PM
3076 if (err < 0)
3077 return err;
3078
3079 set = nf_tables_set_lookup(ctx.table, nla[NFTA_SET_ELEM_LIST_SET]);
3080 if (IS_ERR(set))
3081 return PTR_ERR(set);
958bee14
PNA
3082 if (set->flags & NFT_SET_INACTIVE)
3083 return -ENOENT;
20a69341
PM
3084
3085 if (nlh->nlmsg_flags & NLM_F_DUMP) {
3086 struct netlink_dump_control c = {
3087 .dump = nf_tables_dump_set,
3088 };
3089 return netlink_dump_start(nlsk, skb, nlh, &c);
3090 }
3091 return -EOPNOTSUPP;
3092}
3093
d60ce62f
AB
3094static int nf_tables_fill_setelem_info(struct sk_buff *skb,
3095 const struct nft_ctx *ctx, u32 seq,
3096 u32 portid, int event, u16 flags,
3097 const struct nft_set *set,
3098 const struct nft_set_elem *elem)
3099{
3100 struct nfgenmsg *nfmsg;
3101 struct nlmsghdr *nlh;
3102 struct nlattr *nest;
3103 int err;
3104
3105 event |= NFNL_SUBSYS_NFTABLES << 8;
3106 nlh = nlmsg_put(skb, portid, seq, event, sizeof(struct nfgenmsg),
3107 flags);
3108 if (nlh == NULL)
3109 goto nla_put_failure;
3110
3111 nfmsg = nlmsg_data(nlh);
3112 nfmsg->nfgen_family = ctx->afi->family;
3113 nfmsg->version = NFNETLINK_V0;
84d7fce6 3114 nfmsg->res_id = htons(ctx->net->nft.base_seq & 0xffff);
d60ce62f
AB
3115
3116 if (nla_put_string(skb, NFTA_SET_TABLE, ctx->table->name))
3117 goto nla_put_failure;
3118 if (nla_put_string(skb, NFTA_SET_NAME, set->name))
3119 goto nla_put_failure;
3120
3121 nest = nla_nest_start(skb, NFTA_SET_ELEM_LIST_ELEMENTS);
3122 if (nest == NULL)
3123 goto nla_put_failure;
3124
3125 err = nf_tables_fill_setelem(skb, set, elem);
3126 if (err < 0)
3127 goto nla_put_failure;
3128
3129 nla_nest_end(skb, nest);
3130
053c095a
JB
3131 nlmsg_end(skb, nlh);
3132 return 0;
d60ce62f
AB
3133
3134nla_put_failure:
3135 nlmsg_trim(skb, nlh);
3136 return -1;
3137}
3138
3139static int nf_tables_setelem_notify(const struct nft_ctx *ctx,
3140 const struct nft_set *set,
3141 const struct nft_set_elem *elem,
3142 int event, u16 flags)
3143{
128ad332
PNA
3144 struct net *net = ctx->net;
3145 u32 portid = ctx->portid;
d60ce62f
AB
3146 struct sk_buff *skb;
3147 int err;
3148
128ad332 3149 if (!ctx->report && !nfnetlink_has_listeners(net, NFNLGRP_NFTABLES))
d60ce62f
AB
3150 return 0;
3151
3152 err = -ENOBUFS;
3153 skb = nlmsg_new(NLMSG_GOODSIZE, GFP_KERNEL);
3154 if (skb == NULL)
3155 goto err;
3156
3157 err = nf_tables_fill_setelem_info(skb, ctx, 0, portid, event, flags,
3158 set, elem);
3159 if (err < 0) {
3160 kfree_skb(skb);
3161 goto err;
3162 }
3163
128ad332 3164 err = nfnetlink_send(skb, net, portid, NFNLGRP_NFTABLES, ctx->report,
d60ce62f
AB
3165 GFP_KERNEL);
3166err:
3167 if (err < 0)
3168 nfnetlink_set_err(net, portid, NFNLGRP_NFTABLES, err);
3169 return err;
3170}
3171
60319eb1
PNA
3172static struct nft_trans *nft_trans_elem_alloc(struct nft_ctx *ctx,
3173 int msg_type,
3174 struct nft_set *set)
3175{
3176 struct nft_trans *trans;
3177
3178 trans = nft_trans_alloc(ctx, msg_type, sizeof(struct nft_trans_elem));
3179 if (trans == NULL)
3180 return NULL;
3181
3182 nft_trans_elem_set(trans) = set;
3183 return trans;
3184}
3185
22fe54d5
PM
3186void *nft_set_elem_init(const struct nft_set *set,
3187 const struct nft_set_ext_tmpl *tmpl,
3188 const struct nft_data *key,
3189 const struct nft_data *data,
3190 u64 timeout, gfp_t gfp)
fe2811eb
PM
3191{
3192 struct nft_set_ext *ext;
3193 void *elem;
3194
3195 elem = kzalloc(set->ops->elemsize + tmpl->len, gfp);
3196 if (elem == NULL)
3197 return NULL;
3198
3199 ext = nft_set_elem_ext(set, elem);
3200 nft_set_ext_init(ext, tmpl);
3201
3202 memcpy(nft_set_ext_key(ext), key, set->klen);
3203 if (nft_set_ext_exists(ext, NFT_SET_EXT_DATA))
3204 memcpy(nft_set_ext_data(ext), data, set->dlen);
c3e1b005
PM
3205 if (nft_set_ext_exists(ext, NFT_SET_EXT_EXPIRATION))
3206 *nft_set_ext_expiration(ext) =
3207 jiffies + msecs_to_jiffies(timeout);
3208 if (nft_set_ext_exists(ext, NFT_SET_EXT_TIMEOUT))
3209 *nft_set_ext_timeout(ext) = timeout;
fe2811eb
PM
3210
3211 return elem;
3212}
3213
61edafbb
PM
3214void nft_set_elem_destroy(const struct nft_set *set, void *elem)
3215{
3216 struct nft_set_ext *ext = nft_set_elem_ext(set, elem);
3217
3218 nft_data_uninit(nft_set_ext_key(ext), NFT_DATA_VALUE);
3219 if (nft_set_ext_exists(ext, NFT_SET_EXT_DATA))
3220 nft_data_uninit(nft_set_ext_data(ext), set->dtype);
3221
3222 kfree(elem);
3223}
3224EXPORT_SYMBOL_GPL(nft_set_elem_destroy);
3225
60319eb1 3226static int nft_add_set_elem(struct nft_ctx *ctx, struct nft_set *set,
20a69341
PM
3227 const struct nlattr *attr)
3228{
3229 struct nlattr *nla[NFTA_SET_ELEM_MAX + 1];
3230 struct nft_data_desc d1, d2;
fe2811eb
PM
3231 struct nft_set_ext_tmpl tmpl;
3232 struct nft_set_ext *ext;
20a69341
PM
3233 struct nft_set_elem elem;
3234 struct nft_set_binding *binding;
fe2811eb 3235 struct nft_data data;
20a69341 3236 enum nft_registers dreg;
60319eb1 3237 struct nft_trans *trans;
c3e1b005 3238 u64 timeout;
fe2811eb 3239 u32 flags;
20a69341
PM
3240 int err;
3241
3242 err = nla_parse_nested(nla, NFTA_SET_ELEM_MAX, attr,
3243 nft_set_elem_policy);
3244 if (err < 0)
3245 return err;
3246
3247 if (nla[NFTA_SET_ELEM_KEY] == NULL)
3248 return -EINVAL;
3249
fe2811eb
PM
3250 nft_set_ext_prepare(&tmpl);
3251
3252 flags = 0;
20a69341 3253 if (nla[NFTA_SET_ELEM_FLAGS] != NULL) {
fe2811eb
PM
3254 flags = ntohl(nla_get_be32(nla[NFTA_SET_ELEM_FLAGS]));
3255 if (flags & ~NFT_SET_ELEM_INTERVAL_END)
20a69341 3256 return -EINVAL;
55df35d2 3257 if (!(set->flags & NFT_SET_INTERVAL) &&
fe2811eb 3258 flags & NFT_SET_ELEM_INTERVAL_END)
55df35d2 3259 return -EINVAL;
fe2811eb
PM
3260 if (flags != 0)
3261 nft_set_ext_add(&tmpl, NFT_SET_EXT_FLAGS);
20a69341
PM
3262 }
3263
3264 if (set->flags & NFT_SET_MAP) {
3265 if (nla[NFTA_SET_ELEM_DATA] == NULL &&
fe2811eb 3266 !(flags & NFT_SET_ELEM_INTERVAL_END))
20a69341 3267 return -EINVAL;
bd7fc645 3268 if (nla[NFTA_SET_ELEM_DATA] != NULL &&
fe2811eb 3269 flags & NFT_SET_ELEM_INTERVAL_END)
bd7fc645 3270 return -EINVAL;
20a69341
PM
3271 } else {
3272 if (nla[NFTA_SET_ELEM_DATA] != NULL)
3273 return -EINVAL;
3274 }
3275
c3e1b005
PM
3276 timeout = 0;
3277 if (nla[NFTA_SET_ELEM_TIMEOUT] != NULL) {
3278 if (!(set->flags & NFT_SET_TIMEOUT))
3279 return -EINVAL;
3280 timeout = be64_to_cpu(nla_get_be64(nla[NFTA_SET_ELEM_TIMEOUT]));
3281 } else if (set->flags & NFT_SET_TIMEOUT) {
3282 timeout = set->timeout;
3283 }
3284
20a69341
PM
3285 err = nft_data_init(ctx, &elem.key, &d1, nla[NFTA_SET_ELEM_KEY]);
3286 if (err < 0)
3287 goto err1;
3288 err = -EINVAL;
3289 if (d1.type != NFT_DATA_VALUE || d1.len != set->klen)
3290 goto err2;
3291
fe2811eb 3292 nft_set_ext_add(&tmpl, NFT_SET_EXT_KEY);
c3e1b005
PM
3293 if (timeout > 0) {
3294 nft_set_ext_add(&tmpl, NFT_SET_EXT_EXPIRATION);
3295 if (timeout != set->timeout)
3296 nft_set_ext_add(&tmpl, NFT_SET_EXT_TIMEOUT);
3297 }
fe2811eb 3298
20a69341 3299 if (nla[NFTA_SET_ELEM_DATA] != NULL) {
fe2811eb 3300 err = nft_data_init(ctx, &data, &d2, nla[NFTA_SET_ELEM_DATA]);
20a69341
PM
3301 if (err < 0)
3302 goto err2;
3303
3304 err = -EINVAL;
3305 if (set->dtype != NFT_DATA_VERDICT && d2.len != set->dlen)
3306 goto err3;
3307
3308 dreg = nft_type_to_reg(set->dtype);
3309 list_for_each_entry(binding, &set->bindings, list) {
3310 struct nft_ctx bind_ctx = {
3311 .afi = ctx->afi,
3312 .table = ctx->table,
7c95f6d8 3313 .chain = (struct nft_chain *)binding->chain,
20a69341
PM
3314 };
3315
11113e19
PM
3316 if (!(binding->flags & NFT_SET_MAP))
3317 continue;
3318
20a69341 3319 err = nft_validate_data_load(&bind_ctx, dreg,
fe2811eb 3320 &data, d2.type);
20a69341
PM
3321 if (err < 0)
3322 goto err3;
3323 }
fe2811eb
PM
3324
3325 nft_set_ext_add(&tmpl, NFT_SET_EXT_DATA);
20a69341
PM
3326 }
3327
fe2811eb 3328 err = -ENOMEM;
c3e1b005
PM
3329 elem.priv = nft_set_elem_init(set, &tmpl, &elem.key, &data,
3330 timeout, GFP_KERNEL);
fe2811eb
PM
3331 if (elem.priv == NULL)
3332 goto err3;
3333
3334 ext = nft_set_elem_ext(set, elem.priv);
3335 if (flags)
3336 *nft_set_ext_flags(ext) = flags;
3337
60319eb1
PNA
3338 trans = nft_trans_elem_alloc(ctx, NFT_MSG_NEWSETELEM, set);
3339 if (trans == NULL)
fe2811eb 3340 goto err4;
60319eb1 3341
69086658 3342 ext->genmask = nft_genmask_cur(ctx->net) | NFT_SET_ELEM_BUSY_MASK;
20a69341
PM
3343 err = set->ops->insert(set, &elem);
3344 if (err < 0)
fe2811eb 3345 goto err5;
20a69341 3346
60319eb1 3347 nft_trans_elem(trans) = elem;
46bbafce 3348 list_add_tail(&trans->list, &ctx->net->nft.commit_list);
20a69341
PM
3349 return 0;
3350
fe2811eb 3351err5:
60319eb1 3352 kfree(trans);
fe2811eb
PM
3353err4:
3354 kfree(elem.priv);
20a69341
PM
3355err3:
3356 if (nla[NFTA_SET_ELEM_DATA] != NULL)
fe2811eb 3357 nft_data_uninit(&data, d2.type);
20a69341
PM
3358err2:
3359 nft_data_uninit(&elem.key, d1.type);
3360err1:
3361 return err;
3362}
3363
3364static int nf_tables_newsetelem(struct sock *nlsk, struct sk_buff *skb,
3365 const struct nlmsghdr *nlh,
3366 const struct nlattr * const nla[])
3367{
958bee14 3368 struct net *net = sock_net(skb->sk);
20a69341
PM
3369 const struct nlattr *attr;
3370 struct nft_set *set;
3371 struct nft_ctx ctx;
60319eb1 3372 int rem, err = 0;
20a69341 3373
7d5570ca
PNA
3374 if (nla[NFTA_SET_ELEM_LIST_ELEMENTS] == NULL)
3375 return -EINVAL;
3376
55dd6f93 3377 err = nft_ctx_init_from_elemattr(&ctx, skb, nlh, nla, true);
20a69341
PM
3378 if (err < 0)
3379 return err;
3380
3381 set = nf_tables_set_lookup(ctx.table, nla[NFTA_SET_ELEM_LIST_SET]);
958bee14
PNA
3382 if (IS_ERR(set)) {
3383 if (nla[NFTA_SET_ELEM_LIST_SET_ID]) {
3384 set = nf_tables_set_lookup_byid(net,
3385 nla[NFTA_SET_ELEM_LIST_SET_ID]);
3386 }
3387 if (IS_ERR(set))
3388 return PTR_ERR(set);
3389 }
3390
20a69341
PM
3391 if (!list_empty(&set->bindings) && set->flags & NFT_SET_CONSTANT)
3392 return -EBUSY;
3393
3394 nla_for_each_nested(attr, nla[NFTA_SET_ELEM_LIST_ELEMENTS], rem) {
3dd0673a
PM
3395 if (set->size &&
3396 !atomic_add_unless(&set->nelems, 1, set->size + set->ndeact))
3397 return -ENFILE;
3398
20a69341 3399 err = nft_add_set_elem(&ctx, set, attr);
3dd0673a
PM
3400 if (err < 0) {
3401 atomic_dec(&set->nelems);
60319eb1 3402 break;
3dd0673a 3403 }
20a69341 3404 }
60319eb1 3405 return err;
20a69341
PM
3406}
3407
60319eb1 3408static int nft_del_setelem(struct nft_ctx *ctx, struct nft_set *set,
20a69341
PM
3409 const struct nlattr *attr)
3410{
3411 struct nlattr *nla[NFTA_SET_ELEM_MAX + 1];
3412 struct nft_data_desc desc;
3413 struct nft_set_elem elem;
60319eb1 3414 struct nft_trans *trans;
20a69341
PM
3415 int err;
3416
3417 err = nla_parse_nested(nla, NFTA_SET_ELEM_MAX, attr,
3418 nft_set_elem_policy);
3419 if (err < 0)
3420 goto err1;
3421
3422 err = -EINVAL;
3423 if (nla[NFTA_SET_ELEM_KEY] == NULL)
3424 goto err1;
3425
3426 err = nft_data_init(ctx, &elem.key, &desc, nla[NFTA_SET_ELEM_KEY]);
3427 if (err < 0)
3428 goto err1;
3429
3430 err = -EINVAL;
3431 if (desc.type != NFT_DATA_VALUE || desc.len != set->klen)
3432 goto err2;
3433
60319eb1 3434 trans = nft_trans_elem_alloc(ctx, NFT_MSG_DELSETELEM, set);
609ccf08
JL
3435 if (trans == NULL) {
3436 err = -ENOMEM;
60319eb1 3437 goto err2;
609ccf08 3438 }
20a69341 3439
cc02e457
PM
3440 elem.priv = set->ops->deactivate(set, &elem);
3441 if (elem.priv == NULL) {
3442 err = -ENOENT;
3443 goto err3;
3444 }
3445
60319eb1 3446 nft_trans_elem(trans) = elem;
46bbafce 3447 list_add_tail(&trans->list, &ctx->net->nft.commit_list);
0dc13625 3448 return 0;
cc02e457
PM
3449
3450err3:
3451 kfree(trans);
20a69341
PM
3452err2:
3453 nft_data_uninit(&elem.key, desc.type);
3454err1:
3455 return err;
3456}
3457
3458static int nf_tables_delsetelem(struct sock *nlsk, struct sk_buff *skb,
3459 const struct nlmsghdr *nlh,
3460 const struct nlattr * const nla[])
3461{
3462 const struct nlattr *attr;
3463 struct nft_set *set;
3464 struct nft_ctx ctx;
60319eb1 3465 int rem, err = 0;
20a69341 3466
7d5570ca
PNA
3467 if (nla[NFTA_SET_ELEM_LIST_ELEMENTS] == NULL)
3468 return -EINVAL;
3469
55dd6f93 3470 err = nft_ctx_init_from_elemattr(&ctx, skb, nlh, nla, false);
20a69341
PM
3471 if (err < 0)
3472 return err;
3473
3474 set = nf_tables_set_lookup(ctx.table, nla[NFTA_SET_ELEM_LIST_SET]);
3475 if (IS_ERR(set))
3476 return PTR_ERR(set);
3477 if (!list_empty(&set->bindings) && set->flags & NFT_SET_CONSTANT)
3478 return -EBUSY;
3479
3480 nla_for_each_nested(attr, nla[NFTA_SET_ELEM_LIST_ELEMENTS], rem) {
3481 err = nft_del_setelem(&ctx, set, attr);
3482 if (err < 0)
60319eb1 3483 break;
4fefee57 3484
3dd0673a 3485 set->ndeact++;
20a69341 3486 }
60319eb1 3487 return err;
20a69341
PM
3488}
3489
cfed7e1b
PM
3490void nft_set_gc_batch_release(struct rcu_head *rcu)
3491{
3492 struct nft_set_gc_batch *gcb;
3493 unsigned int i;
3494
3495 gcb = container_of(rcu, struct nft_set_gc_batch, head.rcu);
3496 for (i = 0; i < gcb->head.cnt; i++)
3497 nft_set_elem_destroy(gcb->head.set, gcb->elems[i]);
3498 kfree(gcb);
3499}
3500EXPORT_SYMBOL_GPL(nft_set_gc_batch_release);
3501
3502struct nft_set_gc_batch *nft_set_gc_batch_alloc(const struct nft_set *set,
3503 gfp_t gfp)
3504{
3505 struct nft_set_gc_batch *gcb;
3506
3507 gcb = kzalloc(sizeof(*gcb), gfp);
3508 if (gcb == NULL)
3509 return gcb;
3510 gcb->head.set = set;
3511 return gcb;
3512}
3513EXPORT_SYMBOL_GPL(nft_set_gc_batch_alloc);
3514
84d7fce6
PNA
3515static int nf_tables_fill_gen_info(struct sk_buff *skb, struct net *net,
3516 u32 portid, u32 seq)
3517{
3518 struct nlmsghdr *nlh;
3519 struct nfgenmsg *nfmsg;
3520 int event = (NFNL_SUBSYS_NFTABLES << 8) | NFT_MSG_NEWGEN;
3521
3522 nlh = nlmsg_put(skb, portid, seq, event, sizeof(struct nfgenmsg), 0);
3523 if (nlh == NULL)
3524 goto nla_put_failure;
3525
3526 nfmsg = nlmsg_data(nlh);
3527 nfmsg->nfgen_family = AF_UNSPEC;
3528 nfmsg->version = NFNETLINK_V0;
3529 nfmsg->res_id = htons(net->nft.base_seq & 0xffff);
3530
3531 if (nla_put_be32(skb, NFTA_GEN_ID, htonl(net->nft.base_seq)))
3532 goto nla_put_failure;
3533
053c095a
JB
3534 nlmsg_end(skb, nlh);
3535 return 0;
84d7fce6
PNA
3536
3537nla_put_failure:
3538 nlmsg_trim(skb, nlh);
3539 return -EMSGSIZE;
3540}
3541
3542static int nf_tables_gen_notify(struct net *net, struct sk_buff *skb, int event)
3543{
3544 struct nlmsghdr *nlh = nlmsg_hdr(skb);
3545 struct sk_buff *skb2;
3546 int err;
3547
3548 if (nlmsg_report(nlh) &&
3549 !nfnetlink_has_listeners(net, NFNLGRP_NFTABLES))
3550 return 0;
3551
3552 err = -ENOBUFS;
3553 skb2 = nlmsg_new(NLMSG_GOODSIZE, GFP_KERNEL);
3554 if (skb2 == NULL)
3555 goto err;
3556
3557 err = nf_tables_fill_gen_info(skb2, net, NETLINK_CB(skb).portid,
3558 nlh->nlmsg_seq);
3559 if (err < 0) {
3560 kfree_skb(skb2);
3561 goto err;
3562 }
3563
3564 err = nfnetlink_send(skb2, net, NETLINK_CB(skb).portid,
3565 NFNLGRP_NFTABLES, nlmsg_report(nlh), GFP_KERNEL);
3566err:
3567 if (err < 0) {
3568 nfnetlink_set_err(net, NETLINK_CB(skb).portid, NFNLGRP_NFTABLES,
3569 err);
3570 }
3571 return err;
3572}
3573
3574static int nf_tables_getgen(struct sock *nlsk, struct sk_buff *skb,
3575 const struct nlmsghdr *nlh,
3576 const struct nlattr * const nla[])
3577{
3578 struct net *net = sock_net(skb->sk);
3579 struct sk_buff *skb2;
3580 int err;
3581
3582 skb2 = alloc_skb(NLMSG_GOODSIZE, GFP_KERNEL);
3583 if (skb2 == NULL)
3584 return -ENOMEM;
3585
3586 err = nf_tables_fill_gen_info(skb2, net, NETLINK_CB(skb).portid,
3587 nlh->nlmsg_seq);
3588 if (err < 0)
3589 goto err;
3590
3591 return nlmsg_unicast(nlsk, skb2, NETLINK_CB(skb).portid);
3592err:
3593 kfree_skb(skb2);
3594 return err;
3595}
3596
96518518
PM
3597static const struct nfnl_callback nf_tables_cb[NFT_MSG_MAX] = {
3598 [NFT_MSG_NEWTABLE] = {
55dd6f93 3599 .call_batch = nf_tables_newtable,
96518518
PM
3600 .attr_count = NFTA_TABLE_MAX,
3601 .policy = nft_table_policy,
3602 },
3603 [NFT_MSG_GETTABLE] = {
3604 .call = nf_tables_gettable,
3605 .attr_count = NFTA_TABLE_MAX,
3606 .policy = nft_table_policy,
3607 },
3608 [NFT_MSG_DELTABLE] = {
55dd6f93 3609 .call_batch = nf_tables_deltable,
96518518
PM
3610 .attr_count = NFTA_TABLE_MAX,
3611 .policy = nft_table_policy,
3612 },
3613 [NFT_MSG_NEWCHAIN] = {
91c7b38d 3614 .call_batch = nf_tables_newchain,
96518518
PM
3615 .attr_count = NFTA_CHAIN_MAX,
3616 .policy = nft_chain_policy,
3617 },
3618 [NFT_MSG_GETCHAIN] = {
3619 .call = nf_tables_getchain,
3620 .attr_count = NFTA_CHAIN_MAX,
3621 .policy = nft_chain_policy,
3622 },
3623 [NFT_MSG_DELCHAIN] = {
91c7b38d 3624 .call_batch = nf_tables_delchain,
96518518
PM
3625 .attr_count = NFTA_CHAIN_MAX,
3626 .policy = nft_chain_policy,
3627 },
3628 [NFT_MSG_NEWRULE] = {
0628b123 3629 .call_batch = nf_tables_newrule,
96518518
PM
3630 .attr_count = NFTA_RULE_MAX,
3631 .policy = nft_rule_policy,
3632 },
3633 [NFT_MSG_GETRULE] = {
3634 .call = nf_tables_getrule,
3635 .attr_count = NFTA_RULE_MAX,
3636 .policy = nft_rule_policy,
3637 },
3638 [NFT_MSG_DELRULE] = {
0628b123 3639 .call_batch = nf_tables_delrule,
96518518
PM
3640 .attr_count = NFTA_RULE_MAX,
3641 .policy = nft_rule_policy,
3642 },
20a69341 3643 [NFT_MSG_NEWSET] = {
958bee14 3644 .call_batch = nf_tables_newset,
20a69341
PM
3645 .attr_count = NFTA_SET_MAX,
3646 .policy = nft_set_policy,
3647 },
3648 [NFT_MSG_GETSET] = {
3649 .call = nf_tables_getset,
3650 .attr_count = NFTA_SET_MAX,
3651 .policy = nft_set_policy,
3652 },
3653 [NFT_MSG_DELSET] = {
958bee14 3654 .call_batch = nf_tables_delset,
20a69341
PM
3655 .attr_count = NFTA_SET_MAX,
3656 .policy = nft_set_policy,
3657 },
3658 [NFT_MSG_NEWSETELEM] = {
958bee14 3659 .call_batch = nf_tables_newsetelem,
20a69341
PM
3660 .attr_count = NFTA_SET_ELEM_LIST_MAX,
3661 .policy = nft_set_elem_list_policy,
3662 },
3663 [NFT_MSG_GETSETELEM] = {
3664 .call = nf_tables_getsetelem,
3665 .attr_count = NFTA_SET_ELEM_LIST_MAX,
3666 .policy = nft_set_elem_list_policy,
3667 },
3668 [NFT_MSG_DELSETELEM] = {
958bee14 3669 .call_batch = nf_tables_delsetelem,
20a69341
PM
3670 .attr_count = NFTA_SET_ELEM_LIST_MAX,
3671 .policy = nft_set_elem_list_policy,
3672 },
84d7fce6
PNA
3673 [NFT_MSG_GETGEN] = {
3674 .call = nf_tables_getgen,
3675 },
96518518
PM
3676};
3677
91c7b38d
PNA
3678static void nft_chain_commit_update(struct nft_trans *trans)
3679{
3680 struct nft_base_chain *basechain;
3681
3682 if (nft_trans_chain_name(trans)[0])
3683 strcpy(trans->ctx.chain->name, nft_trans_chain_name(trans));
3684
3685 if (!(trans->ctx.chain->flags & NFT_BASE_CHAIN))
3686 return;
3687
3688 basechain = nft_base_chain(trans->ctx.chain);
3689 nft_chain_stats_replace(basechain, nft_trans_chain_stats(trans));
3690
3691 switch (nft_trans_chain_policy(trans)) {
3692 case NF_DROP:
3693 case NF_ACCEPT:
3694 basechain->policy = nft_trans_chain_policy(trans);
3695 break;
3696 }
3697}
3698
b326dd37 3699static void nf_tables_commit_release(struct nft_trans *trans)
c7c32e72 3700{
c7c32e72
PNA
3701 switch (trans->msg_type) {
3702 case NFT_MSG_DELTABLE:
3703 nf_tables_table_destroy(&trans->ctx);
3704 break;
3705 case NFT_MSG_DELCHAIN:
3706 nf_tables_chain_destroy(trans->ctx.chain);
3707 break;
3708 case NFT_MSG_DELRULE:
3709 nf_tables_rule_destroy(&trans->ctx, nft_trans_rule(trans));
3710 break;
3711 case NFT_MSG_DELSET:
3712 nft_set_destroy(nft_trans_set(trans));
3713 break;
61edafbb
PM
3714 case NFT_MSG_DELSETELEM:
3715 nft_set_elem_destroy(nft_trans_elem_set(trans),
3716 nft_trans_elem(trans).priv);
3717 break;
c7c32e72
PNA
3718 }
3719 kfree(trans);
3720}
3721
37082f93
PNA
3722static int nf_tables_commit(struct sk_buff *skb)
3723{
3724 struct net *net = sock_net(skb->sk);
3725 struct nft_trans *trans, *next;
a3716e70 3726 struct nft_trans_elem *te;
37082f93
PNA
3727
3728 /* Bump generation counter, invalidate any dump in progress */
38e029f1 3729 while (++net->nft.base_seq == 0);
37082f93
PNA
3730
3731 /* A new generation has just started */
ea4bd995 3732 net->nft.gencursor = nft_gencursor_next(net);
37082f93
PNA
3733
3734 /* Make sure all packets have left the previous generation before
3735 * purging old rules.
3736 */
3737 synchronize_rcu();
3738
3739 list_for_each_entry_safe(trans, next, &net->nft.commit_list, list) {
b380e5c7 3740 switch (trans->msg_type) {
55dd6f93
PNA
3741 case NFT_MSG_NEWTABLE:
3742 if (nft_trans_table_update(trans)) {
3743 if (!nft_trans_table_enable(trans)) {
3744 nf_tables_table_disable(trans->ctx.afi,
3745 trans->ctx.table);
3746 trans->ctx.table->flags |= NFT_TABLE_F_DORMANT;
3747 }
3748 } else {
3749 trans->ctx.table->flags &= ~NFT_TABLE_INACTIVE;
3750 }
35151d84 3751 nf_tables_table_notify(&trans->ctx, NFT_MSG_NEWTABLE);
55dd6f93
PNA
3752 nft_trans_destroy(trans);
3753 break;
3754 case NFT_MSG_DELTABLE:
35151d84 3755 nf_tables_table_notify(&trans->ctx, NFT_MSG_DELTABLE);
55dd6f93 3756 break;
91c7b38d
PNA
3757 case NFT_MSG_NEWCHAIN:
3758 if (nft_trans_chain_update(trans))
3759 nft_chain_commit_update(trans);
4fefee57 3760 else
91c7b38d 3761 trans->ctx.chain->flags &= ~NFT_CHAIN_INACTIVE;
4fefee57 3762
35151d84 3763 nf_tables_chain_notify(&trans->ctx, NFT_MSG_NEWCHAIN);
91c7b38d
PNA
3764 nft_trans_destroy(trans);
3765 break;
3766 case NFT_MSG_DELCHAIN:
35151d84 3767 nf_tables_chain_notify(&trans->ctx, NFT_MSG_DELCHAIN);
c5598794
AB
3768 nf_tables_unregister_hooks(trans->ctx.table,
3769 trans->ctx.chain,
3770 trans->ctx.afi->nops);
91c7b38d 3771 break;
b380e5c7
PNA
3772 case NFT_MSG_NEWRULE:
3773 nft_rule_clear(trans->ctx.net, nft_trans_rule(trans));
35151d84 3774 nf_tables_rule_notify(&trans->ctx,
37082f93 3775 nft_trans_rule(trans),
35151d84 3776 NFT_MSG_NEWRULE);
37082f93 3777 nft_trans_destroy(trans);
b380e5c7
PNA
3778 break;
3779 case NFT_MSG_DELRULE:
3780 list_del_rcu(&nft_trans_rule(trans)->list);
35151d84
PNA
3781 nf_tables_rule_notify(&trans->ctx,
3782 nft_trans_rule(trans),
3783 NFT_MSG_DELRULE);
b380e5c7 3784 break;
958bee14
PNA
3785 case NFT_MSG_NEWSET:
3786 nft_trans_set(trans)->flags &= ~NFT_SET_INACTIVE;
4fefee57
PNA
3787 /* This avoids hitting -EBUSY when deleting the table
3788 * from the transaction.
3789 */
3790 if (nft_trans_set(trans)->flags & NFT_SET_ANONYMOUS &&
3791 !list_empty(&nft_trans_set(trans)->bindings))
3792 trans->ctx.table->use--;
3793
958bee14 3794 nf_tables_set_notify(&trans->ctx, nft_trans_set(trans),
31f8441c 3795 NFT_MSG_NEWSET, GFP_KERNEL);
958bee14
PNA
3796 nft_trans_destroy(trans);
3797 break;
3798 case NFT_MSG_DELSET:
3799 nf_tables_set_notify(&trans->ctx, nft_trans_set(trans),
31f8441c 3800 NFT_MSG_DELSET, GFP_KERNEL);
958bee14 3801 break;
60319eb1 3802 case NFT_MSG_NEWSETELEM:
cc02e457
PM
3803 te = (struct nft_trans_elem *)trans->data;
3804
3805 te->set->ops->activate(te->set, &te->elem);
3806 nf_tables_setelem_notify(&trans->ctx, te->set,
3807 &te->elem,
60319eb1
PNA
3808 NFT_MSG_NEWSETELEM, 0);
3809 nft_trans_destroy(trans);
3810 break;
3811 case NFT_MSG_DELSETELEM:
a3716e70 3812 te = (struct nft_trans_elem *)trans->data;
fe2811eb 3813
a3716e70
PNA
3814 nf_tables_setelem_notify(&trans->ctx, te->set,
3815 &te->elem,
60319eb1 3816 NFT_MSG_DELSETELEM, 0);
02263db0 3817 te->set->ops->remove(te->set, &te->elem);
3dd0673a
PM
3818 atomic_dec(&te->set->nelems);
3819 te->set->ndeact--;
60319eb1 3820 break;
37082f93 3821 }
37082f93
PNA
3822 }
3823
b326dd37
PNA
3824 synchronize_rcu();
3825
37082f93 3826 list_for_each_entry_safe(trans, next, &net->nft.commit_list, list) {
c7c32e72 3827 list_del(&trans->list);
b326dd37 3828 nf_tables_commit_release(trans);
37082f93 3829 }
84d7fce6
PNA
3830
3831 nf_tables_gen_notify(net, skb, NFT_MSG_NEWGEN);
37082f93
PNA
3832
3833 return 0;
3834}
3835
b326dd37 3836static void nf_tables_abort_release(struct nft_trans *trans)
c7c32e72 3837{
c7c32e72
PNA
3838 switch (trans->msg_type) {
3839 case NFT_MSG_NEWTABLE:
3840 nf_tables_table_destroy(&trans->ctx);
3841 break;
3842 case NFT_MSG_NEWCHAIN:
3843 nf_tables_chain_destroy(trans->ctx.chain);
3844 break;
3845 case NFT_MSG_NEWRULE:
3846 nf_tables_rule_destroy(&trans->ctx, nft_trans_rule(trans));
3847 break;
3848 case NFT_MSG_NEWSET:
3849 nft_set_destroy(nft_trans_set(trans));
3850 break;
61edafbb
PM
3851 case NFT_MSG_NEWSETELEM:
3852 nft_set_elem_destroy(nft_trans_elem_set(trans),
3853 nft_trans_elem(trans).priv);
3854 break;
c7c32e72
PNA
3855 }
3856 kfree(trans);
3857}
3858
37082f93
PNA
3859static int nf_tables_abort(struct sk_buff *skb)
3860{
3861 struct net *net = sock_net(skb->sk);
3862 struct nft_trans *trans, *next;
02263db0 3863 struct nft_trans_elem *te;
37082f93
PNA
3864
3865 list_for_each_entry_safe(trans, next, &net->nft.commit_list, list) {
b380e5c7 3866 switch (trans->msg_type) {
55dd6f93
PNA
3867 case NFT_MSG_NEWTABLE:
3868 if (nft_trans_table_update(trans)) {
3869 if (nft_trans_table_enable(trans)) {
3870 nf_tables_table_disable(trans->ctx.afi,
3871 trans->ctx.table);
3872 trans->ctx.table->flags |= NFT_TABLE_F_DORMANT;
3873 }
3874 nft_trans_destroy(trans);
3875 } else {
e688a7f8 3876 list_del_rcu(&trans->ctx.table->list);
55dd6f93
PNA
3877 }
3878 break;
3879 case NFT_MSG_DELTABLE:
e688a7f8
PNA
3880 list_add_tail_rcu(&trans->ctx.table->list,
3881 &trans->ctx.afi->tables);
55dd6f93
PNA
3882 nft_trans_destroy(trans);
3883 break;
91c7b38d
PNA
3884 case NFT_MSG_NEWCHAIN:
3885 if (nft_trans_chain_update(trans)) {
982f4051 3886 free_percpu(nft_trans_chain_stats(trans));
91c7b38d
PNA
3887
3888 nft_trans_destroy(trans);
3889 } else {
4fefee57 3890 trans->ctx.table->use--;
e688a7f8 3891 list_del_rcu(&trans->ctx.chain->list);
c5598794
AB
3892 nf_tables_unregister_hooks(trans->ctx.table,
3893 trans->ctx.chain,
3894 trans->ctx.afi->nops);
91c7b38d
PNA
3895 }
3896 break;
3897 case NFT_MSG_DELCHAIN:
4fefee57 3898 trans->ctx.table->use++;
e688a7f8
PNA
3899 list_add_tail_rcu(&trans->ctx.chain->list,
3900 &trans->ctx.table->chains);
91c7b38d
PNA
3901 nft_trans_destroy(trans);
3902 break;
b380e5c7 3903 case NFT_MSG_NEWRULE:
4fefee57 3904 trans->ctx.chain->use--;
b380e5c7
PNA
3905 list_del_rcu(&nft_trans_rule(trans)->list);
3906 break;
3907 case NFT_MSG_DELRULE:
4fefee57 3908 trans->ctx.chain->use++;
b380e5c7 3909 nft_rule_clear(trans->ctx.net, nft_trans_rule(trans));
37082f93 3910 nft_trans_destroy(trans);
b380e5c7 3911 break;
958bee14 3912 case NFT_MSG_NEWSET:
4fefee57 3913 trans->ctx.table->use--;
e688a7f8 3914 list_del_rcu(&nft_trans_set(trans)->list);
958bee14
PNA
3915 break;
3916 case NFT_MSG_DELSET:
4fefee57 3917 trans->ctx.table->use++;
e688a7f8
PNA
3918 list_add_tail_rcu(&nft_trans_set(trans)->list,
3919 &trans->ctx.table->sets);
958bee14
PNA
3920 nft_trans_destroy(trans);
3921 break;
60319eb1 3922 case NFT_MSG_NEWSETELEM:
02263db0 3923 te = (struct nft_trans_elem *)trans->data;
fe2811eb 3924
02263db0 3925 te->set->ops->remove(te->set, &te->elem);
3dd0673a 3926 atomic_dec(&te->set->nelems);
60319eb1
PNA
3927 break;
3928 case NFT_MSG_DELSETELEM:
cc02e457
PM
3929 te = (struct nft_trans_elem *)trans->data;
3930
cc02e457 3931 te->set->ops->activate(te->set, &te->elem);
3dd0673a 3932 te->set->ndeact--;
cc02e457 3933
60319eb1
PNA
3934 nft_trans_destroy(trans);
3935 break;
37082f93 3936 }
37082f93
PNA
3937 }
3938
b326dd37
PNA
3939 synchronize_rcu();
3940
a1cee076
PNA
3941 list_for_each_entry_safe_reverse(trans, next,
3942 &net->nft.commit_list, list) {
c7c32e72 3943 list_del(&trans->list);
b326dd37 3944 nf_tables_abort_release(trans);
37082f93
PNA
3945 }
3946
3947 return 0;
3948}
3949
96518518
PM
3950static const struct nfnetlink_subsystem nf_tables_subsys = {
3951 .name = "nf_tables",
3952 .subsys_id = NFNL_SUBSYS_NFTABLES,
3953 .cb_count = NFT_MSG_MAX,
3954 .cb = nf_tables_cb,
0628b123
PNA
3955 .commit = nf_tables_commit,
3956 .abort = nf_tables_abort,
96518518
PM
3957};
3958
7210e4e3
PNA
3959int nft_chain_validate_dependency(const struct nft_chain *chain,
3960 enum nft_chain_type type)
3961{
3962 const struct nft_base_chain *basechain;
3963
3964 if (chain->flags & NFT_BASE_CHAIN) {
3965 basechain = nft_base_chain(chain);
3966 if (basechain->type->type != type)
3967 return -EOPNOTSUPP;
3968 }
3969 return 0;
3970}
3971EXPORT_SYMBOL_GPL(nft_chain_validate_dependency);
3972
75e8d06d
PNA
3973int nft_chain_validate_hooks(const struct nft_chain *chain,
3974 unsigned int hook_flags)
3975{
3976 struct nft_base_chain *basechain;
3977
3978 if (chain->flags & NFT_BASE_CHAIN) {
3979 basechain = nft_base_chain(chain);
3980
3981 if ((1 << basechain->ops[0].hooknum) & hook_flags)
3982 return 0;
3983
3984 return -EOPNOTSUPP;
3985 }
3986
3987 return 0;
3988}
3989EXPORT_SYMBOL_GPL(nft_chain_validate_hooks);
3990
20a69341
PM
3991/*
3992 * Loop detection - walk through the ruleset beginning at the destination chain
3993 * of a new jump until either the source chain is reached (loop) or all
3994 * reachable chains have been traversed.
3995 *
3996 * The loop check is performed whenever a new jump verdict is added to an
3997 * expression or verdict map or a verdict map is bound to a new chain.
3998 */
3999
4000static int nf_tables_check_loops(const struct nft_ctx *ctx,
4001 const struct nft_chain *chain);
4002
4003static int nf_tables_loop_check_setelem(const struct nft_ctx *ctx,
4004 const struct nft_set *set,
4005 const struct nft_set_iter *iter,
4006 const struct nft_set_elem *elem)
4007{
fe2811eb
PM
4008 const struct nft_set_ext *ext = nft_set_elem_ext(set, elem->priv);
4009 const struct nft_data *data;
4010
4011 if (nft_set_ext_exists(ext, NFT_SET_EXT_FLAGS) &&
4012 *nft_set_ext_flags(ext) & NFT_SET_ELEM_INTERVAL_END)
62f9c8b4
PNA
4013 return 0;
4014
fe2811eb
PM
4015 data = nft_set_ext_data(ext);
4016 switch (data->verdict) {
20a69341
PM
4017 case NFT_JUMP:
4018 case NFT_GOTO:
fe2811eb 4019 return nf_tables_check_loops(ctx, data->chain);
20a69341
PM
4020 default:
4021 return 0;
4022 }
4023}
4024
4025static int nf_tables_check_loops(const struct nft_ctx *ctx,
4026 const struct nft_chain *chain)
4027{
4028 const struct nft_rule *rule;
4029 const struct nft_expr *expr, *last;
20a69341
PM
4030 const struct nft_set *set;
4031 struct nft_set_binding *binding;
4032 struct nft_set_iter iter;
20a69341
PM
4033
4034 if (ctx->chain == chain)
4035 return -ELOOP;
4036
4037 list_for_each_entry(rule, &chain->rules, list) {
4038 nft_rule_for_each_expr(expr, last, rule) {
0ca743a5
PNA
4039 const struct nft_data *data = NULL;
4040 int err;
4041
4042 if (!expr->ops->validate)
20a69341
PM
4043 continue;
4044
0ca743a5
PNA
4045 err = expr->ops->validate(ctx, expr, &data);
4046 if (err < 0)
4047 return err;
4048
20a69341 4049 if (data == NULL)
0ca743a5 4050 continue;
20a69341
PM
4051
4052 switch (data->verdict) {
4053 case NFT_JUMP:
4054 case NFT_GOTO:
4055 err = nf_tables_check_loops(ctx, data->chain);
4056 if (err < 0)
4057 return err;
4058 default:
4059 break;
4060 }
4061 }
4062 }
4063
4064 list_for_each_entry(set, &ctx->table->sets, list) {
4065 if (!(set->flags & NFT_SET_MAP) ||
4066 set->dtype != NFT_DATA_VERDICT)
4067 continue;
4068
4069 list_for_each_entry(binding, &set->bindings, list) {
11113e19
PM
4070 if (!(binding->flags & NFT_SET_MAP) ||
4071 binding->chain != chain)
20a69341
PM
4072 continue;
4073
4074 iter.skip = 0;
4075 iter.count = 0;
4076 iter.err = 0;
4077 iter.fn = nf_tables_loop_check_setelem;
4078
4079 set->ops->walk(ctx, set, &iter);
4080 if (iter.err < 0)
4081 return iter.err;
4082 }
4083 }
4084
4085 return 0;
4086}
4087
96518518
PM
4088/**
4089 * nft_validate_input_register - validate an expressions' input register
4090 *
4091 * @reg: the register number
4092 *
4093 * Validate that the input register is one of the general purpose
4094 * registers.
4095 */
4096int nft_validate_input_register(enum nft_registers reg)
4097{
4098 if (reg <= NFT_REG_VERDICT)
4099 return -EINVAL;
4100 if (reg > NFT_REG_MAX)
4101 return -ERANGE;
4102 return 0;
4103}
4104EXPORT_SYMBOL_GPL(nft_validate_input_register);
4105
4106/**
4107 * nft_validate_output_register - validate an expressions' output register
4108 *
4109 * @reg: the register number
4110 *
4111 * Validate that the output register is one of the general purpose
4112 * registers or the verdict register.
4113 */
4114int nft_validate_output_register(enum nft_registers reg)
4115{
4116 if (reg < NFT_REG_VERDICT)
4117 return -EINVAL;
4118 if (reg > NFT_REG_MAX)
4119 return -ERANGE;
4120 return 0;
4121}
4122EXPORT_SYMBOL_GPL(nft_validate_output_register);
4123
4124/**
4125 * nft_validate_data_load - validate an expressions' data load
4126 *
4127 * @ctx: context of the expression performing the load
4128 * @reg: the destination register number
4129 * @data: the data to load
4130 * @type: the data type
4131 *
4132 * Validate that a data load uses the appropriate data type for
4133 * the destination register. A value of NULL for the data means
4134 * that its runtime gathered data, which is always of type
4135 * NFT_DATA_VALUE.
4136 */
4137int nft_validate_data_load(const struct nft_ctx *ctx, enum nft_registers reg,
4138 const struct nft_data *data,
4139 enum nft_data_types type)
4140{
20a69341
PM
4141 int err;
4142
96518518
PM
4143 switch (reg) {
4144 case NFT_REG_VERDICT:
4145 if (data == NULL || type != NFT_DATA_VERDICT)
4146 return -EINVAL;
20a69341
PM
4147
4148 if (data->verdict == NFT_GOTO || data->verdict == NFT_JUMP) {
4149 err = nf_tables_check_loops(ctx, data->chain);
4150 if (err < 0)
4151 return err;
4152
4153 if (ctx->chain->level + 1 > data->chain->level) {
4154 if (ctx->chain->level + 1 == NFT_JUMP_STACK_SIZE)
4155 return -EMLINK;
4156 data->chain->level = ctx->chain->level + 1;
4157 }
4158 }
4159
96518518
PM
4160 return 0;
4161 default:
4162 if (data != NULL && type != NFT_DATA_VALUE)
4163 return -EINVAL;
4164 return 0;
4165 }
4166}
4167EXPORT_SYMBOL_GPL(nft_validate_data_load);
4168
4169static const struct nla_policy nft_verdict_policy[NFTA_VERDICT_MAX + 1] = {
4170 [NFTA_VERDICT_CODE] = { .type = NLA_U32 },
4171 [NFTA_VERDICT_CHAIN] = { .type = NLA_STRING,
4172 .len = NFT_CHAIN_MAXNAMELEN - 1 },
4173};
4174
4175static int nft_verdict_init(const struct nft_ctx *ctx, struct nft_data *data,
4176 struct nft_data_desc *desc, const struct nlattr *nla)
4177{
4178 struct nlattr *tb[NFTA_VERDICT_MAX + 1];
4179 struct nft_chain *chain;
4180 int err;
4181
4182 err = nla_parse_nested(tb, NFTA_VERDICT_MAX, nla, nft_verdict_policy);
4183 if (err < 0)
4184 return err;
4185
4186 if (!tb[NFTA_VERDICT_CODE])
4187 return -EINVAL;
4188 data->verdict = ntohl(nla_get_be32(tb[NFTA_VERDICT_CODE]));
4189
4190 switch (data->verdict) {
e0abdadc
PM
4191 default:
4192 switch (data->verdict & NF_VERDICT_MASK) {
4193 case NF_ACCEPT:
4194 case NF_DROP:
4195 case NF_QUEUE:
4196 break;
4197 default:
4198 return -EINVAL;
4199 }
4200 /* fall through */
96518518
PM
4201 case NFT_CONTINUE:
4202 case NFT_BREAK:
4203 case NFT_RETURN:
4204 desc->len = sizeof(data->verdict);
4205 break;
4206 case NFT_JUMP:
4207 case NFT_GOTO:
4208 if (!tb[NFTA_VERDICT_CHAIN])
4209 return -EINVAL;
4210 chain = nf_tables_chain_lookup(ctx->table,
4211 tb[NFTA_VERDICT_CHAIN]);
4212 if (IS_ERR(chain))
4213 return PTR_ERR(chain);
4214 if (chain->flags & NFT_BASE_CHAIN)
4215 return -EOPNOTSUPP;
4216
96518518
PM
4217 chain->use++;
4218 data->chain = chain;
4219 desc->len = sizeof(data);
4220 break;
96518518
PM
4221 }
4222
4223 desc->type = NFT_DATA_VERDICT;
4224 return 0;
4225}
4226
4227static void nft_verdict_uninit(const struct nft_data *data)
4228{
4229 switch (data->verdict) {
4230 case NFT_JUMP:
4231 case NFT_GOTO:
4232 data->chain->use--;
4233 break;
4234 }
4235}
4236
4237static int nft_verdict_dump(struct sk_buff *skb, const struct nft_data *data)
4238{
4239 struct nlattr *nest;
4240
4241 nest = nla_nest_start(skb, NFTA_DATA_VERDICT);
4242 if (!nest)
4243 goto nla_put_failure;
4244
4245 if (nla_put_be32(skb, NFTA_VERDICT_CODE, htonl(data->verdict)))
4246 goto nla_put_failure;
4247
4248 switch (data->verdict) {
4249 case NFT_JUMP:
4250 case NFT_GOTO:
4251 if (nla_put_string(skb, NFTA_VERDICT_CHAIN, data->chain->name))
4252 goto nla_put_failure;
4253 }
4254 nla_nest_end(skb, nest);
4255 return 0;
4256
4257nla_put_failure:
4258 return -1;
4259}
4260
4261static int nft_value_init(const struct nft_ctx *ctx, struct nft_data *data,
4262 struct nft_data_desc *desc, const struct nlattr *nla)
4263{
4264 unsigned int len;
4265
4266 len = nla_len(nla);
4267 if (len == 0)
4268 return -EINVAL;
4269 if (len > sizeof(data->data))
4270 return -EOVERFLOW;
4271
4272 nla_memcpy(data->data, nla, sizeof(data->data));
4273 desc->type = NFT_DATA_VALUE;
4274 desc->len = len;
4275 return 0;
4276}
4277
4278static int nft_value_dump(struct sk_buff *skb, const struct nft_data *data,
4279 unsigned int len)
4280{
4281 return nla_put(skb, NFTA_DATA_VALUE, len, data->data);
4282}
4283
4284static const struct nla_policy nft_data_policy[NFTA_DATA_MAX + 1] = {
4285 [NFTA_DATA_VALUE] = { .type = NLA_BINARY,
4286 .len = FIELD_SIZEOF(struct nft_data, data) },
4287 [NFTA_DATA_VERDICT] = { .type = NLA_NESTED },
4288};
4289
4290/**
4291 * nft_data_init - parse nf_tables data netlink attributes
4292 *
4293 * @ctx: context of the expression using the data
4294 * @data: destination struct nft_data
4295 * @desc: data description
4296 * @nla: netlink attribute containing data
4297 *
4298 * Parse the netlink data attributes and initialize a struct nft_data.
4299 * The type and length of data are returned in the data description.
4300 *
4301 * The caller can indicate that it only wants to accept data of type
4302 * NFT_DATA_VALUE by passing NULL for the ctx argument.
4303 */
4304int nft_data_init(const struct nft_ctx *ctx, struct nft_data *data,
4305 struct nft_data_desc *desc, const struct nlattr *nla)
4306{
4307 struct nlattr *tb[NFTA_DATA_MAX + 1];
4308 int err;
4309
4310 err = nla_parse_nested(tb, NFTA_DATA_MAX, nla, nft_data_policy);
4311 if (err < 0)
4312 return err;
4313
4314 if (tb[NFTA_DATA_VALUE])
4315 return nft_value_init(ctx, data, desc, tb[NFTA_DATA_VALUE]);
4316 if (tb[NFTA_DATA_VERDICT] && ctx != NULL)
4317 return nft_verdict_init(ctx, data, desc, tb[NFTA_DATA_VERDICT]);
4318 return -EINVAL;
4319}
4320EXPORT_SYMBOL_GPL(nft_data_init);
4321
4322/**
4323 * nft_data_uninit - release a nft_data item
4324 *
4325 * @data: struct nft_data to release
4326 * @type: type of data
4327 *
4328 * Release a nft_data item. NFT_DATA_VALUE types can be silently discarded,
4329 * all others need to be released by calling this function.
4330 */
4331void nft_data_uninit(const struct nft_data *data, enum nft_data_types type)
4332{
4333 switch (type) {
4334 case NFT_DATA_VALUE:
4335 return;
4336 case NFT_DATA_VERDICT:
4337 return nft_verdict_uninit(data);
4338 default:
4339 WARN_ON(1);
4340 }
4341}
4342EXPORT_SYMBOL_GPL(nft_data_uninit);
4343
4344int nft_data_dump(struct sk_buff *skb, int attr, const struct nft_data *data,
4345 enum nft_data_types type, unsigned int len)
4346{
4347 struct nlattr *nest;
4348 int err;
4349
4350 nest = nla_nest_start(skb, attr);
4351 if (nest == NULL)
4352 return -1;
4353
4354 switch (type) {
4355 case NFT_DATA_VALUE:
4356 err = nft_value_dump(skb, data, len);
4357 break;
4358 case NFT_DATA_VERDICT:
4359 err = nft_verdict_dump(skb, data);
4360 break;
4361 default:
4362 err = -EINVAL;
4363 WARN_ON(1);
4364 }
4365
4366 nla_nest_end(skb, nest);
4367 return err;
4368}
4369EXPORT_SYMBOL_GPL(nft_data_dump);
4370
99633ab2
PNA
4371static int nf_tables_init_net(struct net *net)
4372{
4373 INIT_LIST_HEAD(&net->nft.af_info);
0628b123 4374 INIT_LIST_HEAD(&net->nft.commit_list);
38e029f1 4375 net->nft.base_seq = 1;
99633ab2
PNA
4376 return 0;
4377}
4378
4379static struct pernet_operations nf_tables_net_ops = {
4380 .init = nf_tables_init_net,
4381};
4382
96518518
PM
4383static int __init nf_tables_module_init(void)
4384{
4385 int err;
4386
4387 info = kmalloc(sizeof(struct nft_expr_info) * NFT_RULE_MAXEXPRS,
4388 GFP_KERNEL);
4389 if (info == NULL) {
4390 err = -ENOMEM;
4391 goto err1;
4392 }
4393
4394 err = nf_tables_core_module_init();
4395 if (err < 0)
4396 goto err2;
4397
4398 err = nfnetlink_subsys_register(&nf_tables_subsys);
4399 if (err < 0)
4400 goto err3;
4401
4402 pr_info("nf_tables: (c) 2007-2009 Patrick McHardy <kaber@trash.net>\n");
99633ab2 4403 return register_pernet_subsys(&nf_tables_net_ops);
96518518
PM
4404err3:
4405 nf_tables_core_module_exit();
4406err2:
4407 kfree(info);
4408err1:
4409 return err;
4410}
4411
4412static void __exit nf_tables_module_exit(void)
4413{
99633ab2 4414 unregister_pernet_subsys(&nf_tables_net_ops);
96518518 4415 nfnetlink_subsys_unregister(&nf_tables_subsys);
1b1bc49c 4416 rcu_barrier();
96518518
PM
4417 nf_tables_core_module_exit();
4418 kfree(info);
4419}
4420
4421module_init(nf_tables_module_init);
4422module_exit(nf_tables_module_exit);
4423
4424MODULE_LICENSE("GPL");
4425MODULE_AUTHOR("Patrick McHardy <kaber@trash.net>");
4426MODULE_ALIAS_NFNL_SUBSYS(NFNL_SUBSYS_NFTABLES);