20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence

ce2be9b7211ab5bacaa10fe74ef35def3a3f6089David Lawrence

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews#if 0

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence#define DUMP_ADB_AFTER_CLEANING

3759f10fc543747668b1ca4b4671f35b0dea8445Francis Dupont#endif

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews

f96b41064bcd427d8125a096fd646c1f068d8ed7David Lawrence#include <config.h>

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington

1a69a1a78cfaa86f3b68bbc965232b7876d4da2aDavid Lawrence#include <limits.h>

f96b41064bcd427d8125a096fd646c1f068d8ed7David Lawrence

e19501436a92cd48eba2ff47d90fa49c661ec8d8Brian Wellington#include <isc/mutexblock.h>

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence#include <isc/netaddr.h>

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence#include <isc/random.h>

669e9657c731176df235832367f61435f7b83ddfAndreas Gustafsson#include <isc/string.h> /* Required for HP/UX (and others?) */

3db78e0855a8dfc162180880cd70d9c1a03d9301David Lawrence#include <isc/task.h>

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington#include <isc/timer.h>

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington#include <isc/util.h>

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington#include <dns/adb.h>

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington#include <dns/db.h>

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington#include <dns/events.h>

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington#include <dns/log.h>

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington#include <dns/rdata.h>

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington#include <dns/rdataset.h>

d32b13e0be7f01020365c83a0bd36483ace4d7c3Mark Andrews#include <dns/rdatastruct.h>

d32b13e0be7f01020365c83a0bd36483ace4d7c3Mark Andrews#include <dns/resolver.h>

b493dfe8bce94b05efc0f161238d32f1234c5670Brian Wellington#include <dns/result.h>

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington

b493dfe8bce94b05efc0f161238d32f1234c5670Brian Wellington#define DNS_ADB_MAGIC ISC_MAGIC('D', 'a', 'd', 'b')

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence#define DNS_ADB_VALID(x) ISC_MAGIC_VALID(x, DNS_ADB_MAGIC)

3f96cf3e4f96b36cc1ad2ec7edc5b8e285fced8fBrian Wellington#define DNS_ADBNAME_MAGIC ISC_MAGIC('a', 'd', 'b', 'N')

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington#define DNS_ADBNAME_VALID(x) ISC_MAGIC_VALID(x, DNS_ADBNAME_MAGIC)

7318a964ece83f748bc7e9814d8c3a61c2b4d946Mark Andrews#define DNS_ADBNAMEHOOK_MAGIC ISC_MAGIC('a', 'd', 'N', 'H')

4cd765650776027d05fe7fca248478918e02e63bDavid Lawrence#define DNS_ADBNAMEHOOK_VALID(x) ISC_MAGIC_VALID(x, DNS_ADBNAMEHOOK_MAGIC)

4cd765650776027d05fe7fca248478918e02e63bDavid Lawrence#define DNS_ADBZONEINFO_MAGIC ISC_MAGIC('a', 'd', 'b', 'Z')

80b67b3a4f2d9fc7fdd32a50edc67ff189894da2Danny Mayer#define DNS_ADBZONEINFO_VALID(x) ISC_MAGIC_VALID(x, DNS_ADBZONEINFO_MAGIC)

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews#define DNS_ADBENTRY_MAGIC ISC_MAGIC('a', 'd', 'b', 'E')

87983da955bf63128de85d180359bdc418516c3cDavid Lawrence#define DNS_ADBENTRY_VALID(x) ISC_MAGIC_VALID(x, DNS_ADBENTRY_MAGIC)

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington#define DNS_ADBFETCH_MAGIC ISC_MAGIC('a', 'd', 'F', '4')

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington#define DNS_ADBFETCH_VALID(x) ISC_MAGIC_VALID(x, DNS_ADBFETCH_MAGIC)

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews#define DNS_ADBFETCH6_MAGIC ISC_MAGIC('a', 'd', 'F', '6')

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews#define DNS_ADBFETCH6_VALID(x) ISC_MAGIC_VALID(x, DNS_ADBFETCH6_MAGIC)

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington

4eb998928b9aef0ceda42d7529980d658138698aEvan Hunt#define NBUCKETS 1009 /* how many buckets for names/addrs */

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington

bfafdac0616107ff32389532e7040567cd84b8aaBrian Wellington#define ADB_CACHE_MINIMUM 10 /* seconds */

2ba574f329c14376d26d7c0f22c89d7a978a2625Mark Andrews#define ADB_CACHE_MAXIMUM 86400 /* seconds (86400 = 24 hours) */

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define ADB_ENTRY_WINDOW 1800 /* seconds */

e7c0d42b11358f08e04316d31c67c23261dcdf36Evan Hunt

debd489a44363870f96f75818e89ec27d3cab736Francis Dupont#define CLEAN_PERIOD 3600

debd489a44363870f96f75818e89ec27d3cab736Francis Dupont#define CLEAN_SECONDS 30

debd489a44363870f96f75818e89ec27d3cab736Francis Dupont#define CLEAN_BUCKETS ((NBUCKETS * CLEAN_SECONDS) / CLEAN_PERIOD)

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence#define FREE_ITEMS 64 /* free count for memory pools */

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence#define FILL_COUNT 16 /* fill count for memory pools */

5b79d154014f87b6c54b1ec2d3912c35b02042a1Mark Andrews

9e804040a29b9c3066c8471b43835f30707039b7Evan Hunt#define DNS_ADB_INVALIDBUCKET (-1) /* invalid bucket address */

94b166ffa58ef0ff263563c0550d0b30eb9f7772David Lawrence

f7c21e46c4b5fdae516b91374c24a87671f83ea3Andreas Gustafsson#define DNS_ADB_MINADBSIZE (1024*1024) /* 1 Megabyte */

94b166ffa58ef0ff263563c0550d0b30eb9f7772David Lawrence

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrewstypedef ISC_LIST(dns_adbname_t) dns_adbnamelist_t;

fc39b6a96109b78154ec148d20eaf29e8abc14b6Mukund Sivaramantypedef struct dns_adbnamehook dns_adbnamehook_t;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrewstypedef ISC_LIST(dns_adbnamehook_t) dns_adbnamehooklist_t;

fc39b6a96109b78154ec148d20eaf29e8abc14b6Mukund Sivaramantypedef struct dns_adbzoneinfo dns_adbzoneinfo_t;

1479200aa05414b2acf33607dbd1682c16f58c51Evan Hunttypedef ISC_LIST(dns_adbentry_t) dns_adbentrylist_t;

b326d7e3a3a50eb65dd06db007d2fddc62606bbfMark Andrewstypedef struct dns_adbfetch dns_adbfetch_t;

5455f30a7532738d750252c00e649890c694ee30Brian Wellingtontypedef struct dns_adbfetch6 dns_adbfetch6_t;

5455f30a7532738d750252c00e649890c694ee30Brian Wellington

