Revert to edge and graph stuff. This time, use a directed graph.
[tinc] / src / protocol.c
index 4935dc2..644e89e 100644 (file)
@@ -1,6 +1,7 @@
 /*
-    protocol.c -- handle the meta-protocol
-    Copyright (C) 1999 Ivo Timmermans <zarq@iname.com>
+    protocol.c -- handle the meta-protocol, basic functions
+    Copyright (C) 1999-2001 Ivo Timmermans <ivo@o2w.nl>,
+                  2000,2001 Guus Sliepen <guus@sliepen.eu.org>
 
     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
     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: protocol.c,v 1.28.4.132 2002/09/04 13:48:52 guus Exp $
 */
 
 #include "config.h"
 
+#include <sys/types.h>
+
 #include <stdlib.h>
 #include <string.h>
 #include <syslog.h>
-#include <sys/socket.h>
-#include <unistd.h>
+#include <stdio.h>
+#include <stdarg.h>
+#include <errno.h>
 
 #include <utils.h>
 #include <xalloc.h>
 
 #include "conf.h"
-#include "encr.h"
-#include "net.h"
-#include "netutl.h"
 #include "protocol.h"
+#include "meta.h"
+#include "connection.h"
 
-int send_ack(conn_list_t *cl)
-{
-  unsigned char tmp = ACK;
-cp
-  if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "Send ACK to %s", cl->hostname);
-
-  syslog(LOG_NOTICE, "Connection with %s activated.", cl->hostname);
-  if((write(cl->meta_socket, &tmp, sizeof(tmp))) < 0)
-    {
-      syslog(LOG_ERR, "send failed: %d:%d: %m", __FILE__, __LINE__);
-      return -1;
-    }
-cp
-  return 0;
-}
-
-int send_termreq(conn_list_t *cl)
-{
-  termreq_t tmp;
-cp
-  memset(&tmp, 0, sizeof(tmp));
-  tmp.type = TERMREQ;
-  tmp.vpn_ip = myself->vpn_ip;
-
-  if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "Send TERMREQ(" IP_ADDR_S ") to " IP_ADDR_S, IP_ADDR_V(tmp.vpn_ip),
-          IP_ADDR_V(cl->vpn_ip));
-
-  if((write(cl->meta_socket, &tmp, sizeof(tmp))) < 0)
-    {
-      syslog(LOG_ERR, "send failed: %s:%d: %m", __FILE__, __LINE__);
-      return -1;
-    }
-cp
-  return 0;
-}
-
-int send_timeout(conn_list_t *cl)
-{
-  termreq_t tmp;
-cp
-  memset(&tmp, 0, sizeof(tmp));
-  tmp.type = PINGTIMEOUT;
-  tmp.vpn_ip = myself->vpn_ip;
-
-  if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "Send TIMEOUT(" IP_ADDR_S ") to " IP_ADDR_S, IP_ADDR_V(tmp.vpn_ip),
-          IP_ADDR_V(cl->vpn_ip));
-
-  if((write(cl->meta_socket, &tmp, sizeof(tmp))) < 0)
-    {
-      syslog(LOG_ERR, "send failed: %s:%d: %m", __FILE__, __LINE__);
-      return -1;
-    }
-cp
-  return 0;
-}
-
-int send_del_host(conn_list_t *cl, conn_list_t *new_host)
-{
-  del_host_t tmp;
-cp
-  memset(&tmp, 0, sizeof(tmp));
-  tmp.type = DEL_HOST;
-  tmp.vpn_ip = new_host->vpn_ip;
-
-  if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "Sending delete host %lx to " IP_ADDR_S,
-          tmp.vpn_ip, IP_ADDR_V(cl->vpn_ip));
-
-  if((write(cl->meta_socket, &tmp, sizeof(tmp))) < 0)
-    {
-      syslog(LOG_ERR, "send failed: %s:%d: %m", __FILE__, __LINE__);
-      return -1;
-    }
-cp
-  return 0;
-}
-
-int send_ping(conn_list_t *cl)
-{
-  unsigned char tmp = PING;
-cp
-  if(debug_lvl > 3)
-    syslog(LOG_DEBUG, "pinging " IP_ADDR_S, IP_ADDR_V(cl->vpn_ip));
-
-  if((write(cl->meta_socket, &tmp, sizeof(tmp))) < 0)
-    {
-      syslog(LOG_ERR, "send failed: %s:%d: %m", __FILE__, __LINE__);
-      return -1;
-    }
-cp
-  return 0;
-}
-
-int send_pong(conn_list_t *cl)
-{
-  unsigned char tmp = PONG;
-cp
-  if((write(cl->meta_socket, &tmp, sizeof(tmp))) < 0)
-    {
-      syslog(LOG_ERR, "send failed: %s:%d: %m", __FILE__, __LINE__);
-      return -1;
-    }
-cp
-  return 0;
-}
+#include "system.h"
 
