Not only keep track of nexthop, but also of lastbutonehop. If destination cl
[tinc] / src / net.c
index e255cdd..7a2a8e7 100644 (file)
--- a/src/net.c
+++ b/src/net.c
@@ -17,7 +17,7 @@
     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.113 2001/06/05 19:45:47 guus Exp $
+    $Id: net.c,v 1.35.4.131 2001/09/24 14:12:00 guus Exp $
 */
 
 #include "config.h"
 #include <sys/socket.h>
 #include <net/if.h>
 
-#ifdef HAVE_OPENSSL_RAND_H
-# include <openssl/rand.h>
-#else
-# include <rand.h>
-#endif
-
-#ifdef HAVE_OPENSSL_EVP_H
-# include <openssl/evp.h>
-#else
-# include <evp.h>
-#endif
+#include <openssl/rand.h>
+#include <openssl/evp.h>
+#include <openssl/pem.h>
 
-#ifdef HAVE_OPENSSL_ERR_H
-# include <openssl/err.h>
-#else
-# include <err.h>
+#ifndef HAVE_RAND_PSEUDO_BYTES
+#define RAND_pseudo_bytes RAND_bytes
 #endif
 
-#ifdef HAVE_OPENSSL_PEM_H
-# include <openssl/pem.h>
-#else
-# include <pem.h>
+#ifdef HAVE_TUNTAP
+ #ifdef HAVE_LINUX
+  #ifdef LINUX_IF_TUN_H
+   #include LINUX_IF_TUN_H
+  #else
+   #include <linux/if_tun.h>
+  #endif
+ #else
+  #include <net/if_tun.h>
+ #endif
 #endif
 
-#ifdef HAVE_TUNTAP
-#include LINUX_IF_TUN_H
+#ifdef HAVE_SOLARIS
+ #include <sys/sockio.h>
+ #include <sys/stropts.h>
+ #include <net/if_tun.h>
 #endif
 
 #include <utils.h>
@@ -98,8 +96,7 @@ int total_tap_out = 0;
 int total_socket_in = 0;
 int total_socket_out = 0;
 
-config_t *upstreamcfg;
-static int seconds_till_retry;
+int seconds_till_retry = 5;
 
 int keylifetime = 0;
 int keyexpires = 0;
@@ -134,7 +131,7 @@ cp
 
   /* Encrypt the packet. */
 
-  RAND_bytes(inpkt->salt, sizeof(inpkt->salt));
+  RAND_pseudo_bytes(inpkt->salt, sizeof(inpkt->salt));
 
   EVP_EncryptInit(&ctx, cl->cipher_pkttype, cl->cipher_pktkey, cl->cipher_pktkey + cl->cipher_pkttype->key_len);
   EVP_EncryptUpdate(&ctx, outpkt.salt, &outlen, inpkt->salt, inpkt->len + sizeof(inpkt->salt));
@@ -204,6 +201,12 @@ cp
     syslog(LOG_DEBUG, _("Writing packet of %d bytes to tap device"),
            packet->len);
 
+#ifdef HAVE_SOLARIS
+  if(write(tap_fd, packet->data + 14, packet->len - 14) < 0)
+    syslog(LOG_ERR, _("Can't write to tun/tap device: %m"));
+  else
+    total_tap_out += packet->len;
+#else
   if(taptype == TAP_TYPE_TUNTAP)
     {
       if(write(tap_fd, packet->data, packet->len) < 0)
@@ -218,6 +221,7 @@ cp
       else
         total_tap_out += packet->len;
     }
+#endif
 cp
 }
 
