sdap_idmap.c revision 5dedd73d90f0c1f23299f0c613f384ef902c3653
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher Stephen Gallagher <sgallagh@redhat.com>
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher Copyright (C) 2012 Red Hat
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher This program is free software; you can redistribute it and/or modify
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher it under the terms of the GNU General Public License as published by
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher the Free Software Foundation; either version 3 of the License, or
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher (at your option) any later version.
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher This program is distributed in the hope that it will be useful,
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher but WITHOUT ANY WARRANTY; without even the implied warranty of
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher GNU General Public License for more details.
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher You should have received a copy of the GNU General Public License
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher along with this program. If not, see <http://www.gnu.org/licenses/>.
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallaghersdap_idmap_talloc_free(void *ptr, void *pvt)
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher struct sysdb_ctx *sysdb = id_ctx->be->sysdb;
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher idmap_ctx = talloc_zero(tmp_ctx, struct sdap_idmap_ctx);
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher /* Initialize the map */
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher err = sss_idmap_init(sdap_idmap_talloc, idmap_ctx,
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher ("Could not initialize the ID map: [%s]\n",
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher /* Read in any existing mappings from the cache */
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher ret = sysdb_idmap_get_mappings(tmp_ctx, sysdb, &res);
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher ("Could not read ID mappings from the cache: [%s]\n",
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher ("Initializing [%d] domains for ID-mapping\n", res->count));
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher dom_name = ldb_msg_find_attr_as_string(res->msgs[i],
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher /* This should never happen */
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher sid_str = ldb_msg_find_attr_as_string(res->msgs[i],
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher /* This should never happen */
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher slice_num = ldb_msg_find_attr_as_int(res->msgs[i],
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher /* This should never happen */
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher ret = sdap_idmap_add_domain(idmap_ctx, dom_name,
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher ("Could not add domain [%s][%s][%u] to ID map: [%s]\n",
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher dom_name, sid_str, slice_num, strerror(ret)));
4f3fd1fb264a7eaf3a9d062d49e071b0d17e4debStephen Gallagher /* This is the first time we're setting up id-mapping
4f3fd1fb264a7eaf3a9d062d49e071b0d17e4debStephen Gallagher * Store the default domain as slice 0
4f3fd1fb264a7eaf3a9d062d49e071b0d17e4debStephen Gallagher dom_name = dp_opt_get_string(idmap_ctx->id_ctx->opts->basic, SDAP_IDMAP_DEFAULT_DOMAIN);
4f3fd1fb264a7eaf3a9d062d49e071b0d17e4debStephen Gallagher /* If it's not explicitly specified, use the SSSD domain name */
4f3fd1fb264a7eaf3a9d062d49e071b0d17e4debStephen Gallagher dom_name = idmap_ctx->id_ctx->be->domain->name;
4f3fd1fb264a7eaf3a9d062d49e071b0d17e4debStephen Gallagher ret = dp_opt_set_string(idmap_ctx->id_ctx->opts->basic,
4f3fd1fb264a7eaf3a9d062d49e071b0d17e4debStephen Gallagher sid_str = dp_opt_get_string(idmap_ctx->id_ctx->opts->basic, SDAP_IDMAP_DEFAULT_DOMAIN_SID);
4f3fd1fb264a7eaf3a9d062d49e071b0d17e4debStephen Gallagher /* Set the default domain as slice 0 */
4f3fd1fb264a7eaf3a9d062d49e071b0d17e4debStephen Gallagher ret = sdap_idmap_add_domain(idmap_ctx, dom_name,
4f3fd1fb264a7eaf3a9d062d49e071b0d17e4debStephen Gallagher ("Could not add domain [%s][%s][%u] to ID map: [%s]\n",
4f3fd1fb264a7eaf3a9d062d49e071b0d17e4debStephen Gallagher if (dp_opt_get_bool(idmap_ctx->id_ctx->opts->basic, SDAP_IDMAP_AUTORID_COMPAT)) {
4f3fd1fb264a7eaf3a9d062d49e071b0d17e4debStephen Gallagher /* In autorid compatibility mode, we MUST have a slice 0 */
5dedd73d90f0c1f23299f0c613f384ef902c3653Stephen Gallagher ("WARNING: Autorid compatibility mode selected, "
5dedd73d90f0c1f23299f0c613f384ef902c3653Stephen Gallagher "but %s is not set. UID/GID values may differ "
5dedd73d90f0c1f23299f0c613f384ef902c3653Stephen Gallagher "between clients.\n",
4f3fd1fb264a7eaf3a9d062d49e071b0d17e4debStephen Gallagher idmap_ctx->id_ctx->opts->basic[SDAP_IDMAP_DEFAULT_DOMAIN_SID].opt_name));
4f3fd1fb264a7eaf3a9d062d49e071b0d17e4debStephen Gallagher /* Otherwise, we'll just fall back to hash values as they are seen */
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher *_idmap_ctx = talloc_steal(mem_ctx, idmap_ctx);
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallaghersdap_idmap_add_domain(struct sdap_idmap_ctx *idmap_ctx,
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher idmap_lower = dp_opt_get_int(idmap_ctx->id_ctx->opts->basic,
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher idmap_upper = dp_opt_get_int(idmap_ctx->id_ctx->opts->basic,
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher rangesize = dp_opt_get_int(idmap_ctx->id_ctx->opts->basic,
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher /* Validate that the values make sense */
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher ("Invalid settings for range selection: [%d][%d][%d]\n",
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher max_slices = (idmap_upper - idmap_lower + 1) / rangesize;
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher if (((idmap_upper - idmap_lower + 1) % rangesize) != 0) {
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher ("Range size does not divide evenly. Uppermost range will "
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher "not be used\n"));
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher new_slice = talloc_zero(idmap_ctx, struct sdap_idmap_slice);
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher /* The slice is being set explicitly.
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher * This may happen at system startup when we're loading
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher * previously-determined slices. In the future, we may also
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher * permit configuration to select the slice for a domain
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher /* If slice is -1, we're being asked to pick a new slice */
2fd5864ac8eb2c4cfa0fafe7c0431a74f2ebe1fbStephen Gallagher if (dp_opt_get_bool(idmap_ctx->id_ctx->opts->basic, SDAP_IDMAP_AUTORID_COMPAT)) {
2fd5864ac8eb2c4cfa0fafe7c0431a74f2ebe1fbStephen Gallagher /* In autorid compatibility mode, always start at 0 and find the first
2fd5864ac8eb2c4cfa0fafe7c0431a74f2ebe1fbStephen Gallagher /* Hash the domain sid string */
2fd5864ac8eb2c4cfa0fafe7c0431a74f2ebe1fbStephen Gallagher hash_val = murmurhash3(dom_sid, strlen(dom_sid), 0xdeadbeef);
2fd5864ac8eb2c4cfa0fafe7c0431a74f2ebe1fbStephen Gallagher /* Now get take the modulus of the hash val and the max_slices
2fd5864ac8eb2c4cfa0fafe7c0431a74f2ebe1fbStephen Gallagher * to determine its optimal position in the range.
2fd5864ac8eb2c4cfa0fafe7c0431a74f2ebe1fbStephen Gallagher new_slice->slice_num = hash_val % max_slices;
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher /* Verify that this slice is not already in use */
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher if (s->slice_num == new_slice->slice_num) {
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher /* This slice number matches one already registered
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher * We'll try the next available slot
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher /* loop around to the beginning if necessary */
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher /* Keep trying until s is NULL (meaning we got to the end
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher * without matching) or we have run out of slices and gotten
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher * back to the first one we tried.
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher } while (s && new_slice->slice_num != orig_slice);
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher /* We looped all the way through and found no empty slots */
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher ("Could not add domain [%s]: no free slices\n",
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher ("Adding domain [%s] as slice [%d]\n",
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher DLIST_ADD_END(idmap_ctx->slices, new_slice, struct sdap_idmap_slice *);
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher /* Not adding a destructor to remove from this list, because it
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher * should never be possible. Removal from this list can only
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher * destabilize the system.
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher /* Create a range object to add to the mapping */
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher range.min = (rangesize * new_slice->slice_num) + idmap_lower;
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher /* This should never happen */
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher ("BUG: Range maximum exceeds the global maximum: %d > %d\n",
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher /* Add this domain to the map */
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher err = sss_idmap_add_domain(idmap_ctx->map, dom_name, dom_sid, &range);
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher ("Could not add domain [%s] to the map: [%d]\n",
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher /* Add this domain to the SYSDB cache so it will survive reboot */
505e75ba28b42bb3de7a6d55de825091b70cc2b2Stephen Gallagher ret = sysdb_idmap_store_mapping(idmap_ctx->id_ctx->be->sysdb,
45f75fc8e98092fa48faa3d180fd42f7efd51486Stephen Gallaghersdap_idmap_get_dom_sid_from_object(TALLOC_CTX *mem_ctx,
45f75fc8e98092fa48faa3d180fd42f7efd51486Stephen Gallagher const char *p;
45f75fc8e98092fa48faa3d180fd42f7efd51486Stephen Gallagher || strncmp(object_sid, DOM_SID_PREFIX, DOM_SID_PREFIX_LEN) != 0) {
45f75fc8e98092fa48faa3d180fd42f7efd51486Stephen Gallagher } while(c < 3);
45f75fc8e98092fa48faa3d180fd42f7efd51486Stephen Gallagher /* If we made it here, we are now one character past
45f75fc8e98092fa48faa3d180fd42f7efd51486Stephen Gallagher * the last hyphen in the object-sid.
45f75fc8e98092fa48faa3d180fd42f7efd51486Stephen Gallagher * Copy the dom-sid substring.
45f75fc8e98092fa48faa3d180fd42f7efd51486Stephen Gallagher *dom_sid_str = talloc_strndup(mem_ctx, object_sid,
8be5e4497e5008f7807178acdfcbf97365ec4e73Stephen Gallaghersdap_idmap_sid_to_unix(struct sdap_idmap_ctx *idmap_ctx,
8be5e4497e5008f7807178acdfcbf97365ec4e73Stephen Gallagher /* Convert the SID into a UNIX ID */
8be5e4497e5008f7807178acdfcbf97365ec4e73Stephen Gallagher err = sss_idmap_sid_to_unix(idmap_ctx->map,
8be5e4497e5008f7807178acdfcbf97365ec4e73Stephen Gallagher if (err != IDMAP_SUCCESS && err != IDMAP_NO_DOMAIN) {
8be5e4497e5008f7807178acdfcbf97365ec4e73Stephen Gallagher ("Could not convert objectSID [%s] to a UNIX ID\n",
8be5e4497e5008f7807178acdfcbf97365ec4e73Stephen Gallagher /* This is the first time we've seen this domain
8be5e4497e5008f7807178acdfcbf97365ec4e73Stephen Gallagher * Create a new domain for it. We'll use the dom-sid
8be5e4497e5008f7807178acdfcbf97365ec4e73Stephen Gallagher * as the domain name for now, since we don't have
8be5e4497e5008f7807178acdfcbf97365ec4e73Stephen Gallagher * any way to get the real name.
8be5e4497e5008f7807178acdfcbf97365ec4e73Stephen Gallagher ret = sdap_idmap_get_dom_sid_from_object(NULL, sid_str,
8be5e4497e5008f7807178acdfcbf97365ec4e73Stephen Gallagher ("Could not parse domain SID from [%s]\n", sid_str));
8be5e4497e5008f7807178acdfcbf97365ec4e73Stephen Gallagher ("Could not add new domain for sid [%s]\n", sid_str));
8be5e4497e5008f7807178acdfcbf97365ec4e73Stephen Gallagher /* Now try converting to a UNIX ID again */
8be5e4497e5008f7807178acdfcbf97365ec4e73Stephen Gallagher err = sss_idmap_sid_to_unix(idmap_ctx->map,
8be5e4497e5008f7807178acdfcbf97365ec4e73Stephen Gallagher ("Could not convert objectSID [%s] to a UNIX ID\n",