X-Git-Url: https://tinc-vpn.org/git/browse?a=blobdiff_plain;f=src%2Fnet.c;h=a4bff6d99fe4c0bd8ca6b9f7af115fb4d6fe3953;hb=ff306f0cdaedb50de1472e7c1fb55de922a6ca60;hp=e1580e651ad4d202d1769112ee8a0b05a1c22302;hpb=721e4caee0f7c6e003c297c95fb6d93bd4102219;p=tinc

diff --git a/src/net.c b/src/net.c
index e1580e65..ddca1c9b 100644
--- a/src/net.c
+++ b/src/net.c
@@ -1,7 +1,9 @@
 /*
     net.c -- most of the network code
-    Copyright (C) 1998-2003 Ivo Timmermans <ivo@o2w.nl>,
-                  2000-2003 Guus Sliepen <guus@sliepen.eu.org>
+    Copyright (C) 1998-2005 Ivo Timmermans,
+                  2000-2012 Guus Sliepen <guus@tinc-vpn.org>
+                  2006      Scott Lamb <slamb@slamb.org>
+		  2011      Loïc Grenié <loic.grenie@gmail.com>
 
     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
@@ -13,23 +15,17 @@
     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
     GNU General Public License for more details.
 
-    You should have received a copy of the GNU General Public License
-    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.195 2003/07/29 22:59:00 guus Exp $
+    You should have received a copy of the GNU General Public License along
+    with this program; if not, write to the Free Software Foundation, Inc.,
+    51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
 */
 
 #include "system.h"
 
-#include <openssl/rand.h>
-
 #include "utils.h"
-#include "avl_tree.h"
 #include "conf.h"
 #include "connection.h"
 #include "device.h"
-#include "event.h"
 #include "graph.h"
 #include "logger.h"
 #include "meta.h"
@@ -37,142 +33,119 @@
 #include "netutl.h"
 #include "process.h"
 #include "protocol.h"
-#include "route.h"
 #include "subnet.h"
 #include "xalloc.h"
 
-bool do_purge = false;
-
-time_t now = 0;
+int contradicting_add_edge = 0;
+int contradicting_del_edge = 0;
+static int sleeptime = 10;
+time_t last_config_check = 0;
 
 /* Purge edges and subnets of unreachable nodes. Use carefully. */
 
-static void purge(void)
-{
-	avl_node_t *nnode, *nnext, *enode, *enext, *snode, *snext;
+void purge(void) {
+	splay_node_t *nnode, *nnext, *enode, *enext, *snode, *snext;
 	node_t *n;
 	edge_t *e;
 	subnet_t *s;
 
-	cp();
+	logger(DEBUG_PROTOCOL, LOG_DEBUG, "Purging unreachable nodes");
 
-	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 = (node_t *) nnode->data;
+		n = nnode->data;
 
 		if(!n->status.reachable) {
-			ifdebug(SCARY_THINGS) logger(LOG_DEBUG, _("Purging node %s (%s)"), n->name,
-					   n->hostname);
+			logger(DEBUG_SCARY_THINGS, LOG_DEBUG, "Purging node %s (%s)", n->name, n->hostname);
 
 			for(snode = n->subnet_tree->head; snode; snode = snext) {
 				snext = snode->next;
-				s = (subnet_t *) snode->data;
-				send_del_subnet(broadcast, s);
-				subnet_del(n, s);
+				s = snode->data;
+				send_del_subnet(everyone, s);
+				if(!strictsubnets)
+					subnet_del(n, s);
 			}
 
 			for(enode = n->edge_tree->head; enode; enode = enext) {
 				enext = enode->next;
-				e = (edge_t *) enode->data;
-				send_del_edge(broadcast, e);
+				e = enode->data;
+				if(!tunnelserver)
+					send_del_edge(everyone, e);
 				edge_del(e);
 			}
-
-			node_del(n);
 		}
 	}
-}
 
