Home | History | Annotate | Line # | Download | only in kdc
connect.c revision 1.1.1.2.2.2
      1 /*	$NetBSD: connect.c,v 1.1.1.2.2.2 2018/05/03 15:08:09 martin Exp $	*/
      2 
      3 /*
      4  * Copyright (c) 1997-2005 Kungliga Tekniska Hgskolan
      5  * (Royal Institute of Technology, Stockholm, Sweden).
      6  * All rights reserved.
      7  *
      8  * Redistribution and use in source and binary forms, with or without
      9  * modification, are permitted provided that the following conditions
     10  * are met:
     11  *
     12  * 1. Redistributions of source code must retain the above copyright
     13  *    notice, this list of conditions and the following disclaimer.
     14  *
     15  * 2. Redistributions in binary form must reproduce the above copyright
     16  *    notice, this list of conditions and the following disclaimer in the
     17  *    documentation and/or other materials provided with the distribution.
     18  *
     19  * 3. Neither the name of the Institute nor the names of its contributors
     20  *    may be used to endorse or promote products derived from this software
     21  *    without specific prior written permission.
     22  *
     23  * THIS SOFTWARE IS PROVIDED BY THE INSTITUTE AND CONTRIBUTORS ``AS IS'' AND
     24  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     25  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     26  * ARE DISCLAIMED.  IN NO EVENT SHALL THE INSTITUTE OR CONTRIBUTORS BE LIABLE
     27  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     28  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     29  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     30  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     31  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     32  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     33  * SUCH DAMAGE.
     34  */
     35 
     36 #include "kdc_locl.h"
     37 
     38 /*
     39  * a tuple describing on what to listen
     40  */
     41 
     42 struct port_desc{
     43     int family;
     44     int type;
     45     int port;
     46 };
     47 
     48 /* the current ones */
     49 
     50 static struct port_desc *ports;
     51 static size_t num_ports;
     52 static pid_t bonjour_pid = -1;
     53 
     54 /*
     55  * add `family, port, protocol' to the list with duplicate suppresion.
     56  */
     57 
     58 static void
     59 add_port(krb5_context context,
     60 	 int family, int port, const char *protocol)
     61 {
     62     int type;
     63     size_t i;
     64 
     65     if(strcmp(protocol, "udp") == 0)
     66 	type = SOCK_DGRAM;
     67     else if(strcmp(protocol, "tcp") == 0)
     68 	type = SOCK_STREAM;
     69     else
     70 	return;
     71     for(i = 0; i < num_ports; i++){
     72 	if(ports[i].type == type
     73 	   && ports[i].port == port
     74 	   && ports[i].family == family)
     75 	    return;
     76     }
     77     ports = realloc(ports, (num_ports + 1) * sizeof(*ports));
     78     if (ports == NULL)
     79 	krb5_err (context, 1, errno, "realloc");
     80     ports[num_ports].family = family;
     81     ports[num_ports].type   = type;
     82     ports[num_ports].port   = port;
     83     num_ports++;
     84 }
     85 
     86 /*
     87  * add a triple but with service -> port lookup
     88  * (this prints warnings for stuff that does not exist)
     89  */
     90 
     91 static void
     92 add_port_service(krb5_context context,
     93 		 int family, const char *service, int port,
     94 		 const char *protocol)
     95 {
     96     port = krb5_getportbyname (context, service, protocol, port);
     97     add_port (context, family, port, protocol);
     98 }
     99 
    100 /*
    101  * add the port with service -> port lookup or string -> number
    102  * (no warning is printed)
    103  */
    104 
    105 static void
    106 add_port_string (krb5_context context,
    107 		 int family, const char *str, const char *protocol)
    108 {
    109     struct servent *sp;
    110     int port;
    111 
    112     sp = roken_getservbyname (str, protocol);
    113     if (sp != NULL) {
    114 	port = sp->s_port;
    115     } else {
    116 	char *end;
    117 
    118 	port = htons(strtol(str, &end, 0));
    119 	if (end == str)
    120 	    return;
    121     }
    122     add_port (context, family, port, protocol);
    123 }
    124 
    125 /*
    126  * add the standard collection of ports for `family'
    127  */
    128 
    129 static void
    130 add_standard_ports (krb5_context context,
    131 		    krb5_kdc_configuration *config,
    132 		    int family)
    133 {
    134     add_port_service(context, family, "kerberos", 88, "udp");
    135     add_port_service(context, family, "kerberos", 88, "tcp");
    136     add_port_service(context, family, "kerberos-sec", 88, "udp");
    137     add_port_service(context, family, "kerberos-sec", 88, "tcp");
    138     if(enable_http)
    139 	add_port_service(context, family, "http", 80, "tcp");
    140     if(config->enable_kx509) {
    141 	add_port_service(context, family, "kca_service", 9878, "udp");
    142 	add_port_service(context, family, "kca_service", 9878, "tcp");
    143     }
    144 
    145 }
    146 
    147 /*
    148  * parse the set of space-delimited ports in `str' and add them.
    149  * "+" => all the standard ones
    150  * otherwise it's port|service[/protocol]
    151  */
    152 
    153 static void
    154 parse_ports(krb5_context context,
    155 	    krb5_kdc_configuration *config,
    156 	    const char *str)
    157 {
    158     char *pos = NULL;
    159     char *p;
    160     char *str_copy = strdup (str);
    161 
    162     p = strtok_r(str_copy, " \t", &pos);
    163     while(p != NULL) {
    164 	if(strcmp(p, "+") == 0) {
    165 #ifdef HAVE_IPV6
    166 	    add_standard_ports(context, config, AF_INET6);
    167 #endif
    168 	    add_standard_ports(context, config, AF_INET);
    169 	} else {
    170 	    char *q = strchr(p, '/');
    171 	    if(q){
    172 		*q++ = 0;
    173 #ifdef HAVE_IPV6
    174 		add_port_string(context, AF_INET6, p, q);
    175 #endif
    176 		add_port_string(context, AF_INET, p, q);
    177 	    }else {
    178 #ifdef HAVE_IPV6
    179 		add_port_string(context, AF_INET6, p, "udp");
    180 		add_port_string(context, AF_INET6, p, "tcp");
    181 #endif
    182 		add_port_string(context, AF_INET, p, "udp");
    183 		add_port_string(context, AF_INET, p, "tcp");
    184 	    }
    185 	}
    186 
    187 	p = strtok_r(NULL, " \t", &pos);
    188     }
    189     free (str_copy);
    190 }
    191 
    192 /*
    193  * every socket we listen on
    194  */
    195 
    196 struct descr {
    197     krb5_socket_t s;
    198     int type;
    199     int port;
    200     unsigned char *buf;
    201     size_t size;
    202     size_t len;
    203     time_t timeout;
    204     struct sockaddr_storage __ss;
    205     struct sockaddr *sa;
    206     socklen_t sock_len;
    207     char addr_string[128];
    208 };
    209 
    210 static void
    211 init_descr(struct descr *d)
    212 {
    213     memset(d, 0, sizeof(*d));
    214     d->sa = (struct sockaddr *)&d->__ss;
    215     d->s = rk_INVALID_SOCKET;
    216 }
    217 
    218 /*
    219  * re-initialize all `n' ->sa in `d'.
    220  */
    221 
    222 static void
    223 reinit_descrs (struct descr *d, int n)
    224 {
    225     int i;
    226 
    227     for (i = 0; i < n; ++i)
    228 	d[i].sa = (struct sockaddr *)&d[i].__ss;
    229 }
    230 
    231 /*
    232  * Create the socket (family, type, port) in `d'
    233  */
    234 
    235 static void
    236 init_socket(krb5_context context,
    237 	    krb5_kdc_configuration *config,
    238 	    struct descr *d, krb5_address *a, int family, int type, int port)
    239 {
    240     krb5_error_code ret;
    241     struct sockaddr_storage __ss;
    242     struct sockaddr *sa = (struct sockaddr *)&__ss;
    243     krb5_socklen_t sa_size = sizeof(__ss);
    244 
    245     init_descr (d);
    246 
    247     ret = krb5_addr2sockaddr (context, a, sa, &sa_size, port);
    248     if (ret) {
    249 	krb5_warn(context, ret, "krb5_addr2sockaddr");
    250 	rk_closesocket(d->s);
    251 	d->s = rk_INVALID_SOCKET;
    252 	return;
    253     }
    254 
    255     if (sa->sa_family != family)
    256 	return;
    257 
    258     d->s = socket(family, type, 0);
    259     if(rk_IS_BAD_SOCKET(d->s)){
    260 	krb5_warn(context, errno, "socket(%d, %d, 0)", family, type);
    261 	d->s = rk_INVALID_SOCKET;
    262 	return;
    263     }
    264     rk_cloexec(d->s);
    265 #if defined(HAVE_SETSOCKOPT) && defined(SOL_SOCKET) && defined(SO_REUSEADDR)
    266     {
    267 	int one = 1;
    268 	setsockopt(d->s, SOL_SOCKET, SO_REUSEADDR, (void *)&one, sizeof(one));
    269     }
    270 #endif
    271     d->type = type;
    272     d->port = port;
    273 
    274     socket_set_nonblocking(d->s, 1);
    275 
    276     if(rk_IS_SOCKET_ERROR(bind(d->s, sa, sa_size))){
    277 	char a_str[256];
    278 	size_t len;
    279 
    280 	krb5_print_address (a, a_str, sizeof(a_str), &len);
    281 	krb5_warn(context, errno, "bind %s/%d", a_str, ntohs(port));
    282 	rk_closesocket(d->s);
    283 	d->s = rk_INVALID_SOCKET;
    284 	return;
    285     }
    286     if(type == SOCK_STREAM && rk_IS_SOCKET_ERROR(listen(d->s, SOMAXCONN))){
    287 	char a_str[256];
    288 	size_t len;
    289 
    290 	krb5_print_address (a, a_str, sizeof(a_str), &len);
    291 	krb5_warn(context, errno, "listen %s/%d", a_str, ntohs(port));
    292 	rk_closesocket(d->s);
    293 	d->s = rk_INVALID_SOCKET;
    294 	return;
    295     }
    296 }
    297 
    298 /*
    299  * Allocate descriptors for all the sockets that we should listen on
    300  * and return the number of them.
    301  */
    302 
    303 static int
    304 init_sockets(krb5_context context,
    305 	     krb5_kdc_configuration *config,
    306 	     struct descr **desc)
    307 {
    308     krb5_error_code ret;
    309     size_t i, j;
    310     struct descr *d;
    311     int num = 0;
    312     krb5_addresses addresses;
    313 
    314     if (explicit_addresses.len) {
    315 	addresses = explicit_addresses;
    316     } else {
    317 	ret = krb5_get_all_server_addrs (context, &addresses);
    318 	if (ret)
    319 	    krb5_err (context, 1, ret, "krb5_get_all_server_addrs");
    320     }
    321     parse_ports(context, config, port_str);
    322     d = malloc(addresses.len * num_ports * sizeof(*d));
    323     if (d == NULL)
    324 	krb5_errx(context, 1, "malloc(%lu) failed",
    325 		  (unsigned long)num_ports * sizeof(*d));
    326 
    327     for (i = 0; i < num_ports; i++){
    328 	for (j = 0; j < addresses.len; ++j) {
    329 	    init_socket(context, config, &d[num], &addresses.val[j],
    330 			ports[i].family, ports[i].type, ports[i].port);
    331 	    if(d[num].s != rk_INVALID_SOCKET){
    332 		char a_str[80];
    333 		size_t len;
    334 
    335 		krb5_print_address (&addresses.val[j], a_str,
    336 				    sizeof(a_str), &len);
    337 
    338 		kdc_log(context, config, 5, "listening on %s port %u/%s",
    339 			a_str,
    340 			ntohs(ports[i].port),
    341 			(ports[i].type == SOCK_STREAM) ? "tcp" : "udp");
    342 		/* XXX */
    343 		num++;
    344 	    }
    345 	}
    346     }
    347     krb5_free_addresses (context, &addresses);
    348     d = realloc(d, num * sizeof(*d));
    349     if (d == NULL && num != 0)
    350 	krb5_errx(context, 1, "realloc(%lu) failed",
    351 		  (unsigned long)num * sizeof(*d));
    352     reinit_descrs (d, num);
    353     *desc = d;
    354     return num;
    355 }
    356 
    357 /*
    358  *
    359  */
    360 
    361 static const char *
    362 descr_type(struct descr *d)
    363 {
    364     if (d->type == SOCK_DGRAM)
    365 	return "udp";
    366     else if (d->type == SOCK_STREAM)
    367 	return "tcp";
    368     return "unknown";
    369 }
    370 
    371 static void
    372 addr_to_string(krb5_context context,
    373 	       struct sockaddr *addr, size_t addr_len, char *str, size_t len)
    374 {
    375     krb5_address a;
    376     if(krb5_sockaddr2address(context, addr, &a) == 0) {
    377 	if(krb5_print_address(&a, str, len, &len) == 0) {
    378 	    krb5_free_address(context, &a);
    379 	    return;
    380 	}
    381 	krb5_free_address(context, &a);
    382     }
    383     snprintf(str, len, "<family=%d>", addr->sa_family);
    384 }
    385 
    386 /*
    387  *
    388  */
    389 
    390 static void
    391 send_reply(krb5_context context,
    392 	   krb5_kdc_configuration *config,
    393 	   krb5_boolean prependlength,
    394 	   struct descr *d,
    395 	   krb5_data *reply)
    396 {
    397     kdc_log(context, config, 5,
    398 	    "sending %lu bytes to %s", (unsigned long)reply->length,
    399 	    d->addr_string);
    400     if(prependlength){
    401 	unsigned char l[4];
    402 	l[0] = (reply->length >> 24) & 0xff;
    403 	l[1] = (reply->length >> 16) & 0xff;
    404 	l[2] = (reply->length >> 8) & 0xff;
    405 	l[3] = reply->length & 0xff;
    406 	if(rk_IS_SOCKET_ERROR(sendto(d->s, l, sizeof(l), 0, d->sa, d->sock_len))) {
    407 	    kdc_log (context, config,
    408 		     0, "sendto(%s): %s", d->addr_string,
    409 		     strerror(rk_SOCK_ERRNO));
    410 	    return;
    411 	}
    412     }
    413     if(rk_IS_SOCKET_ERROR(sendto(d->s, reply->data, reply->length, 0, d->sa, d->sock_len))) {
    414 	kdc_log (context, config, 0, "sendto(%s): %s", d->addr_string,
    415 		 strerror(rk_SOCK_ERRNO));
    416 	return;
    417     }
    418 }
    419 
    420 /*
    421  * Handle the request in `buf, len' to socket `d'
    422  */
    423 
    424 static void
    425 do_request(krb5_context context,
    426 	   krb5_kdc_configuration *config,
    427 	   void *buf, size_t len, krb5_boolean prependlength,
    428 	   struct descr *d)
    429 {
    430     krb5_error_code ret;
    431     krb5_data reply;
    432     int datagram_reply = (d->type == SOCK_DGRAM);
    433 
    434     krb5_kdc_update_time(NULL);
    435 
    436     krb5_data_zero(&reply);
    437     ret = krb5_kdc_process_request(context, config,
    438 				   buf, len, &reply, &prependlength,
    439 				   d->addr_string, d->sa,
    440 				   datagram_reply);
    441     if(request_log)
    442 	krb5_kdc_save_request(context, request_log, buf, len, &reply, d->sa);
    443     if(reply.length){
    444 	send_reply(context, config, prependlength, d, &reply);
    445 	krb5_data_free(&reply);
    446     }
    447     if(ret)
    448 	kdc_log(context, config, 0,
    449 		"Failed processing %lu byte request from %s",
    450 		(unsigned long)len, d->addr_string);
    451 }
    452 
    453 /*
    454  * Handle incoming data to the UDP socket in `d'
    455  */
    456 
    457 static void
    458 handle_udp(krb5_context context,
    459 	   krb5_kdc_configuration *config,
    460 	   struct descr *d)
    461 {
    462     unsigned char *buf;
    463     ssize_t n;
    464 
    465     buf = malloc(max_request_udp);
    466     if (buf == NULL){
    467 	kdc_log(context, config, 0, "Failed to allocate %lu bytes",
    468 	        (unsigned long)max_request_udp);
    469 	return;
    470     }
    471 
    472     d->sock_len = sizeof(d->__ss);
    473     n = recvfrom(d->s, buf, max_request_udp, 0, d->sa, &d->sock_len);
    474     if (rk_IS_SOCKET_ERROR(n)) {
    475 	if (rk_SOCK_ERRNO != EAGAIN && rk_SOCK_ERRNO != EINTR)
    476 	    krb5_warn(context, rk_SOCK_ERRNO, "recvfrom");
    477     } else {
    478 	addr_to_string (context, d->sa, d->sock_len,
    479 			d->addr_string, sizeof(d->addr_string));
    480 	if ((size_t)n == max_request_udp) {
    481 	    krb5_data data;
    482 	    krb5_warn(context, errno,
    483 		      "recvfrom: truncated packet from %s, asking for TCP",
    484 		      d->addr_string);
    485 	    krb5_mk_error(context,
    486 			  KRB5KRB_ERR_RESPONSE_TOO_BIG,
    487 			  NULL,
    488 			  NULL,
    489 			  NULL,
    490 			  NULL,
    491 			  NULL,
    492 			  NULL,
    493 			  &data);
    494 	    send_reply(context, config, FALSE, d, &data);
    495 	    krb5_data_free(&data);
    496 	} else {
    497 	    do_request(context, config, buf, n, FALSE, d);
    498 	}
    499     }
    500     free (buf);
    501 }
    502 
    503 static void
    504 clear_descr(struct descr *d)
    505 {
    506     if(d->buf)
    507 	memset(d->buf, 0, d->size);
    508     d->len = 0;
    509     if(d->s != rk_INVALID_SOCKET)
    510 	rk_closesocket(d->s);
    511     d->s = rk_INVALID_SOCKET;
    512 }
    513 
    514 
    515 /* remove HTTP %-quoting from buf */
    516 static int
    517 de_http(char *buf)
    518 {
    519     unsigned char *p, *q;
    520     for(p = q = (unsigned char *)buf; *p; p++, q++) {
    521 	if(*p == '%' && isxdigit(p[1]) && isxdigit(p[2])) {
    522 	    unsigned int x;
    523 	    if(sscanf((char *)p + 1, "%2x", &x) != 1)
    524 		return -1;
    525 	    *q = x;
    526 	    p += 2;
    527 	} else
    528 	    *q = *p;
    529     }
    530     *q = '\0';
    531     return 0;
    532 }
    533 
    534 #define TCP_TIMEOUT 4
    535 
    536 /*
    537  * accept a new TCP connection on `d[parent]' and store it in `d[child]'
    538  */
    539 
    540 static void
    541 add_new_tcp (krb5_context context,
    542 	     krb5_kdc_configuration *config,
    543 	     struct descr *d, int parent, int child)
    544 {
    545     krb5_socket_t s;
    546 
    547     if (child == -1)
    548 	return;
    549 
    550     d[child].sock_len = sizeof(d[child].__ss);
    551     s = accept(d[parent].s, d[child].sa, &d[child].sock_len);
    552     if(rk_IS_BAD_SOCKET(s)) {
    553 	if (rk_SOCK_ERRNO != EAGAIN && rk_SOCK_ERRNO != EINTR)
    554 	    krb5_warn(context, rk_SOCK_ERRNO, "accept");
    555 	return;
    556     }
    557 
    558 #ifdef FD_SETSIZE
    559     if (s >= FD_SETSIZE) {
    560 	krb5_warnx(context, "socket FD too large");
    561 	rk_closesocket (s);
    562 	return;
    563     }
    564 #endif
    565 
    566     d[child].s = s;
    567     d[child].timeout = time(NULL) + TCP_TIMEOUT;
    568     d[child].type = SOCK_STREAM;
    569     addr_to_string (context,
    570 		    d[child].sa, d[child].sock_len,
    571 		    d[child].addr_string, sizeof(d[child].addr_string));
    572 }
    573 
    574 /*
    575  * Grow `d' to handle at least `n'.
    576  * Return != 0 if fails
    577  */
    578 
    579 static int
    580 grow_descr (krb5_context context,
    581 	    krb5_kdc_configuration *config,
    582 	    struct descr *d, size_t n)
    583 {
    584     if (d->size - d->len < n) {
    585 	unsigned char *tmp;
    586 	size_t grow;
    587 
    588 	grow = max(1024, d->len + n);
    589 	if (d->size + grow > max_request_tcp) {
    590 	    kdc_log(context, config, 0, "Request exceeds max request size (%lu bytes).",
    591 		    (unsigned long)d->size + grow);
    592 	    clear_descr(d);
    593 	    return -1;
    594 	}
    595 	tmp = realloc (d->buf, d->size + grow);
    596 	if (tmp == NULL) {
    597 	    kdc_log(context, config, 0, "Failed to re-allocate %lu bytes.",
    598 		    (unsigned long)d->size + grow);
    599 	    clear_descr(d);
    600 	    return -1;
    601 	}
    602 	d->size += grow;
    603 	d->buf = tmp;
    604     }
    605     return 0;
    606 }
    607 
    608 /*
    609  * Try to handle the TCP data at `d->buf, d->len'.
    610  * Return -1 if failed, 0 if succesful, and 1 if data is complete.
    611  */
    612 
    613 static int
    614 handle_vanilla_tcp (krb5_context context,
    615 		    krb5_kdc_configuration *config,
    616 		    struct descr *d)
    617 {
    618     krb5_storage *sp;
    619     uint32_t len;
    620 
    621     sp = krb5_storage_from_mem(d->buf, d->len);
    622     if (sp == NULL) {
    623 	kdc_log (context, config, 0, "krb5_storage_from_mem failed");
    624 	return -1;
    625     }
    626     krb5_ret_uint32(sp, &len);
    627     krb5_storage_free(sp);
    628     if(d->len - 4 >= len) {
    629 	memmove(d->buf, d->buf + 4, d->len - 4);
    630 	d->len -= 4;
    631 	return 1;
    632     }
    633     return 0;
    634 }
    635 
    636 /*
    637  * Try to handle the TCP/HTTP data at `d->buf, d->len'.
    638  * Return -1 if failed, 0 if succesful, and 1 if data is complete.
    639  */
    640 
    641 static int
    642 handle_http_tcp (krb5_context context,
    643 		 krb5_kdc_configuration *config,
    644 		 struct descr *d)
    645 {
    646     char *s, *p, *t;
    647     void *data;
    648     char *proto;
    649     int len;
    650 
    651     s = (char *)d->buf;
    652 
    653     /* If its a multi line query, truncate off the first line */
    654     p = strstr(s, "\r\n");
    655     if (p)
    656 	*p = 0;
    657 
    658     p = NULL;
    659     t = strtok_r(s, " \t", &p);
    660     if (t == NULL) {
    661 	kdc_log(context, config, 0,
    662 		"Missing HTTP operand (GET) request from %s", d->addr_string);
    663 	return -1;
    664     }
    665 
    666     t = strtok_r(NULL, " \t", &p);
    667     if(t == NULL) {
    668 	kdc_log(context, config, 0,
    669 		"Missing HTTP GET data in request from %s", d->addr_string);
    670 	return -1;
    671     }
    672 
    673     data = malloc(strlen(t));
    674     if (data == NULL) {
    675 	kdc_log(context, config, 0, "Failed to allocate %lu bytes",
    676 		(unsigned long)strlen(t));
    677 	return -1;
    678     }
    679     if(*t == '/')
    680 	t++;
    681     if(de_http(t) != 0) {
    682 	kdc_log(context, config, 0, "Malformed HTTP request from %s", d->addr_string);
    683 	kdc_log(context, config, 5, "HTTP request: %s", t);
    684 	free(data);
    685 	return -1;
    686     }
    687     proto = strtok_r(NULL, " \t", &p);
    688     if (proto == NULL) {
    689 	kdc_log(context, config, 0, "Malformed HTTP request from %s", d->addr_string);
    690 	free(data);
    691 	return -1;
    692     }
    693     len = rk_base64_decode(t, data);
    694     if(len <= 0){
    695 	const char *msg =
    696 	    " 404 Not found\r\n"
    697 	    "Server: Heimdal/" VERSION "\r\n"
    698 	    "Cache-Control: no-cache\r\n"
    699 	    "Pragma: no-cache\r\n"
    700 	    "Content-type: text/html\r\n"
    701 	    "Content-transfer-encoding: 8bit\r\n\r\n"
    702 	    "<TITLE>404 Not found</TITLE>\r\n"
    703 	    "<H1>404 Not found</H1>\r\n"
    704 	    "That page doesn't exist, maybe you are looking for "
    705 	    "<A HREF=\"http://www.h5l.org/\">Heimdal</A>?\r\n";
    706 	kdc_log(context, config, 0, "HTTP request from %s is non KDC request", d->addr_string);
    707 	kdc_log(context, config, 5, "HTTP request: %s", t);
    708 	free(data);
    709 	if (rk_IS_SOCKET_ERROR(send(d->s, proto, strlen(proto), 0))) {
    710 	    kdc_log(context, config, 0, "HTTP write failed: %s: %s",
    711 		    d->addr_string, strerror(rk_SOCK_ERRNO));
    712 	    return -1;
    713 	}
    714 	if (rk_IS_SOCKET_ERROR(send(d->s, msg, strlen(msg), 0))) {
    715 	    kdc_log(context, config, 0, "HTTP write failed: %s: %s",
    716 		    d->addr_string, strerror(rk_SOCK_ERRNO));
    717 	    return -1;
    718 	}
    719 	return -1;
    720     }
    721     {
    722 	const char *msg =
    723 	    " 200 OK\r\n"
    724 	    "Server: Heimdal/" VERSION "\r\n"
    725 	    "Cache-Control: no-cache\r\n"
    726 	    "Pragma: no-cache\r\n"
    727 	    "Content-type: application/octet-stream\r\n"
    728 	    "Content-transfer-encoding: binary\r\n\r\n";
    729 	if (rk_IS_SOCKET_ERROR(send(d->s, proto, strlen(proto), 0))) {
    730 	    free(data);
    731 	    kdc_log(context, config, 0, "HTTP write failed: %s: %s",
    732 		    d->addr_string, strerror(rk_SOCK_ERRNO));
    733 	    return -1;
    734 	}
    735 	if (rk_IS_SOCKET_ERROR(send(d->s, msg, strlen(msg), 0))) {
    736 	    free(data);
    737 	    kdc_log(context, config, 0, "HTTP write failed: %s: %s",
    738 		    d->addr_string, strerror(rk_SOCK_ERRNO));
    739 	    return -1;
    740 	}
    741     }
    742     if ((size_t)len > d->len)
    743         len = d->len;
    744     memcpy(d->buf, data, len);
    745     d->len = len;
    746     free(data);
    747     return 1;
    748 }
    749 
    750 /*
    751  * Handle incoming data to the TCP socket in `d[index]'
    752  */
    753 
    754 static void
    755 handle_tcp(krb5_context context,
    756 	   krb5_kdc_configuration *config,
    757 	   struct descr *d, int idx, int min_free)
    758 {
    759     unsigned char buf[1024];
    760     int n;
    761     int ret = 0;
    762 
    763     if (d[idx].timeout == 0) {
    764 	add_new_tcp (context, config, d, idx, min_free);
    765 	return;
    766     }
    767 
    768     n = recvfrom(d[idx].s, buf, sizeof(buf), 0, NULL, NULL);
    769     if(rk_IS_SOCKET_ERROR(n)){
    770 	krb5_warn(context, rk_SOCK_ERRNO, "recvfrom failed from %s to %s/%d",
    771 		  d[idx].addr_string, descr_type(d + idx),
    772 		  ntohs(d[idx].port));
    773 	return;
    774     } else if (n == 0) {
    775 	krb5_warnx(context, "connection closed before end of data after %lu "
    776 		   "bytes from %s to %s/%d", (unsigned long)d[idx].len,
    777 		   d[idx].addr_string, descr_type(d + idx),
    778 		   ntohs(d[idx].port));
    779 	clear_descr (d + idx);
    780 	return;
    781     }
    782     if (grow_descr (context, config, &d[idx], n))
    783 	return;
    784     memcpy(d[idx].buf + d[idx].len, buf, n);
    785     d[idx].len += n;
    786     if(d[idx].len > 4 && d[idx].buf[0] == 0) {
    787 	ret = handle_vanilla_tcp (context, config, &d[idx]);
    788     } else if(enable_http &&
    789 	      d[idx].len >= 4 &&
    790 	      strncmp((char *)d[idx].buf, "GET ", 4) == 0 &&
    791 	      strncmp((char *)d[idx].buf + d[idx].len - 4,
    792 		      "\r\n\r\n", 4) == 0) {
    793 
    794         /* remove the trailing \r\n\r\n so the string is NUL terminated */
    795         d[idx].buf[d[idx].len - 4] = '\0';
    796 
    797 	ret = handle_http_tcp (context, config, &d[idx]);
    798 	if (ret < 0)
    799 	    clear_descr (d + idx);
    800     } else if (d[idx].len > 4) {
    801 	kdc_log (context, config,
    802 		 0, "TCP data of strange type from %s to %s/%d",
    803 		 d[idx].addr_string, descr_type(d + idx),
    804 		 ntohs(d[idx].port));
    805 	if (d[idx].buf[0] & 0x80) {
    806 	    krb5_data reply;
    807 
    808 	    kdc_log (context, config, 0, "TCP extension not supported");
    809 
    810 	    ret = krb5_mk_error(context,
    811 				KRB5KRB_ERR_FIELD_TOOLONG,
    812 				NULL,
    813 				NULL,
    814 				NULL,
    815 				NULL,
    816 				NULL,
    817 				NULL,
    818 				&reply);
    819 	    if (ret == 0) {
    820 		send_reply(context, config, TRUE, d + idx, &reply);
    821 		krb5_data_free(&reply);
    822 	    }
    823 	}
    824 	clear_descr(d + idx);
    825 	return;
    826     }
    827     if (ret < 0)
    828 	return;
    829     else if (ret == 1) {
    830 	do_request(context, config,
    831 		   d[idx].buf, d[idx].len, TRUE, &d[idx]);
    832 	clear_descr(d + idx);
    833     }
    834 }
    835 
    836 #ifdef HAVE_FORK
    837 static void
    838 handle_islive(int fd)
    839 {
    840     char buf;
    841     int ret;
    842 
    843     ret = read(fd, &buf, 1);
    844     if (ret != 1)
    845 	exit_flag = -1;
    846 }
    847 #endif
    848 
    849 krb5_boolean
    850 realloc_descrs(struct descr **d, unsigned int *ndescr)
    851 {
    852     struct descr *tmp;
    853     size_t i;
    854 
    855     tmp = realloc(*d, (*ndescr + 4) * sizeof(**d));
    856     if(tmp == NULL)
    857         return FALSE;
    858 
    859     *d = tmp;
    860     reinit_descrs (*d, *ndescr);
    861     memset(*d + *ndescr, 0, 4 * sizeof(**d));
    862     for(i = *ndescr; i < *ndescr + 4; i++)
    863         init_descr (*d + i);
    864 
    865     *ndescr += 4;
    866 
    867     return TRUE;
    868 }
    869 
    870 int
    871 next_min_free(krb5_context context, struct descr **d, unsigned int *ndescr)
    872 {
    873     size_t i;
    874     int min_free;
    875 
    876     for(i = 0; i < *ndescr; i++) {
    877         int s = (*d + i)->s;
    878         if(rk_IS_BAD_SOCKET(s))
    879             return i;
    880     }
    881 
    882     min_free = *ndescr;
    883     if(!realloc_descrs(d, ndescr)) {
    884         min_free = -1;
    885         krb5_warnx(context, "No memory");
    886     }
    887 
    888     return min_free;
    889 }
    890 
    891 static void
    892 loop(krb5_context context, krb5_kdc_configuration *config,
    893      struct descr *d, unsigned int ndescr, int islive)
    894 {
    895 
    896     while (exit_flag == 0) {
    897 	struct timeval tmout;
    898 	fd_set fds;
    899 	int min_free = -1;
    900 	int max_fd = 0;
    901 	size_t i;
    902 
    903 	FD_ZERO(&fds);
    904         if (islive > -1) {
    905             FD_SET(islive, &fds);
    906             max_fd = islive;
    907         }
    908 	for (i = 0; i < ndescr; i++) {
    909 	    if (!rk_IS_BAD_SOCKET(d[i].s)) {
    910 		if (d[i].type == SOCK_STREAM &&
    911 		   d[i].timeout && d[i].timeout < time(NULL)) {
    912 		    kdc_log(context, config, 1,
    913 			    "TCP-connection from %s expired after %lu bytes",
    914 			    d[i].addr_string, (unsigned long)d[i].len);
    915 		    clear_descr(&d[i]);
    916 		    continue;
    917 		}
    918 #ifndef NO_LIMIT_FD_SETSIZE
    919 		if (max_fd < d[i].s)
    920 		    max_fd = d[i].s;
    921 #ifdef FD_SETSIZE
    922 		if (max_fd >= FD_SETSIZE)
    923 		    krb5_errx(context, 1, "fd too large");
    924 #endif
    925 #endif
    926 		FD_SET(d[i].s, &fds);
    927 	    }
    928 	}
    929 
    930 	tmout.tv_sec = TCP_TIMEOUT;
    931 	tmout.tv_usec = 0;
    932 	switch(select(max_fd + 1, &fds, 0, 0, &tmout)){
    933 	case 0:
    934 	    break;
    935 	case -1:
    936 	    if (errno != EINTR)
    937 		krb5_warn(context, rk_SOCK_ERRNO, "select");
    938 	    break;
    939 	default:
    940 #ifdef HAVE_FORK
    941 	    if (islive > -1 && FD_ISSET(islive, &fds))
    942 		handle_islive(islive);
    943 #endif
    944 	    for (i = 0; i < ndescr; i++)
    945 		if (!rk_IS_BAD_SOCKET(d[i].s) && FD_ISSET(d[i].s, &fds)) {
    946 		    min_free = next_min_free(context, &d, &ndescr);
    947 
    948 		    if (d[i].type == SOCK_DGRAM)
    949 			handle_udp(context, config, &d[i]);
    950 		    else if (d[i].type == SOCK_STREAM)
    951 			handle_tcp(context, config, d, i, min_free);
    952 		}
    953 	}
    954     }
    955 
    956     switch (exit_flag) {
    957     case -1:
    958 	kdc_log(context, config, 0,
    959                 "KDC worker process exiting because KDC master exited.");
    960 	break;
    961 #ifdef SIGXCPU
    962     case SIGXCPU:
    963 	kdc_log(context, config, 0, "CPU time limit exceeded");
    964 	break;
    965 #endif
    966     case SIGINT:
    967     case SIGTERM:
    968 	kdc_log(context, config, 0, "Terminated");
    969 	break;
    970     default:
    971 	kdc_log(context, config, 0, "Unexpected exit reason: %d", exit_flag);
    972 	break;
    973     }
    974 }
    975 
    976 #ifdef __APPLE__
    977 static void
    978 bonjour_kid(krb5_context context, krb5_kdc_configuration *config, const char *argv0, int *islive)
    979 {
    980     char buf;
    981 
    982     if (do_bonjour > 0) {
    983 	bonjour_announce(context, config);
    984 
    985 	while (read(0, &buf, 1) == 1)
    986 	    continue;
    987 	_exit(0);
    988     }
    989 
    990     if ((bonjour_pid = fork()) != 0)
    991 	return;
    992 
    993     close(islive[0]);
    994     if (dup2(islive[1], 0) == -1)
    995 	err(1, "failed to announce with bonjour (dup)");
    996     if (islive[1] != 0)
    997         close(islive[1]);
    998     execlp(argv0, "kdc", "--bonjour", NULL);
    999     err(1, "failed to announce with bonjour (exec)");
   1000 }
   1001 #endif
   1002 
   1003 #ifdef HAVE_FORK
   1004 static void
   1005 kill_kids(pid_t *pids, int max_kids, int sig)
   1006 {
   1007     int i;
   1008 
   1009     for (i=0; i < max_kids; i++)
   1010 	if (pids[i] > 0)
   1011 	    kill(sig, pids[i]);
   1012     if (bonjour_pid > 0)
   1013         kill(sig, bonjour_pid);
   1014 }
   1015 
   1016 static int
   1017 reap_kid(krb5_context context, krb5_kdc_configuration *config,
   1018 	 pid_t *pids, int max_kids, int options)
   1019 {
   1020     pid_t pid;
   1021     char *what;
   1022     int status;
   1023     int i = 0; /* quiet warnings */
   1024 
   1025     pid = waitpid(-1, &status, options);
   1026     if (pid < 1)
   1027 	return 0;
   1028 
   1029     if (pid != bonjour_pid) {
   1030         for (i=0; i < max_kids; i++) {
   1031             if (pids[i] == pid)
   1032                 break;
   1033         }
   1034 
   1035         if (i == max_kids) {
   1036             /* XXXrcd: this should not happen, have to do something, though */
   1037             return 0;
   1038         }
   1039     }
   1040 
   1041     if (pid == bonjour_pid)
   1042         what = "bonjour";
   1043     else
   1044         what = "worker";
   1045     if (WIFEXITED(status))
   1046         kdc_log(context, config, 0, "KDC reaped %s process: %d, exit status: %d",
   1047                 what, (int)pid, WEXITSTATUS(status));
   1048     else if (WIFSIGNALED(status))
   1049         kdc_log(context, config, 0, "KDC reaped %s process: %d, term signal %d%s",
   1050                 what, (int)pid, WTERMSIG(status),
   1051                 WCOREDUMP(status) ? " (core dumped)" : "");
   1052     else
   1053         kdc_log(context, config, 0, "KDC reaped %s process: %d",
   1054                 what, (int)pid);
   1055     if (pid == bonjour_pid) {
   1056         bonjour_pid = (pid_t)-1;
   1057         return 0;
   1058     } else {
   1059         pids[i] = (pid_t)-1;
   1060         return 1;
   1061     }
   1062 }
   1063 
   1064 static int
   1065 reap_kids(krb5_context context, krb5_kdc_configuration *config,
   1066 	  pid_t *pids, int max_kids)
   1067 {
   1068     int reaped = 0;
   1069 
   1070     for (;;) {
   1071 	if (reap_kid(context, config, pids, max_kids, WNOHANG) == 0)
   1072 	    break;
   1073 	reaped++;
   1074     }
   1075 
   1076     return reaped;
   1077 }
   1078 
   1079 static void
   1080 select_sleep(int microseconds)
   1081 {
   1082     struct timeval tv;
   1083 
   1084     tv.tv_sec = microseconds / 1000000;
   1085     tv.tv_usec = microseconds % 1000000;
   1086     select(0, NULL, NULL, NULL, &tv);
   1087 }
   1088 #endif
   1089 
   1090 void
   1091 start_kdc(krb5_context context,
   1092 	  krb5_kdc_configuration *config, const char *argv0)
   1093 {
   1094     struct timeval tv1;
   1095     struct timeval tv2;
   1096     struct descr *d;
   1097     unsigned int ndescr;
   1098     pid_t pid = -1;
   1099 #ifdef HAVE_FORK
   1100     pid_t *pids;
   1101     int max_kdcs = config->num_kdc_processes;
   1102     int num_kdcs = 0;
   1103     int i;
   1104     int islive[2];
   1105 #endif
   1106 
   1107 #ifdef __APPLE__
   1108     if (do_bonjour > 0)
   1109         bonjour_kid(context, config, argv0, NULL);
   1110 #endif
   1111 
   1112 #ifdef HAVE_FORK
   1113 #ifdef _SC_NPROCESSORS_ONLN
   1114     if (max_kdcs < 1)
   1115 	max_kdcs = sysconf(_SC_NPROCESSORS_ONLN);
   1116 #endif
   1117 
   1118     if (max_kdcs < 1)
   1119 	max_kdcs = 1;
   1120 
   1121     pids = calloc(max_kdcs, sizeof(*pids));
   1122     if (!pids)
   1123 	krb5_err(context, 1, errno, "malloc");
   1124 
   1125     /*
   1126      * We open a socketpair of which we hand one end to each of our kids.
   1127      * When we exit, for whatever reason, the children will notice an EOF
   1128      * on their end and be able to cleanly exit.
   1129      */
   1130 
   1131     if (socketpair(PF_LOCAL, SOCK_STREAM, 0, islive) == -1)
   1132 	krb5_errx(context, 1, "socketpair");
   1133     socket_set_nonblocking(islive[1], 1);
   1134 #endif
   1135 
   1136     ndescr = init_sockets(context, config, &d);
   1137     if(ndescr <= 0)
   1138 	krb5_errx(context, 1, "No sockets!");
   1139 
   1140 #ifdef HAVE_FORK
   1141 
   1142 # ifdef __APPLE__
   1143     if (do_bonjour < 0)
   1144         bonjour_kid(context, config, argv0, islive);
   1145 # endif
   1146 
   1147     kdc_log(context, config, 0, "KDC started master process pid=%d", getpid());
   1148 #else
   1149     kdc_log(context, config, 0, "KDC started pid=%d", getpid());
   1150 #endif
   1151 
   1152     roken_detach_finish(NULL, daemon_child);
   1153 
   1154     tv1.tv_sec  = 0;
   1155     tv1.tv_usec = 0;
   1156 
   1157 #ifdef HAVE_FORK
   1158     if (!testing_flag) {
   1159         /* Note that we might never execute the body of this loop */
   1160         while (exit_flag == 0) {
   1161 
   1162             /* Slow down the creation of KDCs... */
   1163 
   1164             gettimeofday(&tv2, NULL);
   1165             if (tv1.tv_sec == tv2.tv_sec && tv2.tv_usec - tv1.tv_usec < 25000) {
   1166 #if 0	/* XXXrcd: should print a message... */
   1167                 kdc_log(context, config, 0, "Spawning KDCs too quickly, "
   1168                     "pausing for 50ms");
   1169 #endif
   1170                 select_sleep(12500);
   1171                 continue;
   1172             }
   1173 
   1174             if (num_kdcs >= max_kdcs) {
   1175                 num_kdcs -= reap_kid(context, config, pids, max_kdcs, 0);
   1176                 continue;
   1177             }
   1178 
   1179             if (num_kdcs > 0)
   1180                 num_kdcs -= reap_kids(context, config, pids, max_kdcs);
   1181 
   1182             pid = fork();
   1183             switch (pid) {
   1184             case 0:
   1185                 close(islive[0]);
   1186                 loop(context, config, d, ndescr, islive[1]);
   1187                 exit(0);
   1188             case -1:
   1189                 /* XXXrcd: hmmm, do something useful?? */
   1190                 kdc_log(context, config, 0,
   1191                         "KDC master process could not fork worker process");
   1192                 sleep(10);
   1193                 break;
   1194             default:
   1195                 for (i=0; i < max_kdcs; i++) {
   1196                     if (pids[i] < 1) {
   1197                         pids[i] = pid;
   1198                         break;
   1199                     }
   1200                 }
   1201                 kdc_log(context, config, 0, "KDC worker process started: %d",
   1202                         pid);
   1203                 num_kdcs++;
   1204                 gettimeofday(&tv1, NULL);
   1205                 break;
   1206             }
   1207         }
   1208 
   1209         /* Closing these sockets should cause the kids to die... */
   1210 
   1211         close(islive[0]);
   1212         close(islive[1]);
   1213 
   1214         /* Close our listener sockets before terminating workers */
   1215         for (i = 0; i < ndescr; ++i)
   1216             clear_descr(&d[i]);
   1217 
   1218         gettimeofday(&tv1, NULL);
   1219         tv2 = tv1;
   1220 
   1221         /* Reap every 10ms, terminate stragglers once a second, give up after 10 */
   1222         for (;;) {
   1223             struct timeval tv3;
   1224             num_kdcs -= reap_kids(context, config, pids, max_kdcs);
   1225             if (num_kdcs == 0 && bonjour_pid <= 0)
   1226                 goto end;
   1227             /*
   1228              * Using select to sleep will fail with EINTR if we receive a
   1229              * SIGCHLD.  This is desirable.
   1230              */
   1231             select_sleep(10000);
   1232             gettimeofday(&tv3, NULL);
   1233             if (tv3.tv_sec - tv1.tv_sec > 10 ||
   1234                 (tv3.tv_sec - tv1.tv_sec == 10 && tv3.tv_usec >= tv1.tv_usec))
   1235                 break;
   1236             if (tv3.tv_sec - tv2.tv_sec > 1 ||
   1237                 (tv3.tv_sec - tv2.tv_sec == 1 && tv3.tv_usec >= tv2.tv_usec)) {
   1238                 kill_kids(pids, max_kdcs, SIGTERM);
   1239                 tv2 = tv3;
   1240             }
   1241         }
   1242 
   1243         /* Kill stragglers and reap every 200ms, give up after 15s */
   1244         for (;;) {
   1245             kill_kids(pids, max_kdcs, SIGKILL);
   1246             num_kdcs -= reap_kids(context, config, pids, max_kdcs);
   1247             if (num_kdcs == 0 && bonjour_pid <= 0)
   1248                 break;
   1249             select_sleep(200000);
   1250             gettimeofday(&tv2, NULL);
   1251             if (tv2.tv_sec - tv1.tv_sec > 15 ||
   1252                 (tv2.tv_sec - tv1.tv_sec == 15 && tv2.tv_usec >= tv1.tv_usec))
   1253                 break;
   1254         }
   1255 
   1256      end:
   1257         kdc_log(context, config, 0, "KDC master process exiting", pid);
   1258         free(pids);
   1259     } else {
   1260         loop(context, config, d, ndescr, -1);
   1261         kdc_log(context, config, 0, "KDC exiting", pid);
   1262     }
   1263 #else
   1264     loop(context, config, d, ndescr, -1);
   1265     kdc_log(context, config, 0, "KDC exiting", pid);
   1266 #endif
   1267 
   1268     free(d);
   1269 }
   1270