1238106Sdes/* 2238106Sdes * iterator/iter_hints.c - iterative resolver module stub and root hints. 3238106Sdes * 4238106Sdes * Copyright (c) 2007, NLnet Labs. All rights reserved. 5238106Sdes * 6238106Sdes * This software is open source. 7238106Sdes * 8238106Sdes * Redistribution and use in source and binary forms, with or without 9238106Sdes * modification, are permitted provided that the following conditions 10238106Sdes * are met: 11238106Sdes * 12238106Sdes * Redistributions of source code must retain the above copyright notice, 13238106Sdes * this list of conditions and the following disclaimer. 14238106Sdes * 15238106Sdes * Redistributions in binary form must reproduce the above copyright notice, 16238106Sdes * this list of conditions and the following disclaimer in the documentation 17238106Sdes * and/or other materials provided with the distribution. 18238106Sdes * 19238106Sdes * Neither the name of the NLNET LABS nor the names of its contributors may 20238106Sdes * be used to endorse or promote products derived from this software without 21238106Sdes * specific prior written permission. 22238106Sdes * 23238106Sdes * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 24269257Sdes * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 25269257Sdes * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 26269257Sdes * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 27269257Sdes * HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 28269257Sdes * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED 29269257Sdes * TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR 30269257Sdes * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF 31269257Sdes * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING 32269257Sdes * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 33269257Sdes * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 34238106Sdes */ 35238106Sdes 36238106Sdes/** 37238106Sdes * \file 38238106Sdes * 39238106Sdes * This file contains functions to assist the iterator module. 40238106Sdes * Keep track of stub and root hints, and read those from config. 41238106Sdes */ 42238106Sdes#include "config.h" 43238106Sdes#include "iterator/iter_hints.h" 44238106Sdes#include "iterator/iter_delegpt.h" 45238106Sdes#include "util/log.h" 46238106Sdes#include "util/config_file.h" 47238106Sdes#include "util/net_help.h" 48238106Sdes#include "util/data/dname.h" 49291767Sdes#include "sldns/rrdef.h" 50291767Sdes#include "sldns/str2wire.h" 51291767Sdes#include "sldns/wire2str.h" 52238106Sdes 53238106Sdesstruct iter_hints* 54238106Sdeshints_create(void) 55238106Sdes{ 56238106Sdes struct iter_hints* hints = (struct iter_hints*)calloc(1, 57238106Sdes sizeof(struct iter_hints)); 58238106Sdes if(!hints) 59238106Sdes return NULL; 60238106Sdes return hints; 61238106Sdes} 62238106Sdes 63238106Sdesstatic void hints_stub_free(struct iter_hints_stub* s) 64238106Sdes{ 65238106Sdes if(!s) return; 66238106Sdes delegpt_free_mlc(s->dp); 67238106Sdes free(s); 68238106Sdes} 69238106Sdes 70238106Sdesstatic void delhintnode(rbnode_t* n, void* ATTR_UNUSED(arg)) 71238106Sdes{ 72238106Sdes struct iter_hints_stub* node = (struct iter_hints_stub*)n; 73238106Sdes hints_stub_free(node); 74238106Sdes} 75238106Sdes 76238106Sdesstatic void hints_del_tree(struct iter_hints* hints) 77238106Sdes{ 78238106Sdes traverse_postorder(&hints->tree, &delhintnode, NULL); 79238106Sdes} 80238106Sdes 81238106Sdesvoid 82238106Sdeshints_delete(struct iter_hints* hints) 83238106Sdes{ 84238106Sdes if(!hints) 85238106Sdes return; 86238106Sdes hints_del_tree(hints); 87238106Sdes free(hints); 88238106Sdes} 89238106Sdes 90238106Sdes/** add hint to delegation hints */ 91238106Sdesstatic int 92238106Sdesah(struct delegpt* dp, const char* sv, const char* ip) 93238106Sdes{ 94238106Sdes struct sockaddr_storage addr; 95238106Sdes socklen_t addrlen; 96269257Sdes size_t dname_len; 97269257Sdes uint8_t* dname = sldns_str2wire_dname(sv, &dname_len); 98269257Sdes if(!dname) { 99238106Sdes log_err("could not parse %s", sv); 100238106Sdes return 0; 101238106Sdes } 102269257Sdes if(!delegpt_add_ns_mlc(dp, dname, 0) || 103238106Sdes !extstrtoaddr(ip, &addr, &addrlen) || 104269257Sdes !delegpt_add_target_mlc(dp, dname, dname_len, 105238106Sdes &addr, addrlen, 0, 0)) { 106269257Sdes free(dname); 107238106Sdes return 0; 108238106Sdes } 109269257Sdes free(dname); 110238106Sdes return 1; 111238106Sdes} 112238106Sdes 113238106Sdes/** obtain compiletime provided root hints */ 114238106Sdesstatic struct delegpt* 115238106Sdescompile_time_root_prime(int do_ip4, int do_ip6) 116238106Sdes{ 117238106Sdes /* from: 118238106Sdes ; This file is made available by InterNIC 119238106Sdes ; under anonymous FTP as 120238106Sdes ; file /domain/named.cache 121238106Sdes ; on server FTP.INTERNIC.NET 122238106Sdes ; -OR- RS.INTERNIC.NET 123238106Sdes ; 124249141Sdes ; related version of root zone: changes-on-20120103 125238106Sdes */ 126238106Sdes struct delegpt* dp = delegpt_create_mlc((uint8_t*)"\000"); 127238106Sdes if(!dp) 128238106Sdes return NULL; 129238106Sdes dp->has_parent_side_NS = 1; 130238106Sdes if(do_ip4) { 131249141Sdes if(!ah(dp, "A.ROOT-SERVERS.NET.", "198.41.0.4")) goto failed; 132249141Sdes if(!ah(dp, "B.ROOT-SERVERS.NET.", "192.228.79.201")) goto failed; 133249141Sdes if(!ah(dp, "C.ROOT-SERVERS.NET.", "192.33.4.12")) goto failed; 134249141Sdes if(!ah(dp, "D.ROOT-SERVERS.NET.", "199.7.91.13")) goto failed; 135249141Sdes if(!ah(dp, "E.ROOT-SERVERS.NET.", "192.203.230.10")) goto failed; 136249141Sdes if(!ah(dp, "F.ROOT-SERVERS.NET.", "192.5.5.241")) goto failed; 137249141Sdes if(!ah(dp, "G.ROOT-SERVERS.NET.", "192.112.36.4")) goto failed; 138291767Sdes if(!ah(dp, "H.ROOT-SERVERS.NET.", "198.97.190.53")) goto failed; 139249141Sdes if(!ah(dp, "I.ROOT-SERVERS.NET.", "192.36.148.17")) goto failed; 140249141Sdes if(!ah(dp, "J.ROOT-SERVERS.NET.", "192.58.128.30")) goto failed; 141249141Sdes if(!ah(dp, "K.ROOT-SERVERS.NET.", "193.0.14.129")) goto failed; 142249141Sdes if(!ah(dp, "L.ROOT-SERVERS.NET.", "199.7.83.42")) goto failed; 143249141Sdes if(!ah(dp, "M.ROOT-SERVERS.NET.", "202.12.27.33")) goto failed; 144238106Sdes } 145238106Sdes if(do_ip6) { 146249141Sdes if(!ah(dp, "A.ROOT-SERVERS.NET.", "2001:503:ba3e::2:30")) goto failed; 147285206Sdes if(!ah(dp, "B.ROOT-SERVERS.NET.", "2001:500:84::b")) goto failed; 148285206Sdes if(!ah(dp, "C.ROOT-SERVERS.NET.", "2001:500:2::c")) goto failed; 149249141Sdes if(!ah(dp, "D.ROOT-SERVERS.NET.", "2001:500:2d::d")) goto failed; 150249141Sdes if(!ah(dp, "F.ROOT-SERVERS.NET.", "2001:500:2f::f")) goto failed; 151291767Sdes if(!ah(dp, "H.ROOT-SERVERS.NET.", "2001:500:1::53")) goto failed; 152249141Sdes if(!ah(dp, "I.ROOT-SERVERS.NET.", "2001:7fe::53")) goto failed; 153249141Sdes if(!ah(dp, "J.ROOT-SERVERS.NET.", "2001:503:c27::2:30")) goto failed; 154249141Sdes if(!ah(dp, "K.ROOT-SERVERS.NET.", "2001:7fd::1")) goto failed; 155309829Sdes if(!ah(dp, "L.ROOT-SERVERS.NET.", "2001:500:9f::42")) goto failed; 156249141Sdes if(!ah(dp, "M.ROOT-SERVERS.NET.", "2001:dc3::35")) goto failed; 157238106Sdes } 158238106Sdes return dp; 159249141Sdesfailed: 160249141Sdes delegpt_free_mlc(dp); 161249141Sdes return 0; 162238106Sdes} 163238106Sdes 164238106Sdes/** insert new hint info into hint structure */ 165238106Sdesstatic int 166238106Sdeshints_insert(struct iter_hints* hints, uint16_t c, struct delegpt* dp, 167238106Sdes int noprime) 168238106Sdes{ 169238106Sdes struct iter_hints_stub* node = (struct iter_hints_stub*)malloc( 170238106Sdes sizeof(struct iter_hints_stub)); 171238106Sdes if(!node) { 172238106Sdes delegpt_free_mlc(dp); 173238106Sdes return 0; 174238106Sdes } 175238106Sdes node->dp = dp; 176238106Sdes node->noprime = (uint8_t)noprime; 177238106Sdes if(!name_tree_insert(&hints->tree, &node->node, dp->name, dp->namelen, 178238106Sdes dp->namelabs, c)) { 179249141Sdes char buf[257]; 180249141Sdes dname_str(dp->name, buf); 181249141Sdes log_err("second hints for zone %s ignored.", buf); 182238106Sdes delegpt_free_mlc(dp); 183238106Sdes free(node); 184238106Sdes } 185238106Sdes return 1; 186238106Sdes} 187238106Sdes 188238106Sdes/** set stub name */ 189238106Sdesstatic struct delegpt* 190238106Sdesread_stubs_name(struct config_stub* s) 191238106Sdes{ 192238106Sdes struct delegpt* dp; 193269257Sdes size_t dname_len; 194269257Sdes uint8_t* dname; 195238106Sdes if(!s->name) { 196238106Sdes log_err("stub zone without a name"); 197238106Sdes return NULL; 198238106Sdes } 199269257Sdes dname = sldns_str2wire_dname(s->name, &dname_len); 200269257Sdes if(!dname) { 201238106Sdes log_err("cannot parse stub zone name %s", s->name); 202238106Sdes return NULL; 203238106Sdes } 204269257Sdes if(!(dp=delegpt_create_mlc(dname))) { 205269257Sdes free(dname); 206238106Sdes log_err("out of memory"); 207238106Sdes return NULL; 208238106Sdes } 209269257Sdes free(dname); 210238106Sdes return dp; 211238106Sdes} 212238106Sdes 213238106Sdes/** set stub host names */ 214238106Sdesstatic int 215238106Sdesread_stubs_host(struct config_stub* s, struct delegpt* dp) 216238106Sdes{ 217238106Sdes struct config_strlist* p; 218269257Sdes size_t dname_len; 219269257Sdes uint8_t* dname; 220238106Sdes for(p = s->hosts; p; p = p->next) { 221238106Sdes log_assert(p->str); 222269257Sdes dname = sldns_str2wire_dname(p->str, &dname_len); 223269257Sdes if(!dname) { 224238106Sdes log_err("cannot parse stub %s nameserver name: '%s'", 225238106Sdes s->name, p->str); 226238106Sdes return 0; 227238106Sdes } 228269257Sdes if(!delegpt_add_ns_mlc(dp, dname, 0)) { 229269257Sdes free(dname); 230238106Sdes log_err("out of memory"); 231238106Sdes return 0; 232238106Sdes } 233269257Sdes free(dname); 234238106Sdes } 235238106Sdes return 1; 236238106Sdes} 237238106Sdes 238238106Sdes/** set stub server addresses */ 239238106Sdesstatic int 240238106Sdesread_stubs_addr(struct config_stub* s, struct delegpt* dp) 241238106Sdes{ 242238106Sdes struct config_strlist* p; 243238106Sdes struct sockaddr_storage addr; 244238106Sdes socklen_t addrlen; 245238106Sdes for(p = s->addrs; p; p = p->next) { 246238106Sdes log_assert(p->str); 247238106Sdes if(!extstrtoaddr(p->str, &addr, &addrlen)) { 248238106Sdes log_err("cannot parse stub %s ip address: '%s'", 249238106Sdes s->name, p->str); 250238106Sdes return 0; 251238106Sdes } 252238106Sdes if(!delegpt_add_addr_mlc(dp, &addr, addrlen, 0, 0)) { 253238106Sdes log_err("out of memory"); 254238106Sdes return 0; 255238106Sdes } 256238106Sdes } 257238106Sdes return 1; 258238106Sdes} 259238106Sdes 260238106Sdes/** read stubs config */ 261238106Sdesstatic int 262238106Sdesread_stubs(struct iter_hints* hints, struct config_file* cfg) 263238106Sdes{ 264238106Sdes struct config_stub* s; 265238106Sdes struct delegpt* dp; 266238106Sdes for(s = cfg->stubs; s; s = s->next) { 267249141Sdes if(!(dp=read_stubs_name(s))) 268238106Sdes return 0; 269249141Sdes if(!read_stubs_host(s, dp) || !read_stubs_addr(s, dp)) { 270249141Sdes delegpt_free_mlc(dp); 271249141Sdes return 0; 272249141Sdes } 273238106Sdes /* the flag is turned off for 'stub-first' so that the 274238106Sdes * last resort will ask for parent-side NS record and thus 275238106Sdes * fallback to the internet name servers on a failure */ 276238106Sdes dp->has_parent_side_NS = (uint8_t)!s->isfirst; 277249141Sdes delegpt_log(VERB_QUERY, dp); 278238106Sdes if(!hints_insert(hints, LDNS_RR_CLASS_IN, dp, !s->isprime)) 279238106Sdes return 0; 280238106Sdes } 281238106Sdes return 1; 282238106Sdes} 283238106Sdes 284238106Sdes/** read root hints from file */ 285238106Sdesstatic int 286238106Sdesread_root_hints(struct iter_hints* hints, char* fname) 287238106Sdes{ 288269257Sdes struct sldns_file_parse_state pstate; 289238106Sdes struct delegpt* dp; 290269257Sdes uint8_t rr[LDNS_RR_BUF_SIZE]; 291269257Sdes size_t rr_len, dname_len; 292269257Sdes int status; 293238106Sdes uint16_t c = LDNS_RR_CLASS_IN; 294238106Sdes FILE* f = fopen(fname, "r"); 295238106Sdes if(!f) { 296238106Sdes log_err("could not read root hints %s: %s", 297238106Sdes fname, strerror(errno)); 298238106Sdes return 0; 299238106Sdes } 300238106Sdes dp = delegpt_create_mlc(NULL); 301238106Sdes if(!dp) { 302238106Sdes log_err("out of memory reading root hints"); 303238106Sdes fclose(f); 304238106Sdes return 0; 305238106Sdes } 306238106Sdes verbose(VERB_QUERY, "Reading root hints from %s", fname); 307269257Sdes memset(&pstate, 0, sizeof(pstate)); 308269257Sdes pstate.lineno = 1; 309238106Sdes dp->has_parent_side_NS = 1; 310238106Sdes while(!feof(f)) { 311269257Sdes rr_len = sizeof(rr); 312269257Sdes dname_len = 0; 313269257Sdes status = sldns_fp2wire_rr_buf(f, rr, &rr_len, &dname_len, 314269257Sdes &pstate); 315269257Sdes if(status != 0) { 316269257Sdes log_err("reading root hints %s %d:%d: %s", fname, 317269257Sdes pstate.lineno, LDNS_WIREPARSE_OFFSET(status), 318269257Sdes sldns_get_errorstr_parse(status)); 319238106Sdes goto stop_read; 320238106Sdes } 321269257Sdes if(rr_len == 0) 322269257Sdes continue; /* EMPTY line, TTL or ORIGIN */ 323269257Sdes if(sldns_wirerr_get_type(rr, rr_len, dname_len) 324269257Sdes == LDNS_RR_TYPE_NS) { 325269257Sdes if(!delegpt_add_ns_mlc(dp, sldns_wirerr_get_rdata(rr, 326269257Sdes rr_len, dname_len), 0)) { 327238106Sdes log_err("out of memory reading root hints"); 328238106Sdes goto stop_read; 329238106Sdes } 330269257Sdes c = sldns_wirerr_get_class(rr, rr_len, dname_len); 331238106Sdes if(!dp->name) { 332269257Sdes if(!delegpt_set_name_mlc(dp, rr)) { 333238106Sdes log_err("out of memory."); 334238106Sdes goto stop_read; 335238106Sdes } 336238106Sdes } 337269257Sdes } else if(sldns_wirerr_get_type(rr, rr_len, dname_len) 338269257Sdes == LDNS_RR_TYPE_A && sldns_wirerr_get_rdatalen(rr, 339269257Sdes rr_len, dname_len) == INET_SIZE) { 340238106Sdes struct sockaddr_in sa; 341238106Sdes socklen_t len = (socklen_t)sizeof(sa); 342238106Sdes memset(&sa, 0, len); 343238106Sdes sa.sin_family = AF_INET; 344238106Sdes sa.sin_port = (in_port_t)htons(UNBOUND_DNS_PORT); 345238106Sdes memmove(&sa.sin_addr, 346269257Sdes sldns_wirerr_get_rdata(rr, rr_len, dname_len), 347269257Sdes INET_SIZE); 348269257Sdes if(!delegpt_add_target_mlc(dp, rr, dname_len, 349238106Sdes (struct sockaddr_storage*)&sa, len, 350238106Sdes 0, 0)) { 351238106Sdes log_err("out of memory reading root hints"); 352238106Sdes goto stop_read; 353238106Sdes } 354269257Sdes } else if(sldns_wirerr_get_type(rr, rr_len, dname_len) 355269257Sdes == LDNS_RR_TYPE_AAAA && sldns_wirerr_get_rdatalen(rr, 356269257Sdes rr_len, dname_len) == INET6_SIZE) { 357238106Sdes struct sockaddr_in6 sa; 358238106Sdes socklen_t len = (socklen_t)sizeof(sa); 359238106Sdes memset(&sa, 0, len); 360238106Sdes sa.sin6_family = AF_INET6; 361238106Sdes sa.sin6_port = (in_port_t)htons(UNBOUND_DNS_PORT); 362238106Sdes memmove(&sa.sin6_addr, 363269257Sdes sldns_wirerr_get_rdata(rr, rr_len, dname_len), 364269257Sdes INET6_SIZE); 365269257Sdes if(!delegpt_add_target_mlc(dp, rr, dname_len, 366238106Sdes (struct sockaddr_storage*)&sa, len, 367238106Sdes 0, 0)) { 368238106Sdes log_err("out of memory reading root hints"); 369238106Sdes goto stop_read; 370238106Sdes } 371238106Sdes } else { 372269257Sdes char buf[17]; 373269257Sdes sldns_wire2str_type_buf(sldns_wirerr_get_type(rr, 374269257Sdes rr_len, dname_len), buf, sizeof(buf)); 375269257Sdes log_warn("root hints %s:%d skipping type %s", 376269257Sdes fname, pstate.lineno, buf); 377238106Sdes } 378238106Sdes } 379238106Sdes fclose(f); 380238106Sdes if(!dp->name) { 381238106Sdes log_warn("root hints %s: no NS content", fname); 382238106Sdes delegpt_free_mlc(dp); 383238106Sdes return 1; 384238106Sdes } 385238106Sdes if(!hints_insert(hints, c, dp, 0)) { 386238106Sdes return 0; 387238106Sdes } 388238106Sdes delegpt_log(VERB_QUERY, dp); 389238106Sdes return 1; 390238106Sdes 391238106Sdesstop_read: 392238106Sdes delegpt_free_mlc(dp); 393238106Sdes fclose(f); 394238106Sdes return 0; 395238106Sdes} 396238106Sdes 397238106Sdes/** read root hints list */ 398238106Sdesstatic int 399238106Sdesread_root_hints_list(struct iter_hints* hints, struct config_file* cfg) 400238106Sdes{ 401238106Sdes struct config_strlist* p; 402238106Sdes for(p = cfg->root_hints; p; p = p->next) { 403238106Sdes log_assert(p->str); 404238106Sdes if(p->str && p->str[0]) { 405238106Sdes char* f = p->str; 406238106Sdes if(cfg->chrootdir && cfg->chrootdir[0] && 407238106Sdes strncmp(p->str, cfg->chrootdir, 408238106Sdes strlen(cfg->chrootdir)) == 0) 409238106Sdes f += strlen(cfg->chrootdir); 410238106Sdes if(!read_root_hints(hints, f)) 411238106Sdes return 0; 412238106Sdes } 413238106Sdes } 414238106Sdes return 1; 415238106Sdes} 416238106Sdes 417238106Sdesint 418238106Sdeshints_apply_cfg(struct iter_hints* hints, struct config_file* cfg) 419238106Sdes{ 420238106Sdes hints_del_tree(hints); 421238106Sdes name_tree_init(&hints->tree); 422238106Sdes 423238106Sdes /* read root hints */ 424238106Sdes if(!read_root_hints_list(hints, cfg)) 425238106Sdes return 0; 426238106Sdes 427238106Sdes /* read stub hints */ 428238106Sdes if(!read_stubs(hints, cfg)) 429238106Sdes return 0; 430238106Sdes 431238106Sdes /* use fallback compiletime root hints */ 432238106Sdes if(!hints_lookup_root(hints, LDNS_RR_CLASS_IN)) { 433238106Sdes struct delegpt* dp = compile_time_root_prime(cfg->do_ip4, 434238106Sdes cfg->do_ip6); 435238106Sdes verbose(VERB_ALGO, "no config, using builtin root hints."); 436238106Sdes if(!dp) 437238106Sdes return 0; 438238106Sdes if(!hints_insert(hints, LDNS_RR_CLASS_IN, dp, 0)) 439238106Sdes return 0; 440238106Sdes } 441238106Sdes 442238106Sdes name_tree_init_parents(&hints->tree); 443238106Sdes return 1; 444238106Sdes} 445238106Sdes 446238106Sdesstruct delegpt* 447238106Sdeshints_lookup_root(struct iter_hints* hints, uint16_t qclass) 448238106Sdes{ 449238106Sdes uint8_t rootlab = 0; 450238106Sdes struct iter_hints_stub *stub; 451238106Sdes stub = (struct iter_hints_stub*)name_tree_find(&hints->tree, 452238106Sdes &rootlab, 1, 1, qclass); 453238106Sdes if(!stub) 454238106Sdes return NULL; 455238106Sdes return stub->dp; 456238106Sdes} 457238106Sdes 458238106Sdesstruct iter_hints_stub* 459238106Sdeshints_lookup_stub(struct iter_hints* hints, uint8_t* qname, 460238106Sdes uint16_t qclass, struct delegpt* cache_dp) 461238106Sdes{ 462238106Sdes size_t len; 463238106Sdes int labs; 464238106Sdes struct iter_hints_stub *r; 465238106Sdes 466238106Sdes /* first lookup the stub */ 467238106Sdes labs = dname_count_size_labels(qname, &len); 468238106Sdes r = (struct iter_hints_stub*)name_tree_lookup(&hints->tree, qname, 469238106Sdes len, labs, qclass); 470238106Sdes if(!r) return NULL; 471238106Sdes 472238106Sdes /* If there is no cache (root prime situation) */ 473238106Sdes if(cache_dp == NULL) { 474238106Sdes if(r->dp->namelabs != 1) 475238106Sdes return r; /* no cache dp, use any non-root stub */ 476238106Sdes return NULL; 477238106Sdes } 478238106Sdes 479238106Sdes /* 480238106Sdes * If the stub is same as the delegation we got 481238106Sdes * And has noprime set, we need to 'prime' to use this stub instead. 482238106Sdes */ 483238106Sdes if(r->noprime && query_dname_compare(cache_dp->name, r->dp->name)==0) 484238106Sdes return r; /* use this stub instead of cached dp */ 485238106Sdes 486238106Sdes /* 487238106Sdes * If our cached delegation point is above the hint, we need to prime. 488238106Sdes */ 489238106Sdes if(dname_strict_subdomain(r->dp->name, r->dp->namelabs, 490238106Sdes cache_dp->name, cache_dp->namelabs)) 491238106Sdes return r; /* need to prime this stub */ 492238106Sdes return NULL; 493238106Sdes} 494238106Sdes 495238106Sdesint hints_next_root(struct iter_hints* hints, uint16_t* qclass) 496238106Sdes{ 497238106Sdes return name_tree_next_root(&hints->tree, qclass); 498238106Sdes} 499238106Sdes 500238106Sdessize_t 501238106Sdeshints_get_mem(struct iter_hints* hints) 502238106Sdes{ 503238106Sdes size_t s; 504238106Sdes struct iter_hints_stub* p; 505238106Sdes if(!hints) return 0; 506238106Sdes s = sizeof(*hints); 507238106Sdes RBTREE_FOR(p, struct iter_hints_stub*, &hints->tree) { 508238106Sdes s += sizeof(*p) + delegpt_get_mem(p->dp); 509238106Sdes } 510238106Sdes return s; 511238106Sdes} 512238106Sdes 513238106Sdesint 514238106Sdeshints_add_stub(struct iter_hints* hints, uint16_t c, struct delegpt* dp, 515238106Sdes int noprime) 516238106Sdes{ 517238106Sdes struct iter_hints_stub *z; 518238106Sdes if((z=(struct iter_hints_stub*)name_tree_find(&hints->tree, 519238106Sdes dp->name, dp->namelen, dp->namelabs, c)) != NULL) { 520238106Sdes (void)rbtree_delete(&hints->tree, &z->node); 521238106Sdes hints_stub_free(z); 522238106Sdes } 523238106Sdes if(!hints_insert(hints, c, dp, noprime)) 524238106Sdes return 0; 525238106Sdes name_tree_init_parents(&hints->tree); 526238106Sdes return 1; 527238106Sdes} 528238106Sdes 529238106Sdesvoid 530238106Sdeshints_delete_stub(struct iter_hints* hints, uint16_t c, uint8_t* nm) 531238106Sdes{ 532238106Sdes struct iter_hints_stub *z; 533238106Sdes size_t len; 534238106Sdes int labs = dname_count_size_labels(nm, &len); 535238106Sdes if(!(z=(struct iter_hints_stub*)name_tree_find(&hints->tree, 536238106Sdes nm, len, labs, c))) 537238106Sdes return; /* nothing to do */ 538238106Sdes (void)rbtree_delete(&hints->tree, &z->node); 539238106Sdes hints_stub_free(z); 540238106Sdes name_tree_init_parents(&hints->tree); 541238106Sdes} 542238106Sdes 543