-/*
-  put all file descriptors in an fd_set array
-  While we're at it, purge stuff that needs to be removed.
-*/
-static int build_fdset(fd_set * fs)
-{
-	avl_node_t *node, *next;
-	connection_t *c;
-	int i, max = 0;
+	/* Check if anyone else claims to have an edge to an unreachable node. If not, delete node. */
 
-	cp();
+	for(nnode = node_tree->head; nnode; nnode = nnext) {
+		nnext = nnode->next;
+		n = nnode->data;
 
-	FD_ZERO(fs);
+		if(!n->status.reachable) {
+			for(enode = edge_weight_tree->head; enode; enode = enext) {
+				enext = enode->next;
+				e = enode->data;
 
-	for(node = connection_tree->head; node; node = next) {
-		next = node->next;
-		c = (connection_t *) node->data;
-
-		if(c->status.remove) {
-			connection_del(c);
-			if(!connection_tree->head)
-				purge();
-		} else {
-			FD_SET(c->socket, fs);
-			if(c->socket > max)
-				max = c->socket;
-		}
-	}
+				if(e->to == n)
+					break;
+			}
 
-	for(i = 0; i < listen_sockets; i++) {
-		FD_SET(listen_socket[i].tcp, fs);
-		if(listen_socket[i].tcp > max)
-			max = listen_socket[i].tcp;
-		FD_SET(listen_socket[i].udp, fs);
-		if(listen_socket[i].udp > max)
-			max = listen_socket[i].udp;
+			if(!enode && (!strictsubnets || !n->subnet_tree->head))
+				/* in strictsubnets mode do not delete nodes with subnets */
+				node_del(n);
+		}
 	}
-
-	FD_SET(device_fd, fs);
-	if(device_fd > max)
-		max = device_fd;
-	
-	return max;
 }
 
 /*
   Terminate a connection:
-  - Close the socket
-  - Remove associated edge and tell other connections about it if report = true
+  - Mark it as inactive
+  - Remove the edge representing this connection
+  - Kill it with fire
   - Check if we need to retry making an outgoing connection
-  - Deactivate the host
 */
-void terminate_connection(connection_t *c, bool report)
-{
-	cp();
-
-	if(c->status.remove)
-		return;
-
-	ifdebug(CONNECTIONS) logger(LOG_NOTICE, _("Closing connection with %s (%s)"),
-			   c->name, c->hostname);
+void terminate_connection(connection_t *c, bool report) {
+	logger(DEBUG_CONNECTIONS, LOG_NOTICE, "Closing connection with %s (%s)", c->name, c->hostname);
 
-	c->status.remove = true;
 	c->status.active = false;
 
-	if(c->node)
+	if(c->node && c->node->connection == c)
 		c->node->connection = NULL;
 
-	if(c->socket)
-		closesocket(c->socket);
-
 	if(c->edge) {
-		if(report)
-			send_del_edge(broadcast, c->edge);
+		if(report && !tunnelserver)
+			send_del_edge(everyone, c->edge);
 
 		edge_del(c->edge);
+		c->edge = NULL;
 
 		/* Run MST and SSSP algorithms */
 
 		graph();
+
+		/* If the node is not reachable anymore but we remember it had an edge to us, clean it up */
+
+		if(report && !c->node->status.reachable) {
+			edge_t *e;
+			e = lookup_edge(c->node, myself);
+			if(e) {
+				if(!tunnelserver)
+					send_del_edge(everyone, e);
+				edge_del(e);
+			}
+		}
 	}
 
+	outgoing_t *outgoing = c->outgoing;
+	connection_del(c);
+
 	/* Check if this was our outgoing connection */
 
-	if(c->outgoing) {
-		retry_outgoing(c->outgoing);
-		c->outgoing = NULL;
-	}
+	if(outgoing)
+		do_outgoing_connection(outgoing);
 }
 
 /*
@@ -183,230 +156,266 @@ void terminate_connection(connection_t *c, bool report)
   end does not reply in time, we consider them dead
   and close the connection.
 */
-static void check_dead_connections(void)
-{
-	avl_node_t *node, *next;
-	connection_t *c;
-
-	cp();
+static void timeout_handler(int fd, short events, void *event) {
+	time_t now = time(NULL);
 
-	for(node = connection_tree->head; node; node = next) {
+	for(list_node_t *node = connection_list->head, *next; node; node = next) {
 		next = node->next;
-		c = (connection_t *) node->data;
+		connection_t *c = node->data;
+
+		if(c->status.control)
+			continue;
 
-		if(c->last_ping_time + pingtimeout < now) {
+		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"),
-							   c->name, c->hostname);
-					c->status.timeout = true;
-					terminate_connection(c, true);
-				} else {
+					logger(DEBUG_CONNECTIONS, LOG_INFO, "%s (%s) didn't respond to PING in %ld seconds", c->name, c->hostname, (long)now - c->last_ping_time);
+				} 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, *(uint32_t *)&c->status);
-					connection_del(c);
+					continue;
+				} else {
 					continue;
 				}
-				ifdebug(CONNECTIONS) logger(LOG_WARNING, _("Timeout from %s (%s) during authentication"),
-						   c->name, c->hostname);
-				terminate_connection(c, false);
+			} else {
+				if(c->status.connecting)
+					logger(DEBUG_CONNECTIONS, LOG_WARNING, "Timeout while connecting to %s (%s)", c->name, c->hostname);
+				else
+					logger(DEBUG_CONNECTIONS, LOG_WARNING, "Timeout from %s (%s) during authentication", c->name, c->hostname);
 			}
+			terminate_connection(c, c->status.active);
 		}
 	}
