1135446Strhodes/* 2193149Sdougb * Copyright (C) 2004, 2005, 2007 Internet Systems Consortium, Inc. ("ISC") 3135446Strhodes * Copyright (C) 2002 Internet Software Consortium. 4135446Strhodes * 5193149Sdougb * Permission to use, copy, modify, and/or distribute this software for any 6135446Strhodes * purpose with or without fee is hereby granted, provided that the above 7135446Strhodes * copyright notice and this permission notice appear in all copies. 8135446Strhodes * 9135446Strhodes * THE SOFTWARE IS PROVIDED "AS IS" AND ISC DISCLAIMS ALL WARRANTIES WITH 10135446Strhodes * REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY 11135446Strhodes * AND FITNESS. IN NO EVENT SHALL ISC BE LIABLE FOR ANY SPECIAL, DIRECT, 12135446Strhodes * INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM 13135446Strhodes * LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE 14135446Strhodes * OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR 15135446Strhodes * PERFORMANCE OF THIS SOFTWARE. 16135446Strhodes */ 17135446Strhodes 18234010Sdougb/* $Id: order.c,v 1.10 2007/06/19 23:47:16 tbox Exp $ */ 19135446Strhodes 20170222Sdougb/*! \file */ 21170222Sdougb 22135446Strhodes#include <config.h> 23135446Strhodes 24135446Strhodes#include <isc/magic.h> 25135446Strhodes#include <isc/mem.h> 26135446Strhodes#include <isc/types.h> 27135446Strhodes#include <isc/util.h> 28135446Strhodes#include <isc/refcount.h> 29135446Strhodes 30135446Strhodes#include <dns/fixedname.h> 31135446Strhodes#include <dns/name.h> 32135446Strhodes#include <dns/order.h> 33135446Strhodes#include <dns/rdataset.h> 34135446Strhodes#include <dns/types.h> 35135446Strhodes 36135446Strhodestypedef struct dns_order_ent dns_order_ent_t; 37135446Strhodesstruct dns_order_ent { 38135446Strhodes dns_fixedname_t name; 39135446Strhodes dns_rdataclass_t rdclass; 40135446Strhodes dns_rdatatype_t rdtype; 41135446Strhodes unsigned int mode; 42135446Strhodes ISC_LINK(dns_order_ent_t) link; 43135446Strhodes}; 44135446Strhodes 45135446Strhodesstruct dns_order { 46135446Strhodes unsigned int magic; 47135446Strhodes isc_refcount_t references; 48135446Strhodes ISC_LIST(dns_order_ent_t) ents; 49135446Strhodes isc_mem_t *mctx; 50135446Strhodes}; 51135446Strhodes 52135446Strhodes#define DNS_ORDER_MAGIC ISC_MAGIC('O','r','d','r') 53135446Strhodes#define DNS_ORDER_VALID(order) ISC_MAGIC_VALID(order, DNS_ORDER_MAGIC) 54135446Strhodes 55135446Strhodesisc_result_t 56135446Strhodesdns_order_create(isc_mem_t *mctx, dns_order_t **orderp) { 57135446Strhodes dns_order_t *order; 58170222Sdougb isc_result_t result; 59170222Sdougb 60135446Strhodes REQUIRE(orderp != NULL && *orderp == NULL); 61135446Strhodes 62135446Strhodes order = isc_mem_get(mctx, sizeof(*order)); 63135446Strhodes if (order == NULL) 64135446Strhodes return (ISC_R_NOMEMORY); 65135446Strhodes 66135446Strhodes ISC_LIST_INIT(order->ents); 67135446Strhodes 68170222Sdougb /* Implicit attach. */ 69170222Sdougb result = isc_refcount_init(&order->references, 1); 70170222Sdougb if (result != ISC_R_SUCCESS) { 71170222Sdougb isc_mem_put(mctx, order, sizeof(*order)); 72170222Sdougb return (result); 73170222Sdougb } 74170222Sdougb 75135446Strhodes order->mctx = NULL; 76135446Strhodes isc_mem_attach(mctx, &order->mctx); 77135446Strhodes order->magic = DNS_ORDER_MAGIC; 78135446Strhodes *orderp = order; 79135446Strhodes return (ISC_R_SUCCESS); 80135446Strhodes} 81135446Strhodes 82135446Strhodesisc_result_t 83135446Strhodesdns_order_add(dns_order_t *order, dns_name_t *name, 84135446Strhodes dns_rdatatype_t rdtype, dns_rdataclass_t rdclass, 85135446Strhodes unsigned int mode) 86135446Strhodes{ 87135446Strhodes dns_order_ent_t *ent; 88135446Strhodes 89135446Strhodes REQUIRE(DNS_ORDER_VALID(order)); 90135446Strhodes REQUIRE(mode == DNS_RDATASETATTR_RANDOMIZE || 91135446Strhodes mode == DNS_RDATASETATTR_FIXEDORDER || 92135446Strhodes mode == 0 /* DNS_RDATASETATTR_CYCLIC */ ); 93135446Strhodes 94135446Strhodes ent = isc_mem_get(order->mctx, sizeof(*ent)); 95135446Strhodes if (ent == NULL) 96135446Strhodes return (ISC_R_NOMEMORY); 97135446Strhodes 98135446Strhodes dns_fixedname_init(&ent->name); 99135446Strhodes RUNTIME_CHECK(dns_name_copy(name, dns_fixedname_name(&ent->name), NULL) 100135446Strhodes == ISC_R_SUCCESS); 101135446Strhodes ent->rdtype = rdtype; 102135446Strhodes ent->rdclass = rdclass; 103135446Strhodes ent->mode = mode; 104135446Strhodes ISC_LINK_INIT(ent, link); 105135446Strhodes ISC_LIST_INITANDAPPEND(order->ents, ent, link); 106135446Strhodes return (ISC_R_SUCCESS); 107135446Strhodes} 108135446Strhodes 109135446Strhodesstatic inline isc_boolean_t 110135446Strhodesmatch(dns_name_t *name1, dns_name_t *name2) { 111135446Strhodes 112135446Strhodes if (dns_name_iswildcard(name2)) 113135446Strhodes return(dns_name_matcheswildcard(name1, name2)); 114135446Strhodes return (dns_name_equal(name1, name2)); 115135446Strhodes} 116135446Strhodes 117135446Strhodesunsigned int 118135446Strhodesdns_order_find(dns_order_t *order, dns_name_t *name, 119135446Strhodes dns_rdatatype_t rdtype, dns_rdataclass_t rdclass) 120135446Strhodes{ 121135446Strhodes dns_order_ent_t *ent; 122135446Strhodes REQUIRE(DNS_ORDER_VALID(order)); 123135446Strhodes 124135446Strhodes for (ent = ISC_LIST_HEAD(order->ents); 125135446Strhodes ent != NULL; 126135446Strhodes ent = ISC_LIST_NEXT(ent, link)) { 127135446Strhodes if (ent->rdtype != rdtype && ent->rdtype != dns_rdatatype_any) 128135446Strhodes continue; 129135446Strhodes if (ent->rdclass != rdclass && 130135446Strhodes ent->rdclass != dns_rdataclass_any) 131135446Strhodes continue; 132135446Strhodes if (match(name, dns_fixedname_name(&ent->name))) 133135446Strhodes return (ent->mode); 134135446Strhodes } 135135446Strhodes return (0); 136135446Strhodes} 137135446Strhodes 138135446Strhodesvoid 139135446Strhodesdns_order_attach(dns_order_t *source, dns_order_t **target) { 140135446Strhodes REQUIRE(DNS_ORDER_VALID(source)); 141135446Strhodes REQUIRE(target != NULL && *target == NULL); 142135446Strhodes isc_refcount_increment(&source->references, NULL); 143135446Strhodes *target = source; 144135446Strhodes} 145135446Strhodes 146135446Strhodesvoid 147135446Strhodesdns_order_detach(dns_order_t **orderp) { 148135446Strhodes dns_order_t *order; 149135446Strhodes dns_order_ent_t *ent; 150135446Strhodes unsigned int references; 151135446Strhodes 152135446Strhodes REQUIRE(orderp != NULL); 153135446Strhodes order = *orderp; 154135446Strhodes REQUIRE(DNS_ORDER_VALID(order)); 155135446Strhodes isc_refcount_decrement(&order->references, &references); 156135446Strhodes *orderp = NULL; 157135446Strhodes if (references != 0) 158135446Strhodes return; 159135446Strhodes 160135446Strhodes order->magic = 0; 161135446Strhodes while ((ent = ISC_LIST_HEAD(order->ents)) != NULL) { 162135446Strhodes ISC_LIST_UNLINK(order->ents, ent, link); 163135446Strhodes isc_mem_put(order->mctx, ent, sizeof(*ent)); 164135446Strhodes } 165135446Strhodes isc_refcount_destroy(&order->references); 166135446Strhodes isc_mem_putanddetach(&order->mctx, order, sizeof(*order)); 167135446Strhodes} 168