4 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License version 2 only,
8 * as published by the Free Software Foundation.
10 * This program is distributed in the hope that it will be useful, but
11 * WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 * General Public License version 2 for more details (a copy is included
14 * in the LICENSE file that accompanied this code).
16 * You should have received a copy of the GNU General Public License
17 * version 2 along with this program; If not, see
18 * http://www.sun.com/software/products/lustre/docs/GPLv2.pdf
20 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
21 * CA 95054 USA or visit www.sun.com if you need additional information or
27 * Copyright (c) 2005, 2010, Oracle and/or its affiliates. All rights reserved.
28 * Use is subject to license terms.
31 * This file is part of Lustre, http://www.lustre.org/
32 * Lustre is a trademark of Sun Microsystems, Inc.
34 * lustre/obdclass/capa.c
36 * Lustre Capability Hash Management
38 * Author: Lai Siyao<lsy@clusterfs.com>
41 #define DEBUG_SUBSYSTEM S_SEC
44 #include <linux/version.h>
46 #include <asm/unistd.h>
47 #include <linux/slab.h>
48 #include <linux/module.h>
49 #include <linux/init.h>
51 #include <obd_class.h>
52 #include <lustre_debug.h>
53 #include <lustre/lustre_idl.h>
55 #include <liblustre.h>
58 #include <libcfs/list.h>
59 #include <lustre_capa.h>
61 #define NR_CAPAHASH 32
62 #define CAPA_HASH_SIZE 3000 /* for MDS & OSS */
64 cfs_mem_cache_t *capa_cachep = NULL;
67 /* lock for capa hash/capa_list/fo_capa_keys */
68 cfs_spinlock_t capa_lock = CFS_SPIN_LOCK_UNLOCKED;
70 cfs_list_t capa_list[CAPA_SITE_MAX];
72 static struct capa_hmac_alg capa_hmac_algs[] = {
73 DEF_CAPA_HMAC_ALG("sha1", SHA1, 20, 20),
77 int capa_count[CAPA_SITE_MAX] = { 0, };
79 EXPORT_SYMBOL(capa_cachep);
80 EXPORT_SYMBOL(capa_list);
81 EXPORT_SYMBOL(capa_lock);
82 EXPORT_SYMBOL(capa_count);
84 cfs_hlist_head_t *init_capa_hash(void)
86 cfs_hlist_head_t *hash;
89 OBD_ALLOC(hash, CFS_PAGE_SIZE);
93 nr_hash = CFS_PAGE_SIZE / sizeof(cfs_hlist_head_t);
94 LASSERT(nr_hash > NR_CAPAHASH);
96 for (i = 0; i < NR_CAPAHASH; i++)
97 CFS_INIT_HLIST_HEAD(hash + i);
102 static inline int capa_on_server(struct obd_capa *ocapa)
104 return ocapa->c_site == CAPA_SITE_SERVER;
107 static inline void capa_delete(struct obd_capa *ocapa)
109 LASSERT(capa_on_server(ocapa));
110 cfs_hlist_del_init(&ocapa->u.tgt.c_hash);
111 cfs_list_del_init(&ocapa->c_list);
112 capa_count[ocapa->c_site]--;
113 /* release the ref when alloc */
117 void cleanup_capa_hash(cfs_hlist_head_t *hash)
120 cfs_hlist_node_t *pos, *next;
123 cfs_spin_lock(&capa_lock);
124 for (i = 0; i < NR_CAPAHASH; i++) {
125 cfs_hlist_for_each_entry_safe(oc, pos, next, hash + i,
129 cfs_spin_unlock(&capa_lock);
131 OBD_FREE(hash, CFS_PAGE_SIZE);
134 static inline int capa_hashfn(struct lu_fid *fid)
136 return (fid_oid(fid) ^ fid_ver(fid)) *
137 (unsigned long)(fid_seq(fid) + 1) % NR_CAPAHASH;
140 /* capa renewal time check is earlier than that on client, which is to prevent
141 * client renew right after obtaining it. */
142 static inline int capa_is_to_expire(struct obd_capa *oc)
144 return cfs_time_before(cfs_time_sub(oc->c_expiry,
145 cfs_time_seconds(oc->c_capa.lc_timeout)*2/3),
149 static struct obd_capa *find_capa(struct lustre_capa *capa,
150 cfs_hlist_head_t *head, int alive)
152 cfs_hlist_node_t *pos;
153 struct obd_capa *ocapa;
154 int len = alive ? offsetof(struct lustre_capa, lc_keyid):sizeof(*capa);
156 cfs_hlist_for_each_entry(ocapa, pos, head, u.tgt.c_hash) {
157 if (memcmp(&ocapa->c_capa, capa, len))
159 /* don't return one that will expire soon in this case */
160 if (alive && capa_is_to_expire(ocapa))
163 LASSERT(capa_on_server(ocapa));
165 DEBUG_CAPA(D_SEC, &ocapa->c_capa, "found");
172 #define LRU_CAPA_DELETE_COUNT 12
173 static inline void capa_delete_lru(cfs_list_t *head)
175 struct obd_capa *ocapa;
176 cfs_list_t *node = head->next;
179 /* free LRU_CAPA_DELETE_COUNT unused capa from head */
180 while (count++ < LRU_CAPA_DELETE_COUNT) {
181 ocapa = cfs_list_entry(node, struct obd_capa, c_list);
183 if (cfs_atomic_read(&ocapa->c_refc))
186 DEBUG_CAPA(D_SEC, &ocapa->c_capa, "free lru");
192 struct obd_capa *capa_add(cfs_hlist_head_t *hash, struct lustre_capa *capa)
194 cfs_hlist_head_t *head = hash + capa_hashfn(&capa->lc_fid);
195 struct obd_capa *ocapa, *old = NULL;
196 cfs_list_t *list = &capa_list[CAPA_SITE_SERVER];
198 ocapa = alloc_capa(CAPA_SITE_SERVER);
202 cfs_spin_lock(&capa_lock);
203 old = find_capa(capa, head, 0);
205 ocapa->c_capa = *capa;
206 set_capa_expiry(ocapa);
207 cfs_hlist_add_head(&ocapa->u.tgt.c_hash, head);
208 cfs_list_add_tail(&ocapa->c_list, list);
210 capa_count[CAPA_SITE_SERVER]++;
211 if (capa_count[CAPA_SITE_SERVER] > CAPA_HASH_SIZE)
212 capa_delete_lru(list);
213 cfs_spin_unlock(&capa_lock);
217 cfs_spin_unlock(&capa_lock);
223 struct obd_capa *capa_lookup(cfs_hlist_head_t *hash, struct lustre_capa *capa,
226 struct obd_capa *ocapa;
228 cfs_spin_lock(&capa_lock);
229 ocapa = find_capa(capa, hash + capa_hashfn(&capa->lc_fid), alive);
231 cfs_list_move_tail(&ocapa->c_list,
232 &capa_list[CAPA_SITE_SERVER]);
235 cfs_spin_unlock(&capa_lock);
240 int capa_hmac(__u8 *hmac, struct lustre_capa *capa, __u8 *key)
242 struct ll_crypto_hash *tfm;
243 struct capa_hmac_alg *alg;
245 struct scatterlist sl;
247 if (capa_alg(capa) != CAPA_HMAC_ALG_SHA1) {
248 CERROR("unknown capability hmac algorithm!\n");
252 alg = &capa_hmac_algs[capa_alg(capa)];
254 tfm = ll_crypto_alloc_hash(alg->ha_name, 0, 0);
256 CERROR("crypto_alloc_tfm failed, check whether your kernel"
257 "has crypto support!\n");
260 keylen = alg->ha_keylen;
262 sg_set_page(&sl, virt_to_page(capa),
263 offsetof(struct lustre_capa, lc_hmac),
264 (unsigned long)(capa) % CFS_PAGE_SIZE);
266 ll_crypto_hmac(tfm, key, &keylen, &sl, sl.length, hmac);
267 ll_crypto_free_hash(tfm);
272 int capa_encrypt_id(__u32 *d, __u32 *s, __u8 *key, int keylen)
274 struct ll_crypto_cipher *tfm;
275 struct scatterlist sd;
276 struct scatterlist ss;
277 struct blkcipher_desc desc;
280 char alg[CRYPTO_MAX_ALG_NAME+1] = "aes";
283 /* passing "aes" in a variable instead of a constant string keeps gcc
285 tfm = ll_crypto_alloc_blkcipher(alg, 0, 0 );
287 CERROR("failed to load transform for aes\n");
288 RETURN(PTR_ERR(tfm));
291 min = ll_crypto_tfm_alg_min_keysize(tfm);
293 CERROR("keylen at least %d bits for aes\n", min * 8);
294 GOTO(out, rc = -EINVAL);
297 rc = ll_crypto_blkcipher_setkey(tfm, key, min);
299 CERROR("failed to setting key for aes\n");
303 sg_set_page(&sd, virt_to_page(d), 16,
304 (unsigned long)(d) % CFS_PAGE_SIZE);
306 sg_set_page(&ss, virt_to_page(s), 16,
307 (unsigned long)(s) % CFS_PAGE_SIZE);
311 rc = ll_crypto_blkcipher_encrypt(&desc, &sd, &ss, 16);
313 CERROR("failed to encrypt for aes\n");
320 ll_crypto_free_blkcipher(tfm);
324 int capa_decrypt_id(__u32 *d, __u32 *s, __u8 *key, int keylen)
326 struct ll_crypto_cipher *tfm;
327 struct scatterlist sd;
328 struct scatterlist ss;
329 struct blkcipher_desc desc;
332 char alg[CRYPTO_MAX_ALG_NAME+1] = "aes";
335 /* passing "aes" in a variable instead of a constant string keeps gcc
337 tfm = ll_crypto_alloc_blkcipher(alg, 0, 0 );
339 CERROR("failed to load transform for aes\n");
340 RETURN(PTR_ERR(tfm));
343 min = ll_crypto_tfm_alg_min_keysize(tfm);
345 CERROR("keylen at least %d bits for aes\n", min * 8);
346 GOTO(out, rc = -EINVAL);
349 rc = ll_crypto_blkcipher_setkey(tfm, key, min);
351 CERROR("failed to setting key for aes\n");
355 sg_set_page(&sd, virt_to_page(d), 16,
356 (unsigned long)(d) % CFS_PAGE_SIZE);
358 sg_set_page(&ss, virt_to_page(s), 16,
359 (unsigned long)(s) % CFS_PAGE_SIZE);
364 rc = ll_crypto_blkcipher_decrypt(&desc, &sd, &ss, 16);
366 CERROR("failed to decrypt for aes\n");
373 ll_crypto_free_blkcipher(tfm);
378 void capa_cpy(void *capa, struct obd_capa *ocapa)
380 cfs_spin_lock(&ocapa->c_lock);
381 *(struct lustre_capa *)capa = ocapa->c_capa;
382 cfs_spin_unlock(&ocapa->c_lock);
385 void _debug_capa(struct lustre_capa *c,
386 struct libcfs_debug_msg_data *msgdata,
387 const char *fmt, ... )
391 libcfs_debug_vmsg2(msgdata, fmt, args,
392 " capability@%p fid "DFID" opc "LPX64" uid "LPU64
393 " gid "LPU64" flags %u alg %d keyid %u timeout %u "
394 "expiry %u\n", c, PFID(capa_fid(c)), capa_opc(c),
395 capa_uid(c), capa_gid(c), capa_flags(c),
396 capa_alg(c), capa_keyid(c), capa_timeout(c),
400 EXPORT_SYMBOL(_debug_capa);
402 EXPORT_SYMBOL(init_capa_hash);
403 EXPORT_SYMBOL(cleanup_capa_hash);
404 EXPORT_SYMBOL(capa_add);
405 EXPORT_SYMBOL(capa_lookup);
406 EXPORT_SYMBOL(capa_hmac);
407 EXPORT_SYMBOL(capa_encrypt_id);
408 EXPORT_SYMBOL(capa_decrypt_id);
409 EXPORT_SYMBOL(capa_cpy);