Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 1 | /* Copyright (C) 2008-2013 Jozsef Kadlecsik <kadlec@blackhole.kfki.hu> |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 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 list:set type */ |
| 9 | |
| 10 | #include <linux/module.h> |
| 11 | #include <linux/ip.h> |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 12 | #include <linux/rculist.h> |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 13 | #include <linux/skbuff.h> |
| 14 | #include <linux/errno.h> |
| 15 | |
| 16 | #include <linux/netfilter/ipset/ip_set.h> |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 17 | #include <linux/netfilter/ipset/ip_set_list.h> |
| 18 | |
Jozsef Kadlecsik | 35b8dcf | 2013-04-30 23:02:43 +0200 | [diff] [blame] | 19 | #define IPSET_TYPE_REV_MIN 0 |
Oliver Smith | 81b10bb | 2013-09-22 20:56:33 +0200 | [diff] [blame] | 20 | /* 1 Counters support added */ |
Anton Danilov | cbee93d | 2014-08-28 10:11:30 +0400 | [diff] [blame] | 21 | /* 2 Comments support added */ |
| 22 | #define IPSET_TYPE_REV_MAX 3 /* skbinfo support added */ |
Jozsef Kadlecsik | 10111a6 | 2012-09-21 21:59:32 +0200 | [diff] [blame] | 23 | |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 24 | MODULE_LICENSE("GPL"); |
| 25 | MODULE_AUTHOR("Jozsef Kadlecsik <kadlec@blackhole.kfki.hu>"); |
Jozsef Kadlecsik | 35b8dcf | 2013-04-30 23:02:43 +0200 | [diff] [blame] | 26 | IP_SET_MODULE_DESC("list:set", IPSET_TYPE_REV_MIN, IPSET_TYPE_REV_MAX); |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 27 | MODULE_ALIAS("ip_set_list:set"); |
| 28 | |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 29 | /* Member elements */ |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 30 | struct set_elem { |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 31 | struct rcu_head rcu; |
| 32 | struct list_head list; |
Jozsef Kadlecsik | 4504097 | 2016-02-24 20:32:21 +0100 | [diff] [blame] | 33 | struct ip_set *set; /* Sigh, in order to cleanup reference */ |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 34 | ip_set_id_t id; |
Jozsef Kadlecsik | 95ad1f4 | 2015-11-07 11:21:47 +0100 | [diff] [blame] | 35 | } __aligned(__alignof__(u64)); |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 36 | |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 37 | struct set_adt_elem { |
| 38 | ip_set_id_t id; |
| 39 | ip_set_id_t refid; |
| 40 | int before; |
| 41 | }; |
| 42 | |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 43 | /* Type structure */ |
| 44 | struct list_set { |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 45 | u32 size; /* size of set list array */ |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 46 | struct timer_list gc; /* garbage collection */ |
Vitaly Lavrov | 1785e8f | 2013-09-30 17:07:02 +0200 | [diff] [blame] | 47 | struct net *net; /* namespace */ |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 48 | struct list_head members; /* the set members */ |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 49 | }; |
| 50 | |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 51 | static int |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 52 | list_set_ktest(struct ip_set *set, const struct sk_buff *skb, |
| 53 | const struct xt_action_param *par, |
| 54 | struct ip_set_adt_opt *opt, const struct ip_set_ext *ext) |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 55 | { |
| 56 | struct list_set *map = set->data; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 57 | struct set_elem *e; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 58 | u32 cmdflags = opt->cmdflags; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 59 | int ret; |
| 60 | |
Jozsef Kadlecsik | 6e01781 | 2013-04-27 14:40:50 +0200 | [diff] [blame] | 61 | /* Don't lookup sub-counters at all */ |
| 62 | opt->cmdflags &= ~IPSET_FLAG_MATCH_COUNTERS; |
| 63 | if (opt->cmdflags & IPSET_FLAG_SKIP_SUBCOUNTER_UPDATE) |
| 64 | opt->cmdflags &= ~IPSET_FLAG_SKIP_COUNTER_UPDATE; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 65 | list_for_each_entry_rcu(e, &map->members, list) { |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 66 | if (SET_WITH_TIMEOUT(set) && |
Jozsef Kadlecsik | ca134ce | 2013-09-07 00:10:07 +0200 | [diff] [blame] | 67 | ip_set_timeout_expired(ext_timeout(e, set))) |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 68 | continue; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 69 | ret = ip_set_test(e->id, skb, par, opt); |
Jozsef Kadlecsik | de76303 | 2013-04-08 23:11:32 +0200 | [diff] [blame] | 70 | if (ret > 0) { |
| 71 | if (SET_WITH_COUNTER(set)) |
Jozsef Kadlecsik | ca134ce | 2013-09-07 00:10:07 +0200 | [diff] [blame] | 72 | ip_set_update_counter(ext_counter(e, set), |
Jozsef Kadlecsik | de76303 | 2013-04-08 23:11:32 +0200 | [diff] [blame] | 73 | ext, &opt->ext, |
Jozsef Kadlecsik | 6e01781 | 2013-04-27 14:40:50 +0200 | [diff] [blame] | 74 | cmdflags); |
Anton Danilov | cbee93d | 2014-08-28 10:11:30 +0400 | [diff] [blame] | 75 | if (SET_WITH_SKBINFO(set)) |
| 76 | ip_set_get_skbinfo(ext_skbinfo(e, set), |
| 77 | ext, &opt->ext, |
| 78 | cmdflags); |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 79 | return ret; |
Jozsef Kadlecsik | de76303 | 2013-04-08 23:11:32 +0200 | [diff] [blame] | 80 | } |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 81 | } |
| 82 | return 0; |
| 83 | } |
| 84 | |
| 85 | static int |
| 86 | list_set_kadd(struct ip_set *set, const struct sk_buff *skb, |
| 87 | const struct xt_action_param *par, |
| 88 | struct ip_set_adt_opt *opt, const struct ip_set_ext *ext) |
| 89 | { |
| 90 | struct list_set *map = set->data; |
| 91 | struct set_elem *e; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 92 | int ret; |
| 93 | |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 94 | list_for_each_entry(e, &map->members, list) { |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 95 | if (SET_WITH_TIMEOUT(set) && |
Jozsef Kadlecsik | ca134ce | 2013-09-07 00:10:07 +0200 | [diff] [blame] | 96 | ip_set_timeout_expired(ext_timeout(e, set))) |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 97 | continue; |
| 98 | ret = ip_set_add(e->id, skb, par, opt); |
| 99 | if (ret == 0) |
| 100 | return ret; |
| 101 | } |
| 102 | return 0; |
| 103 | } |
| 104 | |
| 105 | static int |
| 106 | list_set_kdel(struct ip_set *set, const struct sk_buff *skb, |
| 107 | const struct xt_action_param *par, |
| 108 | struct ip_set_adt_opt *opt, const struct ip_set_ext *ext) |
| 109 | { |
| 110 | struct list_set *map = set->data; |
| 111 | struct set_elem *e; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 112 | int ret; |
| 113 | |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 114 | list_for_each_entry(e, &map->members, list) { |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 115 | if (SET_WITH_TIMEOUT(set) && |
Jozsef Kadlecsik | ca134ce | 2013-09-07 00:10:07 +0200 | [diff] [blame] | 116 | ip_set_timeout_expired(ext_timeout(e, set))) |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 117 | continue; |
| 118 | ret = ip_set_del(e->id, skb, par, opt); |
| 119 | if (ret == 0) |
| 120 | return ret; |
| 121 | } |
| 122 | return 0; |
| 123 | } |
| 124 | |
| 125 | static int |
| 126 | list_set_kadt(struct ip_set *set, const struct sk_buff *skb, |
| 127 | const struct xt_action_param *par, |
| 128 | enum ipset_adt adt, struct ip_set_adt_opt *opt) |
| 129 | { |
Jozsef Kadlecsik | ca134ce | 2013-09-07 00:10:07 +0200 | [diff] [blame] | 130 | struct ip_set_ext ext = IP_SET_INIT_KEXT(skb, opt, set); |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 131 | int ret = -EINVAL; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 132 | |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 133 | rcu_read_lock(); |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 134 | switch (adt) { |
| 135 | case IPSET_TEST: |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 136 | ret = list_set_ktest(set, skb, par, opt, &ext); |
| 137 | break; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 138 | case IPSET_ADD: |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 139 | ret = list_set_kadd(set, skb, par, opt, &ext); |
| 140 | break; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 141 | case IPSET_DEL: |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 142 | ret = list_set_kdel(set, skb, par, opt, &ext); |
| 143 | break; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 144 | default: |
| 145 | break; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 146 | } |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 147 | rcu_read_unlock(); |
| 148 | |
| 149 | return ret; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 150 | } |
| 151 | |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 152 | /* Userspace interfaces: we are protected by the nfnl mutex */ |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 153 | |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 154 | static void |
Jozsef Kadlecsik | 4504097 | 2016-02-24 20:32:21 +0100 | [diff] [blame] | 155 | __list_set_del_rcu(struct rcu_head * rcu) |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 156 | { |
Jozsef Kadlecsik | 4504097 | 2016-02-24 20:32:21 +0100 | [diff] [blame] | 157 | struct set_elem *e = container_of(rcu, struct set_elem, rcu); |
| 158 | struct ip_set *set = e->set; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 159 | struct list_set *map = set->data; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 160 | |
Vitaly Lavrov | 1785e8f | 2013-09-30 17:07:02 +0200 | [diff] [blame] | 161 | ip_set_put_byindex(map->net, e->id); |
Jozsef Kadlecsik | 40cd63b | 2013-09-09 14:44:29 +0200 | [diff] [blame] | 162 | ip_set_ext_destroy(set, e); |
Jozsef Kadlecsik | 4504097 | 2016-02-24 20:32:21 +0100 | [diff] [blame] | 163 | kfree(e); |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 164 | } |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 165 | |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 166 | static inline void |
| 167 | list_set_del(struct ip_set *set, struct set_elem *e) |
| 168 | { |
| 169 | list_del_rcu(&e->list); |
Jozsef Kadlecsik | 4504097 | 2016-02-24 20:32:21 +0100 | [diff] [blame] | 170 | call_rcu(&e->rcu, __list_set_del_rcu); |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 171 | } |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 172 | |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 173 | static inline void |
Jozsef Kadlecsik | 4504097 | 2016-02-24 20:32:21 +0100 | [diff] [blame] | 174 | list_set_replace(struct set_elem *e, struct set_elem *old) |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 175 | { |
| 176 | list_replace_rcu(&old->list, &e->list); |
Jozsef Kadlecsik | 4504097 | 2016-02-24 20:32:21 +0100 | [diff] [blame] | 177 | call_rcu(&old->rcu, __list_set_del_rcu); |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 178 | } |
| 179 | |
Jozsef Kadlecsik | 5416219 | 2011-06-16 18:40:55 +0200 | [diff] [blame] | 180 | static void |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 181 | set_cleanup_entries(struct ip_set *set) |
Jozsef Kadlecsik | 5416219 | 2011-06-16 18:40:55 +0200 | [diff] [blame] | 182 | { |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 183 | struct list_set *map = set->data; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 184 | struct set_elem *e, *n; |
Jozsef Kadlecsik | 5416219 | 2011-06-16 18:40:55 +0200 | [diff] [blame] | 185 | |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 186 | list_for_each_entry_safe(e, n, &map->members, list) |
| 187 | if (ip_set_timeout_expired(ext_timeout(e, set))) |
| 188 | list_set_del(set, e); |
Jozsef Kadlecsik | 5416219 | 2011-06-16 18:40:55 +0200 | [diff] [blame] | 189 | } |
| 190 | |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 191 | static int |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 192 | list_set_utest(struct ip_set *set, void *value, const struct ip_set_ext *ext, |
| 193 | struct ip_set_ext *mext, u32 flags) |
| 194 | { |
| 195 | struct list_set *map = set->data; |
| 196 | struct set_adt_elem *d = value; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 197 | struct set_elem *e, *next, *prev = NULL; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 198 | int ret; |
| 199 | |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 200 | list_for_each_entry(e, &map->members, list) { |
| 201 | if (SET_WITH_TIMEOUT(set) && |
| 202 | ip_set_timeout_expired(ext_timeout(e, set))) |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 203 | continue; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 204 | else if (e->id != d->id) { |
| 205 | prev = e; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 206 | continue; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 207 | } |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 208 | |
Jozsef Kadlecsik | ca0f6a5 | 2015-06-13 19:45:33 +0200 | [diff] [blame] | 209 | if (d->before == 0) { |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 210 | ret = 1; |
Jozsef Kadlecsik | ca0f6a5 | 2015-06-13 19:45:33 +0200 | [diff] [blame] | 211 | } else if (d->before > 0) { |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 212 | next = list_next_entry(e, list); |
| 213 | ret = !list_is_last(&e->list, &map->members) && |
| 214 | next->id == d->refid; |
Jozsef Kadlecsik | ca0f6a5 | 2015-06-13 19:45:33 +0200 | [diff] [blame] | 215 | } else { |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 216 | ret = prev && prev->id == d->refid; |
Jozsef Kadlecsik | ca0f6a5 | 2015-06-13 19:45:33 +0200 | [diff] [blame] | 217 | } |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 218 | return ret; |
| 219 | } |
| 220 | return 0; |
| 221 | } |
| 222 | |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 223 | static void |
| 224 | list_set_init_extensions(struct ip_set *set, const struct ip_set_ext *ext, |
| 225 | struct set_elem *e) |
| 226 | { |
| 227 | if (SET_WITH_COUNTER(set)) |
| 228 | ip_set_init_counter(ext_counter(e, set), ext); |
| 229 | if (SET_WITH_COMMENT(set)) |
| 230 | ip_set_init_comment(ext_comment(e, set), ext); |
| 231 | if (SET_WITH_SKBINFO(set)) |
| 232 | ip_set_init_skbinfo(ext_skbinfo(e, set), ext); |
| 233 | /* Update timeout last */ |
| 234 | if (SET_WITH_TIMEOUT(set)) |
| 235 | ip_set_timeout_set(ext_timeout(e, set), ext->timeout); |
| 236 | } |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 237 | |
| 238 | static int |
| 239 | list_set_uadd(struct ip_set *set, void *value, const struct ip_set_ext *ext, |
| 240 | struct ip_set_ext *mext, u32 flags) |
| 241 | { |
| 242 | struct list_set *map = set->data; |
| 243 | struct set_adt_elem *d = value; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 244 | struct set_elem *e, *n, *prev, *next; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 245 | bool flag_exist = flags & IPSET_FLAG_EXIST; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 246 | |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 247 | /* Find where to add the new entry */ |
| 248 | n = prev = next = NULL; |
| 249 | list_for_each_entry(e, &map->members, list) { |
| 250 | if (SET_WITH_TIMEOUT(set) && |
| 251 | ip_set_timeout_expired(ext_timeout(e, set))) |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 252 | continue; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 253 | else if (d->id == e->id) |
| 254 | n = e; |
| 255 | else if (d->before == 0 || e->id != d->refid) |
| 256 | continue; |
| 257 | else if (d->before > 0) |
| 258 | next = e; |
| 259 | else |
| 260 | prev = e; |
| 261 | } |
| 262 | /* Re-add already existing element */ |
| 263 | if (n) { |
| 264 | if ((d->before > 0 && !next) || |
| 265 | (d->before < 0 && !prev)) |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 266 | return -IPSET_ERR_REF_EXIST; |
| 267 | if (!flag_exist) |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 268 | return -IPSET_ERR_EXIST; |
| 269 | /* Update extensions */ |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 270 | ip_set_ext_destroy(set, n); |
| 271 | list_set_init_extensions(set, ext, n); |
Jozsef Kadlecsik | 40cd63b | 2013-09-09 14:44:29 +0200 | [diff] [blame] | 272 | |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 273 | /* Set is already added to the list */ |
Vitaly Lavrov | 1785e8f | 2013-09-30 17:07:02 +0200 | [diff] [blame] | 274 | ip_set_put_byindex(map->net, d->id); |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 275 | return 0; |
| 276 | } |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 277 | /* Add new entry */ |
| 278 | if (d->before == 0) { |
| 279 | /* Append */ |
| 280 | n = list_empty(&map->members) ? NULL : |
| 281 | list_last_entry(&map->members, struct set_elem, list); |
| 282 | } else if (d->before > 0) { |
| 283 | /* Insert after next element */ |
| 284 | if (!list_is_last(&next->list, &map->members)) |
| 285 | n = list_next_entry(next, list); |
| 286 | } else { |
| 287 | /* Insert before prev element */ |
| 288 | if (prev->list.prev != &map->members) |
| 289 | n = list_prev_entry(prev, list); |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 290 | } |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 291 | /* Can we replace a timed out entry? */ |
| 292 | if (n && |
| 293 | !(SET_WITH_TIMEOUT(set) && |
| 294 | ip_set_timeout_expired(ext_timeout(n, set)))) |
| 295 | n = NULL; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 296 | |
Nikolay Borisov | 00db674 | 2015-10-16 09:40:28 +0300 | [diff] [blame] | 297 | e = kzalloc(set->dsize, GFP_ATOMIC); |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 298 | if (!e) |
| 299 | return -ENOMEM; |
| 300 | e->id = d->id; |
Jozsef Kadlecsik | 4504097 | 2016-02-24 20:32:21 +0100 | [diff] [blame] | 301 | e->set = set; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 302 | INIT_LIST_HEAD(&e->list); |
| 303 | list_set_init_extensions(set, ext, e); |
| 304 | if (n) |
Jozsef Kadlecsik | 4504097 | 2016-02-24 20:32:21 +0100 | [diff] [blame] | 305 | list_set_replace(e, n); |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 306 | else if (next) |
| 307 | list_add_tail_rcu(&e->list, &next->list); |
| 308 | else if (prev) |
| 309 | list_add_rcu(&e->list, &prev->list); |
| 310 | else |
| 311 | list_add_tail_rcu(&e->list, &map->members); |
| 312 | |
| 313 | return 0; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 314 | } |
| 315 | |
| 316 | static int |
| 317 | list_set_udel(struct ip_set *set, void *value, const struct ip_set_ext *ext, |
| 318 | struct ip_set_ext *mext, u32 flags) |
| 319 | { |
| 320 | struct list_set *map = set->data; |
| 321 | struct set_adt_elem *d = value; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 322 | struct set_elem *e, *next, *prev = NULL; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 323 | |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 324 | list_for_each_entry(e, &map->members, list) { |
| 325 | if (SET_WITH_TIMEOUT(set) && |
| 326 | ip_set_timeout_expired(ext_timeout(e, set))) |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 327 | continue; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 328 | else if (e->id != d->id) { |
| 329 | prev = e; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 330 | continue; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 331 | } |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 332 | |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 333 | if (d->before > 0) { |
| 334 | next = list_next_entry(e, list); |
| 335 | if (list_is_last(&e->list, &map->members) || |
| 336 | next->id != d->refid) |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 337 | return -IPSET_ERR_REF_EXIST; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 338 | } else if (d->before < 0) { |
| 339 | if (!prev || prev->id != d->refid) |
| 340 | return -IPSET_ERR_REF_EXIST; |
| 341 | } |
| 342 | list_set_del(set, e); |
| 343 | return 0; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 344 | } |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 345 | return d->before != 0 ? -IPSET_ERR_REF_EXIST : -IPSET_ERR_EXIST; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 346 | } |
| 347 | |
| 348 | static int |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 349 | list_set_uadt(struct ip_set *set, struct nlattr *tb[], |
Jozsef Kadlecsik | 3d14b17 | 2011-06-16 18:49:17 +0200 | [diff] [blame] | 350 | enum ipset_adt adt, u32 *lineno, u32 flags, bool retried) |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 351 | { |
Vitaly Lavrov | 1785e8f | 2013-09-30 17:07:02 +0200 | [diff] [blame] | 352 | struct list_set *map = set->data; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 353 | ipset_adtfn adtfn = set->variant->adt[adt]; |
| 354 | struct set_adt_elem e = { .refid = IPSET_INVALID_ID }; |
Jozsef Kadlecsik | ca134ce | 2013-09-07 00:10:07 +0200 | [diff] [blame] | 355 | struct ip_set_ext ext = IP_SET_INIT_UEXT(set); |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 356 | struct ip_set *s; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 357 | int ret = 0; |
| 358 | |
Sergey Popovich | a212e08 | 2015-06-12 21:26:43 +0200 | [diff] [blame] | 359 | if (tb[IPSET_ATTR_LINENO]) |
| 360 | *lineno = nla_get_u32(tb[IPSET_ATTR_LINENO]); |
| 361 | |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 362 | if (unlikely(!tb[IPSET_ATTR_NAME] || |
Sergey Popovich | 7dd37bc | 2015-06-12 21:14:09 +0200 | [diff] [blame] | 363 | !ip_set_optattr_netorder(tb, IPSET_ATTR_CADT_FLAGS))) |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 364 | return -IPSET_ERR_PROTOCOL; |
| 365 | |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 366 | ret = ip_set_get_extensions(set, tb, &ext); |
| 367 | if (ret) |
| 368 | return ret; |
Vitaly Lavrov | 1785e8f | 2013-09-30 17:07:02 +0200 | [diff] [blame] | 369 | e.id = ip_set_get_byname(map->net, nla_data(tb[IPSET_ATTR_NAME]), &s); |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 370 | if (e.id == IPSET_INVALID_ID) |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 371 | return -IPSET_ERR_NAME; |
| 372 | /* "Loop detection" */ |
| 373 | if (s->type->features & IPSET_TYPE_NAME) { |
| 374 | ret = -IPSET_ERR_LOOP; |
| 375 | goto finish; |
| 376 | } |
| 377 | |
| 378 | if (tb[IPSET_ATTR_CADT_FLAGS]) { |
| 379 | u32 f = ip_set_get_h32(tb[IPSET_ATTR_CADT_FLAGS]); |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 380 | |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 381 | e.before = f & IPSET_FLAG_BEFORE; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 382 | } |
| 383 | |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 384 | if (e.before && !tb[IPSET_ATTR_NAMEREF]) { |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 385 | ret = -IPSET_ERR_BEFORE; |
| 386 | goto finish; |
| 387 | } |
| 388 | |
| 389 | if (tb[IPSET_ATTR_NAMEREF]) { |
Vitaly Lavrov | 1785e8f | 2013-09-30 17:07:02 +0200 | [diff] [blame] | 390 | e.refid = ip_set_get_byname(map->net, |
| 391 | nla_data(tb[IPSET_ATTR_NAMEREF]), |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 392 | &s); |
| 393 | if (e.refid == IPSET_INVALID_ID) { |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 394 | ret = -IPSET_ERR_NAMEREF; |
| 395 | goto finish; |
| 396 | } |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 397 | if (!e.before) |
| 398 | e.before = -1; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 399 | } |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 400 | if (adt != IPSET_TEST && SET_WITH_TIMEOUT(set)) |
| 401 | set_cleanup_entries(set); |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 402 | |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 403 | ret = adtfn(set, &e, &ext, &ext, flags); |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 404 | |
| 405 | finish: |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 406 | if (e.refid != IPSET_INVALID_ID) |
Vitaly Lavrov | 1785e8f | 2013-09-30 17:07:02 +0200 | [diff] [blame] | 407 | ip_set_put_byindex(map->net, e.refid); |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 408 | if (adt != IPSET_ADD || ret) |
Vitaly Lavrov | 1785e8f | 2013-09-30 17:07:02 +0200 | [diff] [blame] | 409 | ip_set_put_byindex(map->net, e.id); |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 410 | |
| 411 | return ip_set_eexist(ret, flags) ? 0 : ret; |
| 412 | } |
| 413 | |
| 414 | static void |
| 415 | list_set_flush(struct ip_set *set) |
| 416 | { |
| 417 | struct list_set *map = set->data; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 418 | struct set_elem *e, *n; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 419 | |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 420 | list_for_each_entry_safe(e, n, &map->members, list) |
| 421 | list_set_del(set, e); |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 422 | } |
| 423 | |
| 424 | static void |
| 425 | list_set_destroy(struct ip_set *set) |
| 426 | { |
| 427 | struct list_set *map = set->data; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 428 | struct set_elem *e, *n; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 429 | |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 430 | if (SET_WITH_TIMEOUT(set)) |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 431 | del_timer_sync(&map->gc); |
Jozsef Kadlecsik | 4504097 | 2016-02-24 20:32:21 +0100 | [diff] [blame] | 432 | |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 433 | list_for_each_entry_safe(e, n, &map->members, list) { |
| 434 | list_del(&e->list); |
| 435 | ip_set_put_byindex(map->net, e->id); |
| 436 | ip_set_ext_destroy(set, e); |
| 437 | kfree(e); |
| 438 | } |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 439 | kfree(map); |
| 440 | |
| 441 | set->data = NULL; |
| 442 | } |
| 443 | |
| 444 | static int |
| 445 | list_set_head(struct ip_set *set, struct sk_buff *skb) |
| 446 | { |
| 447 | const struct list_set *map = set->data; |
| 448 | struct nlattr *nested; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 449 | struct set_elem *e; |
| 450 | u32 n = 0; |
| 451 | |
Jozsef Kadlecsik | 4504097 | 2016-02-24 20:32:21 +0100 | [diff] [blame] | 452 | rcu_read_lock(); |
| 453 | list_for_each_entry_rcu(e, &map->members, list) |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 454 | n++; |
Jozsef Kadlecsik | 4504097 | 2016-02-24 20:32:21 +0100 | [diff] [blame] | 455 | rcu_read_unlock(); |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 456 | |
| 457 | nested = ipset_nest_start(skb, IPSET_ATTR_DATA); |
| 458 | if (!nested) |
| 459 | goto nla_put_failure; |
David S. Miller | 7cf7899 | 2012-04-01 19:54:46 -0400 | [diff] [blame] | 460 | if (nla_put_net32(skb, IPSET_ATTR_SIZE, htonl(map->size)) || |
Vishwanath Pai | 596cf3f | 2016-03-16 21:49:00 +0100 | [diff] [blame] | 461 | nla_put_net32(skb, IPSET_ATTR_REFERENCES, htonl(set->ref)) || |
David S. Miller | 7cf7899 | 2012-04-01 19:54:46 -0400 | [diff] [blame] | 462 | nla_put_net32(skb, IPSET_ATTR_MEMSIZE, |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 463 | htonl(sizeof(*map) + n * set->dsize))) |
David S. Miller | 7cf7899 | 2012-04-01 19:54:46 -0400 | [diff] [blame] | 464 | goto nla_put_failure; |
Oliver Smith | 81b10bb | 2013-09-22 20:56:33 +0200 | [diff] [blame] | 465 | if (unlikely(ip_set_put_flags(skb, set))) |
| 466 | goto nla_put_failure; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 467 | ipset_nest_end(skb, nested); |
| 468 | |
| 469 | return 0; |
| 470 | nla_put_failure: |
| 471 | return -EMSGSIZE; |
| 472 | } |
| 473 | |
| 474 | static int |
| 475 | list_set_list(const struct ip_set *set, |
| 476 | struct sk_buff *skb, struct netlink_callback *cb) |
| 477 | { |
| 478 | const struct list_set *map = set->data; |
| 479 | struct nlattr *atd, *nested; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 480 | u32 i = 0, first = cb->args[IPSET_CB_ARG0]; |
| 481 | struct set_elem *e; |
| 482 | int ret = 0; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 483 | |
| 484 | atd = ipset_nest_start(skb, IPSET_ATTR_ADT); |
| 485 | if (!atd) |
| 486 | return -EMSGSIZE; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 487 | |
| 488 | rcu_read_lock(); |
Jozsef Kadlecsik | 4504097 | 2016-02-24 20:32:21 +0100 | [diff] [blame] | 489 | list_for_each_entry_rcu(e, &map->members, list) { |
| 490 | if (i < first || |
| 491 | (SET_WITH_TIMEOUT(set) && |
| 492 | ip_set_timeout_expired(ext_timeout(e, set)))) { |
| 493 | i++; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 494 | continue; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 495 | } |
Jozsef Kadlecsik | 4504097 | 2016-02-24 20:32:21 +0100 | [diff] [blame] | 496 | nested = ipset_nest_start(skb, IPSET_ATTR_DATA); |
| 497 | if (!nested) |
| 498 | goto nla_put_failure; |
David S. Miller | 7cf7899 | 2012-04-01 19:54:46 -0400 | [diff] [blame] | 499 | if (nla_put_string(skb, IPSET_ATTR_NAME, |
Vitaly Lavrov | 1785e8f | 2013-09-30 17:07:02 +0200 | [diff] [blame] | 500 | ip_set_name_byindex(map->net, e->id))) |
David S. Miller | 7cf7899 | 2012-04-01 19:54:46 -0400 | [diff] [blame] | 501 | goto nla_put_failure; |
Jozsef Kadlecsik | 3fd986b | 2013-09-25 17:44:35 +0200 | [diff] [blame] | 502 | if (ip_set_put_extensions(skb, set, e, true)) |
Oliver Smith | 81b10bb | 2013-09-22 20:56:33 +0200 | [diff] [blame] | 503 | goto nla_put_failure; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 504 | ipset_nest_end(skb, nested); |
Jozsef Kadlecsik | 4504097 | 2016-02-24 20:32:21 +0100 | [diff] [blame] | 505 | i++; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 506 | } |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 507 | |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 508 | ipset_nest_end(skb, atd); |
| 509 | /* Set listing finished */ |
Jozsef Kadlecsik | 9330288 | 2013-10-18 11:41:55 +0200 | [diff] [blame] | 510 | cb->args[IPSET_CB_ARG0] = 0; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 511 | goto out; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 512 | |
| 513 | nla_put_failure: |
| 514 | nla_nest_cancel(skb, nested); |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 515 | if (unlikely(i == first)) { |
Jozsef Kadlecsik | 4504097 | 2016-02-24 20:32:21 +0100 | [diff] [blame] | 516 | nla_nest_cancel(skb, atd); |
Jozsef Kadlecsik | 9330288 | 2013-10-18 11:41:55 +0200 | [diff] [blame] | 517 | cb->args[IPSET_CB_ARG0] = 0; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 518 | ret = -EMSGSIZE; |
Jozsef Kadlecsik | 4504097 | 2016-02-24 20:32:21 +0100 | [diff] [blame] | 519 | } else { |
| 520 | cb->args[IPSET_CB_ARG0] = i; |
Pan Bian | 1231e25 | 2018-12-10 14:39:37 +0100 | [diff] [blame] | 521 | ipset_nest_end(skb, atd); |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 522 | } |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 523 | out: |
| 524 | rcu_read_unlock(); |
| 525 | return ret; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 526 | } |
| 527 | |
| 528 | static bool |
| 529 | list_set_same_set(const struct ip_set *a, const struct ip_set *b) |
| 530 | { |
| 531 | const struct list_set *x = a->data; |
| 532 | const struct list_set *y = b->data; |
| 533 | |
| 534 | return x->size == y->size && |
Jozsef Kadlecsik | ca134ce | 2013-09-07 00:10:07 +0200 | [diff] [blame] | 535 | a->timeout == b->timeout && |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 536 | a->extensions == b->extensions; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 537 | } |
| 538 | |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 539 | static const struct ip_set_type_variant set_variant = { |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 540 | .kadt = list_set_kadt, |
| 541 | .uadt = list_set_uadt, |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 542 | .adt = { |
| 543 | [IPSET_ADD] = list_set_uadd, |
| 544 | [IPSET_DEL] = list_set_udel, |
| 545 | [IPSET_TEST] = list_set_utest, |
| 546 | }, |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 547 | .destroy = list_set_destroy, |
| 548 | .flush = list_set_flush, |
| 549 | .head = list_set_head, |
| 550 | .list = list_set_list, |
| 551 | .same_set = list_set_same_set, |
| 552 | }; |
| 553 | |
| 554 | static void |
| 555 | list_set_gc(unsigned long ul_set) |
| 556 | { |
Jozsef Kadlecsik | ca0f6a5 | 2015-06-13 19:45:33 +0200 | [diff] [blame] | 557 | struct ip_set *set = (struct ip_set *)ul_set; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 558 | struct list_set *map = set->data; |
Jozsef Kadlecsik | 2f9f28b | 2011-04-04 15:19:25 +0200 | [diff] [blame] | 559 | |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 560 | spin_lock_bh(&set->lock); |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 561 | set_cleanup_entries(set); |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 562 | spin_unlock_bh(&set->lock); |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 563 | |
Jozsef Kadlecsik | ca134ce | 2013-09-07 00:10:07 +0200 | [diff] [blame] | 564 | map->gc.expires = jiffies + IPSET_GC_PERIOD(set->timeout) * HZ; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 565 | add_timer(&map->gc); |
| 566 | } |
| 567 | |
| 568 | static void |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 569 | list_set_gc_init(struct ip_set *set, void (*gc)(unsigned long ul_set)) |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 570 | { |
| 571 | struct list_set *map = set->data; |
| 572 | |
| 573 | init_timer(&map->gc); |
Jozsef Kadlecsik | ca0f6a5 | 2015-06-13 19:45:33 +0200 | [diff] [blame] | 574 | map->gc.data = (unsigned long)set; |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 575 | map->gc.function = gc; |
Jozsef Kadlecsik | ca134ce | 2013-09-07 00:10:07 +0200 | [diff] [blame] | 576 | map->gc.expires = jiffies + IPSET_GC_PERIOD(set->timeout) * HZ; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 577 | add_timer(&map->gc); |
| 578 | } |
| 579 | |
| 580 | /* Create list:set type of sets */ |
| 581 | |
Jozsef Kadlecsik | 03c8b23 | 2013-09-07 00:43:52 +0200 | [diff] [blame] | 582 | static bool |
Vitaly Lavrov | 1785e8f | 2013-09-30 17:07:02 +0200 | [diff] [blame] | 583 | init_list_set(struct net *net, struct ip_set *set, u32 size) |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 584 | { |
| 585 | struct list_set *map; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 586 | |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 587 | map = kzalloc(sizeof(*map), GFP_KERNEL); |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 588 | if (!map) |
Jozsef Kadlecsik | 03c8b23 | 2013-09-07 00:43:52 +0200 | [diff] [blame] | 589 | return false; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 590 | |
| 591 | map->size = size; |
Vitaly Lavrov | 1785e8f | 2013-09-30 17:07:02 +0200 | [diff] [blame] | 592 | map->net = net; |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 593 | INIT_LIST_HEAD(&map->members); |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 594 | set->data = map; |
| 595 | |
Jozsef Kadlecsik | 03c8b23 | 2013-09-07 00:43:52 +0200 | [diff] [blame] | 596 | return true; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 597 | } |
| 598 | |
| 599 | static int |
Vitaly Lavrov | 1785e8f | 2013-09-30 17:07:02 +0200 | [diff] [blame] | 600 | list_set_create(struct net *net, struct ip_set *set, struct nlattr *tb[], |
| 601 | u32 flags) |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 602 | { |
Jozsef Kadlecsik | 03c8b23 | 2013-09-07 00:43:52 +0200 | [diff] [blame] | 603 | u32 size = IP_SET_LIST_DEFAULT_SIZE; |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 604 | |
| 605 | if (unlikely(!ip_set_optattr_netorder(tb, IPSET_ATTR_SIZE) || |
Jozsef Kadlecsik | de76303 | 2013-04-08 23:11:32 +0200 | [diff] [blame] | 606 | !ip_set_optattr_netorder(tb, IPSET_ATTR_TIMEOUT) || |
| 607 | !ip_set_optattr_netorder(tb, IPSET_ATTR_CADT_FLAGS))) |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 608 | return -IPSET_ERR_PROTOCOL; |
| 609 | |
| 610 | if (tb[IPSET_ATTR_SIZE]) |
| 611 | size = ip_set_get_h32(tb[IPSET_ATTR_SIZE]); |
| 612 | if (size < IP_SET_LIST_MIN_SIZE) |
| 613 | size = IP_SET_LIST_MIN_SIZE; |
| 614 | |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 615 | set->variant = &set_variant; |
Jozsef Kadlecsik | 95ad1f4 | 2015-11-07 11:21:47 +0100 | [diff] [blame] | 616 | set->dsize = ip_set_elem_len(set, tb, sizeof(struct set_elem), |
| 617 | __alignof__(struct set_elem)); |
Vitaly Lavrov | 1785e8f | 2013-09-30 17:07:02 +0200 | [diff] [blame] | 618 | if (!init_list_set(net, set, size)) |
Jozsef Kadlecsik | 03c8b23 | 2013-09-07 00:43:52 +0200 | [diff] [blame] | 619 | return -ENOMEM; |
| 620 | if (tb[IPSET_ATTR_TIMEOUT]) { |
| 621 | set->timeout = ip_set_timeout_uget(tb[IPSET_ATTR_TIMEOUT]); |
Jozsef Kadlecsik | 7d47d97 | 2013-04-04 12:21:02 +0200 | [diff] [blame] | 622 | list_set_gc_init(set, list_set_gc); |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 623 | } |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 624 | return 0; |
| 625 | } |
| 626 | |
| 627 | static struct ip_set_type list_set_type __read_mostly = { |
| 628 | .name = "list:set", |
| 629 | .protocol = IPSET_PROTOCOL, |
| 630 | .features = IPSET_TYPE_NAME | IPSET_DUMP_LAST, |
| 631 | .dimension = IPSET_DIM_ONE, |
Jan Engelhardt | c15f1c8 | 2012-02-14 00:24:10 +0100 | [diff] [blame] | 632 | .family = NFPROTO_UNSPEC, |
Jozsef Kadlecsik | 35b8dcf | 2013-04-30 23:02:43 +0200 | [diff] [blame] | 633 | .revision_min = IPSET_TYPE_REV_MIN, |
| 634 | .revision_max = IPSET_TYPE_REV_MAX, |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 635 | .create = list_set_create, |
| 636 | .create_policy = { |
| 637 | [IPSET_ATTR_SIZE] = { .type = NLA_U32 }, |
| 638 | [IPSET_ATTR_TIMEOUT] = { .type = NLA_U32 }, |
Jozsef Kadlecsik | de76303 | 2013-04-08 23:11:32 +0200 | [diff] [blame] | 639 | [IPSET_ATTR_CADT_FLAGS] = { .type = NLA_U32 }, |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 640 | }, |
| 641 | .adt_policy = { |
| 642 | [IPSET_ATTR_NAME] = { .type = NLA_STRING, |
| 643 | .len = IPSET_MAXNAMELEN }, |
| 644 | [IPSET_ATTR_NAMEREF] = { .type = NLA_STRING, |
| 645 | .len = IPSET_MAXNAMELEN }, |
| 646 | [IPSET_ATTR_TIMEOUT] = { .type = NLA_U32 }, |
| 647 | [IPSET_ATTR_LINENO] = { .type = NLA_U32 }, |
| 648 | [IPSET_ATTR_CADT_FLAGS] = { .type = NLA_U32 }, |
Jozsef Kadlecsik | de76303 | 2013-04-08 23:11:32 +0200 | [diff] [blame] | 649 | [IPSET_ATTR_BYTES] = { .type = NLA_U64 }, |
| 650 | [IPSET_ATTR_PACKETS] = { .type = NLA_U64 }, |
Sergey Popovich | 0372618 | 2015-05-02 19:28:16 +0200 | [diff] [blame] | 651 | [IPSET_ATTR_COMMENT] = { .type = NLA_NUL_STRING, |
| 652 | .len = IPSET_MAX_COMMENT_SIZE }, |
Anton Danilov | cbee93d | 2014-08-28 10:11:30 +0400 | [diff] [blame] | 653 | [IPSET_ATTR_SKBMARK] = { .type = NLA_U64 }, |
| 654 | [IPSET_ATTR_SKBPRIO] = { .type = NLA_U32 }, |
| 655 | [IPSET_ATTR_SKBQUEUE] = { .type = NLA_U16 }, |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 656 | }, |
| 657 | .me = THIS_MODULE, |
| 658 | }; |
| 659 | |
| 660 | static int __init |
| 661 | list_set_init(void) |
| 662 | { |
| 663 | return ip_set_type_register(&list_set_type); |
| 664 | } |
| 665 | |
| 666 | static void __exit |
| 667 | list_set_fini(void) |
| 668 | { |
Jozsef Kadlecsik | 00590fd | 2015-06-13 16:56:02 +0200 | [diff] [blame] | 669 | rcu_barrier(); |
Jozsef Kadlecsik | f830837 | 2011-02-01 15:54:59 +0100 | [diff] [blame] | 670 | ip_set_type_unregister(&list_set_type); |
| 671 | } |
| 672 | |
| 673 | module_init(list_set_init); |
| 674 | module_exit(list_set_fini); |