blob: 161c3451a747a7632b0906159b3b982ef985a28a [file] [log] [blame]
Patrick McHardy20a69342013-10-11 12:06:22 +02001/*
2 * Copyright (c) 2009 Patrick McHardy <kaber@trash.net>
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/kernel.h>
12#include <linux/init.h>
13#include <linux/list.h>
14#include <linux/rbtree.h>
15#include <linux/netlink.h>
16#include <linux/netfilter.h>
17#include <linux/netfilter/nf_tables.h>
18#include <net/netfilter/nf_tables.h>
Rashika Kheriabd76ed32014-02-09 22:31:42 +053019#include <net/netfilter/nf_tables_core.h>
Patrick McHardy20a69342013-10-11 12:06:22 +020020
21struct nft_lookup {
22 struct nft_set *set;
23 enum nft_registers sreg:8;
24 enum nft_registers dreg:8;
Arturo Borrero0071e1842016-06-23 12:24:08 +020025 bool invert;
Patrick McHardy20a69342013-10-11 12:06:22 +020026 struct nft_set_binding binding;
27};
28
Florian Westphal222440b2018-07-04 12:48:04 +020029void nft_lookup_eval(const struct nft_expr *expr,
30 struct nft_regs *regs,
31 const struct nft_pktinfo *pkt)
Patrick McHardy20a69342013-10-11 12:06:22 +020032{
33 const struct nft_lookup *priv = nft_expr_priv(expr);
34 const struct nft_set *set = priv->set;
Patrick McHardyb2832dd2015-03-25 14:08:48 +000035 const struct nft_set_ext *ext;
Arturo Borrero0071e1842016-06-23 12:24:08 +020036 bool found;
Patrick McHardy20a69342013-10-11 12:06:22 +020037
Pablo Neira Ayuso0e5a1c72016-11-03 10:56:26 +010038 found = set->ops->lookup(nft_net(pkt), set, &regs->data[priv->sreg],
39 &ext) ^ priv->invert;
Arturo Borrero0071e1842016-06-23 12:24:08 +020040 if (!found) {
41 regs->verdict.code = NFT_BREAK;
Patrick McHardy20a69342013-10-11 12:06:22 +020042 return;
Patrick McHardyb2832dd2015-03-25 14:08:48 +000043 }
Arturo Borrero0071e1842016-06-23 12:24:08 +020044
Pablo Neira Ayuso4004d5c2016-09-20 18:22:46 +020045 if (set->flags & NFT_SET_MAP)
Arturo Borrero0071e1842016-06-23 12:24:08 +020046 nft_data_copy(&regs->data[priv->dreg],
47 nft_set_ext_data(ext), set->dlen);
48
Patrick McHardy20a69342013-10-11 12:06:22 +020049}
50
51static const struct nla_policy nft_lookup_policy[NFTA_LOOKUP_MAX + 1] = {
Liping Zhangb2fbd042017-01-20 21:03:03 +080052 [NFTA_LOOKUP_SET] = { .type = NLA_STRING,
53 .len = NFT_SET_MAXNAMELEN - 1 },
Patrick McHardy4c1017a2015-01-30 07:46:33 +000054 [NFTA_LOOKUP_SET_ID] = { .type = NLA_U32 },
Patrick McHardy20a69342013-10-11 12:06:22 +020055 [NFTA_LOOKUP_SREG] = { .type = NLA_U32 },
56 [NFTA_LOOKUP_DREG] = { .type = NLA_U32 },
Arturo Borrero0071e1842016-06-23 12:24:08 +020057 [NFTA_LOOKUP_FLAGS] = { .type = NLA_U32 },
Patrick McHardy20a69342013-10-11 12:06:22 +020058};
59
60static int nft_lookup_init(const struct nft_ctx *ctx,
61 const struct nft_expr *expr,
62 const struct nlattr * const tb[])
63{
64 struct nft_lookup *priv = nft_expr_priv(expr);
Pablo Neira Ayuso37a9cc52016-06-12 22:52:45 +020065 u8 genmask = nft_genmask_next(ctx->net);
Patrick McHardy20a69342013-10-11 12:06:22 +020066 struct nft_set *set;
Arturo Borrero0071e1842016-06-23 12:24:08 +020067 u32 flags;
Patrick McHardy20a69342013-10-11 12:06:22 +020068 int err;
69
70 if (tb[NFTA_LOOKUP_SET] == NULL ||
71 tb[NFTA_LOOKUP_SREG] == NULL)
72 return -EINVAL;
73
Pablo Neira Ayuso10659cb2018-03-28 12:06:49 +020074 set = nft_set_lookup_global(ctx->net, ctx->table, tb[NFTA_LOOKUP_SET],
75 tb[NFTA_LOOKUP_SET_ID], genmask);
Pablo Neira Ayusoc7a72e32017-03-06 17:46:20 +010076 if (IS_ERR(set))
77 return PTR_ERR(set);
Patrick McHardy20a69342013-10-11 12:06:22 +020078
Patrick McHardy7c6c6e92015-04-11 10:46:41 +010079 if (set->flags & NFT_SET_EVAL)
80 return -EOPNOTSUPP;
81
Patrick McHardyb1c96ed2015-04-11 02:27:36 +010082 priv->sreg = nft_parse_register(tb[NFTA_LOOKUP_SREG]);
Patrick McHardyd07db982015-04-11 02:27:30 +010083 err = nft_validate_register_load(priv->sreg, set->klen);
Patrick McHardy20a69342013-10-11 12:06:22 +020084 if (err < 0)
85 return err;
86
Arturo Borrero0071e1842016-06-23 12:24:08 +020087 if (tb[NFTA_LOOKUP_FLAGS]) {
88 flags = ntohl(nla_get_be32(tb[NFTA_LOOKUP_FLAGS]));
89
90 if (flags & ~NFT_LOOKUP_F_INV)
91 return -EINVAL;
92
93 if (flags & NFT_LOOKUP_F_INV) {
94 if (set->flags & NFT_SET_MAP)
95 return -EINVAL;
96 priv->invert = true;
97 }
98 }
99
Patrick McHardy20a69342013-10-11 12:06:22 +0200100 if (tb[NFTA_LOOKUP_DREG] != NULL) {
Arturo Borrero0071e1842016-06-23 12:24:08 +0200101 if (priv->invert)
102 return -EINVAL;
Patrick McHardy20a69342013-10-11 12:06:22 +0200103 if (!(set->flags & NFT_SET_MAP))
104 return -EINVAL;
105
Patrick McHardyb1c96ed2015-04-11 02:27:36 +0100106 priv->dreg = nft_parse_register(tb[NFTA_LOOKUP_DREG]);
Patrick McHardy58f40ab2015-04-11 02:27:28 +0100107 err = nft_validate_register_store(ctx, priv->dreg, NULL,
108 set->dtype, set->dlen);
109 if (err < 0)
110 return err;
Patrick McHardy20a69342013-10-11 12:06:22 +0200111 } else if (set->flags & NFT_SET_MAP)
112 return -EINVAL;
113
Patrick McHardy11113e12015-04-05 14:41:07 +0200114 priv->binding.flags = set->flags & NFT_SET_MAP;
115
Patrick McHardy20a69342013-10-11 12:06:22 +0200116 err = nf_tables_bind_set(ctx, set, &priv->binding);
117 if (err < 0)
118 return err;
119
120 priv->set = set;
121 return 0;
122}
123
Florian Westphalcd5125d2018-08-29 14:41:30 +0200124static void nft_lookup_deactivate(const struct nft_ctx *ctx,
Pablo Neira Ayusof6ac8582019-02-02 10:49:13 +0100125 const struct nft_expr *expr,
126 enum nft_trans_phase phase)
Florian Westphalcd5125d2018-08-29 14:41:30 +0200127{
128 struct nft_lookup *priv = nft_expr_priv(expr);
129
Pablo Neira Ayuso273fe3f2019-03-08 15:30:03 +0100130 nf_tables_deactivate_set(ctx, priv->set, &priv->binding, phase);
131}
Pablo Neira Ayusof6ac8582019-02-02 10:49:13 +0100132
Pablo Neira Ayuso273fe3f2019-03-08 15:30:03 +0100133static void nft_lookup_activate(const struct nft_ctx *ctx,
134 const struct nft_expr *expr)
135{
136 struct nft_lookup *priv = nft_expr_priv(expr);
137
138 priv->set->use++;
Florian Westphalcd5125d2018-08-29 14:41:30 +0200139}
140
Patrick McHardy62472bc2014-03-07 19:08:30 +0100141static void nft_lookup_destroy(const struct nft_ctx *ctx,
142 const struct nft_expr *expr)
Patrick McHardy20a69342013-10-11 12:06:22 +0200143{
144 struct nft_lookup *priv = nft_expr_priv(expr);
145
Florian Westphalcd5125d2018-08-29 14:41:30 +0200146 nf_tables_destroy_set(ctx, priv->set);
Patrick McHardy20a69342013-10-11 12:06:22 +0200147}
148
149static int nft_lookup_dump(struct sk_buff *skb, const struct nft_expr *expr)
150{
151 const struct nft_lookup *priv = nft_expr_priv(expr);
Arturo Borrero0071e1842016-06-23 12:24:08 +0200152 u32 flags = priv->invert ? NFT_LOOKUP_F_INV : 0;
Patrick McHardy20a69342013-10-11 12:06:22 +0200153
154 if (nla_put_string(skb, NFTA_LOOKUP_SET, priv->set->name))
155 goto nla_put_failure;
Patrick McHardyb1c96ed2015-04-11 02:27:36 +0100156 if (nft_dump_register(skb, NFTA_LOOKUP_SREG, priv->sreg))
Patrick McHardy20a69342013-10-11 12:06:22 +0200157 goto nla_put_failure;
158 if (priv->set->flags & NFT_SET_MAP)
Patrick McHardyb1c96ed2015-04-11 02:27:36 +0100159 if (nft_dump_register(skb, NFTA_LOOKUP_DREG, priv->dreg))
Patrick McHardy20a69342013-10-11 12:06:22 +0200160 goto nla_put_failure;
Arturo Borrero0071e1842016-06-23 12:24:08 +0200161 if (nla_put_be32(skb, NFTA_LOOKUP_FLAGS, htonl(flags)))
162 goto nla_put_failure;
Patrick McHardy20a69342013-10-11 12:06:22 +0200163 return 0;
164
165nla_put_failure:
166 return -1;
167}
168
Pablo Neira Ayusoa654de82018-05-30 20:18:57 +0200169static int nft_lookup_validate_setelem(const struct nft_ctx *ctx,
170 struct nft_set *set,
171 const struct nft_set_iter *iter,
172 struct nft_set_elem *elem)
173{
174 const struct nft_set_ext *ext = nft_set_elem_ext(set, elem->priv);
Taehee Yoo26b2f552018-07-13 01:38:08 +0900175 struct nft_ctx *pctx = (struct nft_ctx *)ctx;
Pablo Neira Ayusoa654de82018-05-30 20:18:57 +0200176 const struct nft_data *data;
Taehee Yoo26b2f552018-07-13 01:38:08 +0900177 int err;
Pablo Neira Ayusoa654de82018-05-30 20:18:57 +0200178
179 if (nft_set_ext_exists(ext, NFT_SET_EXT_FLAGS) &&
180 *nft_set_ext_flags(ext) & NFT_SET_ELEM_INTERVAL_END)
181 return 0;
182
183 data = nft_set_ext_data(ext);
184 switch (data->verdict.code) {
185 case NFT_JUMP:
186 case NFT_GOTO:
Taehee Yoo26b2f552018-07-13 01:38:08 +0900187 pctx->level++;
188 err = nft_chain_validate(ctx, data->verdict.chain);
189 if (err < 0)
190 return err;
191 pctx->level--;
192 break;
Pablo Neira Ayusoa654de82018-05-30 20:18:57 +0200193 default:
Taehee Yoo26b2f552018-07-13 01:38:08 +0900194 break;
Pablo Neira Ayusoa654de82018-05-30 20:18:57 +0200195 }
Taehee Yoo26b2f552018-07-13 01:38:08 +0900196
197 return 0;
Pablo Neira Ayusoa654de82018-05-30 20:18:57 +0200198}
199
200static int nft_lookup_validate(const struct nft_ctx *ctx,
201 const struct nft_expr *expr,
202 const struct nft_data **d)
203{
204 const struct nft_lookup *priv = nft_expr_priv(expr);
205 struct nft_set_iter iter;
206
207 if (!(priv->set->flags & NFT_SET_MAP) ||
208 priv->set->dtype != NFT_DATA_VERDICT)
209 return 0;
210
211 iter.genmask = nft_genmask_next(ctx->net);
212 iter.skip = 0;
213 iter.count = 0;
214 iter.err = 0;
215 iter.fn = nft_lookup_validate_setelem;
216
217 priv->set->ops->walk(ctx, priv->set, &iter);
218 if (iter.err < 0)
219 return iter.err;
220
221 return 0;
222}
223
Patrick McHardyef1f7df2013-10-10 11:41:20 +0200224static const struct nft_expr_ops nft_lookup_ops = {
225 .type = &nft_lookup_type,
Patrick McHardy20a69342013-10-11 12:06:22 +0200226 .size = NFT_EXPR_SIZE(sizeof(struct nft_lookup)),
Patrick McHardy20a69342013-10-11 12:06:22 +0200227 .eval = nft_lookup_eval,
228 .init = nft_lookup_init,
Pablo Neira Ayuso273fe3f2019-03-08 15:30:03 +0100229 .activate = nft_lookup_activate,
Florian Westphalcd5125d2018-08-29 14:41:30 +0200230 .deactivate = nft_lookup_deactivate,
Patrick McHardy20a69342013-10-11 12:06:22 +0200231 .destroy = nft_lookup_destroy,
232 .dump = nft_lookup_dump,
Pablo Neira Ayusoa654de82018-05-30 20:18:57 +0200233 .validate = nft_lookup_validate,
Patrick McHardyef1f7df2013-10-10 11:41:20 +0200234};
235
Liping Zhang4e248772016-11-06 21:15:51 +0800236struct nft_expr_type nft_lookup_type __read_mostly = {
Patrick McHardyef1f7df2013-10-10 11:41:20 +0200237 .name = "lookup",
238 .ops = &nft_lookup_ops,
Patrick McHardy20a69342013-10-11 12:06:22 +0200239 .policy = nft_lookup_policy,
240 .maxattr = NFTA_LOOKUP_MAX,
Patrick McHardyef1f7df2013-10-10 11:41:20 +0200241 .owner = THIS_MODULE,
Patrick McHardy20a69342013-10-11 12:06:22 +0200242};