60213f2815a7e6584a2285546d05633fa7b6f5b4Mark Andrewsstruct dns_adb {

c30d291128e099a284fa6272b91b2bd64519a209Mark Andrews unsigned int magic;

6150d3cb666a58d5e3a15275562c9fc5c5b6b2d8Evan Hunt

6150d3cb666a58d5e3a15275562c9fc5c5b6b2d8Evan Hunt isc_mutex_t lock;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews isc_mutex_t reflock; /* Covers irefcnt, erefcnt */

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews isc_mem_t *mctx;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews dns_view_t *view;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews isc_timermgr_t *timermgr;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews isc_timer_t *timer;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews isc_taskmgr_t *taskmgr;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews isc_task_t *task;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews isc_boolean_t overmem;

ecaed3593cd14f2491d1bd81fc98cb940e12f8bbMark Andrews

ecaed3593cd14f2491d1bd81fc98cb940e12f8bbMark Andrews isc_interval_t tick_interval;

ecaed3593cd14f2491d1bd81fc98cb940e12f8bbMark Andrews int next_cleanbucket;

ecaed3593cd14f2491d1bd81fc98cb940e12f8bbMark Andrews

ecaed3593cd14f2491d1bd81fc98cb940e12f8bbMark Andrews unsigned int irefcnt;

ecaed3593cd14f2491d1bd81fc98cb940e12f8bbMark Andrews unsigned int erefcnt;

fc39b6a96109b78154ec148d20eaf29e8abc14b6Mukund Sivaraman

fc39b6a96109b78154ec148d20eaf29e8abc14b6Mukund Sivaraman isc_mutex_t mplock;

fc39b6a96109b78154ec148d20eaf29e8abc14b6Mukund Sivaraman isc_mempool_t *nmp; /* dns_adbname_t */

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews isc_mempool_t *nhmp; /* dns_adbnamehook_t */

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews isc_mempool_t *zimp; /* dns_adbzoneinfo_t */

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews isc_mempool_t *emp; /* dns_adbentry_t */

323bb31d7c54078aa62146b3aa946b755cbfd52bMark Andrews isc_mempool_t *ahmp; /* dns_adbfind_t */

323bb31d7c54078aa62146b3aa946b755cbfd52bMark Andrews isc_mempool_t *aimp; /* dns_adbaddrinfo_t */

547411428e467f2a2848886eaac0a8b3e136a9abEvan Hunt isc_mempool_t *afmp; /* dns_adbfetch_t */

547411428e467f2a2848886eaac0a8b3e136a9abEvan Hunt

547411428e467f2a2848886eaac0a8b3e136a9abEvan Hunt /*

547411428e467f2a2848886eaac0a8b3e136a9abEvan Hunt dns_adbnamelist_t names[NBUCKETS];

547411428e467f2a2848886eaac0a8b3e136a9abEvan Hunt isc_mutex_t namelocks[NBUCKETS];

547411428e467f2a2848886eaac0a8b3e136a9abEvan Hunt isc_boolean_t name_sd[NBUCKETS];

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews unsigned int name_refcnt[NBUCKETS];

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews /*

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews dns_adbentrylist_t entries[NBUCKETS];

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews isc_mutex_t entrylocks[NBUCKETS];

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews isc_boolean_t entry_sd[NBUCKETS]; /* shutting down */

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews unsigned int entry_refcnt[NBUCKETS];

62ec9fd1681ffae7d6b0d54618599ecf650e3100Mark Andrews

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews isc_event_t cevent;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews isc_boolean_t cevent_sent;

fc39b6a96109b78154ec148d20eaf29e8abc14b6Mukund Sivaraman isc_boolean_t shutting_down;

fc39b6a96109b78154ec148d20eaf29e8abc14b6Mukund Sivaraman isc_eventlist_t whenshutdown;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews};

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrewsstruct dns_adbname {

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews unsigned int magic;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews dns_name_t name;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews dns_adb_t *adb;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews unsigned int partial_result;

9bd876a683709be588f6fac6781a76fdd57b2f08Mark Andrews unsigned int flags;

9bd876a683709be588f6fac6781a76fdd57b2f08Mark Andrews int lock_bucket;

9bd876a683709be588f6fac6781a76fdd57b2f08Mark Andrews dns_name_t target;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews isc_stdtime_t expire_target;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews isc_stdtime_t expire_v4;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews isc_stdtime_t expire_v6;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews unsigned int chains;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews dns_adbnamehooklist_t v4;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews dns_adbnamehooklist_t v6;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews dns_adbfetch_t *fetch_a;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews dns_adbfetch_t *fetch_aaaa;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews unsigned int fetch_err;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews unsigned int fetch6_err;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews dns_adbfindlist_t finds;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews ISC_LINK(dns_adbname_t) plink;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews};

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrewsstruct dns_adbfetch {

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews unsigned int magic;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews dns_adbnamehook_t *namehook;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews dns_adbentry_t *entry;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews dns_fetch_t *fetch;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews dns_rdataset_t rdataset;

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews};

d96f74a3cb6212ac9e4a7a0fa8924f850348eae9Mark Andrews

73a691c373488e4f70387a62462cd8ce0d991705David Lawrencestruct dns_adbnamehook {

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence unsigned int magic;

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence dns_adbentry_t *entry;

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington ISC_LINK(dns_adbnamehook_t) plink;

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington};

b493dfe8bce94b05efc0f161238d32f1234c5670Brian Wellington

4423c99613db1399dbb5c51e86ef0d351a1418c2Mark Andrewsstruct dns_adbzoneinfo {

4423c99613db1399dbb5c51e86ef0d351a1418c2Mark Andrews unsigned int magic;

4423c99613db1399dbb5c51e86ef0d351a1418c2Mark Andrews

4423c99613db1399dbb5c51e86ef0d351a1418c2Mark Andrews dns_name_t zone;

4423c99613db1399dbb5c51e86ef0d351a1418c2Mark Andrews isc_stdtime_t lame_timer;

4423c99613db1399dbb5c51e86ef0d351a1418c2Mark Andrews

4423c99613db1399dbb5c51e86ef0d351a1418c2Mark Andrews ISC_LINK(dns_adbzoneinfo_t) plink;

b493dfe8bce94b05efc0f161238d32f1234c5670Brian Wellington};