@@ -226,6 +230,7 @@ cp
 */
 void send_packet(connection_t *cl, vpn_packet_t *packet)
 {
+  connection_t *hop;
 cp
   if(debug_lvl >= DEBUG_TRAFFIC)
     syslog(LOG_ERR, _("Sending packet of %d bytes to %s (%s)"),
@@ -250,18 +255,31 @@ cp
       return;
     }
 
-  /* Check if it has to go via TCP or UDP... */
-cp
-  if((cl->options | myself->options) & OPTION_TCPONLY)
+  if(myself->options & OPTION_TCPONLY)
     {
-      if(send_tcppacket(cl, packet))
-        terminate_connection(cl);
+      if(send_tcppacket(cl->nexthop, packet))
+        terminate_connection(cl->nexthop, 1);
     }
   else
-    send_udppacket(cl, packet);
+    {
+      if(myself->options & OPTION_INDIRECT)
+        send_udppacket(cl->nexthop, packet);
+      else
+        {
+          hop = cl;
+
+          while(hop->options & OPTION_INDIRECT)
+            if(hop->lastbutonehop == myself)
+              break;
+            else
+              hop = hop->lastbutonehop;
+
+          send_udppacket(hop, packet);
+        }
+    }
 }
 
-/* Broadcast a packet to all active connections */
+/* Broadcast a packet to all active direct connections */
 
 void broadcast_packet(connection_t *from, vpn_packet_t *packet)
 {
@@ -275,7 +293,7 @@ cp
   for(node = connection_tree->head; node; node = node->next)
     {
       cl = (connection_t *)node->data;
-      if(cl->status.meta && cl != from)
+      if(cl->status.active && cl != from)
         send_packet(cl, packet);
     }
 cp
@@ -310,6 +328,11 @@ int setup_tap_fd(void)
   struct ifreq ifr;
 # endif
 #endif
+#ifdef HAVE_SOLARIS
+  int ip_fd = -1, if_fd = -1;
+  int ppa;
+  char *ptr;
+#endif
 
 cp
   if((cfg = get_config_val(config, config_tapdevice)))
@@ -339,8 +362,6 @@ cp
 cp
   tap_fd = nfd;
 
-  taptype = TAP_TYPE_ETHERTAP;
-
   /* Set default MAC address for ethertap devices */
 
   mymac.type = SUBNET_MAC;
@@ -362,14 +383,69 @@ cp
 cp
   if (!ioctl(tap_fd, TUNSETIFF, (void *) &ifr))
   {
-    syslog(LOG_INFO, _("%s is a new style tun/tap device"), tapfname);
+    syslog(LOG_INFO, _("%s is a Linux tun/tap device"), tapfname);
     taptype = TAP_TYPE_TUNTAP;
   }
+  else
+    if (!ioctl(tap_fd, (('T'<< 8) | 202), (void *) &ifr))
+    {
+      syslog(LOG_INFO, _("%s is a Linux tun/tap device"), tapfname);
+      syslog(LOG_WARNING, _("Old ioctl() request used"));
+      taptype = TAP_TYPE_TUNTAP;
+    }
+    else
  #endif
+    {
+      syslog(LOG_INFO, _("%s is a Linux ethertap device"), tapfname);
+      taptype = TAP_TYPE_ETHERTAP;
+    }
 #endif
 #ifdef HAVE_FREEBSD
+ syslog(LOG_INFO, _("%s is a FreeBSD tap device"), tapfname);
  taptype = TAP_TYPE_TUNTAP;
 #endif
+#ifdef HAVE_SOLARIS
+  ppa = 0;
+
+  ptr = tapfname;
+  while(*ptr && !isdigit((int)*ptr)) ptr++;
+  ppa = atoi(ptr);
+
+  if( (ip_fd = open("/dev/ip", O_RDWR, 0)) < 0){
+     syslog(LOG_ERR, _("Could not open /dev/ip: %m"));
+     return -1;
+  }
+
+  /* Assign a new PPA and get its unit number. */
+  if( (ppa = ioctl(nfd, TUNNEWPPA, ppa)) < 0){
+     syslog(LOG_ERR, _("Can't assign new interface: %m"));
+     return -1;
+  }
+
+  if( (if_fd = open(tapfname, O_RDWR, 0)) < 0){
+     syslog(LOG_ERR, _("Could not open %s twice: %m"), tapfname);
+     return -1;
+  }
+
+  if(ioctl(if_fd, I_PUSH, "ip") < 0){
+     syslog(LOG_ERR, _("Can't push IP module: %m"));
+     return -1;
+  }
+
+  /* Assign ppa according to the unit number returned by tun device */
+  if(ioctl(if_fd, IF_UNITSEL, (char *)&ppa) < 0){
+     syslog(LOG_ERR, _("Can't set PPA %d: %m"), ppa);
+     return -1;
+  }
+
+  if(ioctl(ip_fd, I_LINK, if_fd) < 0){
+     syslog(LOG_ERR, _("Can't link TUN device to IP: %m"));
+     return -1;
+  }
+
+  syslog(LOG_INFO, _("%s is a Solaris tun device"), tapfname);
+#endif
+
 cp
   return 0;
 }
