2 * Copyright (C) 2004 Internet Systems Consortium, Inc. ("ISC")
3 * Copyright (C) 2000, 2001, 2003 Internet Software Consortium.
5 * Permission to use, copy, modify, and 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.
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.
18 /* $Id: sdb.c,v 1.35.12.8 2004/07/22 04:01:58 marka Exp $ */
24 #include <isc/buffer.h>
27 #include <isc/magic.h>
30 #include <isc/print.h>
31 #include <isc/region.h>
34 #include <dns/callbacks.h>
36 #include <dns/dbiterator.h>
37 #include <dns/fixedname.h>
39 #include <dns/rdata.h>
40 #include <dns/rdatalist.h>
41 #include <dns/rdataset.h>
42 #include <dns/rdatasetiter.h>
43 #include <dns/rdatatype.h>
44 #include <dns/result.h>
46 #include <dns/types.h>
48 #include "rdatalist_p.h"
50 struct dns_sdbimplementation {
51 const dns_sdbmethods_t *methods;
55 isc_mutex_t driverlock;
56 dns_dbimplementation_t *dbimp;
63 dns_sdbimplementation_t *implementation;
67 unsigned int references;
70 struct dns_sdblookup {
74 ISC_LIST(dns_rdatalist_t) lists;
75 ISC_LIST(isc_buffer_t) buffers;
77 ISC_LINK(dns_sdblookup_t) link;
79 dns_rdatacallbacks_t callbacks;
81 unsigned int references;
84 typedef struct dns_sdblookup dns_sdbnode_t;
86 struct dns_sdballnodes {
87 dns_dbiterator_t common;
88 ISC_LIST(dns_sdbnode_t) nodelist;
89 dns_sdbnode_t *current;
90 dns_sdbnode_t *origin;
93 typedef dns_sdballnodes_t sdb_dbiterator_t;
95 typedef struct sdb_rdatasetiter {
96 dns_rdatasetiter_t common;
97 dns_rdatalist_t *current;
100 #define SDB_MAGIC ISC_MAGIC('S', 'D', 'B', '-')
103 * Note that "impmagic" is not the first four bytes of the struct, so
104 * ISC_MAGIC_VALID cannot be used.
106 #define VALID_SDB(sdb) ((sdb) != NULL && \
107 (sdb)->common.impmagic == SDB_MAGIC)
109 #define SDBLOOKUP_MAGIC ISC_MAGIC('S','D','B','L')
110 #define VALID_SDBLOOKUP(sdbl) ISC_MAGIC_VALID(sdbl, SDBLOOKUP_MAGIC)
111 #define VALID_SDBNODE(sdbn) VALID_SDBLOOKUP(sdbn)
113 /* These values are taken from RFC 1537 */
114 #define SDB_DEFAULT_REFRESH (60 * 60 * 8)
115 #define SDB_DEFAULT_RETRY (60 * 60 * 2)
116 #define SDB_DEFAULT_EXPIRE (60 * 60 * 24 * 7)
117 #define SDB_DEFAULT_MINIMUM (60 * 60 * 24)
119 /* This is a reasonable value */
120 #define SDB_DEFAULT_TTL (60 * 60 * 24)
122 #define MAYBE_LOCK(sdb) \
124 unsigned int flags = sdb->implementation->flags; \
125 if ((flags & DNS_SDBFLAG_THREADSAFE) == 0) \
126 LOCK(&sdb->implementation->driverlock); \
129 #define MAYBE_UNLOCK(sdb) \
131 unsigned int flags = sdb->implementation->flags; \
132 if ((flags & DNS_SDBFLAG_THREADSAFE) == 0) \
133 UNLOCK(&sdb->implementation->driverlock); \
138 static isc_result_t dns_sdb_create(isc_mem_t *mctx, dns_name_t *origin,
139 dns_dbtype_t type, dns_rdataclass_t rdclass,
140 unsigned int argc, char *argv[],
141 void *driverarg, dns_db_t **dbp);
143 static isc_result_t findrdataset(dns_db_t *db, dns_dbnode_t *node,
144 dns_dbversion_t *version,
145 dns_rdatatype_t type, dns_rdatatype_t covers,
146 isc_stdtime_t now, dns_rdataset_t *rdataset,
147 dns_rdataset_t *sigrdataset);
149 static isc_result_t createnode(dns_sdb_t *sdb, dns_sdbnode_t **nodep);
151 static void destroynode(dns_sdbnode_t *node);
153 static void detachnode(dns_db_t *db, dns_dbnode_t **targetp);
156 static void list_tordataset(dns_rdatalist_t *rdatalist,
157 dns_db_t *db, dns_dbnode_t *node,
158 dns_rdataset_t *rdataset);
160 static void dbiterator_destroy(dns_dbiterator_t **iteratorp);
161 static isc_result_t dbiterator_first(dns_dbiterator_t *iterator);
162 static isc_result_t dbiterator_last(dns_dbiterator_t *iterator);
163 static isc_result_t dbiterator_seek(dns_dbiterator_t *iterator,
165 static isc_result_t dbiterator_prev(dns_dbiterator_t *iterator);
166 static isc_result_t dbiterator_next(dns_dbiterator_t *iterator);
167 static isc_result_t dbiterator_current(dns_dbiterator_t *iterator,
168 dns_dbnode_t **nodep,
170 static isc_result_t dbiterator_pause(dns_dbiterator_t *iterator);
171 static isc_result_t dbiterator_origin(dns_dbiterator_t *iterator,
174 static dns_dbiteratormethods_t dbiterator_methods = {
186 static void rdatasetiter_destroy(dns_rdatasetiter_t **iteratorp);
187 static isc_result_t rdatasetiter_first(dns_rdatasetiter_t *iterator);
188 static isc_result_t rdatasetiter_next(dns_rdatasetiter_t *iterator);
189 static void rdatasetiter_current(dns_rdatasetiter_t *iterator,
190 dns_rdataset_t *rdataset);
192 static dns_rdatasetitermethods_t rdatasetiter_methods = {
193 rdatasetiter_destroy,
200 * Functions used by implementors of simple databases
203 dns_sdb_register(const char *drivername, const dns_sdbmethods_t *methods,
204 void *driverdata, unsigned int flags, isc_mem_t *mctx,
205 dns_sdbimplementation_t **sdbimp)
207 dns_sdbimplementation_t *imp;
210 REQUIRE(drivername != NULL);
211 REQUIRE(methods != NULL);
212 REQUIRE(methods->lookup != NULL);
213 REQUIRE(mctx != NULL);
214 REQUIRE(sdbimp != NULL && *sdbimp == NULL);
215 REQUIRE((flags & ~(DNS_SDBFLAG_RELATIVEOWNER |
216 DNS_SDBFLAG_RELATIVERDATA |
217 DNS_SDBFLAG_THREADSAFE)) == 0);
219 imp = isc_mem_get(mctx, sizeof(dns_sdbimplementation_t));
221 return (ISC_R_NOMEMORY);
222 imp->methods = methods;
223 imp->driverdata = driverdata;
226 isc_mem_attach(mctx, &imp->mctx);
227 result = isc_mutex_init(&imp->driverlock);
228 if (result != ISC_R_SUCCESS) {
229 UNEXPECTED_ERROR(__FILE__, __LINE__,
230 "isc_mutex_init() failed: %s",
231 isc_result_totext(result));
236 result = dns_db_register(drivername, dns_sdb_create, imp, mctx,
238 if (result != ISC_R_SUCCESS)
242 return (ISC_R_SUCCESS);
245 DESTROYLOCK(&imp->driverlock);
247 isc_mem_put(mctx, imp, sizeof(dns_sdbimplementation_t));
252 dns_sdb_unregister(dns_sdbimplementation_t **sdbimp) {
253 dns_sdbimplementation_t *imp;
256 REQUIRE(sdbimp != NULL && *sdbimp != NULL);
259 dns_db_unregister(&imp->dbimp);
260 DESTROYLOCK(&imp->driverlock);
263 isc_mem_put(mctx, imp, sizeof(dns_sdbimplementation_t));
264 isc_mem_detach(&mctx);
269 static inline unsigned int
270 initial_size(unsigned int len) {
272 for (size = 64; size < (64 * 1024); size *= 2)
279 dns_sdb_putrdata(dns_sdblookup_t *lookup, dns_rdatatype_t typeval, dns_ttl_t ttl,
280 const unsigned char *rdatap, unsigned int rdlen)
282 dns_rdatalist_t *rdatalist;
284 isc_buffer_t *rdatabuf = NULL;
289 mctx = lookup->sdb->common.mctx;
291 rdatalist = ISC_LIST_HEAD(lookup->lists);
292 while (rdatalist != NULL) {
293 if (rdatalist->type == typeval)
295 rdatalist = ISC_LIST_NEXT(rdatalist, link);
298 if (rdatalist == NULL) {
299 rdatalist = isc_mem_get(mctx, sizeof(dns_rdatalist_t));
300 if (rdatalist == NULL)
301 return (ISC_R_NOMEMORY);
302 rdatalist->rdclass = lookup->sdb->common.rdclass;
303 rdatalist->type = typeval;
304 rdatalist->covers = 0;
305 rdatalist->ttl = ttl;
306 ISC_LIST_INIT(rdatalist->rdata);
307 ISC_LINK_INIT(rdatalist, link);
308 ISC_LIST_APPEND(lookup->lists, rdatalist, link);
310 if (rdatalist->ttl != ttl)
311 return (DNS_R_BADTTL);
313 rdata = isc_mem_get(mctx, sizeof(dns_rdata_t));
315 return (ISC_R_NOMEMORY);
317 result = isc_buffer_allocate(mctx, &rdatabuf, rdlen);
318 if (result != ISC_R_SUCCESS)
320 DE_CONST(rdatap, region.base);
321 region.length = rdlen;
322 isc_buffer_copyregion(rdatabuf, ®ion);
323 isc_buffer_usedregion(rdatabuf, ®ion);
324 dns_rdata_init(rdata);
325 dns_rdata_fromregion(rdata, rdatalist->rdclass, rdatalist->type,
327 ISC_LIST_APPEND(rdatalist->rdata, rdata, link);
328 ISC_LIST_APPEND(lookup->buffers, rdatabuf, link);
333 isc_mem_put(mctx, rdata, sizeof(dns_rdata_t));
339 dns_sdb_putrr(dns_sdblookup_t *lookup, const char *type, dns_ttl_t ttl,
342 unsigned int datalen;
343 dns_rdatatype_t typeval;
345 isc_lex_t *lex = NULL;
347 unsigned char *p = NULL;
348 unsigned int size = 0; /* Init to suppress compiler warning */
350 dns_sdbimplementation_t *imp;
355 REQUIRE(VALID_SDBLOOKUP(lookup));
356 REQUIRE(type != NULL);
357 REQUIRE(data != NULL);
359 mctx = lookup->sdb->common.mctx;
361 DE_CONST(type, r.base);
362 r.length = strlen(type);
363 result = dns_rdatatype_fromtext(&typeval, &r);
364 if (result != ISC_R_SUCCESS)
367 imp = lookup->sdb->implementation;
368 if ((imp->flags & DNS_SDBFLAG_RELATIVERDATA) != 0)
369 origin = &lookup->sdb->common.origin;
371 origin = dns_rootname;
373 result = isc_lex_create(mctx, 64, &lex);
374 if (result != ISC_R_SUCCESS)
377 datalen = strlen(data);
378 size = initial_size(datalen);
380 isc_buffer_init(&b, data, datalen);
381 isc_buffer_add(&b, datalen);
382 result = isc_lex_openbuffer(lex, &b);
383 if (result != ISC_R_SUCCESS)
386 p = isc_mem_get(mctx, size);
388 result = ISC_R_NOMEMORY;
391 isc_buffer_init(&rb, p, size);
392 result = dns_rdata_fromtext(NULL,
393 lookup->sdb->common.rdclass,
398 if (result != ISC_R_NOSPACE)
401 isc_mem_put(mctx, p, size);
404 } while (result == ISC_R_NOSPACE);
406 if (result != ISC_R_SUCCESS)
409 result = dns_sdb_putrdata(lookup, typeval, ttl,
410 isc_buffer_base(&rb),
411 isc_buffer_usedlength(&rb));
414 isc_mem_put(mctx, p, size);
416 isc_lex_destroy(&lex);
422 getnode(dns_sdballnodes_t *allnodes, const char *name, dns_sdbnode_t **nodep) {
423 dns_name_t *newname, *origin;
424 dns_fixedname_t fnewname;
425 dns_sdb_t *sdb = (dns_sdb_t *)allnodes->common.db;
426 dns_sdbimplementation_t *imp = sdb->implementation;
427 dns_sdbnode_t *sdbnode;
428 isc_mem_t *mctx = sdb->common.mctx;
432 dns_fixedname_init(&fnewname);
433 newname = dns_fixedname_name(&fnewname);
435 if ((imp->flags & DNS_SDBFLAG_RELATIVERDATA) != 0)
436 origin = &sdb->common.origin;
438 origin = dns_rootname;
439 isc_buffer_init(&b, name, strlen(name));
440 isc_buffer_add(&b, strlen(name));
442 result = dns_name_fromtext(newname, &b, origin, ISC_FALSE, NULL);
443 if (result != ISC_R_SUCCESS)
446 if (allnodes->common.relative_names) {
447 /* All names are relative to the root */
448 unsigned int nlabels = dns_name_countlabels(newname);
449 dns_name_getlabelsequence(newname, 0, nlabels - 1, newname);
452 sdbnode = ISC_LIST_HEAD(allnodes->nodelist);
453 if (sdbnode == NULL || !dns_name_equal(sdbnode->name, newname)) {
455 result = createnode(sdb, &sdbnode);
456 if (result != ISC_R_SUCCESS)
458 sdbnode->name = isc_mem_get(mctx, sizeof(dns_name_t));
459 if (sdbnode->name == NULL) {
460 destroynode(sdbnode);
461 return (ISC_R_NOMEMORY);
463 dns_name_init(sdbnode->name, NULL);
464 result = dns_name_dup(newname, mctx, sdbnode->name);
465 if (result != ISC_R_SUCCESS) {
466 isc_mem_put(mctx, sdbnode->name, sizeof(dns_name_t));
467 destroynode(sdbnode);
470 ISC_LIST_PREPEND(allnodes->nodelist, sdbnode, link);
471 if (allnodes->origin == NULL &&
472 dns_name_equal(newname, &sdb->common.origin))
473 allnodes->origin = sdbnode;
476 return (ISC_R_SUCCESS);
480 dns_sdb_putnamedrr(dns_sdballnodes_t *allnodes, const char *name,
481 const char *type, dns_ttl_t ttl, const char *data)
484 dns_sdbnode_t *sdbnode = NULL;
485 result = getnode(allnodes, name, &sdbnode);
486 if (result != ISC_R_SUCCESS)
488 return (dns_sdb_putrr(sdbnode, type, ttl, data));
492 dns_sdb_putnamedrdata(dns_sdballnodes_t *allnodes, const char *name,
493 dns_rdatatype_t type, dns_ttl_t ttl,
494 const void *rdata, unsigned int rdlen)
497 dns_sdbnode_t *sdbnode = NULL;
498 result = getnode(allnodes, name, &sdbnode);
499 if (result != ISC_R_SUCCESS)
501 return (dns_sdb_putrdata(sdbnode, type, ttl, rdata, rdlen));
505 dns_sdb_putsoa(dns_sdblookup_t *lookup, const char *mname, const char *rname,
508 char str[2 * DNS_NAME_MAXTEXT + 5 * (sizeof("2147483647")) + 7];
511 REQUIRE(mname != NULL);
512 REQUIRE(rname != NULL);
514 n = snprintf(str, sizeof(str), "%s %s %u %u %u %u %u",
515 mname, rname, serial,
516 SDB_DEFAULT_REFRESH, SDB_DEFAULT_RETRY,
517 SDB_DEFAULT_EXPIRE, SDB_DEFAULT_MINIMUM);
518 if (n >= (int)sizeof(str) || n < 0)
519 return (ISC_R_NOSPACE);
520 return (dns_sdb_putrr(lookup, "SOA", SDB_DEFAULT_TTL, str));
528 attach(dns_db_t *source, dns_db_t **targetp) {
529 dns_sdb_t *sdb = (dns_sdb_t *) source;
531 REQUIRE(VALID_SDB(sdb));
534 REQUIRE(sdb->references > 0);
542 destroy(dns_sdb_t *sdb) {
544 dns_sdbimplementation_t *imp = sdb->implementation;
546 mctx = sdb->common.mctx;
548 if (imp->methods->destroy != NULL) {
550 imp->methods->destroy(sdb->zone, imp->driverdata,
555 isc_mem_free(mctx, sdb->zone);
556 DESTROYLOCK(&sdb->lock);
558 sdb->common.magic = 0;
559 sdb->common.impmagic = 0;
561 dns_name_free(&sdb->common.origin, mctx);
563 isc_mem_put(mctx, sdb, sizeof(dns_sdb_t));
564 isc_mem_detach(&mctx);
568 detach(dns_db_t **dbp) {
569 dns_sdb_t *sdb = (dns_sdb_t *)(*dbp);
570 isc_boolean_t need_destroy = ISC_FALSE;
572 REQUIRE(VALID_SDB(sdb));
574 REQUIRE(sdb->references > 0);
576 if (sdb->references == 0)
577 need_destroy = ISC_TRUE;
587 beginload(dns_db_t *db, dns_addrdatasetfunc_t *addp, dns_dbload_t **dbloadp) {
591 return (ISC_R_NOTIMPLEMENTED);
595 endload(dns_db_t *db, dns_dbload_t **dbloadp) {
598 return (ISC_R_NOTIMPLEMENTED);
602 dump(dns_db_t *db, dns_dbversion_t *version, const char *filename) {
606 return (ISC_R_NOTIMPLEMENTED);
610 currentversion(dns_db_t *db, dns_dbversion_t **versionp) {
611 REQUIRE(versionp != NULL && *versionp == NULL);
615 *versionp = (void *) &dummy;
620 newversion(dns_db_t *db, dns_dbversion_t **versionp) {
624 return (ISC_R_NOTIMPLEMENTED);
628 attachversion(dns_db_t *db, dns_dbversion_t *source,
629 dns_dbversion_t **targetp)
631 REQUIRE(source != NULL && source == (void *) &dummy);
632 REQUIRE(targetp != NULL && *targetp == NULL);
640 closeversion(dns_db_t *db, dns_dbversion_t **versionp, isc_boolean_t commit) {
641 REQUIRE(versionp != NULL && *versionp == (void *) &dummy);
642 REQUIRE(commit == ISC_FALSE);
651 createnode(dns_sdb_t *sdb, dns_sdbnode_t **nodep) {
655 node = isc_mem_get(sdb->common.mctx, sizeof(dns_sdbnode_t));
657 return (ISC_R_NOMEMORY);
660 attach((dns_db_t *)sdb, (dns_db_t **)&node->sdb);
661 ISC_LIST_INIT(node->lists);
662 ISC_LIST_INIT(node->buffers);
663 ISC_LINK_INIT(node, link);
665 result = isc_mutex_init(&node->lock);
666 if (result != ISC_R_SUCCESS) {
667 UNEXPECTED_ERROR(__FILE__, __LINE__,
668 "isc_mutex_init() failed: %s",
669 isc_result_totext(result));
670 isc_mem_put(sdb->common.mctx, node, sizeof(dns_sdbnode_t));
671 return (ISC_R_UNEXPECTED);
673 dns_rdatacallbacks_init(&node->callbacks);
674 node->references = 1;
675 node->magic = SDBLOOKUP_MAGIC;
678 return (ISC_R_SUCCESS);
682 destroynode(dns_sdbnode_t *node) {
683 dns_rdatalist_t *list;
690 mctx = sdb->common.mctx;
692 while (!ISC_LIST_EMPTY(node->lists)) {
693 list = ISC_LIST_HEAD(node->lists);
694 while (!ISC_LIST_EMPTY(list->rdata)) {
695 rdata = ISC_LIST_HEAD(list->rdata);
696 ISC_LIST_UNLINK(list->rdata, rdata, link);
697 isc_mem_put(mctx, rdata, sizeof(dns_rdata_t));
699 ISC_LIST_UNLINK(node->lists, list, link);
700 isc_mem_put(mctx, list, sizeof(dns_rdatalist_t));
703 while (!ISC_LIST_EMPTY(node->buffers)) {
704 b = ISC_LIST_HEAD(node->buffers);
705 ISC_LIST_UNLINK(node->buffers, b, link);
709 if (node->name != NULL) {
710 dns_name_free(node->name, mctx);
711 isc_mem_put(mctx, node->name, sizeof(dns_name_t));
713 DESTROYLOCK(&node->lock);
715 isc_mem_put(mctx, node, sizeof(dns_sdbnode_t));
716 detach((dns_db_t **) (void *)&sdb);
720 findnode(dns_db_t *db, dns_name_t *name, isc_boolean_t create,
721 dns_dbnode_t **nodep)
723 dns_sdb_t *sdb = (dns_sdb_t *)db;
724 dns_sdbnode_t *node = NULL;
727 char namestr[DNS_NAME_MAXTEXT + 1];
728 isc_boolean_t isorigin;
729 dns_sdbimplementation_t *imp;
731 REQUIRE(VALID_SDB(sdb));
732 REQUIRE(create == ISC_FALSE);
733 REQUIRE(nodep != NULL && *nodep == NULL);
738 imp = sdb->implementation;
740 isc_buffer_init(&b, namestr, sizeof(namestr));
741 if ((imp->flags & DNS_SDBFLAG_RELATIVEOWNER) != 0) {
745 labels = dns_name_countlabels(name) -
746 dns_name_countlabels(&db->origin);
747 dns_name_init(&relname, NULL);
748 dns_name_getlabelsequence(name, 0, labels, &relname);
749 result = dns_name_totext(&relname, ISC_TRUE, &b);
750 if (result != ISC_R_SUCCESS)
753 result = dns_name_totext(name, ISC_TRUE, &b);
754 if (result != ISC_R_SUCCESS)
757 isc_buffer_putuint8(&b, 0);
759 result = createnode(sdb, &node);
760 if (result != ISC_R_SUCCESS)
763 isorigin = dns_name_equal(name, &sdb->common.origin);
766 result = imp->methods->lookup(sdb->zone, namestr, sdb->dbdata, node);
768 if (result != ISC_R_SUCCESS &&
769 !(result == ISC_R_NOTFOUND &&
770 isorigin && imp->methods->authority != NULL))
776 if (isorigin && imp->methods->authority != NULL) {
778 result = imp->methods->authority(sdb->zone, sdb->dbdata, node);
780 if (result != ISC_R_SUCCESS) {
787 return (ISC_R_SUCCESS);
791 find(dns_db_t *db, dns_name_t *name, dns_dbversion_t *version,
792 dns_rdatatype_t type, unsigned int options, isc_stdtime_t now,
793 dns_dbnode_t **nodep, dns_name_t *foundname,
794 dns_rdataset_t *rdataset, dns_rdataset_t *sigrdataset)
796 dns_sdb_t *sdb = (dns_sdb_t *)db;
797 dns_dbnode_t *node = NULL;
798 dns_fixedname_t fname;
799 dns_rdataset_t xrdataset;
801 unsigned int nlabels, olabels;
805 REQUIRE(VALID_SDB(sdb));
806 REQUIRE(nodep == NULL || *nodep == NULL);
807 REQUIRE(version == NULL || version == (void *) &dummy);
812 if (!dns_name_issubdomain(name, &db->origin))
813 return (DNS_R_NXDOMAIN);
815 olabels = dns_name_countlabels(&db->origin);
816 nlabels = dns_name_countlabels(name);
818 dns_fixedname_init(&fname);
819 xname = dns_fixedname_name(&fname);
821 if (rdataset == NULL) {
822 dns_rdataset_init(&xrdataset);
823 rdataset = &xrdataset;
826 result = DNS_R_NXDOMAIN;
828 for (i = olabels; i <= nlabels; i++) {
830 * Unless this is an explicit lookup at the origin, don't
831 * look at the origin.
833 if (i == olabels && i != nlabels)
837 * Look up the next label.
839 dns_name_getlabelsequence(name, nlabels - i, i, xname);
840 result = findnode(db, xname, ISC_FALSE, &node);
841 if (result != ISC_R_SUCCESS) {
842 result = DNS_R_NXDOMAIN;
847 * Look for a DNAME at the current label, unless this is
851 result = findrdataset(db, node, version,
853 0, now, rdataset, sigrdataset);
854 if (result == ISC_R_SUCCESS) {
855 result = DNS_R_DNAME;
861 * Look for an NS at the current label, unless this is the
862 * origin or glue is ok.
864 if (i != olabels && (options & DNS_DBFIND_GLUEOK) == 0) {
865 result = findrdataset(db, node, version,
867 0, now, rdataset, sigrdataset);
868 if (result == ISC_R_SUCCESS) {
869 if (i == nlabels && type == dns_rdatatype_any)
871 result = DNS_R_ZONECUT;
872 dns_rdataset_disassociate(rdataset);
873 if (sigrdataset != NULL)
874 dns_rdataset_disassociate
877 result = DNS_R_DELEGATION;
883 * If the current name is not the qname, add another label
893 * If we're looking for ANY, we're done.
895 if (type == dns_rdatatype_any) {
896 result = ISC_R_SUCCESS;
901 * Look for the qtype.
903 result = findrdataset(db, node, version, type,
904 0, now, rdataset, sigrdataset);
905 if (result == ISC_R_SUCCESS)
911 if (type != dns_rdatatype_cname) {
912 result = findrdataset(db, node, version,
914 0, now, rdataset, sigrdataset);
915 if (result == ISC_R_SUCCESS) {
916 result = DNS_R_CNAME;
921 result = DNS_R_NXRRSET;
925 if (rdataset == &xrdataset && dns_rdataset_isassociated(rdataset))
926 dns_rdataset_disassociate(rdataset);
928 if (foundname != NULL) {
929 isc_result_t xresult;
931 xresult = dns_name_copy(xname, foundname, NULL);
932 if (xresult != ISC_R_SUCCESS) {
934 if (dns_rdataset_isassociated(rdataset))
935 dns_rdataset_disassociate(rdataset);
936 return (DNS_R_BADDB);
942 else if (node != NULL)
943 detachnode(db, &node);
949 findzonecut(dns_db_t *db, dns_name_t *name, unsigned int options,
950 isc_stdtime_t now, dns_dbnode_t **nodep, dns_name_t *foundname,
951 dns_rdataset_t *rdataset, dns_rdataset_t *sigrdataset)
962 return (ISC_R_NOTIMPLEMENTED);
966 attachnode(dns_db_t *db, dns_dbnode_t *source, dns_dbnode_t **targetp) {
967 dns_sdb_t *sdb = (dns_sdb_t *)db;
968 dns_sdbnode_t *node = (dns_sdbnode_t *)source;
970 REQUIRE(VALID_SDB(sdb));
975 INSIST(node->references > 0);
977 INSIST(node->references != 0); /* Catch overflow. */
984 detachnode(dns_db_t *db, dns_dbnode_t **targetp) {
985 dns_sdb_t *sdb = (dns_sdb_t *)db;
987 isc_boolean_t need_destroy = ISC_FALSE;
989 REQUIRE(VALID_SDB(sdb));
990 REQUIRE(targetp != NULL && *targetp != NULL);
994 node = (dns_sdbnode_t *)(*targetp);
997 INSIST(node->references > 0);
999 if (node->references == 0)
1000 need_destroy = ISC_TRUE;
1001 UNLOCK(&node->lock);
1010 expirenode(dns_db_t *db, dns_dbnode_t *node, isc_stdtime_t now) {
1015 return (ISC_R_UNEXPECTED);
1019 printnode(dns_db_t *db, dns_dbnode_t *node, FILE *out) {
1027 createiterator(dns_db_t *db, isc_boolean_t relative_names,
1028 dns_dbiterator_t **iteratorp)
1030 dns_sdb_t *sdb = (dns_sdb_t *)db;
1031 sdb_dbiterator_t *sdbiter;
1032 dns_sdbimplementation_t *imp = sdb->implementation;
1033 isc_result_t result;
1035 REQUIRE(VALID_SDB(sdb));
1037 if (imp->methods->allnodes == NULL)
1038 return (ISC_R_NOTIMPLEMENTED);
1040 sdbiter = isc_mem_get(sdb->common.mctx, sizeof(sdb_dbiterator_t));
1041 if (sdbiter == NULL)
1042 return (ISC_R_NOMEMORY);
1044 sdbiter->common.methods = &dbiterator_methods;
1045 sdbiter->common.db = NULL;
1046 dns_db_attach(db, &sdbiter->common.db);
1047 sdbiter->common.relative_names = relative_names;
1048 sdbiter->common.magic = DNS_DBITERATOR_MAGIC;
1049 ISC_LIST_INIT(sdbiter->nodelist);
1050 sdbiter->current = NULL;
1051 sdbiter->origin = NULL;
1054 result = imp->methods->allnodes(sdb->zone, sdb->dbdata, sdbiter);
1056 if (result != ISC_R_SUCCESS) {
1057 dbiterator_destroy((dns_dbiterator_t **) (void *)&sdbiter);
1061 if (sdbiter->origin != NULL) {
1062 ISC_LIST_UNLINK(sdbiter->nodelist, sdbiter->origin, link);
1063 ISC_LIST_PREPEND(sdbiter->nodelist, sdbiter->origin, link);
1066 *iteratorp = (dns_dbiterator_t *)sdbiter;
1068 return (ISC_R_SUCCESS);
1072 findrdataset(dns_db_t *db, dns_dbnode_t *node, dns_dbversion_t *version,
1073 dns_rdatatype_t type, dns_rdatatype_t covers,
1074 isc_stdtime_t now, dns_rdataset_t *rdataset,
1075 dns_rdataset_t *sigrdataset)
1077 dns_rdatalist_t *list;
1078 dns_sdbnode_t *sdbnode = (dns_sdbnode_t *)node;
1080 REQUIRE(VALID_SDBNODE(node));
1086 UNUSED(sigrdataset);
1088 if (type == dns_rdatatype_rrsig)
1089 return (ISC_R_NOTIMPLEMENTED);
1091 list = ISC_LIST_HEAD(sdbnode->lists);
1092 while (list != NULL) {
1093 if (list->type == type)
1095 list = ISC_LIST_NEXT(list, link);
1098 return (ISC_R_NOTFOUND);
1100 list_tordataset(list, db, node, rdataset);
1102 return (ISC_R_SUCCESS);
1106 allrdatasets(dns_db_t *db, dns_dbnode_t *node, dns_dbversion_t *version,
1107 isc_stdtime_t now, dns_rdatasetiter_t **iteratorp)
1109 sdb_rdatasetiter_t *iterator;
1111 REQUIRE(version == NULL || version == &dummy);
1116 iterator = isc_mem_get(db->mctx, sizeof(sdb_rdatasetiter_t));
1117 if (iterator == NULL)
1118 return (ISC_R_NOMEMORY);
1120 iterator->common.magic = DNS_RDATASETITER_MAGIC;
1121 iterator->common.methods = &rdatasetiter_methods;
1122 iterator->common.db = db;
1123 iterator->common.node = NULL;
1124 attachnode(db, node, &iterator->common.node);
1125 iterator->common.version = version;
1126 iterator->common.now = now;
1128 *iteratorp = (dns_rdatasetiter_t *)iterator;
1130 return (ISC_R_SUCCESS);
1134 addrdataset(dns_db_t *db, dns_dbnode_t *node, dns_dbversion_t *version,
1135 isc_stdtime_t now, dns_rdataset_t *rdataset, unsigned int options,
1136 dns_rdataset_t *addedrdataset)
1144 UNUSED(addedrdataset);
1146 return (ISC_R_NOTIMPLEMENTED);
1150 subtractrdataset(dns_db_t *db, dns_dbnode_t *node, dns_dbversion_t *version,
1151 dns_rdataset_t *rdataset, unsigned int options,
1152 dns_rdataset_t *newrdataset)
1159 UNUSED(newrdataset);
1161 return (ISC_R_NOTIMPLEMENTED);
1165 deleterdataset(dns_db_t *db, dns_dbnode_t *node, dns_dbversion_t *version,
1166 dns_rdatatype_t type, dns_rdatatype_t covers)
1174 return (ISC_R_NOTIMPLEMENTED);
1177 static isc_boolean_t
1178 issecure(dns_db_t *db) {
1185 nodecount(dns_db_t *db) {
1191 static isc_boolean_t
1192 ispersistent(dns_db_t *db) {
1198 overmem(dns_db_t *db, isc_boolean_t overmem) {
1204 settask(dns_db_t *db, isc_task_t *task) {
1210 static dns_dbmethods_t sdb_methods = {
1241 dns_sdb_create(isc_mem_t *mctx, dns_name_t *origin, dns_dbtype_t type,
1242 dns_rdataclass_t rdclass, unsigned int argc, char *argv[],
1243 void *driverarg, dns_db_t **dbp)
1246 isc_result_t result;
1247 char zonestr[DNS_NAME_MAXTEXT + 1];
1249 dns_sdbimplementation_t *imp;
1251 REQUIRE(driverarg != NULL);
1255 if (type != dns_dbtype_zone)
1256 return (ISC_R_NOTIMPLEMENTED);
1258 sdb = isc_mem_get(mctx, sizeof(dns_sdb_t));
1260 return (ISC_R_NOMEMORY);
1261 memset(sdb, 0, sizeof(dns_sdb_t));
1263 dns_name_init(&sdb->common.origin, NULL);
1264 sdb->common.attributes = 0;
1265 sdb->common.methods = &sdb_methods;
1266 sdb->common.rdclass = rdclass;
1267 sdb->common.mctx = NULL;
1268 sdb->implementation = imp;
1270 isc_mem_attach(mctx, &sdb->common.mctx);
1272 result = isc_mutex_init(&sdb->lock);
1273 if (result != ISC_R_SUCCESS) {
1274 UNEXPECTED_ERROR(__FILE__, __LINE__,
1275 "isc_mutex_init() failed: %s",
1276 isc_result_totext(result));
1277 result = ISC_R_UNEXPECTED;
1281 result = dns_name_dupwithoffsets(origin, mctx, &sdb->common.origin);
1282 if (result != ISC_R_SUCCESS)
1285 isc_buffer_init(&b, zonestr, sizeof(zonestr));
1286 result = dns_name_totext(origin, ISC_TRUE, &b);
1287 if (result != ISC_R_SUCCESS)
1288 goto cleanup_origin;
1289 isc_buffer_putuint8(&b, 0);
1291 sdb->zone = isc_mem_strdup(mctx, zonestr);
1292 if (sdb->zone == NULL) {
1293 result = ISC_R_NOMEMORY;
1294 goto cleanup_origin;
1298 if (imp->methods->create != NULL) {
1300 result = imp->methods->create(sdb->zone, argc, argv,
1301 imp->driverdata, &sdb->dbdata);
1303 if (result != ISC_R_SUCCESS)
1304 goto cleanup_zonestr;
1307 sdb->references = 1;
1309 sdb->common.magic = DNS_DB_MAGIC;
1310 sdb->common.impmagic = SDB_MAGIC;
1312 *dbp = (dns_db_t *)sdb;
1314 return (ISC_R_SUCCESS);
1317 isc_mem_free(mctx, sdb->zone);
1319 dns_name_free(&sdb->common.origin, mctx);
1321 isc_mutex_destroy(&sdb->lock);
1323 isc_mem_put(mctx, sdb, sizeof(dns_sdb_t));
1324 isc_mem_detach(&mctx);
1335 disassociate(dns_rdataset_t *rdataset) {
1336 dns_dbnode_t *node = rdataset->private5;
1337 dns_sdbnode_t *sdbnode = (dns_sdbnode_t *) node;
1338 dns_db_t *db = (dns_db_t *) sdbnode->sdb;
1340 detachnode(db, &node);
1341 isc__rdatalist_disassociate(rdataset);
1345 rdataset_clone(dns_rdataset_t *source, dns_rdataset_t *target) {
1346 dns_dbnode_t *node = source->private5;
1347 dns_sdbnode_t *sdbnode = (dns_sdbnode_t *) node;
1348 dns_db_t *db = (dns_db_t *) sdbnode->sdb;
1349 dns_dbnode_t *tempdb = NULL;
1351 isc__rdatalist_clone(source, target);
1352 attachnode(db, node, &tempdb);
1353 source->private5 = tempdb;
1356 static dns_rdatasetmethods_t methods = {
1358 isc__rdatalist_first,
1359 isc__rdatalist_next,
1360 isc__rdatalist_current,
1362 isc__rdatalist_count,
1363 isc__rdatalist_addnoqname,
1364 isc__rdatalist_getnoqname
1368 list_tordataset(dns_rdatalist_t *rdatalist,
1369 dns_db_t *db, dns_dbnode_t *node,
1370 dns_rdataset_t *rdataset)
1373 * The sdb rdataset is an rdatalist with some additions.
1374 * - private1 & private2 are used by the rdatalist.
1375 * - private3 & private 4 are unused.
1376 * - private5 is the node.
1379 /* This should never fail. */
1380 RUNTIME_CHECK(dns_rdatalist_tordataset(rdatalist, rdataset) ==
1383 rdataset->methods = &methods;
1384 dns_db_attachnode(db, node, &rdataset->private5);
1388 * Database Iterator Methods
1391 dbiterator_destroy(dns_dbiterator_t **iteratorp) {
1392 sdb_dbiterator_t *sdbiter = (sdb_dbiterator_t *)(*iteratorp);
1393 dns_sdb_t *sdb = (dns_sdb_t *)sdbiter->common.db;
1395 while (!ISC_LIST_EMPTY(sdbiter->nodelist)) {
1396 dns_sdbnode_t *node;
1397 node = ISC_LIST_HEAD(sdbiter->nodelist);
1398 ISC_LIST_UNLINK(sdbiter->nodelist, node, link);
1402 dns_db_detach(&sdbiter->common.db);
1403 isc_mem_put(sdb->common.mctx, sdbiter, sizeof(sdb_dbiterator_t));
1409 dbiterator_first(dns_dbiterator_t *iterator) {
1410 sdb_dbiterator_t *sdbiter = (sdb_dbiterator_t *)iterator;
1412 sdbiter->current = ISC_LIST_HEAD(sdbiter->nodelist);
1413 if (sdbiter->current == NULL)
1414 return (ISC_R_NOMORE);
1416 return (ISC_R_SUCCESS);
1420 dbiterator_last(dns_dbiterator_t *iterator) {
1421 sdb_dbiterator_t *sdbiter = (sdb_dbiterator_t *)iterator;
1423 sdbiter->current = ISC_LIST_TAIL(sdbiter->nodelist);
1424 if (sdbiter->current == NULL)
1425 return (ISC_R_NOMORE);
1427 return (ISC_R_SUCCESS);
1431 dbiterator_seek(dns_dbiterator_t *iterator, dns_name_t *name) {
1432 sdb_dbiterator_t *sdbiter = (sdb_dbiterator_t *)iterator;
1434 sdbiter->current = ISC_LIST_HEAD(sdbiter->nodelist);
1435 while (sdbiter->current != NULL)
1436 if (dns_name_equal(sdbiter->current->name, name))
1437 return (ISC_R_SUCCESS);
1438 return (ISC_R_NOTFOUND);
1442 dbiterator_prev(dns_dbiterator_t *iterator) {
1443 sdb_dbiterator_t *sdbiter = (sdb_dbiterator_t *)iterator;
1445 sdbiter->current = ISC_LIST_PREV(sdbiter->current, link);
1446 if (sdbiter->current == NULL)
1447 return (ISC_R_NOMORE);
1449 return (ISC_R_SUCCESS);
1453 dbiterator_next(dns_dbiterator_t *iterator) {
1454 sdb_dbiterator_t *sdbiter = (sdb_dbiterator_t *)iterator;
1456 sdbiter->current = ISC_LIST_NEXT(sdbiter->current, link);
1457 if (sdbiter->current == NULL)
1458 return (ISC_R_NOMORE);
1460 return (ISC_R_SUCCESS);
1464 dbiterator_current(dns_dbiterator_t *iterator, dns_dbnode_t **nodep,
1467 sdb_dbiterator_t *sdbiter = (sdb_dbiterator_t *)iterator;
1469 attachnode(iterator->db, sdbiter->current, nodep);
1471 return (dns_name_copy(sdbiter->current->name, name, NULL));
1472 return (ISC_R_SUCCESS);
1476 dbiterator_pause(dns_dbiterator_t *iterator) {
1478 return (ISC_R_SUCCESS);
1482 dbiterator_origin(dns_dbiterator_t *iterator, dns_name_t *name) {
1484 return (dns_name_copy(dns_rootname, name, NULL));
1488 * Rdataset Iterator Methods
1492 rdatasetiter_destroy(dns_rdatasetiter_t **iteratorp) {
1493 sdb_rdatasetiter_t *sdbiterator = (sdb_rdatasetiter_t *)(*iteratorp);
1494 detachnode(sdbiterator->common.db, &sdbiterator->common.node);
1495 isc_mem_put(sdbiterator->common.db->mctx, sdbiterator,
1496 sizeof(sdb_rdatasetiter_t));
1501 rdatasetiter_first(dns_rdatasetiter_t *iterator) {
1502 sdb_rdatasetiter_t *sdbiterator = (sdb_rdatasetiter_t *)iterator;
1503 dns_sdbnode_t *sdbnode = (dns_sdbnode_t *)iterator->node;
1505 if (ISC_LIST_EMPTY(sdbnode->lists))
1506 return (ISC_R_NOMORE);
1507 sdbiterator->current = ISC_LIST_HEAD(sdbnode->lists);
1508 return (ISC_R_SUCCESS);
1512 rdatasetiter_next(dns_rdatasetiter_t *iterator) {
1513 sdb_rdatasetiter_t *sdbiterator = (sdb_rdatasetiter_t *)iterator;
1515 sdbiterator->current = ISC_LIST_NEXT(sdbiterator->current, link);
1516 if (sdbiterator->current == NULL)
1517 return (ISC_R_NOMORE);
1519 return (ISC_R_SUCCESS);
1523 rdatasetiter_current(dns_rdatasetiter_t *iterator, dns_rdataset_t *rdataset) {
1524 sdb_rdatasetiter_t *sdbiterator = (sdb_rdatasetiter_t *)iterator;
1526 list_tordataset(sdbiterator->current, iterator->db, iterator->node,