genreport.c 43.9 KB
Newer Older
Mark Andrews's avatar
Mark Andrews committed
1 2 3 4 5 6 7 8
/*
 * Copyright (C) 2016  Internet Systems Consortium, Inc. ("ISC")
 *
 * This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this
 * file, You can obtain one at http://mozilla.org/MPL/2.0/.
 */

Mark Andrews's avatar
Mark Andrews committed
9
#include <stdio.h>
Mark Andrews's avatar
Mark Andrews committed
10 11 12
#include <string.h>
#include <stdlib.h>
#include <unistd.h>
Mark Andrews's avatar
Mark Andrews committed
13
#include <assert.h>
Mark Andrews's avatar
Mark Andrews committed
14

Mark Andrews's avatar
Mark Andrews committed
15 16 17 18 19 20 21
#include <sys/types.h>
#include <netinet/in.h>
#include <arpa/nameser.h>
#include <sys/select.h>
#include <sys/socket.h>
#include <arpa/inet.h>
#include <sys/time.h>
22 23
#include <sys/ioctl.h>
#include <sys/uio.h>
Mark Andrews's avatar
Mark Andrews committed
24 25

#include <errno.h>
26
#include <netdb.h>
Mark Andrews's avatar
Mark Andrews committed
27
#include <resolv.h>
Mark Andrews's avatar
Mark Andrews committed
28

29
#define ns_t_rrsig 46
Mark Andrews's avatar
Mark Andrews committed
30 31
#define ns_t_dnskey 48

32
static int eof = 0;
Mark Andrews's avatar
Mark Andrews committed
33 34
static int maxfd = -1;
static fd_set rfds, wfds;
35 36
static int outstanding;
static int maxoutstanding = 100;
Mark Andrews's avatar
Mark Andrews committed
37 38 39 40 41 42

static void(*rhandlers[FD_SETSIZE])(int);
static void(*whandlers[FD_SETSIZE])(int);

static int udp4 = -1;
static int udp6 = -1;
43

44
static int debug = 0;
45
static int what = 0;
Mark Andrews's avatar
Mark Andrews committed
46
static int inorder = 0;
47 48 49

static union res_sockaddr_union servers[10];
static int nservers = 0;
Mark Andrews's avatar
Mark Andrews committed
50

Mark Andrews's avatar
Mark Andrews committed
51 52 53
/*
 * Doubly linked list macros.
 */
Mark Andrews's avatar
Mark Andrews committed
54 55 56 57 58 59 60 61
#define APPEND(list, item, link) do { \
	if ((list).tail) \
		(list).tail->link.next = (item); \
	else \
		(list).head = (item); \
	(item)->link.prev = list.tail; \
	(item)->link.next = NULL; \
	(list).tail = (item); \
Mark Andrews's avatar
Mark Andrews committed
62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85
	(item)->link.linked = 1; \
} while (0)

#define PREPEND(list, item, link) do { \
	if ((list).head) \
		(list).head->link.prev = (item); \
	else \
		(list).tail = (item); \
	(item)->link.prev = NULL; \
	(item)->link.next = list.head; \
	(list).head = (item); \
	(item)->link.linked = 1; \
} while (0)

#define INSERTBEFORE(list, before, item, link) do { \
	assert(LINKED(before, link)); \
	if ((before)->link.prev == NULL) \
		PREPEND(list, item, link); \
	else { \
		(item)->link.prev = (before)->link.prev; \
		(before)->link.prev = (item); \
		(item)->link.prev->link.next = (item); \
		(item)->link.next = (before); \
	} \
Mark Andrews's avatar
Mark Andrews committed
86 87 88 89 90 91 92 93 94 95 96 97
} while (0)

#define UNLINK(list, item, link) do { \
	if ((item)->link.next) \
		(item)->link.next->link.prev = (item)->link.prev; \
	else \
		list.tail = (item)->link.prev; \
	if ((item)->link.prev) \
		(item)->link.prev->link.next = (item)->link.next; \
	else \
		list.head = (item)->link.next; \
	(item)->link.next = (item)->link.prev = NULL; \
98
	(item)->link.linked = 0; \
Mark Andrews's avatar
Mark Andrews committed
99 100 101
} while (0)

#define NEXT(item, link) (item)->link.next
Mark Andrews's avatar
Mark Andrews committed
102
#define PREV(item, link) (item)->link.prev
103
#define LINKED(item, link) (item)->link.linked
Mark Andrews's avatar
Mark Andrews committed
104 105 106 107

#define HEAD(list) (list).head
#define TAIL(list) (list).tail

Mark Andrews's avatar
Mark Andrews committed
108 109 110
/*
 * Test groupings
 */
111 112 113 114
#define EDNS 0x0
#define COMM 0x1
#define FULL 0x2

Mark Andrews's avatar
Mark Andrews committed
115
static struct {
Mark Andrews's avatar
Mark Andrews committed
116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133
	const char *name;		/* test nmemonic */
	unsigned int what;		/* select what test to make / report */
	unsigned short rdlen;		/* edns rdata length */
	const char *rdata;		/* edns rdata */
	unsigned short udpsize;		/* edns UDP size (0 == no EDNS) */
	unsigned short flags;		/* edns flags to be set */
	unsigned short version;		/* edns version */
	unsigned int tcp;		/* use tcp */
	unsigned int ignore;		/* ignore tc in response */
	unsigned int tc;		/* set tc in request */
	unsigned int rd;		/* set rd in request */
	unsigned int ra;		/* set ra in request */
	unsigned int cd;		/* set cd in request */
	unsigned int ad;		/* set ad  in request */
	unsigned int aa;		/* set aa in request */
	unsigned int z;			/* set z in request */
	unsigned int opcode;		/* use opcode for request */
	unsigned short type;		/* query type code */
134
} opts[] = {
135 136 137 138 139
	{ "dns",       EDNS,  0, "",    0, 0x0000, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,  0, ns_t_soa },
	{ "edns",      EDNS,  0, "", 4096, 0x0000, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,  0, ns_t_soa },
	{ "edns1",     EDNS,  0, "", 4096, 0x0000, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,  0, ns_t_soa },
	{ "edns@512",  EDNS,  0, "",  512, 0x0000, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0,  0, ns_t_dnskey },
	{ "ednsopt",   EDNS,  4, "\x00\x64\x00",
Mark Andrews's avatar
Mark Andrews committed
140
				     4096, 0x0000, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,  0, ns_t_soa },
141
	{ "edns1opt",  EDNS,  4, "\x00\x64\x00",
Mark Andrews's avatar
Mark Andrews committed
142
				     4096, 0x0000, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,  0, ns_t_soa },
143
	{ "do",        EDNS,  4, "\0\144\0",
Mark Andrews's avatar
Mark Andrews committed
144
				     4096, 0x8000, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,  0, ns_t_soa },
145 146
	{ "ednsflags", EDNS,  0, "", 4096, 0x0080, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,  0, ns_t_soa },
	{ "optlist",   EDNS,  4 + 8 + 4 + 12,
147 148 149 150
	  "\x00\x03\x00\x00" 		     /* NSID */
	  "\x00\x08\x00\x04\x00\x01\x00\x00" /* ECS */
	  "\x00\x09\x00\x00" 		     /* EXPIRE */
	  "\x00\x0a\x00\x08\x01\x02\x03\x04\x05\x06\x07\x08",	/* COOKIE */
Mark Andrews's avatar
Mark Andrews committed
151
				     4096, 0x0000, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,  0, ns_t_soa },
152 153
	{ "bind11",    COMM, 12,
	  "\x00\x0a\x00\x08\x01\x02\x03\x04\x05\x06\x07\x08",
Mark Andrews's avatar
Mark Andrews committed
154
				     4096, 0x8000, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,  0, ns_t_soa },
155
	{ "dig11",     COMM, 12, "\x00\x0a\x00\x08\x01\x02\x03\x04\x05\x06\x07\x08",
Mark Andrews's avatar
Mark Andrews committed
156
				     4096, 0x0000, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0,  0, ns_t_soa },
157 158 159 160 161 162 163 164 165 166 167 168
	{ "zflag",     FULL,  0, "",    0, 0x0000, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1,  0, ns_t_soa },
	{ "aa",        FULL,  0, "",    0, 0x0000, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0,  0, ns_t_soa },
	{ "ad",        FULL,  0, "",    0, 0x0000, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0,  0, ns_t_soa },
	{ "cd",        FULL,  0, "",    0, 0x0000, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0,  0, ns_t_soa },
	{ "ra",        FULL,  0, "",    0, 0x0000, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0,  0, ns_t_soa },
	{ "rd",        FULL,  0, "",    0, 0x0000, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0,  0, ns_t_soa },
	{ "tc",        FULL,  0, "",    0, 0x0000, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0,  0, ns_t_soa },
	{ "opcode",    FULL,  0, "",    0, 0x0000, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 15, 0 },
	{ "opcodeflg", FULL,  0, "",    0, 0x0000, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 15, 0 },
	{ "type666",   FULL,  0, "",    0, 0x0000, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,  0, 666 },
	{ "tcp",       FULL,  0, "",    0, 0x0000, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0,  0, ns_t_soa },
	{ "ednstcp",   EDNS,  0, "",  512, 0x8000, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0,  0, ns_t_dnskey }
169 170
};