@@ -577,7 +653,7 @@ cp
 */
 int setup_outgoing_connection(char *name)
 {
-  connection_t *ncn;
+  connection_t *ncn, *old;
   struct hostent *h;
   config_t const *cfg;
 cp
@@ -587,6 +663,20 @@ cp
       return -1;
     }
 
+  /* Make sure we don't make an outgoing connection to a host that is already in our connection list */
+
+  if((old = lookup_id(name)))
+    {
+      if(!old->status.outgoing)
+        {
+          if(debug_lvl >= DEBUG_CONNECTIONS)
+            syslog(LOG_NOTICE, _("We are already connected to %s."), name);
+
+          old->status.outgoing = 1;
+        }
+      return 0;
+    }
+    
   ncn = new_connection();
   asprintf(&ncn->name, "%s", name);
 
@@ -884,57 +974,54 @@ cp
 
   keyexpires = time(NULL) + keylifetime;
 cp
-
-  /* Activate ourselves */
+  /* Done */
 
   myself->status.active = 1;
+  id_add(myself);
 
   syslog(LOG_NOTICE, _("Ready: listening on port %hd"), myself->port);
 cp
   return 0;
 }
 
+void randomized_alarm(int seconds)
+{
+  unsigned char r;
+  RAND_pseudo_bytes(&r, 1);
+  alarm((seconds * (int)r) / 128 + 1);
+}
+
 RETSIGTYPE
-sigalrm_handler(int a)
+try_outgoing_connections(int a)
 {
   config_t const *cfg;
+  int retry = 0;
 cp
-  cfg = get_config_val(upstreamcfg, config_connectto);
+  cfg = get_config_val(config, config_connectto);
 
-  if(!cfg)
+  while(cfg)
     {
-      if(upstreamcfg == config)
-      {
-        /* No upstream IP given, we're listen only. */
-        signal(SIGALRM, SIG_IGN);
-        return;
-      }
+      if(setup_outgoing_connection(cfg->data.ptr))   /* function returns 0 when there are no problems */
+        retry = 1;
+      cfg = get_config_val(cfg, config_connectto); /* Or else we try the next ConnectTo line */
     }
-  else
+
+  if(retry)
     {
-      /* We previously tried all the ConnectTo lines. Now wrap back to the first. */
-      cfg = get_config_val(config, config_connectto);
+      seconds_till_retry += 5;
+      if(seconds_till_retry > MAXTIMEOUT)    /* Don't wait more than MAXTIMEOUT seconds. */
+        seconds_till_retry = MAXTIMEOUT;
+
+      syslog(LOG_ERR, _("Failed to setup all outgoing connections, will retry in %d seconds"),
+        seconds_till_retry);
+  
+      /* Randomize timeout to avoid global synchronisation effects */
+      randomized_alarm(seconds_till_retry);
     }
-    
-  while(cfg)
+  else
     {
-      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, config_connectto); /* Or else we try the next ConnectTo line */
+      seconds_till_retry = 5;
     }
-
-  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
 }
 
@@ -968,29 +1055,8 @@ cp
   if(setup_myself() < 0)
     return -1;
 
-  if(!(cfg = get_config_val(config, 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, config_connectto); /* Or else we try the next ConnectTo line */
-    }
-
-  if(do_detach)
-    {
-      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);
-    }
-  else
-    return -1;
-
+  signal(SIGALRM, try_outgoing_connections);
+  alarm(5);
 cp
   return 0;
 }
