Patrick McHardy | f338980 | 2006-05-29 18:21:00 -0700 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (c) 2006 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 | * Based on ipt_random and ipt_nth by Fabrice MARIE <fabrice@netfilter.org>. |
| 9 | */ |
| 10 | |
| 11 | #include <linux/init.h> |
| 12 | #include <linux/spinlock.h> |
| 13 | #include <linux/skbuff.h> |
| 14 | #include <linux/net.h> |
Tejun Heo | 5a0e3ad | 2010-03-24 17:04:11 +0900 | [diff] [blame^] | 15 | #include <linux/slab.h> |
Patrick McHardy | f338980 | 2006-05-29 18:21:00 -0700 | [diff] [blame] | 16 | |
| 17 | #include <linux/netfilter/xt_statistic.h> |
| 18 | #include <linux/netfilter/x_tables.h> |
| 19 | |
Jan Engelhardt | acc738f | 2009-03-16 15:35:29 +0100 | [diff] [blame] | 20 | struct xt_statistic_priv { |
| 21 | uint32_t count; |
| 22 | }; |
| 23 | |
Patrick McHardy | f338980 | 2006-05-29 18:21:00 -0700 | [diff] [blame] | 24 | MODULE_LICENSE("GPL"); |
| 25 | MODULE_AUTHOR("Patrick McHardy <kaber@trash.net>"); |
Jan Engelhardt | 2ae15b6 | 2008-01-14 23:42:28 -0800 | [diff] [blame] | 26 | MODULE_DESCRIPTION("Xtables: statistics-based matching (\"Nth\", random)"); |
Patrick McHardy | f338980 | 2006-05-29 18:21:00 -0700 | [diff] [blame] | 27 | MODULE_ALIAS("ipt_statistic"); |
| 28 | MODULE_ALIAS("ip6t_statistic"); |
| 29 | |
| 30 | static DEFINE_SPINLOCK(nth_lock); |
| 31 | |
Jan Engelhardt | 1d93a9c | 2007-07-07 22:15:35 -0700 | [diff] [blame] | 32 | static bool |
Jan Engelhardt | f7108a2 | 2008-10-08 11:35:18 +0200 | [diff] [blame] | 33 | statistic_mt(const struct sk_buff *skb, const struct xt_match_param *par) |
Patrick McHardy | f338980 | 2006-05-29 18:21:00 -0700 | [diff] [blame] | 34 | { |
Jan Engelhardt | acc738f | 2009-03-16 15:35:29 +0100 | [diff] [blame] | 35 | const struct xt_statistic_info *info = par->matchinfo; |
Jan Engelhardt | 1d93a9c | 2007-07-07 22:15:35 -0700 | [diff] [blame] | 36 | bool ret = info->flags & XT_STATISTIC_INVERT; |
Patrick McHardy | f338980 | 2006-05-29 18:21:00 -0700 | [diff] [blame] | 37 | |
| 38 | switch (info->mode) { |
| 39 | case XT_STATISTIC_MODE_RANDOM: |
| 40 | if ((net_random() & 0x7FFFFFFF) < info->u.random.probability) |
Jan Engelhardt | 1d93a9c | 2007-07-07 22:15:35 -0700 | [diff] [blame] | 41 | ret = !ret; |
Patrick McHardy | f338980 | 2006-05-29 18:21:00 -0700 | [diff] [blame] | 42 | break; |
| 43 | case XT_STATISTIC_MODE_NTH: |
Patrick McHardy | f338980 | 2006-05-29 18:21:00 -0700 | [diff] [blame] | 44 | spin_lock_bh(&nth_lock); |
Jan Engelhardt | acc738f | 2009-03-16 15:35:29 +0100 | [diff] [blame] | 45 | if (info->master->count++ == info->u.nth.every) { |
| 46 | info->master->count = 0; |
Jan Engelhardt | 1d93a9c | 2007-07-07 22:15:35 -0700 | [diff] [blame] | 47 | ret = !ret; |
Patrick McHardy | f338980 | 2006-05-29 18:21:00 -0700 | [diff] [blame] | 48 | } |
| 49 | spin_unlock_bh(&nth_lock); |
| 50 | break; |
| 51 | } |
| 52 | |
| 53 | return ret; |
| 54 | } |
| 55 | |
Jan Engelhardt | 9b4fce7 | 2008-10-08 11:35:18 +0200 | [diff] [blame] | 56 | static bool statistic_mt_check(const struct xt_mtchk_param *par) |
Patrick McHardy | f338980 | 2006-05-29 18:21:00 -0700 | [diff] [blame] | 57 | { |
Jan Engelhardt | 9b4fce7 | 2008-10-08 11:35:18 +0200 | [diff] [blame] | 58 | struct xt_statistic_info *info = par->matchinfo; |
Patrick McHardy | f338980 | 2006-05-29 18:21:00 -0700 | [diff] [blame] | 59 | |
| 60 | if (info->mode > XT_STATISTIC_MODE_MAX || |
| 61 | info->flags & ~XT_STATISTIC_MASK) |
Jan Engelhardt | ccb79bd | 2007-07-07 22:16:00 -0700 | [diff] [blame] | 62 | return false; |
Jan Engelhardt | acc738f | 2009-03-16 15:35:29 +0100 | [diff] [blame] | 63 | |
| 64 | info->master = kzalloc(sizeof(*info->master), GFP_KERNEL); |
| 65 | if (info->master == NULL) { |
| 66 | printk(KERN_ERR KBUILD_MODNAME ": Out of memory\n"); |
| 67 | return false; |
| 68 | } |
| 69 | info->master->count = info->u.nth.count; |
| 70 | |
Jan Engelhardt | ccb79bd | 2007-07-07 22:16:00 -0700 | [diff] [blame] | 71 | return true; |
Patrick McHardy | f338980 | 2006-05-29 18:21:00 -0700 | [diff] [blame] | 72 | } |
| 73 | |
Jan Engelhardt | acc738f | 2009-03-16 15:35:29 +0100 | [diff] [blame] | 74 | static void statistic_mt_destroy(const struct xt_mtdtor_param *par) |
| 75 | { |
| 76 | const struct xt_statistic_info *info = par->matchinfo; |
| 77 | |
| 78 | kfree(info->master); |
| 79 | } |
| 80 | |
Jan Engelhardt | 55b69e9 | 2008-10-08 11:35:01 +0200 | [diff] [blame] | 81 | static struct xt_match xt_statistic_mt_reg __read_mostly = { |
| 82 | .name = "statistic", |
| 83 | .revision = 0, |
| 84 | .family = NFPROTO_UNSPEC, |
| 85 | .match = statistic_mt, |
| 86 | .checkentry = statistic_mt_check, |
Jan Engelhardt | acc738f | 2009-03-16 15:35:29 +0100 | [diff] [blame] | 87 | .destroy = statistic_mt_destroy, |
Jan Engelhardt | 55b69e9 | 2008-10-08 11:35:01 +0200 | [diff] [blame] | 88 | .matchsize = sizeof(struct xt_statistic_info), |
| 89 | .me = THIS_MODULE, |
Patrick McHardy | f338980 | 2006-05-29 18:21:00 -0700 | [diff] [blame] | 90 | }; |
| 91 | |
Jan Engelhardt | d3c5ee6 | 2007-12-04 23:24:03 -0800 | [diff] [blame] | 92 | static int __init statistic_mt_init(void) |
Patrick McHardy | f338980 | 2006-05-29 18:21:00 -0700 | [diff] [blame] | 93 | { |
Jan Engelhardt | 55b69e9 | 2008-10-08 11:35:01 +0200 | [diff] [blame] | 94 | return xt_register_match(&xt_statistic_mt_reg); |
Patrick McHardy | f338980 | 2006-05-29 18:21:00 -0700 | [diff] [blame] | 95 | } |
| 96 | |
Jan Engelhardt | d3c5ee6 | 2007-12-04 23:24:03 -0800 | [diff] [blame] | 97 | static void __exit statistic_mt_exit(void) |
Patrick McHardy | f338980 | 2006-05-29 18:21:00 -0700 | [diff] [blame] | 98 | { |
Jan Engelhardt | 55b69e9 | 2008-10-08 11:35:01 +0200 | [diff] [blame] | 99 | xt_unregister_match(&xt_statistic_mt_reg); |
Patrick McHardy | f338980 | 2006-05-29 18:21:00 -0700 | [diff] [blame] | 100 | } |
| 101 | |
Jan Engelhardt | d3c5ee6 | 2007-12-04 23:24:03 -0800 | [diff] [blame] | 102 | module_init(statistic_mt_init); |
| 103 | module_exit(statistic_mt_exit); |