Revert to edge and graph stuff. This time, use a directed graph.
[tinc] / src / protocol_edge.c
index 0c5ca35..9b35a9f 100644 (file)
@@ -1,7 +1,7 @@
 /*
     protocol_edge.c -- handle the meta-protocol, edges
-    Copyright (C) 1999-2002 Ivo Timmermans <itimmermans@bigfoot.com>,
-                  2000-2002 Guus Sliepen <guus@sliepen.warande.net>
+    Copyright (C) 1999-2002 Ivo Timmermans <ivo@o2w.nl>,
+                  2000-2002 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
@@ -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: protocol_edge.c,v 1.1.4.2 2002/02/18 16:25:18 guus Exp $
+    $Id: protocol_edge.c,v 1.1.4.9 2002/09/04 13:48:52 guus Exp $
 */
 
 #include "config.h"
 int send_add_edge(connection_t *c, edge_t *e)
 {
   int x;
-  char *from_tcpaddress, *from_tcpport, *from_udpaddress, *from_udpport;
-  char *to_tcpaddress, *to_tcpport, *to_udpaddress, *to_udpport;
+  char *address, *port;
 cp
-  sockaddr2str(&e->from.tcpaddress, &from_tcpaddress, &from_tcpport);
-  sockaddr2str(&e->from.udpaddress, &from_udpaddress, &from_udpport);
-  sockaddr2str(&e->to.tcpaddress, &to_tcpaddress, &to_tcpport);
-  sockaddr2str(&e->to.udpaddress, &to_udpaddress, &to_udpport);
-  x = send_request(c, "%d %s %s %s %s %s %s %s %s %lx %d", ADD_EDGE,
-                      e->from.node->name, from_tcpaddress, from_tcpport, from_udpport,
-                     e->to.node->name, to_tcpaddress, to_tcpport, to_udpport,
+  sockaddr2str(&e->address, &address, &port);
+  x = send_request(c, "%d %lx %s %s %s %s %lx %d", ADD_EDGE, random(),
+                      e->from->name, e->to->name, address, port,
                      e->options, e->weight);
-  free(from_tcpaddress);
-  free(from_tcpport);
-  free(from_udpaddress);
-  free(from_udpport);
-  free(to_tcpaddress);
-  free(to_tcpport);
-  free(to_udpaddress);
-  free(to_udpport);
+  free(address);
+  free(port);
 cp
   return x;
 }
@@ -78,22 +67,15 @@ int add_edge_h(connection_t *c)
   node_t *from, *to;
   char from_name[MAX_STRING_SIZE];
   char to_name[MAX_STRING_SIZE];
-  char from_address[MAX_STRING_SIZE];
-  char from_tcpport[MAX_STRING_SIZE];
-  char from_udpport[MAX_STRING_SIZE];
   char to_address[MAX_STRING_SIZE];
-  char to_tcpport[MAX_STRING_SIZE];
-  char to_udpport[MAX_STRING_SIZE];
-  sockaddr_t from_tcpaddress, from_udpaddress;
-  sockaddr_t to_tcpaddress, to_udpaddress;
+  char to_port[MAX_STRING_SIZE];
+  sockaddr_t address;
   long int options;
   int weight;
   avl_node_t *node;
 cp
-  if(sscanf(c->buffer, "%*d "MAX_STRING" "MAX_STRING" "MAX_STRING" "MAX_STRING" "MAX_STRING" "MAX_STRING" "MAX_STRING" "MAX_STRING" %lx %d",
-            from_name, from_address, from_tcpport, from_udpport,
-           to_name, to_address, to_tcpport, to_udpport,
-           &options, &weight) != 10)
+  if(sscanf(c->buffer, "%*d %*x "MAX_STRING" "MAX_STRING" "MAX_STRING" "MAX_STRING" %lx %d",
+            from_name, to_name, to_address, to_port, &options, &weight) != 6)
     {
        syslog(LOG_ERR, _("Got bad %s from %s (%s)"), "ADD_EDGE", c->name, c->hostname);
        return -1;
@@ -113,6 +95,9 @@ cp
       return -1;
     }
 
+  if(seen_request(c->buffer))
+    return 0;
+
   /* Lookup nodes */
 
   from = lookup_node(from_name);
@@ -135,10 +120,7 @@ cp
 
   /* Convert addresses */
   
-  from_tcpaddress = str2sockaddr(from_address, from_tcpport);
-  from_udpaddress = str2sockaddr(from_address, from_udpport);
-  to_tcpaddress = str2sockaddr(to_address, to_tcpport);
-  to_udpaddress = str2sockaddr(to_address, to_udpport);
+  address = str2sockaddr(to_address, to_port);
 
   /* Check if edge already exists */
   
@@ -146,12 +128,9 @@ cp
   
   if(e)
   {
-    if(e->weight != weight || e->options != options
-       || ((e->from.node == from) && (sockaddrcmp(&e->from.tcpaddress, &from_tcpaddress) || sockaddrcmp(&e->from.udpaddress, &from_udpaddress) || sockaddrcmp(&e->to.tcpaddress, &to_tcpaddress) || sockaddrcmp(&e->to.udpaddress, &to_udpaddress)))
-       || ((e->from.node == to) && (sockaddrcmp(&e->from.tcpaddress, &to_tcpaddress) || sockaddrcmp(&e->from.udpaddress, &to_udpaddress) || sockaddrcmp(&e->to.tcpaddress, &from_tcpaddress) || sockaddrcmp(&e->to.udpaddress, &from_udpaddress)))
-      )
+    if(e->weight != weight || e->options != options || sockaddrcmp(&e->address, &address))
     {
-      if(from == myself || to == myself)
+      if(from == myself)
       {
         if(debug_lvl >= DEBUG_PROTOCOL)
           syslog(LOG_WARNING, _("Got %s from %s (%s) for ourself which does not match existing entry"), "ADD_EDGE", c->name, c->hostname);
@@ -168,27 +147,22 @@ cp
     else
       return 0;
   }
-  else if(from == myself || to == myself)
+  else if(from == myself)
   {
     if(debug_lvl >= DEBUG_PROTOCOL)
       syslog(LOG_WARNING, _("Got %s from %s (%s) for ourself which does not exist"), "ADD_EDGE", c->name, c->hostname);
     e = new_edge();
-    e->from.node = from;
-    e->to.node = to;
+    e->from = from;
+    e->to = to;
     send_del_edge(c, e);
     free_edge(e);
     return 0;
   }
 
-
-
   e = new_edge();
-  e->from.node = from;
-  e->from.tcpaddress = from_tcpaddress;
-  e->from.udpaddress = from_udpaddress;
-  e->to.node = to;
-  e->to.tcpaddress = to_tcpaddress;
-  e->to.udpaddress = to_udpaddress;
+  e->from = from;
+  e->to = to;
+  e->address = address;
   e->options = options;
   e->weight = weight;
   edge_add(e);
@@ -199,7 +173,7 @@ cp
     {
       other = (connection_t *)node->data;
       if(other->status.active && other != c)
-        send_add_edge(other, e);
+        send_request(other, "%s", c->buffer);
     }
 
   /* Run MST before or after we tell the rest? */
@@ -212,8 +186,8 @@ cp
 int send_del_edge(connection_t *c, edge_t *e)
 {
 cp
-  return send_request(c, "%d %s %s", DEL_EDGE,
-                      e->from.node->name, e->to.node->name);
+  return send_request(c, "%d %lx %s %s", DEL_EDGE, random(),
+                      e->from->name, e->to->name);
 }
 
 int del_edge_h(connection_t *c)
@@ -225,7 +199,7 @@ int del_edge_h(connection_t *c)
   connection_t *other;
   avl_node_t *node;
 cp
-  if(sscanf(c->buffer, "%*d "MAX_STRING" "MAX_STRING"", from_name, to_name) != 2)
+  if(sscanf(c->buffer, "%*d %*x "MAX_STRING" "MAX_STRING"", from_name, to_name) != 2)
     {
       syslog(LOG_ERR, _("Got bad %s from %s (%s)"), "DEL_EDGE",
              c->name, c->hostname);
@@ -246,6 +220,9 @@ cp
       return -1;
     }
 
+  if(seen_request(c->buffer))
+    return 0;
+
   /* Lookup nodes */
 
   from = lookup_node(from_name);
@@ -277,7 +254,7 @@ cp
     return 0;
   }
 
-  if(e->from.node == myself || e->to.node == myself)
+  if(e->from == myself)
   {
     if(debug_lvl >= DEBUG_PROTOCOL)
       syslog(LOG_WARNING, _("Got %s from %s (%s) for ourself"), "DEL_EDGE", c->name, c->hostname);
@@ -291,7 +268,7 @@ cp
     {
       other = (connection_t *)node->data;
       if(other->status.active && other != c)
-        send_del_edge(other, e);
+        send_request(other, "%s", c->buffer);
     }
 
   /* Delete the edge */