src/main/realms.c

   1 /*
   2  * realms.c     Realm handling code
   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/rad_assert.h>
  29
  30 #include <sys/stat.h>
  31
  32 #include <ctype.h>
  33 #include <fcntl.h>
  34
  35 static rbtree_t *realms_byname = NULL;
  36
  37 static rbtree_t *home_servers_byaddr = NULL;
  38 static rbtree_t *home_servers_byname = NULL;
  39
  40 static rbtree_t *home_pools_byname = NULL;
  41
  42 typedef struct realm_config_t {
  43         CONF_SECTION    *cs;
  44         int             dead_time;
  45         int             retry_count;
  46         int             retry_delay;
  47         int             fallback;
  48         int             wake_all_if_all_dead;
  49 } realm_config_t;
  50
  51 static realm_config_t *realm_config = NULL;
  52
  53 /*
  54  *  Map the proxy server configuration parameters to variables.
  55  */
  56 static const CONF_PARSER proxy_config[] = {
  57         { "retry_delay",  PW_TYPE_INTEGER,
  58           offsetof(realm_config_t, retry_delay),
  59           NULL, Stringify(RETRY_DELAY) },
  60
  61         { "retry_count",  PW_TYPE_INTEGER,
  62           offsetof(realm_config_t, retry_count),
  63           NULL, Stringify(RETRY_COUNT) },
  64
  65         { "default_fallback", PW_TYPE_BOOLEAN,
  66           offsetof(realm_config_t, fallback),
  67           NULL, "no" },
  68
  69         { "dead_time",    PW_TYPE_INTEGER,
  70           offsetof(realm_config_t, dead_time),
  71           NULL, Stringify(DEAD_TIME) },
  72
  73         { "wake_all_if_all_dead", PW_TYPE_BOOLEAN,
  74           offsetof(realm_config_t, wake_all_if_all_dead),
  75           NULL, "no" },
  76
  77         { NULL, -1, 0, NULL, NULL }
  78 };
  79
  80 static int realm_name_cmp(const void *one, const void *two)
  81 {
  82         const REALM *a = one;
  83         const REALM *b = two;
  84
  85         return strcasecmp(a->name, b->name);
  86 }
  87
  88
  89 static int home_server_name_cmp(const void *one, const void *two)
  90 {
  91         const home_server *a = one;
  92         const home_server *b = two;
  93
  94         if (a->type < b->type) return -1;
  95         if (a->type > b->type) return +1;
  96
  97         return strcasecmp(a->name, b->name);
  98 }
  99
 100 static int home_server_addr_cmp(const void *one, const void *two)
 101 {
 102         const home_server *a = one;
 103         const home_server *b = two;
 104
 105         if (a->port < b->port) return -1;
 106         if (a->port > b->port) return +1;
 107
 108         return lrad_ipaddr_cmp(&a->ipaddr, &b->ipaddr);
 109 }
 110
 111
 112 static int home_pool_name_cmp(const void *one, const void *two)
 113 {
 114         const home_pool_t *a = one;
 115         const home_pool_t *b = two;
 116
 117         if (a->server_type < b->server_type) return -1;
 118         if (a->server_type > b->server_type) return +1;
 119
 120         return strcasecmp(a->name, b->name);
 121 }
 122
 123
 124 /*
 125  *      Xlat for %{home_server:foo}
 126  */
 127 static int xlat_home_server(UNUSED void *instance, REQUEST *request,
 128                             char *fmt, char *out, size_t outlen,
 129                             UNUSED RADIUS_ESCAPE_STRING func)
 130 {
 131         const char *value = NULL;
 132         CONF_PAIR *cp;
 133
 134         if (!fmt || !out || (outlen < 1)) return 0;
 135
 136         if (!request || !request->home_server) {
 137                 *out = '\0';
 138                 return 0;
 139         }
 140
 141         cp = cf_pair_find(request->home_server->cs, fmt);
 142         if (!cp || !(value = cf_pair_value(cp))) {
 143                 *out = '\0';
 144                 return 0;
 145         }
 146
 147         strlcpy(out, value, outlen);
 148
 149         return strlen(out);
 150 }
 151
 152
 153 /*
 154  *      Xlat for %{home_server_pool:foo}
 155  */
 156 static int xlat_server_pool(UNUSED void *instance, REQUEST *request,
 157                             char *fmt, char *out, size_t outlen,
 158                             UNUSED RADIUS_ESCAPE_STRING func)
 159 {
 160         const char *value = NULL;
 161         CONF_PAIR *cp;
 162
 163         if (!fmt || !out || (outlen < 1)) return 0;
 164
 165         if (!request || !request->home_pool) {
 166                 *out = '\0';
 167                 return 0;
 168         }
 169
 170         cp = cf_pair_find(request->home_pool->cs, fmt);
 171         if (!cp || !(value = cf_pair_value(cp))) {
 172                 *out = '\0';
 173                 return 0;
 174         }
 175
 176         strlcpy(out, value, outlen);
 177
 178         return strlen(out);
 179 }
 180
 181
 182 void realms_free(void)
 183 {
 184         rbtree_free(home_servers_byname);
 185         home_servers_byname = NULL;
 186
 187         rbtree_free(home_servers_byaddr);
 188         home_servers_byaddr = NULL;
 189
 190         rbtree_free(home_pools_byname);
 191         home_pools_byname = NULL;
 192
 193         rbtree_free(realms_byname);
 194         realms_byname = NULL;
 195 }
 196
 197
 198 static struct in_addr hs_ip4addr;
 199 static struct in6_addr hs_ip6addr;
 200 static char *hs_type = NULL;
 201 static char *hs_check = NULL;
 202
 203 static CONF_PARSER home_server_config[] = {
 204         { "ipaddr",  PW_TYPE_IPADDR,
 205           0, &hs_ip4addr,  NULL },
 206         { "ipv6addr",  PW_TYPE_IPV6ADDR,
 207           0, &hs_ip6addr, NULL },
 208
 209         { "port", PW_TYPE_INTEGER,
 210           offsetof(home_server,port), NULL,   "0" },
 211
 212         { "type",  PW_TYPE_STRING_PTR,
 213           0, &hs_type, NULL },
 214
 215         { "secret",  PW_TYPE_STRING_PTR,
 216           offsetof(home_server,secret), NULL,  NULL},
 217
 218         { "response_window", PW_TYPE_INTEGER,
 219           offsetof(home_server,response_window), NULL,   "30" },
 220         { "max_outstanding", PW_TYPE_INTEGER,
 221           offsetof(home_server,max_outstanding), NULL,   "65536" },
 222
 223         { "zombie_period", PW_TYPE_INTEGER,
 224           offsetof(home_server,zombie_period), NULL,   "40" },
 225         { "status_check", PW_TYPE_STRING_PTR,
 226           0, &hs_check,   "none" },
 227         { "ping_check", PW_TYPE_STRING_PTR,
 228           0, &hs_check,   "none" },
 229
 230         { "ping_interval", PW_TYPE_INTEGER,
 231           offsetof(home_server,ping_interval), NULL,   "30" },
 232         { "check_interval", PW_TYPE_INTEGER,
 233           offsetof(home_server,ping_interval), NULL,   "30" },
 234         { "num_answers_to_alive", PW_TYPE_INTEGER,
 235           offsetof(home_server,num_pings_to_alive), NULL,   "3" },
 236         { "num_pings_to_alive", PW_TYPE_INTEGER,
 237           offsetof(home_server,num_pings_to_alive), NULL,   "3" },
 238         { "revive_interval", PW_TYPE_INTEGER,
 239           offsetof(home_server,revive_interval), NULL,   "300" },
 240         { "status_check_timeout", PW_TYPE_INTEGER,
 241           offsetof(home_server,ping_timeout), NULL,   "4" },
 242
 243         { "username",  PW_TYPE_STRING_PTR,
 244           offsetof(home_server,ping_user_name), NULL,  NULL},
 245         { "password",  PW_TYPE_STRING_PTR,
 246           offsetof(home_server,ping_user_password), NULL,  NULL},
 247
 248         { NULL, -1, 0, NULL, NULL }             /* end the list */
 249
 250 };
 251
 252
 253 static int home_server_add(CONF_SECTION *cs, int type)
 254 {
 255         const char *name2;
 256         home_server *home;
 257         int dual = FALSE;
 258
 259         name2 = cf_section_name1(cs);
 260         if (!name2 || (strcasecmp(name2, "home_server") != 0)) {
 261                 cf_log_err(cf_sectiontoitem(cs),
 262                            "Section is not a home_server.");
 263                 return 0;
 264         }
 265
 266         name2 = cf_section_name2(cs);
 267         if (!name2) {
 268                 cf_log_err(cf_sectiontoitem(cs),
 269                            "Home server section is missing a name.");
 270                 return 0;
 271         }
 272
 273         home = rad_malloc(sizeof(*home));
 274         memset(home, 0, sizeof(*home));
 275
 276         home->name = name2;
 277         home->cs = cs;
 278
 279         memset(&hs_ip4addr, 0, sizeof(hs_ip4addr));
 280         memset(&hs_ip6addr, 0, sizeof(hs_ip6addr));
 281         cf_section_parse(cs, home, home_server_config);
 282
 283         if (!cf_pair_find(cs, "ipaddr") &&
 284             !cf_pair_find(cs, "ipv6addr")) {
 285                 cf_log_err(cf_sectiontoitem(cs),
 286                            "No IPv4 or IPv6 address defined for home server %s.",
 287                            name2);
 288                 free(home);
 289                 free(hs_type);
 290                 hs_type = NULL;
 291                 free(hs_check);
 292                 hs_check = NULL;
 293                 return 0;
 294         }
 295
 296         /*
 297          *      Figure out which one to use.
 298          */
 299         if (cf_pair_find(cs, "ipaddr")) {
 300                 home->ipaddr.af = AF_INET;
 301                 home->ipaddr.ipaddr.ip4addr = hs_ip4addr;
 302
 303         } else if (cf_pair_find(cs, "ipv6addr")) {
 304                 home->ipaddr.af = AF_INET6;
 305                 home->ipaddr.ipaddr.ip6addr = hs_ip6addr;
 306
 307         } else {
 308                 cf_log_err(cf_sectiontoitem(cs),
 309                            "Internal sanity check failed for home server %s.",
 310                            name2);
 311                 free(home);
 312                 free(hs_type);
 313                 hs_type = NULL;
 314                 free(hs_check);
 315                 hs_check = NULL;
 316                 return 0;
 317         }
 318
 319         if (!home->port || (home->port > 65535)) {
 320                 cf_log_err(cf_sectiontoitem(cs),
 321                            "No port, or invalid port defined for home server %s.",
 322                            name2);
 323                 free(home);
 324                 free(hs_type);
 325                 hs_type = NULL;
 326                 free(hs_check);
 327                 hs_check = NULL;
 328                 return 0;
 329         }
 330
 331         if (0) {
 332                 cf_log_err(cf_sectiontoitem(cs),
 333                            "Fatal error!  Home server %s is ourselves!",
 334                            name2);
 335                 free(home);
 336                 free(hs_type);
 337                 hs_type = NULL;
 338                 free(hs_check);
 339                 hs_check = NULL;
 340                 return 0;
 341         }
 342
 343         if (!hs_type) {
 344                 cf_log_err(cf_sectiontoitem(cs),
 345                            "Fatal error!  Home server %s has no type defined!",
 346                            name2);
 347                 free(home);
 348                 free(hs_type);
 349                 hs_type = NULL;
 350                 free(hs_check);
 351                 hs_check = NULL;
 352                 return 0;
 353         }
 354
 355         if (strcasecmp(hs_type, "auth") == 0) {
 356                 home->type = HOME_TYPE_AUTH;
 357                 if (type != home->type) {
 358                         cf_log_err(cf_sectiontoitem(cs),
 359                                    "Server pool of \"acct\" servers cannot include home server %s of type \"auth\"",
 360                                    name2);
 361                         free(home);
 362                         return 0;
 363                 }
 364
 365         } else if (strcasecmp(hs_type, "acct") == 0) {
 366                 home->type = HOME_TYPE_ACCT;
 367                 if (type != home->type) {
 368                         cf_log_err(cf_sectiontoitem(cs),
 369                                    "Server pool of \"auth\" servers cannot include home server %s of type \"acct\"",
 370                                    name2);
 371                         free(home);
 372                         return 0;
 373                 }
 374
 375         } else if (strcasecmp(hs_type, "auth+acct") == 0) {
 376                 home->type = HOME_TYPE_AUTH;
 377                 dual = TRUE;
 378
 379         } else {
 380                 cf_log_err(cf_sectiontoitem(cs),
 381                            "Invalid type \"%s\" for home server %s.",
 382                            hs_type, name2);
 383                 free(home);
 384                 free(hs_type);
 385                 hs_type = NULL;
 386                 free(hs_check);
 387                 hs_check = NULL;
 388                 return 0;
 389         }
 390         free(hs_type);
 391         hs_type = NULL;
 392
 393         if (!home->secret) {
 394                 cf_log_err(cf_sectiontoitem(cs),
 395                            "No shared secret defined for home server %s.",
 396                            name2);
 397                 free(home);
 398                 return 0;
 399         }
 400
 401         if (!hs_check || (strcasecmp(hs_check, "none") == 0)) {
 402                 home->ping_check = HOME_PING_CHECK_NONE;
 403
 404         } else if (strcasecmp(hs_check, "status-server") == 0) {
 405                 home->ping_check = HOME_PING_CHECK_STATUS_SERVER;
 406
 407         } else if (strcasecmp(hs_check, "request") == 0) {
 408                 home->ping_check = HOME_PING_CHECK_REQUEST;
 409
 410         } else {
 411                 cf_log_err(cf_sectiontoitem(cs),
 412                            "Invalid ping_check \"%s\" for home server %s.",
 413                            hs_check, name2);
 414                 free(home);
 415                 free(hs_check);
 416                 hs_check = NULL;
 417                 return 0;
 418         }
 419         free(hs_check);
 420         hs_check = NULL;
 421
 422         if ((home->ping_check != HOME_PING_CHECK_NONE) &&
 423             (home->ping_check != HOME_PING_CHECK_STATUS_SERVER)) {
 424                 if (!home->ping_user_name) {
 425                         cf_log_err(cf_sectiontoitem(cs), "You must supply a user name to enable ping checks");
 426                         free(home);
 427                         return 0;
 428                 }
 429
 430                 if ((home->type == HOME_TYPE_AUTH) &&
 431                     !home->ping_user_password) {
 432                         cf_log_err(cf_sectiontoitem(cs), "You must supply a password to enable ping checks");
 433                         free(home);
 434                         return 0;
 435                 }
 436         }
 437
 438         if (rbtree_finddata(home_servers_byaddr, home)) {
 439                 DEBUG2("Ignoring duplicate home server %s.", name2);
 440                 return 1;
 441         }
 442
 443         if (!rbtree_insert(home_servers_byname, home)) {
 444                 cf_log_err(cf_sectiontoitem(cs),
 445                            "Internal error adding home server %s.",
 446                            name2);
 447                 free(home);
 448                 return 0;
 449         }
 450
 451         if (!rbtree_insert(home_servers_byaddr, home)) {
 452                 rbtree_deletebydata(home_servers_byname, home);
 453                 cf_log_err(cf_sectiontoitem(cs),
 454                            "Internal error adding home server %s.",
 455                            name2);
 456                 free(home);
 457                 return 0;
 458         }
 459
 460         if (home->response_window < 5) home->response_window = 5;
 461         if (home->response_window > 60) home->response_window = 60;
 462
 463         if (home->max_outstanding < 8) home->max_outstanding = 8;
 464         if (home->max_outstanding > 65536*16) home->max_outstanding = 65536*16;
 465
 466         if (home->ping_interval < 6) home->ping_interval = 6;
 467         if (home->ping_interval > 120) home->ping_interval = 120;
 468
 469         if (home->zombie_period < 20) home->zombie_period = 20;
 470         if (home->zombie_period > 120) home->zombie_period = 120;
 471
 472         if (home->zombie_period < home->response_window) {
 473                 home->zombie_period = home->response_window;
 474         }
 475
 476         if (home->num_pings_to_alive < 3) home->num_pings_to_alive = 3;
 477         if (home->num_pings_to_alive > 10) home->num_pings_to_alive = 10;
 478
 479         if (home->ping_timeout < 3) home->ping_timeout = 3;
 480         if (home->ping_timeout > 10) home->ping_timeout = 10;
 481
 482         if (home->revive_interval < 60) home->revive_interval = 60;
 483         if (home->revive_interval > 3600) home->revive_interval = 3600;
 484
 485         if (dual) {
 486                 home_server *home2 = rad_malloc(sizeof(*home2));
 487
 488                 memcpy(home2, home, sizeof(*home2));
 489
 490                 home2->type = HOME_TYPE_ACCT;
 491                 home2->port++;
 492                 home2->ping_user_password = NULL;
 493                 home2->cs = cs;
 494
 495                 if (!rbtree_insert(home_servers_byname, home2)) {
 496                         cf_log_err(cf_sectiontoitem(cs),
 497                                    "Internal error adding home server %s.",
 498                                    name2);
 499                         free(home2);
 500                         return 0;
 501                 }
 502
 503                 if (!rbtree_insert(home_servers_byaddr, home2)) {
 504                         rbtree_deletebydata(home_servers_byname, home2);
 505                         cf_log_err(cf_sectiontoitem(cs),
 506                                    "Internal error adding home server %s.",
 507                                    name2);
 508                         free(home2);
 509                         return 0;
 510                 }
 511         }
 512
 513         return 1;
 514 }
 515
 516
 517 static home_pool_t *server_pool_alloc(const char *name, home_pool_type_t type,
 518                                       int server_type, int num_home_servers)
 519 {
 520         home_pool_t *pool;
 521
 522         pool = rad_malloc(sizeof(*pool) + (sizeof(pool->servers[0]) *
 523                                            num_home_servers));
 524         if (!pool) return NULL; /* just for pairanoia */
 525
 526         memset(pool, 0, sizeof(*pool) + (sizeof(pool->servers[0]) *
 527                                          num_home_servers));
 528
 529         pool->name = name;
 530         pool->type = type;
 531         pool->server_type = server_type;
 532         pool->num_home_servers = num_home_servers;
 533
 534         return pool;
 535 }
 536
 537
 538 static int server_pool_add(realm_config_t *rc,
 539                            CONF_SECTION *cs, int server_type, int do_print)
 540 {
 541         const char *name2;
 542         home_pool_t *pool = NULL;
 543         const char *value;
 544         CONF_PAIR *cp;
 545         int num_home_servers;
 546
 547         name2 = cf_section_name1(cs);
 548         if (!name2 || ((strcasecmp(name2, "server_pool") != 0) &&
 549                        (strcasecmp(name2, "home_server_pool") != 0))) {
 550                 cf_log_err(cf_sectiontoitem(cs),
 551                            "Section is not a home_server_pool.");
 552                 return 0;
 553         }
 554
 555         name2 = cf_section_name2(cs);
 556         if (!name2) {
 557                 cf_log_err(cf_sectiontoitem(cs),
 558                            "Server pool section is missing a name.");
 559                 return 0;
 560         }
 561
 562         /*
 563          *      Count the home servers and initalize them.
 564          */
 565         num_home_servers = 0;
 566         for (cp = cf_pair_find(cs, "home_server");
 567              cp != NULL;
 568              cp = cf_pair_find_next(cs, cp, "home_server")) {
 569                 home_server myhome, *home;
 570                 CONF_SECTION *server_cs;
 571
 572                 num_home_servers++;
 573
 574                 value = cf_pair_value(cp);
 575                 if (!value) {
 576                         cf_log_err(cf_pairtoitem(cp),
 577                                    "No value given for home_server.");
 578                         return 0;;
 579                 }
 580
 581                 myhome.name = value;
 582                 myhome.type = server_type;
 583                 home = rbtree_finddata(home_servers_byname, &myhome);
 584                 if (home) continue;
 585
 586                 server_cs = cf_section_sub_find_name2(rc->cs,
 587                                                       "home_server",
 588                                                       value);
 589                 if (!server_cs) {
 590                         cf_log_err(cf_pairtoitem(cp),
 591                                    "Unknown home_server \"%s\".",
 592                                    value);
 593                         return 0;
 594                 }
 595
 596                 if (!home_server_add(server_cs, server_type)) {
 597                         return 0;
 598                 }
 599
 600                 home = rbtree_finddata(home_servers_byname, &myhome);
 601                 if (!home) {
 602                         radlog(L_ERR, "Internal sanity check failed %d",
 603                                __LINE__);
 604                         return 0;
 605                 }
 606         }
 607
 608         if (num_home_servers == 0) {
 609                 cf_log_err(cf_sectiontoitem(cs),
 610                            "No home servers defined in pool %s",
 611                            name2);
 612                 goto error;
 613         }
 614
 615         pool = server_pool_alloc(name2, HOME_POOL_FAIL_OVER, server_type,
 616                                  num_home_servers);
 617         pool->cs = cs;
 618
 619         if (do_print) DEBUG2(" home_server_pool %s {", name2);
 620
 621         cp = cf_pair_find(cs, "type");
 622         if (cp) {
 623                 static LRAD_NAME_NUMBER pool_types[] = {
 624                         { "load-balance", HOME_POOL_LOAD_BALANCE },
 625                         { "fail-over", HOME_POOL_FAIL_OVER },
 626                         { "round_robin", HOME_POOL_LOAD_BALANCE },
 627                         { "fail_over", HOME_POOL_FAIL_OVER },
 628                         { "client-balance", HOME_POOL_CLIENT_BALANCE },
 629                         { "client-port-balance", HOME_POOL_CLIENT_PORT_BALANCE },
 630                         { "keyed-balance", HOME_POOL_KEYED_BALANCE },
 631                         { NULL, 0 }
 632                 };
 633
 634                 value = cf_pair_value(cp);
 635                 if (!value) {
 636                         cf_log_err(cf_pairtoitem(cp),
 637                                    "No value given for type.");
 638                         goto error;
 639                 }
 640
 641                 pool->type = lrad_str2int(pool_types, value, 0);
 642                 if (!pool->type) {
 643                         cf_log_err(cf_pairtoitem(cp),
 644                                    "Unknown type \"%s\".",
 645                                    value);
 646                         goto error;
 647                 }
 648
 649                 if (do_print) DEBUG2("\ttype = %s", value);
 650         }
 651
 652         num_home_servers = 0;
 653         for (cp = cf_pair_find(cs, "home_server");
 654              cp != NULL;
 655              cp = cf_pair_find_next(cs, cp, "home_server")) {
 656                 home_server myhome, *home;
 657
 658                 value = cf_pair_value(cp);
 659                 if (!value) {
 660                         cf_log_err(cf_pairtoitem(cp),
 661                                    "No value given for home_server.");
 662                         goto error;
 663                 }
 664
 665                 myhome.name = value;
 666                 myhome.type = server_type;
 667
 668                 home = rbtree_finddata(home_servers_byname, &myhome);
 669                 if (!home) {
 670                         DEBUG2("Internal sanity check failed");
 671                         goto error;
 672                 }
 673
 674                 if (0) {
 675                         DEBUG2("Warning: Duplicate home server %s in server pool %s", home->name, pool->name);
 676                         continue;
 677                 }
 678
 679                 if (do_print) DEBUG2("\thome_server = %s", home->name);
 680                 pool->servers[num_home_servers++] = home;
 681         } /* loop over home_server's */
 682
 683         if (!rbtree_insert(home_pools_byname, pool)) {
 684                 rad_assert("Internal sanity check failed");
 685                 goto error;
 686         }
 687
 688         if (do_print) DEBUG2(" }");
 689
 690         rad_assert(pool->server_type != 0);
 691
 692         return 1;
 693
 694  error:
 695         if (do_print) DEBUG2(" }");
 696         free(pool);
 697         return 0;
 698 }
 699
 700
 701 static int old_server_add(realm_config_t *rc, CONF_SECTION *cs,
 702                           const char *realm,
 703                           const char *name, const char *secret,
 704                           home_pool_type_t ldflag, home_pool_t **pool_p,
 705                           int type)
 706 {
 707         int i, insert_point, num_home_servers;
 708         home_server myhome, *home;
 709         home_pool_t mypool, *pool;
 710         CONF_SECTION *subcs;
 711
 712         /*
 713          *      LOCAL realms get sanity checked, and nothing else happens.
 714          */
 715         if (strcmp(name, "LOCAL") == 0) {
 716                 if (*pool_p) {
 717                         cf_log_err(cf_sectiontoitem(cs), "Realm \"%s\" cannot be both LOCAL and remote", name);
 718                         return 0;
 719                 }
 720                 return 1;
 721         }
 722
 723         mypool.name = realm;
 724         mypool.server_type = type;
 725         pool = rbtree_finddata(home_pools_byname, &mypool);
 726         if (pool) {
 727                 if (pool->type != ldflag) {
 728                         cf_log_err(cf_sectiontoitem(cs), "Inconsistent ldflag for server pool \"%s\"", name);
 729                         return 0;
 730                 }
 731
 732                 if (pool->server_type != type) {
 733                         cf_log_err(cf_sectiontoitem(cs), "Inconsistent home server type for server pool \"%s\"", name);
 734                         return 0;
 735                 }
 736         }
 737
 738         myhome.name = name;
 739         myhome.type = type;
 740         home = rbtree_finddata(home_servers_byname, &myhome);
 741         if (home) {
 742                 if (strcmp(home->secret, secret) != 0) {
 743                         cf_log_err(cf_sectiontoitem(cs), "Inconsistent shared secret for home server \"%s\"", name);
 744                         return 0;
 745                 }
 746
 747                 if (home->type != type) {
 748                         cf_log_err(cf_sectiontoitem(cs), "Inconsistent type for home server \"%s\"", name);
 749                         return 0;
 750                 }
 751
 752                 /*
 753                  *      See if the home server is already listed
 754                  *      in the pool.  If so, do nothing else.
 755                  */
 756                 if (pool) for (i = 0; i < pool->num_home_servers; i++) {
 757                         if (pool->servers[i] == home) {
 758                                 return 1;
 759                         }
 760                 }
 761         }
 762
 763         /*
 764          *      If we do have a pool, check that there is room to
 765          *      insert the home server we've found, or the one that we
 766          *      create here.
 767          *
 768          *      Note that we insert it into the LAST available
 769          *      position, in order to maintain the same order as in
 770          *      the configuration files.
 771          */
 772         insert_point = -1;
 773         if (pool) {
 774                 for (i = pool->num_home_servers - 1; i >= 0; i--) {
 775                         if (pool->servers[i]) break;
 776
 777                         if (!pool->servers[i]) {
 778                                 insert_point = i;
 779                         }
 780                 }
 781
 782                 if (insert_point < 0) {
 783                         cf_log_err(cf_sectiontoitem(cs), "No room in pool to add home server \"%s\".  Please update the realm configuration to use the new-style home servers and server pools.", name);
 784                         return 0;
 785                 }
 786         }
 787
 788         /*
 789          *      No home server, allocate one.
 790          */
 791         if (!home) {
 792                 const char *p;
 793                 char *q;
 794
 795                 home = rad_malloc(sizeof(*home));
 796                 memset(home, 0, sizeof(*home));
 797
 798                 home->name = name;
 799                 home->hostname = name;
 800                 home->type = type;
 801                 home->secret = secret;
 802                 home->cs = cs;
 803
 804                 p = strchr(name, ':');
 805                 if (!p) {
 806                         if (type == HOME_TYPE_AUTH) {
 807                                 home->port = PW_AUTH_UDP_PORT;
 808                         } else {
 809                                 home->port = PW_ACCT_UDP_PORT;
 810                         }
 811
 812                         p = name;
 813                         q = NULL;
 814
 815                 } else if (p == name) {
 816                                 cf_log_err(cf_sectiontoitem(cs),
 817                                            "Invalid hostname %s.",
 818                                            name);
 819                                 free(home);
 820                                 return 0;
 821
 822                 } else {
 823                         home->port = atoi(p + 1);
 824                         if ((home->port == 0) || (home->port > 65535)) {
 825                                 cf_log_err(cf_sectiontoitem(cs),
 826                                            "Invalid port %s.",
 827                                            p + 1);
 828                                 free(home);
 829                                 return 0;
 830                         }
 831
 832                         q = rad_malloc((p - name) + 1);
 833                         memcpy(q, name, (p - name));
 834                         q[p - name] = '\0';
 835                         p = q;
 836                 }
 837
 838                 if (ip_hton(p, AF_UNSPEC, &home->ipaddr) < 0) {
 839                         cf_log_err(cf_sectiontoitem(cs),
 840                                    "Failed looking up hostname %s.",
 841                                    p);
 842                         free(home);
 843                         free(q);
 844                         return 0;
 845                 }
 846                 free(q);
 847
 848                 /*
 849                  *      Use the old-style configuration.
 850                  */
 851                 home->max_outstanding = 65535*16;
 852                 home->zombie_period = rc->retry_delay * rc->retry_count;
 853                 if (home->zombie_period == 0) home->zombie_period =30;
 854                 home->response_window = home->zombie_period - 1;
 855
 856                 home->ping_check = HOME_PING_CHECK_NONE;
 857
 858                 home->revive_interval = rc->dead_time;
 859
 860                 if (rbtree_finddata(home_servers_byaddr, home)) {
 861                         cf_log_err(cf_sectiontoitem(cs), "Home server %s has the same IP address and/or port as another home server.", name);
 862                         free(home);
 863                         return 0;
 864                 }
 865
 866                 if (!rbtree_insert(home_servers_byname, home)) {
 867                         cf_log_err(cf_sectiontoitem(cs), "Internal error adding home server %s.", name);
 868                         free(home);
 869                         return 0;
 870                 }
 871
 872                 if (!rbtree_insert(home_servers_byaddr, home)) {
 873                         rbtree_deletebydata(home_servers_byname, home);
 874                         cf_log_err(cf_sectiontoitem(cs), "Internal error adding home server %s.", name);
 875                         free(home);
 876                         return 0;
 877                 }
 878         }
 879
 880         /*
 881          *      We now have a home server, see if we can insert it
 882          *      into pre-existing pool.
 883          */
 884         if (insert_point >= 0) {
 885                 rad_assert(pool != NULL);
 886                 pool->servers[insert_point] = home;
 887                 return 1;
 888         }
 889
 890         rad_assert(pool == NULL);
 891         rad_assert(home != NULL);
 892
 893         /*
 894          *      Count the old-style realms of this name.
 895          */
 896         num_home_servers = 0;
 897         for (subcs = cf_section_find_next(cs, NULL, "realm");
 898              subcs != NULL;
 899              subcs = cf_section_find_next(cs, subcs, "realm")) {
 900                 const char *this = cf_section_name2(subcs);
 901
 902                 if (!this || (strcmp(this, realm) != 0)) continue;
 903                 num_home_servers++;
 904         }
 905
 906         if (num_home_servers == 0) {
 907                 cf_log_err(cf_sectiontoitem(cs), "Internal error counting pools for home server %s.", name);
 908                 free(home);
 909                 return 0;
 910         }
 911
 912         pool = server_pool_alloc(realm, ldflag, type, num_home_servers);
 913         pool->cs = cs;
 914
 915         pool->servers[0] = home;
 916
 917         if (!rbtree_insert(home_pools_byname, pool)) {
 918                 rad_assert("Internal sanity check failed");
 919                 return 0;
 920         }
 921
 922         *pool_p = pool;
 923
 924         return 1;
 925 }
 926
 927 static int old_realm_config(realm_config_t *rc, CONF_SECTION *cs, REALM *r)
 928 {
 929         char *host;
 930         const char *secret = NULL;
 931         home_pool_type_t ldflag;
 932         CONF_PAIR *cp;
 933
 934         cp = cf_pair_find(cs, "ldflag");
 935         ldflag = HOME_POOL_FAIL_OVER;
 936         if (cp) {
 937                 host = cf_pair_value(cp);
 938                 if (!host) {
 939                         cf_log_err(cf_pairtoitem(cp), "No value specified for ldflag");
 940                         return 0;
 941                 }
 942
 943                 if (strcasecmp(host, "fail_over") == 0) {
 944                         DEBUG2("\tldflag = fail_over");
 945
 946                 } else if (strcasecmp(host, "round_robin") == 0) {
 947                         ldflag = HOME_POOL_LOAD_BALANCE;
 948                         DEBUG2("\tldflag = round_robin");
 949
 950                 } else {
 951                         cf_log_err(cf_sectiontoitem(cs), "Unknown value \"%s\" for ldflag", host);
 952                         return 0;
 953                 }
 954         } /* else don't print it. */
 955
 956         /*
 957          *      Allow old-style if it doesn't exist, or if it exists and
 958          *      it's LOCAL.
 959          */
 960         cp = cf_pair_find(cs, "authhost");
 961         if (cp) {
 962                 host = cf_pair_value(cp);
 963                 if (!host) {
 964                         cf_log_err(cf_pairtoitem(cp), "No value specified for authhost");
 965                         return 0;
 966                 }
 967
 968                 if (strcmp(host, "LOCAL") != 0) {
 969                         cp = cf_pair_find(cs, "secret");
 970                         if (!cp) {
 971                                 cf_log_err(cf_sectiontoitem(cs), "No shared secret supplied for realm: %s", r->name);
 972                                 return 0;
 973                         }
 974
 975                         secret = cf_pair_value(cp);
 976                         if (!secret) {
 977                                 cf_log_err(cf_pairtoitem(cp), "No value specified for secret");
 978                                 return 0;
 979                         }
 980                 }
 981
 982                 DEBUG2("\tauthhost = %s",  host);
 983
 984                 if (!old_server_add(rc, cs, r->name, host, secret, ldflag,
 985                                     &r->auth_pool, HOME_TYPE_AUTH)) {
 986                         return 0;
 987                 }
 988         }
 989
 990         cp = cf_pair_find(cs, "accthost");
 991         if (cp) {
 992                 host = cf_pair_value(cp);
 993                 if (!host) {
 994                         cf_log_err(cf_pairtoitem(cp), "No value specified for accthost");
 995                         return 0;
 996                 }
 997
 998                 /*
 999                  *      Don't look for a secret again if it was found
1000                  *      above.
1001                  */
1002                 if ((strcmp(host, "LOCAL") != 0) && !secret) {
1003                         cp = cf_pair_find(cs, "secret");
1004                         if (!cp) {
1005                                 cf_log_err(cf_sectiontoitem(cs), "No shared secret supplied for realm: %s", r->name);
1006                                 return 0;
1007                         }
1008
1009                         secret = cf_pair_value(cp);
1010                         if (!secret) {
1011                                 cf_log_err(cf_pairtoitem(cp), "No value specified for secret");
1012                                 return 0;
1013                         }
1014                 }
1015
1016                 DEBUG2("\taccthost = %s", host);
1017
1018                 if (!old_server_add(rc, cs, r->name, host, secret, ldflag,
1019                                     &r->acct_pool, HOME_TYPE_ACCT)) {
1020                         return 0;
1021                 }
1022         }
1023
1024         if (secret) DEBUG2("\tsecret = %s", secret);
1025
1026         return 1;
1027
1028 }
1029
1030
1031 static int add_pool_to_realm(realm_config_t *rc, CONF_SECTION *cs,
1032                              const char *name, home_pool_t **dest,
1033                              int server_type, int do_print)
1034 {
1035         home_pool_t mypool, *pool;
1036
1037         mypool.name = name;
1038         mypool.server_type = server_type;
1039
1040         pool = rbtree_finddata(home_pools_byname, &mypool);
1041         if (!pool) {
1042                 CONF_SECTION *pool_cs;
1043
1044                 pool_cs = cf_section_sub_find_name2(rc->cs,
1045                                                     "home_server_pool",
1046                                                     name);
1047                 if (!pool_cs) {
1048                         pool_cs = cf_section_sub_find_name2(rc->cs,
1049                                                             "server_pool",
1050                                                             name);
1051                 }
1052                 if (!pool_cs) {
1053                         cf_log_err(cf_sectiontoitem(cs), "Failed to find home_server_pool \"%s\"", name);
1054                         return 0;
1055                 }
1056
1057                 if (!server_pool_add(rc, pool_cs, server_type, do_print)) {
1058                         return 0;
1059                 }
1060
1061                 pool = rbtree_finddata(home_pools_byname, &mypool);
1062                 if (!pool) {
1063                         radlog(L_ERR, "Internal sanity check failed in add_pool_to_realm");
1064                         return 0;
1065                 }
1066         }
1067
1068         if (pool->server_type != server_type) {
1069                 cf_log_err(cf_sectiontoitem(cs), "Incompatible home_server_pool \"%s\" (mixed auth_pool / acct_pool)", name);
1070                 return 0;
1071         }
1072
1073         *dest = pool;
1074
1075         return 1;
1076 }
1077
1078 static int realm_add(realm_config_t *rc, CONF_SECTION *cs)
1079 {
1080         const char *name2;
1081         REALM *r = NULL;
1082         CONF_PAIR *cp;
1083         home_pool_t *auth_pool, *acct_pool;
1084         const char *auth_pool_name, *acct_pool_name;
1085
1086         name2 = cf_section_name1(cs);
1087         if (!name2 || (strcasecmp(name2, "realm") != 0)) {
1088                 cf_log_err(cf_sectiontoitem(cs), "Section is not a realm.");
1089                 return 0;
1090         }
1091
1092         name2 = cf_section_name2(cs);
1093         if (!name2) {
1094                 cf_log_err(cf_sectiontoitem(cs), "Realm section is missing the realm name.");
1095                 return 0;
1096         }
1097
1098         auth_pool = acct_pool = NULL;
1099         auth_pool_name = acct_pool_name = NULL;
1100
1101         /*
1102          *      Prefer new configuration to old one.
1103          */
1104         cp = cf_pair_find(cs, "pool");
1105         if (cp) auth_pool_name = cf_pair_value(cp);
1106         if (cp && auth_pool_name) {
1107                 acct_pool_name = auth_pool_name;
1108                 if (!add_pool_to_realm(rc, cs,
1109                                        auth_pool_name, &auth_pool,
1110                                        HOME_TYPE_AUTH, 1)) {
1111                         return 0;
1112                 }
1113                 if (!add_pool_to_realm(rc, cs,
1114                                        auth_pool_name, &acct_pool,
1115                                        HOME_TYPE_ACCT, 0)) {
1116                         return 0;
1117                 }
1118         }
1119
1120         cp = cf_pair_find(cs, "auth_pool");
1121         if (cp) auth_pool_name = cf_pair_value(cp);
1122         if (cp && auth_pool_name) {
1123                 if (auth_pool) {
1124                         cf_log_err(cf_sectiontoitem(cs), "Cannot use \"pool\" and \"auth_pool\" at the same time.");
1125                         return 0;
1126                 }
1127                 if (!add_pool_to_realm(rc, cs,
1128                                        auth_pool_name, &auth_pool,
1129                                        HOME_TYPE_AUTH, 1)) {
1130                         return 0;
1131                 }
1132         }
1133
1134         cp = cf_pair_find(cs, "acct_pool");
1135         if (cp) acct_pool_name = cf_pair_value(cp);
1136         if (cp && acct_pool_name) {
1137                 int do_print = TRUE;
1138
1139                 if (acct_pool) {
1140                         cf_log_err(cf_sectiontoitem(cs), "Cannot use \"pool\" and \"acct_pool\" at the same time.");
1141                         return 0;
1142                 }
1143
1144                 if (!auth_pool ||
1145                     (strcmp(auth_pool_name, acct_pool_name) != 0)) {
1146                         do_print = TRUE;
1147                 }
1148
1149                 if (!add_pool_to_realm(rc, cs,
1150                                        acct_pool_name, &acct_pool,
1151                                        HOME_TYPE_ACCT, do_print)) {
1152                         return 0;
1153                 }
1154         }
1155
1156         DEBUG2(" realm %s {", name2);
1157
1158         /*
1159          *      The realm MAY already exist if it's an old-style realm.
1160          *      In that case, merge the old-style realm with this one.
1161          */
1162         r = realm_find(name2);
1163         if (r) {
1164                 if (cf_pair_find(cs, "auth_pool") ||
1165                     cf_pair_find(cs, "acct_pool")) {
1166                         cf_log_err(cf_sectiontoitem(cs), "Duplicate realm \"%s\"", name2);
1167                         goto error;
1168                 }
1169
1170                 if (!old_realm_config(rc, cs, r)) {
1171                         goto error;
1172                 }
1173
1174                 DEBUG2(" } # realm %s", name2);
1175                 return 1;
1176         }
1177
1178         r = rad_malloc(sizeof(*r));
1179         memset(r, 0, sizeof(*r));
1180
1181         r->name = name2;
1182         r->auth_pool = auth_pool;
1183         r->acct_pool = acct_pool;
1184         r->striprealm = 1;
1185
1186         if (auth_pool_name &&
1187             (auth_pool_name == acct_pool_name)) { /* yes, ptr comparison */
1188                 DEBUG2("\tpool = %s", auth_pool_name);
1189         } else {
1190                 if (auth_pool_name) DEBUG2("\tauth_pool = %s", auth_pool_name);
1191                 if (acct_pool_name) DEBUG2("\tacct_pool = %s", acct_pool_name);
1192         }
1193
1194         cp = cf_pair_find(cs, "nostrip");
1195         if (cp && (cf_pair_value(cp) == NULL)) {
1196                 r->striprealm = 0;
1197                 DEBUG2("\tnostrip");
1198         }
1199
1200         /*
1201          *      We're a new-style realm.  Complain if we see the old
1202          *      directives.
1203          */
1204         if (r->auth_pool || r->acct_pool) {
1205                 if (((cp = cf_pair_find(cs, "authhost")) != NULL) ||
1206                     ((cp = cf_pair_find(cs, "accthost")) != NULL) ||
1207                     ((cp = cf_pair_find(cs, "secret")) != NULL) ||
1208                     ((cp = cf_pair_find(cs, "ldflag")) != NULL)) {
1209                         DEBUG2("WARNING: Ignoring old-style configuration entry \"%s\" in realm \"%s\"", cf_pair_attr(cp), r->name);
1210                 }
1211
1212
1213                 /*
1214                  *      The realm MAY be an old-style realm, as there
1215                  *      was no auth_pool or acct_pool.  Double-check
1216                  *      it, just to be safe.
1217                  */
1218         } else if (!old_realm_config(rc, cs, r)) {
1219                 goto error;
1220         }
1221
1222         if (!rbtree_insert(realms_byname, r)) {
1223                 rad_assert("Internal sanity check failed");
1224                 goto error;
1225         }
1226
1227         DEBUG2(" }");
1228
1229         return 1;
1230
1231  error:
1232         DEBUG2(" } # realm %s", name2);
1233         free(r);
1234         return 0;
1235 }
1236
1237
1238 int realms_init(CONF_SECTION *config)
1239 {
1240         CONF_SECTION *cs;
1241         realm_config_t *rc, *old_rc;
1242
1243         if (realms_byname) return 1;
1244
1245         realms_byname = rbtree_create(realm_name_cmp, free, 0);
1246         if (!realms_byname) {
1247                 realms_free();
1248                 return 0;
1249         }
1250
1251         home_servers_byaddr = rbtree_create(home_server_addr_cmp, free, 0);
1252         if (!home_servers_byaddr) {
1253                 realms_free();
1254                 return 0;
1255         }
1256
1257         home_servers_byname = rbtree_create(home_server_name_cmp, NULL, 0);
1258         if (!home_servers_byname) {
1259                 realms_free();
1260                 return 0;
1261         }
1262
1263         home_pools_byname = rbtree_create(home_pool_name_cmp, free, 0);
1264         if (!home_pools_byname) {
1265                 realms_free();
1266                 return 0;
1267         }
1268
1269         cs = cf_subsection_find_next(config, NULL, "proxy");
1270         if (!cs) {
1271                 radlog(L_ERR, "No proxy section defined");
1272                 realms_free();
1273                 return 0;
1274         }
1275
1276         rc = rad_malloc(sizeof(*rc));
1277         memset(rc, 0, sizeof(*rc));
1278         rc->cs = config;
1279
1280         cf_section_parse(cs, rc, proxy_config);
1281
1282         for (cs = cf_subsection_find_next(config, NULL, "realm");
1283              cs != NULL;
1284              cs = cf_subsection_find_next(config, cs, "realm")) {
1285                 if (!realm_add(rc, cs)) {
1286                         realms_free();
1287                         return 0;
1288                 }
1289         }
1290
1291         xlat_register("home_server", xlat_home_server, NULL);
1292         xlat_register("home_server_pool", xlat_server_pool, NULL);
1293
1294         /*
1295          *      Swap pointers atomically.
1296          */
1297         old_rc = realm_config;
1298         realm_config = rc;
1299         free(old_rc);
1300
1301         return 1;
1302 }
1303
1304
1305 /*
1306  *      Find a realm in the REALM list.
1307  */
1308 REALM *realm_find(const char *name)
1309 {
1310         REALM myrealm;
1311
1312         if (!name) name = "NULL";
1313
1314         myrealm.name = name;
1315         return rbtree_finddata(realms_byname, &myrealm);
1316 }
1317
1318
1319 home_server *home_server_ldb(const char *realmname,
1320                              home_pool_t *pool, REQUEST *request)
1321 {
1322         int             start;
1323         int             count;
1324         home_server     *found = NULL;
1325         VALUE_PAIR      *vp;
1326
1327         start = 0;
1328
1329         /*
1330          *      Determine how to pick choose the home server.
1331          */
1332         switch (pool->type) {
1333                 uint32_t hash;
1334
1335                 /*
1336                  *      For load-balancing by client IP address, we
1337                  *      pick a home server by hashing the client IP.
1338                  *
1339                  *      This isn't as even a load distribution as
1340                  *      tracking the State attribute, but it's better
1341                  *      than nothing.
1342                  */
1343         case HOME_POOL_CLIENT_BALANCE:
1344                 switch (request->packet->src_ipaddr.af) {
1345                 case AF_INET:
1346                         hash = lrad_hash(&request->packet->src_ipaddr.ipaddr.ip4addr,
1347                                          sizeof(request->packet->src_ipaddr.ipaddr.ip4addr));
1348                         break;
1349                 case AF_INET6:
1350                         hash = lrad_hash(&request->packet->src_ipaddr.ipaddr.ip6addr,
1351                                          sizeof(request->packet->src_ipaddr.ipaddr.ip6addr));
1352                         break;
1353                 default:
1354                         hash = 0;
1355                         break;
1356                 }
1357                 start = hash % pool->num_home_servers;
1358                 break;
1359
1360         case HOME_POOL_CLIENT_PORT_BALANCE:
1361                 switch (request->packet->src_ipaddr.af) {
1362                 case AF_INET:
1363                         hash = lrad_hash(&request->packet->src_ipaddr.ipaddr.ip4addr,
1364                                          sizeof(request->packet->src_ipaddr.ipaddr.ip4addr));
1365                         break;
1366                 case AF_INET6:
1367                         hash = lrad_hash(&request->packet->src_ipaddr.ipaddr.ip6addr,
1368                                          sizeof(request->packet->src_ipaddr.ipaddr.ip6addr));
1369                         break;
1370                 default:
1371                         hash = 0;
1372                         break;
1373                 }
1374                 lrad_hash_update(&request->packet->src_port,
1375                                  sizeof(request->packet->src_port), hash);
1376                 start = hash % pool->num_home_servers;
1377                 break;
1378
1379         case HOME_POOL_KEYED_BALANCE:
1380                 if ((vp = pairfind(request->config_items, PW_LOAD_BALANCE_KEY)) != NULL) {
1381                         hash = lrad_hash(vp->vp_strvalue, vp->length);
1382                         start = hash % pool->num_home_servers;
1383                         break;
1384                 }
1385                 /* FALL-THROUGH */
1386
1387         case HOME_POOL_LOAD_BALANCE:
1388                 found = pool->servers[0];
1389
1390         default:
1391                 start = 0;
1392                 break;
1393         }
1394
1395         /*
1396          *      Starting with the home server we chose, loop through
1397          *      all home servers.  If the current one is dead, skip
1398          *      it.  If it is too busy, skip it.
1399          *
1400          *      Otherwise, use it.
1401          */
1402         for (count = 0; count < pool->num_home_servers; count++) {
1403                 home_server *home = pool->servers[(start + count) % pool->num_home_servers];
1404
1405                 if (home->state == HOME_STATE_IS_DEAD) {
1406                         continue;
1407                 }
1408
1409                 /*
1410                  *      This home server is too busy.  Choose another one.
1411                  */
1412                 if (home->currently_outstanding >= home->max_outstanding) {
1413                         continue;
1414                 }
1415
1416                 if (pool->type != HOME_POOL_LOAD_BALANCE) {
1417                         return home;
1418                 }
1419
1420                 DEBUG3("PROXY %s %d\t%s %d",
1421                        found->name, found->currently_outstanding,
1422                        home->name, home->currently_outstanding);
1423
1424                 /*
1425                  *      Prefer this server if it's less busy than the
1426                  *      one we previously found.
1427                  */
1428                 if (home->currently_outstanding < found->currently_outstanding) {
1429                         DEBUG3("Choosing %s: It's less busy than %s",
1430                                home->name, found->name);
1431                         found = home;
1432                         continue;
1433                 }
1434
1435                 /*
1436                  *      Ignore servers which are busier than the one
1437                  *      we found.
1438                  */
1439                 if (home->currently_outstanding > found->currently_outstanding) {
1440                         DEBUG3("Skipping %s: It's busier than %s",
1441                                home->name, found->name);
1442                         continue;
1443                 }
1444
1445                 if (home->total_requests_sent < found->total_requests_sent) {
1446                         DEBUG3("Choosing %s: It's been less busy than %s",
1447                                home->name, found->name);
1448                         found = home;
1449                         continue;
1450                 }
1451
1452                 if (home->total_requests_sent > found->total_requests_sent) {
1453                         DEBUG3("Skipping %s: It's been busier than %s",
1454                                home->name, found->name);
1455                         continue;
1456                 }
1457
1458                 /*
1459                  *      From the list of servers which have the same
1460                  *      load, choose one at random.
1461                  */
1462                 if (((count + 1) * (lrad_rand() & 0xffff)) < (uint32_t) 0x10000) {
1463                         found = home;
1464                 }
1465
1466         } /* loop over the home servers */
1467
1468         if (found) return found;
1469
1470         /*
1471          *      No live match found, and no fallback to the "DEFAULT"
1472          *      realm.  We fix this by blindly marking all servers as
1473          *      "live".  But only do it for ones that don't support
1474          *      "pings", as they will be marked live when they
1475          *      actually are live.
1476          */
1477         if (!realm_config->fallback &&
1478             realm_config->wake_all_if_all_dead) {
1479                 home_server *lb = NULL;
1480
1481                 for (count = 0; count < pool->num_home_servers; count++) {
1482                         home_server *home = pool->servers[count];
1483
1484                         if ((home->state == HOME_STATE_IS_DEAD) &&
1485                             (home->ping_check == HOME_PING_CHECK_NONE)) {
1486                                 home->state = HOME_STATE_ALIVE;
1487                                 if (!lb) lb = home;
1488                         }
1489                 }
1490
1491                 if (lb) return lb;
1492         }
1493
1494         /*
1495          *      Still nothing.  Look up the DEFAULT realm, but only
1496          *      if we weren't looking up the NULL or DEFAULT realms.
1497          */
1498         if (realm_config->fallback &&
1499             realmname &&
1500             (strcmp(realmname, "NULL") != 0) &&
1501             (strcmp(realmname, "DEFAULT") != 0)) {
1502                 REALM *rd = realm_find("DEFAULT");
1503
1504                 if (!rd) return NULL;
1505
1506                 pool = NULL;
1507                 if (request->packet->code == PW_AUTHENTICATION_REQUEST) {
1508                         pool = rd->auth_pool;
1509
1510                 } else if (request->packet->code == PW_ACCOUNTING_REQUEST) {
1511                         pool = rd->acct_pool;
1512                 }
1513                 if (!pool) return NULL;
1514
1515                 DEBUG2("  Realm %s has no live home servers.  Falling back to the DEFAULT realm.", realmname);
1516                 return home_server_ldb(rd->name, pool, request);
1517         }
1518
1519         /*
1520          *      Still haven't found anything.  Oh well.
1521          */
1522         return NULL;
1523 }
1524
1525
1526 home_server *home_server_find(lrad_ipaddr_t *ipaddr, int port)
1527 {
1528         home_server myhome;
1529
1530         myhome.ipaddr = *ipaddr;
1531         myhome.port = port;
1532
1533         return rbtree_finddata(home_servers_byaddr, &myhome);
1534 }