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*
donotq_create(void)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
donotq_delete(struct iter_donotq * dq)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
donotq_insert(struct iter_donotq * dq,struct sockaddr_storage * addr,socklen_t addrlen,int net)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
donotq_str_cfg(struct iter_donotq * dq,const char * str)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
read_donotq(struct iter_donotq * dq,struct config_file * cfg)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
donotq_apply_cfg(struct iter_donotq * dq,struct config_file * cfg)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
donotq_lookup(struct iter_donotq * donotq,struct sockaddr_storage * addr,socklen_t addrlen)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
donotq_get_mem(struct iter_donotq * donotq)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