regmap: rbtree: Fixed node range check on sync
[firefly-linux-kernel-4.4.55.git] / net / ipv4 / netfilter / ipt_ULOG.c
1 /*
2  * netfilter module for userspace packet logging daemons
3  *
4  * (C) 2000-2004 by Harald Welte <laforge@netfilter.org>
5  * (C) 1999-2001 Paul `Rusty' Russell
6  * (C) 2002-2004 Netfilter Core Team <coreteam@netfilter.org>
7  * (C) 2005-2007 Patrick McHardy <kaber@trash.net>
8  *
9  * This program is free software; you can redistribute it and/or modify
10  * it under the terms of the GNU General Public License version 2 as
11  * published by the Free Software Foundation.
12  *
13  * This module accepts two parameters:
14  *
15  * nlbufsiz:
16  *   The parameter specifies how big the buffer for each netlink multicast
17  * group is. e.g. If you say nlbufsiz=8192, up to eight kb of packets will
18  * get accumulated in the kernel until they are sent to userspace. It is
19  * NOT possible to allocate more than 128kB, and it is strongly discouraged,
20  * because atomically allocating 128kB inside the network rx softirq is not
21  * reliable. Please also keep in mind that this buffer size is allocated for
22  * each nlgroup you are using, so the total kernel memory usage increases
23  * by that factor.
24  *
25  * Actually you should use nlbufsiz a bit smaller than PAGE_SIZE, since
26  * nlbufsiz is used with alloc_skb, which adds another
27  * sizeof(struct skb_shared_info).  Use NLMSG_GOODSIZE instead.
28  *
29  * flushtimeout:
30  *   Specify, after how many hundredths of a second the queue should be
31  *   flushed even if it is not full yet.
32  */
33 #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
34 #include <linux/module.h>
35 #include <linux/spinlock.h>
36 #include <linux/socket.h>
37 #include <linux/slab.h>
38 #include <linux/skbuff.h>
39 #include <linux/kernel.h>
40 #include <linux/timer.h>
41 #include <net/netlink.h>
42 #include <linux/netdevice.h>
43 #include <linux/mm.h>
44 #include <linux/moduleparam.h>
45 #include <linux/netfilter.h>
46 #include <linux/netfilter/x_tables.h>
47 #include <linux/netfilter_ipv4/ipt_ULOG.h>
48 #include <net/netfilter/nf_log.h>
49 #include <net/netns/generic.h>
50 #include <net/sock.h>
51 #include <linux/bitops.h>
52 #include <asm/unaligned.h>
53
54 MODULE_LICENSE("GPL");
55 MODULE_AUTHOR("Harald Welte <laforge@gnumonks.org>");
56 MODULE_DESCRIPTION("Xtables: packet logging to netlink using ULOG");
57 MODULE_ALIAS_NET_PF_PROTO(PF_NETLINK, NETLINK_NFLOG);
58
59 #define ULOG_NL_EVENT           111             /* Harald's favorite number */
60 #define ULOG_MAXNLGROUPS        32              /* numer of nlgroups */
61
62 static unsigned int nlbufsiz = NLMSG_GOODSIZE;
63 module_param(nlbufsiz, uint, 0400);
64 MODULE_PARM_DESC(nlbufsiz, "netlink buffer size");
65
66 static unsigned int flushtimeout = 10;
67 module_param(flushtimeout, uint, 0600);
68 MODULE_PARM_DESC(flushtimeout, "buffer flush timeout (hundredths of a second)");
69
70 static bool nflog = true;
71 module_param(nflog, bool, 0400);
72 MODULE_PARM_DESC(nflog, "register as internal netfilter logging module");
73
74 /* global data structures */
75
76 typedef struct {
77         unsigned int qlen;              /* number of nlmsgs' in the skb */
78         struct nlmsghdr *lastnlh;       /* netlink header of last msg in skb */
79         struct sk_buff *skb;            /* the pre-allocated skb */
80         struct timer_list timer;        /* the timer function */
81 } ulog_buff_t;
82
83 static int ulog_net_id __read_mostly;
84 struct ulog_net {
85         unsigned int nlgroup[ULOG_MAXNLGROUPS];
86         ulog_buff_t ulog_buffers[ULOG_MAXNLGROUPS];
87         struct sock *nflognl;
88         spinlock_t lock;
89 };
90
91 static struct ulog_net *ulog_pernet(struct net *net)
92 {
93         return net_generic(net, ulog_net_id);
94 }
95
96 /* send one ulog_buff_t to userspace */
97 static void ulog_send(struct ulog_net *ulog, unsigned int nlgroupnum)
98 {
99         ulog_buff_t *ub = &ulog->ulog_buffers[nlgroupnum];
100
101         pr_debug("ulog_send: timer is deleting\n");
102         del_timer(&ub->timer);
103
104         if (!ub->skb) {
105                 pr_debug("ulog_send: nothing to send\n");
106                 return;
107         }
108
109         /* last nlmsg needs NLMSG_DONE */
110         if (ub->qlen > 1)
111                 ub->lastnlh->nlmsg_type = NLMSG_DONE;
112
113         NETLINK_CB(ub->skb).dst_group = nlgroupnum + 1;
114         pr_debug("throwing %d packets to netlink group %u\n",
115                  ub->qlen, nlgroupnum + 1);
116         netlink_broadcast(ulog->nflognl, ub->skb, 0, nlgroupnum + 1,
117                           GFP_ATOMIC);
118
119         ub->qlen = 0;
120         ub->skb = NULL;
121         ub->lastnlh = NULL;
122 }
123
124
125 /* timer function to flush queue in flushtimeout time */
126 static void ulog_timer(unsigned long data)
127 {
128         struct ulog_net *ulog = container_of((void *)data,
129                                              struct ulog_net,
130                                              nlgroup[*(unsigned int *)data]);
131         pr_debug("timer function called, calling ulog_send\n");
132
133         /* lock to protect against somebody modifying our structure
134          * from ipt_ulog_target at the same time */
135         spin_lock_bh(&ulog->lock);
136         ulog_send(ulog, data);
137         spin_unlock_bh(&ulog->lock);
138 }
139
140 static struct sk_buff *ulog_alloc_skb(unsigned int size)
141 {
142         struct sk_buff *skb;
143         unsigned int n;
144
145         /* alloc skb which should be big enough for a whole
146          * multipart message. WARNING: has to be <= 131000
147          * due to slab allocator restrictions */
148
149         n = max(size, nlbufsiz);
150         skb = alloc_skb(n, GFP_ATOMIC | __GFP_NOWARN);
151         if (!skb) {
152                 if (n > size) {
153                         /* try to allocate only as much as we need for
154                          * current packet */
155
156                         skb = alloc_skb(size, GFP_ATOMIC);
157                         if (!skb)
158                                 pr_debug("cannot even allocate %ub\n", size);
159                 }
160         }
161
162         return skb;
163 }
164
165 static void ipt_ulog_packet(unsigned int hooknum,
166                             const struct sk_buff *skb,
167                             const struct net_device *in,
168                             const struct net_device *out,
169                             const struct ipt_ulog_info *loginfo,
170                             const char *prefix)
171 {
172         ulog_buff_t *ub;
173         ulog_packet_msg_t *pm;
174         size_t size, copy_len;
175         struct nlmsghdr *nlh;
176         struct timeval tv;
177         struct net *net = dev_net(in ? in : out);
178         struct ulog_net *ulog = ulog_pernet(net);
179
180         /* ffs == find first bit set, necessary because userspace
181          * is already shifting groupnumber, but we need unshifted.
182          * ffs() returns [1..32], we need [0..31] */
183         unsigned int groupnum = ffs(loginfo->nl_group) - 1;
184
185         /* calculate the size of the skb needed */
186         if (loginfo->copy_range == 0 || loginfo->copy_range > skb->len)
187                 copy_len = skb->len;
188         else
189                 copy_len = loginfo->copy_range;
190
191         size = nlmsg_total_size(sizeof(*pm) + copy_len);
192
193         ub = &ulog->ulog_buffers[groupnum];
194
195         spin_lock_bh(&ulog->lock);
196
197         if (!ub->skb) {
198                 if (!(ub->skb = ulog_alloc_skb(size)))
199                         goto alloc_failure;
200         } else if (ub->qlen >= loginfo->qthreshold ||
201                    size > skb_tailroom(ub->skb)) {
202                 /* either the queue len is too high or we don't have
203                  * enough room in nlskb left. send it to userspace. */
204
205                 ulog_send(ulog, groupnum);
206
207                 if (!(ub->skb = ulog_alloc_skb(size)))
208                         goto alloc_failure;
209         }
210
211         pr_debug("qlen %d, qthreshold %Zu\n", ub->qlen, loginfo->qthreshold);
212
213         nlh = nlmsg_put(ub->skb, 0, ub->qlen, ULOG_NL_EVENT,
214                         sizeof(*pm)+copy_len, 0);
215         if (!nlh) {
216                 pr_debug("error during nlmsg_put\n");
217                 goto out_unlock;
218         }
219         ub->qlen++;
220
221         pm = nlmsg_data(nlh);
222
223         /* We might not have a timestamp, get one */
224         if (skb->tstamp.tv64 == 0)
225                 __net_timestamp((struct sk_buff *)skb);
226
227         /* copy hook, prefix, timestamp, payload, etc. */
228         pm->data_len = copy_len;
229         tv = ktime_to_timeval(skb->tstamp);
230         put_unaligned(tv.tv_sec, &pm->timestamp_sec);
231         put_unaligned(tv.tv_usec, &pm->timestamp_usec);
232         put_unaligned(skb->mark, &pm->mark);
233         pm->hook = hooknum;
234         if (prefix != NULL)
235                 strncpy(pm->prefix, prefix, sizeof(pm->prefix));
236         else if (loginfo->prefix[0] != '\0')
237                 strncpy(pm->prefix, loginfo->prefix, sizeof(pm->prefix));
238         else
239                 *(pm->prefix) = '\0';
240
241         if (in && in->hard_header_len > 0 &&
242             skb->mac_header != skb->network_header &&
243             in->hard_header_len <= ULOG_MAC_LEN) {
244                 memcpy(pm->mac, skb_mac_header(skb), in->hard_header_len);
245                 pm->mac_len = in->hard_header_len;
246         } else
247                 pm->mac_len = 0;
248
249         if (in)
250                 strncpy(pm->indev_name, in->name, sizeof(pm->indev_name));
251         else
252                 pm->indev_name[0] = '\0';
253
254         if (out)
255                 strncpy(pm->outdev_name, out->name, sizeof(pm->outdev_name));
256         else
257                 pm->outdev_name[0] = '\0';
258
259         /* copy_len <= skb->len, so can't fail. */
260         if (skb_copy_bits(skb, 0, pm->payload, copy_len) < 0)
261                 BUG();
262
263         /* check if we are building multi-part messages */
264         if (ub->qlen > 1)
265                 ub->lastnlh->nlmsg_flags |= NLM_F_MULTI;
266
267         ub->lastnlh = nlh;
268
269         /* if timer isn't already running, start it */
270         if (!timer_pending(&ub->timer)) {
271                 ub->timer.expires = jiffies + flushtimeout * HZ / 100;
272                 add_timer(&ub->timer);
273         }
274
275         /* if threshold is reached, send message to userspace */
276         if (ub->qlen >= loginfo->qthreshold) {
277                 if (loginfo->qthreshold > 1)
278                         nlh->nlmsg_type = NLMSG_DONE;
279                 ulog_send(ulog, groupnum);
280         }
281 out_unlock:
282         spin_unlock_bh(&ulog->lock);
283
284         return;
285
286 alloc_failure:
287         pr_debug("Error building netlink message\n");
288         spin_unlock_bh(&ulog->lock);
289 }
290
291 static unsigned int
292 ulog_tg(struct sk_buff *skb, const struct xt_action_param *par)
293 {
294         ipt_ulog_packet(par->hooknum, skb, par->in, par->out,
295                         par->targinfo, NULL);
296         return XT_CONTINUE;
297 }
298
299 static void ipt_logfn(u_int8_t pf,
300                       unsigned int hooknum,
301                       const struct sk_buff *skb,
302                       const struct net_device *in,
303                       const struct net_device *out,
304                       const struct nf_loginfo *li,
305                       const char *prefix)
306 {
307         struct ipt_ulog_info loginfo;
308
309         if (!li || li->type != NF_LOG_TYPE_ULOG) {
310                 loginfo.nl_group = ULOG_DEFAULT_NLGROUP;
311                 loginfo.copy_range = 0;
312                 loginfo.qthreshold = ULOG_DEFAULT_QTHRESHOLD;
313                 loginfo.prefix[0] = '\0';
314         } else {
315                 loginfo.nl_group = li->u.ulog.group;
316                 loginfo.copy_range = li->u.ulog.copy_len;
317                 loginfo.qthreshold = li->u.ulog.qthreshold;
318                 strlcpy(loginfo.prefix, prefix, sizeof(loginfo.prefix));
319         }
320
321         ipt_ulog_packet(hooknum, skb, in, out, &loginfo, prefix);
322 }
323
324 static int ulog_tg_check(const struct xt_tgchk_param *par)
325 {
326         const struct ipt_ulog_info *loginfo = par->targinfo;
327
328         if (loginfo->prefix[sizeof(loginfo->prefix) - 1] != '\0') {
329                 pr_debug("prefix not null-terminated\n");
330                 return -EINVAL;
331         }
332         if (loginfo->qthreshold > ULOG_MAX_QLEN) {
333                 pr_debug("queue threshold %Zu > MAX_QLEN\n",
334                          loginfo->qthreshold);
335                 return -EINVAL;
336         }
337         return 0;
338 }
339
340 #ifdef CONFIG_COMPAT
341 struct compat_ipt_ulog_info {
342         compat_uint_t   nl_group;
343         compat_size_t   copy_range;
344         compat_size_t   qthreshold;
345         char            prefix[ULOG_PREFIX_LEN];
346 };
347
348 static void ulog_tg_compat_from_user(void *dst, const void *src)
349 {
350         const struct compat_ipt_ulog_info *cl = src;
351         struct ipt_ulog_info l = {
352                 .nl_group       = cl->nl_group,
353                 .copy_range     = cl->copy_range,
354                 .qthreshold     = cl->qthreshold,
355         };
356
357         memcpy(l.prefix, cl->prefix, sizeof(l.prefix));
358         memcpy(dst, &l, sizeof(l));
359 }
360
361 static int ulog_tg_compat_to_user(void __user *dst, const void *src)
362 {
363         const struct ipt_ulog_info *l = src;
364         struct compat_ipt_ulog_info cl = {
365                 .nl_group       = l->nl_group,
366                 .copy_range     = l->copy_range,
367                 .qthreshold     = l->qthreshold,
368         };
369
370         memcpy(cl.prefix, l->prefix, sizeof(cl.prefix));
371         return copy_to_user(dst, &cl, sizeof(cl)) ? -EFAULT : 0;
372 }
373 #endif /* CONFIG_COMPAT */
374
375 static struct xt_target ulog_tg_reg __read_mostly = {
376         .name           = "ULOG",
377         .family         = NFPROTO_IPV4,
378         .target         = ulog_tg,
379         .targetsize     = sizeof(struct ipt_ulog_info),
380         .checkentry     = ulog_tg_check,
381 #ifdef CONFIG_COMPAT
382         .compatsize     = sizeof(struct compat_ipt_ulog_info),
383         .compat_from_user = ulog_tg_compat_from_user,
384         .compat_to_user = ulog_tg_compat_to_user,
385 #endif
386         .me             = THIS_MODULE,
387 };
388
389 static struct nf_logger ipt_ulog_logger __read_mostly = {
390         .name           = "ipt_ULOG",
391         .logfn          = ipt_logfn,
392         .me             = THIS_MODULE,
393 };
394
395 static int __net_init ulog_tg_net_init(struct net *net)
396 {
397         int i;
398         struct ulog_net *ulog = ulog_pernet(net);
399         struct netlink_kernel_cfg cfg = {
400                 .groups = ULOG_MAXNLGROUPS,
401         };
402
403         spin_lock_init(&ulog->lock);
404         /* initialize ulog_buffers */
405         for (i = 0; i < ULOG_MAXNLGROUPS; i++)
406                 setup_timer(&ulog->ulog_buffers[i].timer, ulog_timer, i);
407
408         ulog->nflognl = netlink_kernel_create(net, NETLINK_NFLOG, &cfg);
409         if (!ulog->nflognl)
410                 return -ENOMEM;
411
412         if (nflog)
413                 nf_log_set(net, NFPROTO_IPV4, &ipt_ulog_logger);
414
415         return 0;
416 }
417
418 static void __net_exit ulog_tg_net_exit(struct net *net)
419 {
420         ulog_buff_t *ub;
421         int i;
422         struct ulog_net *ulog = ulog_pernet(net);
423
424         if (nflog)
425                 nf_log_unset(net, &ipt_ulog_logger);
426
427         netlink_kernel_release(ulog->nflognl);
428
429         /* remove pending timers and free allocated skb's */
430         for (i = 0; i < ULOG_MAXNLGROUPS; i++) {
431                 ub = &ulog->ulog_buffers[i];
432                 pr_debug("timer is deleting\n");
433                 del_timer(&ub->timer);
434
435                 if (ub->skb) {
436                         kfree_skb(ub->skb);
437                         ub->skb = NULL;
438                 }
439         }
440 }
441
442 static struct pernet_operations ulog_tg_net_ops = {
443         .init = ulog_tg_net_init,
444         .exit = ulog_tg_net_exit,
445         .id   = &ulog_net_id,
446         .size = sizeof(struct ulog_net),
447 };
448
449 static int __init ulog_tg_init(void)
450 {
451         int ret;
452         pr_debug("init module\n");
453
454         if (nlbufsiz > 128*1024) {
455                 pr_warn("Netlink buffer has to be <= 128kB\n");
456                 return -EINVAL;
457         }
458
459         ret = register_pernet_subsys(&ulog_tg_net_ops);
460         if (ret)
461                 goto out_pernet;
462
463         ret = xt_register_target(&ulog_tg_reg);
464         if (ret < 0)
465                 goto out_target;
466
467         if (nflog)
468                 nf_log_register(NFPROTO_IPV4, &ipt_ulog_logger);
469
470         return 0;
471
472 out_target:
473         unregister_pernet_subsys(&ulog_tg_net_ops);
474 out_pernet:
475         return ret;
476 }
477
478 static void __exit ulog_tg_exit(void)
479 {
480         pr_debug("cleanup_module\n");
481         if (nflog)
482                 nf_log_unregister(&ipt_ulog_logger);
483         xt_unregister_target(&ulog_tg_reg);
484         unregister_pernet_subsys(&ulog_tg_net_ops);
485 }
486
487 module_init(ulog_tg_init);
488 module_exit(ulog_tg_exit);