2 This file is part of GNUnet.
3 (C) 2009 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 testing/test_transport_ats.c
22 * @brief testcase for ats functionality
25 #include "gnunet_testing_lib.h"
26 #include "gnunet_transport_service.h"
27 #include "gnunet_scheduler_lib.h"
30 #define VERBOSE GNUNET_NO
33 #define MEASUREMENTS 5
35 #define DELAY GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 300)
36 #define TIMEOUT GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 300)
37 #define SEND_TIMEOUT GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 1)
40 #define ATS_Q_UPDATED 1
41 #define ATS_C_UPDATED 2
42 #define ATS_QC_UPDATED 3
43 #define ATS_UNMODIFIED 4
47 static int peers_left;
49 static int failed_peers;
51 static int measurement_started = GNUNET_NO;
52 static char * config_file;
54 static struct GNUNET_TESTING_PeerGroup *pg;
56 static GNUNET_SCHEDULER_TaskIdentifier shutdown_task;
57 static GNUNET_SCHEDULER_TaskIdentifier stats_task;
58 static GNUNET_SCHEDULER_TaskIdentifier send_task;
59 struct GNUNET_TESTING_Daemon * master_deamon;
60 struct GNUNET_TESTING_Daemon * ping_deamon;
62 struct GNUNET_STATISTICS_Handle * stats;
76 struct GNUNET_MessageHeader header;
83 static int c_unmodified;
84 static int c_modified;
88 static int force_q_updates;
89 static int force_rebuild;
91 static int machine_parsable;
93 static struct TEST_result results_new [MEASUREMENTS+1];
94 static struct TEST_result results_modified [MEASUREMENTS+1];
95 static struct TEST_result results_unmodified[MEASUREMENTS+1];
96 static struct TEST_result current;
98 static struct GNUNET_STATISTICS_GetHandle * s_solution;
99 static struct GNUNET_STATISTICS_GetHandle * s_time;
100 static struct GNUNET_STATISTICS_GetHandle * s_peers;
101 static struct GNUNET_STATISTICS_GetHandle * s_mechs;
102 static struct GNUNET_STATISTICS_GetHandle * s_duration;
103 static struct GNUNET_STATISTICS_GetHandle * s_invalid;
104 static struct GNUNET_STATISTICS_GetHandle * s_state;
106 struct GNUNET_TRANSPORT_TransmitHandle * t;
107 struct GNUNET_TRANSPORT_Handle * th;
110 * Check whether peers successfully shut down.
113 shutdown_callback (void *cls, const char *emsg)
118 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Shutdown of peers failed!\n");
126 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
127 "All peers successfully shut down!\n");
129 GNUNET_STATISTICS_destroy(stats, GNUNET_NO);
135 static void shutdown_peers()
137 if (shutdown_task != GNUNET_SCHEDULER_NO_TASK)
139 GNUNET_SCHEDULER_cancel(shutdown_task);
140 shutdown_task = GNUNET_SCHEDULER_NO_TASK;
142 if (stats_task != GNUNET_SCHEDULER_NO_TASK)
144 GNUNET_SCHEDULER_cancel(stats_task);
145 stats_task = GNUNET_SCHEDULER_NO_TASK;
147 if (send_task != GNUNET_SCHEDULER_NO_TASK)
149 GNUNET_SCHEDULER_cancel(send_task);
150 send_task = GNUNET_SCHEDULER_NO_TASK;
155 GNUNET_TRANSPORT_notify_transmit_ready_cancel(t);
159 GNUNET_TRANSPORT_disconnect(th);
163 GNUNET_STATISTICS_get_cancel(s_time);
168 GNUNET_STATISTICS_get_cancel(s_peers);
173 GNUNET_STATISTICS_get_cancel(s_mechs);
176 if (s_solution != NULL)
178 GNUNET_STATISTICS_get_cancel(s_solution);
181 if (s_duration != NULL)
183 GNUNET_STATISTICS_get_cancel(s_duration);
186 if (s_invalid != NULL)
188 GNUNET_STATISTICS_get_cancel(s_invalid);
193 GNUNET_STATISTICS_get_cancel(s_state);
197 GNUNET_TESTING_daemons_stop (pg, TIMEOUT, &shutdown_callback, NULL);
200 static void evaluate_measurements()
209 //GNUNET_asprintf(&output, "p,%i,m,%i,",peers, MEASUREMENTS, results_modified[0].mechs,
212 for (c=0; c<c_new;c++)
214 average[0] += (double) results_new[c].duration;
219 for (c=0; c<c_new;c++)
221 stddev[0] += (results_new[c].duration - average[0]) * (results_new[c].duration - average[0]);
224 stddev[0] = sqrt (stddev[0]);
225 if (!machine_parsable) GNUNET_log (GNUNET_ERROR_TYPE_ERROR,"new, %i measurements, average: %f stddev: %f\n",
226 c_new, average[0], stddev[0]);
229 for (c=0; c<c_modified;c++)
231 average[1] += (double) results_modified[c].duration;
233 average[1] /= c_modified;
236 for (c=0; c<c_modified;c++)
238 stddev[1] += (results_modified[c].duration - average[1]) * (results_modified[c].duration - average[1]);
240 stddev[1] /= c_modified;
241 stddev[1] = sqrt (stddev[1]);
242 if (!machine_parsable) GNUNET_log (GNUNET_ERROR_TYPE_ERROR,"modified, %i measurements, average: %f stddev: %f\n",
243 c_modified, average[1], stddev[1]);
246 for (c=0; c<c_unmodified;c++)
248 average[2] += (double) results_unmodified[c].duration;
250 average[2] /= c_unmodified;
252 for (c=0; c<c_unmodified;c++)
254 stddev[2] += (results_unmodified[c].duration - average[2]) * (results_unmodified[c].duration - average[2]);
256 stddev[2] /= c_unmodified;
257 stddev[2] = sqrt (stddev[2]);
259 if (!machine_parsable) GNUNET_log (GNUNET_ERROR_TYPE_ERROR,"unmodified, %i measurements, average: %f stddev: %f\n",
260 c_unmodified, average[2], stddev[2]);
262 if (machine_parsable)
263 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,",peers,%i,mechs,%i,"
267 peers-1, results_unmodified[0].mechs,
268 c_new, average[0], stddev[0],
269 c_modified, average[1], stddev[1],
270 c_unmodified, average[2], stddev[2]);
274 int stats_cb (void *cls,
275 const char *subsystem,
280 static int printed = GNUNET_NO;
281 //GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "%s = %llu\n", name ,value);
282 if (0 == strcmp (name,"ATS invalid solutions"))
284 if (stats_task != GNUNET_SCHEDULER_NO_TASK)
286 GNUNET_SCHEDULER_cancel(stats_task);
287 stats_task = GNUNET_SCHEDULER_NO_TASK;
289 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,"MLP produced invalid %llu result(s)!\n", value);
291 return GNUNET_SYSERR;
294 if (0 == strcmp (name,"ATS solution"))
299 if (0 == strcmp (name,"ATS peers"))
304 if (0 == strcmp (name,"ATS mechanisms"))
309 if (0 == strcmp (name,"ATS duration"))
313 if (0 == strcmp (name,"ATS timestamp"))
317 if (0 == strcmp (name,"ATS state"))
322 if ((measurement_started == GNUNET_NO) && (0 == strcmp (name, "ATS peers")) && (value == peers-1))
324 measurement_started = GNUNET_YES;
326 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "All %llu peers connected\n", value);
328 if (!machine_parsable) fprintf(stderr, "%i", count);
332 if (measurement_started == GNUNET_YES)
334 // GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "%s == %llu\n", name ,value);
335 if (0 == strcmp (name,"ATS timestamp"))
337 if (current.timestamp == 0)
340 current.timestamp = value;
342 if (current.timestamp == value)
344 printed = GNUNET_YES;
346 if (current.timestamp != value)
348 if (current.state == ATS_NEW)
350 if (c_new < MEASUREMENTS)
352 results_new[c_new] = current;
357 force_rebuild = GNUNET_NO;
358 force_q_updates = GNUNET_NO;
359 send_msg = GNUNET_NO;
362 if (current.state == ATS_UNMODIFIED)
364 if (c_unmodified < MEASUREMENTS)
366 results_unmodified[c_unmodified] = current;
371 if (current.state == ATS_Q_UPDATED)
373 if (c_modified < MEASUREMENTS)
375 results_modified[c_modified] = current;
380 force_q_updates = GNUNET_NO;
381 force_rebuild = GNUNET_YES;
386 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "(new: %i / modified: %i / unmodified: %i) of %i \n", c_new, c_modified, c_unmodified , MEASUREMENTS);
387 if ((c_modified >= MEASUREMENTS) && (c_new >= MEASUREMENTS) && (c_unmodified >= MEASUREMENTS))
390 if (!machine_parsable) fprintf(stdout, "\n");
392 if (stats_task != GNUNET_SCHEDULER_NO_TASK)
394 GNUNET_SCHEDULER_cancel(stats_task);
395 stats_task = GNUNET_SCHEDULER_NO_TASK;
397 evaluate_measurements();
398 return GNUNET_SYSERR;
402 current.timestamp = value;
404 if (!machine_parsable) fprintf(stderr, "..%i", count);
410 if (0 == strcmp (name,"ATS solution"))
412 current.solution = value;
413 if (printed == GNUNET_NO) GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "[%i] %s: %llu \n", count, name, value);
416 if (0 == strcmp (name,"ATS peers"))
418 current.peers = value;
419 if (printed == GNUNET_NO) GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "[%i] %s: %llu \n", count, name, value);
422 if (0 == strcmp (name,"ATS mechanisms"))
424 current.mechs = value;
425 if (printed == GNUNET_NO) GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "[%i] %s: %llu \n", count, name, value);
428 if (0 == strcmp (name,"ATS duration"))
430 current.duration = value;
431 if (printed == GNUNET_NO) GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "[%i] %s: %llu \n", count, name, value);
433 if (0 == strcmp (name,"ATS state"))
435 current.state = value;
437 if (value == ATS_NEW)
439 if (value == ATS_C_UPDATED)
441 if (value == ATS_Q_UPDATED)
443 if (value == ATS_QC_UPDATED)
445 if (value == ATS_UNMODIFIED)
447 if (printed == GNUNET_NO) GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "[%i] ATS state: %s\n", count, cont);
455 stats_get_task (void *cls,
456 const struct GNUNET_SCHEDULER_TaskContext *tc)
458 stats_task = GNUNET_SCHEDULER_NO_TASK;
459 if ( (tc->reason & GNUNET_SCHEDULER_REASON_SHUTDOWN) != 0)
462 s_time = GNUNET_STATISTICS_get (stats, "transport", "ATS timestamp", TIMEOUT, NULL, &stats_cb, NULL);
463 s_solution = GNUNET_STATISTICS_get (stats, "transport", "ATS solution", TIMEOUT, NULL, &stats_cb, NULL);
464 s_duration = GNUNET_STATISTICS_get (stats, "transport","ATS duration", TIMEOUT, NULL, &stats_cb, NULL);
465 s_peers = GNUNET_STATISTICS_get (stats, "transport", "ATS peers", TIMEOUT, NULL, &stats_cb, NULL);
466 s_mechs = GNUNET_STATISTICS_get (stats, "transport", "ATS mechanisms", TIMEOUT, NULL, &stats_cb, NULL);
467 s_invalid = GNUNET_STATISTICS_get (stats, "transport", "ATS invalid solutions", TIMEOUT, NULL, &stats_cb, NULL);
468 s_state = GNUNET_STATISTICS_get (stats, "transport", "ATS state", TIMEOUT, NULL, &stats_cb, NULL);
470 stats_task = GNUNET_SCHEDULER_add_delayed(GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_MILLISECONDS, 100), &stats_get_task, NULL);
475 const struct GNUNET_SCHEDULER_TaskContext *tc)
477 shutdown_task = GNUNET_SCHEDULER_NO_TASK;
478 if ( (tc->reason & GNUNET_SCHEDULER_REASON_SHUTDOWN) != 0)
482 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Delay over\n");
487 static void connect_peers()
489 shutdown_task = GNUNET_SCHEDULER_add_delayed(DELAY, &delay, NULL);
493 size_t send_dummy_data_task (void *cls, size_t size, void *buf)
496 int s = sizeof (struct TestMessage);
497 struct TestMessage hdr;
499 hdr.header.size = htons (s);
500 hdr.header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_ATS);
507 memcpy (buf,&hdr, s);
508 // GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Sent bytes: %i of %i\n", s, s);
513 void send_task_f (void *cls,
514 const struct GNUNET_SCHEDULER_TaskContext *tc)
516 send_task = GNUNET_SCHEDULER_NO_TASK;
517 if ( (tc->reason & GNUNET_SCHEDULER_REASON_SHUTDOWN) != 0)
522 GNUNET_TRANSPORT_notify_transmit_ready_cancel(t);
525 // GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Sent bytes: %i to %s\n", size, GNUNET_i2s(&master_deamon->id));
526 if (send_msg == GNUNET_YES)
527 t = GNUNET_TRANSPORT_notify_transmit_ready(th, &master_deamon->id, sizeof (struct TestMessage), 0, SEND_TIMEOUT, &send_dummy_data_task, NULL);
528 send_task = GNUNET_SCHEDULER_add_delayed(GNUNET_TIME_relative_multiply(GNUNET_TIME_UNIT_MILLISECONDS,1000), &send_task_f, NULL);
533 void daemon_connect_cb(void *cls,
534 const struct GNUNET_PeerIdentity *first,
535 const struct GNUNET_PeerIdentity *second,
537 const struct GNUNET_CONFIGURATION_Handle *first_cfg,
538 const struct GNUNET_CONFIGURATION_Handle *second_cfg,
539 struct GNUNET_TESTING_Daemon *first_daemon,
540 struct GNUNET_TESTING_Daemon *second_daemon,
543 char * firstc = strdup(GNUNET_i2s(first));
544 char * secondc = strdup(GNUNET_i2s(second));
546 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Connected peers `%s'<->`%s' (%i/%i)\n", firstc, secondc, connected, peers-1);
548 GNUNET_free(secondc);
550 if (((first_daemon == ping_deamon) || (second_daemon == ping_deamon)) && (master_deamon != NULL) && (ping_deamon != NULL))
552 th = GNUNET_TRANSPORT_connect (ping_deamon->cfg,&ping_deamon->id, NULL, NULL,NULL, NULL);
554 force_q_updates = GNUNET_YES;
555 send_msg = GNUNET_YES;
556 send_task = GNUNET_SCHEDULER_add_now(&send_task_f, NULL);
560 void cont_cb (void *cls, int success)
562 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
563 "STATS cont_cb: %i\n", success);
567 daemon_start_cb (void *cls,
568 const struct GNUNET_PeerIdentity *id,
569 const struct GNUNET_CONFIGURATION_Handle *cfg,
570 struct GNUNET_TESTING_Daemon *d, const char *emsg)
574 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
575 "Start callback called with error (too long starting peers), aborting test!\n");
576 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Error from testing: `%s'\n");
578 if (failed_peers == peers_left)
580 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
581 "Too many peers failed, ending test!\n");
589 if (master_deamon == NULL)
591 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Master peer `%s' '%s'\n", GNUNET_i2s(id), d->cfgfile);
594 stats = GNUNET_STATISTICS_create("transport", master_deamon->cfg);
595 GNUNET_assert (stats != NULL);
596 stats_task = GNUNET_SCHEDULER_add_now(&stats_get_task, NULL);
600 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Connecting peer `%s'\n", GNUNET_i2s(id), GNUNET_i2s(&master_deamon->id));
601 GNUNET_TESTING_daemons_connect(d, master_deamon, TIMEOUT, 0, GNUNET_YES,&daemon_connect_cb, NULL);
606 if (ping_deamon == NULL)
609 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Ping peer `%s' '%s'\n", GNUNET_i2s(id), d->cfgfile);
612 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
613 "All peers started successfully!\n");
617 else if (failed_peers == peers_left)
619 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
620 "Too many peers failed, ending test!\n");
630 const char *cfgfile, const struct GNUNET_CONFIGURATION_Handle *cfg)
633 measurement_started = GNUNET_NO;
635 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Starting %i peers.\n", peers);
638 pg = GNUNET_TESTING_daemons_start (cfg,
639 peers_left, /* Total number of peers */
640 peers_left, /* Number of outstanding connections */
641 peers_left, /* Number of parallel ssh connections, or peers being started at once */
644 &daemon_start_cb, NULL, NULL, NULL, NULL);
645 GNUNET_assert (pg != NULL);
651 char *const argv[] = { "test-testing",
659 struct GNUNET_GETOPT_CommandLineOption options[] = {
660 GNUNET_GETOPT_OPTION_END
662 GNUNET_PROGRAM_run ((sizeof (argv) / sizeof (char *)) - 1,
663 argv, "test-transport-ats", "nohelp",
669 main (int argc, char *argv[])
672 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "GLPK not installed, exiting testcase\n");
678 GNUNET_log_setup ("test-transport-ats",
685 GNUNET_DISK_directory_remove ("/tmp/test-gnunet-testing");
687 machine_parsable = GNUNET_NO;
689 config_file = "test_transport_ats_4addr.conf";
694 for (c=0; c<argc; c++)
697 if ((strcmp(argv[c], "-p") == 0) && c < (argc-1))
699 peers = atoi(argv[c+1]);
702 /* set machine parsable */
703 if (strcmp(argv[c], "-m") == 0)
705 machine_parsable = GNUNET_YES;
707 /* set config file */
708 if ((strcmp(argv[c], "-c") == 0) && c < (argc-1))
710 config_file = argv[c+1];
719 * Still need to remove the base testing directory here,
720 * because group starts will create subdirectories under this
721 * main dir. However, we no longer need to sleep, as the
722 * shutdown sequence won't return until everything is cleaned
725 GNUNET_DISK_directory_remove ("/tmp/test-gnunet-testing");
729 /* end of test_transport_ats.c*/