1 // SPDX-License-Identifier: GPL-2.0-or-later
2 /* AFS volume management
3  *
4  * Copyright (C) 2002, 2007 Red Hat, Inc. All Rights Reserved.
5  * Written by David Howells (dhowells@redhat.com)
6  */
7 
8 #include <linux/kernel.h>
9 #include <linux/slab.h>
10 #include "internal.h"
11 
12 unsigned __read_mostly afs_volume_gc_delay = 10;
13 unsigned __read_mostly afs_volume_record_life = 60 * 60;
14 
15 /*
16  * Insert a volume into a cell.  If there's an existing volume record, that is
17  * returned instead with a ref held.
18  */
afs_insert_volume_into_cell(struct afs_cell * cell,struct afs_volume * volume)19 static struct afs_volume *afs_insert_volume_into_cell(struct afs_cell *cell,
20 						      struct afs_volume *volume)
21 {
22 	struct afs_volume *p;
23 	struct rb_node *parent = NULL, **pp;
24 
25 	write_seqlock(&cell->volume_lock);
26 
27 	pp = &cell->volumes.rb_node;
28 	while (*pp) {
29 		parent = *pp;
30 		p = rb_entry(parent, struct afs_volume, cell_node);
31 		if (p->vid < volume->vid) {
32 			pp = &(*pp)->rb_left;
33 		} else if (p->vid > volume->vid) {
34 			pp = &(*pp)->rb_right;
35 		} else {
36 			volume = afs_get_volume(p, afs_volume_trace_get_cell_insert);
37 			goto found;
38 		}
39 	}
40 
41 	rb_link_node_rcu(&volume->cell_node, parent, pp);
42 	rb_insert_color(&volume->cell_node, &cell->volumes);
43 	hlist_add_head_rcu(&volume->proc_link, &cell->proc_volumes);
44 
45 found:
46 	write_sequnlock(&cell->volume_lock);
47 	return volume;
48 
49 }
50 
afs_remove_volume_from_cell(struct afs_volume * volume)51 static void afs_remove_volume_from_cell(struct afs_volume *volume)
52 {
53 	struct afs_cell *cell = volume->cell;
54 
55 	if (!hlist_unhashed(&volume->proc_link)) {
56 		trace_afs_volume(volume->vid, atomic_read(&volume->usage),
57 				 afs_volume_trace_remove);
58 		write_seqlock(&cell->volume_lock);
59 		hlist_del_rcu(&volume->proc_link);
60 		rb_erase(&volume->cell_node, &cell->volumes);
61 		write_sequnlock(&cell->volume_lock);
62 	}
63 }
64 
65 /*
66  * Allocate a volume record and load it up from a vldb record.
67  */
afs_alloc_volume(struct afs_fs_context * params,struct afs_vldb_entry * vldb,unsigned long type_mask)68 static struct afs_volume *afs_alloc_volume(struct afs_fs_context *params,
69 					   struct afs_vldb_entry *vldb,
70 					   unsigned long type_mask)
71 {
72 	struct afs_server_list *slist;
73 	struct afs_volume *volume;
74 	int ret = -ENOMEM, nr_servers = 0, i;
75 
76 	for (i = 0; i < vldb->nr_servers; i++)
77 		if (vldb->fs_mask[i] & type_mask)
78 			nr_servers++;
79 
80 	volume = kzalloc(sizeof(struct afs_volume), GFP_KERNEL);
81 	if (!volume)
82 		goto error_0;
83 
84 	volume->vid		= vldb->vid[params->type];
85 	volume->update_at	= ktime_get_real_seconds() + afs_volume_record_life;
86 	volume->cell		= afs_get_cell(params->cell, afs_cell_trace_get_vol);
87 	volume->type		= params->type;
88 	volume->type_force	= params->force;
89 	volume->name_len	= vldb->name_len;
90 
91 	atomic_set(&volume->usage, 1);
92 	INIT_HLIST_NODE(&volume->proc_link);
93 	rwlock_init(&volume->servers_lock);
94 	rwlock_init(&volume->cb_v_break_lock);
95 	memcpy(volume->name, vldb->name, vldb->name_len + 1);
96 
97 	slist = afs_alloc_server_list(params->cell, params->key, vldb, type_mask);
98 	if (IS_ERR(slist)) {
99 		ret = PTR_ERR(slist);
100 		goto error_1;
101 	}
102 
103 	refcount_set(&slist->usage, 1);
104 	rcu_assign_pointer(volume->servers, slist);
105 	trace_afs_volume(volume->vid, 1, afs_volume_trace_alloc);
106 	return volume;
107 
108 error_1:
109 	afs_put_cell(volume->cell, afs_cell_trace_put_vol);
110 	kfree(volume);
111 error_0:
112 	return ERR_PTR(ret);
113 }
114 
115 /*
116  * Look up or allocate a volume record.
117  */
afs_lookup_volume(struct afs_fs_context * params,struct afs_vldb_entry * vldb,unsigned long type_mask)118 static struct afs_volume *afs_lookup_volume(struct afs_fs_context *params,
119 					    struct afs_vldb_entry *vldb,
120 					    unsigned long type_mask)
121 {
122 	struct afs_volume *candidate, *volume;
123 
124 	candidate = afs_alloc_volume(params, vldb, type_mask);
125 	if (IS_ERR(candidate))
126 		return candidate;
127 
128 	volume = afs_insert_volume_into_cell(params->cell, candidate);
129 	if (volume != candidate)
130 		afs_put_volume(params->net, candidate, afs_volume_trace_put_cell_dup);
131 	return volume;
132 }
133 
134 /*
135  * Look up a VLDB record for a volume.
136  */
afs_vl_lookup_vldb(struct afs_cell * cell,struct key * key,const char * volname,size_t volnamesz)137 static struct afs_vldb_entry *afs_vl_lookup_vldb(struct afs_cell *cell,
138 						 struct key *key,
139 						 const char *volname,
140 						 size_t volnamesz)
141 {
142 	struct afs_vldb_entry *vldb = ERR_PTR(-EDESTADDRREQ);
143 	struct afs_vl_cursor vc;
144 	int ret;
145 
146 	if (!afs_begin_vlserver_operation(&vc, cell, key))
147 		return ERR_PTR(-ERESTARTSYS);
148 
149 	while (afs_select_vlserver(&vc)) {
150 		vldb = afs_vl_get_entry_by_name_u(&vc, volname, volnamesz);
151 	}
152 
153 	ret = afs_end_vlserver_operation(&vc);
154 	return ret < 0 ? ERR_PTR(ret) : vldb;
155 }
156 
157 /*
158  * Look up a volume in the VL server and create a candidate volume record for
159  * it.
160  *
161  * The volume name can be one of the following:
162  *	"%[cell:]volume[.]"		R/W volume
163  *	"#[cell:]volume[.]"		R/O or R/W volume (rwparent=0),
164  *					 or R/W (rwparent=1) volume
165  *	"%[cell:]volume.readonly"	R/O volume
166  *	"#[cell:]volume.readonly"	R/O volume
167  *	"%[cell:]volume.backup"		Backup volume
168  *	"#[cell:]volume.backup"		Backup volume
169  *
170  * The cell name is optional, and defaults to the current cell.
171  *
172  * See "The Rules of Mount Point Traversal" in Chapter 5 of the AFS SysAdmin
173  * Guide
174  * - Rule 1: Explicit type suffix forces access of that type or nothing
175  *           (no suffix, then use Rule 2 & 3)
176  * - Rule 2: If parent volume is R/O, then mount R/O volume by preference, R/W
177  *           if not available
178  * - Rule 3: If parent volume is R/W, then only mount R/W volume unless
179  *           explicitly told otherwise
180  */
afs_create_volume(struct afs_fs_context * params)181 struct afs_volume *afs_create_volume(struct afs_fs_context *params)
182 {
183 	struct afs_vldb_entry *vldb;
184 	struct afs_volume *volume;
185 	unsigned long type_mask = 1UL << params->type;
186 
187 	vldb = afs_vl_lookup_vldb(params->cell, params->key,
188 				  params->volname, params->volnamesz);
189 	if (IS_ERR(vldb))
190 		return ERR_CAST(vldb);
191 
192 	if (test_bit(AFS_VLDB_QUERY_ERROR, &vldb->flags)) {
193 		volume = ERR_PTR(vldb->error);
194 		goto error;
195 	}
196 
197 	/* Make the final decision on the type we want */
198 	volume = ERR_PTR(-ENOMEDIUM);
199 	if (params->force) {
200 		if (!(vldb->flags & type_mask))
201 			goto error;
202 	} else if (test_bit(AFS_VLDB_HAS_RO, &vldb->flags)) {
203 		params->type = AFSVL_ROVOL;
204 	} else if (test_bit(AFS_VLDB_HAS_RW, &vldb->flags)) {
205 		params->type = AFSVL_RWVOL;
206 	} else {
207 		goto error;
208 	}
209 
210 	type_mask = 1UL << params->type;
211 	volume = afs_lookup_volume(params, vldb, type_mask);
212 
213 error:
214 	kfree(vldb);
215 	return volume;
216 }
217 
218 /*
219  * Destroy a volume record
220  */
afs_destroy_volume(struct afs_net * net,struct afs_volume * volume)221 static void afs_destroy_volume(struct afs_net *net, struct afs_volume *volume)
222 {
223 	_enter("%p", volume);
224 
225 #ifdef CONFIG_AFS_FSCACHE
226 	ASSERTCMP(volume->cache, ==, NULL);
227 #endif
228 
229 	afs_remove_volume_from_cell(volume);
230 	afs_put_serverlist(net, rcu_access_pointer(volume->servers));
231 	afs_put_cell(volume->cell, afs_cell_trace_put_vol);
232 	trace_afs_volume(volume->vid, atomic_read(&volume->usage),
233 			 afs_volume_trace_free);
234 	kfree_rcu(volume, rcu);
235 
236 	_leave(" [destroyed]");
237 }
238 
239 /*
240  * Get a reference on a volume record.
241  */
afs_get_volume(struct afs_volume * volume,enum afs_volume_trace reason)242 struct afs_volume *afs_get_volume(struct afs_volume *volume,
243 				  enum afs_volume_trace reason)
244 {
245 	if (volume) {
246 		int u = atomic_inc_return(&volume->usage);
247 		trace_afs_volume(volume->vid, u, reason);
248 	}
249 	return volume;
250 }
251 
252 
253 /*
254  * Drop a reference on a volume record.
255  */
afs_put_volume(struct afs_net * net,struct afs_volume * volume,enum afs_volume_trace reason)256 void afs_put_volume(struct afs_net *net, struct afs_volume *volume,
257 		    enum afs_volume_trace reason)
258 {
259 	if (volume) {
260 		afs_volid_t vid = volume->vid;
261 		int u = atomic_dec_return(&volume->usage);
262 		trace_afs_volume(vid, u, reason);
263 		if (u == 0)
264 			afs_destroy_volume(net, volume);
265 	}
266 }
267 
268 /*
269  * Activate a volume.
270  */
afs_activate_volume(struct afs_volume * volume)271 void afs_activate_volume(struct afs_volume *volume)
272 {
273 #ifdef CONFIG_AFS_FSCACHE
274 	volume->cache = fscache_acquire_cookie(volume->cell->cache,
275 					       &afs_volume_cache_index_def,
276 					       &volume->vid, sizeof(volume->vid),
277 					       NULL, 0,
278 					       volume, 0, true);
279 #endif
280 }
281 
282 /*
283  * Deactivate a volume.
284  */
afs_deactivate_volume(struct afs_volume * volume)285 void afs_deactivate_volume(struct afs_volume *volume)
286 {
287 	_enter("%s", volume->name);
288 
289 #ifdef CONFIG_AFS_FSCACHE
290 	fscache_relinquish_cookie(volume->cache, NULL,
291 				  test_bit(AFS_VOLUME_DELETED, &volume->flags));
292 	volume->cache = NULL;
293 #endif
294 
295 	_leave("");
296 }
297 
298 /*
299  * Query the VL service to update the volume status.
300  */
afs_update_volume_status(struct afs_volume * volume,struct key * key)301 static int afs_update_volume_status(struct afs_volume *volume, struct key *key)
302 {
303 	struct afs_server_list *new, *old, *discard;
304 	struct afs_vldb_entry *vldb;
305 	char idbuf[16];
306 	int ret, idsz;
307 
308 	_enter("");
309 
310 	/* We look up an ID by passing it as a decimal string in the
311 	 * operation's name parameter.
312 	 */
313 	idsz = sprintf(idbuf, "%llu", volume->vid);
314 
315 	vldb = afs_vl_lookup_vldb(volume->cell, key, idbuf, idsz);
316 	if (IS_ERR(vldb)) {
317 		ret = PTR_ERR(vldb);
318 		goto error;
319 	}
320 
321 	/* See if the volume got renamed. */
322 	if (vldb->name_len != volume->name_len ||
323 	    memcmp(vldb->name, volume->name, vldb->name_len) != 0) {
324 		/* TODO: Use RCU'd string. */
325 		memcpy(volume->name, vldb->name, AFS_MAXVOLNAME);
326 		volume->name_len = vldb->name_len;
327 	}
328 
329 	/* See if the volume's server list got updated. */
330 	new = afs_alloc_server_list(volume->cell, key,
331 				    vldb, (1 << volume->type));
332 	if (IS_ERR(new)) {
333 		ret = PTR_ERR(new);
334 		goto error_vldb;
335 	}
336 
337 	write_lock(&volume->servers_lock);
338 
339 	discard = new;
340 	old = rcu_dereference_protected(volume->servers,
341 					lockdep_is_held(&volume->servers_lock));
342 	if (afs_annotate_server_list(new, old)) {
343 		new->seq = volume->servers_seq + 1;
344 		rcu_assign_pointer(volume->servers, new);
345 		smp_wmb();
346 		volume->servers_seq++;
347 		discard = old;
348 	}
349 
350 	volume->update_at = ktime_get_real_seconds() + afs_volume_record_life;
351 	write_unlock(&volume->servers_lock);
352 	ret = 0;
353 
354 	afs_put_serverlist(volume->cell->net, discard);
355 error_vldb:
356 	kfree(vldb);
357 error:
358 	_leave(" = %d", ret);
359 	return ret;
360 }
361 
362 /*
363  * Make sure the volume record is up to date.
364  */
afs_check_volume_status(struct afs_volume * volume,struct afs_operation * op)365 int afs_check_volume_status(struct afs_volume *volume, struct afs_operation *op)
366 {
367 	int ret, retries = 0;
368 
369 	_enter("");
370 
371 retry:
372 	if (test_bit(AFS_VOLUME_WAIT, &volume->flags))
373 		goto wait;
374 	if (volume->update_at <= ktime_get_real_seconds() ||
375 	    test_bit(AFS_VOLUME_NEEDS_UPDATE, &volume->flags))
376 		goto update;
377 	_leave(" = 0");
378 	return 0;
379 
380 update:
381 	if (!test_and_set_bit_lock(AFS_VOLUME_UPDATING, &volume->flags)) {
382 		clear_bit(AFS_VOLUME_NEEDS_UPDATE, &volume->flags);
383 		ret = afs_update_volume_status(volume, op->key);
384 		if (ret < 0)
385 			set_bit(AFS_VOLUME_NEEDS_UPDATE, &volume->flags);
386 		clear_bit_unlock(AFS_VOLUME_WAIT, &volume->flags);
387 		clear_bit_unlock(AFS_VOLUME_UPDATING, &volume->flags);
388 		wake_up_bit(&volume->flags, AFS_VOLUME_WAIT);
389 		_leave(" = %d", ret);
390 		return ret;
391 	}
392 
393 wait:
394 	if (!test_bit(AFS_VOLUME_WAIT, &volume->flags)) {
395 		_leave(" = 0 [no wait]");
396 		return 0;
397 	}
398 
399 	ret = wait_on_bit(&volume->flags, AFS_VOLUME_WAIT,
400 			  (op->flags & AFS_OPERATION_UNINTR) ?
401 			  TASK_UNINTERRUPTIBLE : TASK_INTERRUPTIBLE);
402 	if (ret == -ERESTARTSYS) {
403 		_leave(" = %d", ret);
404 		return ret;
405 	}
406 
407 	retries++;
408 	if (retries == 4) {
409 		_leave(" = -ESTALE");
410 		return -ESTALE;
411 	}
412 	goto retry;
413 }
414