2 This file is part of GNUnet.
3 (C) 2011 Christian Grothoff (and other contributing authors)
5 GNUnet is free software; you can redistribute it and/or modify
6 it under the terms of the GNU General Public License as published
7 by the Free Software Foundation; either version 3, or (at your
8 option) any later version.
10 GNUnet is distributed in the hope that it will be useful, but
11 WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 General Public License for more details.
15 You should have received a copy of the GNU General Public License
16 along with GNUnet; see the file COPYING. If not, write to the
17 Free Software Foundation, Inc., 59 Temple Place - Suite 330,
18 Boston, MA 02111-1307, USA.
22 * @file mesh/test_mesh_path.c
23 * @brief test mesh path: test of path management api
24 * @author Bartlomiej Polot
28 #include "gnunet_common.h"
29 #include "gnunet_util_lib.h"
30 #include "gnunet_dht_service.h"
31 #include "gnunet_mesh_service_new.h"
33 #include "mesh_tunnel_tree.h"
39 struct GNUNET_PeerIdentity* pi[10];
40 struct MeshTunnelTree *tree;
43 cb (const struct MeshTunnelTreeNode *n)
45 GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: CB: Disconnected %u\n", n->peer);
48 GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: and it shouldn't!\n");
60 GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Finishing...\n");
61 for (i = 0; i < 10; i++)
70 * Convert an integer int to a peer identity
72 static struct GNUNET_PeerIdentity *
75 struct GNUNET_PeerIdentity *pi;
77 pi = GNUNET_malloc(sizeof(struct GNUNET_PeerIdentity));
78 pi->hashPubKey.bits[0] = id + 1;
84 main (int argc, char *argv[])
86 struct MeshTunnelTreeNode *node;
87 struct MeshTunnelTreeNode *node2;
88 struct MeshPeerPath *path;
89 struct MeshPeerPath *path1;
94 GNUNET_log_setup ("test_mesh_api_path",
101 for (i = 0; i < 10; i++)
104 GNUNET_break (i != GNUNET_PEER_intern(pi[i]));
105 GNUNET_log(GNUNET_ERROR_TYPE_INFO, "Peer %u: %s\n", i,
106 GNUNET_h2s(&pi[i]->hashPubKey));
108 tree = GNUNET_malloc(sizeof(struct MeshTunnelTree));
109 tree->first_hops = GNUNET_CONTAINER_multihashmap_create(32);
110 tree->root = GNUNET_malloc(sizeof(struct MeshTunnelTreeNode));
111 tree->root->peer = 1;
112 tree->me = tree->root;
120 GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Adding first path: 1 2 3 4\n");
121 tree_add_path(tree, path, &cb);
123 path1 = tree_get_path_to_peer(tree, 4);
124 if (path->length != path1->length ||
125 memcmp(path->peers, path1->peers, path->length) != 0)
127 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved path != original\n");
131 node = tree_find_peer(tree->root, 4);
134 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
137 if (node->status != MESH_PEER_SEARCHING)
139 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
142 if (GNUNET_PEER_search(path_get_first_hop(tree, 4)) != 2)
144 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
145 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "4 GOT: %u\n", GNUNET_PEER_search(path_get_first_hop(tree, 4)));
149 node = tree_find_peer(tree->root, 3);
152 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
155 if (node->status != MESH_PEER_RELAY)
157 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
160 if (node->children_head != node->children_tail)
162 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
165 if (GNUNET_PEER_search(path_get_first_hop(tree, 4)) != 2)
167 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
168 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "4 GOT: %u\n", GNUNET_PEER_search(path_get_first_hop(tree, 4)));
172 node = tree_find_peer(tree->root, 2);
175 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
178 if (node->status != MESH_PEER_RELAY)
180 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
183 if (node->children_head != node->children_tail)
185 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
189 GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Adding second path: 1 2 3\n");
191 tree_add_path(tree, path, &cb);
194 node = tree_find_peer(tree->root, 4);
197 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
200 if (node->status != MESH_PEER_SEARCHING)
202 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
203 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, " expected SEARCHING, got %u\n", node->status);
206 if (node->children_head != node->children_tail)
208 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
211 if (GNUNET_PEER_search(path_get_first_hop(tree, 4)) != 2)
213 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
214 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "4 GOT: %u\n", GNUNET_PEER_search(path_get_first_hop(tree, 4)));
217 if (GNUNET_PEER_search(path_get_first_hop(tree, 3)) != 2)
219 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
220 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "3 GOT: %u\n", GNUNET_PEER_search(path_get_first_hop(tree, 3)));
224 node = tree_find_peer(tree->root, 2);
227 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
230 if (node->status != MESH_PEER_RELAY)
232 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
233 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, " expected RELAY\n");
236 if (node->children_head != node->children_tail)
238 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
242 GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Adding third path...\n");
245 tree_add_path(tree, path, &cb);
248 node = tree_find_peer(tree->root, 3);
251 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
254 if (node->status != MESH_PEER_SEARCHING)
256 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
259 if (node->children_head->next != node->children_tail)
261 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
264 if (GNUNET_PEER_search(path_get_first_hop(tree, 3)) != 2)
266 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
269 if (GNUNET_PEER_search(path_get_first_hop(tree, 4)) != 2)
271 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
275 node = tree_find_peer(tree->root, 2);
278 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
281 if (node->status != MESH_PEER_RELAY)
283 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
286 if (node->children_head != node->children_tail)
288 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
292 node = tree_find_peer(tree->root, 5);
295 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
299 GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Deleting third path...\n");
300 node->status = MESH_PEER_READY;
302 node2 = tree_del_path(tree, 5, &cb);
306 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "%u callbacks missed!\n", cb_call);
309 if (node2->peer != 5)
311 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
315 node = tree_find_peer(tree->root, 3);
318 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
321 if (node->status != MESH_PEER_SEARCHING)
323 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
326 if (node->children_head != node->children_tail)
328 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
332 GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Destroying node copy...\n");
335 GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: Adding new shorter first path...\n");
339 tree_find_peer(tree->root, 4)->status = MESH_PEER_READY;
340 tree_add_path(tree, path, cb);
344 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "%u callbacks missed!\n", cb_call);
347 node = tree_find_peer(tree->root, 3);
350 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
353 if (node->status != MESH_PEER_SEARCHING)
355 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
358 if (node->children_head != NULL)
360 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
363 node = tree_find_peer(tree->root, 4);
366 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
369 if (node->status != MESH_PEER_SEARCHING)
371 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
374 if (node->children_head != NULL)
376 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
379 if (GNUNET_PEER_search(path_get_first_hop(tree, 3)) != 1)
381 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
384 if (GNUNET_PEER_search(path_get_first_hop(tree, 4)) != 4)
386 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
393 GNUNET_log (GNUNET_ERROR_TYPE_WARNING, "%u tests failed\n", failed);
396 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "test: OK\n");