contrib/bind-9.5.2/lib/dns/zt.c

   1 /*
   2  * Copyright (C) 2004-2007  Internet Systems Consortium, Inc. ("ISC")
   3  * Copyright (C) 1999-2002  Internet Software Consortium.
   4  *
   5  * Permission to use, copy, modify, and/or distribute this software for any
   6  * purpose with or without fee is hereby granted, provided that the above
   7  * copyright notice and this permission notice appear in all copies.
   8  *
   9  * THE SOFTWARE IS PROVIDED "AS IS" AND ISC DISCLAIMS ALL WARRANTIES WITH
  10  * REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY
  11  * AND FITNESS.  IN NO EVENT SHALL ISC BE LIABLE FOR ANY SPECIAL, DIRECT,
  12  * INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM
  13  * LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE
  14  * OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
  15  * PERFORMANCE OF THIS SOFTWARE.
  16  */
  17
  18 /* $Id: zt.c,v 1.47 2007/06/19 23:47:16 tbox Exp $ */
  19
  20 /*! \file */
  21
  22 #include <config.h>
  23
  24 #include <isc/file.h>
  25 #include <isc/magic.h>
  26 #include <isc/mem.h>
  27 #include <isc/string.h>
  28 #include <isc/util.h>
  29
  30 #include <dns/log.h>
  31 #include <dns/name.h>
  32 #include <dns/rbt.h>
  33 #include <dns/rdataclass.h>
  34 #include <dns/result.h>
  35 #include <dns/view.h>
  36 #include <dns/zone.h>
  37 #include <dns/zt.h>
  38
  39 struct dns_zt {
  40         /* Unlocked. */
  41         unsigned int            magic;
  42         isc_mem_t               *mctx;
  43         dns_rdataclass_t        rdclass;
  44         isc_rwlock_t            rwlock;
  45         /* Locked by lock. */
  46         isc_uint32_t            references;
  47         dns_rbt_t               *table;
  48 };
  49
  50 #define ZTMAGIC                 ISC_MAGIC('Z', 'T', 'b', 'l')
  51 #define VALID_ZT(zt)            ISC_MAGIC_VALID(zt, ZTMAGIC)
  52
  53 static void
  54 auto_detach(void *, void *);
  55
  56 static isc_result_t
  57 load(dns_zone_t *zone, void *uap);
  58
  59 static isc_result_t
  60 loadnew(dns_zone_t *zone, void *uap);
  61
  62 static isc_result_t
  63 freezezones(dns_zone_t *zone, void *uap);
  64
  65 isc_result_t
  66 dns_zt_create(isc_mem_t *mctx, dns_rdataclass_t rdclass, dns_zt_t **ztp)
  67 {
  68         dns_zt_t *zt;
  69         isc_result_t result;
  70
  71         REQUIRE(ztp != NULL && *ztp == NULL);
  72
  73         zt = isc_mem_get(mctx, sizeof(*zt));
  74         if (zt == NULL)
  75                 return (ISC_R_NOMEMORY);
  76
  77         zt->table = NULL;
  78         result = dns_rbt_create(mctx, auto_detach, zt, &zt->table);
  79         if (result != ISC_R_SUCCESS)
  80                 goto cleanup_zt;
  81
  82         result = isc_rwlock_init(&zt->rwlock, 0, 0);
  83         if (result != ISC_R_SUCCESS)
  84                 goto cleanup_rbt;
  85
  86         zt->mctx = mctx;
  87         zt->references = 1;
  88         zt->rdclass = rdclass;
  89         zt->magic = ZTMAGIC;
  90         *ztp = zt;
  91
  92         return (ISC_R_SUCCESS);
  93
  94    cleanup_rbt:
  95         dns_rbt_destroy(&zt->table);
  96
  97    cleanup_zt:
  98         isc_mem_put(mctx, zt, sizeof(*zt));
  99
 100         return (result);
 101 }
 102
 103 isc_result_t
 104 dns_zt_mount(dns_zt_t *zt, dns_zone_t *zone) {
 105         isc_result_t result;
 106         dns_zone_t *dummy = NULL;
 107         dns_name_t *name;
 108
 109         REQUIRE(VALID_ZT(zt));
 110
 111         name = dns_zone_getorigin(zone);
 112
 113         RWLOCK(&zt->rwlock, isc_rwlocktype_write);
 114
 115         result = dns_rbt_addname(zt->table, name, zone);
 116         if (result == ISC_R_SUCCESS)
 117                 dns_zone_attach(zone, &dummy);
 118
 119         RWUNLOCK(&zt->rwlock, isc_rwlocktype_write);
 120
 121         return (result);
 122 }
 123
 124 isc_result_t
 125 dns_zt_unmount(dns_zt_t *zt, dns_zone_t *zone) {
 126         isc_result_t result;
 127         dns_name_t *name;
 128
 129         REQUIRE(VALID_ZT(zt));
 130
 131         name = dns_zone_getorigin(zone);
 132
 133         RWLOCK(&zt->rwlock, isc_rwlocktype_write);
 134
 135         result = dns_rbt_deletename(zt->table, name, ISC_FALSE);
 136
 137         RWUNLOCK(&zt->rwlock, isc_rwlocktype_write);
 138
 139         return (result);
 140 }
 141
 142 isc_result_t
 143 dns_zt_find(dns_zt_t *zt, dns_name_t *name, unsigned int options,
 144             dns_name_t *foundname, dns_zone_t **zonep)
 145 {
 146         isc_result_t result;
 147         dns_zone_t *dummy = NULL;
 148         unsigned int rbtoptions = 0;
 149
 150         REQUIRE(VALID_ZT(zt));
 151
 152         if ((options & DNS_ZTFIND_NOEXACT) != 0)
 153                 rbtoptions |= DNS_RBTFIND_NOEXACT;
 154
 155         RWLOCK(&zt->rwlock, isc_rwlocktype_read);
 156
 157         result = dns_rbt_findname(zt->table, name, rbtoptions, foundname,
 158                                   (void **) (void*)&dummy);
 159         if (result == ISC_R_SUCCESS || result == DNS_R_PARTIALMATCH)
 160                 dns_zone_attach(dummy, zonep);
 161
 162         RWUNLOCK(&zt->rwlock, isc_rwlocktype_read);
 163
 164         return (result);
 165 }
 166
 167 void
 168 dns_zt_attach(dns_zt_t *zt, dns_zt_t **ztp) {
 169
 170         REQUIRE(VALID_ZT(zt));
 171         REQUIRE(ztp != NULL && *ztp == NULL);
 172
 173         RWLOCK(&zt->rwlock, isc_rwlocktype_write);
 174
 175         INSIST(zt->references > 0);
 176         zt->references++;
 177         INSIST(zt->references != 0);
 178
 179         RWUNLOCK(&zt->rwlock, isc_rwlocktype_write);
 180
 181         *ztp = zt;
 182 }
 183
 184 static isc_result_t
 185 flush(dns_zone_t *zone, void *uap) {
 186         UNUSED(uap);
 187         return (dns_zone_flush(zone));
 188 }
 189
 190 static void
 191 zt_flushanddetach(dns_zt_t **ztp, isc_boolean_t need_flush) {
 192         isc_boolean_t destroy = ISC_FALSE;
 193         dns_zt_t *zt;
 194
 195         REQUIRE(ztp != NULL && VALID_ZT(*ztp));
 196
 197         zt = *ztp;
 198
 199         RWLOCK(&zt->rwlock, isc_rwlocktype_write);
 200
 201         INSIST(zt->references > 0);
 202         zt->references--;
 203         if (zt->references == 0)
 204                 destroy = ISC_TRUE;
 205
 206         RWUNLOCK(&zt->rwlock, isc_rwlocktype_write);
 207
 208         if (destroy) {
 209                 if (need_flush)
 210                         (void)dns_zt_apply(zt, ISC_FALSE, flush, NULL);
 211                 dns_rbt_destroy(&zt->table);
 212                 isc_rwlock_destroy(&zt->rwlock);
 213                 zt->magic = 0;
 214                 isc_mem_put(zt->mctx, zt, sizeof(*zt));
 215         }
 216
 217         *ztp = NULL;
 218 }
 219
 220 void
 221 dns_zt_flushanddetach(dns_zt_t **ztp) {
 222         zt_flushanddetach(ztp, ISC_TRUE);
 223 }
 224
 225 void
 226 dns_zt_detach(dns_zt_t **ztp) {
 227         zt_flushanddetach(ztp, ISC_FALSE);
 228 }
 229
 230 isc_result_t
 231 dns_zt_load(dns_zt_t *zt, isc_boolean_t stop) {
 232         isc_result_t result;
 233
 234         REQUIRE(VALID_ZT(zt));
 235
 236         RWLOCK(&zt->rwlock, isc_rwlocktype_read);
 237         result = dns_zt_apply(zt, stop, load, NULL);
 238         RWUNLOCK(&zt->rwlock, isc_rwlocktype_read);
 239         return (result);
 240 }
 241
 242 static isc_result_t
 243 load(dns_zone_t *zone, void *uap) {
 244         isc_result_t result;
 245         UNUSED(uap);
 246         result = dns_zone_load(zone);
 247         if (result == DNS_R_CONTINUE || result == DNS_R_UPTODATE)
 248                 result = ISC_R_SUCCESS;
 249         return (result);
 250 }
 251
 252 isc_result_t
 253 dns_zt_loadnew(dns_zt_t *zt, isc_boolean_t stop) {
 254         isc_result_t result;
 255
 256         REQUIRE(VALID_ZT(zt));
 257
 258         RWLOCK(&zt->rwlock, isc_rwlocktype_read);
 259         result = dns_zt_apply(zt, stop, loadnew, NULL);
 260         RWUNLOCK(&zt->rwlock, isc_rwlocktype_read);
 261         return (result);
 262 }
 263
 264 static isc_result_t
 265 loadnew(dns_zone_t *zone, void *uap) {
 266         isc_result_t result;
 267         UNUSED(uap);
 268         result = dns_zone_loadnew(zone);
 269         if (result == DNS_R_CONTINUE || result == DNS_R_UPTODATE ||
 270             result == DNS_R_DYNAMIC)
 271                 result = ISC_R_SUCCESS;
 272         return (result);
 273 }
 274
 275 isc_result_t
 276 dns_zt_freezezones(dns_zt_t *zt, isc_boolean_t freeze) {
 277         isc_result_t result, tresult;
 278
 279         REQUIRE(VALID_ZT(zt));
 280
 281         RWLOCK(&zt->rwlock, isc_rwlocktype_read);
 282         result = dns_zt_apply2(zt, ISC_FALSE, &tresult, freezezones, &freeze);
 283         RWUNLOCK(&zt->rwlock, isc_rwlocktype_read);
 284         return ((result == ISC_R_SUCCESS) ? tresult : result);
 285 }
 286
 287 static isc_result_t
 288 freezezones(dns_zone_t *zone, void *uap) {
 289         isc_boolean_t freeze = *(isc_boolean_t *)uap;
 290         isc_boolean_t frozen;
 291         isc_result_t result = ISC_R_SUCCESS;
 292         char classstr[DNS_RDATACLASS_FORMATSIZE];
 293         char zonename[DNS_NAME_FORMATSIZE];
 294         dns_view_t *view;
 295         char *journal;
 296         const char *vname;
 297         const char *sep;
 298         int level;
 299
 300         if (dns_zone_gettype(zone) != dns_zone_master)
 301                 return (ISC_R_SUCCESS);
 302
 303         frozen = dns_zone_getupdatedisabled(zone);
 304         if (freeze) {
 305                 if (frozen)
 306                         result = DNS_R_FROZEN;
 307                 if (result == ISC_R_SUCCESS)
 308                         result = dns_zone_flush(zone);
 309                 if (result == ISC_R_SUCCESS) {
 310                         journal = dns_zone_getjournal(zone);
 311                         if (journal != NULL)
 312                                 (void)isc_file_remove(journal);
 313                 }
 314         } else {
 315                 if (frozen) {
 316                         result = dns_zone_load(zone);
 317                         if (result == DNS_R_CONTINUE ||
 318                             result == DNS_R_UPTODATE)
 319                                 result = ISC_R_SUCCESS;
 320                 }
 321         }
 322         if (result == ISC_R_SUCCESS)
 323                 dns_zone_setupdatedisabled(zone, freeze);
 324         view = dns_zone_getview(zone);
 325         if (strcmp(view->name, "_bind") == 0 ||
 326             strcmp(view->name, "_default") == 0)
 327         {
 328                 vname = "";
 329                 sep = "";
 330         } else {
 331                 vname = view->name;
 332                 sep = " ";
 333         }
 334         dns_rdataclass_format(dns_zone_getclass(zone), classstr,
 335                               sizeof(classstr));
 336         dns_name_format(dns_zone_getorigin(zone), zonename, sizeof(zonename));
 337         level = (result != ISC_R_SUCCESS) ? ISC_LOG_ERROR : ISC_LOG_DEBUG(1);
 338         isc_log_write(dns_lctx, DNS_LOGCATEGORY_GENERAL, DNS_LOGMODULE_ZONE,
 339                       level, "%s zone '%s/%s'%s%s: %s",
 340                       freeze ? "freezing" : "thawing",
 341                       zonename, classstr, sep, vname,
 342                       isc_result_totext(result));
 343         return (result);
 344 }
 345
 346 isc_result_t
 347 dns_zt_apply(dns_zt_t *zt, isc_boolean_t stop,
 348              isc_result_t (*action)(dns_zone_t *, void *), void *uap)
 349 {
 350         return (dns_zt_apply2(zt, stop, NULL, action, uap));
 351 }
 352
 353 isc_result_t
 354 dns_zt_apply2(dns_zt_t *zt, isc_boolean_t stop, isc_result_t *sub,
 355               isc_result_t (*action)(dns_zone_t *, void *), void *uap)
 356 {
 357         dns_rbtnode_t *node;
 358         dns_rbtnodechain_t chain;
 359         isc_result_t result, tresult = ISC_R_SUCCESS;
 360         dns_zone_t *zone;
 361
 362         REQUIRE(VALID_ZT(zt));
 363         REQUIRE(action != NULL);
 364
 365         dns_rbtnodechain_init(&chain, zt->mctx);
 366         result = dns_rbtnodechain_first(&chain, zt->table, NULL, NULL);
 367         if (result == ISC_R_NOTFOUND) {
 368                 /*
 369                  * The tree is empty.
 370                  */
 371                 result = ISC_R_NOMORE;
 372         }
 373         while (result == DNS_R_NEWORIGIN || result == ISC_R_SUCCESS) {
 374                 result = dns_rbtnodechain_current(&chain, NULL, NULL,
 375                                                   &node);
 376                 if (result == ISC_R_SUCCESS) {
 377                         zone = node->data;
 378                         if (zone != NULL)
 379                                 result = (action)(zone, uap);
 380                         if (result != ISC_R_SUCCESS && stop) {
 381                                 tresult = result;
 382                                 goto cleanup;   /* don't break */
 383                         } else if (result != ISC_R_SUCCESS &&
 384                                    tresult == ISC_R_SUCCESS)
 385                                 tresult = result;
 386                 }
 387                 result = dns_rbtnodechain_next(&chain, NULL, NULL);
 388         }
 389         if (result == ISC_R_NOMORE)
 390                 result = ISC_R_SUCCESS;
 391
 392  cleanup:
 393         dns_rbtnodechain_invalidate(&chain);
 394         if (sub != NULL)
 395                 *sub = tresult;
 396
 397         return (result);
 398 }
 399
 400 /***
 401  *** Private
 402  ***/
 403
 404 static void
 405 auto_detach(void *data, void *arg) {
 406         dns_zone_t *zone = data;
 407
 408         UNUSED(arg);
 409
 410         dns_zone_detach(&zone);
 411 }