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 mesh/gnunet-regex-profiler.c
23 * @brief Regex profiler for testing distributed regex use.
31 #include "gnunet_applications.h"
32 #include "gnunet_util_lib.h"
33 #include "gnunet_mesh_service.h"
34 #include "gnunet_stream_lib.h"
35 #include "gnunet_testbed_service.h"
43 * The testbed operation handle
45 struct GNUNET_TESTBED_Operation *op;
53 * The next pointer for DLL
55 struct DLLOperation *next;
58 * The prev pointer for DLL
60 struct DLLOperation *prev;
65 * Available states during profiling
77 STATE_SLAVES_STARTING,
95 * Destroying peers; we can do this as the controller takes care of stopping a
96 * peer if it is running
98 STATE_PEERS_DESTROYING
103 * An array of hosts loaded from the hostkeys file
105 static struct GNUNET_TESTBED_Host **hosts;
113 * The actual testbed peer handle.
115 struct GNUNET_TESTBED_Peer *peer_handle;
118 * Peer's mesh handle.
120 struct GNUNET_MESH_Handle *mesh_handle;
123 * Host on which the peer is running.
125 struct GNUNET_TESTBED_Host *host_handle;
128 * Testbed operation handle.
130 struct GNUNET_TESTBED_Operation *op_handle;
134 * Array of peer handles used to pass to
135 * GNUNET_TESTBED_overlay_configure_topology
137 struct GNUNET_TESTBED_Peer **peer_handles;
140 * The array of peers; we fill this as the peers are given to us by the testbed
142 static struct Peer *peers;
145 * Host registration handle
147 static struct GNUNET_TESTBED_HostRegistrationHandle *reg_handle;
150 * Handle to the master controller process
152 struct GNUNET_TESTBED_ControllerProc *mc_proc;
155 * Handle to the master controller
157 struct GNUNET_TESTBED_Controller *mc;
160 * Handle to global configuration
162 struct GNUNET_CONFIGURATION_Handle *cfg;
165 * Head of the operations list
167 struct DLLOperation *dll_op_head;
170 * Tail of the operations list
172 struct DLLOperation *dll_op_tail;
175 * Peer linking - topology operation
177 struct GNUNET_TESTBED_Operation *topology_op;
180 * Abort task identifier
182 static GNUNET_SCHEDULER_TaskIdentifier abort_task;
185 * Host registration task identifier
187 static GNUNET_SCHEDULER_TaskIdentifier register_hosts_task;
190 * Global event mask for all testbed events
195 * The starting time of a profiling step
197 struct GNUNET_TIME_Absolute prof_start_time;
200 * Duration profiling step has taken
202 struct GNUNET_TIME_Relative prof_time;
207 unsigned int peer_id;
210 * Number of peers to be started by the profiler
212 static unsigned int num_peers;
215 * Number of hosts in the hosts array
217 static unsigned int num_hosts;
220 * Number of random links to be established between peers
222 static unsigned int num_links;
225 * Global testing status
230 * current state of profiling
239 * @param tc the task context
242 do_shutdown (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
244 struct DLLOperation *dll_op;
247 if (GNUNET_SCHEDULER_NO_TASK != abort_task)
248 GNUNET_SCHEDULER_cancel (abort_task);
249 if (GNUNET_SCHEDULER_NO_TASK != register_hosts_task)
250 GNUNET_SCHEDULER_cancel (register_hosts_task);
251 if (NULL != reg_handle)
252 GNUNET_TESTBED_cancel_registration (reg_handle);
253 if (NULL != topology_op)
254 GNUNET_TESTBED_operation_cancel (topology_op);
255 for (nhost = 0; nhost < num_hosts; nhost++)
256 if (NULL != hosts[nhost])
257 GNUNET_TESTBED_host_destroy (hosts[nhost]);
258 GNUNET_free_non_null (hosts);
259 while (NULL != (dll_op = dll_op_head))
261 GNUNET_TESTBED_operation_cancel (dll_op->op);
262 GNUNET_CONTAINER_DLL_remove (dll_op_head, dll_op_tail, dll_op);
263 GNUNET_free (dll_op);
266 GNUNET_TESTBED_controller_disconnect (mc);
268 GNUNET_TESTBED_controller_stop (mc_proc);
270 GNUNET_CONFIGURATION_destroy (cfg);
272 //FIXME GNUNET_MESH_disconnect (peers[i].mesh_handle);
274 GNUNET_SCHEDULER_shutdown (); /* Stop scheduler to shutdown testbed run */
279 * abort task to run on test timed out
282 * @param tc the task context
285 do_abort (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
287 GNUNET_log (GNUNET_ERROR_TYPE_WARNING, "Aborting\n");
288 abort_task = GNUNET_SCHEDULER_NO_TASK;
289 result = GNUNET_SYSERR;
290 GNUNET_SCHEDULER_add_now (&do_shutdown, NULL);
295 * Method called whenever another peer has added us to a tunnel
296 * the other peer initiated.
297 * Only called (once) upon reception of data with a message type which was
298 * subscribed to in GNUNET_MESH_connect. A call to GNUNET_MESH_tunnel_destroy
299 * causes te tunnel to be ignored and no further notifications are sent about
303 * @param tunnel new handle to the tunnel
304 * @param initiator peer that started the tunnel
305 * @param atsi performance information for the tunnel
306 * @return initial tunnel context for the tunnel
307 * (can be NULL -- that's not an error)
310 mesh_inbound_tunnel_handler (void *cls, struct GNUNET_MESH_Tunnel *tunnel,
311 const struct GNUNET_PeerIdentity *initiator,
312 const struct GNUNET_ATS_Information *atsi)
319 * Function called whenever an inbound tunnel is destroyed. Should clean up
320 * any associated state. This function is NOT called if the client has
321 * explicitly asked for the tunnel to be destroyed using
322 * GNUNET_MESH_tunnel_destroy. It must NOT call GNUNET_MESH_tunnel_destroy on
325 * @param cls closure (set from GNUNET_MESH_connect)
326 * @param tunnel connection to the other end (henceforth invalid)
327 * @param tunnel_ctx place where local state associated
328 * with the tunnel is stored
331 mesh_tunnel_end_handler (void *cls, const struct GNUNET_MESH_Tunnel *tunnel,
339 * Mesh connect callback.
341 * @param cls internal peer id.
342 * @param op operation handle.
343 * @param ca_result connect adapter result.
344 * @param emsg error message.
347 mesh_connect_cb (void *cls, struct GNUNET_TESTBED_Operation *op,
348 void *ca_result, const char *emsg)
350 static unsigned int connected_mesh_handles;
351 struct Peer *peer = (struct Peer *) cls;
352 unsigned int peer_cnt;
356 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Mesh connect failed: %s\n", emsg);
360 GNUNET_assert (peer->op_handle == op);
361 GNUNET_assert (peer->mesh_handle == ca_result);
363 // GNUNET_TESTBED_operation_done (op);
365 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "mesh connect callback for peer\n");
367 if (++connected_mesh_handles == num_peers)
369 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "All mesh handles connected\n");
371 // TODO announce regexes...
373 for (peer_cnt = 0; peer_cnt < num_peers; peer_cnt++)
375 GNUNET_TESTBED_operation_done (peers[peer_cnt].op_handle);
383 * Mesh connect adapter.
385 * @param cls not used.
386 * @param cfg configuration handle.
391 mesh_ca (void *cls, const struct GNUNET_CONFIGURATION_Handle *cfg)
393 struct Peer *peer = (struct Peer *) cls;
395 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "mesh connect adapter\n");
397 static struct GNUNET_MESH_MessageHandler handlers[] = {
401 static GNUNET_MESH_ApplicationType apptypes[] = {
402 GNUNET_APPLICATION_TYPE_END
406 GNUNET_MESH_connect (cfg, cls, &mesh_inbound_tunnel_handler,
407 &mesh_tunnel_end_handler, handlers, apptypes);
409 return peer->mesh_handle;
414 * Adapter function called to destroy a connection to
418 * @param op_result service handle returned from the connect adapter
421 mesh_da (void *cls, void *op_result)
423 static unsigned int disconnected_mesh_handles;
424 struct Peer *peer = (struct Peer *) cls;
426 GNUNET_assert (peer->mesh_handle == op_result);
428 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "mesh disconnect adapter\n");
430 GNUNET_MESH_disconnect (peer->mesh_handle);
431 peer->mesh_handle = NULL;
433 if (++disconnected_mesh_handles == num_peers)
435 GNUNET_SCHEDULER_add_now (&do_shutdown, NULL);
441 * Functions of this signature are called when a peer has been successfully
442 * started or stopped.
444 * @param cls the closure from GNUNET_TESTBED_peer_start/stop()
445 * @param emsg NULL on success; otherwise an error description
448 peer_churn_cb (void *cls, const char *emsg)
450 struct DLLOperation *dll_op = cls;
451 struct GNUNET_TESTBED_Operation *op;
452 static unsigned int started_peers;
453 unsigned int peer_cnt;
456 GNUNET_CONTAINER_DLL_remove (dll_op_head, dll_op_tail, dll_op);
457 GNUNET_free (dll_op);
460 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
461 _("An operation has failed while starting peers\n"));
462 GNUNET_TESTBED_operation_done (op);
463 GNUNET_SCHEDULER_cancel (abort_task);
464 abort_task = GNUNET_SCHEDULER_add_now (&do_abort, NULL);
467 GNUNET_TESTBED_operation_done (op);
468 if (++started_peers == num_peers)
470 prof_time = GNUNET_TIME_absolute_get_duration (prof_start_time);
471 printf ("All peers started successfully in %.2f seconds\n",
472 ((double) prof_time.rel_value) / 1000.00);
476 GNUNET_SCHEDULER_add_now (&do_shutdown, NULL);
480 peer_handles = GNUNET_malloc (sizeof (struct GNUNET_TESTBED_Peer *) * num_peers);
481 for (peer_cnt = 0; peer_cnt < num_peers; peer_cnt++)
482 peer_handles[peer_cnt] = peers[peer_cnt].peer_handle;
484 state = STATE_PEERS_LINKING;
485 /* Do overlay connect */
486 prof_start_time = GNUNET_TIME_absolute_get ();
488 GNUNET_TESTBED_overlay_configure_topology (NULL, num_peers, peer_handles,
489 GNUNET_TESTBED_TOPOLOGY_ERDOS_RENYI,
491 if (NULL == topology_op)
493 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
494 "Cannot create topology, op handle was NULL\n");
502 * Functions of this signature are called when a peer has been successfully
505 * @param cls the closure from GNUNET_TESTBED_peer_create()
506 * @param peer the handle for the created peer; NULL on any error during
508 * @param emsg NULL if peer is not NULL; else MAY contain the error description
511 peer_create_cb (void *cls, struct GNUNET_TESTBED_Peer *peer, const char *emsg)
513 struct DLLOperation *dll_op = cls;
514 struct Peer *peer_ptr;
515 static unsigned int created_peers;
516 unsigned int peer_cnt;
520 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
521 _("Creating a peer failed. Error: %s\n"), emsg);
522 GNUNET_TESTBED_operation_done (dll_op->op);
523 GNUNET_CONTAINER_DLL_remove (dll_op_head, dll_op_tail, dll_op);
524 GNUNET_free (dll_op);
525 GNUNET_SCHEDULER_cancel (abort_task);
526 abort_task = GNUNET_SCHEDULER_add_now (&do_abort, NULL);
530 peer_ptr = dll_op->cls;
531 GNUNET_assert (NULL == peer_ptr->peer_handle);
532 peer_ptr->peer_handle = peer;
533 GNUNET_TESTBED_operation_done (dll_op->op);
534 GNUNET_CONTAINER_DLL_remove (dll_op_head, dll_op_tail, dll_op);
535 GNUNET_free (dll_op);
537 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Peer %i created on host %s\n",
539 GNUNET_TESTBED_host_get_hostname (peer_ptr->host_handle));
541 if (++created_peers == num_peers)
543 prof_time = GNUNET_TIME_absolute_get_duration (prof_start_time);
544 printf ("All peers created successfully in %.2f seconds\n",
545 ((double) prof_time.rel_value) / 1000.00);
546 /* Now peers are to be started */
547 state = STATE_PEERS_STARTING;
548 prof_start_time = GNUNET_TIME_absolute_get ();
549 for (peer_cnt = 0; peer_cnt < num_peers; peer_cnt++)
551 dll_op = GNUNET_malloc (sizeof (struct DLLOperation));
552 dll_op->op = GNUNET_TESTBED_peer_start (dll_op, peers[peer_cnt].peer_handle,
553 &peer_churn_cb, dll_op);
554 GNUNET_CONTAINER_DLL_insert_tail (dll_op_head, dll_op_tail, dll_op);
561 * Controller event callback
564 * @param event the controller event
567 controller_event_cb (void *cls,
568 const struct GNUNET_TESTBED_EventInformation *event)
570 struct DLLOperation *dll_op;
571 struct GNUNET_TESTBED_Operation *op;
575 case STATE_SLAVES_STARTING:
578 case GNUNET_TESTBED_ET_OPERATION_FINISHED:
580 static unsigned int slaves_started;
581 unsigned int peer_cnt;
583 dll_op = event->details.operation_finished.op_cls;
584 GNUNET_CONTAINER_DLL_remove (dll_op_head, dll_op_tail, dll_op);
585 GNUNET_free (dll_op);
586 op = event->details.operation_finished.operation;
587 if (NULL != event->details.operation_finished.emsg)
589 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
590 _("An operation has failed while starting slaves\n"));
591 GNUNET_TESTBED_operation_done (op);
592 GNUNET_SCHEDULER_cancel (abort_task);
593 abort_task = GNUNET_SCHEDULER_add_now (&do_abort, NULL);
596 GNUNET_TESTBED_operation_done (op);
597 /* Proceed to start peers */
598 if (++slaves_started == num_hosts - 1)
600 printf ("All slaves started successfully\n");
601 state = STATE_PEERS_CREATING;
602 prof_start_time = GNUNET_TIME_absolute_get ();
603 peers = GNUNET_malloc (sizeof (struct Peer) * num_peers);
604 for (peer_cnt = 0; peer_cnt < num_peers; peer_cnt++)
606 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Creating peer %i on host %s\n",
608 GNUNET_TESTBED_host_get_hostname (hosts[peer_cnt % num_hosts]));
610 peers[peer_cnt].host_handle = hosts[peer_cnt % num_hosts];
612 dll_op = GNUNET_malloc (sizeof (struct DLLOperation));
613 dll_op->cls = &peers[peer_cnt];
614 dll_op->op = GNUNET_TESTBED_peer_create (mc,
615 hosts[peer_cnt % num_hosts],
619 GNUNET_CONTAINER_DLL_insert_tail (dll_op_head, dll_op_tail, dll_op);
628 case STATE_PEERS_STARTING:
631 case GNUNET_TESTBED_ET_OPERATION_FINISHED:
632 /* Control reaches here when peer start fails */
633 case GNUNET_TESTBED_ET_PEER_START:
634 /* we handle peer starts in peer_churn_cb */
640 case STATE_PEERS_LINKING:
643 case GNUNET_TESTBED_ET_OPERATION_FINISHED:
644 /* Control reaches here when a peer linking operation fails */
645 if (NULL != event->details.operation_finished.emsg)
647 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
648 _("An operation has failed while linking\n"));
649 GNUNET_SCHEDULER_cancel (abort_task);
650 abort_task = GNUNET_SCHEDULER_add_now (&do_abort, NULL);
653 case GNUNET_TESTBED_ET_CONNECT:
655 static unsigned int established_links;
656 unsigned int peer_cnt;
658 if (0 == established_links)
659 printf ("Establishing links\n .");
665 if (++established_links == num_links)
667 prof_time = GNUNET_TIME_absolute_get_duration (prof_start_time);
668 printf ("\n%u links established in %.2f seconds\n",
669 num_links, ((double) prof_time.rel_value) / 1000.00);
671 GNUNET_free (peer_handles);
672 printf ("\nConnecting to mesh service...\n");
673 for (peer_cnt = 0; peer_cnt < num_peers; peer_cnt++)
675 peers[peer_cnt].op_handle = GNUNET_TESTBED_service_connect (NULL,
676 peers[peer_cnt].peer_handle,
698 * Task to register all hosts available in the global host list
701 * @param tc the scheduler task context
704 register_hosts (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc);
708 * Callback which will be called to after a host registration succeeded or failed
710 * @param cls the closure
711 * @param emsg the error message; NULL if host registration is successful
714 host_registration_completion (void *cls, const char *emsg)
719 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
720 _("Host registration failed for a host. Error: %s\n"), emsg);
721 GNUNET_SCHEDULER_cancel (abort_task);
722 abort_task = GNUNET_SCHEDULER_add_now (&do_abort, NULL);
725 register_hosts_task = GNUNET_SCHEDULER_add_now (®ister_hosts, NULL);
730 * Task to register all hosts available in the global host list
733 * @param tc the scheduler task context
736 register_hosts (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
738 struct DLLOperation *dll_op;
739 static unsigned int reg_host;
742 register_hosts_task = GNUNET_SCHEDULER_NO_TASK;
743 if (reg_host == num_hosts - 1)
745 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
746 "All hosts successfully registered\n");
748 state = STATE_SLAVES_STARTING;
749 for (slave = 1; slave < num_hosts; slave++)
751 dll_op = GNUNET_malloc (sizeof (struct DLLOperation));
752 dll_op->op = GNUNET_TESTBED_controller_link (dll_op,
758 GNUNET_CONTAINER_DLL_insert_tail (dll_op_head, dll_op_tail, dll_op);
762 reg_handle = GNUNET_TESTBED_register_host (mc, hosts[++reg_host],
763 host_registration_completion,
769 * Callback to signal successfull startup of the controller process
771 * @param cls the closure from GNUNET_TESTBED_controller_start()
772 * @param cfg the configuration with which the controller has been started;
773 * NULL if status is not GNUNET_OK
774 * @param status GNUNET_OK if the startup is successfull; GNUNET_SYSERR if not,
775 * GNUNET_TESTBED_controller_stop() shouldn't be called in this case
778 status_cb (void *cls, const struct GNUNET_CONFIGURATION_Handle *config, int status)
780 GNUNET_SCHEDULER_cancel (abort_task);
781 if (GNUNET_OK != status)
784 abort_task = GNUNET_SCHEDULER_add_now (&do_abort, NULL);
788 event_mask |= (1LL << GNUNET_TESTBED_ET_PEER_START);
789 event_mask |= (1LL << GNUNET_TESTBED_ET_PEER_STOP);
790 event_mask |= (1LL << GNUNET_TESTBED_ET_CONNECT);
791 event_mask |= (1LL << GNUNET_TESTBED_ET_DISCONNECT);
792 event_mask |= (1LL << GNUNET_TESTBED_ET_OPERATION_FINISHED);
793 mc = GNUNET_TESTBED_controller_connect (config, hosts[0], event_mask,
794 &controller_event_cb, NULL);
797 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
798 _("Unable to connect to master controller -- Check config\n"));
799 abort_task = GNUNET_SCHEDULER_add_now (&do_abort, NULL);
802 register_hosts_task = GNUNET_SCHEDULER_add_now (®ister_hosts, NULL);
803 abort_task = GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_UNIT_FOREVER_REL,
809 * Main function that will be run by the scheduler.
812 * @param args remaining command-line arguments
813 * @param cfgfile name of the configuration file used (for saving, can be NULL!)
814 * @param config configuration
817 run (void *cls, char *const *args, const char *cfgfile,
818 const struct GNUNET_CONFIGURATION_Handle *config)
824 fprintf (stderr, _("No hosts-file specified on command line\n"));
832 num_hosts = GNUNET_TESTBED_hosts_load_from_file (args[0], &hosts);
835 fprintf (stderr, _("No hosts loaded. Need at least one host\n"));
838 for (nhost = 0; nhost < num_hosts; nhost++)
840 if (GNUNET_YES != GNUNET_TESTBED_is_host_habitable (hosts[nhost]))
842 fprintf (stderr, _("Host %s cannot start testbed\n"),
843 GNUNET_TESTBED_host_get_hostname (hosts[nhost]));
847 if (num_hosts != nhost)
849 fprintf (stderr, _("Exiting\n"));
850 GNUNET_SCHEDULER_add_now (&do_shutdown, NULL);
855 fprintf (stderr, _("No configuration file given. Exiting\n"));
856 GNUNET_SCHEDULER_add_now (&do_shutdown, NULL);
860 cfg = GNUNET_CONFIGURATION_dup (config);
862 GNUNET_TESTBED_controller_start (GNUNET_TESTBED_host_get_hostname
869 GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_relative_multiply
870 (GNUNET_TIME_UNIT_SECONDS, 5), &do_abort,
878 * @return 0 on success
881 main (int argc, char *const *argv)
883 static const struct GNUNET_GETOPT_CommandLineOption options[] = {
884 { 'p', "num-peers", "COUNT",
885 gettext_noop ("create COUNT number of peers"),
886 GNUNET_YES, &GNUNET_GETOPT_set_uint, &num_peers },
887 { 'n', "num-links", "COUNT",
888 gettext_noop ("create COUNT number of random links"),
889 GNUNET_YES, &GNUNET_GETOPT_set_uint, &num_links },
890 GNUNET_GETOPT_OPTION_END
894 if (GNUNET_OK != GNUNET_STRINGS_get_utf8_args (argc, argv, &argc, &argv))
897 result = GNUNET_SYSERR;
899 GNUNET_PROGRAM_run (argc, argv, "gnunet-regex-profiler [OPTIONS] hosts-file",
900 _("Profiler for regex/mesh"),
901 options, &run, NULL);
902 if (GNUNET_OK != ret)
904 if (GNUNET_OK != result)