blob: 57bcb1596530892e91ebf39fd12abfee0fe2dead [file] [log] [blame]
David Howells08e0e7c2007-04-26 15:55:03 -07001/* AFS volume location management
Linus Torvalds1da177e2005-04-16 15:20:36 -07002 *
David Howells08e0e7c2007-04-26 15:55:03 -07003 * Copyright (C) 2002, 2007 Red Hat, Inc. All Rights Reserved.
Linus Torvalds1da177e2005-04-16 15:20:36 -07004 * Written by David Howells (dhowells@redhat.com)
5 *
6 * This program is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU General Public License
8 * as published by the Free Software Foundation; either version
9 * 2 of the License, or (at your option) any later version.
10 */
11
12#include <linux/kernel.h>
13#include <linux/module.h>
Tejun Heo5a0e3ad2010-03-24 17:04:11 +090014#include <linux/slab.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070015#include <linux/init.h>
Alexey Dobriyane8edc6e2007-05-21 01:22:52 +040016#include <linux/sched.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070017#include "internal.h"
18
Adrian Bunkc1206a22007-10-16 23:26:41 -070019static unsigned afs_vlocation_timeout = 10; /* volume location timeout in seconds */
20static unsigned afs_vlocation_update_timeout = 10 * 60;
Linus Torvalds1da177e2005-04-16 15:20:36 -070021
David Howells08e0e7c2007-04-26 15:55:03 -070022static void afs_vlocation_reaper(struct work_struct *);
23static void afs_vlocation_updater(struct work_struct *);
Linus Torvalds1da177e2005-04-16 15:20:36 -070024
David Howells08e0e7c2007-04-26 15:55:03 -070025static LIST_HEAD(afs_vlocation_updates);
26static LIST_HEAD(afs_vlocation_graveyard);
27static DEFINE_SPINLOCK(afs_vlocation_updates_lock);
28static DEFINE_SPINLOCK(afs_vlocation_graveyard_lock);
29static DECLARE_DELAYED_WORK(afs_vlocation_reap, afs_vlocation_reaper);
30static DECLARE_DELAYED_WORK(afs_vlocation_update, afs_vlocation_updater);
31static struct workqueue_struct *afs_vlocation_update_worker;
Linus Torvalds1da177e2005-04-16 15:20:36 -070032
Linus Torvalds1da177e2005-04-16 15:20:36 -070033/*
34 * iterate through the VL servers in a cell until one of them admits knowing
35 * about the volume in question
Linus Torvalds1da177e2005-04-16 15:20:36 -070036 */
David Howells08e0e7c2007-04-26 15:55:03 -070037static int afs_vlocation_access_vl_by_name(struct afs_vlocation *vl,
David Howells00d3b7a2007-04-26 15:57:07 -070038 struct key *key,
Linus Torvalds1da177e2005-04-16 15:20:36 -070039 struct afs_cache_vlocation *vldb)
40{
David Howells08e0e7c2007-04-26 15:55:03 -070041 struct afs_cell *cell = vl->cell;
42 struct in_addr addr;
Linus Torvalds1da177e2005-04-16 15:20:36 -070043 int count, ret;
44
David Howells08e0e7c2007-04-26 15:55:03 -070045 _enter("%s,%s", cell->name, vl->vldb.name);
Linus Torvalds1da177e2005-04-16 15:20:36 -070046
David Howells08e0e7c2007-04-26 15:55:03 -070047 down_write(&vl->cell->vl_sem);
Linus Torvalds1da177e2005-04-16 15:20:36 -070048 ret = -ENOMEDIUM;
49 for (count = cell->vl_naddrs; count > 0; count--) {
David Howells08e0e7c2007-04-26 15:55:03 -070050 addr = cell->vl_addrs[cell->vl_curr_svix];
Linus Torvalds1da177e2005-04-16 15:20:36 -070051
David Howells08e0e7c2007-04-26 15:55:03 -070052 _debug("CellServ[%hu]: %08x", cell->vl_curr_svix, addr.s_addr);
Linus Torvalds1da177e2005-04-16 15:20:36 -070053
54 /* attempt to access the VL server */
David Howells00d3b7a2007-04-26 15:57:07 -070055 ret = afs_vl_get_entry_by_name(&addr, key, vl->vldb.name, vldb,
David Howells08e0e7c2007-04-26 15:55:03 -070056 &afs_sync_call);
Linus Torvalds1da177e2005-04-16 15:20:36 -070057 switch (ret) {
58 case 0:
Linus Torvalds1da177e2005-04-16 15:20:36 -070059 goto out;
60 case -ENOMEM:
61 case -ENONET:
62 case -ENETUNREACH:
63 case -EHOSTUNREACH:
64 case -ECONNREFUSED:
Linus Torvalds1da177e2005-04-16 15:20:36 -070065 if (ret == -ENOMEM || ret == -ENONET)
66 goto out;
67 goto rotate;
68 case -ENOMEDIUM:
David Howells005411c2009-06-16 21:36:49 +010069 case -EKEYREJECTED:
70 case -EKEYEXPIRED:
Linus Torvalds1da177e2005-04-16 15:20:36 -070071 goto out;
72 default:
David Howells08e0e7c2007-04-26 15:55:03 -070073 ret = -EIO;
Linus Torvalds1da177e2005-04-16 15:20:36 -070074 goto rotate;
75 }
76
77 /* rotate the server records upon lookup failure */
78 rotate:
79 cell->vl_curr_svix++;
80 cell->vl_curr_svix %= cell->vl_naddrs;
81 }
82
David Howellsec268152007-04-26 15:49:28 -070083out:
David Howells08e0e7c2007-04-26 15:55:03 -070084 up_write(&vl->cell->vl_sem);
Linus Torvalds1da177e2005-04-16 15:20:36 -070085 _leave(" = %d", ret);
86 return ret;
David Howellsec268152007-04-26 15:49:28 -070087}
Linus Torvalds1da177e2005-04-16 15:20:36 -070088
Linus Torvalds1da177e2005-04-16 15:20:36 -070089/*
90 * iterate through the VL servers in a cell until one of them admits knowing
91 * about the volume in question
Linus Torvalds1da177e2005-04-16 15:20:36 -070092 */
David Howells08e0e7c2007-04-26 15:55:03 -070093static int afs_vlocation_access_vl_by_id(struct afs_vlocation *vl,
David Howells00d3b7a2007-04-26 15:57:07 -070094 struct key *key,
Linus Torvalds1da177e2005-04-16 15:20:36 -070095 afs_volid_t volid,
96 afs_voltype_t voltype,
97 struct afs_cache_vlocation *vldb)
98{
David Howells08e0e7c2007-04-26 15:55:03 -070099 struct afs_cell *cell = vl->cell;
100 struct in_addr addr;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700101 int count, ret;
102
103 _enter("%s,%x,%d,", cell->name, volid, voltype);
104
David Howells08e0e7c2007-04-26 15:55:03 -0700105 down_write(&vl->cell->vl_sem);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700106 ret = -ENOMEDIUM;
107 for (count = cell->vl_naddrs; count > 0; count--) {
David Howells08e0e7c2007-04-26 15:55:03 -0700108 addr = cell->vl_addrs[cell->vl_curr_svix];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700109
David Howells08e0e7c2007-04-26 15:55:03 -0700110 _debug("CellServ[%hu]: %08x", cell->vl_curr_svix, addr.s_addr);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700111
112 /* attempt to access the VL server */
David Howells00d3b7a2007-04-26 15:57:07 -0700113 ret = afs_vl_get_entry_by_id(&addr, key, volid, voltype, vldb,
David Howells08e0e7c2007-04-26 15:55:03 -0700114 &afs_sync_call);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700115 switch (ret) {
116 case 0:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700117 goto out;
118 case -ENOMEM:
119 case -ENONET:
120 case -ENETUNREACH:
121 case -EHOSTUNREACH:
122 case -ECONNREFUSED:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700123 if (ret == -ENOMEM || ret == -ENONET)
124 goto out;
125 goto rotate;
David Howells08e0e7c2007-04-26 15:55:03 -0700126 case -EBUSY:
127 vl->upd_busy_cnt++;
128 if (vl->upd_busy_cnt <= 3) {
129 if (vl->upd_busy_cnt > 1) {
130 /* second+ BUSY - sleep a little bit */
131 set_current_state(TASK_UNINTERRUPTIBLE);
132 schedule_timeout(1);
133 __set_current_state(TASK_RUNNING);
134 }
135 continue;
136 }
137 break;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700138 case -ENOMEDIUM:
David Howells08e0e7c2007-04-26 15:55:03 -0700139 vl->upd_rej_cnt++;
140 goto rotate;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700141 default:
David Howells08e0e7c2007-04-26 15:55:03 -0700142 ret = -EIO;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700143 goto rotate;
144 }
145
146 /* rotate the server records upon lookup failure */
147 rotate:
148 cell->vl_curr_svix++;
149 cell->vl_curr_svix %= cell->vl_naddrs;
David Howells08e0e7c2007-04-26 15:55:03 -0700150 vl->upd_busy_cnt = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700151 }
152
David Howellsec268152007-04-26 15:49:28 -0700153out:
David Howells08e0e7c2007-04-26 15:55:03 -0700154 if (ret < 0 && vl->upd_rej_cnt > 0) {
155 printk(KERN_NOTICE "kAFS:"
156 " Active volume no longer valid '%s'\n",
157 vl->vldb.name);
158 vl->valid = 0;
159 ret = -ENOMEDIUM;
160 }
161
162 up_write(&vl->cell->vl_sem);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700163 _leave(" = %d", ret);
164 return ret;
David Howellsec268152007-04-26 15:49:28 -0700165}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700166
Linus Torvalds1da177e2005-04-16 15:20:36 -0700167/*
David Howells08e0e7c2007-04-26 15:55:03 -0700168 * allocate a volume location record
169 */
170static struct afs_vlocation *afs_vlocation_alloc(struct afs_cell *cell,
171 const char *name,
172 size_t namesz)
173{
174 struct afs_vlocation *vl;
175
176 vl = kzalloc(sizeof(struct afs_vlocation), GFP_KERNEL);
177 if (vl) {
178 vl->cell = cell;
179 vl->state = AFS_VL_NEW;
180 atomic_set(&vl->usage, 1);
181 INIT_LIST_HEAD(&vl->link);
182 INIT_LIST_HEAD(&vl->grave);
183 INIT_LIST_HEAD(&vl->update);
184 init_waitqueue_head(&vl->waitq);
David S. Miller39bf0942007-04-26 20:39:14 -0700185 spin_lock_init(&vl->lock);
David Howells08e0e7c2007-04-26 15:55:03 -0700186 memcpy(vl->vldb.name, name, namesz);
187 }
188
189 _leave(" = %p", vl);
190 return vl;
191}
192
193/*
194 * update record if we found it in the cache
195 */
196static int afs_vlocation_update_record(struct afs_vlocation *vl,
David Howells00d3b7a2007-04-26 15:57:07 -0700197 struct key *key,
David Howells08e0e7c2007-04-26 15:55:03 -0700198 struct afs_cache_vlocation *vldb)
199{
200 afs_voltype_t voltype;
201 afs_volid_t vid;
202 int ret;
203
204 /* try to look up a cached volume in the cell VL databases by ID */
205 _debug("Locally Cached: %s %02x { %08x(%x) %08x(%x) %08x(%x) }",
206 vl->vldb.name,
207 vl->vldb.vidmask,
208 ntohl(vl->vldb.servers[0].s_addr),
209 vl->vldb.srvtmask[0],
210 ntohl(vl->vldb.servers[1].s_addr),
211 vl->vldb.srvtmask[1],
212 ntohl(vl->vldb.servers[2].s_addr),
213 vl->vldb.srvtmask[2]);
214
215 _debug("Vids: %08x %08x %08x",
216 vl->vldb.vid[0],
217 vl->vldb.vid[1],
218 vl->vldb.vid[2]);
219
220 if (vl->vldb.vidmask & AFS_VOL_VTM_RW) {
221 vid = vl->vldb.vid[0];
222 voltype = AFSVL_RWVOL;
223 } else if (vl->vldb.vidmask & AFS_VOL_VTM_RO) {
224 vid = vl->vldb.vid[1];
225 voltype = AFSVL_ROVOL;
226 } else if (vl->vldb.vidmask & AFS_VOL_VTM_BAK) {
227 vid = vl->vldb.vid[2];
228 voltype = AFSVL_BACKVOL;
229 } else {
230 BUG();
231 vid = 0;
232 voltype = 0;
233 }
234
235 /* contact the server to make sure the volume is still available
236 * - TODO: need to handle disconnected operation here
237 */
David Howells00d3b7a2007-04-26 15:57:07 -0700238 ret = afs_vlocation_access_vl_by_id(vl, key, vid, voltype, vldb);
David Howells08e0e7c2007-04-26 15:55:03 -0700239 switch (ret) {
240 /* net error */
241 default:
242 printk(KERN_WARNING "kAFS:"
243 " failed to update volume '%s' (%x) up in '%s': %d\n",
244 vl->vldb.name, vid, vl->cell->name, ret);
245 _leave(" = %d", ret);
246 return ret;
247
248 /* pulled from local cache into memory */
249 case 0:
250 _leave(" = 0");
251 return 0;
252
253 /* uh oh... looks like the volume got deleted */
254 case -ENOMEDIUM:
255 printk(KERN_ERR "kAFS:"
256 " volume '%s' (%x) does not exist '%s'\n",
257 vl->vldb.name, vid, vl->cell->name);
258
259 /* TODO: make existing record unavailable */
260 _leave(" = %d", ret);
261 return ret;
262 }
263}
264
265/*
266 * apply the update to a VL record
267 */
268static void afs_vlocation_apply_update(struct afs_vlocation *vl,
269 struct afs_cache_vlocation *vldb)
270{
271 _debug("Done VL Lookup: %s %02x { %08x(%x) %08x(%x) %08x(%x) }",
272 vldb->name, vldb->vidmask,
273 ntohl(vldb->servers[0].s_addr), vldb->srvtmask[0],
274 ntohl(vldb->servers[1].s_addr), vldb->srvtmask[1],
275 ntohl(vldb->servers[2].s_addr), vldb->srvtmask[2]);
276
277 _debug("Vids: %08x %08x %08x",
278 vldb->vid[0], vldb->vid[1], vldb->vid[2]);
279
280 if (strcmp(vldb->name, vl->vldb.name) != 0)
281 printk(KERN_NOTICE "kAFS:"
282 " name of volume '%s' changed to '%s' on server\n",
283 vl->vldb.name, vldb->name);
284
285 vl->vldb = *vldb;
286
David Howells9b3f26c2009-04-03 16:42:41 +0100287#ifdef CONFIG_AFS_FSCACHE
288 fscache_update_cookie(vl->cache);
David Howells08e0e7c2007-04-26 15:55:03 -0700289#endif
290}
291
292/*
293 * fill in a volume location record, consulting the cache and the VL server
294 * both
295 */
David Howells00d3b7a2007-04-26 15:57:07 -0700296static int afs_vlocation_fill_in_record(struct afs_vlocation *vl,
297 struct key *key)
David Howells08e0e7c2007-04-26 15:55:03 -0700298{
299 struct afs_cache_vlocation vldb;
300 int ret;
301
302 _enter("");
303
304 ASSERTCMP(vl->valid, ==, 0);
305
306 memset(&vldb, 0, sizeof(vldb));
307
308 /* see if we have an in-cache copy (will set vl->valid if there is) */
David Howells9b3f26c2009-04-03 16:42:41 +0100309#ifdef CONFIG_AFS_FSCACHE
310 vl->cache = fscache_acquire_cookie(vl->cell->cache,
311 &afs_vlocation_cache_index_def, vl);
David Howells08e0e7c2007-04-26 15:55:03 -0700312#endif
313
314 if (vl->valid) {
315 /* try to update a known volume in the cell VL databases by
316 * ID as the name may have changed */
317 _debug("found in cache");
David Howells00d3b7a2007-04-26 15:57:07 -0700318 ret = afs_vlocation_update_record(vl, key, &vldb);
David Howells08e0e7c2007-04-26 15:55:03 -0700319 } else {
320 /* try to look up an unknown volume in the cell VL databases by
321 * name */
David Howells00d3b7a2007-04-26 15:57:07 -0700322 ret = afs_vlocation_access_vl_by_name(vl, key, &vldb);
David Howells08e0e7c2007-04-26 15:55:03 -0700323 if (ret < 0) {
324 printk("kAFS: failed to locate '%s' in cell '%s'\n",
325 vl->vldb.name, vl->cell->name);
326 return ret;
327 }
328 }
329
330 afs_vlocation_apply_update(vl, &vldb);
331 _leave(" = 0");
332 return 0;
333}
334
335/*
336 * queue a vlocation record for updates
337 */
Adrian Bunkc1206a22007-10-16 23:26:41 -0700338static void afs_vlocation_queue_for_updates(struct afs_vlocation *vl)
David Howells08e0e7c2007-04-26 15:55:03 -0700339{
340 struct afs_vlocation *xvl;
341
342 /* wait at least 10 minutes before updating... */
343 vl->update_at = get_seconds() + afs_vlocation_update_timeout;
344
345 spin_lock(&afs_vlocation_updates_lock);
346
347 if (!list_empty(&afs_vlocation_updates)) {
348 /* ... but wait at least 1 second more than the newest record
349 * already queued so that we don't spam the VL server suddenly
350 * with lots of requests
351 */
352 xvl = list_entry(afs_vlocation_updates.prev,
353 struct afs_vlocation, update);
354 if (vl->update_at <= xvl->update_at)
355 vl->update_at = xvl->update_at + 1;
356 } else {
357 queue_delayed_work(afs_vlocation_update_worker,
358 &afs_vlocation_update,
359 afs_vlocation_update_timeout * HZ);
360 }
361
362 list_add_tail(&vl->update, &afs_vlocation_updates);
363 spin_unlock(&afs_vlocation_updates_lock);
364}
365
366/*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700367 * lookup volume location
Linus Torvalds1da177e2005-04-16 15:20:36 -0700368 * - iterate through the VL servers in a cell until one of them admits knowing
369 * about the volume in question
370 * - lookup in the local cache if not able to find on the VL server
371 * - insert/update in the local cache if did get a VL response
372 */
David Howells08e0e7c2007-04-26 15:55:03 -0700373struct afs_vlocation *afs_vlocation_lookup(struct afs_cell *cell,
David Howells00d3b7a2007-04-26 15:57:07 -0700374 struct key *key,
David Howells08e0e7c2007-04-26 15:55:03 -0700375 const char *name,
376 size_t namesz)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700377{
David Howells08e0e7c2007-04-26 15:55:03 -0700378 struct afs_vlocation *vl;
379 int ret;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700380
David Howells00d3b7a2007-04-26 15:57:07 -0700381 _enter("{%s},{%x},%*.*s,%zu",
382 cell->name, key_serial(key),
383 (int) namesz, (int) namesz, name, namesz);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700384
Adrian Bunk65511982007-11-05 14:50:57 -0800385 if (namesz >= sizeof(vl->vldb.name)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700386 _leave(" = -ENAMETOOLONG");
David Howells08e0e7c2007-04-26 15:55:03 -0700387 return ERR_PTR(-ENAMETOOLONG);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700388 }
389
David Howells08e0e7c2007-04-26 15:55:03 -0700390 /* see if we have an in-memory copy first */
391 down_write(&cell->vl_sem);
392 spin_lock(&cell->vl_lock);
393 list_for_each_entry(vl, &cell->vl_list, link) {
394 if (vl->vldb.name[namesz] != '\0')
Linus Torvalds1da177e2005-04-16 15:20:36 -0700395 continue;
David Howells08e0e7c2007-04-26 15:55:03 -0700396 if (memcmp(vl->vldb.name, name, namesz) == 0)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700397 goto found_in_memory;
398 }
David Howells08e0e7c2007-04-26 15:55:03 -0700399 spin_unlock(&cell->vl_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700400
401 /* not in the cell's in-memory lists - create a new record */
David Howells08e0e7c2007-04-26 15:55:03 -0700402 vl = afs_vlocation_alloc(cell, name, namesz);
403 if (!vl) {
404 up_write(&cell->vl_sem);
405 return ERR_PTR(-ENOMEM);
406 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700407
408 afs_get_cell(cell);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700409
David Howells08e0e7c2007-04-26 15:55:03 -0700410 list_add_tail(&vl->link, &cell->vl_list);
411 vl->state = AFS_VL_CREATING;
412 up_write(&cell->vl_sem);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700413
David Howells08e0e7c2007-04-26 15:55:03 -0700414fill_in_record:
David Howells00d3b7a2007-04-26 15:57:07 -0700415 ret = afs_vlocation_fill_in_record(vl, key);
David Howells08e0e7c2007-04-26 15:55:03 -0700416 if (ret < 0)
417 goto error_abandon;
David S. Miller39bf0942007-04-26 20:39:14 -0700418 spin_lock(&vl->lock);
David Howells08e0e7c2007-04-26 15:55:03 -0700419 vl->state = AFS_VL_VALID;
David S. Miller39bf0942007-04-26 20:39:14 -0700420 spin_unlock(&vl->lock);
David Howells47051a22007-04-27 15:26:30 -0700421 wake_up(&vl->waitq);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700422
David Howells9b3f26c2009-04-03 16:42:41 +0100423 /* update volume entry in local cache */
424#ifdef CONFIG_AFS_FSCACHE
425 fscache_update_cookie(vl->cache);
426#endif
427
David Howells08e0e7c2007-04-26 15:55:03 -0700428 /* schedule for regular updates */
429 afs_vlocation_queue_for_updates(vl);
430 goto success;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700431
David Howellsec268152007-04-26 15:49:28 -0700432found_in_memory:
David Howells08e0e7c2007-04-26 15:55:03 -0700433 /* found in memory */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700434 _debug("found in memory");
David Howells08e0e7c2007-04-26 15:55:03 -0700435 atomic_inc(&vl->usage);
436 spin_unlock(&cell->vl_lock);
437 if (!list_empty(&vl->grave)) {
438 spin_lock(&afs_vlocation_graveyard_lock);
439 list_del_init(&vl->grave);
440 spin_unlock(&afs_vlocation_graveyard_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700441 }
David Howells08e0e7c2007-04-26 15:55:03 -0700442 up_write(&cell->vl_sem);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700443
David Howells08e0e7c2007-04-26 15:55:03 -0700444 /* see if it was an abandoned record that we might try filling in */
David S. Miller39bf0942007-04-26 20:39:14 -0700445 spin_lock(&vl->lock);
David Howells08e0e7c2007-04-26 15:55:03 -0700446 while (vl->state != AFS_VL_VALID) {
447 afs_vlocation_state_t state = vl->state;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700448
David Howells08e0e7c2007-04-26 15:55:03 -0700449 _debug("invalid [state %d]", state);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700450
David Howells47051a22007-04-27 15:26:30 -0700451 if (state == AFS_VL_NEW || state == AFS_VL_NO_VOLUME) {
David S. Miller39bf0942007-04-26 20:39:14 -0700452 vl->state = AFS_VL_CREATING;
453 spin_unlock(&vl->lock);
454 goto fill_in_record;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700455 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700456
David Howells08e0e7c2007-04-26 15:55:03 -0700457 /* must now wait for creation or update by someone else to
458 * complete */
459 _debug("wait");
Linus Torvalds1da177e2005-04-16 15:20:36 -0700460
David S. Miller39bf0942007-04-26 20:39:14 -0700461 spin_unlock(&vl->lock);
David Howells47051a22007-04-27 15:26:30 -0700462 ret = wait_event_interruptible(vl->waitq,
463 vl->state == AFS_VL_NEW ||
464 vl->state == AFS_VL_VALID ||
465 vl->state == AFS_VL_NO_VOLUME);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700466 if (ret < 0)
David Howells08e0e7c2007-04-26 15:55:03 -0700467 goto error;
David S. Miller39bf0942007-04-26 20:39:14 -0700468 spin_lock(&vl->lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700469 }
David S. Miller39bf0942007-04-26 20:39:14 -0700470 spin_unlock(&vl->lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700471
David Howells08e0e7c2007-04-26 15:55:03 -0700472success:
David Howells9b3f26c2009-04-03 16:42:41 +0100473 _leave(" = %p", vl);
David Howells08e0e7c2007-04-26 15:55:03 -0700474 return vl;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700475
David Howells08e0e7c2007-04-26 15:55:03 -0700476error_abandon:
David S. Miller39bf0942007-04-26 20:39:14 -0700477 spin_lock(&vl->lock);
David Howells08e0e7c2007-04-26 15:55:03 -0700478 vl->state = AFS_VL_NEW;
David S. Miller39bf0942007-04-26 20:39:14 -0700479 spin_unlock(&vl->lock);
David Howells47051a22007-04-27 15:26:30 -0700480 wake_up(&vl->waitq);
David Howells08e0e7c2007-04-26 15:55:03 -0700481error:
482 ASSERT(vl != NULL);
483 afs_put_vlocation(vl);
484 _leave(" = %d", ret);
485 return ERR_PTR(ret);
David Howellsec268152007-04-26 15:49:28 -0700486}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700487
Linus Torvalds1da177e2005-04-16 15:20:36 -0700488/*
David Howells08e0e7c2007-04-26 15:55:03 -0700489 * finish using a volume location record
Linus Torvalds1da177e2005-04-16 15:20:36 -0700490 */
David Howells08e0e7c2007-04-26 15:55:03 -0700491void afs_put_vlocation(struct afs_vlocation *vl)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700492{
David Howells08e0e7c2007-04-26 15:55:03 -0700493 if (!vl)
494 return;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700495
David Howells08e0e7c2007-04-26 15:55:03 -0700496 _enter("%s", vl->vldb.name);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700497
David Howells08e0e7c2007-04-26 15:55:03 -0700498 ASSERTCMP(atomic_read(&vl->usage), >, 0);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700499
David Howells08e0e7c2007-04-26 15:55:03 -0700500 if (likely(!atomic_dec_and_test(&vl->usage))) {
501 _leave("");
502 return;
503 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700504
David Howells08e0e7c2007-04-26 15:55:03 -0700505 spin_lock(&afs_vlocation_graveyard_lock);
506 if (atomic_read(&vl->usage) == 0) {
507 _debug("buried");
508 list_move_tail(&vl->grave, &afs_vlocation_graveyard);
509 vl->time_of_death = get_seconds();
Tejun Heo0ad53ee2011-01-14 15:56:37 +0000510 queue_delayed_work(afs_wq, &afs_vlocation_reap,
511 afs_vlocation_timeout * HZ);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700512
David Howells08e0e7c2007-04-26 15:55:03 -0700513 /* suspend updates on this record */
514 if (!list_empty(&vl->update)) {
515 spin_lock(&afs_vlocation_updates_lock);
516 list_del_init(&vl->update);
517 spin_unlock(&afs_vlocation_updates_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700518 }
519 }
David Howells08e0e7c2007-04-26 15:55:03 -0700520 spin_unlock(&afs_vlocation_graveyard_lock);
521 _leave(" [killed?]");
David Howellsec268152007-04-26 15:49:28 -0700522}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700523
Linus Torvalds1da177e2005-04-16 15:20:36 -0700524/*
David Howells08e0e7c2007-04-26 15:55:03 -0700525 * destroy a dead volume location record
Linus Torvalds1da177e2005-04-16 15:20:36 -0700526 */
David Howells08e0e7c2007-04-26 15:55:03 -0700527static void afs_vlocation_destroy(struct afs_vlocation *vl)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700528{
David Howells08e0e7c2007-04-26 15:55:03 -0700529 _enter("%p", vl);
530
David Howells9b3f26c2009-04-03 16:42:41 +0100531#ifdef CONFIG_AFS_FSCACHE
532 fscache_relinquish_cookie(vl->cache, 0);
David Howells08e0e7c2007-04-26 15:55:03 -0700533#endif
David Howells08e0e7c2007-04-26 15:55:03 -0700534 afs_put_cell(vl->cell);
535 kfree(vl);
536}
537
538/*
539 * reap dead volume location records
540 */
541static void afs_vlocation_reaper(struct work_struct *work)
542{
543 LIST_HEAD(corpses);
544 struct afs_vlocation *vl;
545 unsigned long delay, expiry;
546 time_t now;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700547
548 _enter("");
549
David Howells08e0e7c2007-04-26 15:55:03 -0700550 now = get_seconds();
551 spin_lock(&afs_vlocation_graveyard_lock);
552
553 while (!list_empty(&afs_vlocation_graveyard)) {
554 vl = list_entry(afs_vlocation_graveyard.next,
555 struct afs_vlocation, grave);
556
557 _debug("check %p", vl);
558
559 /* the queue is ordered most dead first */
560 expiry = vl->time_of_death + afs_vlocation_timeout;
561 if (expiry > now) {
562 delay = (expiry - now) * HZ;
563 _debug("delay %lu", delay);
Tejun Heo41f63c52012-08-03 10:30:47 -0700564 mod_delayed_work(afs_wq, &afs_vlocation_reap, delay);
David Howells08e0e7c2007-04-26 15:55:03 -0700565 break;
566 }
567
568 spin_lock(&vl->cell->vl_lock);
569 if (atomic_read(&vl->usage) > 0) {
570 _debug("no reap");
571 list_del_init(&vl->grave);
572 } else {
573 _debug("reap");
574 list_move_tail(&vl->grave, &corpses);
575 list_del_init(&vl->link);
576 }
577 spin_unlock(&vl->cell->vl_lock);
578 }
579
580 spin_unlock(&afs_vlocation_graveyard_lock);
581
582 /* now reap the corpses we've extracted */
583 while (!list_empty(&corpses)) {
584 vl = list_entry(corpses.next, struct afs_vlocation, grave);
585 list_del(&vl->grave);
586 afs_vlocation_destroy(vl);
587 }
588
589 _leave("");
David Howellsec268152007-04-26 15:49:28 -0700590}
David Howells08e0e7c2007-04-26 15:55:03 -0700591
592/*
593 * initialise the VL update process
594 */
595int __init afs_vlocation_update_init(void)
596{
597 afs_vlocation_update_worker =
598 create_singlethread_workqueue("kafs_vlupdated");
599 return afs_vlocation_update_worker ? 0 : -ENOMEM;
600}
601
602/*
603 * discard all the volume location records for rmmod
604 */
David Howellsfbb3fcb2007-05-03 03:12:46 -0700605void afs_vlocation_purge(void)
David Howells08e0e7c2007-04-26 15:55:03 -0700606{
607 afs_vlocation_timeout = 0;
608
609 spin_lock(&afs_vlocation_updates_lock);
610 list_del_init(&afs_vlocation_updates);
611 spin_unlock(&afs_vlocation_updates_lock);
Tejun Heo41f63c52012-08-03 10:30:47 -0700612 mod_delayed_work(afs_vlocation_update_worker, &afs_vlocation_update, 0);
David Howells08e0e7c2007-04-26 15:55:03 -0700613 destroy_workqueue(afs_vlocation_update_worker);
614
Tejun Heo41f63c52012-08-03 10:30:47 -0700615 mod_delayed_work(afs_wq, &afs_vlocation_reap, 0);
David Howells08e0e7c2007-04-26 15:55:03 -0700616}
617
618/*
619 * update a volume location
620 */
621static void afs_vlocation_updater(struct work_struct *work)
622{
623 struct afs_cache_vlocation vldb;
624 struct afs_vlocation *vl, *xvl;
625 time_t now;
626 long timeout;
627 int ret;
628
629 _enter("");
630
631 now = get_seconds();
632
633 /* find a record to update */
634 spin_lock(&afs_vlocation_updates_lock);
635 for (;;) {
636 if (list_empty(&afs_vlocation_updates)) {
637 spin_unlock(&afs_vlocation_updates_lock);
638 _leave(" [nothing]");
639 return;
640 }
641
642 vl = list_entry(afs_vlocation_updates.next,
643 struct afs_vlocation, update);
644 if (atomic_read(&vl->usage) > 0)
645 break;
646 list_del_init(&vl->update);
647 }
648
649 timeout = vl->update_at - now;
650 if (timeout > 0) {
651 queue_delayed_work(afs_vlocation_update_worker,
652 &afs_vlocation_update, timeout * HZ);
653 spin_unlock(&afs_vlocation_updates_lock);
654 _leave(" [nothing]");
655 return;
656 }
657
658 list_del_init(&vl->update);
659 atomic_inc(&vl->usage);
660 spin_unlock(&afs_vlocation_updates_lock);
661
662 /* we can now perform the update */
663 _debug("update %s", vl->vldb.name);
664 vl->state = AFS_VL_UPDATING;
665 vl->upd_rej_cnt = 0;
666 vl->upd_busy_cnt = 0;
667
David Howells00d3b7a2007-04-26 15:57:07 -0700668 ret = afs_vlocation_update_record(vl, NULL, &vldb);
David S. Miller39bf0942007-04-26 20:39:14 -0700669 spin_lock(&vl->lock);
David Howells08e0e7c2007-04-26 15:55:03 -0700670 switch (ret) {
671 case 0:
672 afs_vlocation_apply_update(vl, &vldb);
673 vl->state = AFS_VL_VALID;
674 break;
675 case -ENOMEDIUM:
676 vl->state = AFS_VL_VOLUME_DELETED;
677 break;
678 default:
679 vl->state = AFS_VL_UNCERTAIN;
680 break;
681 }
David S. Miller39bf0942007-04-26 20:39:14 -0700682 spin_unlock(&vl->lock);
David Howells47051a22007-04-27 15:26:30 -0700683 wake_up(&vl->waitq);
David Howells08e0e7c2007-04-26 15:55:03 -0700684
685 /* and then reschedule */
686 _debug("reschedule");
687 vl->update_at = get_seconds() + afs_vlocation_update_timeout;
688
689 spin_lock(&afs_vlocation_updates_lock);
690
691 if (!list_empty(&afs_vlocation_updates)) {
692 /* next update in 10 minutes, but wait at least 1 second more
693 * than the newest record already queued so that we don't spam
694 * the VL server suddenly with lots of requests
695 */
696 xvl = list_entry(afs_vlocation_updates.prev,
697 struct afs_vlocation, update);
698 if (vl->update_at <= xvl->update_at)
699 vl->update_at = xvl->update_at + 1;
700 xvl = list_entry(afs_vlocation_updates.next,
701 struct afs_vlocation, update);
702 timeout = xvl->update_at - now;
703 if (timeout < 0)
704 timeout = 0;
705 } else {
706 timeout = afs_vlocation_update_timeout;
707 }
708
709 ASSERT(list_empty(&vl->update));
710
711 list_add_tail(&vl->update, &afs_vlocation_updates);
712
713 _debug("timeout %ld", timeout);
714 queue_delayed_work(afs_vlocation_update_worker,
715 &afs_vlocation_update, timeout * HZ);
716 spin_unlock(&afs_vlocation_updates_lock);
717 afs_put_vlocation(vl);
718}