1 /* Copyright (C) 2000-2002 Joakim Axelsson <gozem@linux.nu>
2  *                         Patrick Schaaf <bof@bof.de>
3  * Copyright (C) 2003-2013 Jozsef Kadlecsik <kadlec@blackhole.kfki.hu>
4  *
5  * This program is free software; you can redistribute it and/or modify
6  * it under the terms of the GNU General Public License version 2 as
7  * published by the Free Software Foundation.
8  */
9 
10 /* Kernel module for IP set management */
11 
12 #include <linux/init.h>
13 #include <linux/module.h>
14 #include <linux/moduleparam.h>
15 #include <linux/ip.h>
16 #include <linux/skbuff.h>
17 #include <linux/spinlock.h>
18 #include <linux/rculist.h>
19 #include <net/netlink.h>
20 #include <net/net_namespace.h>
21 #include <net/netns/generic.h>
22 
23 #include <linux/netfilter.h>
24 #include <linux/netfilter/x_tables.h>
25 #include <linux/netfilter/nfnetlink.h>
26 #include <linux/netfilter/ipset/ip_set.h>
27 
28 static LIST_HEAD(ip_set_type_list);		/* all registered set types */
29 static DEFINE_MUTEX(ip_set_type_mutex);		/* protects ip_set_type_list */
30 static DEFINE_RWLOCK(ip_set_ref_lock);		/* protects the set refs */
31 
32 struct ip_set_net {
33 	struct ip_set * __rcu *ip_set_list;	/* all individual sets */
34 	ip_set_id_t	ip_set_max;	/* max number of sets */
35 	int		is_deleted;	/* deleted by ip_set_net_exit */
36 };
37 static int ip_set_net_id __read_mostly;
38 
39 static inline struct ip_set_net *ip_set_pernet(struct net *net)
40 {
41 	return net_generic(net, ip_set_net_id);
42 }
43 
44 #define IP_SET_INC	64
45 #define STREQ(a, b)	(strncmp(a, b, IPSET_MAXNAMELEN) == 0)
46 
47 static unsigned int max_sets;
48 
49 module_param(max_sets, int, 0600);
50 MODULE_PARM_DESC(max_sets, "maximal number of sets");
51 MODULE_LICENSE("GPL");
52 MODULE_AUTHOR("Jozsef Kadlecsik <kadlec@blackhole.kfki.hu>");
53 MODULE_DESCRIPTION("core IP set support");
54 MODULE_ALIAS_NFNL_SUBSYS(NFNL_SUBSYS_IPSET);
55 
56 /* When the nfnl mutex is held: */
57 #define ip_set_dereference(p)		\
58 	rcu_dereference_protected(p, 1)
59 #define ip_set(inst, id)		\
60 	ip_set_dereference((inst)->ip_set_list)[id]
61 
62 /*
63  * The set types are implemented in modules and registered set types
64  * can be found in ip_set_type_list. Adding/deleting types is
65  * serialized by ip_set_type_mutex.
66  */
67 
68 static inline void
69 ip_set_type_lock(void)
70 {
71 	mutex_lock(&ip_set_type_mutex);
72 }
73 
74 static inline void
75 ip_set_type_unlock(void)
76 {
77 	mutex_unlock(&ip_set_type_mutex);
78 }
79 
80 /* Register and deregister settype */
81 
82 static struct ip_set_type *
83 find_set_type(const char *name, u8 family, u8 revision)
84 {
85 	struct ip_set_type *type;
86 
87 	list_for_each_entry_rcu(type, &ip_set_type_list, list)
88 		if (STREQ(type->name, name) &&
89 		    (type->family == family ||
90 		     type->family == NFPROTO_UNSPEC) &&
91 		    revision >= type->revision_min &&
92 		    revision <= type->revision_max)
93 			return type;
94 	return NULL;
95 }
96 
97 /* Unlock, try to load a set type module and lock again */
98 static bool
99 load_settype(const char *name)
100 {
101 	nfnl_unlock(NFNL_SUBSYS_IPSET);
102 	pr_debug("try to load ip_set_%s\n", name);
103 	if (request_module("ip_set_%s", name) < 0) {
104 		pr_warn("Can't find ip_set type %s\n", name);
105 		nfnl_lock(NFNL_SUBSYS_IPSET);
106 		return false;
107 	}
108 	nfnl_lock(NFNL_SUBSYS_IPSET);
109 	return true;
110 }
111 
112 /* Find a set type and reference it */
113 #define find_set_type_get(name, family, revision, found)	\
114 	__find_set_type_get(name, family, revision, found, false)
115 
116 static int
117 __find_set_type_get(const char *name, u8 family, u8 revision,
118 		    struct ip_set_type **found, bool retry)
119 {
120 	struct ip_set_type *type;
121 	int err;
122 
123 	if (retry && !load_settype(name))
124 		return -IPSET_ERR_FIND_TYPE;
125 
126 	rcu_read_lock();
127 	*found = find_set_type(name, family, revision);
128 	if (*found) {
129 		err = !try_module_get((*found)->me) ? -EFAULT : 0;
130 		goto unlock;
131 	}
132 	/* Make sure the type is already loaded
133 	 * but we don't support the revision */
134 	list_for_each_entry_rcu(type, &ip_set_type_list, list)
135 		if (STREQ(type->name, name)) {
136 			err = -IPSET_ERR_FIND_TYPE;
137 			goto unlock;
138 		}
139 	rcu_read_unlock();
140 
141 	return retry ? -IPSET_ERR_FIND_TYPE :
142 		__find_set_type_get(name, family, revision, found, true);
143 
144 unlock:
145 	rcu_read_unlock();
146 	return err;
147 }
148 
149 /* Find a given set type by name and family.
150  * If we succeeded, the supported minimal and maximum revisions are
151  * filled out.
152  */
153 #define find_set_type_minmax(name, family, min, max) \
154 	__find_set_type_minmax(name, family, min, max, false)
155 
156 static int
157 __find_set_type_minmax(const char *name, u8 family, u8 *min, u8 *max,
158 		       bool retry)
159 {
160 	struct ip_set_type *type;
161 	bool found = false;
162 
163 	if (retry && !load_settype(name))
164 		return -IPSET_ERR_FIND_TYPE;
165 
166 	*min = 255; *max = 0;
167 	rcu_read_lock();
168 	list_for_each_entry_rcu(type, &ip_set_type_list, list)
169 		if (STREQ(type->name, name) &&
170 		    (type->family == family ||
171 		     type->family == NFPROTO_UNSPEC)) {
172 			found = true;
173 			if (type->revision_min < *min)
174 				*min = type->revision_min;
175 			if (type->revision_max > *max)
176 				*max = type->revision_max;
177 		}
178 	rcu_read_unlock();
179 	if (found)
180 		return 0;
181 
182 	return retry ? -IPSET_ERR_FIND_TYPE :
183 		__find_set_type_minmax(name, family, min, max, true);
184 }
185 
186 #define family_name(f)	((f) == NFPROTO_IPV4 ? "inet" : \
187 			 (f) == NFPROTO_IPV6 ? "inet6" : "any")
188 
189 /* Register a set type structure. The type is identified by
190  * the unique triple of name, family and revision.
191  */
192 int
193 ip_set_type_register(struct ip_set_type *type)
194 {
195 	int ret = 0;
196 
197 	if (type->protocol != IPSET_PROTOCOL) {
198 		pr_warn("ip_set type %s, family %s, revision %u:%u uses wrong protocol version %u (want %u)\n",
199 			type->name, family_name(type->family),
200 			type->revision_min, type->revision_max,
201 			type->protocol, IPSET_PROTOCOL);
202 		return -EINVAL;
203 	}
204 
205 	ip_set_type_lock();
206 	if (find_set_type(type->name, type->family, type->revision_min)) {
207 		/* Duplicate! */
208 		pr_warn("ip_set type %s, family %s with revision min %u already registered!\n",
209 			type->name, family_name(type->family),
210 			type->revision_min);
211 		ret = -EINVAL;
212 		goto unlock;
213 	}
214 	list_add_rcu(&type->list, &ip_set_type_list);
215 	pr_debug("type %s, family %s, revision %u:%u registered.\n",
216 		 type->name, family_name(type->family),
217 		 type->revision_min, type->revision_max);
218 unlock:
219 	ip_set_type_unlock();
220 	return ret;
221 }
222 EXPORT_SYMBOL_GPL(ip_set_type_register);
223 
224 /* Unregister a set type. There's a small race with ip_set_create */
225 void
226 ip_set_type_unregister(struct ip_set_type *type)
227 {
228 	ip_set_type_lock();
229 	if (!find_set_type(type->name, type->family, type->revision_min)) {
230 		pr_warn("ip_set type %s, family %s with revision min %u not registered\n",
231 			type->name, family_name(type->family),
232 			type->revision_min);
233 		goto unlock;
234 	}
235 	list_del_rcu(&type->list);
236 	pr_debug("type %s, family %s with revision min %u unregistered.\n",
237 		 type->name, family_name(type->family), type->revision_min);
238 unlock:
239 	ip_set_type_unlock();
240 
241 	synchronize_rcu();
242 }
243 EXPORT_SYMBOL_GPL(ip_set_type_unregister);
244 
245 /* Utility functions */
246 void *
247 ip_set_alloc(size_t size)
248 {
249 	void *members = NULL;
250 
251 	if (size < KMALLOC_MAX_SIZE)
252 		members = kzalloc(size, GFP_KERNEL | __GFP_NOWARN);
253 
254 	if (members) {
255 		pr_debug("%p: allocated with kmalloc\n", members);
256 		return members;
257 	}
258 
259 	members = vzalloc(size);
260 	if (!members)
261 		return NULL;
262 	pr_debug("%p: allocated with vmalloc\n", members);
263 
264 	return members;
265 }
266 EXPORT_SYMBOL_GPL(ip_set_alloc);
267 
268 void
269 ip_set_free(void *members)
270 {
271 	pr_debug("%p: free with %s\n", members,
272 		 is_vmalloc_addr(members) ? "vfree" : "kfree");
273 	kvfree(members);
274 }
275 EXPORT_SYMBOL_GPL(ip_set_free);
276 
277 static inline bool
278 flag_nested(const struct nlattr *nla)
279 {
280 	return nla->nla_type & NLA_F_NESTED;
281 }
282 
283 static const struct nla_policy ipaddr_policy[IPSET_ATTR_IPADDR_MAX + 1] = {
284 	[IPSET_ATTR_IPADDR_IPV4]	= { .type = NLA_U32 },
285 	[IPSET_ATTR_IPADDR_IPV6]	= { .type = NLA_BINARY,
286 					    .len = sizeof(struct in6_addr) },
287 };
288 
289 int
290 ip_set_get_ipaddr4(struct nlattr *nla,  __be32 *ipaddr)
291 {
292 	struct nlattr *tb[IPSET_ATTR_IPADDR_MAX+1];
293 
294 	if (unlikely(!flag_nested(nla)))
295 		return -IPSET_ERR_PROTOCOL;
296 	if (nla_parse_nested(tb, IPSET_ATTR_IPADDR_MAX, nla, ipaddr_policy))
297 		return -IPSET_ERR_PROTOCOL;
298 	if (unlikely(!ip_set_attr_netorder(tb, IPSET_ATTR_IPADDR_IPV4)))
299 		return -IPSET_ERR_PROTOCOL;
300 
301 	*ipaddr = nla_get_be32(tb[IPSET_ATTR_IPADDR_IPV4]);
302 	return 0;
303 }
304 EXPORT_SYMBOL_GPL(ip_set_get_ipaddr4);
305 
306 int
307 ip_set_get_ipaddr6(struct nlattr *nla, union nf_inet_addr *ipaddr)
308 {
309 	struct nlattr *tb[IPSET_ATTR_IPADDR_MAX+1];
310 
311 	if (unlikely(!flag_nested(nla)))
312 		return -IPSET_ERR_PROTOCOL;
313 
314 	if (nla_parse_nested(tb, IPSET_ATTR_IPADDR_MAX, nla, ipaddr_policy))
315 		return -IPSET_ERR_PROTOCOL;
316 	if (unlikely(!ip_set_attr_netorder(tb, IPSET_ATTR_IPADDR_IPV6)))
317 		return -IPSET_ERR_PROTOCOL;
318 
319 	memcpy(ipaddr, nla_data(tb[IPSET_ATTR_IPADDR_IPV6]),
320 		sizeof(struct in6_addr));
321 	return 0;
322 }
323 EXPORT_SYMBOL_GPL(ip_set_get_ipaddr6);
324 
325 typedef void (*destroyer)(void *);
326 /* ipset data extension types, in size order */
327 
328 const struct ip_set_ext_type ip_set_extensions[] = {
329 	[IPSET_EXT_ID_COUNTER] = {
330 		.type	= IPSET_EXT_COUNTER,
331 		.flag	= IPSET_FLAG_WITH_COUNTERS,
332 		.len	= sizeof(struct ip_set_counter),
333 		.align	= __alignof__(struct ip_set_counter),
334 	},
335 	[IPSET_EXT_ID_TIMEOUT] = {
336 		.type	= IPSET_EXT_TIMEOUT,
337 		.len	= sizeof(unsigned long),
338 		.align	= __alignof__(unsigned long),
339 	},
340 	[IPSET_EXT_ID_SKBINFO] = {
341 		.type	= IPSET_EXT_SKBINFO,
342 		.flag	= IPSET_FLAG_WITH_SKBINFO,
343 		.len	= sizeof(struct ip_set_skbinfo),
344 		.align	= __alignof__(struct ip_set_skbinfo),
345 	},
346 	[IPSET_EXT_ID_COMMENT] = {
347 		.type	 = IPSET_EXT_COMMENT | IPSET_EXT_DESTROY,
348 		.flag	 = IPSET_FLAG_WITH_COMMENT,
349 		.len	 = sizeof(struct ip_set_comment),
350 		.align	 = __alignof__(struct ip_set_comment),
351 		.destroy = (destroyer) ip_set_comment_free,
352 	},
353 };
354 EXPORT_SYMBOL_GPL(ip_set_extensions);
355 
356 static inline bool
357 add_extension(enum ip_set_ext_id id, u32 flags, struct nlattr *tb[])
358 {
359 	return ip_set_extensions[id].flag ?
360 		(flags & ip_set_extensions[id].flag) :
361 		!!tb[IPSET_ATTR_TIMEOUT];
362 }
363 
364 size_t
365 ip_set_elem_len(struct ip_set *set, struct nlattr *tb[], size_t len)
366 {
367 	enum ip_set_ext_id id;
368 	size_t offset = 0;
369 	u32 cadt_flags = 0;
370 
371 	if (tb[IPSET_ATTR_CADT_FLAGS])
372 		cadt_flags = ip_set_get_h32(tb[IPSET_ATTR_CADT_FLAGS]);
373 	if (cadt_flags & IPSET_FLAG_WITH_FORCEADD)
374 		set->flags |= IPSET_CREATE_FLAG_FORCEADD;
375 	for (id = 0; id < IPSET_EXT_ID_MAX; id++) {
376 		if (!add_extension(id, cadt_flags, tb))
377 			continue;
378 		offset += ALIGN(len + offset, ip_set_extensions[id].align);
379 		set->offset[id] = offset;
380 		set->extensions |= ip_set_extensions[id].type;
381 		offset += ip_set_extensions[id].len;
382 	}
383 	return len + offset;
384 }
385 EXPORT_SYMBOL_GPL(ip_set_elem_len);
386 
387 int
388 ip_set_get_extensions(struct ip_set *set, struct nlattr *tb[],
389 		      struct ip_set_ext *ext)
390 {
391 	u64 fullmark;
392 	if (tb[IPSET_ATTR_TIMEOUT]) {
393 		if (!(set->extensions & IPSET_EXT_TIMEOUT))
394 			return -IPSET_ERR_TIMEOUT;
395 		ext->timeout = ip_set_timeout_uget(tb[IPSET_ATTR_TIMEOUT]);
396 	}
397 	if (tb[IPSET_ATTR_BYTES] || tb[IPSET_ATTR_PACKETS]) {
398 		if (!(set->extensions & IPSET_EXT_COUNTER))
399 			return -IPSET_ERR_COUNTER;
400 		if (tb[IPSET_ATTR_BYTES])
401 			ext->bytes = be64_to_cpu(nla_get_be64(
402 						 tb[IPSET_ATTR_BYTES]));
403 		if (tb[IPSET_ATTR_PACKETS])
404 			ext->packets = be64_to_cpu(nla_get_be64(
405 						   tb[IPSET_ATTR_PACKETS]));
406 	}
407 	if (tb[IPSET_ATTR_COMMENT]) {
408 		if (!(set->extensions & IPSET_EXT_COMMENT))
409 			return -IPSET_ERR_COMMENT;
410 		ext->comment = ip_set_comment_uget(tb[IPSET_ATTR_COMMENT]);
411 	}
412 	if (tb[IPSET_ATTR_SKBMARK]) {
413 		if (!(set->extensions & IPSET_EXT_SKBINFO))
414 			return -IPSET_ERR_SKBINFO;
415 		fullmark = be64_to_cpu(nla_get_be64(tb[IPSET_ATTR_SKBMARK]));
416 		ext->skbmark = fullmark >> 32;
417 		ext->skbmarkmask = fullmark & 0xffffffff;
418 	}
419 	if (tb[IPSET_ATTR_SKBPRIO]) {
420 		if (!(set->extensions & IPSET_EXT_SKBINFO))
421 			return -IPSET_ERR_SKBINFO;
422 		ext->skbprio = be32_to_cpu(nla_get_be32(
423 					    tb[IPSET_ATTR_SKBPRIO]));
424 	}
425 	if (tb[IPSET_ATTR_SKBQUEUE]) {
426 		if (!(set->extensions & IPSET_EXT_SKBINFO))
427 			return -IPSET_ERR_SKBINFO;
428 		ext->skbqueue = be16_to_cpu(nla_get_be16(
429 					    tb[IPSET_ATTR_SKBQUEUE]));
430 	}
431 	return 0;
432 }
433 EXPORT_SYMBOL_GPL(ip_set_get_extensions);
434 
435 /*
436  * Creating/destroying/renaming/swapping affect the existence and
437  * the properties of a set. All of these can be executed from userspace
438  * only and serialized by the nfnl mutex indirectly from nfnetlink.
439  *
440  * Sets are identified by their index in ip_set_list and the index
441  * is used by the external references (set/SET netfilter modules).
442  *
443  * The set behind an index may change by swapping only, from userspace.
444  */
445 
446 static inline void
447 __ip_set_get(struct ip_set *set)
448 {
449 	write_lock_bh(&ip_set_ref_lock);
450 	set->ref++;
451 	write_unlock_bh(&ip_set_ref_lock);
452 }
453 
454 static inline void
455 __ip_set_put(struct ip_set *set)
456 {
457 	write_lock_bh(&ip_set_ref_lock);
458 	BUG_ON(set->ref == 0);
459 	set->ref--;
460 	write_unlock_bh(&ip_set_ref_lock);
461 }
462 
463 /*
464  * Add, del and test set entries from kernel.
465  *
466  * The set behind the index must exist and must be referenced
467  * so it can't be destroyed (or changed) under our foot.
468  */
469 
470 static inline struct ip_set *
471 ip_set_rcu_get(struct net *net, ip_set_id_t index)
472 {
473 	struct ip_set *set;
474 	struct ip_set_net *inst = ip_set_pernet(net);
475 
476 	rcu_read_lock();
477 	/* ip_set_list itself needs to be protected */
478 	set = rcu_dereference(inst->ip_set_list)[index];
479 	rcu_read_unlock();
480 
481 	return set;
482 }
483 
484 int
485 ip_set_test(ip_set_id_t index, const struct sk_buff *skb,
486 	    const struct xt_action_param *par, struct ip_set_adt_opt *opt)
487 {
488 	struct ip_set *set = ip_set_rcu_get(
489 			dev_net(par->in ? par->in : par->out), index);
490 	int ret = 0;
491 
492 	BUG_ON(set == NULL);
493 	pr_debug("set %s, index %u\n", set->name, index);
494 
495 	if (opt->dim < set->type->dimension ||
496 	    !(opt->family == set->family || set->family == NFPROTO_UNSPEC))
497 		return 0;
498 
499 	read_lock_bh(&set->lock);
500 	ret = set->variant->kadt(set, skb, par, IPSET_TEST, opt);
501 	read_unlock_bh(&set->lock);
502 
503 	if (ret == -EAGAIN) {
504 		/* Type requests element to be completed */
505 		pr_debug("element must be completed, ADD is triggered\n");
506 		write_lock_bh(&set->lock);
507 		set->variant->kadt(set, skb, par, IPSET_ADD, opt);
508 		write_unlock_bh(&set->lock);
509 		ret = 1;
510 	} else {
511 		/* --return-nomatch: invert matched element */
512 		if ((opt->cmdflags & IPSET_FLAG_RETURN_NOMATCH) &&
513 		    (set->type->features & IPSET_TYPE_NOMATCH) &&
514 		    (ret > 0 || ret == -ENOTEMPTY))
515 			ret = -ret;
516 	}
517 
518 	/* Convert error codes to nomatch */
519 	return (ret < 0 ? 0 : ret);
520 }
521 EXPORT_SYMBOL_GPL(ip_set_test);
522 
523 int
524 ip_set_add(ip_set_id_t index, const struct sk_buff *skb,
525 	   const struct xt_action_param *par, struct ip_set_adt_opt *opt)
526 {
527 	struct ip_set *set = ip_set_rcu_get(
528 			dev_net(par->in ? par->in : par->out), index);
529 	int ret;
530 
531 	BUG_ON(set == NULL);
532 	pr_debug("set %s, index %u\n", set->name, index);
533 
534 	if (opt->dim < set->type->dimension ||
535 	    !(opt->family == set->family || set->family == NFPROTO_UNSPEC))
536 		return -IPSET_ERR_TYPE_MISMATCH;
537 
538 	write_lock_bh(&set->lock);
539 	ret = set->variant->kadt(set, skb, par, IPSET_ADD, opt);
540 	write_unlock_bh(&set->lock);
541 
542 	return ret;
543 }
544 EXPORT_SYMBOL_GPL(ip_set_add);
545 
546 int
547 ip_set_del(ip_set_id_t index, const struct sk_buff *skb,
548 	   const struct xt_action_param *par, struct ip_set_adt_opt *opt)
549 {
550 	struct ip_set *set = ip_set_rcu_get(
551 			dev_net(par->in ? par->in : par->out), index);
552 	int ret = 0;
553 
554 	BUG_ON(set == NULL);
555 	pr_debug("set %s, index %u\n", set->name, index);
556 
557 	if (opt->dim < set->type->dimension ||
558 	    !(opt->family == set->family || set->family == NFPROTO_UNSPEC))
559 		return -IPSET_ERR_TYPE_MISMATCH;
560 
561 	write_lock_bh(&set->lock);
562 	ret = set->variant->kadt(set, skb, par, IPSET_DEL, opt);
563 	write_unlock_bh(&set->lock);
564 
565 	return ret;
566 }
567 EXPORT_SYMBOL_GPL(ip_set_del);
568 
569 /*
570  * Find set by name, reference it once. The reference makes sure the
571  * thing pointed to, does not go away under our feet.
572  *
573  */
574 ip_set_id_t
575 ip_set_get_byname(struct net *net, const char *name, struct ip_set **set)
576 {
577 	ip_set_id_t i, index = IPSET_INVALID_ID;
578 	struct ip_set *s;
579 	struct ip_set_net *inst = ip_set_pernet(net);
580 
581 	rcu_read_lock();
582 	for (i = 0; i < inst->ip_set_max; i++) {
583 		s = rcu_dereference(inst->ip_set_list)[i];
584 		if (s != NULL && STREQ(s->name, name)) {
585 			__ip_set_get(s);
586 			index = i;
587 			*set = s;
588 			break;
589 		}
590 	}
591 	rcu_read_unlock();
592 
593 	return index;
594 }
595 EXPORT_SYMBOL_GPL(ip_set_get_byname);
596 
597 /*
598  * If the given set pointer points to a valid set, decrement
599  * reference count by 1. The caller shall not assume the index
600  * to be valid, after calling this function.
601  *
602  */
603 
604 static inline void
605 __ip_set_put_byindex(struct ip_set_net *inst, ip_set_id_t index)
606 {
607 	struct ip_set *set;
608 
609 	rcu_read_lock();
610 	set = rcu_dereference(inst->ip_set_list)[index];
611 	if (set != NULL)
612 		__ip_set_put(set);
613 	rcu_read_unlock();
614 }
615 
616 void
617 ip_set_put_byindex(struct net *net, ip_set_id_t index)
618 {
619 	struct ip_set_net *inst = ip_set_pernet(net);
620 
621 	__ip_set_put_byindex(inst, index);
622 }
623 EXPORT_SYMBOL_GPL(ip_set_put_byindex);
624 
625 /*
626  * Get the name of a set behind a set index.
627  * We assume the set is referenced, so it does exist and
628  * can't be destroyed. The set cannot be renamed due to
629  * the referencing either.
630  *
631  */
632 const char *
633 ip_set_name_byindex(struct net *net, ip_set_id_t index)
634 {
635 	const struct ip_set *set = ip_set_rcu_get(net, index);
636 
637 	BUG_ON(set == NULL);
638 	BUG_ON(set->ref == 0);
639 
640 	/* Referenced, so it's safe */
641 	return set->name;
642 }
643 EXPORT_SYMBOL_GPL(ip_set_name_byindex);
644 
645 /*
646  * Routines to call by external subsystems, which do not
647  * call nfnl_lock for us.
648  */
649 
650 /*
651  * Find set by index, reference it once. The reference makes sure the
652  * thing pointed to, does not go away under our feet.
653  *
654  * The nfnl mutex is used in the function.
655  */
656 ip_set_id_t
657 ip_set_nfnl_get_byindex(struct net *net, ip_set_id_t index)
658 {
659 	struct ip_set *set;
660 	struct ip_set_net *inst = ip_set_pernet(net);
661 
662 	if (index >= inst->ip_set_max)
663 		return IPSET_INVALID_ID;
664 
665 	nfnl_lock(NFNL_SUBSYS_IPSET);
666 	set = ip_set(inst, index);
667 	if (set)
668 		__ip_set_get(set);
669 	else
670 		index = IPSET_INVALID_ID;
671 	nfnl_unlock(NFNL_SUBSYS_IPSET);
672 
673 	return index;
674 }
675 EXPORT_SYMBOL_GPL(ip_set_nfnl_get_byindex);
676 
677 /*
678  * If the given set pointer points to a valid set, decrement
679  * reference count by 1. The caller shall not assume the index
680  * to be valid, after calling this function.
681  *
682  * The nfnl mutex is used in the function.
683  */
684 void
685 ip_set_nfnl_put(struct net *net, ip_set_id_t index)
686 {
687 	struct ip_set *set;
688 	struct ip_set_net *inst = ip_set_pernet(net);
689 
690 	nfnl_lock(NFNL_SUBSYS_IPSET);
691 	if (!inst->is_deleted) { /* already deleted from ip_set_net_exit() */
692 		set = ip_set(inst, index);
693 		if (set != NULL)
694 			__ip_set_put(set);
695 	}
696 	nfnl_unlock(NFNL_SUBSYS_IPSET);
697 }
698 EXPORT_SYMBOL_GPL(ip_set_nfnl_put);
699 
700 /*
701  * Communication protocol with userspace over netlink.
702  *
703  * The commands are serialized by the nfnl mutex.
704  */
705 
706 static inline bool
707 protocol_failed(const struct nlattr * const tb[])
708 {
709 	return !tb[IPSET_ATTR_PROTOCOL] ||
710 	       nla_get_u8(tb[IPSET_ATTR_PROTOCOL]) != IPSET_PROTOCOL;
711 }
712 
713 static inline u32
714 flag_exist(const struct nlmsghdr *nlh)
715 {
716 	return nlh->nlmsg_flags & NLM_F_EXCL ? 0 : IPSET_FLAG_EXIST;
717 }
718 
719 static struct nlmsghdr *
720 start_msg(struct sk_buff *skb, u32 portid, u32 seq, unsigned int flags,
721 	  enum ipset_cmd cmd)
722 {
723 	struct nlmsghdr *nlh;
724 	struct nfgenmsg *nfmsg;
725 
726 	nlh = nlmsg_put(skb, portid, seq, cmd | (NFNL_SUBSYS_IPSET << 8),
727 			sizeof(*nfmsg), flags);
728 	if (nlh == NULL)
729 		return NULL;
730 
731 	nfmsg = nlmsg_data(nlh);
732 	nfmsg->nfgen_family = NFPROTO_IPV4;
733 	nfmsg->version = NFNETLINK_V0;
734 	nfmsg->res_id = 0;
735 
736 	return nlh;
737 }
738 
739 /* Create a set */
740 
741 static const struct nla_policy ip_set_create_policy[IPSET_ATTR_CMD_MAX + 1] = {
742 	[IPSET_ATTR_PROTOCOL]	= { .type = NLA_U8 },
743 	[IPSET_ATTR_SETNAME]	= { .type = NLA_NUL_STRING,
744 				    .len = IPSET_MAXNAMELEN - 1 },
745 	[IPSET_ATTR_TYPENAME]	= { .type = NLA_NUL_STRING,
746 				    .len = IPSET_MAXNAMELEN - 1},
747 	[IPSET_ATTR_REVISION]	= { .type = NLA_U8 },
748 	[IPSET_ATTR_FAMILY]	= { .type = NLA_U8 },
749 	[IPSET_ATTR_DATA]	= { .type = NLA_NESTED },
750 };
751 
752 static struct ip_set *
753 find_set_and_id(struct ip_set_net *inst, const char *name, ip_set_id_t *id)
754 {
755 	struct ip_set *set = NULL;
756 	ip_set_id_t i;
757 
758 	*id = IPSET_INVALID_ID;
759 	for (i = 0; i < inst->ip_set_max; i++) {
760 		set = ip_set(inst, i);
761 		if (set != NULL && STREQ(set->name, name)) {
762 			*id = i;
763 			break;
764 		}
765 	}
766 	return (*id == IPSET_INVALID_ID ? NULL : set);
767 }
768 
769 static inline struct ip_set *
770 find_set(struct ip_set_net *inst, const char *name)
771 {
772 	ip_set_id_t id;
773 
774 	return find_set_and_id(inst, name, &id);
775 }
776 
777 static int
778 find_free_id(struct ip_set_net *inst, const char *name, ip_set_id_t *index,
779 	     struct ip_set **set)
780 {
781 	struct ip_set *s;
782 	ip_set_id_t i;
783 
784 	*index = IPSET_INVALID_ID;
785 	for (i = 0;  i < inst->ip_set_max; i++) {
786 		s = ip_set(inst, i);
787 		if (s == NULL) {
788 			if (*index == IPSET_INVALID_ID)
789 				*index = i;
790 		} else if (STREQ(name, s->name)) {
791 			/* Name clash */
792 			*set = s;
793 			return -EEXIST;
794 		}
795 	}
796 	if (*index == IPSET_INVALID_ID)
797 		/* No free slot remained */
798 		return -IPSET_ERR_MAX_SETS;
799 	return 0;
800 }
801 
802 static int
803 ip_set_none(struct sock *ctnl, struct sk_buff *skb,
804 	    const struct nlmsghdr *nlh,
805 	    const struct nlattr * const attr[])
806 {
807 	return -EOPNOTSUPP;
808 }
809 
810 static int
811 ip_set_create(struct sock *ctnl, struct sk_buff *skb,
812 	      const struct nlmsghdr *nlh,
813 	      const struct nlattr * const attr[])
814 {
815 	struct net *net = sock_net(ctnl);
816 	struct ip_set_net *inst = ip_set_pernet(net);
817 	struct ip_set *set, *clash = NULL;
818 	ip_set_id_t index = IPSET_INVALID_ID;
819 	struct nlattr *tb[IPSET_ATTR_CREATE_MAX+1] = {};
820 	const char *name, *typename;
821 	u8 family, revision;
822 	u32 flags = flag_exist(nlh);
823 	int ret = 0;
824 
825 	if (unlikely(protocol_failed(attr) ||
826 		     attr[IPSET_ATTR_SETNAME] == NULL ||
827 		     attr[IPSET_ATTR_TYPENAME] == NULL ||
828 		     attr[IPSET_ATTR_REVISION] == NULL ||
829 		     attr[IPSET_ATTR_FAMILY] == NULL ||
830 		     (attr[IPSET_ATTR_DATA] != NULL &&
831 		      !flag_nested(attr[IPSET_ATTR_DATA]))))
832 		return -IPSET_ERR_PROTOCOL;
833 
834 	name = nla_data(attr[IPSET_ATTR_SETNAME]);
835 	typename = nla_data(attr[IPSET_ATTR_TYPENAME]);
836 	family = nla_get_u8(attr[IPSET_ATTR_FAMILY]);
837 	revision = nla_get_u8(attr[IPSET_ATTR_REVISION]);
838 	pr_debug("setname: %s, typename: %s, family: %s, revision: %u\n",
839 		 name, typename, family_name(family), revision);
840 
841 	/*
842 	 * First, and without any locks, allocate and initialize
843 	 * a normal base set structure.
844 	 */
845 	set = kzalloc(sizeof(struct ip_set), GFP_KERNEL);
846 	if (!set)
847 		return -ENOMEM;
848 	rwlock_init(&set->lock);
849 	strlcpy(set->name, name, IPSET_MAXNAMELEN);
850 	set->family = family;
851 	set->revision = revision;
852 
853 	/*
854 	 * Next, check that we know the type, and take
855 	 * a reference on the type, to make sure it stays available
856 	 * while constructing our new set.
857 	 *
858 	 * After referencing the type, we try to create the type
859 	 * specific part of the set without holding any locks.
860 	 */
861 	ret = find_set_type_get(typename, family, revision, &(set->type));
862 	if (ret)
863 		goto out;
864 
865 	/*
866 	 * Without holding any locks, create private part.
867 	 */
868 	if (attr[IPSET_ATTR_DATA] &&
869 	    nla_parse_nested(tb, IPSET_ATTR_CREATE_MAX, attr[IPSET_ATTR_DATA],
870 			     set->type->create_policy)) {
871 		ret = -IPSET_ERR_PROTOCOL;
872 		goto put_out;
873 	}
874 
875 	ret = set->type->create(net, set, tb, flags);
876 	if (ret != 0)
877 		goto put_out;
878 
879 	/* BTW, ret==0 here. */
880 
881 	/*
882 	 * Here, we have a valid, constructed set and we are protected
883 	 * by the nfnl mutex. Find the first free index in ip_set_list
884 	 * and check clashing.
885 	 */
886 	ret = find_free_id(inst, set->name, &index, &clash);
887 	if (ret == -EEXIST) {
888 		/* If this is the same set and requested, ignore error */
889 		if ((flags & IPSET_FLAG_EXIST) &&
890 		    STREQ(set->type->name, clash->type->name) &&
891 		    set->type->family == clash->type->family &&
892 		    set->type->revision_min == clash->type->revision_min &&
893 		    set->type->revision_max == clash->type->revision_max &&
894 		    set->variant->same_set(set, clash))
895 			ret = 0;
896 		goto cleanup;
897 	} else if (ret == -IPSET_ERR_MAX_SETS) {
898 		struct ip_set **list, **tmp;
899 		ip_set_id_t i = inst->ip_set_max + IP_SET_INC;
900 
901 		if (i < inst->ip_set_max || i == IPSET_INVALID_ID)
902 			/* Wraparound */
903 			goto cleanup;
904 
905 		list = kzalloc(sizeof(struct ip_set *) * i, GFP_KERNEL);
906 		if (!list)
907 			goto cleanup;
908 		/* nfnl mutex is held, both lists are valid */
909 		tmp = ip_set_dereference(inst->ip_set_list);
910 		memcpy(list, tmp, sizeof(struct ip_set *) * inst->ip_set_max);
911 		rcu_assign_pointer(inst->ip_set_list, list);
912 		/* Make sure all current packets have passed through */
913 		synchronize_net();
914 		/* Use new list */
915 		index = inst->ip_set_max;
916 		inst->ip_set_max = i;
917 		kfree(tmp);
918 		ret = 0;
919 	} else if (ret)
920 		goto cleanup;
921 
922 	/*
923 	 * Finally! Add our shiny new set to the list, and be done.
924 	 */
925 	pr_debug("create: '%s' created with index %u!\n", set->name, index);
926 	ip_set(inst, index) = set;
927 
928 	return ret;
929 
930 cleanup:
931 	set->variant->destroy(set);
932 put_out:
933 	module_put(set->type->me);
934 out:
935 	kfree(set);
936 	return ret;
937 }
938 
939 /* Destroy sets */
940 
941 static const struct nla_policy
942 ip_set_setname_policy[IPSET_ATTR_CMD_MAX + 1] = {
943 	[IPSET_ATTR_PROTOCOL]	= { .type = NLA_U8 },
944 	[IPSET_ATTR_SETNAME]	= { .type = NLA_NUL_STRING,
945 				    .len = IPSET_MAXNAMELEN - 1 },
946 };
947 
948 static void
949 ip_set_destroy_set(struct ip_set_net *inst, ip_set_id_t index)
950 {
951 	struct ip_set *set = ip_set(inst, index);
952 
953 	pr_debug("set: %s\n",  set->name);
954 	ip_set(inst, index) = NULL;
955 
956 	/* Must call it without holding any lock */
957 	set->variant->destroy(set);
958 	module_put(set->type->me);
959 	kfree(set);
960 }
961 
962 static int
963 ip_set_destroy(struct sock *ctnl, struct sk_buff *skb,
964 	       const struct nlmsghdr *nlh,
965 	       const struct nlattr * const attr[])
966 {
967 	struct ip_set_net *inst = ip_set_pernet(sock_net(ctnl));
968 	struct ip_set *s;
969 	ip_set_id_t i;
970 	int ret = 0;
971 
972 	if (unlikely(protocol_failed(attr)))
973 		return -IPSET_ERR_PROTOCOL;
974 
975 	/* Commands are serialized and references are
976 	 * protected by the ip_set_ref_lock.
977 	 * External systems (i.e. xt_set) must call
978 	 * ip_set_put|get_nfnl_* functions, that way we
979 	 * can safely check references here.
980 	 *
981 	 * list:set timer can only decrement the reference
982 	 * counter, so if it's already zero, we can proceed
983 	 * without holding the lock.
984 	 */
985 	read_lock_bh(&ip_set_ref_lock);
986 	if (!attr[IPSET_ATTR_SETNAME]) {
987 		for (i = 0; i < inst->ip_set_max; i++) {
988 			s = ip_set(inst, i);
989 			if (s != NULL && s->ref) {
990 				ret = -IPSET_ERR_BUSY;
991 				goto out;
992 			}
993 		}
994 		read_unlock_bh(&ip_set_ref_lock);
995 		for (i = 0; i < inst->ip_set_max; i++) {
996 			s = ip_set(inst, i);
997 			if (s != NULL)
998 				ip_set_destroy_set(inst, i);
999 		}
1000 	} else {
1001 		s = find_set_and_id(inst, nla_data(attr[IPSET_ATTR_SETNAME]),
1002 				    &i);
1003 		if (s == NULL) {
1004 			ret = -ENOENT;
1005 			goto out;
1006 		} else if (s->ref) {
1007 			ret = -IPSET_ERR_BUSY;
1008 			goto out;
1009 		}
1010 		read_unlock_bh(&ip_set_ref_lock);
1011 
1012 		ip_set_destroy_set(inst, i);
1013 	}
1014 	return 0;
1015 out:
1016 	read_unlock_bh(&ip_set_ref_lock);
1017 	return ret;
1018 }
1019 
1020 /* Flush sets */
1021 
1022 static void
1023 ip_set_flush_set(struct ip_set *set)
1024 {
1025 	pr_debug("set: %s\n",  set->name);
1026 
1027 	write_lock_bh(&set->lock);
1028 	set->variant->flush(set);
1029 	write_unlock_bh(&set->lock);
1030 }
1031 
1032 static int
1033 ip_set_flush(struct sock *ctnl, struct sk_buff *skb,
1034 	     const struct nlmsghdr *nlh,
1035 	     const struct nlattr * const attr[])
1036 {
1037 	struct ip_set_net *inst = ip_set_pernet(sock_net(ctnl));
1038 	struct ip_set *s;
1039 	ip_set_id_t i;
1040 
1041 	if (unlikely(protocol_failed(attr)))
1042 		return -IPSET_ERR_PROTOCOL;
1043 
1044 	if (!attr[IPSET_ATTR_SETNAME]) {
1045 		for (i = 0; i < inst->ip_set_max; i++) {
1046 			s = ip_set(inst, i);
1047 			if (s != NULL)
1048 				ip_set_flush_set(s);
1049 		}
1050 	} else {
1051 		s = find_set(inst, nla_data(attr[IPSET_ATTR_SETNAME]));
1052 		if (s == NULL)
1053 			return -ENOENT;
1054 
1055 		ip_set_flush_set(s);
1056 	}
1057 
1058 	return 0;
1059 }
1060 
1061 /* Rename a set */
1062 
1063 static const struct nla_policy
1064 ip_set_setname2_policy[IPSET_ATTR_CMD_MAX + 1] = {
1065 	[IPSET_ATTR_PROTOCOL]	= { .type = NLA_U8 },
1066 	[IPSET_ATTR_SETNAME]	= { .type = NLA_NUL_STRING,
1067 				    .len = IPSET_MAXNAMELEN - 1 },
1068 	[IPSET_ATTR_SETNAME2]	= { .type = NLA_NUL_STRING,
1069 				    .len = IPSET_MAXNAMELEN - 1 },
1070 };
1071 
1072 static int
1073 ip_set_rename(struct sock *ctnl, struct sk_buff *skb,
1074 	      const struct nlmsghdr *nlh,
1075 	      const struct nlattr * const attr[])
1076 {
1077 	struct ip_set_net *inst = ip_set_pernet(sock_net(ctnl));
1078 	struct ip_set *set, *s;
1079 	const char *name2;
1080 	ip_set_id_t i;
1081 	int ret = 0;
1082 
1083 	if (unlikely(protocol_failed(attr) ||
1084 		     attr[IPSET_ATTR_SETNAME] == NULL ||
1085 		     attr[IPSET_ATTR_SETNAME2] == NULL))
1086 		return -IPSET_ERR_PROTOCOL;
1087 
1088 	set = find_set(inst, nla_data(attr[IPSET_ATTR_SETNAME]));
1089 	if (set == NULL)
1090 		return -ENOENT;
1091 
1092 	read_lock_bh(&ip_set_ref_lock);
1093 	if (set->ref != 0) {
1094 		ret = -IPSET_ERR_REFERENCED;
1095 		goto out;
1096 	}
1097 
1098 	name2 = nla_data(attr[IPSET_ATTR_SETNAME2]);
1099 	for (i = 0; i < inst->ip_set_max; i++) {
1100 		s = ip_set(inst, i);
1101 		if (s != NULL && STREQ(s->name, name2)) {
1102 			ret = -IPSET_ERR_EXIST_SETNAME2;
1103 			goto out;
1104 		}
1105 	}
1106 	strncpy(set->name, name2, IPSET_MAXNAMELEN);
1107 
1108 out:
1109 	read_unlock_bh(&ip_set_ref_lock);
1110 	return ret;
1111 }
1112 
1113 /* Swap two sets so that name/index points to the other.
1114  * References and set names are also swapped.
1115  *
1116  * The commands are serialized by the nfnl mutex and references are
1117  * protected by the ip_set_ref_lock. The kernel interfaces
1118  * do not hold the mutex but the pointer settings are atomic
1119  * so the ip_set_list always contains valid pointers to the sets.
1120  */
1121 
1122 static int
1123 ip_set_swap(struct sock *ctnl, struct sk_buff *skb,
1124 	    const struct nlmsghdr *nlh,
1125 	    const struct nlattr * const attr[])
1126 {
1127 	struct ip_set_net *inst = ip_set_pernet(sock_net(ctnl));
1128 	struct ip_set *from, *to;
1129 	ip_set_id_t from_id, to_id;
1130 	char from_name[IPSET_MAXNAMELEN];
1131 
1132 	if (unlikely(protocol_failed(attr) ||
1133 		     attr[IPSET_ATTR_SETNAME] == NULL ||
1134 		     attr[IPSET_ATTR_SETNAME2] == NULL))
1135 		return -IPSET_ERR_PROTOCOL;
1136 
1137 	from = find_set_and_id(inst, nla_data(attr[IPSET_ATTR_SETNAME]),
1138 			       &from_id);
1139 	if (from == NULL)
1140 		return -ENOENT;
1141 
1142 	to = find_set_and_id(inst, nla_data(attr[IPSET_ATTR_SETNAME2]),
1143 			     &to_id);
1144 	if (to == NULL)
1145 		return -IPSET_ERR_EXIST_SETNAME2;
1146 
1147 	/* Features must not change.
1148 	 * Not an artificial restriction anymore, as we must prevent
1149 	 * possible loops created by swapping in setlist type of sets. */
1150 	if (!(from->type->features == to->type->features &&
1151 	      from->family == to->family))
1152 		return -IPSET_ERR_TYPE_MISMATCH;
1153 
1154 	strncpy(from_name, from->name, IPSET_MAXNAMELEN);
1155 	strncpy(from->name, to->name, IPSET_MAXNAMELEN);
1156 	strncpy(to->name, from_name, IPSET_MAXNAMELEN);
1157 
1158 	write_lock_bh(&ip_set_ref_lock);
1159 	swap(from->ref, to->ref);
1160 	ip_set(inst, from_id) = to;
1161 	ip_set(inst, to_id) = from;
1162 	write_unlock_bh(&ip_set_ref_lock);
1163 
1164 	return 0;
1165 }
1166 
1167 /* List/save set data */
1168 
1169 #define DUMP_INIT	0
1170 #define DUMP_ALL	1
1171 #define DUMP_ONE	2
1172 #define DUMP_LAST	3
1173 
1174 #define DUMP_TYPE(arg)		(((u32)(arg)) & 0x0000FFFF)
1175 #define DUMP_FLAGS(arg)		(((u32)(arg)) >> 16)
1176 
1177 static int
1178 ip_set_dump_done(struct netlink_callback *cb)
1179 {
1180 	struct ip_set_net *inst = (struct ip_set_net *)cb->args[IPSET_CB_NET];
1181 	if (cb->args[IPSET_CB_ARG0]) {
1182 		pr_debug("release set %s\n",
1183 			 ip_set(inst, cb->args[IPSET_CB_INDEX])->name);
1184 		__ip_set_put_byindex(inst,
1185 			(ip_set_id_t) cb->args[IPSET_CB_INDEX]);
1186 	}
1187 	return 0;
1188 }
1189 
1190 static inline void
1191 dump_attrs(struct nlmsghdr *nlh)
1192 {
1193 	const struct nlattr *attr;
1194 	int rem;
1195 
1196 	pr_debug("dump nlmsg\n");
1197 	nlmsg_for_each_attr(attr, nlh, sizeof(struct nfgenmsg), rem) {
1198 		pr_debug("type: %u, len %u\n", nla_type(attr), attr->nla_len);
1199 	}
1200 }
1201 
1202 static int
1203 dump_init(struct netlink_callback *cb, struct ip_set_net *inst)
1204 {
1205 	struct nlmsghdr *nlh = nlmsg_hdr(cb->skb);
1206 	int min_len = nlmsg_total_size(sizeof(struct nfgenmsg));
1207 	struct nlattr *cda[IPSET_ATTR_CMD_MAX+1];
1208 	struct nlattr *attr = (void *)nlh + min_len;
1209 	u32 dump_type;
1210 	ip_set_id_t index;
1211 
1212 	/* Second pass, so parser can't fail */
1213 	nla_parse(cda, IPSET_ATTR_CMD_MAX,
1214 		  attr, nlh->nlmsg_len - min_len, ip_set_setname_policy);
1215 
1216 	/* cb->args[IPSET_CB_NET]:	net namespace
1217 	 *         [IPSET_CB_DUMP]:	dump single set/all sets
1218 	 *         [IPSET_CB_INDEX]: 	set index
1219 	 *         [IPSET_CB_ARG0]:	type specific
1220 	 */
1221 
1222 	if (cda[IPSET_ATTR_SETNAME]) {
1223 		struct ip_set *set;
1224 
1225 		set = find_set_and_id(inst, nla_data(cda[IPSET_ATTR_SETNAME]),
1226 				      &index);
1227 		if (set == NULL)
1228 			return -ENOENT;
1229 
1230 		dump_type = DUMP_ONE;
1231 		cb->args[IPSET_CB_INDEX] = index;
1232 	} else
1233 		dump_type = DUMP_ALL;
1234 
1235 	if (cda[IPSET_ATTR_FLAGS]) {
1236 		u32 f = ip_set_get_h32(cda[IPSET_ATTR_FLAGS]);
1237 		dump_type |= (f << 16);
1238 	}
1239 	cb->args[IPSET_CB_NET] = (unsigned long)inst;
1240 	cb->args[IPSET_CB_DUMP] = dump_type;
1241 
1242 	return 0;
1243 }
1244 
1245 static int
1246 ip_set_dump_start(struct sk_buff *skb, struct netlink_callback *cb)
1247 {
1248 	ip_set_id_t index = IPSET_INVALID_ID, max;
1249 	struct ip_set *set = NULL;
1250 	struct nlmsghdr *nlh = NULL;
1251 	unsigned int flags = NETLINK_CB(cb->skb).portid ? NLM_F_MULTI : 0;
1252 	struct ip_set_net *inst = ip_set_pernet(sock_net(skb->sk));
1253 	u32 dump_type, dump_flags;
1254 	int ret = 0;
1255 
1256 	if (!cb->args[IPSET_CB_DUMP]) {
1257 		ret = dump_init(cb, inst);
1258 		if (ret < 0) {
1259 			nlh = nlmsg_hdr(cb->skb);
1260 			/* We have to create and send the error message
1261 			 * manually :-( */
1262 			if (nlh->nlmsg_flags & NLM_F_ACK)
1263 				netlink_ack(cb->skb, nlh, ret);
1264 			return ret;
1265 		}
1266 	}
1267 
1268 	if (cb->args[IPSET_CB_INDEX] >= inst->ip_set_max)
1269 		goto out;
1270 
1271 	dump_type = DUMP_TYPE(cb->args[IPSET_CB_DUMP]);
1272 	dump_flags = DUMP_FLAGS(cb->args[IPSET_CB_DUMP]);
1273 	max = dump_type == DUMP_ONE ? cb->args[IPSET_CB_INDEX] + 1
1274 				    : inst->ip_set_max;
1275 dump_last:
1276 	pr_debug("dump type, flag: %u %u index: %ld\n",
1277 		 dump_type, dump_flags, cb->args[IPSET_CB_INDEX]);
1278 	for (; cb->args[IPSET_CB_INDEX] < max; cb->args[IPSET_CB_INDEX]++) {
1279 		index = (ip_set_id_t) cb->args[IPSET_CB_INDEX];
1280 		set = ip_set(inst, index);
1281 		if (set == NULL) {
1282 			if (dump_type == DUMP_ONE) {
1283 				ret = -ENOENT;
1284 				goto out;
1285 			}
1286 			continue;
1287 		}
1288 		/* When dumping all sets, we must dump "sorted"
1289 		 * so that lists (unions of sets) are dumped last.
1290 		 */
1291 		if (dump_type != DUMP_ONE &&
1292 		    ((dump_type == DUMP_ALL) ==
1293 		     !!(set->type->features & IPSET_DUMP_LAST)))
1294 			continue;
1295 		pr_debug("List set: %s\n", set->name);
1296 		if (!cb->args[IPSET_CB_ARG0]) {
1297 			/* Start listing: make sure set won't be destroyed */
1298 			pr_debug("reference set\n");
1299 			__ip_set_get(set);
1300 		}
1301 		nlh = start_msg(skb, NETLINK_CB(cb->skb).portid,
1302 				cb->nlh->nlmsg_seq, flags,
1303 				IPSET_CMD_LIST);
1304 		if (!nlh) {
1305 			ret = -EMSGSIZE;
1306 			goto release_refcount;
1307 		}
1308 		if (nla_put_u8(skb, IPSET_ATTR_PROTOCOL, IPSET_PROTOCOL) ||
1309 		    nla_put_string(skb, IPSET_ATTR_SETNAME, set->name))
1310 			goto nla_put_failure;
1311 		if (dump_flags & IPSET_FLAG_LIST_SETNAME)
1312 			goto next_set;
1313 		switch (cb->args[IPSET_CB_ARG0]) {
1314 		case 0:
1315 			/* Core header data */
1316 			if (nla_put_string(skb, IPSET_ATTR_TYPENAME,
1317 					   set->type->name) ||
1318 			    nla_put_u8(skb, IPSET_ATTR_FAMILY,
1319 				       set->family) ||
1320 			    nla_put_u8(skb, IPSET_ATTR_REVISION,
1321 				       set->revision))
1322 				goto nla_put_failure;
1323 			ret = set->variant->head(set, skb);
1324 			if (ret < 0)
1325 				goto release_refcount;
1326 			if (dump_flags & IPSET_FLAG_LIST_HEADER)
1327 				goto next_set;
1328 			/* Fall through and add elements */
1329 		default:
1330 			read_lock_bh(&set->lock);
1331 			ret = set->variant->list(set, skb, cb);
1332 			read_unlock_bh(&set->lock);
1333 			if (!cb->args[IPSET_CB_ARG0])
1334 				/* Set is done, proceed with next one */
1335 				goto next_set;
1336 			goto release_refcount;
1337 		}
1338 	}
1339 	/* If we dump all sets, continue with dumping last ones */
1340 	if (dump_type == DUMP_ALL) {
1341 		dump_type = DUMP_LAST;
1342 		cb->args[IPSET_CB_DUMP] = dump_type | (dump_flags << 16);
1343 		cb->args[IPSET_CB_INDEX] = 0;
1344 		goto dump_last;
1345 	}
1346 	goto out;
1347 
1348 nla_put_failure:
1349 	ret = -EFAULT;
1350 next_set:
1351 	if (dump_type == DUMP_ONE)
1352 		cb->args[IPSET_CB_INDEX] = IPSET_INVALID_ID;
1353 	else
1354 		cb->args[IPSET_CB_INDEX]++;
1355 release_refcount:
1356 	/* If there was an error or set is done, release set */
1357 	if (ret || !cb->args[IPSET_CB_ARG0]) {
1358 		pr_debug("release set %s\n", ip_set(inst, index)->name);
1359 		__ip_set_put_byindex(inst, index);
1360 		cb->args[IPSET_CB_ARG0] = 0;
1361 	}
1362 out:
1363 	if (nlh) {
1364 		nlmsg_end(skb, nlh);
1365 		pr_debug("nlmsg_len: %u\n", nlh->nlmsg_len);
1366 		dump_attrs(nlh);
1367 	}
1368 
1369 	return ret < 0 ? ret : skb->len;
1370 }
1371 
1372 static int
1373 ip_set_dump(struct sock *ctnl, struct sk_buff *skb,
1374 	    const struct nlmsghdr *nlh,
1375 	    const struct nlattr * const attr[])
1376 {
1377 	if (unlikely(protocol_failed(attr)))
1378 		return -IPSET_ERR_PROTOCOL;
1379 
1380 	{
1381 		struct netlink_dump_control c = {
1382 			.dump = ip_set_dump_start,
1383 			.done = ip_set_dump_done,
1384 		};
1385 		return netlink_dump_start(ctnl, skb, nlh, &c);
1386 	}
1387 }
1388 
1389 /* Add, del and test */
1390 
1391 static const struct nla_policy ip_set_adt_policy[IPSET_ATTR_CMD_MAX + 1] = {
1392 	[IPSET_ATTR_PROTOCOL]	= { .type = NLA_U8 },
1393 	[IPSET_ATTR_SETNAME]	= { .type = NLA_NUL_STRING,
1394 				    .len = IPSET_MAXNAMELEN - 1 },
1395 	[IPSET_ATTR_LINENO]	= { .type = NLA_U32 },
1396 	[IPSET_ATTR_DATA]	= { .type = NLA_NESTED },
1397 	[IPSET_ATTR_ADT]	= { .type = NLA_NESTED },
1398 };
1399 
1400 static int
1401 call_ad(struct sock *ctnl, struct sk_buff *skb, struct ip_set *set,
1402 	struct nlattr *tb[], enum ipset_adt adt,
1403 	u32 flags, bool use_lineno)
1404 {
1405 	int ret;
1406 	u32 lineno = 0;
1407 	bool eexist = flags & IPSET_FLAG_EXIST, retried = false;
1408 
1409 	do {
1410 		write_lock_bh(&set->lock);
1411 		ret = set->variant->uadt(set, tb, adt, &lineno, flags, retried);
1412 		write_unlock_bh(&set->lock);
1413 		retried = true;
1414 	} while (ret == -EAGAIN &&
1415 		 set->variant->resize &&
1416 		 (ret = set->variant->resize(set, retried)) == 0);
1417 
1418 	if (!ret || (ret == -IPSET_ERR_EXIST && eexist))
1419 		return 0;
1420 	if (lineno && use_lineno) {
1421 		/* Error in restore/batch mode: send back lineno */
1422 		struct nlmsghdr *rep, *nlh = nlmsg_hdr(skb);
1423 		struct sk_buff *skb2;
1424 		struct nlmsgerr *errmsg;
1425 		size_t payload = min(SIZE_MAX,
1426 				     sizeof(*errmsg) + nlmsg_len(nlh));
1427 		int min_len = nlmsg_total_size(sizeof(struct nfgenmsg));
1428 		struct nlattr *cda[IPSET_ATTR_CMD_MAX+1];
1429 		struct nlattr *cmdattr;
1430 		u32 *errline;
1431 
1432 		skb2 = nlmsg_new(payload, GFP_KERNEL);
1433 		if (skb2 == NULL)
1434 			return -ENOMEM;
1435 		rep = __nlmsg_put(skb2, NETLINK_CB(skb).portid,
1436 				  nlh->nlmsg_seq, NLMSG_ERROR, payload, 0);
1437 		errmsg = nlmsg_data(rep);
1438 		errmsg->error = ret;
1439 		memcpy(&errmsg->msg, nlh, nlh->nlmsg_len);
1440 		cmdattr = (void *)&errmsg->msg + min_len;
1441 
1442 		nla_parse(cda, IPSET_ATTR_CMD_MAX,
1443 			  cmdattr, nlh->nlmsg_len - min_len,
1444 			  ip_set_adt_policy);
1445 
1446 		errline = nla_data(cda[IPSET_ATTR_LINENO]);
1447 
1448 		*errline = lineno;
1449 
1450 		netlink_unicast(ctnl, skb2, NETLINK_CB(skb).portid, MSG_DONTWAIT);
1451 		/* Signal netlink not to send its ACK/errmsg.  */
1452 		return -EINTR;
1453 	}
1454 
1455 	return ret;
1456 }
1457 
1458 static int
1459 ip_set_uadd(struct sock *ctnl, struct sk_buff *skb,
1460 	    const struct nlmsghdr *nlh,
1461 	    const struct nlattr * const attr[])
1462 {
1463 	struct ip_set_net *inst = ip_set_pernet(sock_net(ctnl));
1464 	struct ip_set *set;
1465 	struct nlattr *tb[IPSET_ATTR_ADT_MAX+1] = {};
1466 	const struct nlattr *nla;
1467 	u32 flags = flag_exist(nlh);
1468 	bool use_lineno;
1469 	int ret = 0;
1470 
1471 	if (unlikely(protocol_failed(attr) ||
1472 		     attr[IPSET_ATTR_SETNAME] == NULL ||
1473 		     !((attr[IPSET_ATTR_DATA] != NULL) ^
1474 		       (attr[IPSET_ATTR_ADT] != NULL)) ||
1475 		     (attr[IPSET_ATTR_DATA] != NULL &&
1476 		      !flag_nested(attr[IPSET_ATTR_DATA])) ||
1477 		     (attr[IPSET_ATTR_ADT] != NULL &&
1478 		      (!flag_nested(attr[IPSET_ATTR_ADT]) ||
1479 		       attr[IPSET_ATTR_LINENO] == NULL))))
1480 		return -IPSET_ERR_PROTOCOL;
1481 
1482 	set = find_set(inst, nla_data(attr[IPSET_ATTR_SETNAME]));
1483 	if (set == NULL)
1484 		return -ENOENT;
1485 
1486 	use_lineno = !!attr[IPSET_ATTR_LINENO];
1487 	if (attr[IPSET_ATTR_DATA]) {
1488 		if (nla_parse_nested(tb, IPSET_ATTR_ADT_MAX,
1489 				     attr[IPSET_ATTR_DATA],
1490 				     set->type->adt_policy))
1491 			return -IPSET_ERR_PROTOCOL;
1492 		ret = call_ad(ctnl, skb, set, tb, IPSET_ADD, flags,
1493 			      use_lineno);
1494 	} else {
1495 		int nla_rem;
1496 
1497 		nla_for_each_nested(nla, attr[IPSET_ATTR_ADT], nla_rem) {
1498 			memset(tb, 0, sizeof(tb));
1499 			if (nla_type(nla) != IPSET_ATTR_DATA ||
1500 			    !flag_nested(nla) ||
1501 			    nla_parse_nested(tb, IPSET_ATTR_ADT_MAX, nla,
1502 					     set->type->adt_policy))
1503 				return -IPSET_ERR_PROTOCOL;
1504 			ret = call_ad(ctnl, skb, set, tb, IPSET_ADD,
1505 				      flags, use_lineno);
1506 			if (ret < 0)
1507 				return ret;
1508 		}
1509 	}
1510 	return ret;
1511 }
1512 
1513 static int
1514 ip_set_udel(struct sock *ctnl, struct sk_buff *skb,
1515 	    const struct nlmsghdr *nlh,
1516 	    const struct nlattr * const attr[])
1517 {
1518 	struct ip_set_net *inst = ip_set_pernet(sock_net(ctnl));
1519 	struct ip_set *set;
1520 	struct nlattr *tb[IPSET_ATTR_ADT_MAX+1] = {};
1521 	const struct nlattr *nla;
1522 	u32 flags = flag_exist(nlh);
1523 	bool use_lineno;
1524 	int ret = 0;
1525 
1526 	if (unlikely(protocol_failed(attr) ||
1527 		     attr[IPSET_ATTR_SETNAME] == NULL ||
1528 		     !((attr[IPSET_ATTR_DATA] != NULL) ^
1529 		       (attr[IPSET_ATTR_ADT] != NULL)) ||
1530 		     (attr[IPSET_ATTR_DATA] != NULL &&
1531 		      !flag_nested(attr[IPSET_ATTR_DATA])) ||
1532 		     (attr[IPSET_ATTR_ADT] != NULL &&
1533 		      (!flag_nested(attr[IPSET_ATTR_ADT]) ||
1534 		       attr[IPSET_ATTR_LINENO] == NULL))))
1535 		return -IPSET_ERR_PROTOCOL;
1536 
1537 	set = find_set(inst, nla_data(attr[IPSET_ATTR_SETNAME]));
1538 	if (set == NULL)
1539 		return -ENOENT;
1540 
1541 	use_lineno = !!attr[IPSET_ATTR_LINENO];
1542 	if (attr[IPSET_ATTR_DATA]) {
1543 		if (nla_parse_nested(tb, IPSET_ATTR_ADT_MAX,
1544 				     attr[IPSET_ATTR_DATA],
1545 				     set->type->adt_policy))
1546 			return -IPSET_ERR_PROTOCOL;
1547 		ret = call_ad(ctnl, skb, set, tb, IPSET_DEL, flags,
1548 			      use_lineno);
1549 	} else {
1550 		int nla_rem;
1551 
1552 		nla_for_each_nested(nla, attr[IPSET_ATTR_ADT], nla_rem) {
1553 			memset(tb, 0, sizeof(*tb));
1554 			if (nla_type(nla) != IPSET_ATTR_DATA ||
1555 			    !flag_nested(nla) ||
1556 			    nla_parse_nested(tb, IPSET_ATTR_ADT_MAX, nla,
1557 					     set->type->adt_policy))
1558 				return -IPSET_ERR_PROTOCOL;
1559 			ret = call_ad(ctnl, skb, set, tb, IPSET_DEL,
1560 				      flags, use_lineno);
1561 			if (ret < 0)
1562 				return ret;
1563 		}
1564 	}
1565 	return ret;
1566 }
1567 
1568 static int
1569 ip_set_utest(struct sock *ctnl, struct sk_buff *skb,
1570 	     const struct nlmsghdr *nlh,
1571 	     const struct nlattr * const attr[])
1572 {
1573 	struct ip_set_net *inst = ip_set_pernet(sock_net(ctnl));
1574 	struct ip_set *set;
1575 	struct nlattr *tb[IPSET_ATTR_ADT_MAX+1] = {};
1576 	int ret = 0;
1577 
1578 	if (unlikely(protocol_failed(attr) ||
1579 		     attr[IPSET_ATTR_SETNAME] == NULL ||
1580 		     attr[IPSET_ATTR_DATA] == NULL ||
1581 		     !flag_nested(attr[IPSET_ATTR_DATA])))
1582 		return -IPSET_ERR_PROTOCOL;
1583 
1584 	set = find_set(inst, nla_data(attr[IPSET_ATTR_SETNAME]));
1585 	if (set == NULL)
1586 		return -ENOENT;
1587 
1588 	if (nla_parse_nested(tb, IPSET_ATTR_ADT_MAX, attr[IPSET_ATTR_DATA],
1589 			     set->type->adt_policy))
1590 		return -IPSET_ERR_PROTOCOL;
1591 
1592 	read_lock_bh(&set->lock);
1593 	ret = set->variant->uadt(set, tb, IPSET_TEST, NULL, 0, 0);
1594 	read_unlock_bh(&set->lock);
1595 	/* Userspace can't trigger element to be re-added */
1596 	if (ret == -EAGAIN)
1597 		ret = 1;
1598 
1599 	return ret > 0 ? 0 : -IPSET_ERR_EXIST;
1600 }
1601 
1602 /* Get headed data of a set */
1603 
1604 static int
1605 ip_set_header(struct sock *ctnl, struct sk_buff *skb,
1606 	      const struct nlmsghdr *nlh,
1607 	      const struct nlattr * const attr[])
1608 {
1609 	struct ip_set_net *inst = ip_set_pernet(sock_net(ctnl));
1610 	const struct ip_set *set;
1611 	struct sk_buff *skb2;
1612 	struct nlmsghdr *nlh2;
1613 	int ret = 0;
1614 
1615 	if (unlikely(protocol_failed(attr) ||
1616 		     attr[IPSET_ATTR_SETNAME] == NULL))
1617 		return -IPSET_ERR_PROTOCOL;
1618 
1619 	set = find_set(inst, nla_data(attr[IPSET_ATTR_SETNAME]));
1620 	if (set == NULL)
1621 		return -ENOENT;
1622 
1623 	skb2 = nlmsg_new(NLMSG_DEFAULT_SIZE, GFP_KERNEL);
1624 	if (skb2 == NULL)
1625 		return -ENOMEM;
1626 
1627 	nlh2 = start_msg(skb2, NETLINK_CB(skb).portid, nlh->nlmsg_seq, 0,
1628 			 IPSET_CMD_HEADER);
1629 	if (!nlh2)
1630 		goto nlmsg_failure;
1631 	if (nla_put_u8(skb2, IPSET_ATTR_PROTOCOL, IPSET_PROTOCOL) ||
1632 	    nla_put_string(skb2, IPSET_ATTR_SETNAME, set->name) ||
1633 	    nla_put_string(skb2, IPSET_ATTR_TYPENAME, set->type->name) ||
1634 	    nla_put_u8(skb2, IPSET_ATTR_FAMILY, set->family) ||
1635 	    nla_put_u8(skb2, IPSET_ATTR_REVISION, set->revision))
1636 		goto nla_put_failure;
1637 	nlmsg_end(skb2, nlh2);
1638 
1639 	ret = netlink_unicast(ctnl, skb2, NETLINK_CB(skb).portid, MSG_DONTWAIT);
1640 	if (ret < 0)
1641 		return ret;
1642 
1643 	return 0;
1644 
1645 nla_put_failure:
1646 	nlmsg_cancel(skb2, nlh2);
1647 nlmsg_failure:
1648 	kfree_skb(skb2);
1649 	return -EMSGSIZE;
1650 }
1651 
1652 /* Get type data */
1653 
1654 static const struct nla_policy ip_set_type_policy[IPSET_ATTR_CMD_MAX + 1] = {
1655 	[IPSET_ATTR_PROTOCOL]	= { .type = NLA_U8 },
1656 	[IPSET_ATTR_TYPENAME]	= { .type = NLA_NUL_STRING,
1657 				    .len = IPSET_MAXNAMELEN - 1 },
1658 	[IPSET_ATTR_FAMILY]	= { .type = NLA_U8 },
1659 };
1660 
1661 static int
1662 ip_set_type(struct sock *ctnl, struct sk_buff *skb,
1663 	    const struct nlmsghdr *nlh,
1664 	    const struct nlattr * const attr[])
1665 {
1666 	struct sk_buff *skb2;
1667 	struct nlmsghdr *nlh2;
1668 	u8 family, min, max;
1669 	const char *typename;
1670 	int ret = 0;
1671 
1672 	if (unlikely(protocol_failed(attr) ||
1673 		     attr[IPSET_ATTR_TYPENAME] == NULL ||
1674 		     attr[IPSET_ATTR_FAMILY] == NULL))
1675 		return -IPSET_ERR_PROTOCOL;
1676 
1677 	family = nla_get_u8(attr[IPSET_ATTR_FAMILY]);
1678 	typename = nla_data(attr[IPSET_ATTR_TYPENAME]);
1679 	ret = find_set_type_minmax(typename, family, &min, &max);
1680 	if (ret)
1681 		return ret;
1682 
1683 	skb2 = nlmsg_new(NLMSG_DEFAULT_SIZE, GFP_KERNEL);
1684 	if (skb2 == NULL)
1685 		return -ENOMEM;
1686 
1687 	nlh2 = start_msg(skb2, NETLINK_CB(skb).portid, nlh->nlmsg_seq, 0,
1688 			 IPSET_CMD_TYPE);
1689 	if (!nlh2)
1690 		goto nlmsg_failure;
1691 	if (nla_put_u8(skb2, IPSET_ATTR_PROTOCOL, IPSET_PROTOCOL) ||
1692 	    nla_put_string(skb2, IPSET_ATTR_TYPENAME, typename) ||
1693 	    nla_put_u8(skb2, IPSET_ATTR_FAMILY, family) ||
1694 	    nla_put_u8(skb2, IPSET_ATTR_REVISION, max) ||
1695 	    nla_put_u8(skb2, IPSET_ATTR_REVISION_MIN, min))
1696 		goto nla_put_failure;
1697 	nlmsg_end(skb2, nlh2);
1698 
1699 	pr_debug("Send TYPE, nlmsg_len: %u\n", nlh2->nlmsg_len);
1700 	ret = netlink_unicast(ctnl, skb2, NETLINK_CB(skb).portid, MSG_DONTWAIT);
1701 	if (ret < 0)
1702 		return ret;
1703 
1704 	return 0;
1705 
1706 nla_put_failure:
1707 	nlmsg_cancel(skb2, nlh2);
1708 nlmsg_failure:
1709 	kfree_skb(skb2);
1710 	return -EMSGSIZE;
1711 }
1712 
1713 /* Get protocol version */
1714 
1715 static const struct nla_policy
1716 ip_set_protocol_policy[IPSET_ATTR_CMD_MAX + 1] = {
1717 	[IPSET_ATTR_PROTOCOL]	= { .type = NLA_U8 },
1718 };
1719 
1720 static int
1721 ip_set_protocol(struct sock *ctnl, struct sk_buff *skb,
1722 		const struct nlmsghdr *nlh,
1723 		const struct nlattr * const attr[])
1724 {
1725 	struct sk_buff *skb2;
1726 	struct nlmsghdr *nlh2;
1727 	int ret = 0;
1728 
1729 	if (unlikely(attr[IPSET_ATTR_PROTOCOL] == NULL))
1730 		return -IPSET_ERR_PROTOCOL;
1731 
1732 	skb2 = nlmsg_new(NLMSG_DEFAULT_SIZE, GFP_KERNEL);
1733 	if (skb2 == NULL)
1734 		return -ENOMEM;
1735 
1736 	nlh2 = start_msg(skb2, NETLINK_CB(skb).portid, nlh->nlmsg_seq, 0,
1737 			 IPSET_CMD_PROTOCOL);
1738 	if (!nlh2)
1739 		goto nlmsg_failure;
1740 	if (nla_put_u8(skb2, IPSET_ATTR_PROTOCOL, IPSET_PROTOCOL))
1741 		goto nla_put_failure;
1742 	nlmsg_end(skb2, nlh2);
1743 
1744 	ret = netlink_unicast(ctnl, skb2, NETLINK_CB(skb).portid, MSG_DONTWAIT);
1745 	if (ret < 0)
1746 		return ret;
1747 
1748 	return 0;
1749 
1750 nla_put_failure:
1751 	nlmsg_cancel(skb2, nlh2);
1752 nlmsg_failure:
1753 	kfree_skb(skb2);
1754 	return -EMSGSIZE;
1755 }
1756 
1757 static const struct nfnl_callback ip_set_netlink_subsys_cb[IPSET_MSG_MAX] = {
1758 	[IPSET_CMD_NONE]	= {
1759 		.call		= ip_set_none,
1760 		.attr_count	= IPSET_ATTR_CMD_MAX,
1761 	},
1762 	[IPSET_CMD_CREATE]	= {
1763 		.call		= ip_set_create,
1764 		.attr_count	= IPSET_ATTR_CMD_MAX,
1765 		.policy		= ip_set_create_policy,
1766 	},
1767 	[IPSET_CMD_DESTROY]	= {
1768 		.call		= ip_set_destroy,
1769 		.attr_count	= IPSET_ATTR_CMD_MAX,
1770 		.policy		= ip_set_setname_policy,
1771 	},
1772 	[IPSET_CMD_FLUSH]	= {
1773 		.call		= ip_set_flush,
1774 		.attr_count	= IPSET_ATTR_CMD_MAX,
1775 		.policy		= ip_set_setname_policy,
1776 	},
1777 	[IPSET_CMD_RENAME]	= {
1778 		.call		= ip_set_rename,
1779 		.attr_count	= IPSET_ATTR_CMD_MAX,
1780 		.policy		= ip_set_setname2_policy,
1781 	},
1782 	[IPSET_CMD_SWAP]	= {
1783 		.call		= ip_set_swap,
1784 		.attr_count	= IPSET_ATTR_CMD_MAX,
1785 		.policy		= ip_set_setname2_policy,
1786 	},
1787 	[IPSET_CMD_LIST]	= {
1788 		.call		= ip_set_dump,
1789 		.attr_count	= IPSET_ATTR_CMD_MAX,
1790 		.policy		= ip_set_setname_policy,
1791 	},
1792 	[IPSET_CMD_SAVE]	= {
1793 		.call		= ip_set_dump,
1794 		.attr_count	= IPSET_ATTR_CMD_MAX,
1795 		.policy		= ip_set_setname_policy,
1796 	},
1797 	[IPSET_CMD_ADD]	= {
1798 		.call		= ip_set_uadd,
1799 		.attr_count	= IPSET_ATTR_CMD_MAX,
1800 		.policy		= ip_set_adt_policy,
1801 	},
1802 	[IPSET_CMD_DEL]	= {
1803 		.call		= ip_set_udel,
1804 		.attr_count	= IPSET_ATTR_CMD_MAX,
1805 		.policy		= ip_set_adt_policy,
1806 	},
1807 	[IPSET_CMD_TEST]	= {
1808 		.call		= ip_set_utest,
1809 		.attr_count	= IPSET_ATTR_CMD_MAX,
1810 		.policy		= ip_set_adt_policy,
1811 	},
1812 	[IPSET_CMD_HEADER]	= {
1813 		.call		= ip_set_header,
1814 		.attr_count	= IPSET_ATTR_CMD_MAX,
1815 		.policy		= ip_set_setname_policy,
1816 	},
1817 	[IPSET_CMD_TYPE]	= {
1818 		.call		= ip_set_type,
1819 		.attr_count	= IPSET_ATTR_CMD_MAX,
1820 		.policy		= ip_set_type_policy,
1821 	},
1822 	[IPSET_CMD_PROTOCOL]	= {
1823 		.call		= ip_set_protocol,
1824 		.attr_count	= IPSET_ATTR_CMD_MAX,
1825 		.policy		= ip_set_protocol_policy,
1826 	},
1827 };
1828 
1829 static struct nfnetlink_subsystem ip_set_netlink_subsys __read_mostly = {
1830 	.name		= "ip_set",
1831 	.subsys_id	= NFNL_SUBSYS_IPSET,
1832 	.cb_count	= IPSET_MSG_MAX,
1833 	.cb		= ip_set_netlink_subsys_cb,
1834 };
1835 
1836 /* Interface to iptables/ip6tables */
1837 
1838 static int
1839 ip_set_sockfn_get(struct sock *sk, int optval, void __user *user, int *len)
1840 {
1841 	unsigned int *op;
1842 	void *data;
1843 	int copylen = *len, ret = 0;
1844 	struct net *net = sock_net(sk);
1845 	struct ip_set_net *inst = ip_set_pernet(net);
1846 
1847 	if (!ns_capable(net->user_ns, CAP_NET_ADMIN))
1848 		return -EPERM;
1849 	if (optval != SO_IP_SET)
1850 		return -EBADF;
1851 	if (*len < sizeof(unsigned int))
1852 		return -EINVAL;
1853 
1854 	data = vmalloc(*len);
1855 	if (!data)
1856 		return -ENOMEM;
1857 	if (copy_from_user(data, user, *len) != 0) {
1858 		ret = -EFAULT;
1859 		goto done;
1860 	}
1861 	op = (unsigned int *) data;
1862 
1863 	if (*op < IP_SET_OP_VERSION) {
1864 		/* Check the version at the beginning of operations */
1865 		struct ip_set_req_version *req_version = data;
1866 
1867 		if (*len < sizeof(struct ip_set_req_version)) {
1868 			ret = -EINVAL;
1869 			goto done;
1870 		}
1871 
1872 		if (req_version->version != IPSET_PROTOCOL) {
1873 			ret = -EPROTO;
1874 			goto done;
1875 		}
1876 	}
1877 
1878 	switch (*op) {
1879 	case IP_SET_OP_VERSION: {
1880 		struct ip_set_req_version *req_version = data;
1881 
1882 		if (*len != sizeof(struct ip_set_req_version)) {
1883 			ret = -EINVAL;
1884 			goto done;
1885 		}
1886 
1887 		req_version->version = IPSET_PROTOCOL;
1888 		ret = copy_to_user(user, req_version,
1889 				   sizeof(struct ip_set_req_version));
1890 		goto done;
1891 	}
1892 	case IP_SET_OP_GET_BYNAME: {
1893 		struct ip_set_req_get_set *req_get = data;
1894 		ip_set_id_t id;
1895 
1896 		if (*len != sizeof(struct ip_set_req_get_set)) {
1897 			ret = -EINVAL;
1898 			goto done;
1899 		}
1900 		req_get->set.name[IPSET_MAXNAMELEN - 1] = '\0';
1901 		nfnl_lock(NFNL_SUBSYS_IPSET);
1902 		find_set_and_id(inst, req_get->set.name, &id);
1903 		req_get->set.index = id;
1904 		nfnl_unlock(NFNL_SUBSYS_IPSET);
1905 		goto copy;
1906 	}
1907 	case IP_SET_OP_GET_FNAME: {
1908 		struct ip_set_req_get_set_family *req_get = data;
1909 		ip_set_id_t id;
1910 
1911 		if (*len != sizeof(struct ip_set_req_get_set_family)) {
1912 			ret = -EINVAL;
1913 			goto done;
1914 		}
1915 		req_get->set.name[IPSET_MAXNAMELEN - 1] = '\0';
1916 		nfnl_lock(NFNL_SUBSYS_IPSET);
1917 		find_set_and_id(inst, req_get->set.name, &id);
1918 		req_get->set.index = id;
1919 		if (id != IPSET_INVALID_ID)
1920 			req_get->family = ip_set(inst, id)->family;
1921 		nfnl_unlock(NFNL_SUBSYS_IPSET);
1922 		goto copy;
1923 	}
1924 	case IP_SET_OP_GET_BYINDEX: {
1925 		struct ip_set_req_get_set *req_get = data;
1926 		struct ip_set *set;
1927 
1928 		if (*len != sizeof(struct ip_set_req_get_set) ||
1929 		    req_get->set.index >= inst->ip_set_max) {
1930 			ret = -EINVAL;
1931 			goto done;
1932 		}
1933 		nfnl_lock(NFNL_SUBSYS_IPSET);
1934 		set = ip_set(inst, req_get->set.index);
1935 		strncpy(req_get->set.name, set ? set->name : "",
1936 			IPSET_MAXNAMELEN);
1937 		nfnl_unlock(NFNL_SUBSYS_IPSET);
1938 		goto copy;
1939 	}
1940 	default:
1941 		ret = -EBADMSG;
1942 		goto done;
1943 	}	/* end of switch(op) */
1944 
1945 copy:
1946 	ret = copy_to_user(user, data, copylen);
1947 
1948 done:
1949 	vfree(data);
1950 	if (ret > 0)
1951 		ret = 0;
1952 	return ret;
1953 }
1954 
1955 static struct nf_sockopt_ops so_set __read_mostly = {
1956 	.pf		= PF_INET,
1957 	.get_optmin	= SO_IP_SET,
1958 	.get_optmax	= SO_IP_SET + 1,
1959 	.get		= &ip_set_sockfn_get,
1960 	.owner		= THIS_MODULE,
1961 };
1962 
1963 static int __net_init
1964 ip_set_net_init(struct net *net)
1965 {
1966 	struct ip_set_net *inst = ip_set_pernet(net);
1967 	struct ip_set **list;
1968 
1969 	inst->ip_set_max = max_sets ? max_sets : CONFIG_IP_SET_MAX;
1970 	if (inst->ip_set_max >= IPSET_INVALID_ID)
1971 		inst->ip_set_max = IPSET_INVALID_ID - 1;
1972 
1973 	list = kzalloc(sizeof(struct ip_set *) * inst->ip_set_max, GFP_KERNEL);
1974 	if (!list)
1975 		return -ENOMEM;
1976 	inst->is_deleted = 0;
1977 	rcu_assign_pointer(inst->ip_set_list, list);
1978 	return 0;
1979 }
1980 
1981 static void __net_exit
1982 ip_set_net_exit(struct net *net)
1983 {
1984 	struct ip_set_net *inst = ip_set_pernet(net);
1985 
1986 	struct ip_set *set = NULL;
1987 	ip_set_id_t i;
1988 
1989 	inst->is_deleted = 1; /* flag for ip_set_nfnl_put */
1990 
1991 	for (i = 0; i < inst->ip_set_max; i++) {
1992 		set = ip_set(inst, i);
1993 		if (set != NULL)
1994 			ip_set_destroy_set(inst, i);
1995 	}
1996 	kfree(rcu_dereference_protected(inst->ip_set_list, 1));
1997 }
1998 
1999 static struct pernet_operations ip_set_net_ops = {
2000 	.init	= ip_set_net_init,
2001 	.exit   = ip_set_net_exit,
2002 	.id	= &ip_set_net_id,
2003 	.size	= sizeof(struct ip_set_net)
2004 };
2005 
2006 
2007 static int __init
2008 ip_set_init(void)
2009 {
2010 	int ret = nfnetlink_subsys_register(&ip_set_netlink_subsys);
2011 	if (ret != 0) {
2012 		pr_err("ip_set: cannot register with nfnetlink.\n");
2013 		return ret;
2014 	}
2015 	ret = nf_register_sockopt(&so_set);
2016 	if (ret != 0) {
2017 		pr_err("SO_SET registry failed: %d\n", ret);
2018 		nfnetlink_subsys_unregister(&ip_set_netlink_subsys);
2019 		return ret;
2020 	}
2021 	ret = register_pernet_subsys(&ip_set_net_ops);
2022 	if (ret) {
2023 		pr_err("ip_set: cannot register pernet_subsys.\n");
2024 		nf_unregister_sockopt(&so_set);
2025 		nfnetlink_subsys_unregister(&ip_set_netlink_subsys);
2026 		return ret;
2027 	}
2028 	pr_info("ip_set: protocol %u\n", IPSET_PROTOCOL);
2029 	return 0;
2030 }
2031 
2032 static void __exit
2033 ip_set_fini(void)
2034 {
2035 	unregister_pernet_subsys(&ip_set_net_ops);
2036 	nf_unregister_sockopt(&so_set);
2037 	nfnetlink_subsys_unregister(&ip_set_netlink_subsys);
2038 	pr_debug("these are the famous last words\n");
2039 }
2040 
2041 module_init(ip_set_init);
2042 module_exit(ip_set_fini);
2043