Merge branch 'fix/hda' of git://git.kernel.org/pub/scm/linux/kernel/git/tiwai/sound-2.6
[GitHub/mt8127/android_kernel_alcatel_ttab.git] / net / netfilter / xt_statistic.c
CommitLineData
f3389805
PM
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>
5a0e3ad6 15#include <linux/slab.h>
f3389805
PM
16
17#include <linux/netfilter/xt_statistic.h>
18#include <linux/netfilter/x_tables.h>
19
acc738fe
JE
20struct xt_statistic_priv {
21 uint32_t count;
22};
23
f3389805
PM
24MODULE_LICENSE("GPL");
25MODULE_AUTHOR("Patrick McHardy <kaber@trash.net>");
2ae15b64 26MODULE_DESCRIPTION("Xtables: statistics-based matching (\"Nth\", random)");
f3389805
PM
27MODULE_ALIAS("ipt_statistic");
28MODULE_ALIAS("ip6t_statistic");
29
30static DEFINE_SPINLOCK(nth_lock);
31
1d93a9cb 32static bool
62fc8051 33statistic_mt(const struct sk_buff *skb, struct xt_action_param *par)
f3389805 34{
acc738fe 35 const struct xt_statistic_info *info = par->matchinfo;
1d93a9cb 36 bool ret = info->flags & XT_STATISTIC_INVERT;
f3389805
PM
37
38 switch (info->mode) {
39 case XT_STATISTIC_MODE_RANDOM:
40 if ((net_random() & 0x7FFFFFFF) < info->u.random.probability)
1d93a9cb 41 ret = !ret;
f3389805
PM
42 break;
43 case XT_STATISTIC_MODE_NTH:
f3389805 44 spin_lock_bh(&nth_lock);
acc738fe
JE
45 if (info->master->count++ == info->u.nth.every) {
46 info->master->count = 0;
1d93a9cb 47 ret = !ret;
f3389805
PM
48 }
49 spin_unlock_bh(&nth_lock);
50 break;
51 }
52
53 return ret;
54}
55
b0f38452 56static int statistic_mt_check(const struct xt_mtchk_param *par)
f3389805 57{
9b4fce7a 58 struct xt_statistic_info *info = par->matchinfo;
f3389805
PM
59
60 if (info->mode > XT_STATISTIC_MODE_MAX ||
61 info->flags & ~XT_STATISTIC_MASK)
bd414ee6 62 return -EINVAL;
acc738fe
JE
63
64 info->master = kzalloc(sizeof(*info->master), GFP_KERNEL);
85bc3f38 65 if (info->master == NULL)
4a5a5c73 66 return -ENOMEM;
acc738fe
JE
67 info->master->count = info->u.nth.count;
68
bd414ee6 69 return 0;
f3389805
PM
70}
71
acc738fe
JE
72static void statistic_mt_destroy(const struct xt_mtdtor_param *par)
73{
74 const struct xt_statistic_info *info = par->matchinfo;
75
76 kfree(info->master);
77}
78
55b69e91
JE
79static struct xt_match xt_statistic_mt_reg __read_mostly = {
80 .name = "statistic",
81 .revision = 0,
82 .family = NFPROTO_UNSPEC,
83 .match = statistic_mt,
84 .checkentry = statistic_mt_check,
acc738fe 85 .destroy = statistic_mt_destroy,
55b69e91
JE
86 .matchsize = sizeof(struct xt_statistic_info),
87 .me = THIS_MODULE,
f3389805
PM
88};
89
d3c5ee6d 90static int __init statistic_mt_init(void)
f3389805 91{
55b69e91 92 return xt_register_match(&xt_statistic_mt_reg);
f3389805
PM
93}
94
d3c5ee6d 95static void __exit statistic_mt_exit(void)
f3389805 96{
55b69e91 97 xt_unregister_match(&xt_statistic_mt_reg);
f3389805
PM
98}
99
d3c5ee6d
JE
100module_init(statistic_mt_init);
101module_exit(statistic_mt_exit);