Home | History | Annotate | Line # | Download | only in zfs
      1 /*
      2  * CDDL HEADER START
      3  *
      4  * The contents of this file are subject to the terms of the
      5  * Common Development and Distribution License (the "License").
      6  * You may not use this file except in compliance with the License.
      7  *
      8  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
      9  * or http://www.opensolaris.org/os/licensing.
     10  * See the License for the specific language governing permissions
     11  * and limitations under the License.
     12  *
     13  * When distributing Covered Code, include this CDDL HEADER in each
     14  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
     15  * If applicable, add the following below this CDDL HEADER, with the
     16  * fields enclosed by brackets "[]" replaced with your own identifying
     17  * information: Portions Copyright [yyyy] [name of copyright owner]
     18  *
     19  * CDDL HEADER END
     20  */
     21 /*
     22  * Copyright (c) 2007, 2010, Oracle and/or its affiliates. All rights reserved.
     23  */
     24 
     25 #include <sys/zfs_context.h>
     26 #include <sys/dmu.h>
     27 #include <sys/avl.h>
     28 #include <sys/zap.h>
     29 #include <sys/refcount.h>
     30 #include <sys/nvpair.h>
     31 #ifdef _KERNEL
     32 #include <sys/kidmap.h>
     33 #include <sys/sid.h>
     34 #include <sys/zfs_vfsops.h>
     35 #include <sys/zfs_znode.h>
     36 #endif
     37 #include <sys/zfs_fuid.h>
     38 
     39 /*
     40  * FUID Domain table(s).
     41  *
     42  * The FUID table is stored as a packed nvlist of an array
     43  * of nvlists which contain an index, domain string and offset
     44  *
     45  * During file system initialization the nvlist(s) are read and
     46  * two AVL trees are created.  One tree is keyed by the index number
     47  * and the other by the domain string.  Nodes are never removed from
     48  * trees, but new entries may be added.  If a new entry is added then
     49  * the zfsvfs->z_fuid_dirty flag is set to true and the caller will then
     50  * be responsible for calling zfs_fuid_sync() to sync the changes to disk.
     51  *
     52  */
     53 
     54 #define	FUID_IDX	"fuid_idx"
     55 #define	FUID_DOMAIN	"fuid_domain"
     56 #define	FUID_OFFSET	"fuid_offset"
     57 #define	FUID_NVP_ARRAY	"fuid_nvlist"
     58 
     59 typedef struct fuid_domain {
     60 	avl_node_t	f_domnode;
     61 	avl_node_t	f_idxnode;
     62 	ksiddomain_t	*f_ksid;
     63 	uint64_t	f_idx;
     64 } fuid_domain_t;
     65 
     66 static char *nulldomain = "";
     67 
     68 /*
     69  * Compare two indexes.
     70  */
     71 static int
     72 idx_compare(const void *arg1, const void *arg2)
     73 {
     74 	const fuid_domain_t *node1 = arg1;
     75 	const fuid_domain_t *node2 = arg2;
     76 
     77 	if (node1->f_idx < node2->f_idx)
     78 		return (-1);
     79 	else if (node1->f_idx > node2->f_idx)
     80 		return (1);
     81 	return (0);
     82 }
     83 
     84 /*
     85  * Compare two domain strings.
     86  */
     87 static int
     88 domain_compare(const void *arg1, const void *arg2)
     89 {
     90 	const fuid_domain_t *node1 = arg1;
     91 	const fuid_domain_t *node2 = arg2;
     92 	int val;
     93 
     94 	val = strcmp(node1->f_ksid->kd_name, node2->f_ksid->kd_name);
     95 	if (val == 0)
     96 		return (0);
     97 	return (val > 0 ? 1 : -1);
     98 }
     99 
    100 void
    101 zfs_fuid_avl_tree_create(avl_tree_t *idx_tree, avl_tree_t *domain_tree)
    102 {
    103 	avl_create(idx_tree, idx_compare,
    104 	    sizeof (fuid_domain_t), offsetof(fuid_domain_t, f_idxnode));
    105 	avl_create(domain_tree, domain_compare,
    106 	    sizeof (fuid_domain_t), offsetof(fuid_domain_t, f_domnode));
    107 }
    108 
    109 /*
    110  * load initial fuid domain and idx trees.  This function is used by
    111  * both the kernel and zdb.
    112  */
    113 uint64_t
    114 zfs_fuid_table_load(objset_t *os, uint64_t fuid_obj, avl_tree_t *idx_tree,
    115     avl_tree_t *domain_tree)
    116 {
    117 	dmu_buf_t *db;
    118 	uint64_t fuid_size;
    119 
    120 	ASSERT(fuid_obj != 0);
    121 	VERIFY(0 == dmu_bonus_hold(os, fuid_obj,
    122 	    FTAG, &db));
    123 	fuid_size = *(uint64_t *)db->db_data;
    124 	dmu_buf_rele(db, FTAG);
    125 
    126 	if (fuid_size)  {
    127 		nvlist_t **fuidnvp;
    128 		nvlist_t *nvp = NULL;
    129 		uint_t count;
    130 		char *packed;
    131 		int i;
    132 
    133 		packed = kmem_alloc(fuid_size, KM_SLEEP);
    134 		VERIFY(dmu_read(os, fuid_obj, 0,
    135 		    fuid_size, packed, DMU_READ_PREFETCH) == 0);
    136 		VERIFY(nvlist_unpack(packed, fuid_size,
    137 		    &nvp, 0) == 0);
    138 		VERIFY(nvlist_lookup_nvlist_array(nvp, FUID_NVP_ARRAY,
    139 		    &fuidnvp, &count) == 0);
    140 
    141 		for (i = 0; i != count; i++) {
    142 			fuid_domain_t *domnode;
    143 			char *domain;
    144 			uint64_t idx;
    145 
    146 			VERIFY(nvlist_lookup_string(fuidnvp[i], FUID_DOMAIN,
    147 			    &domain) == 0);
    148 			VERIFY(nvlist_lookup_uint64(fuidnvp[i], FUID_IDX,
    149 			    &idx) == 0);
    150 
    151 			domnode = kmem_alloc(sizeof (fuid_domain_t), KM_SLEEP);
    152 
    153 			domnode->f_idx = idx;
    154 			domnode->f_ksid = ksid_lookupdomain(domain);
    155 			avl_add(idx_tree, domnode);
    156 			avl_add(domain_tree, domnode);
    157 		}
    158 		nvlist_free(nvp);
    159 		kmem_free(packed, fuid_size);
    160 	}
    161 	return (fuid_size);
    162 }
    163 
    164 void
    165 zfs_fuid_table_destroy(avl_tree_t *idx_tree, avl_tree_t *domain_tree)
    166 {
    167 	fuid_domain_t *domnode;
    168 	void *cookie;
    169 
    170 	cookie = NULL;
    171 	while (domnode = avl_destroy_nodes(domain_tree, &cookie))
    172 		ksiddomain_rele(domnode->f_ksid);
    173 
    174 	avl_destroy(domain_tree);
    175 	cookie = NULL;
    176 	while (domnode = avl_destroy_nodes(idx_tree, &cookie))
    177 		kmem_free(domnode, sizeof (fuid_domain_t));
    178 	avl_destroy(idx_tree);
    179 }
    180 
    181 char *
    182 zfs_fuid_idx_domain(avl_tree_t *idx_tree, uint32_t idx)
    183 {
    184 	fuid_domain_t searchnode, *findnode;
    185 	avl_index_t loc;
    186 
    187 	searchnode.f_idx = idx;
    188 
    189 	findnode = avl_find(idx_tree, &searchnode, &loc);
    190 
    191 	return (findnode ? findnode->f_ksid->kd_name : nulldomain);
    192 }
    193 
    194 #ifdef _KERNEL
    195 /*
    196  * Load the fuid table(s) into memory.
    197  */
    198 static void
    199 zfs_fuid_init(zfsvfs_t *zfsvfs)
    200 {
    201 	rw_enter(&zfsvfs->z_fuid_lock, RW_WRITER);
    202 
    203 	if (zfsvfs->z_fuid_loaded) {
    204 		rw_exit(&zfsvfs->z_fuid_lock);
    205 		return;
    206 	}
    207 
    208 	zfs_fuid_avl_tree_create(&zfsvfs->z_fuid_idx, &zfsvfs->z_fuid_domain);
    209 
    210 	(void) zap_lookup(zfsvfs->z_os, MASTER_NODE_OBJ,
    211 	    ZFS_FUID_TABLES, 8, 1, &zfsvfs->z_fuid_obj);
    212 	if (zfsvfs->z_fuid_obj != 0) {
    213 		zfsvfs->z_fuid_size = zfs_fuid_table_load(zfsvfs->z_os,
    214 		    zfsvfs->z_fuid_obj, &zfsvfs->z_fuid_idx,
    215 		    &zfsvfs->z_fuid_domain);
    216 	}
    217 
    218 	zfsvfs->z_fuid_loaded = B_TRUE;
    219 	rw_exit(&zfsvfs->z_fuid_lock);
    220 }
    221 
    222 /*
    223  * sync out AVL trees to persistent storage.
    224  */
    225 void
    226 zfs_fuid_sync(zfsvfs_t *zfsvfs, dmu_tx_t *tx)
    227 {
    228 	nvlist_t *nvp;
    229 	nvlist_t **fuids;
    230 	size_t nvsize = 0;
    231 	char *packed;
    232 	dmu_buf_t *db;
    233 	fuid_domain_t *domnode;
    234 	int numnodes;
    235 	int i;
    236 
    237 	if (!zfsvfs->z_fuid_dirty) {
    238 		return;
    239 	}
    240 
    241 	rw_enter(&zfsvfs->z_fuid_lock, RW_WRITER);
    242 
    243 	/*
    244 	 * First see if table needs to be created?
    245 	 */
    246 	if (zfsvfs->z_fuid_obj == 0) {
    247 		zfsvfs->z_fuid_obj = dmu_object_alloc(zfsvfs->z_os,
    248 		    DMU_OT_FUID, 1 << 14, DMU_OT_FUID_SIZE,
    249 		    sizeof (uint64_t), tx);
    250 		VERIFY(zap_add(zfsvfs->z_os, MASTER_NODE_OBJ,
    251 		    ZFS_FUID_TABLES, sizeof (uint64_t), 1,
    252 		    &zfsvfs->z_fuid_obj, tx) == 0);
    253 	}
    254 
    255 	VERIFY(nvlist_alloc(&nvp, NV_UNIQUE_NAME, KM_SLEEP) == 0);
    256 
    257 	numnodes = avl_numnodes(&zfsvfs->z_fuid_idx);
    258 	fuids = kmem_alloc(numnodes * sizeof (void *), KM_SLEEP);
    259 	for (i = 0, domnode = avl_first(&zfsvfs->z_fuid_domain); domnode; i++,
    260 	    domnode = AVL_NEXT(&zfsvfs->z_fuid_domain, domnode)) {
    261 		VERIFY(nvlist_alloc(&fuids[i], NV_UNIQUE_NAME, KM_SLEEP) == 0);
    262 		VERIFY(nvlist_add_uint64(fuids[i], FUID_IDX,
    263 		    domnode->f_idx) == 0);
    264 		VERIFY(nvlist_add_uint64(fuids[i], FUID_OFFSET, 0) == 0);
    265 		VERIFY(nvlist_add_string(fuids[i], FUID_DOMAIN,
    266 		    domnode->f_ksid->kd_name) == 0);
    267 	}
    268 	VERIFY(nvlist_add_nvlist_array(nvp, FUID_NVP_ARRAY,
    269 	    fuids, numnodes) == 0);
    270 	for (i = 0; i != numnodes; i++)
    271 		nvlist_free(fuids[i]);
    272 	kmem_free(fuids, numnodes * sizeof (void *));
    273 	VERIFY(nvlist_size(nvp, &nvsize, NV_ENCODE_XDR) == 0);
    274 	packed = kmem_alloc(nvsize, KM_SLEEP);
    275 	VERIFY(nvlist_pack(nvp, &packed, &nvsize,
    276 	    NV_ENCODE_XDR, KM_SLEEP) == 0);
    277 	nvlist_free(nvp);
    278 	zfsvfs->z_fuid_size = nvsize;
    279 	dmu_write(zfsvfs->z_os, zfsvfs->z_fuid_obj, 0,
    280 	    zfsvfs->z_fuid_size, packed, tx);
    281 	kmem_free(packed, zfsvfs->z_fuid_size);
    282 	VERIFY(0 == dmu_bonus_hold(zfsvfs->z_os, zfsvfs->z_fuid_obj,
    283 	    FTAG, &db));
    284 	dmu_buf_will_dirty(db, tx);
    285 	*(uint64_t *)db->db_data = zfsvfs->z_fuid_size;
    286 	dmu_buf_rele(db, FTAG);
    287 
    288 	zfsvfs->z_fuid_dirty = B_FALSE;
    289 	rw_exit(&zfsvfs->z_fuid_lock);
    290 }
    291 
    292 /*
    293  * Query domain table for a given domain.
    294  *
    295  * If domain isn't found and addok is set, it is added to AVL trees and
    296  * the zfsvfs->z_fuid_dirty flag will be set to TRUE.  It will then be
    297  * necessary for the caller or another thread to detect the dirty table
    298  * and sync out the changes.
    299  */
    300 int
    301 zfs_fuid_find_by_domain(zfsvfs_t *zfsvfs, const char *domain,
    302     char **retdomain, boolean_t addok)
    303 {
    304 	fuid_domain_t searchnode, *findnode;
    305 	avl_index_t loc;
    306 	krw_t rw = RW_READER;
    307 
    308 	/*
    309 	 * If the dummy "nobody" domain then return an index of 0
    310 	 * to cause the created FUID to be a standard POSIX id
    311 	 * for the user nobody.
    312 	 */
    313 	if (domain[0] == '\0') {
    314 		if (retdomain)
    315 			*retdomain = nulldomain;
    316 		return (0);
    317 	}
    318 
    319 	searchnode.f_ksid = ksid_lookupdomain(domain);
    320 	if (retdomain)
    321 		*retdomain = searchnode.f_ksid->kd_name;
    322 	if (!zfsvfs->z_fuid_loaded)
    323 		zfs_fuid_init(zfsvfs);
    324 
    325 retry:
    326 	rw_enter(&zfsvfs->z_fuid_lock, rw);
    327 	findnode = avl_find(&zfsvfs->z_fuid_domain, &searchnode, &loc);
    328 
    329 	if (findnode) {
    330 		rw_exit(&zfsvfs->z_fuid_lock);
    331 		ksiddomain_rele(searchnode.f_ksid);
    332 		return (findnode->f_idx);
    333 	} else if (addok) {
    334 		fuid_domain_t *domnode;
    335 		uint64_t retidx;
    336 
    337 		if (rw == RW_READER && !rw_tryupgrade(&zfsvfs->z_fuid_lock)) {
    338 			rw_exit(&zfsvfs->z_fuid_lock);
    339 			rw = RW_WRITER;
    340 			goto retry;
    341 		}
    342 
    343 		domnode = kmem_alloc(sizeof (fuid_domain_t), KM_SLEEP);
    344 		domnode->f_ksid = searchnode.f_ksid;
    345 
    346 		retidx = domnode->f_idx = avl_numnodes(&zfsvfs->z_fuid_idx) + 1;
    347 
    348 		avl_add(&zfsvfs->z_fuid_domain, domnode);
    349 		avl_add(&zfsvfs->z_fuid_idx, domnode);
    350 		zfsvfs->z_fuid_dirty = B_TRUE;
    351 		rw_exit(&zfsvfs->z_fuid_lock);
    352 		return (retidx);
    353 	} else {
    354 		rw_exit(&zfsvfs->z_fuid_lock);
    355 		return (-1);
    356 	}
    357 }
    358 
    359 /*
    360  * Query domain table by index, returning domain string
    361  *
    362  * Returns a pointer from an avl node of the domain string.
    363  *
    364  */
    365 const char *
    366 zfs_fuid_find_by_idx(zfsvfs_t *zfsvfs, uint32_t idx)
    367 {
    368 	char *domain;
    369 
    370 	if (idx == 0 || !zfsvfs->z_use_fuids)
    371 		return (NULL);
    372 
    373 	if (!zfsvfs->z_fuid_loaded)
    374 		zfs_fuid_init(zfsvfs);
    375 
    376 	rw_enter(&zfsvfs->z_fuid_lock, RW_READER);
    377 
    378 	if (zfsvfs->z_fuid_obj || zfsvfs->z_fuid_dirty)
    379 		domain = zfs_fuid_idx_domain(&zfsvfs->z_fuid_idx, idx);
    380 	else
    381 		domain = nulldomain;
    382 	rw_exit(&zfsvfs->z_fuid_lock);
    383 
    384 	ASSERT(domain);
    385 	return (domain);
    386 }
    387 
    388 void
    389 zfs_fuid_map_ids(znode_t *zp, cred_t *cr, uid_t *uidp, uid_t *gidp)
    390 {
    391 	*uidp = zfs_fuid_map_id(zp->z_zfsvfs, zp->z_uid, cr, ZFS_OWNER);
    392 	*gidp = zfs_fuid_map_id(zp->z_zfsvfs, zp->z_gid, cr, ZFS_GROUP);
    393 }
    394 
    395 uid_t
    396 zfs_fuid_map_id(zfsvfs_t *zfsvfs, uint64_t fuid,
    397     cred_t *cr, zfs_fuid_type_t type)
    398 {
    399 	uint32_t index = FUID_INDEX(fuid);
    400 	const char *domain;
    401 	uid_t id;
    402 
    403 	if (index == 0)
    404 		return (fuid);
    405 
    406 	domain = zfs_fuid_find_by_idx(zfsvfs, index);
    407 	ASSERT(domain != NULL);
    408 
    409 #ifdef illumos
    410 	if (type == ZFS_OWNER || type == ZFS_ACE_USER) {
    411 		(void) kidmap_getuidbysid(crgetzone(cr), domain,
    412 		    FUID_RID(fuid), &id);
    413 	} else {
    414 		(void) kidmap_getgidbysid(crgetzone(cr), domain,
    415 		    FUID_RID(fuid), &id);
    416 	}
    417 #else
    418 	id = UID_NOBODY;
    419 #endif
    420 	return (id);
    421 }
    422 
    423 /*
    424  * Add a FUID node to the list of fuid's being created for this
    425  * ACL
    426  *
    427  * If ACL has multiple domains, then keep only one copy of each unique
    428  * domain.
    429  */
    430 void
    431 zfs_fuid_node_add(zfs_fuid_info_t **fuidpp, const char *domain, uint32_t rid,
    432     uint64_t idx, uint64_t id, zfs_fuid_type_t type)
    433 {
    434 	zfs_fuid_t *fuid;
    435 	zfs_fuid_domain_t *fuid_domain;
    436 	zfs_fuid_info_t *fuidp;
    437 	uint64_t fuididx;
    438 	boolean_t found = B_FALSE;
    439 
    440 	if (*fuidpp == NULL)
    441 		*fuidpp = zfs_fuid_info_alloc();
    442 
    443 	fuidp = *fuidpp;
    444 	/*
    445 	 * First find fuid domain index in linked list
    446 	 *
    447 	 * If one isn't found then create an entry.
    448 	 */
    449 
    450 	for (fuididx = 1, fuid_domain = list_head(&fuidp->z_domains);
    451 	    fuid_domain; fuid_domain = list_next(&fuidp->z_domains,
    452 	    fuid_domain), fuididx++) {
    453 		if (idx == fuid_domain->z_domidx) {
    454 			found = B_TRUE;
    455 			break;
    456 		}
    457 	}
    458 
    459 	if (!found) {
    460 		fuid_domain = kmem_alloc(sizeof (zfs_fuid_domain_t), KM_SLEEP);
    461 		fuid_domain->z_domain = domain;
    462 		fuid_domain->z_domidx = idx;
    463 		list_insert_tail(&fuidp->z_domains, fuid_domain);
    464 		fuidp->z_domain_str_sz += strlen(domain) + 1;
    465 		fuidp->z_domain_cnt++;
    466 	}
    467 
    468 	if (type == ZFS_ACE_USER || type == ZFS_ACE_GROUP) {
    469 
    470 		/*
    471 		 * Now allocate fuid entry and add it on the end of the list
    472 		 */
    473 
    474 		fuid = kmem_alloc(sizeof (zfs_fuid_t), KM_SLEEP);
    475 		fuid->z_id = id;
    476 		fuid->z_domidx = idx;
    477 		fuid->z_logfuid = FUID_ENCODE(fuididx, rid);
    478 
    479 		list_insert_tail(&fuidp->z_fuids, fuid);
    480 		fuidp->z_fuid_cnt++;
    481 	} else {
    482 		if (type == ZFS_OWNER)
    483 			fuidp->z_fuid_owner = FUID_ENCODE(fuididx, rid);
    484 		else
    485 			fuidp->z_fuid_group = FUID_ENCODE(fuididx, rid);
    486 	}
    487 }
    488 
    489 /*
    490  * Create a file system FUID, based on information in the users cred
    491  *
    492  * If cred contains KSID_OWNER then it should be used to determine
    493  * the uid otherwise cred's uid will be used. By default cred's gid
    494  * is used unless it's an ephemeral ID in which case KSID_GROUP will
    495  * be used if it exists.
    496  */
    497 uint64_t
    498 zfs_fuid_create_cred(zfsvfs_t *zfsvfs, zfs_fuid_type_t type,
    499     cred_t *cr, zfs_fuid_info_t **fuidp)
    500 {
    501 	uint64_t	idx;
    502 	ksid_t		*ksid;
    503 	uint32_t	rid;
    504 	char 		*kdomain;
    505 	const char	*domain;
    506 	uid_t		id;
    507 
    508 	VERIFY(type == ZFS_OWNER || type == ZFS_GROUP);
    509 
    510 	ksid = crgetsid(cr, (type == ZFS_OWNER) ? KSID_OWNER : KSID_GROUP);
    511 
    512 	if (!zfsvfs->z_use_fuids || (ksid == NULL)) {
    513 		id = (type == ZFS_OWNER) ? crgetuid(cr) : crgetgid(cr);
    514 
    515 		if (IS_EPHEMERAL(id))
    516 			return ((type == ZFS_OWNER) ? UID_NOBODY : GID_NOBODY);
    517 
    518 		return ((uint64_t)id);
    519 	}
    520 
    521 	/*
    522 	 * ksid is present and FUID is supported
    523 	 */
    524 	id = (type == ZFS_OWNER) ? ksid_getid(ksid) : crgetgid(cr);
    525 
    526 	if (!IS_EPHEMERAL(id))
    527 		return ((uint64_t)id);
    528 
    529 	if (type == ZFS_GROUP)
    530 		id = ksid_getid(ksid);
    531 
    532 	rid = ksid_getrid(ksid);
    533 	domain = ksid_getdomain(ksid);
    534 
    535 	idx = zfs_fuid_find_by_domain(zfsvfs, domain, &kdomain, B_TRUE);
    536 
    537 	zfs_fuid_node_add(fuidp, kdomain, rid, idx, id, type);
    538 
    539 	return (FUID_ENCODE(idx, rid));
    540 }
    541 
    542 /*
    543  * Create a file system FUID for an ACL ace
    544  * or a chown/chgrp of the file.
    545  * This is similar to zfs_fuid_create_cred, except that
    546  * we can't find the domain + rid information in the
    547  * cred.  Instead we have to query Winchester for the
    548  * domain and rid.
    549  *
    550  * During replay operations the domain+rid information is
    551  * found in the zfs_fuid_info_t that the replay code has
    552  * attached to the zfsvfs of the file system.
    553  */
    554 uint64_t
    555 zfs_fuid_create(zfsvfs_t *zfsvfs, uint64_t id, cred_t *cr,
    556     zfs_fuid_type_t type, zfs_fuid_info_t **fuidpp)
    557 {
    558 	const char *domain;
    559 	char *kdomain;
    560 	uint32_t fuid_idx = FUID_INDEX(id);
    561 	uint32_t rid = UID_NOBODY;	// XXX: broken clang
    562 	idmap_stat status;
    563 	uint64_t idx = 0;
    564 	zfs_fuid_t *zfuid = NULL;
    565 	zfs_fuid_info_t *fuidp = NULL;
    566 
    567 	/*
    568 	 * If POSIX ID, or entry is already a FUID then
    569 	 * just return the id
    570 	 *
    571 	 * We may also be handed an already FUID'ized id via
    572 	 * chmod.
    573 	 */
    574 
    575 	if (!zfsvfs->z_use_fuids || !IS_EPHEMERAL(id) || fuid_idx != 0)
    576 		return (id);
    577 
    578 	if (zfsvfs->z_replay) {
    579 		fuidp = zfsvfs->z_fuid_replay;
    580 
    581 		/*
    582 		 * If we are passed an ephemeral id, but no
    583 		 * fuid_info was logged then return NOBODY.
    584 		 * This is most likely a result of idmap service
    585 		 * not being available.
    586 		 */
    587 		if (fuidp == NULL)
    588 			return (UID_NOBODY);
    589 
    590 		VERIFY3U(type, >=, ZFS_OWNER);
    591 		VERIFY3U(type, <=, ZFS_ACE_GROUP);
    592 
    593 		switch (type) {
    594 		case ZFS_ACE_USER:
    595 		case ZFS_ACE_GROUP:
    596 			zfuid = list_head(&fuidp->z_fuids);
    597 			rid = FUID_RID(zfuid->z_logfuid);
    598 			idx = FUID_INDEX(zfuid->z_logfuid);
    599 			break;
    600 		case ZFS_OWNER:
    601 			rid = FUID_RID(fuidp->z_fuid_owner);
    602 			idx = FUID_INDEX(fuidp->z_fuid_owner);
    603 			break;
    604 		case ZFS_GROUP:
    605 			rid = FUID_RID(fuidp->z_fuid_group);
    606 			idx = FUID_INDEX(fuidp->z_fuid_group);
    607 			break;
    608 		default:
    609 			rid = UID_NOBODY;
    610 			break;
    611 		};
    612 		if (idx == 0)
    613 			domain = nulldomain;
    614 		else
    615 			domain = fuidp->z_domain_table[idx - 1];
    616 	} else {
    617 		if (type == ZFS_OWNER || type == ZFS_ACE_USER)
    618 			status = kidmap_getsidbyuid(crgetzone(cr), id,
    619 			    &domain, &rid);
    620 		else
    621 			status = kidmap_getsidbygid(crgetzone(cr), id,
    622 			    &domain, &rid);
    623 
    624 		if (status != 0) {
    625 			/*
    626 			 * When returning nobody we will need to
    627 			 * make a dummy fuid table entry for logging
    628 			 * purposes.
    629 			 */
    630 			rid = UID_NOBODY;
    631 			domain = nulldomain;
    632 		}
    633 	}
    634 
    635 	idx = zfs_fuid_find_by_domain(zfsvfs, domain, &kdomain, B_TRUE);
    636 
    637 	if (!zfsvfs->z_replay)
    638 		zfs_fuid_node_add(fuidpp, kdomain,
    639 		    rid, idx, id, type);
    640 	else if (zfuid != NULL) {
    641 		list_remove(&fuidp->z_fuids, zfuid);
    642 		kmem_free(zfuid, sizeof (zfs_fuid_t));
    643 	}
    644 	return (FUID_ENCODE(idx, rid));
    645 }
    646 
    647 void
    648 zfs_fuid_destroy(zfsvfs_t *zfsvfs)
    649 {
    650 	rw_enter(&zfsvfs->z_fuid_lock, RW_WRITER);
    651 	if (!zfsvfs->z_fuid_loaded) {
    652 		rw_exit(&zfsvfs->z_fuid_lock);
    653 		return;
    654 	}
    655 	zfs_fuid_table_destroy(&zfsvfs->z_fuid_idx, &zfsvfs->z_fuid_domain);
    656 	rw_exit(&zfsvfs->z_fuid_lock);
    657 }
    658 
    659 /*
    660  * Allocate zfs_fuid_info for tracking FUIDs created during
    661  * zfs_mknode, VOP_SETATTR() or VOP_SETSECATTR()
    662  */
    663 zfs_fuid_info_t *
    664 zfs_fuid_info_alloc(void)
    665 {
    666 	zfs_fuid_info_t *fuidp;
    667 
    668 	fuidp = kmem_zalloc(sizeof (zfs_fuid_info_t), KM_SLEEP);
    669 	list_create(&fuidp->z_domains, sizeof (zfs_fuid_domain_t),
    670 	    offsetof(zfs_fuid_domain_t, z_next));
    671 	list_create(&fuidp->z_fuids, sizeof (zfs_fuid_t),
    672 	    offsetof(zfs_fuid_t, z_next));
    673 	return (fuidp);
    674 }
    675 
    676 /*
    677  * Release all memory associated with zfs_fuid_info_t
    678  */
    679 void
    680 zfs_fuid_info_free(zfs_fuid_info_t *fuidp)
    681 {
    682 	zfs_fuid_t *zfuid;
    683 	zfs_fuid_domain_t *zdomain;
    684 
    685 	while ((zfuid = list_head(&fuidp->z_fuids)) != NULL) {
    686 		list_remove(&fuidp->z_fuids, zfuid);
    687 		kmem_free(zfuid, sizeof (zfs_fuid_t));
    688 	}
    689 
    690 	if (fuidp->z_domain_table != NULL)
    691 		kmem_free(fuidp->z_domain_table,
    692 		    (sizeof (char **)) * fuidp->z_domain_cnt);
    693 
    694 	while ((zdomain = list_head(&fuidp->z_domains)) != NULL) {
    695 		list_remove(&fuidp->z_domains, zdomain);
    696 		kmem_free(zdomain, sizeof (zfs_fuid_domain_t));
    697 	}
    698 
    699 	kmem_free(fuidp, sizeof (zfs_fuid_info_t));
    700 }
    701 
    702 /*
    703  * Check to see if id is a groupmember.  If cred
    704  * has ksid info then sidlist is checked first
    705  * and if still not found then POSIX groups are checked
    706  *
    707  * Will use a straight FUID compare when possible.
    708  */
    709 boolean_t
    710 zfs_groupmember(zfsvfs_t *zfsvfs, uint64_t id, cred_t *cr)
    711 {
    712 #ifdef illumos
    713 	ksid_t		*ksid = crgetsid(cr, KSID_GROUP);
    714 	ksidlist_t	*ksidlist = crgetsidlist(cr);
    715 #endif
    716 	uid_t		gid;
    717 
    718 #ifdef illumos
    719 	if (ksid && ksidlist) {
    720 		int 		i;
    721 		ksid_t		*ksid_groups;
    722 		uint32_t	idx = FUID_INDEX(id);
    723 		uint32_t	rid = FUID_RID(id);
    724 
    725 		ksid_groups = ksidlist->ksl_sids;
    726 
    727 		for (i = 0; i != ksidlist->ksl_nsid; i++) {
    728 			if (idx == 0) {
    729 				if (id != IDMAP_WK_CREATOR_GROUP_GID &&
    730 				    id == ksid_groups[i].ks_id) {
    731 					return (B_TRUE);
    732 				}
    733 			} else {
    734 				const char *domain;
    735 
    736 				domain = zfs_fuid_find_by_idx(zfsvfs, idx);
    737 				ASSERT(domain != NULL);
    738 
    739 				if (strcmp(domain,
    740 				    IDMAP_WK_CREATOR_SID_AUTHORITY) == 0)
    741 					return (B_FALSE);
    742 
    743 				if ((strcmp(domain,
    744 				    ksid_groups[i].ks_domain->kd_name) == 0) &&
    745 				    rid == ksid_groups[i].ks_rid)
    746 					return (B_TRUE);
    747 			}
    748 		}
    749 	}
    750 #endif	/* illumos */
    751 
    752 	/*
    753 	 * Not found in ksidlist, check posix groups
    754 	 */
    755 	gid = zfs_fuid_map_id(zfsvfs, id, cr, ZFS_GROUP);
    756 	return (groupmember(gid, cr));
    757 }
    758 
    759 void
    760 zfs_fuid_txhold(zfsvfs_t *zfsvfs, dmu_tx_t *tx)
    761 {
    762 	if (zfsvfs->z_fuid_obj == 0) {
    763 		dmu_tx_hold_bonus(tx, DMU_NEW_OBJECT);
    764 		dmu_tx_hold_write(tx, DMU_NEW_OBJECT, 0,
    765 		    FUID_SIZE_ESTIMATE(zfsvfs));
    766 		dmu_tx_hold_zap(tx, MASTER_NODE_OBJ, FALSE, NULL);
    767 	} else {
    768 		dmu_tx_hold_bonus(tx, zfsvfs->z_fuid_obj);
    769 		dmu_tx_hold_write(tx, zfsvfs->z_fuid_obj, 0,
    770 		    FUID_SIZE_ESTIMATE(zfsvfs));
    771 	}
    772 }
    773 #endif
    774