2 * x_tables core - Backend for {ip,ip6,arp}_tables
4 * Copyright (C) 2006-2006 Harald Welte <laforge@netfilter.org>
6 * Based on existing ip_tables code which is
7 * Copyright (C) 1999 Paul `Rusty' Russell & Michael J. Neuling
8 * Copyright (C) 2000-2005 Netfilter Core Team <coreteam@netfilter.org>
10 * This program is free software; you can redistribute it and/or modify
11 * it under the terms of the GNU General Public License version 2 as
12 * published by the Free Software Foundation.
16 #include <linux/kernel.h>
17 #include <linux/socket.h>
18 #include <linux/net.h>
19 #include <linux/proc_fs.h>
20 #include <linux/seq_file.h>
21 #include <linux/string.h>
22 #include <linux/vmalloc.h>
23 #include <linux/mutex.h>
25 #include <linux/netfilter/x_tables.h>
26 #include <linux/netfilter_arp.h>
29 MODULE_LICENSE("GPL");
30 MODULE_AUTHOR("Harald Welte <laforge@netfilter.org>");
31 MODULE_DESCRIPTION("[ip,ip6,arp]_tables backend module");
33 #define SMP_ALIGN(x) (((x) + SMP_CACHE_BYTES-1) & ~(SMP_CACHE_BYTES-1))
37 struct list_head match
;
38 struct list_head target
;
39 struct list_head tables
;
40 struct mutex compat_mutex
;
43 static struct xt_af
*xt
;
45 #ifdef DEBUG_IP_FIREWALL_USER
46 #define duprintf(format, args...) printk(format , ## args)
48 #define duprintf(format, args...)
57 static const char *xt_prefix
[NPROTO
] = {
63 /* Registration hooks for targets. */
65 xt_register_target(struct xt_target
*target
)
67 int ret
, af
= target
->family
;
69 ret
= mutex_lock_interruptible(&xt
[af
].mutex
);
72 list_add(&target
->list
, &xt
[af
].target
);
73 mutex_unlock(&xt
[af
].mutex
);
76 EXPORT_SYMBOL(xt_register_target
);
79 xt_unregister_target(struct xt_target
*target
)
81 int af
= target
->family
;
83 mutex_lock(&xt
[af
].mutex
);
84 list_del(&target
->list
);
85 mutex_unlock(&xt
[af
].mutex
);
87 EXPORT_SYMBOL(xt_unregister_target
);
90 xt_register_targets(struct xt_target
*target
, unsigned int n
)
95 for (i
= 0; i
< n
; i
++) {
96 err
= xt_register_target(&target
[i
]);
104 xt_unregister_targets(target
, i
);
107 EXPORT_SYMBOL(xt_register_targets
);
110 xt_unregister_targets(struct xt_target
*target
, unsigned int n
)
114 for (i
= 0; i
< n
; i
++)
115 xt_unregister_target(&target
[i
]);
117 EXPORT_SYMBOL(xt_unregister_targets
);
120 xt_register_match(struct xt_match
*match
)
122 int ret
, af
= match
->family
;
124 ret
= mutex_lock_interruptible(&xt
[af
].mutex
);
128 list_add(&match
->list
, &xt
[af
].match
);
129 mutex_unlock(&xt
[af
].mutex
);
133 EXPORT_SYMBOL(xt_register_match
);
136 xt_unregister_match(struct xt_match
*match
)
138 int af
= match
->family
;
140 mutex_lock(&xt
[af
].mutex
);
141 list_del(&match
->list
);
142 mutex_unlock(&xt
[af
].mutex
);
144 EXPORT_SYMBOL(xt_unregister_match
);
147 xt_register_matches(struct xt_match
*match
, unsigned int n
)
152 for (i
= 0; i
< n
; i
++) {
153 err
= xt_register_match(&match
[i
]);
161 xt_unregister_matches(match
, i
);
164 EXPORT_SYMBOL(xt_register_matches
);
167 xt_unregister_matches(struct xt_match
*match
, unsigned int n
)
171 for (i
= 0; i
< n
; i
++)
172 xt_unregister_match(&match
[i
]);
174 EXPORT_SYMBOL(xt_unregister_matches
);
178 * These are weird, but module loading must not be done with mutex
179 * held (since they will register), and we have to have a single
180 * function to use try_then_request_module().
183 /* Find match, grabs ref. Returns ERR_PTR() on error. */
184 struct xt_match
*xt_find_match(int af
, const char *name
, u8 revision
)
189 if (mutex_lock_interruptible(&xt
[af
].mutex
) != 0)
190 return ERR_PTR(-EINTR
);
192 list_for_each_entry(m
, &xt
[af
].match
, list
) {
193 if (strcmp(m
->name
, name
) == 0) {
194 if (m
->revision
== revision
) {
195 if (try_module_get(m
->me
)) {
196 mutex_unlock(&xt
[af
].mutex
);
200 err
= -EPROTOTYPE
; /* Found something. */
203 mutex_unlock(&xt
[af
].mutex
);
206 EXPORT_SYMBOL(xt_find_match
);
208 /* Find target, grabs ref. Returns ERR_PTR() on error. */
209 struct xt_target
*xt_find_target(int af
, const char *name
, u8 revision
)
214 if (mutex_lock_interruptible(&xt
[af
].mutex
) != 0)
215 return ERR_PTR(-EINTR
);
217 list_for_each_entry(t
, &xt
[af
].target
, list
) {
218 if (strcmp(t
->name
, name
) == 0) {
219 if (t
->revision
== revision
) {
220 if (try_module_get(t
->me
)) {
221 mutex_unlock(&xt
[af
].mutex
);
225 err
= -EPROTOTYPE
; /* Found something. */
228 mutex_unlock(&xt
[af
].mutex
);
231 EXPORT_SYMBOL(xt_find_target
);
233 struct xt_target
*xt_request_find_target(int af
, const char *name
, u8 revision
)
235 struct xt_target
*target
;
237 target
= try_then_request_module(xt_find_target(af
, name
, revision
),
238 "%st_%s", xt_prefix
[af
], name
);
239 if (IS_ERR(target
) || !target
)
243 EXPORT_SYMBOL_GPL(xt_request_find_target
);
245 static int match_revfn(int af
, const char *name
, u8 revision
, int *bestp
)
250 list_for_each_entry(m
, &xt
[af
].match
, list
) {
251 if (strcmp(m
->name
, name
) == 0) {
252 if (m
->revision
> *bestp
)
253 *bestp
= m
->revision
;
254 if (m
->revision
== revision
)
261 static int target_revfn(int af
, const char *name
, u8 revision
, int *bestp
)
266 list_for_each_entry(t
, &xt
[af
].target
, list
) {
267 if (strcmp(t
->name
, name
) == 0) {
268 if (t
->revision
> *bestp
)
269 *bestp
= t
->revision
;
270 if (t
->revision
== revision
)
277 /* Returns true or false (if no such extension at all) */
278 int xt_find_revision(int af
, const char *name
, u8 revision
, int target
,
281 int have_rev
, best
= -1;
283 if (mutex_lock_interruptible(&xt
[af
].mutex
) != 0) {
288 have_rev
= target_revfn(af
, name
, revision
, &best
);
290 have_rev
= match_revfn(af
, name
, revision
, &best
);
291 mutex_unlock(&xt
[af
].mutex
);
293 /* Nothing at all? Return 0 to try loading module. */
301 *err
= -EPROTONOSUPPORT
;
304 EXPORT_SYMBOL_GPL(xt_find_revision
);
306 int xt_check_match(const struct xt_match
*match
, unsigned short family
,
307 unsigned int size
, const char *table
, unsigned int hook_mask
,
308 unsigned short proto
, int inv_proto
)
310 if (XT_ALIGN(match
->matchsize
) != size
) {
311 printk("%s_tables: %s match: invalid size %Zu != %u\n",
312 xt_prefix
[family
], match
->name
,
313 XT_ALIGN(match
->matchsize
), size
);
316 if (match
->table
&& strcmp(match
->table
, table
)) {
317 printk("%s_tables: %s match: only valid in %s table, not %s\n",
318 xt_prefix
[family
], match
->name
, match
->table
, table
);
321 if (match
->hooks
&& (hook_mask
& ~match
->hooks
) != 0) {
322 printk("%s_tables: %s match: bad hook_mask %u\n",
323 xt_prefix
[family
], match
->name
, hook_mask
);
326 if (match
->proto
&& (match
->proto
!= proto
|| inv_proto
)) {
327 printk("%s_tables: %s match: only valid for protocol %u\n",
328 xt_prefix
[family
], match
->name
, match
->proto
);
333 EXPORT_SYMBOL_GPL(xt_check_match
);
336 int xt_compat_match_offset(struct xt_match
*match
)
338 u_int16_t csize
= match
->compatsize
? : match
->matchsize
;
339 return XT_ALIGN(match
->matchsize
) - COMPAT_XT_ALIGN(csize
);
341 EXPORT_SYMBOL_GPL(xt_compat_match_offset
);
343 void xt_compat_match_from_user(struct xt_entry_match
*m
, void **dstptr
,
346 struct xt_match
*match
= m
->u
.kernel
.match
;
347 struct compat_xt_entry_match
*cm
= (struct compat_xt_entry_match
*)m
;
348 int pad
, off
= xt_compat_match_offset(match
);
349 u_int16_t msize
= cm
->u
.user
.match_size
;
352 memcpy(m
, cm
, sizeof(*cm
));
353 if (match
->compat_from_user
)
354 match
->compat_from_user(m
->data
, cm
->data
);
356 memcpy(m
->data
, cm
->data
, msize
- sizeof(*cm
));
357 pad
= XT_ALIGN(match
->matchsize
) - match
->matchsize
;
359 memset(m
->data
+ match
->matchsize
, 0, pad
);
362 m
->u
.user
.match_size
= msize
;
367 EXPORT_SYMBOL_GPL(xt_compat_match_from_user
);
369 int xt_compat_match_to_user(struct xt_entry_match
*m
, void __user
**dstptr
,
372 struct xt_match
*match
= m
->u
.kernel
.match
;
373 struct compat_xt_entry_match __user
*cm
= *dstptr
;
374 int off
= xt_compat_match_offset(match
);
375 u_int16_t msize
= m
->u
.user
.match_size
- off
;
377 if (copy_to_user(cm
, m
, sizeof(*cm
)) ||
378 put_user(msize
, &cm
->u
.user
.match_size
))
381 if (match
->compat_to_user
) {
382 if (match
->compat_to_user((void __user
*)cm
->data
, m
->data
))
385 if (copy_to_user(cm
->data
, m
->data
, msize
- sizeof(*cm
)))
393 EXPORT_SYMBOL_GPL(xt_compat_match_to_user
);
394 #endif /* CONFIG_COMPAT */
396 int xt_check_target(const struct xt_target
*target
, unsigned short family
,
397 unsigned int size
, const char *table
, unsigned int hook_mask
,
398 unsigned short proto
, int inv_proto
)
400 if (XT_ALIGN(target
->targetsize
) != size
) {
401 printk("%s_tables: %s target: invalid size %Zu != %u\n",
402 xt_prefix
[family
], target
->name
,
403 XT_ALIGN(target
->targetsize
), size
);
406 if (target
->table
&& strcmp(target
->table
, table
)) {
407 printk("%s_tables: %s target: only valid in %s table, not %s\n",
408 xt_prefix
[family
], target
->name
, target
->table
, table
);
411 if (target
->hooks
&& (hook_mask
& ~target
->hooks
) != 0) {
412 printk("%s_tables: %s target: bad hook_mask %u\n",
413 xt_prefix
[family
], target
->name
, hook_mask
);
416 if (target
->proto
&& (target
->proto
!= proto
|| inv_proto
)) {
417 printk("%s_tables: %s target: only valid for protocol %u\n",
418 xt_prefix
[family
], target
->name
, target
->proto
);
423 EXPORT_SYMBOL_GPL(xt_check_target
);
426 int xt_compat_target_offset(struct xt_target
*target
)
428 u_int16_t csize
= target
->compatsize
? : target
->targetsize
;
429 return XT_ALIGN(target
->targetsize
) - COMPAT_XT_ALIGN(csize
);
431 EXPORT_SYMBOL_GPL(xt_compat_target_offset
);
433 void xt_compat_target_from_user(struct xt_entry_target
*t
, void **dstptr
,
436 struct xt_target
*target
= t
->u
.kernel
.target
;
437 struct compat_xt_entry_target
*ct
= (struct compat_xt_entry_target
*)t
;
438 int pad
, off
= xt_compat_target_offset(target
);
439 u_int16_t tsize
= ct
->u
.user
.target_size
;
442 memcpy(t
, ct
, sizeof(*ct
));
443 if (target
->compat_from_user
)
444 target
->compat_from_user(t
->data
, ct
->data
);
446 memcpy(t
->data
, ct
->data
, tsize
- sizeof(*ct
));
447 pad
= XT_ALIGN(target
->targetsize
) - target
->targetsize
;
449 memset(t
->data
+ target
->targetsize
, 0, pad
);
452 t
->u
.user
.target_size
= tsize
;
457 EXPORT_SYMBOL_GPL(xt_compat_target_from_user
);
459 int xt_compat_target_to_user(struct xt_entry_target
*t
, void __user
**dstptr
,
462 struct xt_target
*target
= t
->u
.kernel
.target
;
463 struct compat_xt_entry_target __user
*ct
= *dstptr
;
464 int off
= xt_compat_target_offset(target
);
465 u_int16_t tsize
= t
->u
.user
.target_size
- off
;
467 if (copy_to_user(ct
, t
, sizeof(*ct
)) ||
468 put_user(tsize
, &ct
->u
.user
.target_size
))
471 if (target
->compat_to_user
) {
472 if (target
->compat_to_user((void __user
*)ct
->data
, t
->data
))
475 if (copy_to_user(ct
->data
, t
->data
, tsize
- sizeof(*ct
)))
483 EXPORT_SYMBOL_GPL(xt_compat_target_to_user
);
486 struct xt_table_info
*xt_alloc_table_info(unsigned int size
)
488 struct xt_table_info
*newinfo
;
491 /* Pedantry: prevent them from hitting BUG() in vmalloc.c --RR */
492 if ((SMP_ALIGN(size
) >> PAGE_SHIFT
) + 2 > num_physpages
)
495 newinfo
= kzalloc(sizeof(struct xt_table_info
), GFP_KERNEL
);
499 newinfo
->size
= size
;
501 for_each_possible_cpu(cpu
) {
502 if (size
<= PAGE_SIZE
)
503 newinfo
->entries
[cpu
] = kmalloc_node(size
,
507 newinfo
->entries
[cpu
] = vmalloc_node(size
,
510 if (newinfo
->entries
[cpu
] == NULL
) {
511 xt_free_table_info(newinfo
);
518 EXPORT_SYMBOL(xt_alloc_table_info
);
520 void xt_free_table_info(struct xt_table_info
*info
)
524 for_each_possible_cpu(cpu
) {
525 if (info
->size
<= PAGE_SIZE
)
526 kfree(info
->entries
[cpu
]);
528 vfree(info
->entries
[cpu
]);
532 EXPORT_SYMBOL(xt_free_table_info
);
534 /* Find table by name, grabs mutex & ref. Returns ERR_PTR() on error. */
535 struct xt_table
*xt_find_table_lock(int af
, const char *name
)
539 if (mutex_lock_interruptible(&xt
[af
].mutex
) != 0)
540 return ERR_PTR(-EINTR
);
542 list_for_each_entry(t
, &xt
[af
].tables
, list
)
543 if (strcmp(t
->name
, name
) == 0 && try_module_get(t
->me
))
545 mutex_unlock(&xt
[af
].mutex
);
548 EXPORT_SYMBOL_GPL(xt_find_table_lock
);
550 void xt_table_unlock(struct xt_table
*table
)
552 mutex_unlock(&xt
[table
->af
].mutex
);
554 EXPORT_SYMBOL_GPL(xt_table_unlock
);
557 void xt_compat_lock(int af
)
559 mutex_lock(&xt
[af
].compat_mutex
);
561 EXPORT_SYMBOL_GPL(xt_compat_lock
);
563 void xt_compat_unlock(int af
)
565 mutex_unlock(&xt
[af
].compat_mutex
);
567 EXPORT_SYMBOL_GPL(xt_compat_unlock
);
570 struct xt_table_info
*
571 xt_replace_table(struct xt_table
*table
,
572 unsigned int num_counters
,
573 struct xt_table_info
*newinfo
,
576 struct xt_table_info
*oldinfo
, *private;
578 /* Do the substitution. */
579 write_lock_bh(&table
->lock
);
580 private = table
->private;
581 /* Check inside lock: is the old number correct? */
582 if (num_counters
!= private->number
) {
583 duprintf("num_counters != table->private->number (%u/%u)\n",
584 num_counters
, private->number
);
585 write_unlock_bh(&table
->lock
);
590 table
->private = newinfo
;
591 newinfo
->initial_entries
= oldinfo
->initial_entries
;
592 write_unlock_bh(&table
->lock
);
596 EXPORT_SYMBOL_GPL(xt_replace_table
);
598 int xt_register_table(struct xt_table
*table
,
599 struct xt_table_info
*bootstrap
,
600 struct xt_table_info
*newinfo
)
603 struct xt_table_info
*private;
606 ret
= mutex_lock_interruptible(&xt
[table
->af
].mutex
);
610 /* Don't autoload: we'd eat our tail... */
611 list_for_each_entry(t
, &xt
[table
->af
].tables
, list
) {
612 if (strcmp(t
->name
, table
->name
) == 0) {
618 /* Simplifies replace_table code. */
619 table
->private = bootstrap
;
620 rwlock_init(&table
->lock
);
621 if (!xt_replace_table(table
, 0, newinfo
, &ret
))
624 private = table
->private;
625 duprintf("table->private->number = %u\n", private->number
);
627 /* save number of initial entries */
628 private->initial_entries
= private->number
;
630 list_add(&table
->list
, &xt
[table
->af
].tables
);
634 mutex_unlock(&xt
[table
->af
].mutex
);
637 EXPORT_SYMBOL_GPL(xt_register_table
);
639 void *xt_unregister_table(struct xt_table
*table
)
641 struct xt_table_info
*private;
643 mutex_lock(&xt
[table
->af
].mutex
);
644 private = table
->private;
645 list_del(&table
->list
);
646 mutex_unlock(&xt
[table
->af
].mutex
);
650 EXPORT_SYMBOL_GPL(xt_unregister_table
);
652 #ifdef CONFIG_PROC_FS
653 static char *xt_proto_prefix
[NPROTO
] = {
659 static struct list_head
*xt_get_idx(struct list_head
*list
, struct seq_file
*seq
, loff_t pos
)
661 struct list_head
*head
= list
->next
;
663 if (!head
|| list_empty(list
))
666 while (pos
&& (head
= head
->next
)) {
671 return pos
? NULL
: head
;
674 static struct list_head
*type2list(u_int16_t af
, u_int16_t type
)
676 struct list_head
*list
;
680 list
= &xt
[af
].target
;
683 list
= &xt
[af
].match
;
686 list
= &xt
[af
].tables
;
696 static void *xt_tgt_seq_start(struct seq_file
*seq
, loff_t
*pos
)
698 struct proc_dir_entry
*pde
= (struct proc_dir_entry
*) seq
->private;
699 u_int16_t af
= (unsigned long)pde
->data
& 0xffff;
700 u_int16_t type
= (unsigned long)pde
->data
>> 16;
701 struct list_head
*list
;
706 list
= type2list(af
, type
);
710 if (mutex_lock_interruptible(&xt
[af
].mutex
) != 0)
713 return xt_get_idx(list
, seq
, *pos
);
716 static void *xt_tgt_seq_next(struct seq_file
*seq
, void *v
, loff_t
*pos
)
718 struct proc_dir_entry
*pde
= seq
->private;
719 u_int16_t af
= (unsigned long)pde
->data
& 0xffff;
720 u_int16_t type
= (unsigned long)pde
->data
>> 16;
721 struct list_head
*list
;
726 list
= type2list(af
, type
);
731 return xt_get_idx(list
, seq
, *pos
);
734 static void xt_tgt_seq_stop(struct seq_file
*seq
, void *v
)
736 struct proc_dir_entry
*pde
= seq
->private;
737 u_int16_t af
= (unsigned long)pde
->data
& 0xffff;
739 mutex_unlock(&xt
[af
].mutex
);
742 static int xt_name_seq_show(struct seq_file
*seq
, void *v
)
744 char *name
= (char *)v
+ sizeof(struct list_head
);
747 return seq_printf(seq
, "%s\n", name
);
752 static struct seq_operations xt_tgt_seq_ops
= {
753 .start
= xt_tgt_seq_start
,
754 .next
= xt_tgt_seq_next
,
755 .stop
= xt_tgt_seq_stop
,
756 .show
= xt_name_seq_show
,
759 static int xt_tgt_open(struct inode
*inode
, struct file
*file
)
763 ret
= seq_open(file
, &xt_tgt_seq_ops
);
765 struct seq_file
*seq
= file
->private_data
;
766 struct proc_dir_entry
*pde
= PDE(inode
);
774 static struct file_operations xt_file_ops
= {
775 .owner
= THIS_MODULE
,
779 .release
= seq_release
,
782 #define FORMAT_TABLES "_tables_names"
783 #define FORMAT_MATCHES "_tables_matches"
784 #define FORMAT_TARGETS "_tables_targets"
786 #endif /* CONFIG_PROC_FS */
788 int xt_proto_init(int af
)
790 #ifdef CONFIG_PROC_FS
791 char buf
[XT_FUNCTION_MAXNAMELEN
];
792 struct proc_dir_entry
*proc
;
799 #ifdef CONFIG_PROC_FS
800 strlcpy(buf
, xt_proto_prefix
[af
], sizeof(buf
));
801 strlcat(buf
, FORMAT_TABLES
, sizeof(buf
));
802 proc
= proc_net_fops_create(buf
, 0440, &xt_file_ops
);
805 proc
->data
= (void *) ((unsigned long) af
| (TABLE
<< 16));
808 strlcpy(buf
, xt_proto_prefix
[af
], sizeof(buf
));
809 strlcat(buf
, FORMAT_MATCHES
, sizeof(buf
));
810 proc
= proc_net_fops_create(buf
, 0440, &xt_file_ops
);
812 goto out_remove_tables
;
813 proc
->data
= (void *) ((unsigned long) af
| (MATCH
<< 16));
815 strlcpy(buf
, xt_proto_prefix
[af
], sizeof(buf
));
816 strlcat(buf
, FORMAT_TARGETS
, sizeof(buf
));
817 proc
= proc_net_fops_create(buf
, 0440, &xt_file_ops
);
819 goto out_remove_matches
;
820 proc
->data
= (void *) ((unsigned long) af
| (TARGET
<< 16));
825 #ifdef CONFIG_PROC_FS
827 strlcpy(buf
, xt_proto_prefix
[af
], sizeof(buf
));
828 strlcat(buf
, FORMAT_MATCHES
, sizeof(buf
));
829 proc_net_remove(buf
);
832 strlcpy(buf
, xt_proto_prefix
[af
], sizeof(buf
));
833 strlcat(buf
, FORMAT_TABLES
, sizeof(buf
));
834 proc_net_remove(buf
);
839 EXPORT_SYMBOL_GPL(xt_proto_init
);
841 void xt_proto_fini(int af
)
843 #ifdef CONFIG_PROC_FS
844 char buf
[XT_FUNCTION_MAXNAMELEN
];
846 strlcpy(buf
, xt_proto_prefix
[af
], sizeof(buf
));
847 strlcat(buf
, FORMAT_TABLES
, sizeof(buf
));
848 proc_net_remove(buf
);
850 strlcpy(buf
, xt_proto_prefix
[af
], sizeof(buf
));
851 strlcat(buf
, FORMAT_TARGETS
, sizeof(buf
));
852 proc_net_remove(buf
);
854 strlcpy(buf
, xt_proto_prefix
[af
], sizeof(buf
));
855 strlcat(buf
, FORMAT_MATCHES
, sizeof(buf
));
856 proc_net_remove(buf
);
857 #endif /*CONFIG_PROC_FS*/
859 EXPORT_SYMBOL_GPL(xt_proto_fini
);
862 static int __init
xt_init(void)
866 xt
= kmalloc(sizeof(struct xt_af
) * NPROTO
, GFP_KERNEL
);
870 for (i
= 0; i
< NPROTO
; i
++) {
871 mutex_init(&xt
[i
].mutex
);
873 mutex_init(&xt
[i
].compat_mutex
);
875 INIT_LIST_HEAD(&xt
[i
].target
);
876 INIT_LIST_HEAD(&xt
[i
].match
);
877 INIT_LIST_HEAD(&xt
[i
].tables
);
882 static void __exit
xt_fini(void)
887 module_init(xt_init
);
888 module_exit(xt_fini
);