[mirror_ubuntu-jammy-kernel.git] / net / netfilter / ipset / ip_set_hash_net.c

/* Copyright (C) 2003-2013 Jozsef Kadlecsik <kadlec@blackhole.kfki.hu>
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License version 2 as
 * published by the Free Software Foundation.
 */

/* Kernel module implementing an IP set type: the hash:net type */

#include <linux/jhash.h>
#include <linux/module.h>
#include <linux/ip.h>
#include <linux/skbuff.h>
#include <linux/errno.h>
#include <linux/random.h>
#include <net/ip.h>
#include <net/ipv6.h>
#include <net/netlink.h>

#include <linux/netfilter.h>
#include <linux/netfilter/ipset/pfxlen.h>
#include <linux/netfilter/ipset/ip_set.h>
#include <linux/netfilter/ipset/ip_set_hash.h>

#define IPSET_TYPE_REV_MIN	0
/*				1    Range as input support for IPv4 added */
/*				2    nomatch flag support added */
/*				3    Counters support added */
/*				4    Comments support added */
/*				5    Forceadd support added */
#define IPSET_TYPE_REV_MAX	6 /* skbinfo mapping support added */

MODULE_LICENSE("GPL");
MODULE_AUTHOR("Jozsef Kadlecsik <kadlec@blackhole.kfki.hu>");
IP_SET_MODULE_DESC("hash:net", IPSET_TYPE_REV_MIN, IPSET_TYPE_REV_MAX);
MODULE_ALIAS("ip_set_hash:net");

/* Type specific function prefix */
#define HTYPE		hash_net
#define IP_SET_HASH_WITH_NETS

/* IPv4 variant */

/* Member elements  */
struct hash_net4_elem {
	__be32 ip;
	u16 padding0;
	u8 nomatch;
	u8 cidr;
};

/* Common functions */

static inline bool
hash_net4_data_equal(const struct hash_net4_elem *ip1,
		     const struct hash_net4_elem *ip2,
		     u32 *multi)
{
	return ip1->ip == ip2->ip &&
	       ip1->cidr == ip2->cidr;
}

static inline int
hash_net4_do_data_match(const struct hash_net4_elem *elem)
{
	return elem->nomatch ? -ENOTEMPTY : 1;
}

static inline void
hash_net4_data_set_flags(struct hash_net4_elem *elem, u32 flags)
{
	elem->nomatch = (flags >> 16) & IPSET_FLAG_NOMATCH;
}

static inline void
hash_net4_data_reset_flags(struct hash_net4_elem *elem, u8 *flags)
{
	swap(*flags, elem->nomatch);
}

static inline void
hash_net4_data_netmask(struct hash_net4_elem *elem, u8 cidr)
{
	elem->ip &= ip_set_netmask(cidr);
	elem->cidr = cidr;
}

static bool
hash_net4_data_list(struct sk_buff *skb, const struct hash_net4_elem *data)
{
	u32 flags = data->nomatch ? IPSET_FLAG_NOMATCH : 0;

	if (nla_put_ipaddr4(skb, IPSET_ATTR_IP, data->ip) ||
	    nla_put_u8(skb, IPSET_ATTR_CIDR, data->cidr) ||
	    (flags &&
	     nla_put_net32(skb, IPSET_ATTR_CADT_FLAGS, htonl(flags))))
		goto nla_put_failure;
	return false;

nla_put_failure:
	return true;
}

static inline void
hash_net4_data_next(struct hash_net4_elem *next,
		    const struct hash_net4_elem *d)
{
	next->ip = d->ip;
}

#define MTYPE		hash_net4
#define HOST_MASK	32
#include "ip_set_hash_gen.h"

static int
hash_net4_kadt(struct ip_set *set, const struct sk_buff *skb,
	       const struct xt_action_param *par,
	       enum ipset_adt adt, struct ip_set_adt_opt *opt)
{
	const struct hash_net *h = set->data;
	ipset_adtfn adtfn = set->variant->adt[adt];
	struct hash_net4_elem e = {
		.cidr = INIT_CIDR(h->nets[0].cidr[0], HOST_MASK),
	};
	struct ip_set_ext ext = IP_SET_INIT_KEXT(skb, opt, set);

	if (e.cidr == 0)
		return -EINVAL;
	if (adt == IPSET_TEST)
		e.cidr = HOST_MASK;

	ip4addrptr(skb, opt->flags & IPSET_DIM_ONE_SRC, &e.ip);
	e.ip &= ip_set_netmask(e.cidr);

	return adtfn(set, &e, &ext, &opt->ext, opt->cmdflags);
}

