X-Git-Url: https://tinc-vpn.org/git/browse?p=tinc;a=blobdiff_plain;f=src%2Fnet.c;h=d25cec754897d19546d2819b9a91ef5500f3186c;hp=049f28e3dc9fb930cccafcdca9fcab5e62afe649;hb=81afa26e4ad53bea00da18a7666f63d33cf3f588;hpb=73aa7fbf7e1b623398d1bc1493f567ce4d846f22 diff --git a/src/net.c b/src/net.c index 049f28e3..3cf1773d 100644 --- a/src/net.c +++ b/src/net.c @@ -1,7 +1,7 @@ /* net.c -- most of the network code - Copyright (C) 1998,1999,2000 Ivo Timmermans , - 2000 Guus Sliepen + Copyright (C) 1998-2005 Ivo Timmermans, + 2000-2009 Guus Sliepen This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by @@ -17,1148 +17,206 @@ along with this program; if not, write to the Free Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. - $Id: net.c,v 1.35.4.58 2000/11/03 22:33:16 zarq Exp $ + $Id$ */ -#include "config.h" - -#include -#include -#include -#include -#include -#include -#include -#include -#include -#include -#include -#include -#include -#include -#include -#include -#include -#include -#include -#include - -#ifdef HAVE_TUNTAP -#include LINUX_IF_TUN_H -#endif +#include "system.h" -#include -#include +#include +#include "utils.h" +#include "avl_tree.h" #include "conf.h" -#include "connlist.h" +#include "connection.h" +#include "device.h" +#include "event.h" +#include "graph.h" +#include "logger.h" #include "meta.h" #include "net.h" #include "netutl.h" +#include "process.h" #include "protocol.h" +#include "route.h" #include "subnet.h" +#include "xalloc.h" -#include "system.h" - -int tap_fd = -1; -int taptype = TAP_TYPE_ETHERTAP; -int total_tap_in = 0; -int total_tap_out = 0; -int total_socket_in = 0; -int total_socket_out = 0; - -config_t *upstreamcfg; -static int seconds_till_retry; - -int keylifetime = 0; -int keyexpires = 0; +bool do_purge = false; +volatile bool running = false; -char *unknown = NULL; -char *interface_name = NULL; /* Contains the name of the interface */ +time_t now = 0; -subnet_t mymac; +/* Purge edges and subnets of unreachable nodes. Use carefully. */ -/* - strip off the MAC adresses of an ethernet frame -*/ -void strip_mac_addresses(vpn_packet_t *p) -{ -cp - memmove(p->data, p->data + 12, p->len -= 12); -cp -} - -/* - reassemble MAC addresses -*/ -void add_mac_addresses(vpn_packet_t *p) +static void purge(void) { -cp - memcpy(p->data + 12, p->data, p->len); - p->len += 12; - p->data[0] = p->data[6] = 0xfe; - p->data[1] = p->data[7] = 0xfd; - /* Really evil pointer stuff just below! */ - *((ip_t*)(&p->data[2])) = (ip_t)(htonl(myself->address)); - *((ip_t*)(&p->data[8])) = *((ip_t*)(&p->data[26])); -cp -} + avl_node_t *nnode, *nnext, *enode, *enext, *snode, *snext; + node_t *n; + edge_t *e; + subnet_t *s; + + cp(); + + ifdebug(PROTOCOL) logger(LOG_DEBUG, _("Purging unreachable nodes")); + + /* Remove all edges and subnets owned by unreachable nodes. */ + + for(nnode = node_tree->head; nnode; nnode = nnext) { + nnext = nnode->next; + n = nnode->data; + + if(!n->status.reachable) { + ifdebug(SCARY_THINGS) logger(LOG_DEBUG, _("Purging node %s (%s)"), n->name, + n->hostname); + + for(snode = n->subnet_tree->head; snode; snode = snext) { + snext = snode->next; + s = snode->data; + if(!tunnelserver) + send_del_subnet(broadcast, s); + subnet_del(n, s); + } + + for(enode = n->edge_tree->head; enode; enode = enext) { + enext = enode->next; + e = enode->data; + if(!tunnelserver) + send_del_edge(broadcast, e); + edge_del(e); + } + } + } -/* - Execute the given script. - This function doesn't really belong here. -*/ -int execute_script(const char* name) -{ - char *scriptname; - pid_t pid; - char **env; - extern char **environment; /* From tincd.c; contains our env */ - - asprintf(&scriptname, "%s/%s", confbase, name); - - if((pid = fork()) < 0) - { - syslog(LOG_ERR, _("System call `%s' failed: %m"), - "fork"); - return -1; - } - - if(pid) - { - free(scriptname); - return 0; - } - - /* Child here */ - - env = xmalloc(sizeof(environment) + 1 * sizeof(char*)); - memcpy(&(env[1]), environment, sizeof(environment)); - asprintf(&(env[0]), "IFNAME=%s", interface_name); - execle(scriptname, NULL, env); - /* No return on success */ - - if(errno != ENOENT) /* Ignore if the file does not exist */ - syslog(LOG_WARNING, _("Error executing `%s': %m"), scriptname); - - /* No need to free things */ - exit(0); -} + /* Check if anyone else claims to have an edge to an unreachable node. If not, delete node. */ -int xsend(conn_list_t *cl, vpn_packet_t *inpkt) -{ - vpn_packet_t outpkt; - int outlen, outpad; - EVP_CIPHER_CTX ctx; -cp - outpkt.len = inpkt->len; - - /* Encrypt the packet */ - - EVP_EncryptInit(&ctx, cl->cipher_pkttype, cl->cipher_pktkey, cl->cipher_pktkey + cl->cipher_pkttype->key_len); - EVP_EncryptUpdate(&ctx, outpkt.data, &outlen, inpkt->data, inpkt->len); - EVP_EncryptFinal(&ctx, outpkt.data + outlen, &outpad); - outlen += outpad + 2; - -/* Bypass - outlen = outpkt.len + 2; - memcpy(&outpkt, inpkt, outlen); -*/ - - if(debug_lvl >= DEBUG_TRAFFIC) - syslog(LOG_ERR, _("Sending packet of %d bytes to %s (%s)"), - outlen, cl->name, cl->hostname); - - total_socket_out += outlen; - - cl->want_ping = 1; - - if((send(cl->socket, (char *) &(outpkt.len), outlen, 0)) < 0) - { - syslog(LOG_ERR, _("Error sending packet to %s (%s): %m"), - cl->name, cl->hostname); - return -1; - } -cp - return 0; -} + for(nnode = node_tree->head; nnode; nnode = nnext) { + nnext = nnode->next; + n = nnode->data; -int xrecv(vpn_packet_t *inpkt) -{ - vpn_packet_t outpkt; - int outlen, outpad; - EVP_CIPHER_CTX ctx; -cp - outpkt.len = inpkt->len; - - /* Decrypt the packet */ - - EVP_DecryptInit(&ctx, myself->cipher_pkttype, myself->cipher_pktkey, myself->cipher_pktkey + myself->cipher_pkttype->key_len); - EVP_DecryptUpdate(&ctx, outpkt.data, &outlen, inpkt->data, inpkt->len + 8); - EVP_DecryptFinal(&ctx, outpkt.data + outlen, &outpad); - outlen += outpad; - -/* Bypass - outlen = outpkt.len+2; - memcpy(&outpkt, inpkt, outlen); -*/ - - if(debug_lvl >= DEBUG_TRAFFIC) - syslog(LOG_ERR, _("Writing packet of %d bytes to tap device"), - outpkt.len, outlen); - - /* Fix mac address */ - - memcpy(outpkt.data, mymac.net.mac.address.x, 6); - - if(taptype == TAP_TYPE_TUNTAP) - { - if(write(tap_fd, outpkt.data, outpkt.len) < 0) - syslog(LOG_ERR, _("Can't write to tun/tap device: %m")); - else - total_tap_out += outpkt.len; - } - else /* ethertap */ - { - if(write(tap_fd, outpkt.data - 2, outpkt.len + 2) < 0) - syslog(LOG_ERR, _("Can't write to ethertap device: %m")); - else - total_tap_out += outpkt.len + 2; - } -cp - return 0; -} + if(!n->status.reachable) { + for(enode = edge_weight_tree->head; enode; enode = enext) { + enext = enode->next; + e = enode->data; -/* - add the given packet of size s to the - queue q, be it the send or receive queue -*/ -void add_queue(packet_queue_t **q, void *packet, size_t s) -{ - queue_element_t *e; -cp - e = xmalloc(sizeof(*e)); - e->packet = xmalloc(s); - memcpy(e->packet, packet, s); - - if(!*q) - { - *q = xmalloc(sizeof(**q)); - (*q)->head = (*q)->tail = NULL; - } - - e->next = NULL; /* We insert at the tail */ - - if((*q)->tail) /* Do we have a tail? */ - { - (*q)->tail->next = e; - e->prev = (*q)->tail; - } - else /* No tail -> no head too */ - { - (*q)->head = e; - e->prev = NULL; - } - - (*q)->tail = e; -cp -} + if(e->to == n) + break; + } -/* Remove a queue element */ -void del_queue(packet_queue_t **q, queue_element_t *e) -{ -cp - free(e->packet); - - if(e->next) /* There is a successor, so we are not tail */ - { - if(e->prev) /* There is a predecessor, so we are not head */ - { - e->next->prev = e->prev; - e->prev->next = e->next; - } - else /* We are head */ - { - e->next->prev = NULL; - (*q)->head = e->next; - } - } - else /* We are tail (or all alone!) */ - { - if(e->prev) /* We are not alone :) */ - { - e->prev->next = NULL; - (*q)->tail = e->prev; - } - else /* Adieu */ - { - free(*q); - *q = NULL; - } - } - - free(e); -cp -} - -/* - flush a queue by calling function for - each packet, and removing it when that - returned a zero exit code -*/ -void flush_queue(conn_list_t *cl, packet_queue_t **pq, - int (*function)(conn_list_t*,void*)) -{ - queue_element_t *p, *next = NULL; -cp - for(p = (*pq)->head; p != NULL; ) - { - next = p->next; - - if(!function(cl, p->packet)) - del_queue(pq, p); - - p = next; - } - - if(debug_lvl >= DEBUG_TRAFFIC) - syslog(LOG_DEBUG, _("Queue flushed")); -cp + if(!enode) + node_del(n); + } + } } /* - flush the send&recv queues - void because nothing goes wrong here, packets - remain in the queue if something goes wrong + put all file descriptors in an fd_set array + While we're at it, purge stuff that needs to be removed. */ -void flush_queues(conn_list_t *cl) +static int build_fdset(fd_set *readset, fd_set *writeset) { -cp - if(cl->sq) - { - if(debug_lvl >= DEBUG_TRAFFIC) - syslog(LOG_DEBUG, _("Flushing send queue for %s (%s)"), - cl->name, cl->hostname); - flush_queue(cl, &(cl->sq), xsend); - } - - if(cl->rq) - { - if(debug_lvl >= DEBUG_TRAFFIC) - syslog(LOG_DEBUG, _("Flushing receive queue for %s (%s)"), - cl->name, cl->hostname); - flush_queue(cl, &(cl->rq), xrecv); - } -cp -} + avl_node_t *node, *next; + connection_t *c; + int i, max = 0; + + cp(); + + FD_ZERO(readset); + FD_ZERO(writeset); + + for(node = connection_tree->head; node; node = next) { + next = node->next; + c = node->data; + + if(c->status.remove) { + connection_del(c); + if(!connection_tree->head) + purge(); + } else { + FD_SET(c->socket, readset); + if(c->outbuflen > 0) + FD_SET(c->socket, writeset); + if(c->socket > max) + max = c->socket; + } + } -/* - send a packet to the given vpn ip. -*/ -int send_packet(ip_t to, vpn_packet_t *packet) -{ - conn_list_t *cl; - subnet_t *subnet; -cp - if((subnet = lookup_subnet_ipv4(to)) == NULL) - { - if(debug_lvl >= DEBUG_TRAFFIC) - { - syslog(LOG_NOTICE, _("Trying to look up %d.%d.%d.%d in connection list failed!"), - IP_ADDR_V(to)); - } - - return -1; - } - - cl = subnet->owner; - - /* If we ourselves have indirectdata flag set, we should send only to our uplink! */ - - /* FIXME - check for indirection and reprogram it The Right Way(tm) this time. */ - - if(!cl->status.dataopen) - if(setup_vpn_connection(cl) < 0) - { - syslog(LOG_ERR, _("Could not open UDP connection to %s (%s)"), - cl->name, cl->hostname); - return -1; - } - - if(!cl->status.validkey) - { -/* FIXME: Don't queue until everything else is fixed. - if(debug_lvl >= DEBUG_TRAFFIC) - syslog(LOG_INFO, _("No valid key known yet for %s (%s), queueing packet"), - cl->name, cl->hostname); - add_queue(&(cl->sq), packet, packet->len + 2); -*/ - if(!cl->status.waitingforkey) - send_req_key(myself, cl); /* Keys should be sent to the host running the tincd */ - return 0; - } - - if(!cl->status.active) - { -/* FIXME: Don't queue until everything else is fixed. - if(debug_lvl >= DEBUG_TRAFFIC) - syslog(LOG_INFO, _("%s (%s) is not ready, queueing packet"), - cl->name, cl->hostname); - add_queue(&(cl->sq), packet, packet->len + 2); -*/ - return 0; /* We don't want to mess up, do we? */ - } + for(i = 0; i < listen_sockets; i++) { + FD_SET(listen_socket[i].tcp, readset); + if(listen_socket[i].tcp > max) + max = listen_socket[i].tcp; + FD_SET(listen_socket[i].udp, readset); + if(listen_socket[i].udp > max) + max = listen_socket[i].udp; + } - /* can we send it? can we? can we? huh? */ -cp - return xsend(cl, packet); + FD_SET(device_fd, readset); + if(device_fd > max) + max = device_fd; + + return max; } /* - open the local ethertap device + Terminate a connection: + - Close the socket + - Remove associated edge and tell other connections about it if report = true + - Check if we need to retry making an outgoing connection + - Deactivate the host */ -int setup_tap_fd(void) +void terminate_connection(connection_t *c, bool report) { - int nfd; - const char *tapfname; - config_t const *cfg; - struct ifreq ifr; - -cp - if((cfg = get_config_val(config, tapdevice))) - tapfname = cfg->data.ptr; - else -#ifdef HAVE_TUNTAP - tapfname = "/dev/misc/net/tun"; -#else - tapfname = "/dev/tap0"; -#endif -cp - if((nfd = open(tapfname, O_RDWR | O_NONBLOCK)) < 0) - { - syslog(LOG_ERR, _("Could not open %s: %m"), tapfname); - return -1; - } -cp - tap_fd = nfd; - - /* Set default MAC address for ethertap devices */ - - taptype = TAP_TYPE_ETHERTAP; - mymac.type = SUBNET_MAC; - mymac.net.mac.address.x[0] = 0xfe; - mymac.net.mac.address.x[1] = 0xfd; - mymac.net.mac.address.x[2] = 0x00; - mymac.net.mac.address.x[3] = 0x00; - mymac.net.mac.address.x[4] = 0x00; - mymac.net.mac.address.x[5] = 0x00; - -#ifdef HAVE_TUNTAP - /* Ok now check if this is an old ethertap or a new tun/tap thingie */ - memset(&ifr, 0, sizeof(ifr)); -cp - ifr.ifr_flags = IFF_TAP | IFF_NO_PI; - if (netname) - strncpy(ifr.ifr_name, netname, IFNAMSIZ); -cp - if (!ioctl(tap_fd, TUNSETIFF, (void *) &ifr)) - { - syslog(LOG_INFO, _("%s is a new style tun/tap device"), tapfname); - taptype = TAP_TYPE_TUNTAP; - } -#endif - - /* Add name of network interface to environment (for scripts) */ - - ioctl(tap_fd, SIOCGIFNAME, (void *) &ifr); - interface_name = xmalloc(strlen(ifr.ifr_name)); - strcpy(interface_name, ifr.ifr_name); - -cp - return 0; -} + cp(); -/* - set up the socket that we listen on for incoming - (tcp) connections -*/ -int setup_listen_meta_socket(int port) -{ - int nfd, flags; - struct sockaddr_in a; - const int one = 1; - config_t const *cfg; -cp - if((nfd = socket(AF_INET, SOCK_STREAM, IPPROTO_TCP)) < 0) - { - syslog(LOG_ERR, _("Creating metasocket failed: %m")); - return -1; - } - - if(setsockopt(nfd, SOL_SOCKET, SO_REUSEADDR, &one, sizeof(one))) - { - syslog(LOG_ERR, _("System call `%s' failed: %m"), - "setsockopt"); - return -1; - } - - if(setsockopt(nfd, SOL_SOCKET, SO_KEEPALIVE, &one, sizeof(one))) - { - syslog(LOG_ERR, _("System call `%s' failed: %m"), - "setsockopt"); - return -1; - } - - flags = fcntl(nfd, F_GETFL); - if(fcntl(nfd, F_SETFL, flags | O_NONBLOCK) < 0) - { - syslog(LOG_ERR, _("System call `%s' failed: %m"), - "fcntl"); - return -1; - } - - if((cfg = get_config_val(config, interface))) - { - if(setsockopt(nfd, SOL_SOCKET, SO_KEEPALIVE, cfg->data.ptr, strlen(cfg->data.ptr))) - { - syslog(LOG_ERR, _("Unable to bind listen socket to interface %s: %m"), cfg->data.ptr); - return -1; - } - } - - memset(&a, 0, sizeof(a)); - a.sin_family = AF_INET; - a.sin_port = htons(port); - - if((cfg = get_config_val(config, interfaceip))) - a.sin_addr.s_addr = htonl(cfg->data.ip->address); - else - a.sin_addr.s_addr = htonl(INADDR_ANY); - - if(bind(nfd, (struct sockaddr *)&a, sizeof(struct sockaddr))) - { - syslog(LOG_ERR, _("Can't bind to port %hd/tcp: %m"), port); - return -1; - } - - if(listen(nfd, 3)) - { - syslog(LOG_ERR, _("System call `%s' failed: %m"), - "listen"); - return -1; - } -cp - return nfd; -} + if(c->status.remove) + return; -/* - setup the socket for incoming encrypted - data (the udp part) -*/ -int setup_vpn_in_socket(int port) -{ - int nfd, flags; - struct sockaddr_in a; - const int one = 1; -cp - if((nfd = socket(AF_INET, SOCK_DGRAM, IPPROTO_UDP)) < 0) - { - syslog(LOG_ERR, _("Creating socket failed: %m")); - return -1; - } - - if(setsockopt(nfd, SOL_SOCKET, SO_REUSEADDR, &one, sizeof(one))) - { - syslog(LOG_ERR, _("System call `%s' failed: %m"), - "setsockopt"); - return -1; - } - - flags = fcntl(nfd, F_GETFL); - if(fcntl(nfd, F_SETFL, flags | O_NONBLOCK) < 0) - { - syslog(LOG_ERR, _("System call `%s' failed: %m"), - "fcntl"); - return -1; - } - - memset(&a, 0, sizeof(a)); - a.sin_family = AF_INET; - a.sin_port = htons(port); - a.sin_addr.s_addr = htonl(INADDR_ANY); - - if(bind(nfd, (struct sockaddr *)&a, sizeof(struct sockaddr))) - { - syslog(LOG_ERR, _("Can't bind to port %hd/udp: %m"), port); - return -1; - } -cp - return nfd; -} + ifdebug(CONNECTIONS) logger(LOG_NOTICE, _("Closing connection with %s (%s)"), + c->name, c->hostname); -/* - setup an outgoing meta (tcp) socket -*/ -int setup_outgoing_meta_socket(conn_list_t *cl) -{ - int flags; - struct sockaddr_in a; - config_t const *cfg; -cp - if(debug_lvl >= DEBUG_CONNECTIONS) - syslog(LOG_INFO, _("Trying to connect to %s"), cl->hostname); - - if((cfg = get_config_val(cl->config, port)) == NULL) - cl->port = 655; - else - cl->port = cfg->data.val; - - cl->meta_socket = socket(AF_INET, SOCK_STREAM, IPPROTO_TCP); - if(cl->meta_socket == -1) - { - syslog(LOG_ERR, _("Creating socket for %s port %d failed: %m"), - cl->hostname, cl->port); - return -1; - } - - a.sin_family = AF_INET; - a.sin_port = htons(cl->port); - a.sin_addr.s_addr = htonl(cl->address); - - if(connect(cl->meta_socket, (struct sockaddr *)&a, sizeof(a)) == -1) - { - syslog(LOG_ERR, _("%s port %hd: %m"), cl->hostname, cl->port); - return -1; - } - - flags = fcntl(cl->meta_socket, F_GETFL); - if(fcntl(cl->meta_socket, F_SETFL, flags | O_NONBLOCK) < 0) - { - syslog(LOG_ERR, _("fcntl for %s port %d: %m"), - cl->hostname, cl->port); - return -1; - } - - if(debug_lvl >= DEBUG_CONNECTIONS) - syslog(LOG_INFO, _("Connected to %s port %hd"), - cl->hostname, cl->port); - - cl->status.meta = 1; -cp - return 0; -} + c->status.remove = true; + c->status.active = false; -/* - setup an outgoing connection. It's not - necessary to also open an udp socket as - well, because the other host will initiate - an authentication sequence during which - we will do just that. -*/ -int setup_outgoing_connection(char *name) -{ - conn_list_t *ncn; - struct hostent *h; - config_t const *cfg; -cp - if(check_id(name)) - { - syslog(LOG_ERR, _("Invalid name for outgoing connection")); - return -1; - } - - ncn = new_conn_list(); - asprintf(&ncn->name, "%s", name); - - if(read_host_config(ncn)) - { - syslog(LOG_ERR, _("Error reading host configuration file for %s")); - free_conn_list(ncn); - return -1; - } - - if(!(cfg = get_config_val(ncn->config, address))) - { - syslog(LOG_ERR, _("No address specified for %s")); - free_conn_list(ncn); - return -1; - } - - if(!(h = gethostbyname(cfg->data.ptr))) - { - syslog(LOG_ERR, _("Error looking up `%s': %m"), cfg->data.ptr); - free_conn_list(ncn); - return -1; - } - - ncn->address = ntohl(*((ip_t*)(h->h_addr_list[0]))); - ncn->hostname = hostlookup(htonl(ncn->address)); - - if(setup_outgoing_meta_socket(ncn) < 0) - { - syslog(LOG_ERR, _("Could not set up a meta connection to %s"), - ncn->hostname); - free_conn_list(ncn); - return -1; - } - - ncn->status.outgoing = 1; - ncn->buffer = xmalloc(MAXBUFSIZE); - ncn->buflen = 0; - ncn->last_ping_time = time(NULL); - ncn->want_ping = 0; - - conn_list_add(ncn); - - send_id(ncn); -cp - return 0; -} + if(c->node) + c->node->connection = NULL; -/* - Configure conn_list_t myself and set up the local sockets (listen only) -*/ -int setup_myself(void) -{ - config_t const *cfg; - subnet_t *net; -cp - myself = new_conn_list(); - - asprintf(&myself->hostname, "MYSELF"); /* FIXME? Do hostlookup on ourselves? */ - myself->flags = 0; - myself->protocol_version = PROT_CURRENT; - - if(!(cfg = get_config_val(config, tincname))) /* Not acceptable */ - { - syslog(LOG_ERR, _("Name for tinc daemon required!")); - return -1; - } - else - asprintf(&myself->name, "%s", (char*)cfg->data.val); - - if(check_id(myself->name)) - { - syslog(LOG_ERR, _("Invalid name for myself!")); - return -1; - } -cp - if(!(cfg = get_config_val(config, privatekey))) - { - syslog(LOG_ERR, _("Private key for tinc daemon required!")); - return -1; - } - else - { - myself->rsa_key = RSA_new(); - BN_hex2bn(&myself->rsa_key->d, cfg->data.ptr); - BN_hex2bn(&myself->rsa_key->e, "FFFF"); - } - - if(read_host_config(myself)) - { - syslog(LOG_ERR, _("Cannot open host configuration file for myself!")); - return -1; - } -cp - if(!(cfg = get_config_val(myself->config, publickey))) - { - syslog(LOG_ERR, _("Public key for tinc daemon required!")); - return -1; - } - else - { - BN_hex2bn(&myself->rsa_key->n, cfg->data.ptr); - } -/* - if(RSA_check_key(myself->rsa_key) != 1) - { - syslog(LOG_ERR, _("Invalid public/private keypair!")); - return -1; - } -*/ - if(!(cfg = get_config_val(myself->config, port))) - myself->port = 655; - else - myself->port = cfg->data.val; - - if((cfg = get_config_val(myself->config, indirectdata))) - if(cfg->data.val == stupid_true) - myself->flags |= EXPORTINDIRECTDATA; - - if((cfg = get_config_val(myself->config, tcponly))) - if(cfg->data.val == stupid_true) - myself->flags |= TCPONLY; - -/* Read in all the subnets specified in the host configuration file */ - - for(cfg = myself->config; (cfg = get_config_val(cfg, subnet)); cfg = cfg->next) - { - net = new_subnet(); - net->type = SUBNET_IPV4; - net->net.ipv4.address = cfg->data.ip->address; - net->net.ipv4.mask = cfg->data.ip->mask; - - /* Teach newbies what subnets are... */ - - if((net->net.ipv4.address & net->net.ipv4.mask) != net->net.ipv4.address) - { - syslog(LOG_ERR, _("Network address and subnet mask do not match!")); - return -1; - } - - subnet_add(myself, net); - } - - if((myself->meta_socket = setup_listen_meta_socket(myself->port)) < 0) - { - syslog(LOG_ERR, _("Unable to set up a listening socket!")); - return -1; - } - - if((myself->socket = setup_vpn_in_socket(myself->port)) < 0) - { - syslog(LOG_ERR, _("Unable to set up an incoming vpn data socket!")); - close(myself->meta_socket); - return -1; - } - - /* Generate packet encryption key */ - - myself->cipher_pkttype = EVP_bf_cfb(); - - myself->cipher_pktkeylength = myself->cipher_pkttype->key_len + myself->cipher_pkttype->iv_len; - - myself->cipher_pktkey = (char *)xmalloc(myself->cipher_pktkeylength); - RAND_bytes(myself->cipher_pktkey, myself->cipher_pktkeylength); - - if(!(cfg = get_config_val(config, keyexpire))) - keylifetime = 3600; - else - keylifetime = cfg->data.val; - - keyexpires = time(NULL) + keylifetime; - - /* Activate ourselves */ - - myself->status.active = 1; - - syslog(LOG_NOTICE, _("Ready: listening on port %hd"), myself->port); -cp - return 0; -} + if(c->socket) + closesocket(c->socket); -RETSIGTYPE -sigalrm_handler(int a) -{ - config_t const *cfg; -cp - cfg = get_config_val(upstreamcfg, connectto); - - if(!cfg && upstreamcfg == config) - /* No upstream IP given, we're listen only. */ - return; - - while(cfg) - { - upstreamcfg = cfg->next; - if(!setup_outgoing_connection(cfg->data.ptr)) /* function returns 0 when there are no problems */ - { - signal(SIGALRM, SIG_IGN); - return; - } - cfg = get_config_val(upstreamcfg, connectto); /* Or else we try the next ConnectTo line */ - } - - signal(SIGALRM, sigalrm_handler); - upstreamcfg = config; - seconds_till_retry += 5; - if(seconds_till_retry > MAXTIMEOUT) /* Don't wait more than MAXTIMEOUT seconds. */ - seconds_till_retry = MAXTIMEOUT; - syslog(LOG_ERR, _("Still failed to connect to other, will retry in %d seconds"), - seconds_till_retry); - alarm(seconds_till_retry); -cp -} + if(c->edge) { + if(report && !tunnelserver) + send_del_edge(broadcast, c->edge); -/* - setup all initial network connections -*/ -int setup_network_connections(void) -{ - config_t const *cfg; -cp - if((cfg = get_config_val(config, pingtimeout)) == NULL) - timeout = 5; - else - timeout = cfg->data.val; - - if(setup_tap_fd() < 0) - return -1; - - if(setup_myself() < 0) - return -1; - - /* Run tinc-up script to further initialize the tap interface */ - execute_script("tinc-up"); - - if(!(cfg = get_config_val(config, connectto))) - /* No upstream IP given, we're listen only. */ - return 0; - - while(cfg) - { - upstreamcfg = cfg->next; - if(!setup_outgoing_connection(cfg->data.ptr)) /* function returns 0 when there are no problems */ - return 0; - cfg = get_config_val(upstreamcfg, connectto); /* Or else we try the next ConnectTo line */ - } - - signal(SIGALRM, sigalrm_handler); - upstreamcfg = config; - seconds_till_retry = MAXTIMEOUT; - syslog(LOG_NOTICE, _("Trying to re-establish outgoing connection in %d seconds"), seconds_till_retry); - alarm(seconds_till_retry); -cp - return 0; -} + edge_del(c->edge); -/* - close all open network connections -*/ -void close_network_connections(void) -{ - conn_list_t *p; - char *scriptname; -cp - for(p = conn_list; p != NULL; p = p->next) - { - p->status.active = 0; - terminate_connection(p); - } - - if(myself) - if(myself->status.active) - { - close(myself->meta_socket); - close(myself->socket); - free_conn_list(myself); - myself = NULL; - } - - /* Execute tinc-down script right before shutting down the interface */ - execute_script("tinc-down"); - - close(tap_fd); - destroy_conn_list(); - - syslog(LOG_NOTICE, _("Terminating")); -cp - return; -} + /* Run MST and SSSP algorithms */ -/* - create a data (udp) socket -*/ -int setup_vpn_connection(conn_list_t *cl) -{ - int nfd, flags; - struct sockaddr_in a; -cp - if(debug_lvl >= DEBUG_TRAFFIC) - syslog(LOG_DEBUG, _("Opening UDP socket to %s"), cl->hostname); - - nfd = socket(AF_INET, SOCK_DGRAM, IPPROTO_UDP); - if(nfd == -1) - { - syslog(LOG_ERR, _("Creating UDP socket failed: %m")); - return -1; - } - - a.sin_family = AF_INET; - a.sin_port = htons(cl->port); - a.sin_addr.s_addr = htonl(cl->address); - - if(connect(nfd, (struct sockaddr *)&a, sizeof(a)) == -1) - { - syslog(LOG_ERR, _("Connecting to %s port %d failed: %m"), - cl->hostname, cl->port); - return -1; - } - - flags = fcntl(nfd, F_GETFL); - if(fcntl(nfd, F_SETFL, flags | O_NONBLOCK) < 0) - { - syslog(LOG_ERR, _("This is a bug: %s:%d: %d:%m %s (%s)"), __FILE__, __LINE__, nfd, - cl->name, cl->hostname); - return -1; - } - - cl->socket = nfd; - cl->status.dataopen = 1; -cp - return 0; -} + graph(); -/* - handle an incoming tcp connect call and open - a connection to it. -*/ -conn_list_t *create_new_connection(int sfd) -{ - conn_list_t *p; - struct sockaddr_in ci; - int len = sizeof(ci); -cp - p = new_conn_list(); - - if(getpeername(sfd, &ci, &len) < 0) - { - syslog(LOG_ERR, _("System call `%s' failed: %m"), - "getpeername"); - return NULL; - } - - p->name = unknown; - p->address = ntohl(ci.sin_addr.s_addr); - p->hostname = hostlookup(ci.sin_addr.s_addr); - p->meta_socket = sfd; - p->status.meta = 1; - p->buffer = xmalloc(MAXBUFSIZE); - p->buflen = 0; - p->last_ping_time = time(NULL); - p->want_ping = 0; - - if(debug_lvl >= DEBUG_CONNECTIONS) - syslog(LOG_NOTICE, _("Connection from %s port %d"), - p->hostname, htons(ci.sin_port)); - - p->allow_request = ID; -cp - return p; -} + /* If the node is not reachable anymore but we remember it had an edge to us, clean it up */ -/* - put all file descriptors in an fd_set array -*/ -void build_fdset(fd_set *fs) -{ - conn_list_t *p; -cp - FD_ZERO(fs); - - for(p = conn_list; p != NULL; p = p->next) - { - if(p->status.meta) - FD_SET(p->meta_socket, fs); - if(p->status.dataopen) - FD_SET(p->socket, fs); - } - - FD_SET(myself->meta_socket, fs); - FD_SET(myself->socket, fs); - FD_SET(tap_fd, fs); -cp -} + if(report && !c->node->status.reachable) { + edge_t *e; + e = lookup_edge(c->node, myself); + if(e) { + if(!tunnelserver) + send_del_edge(broadcast, e); + edge_del(e); + } + } + } -/* - receive incoming data from the listening - udp socket and write it to the ethertap - device after being decrypted -*/ -int handle_incoming_vpn_data() -{ - vpn_packet_t pkt; - int x, l = sizeof(x); - struct sockaddr from; - int lenin; - socklen_t fromlen = sizeof(from); -cp - if(getsockopt(myself->socket, SOL_SOCKET, SO_ERROR, &x, &l) < 0) - { - syslog(LOG_ERR, _("This is a bug: %s:%d: %d:%m"), - __FILE__, __LINE__, myself->socket); - return -1; - } - if(x) - { - syslog(LOG_ERR, _("Incoming data socket error: %s"), strerror(x)); - return -1; - } - - if((lenin = recvfrom(myself->socket, (char *) &(pkt.len), MTU, 0, &from, &fromlen)) <= 0) - { - syslog(LOG_ERR, _("Receiving packet failed: %m")); - return -1; - } - - if(debug_lvl >= DEBUG_TRAFFIC) - { - syslog(LOG_DEBUG, _("Received packet of %d bytes"), lenin); - } - -cp - return xrecv(&pkt); -} + /* Check if this was our outgoing connection */ -/* - terminate a connection and notify the other - end before closing the sockets -*/ -void terminate_connection(conn_list_t *cl) -{ - conn_list_t *p; - subnet_t *s; -cp - if(cl->status.remove) - return; - - cl->status.remove = 1; - - if(debug_lvl >= DEBUG_CONNECTIONS) - syslog(LOG_NOTICE, _("Closing connection with %s (%s)"), - cl->name, cl->hostname); - - if(cl->socket) - close(cl->socket); - if(cl->status.meta) - close(cl->meta_socket); - -cp - /* Find all connections that were lost because they were behind cl - (the connection that was dropped). */ - - if(cl->status.meta) - for(p = conn_list; p != NULL; p = p->next) - if((p->nexthop == cl) && (p != cl)) - terminate_connection(p); /* Sounds like recursion, but p does not have a meta connection :) */ - - /* Inform others of termination if it was still active */ - - if(cl->status.active) - for(p = conn_list; p != NULL; p = p->next) - if(p->status.meta && p->status.active && p!=cl) - send_del_host(p, cl); - - /* Remove the associated subnets */ - - for(s = cl->subnets; s; s = s->next) - subnet_del(s); - - /* Check if this was our outgoing connection */ - - if(cl->status.outgoing && cl->status.active) - { - signal(SIGALRM, sigalrm_handler); - seconds_till_retry = 5; - alarm(seconds_till_retry); - syslog(LOG_NOTICE, _("Trying to re-establish outgoing connection in 5 seconds")); - } - - /* Inactivate */ - - cl->status.active = 0; -cp + if(c->outgoing) { + retry_outgoing(c->outgoing); + c->outgoing = NULL; + } + + free(c->outbuf); + c->outbuf = NULL; + c->outbuflen = 0; + c->outbufsize = 0; + c->outbufstart = 0; } /* @@ -1169,243 +227,265 @@ cp end does not reply in time, we consider them dead and close the connection. */ -int check_dead_connections(void) +static void check_dead_connections(void) { - conn_list_t *p; - time_t now; -cp - now = time(NULL); - for(p = conn_list; p != NULL; p = p->next) - { - if(p->status.active && p->status.meta) - { - if(p->last_ping_time + timeout < now) - { - if(p->status.pinged && !p->status.got_pong) - { - if(debug_lvl >= DEBUG_PROTOCOL) - syslog(LOG_INFO, _("%s (%s) didn't respond to PING"), - p->name, p->hostname); - p->status.timeout = 1; - terminate_connection(p); - } - else if(p->want_ping) - { - send_ping(p); - p->last_ping_time = now; - p->status.pinged = 1; - p->status.got_pong = 0; - } - } + avl_node_t *node, *next; + connection_t *c; + + cp(); + + for(node = connection_tree->head; node; node = next) { + next = node->next; + c = node->data; + + if(c->last_ping_time + pingtimeout < now) { + if(c->status.active) { + if(c->status.pinged) { + ifdebug(CONNECTIONS) logger(LOG_INFO, _("%s (%s) didn't respond to PING in %ld seconds"), + c->name, c->hostname, now - c->last_ping_time); + c->status.timeout = true; + terminate_connection(c, true); + } else if(c->last_ping_time + pinginterval < now) { + send_ping(c); + } + } else { + if(c->status.remove) { + logger(LOG_WARNING, _("Old connection_t for %s (%s) status %04x still lingering, deleting..."), + c->name, c->hostname, bitfield_to_int(&c->status, sizeof c->status)); + connection_del(c); + continue; + } + ifdebug(CONNECTIONS) logger(LOG_WARNING, _("Timeout from %s (%s) during authentication"), + c->name, c->hostname); + if(c->status.connecting) { + c->status.connecting = false; + closesocket(c->socket); + do_outgoing_connection(c); + } else { + terminate_connection(c, false); + } + } + } + + if(c->outbuflen > 0 && c->last_flushed_time + pingtimeout < now) { + if(c->status.active) { + ifdebug(CONNECTIONS) logger(LOG_INFO, + _("%s (%s) could not flush for %ld seconds (%d bytes remaining)"), + c->name, c->hostname, now - c->last_flushed_time, c->outbuflen); + c->status.timeout = true; + terminate_connection(c, true); + } + } } - } -cp - return 0; -} - -/* - accept a new tcp connect and create a - new connection -*/ -int handle_new_meta_connection() -{ - conn_list_t *ncn; - struct sockaddr client; - int nfd, len = sizeof(client); -cp - if((nfd = accept(myself->meta_socket, &client, &len)) < 0) - { - syslog(LOG_ERR, _("Accepting a new connection failed: %m")); - return -1; - } - - if(!(ncn = create_new_connection(nfd))) - { - shutdown(nfd, 2); - close(nfd); - syslog(LOG_NOTICE, _("Closed attempted connection")); - return 0; - } - - conn_list_add(ncn); -cp - return 0; } /* check all connections to see if anything happened on their sockets */ -void check_network_activity(fd_set *f) +static void check_network_activity(fd_set * readset, fd_set * writeset) { - conn_list_t *p; - int x, l = sizeof(x); -cp - for(p = conn_list; p != NULL; p = p->next) - { - if(p->status.remove) - continue; - - if(p->status.dataopen) - if(FD_ISSET(p->socket, f)) - { - /* - The only thing that can happen to get us here is apparently an - error on this outgoing(!) UDP socket that isn't immediate (i.e. - something that will not trigger an error directly on send()). - I've once got here when it said `No route to host'. - */ - getsockopt(p->socket, SOL_SOCKET, SO_ERROR, &x, &l); - syslog(LOG_ERR, _("Outgoing data socket error for %s (%s): %s"), - p->name, p->hostname, strerror(x)); - terminate_connection(p); - return; - } - - if(p->status.meta) - if(FD_ISSET(p->meta_socket, f)) - if(receive_meta(p) < 0) - { - terminate_connection(p); - return; - } - } - - if(FD_ISSET(myself->socket, f)) - handle_incoming_vpn_data(); - - if(FD_ISSET(myself->meta_socket, f)) - handle_new_meta_connection(); -cp -} + connection_t *c; + avl_node_t *node; + int result, i; + socklen_t len = sizeof(result); + vpn_packet_t packet; + + cp(); + + /* check input from kernel */ + if(FD_ISSET(device_fd, readset)) { + if(read_packet(&packet)) { + packet.priority = 0; + route(myself, &packet); + } + } -/* - read, encrypt and send data that is - available through the ethertap device -*/ -void handle_tap_input(void) -{ - vpn_packet_t vp; - int lenin; -cp - if(taptype == TAP_TYPE_TUNTAP) - { - if((lenin = read(tap_fd, vp.data, MTU)) <= 0) - { - syslog(LOG_ERR, _("Error while reading from tun/tap device: %m")); - return; - } - vp.len = lenin; - } - else /* ethertap */ - { - if((lenin = read(tap_fd, vp.data - 2, MTU)) <= 0) - { - syslog(LOG_ERR, _("Error while reading from ethertap device: %m")); - return; - } - vp.len = lenin - 2; - } - - total_tap_in += lenin; - - if(lenin < 32) - { - if(debug_lvl >= DEBUG_TRAFFIC) - syslog(LOG_WARNING, _("Received short packet from tap device")); - return; - } - - if(debug_lvl >= DEBUG_TRAFFIC) - { - syslog(LOG_DEBUG, _("Read packet of length %d from tap device"), vp.len); - } - - send_packet(ntohl(*((unsigned long*)(&vp.data[30]))), &vp); -cp + /* check meta connections */ + for(node = connection_tree->head; node; node = node->next) { + c = node->data; + + if(c->status.remove) + continue; + + if(FD_ISSET(c->socket, readset)) { + if(c->status.connecting) { + c->status.connecting = false; + getsockopt(c->socket, SOL_SOCKET, SO_ERROR, &result, &len); + + if(!result) + finish_connecting(c); + else { + ifdebug(CONNECTIONS) logger(LOG_DEBUG, + _("Error while connecting to %s (%s): %s"), + c->name, c->hostname, strerror(result)); + closesocket(c->socket); + do_outgoing_connection(c); + continue; + } + } + + if(!receive_meta(c)) { + terminate_connection(c, c->status.active); + continue; + } + } + + if(FD_ISSET(c->socket, writeset)) { + if(!flush_meta(c)) { + terminate_connection(c, c->status.active); + continue; + } + } + } + + for(i = 0; i < listen_sockets; i++) { + if(FD_ISSET(listen_socket[i].udp, readset)) + handle_incoming_vpn_data(listen_socket[i].udp); + + if(FD_ISSET(listen_socket[i].tcp, readset)) + handle_new_meta_connection(listen_socket[i].tcp); + } } /* this is where it all happens... */ -void main_loop(void) +int main_loop(void) { - fd_set fset; - struct timeval tv; - int r; - time_t last_ping_check; - int t; -cp - last_ping_check = time(NULL); - - for(;;) - { - tv.tv_sec = timeout; - tv.tv_usec = 0; - - prune_conn_list(); - build_fdset(&fset); - - if((r = select(FD_SETSIZE, &fset, NULL, NULL, &tv)) < 0) - { - if(errno != EINTR) /* because of alarm */ - { - syslog(LOG_ERR, _("Error while waiting for input: %m")); - return; - } - } - - if(sighup) - { - syslog(LOG_INFO, _("Rereading configuration file and restarting in 5 seconds")); - sighup = 0; - close_network_connections(); - clear_config(&config); - - if(read_server_config()) - { - syslog(LOG_ERR, _("Unable to reread configuration file, exiting")); - exit(0); - } - - sleep(5); - - if(setup_network_connections()) - return; - - continue; - } - - t = time(NULL); - - /* Let's check if everybody is still alive */ - - if(last_ping_check + timeout < t) - { - check_dead_connections(); - last_ping_check = time(NULL); - - /* Should we regenerate our key? */ - - if(keyexpires < t) - { - if(debug_lvl >= DEBUG_STATUS) - syslog(LOG_INFO, _("Regenerating symmetric key")); - - RAND_bytes(myself->cipher_pktkey, myself->cipher_pktkeylength); - send_key_changed(myself, NULL); - keyexpires = time(NULL) + keylifetime; - } + fd_set readset, writeset; + struct timeval tv; + int r, maxfd; + time_t last_ping_check, last_config_check, last_graph_dump; + event_t *event; + + cp(); + + last_ping_check = now; + last_config_check = now; + last_graph_dump = now; + + srand(now); + srand48(now); + + running = true; + + while(running) { + now = time(NULL); + + // tv.tv_sec = 1 + (rand() & 7); /* Approx. 5 seconds, randomized to prevent global synchronisation effects */ + tv.tv_sec = 1; + tv.tv_usec = 0; + + maxfd = build_fdset(&readset, &writeset); + + r = select(maxfd + 1, &readset, &writeset, NULL, &tv); + + if(r < 0) { + if(errno != EINTR && errno != EAGAIN) { + logger(LOG_ERR, _("Error while waiting for input: %s"), + strerror(errno)); + cp_trace(); + dump_connections(); + return 1; + } + + continue; + } + + check_network_activity(&readset, &writeset); + + if(do_purge) { + purge(); + do_purge = false; + } + + /* Let's check if everybody is still alive */ + + if(last_ping_check + pingtimeout < now) { + check_dead_connections(); + last_ping_check = now; + + if(routing_mode == RMODE_SWITCH) + age_subnets(); + + age_past_requests(); + + /* Should we regenerate our key? */ + + if(keyexpires < now) { + avl_node_t *node; + node_t *n; + + ifdebug(STATUS) logger(LOG_INFO, _("Expiring symmetric keys")); + + for(node = node_tree->head; node; node = node->next) { + n = node->data; + if(n->inkey) { + free(n->inkey); + n->inkey = NULL; + } + } + + send_key_changed(broadcast, myself); + keyexpires = now + keylifetime; + } + } + + if(sigalrm) { + logger(LOG_INFO, _("Flushing event queue")); + expire_events(); + sigalrm = false; + } + + while((event = get_expired_event())) { + event->handler(event->data); + free_event(event); + } + + if(sighup) { + connection_t *c; + avl_node_t *node; + char *fname; + struct stat s; + + sighup = false; + + /* Reread our own configuration file */ + + exit_configuration(&config_tree); + init_configuration(&config_tree); + + if(!read_server_config()) { + logger(LOG_ERR, _("Unable to reread configuration file, exitting.")); + return 1; + } + + /* Close connections to hosts that have a changed or deleted host config file */ + + for(node = connection_tree->head; node; node = node->next) { + c = node->data; + + xasprintf(&fname, "%s/hosts/%s", confbase, c->name); + if(stat(fname, &s) || s.st_mtime > last_config_check) + terminate_connection(c, c->status.active); + free(fname); + } + + last_config_check = now; + + /* Try to make outgoing connections */ + + try_outgoing_connections(); + } + + /* Dump graph if wanted every 60 seconds*/ + + if(last_graph_dump + 60 < now) { + dump_graph(); + last_graph_dump = now; + } } - if(r > 0) - { - check_network_activity(&fset); - - /* local tap data */ - if(FD_ISSET(tap_fd, &fset)) - handle_tap_input(); - } - } -cp + return 0; }