2 * Copyright (C) 2004, 2005, 2007, 2008, 2010-2012 Internet Systems Consortium, Inc. ("ISC")
3 * Copyright (C) 1999-2001, 2003 Internet Software Consortium.
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.
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.
29 #include <dns/nsec3.h>
30 #include <dns/rdata.h>
31 #include <dns/rdatalist.h>
32 #include <dns/rdataset.h>
34 #include "rdatalist_p.h"
36 static dns_rdatasetmethods_t methods = {
37 isc__rdatalist_disassociate,
40 isc__rdatalist_current,
43 isc__rdatalist_addnoqname,
44 isc__rdatalist_getnoqname,
45 isc__rdatalist_addclosest,
46 isc__rdatalist_getclosest,
55 dns_rdatalist_init(dns_rdatalist_t *rdatalist) {
57 REQUIRE(rdatalist != NULL);
60 * Initialize rdatalist.
63 rdatalist->rdclass = 0;
65 rdatalist->covers = 0;
67 ISC_LIST_INIT(rdatalist->rdata);
68 ISC_LINK_INIT(rdatalist, link);
72 dns_rdatalist_tordataset(dns_rdatalist_t *rdatalist,
73 dns_rdataset_t *rdataset)
76 * Make 'rdataset' refer to the rdata in 'rdatalist'.
79 REQUIRE(rdatalist != NULL);
80 REQUIRE(DNS_RDATASET_VALID(rdataset));
81 REQUIRE(! dns_rdataset_isassociated(rdataset));
83 rdataset->methods = &methods;
84 rdataset->rdclass = rdatalist->rdclass;
85 rdataset->type = rdatalist->type;
86 rdataset->covers = rdatalist->covers;
87 rdataset->ttl = rdatalist->ttl;
89 rdataset->private1 = rdatalist;
90 rdataset->private2 = NULL;
91 rdataset->private3 = NULL;
92 rdataset->privateuint4 = 0;
93 rdataset->private5 = NULL;
95 return (ISC_R_SUCCESS);
99 dns_rdatalist_fromrdataset(dns_rdataset_t *rdataset,
100 dns_rdatalist_t **rdatalist)
102 REQUIRE(rdatalist != NULL && rdataset != NULL);
103 *rdatalist = rdataset->private1;
105 return (ISC_R_SUCCESS);
109 isc__rdatalist_disassociate(dns_rdataset_t *rdataset) {
114 isc__rdatalist_first(dns_rdataset_t *rdataset) {
115 dns_rdatalist_t *rdatalist;
117 rdatalist = rdataset->private1;
118 rdataset->private2 = ISC_LIST_HEAD(rdatalist->rdata);
120 if (rdataset->private2 == NULL)
121 return (ISC_R_NOMORE);
123 return (ISC_R_SUCCESS);
127 isc__rdatalist_next(dns_rdataset_t *rdataset) {
130 REQUIRE(rdataset != NULL);
132 rdata = rdataset->private2;
134 return (ISC_R_NOMORE);
136 rdataset->private2 = ISC_LIST_NEXT(rdata, link);
138 if (rdataset->private2 == NULL)
139 return (ISC_R_NOMORE);
141 return (ISC_R_SUCCESS);
145 isc__rdatalist_current(dns_rdataset_t *rdataset, dns_rdata_t *rdata) {
146 dns_rdata_t *list_rdata;
148 REQUIRE(rdataset != NULL);
150 list_rdata = rdataset->private2;
151 INSIST(list_rdata != NULL);
153 dns_rdata_clone(list_rdata, rdata);
157 isc__rdatalist_clone(dns_rdataset_t *source, dns_rdataset_t *target) {
159 REQUIRE(source != NULL);
160 REQUIRE(target != NULL);
165 * Reset iterator state.
167 target->private2 = NULL;
171 isc__rdatalist_count(dns_rdataset_t *rdataset) {
172 dns_rdatalist_t *rdatalist;
176 REQUIRE(rdataset != NULL);
178 rdatalist = rdataset->private1;
181 for (rdata = ISC_LIST_HEAD(rdatalist->rdata);
183 rdata = ISC_LIST_NEXT(rdata, link))
190 isc__rdatalist_addnoqname(dns_rdataset_t *rdataset, dns_name_t *name) {
191 dns_rdataset_t *neg = NULL;
192 dns_rdataset_t *negsig = NULL;
193 dns_rdataset_t *rdset;
196 REQUIRE(rdataset != NULL);
198 for (rdset = ISC_LIST_HEAD(name->list);
200 rdset = ISC_LIST_NEXT(rdset, link))
202 if (rdset->rdclass != rdataset->rdclass)
204 if (rdset->type == dns_rdatatype_nsec ||
205 rdset->type == dns_rdatatype_nsec3)
209 return (ISC_R_NOTFOUND);
211 for (rdset = ISC_LIST_HEAD(name->list);
213 rdset = ISC_LIST_NEXT(rdset, link))
215 if (rdset->type == dns_rdatatype_rrsig &&
216 rdset->covers == neg->type)
221 return (ISC_R_NOTFOUND);
228 if (negsig->ttl < ttl)
230 rdataset->ttl = neg->ttl = negsig->ttl = ttl;
231 rdataset->attributes |= DNS_RDATASETATTR_NOQNAME;
232 rdataset->private6 = name;
233 return (ISC_R_SUCCESS);
237 isc__rdatalist_getnoqname(dns_rdataset_t *rdataset, dns_name_t *name,
238 dns_rdataset_t *neg, dns_rdataset_t *negsig)
240 dns_rdataclass_t rdclass = rdataset->rdclass;
241 dns_rdataset_t *tneg = NULL;
242 dns_rdataset_t *tnegsig = NULL;
243 dns_name_t *noqname = rdataset->private6;
245 REQUIRE(rdataset != NULL);
246 REQUIRE((rdataset->attributes & DNS_RDATASETATTR_NOQNAME) != 0);
248 (void)dns_name_dynamic(noqname); /* Sanity Check. */
250 for (rdataset = ISC_LIST_HEAD(noqname->list);
252 rdataset = ISC_LIST_NEXT(rdataset, link))
254 if (rdataset->rdclass != rdclass)
256 if (rdataset->type == dns_rdatatype_nsec ||
257 rdataset->type == dns_rdatatype_nsec3)
261 return (ISC_R_NOTFOUND);
263 for (rdataset = ISC_LIST_HEAD(noqname->list);
265 rdataset = ISC_LIST_NEXT(rdataset, link))
267 if (rdataset->type == dns_rdatatype_rrsig &&
268 rdataset->covers == tneg->type)
272 return (ISC_R_NOTFOUND);
274 dns_name_clone(noqname, name);
275 dns_rdataset_clone(tneg, neg);
276 dns_rdataset_clone(tnegsig, negsig);
277 return (ISC_R_SUCCESS);
281 isc__rdatalist_addclosest(dns_rdataset_t *rdataset, dns_name_t *name) {
282 dns_rdataset_t *neg = NULL;
283 dns_rdataset_t *negsig = NULL;
284 dns_rdataset_t *rdset;
287 REQUIRE(rdataset != NULL);
289 for (rdset = ISC_LIST_HEAD(name->list);
291 rdset = ISC_LIST_NEXT(rdset, link))
293 if (rdset->rdclass != rdataset->rdclass)
295 if (rdset->type == dns_rdatatype_nsec ||
296 rdset->type == dns_rdatatype_nsec3)
300 return (ISC_R_NOTFOUND);
302 for (rdset = ISC_LIST_HEAD(name->list);
304 rdset = ISC_LIST_NEXT(rdset, link))
306 if (rdset->type == dns_rdatatype_rrsig &&
307 rdset->covers == neg->type)
312 return (ISC_R_NOTFOUND);
319 if (negsig->ttl < ttl)
321 rdataset->ttl = neg->ttl = negsig->ttl = ttl;
322 rdataset->attributes |= DNS_RDATASETATTR_CLOSEST;
323 rdataset->private7 = name;
324 return (ISC_R_SUCCESS);
328 isc__rdatalist_getclosest(dns_rdataset_t *rdataset, dns_name_t *name,
329 dns_rdataset_t *neg, dns_rdataset_t *negsig)
331 dns_rdataclass_t rdclass = rdataset->rdclass;
332 dns_rdataset_t *tneg = NULL;
333 dns_rdataset_t *tnegsig = NULL;
334 dns_name_t *closest = rdataset->private7;
336 REQUIRE(rdataset != NULL);
337 REQUIRE((rdataset->attributes & DNS_RDATASETATTR_CLOSEST) != 0);
339 (void)dns_name_dynamic(closest); /* Sanity Check. */
341 for (rdataset = ISC_LIST_HEAD(closest->list);
343 rdataset = ISC_LIST_NEXT(rdataset, link))
345 if (rdataset->rdclass != rdclass)
347 if (rdataset->type == dns_rdatatype_nsec ||
348 rdataset->type == dns_rdatatype_nsec3)
352 return (ISC_R_NOTFOUND);
354 for (rdataset = ISC_LIST_HEAD(closest->list);
356 rdataset = ISC_LIST_NEXT(rdataset, link))
358 if (rdataset->type == dns_rdatatype_rrsig &&
359 rdataset->covers == tneg->type)
363 return (ISC_R_NOTFOUND);
365 dns_name_clone(closest, name);
366 dns_rdataset_clone(tneg, neg);
367 dns_rdataset_clone(tnegsig, negsig);
368 return (ISC_R_SUCCESS);