static int
hash_net4_uadt(struct ip_set *set, struct nlattr *tb[],
	       enum ipset_adt adt, u32 *lineno, u32 flags, bool retried)
{
	const struct hash_net *h = set->data;
	ipset_adtfn adtfn = set->variant->adt[adt];
	struct hash_net4_elem e = { .cidr = HOST_MASK };
	struct ip_set_ext ext = IP_SET_INIT_UEXT(set);
	u32 ip = 0, ip_to = 0, last;
	int ret;

	if (tb[IPSET_ATTR_LINENO])
		*lineno = nla_get_u32(tb[IPSET_ATTR_LINENO]);

	if (unlikely(!tb[IPSET_ATTR_IP] ||
		     !ip_set_optattr_netorder(tb, IPSET_ATTR_CADT_FLAGS)))
		return -IPSET_ERR_PROTOCOL;

	ret = ip_set_get_hostipaddr4(tb[IPSET_ATTR_IP], &ip);
	if (ret)
		return ret;

	ret = ip_set_get_extensions(set, tb, &ext);
	if (ret)
		return ret;

	if (tb[IPSET_ATTR_CIDR]) {
		e.cidr = nla_get_u8(tb[IPSET_ATTR_CIDR]);
		if (!e.cidr || e.cidr > HOST_MASK)
			return -IPSET_ERR_INVALID_CIDR;
	}

	if (tb[IPSET_ATTR_CADT_FLAGS]) {
		u32 cadt_flags = ip_set_get_h32(tb[IPSET_ATTR_CADT_FLAGS]);

		if (cadt_flags & IPSET_FLAG_NOMATCH)
			flags |= (IPSET_FLAG_NOMATCH << 16);
	}

	if (adt == IPSET_TEST || !tb[IPSET_ATTR_IP_TO]) {
		e.ip = htonl(ip & ip_set_hostmask(e.cidr));
		ret = adtfn(set, &e, &ext, &ext, flags);
		return ip_set_enomatch(ret, flags, adt, set) ? -ret :
		       ip_set_eexist(ret, flags) ? 0 : ret;
	}

	ip_to = ip;
	if (tb[IPSET_ATTR_IP_TO]) {
		ret = ip_set_get_hostipaddr4(tb[IPSET_ATTR_IP_TO], &ip_to);
		if (ret)
			return ret;
		if (ip_to < ip)
			swap(ip, ip_to);
		if (ip + UINT_MAX == ip_to)
			return -IPSET_ERR_HASH_RANGE;
	}
	if (retried)
		ip = ntohl(h->next.ip);
	while (!after(ip, ip_to)) {
		e.ip = htonl(ip);
		last = ip_set_range_to_cidr(ip, ip_to, &e.cidr);
		ret = adtfn(set, &e, &ext, &ext, flags);
		if (ret && !ip_set_eexist(ret, flags))
			return ret;

		ret = 0;
		ip = last + 1;
	}
	return ret;
}

/* IPv6 variant */

struct hash_net6_elem {
	union nf_inet_addr ip;
	u16 padding0;
	u8 nomatch;
	u8 cidr;
};

/* Common functions */

static inline bool
hash_net6_data_equal(const struct hash_net6_elem *ip1,
		     const struct hash_net6_elem *ip2,
		     u32 *multi)
{
	return ipv6_addr_equal(&ip1->ip.in6, &ip2->ip.in6) &&
	       ip1->cidr == ip2->cidr;
}

static inline int
hash_net6_do_data_match(const struct hash_net6_elem *elem)
{
	return elem->nomatch ? -ENOTEMPTY : 1;
}

static inline void
hash_net6_data_set_flags(struct hash_net6_elem *elem, u32 flags)
{
	elem->nomatch = (flags >> 16) & IPSET_FLAG_NOMATCH;
}

static inline void
hash_net6_data_reset_flags(struct hash_net6_elem *elem, u8 *flags)
{
	swap(*flags, elem->nomatch);
}

static inline void
hash_net6_data_netmask(struct hash_net6_elem *elem, u8 cidr)
{
	ip6_netmask(&elem->ip, cidr);
	elem->cidr = cidr;
}

static bool
hash_net6_data_list(struct sk_buff *skb, const struct hash_net6_elem *data)
{
	u32 flags = data->nomatch ? IPSET_FLAG_NOMATCH : 0;

	if (nla_put_ipaddr6(skb, IPSET_ATTR_IP, &data->ip.in6) ||
	    nla_put_u8(skb, IPSET_ATTR_CIDR, data->cidr) ||
	    (flags &&
	     nla_put_net32(skb, IPSET_ATTR_CADT_FLAGS, htonl(flags))))
		goto nla_put_failure;
	return false;

nla_put_failure:
	return true;
}