-int send_add_host(conn_list_t *cl, conn_list_t *new_host)
-{
-  add_host_t tmp;
-cp
-  memset(&tmp, 0, sizeof(tmp));
-  tmp.type = ADD_HOST;
-  tmp.real_ip = new_host->real_ip;
-  tmp.vpn_ip = new_host->vpn_ip;
-  tmp.vpn_mask = new_host->vpn_mask;
-  tmp.portnr = new_host->port;
-
-  if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "Sending add host (%lx/%lx %lx:%hd) to " IP_ADDR_S,
-          tmp.vpn_ip, tmp.vpn_mask, tmp.real_ip, tmp.portnr,
-          IP_ADDR_V(cl->vpn_ip));
-
-  if((write(cl->meta_socket, &tmp, sizeof(tmp))) < 0)
-    {
-      syslog(LOG_ERR, "send failed: %s:%d: %m", __FILE__, __LINE__);
-      return -1;
-    }
-cp
-  return 0;
-}
+avl_tree_t *past_request_tree;
 
-int send_key_changed(conn_list_t *cl, conn_list_t *src)
+int check_id(char *id)
 {
-  key_changed_t tmp;
-cp
-  memset(&tmp, 0, sizeof(tmp));
-  tmp.type = KEY_CHANGED;
-  tmp.from = src->vpn_ip;
+  int i;
 
-  if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "Sending KEY_CHANGED (%lx) to " IP_ADDR_S,
-          tmp.from, IP_ADDR_V(cl->vpn_ip));
-
-  if((write(cl->meta_socket, &tmp, sizeof(tmp))) < 0)
-    {
-      syslog(LOG_ERR, "send failed: %s:%d: %m", __FILE__, __LINE__);
+  for (i = 0; i < strlen(id); i++)
+    if(!isalnum(id[i]) && id[i] != '_')
       return -1;
-    }
-cp
-  return 0;
-}
-
-void send_key_changed2(void)
-{
-  conn_list_t *p;
-cp
-  for(p = conn_list; p != NULL; p = p->next)
-    if(p->status.meta && p->protocol_version > PROT_3)
-      send_key_changed(p, myself);
-cp
-}
-
-int send_basic_info(conn_list_t *cl)
-{
-  basic_info_t tmp;
-cp
-  memset(&tmp, 0, sizeof(tmp));
-  tmp.type = BASIC_INFO;
-  tmp.protocol = PROT_CURRENT;
-
-  tmp.portnr = myself->port;
-  tmp.vpn_ip = myself->vpn_ip;
-  tmp.vpn_mask = myself->vpn_mask;
-
-  if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "Send BASIC_INFO(%d,%hd," IP_ADDR_S "," IP_ADDR_S ") to " IP_ADDR_S,
-          tmp.protocol, tmp.portnr, IP_ADDR_V(tmp.vpn_ip), IP_ADDR_V(tmp.vpn_mask),
-          IP_ADDR_V(cl->real_ip));
-
-  if((write(cl->meta_socket, &tmp, sizeof(tmp))) < 0)
-    {
-      syslog(LOG_ERR, "send failed: %s:%d: %m", __FILE__, __LINE__);
-      return -1;
-    }
-cp
-  return 0;
-}
-
-int send_passphrase(conn_list_t *cl)
-{
-  passphrase_t tmp;
-cp
-  memset(&tmp, 0, sizeof(tmp));
-  tmp.type = PASSPHRASE;
-  encrypt_passphrase(&tmp);
-
-  if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "Send PASSPHRASE(%hd,...) to " IP_ADDR_S, tmp.len,
-          IP_ADDR_V(cl->vpn_ip));
-
-  if((write(cl->meta_socket, &tmp, tmp.len+3)) < 0)
-    {
-      syslog(LOG_ERR, "send failed: %s:%d: %m", __FILE__, __LINE__);
-      return -1;
-    }
-cp
-  return 0;
-}
-
-int send_public_key(conn_list_t *cl)
-{
-  public_key_t *tmp;
-cp
-  tmp = (public_key_t*)xmalloc(strlen(my_public_key_base36)+sizeof(*tmp));
-  memset(tmp, 0, sizeof(*tmp));
-  tmp->type = PUBLIC_KEY;
-  tmp->len = strlen(my_public_key_base36);
-  strcpy(&tmp->key, my_public_key_base36);
-
-  if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "Send PUBLIC_KEY(%hd,%s) to " IP_ADDR_S, tmp->len, &tmp->key,
-          IP_ADDR_V(cl->vpn_ip));
-
-  if((write(cl->meta_socket, tmp, tmp->len+sizeof(*tmp))) < 0)
-    {
-      syslog(LOG_ERR, "send failed: %s:%d: %m", __FILE__, __LINE__);
-      return -1;
-    }
-cp
-  return 0;
-}
-
-int send_calculate(conn_list_t *cl, char *k)
-{
-  calculate_t *tmp;
-cp
-  tmp = xmalloc(strlen(k)+sizeof(*tmp));
-  memset(tmp, 0, sizeof(*tmp));
-  tmp->type = CALCULATE;
-  tmp->len = strlen(k);
-  strcpy(&tmp->key, k);
-
-  if((write(cl->meta_socket, tmp, tmp->len+sizeof(*tmp))) < 0)
-    {
-      syslog(LOG_ERR, "send failed: %s:%d: %m", __FILE__, __LINE__);
-      return -1;
-    }
-cp
-  return 0;
-}
-
-int send_key_request(ip_t to)
-{
-  key_req_t *tmp;
-  conn_list_t *fw;
-cp
-  tmp = xmalloc(sizeof(*tmp));
-  memset(tmp, 0, sizeof(*tmp));
-  tmp->type = REQ_KEY;
-  tmp->to = to;
-  tmp->from = myself->vpn_ip;
-  tmp->len = 0;
-
-  fw = lookup_conn(to);
-  if(!fw)
-    {
-      syslog(LOG_ERR, "Attempting to send key request to " IP_ADDR_S ", which does not exist?",
-            IP_ADDR_V(to));
-      return -1;
-    }
-
-  if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "Sending out request for public key to " IP_ADDR_S,
-          IP_ADDR_V(fw->nexthop->vpn_ip));
-  if(write(fw->nexthop->meta_socket, tmp, sizeof(*tmp)) < 0)
-    {
-      syslog(LOG_ERR, "send failed: %s:%d: %m", __FILE__, __LINE__);
-      return -1;
-    }
-  fw->status.waitingforkey = 1;
-cp
-  return 0;
-}
-
-int send_key_answer(conn_list_t *cl, ip_t to)
-{
-  key_req_t *tmp;
-  conn_list_t *fw;
-cp
-  tmp = xmalloc(sizeof(*tmp)+strlen(my_public_key_base36));
-  memset(tmp, 0, sizeof(*tmp));
-  tmp->type = ANS_KEY;
-  tmp->to = to;
-  tmp->from = myself->vpn_ip;
-  tmp->expiry = my_key_expiry;
-  tmp->len = strlen(my_public_key_base36);
-  strcpy(&(tmp->key), my_public_key_base36);
-
-  fw = lookup_conn(to);
   
-  if(!fw)
-    {
-      syslog(LOG_ERR, "Attempting to send key answer to " IP_ADDR_S ", which does not exist?",
-            IP_ADDR_V(to));
-      return -1;
-    }
-
-cp
- if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "Sending public key to " IP_ADDR_S,
-          IP_ADDR_V(fw->nexthop->vpn_ip));
-cp
-  if(write(fw->nexthop->meta_socket, tmp, sizeof(*tmp)+tmp->len) < 0)
-    {
-      syslog(LOG_ERR, "send failed: %s:%d: %m", __FILE__, __LINE__);
-      return -1;
-    }
-cp
   return 0;
 }
 
