#include "gnunet_common.h"
#include "gnunet_util_lib.h"
#include "gnunet_dht_service.h"
-#include "gnunet_mesh_service_new.h"
+#include "gnunet_mesh_service.h"
#include "mesh.h"
#include "mesh_tunnel_tree.h"
struct GNUNET_PeerIdentity* pi[10];
struct MeshTunnelTree *tree;
-void
+static void
cb (const struct MeshTunnelTreeNode *n)
{
GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: CB: Disconnected %u\n", n->peer);
}
-void
+/**
+ * Check if a node has all expected properties.
+ *
+ * @param peer_id Short ID of the peer to test.
+ * @param status Expected status of the peer.
+ * @param children Expected number of children of the peer.
+ * @param first_hop Short ID of the expected first hop towards the peer.
+ */
+static void
+test_assert (GNUNET_PEER_Id peer_id,
+ enum MeshPeerState status,
+ unsigned int children,
+ GNUNET_PEER_Id first_hop)
+{
+ struct MeshTunnelTreeNode *n;
+ struct MeshTunnelTreeNode *c;
+ unsigned int i;
+ int pre_failed;
+
+ pre_failed = failed;
+ n = tree_find_peer(tree->root, peer_id);
+ if (n->peer != peer_id)
+ {
+ GNUNET_log(GNUNET_ERROR_TYPE_WARNING,
+ "Retrieved peer != original (%u, %u)\n",
+ n->peer, peer_id);
+ failed++;
+ }
+ if (n->status != status)
+ {
+ GNUNET_log(GNUNET_ERROR_TYPE_WARNING,
+ "Retrieved peer has wrong status! (%u, %u)\n",
+ n->status, status);
+ failed++;
+ }
+ for (c = n->children_head, i = 0; NULL != c; c = c->next, i++);
+ if (i != children)
+ {
+ GNUNET_log(GNUNET_ERROR_TYPE_WARNING,
+ "Retrieved peer wrong has number of children! (%u, %u)\n",
+ i, children);
+ failed++;
+ }
+ if (0 != first_hop &&
+ GNUNET_PEER_search(path_get_first_hop(tree, peer_id)) != first_hop)
+ {
+ GNUNET_log(GNUNET_ERROR_TYPE_WARNING,
+ "Wrong first hop! (%u, %u)\n",
+ GNUNET_PEER_search(path_get_first_hop(tree, peer_id)),
+ first_hop);
+ failed++;
+ }
+ if (pre_failed != failed)
+ {
+ struct GNUNET_PeerIdentity id;
+ GNUNET_PEER_resolve (peer_id, &id);
+ GNUNET_log(GNUNET_ERROR_TYPE_WARNING,
+ "*** Peer %s (%u) has failed %d checks! (real, expected)\n",
+ GNUNET_i2s (&id), peer_id, failed - pre_failed);
+ }
+}
+
+
+static void
finish(void)
{
unsigned int i;
- GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Finishing...\n");
+ GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Finishing...\n");
for (i = 0; i < 10; i++)
{
GNUNET_free(pi[i]);
}
- tree_destroy(tree);
exit(0);
}
struct GNUNET_PeerIdentity *pi;
pi = GNUNET_malloc(sizeof(struct GNUNET_PeerIdentity));
- pi->hashPubKey.bits[0] = id;
+ pi->hashPubKey.bits[0] = id + 1;
return pi;
}
for (i = 0; i < 10; i++)
{
pi[i] = get_pi(i);
- GNUNET_break (i != GNUNET_PEER_intern(pi[i]));
- GNUNET_log(GNUNET_ERROR_TYPE_INFO, "Peer %u: %s\n", i,
+ GNUNET_break (i + 1 == GNUNET_PEER_intern(pi[i]));
+ GNUNET_log(GNUNET_ERROR_TYPE_INFO, "Peer %u: %s\n",
+ i + 1,
GNUNET_h2s(&pi[i]->hashPubKey));
}
tree = GNUNET_malloc(sizeof(struct MeshTunnelTree));
tree->first_hops = GNUNET_CONTAINER_multihashmap_create(32);
tree->root = GNUNET_malloc(sizeof(struct MeshTunnelTreeNode));
- tree->root->peer = 0;
+ tree->root->peer = 1;
tree->me = tree->root;
- path = GNUNET_malloc(sizeof(struct MeshPeerPath));
- path->peers = GNUNET_malloc(sizeof(GNUNET_PEER_Id) * 4);
- path->peers[0] = 0;
- path->peers[1] = 1;
- path->peers[2] = 2;
- path->peers[3] = 3;
+ path = path_new (4);
+ path->peers[0] = 1;
+ path->peers[1] = 2;
+ path->peers[2] = 3;
+ path->peers[3] = 4;
path->length = 4;
- GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Adding first path: 0 1 2 3\n");
+ GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Adding first path: 1 2 3 4\n");
tree_add_path(tree, path, &cb);
tree_debug(tree);
- path1 = tree_get_path_to_peer(tree, 3);
+ path1 = tree_get_path_to_peer(tree, 4);
if (path->length != path1->length ||
memcmp(path->peers, path1->peers, path->length) != 0)
{
failed++;
}
path_destroy(path1);
- node = tree_find_peer(tree->root, 3);
- if (node->peer != 3)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
- failed++;
- }
- if (node->status != MESH_PEER_SEARCHING)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
- failed++;
- }
- if (GNUNET_PEER_search(path_get_first_hop(tree, 3)) != 1)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
- failed++;
- }
-
- node = tree_find_peer(tree->root, 2);
- if (node->peer != 2)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
- failed++;
- }
- if (node->status != MESH_PEER_RELAY)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
- failed++;
- }
- if (node->children_head != node->children_tail)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
- failed++;
- }
- if (GNUNET_PEER_search(path_get_first_hop(tree, 3)) != 1)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
- failed++;
- }
-
- node = tree_find_peer(tree->root, 1);
- if (node->peer != 1)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
- failed++;
- }
- if (node->status != MESH_PEER_RELAY)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
- failed++;
- }
- if (node->children_head != node->children_tail)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
- failed++;
- }
+ test_assert (4, MESH_PEER_SEARCHING, 0, 2);
+ test_assert (3, MESH_PEER_RELAY, 1, 0);
+ test_assert (2, MESH_PEER_RELAY, 1, 0);
+ test_assert (1, MESH_PEER_ROOT, 1, 0);
- GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Adding second path: 0 1 2\n");
+ GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Adding second path: 1 2 3\n");
path->length--;
tree_add_path(tree, path, &cb);
tree_debug(tree);
- node = tree_find_peer(tree->root, 2);
- if (node->peer != 2)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
- failed++;
- }
- if (node->status != MESH_PEER_SEARCHING)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
- failed++;
- }
- if (node->children_head != node->children_tail)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
- failed++;
- }
- if (GNUNET_PEER_search(path_get_first_hop(tree, 3)) != 1)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "3 GOT: %u\n", GNUNET_PEER_search(path_get_first_hop(tree, 3)));
- failed++;
- }
- if (GNUNET_PEER_search(path_get_first_hop(tree, 2)) != 1)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "2 GOT: %u\n", GNUNET_PEER_search(path_get_first_hop(tree, 2)));
- failed++;
- }
-
- node = tree_find_peer(tree->root, 1);
- if (node->peer != 1)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
- failed++;
- }
- if (node->status != MESH_PEER_RELAY)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
- failed++;
- }
- if (node->children_head != node->children_tail)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
- failed++;
- }
+ test_assert (4, MESH_PEER_SEARCHING, 0, 2);
+ test_assert (3, MESH_PEER_SEARCHING, 1, 2);
+ test_assert (2, MESH_PEER_RELAY, 1, 0);
+ test_assert (1, MESH_PEER_ROOT, 1, 0);
GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Adding third path...\n");
path->length++;
- path->peers[3] = 4;
+ path->peers[3] = 5;
tree_add_path(tree, path, &cb);
tree_debug(tree);
- node = tree_find_peer(tree->root, 2);
- if (node->peer != 2)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
- failed++;
- }
- if (node->status != MESH_PEER_SEARCHING)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
- failed++;
- }
- if (node->children_head->next != node->children_tail)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
- failed++;
- }
- if (GNUNET_PEER_search(path_get_first_hop(tree, 3)) != 1)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
- failed++;
- }
- if (GNUNET_PEER_search(path_get_first_hop(tree, 4)) != 1)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
- failed++;
- }
-
- node = tree_find_peer(tree->root, 1);
- if (node->peer != 1)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
- failed++;
- }
- if (node->status != MESH_PEER_RELAY)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
- failed++;
- }
- if (node->children_head != node->children_tail)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
- failed++;
- }
-
- node = tree_find_peer(tree->root, 4);
- if (node->peer != 4)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
- failed++;
- }
+ test_assert (5, MESH_PEER_SEARCHING, 0, 2);
+ test_assert (4, MESH_PEER_SEARCHING, 0, 2);
+ test_assert (3, MESH_PEER_SEARCHING, 2, 2);
+ test_assert (2, MESH_PEER_RELAY, 1, 0);
+ test_assert (1, MESH_PEER_ROOT, 1, 0);
+ node = tree_find_peer(tree->root, 5);
GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Deleting third path...\n");
node->status = MESH_PEER_READY;
cb_call = 1;
- node2 = tree_del_path(tree, 4, &cb);
+ node2 = tree_del_path(tree, 5, &cb);
tree_debug(tree);
if (cb_call != 0)
{
GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "%u callbacks missed!\n", cb_call);
failed++;
}
- if (node2->peer != 4)
+ if (node2->peer != 5)
{
GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
failed++;
}
-
- node = tree_find_peer(tree->root, 2);
- if (node->peer != 2)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
- failed++;
- }
- if (node->status != MESH_PEER_SEARCHING)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
- failed++;
- }
- if (node->children_head != node->children_tail)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
- failed++;
- }
+
+ test_assert (4, MESH_PEER_SEARCHING, 0, 2);
+ test_assert (3, MESH_PEER_SEARCHING, 1, 2);
+ test_assert (2, MESH_PEER_RELAY, 1, 0);
+ test_assert (1, MESH_PEER_ROOT, 1, 0);
GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Destroying node copy...\n");
GNUNET_free (node2);
- GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Adding new shorter first path...\n");
+ GNUNET_log(GNUNET_ERROR_TYPE_DEBUG,
+ "test: Adding new shorter first path...\n");
path->length = 2;
- path->peers[1] = 3;
+ path->peers[1] = 4;
cb_call = 1;
- tree_find_peer(tree->root, 3)->status = MESH_PEER_READY;
+ tree_find_peer(tree->root, 4)->status = MESH_PEER_READY;
tree_add_path(tree, path, cb);
tree_debug(tree);
if (cb_call != 0)
failed++;
}
- path_destroy(path);
- finish();
-
- node = tree_find_peer(tree->root, 2);
- if (node->peer != 2)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
- failed++;
- }
- if (node->status != MESH_PEER_SEARCHING)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
- failed++;
- }
- if (node->children_head != NULL)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
- failed++;
- }
- node = tree_find_peer(tree->root, 3);
- if (node->peer != 3)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
- failed++;
- }
- if (node->status != MESH_PEER_SEARCHING)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
- failed++;
- }
- if (node->children_head != NULL)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
- failed++;
- }
- if (GNUNET_PEER_search(path_get_first_hop(tree, 2)) != 1)
- {
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
- failed++;
- }
- if (GNUNET_PEER_search(path_get_first_hop(tree, 3)) != 3)
+ test_assert (4, MESH_PEER_SEARCHING, 0, 4);
+ test_assert (3, MESH_PEER_SEARCHING, 0, 2);
+ test_assert (2, MESH_PEER_RELAY, 1, 0);
+ test_assert (1, MESH_PEER_ROOT, 2, 0);
+
+ GNUNET_free (path->peers);
+ GNUNET_free (path);
+ tree_destroy (tree);
+
+ GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test:\n");
+ GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Testing relay trees\n");
+ for (i = 0; i < 10; i++)
{
- GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
- failed++;
+ pi[i] = get_pi(i);
+ GNUNET_break (i + 1 == GNUNET_PEER_intern(pi[i]));
+ GNUNET_log(GNUNET_ERROR_TYPE_INFO, "Peer %u: %s\n",
+ i + 1,
+ GNUNET_h2s(&pi[i]->hashPubKey));
}
+ tree = GNUNET_malloc(sizeof(struct MeshTunnelTree));
+ tree->first_hops = GNUNET_CONTAINER_multihashmap_create(32);
+ tree->root = GNUNET_malloc(sizeof(struct MeshTunnelTreeNode));
+ tree->root->peer = 1;
+ path = path_new (3);
+ path->peers[0] = 1;
+ path->peers[1] = 2;
+ path->peers[2] = 3;
+ path->length = 3;
+
+ GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Adding first path: 1 2 3\n");
+ tree_add_path(tree, path, &cb);
+ tree_debug(tree);
+ tree->me = tree_find_peer (tree->root, 2);
+ test_assert (3, MESH_PEER_SEARCHING, 0, 3);
+ test_assert (2, MESH_PEER_RELAY, 1, 0);
+ test_assert (1, MESH_PEER_ROOT, 1, 0);
+
+ GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Adding same path: 1 2 3\n");
+ tree_add_path(tree, path, &cb);
+
+ GNUNET_free (path->peers);
+ GNUNET_free (path);
+ tree_destroy (tree);
if (failed > 0)
{
GNUNET_log (GNUNET_ERROR_TYPE_WARNING, "%u tests failed\n", failed);
return 1;
}
- GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "test ok\n");
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "test: OK\n");
+ finish();
+
return 0;
}