static inline void
hash_net6_data_next(struct hash_net4_elem *next,
		    const struct hash_net6_elem *d)
{
}

#undef MTYPE
#undef HOST_MASK

#define MTYPE		hash_net6
#define HOST_MASK	128
#define IP_SET_EMIT_CREATE
#include "ip_set_hash_gen.h"

static int
hash_net6_kadt(struct ip_set *set, const struct sk_buff *skb,
	       const struct xt_action_param *par,
	       enum ipset_adt adt, struct ip_set_adt_opt *opt)
{
	const struct hash_net *h = set->data;
	ipset_adtfn adtfn = set->variant->adt[adt];
	struct hash_net6_elem e = {
		.cidr = INIT_CIDR(h->nets[0].cidr[0], HOST_MASK),
	};
	struct ip_set_ext ext = IP_SET_INIT_KEXT(skb, opt, set);

	if (e.cidr == 0)
		return -EINVAL;
	if (adt == IPSET_TEST)
		e.cidr = HOST_MASK;

	ip6addrptr(skb, opt->flags & IPSET_DIM_ONE_SRC, &e.ip.in6);
	ip6_netmask(&e.ip, e.cidr);

	return adtfn(set, &e, &ext, &opt->ext, opt->cmdflags);
}

static int
hash_net6_uadt(struct ip_set *set, struct nlattr *tb[],
	       enum ipset_adt adt, u32 *lineno, u32 flags, bool retried)
{
	ipset_adtfn adtfn = set->variant->adt[adt];
	struct hash_net6_elem e = { .cidr = HOST_MASK };
	struct ip_set_ext ext = IP_SET_INIT_UEXT(set);
	int ret;

	if (tb[IPSET_ATTR_LINENO])
		*lineno = nla_get_u32(tb[IPSET_ATTR_LINENO]);

	if (unlikely(!tb[IPSET_ATTR_IP] ||
		     !ip_set_optattr_netorder(tb, IPSET_ATTR_CADT_FLAGS)))
		return -IPSET_ERR_PROTOCOL;
	if (unlikely(tb[IPSET_ATTR_IP_TO]))
		return -IPSET_ERR_HASH_RANGE_UNSUPPORTED;

	ret = ip_set_get_ipaddr6(tb[IPSET_ATTR_IP], &e.ip);
	if (ret)
		return ret;

	ret = ip_set_get_extensions(set, tb, &ext);
	if (ret)
		return ret;

	if (tb[IPSET_ATTR_CIDR]) {
		e.cidr = nla_get_u8(tb[IPSET_ATTR_CIDR]);
		if (!e.cidr || e.cidr > HOST_MASK)
			return -IPSET_ERR_INVALID_CIDR;
	}

	ip6_netmask(&e.ip, e.cidr);

	if (tb[IPSET_ATTR_CADT_FLAGS]) {
		u32 cadt_flags = ip_set_get_h32(tb[IPSET_ATTR_CADT_FLAGS]);

		if (cadt_flags & IPSET_FLAG_NOMATCH)
			flags |= (IPSET_FLAG_NOMATCH << 16);
	}

	ret = adtfn(set, &e, &ext, &ext, flags);

	return ip_set_enomatch(ret, flags, adt, set) ? -ret :
	       ip_set_eexist(ret, flags) ? 0 : ret;
}

static struct ip_set_type hash_net_type __read_mostly = {
	.name		= "hash:net",
	.protocol	= IPSET_PROTOCOL,
	.features	= IPSET_TYPE_IP | IPSET_TYPE_NOMATCH,
	.dimension	= IPSET_DIM_ONE,
	.family		= NFPROTO_UNSPEC,
	.revision_min	= IPSET_TYPE_REV_MIN,
	.revision_max	= IPSET_TYPE_REV_MAX,
	.create		= hash_net_create,
	.create_policy	= {
		[IPSET_ATTR_HASHSIZE]	= { .type = NLA_U32 },
		[IPSET_ATTR_MAXELEM]	= { .type = NLA_U32 },
		[IPSET_ATTR_PROBES]	= { .type = NLA_U8 },
		[IPSET_ATTR_RESIZE]	= { .type = NLA_U8  },
		[IPSET_ATTR_TIMEOUT]	= { .type = NLA_U32 },
		[IPSET_ATTR_CADT_FLAGS]	= { .type = NLA_U32 },
	},
	.adt_policy	= {
		[IPSET_ATTR_IP]		= { .type = NLA_NESTED },
		[IPSET_ATTR_IP_TO]	= { .type = NLA_NESTED },
		[IPSET_ATTR_CIDR]	= { .type = NLA_U8 },
		[IPSET_ATTR_TIMEOUT]	= { .type = NLA_U32 },
		[IPSET_ATTR_CADT_FLAGS]	= { .type = NLA_U32 },
		[IPSET_ATTR_BYTES]	= { .type = NLA_U64 },
		[IPSET_ATTR_PACKETS]	= { .type = NLA_U64 },
		[IPSET_ATTR_COMMENT]	= { .type = NLA_NUL_STRING,
					    .len  = IPSET_MAX_COMMENT_SIZE },
		[IPSET_ATTR_SKBMARK]	= { .type = NLA_U64 },
		[IPSET_ATTR_SKBPRIO]	= { .type = NLA_U32 },
		[IPSET_ATTR_SKBQUEUE]	= { .type = NLA_U16 },
	},
	.me		= THIS_MODULE,
};

