Commit | Line | Data |
---|---|---|
5d50e1d8 | 1 | /* Copyright (C) 2003-2013 Jozsef Kadlecsik <kadlec@blackhole.kfki.hu> |
6c027889 JK |
2 | * |
3 | * This program is free software; you can redistribute it and/or modify | |
4 | * it under the terms of the GNU General Public License version 2 as | |
5 | * published by the Free Software Foundation. | |
6 | */ | |
7 | ||
8 | /* Kernel module implementing an IP set type: the hash:ip type */ | |
9 | ||
10 | #include <linux/jhash.h> | |
11 | #include <linux/module.h> | |
12 | #include <linux/ip.h> | |
13 | #include <linux/skbuff.h> | |
14 | #include <linux/errno.h> | |
6c027889 JK |
15 | #include <linux/random.h> |
16 | #include <net/ip.h> | |
17 | #include <net/ipv6.h> | |
18 | #include <net/netlink.h> | |
19 | #include <net/tcp.h> | |
20 | ||
21 | #include <linux/netfilter.h> | |
22 | #include <linux/netfilter/ipset/pfxlen.h> | |
23 | #include <linux/netfilter/ipset/ip_set.h> | |
6c027889 JK |
24 | #include <linux/netfilter/ipset/ip_set_hash.h> |
25 | ||
35b8dcf8 | 26 | #define IPSET_TYPE_REV_MIN 0 |
fda75c6d | 27 | /* 1 Counters support */ |
07cf8f5a | 28 | /* 2 Comments support */ |
af331419 AD |
29 | /* 3 Forceadd support */ |
30 | #define IPSET_TYPE_REV_MAX 4 /* skbinfo support */ | |
10111a6e | 31 | |
6c027889 JK |
32 | MODULE_LICENSE("GPL"); |
33 | MODULE_AUTHOR("Jozsef Kadlecsik <kadlec@blackhole.kfki.hu>"); | |
35b8dcf8 | 34 | IP_SET_MODULE_DESC("hash:ip", IPSET_TYPE_REV_MIN, IPSET_TYPE_REV_MAX); |
6c027889 JK |
35 | MODULE_ALIAS("ip_set_hash:ip"); |
36 | ||
37 | /* Type specific function prefix */ | |
5d50e1d8 JK |
38 | #define HTYPE hash_ip |
39 | #define IP_SET_HASH_WITH_NETMASK | |
6c027889 | 40 | |
03c8b234 | 41 | /* IPv4 variant */ |
6c027889 | 42 | |
5d50e1d8 | 43 | /* Member elements */ |
6c027889 | 44 | struct hash_ip4_elem { |
5d50e1d8 | 45 | /* Zero valued IP addresses cannot be stored */ |
6c027889 JK |
46 | __be32 ip; |
47 | }; | |
48 | ||
5d50e1d8 | 49 | /* Common functions */ |
6c027889 JK |
50 | |
51 | static inline bool | |
5d50e1d8 JK |
52 | hash_ip4_data_equal(const struct hash_ip4_elem *e1, |
53 | const struct hash_ip4_elem *e2, | |
54 | u32 *multi) | |
6c027889 | 55 | { |
5d50e1d8 | 56 | return e1->ip == e2->ip; |
6c027889 JK |
57 | } |
58 | ||
728a7e69 | 59 | static bool |
5d50e1d8 | 60 | hash_ip4_data_list(struct sk_buff *skb, const struct hash_ip4_elem *e) |
6c027889 | 61 | { |
5d50e1d8 | 62 | if (nla_put_ipaddr4(skb, IPSET_ATTR_IP, e->ip)) |
7cf7899d | 63 | goto nla_put_failure; |
728a7e69 | 64 | return false; |
6c027889 JK |
65 | |
66 | nla_put_failure: | |
728a7e69 | 67 | return true; |
6c027889 JK |
68 | } |
69 | ||
5d50e1d8 JK |
70 | static inline void |
71 | hash_ip4_data_next(struct hash_ip4_elem *next, const struct hash_ip4_elem *e) | |
6c027889 | 72 | { |
5d50e1d8 | 73 | next->ip = e->ip; |
6c027889 JK |
74 | } |
75 | ||
5d50e1d8 | 76 | #define MTYPE hash_ip4 |
6c027889 | 77 | #define HOST_MASK 32 |
5d50e1d8 | 78 | #include "ip_set_hash_gen.h" |
3d14b171 | 79 | |
6c027889 JK |
80 | static int |
81 | hash_ip4_kadt(struct ip_set *set, const struct sk_buff *skb, | |
b66554cf | 82 | const struct xt_action_param *par, |
5d50e1d8 | 83 | enum ipset_adt adt, struct ip_set_adt_opt *opt) |
6c027889 | 84 | { |
5d50e1d8 | 85 | const struct hash_ip *h = set->data; |
6c027889 | 86 | ipset_adtfn adtfn = set->variant->adt[adt]; |
94729f8a | 87 | struct hash_ip4_elem e = { 0 }; |
ca134ce8 | 88 | struct ip_set_ext ext = IP_SET_INIT_KEXT(skb, opt, set); |
6c027889 JK |
89 | __be32 ip; |
90 | ||
ac8cc925 | 91 | ip4addrptr(skb, opt->flags & IPSET_DIM_ONE_SRC, &ip); |
6c027889 JK |
92 | ip &= ip_set_netmask(h->netmask); |
93 | if (ip == 0) | |
94 | return -EINVAL; | |
95 | ||
5d50e1d8 JK |
96 | e.ip = ip; |
97 | return adtfn(set, &e, &ext, &opt->ext, opt->cmdflags); | |
6c027889 JK |
98 | } |
99 | ||
100 | static int | |
101 | hash_ip4_uadt(struct ip_set *set, struct nlattr *tb[], | |
3d14b171 | 102 | enum ipset_adt adt, u32 *lineno, u32 flags, bool retried) |
6c027889 | 103 | { |
5d50e1d8 | 104 | const struct hash_ip *h = set->data; |
6c027889 | 105 | ipset_adtfn adtfn = set->variant->adt[adt]; |
94729f8a | 106 | struct hash_ip4_elem e = { 0 }; |
ca134ce8 | 107 | struct ip_set_ext ext = IP_SET_INIT_UEXT(set); |
20b2fab4 | 108 | u32 ip = 0, ip_to = 0, hosts; |
6c027889 JK |
109 | int ret = 0; |
110 | ||
6c027889 JK |
111 | if (tb[IPSET_ATTR_LINENO]) |
112 | *lineno = nla_get_u32(tb[IPSET_ATTR_LINENO]); | |
113 | ||
a212e08e SP |
114 | if (unlikely(!tb[IPSET_ATTR_IP])) |
115 | return -IPSET_ERR_PROTOCOL; | |
116 | ||
8e55d2e5 SP |
117 | ret = ip_set_get_hostipaddr4(tb[IPSET_ATTR_IP], &ip); |
118 | if (ret) | |
119 | return ret; | |
120 | ||
121 | ret = ip_set_get_extensions(set, tb, &ext); | |
6c027889 JK |
122 | if (ret) |
123 | return ret; | |
124 | ||
125 | ip &= ip_set_hostmask(h->netmask); | |
126 | ||
6c027889 | 127 | if (adt == IPSET_TEST) { |
5d50e1d8 JK |
128 | e.ip = htonl(ip); |
129 | if (e.ip == 0) | |
6c027889 | 130 | return -IPSET_ERR_HASH_ELEM; |
5d50e1d8 | 131 | return adtfn(set, &e, &ext, &ext, flags); |
6c027889 JK |
132 | } |
133 | ||
4fe198e6 | 134 | ip_to = ip; |
6c027889 JK |
135 | if (tb[IPSET_ATTR_IP_TO]) { |
136 | ret = ip_set_get_hostipaddr4(tb[IPSET_ATTR_IP_TO], &ip_to); | |
137 | if (ret) | |
138 | return ret; | |
139 | if (ip > ip_to) | |
140 | swap(ip, ip_to); | |
141 | } else if (tb[IPSET_ATTR_CIDR]) { | |
142 | u8 cidr = nla_get_u8(tb[IPSET_ATTR_CIDR]); | |
143 | ||
cabfd139 | 144 | if (!cidr || cidr > HOST_MASK) |
6c027889 | 145 | return -IPSET_ERR_INVALID_CIDR; |
e6146e86 | 146 | ip_set_mask_from_to(ip, ip_to, cidr); |
4fe198e6 | 147 | } |
6c027889 JK |
148 | |
149 | hosts = h->netmask == 32 ? 1 : 2 << (32 - h->netmask - 1); | |
150 | ||
3d14b171 | 151 | if (retried) |
6e27c9b4 | 152 | ip = ntohl(h->next.ip); |
6c027889 | 153 | for (; !before(ip_to, ip); ip += hosts) { |
5d50e1d8 JK |
154 | e.ip = htonl(ip); |
155 | if (e.ip == 0) | |
6c027889 | 156 | return -IPSET_ERR_HASH_ELEM; |
5d50e1d8 | 157 | ret = adtfn(set, &e, &ext, &ext, flags); |
6c027889 JK |
158 | |
159 | if (ret && !ip_set_eexist(ret, flags)) | |
160 | return ret; | |
ca0f6a5c JK |
161 | |
162 | ret = 0; | |
6c027889 JK |
163 | } |
164 | return ret; | |
165 | } | |
166 | ||
03c8b234 | 167 | /* IPv6 variant */ |
6c027889 | 168 | |
5d50e1d8 | 169 | /* Member elements */ |
6c027889 JK |
170 | struct hash_ip6_elem { |
171 | union nf_inet_addr ip; | |
172 | }; | |
173 | ||
5d50e1d8 JK |
174 | /* Common functions */ |
175 | ||
6c027889 JK |
176 | static inline bool |
177 | hash_ip6_data_equal(const struct hash_ip6_elem *ip1, | |
89dc79b7 JK |
178 | const struct hash_ip6_elem *ip2, |
179 | u32 *multi) | |
6c027889 | 180 | { |
29e3b160 | 181 | return ipv6_addr_equal(&ip1->ip.in6, &ip2->ip.in6); |
6c027889 JK |
182 | } |
183 | ||
6c027889 | 184 | static inline void |
5d50e1d8 | 185 | hash_ip6_netmask(union nf_inet_addr *ip, u8 prefix) |
6c027889 | 186 | { |
5d50e1d8 | 187 | ip6_netmask(ip, prefix); |
6c027889 JK |
188 | } |
189 | ||
6c027889 | 190 | static bool |
5d50e1d8 | 191 | hash_ip6_data_list(struct sk_buff *skb, const struct hash_ip6_elem *e) |
6c027889 | 192 | { |
5d50e1d8 | 193 | if (nla_put_ipaddr6(skb, IPSET_ATTR_IP, &e->ip.in6)) |
7cf7899d | 194 | goto nla_put_failure; |
728a7e69 | 195 | return false; |
6c027889 JK |
196 | |
197 | nla_put_failure: | |
728a7e69 | 198 | return true; |
6c027889 JK |
199 | } |
200 | ||
5d50e1d8 JK |
201 | static inline void |
202 | hash_ip6_data_next(struct hash_ip4_elem *next, const struct hash_ip6_elem *e) | |
6c027889 | 203 | { |
6c027889 JK |
204 | } |
205 | ||
5d50e1d8 | 206 | #undef MTYPE |
6c027889 JK |
207 | #undef HOST_MASK |
208 | ||
5d50e1d8 | 209 | #define MTYPE hash_ip6 |
6c027889 | 210 | #define HOST_MASK 128 |
6c027889 | 211 | |
5d50e1d8 JK |
212 | #define IP_SET_EMIT_CREATE |
213 | #include "ip_set_hash_gen.h" | |
3d14b171 | 214 | |
6c027889 JK |
215 | static int |
216 | hash_ip6_kadt(struct ip_set *set, const struct sk_buff *skb, | |
b66554cf | 217 | const struct xt_action_param *par, |
5d50e1d8 | 218 | enum ipset_adt adt, struct ip_set_adt_opt *opt) |
6c027889 | 219 | { |
5d50e1d8 | 220 | const struct hash_ip *h = set->data; |
6c027889 | 221 | ipset_adtfn adtfn = set->variant->adt[adt]; |
94729f8a | 222 | struct hash_ip6_elem e = { { .all = { 0 } } }; |
ca134ce8 | 223 | struct ip_set_ext ext = IP_SET_INIT_KEXT(skb, opt, set); |
6c027889 | 224 | |
5d50e1d8 JK |
225 | ip6addrptr(skb, opt->flags & IPSET_DIM_ONE_SRC, &e.ip.in6); |
226 | hash_ip6_netmask(&e.ip, h->netmask); | |
227 | if (ipv6_addr_any(&e.ip.in6)) | |
6c027889 JK |
228 | return -EINVAL; |
229 | ||
5d50e1d8 | 230 | return adtfn(set, &e, &ext, &opt->ext, opt->cmdflags); |
6c027889 JK |
231 | } |
232 | ||
6c027889 JK |
233 | static int |
234 | hash_ip6_uadt(struct ip_set *set, struct nlattr *tb[], | |
3d14b171 | 235 | enum ipset_adt adt, u32 *lineno, u32 flags, bool retried) |
6c027889 | 236 | { |
5d50e1d8 | 237 | const struct hash_ip *h = set->data; |
6c027889 | 238 | ipset_adtfn adtfn = set->variant->adt[adt]; |
94729f8a | 239 | struct hash_ip6_elem e = { { .all = { 0 } } }; |
ca134ce8 | 240 | struct ip_set_ext ext = IP_SET_INIT_UEXT(set); |
6c027889 JK |
241 | int ret; |
242 | ||
a212e08e SP |
243 | if (tb[IPSET_ATTR_LINENO]) |
244 | *lineno = nla_get_u32(tb[IPSET_ATTR_LINENO]); | |
245 | ||
2c227f27 | 246 | if (unlikely(!tb[IPSET_ATTR_IP])) |
6c027889 | 247 | return -IPSET_ERR_PROTOCOL; |
2c227f27 SP |
248 | if (unlikely(tb[IPSET_ATTR_IP_TO])) |
249 | return -IPSET_ERR_HASH_RANGE_UNSUPPORTED; | |
250 | if (unlikely(tb[IPSET_ATTR_CIDR])) { | |
251 | u8 cidr = nla_get_u8(tb[IPSET_ATTR_CIDR]); | |
252 | ||
253 | if (cidr != HOST_MASK) | |
254 | return -IPSET_ERR_INVALID_CIDR; | |
255 | } | |
6c027889 | 256 | |
8e55d2e5 SP |
257 | ret = ip_set_get_ipaddr6(tb[IPSET_ATTR_IP], &e.ip); |
258 | if (ret) | |
259 | return ret; | |
260 | ||
261 | ret = ip_set_get_extensions(set, tb, &ext); | |
6c027889 JK |
262 | if (ret) |
263 | return ret; | |
264 | ||
5d50e1d8 JK |
265 | hash_ip6_netmask(&e.ip, h->netmask); |
266 | if (ipv6_addr_any(&e.ip.in6)) | |
6c027889 JK |
267 | return -IPSET_ERR_HASH_ELEM; |
268 | ||
5d50e1d8 | 269 | ret = adtfn(set, &e, &ext, &ext, flags); |
6c027889 JK |
270 | |
271 | return ip_set_eexist(ret, flags) ? 0 : ret; | |
272 | } | |
273 | ||
6c027889 JK |
274 | static struct ip_set_type hash_ip_type __read_mostly = { |
275 | .name = "hash:ip", | |
276 | .protocol = IPSET_PROTOCOL, | |
277 | .features = IPSET_TYPE_IP, | |
278 | .dimension = IPSET_DIM_ONE, | |
c15f1c83 | 279 | .family = NFPROTO_UNSPEC, |
35b8dcf8 JK |
280 | .revision_min = IPSET_TYPE_REV_MIN, |
281 | .revision_max = IPSET_TYPE_REV_MAX, | |
6c027889 JK |
282 | .create = hash_ip_create, |
283 | .create_policy = { | |
284 | [IPSET_ATTR_HASHSIZE] = { .type = NLA_U32 }, | |
285 | [IPSET_ATTR_MAXELEM] = { .type = NLA_U32 }, | |
286 | [IPSET_ATTR_PROBES] = { .type = NLA_U8 }, | |
287 | [IPSET_ATTR_RESIZE] = { .type = NLA_U8 }, | |
288 | [IPSET_ATTR_TIMEOUT] = { .type = NLA_U32 }, | |
289 | [IPSET_ATTR_NETMASK] = { .type = NLA_U8 }, | |
00d71b27 | 290 | [IPSET_ATTR_CADT_FLAGS] = { .type = NLA_U32 }, |
6c027889 JK |
291 | }, |
292 | .adt_policy = { | |
293 | [IPSET_ATTR_IP] = { .type = NLA_NESTED }, | |
294 | [IPSET_ATTR_IP_TO] = { .type = NLA_NESTED }, | |
295 | [IPSET_ATTR_CIDR] = { .type = NLA_U8 }, | |
296 | [IPSET_ATTR_TIMEOUT] = { .type = NLA_U32 }, | |
297 | [IPSET_ATTR_LINENO] = { .type = NLA_U32 }, | |
00d71b27 JK |
298 | [IPSET_ATTR_BYTES] = { .type = NLA_U64 }, |
299 | [IPSET_ATTR_PACKETS] = { .type = NLA_U64 }, | |
03726186 SP |
300 | [IPSET_ATTR_COMMENT] = { .type = NLA_NUL_STRING, |
301 | .len = IPSET_MAX_COMMENT_SIZE }, | |
af331419 AD |
302 | [IPSET_ATTR_SKBMARK] = { .type = NLA_U64 }, |
303 | [IPSET_ATTR_SKBPRIO] = { .type = NLA_U32 }, | |
304 | [IPSET_ATTR_SKBQUEUE] = { .type = NLA_U16 }, | |
6c027889 JK |
305 | }, |
306 | .me = THIS_MODULE, | |
307 | }; | |
308 | ||
309 | static int __init | |
310 | hash_ip_init(void) | |
311 | { | |
312 | return ip_set_type_register(&hash_ip_type); | |
313 | } | |
314 | ||
315 | static void __exit | |
316 | hash_ip_fini(void) | |
317 | { | |
18f84d41 | 318 | rcu_barrier(); |
6c027889 JK |
319 | ip_set_type_unregister(&hash_ip_type); |
320 | } | |
321 | ||
322 | module_init(hash_ip_init); | |
323 | module_exit(hash_ip_fini); |