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