Mark Andrews's avatar
Mark Andrews committed
171 172 173
/*
 * Summary structure where results from multiple lookups are recorded.
 */
174
struct summary {
Mark Andrews's avatar
Mark Andrews committed
175 176 177 178 179
	struct {
		struct summary *prev;
		struct summary *next;
		int linked;
	} link;
180 181 182
	char zone[1024];
	char ns[1024];
	struct sockaddr_storage storage;
Mark Andrews's avatar
Mark Andrews committed
183
	int tests;			/* number of outstanding tests */
Mark Andrews's avatar
Mark Andrews committed
184
	int deferred;			/* was the printing deferred */
185
	int done;
Mark Andrews's avatar
Mark Andrews committed
186 187 188 189 190 191 192 193
	int type;			/* recursive query lookup type */
	int nodataa;			/* recursive query got nodata */
	int nodataaaaa;			/* recursive query got nodata */
	int nxdomain;			/* recursive query got nxdomain */
	int nxdomaina;			/* recursive query got nxdomain */
	int nxdomainaaaa;		/* recursive query got nxdomain */
	int seenrrsig;			/* a rrsig was seen in "do" test */
	struct summary *xlink;		/* cross link of recursive A/AAAA */
194 195 196
	char results[sizeof(opts)/sizeof(opts[0])][100];
};

Mark Andrews's avatar
Mark Andrews committed
197 198 199 200 201
static struct {
	struct summary *head;
	struct summary *tail;
} summaries;

Mark Andrews's avatar
Mark Andrews committed
202 203 204 205
struct workitem {
	struct {
		struct workitem *next;
		struct workitem *prev;
206 207
		int linked;
	} link, clink, rlink, idlink;
Mark Andrews's avatar
Mark Andrews committed
208 209
	unsigned short id;
	struct timeval when;
210
	int type;
Mark Andrews's avatar
Mark Andrews committed
211 212 213
	int test;			/* test number / server number */
	int sends;			/* number of times this UDP request
					 * has been sent */
Mark Andrews's avatar
Mark Andrews committed
214 215
	int buflen;
	int tcpfd;
Mark Andrews's avatar
Mark Andrews committed
216 217
	int outstanding;		/* outstanding has been set */
	int havelen;			/* readlen is tcp message length */
218 219
	int readlen;
	int read;
Mark Andrews's avatar
Mark Andrews committed
220
	unsigned char buf[512];
221 222 223
	unsigned char tcpbuf[0x10000];
	char result[100];
	struct summary *summary;
Mark Andrews's avatar
Mark Andrews committed
224 225
};

226
/*
Mark Andrews's avatar
Mark Andrews committed
227
 * Work queues:
228 229 230
 *	'work' udp qeries;
 *	'connecting' tcp qeries;
 *	'reading' tcp qeries;
Mark Andrews's avatar
Mark Andrews committed
231 232 233
 *
 * Outstanding queries by qid.
 *	'ids'
234
 */
Mark Andrews's avatar
Mark Andrews committed
235 236 237
static struct {
	struct workitem *head;
	struct workitem *tail;
238
} work, connecting, reading, ids[0x10000];
Mark Andrews's avatar
Mark Andrews committed
239

240 241
static void
connecttoserver(struct workitem *item);
Mark Andrews's avatar
Mark Andrews committed
242

Mark Andrews's avatar
Mark Andrews committed
243 244 245
static void
report(struct summary *summary);

Mark Andrews's avatar
Mark Andrews committed
246 247 248 249 250 251 252 253 254 255 256 257
static int
storage_equal(struct sockaddr_storage *s1, struct sockaddr_storage *s2) {
	struct sockaddr_in *sin1, *sin2;
	struct sockaddr_in6 *sin61, *sin62;

	if (s1->ss_len != s2->ss_len || s1->ss_family != s2->ss_family)
		return (0);

	switch (s1->ss_family) {
	case AF_INET:
		sin1 = (struct sockaddr_in *)s1;
		sin2 = (struct sockaddr_in *)s2;
Mark Andrews's avatar
Mark Andrews committed
258

Mark Andrews's avatar
Mark Andrews committed
259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274
		if (sin1->sin_port != sin2->sin_port ||
		    sin1->sin_addr.s_addr != sin2->sin_addr.s_addr)
			return (0);
		return (1);
	case AF_INET6:
		sin61 = (struct sockaddr_in6 *)s1;
		sin62 = (struct sockaddr_in6 *)s2;

		if (sin61->sin6_port != sin62->sin6_port ||
		    memcmp(&sin61->sin6_addr, &sin62->sin6_addr, 16) != 0)
			return (0);
		return (1);
	}
	return (0);
}

Mark Andrews's avatar
Mark Andrews committed
275 276 277
/*
 * Check if it is safe to use this id to this address.
 */
Mark Andrews's avatar
Mark Andrews committed
278 279 280 281 282 283
static int
checkid(struct sockaddr_storage *storage, int id) {
	struct workitem *item;

	item = HEAD(ids[id]);
	while (item != NULL &&
284
	       !storage_equal(storage, &item->summary->storage))
Mark Andrews's avatar
Mark Andrews committed
285 286 287 288
		item = NEXT(item, idlink);
	return ((item == NULL) ? 1 : 0);
}

Mark Andrews's avatar
Mark Andrews committed
289 290 291 292 293 294 295
static void
freesummary(struct summary *summary) {
	if (LINKED(summary, link))
		UNLINK(summaries, summary, link);
	free(summary);
}

Mark Andrews's avatar
Mark Andrews committed
296 297 298
/*
 * Generate a report line.
 */
