net/netfilter/xt_statistic.c

   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>
  15
  16 #include <linux/netfilter/xt_statistic.h>
  17 #include <linux/netfilter/x_tables.h>
  18
  19 struct xt_statistic_priv {
  20         uint32_t count;
  21 };
  22
  23 MODULE_LICENSE("GPL");
  24 MODULE_AUTHOR("Patrick McHardy <kaber@trash.net>");
  25 MODULE_DESCRIPTION("Xtables: statistics-based matching (\"Nth\", random)");
  26 MODULE_ALIAS("ipt_statistic");
  27 MODULE_ALIAS("ip6t_statistic");
  28
  29 static DEFINE_SPINLOCK(nth_lock);
  30
  31 static bool
  32 statistic_mt(const struct sk_buff *skb, const struct xt_match_param *par)
  33 {
  34         const struct xt_statistic_info *info = par->matchinfo;
  35         bool ret = info->flags & XT_STATISTIC_INVERT;
  36
  37         switch (info->mode) {
  38         case XT_STATISTIC_MODE_RANDOM:
  39                 if ((net_random() & 0x7FFFFFFF) < info->u.random.probability)
  40                         ret = !ret;
  41                 break;
  42         case XT_STATISTIC_MODE_NTH:
  43                 spin_lock_bh(&nth_lock);
  44                 if (info->master->count++ == info->u.nth.every) {
  45                         info->master->count = 0;
  46                         ret = !ret;
  47                 }
  48                 spin_unlock_bh(&nth_lock);
  49                 break;
  50         }
  51
  52         return ret;
  53 }
  54
  55 static bool statistic_mt_check(const struct xt_mtchk_param *par)
  56 {
  57         struct xt_statistic_info *info = par->matchinfo;
  58
  59         if (info->mode > XT_STATISTIC_MODE_MAX ||
  60             info->flags & ~XT_STATISTIC_MASK)
  61                 return false;
  62
  63         info->master = kzalloc(sizeof(*info->master), GFP_KERNEL);
  64         if (info->master == NULL) {
  65                 printk(KERN_ERR KBUILD_MODNAME ": Out of memory\n");
  66                 return false;
  67         }
  68         info->master->count = info->u.nth.count;
  69
  70         return true;
  71 }
  72
  73 static void statistic_mt_destroy(const struct xt_mtdtor_param *par)
  74 {
  75         const struct xt_statistic_info *info = par->matchinfo;
  76
  77         kfree(info->master);
  78 }
  79
  80 static struct xt_match xt_statistic_mt_reg __read_mostly = {
  81         .name       = "statistic",
  82         .revision   = 0,
  83         .family     = NFPROTO_UNSPEC,
  84         .match      = statistic_mt,
  85         .checkentry = statistic_mt_check,
  86         .destroy    = statistic_mt_destroy,
  87         .matchsize  = sizeof(struct xt_statistic_info),
  88         .me         = THIS_MODULE,
  89 };
  90
  91 static int __init statistic_mt_init(void)
  92 {
  93         return xt_register_match(&xt_statistic_mt_reg);
  94 }
  95
  96 static void __exit statistic_mt_exit(void)
  97 {
  98         xt_unregister_match(&xt_statistic_mt_reg);
  99 }
 100
 101 module_init(statistic_mt_init);
 102 module_exit(statistic_mt_exit);