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: Desconnected %u\n", n->peer);
48 GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "test: and it shouldn't!\n");
60 for (i = 0; i < 10; i++)
69 * Convert an integer int to a peer identity
71 static struct GNUNET_PeerIdentity *
74 struct GNUNET_PeerIdentity *pi;
76 pi = GNUNET_malloc(sizeof(struct GNUNET_PeerIdentity));
77 pi->hashPubKey.bits[0] = id;
83 main (int argc, char *argv[])
85 struct MeshTunnelTreeNode *node;
86 struct MeshTunnelTreeNode *node2;
87 struct MeshPeerPath *path[10];
92 GNUNET_log_setup ("test_mesh_api_path",
99 for (i = 0; i < 10; i++)
102 GNUNET_break (i != GNUNET_PEER_intern(pi[i]));
103 GNUNET_log(GNUNET_ERROR_TYPE_INFO, "Peer %u: %s\n", i,
104 GNUNET_h2s(&pi[i]->hashPubKey));
106 tree = GNUNET_malloc(sizeof(struct MeshTunnelTree));
107 tree->first_hops = GNUNET_CONTAINER_multihashmap_create(32);
108 tree->root = GNUNET_malloc(sizeof(struct MeshTunnelTreeNode));
109 tree->root->peer = 0;
110 tree->me = tree->root;
111 path[0] = GNUNET_malloc(sizeof(struct MeshPeerPath));
112 path[0]->peers = GNUNET_malloc(sizeof(GNUNET_PEER_Id) * 4);
113 path[0]->peers[0] = 0;
114 path[0]->peers[1] = 1;
115 path[0]->peers[2] = 2;
116 path[0]->peers[3] = 3;
120 tree_add_path(tree, path[0], &cb);
121 path[1] = tree_get_path_to_peer(tree, 3);
122 if (path[0]->length != path[1]->length ||
123 memcmp(path[0]->peers, path[1]->peers, path[0]->length) != 0)
125 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved path != original\n");
128 path_destroy(path[1]);
129 node = tree_find_peer(tree->root, 3);
132 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
135 if (node->status != MESH_PEER_SEARCHING)
137 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
140 node->status = MESH_PEER_READY;
141 if (GNUNET_PEER_search(path_get_first_hop(tree, 3)) != 1)
143 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
148 node = tree_find_peer(tree->root, 2);
151 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
154 if (node->status != MESH_PEER_RELAY)
156 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
159 if (node->nchildren != 1)
161 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
164 if (GNUNET_PEER_search(path_get_first_hop(tree, 3)) != 1)
166 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
170 node = tree_find_peer(tree->root, 1);
173 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
176 if (node->status != MESH_PEER_RELAY)
178 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
181 if (node->nchildren != 1)
183 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
188 tree_add_path(tree, path[0], &cb);
190 node = tree_find_peer(tree->root, 2);
193 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
196 if (node->status != MESH_PEER_SEARCHING)
198 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
201 if (node->nchildren != 1)
203 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
206 if (GNUNET_PEER_search(path_get_first_hop(tree, 3)) != 1)
208 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
211 if (GNUNET_PEER_search(path_get_first_hop(tree, 2)) != 1)
213 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
217 node = tree_find_peer(tree->root, 1);
220 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
223 if (node->status != MESH_PEER_RELAY)
225 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
228 if (node->nchildren != 1)
230 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
235 path[0]->peers[3] = 4;
236 tree_add_path(tree, path[0], &cb);
238 node = tree_find_peer(tree->root, 2);
241 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
244 if (node->status != MESH_PEER_SEARCHING)
246 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
249 if (node->nchildren != 2)
251 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
254 if (GNUNET_PEER_search(path_get_first_hop(tree, 3)) != 1)
256 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
259 if (GNUNET_PEER_search(path_get_first_hop(tree, 4)) != 1)
261 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
265 node = tree_find_peer(tree->root, 1);
268 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
271 if (node->status != MESH_PEER_RELAY)
273 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
276 if (node->nchildren != 1)
278 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
282 node = tree_find_peer(tree->root, 4);
285 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
288 node->status = MESH_PEER_READY;
290 node2 = tree_del_path(tree, 4, &cb);
293 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "%u callbacks missed!\n", cb_call);
296 if (node2->peer != 4)
298 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
301 // GNUNET_free(node2); FIXME destroy
302 node = tree_find_peer(tree->root, 2);
305 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
308 if (node->status != MESH_PEER_SEARCHING)
310 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
313 if (node->nchildren != 1)
315 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
320 path[0]->peers[1] = 3;
322 tree_add_path(tree, path[0], cb);
325 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "%u callbacks missed!\n", cb_call);
328 node = tree_find_peer(tree->root, 2);
331 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
334 if (node->status != MESH_PEER_SEARCHING)
336 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
339 if (node->nchildren != 0)
341 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
344 node = tree_find_peer(tree->root, 3);
347 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer != original\n");
350 if (node->status != MESH_PEER_SEARCHING)
352 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong status!\n");
355 if (node->nchildren != 0)
357 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Retrieved peer wrong nchildren!\n");
360 if (GNUNET_PEER_search(path_get_first_hop(tree, 2)) != 1)
362 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
365 if (GNUNET_PEER_search(path_get_first_hop(tree, 3)) != 3)
367 GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Wrong first hop!\n");
374 GNUNET_log (GNUNET_ERROR_TYPE_WARNING, "%u tests failed\n", failed);
377 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "test ok\n");