299
static void
Mark Andrews's avatar
Mark Andrews committed
300
printandfree(struct summary *summary) {
301 302 303 304 305 306 307 308
	struct sockaddr_in *s = (struct sockaddr_in *)&summary->storage;
	struct sockaddr_in6 *s6 = (struct sockaddr_in6 *)&summary->storage;;
	char addrbuf[64];
	void *addr;
	unsigned int i;
	int x;

	if ((summary->type == ns_t_a || summary->type == ns_t_aaaa) &&
Mark Andrews's avatar
Mark Andrews committed
309
	    summary->nodataa && summary->nodataaaaa) {
310 311
		printf("%s. %s: no address records found\n",
		       summary->zone, summary->ns);
Mark Andrews's avatar
Mark Andrews committed
312
		freesummary(summary);
313 314
		return;
	}
315

316 317 318 319
	if ((summary->type == ns_t_a || summary->type == ns_t_aaaa) &&
	    summary->nxdomaina && summary->nxdomainaaaa) {
		printf("%s. %s: no address records found (NXDOMAIN)\n",
		       summary->zone, summary->ns);
Mark Andrews's avatar
Mark Andrews committed
320
		freesummary(summary);
321 322 323
		return;
	}

Mark Andrews's avatar
Mark Andrews committed
324
	if (summary->done || summary->nodataa || summary->nodataaaaa) {
Mark Andrews's avatar
Mark Andrews committed
325
		freesummary(summary);
326 327
		return;
	}
Mark Andrews's avatar
Mark Andrews committed
328

329 330 331
	if (summary->type != 0 && summary->nxdomain) {
		if (summary->type == ns_t_ns) {
			printf("%s.: NS nxdomain\n", summary->zone);
Mark Andrews's avatar
Mark Andrews committed
332
			freesummary(summary);
333 334 335 336 337 338
			return;
		}
		printf("%s. %s:", summary->zone, summary->ns);
		if (summary->type == ns_t_a) printf(" A");
		if (summary->type == ns_t_aaaa) printf(" AAAA");
		printf(" nxdomain\n");
Mark Andrews's avatar
Mark Andrews committed
339
		freesummary(summary);
340 341 342 343 344
		return;
	}
	if (summary->type == ns_t_a) {
		printf("%s. %s:", summary->zone, summary->ns);
		printf(" A lookup failed\n");
Mark Andrews's avatar
Mark Andrews committed
345
		freesummary(summary);
346 347 348 349 350
		return;
	}
	if (summary->type == ns_t_aaaa) {
		printf("%s. %s:", summary->zone, summary->ns);
		printf(" AAAA lookup failed\n");
Mark Andrews's avatar
Mark Andrews committed
351
		freesummary(summary);
352 353 354 355 356
		return;
	}
	if (summary->type == ns_t_ns) {
		printf("%s. %s:", summary->zone, summary->ns);
		printf(" NS lookup failed\n");
Mark Andrews's avatar
Mark Andrews committed
357
		freesummary(summary);
358 359
		return;
	}
360

Mark Andrews's avatar
Mark Andrews committed
361
	if (summary->type != 0) {
Mark Andrews's avatar
Mark Andrews committed
362
		freesummary(summary);
Mark Andrews's avatar
Mark Andrews committed
363 364 365
		return;
	}

366 367 368 369 370
	switch (summary->storage.ss_family) {
	case AF_INET: addr = &s->sin_addr; break;
	case AF_INET6: addr = &s6->sin6_addr; break;
	default: addr = NULL; break;
	}
Mark Andrews's avatar
Mark Andrews committed
371

372 373 374 375 376 377
	if (addr == NULL)
		strlcpy(addrbuf, "<unknown>", sizeof(addrbuf));
	else
		inet_ntop(summary->storage.ss_family, addr,
			  addrbuf, sizeof(addrbuf));

378 379 380
	x = -1;
	printf("%s. @%s (%s.):", summary->zone, addrbuf, summary->ns);
	for (i = 0; i < sizeof(opts)/sizeof(opts[0]); i++) {
381 382
		if (opts[i].what != 0 && (opts[i].what & what) == 0)
			continue;
383
		if (summary->results[i][0] == 0)
384
			strlcpy(summary->results[i], "skipped", 100);
385 386 387 388 389 390 391 392 393 394
		if (strcmp(opts[i].name, "do") == 0)
			x = i;
		if (strcmp(opts[i].name, "ednstcp") == 0 && x != -1) {
			printf(" signed=%s", summary->results[x]);
			if (summary->seenrrsig)
				printf(",yes");
		}
		printf(" %s=%s", opts[i].name, summary->results[i]);
	}
	printf("\n");
Mark Andrews's avatar
Mark Andrews committed
395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449
	freesummary(summary);
}

static void
report(struct summary *summary) {

	/*
	 * Have all the tests completed?
	 */
	summary->tests--;
	if (summary->tests)
		return;

	/*
	 * If we are cross linked record the lookup details on the other
	 * structure.
	 */
	if (summary->xlink) {
		if (summary->nodataa) {
			summary->xlink->nodataa = 1;
			summary->done = 1;
		}
		if (summary->nodataaaaa) {
			summary->xlink->nodataaaaa = 1;
			summary->done = 1;
		}
		if (summary->nxdomaina) {
			summary->xlink->nxdomaina = 1;
			summary->done = 1;
		}
		if (summary->nxdomainaaaa) {
			summary->xlink->nxdomainaaaa = 1;
			summary->done = 1;
		}

		/*
		 * Remove the cross link.
		 */
		summary->xlink->xlink = NULL;
		summary->xlink = NULL;
		if (summary->done) {
			freesummary(summary);
			goto print_deferred;
		}
	}

	if (inorder && PREV(summary, link)) {
		summary->deferred = 1;
		return;
	}
	printandfree(summary);

 print_deferred:
	while ((summary = HEAD(summaries)) && summary->deferred)
		printandfree(summary);
450 451
}

Mark Andrews's avatar
Mark Andrews committed
452 453 454
/*
 * Free a work item and unlink.
 */
455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477
static void
freeitem(struct workitem * item) {
	report(item->summary);
	if (item->tcpfd != 0) {
		FD_CLR(item->tcpfd, &rfds);
		FD_CLR(item->tcpfd, &wfds);
		rhandlers[item->tcpfd] = NULL;
		whandlers[item->tcpfd] = NULL;
		close(item->tcpfd);
	}
	if (item->outstanding)
		outstanding--;
	if (LINKED(item, link))
		UNLINK(work, item, link);
	if (LINKED(item, rlink))
		UNLINK(reading, item, rlink);
	if (LINKED(item, clink))
		UNLINK(connecting, item, clink);
	if (LINKED(item, idlink))
		UNLINK(ids[item->id], item, idlink);
	free(item);
}

Mark Andrews's avatar
Mark Andrews committed
478 479 480
/*
 * Add a tag to the report.
 */
481 482 483
static void
addtag(struct workitem *item, char *tag) {
	char *result = item->summary->results[item->test];
484 485
	if (result[0]) strlcat(result, ",", 100);
	strlcat(result, tag, 100);
486 487
}

Mark Andrews's avatar
Mark Andrews committed
488 489 490
/*
 * Resend a UDP request.
 */
491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541
static void
resend(struct workitem *item) {
	int n, fd = -1;

	switch (item->summary->storage.ss_family) {
	case AF_INET:
		fd = udp4;
		break;
	case AF_INET6:
		fd = udp6;
		break;
	}

	if (fd == -1) {
		addtag(item, "skipped");
		freeitem(item);
		return;
	}

	if (outstanding > maxoutstanding) {
		gettimeofday(&item->when, NULL);
		item->when.tv_sec += 1;
		UNLINK(work, item, link);
		APPEND(work, item, link);
		return;
	}

	n = sendto(fd, item->buf, item->buflen, 0,
		   (struct sockaddr *)&item->summary->storage,
		   item->summary->storage.ss_len);
	if (n > 0) {
		if (debug)
			printf("resend %s rdlen=%u udpsize=%u flags=%04x "
			       "version=%u tcp=%u ignore=%u id=%u\n",
			       opts[item->test].name, opts[item->test].rdlen,
			       opts[item->test].udpsize, opts[item->test].flags,
			       opts[item->test].version, opts[item->test].tcp,
			       opts[item->test].ignore, item->id);
		if (!item->outstanding++)
			outstanding++;
		gettimeofday(&item->when, NULL);
		item->when.tv_sec += 1;
		item->sends++;
		UNLINK(work, item, link);
		APPEND(work, item, link);
	} else {
		addtag(item, "failed");
		freeitem(item);
	}
}

Mark Andrews's avatar
Mark Andrews committed
542 543 544
/*
 * Start a individual test.
 */
