2 This file is part of GNUnet.
3 (C) 2011, 2012 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 testbed/gnunet-testbed-profiler.c
23 * @brief Profiling driver for the testbed.
24 * @author Sree Harsha Totakura <sreeharsha@totakura.in>
28 #include "gnunet_common.h"
29 #include "gnunet_util_lib.h"
30 #include "gnunet_testbed_service.h"
31 #include "testbed_api_hosts.h"
34 * Generic loggins shorthand
36 #define LOG(kind,...) \
37 GNUNET_log (kind, __VA_ARGS__)
46 * The testbed operation handle
48 struct GNUNET_TESTBED_Operation *op;
56 * The next pointer for DLL
58 struct DLLOperation *next;
61 * The prev pointer for DLL
63 struct DLLOperation *prev;
68 * Availanle states during profiling
80 STATE_SLAVES_STARTING,
98 * Destroying peers; we can do this as the controller takes care of stopping a
99 * peer if it is running
101 STATE_PEERS_DESTROYING
106 * An array of hosts loaded from the hostkeys file
108 static struct GNUNET_TESTBED_Host **hosts;
111 * The array of peers; we fill this as the peers are given to us by the testbed
113 static struct GNUNET_TESTBED_Peer **peers;
116 /* * Operation handle */
118 /* static struct GNUNET_TESTBED_Operation *op; */
121 * Host registration handle
123 static struct GNUNET_TESTBED_HostRegistrationHandle *reg_handle;
126 * Handle to the master controller process
128 struct GNUNET_TESTBED_ControllerProc *mc_proc;
131 * Handle to the master controller
133 struct GNUNET_TESTBED_Controller *mc;
136 * Handle to global configuration
138 struct GNUNET_CONFIGURATION_Handle *cfg;
141 * Head of the operations list
143 struct DLLOperation *dll_op_head;
146 * Tail of the operations list
148 struct DLLOperation *dll_op_tail;
151 * Peer linking - topology operation
153 struct GNUNET_TESTBED_Operation *topology_op;
156 * Abort task identifier
158 static GNUNET_SCHEDULER_TaskIdentifier abort_task;
161 * Shutdown task identifier
163 static GNUNET_SCHEDULER_TaskIdentifier shutdown_task;
166 * Host registration task identifier
168 static GNUNET_SCHEDULER_TaskIdentifier register_hosts_task;
171 * Global event mask for all testbed events
176 * The starting time of a profiling step
178 struct GNUNET_TIME_Absolute prof_start_time;
181 * Duration profiling step has taken
183 struct GNUNET_TIME_Relative prof_time;
188 unsigned int peer_id;
191 * Number of peers to be started by the profiler
193 static unsigned int num_peers;
196 * Number of hosts in the hosts array
198 static unsigned int num_hosts;
201 * Number of random links to be established between peers
203 static unsigned int num_links;
206 * Number of timeout failures to tolerate
208 static unsigned int num_cont_fails;
211 * Continuous failures during overlay connect operations
213 static unsigned int cont_fails;
216 * Links which are successfully established
218 static unsigned int established_links;
221 * Links which are not successfully established
223 static unsigned int failed_links;
226 * Global testing status
231 * current state of profiling
236 * The topology we want to acheive
238 enum GNUNET_TESTBED_TopologyOption topology;
245 * @param tc the task context
248 do_shutdown (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
250 struct DLLOperation *dll_op;
253 shutdown_task = GNUNET_SCHEDULER_NO_TASK;
254 if (GNUNET_SCHEDULER_NO_TASK != abort_task)
255 GNUNET_SCHEDULER_cancel (abort_task);
256 if (GNUNET_SCHEDULER_NO_TASK != register_hosts_task)
257 GNUNET_SCHEDULER_cancel (register_hosts_task);
258 if (NULL != reg_handle)
259 GNUNET_TESTBED_cancel_registration (reg_handle);
260 if (NULL != topology_op)
261 GNUNET_TESTBED_operation_done (topology_op);
262 for (nhost = 0; nhost < num_hosts; nhost++)
263 if (NULL != hosts[nhost])
264 GNUNET_TESTBED_host_destroy (hosts[nhost]);
265 GNUNET_free_non_null (hosts);
266 while (NULL != (dll_op = dll_op_head))
268 GNUNET_TESTBED_operation_done (dll_op->op);
269 GNUNET_CONTAINER_DLL_remove (dll_op_head, dll_op_tail, dll_op);
270 GNUNET_free (dll_op);
273 GNUNET_TESTBED_controller_disconnect (mc);
275 GNUNET_TESTBED_controller_stop (mc_proc);
277 GNUNET_CONFIGURATION_destroy (cfg);
278 GNUNET_SCHEDULER_shutdown (); /* Stop scheduler to shutdown testbed run */
283 * abort task to run on test timed out
286 * @param tc the task context
289 do_abort (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
291 LOG (GNUNET_ERROR_TYPE_WARNING, "Aborting\n");
292 abort_task = GNUNET_SCHEDULER_NO_TASK;
293 result = GNUNET_SYSERR;
294 if (GNUNET_SCHEDULER_NO_TASK != shutdown_task)
295 GNUNET_SCHEDULER_cancel (shutdown_task);
296 shutdown_task = GNUNET_SCHEDULER_add_now (&do_shutdown, NULL);
301 * Functions of this signature are called when a peer has been successfully
302 * started or stopped.
304 * @param cls the closure from GNUNET_TESTBED_peer_start/stop()
305 * @param emsg NULL on success; otherwise an error description
308 peer_churn_cb (void *cls, const char *emsg)
310 struct DLLOperation *dll_op = cls;
311 struct GNUNET_TESTBED_Operation *op;
312 static unsigned int started_peers;
315 GNUNET_CONTAINER_DLL_remove (dll_op_head, dll_op_tail, dll_op);
316 GNUNET_free (dll_op);
319 LOG (GNUNET_ERROR_TYPE_WARNING,
320 _("An operation has failed while starting peers\n"));
321 GNUNET_TESTBED_operation_done (op);
322 GNUNET_SCHEDULER_cancel (abort_task);
323 abort_task = GNUNET_SCHEDULER_add_now (&do_abort, NULL);
326 GNUNET_TESTBED_operation_done (op);
327 if (++started_peers == num_peers)
329 prof_time = GNUNET_TIME_absolute_get_duration (prof_start_time);
330 printf ("%u peers started successfully in %.2f seconds\n",
331 num_peers, ((double) prof_time.rel_value) / 1000.00);
334 if ((0 == num_links) && (topology == GNUNET_TESTBED_TOPOLOGY_ERDOS_RENYI))
336 fprintf (stdout, "Testbed running, waiting for keystroke to shut down\n");
338 shutdown_task = GNUNET_SCHEDULER_add_now (&do_shutdown, NULL);
341 state = STATE_PEERS_LINKING;
342 /* Do overlay connect */
343 prof_start_time = GNUNET_TIME_absolute_get ();
346 case GNUNET_TESTBED_TOPOLOGY_ERDOS_RENYI:
348 GNUNET_TESTBED_overlay_configure_topology (NULL, num_peers, peers,
351 GNUNET_TESTBED_TOPOLOGY_DISABLE_AUTO_RETRY,
352 GNUNET_TESTBED_TOPOLOGY_OPTION_END);
354 case GNUNET_TESTBED_TOPOLOGY_CLIQUE:
356 GNUNET_TESTBED_overlay_configure_topology (NULL, num_peers, peers,
358 GNUNET_TESTBED_TOPOLOGY_DISABLE_AUTO_RETRY,
359 GNUNET_TESTBED_TOPOLOGY_OPTION_END);
360 num_links = num_peers * (num_peers - 1);
370 * Functions of this signature are called when a peer has been successfully
373 * @param cls the closure from GNUNET_TESTBED_peer_create()
374 * @param peer the handle for the created peer; NULL on any error during
376 * @param emsg NULL if peer is not NULL; else MAY contain the error description
379 peer_create_cb (void *cls, struct GNUNET_TESTBED_Peer *peer, const char *emsg)
381 struct DLLOperation *dll_op = cls;
382 struct GNUNET_TESTBED_Peer **peer_ptr;
383 static unsigned int created_peers;
384 unsigned int peer_cnt;
388 LOG (GNUNET_ERROR_TYPE_WARNING,
389 _("Creating a peer failed. Error: %s\n"), emsg);
390 GNUNET_TESTBED_operation_done (dll_op->op);
391 GNUNET_CONTAINER_DLL_remove (dll_op_head, dll_op_tail, dll_op);
392 GNUNET_free (dll_op);
393 GNUNET_SCHEDULER_cancel (abort_task);
394 abort_task = GNUNET_SCHEDULER_add_now (&do_abort, NULL);
397 peer_ptr = dll_op->cls;
398 GNUNET_assert (NULL == *peer_ptr);
400 GNUNET_TESTBED_operation_done (dll_op->op);
401 GNUNET_CONTAINER_DLL_remove (dll_op_head, dll_op_tail, dll_op);
402 GNUNET_free (dll_op);
403 if (++created_peers == num_peers)
405 prof_time = GNUNET_TIME_absolute_get_duration (prof_start_time);
406 printf ("%u peers created successfully in %.2f seconds\n",
407 num_peers, ((double) prof_time.rel_value) / 1000.00);
409 /* Now peers are to be started */
410 state = STATE_PEERS_STARTING;
411 prof_start_time = GNUNET_TIME_absolute_get ();
412 for (peer_cnt = 0; peer_cnt < num_peers; peer_cnt++)
414 dll_op = GNUNET_malloc (sizeof (struct DLLOperation));
415 dll_op->op = GNUNET_TESTBED_peer_start (dll_op, peers[peer_cnt],
416 &peer_churn_cb, dll_op);
417 GNUNET_CONTAINER_DLL_insert_tail (dll_op_head, dll_op_tail, dll_op);
424 * Function to print summary about how many overlay links we have made and how
428 print_overlay_links_summary ()
430 prof_time = GNUNET_TIME_absolute_get_duration (prof_start_time);
431 printf ("\n%u links established in %.2f seconds\n",
432 established_links, ((double) prof_time.rel_value) / 1000.00);
433 printf ("%u links failed due to timeouts\n", failed_links);
438 * Function to start peers
443 struct DLLOperation *dll_op;
444 unsigned int peer_cnt;
446 state = STATE_PEERS_CREATING;
447 prof_start_time = GNUNET_TIME_absolute_get ();
448 peers = GNUNET_malloc (sizeof (struct GNUNET_TESTBED_Peer *)
450 for (peer_cnt = 0; peer_cnt < num_peers; peer_cnt++)
452 dll_op = GNUNET_malloc (sizeof (struct DLLOperation));
453 dll_op->cls = &peers[peer_cnt];
454 dll_op->op = GNUNET_TESTBED_peer_create (mc,
456 [peer_cnt % num_hosts],
460 GNUNET_CONTAINER_DLL_insert_tail (dll_op_head, dll_op_tail, dll_op);
466 * Controller event callback
469 * @param event the controller event
472 controller_event_cb (void *cls,
473 const struct GNUNET_TESTBED_EventInformation *event)
475 struct DLLOperation *dll_op;
476 struct GNUNET_TESTBED_Operation *op;
480 case STATE_SLAVES_STARTING:
483 case GNUNET_TESTBED_ET_OPERATION_FINISHED:
485 static unsigned int slaves_started;
487 dll_op = event->details.operation_finished.op_cls;
488 GNUNET_CONTAINER_DLL_remove (dll_op_head, dll_op_tail, dll_op);
489 GNUNET_free (dll_op);
490 op = event->details.operation_finished.operation;
491 if (NULL != event->details.operation_finished.emsg)
493 LOG (GNUNET_ERROR_TYPE_WARNING,
494 _("An operation has failed while starting slaves\n"));
495 GNUNET_TESTBED_operation_done (op);
496 GNUNET_SCHEDULER_cancel (abort_task);
497 abort_task = GNUNET_SCHEDULER_add_now (&do_abort, NULL);
500 GNUNET_TESTBED_operation_done (op);
501 /* Proceed to start peers */
502 if (++slaves_started == num_hosts - 1)
504 printf ("%u controllers started successfully\n", num_hosts);
514 case STATE_PEERS_STARTING:
517 case GNUNET_TESTBED_ET_OPERATION_FINISHED:
518 /* Control reaches here when peer start fails */
519 case GNUNET_TESTBED_ET_PEER_START:
520 /* we handle peer starts in peer_churn_cb */
526 case STATE_PEERS_LINKING:
529 case GNUNET_TESTBED_ET_OPERATION_FINISHED:
530 /* Control reaches here when a peer linking operation fails */
531 if (NULL != event->details.operation_finished.emsg)
536 if (++cont_fails > num_cont_fails)
538 printf ("\nAborting due to very high failure rate");
539 print_overlay_links_summary ();
540 GNUNET_SCHEDULER_cancel (abort_task);
541 abort_task = GNUNET_SCHEDULER_add_now (&do_abort, NULL);
546 case GNUNET_TESTBED_ET_CONNECT:
550 if (0 == established_links)
551 printf ("Establishing links. Please wait\n");
560 if ((established_links + failed_links) == num_links)
562 print_overlay_links_summary ();
564 fprintf (stdout, "Testbed running, waiting for keystroke to shut down\n");
566 shutdown_task = GNUNET_SCHEDULER_add_now (&do_shutdown, NULL);
576 * Task to register all hosts available in the global host list
579 * @param tc the scheduler task context
582 register_hosts (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc);
586 * Callback which will be called to after a host registration succeeded or failed
588 * @param cls the closure
589 * @param emsg the error message; NULL if host registration is successful
592 host_registration_completion (void *cls, const char *emsg)
597 LOG (GNUNET_ERROR_TYPE_WARNING,
598 _("Host registration failed for a host. Error: %s\n"), emsg);
599 GNUNET_SCHEDULER_cancel (abort_task);
600 abort_task = GNUNET_SCHEDULER_add_now (&do_abort, NULL);
603 register_hosts_task = GNUNET_SCHEDULER_add_now (®ister_hosts, NULL);
608 * Task to register all hosts available in the global host list
611 * @param tc the scheduler task context
614 register_hosts (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
616 struct DLLOperation *dll_op;
617 static unsigned int reg_host;
620 register_hosts_task = GNUNET_SCHEDULER_NO_TASK;
621 if (reg_host == num_hosts - 1)
623 LOG (GNUNET_ERROR_TYPE_DEBUG,
624 "All hosts successfully registered\n");
626 state = STATE_SLAVES_STARTING;
627 for (slave = 1; slave < num_hosts; slave++)
629 dll_op = GNUNET_malloc (sizeof (struct DLLOperation));
630 dll_op->op = GNUNET_TESTBED_controller_link (dll_op,
636 GNUNET_CONTAINER_DLL_insert_tail (dll_op_head, dll_op_tail, dll_op);
640 reg_handle = GNUNET_TESTBED_register_host (mc, hosts[++reg_host],
641 host_registration_completion,
647 * Callback to signal successfull startup of the controller process
649 * @param cls the closure from GNUNET_TESTBED_controller_start()
650 * @param config the configuration with which the controller has been started;
651 * NULL if status is not GNUNET_OK
652 * @param status GNUNET_OK if the startup is successfull; GNUNET_SYSERR if not,
653 * GNUNET_TESTBED_controller_stop() shouldn't be called in this case
656 status_cb (void *cls, const struct GNUNET_CONFIGURATION_Handle *config, int status)
658 if (GNUNET_SCHEDULER_NO_TASK != abort_task)
659 GNUNET_SCHEDULER_cancel (abort_task);
660 if (GNUNET_OK != status)
663 abort_task = GNUNET_SCHEDULER_add_now (&do_abort, NULL);
667 event_mask |= (1LL << GNUNET_TESTBED_ET_PEER_START);
668 event_mask |= (1LL << GNUNET_TESTBED_ET_PEER_STOP);
669 event_mask |= (1LL << GNUNET_TESTBED_ET_CONNECT);
670 event_mask |= (1LL << GNUNET_TESTBED_ET_DISCONNECT);
671 event_mask |= (1LL << GNUNET_TESTBED_ET_OPERATION_FINISHED);
672 mc = GNUNET_TESTBED_controller_connect (config, hosts[0], event_mask,
673 &controller_event_cb, NULL);
676 LOG (GNUNET_ERROR_TYPE_WARNING,
677 _("Unable to connect to master controller -- Check config\n"));
678 abort_task = GNUNET_SCHEDULER_add_now (&do_abort, NULL);
682 register_hosts_task = GNUNET_SCHEDULER_add_now (®ister_hosts, NULL);
685 abort_task = GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_UNIT_FOREVER_REL,
691 * Main function that will be run by the scheduler.
694 * @param args remaining command-line arguments
695 * @param cfgfile name of the configuration file used (for saving, can be NULL!)
696 * @param config configuration
699 run (void *cls, char *const *args, const char *cfgfile,
700 const struct GNUNET_CONFIGURATION_Handle *config)
706 fprintf (stderr, _("No hosts-file specified on command line\n"));
714 num_hosts = GNUNET_TESTBED_hosts_load_from_file (args[0], &hosts);
717 fprintf (stderr, _("No hosts loaded. Need at least one host\n"));
720 for (nhost = 0; nhost < num_hosts; nhost++)
722 if (GNUNET_YES != GNUNET_TESTBED_is_host_habitable (hosts[nhost], config))
724 fprintf (stderr, _("Host %s cannot start testbed\n"),
725 GNUNET_TESTBED_host_get_hostname_ (hosts[nhost]));
729 if (num_hosts != nhost)
731 fprintf (stderr, _("Exiting\n"));
732 shutdown_task = GNUNET_SCHEDULER_add_now (&do_shutdown, NULL);
735 cfg = GNUNET_CONFIGURATION_dup (config);
737 GNUNET_TESTBED_controller_start (GNUNET_TESTBED_host_get_hostname_
744 GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_relative_multiply
745 (GNUNET_TIME_UNIT_SECONDS, 5), &do_abort,
751 * Set an option of type 'char *' from the command line.
752 * A pointer to this function should be passed as part of the
753 * 'struct GNUNET_GETOPT_CommandLineOption' array to initialize options
754 * of this type. It should be followed by a pointer to a value of
757 * @param ctx command line processing context
758 * @param scls additional closure (will point to the 'char *',
759 * which will be allocated)
760 * @param option name of the option
761 * @param value actual value of the option (a string)
762 * @return GNUNET_OK to continue procesing; GNUNET_SYSERR to signal error
765 set_topology (struct GNUNET_GETOPT_CommandLineProcessorContext *ctx,
766 void *scls, const char *option, const char *value)
768 enum GNUNET_TESTBED_TopologyOption *val = scls;
770 if (0 == strncasecmp ("CLIQUE", value, strlen ("CLIQUE")))
772 *val = GNUNET_TESTBED_TOPOLOGY_CLIQUE;
775 if (0 == strncasecmp ("RANDOM", value, strlen ("RANDOM")))
777 *val = GNUNET_TESTBED_TOPOLOGY_ERDOS_RENYI;
780 FPRINTF (stderr, "%s", _("Only `CLIQUE' and `RANDOM' are permitted.\n"));
781 return GNUNET_SYSERR;
788 * @return 0 on success
791 main (int argc, char *const *argv)
793 static const struct GNUNET_GETOPT_CommandLineOption options[] = {
794 { 'p', "num-peers", "COUNT",
795 gettext_noop ("create COUNT number of peers"),
796 GNUNET_YES, &GNUNET_GETOPT_set_uint, &num_peers },
797 { 'n', "num-links", "COUNT",
798 gettext_noop ("create COUNT number of random links"),
799 GNUNET_YES, &GNUNET_GETOPT_set_uint, &num_links },
800 { 'e', "num-errors", "COUNT",
801 gettext_noop ("tolerate COUNT number of continious timeout failures"),
802 GNUNET_YES, &GNUNET_GETOPT_set_uint, &num_cont_fails },
803 { 't', "topology", "TOPOLOGY",
804 gettext_noop ("Try to acheive TOPOLOGY. This options takes either CLIQUE "
805 "or RANDOM. For CLIQUE the parameter -n is ignored. The "
806 "default is to acheive a random graph topology."),
807 GNUNET_YES, &set_topology, &topology },
808 GNUNET_GETOPT_OPTION_END
812 topology = GNUNET_TESTBED_TOPOLOGY_ERDOS_RENYI;
813 if (GNUNET_OK != GNUNET_STRINGS_get_utf8_args (argc, argv, &argc, &argv))
816 result = GNUNET_SYSERR;
818 GNUNET_PROGRAM_run (argc, argv, "gnunet-testbed-profiler [OPTIONS] hosts-file",
819 _("Profiler for testbed"),
820 options, &run, NULL);
821 GNUNET_free ((void*) argv);
822 if (GNUNET_OK != ret)
824 if (GNUNET_OK != result)