@@ -1000,31 +1066,24 @@ cp
 */
 void close_network_connections(void)
 {
-  avl_node_t *node;
+  avl_node_t *node, *next;
   connection_t *p;
 cp
-  for(node = connection_tree->head; node; node = node->next)
+  for(node = connection_tree->head; node; node = next)
     {
+      next = node->next;
       p = (connection_t *)node->data;
       p->status.outgoing = 0;
-      p->status.active = 0;
-      terminate_connection(p);
+      terminate_connection(p, 0);
     }
 
-  if(myself)
-    if(myself->status.active)
-      {
-       close(myself->meta_socket);
-        free_connection(myself);
-        myself = NULL;
-      }
+  terminate_connection(myself, 0);
 
-  close(tap_fd);
+  destroy_trees();
 
-  /* Execute tinc-down script right after shutting down the interface */
   execute_script("tinc-down");
 
-  destroy_connection_tree();
+  close(tap_fd);
 cp
   return;
 }
@@ -1083,8 +1142,7 @@ cp
   for(node = connection_tree->head; node; node = node->next)
     {
       p = (connection_t *)node->data;
-      if(p->status.meta)
-        FD_SET(p->meta_socket, fs);
+      FD_SET(p->meta_socket, fs);
     }
 
   FD_SET(myself->meta_socket, fs);
@@ -1123,7 +1181,7 @@ cp
       return;
     }
 
-  cl = lookup_connection(ntohl(from.sin_addr.s_addr), ntohs(from.sin_port));
+  cl = lookup_active(ntohl(from.sin_addr.s_addr), ntohs(from.sin_port));
 
   if(!cl)
     {
@@ -1138,10 +1196,14 @@ cp
 }
 
 /*
-  terminate a connection and notify the other
-  end before closing the sockets
+  Terminate a connection:
+  - Close the sockets
+  - Remove associated hosts and subnets
+  - Deactivate the host
+  - Since it might still be referenced, put it on the prune list.
+  - If report == 1, then send DEL_HOST messages to the other tinc daemons.
 */
-void terminate_connection(connection_t *cl)
+void terminate_connection(connection_t *cl, int report)
 {
   connection_t *p;
   subnet_t *subnet;
@@ -1149,41 +1211,46 @@ void terminate_connection(connection_t *cl)
 cp
   if(cl->status.remove)
     return;
-
-  if(debug_lvl >= DEBUG_CONNECTIONS)
-    syslog(LOG_NOTICE, _("Closing connection with %s (%s)"),
-           cl->name, cl->hostname);
-
-  cl->status.remove = 1;
+  else
+    cl->status.remove = 1;
 
   if(cl->socket)
     close(cl->socket);
-  if(cl->status.meta)
+  if(cl->meta_socket)
     close(cl->meta_socket);
 
+  connection_del(cl);
+
   if(cl->status.meta)
     {
+      if(debug_lvl >= DEBUG_CONNECTIONS)
+        syslog(LOG_NOTICE, _("Closing connection with %s (%s)"),
+               cl->name, cl->hostname);
 
-      /* Find all connections that were lost because they were behind cl
-         (the connection that was dropped). */
+      if(cl->status.active)
+        {
+          /* Find all connections that were lost because they were behind cl
+             (the connection that was dropped). */
 
-        for(node = connection_tree->head; node; node = node->next)
-          {
-            p = (connection_t *)node->data;
-            if(p->nexthop == cl && p != cl)
-              terminate_connection(p);
-          }
+          for(node = active_tree->head; node; node = next)
+            {
+              next = node->next;
+              p = (connection_t *)node->data;
+              if(p->nexthop == cl)
+                terminate_connection(p, report);
+            }
+        }
+    }
 
-      /* Inform others of termination if it was still active */
+  /* Inform others of termination if needed */
 
-      if(cl->status.active)
-        for(node = connection_tree->head; node; node = node->next)
-          {
-            p = (connection_t *)node->data;
-            if(p->status.meta && p->status.active && p != cl)
-              send_del_host(p, cl);    /* Sounds like recursion, but p does not have a meta connection :) */
-          }
-    }
+  if(report)
+    for(node = connection_tree->head; node; node = node->next)
+      {
+        p = (connection_t *)node->data;
+        if(p->status.active)
+          send_del_host(p, cl);        /* Sounds like recursion, but p does not have a meta connection :) */
+      }
 
   /* Remove the associated subnets */
 