-}
 
-/*
-  check all connections to see if anything
-  happened on their sockets
-*/
-static void check_network_activity(fd_set * f)
-{
-	connection_t *c;
-	avl_node_t *node;
-	int result, i;
-	int len = sizeof(result);
-	vpn_packet_t packet;
-
-	cp();
-
-	if(FD_ISSET(device_fd, f)) {
-		if(read_packet(&packet))
-			route_outgoing(&packet);
+	if(contradicting_del_edge > 100 && contradicting_add_edge > 100) {
+		logger(DEBUG_ALWAYS, LOG_WARNING, "Possible node with same Name as us! Sleeping %d seconds.", sleeptime);
+		usleep(sleeptime * 1000000LL);
+		sleeptime *= 2;
+		if(sleeptime < 0)
+			sleeptime = 3600;
+	} else {
+		sleeptime /= 2;
+		if(sleeptime < 10)
+			sleeptime = 10;
 	}
 
-	for(node = connection_tree->head; node; node = node->next) {
-		c = (connection_t *) node->data;
+	contradicting_add_edge = 0;
+	contradicting_del_edge = 0;
 
-		if(c->status.remove)
-			continue;
+	event_add(event, &(struct timeval){pingtimeout, 0});
+}
 
-		if(FD_ISSET(c->socket, f)) {
-			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;
-				}
-			}
+void handle_meta_connection_data(int fd, short events, void *data) {
+	connection_t *c = data;
+	int result;
+	socklen_t len = sizeof result;
 
-			if(!receive_meta(c)) {
-				terminate_connection(c, c->status.active);
-				continue;
-			}
+	if(c->status.connecting) {
+		c->status.connecting = false;
+
+		getsockopt(c->socket, SOL_SOCKET, SO_ERROR, &result, &len);
+
+		if(!result)
+			finish_connecting(c);
+		else {
+			logger(DEBUG_CONNECTIONS, LOG_DEBUG, "Error while connecting to %s (%s): %s", c->name, c->hostname, sockstrerror(result));
+			terminate_connection(c, false);
+			return;
 		}
 	}
 
-	for(i = 0; i < listen_sockets; i++) {
-		if(FD_ISSET(listen_socket[i].udp, f))
-			handle_incoming_vpn_data(listen_socket[i].udp);
-
-		if(FD_ISSET(listen_socket[i].tcp, f))
-			handle_new_meta_connection(listen_socket[i].tcp);
+	if (!receive_meta(c)) {
+		terminate_connection(c, c->status.active);
+		return;
 	}
 }
 
-/*
-  this is where it all happens...
-*/
-void main_loop(void)
-{
-	fd_set fset;
-	struct timeval tv;
-	int r, maxfd;
-	time_t last_ping_check, last_config_check;
-	event_t *event;
+static void sigterm_handler(int signal, short events, void *data) {
+	logger(DEBUG_ALWAYS, LOG_NOTICE, "Got %s signal", strsignal(signal));
+	event_loopexit(NULL);
+}
 
-	cp();
+static void sighup_handler(int signal, short events, void *data) {
+	logger(DEBUG_ALWAYS, LOG_NOTICE, "Got %s signal", strsignal(signal));
+	reopenlogger();
+	reload_configuration();
+}
 
-	last_ping_check = now;
-	last_config_check = now;
-	srand(now);
+static void sigalrm_handler(int signal, short events, void *data) {
+	logger(DEBUG_ALWAYS, LOG_NOTICE, "Got %s signal", strsignal(signal));
+	retry();
+}
 
-	for(;;) {
-		now = time(NULL);
+int reload_configuration(void) {
+	char *fname;
 
-		tv.tv_sec = 1 + (rand() & 7);	/* Approx. 5 seconds, randomized to prevent global synchronisation effects */
-		tv.tv_usec = 0;
+	/* Reread our own configuration file */
 
-		maxfd = build_fdset(&fset);
+	exit_configuration(&config_tree);
+	init_configuration(&config_tree);
 
-		r = select(maxfd + 1, &fset, NULL, NULL, &tv);
+	if(!read_server_config()) {
+		logger(DEBUG_ALWAYS, LOG_ERR, "Unable to reread configuration file, exitting.");
+		event_loopexit(NULL);
+		return EINVAL;
+	}
 
-		if(r < 0) {
-			if(errno != EINTR && errno != EAGAIN) {
-				logger(LOG_ERR, _("Error while waiting for input: %s"),
-					   strerror(errno));
-				cp_trace();
-				dump_connections();
-				return;
-			}
+	read_config_options(config_tree, NULL);
 
-			continue;
-		}
+        xasprintf(&fname, "%s" SLASH "hosts" SLASH "%s", confbase, myself->name);
+        read_config_file(config_tree, fname);
+	free(fname);	
 
-		check_network_activity(&fset);
+	/* Parse some options that are allowed to be changed while tinc is running */
 
-		if(do_purge) {
-			purge();
-			do_purge = false;
-		}
+	setup_myself_reloadable();
+
+	/* If StrictSubnet is set, expire deleted Subnets and read new ones in */
 
-		/* Let's check if everybody is still alive */
+	if(strictsubnets) {
+		for(splay_node_t *node = subnet_tree->head; node; node = node->next) {
+			subnet_t *subnet = node->data;
+			subnet->expires = 1;
+		}
 
-		if(last_ping_check + pingtimeout < now) {
-			check_dead_connections();
-			last_ping_check = now;
+		load_all_subnets();
+
+		for(splay_node_t *node = subnet_tree->head, *next; node; node = next) {
+			next = node->next;
+			subnet_t *subnet = node->data;
+			if(subnet->expires == 1) {
+				send_del_subnet(everyone, subnet);
+				if(subnet->owner->status.reachable)
+					subnet_update(subnet->owner, subnet, false);
+				subnet_del(subnet->owner, subnet);
+			} else if(subnet->expires == -1) {
+				subnet->expires = 0;
+			} else {
+				send_add_subnet(everyone, subnet);
+				if(subnet->owner->status.reachable)
+					subnet_update(subnet->owner, subnet, true);
+			}
+		}
+	} else { /* Only read our own subnets back in */
+		for(splay_node_t *node = myself->subnet_tree->head; node; node = node->next) {
+			subnet_t *subnet = node->data;
+			if(!subnet->expires)
+				subnet->expires = 1;
+		}
 
-			if(routing_mode == RMODE_SWITCH)
-				age_mac();
+		config_t *cfg = lookup_config(config_tree, "Subnet");
 
-			age_past_requests();
+		while(cfg) {
+			subnet_t *subnet, *s2;
 
-			/* Should we regenerate our key? */
+			if(!get_config_subnet(cfg, &subnet))
+				continue;
 
-			if(keyexpires < now) {
-				ifdebug(STATUS) logger(LOG_INFO, _("Regenerating symmetric key"));
+			if((s2 = lookup_subnet(myself, subnet))) {
+				if(s2->expires == 1)
+					s2->expires = 0;
 
-				RAND_pseudo_bytes(myself->key, myself->keylength);
-				if(myself->cipher)
-					EVP_DecryptInit_ex(&packet_ctx, myself->cipher, NULL, myself->key, myself->key + myself->cipher->key_len);
-				send_key_changed(broadcast, myself);
-				keyexpires = now + keylifetime;
+				free_subnet(subnet);
+			} else {
+				subnet_add(myself, subnet);
+				send_add_subnet(everyone, subnet);
+				subnet_update(myself, subnet, true);
 			}
-		}
-
 
-		while((event = get_expired_event())) {
-			event->handler(event->data);
-			free(event);
+			cfg = lookup_config_next(config_tree, cfg);
 		}
 
-		if(sigalrm) {
-			logger(LOG_INFO, _("Flushing event queue"));
-
-			while(event_tree->head) {
-				event = (event_t *) event_tree->head->data;
-				event->handler(event->data);
-				event_del(event);
+		for(splay_node_t *node = myself->subnet_tree->head, *next; node; node = next) {
+			next = node->next;
+			subnet_t *subnet = node->data;
+			if(subnet->expires == 1) {
+				send_del_subnet(everyone, subnet);
+				subnet_update(myself, subnet, false);
+				subnet_del(myself, subnet);
 			}
-			sigalrm = false;
 		}
+	}
 
-		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."));
-				exit(1);
-			}
+	/* Try to make outgoing connections */
+	
+	try_outgoing_connections();
 
-			/* Close connections to hosts that have a changed or deleted host config file */
-			
-			for(node = connection_tree->head; node; node = node->next) {
-				c = (connection_t *) node->data;
-				
-				if(c->outgoing) {
-					free(c->outgoing->name);
-					freeaddrinfo(c->outgoing->ai);
-					free(c->outgoing);
-					c->outgoing = NULL;
-				}
-				
-				asprintf(&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);
-			}
+	/* Close connections to hosts that have a changed or deleted host config file */
 
-			last_config_check = now;
+	for(list_node_t *node = connection_list->head, *next; node; node = next) {
+		connection_t *c = node->data;
+		next = node->next;
 
-			/* Try to make outgoing connections */
-			
-			try_outgoing_connections();
-						
+		if(c->status.control)
 			continue;
+
+		xasprintf(&fname, "%s" SLASH "hosts" SLASH "%s", confbase, c->name);
+		struct stat s;
+		if(stat(fname, &s) || s.st_mtime > last_config_check) {
+			logger(DEBUG_CONNECTIONS, LOG_INFO, "Host config file of %s has been changed", c->name);
+			terminate_connection(c, c->status.active);
+		}
+		free(fname);
+	}
+
+	last_config_check = time(NULL);
+
+	return 0;
+}
+
+void retry(void) {
+	for(list_node_t *node = connection_list->head, *next; node; node = next) {
+		next = node->next;
+		connection_t *c = node->data;
+		
+		if(c->outgoing && !c->node) {
+			if(timeout_initialized(&c->outgoing->ev))
+				event_del(&c->outgoing->ev);
+			if(c->status.connecting)
+				close(c->socket);
+			c->outgoing->timeout = 0;
+			terminate_connection(c, c->status.active);
 		}
 	}
 }
+
+/*
+  this is where it all happens...
+*/
+int main_loop(void) {
+	struct event timeout_event;
+
+	timeout_set(&timeout_event, timeout_handler, &timeout_event);
+	event_add(&timeout_event, &(struct timeval){pingtimeout, 0});
+
+#ifndef HAVE_MINGW
+	struct event sighup_event;
+	struct event sigterm_event;
+	struct event sigquit_event;
+	struct event sigalrm_event;
+
+	signal_set(&sighup_event, SIGHUP, sighup_handler, NULL);
+	signal_add(&sighup_event, NULL);
+	signal_set(&sigterm_event, SIGTERM, sigterm_handler, NULL);
+	signal_add(&sigterm_event, NULL);
+	signal_set(&sigquit_event, SIGQUIT, sigterm_handler, NULL);
+	signal_add(&sigquit_event, NULL);
+	signal_set(&sigalrm_event, SIGALRM, sigalrm_handler, NULL);
+	signal_add(&sigalrm_event, NULL);
+#endif
+
+	if(event_loop(0) < 0) {
+		logger(DEBUG_ALWAYS, LOG_ERR, "Error while waiting for input: %s", strerror(errno));
+		return 1;
+	}
+
+#ifndef HAVE_MINGW
+	signal_del(&sighup_event);
+	signal_del(&sigterm_event);
+	signal_del(&sigquit_event);
+	signal_del(&sigalrm_event);
+#endif
+
+	event_del(&timeout_event);
+
+	return 0;
+}