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