-/*
-  notify all my direct connections of a new host
-  that was added to the vpn, with the exception
-  of the source of the announcement.
-*/
-int notify_others(conn_list_t *new, conn_list_t *source,
-                 int (*function)(conn_list_t*, conn_list_t*))
-{
-  conn_list_t *p;
-cp
-  for(p = conn_list; p != NULL; p = p->next)
-    if(p != new && p != source && p->status.meta && p->protocol_version > PROT_3)
-      function(p, new);
-cp
-  return 0;
-}
+/* Generic request routines - takes care of logging and error
+   detection as well */
 
-/*
-  notify one connection of everything
-  i have connected
-*/
-int notify_one(conn_list_t *new)
+int send_request(connection_t *c, const char *format, ...)
 {
-  conn_list_t *p;
-cp
-  for(p = conn_list; p != NULL; p = p->next)
-    if(p != new && p->protocol_version > PROT_3)
-      send_add_host(new, p);
-cp
-  return 0;
-}
-
-/*
-  The incoming request handlers
-*/
+  va_list args;
+  char buffer[MAXBUFSIZE];
+  int len, request;
 
-int basic_info_h(conn_list_t *cl)
-{
-  basic_info_t tmp;
 cp
-  if(read(cl->meta_socket, &((char*)(&tmp))[1], sizeof(tmp)-1) <= 0)
-    {
-      syslog(LOG_ERR, "%d: Receive failed: %m", __LINE__);
-      return -1;
-    }
+  /* Use vsnprintf instead of vasprintf: faster, no memory
+     fragmentation, cleanup is automatic, and there is a limit on the
+     input buffer anyway */
 
-  cl->protocol_version = tmp.protocol;
-  cl->port = tmp.portnr;
-  cl->vpn_ip = tmp.vpn_ip;
-  cl->vpn_mask = tmp.vpn_mask;
+  va_start(args, format);
+  len = vsnprintf(buffer, MAXBUFSIZE, format, args);
+  va_end(args);
 
-  if(cl->protocol_version < PROT_CURRENT)
+  if(len < 0 || len > MAXBUFSIZE-1)
     {
-      syslog(LOG_ERR, "Peer uses protocol version %d which is too old.",
-            cl->protocol_version);
+      syslog(LOG_ERR, _("Output buffer overflow while sending request to %s (%s)"), c->name, c->hostname);
       return -1;
     }
 
-  if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "got BASIC_INFO(%hd," IP_ADDR_S "," IP_ADDR_S ")", cl->port,
-          IP_ADDR_V(cl->vpn_ip), IP_ADDR_V(cl->vpn_mask));
-  if(debug_lvl > 1)
-    syslog(LOG_DEBUG, "Peer uses protocol version %d",
-          cl->protocol_version);
-
-  if(cl->status.outgoing)
+  if(debug_lvl >= DEBUG_PROTOCOL)
     {
-      if(setup_vpn_connection(cl) < 0)
-       return -1;
-      send_basic_info(cl);
-    }
-  else
-    {
-      if(setup_vpn_connection(cl) < 0)
-       return -1;
-      send_passphrase(cl);
+      sscanf(buffer, "%d", &request);
+      if(debug_lvl >= DEBUG_META)
+        syslog(LOG_DEBUG, _("Sending %s to %s (%s): %s"), request_name[request], c->name, c->hostname, buffer);
+      else
+        syslog(LOG_DEBUG, _("Sending %s to %s (%s)"), request_name[request], c->name, c->hostname);
     }
 
