/*
connection.c -- connection list management
- Copyright (C) 2000 Guus Sliepen <guus@sliepen.warande.net>,
- 2000 Ivo Timmermans <itimmermans@bigfoot.com>
+ Copyright (C) 2000,2001 Guus Sliepen <guus@sliepen.warande.net>,
+ 2000,2001 Ivo Timmermans <itimmermans@bigfoot.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
along with this program; if not, write to the Free Software
Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
- $Id: connection.c,v 1.1.2.3 2000/11/20 22:13:03 guus Exp $
+ $Id: connection.c,v 1.1.2.13 2001/07/15 18:07:31 guus Exp $
*/
#include "config.h"
#include <stdio.h>
#include <syslog.h>
+#include <string.h>
-#include <rbl.h>
+#include <avl_tree.h>
+#include <list.h>
#include "net.h" /* Don't ask. */
#include "netutl.h"
/* Root of the connection list */
-rbltree_t *connection_tree;
+avl_tree_t *connection_tree;
+avl_tree_t *active_tree;
+avl_tree_t *id_tree;
+
+/* Pointer to connection describing myself */
+
connection_t *myself = NULL;
/* Initialization and callbacks */
int connection_compare(connection_t *a, connection_t *b)
+{
+ return a->meta_socket - b->meta_socket;
+}
+
+int active_compare(connection_t *a, connection_t *b)
+{
+ ipv4_t result;
+
+ result = a->address - b->address;
+ if(result)
+ return result;
+ else
+ return a->port - b->port;
+}
+
+int id_compare(connection_t *a, connection_t *b)
{
return strcmp(a->name, b->name);
}
void init_connections(void)
{
- connection_tree = new_rbltree((rbl_compare_t)connection_compare, (rbl_action_t)free_connection);
+ connection_tree = avl_alloc_tree((avl_compare_t)connection_compare, (avl_action_t)free_connection);
+ active_tree = avl_alloc_tree((avl_compare_t)active_compare, NULL);
+ id_tree = avl_alloc_tree((avl_compare_t)id_compare, NULL);
}
/* Creation and deletion of connection elements */
connection_t *new_connection(void)
{
- connection_t *p = (connection_t *)xmalloc(sizeof(*p));
+ connection_t *p = (connection_t *)xmalloc_and_zero(sizeof(*p));
cp
- /* initialise all those stupid pointers at once */
- memset(p, '\0', sizeof(*p));
-
- p->subnet_tree = new_rbltree((rbl_compare_t)subnet_compare, NULL);
+ p->subnet_tree = avl_alloc_tree((avl_compare_t)subnet_compare, NULL);
+ p->queue = list_alloc((list_action_t)free);
cp
return p;
}
void free_connection(connection_t *p)
{
cp
- if(p->sq)
- destroy_queue(p->sq);
- if(p->rq)
- destroy_queue(p->rq);
- if(p->name && p->name!=unknown)
+ if(p->queue)
+ list_delete_list(p->queue);
+ if(p->name)
free(p->name);
if(p->hostname)
free(p->hostname);
*/
void prune_connection_tree(void)
{
- rbl_t *rbl;
+ avl_node_t *node, *next;
connection_t *cl;
cp
- RBL_FOREACH(connection_tree, rbl)
+ for(node = connection_tree->head; node; node = next)
{
- cl = (connection_t *) rbl->data;
+ next = node->next;
+ cl = (connection_t *)node->data;
if(cl->status.remove)
connection_del(cl);
}
void destroy_connection_tree(void)
{
cp
- rbl_delete_rbltree(connection_tree);
+ avl_delete_tree(id_tree);
+ avl_delete_tree(active_tree);
+ avl_delete_tree(connection_tree);
cp
}
void connection_add(connection_t *cl)
{
cp
- rbl_insert(connection_tree, cl);
+ avl_insert(connection_tree, cl);
+cp
+}
+
+void active_add(connection_t *cl)
+{
+cp
+ avl_insert(active_tree, cl);
+cp
+}
+
+void id_add(connection_t *cl)
+{
+cp
+ avl_insert(id_tree, cl);
cp
}
void connection_del(connection_t *cl)
{
cp
- rbl_delete(connection_tree, cl);
+ avl_delete(id_tree, cl);
+ avl_delete(active_tree, cl);
+ avl_delete(connection_tree, cl);
cp
}
/* Lookup functions */
+connection_t *lookup_active(ipv4_t address, short unsigned int port)
+{
+ connection_t cl;
+cp
+ cl.address = address;
+ cl.port = port;
+
+ return avl_search(active_tree, &cl);
+}
+
connection_t *lookup_id(char *name)
{
connection_t cl, *p;
cp
cl.name = name;
- p = rbl_search(connection_tree, &cl);
+ p = avl_search(id_tree, &cl);
if(p && p->status.active)
return p;
else
return NULL;
-cp
}
/* Debugging */
void dump_connection_list(void)
{
- rbl_t *rbl;
+ avl_node_t *node;
connection_t *cl;
cp
syslog(LOG_DEBUG, _("Connection list:"));
- syslog(LOG_DEBUG, _(" %s at %s port %hd flags %d sockets %d, %d status %04x"),
- myself->name, myself->hostname, myself->port, myself->flags,
+ syslog(LOG_DEBUG, _(" %s at %s port %hd options %ld sockets %d, %d status %04x"),
+ myself->name, myself->hostname, myself->port, myself->options,
myself->socket, myself->meta_socket, myself->status);
- RBL_FOREACH(connection_tree, rbl)
+ for(node = connection_tree->head; node; node = node->next)
{
- cl = (connection_t *)rbl->data;
- syslog(LOG_DEBUG, _(" %s at %s port %hd flags %d sockets %d, %d status %04x"),
- cl->name, cl->hostname, cl->port, cl->flags,
+ cl = (connection_t *)node->data;
+ syslog(LOG_DEBUG, _(" %s at %s port %hd options %ld sockets %d, %d status %04x"),
+ cl->name, cl->hostname, cl->port, cl->options,
cl->socket, cl->meta_socket, cl->status);
}
projects / tinc / blobdiff