[GNUnet-SVN] r28359 - gnunet/src/mesh

[gnunet]

Author: bartpolot
Date: 2013-08-02 01:33:45 +0200 (Fri, 02 Aug 2013)
New Revision: 28359

Modified:
   gnunet/src/mesh/gnunet-service-mesh-enc.c
   gnunet/src/mesh/mesh_protocol_enc.h
Log:
- encapsulate channel traffic in tunnel message


Modified: gnunet/src/mesh/gnunet-service-mesh-enc.c
===================================================================
--- gnunet/src/mesh/gnunet-service-mesh-enc.c   2013-08-01 18:51:26 UTC (rev 
28358)
+++ gnunet/src/mesh/gnunet-service-mesh-enc.c   2013-08-01 23:33:45 UTC (rev 
28359)
@@ -541,11 +541,16 @@
 struct MeshTunnel2
 {
     /**
-     * Tunnel ID (owner, destination)
+     * Endpoint of the tunnel.
      */
   struct MeshPeer *peer;
 
     /**
+     * ID of the tunnel.
+     */
+  struct GNUNET_HashCode id;
+
+    /**
      * State of the tunnel.
      */
   enum MeshTunnelState state;
@@ -1385,10 +1390,51 @@
 
 
 /**
+ * FIXME FIXME FIXME FIXME FIXME FIXME FIXME FIXME FIXME FIXME FIXME 
+ * Encrypt data with the tunnel key.
+ *
+ * @param t Tunnel whose key to use.
+ * @param dst Destination for the encrypted data.
+ * @param src Source of the plaintext.
+ * @param size Size of the plaintext.
+ * @param iv Initialization Vector to use.
+ * @param fwd Is this a fwd message?
+ */
+static void
+tunnel_encrypt (struct MeshTunnel2 *t,
+                void *dst, const void *src,
+                size_t size, uint64_t iv, int fwd)
+{
+  memcpy (dst, src, size);
+}
+
+
+/**
+ * FIXME FIXME FIXME FIXME FIXME FIXME FIXME FIXME FIXME FIXME FIXME 
+ * Decrypt data with the tunnel key.
+ *
+ * @param t Tunnel whose key to use.
+ * @param dst Destination for the plaintext.
+ * @param src Source of the encrypted data.
+ * @param size Size of the encrypted data.
+ * @param iv Initialization Vector to use.
+ * @param fwd Is this a fwd message?
+ */
+static void
+tunnel_decrypt (struct MeshTunnel2 *t,
+                void *dst, const void *src,
+                size_t size, uint64_t iv, int fwd)
+{
+  memcpy (dst, src, size);
+}
+
+
+/**
  * Sends an already built message on a tunnel, properly registering
  * all used resources.
  *
  * @param message Message to send. Function makes a copy of it.
+ *                If message is not hop-by-hop, decrements TTL of copy.
  * @param c Connection on which this message is transmitted.
  * @param ch Channel on which this message is transmitted.
  * @param fwd Is this a fwd message?
@@ -1415,13 +1461,21 @@
   data = GNUNET_malloc (size);
   memcpy (data, message, size);
   type = ntohs(message->type);
-  if (GNUNET_MESSAGE_TYPE_MESH_UNICAST == type ||
-    GNUNET_MESSAGE_TYPE_MESH_TO_ORIGIN == type)
+
+  if (GNUNET_MESSAGE_TYPE_MESH_FWD == type ||
+      GNUNET_MESSAGE_TYPE_MESH_BCK == type)
   {
-    struct GNUNET_MESH_Data *u;
+    struct GNUNET_MESH_Encrypted *msg;
+    uint32_t ttl;
 
-    u = (struct GNUNET_MESH_Data *) data;
-    u->ttl = htonl (ntohl (u->ttl) - 1);
+    msg = (struct GNUNET_MESH_Encrypted *) data;
+    ttl = ntohl (msg->ttl);
+    if (0 == ttl)
+    {
+      GNUNET_break_op (0);
+      return;
+    }
+    msg->ttl = htonl (ttl - 1);
   }
 
   queue_add (data,
@@ -1434,21 +1488,21 @@
 
 
 /**
- * Sends an already built message on a tunnel, properly registering
- * all used resources.
+ * Sends an already built message on a tunnel, choosing the best connection.
  *
- * @param message Message to send. Function makes a copy of it.
+ * @param message Message to send. Function modifies it.
  * @param t Tunnel on which this message is transmitted.
  * @param ch Channel on which this message is transmitted.
  * @param fwd Is this a fwd message?
  */
 static void
-send_prebuilt_message_tunnel (const struct GNUNET_MessageHeader *message,
+send_prebuilt_message_tunnel (struct GNUNET_MESH_Encrypted *msg,
                               struct MeshTunnel2 *t,
                               struct MeshChannel *ch,
                               int fwd)
 {
   struct MeshConnection *c;
+  uint16_t type;
 
   c = tunnel_get_connection (t, fwd);
   if (NULL == c)
@@ -1456,14 +1510,26 @@
     GNUNET_break (0);
     return;
   }
+  type = ntohs (msg->header.size);
+  switch (type)
+  {
+    case GNUNET_MESSAGE_TYPE_MESH_FWD:
+    case GNUNET_MESSAGE_TYPE_MESH_BCK:
+      msg->cid = htonl (c->id);
+      msg->tid = t->id;
+      msg->ttl = default_ttl;
+      break;
+    default:
+      GNUNET_break (0);
+  }
 
-  send_prebuilt_message_connection (message, c, ch, fwd);
+  send_prebuilt_message_connection (&msg->header, c, ch, fwd);
 }
 
 
 /**
  * Sends an already built message on a channel, properly registering
- * all used resources.
+ * all used resources and encrypting the message with the tunnel's key.
  *
  * @param message Message to send. Function makes a copy of it.
  * @param ch Channel on which this message is transmitted.
@@ -1474,7 +1540,22 @@
                               struct MeshChannel *ch,
                               int fwd)
 {
-  send_prebuilt_message_tunnel (message, ch->t, ch, fwd);
+  struct GNUNET_MESH_Encrypted *msg;
+  size_t size = ntohs (message->size);
+  char *cbuf[size + sizeof (struct GNUNET_MESH_Encrypted)];
+  uint16_t type;
+  uint64_t iv;
+
+  type = fwd ? GNUNET_MESSAGE_TYPE_MESH_FWD : GNUNET_MESSAGE_TYPE_MESH_BCK;
+  iv = GNUNET_CRYPTO_random_u64 (GNUNET_CRYPTO_QUALITY_WEAK, UINT64_MAX);
+
+  msg = (struct GNUNET_MESH_Encrypted *) cbuf;
+  msg->header.type = htons (type);
+  msg->header.size = htons (size);
+  msg->iv = GNUNET_htonll (iv);
+  tunnel_encrypt (ch->t, &msg[1], message, size, iv, fwd);
+
+  send_prebuilt_message_tunnel (msg, ch->t, ch, fwd);
 }
 
 
@@ -1741,7 +1822,7 @@
   msg->header.type = htons (GNUNET_MESSAGE_TYPE_MESH_CONNECTION_ACK);
   GNUNET_CRYPTO_hash_xor (&GNUNET_PEER_resolve2 (t->peer->id)->hashPubKey,
                           &my_full_id.hashPubKey,
-                          &msg->tid.hashPubKey);
+                          &msg->tid);
   msg->cid = htonl (c->id);
 
   /* TODO add signature */
@@ -2629,7 +2710,7 @@
   msg.header.type = htons (fwd ? GNUNET_MESSAGE_TYPE_MESH_UNICAST_ACK :
                                  GNUNET_MESSAGE_TYPE_MESH_TO_ORIG_ACK);
   msg.header.size = htons (sizeof (msg));
-  msg.id = htonl (ch->id);
+  msg.chid = htonl (ch->id);
   msg.mid = htonl (rel->mid_recv - 1);
   msg.futures = 0;
   for (copy = rel->head_recv; NULL != copy; copy = copy->next)
@@ -3125,14 +3206,23 @@
     return;
   }
 