-  cl->status.active = 0;
+  buffer[len++] = '\n';
 cp
-  return 0;
+  return send_meta(c, buffer, len);
 }
 
-int passphrase_h(conn_list_t *cl)
+int receive_request(connection_t *c)
 {
-  char unused;
-  unsigned short int len;
+  int request;
 cp
-  if(read(cl->meta_socket, &unused, sizeof(unused)) <= 0)
+  if(sscanf(c->buffer, "%d", &request) == 1)
     {
-      syslog(LOG_ERR, "%d: Receive failed: %m", __LINE__);
-      return -1;
-    }
-
-  if(read(cl->meta_socket, &len, sizeof(len)) <= 0)
-    {
-      syslog(LOG_ERR, "%d: Receive failed: %m", __LINE__);
-      return -1;
-    }
-  
-  cl->pp = xmalloc(len+4);
+      if((request < 0) || (request >= LAST) || (request_handlers[request] == NULL))
+        {
+          if(debug_lvl >= DEBUG_META)
+            syslog(LOG_DEBUG, _("Unknown request from %s (%s): %s"),
+                  c->name, c->hostname, c->buffer);
+          else
+            syslog(LOG_ERR, _("Unknown request from %s (%s)"),
+                   c->name, c->hostname);
+                   
+          return -1;
+        }
+      else
+        {
+          if(debug_lvl >= DEBUG_PROTOCOL)
+            {
+              if(debug_lvl >= DEBUG_META)
+                syslog(LOG_DEBUG, _("Got %s from %s (%s): %s"),
+                      request_name[request], c->name, c->hostname, c->buffer);
+              else
+                syslog(LOG_DEBUG, _("Got %s from %s (%s)"),
+                      request_name[request], c->name, c->hostname);
+            }
+       }
+
+      if((c->allow_request != ALL) && (c->allow_request != request))
+        {
+          syslog(LOG_ERR, _("Unauthorized request from %s (%s)"), c->name, c->hostname);
+          return -1;
+        }
 
-  cl->pp->len = len;
-  if(read(cl->meta_socket, &(cl->pp->phrase), len) <= 0)
-    {
-      syslog(LOG_ERR, "%d: Receive failed: %m", __LINE__);
-      return -1;
+      if(request_handlers[request](c))
+       /* Something went wrong. Probably scriptkiddies. Terminate. */
+        {
+          syslog(LOG_ERR, _("Error while processing %s from %s (%s)"),
+                request_name[request], c->name, c->hostname);
+          return -1;
+        }
     }
-  
-  if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "got PASSPHRASE(%hd,...)", len);
-
-  if(cl->status.outgoing)
-    send_passphrase(cl);
   else