static int __init
hash_net_init(void)
{
	return ip_set_type_register(&hash_net_type);
}

static void __exit
hash_net_fini(void)
{
	rcu_barrier();
	ip_set_type_unregister(&hash_net_type);
}

module_init(hash_net_init);
module_exit(hash_net_fini);
Commit	Line	Data
5d50e1d8	1	/* Copyright (C) 2003-2013 Jozsef Kadlecsik <kadlec@blackhole.kfki.hu>
b3837029 JK	2	*
	3	* This program is free software; you can redistribute it and/or modify
	4	* it under the terms of the GNU General Public License version 2 as
	5	* published by the Free Software Foundation.
	6	*/
	7
	8	/* Kernel module implementing an IP set type: the hash:net type */
	9
	10	#include <linux/jhash.h>
	11	#include <linux/module.h>
	12	#include <linux/ip.h>
	13	#include <linux/skbuff.h>
	14	#include <linux/errno.h>
b3837029 JK	15	#include <linux/random.h>
	16	#include <net/ip.h>
	17	#include <net/ipv6.h>
	18	#include <net/netlink.h>
	19
	20	#include <linux/netfilter.h>
	21	#include <linux/netfilter/ipset/pfxlen.h>
	22	#include <linux/netfilter/ipset/ip_set.h>
b3837029 JK	23	#include <linux/netfilter/ipset/ip_set_hash.h>
b3837029 JK	24
35b8dcf8 JK	25	#define IPSET_TYPE_REV_MIN 0
	26	/* 1 Range as input support for IPv4 added */
	27	/* 2 nomatch flag support added */
fda75c6d	28	/* 3 Counters support added */
07cf8f5a	29	/* 4 Comments support added */
af331419 AD	30	/* 5 Forceadd support added */
af331419 AD	31	#define IPSET_TYPE_REV_MAX 6 /* skbinfo mapping support added */
10111a6e	32
b3837029 JK	33	MODULE_LICENSE("GPL");
b3837029 JK	34	MODULE_AUTHOR("Jozsef Kadlecsik <kadlec@blackhole.kfki.hu>");
35b8dcf8	35	IP_SET_MODULE_DESC("hash:net", IPSET_TYPE_REV_MIN, IPSET_TYPE_REV_MAX);
b3837029 JK	36	MODULE_ALIAS("ip_set_hash:net");
	37
	38	/* Type specific function prefix */
5d50e1d8 JK	39	#define HTYPE hash_net
5d50e1d8 JK	40	#define IP_SET_HASH_WITH_NETS
b3837029	41
03c8b234	42	/* IPv4 variant */
b3837029	43
5d50e1d8	44	/* Member elements */
b3837029 JK	45	struct hash_net4_elem {
	46	__be32 ip;
	47	u16 padding0;
2a7cef2a	48	u8 nomatch;
b3837029 JK	49	u8 cidr;
	50	};
	51
5d50e1d8 JK	52	/* Common functions */
5d50e1d8 JK	53
b3837029 JK	54	static inline bool
b3837029 JK	55	hash_net4_data_equal(const struct hash_net4_elem *ip1,
89dc79b7 JK	56	const struct hash_net4_elem *ip2,
89dc79b7 JK	57	u32 *multi)
b3837029	58	{
2a7cef2a JK	59	return ip1->ip == ip2->ip &&
2a7cef2a JK	60	ip1->cidr == ip2->cidr;
b3837029 JK	61	}
b3837029 JK	62
5d50e1d8 JK	63	static inline int
5d50e1d8 JK	64	hash_net4_do_data_match(const struct hash_net4_elem *elem)
b3837029	65	{
5d50e1d8	66	return elem->nomatch ? -ENOTEMPTY : 1;
2a7cef2a JK	67	}
	68
	69	static inline void