Mark Andrews's avatar
Mark Andrews committed
545 546 547 548
static void
dotest(struct workitem *item) {
	unsigned char *cp;
	unsigned int ttl;
Mark Andrews's avatar
Mark Andrews committed
549
	int n, fd, id, tries = 0, opcode;
Mark Andrews's avatar
Mark Andrews committed
550

551
	switch (item->summary->storage.ss_family) {
Mark Andrews's avatar
Mark Andrews committed
552 553 554 555 556 557 558 559 560
	case AF_INET:
		fd = udp4;
		break;
	case AF_INET6:
		fd = udp6;
		break;
	}

	if (fd == -1) {
561 562
		addtag(item, "skipped");
		freeitem(item);
Mark Andrews's avatar
Mark Andrews committed
563 564
		return;
	}
Mark Andrews's avatar
Mark Andrews committed
565

Mark Andrews's avatar
Mark Andrews committed
566 567 568 569
	/*
	 * res_mkquery only really knows about QUERY but it is useful
	 * for initalising the header when the opcode isn't QUERY.
	 */
Mark Andrews's avatar
Mark Andrews committed
570 571 572 573 574 575 576 577
	opcode = opts[item->test].opcode;
	switch (opcode) {
	case 0: break;
	default:
		opcode = ns_o_query;
	}

	n = res_mkquery(opcode, item->summary->zone, ns_c_in,
578 579
			opts[item->test].type, NULL, 0, NULL,
			item->buf, sizeof(item->buf));
Mark Andrews's avatar
Mark Andrews committed
580 581 582 583 584 585 586 587
	/* fixup opcode? */
	if (n > 0 && opts[item->test].opcode != opcode) {
		item->buf[2] &= 0x17;
		item->buf[2] |= (opts[item->test].opcode & 0x0f) << 3;
		/* Zero question section. */
		if (opts[item->test].opcode == 15)
			item->buf[4] = item->buf[5] = 0;
	}
Mark Andrews's avatar
Mark Andrews committed
588 589 590 591

	/*
	 * Set DNS flags as specified by test.
	 */
592 593
	if (opts[item->test].tc)
		item->buf[2] |= 0x2;	/* set tc */
Mark Andrews's avatar
Mark Andrews committed
594 595 596 597
	if (opts[item->test].rd)
		item->buf[2] |= 0x1;	/* set rd */
	else
		item->buf[2] &= ~0x1;	/* clear rd */
598 599 600 601 602 603 604 605
	if (opts[item->test].ra)
		item->buf[3] |= 0x80;	/* set ra */
	if (opts[item->test].z)
		item->buf[3] |= 0x40;	/* set z */
	if (opts[item->test].ad)
		item->buf[3] |= 0x20;	/* set ad */
	if (opts[item->test].cd)
		item->buf[3] |= 0x10;	/* set cd */
Mark Andrews's avatar
Mark Andrews committed
606

607 608
	if (n > 0) {
		char name[1024];
Mark Andrews's avatar
Mark Andrews committed
609 610 611
		/*
		 * Make zone canonical.
		 */
612 613
		dn_expand(item->buf, item->buf + n, item->buf + 12,
			  name, sizeof(name));
614 615
		strlcpy(item->summary->zone, name,
			sizeof(item->summary->zone));
616
	}
Mark Andrews's avatar
Mark Andrews committed
617

Mark Andrews's avatar
Mark Andrews committed
618 619 620 621 622
	/*
	 * Add OPT record if required by test.
	 */
	if (n > 0 && opts[item->test].udpsize > 0 &&
	    11 + opts[item->test].rdlen < 512 - n) {
Mark Andrews's avatar
Mark Andrews committed
623
		cp = item->buf + n;
624 625 626 627 628 629 630 631 632 633 634
		*cp++ = 0;				/* name */
		ns_put16(ns_t_opt, cp);			/* type */
		cp += 2;
		ns_put16(opts[item->test].udpsize, cp);	/* class */
		cp += 2;
		ttl = (opts[item->test].version << 16) |
		      opts[item->test].flags;
		ns_put32(ttl, cp);			/* ttl */
		cp += 4;
		ns_put16(opts[item->test].rdlen, cp);	/* rdlen */
		cp += 2;
Mark Andrews's avatar
Mark Andrews committed
635 636
		memcpy(cp, opts[item->test].rdata, opts[item->test].rdlen);
		cp += opts[item->test].rdlen;
637 638
		item->buf[11] = 1;			/* adcount */
		n = cp - item->buf;			/* total length */
Mark Andrews's avatar
Mark Andrews committed
639 640 641
	}

	if (n > 0) {
Mark Andrews's avatar
Mark Andrews committed
642 643 644
		/*
		 * Adjust id if it clashes with a outstanding request.
		 */
Mark Andrews's avatar
Mark Andrews committed
645 646
		id = item->buf[0] << 8 | item->buf[1];

647 648
		while (!checkid(&item->summary->storage, id) &&
		       tries++ < 0xffff)
Mark Andrews's avatar
Mark Andrews committed
649
			id = (id + 1) & 0xffff;
Mark Andrews's avatar
Mark Andrews committed
650

Mark Andrews's avatar
Mark Andrews committed
651
		if (tries == 0xffff) {
652 653
			addtag(item, "skipped");
			freeitem(item);
Mark Andrews's avatar
Mark Andrews committed
654 655
			return;
		}
Mark Andrews's avatar
Mark Andrews committed
656

Mark Andrews's avatar
Mark Andrews committed
657 658 659 660 661
		item->buf[0] = id >> 8;
		item->buf[1] = id & 0xff;
		item->id = id;
		item->buflen = n;

662 663 664 665 666
		if (opts[item->test].tcp) {
			connecttoserver(item);
			return;
		}

Mark Andrews's avatar
Mark Andrews committed
667 668 669
		/*
		 * If there is too much outstanding work queue this item.
		 */
670 671 672 673 674 675 676 677
		if (outstanding > maxoutstanding) {
			gettimeofday(&item->when, NULL);
			item->when.tv_sec += 1;
			APPEND(work, item, link);
			APPEND(ids[item->id], item, idlink);
			return;
		}

Mark Andrews's avatar
Mark Andrews committed
678
		n = sendto(fd, item->buf, item->buflen, 0,
679 680
			   (struct sockaddr *)&item->summary->storage,
			   item->summary->storage.ss_len);
Mark Andrews's avatar
Mark Andrews committed
681 682 683
	}

	if (n > 0) {
684 685 686 687 688 689 690 691 692
		if (debug)
			printf("%s rdlen=%u udpsize=%u flags=%04x version=%u "
			       "tcp=%u ignore=%u id=%u\n",
			       opts[item->test].name, opts[item->test].rdlen,
			       opts[item->test].udpsize, opts[item->test].flags,
			       opts[item->test].version, opts[item->test].tcp,
			       opts[item->test].ignore, item->id);
		if (!item->outstanding++)
			outstanding++;
Mark Andrews's avatar
Mark Andrews committed
693
		gettimeofday(&item->when, NULL);
694
		item->when.tv_sec += 1;
Mark Andrews's avatar
Mark Andrews committed
695 696 697
		item->sends = 1;
		APPEND(work, item, link);
		APPEND(ids[item->id], item, idlink);
698 699 700 701
	} else {
		addtag(item, "failed");
		freeitem(item);
	}
Mark Andrews's avatar
Mark Andrews committed
702 703
}

Mark Andrews's avatar
Mark Andrews committed
704 705 706
/*
 * Start a series of tests.
 */
Mark Andrews's avatar
Mark Andrews committed
707 708 709
static void
check(char *zone, char *ns, char *address) {
	size_t i;
Mark Andrews's avatar
Mark Andrews committed
710
	int fd;
Mark Andrews's avatar
Mark Andrews committed
711 712 713
	struct in_addr addr;
	struct in6_addr addr6;
	struct sockaddr_storage storage;
714
	struct summary *summary;
Mark Andrews's avatar
Mark Andrews committed
715

Mark Andrews's avatar
Mark Andrews committed
716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736
	memset(&storage, 0, sizeof(storage));
	if (inet_pton(AF_INET6, address, &addr6) == 1) {
		struct sockaddr_in6 *s = (struct sockaddr_in6 *)&storage;
		s->sin6_len = sizeof(struct sockaddr_in6);
		s->sin6_family = AF_INET6;
		s->sin6_port = htons(53);
		s->sin6_addr = addr6;
		fd = udp6;
	} else if (inet_pton(AF_INET, address, &addr) == 1) {
		struct sockaddr_in *s = (struct sockaddr_in *)&storage;
		s->sin_len = sizeof(struct sockaddr_in);
		s->sin_family = AF_INET;
		s->sin_port = htons(53);
		s->sin_addr = addr;
		fd = udp4;
	} else
		return;

	if (fd == -1)
		return;

737 738 739
	summary = calloc(1, sizeof(*summary));
	if (summary == NULL)
		return;
Mark Andrews's avatar
Mark Andrews committed
740
	APPEND(summaries, summary, link);
Mark Andrews's avatar
Mark Andrews committed
741

742
	summary->storage = storage;
Mark Andrews's avatar
Mark Andrews committed
743

744 745 746
	ns_makecanon(zone, summary->zone, sizeof(summary->zone));
	i = strlen(summary->zone);
	if (i) summary->zone[i-1] = 0;
Mark Andrews's avatar
Mark Andrews committed
747

748 749 750
	ns_makecanon(ns, summary->ns, sizeof(summary->ns));
	i = strlen(summary->ns);
	if (i) summary->ns[i-1] = 0;
Mark Andrews's avatar
Mark Andrews committed
751

Mark Andrews's avatar
Mark Andrews committed
752
	for (i = 0; i < sizeof(opts)/sizeof(opts[0]); i++) {
Mark Andrews's avatar
style  
Mark Andrews committed
753
		struct workitem *item;
754 755
		if (opts[i].what != 0 && (opts[i].what & what) == 0)
			continue;
Mark Andrews's avatar
Mark Andrews committed
756

Mark Andrews's avatar
style  
Mark Andrews committed
757
		item = calloc(1, sizeof(*item));
758 759 760
		if (item == NULL) {
			summary->tests++;
			report(summary);
Mark Andrews's avatar
Mark Andrews committed
761
			break;
762
		}
Mark Andrews's avatar
Mark Andrews committed
763

764 765
		summary->tests++;
		item->summary = summary;
Mark Andrews's avatar
Mark Andrews committed
766 767 768 769 770
		item->test = i;
		dotest(item);
	}
}