-    send_public_key(cl);
-cp
-  return 0;
-}
-
-int public_key_h(conn_list_t *cl)
-{
-  char *g_n;
-  unsigned short int len;
-  char unused;
-cp
-  if(read(cl->meta_socket, &unused, sizeof(unused)) <= 0)
-    {
-      syslog(LOG_ERR, "%d: Receive failed: %m", __LINE__);
-      return -1;
-    }
-  if(read(cl->meta_socket, &len, sizeof(len)) <= 0)
-    {
-      syslog(LOG_ERR, "%d: Receive failed: %m", __LINE__);
-      return -1;
-    }
-
-  g_n = xmalloc(len+2);
-
-  if(read(cl->meta_socket, g_n, len+2) <= 0)
     {
-      syslog(LOG_ERR, "%d: Receive failed: %m", __LINE__);
+      syslog(LOG_ERR, _("Bogus data received from %s (%s)"),
+            c->name, c->hostname);
       return -1;
     }
-
-  if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "got PUBLIC_KEY(%hd,%s)", len, g_n);
-
-  if(verify_passphrase(cl, g_n))
-    {
-      /* intruder! */
-      syslog(LOG_ERR, "Intruder: passphrase does not match.");
-      return -1;
-    }
-
-  if(debug_lvl > 2)
-    syslog(LOG_INFO, "Passphrase OK");
-
-  if(cl->status.outgoing)
-    send_public_key(cl);
-  else
-    send_ack(cl);
-
-  cl->status.active = 1;
-  notify_others(cl, NULL, send_add_host);
-  notify_one(cl);
-cp
-  return 0;
-}
-
-int ack_h(conn_list_t *cl)
-{
-cp
-  if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "got ACK");
-  
-  cl->status.active = 1;
-  syslog(LOG_NOTICE, "Connection with %s activated.", cl->hostname);
 cp
   return 0;
 }
 
-int termreq_h(conn_list_t *cl)
+int past_request_compare(past_request_t *a, past_request_t *b)
 {
 cp
-  syslog(LOG_NOTICE, IP_ADDR_S " wants to quit", IP_ADDR_V(cl->vpn_ip));
-  cl->status.termreq = 1;
-  terminate_connection(cl);
-
-  notify_others(cl, NULL, send_del_host);
-cp
-  return 0;
+  return strcmp(a->request, b->request);
 }
 