b493dfe8bce94b05efc0f161238d32f1234c5670Brian Wellington

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellingtonstruct dns_adbentry {

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington unsigned int magic;

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington int lock_bucket;

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington unsigned int refcnt;

71ca6e64b4d208a090d255eb64c24f945e615ea0Brian Wellington

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington unsigned int flags;

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington unsigned int srtt;

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington isc_sockaddr_t sockaddr;

f07fe5a1ac9d1345eb7a36a0bc38716a03e25f61Mark Andrews

f07fe5a1ac9d1345eb7a36a0bc38716a03e25f61Mark Andrews isc_stdtime_t expires;

f07fe5a1ac9d1345eb7a36a0bc38716a03e25f61Mark Andrews /*

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington ISC_LIST(dns_adbzoneinfo_t) zoneinfo;

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington ISC_LINK(dns_adbentry_t) plink;

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington};

e4cd5a1e5d0358abeee7618b02b4592c055d957fBrian Wellington

71ca6e64b4d208a090d255eb64c24f945e615ea0Brian Wellingtonstatic inline dns_adbname_t *new_adbname(dns_adb_t *, dns_name_t *);

73a691c373488e4f70387a62462cd8ce0d991705David Lawrencestatic inline void free_adbname(dns_adb_t *, dns_adbname_t **);

e1d05d323526e7e65df13a6d3dfbec30f6ddb500Brian Wellingtonstatic inline dns_adbnamehook_t *new_adbnamehook(dns_adb_t *,

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews dns_adbentry_t *);

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrewsstatic inline void free_adbnamehook(dns_adb_t *, dns_adbnamehook_t **);

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrewsstatic inline dns_adbzoneinfo_t *new_adbzoneinfo(dns_adb_t *, dns_name_t *);

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrewsstatic inline void free_adbzoneinfo(dns_adb_t *, dns_adbzoneinfo_t **);

287910778c57d4836a52b03b697c2ef342d0eaa9Francis Dupontstatic inline dns_adbentry_t *new_adbentry(dns_adb_t *);

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrewsstatic inline void free_adbentry(dns_adb_t *, dns_adbentry_t **);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellingtonstatic inline dns_adbfind_t *new_adbfind(dns_adb_t *);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellingtonstatic inline isc_boolean_t free_adbfind(dns_adb_t *, dns_adbfind_t **);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellingtonstatic inline dns_adbaddrinfo_t *new_adbaddrinfo(dns_adb_t *, dns_adbentry_t *,

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington in_port_t);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellingtonstatic inline dns_adbfetch_t *new_adbfetch(dns_adb_t *);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellingtonstatic inline void free_adbfetch(dns_adb_t *, dns_adbfetch_t **);

73a691c373488e4f70387a62462cd8ce0d991705David Lawrencestatic inline dns_adbname_t *find_name_and_lock(dns_adb_t *, dns_name_t *,

4eb998928b9aef0ceda42d7529980d658138698aEvan Hunt unsigned int, int *);

4eb998928b9aef0ceda42d7529980d658138698aEvan Huntstatic inline dns_adbentry_t *find_entry_and_lock(dns_adb_t *,

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence isc_sockaddr_t *, int *);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellingtonstatic void dump_adb(dns_adb_t *, FILE *, isc_boolean_t debug);

a2b15b3305acd52179e6f3dc7d073b07fbc40b8eMark Andrewsstatic void print_dns_name(FILE *, dns_name_t *);

a2b15b3305acd52179e6f3dc7d073b07fbc40b8eMark Andrewsstatic void print_namehook_list(FILE *, const char *legend,

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington dns_adbnamehooklist_t *list,

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington isc_boolean_t debug,

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington isc_stdtime_t now);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellingtonstatic void print_find_list(FILE *, dns_adbname_t *);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellingtonstatic void print_fetch_list(FILE *, dns_adbname_t *);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellingtonstatic inline isc_boolean_t dec_adb_irefcnt(dns_adb_t *);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellingtonstatic inline void inc_adb_irefcnt(dns_adb_t *);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellingtonstatic inline void inc_adb_erefcnt(dns_adb_t *);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellingtonstatic inline void inc_entry_refcnt(dns_adb_t *, dns_adbentry_t *,

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington isc_boolean_t);

e4cd5a1e5d0358abeee7618b02b4592c055d957fBrian Wellingtonstatic inline isc_boolean_t dec_entry_refcnt(dns_adb_t *, dns_adbentry_t *,

927e4c9fecf448bf3894c68fcaf9dc2f89557f3aEvan Hunt isc_boolean_t);

e7c0d42b11358f08e04316d31c67c23261dcdf36Evan Huntstatic inline void violate_locking_hierarchy(isc_mutex_t *, isc_mutex_t *);

e7c0d42b11358f08e04316d31c67c23261dcdf36Evan Huntstatic isc_boolean_t clean_namehooks(dns_adb_t *, dns_adbnamehooklist_t *);

927e4c9fecf448bf3894c68fcaf9dc2f89557f3aEvan Huntstatic void clean_target(dns_adb_t *, dns_name_t *);

e4cd5a1e5d0358abeee7618b02b4592c055d957fBrian Wellingtonstatic void clean_finds_at_name(dns_adbname_t *, isc_eventtype_t,

e4cd5a1e5d0358abeee7618b02b4592c055d957fBrian Wellington unsigned int);

e4cd5a1e5d0358abeee7618b02b4592c055d957fBrian Wellingtonstatic isc_boolean_t check_expire_namehooks(dns_adbname_t *, isc_stdtime_t,

9e804040a29b9c3066c8471b43835f30707039b7Evan Hunt isc_boolean_t);

9e804040a29b9c3066c8471b43835f30707039b7Evan Huntstatic void cancel_fetches_at_name(dns_adbname_t *);

9e804040a29b9c3066c8471b43835f30707039b7Evan Huntstatic isc_result_t dbfind_name(dns_adbname_t *, isc_stdtime_t,

9e804040a29b9c3066c8471b43835f30707039b7Evan Hunt dns_rdatatype_t);

9e804040a29b9c3066c8471b43835f30707039b7Evan Huntstatic isc_result_t fetch_name(dns_adbname_t *, isc_boolean_t,

9e804040a29b9c3066c8471b43835f30707039b7Evan Hunt dns_rdatatype_t);

9e804040a29b9c3066c8471b43835f30707039b7Evan Huntstatic inline void check_exit(dns_adb_t *);

9e804040a29b9c3066c8471b43835f30707039b7Evan Huntstatic void timer_cleanup(isc_task_t *, isc_event_t *);

9e804040a29b9c3066c8471b43835f30707039b7Evan Huntstatic void destroy(dns_adb_t *);

9e804040a29b9c3066c8471b43835f30707039b7Evan Huntstatic isc_boolean_t shutdown_names(dns_adb_t *);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellingtonstatic isc_boolean_t shutdown_entries(dns_adb_t *);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellingtonstatic inline void link_name(dns_adb_t *, int, dns_adbname_t *);

f07fe5a1ac9d1345eb7a36a0bc38716a03e25f61Mark Andrewsstatic inline isc_boolean_t unlink_name(dns_adb_t *, dns_adbname_t *);

f07fe5a1ac9d1345eb7a36a0bc38716a03e25f61Mark Andrewsstatic inline void link_entry(dns_adb_t *, int, dns_adbentry_t *);

f07fe5a1ac9d1345eb7a36a0bc38716a03e25f61Mark Andrewsstatic inline isc_boolean_t unlink_entry(dns_adb_t *, dns_adbentry_t *);

f07fe5a1ac9d1345eb7a36a0bc38716a03e25f61Mark Andrewsstatic isc_boolean_t kill_name(dns_adbname_t **, isc_eventtype_t);

f07fe5a1ac9d1345eb7a36a0bc38716a03e25f61Mark Andrewsstatic void water(void *arg, int mark);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define FIND_EVENT_SENT 0x40000000

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define FIND_EVENT_FREED 0x80000000

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define FIND_EVENTSENT(h) (((h)->flags & FIND_EVENT_SENT) != 0)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define FIND_EVENTFREED(h) (((h)->flags & FIND_EVENT_FREED) != 0)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define NAME_NEEDS_POKE 0x80000000

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define NAME_IS_DEAD 0x40000000

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define NAME_HINT_OK DNS_ADBFIND_HINTOK

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define NAME_GLUE_OK DNS_ADBFIND_GLUEOK

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define NAME_STARTATZONE DNS_ADBFIND_STARTATZONE

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define NAME_DEAD(n) (((n)->flags & NAME_IS_DEAD) != 0)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define NAME_NEEDSPOKE(n) (((n)->flags & NAME_NEEDS_POKE) != 0)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define NAME_GLUEOK(n) (((n)->flags & NAME_GLUE_OK) != 0)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define NAME_HINTOK(n) (((n)->flags & NAME_HINT_OK) != 0)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews

4eb998928b9aef0ceda42d7529980d658138698aEvan Hunt#define NAME_HAS_V4(n) (!ISC_LIST_EMPTY((n)->v4))

bcae9a15c1e9c50a6e6433168d5225b1de89d6b9Evan Hunt#define NAME_HAS_V6(n) (!ISC_LIST_EMPTY((n)->v6))

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews#define NAME_HAS_ADDRS(n) (NAME_HAS_V4(n) || NAME_HAS_V6(n))

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews

4eb998928b9aef0ceda42d7529980d658138698aEvan Hunt#define NAME_FETCH_A(n) ((n)->fetch_a != NULL)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define NAME_FETCH_AAAA(n) ((n)->fetch_aaaa != NULL)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define NAME_FETCH_V4(n) (NAME_FETCH_A(n))

a2b15b3305acd52179e6f3dc7d073b07fbc40b8eMark Andrews#define NAME_FETCH_V6(n) (NAME_FETCH_AAAA(n))

a2b15b3305acd52179e6f3dc7d073b07fbc40b8eMark Andrews#define NAME_FETCH(n) (NAME_FETCH_V4(n) || NAME_FETCH_V6(n))

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define FIND_WANTEVENT(fn) (((fn)->options & DNS_ADBFIND_WANTEVENT) != 0)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define FIND_WANTEMPTYEVENT(fn) (((fn)->options & DNS_ADBFIND_EMPTYEVENT) != 0)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define FIND_AVOIDFETCHES(fn) (((fn)->options & DNS_ADBFIND_AVOIDFETCHES) \

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews != 0)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define FIND_STARTATZONE(fn) (((fn)->options & DNS_ADBFIND_STARTATZONE) \

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews != 0)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define FIND_HINTOK(fn) (((fn)->options & DNS_ADBFIND_HINTOK) != 0)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define FIND_GLUEOK(fn) (((fn)->options & DNS_ADBFIND_GLUEOK) != 0)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define FIND_HAS_ADDRS(fn) (!ISC_LIST_EMPTY((fn)->list))

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define FIND_RETURNLAME(fn) (((fn)->options & DNS_ADBFIND_RETURNLAME) != 0)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define WANT_INET(x) (((x) & DNS_ADBFIND_INET) != 0)

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt#define WANT_INET6(x) (((x) & DNS_ADBFIND_INET6) != 0)

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt#define EXPIRE_OK(exp, now) ((exp == INT_MAX) || (exp < now))

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt#define GLUE_OK(nf, o) (!NAME_GLUEOK(nf) || (((o) & DNS_ADBFIND_GLUEOK) != 0))

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt#define HINT_OK(nf, o) (!NAME_HINTOK(nf) || (((o) & DNS_ADBFIND_HINTOK) != 0))

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt#define GLUEHINT_OK(nf, o) (GLUE_OK(nf, o) || HINT_OK(nf, o))

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt#define STARTATZONE_MATCHES(nf, o) (((nf)->flags & NAME_STARTATZONE) == \

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews ((o) & DNS_ADBFIND_STARTATZONE))

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define ENTER_LEVEL ISC_LOG_DEBUG(50)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define EXIT_LEVEL ENTER_LEVEL

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define CLEAN_LEVEL ISC_LOG_DEBUG(100)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define DEF_LEVEL ISC_LOG_DEBUG(5)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define NCACHE_LEVEL ISC_LOG_DEBUG(20)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define NCACHE_RESULT(r) ((r) == DNS_R_NCACHENXDOMAIN || \

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews (r) == DNS_R_NCACHENXRRSET)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define AUTH_NX(r) ((r) == DNS_R_NXDOMAIN || \

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews (r) == DNS_R_NXRRSET)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews#define NXDOMAIN_RESULT(r) ((r) == DNS_R_NXDOMAIN || \

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews (r) == DNS_R_NCACHENXDOMAIN)

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington#define NXRRSET_RESULT(r) ((r) == DNS_R_NCACHENXRRSET || \

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington (r) == DNS_R_NXRRSET || \

bcdf37e0ff7d73310b7bf247d755194a5718ba38Mark Andrews (r) == DNS_R_HINTNXRRSET)

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington#define FIND_ERR_SUCCESS 0 /* highest rank */

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington#define FIND_ERR_CANCELED 1

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington#define FIND_ERR_FAILURE 2

71ca6e64b4d208a090d255eb64c24f945e615ea0Brian Wellington#define FIND_ERR_NXDOMAIN 3

71ca6e64b4d208a090d255eb64c24f945e615ea0Brian Wellington#define FIND_ERR_NXRRSET 4

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington#define FIND_ERR_UNEXPECTED 5

bcdf37e0ff7d73310b7bf247d755194a5718ba38Mark Andrews#define FIND_ERR_NOTFOUND 6

bcdf37e0ff7d73310b7bf247d755194a5718ba38Mark Andrews#define FIND_ERR_MAX 7

420e5e1022ff5ca4697ed5286462eeaf03614e53Brian Wellington

bcdf37e0ff7d73310b7bf247d755194a5718ba38Mark Andrewsstatic const char *errnames[] = {

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington "success",

bcdf37e0ff7d73310b7bf247d755194a5718ba38Mark Andrews "canceled",

420e5e1022ff5ca4697ed5286462eeaf03614e53Brian Wellington "failure",

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington "nxdomain",

420e5e1022ff5ca4697ed5286462eeaf03614e53Brian Wellington "nxrrset",

bcdf37e0ff7d73310b7bf247d755194a5718ba38Mark Andrews "unexpected",

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington "not_found"

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington};

bcdf37e0ff7d73310b7bf247d755194a5718ba38Mark Andrews

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington#define NEWERR(old, new) (ISC_MIN((old), (new)))

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellingtonstatic isc_result_t find_err_map[FIND_ERR_MAX] = {

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington ISC_R_SUCCESS,

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews ISC_R_CANCELED,

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington ISC_R_FAILURE,

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington DNS_R_NXDOMAIN,

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington DNS_R_NXRRSET,

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington ISC_R_UNEXPECTED,

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews ISC_R_NOTFOUND /* not YET found */

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington};

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Huntstatic void

e32d354f754a5d7847a0862bcd6302827ea225bfEvan HuntDP(int level, const char *format, ...) ISC_FORMAT_PRINTF(2, 3);

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Huntstatic void

4eb998928b9aef0ceda42d7529980d658138698aEvan HuntDP(int level, const char *format, ...) {

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt va_list args;

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt va_start(args, format);

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt isc_log_vwrite(dns_lctx,

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt DNS_LOGCATEGORY_DATABASE, DNS_LOGMODULE_ADB,

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt level, format, args);

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt va_end(args);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington}

11463c0ac24692e229ec87f307f5e7df3c0a7e10Evan Hunt

289ae548d52bc8f982d9823af64cafda7bd92232Mark Andrewsstatic inline dns_ttl_t

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellingtonttlclamp(dns_ttl_t ttl) {

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington if (ttl < ADB_CACHE_MINIMUM)

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews ttl = ADB_CACHE_MINIMUM;

71ca6e64b4d208a090d255eb64c24f945e615ea0Brian Wellington if (ttl > ADB_CACHE_MAXIMUM)

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington ttl = ADB_CACHE_MAXIMUM;

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington

71ca6e64b4d208a090d255eb64c24f945e615ea0Brian Wellington return (ttl);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington}

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington

4423c99613db1399dbb5c51e86ef0d351a1418c2Mark Andrewsstatic isc_result_t

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellingtonimport_rdataset(dns_adbname_t *adbname, dns_rdataset_t *rdataset,

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington isc_stdtime_t now)

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence{

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington isc_result_t result;

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence dns_adb_t *adb;

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence dns_adbnamehook_t *nh;

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence dns_adbnamehook_t *anh;

4423c99613db1399dbb5c51e86ef0d351a1418c2Mark Andrews dns_rdata_t rdata = DNS_RDATA_INIT;

4423c99613db1399dbb5c51e86ef0d351a1418c2Mark Andrews struct in_addr ina;

4423c99613db1399dbb5c51e86ef0d351a1418c2Mark Andrews struct in6_addr in6a;

4423c99613db1399dbb5c51e86ef0d351a1418c2Mark Andrews isc_sockaddr_t sockaddr;

4423c99613db1399dbb5c51e86ef0d351a1418c2Mark Andrews dns_adbentry_t *foundentry; /* NO CLEAN UP! */

4423c99613db1399dbb5c51e86ef0d351a1418c2Mark Andrews int addr_bucket;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews isc_boolean_t new_addresses_added;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews dns_rdatatype_t rdtype;

240e53b13217af266abb3dae8ba103614daf2bf7Mark Andrews unsigned int findoptions;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews INSIST(DNS_ADBNAME_VALID(adbname));

240e53b13217af266abb3dae8ba103614daf2bf7Mark Andrews adb = adbname->adb;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews INSIST(DNS_ADB_VALID(adb));

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews rdtype = rdataset->type;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews INSIST((rdtype == dns_rdatatype_a) || (rdtype == dns_rdatatype_aaaa));

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington if (rdtype == dns_rdatatype_a)

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington findoptions = DNS_ADBFIND_INET;

71ca6e64b4d208a090d255eb64c24f945e615ea0Brian Wellington else

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington findoptions = DNS_ADBFIND_INET6;

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington addr_bucket = DNS_ADB_INVALIDBUCKET;

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington new_addresses_added = ISC_FALSE;

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington nh = NULL;

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington result = dns_rdataset_first(rdataset);

bcdf37e0ff7d73310b7bf247d755194a5718ba38Mark Andrews while (result == ISC_R_SUCCESS) {

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington dns_rdata_reset(&rdata);

b6b9d8b8434e4eaab74b69cd14fcacf448055ca5Brian Wellington dns_rdataset_current(rdataset, &rdata);

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence if (rdtype == dns_rdatatype_a) {

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews INSIST(rdata.length == 4);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews memcpy(&ina.s_addr, rdata.data, 4);

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence isc_sockaddr_fromin(&sockaddr, &ina, 0);

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence } else {

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence INSIST(rdata.length == 16);

45e1bd63587102c3bb361eaca42ee7b714fb3542Mark Andrews memcpy(in6a.s6_addr, rdata.data, 16);

45e1bd63587102c3bb361eaca42ee7b714fb3542Mark Andrews isc_sockaddr_fromin6(&sockaddr, &in6a, 0);

45e1bd63587102c3bb361eaca42ee7b714fb3542Mark Andrews }

45e1bd63587102c3bb361eaca42ee7b714fb3542Mark Andrews

45e1bd63587102c3bb361eaca42ee7b714fb3542Mark Andrews INSIST(nh == NULL);

45e1bd63587102c3bb361eaca42ee7b714fb3542Mark Andrews nh = new_adbnamehook(adb, NULL);

45e1bd63587102c3bb361eaca42ee7b714fb3542Mark Andrews if (nh == NULL) {

45e1bd63587102c3bb361eaca42ee7b714fb3542Mark Andrews adbname->partial_result |= findoptions;

45e1bd63587102c3bb361eaca42ee7b714fb3542Mark Andrews result = ISC_R_NOMEMORY;

45e1bd63587102c3bb361eaca42ee7b714fb3542Mark Andrews goto fail;

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews }

45e1bd63587102c3bb361eaca42ee7b714fb3542Mark Andrews

45e1bd63587102c3bb361eaca42ee7b714fb3542Mark Andrews foundentry = find_entry_and_lock(adb, &sockaddr, &addr_bucket);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews if (foundentry == NULL) {

4eb998928b9aef0ceda42d7529980d658138698aEvan Hunt dns_adbentry_t *entry;

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews entry = new_adbentry(adb);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews if (entry == NULL) {

45e1bd63587102c3bb361eaca42ee7b714fb3542Mark Andrews adbname->partial_result |= findoptions;

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence result = ISC_R_NOMEMORY;

504f7802d4c9b43db4820f496c4d00e078effa18David Lawrence goto fail;

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews }

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence entry->sockaddr = sockaddr;

17a00ff54c51f6bdfddd7d9ceaef6f2dcf387cc1Mark Andrews entry->refcnt = 1;

17a00ff54c51f6bdfddd7d9ceaef6f2dcf387cc1Mark Andrews

17a00ff54c51f6bdfddd7d9ceaef6f2dcf387cc1Mark Andrews nh->entry = entry;

504f7802d4c9b43db4820f496c4d00e078effa18David Lawrence

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence link_entry(adb, addr_bucket, entry);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews } else {

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews for (anh = ISC_LIST_HEAD(adbname->v4);

4144efb39046963989ad002cf88a0c195401100aJeremy Reed anh != NULL;

4144efb39046963989ad002cf88a0c195401100aJeremy Reed anh = ISC_LIST_NEXT(anh, plink))

4144efb39046963989ad002cf88a0c195401100aJeremy Reed if (anh->entry == foundentry)

4144efb39046963989ad002cf88a0c195401100aJeremy Reed break;

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence if (anh == NULL) {

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence foundentry->refcnt++;

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence nh->entry = foundentry;

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence } else

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence free_adbnamehook(adb, &nh);

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence }

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews new_addresses_added = ISC_TRUE;

0a77211c806fa84fd66638b5cccf550c7cd7760dAndreas Gustafsson if (nh != NULL) {

0a77211c806fa84fd66638b5cccf550c7cd7760dAndreas Gustafsson if (rdtype == dns_rdatatype_a)

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence ISC_LIST_APPEND(adbname->v4, nh, plink);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews else

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews ISC_LIST_APPEND(adbname->v6, nh, plink);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews }

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews nh = NULL;

0a77211c806fa84fd66638b5cccf550c7cd7760dAndreas Gustafsson result = dns_rdataset_next(rdataset);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews }

45e1bd63587102c3bb361eaca42ee7b714fb3542Mark Andrews

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews fail:

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews if (nh != NULL)

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews free_adbnamehook(adb, &nh);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews if (addr_bucket != DNS_ADB_INVALIDBUCKET)

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews UNLOCK(&adb->entrylocks[addr_bucket]);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews if (rdataset->trust == dns_trust_glue ||

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews rdataset->trust == dns_trust_additional)

1f1d36a87b65186d9f89aac7f456ab1fd2a39ef6Andreas Gustafsson rdataset->ttl = ADB_CACHE_MINIMUM;

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews else

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews rdataset->ttl = ttlclamp(rdataset->ttl);

1d16cf8bb8596c3e4dc1123a5bdf360bf24a272bAutomatic Updater

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews if (rdtype == dns_rdatatype_a) {

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews DP(NCACHE_LEVEL, "expire_v4 set to MIN(%u,%u) import_rdataset",

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews adbname->expire_v4, now + rdataset->ttl);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews adbname->expire_v4 = ISC_MIN(adbname->expire_v4,

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews now + rdataset->ttl);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews } else {

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews DP(NCACHE_LEVEL, "expire_v6 set to MIN(%u,%u) import_rdataset",

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews adbname->expire_v6, now + rdataset->ttl);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews adbname->expire_v6 = ISC_MIN(adbname->expire_v6,

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews now + rdataset->ttl);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews }

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews if (new_addresses_added) {

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews /*

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews return (ISC_R_SUCCESS);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews }

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews return (result);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews}

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrewsstatic isc_boolean_t

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrewskill_name(dns_adbname_t **n, isc_eventtype_t ev) {

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews dns_adbname_t *name;

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews isc_boolean_t result = ISC_FALSE;

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews isc_boolean_t result4, result6;

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews dns_adb_t *adb;

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews INSIST(n != NULL);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews name = *n;

1d16cf8bb8596c3e4dc1123a5bdf360bf24a272bAutomatic Updater *n = NULL;

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews INSIST(DNS_ADBNAME_VALID(name));

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews adb = name->adb;

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews INSIST(DNS_ADB_VALID(adb));

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews DP(DEF_LEVEL, "killing name %p", name);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews /*

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews if (NAME_DEAD(name) && !NAME_FETCH(name)) {

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews result = unlink_name(adb, name);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews free_adbname(adb, &name);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews if (result)

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews result = dec_adb_irefcnt(adb);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews return (result);

4eb998928b9aef0ceda42d7529980d658138698aEvan Hunt }

4eb998928b9aef0ceda42d7529980d658138698aEvan Hunt

4eb998928b9aef0ceda42d7529980d658138698aEvan Hunt /*

4eb998928b9aef0ceda42d7529980d658138698aEvan Hunt clean_finds_at_name(name, ev, DNS_ADBFIND_ADDRESSMASK);

4eb998928b9aef0ceda42d7529980d658138698aEvan Hunt result4 = clean_namehooks(adb, &name->v4);

4eb998928b9aef0ceda42d7529980d658138698aEvan Hunt result6 = clean_namehooks(adb, &name->v6);

4eb998928b9aef0ceda42d7529980d658138698aEvan Hunt clean_target(adb, &name->target);

4eb998928b9aef0ceda42d7529980d658138698aEvan Hunt result = ISC_TF(result4 || result6);

4eb998928b9aef0ceda42d7529980d658138698aEvan Hunt

4eb998928b9aef0ceda42d7529980d658138698aEvan Hunt /*

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews if (!NAME_FETCH(name)) {

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews INSIST(result == ISC_FALSE);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews result = unlink_name(adb, name);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews free_adbname(adb, &name);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews if (result)

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews result = dec_adb_irefcnt(adb);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews } else {

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews name->flags |= NAME_IS_DEAD;

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews cancel_fetches_at_name(name);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews }

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews return (result);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews}

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews

1f1d36a87b65186d9f89aac7f456ab1fd2a39ef6Andreas Gustafssonstatic isc_boolean_t

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrewscheck_expire_namehooks(dns_adbname_t *name, isc_stdtime_t now,

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews isc_boolean_t overmem)

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews{

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews dns_adb_t *adb;

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews isc_boolean_t expire;

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews isc_boolean_t result4 = ISC_FALSE;

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews isc_boolean_t result6 = ISC_FALSE;

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews INSIST(DNS_ADBNAME_VALID(name));

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews adb = name->adb;

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews INSIST(DNS_ADB_VALID(adb));

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews if (overmem) {

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews isc_uint32_t val;

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews isc_random_get(&val);

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews expire = ISC_TF((val % 4) == 0);

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews } else

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews expire = ISC_FALSE;

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews /*

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews if (!NAME_FETCH_V4(name) &&

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews (expire || EXPIRE_OK(name->expire_v4, now))) {

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews if (NAME_HAS_V4(name)) {

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews DP(DEF_LEVEL, "expiring v4 for name %p", name);

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews result4 = clean_namehooks(adb, &name->v4);

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews name->partial_result &= ~DNS_ADBFIND_INET;

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews }

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews name->expire_v4 = INT_MAX;

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews name->fetch_err = FIND_ERR_UNEXPECTED;

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews }

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews /*

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews if (!NAME_FETCH_V6(name) &&

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews (expire || EXPIRE_OK(name->expire_v6, now))) {

1d16cf8bb8596c3e4dc1123a5bdf360bf24a272bAutomatic Updater if (NAME_HAS_V6(name)) {

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews DP(DEF_LEVEL, "expiring v6 for name %p", name);

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews result6 = clean_namehooks(adb, &name->v6);

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews name->partial_result &= ~DNS_ADBFIND_INET6;

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews }

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews name->expire_v6 = INT_MAX;

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews name->fetch6_err = FIND_ERR_UNEXPECTED;

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews }

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews /*

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews if (expire || EXPIRE_OK(name->expire_target, now)) {

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews clean_target(adb, &name->target);

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews name->expire_target = INT_MAX;

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews }

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews return (ISC_TF(result4 || result6));

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews}

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrewsstatic inline void

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrewslink_name(dns_adb_t *adb, int bucket, dns_adbname_t *name) {

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews INSIST(name->lock_bucket == DNS_ADB_INVALIDBUCKET);

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews ISC_LIST_PREPEND(adb->names[bucket], name, plink);

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews name->lock_bucket = bucket;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews adb->name_refcnt[bucket]++;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews}

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrewsstatic inline isc_boolean_t

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrewsunlink_name(dns_adb_t *adb, dns_adbname_t *name) {

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews int bucket;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews isc_boolean_t result = ISC_FALSE;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews bucket = name->lock_bucket;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews INSIST(bucket != DNS_ADB_INVALIDBUCKET);

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews ISC_LIST_UNLINK(adb->names[bucket], name, plink);

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews name->lock_bucket = DNS_ADB_INVALIDBUCKET;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews INSIST(adb->name_refcnt[bucket] > 0);

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews adb->name_refcnt[bucket]--;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews if (adb->name_sd[bucket] && adb->name_refcnt[bucket] == 0)

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews result = ISC_TRUE;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews return (result);

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews}

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrewsstatic inline void

73a691c373488e4f70387a62462cd8ce0d991705David Lawrencelink_entry(dns_adb_t *adb, int bucket, dns_adbentry_t *entry) {

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence ISC_LIST_PREPEND(adb->entries[bucket], entry, plink);

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence entry->lock_bucket = bucket;

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence adb->entry_refcnt[bucket]++;

3db78e0855a8dfc162180880cd70d9c1a03d9301David Lawrence}

e7c0d42b11358f08e04316d31c67c23261dcdf36Evan Hunt

8f66dad9393ae0724f758c4a51e06ff55c2d1219Brian Wellingtonstatic inline isc_boolean_t

8f66dad9393ae0724f758c4a51e06ff55c2d1219Brian Wellingtonunlink_entry(dns_adb_t *adb, dns_adbentry_t *entry) {

8f66dad9393ae0724f758c4a51e06ff55c2d1219Brian Wellington int bucket;

8f66dad9393ae0724f758c4a51e06ff55c2d1219Brian Wellington isc_boolean_t result = ISC_FALSE;

30a4d5b0c23eb7a73d9635a98250560437a42d59David Lawrence

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews bucket = entry->lock_bucket;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews INSIST(bucket != DNS_ADB_INVALIDBUCKET);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson ISC_LIST_UNLINK(adb->entries[bucket], entry, plink);

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence entry->lock_bucket = DNS_ADB_INVALIDBUCKET;

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson INSIST(adb->entry_refcnt[bucket] > 0);

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence adb->entry_refcnt[bucket]--;

bfafdac0616107ff32389532e7040567cd84b8aaBrian Wellington if (adb->entry_sd[bucket] && adb->entry_refcnt[bucket] == 0)

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence result = ISC_TRUE;

e851ea826066ac5a5b01c2c23218faa0273a12e8Evan Hunt return (result);

bfafdac0616107ff32389532e7040567cd84b8aaBrian Wellington}

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrewsstatic inline void

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrewsviolate_locking_hierarchy(isc_mutex_t *have, isc_mutex_t *want) {

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews if (isc_mutex_trylock(want) != ISC_R_SUCCESS) {

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews UNLOCK(have);

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews LOCK(want);

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews LOCK(have);

1f1d36a87b65186d9f89aac7f456ab1fd2a39ef6Andreas Gustafsson }

1f1d36a87b65186d9f89aac7f456ab1fd2a39ef6Andreas Gustafsson}

1f1d36a87b65186d9f89aac7f456ab1fd2a39ef6Andreas Gustafsson

94b50bce2b5deeac93734457d5474736d7b76af1Michael Sawyerstatic isc_boolean_t

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrenceshutdown_names(dns_adb_t *adb) {

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews int bucket;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews isc_boolean_t result = ISC_FALSE;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews dns_adbname_t *name;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews dns_adbname_t *next_name;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews for (bucket = 0; bucket < NBUCKETS; bucket++) {

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews LOCK(&adb->namelocks[bucket]);

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews adb->name_sd[bucket] = ISC_TRUE;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews name = ISC_LIST_HEAD(adb->names[bucket]);

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews if (name == NULL) {

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews /*

3db78e0855a8dfc162180880cd70d9c1a03d9301David Lawrence INSIST(result == ISC_FALSE);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews result = dec_adb_irefcnt(adb);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews } else {

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews /*

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence while (name != NULL) {

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence next_name = ISC_LIST_NEXT(name, plink);

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence INSIST(result == ISC_FALSE);

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence result = kill_name(&name,

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence DNS_EVENT_ADBSHUTDOWN);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington name = next_name;

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews }

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence }

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence UNLOCK(&adb->namelocks[bucket]);

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence }

e7c0d42b11358f08e04316d31c67c23261dcdf36Evan Hunt return (result);

e7c0d42b11358f08e04316d31c67c23261dcdf36Evan Hunt}

e7c0d42b11358f08e04316d31c67c23261dcdf36Evan Hunt

9e804040a29b9c3066c8471b43835f30707039b7Evan Huntstatic isc_boolean_t

3db78e0855a8dfc162180880cd70d9c1a03d9301David Lawrenceshutdown_entries(dns_adb_t *adb) {

3db78e0855a8dfc162180880cd70d9c1a03d9301David Lawrence int bucket;

3db78e0855a8dfc162180880cd70d9c1a03d9301David Lawrence isc_boolean_t result = ISC_FALSE;

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews dns_adbentry_t *entry;

94b50bce2b5deeac93734457d5474736d7b76af1Michael Sawyer dns_adbentry_t *next_entry;

30a4d5b0c23eb7a73d9635a98250560437a42d59David Lawrence

30a4d5b0c23eb7a73d9635a98250560437a42d59David Lawrence for (bucket = 0; bucket < NBUCKETS; bucket++) {

c4f9e613e12f03795bee18cf2ca8e6a9d39d6468Mark Andrews LOCK(&adb->entrylocks[bucket]);

3734f3f1bad4160cdd7563bc4801bca7e82f8abdDavid Lawrence adb->entry_sd[bucket] = ISC_TRUE;

3734f3f1bad4160cdd7563bc4801bca7e82f8abdDavid Lawrence

3734f3f1bad4160cdd7563bc4801bca7e82f8abdDavid Lawrence entry = ISC_LIST_HEAD(adb->entries[bucket]);

1d16cf8bb8596c3e4dc1123a5bdf360bf24a272bAutomatic Updater if (entry == NULL) {

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence /*

0f8c9b5eed7e8714ceb7d6d3675555df9c5f6350Mark Andrews result = dec_adb_irefcnt(adb);

47c5b8af920a93763c97d9a93ea1fd766961a5b3Evan Hunt } else {

0f8c9b5eed7e8714ceb7d6d3675555df9c5f6350Mark Andrews /*

0f8c9b5eed7e8714ceb7d6d3675555df9c5f6350Mark Andrews while (entry != NULL) {

0f8c9b5eed7e8714ceb7d6d3675555df9c5f6350Mark Andrews next_entry = ISC_LIST_NEXT(entry, plink);

1d16cf8bb8596c3e4dc1123a5bdf360bf24a272bAutomatic Updater if (entry->refcnt == 0 &&

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence entry->expires != 0) {

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence result = unlink_entry(adb, entry);

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence free_adbentry(adb, &entry);

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence if (result)

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence result = dec_adb_irefcnt(adb);

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence }

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence entry = next_entry;

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence }

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence }

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews

72ddc4cef9c6a6de53aae530dea1ddbb90631131Mark Andrews UNLOCK(&adb->entrylocks[bucket]);

11463c0ac24692e229ec87f307f5e7df3c0a7e10Evan Hunt }

11463c0ac24692e229ec87f307f5e7df3c0a7e10Evan Hunt return (result);

11463c0ac24692e229ec87f307f5e7df3c0a7e10Evan Hunt}

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington

8f66dad9393ae0724f758c4a51e06ff55c2d1219Brian Wellingtonstatic void

8f66dad9393ae0724f758c4a51e06ff55c2d1219Brian Wellingtoncancel_fetches_at_name(dns_adbname_t *name) {

8f66dad9393ae0724f758c4a51e06ff55c2d1219Brian Wellington if (NAME_FETCH_A(name))

8f66dad9393ae0724f758c4a51e06ff55c2d1219Brian Wellington dns_resolver_cancelfetch(name->fetch_a->fetch);

8f66dad9393ae0724f758c4a51e06ff55c2d1219Brian Wellington

8f66dad9393ae0724f758c4a51e06ff55c2d1219Brian Wellington if (NAME_FETCH_AAAA(name))

8f66dad9393ae0724f758c4a51e06ff55c2d1219Brian Wellington dns_resolver_cancelfetch(name->fetch_aaaa->fetch);

1d16cf8bb8596c3e4dc1123a5bdf360bf24a272bAutomatic Updater}

8f66dad9393ae0724f758c4a51e06ff55c2d1219Brian Wellington

11463c0ac24692e229ec87f307f5e7df3c0a7e10Evan Huntstatic isc_boolean_t

d7ba3622ffa20c653ef6c8cfae42d8cd26465b7fBrian Wellingtonclean_namehooks(dns_adb_t *adb, dns_adbnamehooklist_t *namehooks) {

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington dns_adbentry_t *entry;

3db78e0855a8dfc162180880cd70d9c1a03d9301David Lawrence dns_adbnamehook_t *namehook;

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson int addr_bucket;

6dc32b43da2c7af5bf460a45a17d03226c162c91Michael Sawyer isc_boolean_t result = ISC_FALSE;

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt

11463c0ac24692e229ec87f307f5e7df3c0a7e10Evan Hunt addr_bucket = DNS_ADB_INVALIDBUCKET;

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt namehook = ISC_LIST_HEAD(*namehooks);

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson while (namehook != NULL) {

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson INSIST(DNS_ADBNAMEHOOK_VALID(namehook));

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson /*

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson entry = namehook->entry;

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson if (entry != NULL) {

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson INSIST(DNS_ADBENTRY_VALID(entry));

11463c0ac24692e229ec87f307f5e7df3c0a7e10Evan Hunt

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson if (addr_bucket != entry->lock_bucket) {

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson if (addr_bucket != DNS_ADB_INVALIDBUCKET)

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson UNLOCK(&adb->entrylocks[addr_bucket]);

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson addr_bucket = entry->lock_bucket;

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson LOCK(&adb->entrylocks[addr_bucket]);

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson }

e851ea826066ac5a5b01c2c23218faa0273a12e8Evan Hunt

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson result = dec_entry_refcnt(adb, entry, ISC_FALSE);

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson }

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence /*

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson namehook->entry = NULL;

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence ISC_LIST_UNLINK(*namehooks, namehook, plink);

326bcfa0e2a6b924cb829a0bcc3bf9590ce21ad6Mark Andrews free_adbnamehook(adb, &namehook);

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence

e4cd5a1e5d0358abeee7618b02b4592c055d957fBrian Wellington namehook = ISC_LIST_HEAD(*namehooks);

73a691c373488e4f70387a62462cd8ce0d991705David Lawrence }

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews if (addr_bucket != DNS_ADB_INVALIDBUCKET)

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews UNLOCK(&adb->entrylocks[addr_bucket]);

7389e8330d62a059b8923fb8ca6f933caeb559d9Mark Andrews return (result);

11463c0ac24692e229ec87f307f5e7df3c0a7e10Evan Hunt}

984ca288f1291c7b7bda9b3809a7af714e3ec82aAndreas Gustafsson

1f1d36a87b65186d9f89aac7f456ab1fd2a39ef6Andreas Gustafssonstatic void

1f1d36a87b65186d9f89aac7f456ab1fd2a39ef6Andreas Gustafssonclean_target(dns_adb_t *adb, dns_name_t *target) {

1f1d36a87b65186d9f89aac7f456ab1fd2a39ef6Andreas Gustafsson if (dns_name_countlabels(target) > 0) {

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence dns_name_free(target, adb->mctx);

71ca6e64b4d208a090d255eb64c24f945e615ea0Brian Wellington dns_name_init(target, NULL);

2ba574f329c14376d26d7c0f22c89d7a978a2625Mark Andrews }

ff2add63ae297d3c0f925f7479aefc15fd9aec31David Lawrence}

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington

ff2add63ae297d3c0f925f7479aefc15fd9aec31David Lawrencestatic isc_result_t

71ca6e64b4d208a090d255eb64c24f945e615ea0Brian Wellingtonset_target(dns_adb_t *adb, dns_name_t *name, dns_name_t *fname,

8f66dad9393ae0724f758c4a51e06ff55c2d1219Brian Wellington dns_rdataset_t *rdataset, dns_name_t *target)

8f66dad9393ae0724f758c4a51e06ff55c2d1219Brian Wellington{

ff2add63ae297d3c0f925f7479aefc15fd9aec31David Lawrence isc_result_t result;

71ca6e64b4d208a090d255eb64c24f945e615ea0Brian Wellington dns_namereln_t namereln;

71ca6e64b4d208a090d255eb64c24f945e615ea0Brian Wellington unsigned int nlabels, nbits;

71ca6e64b4d208a090d255eb64c24f945e615ea0Brian Wellington int order;

11463c0ac24692e229ec87f307f5e7df3c0a7e10Evan Hunt dns_rdata_t rdata = DNS_RDATA_INIT;

71ca6e64b4d208a090d255eb64c24f945e615ea0Brian Wellington dns_fixedname_t fixed1, fixed2;

71ca6e64b4d208a090d255eb64c24f945e615ea0Brian Wellington dns_name_t *prefix, *new_target;

d32b13e0be7f01020365c83a0bd36483ace4d7c3Mark Andrews

d32b13e0be7f01020365c83a0bd36483ace4d7c3Mark Andrews REQUIRE(dns_name_countlabels(target) == 0);

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt

e32d354f754a5d7847a0862bcd6302827ea225bfEvan Hunt if (rdataset->type == dns_rdatatype_cname) {

8f66dad9393ae0724f758c4a51e06ff55c2d1219Brian Wellington dns_rdata_cname_t cname;

11463c0ac24692e229ec87f307f5e7df3c0a7e10Evan Hunt

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence /*

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington result = dns_rdataset_first(rdataset);

1d92d8a2456b23842a649b6104c60a9d6ea25333Brian Wellington if (result != ISC_R_SUCCESS)

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence return (result);

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence dns_rdataset_current(rdataset, &rdata);

20bd7b4bbf2437ef2f9109edca168ab0ce8445b3David Lawrence result = dns_rdata_tostruct(&rdata, &cname, NULL);

if (result != ISC_R_SUCCESS)

return (result);

result = dns_name_dup(&cname.cname, adb->mctx, target);

dns_rdata_freestruct(&cname);

if (result != ISC_R_SUCCESS)

return (result);

} else {

dns_rdata_dname_t dname;

INSIST(rdataset->type == dns_rdatatype_dname);

namereln = dns_name_fullcompare(name, fname, &order,

&nlabels, &nbits);

INSIST(namereln == dns_namereln_subdomain);

/*

result = dns_rdataset_first(rdataset);

if (result != ISC_R_SUCCESS)

return (result);

dns_rdataset_current(rdataset, &rdata);

result = dns_rdata_tostruct(&rdata, &dname, NULL);

if (result != ISC_R_SUCCESS)

return (result);

/*

dns_fixedname_init(&fixed1);

prefix = dns_fixedname_name(&fixed1);

dns_fixedname_init(&fixed2);

new_target = dns_fixedname_name(&fixed2);

result = dns_name_split(name, nlabels, nbits, prefix, NULL);

if (result != ISC_R_SUCCESS) {

dns_rdata_freestruct(&dname);

return (result);

}

result = dns_name_concatenate(prefix, &dname.dname, new_target,

NULL);

dns_rdata_freestruct(&dname);

if (result != ISC_R_SUCCESS)

return (result);

result = dns_name_dup(new_target, adb->mctx, target);

if (result != ISC_R_SUCCESS)

return (result);

}

return (ISC_R_SUCCESS);

}

static void

event_free(isc_event_t *event) {

dns_adbfind_t *find;

INSIST(event != NULL);

find = event->ev_destroy_arg;

INSIST(DNS_ADBFIND_VALID(find));

LOCK(&find->lock);

find->flags |= FIND_EVENT_FREED;

event->ev_destroy_arg = NULL;

UNLOCK(&find->lock);

}

static void

clean_finds_at_name(dns_adbname_t *name, isc_eventtype_t evtype,

unsigned int addrs)

{

isc_event_t *ev;

isc_task_t *task;

dns_adbfind_t *find;

dns_adbfind_t *next_find;

isc_boolean_t process;

unsigned int wanted, notify;

DP(ENTER_LEVEL,

"ENTER clean_finds_at_name, name %p, evtype %08x, addrs %08x",

name, evtype, addrs);

find = ISC_LIST_HEAD(name->finds);

while (find != NULL) {

LOCK(&find->lock);

next_find = ISC_LIST_NEXT(find, plink);

process = ISC_FALSE;

wanted = find->flags & DNS_ADBFIND_ADDRESSMASK;

notify = wanted & addrs;

switch (evtype) {

case DNS_EVENT_ADBMOREADDRESSES:

DP(ISC_LOG_DEBUG(3), "DNS_EVENT_ADBMOREADDRESSES");

if ((notify) != 0) {

find->flags &= ~addrs;

process = ISC_TRUE;

}

break;

case DNS_EVENT_ADBNOMOREADDRESSES:

DP(ISC_LOG_DEBUG(3), "DNS_EVENT_ADBNOMOREADDRESSES");

find->flags &= ~addrs;

wanted = find->flags & DNS_ADBFIND_ADDRESSMASK;

if (wanted == 0)

process = ISC_TRUE;

break;

default:

find->flags &= ~addrs;

process = ISC_TRUE;

}

if (process) {

DP(DEF_LEVEL, "cfan: processing find %p", find);

/*

ISC_LIST_UNLINK(name->finds, find, plink);

find->adbname = NULL;

find->name_bucket = DNS_ADB_INVALIDBUCKET;

INSIST(!FIND_EVENTSENT(find));

ev = &find->event;

task = ev->ev_sender;

ev->ev_sender = find;

find->result_v4 = find_err_map[name->fetch_err];

find->result_v6 = find_err_map[name->fetch6_err];

ev->ev_type = evtype;

ev->ev_destroy = event_free;

ev->ev_destroy_arg = find;

DP(DEF_LEVEL,

"sending event %p to task %p for find %p",

ev, task, find);

isc_task_sendanddetach(&task, (isc_event_t **)&ev);

} else {

DP(DEF_LEVEL, "cfan: skipping find %p", find);

}

UNLOCK(&find->lock);

find = next_find;

}

DP(ENTER_LEVEL, "EXIT clean_finds_at_name, name %p", name);

}

static inline void

check_exit(dns_adb_t *adb) {

isc_event_t *event;

/*

if (adb->shutting_down) {

/*

INSIST(!adb->cevent_sent); /* Sanity check. */

event = &adb->cevent;

isc_task_send(adb->task, &event);

adb->cevent_sent = ISC_TRUE;

}

}

static inline isc_boolean_t

dec_adb_irefcnt(dns_adb_t *adb) {

isc_event_t *event;

isc_task_t *etask;

isc_boolean_t result = ISC_FALSE;

LOCK(&adb->reflock);

INSIST(adb->irefcnt > 0);

adb->irefcnt--;

if (adb->irefcnt == 0) {

event = ISC_LIST_HEAD(adb->whenshutdown);

while (event != NULL) {

ISC_LIST_UNLINK(adb->whenshutdown, event, ev_link);

etask = event->ev_sender;

event->ev_sender = adb;

isc_task_sendanddetach(&etask, &event);

event = ISC_LIST_HEAD(adb->whenshutdown);

}

}

if (adb->irefcnt == 0 && adb->erefcnt == 0)

result = ISC_TRUE;

UNLOCK(&adb->reflock);

return (result);

}

static inline void

inc_adb_irefcnt(dns_adb_t *adb) {

LOCK(&adb->reflock);

adb->irefcnt++;

UNLOCK(&adb->reflock);

}

static inline void

inc_adb_erefcnt(dns_adb_t *adb) {

LOCK(&adb->reflock);

adb->erefcnt++;

UNLOCK(&adb->reflock);

}

static inline void

inc_entry_refcnt(dns_adb_t *adb, dns_adbentry_t *entry, isc_boolean_t lock) {

int bucket;

bucket = entry->lock_bucket;

if (lock)

LOCK(&adb->entrylocks[bucket]);

entry->refcnt++;

if (lock)

UNLOCK(&adb->entrylocks[bucket]);

}

static inline isc_boolean_t

dec_entry_refcnt(dns_adb_t *adb, dns_adbentry_t *entry, isc_boolean_t lock) {

int bucket;

isc_boolean_t destroy_entry;

isc_boolean_t result = ISC_FALSE;

bucket = entry->lock_bucket;

if (lock)

LOCK(&adb->entrylocks[bucket]);

INSIST(entry->refcnt > 0);

entry->refcnt--;

destroy_entry = ISC_FALSE;

if (entry->refcnt == 0 &&

(adb->entry_sd[bucket] || entry->expires == 0)) {

destroy_entry = ISC_TRUE;

result = unlink_entry(adb, entry);

}

if (lock)

UNLOCK(&adb->entrylocks[bucket]);

if (!destroy_entry)

return (result);

entry->lock_bucket = DNS_ADB_INVALIDBUCKET;

free_adbentry(adb, &entry);

if (result)

result =dec_adb_irefcnt(adb);

return (result);

}

static inline dns_adbname_t *

new_adbname(dns_adb_t *adb, dns_name_t *dnsname) {

dns_adbname_t *name;

name = isc_mempool_get(adb->nmp);

if (name == NULL)

return (NULL);

dns_name_init(&name->name, NULL);

if (dns_name_dup(dnsname, adb->mctx, &name->name) != ISC_R_SUCCESS) {

isc_mempool_put(adb->nmp, name);

return (NULL);

}

dns_name_init(&name->target, NULL);

name->magic = DNS_ADBNAME_MAGIC;

name->adb = adb;

name->partial_result = 0;

name->flags = 0;

name->expire_v4 = INT_MAX;

name->expire_v6 = INT_MAX;

name->expire_target = INT_MAX;

name->chains = 0;

name->lock_bucket = DNS_ADB_INVALIDBUCKET;

ISC_LIST_INIT(name->v4);

ISC_LIST_INIT(name->v6);

name->fetch_a = NULL;

name->fetch_aaaa = NULL;

name->fetch_err = FIND_ERR_UNEXPECTED;

name->fetch6_err = FIND_ERR_UNEXPECTED;

ISC_LIST_INIT(name->finds);

ISC_LINK_INIT(name, plink);

return (name);

}

static inline void

free_adbname(dns_adb_t *adb, dns_adbname_t **name) {

dns_adbname_t *n;

INSIST(name != NULL && DNS_ADBNAME_VALID(*name));

n = *name;

*name = NULL;

INSIST(!NAME_HAS_V4(n));

INSIST(!NAME_HAS_V6(n));

INSIST(!NAME_FETCH(n));