771 772 773
static char *
rcodetext(int code) {
	static char buf[64];
Mark Andrews's avatar
Mark Andrews committed
774

775 776 777 778 779 780 781 782 783 784 785 786 787 788 789
	switch(code) {
	case 0: return("noerror");
	case 1: return("formerr");
	case 2: return("servfail");
	case 3: return("nxdomain");
	case 4: return("notimpl");
	case 5: return("refused");
	case 6: return("yxdomain");
	case 7: return("yxrrset");
	case 8: return("nxrrset");
	case 9: return("notauth");
	case 10: return("notzone");
	case 16: return("badvers");
	case 23: return("badcookie");
	default:
Mark Andrews's avatar
Mark Andrews committed
790
		snprintf(buf, sizeof(buf), "rcode%u", code);
791 792 793 794
		return (buf);
	}
}

Mark Andrews's avatar
Mark Andrews committed
795 796 797
/*
 * Start a lookup using the recursive server(s).
 */
798 799 800 801 802 803 804 805
static void
dolookup(struct workitem *item, int type) {
	char name[1024];
	int n, fd = -1;

	item->summary->tests++;
	item->summary->type = item->type = type;

806
 again:
807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823
	if (servers[item->test].sin.sin_family == AF_INET)
		memcpy(&item->summary->storage, &servers[item->test].sin,
		       sizeof(servers[item->test].sin));
	else
		memcpy(&item->summary->storage, &servers[0].sin6,
		       sizeof(servers[item->test].sin6));

	switch (item->summary->storage.ss_family) {
	case AF_INET:
		fd = udp4;
		break;
	case AF_INET6:
		fd = udp6;
		break;
	}

	if (fd == -1) {
824 825
		if (++item->test < nservers)
			goto again;
826 827 828 829
		addtag(item, "skipped");
		freeitem(item);
		return;
	}
Mark Andrews's avatar
Mark Andrews committed
830

831 832 833 834 835 836 837 838 839
	if (type == ns_t_ns)
		n = res_mkquery(ns_o_query, item->summary->zone, ns_c_in,
				type, NULL, 0, NULL,
				item->buf, sizeof(item->buf));
	else
		n = res_mkquery(ns_o_query, item->summary->ns, ns_c_in,
				type, NULL, 0, NULL,
				item->buf, sizeof(item->buf));
	if (n > 0) {
Mark Andrews's avatar
Mark Andrews committed
840
		int id, tries = 0;
841

Mark Andrews's avatar
Mark Andrews committed
842 843 844
		/*
		 * Make name canonical.
		 */
845
		dn_expand(item->buf, item->buf + n, item->buf + 12,
Mark Andrews's avatar
Mark Andrews committed
846 847 848 849
			  name, sizeof(name));

		switch (type) {
		case ns_t_ns:
850 851
			strlcpy(item->summary->zone, name,
				sizeof(item->summary->zone));
Mark Andrews's avatar
Mark Andrews committed
852 853 854
			break;
		case ns_t_a:
		case ns_t_aaaa:
855 856
			strlcpy(item->summary->ns, name,
				sizeof(item->summary->zone));
Mark Andrews's avatar
Mark Andrews committed
857 858 859 860 861
			break;
		}

		item->buf[2] |= 0x1;	/* set rd */
		id = item->buf[0] << 8 | item->buf[1];
862 863 864 865

		while (!checkid(&item->summary->storage, id) &&
		       tries++ < 0xffff)
			id = (id + 1) & 0xffff;
Mark Andrews's avatar
Mark Andrews committed
866

867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883
		if (tries == 0xffff) {
			addtag(item, "skipped");
			freeitem(item);
			return;
		}

		item->buf[0] = id >> 8;
		item->buf[1] = id & 0xff;
		item->id = id;
		item->buflen = n;
		if (outstanding > maxoutstanding) {
			gettimeofday(&item->when, NULL);
			item->when.tv_sec += 1;
			APPEND(work, item, link);
			APPEND(ids[item->id], item, idlink);
			return;
		}
Mark Andrews's avatar
Mark Andrews committed
884

885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904
		n = sendto(fd, item->buf, item->buflen, 0,
			   (struct sockaddr *)&item->summary->storage,
			   item->summary->storage.ss_len);
	}
	if (n > 0) {
		if (debug)
			printf("lookup %u id=%u\n", item->type, item->id);
		if (!item->outstanding++)
			outstanding++;
		gettimeofday(&item->when, NULL);
		item->when.tv_sec += 1;
		item->sends++;
		APPEND(work, item, link);
		APPEND(ids[item->id], item, idlink);
	} else {
		addtag(item, "skipped");
		freeitem(item);
	}
}

Mark Andrews's avatar
Mark Andrews committed
905 906 907
/*
 * Start a A lookup.
 */
908
static struct summary *
Mark Andrews's avatar
Mark Andrews committed
909
lookupa(char *zone, char *ns, struct summary *parent) {
910 911 912 913 914 915 916
	struct summary *summary;
	struct workitem *item;
	unsigned int i;

	summary = calloc(1, sizeof(*summary));
	if (summary == NULL)
		return (NULL);
Mark Andrews's avatar
Mark Andrews committed
917 918 919 920
	if (parent)
		INSERTBEFORE(summaries, parent, summary, link);
	else
		APPEND(summaries, summary, link);
921 922 923 924 925 926 927 928 929 930

	ns_makecanon(zone, summary->zone, sizeof(summary->zone));
	i = strlen(summary->zone);
	if (i) summary->zone[i-1] = 0;

	ns_makecanon(ns, summary->ns, sizeof(summary->ns));
	i = strlen(summary->ns);
	if (i) summary->ns[i-1] = 0;

	item = calloc(1, sizeof(*item));
Mark Andrews's avatar
Mark Andrews committed
931 932 933 934 935
	if (item == NULL) {
		freesummary(summary);
		while ((summary = HEAD(summaries)) && summary->deferred)
			printandfree(summary);
	}
936 937 938 939 940 941

	item->summary = summary;
	dolookup(item, ns_t_a);
	return (summary);
}

Mark Andrews's avatar
Mark Andrews committed
942 943 944
/*
 * Start a AAAA lookup.
 */
945
static struct summary *
Mark Andrews's avatar
Mark Andrews committed
946
lookupaaaa(char *zone, char *ns, struct summary *parent) {
947 948 949 950 951 952 953
	struct summary *summary;
	struct workitem *item;
	unsigned int i;

	summary = calloc(1, sizeof(*summary));
	if (summary == NULL)
		return (NULL);
Mark Andrews's avatar
Mark Andrews committed
954 955 956 957
	if (parent)
		INSERTBEFORE(summaries, parent, summary, link);
	else
		APPEND(summaries, summary, link);
958 959 960 961 962 963 964 965 966 967

	ns_makecanon(zone, summary->zone, sizeof(summary->zone));
	i = strlen(summary->zone);
	if (i) summary->zone[i-1] = 0;

	ns_makecanon(ns, summary->ns, sizeof(summary->ns));
	i = strlen(summary->ns);
	if (i) summary->ns[i-1] = 0;

	item = calloc(1, sizeof(*item));
Mark Andrews's avatar
Mark Andrews committed
968 969 970 971 972
	if (item == NULL) {
		freesummary(summary);
		while ((summary = HEAD(summaries)) && summary->deferred)
			printandfree(summary);
	}
973 974 975 976 977 978

	item->summary = summary;
	dolookup(item, ns_t_aaaa);
	return (summary);
}

