2 * Copyright (c) 2008 Patrick McHardy <kaber@trash.net>
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.
8 * Development of this code funded by Astaro AG (http://www.astaro.com/)
11 #include <linux/module.h>
12 #include <linux/init.h>
13 #include <linux/list.h>
14 #include <linux/rculist.h>
15 #include <linux/skbuff.h>
16 #include <linux/netlink.h>
17 #include <linux/netfilter.h>
18 #include <linux/netfilter/nfnetlink.h>
19 #include <linux/netfilter/nf_tables.h>
20 #include <net/netfilter/nf_tables_core.h>
21 #include <net/netfilter/nf_tables.h>
22 #include <net/netfilter/nf_log.h>
24 static void nft_cmp_fast_eval(const struct nft_expr *expr,
25 struct nft_data data[NFT_REG_MAX + 1])
27 const struct nft_cmp_fast_expr *priv = nft_expr_priv(expr);
28 u32 mask = nft_cmp_fast_mask(priv->len);
30 if ((data[priv->sreg].data[0] & mask) == priv->data)
32 data[NFT_REG_VERDICT].verdict = NFT_BREAK;
35 static bool nft_payload_fast_eval(const struct nft_expr *expr,
36 struct nft_data data[NFT_REG_MAX + 1],
37 const struct nft_pktinfo *pkt)
39 const struct nft_payload *priv = nft_expr_priv(expr);
40 const struct sk_buff *skb = pkt->skb;
41 struct nft_data *dest = &data[priv->dreg];
44 if (priv->base == NFT_PAYLOAD_NETWORK_HEADER)
45 ptr = skb_network_header(skb);
47 ptr = skb_network_header(skb) + pkt->xt.thoff;
51 if (unlikely(ptr + priv->len >= skb_tail_pointer(skb)))
55 *(u16 *)dest->data = *(u16 *)ptr;
56 else if (priv->len == 4)
57 *(u32 *)dest->data = *(u32 *)ptr;
59 *(u8 *)dest->data = *(u8 *)ptr;
63 struct nft_jumpstack {
64 const struct nft_chain *chain;
65 const struct nft_rule *rule;
75 static const char *const comments[] = {
76 [NFT_TRACE_RULE] = "rule",
77 [NFT_TRACE_RETURN] = "return",
78 [NFT_TRACE_POLICY] = "policy",
81 static struct nf_loginfo trace_loginfo = {
82 .type = NF_LOG_TYPE_LOG,
86 .logflags = NF_LOG_MASK,
91 static void nft_trace_packet(const struct nft_pktinfo *pkt,
92 const struct nft_chain *chain,
93 int rulenum, enum nft_trace type)
95 struct net *net = dev_net(pkt->in ? pkt->in : pkt->out);
97 nf_log_packet(net, pkt->xt.family, pkt->ops->hooknum, pkt->skb, pkt->in,
98 pkt->out, &trace_loginfo, "TRACE: %s:%s:%s:%u ",
99 chain->table->name, chain->name, comments[type],
104 nft_do_chain(struct nft_pktinfo *pkt, const struct nf_hook_ops *ops)
106 const struct nft_chain *chain = ops->priv, *basechain = chain;
107 const struct nft_rule *rule;
108 const struct nft_expr *expr, *last;
109 struct nft_data data[NFT_REG_MAX + 1];
110 unsigned int stackptr = 0;
111 struct nft_jumpstack jumpstack[NFT_JUMP_STACK_SIZE];
112 struct nft_stats *stats;
115 * Cache cursor to avoid problems in case that the cursor is updated
116 * while traversing the ruleset.
118 unsigned int gencursor = ACCESS_ONCE(chain->net->nft.gencursor);
122 rule = list_entry(&chain->rules, struct nft_rule, list);
124 data[NFT_REG_VERDICT].verdict = NFT_CONTINUE;
125 list_for_each_entry_continue_rcu(rule, &chain->rules, list) {
127 /* This rule is not active, skip. */
128 if (unlikely(rule->genmask & (1 << gencursor)))
133 nft_rule_for_each_expr(expr, last, rule) {
134 if (expr->ops == &nft_cmp_fast_ops)
135 nft_cmp_fast_eval(expr, data);
136 else if (expr->ops != &nft_payload_fast_ops ||
137 !nft_payload_fast_eval(expr, data, pkt))
138 expr->ops->eval(expr, data, pkt);
140 if (data[NFT_REG_VERDICT].verdict != NFT_CONTINUE)
144 switch (data[NFT_REG_VERDICT].verdict) {
146 data[NFT_REG_VERDICT].verdict = NFT_CONTINUE;
149 if (unlikely(pkt->skb->nf_trace))
150 nft_trace_packet(pkt, chain, rulenum, NFT_TRACE_RULE);
156 switch (data[NFT_REG_VERDICT].verdict & NF_VERDICT_MASK) {
160 if (unlikely(pkt->skb->nf_trace))
161 nft_trace_packet(pkt, chain, rulenum, NFT_TRACE_RULE);
163 return data[NFT_REG_VERDICT].verdict;
166 switch (data[NFT_REG_VERDICT].verdict) {
168 if (unlikely(pkt->skb->nf_trace))
169 nft_trace_packet(pkt, chain, rulenum, NFT_TRACE_RULE);
171 BUG_ON(stackptr >= NFT_JUMP_STACK_SIZE);
172 jumpstack[stackptr].chain = chain;
173 jumpstack[stackptr].rule = rule;
174 jumpstack[stackptr].rulenum = rulenum;
176 chain = data[NFT_REG_VERDICT].chain;
179 if (unlikely(pkt->skb->nf_trace))
180 nft_trace_packet(pkt, chain, rulenum, NFT_TRACE_RULE);
182 chain = data[NFT_REG_VERDICT].chain;
185 if (unlikely(pkt->skb->nf_trace))
186 nft_trace_packet(pkt, chain, rulenum, NFT_TRACE_RETURN);
189 if (unlikely(pkt->skb->nf_trace && !(chain->flags & NFT_BASE_CHAIN)))
190 nft_trace_packet(pkt, chain, ++rulenum, NFT_TRACE_RETURN);
198 chain = jumpstack[stackptr].chain;
199 rule = jumpstack[stackptr].rule;
200 rulenum = jumpstack[stackptr].rulenum;
204 if (unlikely(pkt->skb->nf_trace))
205 nft_trace_packet(pkt, basechain, -1, NFT_TRACE_POLICY);
208 stats = this_cpu_ptr(rcu_dereference(nft_base_chain(basechain)->stats));
209 u64_stats_update_begin(&stats->syncp);
211 stats->bytes += pkt->skb->len;
212 u64_stats_update_end(&stats->syncp);
213 rcu_read_unlock_bh();
215 return nft_base_chain(basechain)->policy;
217 EXPORT_SYMBOL_GPL(nft_do_chain);
219 int __init nf_tables_core_module_init(void)
223 err = nft_immediate_module_init();
227 err = nft_cmp_module_init();
231 err = nft_lookup_module_init();
235 err = nft_bitwise_module_init();
239 err = nft_byteorder_module_init();
243 err = nft_payload_module_init();
250 nft_byteorder_module_exit();
252 nft_bitwise_module_exit();
254 nft_lookup_module_exit();
256 nft_cmp_module_exit();
258 nft_immediate_module_exit();
263 void nf_tables_core_module_exit(void)
265 nft_payload_module_exit();
266 nft_byteorder_module_exit();
267 nft_bitwise_module_exit();
268 nft_lookup_module_exit();
269 nft_cmp_module_exit();
270 nft_immediate_module_exit();