1 /* -*- mode: c; c-basic-offset: 8; indent-tabs-mode: nil; -*-
2 * vim:expandtab:shiftwidth=8:tabstop=8:
4 * lustre/obdclass/capa.c
5 * Lustre Capability Cache Management
7 * Copyright (c) 2001-2003 Cluster File Systems, Inc.
8 * Author: Lai Siyao<lsy@clusterfs.com>
10 * This file is part of Lustre, http://www.lustre.org.
12 * Lustre is free software; you can redistribute it and/or
13 * modify it under the terms of version 2 of the GNU General Public
14 * License as published by the Free Software Foundation.
16 * Lustre is distributed in the hope that it will be useful,
17 * but WITHOUT ANY WARRANTY; without even the implied warranty of
18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
19 * GNU General Public License for more details.
21 * You should have received a copy of the GNU General Public License
22 * along with Lustre; if not, write to the Free Software
23 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
26 # define EXPORT_SYMTAB
29 #define DEBUG_SUBSYSTEM S_SEC
32 #include <linux/version.h>
34 #include <asm/unistd.h>
35 #include <linux/slab.h>
36 #include <linux/module.h>
37 #include <linux/init.h>
39 #include <linux/obd_class.h>
40 #include <linux/lustre_debug.h>
41 #include <linux/lustre_idl.h>
42 #include <linux/lustre_sec.h>
44 #include <liblustre.h>
47 #include <libcfs/list.h>
48 #include <linux/lustre_sec.h>
50 kmem_cache_t *capa_cachep = NULL;
52 /* capa_lock protect capa hash, list and content. */
53 spinlock_t capa_lock = SPIN_LOCK_UNLOCKED;
54 struct hlist_head *capa_hash;
55 struct list_head capa_list[3];
56 static int capa_count[3] = { 0 };
58 /* TODO: mdc and llite all need this, so define it here.
59 * in the future it will be moved to ll_sb_info to support multi-
61 struct timer_list ll_capa_timer;
63 EXPORT_SYMBOL(capa_lock);
64 EXPORT_SYMBOL(capa_hash);
65 EXPORT_SYMBOL(capa_list);
66 EXPORT_SYMBOL(ll_capa_timer);
68 static inline int const
69 capa_hashfn(unsigned int uid, int capa_op, __u64 mdsid, unsigned long ino)
71 return (ino ^ uid) * (unsigned long)capa_op * (unsigned long)mdsid %
75 int capa_op(int flags)
77 if (flags & (FMODE_WRITE|MDS_OPEN_TRUNC))
79 else if (flags & FMODE_READ)
82 LBUG(); /* should be either MAY_READ or MAY_WRITE */
86 static struct obd_capa *
87 find_capa(struct hlist_head *head, uid_t uid, int capa_op, __u64 mdsid,
88 unsigned long ino, int type)
90 struct hlist_node *pos;
91 struct obd_capa *ocapa;
94 hlist_for_each_entry(ocapa, pos, head, c_hash) {
95 if (ocapa->c_capa.lc_ino != ino)
97 if (ocapa->c_capa.lc_mdsid != mdsid)
99 if ((ocapa->c_capa.lc_op & capa_op) != ocapa->c_capa.lc_op)
101 if (ocapa->c_type != type)
104 if (ocapa->c_type == CLIENT_CAPA)
105 ouid = ocapa->c_capa.lc_ruid;
107 ouid = ocapa->c_capa.lc_uid;
112 DEBUG_CAPA(D_CACHE, &ocapa->c_capa, "found");
120 inline void __capa_get(struct obd_capa *ocapa)
122 if (ocapa->c_type != CLIENT_CAPA)
123 atomic_inc(&ocapa->c_refc);
126 static struct obd_capa *
127 find_capa_locked(struct hlist_head *head, uid_t uid, int capa_op, __u64 mdsid,
128 unsigned long ino, int type)
130 struct obd_capa *ocapa;
132 spin_lock(&capa_lock);
133 ocapa = find_capa(head, uid, capa_op, mdsid, ino, type);
136 spin_unlock(&capa_lock);
141 static struct obd_capa *alloc_capa(void)
143 struct obd_capa *ocapa;
145 OBD_SLAB_ALLOC(ocapa, capa_cachep, SLAB_NOFS, sizeof(*ocapa));
147 INIT_HLIST_NODE(&ocapa->c_hash);
148 INIT_LIST_HEAD(&ocapa->c_list);
154 static void __capa_put(struct obd_capa *ocapa)
156 hlist_del_init(&ocapa->c_hash);
157 list_del_init(&ocapa->c_list);
158 capa_count[ocapa->c_type]--;
161 static void destroy_capa(struct obd_capa *ocapa)
163 OBD_SLAB_FREE(ocapa, capa_cachep, sizeof(*ocapa));
166 int capa_cache_init(void)
170 OBD_ALLOC(capa_hash, PAGE_SIZE);
174 nr_hash = PAGE_SIZE / sizeof(struct hlist_head);
175 LASSERT(nr_hash > NR_CAPAHASH);
177 for (i = 0; i < NR_CAPAHASH; i++)
178 INIT_HLIST_HEAD(capa_hash + i);
180 for (i = 0; i < 3; i++)
181 INIT_LIST_HEAD(&capa_list[i]);
186 void capa_cache_cleanup(void)
188 struct obd_capa *ocapa;
189 struct hlist_node *pos, *n;
191 hlist_for_each_entry_safe(ocapa, pos, n, capa_hash, c_hash) {
192 LASSERT(ocapa->c_type != CLIENT_CAPA);
197 OBD_FREE(capa_hash, PAGE_SIZE);
201 static inline void list_add_capa(struct obd_capa *ocapa, struct list_head *head)
203 struct obd_capa *tmp;
205 /* XXX: capa is sorted in client, this could be optimized */
206 if (ocapa->c_type == CLIENT_CAPA) {
207 list_for_each_entry_reverse(tmp, head, c_list) {
208 if (ocapa->c_capa.lc_expiry > tmp->c_capa.lc_expiry) {
209 list_add(&ocapa->c_list, &tmp->c_list);
215 list_add_tail(&ocapa->c_list, head);
218 static inline void do_update_capa(struct obd_capa *ocapa, struct lustre_capa *capa)
220 memcpy(&ocapa->c_capa, capa, sizeof(*capa));
223 static struct obd_capa *
224 get_new_capa_locked(struct hlist_head *head, int type, struct lustre_capa *capa)
226 uid_t uid = capa->lc_uid;
227 int capa_op = capa->lc_op;
228 __u64 mdsid = capa->lc_mdsid;
229 unsigned long ino = capa->lc_ino;
230 struct obd_capa *ocapa, *old;
232 ocapa = alloc_capa();
236 spin_lock(&capa_lock);
237 old = find_capa(head, uid, capa_op, mdsid, ino, type);
239 do_update_capa(ocapa, capa);
240 ocapa->c_type = type;
241 list_add_capa(ocapa, &capa_list[type]);
242 hlist_add_head(&ocapa->c_hash, capa_hash);
243 if (type == CLIENT_CAPA)
244 INIT_LIST_HEAD(&ocapa->c_lli_list);
248 DEBUG_CAPA(D_CACHE, &ocapa->c_capa, "new");
250 if (type != CLIENT_CAPA && capa_count[type] > CAPA_CACHE_SIZE) {
251 struct list_head *node = capa_list[type].next;
252 struct obd_capa *tcapa;
255 /* free 12 unused capa from head */
256 while (node->next != &capa_list[type] && count < 12) {
257 tcapa = list_entry(node, struct obd_capa,
260 if (atomic_read(&tcapa->c_refc) > 0)
262 DEBUG_CAPA(D_CACHE, &ocapa->c_capa,
270 spin_unlock(&capa_lock);
273 spin_unlock(&capa_lock);
280 capa_get(uid_t uid, int capa_op,__u64 mdsid, unsigned long ino, int type)
282 struct hlist_head *head = capa_hash +
283 capa_hashfn(uid, capa_op, mdsid, ino);
284 struct obd_capa *ocapa;
286 ocapa = find_capa_locked(head, uid, capa_op, mdsid, ino, type);
291 void capa_put(struct obd_capa *ocapa)
296 DEBUG_CAPA(D_CACHE, &ocapa->c_capa, "put");
297 spin_lock(&capa_lock);
298 if (ocapa->c_type == CLIENT_CAPA) {
299 list_del_init(&ocapa->c_lli_list);
303 atomic_dec(&ocapa->c_refc);
305 spin_unlock(&capa_lock);
308 static struct obd_capa *update_capa_locked(struct lustre_capa *capa, int type)
310 uid_t uid = capa->lc_uid;
311 int capa_op = capa->lc_op;
312 __u64 mdsid = capa->lc_mdsid;
313 unsigned long ino = capa->lc_ino;
314 struct hlist_head *head = capa_hash +
315 capa_hashfn(uid, capa_op, mdsid, ino);
316 struct obd_capa *ocapa;
318 spin_lock(&capa_lock);
319 ocapa = find_capa(head, uid, capa_op, mdsid, ino, type);
321 do_update_capa(ocapa, capa);
322 spin_unlock(&capa_lock);
325 ocapa = get_new_capa_locked(head, type, capa);
330 struct obd_capa *capa_renew(struct lustre_capa *capa, int type)
332 DEBUG_CAPA(D_INFO, capa, "renew");
334 return update_capa_locked(capa, type);
337 void capa_hmac(struct crypto_tfm *tfm, __u8 *key, struct lustre_capa *capa)
339 int keylen = CAPA_KEY_LEN;
340 struct scatterlist sl = {
341 .page = virt_to_page(capa),
342 .offset = (unsigned long)(capa) % PAGE_SIZE,
343 .length = sizeof(struct lustre_capa_data),
347 crypto_hmac(tfm, key, &keylen, &sl, 1, capa->lc_hmac);
350 void capa_dup(void *dst, struct obd_capa *ocapa)
352 spin_lock(&capa_lock);
353 memcpy(dst, &ocapa->c_capa, sizeof(ocapa->c_capa));
354 spin_unlock(&capa_lock);
357 void capa_dup2(void *dst, struct lustre_capa *capa)
359 spin_lock(&capa_lock);
360 memcpy(dst, capa, sizeof(*capa));
361 spin_unlock(&capa_lock);
364 int capa_expired(struct lustre_capa *capa)
368 do_gettimeofday(&tv);
369 return (capa->lc_expiry < tv.tv_sec) ? 1 : 0;
372 int __capa_is_to_expire(struct obd_capa *ocapa)
375 int pre_expiry = capa_pre_expiry(&ocapa->c_capa);
377 do_gettimeofday(&tv);
378 return (ocapa->c_capa.lc_expiry - pre_expiry - 1 <= tv.tv_sec)? 1 : 0;
381 int capa_is_to_expire(struct obd_capa *ocapa)
385 spin_lock(&capa_lock);
386 rc = __capa_is_to_expire(ocapa);
387 spin_unlock(&capa_lock);
392 EXPORT_SYMBOL(capa_op);
393 EXPORT_SYMBOL(capa_get);
394 EXPORT_SYMBOL(capa_put);
395 EXPORT_SYMBOL(capa_renew);
396 EXPORT_SYMBOL(__capa_get);
397 EXPORT_SYMBOL(capa_hmac);
398 EXPORT_SYMBOL(capa_dup);
399 EXPORT_SYMBOL(capa_dup2);
400 EXPORT_SYMBOL(capa_expired);
401 EXPORT_SYMBOL(__capa_is_to_expire);
402 EXPORT_SYMBOL(capa_is_to_expire);