Mark Andrews's avatar
Mark Andrews committed
979 980 981
/*
 * Start a NS lookup.
 */
982 983 984 985 986 987 988 989 990
static void
lookupns(char *zone) {
	struct summary *summary;
	struct workitem *item;
	unsigned int i;

	summary = calloc(1, sizeof(*summary));
	if (summary == NULL)
		return;
Mark Andrews's avatar
Mark Andrews committed
991
	APPEND(summaries, summary, link);
Mark Andrews's avatar
Mark Andrews committed
992 993 994 995

	ns_makecanon(zone, summary->zone, sizeof(summary->zone));
	i = strlen(summary->zone);
	if (i) summary->zone[i-1] = 0;
996 997

	item = calloc(1, sizeof(*item));
Mark Andrews's avatar
Mark Andrews committed
998 999 1000 1001 1002
	if (item == NULL) {
		freesummary(summary);
		while ((summary = HEAD(summaries)) && summary->deferred)
			printandfree(summary);
	}
1003 1004 1005 1006 1007

	item->summary = summary;
	dolookup(item, ns_t_ns);
}

Mark Andrews's avatar
Mark Andrews committed
1008 1009 1010
/*
 * Process a recieved response.
 */
1011 1012 1013 1014 1015 1016 1017
static void
process(struct workitem *item, unsigned char *buf, int n) {
	char name[1024], ns[1024];
	unsigned int i, id, qr, aa, tc, rd, ra, z, ad, cd;
	unsigned int qrcount, ancount, aucount, adcount;
	unsigned int opcode, rcode;
	unsigned int type, ednssize = 0, class, ednsttl = 0, ttl, rdlen;
Mark Andrews's avatar
Mark Andrews committed
1018
	unsigned char *cp, *eom;
1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042
	int seenopt = 0, seensoa = 0, seenrrsig = 0;
	int seennsid = 0, seenecs = 0, seenexpire = 0, seencookie = 0;
	int seenecho = 0;
	char addrbuf[64];
	int ok = 1;

	/* process message header */

	id = buf[0] << 8| buf[1];
	qr = (buf[2] >> 7) & 0x1;
	opcode = (buf[2] >> 3) & 0xf;
	aa = (buf[2] >> 2) & 0x1;
	tc = (buf[2] >> 1) & 0x1;
	rd = buf[2] & 0x1;
	ra = (buf[3] >> 7) & 0x1;
	z = (buf[3] >> 6) & 0x1;
	ad = (buf[3] >> 5) & 0x1;
	cd = (buf[3] >> 4) & 0x1;
	rcode = buf[3] & 0xf;
	qrcount = buf[4] << 8 | buf[5];
	ancount = buf[6] << 8 | buf[7];
	aucount = buf[8] << 8 | buf[9];
	adcount = buf[10] << 8 | buf[11];

Mark Andrews's avatar
Mark Andrews committed
1043 1044
	if (tc && item->tcpfd == 0 &&
	    (item->summary->type || !opts[item->test].ignore)) {
1045 1046 1047 1048 1049 1050 1051 1052 1053
		if (LINKED(item, link))
			UNLINK(work, item, link);
		connecttoserver(item);
		return;
	}

	/* process message body */

	if (item->type == ns_t_a || item->type == ns_t_aaaa)
1054
		strlcpy(ns, item->summary->ns, sizeof(ns));
1055 1056 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077 1078 1079 1080 1081 1082

	cp = buf + 12;
	eom = buf + n;
	for (i = 0; i < qrcount; i++) {
		n = dn_expand(buf, eom, cp, name, sizeof(name));
		if (n < 0 || (eom - cp) < n)
			goto err;
		cp += n;
		if ((eom - cp) < 4)
			goto err;
		type = ns_get16(cp);
		cp += 2;
		class = ns_get16(cp);
		cp += 2;
		if (debug)
			printf("QR: %s./%u/%u\n", name, type, class);

		/*
		 * No address / NS records?
		 */
		if (item->type == ns_t_a && type == ns_t_a &&
		    strcasecmp(item->summary->ns, name) == 0 &&
		    rcode == 0 && ancount == 0) {
			item->summary->nodataa = 1;
		}
		if (item->type == ns_t_aaaa && type == ns_t_aaaa &&
		    strcasecmp(item->summary->ns, name) == 0 &&
		    rcode == 0 && ancount == 0) {
Mark Andrews's avatar
Mark Andrews committed
1083
			item->summary->nodataaaaa = 1;
1084 1085 1086 1087 1088 1089 1090 1091 1092 1093 1094 1095 1096 1097 1098 1099 1100 1101 1102 1103 1104 1105 1106 1107 1108 1109 1110 1111 1112 1113 1114 1115 1116 1117 1118 1119 1120 1121 1122 1123 1124 1125 1126 1127 1128 1129 1130 1131 1132 1133 1134 1135 1136 1137 1138 1139 1140 1141 1142 1143 1144 1145 1146 1147 1148 1149 1150 1151 1152 1153 1154 1155
		}
		if (item->type == ns_t_ns && type == ns_t_ns &&
		    strcasecmp(item->summary->zone, name) == 0 &&
		    rcode == 0 && ancount == 0)
			item->summary->done = 1;

		/*
		 * NXDOMAIN?
		 */
		if (item->type == ns_t_a && type == ns_t_a &&
		    strcasecmp(item->summary->ns, name) == 0 &&
		    rcode == 3 && ancount == 0)
			item->summary->nxdomaina = 1;
		if (item->type == ns_t_aaaa && type == ns_t_aaaa &&
		    strcasecmp(item->summary->ns, name) == 0 &&
		    rcode == 3 && ancount == 0)
			item->summary->nxdomainaaaa = 1;
		if (item->type == ns_t_ns && type == ns_t_ns &&
		    strcasecmp(item->summary->zone, name) == 0 &&
		    rcode == 3 && ancount == 0)
			item->summary->nxdomain = 1;
	}

	for (i = 0; i < ancount; i++) {
		n = dn_expand(buf, eom, cp, name, sizeof(name));
		if (n < 0 || (eom - cp) < n)
			goto err;
		cp += n;
		if ((eom - cp) < 8)
			goto err;
		type = ns_get16(cp);
		cp += 2;
		class = ns_get16(cp);
		cp += 2;
		ttl = ns_get32(cp);
		cp += 4;
		rdlen = ns_get16(cp);
		cp += 2;
		if ((eom - cp) < rdlen)
			goto err;
		if ((item->type == ns_t_a || item->type == ns_t_aaaa) &&
		    type == ns_t_cname && strcasecmp(ns, name) == 0) {
			n = dn_expand(buf, eom, cp, ns, sizeof(ns));
			if (n != rdlen)
				goto err;
		}
		if (item->type == ns_t_a && type == ns_t_a &&
		    strcasecmp(ns, name) == 0)
		{
			if (rdlen != 4)
				goto err;
			inet_ntop(AF_INET, cp, addrbuf, sizeof(addrbuf));
			check(item->summary->zone, item->summary->ns, addrbuf);
			item->summary->done = 1;
		}
		if (item->type == ns_t_aaaa && type == ns_t_aaaa &&
		    strcasecmp(ns, name) == 0)
		{
			if (rdlen != 16)
				goto err;
			inet_ntop(AF_INET6, cp, addrbuf, sizeof(addrbuf));
			check(item->summary->zone, item->summary->ns, addrbuf);
			item->summary->done = 1;
		}
		if (item->type == ns_t_ns && type == ns_t_ns &&
		    strcasecmp(item->summary->zone, name) == 0)
		{
			struct summary *summarya, *summaryaaaa;
			n = dn_expand(buf, eom, cp, ns, sizeof(ns));
			if (n != rdlen)
				goto err;
			item->summary->done = 1;
Mark Andrews's avatar
Mark Andrews committed
1156 1157 1158 1159
			/*
			 * Cross link A/AAAA lookups so that we can generate
			 * a single NXDOMAIN / no address report.
			 */
Mark Andrews's avatar
Mark Andrews committed
1160 1161 1162 1163
			summarya = lookupa(item->summary->zone, ns,
					   item->summary);
			summaryaaaa = lookupaaaa(item->summary->zone, ns,
						 item->summary);
1164 1165 1166 1167 1168 1169 1170 1171 1172 1173 1174 1175 1176 1177 1178 1179 1180 1181 1182 1183 1184 1185 1186 1187 1188 1189 1190 1191 1192 1193 1194 1195 1196 1197 1198 1199 1200 1201 1202 1203 1204 1205 1206 1207 1208 1209 1210 1211 1212 1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 1223 1224 1225 1226 1227 1228 1229 1230 1231 1232 1233 1234 1235 1236 1237 1238 1239 1240 1241 1242 1243 1244 1245 1246 1247 1248 1249 1250 1251 1252 1253 1254 1255 1256 1257 1258
			if (summarya && summaryaaaa) {
				summarya->xlink = summaryaaaa;
				summaryaaaa->xlink = summarya;
			}
		}
		cp += rdlen;
		if (type == ns_t_soa &&
		    strcasecmp(item->summary->zone, name) == 0)
			seensoa = 1;
		else if (type == ns_t_soa)
		    printf("%s %s\n", item->summary->zone, name);
		if (type == ns_t_rrsig)
			seenrrsig = 1;
		if (debug)
			printf("AN: %s./%u/%u/%u/%u\n",
			       name, type, class, ttl, rdlen);
	}

	for (i = 0; i < aucount; i++) {
		n = dn_expand(buf, eom, cp, name, sizeof(name));
		if (n < 0 || (eom - cp) < n)
			goto err;
		cp += n;
		if ((eom - cp) < 8)
			goto err;
		type = ns_get16(cp);
		cp += 2;
		class = ns_get16(cp);
		cp += 2;
		ttl = ns_get32(cp);
		cp += 4;
		rdlen = ns_get16(cp);
		cp += 2;
		if ((eom - cp) < rdlen)
			goto err;
		cp += rdlen;
		if (debug)
			printf("AU: %s./%u/%u/%u/%u\n",
			       name, type, class, ttl, rdlen);
	}

	for (i = 0; i < adcount; i++) {
		n = dn_expand(buf, eom, cp, name, sizeof(name));
		if (n < 0 || (eom - cp) < n)
			goto err;
		cp += n;
		if ((eom - cp) < 8)
			goto err;
		type = ns_get16(cp);
		cp += 2;
		class = ns_get16(cp);
		cp += 2;
		ttl = ns_get32(cp);
		cp += 4;
		rdlen = ns_get16(cp);
		cp += 2;
		if ((eom - cp) < rdlen)
			goto err;
		if (type == ns_t_opt && !seenopt) {
			unsigned char *options;
			ednsttl = ttl;
			ednssize = class;
			seenopt = 1;
			options = cp;
			while (((cp + rdlen) - options) >= 4) {
				unsigned int code, optlen;
				code = ns_get16(options);
				options += 2;
				optlen = ns_get16(options);
				options += 2;
				if (code == 3 && optlen > 0)
					seennsid = 1;
				if (code == 8)
					seenecs = 1;
				if (code == 9 && optlen == 4)
					seenexpire = 1;
				if (code == 10 && optlen >= 16 && optlen <= 24)
					seencookie = 1;
				if (code == 100)
					seenecho = 1;
				options += optlen;
			}
			if (options != (cp + rdlen))
				goto err;
		}
		cp += rdlen;
		if (debug)
			printf("AD: %s./%u/%u/%u/%u\n",
			       name, type, class, ttl, rdlen);
	}
	if (cp != eom)
		goto err;

	rcode += (ednsttl & 0xff000000) >> 20;

1259 1260 1261 1262 1263 1264
	if (debug) {
		const char *testname;
		if (item->summary->type == 0)
			testname = opts[item->test].name;
		else
			testname = "";
1265 1266 1267 1268 1269
		printf("id=%-5u %-9s opcode=%u rcode=%u aa=%u tc=%u rd=%u "
		       "ra=%u z=%u ad=%u cd=%u qrcount=%u ancount=%u "
		       "aucount=%u adcount=%u\n"
		       "\tseensoa=%u seenrrsig=%u seenopt=%u "
		       "seennsid=%u seenecs=%u seenexpire=%u seencookie=%u\n",
1270
		       id, testname, opcode, rcode,
1271 1272 1273 1274
		       aa, tc, rd, ra, z, ad, cd,
		       qrcount, ancount, aucount, adcount,
		       seensoa, seenrrsig, seenopt,
		       seennsid, seenecs, seenexpire, seencookie);
1275
	}
Mark Andrews's avatar
Mark Andrews committed
1276 1277 1278 1279 1280 1281 1282 1283

	if (item->summary->type)
		goto done;

	if (opts[item->test].version == 0) {
		if (opts[item->test].opcode == 0 && rcode != 0)
			addtag(item, rcodetext(rcode)), ok = 0;
		if (opts[item->test].opcode != 0 && rcode != 4)
1284
			addtag(item, rcodetext(rcode)), ok = 0;
Mark Andrews's avatar
Mark Andrews committed
1285
	}
1286 1287 1288 1289 1290
	if (opts[item->test].version != 0)
		if (rcode != 16) /* badvers */
			addtag(item, rcodetext(rcode)), ok = 0;
	if ((ednsttl & 0xff0000) != 0)
		addtag(item, "badversion"), ok = 0;
Mark Andrews's avatar
Mark Andrews committed
1291 1292 1293 1294
	if (!seenopt && opts[item->test].udpsize)
		addtag(item, "noopt"), ok = 0;
	if (seenopt && opts[item->test].udpsize == 0)
		addtag(item, "opt"), ok = 0;
1295 1296 1297 1298 1299 1300 1301 1302 1303 1304 1305
	if (opts[item->test].type == ns_t_soa)
		if (opts[item->test].version == 0 &&
		    !opts[item->test].ignore && !seensoa)
			addtag(item, "nosoa"), ok = 0;
	if (opts[item->test].type == ns_t_soa)
		if (opts[item->test].version != 0 && seensoa)
			addtag(item, "soa"), ok = 0;
	if (seenecho)
		addtag(item, "echoed"), ok = 0;
	if ((ednsttl & 0x8000) == 0 && seenrrsig)
		addtag(item, "nodo"), ok = 0;
Mark Andrews's avatar
Mark Andrews committed
1306 1307 1308 1309 1310 1311 1312 1313 1314 1315 1316 1317 1318 1319 1320 1321 1322 1323 1324
	if (!aa && opts[item->test].version == 0 &&
	    opts[item->test].opcode == 0)
		addtag(item, "noaa"), ok = 0;
	if (aa && opts[item->test].opcode != 0)
		addtag(item, "aa"), ok = 0;
	if (ra && opts[item->test].opcode)
		addtag(item, "ra"), ok = 0;
	if (rd &&
	    (opts[item->test].opcode || !opts[item->test].rd))
		addtag(item, "rd"), ok = 0;
	if (!rd && opts[item->test].rd)
		addtag(item, "nord"), ok = 0;
	if (ad &&
	    (opts[item->test].opcode || !opts[item->test].ad))
		addtag(item, "ad"), ok = 0;
	if (cd)
		addtag(item, "cd"), ok = 0;
	if (z)
		addtag(item, "z"), ok = 0;
1325 1326 1327 1328 1329 1330 1331 1332 1333 1334 1335 1336 1337 1338
	if ((ednsttl & 0x7fff) != 0)
		addtag(item, "mbz"), ok = 0;
	if (seenrrsig)
		item->summary->seenrrsig = 1;
	if (ok)
		addtag(item, "ok");
	if (seennsid)
		addtag(item, "nsid");
	if (seenexpire)
		addtag(item, "expire");
	if (seencookie)
		addtag(item, "cookie");
	if (seenecs)
		addtag(item, "subnet");
Mark Andrews's avatar
Mark Andrews committed
1339

1340 1341 1342 1343 1344 1345 1346
	goto done;
 err:
	addtag(item, "malformed");
 done:
	freeitem(item);
}