-  /* Search the message to be retransmitted in the outgoing queue */
+  /* Search the message to be retransmitted in the outgoing queue.
+   * Check only the queue for the connection that is going to be used,
+   * if the message is stuck in some other connection's queue we shouldn't
+   * act upon it:
+   * - cancelling it and sending the new one doesn't guarantee it's delivery,
+   *   the old connection could be temporary stalled or the queue happened to
+   *   be long at time of insertion.
+   * - not sending the new one could cause terrible delays the old connection
+   *   is stalled.
+   */
   payload = (struct GNUNET_MESH_Data *) &copy[1];
   fwd = (rel == ch->fwd_rel);
   c = tunnel_get_connection(ch->t, fwd);
-  pi  = connection_get_next_hop (c);
+  pi = connection_get_next_hop (c);
   for (q = pi->fc->queue_head; NULL != q; q = q->next)
   {
-    if (ntohs (payload->header.type) == q->type)
+    if (ntohs (payload->header.type) == q->type && ch == q->ch)
     {
       struct GNUNET_MESH_Data *queued_data = q->cls;
 
@@ -3141,31 +3231,28 @@
     }
   }
 
-  /* Message not found in the queue */
+  /* Message not found in the queue that we are going to use. */
   if (NULL == q)
   {
     GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "!!! RETRANSMIT %u\n", copy->mid);
 