-int timeout_h(conn_list_t *cl)
+void free_past_request(past_request_t *r)
 {
 cp
-  syslog(LOG_NOTICE, IP_ADDR_S " says it's gotten a timeout from us", IP_ADDR_V(cl->vpn_ip));
-  cl->status.termreq = 1;
-  terminate_connection(cl);
+  if(r->request)
+    free(r->request);
+  free(r);
 cp
-  return 0;
 }
 
-int del_host_h(conn_list_t *cl)
+void init_requests(void)
 {
-  del_host_t tmp;
-  conn_list_t *fw;
 cp
-  if(read(cl->meta_socket, &((char*)(&tmp))[1], sizeof(tmp)-1) <= 0)
-    {
-      syslog(LOG_ERR, "%d: Receive failed: %m", __LINE__);
-      return -1;
-    }
-
-  if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "got DEL_HOST for " IP_ADDR_S,
-          IP_ADDR_V(tmp.vpn_ip));
-
-  if(!(fw = lookup_conn(tmp.vpn_ip)))
-    {
-      syslog(LOG_ERR, "Somebody wanted to delete " IP_ADDR_S " which does not exist?",
-            IP_ADDR_V(tmp.vpn_ip));
-      return 0;
-    }
-
-  notify_others(cl, fw, send_del_host);
-
-  fw->status.termreq = 1;
-  terminate_connection(fw);
+  past_request_tree = avl_alloc_tree((avl_compare_t)past_request_compare, (avl_action_t)free_past_request);
 cp
-  return 0;
 }
 
-int ping_h(conn_list_t *cl)
+void exit_requests(void)
 {
 cp
-  if(debug_lvl > 3)
-    syslog(LOG_DEBUG, "responding to ping from " IP_ADDR_S, IP_ADDR_V(cl->vpn_ip));
-  cl->status.pinged = 0;
-  cl->status.got_pong = 1;
-
-  send_pong(cl);
+  avl_delete_tree(past_request_tree);
 cp
-  return 0;
 }
 
-int pong_h(conn_list_t *cl)
+int seen_request(char *request)
 {
+  past_request_t p, *new;
 cp
-  if(debug_lvl > 3)
-    syslog(LOG_DEBUG, "ok, got pong from " IP_ADDR_S, IP_ADDR_V(cl->vpn_ip));
-  cl->status.got_pong = 1;
-cp
-  return 0;
-}
+  p.request = request;
 
-int add_host_h(conn_list_t *cl)
-{
-  add_host_t tmp;
-  conn_list_t *ncn, *fw;
-cp
-  if(read(cl->meta_socket, &((char*)(&tmp))[1], sizeof(tmp)-1) <= 0)
+  if(avl_search(past_request_tree, &p))
     {
-      syslog(LOG_ERR, "%d: Receive failed: %m", __LINE__);
-      return -1;
+      if(debug_lvl >= DEBUG_SCARY_THINGS)
+        syslog(LOG_DEBUG, _("Already seen request"));
+      return 1;
     }
-
-  if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "Add host request from " IP_ADDR_S, IP_ADDR_V(cl->vpn_ip));
-  if(debug_lvl > 3)
-    syslog(LOG_DEBUG, "got ADD_HOST(" IP_ADDR_S "," IP_ADDR_S ",%hd)",
-          IP_ADDR_V(tmp.vpn_ip), IP_ADDR_V(tmp.vpn_mask), tmp.portnr);
-
-  /*
-    Suggestion of Hans Bayle
-  */
-  if((fw = lookup_conn(tmp.vpn_ip)))
+  else
     {
-      notify_others(fw, cl, send_add_host);
+      new = (past_request_t *)xmalloc(sizeof(*new));
+      new->request = xstrdup(request);
+      new->firstseen = now;
+      avl_insert(past_request_tree, new);
       return 0;
     }
-
-  ncn = new_conn_list();
-  ncn->real_ip = tmp.real_ip;
-  ncn->vpn_ip = tmp.vpn_ip;
-  ncn->vpn_mask = tmp.vpn_mask;
-  ncn->port = tmp.portnr;
-  ncn->hostname = hostlookup(tmp.real_ip);
-  ncn->nexthop = cl;
-  ncn->next = conn_list;
-  conn_list = ncn;
-  ncn->status.active = 1;
-  notify_others(ncn, cl, send_add_host);
-cp
-  return 0;
+cp  
 }
 