5d50e1d8	70	hash_net4_data_set_flags(struct hash_net4_elem *elem, u32 flags)
2a7cef2a	71	{
5d50e1d8	72	elem->nomatch = (flags >> 16) & IPSET_FLAG_NOMATCH;
6eb4c7e9 JK	73	}
	74
	75	static inline void
5d50e1d8	76	hash_net4_data_reset_flags(struct hash_net4_elem elem, u8 flags)
2a7cef2a	77	{
5d50e1d8	78	swap(*flags, elem->nomatch);
b3837029 JK	79	}
	80
	81	static inline void
	82	hash_net4_data_netmask(struct hash_net4_elem *elem, u8 cidr)
	83	{
	84	elem->ip &= ip_set_netmask(cidr);
	85	elem->cidr = cidr;
	86	}
	87
b3837029 JK	88	static bool
	89	hash_net4_data_list(struct sk_buff skb, const struct hash_net4_elem data)
	90	{
2a7cef2a JK	91	u32 flags = data->nomatch ? IPSET_FLAG_NOMATCH : 0;
2a7cef2a JK	92
7cf7899d DM	93	if (nla_put_ipaddr4(skb, IPSET_ATTR_IP, data->ip) \|\|
	94	nla_put_u8(skb, IPSET_ATTR_CIDR, data->cidr) \|\|
	95	(flags &&
	96	nla_put_net32(skb, IPSET_ATTR_CADT_FLAGS, htonl(flags))))
	97	goto nla_put_failure;
728a7e69	98	return false;
b3837029 JK	99
b3837029 JK	100	nla_put_failure:
728a7e69	101	return true;
b3837029 JK	102	}
b3837029 JK	103
5d50e1d8 JK	104	static inline void
	105	hash_net4_data_next(struct hash_net4_elem *next,
	106	const struct hash_net4_elem *d)
