1b7579f77SDag-Erling Smørgrav /* 2b7579f77SDag-Erling Smørgrav * iterator/iter_donotq.c - iterative resolver donotqueryaddresses storage. 3b7579f77SDag-Erling Smørgrav * 4b7579f77SDag-Erling Smørgrav * Copyright (c) 2007, NLnet Labs. All rights reserved. 5b7579f77SDag-Erling Smørgrav * 6b7579f77SDag-Erling Smørgrav * This software is open source. 7b7579f77SDag-Erling Smørgrav * 8b7579f77SDag-Erling Smørgrav * Redistribution and use in source and binary forms, with or without 9b7579f77SDag-Erling Smørgrav * modification, are permitted provided that the following conditions 10b7579f77SDag-Erling Smørgrav * are met: 11b7579f77SDag-Erling Smørgrav * 12b7579f77SDag-Erling Smørgrav * Redistributions of source code must retain the above copyright notice, 13b7579f77SDag-Erling Smørgrav * this list of conditions and the following disclaimer. 14b7579f77SDag-Erling Smørgrav * 15b7579f77SDag-Erling Smørgrav * Redistributions in binary form must reproduce the above copyright notice, 16b7579f77SDag-Erling Smørgrav * this list of conditions and the following disclaimer in the documentation 17b7579f77SDag-Erling Smørgrav * and/or other materials provided with the distribution. 18b7579f77SDag-Erling Smørgrav * 19b7579f77SDag-Erling Smørgrav * Neither the name of the NLNET LABS nor the names of its contributors may 20b7579f77SDag-Erling Smørgrav * be used to endorse or promote products derived from this software without 21b7579f77SDag-Erling Smørgrav * specific prior written permission. 22b7579f77SDag-Erling Smørgrav * 23b7579f77SDag-Erling Smørgrav * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 24*17d15b25SDag-Erling Smørgrav * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 25*17d15b25SDag-Erling Smørgrav * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 26*17d15b25SDag-Erling Smørgrav * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 27*17d15b25SDag-Erling Smørgrav * HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 28*17d15b25SDag-Erling Smørgrav * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED 29*17d15b25SDag-Erling Smørgrav * TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR 30*17d15b25SDag-Erling Smørgrav * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF 31*17d15b25SDag-Erling Smørgrav * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING 32*17d15b25SDag-Erling Smørgrav * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 33*17d15b25SDag-Erling Smørgrav * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 34b7579f77SDag-Erling Smørgrav */ 35b7579f77SDag-Erling Smørgrav 36b7579f77SDag-Erling Smørgrav /** 37b7579f77SDag-Erling Smørgrav * \file 38b7579f77SDag-Erling Smørgrav * 39b7579f77SDag-Erling Smørgrav * This file contains functions to assist the iterator module. 40b7579f77SDag-Erling Smørgrav * The donotqueryaddresses are stored and looked up. These addresses 41b7579f77SDag-Erling Smørgrav * (like 127.0.0.1) must not be used to send queries to, and can be 42b7579f77SDag-Erling Smørgrav * discarded immediately from the server selection. 43b7579f77SDag-Erling Smørgrav */ 44b7579f77SDag-Erling Smørgrav #include "config.h" 45b7579f77SDag-Erling Smørgrav #include "iterator/iter_donotq.h" 46b7579f77SDag-Erling Smørgrav #include "util/regional.h" 47b7579f77SDag-Erling Smørgrav #include "util/log.h" 48b7579f77SDag-Erling Smørgrav #include "util/config_file.h" 49b7579f77SDag-Erling Smørgrav #include "util/net_help.h" 50b7579f77SDag-Erling Smørgrav 51b7579f77SDag-Erling Smørgrav struct iter_donotq* 52b7579f77SDag-Erling Smørgrav donotq_create(void) 53b7579f77SDag-Erling Smørgrav { 54b7579f77SDag-Erling Smørgrav struct iter_donotq* dq = (struct iter_donotq*)calloc(1, 55b7579f77SDag-Erling Smørgrav sizeof(struct iter_donotq)); 56b7579f77SDag-Erling Smørgrav if(!dq) 57b7579f77SDag-Erling Smørgrav return NULL; 58b7579f77SDag-Erling Smørgrav dq->region = regional_create(); 59b7579f77SDag-Erling Smørgrav if(!dq->region) { 60b7579f77SDag-Erling Smørgrav donotq_delete(dq); 61b7579f77SDag-Erling Smørgrav return NULL; 62b7579f77SDag-Erling Smørgrav } 63b7579f77SDag-Erling Smørgrav return dq; 64b7579f77SDag-Erling Smørgrav } 65b7579f77SDag-Erling Smørgrav 66b7579f77SDag-Erling Smørgrav void 67b7579f77SDag-Erling Smørgrav donotq_delete(struct iter_donotq* dq) 68b7579f77SDag-Erling Smørgrav { 69b7579f77SDag-Erling Smørgrav if(!dq) 70b7579f77SDag-Erling Smørgrav return; 71b7579f77SDag-Erling Smørgrav regional_destroy(dq->region); 72b7579f77SDag-Erling Smørgrav free(dq); 73b7579f77SDag-Erling Smørgrav } 74b7579f77SDag-Erling Smørgrav 75b7579f77SDag-Erling Smørgrav /** insert new address into donotq structure */ 76b7579f77SDag-Erling Smørgrav static int 77b7579f77SDag-Erling Smørgrav donotq_insert(struct iter_donotq* dq, struct sockaddr_storage* addr, 78b7579f77SDag-Erling Smørgrav socklen_t addrlen, int net) 79b7579f77SDag-Erling Smørgrav { 80b7579f77SDag-Erling Smørgrav struct addr_tree_node* node = (struct addr_tree_node*)regional_alloc( 81b7579f77SDag-Erling Smørgrav dq->region, sizeof(*node)); 82b7579f77SDag-Erling Smørgrav if(!node) 83b7579f77SDag-Erling Smørgrav return 0; 84b7579f77SDag-Erling Smørgrav if(!addr_tree_insert(&dq->tree, node, addr, addrlen, net)) { 85b7579f77SDag-Erling Smørgrav verbose(VERB_QUERY, "duplicate donotquery address ignored."); 86b7579f77SDag-Erling Smørgrav } 87b7579f77SDag-Erling Smørgrav return 1; 88b7579f77SDag-Erling Smørgrav } 89b7579f77SDag-Erling Smørgrav 90b7579f77SDag-Erling Smørgrav /** apply donotq string */ 91b7579f77SDag-Erling Smørgrav static int 92b7579f77SDag-Erling Smørgrav donotq_str_cfg(struct iter_donotq* dq, const char* str) 93b7579f77SDag-Erling Smørgrav { 94b7579f77SDag-Erling Smørgrav struct sockaddr_storage addr; 95b7579f77SDag-Erling Smørgrav int net; 96b7579f77SDag-Erling Smørgrav socklen_t addrlen; 97b7579f77SDag-Erling Smørgrav verbose(VERB_ALGO, "donotq: %s", str); 98b7579f77SDag-Erling Smørgrav if(!netblockstrtoaddr(str, UNBOUND_DNS_PORT, &addr, &addrlen, &net)) { 99b7579f77SDag-Erling Smørgrav log_err("cannot parse donotquery netblock: %s", str); 100b7579f77SDag-Erling Smørgrav return 0; 101b7579f77SDag-Erling Smørgrav } 102b7579f77SDag-Erling Smørgrav if(!donotq_insert(dq, &addr, addrlen, net)) { 103b7579f77SDag-Erling Smørgrav log_err("out of memory"); 104b7579f77SDag-Erling Smørgrav return 0; 105b7579f77SDag-Erling Smørgrav } 106b7579f77SDag-Erling Smørgrav return 1; 107b7579f77SDag-Erling Smørgrav } 108b7579f77SDag-Erling Smørgrav 109b7579f77SDag-Erling Smørgrav /** read donotq config */ 110b7579f77SDag-Erling Smørgrav static int 111b7579f77SDag-Erling Smørgrav read_donotq(struct iter_donotq* dq, struct config_file* cfg) 112b7579f77SDag-Erling Smørgrav { 113b7579f77SDag-Erling Smørgrav struct config_strlist* p; 114b7579f77SDag-Erling Smørgrav for(p = cfg->donotqueryaddrs; p; p = p->next) { 115b7579f77SDag-Erling Smørgrav log_assert(p->str); 116b7579f77SDag-Erling Smørgrav if(!donotq_str_cfg(dq, p->str)) 117b7579f77SDag-Erling Smørgrav return 0; 118b7579f77SDag-Erling Smørgrav } 119b7579f77SDag-Erling Smørgrav return 1; 120b7579f77SDag-Erling Smørgrav } 121b7579f77SDag-Erling Smørgrav 122b7579f77SDag-Erling Smørgrav int 123b7579f77SDag-Erling Smørgrav donotq_apply_cfg(struct iter_donotq* dq, struct config_file* cfg) 124b7579f77SDag-Erling Smørgrav { 125b7579f77SDag-Erling Smørgrav regional_free_all(dq->region); 126b7579f77SDag-Erling Smørgrav addr_tree_init(&dq->tree); 127b7579f77SDag-Erling Smørgrav if(!read_donotq(dq, cfg)) 128b7579f77SDag-Erling Smørgrav return 0; 129b7579f77SDag-Erling Smørgrav if(cfg->donotquery_localhost) { 130b7579f77SDag-Erling Smørgrav if(!donotq_str_cfg(dq, "127.0.0.0/8")) 131b7579f77SDag-Erling Smørgrav return 0; 132b7579f77SDag-Erling Smørgrav if(cfg->do_ip6) { 133b7579f77SDag-Erling Smørgrav if(!donotq_str_cfg(dq, "::1")) 134b7579f77SDag-Erling Smørgrav return 0; 135b7579f77SDag-Erling Smørgrav } 136b7579f77SDag-Erling Smørgrav } 137b7579f77SDag-Erling Smørgrav addr_tree_init_parents(&dq->tree); 138b7579f77SDag-Erling Smørgrav return 1; 139b7579f77SDag-Erling Smørgrav } 140b7579f77SDag-Erling Smørgrav 141b7579f77SDag-Erling Smørgrav int 142b7579f77SDag-Erling Smørgrav donotq_lookup(struct iter_donotq* donotq, struct sockaddr_storage* addr, 143b7579f77SDag-Erling Smørgrav socklen_t addrlen) 144b7579f77SDag-Erling Smørgrav { 145b7579f77SDag-Erling Smørgrav return addr_tree_lookup(&donotq->tree, addr, addrlen) != NULL; 146b7579f77SDag-Erling Smørgrav } 147b7579f77SDag-Erling Smørgrav 148b7579f77SDag-Erling Smørgrav size_t 149b7579f77SDag-Erling Smørgrav donotq_get_mem(struct iter_donotq* donotq) 150b7579f77SDag-Erling Smørgrav { 151b7579f77SDag-Erling Smørgrav if(!donotq) return 0; 152b7579f77SDag-Erling Smørgrav return sizeof(*donotq) + regional_get_mem(donotq->region); 153b7579f77SDag-Erling Smørgrav } 154