Mark Andrews's avatar
Mark Andrews committed
1347 1348 1349
/*
 * Read a TCP response.
 */
1350 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1371 1372 1373
static void
tcpread(int fd) {
	struct workitem *item;
	int n;

	item = HEAD(reading);
	while (item && item->tcpfd != fd)
		item = NEXT(item, rlink);
	if (item == NULL)
		return;
 again:
	n = read(fd, item->tcpbuf + item->read, item->readlen - item->read);
	if (n == 0) {
		addtag(item, "eof");
		freeitem(item);
		return;
	}
	if (n < 0 && (errno == EAGAIN || errno == EINTR))
		return;
	if (n < 0) {
		if (errno == ECONNRESET)
			addtag(item, "reset");
		else if (errno == EPIPE)
			addtag(item, "pipe");
Mark Andrews's avatar
Mark Andrews committed
1374
		else
1375 1376 1377
			addtag(item, "read");
		freeitem(item);
		return;
Mark Andrews's avatar
Mark Andrews committed
1378
	}
1379 1380 1381 1382 1383 1384 1385 1386 1387 1388 1389 1390
	item->read += n;
	if (item->read == item->readlen) {
		if (!item->havelen) {
			item->readlen = item->tcpbuf[0] << 8 | item->tcpbuf[1];
			item->havelen = 1;
			item->read = 0;
			goto again;
		}
		process(item, item->tcpbuf, item->readlen);
	}
}