b3837029	107	{
5d50e1d8	108	next->ip = d->ip;
b3837029 JK	109	}
b3837029 JK	110
5d50e1d8	111	#define MTYPE hash_net4
b3837029	112	#define HOST_MASK 32
5d50e1d8	113	#include "ip_set_hash_gen.h"
3d14b171	114
b3837029 JK	115	static int
b3837029 JK	116	hash_net4_kadt(struct ip_set set, const struct sk_buff skb,
b66554cf	117	const struct xt_action_param *par,
5d50e1d8	118	enum ipset_adt adt, struct ip_set_adt_opt *opt)
b3837029	119	{
5d50e1d8	120	const struct hash_net *h = set->data;
b3837029	121	ipset_adtfn adtfn = set->variant->adt[adt];
5d50e1d8	122	struct hash_net4_elem e = {
f690cbae	123	.cidr = INIT_CIDR(h->nets[0].cidr[0], HOST_MASK),
9b03a5ef	124	};
ca134ce8	125	struct ip_set_ext ext = IP_SET_INIT_KEXT(skb, opt, set);
b3837029	126
5d50e1d8	127	if (e.cidr == 0)
b3837029 JK	128	return -EINVAL;
b3837029 JK	129	if (adt == IPSET_TEST)
5d50e1d8	130	e.cidr = HOST_MASK;
b3837029	131
5d50e1d8 JK	132	ip4addrptr(skb, opt->flags & IPSET_DIM_ONE_SRC, &e.ip);
5d50e1d8 JK	133	e.ip &= ip_set_netmask(e.cidr);
b3837029	134
5d50e1d8	135	return adtfn(set, &e, &ext, &opt->ext, opt->cmdflags);
b3837029 JK	136	}
	137
	138	static int
	139	hash_net4_uadt(struct ip_set set, struct nlattr tb[],
3d14b171	140	enum ipset_adt adt, u32 *lineno, u32 flags, bool retried)
b3837029	141	{
5d50e1d8	142	const struct hash_net *h = set->data;
b3837029	143	ipset_adtfn adtfn = set->variant->adt[adt];
5d50e1d8	144	struct hash_net4_elem e = { .cidr = HOST_MASK };
ca134ce8	145	struct ip_set_ext ext = IP_SET_INIT_UEXT(set);
20b2fab4	146	u32 ip = 0, ip_to = 0, last;
b3837029 JK	147	int ret;
b3837029 JK	148
a212e08e SP	149	if (tb[IPSET_ATTR_LINENO])
	150	*lineno = nla_get_u32(tb[IPSET_ATTR_LINENO]);
	151
b3837029	152	if (unlikely(!tb[IPSET_ATTR_IP] \|\|
7dd37bc8	153	!ip_set_optattr_netorder(tb, IPSET_ATTR_CADT_FLAGS)))
b3837029 JK	154	return -IPSET_ERR_PROTOCOL;
b3837029 JK	155
8e55d2e5 SP	156	ret = ip_set_get_hostipaddr4(tb[IPSET_ATTR_IP], &ip);
	157	if (ret)
	158	return ret;
	159
	160	ret = ip_set_get_extensions(set, tb, &ext);
b3837029 JK	161	if (ret)
	162	return ret;
	163
d0d9e0a5	164	if (tb[IPSET_ATTR_CIDR]) {
5d50e1d8 JK	165	e.cidr = nla_get_u8(tb[IPSET_ATTR_CIDR]);
5d50e1d8 JK	166	if (!e.cidr \|\| e.cidr > HOST_MASK)
d0d9e0a5 JK	167	return -IPSET_ERR_INVALID_CIDR;
d0d9e0a5 JK	168	}
b3837029	169
43c56e59	170	if (tb[IPSET_ATTR_CADT_FLAGS]) {
2a7cef2a	171	u32 cadt_flags = ip_set_get_h32(tb[IPSET_ATTR_CADT_FLAGS]);
ca0f6a5c	172
2a7cef2a	173	if (cadt_flags & IPSET_FLAG_NOMATCH)
43c56e59	174	flags \|= (IPSET_FLAG_NOMATCH << 16);
2a7cef2a JK	175	}
2a7cef2a JK	176
d0d9e0a5	177	if (adt == IPSET_TEST \|\| !tb[IPSET_ATTR_IP_TO]) {
5d50e1d8 JK	178	e.ip = htonl(ip & ip_set_hostmask(e.cidr));
5d50e1d8 JK	179	ret = adtfn(set, &e, &ext, &ext, flags);
ca0f6a5c	180	return ip_set_enomatch(ret, flags, adt, set) ? -ret :
43c56e59	181	ip_set_eexist(ret, flags) ? 0 : ret;
d0d9e0a5	182	}
b3837029	183
d0d9e0a5 JK	184	ip_to = ip;
	185	if (tb[IPSET_ATTR_IP_TO]) {
	186	ret = ip_set_get_hostipaddr4(tb[IPSET_ATTR_IP_TO], &ip_to);
	187	if (ret)
	188	return ret;
	189	if (ip_to < ip)
	190	swap(ip, ip_to);
	191	if (ip + UINT_MAX == ip_to)
	192	return -IPSET_ERR_HASH_RANGE;
	193	}
	194	if (retried)
6e27c9b4	195	ip = ntohl(h->next.ip);
d0d9e0a5	196	while (!after(ip, ip_to)) {
5d50e1d8 JK	197	e.ip = htonl(ip);
	198	last = ip_set_range_to_cidr(ip, ip_to, &e.cidr);
	199	ret = adtfn(set, &e, &ext, &ext, flags);
d0d9e0a5 JK	200	if (ret && !ip_set_eexist(ret, flags))
d0d9e0a5 JK	201	return ret;
ca0f6a5c JK	202
ca0f6a5c JK	203	ret = 0;
d0d9e0a5 JK	204	ip = last + 1;
	205	}
	206	return ret;
b3837029 JK	207	}
b3837029 JK	208
03c8b234	209	/* IPv6 variant */
b3837029 JK	210
	211	struct hash_net6_elem {
	212	union nf_inet_addr ip;
	213	u16 padding0;
2a7cef2a	214	u8 nomatch;
b3837029 JK	215	u8 cidr;
	216	};
	217
5d50e1d8 JK	218	/* Common functions */
5d50e1d8 JK	219
b3837029 JK	220	static inline bool
b3837029 JK	221	hash_net6_data_equal(const struct hash_net6_elem *ip1,
89dc79b7 JK	222	const struct hash_net6_elem *ip2,
89dc79b7 JK	223	u32 *multi)
b3837029	224	{
29e3b160	225	return ipv6_addr_equal(&ip1->ip.in6, &ip2->ip.in6) &&
b3837029 JK	226	ip1->cidr == ip2->cidr;
	227	}
	228
5d50e1d8 JK	229	static inline int
5d50e1d8 JK	230	hash_net6_do_data_match(const struct hash_net6_elem *elem)
2a7cef2a	231	{
5d50e1d8	232	return elem->nomatch ? -ENOTEMPTY : 1;
6eb4c7e9 JK	233	}
	234
	235	static inline void
5d50e1d8	236	hash_net6_data_set_flags(struct hash_net6_elem *elem, u32 flags)
2a7cef2a	237	{
5d50e1d8	238	elem->nomatch = (flags >> 16) & IPSET_FLAG_NOMATCH;
b3837029 JK	239	}
	240
	241	static inline void
