services/localzone.h

   1 /*
   2  * services/localzone.h - local zones authority service.
   3  *
   4  * Copyright (c) 2007, NLnet Labs. All rights reserved.
   5  *
   6  * This software is open source.
   7  *
   8  * Redistribution and use in source and binary forms, with or without
   9  * modification, are permitted provided that the following conditions
  10  * are met:
  11  *
  12  * Redistributions of source code must retain the above copyright notice,
  13  * this list of conditions and the following disclaimer.
  14  *
  15  * Redistributions in binary form must reproduce the above copyright notice,
  16  * this list of conditions and the following disclaimer in the documentation
  17  * and/or other materials provided with the distribution.
  18  *
  19  * Neither the name of the NLNET LABS nor the names of its contributors may
  20  * be used to endorse or promote products derived from this software without
  21  * specific prior written permission.
  22  *
  23  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  24  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  25  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
  26  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
  27  * HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  28  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED
  29  * TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
  30  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
  31  * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
  32  * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
  33  * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  34  */
  35
  36 /**
  37  * \file
  38  *
  39  * This file contains functions to enable local zone authority service.
  40  */
  41
  42 #ifndef SERVICES_LOCALZONE_H
  43 #define SERVICES_LOCALZONE_H
  44 #include "util/rbtree.h"
  45 #include "util/locks.h"
  46 #include "util/storage/dnstree.h"
  47 #include "util/module.h"
  48 #include "services/view.h"
  49 struct packed_rrset_data;
  50 struct ub_packed_rrset_key;
  51 struct regional;
  52 struct config_file;
  53 struct edns_data;
  54 struct query_info;
  55 struct sldns_buffer;
  56 struct comm_reply;
  57 struct config_strlist;
  58
  59 /**
  60  * Local zone type
  61  * This type determines processing for queries that did not match
  62  * local-data directly.
  63  */
  64 enum localzone_type {
  65         /** unset type, used for unset tag_action elements */
  66         local_zone_unset = 0,
  67         /** drop query */
  68         local_zone_deny,
  69         /** answer with error */
  70         local_zone_refuse,
  71         /** answer nxdomain or nodata */
  72         local_zone_static,
  73         /** resolve normally */
  74         local_zone_transparent,
  75         /** do not block types at localdata names */
  76         local_zone_typetransparent,
  77         /** answer with data at zone apex */
  78         local_zone_redirect,
  79         /** remove default AS112 blocking contents for zone
  80          * nodefault is used in config not during service. */
  81         local_zone_nodefault,
  82         /** log client address, but no block (transparent) */
  83         local_zone_inform,
  84         /** log client address, and block (drop) */
  85         local_zone_inform_deny,
  86         /** resolve normally, even when there is local data */
  87         local_zone_always_transparent,
  88         /** answer with error, even when there is local data */
  89         local_zone_always_refuse,
  90         /** answer with nxdomain, even when there is local data */
  91         local_zone_always_nxdomain
  92 };
  93
  94 /**
  95  * Authoritative local zones storage, shared.
  96  */
  97 struct local_zones {
  98         /** lock on the localzone tree */
  99         lock_rw_type lock;
 100         /** rbtree of struct local_zone */
 101         rbtree_type ztree;
 102 };
 103
 104 /**
 105  * Local zone. A locally served authoritative zone.
 106  */
 107 struct local_zone {
 108         /** rbtree node, key is name and class */
 109         rbnode_type node;
 110         /** parent zone, if any. */
 111         struct local_zone* parent;
 112
 113         /** zone name, in uncompressed wireformat */
 114         uint8_t* name;
 115         /** length of zone name */
 116         size_t namelen;
 117         /** number of labels in zone name */
 118         int namelabs;
 119         /** the class of this zone.
 120          * uses 'dclass' to not conflict with c++ keyword class. */
 121         uint16_t dclass;
 122
 123         /** lock on the data in the structure
 124          * For the node, parent, name, namelen, namelabs, dclass, you
 125          * need to also hold the zones_tree lock to change them (or to
 126          * delete this zone) */
 127         lock_rw_type lock;
 128
 129         /** how to process zone */
 130         enum localzone_type type;
 131         /** tag bitlist */
 132         uint8_t* taglist;
 133         /** length of the taglist (in bytes) */
 134         size_t taglen;
 135         /** netblock addr_tree with struct local_zone_override information
 136          * or NULL if there are no override elements */
 137         struct rbtree_type* override_tree;
 138
 139         /** in this region the zone's data is allocated.
 140          * the struct local_zone itself is malloced. */
 141         struct regional* region;
 142         /** local data for this zone
 143          * rbtree of struct local_data */
 144         rbtree_type data;
 145         /** if data contains zone apex SOA data, this is a ptr to it. */
 146         struct ub_packed_rrset_key* soa;
 147 };
 148
 149 /**
 150  * Local data. One domain name, and the RRs to go with it.
 151  */
 152 struct local_data {
 153         /** rbtree node, key is name only */
 154         rbnode_type node;
 155         /** domain name */
 156         uint8_t* name;
 157         /** length of name */
 158         size_t namelen;
 159         /** number of labels in name */
 160         int namelabs;
 161         /** the data rrsets, with different types, linked list.
 162          * If this list is NULL, the node is an empty non-terminal. */
 163         struct local_rrset* rrsets;
 164 };
 165
 166 /**
 167  * A local data RRset
 168  */
 169 struct local_rrset {
 170         /** next in list */
 171         struct local_rrset* next;
 172         /** RRset data item */
 173         struct ub_packed_rrset_key* rrset;
 174 };
 175
 176 /**
 177  * Local zone override information
 178  */
 179 struct local_zone_override {
 180         /** node in addrtree */
 181         struct addr_tree_node node;
 182         /** override for local zone type */
 183         enum localzone_type type;
 184 };
 185
 186 /**
 187  * Create local zones storage
 188  * @return new struct or NULL on error.
 189  */
 190 struct local_zones* local_zones_create(void);
 191
 192 /**
 193  * Delete local zones storage
 194  * @param zones: to delete.
 195  */
 196 void local_zones_delete(struct local_zones* zones);
 197
 198 /**
 199  * Apply config settings; setup the local authoritative data.
 200  * Takes care of locking.
 201  * @param zones: is set up.
 202  * @param cfg: config data.
 203  * @return false on error.
 204  */
 205 int local_zones_apply_cfg(struct local_zones* zones, struct config_file* cfg);
 206
 207 /**
 208  * Compare two local_zone entries in rbtree. Sort hierarchical but not
 209  * canonical
 210  * @param z1: zone 1
 211  * @param z2: zone 2
 212  * @return: -1, 0, +1 comparison value.
 213  */
 214 int local_zone_cmp(const void* z1, const void* z2);
 215
 216 /**
 217  * Compare two local_data entries in rbtree. Sort canonical.
 218  * @param d1: data 1
 219  * @param d2: data 2
 220  * @return: -1, 0, +1 comparison value.
 221  */
 222 int local_data_cmp(const void* d1, const void* d2);
 223
 224 /**
 225  * Delete one zone
 226  * @param z: to delete.
 227  */
 228 void local_zone_delete(struct local_zone* z);
 229
 230 /**
 231  * Lookup zone that contains the given name, class and taglist.
 232  * User must lock the tree or result zone.
 233  * @param zones: the zones tree
 234  * @param name: dname to lookup
 235  * @param len: length of name.
 236  * @param labs: labelcount of name.
 237  * @param dclass: class to lookup.
 238  * @param dtype: type to lookup, if type DS a zone higher is used for zonecuts.
 239  * @param taglist: taglist to lookup.
 240  * @param taglen: lenth of taglist.
 241  * @param ignoretags: lookup zone by name and class, regardless the
 242  * local-zone's tags.
 243  * @return closest local_zone or NULL if no covering zone is found.
 244  */
 245 struct local_zone* local_zones_tags_lookup(struct local_zones* zones,
 246         uint8_t* name, size_t len, int labs, uint16_t dclass, uint16_t dtype,
 247         uint8_t* taglist, size_t taglen, int ignoretags);
 248
 249 /**
 250  * Lookup zone that contains the given name, class.
 251  * User must lock the tree or result zone.
 252  * @param zones: the zones tree
 253  * @param name: dname to lookup
 254  * @param len: length of name.
 255  * @param labs: labelcount of name.
 256  * @param dclass: class to lookup.
 257  * @param dtype: type of the record, if type DS then a zone higher up is found
 258  *   pass 0 to just plain find a zone for a name.
 259  * @return closest local_zone or NULL if no covering zone is found.
 260  */
 261 struct local_zone* local_zones_lookup(struct local_zones* zones,
 262         uint8_t* name, size_t len, int labs, uint16_t dclass, uint16_t dtype);
 263
 264 /**
 265  * Debug helper. Print all zones
 266  * Takes care of locking.
 267  * @param zones: the zones tree
 268  */
 269 void local_zones_print(struct local_zones* zones);
 270
 271 /**
 272  * Answer authoritatively for local zones.
 273  * Takes care of locking.
 274  * @param zones: the stored zones (shared, read only).
 275  * @param env: the module environment.
 276  * @param qinfo: query info (parsed).
 277  * @param edns: edns info (parsed).
 278  * @param buf: buffer with query ID and flags, also for reply.
 279  * @param temp: temporary storage region.
 280  * @param repinfo: source address for checks. may be NULL.
 281  * @param taglist: taglist for checks. May be NULL.
 282  * @param taglen: length of the taglist.
 283  * @param tagactions: local zone actions for tags. May be NULL.
 284  * @param tagactionssize: length of the tagactions.
 285  * @param tag_datas: array per tag of strlist with rdata strings. or NULL.
 286  * @param tag_datas_size: size of tag_datas array.
 287  * @param tagname: array of tag name strings (for debug output).
 288  * @param num_tags: number of items in tagname array.
 289  * @param view: answer using this view. May be NULL.
 290  * @return true if answer is in buffer. false if query is not answered
 291  * by authority data. If the reply should be dropped altogether, the return
 292  * value is true, but the buffer is cleared (empty).
 293  * It can also return true if a non-exact alias answer is found.  In this
 294  * case qinfo->local_alias points to the corresponding alias RRset but the
 295  * answer is NOT encoded in buffer.  It's the caller's responsibility to
 296  * complete the alias chain (if needed) and encode the final set of answer.
 297  * Data pointed to by qinfo->local_alias is allocated in 'temp' or refers to
 298  * configuration data.  So the caller will need to make a deep copy of it
 299  * if it needs to keep it beyond the lifetime of 'temp' or a dynamic update
 300  * to local zone data.
 301  */
 302 int local_zones_answer(struct local_zones* zones, struct module_env* env,
 303         struct query_info* qinfo, struct edns_data* edns, struct sldns_buffer* buf,
 304         struct regional* temp, struct comm_reply* repinfo, uint8_t* taglist,
 305         size_t taglen, uint8_t* tagactions, size_t tagactionssize,
 306         struct config_strlist** tag_datas, size_t tag_datas_size,
 307         char** tagname, int num_tags, struct view* view);
 308
 309 /**
 310  * Parse the string into localzone type.
 311  *
 312  * @param str: string to parse
 313  * @param t: local zone type returned here.
 314  * @return 0 on parse error.
 315  */
 316 int local_zone_str2type(const char* str, enum localzone_type* t);
 317
 318 /**
 319  * Print localzone type to a string.  Pointer to a constant string.
 320  *
 321  * @param t: local zone type.
 322  * @return constant string that describes type.
 323  */
 324 const char* local_zone_type2str(enum localzone_type t);
 325
 326 /**
 327  * Find zone that with exactly given name, class.
 328  * User must lock the tree or result zone.
 329  * @param zones: the zones tree
 330  * @param name: dname to lookup
 331  * @param len: length of name.
 332  * @param labs: labelcount of name.
 333  * @param dclass: class to lookup.
 334  * @return the exact local_zone or NULL.
 335  */
 336 struct local_zone* local_zones_find(struct local_zones* zones,
 337         uint8_t* name, size_t len, int labs, uint16_t dclass);
 338
 339 /**
 340  * Add a new zone. Caller must hold the zones lock.
 341  * Adjusts the other zones as well (parent pointers) after insertion.
 342  * The zone must NOT exist (returns NULL and logs error).
 343  * @param zones: the zones tree
 344  * @param name: dname to add
 345  * @param len: length of name.
 346  * @param labs: labelcount of name.
 347  * @param dclass: class to add.
 348  * @param tp: type.
 349  * @return local_zone or NULL on error, caller must printout memory error.
 350  */
 351 struct local_zone* local_zones_add_zone(struct local_zones* zones,
 352         uint8_t* name, size_t len, int labs, uint16_t dclass,
 353         enum localzone_type tp);
 354
 355 /**
 356  * Delete a zone. Caller must hold the zones lock.
 357  * Adjusts the other zones as well (parent pointers) after insertion.
 358  * @param zones: the zones tree
 359  * @param zone: the zone to delete from tree. Also deletes zone from memory.
 360  */
 361 void local_zones_del_zone(struct local_zones* zones, struct local_zone* zone);
 362
 363 /**
 364  * Add RR data into the localzone data.
 365  * Looks up the zone, if no covering zone, a transparent zone with the
 366  * name of the RR is created.
 367  * @param zones: the zones tree. Not locked by caller.
 368  * @param rr: string with on RR.
 369  * @return false on failure.
 370  */
 371 int local_zones_add_RR(struct local_zones* zones, const char* rr);
 372
 373 /**
 374  * Remove data from domain name in the tree.
 375  * All types are removed. No effect if zone or name does not exist.
 376  * @param zones: zones tree.
 377  * @param name: dname to remove
 378  * @param len: length of name.
 379  * @param labs: labelcount of name.
 380  * @param dclass: class to remove.
 381  */
 382 void local_zones_del_data(struct local_zones* zones,
 383         uint8_t* name, size_t len, int labs, uint16_t dclass);
 384
 385
 386 /**
 387  * Form wireformat from text format domain name.
 388  * @param str: the domain name in text "www.example.com"
 389  * @param res: resulting wireformat is stored here with malloc.
 390  * @param len: length of resulting wireformat.
 391  * @param labs: number of labels in resulting wireformat.
 392  * @return false on error, syntax or memory. Also logged.
 393  */
 394 int parse_dname(const char* str, uint8_t** res, size_t* len, int* labs);
 395
 396 /**
 397  * Find local data tag string match for the given type (in qinfo) in the list.
 398  * If found, 'r' will be filled with corresponding rrset information.
 399  * @param qinfo: contains name, type, and class for the data
 400  * @param list: stores local tag data to be searched
 401  * @param r: rrset key to be filled for matched data
 402  * @param temp: region to allocate rrset in 'r'
 403  * @return 1 if a match is found and rrset is built; otherwise 0 including
 404  * errors.
 405  */
 406 int local_data_find_tag_datas(const struct query_info* qinfo,
 407         struct config_strlist* list, struct ub_packed_rrset_key* r,
 408         struct regional* temp);
 409
 410 /**
 411  * See if two sets of tag lists (in the form of bitmap) have the same tag that
 412  * has an action.  If so, '*tag' will be set to the found tag index, and the
 413  * corresponding action will be returned in the form of local zone type.
 414  * Otherwise the passed type (lzt) will be returned as the default action.
 415  * Pointers except tagactions must not be NULL.
 416  * @param taglist: 1st list of tags
 417  * @param taglen: size of taglist in bytes
 418  * @param taglist2: 2nd list of tags
 419  * @param taglen2: size of taglist2 in bytes
 420  * @param tagactions: local data actions for tags. May be NULL.
 421  * @param tagactionssize: length of the tagactions.
 422  * @param lzt: default action (local zone type) if no tag action is found.
 423  * @param tag: see above.
 424  * @param tagname: array of tag name strings (for debug output).
 425  * @param num_tags: number of items in tagname array.
 426  * @return found tag action or the default action.
 427  */
 428 enum localzone_type local_data_find_tag_action(const uint8_t* taglist,
 429         size_t taglen, const uint8_t* taglist2, size_t taglen2,
 430         const uint8_t* tagactions, size_t tagactionssize,
 431         enum localzone_type lzt, int* tag, char* const* tagname, int num_tags);
 432
 433 /**
 434  * Enter defaults to local zone.
 435  * @param zones: to add defaults to
 436  * @param cfg: containing list of zones to exclude from default set.
 437  * @return 1 on success; 0 otherwise.
 438  */
 439 int local_zone_enter_defaults(struct local_zones* zones,
 440         struct config_file* cfg);
 441
 442 /**
 443   * Parses resource record string into wire format, also returning its field values.
 444   * @param str: input resource record
 445   * @param nm: domain name field
 446   * @param type: record type field
 447   * @param dclass: record class field
 448   * @param ttl: ttl field
 449   * @param rr: buffer for the parsed rr in wire format
 450   * @param len: buffer length
 451   * @param rdata: rdata field
 452   * @param rdata_len: rdata field length
 453   * @return 1 on success; 0 otherwise.
 454   */
 455 int rrstr_get_rr_content(const char* str, uint8_t** nm, uint16_t* type,
 456         uint16_t* dclass, time_t* ttl, uint8_t* rr, size_t len,
 457         uint8_t** rdata, size_t* rdata_len);
 458
 459 /**
 460   * Insert specified rdata into the specified resource record.
 461   * @param region: allocator
 462   * @param pd: data portion of the destination resource record
 463   * @param rdata: source rdata
 464   * @param rdata_len: source rdata length
 465   * @param ttl: time to live
 466   * @param rrstr: resource record in text form (for logging)
 467   * @return 1 on success; 0 otherwise.
 468   */
 469 int rrset_insert_rr(struct regional* region, struct packed_rrset_data* pd,
 470         uint8_t* rdata, size_t rdata_len, time_t ttl, const char* rrstr);
 471
 472 /**
 473   * Valid response ip actions for the IP-response-driven-action feature;
 474   * defined here instead of in the respip module to enable sharing of enum
 475   * values with the localzone_type enum.
 476   * Note that these values except 'none' are the same as localzone types of
 477   * the 'same semantics'.  It's intentional as we use these values via
 478   * access-control-tags, which can be shared for both response ip actions and
 479   * local zones.
 480   */
 481 enum respip_action {
 482         /** no respip action */
 483         respip_none = local_zone_unset,
 484         /** don't answer */
 485         respip_deny = local_zone_deny,
 486         /** redirect as per provided data */
 487         respip_redirect = local_zone_redirect,
 488         /** log query source and answer query */
 489         respip_inform = local_zone_inform,
 490         /** log query source and don't answer query */
 491         respip_inform_deny = local_zone_inform_deny,
 492         /** resolve normally, even when there is response-ip data */
 493         respip_always_transparent = local_zone_always_transparent,
 494         /** answer with 'refused' response */
 495         respip_always_refuse = local_zone_always_refuse,
 496         /** answer with 'no such domain' response */
 497         respip_always_nxdomain = local_zone_always_nxdomain,
 498
 499         /* The rest of the values are only possible as
 500          * access-control-tag-action */
 501
 502         /** serves response data (if any), else, drops queries. */
 503         respip_refuse = local_zone_refuse,
 504         /** serves response data, else, nodata answer. */
 505         respip_static = local_zone_static,
 506         /** gives response data (if any), else nodata answer. */
 507         respip_transparent = local_zone_transparent,
 508         /** gives response data (if any), else nodata answer. */
 509         respip_typetransparent = local_zone_typetransparent,
 510 };
 511
 512 #endif /* SERVICES_LOCALZONE_H */