gio/gthreadedresolver.c

   1 /* -*- mode: C; c-file-style: "gnu"; indent-tabs-mode: nil; -*- */
   2
   3 /* GIO - GLib Input, Output and Streaming Library
   4  *
   5  * Copyright (C) 2008 Red Hat, Inc.
   6  *
   7  * This library is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU Lesser General Public
   9  * License as published by the Free Software Foundation; either
  10  * version 2 of the License, or (at your option) any later version.
  11  *
  12  * This library is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15  * Lesser General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU Lesser General
  18  * Public License along with this library; if not, write to the
  19  * Free Software Foundation, Inc., 59 Temple Place, Suite 330,
  20  * Boston, MA 02111-1307, USA.
  21  */
  22
  23 #include "config.h"
  24 #include <glib.h>
  25 #include "glibintl.h"
  26
  27 #include <stdio.h>
  28 #include <string.h>
  29
  30 #include "gthreadedresolver.h"
  31 #include "gnetworkingprivate.h"
  32
  33 #include "gcancellable.h"
  34 #include "gsimpleasyncresult.h"
  35 #include "gsocketaddress.h"
  36
  37 #include "gioalias.h"
  38
  39 G_DEFINE_TYPE (GThreadedResolver, g_threaded_resolver, G_TYPE_RESOLVER)
  40
  41 static void threaded_resolver_thread (gpointer thread_data, gpointer pool_data);
  42
  43 static void
  44 g_threaded_resolver_init (GThreadedResolver *gtr)
  45 {
  46   if (g_thread_supported ())
  47     gtr->thread_pool = g_thread_pool_new (threaded_resolver_thread, gtr,
  48                                           -1, FALSE, NULL);
  49 }
  50
  51 static void
  52 finalize (GObject *object)
  53 {
  54   GThreadedResolver *gtr = G_THREADED_RESOLVER (object);
  55
  56   g_thread_pool_free (gtr->thread_pool, FALSE, FALSE);
  57
  58   G_OBJECT_CLASS (g_threaded_resolver_parent_class)->finalize (object);
  59 }
  60
  61 /* A GThreadedResolverRequest represents a request in progress
  62  * (usually, but see case 1). It is refcounted, to make sure that it
  63  * doesn't get freed too soon. In particular, it can't be freed until
  64  * (a) the resolver thread has finished resolving, (b) the calling
  65  * thread has received an answer, and (c) no other thread could be in
  66  * the process of trying to cancel it.
  67  *
  68  * The possibilities:
  69  *
  70  * 1. Synchronous non-cancellable request: in this case, the request
  71  *    is simply done in the calling thread, without using
  72  *    GThreadedResolverRequest at all.
  73  *
  74  * 2. Synchronous cancellable request: A req is created with a GCond,
  75  *    and 3 refs (for the resolution thread, the calling thread, and
  76  *    the cancellation signal handler).
  77  *
  78  *      a. If the resolution completes successfully, the thread pool
  79  *         function (threaded_resolver_thread()) will call
  80  *         g_threaded_resolver_request_complete(), which will detach
  81  *         the "cancelled" signal handler (dropping one ref on req)
  82  *         and signal the GCond, and then unref the req. The calling
  83  *         thread receives the signal from the GCond, processes the
  84  *         response, and unrefs the req, causing it to be freed.
  85  *
  86  *      b. If the resolution is cancelled before completing,
  87  *         request_cancelled() will call
  88  *         g_threaded_resolver_request_complete(), which will detach
  89  *         the signal handler (as above, unreffing the req), set
  90  *         req->error to indicate that it was cancelled, and signal
  91  *         the GCond. The calling thread receives the signal from the
  92  *         GCond, processes the response, and unrefs the req.
  93  *         Eventually, the resolver thread finishes resolving (or
  94  *         times out in the resolver) and calls
  95  *         g_threaded_resolver_request_complete() again, but
  96  *         _request_complete() does nothing this time since the
  97  *         request is already complete. The thread pool func then
  98  *         unrefs the req, causing it to be freed.
  99  *
 100  * 3. Asynchronous request: A req is created with a GSimpleAsyncResult
 101  *    (and no GCond). The calling thread's ref on req is set up to be
 102  *    automatically dropped when the async_result is freed. Two
 103  *    sub-possibilities:
 104  *
 105  *      a. If the resolution completes, the thread pool function
 106  *         (threaded_resolver_thread()) will call
 107  *         g_threaded_resolver_request_complete(), which will detach
 108  *         the "cancelled" signal handler (if it was present)
 109  *         (unreffing the req), queue the async_result to complete in
 110  *         an idle handler, unref the async_result (which is still
 111  *         reffed by the idle handler though), and then unref the req.
 112  *         The main thread then invokes the async_result's callback
 113  *         and processes the response. When it finishes, the
 114  *         async_result drops the ref that was taken by
 115  *         g_simple_async_result_complete_in_idle(), which causes the
 116  *         async_result to be freed, which causes req to be unreffed
 117  *         and freed.
 118  *
 119  *      b. If the resolution is cancelled, request_cancelled() will
 120  *         call g_threaded_resolver_request_complete(), which will
 121  *         detach the signal handler (as above, unreffing the req) set
 122  *         req->error to indicate that it was cancelled, and queue and
 123  *         unref the async_result. The main thread completes the
 124  *         async_request and unrefs it and the req, as above.
 125  *         Eventually, the resolver thread finishes resolving (or
 126  *         times out in the resolver) and calls
 127  *         g_threaded_resolver_request_complete() again, but
 128  *         _request_complete() does nothing this time since the
 129  *         request is already complete. The thread pool func then
 130  *         unrefs the req, causing it to be freed.
 131  *
 132  * g_threaded_resolver_request_complete() ensures that if the request
 133  * completes and cancels "at the same time" that only one of the two
 134  * conditions gets processed.
 135  */
 136
 137 typedef struct _GThreadedResolverRequest GThreadedResolverRequest;
 138 typedef void (*GThreadedResolverResolveFunc) (GThreadedResolverRequest *, GError **);
 139 typedef void (*GThreadedResolverFreeFunc) (GThreadedResolverRequest *);
 140
 141 struct _GThreadedResolverRequest {
 142   GThreadedResolverResolveFunc resolve_func;
 143   GThreadedResolverFreeFunc free_func;
 144
 145   union {
 146     struct {
 147       gchar *hostname;
 148       GList *addresses;
 149     } name;
 150     struct {
 151       GInetAddress *address;
 152       gchar *name;
 153     } address;
 154     struct {
 155       gchar *rrname;
 156       GList *targets;
 157     } service;
 158   } u;
 159
 160   GCancellable *cancellable;
 161   GError *error;
 162
 163   GMutex *mutex;
 164   guint ref_count;
 165
 166   GCond *cond;
 167   GSimpleAsyncResult *async_result;
 168   gboolean complete;
 169
 170 };
 171
 172 static void g_threaded_resolver_request_unref (GThreadedResolverRequest *req);
 173 static void request_cancelled (GCancellable *cancellable, gpointer req);
 174 static void request_cancelled_disconnect_notify (gpointer req, GClosure *closure);
 175
 176 static GThreadedResolverRequest *
 177 g_threaded_resolver_request_new (GThreadedResolverResolveFunc  resolve_func,
 178                                  GThreadedResolverFreeFunc     free_func,
 179                                  GCancellable                 *cancellable)
 180 {
 181   GThreadedResolverRequest *req;
 182
 183   req = g_slice_new0 (GThreadedResolverRequest);
 184   req->resolve_func = resolve_func;
 185   req->free_func = free_func;
 186
 187   /* Initial refcount is 2; one for the caller and one for resolve_func */
 188   req->ref_count = 2;
 189
 190   if (g_thread_supported ())
 191     req->mutex = g_mutex_new ();
 192   /* Initially locked; caller must unlock */
 193   g_mutex_lock (req->mutex);
 194
 195   if (cancellable)
 196     {
 197       req->ref_count++;
 198       req->cancellable = g_object_ref (cancellable);
 199       g_signal_connect_data (cancellable, "cancelled",
 200                              G_CALLBACK (request_cancelled), req,
 201                              request_cancelled_disconnect_notify, 0);
 202     }
 203
 204   return req;
 205 }
 206
 207 static void
 208 g_threaded_resolver_request_unref (GThreadedResolverRequest *req)
 209 {
 210   guint ref_count;
 211
 212   g_mutex_lock (req->mutex);
 213   ref_count = --req->ref_count;
 214   g_mutex_unlock (req->mutex);
 215   if (ref_count > 0)
 216     return;
 217
 218   g_mutex_free (req->mutex);
 219
 220   if (req->cond)
 221     g_cond_free (req->cond);
 222
 223   if (req->error)
 224     g_error_free (req->error);
 225
 226   if (req->free_func)
 227     req->free_func (req);
 228
 229   /* We don't have to free req->cancellable or req->async_result,
 230    * since (if set), they must already have been freed by
 231    * request_complete() in order to get here.
 232    */
 233
 234   g_slice_free (GThreadedResolverRequest, req);
 235 }
 236
 237 static void
 238 g_threaded_resolver_request_complete (GThreadedResolverRequest *req,
 239                                       gboolean                  cancelled)
 240 {
 241   g_mutex_lock (req->mutex);
 242   if (req->complete)
 243     {
 244       /* The req was cancelled, and now it has finished resolving as
 245        * well. But we have nowhere to send the result, so just return.
 246        */
 247       g_mutex_unlock (req->mutex);
 248       return;
 249     }
 250
 251   req->complete = TRUE;
 252   g_mutex_unlock (req->mutex);
 253
 254   if (req->cancellable)
 255     {
 256       /* Possibly propagate a cancellation error */
 257       if (cancelled && !req->error)
 258         g_cancellable_set_error_if_cancelled (req->cancellable, &req->error);
 259
 260       /* Drop the signal handler's ref on @req */
 261       g_signal_handlers_disconnect_by_func (req->cancellable, request_cancelled, req);
 262       g_object_unref (req->cancellable);
 263       req->cancellable = NULL;
 264     }
 265
 266   if (req->cond)
 267     g_cond_signal (req->cond);
 268   else if (req->async_result)
 269     {
 270       if (req->error)
 271         g_simple_async_result_set_from_error (req->async_result, req->error);
 272       g_simple_async_result_complete_in_idle (req->async_result);
 273
 274       /* Drop our ref on the async_result, which will eventually cause
 275        * it to drop its ref on req.
 276        */
 277       g_object_unref (req->async_result);
 278       req->async_result = NULL;
 279     }
 280 }
 281
 282 static void
 283 request_cancelled (GCancellable *cancellable,
 284                    gpointer      user_data)
 285 {
 286   GThreadedResolverRequest *req = user_data;
 287
 288   g_threaded_resolver_request_complete (req, TRUE);
 289
 290   /* We can't actually cancel the resolver thread; it will eventually
 291    * complete on its own and call request_complete() again, which will
 292    * do nothing the second time.
 293    */
 294 }
 295
 296 static void
 297 request_cancelled_disconnect_notify (gpointer  req,
 298                                      GClosure *closure)
 299 {
 300   g_threaded_resolver_request_unref (req);
 301 }
 302
 303 static void
 304 threaded_resolver_thread (gpointer thread_data,
 305                           gpointer pool_data)
 306 {
 307   GThreadedResolverRequest *req = thread_data;
 308
 309   req->resolve_func (req, &req->error);
 310   g_threaded_resolver_request_complete (req, FALSE);
 311   g_threaded_resolver_request_unref (req);
 312 }
 313
 314 static void
 315 resolve_sync (GThreadedResolver         *gtr,
 316               GThreadedResolverRequest  *req,
 317               GError                   **error)
 318 {
 319   if (!req->cancellable || !gtr->thread_pool)
 320     {
 321       req->resolve_func (req, error);
 322       g_mutex_unlock (req->mutex);
 323
 324       g_threaded_resolver_request_complete (req, FALSE);
 325       g_threaded_resolver_request_unref (req);
 326       return;
 327     }
 328
 329   req->cond = g_cond_new ();
 330   g_thread_pool_push (gtr->thread_pool, req, NULL);
 331   g_cond_wait (req->cond, req->mutex);
 332   g_mutex_unlock (req->mutex);
 333
 334   if (req->error)
 335     {
 336       g_propagate_error (error, req->error);
 337       req->error = NULL;
 338     }
 339 }
 340
 341 static void
 342 resolve_async (GThreadedResolver        *gtr,
 343                GThreadedResolverRequest *req,
 344                GAsyncReadyCallback       callback,
 345                gpointer                  user_data,
 346                gpointer                  tag)
 347 {
 348   req->async_result = g_simple_async_result_new (G_OBJECT (gtr),
 349                                                  callback, user_data, tag);
 350   g_simple_async_result_set_op_res_gpointer (req->async_result, req,
 351                                              (GDestroyNotify)g_threaded_resolver_request_unref);
 352   g_thread_pool_push (gtr->thread_pool, req, NULL);
 353   g_mutex_unlock (req->mutex);
 354 }
 355
 356 static GThreadedResolverRequest *
 357 resolve_finish (GResolver     *resolver,
 358                 GAsyncResult  *result,
 359                 gpointer       tag,
 360                 GError       **error)
 361 {
 362   g_return_val_if_fail (g_simple_async_result_is_valid (result, G_OBJECT (resolver), tag), NULL);
 363
 364   return g_simple_async_result_get_op_res_gpointer (G_SIMPLE_ASYNC_RESULT (result));
 365 }
 366
 367 static void
 368 do_lookup_by_name (GThreadedResolverRequest  *req,
 369                    GError                   **error)
 370 {
 371   struct addrinfo *res = NULL;
 372   gint retval;
 373
 374   retval = getaddrinfo (req->u.name.hostname, NULL,
 375                         &_g_resolver_addrinfo_hints, &res);
 376   req->u.name.addresses =
 377     _g_resolver_addresses_from_addrinfo (req->u.name.hostname, res, retval, error);
 378   if (res)
 379     freeaddrinfo (res);
 380 }
 381
 382 static GList *
 383 lookup_by_name (GResolver     *resolver,
 384                 const gchar   *hostname,
 385                 GCancellable  *cancellable,
 386                 GError       **error)
 387 {
 388   GThreadedResolver *gtr = G_THREADED_RESOLVER (resolver);
 389   GThreadedResolverRequest *req;
 390   GList *addresses;
 391
 392   req = g_threaded_resolver_request_new (do_lookup_by_name, NULL, cancellable);
 393   req->u.name.hostname = (gchar *)hostname;
 394   resolve_sync (gtr, req, error);
 395
 396   addresses = req->u.name.addresses;
 397   g_threaded_resolver_request_unref (req);
 398   return addresses;
 399 }
 400
 401 static void
 402 free_lookup_by_name (GThreadedResolverRequest *req)
 403 {
 404   g_free (req->u.name.hostname);
 405   if (req->u.name.addresses)
 406     g_resolver_free_addresses (req->u.name.addresses);
 407 }
 408
 409 static void
 410 lookup_by_name_async (GResolver           *resolver,
 411                       const gchar         *hostname,
 412                       GCancellable        *cancellable,
 413                       GAsyncReadyCallback  callback,
 414                       gpointer             user_data)
 415 {
 416   GThreadedResolver *gtr = G_THREADED_RESOLVER (resolver);
 417   GThreadedResolverRequest *req;
 418
 419   req = g_threaded_resolver_request_new (do_lookup_by_name, free_lookup_by_name,
 420                                          cancellable);
 421   req->u.name.hostname = g_strdup (hostname);
 422   resolve_async (gtr, req, callback, user_data, lookup_by_name_async);
 423 }
 424
 425 static GList *
 426 lookup_by_name_finish (GResolver     *resolver,
 427                        GAsyncResult  *result,
 428                        GError       **error)
 429 {
 430   GThreadedResolverRequest *req;
 431   GList *addresses;
 432
 433   req = resolve_finish (resolver, result, lookup_by_name_async, error);
 434   addresses = req->u.name.addresses;
 435   req->u.name.addresses = NULL;
 436   return addresses;
 437 }
 438
 439
 440 static void
 441 do_lookup_by_address (GThreadedResolverRequest  *req,
 442                       GError                   **error)
 443 {
 444   struct sockaddr_storage sockaddr;
 445   gsize sockaddr_size;
 446   gchar name[NI_MAXHOST];
 447   gint retval;
 448
 449   _g_resolver_address_to_sockaddr (req->u.address.address,
 450                                    &sockaddr, &sockaddr_size);
 451
 452   retval = getnameinfo ((struct sockaddr *)&sockaddr, sockaddr_size,
 453                         name, sizeof (name), NULL, 0, NI_NAMEREQD);
 454   req->u.address.name = _g_resolver_name_from_nameinfo (req->u.address.address,
 455                                                         name, retval, error);
 456 }
 457
 458 static gchar *
 459 lookup_by_address (GResolver        *resolver,
 460                    GInetAddress     *address,
 461                    GCancellable     *cancellable,
 462                    GError          **error)
 463 {
 464   GThreadedResolver *gtr = G_THREADED_RESOLVER (resolver);
 465   GThreadedResolverRequest *req;
 466   gchar *name;
 467
 468   req = g_threaded_resolver_request_new (do_lookup_by_address, NULL, cancellable);
 469   req->u.address.address = address;
 470   resolve_sync (gtr, req, error);
 471
 472   name = req->u.address.name;
 473   g_threaded_resolver_request_unref (req);
 474   return name;
 475 }
 476
 477 static void
 478 free_lookup_by_address (GThreadedResolverRequest *req)
 479 {
 480   g_object_unref (req->u.address.address);
 481   if (req->u.address.name)
 482     g_free (req->u.address.name);
 483 }
 484
 485 static void
 486 lookup_by_address_async (GResolver           *resolver,
 487                          GInetAddress        *address,
 488                          GCancellable        *cancellable,
 489                          GAsyncReadyCallback  callback,
 490                          gpointer             user_data)
 491 {
 492   GThreadedResolver *gtr = G_THREADED_RESOLVER (resolver);
 493   GThreadedResolverRequest *req;
 494
 495   req = g_threaded_resolver_request_new (do_lookup_by_address,
 496                                          free_lookup_by_address,
 497                                          cancellable);
 498   req->u.address.address = g_object_ref (address);
 499   resolve_async (gtr, req, callback, user_data, lookup_by_address_async);
 500 }
 501
 502 static gchar *
 503 lookup_by_address_finish (GResolver     *resolver,
 504                           GAsyncResult  *result,
 505                           GError       **error)
 506 {
 507   GThreadedResolverRequest *req;
 508   gchar *name;
 509
 510   req = resolve_finish (resolver, result, lookup_by_address_async, error);
 511   name = req->u.address.name;
 512   req->u.address.name = NULL;
 513   return name;
 514 }
 515
 516
 517 static void
 518 do_lookup_service (GThreadedResolverRequest *req,
 519                    GError   **error)
 520 {
 521 #if defined(G_OS_UNIX)
 522   gint len, herr;
 523   guchar answer[1024];
 524 #elif defined(G_OS_WIN32)
 525   DNS_STATUS status;
 526   DNS_RECORD *results;
 527 #endif
 528
 529 #if defined(G_OS_UNIX)
 530   len = res_query (req->u.service.rrname, C_IN, T_SRV, answer, sizeof (answer));
 531   herr = h_errno;
 532   req->u.service.targets = _g_resolver_targets_from_res_query (req->u.service.rrname, answer, len, herr, error);
 533 #elif defined(G_OS_WIN32)
 534   status = DnsQuery_A (req->u.service.rrname, DNS_TYPE_SRV,
 535                        DNS_QUERY_STANDARD, NULL, &results, NULL);
 536   req->u.service.targets = _g_resolver_targets_from_DnsQuery (req->u.service.rrname, status, results, error);
 537   DnsRecordListFree (results, DnsFreeRecordList);
 538 #endif
 539 }
 540
 541 static GList *
 542 lookup_service (GResolver        *resolver,
 543                 const gchar      *rrname,
 544                 GCancellable     *cancellable,
 545                 GError          **error)
 546 {
 547   GThreadedResolver *gtr = G_THREADED_RESOLVER (resolver);
 548   GThreadedResolverRequest *req;
 549   GList *targets;
 550
 551   req = g_threaded_resolver_request_new (do_lookup_service, NULL, cancellable);
 552   req->u.service.rrname = (char *)rrname;
 553   resolve_sync (gtr, req, error);
 554
 555   targets = req->u.service.targets;
 556   g_threaded_resolver_request_unref (req);
 557   return targets;
 558 }
 559
 560 static void
 561 free_lookup_service (GThreadedResolverRequest *req)
 562 {
 563   g_free (req->u.service.rrname);
 564   if (req->u.service.targets)
 565     g_resolver_free_targets (req->u.service.targets);
 566 }
 567
 568 static void
 569 lookup_service_async (GResolver           *resolver,
 570                       const char          *rrname,
 571                       GCancellable        *cancellable,
 572                       GAsyncReadyCallback  callback,
 573                       gpointer             user_data)
 574 {
 575   GThreadedResolver *gtr = G_THREADED_RESOLVER (resolver);
 576   GThreadedResolverRequest *req;
 577
 578   req = g_threaded_resolver_request_new (do_lookup_service,
 579                                          free_lookup_service,
 580                                          cancellable);
 581   req->u.service.rrname = g_strdup (rrname);
 582   resolve_async (gtr, req, callback, user_data, lookup_service_async);
 583 }
 584
 585 static GList *
 586 lookup_service_finish (GResolver     *resolver,
 587                        GAsyncResult  *result,
 588                        GError       **error)
 589 {
 590   GThreadedResolverRequest *req;
 591   GList *targets;
 592
 593   req = resolve_finish (resolver, result, lookup_service_async, error);
 594   targets = req->u.service.targets;
 595   req->u.service.targets = NULL;
 596   return targets;
 597 }
 598
 599
 600 static void
 601 g_threaded_resolver_class_init (GThreadedResolverClass *threaded_class)
 602 {
 603   GResolverClass *resolver_class = G_RESOLVER_CLASS (threaded_class);
 604   GObjectClass *object_class = G_OBJECT_CLASS (threaded_class);
 605
 606   resolver_class->lookup_by_name           = lookup_by_name;
 607   resolver_class->lookup_by_name_async     = lookup_by_name_async;
 608   resolver_class->lookup_by_name_finish    = lookup_by_name_finish;
 609   resolver_class->lookup_by_address        = lookup_by_address;
 610   resolver_class->lookup_by_address_async  = lookup_by_address_async;
 611   resolver_class->lookup_by_address_finish = lookup_by_address_finish;
 612   resolver_class->lookup_service           = lookup_service;
 613   resolver_class->lookup_service_async     = lookup_service_async;
 614   resolver_class->lookup_service_finish    = lookup_service_finish;
 615
 616   object_class->finalize = finalize;
 617 }
 618
 619 #define __G_THREADED_RESOLVER_C__
 620 #include "gioaliasdef.c"