]> git.ipfire.org Git - thirdparty/systemd.git/blame - src/resolve/resolved-dns-transaction.c
resolved: when synthesizing NODATA from cached NSEC bitmaps, honour CNAME/DNAME
[thirdparty/systemd.git] / src / resolve / resolved-dns-transaction.c
CommitLineData
ec2c5e43
LP
1/*-*- Mode: C; c-basic-offset: 8; indent-tabs-mode: nil -*-*/
2
3/***
4 This file is part of systemd.
5
6 Copyright 2014 Lennart Poettering
7
8 systemd is free software; you can redistribute it and/or modify it
9 under the terms of the GNU Lesser General Public License as published by
10 the Free Software Foundation; either version 2.1 of the License, or
11 (at your option) any later version.
12
13 systemd is distributed in the hope that it will be useful, but
14 WITHOUT ANY WARRANTY; without even the implied warranty of
15 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
16 Lesser General Public License for more details.
17
18 You should have received a copy of the GNU Lesser General Public License
19 along with systemd; If not, see <http://www.gnu.org/licenses/>.
20***/
21
22#include "af-list.h"
b5efdb8a 23#include "alloc-util.h"
f52e61da 24#include "dns-domain.h"
3ffd4af2
LP
25#include "fd-util.h"
26#include "random-util.h"
27#include "resolved-dns-transaction.h"
28#include "resolved-llmnr.h"
8b43440b 29#include "string-table.h"
ec2c5e43
LP
30
31DnsTransaction* dns_transaction_free(DnsTransaction *t) {
801ad6a6 32 DnsQueryCandidate *c;
ec2c5e43
LP
33 DnsZoneItem *i;
34
35 if (!t)
36 return NULL;
37
38 sd_event_source_unref(t->timeout_event_source);
39
ec2c5e43
LP
40 dns_packet_unref(t->sent);
41 dns_packet_unref(t->received);
ae6a4bbf
LP
42
43 dns_answer_unref(t->answer);
ec2c5e43 44
4667e00a
LP
45 sd_event_source_unref(t->dns_udp_event_source);
46 safe_close(t->dns_udp_fd);
d20b1667 47
8300ba21 48 dns_server_unref(t->server);
ec2c5e43
LP
49 dns_stream_free(t->stream);
50
51 if (t->scope) {
f9ebb22a
LP
52 hashmap_remove_value(t->scope->transactions_by_key, t->key, t);
53 LIST_REMOVE(transactions_by_scope, t->scope->transactions, t);
ec2c5e43
LP
54
55 if (t->id != 0)
56 hashmap_remove(t->scope->manager->dns_transactions, UINT_TO_PTR(t->id));
57 }
58
da0c630e
LP
59 dns_resource_key_unref(t->key);
60
801ad6a6
LP
61 while ((c = set_steal_first(t->query_candidates)))
62 set_remove(c->transactions, t);
63
64 set_free(t->query_candidates);
ec2c5e43
LP
65
66 while ((i = set_steal_first(t->zone_items)))
67 i->probe_transaction = NULL;
68 set_free(t->zone_items);
69
70 free(t);
71 return NULL;
72}
73
74DEFINE_TRIVIAL_CLEANUP_FUNC(DnsTransaction*, dns_transaction_free);
75
76void dns_transaction_gc(DnsTransaction *t) {
77 assert(t);
78
79 if (t->block_gc > 0)
80 return;
81
801ad6a6 82 if (set_isempty(t->query_candidates) && set_isempty(t->zone_items))
ec2c5e43
LP
83 dns_transaction_free(t);
84}
85
f52e61da 86int dns_transaction_new(DnsTransaction **ret, DnsScope *s, DnsResourceKey *key) {
ec2c5e43
LP
87 _cleanup_(dns_transaction_freep) DnsTransaction *t = NULL;
88 int r;
89
90 assert(ret);
91 assert(s);
f52e61da 92 assert(key);
ec2c5e43 93
d5099efc 94 r = hashmap_ensure_allocated(&s->manager->dns_transactions, NULL);
ec2c5e43
LP
95 if (r < 0)
96 return r;
97
f9ebb22a 98 r = hashmap_ensure_allocated(&s->transactions_by_key, &dns_resource_key_hash_ops);
da0c630e
LP
99 if (r < 0)
100 return r;
101
ec2c5e43
LP
102 t = new0(DnsTransaction, 1);
103 if (!t)
104 return -ENOMEM;
105
4667e00a 106 t->dns_udp_fd = -1;
c3bc53e6 107 t->answer_source = _DNS_TRANSACTION_SOURCE_INVALID;
f52e61da 108 t->key = dns_resource_key_ref(key);
ec2c5e43 109
da0c630e 110 /* Find a fresh, unused transaction id */
ec2c5e43
LP
111 do
112 random_bytes(&t->id, sizeof(t->id));
113 while (t->id == 0 ||
114 hashmap_get(s->manager->dns_transactions, UINT_TO_PTR(t->id)));
115
116 r = hashmap_put(s->manager->dns_transactions, UINT_TO_PTR(t->id), t);
117 if (r < 0) {
118 t->id = 0;
119 return r;
120 }
121
f9ebb22a 122 r = hashmap_replace(s->transactions_by_key, t->key, t);
da0c630e
LP
123 if (r < 0) {
124 hashmap_remove(s->manager->dns_transactions, UINT_TO_PTR(t->id));
125 return r;
126 }
127
f9ebb22a 128 LIST_PREPEND(transactions_by_scope, s->transactions, t);
ec2c5e43
LP
129 t->scope = s;
130
131 if (ret)
132 *ret = t;
133
134 t = NULL;
135
136 return 0;
137}
138
139static void dns_transaction_stop(DnsTransaction *t) {
140 assert(t);
141
142 t->timeout_event_source = sd_event_source_unref(t->timeout_event_source);
143 t->stream = dns_stream_free(t->stream);
ae6a4bbf
LP
144
145 /* Note that we do not drop the UDP socket here, as we want to
146 * reuse it to repeat the interaction. */
ec2c5e43
LP
147}
148
149static void dns_transaction_tentative(DnsTransaction *t, DnsPacket *p) {
2fb3034c 150 _cleanup_free_ char *pretty = NULL;
ec2c5e43 151 DnsZoneItem *z;
ec2c5e43
LP
152
153 assert(t);
154 assert(p);
155
156 if (manager_our_packet(t->scope->manager, p) != 0)
157 return;
158
2fb3034c
LP
159 in_addr_to_string(p->family, &p->sender, &pretty);
160
161 log_debug("Transaction on scope %s on %s/%s got tentative packet from %s",
ec2c5e43
LP
162 dns_protocol_to_string(t->scope->protocol),
163 t->scope->link ? t->scope->link->name : "*",
2fb3034c
LP
164 t->scope->family == AF_UNSPEC ? "*" : af_to_name(t->scope->family),
165 pretty);
ec2c5e43 166
a4076574
LP
167 /* RFC 4795, Section 4.1 says that the peer with the
168 * lexicographically smaller IP address loses */
4d91eec4
LP
169 if (memcmp(&p->sender, &p->destination, FAMILY_ADDRESS_SIZE(p->family)) >= 0) {
170 log_debug("Peer has lexicographically larger IP address and thus lost in the conflict.");
a4076574
LP
171 return;
172 }
173
4d91eec4 174 log_debug("We have the lexicographically larger IP address and thus lost in the conflict.");
a4076574 175
ec2c5e43 176 t->block_gc++;
3ef64445
LP
177 while ((z = set_first(t->zone_items))) {
178 /* First, make sure the zone item drops the reference
179 * to us */
180 dns_zone_item_probe_stop(z);
181
182 /* Secondly, report this as conflict, so that we might
183 * look for a different hostname */
ec2c5e43 184 dns_zone_item_conflict(z);
3ef64445 185 }
ec2c5e43
LP
186 t->block_gc--;
187
188 dns_transaction_gc(t);
189}
190
191void dns_transaction_complete(DnsTransaction *t, DnsTransactionState state) {
801ad6a6 192 DnsQueryCandidate *c;
ec2c5e43
LP
193 DnsZoneItem *z;
194 Iterator i;
195
196 assert(t);
197 assert(!IN_SET(state, DNS_TRANSACTION_NULL, DNS_TRANSACTION_PENDING));
e56187ca 198
ec2c5e43
LP
199 /* Note that this call might invalidate the query. Callers
200 * should hence not attempt to access the query or transaction
201 * after calling this function. */
202
c3bc53e6 203 log_debug("Transaction on scope %s on %s/%s now complete with <%s> from %s",
ec2c5e43
LP
204 dns_protocol_to_string(t->scope->protocol),
205 t->scope->link ? t->scope->link->name : "*",
206 t->scope->family == AF_UNSPEC ? "*" : af_to_name(t->scope->family),
c3bc53e6
LP
207 dns_transaction_state_to_string(state),
208 t->answer_source < 0 ? "none" : dns_transaction_source_to_string(t->answer_source));
ec2c5e43
LP
209
210 t->state = state;
211
212 dns_transaction_stop(t);
213
214 /* Notify all queries that are interested, but make sure the
215 * transaction isn't freed while we are still looking at it */
216 t->block_gc++;
801ad6a6
LP
217 SET_FOREACH(c, t->query_candidates, i)
218 dns_query_candidate_ready(c);
ec2c5e43
LP
219 SET_FOREACH(z, t->zone_items, i)
220 dns_zone_item_ready(z);
221 t->block_gc--;
222
223 dns_transaction_gc(t);
224}
225
226static int on_stream_complete(DnsStream *s, int error) {
227 _cleanup_(dns_packet_unrefp) DnsPacket *p = NULL;
228 DnsTransaction *t;
229
230 assert(s);
231 assert(s->transaction);
232
233 /* Copy the data we care about out of the stream before we
234 * destroy it. */
235 t = s->transaction;
236 p = dns_packet_ref(s->read_packet);
237
238 t->stream = dns_stream_free(t->stream);
239
240 if (error != 0) {
241 dns_transaction_complete(t, DNS_TRANSACTION_RESOURCES);
242 return 0;
243 }
244
a4076574
LP
245 if (dns_packet_validate_reply(p) <= 0) {
246 log_debug("Invalid LLMNR TCP packet.");
247 dns_transaction_complete(t, DNS_TRANSACTION_INVALID_REPLY);
248 return 0;
249 }
250
251 dns_scope_check_conflicts(t->scope, p);
252
ec2c5e43
LP
253 t->block_gc++;
254 dns_transaction_process_reply(t, p);
255 t->block_gc--;
256
257 /* If the response wasn't useful, then complete the transition now */
258 if (t->state == DNS_TRANSACTION_PENDING)
259 dns_transaction_complete(t, DNS_TRANSACTION_INVALID_REPLY);
260
261 return 0;
262}
263
264static int dns_transaction_open_tcp(DnsTransaction *t) {
088480fa 265 DnsServer *server = NULL;
ec2c5e43
LP
266 _cleanup_close_ int fd = -1;
267 int r;
268
269 assert(t);
270
271 if (t->stream)
272 return 0;
273
106784eb
DM
274 switch (t->scope->protocol) {
275 case DNS_PROTOCOL_DNS:
8300ba21 276 fd = dns_scope_tcp_socket(t->scope, AF_UNSPEC, NULL, 53, &server);
106784eb 277 break;
ec2c5e43 278
106784eb 279 case DNS_PROTOCOL_LLMNR:
a8f6397f 280 /* When we already received a reply to this (but it was truncated), send to its sender address */
ec2c5e43 281 if (t->received)
8300ba21 282 fd = dns_scope_tcp_socket(t->scope, t->received->family, &t->received->sender, t->received->sender_port, NULL);
ec2c5e43
LP
283 else {
284 union in_addr_union address;
a7f7d1bd 285 int family = AF_UNSPEC;
ec2c5e43
LP
286
287 /* Otherwise, try to talk to the owner of a
288 * the IP address, in case this is a reverse
289 * PTR lookup */
f52e61da
LP
290
291 r = dns_name_address(DNS_RESOURCE_KEY_NAME(t->key), &family, &address);
ec2c5e43
LP
292 if (r < 0)
293 return r;
294 if (r == 0)
295 return -EINVAL;
9e08a6e0 296 if (family != t->scope->family)
9318cdd3 297 return -ESRCH;
ec2c5e43 298
8300ba21 299 fd = dns_scope_tcp_socket(t->scope, family, &address, LLMNR_PORT, NULL);
ec2c5e43 300 }
106784eb
DM
301
302 break;
303
304 default:
ec2c5e43 305 return -EAFNOSUPPORT;
106784eb 306 }
ec2c5e43
LP
307
308 if (fd < 0)
309 return fd;
310
311 r = dns_stream_new(t->scope->manager, &t->stream, t->scope->protocol, fd);
312 if (r < 0)
313 return r;
314
315 fd = -1;
316
317 r = dns_stream_write_packet(t->stream, t->sent);
318 if (r < 0) {
319 t->stream = dns_stream_free(t->stream);
320 return r;
321 }
322
8300ba21
TG
323 dns_server_unref(t->server);
324 t->server = dns_server_ref(server);
ec2c5e43 325 t->received = dns_packet_unref(t->received);
ae6a4bbf
LP
326 t->answer = dns_answer_unref(t->answer);
327 t->answer_rcode = 0;
ec2c5e43
LP
328 t->stream->complete = on_stream_complete;
329 t->stream->transaction = t;
330
331 /* The interface index is difficult to determine if we are
332 * connecting to the local host, hence fill this in right away
333 * instead of determining it from the socket */
334 if (t->scope->link)
335 t->stream->ifindex = t->scope->link->ifindex;
336
337 return 0;
338}
339
647f6aa8
TG
340static void dns_transaction_next_dns_server(DnsTransaction *t) {
341 assert(t);
342
343 t->server = dns_server_unref(t->server);
4667e00a
LP
344 t->dns_udp_event_source = sd_event_source_unref(t->dns_udp_event_source);
345 t->dns_udp_fd = safe_close(t->dns_udp_fd);
647f6aa8
TG
346
347 dns_scope_next_dns_server(t->scope);
348}
349
ec2c5e43 350void dns_transaction_process_reply(DnsTransaction *t, DnsPacket *p) {
9df3ba6c 351 usec_t ts;
ec2c5e43
LP
352 int r;
353
354 assert(t);
355 assert(p);
356 assert(t->state == DNS_TRANSACTION_PENDING);
9df3ba6c
TG
357 assert(t->scope);
358 assert(t->scope->manager);
ec2c5e43
LP
359
360 /* Note that this call might invalidate the query. Callers
361 * should hence not attempt to access the query or transaction
362 * after calling this function. */
363
106784eb
DM
364 switch (t->scope->protocol) {
365 case DNS_PROTOCOL_LLMNR:
ec2c5e43
LP
366 assert(t->scope->link);
367
368 /* For LLMNR we will not accept any packets from other
369 * interfaces */
370
371 if (p->ifindex != t->scope->link->ifindex)
372 return;
373
374 if (p->family != t->scope->family)
375 return;
376
377 /* Tentative packets are not full responses but still
378 * useful for identifying uniqueness conflicts during
379 * probing. */
8b757a38 380 if (DNS_PACKET_LLMNR_T(p)) {
ec2c5e43
LP
381 dns_transaction_tentative(t, p);
382 return;
383 }
106784eb
DM
384
385 break;
386
387 case DNS_PROTOCOL_DNS:
388 break;
389
390 default:
9c56a6f3 391 assert_not_reached("Invalid DNS protocol.");
ec2c5e43
LP
392 }
393
ec2c5e43
LP
394 if (t->received != p) {
395 dns_packet_unref(t->received);
396 t->received = dns_packet_ref(p);
397 }
398
c3bc53e6
LP
399 t->answer_source = DNS_TRANSACTION_NETWORK;
400
ec2c5e43
LP
401 if (p->ipproto == IPPROTO_TCP) {
402 if (DNS_PACKET_TC(p)) {
403 /* Truncated via TCP? Somebody must be fucking with us */
404 dns_transaction_complete(t, DNS_TRANSACTION_INVALID_REPLY);
405 return;
406 }
407
408 if (DNS_PACKET_ID(p) != t->id) {
409 /* Not the reply to our query? Somebody must be fucking with us */
410 dns_transaction_complete(t, DNS_TRANSACTION_INVALID_REPLY);
411 return;
412 }
413 }
414
38a03f06 415 assert_se(sd_event_now(t->scope->manager->event, clock_boottime_or_monotonic(), &ts) >= 0);
9df3ba6c
TG
416
417 switch (t->scope->protocol) {
418 case DNS_PROTOCOL_DNS:
419 assert(t->server);
420
4e0b8b17
TG
421 if (IN_SET(DNS_PACKET_RCODE(p), DNS_RCODE_FORMERR, DNS_RCODE_SERVFAIL, DNS_RCODE_NOTIMP)) {
422
423 /* request failed, immediately try again with reduced features */
424 log_debug("Server returned error: %s", dns_rcode_to_string(DNS_PACKET_RCODE(p)));
425
426 dns_server_packet_failed(t->server, t->current_features);
427
428 r = dns_transaction_go(t);
429 if (r < 0) {
430 dns_transaction_complete(t, DNS_TRANSACTION_RESOURCES);
431 return;
432 }
433
434 return;
435 } else
d74fb368 436 dns_server_packet_received(t->server, t->current_features, ts - t->start_usec, p->size);
9df3ba6c
TG
437
438 break;
439 case DNS_PROTOCOL_LLMNR:
440 case DNS_PROTOCOL_MDNS:
441 dns_scope_packet_received(t->scope, ts - t->start_usec);
442
443 break;
444 default:
9c56a6f3 445 break;
9df3ba6c
TG
446 }
447
ec2c5e43
LP
448 if (DNS_PACKET_TC(p)) {
449 /* Response was truncated, let's try again with good old TCP */
450 r = dns_transaction_open_tcp(t);
451 if (r == -ESRCH) {
452 /* No servers found? Damn! */
453 dns_transaction_complete(t, DNS_TRANSACTION_NO_SERVERS);
454 return;
455 }
456 if (r < 0) {
457 /* On LLMNR, if we cannot connect to the host,
458 * we immediately give up */
459 if (t->scope->protocol == DNS_PROTOCOL_LLMNR) {
460 dns_transaction_complete(t, DNS_TRANSACTION_RESOURCES);
461 return;
462 }
463
464 /* On DNS, couldn't send? Try immediately again, with a new server */
647f6aa8 465 dns_transaction_next_dns_server(t);
ec2c5e43
LP
466
467 r = dns_transaction_go(t);
468 if (r < 0) {
469 dns_transaction_complete(t, DNS_TRANSACTION_RESOURCES);
470 return;
471 }
472
473 return;
474 }
475 }
476
477 /* Parse and update the cache */
478 r = dns_packet_extract(p);
479 if (r < 0) {
480 dns_transaction_complete(t, DNS_TRANSACTION_INVALID_REPLY);
481 return;
482 }
483
ae6a4bbf
LP
484 /* Install the answer as answer to the transaction */
485 dns_answer_unref(t->answer);
486 t->answer = dns_answer_ref(p->answer);
487 t->answer_rcode = DNS_PACKET_RCODE(p);
488
29815b6c 489 /* Only consider responses with equivalent query section to the request */
f52e61da 490 if (p->question->n_keys != 1 || dns_resource_key_equal(p->question->keys[0], t->key) <= 0) {
29815b6c 491 dns_transaction_complete(t, DNS_TRANSACTION_INVALID_REPLY);
6709eb94
TG
492 return;
493 }
29815b6c 494
ec2c5e43 495 /* According to RFC 4795, section 2.9. only the RRs from the answer section shall be cached */
d830ebbd
LP
496 if (DNS_PACKET_SHALL_CACHE(p))
497 dns_cache_put(&t->scope->cache, t->key, DNS_PACKET_RCODE(p), p->answer, DNS_PACKET_ANCOUNT(p), 0, p->family, &p->sender);
ec2c5e43
LP
498
499 if (DNS_PACKET_RCODE(p) == DNS_RCODE_SUCCESS)
500 dns_transaction_complete(t, DNS_TRANSACTION_SUCCESS);
501 else
502 dns_transaction_complete(t, DNS_TRANSACTION_FAILURE);
503}
504
c19ffd9f
TG
505static int on_dns_packet(sd_event_source *s, int fd, uint32_t revents, void *userdata) {
506 _cleanup_(dns_packet_unrefp) DnsPacket *p = NULL;
507 DnsTransaction *t = userdata;
508 int r;
509
510 assert(t);
511 assert(t->scope);
512
513 r = manager_recv(t->scope->manager, fd, DNS_PROTOCOL_DNS, &p);
514 if (r <= 0)
515 return r;
516
517 if (dns_packet_validate_reply(p) > 0 &&
9df3ba6c 518 DNS_PACKET_ID(p) == t->id)
c19ffd9f 519 dns_transaction_process_reply(t, p);
9df3ba6c 520 else
c19ffd9f
TG
521 log_debug("Invalid DNS packet.");
522
523 return 0;
524}
525
471d40d9 526static int dns_transaction_emit(DnsTransaction *t) {
c19ffd9f
TG
527 int r;
528
529 assert(t);
c19ffd9f 530
471d40d9
TG
531 if (t->scope->protocol == DNS_PROTOCOL_DNS && !t->server) {
532 DnsServer *server = NULL;
533 _cleanup_close_ int fd = -1;
c19ffd9f 534
471d40d9
TG
535 fd = dns_scope_udp_dns_socket(t->scope, &server);
536 if (fd < 0)
537 return fd;
c19ffd9f 538
4667e00a 539 r = sd_event_add_io(t->scope->manager->event, &t->dns_udp_event_source, fd, EPOLLIN, on_dns_packet, t);
471d40d9
TG
540 if (r < 0)
541 return r;
c19ffd9f 542
4667e00a 543 t->dns_udp_fd = fd;
471d40d9
TG
544 fd = -1;
545 t->server = dns_server_ref(server);
546 }
c19ffd9f 547
9c5e12a4 548 r = dns_scope_emit(t->scope, t->dns_udp_fd, t->server, t->sent);
471d40d9
TG
549 if (r < 0)
550 return r;
c19ffd9f 551
be808ea0
TG
552 if (t->server)
553 t->current_features = t->server->possible_features;
554
471d40d9 555 return 0;
c19ffd9f
TG
556}
557
ec2c5e43
LP
558static int on_transaction_timeout(sd_event_source *s, usec_t usec, void *userdata) {
559 DnsTransaction *t = userdata;
560 int r;
561
562 assert(s);
563 assert(t);
564
be808ea0
TG
565 /* Timeout reached? Increase the timeout for the server used */
566 switch (t->scope->protocol) {
567 case DNS_PROTOCOL_DNS:
568 assert(t->server);
ec2c5e43 569
be808ea0
TG
570 dns_server_packet_lost(t->server, t->current_features, usec - t->start_usec);
571
572 break;
573 case DNS_PROTOCOL_LLMNR:
574 case DNS_PROTOCOL_MDNS:
9df3ba6c
TG
575 dns_scope_packet_lost(t->scope, usec - t->start_usec);
576
be808ea0
TG
577 break;
578 default:
579 assert_not_reached("Invalid DNS protocol.");
580 }
581
582 /* ...and try again with a new server */
583 dns_transaction_next_dns_server(t);
584
ec2c5e43
LP
585 r = dns_transaction_go(t);
586 if (r < 0)
587 dns_transaction_complete(t, DNS_TRANSACTION_RESOURCES);
588
589 return 0;
590}
591
592static int dns_transaction_make_packet(DnsTransaction *t) {
593 _cleanup_(dns_packet_unrefp) DnsPacket *p = NULL;
ec2c5e43
LP
594 int r;
595
596 assert(t);
597
598 if (t->sent)
599 return 0;
600
24710c48 601 r = dns_packet_new_query(&p, t->scope->protocol, 0, t->scope->dnssec_mode == DNSSEC_YES);
ec2c5e43
LP
602 if (r < 0)
603 return r;
604
f52e61da
LP
605 r = dns_scope_good_key(t->scope, t->key);
606 if (r < 0)
607 return r;
608 if (r == 0)
ec2c5e43
LP
609 return -EDOM;
610
f52e61da
LP
611 r = dns_packet_append_key(p, t->key, NULL);
612 if (r < 0)
613 return r;
614
615 DNS_PACKET_HEADER(p)->qdcount = htobe16(1);
ec2c5e43
LP
616 DNS_PACKET_HEADER(p)->id = t->id;
617
618 t->sent = p;
619 p = NULL;
620
621 return 0;
622}
623
9df3ba6c
TG
624static usec_t transaction_get_resend_timeout(DnsTransaction *t) {
625 assert(t);
626 assert(t->scope);
627
628 switch (t->scope->protocol) {
629 case DNS_PROTOCOL_DNS:
630 assert(t->server);
631
632 return t->server->resend_timeout;
633 case DNS_PROTOCOL_LLMNR:
634 case DNS_PROTOCOL_MDNS:
635 return t->scope->resend_timeout;
636 default:
637 assert_not_reached("Invalid DNS protocol.");
638 }
639}
640
ec2c5e43
LP
641int dns_transaction_go(DnsTransaction *t) {
642 bool had_stream;
9df3ba6c 643 usec_t ts;
ec2c5e43
LP
644 int r;
645
646 assert(t);
647
648 had_stream = !!t->stream;
649
650 dns_transaction_stop(t);
651
e56187ca 652 log_debug("Excercising transaction on scope %s on %s/%s",
ec2c5e43
LP
653 dns_protocol_to_string(t->scope->protocol),
654 t->scope->link ? t->scope->link->name : "*",
655 t->scope->family == AF_UNSPEC ? "*" : af_to_name(t->scope->family));
656
657 if (t->n_attempts >= TRANSACTION_ATTEMPTS_MAX(t->scope->protocol)) {
658 dns_transaction_complete(t, DNS_TRANSACTION_ATTEMPTS_MAX_REACHED);
659 return 0;
660 }
661
662 if (t->scope->protocol == DNS_PROTOCOL_LLMNR && had_stream) {
663 /* If we already tried via a stream, then we don't
664 * retry on LLMNR. See RFC 4795, Section 2.7. */
665 dns_transaction_complete(t, DNS_TRANSACTION_ATTEMPTS_MAX_REACHED);
666 return 0;
667 }
668
38a03f06 669 assert_se(sd_event_now(t->scope->manager->event, clock_boottime_or_monotonic(), &ts) >= 0);
9df3ba6c 670
ec2c5e43 671 t->n_attempts++;
9df3ba6c 672 t->start_usec = ts;
ec2c5e43 673 t->received = dns_packet_unref(t->received);
ae6a4bbf
LP
674 t->answer = dns_answer_unref(t->answer);
675 t->answer_rcode = 0;
c3bc53e6 676 t->answer_source = _DNS_TRANSACTION_SOURCE_INVALID;
ec2c5e43 677
0d2cd476
LP
678 /* Check the trust anchor. Do so only on classic DNS, since DNSSEC does not apply otherwise. */
679 if (t->scope->protocol == DNS_PROTOCOL_DNS) {
680 r = dns_trust_anchor_lookup(&t->scope->manager->trust_anchor, t->key, &t->answer);
681 if (r < 0)
682 return r;
683 if (r > 0) {
684 t->answer_rcode = DNS_RCODE_SUCCESS;
685 t->answer_source = DNS_TRANSACTION_TRUST_ANCHOR;
686 dns_transaction_complete(t, DNS_TRANSACTION_SUCCESS);
687 return 0;
688 }
689 }
690
691 /* Check the zone, but only if this transaction is not used
d746bb3e
LP
692 * for probing or verifying a zone item. */
693 if (set_isempty(t->zone_items)) {
694
ae6a4bbf 695 r = dns_zone_lookup(&t->scope->zone, t->key, &t->answer, NULL, NULL);
d746bb3e
LP
696 if (r < 0)
697 return r;
698 if (r > 0) {
ae6a4bbf 699 t->answer_rcode = DNS_RCODE_SUCCESS;
c3bc53e6 700 t->answer_source = DNS_TRANSACTION_ZONE;
d746bb3e
LP
701 dns_transaction_complete(t, DNS_TRANSACTION_SUCCESS);
702 return 0;
703 }
704 }
705
4d926a69
LP
706 /* Check the cache, but only if this transaction is not used
707 * for probing or verifying a zone item. */
708 if (set_isempty(t->zone_items)) {
2c27fbca 709
4d926a69
LP
710 /* Before trying the cache, let's make sure we figured out a
711 * server to use. Should this cause a change of server this
712 * might flush the cache. */
713 dns_scope_get_dns_server(t->scope);
2c27fbca 714
4d926a69
LP
715 /* Let's then prune all outdated entries */
716 dns_cache_prune(&t->scope->cache);
717
ae6a4bbf 718 r = dns_cache_lookup(&t->scope->cache, t->key, &t->answer_rcode, &t->answer);
4d926a69
LP
719 if (r < 0)
720 return r;
721 if (r > 0) {
c3bc53e6 722 t->answer_source = DNS_TRANSACTION_CACHE;
ae6a4bbf 723 if (t->answer_rcode == DNS_RCODE_SUCCESS)
4d926a69
LP
724 dns_transaction_complete(t, DNS_TRANSACTION_SUCCESS);
725 else
726 dns_transaction_complete(t, DNS_TRANSACTION_FAILURE);
727 return 0;
728 }
ec2c5e43
LP
729 }
730
6e068472
LP
731 if (t->scope->protocol == DNS_PROTOCOL_LLMNR && !t->initial_jitter) {
732 usec_t jitter;
733
734 /* RFC 4795 Section 2.7 suggests all queries should be
735 * delayed by a random time from 0 to JITTER_INTERVAL. */
736
737 t->initial_jitter = true;
738
739 random_bytes(&jitter, sizeof(jitter));
740 jitter %= LLMNR_JITTER_INTERVAL_USEC;
741
742 r = sd_event_add_time(
743 t->scope->manager->event,
744 &t->timeout_event_source,
745 clock_boottime_or_monotonic(),
9df3ba6c 746 ts + jitter,
a4076574 747 LLMNR_JITTER_INTERVAL_USEC,
6e068472
LP
748 on_transaction_timeout, t);
749 if (r < 0)
750 return r;
751
752 t->n_attempts = 0;
753 t->state = DNS_TRANSACTION_PENDING;
754
755 log_debug("Delaying LLMNR transaction for " USEC_FMT "us.", jitter);
756 return 0;
757 }
758
ec2c5e43
LP
759 /* Otherwise, we need to ask the network */
760 r = dns_transaction_make_packet(t);
761 if (r == -EDOM) {
762 /* Not the right request to make on this network?
763 * (i.e. an A request made on IPv6 or an AAAA request
764 * made on IPv4, on LLMNR or mDNS.) */
765 dns_transaction_complete(t, DNS_TRANSACTION_NO_SERVERS);
766 return 0;
767 }
768 if (r < 0)
769 return r;
770
771 if (t->scope->protocol == DNS_PROTOCOL_LLMNR &&
f52e61da
LP
772 (dns_name_endswith(DNS_RESOURCE_KEY_NAME(t->key), "in-addr.arpa") > 0 ||
773 dns_name_endswith(DNS_RESOURCE_KEY_NAME(t->key), "ip6.arpa") > 0)) {
ec2c5e43
LP
774
775 /* RFC 4795, Section 2.4. says reverse lookups shall
776 * always be made via TCP on LLMNR */
777 r = dns_transaction_open_tcp(t);
778 } else {
be808ea0
TG
779 /* Try via UDP, and if that fails due to large size or lack of
780 * support try via TCP */
471d40d9 781 r = dns_transaction_emit(t);
be808ea0 782 if (r == -EMSGSIZE || r == -EAGAIN)
ec2c5e43
LP
783 r = dns_transaction_open_tcp(t);
784 }
be808ea0 785
ec2c5e43
LP
786 if (r == -ESRCH) {
787 /* No servers to send this to? */
788 dns_transaction_complete(t, DNS_TRANSACTION_NO_SERVERS);
789 return 0;
8300ba21 790 } else if (r < 0) {
13b551ac
LP
791 if (t->scope->protocol != DNS_PROTOCOL_DNS) {
792 dns_transaction_complete(t, DNS_TRANSACTION_RESOURCES);
793 return 0;
794 }
795
ec2c5e43 796 /* Couldn't send? Try immediately again, with a new server */
647f6aa8 797 dns_transaction_next_dns_server(t);
ec2c5e43
LP
798
799 return dns_transaction_go(t);
800 }
801
9a015429
LP
802 r = sd_event_add_time(
803 t->scope->manager->event,
804 &t->timeout_event_source,
805 clock_boottime_or_monotonic(),
9df3ba6c 806 ts + transaction_get_resend_timeout(t), 0,
9a015429 807 on_transaction_timeout, t);
ec2c5e43
LP
808 if (r < 0)
809 return r;
810
811 t->state = DNS_TRANSACTION_PENDING;
812 return 1;
813}
814
815static const char* const dns_transaction_state_table[_DNS_TRANSACTION_STATE_MAX] = {
816 [DNS_TRANSACTION_NULL] = "null",
817 [DNS_TRANSACTION_PENDING] = "pending",
818 [DNS_TRANSACTION_FAILURE] = "failure",
819 [DNS_TRANSACTION_SUCCESS] = "success",
820 [DNS_TRANSACTION_NO_SERVERS] = "no-servers",
821 [DNS_TRANSACTION_TIMEOUT] = "timeout",
822 [DNS_TRANSACTION_ATTEMPTS_MAX_REACHED] = "attempts-max-reached",
823 [DNS_TRANSACTION_INVALID_REPLY] = "invalid-reply",
824 [DNS_TRANSACTION_RESOURCES] = "resources",
825 [DNS_TRANSACTION_ABORTED] = "aborted",
826};
827DEFINE_STRING_TABLE_LOOKUP(dns_transaction_state, DnsTransactionState);
c3bc53e6
LP
828
829static const char* const dns_transaction_source_table[_DNS_TRANSACTION_SOURCE_MAX] = {
830 [DNS_TRANSACTION_NETWORK] = "network",
831 [DNS_TRANSACTION_CACHE] = "cache",
832 [DNS_TRANSACTION_ZONE] = "zone",
0d2cd476 833 [DNS_TRANSACTION_TRUST_ANCHOR] = "trust-anchor",
c3bc53e6
LP
834};
835DEFINE_STRING_TABLE_LOOKUP(dns_transaction_source, DnsTransactionSource);