@@ -1199,16 +1266,14 @@ cp
   if(cl->status.outgoing)
     {
       cl->status.outgoing = 0;
-      signal(SIGALRM, sigalrm_handler);
-      seconds_till_retry = 5;
+      signal(SIGALRM, try_outgoing_connections);
       alarm(seconds_till_retry);
-      syslog(LOG_NOTICE, _("Trying to re-establish outgoing connection in 5 seconds"));
+      syslog(LOG_NOTICE, _("Trying to re-establish outgoing connection in %d seconds"), seconds_till_retry);
     }
-
-  /* Deactivate */
-
-  cl->status.active = 0;
 cp
+  /* Schedule it for pruning */
+
+  prune_add(cl);
 }
 
 /*
@@ -1230,7 +1295,7 @@ cp
   for(node = connection_tree->head; node; node = node->next)
     {
       cl = (connection_t *)node->data;
-      if(cl->status.active && cl->status.meta)
+      if(cl->status.active)
         {
           if(cl->last_ping_time + timeout < now)
             {
@@ -1240,7 +1305,7 @@ cp
                    syslog(LOG_INFO, _("%s (%s) didn't respond to PING"),
                           cl->name, cl->hostname);
                  cl->status.timeout = 1;
-                 terminate_connection(cl);
+                 terminate_connection(cl, 1);
                 }
               else
                 {
@@ -1302,13 +1367,12 @@ cp
       if(p->status.remove)
        return;
 
-      if(p->status.meta)
-       if(FD_ISSET(p->meta_socket, f))
-         if(receive_meta(p) < 0)
-           {
-             terminate_connection(p);
-             return;
-           }
+      if(FD_ISSET(p->meta_socket, f))
+       if(receive_meta(p) < 0)
+         {
+           terminate_connection(p, p->status.meta);
+           return;
+         }
     }
 
   if(FD_ISSET(myself->meta_socket, f))
@@ -1325,6 +1389,18 @@ void handle_tap_input(void)
   vpn_packet_t vp;
   int lenin;
 cp
+#ifdef HAVE_SOLARIS
+  if((lenin = read(tap_fd, vp.data + 14, MTU)) <= 0)
+    {
+      syslog(LOG_ERR, _("Error while reading from tun device: %m"));
+      return;
+    }
+  memcpy(vp.data, mymac.net.mac.address.x, 6);
+  memcpy(vp.data + 6, mymac.net.mac.address.x, 6);
+  vp.data[12] = 0x08;
+  vp.data[13] = 0x00;
+  vp.len = lenin + 14;
+#else
   if(taptype == TAP_TYPE_TUNTAP)
     {
       if((lenin = read(tap_fd, vp.data, MTU)) <= 0)
@@ -1343,6 +1419,7 @@ cp
         }
       vp.len = lenin - 2;
     }
+#endif
 
   total_tap_in += vp.len;
 
@@ -1380,7 +1457,7 @@ cp
       tv.tv_sec = timeout;
       tv.tv_usec = 0;
 
-      prune_connection_tree();
+      prune_flush();
       build_fdset(&fset);
 
       if((r = select(FD_SETSIZE, &fset, NULL, NULL, &tv)) < 0)
@@ -1429,7 +1506,7 @@ cp
               if(debug_lvl >= DEBUG_STATUS)
                 syslog(LOG_INFO, _("Regenerating symmetric key"));
 
-              RAND_bytes(myself->cipher_pktkey, myself->cipher_pktkeylength);
+              RAND_pseudo_bytes(myself->cipher_pktkey, myself->cipher_pktkeylength);
               send_key_changed(myself, NULL);
               keyexpires = time(NULL) + keylifetime;
             }