acpi.4: Add some missing references.
[dragonfly.git] / contrib / bind-9.3 / lib / bind / resolv / res_query.c
1 /*
2  * Copyright (c) 1988, 1993
3  *    The Regents of the University of California.  All rights reserved.
4  * 
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions
7  * are met:
8  * 1. Redistributions of source code must retain the above copyright
9  *    notice, this list of conditions and the following disclaimer.
10  * 2. Redistributions in binary form must reproduce the above copyright
11  *    notice, this list of conditions and the following disclaimer in the
12  *    documentation and/or other materials provided with the distribution.
13  * 3. All advertising materials mentioning features or use of this software
14  *    must display the following acknowledgement:
15  *      This product includes software developed by the University of
16  *      California, Berkeley and its contributors.
17  * 4. Neither the name of the University nor the names of its contributors
18  *    may be used to endorse or promote products derived from this software
19  *    without specific prior written permission.
20  * 
21  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
22  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
25  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31  * SUCH DAMAGE.
32  */
33
34 /*
35  * Portions Copyright (c) 1993 by Digital Equipment Corporation.
36  * 
37  * Permission to use, copy, modify, and distribute this software for any
38  * purpose with or without fee is hereby granted, provided that the above
39  * copyright notice and this permission notice appear in all copies, and that
40  * the name of Digital Equipment Corporation not be used in advertising or
41  * publicity pertaining to distribution of the document or software without
42  * specific, written prior permission.
43  * 
44  * THE SOFTWARE IS PROVIDED "AS IS" AND DIGITAL EQUIPMENT CORP. DISCLAIMS ALL
45  * WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING ALL IMPLIED WARRANTIES
46  * OF MERCHANTABILITY AND FITNESS.   IN NO EVENT SHALL DIGITAL EQUIPMENT
47  * CORPORATION BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL
48  * DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR
49  * PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS
50  * ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS
51  * SOFTWARE.
52  */
53
54 /*
55  * Copyright (c) 2004 by Internet Systems Consortium, Inc. ("ISC")
56  * Portions Copyright (c) 1996-1999 by Internet Software Consortium.
57  *
58  * Permission to use, copy, modify, and distribute this software for any
59  * purpose with or without fee is hereby granted, provided that the above
60  * copyright notice and this permission notice appear in all copies.
61  *
62  * THE SOFTWARE IS PROVIDED "AS IS" AND ISC DISCLAIMS ALL WARRANTIES
63  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
64  * MERCHANTABILITY AND FITNESS.  IN NO EVENT SHALL ISC BE LIABLE FOR
65  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
66  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
67  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT
68  * OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
69  */
70
71 #if defined(LIBC_SCCS) && !defined(lint)
72 static const char sccsid[] = "@(#)res_query.c   8.1 (Berkeley) 6/4/93";
73 static const char rcsid[] = "$Id: res_query.c,v 1.2.2.3.4.2 2004/03/16 12:34:19 marka Exp $";
74 #endif /* LIBC_SCCS and not lint */
75
76 #include "port_before.h"
77 #include <sys/types.h>
78 #include <sys/param.h>
79 #include <netinet/in.h>
80 #include <arpa/inet.h>
81 #include <arpa/nameser.h>
82 #include <ctype.h>
83 #include <errno.h>
84 #include <netdb.h>
85 #include <resolv.h>
86 #include <stdio.h>
87 #include <stdlib.h>
88 #include <string.h>
89 #include <unistd.h>
90 #include "port_after.h"
91
92 /* Options.  Leave them on. */
93 #define DEBUG
94
95 #if PACKETSZ > 1024
96 #define MAXPACKET       PACKETSZ
97 #else
98 #define MAXPACKET       1024
99 #endif
100
101 /*
102  * Formulate a normal query, send, and await answer.
103  * Returned answer is placed in supplied buffer "answer".
104  * Perform preliminary check of answer, returning success only
105  * if no error is indicated and the answer count is nonzero.
106  * Return the size of the response on success, -1 on error.
107  * Error number is left in H_ERRNO.
108  *
109  * Caller must parse answer and determine whether it answers the question.
110  */
111 int
112 res_nquery(res_state statp,
113            const char *name,    /* domain name */
114            int class, int type, /* class and type of query */
115            u_char *answer,      /* buffer to put answer */
116            int anslen)          /* size of answer buffer */
117 {
118         u_char buf[MAXPACKET];
119         HEADER *hp = (HEADER *) answer;
120         int n;
121         u_int oflags;
122
123         oflags = statp->_flags;
124
125 again:
126         hp->rcode = NOERROR;    /* default */
127
128 #ifdef DEBUG
129         if (statp->options & RES_DEBUG)
130                 printf(";; res_query(%s, %d, %d)\n", name, class, type);
131 #endif
132
133         n = res_nmkquery(statp, QUERY, name, class, type, NULL, 0, NULL,
134                          buf, sizeof(buf));
135 #ifdef RES_USE_EDNS0
136         if (n > 0 && (statp->_flags & RES_F_EDNS0ERR) == 0 &&
137             (statp->options & (RES_USE_EDNS0|RES_USE_DNSSEC)) != 0U)
138                 n = res_nopt(statp, n, buf, sizeof(buf), anslen);
139 #endif
140         if (n <= 0) {
141 #ifdef DEBUG
142                 if (statp->options & RES_DEBUG)
143                         printf(";; res_query: mkquery failed\n");
144 #endif
145                 RES_SET_H_ERRNO(statp, NO_RECOVERY);
146                 return (n);
147         }
148         n = res_nsend(statp, buf, n, answer, anslen);
149         if (n < 0) {
150 #ifdef RES_USE_EDNS0
151                 /* if the query choked with EDNS0, retry without EDNS0 */
152                 if ((statp->options & (RES_USE_EDNS0|RES_USE_DNSSEC)) != 0U &&
153                     ((oflags ^ statp->_flags) & RES_F_EDNS0ERR) != 0) {
154                         statp->_flags |= RES_F_EDNS0ERR;
155                         if (statp->options & RES_DEBUG)
156                                 printf(";; res_nquery: retry without EDNS0\n");
157                         goto again;
158                 }
159 #endif
160 #ifdef DEBUG
161                 if (statp->options & RES_DEBUG)
162                         printf(";; res_query: send error\n");
163 #endif
164                 RES_SET_H_ERRNO(statp, TRY_AGAIN);
165                 return (n);
166         }
167
168         if (hp->rcode != NOERROR || ntohs(hp->ancount) == 0) {
169 #ifdef DEBUG
170                 if (statp->options & RES_DEBUG)
171                         printf(";; rcode = (%s), counts = an:%d ns:%d ar:%d\n",
172                                p_rcode(hp->rcode),
173                                ntohs(hp->ancount),
174                                ntohs(hp->nscount),
175                                ntohs(hp->arcount));
176 #endif
177                 switch (hp->rcode) {
178                 case NXDOMAIN:
179                         RES_SET_H_ERRNO(statp, HOST_NOT_FOUND);
180                         break;
181                 case SERVFAIL:
182                         RES_SET_H_ERRNO(statp, TRY_AGAIN);
183                         break;
184                 case NOERROR:
185                         RES_SET_H_ERRNO(statp, NO_DATA);
186                         break;
187                 case FORMERR:
188                 case NOTIMP:
189                 case REFUSED:
190                 default:
191                         RES_SET_H_ERRNO(statp, NO_RECOVERY);
192                         break;
193                 }
194                 return (-1);
195         }
196         return (n);
197 }
198
199 /*
200  * Formulate a normal query, send, and retrieve answer in supplied buffer.
201  * Return the size of the response on success, -1 on error.
202  * If enabled, implement search rules until answer or unrecoverable failure
203  * is detected.  Error code, if any, is left in H_ERRNO.
204  */
205 int
206 res_nsearch(res_state statp,
207             const char *name,   /* domain name */
208             int class, int type,        /* class and type of query */
209             u_char *answer,     /* buffer to put answer */
210             int anslen)         /* size of answer */
211 {
212         const char *cp, * const *domain;
213         HEADER *hp = (HEADER *) answer;
214         char tmp[NS_MAXDNAME];
215         u_int dots;
216         int trailing_dot, ret, saved_herrno;
217         int got_nodata = 0, got_servfail = 0, root_on_list = 0;
218         int tried_as_is = 0;
219         int searched = 0;
220
221         errno = 0;
222         RES_SET_H_ERRNO(statp, HOST_NOT_FOUND);  /* True if we never query. */
223
224         dots = 0;
225         for (cp = name; *cp != '\0'; cp++)
226                 dots += (*cp == '.');
227         trailing_dot = 0;
228         if (cp > name && *--cp == '.')
229                 trailing_dot++;
230
231         /* If there aren't any dots, it could be a user-level alias. */
232         if (!dots && (cp = res_hostalias(statp, name, tmp, sizeof tmp))!= NULL)
233                 return (res_nquery(statp, cp, class, type, answer, anslen));
234
235         /*
236          * If there are enough dots in the name, let's just give it a
237          * try 'as is'. The threshold can be set with the "ndots" option.
238          * Also, query 'as is', if there is a trailing dot in the name.
239          */
240         saved_herrno = -1;
241         if (dots >= statp->ndots || trailing_dot) {
242                 ret = res_nquerydomain(statp, name, NULL, class, type,
243                                          answer, anslen);
244                 if (ret > 0 || trailing_dot)
245                         return (ret);
246                 if (errno == ECONNREFUSED) {
247                         RES_SET_H_ERRNO(statp, TRY_AGAIN);
248                         return (-1);
249                 }
250                 switch (statp->res_h_errno) {
251                 case NO_DATA:
252                 case HOST_NOT_FOUND:
253                         break;
254                 case TRY_AGAIN:
255                         if (hp->rcode == SERVFAIL)
256                                 break;
257                         /* FALLTHROUGH */
258                 default:
259                         return (-1);
260                 }
261                 saved_herrno = statp->res_h_errno;
262                 tried_as_is++;
263         }
264
265         /*
266          * We do at least one level of search if
267          *      - there is no dot and RES_DEFNAME is set, or
268          *      - there is at least one dot, there is no trailing dot,
269          *        and RES_DNSRCH is set.
270          */
271         if ((!dots && (statp->options & RES_DEFNAMES) != 0U) ||
272             (dots && !trailing_dot && (statp->options & RES_DNSRCH) != 0U)) {
273                 int done = 0;
274
275                 for (domain = (const char * const *)statp->dnsrch;
276                      *domain && !done;
277                      domain++) {
278                         searched = 1;
279
280                         if (domain[0][0] == '\0' ||
281                             (domain[0][0] == '.' && domain[0][1] == '\0'))
282                                 root_on_list++;
283
284                         if (root_on_list && tried_as_is)
285                                 continue;
286
287                         ret = res_nquerydomain(statp, name, *domain,
288                                                class, type,
289                                                answer, anslen);
290                         if (ret > 0)
291                                 return (ret);
292
293                         /*
294                          * If no server present, give up.
295                          * If name isn't found in this domain,
296                          * keep trying higher domains in the search list
297                          * (if that's enabled).
298                          * On a NO_DATA error, keep trying, otherwise
299                          * a wildcard entry of another type could keep us
300                          * from finding this entry higher in the domain.
301                          * If we get some other error (negative answer or
302                          * server failure), then stop searching up,
303                          * but try the input name below in case it's
304                          * fully-qualified.
305                          */
306                         if (errno == ECONNREFUSED) {
307                                 RES_SET_H_ERRNO(statp, TRY_AGAIN);
308                                 return (-1);
309                         }
310
311                         switch (statp->res_h_errno) {
312                         case NO_DATA:
313                                 got_nodata++;
314                                 /* FALLTHROUGH */
315                         case HOST_NOT_FOUND:
316                                 /* keep trying */
317                                 break;
318                         case TRY_AGAIN:
319                                 /*
320                                  * This can occur due to a server failure
321                                  * (that is, all listed servers have failed),
322                                  * or all listed servers have timed out.
323                                  * ((HEADER *)answer)->rcode may not be set
324                                  * to SERVFAIL in the case of a timeout.
325                                  *
326                                  * Either way we must return TRY_AGAIN in
327                                  * order to avoid non-deterministic
328                                  * return codes.
329                                  * For example, loaded name servers or races
330                                  * against network startup/validation (dhcp,
331                                  * ppp, etc) can cause the search to timeout
332                                  * on one search element, e.g. 'fu.bar.com',
333                                  * and return a definitive failure on the
334                                  * next search element, e.g. 'fu.'.
335                                  */
336                                 got_servfail++;
337                                 if (hp->rcode == SERVFAIL) {
338                                         /* try next search element, if any */
339                                         break;
340                                 }
341                                 /* FALLTHROUGH */
342                         default:
343                                 /* anything else implies that we're done */
344                                 done++;
345                         }
346
347                         /* if we got here for some reason other than DNSRCH,
348                          * we only wanted one iteration of the loop, so stop.
349                          */
350                         if ((statp->options & RES_DNSRCH) == 0U)
351                                 done++;
352                 }
353         }
354
355         switch (statp->res_h_errno) {
356         case NO_DATA:
357         case HOST_NOT_FOUND:
358                 break;
359         case TRY_AGAIN:
360                 if (hp->rcode == SERVFAIL)
361                         break;
362                 /* FALLTHROUGH */
363         default:
364                 goto giveup;
365         }
366
367         /*
368          * If the query has not already been tried as is then try it
369          * unless RES_NOTLDQUERY is set and there were no dots.
370          */
371         if ((dots || !searched || (statp->options & RES_NOTLDQUERY) == 0U) &&
372             !(tried_as_is || root_on_list)) {
373                 ret = res_nquerydomain(statp, name, NULL, class, type,
374                                        answer, anslen);
375                 if (ret > 0)
376                         return (ret);
377         }
378
379         /* if we got here, we didn't satisfy the search.
380          * if we did an initial full query, return that query's H_ERRNO
381          * (note that we wouldn't be here if that query had succeeded).
382          * else if we ever got a nodata, send that back as the reason.
383          * else send back meaningless H_ERRNO, that being the one from
384          * the last DNSRCH we did.
385          */
386 giveup:
387         if (saved_herrno != -1)
388                 RES_SET_H_ERRNO(statp, saved_herrno);
389         else if (got_nodata)
390                 RES_SET_H_ERRNO(statp, NO_DATA);
391         else if (got_servfail)
392                 RES_SET_H_ERRNO(statp, TRY_AGAIN);
393         return (-1);
394 }
395
396 /*
397  * Perform a call on res_query on the concatenation of name and domain,
398  * removing a trailing dot from name if domain is NULL.
399  */
400 int
401 res_nquerydomain(res_state statp,
402             const char *name,
403             const char *domain,
404             int class, int type,        /* class and type of query */
405             u_char *answer,             /* buffer to put answer */
406             int anslen)         /* size of answer */
407 {
408         char nbuf[MAXDNAME];
409         const char *longname = nbuf;
410         int n, d;
411
412 #ifdef DEBUG
413         if (statp->options & RES_DEBUG)
414                 printf(";; res_nquerydomain(%s, %s, %d, %d)\n",
415                        name, domain?domain:"<Nil>", class, type);
416 #endif
417         if (domain == NULL) {
418                 /*
419                  * Check for trailing '.';
420                  * copy without '.' if present.
421                  */
422                 n = strlen(name);
423                 if (n >= MAXDNAME) {
424                         RES_SET_H_ERRNO(statp, NO_RECOVERY);
425                         return (-1);
426                 }
427                 n--;
428                 if (n >= 0 && name[n] == '.') {
429                         strncpy(nbuf, name, n);
430                         nbuf[n] = '\0';
431                 } else
432                         longname = name;
433         } else {
434                 n = strlen(name);
435                 d = strlen(domain);
436                 if (n + d + 1 >= MAXDNAME) {
437                         RES_SET_H_ERRNO(statp, NO_RECOVERY);
438                         return (-1);
439                 }
440                 sprintf(nbuf, "%s.%s", name, domain);
441         }
442         return (res_nquery(statp, longname, class, type, answer, anslen));
443 }
444
445 const char *
446 res_hostalias(const res_state statp, const char *name, char *dst, size_t siz) {
447         char *file, *cp1, *cp2;
448         char buf[BUFSIZ];
449         FILE *fp;
450
451         if (statp->options & RES_NOALIASES)
452                 return (NULL);
453         if (issetugid())
454                 return (NULL);
455         file = getenv("HOSTALIASES");
456         if (file == NULL || (fp = fopen(file, "r")) == NULL)
457                 return (NULL);
458         setbuf(fp, NULL);
459         buf[sizeof(buf) - 1] = '\0';
460         while (fgets(buf, sizeof(buf), fp)) {
461                 for (cp1 = buf; *cp1 && !isspace((unsigned char)*cp1); ++cp1)
462                         ;
463                 if (!*cp1)
464                         break;
465                 *cp1 = '\0';
466                 if (ns_samename(buf, name) == 1) {
467                         while (isspace((unsigned char)*++cp1))
468                                 ;
469                         if (!*cp1)
470                                 break;
471                         for (cp2 = cp1 + 1; *cp2 &&
472                              !isspace((unsigned char)*cp2); ++cp2)
473                                 ;
474                         *cp2 = '\0';
475                         strncpy(dst, cp1, siz - 1);
476                         dst[siz - 1] = '\0';
477                         fclose(fp);
478                         return (dst);
479                 }
480         }
481         fclose(fp);
482         return (NULL);
483 }