gresolv: Remove lookup from correct queue
[platform/upstream/connman.git] / gweb / gresolv.c
1 /*
2  *
3  *  Resolver library with GLib integration
4  *
5  *  Copyright (C) 2009-2012  Intel Corporation. All rights reserved.
6  *
7  *  This program is free software; you can redistribute it and/or modify
8  *  it under the terms of the GNU General Public License version 2 as
9  *  published by the Free Software Foundation.
10  *
11  *  This program is distributed in the hope that it will be useful,
12  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
13  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  *  GNU General Public License for more details.
15  *
16  *  You should have received a copy of the GNU General Public License
17  *  along with this program; if not, write to the Free Software
18  *  Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
19  *
20  */
21
22 #ifdef HAVE_CONFIG_H
23 #include <config.h>
24 #endif
25
26 #include <errno.h>
27 #include <unistd.h>
28 #include <stdarg.h>
29 #include <string.h>
30 #include <stdlib.h>
31 #include <resolv.h>
32 #include <sys/types.h>
33 #include <sys/socket.h>
34 #include <netdb.h>
35 #include <arpa/inet.h>
36 #include <arpa/nameser.h>
37 #include <net/if.h>
38
39 #include "gresolv.h"
40
41 struct sort_result {
42         int precedence;
43         int src_scope;
44         int dst_scope;
45         int src_label;
46         int dst_label;
47         gboolean reachable;
48         union {
49                 struct sockaddr sa;
50                 struct sockaddr_in sin;
51                 struct sockaddr_in6 sin6;
52         } src;
53         union {
54                 struct sockaddr sa;
55                 struct sockaddr_in sin;
56                 struct sockaddr_in6 sin6;
57         } dst;
58 };
59
60 struct resolv_query;
61
62 struct resolv_lookup {
63         GResolv *resolv;
64         guint id;
65
66         int nr_results;
67         struct sort_result *results;
68
69         struct resolv_query *ipv4_query;
70         struct resolv_query *ipv6_query;
71
72         guint ipv4_status;
73         guint ipv6_status;
74
75         GResolvResultFunc result_func;
76         gpointer result_data;
77 };
78
79 struct resolv_query {
80         GResolv *resolv;
81
82         guint timeout;
83
84         uint16_t msgid;
85
86         struct resolv_lookup *lookup;
87 };
88
89 struct resolv_nameserver {
90         GResolv *resolv;
91
92         char *address;
93         uint16_t port;
94         unsigned long flags;
95
96         GIOChannel *udp_channel;
97         guint udp_watch;
98 };
99
100 struct _GResolv {
101         int ref_count;
102
103         int result_family;
104
105         guint next_lookup_id;
106         GQueue *lookup_queue;
107         GQueue *query_queue;
108
109         int index;
110         GList *nameserver_list;
111
112         struct __res_state res;
113
114         GResolvDebugFunc debug_func;
115         gpointer debug_data;
116 };
117
118 static inline void debug(GResolv *resolv, const char *format, ...)
119 {
120         char str[256];
121         va_list ap;
122
123         if (resolv->debug_func == NULL)
124                 return;
125
126         va_start(ap, format);
127
128         if (vsnprintf(str, sizeof(str), format, ap) > 0)
129                 resolv->debug_func(str, resolv->debug_data);
130
131         va_end(ap);
132 }
133
134 static void destroy_query(struct resolv_query *query)
135 {
136         if (query->timeout > 0)
137                 g_source_remove(query->timeout);
138
139         g_free(query);
140 }
141
142 static void destroy_lookup(struct resolv_lookup *lookup)
143 {
144         if (lookup->ipv4_query != NULL) {
145                 g_queue_remove(lookup->resolv->query_queue,
146                                                 lookup->ipv4_query);
147                 destroy_query(lookup->ipv4_query);
148         }
149
150         if (lookup->ipv6_query != NULL) {
151                 g_queue_remove(lookup->resolv->query_queue,
152                                                 lookup->ipv6_query);
153                 destroy_query(lookup->ipv6_query);
154         }
155
156         g_free(lookup->results);
157         g_free(lookup);
158 }
159
160 static void find_srcaddr(struct sort_result *res)
161 {
162         socklen_t sl = sizeof(res->src);
163         int fd;
164
165         fd = socket(res->dst.sa.sa_family, SOCK_DGRAM | SOCK_CLOEXEC,
166                         IPPROTO_IP);
167         if (fd < 0)
168                 return;
169
170         if (connect(fd, &res->dst.sa, sizeof(res->dst)) < 0) {
171                 close(fd);
172                 return;
173         }
174
175         if (getsockname(fd, &res->src.sa, &sl) < 0) {
176                 close(fd);
177                 return;
178         }
179
180         res->reachable = TRUE;
181         close(fd);
182 }
183
184 struct gai_table
185 {
186         unsigned char addr[NS_IN6ADDRSZ];
187         int mask;
188         int value;
189 };
190
191 static const struct gai_table gai_labels[] = {
192         {
193                 .addr = { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
194                           0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x01 },
195                 .mask = 128,
196                 .value = 0,
197         }, {
198                 .addr = { 0x20, 0x02, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
199                           0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 },
200                 .mask = 16,
201                 .value = 2,
202         }, {
203                 .addr = { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
204                           0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 },
205                 .mask = 96,
206                 .value = 3,
207         }, {
208                 .addr = { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
209                           0x00, 0x00, 0xff, 0xff, 0x00, 0x00, 0x00, 0x00 },
210                 .mask = 96,
211                 .value = 4,
212         }, {
213                 /* Variations from RFC 3484, matching glibc behaviour */
214                 .addr = { 0xfe, 0xc0, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
215                           0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 },
216                 .mask = 10,
217                 .value = 5,
218         }, {
219                 .addr = { 0xfc, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
220                           0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 },
221                 .mask = 7,
222                 .value = 6,
223         }, {
224                 .addr = { 0x20, 0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
225                           0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 },
226                 .mask = 32,
227                 .value = 7,
228         }, {
229                 /* catch-all */
230                 .addr = { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
231                           0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 },
232                 .mask = 0,
233                 .value = 1,
234         }
235 };
236
237 static const struct gai_table gai_precedences[] = {
238         {
239                 .addr = { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
240                           0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x01 },
241                 .mask = 128,
242                 .value = 50,
243         }, {
244                 .addr = { 0x20, 0x02, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
245                           0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 },
246                 .mask = 16,
247                 .value = 30,
248         }, {
249                 .addr = { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
250                           0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 },
251                 .mask = 96,
252                 .value = 20,
253         }, {
254                 .addr = { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
255                           0x00, 0x00, 0xff, 0xff, 0x00, 0x00, 0x00, 0x00 },
256                 .mask = 96,
257                 .value = 10,
258         }, {
259                 .addr = { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
260                           0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 },
261                 .mask = 0,
262                 .value = 40,
263         }
264 };
265
266 static unsigned char v4mapped[] = { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
267                                     0x00, 0x00, 0xff, 0xff, 0x00, 0x00, 0x00, 0x00 };
268
269 static gboolean mask_compare(const unsigned char *one,
270                                         const unsigned char *two, int mask)
271 {
272         if (mask > 8) {
273                 if (memcmp(one, two, mask / 8))
274                         return FALSE;
275                 one += mask / 8;
276                 two += mask / 8;
277                 mask %= 8;
278         }
279
280         if (mask && ((*one ^ *two) >> (8 - mask)))
281                 return FALSE;
282
283         return TRUE;
284 }
285
286 static int match_gai_table(struct sockaddr *sa, const struct gai_table *tbl)
287 {
288         struct sockaddr_in *sin = (void *)sa;
289         struct sockaddr_in6 *sin6 = (void *)sa;
290         void *addr;
291
292         if (sa->sa_family == AF_INET) {
293                 addr = v4mapped;
294                 memcpy(v4mapped+12, &sin->sin_addr, NS_INADDRSZ);
295         } else
296                 addr = &sin6->sin6_addr;
297
298         while (1) {
299                 if (mask_compare(addr, tbl->addr, tbl->mask))
300                         return tbl->value;
301                 tbl++;
302         }
303 }
304
305 #define DQUAD(_a,_b,_c,_d) ( ((_a)<<24) | ((_b)<<16) | ((_c)<<8) | (_d) )
306 #define V4MATCH(addr, a,b,c,d, m) ( ((addr) ^ DQUAD(a,b,c,d)) >> (32 - (m)) )
307
308 #define RFC3484_SCOPE_LINK      2
309 #define RFC3484_SCOPE_SITE      5
310 #define RFC3484_SCOPE_GLOBAL    14
311
312 static int addr_scope(struct sockaddr *sa)
313 {
314         if (sa->sa_family == AF_INET) {
315                 struct sockaddr_in *sin = (void *)sa;
316                 guint32 addr = ntohl(sin->sin_addr.s_addr);
317
318                 if (V4MATCH(addr, 169,254,0,0, 16) ||
319                                         V4MATCH(addr, 127,0,0,0, 8))
320                         return RFC3484_SCOPE_LINK;
321
322                 /* Site-local */
323                 if (V4MATCH(addr, 10,0,0,0, 8) ||
324                                 V4MATCH(addr, 172,16,0,0, 12) ||
325                                 V4MATCH(addr, 192,168,0,0, 16))
326                         return RFC3484_SCOPE_SITE;
327
328                 /* Global */
329                 return RFC3484_SCOPE_GLOBAL;
330         } else {
331                 struct sockaddr_in6 *sin6 = (void *)sa;
332
333                 /* Multicast addresses have a 4-bit scope field */
334                 if (IN6_IS_ADDR_MULTICAST(&sin6->sin6_addr))
335                         return sin6->sin6_addr.s6_addr[1] & 0xf;
336
337                 if (IN6_IS_ADDR_LINKLOCAL(&sin6->sin6_addr) ||
338                                 IN6_IS_ADDR_LOOPBACK(&sin6->sin6_addr))
339                         return RFC3484_SCOPE_LINK;
340
341                 if (IN6_IS_ADDR_SITELOCAL(&sin6->sin6_addr))
342                         return RFC3484_SCOPE_SITE;
343
344                 return RFC3484_SCOPE_GLOBAL;
345         }
346 }
347
348 static int rfc3484_compare(const void *__one, const void *__two)
349 {
350         const struct sort_result *one = __one;
351         const struct sort_result *two = __two;
352
353         /* Rule 1: Avoid unusable destinations */
354         if (one->reachable && !two->reachable)
355                 return -1;
356         else if (two->reachable && !one->reachable)
357                 return 1;
358
359         /* Rule 2: Prefer matching scope */
360         if (one->dst_scope == one->src_scope &&
361                                 two->dst_scope != two->src_scope)
362                 return -1;
363         else if (two->dst_scope == two->src_scope &&
364                                 one->dst_scope != one->src_scope)
365                 return 1;
366
367         /* Rule 3: Avoid deprecated addresses */
368
369         /* Rule 4: Prefer home addresses */
370
371         /* Rule 5: Prefer matching label */
372         if (one->dst_label == one->src_label &&
373                                 two->dst_label != two->src_label)
374                 return -1;
375         else if (two->dst_label == two->src_label &&
376                                 one->dst_label != one->src_label)
377                 return 1;
378
379         /* Rule 6: Prefer higher precedence */
380         if (one->precedence > two->precedence)
381                 return -1;
382         else if (two->precedence > one->precedence)
383                 return 1;
384
385         /* Rule 7: Prefer native transport */
386
387         /* Rule 8: Prefer smaller scope */
388         if (one->dst_scope != two->dst_scope)
389                 return one->dst_scope - two->dst_scope;
390
391         /* Rule 9: Use longest matching prefix */
392         if (one->dst.sa.sa_family == AF_INET) {
393                 /*
394                  * Rule 9 is meaningless and counterproductive for Legacy IP
395                  * unless perhaps we can tell that it's actually on the local
396                  * subnet. But we don't (yet) have local interface config
397                  * information, so do nothing here for Legacy IP for now.
398                  */
399         } else {
400                 int i;
401
402                 for (i = 0; i < 4; i++) {
403                         guint32 cmp_one, cmp_two;
404
405                         cmp_one = one->src.sin6.sin6_addr.s6_addr32[i] ^
406                                         one->dst.sin6.sin6_addr.s6_addr32[i];
407                         cmp_two = two->src.sin6.sin6_addr.s6_addr32[i] ^
408                                         two->dst.sin6.sin6_addr.s6_addr32[i];
409
410                         if (!cmp_two && !cmp_one)
411                                 continue;
412
413                         if (cmp_one && !cmp_two)
414                                 return 1;
415                         if (cmp_two && !cmp_one)
416                                 return -1;
417
418                         /* g_bit_storage() is effectively fls() */
419                         cmp_one = g_bit_storage(ntohl(cmp_one));
420                         cmp_two = g_bit_storage(ntohl(cmp_two));
421
422                         if (cmp_one == cmp_two)
423                                 break;
424
425                         return cmp_one - cmp_two;
426                 }
427         }
428
429
430         /* Rule 10: Otherwise, leave the order unchanged */
431         if (one < two)
432                 return -1;
433         else
434                 return 1;
435 }
436
437 static void rfc3484_sort_results(struct resolv_lookup *lookup)
438 {
439         int i;
440
441         for (i = 0; i < lookup->nr_results; i++) {
442                 struct sort_result *res = &lookup->results[i];
443                 find_srcaddr(res);
444                 res->precedence = match_gai_table(&res->dst.sa,
445                                                         gai_precedences);
446                 res->dst_label = match_gai_table(&res->dst.sa, gai_labels);
447                 res->src_label = match_gai_table(&res->src.sa, gai_labels);
448                 res->dst_scope = addr_scope(&res->dst.sa);
449                 res->src_scope = addr_scope(&res->src.sa);
450         }
451
452         qsort(lookup->results, lookup->nr_results,
453                         sizeof(struct sort_result), rfc3484_compare);
454 }
455
456 static void sort_and_return_results(struct resolv_lookup *lookup)
457 {
458         char buf[INET6_ADDRSTRLEN + 1];
459         GResolvResultStatus status;
460         char **results = g_try_new0(char *, lookup->nr_results + 1);
461         int i, n = 0;
462
463         if (!results)
464                 return;
465
466         memset(buf, 0, INET6_ADDRSTRLEN + 1);
467
468         rfc3484_sort_results(lookup);
469
470         for (i = 0; i < lookup->nr_results; i++) {
471                 if (lookup->results[i].dst.sa.sa_family == AF_INET) {
472                         if (inet_ntop(AF_INET,
473                                         &lookup->results[i].dst.sin.sin_addr,
474                                         buf, sizeof(buf) - 1) == NULL)
475                                 continue;
476                 } else if (lookup->results[i].dst.sa.sa_family == AF_INET6) {
477                         if (inet_ntop(AF_INET6,
478                                         &lookup->results[i].dst.sin6.sin6_addr,
479                                         buf, sizeof(buf) - 1) == NULL)
480                                 continue;
481                 } else
482                         continue;
483
484                 results[n++] = strdup(buf);
485         }
486
487         results[n++] = NULL;
488
489         if (lookup->resolv->result_family == AF_INET)
490                 status = lookup->ipv4_status;
491         else if (lookup->resolv->result_family == AF_INET6)
492                 status = lookup->ipv6_status;
493         else {
494                 if (lookup->ipv6_status == G_RESOLV_RESULT_STATUS_SUCCESS)
495                         status = lookup->ipv6_status;
496                 else
497                         status = lookup->ipv4_status;
498         }
499
500         lookup->result_func(status, results, lookup->result_data);
501
502         g_strfreev(results);
503         g_queue_remove(lookup->resolv->lookup_queue, lookup);
504         destroy_lookup(lookup);
505 }
506
507 static gboolean query_timeout(gpointer user_data)
508 {
509         struct resolv_query *query = user_data;
510         struct resolv_lookup *lookup = query->lookup;
511         GResolv *resolv = query->resolv;
512
513         query->timeout = 0;
514
515         if (query == lookup->ipv4_query) {
516                 lookup->ipv4_status = G_RESOLV_RESULT_STATUS_NO_RESPONSE;
517                 lookup->ipv4_query = NULL;
518         } else if (query == lookup->ipv6_query) {
519                 lookup->ipv6_status = G_RESOLV_RESULT_STATUS_NO_RESPONSE;
520                 lookup->ipv6_query = NULL;
521         }
522
523         if (lookup->ipv4_query == NULL && lookup->ipv6_query == NULL)
524                 sort_and_return_results(lookup);
525
526         destroy_query(query);
527         g_queue_remove(resolv->query_queue, query);
528
529         return FALSE;
530 }
531
532 static void free_nameserver(struct resolv_nameserver *nameserver)
533 {
534         if (nameserver == NULL)
535                 return;
536
537         if (nameserver->udp_watch > 0)
538                 g_source_remove(nameserver->udp_watch);
539
540         if (nameserver->udp_channel != NULL)
541                 g_io_channel_unref(nameserver->udp_channel);
542
543         g_free(nameserver->address);
544         g_free(nameserver);
545 }
546
547 static void flush_nameservers(GResolv *resolv)
548 {
549         GList *list;
550
551         for (list = g_list_first(resolv->nameserver_list);
552                                         list; list = g_list_next(list))
553                 free_nameserver(list->data);
554
555         g_list_free(resolv->nameserver_list);
556         resolv->nameserver_list = NULL;
557 }
558
559 static int send_query(GResolv *resolv, const unsigned char *buf, int len)
560 {
561         GList *list;
562
563         if (resolv->nameserver_list == NULL)
564                 return -ENOENT;
565
566         for (list = g_list_first(resolv->nameserver_list);
567                                         list; list = g_list_next(list)) {
568                 struct resolv_nameserver *nameserver = list->data;
569                 int sk, sent;
570
571                 if (nameserver->udp_channel == NULL)
572                         continue;
573
574                 sk = g_io_channel_unix_get_fd(nameserver->udp_channel);
575
576                 sent = send(sk, buf, len, 0);
577                 if (sent < 0)
578                         continue;
579         }
580
581         return 0;
582 }
583
584 static gint compare_lookup_id(gconstpointer a, gconstpointer b)
585 {
586         const struct resolv_lookup *lookup = a;
587         guint id = GPOINTER_TO_UINT(b);
588
589         if (lookup->id < id)
590                 return -1;
591
592         if (lookup->id > id)
593                 return 1;
594
595         return 0;
596 }
597
598 static gint compare_query_msgid(gconstpointer a, gconstpointer b)
599 {
600         const struct resolv_query *query = a;
601         uint16_t msgid = GPOINTER_TO_UINT(b);
602
603         if (query->msgid < msgid)
604                 return -1;
605
606         if (query->msgid > msgid)
607                 return 1;
608
609         return 0;
610 }
611
612 static void add_result(struct resolv_lookup *lookup, int family,
613                                                         const void *data)
614 {
615         int n = lookup->nr_results++;
616         lookup->results = g_try_realloc(lookup->results,
617                                         sizeof(struct sort_result) * (n + 1));
618         if (lookup->results == NULL)
619                 return;
620
621         memset(&lookup->results[n], 0, sizeof(struct sort_result));
622
623         lookup->results[n].dst.sa.sa_family = family;
624         if (family == AF_INET)
625                 memcpy(&lookup->results[n].dst.sin.sin_addr,
626                                                 data, NS_INADDRSZ);
627         else
628                 memcpy(&lookup->results[n].dst.sin6.sin6_addr,
629                                                 data, NS_IN6ADDRSZ);
630 }
631
632 static void parse_response(struct resolv_nameserver *nameserver,
633                                         const unsigned char *buf, int len)
634 {
635         GResolv *resolv = nameserver->resolv;
636         GResolvResultStatus status;
637         struct resolv_query *query;
638         struct resolv_lookup *lookup;
639         GList *list;
640         ns_msg msg;
641         ns_rr rr;
642         int i, rcode, count;
643
644         debug(resolv, "response from %s", nameserver->address);
645
646         ns_initparse(buf, len, &msg);
647
648         rcode = ns_msg_getflag(msg, ns_f_rcode);
649         count = ns_msg_count(msg, ns_s_an);
650
651         debug(resolv, "msg id: 0x%04x rcode: %d count: %d",
652                                         ns_msg_id(msg), rcode, count);
653
654         switch (rcode) {
655         case ns_r_noerror:
656                 status = G_RESOLV_RESULT_STATUS_SUCCESS;
657                 break;
658         case ns_r_formerr:
659                 status = G_RESOLV_RESULT_STATUS_FORMAT_ERROR;
660                 break;
661         case ns_r_servfail:
662                 status = G_RESOLV_RESULT_STATUS_SERVER_FAILURE;
663                 break;
664         case ns_r_nxdomain:
665                 status = G_RESOLV_RESULT_STATUS_NAME_ERROR;
666                 break;
667         case ns_r_notimpl:
668                 status = G_RESOLV_RESULT_STATUS_NOT_IMPLEMENTED;
669                 break;
670         case ns_r_refused:
671                 status = G_RESOLV_RESULT_STATUS_REFUSED;
672                 break;
673         default:
674                 status = G_RESOLV_RESULT_STATUS_ERROR;
675                 break;
676         }
677
678         list = g_queue_find_custom(resolv->query_queue,
679                         GUINT_TO_POINTER(ns_msg_id(msg)), compare_query_msgid);
680         if (!list)
681                 return;
682
683         query = list->data;
684         lookup = query->lookup;
685
686         if (query == lookup->ipv6_query) {
687                 lookup->ipv6_status = status;
688                 lookup->ipv6_query = NULL;
689         } else if (query == lookup->ipv4_query) {
690                 lookup->ipv4_status = status;
691                 lookup->ipv4_query = NULL;
692         }
693
694         for (i = 0; i < count; i++) {
695                 ns_parserr(&msg, ns_s_an, i, &rr);
696
697                 if (ns_rr_class(rr) != ns_c_in)
698                         continue;
699
700                 g_assert(offsetof(struct sockaddr_in, sin_addr) ==
701                                 offsetof(struct sockaddr_in6, sin6_flowinfo));
702
703                 if (ns_rr_type(rr) == ns_t_a &&
704                                         ns_rr_rdlen(rr) == NS_INADDRSZ) {
705                         add_result(lookup, AF_INET, ns_rr_rdata(rr));
706                 } else if (ns_rr_type(rr) == ns_t_aaaa &&
707                                         ns_rr_rdlen(rr) == NS_IN6ADDRSZ) {
708                         add_result(lookup, AF_INET6, ns_rr_rdata(rr));
709                 }
710         }
711
712         if (lookup->ipv4_query == NULL && lookup->ipv6_query == NULL)
713                 sort_and_return_results(lookup);
714
715         destroy_query(query);
716         g_queue_remove(resolv->query_queue, query);
717 }
718
719 static gboolean received_udp_data(GIOChannel *channel, GIOCondition cond,
720                                                         gpointer user_data)
721 {
722         struct resolv_nameserver *nameserver = user_data;
723         unsigned char buf[4096];
724         int sk, len;
725
726         if (cond & (G_IO_NVAL | G_IO_ERR | G_IO_HUP)) {
727                 nameserver->udp_watch = 0;
728                 return FALSE;
729         }
730
731         sk = g_io_channel_unix_get_fd(nameserver->udp_channel);
732
733         len = recv(sk, buf, sizeof(buf), 0);
734         if (len < 12)
735                 return TRUE;
736
737         parse_response(nameserver, buf, len);
738
739         return TRUE;
740 }
741
742 static int connect_udp_channel(struct resolv_nameserver *nameserver)
743 {
744         struct addrinfo hints, *rp;
745         char portnr[6];
746         int err, sk;
747
748         memset(&hints, 0, sizeof(hints));
749         hints.ai_family = AF_UNSPEC;
750         hints.ai_socktype = SOCK_DGRAM;
751         hints.ai_flags = AI_PASSIVE | AI_NUMERICSERV | AI_NUMERICHOST;
752
753         sprintf(portnr, "%d", nameserver->port);
754         err = getaddrinfo(nameserver->address, portnr, &hints, &rp);
755         if (err)
756                 return -EINVAL;
757
758         /*
759          * Do not blindly copy this code elsewhere; it doesn't loop over the
760          * results using ->ai_next as it should. That's OK in *this* case
761          * because it was a numeric lookup; we *know* there's only one.
762          */
763         if (!rp)
764                 return -EINVAL;
765
766         sk = socket(rp->ai_family, rp->ai_socktype, rp->ai_protocol);
767         if (sk < 0) {
768                 freeaddrinfo(rp);
769                 return -EIO;
770         }
771
772         /*
773          * If nameserver points to localhost ip, their is no need to
774          * bind the socket on any interface.
775          */
776         if (nameserver->resolv->index > 0 &&
777                         strncmp(nameserver->address, "127.0.0.1", 9) != 0) {
778                 char interface[IF_NAMESIZE];
779
780                 memset(interface, 0, IF_NAMESIZE);
781                 if (if_indextoname(nameserver->resolv->index,
782                                                 interface) != NULL) {
783                         if (setsockopt(sk, SOL_SOCKET, SO_BINDTODEVICE,
784                                                 interface, IF_NAMESIZE) < 0) {
785                                 close(sk);
786                                 freeaddrinfo(rp);
787                                 return -EIO;
788                         }
789                 }
790         }
791
792         if (connect(sk, rp->ai_addr, rp->ai_addrlen) < 0) {
793                 close(sk);
794                 freeaddrinfo(rp);
795                 return -EIO;
796         }
797
798         freeaddrinfo(rp);
799
800         nameserver->udp_channel = g_io_channel_unix_new(sk);
801         if (nameserver->udp_channel == NULL) {
802                 close(sk);
803                 return -ENOMEM;
804         }
805
806         g_io_channel_set_close_on_unref(nameserver->udp_channel, TRUE);
807
808         nameserver->udp_watch = g_io_add_watch(nameserver->udp_channel,
809                                 G_IO_IN | G_IO_NVAL | G_IO_ERR | G_IO_HUP,
810                                 received_udp_data, nameserver);
811
812         return 0;
813 }
814
815 GResolv *g_resolv_new(int index)
816 {
817         GResolv *resolv;
818
819         if (index < 0)
820                 return NULL;
821
822         resolv = g_try_new0(GResolv, 1);
823         if (resolv == NULL)
824                 return NULL;
825
826         resolv->ref_count = 1;
827
828         resolv->result_family = AF_UNSPEC;
829
830         resolv->next_lookup_id = 1;
831
832         resolv->query_queue = g_queue_new();
833         if (resolv->query_queue == NULL) {
834                 g_free(resolv);
835                 return NULL;
836         }
837
838         resolv->lookup_queue = g_queue_new();
839         if (resolv->lookup_queue == NULL) {
840                 g_queue_free(resolv->query_queue);
841                 g_free(resolv);
842                 return NULL;
843         }
844
845         resolv->index = index;
846         resolv->nameserver_list = NULL;
847
848         res_ninit(&resolv->res);
849
850         return resolv;
851 }
852
853 GResolv *g_resolv_ref(GResolv *resolv)
854 {
855         if (resolv == NULL)
856                 return NULL;
857
858         __sync_fetch_and_add(&resolv->ref_count, 1);
859
860         return resolv;
861 }
862
863 void g_resolv_unref(GResolv *resolv)
864 {
865         struct resolv_query *query;
866
867         if (resolv == NULL)
868                 return;
869
870         if (__sync_fetch_and_sub(&resolv->ref_count, 1) != 1)
871                 return;
872
873         while ((query = g_queue_pop_head(resolv->query_queue)))
874                 destroy_query(query);
875
876         g_queue_free(resolv->query_queue);
877         g_queue_free(resolv->lookup_queue);
878
879         flush_nameservers(resolv);
880
881         res_nclose(&resolv->res);
882
883         g_free(resolv);
884 }
885
886 void g_resolv_set_debug(GResolv *resolv, GResolvDebugFunc func,
887                                                 gpointer user_data)
888 {
889         if (resolv == NULL)
890                 return;
891
892         resolv->debug_func = func;
893         resolv->debug_data = user_data;
894 }
895
896 gboolean g_resolv_add_nameserver(GResolv *resolv, const char *address,
897                                         uint16_t port, unsigned long flags)
898 {
899         struct resolv_nameserver *nameserver;
900
901         if (resolv == NULL)
902                 return FALSE;
903
904         nameserver = g_try_new0(struct resolv_nameserver, 1);
905         if (nameserver == NULL)
906                 return FALSE;
907
908         nameserver->address = g_strdup(address);
909         nameserver->port = port;
910         nameserver->flags = flags;
911         nameserver->resolv = resolv;
912
913         if (connect_udp_channel(nameserver) < 0) {
914                 free_nameserver(nameserver);
915                 return FALSE;
916         }
917
918         resolv->nameserver_list = g_list_append(resolv->nameserver_list,
919                                                                 nameserver);
920
921         debug(resolv, "setting nameserver %s", address);
922
923         return TRUE;
924 }
925
926 void g_resolv_flush_nameservers(GResolv *resolv)
927 {
928         if (resolv == NULL)
929                 return;
930
931         flush_nameservers(resolv);
932 }
933
934 static gint add_query(struct resolv_lookup *lookup, const char *hostname, int type)
935 {
936         struct resolv_query *query = g_try_new0(struct resolv_query, 1);
937         unsigned char buf[4096];
938         int len;
939
940         if (query == NULL)
941                 return -ENOMEM;
942
943         len = res_mkquery(ns_o_query, hostname, ns_c_in, type,
944                                         NULL, 0, NULL, buf, sizeof(buf));
945
946         query->msgid = buf[0] << 8 | buf[1];
947
948         if (send_query(lookup->resolv, buf, len) < 0) {
949                 g_free(query);
950                 return -EIO;
951         }
952
953         query->resolv = lookup->resolv;
954         query->lookup = lookup;
955
956         g_queue_push_tail(lookup->resolv->query_queue, query);
957
958         query->timeout = g_timeout_add_seconds(5, query_timeout, query);
959
960         if (type == ns_t_aaaa)
961                 lookup->ipv6_query = query;
962         else
963                 lookup->ipv4_query = query;
964
965         return 0;
966 }
967
968 guint g_resolv_lookup_hostname(GResolv *resolv, const char *hostname,
969                                 GResolvResultFunc func, gpointer user_data)
970 {
971         struct resolv_lookup *lookup;
972
973         debug(resolv, "lookup hostname %s", hostname);
974
975         if (resolv == NULL)
976                 return 0;
977
978         if (resolv->nameserver_list == NULL) {
979                 int i;
980
981                 for (i = 0; i < resolv->res.nscount; i++) {
982                         char buf[100];
983                         int family = resolv->res.nsaddr_list[i].sin_family;
984                         void *sa_addr = &resolv->res.nsaddr_list[i].sin_addr;
985
986                         if (family != AF_INET &&
987                                         resolv->res._u._ext.nsaddrs[i]) {
988                                 family = AF_INET6;
989                                 sa_addr = &resolv->res._u._ext.nsaddrs[i]->sin6_addr;
990                         }
991
992                         if (family != AF_INET && family != AF_INET6)
993                                 continue;
994
995                         if (inet_ntop(family, sa_addr, buf, sizeof(buf)))
996                                 g_resolv_add_nameserver(resolv, buf, 53, 0);
997                 }
998
999                 if (resolv->nameserver_list == NULL)
1000                         g_resolv_add_nameserver(resolv, "127.0.0.1", 53, 0);
1001         }
1002
1003         lookup = g_try_new0(struct resolv_lookup, 1);
1004         if (lookup == NULL)
1005                 return 0;
1006
1007         lookup->resolv = resolv;
1008         lookup->result_func = func;
1009         lookup->result_data = user_data;
1010         lookup->id = resolv->next_lookup_id++;
1011
1012         if (resolv->result_family != AF_INET6) {
1013                 if (add_query(lookup, hostname, ns_t_a)) {
1014                         g_free(lookup);
1015                         return -EIO;
1016                 }
1017         }
1018
1019         if (resolv->result_family != AF_INET) {
1020                 if (add_query(lookup, hostname, ns_t_aaaa)) {
1021                         if (resolv->result_family != AF_INET6) {
1022                                 destroy_query(lookup->ipv4_query);
1023                                 g_queue_remove(resolv->query_queue,
1024                                                 lookup->ipv4_query);
1025                         }
1026
1027                         g_free(lookup);
1028                         return -EIO;
1029                 }
1030         }
1031
1032         g_queue_push_tail(resolv->lookup_queue, lookup);
1033         return lookup->id;
1034 }
1035
1036 gboolean g_resolv_cancel_lookup(GResolv *resolv, guint id)
1037 {
1038         GList *list;
1039
1040         list = g_queue_find_custom(resolv->lookup_queue,
1041                                 GUINT_TO_POINTER(id), compare_lookup_id);
1042
1043         if (list == NULL)
1044                 return FALSE;
1045
1046         g_queue_remove(resolv->lookup_queue, list->data);
1047         destroy_lookup(list->data);
1048
1049         return TRUE;
1050 }
1051
1052 gboolean g_resolv_set_address_family(GResolv *resolv, int family)
1053 {
1054         if (resolv == NULL)
1055                 return FALSE;
1056
1057         if (family != AF_UNSPEC && family != AF_INET && family != AF_INET6)
1058                 return FALSE;
1059
1060         resolv->result_family = family;
1061
1062         return TRUE;
1063 }