src/main/event.c

   1 /*
   2  * event.c      Server event handling
   3  *
   4  * Version:     $Id$
   5  *
   6  *   This program is free software; you can redistribute it and/or modify
   7  *   it under the terms of the GNU General Public License as published by
   8  *   the Free Software Foundation; either version 2 of the License, or
   9  *   (at your option) any later version.
  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  * Copyright 2007  The FreeRADIUS server project
  21  * Copyright 2007  Alan DeKok <aland@deployingradius.com>
  22  */
  23
  24 #include <freeradius-devel/ident.h>
  25 RCSID("$Id$")
  26
  27 #include <freeradius-devel/radiusd.h>
  28 #include <freeradius-devel/modules.h>
  29 #include <freeradius-devel/event.h>
  30 #include <freeradius-devel/detail.h>
  31
  32 #include <freeradius-devel/rad_assert.h>
  33
  34 #include <signal.h>
  35 #include <fcntl.h>
  36
  37 #ifdef HAVE_SYS_WAIT_H
  38 #       include <sys/wait.h>
  39 #endif
  40
  41 #define USEC (1000000)
  42
  43 extern pid_t radius_pid;
  44 extern int dont_fork;
  45 extern int check_config;
  46 extern void force_log_reopen(void);
  47 extern char *debug_condition;
  48
  49 /*
  50  *      Ridiculous amounts of local state.
  51  */
  52 static fr_event_list_t  *el = NULL;
  53 static fr_packet_list_t *pl = NULL;
  54 static int                      request_num_counter = 0;
  55 static struct timeval           now;
  56 time_t                          fr_start_time;
  57 static int                      have_children;
  58 static int                      just_started = TRUE;
  59
  60 #ifndef __MINGW32__
  61 #ifdef HAVE_PTHREAD_H
  62 #define WITH_SELF_PIPE (1)
  63 #endif
  64 #endif
  65
  66 #ifdef WITH_SELF_PIPE
  67 static int self_pipe[2];
  68 #endif
  69
  70 #ifdef HAVE_PTHREAD_H
  71 #ifdef WITH_PROXY
  72 static pthread_mutex_t  proxy_mutex;
  73 static rad_listen_t *proxy_listener_list = NULL;
  74 #endif
  75
  76 #define PTHREAD_MUTEX_LOCK if (have_children) pthread_mutex_lock
  77 #define PTHREAD_MUTEX_UNLOCK if (have_children) pthread_mutex_unlock
  78
  79 static pthread_t NO_SUCH_CHILD_PID;
  80 #else
  81 /*
  82  *      This is easier than ifdef's throughout the code.
  83  */
  84 #define PTHREAD_MUTEX_LOCK(_x)
  85 #define PTHREAD_MUTEX_UNLOCK(_x)
  86 int thread_pool_addrequest(REQUEST *request, RAD_REQUEST_FUNP fun)
  87 {
  88         radius_handle_request(request, fun);
  89         return 1;
  90 }
  91 #endif
  92
  93 /*
  94  *      We need mutexes around the event FD list *only* in certain
  95  *      cases.
  96  */
  97 #if defined (HAVE_PTHREAD_H) && (defined(WITH_PROXY) || defined(WITH_TCP))
  98 static pthread_mutex_t  fd_mutex;
  99 #define FD_MUTEX_LOCK if (have_children) pthread_mutex_lock
 100 #define FD_MUTEX_UNLOCK if (have_children) pthread_mutex_unlock
 101 #else
 102 /*
 103  *      This is easier than ifdef's throughout the code.
 104  */
 105 #define FD_MUTEX_LOCK(_x)
 106 #define FD_MUTEX_UNLOCK(_x)
 107 #endif
 108
 109
 110 #define INSERT_EVENT(_function, _ctx) if (!fr_event_insert(el, _function, _ctx, &((_ctx)->when), &((_ctx)->ev))) { _rad_panic(__FILE__, __LINE__, "Failed to insert event"); }
 111
 112 #ifdef WITH_PROXY
 113 static fr_packet_list_t *proxy_list = NULL;
 114 static void remove_from_proxy_hash(REQUEST *request);
 115
 116 #else
 117 #define remove_from_proxy_hash(foo)
 118 #endif
 119
 120 static void request_post_handler(REQUEST *request);
 121 static void wait_a_bit(void *ctx);
 122 static void event_socket_handler(fr_event_list_t *xel, UNUSED int fd, void *ctx);
 123 #ifdef WITH_DETAIL
 124 static void event_poll_detail(void *ctx);
 125 #endif
 126
 127 static void NEVER_RETURNS _rad_panic(const char *file, unsigned int line,
 128                                     const char *msg)
 129 {
 130         radlog(L_ERR, "[%s:%d] %s", file, line, msg);
 131         _exit(1);
 132 }
 133
 134 #define rad_panic(x) _rad_panic(__FILE__, __LINE__, x)
 135
 136
 137 static void tv_add(struct timeval *tv, int usec_delay)
 138 {
 139         if (usec_delay > USEC) {
 140                 tv->tv_sec += usec_delay / USEC;
 141                 usec_delay %= USEC;
 142         }
 143         tv->tv_usec += usec_delay;
 144
 145         if (tv->tv_usec > USEC) {
 146                 tv->tv_usec -= USEC;
 147                 tv->tv_sec++;
 148         }
 149 }
 150
 151 static void remove_from_request_hash(REQUEST *request)
 152 {
 153         if (!request->in_request_hash) return;
 154
 155         fr_packet_list_yank(pl, request->packet);
 156         request->in_request_hash = FALSE;
 157
 158         request_stats_final(request);
 159
 160 #ifdef WITH_TCP
 161         request->listener->count--;
 162 #endif
 163 }
 164
 165 #ifdef WITH_PROXY
 166 static REQUEST *lookup_in_proxy_hash(RADIUS_PACKET *reply)
 167 {
 168         RADIUS_PACKET **proxy_p;
 169         REQUEST *request;
 170
 171         PTHREAD_MUTEX_LOCK(&proxy_mutex);
 172         proxy_p = fr_packet_list_find_byreply(proxy_list, reply);
 173
 174         if (!proxy_p) {
 175                 PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
 176                 return NULL;
 177         }
 178
 179         request = fr_packet2myptr(REQUEST, proxy, proxy_p);
 180
 181         if (!request) {
 182                 PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
 183                 return NULL;
 184         }
 185
 186         request->num_proxied_responses++;
 187
 188         /*
 189          *      Catch the most common case of everything working
 190          *      correctly.
 191          */
 192         if (request->num_proxied_requests == request->num_proxied_responses) {
 193                 remove_from_proxy_hash(request);
 194         }
 195
 196         PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
 197
 198         return request;
 199 }
 200
 201
 202 static void remove_from_proxy_hash(REQUEST *request)
 203 {
 204         /*
 205          *      Check this without grabbing the mutex because it's a
 206          *      lot faster that way.
 207          */
 208         if (!request->in_proxy_hash) return;
 209
 210         /*
 211          *      The "not in hash" flag is definitive.  However, if the
 212          *      flag says that it IS in the hash, there might still be
 213          *      a race condition where it isn't.
 214          */
 215         PTHREAD_MUTEX_LOCK(&proxy_mutex);
 216
 217         if (!request->in_proxy_hash) {
 218                 PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
 219                 return;
 220         }
 221
 222         fr_packet_list_yank(proxy_list, request->proxy);
 223         fr_packet_list_id_free(proxy_list, request->proxy);
 224
 225         /*
 226          *      On the FIRST reply, decrement the count of outstanding
 227          *      requests.  Note that this is NOT the count of sent
 228          *      packets, but whether or not the home server has
 229          *      responded at all.
 230          */
 231         if (!request->proxy_reply &&
 232             request->home_server &&
 233             request->home_server->currently_outstanding) {
 234                 request->home_server->currently_outstanding--;
 235         }
 236
 237 #ifdef WITH_TCP
 238         request->proxy_listener->count--;
 239         request->proxy_listener = NULL;
 240 #endif
 241
 242         /*
 243          *      Got from YES in hash, to NO, not in hash while we hold
 244          *      the mutex.  This guarantees that when another thread
 245          *      grabs the mutex, the "not in hash" flag is correct.
 246          */
 247         request->in_proxy_hash = FALSE;
 248
 249         PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
 250 }
 251 #endif  /* WITH_PROXY */
 252
 253 static void ev_request_free(REQUEST **prequest)
 254 {
 255         REQUEST *request;
 256
 257         if (!prequest || !*prequest) return;
 258
 259         request = *prequest;
 260
 261 #ifdef WITH_COA
 262         if (request->coa) {
 263                 /*
 264                  *      Divorce the child from the parent first,
 265                  *      then clean up the child.
 266                  */
 267                 request->coa->parent = NULL;
 268                 ev_request_free(&request->coa);
 269         }
 270
 271         /*
 272          *      Divorce the parent from the child, and leave the
 273          *      parent still alive.
 274          */
 275         if (request->parent && (request->parent->coa == request)) {
 276                 request->parent->coa = NULL;
 277         }
 278 #endif
 279
 280         if (request->ev) fr_event_delete(el, &request->ev);
 281 #ifdef WITH_PROXY
 282         if (request->in_proxy_hash) remove_from_proxy_hash(request);
 283 #endif
 284         if (request->in_request_hash) remove_from_request_hash(request);
 285
 286         request_free(prequest);
 287 }
 288
 289 #ifdef WITH_TCP
 290 static int remove_all_requests(void *ctx, void *data)
 291 {
 292         rad_listen_t *this = ctx;
 293         RADIUS_PACKET **packet_p = data;
 294         REQUEST *request;
 295
 296         request = fr_packet2myptr(REQUEST, packet, packet_p);
 297         if (request->packet->sockfd != this->fd) return 0;
 298
 299         switch (request->child_state) {
 300         case REQUEST_RUNNING:
 301                 rad_assert(request->ev != NULL); /* or it's lost forever */
 302         case REQUEST_QUEUED:
 303                 request->master_state = REQUEST_STOP_PROCESSING;
 304                 return 0;
 305
 306                 /*
 307                  *      Waiting for a reply.  There's no point in
 308                  *      doing anything else.  We remove it from the
 309                  *      request hash so that we can close the upstream
 310                  *      socket.
 311                  */
 312         case REQUEST_PROXIED:
 313                 remove_from_request_hash(request);
 314                 request->child_state = REQUEST_DONE;
 315                 return 0;
 316
 317         case REQUEST_REJECT_DELAY:
 318         case REQUEST_CLEANUP_DELAY:
 319         case REQUEST_DONE:
 320                 ev_request_free(&request);
 321                 break;
 322         }
 323
 324         return 0;
 325 }
 326
 327 #ifdef WITH_PROXY
 328 static int remove_all_proxied_requests(void *ctx, void *data)
 329 {
 330         rad_listen_t *this = ctx;
 331         RADIUS_PACKET **proxy_p = data;
 332         REQUEST *request;
 333
 334         request = fr_packet2myptr(REQUEST, proxy, proxy_p);
 335         if (request->proxy->sockfd != this->fd) return 0;
 336
 337         switch (request->child_state) {
 338         case REQUEST_RUNNING:
 339                 rad_assert(request->ev != NULL); /* or it's lost forever */
 340         case REQUEST_QUEUED:
 341                 request->master_state = REQUEST_STOP_PROCESSING;
 342                 return 0;
 343
 344                 /*
 345                  *      Eventually we will discover that there is no
 346                  *      response to the proxied request.
 347                  */
 348         case REQUEST_PROXIED:
 349                 break;
 350
 351                 /*
 352                  *      Keep it in the cache for duplicate detection.
 353                  */
 354         case REQUEST_REJECT_DELAY:
 355         case REQUEST_CLEANUP_DELAY:
 356         case REQUEST_DONE:
 357                 break;
 358         }
 359
 360         remove_from_proxy_hash(request);
 361         return 0;
 362 }
 363 #endif  /* WITH_PROXY */
 364 #endif  /* WITH_TCP */
 365
 366
 367 #ifdef WITH_PROXY
 368 static int proxy_id_alloc(REQUEST *request, RADIUS_PACKET *packet)
 369 {
 370         void *proxy_listener;
 371
 372         if (fr_packet_list_id_alloc(proxy_list, request->home_server->proto,
 373                                     packet, &proxy_listener)) {
 374                 request->proxy_listener = proxy_listener;
 375                 return 1;
 376         }
 377
 378         if (!proxy_new_listener(request->home_server, 0)) {
 379                 RDEBUG2("ERROR: Failed to create a new socket for proxying requests.");
 380                 return 0;
 381         }
 382
 383         if (!fr_packet_list_id_alloc(proxy_list, request->home_server->proto,
 384                                      packet, &proxy_listener)) {
 385                 RDEBUG2("ERROR: Failed allocating Id for new socket when proxying requests.");
 386                 return 0;
 387         }
 388
 389         request->proxy_listener = proxy_listener;
 390         return 1;
 391 }
 392
 393
 394 static int insert_into_proxy_hash(REQUEST *request, int retransmit)
 395 {
 396         char buf[128];
 397
 398         rad_assert(request->proxy != NULL);
 399         rad_assert(proxy_list != NULL);
 400
 401         PTHREAD_MUTEX_LOCK(&proxy_mutex);
 402
 403         if (!retransmit) {
 404                 if (!proxy_id_alloc(request, request->proxy)) {
 405                         PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
 406                         return 0;
 407                 }
 408         } else {
 409                 RADIUS_PACKET packet;
 410
 411 #ifdef WITH_TCP
 412                 rad_assert(request->home_server->proto != IPPROTO_TCP);
 413 #endif
 414
 415                 packet = *request->proxy;
 416
 417                 if (!proxy_id_alloc(request, &packet)) {
 418                         PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
 419                         return 0;
 420                 }
 421
 422                 /*
 423                  *      Yank the request, free the old Id, and
 424                  *      remember the new Id.
 425                  */
 426                 fr_packet_list_yank(proxy_list, request->proxy);
 427                 fr_packet_list_id_free(proxy_list, request->proxy);
 428                 *request->proxy = packet;
 429         }
 430
 431         if (!fr_packet_list_insert(proxy_list, &request->proxy)) {
 432                 fr_packet_list_id_free(proxy_list, request->proxy);
 433                 PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
 434                 RDEBUG2("ERROR: Failed to insert entry into proxy list");
 435                 return 0;
 436         }
 437
 438         request->in_proxy_hash = TRUE;
 439
 440         /*
 441          *      Keep track of maximum outstanding requests to a
 442          *      particular home server.  'max_outstanding' is
 443          *      enforced in home_server_ldb(), in realms.c.
 444          */
 445         if (request->home_server) {
 446                 request->home_server->currently_outstanding++;
 447         }
 448
 449 #ifdef WITH_TCP
 450         request->proxy_listener->count++;
 451 #endif
 452
 453         PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
 454
 455         RDEBUG3(" proxy: allocating destination %s port %d - Id %d",
 456                inet_ntop(request->proxy->dst_ipaddr.af,
 457                          &request->proxy->dst_ipaddr.ipaddr, buf, sizeof(buf)),
 458                request->proxy->dst_port,
 459                request->proxy->id);
 460
 461         return 1;
 462 }
 463
 464
 465 /*
 466  *      Called as BOTH an event, and in-line from other functions.
 467  */
 468 static void wait_for_proxy_id_to_expire(void *ctx)
 469 {
 470         REQUEST *request = ctx;
 471
 472         rad_assert(request->magic == REQUEST_MAGIC);
 473         rad_assert(request->proxy != NULL);
 474
 475         if (!fr_event_now(el, &now)) gettimeofday(&now, NULL);
 476         request->when = request->proxy_when;
 477
 478 #ifdef WITH_COA
 479         if (((request->proxy->code == PW_COA_REQUEST) ||
 480              (request->proxy->code == PW_DISCONNECT_REQUEST)) &&
 481             (request->packet->code != request->proxy->code)) {
 482                 request->when.tv_sec += request->home_server->coa_mrd;
 483         } else
 484 #endif
 485         request->when.tv_sec += request->home_server->response_window;
 486
 487         if ((request->num_proxied_requests == request->num_proxied_responses) ||
 488 #ifdef WITH_TCP
 489             (request->home_server->proto == IPPROTO_TCP) ||
 490 #endif
 491             timercmp(&now, &request->when, >)) {
 492                 if (request->packet) {
 493                         RDEBUG2("Cleaning up request %d ID %d with timestamp +%d",
 494                                request->number, request->packet->id,
 495                                (unsigned int) (request->timestamp - fr_start_time));
 496                 } else {
 497                         RDEBUG2("Cleaning up request %d with timestamp +%d",
 498                                request->number,
 499                                (unsigned int) (request->timestamp - fr_start_time));
 500                 }
 501
 502                 ev_request_free(&request);
 503                 return;
 504         }
 505
 506         INSERT_EVENT(wait_for_proxy_id_to_expire, request);
 507 }
 508 #endif
 509
 510 #ifdef HAVE_PTHREAD_H
 511 static void wait_for_child_to_die(void *ctx)
 512 {
 513         REQUEST *request = ctx;
 514
 515         rad_assert(request->magic == REQUEST_MAGIC);
 516
 517         if ((request->child_state == REQUEST_QUEUED) ||
 518             (request->child_state == REQUEST_RUNNING)) {
 519                 request->delay += (request->delay >> 1);
 520                 tv_add(&request->when, request->delay);
 521
 522                 RDEBUG2("Child is still stuck for request %d", request->number);
 523
 524                 INSERT_EVENT(wait_for_child_to_die, request);
 525                 return;
 526         }
 527
 528         RDEBUG2("Child is responsive for request %d", request->number);
 529         remove_from_request_hash(request);
 530
 531 #ifdef WITH_PROXY
 532         if (request->proxy) {
 533                 wait_for_proxy_id_to_expire(request);
 534                 return;
 535         }
 536 #endif
 537
 538         ev_request_free(&request);
 539 }
 540 #endif
 541
 542 static void cleanup_delay(void *ctx)
 543 {
 544         REQUEST *request = ctx;
 545
 546         rad_assert(request->magic == REQUEST_MAGIC);
 547         rad_assert((request->child_state == REQUEST_CLEANUP_DELAY) ||
 548                    (request->child_state == REQUEST_DONE));
 549
 550         remove_from_request_hash(request);
 551
 552 #ifdef WITH_PROXY
 553         if (request->proxy && request->in_proxy_hash) {
 554                 wait_for_proxy_id_to_expire(request);
 555                 return;
 556         }
 557 #endif
 558
 559         RDEBUG2("Cleaning up request %d ID %d with timestamp +%d",
 560                request->number, request->packet->id,
 561                (unsigned int) (request->timestamp - fr_start_time));
 562
 563         ev_request_free(&request);
 564 }
 565
 566
 567 /*
 568  *      In daemon mode, AND this request has debug flags set.
 569  */
 570 #define DEBUG_PACKET if (!debug_flag && request->options && request->radlog) debug_packet
 571
 572 static void debug_packet(REQUEST *request, RADIUS_PACKET *packet, int direction)
 573 {
 574         VALUE_PAIR *vp;
 575         char buffer[1024];
 576         const char *received, *from;
 577         const fr_ipaddr_t *ip;
 578         int port;
 579
 580         if (!packet) return;
 581
 582         rad_assert(request->radlog != NULL);
 583
 584         if (direction == 0) {
 585                 received = "Received";
 586                 from = "from";  /* what else? */
 587                 ip = &packet->src_ipaddr;
 588                 port = packet->src_port;
 589
 590         } else {
 591                 received = "Sending";
 592                 from = "to";    /* hah! */
 593                 ip = &packet->dst_ipaddr;
 594                 port = packet->dst_port;
 595         }
 596
 597         /*
 598          *      Client-specific debugging re-prints the input
 599          *      packet into the client log.
 600          *
 601          *      This really belongs in a utility library
 602          */
 603         if ((packet->code > 0) && (packet->code < FR_MAX_PACKET_CODE)) {
 604                 RDEBUG("%s %s packet %s host %s port %d, id=%d, length=%d",
 605                        received, fr_packet_codes[packet->code], from,
 606                        inet_ntop(ip->af, &ip->ipaddr, buffer, sizeof(buffer)),
 607                        port, packet->id, packet->data_len);
 608         } else {
 609                 RDEBUG("%s packet %s host %s port %d code=%d, id=%d, length=%d",
 610                        received, from,
 611                        inet_ntop(ip->af, &ip->ipaddr, buffer, sizeof(buffer)),
 612                        port,
 613                        packet->code, packet->id, packet->data_len);
 614         }
 615
 616         for (vp = packet->vps; vp != NULL; vp = vp->next) {
 617                 vp_prints(buffer, sizeof(buffer), vp);
 618                 request->radlog(L_DBG, 0, request, "\t%s", buffer);
 619         }
 620 }
 621
 622 static void reject_delay(void *ctx)
 623 {
 624         REQUEST *request = ctx;
 625
 626         rad_assert(request->magic == REQUEST_MAGIC);
 627         rad_assert(request->child_state == REQUEST_REJECT_DELAY);
 628
 629         RDEBUG2("Sending delayed reject for request %d", request->number);
 630
 631         DEBUG_PACKET(request, request->reply, 1);
 632
 633         request->listener->send(request->listener, request);
 634
 635         request->when.tv_sec += request->root->cleanup_delay;
 636         request->child_state = REQUEST_CLEANUP_DELAY;
 637
 638         INSERT_EVENT(cleanup_delay, request);
 639 }
 640
 641
 642 #ifdef WITH_PROXY
 643 void revive_home_server(void *ctx)
 644 {
 645         home_server *home = ctx;
 646         char buffer[128];
 647
 648 #ifdef WITH_TCP
 649         rad_assert(home->proto != IPPROTO_TCP);
 650 #endif
 651
 652         home->state = HOME_STATE_ALIVE;
 653         home->currently_outstanding = 0;
 654         home->revive_time = now;
 655
 656         /*
 657          *      Delete any outstanding events.
 658          */
 659         if (home->ev) fr_event_delete(el, &home->ev);
 660
 661         radlog(L_INFO, "PROXY: Marking home server %s port %d alive again... we have no idea if it really is alive or not.",
 662                inet_ntop(home->ipaddr.af, &home->ipaddr.ipaddr,
 663                          buffer, sizeof(buffer)),
 664                home->port);
 665
 666 }
 667
 668
 669 static void no_response_to_ping(void *ctx)
 670 {
 671         REQUEST *request = ctx;
 672         home_server *home;
 673         char buffer[128];
 674
 675         rad_assert(request->home_server != NULL);
 676
 677         home = request->home_server;
 678 #ifdef WITH_TCP
 679         rad_assert(home->proto != IPPROTO_TCP);
 680 #endif
 681
 682         home->num_received_pings = 0;
 683
 684         RDEBUG2("No response to status check %d from home server %s port %d",
 685                request->number,
 686                inet_ntop(request->proxy->dst_ipaddr.af,
 687                          &request->proxy->dst_ipaddr.ipaddr,
 688                          buffer, sizeof(buffer)),
 689                request->proxy->dst_port);
 690
 691         wait_for_proxy_id_to_expire(request);
 692 }
 693
 694
 695 static void received_response_to_ping(REQUEST *request)
 696 {
 697         home_server *home;
 698         char buffer[128];
 699
 700         rad_assert(request->home_server != NULL);
 701
 702         home = request->home_server;
 703 #ifdef WITH_TCP
 704         rad_assert(home->proto != IPPROTO_TCP);
 705 #endif
 706
 707         home->num_received_pings++;
 708
 709         RDEBUG2("Received response to status check %d (%d in current sequence)",
 710                request->number, home->num_received_pings);
 711
 712         /*
 713          *      Remove the request from any hashes
 714          */
 715         fr_event_delete(el, &request->ev);
 716         remove_from_proxy_hash(request);
 717         rad_assert(request->in_request_hash == FALSE);
 718
 719         /*
 720          *      The control socket may have marked the home server as
 721          *      alive.  OR, it may have suddenly started responding to
 722          *      requests again.  If so, don't re-do the "make alive"
 723          *      work.
 724          */
 725         if (home->state == HOME_STATE_ALIVE) return;
 726
 727         /*
 728          *      We haven't received enough ping responses to mark it
 729          *      "alive".  Wait a bit.
 730          */
 731         if (home->num_received_pings < home->num_pings_to_alive) {
 732                 return;
 733         }
 734
 735         home->state = HOME_STATE_ALIVE;
 736         home->currently_outstanding = 0;
 737         home->revive_time = now;
 738
 739         if (!fr_event_delete(el, &home->ev)) {
 740                 RDEBUG2("Hmm... no event for home server.  Oh well.");
 741         }
 742
 743         radlog(L_INFO, "PROXY: Marking home server %s port %d alive",
 744                inet_ntop(request->proxy->dst_ipaddr.af,
 745                          &request->proxy->dst_ipaddr.ipaddr,
 746                          buffer, sizeof(buffer)),
 747                request->proxy->dst_port);
 748 }
 749
 750
 751 /*
 752  *      Called from start of zombie period, OR after control socket
 753  *      marks the home server dead.
 754  */
 755 static void ping_home_server(void *ctx)
 756 {
 757         uint32_t jitter;
 758         home_server *home = ctx;
 759         REQUEST *request;
 760         VALUE_PAIR *vp;
 761
 762 #ifdef WITH_TCP
 763         rad_assert(home->proto != IPPROTO_TCP);
 764 #endif
 765
 766         if ((home->state == HOME_STATE_ALIVE) ||
 767             (home->ping_check == HOME_PING_CHECK_NONE) ||
 768             (home->ev != NULL)) {
 769                 return;
 770         }
 771
 772         request = request_alloc();
 773         request->number = request_num_counter++;
 774
 775         request->proxy = rad_alloc(1);
 776         rad_assert(request->proxy != NULL);
 777
 778         fr_event_now(el, &request->when);
 779         home->when = request->when;
 780
 781         if (home->ping_check == HOME_PING_CHECK_STATUS_SERVER) {
 782                 request->proxy->code = PW_STATUS_SERVER;
 783
 784                 radius_pairmake(request, &request->proxy->vps,
 785                                 "Message-Authenticator", "0x00", T_OP_SET);
 786
 787         } else if (home->type == HOME_TYPE_AUTH) {
 788                 request->proxy->code = PW_AUTHENTICATION_REQUEST;
 789
 790                 radius_pairmake(request, &request->proxy->vps,
 791                                 "User-Name", home->ping_user_name, T_OP_SET);
 792                 radius_pairmake(request, &request->proxy->vps,
 793                                 "User-Password", home->ping_user_password, T_OP_SET);
 794                 radius_pairmake(request, &request->proxy->vps,
 795                                 "Service-Type", "Authenticate-Only", T_OP_SET);
 796                 radius_pairmake(request, &request->proxy->vps,
 797                                 "Message-Authenticator", "0x00", T_OP_SET);
 798
 799         } else {
 800 #ifdef WITH_ACCOUNTING
 801                 request->proxy->code = PW_ACCOUNTING_REQUEST;
 802
 803                 radius_pairmake(request, &request->proxy->vps,
 804                                 "User-Name", home->ping_user_name, T_OP_SET);
 805                 radius_pairmake(request, &request->proxy->vps,
 806                                 "Acct-Status-Type", "Stop", T_OP_SET);
 807                 radius_pairmake(request, &request->proxy->vps,
 808                                 "Acct-Session-Id", "00000000", T_OP_SET);
 809                 vp = radius_pairmake(request, &request->proxy->vps,
 810                                      "Event-Timestamp", "0", T_OP_SET);
 811                 vp->vp_date = now.tv_sec;
 812 #else
 813                 rad_assert("Internal sanity check failed");
 814 #endif
 815         }
 816
 817         radius_pairmake(request, &request->proxy->vps,
 818                         "NAS-Identifier", "Status Check. Are you alive?",
 819                         T_OP_SET);
 820
 821         request->proxy->dst_ipaddr = home->ipaddr;
 822         request->proxy->dst_port = home->port;
 823         request->home_server = home;
 824
 825         rad_assert(request->proxy_listener == NULL);
 826
 827         if (!insert_into_proxy_hash(request, FALSE)) {
 828                 RDEBUG2("ERROR: Failed inserting status check %d into proxy hash.  Discarding it.",
 829                        request->number);
 830                 ev_request_free(&request);
 831                 return;
 832         }
 833         rad_assert(request->proxy_listener != NULL);
 834         request->proxy_listener->send(request->proxy_listener,
 835                                       request);
 836
 837         request->next_callback = NULL;
 838         request->child_state = REQUEST_PROXIED;
 839         request->when.tv_sec += home->ping_timeout;;
 840
 841         INSERT_EVENT(no_response_to_ping, request);
 842
 843         /*
 844          *      Add +/- 2s of jitter, as suggested in RFC 3539
 845          *      and in the Issues and Fixes draft.
 846          */
 847         home->when.tv_sec += home->ping_interval - 2;
 848
 849         jitter = fr_rand();
 850         jitter ^= (jitter >> 10);
 851         jitter &= ((1 << 23) - 1); /* 22 bits of 1 */
 852
 853         tv_add(&home->when, jitter);
 854
 855         INSERT_EVENT(ping_home_server, home);
 856 }
 857
 858
 859 void mark_home_server_dead(home_server *home, struct timeval *when)
 860 {
 861         int previous_state = home->state;
 862         char buffer[128];
 863
 864         radlog(L_INFO, "PROXY: Marking home server %s port %d as dead.",
 865                inet_ntop(home->ipaddr.af, &home->ipaddr.ipaddr,
 866                          buffer, sizeof(buffer)),
 867                home->port);
 868
 869         home->state = HOME_STATE_IS_DEAD;
 870         home->num_received_pings = 0;
 871
 872         if (home->ping_check != HOME_PING_CHECK_NONE) {
 873                 /*
 874                  *      If the control socket marks us dead, start
 875                  *      pinging.  Otherwise, we already started
 876                  *      pinging when it was marked "zombie".
 877                  */
 878                 if (previous_state == HOME_STATE_ALIVE) {
 879                         ping_home_server(home);
 880                 }
 881
 882         } else {
 883                 /*
 884                  *      Revive it after a fixed period of time.  This
 885                  *      is very, very, bad.
 886                  */
 887                 home->when = *when;
 888                 home->when.tv_sec += home->revive_interval;
 889
 890                 INSERT_EVENT(revive_home_server, home);
 891         }
 892 }
 893
 894 static void check_for_zombie_home_server(REQUEST *request)
 895 {
 896         home_server *home;
 897         struct timeval when;
 898
 899         home = request->home_server;
 900
 901         if (home->state != HOME_STATE_ZOMBIE) return;
 902
 903         when = home->zombie_period_start;
 904         when.tv_sec += home->zombie_period;
 905
 906         fr_event_now(el, &now);
 907         if (timercmp(&now, &when, <)) {
 908                 return;
 909         }
 910
 911         mark_home_server_dead(home, &request->when);
 912 }
 913
 914 static int proxy_to_virtual_server(REQUEST *request);
 915
 916 static int virtual_server_handler(UNUSED REQUEST *request)
 917 {
 918         proxy_to_virtual_server(request);
 919         return 0;
 920 }
 921
 922 static void proxy_fallback_handler(REQUEST *request)
 923 {
 924         /*
 925          *      A proper time is required for wait_a_bit.
 926          */
 927         request->delay = USEC / 10;
 928         gettimeofday(&now, NULL);
 929         request->next_when = now;
 930         tv_add(&request->next_when, request->delay);
 931         request->next_callback = wait_a_bit;
 932
 933         /*
 934          *      Re-queue the request.
 935          */
 936         request->child_state = REQUEST_QUEUED;
 937
 938         rad_assert(request->proxy != NULL);
 939         if (!thread_pool_addrequest(request, virtual_server_handler)) {
 940                 request->child_state = REQUEST_DONE;
 941         }
 942
 943 #ifdef HAVE_PTHREAD_H
 944         /*
 945          *      MAY free the request if we're over max_request_time,
 946          *      AND we're not in threaded mode!
 947          *
 948          *      Note that we call this ONLY if we're threaded, as
 949          *      if we're NOT threaded, request_post_handler() calls
 950          *      wait_a_bit(), which means that "request" may not
 951          *      exist any more...
 952          */
 953         if (have_children) wait_a_bit(request);
 954 #endif
 955 }
 956
 957
 958 static int setup_post_proxy_fail(REQUEST *request)
 959 {
 960         DICT_VALUE *dval = NULL;
 961         VALUE_PAIR *vp;
 962
 963         request->child_state = REQUEST_RUNNING;
 964
 965         if (request->packet->code == PW_AUTHENTICATION_REQUEST) {
 966                 dval = dict_valbyname(PW_POST_PROXY_TYPE, "Fail-Authentication");
 967
 968         } else if (request->packet->code == PW_ACCOUNTING_REQUEST) {
 969                 dval = dict_valbyname(PW_POST_PROXY_TYPE, "Fail-Accounting");
 970
 971 #ifdef WITH_COA
 972                 /*
 973                  *      See no_response_to_coa_request
 974                  */
 975         } else if (((request->packet->code >> 8) & 0xff) == PW_COA_REQUEST) {
 976                 request->packet->code &= 0xff; /* restore it */
 977
 978                 if (request->proxy->code == PW_COA_REQUEST) {
 979                         dval = dict_valbyname(PW_POST_PROXY_TYPE, "Fail-CoA");
 980
 981                 } else if (request->proxy->code == PW_DISCONNECT_REQUEST) {
 982                         dval = dict_valbyname(PW_POST_PROXY_TYPE, "Fail-Disconnect");
 983                 } else {
 984                         return 0;
 985                 }
 986
 987 #endif
 988         } else {
 989                 return 0;
 990         }
 991
 992         if (!dval) dval = dict_valbyname(PW_POST_PROXY_TYPE, "Fail");
 993
 994         if (!dval) {
 995                 pairdelete(&request->config_items, PW_POST_PROXY_TYPE);
 996                 return 0;
 997         }
 998
 999         vp = pairfind(request->config_items, PW_POST_PROXY_TYPE);
1000         if (!vp) vp = radius_paircreate(request, &request->config_items,
1001                                         PW_POST_PROXY_TYPE, PW_TYPE_INTEGER);
1002         vp->vp_integer = dval->value;
1003
1004         rad_assert(request->proxy_reply == NULL);
1005
1006         return 1;
1007 }
1008
1009
1010 static int null_handler(UNUSED REQUEST *request)
1011 {
1012         return 0;
1013 }
1014
1015 static void post_proxy_fail_handler(REQUEST *request)
1016 {
1017         /*
1018          *      A proper time is required for wait_a_bit.
1019          */
1020         request->delay = USEC / 10;
1021         gettimeofday(&now, NULL);
1022
1023         /*
1024          *      Not set up to run Post-Proxy-Type = Fail.
1025          *
1026          *      Mark the request as still running, and figure out what
1027          *      to do next.
1028          */
1029         if (!setup_post_proxy_fail(request)) {
1030                 request_post_handler(request);
1031
1032         } else {
1033                 /*
1034                  *      Re-queue the request.
1035                  */
1036                 request->child_state = REQUEST_QUEUED;
1037
1038                 /*
1039                  *      There is a post-proxy-type of fail.  We run
1040                  *      the request through the pre/post proxy
1041                  *      handlers, just like it was a real proxied
1042                  *      request.  However, we set the per-request
1043                  *      handler to NULL, as we don't want to do
1044                  *      anything else.
1045                  *
1046                  *      Note that when we're not threaded, this will
1047                  *      process the request even if it's greater than
1048                  *      max_request_time.  That's not fatal.
1049                  */
1050                 request->priority = 0;
1051                 rad_assert(request->proxy != NULL);
1052                 thread_pool_addrequest(request, null_handler);
1053         }
1054
1055         /*
1056          *      MAY free the request if we're over max_request_time,
1057          *      AND we're not in threaded mode!
1058          *
1059          *      Note that we call this ONLY if we're threaded, as
1060          *      if we're NOT threaded, request_post_handler() calls
1061          *      wait_a_bit(), which means that "request" may not
1062          *      exist any more...
1063          */
1064         if (have_children) wait_a_bit(request);
1065 }
1066
1067 /* maybe check this against wait_for_proxy_id_to_expire? */
1068 static void no_response_to_proxied_request(void *ctx)
1069 {
1070         REQUEST *request = ctx;
1071         home_server *home;
1072         char buffer[128];
1073
1074         rad_assert(request->magic == REQUEST_MAGIC);
1075
1076         if (request->master_state == REQUEST_STOP_PROCESSING) {
1077                 ev_request_free(&request);
1078                 return;
1079         }
1080
1081         rad_assert(request->child_state == REQUEST_PROXIED);
1082
1083         /*
1084          *      If we've failed over to an internal home server,
1085          *      replace the callback with the correct one.  This
1086          *      is due to locking issues with child threads...
1087          */
1088         if (request->home_server->server) {
1089                 wait_a_bit(request);
1090                 return;
1091         }
1092
1093 #ifdef WITH_TCP
1094         if (request->home_server->proto != IPPROTO_TCP)
1095 #endif
1096                 check_for_zombie_home_server(request);
1097
1098         home = request->home_server;
1099
1100         /*
1101          *      The default as of 2.1.7 is to allow requests to
1102          *      fail-over to a backup home server when this one does
1103          *      not respond.  The old behavior can be configured as
1104          *      well.
1105          */
1106         if (home->no_response_fail) {
1107                 radlog(L_ERR, "Rejecting request %d (proxy Id %d) due to lack of any response from home server %s port %d",
1108                        request->number, request->proxy->id,
1109                        inet_ntop(request->proxy->dst_ipaddr.af,
1110                                  &request->proxy->dst_ipaddr.ipaddr,
1111                                  buffer, sizeof(buffer)),
1112                        request->proxy->dst_port);
1113
1114                 post_proxy_fail_handler(request);
1115         }
1116
1117         /*
1118          *      Don't touch request due to race conditions
1119          */
1120
1121 #ifdef WITH_TCP
1122         /*
1123          *      Do nothing more.  The home server didn't respond,
1124          *      but that isn't a catastrophic failure.  Some home
1125          *      servers don't respond to packets...
1126          */
1127         if (home->proto == IPPROTO_TCP) {
1128                 /*
1129                  *      FIXME: Set up TCP pinging on this connection.
1130                  *
1131                  *      Maybe the CONNECTION is dead, but the home
1132                  *      server is alive.  In that case, we need to start
1133                  *      pinging on the connection.
1134                  *
1135                  *      This means doing the pinging BEFORE the
1136                  *      post_proxy_fail_handler above, as it may do
1137                  *      something with the request, and cause the
1138                  *      proxy listener to go away!
1139                  */
1140                 return;
1141         }
1142 #endif
1143
1144         if (home->state == HOME_STATE_IS_DEAD) {
1145                 rad_assert(home->ev != NULL); /* or it will never wake up */
1146                 return;
1147         }
1148
1149         /*
1150          *      Enable the zombie period when we notice that the home
1151          *      server hasn't responded.  We do NOT back-date the start
1152          *      of the zombie period.
1153          */
1154         if (home->state == HOME_STATE_ALIVE) {
1155                 home->state = HOME_STATE_ZOMBIE;
1156                 home->zombie_period_start = now;
1157
1158                 radlog(L_ERR, "PROXY: Marking home server %s port %d as zombie (it looks like it is dead).",
1159                        inet_ntop(home->ipaddr.af, &home->ipaddr.ipaddr,
1160                                  buffer, sizeof(buffer)),
1161                        home->port);
1162
1163                 /*
1164                  *      Start pinging the home server.
1165                  */
1166                 ping_home_server(home);
1167         }
1168 }
1169 #endif
1170
1171 static void wait_a_bit(void *ctx)
1172 {
1173         struct timeval when;
1174         REQUEST *request = ctx;
1175         fr_event_callback_t callback = NULL;
1176
1177         rad_assert(request->magic == REQUEST_MAGIC);
1178
1179         /*
1180          *      The socket was closed.  Tell the request that
1181          *      there is no point in continuing.
1182          */
1183         if (request->listener->status != RAD_LISTEN_STATUS_KNOWN) {
1184                 goto stop_processing;
1185         }
1186
1187 #ifdef WITH_COA
1188         /*
1189          *      The CoA request is a new (internally generated)
1190          *      request, created in a child thread.  We therefore need
1191          *      some way to tie its events back into the main event
1192          *      handler.
1193          */
1194         if (request->coa && !request->coa->proxy_reply &&
1195             request->coa->next_callback) {
1196                 request->coa->when = request->coa->next_when;
1197                 INSERT_EVENT(request->coa->next_callback, request->coa);
1198                 request->coa->next_callback = NULL;
1199                 request->coa->parent = NULL;
1200                 request->coa = NULL;
1201         }
1202 #endif
1203
1204         switch (request->child_state) {
1205         case REQUEST_QUEUED:
1206         case REQUEST_RUNNING:
1207                 when = request->received;
1208                 when.tv_sec += request->root->max_request_time;
1209
1210                 /*
1211                  *      Normally called from the event loop with the
1212                  *      proper event loop time.  Otherwise, called from
1213                  *      post proxy fail handler, which sets "now", and
1214                  *      this call won't re-set it, because we're not
1215                  *      in the event loop.
1216                  */
1217                 fr_event_now(el, &now);
1218
1219                 /*
1220                  *      Request still has more time.  Continue
1221                  *      waiting.
1222                  */
1223                 if (timercmp(&now, &when, <) ||
1224                     ((request->listener->type == RAD_LISTEN_DETAIL) &&
1225                      (request->child_state == REQUEST_QUEUED))) {
1226                         if (request->delay < (USEC / 10)) {
1227                                 request->delay = USEC / 10;
1228                         }
1229                         request->delay += request->delay >> 1;
1230
1231 #ifdef WITH_DETAIL
1232                         /*
1233                          *      Cap wait at some sane value for detail
1234                          *      files.
1235                          */
1236                         if ((request->listener->type == RAD_LISTEN_DETAIL) &&
1237                             (request->delay > (request->root->max_request_time * USEC))) {
1238                                 request->delay = request->root->max_request_time * USEC;
1239                         }
1240 #endif
1241
1242                         request->when = now;
1243                         tv_add(&request->when, request->delay);
1244                         callback = wait_a_bit;
1245                         break;
1246                 }
1247
1248 #if defined(HAVE_PTHREAD_H) || defined(WITH_PROXY)
1249                 /*
1250                  *      A child thread MAY still be running on the
1251                  *      request.  Ask the thread to stop working on
1252                  *      the request.
1253                  */
1254                 if (have_children) {
1255                         /* FIXME: kill unresponsive children? */
1256
1257                         /*
1258                          *      Print this error message ONLY if
1259                          *      there's a child currently processing
1260                          *      the request.  As we don't have thread
1261                          *      locks here, there may be race
1262                          *      conditions on this check.  But it's
1263                          *      just an error message, so that's OK.
1264                          */
1265                         if (!pthread_equal(request->child_pid, NO_SUCH_CHILD_PID)) {
1266                                 radlog(L_ERR, "WARNING: Unresponsive child for request %d, in module %s component %s",
1267                                        request->number,
1268                                        request->module ? request->module : "<server core>",
1269                                        request->component ? request->component : "<server core>");
1270                         }
1271
1272                 stop_processing:
1273                         request->master_state = REQUEST_STOP_PROCESSING;
1274
1275                         request->delay = USEC / 4;
1276                         tv_add(&request->when, request->delay);
1277                         callback = wait_for_child_to_die;
1278                         break;
1279                 }
1280 #else  /* no child threads */
1281         stop_processing:
1282 #endif
1283
1284                 /*
1285                  *      Else there are no child threads.  We probably
1286                  *      should have just marked the request as 'done'
1287                  *      elsewhere, like in the post-proxy-fail
1288                  *      handler.  But doing that would involve
1289                  *      checking for max_request_time in multiple
1290                  *      places, so this may be simplest.
1291                  */
1292                 request->child_state = REQUEST_DONE;
1293                 /* FALL-THROUGH */
1294
1295                 /*
1296                  *      Mark the request as no longer running,
1297                  *      and clean it up.
1298                  */
1299         case REQUEST_DONE:
1300 #ifdef HAVE_PTHREAD_H
1301                 request->child_pid = NO_SUCH_CHILD_PID;
1302 #endif
1303
1304 #ifdef WTH_COA
1305                 /*
1306                  *      This is a CoA request.  It's been divorced
1307                  *      from everything else, so we clean it up now.
1308                  */
1309                 if (!request->in_request_hash &&
1310                     request->proxy &&
1311                     (request->packet->code != request->proxy->code) &&
1312                     ((request->proxy->code == PW_COA_REQUEST) ||
1313                      (request->proxy->code == PW_DISCONNECT_REQUEST))) {
1314                         /*
1315                          *      FIXME: Do CoA MIBs
1316                          */
1317                         ev_request_free(&request);
1318                         return;
1319                 }
1320 #endif
1321                 request_stats_final(request);
1322                 cleanup_delay(request);
1323                 return;
1324
1325         case REQUEST_REJECT_DELAY:
1326         case REQUEST_CLEANUP_DELAY:
1327 #ifdef HAVE_PTHREAD_H
1328                 request->child_pid = NO_SUCH_CHILD_PID;
1329 #endif
1330                 request_stats_final(request);
1331
1332         case REQUEST_PROXIED:
1333                 rad_assert(request->next_callback != NULL);
1334                 rad_assert(request->next_callback != wait_a_bit);
1335
1336                 request->when = request->next_when;
1337                 callback = request->next_callback;
1338                 request->next_callback = NULL;
1339                 break;
1340
1341         default:
1342                 rad_panic("Internal sanity check failure");
1343                 return;
1344         }
1345
1346         /*
1347          *      Something major went wrong.  Discard the request, and
1348          *      keep running.
1349          *
1350          *      FIXME: No idea why this happens or how to fix it...
1351          *      It seems to happen *only* when requests are proxied,
1352          *      and where the home server doesn't respond.  So it looks
1353          *      like a race condition above, but it happens in debug
1354          *      mode, with no threads...
1355          */
1356         if (!callback) {
1357                 RDEBUG("WARNING: Internal sanity check failed in event handler for request %d: Discarding the request!", request->number);
1358                 ev_request_free(&request);
1359                 return;
1360         }
1361
1362         INSERT_EVENT(callback, request);
1363 }
1364
1365 #ifdef WITH_COA
1366 static void no_response_to_coa_request(void *ctx)
1367 {
1368         REQUEST *request = ctx;
1369         char buffer[128];
1370
1371         rad_assert(request->magic == REQUEST_MAGIC);
1372         rad_assert(request->child_state == REQUEST_PROXIED);
1373         rad_assert(request->home_server != NULL);
1374         rad_assert(!request->in_request_hash);
1375
1376         radlog(L_ERR, "No response to CoA request sent to %s",
1377                inet_ntop(request->proxy->dst_ipaddr.af,
1378                          &request->proxy->dst_ipaddr.ipaddr,
1379                          buffer, sizeof(buffer)));
1380
1381         /*
1382          *      Hack.
1383          */
1384         request->packet->code |= (PW_COA_REQUEST << 8);
1385         post_proxy_fail_handler(request);
1386 }
1387
1388
1389 static int update_event_timestamp(RADIUS_PACKET *packet, time_t when)
1390 {
1391         VALUE_PAIR *vp;
1392
1393         vp = pairfind(packet->vps, PW_EVENT_TIMESTAMP);
1394         if (!vp) return 0;
1395
1396         vp->vp_date = when;
1397
1398         if (packet->data) {
1399                 free(packet->data);
1400                 packet->data = NULL;
1401                 packet->data_len = 0;
1402         }
1403
1404         return 1;               /* time stamp updated */
1405 }
1406
1407
1408 /*
1409  *      Called when we haven't received a response to a CoA request.
1410  */
1411 static void retransmit_coa_request(void *ctx)
1412 {
1413         int delay, frac;
1414         struct timeval mrd;
1415         REQUEST *request = ctx;
1416
1417         rad_assert(request->magic == REQUEST_MAGIC);
1418         rad_assert(request->child_state == REQUEST_PROXIED);
1419         rad_assert(request->home_server != NULL);
1420         rad_assert(!request->in_request_hash);
1421         rad_assert(request->parent == NULL);
1422
1423         fr_event_now(el, &now);
1424
1425         /*
1426          *      Cap count at MRC, if it is non-zero.
1427          */
1428         if (request->home_server->coa_mrc &&
1429             (request->num_coa_requests >= request->home_server->coa_mrc)) {
1430                 no_response_to_coa_request(request);
1431                 return;
1432         }
1433
1434         /*
1435          *      RFC 5080 Section 2.2.1
1436          *
1437          *      RT = 2*RTprev + RAND*RTprev
1438          *         = 1.9 * RTprev + rand(0,.2) * RTprev
1439          *         = 1.9 * RTprev + rand(0,1) * (RTprev / 5)
1440          */
1441         delay = fr_rand();
1442         delay ^= (delay >> 16);
1443         delay &= 0xffff;
1444         frac = request->delay / 5;
1445         delay = ((frac >> 16) * delay) + (((frac & 0xffff) * delay) >> 16);
1446
1447         delay += (2 * request->delay) - (request->delay / 10);
1448
1449         /*
1450          *      Cap delay at MRT, if MRT is non-zero.
1451          */
1452         if (request->home_server->coa_mrt &&
1453             (delay > (request->home_server->coa_mrt * USEC))) {
1454                 int mrt_usec = request->home_server->coa_mrt * USEC;
1455
1456                 /*
1457                  *      delay = MRT + RAND * MRT
1458                  *            = 0.9 MRT + rand(0,.2)  * MRT
1459                  */
1460                 delay = fr_rand();
1461                 delay ^= (delay >> 15);
1462                 delay &= 0x1ffff;
1463                 delay = ((mrt_usec >> 16) * delay) + (((mrt_usec & 0xffff) * delay) >> 16);
1464                 delay += mrt_usec - (mrt_usec / 10);
1465         }
1466
1467         request->delay = delay;
1468         request->when = now;
1469         tv_add(&request->when, request->delay);
1470         mrd = request->proxy_when;
1471         mrd.tv_sec += request->home_server->coa_mrd;
1472
1473         /*
1474          *      Cap duration at MRD.
1475          */
1476         if (timercmp(&mrd, &request->when, <)) {
1477                 request->when = mrd;
1478                 INSERT_EVENT(no_response_to_coa_request, request);
1479
1480         } else {
1481                 INSERT_EVENT(retransmit_coa_request, request);
1482         }
1483
1484         if (update_event_timestamp(request->proxy, now.tv_sec)) {
1485                 if (!insert_into_proxy_hash(request, TRUE)) {
1486                         DEBUG("ERROR: Failed re-inserting CoA request into proxy hash.");
1487                         return;
1488                 }
1489
1490                 request->num_proxied_requests = 0;
1491                 request->num_proxied_responses = 0;
1492         }
1493
1494         request->num_proxied_requests++;
1495         request->num_coa_requests++; /* is NOT reset by code 3 lines above! */
1496
1497         request->proxy_listener->send(request->proxy_listener,
1498                                       request);
1499 }
1500
1501
1502 /*
1503  *      The original request is either DONE, or in CLEANUP_DELAY.
1504  */
1505 static int originated_coa_request(REQUEST *request)
1506 {
1507         int delay, rcode, pre_proxy_type = 0;
1508         VALUE_PAIR *vp;
1509         REQUEST *coa;
1510         fr_ipaddr_t ipaddr;
1511         char buffer[256];
1512
1513         rad_assert(request->proxy == NULL);
1514         rad_assert(!request->in_proxy_hash);
1515         rad_assert(request->proxy_reply == NULL);
1516
1517         vp = pairfind(request->config_items, PW_SEND_COA_REQUEST);
1518         if (!vp && request->coa) vp = pairfind(request->coa->proxy->vps, PW_SEND_COA_REQUEST);
1519         if (vp) {
1520                 if (vp->vp_integer == 0) {
1521                         ev_request_free(&request->coa);
1522                         return 1;       /* success */
1523                 }
1524
1525                 if (!request->coa) request_alloc_coa(request);
1526                 if (!request->coa) return 0;
1527         }
1528
1529         coa = request->coa;
1530
1531         /*
1532          *      src_ipaddr will be set up in proxy_encode.
1533          */
1534         memset(&ipaddr, 0, sizeof(ipaddr));
1535         vp = pairfind(coa->proxy->vps, PW_PACKET_DST_IP_ADDRESS);
1536         if (vp) {
1537                 ipaddr.af = AF_INET;
1538                 ipaddr.ipaddr.ip4addr.s_addr = vp->vp_ipaddr;
1539
1540         } else if ((vp = pairfind(coa->proxy->vps,
1541                                   PW_PACKET_DST_IPV6_ADDRESS)) != NULL) {
1542                 ipaddr.af = AF_INET6;
1543                 ipaddr.ipaddr.ip6addr = vp->vp_ipv6addr;
1544
1545         } else if ((vp = pairfind(coa->proxy->vps,
1546                                   PW_HOME_SERVER_POOL)) != NULL) {
1547                 coa->home_pool = home_pool_byname(vp->vp_strvalue,
1548                                                   HOME_TYPE_COA);
1549                 if (!coa->home_pool) {
1550                         RDEBUG2("WARNING: No such home_server_pool %s",
1551                                vp->vp_strvalue);
1552         fail:
1553                         ev_request_free(&request->coa);
1554                         return 0;
1555                 }
1556
1557                 /*
1558                  *      Prefer
1559                  */
1560         } else if (request->client->coa_pool) {
1561                 coa->home_pool = request->client->coa_pool;
1562
1563         } else if (request->client->coa_server) {
1564                 coa->home_server = request->client->coa_server;
1565
1566         } else {
1567                 /*
1568                  *      If all else fails, send it to the client that
1569                  *      originated this request.
1570                  */
1571                 memcpy(&ipaddr, &request->packet->src_ipaddr, sizeof(ipaddr));
1572         }
1573
1574         /*
1575          *      Use the pool, if it exists.
1576          */
1577         if (coa->home_pool) {
1578                 coa->home_server = home_server_ldb(NULL, coa->home_pool, coa);
1579                 if (!coa->home_server) {
1580                         RDEBUG("WARNING: No live home server for home_server_pool %s", vp->vp_strvalue);
1581                         goto fail;
1582                 }
1583
1584         } else if (!coa->home_server) {
1585                 int port = PW_COA_UDP_PORT;
1586
1587                 vp = pairfind(coa->proxy->vps, PW_PACKET_DST_PORT);
1588                 if (vp) port = vp->vp_integer;
1589
1590                 coa->home_server = home_server_find(&ipaddr, port);
1591                 if (!coa->home_server) {
1592                         RDEBUG2("WARNING: Unknown destination %s:%d for CoA request.",
1593                                inet_ntop(ipaddr.af, &ipaddr.ipaddr,
1594                                          buffer, sizeof(buffer)), port);
1595                         goto fail;
1596                 }
1597         }
1598
1599         vp = pairfind(coa->proxy->vps, PW_PACKET_TYPE);
1600         if (vp) {
1601                 switch (vp->vp_integer) {
1602                 case PW_COA_REQUEST:
1603                 case PW_DISCONNECT_REQUEST:
1604                         coa->proxy->code = vp->vp_integer;
1605                         break;
1606
1607                 default:
1608                         DEBUG("Cannot set CoA Packet-Type to code %d",
1609                               vp->vp_integer);
1610                         goto fail;
1611                 }
1612         }
1613
1614         if (!coa->proxy->code) coa->proxy->code = PW_COA_REQUEST;
1615
1616         /*
1617          *      The rest of the server code assumes that
1618          *      request->packet && request->reply exist.  Copy them
1619          *      from the original request.
1620          */
1621         rad_assert(coa->packet != NULL);
1622         rad_assert(coa->packet->vps == NULL);
1623         memcpy(coa->packet, request->packet, sizeof(*request->packet));
1624         coa->packet->vps = paircopy(request->packet->vps);
1625         coa->packet->data = NULL;
1626         rad_assert(coa->reply != NULL);
1627         rad_assert(coa->reply->vps == NULL);
1628         memcpy(coa->reply, request->reply, sizeof(*request->reply));
1629         coa->reply->vps = paircopy(request->reply->vps);
1630         coa->reply->data = NULL;
1631         coa->config_items = paircopy(request->config_items);
1632
1633         /*
1634          *      Call the pre-proxy routines.
1635          */
1636         vp = pairfind(request->config_items, PW_PRE_PROXY_TYPE);
1637         if (vp) {
1638                 RDEBUG2("  Found Pre-Proxy-Type %s", vp->vp_strvalue);
1639                 pre_proxy_type = vp->vp_integer;
1640         }
1641
1642         if (coa->home_pool && coa->home_pool->virtual_server) {
1643                 const char *old_server = coa->server;
1644
1645                 coa->server = coa->home_pool->virtual_server;
1646                 RDEBUG2(" server %s {", coa->server);
1647                 rcode = module_pre_proxy(pre_proxy_type, coa);
1648                 RDEBUG2(" }");
1649                 coa->server = old_server;
1650         } else {
1651                 rcode = module_pre_proxy(pre_proxy_type, coa);
1652         }
1653         switch (rcode) {
1654         default:
1655                 goto fail;
1656
1657         /*
1658          *      Only send the CoA packet if the pre-proxy code succeeded.
1659          */
1660         case RLM_MODULE_NOOP:
1661         case RLM_MODULE_OK:
1662         case RLM_MODULE_UPDATED:
1663                 break;
1664         }
1665
1666         /*
1667          *      Source IP / port is set when the proxy socket
1668          *      is chosen.
1669          */
1670         coa->proxy->dst_ipaddr = coa->home_server->ipaddr;
1671         coa->proxy->dst_port = coa->home_server->port;
1672
1673         if (!insert_into_proxy_hash(coa, FALSE)) {
1674                 DEBUG("ERROR: Failed inserting CoA request into proxy hash.");
1675                 goto fail;
1676         }
1677
1678         /*
1679          *      We CANNOT divorce the CoA request from the parent
1680          *      request.  This function is running in a child thread,
1681          *      and we need access to the main event loop in order to
1682          *      to add the timers for the CoA packet.  See
1683          *      wait_a_bit().
1684          */
1685
1686         /*
1687          *      Forget about the original request completely at this
1688          *      point.
1689          */
1690         request = coa;
1691
1692         gettimeofday(&request->proxy_when, NULL);
1693         request->received = request->next_when = request->proxy_when;
1694         rad_assert(request->proxy_reply == NULL);
1695
1696         /*
1697          *      Implement re-transmit algorithm as per RFC 5080
1698          *      Section 2.2.1.
1699          *
1700          *      We want IRT + RAND*IRT
1701          *      or 0.9 IRT + rand(0,.2) IRT
1702          *
1703          *      2^20 ~ USEC, and we want 2.
1704          *      rand(0,0.2) USEC ~ (rand(0,2^21) / 10)
1705          */
1706         delay = (fr_rand() & ((1 << 22) - 1)) / 10;
1707         request->delay = delay * request->home_server->coa_irt;
1708         delay = request->home_server->coa_irt * USEC;
1709         delay -= delay / 10;
1710         delay += request->delay;
1711
1712         request->delay = delay;
1713         tv_add(&request->next_when, delay);
1714         request->next_callback = retransmit_coa_request;
1715
1716         /*
1717          *      Note that we set proxied BEFORE sending the packet.
1718          *
1719          *      Once we send it, the request is tainted, as
1720          *      another thread may have picked it up.  Don't
1721          *      touch it!
1722          */
1723         request->num_proxied_requests = 1;
1724         request->num_proxied_responses = 0;
1725         request->child_pid = NO_SUCH_CHILD_PID;
1726
1727         update_event_timestamp(request->proxy, request->proxy_when.tv_sec);
1728
1729         request->child_state = REQUEST_PROXIED;
1730
1731         DEBUG_PACKET(request, request->proxy, 1);
1732
1733         request->proxy_listener->send(request->proxy_listener,
1734                                       request);
1735         return 1;
1736 }
1737 #endif  /* WITH_COA */
1738
1739 #ifdef WITH_PROXY
1740 static int process_proxy_reply(REQUEST *request)
1741 {
1742         int rcode;
1743         int post_proxy_type = 0;
1744         VALUE_PAIR *vp;
1745
1746         /*
1747          *      Delete any reply we had accumulated until now.
1748          */
1749         pairfree(&request->reply->vps);
1750
1751         /*
1752          *      Run the packet through the post-proxy stage,
1753          *      BEFORE playing games with the attributes.
1754          */
1755         vp = pairfind(request->config_items, PW_POST_PROXY_TYPE);
1756         if (vp) {
1757                 RDEBUG2("  Found Post-Proxy-Type %s", vp->vp_strvalue);
1758                 post_proxy_type = vp->vp_integer;
1759         }
1760
1761         if (request->home_pool && request->home_pool->virtual_server) {
1762                 const char *old_server = request->server;
1763
1764                 request->server = request->home_pool->virtual_server;
1765                 RDEBUG2(" server %s {", request->server);
1766                 rcode = module_post_proxy(post_proxy_type, request);
1767                 RDEBUG2(" }");
1768                 request->server = old_server;
1769         } else {
1770                 rcode = module_post_proxy(post_proxy_type, request);
1771         }
1772
1773 #ifdef WITH_COA
1774         if (request->packet->code == request->proxy->code)
1775           /*
1776            *    Don't run the next bit if we originated a CoA
1777            *    packet, after receiving an Access-Request or
1778            *    Accounting-Request.
1779            */
1780 #endif
1781
1782         /*
1783          *      There may NOT be a proxy reply, as we may be
1784          *      running Post-Proxy-Type = Fail.
1785          */
1786         if (request->proxy_reply) {
1787                 /*
1788                  *      Delete the Proxy-State Attributes from
1789                  *      the reply.  These include Proxy-State
1790                  *      attributes from us and remote server.
1791                  */
1792                 pairdelete(&request->proxy_reply->vps, PW_PROXY_STATE);
1793
1794                 /*
1795                  *      Add the attributes left in the proxy
1796                  *      reply to the reply list.
1797                  */
1798                 pairadd(&request->reply->vps, request->proxy_reply->vps);
1799                 request->proxy_reply->vps = NULL;
1800
1801                 /*
1802                  *      Free proxy request pairs.
1803                  */
1804                 pairfree(&request->proxy->vps);
1805         }
1806
1807         switch (rcode) {
1808         default:  /* Don't do anything */
1809                 break;
1810         case RLM_MODULE_FAIL:
1811                 /* FIXME: debug print stuff */
1812                 request->child_state = REQUEST_DONE;
1813                 return 0;
1814
1815         case RLM_MODULE_HANDLED:
1816                 /* FIXME: debug print stuff */
1817                 request->child_state = REQUEST_DONE;
1818                 return 0;
1819         }
1820
1821         return 1;
1822 }
1823 #endif
1824
1825 static int request_pre_handler(REQUEST *request)
1826 {
1827         int rcode;
1828
1829         rad_assert(request->magic == REQUEST_MAGIC);
1830         rad_assert(request->packet != NULL);
1831
1832         request->child_state = REQUEST_RUNNING;
1833
1834         /*
1835          *      Don't decode the packet if it's an internal "fake"
1836          *      request.  Instead, just return so that the caller can
1837          *      process it.
1838          */
1839         if (request->packet->dst_port == 0) {
1840                 request->username = pairfind(request->packet->vps,
1841                                              PW_USER_NAME);
1842                 request->password = pairfind(request->packet->vps,
1843                                              PW_USER_PASSWORD);
1844                 return 1;
1845         }
1846
1847 #ifdef WITH_PROXY
1848         /*
1849          *      Put the decoded packet into it's proper place.
1850          */
1851         if (request->proxy_reply != NULL) {
1852                 /*
1853                  *      FIXME: For now, we can only proxy RADIUS packets.
1854                  *
1855                  *      In order to proxy other packets, we need to
1856                  *      somehow cache the "decode" function.
1857                  */
1858                 rcode = rad_decode(request->proxy_reply, request->proxy,
1859                                    request->home_server->secret);
1860                 DEBUG_PACKET(request, request->proxy_reply, 0);
1861         } else
1862 #endif
1863         if (request->packet->vps == NULL) {
1864                 rcode = request->listener->decode(request->listener, request);
1865
1866                 if (debug_condition) {
1867                         int result = FALSE;
1868                         const char *my_debug = debug_condition;
1869
1870                         /*
1871                          *      Ignore parse errors.
1872                          */
1873                         radius_evaluate_condition(request, RLM_MODULE_OK, 0,
1874                                                   &my_debug, 1,
1875                                                   &result);
1876                         if (result) {
1877                                 request->options = 2;
1878                                 request->radlog = radlog_request;
1879                         }
1880                 }
1881
1882                 DEBUG_PACKET(request, request->packet, 0);
1883         } else {
1884                 rcode = 0;
1885         }
1886
1887         if (rcode < 0) {
1888                 radlog(L_ERR, "%s Dropping packet without response.", fr_strerror());
1889                 request->child_state = REQUEST_DONE;
1890                 return 0;
1891         }
1892
1893         if (!request->username) {
1894                 request->username = pairfind(request->packet->vps,
1895                                              PW_USER_NAME);
1896         }
1897
1898 #ifdef WITH_PROXY
1899         if (request->proxy) {
1900                 return process_proxy_reply(request);
1901 #endif
1902         }
1903
1904         return 1;
1905 }
1906
1907
1908 #ifdef WITH_PROXY
1909 /*
1910  *      Do state handling when we proxy a request.
1911  */
1912 static int proxy_request(REQUEST *request)
1913 {
1914         struct timeval when;
1915         char buffer[128];
1916
1917         if (request->home_server->server) {
1918                 RDEBUG("ERROR: Cannot perform real proxying to a virtual server.");
1919                 return 0;
1920         }
1921
1922         if (!insert_into_proxy_hash(request, FALSE)) {
1923                 RDEBUG("ERROR: Failed inserting request into proxy hash.");
1924                 return 0;
1925         }
1926
1927         request->proxy_listener->encode(request->proxy_listener, request);
1928
1929         when = request->received;
1930         when.tv_sec += request->root->max_request_time;
1931
1932         gettimeofday(&request->proxy_when, NULL);
1933
1934         request->next_when = request->proxy_when;
1935         request->next_when.tv_sec += request->home_server->response_window;
1936
1937         rad_assert(request->home_server->response_window > 0);
1938
1939         if (timercmp(&when, &request->next_when, <)) {
1940                 request->next_when = when;
1941         }
1942         request->next_callback = no_response_to_proxied_request;
1943
1944         RDEBUG2("Proxying request %d to home server %s port %d",
1945                request->number,
1946                inet_ntop(request->proxy->dst_ipaddr.af,
1947                          &request->proxy->dst_ipaddr.ipaddr,
1948                          buffer, sizeof(buffer)),
1949                 request->proxy->dst_port);
1950
1951         /*
1952          *      Note that we set proxied BEFORE sending the packet.
1953          *
1954          *      Once we send it, the request is tainted, as
1955          *      another thread may have picked it up.  Don't
1956          *      touch it!
1957          */
1958         request->num_proxied_requests = 1;
1959         request->num_proxied_responses = 0;
1960 #ifdef HAVE_PTHREAD_H
1961         request->child_pid = NO_SUCH_CHILD_PID;
1962 #endif
1963         request->child_state = REQUEST_PROXIED;
1964
1965         DEBUG_PACKET(request, request->proxy, 1);
1966
1967         request->proxy_listener->send(request->proxy_listener,
1968                                       request);
1969         return 1;
1970 }
1971
1972
1973 /*
1974  *      "Proxy" the request by sending it to a new virtual server.
1975  */
1976 static int proxy_to_virtual_server(REQUEST *request)
1977 {
1978         REQUEST *fake;
1979         RAD_REQUEST_FUNP fun;
1980
1981         if (!request->home_server || !request->home_server->server) return 0;
1982
1983         if (request->parent) {
1984                 RDEBUG2("WARNING: Cancelling proxy request to virtual server %s as this request was itself proxied.", request->home_server->server);
1985                 return 0;
1986         }
1987
1988         fake = request_alloc_fake(request);
1989         if (!fake) {
1990                 RDEBUG2("WARNING: Out of memory");
1991                 return 0;
1992         }
1993
1994         fake->packet->vps = paircopy(request->proxy->vps);
1995         fake->server = request->home_server->server;
1996
1997         if (request->proxy->code == PW_AUTHENTICATION_REQUEST) {
1998                 fun = rad_authenticate;
1999
2000 #ifdef WITH_ACCOUNTING
2001         } else if (request->proxy->code == PW_ACCOUNTING_REQUEST) {
2002                 fun = rad_accounting;
2003 #endif
2004
2005         } else {
2006                 RDEBUG2("Unknown packet type %d", request->proxy->code);
2007                 ev_request_free(&fake);
2008                 return 0;
2009         }
2010
2011         RDEBUG2(">>> Sending proxied request internally to virtual server.");
2012         radius_handle_request(fake, fun);
2013         RDEBUG2("<<< Received proxied response code %d from internal virtual server.", fake->reply->code);
2014
2015         if (fake->reply->code != 0) {
2016                 request->proxy_reply = fake->reply;
2017                 fake->reply = NULL;
2018         } else {
2019                 /*
2020                  *      There was no response
2021                  */
2022                 setup_post_proxy_fail(request);
2023         }
2024
2025         ev_request_free(&fake);
2026
2027         process_proxy_reply(request);
2028
2029         /*
2030          *      Process it through the normal section again, but ONLY
2031          *      if we received a proxy reply..
2032          */
2033         if (request->proxy_reply) {
2034                 if (request->server) RDEBUG("server %s {",
2035                                             request->server != NULL ?
2036                                             request->server : "");
2037                 fun(request);
2038
2039                 if (request->server) RDEBUG("} # server %s",
2040                                             request->server != NULL ?
2041                                             request->server : "");
2042         }
2043
2044         return 2;               /* success, but NOT '1' !*/
2045 }
2046
2047 /*
2048  *      Return 1 if we did proxy it, or the proxy attempt failed
2049  *      completely.  Either way, the caller doesn't touch the request
2050  *      any more if we return 1.
2051  */
2052 static int successfully_proxied_request(REQUEST *request)
2053 {
2054         int rcode;
2055         int pre_proxy_type = 0;
2056         VALUE_PAIR *realmpair;
2057         VALUE_PAIR *strippedname;
2058         VALUE_PAIR *vp;
2059         char *realmname = NULL;
2060         home_server *home;
2061         REALM *realm = NULL;
2062         home_pool_t *pool;
2063
2064         /*
2065          *      If it was already proxied, do nothing.
2066          *
2067          *      FIXME: This should really be a serious error.
2068          */
2069         if (request->in_proxy_hash ||
2070             (request->proxy_reply && (request->proxy_reply->code != 0))) {
2071                 return 0;
2072         }
2073
2074         realmpair = pairfind(request->config_items, PW_PROXY_TO_REALM);
2075         if (!realmpair || (realmpair->length == 0)) {
2076                 int pool_type;
2077
2078                 vp = pairfind(request->config_items, PW_HOME_SERVER_POOL);
2079                 if (!vp) return 0;
2080
2081                 switch (request->packet->code) {
2082                 case PW_AUTHENTICATION_REQUEST:
2083                         pool_type = HOME_TYPE_AUTH;
2084                         break;
2085
2086 #ifdef WITH_ACCOUNTING
2087                 case PW_ACCOUNTING_REQUEST:
2088                         pool_type = HOME_TYPE_ACCT;
2089                         break;
2090 #endif
2091
2092 #ifdef WITH_COA
2093                 case PW_COA_REQUEST:
2094                 case PW_DISCONNECT_REQUEST:
2095                         pool_type = HOME_TYPE_COA;
2096                         break;
2097 #endif
2098
2099                 default:
2100                         return 0;
2101                 }
2102
2103                 pool = home_pool_byname(vp->vp_strvalue, pool_type);
2104                 if (!pool) {
2105                         RDEBUG2("ERROR: Cannot proxy to unknown pool %s",
2106                                 vp->vp_strvalue);
2107                         return 0;
2108                 }
2109
2110                 realmname = NULL; /* no realms */
2111                 realm = NULL;
2112                 goto found_pool;
2113         }
2114
2115         realmname = (char *) realmpair->vp_strvalue;
2116
2117         realm = realm_find2(realmname);
2118         if (!realm) {
2119                 RDEBUG2("ERROR: Cannot proxy to unknown realm %s", realmname);
2120                 return 0;
2121         }
2122
2123         /*
2124          *      Figure out which pool to use.
2125          */
2126         if (request->packet->code == PW_AUTHENTICATION_REQUEST) {
2127                 pool = realm->auth_pool;
2128
2129 #ifdef WITH_ACCOUNTING
2130         } else if (request->packet->code == PW_ACCOUNTING_REQUEST) {
2131                 pool = realm->acct_pool;
2132 #endif
2133
2134 #ifdef WITH_COA
2135         } else if ((request->packet->code == PW_COA_REQUEST) ||
2136                    (request->packet->code == PW_DISCONNECT_REQUEST)) {
2137                 pool = realm->acct_pool;
2138 #endif
2139
2140         } else {
2141                 rad_panic("Internal sanity check failed");
2142         }
2143
2144         if (!pool) {
2145                 RDEBUG2(" WARNING: Cancelling proxy to Realm %s, as the realm is local.",
2146                        realmname);
2147                 return 0;
2148         }
2149
2150 found_pool:
2151         home = home_server_ldb(realmname, pool, request);
2152         if (!home) {
2153                 RDEBUG2("ERROR: Failed to find live home server for realm %s",
2154                        realmname);
2155                 return -1;
2156         }
2157         request->home_pool = pool;
2158
2159 #ifdef WITH_COA
2160         /*
2161          *      Once we've decided to proxy a request, we cannot send
2162          *      a CoA packet.  So we free up any CoA packet here.
2163          */
2164         ev_request_free(&request->coa);
2165 #endif
2166         /*
2167          *      Remember that we sent the request to a Realm.
2168          */
2169         if (realmname) pairadd(&request->packet->vps,
2170                                pairmake("Realm", realmname, T_OP_EQ));
2171
2172         /*
2173          *      Strip the name, if told to.
2174          *
2175          *      Doing it here catches the case of proxied tunneled
2176          *      requests.
2177          */
2178         if (realm && (realm->striprealm == TRUE) &&
2179            (strippedname = pairfind(request->proxy->vps, PW_STRIPPED_USER_NAME)) != NULL) {
2180                 /*
2181                  *      If there's a Stripped-User-Name attribute in
2182                  *      the request, then use THAT as the User-Name
2183                  *      for the proxied request, instead of the
2184                  *      original name.
2185                  *
2186                  *      This is done by making a copy of the
2187                  *      Stripped-User-Name attribute, turning it into
2188                  *      a User-Name attribute, deleting the
2189                  *      Stripped-User-Name and User-Name attributes
2190                  *      from the vps list, and making the new
2191                  *      User-Name the head of the vps list.
2192                  */
2193                 vp = pairfind(request->proxy->vps, PW_USER_NAME);
2194                 if (!vp) {
2195                         vp = radius_paircreate(request, NULL,
2196                                                PW_USER_NAME, PW_TYPE_STRING);
2197                         rad_assert(vp != NULL); /* handled by above function */
2198                         /* Insert at the START of the list */
2199                         vp->next = request->proxy->vps;
2200                         request->proxy->vps = vp;
2201                 }
2202                 memcpy(vp->vp_strvalue, strippedname->vp_strvalue,
2203                        sizeof(vp->vp_strvalue));
2204                 vp->length = strippedname->length;
2205
2206                 /*
2207                  *      Do NOT delete Stripped-User-Name.
2208                  */
2209         }
2210
2211         /*
2212          *      If there is no PW_CHAP_CHALLENGE attribute but
2213          *      there is a PW_CHAP_PASSWORD we need to add it
2214          *      since we can't use the request authenticator
2215          *      anymore - we changed it.
2216          */
2217         if ((request->packet->code == PW_AUTHENTICATION_REQUEST) &&
2218             pairfind(request->proxy->vps, PW_CHAP_PASSWORD) &&
2219             pairfind(request->proxy->vps, PW_CHAP_CHALLENGE) == NULL) {
2220                 vp = radius_paircreate(request, &request->proxy->vps,
2221                                        PW_CHAP_CHALLENGE, PW_TYPE_OCTETS);
2222                 vp->length = AUTH_VECTOR_LEN;
2223                 memcpy(vp->vp_strvalue, request->packet->vector, AUTH_VECTOR_LEN);
2224         }
2225
2226         /*
2227          *      The RFC's say we have to do this, but FreeRADIUS
2228          *      doesn't need it.
2229          */
2230         vp = radius_paircreate(request, &request->proxy->vps,
2231                                PW_PROXY_STATE, PW_TYPE_OCTETS);
2232         snprintf(vp->vp_strvalue, sizeof(vp->vp_strvalue), "%d",
2233                  request->packet->id);
2234         vp->length = strlen(vp->vp_strvalue);
2235
2236         /*
2237          *      Should be done BEFORE inserting into proxy hash, as
2238          *      pre-proxy may use this information, or change it.
2239          */
2240         request->proxy->code = request->packet->code;
2241
2242         /*
2243          *      Call the pre-proxy routines.
2244          */
2245         vp = pairfind(request->config_items, PW_PRE_PROXY_TYPE);
2246         if (vp) {
2247                 RDEBUG2("  Found Pre-Proxy-Type %s", vp->vp_strvalue);
2248                 pre_proxy_type = vp->vp_integer;
2249         }
2250
2251         rad_assert(request->home_pool != NULL);
2252
2253         if (request->home_pool->virtual_server) {
2254                 const char *old_server = request->server;
2255
2256                 request->server = request->home_pool->virtual_server;
2257                 RDEBUG2(" server %s {", request->server);
2258                 rcode = module_pre_proxy(pre_proxy_type, request);
2259                 RDEBUG2(" }");
2260                         request->server = old_server;
2261         } else {
2262                 rcode = module_pre_proxy(pre_proxy_type, request);
2263         }
2264         switch (rcode) {
2265         case RLM_MODULE_FAIL:
2266         case RLM_MODULE_INVALID:
2267         case RLM_MODULE_NOTFOUND:
2268         case RLM_MODULE_USERLOCK:
2269         default:
2270                 /* FIXME: debug print failed stuff */
2271                 return -1;
2272
2273         case RLM_MODULE_REJECT:
2274         case RLM_MODULE_HANDLED:
2275                 return 0;
2276
2277         /*
2278          *      Only proxy the packet if the pre-proxy code succeeded.
2279          */
2280         case RLM_MODULE_NOOP:
2281         case RLM_MODULE_OK:
2282         case RLM_MODULE_UPDATED:
2283                 break;
2284         }
2285
2286         /*
2287          *      If it's a fake request, don't send the proxy
2288          *      packet.  The outer tunnel session will take
2289          *      care of doing that.
2290          */
2291         if (request->packet->dst_port == 0) {
2292                 request->home_server = NULL;
2293                 return 1;
2294         }
2295
2296         if (request->home_server->server) {
2297                 return proxy_to_virtual_server(request);
2298         }
2299
2300         if (!proxy_request(request)) {
2301                 RDEBUG("ERROR: Failed to proxy request %d", request->number);
2302                 return -1;
2303         }
2304
2305         return 1;
2306 }
2307 #endif
2308
2309 static void request_post_handler(REQUEST *request)
2310 {
2311         int child_state = -1;
2312         struct timeval when;
2313         VALUE_PAIR *vp;
2314
2315         if ((request->master_state == REQUEST_STOP_PROCESSING) ||
2316             (request->parent &&
2317              (request->parent->master_state == REQUEST_STOP_PROCESSING))) {
2318                 RDEBUG2("Request %d was cancelled.", request->number);
2319 #ifdef HAVE_PTHREAD_H
2320                 request->child_pid = NO_SUCH_CHILD_PID;
2321 #endif
2322                 child_state = REQUEST_DONE;
2323                 goto cleanup;
2324         }
2325
2326         if (request->child_state != REQUEST_RUNNING) {
2327                 rad_panic("Internal sanity check failed");
2328         }
2329
2330 #ifdef WITH_COA
2331         /*
2332          *      If it's not in the request hash, it's a CoA request.
2333          *      We hope.
2334          */
2335         if (!request->in_request_hash &&
2336             request->proxy &&
2337             ((request->proxy->code == PW_COA_REQUEST) ||
2338              (request->proxy->code == PW_DISCONNECT_REQUEST))) {
2339                 request->next_callback = NULL;
2340                 child_state = REQUEST_DONE;
2341                 goto cleanup;
2342         }
2343 #endif
2344
2345         /*
2346          *      Catch Auth-Type := Reject BEFORE proxying the packet.
2347          */
2348         if ((request->packet->code == PW_AUTHENTICATION_REQUEST) &&
2349             (request->reply->code == 0) &&
2350             ((vp = pairfind(request->config_items, PW_AUTH_TYPE)) != NULL) &&
2351             (vp->vp_integer == PW_AUTHTYPE_REJECT)) {
2352                 request->reply->code = PW_AUTHENTICATION_REJECT;
2353         }
2354
2355 #ifdef WITH_PROXY
2356         if (request->root->proxy_requests &&
2357             !request->in_proxy_hash &&
2358             (request->reply->code == 0) &&
2359             (request->packet->dst_port != 0) &&
2360             (request->packet->code != PW_STATUS_SERVER)) {
2361                 int rcode = successfully_proxied_request(request);
2362
2363                 if (rcode == 1) return; /* request is invalid */
2364
2365                 /*
2366                  *      Failed proxying it (dead home servers, etc.)
2367                  *      Run it through Post-Proxy-Type = Fail, and
2368                  *      respond to the request.
2369                  *
2370                  *      Note that we're in a child thread here, so we
2371                  *      do NOT re-schedule the request.  Instead, we
2372                  *      do what we would have done, which is run the
2373                  *      pre-handler, a NULL request handler, and then
2374                  *      the post handler.
2375                  */
2376                 if ((rcode < 0) && setup_post_proxy_fail(request)) {
2377                         request_pre_handler(request);
2378                 }
2379
2380                 /*
2381                  *      Else we weren't supposed to proxy it,
2382                  *      OR we proxied it internally to a virutal server.
2383                  */
2384         }
2385 #endif
2386
2387         /*
2388          *      Fake requests don't get encoded or signed.  The caller
2389          *      also requires the reply VP's, so we don't free them
2390          *      here!
2391          */
2392         if (request->packet->dst_port == 0) {
2393                 /* FIXME: RDEBUG going to the next request */
2394 #ifdef HAVE_PTHREAD_H
2395                 request->child_pid = NO_SUCH_CHILD_PID;
2396 #endif
2397                 request->child_state = REQUEST_DONE;
2398                 return;
2399         }
2400
2401 #ifdef WITH_PROXY
2402         /*
2403          *      Copy Proxy-State from the request to the reply.
2404          */
2405         vp = paircopy2(request->packet->vps, PW_PROXY_STATE);
2406         if (vp) pairadd(&request->reply->vps, vp);
2407 #endif
2408
2409         /*
2410          *      Access-Requests get delayed or cached.
2411          */
2412         switch (request->packet->code) {
2413         case PW_AUTHENTICATION_REQUEST:
2414                 gettimeofday(&request->next_when, NULL);
2415
2416                 if (request->reply->code == 0) {
2417                         /*
2418                          *      Check if the lack of response is intentional.
2419                          */
2420                         vp = pairfind(request->config_items,
2421                                       PW_RESPONSE_PACKET_TYPE);
2422                         if (!vp) {
2423                                 RDEBUG2("There was no response configured: rejecting request %d",
2424                                        request->number);
2425                                 request->reply->code = PW_AUTHENTICATION_REJECT;
2426
2427                         } else if (vp->vp_integer == 256) {
2428                                 RDEBUG2("Not responding to request %d",
2429                                        request->number);
2430
2431                                 /*
2432                                  *      Force cleanup after a long
2433                                  *      time, so that we don't
2434                                  *      re-process the packet.
2435                                  */
2436                                 request->next_when.tv_sec += request->root->max_request_time;
2437                                 request->next_callback = cleanup_delay;
2438                                 child_state = REQUEST_CLEANUP_DELAY;
2439                                 break;
2440                         } else {
2441                                 request->reply->code = vp->vp_integer;
2442
2443                         }
2444                 }
2445
2446                 /*
2447                  *      Run rejected packets through
2448                  *
2449                  *      Post-Auth-Type = Reject
2450                  */
2451                 if (request->reply->code == PW_AUTHENTICATION_REJECT) {
2452                         pairdelete(&request->config_items, PW_POST_AUTH_TYPE);
2453                         vp = radius_pairmake(request, &request->config_items,
2454                                              "Post-Auth-Type", "Reject",
2455                                              T_OP_SET);
2456                         if (vp) rad_postauth(request);
2457
2458                         /*
2459                          *      If configured, delay Access-Reject packets.
2460                          *
2461                          *      If request->root->reject_delay = 0, we discover
2462                          *      that we have to send the packet now.
2463                          */
2464                         when = request->received;
2465                         when.tv_sec += request->root->reject_delay;
2466
2467                         if (timercmp(&when, &request->next_when, >)) {
2468                                 RDEBUG2("Delaying reject of request %d for %d seconds",
2469                                        request->number,
2470                                        request->root->reject_delay);
2471                                 request->next_when = when;
2472                                 request->next_callback = reject_delay;
2473 #ifdef HAVE_PTHREAD_H
2474                                 request->child_pid = NO_SUCH_CHILD_PID;
2475 #endif
2476                                 request->child_state = REQUEST_REJECT_DELAY;
2477                                 return;
2478                         }
2479                 }
2480
2481 #ifdef WITH_COA
2482         case PW_COA_REQUEST:
2483         case PW_DISCONNECT_REQUEST:
2484 #endif
2485                 request->next_when.tv_sec += request->root->cleanup_delay;
2486                 request->next_callback = cleanup_delay;
2487                 child_state = REQUEST_CLEANUP_DELAY;
2488                 break;
2489
2490         case PW_ACCOUNTING_REQUEST:
2491                 request->next_callback = NULL; /* just to be safe */
2492                 child_state = REQUEST_DONE;
2493                 break;
2494
2495                 /*
2496                  *      FIXME: Status-Server should probably not be
2497                  *      handled here...
2498                  */
2499         case PW_STATUS_SERVER:
2500                 request->next_callback = NULL;
2501                 child_state = REQUEST_DONE;
2502                 break;
2503
2504         default:
2505                 /*
2506                  *      DHCP, VMPS, etc.
2507                  */
2508                 request->next_callback = NULL;
2509                 child_state = REQUEST_DONE;
2510                 break;
2511         }
2512
2513         /*
2514          *      Suppress "no reply" packets here, unless we're reading
2515          *      from the "detail" file.  In that case, we've got to
2516          *      tell the detail file handler that the request is dead,
2517          *      and it should re-send it.
2518          *      If configured, encode, sign, and send.
2519          */
2520         if ((request->reply->code != 0) ||
2521             (request->listener->type == RAD_LISTEN_DETAIL)) {
2522                 DEBUG_PACKET(request, request->reply, 1);
2523                 request->listener->send(request->listener, request);
2524         }
2525
2526 #ifdef WITH_COA
2527         /*
2528          *      Now that we've completely processed the request,
2529          *      see if we need to originate a CoA request.
2530          */
2531         if (request->coa ||
2532             (pairfind(request->config_items, PW_SEND_COA_REQUEST) != NULL)) {
2533                 if (!originated_coa_request(request)) {
2534                         RDEBUG2("Do CoA Fail handler here");
2535                 }
2536                 /* request->coa is stil set, so we can update events */
2537         }
2538 #endif
2539
2540  cleanup:
2541         /*
2542          *      Clean up.  These are no longer needed.
2543          */
2544         pairfree(&request->config_items);
2545
2546         pairfree(&request->packet->vps);
2547         request->username = NULL;
2548         request->password = NULL;
2549
2550         pairfree(&request->reply->vps);
2551
2552 #ifdef WITH_PROXY
2553         if (request->proxy) {
2554                 pairfree(&request->proxy->vps);
2555
2556                 if (request->proxy_reply) {
2557                         pairfree(&request->proxy_reply->vps);
2558                 }
2559
2560 #if 0
2561                 /*
2562                  *      We're not tracking responses from the home
2563                  *      server, we can therefore free this memory in
2564                  *      the child thread.
2565                  */
2566                 if (!request->in_proxy_hash) {
2567                         rad_free(&request->proxy);
2568                         rad_free(&request->proxy_reply);
2569                         request->home_server = NULL;
2570                 }
2571 #endif
2572         }
2573 #endif
2574
2575         RDEBUG2("Finished request %d.", request->number);
2576         rad_assert(child_state >= 0);
2577         request->child_state = child_state;
2578
2579         /*
2580          *      Single threaded mode: update timers now.
2581          */
2582         if (!have_children) wait_a_bit(request);
2583 }
2584
2585
2586 static void received_retransmit(REQUEST *request, const RADCLIENT *client)
2587 {
2588 #ifdef WITH_PROXY
2589         char buffer[128];
2590 #endif
2591
2592         RAD_STATS_TYPE_INC(request->listener, total_dup_requests);
2593         RAD_STATS_CLIENT_INC(request->listener, client, total_dup_requests);
2594
2595         switch (request->child_state) {
2596         case REQUEST_QUEUED:
2597         case REQUEST_RUNNING:
2598 #ifdef WITH_PROXY
2599         discard:
2600 #endif
2601                 radlog(L_ERR, "Discarding duplicate request from "
2602                        "client %s port %d - ID: %d due to unfinished request %d",
2603                        client->shortname,
2604                        request->packet->src_port,request->packet->id,
2605                        request->number);
2606                 break;
2607
2608 #ifdef WITH_PROXY
2609         case REQUEST_PROXIED:
2610                 /*
2611                  *      We're not supposed to have duplicate
2612                  *      accounting packets.  The other states handle
2613                  *      duplicates fine (discard, or send duplicate
2614                  *      reply).  But we do NOT want to retransmit an
2615                  *      accounting request here, because that would
2616                  *      involve updating the Acct-Delay-Time, and
2617                  *      therefore changing the packet Id, etc.
2618                  *
2619                  *      Instead, we just discard the packet.  We may
2620                  *      eventually respond, or the client will send a
2621                  *      new accounting packet.
2622                  *
2623                  *      The same comments go for Status-Server, and
2624                  *      other packet types.
2625                  *
2626                  *      FIXME: coa: when we proxy CoA && Disconnect
2627                  *      packets, this logic has to be fixed.
2628                  */
2629                 if (request->packet->code != PW_AUTHENTICATION_REQUEST) {
2630                         goto discard;
2631                 }
2632
2633                 check_for_zombie_home_server(request);
2634
2635                 /*
2636                  *      If we've just discovered that the home server
2637                  *      is dead, OR the socket has been closed, look for
2638                  *      another connection to a home server.
2639                  */
2640                 if (((request->packet->dst_port != 0) &&
2641                      (request->home_server->state == HOME_STATE_IS_DEAD)) ||
2642                     (request->proxy_listener->status != RAD_LISTEN_STATUS_KNOWN)) {
2643                         home_server *home;
2644
2645                         remove_from_proxy_hash(request);
2646
2647                         home = home_server_ldb(NULL, request->home_pool, request);
2648                         if (!home) {
2649                                 RDEBUG2("Failed to find live home server for request %d", request->number);
2650                         no_home_servers:
2651                                 /*
2652                                  *      Do post-request processing,
2653                                  *      and any insertion of necessary
2654                                  *      events.
2655                                  */
2656                                 post_proxy_fail_handler(request);
2657                                 return;
2658                         }
2659
2660                         request->proxy->code = request->packet->code;
2661
2662                         /*
2663                          *      Free the old packet, to force re-encoding
2664                          */
2665                         free(request->proxy->data);
2666                         request->proxy->data = NULL;
2667                         request->proxy->data_len = 0;
2668
2669                         /*
2670                          *      This request failed over to a virtual
2671                          *      server.  Push it back onto the queue
2672                          *      to be processed.
2673                          */
2674                         if (request->home_server->server) {
2675                                 proxy_fallback_handler(request);
2676                                 return;
2677                         }
2678
2679                         /*
2680                          *      Try to proxy the request.
2681                          */
2682                         if (!proxy_request(request)) {
2683                                 RDEBUG("ERROR: Failed to re-proxy request %d", request->number);
2684                                 goto no_home_servers;
2685                         }
2686
2687                         /*
2688                          *      This code executes in the main server
2689                          *      thread, so there's no need for locking.
2690                          */
2691                         rad_assert(request->next_callback != NULL);
2692                         INSERT_EVENT(request->next_callback, request);
2693                         request->next_callback = NULL;
2694                         return;
2695                 } /* else the home server is still alive */
2696
2697 #ifdef WITH_TCP
2698                 if (request->home_server->proto == IPPROTO_TCP) {
2699                         DEBUG2("Suppressing duplicate proxied request to home server %s port %d proto TCP - ID: %d",
2700                                inet_ntop(request->proxy->dst_ipaddr.af,
2701                                          &request->proxy->dst_ipaddr.ipaddr,
2702                                          buffer, sizeof(buffer)),
2703                                request->proxy->dst_port,
2704                                request->proxy->id);
2705                         break;
2706                 }
2707 #endif
2708
2709                 RDEBUG2("Sending duplicate proxied request to home server %s port %d - ID: %d",
2710                        inet_ntop(request->proxy->dst_ipaddr.af,
2711                                  &request->proxy->dst_ipaddr.ipaddr,
2712                                  buffer, sizeof(buffer)),
2713                        request->proxy->dst_port,
2714                        request->proxy->id);
2715                 request->num_proxied_requests++;
2716
2717                 DEBUG_PACKET(request, request->proxy, 1);
2718                 request->proxy_listener->send(request->proxy_listener,
2719                                               request);
2720                 break;
2721 #endif
2722
2723         case REQUEST_REJECT_DELAY:
2724                 RDEBUG2("Waiting to send Access-Reject "
2725                        "to client %s port %d - ID: %d",
2726                        client->shortname,
2727                        request->packet->src_port, request->packet->id);
2728                 break;
2729
2730         case REQUEST_CLEANUP_DELAY:
2731         case REQUEST_DONE:
2732                 if (request->reply->code == 0) {
2733                         RDEBUG2("Ignoring retransmit from client %s port %d "
2734                                 "- ID: %d, no reply was configured",
2735                                 client->shortname,
2736                                 request->packet->src_port, request->packet->id);
2737                         return;
2738                 }
2739
2740                 /*
2741                  *      FIXME: This sends duplicate replies to
2742                  *      accounting requests, even if Acct-Delay-Time
2743                  *      or Event-Timestamp is in the packet.  In those
2744                  *      cases, the Id should be changed, and the packet
2745                  *      re-calculated.
2746                  */
2747                 RDEBUG2("Sending duplicate reply "
2748                        "to client %s port %d - ID: %d",
2749                        client->shortname,
2750                        request->packet->src_port, request->packet->id);
2751                 DEBUG_PACKET(request, request->reply, 1);
2752                 request->listener->send(request->listener, request);
2753                 break;
2754         }
2755 }
2756
2757
2758 static void received_conflicting_request(REQUEST *request,
2759                                          const RADCLIENT *client)
2760 {
2761         radlog(L_ERR, "Received conflicting packet from "
2762                "client %s port %d - ID: %d due to unfinished request %d.  Giving up on old request.",
2763                client->shortname,
2764                request->packet->src_port, request->packet->id,
2765                request->number);
2766
2767         /*
2768          *      Nuke it from the request hash, so we can receive new
2769          *      packets.
2770          */
2771         remove_from_request_hash(request);
2772
2773         switch (request->child_state) {
2774                 /*
2775                  *      Tell it to stop, and wait for it to do so.
2776                  */
2777         default:
2778                 request->master_state = REQUEST_STOP_PROCESSING;
2779                 request->delay += request->delay >> 1;
2780
2781                 tv_add(&request->when, request->delay);
2782
2783                 INSERT_EVENT(wait_for_child_to_die, request);
2784                 return;
2785
2786                 /*
2787                  *      Catch race conditions.  It may have switched
2788                  *      from running to done while this code is being
2789                  *      executed.
2790                  */
2791         case REQUEST_REJECT_DELAY:
2792         case REQUEST_CLEANUP_DELAY:
2793         case REQUEST_DONE:
2794                 break;
2795         }
2796 }
2797
2798
2799 static int can_handle_new_request(RADIUS_PACKET *packet,
2800                                   RADCLIENT *client,
2801                                   struct main_config_t *root)
2802 {
2803         /*
2804          *      Count the total number of requests, to see if
2805          *      there are too many.  If so, return with an
2806          *      error.
2807          */
2808         if (root->max_requests) {
2809                 int request_count = fr_packet_list_num_elements(pl);
2810
2811                 /*
2812                  *      This is a new request.  Let's see if
2813                  *      it makes us go over our configured
2814                  *      bounds.
2815                  */
2816                 if (request_count > root->max_requests) {
2817                         radlog(L_ERR, "Dropping request (%d is too many): "
2818                                "from client %s port %d - ID: %d", request_count,
2819                                client->shortname,
2820                                packet->src_port, packet->id);
2821                         radlog(L_INFO, "WARNING: Please check the configuration file.\n"
2822                                "\tThe value for 'max_requests' is probably set too low.\n");
2823                         return 0;
2824                 } /* else there were a small number of requests */
2825         } /* else there was no configured limit for requests */
2826
2827         /*
2828          *      FIXME: Add per-client checks.  If one client is sending
2829          *      too many packets, start discarding them.
2830          *
2831          *      We increment the counters here, and decrement them
2832          *      when the response is sent... somewhere in this file.
2833          */
2834
2835         /*
2836          *      FUTURE: Add checks for system load.  If the system is
2837          *      busy, start dropping requests...
2838          *
2839          *      We can probably keep some statistics ourselves...  if
2840          *      there are more requests coming in than we can handle,
2841          *      start dropping some.
2842          */
2843
2844         return 1;
2845 }
2846
2847
2848 int received_request(rad_listen_t *listener,
2849                      RADIUS_PACKET *packet, REQUEST **prequest,
2850                      RADCLIENT *client)
2851 {
2852         RADIUS_PACKET **packet_p;
2853         REQUEST *request = NULL;
2854         struct main_config_t *root = &mainconfig;
2855
2856         packet_p = fr_packet_list_find(pl, packet);
2857         if (packet_p) {
2858                 request = fr_packet2myptr(REQUEST, packet, packet_p);
2859                 rad_assert(request->in_request_hash);
2860
2861                 if ((request->packet->data_len == packet->data_len) &&
2862                     (memcmp(request->packet->vector, packet->vector,
2863                             sizeof(packet->vector)) == 0)) {
2864                         received_retransmit(request, client);
2865                         return 0;
2866                 }
2867
2868                 /*
2869                  *      The new request is different from the old one,
2870                  *      but maybe the old is finished.  If so, delete
2871                  *      the old one.
2872                  */
2873                 switch (request->child_state) {
2874                         struct timeval when;
2875
2876                 default:
2877                         /*
2878                          *      Special hacks for race conditions.
2879                          *      The reply is encoded, and therefore
2880                          *      likely sent.  We received a *new*
2881                          *      packet from the client, likely before
2882                          *      the next line or two of code which
2883                          *      updated the child state.  In this
2884                          *      case, just accept the new request.
2885                          */
2886                         if ((request->reply->code != 0) &&
2887                             request->reply->data) {
2888                                 radlog(L_INFO, "WARNING: Allowing fast client %s port %d - ID: %d for recent request %d.",
2889                                        client->shortname,
2890                                        packet->src_port, packet->id,
2891                                        request->number);
2892                                 remove_from_request_hash(request);
2893                                 request = NULL;
2894                                 break;
2895                         }
2896
2897                         gettimeofday(&when, NULL);
2898                         when.tv_sec -= 1;
2899
2900                         /*
2901                          *      If the cached request was received
2902                          *      within the last second, then we
2903                          *      discard the NEW request instead of the
2904                          *      old one.  This will happen ONLY when
2905                          *      the client is severely broken, and is
2906                          *      sending conflicting packets very
2907                          *      quickly.
2908                          */
2909                         if (timercmp(&when, &request->received, <)) {
2910                                 radlog(L_ERR, "Discarding conflicting packet from "
2911                                        "client %s port %d - ID: %d due to recent request %d.",
2912                                        client->shortname,
2913                                        packet->src_port, packet->id,
2914                                        request->number);
2915                                 return 0;
2916                         }
2917
2918                         received_conflicting_request(request, client);
2919                         request = NULL;
2920                         break;
2921
2922                 case REQUEST_REJECT_DELAY:
2923                 case REQUEST_CLEANUP_DELAY:
2924                         request->child_state = REQUEST_DONE;
2925                 case REQUEST_DONE:
2926                         cleanup_delay(request);
2927                         request = NULL;
2928                         break;
2929                 }
2930         }
2931
2932         /*
2933          *      We may want to quench the new request.
2934          */
2935         if ((listener->type != RAD_LISTEN_DETAIL) &&
2936             !can_handle_new_request(packet, client, root)) {
2937                 return 0;
2938         }
2939
2940         /*
2941          *      Create and initialize the new request.
2942          */
2943         request = request_alloc(); /* never fails */
2944
2945         if ((request->reply = rad_alloc(0)) == NULL) {
2946                 radlog(L_ERR, "No memory");
2947                 exit(1);
2948         }
2949
2950         request->listener = listener;
2951         request->client = client;
2952         request->packet = packet;
2953         request->packet->timestamp = request->timestamp;
2954         request->number = request_num_counter++;
2955         request->priority = listener->type;
2956 #ifdef HAVE_PTHREAD_H
2957         request->child_pid = NO_SUCH_CHILD_PID;
2958 #endif
2959
2960         /*
2961          *      Status-Server packets go to the head of the queue.
2962          */
2963         if (request->packet->code == PW_STATUS_SERVER) request->priority = 0;
2964
2965         /*
2966          *      Set virtual server identity
2967          */
2968         if (client->server) {
2969                 request->server = client->server;
2970         } else if (listener->server) {
2971                 request->server = listener->server;
2972         } else {
2973                 request->server = NULL;
2974         }
2975
2976         /*
2977          *      Remember the request in the list.
2978          */
2979         if (!fr_packet_list_insert(pl, &request->packet)) {
2980                 radlog(L_ERR, "Failed to insert request %d in the list of live requests: discarding", request->number);
2981                 ev_request_free(&request);
2982                 return 0;
2983         }
2984
2985         request->in_request_hash = TRUE;
2986         request->root = root;
2987         root->refcount++;
2988 #ifdef WITH_TCP
2989         request->listener->count++;
2990 #endif
2991
2992         /*
2993          *      The request passes many of our sanity checks.
2994          *      From here on in, if anything goes wrong, we
2995          *      send a reject message, instead of dropping the
2996          *      packet.
2997          */
2998
2999         /*
3000          *      Build the reply template from the request.
3001          */
3002
3003         request->reply->sockfd = request->packet->sockfd;
3004         request->reply->dst_ipaddr = request->packet->src_ipaddr;
3005         request->reply->src_ipaddr = request->packet->dst_ipaddr;
3006         request->reply->dst_port = request->packet->src_port;
3007         request->reply->src_port = request->packet->dst_port;
3008         request->reply->id = request->packet->id;
3009         request->reply->code = 0; /* UNKNOWN code */
3010         memcpy(request->reply->vector, request->packet->vector,
3011                sizeof(request->reply->vector));
3012         request->reply->vps = NULL;
3013         request->reply->data = NULL;
3014         request->reply->data_len = 0;
3015
3016         request->master_state = REQUEST_ACTIVE;
3017         request->child_state = REQUEST_QUEUED;
3018         request->next_callback = NULL;
3019
3020         gettimeofday(&request->received, NULL);
3021         request->timestamp = request->received.tv_sec;
3022         request->when = request->received;
3023
3024         request->delay = USEC;
3025
3026         tv_add(&request->when, request->delay);
3027
3028         INSERT_EVENT(wait_a_bit, request);
3029
3030         *prequest = request;
3031         return 1;
3032 }
3033
3034
3035 #ifdef WITH_PROXY
3036 REQUEST *received_proxy_response(RADIUS_PACKET *packet)
3037 {
3038         char            buffer[128];
3039         REQUEST         *request;
3040
3041         /*
3042          *      Also removes from the proxy hash if responses == requests
3043          */
3044         request = lookup_in_proxy_hash(packet);
3045
3046         if (!request) {
3047                 radlog(L_PROXY, "No outstanding request was found for reply from host %s port %d - ID %d",
3048                        inet_ntop(packet->src_ipaddr.af,
3049                                  &packet->src_ipaddr.ipaddr,
3050                                  buffer, sizeof(buffer)),
3051                        packet->src_port, packet->id);
3052                 return NULL;
3053         }
3054
3055         /*
3056          *      We haven't replied to the NAS, but we have seen an
3057          *      earlier reply from the home server.  Ignore this packet,
3058          *      as we're likely still processing the previous reply.
3059          */
3060         if (request->proxy_reply) {
3061                 if (memcmp(request->proxy_reply->vector,
3062                            packet->vector,
3063                            sizeof(request->proxy_reply->vector)) == 0) {
3064                         RDEBUG2("Discarding duplicate reply from host %s port %d  - ID: %d for request %d",
3065                                inet_ntop(packet->src_ipaddr.af,
3066                                          &packet->src_ipaddr.ipaddr,
3067                                          buffer, sizeof(buffer)),
3068                                packet->src_port, packet->id,
3069                                request->number);
3070                 } else {
3071                         /*
3072                          *      ? The home server gave us a new proxy
3073                          *      reply which doesn't match the old
3074                          *      one.  Delete it.
3075                          */
3076                         RDEBUG2("Ignoring conflicting proxy reply");
3077                 }
3078
3079                 /* assert that there's an event queued for request? */
3080                 return NULL;
3081         }
3082
3083         /*
3084          *      Verify the packet before doing ANYTHING with it.  This
3085          *      means we're doing more MD5 checks in the server core.
3086          *      However, we can fix that by moving to multiple threads
3087          *      listening on sockets.
3088          *
3089          *      We do this AFTER looking the request up in the hash,
3090          *      and AFTER vhecking if we saw a previous request.  This
3091          *      helps minimize the DoS effect of people attacking us
3092          *      with spoofed packets.
3093          */
3094         if (rad_verify(packet, request->proxy,
3095                        request->home_server->secret) != 0) {
3096                 DEBUG("Ignoring spoofed proxy reply.  Signature is invalid");
3097                 return NULL;
3098         }
3099
3100         gettimeofday(&now, NULL);
3101
3102         /*
3103          *      Maybe move this earlier in the decision process?
3104          *      Having it here means that late or duplicate proxy
3105          *      replies no longer get the home server marked as
3106          *      "alive".  This might be good for stability, though.
3107          *
3108          *      FIXME: Do we really want to do this whenever we
3109          *      receive a packet?  Setting this here means that we
3110          *      mark it alive on *any* packet, even if it's lost all
3111          *      of the *other* packets in the last 10s.
3112          */
3113         request->home_server->state = HOME_STATE_ALIVE;
3114
3115 #ifdef WITH_COA
3116         /*
3117          *      When originating CoA, the "proxy" reply is the reply
3118          *      to the CoA request that we originated.  At this point,
3119          *      the original request is finished, and it has a reply.
3120          *
3121          *      However, if we haven't separated the two requests, do
3122          *      so now.  This is done so that cleaning up the original
3123          *      request won't cause the CoA request to be free'd.  See
3124          *      util.c, request_free()
3125          */
3126         if (request->parent && (request->parent->coa == request)) {
3127                 request->parent->coa = NULL;
3128                 request->parent = NULL;
3129
3130         } else
3131                 /*
3132                  *      Skip the next set of checks, as the original
3133                  *      reply is cached.  We want to be able to still
3134                  *      process the CoA reply, AND to reference the
3135                  *      original request/reply.
3136                  *
3137                  *      This is getting to be really quite a bit of a
3138                  *      hack.
3139                  */
3140 #endif
3141
3142         /*
3143          *      If there's a reply to the NAS, ignore everything
3144          *      related to proxy responses
3145          */
3146         if (request->reply && request->reply->code != 0) {
3147                 RDEBUG2("Ignoring proxy reply that arrived after we sent a reply to the NAS");
3148                 return NULL;
3149         }
3150
3151 #ifdef WITH_STATS
3152         /*
3153          *      The average includes our time to receive packets and
3154          *      look them up in the hashes, which should be the same
3155          *      for all packets.
3156          *
3157          *      We update the response time only for the FIRST packet
3158          *      we receive.
3159          */
3160         if (request->home_server->ema.window > 0) {
3161                 radius_stats_ema(&request->home_server->ema,
3162                                  &now, &request->proxy_when);
3163         }
3164 #endif
3165
3166         switch (request->child_state) {
3167         case REQUEST_QUEUED:
3168         case REQUEST_RUNNING:
3169                 radlog(L_ERR, "Internal sanity check failed for child state");
3170                 /* FALL-THROUGH */
3171
3172         case REQUEST_REJECT_DELAY:
3173         case REQUEST_CLEANUP_DELAY:
3174         case REQUEST_DONE:
3175                 radlog(L_ERR, "Reply from home server %s port %d  - ID: %d arrived too late for request %d. Try increasing 'retry_delay' or 'max_request_time'",
3176                        inet_ntop(packet->src_ipaddr.af,
3177                                  &packet->src_ipaddr.ipaddr,
3178                                  buffer, sizeof(buffer)),
3179                        packet->src_port, packet->id,
3180                        request->number);
3181                 /* assert that there's an event queued for request? */
3182                 return NULL;
3183
3184         case REQUEST_PROXIED:
3185                 break;
3186         }
3187
3188         request->proxy_reply = packet;
3189
3190 #if 0
3191         /*
3192          *      Perform RTT calculations, as per RFC 2988 (for TCP).
3193          *      Note that we only do so on the first response.
3194          */
3195         if ((request->num_proxied_responses == 1)
3196                 int rtt;
3197                 home_server *home = request->home_server;
3198
3199                 rtt = now.tv_sec - request->proxy_when.tv_sec;
3200                 rtt *= USEC;
3201                 rtt += now.tv_usec;
3202                 rtt -= request->proxy_when.tv_usec;
3203
3204                 if (!home->has_rtt) {
3205                         home->has_rtt = TRUE;
3206
3207                         home->srtt = rtt;
3208                         home->rttvar = rtt / 2;
3209
3210                 } else {
3211                         home->rttvar -= home->rttvar >> 2;
3212                         home->rttvar += (home->srtt - rtt);
3213                         home->srtt -= home->srtt >> 3;
3214                         home->srtt += rtt >> 3;
3215                 }
3216
3217                 home->rto = home->srtt;
3218                 if (home->rttvar > (USEC / 4)) {
3219                         home->rto += home->rttvar * 4;
3220                 } else {
3221                         home->rto += USEC;
3222                 }
3223         }
3224 #endif
3225
3226         /*
3227          *      There's no incoming request, so it's a proxied packet
3228          *      we originated.
3229          */
3230         if (!request->packet) {
3231                 received_response_to_ping(request);
3232                 request->proxy_reply = NULL; /* caller will free it */
3233                 ev_request_free(&request);
3234                 return NULL;
3235         }
3236
3237         request->child_state = REQUEST_QUEUED;
3238         request->when = now;
3239         request->delay = USEC;
3240         request->priority = RAD_LISTEN_PROXY;
3241         tv_add(&request->when, request->delay);
3242
3243         /*
3244          *      Wait a bit will take care of max_request_time
3245          */
3246         INSERT_EVENT(wait_a_bit, request);
3247
3248         return request;
3249 }
3250
3251 #endif /* WITH_PROXY */
3252
3253 #ifdef WITH_TCP
3254 static void tcp_socket_lifetime(void *ctx)
3255 {
3256         rad_listen_t *listener = ctx;
3257         char buffer[256];
3258
3259         listener->print(listener, buffer, sizeof(buffer));
3260
3261         DEBUG("Reached maximum lifetime on socket %s", buffer);
3262
3263         listener->status = RAD_LISTEN_STATUS_CLOSED;
3264         event_new_fd(listener);
3265 }
3266
3267 static void tcp_socket_idle_timeout(void *ctx)
3268 {
3269         rad_listen_t *listener = ctx;
3270         listen_socket_t *sock = listener->data;
3271         char buffer[256];
3272
3273         fr_event_now(el, &now); /* should always succeed... */
3274
3275         rad_assert(sock->home != NULL);
3276
3277         /*
3278          *      We implement idle timeout by polling, because it's
3279          *      cheaper than resetting the idle timeout every time
3280          *      we send / receive a packet.
3281          */
3282         if ((sock->last_packet + sock->home->idle_timeout) > now.tv_sec) {
3283                 struct timeval when;
3284                 void *fun = tcp_socket_idle_timeout;
3285
3286                 when.tv_sec = sock->last_packet;
3287                 when.tv_sec += sock->home->idle_timeout;
3288                 when.tv_usec = 0;
3289
3290                 if (sock->home->lifetime &&
3291                     (sock->opened + sock->home->lifetime < when.tv_sec)) {
3292                         when.tv_sec = sock->opened + sock->home->lifetime;
3293                         fun = tcp_socket_lifetime;
3294                 }
3295
3296                 if (!fr_event_insert(el, fun, listener, &when, &sock->ev)) {
3297                         rad_panic("Failed to insert event");
3298                 }
3299
3300                 return;
3301         }
3302
3303         listener->print(listener, buffer, sizeof(buffer));
3304
3305         DEBUG("Reached idle timeout on socket %s", buffer);
3306
3307         listener->status = RAD_LISTEN_STATUS_CLOSED;
3308         event_new_fd(listener);
3309 }
3310 #endif
3311
3312 void event_new_fd(rad_listen_t *this)
3313 {
3314         char buffer[1024];
3315
3316         if (this->status == RAD_LISTEN_STATUS_KNOWN) return;
3317
3318         this->print(this, buffer, sizeof(buffer));
3319
3320         if (this->status == RAD_LISTEN_STATUS_INIT) {
3321                 if (just_started) {
3322                         DEBUG("Listening on %s", buffer);
3323                 } else {
3324                         DEBUG2(" ... adding new socket %s", buffer);
3325                 }
3326
3327 #ifdef WITH_PROXY
3328                 /*
3329                  *      Add it to the list of sockets we can use.
3330                  *      Server sockets (i.e. auth/acct) are never
3331                  *      added to the packet list.
3332                  */
3333                 if (this->type == RAD_LISTEN_PROXY) {
3334                         listen_socket_t *sock = this->data;
3335
3336                         PTHREAD_MUTEX_LOCK(&proxy_mutex);
3337                         if (!fr_packet_list_socket_add(proxy_list, this->fd,
3338                                                        sock->proto,
3339                                                        &sock->other_ipaddr, sock->other_port,
3340                                                        this)) {
3341                                 radlog(L_ERR, "Fatal error adding socket: %s",
3342                                        fr_strerror());
3343                                 exit(1);
3344
3345                         }
3346
3347                         if (sock->home) {
3348                                 sock->home->num_connections++;
3349
3350                                 /*
3351                                  *      If necessary, add it to the list of
3352                                  *      new proxy listeners.
3353                                  */
3354                                 if (sock->home->lifetime || sock->home->idle_timeout) {
3355                                         this->next = proxy_listener_list;
3356                                         proxy_listener_list = this;
3357                                 }
3358                         }
3359                         PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
3360
3361                         /*
3362                          *      Tell the main thread that we've added
3363                          *      a proxy listener, but only if we need
3364                          *      to update the event list.  Do this
3365                          *      with the mutex unlocked, to reduce
3366                          *      contention.
3367                          */
3368                         if (sock->home) {
3369                                 if (sock->home->lifetime || sock->home->idle_timeout) {
3370                                         radius_signal_self(RADIUS_SIGNAL_SELF_NEW_FD);
3371                                 }
3372                         }
3373                 }
3374 #endif
3375
3376 #ifdef WITH_DETAIL
3377                 /*
3378                  *      Detail files are always known, and aren't
3379                  *      put into the socket event loop.
3380                  */
3381                 if (this->type == RAD_LISTEN_DETAIL) {
3382                         this->status = RAD_LISTEN_STATUS_KNOWN;
3383
3384                         /*
3385                          *      Set up the first poll interval.
3386                          */
3387                         event_poll_detail(this);
3388                         return;
3389                 }
3390 #endif
3391
3392                 FD_MUTEX_LOCK(&fd_mutex);
3393                 if (!fr_event_fd_insert(el, 0, this->fd,
3394                                         event_socket_handler, this)) {
3395                         radlog(L_ERR, "Failed remembering handle for proxy socket!");
3396                         exit(1);
3397                 }
3398                 FD_MUTEX_UNLOCK(&fd_mutex);
3399
3400                 this->status = RAD_LISTEN_STATUS_KNOWN;
3401                 return;
3402         }
3403
3404         /*
3405          *      Something went wrong with the socket: make it harmless.
3406          */
3407         if (this->status == RAD_LISTEN_STATUS_REMOVE_FD) {
3408                 int devnull;
3409
3410                 /*
3411                  *      Remove it from the list of live FD's.
3412                  */
3413                 FD_MUTEX_LOCK(&fd_mutex);
3414                 fr_event_fd_delete(el, 0, this->fd);
3415                 FD_MUTEX_UNLOCK(&fd_mutex);
3416
3417 #ifdef WITH_PROXY
3418                 if (this->type != RAD_LISTEN_PROXY)
3419 #endif
3420                 {
3421                         if (this->count != 0) {
3422                                 fr_packet_list_walk(pl, this,
3423                                                     remove_all_requests);
3424                         }
3425
3426                         if (this->count == 0) {
3427                                 this->status = RAD_LISTEN_STATUS_FINISH;
3428                                 goto finish;
3429                         }
3430                 }
3431 #ifdef WITH_PROXY
3432                 else {
3433                         int count = this->count;
3434
3435                         /*
3436                          *      Duplicate code
3437                          */
3438                         PTHREAD_MUTEX_LOCK(&proxy_mutex);
3439                         if (!fr_packet_list_socket_freeze(proxy_list,
3440                                                           this->fd)) {
3441                                 radlog(L_ERR, "Fatal error freezing socket: %s",
3442                                        fr_strerror());
3443                                 exit(1);
3444                         }
3445
3446                         /*
3447                          *      Doing this with the proxy mutex held
3448                          *      is a Bad Thing.  We should move to
3449                          *      finer-grained mutexes.
3450                          */
3451                         count = this->count;
3452                         if (count > 0) {
3453                                 fr_packet_list_walk(proxy_list, this,
3454                                                     remove_all_proxied_requests);
3455                         }
3456                         count = this->count; /* protected by mutex */
3457                         PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
3458
3459                         if (count == 0) {
3460                                 this->status = RAD_LISTEN_STATUS_FINISH;
3461                                 goto finish;
3462                         }
3463                 }
3464 #endif
3465
3466                 /*
3467                  *      Re-open the socket, pointing it to /dev/null.
3468                  *      This means that all writes proceed without
3469                  *      blocking, and all reads return "no data".
3470                  *
3471                  *      This leaves the socket active, so any child
3472                  *      threads won't go insane.  But it means that
3473                  *      they cannot send or receive any packets.
3474                  *
3475                  *      This is EXTRA work in the normal case, when
3476                  *      sockets are closed without error.  But it lets
3477                  *      us have one simple processing method for all
3478                  *      sockets.
3479                  */
3480                 devnull = open("/dev/null", O_RDWR);
3481                 if (devnull < 0) {
3482                         radlog(L_ERR, "FATAL failure opening /dev/null: %s",
3483                                strerror(errno));
3484                         exit(1);
3485                 }
3486                 if (dup2(devnull, this->fd) < 0) {
3487                         radlog(L_ERR, "FATAL failure closing socket: %s",
3488                                strerror(errno));
3489                         exit(1);
3490                 }
3491                 close(devnull);
3492
3493                 this->status = RAD_LISTEN_STATUS_CLOSED;
3494
3495                 /*
3496                  *      Fall through to the next section.
3497                  */
3498         }
3499
3500         /*
3501          *      Called ONLY from the main thread.  On the following
3502          *      conditions:
3503          *
3504          *      idle timeout
3505          *      max lifetime
3506          *
3507          *      (and falling through from "forcibly close FD" above)
3508          *      client closed connection on us
3509          *      client sent us a bad packet.
3510          */
3511         if (this->status == RAD_LISTEN_STATUS_CLOSED) {
3512                 int count = this->count;
3513                 rad_assert(this->type != RAD_LISTEN_DETAIL);
3514
3515 #ifdef WITH_PROXY
3516                 /*
3517                  *      Remove it from the list of active sockets, so
3518                  *      that it isn't used when proxying new packets.
3519                  */
3520                 if (this->type == RAD_LISTEN_PROXY) {
3521                         PTHREAD_MUTEX_LOCK(&proxy_mutex);
3522                         if (!fr_packet_list_socket_freeze(proxy_list,
3523                                                           this->fd)) {
3524                                 radlog(L_ERR, "Fatal error freezing socket: %s",
3525                                        fr_strerror());
3526                                 exit(1);
3527                         }
3528                         count = this->count; /* protected by mutex */
3529                         PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
3530                 }
3531 #endif
3532
3533                 /*
3534                  *      Requests are still using the socket.  Wait for
3535                  *      them to finish.
3536                  */
3537                 if (count != 0) {
3538                         struct timeval when;
3539                         listen_socket_t *sock = this->data;
3540
3541                         /*
3542                          *      Try again to clean up the socket in 30
3543                          *      seconds.
3544                          */
3545                         gettimeofday(&when, NULL);
3546                         when.tv_sec += 30;
3547
3548                         if (!fr_event_insert(el,
3549                                              (fr_event_callback_t) event_new_fd,
3550                                              this, &when, &sock->ev)) {
3551                                 rad_panic("Failed to insert event");
3552                         }
3553
3554                         return;
3555                 }
3556
3557                 /*
3558                  *      No one is using this socket: we can delete it
3559                  *      immediately.
3560                  */
3561                 this->status = RAD_LISTEN_STATUS_FINISH;
3562         }
3563
3564 finish:
3565         if (this->status == RAD_LISTEN_STATUS_FINISH) {
3566                 listen_socket_t *sock = this->data;
3567
3568                 rad_assert(this->count == 0);
3569                 DEBUG2(" ... closing socket %s", buffer);
3570
3571                 /*
3572                  *      Remove it from the list of live FD's.  Note
3573                  *      that it MAY also have been removed above.  We
3574                  *      do it again here, to catch the case of sockets
3575                  *      closing on idle timeout, or max
3576                  *      lifetime... AFTER all requests have finished
3577                  *      using it.
3578                  */
3579                 FD_MUTEX_LOCK(&fd_mutex);
3580                 fr_event_fd_delete(el, 0, this->fd);
3581                 FD_MUTEX_UNLOCK(&fd_mutex);
3582
3583 #ifdef WITH_PROXY
3584                 /*
3585                  *      Remove it from the list of sockets to be used
3586                  *      when proxying.
3587                  */
3588                 if (this->type == RAD_LISTEN_PROXY) {
3589                         PTHREAD_MUTEX_LOCK(&proxy_mutex);
3590                         if (!fr_packet_list_socket_remove(proxy_list,
3591                                                           this->fd, NULL)) {
3592                                 radlog(L_ERR, "Fatal error removing socket: %s",
3593                                        fr_strerror());
3594                                 exit(1);
3595                         }
3596                         if (sock->home) sock->home->num_connections--;
3597                         PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
3598                 }
3599 #endif
3600
3601                 /*
3602                  *      Remove any pending cleanups.
3603                  */
3604                 if (sock->ev) fr_event_delete(el, &sock->ev);
3605
3606                 /*
3607                  *      And finally, close the socket.
3608                  */
3609                 listen_free(&this);
3610         }
3611 }
3612
3613 static void handle_signal_self(int flag)
3614 {
3615         if ((flag & (RADIUS_SIGNAL_SELF_EXIT | RADIUS_SIGNAL_SELF_TERM)) != 0) {
3616                 if ((flag & RADIUS_SIGNAL_SELF_EXIT) != 0) {
3617                         fr_event_loop_exit(el, 1);
3618                 } else {
3619                         fr_event_loop_exit(el, 2);
3620                 }
3621
3622                 return;
3623         } /* else exit/term flags weren't set */
3624
3625         /*
3626          *      Tell the even loop to stop processing.
3627          */
3628         if ((flag & RADIUS_SIGNAL_SELF_HUP) != 0) {
3629                 time_t when;
3630                 static time_t last_hup = 0;
3631
3632                 DEBUG("Received HUP signal.");
3633
3634                 when = time(NULL);
3635                 if ((int) (when - last_hup) < 5) {
3636                         radlog(L_INFO, "Ignoring HUP (less than 5s since last one)");
3637                         return;
3638                 }
3639                 last_hup = when;
3640
3641                 fr_event_loop_exit(el, 0x80);
3642         }
3643
3644 #ifdef WITH_DETAIL
3645         if ((flag & RADIUS_SIGNAL_SELF_DETAIL) != 0) {
3646                 rad_listen_t *this;
3647
3648                 /*
3649                  *      FIXME: O(N) loops suck.
3650                  */
3651                 for (this = mainconfig.listen;
3652                      this != NULL;
3653                      this = this->next) {
3654                         if (this->type != RAD_LISTEN_DETAIL) continue;
3655
3656                         /*
3657                          *      This one didn't send the signal, skip
3658                          *      it.
3659                          */
3660                         if (!this->decode(this, NULL)) continue;
3661
3662                         /*
3663                          *      Go service the interrupt.
3664                          */
3665                         event_poll_detail(this);
3666                 }
3667         }
3668 #endif
3669
3670 #ifdef WITH_PROXY
3671         /*
3672          *      Add event handlers for idle timeouts && maximum lifetime.XXX
3673          */
3674         if ((flag & RADIUS_SIGNAL_SELF_NEW_FD) != 0) {
3675                 struct timeval when;
3676                 void *fun = NULL;
3677
3678                 if (!fr_event_now(el, &now)) gettimeofday(&now, NULL);
3679
3680                 PTHREAD_MUTEX_LOCK(&proxy_mutex);
3681
3682                 while (proxy_listener_list) {
3683                         rad_listen_t *this = proxy_listener_list;
3684                         listen_socket_t *sock = this->data;
3685
3686                         proxy_listener_list = this->next;
3687                         this->next = NULL;
3688
3689                         if (!sock->home) continue; /* skip UDP sockets */
3690
3691                         when = now;
3692
3693                         if (!sock->home->idle_timeout) {
3694                                 rad_assert(sock->home->lifetime != 0);
3695
3696                                 when.tv_sec += sock->home->lifetime;
3697                                 fun = tcp_socket_lifetime;
3698                         } else {
3699                                 rad_assert(sock->home->idle_timeout != 0);
3700
3701                                 when.tv_sec += sock->home->idle_timeout;
3702                                 fun = tcp_socket_idle_timeout;
3703                         }
3704
3705                         if (!fr_event_insert(el, fun, this, &when,
3706                                              &(sock->ev))) {
3707                                 rad_panic("Failed to insert event");
3708                         }
3709                 }
3710
3711                 PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
3712         }
3713 #endif
3714 }
3715
3716 #ifndef WITH_SELF_PIPE
3717 void radius_signal_self(int flag)
3718 {
3719         handle_signal_self(flag);
3720 }
3721 #else
3722 /*
3723  *      Inform ourselves that we received a signal.
3724  */
3725 void radius_signal_self(int flag)
3726 {
3727         ssize_t rcode;
3728         uint8_t buffer[16];
3729
3730         /*
3731          *      The read MUST be non-blocking for this to work.
3732          */
3733         rcode = read(self_pipe[0], buffer, sizeof(buffer));
3734         if (rcode > 0) {
3735                 ssize_t i;
3736
3737                 for (i = 0; i < rcode; i++) {
3738                         buffer[0] |= buffer[i];
3739                 }
3740         } else {
3741                 buffer[0] = 0;
3742         }
3743
3744         buffer[0] |= flag;
3745
3746         write(self_pipe[1], buffer, 1);
3747 }
3748
3749
3750 static void event_signal_handler(UNUSED fr_event_list_t *xel,
3751                                  UNUSED int fd, UNUSED void *ctx)
3752 {
3753         ssize_t i, rcode;
3754         uint8_t buffer[32];
3755
3756         rcode = read(self_pipe[0], buffer, sizeof(buffer));
3757         if (rcode <= 0) return;
3758
3759         /*
3760          *      Merge pending signals.
3761          */
3762         for (i = 0; i < rcode; i++) {
3763                 buffer[0] |= buffer[i];
3764         }
3765
3766         handle_signal_self(buffer[0]);
3767 }
3768 #endif
3769
3770
3771 static void event_socket_handler(fr_event_list_t *xel, UNUSED int fd,
3772                                  void *ctx)
3773 {
3774         rad_listen_t *listener = ctx;
3775         RAD_REQUEST_FUNP fun;
3776         REQUEST *request;
3777
3778         rad_assert(xel == el);
3779
3780         xel = xel;
3781
3782         if (listener->fd < 0) rad_panic("Socket was closed on us!");
3783
3784         if (!listener->recv(listener, &fun, &request)) return;
3785
3786         if (!thread_pool_addrequest(request, fun)) {
3787                 request->child_state = REQUEST_DONE;
3788         }
3789 }
3790
3791 typedef struct listen_detail_t {
3792         fr_event_t      *ev;
3793 } listen_detail_t;
3794
3795 /*
3796  *      This function is called periodically to see if this detail
3797  *      file is available for reading.
3798  */
3799 static void event_poll_detail(void *ctx)
3800 {
3801         int rcode, delay;
3802         RAD_REQUEST_FUNP fun;
3803         REQUEST *request;
3804         rad_listen_t *this = ctx;
3805         struct timeval when;
3806         listen_detail_t *detail = this->data;
3807
3808         rad_assert(this->type == RAD_LISTEN_DETAIL);
3809
3810         /*
3811          *      Try to read something.
3812          *
3813          *      FIXME: This does poll AND receive.
3814          */
3815         rcode = this->recv(this, &fun, &request);
3816         if (rcode != 0) {
3817                 rad_assert(fun != NULL);
3818                 rad_assert(request != NULL);
3819
3820                 if (!thread_pool_addrequest(request, fun)) {
3821                         request->child_state = REQUEST_DONE;
3822                 }
3823         }
3824
3825         if (!fr_event_now(el, &now)) gettimeofday(&now, NULL);
3826         when = now;
3827
3828         /*
3829          *      Backdoor API to get the delay until the next poll
3830          *      time.
3831          */
3832         delay = this->encode(this, NULL);
3833         tv_add(&when, delay);
3834
3835         if (!fr_event_insert(el, event_poll_detail, this,
3836                              &when, &detail->ev)) {
3837                 radlog(L_ERR, "Failed creating handler");
3838                 exit(1);
3839         }
3840 }
3841
3842
3843 static void event_status(struct timeval *wake)
3844 {
3845 #if !defined(HAVE_PTHREAD_H) && defined(WNOHANG)
3846         int argval;
3847 #endif
3848
3849         if (debug_flag == 0) {
3850                 if (just_started) {
3851                         radlog(L_INFO, "Ready to process requests.");
3852                         just_started = FALSE;
3853                 }
3854                 return;
3855         }
3856
3857         if (!wake) {
3858                 DEBUG("Ready to process requests.");
3859
3860         } else if ((wake->tv_sec != 0) ||
3861                    (wake->tv_usec >= 100000)) {
3862                 DEBUG("Waking up in %d.%01u seconds.",
3863                       (int) wake->tv_sec, (unsigned int) wake->tv_usec / 100000);
3864         }
3865
3866
3867         /*
3868          *      FIXME: Put this somewhere else, where it isn't called
3869          *      all of the time...
3870          */
3871
3872 #if !defined(HAVE_PTHREAD_H) && defined(WNOHANG)
3873         /*
3874          *      If there are no child threads, then there may
3875          *      be child processes.  In that case, wait for
3876          *      their exit status, and throw that exit status
3877          *      away.  This helps get rid of zxombie children.
3878          */
3879         while (waitpid(-1, &argval, WNOHANG) > 0) {
3880                 /* do nothing */
3881         }
3882 #endif
3883
3884 }
3885
3886 /*
3887  *      Externally-visibly functions.
3888  */
3889 int radius_event_init(CONF_SECTION *cs, int spawn_flag)
3890 {
3891         rad_listen_t *head = NULL;
3892
3893         if (el) return 0;
3894
3895         time(&fr_start_time);
3896
3897         el = fr_event_list_create(event_status);
3898         if (!el) return 0;
3899
3900         pl = fr_packet_list_create(0);
3901         if (!pl) return 0;      /* leak el */
3902
3903         request_num_counter = 0;
3904
3905 #ifdef WITH_PROXY
3906         if (mainconfig.proxy_requests) {
3907                 pthread_mutexattr_t attr;
3908
3909                 /*
3910                  *      Create the tree for managing proxied requests and
3911                  *      responses.
3912                  */
3913                 proxy_list = fr_packet_list_create(1);
3914                 if (!proxy_list) return 0;
3915
3916 #ifdef HAVE_PTHREAD_H
3917                 pthread_mutexattr_init(&attr);
3918
3919 #ifdef PTHREAD_MUTEX_RECURSIVE
3920                 if (pthread_mutexattr_settype(&attr, PTHREAD_MUTEX_RECURSIVE) < 0) {
3921                         radlog(L_ERR, "FATAL: Failed to set type for proxy mutex: %s",
3922                                strerror(errno));
3923                         exit(1);
3924                 }
3925 #endif
3926
3927                 if (pthread_mutex_init(&proxy_mutex, NULL) != 0) {
3928                         radlog(L_ERR, "FATAL: Failed to initialize proxy mutex: %s",
3929                                strerror(errno));
3930                         exit(1);
3931                 }
3932
3933                 pthread_mutexattr_destroy(&attr);
3934 #endif
3935         }
3936 #endif
3937
3938         /*
3939          *      Just before we spawn the child threads, force the log
3940          *      subsystem to re-open the log file for every write.
3941          */
3942         if (spawn_flag) force_log_reopen();
3943
3944 #ifdef HAVE_PTHREAD_H
3945 #ifndef __MINGW32__
3946         NO_SUCH_CHILD_PID = (pthread_t ) (0);
3947 #else
3948         NO_SUCH_CHILD_PID = pthread_self(); /* not a child thread */
3949 #endif
3950         /*
3951          *      Initialize the threads ONLY if we're spawning, AND
3952          *      we're running normally.
3953          */
3954         if (spawn_flag && !check_config &&
3955             (thread_pool_init(cs, &spawn_flag) < 0)) {
3956                 exit(1);
3957         }
3958 #endif
3959
3960         /*
3961          *      Move all of the thread calls to this file?
3962          *
3963          *      It may be best for the mutexes to be in this file...
3964          */
3965         have_children = spawn_flag;
3966
3967         if (check_config) {
3968                 DEBUG("%s: #### Skipping IP addresses and Ports ####",
3969                        mainconfig.name);
3970                 return 1;
3971         }
3972
3973 #ifdef WITH_SELF_PIPE
3974         /*
3975          *      Child threads need a pipe to signal us, as do the
3976          *      signal handlers.
3977          */
3978         if (pipe(self_pipe) < 0) {
3979                 radlog(L_ERR, "radiusd: Error opening internal pipe: %s",
3980                        strerror(errno));
3981                 exit(1);
3982         }
3983         if (fcntl(self_pipe[0], F_SETFL, O_NONBLOCK | FD_CLOEXEC) < 0) {
3984                 radlog(L_ERR, "radiusd: Error setting internal flags: %s",
3985                        strerror(errno));
3986                 exit(1);
3987         }
3988         if (fcntl(self_pipe[1], F_SETFL, O_NONBLOCK | FD_CLOEXEC) < 0) {
3989                 radlog(L_ERR, "radiusd: Error setting internal flags: %s",
3990                        strerror(errno));
3991                 exit(1);
3992         }
3993
3994         if (!fr_event_fd_insert(el, 0, self_pipe[0],
3995                                   event_signal_handler, el)) {
3996                 radlog(L_ERR, "Failed creating handler for signals");
3997                 exit(1);
3998         }
3999 #endif  /* WITH_SELF_PIPE */
4000
4001        DEBUG("%s: #### Opening IP addresses and Ports ####",
4002                mainconfig.name);
4003
4004        /*
4005         *       The server temporarily switches to an unprivileged
4006         *       user very early in the bootstrapping process.
4007         *       However, some sockets MAY require privileged access
4008         *       (bind to device, or to port < 1024, or to raw
4009         *       sockets).  Those sockets need to call suid up/down
4010         *       themselves around the functions that need a privileged
4011         *       uid.
4012         */
4013         if (listen_init(cs, &head) < 0) {
4014                 _exit(1);
4015         }
4016
4017         mainconfig.listen = head;
4018
4019         /*
4020          *      At this point, no one has any business *ever* going
4021          *      back to root uid.
4022          */
4023         fr_suid_down_permanent();
4024
4025         return 1;
4026 }
4027
4028
4029 static int request_hash_cb(UNUSED void *ctx, void *data)
4030 {
4031         REQUEST *request = fr_packet2myptr(REQUEST, packet, data);
4032
4033 #ifdef WITH_PROXY
4034         rad_assert(request->in_proxy_hash == FALSE);
4035 #endif
4036
4037         ev_request_free(&request);
4038
4039         return 0;
4040 }
4041
4042
4043 #ifdef WITH_PROXY
4044 static int proxy_hash_cb(UNUSED void *ctx, void *data)
4045 {
4046         REQUEST *request = fr_packet2myptr(REQUEST, proxy, data);
4047
4048         ev_request_free(&request);
4049
4050         return 0;
4051 }
4052 #endif
4053
4054 void radius_event_free(void)
4055 {
4056         /*
4057          *      FIXME: Stop all threads, or at least check that
4058          *      they're all waiting on the semaphore, and the queues
4059          *      are empty.
4060          */
4061
4062 #ifdef WITH_PROXY
4063         /*
4064          *      There are requests in the proxy hash that aren't
4065          *      referenced from anywhere else.  Remove them first.
4066          */
4067         if (proxy_list) {
4068                 PTHREAD_MUTEX_LOCK(&proxy_mutex);
4069                 fr_packet_list_walk(proxy_list, NULL, proxy_hash_cb);
4070                 PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
4071                 fr_packet_list_free(proxy_list);
4072                 proxy_list = NULL;
4073         }
4074 #endif
4075
4076         fr_packet_list_walk(pl, NULL, request_hash_cb);
4077
4078         fr_packet_list_free(pl);
4079         pl = NULL;
4080
4081         fr_event_list_free(el);
4082 }
4083
4084 int radius_event_process(void)
4085 {
4086         if (!el) return 0;
4087
4088         return fr_event_loop(el);
4089 }
4090
4091 void radius_handle_request(REQUEST *request, RAD_REQUEST_FUNP fun)
4092 {
4093         request->options = RAD_REQUEST_OPTION_DEBUG2;
4094
4095         if (request_pre_handler(request)) {
4096                 rad_assert(fun != NULL);
4097                 rad_assert(request != NULL);
4098
4099                 if (request->server) RDEBUG("server %s {",
4100                                             request->server != NULL ?
4101                                             request->server : "");
4102                 fun(request);
4103
4104                 if (request->server) RDEBUG("} # server %s",
4105                                              request->server != NULL ?
4106                                             request->server : "");
4107
4108                 request_post_handler(request);
4109         }
4110
4111         DEBUG2("Going to the next request");
4112         return;
4113 }