-    fc->last_ack_sent++;
-    fc->last_pid_recv++;
-    payload->pid = htonl (fc->last_pid_recv);
-    send_prebuilt_message_channel (&payload->header, hop, t);
+    send_prebuilt_message_channel (&payload->header, ch, ch->fwd_rel == rel);
     GNUNET_STATISTICS_update (stats, "# data retransmitted", 1, GNUNET_NO);
   }
   else
   {
-    GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "!!! STILL IN QUEUE %u\n", copy->mid);
+    GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "!!! ALREADY IN QUEUE %u\n", 
copy->mid);
   }
 
   rel->retry_timer = GNUNET_TIME_STD_BACKOFF (rel->retry_timer);
   rel->retry_task = GNUNET_SCHEDULER_add_delayed (rel->retry_timer,
-                                                  &tunnel_retransmit_message,
+                                                  &channel_retransmit_message,
                                                   cls);
 }
 
 
 /**
- * Send keepalive packets for a tunnel.
+ * Send keepalive packets for a connection.
  *
  * @param c Connection to keep alive..
  * @param fwd Is this a FWD keepalive? (owner -> dest).
@@ -3176,23 +3263,24 @@
   struct GNUNET_MESH_ConnectionKeepAlive *msg;
   size_t size = sizeof (struct GNUNET_MESH_TunnelKeepAlive);
   char cbuf[size];
-  GNUNET_PEER_Id hop;
   uint16_t type;
 
   type = fwd ? GNUNET_MESSAGE_TYPE_MESH_FWD_KEEPALIVE :
                GNUNET_MESSAGE_TYPE_MESH_BCK_KEEPALIVE;
-  hop  = fwd ? connection_get_next_hop (c) : connection_get_prev_hop (c);
 
   GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
-              "sending %s keepalive for connection %d\n",
-              fwd ? "FWD" : "BCK", c->id);
+              "sending %s keepalive for connection %s[%d]\n",
+              fwd ? "FWD" : "BCK",
+              GNUNET_i2s (GNUNET_PEER_resolve2 (c->t->peer->id)),
+              c->id);
 
   msg = (struct GNUNET_MESH_TunnelKeepAlive *) cbuf;
   msg->header.size = htons (size);
   msg->header.type = htons (type);
-  msg->oid = *(GNUNET_PEER_resolve2 (c->t->id.oid));
-  msg->tid = htonl (c->t->id.tid);
-  send_prebuilt_message (&msg->header, hop, c->t);
+  msg->cid = htonl (c->id);
+  msg->tid = c->t->id;
+
+  send_prebuilt_message_connection (&msg->header, c, NULL, fwd);
 }
 
 

Modified: gnunet/src/mesh/mesh_protocol_enc.h
===================================================================
--- gnunet/src/mesh/mesh_protocol_enc.h 2013-08-01 18:51:26 UTC (rev 28358)
+++ gnunet/src/mesh/mesh_protocol_enc.h 2013-08-01 23:33:45 UTC (rev 28359)
@@ -26,7 +26,12 @@
 #ifndef MESH_PROTOCOL_ENC_H_
 #define MESH_PROTOCOL_ENC_H_
 
+#include "platform.h"
+#include "gnunet_util_lib.h"
+
 #ifdef __cplusplus
+
+struct GNUNET_MESH_TunnelMessage;
 extern "C"
 {
 #if 0
@@ -61,6 +66,11 @@
   uint32_t cid GNUNET_PACKED;
 
     /**
+     * ID of the tunnel
+     */
+  struct GNUNET_HashCode tid;
+
+    /**
      * path_length structs defining the *whole* path from the origin [0] to the
      * final destination [path_length-1].
      */
