Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* flow.c: Generic flow cache. |
| 2 | * |
| 3 | * Copyright (C) 2003 Alexey N. Kuznetsov (kuznet@ms2.inr.ac.ru) |
| 4 | * Copyright (C) 2003 David S. Miller (davem@redhat.com) |
| 5 | */ |
| 6 | |
| 7 | #include <linux/kernel.h> |
| 8 | #include <linux/module.h> |
| 9 | #include <linux/list.h> |
| 10 | #include <linux/jhash.h> |
| 11 | #include <linux/interrupt.h> |
| 12 | #include <linux/mm.h> |
| 13 | #include <linux/random.h> |
| 14 | #include <linux/init.h> |
| 15 | #include <linux/slab.h> |
| 16 | #include <linux/smp.h> |
| 17 | #include <linux/completion.h> |
| 18 | #include <linux/percpu.h> |
| 19 | #include <linux/bitops.h> |
| 20 | #include <linux/notifier.h> |
| 21 | #include <linux/cpu.h> |
| 22 | #include <linux/cpumask.h> |
Arjan van de Ven | 4a3e2f7 | 2006-03-20 22:33:17 -0800 | [diff] [blame] | 23 | #include <linux/mutex.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 24 | #include <net/flow.h> |
Arun Sharma | 60063497 | 2011-07-26 16:09:06 -0700 | [diff] [blame] | 25 | #include <linux/atomic.h> |
Trent Jaeger | df71837 | 2005-12-13 23:12:27 -0800 | [diff] [blame] | 26 | #include <linux/security.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 27 | |
| 28 | struct flow_cache_entry { |
Timo Teräs | 8e479560 | 2010-04-07 00:30:07 +0000 | [diff] [blame] | 29 | union { |
| 30 | struct hlist_node hlist; |
| 31 | struct list_head gc_list; |
| 32 | } u; |
dpward | 0542b69 | 2011-08-31 06:05:27 +0000 | [diff] [blame] | 33 | struct net *net; |
Timo Teräs | fe1a5f0 | 2010-04-07 00:30:04 +0000 | [diff] [blame] | 34 | u16 family; |
| 35 | u8 dir; |
| 36 | u32 genid; |
| 37 | struct flowi key; |
| 38 | struct flow_cache_object *object; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 39 | }; |
| 40 | |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 41 | struct flow_cache_percpu { |
Timo Teräs | 8e479560 | 2010-04-07 00:30:07 +0000 | [diff] [blame] | 42 | struct hlist_head *hash_table; |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 43 | int hash_count; |
| 44 | u32 hash_rnd; |
| 45 | int hash_rnd_recalc; |
| 46 | struct tasklet_struct flush_tasklet; |
Eric Dumazet | 5f58a5c | 2008-02-07 18:03:18 -0800 | [diff] [blame] | 47 | }; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 48 | |
| 49 | struct flow_flush_info { |
Timo Teräs | fe1a5f0 | 2010-04-07 00:30:04 +0000 | [diff] [blame] | 50 | struct flow_cache *cache; |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 51 | atomic_t cpuleft; |
| 52 | struct completion completion; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 53 | }; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 54 | |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 55 | struct flow_cache { |
| 56 | u32 hash_shift; |
Eric Dumazet | 83b6b1f | 2010-09-10 07:00:25 +0000 | [diff] [blame] | 57 | struct flow_cache_percpu __percpu *percpu; |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 58 | struct notifier_block hotcpu_notifier; |
| 59 | int low_watermark; |
| 60 | int high_watermark; |
| 61 | struct timer_list rnd_timer; |
| 62 | }; |
| 63 | |
| 64 | atomic_t flow_cache_genid = ATOMIC_INIT(0); |
Eric Dumazet | 9e34a5b | 2010-07-09 21:22:04 +0000 | [diff] [blame] | 65 | EXPORT_SYMBOL(flow_cache_genid); |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 66 | static struct flow_cache flow_cache_global; |
Eric Dumazet | 83b6b1f | 2010-09-10 07:00:25 +0000 | [diff] [blame] | 67 | static struct kmem_cache *flow_cachep __read_mostly; |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 68 | |
Timo Teräs | 8e479560 | 2010-04-07 00:30:07 +0000 | [diff] [blame] | 69 | static DEFINE_SPINLOCK(flow_cache_gc_lock); |
| 70 | static LIST_HEAD(flow_cache_gc_list); |
| 71 | |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 72 | #define flow_cache_hash_size(cache) (1 << (cache)->hash_shift) |
| 73 | #define FLOW_HASH_RND_PERIOD (10 * 60 * HZ) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 74 | |
| 75 | static void flow_cache_new_hashrnd(unsigned long arg) |
| 76 | { |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 77 | struct flow_cache *fc = (void *) arg; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 78 | int i; |
| 79 | |
KAMEZAWA Hiroyuki | 6f91204 | 2006-04-10 22:52:50 -0700 | [diff] [blame] | 80 | for_each_possible_cpu(i) |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 81 | per_cpu_ptr(fc->percpu, i)->hash_rnd_recalc = 1; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 82 | |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 83 | fc->rnd_timer.expires = jiffies + FLOW_HASH_RND_PERIOD; |
| 84 | add_timer(&fc->rnd_timer); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 85 | } |
| 86 | |
Timo Teräs | fe1a5f0 | 2010-04-07 00:30:04 +0000 | [diff] [blame] | 87 | static int flow_entry_valid(struct flow_cache_entry *fle) |
| 88 | { |
| 89 | if (atomic_read(&flow_cache_genid) != fle->genid) |
| 90 | return 0; |
| 91 | if (fle->object && !fle->object->ops->check(fle->object)) |
| 92 | return 0; |
| 93 | return 1; |
| 94 | } |
| 95 | |
Timo Teräs | 8e479560 | 2010-04-07 00:30:07 +0000 | [diff] [blame] | 96 | static void flow_entry_kill(struct flow_cache_entry *fle) |
James Morris | 134b0fc | 2006-10-05 15:42:27 -0500 | [diff] [blame] | 97 | { |
| 98 | if (fle->object) |
Timo Teräs | fe1a5f0 | 2010-04-07 00:30:04 +0000 | [diff] [blame] | 99 | fle->object->ops->delete(fle->object); |
James Morris | 134b0fc | 2006-10-05 15:42:27 -0500 | [diff] [blame] | 100 | kmem_cache_free(flow_cachep, fle); |
Timo Teräs | 8e479560 | 2010-04-07 00:30:07 +0000 | [diff] [blame] | 101 | } |
| 102 | |
| 103 | static void flow_cache_gc_task(struct work_struct *work) |
| 104 | { |
| 105 | struct list_head gc_list; |
| 106 | struct flow_cache_entry *fce, *n; |
| 107 | |
| 108 | INIT_LIST_HEAD(&gc_list); |
| 109 | spin_lock_bh(&flow_cache_gc_lock); |
| 110 | list_splice_tail_init(&flow_cache_gc_list, &gc_list); |
| 111 | spin_unlock_bh(&flow_cache_gc_lock); |
| 112 | |
| 113 | list_for_each_entry_safe(fce, n, &gc_list, u.gc_list) |
| 114 | flow_entry_kill(fce); |
| 115 | } |
| 116 | static DECLARE_WORK(flow_cache_gc_work, flow_cache_gc_task); |
| 117 | |
| 118 | static void flow_cache_queue_garbage(struct flow_cache_percpu *fcp, |
| 119 | int deleted, struct list_head *gc_list) |
| 120 | { |
| 121 | if (deleted) { |
| 122 | fcp->hash_count -= deleted; |
| 123 | spin_lock_bh(&flow_cache_gc_lock); |
| 124 | list_splice_tail(gc_list, &flow_cache_gc_list); |
| 125 | spin_unlock_bh(&flow_cache_gc_lock); |
| 126 | schedule_work(&flow_cache_gc_work); |
| 127 | } |
James Morris | 134b0fc | 2006-10-05 15:42:27 -0500 | [diff] [blame] | 128 | } |
| 129 | |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 130 | static void __flow_cache_shrink(struct flow_cache *fc, |
| 131 | struct flow_cache_percpu *fcp, |
| 132 | int shrink_to) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 133 | { |
Timo Teräs | 8e479560 | 2010-04-07 00:30:07 +0000 | [diff] [blame] | 134 | struct flow_cache_entry *fle; |
| 135 | struct hlist_node *entry, *tmp; |
| 136 | LIST_HEAD(gc_list); |
| 137 | int i, deleted = 0; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 138 | |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 139 | for (i = 0; i < flow_cache_hash_size(fc); i++) { |
Timo Teräs | fe1a5f0 | 2010-04-07 00:30:04 +0000 | [diff] [blame] | 140 | int saved = 0; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 141 | |
Timo Teräs | 8e479560 | 2010-04-07 00:30:07 +0000 | [diff] [blame] | 142 | hlist_for_each_entry_safe(fle, entry, tmp, |
| 143 | &fcp->hash_table[i], u.hlist) { |
Timo Teräs | fe1a5f0 | 2010-04-07 00:30:04 +0000 | [diff] [blame] | 144 | if (saved < shrink_to && |
| 145 | flow_entry_valid(fle)) { |
| 146 | saved++; |
Timo Teräs | fe1a5f0 | 2010-04-07 00:30:04 +0000 | [diff] [blame] | 147 | } else { |
Timo Teräs | 8e479560 | 2010-04-07 00:30:07 +0000 | [diff] [blame] | 148 | deleted++; |
| 149 | hlist_del(&fle->u.hlist); |
| 150 | list_add_tail(&fle->u.gc_list, &gc_list); |
Timo Teräs | fe1a5f0 | 2010-04-07 00:30:04 +0000 | [diff] [blame] | 151 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 152 | } |
| 153 | } |
Timo Teräs | 8e479560 | 2010-04-07 00:30:07 +0000 | [diff] [blame] | 154 | |
| 155 | flow_cache_queue_garbage(fcp, deleted, &gc_list); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 156 | } |
| 157 | |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 158 | static void flow_cache_shrink(struct flow_cache *fc, |
| 159 | struct flow_cache_percpu *fcp) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 160 | { |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 161 | int shrink_to = fc->low_watermark / flow_cache_hash_size(fc); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 162 | |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 163 | __flow_cache_shrink(fc, fcp, shrink_to); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 164 | } |
| 165 | |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 166 | static void flow_new_hash_rnd(struct flow_cache *fc, |
| 167 | struct flow_cache_percpu *fcp) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 168 | { |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 169 | get_random_bytes(&fcp->hash_rnd, sizeof(u32)); |
| 170 | fcp->hash_rnd_recalc = 0; |
| 171 | __flow_cache_shrink(fc, fcp, 0); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 172 | } |
| 173 | |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 174 | static u32 flow_hash_code(struct flow_cache *fc, |
| 175 | struct flow_cache_percpu *fcp, |
dpward | aa1c366 | 2011-09-05 16:47:24 +0000 | [diff] [blame] | 176 | const struct flowi *key, |
| 177 | size_t keysize) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 178 | { |
David S. Miller | dee9f4b | 2011-02-22 18:44:31 -0800 | [diff] [blame] | 179 | const u32 *k = (const u32 *) key; |
dpward | aa1c366 | 2011-09-05 16:47:24 +0000 | [diff] [blame] | 180 | const u32 length = keysize * sizeof(flow_compare_t) / sizeof(u32); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 181 | |
dpward | aa1c366 | 2011-09-05 16:47:24 +0000 | [diff] [blame] | 182 | return jhash2(k, length, fcp->hash_rnd) |
Eric Dumazet | a02cec2 | 2010-09-22 20:43:57 +0000 | [diff] [blame] | 183 | & (flow_cache_hash_size(fc) - 1); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 184 | } |
| 185 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 186 | /* I hear what you're saying, use memcmp. But memcmp cannot make |
dpward | aa1c366 | 2011-09-05 16:47:24 +0000 | [diff] [blame] | 187 | * important assumptions that we can here, such as alignment. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 188 | */ |
dpward | aa1c366 | 2011-09-05 16:47:24 +0000 | [diff] [blame] | 189 | static int flow_key_compare(const struct flowi *key1, const struct flowi *key2, |
| 190 | size_t keysize) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 191 | { |
David S. Miller | dee9f4b | 2011-02-22 18:44:31 -0800 | [diff] [blame] | 192 | const flow_compare_t *k1, *k1_lim, *k2; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 193 | |
David S. Miller | dee9f4b | 2011-02-22 18:44:31 -0800 | [diff] [blame] | 194 | k1 = (const flow_compare_t *) key1; |
dpward | aa1c366 | 2011-09-05 16:47:24 +0000 | [diff] [blame] | 195 | k1_lim = k1 + keysize; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 196 | |
David S. Miller | dee9f4b | 2011-02-22 18:44:31 -0800 | [diff] [blame] | 197 | k2 = (const flow_compare_t *) key2; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 198 | |
| 199 | do { |
| 200 | if (*k1++ != *k2++) |
| 201 | return 1; |
| 202 | } while (k1 < k1_lim); |
| 203 | |
| 204 | return 0; |
| 205 | } |
| 206 | |
Timo Teräs | fe1a5f0 | 2010-04-07 00:30:04 +0000 | [diff] [blame] | 207 | struct flow_cache_object * |
David S. Miller | dee9f4b | 2011-02-22 18:44:31 -0800 | [diff] [blame] | 208 | flow_cache_lookup(struct net *net, const struct flowi *key, u16 family, u8 dir, |
Timo Teräs | fe1a5f0 | 2010-04-07 00:30:04 +0000 | [diff] [blame] | 209 | flow_resolve_t resolver, void *ctx) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 210 | { |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 211 | struct flow_cache *fc = &flow_cache_global; |
| 212 | struct flow_cache_percpu *fcp; |
Timo Teräs | 8e479560 | 2010-04-07 00:30:07 +0000 | [diff] [blame] | 213 | struct flow_cache_entry *fle, *tfle; |
| 214 | struct hlist_node *entry; |
Timo Teräs | fe1a5f0 | 2010-04-07 00:30:04 +0000 | [diff] [blame] | 215 | struct flow_cache_object *flo; |
dpward | aa1c366 | 2011-09-05 16:47:24 +0000 | [diff] [blame] | 216 | size_t keysize; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 217 | unsigned int hash; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 218 | |
| 219 | local_bh_disable(); |
Eric Dumazet | 7a9b2d5 | 2010-06-24 00:52:37 +0000 | [diff] [blame] | 220 | fcp = this_cpu_ptr(fc->percpu); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 221 | |
| 222 | fle = NULL; |
Timo Teräs | fe1a5f0 | 2010-04-07 00:30:04 +0000 | [diff] [blame] | 223 | flo = NULL; |
dpward | aa1c366 | 2011-09-05 16:47:24 +0000 | [diff] [blame] | 224 | |
| 225 | keysize = flow_key_size(family); |
| 226 | if (!keysize) |
| 227 | goto nocache; |
| 228 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 229 | /* Packet really early in init? Making flow_cache_init a |
| 230 | * pre-smp initcall would solve this. --RR */ |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 231 | if (!fcp->hash_table) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 232 | goto nocache; |
| 233 | |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 234 | if (fcp->hash_rnd_recalc) |
| 235 | flow_new_hash_rnd(fc, fcp); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 236 | |
dpward | aa1c366 | 2011-09-05 16:47:24 +0000 | [diff] [blame] | 237 | hash = flow_hash_code(fc, fcp, key, keysize); |
Timo Teräs | 8e479560 | 2010-04-07 00:30:07 +0000 | [diff] [blame] | 238 | hlist_for_each_entry(tfle, entry, &fcp->hash_table[hash], u.hlist) { |
dpward | 0542b69 | 2011-08-31 06:05:27 +0000 | [diff] [blame] | 239 | if (tfle->net == net && |
| 240 | tfle->family == family && |
Timo Teräs | 8e479560 | 2010-04-07 00:30:07 +0000 | [diff] [blame] | 241 | tfle->dir == dir && |
dpward | aa1c366 | 2011-09-05 16:47:24 +0000 | [diff] [blame] | 242 | flow_key_compare(key, &tfle->key, keysize) == 0) { |
Timo Teräs | 8e479560 | 2010-04-07 00:30:07 +0000 | [diff] [blame] | 243 | fle = tfle; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 244 | break; |
Timo Teräs | 8e479560 | 2010-04-07 00:30:07 +0000 | [diff] [blame] | 245 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 246 | } |
| 247 | |
Timo Teräs | fe1a5f0 | 2010-04-07 00:30:04 +0000 | [diff] [blame] | 248 | if (unlikely(!fle)) { |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 249 | if (fcp->hash_count > fc->high_watermark) |
| 250 | flow_cache_shrink(fc, fcp); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 251 | |
Christoph Lameter | 54e6ecb | 2006-12-06 20:33:16 -0800 | [diff] [blame] | 252 | fle = kmem_cache_alloc(flow_cachep, GFP_ATOMIC); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 253 | if (fle) { |
dpward | 0542b69 | 2011-08-31 06:05:27 +0000 | [diff] [blame] | 254 | fle->net = net; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 255 | fle->family = family; |
| 256 | fle->dir = dir; |
dpward | aa1c366 | 2011-09-05 16:47:24 +0000 | [diff] [blame] | 257 | memcpy(&fle->key, key, keysize * sizeof(flow_compare_t)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 258 | fle->object = NULL; |
Timo Teräs | 8e479560 | 2010-04-07 00:30:07 +0000 | [diff] [blame] | 259 | hlist_add_head(&fle->u.hlist, &fcp->hash_table[hash]); |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 260 | fcp->hash_count++; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 261 | } |
Timo Teräs | fe1a5f0 | 2010-04-07 00:30:04 +0000 | [diff] [blame] | 262 | } else if (likely(fle->genid == atomic_read(&flow_cache_genid))) { |
| 263 | flo = fle->object; |
| 264 | if (!flo) |
| 265 | goto ret_object; |
| 266 | flo = flo->ops->get(flo); |
| 267 | if (flo) |
| 268 | goto ret_object; |
| 269 | } else if (fle->object) { |
| 270 | flo = fle->object; |
| 271 | flo->ops->delete(flo); |
| 272 | fle->object = NULL; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 273 | } |
| 274 | |
| 275 | nocache: |
Timo Teräs | fe1a5f0 | 2010-04-07 00:30:04 +0000 | [diff] [blame] | 276 | flo = NULL; |
| 277 | if (fle) { |
| 278 | flo = fle->object; |
| 279 | fle->object = NULL; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 280 | } |
Timo Teräs | fe1a5f0 | 2010-04-07 00:30:04 +0000 | [diff] [blame] | 281 | flo = resolver(net, key, family, dir, flo, ctx); |
| 282 | if (fle) { |
| 283 | fle->genid = atomic_read(&flow_cache_genid); |
| 284 | if (!IS_ERR(flo)) |
| 285 | fle->object = flo; |
| 286 | else |
| 287 | fle->genid--; |
| 288 | } else { |
| 289 | if (flo && !IS_ERR(flo)) |
| 290 | flo->ops->delete(flo); |
| 291 | } |
| 292 | ret_object: |
| 293 | local_bh_enable(); |
| 294 | return flo; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 295 | } |
Eric Dumazet | 9e34a5b | 2010-07-09 21:22:04 +0000 | [diff] [blame] | 296 | EXPORT_SYMBOL(flow_cache_lookup); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 297 | |
| 298 | static void flow_cache_flush_tasklet(unsigned long data) |
| 299 | { |
| 300 | struct flow_flush_info *info = (void *)data; |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 301 | struct flow_cache *fc = info->cache; |
| 302 | struct flow_cache_percpu *fcp; |
Timo Teräs | 8e479560 | 2010-04-07 00:30:07 +0000 | [diff] [blame] | 303 | struct flow_cache_entry *fle; |
| 304 | struct hlist_node *entry, *tmp; |
| 305 | LIST_HEAD(gc_list); |
| 306 | int i, deleted = 0; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 307 | |
Eric Dumazet | 7a9b2d5 | 2010-06-24 00:52:37 +0000 | [diff] [blame] | 308 | fcp = this_cpu_ptr(fc->percpu); |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 309 | for (i = 0; i < flow_cache_hash_size(fc); i++) { |
Timo Teräs | 8e479560 | 2010-04-07 00:30:07 +0000 | [diff] [blame] | 310 | hlist_for_each_entry_safe(fle, entry, tmp, |
| 311 | &fcp->hash_table[i], u.hlist) { |
Timo Teräs | fe1a5f0 | 2010-04-07 00:30:04 +0000 | [diff] [blame] | 312 | if (flow_entry_valid(fle)) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 313 | continue; |
| 314 | |
Timo Teräs | 8e479560 | 2010-04-07 00:30:07 +0000 | [diff] [blame] | 315 | deleted++; |
| 316 | hlist_del(&fle->u.hlist); |
| 317 | list_add_tail(&fle->u.gc_list, &gc_list); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 318 | } |
| 319 | } |
| 320 | |
Timo Teräs | 8e479560 | 2010-04-07 00:30:07 +0000 | [diff] [blame] | 321 | flow_cache_queue_garbage(fcp, deleted, &gc_list); |
| 322 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 323 | if (atomic_dec_and_test(&info->cpuleft)) |
| 324 | complete(&info->completion); |
| 325 | } |
| 326 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 327 | static void flow_cache_flush_per_cpu(void *data) |
| 328 | { |
| 329 | struct flow_flush_info *info = data; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 330 | struct tasklet_struct *tasklet; |
| 331 | |
Shan Wei | 1f743b0 | 2012-11-12 15:51:54 +0000 | [diff] [blame^] | 332 | tasklet = this_cpu_ptr(&info->cache->percpu->flush_tasklet); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 333 | tasklet->data = (unsigned long)info; |
| 334 | tasklet_schedule(tasklet); |
| 335 | } |
| 336 | |
| 337 | void flow_cache_flush(void) |
| 338 | { |
| 339 | struct flow_flush_info info; |
Arjan van de Ven | 4a3e2f7 | 2006-03-20 22:33:17 -0800 | [diff] [blame] | 340 | static DEFINE_MUTEX(flow_flush_sem); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 341 | |
| 342 | /* Don't want cpus going down or up during this. */ |
Gautham R Shenoy | 86ef5c9 | 2008-01-25 21:08:02 +0100 | [diff] [blame] | 343 | get_online_cpus(); |
Arjan van de Ven | 4a3e2f7 | 2006-03-20 22:33:17 -0800 | [diff] [blame] | 344 | mutex_lock(&flow_flush_sem); |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 345 | info.cache = &flow_cache_global; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 346 | atomic_set(&info.cpuleft, num_online_cpus()); |
| 347 | init_completion(&info.completion); |
| 348 | |
| 349 | local_bh_disable(); |
Jens Axboe | 8691e5a | 2008-06-06 11:18:06 +0200 | [diff] [blame] | 350 | smp_call_function(flow_cache_flush_per_cpu, &info, 0); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 351 | flow_cache_flush_tasklet((unsigned long)&info); |
| 352 | local_bh_enable(); |
| 353 | |
| 354 | wait_for_completion(&info.completion); |
Arjan van de Ven | 4a3e2f7 | 2006-03-20 22:33:17 -0800 | [diff] [blame] | 355 | mutex_unlock(&flow_flush_sem); |
Gautham R Shenoy | 86ef5c9 | 2008-01-25 21:08:02 +0100 | [diff] [blame] | 356 | put_online_cpus(); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 357 | } |
| 358 | |
Steffen Klassert | c0ed1c1 | 2011-12-21 16:48:08 -0500 | [diff] [blame] | 359 | static void flow_cache_flush_task(struct work_struct *work) |
| 360 | { |
| 361 | flow_cache_flush(); |
| 362 | } |
| 363 | |
| 364 | static DECLARE_WORK(flow_cache_flush_work, flow_cache_flush_task); |
| 365 | |
| 366 | void flow_cache_flush_deferred(void) |
| 367 | { |
| 368 | schedule_work(&flow_cache_flush_work); |
| 369 | } |
| 370 | |
Eric Dumazet | 83b6b1f | 2010-09-10 07:00:25 +0000 | [diff] [blame] | 371 | static int __cpuinit flow_cache_cpu_prepare(struct flow_cache *fc, int cpu) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 372 | { |
Eric Dumazet | 83b6b1f | 2010-09-10 07:00:25 +0000 | [diff] [blame] | 373 | struct flow_cache_percpu *fcp = per_cpu_ptr(fc->percpu, cpu); |
| 374 | size_t sz = sizeof(struct hlist_head) * flow_cache_hash_size(fc); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 375 | |
Eric Dumazet | 83b6b1f | 2010-09-10 07:00:25 +0000 | [diff] [blame] | 376 | if (!fcp->hash_table) { |
| 377 | fcp->hash_table = kzalloc_node(sz, GFP_KERNEL, cpu_to_node(cpu)); |
| 378 | if (!fcp->hash_table) { |
| 379 | pr_err("NET: failed to allocate flow cache sz %zu\n", sz); |
| 380 | return -ENOMEM; |
| 381 | } |
| 382 | fcp->hash_rnd_recalc = 1; |
| 383 | fcp->hash_count = 0; |
| 384 | tasklet_init(&fcp->flush_tasklet, flow_cache_flush_tasklet, 0); |
| 385 | } |
| 386 | return 0; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 387 | } |
| 388 | |
Eric Dumazet | 83b6b1f | 2010-09-10 07:00:25 +0000 | [diff] [blame] | 389 | static int __cpuinit flow_cache_cpu(struct notifier_block *nfb, |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 390 | unsigned long action, |
| 391 | void *hcpu) |
| 392 | { |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 393 | struct flow_cache *fc = container_of(nfb, struct flow_cache, hotcpu_notifier); |
Eric Dumazet | 83b6b1f | 2010-09-10 07:00:25 +0000 | [diff] [blame] | 394 | int res, cpu = (unsigned long) hcpu; |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 395 | struct flow_cache_percpu *fcp = per_cpu_ptr(fc->percpu, cpu); |
| 396 | |
Eric Dumazet | 83b6b1f | 2010-09-10 07:00:25 +0000 | [diff] [blame] | 397 | switch (action) { |
| 398 | case CPU_UP_PREPARE: |
| 399 | case CPU_UP_PREPARE_FROZEN: |
| 400 | res = flow_cache_cpu_prepare(fc, cpu); |
| 401 | if (res) |
| 402 | return notifier_from_errno(res); |
| 403 | break; |
| 404 | case CPU_DEAD: |
| 405 | case CPU_DEAD_FROZEN: |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 406 | __flow_cache_shrink(fc, fcp, 0); |
Eric Dumazet | 83b6b1f | 2010-09-10 07:00:25 +0000 | [diff] [blame] | 407 | break; |
| 408 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 409 | return NOTIFY_OK; |
| 410 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 411 | |
Eric Dumazet | 83b6b1f | 2010-09-10 07:00:25 +0000 | [diff] [blame] | 412 | static int __init flow_cache_init(struct flow_cache *fc) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 413 | { |
| 414 | int i; |
| 415 | |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 416 | fc->hash_shift = 10; |
| 417 | fc->low_watermark = 2 * flow_cache_hash_size(fc); |
| 418 | fc->high_watermark = 4 * flow_cache_hash_size(fc); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 419 | |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 420 | fc->percpu = alloc_percpu(struct flow_cache_percpu); |
Eric Dumazet | 83b6b1f | 2010-09-10 07:00:25 +0000 | [diff] [blame] | 421 | if (!fc->percpu) |
| 422 | return -ENOMEM; |
| 423 | |
| 424 | for_each_online_cpu(i) { |
| 425 | if (flow_cache_cpu_prepare(fc, i)) |
huajun li | 6ccc3ab | 2011-09-27 22:51:39 +0000 | [diff] [blame] | 426 | goto err; |
Eric Dumazet | 83b6b1f | 2010-09-10 07:00:25 +0000 | [diff] [blame] | 427 | } |
| 428 | fc->hotcpu_notifier = (struct notifier_block){ |
| 429 | .notifier_call = flow_cache_cpu, |
| 430 | }; |
| 431 | register_hotcpu_notifier(&fc->hotcpu_notifier); |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 432 | |
| 433 | setup_timer(&fc->rnd_timer, flow_cache_new_hashrnd, |
| 434 | (unsigned long) fc); |
| 435 | fc->rnd_timer.expires = jiffies + FLOW_HASH_RND_PERIOD; |
| 436 | add_timer(&fc->rnd_timer); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 437 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 438 | return 0; |
huajun li | 6ccc3ab | 2011-09-27 22:51:39 +0000 | [diff] [blame] | 439 | |
| 440 | err: |
| 441 | for_each_possible_cpu(i) { |
| 442 | struct flow_cache_percpu *fcp = per_cpu_ptr(fc->percpu, i); |
| 443 | kfree(fcp->hash_table); |
| 444 | fcp->hash_table = NULL; |
| 445 | } |
| 446 | |
| 447 | free_percpu(fc->percpu); |
| 448 | fc->percpu = NULL; |
| 449 | |
| 450 | return -ENOMEM; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 451 | } |
| 452 | |
Timo Teräs | d7997fe | 2010-03-31 00:17:06 +0000 | [diff] [blame] | 453 | static int __init flow_cache_init_global(void) |
| 454 | { |
| 455 | flow_cachep = kmem_cache_create("flow_cache", |
| 456 | sizeof(struct flow_cache_entry), |
| 457 | 0, SLAB_PANIC, NULL); |
| 458 | |
| 459 | return flow_cache_init(&flow_cache_global); |
| 460 | } |
| 461 | |
| 462 | module_init(flow_cache_init_global); |