2 * Copyright (C) 2004, 2006 Internet Systems Consortium, Inc. ("ISC")
3 * Copyright (C) 2000, 2001 Internet Software Consortium.
5 * Permission to use, copy, modify, and 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.
18 /* $Id: sortlist.c,v 1.5.12.6 2006/03/02 00:37:20 marka Exp $ */
26 #include <dns/result.h>
28 #include <named/globals.h>
29 #include <named/server.h>
30 #include <named/sortlist.h>
33 ns_sortlist_setup(dns_acl_t *acl, isc_netaddr_t *clientaddr,
41 for (i = 0; i < acl->length; i++) {
43 * 'e' refers to the current 'top level statement'
44 * in the sortlist (see ARM).
46 dns_aclelement_t *e = &acl->elements[i];
47 dns_aclelement_t *try_elt;
48 dns_aclelement_t *order_elt = NULL;
49 const dns_aclelement_t *matched_elt = NULL;
51 if (e->type == dns_aclelementtype_nestedacl) {
52 dns_acl_t *inner = e->u.nestedacl;
54 if (inner->length < 1 || inner->length > 2)
56 if (inner->elements[0].negative)
58 try_elt = &inner->elements[0];
59 if (inner->length == 2)
60 order_elt = &inner->elements[1];
63 * BIND 8 allows bare elements at the top level
64 * as an undocumented feature.
69 if (dns_aclelement_match(clientaddr, NULL, try_elt,
72 if (order_elt != NULL) {
73 if (order_elt->type ==
74 dns_aclelementtype_nestedacl) {
75 *argp = order_elt->u.nestedacl;
76 return (NS_SORTLISTTYPE_2ELEMENT);
77 } else if (order_elt->type ==
78 dns_aclelementtype_localhost &&
79 ns_g_server->aclenv.localhost != NULL) {
80 *argp = ns_g_server->aclenv.localhost;
81 return (NS_SORTLISTTYPE_2ELEMENT);
82 } else if (order_elt->type ==
83 dns_aclelementtype_localnets &&
84 ns_g_server->aclenv.localnets != NULL) {
85 *argp = ns_g_server->aclenv.localnets;
86 return (NS_SORTLISTTYPE_2ELEMENT);
89 * BIND 8 allows a bare IP prefix as
90 * the 2nd element of a 2-element
94 return (NS_SORTLISTTYPE_1ELEMENT);
97 INSIST(matched_elt != NULL);
99 return (NS_SORTLISTTYPE_1ELEMENT);
104 /* No match; don't sort. */
107 return (NS_SORTLISTTYPE_NONE);
111 ns_sortlist_addrorder2(const isc_netaddr_t *addr, const void *arg) {
112 const dns_acl_t *sortacl = (const dns_acl_t *) arg;
115 (void)dns_acl_match(addr, NULL, sortacl,
116 &ns_g_server->aclenv,
121 return (INT_MAX - (-match));
123 return (INT_MAX / 2);
127 ns_sortlist_addrorder1(const isc_netaddr_t *addr, const void *arg) {
128 const dns_aclelement_t *matchelt = (const dns_aclelement_t *) arg;
129 if (dns_aclelement_match(addr, NULL, matchelt,
130 &ns_g_server->aclenv,
139 ns_sortlist_byaddrsetup(dns_acl_t *sortlist_acl, isc_netaddr_t *client_addr,
140 dns_addressorderfunc_t *orderp,
143 ns_sortlisttype_t sortlisttype;
145 sortlisttype = ns_sortlist_setup(sortlist_acl, client_addr, argp);
147 switch (sortlisttype) {
148 case NS_SORTLISTTYPE_1ELEMENT:
149 *orderp = ns_sortlist_addrorder1;
151 case NS_SORTLISTTYPE_2ELEMENT:
152 *orderp = ns_sortlist_addrorder2;
154 case NS_SORTLISTTYPE_NONE:
158 UNEXPECTED_ERROR(__FILE__, __LINE__,
159 "unexpected return from ns_sortlist_setup(): "