5d50e1d8	242	hash_net6_data_reset_flags(struct hash_net6_elem elem, u8 flags)
b3837029	243	{
5d50e1d8	244	swap(*flags, elem->nomatch);
b3837029 JK	245	}
b3837029 JK	246
b3837029 JK	247	static inline void
	248	hash_net6_data_netmask(struct hash_net6_elem *elem, u8 cidr)
	249	{
	250	ip6_netmask(&elem->ip, cidr);
	251	elem->cidr = cidr;
	252	}
	253
	254	static bool
	255	hash_net6_data_list(struct sk_buff skb, const struct hash_net6_elem data)
	256	{
2a7cef2a JK	257	u32 flags = data->nomatch ? IPSET_FLAG_NOMATCH : 0;
2a7cef2a JK	258
7cf7899d DM	259	if (nla_put_ipaddr6(skb, IPSET_ATTR_IP, &data->ip.in6) \|\|
	260	nla_put_u8(skb, IPSET_ATTR_CIDR, data->cidr) \|\|
	261	(flags &&
	262	nla_put_net32(skb, IPSET_ATTR_CADT_FLAGS, htonl(flags))))
	263	goto nla_put_failure;
728a7e69	264	return false;
b3837029 JK	265
b3837029 JK	266	nla_put_failure:
728a7e69	267	return true;
b3837029 JK	268	}
b3837029 JK	269
5d50e1d8 JK	270	static inline void
	271	hash_net6_data_next(struct hash_net4_elem *next,
	272	const struct hash_net6_elem *d)
