Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (c) 2006 Patrick McHardy <kaber@trash.net> |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 3 | * Copyright © CC Computer Consultants GmbH, 2007 - 2008 |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 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 | * This is a replacement of the old ipt_recent module, which carried the |
| 10 | * following copyright notice: |
| 11 | * |
| 12 | * Author: Stephen Frost <sfrost@snowman.net> |
| 13 | * Copyright 2002-2003, Stephen Frost, 2.5.x port by laforge@netfilter.org |
| 14 | */ |
Jan Engelhardt | 8bee4ba | 2010-03-17 16:04:40 +0100 | [diff] [blame] | 15 | #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 16 | #include <linux/init.h> |
Jan Engelhardt | 6709dbb | 2007-02-07 15:11:19 -0800 | [diff] [blame] | 17 | #include <linux/ip.h> |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 18 | #include <linux/ipv6.h> |
| 19 | #include <linux/module.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 20 | #include <linux/moduleparam.h> |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 21 | #include <linux/proc_fs.h> |
| 22 | #include <linux/seq_file.h> |
| 23 | #include <linux/string.h> |
| 24 | #include <linux/ctype.h> |
| 25 | #include <linux/list.h> |
| 26 | #include <linux/random.h> |
| 27 | #include <linux/jhash.h> |
| 28 | #include <linux/bitops.h> |
| 29 | #include <linux/skbuff.h> |
| 30 | #include <linux/inet.h> |
Tejun Heo | 5a0e3ad | 2010-03-24 17:04:11 +0900 | [diff] [blame] | 31 | #include <linux/slab.h> |
Eric Dumazet | 2727de7 | 2013-01-03 22:18:39 +0000 | [diff] [blame] | 32 | #include <linux/vmalloc.h> |
Eric W. Biederman | 457c4cb | 2007-09-12 12:01:34 +0200 | [diff] [blame] | 33 | #include <net/net_namespace.h> |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 34 | #include <net/netns/generic.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 35 | |
Jan Engelhardt | 6709dbb | 2007-02-07 15:11:19 -0800 | [diff] [blame] | 36 | #include <linux/netfilter/x_tables.h> |
Jan Engelhardt | e948b20 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 37 | #include <linux/netfilter/xt_recent.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 38 | |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 39 | MODULE_AUTHOR("Patrick McHardy <kaber@trash.net>"); |
Jan Engelhardt | 408ffaa | 2010-02-28 23:19:52 +0100 | [diff] [blame] | 40 | MODULE_AUTHOR("Jan Engelhardt <jengelh@medozas.de>"); |
Jan Engelhardt | 06bf514 | 2010-02-28 23:22:35 +0100 | [diff] [blame] | 41 | MODULE_DESCRIPTION("Xtables: \"recently-seen\" host matching"); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 42 | MODULE_LICENSE("GPL"); |
Jan Engelhardt | e948b20 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 43 | MODULE_ALIAS("ipt_recent"); |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 44 | MODULE_ALIAS("ip6t_recent"); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 45 | |
Florian Westphal | abc86d0 | 2014-11-24 14:06:22 +0100 | [diff] [blame] | 46 | static unsigned int ip_list_tot __read_mostly = 100; |
| 47 | static unsigned int ip_list_hash_size __read_mostly; |
| 48 | static unsigned int ip_list_perms __read_mostly = 0644; |
| 49 | static unsigned int ip_list_uid __read_mostly; |
| 50 | static unsigned int ip_list_gid __read_mostly; |
Patrick McHardy | e7be699 | 2006-01-05 12:19:46 -0800 | [diff] [blame] | 51 | module_param(ip_list_tot, uint, 0400); |
Patrick McHardy | e7be699 | 2006-01-05 12:19:46 -0800 | [diff] [blame] | 52 | module_param(ip_list_hash_size, uint, 0400); |
| 53 | module_param(ip_list_perms, uint, 0400); |
Jan Engelhardt | 5dc7a6d | 2010-03-19 21:29:08 +0100 | [diff] [blame] | 54 | module_param(ip_list_uid, uint, S_IRUGO | S_IWUSR); |
| 55 | module_param(ip_list_gid, uint, S_IRUGO | S_IWUSR); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 56 | MODULE_PARM_DESC(ip_list_tot, "number of IPs to remember per list"); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 57 | MODULE_PARM_DESC(ip_list_hash_size, "size of hash table used to look up IPs"); |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 58 | MODULE_PARM_DESC(ip_list_perms, "permissions on /proc/net/xt_recent/* files"); |
Jan Engelhardt | 5dc7a6d | 2010-03-19 21:29:08 +0100 | [diff] [blame] | 59 | MODULE_PARM_DESC(ip_list_uid, "default owner of /proc/net/xt_recent/* files"); |
| 60 | MODULE_PARM_DESC(ip_list_gid, "default owning group of /proc/net/xt_recent/* files"); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 61 | |
Florian Westphal | abc86d0 | 2014-11-24 14:06:22 +0100 | [diff] [blame] | 62 | /* retained for backwards compatibility */ |
| 63 | static unsigned int ip_pkt_list_tot __read_mostly; |
| 64 | module_param(ip_pkt_list_tot, uint, 0400); |
| 65 | MODULE_PARM_DESC(ip_pkt_list_tot, "number of packets per IP address to remember (max. 255)"); |
| 66 | |
| 67 | #define XT_RECENT_MAX_NSTAMPS 256 |
| 68 | |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 69 | struct recent_entry { |
| 70 | struct list_head list; |
| 71 | struct list_head lru_list; |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 72 | union nf_inet_addr addr; |
| 73 | u_int16_t family; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 74 | u_int8_t ttl; |
| 75 | u_int8_t index; |
| 76 | u_int16_t nstamps; |
| 77 | unsigned long stamps[0]; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 78 | }; |
| 79 | |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 80 | struct recent_table { |
| 81 | struct list_head list; |
Jan Engelhardt | e948b20 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 82 | char name[XT_RECENT_NAME_LEN]; |
Denys Fedoryshchenko | efdedd5 | 2012-05-17 23:08:57 +0300 | [diff] [blame] | 83 | union nf_inet_addr mask; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 84 | unsigned int refcnt; |
| 85 | unsigned int entries; |
Florian Westphal | abc86d0 | 2014-11-24 14:06:22 +0100 | [diff] [blame] | 86 | u8 nstamps_max_mask; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 87 | struct list_head lru_list; |
| 88 | struct list_head iphash[0]; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 89 | }; |
| 90 | |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 91 | struct recent_net { |
| 92 | struct list_head tables; |
| 93 | #ifdef CONFIG_PROC_FS |
| 94 | struct proc_dir_entry *xt_recent; |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 95 | #endif |
| 96 | }; |
| 97 | |
Florian Westphal | abc86d0 | 2014-11-24 14:06:22 +0100 | [diff] [blame] | 98 | static int recent_net_id __read_mostly; |
| 99 | |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 100 | static inline struct recent_net *recent_pernet(struct net *net) |
| 101 | { |
| 102 | return net_generic(net, recent_net_id); |
| 103 | } |
| 104 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 105 | static DEFINE_SPINLOCK(recent_lock); |
Patrick McHardy | a0e889b | 2006-06-09 12:17:41 -0700 | [diff] [blame] | 106 | static DEFINE_MUTEX(recent_mutex); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 107 | |
| 108 | #ifdef CONFIG_PROC_FS |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 109 | static const struct file_operations recent_old_fops, recent_mt_fops; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 110 | #endif |
| 111 | |
Jan Engelhardt | 294188a | 2010-01-04 16:28:38 +0100 | [diff] [blame] | 112 | static u_int32_t hash_rnd __read_mostly; |
| 113 | static bool hash_rnd_inited __read_mostly; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 114 | |
Jan Engelhardt | 294188a | 2010-01-04 16:28:38 +0100 | [diff] [blame] | 115 | static inline unsigned int recent_entry_hash4(const union nf_inet_addr *addr) |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 116 | { |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 117 | return jhash_1word((__force u32)addr->ip, hash_rnd) & |
| 118 | (ip_list_hash_size - 1); |
| 119 | } |
| 120 | |
Jan Engelhardt | 294188a | 2010-01-04 16:28:38 +0100 | [diff] [blame] | 121 | static inline unsigned int recent_entry_hash6(const union nf_inet_addr *addr) |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 122 | { |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 123 | return jhash2((u32 *)addr->ip6, ARRAY_SIZE(addr->ip6), hash_rnd) & |
| 124 | (ip_list_hash_size - 1); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 125 | } |
| 126 | |
| 127 | static struct recent_entry * |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 128 | recent_entry_lookup(const struct recent_table *table, |
| 129 | const union nf_inet_addr *addrp, u_int16_t family, |
| 130 | u_int8_t ttl) |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 131 | { |
| 132 | struct recent_entry *e; |
| 133 | unsigned int h; |
| 134 | |
Jan Engelhardt | ee999d8 | 2008-10-08 11:35:01 +0200 | [diff] [blame] | 135 | if (family == NFPROTO_IPV4) |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 136 | h = recent_entry_hash4(addrp); |
| 137 | else |
| 138 | h = recent_entry_hash6(addrp); |
| 139 | |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 140 | list_for_each_entry(e, &table->iphash[h], list) |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 141 | if (e->family == family && |
| 142 | memcmp(&e->addr, addrp, sizeof(e->addr)) == 0 && |
| 143 | (ttl == e->ttl || ttl == 0 || e->ttl == 0)) |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 144 | return e; |
| 145 | return NULL; |
| 146 | } |
| 147 | |
| 148 | static void recent_entry_remove(struct recent_table *t, struct recent_entry *e) |
| 149 | { |
| 150 | list_del(&e->list); |
| 151 | list_del(&e->lru_list); |
| 152 | kfree(e); |
| 153 | t->entries--; |
| 154 | } |
| 155 | |
Tim Gardner | 0079c5a | 2010-03-16 19:53:13 +0100 | [diff] [blame] | 156 | /* |
| 157 | * Drop entries with timestamps older then 'time'. |
| 158 | */ |
| 159 | static void recent_entry_reap(struct recent_table *t, unsigned long time) |
| 160 | { |
| 161 | struct recent_entry *e; |
| 162 | |
| 163 | /* |
| 164 | * The head of the LRU list is always the oldest entry. |
| 165 | */ |
| 166 | e = list_entry(t->lru_list.next, struct recent_entry, lru_list); |
| 167 | |
| 168 | /* |
| 169 | * The last time stamp is the most recent. |
| 170 | */ |
| 171 | if (time_after(time, e->stamps[e->index-1])) |
| 172 | recent_entry_remove(t, e); |
| 173 | } |
| 174 | |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 175 | static struct recent_entry * |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 176 | recent_entry_init(struct recent_table *t, const union nf_inet_addr *addr, |
| 177 | u_int16_t family, u_int8_t ttl) |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 178 | { |
| 179 | struct recent_entry *e; |
Florian Westphal | abc86d0 | 2014-11-24 14:06:22 +0100 | [diff] [blame] | 180 | unsigned int nstamps_max = t->nstamps_max_mask; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 181 | |
| 182 | if (t->entries >= ip_list_tot) { |
| 183 | e = list_entry(t->lru_list.next, struct recent_entry, lru_list); |
| 184 | recent_entry_remove(t, e); |
| 185 | } |
Florian Westphal | abc86d0 | 2014-11-24 14:06:22 +0100 | [diff] [blame] | 186 | |
| 187 | nstamps_max += 1; |
| 188 | e = kmalloc(sizeof(*e) + sizeof(e->stamps[0]) * nstamps_max, |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 189 | GFP_ATOMIC); |
| 190 | if (e == NULL) |
| 191 | return NULL; |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 192 | memcpy(&e->addr, addr, sizeof(e->addr)); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 193 | e->ttl = ttl; |
| 194 | e->stamps[0] = jiffies; |
| 195 | e->nstamps = 1; |
| 196 | e->index = 1; |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 197 | e->family = family; |
Jan Engelhardt | ee999d8 | 2008-10-08 11:35:01 +0200 | [diff] [blame] | 198 | if (family == NFPROTO_IPV4) |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 199 | list_add_tail(&e->list, &t->iphash[recent_entry_hash4(addr)]); |
| 200 | else |
| 201 | list_add_tail(&e->list, &t->iphash[recent_entry_hash6(addr)]); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 202 | list_add_tail(&e->lru_list, &t->lru_list); |
| 203 | t->entries++; |
| 204 | return e; |
| 205 | } |
| 206 | |
| 207 | static void recent_entry_update(struct recent_table *t, struct recent_entry *e) |
| 208 | { |
Florian Westphal | abc86d0 | 2014-11-24 14:06:22 +0100 | [diff] [blame] | 209 | e->index &= t->nstamps_max_mask; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 210 | e->stamps[e->index++] = jiffies; |
| 211 | if (e->index > e->nstamps) |
| 212 | e->nstamps = e->index; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 213 | list_move_tail(&e->lru_list, &t->lru_list); |
| 214 | } |
| 215 | |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 216 | static struct recent_table *recent_table_lookup(struct recent_net *recent_net, |
| 217 | const char *name) |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 218 | { |
| 219 | struct recent_table *t; |
| 220 | |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 221 | list_for_each_entry(t, &recent_net->tables, list) |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 222 | if (!strcmp(t->name, name)) |
| 223 | return t; |
| 224 | return NULL; |
| 225 | } |
| 226 | |
| 227 | static void recent_table_flush(struct recent_table *t) |
| 228 | { |
| 229 | struct recent_entry *e, *next; |
| 230 | unsigned int i; |
| 231 | |
Jan Engelhardt | 7c4e36b | 2007-07-07 22:19:08 -0700 | [diff] [blame] | 232 | for (i = 0; i < ip_list_hash_size; i++) |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 233 | list_for_each_entry_safe(e, next, &t->iphash[i], list) |
| 234 | recent_entry_remove(t, e); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 235 | } |
| 236 | |
Jan Engelhardt | 1d93a9c | 2007-07-07 22:15:35 -0700 | [diff] [blame] | 237 | static bool |
Jan Engelhardt | 62fc805 | 2009-07-07 20:42:08 +0200 | [diff] [blame] | 238 | recent_mt(const struct sk_buff *skb, struct xt_action_param *par) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 239 | { |
Eric W. Biederman | 686c9b5 | 2015-09-18 14:32:59 -0500 | [diff] [blame] | 240 | struct net *net = par->net; |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 241 | struct recent_net *recent_net = recent_pernet(net); |
Denys Fedoryshchenko | efdedd5 | 2012-05-17 23:08:57 +0300 | [diff] [blame] | 242 | const struct xt_recent_mtinfo_v1 *info = par->matchinfo; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 243 | struct recent_table *t; |
| 244 | struct recent_entry *e; |
Denys Fedoryshchenko | efdedd5 | 2012-05-17 23:08:57 +0300 | [diff] [blame] | 245 | union nf_inet_addr addr = {}, addr_mask; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 246 | u_int8_t ttl; |
Jan Engelhardt | 1d93a9c | 2007-07-07 22:15:35 -0700 | [diff] [blame] | 247 | bool ret = info->invert; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 248 | |
Jan Engelhardt | aa5fa31 | 2010-03-18 00:44:52 +0100 | [diff] [blame] | 249 | if (par->family == NFPROTO_IPV4) { |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 250 | const struct iphdr *iph = ip_hdr(skb); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 251 | |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 252 | if (info->side == XT_RECENT_DEST) |
| 253 | addr.ip = iph->daddr; |
| 254 | else |
| 255 | addr.ip = iph->saddr; |
| 256 | |
| 257 | ttl = iph->ttl; |
| 258 | } else { |
| 259 | const struct ipv6hdr *iph = ipv6_hdr(skb); |
| 260 | |
| 261 | if (info->side == XT_RECENT_DEST) |
| 262 | memcpy(&addr.in6, &iph->daddr, sizeof(addr.in6)); |
| 263 | else |
| 264 | memcpy(&addr.in6, &iph->saddr, sizeof(addr.in6)); |
| 265 | |
| 266 | ttl = iph->hop_limit; |
| 267 | } |
| 268 | |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 269 | /* use TTL as seen before forwarding */ |
Jan Engelhardt | f7108a2 | 2008-10-08 11:35:18 +0200 | [diff] [blame] | 270 | if (par->out != NULL && skb->sk == NULL) |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 271 | ttl++; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 272 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 273 | spin_lock_bh(&recent_lock); |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 274 | t = recent_table_lookup(recent_net, info->name); |
Denys Fedoryshchenko | efdedd5 | 2012-05-17 23:08:57 +0300 | [diff] [blame] | 275 | |
| 276 | nf_inet_addr_mask(&addr, &addr_mask, &t->mask); |
| 277 | |
| 278 | e = recent_entry_lookup(t, &addr_mask, par->family, |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 279 | (info->check_set & XT_RECENT_TTL) ? ttl : 0); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 280 | if (e == NULL) { |
Jan Engelhardt | e948b20 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 281 | if (!(info->check_set & XT_RECENT_SET)) |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 282 | goto out; |
Denys Fedoryshchenko | efdedd5 | 2012-05-17 23:08:57 +0300 | [diff] [blame] | 283 | e = recent_entry_init(t, &addr_mask, par->family, ttl); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 284 | if (e == NULL) |
Jan Engelhardt | b4ba261 | 2009-07-07 20:54:30 +0200 | [diff] [blame] | 285 | par->hotdrop = true; |
Jan Engelhardt | 1d93a9c | 2007-07-07 22:15:35 -0700 | [diff] [blame] | 286 | ret = !ret; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 287 | goto out; |
| 288 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 289 | |
Jan Engelhardt | e948b20 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 290 | if (info->check_set & XT_RECENT_SET) |
Jan Engelhardt | 1d93a9c | 2007-07-07 22:15:35 -0700 | [diff] [blame] | 291 | ret = !ret; |
Jan Engelhardt | e948b20 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 292 | else if (info->check_set & XT_RECENT_REMOVE) { |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 293 | recent_entry_remove(t, e); |
Jan Engelhardt | 1d93a9c | 2007-07-07 22:15:35 -0700 | [diff] [blame] | 294 | ret = !ret; |
Jan Engelhardt | e948b20 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 295 | } else if (info->check_set & (XT_RECENT_CHECK | XT_RECENT_UPDATE)) { |
Patrick McHardy | 855304a | 2008-01-31 04:09:46 -0800 | [diff] [blame] | 296 | unsigned long time = jiffies - info->seconds * HZ; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 297 | unsigned int i, hits = 0; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 298 | |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 299 | for (i = 0; i < e->nstamps; i++) { |
Patrick McHardy | 855304a | 2008-01-31 04:09:46 -0800 | [diff] [blame] | 300 | if (info->seconds && time_after(time, e->stamps[i])) |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 301 | continue; |
Patrick McHardy | ef16915 | 2010-03-22 18:25:20 +0100 | [diff] [blame] | 302 | if (!info->hit_count || ++hits >= info->hit_count) { |
Jan Engelhardt | 1d93a9c | 2007-07-07 22:15:35 -0700 | [diff] [blame] | 303 | ret = !ret; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 304 | break; |
| 305 | } |
| 306 | } |
Tim Gardner | 0079c5a | 2010-03-16 19:53:13 +0100 | [diff] [blame] | 307 | |
| 308 | /* info->seconds must be non-zero */ |
| 309 | if (info->check_set & XT_RECENT_REAP) |
| 310 | recent_entry_reap(t, time); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 311 | } |
| 312 | |
Jan Engelhardt | e948b20 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 313 | if (info->check_set & XT_RECENT_SET || |
| 314 | (info->check_set & XT_RECENT_UPDATE && ret)) { |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 315 | recent_entry_update(t, e); |
| 316 | e->ttl = ttl; |
| 317 | } |
| 318 | out: |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 319 | spin_unlock_bh(&recent_lock); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 320 | return ret; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 321 | } |
| 322 | |
Eric Dumazet | 2727de7 | 2013-01-03 22:18:39 +0000 | [diff] [blame] | 323 | static void recent_table_free(void *addr) |
| 324 | { |
WANG Cong | 4cb2897 | 2014-06-02 15:55:22 -0700 | [diff] [blame] | 325 | kvfree(addr); |
Eric Dumazet | 2727de7 | 2013-01-03 22:18:39 +0000 | [diff] [blame] | 326 | } |
| 327 | |
Denys Fedoryshchenko | efdedd5 | 2012-05-17 23:08:57 +0300 | [diff] [blame] | 328 | static int recent_mt_check(const struct xt_mtchk_param *par, |
| 329 | const struct xt_recent_mtinfo_v1 *info) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 330 | { |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 331 | struct recent_net *recent_net = recent_pernet(par->net); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 332 | struct recent_table *t; |
Alexey Dobriyan | b0ceb56 | 2008-11-20 09:57:01 +0100 | [diff] [blame] | 333 | #ifdef CONFIG_PROC_FS |
| 334 | struct proc_dir_entry *pde; |
Eric W. Biederman | da74280 | 2012-05-25 16:26:52 -0600 | [diff] [blame] | 335 | kuid_t uid; |
| 336 | kgid_t gid; |
Alexey Dobriyan | b0ceb56 | 2008-11-20 09:57:01 +0100 | [diff] [blame] | 337 | #endif |
Florian Westphal | abc86d0 | 2014-11-24 14:06:22 +0100 | [diff] [blame] | 338 | unsigned int nstamp_mask; |
Eric Dumazet | 95c9617 | 2012-04-15 05:58:06 +0000 | [diff] [blame] | 339 | unsigned int i; |
Jan Engelhardt | bd414ee | 2010-03-23 16:35:56 +0100 | [diff] [blame] | 340 | int ret = -EINVAL; |
Eric Dumazet | 2727de7 | 2013-01-03 22:18:39 +0000 | [diff] [blame] | 341 | size_t sz; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 342 | |
Jan Engelhardt | 294188a | 2010-01-04 16:28:38 +0100 | [diff] [blame] | 343 | if (unlikely(!hash_rnd_inited)) { |
| 344 | get_random_bytes(&hash_rnd, sizeof(hash_rnd)); |
| 345 | hash_rnd_inited = true; |
| 346 | } |
Tim Gardner | 606a9a0 | 2010-03-17 16:18:56 +0100 | [diff] [blame] | 347 | if (info->check_set & ~XT_RECENT_VALID_FLAGS) { |
Jan Engelhardt | ff67e4e | 2010-03-19 21:08:16 +0100 | [diff] [blame] | 348 | pr_info("Unsupported user space flags (%08x)\n", |
| 349 | info->check_set); |
Jan Engelhardt | bd414ee | 2010-03-23 16:35:56 +0100 | [diff] [blame] | 350 | return -EINVAL; |
Tim Gardner | 606a9a0 | 2010-03-17 16:18:56 +0100 | [diff] [blame] | 351 | } |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 352 | if (hweight8(info->check_set & |
Jan Engelhardt | e948b20 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 353 | (XT_RECENT_SET | XT_RECENT_REMOVE | |
| 354 | XT_RECENT_CHECK | XT_RECENT_UPDATE)) != 1) |
Jan Engelhardt | bd414ee | 2010-03-23 16:35:56 +0100 | [diff] [blame] | 355 | return -EINVAL; |
Jan Engelhardt | e948b20 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 356 | if ((info->check_set & (XT_RECENT_SET | XT_RECENT_REMOVE)) && |
Tim Gardner | 0079c5a | 2010-03-16 19:53:13 +0100 | [diff] [blame] | 357 | (info->seconds || info->hit_count || |
| 358 | (info->check_set & XT_RECENT_MODIFIERS))) |
Jan Engelhardt | bd414ee | 2010-03-23 16:35:56 +0100 | [diff] [blame] | 359 | return -EINVAL; |
Tim Gardner | 0079c5a | 2010-03-16 19:53:13 +0100 | [diff] [blame] | 360 | if ((info->check_set & XT_RECENT_REAP) && !info->seconds) |
Jan Engelhardt | bd414ee | 2010-03-23 16:35:56 +0100 | [diff] [blame] | 361 | return -EINVAL; |
Florian Westphal | abc86d0 | 2014-11-24 14:06:22 +0100 | [diff] [blame] | 362 | if (info->hit_count >= XT_RECENT_MAX_NSTAMPS) { |
| 363 | pr_info("hitcount (%u) is larger than allowed maximum (%u)\n", |
| 364 | info->hit_count, XT_RECENT_MAX_NSTAMPS - 1); |
Jan Engelhardt | bd414ee | 2010-03-23 16:35:56 +0100 | [diff] [blame] | 365 | return -EINVAL; |
Jan Engelhardt | 98e6d2d | 2010-02-15 16:31:35 +0100 | [diff] [blame] | 366 | } |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 367 | if (info->name[0] == '\0' || |
Jan Engelhardt | e948b20 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 368 | strnlen(info->name, XT_RECENT_NAME_LEN) == XT_RECENT_NAME_LEN) |
Jan Engelhardt | bd414ee | 2010-03-23 16:35:56 +0100 | [diff] [blame] | 369 | return -EINVAL; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 370 | |
Florian Westphal | abc86d0 | 2014-11-24 14:06:22 +0100 | [diff] [blame] | 371 | if (ip_pkt_list_tot && info->hit_count < ip_pkt_list_tot) |
| 372 | nstamp_mask = roundup_pow_of_two(ip_pkt_list_tot) - 1; |
| 373 | else if (info->hit_count) |
| 374 | nstamp_mask = roundup_pow_of_two(info->hit_count) - 1; |
| 375 | else |
| 376 | nstamp_mask = 32 - 1; |
| 377 | |
Patrick McHardy | a0e889b | 2006-06-09 12:17:41 -0700 | [diff] [blame] | 378 | mutex_lock(&recent_mutex); |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 379 | t = recent_table_lookup(recent_net, info->name); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 380 | if (t != NULL) { |
Florian Westphal | cef9ed8 | 2015-02-13 12:47:50 +0100 | [diff] [blame] | 381 | if (nstamp_mask > t->nstamps_max_mask) { |
| 382 | spin_lock_bh(&recent_lock); |
| 383 | recent_table_flush(t); |
| 384 | t->nstamps_max_mask = nstamp_mask; |
| 385 | spin_unlock_bh(&recent_lock); |
Florian Westphal | abc86d0 | 2014-11-24 14:06:22 +0100 | [diff] [blame] | 386 | } |
| 387 | |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 388 | t->refcnt++; |
Jan Engelhardt | bd414ee | 2010-03-23 16:35:56 +0100 | [diff] [blame] | 389 | ret = 0; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 390 | goto out; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 391 | } |
| 392 | |
Eric Dumazet | 2727de7 | 2013-01-03 22:18:39 +0000 | [diff] [blame] | 393 | sz = sizeof(*t) + sizeof(t->iphash[0]) * ip_list_hash_size; |
| 394 | if (sz <= PAGE_SIZE) |
| 395 | t = kzalloc(sz, GFP_KERNEL); |
| 396 | else |
| 397 | t = vzalloc(sz); |
Jan Engelhardt | 4a5a5c7 | 2010-03-19 17:32:59 +0100 | [diff] [blame] | 398 | if (t == NULL) { |
| 399 | ret = -ENOMEM; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 400 | goto out; |
Jan Engelhardt | 4a5a5c7 | 2010-03-19 17:32:59 +0100 | [diff] [blame] | 401 | } |
Patrick McHardy | 2b2283d | 2006-06-09 12:18:17 -0700 | [diff] [blame] | 402 | t->refcnt = 1; |
Florian Westphal | abc86d0 | 2014-11-24 14:06:22 +0100 | [diff] [blame] | 403 | t->nstamps_max_mask = nstamp_mask; |
Denys Fedoryshchenko | efdedd5 | 2012-05-17 23:08:57 +0300 | [diff] [blame] | 404 | |
| 405 | memcpy(&t->mask, &info->mask, sizeof(t->mask)); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 406 | strcpy(t->name, info->name); |
| 407 | INIT_LIST_HEAD(&t->lru_list); |
| 408 | for (i = 0; i < ip_list_hash_size; i++) |
| 409 | INIT_LIST_HEAD(&t->iphash[i]); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 410 | #ifdef CONFIG_PROC_FS |
Eric W. Biederman | da74280 | 2012-05-25 16:26:52 -0600 | [diff] [blame] | 411 | uid = make_kuid(&init_user_ns, ip_list_uid); |
| 412 | gid = make_kgid(&init_user_ns, ip_list_gid); |
| 413 | if (!uid_valid(uid) || !gid_valid(gid)) { |
Eric Dumazet | 2727de7 | 2013-01-03 22:18:39 +0000 | [diff] [blame] | 414 | recent_table_free(t); |
Eric W. Biederman | da74280 | 2012-05-25 16:26:52 -0600 | [diff] [blame] | 415 | ret = -EINVAL; |
| 416 | goto out; |
| 417 | } |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 418 | pde = proc_create_data(t->name, ip_list_perms, recent_net->xt_recent, |
Alexey Dobriyan | b09eec1 | 2008-10-20 03:33:49 -0700 | [diff] [blame] | 419 | &recent_mt_fops, t); |
Alexey Dobriyan | b0ceb56 | 2008-11-20 09:57:01 +0100 | [diff] [blame] | 420 | if (pde == NULL) { |
Eric Dumazet | 2727de7 | 2013-01-03 22:18:39 +0000 | [diff] [blame] | 421 | recent_table_free(t); |
Jan Engelhardt | 4a5a5c7 | 2010-03-19 17:32:59 +0100 | [diff] [blame] | 422 | ret = -ENOMEM; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 423 | goto out; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 424 | } |
David Howells | 271a15e | 2013-04-12 00:38:51 +0100 | [diff] [blame] | 425 | proc_set_user(pde, uid, gid); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 426 | #endif |
Patrick McHardy | a0e889b | 2006-06-09 12:17:41 -0700 | [diff] [blame] | 427 | spin_lock_bh(&recent_lock); |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 428 | list_add_tail(&t->list, &recent_net->tables); |
Patrick McHardy | a0e889b | 2006-06-09 12:17:41 -0700 | [diff] [blame] | 429 | spin_unlock_bh(&recent_lock); |
Jan Engelhardt | bd414ee | 2010-03-23 16:35:56 +0100 | [diff] [blame] | 430 | ret = 0; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 431 | out: |
Patrick McHardy | a0e889b | 2006-06-09 12:17:41 -0700 | [diff] [blame] | 432 | mutex_unlock(&recent_mutex); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 433 | return ret; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 434 | } |
| 435 | |
Denys Fedoryshchenko | efdedd5 | 2012-05-17 23:08:57 +0300 | [diff] [blame] | 436 | static int recent_mt_check_v0(const struct xt_mtchk_param *par) |
| 437 | { |
| 438 | const struct xt_recent_mtinfo_v0 *info_v0 = par->matchinfo; |
| 439 | struct xt_recent_mtinfo_v1 info_v1; |
| 440 | |
| 441 | /* Copy revision 0 structure to revision 1 */ |
| 442 | memcpy(&info_v1, info_v0, sizeof(struct xt_recent_mtinfo)); |
| 443 | /* Set default mask to ensure backward compatible behaviour */ |
| 444 | memset(info_v1.mask.all, 0xFF, sizeof(info_v1.mask.all)); |
| 445 | |
| 446 | return recent_mt_check(par, &info_v1); |
| 447 | } |
| 448 | |
| 449 | static int recent_mt_check_v1(const struct xt_mtchk_param *par) |
| 450 | { |
| 451 | return recent_mt_check(par, par->matchinfo); |
| 452 | } |
| 453 | |
Jan Engelhardt | 6be3d85 | 2008-10-08 11:35:19 +0200 | [diff] [blame] | 454 | static void recent_mt_destroy(const struct xt_mtdtor_param *par) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 455 | { |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 456 | struct recent_net *recent_net = recent_pernet(par->net); |
Denys Fedoryshchenko | efdedd5 | 2012-05-17 23:08:57 +0300 | [diff] [blame] | 457 | const struct xt_recent_mtinfo_v1 *info = par->matchinfo; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 458 | struct recent_table *t; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 459 | |
Patrick McHardy | a0e889b | 2006-06-09 12:17:41 -0700 | [diff] [blame] | 460 | mutex_lock(&recent_mutex); |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 461 | t = recent_table_lookup(recent_net, info->name); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 462 | if (--t->refcnt == 0) { |
Patrick McHardy | a0e889b | 2006-06-09 12:17:41 -0700 | [diff] [blame] | 463 | spin_lock_bh(&recent_lock); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 464 | list_del(&t->list); |
Patrick McHardy | a0e889b | 2006-06-09 12:17:41 -0700 | [diff] [blame] | 465 | spin_unlock_bh(&recent_lock); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 466 | #ifdef CONFIG_PROC_FS |
Vitaly E. Lavrov | 665e205 | 2012-12-24 13:55:20 +0100 | [diff] [blame] | 467 | if (recent_net->xt_recent != NULL) |
| 468 | remove_proc_entry(t->name, recent_net->xt_recent); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 469 | #endif |
Pavel Emelyanov | a8ddc91 | 2008-07-31 00:38:31 -0700 | [diff] [blame] | 470 | recent_table_flush(t); |
Eric Dumazet | 2727de7 | 2013-01-03 22:18:39 +0000 | [diff] [blame] | 471 | recent_table_free(t); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 472 | } |
Patrick McHardy | a0e889b | 2006-06-09 12:17:41 -0700 | [diff] [blame] | 473 | mutex_unlock(&recent_mutex); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 474 | } |
| 475 | |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 476 | #ifdef CONFIG_PROC_FS |
| 477 | struct recent_iter_state { |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 478 | const struct recent_table *table; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 479 | unsigned int bucket; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 480 | }; |
| 481 | |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 482 | static void *recent_seq_start(struct seq_file *seq, loff_t *pos) |
Patrick McHardy | 855304a | 2008-01-31 04:09:46 -0800 | [diff] [blame] | 483 | __acquires(recent_lock) |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 484 | { |
| 485 | struct recent_iter_state *st = seq->private; |
Jan Engelhardt | a47362a | 2007-07-07 22:16:55 -0700 | [diff] [blame] | 486 | const struct recent_table *t = st->table; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 487 | struct recent_entry *e; |
| 488 | loff_t p = *pos; |
| 489 | |
| 490 | spin_lock_bh(&recent_lock); |
| 491 | |
Jan Engelhardt | 7c4e36b | 2007-07-07 22:19:08 -0700 | [diff] [blame] | 492 | for (st->bucket = 0; st->bucket < ip_list_hash_size; st->bucket++) |
| 493 | list_for_each_entry(e, &t->iphash[st->bucket], list) |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 494 | if (p-- == 0) |
| 495 | return e; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 496 | return NULL; |
| 497 | } |
| 498 | |
| 499 | static void *recent_seq_next(struct seq_file *seq, void *v, loff_t *pos) |
| 500 | { |
| 501 | struct recent_iter_state *st = seq->private; |
Jan Engelhardt | 3cf93c9 | 2008-04-14 09:56:05 +0200 | [diff] [blame] | 502 | const struct recent_table *t = st->table; |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 503 | const struct recent_entry *e = v; |
| 504 | const struct list_head *head = e->list.next; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 505 | |
| 506 | while (head == &t->iphash[st->bucket]) { |
| 507 | if (++st->bucket >= ip_list_hash_size) |
| 508 | return NULL; |
| 509 | head = t->iphash[st->bucket].next; |
| 510 | } |
| 511 | (*pos)++; |
| 512 | return list_entry(head, struct recent_entry, list); |
| 513 | } |
| 514 | |
| 515 | static void recent_seq_stop(struct seq_file *s, void *v) |
Patrick McHardy | 855304a | 2008-01-31 04:09:46 -0800 | [diff] [blame] | 516 | __releases(recent_lock) |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 517 | { |
| 518 | spin_unlock_bh(&recent_lock); |
| 519 | } |
| 520 | |
| 521 | static int recent_seq_show(struct seq_file *seq, void *v) |
| 522 | { |
Jan Engelhardt | 3cf93c9 | 2008-04-14 09:56:05 +0200 | [diff] [blame] | 523 | const struct recent_entry *e = v; |
Florian Westphal | abc86d0 | 2014-11-24 14:06:22 +0100 | [diff] [blame] | 524 | struct recent_iter_state *st = seq->private; |
| 525 | const struct recent_table *t = st->table; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 526 | unsigned int i; |
| 527 | |
Florian Westphal | abc86d0 | 2014-11-24 14:06:22 +0100 | [diff] [blame] | 528 | i = (e->index - 1) & t->nstamps_max_mask; |
| 529 | |
Jan Engelhardt | ee999d8 | 2008-10-08 11:35:01 +0200 | [diff] [blame] | 530 | if (e->family == NFPROTO_IPV4) |
Harvey Harrison | 14d5e83 | 2008-10-31 00:54:29 -0700 | [diff] [blame] | 531 | seq_printf(seq, "src=%pI4 ttl: %u last_seen: %lu oldest_pkt: %u", |
| 532 | &e->addr.ip, e->ttl, e->stamps[i], e->index); |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 533 | else |
Harvey Harrison | 5b095d989 | 2008-10-29 12:52:50 -0700 | [diff] [blame] | 534 | seq_printf(seq, "src=%pI6 ttl: %u last_seen: %lu oldest_pkt: %u", |
Harvey Harrison | 38ff4fa | 2008-10-28 16:08:13 -0700 | [diff] [blame] | 535 | &e->addr.in6, e->ttl, e->stamps[i], e->index); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 536 | for (i = 0; i < e->nstamps; i++) |
| 537 | seq_printf(seq, "%s %lu", i ? "," : "", e->stamps[i]); |
| 538 | seq_printf(seq, "\n"); |
| 539 | return 0; |
| 540 | } |
| 541 | |
Philippe De Muyter | 56b3d97 | 2007-07-10 23:07:31 -0700 | [diff] [blame] | 542 | static const struct seq_operations recent_seq_ops = { |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 543 | .start = recent_seq_start, |
| 544 | .next = recent_seq_next, |
| 545 | .stop = recent_seq_stop, |
| 546 | .show = recent_seq_show, |
| 547 | }; |
| 548 | |
| 549 | static int recent_seq_open(struct inode *inode, struct file *file) |
| 550 | { |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 551 | struct recent_iter_state *st; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 552 | |
Pavel Emelyanov | e2da591 | 2007-10-10 02:29:58 -0700 | [diff] [blame] | 553 | st = __seq_open_private(file, &recent_seq_ops, sizeof(*st)); |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 554 | if (st == NULL) |
| 555 | return -ENOMEM; |
Jesper Juhl | 3af8e31 | 2007-08-07 18:10:54 -0700 | [diff] [blame] | 556 | |
Al Viro | d9dda78 | 2013-03-31 18:16:14 -0400 | [diff] [blame] | 557 | st->table = PDE_DATA(inode); |
Pavel Emelyanov | e2da591 | 2007-10-10 02:29:58 -0700 | [diff] [blame] | 558 | return 0; |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 559 | } |
| 560 | |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 561 | static ssize_t |
| 562 | recent_mt_proc_write(struct file *file, const char __user *input, |
| 563 | size_t size, loff_t *loff) |
| 564 | { |
Al Viro | d9dda78 | 2013-03-31 18:16:14 -0400 | [diff] [blame] | 565 | struct recent_table *t = PDE_DATA(file_inode(file)); |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 566 | struct recent_entry *e; |
| 567 | char buf[sizeof("+b335:1d35:1e55:dead:c0de:1715:5afe:c0de")]; |
| 568 | const char *c = buf; |
Josef Drexler | 325fb5b | 2009-02-24 14:53:12 +0100 | [diff] [blame] | 569 | union nf_inet_addr addr = {}; |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 570 | u_int16_t family; |
| 571 | bool add, succ; |
| 572 | |
| 573 | if (size == 0) |
| 574 | return 0; |
| 575 | if (size > sizeof(buf)) |
| 576 | size = sizeof(buf); |
| 577 | if (copy_from_user(buf, input, size) != 0) |
| 578 | return -EFAULT; |
| 579 | |
| 580 | /* Strict protocol! */ |
| 581 | if (*loff != 0) |
| 582 | return -ESPIPE; |
| 583 | switch (*c) { |
| 584 | case '/': /* flush table */ |
| 585 | spin_lock_bh(&recent_lock); |
| 586 | recent_table_flush(t); |
| 587 | spin_unlock_bh(&recent_lock); |
| 588 | return size; |
| 589 | case '-': /* remove address */ |
| 590 | add = false; |
| 591 | break; |
| 592 | case '+': /* add address */ |
| 593 | add = true; |
| 594 | break; |
| 595 | default: |
Jan Engelhardt | 8bee4ba | 2010-03-17 16:04:40 +0100 | [diff] [blame] | 596 | pr_info("Need \"+ip\", \"-ip\" or \"/\"\n"); |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 597 | return -EINVAL; |
| 598 | } |
| 599 | |
| 600 | ++c; |
| 601 | --size; |
| 602 | if (strnchr(c, size, ':') != NULL) { |
Jan Engelhardt | ee999d8 | 2008-10-08 11:35:01 +0200 | [diff] [blame] | 603 | family = NFPROTO_IPV6; |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 604 | succ = in6_pton(c, size, (void *)&addr, '\n', NULL); |
| 605 | } else { |
Jan Engelhardt | ee999d8 | 2008-10-08 11:35:01 +0200 | [diff] [blame] | 606 | family = NFPROTO_IPV4; |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 607 | succ = in4_pton(c, size, (void *)&addr, '\n', NULL); |
| 608 | } |
| 609 | |
| 610 | if (!succ) { |
Jan Engelhardt | 8bee4ba | 2010-03-17 16:04:40 +0100 | [diff] [blame] | 611 | pr_info("illegal address written to procfs\n"); |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 612 | return -EINVAL; |
| 613 | } |
| 614 | |
| 615 | spin_lock_bh(&recent_lock); |
| 616 | e = recent_entry_lookup(t, &addr, family, 0); |
| 617 | if (e == NULL) { |
| 618 | if (add) |
| 619 | recent_entry_init(t, &addr, family, 0); |
| 620 | } else { |
| 621 | if (add) |
| 622 | recent_entry_update(t, e); |
| 623 | else |
| 624 | recent_entry_remove(t, e); |
| 625 | } |
| 626 | spin_unlock_bh(&recent_lock); |
| 627 | /* Note we removed one above */ |
| 628 | *loff += size + 1; |
| 629 | return size + 1; |
| 630 | } |
| 631 | |
| 632 | static const struct file_operations recent_mt_fops = { |
| 633 | .open = recent_seq_open, |
| 634 | .read = seq_read, |
| 635 | .write = recent_mt_proc_write, |
| 636 | .release = seq_release_private, |
| 637 | .owner = THIS_MODULE, |
Arnd Bergmann | 6038f37 | 2010-08-15 18:52:59 +0200 | [diff] [blame] | 638 | .llseek = seq_lseek, |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 639 | }; |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 640 | |
| 641 | static int __net_init recent_proc_net_init(struct net *net) |
| 642 | { |
| 643 | struct recent_net *recent_net = recent_pernet(net); |
| 644 | |
| 645 | recent_net->xt_recent = proc_mkdir("xt_recent", net->proc_net); |
| 646 | if (!recent_net->xt_recent) |
| 647 | return -ENOMEM; |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 648 | return 0; |
| 649 | } |
| 650 | |
| 651 | static void __net_exit recent_proc_net_exit(struct net *net) |
| 652 | { |
Vitaly E. Lavrov | 665e205 | 2012-12-24 13:55:20 +0100 | [diff] [blame] | 653 | struct recent_net *recent_net = recent_pernet(net); |
| 654 | struct recent_table *t; |
| 655 | |
| 656 | /* recent_net_exit() is called before recent_mt_destroy(). Make sure |
| 657 | * that the parent xt_recent proc entry is is empty before trying to |
| 658 | * remove it. |
| 659 | */ |
| 660 | spin_lock_bh(&recent_lock); |
| 661 | list_for_each_entry(t, &recent_net->tables, list) |
| 662 | remove_proc_entry(t->name, recent_net->xt_recent); |
| 663 | |
| 664 | recent_net->xt_recent = NULL; |
| 665 | spin_unlock_bh(&recent_lock); |
| 666 | |
Gao feng | ece31ff | 2013-02-18 01:34:56 +0000 | [diff] [blame] | 667 | remove_proc_entry("xt_recent", net->proc_net); |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 668 | } |
| 669 | #else |
| 670 | static inline int recent_proc_net_init(struct net *net) |
| 671 | { |
| 672 | return 0; |
| 673 | } |
| 674 | |
| 675 | static inline void recent_proc_net_exit(struct net *net) |
| 676 | { |
| 677 | } |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 678 | #endif /* CONFIG_PROC_FS */ |
| 679 | |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 680 | static int __net_init recent_net_init(struct net *net) |
| 681 | { |
| 682 | struct recent_net *recent_net = recent_pernet(net); |
| 683 | |
| 684 | INIT_LIST_HEAD(&recent_net->tables); |
| 685 | return recent_proc_net_init(net); |
| 686 | } |
| 687 | |
| 688 | static void __net_exit recent_net_exit(struct net *net) |
| 689 | { |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 690 | recent_proc_net_exit(net); |
| 691 | } |
| 692 | |
| 693 | static struct pernet_operations recent_net_ops = { |
| 694 | .init = recent_net_init, |
| 695 | .exit = recent_net_exit, |
| 696 | .id = &recent_net_id, |
| 697 | .size = sizeof(struct recent_net), |
| 698 | }; |
| 699 | |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 700 | static struct xt_match recent_mt_reg[] __read_mostly = { |
| 701 | { |
| 702 | .name = "recent", |
| 703 | .revision = 0, |
Jan Engelhardt | ee999d8 | 2008-10-08 11:35:01 +0200 | [diff] [blame] | 704 | .family = NFPROTO_IPV4, |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 705 | .match = recent_mt, |
| 706 | .matchsize = sizeof(struct xt_recent_mtinfo), |
Denys Fedoryshchenko | efdedd5 | 2012-05-17 23:08:57 +0300 | [diff] [blame] | 707 | .checkentry = recent_mt_check_v0, |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 708 | .destroy = recent_mt_destroy, |
| 709 | .me = THIS_MODULE, |
| 710 | }, |
| 711 | { |
| 712 | .name = "recent", |
| 713 | .revision = 0, |
Jan Engelhardt | ee999d8 | 2008-10-08 11:35:01 +0200 | [diff] [blame] | 714 | .family = NFPROTO_IPV6, |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 715 | .match = recent_mt, |
| 716 | .matchsize = sizeof(struct xt_recent_mtinfo), |
Denys Fedoryshchenko | efdedd5 | 2012-05-17 23:08:57 +0300 | [diff] [blame] | 717 | .checkentry = recent_mt_check_v0, |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 718 | .destroy = recent_mt_destroy, |
| 719 | .me = THIS_MODULE, |
| 720 | }, |
Denys Fedoryshchenko | efdedd5 | 2012-05-17 23:08:57 +0300 | [diff] [blame] | 721 | { |
| 722 | .name = "recent", |
| 723 | .revision = 1, |
| 724 | .family = NFPROTO_IPV4, |
| 725 | .match = recent_mt, |
| 726 | .matchsize = sizeof(struct xt_recent_mtinfo_v1), |
| 727 | .checkentry = recent_mt_check_v1, |
| 728 | .destroy = recent_mt_destroy, |
| 729 | .me = THIS_MODULE, |
| 730 | }, |
| 731 | { |
| 732 | .name = "recent", |
| 733 | .revision = 1, |
| 734 | .family = NFPROTO_IPV6, |
| 735 | .match = recent_mt, |
| 736 | .matchsize = sizeof(struct xt_recent_mtinfo_v1), |
| 737 | .checkentry = recent_mt_check_v1, |
| 738 | .destroy = recent_mt_destroy, |
| 739 | .me = THIS_MODULE, |
| 740 | } |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 741 | }; |
| 742 | |
Jan Engelhardt | d3c5ee6 | 2007-12-04 23:24:03 -0800 | [diff] [blame] | 743 | static int __init recent_mt_init(void) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 744 | { |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 745 | int err; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 746 | |
Florian Westphal | abc86d0 | 2014-11-24 14:06:22 +0100 | [diff] [blame] | 747 | BUILD_BUG_ON_NOT_POWER_OF_2(XT_RECENT_MAX_NSTAMPS); |
| 748 | |
| 749 | if (!ip_list_tot || ip_pkt_list_tot >= XT_RECENT_MAX_NSTAMPS) |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 750 | return -EINVAL; |
| 751 | ip_list_hash_size = 1 << fls(ip_list_tot); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 752 | |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 753 | err = register_pernet_subsys(&recent_net_ops); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 754 | if (err) |
Patrick McHardy | 404bdbf | 2006-05-29 18:21:34 -0700 | [diff] [blame] | 755 | return err; |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 756 | err = xt_register_matches(recent_mt_reg, ARRAY_SIZE(recent_mt_reg)); |
| 757 | if (err) |
| 758 | unregister_pernet_subsys(&recent_net_ops); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 759 | return err; |
| 760 | } |
| 761 | |
Jan Engelhardt | d3c5ee6 | 2007-12-04 23:24:03 -0800 | [diff] [blame] | 762 | static void __exit recent_mt_exit(void) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 763 | { |
Jan Engelhardt | 079aa88 | 2008-10-08 11:35:00 +0200 | [diff] [blame] | 764 | xt_unregister_matches(recent_mt_reg, ARRAY_SIZE(recent_mt_reg)); |
Alexey Dobriyan | 7d07d56 | 2010-01-18 08:31:00 +0100 | [diff] [blame] | 765 | unregister_pernet_subsys(&recent_net_ops); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 766 | } |
| 767 | |
Jan Engelhardt | d3c5ee6 | 2007-12-04 23:24:03 -0800 | [diff] [blame] | 768 | module_init(recent_mt_init); |
| 769 | module_exit(recent_mt_exit); |