Mark Andrews's avatar
Mark Andrews committed
1391 1392 1393
/*
 * Send the TCP request and start the read process.
 */
1394 1395 1396 1397 1398 1399 1400 1401 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1412 1413 1414 1415 1416 1417 1418 1419 1420 1421 1422 1423 1424
static void
startread(struct workitem *item) {
	struct iovec iov[2];
	int iovcnt = 2;
	unsigned char buf[2];
	int n;

	FD_SET(item->tcpfd, &rfds);
	if (item->tcpfd > maxfd)
		maxfd = item->tcpfd;
	rhandlers[item->tcpfd] = tcpread;
	gettimeofday(&item->when, NULL);
	item->when.tv_sec += 10;
	APPEND(reading, item, rlink);
	item->havelen = 0;
	item->readlen = 2;
	item->read = 0;

	buf[0] = item->buflen>>8;
	buf[1] = item->buflen&0xff;
	iov[0].iov_base = &buf;
	iov[0].iov_len = 2;
	iov[1].iov_base = &item->buf;
	iov[1].iov_len = item->buflen;
	n = writev(item->tcpfd, iov, iovcnt);
	if (n != 2 + item->buflen) {
		addtag(item, "writev");
		freeitem(item);
	}
}

Mark Andrews's avatar
Mark Andrews committed
1425 1426 1427
/*
 * Check if the connect succeeded and start perform a TCP request if it has.
 */
1428 1429 1430 1431 1432 1433 1434 1435 1436 1437 1438 1439
static void
connectdone(int fd) {
	struct workitem *item;
	socklen_t optlen;
	int cc;

	item = HEAD(connecting);
	while (item && item->tcpfd != fd)
		item = NEXT(item, clink);
	if (item == NULL)
		return;

1440 1441 1442
	optlen = sizeof(cc);
	if (getsockopt(item->tcpfd, SOL_SOCKET, SO_ERROR,
		       (void *)&cc, (void *)&optlen) < 0)
1443 1444 1445 1446 1447 1448 1449 1450 1451 1452 1453 1454 1455 1456 1457 1458 1459
		cc = errno;
	if (cc != 0) {
		if (cc == ECONNRESET)
			addtag(item, "reset");
		else if (cc == ECONNREFUSED)
			addtag(item, "connection-refused");
		else
			addtag(item, "failed");
		freeitem(item);
		return;
	}
	UNLINK(connecting, item, clink);
	FD_CLR(item->tcpfd, &wfds);
	whandlers[item->tcpfd] = NULL;
	startread(item);
}

Mark Andrews's avatar
Mark Andrews committed
1460 1461 1462
/*
 * Connect to a server over TCP.
 */
1463 1464 1465 1466 1467 1468 1469 1470 1471 1472 1473
static void
connecttoserver(struct workitem *item) {
	int fd, n, on = 1;

	fd = socket(item->summary->storage.ss_family,
		    SOCK_STREAM, IPPROTO_TCP);
	if (fd == -1) {
		addtag(item, "failed");
		freeitem(item);
		return;
	}
Mark Andrews's avatar
Mark Andrews committed
1474 1475 1476 1477

	/*
	 * Make the socket non blocking.
	 */
1478 1479 1480 1481 1482 1483 1484
	n = ioctl(fd, FIONBIO, (void *)&on);
	if (n == -1) {
		close(fd);
		addtag(item, "failed");
		freeitem(item);
		return;
	}
Mark Andrews's avatar
Mark Andrews committed
1485 1486 1487 1488

	/*
	 * Don't generate a SIG_PIPE if there is a I/O error on this socket.
	 */
1489 1490 1491 1492 1493 1494 1495
	n = setsockopt(fd, SOL_SOCKET, SO_NOSIGPIPE, (void *)&on, sizeof(on));
	if (n == -1) {
		close(fd);
		addtag(item, "failed");
		freeitem(item);
		return;
	}
Mark Andrews's avatar
Mark Andrews committed
1496 1497 1498 1499

	/*
	 * Start the actual connect.
	 */
1500 1501 1502 1503 1504 1505 1506 1507 1508 1509 1510 1511 1512 1513
	n = connect(fd, (struct sockaddr *)&item->summary->storage,
		    item->summary->storage.ss_len);
	if (n == -1 && errno == EINPROGRESS) {
		if (!item->outstanding++)
			outstanding++;
		item->tcpfd = fd;
		whandlers[fd] = connectdone;
		FD_SET(fd, &wfds);
		if (fd > maxfd)
			maxfd = fd;
		gettimeofday(&item->when, NULL);
		item->when.tv_sec += 60;
		APPEND(connecting, item, clink);
		return;
Mark Andrews's avatar
Mark Andrews committed
1514
	}
1515 1516 1517 1518 1519 1520 1521 1522 1523 1524 1525 1526 1527 1528 1529 1530 1531
	if (n == -1) {
		if (errno == ECONNRESET)
			addtag(item, "reset");
		else if (errno == ECONNREFUSED)
			addtag(item, "connection-refused");
		else
			addtag(item, "failed");
		close(fd);
		freeitem(item);
		return;
	}
	if (!item->outstanding++)
		outstanding++;
	item->tcpfd = fd;
	startread(item);
}

Mark Andrews's avatar
Mark Andrews committed
1532 1533 1534
/*
 * Read zone [server [address]]
 */
Mark Andrews's avatar
Mark Andrews committed
1535 1536
static void
readstdin(int fd) {
1537
	char line[4096];
Mark Andrews's avatar
Mark Andrews committed
1538 1539 1540 1541 1542
	char zone[1204];
	char ns[1204];
	char address[1204];
	int n;

Mark Andrews's avatar
Mark Andrews committed
1543 1544 1545
	/*
	 * Too much outstanding work then wait to be called again.
	 */
1546 1547 1548 1549
	if (outstanding > maxoutstanding / 2)
		return;

	if (fgets(line, sizeof(line), stdin) == NULL) {
Mark Andrews's avatar
Mark Andrews committed
1550 1551 1552 1553 1554 1555 1556 1557
		eof = 1;
		FD_CLR(0, &rfds);
		for (fd = maxfd; fd >= 0; fd--) {
			if (FD_ISSET(fd, &rfds) || FD_ISSET(fd, &wfds)) {
				break;
			}
		}
		maxfd = fd;
1558 1559 1560 1561 1562 1563 1564
		return;
	}
	n = sscanf(line, "%1024s%1024s%1024s", zone