src/main/process.c

   1 /*
   2  *   This program is free software; you can redistribute it and/or modify
   3  *   it under the terms of the GNU General Public License as published by
   4  *   the Free Software Foundation; either version 2 of the License, or
   5  *   (at your option) any later version.
   6  *
   7  *   This program is distributed in the hope that it will be useful,
   8  *   but WITHOUT ANY WARRANTY; without even the implied warranty of
   9  *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  10  *   GNU General Public License for more details.
  11  *
  12  *   You should have received a copy of the GNU General Public License
  13  *   along with this program; if not, write to the Free Software
  14  *   Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
  15  */
  16
  17 /**
  18  * $Id$
  19  *
  20  * @file process.c
  21  * @brief Defines the state machines that control how requests are processed.
  22  *
  23  * @copyright 2012  The FreeRADIUS server project
  24  * @copyright 2012  Alan DeKok <aland@deployingradius.com>
  25  */
  26
  27 RCSID("$Id$")
  28
  29 #include <freeradius-devel/radiusd.h>
  30 #include <freeradius-devel/process.h>
  31 #include <freeradius-devel/modules.h>
  32 #include <freeradius-devel/state.h>
  33
  34 #include <freeradius-devel/rad_assert.h>
  35
  36 #ifdef WITH_DETAIL
  37 #include <freeradius-devel/detail.h>
  38 #endif
  39
  40 #include <signal.h>
  41 #include <fcntl.h>
  42
  43 #ifdef HAVE_SYS_WAIT_H
  44 #       include <sys/wait.h>
  45 #endif
  46
  47 extern pid_t radius_pid;
  48 extern fr_cond_t *debug_condition;
  49
  50 static bool spawn_flag = false;
  51 static bool just_started = true;
  52 time_t fr_start_time = (time_t)-1;
  53 static rbtree_t *pl = NULL;
  54 static fr_event_list_t *el = NULL;
  55
  56 fr_event_list_t *radius_event_list_corral(UNUSED event_corral_t hint) {
  57         /* Currently we do not run a second event loop for modules. */
  58         return el;
  59 }
  60
  61 static char const *action_codes[] = {
  62         "INVALID",
  63         "run",
  64         "done",
  65         "dup",
  66         "timer",
  67 #ifdef WITH_PROXY
  68         "proxy-reply"
  69 #endif
  70 };
  71
  72 #ifdef DEBUG_STATE_MACHINE
  73 #  define TRACE_STATE_MACHINE \
  74 if (rad_debug_lvl) do { \
  75         struct timeval debug_tv; \
  76         gettimeofday(&debug_tv, NULL); \
  77         debug_tv.tv_sec -= fr_start_time; \
  78         printf("(%u) %d.%06d ********\tSTATE %s action %s live M-%s C-%s\t********\n",\
  79                request->number, (int) debug_tv.tv_sec, (int) debug_tv.tv_usec, \
  80                __FUNCTION__, action_codes[action], master_state_names[request->master_state], \
  81                child_state_names[request->child_state]); \
  82 } while (0)
  83
  84 static char const *master_state_names[REQUEST_MASTER_NUM_STATES] = {
  85         "?",
  86         "active",
  87         "stop-processing",
  88         "counted"
  89 };
  90
  91 static char const *child_state_names[REQUEST_CHILD_NUM_STATES] = {
  92         "?",
  93         "queued",
  94         "running",
  95         "proxied",
  96         "reject-delay",
  97         "cleanup-delay",
  98         "done"
  99 };
 100
 101 #else
 102 #  define TRACE_STATE_MACHINE {}
 103 #endif
 104
 105 static NEVER_RETURNS void _rad_panic(char const *file, unsigned int line, char const *msg)
 106 {
 107         ERROR("%s[%u]: %s", file, line, msg);
 108         fr_exit_now(1);
 109 }
 110
 111 #define rad_panic(x) _rad_panic(__FILE__, __LINE__, x)
 112
 113 /** Declare a state in the state machine
 114  *
 115  * Expands to the start of a function definition for a given state.
 116  *
 117  * @param _x the name of the state.
 118  */
 119 #define STATE_MACHINE_DECL(_x) static void _x(REQUEST *request, int action)
 120
 121 static void request_timer(void *ctx);
 122
 123 /** Insert #REQUEST back into the event heap, to continue executing at a future time
 124  *
 125  * @param file the state machine timer call occurred in.
 126  * @param line the state machine timer call occurred on.
 127  * @param request to set add the timer event for.
 128  * @param when the event should fine.
 129  * @param action to perform when we resume processing the request.
 130  */
 131 static inline void state_machine_timer(char const *file, int line, REQUEST *request,
 132                                        struct timeval *when, fr_state_action_t action)
 133 {
 134         request->timer_action = action;
 135         if (!fr_event_insert(el, request_timer, request, when, &request->ev)) {
 136                 _rad_panic(file, line, "Failed to insert event");
 137         }
 138 }
 139
 140 /** @copybrief state_machine_timer
 141  *
 142  * @param _x the action to perform when we resume processing the request.
 143  */
 144 #define STATE_MACHINE_TIMER(_x) state_machine_timer(__FILE__, __LINE__, request, &when, _x)
 145
 146 /*
 147  *      We need a different VERIFY_REQUEST macro in process.c
 148  *      To avoid the race conditions with the master thread
 149  *      checking the REQUEST whilst it's being worked on by
 150  *      the child.
 151  */
 152 #if defined(WITH_VERIFY_PTR) && defined(HAVE_PTHREAD_H)
 153 #  undef VERIFY_REQUEST
 154 #  define VERIFY_REQUEST(_x) if (pthread_equal(pthread_self(), _x->child_pid) != 0) verify_request(__FILE__, __LINE__, _x)
 155 #endif
 156
 157 /**
 158  * @section request_timeline
 159  *
 160  *      Time sequence of a request
 161  * @code
 162  *
 163  *      RQ-----------------P=============================Y-J-C
 164  *       ::::::::::::::::::::::::::::::::::::::::::::::::::::::::M
 165  * @endcode
 166  *
 167  * -    R: received.  Duplicate detection is done, and request is
 168  *         cached.
 169  *
 170  * -    Q: Request is placed onto a queue for child threads to pick up.
 171  *         If there are no child threads, the request goes immediately
 172  *         to P.
 173  *
 174  * -    P: Processing the request through the modules.
 175  *
 176  * -    Y: Reply is ready.  Rejects MAY be delayed here.  All other
 177  *         replies are sent immediately.
 178  *
 179  * -    J: Reject is sent "response_delay" after the reply is ready.
 180  *
 181  * -    C: For Access-Requests, After "cleanup_delay", the request is
 182  *         deleted.  Accounting-Request packets go directly from Y to C.
 183  *
 184  * -    M: Max request time.  If the request hits this timer, it is
 185  *         forcibly stopped.
 186  *
 187  *      Other considerations include duplicate and conflicting
 188  *      packets.  When a dupicate packet is received, it is ignored
 189  *      until we've reached Y, as no response is ready.  If the reply
 190  *      is a reject, duplicates are ignored until J, when we're ready
 191  *      to send the reply.  In between the reply being sent (Y or J),
 192  *      and C, the server responds to duplicates by sending the cached
 193  *      reply.
 194  *
 195  *      Conflicting packets are sent in 2 situations.
 196  *
 197  *      The first is in between R and Y.  In that case, we consider
 198  *      it as a hint that we're taking too long, and the NAS has given
 199  *      up on the request.  We then behave just as if the M timer was
 200  *      reached, and we discard the current request.  This allows us
 201  *      to process the new one.
 202  *
 203  *      The second case is when we're at Y, but we haven't yet
 204  *      finished processing the request.  This is a race condition in
 205  *      the threading code (avoiding locks is faster).  It means that
 206  *      a thread has actually encoded and sent the reply, and that the
 207  *      NAS has responded with a new packet.  The server can then
 208  *      safely mark the current request as "OK to delete", and behaves
 209  *      just as if the M timer was reached.  This usually happens only
 210  *      in high-load situations.
 211  *
 212  *      Duplicate packets are sent when the NAS thinks we're taking
 213  *      too long, and wants a reply.  From R-Y, duplicates are
 214  *      ignored.  From Y-J (for Access-Rejects), duplicates are also
 215  *      ignored.  From Y-C, duplicates get a duplicate reply.  *And*,
 216  *      they cause the "cleanup_delay" time to be extended.  This
 217  *      extension means that we're more likely to send a duplicate
 218  *      reply (if we have one), or to suppress processing the packet
 219  *      twice if we didn't reply to it.
 220  *
 221  *      All functions in this file should be thread-safe, and should
 222  *      assume thet the REQUEST structure is being accessed
 223  *      simultaneously by the main thread, and by the child worker
 224  *      threads.  This means that timers, etc. cannot be updated in
 225  *      the child thread.
 226  *
 227  *      Instead, the master thread periodically calls request->process
 228  *      with action TIMER.  It's up to the individual functions to
 229  *      determine how to handle that.  They need to check if they're
 230  *      being called from a child thread or the master, and then do
 231  *      different things based on that.
 232  */
 233 #ifdef WITH_PROXY
 234 static fr_packet_list_t *proxy_list = NULL;
 235 static TALLOC_CTX *proxy_ctx = NULL;
 236 #endif
 237
 238 #ifdef HAVE_PTHREAD_H
 239 #  ifdef WITH_PROXY
 240 static pthread_mutex_t proxy_mutex;
 241 static bool proxy_no_new_sockets = false;
 242 #  endif
 243
 244 #  define PTHREAD_MUTEX_LOCK if (spawn_flag) pthread_mutex_lock
 245 #  define PTHREAD_MUTEX_UNLOCK if (spawn_flag) pthread_mutex_unlock
 246
 247 static pthread_t NO_SUCH_CHILD_PID;
 248 #  define NO_CHILD_THREAD request->child_pid = NO_SUCH_CHILD_PID
 249
 250 #else
 251 /*
 252  *      This is easier than ifdef's throughout the code.
 253  */
 254 #  define PTHREAD_MUTEX_LOCK(_x)
 255 #  define PTHREAD_MUTEX_UNLOCK(_x)
 256 #  define NO_CHILD_THREAD
 257 #endif
 258
 259 #ifdef HAVE_PTHREAD_H
 260 static bool we_are_master(void)
 261 {
 262         if (spawn_flag &&
 263             (pthread_equal(pthread_self(), NO_SUCH_CHILD_PID) == 0)) {
 264                 return false;
 265         }
 266
 267         return true;
 268 }
 269
 270 /*
 271  *      Assertions are debug checks.
 272  */
 273 #  ifndef NDEBUG
 274 #    define ASSERT_MASTER       if (!we_are_master()) rad_panic("We are not master")
 275 #    endif
 276 #else
 277
 278 /*
 279  *      No threads: we're always master.
 280  */
 281 #  define we_are_master(_x) (1)
 282 #endif  /* HAVE_PTHREAD_H */
 283
 284 #ifndef ASSERT_MASTER
 285 #  define ASSERT_MASTER
 286 #endif
 287
 288 /*
 289  *      Make state transitions simpler.
 290  */
 291 #define FINAL_STATE(_x) NO_CHILD_THREAD; request->component = "<" #_x ">"; request->module = ""; request->child_state = _x
 292
 293
 294 static int event_new_fd(rad_listen_t *this);
 295
 296 /*
 297  *      We need mutexes around the event FD list *only* in certain
 298  *      cases.
 299  */
 300 #if defined (HAVE_PTHREAD_H) && (defined(WITH_PROXY) || defined(WITH_TCP))
 301 static rad_listen_t *new_listeners = NULL;
 302
 303 static pthread_mutex_t  fd_mutex;
 304 #  define FD_MUTEX_LOCK if (spawn_flag) pthread_mutex_lock
 305 #  define FD_MUTEX_UNLOCK if (spawn_flag) pthread_mutex_unlock
 306
 307 void radius_update_listener(rad_listen_t *this)
 308 {
 309         /*
 310          *      Just do it ourselves.
 311          */
 312         if (we_are_master()) {
 313                 event_new_fd(this);
 314                 return;
 315         }
 316
 317         FD_MUTEX_LOCK(&fd_mutex);
 318
 319         /*
 320          *      If it's already in the list, don't add it again.
 321          */
 322         if (this->next) {
 323                 FD_MUTEX_UNLOCK(&fd_mutex);
 324                 return;
 325         }
 326
 327         /*
 328          *      Otherwise, add it to the list
 329          */
 330         this->next = new_listeners;
 331         new_listeners = this;
 332         FD_MUTEX_UNLOCK(&fd_mutex);
 333         radius_signal_self(RADIUS_SIGNAL_SELF_NEW_FD);
 334 }
 335 #else
 336 void radius_update_listener(rad_listen_t *this)
 337 {
 338         /*
 339          *      No threads.  Just insert it.
 340          */
 341         event_new_fd(this);
 342 }
 343 /*
 344  *      This is easier than ifdef's throughout the code.
 345  */
 346 #  define FD_MUTEX_LOCK(_x)
 347 #  define FD_MUTEX_UNLOCK(_x)
 348 #endif
 349
 350 static int request_num_counter = 1;
 351 #ifdef WITH_PROXY
 352 static int request_will_proxy(REQUEST *request) CC_HINT(nonnull);
 353 static int request_proxy(REQUEST *request) CC_HINT(nonnull);
 354 STATE_MACHINE_DECL(request_ping) CC_HINT(nonnull);
 355
 356 STATE_MACHINE_DECL(request_response_delay) CC_HINT(nonnull);
 357 STATE_MACHINE_DECL(request_cleanup_delay) CC_HINT(nonnull);
 358 STATE_MACHINE_DECL(request_running) CC_HINT(nonnull);
 359 STATE_MACHINE_DECL(request_done) CC_HINT(nonnull);
 360
 361 STATE_MACHINE_DECL(proxy_no_reply) CC_HINT(nonnull);
 362 STATE_MACHINE_DECL(proxy_running) CC_HINT(nonnull);
 363 STATE_MACHINE_DECL(proxy_wait_for_reply) CC_HINT(nonnull);
 364
 365 static int process_proxy_reply(REQUEST *request, RADIUS_PACKET *reply) CC_HINT(nonnull (1));
 366 static void remove_from_proxy_hash(REQUEST *request) CC_HINT(nonnull);
 367 static void remove_from_proxy_hash_nl(REQUEST *request, bool yank) CC_HINT(nonnull);
 368 static int insert_into_proxy_hash(REQUEST *request) CC_HINT(nonnull);
 369 #endif
 370
 371 static REQUEST *request_setup(TALLOC_CTX *ctx, rad_listen_t *listener, RADIUS_PACKET *packet,
 372                               RADCLIENT *client, RAD_REQUEST_FUNP fun);
 373 static int request_pre_handler(REQUEST *request, UNUSED int action) CC_HINT(nonnull);
 374
 375 #ifdef WITH_COA
 376 static void request_coa_originate(REQUEST *request) CC_HINT(nonnull);
 377 STATE_MACHINE_DECL(coa_wait_for_reply) CC_HINT(nonnull);
 378 STATE_MACHINE_DECL(coa_no_reply) CC_HINT(nonnull);
 379 STATE_MACHINE_DECL(coa_running) CC_HINT(nonnull);
 380 static void coa_separate(REQUEST *request) CC_HINT(nonnull);
 381 #  define COA_SEPARATE if (request->coa) coa_separate(request->coa);
 382 #else
 383 #  define COA_SEPARATE
 384 #endif
 385
 386 #define CHECK_FOR_STOP do { if (request->master_state == REQUEST_STOP_PROCESSING) {request_done(request, FR_ACTION_DONE);return;}} while (0)
 387
 388 #undef USEC
 389 #define USEC (1000000)
 390
 391 #define INSERT_EVENT(_function, _ctx) if (!fr_event_insert(el, _function, _ctx, &((_ctx)->when), &((_ctx)->ev))) { _rad_panic(__FILE__, __LINE__, "Failed to insert event"); }
 392
 393 static void tv_add(struct timeval *tv, int usec_delay)
 394 {
 395         if (usec_delay >= USEC) {
 396                 tv->tv_sec += usec_delay / USEC;
 397                 usec_delay %= USEC;
 398         }
 399         tv->tv_usec += usec_delay;
 400
 401         if (tv->tv_usec >= USEC) {
 402                 tv->tv_sec += tv->tv_usec / USEC;
 403                 tv->tv_usec %= USEC;
 404         }
 405 }
 406
 407 /*
 408  *      Debug the packet if requested.
 409  */
 410 static void debug_packet(REQUEST *request, RADIUS_PACKET *packet, bool received)
 411 {
 412         char src_ipaddr[128];
 413         char dst_ipaddr[128];
 414
 415         if (!packet) return;
 416         if (!RDEBUG_ENABLED) return;
 417
 418         /*
 419          *      Client-specific debugging re-prints the input
 420          *      packet into the client log.
 421          *
 422          *      This really belongs in a utility library
 423          */
 424         if (is_radius_code(packet->code)) {
 425                 RDEBUG("%s %s Id %i from %s%s%s:%i to %s%s%s:%i length %zu",
 426                        received ? "Received" : "Sent",
 427                        fr_packet_codes[packet->code],
 428                        packet->id,
 429                        packet->src_ipaddr.af == AF_INET6 ? "[" : "",
 430                        inet_ntop(packet->src_ipaddr.af,
 431                                  &packet->src_ipaddr.ipaddr,
 432                                  src_ipaddr, sizeof(src_ipaddr)),
 433                        packet->src_ipaddr.af == AF_INET6 ? "]" : "",
 434                        packet->src_port,
 435                        packet->dst_ipaddr.af == AF_INET6 ? "[" : "",
 436                        inet_ntop(packet->dst_ipaddr.af,
 437                                  &packet->dst_ipaddr.ipaddr,
 438                                  dst_ipaddr, sizeof(dst_ipaddr)),
 439                        packet->dst_ipaddr.af == AF_INET6 ? "]" : "",
 440                        packet->dst_port,
 441                        packet->data_len);
 442         } else {
 443                 RDEBUG("%s code %u Id %i from %s%s%s:%i to %s%s%s:%i length %zu\n",
 444                        received ? "Received" : "Sent",
 445                        packet->code,
 446                        packet->id,
 447                        packet->src_ipaddr.af == AF_INET6 ? "[" : "",
 448                        inet_ntop(packet->src_ipaddr.af,
 449                                  &packet->src_ipaddr.ipaddr,
 450                                  src_ipaddr, sizeof(src_ipaddr)),
 451                        packet->src_ipaddr.af == AF_INET6 ? "]" : "",
 452                        packet->src_port,
 453                        packet->dst_ipaddr.af == AF_INET6 ? "[" : "",
 454                        inet_ntop(packet->dst_ipaddr.af,
 455                                  &packet->dst_ipaddr.ipaddr,
 456                                  dst_ipaddr, sizeof(dst_ipaddr)),
 457                        packet->dst_ipaddr.af == AF_INET6 ? "]" : "",
 458                        packet->dst_port,
 459                        packet->data_len);
 460         }
 461
 462         if (received) {
 463                 rdebug_pair_list(L_DBG_LVL_1, request, packet->vps, NULL);
 464         } else {
 465                 rdebug_proto_pair_list(L_DBG_LVL_1, request, packet->vps);
 466         }
 467 }
 468
 469
 470 /***********************************************************************
 471  *
 472  *      Start of RADIUS server state machine.
 473  *
 474  ***********************************************************************/
 475
 476 static struct timeval *request_response_window(REQUEST *request)
 477 {
 478         VERIFY_REQUEST(request);
 479
 480         if (request->client) {
 481                 /*
 482                  *      The client hasn't set the response window.  Return
 483                  *      either the home server one, if set, or the global one.
 484                  */
 485                 if (!timerisset(&request->client->response_window)) {
 486                         return &request->home_server->response_window;
 487                 }
 488
 489                 if (timercmp(&request->client->response_window,
 490                              &request->home_server->response_window, <)) {
 491                         return &request->client->response_window;
 492                 }
 493         }
 494
 495         rad_assert(request->home_server != NULL);
 496         return &request->home_server->response_window;
 497 }
 498
 499 /*
 500  * Determine initial request processing delay.
 501  */
 502 static int request_init_delay(REQUEST *request)
 503 {
 504         struct timeval half_response_window;
 505
 506         VERIFY_REQUEST(request);
 507
 508         /* Allow client response window to lower initial delay */
 509         if (timerisset(&request->client->response_window)) {
 510                 half_response_window.tv_sec = request->client->response_window.tv_sec >> 1;
 511                 half_response_window.tv_usec =
 512                         ((request->client->response_window.tv_sec & 1) * USEC +
 513                                 request->client->response_window.tv_usec) >> 1;
 514                 if (timercmp(&half_response_window, &request->root->init_delay, <))
 515                         return (int)half_response_window.tv_sec * USEC +
 516                                 (int)half_response_window.tv_usec;
 517         }
 518
 519         return (int)request->root->init_delay.tv_sec * USEC +
 520                 (int)request->root->init_delay.tv_usec;
 521 }
 522
 523 /*
 524  *      Callback for ALL timer events related to the request.
 525  */
 526 static void request_timer(void *ctx)
 527 {
 528         REQUEST *request = talloc_get_type_abort(ctx, REQUEST);
 529         int action;
 530
 531         action = request->timer_action;
 532
 533         TRACE_STATE_MACHINE;
 534
 535         request->process(request, action);
 536 }
 537
 538 /*
 539  *      Wrapper for talloc pools.  If there's no parent, just free the
 540  *      request.  If there is a parent, free the parent INSTEAD of the
 541  *      request.
 542  */
 543 static void request_free(REQUEST *request)
 544 {
 545         void *ptr;
 546
 547         rad_assert(request->ev == NULL);
 548         rad_assert(!request->in_request_hash);
 549         rad_assert(!request->in_proxy_hash);
 550
 551         if ((request->options & RAD_REQUEST_OPTION_CTX) == 0) {
 552                 talloc_free(request);
 553                 return;
 554         }
 555
 556         ptr = talloc_parent(request);
 557         rad_assert(ptr != NULL);
 558         talloc_free(ptr);
 559 }
 560
 561
 562 #ifdef WITH_PROXY
 563 static void proxy_reply_too_late(REQUEST *request)
 564 {
 565         char buffer[128];
 566
 567         RDEBUG2("Reply from home server %s port %d  - ID: %d arrived too late.  Try increasing 'retry_delay' or 'max_request_time'",
 568                 inet_ntop(request->proxy->dst_ipaddr.af,
 569                           &request->proxy->dst_ipaddr.ipaddr,
 570                           buffer, sizeof(buffer)),
 571                 request->proxy->dst_port, request->proxy->id);
 572 }
 573 #endif
 574
 575
 576 /** Mark a request DONE and clean it up.
 577  *
 578  *  When a request is DONE, it can have ties to a number of other
 579  *  portions of the server.  The request hash, proxy hash, events,
 580  *  child threads, etc.  This function takes care of either cleaning
 581  *  up the request, or managing the timers to wait for the ties to be
 582  *  removed.
 583  *
 584  *  \dot
 585  *      digraph done {
 586  *              done -> done [ label = "still running" ];
 587  *      }
 588  *  \enddot
 589  */
 590 static void request_done(REQUEST *request, int action)
 591 {
 592         struct timeval now, when;
 593
 594         VERIFY_REQUEST(request);
 595
 596         TRACE_STATE_MACHINE;
 597
 598         /*
 599          *      Force this no matter what.
 600          */
 601         request->process = request_done;
 602
 603 #ifdef WITH_DETAIL
 604         /*
 605          *      Tell the detail listener that we're done.
 606          */
 607         if (request->listener &&
 608             (request->listener->type == RAD_LISTEN_DETAIL) &&
 609             (request->simul_max != 1)) {
 610                 request->simul_max = 1;
 611                 request->listener->send(request->listener,
 612                                         request);
 613         }
 614 #endif
 615
 616 #ifdef HAVE_PTHREAD_H
 617         /*
 618          *      If called from a child thread, mark ourselves as done,
 619          *      and wait for the master thread timer to clean us up.
 620          */
 621         if (!we_are_master()) {
 622                 FINAL_STATE(REQUEST_DONE);
 623                 return;
 624         }
 625 #endif
 626
 627         /*
 628          *      Mark the request as STOP.
 629          */
 630         request->master_state = REQUEST_STOP_PROCESSING;
 631
 632 #ifdef WITH_COA
 633         /*
 634          *      Move the CoA request to its own handler.
 635          */
 636         if (request->coa) {
 637                 coa_separate(request->coa);
 638         } else if (request->parent && (request->parent->coa == request)) {
 639                 coa_separate(request);
 640         }
 641 #endif
 642
 643         /*
 644          *      It doesn't hurt to send duplicate replies.  All other
 645          *      signals are ignored, as the request will be cleaned up
 646          *      soon anyways.
 647          */
 648         switch (action) {
 649         case FR_ACTION_DUP:
 650 #ifdef WITH_DETAIL
 651                 rad_assert(request->listener != NULL);
 652 #endif
 653                 if (request->reply->code != 0) {
 654                         request->listener->send(request->listener, request);
 655                         return;
 656                 } else {
 657                         RDEBUG("No reply.  Ignoring retransmit");
 658                 }
 659                 break;
 660
 661                 /*
 662                  *      Mark the request as done.
 663                  */
 664         case FR_ACTION_DONE:
 665 #ifdef HAVE_PTHREAD_H
 666                 /*
 667                  *      If the child is still running, leave it alone.
 668                  */
 669                 if (spawn_flag && (request->child_state <= REQUEST_RUNNING)) {
 670                         break;
 671                 }
 672 #endif
 673
 674 #ifdef DEBUG_STATE_MACHINE
 675                 if (rad_debug_lvl) printf("(%u) ********\tSTATE %s C-%s -> C-%s\t********\n",
 676                                        request->number, __FUNCTION__,
 677                                        child_state_names[request->child_state],
 678                                        child_state_names[REQUEST_DONE]);
 679 #endif
 680                 request->child_state = REQUEST_DONE;
 681                 break;
 682
 683                 /*
 684                  *      Called when the child is taking too long to
 685                  *      finish.  We've already marked it "please
 686                  *      stop", so we don't complain any more.
 687                  */
 688         case FR_ACTION_TIMER:
 689                 break;
 690
 691 #ifdef WITH_PROXY
 692         case FR_ACTION_PROXY_REPLY:
 693                 proxy_reply_too_late(request);
 694                 break;
 695 #endif
 696
 697         default:
 698                 break;
 699         }
 700
 701         /*
 702          *      Remove it from the request hash.
 703          */
 704         if (request->in_request_hash) {
 705                 if (!rbtree_deletebydata(pl, &request->packet)) {
 706                         rad_assert(0 == 1);
 707                 }
 708                 request->in_request_hash = false;
 709         }
 710
 711 #ifdef WITH_PROXY
 712         /*
 713          *      Wait for the proxy ID to expire.  This allows us to
 714          *      avoid re-use of proxy IDs for a while.
 715          */
 716         if (request->in_proxy_hash) {
 717                 rad_assert(request->proxy != NULL);
 718
 719                 fr_event_now(el, &now);
 720                 when = request->proxy->timestamp;
 721
 722 #ifdef WITH_COA
 723                 if (((request->proxy->code == PW_CODE_COA_REQUEST) ||
 724                      (request->proxy->code == PW_CODE_DISCONNECT_REQUEST)) &&
 725                     (request->packet->code != request->proxy->code)) {
 726                         when.tv_sec += request->home_server->coa_mrd;
 727                 } else
 728 #endif
 729                         timeradd(&when, request_response_window(request), &when);
 730
 731                 /*
 732                  *      We haven't received all responses, AND there's still
 733                  *      time to wait.  Do so.
 734                  */
 735                 if ((request->num_proxied_requests > request->num_proxied_responses) &&
 736 #ifdef WITH_TCP
 737                     (request->home_server->proto != IPPROTO_TCP) &&
 738 #endif
 739                     timercmp(&now, &when, <)) {
 740                         RDEBUG("Waiting for more responses from the home server");
 741                         goto wait_some_more;
 742                 }
 743
 744                 /*
 745                  *      Time to remove it.
 746                  */
 747                 remove_from_proxy_hash(request);
 748         }
 749 #endif
 750
 751 #ifdef HAVE_PTHREAD_H
 752         /*
 753          *      If there's no children, we can mark the request as done.
 754          */
 755         if (!spawn_flag) request->child_state = REQUEST_DONE;
 756 #endif
 757
 758         /*
 759          *      If the child is still running, wait for it to be finished.
 760          */
 761         if (request->child_state <= REQUEST_RUNNING) {
 762                 gettimeofday(&now, NULL);
 763 #ifdef WITH_PROXY
 764         wait_some_more:
 765 #endif
 766                 when = now;
 767                 if (request->delay < (USEC / 3)) request->delay = USEC / 3;
 768                 tv_add(&when, request->delay);
 769                 request->delay += request->delay >> 1;
 770                 if (request->delay > (10 * USEC)) request->delay = 10 * USEC;
 771
 772                 STATE_MACHINE_TIMER(FR_ACTION_TIMER);
 773                 return;
 774         }
 775
 776 #ifdef HAVE_PTHREAD_H
 777         rad_assert(request->child_pid == NO_SUCH_CHILD_PID);
 778 #endif
 779
 780         /*
 781          *      @todo: do final states for TCP sockets, too?
 782          */
 783         request_stats_final(request);
 784 #ifdef WITH_TCP
 785         if (request->listener) {
 786                 request->listener->count--;
 787
 788                 /*
 789                  *      If we're the last one, remove the listener now.
 790                  */
 791                 if ((request->listener->count == 0) &&
 792                     (request->listener->status >= RAD_LISTEN_STATUS_FROZEN)) {
 793                         event_new_fd(request->listener);
 794                 }
 795         }
 796 #endif
 797
 798         if (request->packet) {
 799                 RDEBUG2("Cleaning up request packet ID %u with timestamp +%d",
 800                         request->packet->id,
 801                         (unsigned int) (request->timestamp - fr_start_time));
 802         } /* else don't print anything */
 803
 804         ASSERT_MASTER;
 805         fr_event_delete(el, &request->ev);
 806         request_free(request);
 807 }
 808
 809
 810 static void request_cleanup_delay_init(REQUEST *request)
 811 {
 812         struct timeval now, when;
 813
 814         VERIFY_REQUEST(request);
 815
 816         /*
 817          *      Do cleanup delay ONLY for RADIUS packets from a real
 818          *      client.  Everything else just gets cleaned up
 819          *      immediately.
 820          */
 821         if (request->packet->dst_port == 0) goto done;
 822
 823         /*
 824          *      Accounting packets shouldn't be retransmitted.  They
 825          *      should always be updated with Acct-Delay-Time.
 826          */
 827 #ifdef WITH_ACCOUNTING
 828         if (request->packet->code == PW_CODE_ACCOUNTING_REQUEST) goto done;
 829 #endif
 830
 831 #ifdef WITH_DHCP
 832         if (request->listener->type == RAD_LISTEN_DHCP) goto done;
 833 #endif
 834
 835 #ifdef WITH_VMPS
 836         if (request->listener->type == RAD_LISTEN_VQP) goto done;
 837 #endif
 838
 839         if (!request->root->cleanup_delay) goto done;
 840
 841         gettimeofday(&now, NULL);
 842
 843         rad_assert(request->reply->timestamp.tv_sec != 0);
 844         when = request->reply->timestamp;
 845
 846         request->delay = request->root->cleanup_delay;
 847         when.tv_sec += request->delay;
 848
 849         /*
 850          *      Set timer for when we need to clean it up.
 851          */
 852         if (timercmp(&when, &now, >)) {
 853 #ifdef DEBUG_STATE_MACHINE
 854                 if (rad_debug_lvl) printf("(%u) ********\tNEXT-STATE %s -> %s\n", request->number, __FUNCTION__, "request_cleanup_delay");
 855 #endif
 856                 request->process = request_cleanup_delay;
 857
 858                 if (!we_are_master()) {
 859                         FINAL_STATE(REQUEST_CLEANUP_DELAY);
 860                         return;
 861                 }
 862
 863                 /*
 864                  *      Update this if we can, otherwise let the timers pick it up.
 865                  */
 866                 request->child_state = REQUEST_CLEANUP_DELAY;
 867 #ifdef HAVE_PTHREAD_H
 868                 rad_assert(request->child_pid == NO_SUCH_CHILD_PID);
 869 #endif
 870                 STATE_MACHINE_TIMER(FR_ACTION_TIMER);
 871                 return;
 872         }
 873
 874         /*
 875          *      Otherwise just clean it up.
 876          */
 877 done:
 878         request_done(request, FR_ACTION_DONE);
 879 }
 880
 881
 882 /*
 883  *      Enforce max_request_time.
 884  */
 885 static bool request_max_time(REQUEST *request)
 886 {
 887         struct timeval now, when;
 888         rad_assert(request->magic == REQUEST_MAGIC);
 889 #ifdef DEBUG_STATE_MACHINE
 890         int action = FR_ACTION_TIMER;
 891 #endif
 892
 893         VERIFY_REQUEST(request);
 894
 895         TRACE_STATE_MACHINE;
 896         ASSERT_MASTER;
 897
 898         /*
 899          *      The child thread has acknowledged it's done.
 900          *      Transition to the DONE state.
 901          *
 902          *      If the request was marked STOP, then the "check for
 903          *      stop" macro already took care of it.
 904          */
 905         if (request->child_state == REQUEST_DONE) {
 906         done:
 907                 request_done(request, FR_ACTION_DONE);
 908                 return true;
 909         }
 910
 911         /*
 912          *      The request is still running.  Enforce max_request_time.
 913          */
 914         fr_event_now(el, &now);
 915         when = request->packet->timestamp;
 916         when.tv_sec += request->root->max_request_time;
 917
 918         /*
 919          *      Taking too long: tell it to die.
 920          */
 921         if (timercmp(&now, &when, >=)) {
 922 #ifdef HAVE_PTHREAD_H
 923                 /*
 924                  *      If there's a child thread processing it,
 925                  *      complain.
 926                  */
 927                 if (spawn_flag &&
 928                     (pthread_equal(request->child_pid, NO_SUCH_CHILD_PID) == 0)) {
 929                         ERROR("Unresponsive child for request %u, in component %s module %s",
 930                               request->number,
 931                               request->component ? request->component : "<core>",
 932                               request->module ? request->module : "<core>");
 933                         exec_trigger(request, NULL, "server.thread.unresponsive", true);
 934                 }
 935 #endif
 936                 /*
 937                  *      Tell the request that it's done.
 938                  */
 939                 goto done;
 940         }
 941
 942         /*
 943          *      Sleep for some more.  We HOPE that the child will
 944          *      become responsive at some point in the future.  We do
 945          *      this by adding 50% to the current timer.
 946          */
 947         when = now;
 948         tv_add(&when, request->delay);
 949         request->delay += request->delay >> 1;
 950         STATE_MACHINE_TIMER(FR_ACTION_TIMER);
 951         return false;
 952 }
 953
 954 static void request_queue_or_run(REQUEST *request,
 955                                  fr_request_process_t process)
 956 {
 957 #ifdef DEBUG_STATE_MACHINE
 958         int action = FR_ACTION_TIMER;
 959 #endif
 960
 961         VERIFY_REQUEST(request);
 962
 963         TRACE_STATE_MACHINE;
 964
 965         /*
 966          *      Do this here so that fewer other functions need to do
 967          *      it.
 968          */
 969         if (request->master_state == REQUEST_STOP_PROCESSING) {
 970 #ifdef DEBUG_STATE_MACHINE
 971                 if (rad_debug_lvl) printf("(%u) ********\tSTATE %s M-%s causes C-%s-> C-%s\t********\n",
 972                                        request->number, __FUNCTION__,
 973                                        master_state_names[request->master_state],
 974                                        child_state_names[request->child_state],
 975                                        child_state_names[REQUEST_DONE]);
 976 #endif
 977                 request_done(request, FR_ACTION_DONE);
 978                 return;
 979         }
 980
 981         request->process = process;
 982
 983         if (we_are_master()) {
 984                 struct timeval when;
 985
 986                 /*
 987                  *      (re) set the initial delay.
 988                  */
 989                 request->delay = request_init_delay(request);
 990                 if (request->delay > USEC) request->delay = USEC;
 991                 gettimeofday(&when, NULL);
 992                 tv_add(&when, request->delay);
 993                 request->delay += request->delay >> 1;
 994
 995                 STATE_MACHINE_TIMER(FR_ACTION_TIMER);
 996
 997 #ifdef HAVE_PTHREAD_H
 998                 if (spawn_flag) {
 999                         /*
1000                          *      A child thread will eventually pick it up.
1001                          */
1002                         if (request_enqueue(request)) return;
1003
1004                         /*
1005                          *      Otherwise we're not going to do anything with
1006                          *      it...
1007                          */
1008                         request_done(request, FR_ACTION_DONE);
1009                         return;
1010                 }
1011 #endif
1012         }
1013
1014         request->child_state = REQUEST_RUNNING;
1015         request->process(request, FR_ACTION_RUN);
1016
1017 #ifdef WNOHANG
1018         /*
1019          *      Requests that care about child process exit
1020          *      codes have already either called
1021          *      rad_waitpid(), or they've given up.
1022          */
1023         while (waitpid(-1, NULL, WNOHANG) > 0);
1024 #endif
1025 }
1026
1027
1028 static void request_dup(REQUEST *request)
1029 {
1030         ERROR("(%u) Ignoring duplicate packet from "
1031               "client %s port %d - ID: %u due to unfinished request "
1032               "in component %s module %s",
1033               request->number, request->client->shortname,
1034               request->packet->src_port,request->packet->id,
1035               request->component, request->module);
1036 }
1037
1038
1039 /** Sit on a request until it's time to clean it up.
1040  *
1041  *  A NAS may not see a response from the server.  When the NAS
1042  *  retransmits, we want to be able to send a cached reply back.  The
1043  *  alternative is to re-process the packet, which does bad things for
1044  *  EAP, among others.
1045  *
1046  *  IF we do see a NAS retransmit, we extend the cleanup delay,
1047  *  because the NAS might miss our cached reply.
1048  *
1049  *  Otherwise, once we reach cleanup_delay, we transition to DONE.
1050  *
1051  *  \dot
1052  *      digraph cleanup_delay {
1053  *              cleanup_delay;
1054  *              send_reply [ label = "send_reply\nincrease cleanup delay" ];
1055  *
1056  *              cleanup_delay -> send_reply [ label = "DUP" ];
1057  *              send_reply -> cleanup_delay;
1058  *              cleanup_delay -> proxy_reply_too_late [ label = "PROXY_REPLY", arrowhead = "none" ];
1059  *              cleanup_delay -> cleanup_delay [ label = "TIMER < timeout" ];
1060  *              cleanup_delay -> done [ label = "TIMER >= timeout" ];
1061  *      }
1062  *  \enddot
1063  */
1064 static void request_cleanup_delay(REQUEST *request, int action)
1065 {
1066         struct timeval when, now;
1067
1068         VERIFY_REQUEST(request);
1069
1070         TRACE_STATE_MACHINE;
1071         ASSERT_MASTER;
1072         COA_SEPARATE;
1073         CHECK_FOR_STOP;
1074
1075         switch (action) {
1076         case FR_ACTION_DUP:
1077                 if (request->reply->code != 0) {
1078                         request->listener->send(request->listener, request);
1079                 } else {
1080                         RDEBUG("No reply.  Ignoring retransmit");
1081                 }
1082
1083                 /*
1084                  *      Double the cleanup_delay to catch retransmits.
1085                  */
1086                 when = request->reply->timestamp;
1087                 request->delay += request->delay;
1088                 when.tv_sec += request->delay;
1089
1090                 STATE_MACHINE_TIMER(FR_ACTION_TIMER);
1091                 break;
1092
1093 #ifdef WITH_PROXY
1094         case FR_ACTION_PROXY_REPLY:
1095                 proxy_reply_too_late(request);
1096                 break;
1097 #endif
1098
1099         case FR_ACTION_TIMER:
1100                 fr_event_now(el, &now);
1101
1102                 rad_assert(request->root->cleanup_delay > 0);
1103
1104                 when = request->reply->timestamp;
1105                 when.tv_sec += request->root->cleanup_delay;
1106
1107                 if (timercmp(&when, &now, >)) {
1108 #ifdef DEBUG_STATE_MACHINE
1109                         if (rad_debug_lvl) printf("(%u) ********\tNEXT-STATE %s -> %s\n", request->number, __FUNCTION__, "request_cleanup_delay");
1110 #endif
1111                         STATE_MACHINE_TIMER(FR_ACTION_TIMER);
1112                         return;
1113                 } /* else it's time to clean up */
1114
1115                 request_done(request, FR_ACTION_DONE);
1116                 break;
1117
1118         default:
1119                 RDEBUG3("%s: Ignoring action %s", __FUNCTION__, action_codes[action]);
1120                 break;
1121         }
1122 }
1123
1124
1125 /** Sit on a request until it's time to respond to it.
1126  *
1127  *  For security reasons, rejects (and maybe some other) packets are
1128  *  delayed for a while before we respond.  This delay means that
1129  *  badly behaved NASes don't hammer the server with authentication
1130  *  attempts.
1131  *
1132  *  Otherwise, once we reach response_delay, we send the reply, and
1133  *  transition to cleanup_delay.
1134  *
1135  *  \dot
1136  *      digraph response_delay {
1137  *              response_delay -> proxy_reply_too_late [ label = "PROXY_REPLY", arrowhead = "none" ];
1138  *              response_delay -> response_delay [ label = "DUP, TIMER < timeout" ];
1139  *              response_delay -> send_reply [ label = "TIMER >= timeout" ];
1140  *              send_reply -> cleanup_delay;
1141  *      }
1142  *  \enddot
1143  */
1144 static void request_response_delay(REQUEST *request, int action)
1145 {
1146         struct timeval when, now;
1147
1148         VERIFY_REQUEST(request);
1149
1150         TRACE_STATE_MACHINE;
1151         ASSERT_MASTER;
1152         COA_SEPARATE;
1153         CHECK_FOR_STOP;
1154
1155         switch (action) {
1156         case FR_ACTION_DUP:
1157                 ERROR("(%u) Discarding duplicate request from "
1158                       "client %s port %d - ID: %u due to delayed response",
1159                       request->number, request->client->shortname,
1160                       request->packet->src_port,request->packet->id);
1161                 break;
1162
1163 #ifdef WITH_PROXY
1164         case FR_ACTION_PROXY_REPLY:
1165                 proxy_reply_too_late(request);
1166                 break;
1167 #endif
1168
1169         case FR_ACTION_TIMER:
1170                 fr_event_now(el, &now);
1171
1172                 /*
1173                  *      See if it's time to send the reply.  If not,
1174                  *      we wait some more.
1175                  */
1176                 when = request->reply->timestamp;
1177
1178                 tv_add(&when, request->response_delay.tv_sec * USEC);
1179                 tv_add(&when, request->response_delay.tv_usec);
1180
1181                 if (timercmp(&when, &now, >)) {
1182 #ifdef DEBUG_STATE_MACHINE
1183                         if (rad_debug_lvl) printf("(%u) ********\tNEXT-STATE %s -> %s\n", request->number, __FUNCTION__, "request_response_delay");
1184 #endif
1185                         STATE_MACHINE_TIMER(FR_ACTION_TIMER);
1186                         return;
1187                 } /* else it's time to send the reject */
1188
1189                 RDEBUG2("Sending delayed response");
1190                 debug_packet(request, request->reply, false);
1191                 request->listener->send(request->listener, request);
1192
1193                 /*
1194                  *      Clean up the request.
1195                  */
1196                 request_cleanup_delay_init(request);
1197                 break;
1198
1199         default:
1200                 RDEBUG3("%s: Ignoring action %s", __FUNCTION__, action_codes[action]);
1201                 break;
1202         }
1203 }
1204
1205
1206 static int request_pre_handler(REQUEST *request, UNUSED int action)
1207 {
1208         int rcode;
1209
1210         VERIFY_REQUEST(request);
1211
1212         TRACE_STATE_MACHINE;
1213
1214         if (request->master_state == REQUEST_STOP_PROCESSING) return 0;
1215
1216         /*
1217          *      Don't decode the packet if it's an internal "fake"
1218          *      request.  Instead, just return so that the caller can
1219          *      process it.
1220          */
1221         if (request->packet->dst_port == 0) {
1222                 request->username = fr_pair_find_by_num(request->packet->vps, PW_USER_NAME, 0, TAG_ANY);
1223                 request->password = fr_pair_find_by_num(request->packet->vps, PW_USER_PASSWORD, 0, TAG_ANY);
1224                 return 1;
1225         }
1226
1227         if (!request->packet->vps) { /* FIXME: check for correct state */
1228                 rcode = request->listener->decode(request->listener, request);
1229
1230 #ifdef WITH_UNLANG
1231                 if (debug_condition) {
1232                         /*
1233                          *      Ignore parse errors.
1234                          */
1235                         if (radius_evaluate_cond(request, RLM_MODULE_OK, 0, debug_condition)) {
1236                                 request->log.lvl = L_DBG_LVL_2;
1237                                 request->log.func = vradlog_request;
1238                         }
1239                 }
1240 #endif
1241
1242                 debug_packet(request, request->packet, true);
1243         } else {
1244                 rcode = 0;
1245         }
1246
1247         if (rcode < 0) {
1248                 RATE_LIMIT(INFO("Dropping packet without response because of error: %s", fr_strerror()));
1249                 request->reply->offset = -2; /* bad authenticator */
1250                 return 0;
1251         }
1252
1253         if (!request->username) {
1254                 request->username = fr_pair_find_by_num(request->packet->vps, PW_USER_NAME, 0, TAG_ANY);
1255         }
1256
1257         return 1;
1258 }
1259
1260
1261 /**  Do the final processing of a request before we reply to the NAS.
1262  *
1263  *  Various cleanups, suppress responses, copy Proxy-State, and set
1264  *  response_delay or cleanup_delay;
1265  */
1266 static void request_finish(REQUEST *request, int action)
1267 {
1268         VALUE_PAIR *vp;
1269
1270         VERIFY_REQUEST(request);
1271
1272         TRACE_STATE_MACHINE;
1273         CHECK_FOR_STOP;
1274
1275         (void) action;  /* -Wunused */
1276
1277 #ifdef WITH_COA
1278         /*
1279          *      Don't do post-auth if we're a CoA request originated
1280          *      from an Access-Request.  See request_alloc_coa() for
1281          *      details.
1282          */
1283         if ((request->options & RAD_REQUEST_OPTION_COA) != 0) goto done;
1284 #endif
1285
1286         /*
1287          *      Override the response code if a control:Response-Packet-Type attribute is present.
1288          */
1289         vp = fr_pair_find_by_num(request->config, PW_RESPONSE_PACKET_TYPE, 0, TAG_ANY);
1290         if (vp) {
1291                 if (vp->vp_integer == 256) {
1292                         RDEBUG2("Not responding to request");
1293                         request->reply->code = 0;
1294                 } else {
1295                         request->reply->code = vp->vp_integer;
1296                 }
1297         }
1298         /*
1299          *      Catch Auth-Type := Reject BEFORE proxying the packet.
1300          */
1301         else if (request->packet->code == PW_CODE_ACCESS_REQUEST) {
1302                 if (request->reply->code == 0) {
1303                         vp = fr_pair_find_by_num(request->config, PW_AUTH_TYPE, 0, TAG_ANY);
1304                         if (!vp || (vp->vp_integer != 5)) {
1305                                 RDEBUG2("There was no response configured: "
1306                                         "rejecting request");
1307                         }
1308
1309                         request->reply->code = PW_CODE_ACCESS_REJECT;
1310                 }
1311         }
1312
1313         /*
1314          *      Copy Proxy-State from the request to the reply.
1315          */
1316         vp = fr_pair_list_copy_by_num(request->reply, request->packet->vps,
1317                        PW_PROXY_STATE, 0, TAG_ANY);
1318         if (vp) fr_pair_add(&request->reply->vps, vp);
1319
1320         /*
1321          *      Call Post-Auth for Access-Request packets.
1322          */
1323         if (request->packet->code == PW_CODE_ACCESS_REQUEST) {
1324                 rad_postauth(request);
1325         }
1326
1327 #ifdef WITH_COA
1328         /*
1329          *      Maybe originate a CoA request.
1330          */
1331         if ((action == FR_ACTION_RUN) && !request->proxy && request->coa) {
1332                 request_coa_originate(request);
1333         }
1334 #endif
1335
1336         /*
1337          *      Clean up.  These are no longer needed.
1338          */
1339         gettimeofday(&request->reply->timestamp, NULL);
1340
1341         /*
1342          *      Fake packets get marked as "done", and have the
1343          *      proxy-reply section deal with the reply attributes.
1344          *      We therefore don't free the reply attributes.
1345          */
1346         if (request->packet->dst_port == 0) {
1347                 RDEBUG("Finished internally proxied request.");
1348                 FINAL_STATE(REQUEST_DONE);
1349                 return;
1350         }
1351
1352 #ifdef WITH_DETAIL
1353         /*
1354          *      Always send the reply to the detail listener.
1355          */
1356         if (request->listener->type == RAD_LISTEN_DETAIL) {
1357                 request->simul_max = 1;
1358
1359                 /*
1360                  *      But only print the reply if there is one.
1361                  */
1362                 if (request->reply->code != 0) {
1363                         debug_packet(request, request->reply, false);
1364                 }
1365
1366                 request->listener->send(request->listener, request);
1367                 goto done;
1368         }
1369 #endif
1370
1371         /*
1372          *      Ignore all "do not respond" packets.
1373          *      Except for the detail ones, which need to ping
1374          *      the detail file reader so that it will retransmit.
1375          */
1376         if (!request->reply->code) {
1377                 RDEBUG("Not sending reply to client.");
1378                 goto done;
1379         }
1380
1381         /*
1382          *      If it's not in the request hash, we MIGHT not want to
1383          *      send a reply.
1384          *
1385          *      If duplicate packets are allowed, then then only
1386          *      reason to NOT be in the request hash is because we
1387          *      don't want to send a reply.
1388          *
1389          *      FIXME: this is crap.  The rest of the state handling
1390          *      should use a different field so that we don't have two
1391          *      meanings for it.
1392          *
1393          *      Otherwise duplicates are forbidden, and the request is
1394          *      SUPPOSED to avoid the request hash.
1395          *
1396          *      In that case, we need to send a reply.
1397          */
1398         if (!request->in_request_hash &&
1399             !request->listener->nodup) {
1400                 RDEBUG("Suppressing reply to client.");
1401                 goto done;
1402         }
1403
1404         /*
1405          *      See if we need to delay an Access-Reject packet.
1406          */
1407         if ((request->reply->code == PW_CODE_ACCESS_REJECT) &&
1408             (request->root->reject_delay.tv_sec > 0)) {
1409                 request->response_delay = request->root->reject_delay;
1410
1411                 vp = fr_pair_find_by_num(request->reply->vps, PW_FREERADIUS_RESPONSE_DELAY, 0, TAG_ANY);
1412                 if (vp) {
1413                         if (vp->vp_integer <= 10) {
1414                                 request->response_delay.tv_sec = vp->vp_integer;
1415                         } else {
1416                                 request->response_delay.tv_sec = 10;
1417                         }
1418                         request->response_delay.tv_usec = 0;
1419                 } else {
1420                         vp = fr_pair_find_by_num(request->reply->vps, PW_FREERADIUS_RESPONSE_DELAY_USEC, 0, TAG_ANY);
1421                         if (vp) {
1422                                 if (vp->vp_integer <= 10 * USEC) {
1423                                         request->response_delay.tv_sec = vp->vp_integer / USEC;
1424                                         request->response_delay.tv_usec = vp->vp_integer % USEC;
1425                                 } else {
1426                                         request->response_delay.tv_sec = 10;
1427                                         request->response_delay.tv_usec = 0;
1428                                 }
1429                         }
1430                 }
1431
1432 #ifdef WITH_PROXY
1433                 /*
1434                  *      If we timed out a proxy packet, don't delay
1435                  *      the reject any more.
1436                  */
1437                 if (request->proxy && !request->proxy_reply) {
1438                         request->response_delay.tv_sec = 0;
1439                         request->response_delay.tv_usec = 0;
1440                 }
1441 #endif
1442         }
1443
1444         /*
1445          *      Send the reply.
1446          */
1447         if ((request->response_delay.tv_sec == 0) &&
1448             (request->response_delay.tv_usec == 0)) {
1449
1450                 /*
1451                  *      Don't print a reply if there's none to send.
1452                  */
1453                 if (request->reply->code != 0) {
1454                         if (rad_debug_lvl && request->state &&
1455                             (request->reply->code == PW_CODE_ACCESS_ACCEPT)) {
1456                                 if (!fr_pair_find_by_num(request->packet->vps, PW_STATE, 0, TAG_ANY)) {
1457                                         RWDEBUG2("Unused attributes found in &session-state:");
1458                                 }
1459                         }
1460
1461                         debug_packet(request, request->reply, false);
1462                         request->listener->send(request->listener, request);
1463                 }
1464
1465         done:
1466                 RDEBUG2("Finished request");
1467                 request_cleanup_delay_init(request);
1468
1469         } else {
1470                 /*
1471                  *      Encode and sign it here, so that the master
1472                  *      thread can just send the encoded data, which
1473                  *      means it does less work.
1474                  */
1475                 RDEBUG2("Delaying response for %d.%06d seconds",
1476                         (int) request->response_delay.tv_sec, (int) request->response_delay.tv_usec);
1477                 request->listener->encode(request->listener, request);
1478                 request->process = request_response_delay;
1479
1480                 FINAL_STATE(REQUEST_RESPONSE_DELAY);
1481         }
1482 }
1483
1484 /** Process a request from a client.
1485  *
1486  *  The outcome might be that the request is proxied.
1487  *
1488  *  \dot
1489  *      digraph running {
1490  *              running -> running [ label = "TIMER < max_request_time" ];
1491  *              running -> done [ label = "TIMER >= max_request_time" ];
1492  *              running -> proxy [ label = "proxied" ];
1493  *              running -> dup [ label = "DUP", arrowhead = "none" ];
1494  *      }
1495  *  \enddot
1496  */
1497 static void request_running(REQUEST *request, int action)
1498 {
1499         VERIFY_REQUEST(request);
1500
1501         TRACE_STATE_MACHINE;
1502         CHECK_FOR_STOP;
1503
1504         switch (action) {
1505         case FR_ACTION_TIMER:
1506                 COA_SEPARATE;
1507                 (void) request_max_time(request);
1508                 break;
1509
1510         case FR_ACTION_DUP:
1511                 request_dup(request);
1512                 break;
1513
1514         case FR_ACTION_RUN:
1515                 if (!request_pre_handler(request, action)) {
1516 #ifdef DEBUG_STATE_MACHINE
1517                         if (rad_debug_lvl) printf("(%u) ********\tSTATE %s failed in pre-handler C-%s -> C-%s\t********\n",
1518                                                request->number, __FUNCTION__,
1519                                                child_state_names[request->child_state],
1520                                                child_state_names[REQUEST_DONE]);
1521 #endif
1522                         FINAL_STATE(REQUEST_DONE);
1523                         break;
1524                 }
1525
1526                 rad_assert(request->handle != NULL);
1527                 request->handle(request);
1528
1529 #ifdef WITH_PROXY
1530                 /*
1531                  *      We may need to send a proxied request.
1532                  */
1533                 if ((action == FR_ACTION_RUN) &&
1534                     request_will_proxy(request)) {
1535 #ifdef DEBUG_STATE_MACHINE
1536                         if (rad_debug_lvl) printf("(%u) ********\tWill Proxy\t********\n", request->number);
1537 #endif
1538                         /*
1539                          *      If this fails, it
1540                          *      takes care of setting
1541                          *      up the post proxy fail
1542                          *      handler.
1543                          */
1544                         if (request_proxy(request) < 0) goto req_finished;
1545                 } else
1546 #endif
1547                 {
1548 #ifdef DEBUG_STATE_MACHINE
1549                         if (rad_debug_lvl) printf("(%u) ********\tFinished\t********\n", request->number);
1550 #endif
1551
1552 #ifdef WITH_PROXY
1553                 req_finished:
1554 #endif
1555                         request_finish(request, action);
1556                 }
1557                 break;
1558
1559         default:
1560                 RDEBUG3("%s: Ignoring action %s", __FUNCTION__, action_codes[action]);
1561                 break;
1562         }
1563 }
1564
1565 int request_receive(TALLOC_CTX *ctx, rad_listen_t *listener, RADIUS_PACKET *packet,
1566                     RADCLIENT *client, RAD_REQUEST_FUNP fun)
1567 {
1568         uint32_t count;
1569         RADIUS_PACKET **packet_p;
1570         REQUEST *request = NULL;
1571         struct timeval now;
1572         listen_socket_t *sock = NULL;
1573
1574         VERIFY_PACKET(packet);
1575
1576         /*
1577          *      Set the last packet received.
1578          */
1579         gettimeofday(&now, NULL);
1580
1581         packet->timestamp = now;
1582
1583 #ifdef WITH_ACCOUNTING
1584         if (listener->type != RAD_LISTEN_DETAIL)
1585 #endif
1586         {
1587                 sock = listener->data;
1588                 sock->last_packet = now.tv_sec;
1589
1590 #ifdef WITH_TCP
1591                 packet->proto = sock->proto;
1592 #endif
1593         }
1594
1595         /*
1596          *      Skip everything if required.
1597          */
1598         if (listener->nodup) goto skip_dup;
1599
1600         packet_p = rbtree_finddata(pl, &packet);
1601         if (packet_p) {
1602                 rad_child_state_t child_state;
1603
1604                 request = fr_packet2myptr(REQUEST, packet, packet_p);
1605                 rad_assert(request->in_request_hash);
1606                 child_state = request->child_state;
1607
1608                 /*
1609                  *      Same src/dst ip/port, length, and
1610                  *      authentication vector: must be a duplicate.
1611                  */
1612                 if ((request->packet->data_len == packet->data_len) &&
1613                     (memcmp(request->packet->vector, packet->vector,
1614                             sizeof(packet->vector)) == 0)) {
1615
1616 #ifdef WITH_STATS
1617                         switch (packet->code) {
1618                         case PW_CODE_ACCESS_REQUEST:
1619                                 FR_STATS_INC(auth, total_dup_requests);
1620                                 break;
1621
1622 #ifdef WITH_ACCOUNTING
1623                         case PW_CODE_ACCOUNTING_REQUEST:
1624                                 FR_STATS_INC(acct, total_dup_requests);
1625                                 break;
1626 #endif
1627 #ifdef WITH_COA
1628                         case PW_CODE_COA_REQUEST:
1629                                 FR_STATS_INC(coa, total_dup_requests);
1630                                 break;
1631
1632                         case PW_CODE_DISCONNECT_REQUEST:
1633                                 FR_STATS_INC(dsc, total_dup_requests);
1634                                 break;
1635 #endif
1636
1637                         default:
1638                                 break;
1639                         }
1640 #endif  /* WITH_STATS */
1641
1642                         /*
1643                          *      Tell the state machine that there's a
1644                          *      duplicate request.
1645                          */
1646                         request->process(request, FR_ACTION_DUP);
1647                         return 0; /* duplicate of live request */
1648                 }
1649
1650                 /*
1651                  *      Mark the request as done ASAP, and before we
1652                  *      log anything.  The child may stop processing
1653                  *      the request just as we're logging the
1654                  *      complaint.
1655                  */
1656                 request_done(request, FR_ACTION_DONE);
1657                 request = NULL;
1658
1659                 /*
1660                  *      It's a new request, not a duplicate.  If the
1661                  *      old one is done, then we can clean it up.
1662                  */
1663                 if (child_state <= REQUEST_RUNNING) {
1664                         /*
1665                          *      The request is still QUEUED or RUNNING.  That's a problem.
1666                          */
1667                         ERROR("Received conflicting packet from "
1668                               "client %s port %d - ID: %u due to "
1669                               "unfinished request.  Giving up on old request.",
1670                               client->shortname,
1671                               packet->src_port, packet->id);
1672                 }
1673
1674                 /*
1675                  *      Mark the old request as done.  If there's no
1676                  *      child, the request will be cleaned up
1677                  *      immediately.  If there is a child, we'll set a
1678                  *      timer to go clean up the request.
1679                  */
1680         } /* else the new packet is unique */
1681
1682         /*
1683          *      Quench maximum number of outstanding requests.
1684          */
1685         if (main_config.max_requests &&
1686             ((count = rbtree_num_elements(pl)) > main_config.max_requests)) {
1687                 RATE_LIMIT(ERROR("Dropping request (%d is too many): from client %s port %d - ID: %d", count,
1688                                  client->shortname,
1689                                  packet->src_port, packet->id);
1690                            WARN("Please check the configuration file.\n"
1691                                 "\tThe value for 'max_requests' is probably set too low.\n"));
1692
1693                 exec_trigger(NULL, NULL, "server.max_requests", true);
1694                 return 0;
1695         }
1696
1697 skip_dup:
1698         /*
1699          *      Rate-limit the incoming packets
1700          */
1701         if (sock && sock->max_rate) {
1702                 uint32_t pps;
1703
1704                 pps = rad_pps(&sock->rate_pps_old, &sock->rate_pps_now, &sock->rate_time, &now);
1705                 if (pps > sock->max_rate) {
1706                         DEBUG("Dropping request due to rate limiting");
1707                         return 0;
1708                 }
1709                 sock->rate_pps_now++;
1710         }
1711
1712         /*
1713          *      Allocate a pool for the request.
1714          */
1715         if (!ctx) {
1716                 ctx = talloc_pool(NULL, main_config.talloc_pool_size);
1717                 if (!ctx) return 0;
1718                 talloc_set_name_const(ctx, "request_receive_pool");
1719
1720                 /*
1721                  *      The packet is still allocated from a different
1722                  *      context, but oh well.
1723                  */
1724                 (void) talloc_steal(ctx, packet);
1725         }
1726
1727         request = request_setup(ctx, listener, packet, client, fun);
1728         if (!request) {
1729                 talloc_free(ctx);
1730                 return 1;
1731         }
1732
1733         /*
1734          *      Mark it as a "real" request with a context.
1735          */
1736         request->options |= RAD_REQUEST_OPTION_CTX;
1737
1738         /*
1739          *      Remember the request in the list.
1740          */
1741         if (!listener->nodup) {
1742                 if (!rbtree_insert(pl, &request->packet)) {
1743                         RERROR("Failed to insert request in the list of live requests: discarding it");
1744                         request_done(request, FR_ACTION_DONE);
1745                         return 1;
1746                 }
1747
1748                 request->in_request_hash = true;
1749         }
1750
1751         /*
1752          *      Process it.  Send a response, and free it.
1753          */
1754         if (listener->synchronous) {
1755 #ifdef WITH_DETAIL
1756                 rad_assert(listener->type != RAD_LISTEN_DETAIL);
1757 #endif
1758
1759                 request->listener->decode(request->listener, request);
1760                 request->username = fr_pair_find_by_num(request->packet->vps, PW_USER_NAME, 0, TAG_ANY);
1761                 request->password = fr_pair_find_by_num(request->packet->vps, PW_USER_PASSWORD, 0, TAG_ANY);
1762
1763                 fun(request);
1764
1765                 if (request->reply->code != 0) {
1766                         request->listener->send(request->listener, request);
1767                 } else {
1768                         RDEBUG("Not sending reply");
1769                 }
1770
1771                 /*
1772                  *      Don't do delayed reject.  Oh well.
1773                  */
1774                 request_free(request);
1775                 return 1;
1776         }
1777
1778         /*
1779          *      Otherwise, insert it into the state machine.
1780          *      The child threads will take care of processing it.
1781          */
1782         request_queue_or_run(request, request_running);
1783
1784         return 1;
1785 }
1786
1787
1788 static REQUEST *request_setup(TALLOC_CTX *ctx, rad_listen_t *listener, RADIUS_PACKET *packet,
1789                               RADCLIENT *client, RAD_REQUEST_FUNP fun)
1790 {
1791         REQUEST *request;
1792
1793         /*
1794          *      Create and initialize the new request.
1795          */
1796         request = request_alloc(ctx);
1797         if (!request) {
1798                 ERROR("No memory");
1799                 return NULL;
1800         }
1801         request->reply = rad_alloc_reply(request, packet);
1802         if (!request->reply) {
1803                 ERROR("No memory");
1804                 talloc_free(request);
1805                 return NULL;
1806         }
1807
1808         request->listener = listener;
1809         request->client = client;
1810         request->packet = talloc_steal(request, packet);
1811         request->number = request_num_counter++;
1812         request->priority = listener->type;
1813         request->master_state = REQUEST_ACTIVE;
1814         request->child_state = REQUEST_RUNNING;
1815 #ifdef DEBUG_STATE_MACHINE
1816         if (rad_debug_lvl) printf("(%u) ********\tSTATE %s C-%s -> C-%s\t********\n",
1817                                request->number, __FUNCTION__,
1818                                child_state_names[request->child_state],
1819                                child_state_names[REQUEST_RUNNING]);
1820 #endif
1821         request->handle = fun;
1822         NO_CHILD_THREAD;
1823
1824 #ifdef WITH_STATS
1825         request->listener->stats.last_packet = request->packet->timestamp.tv_sec;
1826         if (packet->code == PW_CODE_ACCESS_REQUEST) {
1827                 request->client->auth.last_packet = request->packet->timestamp.tv_sec;
1828                 radius_auth_stats.last_packet = request->packet->timestamp.tv_sec;
1829 #ifdef WITH_ACCOUNTING
1830         } else if (packet->code == PW_CODE_ACCOUNTING_REQUEST) {
1831                 request->client->acct.last_packet = request->packet->timestamp.tv_sec;
1832                 radius_acct_stats.last_packet = request->packet->timestamp.tv_sec;
1833 #endif
1834         }
1835 #endif  /* WITH_STATS */
1836
1837         /*
1838          *      Status-Server packets go to the head of the queue.
1839          */
1840         if (request->packet->code == PW_CODE_STATUS_SERVER) request->priority = 0;
1841
1842         /*
1843          *      Set virtual server identity
1844          */
1845         if (client->server) {
1846                 request->server = client->server;
1847         } else if (listener->server) {
1848                 request->server = listener->server;
1849         } else {
1850                 request->server = NULL;
1851         }
1852
1853         request->root = &main_config;
1854 #ifdef WITH_TCP
1855         request->listener->count++;
1856 #endif
1857
1858         /*
1859          *      The request passes many of our sanity checks.
1860          *      From here on in, if anything goes wrong, we
1861          *      send a reject message, instead of dropping the
1862          *      packet.
1863          */
1864
1865         /*
1866          *      Build the reply template from the request.
1867          */
1868
1869         request->reply->sockfd = request->packet->sockfd;
1870         request->reply->dst_ipaddr = request->packet->src_ipaddr;
1871         request->reply->src_ipaddr = request->packet->dst_ipaddr;
1872         request->reply->dst_port = request->packet->src_port;
1873         request->reply->src_port = request->packet->dst_port;
1874         request->reply->id = request->packet->id;
1875         request->reply->code = 0; /* UNKNOWN code */
1876         memcpy(request->reply->vector, request->packet->vector,
1877                sizeof(request->reply->vector));
1878         request->reply->vps = NULL;
1879         request->reply->data = NULL;
1880         request->reply->data_len = 0;
1881
1882         return request;
1883 }
1884
1885 #ifdef WITH_TCP
1886 /***********************************************************************
1887  *
1888  *      TCP Handlers.
1889  *
1890  ***********************************************************************/
1891
1892 /*
1893  *      Timer function for all TCP sockets.
1894  */
1895 static void tcp_socket_timer(void *ctx)
1896 {
1897         rad_listen_t *listener = talloc_get_type_abort(ctx, rad_listen_t);
1898         listen_socket_t *sock = listener->data;
1899         struct timeval end, now;
1900         char buffer[256];
1901         fr_socket_limit_t *limit;
1902
1903         ASSERT_MASTER;
1904
1905         if (listener->status != RAD_LISTEN_STATUS_KNOWN) return;
1906
1907         fr_event_now(el, &now);
1908
1909         switch (listener->type) {
1910 #ifdef WITH_PROXY
1911         case RAD_LISTEN_PROXY:
1912                 limit = &sock->home->limit;
1913                 break;
1914 #endif
1915
1916         case RAD_LISTEN_AUTH:
1917 #ifdef WITH_ACCOUNTING
1918         case RAD_LISTEN_ACCT:
1919 #endif
1920                 limit = &sock->limit;
1921                 break;
1922
1923         default:
1924                 return;
1925         }
1926
1927         /*
1928          *      If we enforce a lifetime, do it now.
1929          */
1930         if (limit->lifetime > 0) {
1931                 end.tv_sec = sock->opened + limit->lifetime;
1932                 end.tv_usec = 0;
1933
1934                 if (timercmp(&end, &now, <=)) {
1935                         listener->print(listener, buffer, sizeof(buffer));
1936                         DEBUG("Reached maximum lifetime on socket %s", buffer);
1937
1938                 do_close:
1939
1940 #ifdef WITH_PROXY
1941                         /*
1942                          *      Proxy sockets get frozen, so that we don't use
1943                          *      them for new requests.  But we do keep them
1944                          *      open to listen for replies to requests we had
1945                          *      previously sent.
1946                          */
1947                         if (listener->type == RAD_LISTEN_PROXY) {
1948                                 PTHREAD_MUTEX_LOCK(&proxy_mutex);
1949                                 if (!fr_packet_list_socket_freeze(proxy_list,
1950                                                                   listener->fd)) {
1951                                         ERROR("Fatal error freezing socket: %s", fr_strerror());
1952                                         fr_exit(1);
1953                                 }
1954                                 PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
1955                         }
1956 #endif
1957
1958                         /*
1959                          *      Mark the socket as "don't use if at all possible".
1960                          */
1961                         listener->status = RAD_LISTEN_STATUS_FROZEN;
1962                         event_new_fd(listener);
1963                         return;
1964                 }
1965         } else {
1966                 end = now;
1967                 end.tv_sec += 3600;
1968         }
1969
1970         /*
1971          *      Enforce an idle timeout.
1972          */
1973         if (limit->idle_timeout > 0) {
1974                 struct timeval idle;
1975
1976                 rad_assert(sock->last_packet != 0);
1977                 idle.tv_sec = sock->last_packet + limit->idle_timeout;
1978                 idle.tv_usec = 0;
1979
1980                 if (timercmp(&idle, &now, <=)) {
1981                         listener->print(listener, buffer, sizeof(buffer));
1982                         DEBUG("Reached idle timeout on socket %s", buffer);
1983                         goto do_close;
1984                 }
1985
1986                 /*
1987                  *      Enforce the minimum of idle timeout or lifetime.
1988                  */
1989                 if (timercmp(&idle, &end, <)) {
1990                         end = idle;
1991                 }
1992         }
1993
1994         /*
1995          *      Wake up at t + 0.5s.  The code above checks if the timers
1996          *      are <= t.  This addition gives us a bit of leeway.
1997          */
1998         end.tv_usec = USEC / 2;
1999
2000         ASSERT_MASTER;
2001         if (!fr_event_insert(el, tcp_socket_timer, listener, &end, &sock->ev)) {
2002                 rad_panic("Failed to insert event");
2003         }
2004 }
2005
2006
2007 #ifdef WITH_PROXY
2008 /*
2009  *      Add +/- 2s of jitter, as suggested in RFC 3539
2010  *      and in RFC 5080.
2011  */
2012 static void add_jitter(struct timeval *when)
2013 {
2014         uint32_t jitter;
2015
2016         when->tv_sec -= 2;
2017
2018         jitter = fr_rand();
2019         jitter ^= (jitter >> 10);
2020         jitter &= ((1 << 22) - 1); /* 22 bits of 1 */
2021
2022         /*
2023          *      Add in ~ (4 * USEC) of jitter.
2024          */
2025         tv_add(when, jitter);
2026 }
2027
2028 /*
2029  *      Called by socket_del to remove requests with this socket
2030  */
2031 static int eol_proxy_listener(void *ctx, void *data)
2032 {
2033         rad_listen_t *this = talloc_get_type_abort(ctx, rad_listen_t);
2034         RADIUS_PACKET **proxy_p = data;
2035         REQUEST *request;
2036
2037         request = fr_packet2myptr(REQUEST, proxy, proxy_p);
2038         if (request->proxy_listener != this) return 0;
2039
2040         /*
2041          *      The normal "remove_from_proxy_hash" tries to grab the
2042          *      proxy mutex.  We already have it held, so grabbing it
2043          *      again will cause a deadlock.  Instead, call the "no
2044          *      lock" version of the function.
2045          */
2046         rad_assert(request->in_proxy_hash == true);
2047         remove_from_proxy_hash_nl(request, false);
2048
2049         /*
2050          *      Don't mark it as DONE.  The client can retransmit, and
2051          *      the packet SHOULD be re-proxied somewhere else.
2052          *
2053          *      Return "2" means that the rbtree code will remove it
2054          *      from the tree, and we don't need to do it ourselves.
2055          */
2056         return 2;
2057 }
2058 #endif  /* WITH_PROXY */
2059
2060 static int eol_listener(void *ctx, void *data)
2061 {
2062         rad_listen_t *this = talloc_get_type_abort(ctx, rad_listen_t);
2063         RADIUS_PACKET **packet_p = data;
2064         REQUEST *request;
2065
2066         request = fr_packet2myptr(REQUEST, packet, packet_p);
2067         if (request->listener != this) return 0;
2068
2069         request->master_state = REQUEST_STOP_PROCESSING;
2070         request->process = request_done;
2071
2072         return 0;
2073 }
2074 #endif  /* WITH_TCP */
2075
2076 #ifdef WITH_PROXY
2077 /***********************************************************************
2078  *
2079  *      Proxy handlers for the state machine.
2080  *
2081  ***********************************************************************/
2082
2083 /*
2084  *      Called with the proxy mutex held
2085  */
2086 static void remove_from_proxy_hash_nl(REQUEST *request, bool yank)
2087 {
2088         VERIFY_REQUEST(request);
2089
2090         if (!request->in_proxy_hash) return;
2091
2092         fr_packet_list_id_free(proxy_list, request->proxy, yank);
2093         request->in_proxy_hash = false;
2094
2095         /*
2096          *      On the FIRST reply, decrement the count of outstanding
2097          *      requests.  Note that this is NOT the count of sent
2098          *      packets, but whether or not the home server has
2099          *      responded at all.
2100          */
2101         if (request->home_server &&
2102             request->home_server->currently_outstanding) {
2103                 request->home_server->currently_outstanding--;
2104
2105                 /*
2106                  *      If we're NOT sending it packets, AND it's been
2107                  *      a while since we got a response, then we don't
2108                  *      know if it's alive or dead.
2109                  */
2110                 if ((request->home_server->currently_outstanding == 0) &&
2111                     (request->home_server->state == HOME_STATE_ALIVE)) {
2112                         struct timeval when, now;
2113
2114                         when.tv_sec = request->home_server->last_packet_recv ;
2115                         when.tv_usec = 0;
2116
2117                         timeradd(&when, request_response_window(request), &when);
2118                         gettimeofday(&now, NULL);
2119
2120                         /*
2121                          *      last_packet + response_window
2122                          *
2123                          *      We *administratively* mark the home
2124                          *      server as "unknown" state, because we
2125                          *      haven't seen a packet for a while.
2126                          */
2127                         if (timercmp(&now, &when, >)) {
2128                                 request->home_server->state = HOME_STATE_UNKNOWN;
2129                                 request->home_server->last_packet_sent = 0;
2130                                 request->home_server->last_packet_recv = 0;
2131                         }
2132                 }
2133         }
2134
2135 #ifdef WITH_TCP
2136         rad_assert(request->proxy_listener != NULL);
2137         request->proxy_listener->count--;
2138 #endif
2139         request->proxy_listener = NULL;
2140
2141         /*
2142          *      Got from YES in hash, to NO, not in hash while we hold
2143          *      the mutex.  This guarantees that when another thread
2144          *      grabs the mutex, the "not in hash" flag is correct.
2145          */
2146 }
2147
2148 static void remove_from_proxy_hash(REQUEST *request)
2149 {
2150         VERIFY_REQUEST(request);
2151
2152         /*
2153          *      Check this without grabbing the mutex because it's a
2154          *      lot faster that way.
2155          */
2156         if (!request->in_proxy_hash) return;
2157
2158         /*
2159          *      The "not in hash" flag is definitive.  However, if the
2160          *      flag says that it IS in the hash, there might still be
2161          *      a race condition where it isn't.
2162          */
2163         PTHREAD_MUTEX_LOCK(&proxy_mutex);
2164
2165         if (!request->in_proxy_hash) {
2166                 PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
2167                 return;
2168         }
2169
2170         remove_from_proxy_hash_nl(request, true);
2171
2172         PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
2173 }
2174
2175 static int insert_into_proxy_hash(REQUEST *request)
2176 {
2177         char buf[128];
2178         int tries;
2179         bool success = false;
2180         void *proxy_listener;
2181
2182         VERIFY_REQUEST(request);
2183
2184         rad_assert(request->proxy != NULL);
2185         rad_assert(request->home_server != NULL);
2186         rad_assert(proxy_list != NULL);
2187
2188
2189         PTHREAD_MUTEX_LOCK(&proxy_mutex);
2190         proxy_listener = NULL;
2191         request->num_proxied_requests = 1;
2192         request->num_proxied_responses = 0;
2193
2194         for (tries = 0; tries < 2; tries++) {
2195                 rad_listen_t *this;
2196                 listen_socket_t *sock;
2197
2198                 RDEBUG3("proxy: Trying to allocate ID (%d/2)", tries);
2199                 success = fr_packet_list_id_alloc(proxy_list,
2200                                                 request->home_server->proto,
2201                                                 &request->proxy, &proxy_listener);
2202                 if (success) break;
2203
2204                 if (tries > 0) continue; /* try opening new socket only once */
2205
2206 #ifdef HAVE_PTHREAD_H
2207                 if (proxy_no_new_sockets) break;
2208 #endif
2209
2210                 RDEBUG3("proxy: Trying to open a new listener to the home server");
2211                 this = proxy_new_listener(proxy_ctx, request->home_server, 0);
2212                 if (!this) {
2213                         PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
2214                         goto fail;
2215                 }
2216
2217                 request->proxy->src_port = 0; /* Use any new socket */
2218                 proxy_listener = this;
2219
2220                 sock = this->data;
2221                 if (!fr_packet_list_socket_add(proxy_list, this->fd,
2222                                                sock->proto,
2223                                                &sock->other_ipaddr, sock->other_port,
2224                                                this)) {
2225
2226 #ifdef HAVE_PTHREAD_H
2227                         proxy_no_new_sockets = true;
2228 #endif
2229                         PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
2230
2231                         /*
2232                          *      This is bad.  However, the
2233                          *      packet list now supports 256
2234                          *      open sockets, which should
2235                          *      minimize this problem.
2236                          */
2237                         ERROR("Failed adding proxy socket: %s",
2238                               fr_strerror());
2239                         goto fail;
2240                 }
2241
2242                 /*
2243                  *      Add it to the event loop.  Ensure that we have
2244                  *      only one mutex locked at a time.
2245                  */
2246                 PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
2247                 radius_update_listener(this);
2248                 PTHREAD_MUTEX_LOCK(&proxy_mutex);
2249         }
2250
2251         if (!proxy_listener || !success) {
2252                 PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
2253                 REDEBUG2("proxy: Failed allocating Id for proxied request");
2254         fail:
2255                 request->proxy_listener = NULL;
2256                 request->in_proxy_hash = false;
2257                 return 0;
2258         }
2259
2260         rad_assert(request->proxy->id >= 0);
2261
2262         request->proxy_listener = proxy_listener;
2263         request->in_proxy_hash = true;
2264         RDEBUG3("proxy: request is now in proxy hash");
2265
2266         /*
2267          *      Keep track of maximum outstanding requests to a
2268          *      particular home server.  'max_outstanding' is
2269          *      enforced in home_server_ldb(), in realms.c.
2270          */
2271         request->home_server->currently_outstanding++;
2272
2273 #ifdef WITH_TCP
2274         request->proxy_listener->count++;
2275 #endif
2276
2277         PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
2278
2279         RDEBUG3("proxy: allocating destination %s port %d - Id %d",
2280                inet_ntop(request->proxy->dst_ipaddr.af,
2281                          &request->proxy->dst_ipaddr.ipaddr, buf, sizeof(buf)),
2282                request->proxy->dst_port,
2283                request->proxy->id);
2284
2285         return 1;
2286 }
2287
2288 static int process_proxy_reply(REQUEST *request, RADIUS_PACKET *reply)
2289 {
2290         int rcode;
2291         int post_proxy_type = 0;
2292         VALUE_PAIR *vp;
2293
2294         VERIFY_REQUEST(request);
2295
2296         /*
2297          *      There may be a proxy reply, but it may be too late.
2298          */
2299         if (!request->home_server->server && !request->proxy_listener) return 0;
2300
2301         /*
2302          *      Delete any reply we had accumulated until now.
2303          */
2304         RDEBUG2("Clearing existing &reply: attributes");
2305         fr_pair_list_free(&request->reply->vps);
2306
2307         /*
2308          *      Run the packet through the post-proxy stage,
2309          *      BEFORE playing games with the attributes.
2310          */
2311         vp = fr_pair_find_by_num(request->config, PW_POST_PROXY_TYPE, 0, TAG_ANY);
2312         if (vp) {
2313                 post_proxy_type = vp->vp_integer;
2314         /*
2315          *      If we have a proxy_reply, and it was a reject, or a NAK
2316          *      setup Post-Proxy <type>.
2317          *
2318          *      If the <type> doesn't have a section, then the Post-Proxy
2319          *      section is ignored.
2320          */
2321         } else if (reply) {
2322                 DICT_VALUE *dval = NULL;
2323
2324                 switch (reply->code) {
2325                 case PW_CODE_ACCESS_REJECT:
2326                         dval = dict_valbyname(PW_POST_PROXY_TYPE, 0, "Reject");
2327                         if (dval) post_proxy_type = dval->value;
2328                         break;
2329
2330                 case PW_CODE_DISCONNECT_NAK:
2331                         dval = dict_valbyname(PW_POST_PROXY_TYPE, 0, fr_packet_codes[reply->code]);
2332                         if (dval) post_proxy_type = dval->value;
2333                         break;
2334
2335                 case PW_CODE_COA_NAK:
2336                         dval = dict_valbyname(PW_POST_PROXY_TYPE, 0, fr_packet_codes[reply->code]);
2337                         if (dval) post_proxy_type = dval->value;
2338                         break;
2339
2340                 default:
2341                         break;
2342                 }
2343
2344                 /*
2345                  *      Create config:Post-Proxy-Type
2346                  */
2347                 if (dval) {
2348                         vp = radius_pair_create(request, &request->config, PW_POST_PROXY_TYPE, 0);
2349                         vp->vp_integer = dval->value;
2350                 }
2351         }
2352
2353         if (post_proxy_type > 0) RDEBUG2("Found Post-Proxy-Type %s",
2354                                          dict_valnamebyattr(PW_POST_PROXY_TYPE, 0, post_proxy_type));
2355
2356         if (reply) {
2357                 VERIFY_PACKET(reply);
2358
2359                 /*
2360                  *      Decode the packet if required.
2361                  */
2362                 if (request->proxy_listener) {
2363                         rcode = request->proxy_listener->decode(request->proxy_listener, request);
2364                         debug_packet(request, reply, true);
2365
2366                         /*
2367                          *      Pro-actively remove it from the proxy hash.
2368                          *      This is later than in 2.1.x, but it means that
2369                          *      the replies are authenticated before being
2370                          *      removed from the hash.
2371                          */
2372                         if ((rcode == 0) &&
2373                             (request->num_proxied_requests <= request->num_proxied_responses)) {
2374                                 remove_from_proxy_hash(request);
2375                         }
2376                 } else {
2377                         rad_assert(!request->in_proxy_hash);
2378                 }
2379         } else if (request->in_proxy_hash) {
2380                 remove_from_proxy_hash(request);
2381         }
2382
2383         if (request->home_pool && request->home_pool->virtual_server) {
2384                 char const *old_server = request->server;
2385
2386                 request->server = request->home_pool->virtual_server;
2387                 RDEBUG2("server %s {", request->server);
2388                 RINDENT();
2389                 rcode = process_post_proxy(post_proxy_type, request);
2390                 REXDENT();
2391                 RDEBUG2("}");
2392                 request->server = old_server;
2393         } else {
2394                 rcode = process_post_proxy(post_proxy_type, request);
2395         }
2396
2397 #ifdef WITH_COA
2398         if (request->packet->code == request->proxy->code) {
2399           /*
2400            *    Don't run the next bit if we originated a CoA
2401            *    packet, after receiving an Access-Request or
2402            *    Accounting-Request.
2403            */
2404 #endif
2405
2406                 /*
2407                  *      There may NOT be a proxy reply, as we may be
2408                  *      running Post-Proxy-Type = Fail.
2409                  */
2410                 if (reply) {
2411                         fr_pair_add(&request->reply->vps, fr_pair_list_copy(request->reply, reply->vps));
2412
2413                         /*
2414                          *      Delete the Proxy-State Attributes from
2415                          *      the reply.  These include Proxy-State
2416                          *      attributes from us and remote server.
2417                          */
2418                         fr_pair_delete_by_num(&request->reply->vps, PW_PROXY_STATE, 0, TAG_ANY);
2419
2420                 } else {
2421                         vp = fr_pair_find_by_num(request->config, PW_RESPONSE_PACKET_TYPE, 0, TAG_ANY);
2422                         if (vp && (vp->vp_integer != 256)) {
2423                                 request->proxy_reply = rad_alloc_reply(request, request->proxy);
2424                                 request->proxy_reply->code = vp->vp_integer;
2425                         }
2426                 }
2427 #ifdef WITH_COA
2428         }
2429 #endif
2430         switch (rcode) {
2431         default:  /* Don't do anything */
2432                 break;
2433         case RLM_MODULE_FAIL:
2434                 return 0;
2435
2436         case RLM_MODULE_HANDLED:
2437                 return 0;
2438         }
2439
2440         return 1;
2441 }
2442
2443 static void mark_home_server_alive(REQUEST *request, home_server_t *home)
2444 {
2445         char buffer[128];
2446
2447         home->state = HOME_STATE_ALIVE;
2448         home->response_timeouts = 0;
2449         exec_trigger(request, home->cs, "home_server.alive", false);
2450         home->currently_outstanding = 0;
2451         home->num_sent_pings = 0;
2452         home->num_received_pings = 0;
2453         gettimeofday(&home->revive_time, NULL);
2454
2455         fr_event_delete(el, &home->ev);
2456
2457         RPROXY("Marking home server %s port %d alive",
2458                inet_ntop(request->proxy->dst_ipaddr.af,
2459                          &request->proxy->dst_ipaddr.ipaddr,
2460                          buffer, sizeof(buffer)),
2461                request->proxy->dst_port);
2462 }
2463
2464
2465 int request_proxy_reply(RADIUS_PACKET *packet)
2466 {
2467         RADIUS_PACKET **proxy_p;
2468         REQUEST *request;
2469         struct timeval now;
2470         char buffer[128];
2471
2472         VERIFY_PACKET(packet);
2473
2474         PTHREAD_MUTEX_LOCK(&proxy_mutex);
2475         proxy_p = fr_packet_list_find_byreply(proxy_list, packet);
2476
2477         if (!proxy_p) {
2478                 PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
2479                 PROXY("No outstanding request was found for %s packet from host %s port %d - ID %u",
2480                        fr_packet_codes[packet->code],
2481                        inet_ntop(packet->src_ipaddr.af,
2482                                  &packet->src_ipaddr.ipaddr,
2483                                  buffer, sizeof(buffer)),
2484                        packet->src_port, packet->id);
2485                 return 0;
2486         }
2487
2488         request = fr_packet2myptr(REQUEST, proxy, proxy_p);
2489
2490         PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
2491
2492         /*
2493          *      No reply, BUT the current packet fails verification:
2494          *      ignore it.  This does the MD5 calculations in the
2495          *      server core, but I guess we can fix that later.
2496          */
2497         if (!request->proxy_reply &&
2498             (rad_verify(packet, request->proxy,
2499                         request->home_server->secret) != 0)) {
2500                 DEBUG("Ignoring spoofed proxy reply.  Signature is invalid");
2501                 return 0;
2502         }
2503
2504         /*
2505          *      The home server sent us a packet which doesn't match
2506          *      something we have: ignore it.  This is done only to
2507          *      catch the case of broken systems.
2508          */
2509         if (request->proxy_reply &&
2510             (memcmp(request->proxy_reply->vector,
2511                     packet->vector,
2512                     sizeof(request->proxy_reply->vector)) != 0)) {
2513                 RDEBUG2("Ignoring conflicting proxy reply");
2514                 return 0;
2515         }
2516
2517         gettimeofday(&now, NULL);
2518
2519         /*
2520          *      Status-Server packets don't count as real packets.
2521          */
2522         if (request->proxy->code != PW_CODE_STATUS_SERVER) {
2523                 listen_socket_t *sock = request->proxy_listener->data;
2524
2525                 request->home_server->last_packet_recv = now.tv_sec;
2526                 sock->last_packet = now.tv_sec;
2527         }
2528
2529         request->num_proxied_responses++;
2530
2531         /*
2532          *      If we have previously seen a reply, ignore the
2533          *      duplicate.
2534          */
2535         if (request->proxy_reply) {
2536                 RDEBUG2("Discarding duplicate reply from host %s port %d  - ID: %d",
2537                         inet_ntop(packet->src_ipaddr.af,
2538                                   &packet->src_ipaddr.ipaddr,
2539                                   buffer, sizeof(buffer)),
2540                         packet->src_port, packet->id);
2541                 return 0;
2542         }
2543
2544         /*
2545          *      Call the state machine to do something useful with the
2546          *      request.
2547          */
2548         request->proxy_reply = talloc_steal(request, packet);
2549         packet->timestamp = now;
2550         request->priority = RAD_LISTEN_PROXY;
2551
2552 #ifdef WITH_STATS
2553         /*
2554          *      Update the proxy listener stats here, because only one
2555          *      thread accesses that at a time.  The home_server and
2556          *      main proxy_*_stats structures are updated once the
2557          *      request is cleaned up.
2558          */
2559         request->proxy_listener->stats.total_responses++;
2560
2561         request->home_server->stats.last_packet = packet->timestamp.tv_sec;
2562         request->proxy_listener->stats.last_packet = packet->timestamp.tv_sec;
2563
2564         switch (request->proxy->code) {
2565         case PW_CODE_ACCESS_REQUEST:
2566                 proxy_auth_stats.last_packet = packet->timestamp.tv_sec;
2567
2568                 if (request->proxy_reply->code == PW_CODE_ACCESS_ACCEPT) {
2569                         request->proxy_listener->stats.total_access_accepts++;
2570
2571                 } else if (request->proxy_reply->code == PW_CODE_ACCESS_REJECT) {
2572                         request->proxy_listener->stats.total_access_rejects++;
2573
2574                 } else if (request->proxy_reply->code == PW_CODE_ACCESS_CHALLENGE) {
2575                         request->proxy_listener->stats.total_access_challenges++;
2576                 }
2577                 break;
2578
2579 #ifdef WITH_ACCOUNTING
2580         case PW_CODE_ACCOUNTING_REQUEST:
2581                 proxy_acct_stats.last_packet = packet->timestamp.tv_sec;
2582
2583                 request->proxy_listener->stats.total_responses++;
2584                 proxy_acct_stats.last_packet = packet->timestamp.tv_sec;
2585                 break;
2586
2587 #endif
2588
2589 #ifdef WITH_COA
2590         case PW_CODE_COA_REQUEST:
2591                 request->proxy_listener->stats.total_responses++;
2592                 proxy_coa_stats.last_packet = packet->timestamp.tv_sec;
2593                 break;
2594
2595         case PW_CODE_DISCONNECT_REQUEST:
2596                 request->proxy_listener->stats.total_responses++;
2597                 proxy_dsc_stats.last_packet = packet->timestamp.tv_sec;
2598                 break;
2599
2600 #endif
2601         default:
2602                 break;
2603         }
2604 #endif
2605
2606         /*
2607          *      If we hadn't been sending the home server packets for
2608          *      a while, just mark it alive.  Or, if it was zombie,
2609          *      it's now responded, and is therefore alive.
2610          */
2611         if ((request->home_server->state == HOME_STATE_UNKNOWN) ||
2612             (request->home_server->state == HOME_STATE_ZOMBIE)) {
2613                 mark_home_server_alive(request, request->home_server);
2614         }
2615
2616         /*
2617          *      Tell the request state machine that we have a proxy
2618          *      reply.  Depending on the function, this should either
2619          *      ignore it, or process it.
2620          */
2621         request->process(request, FR_ACTION_PROXY_REPLY);
2622
2623         return 1;
2624 }
2625
2626
2627 static int setup_post_proxy_fail(REQUEST *request)
2628 {
2629         DICT_VALUE const *dval = NULL;
2630         VALUE_PAIR *vp;
2631
2632         VERIFY_REQUEST(request);
2633
2634         if (request->proxy->code == PW_CODE_ACCESS_REQUEST) {
2635                 dval = dict_valbyname(PW_POST_PROXY_TYPE, 0,
2636                                       "Fail-Authentication");
2637 #ifdef WITH_ACCOUNTING
2638         } else if (request->proxy->code == PW_CODE_ACCOUNTING_REQUEST) {
2639                 dval = dict_valbyname(PW_POST_PROXY_TYPE, 0,
2640                                       "Fail-Accounting");
2641 #endif
2642
2643 #ifdef WITH_COA
2644         } else if (request->proxy->code == PW_CODE_COA_REQUEST) {
2645                 dval = dict_valbyname(PW_POST_PROXY_TYPE, 0, "Fail-CoA");
2646
2647         } else if (request->proxy->code == PW_CODE_DISCONNECT_REQUEST) {
2648                 dval = dict_valbyname(PW_POST_PROXY_TYPE, 0, "Fail-Disconnect");
2649 #endif
2650         } else {
2651                 WARN("Unknown packet type in Post-Proxy-Type Fail: ignoring");
2652                 return 0;
2653         }
2654
2655         if (!dval) dval = dict_valbyname(PW_POST_PROXY_TYPE, 0, "Fail");
2656
2657         if (!dval) {
2658                 fr_pair_delete_by_num(&request->config, PW_POST_PROXY_TYPE, 0, TAG_ANY);
2659                 return 0;
2660         }
2661
2662         vp = fr_pair_find_by_num(request->config, PW_POST_PROXY_TYPE, 0, TAG_ANY);
2663         if (!vp) vp = radius_pair_create(request, &request->config,
2664                                         PW_POST_PROXY_TYPE, 0);
2665         vp->vp_integer = dval->value;
2666
2667         return 1;
2668 }
2669
2670
2671 /** Process a request after the proxy has timed out.
2672  *
2673  *  Run the packet through Post-Proxy-Type Fail
2674  *
2675  *  \dot
2676  *      digraph proxy_no_reply {
2677  *              proxy_no_reply;
2678  *
2679  *              proxy_no_reply -> dup [ label = "DUP", arrowhead = "none" ];
2680  *              proxy_no_reply -> timer [ label = "TIMER < max_request_time" ];
2681  *              proxy_no_reply -> proxy_reply_too_late [ label = "PROXY_REPLY" arrowhead = "none"];
2682  *              proxy_no_reply -> process_proxy_reply [ label = "RUN" ];
2683  *              proxy_no_reply -> done [ label = "TIMER >= timeout" ];
2684  *      }
2685  *  \enddot
2686  */
2687 static void proxy_no_reply(REQUEST *request, int action)
2688 {
2689         VERIFY_REQUEST(request);
2690
2691         TRACE_STATE_MACHINE;
2692         CHECK_FOR_STOP;
2693
2694         switch (action) {
2695         case FR_ACTION_DUP:
2696                 request_dup(request);
2697                 break;
2698
2699         case FR_ACTION_TIMER:
2700                 (void) request_max_time(request);
2701                 break;
2702
2703         case FR_ACTION_PROXY_REPLY:
2704                 proxy_reply_too_late(request);
2705                 break;
2706
2707         case FR_ACTION_RUN:
2708                 if (process_proxy_reply(request, NULL)) {
2709                         request->handle(request);
2710                 }
2711                 request_finish(request, action);
2712                 break;
2713
2714         default:
2715                 RDEBUG3("%s: Ignoring action %s", __FUNCTION__, action_codes[action]);
2716                 break;
2717         }
2718 }
2719
2720 /** Process the request after receiving a proxy reply.
2721  *
2722  *  Throught the post-proxy section, and the through the handler
2723  *  function.
2724  *
2725  *  \dot
2726  *      digraph proxy_running {
2727  *              proxy_running;
2728  *
2729  *              proxy_running -> dup [ label = "DUP", arrowhead = "none" ];
2730  *              proxy_running -> timer [ label = "TIMER < max_request_time" ];
2731  *              proxy_running -> process_proxy_reply [ label = "RUN" ];
2732  *              proxy_running -> done [ label = "TIMER >= timeout" ];
2733  *      }
2734  *  \enddot
2735  */
2736 static void proxy_running(REQUEST *request, int action)
2737 {
2738         VERIFY_REQUEST(request);
2739
2740         TRACE_STATE_MACHINE;
2741         CHECK_FOR_STOP;
2742
2743         switch (action) {
2744         case FR_ACTION_DUP:
2745                 request_dup(request);
2746                 break;
2747
2748         case FR_ACTION_TIMER:
2749                 (void) request_max_time(request);
2750                 break;
2751
2752         case FR_ACTION_RUN:
2753                 if (process_proxy_reply(request, request->proxy_reply)) {
2754                         request->handle(request);
2755                 }
2756                 request_finish(request, action);
2757                 break;
2758
2759         default:                /* duplicate proxy replies are suppressed */
2760                 RDEBUG3("%s: Ignoring action %s", __FUNCTION__, action_codes[action]);
2761                 break;
2762         }
2763 }
2764
2765 /** Determine if a #REQUEST needs to be proxied, and perform pre-proxy operations
2766  *
2767  * Whether a request will be proxied is determined by the attributes present
2768  * in request->config. If any of the following attributes are found, the
2769  * request may be proxied.
2770  *
2771  * The key attributes are:
2772  *   - PW_PROXY_TO_REALM          - Specifies a realm the request should be proxied to.
2773  *   - PW_HOME_SERVER_POOL        - Specifies a specific home server pool to proxy to.
2774  *   - PW_PACKET_DST_IP_ADDRESS   - Specifies a specific IPv4 home server to proxy to.
2775  *   - PW_PACKET_DST_IPV6_ADDRESS - Specifies a specific IPv6 home server to proxy to.
2776  *
2777  * Certain packet types such as #PW_CODE_STATUS_SERVER will never be proxied.
2778  *
2779  * If request should be proxied, will:
2780  *   - Add request:Proxy-State
2781  *   - Strip the current username value of its realm (depending on config)
2782  *   - Create a CHAP-Challenge from the original request vector, if one doesn't already
2783  *     exist.
2784  *   - Call the pre-process section in the current server, or in the virtual server
2785  *     associated with the home server pool we're proxying to.
2786  *
2787  * @todo A lot of this logic is RADIUS specific, and should be moved out into a protocol
2788  *      specific function.
2789  *
2790  * @param request The #REQUEST to evaluate for proxying.
2791  * @return 0 if not proxying, 1 if request should be proxied, -1 on error.
2792  */
2793 static int request_will_proxy(REQUEST *request)
2794 {
2795         int rcode, pre_proxy_type = 0;
2796         char const *realmname = NULL;
2797         VALUE_PAIR *vp, *strippedname;
2798         home_server_t *home;
2799         REALM *realm = NULL;
2800         home_pool_t *pool = NULL;
2801
2802         VERIFY_REQUEST(request);
2803
2804         if (!request->root->proxy_requests) return 0;
2805         if (request->packet->dst_port == 0) return 0;
2806         if (request->packet->code == PW_CODE_STATUS_SERVER) return 0;
2807         if (request->in_proxy_hash) return 0;
2808
2809         /*
2810          *      FIXME: for 3.0, allow this only for rejects?
2811          */
2812         if (request->reply->code != 0) return 0;
2813
2814         vp = fr_pair_find_by_num(request->config, PW_PROXY_TO_REALM, 0, TAG_ANY);
2815         if (vp) {
2816                 realm = realm_find2(vp->vp_strvalue);
2817                 if (!realm) {
2818                         REDEBUG2("Cannot proxy to unknown realm %s",
2819                                 vp->vp_strvalue);
2820                         return 0;
2821                 }
2822
2823                 realmname = vp->vp_strvalue;
2824
2825                 /*
2826                  *      Figure out which pool to use.
2827                  */
2828                 if (request->packet->code == PW_CODE_ACCESS_REQUEST) {
2829                         pool = realm->auth_pool;
2830
2831 #ifdef WITH_ACCOUNTING
2832                 } else if (request->packet->code == PW_CODE_ACCOUNTING_REQUEST) {
2833                         pool = realm->acct_pool;
2834 #endif
2835
2836 #ifdef WITH_COA
2837                 } else if ((request->packet->code == PW_CODE_COA_REQUEST) ||
2838                            (request->packet->code == PW_CODE_DISCONNECT_REQUEST)) {
2839                         pool = realm->coa_pool;
2840 #endif
2841
2842                 } else {
2843                         return 0;
2844                 }
2845
2846         } else if ((vp = fr_pair_find_by_num(request->config, PW_HOME_SERVER_POOL, 0, TAG_ANY)) != NULL) {
2847                 int pool_type;
2848
2849                 switch (request->packet->code) {
2850                 case PW_CODE_ACCESS_REQUEST:
2851                         pool_type = HOME_TYPE_AUTH;
2852                         break;
2853
2854 #ifdef WITH_ACCOUNTING
2855                 case PW_CODE_ACCOUNTING_REQUEST:
2856                         pool_type = HOME_TYPE_ACCT;
2857                         break;
2858 #endif
2859
2860 #ifdef WITH_COA
2861                 case PW_CODE_COA_REQUEST:
2862                 case PW_CODE_DISCONNECT_REQUEST:
2863                         pool_type = HOME_TYPE_COA;
2864                         break;
2865 #endif
2866
2867                 default:
2868                         return 0;
2869                 }
2870
2871                 pool = home_pool_byname(vp->vp_strvalue, pool_type);
2872
2873                 /*
2874                  *      Send it directly to a home server (i.e. NAS)
2875                  */
2876         } else if (((vp = fr_pair_find_by_num(request->config, PW_PACKET_DST_IP_ADDRESS, 0, TAG_ANY)) != NULL) ||
2877                    ((vp = fr_pair_find_by_num(request->config, PW_PACKET_DST_IPV6_ADDRESS, 0, TAG_ANY)) != NULL)) {
2878                 uint16_t dst_port;
2879                 fr_ipaddr_t dst_ipaddr;
2880
2881                 memset(&dst_ipaddr, 0, sizeof(dst_ipaddr));
2882
2883                 if (vp->da->attr == PW_PACKET_DST_IP_ADDRESS) {
2884                         dst_ipaddr.af = AF_INET;
2885                         dst_ipaddr.ipaddr.ip4addr.s_addr = vp->vp_ipaddr;
2886                         dst_ipaddr.prefix = 32;
2887                 } else {
2888                         dst_ipaddr.af = AF_INET6;
2889                         memcpy(&dst_ipaddr.ipaddr.ip6addr, &vp->vp_ipv6addr, sizeof(vp->vp_ipv6addr));
2890                         dst_ipaddr.prefix = 128;
2891                 }
2892
2893                 vp = fr_pair_find_by_num(request->config, PW_PACKET_DST_PORT, 0, TAG_ANY);
2894                 if (!vp) {
2895                         if (request->packet->code == PW_CODE_ACCESS_REQUEST) {
2896                                 dst_port = PW_AUTH_UDP_PORT;
2897
2898 #ifdef WITH_ACCOUNTING
2899                         } else if (request->packet->code == PW_CODE_ACCOUNTING_REQUEST) {
2900                                 dst_port = PW_ACCT_UDP_PORT;
2901 #endif
2902
2903 #ifdef WITH_COA
2904                         } else if ((request->packet->code == PW_CODE_COA_REQUEST) ||
2905                                    (request->packet->code == PW_CODE_DISCONNECT_REQUEST)) {
2906                                 dst_port = PW_COA_UDP_PORT;
2907 #endif
2908                         } else { /* shouldn't happen for RADIUS... */
2909                                 return 0;
2910                         }
2911
2912                 } else {
2913                         dst_port = vp->vp_integer;
2914                 }
2915
2916                 /*
2917                  *      Nothing does CoA over TCP.
2918                  */
2919                 home = home_server_find(&dst_ipaddr, dst_port, IPPROTO_UDP);
2920                 if (!home) {
2921                         char buffer[256];
2922
2923                         WARN("No such home server %s port %u",
2924                              inet_ntop(dst_ipaddr.af, &dst_ipaddr.ipaddr, buffer, sizeof(buffer)),
2925                              (unsigned int) dst_port);
2926                         return 0;
2927                 }
2928
2929                 /*
2930                  *      The home server is alive (or may be alive).
2931                  *      Send the packet to the IP.
2932                  */
2933                 if (home->state != HOME_STATE_IS_DEAD) goto do_home;
2934
2935                 /*
2936                  *      The home server is dead.  If you wanted
2937                  *      fail-over, you should have proxied to a pool.
2938                  *      Sucks to be you.
2939                  */
2940
2941                 return 0;
2942
2943         } else {
2944                 return 0;
2945         }
2946
2947         if (!pool) {
2948                 RWDEBUG2("Cancelling proxy as no home pool exists");
2949                 return 0;
2950         }
2951
2952         if (request->listener->synchronous) {
2953                 WARN("Cannot proxy a request which is from a 'synchronous' socket");
2954                 return 0;
2955         }
2956
2957         request->home_pool = pool;
2958
2959         home = home_server_ldb(realmname, pool, request);
2960
2961         if (!home) {
2962                 REDEBUG2("Failed to find live home server: Cancelling proxy");
2963                 return 0;
2964         }
2965
2966 do_home:
2967         home_server_update_request(home, request);
2968
2969 #ifdef WITH_COA
2970         /*
2971          *      Once we've decided to proxy a request, we cannot send
2972          *      a CoA packet.  So we free up any CoA packet here.
2973          */
2974         if (request->coa) request_done(request->coa, FR_ACTION_DONE);
2975 #endif
2976
2977         /*
2978          *      Remember that we sent the request to a Realm.
2979          */
2980         if (realmname) pair_make_request("Realm", realmname, T_OP_EQ);
2981
2982         /*
2983          *      Strip the name, if told to.
2984          *
2985          *      Doing it here catches the case of proxied tunneled
2986          *      requests.
2987          */
2988         if (realm && (realm->strip_realm == true) &&
2989            (strippedname = fr_pair_find_by_num(request->proxy->vps, PW_STRIPPED_USER_NAME, 0, TAG_ANY)) != NULL) {
2990                 /*
2991                  *      If there's a Stripped-User-Name attribute in
2992                  *      the request, then use THAT as the User-Name
2993                  *      for the proxied request, instead of the
2994                  *      original name.
2995                  *
2996                  *      This is done by making a copy of the
2997                  *      Stripped-User-Name attribute, turning it into
2998                  *      a User-Name attribute, deleting the
2999                  *      Stripped-User-Name and User-Name attributes
3000                  *      from the vps list, and making the new
3001                  *      User-Name the head of the vps list.
3002                  */
3003                 vp = fr_pair_find_by_num(request->proxy->vps, PW_USER_NAME, 0, TAG_ANY);
3004                 if (!vp) {
3005                         vp_cursor_t cursor;
3006                         vp = radius_pair_create(NULL, NULL,
3007                                                PW_USER_NAME, 0);
3008                         rad_assert(vp != NULL); /* handled by above function */
3009                         /* Insert at the START of the list */
3010                         /* FIXME: Can't make assumptions about ordering */
3011                         fr_cursor_init(&cursor, &vp);
3012                         fr_cursor_merge(&cursor, request->proxy->vps);
3013                         request->proxy->vps = vp;
3014                 }
3015                 fr_pair_value_strcpy(vp, strippedname->vp_strvalue);
3016
3017                 /*
3018                  *      Do NOT delete Stripped-User-Name.
3019                  */
3020         }
3021
3022         /*
3023          *      If there is no PW_CHAP_CHALLENGE attribute but
3024          *      there is a PW_CHAP_PASSWORD we need to add it
3025          *      since we can't use the request authenticator
3026          *      anymore - we changed it.
3027          */
3028         if ((request->packet->code == PW_CODE_ACCESS_REQUEST) &&
3029             fr_pair_find_by_num(request->proxy->vps, PW_CHAP_PASSWORD, 0, TAG_ANY) &&
3030             fr_pair_find_by_num(request->proxy->vps, PW_CHAP_CHALLENGE, 0, TAG_ANY) == NULL) {
3031                 vp = radius_pair_create(request->proxy, &request->proxy->vps, PW_CHAP_CHALLENGE, 0);
3032                 fr_pair_value_memcpy(vp, request->packet->vector, sizeof(request->packet->vector));
3033         }
3034
3035         /*
3036          *      The RFC's say we have to do this, but FreeRADIUS
3037          *      doesn't need it.
3038          */
3039         vp = radius_pair_create(request->proxy, &request->proxy->vps, PW_PROXY_STATE, 0);
3040         fr_pair_value_sprintf(vp, "%u", request->packet->id);
3041
3042         /*
3043          *      Should be done BEFORE inserting into proxy hash, as
3044          *      pre-proxy may use this information, or change it.
3045          */
3046         request->proxy->code = request->packet->code;
3047
3048         /*
3049          *      Call the pre-proxy routines.
3050          */
3051         vp = fr_pair_find_by_num(request->config, PW_PRE_PROXY_TYPE, 0, TAG_ANY);
3052         if (vp) {
3053                 DICT_VALUE const *dval = dict_valbyattr(vp->da->attr, vp->da->vendor, vp->vp_integer);
3054                 /* Must be a validation issue */
3055                 rad_assert(dval);
3056                 RDEBUG2("Found Pre-Proxy-Type %s", dval->name);
3057                 pre_proxy_type = vp->vp_integer;
3058         }
3059
3060         /*
3061          *      home_pool may be NULL when originating CoA packets,
3062          *      because they go directly to an IP address.
3063          */
3064         if (request->home_pool && request->home_pool->virtual_server) {
3065                 char const *old_server = request->server;
3066
3067                 request->server = request->home_pool->virtual_server;
3068
3069                 RDEBUG2("server %s {", request->server);
3070                 RINDENT();
3071                 rcode = process_pre_proxy(pre_proxy_type, request);
3072                 REXDENT();
3073                 RDEBUG2("}");
3074
3075                 request->server = old_server;
3076         } else {
3077                 rcode = process_pre_proxy(pre_proxy_type, request);
3078         }
3079
3080         switch (rcode) {
3081         case RLM_MODULE_FAIL:
3082         case RLM_MODULE_INVALID:
3083         case RLM_MODULE_NOTFOUND:
3084         case RLM_MODULE_USERLOCK:
3085         default:
3086                 /* FIXME: debug print failed stuff */
3087                 return -1;
3088
3089         case RLM_MODULE_REJECT:
3090         case RLM_MODULE_HANDLED:
3091                 return 0;
3092
3093         /*
3094          *      Only proxy the packet if the pre-proxy code succeeded.
3095          */
3096         case RLM_MODULE_NOOP:
3097         case RLM_MODULE_OK:
3098         case RLM_MODULE_UPDATED:
3099                 return 1;
3100         }
3101 }
3102
3103 static int proxy_to_virtual_server(REQUEST *request)
3104 {
3105         REQUEST *fake;
3106
3107         if (request->packet->dst_port == 0) {
3108                 WARN("Cannot proxy an internal request");
3109                 return 0;
3110         }
3111
3112         DEBUG("Proxying to virtual server %s",
3113               request->home_server->server);
3114
3115         /*
3116          *      Packets to virtual servers don't get
3117          *      retransmissions sent to them.  And the virtual
3118          *      server is run ONLY if we have no child
3119          *      threads, or we're running in a child thread.
3120          */
3121         rad_assert(!spawn_flag || !we_are_master());
3122
3123         fake = request_alloc_fake(request);
3124
3125         fake->packet->vps = fr_pair_list_copy(fake->packet, request->packet->vps);
3126         talloc_free(request->proxy);
3127
3128         fake->server = request->home_server->server;
3129         fake->handle = request->handle;
3130         fake->process = NULL; /* should never be run for anything */
3131
3132         /*
3133          *      Run the virtual server.
3134          */
3135         request_running(fake, FR_ACTION_RUN);
3136
3137         request->proxy = talloc_steal(request, fake->packet);
3138         fake->packet = NULL;
3139         request->proxy_reply = talloc_steal(request, fake->reply);
3140         fake->reply = NULL;
3141
3142         talloc_free(fake);
3143
3144         /*
3145          *      No reply code, toss the reply we have,
3146          *      and do post-proxy-type Fail.
3147          */
3148         if (!request->proxy_reply->code) {
3149                 TALLOC_FREE(request->proxy_reply);
3150                 setup_post_proxy_fail(request);
3151         }
3152
3153         /*
3154          *      Do the proxy reply (if any)
3155          */
3156         if (process_proxy_reply(request, request->proxy_reply)) {
3157                 request->handle(request);
3158         }
3159
3160         return -1;      /* so we call request_finish */
3161 }
3162
3163
3164 static int request_proxy(REQUEST *request)
3165 {
3166         char buffer[128];
3167
3168         VERIFY_REQUEST(request);
3169
3170         rad_assert(request->parent == NULL);
3171         rad_assert(request->home_server != NULL);
3172
3173         if (request->master_state == REQUEST_STOP_PROCESSING) return 0;
3174
3175 #ifdef WITH_COA
3176         if (request->coa) {
3177                 RWDEBUG("Cannot proxy and originate CoA packets at the same time.  Cancelling CoA request");
3178                 request_done(request->coa, FR_ACTION_DONE);
3179         }
3180 #endif
3181
3182         /*
3183          *      The request may need sending to a virtual server.
3184          *      This code is more than a little screwed up.  The rest
3185          *      of the state machine doesn't handle parent / child
3186          *      relationships well.  i.e. if the child request takes
3187          *      too long, the core will mark the *parent* as "stop
3188          *      processing".  And the child will continue without
3189          *      knowing anything...
3190          *
3191          *      So, we have some horrible hacks to get around that.
3192          */
3193         if (request->home_server->server) return proxy_to_virtual_server(request);
3194
3195         /*
3196          *      We're actually sending a proxied packet.  Do that now.
3197          */
3198         if (!request->in_proxy_hash && !insert_into_proxy_hash(request)) {
3199                 RPROXY("Failed to insert request into the proxy list");
3200                 return -1;
3201         }
3202
3203         rad_assert(request->proxy->id >= 0);
3204
3205         if (rad_debug_lvl) {
3206                 struct timeval *response_window;
3207
3208                 response_window = request_response_window(request);
3209
3210 #ifdef WITH_TLS
3211                 if (request->home_server->tls) {
3212                         RDEBUG2("Proxying request to home server %s port %d (TLS) timeout %d.%06d",
3213                                 inet_ntop(request->proxy->dst_ipaddr.af,
3214                                           &request->proxy->dst_ipaddr.ipaddr,
3215                                           buffer, sizeof(buffer)),
3216                                 request->proxy->dst_port,
3217                                 (int) response_window->tv_sec, (int) response_window->tv_usec);
3218                 } else
3219 #endif
3220                         RDEBUG2("Proxying request to home server %s port %d timeout %d.%06d",
3221                                 inet_ntop(request->proxy->dst_ipaddr.af,
3222                                           &request->proxy->dst_ipaddr.ipaddr,
3223                                           buffer, sizeof(buffer)),
3224                                 request->proxy->dst_port,
3225                                 (int) response_window->tv_sec, (int) response_window->tv_usec);
3226
3227
3228         }
3229
3230         gettimeofday(&request->proxy->timestamp, NULL);
3231         request->home_server->last_packet_sent = request->proxy->timestamp.tv_sec;
3232
3233         /*
3234          *      Encode the packet before we do anything else.
3235          */
3236         request->proxy_listener->encode(request->proxy_listener, request);
3237         debug_packet(request, request->proxy, false);
3238
3239         /*
3240          *      Set the state function, then the state, no child, and
3241          *      send the packet.
3242          *
3243          *      The order here is different from other state changes
3244          *      due to race conditions with replies from the home
3245          *      server.
3246          */
3247         request->process = proxy_wait_for_reply;
3248         request->child_state = REQUEST_PROXIED;
3249         request->component = "<REQUEST_PROXIED>";
3250         request->module = "";
3251         NO_CHILD_THREAD;
3252
3253         /*
3254          *      And send the packet.
3255          */
3256         request->proxy_listener->send(request->proxy_listener, request);
3257         return 1;
3258 }
3259
3260 /*
3261  *      Proxy the packet as if it was new.
3262  */
3263 static int request_proxy_anew(REQUEST *request)
3264 {
3265         home_server_t *home;
3266
3267         VERIFY_REQUEST(request);
3268
3269         /*
3270          *      Delete the request from the proxy list.
3271          *
3272          *      The packet list code takes care of ensuring that IDs
3273          *      aren't reused until all 256 IDs have been used.  So
3274          *      there's a 1/256 chance of re-using the same ID when
3275          *      we're sending to the same home server.  Which is
3276          *      acceptable.
3277          */
3278         remove_from_proxy_hash(request);
3279
3280         /*
3281          *      Find a live home server for the request.
3282          */
3283         home = home_server_ldb(NULL, request->home_pool, request);
3284         if (!home) {
3285                 REDEBUG2("Failed to find live home server for request");
3286         post_proxy_fail:
3287                 if (setup_post_proxy_fail(request)) {
3288                         request_queue_or_run(request, proxy_running);
3289                 } else {
3290                         gettimeofday(&request->reply->timestamp, NULL);
3291                         request_cleanup_delay_init(request);
3292                 }
3293                 return 0;
3294         }
3295
3296 #ifdef WITH_ACCOUNTING
3297         /*
3298          *      Update the Acct-Delay-Time attribute, since the LAST
3299          *      time we tried to retransmit this packet.
3300          */
3301         if (request->packet->code == PW_CODE_ACCOUNTING_REQUEST) {
3302                 VALUE_PAIR *vp;
3303
3304                 vp = fr_pair_find_by_num(request->proxy->vps, PW_ACCT_DELAY_TIME, 0, TAG_ANY);
3305                 if (!vp) vp = radius_pair_create(request->proxy,
3306                                                 &request->proxy->vps,
3307                                                 PW_ACCT_DELAY_TIME, 0);
3308                 if (vp) {
3309                         struct timeval now;
3310
3311                         gettimeofday(&now, NULL);
3312                         vp->vp_integer += now.tv_sec - request->proxy->timestamp.tv_sec;
3313                 }
3314         }
3315 #endif
3316
3317         /*
3318          *      May have failed over to a "fallback" virtual server.
3319          *      If so, run that instead of doing proxying to a real
3320          *      server.
3321          */
3322         if (home->server) {
3323                 request->home_server = home;
3324                 TALLOC_FREE(request->proxy);
3325
3326                 (void) proxy_to_virtual_server(request);
3327                 return 0;
3328         }
3329
3330         home_server_update_request(home, request);
3331
3332         if (!insert_into_proxy_hash(request)) {
3333                 RPROXY("Failed to insert retransmission into the proxy list");
3334                 goto post_proxy_fail;
3335         }
3336
3337         /*
3338          *      Free the old packet, to force re-encoding
3339          */
3340         talloc_free(request->proxy->data);
3341         request->proxy->data = NULL;
3342         request->proxy->data_len = 0;
3343
3344         if (request_proxy(request) != 1) goto post_proxy_fail;
3345
3346         return 1;
3347 }
3348
3349
3350 /** Ping a home server.
3351  *
3352  */
3353 static void request_ping(REQUEST *request, int action)
3354 {
3355         home_server_t *home = request->home_server;
3356         char buffer[128];
3357
3358         VERIFY_REQUEST(request);
3359
3360         TRACE_STATE_MACHINE;
3361         ASSERT_MASTER;
3362
3363         switch (action) {
3364         case FR_ACTION_TIMER:
3365                 ERROR("No response to status check %d ID %u for home server %s port %d",
3366                        request->number,
3367                        request->proxy->id,
3368                        inet_ntop(request->proxy->dst_ipaddr.af,
3369                                  &request->proxy->dst_ipaddr.ipaddr,
3370                                  buffer, sizeof(buffer)),
3371                        request->proxy->dst_port);
3372                 break;
3373
3374         case FR_ACTION_PROXY_REPLY:
3375                 rad_assert(request->in_proxy_hash);
3376
3377                 request->home_server->num_received_pings++;
3378                 RPROXY("Received response to status check %d ID %u (%d in current sequence)",
3379                        request->number, request->proxy->id, home->num_received_pings);
3380
3381                 /*
3382                  *      Remove the request from any hashes
3383                  */
3384                 fr_event_delete(el, &request->ev);
3385                 remove_from_proxy_hash(request);
3386
3387                 /*
3388                  *      The control socket may have marked the home server as
3389                  *      alive.  OR, it may have suddenly started responding to
3390                  *      requests again.  If so, don't re-do the "make alive"
3391                  *      work.
3392                  */
3393                 if (home->state == HOME_STATE_ALIVE) break;
3394
3395                 /*
3396                  *      It's dead, and we haven't received enough ping
3397                  *      responses to mark it "alive".  Wait a bit.
3398                  *
3399                  *      If it's zombie, we mark it alive immediately.
3400                  */
3401                 if ((home->state == HOME_STATE_IS_DEAD) &&
3402                     (home->num_received_pings < home->num_pings_to_alive)) {
3403                         return;
3404                 }
3405
3406                 /*
3407                  *      Mark it alive and delete any outstanding
3408                  *      pings.
3409                  */
3410                 mark_home_server_alive(request, home);
3411                 break;
3412
3413         default:
3414                 RDEBUG3("%s: Ignoring action %s", __FUNCTION__, action_codes[action]);
3415                 break;
3416         }
3417
3418         rad_assert(!request->in_request_hash);
3419         rad_assert(request->ev == NULL);
3420         NO_CHILD_THREAD;
3421         request_done(request, FR_ACTION_DONE);
3422 }
3423
3424 /*
3425  *      Called from start of zombie period, OR after control socket
3426  *      marks the home server dead.
3427  */
3428 static void ping_home_server(void *ctx)
3429 {
3430         home_server_t *home = talloc_get_type_abort(ctx, home_server_t);
3431         REQUEST *request;
3432         VALUE_PAIR *vp;
3433         struct timeval when, now;
3434
3435         if ((home->state == HOME_STATE_ALIVE) ||
3436             (home->ev != NULL)) {
3437                 return;
3438         }
3439
3440         gettimeofday(&now, NULL);
3441         ASSERT_MASTER;
3442
3443         /*
3444          *      We've run out of zombie time.  Mark it dead.
3445          */
3446         if (home->state == HOME_STATE_ZOMBIE) {
3447                 when = home->zombie_period_start;
3448                 when.tv_sec += home->zombie_period;
3449
3450                 if (timercmp(&when, &now, <)) {
3451                         DEBUG("PING: Zombie period is over for home server %s", home->log_name);
3452                         mark_home_server_dead(home, &now);
3453                 }
3454         }
3455
3456         /*
3457          *      We're not supposed to be pinging it.  Just wake up
3458          *      when we're supposed to mark it dead.
3459          */
3460         if (home->ping_check == HOME_PING_CHECK_NONE) {
3461                 if (home->state == HOME_STATE_ZOMBIE) {
3462                         home->when = home->zombie_period_start;
3463                         home->when.tv_sec += home->zombie_period;
3464                         INSERT_EVENT(ping_home_server, home);
3465                 }
3466
3467                 /*
3468                  *      Else mark_home_server_dead will set a timer
3469                  *      for revive_interval.
3470                  */
3471                 return;
3472         }
3473
3474
3475         request = request_alloc(NULL);
3476         if (!request) return;
3477         request->number = request_num_counter++;
3478         NO_CHILD_THREAD;
3479
3480         request->proxy = rad_alloc(request, true);
3481         rad_assert(request->proxy != NULL);
3482
3483         if (home->ping_check == HOME_PING_CHECK_STATUS_SERVER) {
3484                 request->proxy->code = PW_CODE_STATUS_SERVER;
3485
3486                 fr_pair_make(request->proxy, &request->proxy->vps,
3487                          "Message-Authenticator", "0x00", T_OP_SET);
3488
3489         } else if ((home->type == HOME_TYPE_AUTH) ||
3490                    (home->type == HOME_TYPE_AUTH_ACCT)) {
3491                 request->proxy->code = PW_CODE_ACCESS_REQUEST;
3492
3493                 fr_pair_make(request->proxy, &request->proxy->vps,
3494                          "User-Name", home->ping_user_name, T_OP_SET);
3495                 fr_pair_make(request->proxy, &request->proxy->vps,
3496                          "User-Password", home->ping_user_password, T_OP_SET);
3497                 fr_pair_make(request->proxy, &request->proxy->vps,
3498                          "Service-Type", "Authenticate-Only", T_OP_SET);
3499                 fr_pair_make(request->proxy, &request->proxy->vps,
3500                          "Message-Authenticator", "0x00", T_OP_SET);
3501
3502 #ifdef WITH_ACCOUNTING
3503         } else if (home->type == HOME_TYPE_ACCT) {
3504                 request->proxy->code = PW_CODE_ACCOUNTING_REQUEST;
3505
3506                 fr_pair_make(request->proxy, &request->proxy->vps,
3507                          "User-Name", home->ping_user_name, T_OP_SET);
3508                 fr_pair_make(request->proxy, &request->proxy->vps,
3509                          "Acct-Status-Type", "Stop", T_OP_SET);
3510                 fr_pair_make(request->proxy, &request->proxy->vps,
3511                          "Acct-Session-Id", "00000000", T_OP_SET);
3512                 vp = fr_pair_make(request->proxy, &request->proxy->vps,
3513                               "Event-Timestamp", "0", T_OP_SET);
3514                 vp->vp_date = now.tv_sec;
3515 #endif
3516
3517         } else {
3518                 /*
3519                  *      Unkown home server type.
3520                  */
3521                 talloc_free(request);
3522                 return;
3523         }
3524
3525         vp = fr_pair_make(request->proxy, &request->proxy->vps,
3526                       "NAS-Identifier", "", T_OP_SET);
3527         if (vp) {
3528                 fr_pair_value_sprintf(vp, "Status Check %u. Are you alive?",
3529                             home->num_sent_pings);
3530         }
3531
3532 #ifdef WITH_TCP
3533         request->proxy->proto = home->proto;
3534 #endif
3535         request->proxy->src_ipaddr = home->src_ipaddr;
3536         request->proxy->dst_ipaddr = home->ipaddr;
3537         request->proxy->dst_port = home->port;
3538         request->home_server = home;
3539 #ifdef DEBUG_STATE_MACHINE
3540         if (rad_debug_lvl) printf("(%u) ********\tSTATE %s C-%s -> C-%s\t********\n", request->number, __FUNCTION__,
3541                                child_state_names[request->child_state],
3542                                child_state_names[REQUEST_DONE]);
3543         if (rad_debug_lvl) printf("(%u) ********\tNEXT-STATE %s -> %s\n", request->number, __FUNCTION__, "request_ping");
3544 #endif
3545 #ifdef HAVE_PTHREAD_H
3546         rad_assert(request->child_pid == NO_SUCH_CHILD_PID);
3547 #endif
3548         request->child_state = REQUEST_PROXIED;
3549         request->process = request_ping;
3550
3551         rad_assert(request->proxy_listener == NULL);
3552
3553         if (!insert_into_proxy_hash(request)) {
3554                 RPROXY("Failed to insert status check %d into proxy list.  Discarding it.",
3555                        request->number);
3556
3557                 rad_assert(!request->in_request_hash);
3558                 rad_assert(!request->in_proxy_hash);
3559                 rad_assert(request->ev == NULL);
3560                 talloc_free(request);
3561                 return;
3562         }
3563
3564         /*
3565          *      Set up the timer callback.
3566          */
3567         when = now;
3568         when.tv_sec += home->ping_timeout;
3569
3570         DEBUG("PING: Waiting %u seconds for response to ping",
3571               home->ping_timeout);
3572
3573         STATE_MACHINE_TIMER(FR_ACTION_TIMER);
3574         home->num_sent_pings++;
3575
3576         rad_assert(request->proxy_listener != NULL);
3577         debug_packet(request, request->proxy, false);
3578         request->proxy_listener->send(request->proxy_listener,
3579                                       request);
3580
3581         /*
3582          *      Add +/- 2s of jitter, as suggested in RFC 3539
3583          *      and in the Issues and Fixes draft.
3584          */
3585         home->when = now;
3586         home->when.tv_sec += home->ping_interval;
3587
3588         add_jitter(&home->when);
3589
3590         DEBUG("PING: Next status packet in %u seconds", home->ping_interval);
3591         INSERT_EVENT(ping_home_server, home);
3592 }
3593
3594 static void home_trigger(home_server_t *home, char const *trigger)
3595 {
3596         REQUEST *my_request;
3597         RADIUS_PACKET *my_packet;
3598
3599         my_request = talloc_zero(NULL, REQUEST);
3600         my_packet = talloc_zero(my_request, RADIUS_PACKET);
3601         my_request->proxy = my_packet;
3602         my_packet->dst_ipaddr = home->ipaddr;
3603         my_packet->src_ipaddr = home->src_ipaddr;
3604
3605         exec_trigger(my_request, home->cs, trigger, false);
3606         talloc_free(my_request);
3607 }
3608
3609 static void mark_home_server_zombie(home_server_t *home, struct timeval *now, struct timeval *response_window)
3610 {
3611         time_t start;
3612         char buffer[128];
3613
3614         ASSERT_MASTER;
3615
3616         rad_assert((home->state == HOME_STATE_ALIVE) ||
3617                    (home->state == HOME_STATE_UNKNOWN));
3618
3619         /*
3620          *      We've received a real packet recently.  Don't mark the
3621          *      server as zombie until we've received NO packets for a
3622          *      while.  The "1/4" of zombie period was chosen rather
3623          *      arbitrarily.  It's a balance between too short, which
3624          *      gives quick fail-over and fail-back, or too long,
3625          *      where the proxy still sends packets to an unresponsive
3626          *      home server.
3627          */
3628         start = now->tv_sec - ((home->zombie_period + 3) / 4);
3629         if (home->last_packet_recv >= start) {
3630                 DEBUG("Received reply from home server %d seconds ago.  Might not be zombie.",
3631                       (int) (now->tv_sec - home->last_packet_recv));
3632                 return;
3633         }
3634
3635         home->state = HOME_STATE_ZOMBIE;
3636         home_trigger(home, "home_server.zombie");
3637
3638         /*
3639          *      Set the home server to "zombie", as of the time
3640          *      calculated above.
3641          */
3642         home->zombie_period_start.tv_sec = start;
3643         home->zombie_period_start.tv_usec = USEC / 2;
3644
3645         fr_event_delete(el, &home->ev);
3646
3647         home->num_sent_pings = 0;
3648         home->num_received_pings = 0;
3649
3650         PROXY( "Marking home server %s port %d as zombie (it has not responded in %d.%06d seconds).",
3651                inet_ntop(home->ipaddr.af, &home->ipaddr.ipaddr,
3652                          buffer, sizeof(buffer)),
3653                home->port, (int) response_window->tv_sec, (int) response_window->tv_usec);
3654
3655         ping_home_server(home);
3656 }
3657
3658
3659 void revive_home_server(void *ctx)
3660 {
3661         home_server_t *home = talloc_get_type_abort(ctx, home_server_t);
3662         char buffer[128];
3663
3664         home->state = HOME_STATE_ALIVE;
3665         home->response_timeouts = 0;
3666         home_trigger(home, "home_server.alive");
3667         home->currently_outstanding = 0;
3668         gettimeofday(&home->revive_time, NULL);
3669
3670         /*
3671          *      Delete any outstanding events.
3672          */
3673         ASSERT_MASTER;
3674         if (home->ev) fr_event_delete(el, &home->ev);
3675
3676         PROXY( "Marking home server %s port %d alive again... we have no idea if it really is alive or not.",
3677                inet_ntop(home->ipaddr.af, &home->ipaddr.ipaddr,
3678                          buffer, sizeof(buffer)),
3679                home->port);
3680 }
3681
3682 void mark_home_server_dead(home_server_t *home, struct timeval *when)
3683 {
3684         int previous_state = home->state;
3685         char buffer[128];
3686
3687         PROXY( "Marking home server %s port %d as dead.",
3688                inet_ntop(home->ipaddr.af, &home->ipaddr.ipaddr,
3689                          buffer, sizeof(buffer)),
3690                home->port);
3691
3692         home->state = HOME_STATE_IS_DEAD;
3693         home_trigger(home, "home_server.dead");
3694
3695         if (home->ping_check != HOME_PING_CHECK_NONE) {
3696                 /*
3697                  *      If the control socket marks us dead, start
3698                  *      pinging.  Otherwise, we already started
3699                  *      pinging when it was marked "zombie".
3700                  */
3701                 if (previous_state == HOME_STATE_ALIVE) {
3702                         ping_home_server(home);
3703                 } else {
3704                         DEBUG("PING: Already pinging home server %s", home->log_name);
3705                 }
3706
3707         } else {
3708                 /*
3709                  *      Revive it after a fixed period of time.  This
3710                  *      is very, very, bad.
3711                  */
3712                 home->when = *when;
3713                 home->when.tv_sec += home->revive_interval;
3714
3715                 DEBUG("PING: Reviving home server %s in %u seconds", home->log_name, home->revive_interval);
3716                 ASSERT_MASTER;
3717                 INSERT_EVENT(revive_home_server, home);
3718         }
3719 }
3720
3721 /** Wait for a reply after proxying a request.
3722  *
3723  *  Retransmit the proxied packet, or time out and go to
3724  *  proxy_no_reply.  Mark the home server unresponsive, etc.
3725  *
3726  *  If we do receive a reply, we transition to proxy_running.
3727  *
3728  *  \dot
3729  *      digraph proxy_wait_for_reply {
3730  *              proxy_wait_for_reply;
3731  *
3732  *              proxy_wait_for_reply -> retransmit_proxied_request [ label = "DUP", arrowhead = "none" ];
3733  *              proxy_wait_for_reply -> proxy_no_reply [ label = "TIMER >= response_window" ];
3734  *              proxy_wait_for_reply -> timer [ label = "TIMER < max_request_time" ];
3735  *              proxy_wait_for_reply -> proxy_running [ label = "PROXY_REPLY" arrowhead = "none"];
3736  *              proxy_wait_for_reply -> done [ label = "TIMER >= max_request_time" ];
3737  *      }
3738  *  \enddot
3739  */
3740 static void proxy_wait_for_reply(REQUEST *request, int action)
3741 {
3742         struct timeval now, when;
3743         struct timeval *response_window = NULL;
3744         home_server_t *home = request->home_server;
3745         char buffer[128];
3746
3747         VERIFY_REQUEST(request);
3748
3749         TRACE_STATE_MACHINE;
3750         CHECK_FOR_STOP;
3751
3752         rad_assert(request->packet->code != PW_CODE_STATUS_SERVER);
3753         rad_assert(request->home_server != NULL);
3754
3755         gettimeofday(&now, NULL);
3756
3757         switch (action) {
3758         case FR_ACTION_DUP:
3759                 /*
3760                  *      We have a reply, ignore the retransmit.
3761                  */
3762                 if (request->proxy_reply) return;
3763
3764                 /*
3765                  *      The request was proxied to a virtual server.
3766                  *      Ignore the retransmit.
3767                  */
3768                 if (request->home_server->server) return;
3769
3770                 /*
3771                  *      Use a new connection when the home server is
3772                  *      dead, or when there's no proxy listener, or
3773                  *      when the listener is failed or dead.
3774                  *
3775                  *      If the listener is known or frozen, use it for
3776                  *      retransmits.
3777                  */
3778                 if ((home->state == HOME_STATE_IS_DEAD) ||
3779                     !request->proxy_listener ||
3780                     (request->proxy_listener->status >= RAD_LISTEN_STATUS_EOL)) {
3781                         request_proxy_anew(request);
3782                         return;
3783                 }
3784
3785 #ifdef WITH_TCP
3786                 /*
3787                  *      The home server is still alive, but TCP.  We
3788                  *      rely on TCP to get the request and reply back.
3789                  *      So there's no need to retransmit.
3790                  */
3791                 if (home->proto == IPPROTO_TCP) {
3792                         DEBUG2("Suppressing duplicate proxied request (tcp) to home server %s port %d proto TCP - ID: %d",
3793                                inet_ntop(request->proxy->dst_ipaddr.af,
3794                                          &request->proxy->dst_ipaddr.ipaddr,
3795                                          buffer, sizeof(buffer)),
3796                                request->proxy->dst_port,
3797                                request->proxy->id);
3798                         return;
3799                 }
3800 #endif
3801
3802                 /*
3803                  *      More than one retransmit a second is stupid,
3804                  *      and should be suppressed by the proxy.
3805                  */
3806                 when = request->proxy->timestamp;
3807                 when.tv_sec++;
3808
3809                 if (timercmp(&now, &when, <)) {
3810                         DEBUG2("Suppressing duplicate proxied request (too fast) to home server %s port %d proto TCP - ID: %d",
3811                                inet_ntop(request->proxy->dst_ipaddr.af,
3812                                          &request->proxy->dst_ipaddr.ipaddr,
3813                                          buffer, sizeof(buffer)),
3814                                request->proxy->dst_port,
3815                                request->proxy->id);
3816                         return;
3817                 }
3818
3819 #ifdef WITH_ACCOUNTING
3820                 /*
3821                  *      If we update the Acct-Delay-Time, we need to
3822                  *      get a new ID.
3823                  */
3824                 if ((request->packet->code == PW_CODE_ACCOUNTING_REQUEST) &&
3825                     fr_pair_find_by_num(request->proxy->vps, PW_ACCT_DELAY_TIME, 0, TAG_ANY)) {
3826                         request_proxy_anew(request);
3827                         return;
3828                 }
3829 #endif
3830
3831                 RDEBUG2("Sending duplicate proxied request to home server %s port %d - ID: %d",
3832                         inet_ntop(request->proxy->dst_ipaddr.af,
3833                                   &request->proxy->dst_ipaddr.ipaddr,
3834                                   buffer, sizeof(buffer)),
3835                         request->proxy->dst_port,
3836                         request->proxy->id);
3837                 request->num_proxied_requests++;
3838
3839                 rad_assert(request->proxy_listener != NULL);
3840                 FR_STATS_TYPE_INC(home->stats.total_requests);
3841                 home->last_packet_sent = now.tv_sec;
3842                 request->proxy->timestamp = now;
3843                 debug_packet(request, request->proxy, false);
3844                 request->proxy_listener->send(request->proxy_listener, request);
3845                 break;
3846
3847         case FR_ACTION_TIMER:
3848                 response_window = request_response_window(request);
3849
3850 #ifdef WITH_TCP
3851                 if (!request->proxy_listener ||
3852                     (request->proxy_listener->status >= RAD_LISTEN_STATUS_EOL)) {
3853                         remove_from_proxy_hash(request);
3854
3855                         when = request->packet->timestamp;
3856                         when.tv_sec += request->root->max_request_time;
3857
3858                         if (timercmp(&when, &now, >)) {
3859                                 RDEBUG("Waiting for client retransmission in order to do a proxy retransmit");
3860                                 STATE_MACHINE_TIMER(FR_ACTION_TIMER);
3861                                 return;
3862                         }
3863                 } else
3864 #endif
3865                 {
3866                         /*
3867                          *      Wake up "response_window" time in the future.
3868                          *      i.e. when MY packet hasn't received a response.
3869                          *
3870                          *      Note that we DO NOT mark the home server as
3871                          *      zombie if it doesn't respond to us.  It may be
3872                          *      responding to other (better looking) packets.
3873                          */
3874                         when = request->proxy->timestamp;
3875                         timeradd(&when, response_window, &when);
3876
3877                         /*
3878                          *      Not at the response window.  Set the timer for
3879                          *      that.
3880                          */
3881                         if (timercmp(&when, &now, >)) {
3882                                 struct timeval diff;
3883                                 timersub(&when, &now, &diff);
3884
3885                                 RDEBUG("Expecting proxy response no later than %d.%06d seconds from now",
3886                                        (int) diff.tv_sec, (int) diff.tv_usec);
3887                                 STATE_MACHINE_TIMER(FR_ACTION_TIMER);
3888                                 return;
3889                         }
3890                 }
3891
3892                 RDEBUG("No proxy response, giving up on request and marking it done");
3893
3894                 /*
3895                  *      If we haven't received any packets for
3896                  *      "response_window", then mark the home server
3897                  *      as zombie.
3898                  *
3899                  *      This check should really be part of a home
3900                  *      server state machine.
3901                  */
3902                 if (((home->state == HOME_STATE_ALIVE) ||
3903                      (home->state == HOME_STATE_UNKNOWN))
3904                         ) {
3905                         home->response_timeouts++;
3906                         if (home->response_timeouts >= home->max_response_timeouts)
3907                                 mark_home_server_zombie(home, &now, response_window);
3908                 }
3909
3910                 FR_STATS_TYPE_INC(home->stats.total_timeouts);
3911                 if (home->type == HOME_TYPE_AUTH) {
3912                         if (request->proxy_listener) FR_STATS_TYPE_INC(request->proxy_listener->stats.total_timeouts);
3913                         FR_STATS_TYPE_INC(proxy_auth_stats.total_timeouts);
3914                 }
3915 #ifdef WITH_ACCT
3916                 else if (home->type == HOME_TYPE_ACCT) {
3917                         if (request->proxy_listener) FR_STATS_TYPE_INC(request->proxy_listener->stats.total_timeouts);
3918                         FR_STATS_TYPE_INC(proxy_acct_stats.total_timeouts);
3919                 }
3920 #endif
3921 #ifdef WITH_COA
3922                 else if (home->type == HOME_TYPE_COA) {
3923                         if (request->proxy_listener) FR_STATS_TYPE_INC(request->proxy_listener->stats.total_timeouts);
3924
3925                         if (request->packet->code == PW_CODE_COA_REQUEST) {
3926                                 FR_STATS_TYPE_INC(proxy_coa_stats.total_timeouts);
3927                         } else {
3928                                 FR_STATS_TYPE_INC(proxy_dsc_stats.total_timeouts);
3929                         }
3930                 }
3931 #endif
3932
3933                 /*
3934                  *      There was no response within the window.  Stop
3935                  *      the request.  If the client retransmitted, it
3936                  *      may have failed over to another home server.
3937                  *      But that one may be dead, too.
3938                  *
3939                  *      The extra verbose message if we have a username,
3940                  *      is extremely useful if the proxy is part of a chain
3941                  *      and the final home server, is not the one we're
3942                  *      proxying to.
3943                  */
3944                 if (request->username) {
3945                         RERROR("Failing proxied request for user \"%s\", due to lack of any response from home "
3946                                "server %s port %d",
3947                                request->username->vp_strvalue,
3948                                inet_ntop(request->proxy->dst_ipaddr.af,
3949                                          &request->proxy->dst_ipaddr.ipaddr,
3950                                          buffer, sizeof(buffer)),
3951                                request->proxy->dst_port);
3952                 } else {
3953                         RERROR("Failing proxied request, due to lack of any response from home server %s port %d",
3954                                inet_ntop(request->proxy->dst_ipaddr.af,
3955                                          &request->proxy->dst_ipaddr.ipaddr,
3956                                          buffer, sizeof(buffer)),
3957                                request->proxy->dst_port);
3958                 }
3959
3960                 if (setup_post_proxy_fail(request)) {
3961                         request_queue_or_run(request, proxy_no_reply);
3962                 } else {
3963                         gettimeofday(&request->reply->timestamp, NULL);
3964                         request_cleanup_delay_init(request);
3965                 }
3966                 break;
3967
3968                 /*
3969                  *      We received a new reply.  Go process it.
3970                  */
3971         case FR_ACTION_PROXY_REPLY:
3972                 request_queue_or_run(request, proxy_running);
3973                 break;
3974
3975         default:
3976                 RDEBUG3("%s: Ignoring action %s", __FUNCTION__, action_codes[action]);
3977                 break;
3978         }
3979 }
3980 #endif  /* WITH_PROXY */
3981
3982
3983 /***********************************************************************
3984  *
3985  *  CoA code
3986  *
3987  ***********************************************************************/
3988 #ifdef WITH_COA
3989 static int null_handler(UNUSED REQUEST *request)
3990 {
3991         return 0;
3992 }
3993
3994 /*
3995  *      See if we need to originate a CoA request.
3996  */
3997 static void request_coa_originate(REQUEST *request)
3998 {
3999         int rcode, pre_proxy_type = 0;
4000         VALUE_PAIR *vp;
4001         REQUEST *coa;
4002         fr_ipaddr_t ipaddr;
4003         char buffer[256];
4004
4005         VERIFY_REQUEST(request);
4006
4007         rad_assert(request->coa != NULL);
4008         rad_assert(request->proxy == NULL);
4009         rad_assert(!request->in_proxy_hash);
4010         rad_assert(request->proxy_reply == NULL);
4011
4012         /*
4013          *      Check whether we want to originate one, or cancel one.
4014          */
4015         vp = fr_pair_find_by_num(request->config, PW_SEND_COA_REQUEST, 0, TAG_ANY);
4016         if (!vp) {
4017                 vp = fr_pair_find_by_num(request->coa->proxy->vps, PW_SEND_COA_REQUEST, 0, TAG_ANY);
4018         }
4019
4020         if (vp) {
4021                 if (vp->vp_integer == 0) {
4022                 fail:
4023                         TALLOC_FREE(request->coa);
4024                         return;
4025                 }
4026         }
4027
4028         coa = request->coa;
4029
4030         /*
4031          *      src_ipaddr will be set up in proxy_encode.
4032          */
4033         memset(&ipaddr, 0, sizeof(ipaddr));
4034         vp = fr_pair_find_by_num(coa->proxy->vps, PW_PACKET_DST_IP_ADDRESS, 0, TAG_ANY);
4035         if (vp) {
4036                 ipaddr.af = AF_INET;
4037                 ipaddr.ipaddr.ip4addr.s_addr = vp->vp_ipaddr;
4038                 ipaddr.prefix = 32;
4039         } else if ((vp = fr_pair_find_by_num(coa->proxy->vps, PW_PACKET_DST_IPV6_ADDRESS, 0, TAG_ANY)) != NULL) {
4040                 ipaddr.af = AF_INET6;
4041                 ipaddr.ipaddr.ip6addr = vp->vp_ipv6addr;
4042                 ipaddr.prefix = 128;
4043         } else if ((vp = fr_pair_find_by_num(coa->proxy->vps, PW_HOME_SERVER_POOL, 0, TAG_ANY)) != NULL) {
4044                 coa->home_pool = home_pool_byname(vp->vp_strvalue,
4045                                                   HOME_TYPE_COA);
4046                 if (!coa->home_pool) {
4047                         RWDEBUG2("No such home_server_pool %s",
4048                                vp->vp_strvalue);
4049                         goto fail;
4050                 }
4051
4052                 /*
4053                  *      Prefer the pool to one server
4054                  */
4055         } else if (request->client->coa_pool) {
4056                 coa->home_pool = request->client->coa_pool;
4057
4058         } else if (request->client->coa_server) {
4059                 coa->home_server = request->client->coa_server;
4060
4061         } else {
4062                 /*
4063                  *      If all else fails, send it to the client that
4064                  *      originated this request.
4065                  */
4066                 memcpy(&ipaddr, &request->packet->src_ipaddr, sizeof(ipaddr));
4067         }
4068
4069         /*
4070          *      Use the pool, if it exists.
4071          */
4072         if (coa->home_pool) {
4073                 coa->home_server = home_server_ldb(NULL, coa->home_pool, coa);
4074                 if (!coa->home_server) {
4075                         RWDEBUG("No live home server for home_server_pool %s", coa->home_pool->name);
4076                         goto fail;
4077                 }
4078                 home_server_update_request(coa->home_server, coa);
4079
4080         } else if (!coa->home_server) {
4081                 uint16_t port = PW_COA_UDP_PORT;
4082
4083                 vp = fr_pair_find_by_num(coa->proxy->vps, PW_PACKET_DST_PORT, 0, TAG_ANY);
4084                 if (vp) port = vp->vp_integer;
4085
4086                 coa->home_server = home_server_find(&ipaddr, port, IPPROTO_UDP);
4087                 if (!coa->home_server) {
4088                         RWDEBUG2("Unknown destination %s:%d for CoA request.",
4089                                inet_ntop(ipaddr.af, &ipaddr.ipaddr,
4090                                          buffer, sizeof(buffer)), port);
4091                         goto fail;
4092                 }
4093         }
4094
4095         vp = fr_pair_find_by_num(coa->proxy->vps, PW_PACKET_TYPE, 0, TAG_ANY);
4096         if (vp) {
4097                 switch (vp->vp_integer) {
4098                 case PW_CODE_COA_REQUEST:
4099                 case PW_CODE_DISCONNECT_REQUEST:
4100                         coa->proxy->code = vp->vp_integer;
4101                         break;
4102
4103                 default:
4104                         DEBUG("Cannot set CoA Packet-Type to code %d",
4105                               vp->vp_integer);
4106                         goto fail;
4107                 }
4108         }
4109
4110         if (!coa->proxy->code) coa->proxy->code = PW_CODE_COA_REQUEST;
4111
4112         /*
4113          *      The rest of the server code assumes that
4114          *      request->packet && request->reply exist.  Copy them
4115          *      from the original request.
4116          */
4117         rad_assert(coa->packet != NULL);
4118         rad_assert(coa->packet->vps == NULL);
4119
4120         coa->packet = rad_copy_packet(coa, request->packet);
4121         coa->reply = rad_copy_packet(coa, request->reply);
4122
4123         coa->config = fr_pair_list_copy(coa, request->config);
4124         coa->num_coa_requests = 0;
4125         coa->handle = null_handler;
4126         coa->number = request->number; /* it's associated with the same request */
4127
4128         /*
4129          *      Call the pre-proxy routines.
4130          */
4131         vp = fr_pair_find_by_num(request->config, PW_PRE_PROXY_TYPE, 0, TAG_ANY);
4132         if (vp) {
4133                 DICT_VALUE const *dval = dict_valbyattr(vp->da->attr, vp->da->vendor, vp->vp_integer);
4134                 /* Must be a validation issue */
4135                 rad_assert(dval);
4136                 RDEBUG2("Found Pre-Proxy-Type %s", dval->name);
4137                 pre_proxy_type = vp->vp_integer;
4138         }
4139
4140         if (coa->home_pool && coa->home_pool->virtual_server) {
4141                 char const *old_server = coa->server;
4142
4143                 coa->server = coa->home_pool->virtual_server;
4144                 RDEBUG2("server %s {", coa->server);
4145                 RINDENT();
4146                 rcode = process_pre_proxy(pre_proxy_type, coa);
4147                 REXDENT();
4148                 RDEBUG2("}");
4149                 coa->server = old_server;
4150         } else {
4151                 rcode = process_pre_proxy(pre_proxy_type, coa);
4152         }
4153         switch (rcode) {
4154         default:
4155                 goto fail;
4156
4157         /*
4158          *      Only send the CoA packet if the pre-proxy code succeeded.
4159          */
4160         case RLM_MODULE_NOOP:
4161         case RLM_MODULE_OK:
4162         case RLM_MODULE_UPDATED:
4163                 break;
4164         }
4165
4166         /*
4167          *      Source IP / port is set when the proxy socket
4168          *      is chosen.
4169          */
4170         coa->proxy->dst_ipaddr = coa->home_server->ipaddr;
4171         coa->proxy->dst_port = coa->home_server->port;
4172
4173         if (!insert_into_proxy_hash(coa)) {
4174                 radlog_request(L_PROXY, 0, coa, "Failed to insert CoA request into proxy list");
4175                 goto fail;
4176         }
4177
4178         /*
4179          *      We CANNOT divorce the CoA request from the parent
4180          *      request.  This function is running in a child thread,
4181          *      and we need access to the main event loop in order to
4182          *      to add the timers for the CoA packet.
4183          *
4184          *      Instead, we wait for the timer on the parent request
4185          *      to fire.
4186          */
4187         gettimeofday(&coa->proxy->timestamp, NULL);
4188         coa->packet->timestamp = coa->proxy->timestamp; /* for max_request_time */
4189         coa->home_server->last_packet_sent = coa->proxy->timestamp.tv_sec;
4190         coa->delay = 0;         /* need to calculate a new delay */
4191
4192         /*
4193          *      If requested, put a State attribute into the packet,
4194          *      and cache the VPS.
4195          */
4196         fr_state_put_vps(coa, NULL, coa->packet);
4197
4198         /*
4199          *      Encode the packet before we do anything else.
4200          */
4201         coa->proxy_listener->encode(coa->proxy_listener, coa);
4202         debug_packet(coa, coa->proxy, false);
4203
4204 #ifdef DEBUG_STATE_MACHINE
4205         if (rad_debug_lvl) printf("(%u) ********\tSTATE %s C-%s -> C-%s\t********\n", request->number, __FUNCTION__,
4206                                child_state_names[request->child_state],
4207                                child_state_names[REQUEST_PROXIED]);
4208 #endif
4209
4210         /*
4211          *      Set the state function, then the state, no child, and
4212          *      send the packet.
4213          */
4214         coa->process = coa_wait_for_reply;
4215         coa->child_state = REQUEST_PROXIED;
4216
4217 #ifdef HAVE_PTHREAD_H
4218         coa->child_pid = NO_SUCH_CHILD_PID;
4219 #endif
4220
4221         if (we_are_master()) coa_separate(request->coa);
4222
4223         /*
4224          *      And send the packet.
4225          */
4226         coa->proxy_listener->send(coa->proxy_listener, coa);
4227 }
4228
4229
4230 static void coa_retransmit(REQUEST *request)
4231 {
4232         uint32_t delay, frac;
4233         struct timeval now, when, mrd;
4234         char buffer[128];
4235
4236         VERIFY_REQUEST(request);
4237
4238         fr_event_now(el, &now);
4239
4240         if (request->delay == 0) {
4241                 /*
4242                  *      Implement re-transmit algorithm as per RFC 5080
4243                  *      Section 2.2.1.
4244                  *
4245                  *      We want IRT + RAND*IRT
4246                  *      or 0.9 IRT + rand(0,.2) IRT
4247                  *
4248                  *      2^20 ~ USEC, and we want 2.
4249                  *      rand(0,0.2) USEC ~ (rand(0,2^21) / 10)
4250                  */
4251                 delay = (fr_rand() & ((1 << 22) - 1)) / 10;
4252                 request->delay = delay * request->home_server->coa_irt;
4253                 delay = request->home_server->coa_irt * USEC;
4254                 delay -= delay / 10;
4255                 delay += request->delay;
4256                 request->delay = delay;
4257
4258                 when = request->proxy->timestamp;
4259                 tv_add(&when, delay);
4260
4261                 if (timercmp(&when, &now, >)) {
4262                         STATE_MACHINE_TIMER(FR_ACTION_TIMER);
4263                         return;
4264                 }
4265         }
4266
4267         /*
4268          *      Retransmit CoA request.
4269          */
4270
4271         /*
4272          *      Cap count at MRC, if it is non-zero.
4273          */
4274         if (request->home_server->coa_mrc &&
4275             (request->num_coa_requests >= request->home_server->coa_mrc)) {
4276                 RERROR("Failing request - originate-coa ID %u, due to lack of any response from coa server %s port %d",
4277                        request->proxy->id,
4278                                inet_ntop(request->proxy->dst_ipaddr.af,
4279                                          &request->proxy->dst_ipaddr.ipaddr,
4280                                          buffer, sizeof(buffer)),
4281                                request->proxy->dst_port);
4282
4283                 if (setup_post_proxy_fail(request)) {
4284                         request_queue_or_run(request, coa_no_reply);
4285                 } else {
4286                         request_done(request, FR_ACTION_DONE);
4287                 }
4288                 return;
4289         }
4290
4291         /*
4292          *      RFC 5080 Section 2.2.1
4293          *
4294          *      RT = 2*RTprev + RAND*RTprev
4295          *         = 1.9 * RTprev + rand(0,.2) * RTprev
4296          *         = 1.9 * RTprev + rand(0,1) * (RTprev / 5)
4297          */
4298         delay = fr_rand();
4299         delay ^= (delay >> 16);
4300         delay &= 0xffff;
4301         frac = request->delay / 5;
4302         delay = ((frac >> 16) * delay) + (((frac & 0xffff) * delay) >> 16);
4303
4304         delay += (2 * request->delay) - (request->delay / 10);
4305
4306         /*
4307          *      Cap delay at MRT, if MRT is non-zero.
4308          */
4309         if (request->home_server->coa_mrt &&
4310             (delay > (request->home_server->coa_mrt * USEC))) {
4311                 int mrt_usec = request->home_server->coa_mrt * USEC;
4312
4313                 /*
4314                  *      delay = MRT + RAND * MRT
4315                  *            = 0.9 MRT + rand(0,.2)  * MRT
4316                  */
4317                 delay = fr_rand();
4318                 delay ^= (delay >> 15);
4319                 delay &= 0x1ffff;
4320                 delay = ((mrt_usec >> 16) * delay) + (((mrt_usec & 0xffff) * delay) >> 16);
4321                 delay += mrt_usec - (mrt_usec / 10);
4322         }
4323
4324         request->delay = delay;
4325         when = now;
4326         tv_add(&when, request->delay);
4327         mrd = request->proxy->timestamp;
4328         mrd.tv_sec += request->home_server->coa_mrd;
4329
4330         /*
4331          *      Cap duration at MRD.
4332          */
4333         if (timercmp(&mrd, &when, <)) {
4334                 when = mrd;
4335         }
4336         STATE_MACHINE_TIMER(FR_ACTION_TIMER);
4337
4338         request->num_coa_requests++; /* is NOT reset by code 3 lines above! */
4339
4340         FR_STATS_TYPE_INC(request->home_server->stats.total_requests);
4341
4342         RDEBUG2("Sending duplicate CoA request to home server %s port %d - ID: %d",
4343                 inet_ntop(request->proxy->dst_ipaddr.af,
4344                           &request->proxy->dst_ipaddr.ipaddr,
4345                           buffer, sizeof(buffer)),
4346                 request->proxy->dst_port,
4347                 request->proxy->id);
4348
4349         request->proxy_listener->send(request->proxy_listener,
4350                                       request);
4351 }
4352
4353
4354 /** Wait for a reply after originating a CoA a request.
4355  *
4356  *  Retransmit the proxied packet, or time out and go to
4357  *  coa_no_reply.  Mark the home server unresponsive, etc.
4358  *
4359  *  If we do receive a reply, we transition to coa_running.
4360  *
4361  *  \dot
4362  *      digraph coa_wait_for_reply {
4363  *              coa_wait_for_reply;
4364  *
4365  *              coa_wait_for_reply -> coa_no_reply [ label = "TIMER >= response_window" ];
4366  *              coa_wait_for_reply -> timer [ label = "TIMER < max_request_time" ];
4367  *              coa_wait_for_reply -> coa_running [ label = "PROXY_REPLY" arrowhead = "none"];
4368  *              coa_wait_for_reply -> done [ label = "TIMER >= max_request_time" ];
4369  *      }
4370  *  \enddot
4371  */
4372 static void coa_wait_for_reply(REQUEST *request, int action)
4373 {
4374         VERIFY_REQUEST(request);
4375
4376         TRACE_STATE_MACHINE;
4377         ASSERT_MASTER;
4378         CHECK_FOR_STOP;
4379
4380         if (request->parent) coa_separate(request);
4381
4382         switch (action) {
4383         case FR_ACTION_TIMER:
4384                 if (request_max_time(request)) break;
4385
4386                 /*
4387                  *      Don't do fail-over.  This is a 3.1 feature.
4388                  */
4389                 if (!request->home_server ||
4390                     (request->home_server->state == HOME_STATE_IS_DEAD) ||
4391                     !request->proxy_listener ||
4392                     (request->proxy_listener->status >= RAD_LISTEN_STATUS_EOL)) {
4393                         request_done(request, FR_ACTION_DONE);
4394                         break;
4395                 }
4396
4397                 coa_retransmit(request);
4398                 break;
4399
4400         case FR_ACTION_PROXY_REPLY:
4401                 request_queue_or_run(request, coa_running);
4402                 break;
4403
4404         default:
4405                 RDEBUG3("%s: Ignoring action %s", __FUNCTION__, action_codes[action]);
4406                 break;
4407         }
4408 }
4409
4410 static void coa_separate(REQUEST *request)
4411 {
4412         VERIFY_REQUEST(request);
4413 #ifdef DEBUG_STATE_MACHINE
4414         int action = FR_ACTION_TIMER;
4415 #endif
4416
4417         TRACE_STATE_MACHINE;
4418         ASSERT_MASTER;
4419
4420         rad_assert(request->parent != NULL);
4421         rad_assert(request->parent->coa == request);
4422         rad_assert(request->ev == NULL);
4423         rad_assert(!request->in_request_hash);
4424         rad_assert(request->coa == NULL);
4425
4426         rad_assert(request->proxy_reply || request->proxy_listener);
4427
4428         (void) talloc_steal(NULL, request);
4429         request->parent->coa = NULL;
4430         request->parent = NULL;
4431
4432         if (we_are_master()) {
4433                 request->delay = 0;
4434                 coa_retransmit(request);
4435         }
4436 }
4437
4438
4439 /** Process a request after the CoA has timed out.
4440  *
4441  *  Run the packet through Post-Proxy-Type Fail
4442  *
4443  *  \dot
4444  *      digraph coa_no_reply {
4445  *              coa_no_reply;
4446  *
4447  *              coa_no_reply -> dup [ label = "DUP", arrowhead = "none" ];
4448  *              coa_no_reply -> timer [ label = "TIMER < max_request_time" ];
4449  *              coa_no_reply -> coa_reply_too_late [ label = "PROXY_REPLY" arrowhead = "none"];
4450  *              coa_no_reply -> process_proxy_reply [ label = "RUN" ];
4451  *              coa_no_reply -> done [ label = "TIMER >= timeout" ];
4452  *      }
4453  *  \enddot
4454  */
4455 static void coa_no_reply(REQUEST *request, int action)
4456 {
4457         char buffer[128];
4458
4459         VERIFY_REQUEST(request);
4460
4461         TRACE_STATE_MACHINE;
4462         CHECK_FOR_STOP;
4463
4464         switch (action) {
4465         case FR_ACTION_TIMER:
4466                 (void) request_max_time(request);
4467                 break;
4468
4469         case FR_ACTION_PROXY_REPLY: /* too late! */
4470                 RDEBUG2("Reply from CoA server %s port %d  - ID: %d arrived too late.",
4471                         inet_ntop(request->proxy->src_ipaddr.af,
4472                                   &request->proxy->src_ipaddr.ipaddr,
4473                                   buffer, sizeof(buffer)),
4474                         request->proxy->dst_port, request->proxy->id);
4475                 break;
4476
4477         case FR_ACTION_RUN:
4478                 if (process_proxy_reply(request, NULL)) {
4479                         request->handle(request);
4480                 }
4481                 request_done(request, FR_ACTION_DONE);
4482                 break;
4483
4484         default:
4485                 RDEBUG3("%s: Ignoring action %s", __FUNCTION__, action_codes[action]);
4486                 break;
4487         }
4488 }
4489
4490
4491 /** Process the request after receiving a coa reply.
4492  *
4493  *  Throught the post-proxy section, and the through the handler
4494  *  function.
4495  *
4496  *  \dot
4497  *      digraph coa_running {
4498  *              coa_running;
4499  *
4500  *              coa_running -> timer [ label = "TIMER < max_request_time" ];
4501  *              coa_running -> process_proxy_reply [ label = "RUN" ];
4502  *              coa_running -> done [ label = "TIMER >= timeout" ];
4503  *      }
4504  *  \enddot
4505  */
4506 static void coa_running(REQUEST *request, int action)
4507 {
4508         VERIFY_REQUEST(request);
4509
4510         TRACE_STATE_MACHINE;
4511         CHECK_FOR_STOP;
4512
4513         switch (action) {
4514         case FR_ACTION_TIMER:
4515                 (void) request_max_time(request);
4516                 break;
4517
4518         case FR_ACTION_RUN:
4519                 if (process_proxy_reply(request, request->proxy_reply)) {
4520                         request->handle(request);
4521                 }
4522                 request_done(request, FR_ACTION_DONE);
4523                 break;
4524
4525         default:
4526                 RDEBUG3("%s: Ignoring action %s", __FUNCTION__, action_codes[action]);
4527                 break;
4528         }
4529 }
4530 #endif  /* WITH_COA */
4531
4532 /***********************************************************************
4533  *
4534  *  End of the State machine.  Start of additional helper code.
4535  *
4536  ***********************************************************************/
4537
4538 /***********************************************************************
4539  *
4540  *      Event handlers.
4541  *
4542  ***********************************************************************/
4543 static void event_socket_handler(fr_event_list_t *xel, UNUSED int fd, void *ctx)
4544 {
4545         rad_listen_t *listener = talloc_get_type_abort(ctx, rad_listen_t);
4546
4547         rad_assert(xel == el);
4548
4549         if ((listener->fd < 0)
4550 #ifdef WITH_DETAIL
4551 #ifndef WITH_DETAIL_THREAD
4552             && (listener->type != RAD_LISTEN_DETAIL)
4553 #endif
4554 #endif
4555                 ) {
4556                 char buffer[256];
4557
4558                 listener->print(listener, buffer, sizeof(buffer));
4559                 ERROR("FATAL: Asked to read from closed socket: %s",
4560                        buffer);
4561
4562                 rad_panic("Socket was closed on us!");
4563                 fr_exit_now(1);
4564         }
4565
4566         listener->recv(listener);
4567 }
4568
4569 #ifdef WITH_DETAIL
4570 #ifdef WITH_DETAIL_THREAD
4571 #else
4572 /*
4573  *      This function is called periodically to see if this detail
4574  *      file is available for reading.
4575  */
4576 static void event_poll_detail(void *ctx)
4577 {
4578         int delay;
4579         rad_listen_t *this = talloc_get_type_abort(ctx, rad_listen_t);
4580         struct timeval when, now;
4581         listen_detail_t *detail = this->data;
4582
4583         rad_assert(this->type == RAD_LISTEN_DETAIL);
4584
4585  redo:
4586         event_socket_handler(el, this->fd, this);
4587
4588         fr_event_now(el, &now);
4589         when = now;
4590
4591         /*
4592          *      Backdoor API to get the delay until the next poll
4593          *      time.
4594          */
4595         delay = this->encode(this, NULL);
4596         if (delay == 0) goto redo;
4597
4598         tv_add(&when, delay);
4599
4600         ASSERT_MASTER;
4601         if (!fr_event_insert(el, event_poll_detail, this,
4602                              &when, &detail->ev)) {
4603                 ERROR("Failed creating handler");
4604                 fr_exit(1);
4605         }
4606 }
4607 #endif  /* WITH_DETAIL_THREAD */
4608 #endif  /* WITH_DETAIL */
4609
4610 static void event_status(struct timeval *wake)
4611 {
4612 #if !defined(HAVE_PTHREAD_H) && defined(WNOHANG)
4613         int argval;
4614 #endif
4615
4616         if (rad_debug_lvl == 0) {
4617                 if (just_started) {
4618                         INFO("Ready to process requests");
4619                         just_started = false;
4620                 }
4621                 return;
4622         }
4623
4624         if (!wake) {
4625                 INFO("Ready to process requests");
4626
4627         } else if ((wake->tv_sec != 0) ||
4628                    (wake->tv_usec >= 100000)) {
4629                 DEBUG("Waking up in %d.%01u seconds.",
4630                       (int) wake->tv_sec, (unsigned int) wake->tv_usec / 100000);
4631         }
4632
4633
4634         /*
4635          *      FIXME: Put this somewhere else, where it isn't called
4636          *      all of the time...
4637          */
4638
4639 #if !defined(HAVE_PTHREAD_H) && defined(WNOHANG)
4640         /*
4641          *      If there are no child threads, then there may
4642          *      be child processes.  In that case, wait for
4643          *      their exit status, and throw that exit status
4644          *      away.  This helps get rid of zxombie children.
4645          */
4646         while (waitpid(-1, &argval, WNOHANG) > 0) {
4647                 /* do nothing */
4648         }
4649 #endif
4650
4651 }
4652
4653 #ifdef WITH_TCP
4654 static void listener_free_cb(void *ctx)
4655 {
4656         rad_listen_t *this = talloc_get_type_abort(ctx, rad_listen_t);
4657         char buffer[1024];
4658
4659         if (this->count > 0) {
4660                 struct timeval when;
4661                 listen_socket_t *sock = this->data;
4662
4663                 fr_event_now(el, &when);
4664                 when.tv_sec += 3;
4665
4666                 ASSERT_MASTER;
4667                 if (!fr_event_insert(el, listener_free_cb, this, &when,
4668                                      &(sock->ev))) {
4669                         rad_panic("Failed to insert event");
4670                 }
4671
4672                 return;
4673         }
4674
4675         /*
4676          *      It's all free, close the socket.
4677          */
4678
4679         this->print(this, buffer, sizeof(buffer));
4680         DEBUG("... cleaning up socket %s", buffer);
4681         rad_assert(this->next == NULL);
4682         talloc_free(this);
4683 }
4684 #endif
4685
4686 #ifdef WITH_PROXY
4687 static int proxy_eol_cb(void *ctx, void *data)
4688 {
4689         struct timeval when;
4690         REQUEST *request = fr_packet2myptr(REQUEST, proxy, data);
4691
4692         if (request->proxy_listener != ctx) return 0;
4693
4694         /*
4695          *      We don't care if it's being processed in a child thread.
4696          */
4697
4698 #ifdef WITH_ACCOUNTING
4699         /*
4700          *      Accounting packets should be deleted immediately.
4701          *      They will never be retransmitted by the client.
4702          */
4703         if (request->proxy->code == PW_CODE_ACCOUNTING_REQUEST) {
4704                 RDEBUG("Stopping request due to failed connection to home server");
4705                 request->master_state = REQUEST_STOP_PROCESSING;
4706         }
4707 #endif
4708
4709         /*
4710          *      Reset the timer to be now, so that the request is
4711          *      quickly updated.  But spread the requests randomly
4712          *      over the next second, so that we don't overload the
4713          *      server.
4714          */
4715         fr_event_now(el, &when);
4716         tv_add(&when, fr_rand() % USEC);
4717         STATE_MACHINE_TIMER(FR_ACTION_TIMER);
4718
4719         /*
4720          *      Don't delete it from the list.
4721          */
4722         return 0;
4723 }
4724 #endif
4725
4726 static int event_new_fd(rad_listen_t *this)
4727 {
4728         char buffer[1024];
4729
4730         ASSERT_MASTER;
4731
4732         if (this->status == RAD_LISTEN_STATUS_KNOWN) return 1;
4733
4734         this->print(this, buffer, sizeof(buffer));
4735
4736         if (this->status == RAD_LISTEN_STATUS_INIT) {
4737                 listen_socket_t *sock = this->data;
4738
4739                 rad_assert(sock != NULL);
4740                 if (just_started) {
4741                         DEBUG("Listening on %s", buffer);
4742                 } else {
4743                         INFO(" ... adding new socket %s", buffer);
4744                 }
4745
4746 #ifdef WITH_PROXY
4747                 if (!just_started && (this->type == RAD_LISTEN_PROXY)) {
4748                         home_server_t *home;
4749
4750                         home = sock->home;
4751                         if (!home || !home->limit.max_connections) {
4752                                 INFO(" ... adding new socket %s", buffer);
4753                         } else {
4754                                 INFO(" ... adding new socket %s (%u of %u)", buffer,
4755                                      home->limit.num_connections, home->limit.max_connections);
4756                         }
4757
4758 #endif
4759                 }
4760
4761                 switch (this->type) {
4762 #ifdef WITH_DETAIL
4763                 /*
4764                  *      Detail files are always known, and aren't
4765                  *      put into the socket event loop.
4766                  */
4767                 case RAD_LISTEN_DETAIL:
4768                         this->status = RAD_LISTEN_STATUS_KNOWN;
4769
4770 #ifndef WITH_DETAIL_THREAD
4771                         /*
4772                          *      Set up the first poll interval.
4773                          */
4774                         event_poll_detail(this);
4775                         return 1;
4776 #else
4777                         break;  /* add the FD to the list */
4778 #endif
4779 #endif  /* WITH_DETAIL */
4780
4781 #ifdef WITH_PROXY
4782                 /*
4783                  *      Add it to the list of sockets we can use.
4784                  *      Server sockets (i.e. auth/acct) are never
4785                  *      added to the packet list.
4786                  */
4787                 case RAD_LISTEN_PROXY:
4788 #ifdef WITH_TCP
4789                         rad_assert((sock->proto == IPPROTO_UDP) || (sock->home != NULL));
4790
4791                         /*
4792                          *      Add timers to outgoing child sockets, if necessary.
4793                          */
4794                         if (sock->proto == IPPROTO_TCP && sock->opened &&
4795                             (sock->home->limit.lifetime || sock->home->limit.idle_timeout)) {
4796                                 struct timeval when;
4797
4798                                 when.tv_sec = sock->opened + 1;
4799                                 when.tv_usec = 0;
4800
4801                                 ASSERT_MASTER;
4802                                 if (!fr_event_insert(el, tcp_socket_timer, this, &when,
4803                                                      &(sock->ev))) {
4804                                         rad_panic("Failed to insert event");
4805                                 }
4806                         }
4807 #endif
4808                         break;
4809 #endif  /* WITH_PROXY */
4810
4811                         /*
4812                          *      FIXME: put idle timers on command sockets.
4813                          */
4814
4815                 default:
4816 #ifdef WITH_TCP
4817                         /*
4818                          *      Add timers to incoming child sockets, if necessary.
4819                          */
4820                         if (sock->proto == IPPROTO_TCP && sock->opened &&
4821                             (sock->limit.lifetime || sock->limit.idle_timeout)) {
4822                                 struct timeval when;
4823
4824                                 when.tv_sec = sock->opened + 1;
4825                                 when.tv_usec = 0;
4826
4827                                 ASSERT_MASTER;
4828                                 if (!fr_event_insert(el, tcp_socket_timer, this, &when,
4829                                                      &(sock->ev))) {
4830                                         ERROR("Failed adding timer for socket: %s", fr_strerror());
4831                                         fr_exit(1);
4832                                 }
4833                         }
4834 #endif
4835                         break;
4836                 } /* switch over listener types */
4837
4838                 /*
4839                  *      All sockets: add the FD to the event handler.
4840                  */
4841                 if (!fr_event_fd_insert(el, 0, this->fd,
4842                                         event_socket_handler, this)) {
4843                         ERROR("Failed adding event handler for socket: %s", fr_strerror());
4844                         fr_exit(1);
4845                 }
4846
4847                 this->status = RAD_LISTEN_STATUS_KNOWN;
4848                 return 1;
4849         } /* end of INIT */
4850
4851 #ifdef WITH_TCP
4852         /*
4853          *      The socket has reached a timeout.  Try to close it.
4854          */
4855         if (this->status == RAD_LISTEN_STATUS_FROZEN) {
4856                 /*
4857                  *      Requests are still using the socket.  Wait for
4858                  *      them to finish.
4859                  */
4860                 if (this->count > 0) {
4861                         struct timeval when;
4862                         listen_socket_t *sock = this->data;
4863
4864                         /*
4865                          *      Try again to clean up the socket in 30
4866                          *      seconds.
4867                          */
4868                         gettimeofday(&when, NULL);
4869                         when.tv_sec += 30;
4870
4871                         ASSERT_MASTER;
4872                         if (!fr_event_insert(el,
4873                                              (fr_event_callback_t) event_new_fd,
4874                                              this, &when, &sock->ev)) {
4875                                 rad_panic("Failed to insert event");
4876                         }
4877
4878                         return 1;
4879                 }
4880
4881                 fr_event_fd_delete(el, 0, this->fd);
4882                 this->status = RAD_LISTEN_STATUS_REMOVE_NOW;
4883         }
4884
4885         /*
4886          *      The socket has had a catastrophic error.  Close it.
4887          */
4888         if (this->status == RAD_LISTEN_STATUS_EOL) {
4889                 /*
4890                  *      Remove it from the list of live FD's.
4891                  */
4892                 fr_event_fd_delete(el, 0, this->fd);
4893
4894 #ifdef WITH_PROXY
4895                 /*
4896                  *      Tell all requests using this socket that the socket is dead.
4897                  */
4898                 if (this->type == RAD_LISTEN_PROXY) {
4899                         PTHREAD_MUTEX_LOCK(&proxy_mutex);
4900                         if (!fr_packet_list_socket_freeze(proxy_list,
4901                                                           this->fd)) {
4902                                 ERROR("Fatal error freezing socket: %s", fr_strerror());
4903                                 fr_exit(1);
4904                         }
4905
4906                         if (this->count > 0) {
4907                                 fr_packet_list_walk(proxy_list, this, proxy_eol_cb);
4908                         }
4909                         PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
4910                 }
4911 #endif
4912
4913                 /*
4914                  *      Requests are still using the socket.  Wait for
4915                  *      them to finish.
4916                  */
4917                 if (this->count > 0) {
4918                         struct timeval when;
4919                         listen_socket_t *sock = this->data;
4920
4921                         /*
4922                          *      Try again to clean up the socket in 30
4923                          *      seconds.
4924                          */
4925                         gettimeofday(&when, NULL);
4926                         when.tv_sec += 30;
4927
4928                         ASSERT_MASTER;
4929                         if (!fr_event_insert(el,
4930                                              (fr_event_callback_t) event_new_fd,
4931                                              this, &when, &sock->ev)) {
4932                                 rad_panic("Failed to insert event");
4933                         }
4934
4935                         return 1;
4936                 }
4937
4938                 /*
4939                  *      No one is using the socket.  We can remove it now.
4940                  */
4941                 this->status = RAD_LISTEN_STATUS_REMOVE_NOW;
4942         } /* socket is at EOL */
4943 #endif
4944
4945         /*
4946          *      Nuke the socket.
4947          */
4948         if (this->status == RAD_LISTEN_STATUS_REMOVE_NOW) {
4949                 int devnull;
4950 #ifdef WITH_TCP
4951                 listen_socket_t *sock = this->data;
4952 #endif
4953                 struct timeval when;
4954
4955                 /*
4956                  *      Re-open the socket, pointing it to /dev/null.
4957                  *      This means that all writes proceed without
4958                  *      blocking, and all reads return "no data".
4959                  *
4960                  *      This leaves the socket active, so any child
4961                  *      threads won't go insane.  But it means that
4962                  *      they cannot send or receive any packets.
4963                  *
4964                  *      This is EXTRA work in the normal case, when
4965                  *      sockets are closed without error.  But it lets
4966                  *      us have one simple processing method for all
4967                  *      sockets.
4968                  */
4969                 devnull = open("/dev/null", O_RDWR);
4970                 if (devnull < 0) {
4971                         ERROR("FATAL failure opening /dev/null: %s",
4972                                fr_syserror(errno));
4973                         fr_exit(1);
4974                 }
4975                 if (dup2(devnull, this->fd) < 0) {
4976                         ERROR("FATAL failure closing socket: %s",
4977                                fr_syserror(errno));
4978                         fr_exit(1);
4979                 }
4980                 close(devnull);
4981
4982 #ifdef WITH_DETAIL
4983                 rad_assert(this->type != RAD_LISTEN_DETAIL);
4984 #endif
4985
4986 #ifdef WITH_TCP
4987 #ifdef WITH_PROXY
4988                 /*
4989                  *      The socket is dead.  Force all proxied packets
4990                  *      to stop using it.  And then remove it from the
4991                  *      list of outgoing sockets.
4992                  */
4993                 if (this->type == RAD_LISTEN_PROXY) {
4994                         home_server_t *home;
4995
4996                         home = sock->home;
4997                         if (!home || !home->limit.max_connections) {
4998                                 INFO(" ... shutting down socket %s", buffer);
4999                         } else {
5000                                 INFO(" ... shutting down socket %s (%u of %u)", buffer,
5001                                      home->limit.num_connections, home->limit.max_connections);
5002                         }
5003
5004                         PTHREAD_MUTEX_LOCK(&proxy_mutex);
5005                         fr_packet_list_walk(proxy_list, this, eol_proxy_listener);
5006
5007                         if (!fr_packet_list_socket_del(proxy_list, this->fd)) {
5008                                 ERROR("Fatal error removing socket %s: %s",
5009                                       buffer, fr_strerror());
5010                                 fr_exit(1);
5011                         }
5012                         PTHREAD_MUTEX_UNLOCK(&proxy_mutex);
5013                 } else
5014 #endif
5015                 {
5016                         INFO(" ... shutting down socket %s", buffer);
5017
5018                         /*
5019                          *      EOL all requests using this socket.
5020                          */
5021                         rbtree_walk(pl, RBTREE_DELETE_ORDER, eol_listener, this);
5022                 }
5023
5024                 /*
5025                  *      No child threads, clean it up now.
5026                  */
5027                 if (!spawn_flag) {
5028                         ASSERT_MASTER;
5029                         if (sock->ev) fr_event_delete(el, &sock->ev);
5030                         listen_free(&this);
5031                         return 1;
5032                 }
5033
5034                 /*
5035                  *      Wait until all requests using this socket are done.
5036                  */
5037                 gettimeofday(&when, NULL);
5038                 when.tv_sec += 3;
5039
5040                 ASSERT_MASTER;
5041                 if (!fr_event_insert(el, listener_free_cb, this, &when,
5042                                      &(sock->ev))) {
5043                         rad_panic("Failed to insert event");
5044                 }
5045         }
5046 #endif  /* WITH_TCP */
5047
5048         return 1;
5049 }
5050
5051 /***********************************************************************
5052  *
5053  *      Signal handlers.
5054  *
5055  ***********************************************************************/
5056
5057 static void handle_signal_self(int flag)
5058 {
5059         ASSERT_MASTER;
5060
5061         if ((flag & (RADIUS_SIGNAL_SELF_EXIT | RADIUS_SIGNAL_SELF_TERM)) != 0) {
5062                 if ((flag & RADIUS_SIGNAL_SELF_EXIT) != 0) {
5063                         INFO("Signalled to exit");
5064                         fr_event_loop_exit(el, 1);
5065                 } else {
5066                         INFO("Signalled to terminate");
5067                         fr_event_loop_exit(el, 2);
5068                 }
5069
5070                 return;
5071         } /* else exit/term flags weren't set */
5072
5073         /*
5074          *      Tell the even loop to stop processing.
5075          */
5076         if ((flag & RADIUS_SIGNAL_SELF_HUP) != 0) {
5077                 time_t when;
5078                 static time_t last_hup = 0;
5079
5080                 when = time(NULL);
5081                 if ((int) (when - last_hup) < 5) {
5082                         INFO("Ignoring HUP (less than 5s since last one)");
5083                         return;
5084                 }
5085
5086                 INFO("Received HUP signal");
5087
5088                 last_hup = when;
5089
5090                 exec_trigger(NULL, NULL, "server.signal.hup", true);
5091                 fr_event_loop_exit(el, 0x80);
5092         }
5093
5094 #if defined(WITH_DETAIL) && !defined(WITH_DETAIL_THREAD)
5095         if ((flag & RADIUS_SIGNAL_SELF_DETAIL) != 0) {
5096                 rad_listen_t *this;
5097
5098                 /*
5099                  *      FIXME: O(N) loops suck.
5100                  */
5101                 for (this = main_config.listen;
5102                      this != NULL;
5103                      this = this->next) {
5104                         if (this->type != RAD_LISTEN_DETAIL) continue;
5105
5106                         /*
5107                          *      This one didn't send the signal, skip
5108                          *      it.
5109                          */
5110                         if (!this->decode(this, NULL)) continue;
5111
5112                         /*
5113                          *      Go service the interrupt.
5114                          */
5115                         event_poll_detail(this);
5116                 }
5117         }
5118 #endif
5119
5120 #if defined(WITH_TCP) && defined(WITH_PROXY) && defined(HAVE_PTHREAD_H)
5121         /*
5122          *      There are new listeners in the list.  Run
5123          *      event_new_fd() on them.
5124          */
5125         if ((flag & RADIUS_SIGNAL_SELF_NEW_FD) != 0) {
5126                 rad_listen_t *this, *next;
5127
5128                 FD_MUTEX_LOCK(&fd_mutex);
5129
5130                 /*
5131                  *      FIXME: unlock the mutex before calling
5132                  *      event_new_fd()?
5133                  */
5134                 for (this = new_listeners; this != NULL; this = next) {
5135                         next = this->next;
5136                         this->next = NULL;
5137
5138                         event_new_fd(this);
5139                 }
5140
5141                 new_listeners = NULL;
5142                 FD_MUTEX_UNLOCK(&fd_mutex);
5143         }
5144 #endif
5145 }
5146
5147 #ifndef HAVE_PTHREAD_H
5148 void radius_signal_self(int flag)
5149 {
5150         return handle_signal_self(flag);
5151 }
5152
5153 #else
5154 static int self_pipe[2] = { -1, -1 };
5155
5156 /*
5157  *      Inform ourselves that we received a signal.
5158  */
5159 void radius_signal_self(int flag)
5160 {
5161         ssize_t rcode;
5162         uint8_t buffer[16];
5163
5164         /*
5165          *      The read MUST be non-blocking for this to work.
5166          */
5167         rcode = read(self_pipe[0], buffer, sizeof(buffer));
5168         if (rcode > 0) {
5169                 ssize_t i;
5170
5171                 for (i = 0; i < rcode; i++) {
5172                         buffer[0] |= buffer[i];
5173                 }
5174         } else {
5175                 buffer[0] = 0;
5176         }
5177
5178         buffer[0] |= flag;
5179
5180         if (write(self_pipe[1], buffer, 1) < 0) fr_exit(0);
5181 }
5182
5183
5184 static void event_signal_handler(UNUSED fr_event_list_t *xel,
5185                                  UNUSED int fd, UNUSED void *ctx)
5186 {
5187         ssize_t i, rcode;
5188         uint8_t buffer[32];
5189
5190         rcode = read(self_pipe[0], buffer, sizeof(buffer));
5191         if (rcode <= 0) return;
5192
5193         /*
5194          *      Merge pending signals.
5195          */
5196         for (i = 0; i < rcode; i++) {
5197                 buffer[0] |= buffer[i];
5198         }
5199
5200         handle_signal_self(buffer[0]);
5201 }
5202 #endif  /* HAVE_PTHREAD_H */
5203
5204 /***********************************************************************
5205  *
5206  *      Bootstrapping code.
5207  *
5208  ***********************************************************************/
5209
5210 /*
5211  *      Externally-visibly functions.
5212  */
5213 int radius_event_init(TALLOC_CTX *ctx) {
5214         el = fr_event_list_create(ctx, event_status);
5215         if (!el) return 0;
5216
5217         return 1;
5218 }
5219
5220 static int packet_entry_cmp(void const *one, void const *two)
5221 {
5222         RADIUS_PACKET const * const *a = one;
5223         RADIUS_PACKET const * const *b = two;
5224
5225         return fr_packet_cmp(*a, *b);
5226 }
5227
5228 #ifdef WITH_PROXY
5229 /*
5230  *      They haven't defined a proxy listener.  Automatically
5231  *      add one for them, with the correct address family.
5232  */
5233 static void create_default_proxy_listener(int af)
5234 {
5235         uint16_t        port = 0;
5236         home_server_t   home;
5237         listen_socket_t *sock;
5238         rad_listen_t    *this;
5239
5240         memset(&home, 0, sizeof(home));
5241
5242         /*
5243          *      Open a default UDP port
5244          */
5245         home.proto = IPPROTO_UDP;
5246         port = 0;
5247
5248         /*
5249          *      Set the address family.
5250          */
5251         home.src_ipaddr.af = af;
5252         home.ipaddr.af = af;
5253
5254         /*
5255          *      Get the correct listener.
5256          */
5257         this = proxy_new_listener(proxy_ctx, &home, port);
5258         if (!this) {
5259                 fr_exit_now(1);
5260         }
5261
5262         sock = this->data;
5263         if (!fr_packet_list_socket_add(proxy_list, this->fd,
5264                                        sock->proto,
5265                                        &sock->other_ipaddr, sock->other_port,
5266                                        this)) {
5267                 ERROR("Failed adding proxy socket");
5268                 fr_exit_now(1);
5269         }
5270
5271         /*
5272          *      Insert the FD into list of FDs to listen on.
5273          */
5274         radius_update_listener(this);
5275 }
5276
5277 /*
5278  *      See if we automatically need to open a proxy socket.
5279  */
5280 static void check_proxy(rad_listen_t *head)
5281 {
5282         bool            defined_proxy;
5283         bool            has_v4, has_v6;
5284         rad_listen_t    *this;
5285
5286         if (check_config) return;
5287         if (!main_config.proxy_requests) return;
5288         if (!head) return;
5289         if (!home_servers_udp) return;
5290
5291         /*
5292          *      We passed "-i" on the command line.  Use that address
5293          *      family for the proxy socket.
5294          */
5295         if (main_config.myip.af != AF_UNSPEC) {
5296                 create_default_proxy_listener(main_config.myip.af);
5297                 return;
5298         }
5299
5300         defined_proxy = has_v4 = has_v6 = false;
5301
5302         /*
5303          *      Figure out if we need to open a proxy socket, and if
5304          *      so, which one.
5305          */
5306         for (this = head; this != NULL; this = this->next) {
5307                 listen_socket_t *sock;
5308
5309                 switch (this->type) {
5310                 case RAD_LISTEN_PROXY:
5311                         defined_proxy = true;
5312                         break;
5313
5314                 case RAD_LISTEN_AUTH:
5315 #ifdef WITH_ACCT
5316                 case RAD_LISTEN_ACCT:
5317 #endif
5318 #ifdef WITH_COA
5319                 case RAD_LISTEN_COA:
5320 #endif
5321                         sock = this->data;
5322                         if (sock->my_ipaddr.af == AF_INET) has_v4 = true;
5323                         if (sock->my_ipaddr.af == AF_INET6) has_v6 = true;
5324                         break;
5325
5326                 default:
5327                         break;
5328                 }
5329         }
5330
5331         /*
5332          *      Assume they know what they're doing.
5333          */
5334         if (defined_proxy) return;
5335
5336         if (has_v4) create_default_proxy_listener(AF_INET);
5337
5338         if (has_v6) create_default_proxy_listener(AF_INET6);
5339 }
5340 #endif
5341
5342 int radius_event_start(CONF_SECTION *cs, bool have_children)
5343 {
5344         rad_listen_t *head = NULL;
5345
5346         if (fr_start_time != (time_t)-1) return 0;
5347
5348         time(&fr_start_time);
5349
5350         if (!check_config) {
5351                 /*
5352                  *  radius_event_init() must be called first
5353                  */
5354                 rad_assert(el);
5355
5356                 pl = rbtree_create(NULL, packet_entry_cmp, NULL, 0);
5357                 if (!pl) return 0;      /* leak el */
5358         }
5359
5360         request_num_counter = 0;
5361
5362 #ifdef WITH_PROXY
5363         if (main_config.proxy_requests && !check_config) {
5364                 /*
5365                  *      Create the tree for managing proxied requests and
5366                  *      responses.
5367                  */
5368                 proxy_list = fr_packet_list_create(1);
5369                 if (!proxy_list) return 0;
5370
5371 #ifdef HAVE_PTHREAD_H
5372                 if (pthread_mutex_init(&proxy_mutex, NULL) != 0) {
5373                         ERROR("FATAL: Failed to initialize proxy mutex: %s",
5374                                fr_syserror(errno));
5375                         fr_exit(1);
5376                 }
5377 #endif
5378
5379                 /*
5380                  *      The "init_delay" is set to "response_window".
5381                  *      Reset it to half of "response_window" in order
5382                  *      to give the event loop enough time to service
5383                  *      the event before hitting "response_window".
5384                  */
5385                 main_config.init_delay.tv_usec += (main_config.init_delay.tv_sec & 0x01) * USEC;
5386                 main_config.init_delay.tv_usec >>= 1;
5387                 main_config.init_delay.tv_sec >>= 1;
5388
5389                 proxy_ctx = talloc_init("proxy");
5390         }
5391 #endif
5392
5393         /*
5394          *      Move all of the thread calls to this file?
5395          *
5396          *      It may be best for the mutexes to be in this file...
5397          */
5398         spawn_flag = have_children;
5399
5400 #ifdef HAVE_PTHREAD_H
5401         NO_SUCH_CHILD_PID = pthread_self(); /* not a child thread */
5402
5403         /*
5404          *      Initialize the threads ONLY if we're spawning, AND
5405          *      we're running normally.
5406          */
5407         if (have_children && !check_config &&
5408             (thread_pool_init(cs, &spawn_flag) < 0)) {
5409                 fr_exit(1);
5410         }
5411 #endif
5412
5413         if (check_config) {
5414                 DEBUG("%s: #### Skipping IP addresses and Ports ####",
5415                        main_config.name);
5416                 if (listen_init(cs, &head, spawn_flag) < 0) {
5417                         fflush(NULL);
5418                         fr_exit(1);
5419                 }
5420                 return 1;
5421         }
5422
5423 #ifdef HAVE_PTHREAD_H
5424         /*
5425          *      Child threads need a pipe to signal us, as do the
5426          *      signal handlers.
5427          */
5428         if (pipe(self_pipe) < 0) {
5429                 ERROR("Error opening internal pipe: %s", fr_syserror(errno));
5430                 fr_exit(1);
5431         }
5432         if ((fcntl(self_pipe[0], F_SETFL, O_NONBLOCK) < 0) ||
5433             (fcntl(self_pipe[0], F_SETFD, FD_CLOEXEC) < 0)) {
5434                 ERROR("Error setting internal flags: %s", fr_syserror(errno));
5435                 fr_exit(1);
5436         }
5437         if ((fcntl(self_pipe[1], F_SETFL, O_NONBLOCK) < 0) ||
5438             (fcntl(self_pipe[1], F_SETFD, FD_CLOEXEC) < 0)) {
5439                 ERROR("Error setting internal flags: %s", fr_syserror(errno));
5440                 fr_exit(1);
5441         }
5442         DEBUG4("Created signal pipe.  Read end FD %i, write end FD %i", self_pipe[0], self_pipe[1]);
5443
5444         if (!fr_event_fd_insert(el, 0, self_pipe[0], event_signal_handler, el)) {
5445                 ERROR("Failed creating signal pipe handler: %s", fr_strerror());
5446                 fr_exit(1);
5447         }
5448 #endif
5449
5450         DEBUG("%s: #### Opening IP addresses and Ports ####", main_config.name);
5451
5452         /*
5453          *      The server temporarily switches to an unprivileged
5454          *      user very early in the bootstrapping process.
5455          *      However, some sockets MAY require privileged access
5456          *      (bind to device, or to port < 1024, or to raw
5457          *      sockets).  Those sockets need to call suid up/down
5458          *      themselves around the functions that need a privileged
5459          *      uid.
5460          */
5461         if (listen_init(cs, &head, spawn_flag) < 0) {
5462                 fr_exit_now(1);
5463         }
5464
5465         main_config.listen = head;
5466
5467 #ifdef WITH_PROXY
5468         check_proxy(head);
5469 #endif
5470
5471         /*
5472          *      At this point, no one has any business *ever* going
5473          *      back to root uid.
5474          */
5475         rad_suid_down_permanent();
5476
5477         return 1;
5478 }
5479
5480
5481 #ifdef WITH_PROXY
5482 static int proxy_delete_cb(UNUSED void *ctx, void *data)
5483 {
5484         REQUEST *request = fr_packet2myptr(REQUEST, proxy, data);
5485
5486         VERIFY_REQUEST(request);
5487
5488         request->master_state = REQUEST_STOP_PROCESSING;
5489
5490 #ifdef HAVE_PTHREAD_H
5491         if (pthread_equal(request->child_pid, NO_SUCH_CHILD_PID) == 0) return 0;
5492 #endif
5493
5494         /*
5495          *      If it's queued we can't delete it from the queue.
5496          *
5497          *      Otherwise, it's OK to delete it.  Even RUNNING, because
5498          *      that will get caught by the check above.
5499          */
5500         if (request->child_state == REQUEST_QUEUED) return 0;
5501
5502         request->in_proxy_hash = false;
5503
5504         if (!request->in_request_hash) {
5505                 request_done(request, FR_ACTION_DONE);
5506         }
5507
5508         /*
5509          *      Delete it from the list.
5510          */
5511         return 2;
5512 }
5513 #endif
5514
5515
5516 static int request_delete_cb(UNUSED void *ctx, void *data)
5517 {
5518         REQUEST *request = fr_packet2myptr(REQUEST, packet, data);
5519
5520         VERIFY_REQUEST(request);
5521
5522         request->master_state = REQUEST_STOP_PROCESSING;
5523
5524         /*
5525          *      Not done, or the child thread is still processing it.
5526          */
5527         if (request->child_state < REQUEST_RESPONSE_DELAY) return 0; /* continue */
5528
5529 #ifdef HAVE_PTHREAD_H
5530         if (pthread_equal(request->child_pid, NO_SUCH_CHILD_PID) == 0) return 0;
5531 #endif
5532
5533 #ifdef WITH_PROXY
5534         rad_assert(request->in_proxy_hash == false);
5535 #endif
5536
5537         request->in_request_hash = false;
5538         ASSERT_MASTER;
5539         if (request->ev) fr_event_delete(el, &request->ev);
5540
5541         if (main_config.memory_report) {
5542                 RDEBUG2("Cleaning up request packet ID %u with timestamp +%d",
5543                         request->packet->id,
5544                         (unsigned int) (request->timestamp - fr_start_time));
5545         }
5546
5547 #ifdef WITH_COA
5548         if (request->coa) {
5549                 rad_assert(!request->coa->in_proxy_hash);
5550         }
5551 #endif
5552
5553         request_free(request);
5554
5555         /*
5556          *      Delete it from the list, and continue;
5557          */
5558         return 2;
5559 }
5560
5561
5562 void radius_event_free(void)
5563 {
5564         ASSERT_MASTER;
5565
5566 #ifdef WITH_PROXY
5567         /*
5568          *      There are requests in the proxy hash that aren't
5569          *      referenced from anywhere else.  Remove them first.
5570          */
5571         if (proxy_list) {
5572                 fr_packet_list_walk(proxy_list, NULL, proxy_delete_cb);
5573         }
5574 #endif
5575
5576         rbtree_walk(pl, RBTREE_DELETE_ORDER,  request_delete_cb, NULL);
5577
5578         if (spawn_flag) {
5579                 /*
5580                  *      Now that all requests have been marked "please stop",
5581                  *      ensure that all of the threads have exited.
5582                  */
5583 #ifdef HAVE_PTHREAD_H
5584                 thread_pool_stop();
5585 #endif
5586
5587                 /*
5588                  *      Walk the lists again, ensuring that all
5589                  *      requests are done.
5590                  */
5591                 if (main_config.memory_report) {
5592                         int num;
5593
5594 #ifdef WITH_PROXY
5595                         if (proxy_list) {
5596                                 fr_packet_list_walk(proxy_list, NULL, proxy_delete_cb);
5597                                 num = fr_packet_list_num_elements(proxy_list);
5598                                 if (num > 0) {
5599                                         ERROR("Proxy list has %d requests still in it.", num);
5600                                 }
5601                         }
5602 #endif
5603
5604                         rbtree_walk(pl, RBTREE_DELETE_ORDER, request_delete_cb, NULL);
5605                         num = rbtree_num_elements(pl);
5606                         if (num > 0) {
5607                                 ERROR("Request list has %d requests still in it.", num);
5608                         }
5609                 }
5610         }
5611
5612         rbtree_free(pl);
5613         pl = NULL;
5614
5615 #ifdef WITH_PROXY
5616         fr_packet_list_free(proxy_list);
5617         proxy_list = NULL;
5618
5619         if (proxy_ctx) talloc_free(proxy_ctx);
5620 #endif
5621
5622         TALLOC_FREE(el);
5623
5624         if (debug_condition) talloc_free(debug_condition);
5625 }
5626
5627 int radius_event_process(void)
5628 {
5629         if (!el) return 0;
5630
5631         return fr_event_loop(el);
5632 }