@@ -78,19 +88,58 @@
   struct GNUNET_MessageHeader header;
 
     /**
-     * CID of the connection
+     * ID of the connection
      */
   uint32_t cid GNUNET_PACKED;
 
     /**
-     * TID of the tunnel
+     * ID of the tunnel
      */
-  struct GNUNET_PeerIdentity tid;
+  struct GNUNET_HashCode tid;
 
   /* TODO: signature */
 };
 
+/**
+ * Tunnel(ed) message.
+ */
+struct GNUNET_MESH_Encrypted
+{
+  /**
+   * Type: GNUNET_MESSAGE_TYPE_MESH_{FWD,BCK}
+   */
+  struct GNUNET_MessageHeader header;
 
+  /**
+   * ID of the connection.
+   */
+  uint32_t cid GNUNET_PACKED;
+
+  /**
+   * ID of the tunnel.
+   */
+  struct GNUNET_HashCode tid;
+
+  /**
+   * ID of the packet (hop by hop).
+   */
+  uint32_t pid GNUNET_PACKED;
+
+  /**
+   * Number of hops to live.
+   */
+  uint32_t ttl GNUNET_PACKED;
+
+  /**
+   * Initialization Vector for payload encryption.
+   */
+  uint64_t iv;
+
+  /**
+   * Encrypted content follows.
+   */
+};
+
 /**
  * Message for mesh data traffic.
  */
@@ -103,31 +152,16 @@
   struct GNUNET_MessageHeader header;
 
     /**
-     * TID of the tunnel
+     * Unique ID of the payload message
      */
-  uint32_t tid GNUNET_PACKED;
+  uint32_t mid GNUNET_PACKED;
 
     /**
-     * Number of hops to live
+     * ID of the channel
      */
-  uint32_t ttl GNUNET_PACKED;
+  uint32_t chid GNUNET_PACKED;
 
     /**
-     * ID of the packet
-     */
-  uint32_t pid GNUNET_PACKED;
-
-    /**
-     * OID of the tunnel
-     */
-  struct GNUNET_PeerIdentity oid;
-
-  /**
-   * Unique ID of the payload message
-   */
-  uint32_t mid GNUNET_PACKED;
-
-    /**
      * Payload follows
      */
 };
@@ -146,7 +180,7 @@
   /**
    * ID of the channel
    */
-  uint32_t id GNUNET_PACKED;
+  uint32_t chid GNUNET_PACKED;
 
   /**
    * Bitfield of already-received newer messages
@@ -176,12 +210,6 @@
      * Maximum packet ID authorized.
      */
   uint32_t ack GNUNET_PACKED;
-
-    /**
-     * OID of the tunnel
-     */
-  struct GNUNET_PeerIdentity oid;
-
 };
 
 
@@ -213,14 +241,14 @@
   struct GNUNET_MessageHeader header;
 
     /**
-     * TID of the tunnel
+     * ID of the connection.
      */
-  uint32_t tid GNUNET_PACKED;
+  uint32_t cid GNUNET_PACKED;
 
     /**
-     * OID of the tunnel
+     * ID of the tunnel
      */
-  struct GNUNET_PeerIdentity oid;
+  struct GNUNET_HashCode tid;
 
     /**
      * ID of the endpoint
@@ -237,7 +265,7 @@
 
 
 /**
- * Message to destroy a tunnel
+ * Message to destroy a connection.
  */
 struct GNUNET_MESH_ConnectionDestroy
 {
@@ -247,21 +275,21 @@
   struct GNUNET_MessageHeader header;
 
     /**
-     * TID of the tunnel
+     * ID of the connection.
      */
-  uint32_t tid GNUNET_PACKED;
+  uint32_t cid GNUNET_PACKED;
 
     /**
-     * OID of the tunnel
+     * ID of the tunnel
      */
-  struct GNUNET_PeerIdentity oid;
+  struct GNUNET_HashCode tid;
 
   /* TODO: signature */
 };
 
 
 /**
- * Message to destroy a tunnel
+ * Message to keep a connection alive.
  */
 struct GNUNET_MESH_ConnectionKeepAlive
 {
@@ -269,12 +297,12 @@
    * Type: GNUNET_MESSAGE_TYPE_MESH_(FWD|BCK)_KEEPALIVE
    */
   struct GNUNET_MessageHeader header;
-  
+
   /**
    * ID of the connection
    */
   uint32_t cid GNUNET_PACKED;
-  
+
   /**
    * ID of the tunnel
    */