b3837029	273	{
b3837029 JK	274	}
b3837029 JK	275
5d50e1d8	276	#undef MTYPE
b3837029 JK	277	#undef HOST_MASK
b3837029 JK	278
5d50e1d8	279	#define MTYPE hash_net6
b3837029	280	#define HOST_MASK 128
5d50e1d8 JK	281	#define IP_SET_EMIT_CREATE
5d50e1d8 JK	282	#include "ip_set_hash_gen.h"
3d14b171	283
b3837029 JK	284	static int
b3837029 JK	285	hash_net6_kadt(struct ip_set set, const struct sk_buff skb,
b66554cf	286	const struct xt_action_param *par,
5d50e1d8	287	enum ipset_adt adt, struct ip_set_adt_opt *opt)
b3837029	288	{
5d50e1d8	289	const struct hash_net *h = set->data;
b3837029	290	ipset_adtfn adtfn = set->variant->adt[adt];
5d50e1d8	291	struct hash_net6_elem e = {
f690cbae	292	.cidr = INIT_CIDR(h->nets[0].cidr[0], HOST_MASK),
9b03a5ef	293	};
ca134ce8	294	struct ip_set_ext ext = IP_SET_INIT_KEXT(skb, opt, set);
b3837029	295
5d50e1d8	296	if (e.cidr == 0)
b3837029 JK	297	return -EINVAL;
b3837029 JK	298	if (adt == IPSET_TEST)
5d50e1d8	299	e.cidr = HOST_MASK;
b3837029	300
5d50e1d8 JK	301	ip6addrptr(skb, opt->flags & IPSET_DIM_ONE_SRC, &e.ip.in6);
5d50e1d8 JK	302	ip6_netmask(&e.ip, e.cidr);
b3837029	303
5d50e1d8	304	return adtfn(set, &e, &ext, &opt->ext, opt->cmdflags);
b3837029 JK	305	}
	306
	307	static int
	308	hash_net6_uadt(struct ip_set set, struct nlattr tb[],
3d14b171	309	enum ipset_adt adt, u32 *lineno, u32 flags, bool retried)
b3837029	310	{
b3837029	311	ipset_adtfn adtfn = set->variant->adt[adt];
5d50e1d8	312	struct hash_net6_elem e = { .cidr = HOST_MASK };
ca134ce8	313	struct ip_set_ext ext = IP_SET_INIT_UEXT(set);
b3837029 JK	314	int ret;
b3837029 JK	315
a212e08e SP	316	if (tb[IPSET_ATTR_LINENO])
	317	*lineno = nla_get_u32(tb[IPSET_ATTR_LINENO]);
	318
b3837029	319	if (unlikely(!tb[IPSET_ATTR_IP] \|\|
7dd37bc8	320	!ip_set_optattr_netorder(tb, IPSET_ATTR_CADT_FLAGS)))
b3837029	321	return -IPSET_ERR_PROTOCOL;
d0d9e0a5 JK	322	if (unlikely(tb[IPSET_ATTR_IP_TO]))
d0d9e0a5 JK	323	return -IPSET_ERR_HASH_RANGE_UNSUPPORTED;
b3837029	324
8e55d2e5 SP	325	ret = ip_set_get_ipaddr6(tb[IPSET_ATTR_IP], &e.ip);
	326	if (ret)
	327	return ret;
	328
	329	ret = ip_set_get_extensions(set, tb, &ext);
b3837029 JK	330	if (ret)
	331	return ret;
	332
aff22758	333	if (tb[IPSET_ATTR_CIDR]) {
5d50e1d8	334	e.cidr = nla_get_u8(tb[IPSET_ATTR_CIDR]);
aff22758 SP	335	if (!e.cidr \|\| e.cidr > HOST_MASK)
	336	return -IPSET_ERR_INVALID_CIDR;
	337	}
b3837029	338
5d50e1d8	339	ip6_netmask(&e.ip, e.cidr);
b3837029	340
43c56e59	341	if (tb[IPSET_ATTR_CADT_FLAGS]) {
2a7cef2a	342	u32 cadt_flags = ip_set_get_h32(tb[IPSET_ATTR_CADT_FLAGS]);
ca0f6a5c	343
2a7cef2a	344	if (cadt_flags & IPSET_FLAG_NOMATCH)
43c56e59	345	flags \|= (IPSET_FLAG_NOMATCH << 16);
2a7cef2a JK	346	}
2a7cef2a JK	347
5d50e1d8	348	ret = adtfn(set, &e, &ext, &ext, flags);
b3837029	349
0f1799ba	350	return ip_set_enomatch(ret, flags, adt, set) ? -ret :
43c56e59	351	ip_set_eexist(ret, flags) ? 0 : ret;
b3837029 JK	352	}
b3837029 JK	353
b3837029 JK	354	static struct ip_set_type hash_net_type __read_mostly = {
	355	.name = "hash:net",
	356	.protocol = IPSET_PROTOCOL,
3e0304a5	357	.features = IPSET_TYPE_IP \| IPSET_TYPE_NOMATCH,
b3837029	358	.dimension = IPSET_DIM_ONE,
c15f1c83	359	.family = NFPROTO_UNSPEC,
35b8dcf8 JK	360	.revision_min = IPSET_TYPE_REV_MIN,
35b8dcf8 JK	361	.revision_max = IPSET_TYPE_REV_MAX,
b3837029 JK	362	.create = hash_net_create,
	363	.create_policy = {
	364	[IPSET_ATTR_HASHSIZE] = { .type = NLA_U32 },
	365	[IPSET_ATTR_MAXELEM] = { .type = NLA_U32 },
	366	[IPSET_ATTR_PROBES] = { .type = NLA_U8 },
	367	[IPSET_ATTR_RESIZE] = { .type = NLA_U8 },
	368	[IPSET_ATTR_TIMEOUT] = { .type = NLA_U32 },
5d50e1d8	369	[IPSET_ATTR_CADT_FLAGS] = { .type = NLA_U32 },
b3837029 JK	370	},
	371	.adt_policy = {
	372	[IPSET_ATTR_IP] = { .type = NLA_NESTED },
d0d9e0a5	373	[IPSET_ATTR_IP_TO] = { .type = NLA_NESTED },
b3837029 JK	374	[IPSET_ATTR_CIDR] = { .type = NLA_U8 },
b3837029 JK	375	[IPSET_ATTR_TIMEOUT] = { .type = NLA_U32 },
2a7cef2a	376	[IPSET_ATTR_CADT_FLAGS] = { .type = NLA_U32 },
00d71b27 JK	377	[IPSET_ATTR_BYTES] = { .type = NLA_U64 },
00d71b27 JK	378	[IPSET_ATTR_PACKETS] = { .type = NLA_U64 },
03726186 SP	379	[IPSET_ATTR_COMMENT] = { .type = NLA_NUL_STRING,
03726186 SP	380	.len = IPSET_MAX_COMMENT_SIZE },
af331419 AD	381	[IPSET_ATTR_SKBMARK] = { .type = NLA_U64 },
	382	[IPSET_ATTR_SKBPRIO] = { .type = NLA_U32 },
	383	[IPSET_ATTR_SKBQUEUE] = { .type = NLA_U16 },
b3837029 JK	384	},
	385	.me = THIS_MODULE,
	386	};
	387
	388	static int __init
	389	hash_net_init(void)
	390	{
	391	return ip_set_type_register(&hash_net_type);
	392	}
	393
	394	static void __exit
	395	hash_net_fini(void)
	396	{
18f84d41	397	rcu_barrier();
b3837029 JK	398	ip_set_type_unregister(&hash_net_type);
	399	}
	400
	401	module_init(hash_net_init);
	402	module_exit(hash_net_fini);