2 * Copyright (c) 2008-2015 Apple Inc. All rights reserved.
4 * @APPLE_LICENSE_HEADER_START@
6 * This file contains Original Code and/or Modifications of Original Code
7 * as defined in and that are subject to the Apple Public Source License
8 * Version 2.0 (the 'License'). You may not use this file except in
9 * compliance with the License. Please obtain a copy of the License at
10 * http://www.opensource.apple.com/apsl/ and read it before using this
13 * The Original Code and all software distributed under the License are
14 * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
15 * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
16 * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
17 * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
18 * Please see the License for the specific language governing rights and
19 * limitations under the License.
21 * @APPLE_LICENSE_HEADER_END@
24 * Portions Copyright (c) 1996-1999 by Internet Software Consortium.
26 * Permission to use, copy, modify, and distribute this software for any
27 * purpose with or without fee is hereby granted, provided that the above
28 * copyright notice and this permission notice appear in all copies.
30 * THE SOFTWARE IS PROVIDED "AS IS" AND INTERNET SOFTWARE CONSORTIUM DISCLAIMS
31 * ALL WARRANTIES WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES
32 * OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL INTERNET SOFTWARE
33 * CONSORTIUM BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL
34 * DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR
35 * PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS
36 * ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS
40 * Copyright (c) 1988, 1993
41 * The Regents of the University of California. All rights reserved.
43 * Redistribution and use in source and binary forms, with or without
44 * modification, are permitted provided that the following conditions
46 * 1. Redistributions of source code must retain the above copyright
47 * notice, this list of conditions and the following disclaimer.
48 * 2. Redistributions in binary form must reproduce the above copyright
49 * notice, this list of conditions and the following disclaimer in the
50 * documentation and/or other materials provided with the distribution.
51 * 4. Neither the name of the University nor the names of its contributors
52 * may be used to endorse or promote products derived from this software
53 * without specific prior written permission.
55 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
56 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
57 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
58 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
59 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
60 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
61 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
62 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
63 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
64 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
68 * Portions Copyright (c) 1993 by Digital Equipment Corporation.
70 * Permission to use, copy, modify, and distribute this software for any
71 * purpose with or without fee is hereby granted, provided that the above
72 * copyright notice and this permission notice appear in all copies, and that
73 * the name of Digital Equipment Corporation not be used in advertising or
74 * publicity pertaining to distribution of the document or software without
75 * specific, written prior permission.
77 * THE SOFTWARE IS PROVIDED "AS IS" AND DIGITAL EQUIPMENT CORP. DISCLAIMS ALL
78 * WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING ALL IMPLIED WARRANTIES
79 * OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL DIGITAL EQUIPMENT
80 * CORPORATION BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL
81 * DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR
82 * PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS
83 * ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS
89 #include "si_module.h"
92 #include <arpa/inet.h>
93 #include <arpa/nameser.h>
94 #include <arpa/nameser_compat.h>
95 #include <libkern/OSAtomic.h>
96 #include <netinet/in.h>
108 #include <sys/event.h>
109 #include <sys/param.h>
110 #include <sys/time.h>
111 #include <sys/types.h>
112 #include <sys/socket.h>
118 #include <dns_util.h>
119 #include <TargetConditionals.h>
120 #include <dispatch/dispatch.h>
122 /* from dns_util.c */
123 #define DNS_MAX_RECEIVE_SIZE 65536
125 #define INET_NTOP_AF_INET_OFFSET 4
126 #define INET_NTOP_AF_INET6_OFFSET 8
128 #define IPPROTO_UNSPEC 0
132 #define SHORT_AAAA_EXTRA 2
133 #define MEDIUM_AAAA_EXTRA 5
134 #define LONG_AAAA_EXTRA 10
136 #define MDNS_DEBUG_FILE "/etc/.mdns_debug"
137 #define MDNS_DEBUG_STDOUT 0x00000001
138 #define MDNS_DEBUG_STDERR 0x00000002
139 #define MDNS_DEBUG_ASL 0x00000004
140 #define MDNS_DEBUG_OUT 0x00000007
142 static int _mdns_debug
= 0;
144 /* mutex protects DNSServiceProcessResult and DNSServiceRefDeallocate */
145 static pthread_mutex_t _mdns_mutex
= PTHREAD_MUTEX_INITIALIZER
;
155 typedef struct mdns_srv_t mdns_srv_t
;
178 static uint32_t _mdns_generation
= 0;
179 static DNSServiceRef _mdns_sdref
;
180 static DNSServiceRef _mdns_old_sdref
;
182 static void _mdns_hostent_clear(mdns_hostent_t
*h
);
183 static void _mdns_reply_clear(mdns_reply_t
*r
);
184 static int _mdns_search(const char *name
, int class, int type
, const char *interface
, DNSServiceFlags flags
, uint8_t *answer
, uint32_t *anslen
, mdns_reply_t
*reply
);
186 static const char hexchar
[] = "0123456789abcdef";
188 #define BILLION 1000000000
190 /* length of a reverse DNS IPv6 address query name, e.g. "9.4.a.f.c.e.e.f.e.e.1.5.4.1.4.0.0.0.0.0.0.0.0.0.0.0.0.0.0.8.e.f.ip6.arpa" */
191 #define IPv6_REVERSE_LEN 72
193 /* index of the trailing char that must be "8", "9", "A", "a", "b", or "B" */
194 #define IPv6_REVERSE_LINK_LOCAL_TRAILING_CHAR 58
196 /* index of low-order nibble of embedded scope id */
197 #define IPv6_REVERSE_LINK_LOCAL_SCOPE_ID_LOW 48
199 const static uint8_t hexval
[128] = {
200 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, /* 0 - 15 */
201 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, /* 16 - 31 */
202 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, /* 32 - 47 */
203 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 0, 0, 0, 0, 0, /* 48 - 63 */
204 0, 10, 11, 12, 13, 14, 15, 0, 0, 0, 0, 0, 0, 0, 0, 0, /* 64 - 79 */
205 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, /* 80 - 95 */
206 0, 10, 11, 12, 13, 14, 15, 0, 0, 0, 0, 0, 0, 0, 0, 0, /* 96 - 111 */
207 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 /* 112 - 127 */
211 _mdns_debug_message(const char *str
, ...)
216 if (str
== NULL
) return;
217 if ((_mdns_debug
& MDNS_DEBUG_OUT
) == 0) return;
220 vasprintf(&out
, str
, v
);
221 if (out
== NULL
) return;
223 if (_mdns_debug
& MDNS_DEBUG_STDOUT
) fprintf(stdout
, "%s", out
);
224 if (_mdns_debug
& MDNS_DEBUG_STDERR
) fprintf(stderr
, "%s", out
);
225 if (_mdns_debug
& MDNS_DEBUG_ASL
) asl_log_message(ASL_LEVEL_NOTICE
, "%s", out
);
232 _mdns_reverse_ipv4(const char *addr
)
241 if (addr
== NULL
) return NULL
;
243 memcpy(&(ab
.a
), addr
, 4);
245 asprintf(&p
, "%u.%u.%u.%u.in-addr.arpa.", ab
.b
[3], ab
.b
[2], ab
.b
[1], ab
.b
[0]);
250 _mdns_reverse_ipv6(const char *addr
)
256 if (addr
== NULL
) return NULL
;
261 for (i
= 0; i
< 16; i
++)
267 x
[j
--] = hexchar
[hi
];
269 x
[j
--] = hexchar
[lo
];
272 asprintf(&p
, "%sip6.arpa.", x
);
279 * Canonicalize the domain name by converting to lower case and removing the
280 * trailing '.' if present.
283 _mdns_canonicalize(const char *s
)
288 if (s
== NULL
) return NULL
;
291 if (t
== NULL
) return NULL
;
293 if (t
[0] == '\0') return t
;
295 for (i
= 0; t
[i
] != '\0'; i
++)
297 if (t
[i
] >= 'A' && t
[i
] <= 'Z') t
[i
] += 32;
300 if (t
[i
-1] == '.') t
[i
-1] = '\0';
306 * _mdns_hostent_append_alias
307 * Appends an alias to the mdns_hostent_t structure.
310 _mdns_hostent_append_alias(mdns_hostent_t
*h
, const char *alias
)
315 _mdns_debug_message(";; _mdns_hostent_append_alias(%p, %s)\n", h
, alias
);
316 if ((h
== NULL
) || (alias
== NULL
)) return 0;
318 name
= _mdns_canonicalize(alias
);
319 if (name
== NULL
) return -1;
321 /* don't add the name if it matches an existing name */
322 if ((h
->host
.h_name
!= NULL
) && string_equal(h
->host
.h_name
, name
))
328 for (i
= 0; i
< h
->alias_count
; ++i
)
330 if (string_equal(h
->host
.h_aliases
[i
], name
))
337 /* add the alias and NULL terminate the list if it is new */
338 h
->host
.h_aliases
= (char **)reallocf(h
->host
.h_aliases
, (h
->alias_count
+ 2) * sizeof(char *));
339 if (h
->host
.h_aliases
== NULL
)
346 h
->host
.h_aliases
[h
->alias_count
] = name
;
349 h
->host
.h_aliases
[h
->alias_count
] = NULL
;
354 * _mdns_hostent_append_addr
355 * Appends an alias to the mdns_hostent_t structure.
358 _mdns_hostent_append_addr(mdns_hostent_t
*h
, const uint8_t *addr
, uint32_t len
)
360 _mdns_debug_message(";; _mdns_hostent_append_addr(%p, %p, %u)\n", h
, addr
, len
);
361 if ((h
== NULL
) || (addr
== NULL
) || (len
== 0)) return 0;
363 /* copy the address buffer */
364 uint8_t *buf
= malloc(len
);
365 if (buf
== NULL
) return -1;
367 memcpy(buf
, addr
, len
);
369 /* add the address and NULL terminate the list if it is new */
370 h
->host
.h_addr_list
= (char **)reallocf(h
->host
.h_addr_list
, (h
->addr_count
+ 2) * sizeof(char *));
372 if (h
->host
.h_addr_list
== NULL
)
378 h
->host
.h_addr_list
[h
->addr_count
] = (char*)buf
;
381 h
->host
.h_addr_list
[h
->addr_count
] = NULL
;
386 _mdns_hostent_clear(mdns_hostent_t
*h
)
388 if (h
== NULL
) return;
390 free(h
->host
.h_name
);
391 h
->host
.h_name
= NULL
;
393 char **aliases
= h
->host
.h_aliases
;
394 while (aliases
&& *aliases
) free(*aliases
++);
396 free(h
->host
.h_aliases
);
397 h
->host
.h_aliases
= NULL
;
400 char **addrs
= h
->host
.h_addr_list
;
401 while (addrs
&& *addrs
) free(*addrs
++);
403 free(h
->host
.h_addr_list
);
404 h
->host
.h_addr_list
= NULL
;
409 _mdns_reply_clear(mdns_reply_t
*r
)
411 if (r
== NULL
) return;
414 _mdns_hostent_clear(r
->h4
);
415 _mdns_hostent_clear(r
->h6
);
416 mdns_srv_t
*srv
= r
->srv
;
421 mdns_srv_t
*next
= srv
->next
;
422 free(srv
->srv
.target
);
429 mdns_hostbyname(si_mod_t
*si
, const char *name
, int af
, const char *interface
, uint32_t *err
)
434 si_item_t
*out
= NULL
;
437 DNSServiceFlags flags
= 0;
439 if (err
!= NULL
) *err
= SI_STATUS_NO_ERROR
;
441 if ((name
== NULL
) || (si
== NULL
))
443 if (err
!= NULL
) *err
= SI_STATUS_H_ERRNO_NO_RECOVERY
;
447 memset(&h
, 0, sizeof(h
));
448 memset(&reply
, 0, sizeof(reply
));
459 h
.host
.h_length
= 16;
463 if (err
!= NULL
) *err
= SI_STATUS_H_ERRNO_NO_RECOVERY
;
467 _mdns_debug_message(";; mdns_hostbyname %s type %u class %u\n", name
, type
, ns_c_in
);
469 h
.host
.h_addrtype
= af
;
471 status
= _mdns_search(name
, ns_c_in
, type
, interface
, flags
, NULL
, NULL
, &reply
);
472 if ((status
!= 0) || (h
.addr_count
== 0))
474 _mdns_reply_clear(&reply
);
475 if (err
!= NULL
) *err
= SI_STATUS_H_ERRNO_HOST_NOT_FOUND
;
479 bb
= reply
.ttl
+ time(NULL
);
484 out
= (si_item_t
*)LI_ils_create("L4488s*44a", (unsigned long)si
, CATEGORY_HOST_IPV4
, 1, bb
, 0LL, h
.host
.h_name
, h
.host
.h_aliases
, h
.host
.h_addrtype
, h
.host
.h_length
, h
.host
.h_addr_list
);
487 out
= (si_item_t
*)LI_ils_create("L4488s*44c", (unsigned long)si
, CATEGORY_HOST_IPV6
, 1, bb
, 0LL, h
.host
.h_name
, h
.host
.h_aliases
, h
.host
.h_addrtype
, h
.host
.h_length
, h
.host
.h_addr_list
);
491 _mdns_reply_clear(&reply
);
493 if ((out
== NULL
) && (err
!= NULL
)) *err
= SI_STATUS_H_ERRNO_NO_RECOVERY
;
499 mdns_hostbyaddr(si_mod_t
*si
, const void *addr
, int af
, const char *interface
, uint32_t *err
)
508 DNSServiceFlags flags
= 0;
510 if (err
!= NULL
) *err
= SI_STATUS_NO_ERROR
;
512 if ((addr
== NULL
) || (si
== NULL
))
514 if (err
!= NULL
) *err
= SI_STATUS_H_ERRNO_NO_RECOVERY
;
518 memset(&h
, 0, sizeof(h
));
519 memset(&reply
, 0, sizeof(reply
));
526 name
= _mdns_reverse_ipv4(addr
);
527 cat
= CATEGORY_HOST_IPV4
;
530 h
.host
.h_length
= 16;
532 name
= _mdns_reverse_ipv6(addr
);
533 cat
= CATEGORY_HOST_IPV6
;
536 if (err
!= NULL
) *err
= SI_STATUS_H_ERRNO_NO_RECOVERY
;
540 h
.host
.h_addrtype
= af
;
542 _mdns_debug_message(";; mdns_hostbyaddr %s type %u class %u\n", name
, ns_t_ptr
, ns_c_in
);
544 status
= _mdns_search(name
, ns_c_in
, ns_t_ptr
, interface
, flags
, NULL
, NULL
, &reply
);
548 _mdns_reply_clear(&reply
);
549 if (err
!= NULL
) *err
= SI_STATUS_H_ERRNO_HOST_NOT_FOUND
;
553 status
= _mdns_hostent_append_addr(&h
, addr
, h
.host
.h_length
);
556 _mdns_hostent_clear(&h
);
557 if (err
!= NULL
) *err
= SI_STATUS_H_ERRNO_NO_RECOVERY
;
561 bb
= reply
.ttl
+ time(NULL
);
566 out
= (si_item_t
*)LI_ils_create("L4488s*44a", (unsigned long)si
, CATEGORY_HOST_IPV4
, 1, bb
, 0LL, h
.host
.h_name
, h
.host
.h_aliases
, h
.host
.h_addrtype
, h
.host
.h_length
, h
.host
.h_addr_list
);
569 out
= (si_item_t
*)LI_ils_create("L4488s*44c", (unsigned long)si
, CATEGORY_HOST_IPV6
, 1, bb
, 0LL, h
.host
.h_name
, h
.host
.h_aliases
, h
.host
.h_addrtype
, h
.host
.h_length
, h
.host
.h_addr_list
);
573 _mdns_hostent_clear(&h
);
575 if ((out
== NULL
) && (err
!= NULL
)) *err
= SI_STATUS_H_ERRNO_NO_RECOVERY
;
580 mdns_addrinfo(si_mod_t
*si
, const void *node
, const void *serv
, uint32_t family
, uint32_t socktype
, uint32_t proto
, uint32_t flags
, const char *interface
, uint32_t *err
)
594 if (err
!= NULL
) *err
= SI_STATUS_H_ERRNO_NO_RECOVERY
;
598 if (family
== AF_INET6
)
600 if ((flags
& AI_V4MAPPED
) == 0) wantv4
= false;
602 else if (family
== AF_INET
)
606 else if (family
!= AF_UNSPEC
)
611 if (err
!= NULL
) *err
= SI_STATUS_NO_ERROR
;
613 _mdns_debug_message(";; mdns_addrinfo node %s serv %s\n", (const char *)node
, (const char *)serv
);
615 si_list_t
*out
= NULL
;
617 memset(&h4
, 0, sizeof(h4
));
618 memset(&h6
, 0, sizeof(h6
));
619 memset(&reply
, 0, sizeof(reply
));
621 h4
.host
.h_addrtype
= AF_INET
;
622 h4
.host
.h_length
= 4;
623 h6
.host
.h_addrtype
= AF_INET6
;
624 h6
.host
.h_length
= 16;
626 if (wantv4
&& wantv6
)
644 if (err
!= NULL
) *err
= SI_STATUS_H_ERRNO_NO_RECOVERY
;
649 if ((flags
& AI_NUMERICSERV
) != 0)
651 if (serv
== NULL
) port
= 0;
652 else port
= *(uint16_t *)serv
;
656 if (_gai_serv_to_port(serv
, proto
, &port
) != 0)
658 if (err
) *err
= SI_STATUS_EAI_NONAME
;
664 if ((flags
& AI_NUMERICHOST
) != 0)
667 struct in_addr
*p4
= NULL
;
668 struct in6_addr
*p6
= NULL
;
670 if (node
== NULL
) return NULL
;
672 if (family
== AF_INET
)
675 memcpy(p4
, node
, sizeof(a4
));
677 else if (family
== AF_INET6
)
680 memcpy(p6
, node
, sizeof(a6
));
683 out
= si_addrinfo_list(si
, flags
, socktype
, proto
, p4
, p6
, port
, 0, cname
, cname
);
688 DNSServiceFlags dns_flags
= 0;
690 if (node
== NULL
) return NULL
;
692 if (flags
& AI_ADDRCONFIG
)
694 dns_flags
|= kDNSServiceFlagsSuppressUnusable
;
697 res
= _mdns_search(node
, ns_c_in
, type
, interface
, dns_flags
, NULL
, NULL
, &reply
);
698 if ((res
== 0) && ((h4
.addr_count
> 0) || (h6
.addr_count
> 0)))
700 out
= si_addrinfo_list_from_hostent(si
, flags
, socktype
, proto
, port
, 0, (wantv4
? &h4
.host
: NULL
), (wantv6
? &h6
.host
: NULL
));
702 else if (err
!= NULL
)
704 *err
= SI_STATUS_EAI_NONAME
;
707 _mdns_reply_clear(&reply
);
714 mdns_srv_byname(si_mod_t
* si
, const char *qname
, const char *interface
, uint32_t *err
)
716 si_list_t
*out
= NULL
;
720 const uint64_t unused
= 0;
721 DNSServiceFlags flags
= 0;
725 if (err
!= NULL
) *err
= SI_STATUS_H_ERRNO_NO_RECOVERY
;
729 if (err
!= NULL
) *err
= SI_STATUS_NO_ERROR
;
731 _mdns_debug_message(";; mdns_srv_byname %s type %u class %u\n", qname
, ns_t_srv
, ns_c_in
);
733 memset(&reply
, 0, sizeof(reply
));
734 res
= _mdns_search(qname
, ns_c_in
, ns_t_srv
, interface
, flags
, NULL
, NULL
, &reply
);
741 item
= (si_item_t
*)LI_ils_create("L4488222s", (unsigned long)si
, CATEGORY_SRV
, 1, unused
, unused
, srv
->srv
.priority
, srv
->srv
.weight
, srv
->srv
.port
, srv
->srv
.target
);
742 out
= si_list_add(out
, item
);
743 si_item_release(item
);
748 _mdns_reply_clear(&reply
);
753 * We support dns_async_start / cancel / handle_reply using dns_item_call
756 mdns_item_call(si_mod_t
*si
, int call
, const char *name
, const char *ignored
, const char *interface
, uint32_t class, uint32_t type
, uint32_t *err
)
759 uint8_t buf
[DNS_MAX_RECEIVE_SIZE
];
760 uint32_t len
= sizeof(buf
);
765 DNSServiceFlags flags
= 0;
767 if ((si
== NULL
) || (name
== NULL
))
769 if (err
!= NULL
) *err
= SI_STATUS_H_ERRNO_NO_RECOVERY
;
773 if (err
!= NULL
) *err
= SI_STATUS_NO_ERROR
;
775 _mdns_debug_message(";; mdns_item_call %s type %u class %u\n", name
, type
, class);
777 memset(&h4
, 0, sizeof(h4
));
778 memset(&h6
, 0, sizeof(h6
));
779 memset(&reply
, 0, sizeof(reply
));
781 h4
.host
.h_addrtype
= AF_INET
;
782 h4
.host
.h_length
= 4;
783 h6
.host
.h_addrtype
= AF_INET6
;
784 h6
.host
.h_length
= 16;
788 res
= _mdns_search(name
, class, type
, interface
, flags
, buf
, &len
, &reply
);
789 if ((res
!= 0) || (len
<= 0) || (len
> DNS_MAX_RECEIVE_SIZE
))
791 _mdns_reply_clear(&reply
);
792 if (err
!= NULL
) *err
= SI_STATUS_H_ERRNO_HOST_NOT_FOUND
;
796 struct sockaddr_in6 from
;
797 uint32_t fromlen
= sizeof(from
);
798 memset(&from
, 0, fromlen
);
799 from
.sin6_len
= fromlen
;
800 from
.sin6_family
= AF_INET6
;
801 from
.sin6_addr
.__u6_addr
.__u6_addr8
[15] = 1;
803 if (reply
.ifnum
!= 0)
805 from
.sin6_addr
.__u6_addr
.__u6_addr16
[0] = htons(0xfe80);
806 from
.sin6_scope_id
= reply
.ifnum
;
809 out
= (si_item_t
*)LI_ils_create("L4488@@", (unsigned long)si
, CATEGORY_DNSPACKET
, 1, 0LL, 0LL, len
, buf
, fromlen
, &from
);
810 if ((out
== NULL
) && (err
!= NULL
)) *err
= SI_STATUS_H_ERRNO_NO_RECOVERY
;
812 _mdns_reply_clear(&reply
);
818 mdns_is_valid(si_mod_t
*si
, si_item_t
*item
)
824 mdns_close(si_mod_t
*si
)
829 _mdns_atfork_prepare(void)
831 /* acquire our lock so that we know all other threads have "drained" */
832 pthread_mutex_lock(&_mdns_mutex
);
836 _mdns_atfork_parent(void)
838 /* parent can simply resume */
839 pthread_mutex_unlock(&_mdns_mutex
);
843 _mdns_atfork_child(void)
845 /* child needs to force re-initialization */
846 _mdns_old_sdref
= _mdns_sdref
; // for later deallocation
848 pthread_mutex_unlock(&_mdns_mutex
);
854 pthread_atfork(_mdns_atfork_prepare
, _mdns_atfork_parent
, _mdns_atfork_child
);
856 if (getenv("RES_DEBUG") != NULL
) _mdns_debug
|= MDNS_DEBUG_STDOUT
;
857 int fd
= open(MDNS_DEBUG_FILE
, O_RDONLY
, 0);
864 memset(c
, 0, sizeof(c
));
867 for (i
= 0; i
< n
; i
++)
869 if ((c
[i
] == 'o') || (c
[i
] == 'O')) _mdns_debug
|= MDNS_DEBUG_STDOUT
;
870 if ((c
[i
] == 'e') || (c
[i
] == 'E')) _mdns_debug
|= MDNS_DEBUG_STDERR
;
871 if ((c
[i
] == 'a') || (c
[i
] == 'A')) _mdns_debug
|= MDNS_DEBUG_ASL
;
877 si_module_static_mdns(void)
879 static const struct si_mod_vtable_s mdns_vtable
=
881 .sim_close
= &mdns_close
,
882 .sim_is_valid
= &mdns_is_valid
,
883 .sim_host_byname
= &mdns_hostbyname
,
884 .sim_host_byaddr
= &mdns_hostbyaddr
,
885 .sim_item_call
= &mdns_item_call
,
886 .sim_addrinfo
= &mdns_addrinfo
,
887 .sim_srv_byname
= &mdns_srv_byname
,
894 .flags
= SI_MOD_FLAG_STATIC
,
897 .vtable
= &mdns_vtable
,
900 static dispatch_once_t once
;
902 dispatch_once(&once
, ^{
903 si
.name
= strdup("mdns");
907 return (si_mod_t
*)&si
;
911 * _mdns_parse_domain_name
912 * Combine DNS labels to form a string.
913 * DNSService API does not return compressed names.
916 _mdns_parse_domain_name(const uint8_t *data
, uint32_t datalen
)
920 uint32_t domainlen
= 0;
923 if ((data
== NULL
) || (datalen
== 0)) return NULL
;
926 * i: index into input data
927 * j: index into output string
929 while (datalen
-- > 0)
932 domainlen
+= (len
+ 1);
933 domain
= reallocf(domain
, domainlen
);
935 if (domain
== NULL
) return NULL
;
937 if (len
== 0) break; // DNS root (NUL)
941 domain
[j
++] = datalen
? '.' : '\0';
944 while ((len
-- > 0) && (0 != datalen
--))
948 /* special case: escape the '.' with a '\' */
949 domain
= reallocf(domain
, ++domainlen
);
950 if (domain
== NULL
) return NULL
;
955 domain
[j
++] = data
[i
++];
965 * _mdns_pack_domain_name
966 * Format the string as packed DNS labels.
967 * Only used for one string at a time, therefore no need for compression.
970 _mdns_pack_domain_name(const char *str
, uint8_t *buf
, size_t buflen
)
975 if ((str
== NULL
) || (buf
== NULL
)) return -1;
979 /* calculate length to next '.' or '\0' */
980 char *dot
= strchr(str
, '.');
981 if (dot
== NULL
) dot
= strchr(str
, '\0');
984 if (len
> NS_MAXLABEL
) return -1;
986 /* copy data for label */
988 while (str
< dot
&& i
< buflen
)
993 /* skip past '.', break if '\0' */
994 if (*str
++ == '\0') break;
997 if (i
>= buflen
) return -1;
1001 /* no trailing dot - add a null label */
1003 if (i
>= buflen
) return -1;
1011 _is_rev_link_local(const char *name
)
1015 if (name
== NULL
) return 0;
1018 if (len
== 0) return 0;
1020 /* check for trailing '.' */
1021 if (name
[len
- 1] == '.') len
--;
1023 if (len
!= IPv6_REVERSE_LEN
) return 0;
1025 i
= IPv6_REVERSE_LINK_LOCAL_TRAILING_CHAR
;
1026 if ((name
[i
] != '8') && (name
[i
] != '9') && (name
[i
] != 'A') && (name
[i
] != 'a') && (name
[i
] != 'B') && (name
[i
] != 'b')) return 0;
1028 i
= IPv6_REVERSE_LINK_LOCAL_TRAILING_CHAR
+ 1;
1029 if (strncasecmp(name
+ i
, ".e.f.ip6.arpa", 13)) return 0;
1031 for (i
= 0; i
< IPv6_REVERSE_LINK_LOCAL_TRAILING_CHAR
; i
+= 2)
1033 if (name
[i
] < '0') return 0;
1034 if ((name
[i
] > '9') && (name
[i
] < 'A')) return 0;
1035 if ((name
[i
] > 'F') && (name
[i
] < 'a')) return 0;
1036 if (name
[i
] > 'f') return 0;
1037 if (name
[i
+ 1] != '.') return 0;
1044 * _mdns_ipv6_extract_scope_id
1045 * If the input string is a link local IPv6 address with an encoded scope id,
1046 * the scope id is extracted and a new string is constructed with the scope id removed.
1049 _mdns_ipv6_extract_scope_id(const char *name
, uint32_t *out_ifnum
)
1056 if (out_ifnum
!= NULL
) *out_ifnum
= 0;
1057 if (name
== NULL
) return NULL
;
1059 /* examine the address, extract the scope id if present */
1060 if (_is_rev_link_local(name
))
1062 /* _is_rev_link_local rejects chars > 127 so it's safe to index into hexval */
1063 i
= IPv6_REVERSE_LINK_LOCAL_SCOPE_ID_LOW
;
1064 nibble
= hexval
[(uint32_t)name
[i
]];
1068 nibble
= hexval
[(uint32_t)name
[i
]];
1069 iface
+= (nibble
<< 4);
1072 nibble
= hexval
[(uint32_t)name
[i
]];
1073 iface
+= (nibble
<< 8);
1076 nibble
= hexval
[(uint32_t)name
[i
]];
1077 iface
+= (nibble
<< 12);
1081 qname
= strdup(name
);
1082 if (qname
== NULL
) return NULL
;
1084 i
= IPv6_REVERSE_LINK_LOCAL_SCOPE_ID_LOW
;
1090 if (out_ifnum
) *out_ifnum
= iface
;
1098 _mdns_make_query(const char* name
, int class, int type
, uint8_t *buf
, uint32_t buflen
)
1102 if ((buf
== NULL
) || (buflen
< (NS_HFIXEDSZ
+ NS_QFIXEDSZ
))) return -1;
1104 memset(buf
, 0, NS_HFIXEDSZ
);
1105 HEADER
*hp
= (HEADER
*)buf
;
1108 hp
->id
= arc4random();
1110 hp
->opcode
= ns_o_query
;
1112 hp
->rcode
= ns_r_noerror
;
1113 hp
->qdcount
= htons(1);
1115 int n
= _mdns_pack_domain_name(name
, &buf
[len
], buflen
- len
);
1116 if (n
< 0) return -1;
1121 memcpy(&buf
[len
], &word
, sizeof(word
));
1122 len
+= sizeof(word
);
1123 word
= htons(class);
1124 memcpy(&buf
[len
], &word
, sizeof(word
));
1125 len
+= sizeof(word
);
1130 typedef struct mdns_query_context_s
1132 mdns_reply_t
*reply
;
1133 mdns_hostent_t
*host
;
1134 uint8_t *answer
; // DNS packet buffer
1135 size_t anslen
; // DNS packet buffer current length
1136 size_t ansmaxlen
; // DNS packet buffer maximum length
1137 int type
; // type of query: A, AAAA, PTR, SRV...
1138 uint16_t last_type
; // last type received
1141 DNSServiceFlags flags
;
1142 DNSServiceErrorType error
;
1143 int kq
; // kqueue to notify when callback received
1144 struct mdns_query_context_s
*next
; // linked list
1145 } mdns_query_context_t
;
1147 static mdns_query_context_t
*in_flight
;
1150 _mdns_query_callback(DNSServiceRef
, DNSServiceFlags
, uint32_t, DNSServiceErrorType
, const char *, uint16_t, uint16_t, uint16_t, const void *, uint32_t, void *);
1154 * initializes the context and starts a DNS-SD query.
1156 static DNSServiceErrorType
1157 _mdns_query_start(mdns_query_context_t
*ctx
, mdns_reply_t
*reply
, uint8_t *answer
, uint32_t *anslen
, const char* name
, int class, int type
, const char *interface
, DNSServiceFlags flags
, int kq
)
1159 DNSServiceErrorType status
;
1161 flags
|= kDNSServiceFlagsShareConnection
;
1162 flags
|= kDNSServiceFlagsReturnIntermediates
;
1164 /* <rdar://problem/7428439> mDNSResponder is now responsible for timeouts */
1165 flags
|= kDNSServiceFlagsTimeout
;
1167 memset(ctx
, 0, sizeof(mdns_query_context_t
));
1169 if ((answer
!= NULL
) && (anslen
!= NULL
))
1171 /* build a dummy DNS header to return to the caller */
1172 ctx
->answer
= answer
;
1173 ctx
->ansmaxlen
= *anslen
;
1174 ctx
->anslen
= _mdns_make_query(name
, class, type
, answer
, ctx
->ansmaxlen
);
1175 if (ctx
->anslen
<= 0) return -1;
1179 ctx
->sd
= _mdns_sdref
;
1180 ctx
->sd_gen
= _mdns_generation
;
1186 if (type
== ns_t_a
) ctx
->host
= reply
->h4
;
1187 else if (type
== ns_t_aaaa
) ctx
->host
= reply
->h6
;
1188 else if (type
== ns_t_ptr
&& reply
->h4
) ctx
->host
= reply
->h4
;
1189 else if (type
== ns_t_ptr
&& reply
->h6
) ctx
->host
= reply
->h6
;
1190 else if (type
!= ns_t_srv
&& type
!= ns_t_cname
) return -1;
1194 char *qname
= _mdns_ipv6_extract_scope_id(name
, &iface
);
1195 if (qname
== NULL
) qname
= (char *)name
;
1197 if (interface
!= NULL
)
1199 /* get interface number from name */
1200 int iface2
= if_nametoindex(interface
);
1202 /* balk if interface name lookup failed */
1203 if (iface2
== 0) return -1;
1205 /* balk if scope id is set AND interface is given AND they don't match */
1206 if ((iface
!= 0) && (iface2
!= 0) && (iface
!= iface2
)) return -1;
1207 if (iface2
!= 0) iface
= iface2
;
1210 _mdns_debug_message(";; mdns query %s type %d class %d [ctx %p]\n", qname
, type
, class, ctx
);
1212 status
= DNSServiceQueryRecord(&ctx
->sd
, flags
, iface
, qname
, type
, class, _mdns_query_callback
, ctx
);
1213 if (qname
!= name
) free(qname
);
1215 /* keep a linked list of all in-flight queries */
1216 ctx
->next
= in_flight
;
1223 * _mdns_query_is_complete
1224 * Determines whether the specified query has sufficient information to be
1225 * considered complete.
1228 _mdns_query_is_complete(mdns_query_context_t
*ctx
, bool *more
)
1230 bool complete
= false;
1232 /* NULL context is an error, but we call it complete */
1233 if (ctx
== NULL
) return true;
1235 /* not complete if discoveryd says there is more coming (for some in-flight query - possibly not this one) */
1236 if (ctx
->flags
& kDNSServiceFlagsMoreComing
)
1238 if (more
!= NULL
) *more
= true;
1239 _mdns_debug_message(";; mdns is_complete type %d ctx %p more coming - incomplete\n", ctx
->type
, ctx
);
1242 if (more
!= NULL
) *more
= false;
1243 _mdns_debug_message(";; mdns is_complete type %d ctx %p clear more coming - complete\n", ctx
->type
, ctx
);
1246 if (ctx
->last_type
!= ctx
->type
)
1248 _mdns_debug_message(";; mdns is_complete ctx %p type mismatch (%d != %d) - incomplete\n", ctx
, ctx
->last_type
, ctx
->type
);
1256 if (ctx
->host
!= NULL
&& ctx
->host
->addr_count
> 0)
1258 _mdns_debug_message(";; mdns is_complete type %d ctx %p host addr count %d complete -> true\n", ctx
->type
, ctx
, ctx
->host
->addr_count
);
1263 if (ctx
->host
!= NULL
&& ctx
->host
->host
.h_name
!= NULL
)
1266 _mdns_debug_message(";; mdns is_complete type %d ctx %p host name %s complete -> true\n", ctx
->type
, ctx
, ctx
->host
->host
.h_name
);
1270 if (ctx
->reply
!= NULL
&& ctx
->reply
->srv
!= NULL
)
1272 _mdns_debug_message(";; mdns is_complete type %d ctx %p srv %s complete -> true\n", ctx
->type
, ctx
, ctx
->reply
->srv
);
1277 _mdns_debug_message(";; mdns is_complete unexpected type %d ctx %p\n", ctx
->type
, ctx
);
1280 _mdns_debug_message(";; mdns is_complete type %d ctx %p %scomplete\n", ctx
->type
, ctx
, complete
? " - " : " - in");
1287 * Clear out the temporary fields of the context, and clear any result
1288 * structures that are incomplete. Returns true if the query was complete.
1291 _mdns_query_clear(mdns_query_context_t
*ctx
)
1293 mdns_query_context_t
*p
;
1295 if (ctx
== NULL
) return true;
1298 bool complete
= _mdns_query_is_complete(ctx
, &more
);
1300 if (ctx
->sd
!= NULL
)
1302 /* only dealloc this DNSServiceRef if the "main" _mdns_sdref has not been deallocated */
1303 if (ctx
->sd
!= NULL
&& ctx
->sd_gen
== _mdns_generation
)
1305 DNSServiceRefDeallocate(ctx
->sd
);
1314 if (in_flight
== ctx
)
1316 in_flight
= ctx
->next
;
1321 while ((p
!= NULL
) && (p
->next
!= ctx
)) p
= p
->next
;
1322 if (p
!= NULL
) p
->next
= ctx
->next
;
1327 if (!complete
&& !more
)
1329 _mdns_hostent_clear(ctx
->host
);
1333 return complete
| more
;
1337 _mdns_query_callback(DNSServiceRef sdRef
, DNSServiceFlags flags
, uint32_t ifIndex
, DNSServiceErrorType errorCode
, const char *fullname
, uint16_t rrtype
, uint16_t rrclass
, uint16_t rdlen
, const void *rdata
, uint32_t ttl
, void *ctx
)
1339 mdns_query_context_t
*p
, *context
;
1342 context
= (mdns_query_context_t
*)ctx
;
1343 _mdns_debug_message(";; _mdns_query_callback ctx %p flags=0x%08x%s\n", context
, flags
, (flags
& kDNSServiceFlagsMoreComing
) ? " (kDNSServiceFlagsMoreComing is set)" : "");
1345 context
->flags
= flags
;
1346 context
->error
= errorCode
;
1347 context
->last_type
= rrtype
;
1349 /* if kDNSServiceFlagsMoreComing is NOT set, there is no more data coming for ALL in-flight queries */
1350 if (!(flags
& kDNSServiceFlagsMoreComing
))
1352 for (p
= in_flight
; p
!= NULL
; p
= p
->next
)
1354 if (p
->flags
& kDNSServiceFlagsMoreComing
)
1356 _mdns_debug_message(";; cleared kDNSServiceFlagsMoreComing flag for ctx %p\n", p
);
1357 p
->flags
&= ~kDNSServiceFlagsMoreComing
;
1362 if (errorCode
!= kDNSServiceErr_NoError
)
1364 _mdns_debug_message(";; [%s type %hu class %hu]: error %d [ctx %p]\n", fullname
, rrtype
, rrclass
, errorCode
, context
);
1368 /* embed the scope ID into link-local IPv6 addresses */
1369 if ((rrtype
== ns_t_aaaa
) && (rdlen
== sizeof(struct in6_addr
)) && IN6_IS_ADDR_LINKLOCAL((struct in6_addr
*)rdata
))
1371 memcpy(&a6
, rdata
, rdlen
);
1372 a6
.__u6_addr
.__u6_addr16
[1] = htons(ifIndex
);
1376 if (context
->reply
!= NULL
)
1380 mdns_reply_t
*reply
= context
->reply
;
1382 if (reply
->ifnum
== 0) reply
->ifnum
= ifIndex
;
1384 _mdns_hostent_append_alias(context
->host
, fullname
);
1385 if ((reply
->ttl
== 0) || (ttl
< reply
->ttl
)) reply
->ttl
= ttl
;
1392 if ((context
->host
!= NULL
) &&
1393 ((((rrtype
== ns_t_a
) && (context
->host
->host
.h_addrtype
== AF_INET
)) || ((rrtype
== ns_t_aaaa
) && (context
->host
->host
.h_addrtype
== AF_INET6
))) &&
1394 (rdlen
>= context
->host
->host
.h_length
)))
1396 if (context
->host
->host
.h_name
== NULL
)
1399 mdns_hostent_t
*h
= context
->host
;
1400 char *h_name
= _mdns_canonicalize(fullname
);
1401 context
->host
->host
.h_name
= h_name
;
1403 /* 6863416 remove h_name from h_aliases */
1404 for (i
= 0; i
< h
->alias_count
; ++i
)
1406 if (h_name
== NULL
) break;
1408 if (string_equal(h
->host
.h_aliases
[i
], h_name
))
1410 /* includes trailing NULL pointer */
1411 int sz
= sizeof(char *) * (h
->alias_count
- i
);
1412 free(h
->host
.h_aliases
[i
]);
1413 memmove(&h
->host
.h_aliases
[i
], &h
->host
.h_aliases
[i
+1], sz
);
1414 h
->alias_count
-= 1;
1420 _mdns_hostent_append_addr(context
->host
, rdata
, context
->host
->host
.h_length
);
1431 name
= _mdns_parse_domain_name(rdata
, rdlen
);
1432 if (name
== NULL
) malformed
= 1;
1434 _mdns_hostent_append_alias(context
->host
, name
);
1435 _mdns_debug_message(";; [%s type %hu class %hu] cname %s [ctx %p]\n", fullname
, rrtype
, rrclass
, name
, context
);
1441 name
= _mdns_parse_domain_name(rdata
, rdlen
);
1442 if (name
== NULL
) malformed
= 1;
1444 if ((context
->host
!= NULL
) && (context
->host
->host
.h_name
== NULL
))
1446 context
->host
->host
.h_name
= _mdns_canonicalize(name
);
1449 _mdns_hostent_append_alias(context
->host
, name
);
1455 mdns_rr_srv_t
*p
= (mdns_rr_srv_t
*)rdata
;
1456 mdns_srv_t
*srv
= calloc(1, sizeof(mdns_srv_t
));
1457 if (srv
== NULL
) break;
1459 if (rdlen
< sizeof(mdns_rr_srv_t
))
1465 srv
->srv
.priority
= ntohs(p
->priority
);
1466 srv
->srv
.weight
= ntohs(p
->weight
);
1467 srv
->srv
.port
= ntohs(p
->port
);
1468 srv
->srv
.target
= _mdns_parse_domain_name(&p
->target
[0], rdlen
- 3*sizeof(uint16_t));
1470 if (srv
->srv
.target
== NULL
)
1476 /* append to the end of the list */
1477 if (reply
->srv
== NULL
)
1483 mdns_srv_t
*iter
= reply
->srv
;
1484 while (iter
->next
) iter
= iter
->next
;
1492 malformed
= _mdns_debug
;
1499 _mdns_debug_message(";; [%s type %hu class %hu]: malformed reply [ctx %p]\n", fullname
, rrtype
, rrclass
, context
);
1504 if (context
->answer
!= NULL
)
1509 size_t buflen
= context
->ansmaxlen
- context
->anslen
;
1511 if (buflen
< NS_HFIXEDSZ
)
1513 _mdns_debug_message(";; [%s type %hu class %hu]: malformed reply (too small) [ctx %p]\n", fullname
, rrtype
, rrclass
, context
);
1517 cp
= context
->answer
+ context
->anslen
;
1519 n
= _mdns_pack_domain_name(fullname
, cp
, buflen
);
1522 _mdns_debug_message(";; [%s type %hu class %hu]: name mismatch [ctx %p]\n", fullname
, rrtype
, rrclass
, context
);
1527 * check that there is enough space in the buffer for the
1528 * resource name (n), the resource record data (rdlen) and
1529 * the resource record header (10).
1531 if (buflen
< (n
+ rdlen
+ 10))
1533 _mdns_debug_message(";; [%s type %hu class %hu]: insufficient buffer space for reply [ctx %p]\n", fullname
, rrtype
, rrclass
, context
);
1543 word
= htons(rrtype
);
1544 memcpy(cp
, &word
, sizeof(word
));
1547 word
= htons(rrclass
);
1548 memcpy(cp
, &word
, sizeof(word
));
1551 longword
= htonl(ttl
);
1552 memcpy(cp
, &longword
, sizeof(longword
));
1553 cp
+= sizeof(longword
);
1555 word
= htons(rdlen
);
1556 memcpy(cp
, &word
, sizeof(word
));
1559 memcpy(cp
, rdata
, rdlen
);
1562 ans
= (HEADER
*)context
->answer
;
1563 ans
->ancount
= htons(ntohs(ans
->ancount
) + 1);
1565 context
->anslen
= (size_t)(cp
- context
->answer
);
1568 _mdns_debug_message(";; [%s type %hu class %hu] reply [ctx %p]\n", fullname
, rrtype
, rrclass
, context
);
1572 /* Ping the waiting thread in case this callback was invoked on another */
1573 if (context
->kq
!= -1)
1575 _mdns_debug_message(";; _mdns_query_callback sending kevent wakeup\n");
1577 EV_SET(&ev
, 1, EVFILT_USER
, 0, NOTE_TRIGGER
, 0, 0);
1578 int res
= kevent(context
->kq
, &ev
, 1, NULL
, 0, NULL
);
1579 if (res
!= 0) _mdns_debug_message(";; kevent EV_TRIGGER: %s [ctx %p]\n", strerror(errno
), context
);
1584 _mdns_now(struct timespec
*now
)
1587 gettimeofday(&tv
, NULL
);
1588 now
->tv_sec
= tv
.tv_sec
;
1589 now
->tv_nsec
= tv
.tv_usec
* 1000;
1593 _mdns_add_time(struct timespec
*sum
, const struct timespec
*a
, const struct timespec
*b
)
1595 sum
->tv_sec
= a
->tv_sec
+ b
->tv_sec
;
1596 sum
->tv_nsec
= a
->tv_nsec
+ b
->tv_nsec
;
1598 if (sum
->tv_nsec
> 1000000000)
1600 sum
->tv_sec
+= (sum
->tv_nsec
/ 1000000000);
1601 sum
->tv_nsec
%= 1000000000;
1605 /* calculate a deadline from the current time based on the desired timeout */
1607 _mdns_deadline(struct timespec
*deadline
, const struct timespec
*delta
)
1609 struct timespec now
;
1611 _mdns_add_time(deadline
, &now
, delta
);
1615 _mdns_sub_time(struct timespec
*delta
, const struct timespec
*a
, const struct timespec
*b
)
1617 delta
->tv_sec
= a
->tv_sec
- b
->tv_sec
;
1618 delta
->tv_nsec
= a
->tv_nsec
- b
->tv_nsec
;
1620 if (delta
->tv_nsec
< 0)
1622 delta
->tv_nsec
+= 1000000000;
1627 /* calculate a timeout remaining before the given deadline */
1629 _mdns_timeout(struct timespec
*timeout
, const struct timespec
*deadline
)
1631 struct timespec now
;
1633 _mdns_sub_time(timeout
, deadline
, &now
);
1637 _mdns_search(const char *name
, int class, int type
, const char *interface
, DNSServiceFlags flags
, uint8_t *answer
, uint32_t *anslen
, mdns_reply_t
*reply
)
1639 DNSServiceErrorType err
= 0;
1642 struct timespec start
, finish
, delta
, timeout
;
1644 int i
, got_a_response
= 0;
1645 bool complete
, initialize
= true;
1647 uint32_t n_iface_4
= 0;
1649 /* determine number of IPv4 interfaces (ignore loopback) */
1650 si_inet_config(&n_iface_4
, NULL
);
1651 if (n_iface_4
> 0) n_iface_4
--;
1653 /* <rdar://problem/7732497> limit the number of initialization retries */
1654 int initialize_retries
= 3;
1656 /* 2 for A and AAAA parallel queries */
1658 mdns_query_context_t ctx
[2];
1659 bool more_coming
[2];
1661 if (name
== NULL
) return -1;
1663 #if TARGET_OS_EMBEDDED
1664 /* log a warning for queries from the main thread */
1665 if (pthread_is_threaded_np() && pthread_main_np()) asl_log(NULL
, NULL
, ASL_LEVEL_WARNING
, "Warning: Libinfo call to mDNSResponder on main thread");
1666 #endif /* TARGET_OS_EMBEDDED */
1670 * The kevent(2) API timeout parameter is used to enforce the total
1671 * timeout of the DNS query. Each iteraion recalculates the relative
1672 * timeout based on the desired end time (total timeout from origin).
1674 * In order to workaround some DNS configurations that do not return
1675 * responses for AAAA queries, parallel queries modify the total
1676 * timeout upon receipt of the first response. The new total timeout is
1677 * set to an effective value of 2N where N is the time taken to receive
1678 * the A response (the original total timeout is preserved if 2N would
1679 * have exceeded it). However, since mDNSResponder caches values, a
1680 * minimum value of 50ms for N is enforced in order to give some time
1681 * for the receipt of a AAAA response.
1684 /* determine the maximum time to wait for a result */
1685 delta
.tv_sec
= RES_MAXRETRANS
+ 5;
1687 _mdns_deadline(&finish
, &delta
);
1692 for (i
= 0; i
< 2; ++i
) {
1693 memset(&ctx
[i
], 0 , sizeof(mdns_query_context_t
));
1694 more_coming
[i
] = false;
1696 /* set up the kqueue */
1698 EV_SET(&ev
, 1, EVFILT_USER
, EV_ADD
| EV_CLEAR
, 0, 0, 0);
1699 n
= kevent(kq
, &ev
, 1, NULL
, 0, NULL
);
1700 if (n
!= 0) wait
= false;
1704 _mdns_debug_message(";; _mdns_search wait loop\n");
1709 pthread_mutex_lock(&_mdns_mutex
);
1711 /* clear any stale contexts */
1712 for (i
= 0; i
< n_ctx
; ++i
) _mdns_query_clear(&ctx
[i
]);
1715 if (_mdns_sdref
== NULL
)
1717 if (_mdns_old_sdref
!= NULL
)
1720 DNSServiceRefDeallocate(_mdns_old_sdref
);
1721 _mdns_old_sdref
= NULL
;
1724 /* (re)initialize the shared connection */
1725 err
= DNSServiceCreateConnection(&_mdns_sdref
);
1727 /* limit the number of retries */
1728 if ((initialize_retries
-- <= 0) && (err
== 0)) err
= kDNSServiceErr_Unknown
;
1732 pthread_mutex_unlock(&_mdns_mutex
);
1738 * issue (or reissue) the queries
1739 * unspecified type: do parallel A and AAAA
1743 err
= _mdns_query_start(&ctx
[n_ctx
++], reply
, answer
, anslen
, name
, class, (type
== 0) ? ns_t_a
: type
, interface
, flags
, kq
);
1746 if ((err
== 0) && (type
== 0))
1748 err
= _mdns_query_start(&ctx
[n_ctx
++], reply
, answer
, anslen
, name
, class, ns_t_aaaa
, interface
, flags
, kq
);
1751 if (err
!= 0) _mdns_debug_message(";; initialization error %d\n", err
);
1753 /* try to reinitialize */
1754 if ((err
== kDNSServiceErr_Unknown
) || (err
== kDNSServiceErr_ServiceNotRunning
) || (err
== kDNSServiceErr_BadReference
))
1756 if (_mdns_sdref
!= NULL
)
1759 DNSServiceRefDeallocate(_mdns_sdref
);
1765 pthread_mutex_unlock(&_mdns_mutex
);
1770 pthread_mutex_unlock(&_mdns_mutex
);
1774 /* (re)register the fd with kqueue */
1775 int fd
= DNSServiceRefSockFD(_mdns_sdref
);
1776 EV_SET(&ev
, fd
, EVFILT_READ
, EV_ADD
, 0, 0, 0);
1777 n
= kevent(kq
, &ev
, 1, NULL
, 0, NULL
);
1778 pthread_mutex_unlock(&_mdns_mutex
);
1779 if (err
!= 0 || n
!= 0) break;
1782 _mdns_debug_message(";; set kevent timeout %ld.%ld [ctx %p %p]\n", timeout
.tv_sec
, timeout
.tv_nsec
, (n_ctx
> 0) ? &(ctx
[0]) : NULL
, (n_ctx
> 1) ? &(ctx
[1]) : NULL
);
1785 n
= kevent(kq
, NULL
, 0, &ev
, 1, &timeout
);
1786 if ((n
< 0) && (errno
!= EINTR
))
1792 pthread_mutex_lock(&_mdns_mutex
);
1795 * DNSServiceProcessResult() is a blocking API
1796 * confirm that there is still data on the socket
1798 const struct timespec notimeout
= { 0, 0 };
1799 int m
= kevent(kq
, NULL
, 0, &ev
, 1, ¬imeout
);
1801 if (_mdns_sdref
== NULL
)
1804 _mdns_debug_message(";; _mdns_sdref is NULL, initialize = true\n");
1806 else if (m
> 0 && ev
.filter
== EVFILT_READ
)
1808 _mdns_debug_message(";; _mdns_search calling DNSServiceProcessResult\n", err
);
1809 err
= DNSServiceProcessResult(_mdns_sdref
);
1810 _mdns_debug_message(";; DNSServiceProcessResult -> %s\n", err
);
1811 if ((err
== kDNSServiceErr_ServiceNotRunning
) || (err
== kDNSServiceErr_BadReference
))
1813 _mdns_debug_message(";; DNSServiceProcessResult status %d [ctx %p %p]\n", err
, (n_ctx
> 0) ? &(ctx
[0]) : NULL
, (n_ctx
> 1) ? &(ctx
[1]) : NULL
);
1816 /* re-initialize the shared connection */
1818 DNSServiceRefDeallocate(_mdns_sdref
);
1823 else if (m
== 0 && ev
.filter
== EVFILT_USER
)
1825 _mdns_debug_message(";; kevent wakeup\n", m
, (int)ev
.filter
);
1829 _mdns_debug_message(";; kevent m=%d ev.filter=0x%08x\n", m
, ev
.filter
);
1832 /* Check if all queries are complete (including errors) */
1834 for (i
= 0; i
< n_ctx
; ++i
)
1836 bool qc
= _mdns_query_is_complete(&ctx
[i
], &more_coming
[i
]);
1837 _mdns_debug_message(";; ctx %d %p error=%d complete=%s\n", i
, &(ctx
[i
]), ctx
[i
].error
, qc
? "true" : "false");
1839 if ((ctx
[i
].error
!= 0) || qc
)
1841 if (ctx
[i
].type
== ns_t_a
)
1843 got_a_response
= GOT_DATA
;
1844 if (ctx
[i
].error
!= 0) got_a_response
= GOT_ERROR
;
1845 _mdns_debug_message(";; type ns_t_a got_a_response=%s ctx %p\n", (got_a_response
== GOT_DATA
) ? "GOT_DATA" : "GOT_ERROR", &(ctx
[i
]));
1848 _mdns_debug_message(";; [%s type %d class %d] finished processing ctx %p\n", name
, type
, class, &(ctx
[i
]));
1852 _mdns_debug_message(";; [%s type %d class %d] continuing ctx %p\n", name
, type
, class, &(ctx
[i
]));
1857 pthread_mutex_unlock(&_mdns_mutex
);
1861 _mdns_debug_message(";; DNSServiceProcessResult error status %d [ctx %p %p]\n", err
, (n_ctx
> 0) ? &(ctx
[0]) : NULL
, (n_ctx
> 1) ? &(ctx
[1]) : NULL
);
1866 _mdns_debug_message(";; [%s type %d class %d] done [ctx %p %p]\n", name
, type
, class, (n_ctx
> 0) ? &(ctx
[0]) : NULL
, (n_ctx
> 1) ? &(ctx
[1]) : NULL
);
1869 else if (more_coming
[0] || more_coming
[1])
1871 /* got partial data - probably from cache - reduce wait time */
1872 struct timespec now
, tmp
, extra
;
1874 /* tmp = now - start */
1876 _mdns_sub_time(&tmp
, &now
, &start
);
1878 extra
.tv_sec
= MEDIUM_AAAA_EXTRA
;
1881 /* delta = tmp + extra */
1882 _mdns_add_time(&delta
, &tmp
, &extra
);
1884 /* check that delta doesn't exceed our total timeout */
1885 _mdns_sub_time(&tmp
, &timeout
, &delta
);
1886 if (tmp
.tv_sec
>= 0)
1888 _mdns_debug_message(";; new timeout [%s type %d class %d] (waiting for more) %ld.%ld [ctx %p %p]\n", name
, type
, class, delta
.tv_sec
, delta
.tv_nsec
, (n_ctx
> 0) ? &(ctx
[0]) : NULL
, (n_ctx
> 1) ? &(ctx
[1]) : NULL
);
1889 _mdns_deadline(&finish
, &delta
);
1892 else if (got_a_response
== GOT_DATA
)
1894 /* got A, adjust deadline for AAAA */
1895 struct timespec now
, tn
, extra
;
1897 /* delta = now - start */
1899 _mdns_sub_time(&delta
, &now
, &start
);
1901 extra
.tv_sec
= SHORT_AAAA_EXTRA
;
1904 /* if delta is small (<= 20 milliseconds), we probably got a result from cache */
1905 if ((delta
.tv_sec
== 0) && (delta
.tv_nsec
<= 20000000))
1907 extra
.tv_sec
= MEDIUM_AAAA_EXTRA
;
1909 else if (n_iface_4
== 0)
1911 extra
.tv_sec
= LONG_AAAA_EXTRA
;
1913 else if (got_a_response
== GOT_ERROR
)
1915 extra
.tv_sec
= MEDIUM_AAAA_EXTRA
;
1918 /* tn = 2 * delta */
1919 _mdns_add_time(&tn
, &delta
, &delta
);
1921 /* delta = tn + extra */
1922 _mdns_add_time(&delta
, &tn
, &extra
);
1924 /* check that delta doesn't exceed our total timeout */
1925 _mdns_sub_time(&tn
, &timeout
, &delta
);
1928 _mdns_debug_message(";; new timeout [%s type %d class %d] (waiting for AAAA) %ld.%ld [ctx %p %p]\n", name
, type
, class, delta
.tv_sec
, delta
.tv_nsec
, (n_ctx
> 0) ? &(ctx
[0]) : NULL
, (n_ctx
> 1) ? &(ctx
[1]) : NULL
);
1929 _mdns_deadline(&finish
, &delta
);
1933 /* calculate remaining timeout */
1934 _mdns_timeout(&timeout
, &finish
);
1936 /* check for time remaining */
1937 if (timeout
.tv_sec
< 0)
1939 _mdns_debug_message(";; [%s type %d class %d] timeout [ctx %p %p]\n", name
, type
, class, (n_ctx
> 0) ? &(ctx
[0]) : NULL
, (n_ctx
> 1) ? &(ctx
[1]) : NULL
);
1944 _mdns_debug_message(";; finished _mdns_search loop [ctx %p %p]\n", (n_ctx
> 0) ? &(ctx
[0]) : NULL
, (n_ctx
> 1) ? &(ctx
[1]) : NULL
);
1947 pthread_mutex_lock(&_mdns_mutex
);
1949 for (i
= 0; i
< n_ctx
; ++i
)
1951 /* only clears hostents if result is incomplete */
1952 bool cc
= _mdns_query_clear(&ctx
[i
]);
1953 complete
= cc
| complete
;
1954 _mdns_debug_message(";; _mdns_search ctx %p %scomplete\n", &ctx
[i
], cc
? "" : "in");
1957 if (more_coming
[0] || more_coming
[1]) complete
= false;
1959 _mdns_debug_message(";; _mdns_search overall %scomplete\n", complete
? "" : "in");
1960 pthread_mutex_unlock(&_mdns_mutex
);
1962 /* everything should be done with the kq by now */
1965 /* return error if everything is incomplete */
1966 if (!complete
) res
= -1;
1968 if (anslen
!= NULL
) *anslen
= ctx
[0].anslen
;
1969 _mdns_debug_message(";; _mdns_search exit res %d\n", res
);