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.
21 * @file mesh/test_mesh_small.c
23 * @brief Test for the mesh service: retransmission of traffic.
27 #include "mesh_test_lib.h"
28 #include "gnunet_mesh_service.h"
33 * How namy messages to send
35 #define TOTAL_PACKETS 1000
38 * How long until we give up on connecting the peers?
40 #define TIMEOUT GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 120)
43 * Time to wait for stuff that should be rather fast
45 #define SHORT_TIME GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 60)
48 * DIFFERENT TESTS TO RUN
59 * Which test are we running?
64 * String with test name
69 * Flag to send traffic leaf->root in speed tests to test BCK_ACK logic.
71 static int test_backwards = GNUNET_NO;
74 * How many events have happened
79 * Each peer is supposed to generate the following callbacks:
80 * 1 incoming tunnel (@dest)
81 * 1 connected peer (@orig)
82 * 1 received data packet (@dest)
83 * 1 received data packet (@orig)
84 * 1 received tunnel destroy (@dest)
85 * _________________________________
86 * 5 x ok expected per peer
92 * Size of each test packet
94 size_t size_payload = sizeof (struct GNUNET_MessageHeader) + sizeof (uint32_t);
97 * Operation to get peer ids.
99 struct GNUNET_TESTBED_Operation *t_op[2];
104 struct GNUNET_PeerIdentity *p_id[2];
112 * Is the setup initialized?
114 static int initialized;
117 * Number of payload packes sent
119 static int data_sent;
122 * Number of payload packets received
124 static int data_received;
127 * Number of payload packed explicitly (app level) acknowledged
132 * Total number of currently running peers.
134 static unsigned long long peers_running;
137 * Test context (to shut down).
139 struct GNUNET_MESH_TEST_Context *test_ctx;
142 * Task called to disconnect peers.
144 static GNUNET_SCHEDULER_TaskIdentifier disconnect_task;
147 * Task To perform tests
149 static GNUNET_SCHEDULER_TaskIdentifier test_task;
152 * Task called to shutdown test.
154 static GNUNET_SCHEDULER_TaskIdentifier shutdown_handle;
157 * Mesh handle for the root peer
159 static struct GNUNET_MESH_Handle *h1;
162 * Mesh handle for the first leaf peer
164 static struct GNUNET_MESH_Handle *h2;
167 * Tunnel handle for the root peer
169 static struct GNUNET_MESH_Tunnel *t;
172 * Tunnel handle for the first leaf peer
174 static struct GNUNET_MESH_Tunnel *incoming_t;
177 * Time we started the data transmission (after tunnel has been established
180 static struct GNUNET_TIME_Absolute start_time;
184 * Show the results of the test (banwidth acheived) and log them to GAUGER
189 static struct GNUNET_TIME_Absolute end_time;
190 static struct GNUNET_TIME_Relative total_time;
192 end_time = GNUNET_TIME_absolute_get();
193 total_time = GNUNET_TIME_absolute_get_difference(start_time, end_time);
194 FPRINTF (stderr, "\nResults of test \"%s\"\n", test_name);
195 FPRINTF (stderr, "Test time %s\n",
196 GNUNET_STRINGS_relative_time_to_string (total_time,
198 FPRINTF (stderr, "Test bandwidth: %f kb/s\n",
199 4 * TOTAL_PACKETS * 1.0 / (total_time.rel_value_us / 1000)); // 4bytes * ms
200 FPRINTF (stderr, "Test throughput: %f packets/s\n\n",
201 TOTAL_PACKETS * 1000.0 / (total_time.rel_value_us / 1000)); // packets * ms
202 GAUGER ("MESH", test_name,
203 TOTAL_PACKETS * 1000.0 / (total_time.rel_value_us / 1000),
209 * Shut down peergroup, clean up.
211 * @param cls Closure (unused).
212 * @param tc Task Context.
215 shutdown_task (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
217 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Ending test.\n");
218 shutdown_handle = GNUNET_SCHEDULER_NO_TASK;
223 * Disconnect from mesh services af all peers, call shutdown.
225 * @param cls Closure (unused).
226 * @param tc Task Context.
229 disconnect_mesh_peers (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
231 long line = (long) cls;
234 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
235 "disconnecting mesh service of peers, called from line %ld\n",
237 disconnect_task = GNUNET_SCHEDULER_NO_TASK;
238 for (i = 0; i < 2; i++)
240 GNUNET_TESTBED_operation_done (t_op[i]);
244 GNUNET_MESH_tunnel_destroy (t);
247 if (NULL != incoming_t)
249 GNUNET_MESH_tunnel_destroy (incoming_t);
252 GNUNET_MESH_TEST_cleanup (test_ctx);
253 if (GNUNET_SCHEDULER_NO_TASK != shutdown_handle)
255 GNUNET_SCHEDULER_cancel (shutdown_handle);
257 shutdown_handle = GNUNET_SCHEDULER_add_now (&shutdown_task, NULL);
262 * Abort test: schedule disconnect and shutdown immediately
264 * @param line Line in the code the abort is requested from (__LINE__).
267 abort_test (long line)
269 if (disconnect_task != GNUNET_SCHEDULER_NO_TASK)
271 GNUNET_SCHEDULER_cancel (disconnect_task);
272 disconnect_task = GNUNET_SCHEDULER_add_now (&disconnect_mesh_peers,
278 * Transmit ready callback.
280 * @param cls Closure (message type).
281 * @param size Size of the tranmist buffer.
282 * @param buf Pointer to the beginning of the buffer.
284 * @return Number of bytes written to buf.
287 tmt_rdy (void *cls, size_t size, void *buf);
291 * Task to schedule a new data transmission.
293 * @param cls Closure (peer #).
294 * @param tc Task Context.
297 data_task (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
299 struct GNUNET_MESH_TransmitHandle *th;
300 struct GNUNET_MESH_Tunnel *tunnel;
302 if ((GNUNET_SCHEDULER_REASON_SHUTDOWN & tc->reason) != 0)
305 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Data task\n");
306 if (GNUNET_YES == test_backwards)
314 th = GNUNET_MESH_notify_transmit_ready (tunnel, GNUNET_NO,
315 GNUNET_TIME_UNIT_FOREVER_REL,
316 size_payload, &tmt_rdy, (void *) 1L);
319 unsigned long i = (unsigned long) cls;
321 GNUNET_log (GNUNET_ERROR_TYPE_INFO, "Retransmission\n");
324 GNUNET_log (GNUNET_ERROR_TYPE_INFO, " in 1 ms\n");
325 GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_UNIT_MILLISECONDS,
326 &data_task, (void *)1UL);
331 GNUNET_log (GNUNET_ERROR_TYPE_INFO, "in %u ms\n", i);
332 GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_relative_multiply(
333 GNUNET_TIME_UNIT_MILLISECONDS,
335 &data_task, (void *)i);
342 * Transmit ready callback
344 * @param cls Closure (message type).
345 * @param size Size of the buffer we have.
346 * @param buf Buffer to copy data to.
349 tmt_rdy (void *cls, size_t size, void *buf)
351 struct GNUNET_MessageHeader *msg = buf;
354 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
355 " tmt_rdy called\n");
356 if (size < size_payload || NULL == buf)
359 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
360 "size %u, buf %p, data_sent %u, data_received %u\n",
367 msg->size = htons (size);
368 msg->type = htons ((long) cls);
369 data = (uint32_t *) &msg[1];
370 *data = htonl (data_sent);
371 if (SPEED == test && GNUNET_YES == initialized)
374 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
375 " Sent packet %d\n", data_sent);
376 if (data_sent < TOTAL_PACKETS)
378 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
379 " Scheduling packet %d\n", data_sent + 1);
380 GNUNET_SCHEDULER_add_now(&data_task, NULL);
388 * Function is called whenever a message is received.
390 * @param cls closure (set from GNUNET_MESH_connect)
391 * @param tunnel connection to the other end
392 * @param tunnel_ctx place to store local state associated with the tunnel
393 * @param message the actual message
394 * @return GNUNET_OK to keep the connection open,
395 * GNUNET_SYSERR to close it (signal serious error)
398 data_callback (void *cls, struct GNUNET_MESH_Tunnel *tunnel, void **tunnel_ctx,
399 const struct GNUNET_MessageHeader *message)
401 long client = (long) cls;
402 long expected_target_client;
407 GNUNET_MESH_receive_done (tunnel);
411 if (GNUNET_SCHEDULER_NO_TASK != disconnect_task)
413 GNUNET_SCHEDULER_cancel (disconnect_task);
414 disconnect_task = GNUNET_SCHEDULER_add_delayed (SHORT_TIME,
415 &disconnect_mesh_peers,
423 GNUNET_log (GNUNET_ERROR_TYPE_INFO, "Root client got a message!\n");
426 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
427 "Leaf client %li got a message.\n",
434 GNUNET_log (GNUNET_ERROR_TYPE_INFO, " ok: (%d/%d)\n", ok, ok_goal);
435 data = (uint32_t *) &message[1];
436 GNUNET_log (GNUNET_ERROR_TYPE_INFO, " payload: (%u)\n", ntohl (*data));
437 if (SPEED == test && GNUNET_YES == test_backwards)
439 expected_target_client = 0L;
443 expected_target_client = 4L;
446 if (GNUNET_NO == initialized)
448 initialized = GNUNET_YES;
449 start_time = GNUNET_TIME_absolute_get ();
452 GNUNET_assert (4L == client);
453 GNUNET_SCHEDULER_add_now (&data_task, NULL);
458 if (client == expected_target_client) // Normally 4
461 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
462 " received data %u\n", data_received);
463 if (SPEED != test || (ok_goal - 2) == ok)
465 GNUNET_MESH_notify_transmit_ready (tunnel, GNUNET_NO,
466 GNUNET_TIME_UNIT_FOREVER_REL,
467 size_payload, &tmt_rdy, (void *) 1L);
472 if (data_received < TOTAL_PACKETS)
478 if (test == SPEED_ACK || test == SPEED)
481 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
482 " received ack %u\n", data_ack);
483 GNUNET_MESH_notify_transmit_ready (tunnel, GNUNET_NO,
484 GNUNET_TIME_UNIT_FOREVER_REL,
485 size_payload, &tmt_rdy, (void *) 1L);
486 if (data_ack < TOTAL_PACKETS && SPEED != test)
488 if (ok == 2 && SPEED == test)
492 if (test == P2P_SIGNAL)
494 GNUNET_MESH_tunnel_destroy (incoming_t);
499 GNUNET_MESH_tunnel_destroy (t);
504 if (GNUNET_SCHEDULER_NO_TASK != disconnect_task)
506 GNUNET_SCHEDULER_cancel (disconnect_task);
507 disconnect_task = GNUNET_SCHEDULER_add_delayed (SHORT_TIME,
508 &disconnect_mesh_peers,
517 * Handlers, for diverse services
519 static struct GNUNET_MESH_MessageHandler handlers[] = {
520 {&data_callback, 1, sizeof (struct GNUNET_MessageHeader)},
526 * Method called whenever another peer has added us to a tunnel
527 * the other peer initiated.
529 * @param cls Closure.
530 * @param tunnel New handle to the tunnel.
531 * @param initiator Peer that started the tunnel.
532 * @param port Port this tunnels is connected to.
533 * @return Initial tunnel context for the tunnel
534 * (can be NULL -- that's not an error).
537 incoming_tunnel (void *cls, struct GNUNET_MESH_Tunnel *tunnel,
538 const struct GNUNET_PeerIdentity *initiator,
541 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
542 "Incoming tunnel from %s to peer %d\n",
543 GNUNET_i2s (initiator), (long) cls);
545 GNUNET_log (GNUNET_ERROR_TYPE_INFO, " ok: %d\n", ok);
546 if ((long) cls == 4L)
550 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
551 "Incoming tunnel for unknown client %lu\n", (long) cls);
554 if (GNUNET_SCHEDULER_NO_TASK != disconnect_task)
556 GNUNET_SCHEDULER_cancel (disconnect_task);
557 disconnect_task = GNUNET_SCHEDULER_add_delayed (SHORT_TIME,
558 &disconnect_mesh_peers,
566 * Function called whenever an inbound tunnel is destroyed. Should clean up
567 * any associated state.
569 * @param cls closure (set from GNUNET_MESH_connect)
570 * @param tunnel connection to the other end (henceforth invalid)
571 * @param tunnel_ctx place where local state associated
572 * with the tunnel is stored
575 tunnel_cleaner (void *cls, const struct GNUNET_MESH_Tunnel *tunnel,
580 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
581 "Incoming tunnel disconnected at peer %d\n",
588 else if (0L == i && P2P_SIGNAL == test)
594 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
595 "Unknown peer! %d\n", i);
596 GNUNET_log (GNUNET_ERROR_TYPE_INFO, " ok: %d\n", ok);
598 if (GNUNET_SCHEDULER_NO_TASK != disconnect_task)
600 GNUNET_SCHEDULER_cancel (disconnect_task);
601 disconnect_task = GNUNET_SCHEDULER_add_now (&disconnect_mesh_peers,
610 * START THE TESTCASE ITSELF, AS WE ARE CONNECTED TO THE MESH SERVICES.
612 * Testcase continues when the root receives confirmation of connected peers,
613 * on callback funtion ch.
615 * @param cls Closure (unsued).
616 * @param tc Task Context.
619 do_test (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
624 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "test_task\n");
625 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "add peer 2\n");
627 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
628 "schedule timeout in TIMEOUT\n");
629 if (GNUNET_SCHEDULER_NO_TASK != disconnect_task)
631 GNUNET_SCHEDULER_cancel (disconnect_task);
633 if (SPEED_NOBUF == test)
641 if (SPEED_REL == test)
648 t = GNUNET_MESH_tunnel_create (h1, NULL, p_id[1], 1, nobuf, rel);
650 disconnect_task = GNUNET_SCHEDULER_add_delayed (SHORT_TIME,
651 &disconnect_mesh_peers,
653 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
654 "Sending data initializer...\n");
658 GNUNET_MESH_notify_transmit_ready (t, GNUNET_NO,
659 GNUNET_TIME_UNIT_FOREVER_REL,
660 size_payload, &tmt_rdy, (void *) 1L);
664 * Callback to be called when the requested peer information is available
666 * @param cls the closure from GNUNET_TESTBED_peer_get_information()
667 * @param op the operation this callback corresponds to
668 * @param pinfo the result; will be NULL if the operation has failed
669 * @param emsg error message if the operation has failed;
670 * NULL if the operation is successfull
674 struct GNUNET_TESTBED_Operation *op,
675 const struct GNUNET_TESTBED_PeerInformation *pinfo,
680 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "id callback for %ld\n", i);
682 if (NULL == pinfo || NULL != emsg)
684 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "pi_cb: %s\n", emsg);
685 abort_test (__LINE__);
688 p_id[i] = pinfo->result.id;
689 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, " id: %s\n", GNUNET_i2s (p_id[i]));
693 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Got all IDs, starting test\n");
694 test_task = GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_UNIT_SECONDS,
699 * test main: start test when all peers are connected
701 * @param cls Closure.
702 * @param ctx Argument to give to GNUNET_MESH_TEST_cleanup on test end.
703 * @param num_peers Number of peers that are running.
704 * @param peers Array of peers.
705 * @param meshes Handle to each of the MESHs of the peers.
709 struct GNUNET_MESH_TEST_Context *ctx,
710 unsigned int num_peers,
711 struct GNUNET_TESTBED_Peer **peers,
712 struct GNUNET_MESH_Handle **meshes)
714 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "test main\n");
717 peers_running = num_peers;
719 h2 = meshes[num_peers - 1];
720 disconnect_task = GNUNET_SCHEDULER_add_delayed (SHORT_TIME,
721 &disconnect_mesh_peers,
723 shutdown_handle = GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_UNIT_FOREVER_REL,
724 &shutdown_task, NULL);
725 t_op[0] = GNUNET_TESTBED_peer_get_information (peers[0],
726 GNUNET_TESTBED_PIT_IDENTITY,
727 &pi_cb, (void *) 0L);
728 t_op[1] = GNUNET_TESTBED_peer_get_information (peers[num_peers - 1],
729 GNUNET_TESTBED_PIT_IDENTITY,
730 &pi_cb, (void *) 1L);
731 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "requested peer ids\n");
739 main (int argc, char *argv[])
741 initialized = GNUNET_NO;
743 const char *config_file;
745 GNUNET_log_setup ("test", "DEBUG", NULL);
746 config_file = "test_mesh.conf";
748 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Start\n");
749 if (strstr (argv[0], "_small_forward") != NULL)
751 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "FORWARD\n");
753 test_name = "unicast";
756 else if (strstr (argv[0], "_small_signal") != NULL)
758 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "SIGNAL\n");
760 test_name = "signal";
763 else if (strstr (argv[0], "_small_speed_ack") != NULL)
765 /* Each peer is supposed to generate the following callbacks:
766 * 1 incoming tunnel (@dest)
767 * TOTAL_PACKETS received data packet (@dest)
768 * TOTAL_PACKETS received data packet (@orig)
769 * 1 received tunnel destroy (@dest)
770 * _________________________________
771 * 5 x ok expected per peer
773 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "SPEED_ACK\n");
775 test_name = "speed ack";
776 ok_goal = TOTAL_PACKETS * 2 + 2;
778 else if (strstr (argv[0], "_small_speed") != NULL)
780 /* Each peer is supposed to generate the following callbacks:
781 * 1 incoming tunnel (@dest)
782 * 1 initial packet (@dest)
783 * TOTAL_PACKETS received data packet (@dest)
784 * 1 received data packet (@orig)
785 * 1 received tunnel destroy (@dest)
786 * _________________________________
788 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "SPEED\n");
789 ok_goal = TOTAL_PACKETS + 4;
790 if (strstr (argv[0], "_nobuf") != NULL)
793 test_name = "speed nobuf";
795 else if (strstr (argv[0], "_reliable") != NULL)
798 test_name = "speed reliable";
799 config_file = "test_mesh_drop.conf";
809 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "UNKNOWN\n");
814 if (strstr (argv[0], "backwards") != NULL)
818 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "BACKWARDS (LEAF TO ROOT)\n");
819 test_backwards = GNUNET_YES;
820 aux = GNUNET_malloc (32);
821 sprintf (aux, "backwards %s", test_name);
828 GNUNET_MESH_TEST_run ("test_mesh_small",
832 NULL, /* tmain cls */
840 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
841 "FAILED! (%d/%d)\n", ok, ok_goal);
844 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "success\n");
848 /* end of test_mesh_small.c */