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