-int req_key_h(conn_list_t *cl)
+void age_past_requests(void)
 {
-  key_req_t tmp;
-  conn_list_t *fw;
-cp
-  if(read(cl->meta_socket, &((char*)(&tmp))[1], sizeof(tmp)-1) <= 0)
-    {
-      syslog(LOG_ERR, "%d: Receive failed: %m", __LINE__);
-      return -1;
-    }
-
-  if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "got REQ_KEY from " IP_ADDR_S " for " IP_ADDR_S,
-          IP_ADDR_V(tmp.from), IP_ADDR_V(tmp.to));
-
-  if((tmp.to & myself->vpn_mask) == (myself->vpn_ip & myself->vpn_mask))
-    {  /* hey! they want something from ME! :) */
-      send_key_answer(cl, tmp.from);
-      return 0;
-    }
-
-  fw = lookup_conn(tmp.to);
-  
-  if(!fw)
-    {
-      syslog(LOG_ERR, "Attempting to forward key request to " IP_ADDR_S ", which does not exist?",
-            IP_ADDR_V(tmp.to));
-      return -1;
-    }
-
-  if(debug_lvl > 3)
-    syslog(LOG_DEBUG, "Forwarding request for public key to " IP_ADDR_S,
-          IP_ADDR_V(fw->nexthop->vpn_ip));
-  
-  tmp.type = REQ_KEY;
-  tmp.key = 0;
-  if(write(fw->nexthop->meta_socket, &tmp, sizeof(tmp)) < 0)
+  avl_node_t *node, *next;
+  past_request_t *p;
+  int left = 0, deleted = 0;
+cp 
+  for(node = past_request_tree->head; node; node = next)
     {
-      syslog(LOG_ERR, "send failed: %s:%d: %m", __FILE__, __LINE__);
-      return -1;
+      next = node->next;
+      p = (past_request_t *)node->data;
+      if(p->firstseen + pingtimeout < now)
+        avl_delete_node(past_request_tree, node), deleted++;
+      else
+        left++;
     }
-cp
-  return 0;
-}
 
-void set_keys(conn_list_t *cl, key_req_t *k, char *key)
-{
-  char *ek;
-cp
-  if(!cl->public_key)
-    {
-      cl->public_key = xmalloc(sizeof(*cl->key));
-      cl->public_key->key = NULL;
-    }
-  if(cl->public_key->key)
-    free(cl->public_key->key);
-  cl->public_key->length = k->len;
-  cl->public_key->expiry = k->expiry;
-  cl->public_key->key = xmalloc(k->len + 1);
-  strcpy(cl->public_key->key, key);
-
-  ek = make_shared_key(key);
-  if(!cl->key)
-    {
-      cl->key = xmalloc(sizeof(*cl->key));
-      cl->key->key = NULL;
-    }
-  if(cl->key->key)
-    free(cl->key->key);
-  cl->key->length = strlen(ek);
-  cl->key->expiry = k->expiry;
-  cl->key->key = xmalloc(strlen(ek) + 1);
-  strcpy(cl->key->key, ek);
+  if(debug_lvl >= DEBUG_SCARY_THINGS && left + deleted)
+    syslog(LOG_DEBUG, _("Aging past requests: deleted %d, left %d\n"), deleted, left);
 cp
 }
 
