X-Git-Url: https://www.tinc-vpn.org/git/browse?p=tinc;a=blobdiff_plain;f=src%2Fnode.c;h=9f1a78afed4248572800b22600947ed6df8f5cc7;hp=53e520e92f8d4980ac5d073f9601e409738fb2fc;hb=39fe3b445c2f20b325ee492dd1845877777b25c8;hpb=82e383710980534d38bb9a8ef22f20677cd85861 diff --git a/src/node.c b/src/node.c index 53e520e9..9f1a78af 100644 --- a/src/node.c +++ b/src/node.c @@ -1,7 +1,7 @@ /* node.c -- node tree management - Copyright (C) 2001 Guus Sliepen , - 2001 Ivo Timmermans + Copyright (C) 2001-2004 Guus Sliepen , + 2001-2004 Ivo Timmermans 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,129 +17,177 @@ along with this program; if not, write to the Free Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. - $Id: node.c,v 1.1.2.2 2001/10/27 12:13:17 guus Exp $ + $Id$ */ -#include "config.h" - -#include -#include +#include "system.h" -#include -#include "node.h" +#include "avl_tree.h" +#include "logger.h" #include "net.h" -#include -#include +#include "netutl.h" +#include "node.h" +#include "utils.h" +#include "xalloc.h" -#include "system.h" +avl_tree_t *node_tree; /* Known nodes, sorted by name */ +avl_tree_t *node_udp_tree; /* Known nodes, sorted by address and port */ -avl_tree_t *node_tree; /* Known nodes, sorted by name */ -avl_tree_t *node_udp_tree; /* Known nodes, sorted by address and port */ +node_t *myself; -int node_compare(node_t *a, node_t *b) +static int node_compare(const node_t *a, const node_t *b) { - return strcmp(a->name, b->name); + return strcmp(a->name, b->name); } -int node_udp_compare(connection_t *a, connection_t *b) +static int node_udp_compare(const node_t *a, const node_t *b) { - if(a->address < b->address) - return -1; - else if (a->address > b->address) - return 1; - else - return a->port - b->port; + int result; + + cp(); + + result = sockaddrcmp(&a->address, &b->address); + + if(result) + return result; + + return (a->name && b->name) ? strcmp(a->name, b->name) : 0; } void init_nodes(void) { -cp - node_tree = avl_alloc_tree((avl_compare_t)node_compare, NULL); - node_udp_tree = avl_alloc_tree((avl_compare_t)node_udp_compare, NULL); -cp + cp(); + + node_tree = avl_alloc_tree((avl_compare_t) node_compare, (avl_action_t) free_node); + node_udp_tree = avl_alloc_tree((avl_compare_t) node_udp_compare, NULL); } void exit_nodes(void) { -cp - avl_delete_tree(node_tree); - avl_delete_tree(node_udp_tree); -cp + cp(); + + avl_delete_tree(node_udp_tree); + avl_delete_tree(node_tree); } node_t *new_node(void) { - node_t *n = (node_t *)xmalloc_and_zero(sizeof(*n)); -cp - n->subnet_tree = avl_alloc_tree((avl_compare_t)subnet_compare, NULL); - n->queue = list_alloc((list_action_t)free); -cp - return n; + node_t *n = xmalloc_and_zero(sizeof(*n)); + + cp(); + + n->subnet_tree = new_subnet_tree(); + n->edge_tree = new_edge_tree(); + n->queue = list_alloc((list_action_t) free); + EVP_CIPHER_CTX_init(&n->packet_ctx); + n->mtu = MTU; + n->maxmtu = MTU; + + return n; } void free_node(node_t *n) { -cp - if(n->queue) - list_delete_list(n->queue); - if(n->name) - free(n->name); - if(n->hostname) - free(n->hostname); - if(n->key) - free(n->key); - free(n); -cp + cp(); + + if(n->queue) + list_delete_list(n->queue); + + if(n->name) + free(n->name); + + if(n->hostname) + free(n->hostname); + + if(n->key) + free(n->key); + + if(n->subnet_tree) + free_subnet_tree(n->subnet_tree); + + if(n->edge_tree) + free_edge_tree(n->edge_tree); + + sockaddrfree(&n->address); + + EVP_CIPHER_CTX_cleanup(&n->packet_ctx); + + if(n->mtuevent) + event_del(n->mtuevent); + + free(n); } void node_add(node_t *n) { -cp - avl_insert(node_tree, n); - avl_insert(node_udp_tree, n); -cp + cp(); + + avl_insert(node_tree, n); } void node_del(node_t *n) { -cp - avl_delete(node_tree, n); - avl_delete(node_udp_tree, n); -cp + avl_node_t *node, *next; + edge_t *e; + subnet_t *s; + + cp(); + + for(node = n->subnet_tree->head; node; node = next) { + next = node->next; + s = node->data; + subnet_del(n, s); + } + + for(node = n->edge_tree->head; node; node = next) { + next = node->next; + e = node->data; + edge_del(e); + } + + avl_delete(node_tree, n); } node_t *lookup_node(char *name) { - node_t n; -cp - n.name = name; - return avl_search(node_tree, &n); + node_t n = {0}; + + cp(); + + n.name = name; + + return avl_search(node_tree, &n); } -node_t *lookup_node_udp(ipv4_t address, port_t port) +node_t *lookup_node_udp(const sockaddr_t *sa) { - node_t n; -cp - n.address = address; - n.port = port; - return avl_search(node_udp_tree, &n); + node_t n = {0}; + + cp(); + + n.address = *sa; + n.name = NULL; + + return avl_search(node_udp_tree, &n); } void dump_nodes(void) { - avl_node_t *node; - node_t *n; -cp - syslog(LOG_DEBUG, _("Nodes:")); - - for(node = node_tree->head; node; node = node->next) - { - n = (node_t *)node->data; - syslog(LOG_DEBUG, _(" %s at %s port %hd options %ld status %04x"), - n->name, n->hostname, n->port, n->options, - n->status); - } - - syslog(LOG_DEBUG, _("End of nodes.")); -cp + avl_node_t *node; + node_t *n; + + cp(); + + logger(LOG_DEBUG, _("Nodes:")); + + for(node = node_tree->head; node; node = node->next) { + n = node->data; + logger(LOG_DEBUG, _(" %s at %s cipher %d digest %d maclength %d compression %d options %lx status %04x nexthop %s via %s pmtu %d (min %d max %d)"), + n->name, n->hostname, n->cipher ? n->cipher->nid : 0, + n->digest ? n->digest->type : 0, n->maclength, n->compression, + n->options, *(uint32_t *)&n->status, n->nexthop ? n->nexthop->name : "-", + n->via ? n->via->name : "-", n->mtu, n->minmtu, n->maxmtu); + } + + logger(LOG_DEBUG, _("End of nodes.")); }