Release 4.11 net/bridge/netfilter/ebt_limit.c

/*
 *  ebt_limit
 *
 *      Authors:
 *      Tom Marshall <tommy@home.tig-grr.com>
 *
 *      Mostly copied from netfilter's ipt_limit.c, see that file for
 *      more explanation
 *
 *  September, 2003
 *
 */

#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
#include <linux/module.h>
#include <linux/netdevice.h>
#include <linux/spinlock.h>
#include <linux/netfilter/x_tables.h>
#include <linux/netfilter_bridge/ebtables.h>
#include <linux/netfilter_bridge/ebt_limit.h>

static DEFINE_SPINLOCK(limit_lock);


#define MAX_CPJ (0xFFFFFFFF / (HZ*60*60*24))


#define _POW2_BELOW2(x) ((x)|((x)>>1))

#define _POW2_BELOW4(x) (_POW2_BELOW2(x)|_POW2_BELOW2((x)>>2))

#define _POW2_BELOW8(x) (_POW2_BELOW4(x)|_POW2_BELOW4((x)>>4))

#define _POW2_BELOW16(x) (_POW2_BELOW8(x)|_POW2_BELOW8((x)>>8))

#define _POW2_BELOW32(x) (_POW2_BELOW16(x)|_POW2_BELOW16((x)>>16))

#define POW2_BELOW32(x) ((_POW2_BELOW32(x)>>1) + 1)


#define CREDITS_PER_JIFFY POW2_BELOW32(MAX_CPJ)


static bool

ebt_limit_mt(const struct sk_buff *skb, struct xt_action_param *par)
{
	struct ebt_limit_info *info = (void *)par->matchinfo;
	unsigned long now = jiffies;

	spin_lock_bh(&limit_lock);
	info->credit += (now - xchg(&info->prev, now)) * CREDITS_PER_JIFFY;
	if (info->credit > info->credit_cap)
		info->credit = info->credit_cap;

	if (info->credit >= info->cost) {
		/* We're not limited. */
		info->credit -= info->cost;
		spin_unlock_bh(&limit_lock);
		return true;
	}

	spin_unlock_bh(&limit_lock);
	return false;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
Bart De Schuymer
109
91.60%
1
16.67%
Jan Engelhardt
10
8.40%
5
83.33%
Total
119
100.00%
6
100.00%

/* Precision saver. */

static u_int32_t

user2credits(u_int32_t user)
{
	/* If multiplying would overflow... */
	if (user > 0xFFFFFFFF / (HZ*CREDITS_PER_JIFFY))
		/* Divide first. */
		return (user / EBT_LIMIT_SCALE) * HZ * CREDITS_PER_JIFFY;

	return (user * HZ * CREDITS_PER_JIFFY) / EBT_LIMIT_SCALE;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
Bart De Schuymer
45
100.00%
1
100.00%
Total
45
100.00%
1
100.00%



static int ebt_limit_mt_check(const struct xt_mtchk_param *par)
{
	struct ebt_limit_info *info = par->matchinfo;

	/* Check for overflow. */
	if (info->burst == 0 ||
	    user2credits(info->avg * info->burst) < user2credits(info->avg)) {
		pr_info("overflow, try lower: %u/%u\n",
			info->avg, info->burst);
		return -EINVAL;
	}

	/* User avg in seconds * EBT_LIMIT_SCALE: convert to jiffies * 128. */
	info->prev = jiffies;
	info->credit = user2credits(info->avg * info->burst);
	info->credit_cap = user2credits(info->avg * info->burst);
	info->cost = user2credits(info->avg);
	return 0;
}


Contributors
Person
Tokens
Prop
Commits
CommitProp
Bart De Schuymer
106
89.83%
1
16.67%
Jan Engelhardt
12
10.17%
5
83.33%
Total
118
100.00%
6
100.00%

#ifdef CONFIG_COMPAT
/*
 * no conversion function needed --
 * only avg/burst have meaningful values in userspace.
 */

struct ebt_compat_limit_info {
	

compat_uint_t avg, burst;
	
compat_ulong_t prev;
	


compat_uint_t credit, credit_cap, cost;
};
#endif


static struct xt_match ebt_limit_mt_reg __read_mostly = {
	.name		= "limit",
	.revision	= 0,
	.family		= NFPROTO_BRIDGE,
	.match		= ebt_limit_mt,
	.checkentry	= ebt_limit_mt_check,
	.matchsize	= sizeof(struct ebt_limit_info),
	.usersize	= offsetof(struct ebt_limit_info, prev),
#ifdef CONFIG_COMPAT
	.compatsize	= sizeof(struct ebt_compat_limit_info),
#endif
	.me		= THIS_MODULE,
};



static int __init ebt_limit_init(void)
{
	return xt_register_match(&ebt_limit_mt_reg);
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
Bart De Schuymer
13
81.25%
1
33.33%
Jan Engelhardt
2
12.50%
1
33.33%
Andrew Morton
1
6.25%
1
33.33%
Total
16
100.00%
3
100.00%



static void __exit ebt_limit_fini(void)
{
	xt_unregister_match(&ebt_limit_mt_reg);
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
Bart De Schuymer
12
80.00%
1
33.33%
Jan Engelhardt
2
13.33%
1
33.33%
Andrew Morton
1
6.67%
1
33.33%
Total
15
100.00%
3
100.00%


module_init(ebt_limit_init);

module_exit(ebt_limit_fini);
MODULE_DESCRIPTION("Ebtables: Rate-limit match");
MODULE_LICENSE("GPL");
Overall Contributors
Person
Tokens
Prop
Commits
CommitProp
Bart De Schuymer
336
65.37%
1
5.00%
Jan Engelhardt
72
14.01%
14
70.00%
Tom Marshall
47
9.14%
1
5.00%
Florian Westphal
40
7.78%
1
5.00%
Willem de Bruijn
11
2.14%
1
5.00%
Andrew Morton
4
0.78%
1
5.00%
Thomas Gleixner
4
0.78%
1
5.00%
Total
514
100.00%
20
100.00%
Directory: net/bridge/netfilter

Information contained on this website is for historical information purposes only and does not indicate or represent copyright ownership.