-int ans_key_h(conn_list_t *cl)
-{
-  key_req_t tmp;
-  conn_list_t *fw, *gk;
-  char *key;
-cp
-  if(read(cl->meta_socket, &((char*)(&tmp))[1], sizeof(tmp)-3) <= 0)
-    {
-      syslog(LOG_ERR, "%d: Receive failed: %m", __LINE__);
-      return -1;
-    }
-
-  key = xmalloc(tmp.len);
-
-  if(read(cl->meta_socket, key, tmp.len + 1) <= 0)
-    {
-      syslog(LOG_ERR, "%d: Receive failed: %m", __LINE__);
-      return -1;
-    }
+/* Jumptable for the request handlers */
 
-  if(debug_lvl > 3)
-    syslog(LOG_DEBUG, "got ANS_KEY from " IP_ADDR_S " for " IP_ADDR_S,
-          IP_ADDR_V(tmp.from), IP_ADDR_V(tmp.to));
-
-  if(tmp.to == myself->vpn_ip)
-    {  /* hey! that key's for ME! :) */
-      if(debug_lvl > 2)
-       syslog(LOG_DEBUG, "Yeah! key arrived. Now do something with it.");
-      gk = lookup_conn(tmp.from);
-
-      if(!gk)
-        {
-          syslog(LOG_ERR, "Receiving key from " IP_ADDR_S ", which does not exist?",
-                IP_ADDR_V(tmp.from));
-          return -1;
-        }
-
-      set_keys(gk, &tmp, key);
-      gk->status.validkey = 1;
-      gk->status.waitingforkey = 0;
-      flush_queues(gk);
-      return 0;
-    }
-
-  fw = lookup_conn(tmp.to);
-  
-  if(!fw)
-    {
-      syslog(LOG_ERR, "Attempting to forward key to " IP_ADDR_S ", which does not exist?",
-            IP_ADDR_V(tmp.to));
-      return -1;
-    }
-
-  if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "Forwarding public key to " IP_ADDR_S,
-          IP_ADDR_V(fw->nexthop->vpn_ip));
-  tmp.type = ANS_KEY;
-  if(write(fw->nexthop->meta_socket, &tmp, sizeof(tmp) -2) < 0)
-    {
-      syslog(LOG_ERR, "send failed: %s:%d: %m", __FILE__, __LINE__);
-      return -1;
-    }
-  if(write(fw->nexthop->meta_socket, key, tmp.len + 1) < 0)
-    {
-      syslog(LOG_ERR, "send failed: %s:%d: %m", __FILE__, __LINE__);
-      return -1;
-    }
-cp
-  return 0;
-}
-
-int key_changed_h(conn_list_t *cl)
-{
-  key_changed_t tmp;
-  conn_list_t *ik;
-cp
-  if(read(cl->meta_socket, &((char*)(&tmp))[1], sizeof(tmp)-1) <= 0)
-    {
-      syslog(LOG_ERR, "%d: Receive failed: %m", __LINE__);
-      return -1;
-    }
-
-  if(debug_lvl > 2)
-    syslog(LOG_DEBUG, "got KEY_CHANGED from " IP_ADDR_S,
-          IP_ADDR_V(tmp.from));
-
-  ik = lookup_conn(tmp.from);
-
-  if(!ik)
-    {
-      syslog(LOG_ERR, "Got changed key from " IP_ADDR_S ", which does not exist?",
-            IP_ADDR_V(tmp.from));
-      return -1;
-    }
-
-  ik->status.validkey = 0;
-  ik->status.waitingforkey = 0;
-
-  if(debug_lvl > 3)
-    syslog(LOG_DEBUG, "Forwarding key invalidation request");
+int (*request_handlers[])(connection_t*) = {
+  id_h, metakey_h, challenge_h, chal_reply_h, ack_h,
+  status_h, error_h, termreq_h,
+  ping_h, pong_h,
+  add_subnet_h, del_subnet_h,
+  add_edge_h, del_edge_h,
+  key_changed_h, req_key_h, ans_key_h,
+  tcppacket_h,
+};
 
-  notify_others(cl, ik, send_key_changed);
-cp
-  return 0;
-}
+/* Request names */
 
-int (*request_handlers[256])(conn_list_t*) = {
-  0, ack_h, 0, 0, 0, 0, 0, 0, 0, 0,
-  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
-  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
-  termreq_h, timeout_h, del_host_h, 0, 0, 0, 0, 0, 0, 0,
-  ping_h, pong_h, 0, 0, 0, 0, 0, 0, 0, 0,
-  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
-  add_host_h, basic_info_h, passphrase_h, public_key_h, 0, 0, 0, 0, 0, 0,
-  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
-  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
-  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
-  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
-  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
-  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
-  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
-  req_key_h, ans_key_h, key_changed_h, 0, 0, 0, 0, 0, 0, 0,
-  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
-  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
-  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
-  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
-  0, 0, 0, 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0, 0, 0
+char (*request_name[]) = {
+  "ID", "METAKEY", "CHALLENGE", "CHAL_REPLY", "ACK",
+  "STATUS", "ERROR", "TERMREQ",
+  "PING", "PONG",
+  "ADD_SUBNET", "DEL_SUBNET",
+  "ADD_EDGE", "DEL_EDGE",
+  "KEY_CHANGED", "REQ_KEY", "ANS_KEY",
+  "PACKET",
 };