src/testing/test_testing_topology.c

   1 /*
   2      This file is part of GNUnet.
   3      (C) 2009 Christian Grothoff (and other contributing authors)
   4
   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.
   9
  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.
  14
  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.
  19 */
  20 /**
  21  * @file testing/test_testing_topology.c
  22  * @brief base testcase for testing all the topologies provided
  23  */
  24 #include "platform.h"
  25 #include "gnunet_testing_lib.h"
  26 #include "gnunet_core_service.h"
  27 #include "gnunet_os_lib.h"
  28
  29 #define VERBOSE GNUNET_NO
  30
  31 #define DELAY_FOR_LOGGING GNUNET_NO
  32
  33 /**
  34  * How long until we fail the whole testcase?
  35  */
  36 #define TEST_TIMEOUT GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 240)
  37
  38 /**
  39  * How long until we give up on starting the peers?
  40  */
  41 #define TIMEOUT GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 500)
  42
  43 #define SECONDS_PER_PEER_START 120
  44
  45 #define DEFAULT_NUM_PEERS 4
  46
  47 #define MAX_OUTSTANDING_CONNECTIONS 100
  48
  49 static float fail_percentage = 0.05;
  50
  51 static int ok;
  52
  53 static unsigned long long num_peers;
  54
  55 static unsigned int topology_connections;
  56
  57 static unsigned int total_connections;
  58
  59 static unsigned int failed_connections;
  60
  61 static unsigned int total_server_connections;
  62
  63 static unsigned int total_messages_received;
  64
  65 static unsigned int expected_messages;
  66
  67 static unsigned int expected_connections;
  68
  69 static unsigned long long peers_left;
  70
  71 static struct GNUNET_TESTING_PeerGroup *pg;
  72
  73 const struct GNUNET_CONFIGURATION_Handle *main_cfg;
  74
  75 GNUNET_SCHEDULER_TaskIdentifier die_task;
  76
  77 static char *dotOutFileName;
  78
  79 static struct GNUNET_TIME_Relative settle_time;
  80
  81 static FILE *dotOutFile;
  82
  83 static char *topology_string;
  84
  85 static char *blacklist_transports;
  86
  87 static int transmit_ready_scheduled;
  88
  89 static int transmit_ready_failed;
  90
  91 static int transmit_ready_called;
  92
  93 static unsigned int modnum;
  94
  95 static unsigned int dotnum;
  96
  97 static enum GNUNET_TESTING_Topology topology;
  98
  99 static enum GNUNET_TESTING_Topology blacklist_topology = GNUNET_TESTING_TOPOLOGY_NONE; /* Don't do any blacklisting */
 100
 101 static enum GNUNET_TESTING_Topology connection_topology = GNUNET_TESTING_TOPOLOGY_NONE; /* NONE actually means connect all allowed peers */
 102
 103 static enum GNUNET_TESTING_TopologyOption connect_topology_option = GNUNET_TESTING_TOPOLOGY_OPTION_ALL;
 104
 105 static double connect_topology_option_modifier = 0.0;
 106
 107 static char *test_directory;
 108
 109 #define MTYPE 12345
 110
 111 struct GNUNET_TestMessage
 112 {
 113   /**
 114    * Header of the message
 115    */
 116   struct GNUNET_MessageHeader header;
 117
 118   /**
 119    * Unique identifier for this message.
 120    */
 121   uint32_t uid;
 122 };
 123
 124 struct TestMessageContext
 125 {
 126   /* This is a linked list */
 127   struct TestMessageContext *next;
 128
 129   /* Handle to the sending peer core */
 130   struct GNUNET_CORE_Handle *peer1handle;
 131
 132   /* Handle to the receiving peer core */
 133   struct GNUNET_CORE_Handle *peer2handle;
 134
 135   /* Handle to the sending peer daemon */
 136   struct GNUNET_TESTING_Daemon *peer1;
 137
 138   /* Handle to the receiving peer daemon */
 139   struct GNUNET_TESTING_Daemon *peer2;
 140
 141   /* Identifier for this message, so we don't disconnect other peers! */
 142   uint32_t uid;
 143
 144   /* Task for disconnecting cores, allow task to be cancelled on shutdown */
 145   GNUNET_SCHEDULER_TaskIdentifier disconnect_task;
 146
 147 };
 148
 149 static struct TestMessageContext *test_messages;
 150
 151 /**
 152  * Check whether peers successfully shut down.
 153  */
 154 void shutdown_callback (void *cls,
 155                         const char *emsg)
 156 {
 157   if (emsg != NULL)
 158     {
 159 #if VERBOSE
 160       GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 161                   "Shutdown of peers failed!\n");
 162 #endif
 163       if (ok == 0)
 164         ok = 666;
 165     }
 166   else
 167     {
 168 #if VERBOSE
 169       GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 170                   "All peers successfully shut down!\n");
 171 #endif
 172     }
 173 }
 174
 175 #if DELAY_FOR_LOGGING
 176 static void gather_log_data ()
 177 {
 178   char *peer_number;
 179   char *connect_number;
 180   struct GNUNET_OS_Process *mem_process;
 181   GNUNET_asprintf(&peer_number, "%llu", num_peers);
 182   GNUNET_asprintf(&connect_number, "%llu", expected_connections);
 183   mem_process = GNUNET_OS_start_process (NULL, NULL, "./memsize.pl",
 184                            "memsize.pl", "totals.txt", peer_number, connect_number, NULL);
 185   GNUNET_OS_process_wait (mem_process);
 186   GNUNET_OS_process_close (mem_process);
 187   mem_process = NULL;
 188 }
 189
 190 #endif
 191
 192 static void
 193 finish_testing ()
 194 {
 195   GNUNET_assert (pg != NULL);
 196   struct TestMessageContext *pos;
 197   struct TestMessageContext *free_pos;
 198 #if VERBOSE
 199   GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 200               "Called finish testing, stopping daemons.\n");
 201 #endif
 202
 203   pos = test_messages;
 204   while (pos != NULL)
 205     {
 206       if (pos->peer1handle != NULL)
 207         {
 208           GNUNET_CORE_disconnect(pos->peer1handle);
 209           pos->peer1handle = NULL;
 210         }
 211       if (pos->peer2handle != NULL)
 212         {
 213           GNUNET_CORE_disconnect(pos->peer2handle);
 214           pos->peer2handle = NULL;
 215         }
 216       free_pos = pos;
 217       pos = pos->next;
 218       if (free_pos->disconnect_task != GNUNET_SCHEDULER_NO_TASK)
 219         {
 220           GNUNET_SCHEDULER_cancel(free_pos->disconnect_task);
 221         }
 222       GNUNET_free(free_pos);
 223     }
 224 #if VERBOSE
 225     GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 226                 "Transmit_ready's scheduled %d, failed %d, transmit_ready's called %d\n", transmit_ready_scheduled, transmit_ready_failed, transmit_ready_called);
 227 #endif
 228
 229 #if VERBOSE
 230           GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 231                       "Calling daemons_stop\n");
 232 #endif
 233   GNUNET_TESTING_daemons_stop (pg, TIMEOUT, &shutdown_callback, NULL);
 234
 235   if (dotOutFile != NULL)
 236     {
 237       fprintf(dotOutFile, "}");
 238       fclose(dotOutFile);
 239     }
 240
 241   ok = 0;
 242 }
 243
 244
 245 static void
 246 disconnect_cores (void *cls, const struct GNUNET_SCHEDULER_TaskContext * tc)
 247 {
 248   struct TestMessageContext *pos = cls;
 249
 250   /* Disconnect from the respective cores */
 251 #if VERBOSE > 1
 252   GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 253               "Disconnecting from peer 1 `%4s'\n", GNUNET_i2s (&pos->peer1->id));
 254 #endif
 255   if (pos->peer1handle != NULL)
 256     GNUNET_CORE_disconnect(pos->peer1handle);
 257 #if VERBOSE > 1
 258   GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 259               "Disconnecting from peer 2 `%4s'\n", GNUNET_i2s (&pos->peer2->id));
 260 #endif
 261   if (pos->peer2handle != NULL)
 262     GNUNET_CORE_disconnect(pos->peer2handle);
 263   /* Set handles to NULL so test case can be ended properly */
 264   pos->peer1handle = NULL;
 265   pos->peer2handle = NULL;
 266   pos->disconnect_task = GNUNET_SCHEDULER_NO_TASK;
 267   /* Decrement total connections so new can be established */
 268   total_server_connections -= 2;
 269 }
 270
 271 static void stats_finished (void *cls, int result)
 272 {
 273   GNUNET_SCHEDULER_add_now (&finish_testing, NULL);
 274 }
 275
 276 /**
 277  * Callback function to process statistic values.
 278  *
 279  * @param cls closure
 280  * @param peer the peer the statistics belong to
 281  * @param subsystem name of subsystem that created the statistic
 282  * @param name the name of the datum
 283  * @param value the current value
 284  * @param is_persistent GNUNET_YES if the value is persistent, GNUNET_NO if not
 285  * @return GNUNET_OK to continue, GNUNET_SYSERR to abort iteration
 286  */
 287 static int stats_print  (void *cls,
 288                          const struct GNUNET_PeerIdentity *peer,
 289                          const char *subsystem,
 290                          const char *name,
 291                          uint64_t value,
 292                          int is_persistent)
 293 {
 294   GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "%s:%s:%s -- %llu\n", GNUNET_i2s(peer), subsystem, name, value);
 295   return GNUNET_OK;
 296 }
 297
 298 static void topology_cb (void *cls,
 299                   const struct GNUNET_PeerIdentity *first,
 300                   const struct GNUNET_PeerIdentity *second,
 301                   struct GNUNET_TIME_Relative latency,
 302                   uint32_t distance,
 303                   const char *emsg)
 304 {
 305   FILE *outfile = cls;
 306   if (first != NULL)
 307   {
 308     if (outfile != NULL)
 309     {
 310       fprintf(outfile, "\t\"%s\" -- ", GNUNET_i2s(first));
 311       fprintf(outfile, "\"%s\";\n", GNUNET_i2s(second));
 312     }
 313     topology_connections++;
 314   }
 315   else
 316     {
 317       fprintf(stderr, "Finished iterating over topology, %d total connections!\n", topology_connections);
 318       if (outfile != NULL)
 319       {
 320         fprintf(outfile, "}\n");
 321         fclose(outfile);
 322         GNUNET_TESTING_get_statistics(pg, &stats_finished, &stats_print, NULL);
 323         //GNUNET_SCHEDULER_add_now (&finish_testing, NULL);
 324       }
 325     }
 326 }
 327
 328 static int
 329 process_mtype (void *cls,
 330                const struct GNUNET_PeerIdentity *peer,
 331                const struct GNUNET_MessageHeader *message,
 332                struct GNUNET_TIME_Relative latency,
 333                uint32_t distance)
 334 {
 335   char *dotOutFileNameFinished;
 336   FILE *dotOutFileFinished;
 337   struct TestMessageContext *pos = cls;
 338   struct GNUNET_TestMessage *msg = (struct GNUNET_TestMessage *)message;
 339   if (pos->uid != ntohl(msg->uid))
 340     return GNUNET_OK;
 341
 342 #if VERBOSE
 343     if ((total_messages_received) % modnum == 0)
 344       {
 345         if (total_messages_received == 0)
 346           fprintf (stdout, "0%%");
 347         else
 348           fprintf (stdout, "%d%%",
 349                    (int) (((float) total_messages_received /
 350                            expected_messages) * 100));
 351
 352       }
 353     else if (total_messages_received % dotnum == 0)
 354       {
 355         fprintf (stdout, ".");
 356       }
 357     fflush (stdout);
 358 #endif
 359
 360   total_messages_received++;
 361 #if VERBOSE > 1
 362   GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 363               "Received message from `%4s', type %d.\n", GNUNET_i2s (peer), ntohs(message->type));
 364   GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 365               "Total messages received %d, expected %d.\n", total_messages_received, expected_messages);
 366 #endif
 367
 368   if (total_messages_received == expected_messages)
 369     {
 370 #if VERBOSE
 371       fprintf(stdout, "100%%]\n");
 372 #endif
 373       GNUNET_SCHEDULER_cancel (die_task);
 374       GNUNET_asprintf(&dotOutFileNameFinished, "%s.dot", "final_topology");
 375       dotOutFileFinished = fopen (dotOutFileNameFinished, "w");
 376       GNUNET_free(dotOutFileNameFinished);
 377       if (dotOutFileFinished != NULL)
 378       {
 379         fprintf(dotOutFileFinished, "strict graph G {\n");
 380       }
 381       topology_connections = 0;
 382       GNUNET_TESTING_get_topology (pg, &topology_cb, dotOutFileFinished);
 383       //GNUNET_SCHEDULER_add_now (&finish_testing, NULL);
 384     }
 385   else
 386     {
 387       pos->disconnect_task = GNUNET_SCHEDULER_add_now(&disconnect_cores, pos);
 388     }
 389
 390   return GNUNET_OK;
 391 }
 392
 393 static void
 394 end_badly (void *cls, const struct GNUNET_SCHEDULER_TaskContext * tc)
 395 {
 396   char *msg = cls;
 397   GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
 398               "End badly was called (%s)... stopping daemons.\n", msg);
 399   struct TestMessageContext *pos;
 400   struct TestMessageContext *free_pos;
 401
 402   pos = test_messages;
 403   while (pos != NULL)
 404     {
 405       if (pos->peer1handle != NULL)
 406         {
 407           GNUNET_CORE_disconnect(pos->peer1handle);
 408           pos->peer1handle = NULL;
 409         }
 410       if (pos->peer2handle != NULL)
 411         {
 412           GNUNET_CORE_disconnect(pos->peer2handle);
 413           pos->peer2handle = NULL;
 414         }
 415       free_pos = pos;
 416       pos = pos->next;
 417       GNUNET_free(free_pos);
 418     }
 419
 420 #if VERBOSE
 421     GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 422                 "Transmit_ready's scheduled %d, failed %d, transmit_ready's called %d\n", transmit_ready_scheduled, transmit_ready_failed, transmit_ready_called);
 423     GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 424                 "Total messages received %d, expected %d.\n", total_messages_received, expected_messages);
 425 #endif
 426
 427   if (pg != NULL)
 428     {
 429       GNUNET_TESTING_daemons_stop (pg, TIMEOUT, &shutdown_callback, NULL);
 430       ok = 7331;                /* Opposite of leet */
 431     }
 432   else
 433     ok = 401;                   /* Never got peers started */
 434
 435   if (dotOutFile != NULL)
 436     {
 437       fprintf(dotOutFile, "}");
 438       fclose(dotOutFile);
 439     }
 440 }
 441
 442 static size_t
 443 transmit_ready (void *cls, size_t size, void *buf)
 444 {
 445   struct GNUNET_TestMessage *m;
 446   struct TestMessageContext *pos = cls;
 447
 448   GNUNET_assert (buf != NULL);
 449   m = (struct GNUNET_TestMessage *) buf;
 450   m->header.type = htons (MTYPE);
 451   m->header.size = htons (sizeof (struct GNUNET_TestMessage));
 452   m->uid = htonl(pos->uid);
 453   transmit_ready_called++;
 454 #if VERBOSE > 1
 455   GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 456               "transmit ready for peer %s\ntransmit_ready's scheduled %d, transmit_ready's called %d\n", GNUNET_i2s(&pos->peer1->id), transmit_ready_scheduled, transmit_ready_called);
 457 #endif
 458   return sizeof (struct GNUNET_TestMessage);
 459 }
 460
 461
 462 static struct GNUNET_CORE_MessageHandler no_handlers[] = {
 463   {NULL, 0, 0}
 464 };
 465
 466 static struct GNUNET_CORE_MessageHandler handlers[] = {
 467   {&process_mtype, MTYPE, sizeof (struct GNUNET_TestMessage)},
 468   {NULL, 0, 0}
 469 };
 470
 471 static void
 472 init_notify_peer2 (void *cls,
 473              struct GNUNET_CORE_Handle *server,
 474              const struct GNUNET_PeerIdentity *my_identity,
 475              const struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded *publicKey)
 476 {
 477   struct TestMessageContext *pos = cls;
 478
 479 #if VERBOSE > 1
 480   GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 481               "Core connection to `%4s' established, scheduling message send\n",
 482               GNUNET_i2s (my_identity));
 483 #endif
 484   total_server_connections++;
 485
 486   if (NULL == GNUNET_CORE_notify_transmit_ready (pos->peer1handle,
 487                                                  0,
 488                                                  TIMEOUT,
 489                                                  &pos->peer2->id,
 490                                                  sizeof (struct GNUNET_TestMessage),
 491                                                  &transmit_ready, pos))
 492     {
 493       GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 494                   "RECEIVED NULL when asking core (1) for transmission to peer `%4s'\n",
 495                   GNUNET_i2s (&pos->peer2->id));
 496       transmit_ready_failed++;
 497     }
 498   else
 499     {
 500       transmit_ready_scheduled++;
 501     }
 502 }
 503
 504
 505 static void
 506 init_notify_peer1 (void *cls,
 507              struct GNUNET_CORE_Handle *server,
 508              const struct GNUNET_PeerIdentity *my_identity,
 509              const struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded *publicKey)
 510 {
 511   struct TestMessageContext *pos = cls;
 512   total_server_connections++;
 513
 514 #if VERBOSE > 1
 515   GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 516               "Core connection to `%4s' established, setting up handles\n",
 517               GNUNET_i2s (my_identity));
 518 #endif
 519
 520   /*
 521    * Connect to the receiving peer
 522    */
 523   pos->peer2handle = GNUNET_CORE_connect (pos->peer2->cfg,
 524                                           1,
 525                                           TIMEOUT,
 526                                           pos,
 527                                           &init_notify_peer2,
 528                                           NULL,
 529                                           NULL,
 530                                           NULL, NULL,
 531                                           GNUNET_YES, NULL, GNUNET_YES, handlers);
 532
 533 }
 534
 535
 536 static void
 537 send_test_messages (void *cls, const struct GNUNET_SCHEDULER_TaskContext * tc)
 538 {
 539   struct TestMessageContext *pos = cls;
 540
 541   if ((pos == test_messages) && (settle_time.rel_value > 0))
 542     {
 543       topology_connections = 0;
 544       GNUNET_TESTING_get_topology (pg, &topology_cb, NULL);
 545     }
 546   if ((tc->reason == GNUNET_SCHEDULER_REASON_SHUTDOWN) || (cls == NULL))
 547     return;
 548
 549   if (die_task == GNUNET_SCHEDULER_NO_TASK)
 550     {
 551       die_task = GNUNET_SCHEDULER_add_delayed (TEST_TIMEOUT,
 552                                                &end_badly, "from send test messages (timeout)");
 553     }
 554
 555   if (total_server_connections >= MAX_OUTSTANDING_CONNECTIONS)
 556     {
 557       GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 1),
 558                                     &send_test_messages, pos);
 559       return; /* Otherwise we'll double schedule messages here! */
 560     }
 561
 562   /*
 563    * Connect to the sending peer
 564    */
 565   pos->peer1handle = GNUNET_CORE_connect (pos->peer1->cfg,
 566                                           1,
 567                                           TIMEOUT,
 568                                           pos,
 569                                           &init_notify_peer1,
 570                                           NULL, NULL,
 571                                           NULL,
 572                                           NULL,
 573                                           GNUNET_NO, NULL, GNUNET_NO, no_handlers);
 574
 575   GNUNET_assert(pos->peer1handle != NULL);
 576
 577   if (total_server_connections < MAX_OUTSTANDING_CONNECTIONS)
 578     {
 579       GNUNET_SCHEDULER_add_now (&send_test_messages, pos->next);
 580     }
 581   else
 582     {
 583       GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 1),
 584                                     &send_test_messages, pos->next);
 585     }
 586 }
 587
 588
 589 void
 590 topology_callback (void *cls,
 591                    const struct GNUNET_PeerIdentity *first,
 592                    const struct GNUNET_PeerIdentity *second,
 593                    uint32_t distance,
 594                    const struct GNUNET_CONFIGURATION_Handle *first_cfg,
 595                    const struct GNUNET_CONFIGURATION_Handle *second_cfg,
 596                    struct GNUNET_TESTING_Daemon *first_daemon,
 597                    struct GNUNET_TESTING_Daemon *second_daemon,
 598                    const char *emsg)
 599 {
 600   struct TestMessageContext *temp_context;
 601   if (emsg == NULL)
 602     {
 603 #if VERBOSE
 604     if ((total_connections) % modnum == 0)
 605       {
 606         if (total_connections == 0)
 607           fprintf (stdout, "0%%");
 608         else
 609           fprintf (stdout, "%d%%",
 610                    (int) (((float) total_connections /
 611                            expected_connections) * 100));
 612
 613       }
 614     else if (total_connections % dotnum == 0)
 615       {
 616         fprintf (stdout, ".");
 617       }
 618     fflush (stdout);
 619 #endif
 620       total_connections++;
 621 #if VERBOSE > 1
 622       GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "connected peer %s to peer %s\n",
 623                  first_daemon->shortname,
 624                  second_daemon->shortname);
 625 #endif
 626       temp_context = GNUNET_malloc(sizeof(struct TestMessageContext));
 627       temp_context->peer1 = first_daemon;
 628       temp_context->peer2 = second_daemon;
 629       temp_context->next = test_messages;
 630       temp_context->uid = total_connections;
 631       temp_context->disconnect_task = GNUNET_SCHEDULER_NO_TASK;
 632       test_messages = temp_context;
 633
 634       expected_messages++;
 635       if (dotOutFile != NULL)
 636         fprintf(dotOutFile, "\tn%s -- n%s;\n", first_daemon->shortname, second_daemon->shortname);
 637     }
 638 #if VERBOSE
 639   else
 640     {
 641       failed_connections++;
 642       GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Failed to connect peer %s to peer %s with error :\n%s\n",
 643                first_daemon->shortname,
 644                second_daemon->shortname, emsg);
 645     }
 646 #endif
 647
 648   if (total_connections == expected_connections)
 649     {
 650 #if VERBOSE
 651       fprintf(stdout, "100%%]\n");
 652 #endif
 653 #if VERBOSE
 654       GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 655                   "Created %d total connections, which is our target number!  Calling send messages.\n",
 656                   total_connections);
 657 #endif
 658       modnum = expected_messages / 4;
 659       dotnum = (expected_messages / 50) + 1;
 660       GNUNET_SCHEDULER_cancel (die_task);
 661       die_task = GNUNET_SCHEDULER_NO_TASK;
 662 #if DELAY_FOR_LOGGING
 663       fprintf(stdout, "Sending test messages in 10 seconds.\n");
 664       GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_relative_multiply
 665                                     (GNUNET_TIME_UNIT_SECONDS, 10),
 666                                     &send_test_messages, test_messages);
 667       gather_log_data();
 668 #else
 669       if (settle_time.rel_value > 0)
 670         {
 671           GNUNET_TESTING_get_topology (pg, &topology_cb, NULL);
 672         }
 673       GNUNET_SCHEDULER_add_delayed (settle_time, &send_test_messages, test_messages);
 674 #endif
 675 #if VERBOSE
 676       fprintf(stdout, "Test message progress: [");
 677 #endif
 678
 679     }
 680   else if (total_connections + failed_connections == expected_connections)
 681     {
 682       if (failed_connections < (unsigned int)(fail_percentage * total_connections))
 683         {
 684           GNUNET_SCHEDULER_cancel (die_task);
 685           die_task = GNUNET_SCHEDULER_NO_TASK;
 686           GNUNET_SCHEDULER_add_now (&send_test_messages, test_messages);
 687         }
 688       else
 689         {
 690           GNUNET_SCHEDULER_cancel (die_task);
 691           die_task = GNUNET_SCHEDULER_add_now (&end_badly, "from topology_callback (too many failed connections)");
 692         }
 693     }
 694   else
 695     {
 696 #if VERBOSE > 1
 697       GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 698                   "Have %d total connections, %d failed connections, Want %d (at least %d)\n",
 699                   total_connections, failed_connections, expected_connections, expected_connections - (unsigned int)(fail_percentage * expected_connections));
 700 #endif
 701     }
 702 }
 703
 704 static void topology_creation_finished (void *cls,
 705                                         const char *emsg)
 706 {
 707 #if VERBOSE
 708   if (emsg == NULL)
 709     GNUNET_log(GNUNET_ERROR_TYPE_DEBUG, "All topology connections created successfully!\n");
 710 #endif
 711 }
 712
 713 static void
 714 connect_topology ()
 715 {
 716   expected_connections = -1;
 717   if ((pg != NULL) && (peers_left == 0))
 718     {
 719       expected_connections = GNUNET_TESTING_connect_topology (pg, connection_topology, connect_topology_option, connect_topology_option_modifier, &topology_creation_finished, NULL);
 720 #if VERBOSE > 1
 721       GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 722                   "Have %d expected connections\n", expected_connections);
 723 #endif
 724     }
 725
 726   GNUNET_SCHEDULER_cancel (die_task);
 727   if (expected_connections == GNUNET_SYSERR)
 728     {
 729       die_task = GNUNET_SCHEDULER_add_now (&end_badly, "from connect topology (bad return)");
 730     }
 731
 732   die_task = GNUNET_SCHEDULER_add_delayed (TEST_TIMEOUT,
 733                                            &end_badly, "from connect topology (timeout)");
 734   modnum = expected_connections / 4;
 735   dotnum = (expected_connections / 50) + 1;
 736 #if VERBOSE
 737   fprintf(stdout, "Peer connection progress: [");
 738 #endif
 739 }
 740
 741 static void
 742 create_topology ()
 743 {
 744   peers_left = num_peers; /* Reset counter */
 745   if (GNUNET_TESTING_create_topology (pg, topology, blacklist_topology, blacklist_transports) != GNUNET_SYSERR)
 746     {
 747 #if VERBOSE
 748       GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 749                   "Topology set up, now starting peers!\n");
 750       fprintf(stdout, "Daemon start progress [");
 751 #endif
 752       GNUNET_TESTING_daemons_continue_startup(pg);
 753     }
 754   else
 755     {
 756       GNUNET_SCHEDULER_cancel (die_task);
 757       die_task = GNUNET_SCHEDULER_add_now (&end_badly, "from create topology (bad return)");
 758     }
 759   GNUNET_SCHEDULER_cancel (die_task);
 760   die_task = GNUNET_SCHEDULER_add_delayed (TEST_TIMEOUT,
 761                                            &end_badly, "from continue startup (timeout)");
 762 }
 763
 764
 765 static void
 766 peers_started_callback (void *cls,
 767        const struct GNUNET_PeerIdentity *id,
 768        const struct GNUNET_CONFIGURATION_Handle *cfg,
 769        struct GNUNET_TESTING_Daemon *d, const char *emsg)
 770 {
 771   if (emsg != NULL)
 772     {
 773       GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Failed to start daemon with error: `%s'\n",
 774                   emsg);
 775       return;
 776     }
 777   GNUNET_assert (id != NULL);
 778 #if VERBOSE > 1
 779   GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Started daemon %llu out of %llu\n",
 780               (num_peers - peers_left) + 1, num_peers);
 781 #endif
 782 #if VERBOSE
 783     if ((num_peers - peers_left) % modnum == 0)
 784       {
 785         if (num_peers - peers_left == 0)
 786           fprintf (stdout, "0%%");
 787         else
 788           fprintf (stdout, "%d%%",
 789                    (int) (((float) (num_peers - peers_left) /
 790                            num_peers) * 100));
 791
 792       }
 793     else if ((num_peers - peers_left) % dotnum == 0)
 794       {
 795         fprintf (stdout, ".");
 796       }
 797     fflush (stdout);
 798 #endif
 799   peers_left--;
 800   if (peers_left == 0)
 801     {
 802 #if VERBOSE
 803       fprintf(stdout, "100%%]\n");
 804 #endif
 805 #if VERBOSE
 806       GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 807                   "All %d daemons started, now connecting peers!\n",
 808                   num_peers);
 809 #endif
 810       GNUNET_SCHEDULER_cancel (die_task);
 811       /* Set up task in case topology creation doesn't finish
 812        * within a reasonable amount of time */
 813       die_task = GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_relative_multiply
 814                                                (GNUNET_TIME_UNIT_MINUTES, 8),
 815                                                &end_badly, "from peers_started_callback");
 816 #if DELAY_FOR_LOGGING
 817       fprintf(stdout, "Connecting topology in 10 seconds\n");
 818       gather_log_data();
 819       GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_relative_multiply
 820                                     (GNUNET_TIME_UNIT_SECONDS, 10),
 821                                     &connect_topology, NULL);
 822 #else
 823       connect_topology ();
 824 #endif
 825       ok = 0;
 826     }
 827 }
 828
 829 /**
 830  * Callback indicating that the hostkey was created for a peer.
 831  *
 832  * @param cls NULL
 833  * @param id the peer identity
 834  * @param d the daemon handle (pretty useless at this point, remove?)
 835  * @param emsg non-null on failure
 836  */
 837 void hostkey_callback (void *cls,
 838                        const struct GNUNET_PeerIdentity *id,
 839                        struct GNUNET_TESTING_Daemon *d,
 840                        const char *emsg)
 841 {
 842   if (emsg != NULL)
 843     {
 844       GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Hostkey callback received error: %s\n", emsg);
 845     }
 846
 847 #if VERBOSE > 1
 848     GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 849                 "Hostkey (%d/%d) created for peer `%s'\n",
 850                 num_peers - peers_left, num_peers, GNUNET_i2s(id));
 851 #endif
 852
 853 #if VERBOSE
 854     if ((num_peers - peers_left) % modnum == 0)
 855       {
 856         if (num_peers - peers_left == 0)
 857           fprintf (stdout, "0%%");
 858         else
 859           fprintf (stdout, "%d%%",
 860                    (int) (((float) (num_peers - peers_left) /
 861                            num_peers) * 100));
 862
 863       }
 864     else if ((num_peers - peers_left) % dotnum == 0)
 865       {
 866         fprintf (stdout, ".");
 867       }
 868     fflush (stdout);
 869 #endif
 870     peers_left--;
 871     if (peers_left == 0)
 872       {
 873 #if VERBOSE
 874         fprintf(stdout, "100%%]\n");
 875         GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 876                     "All %d hostkeys created, now creating topology!\n",
 877                     num_peers);
 878 #endif
 879         GNUNET_SCHEDULER_cancel (die_task);
 880         /* Set up task in case topology creation doesn't finish
 881          * within a reasonable amount of time */
 882         die_task = GNUNET_SCHEDULER_add_delayed (TIMEOUT,
 883                                                  &end_badly, "from create_topology");
 884         GNUNET_SCHEDULER_add_now(&create_topology, NULL);
 885         ok = 0;
 886       }
 887 }
 888
 889 static void
 890 run (void *cls,
 891      char *const *args,
 892      const char *cfgfile, const struct GNUNET_CONFIGURATION_Handle *cfg)
 893 {
 894   char * topology_str;
 895   char * connect_topology_str;
 896   char * blacklist_topology_str;
 897   char * connect_topology_option_str;
 898   char * connect_topology_option_modifier_string;
 899   unsigned long long temp_settle;
 900   ok = 1;
 901
 902   dotOutFile = fopen (dotOutFileName, "w");
 903   if (dotOutFile != NULL)
 904     {
 905       fprintf (dotOutFile, "strict graph G {\n");
 906     }
 907
 908 #if VERBOSE
 909   GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
 910               "Starting daemons based on config file %s\n", cfgfile);
 911 #endif
 912
 913   if (GNUNET_YES != GNUNET_CONFIGURATION_get_value_string(cfg, "paths", "servicehome", &test_directory))
 914     {
 915       ok = 404;
 916       return;
 917     }
 918
 919   if ((GNUNET_YES ==
 920       GNUNET_CONFIGURATION_get_value_string(cfg, "testing", "topology",
 921                                             &topology_str)) && (GNUNET_NO == GNUNET_TESTING_topology_get(&topology, topology_str)))
 922     {
 923       GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
 924                   "Invalid topology `%s' given for section %s option %s\n", topology_str, "TESTING", "TOPOLOGY");
 925       topology = GNUNET_TESTING_TOPOLOGY_CLIQUE; /* Defaults to NONE, so set better default here */
 926     }
 927
 928   if ((GNUNET_YES ==
 929       GNUNET_CONFIGURATION_get_value_string(cfg, "testing", "connect_topology",
 930                                             &connect_topology_str)) && (GNUNET_NO == GNUNET_TESTING_topology_get(&connection_topology, connect_topology_str)))
 931     {
 932       GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
 933                   "Invalid connect topology `%s' given for section %s option %s\n", connect_topology_str, "TESTING", "CONNECT_TOPOLOGY");
 934     }
 935   GNUNET_free_non_null(connect_topology_str);
 936   if ((GNUNET_YES ==
 937       GNUNET_CONFIGURATION_get_value_string(cfg, "testing", "connect_topology_option",
 938                                             &connect_topology_option_str)) && (GNUNET_NO == GNUNET_TESTING_topology_option_get(&connect_topology_option, connect_topology_option_str)))
 939     {
 940       GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
 941                   "Invalid connect topology option `%s' given for section %s option %s\n", connect_topology_option_str, "TESTING", "CONNECT_TOPOLOGY_OPTION");
 942       connect_topology_option = GNUNET_TESTING_TOPOLOGY_OPTION_ALL; /* Defaults to NONE, set to ALL */
 943     }
 944   GNUNET_free_non_null(connect_topology_option_str);
 945   if (GNUNET_YES ==
 946         GNUNET_CONFIGURATION_get_value_string (cfg, "testing", "connect_topology_option_modifier",
 947                                                &connect_topology_option_modifier_string))
 948     {
 949       if (sscanf(connect_topology_option_modifier_string, "%lf", &connect_topology_option_modifier) != 1)
 950       {
 951         GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
 952         _("Invalid value `%s' for option `%s' in section `%s': expected float\n"),
 953         connect_topology_option_modifier_string,
 954         "connect_topology_option_modifier",
 955         "TESTING");
 956       }
 957       GNUNET_free (connect_topology_option_modifier_string);
 958     }
 959
 960   if (GNUNET_YES != GNUNET_CONFIGURATION_get_value_string (cfg, "testing", "blacklist_transports",
 961                                          &blacklist_transports))
 962     blacklist_transports = NULL;
 963
 964   if ((GNUNET_YES ==
 965       GNUNET_CONFIGURATION_get_value_string(cfg, "testing", "blacklist_topology",
 966                                             &blacklist_topology_str)) && (GNUNET_NO == GNUNET_TESTING_topology_get(&blacklist_topology, blacklist_topology_str)))
 967     {
 968       GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
 969                   "Invalid topology `%s' given for section %s option %s\n", topology_str, "TESTING", "BLACKLIST_TOPOLOGY");
 970     }
 971   GNUNET_free_non_null(topology_str);
 972   GNUNET_free_non_null(blacklist_topology_str);
 973
 974   if (GNUNET_OK ==
 975       GNUNET_CONFIGURATION_get_value_number (cfg, "testing", "settle_time",
 976                                              &temp_settle))
 977     settle_time = GNUNET_TIME_relative_multiply(GNUNET_TIME_UNIT_SECONDS, temp_settle);
 978
 979   if (GNUNET_SYSERR ==
 980       GNUNET_CONFIGURATION_get_value_number (cfg, "testing", "num_peers",
 981                                              &num_peers))
 982     num_peers = DEFAULT_NUM_PEERS;
 983
 984   main_cfg = cfg;
 985
 986   peers_left = num_peers;
 987   modnum = num_peers / 4;
 988   dotnum = (num_peers / 50) + 1;
 989 #if VERBOSE
 990   fprintf (stdout, "Hostkey generation progress: [");
 991 #endif
 992   /* Set up a task to end testing if peer start fails */
 993   die_task = GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_relative_multiply(GNUNET_TIME_UNIT_SECONDS, SECONDS_PER_PEER_START * num_peers),
 994                                            &end_badly, "didn't generate all hostkeys within a reasonable amount of time!!!");
 995
 996   GNUNET_assert(num_peers > 0 && num_peers < (unsigned int)-1);
 997   pg = GNUNET_TESTING_daemons_start (cfg,
 998                                      peers_left, GNUNET_TIME_relative_multiply(GNUNET_TIME_UNIT_SECONDS, SECONDS_PER_PEER_START * num_peers), &hostkey_callback, NULL, &peers_started_callback, NULL,
 999                                      &topology_callback, NULL, NULL);
1000
1001 }
1002
1003 static int
1004 check ()
1005 {
1006   char *binary_name;
1007   char *config_file_name;
1008   GNUNET_asprintf(&binary_name, "test-testing-topology-%s", topology_string);
1009   GNUNET_asprintf(&config_file_name, "test_testing_data_topology_%s.conf", topology_string);
1010   int ret;
1011   char *const argv[] = {binary_name,
1012     "-c",
1013     config_file_name,
1014 #if VERBOSE
1015     "-L", "DEBUG",
1016 #endif
1017     NULL
1018   };
1019   struct GNUNET_GETOPT_CommandLineOption options[] = {
1020     GNUNET_GETOPT_OPTION_END
1021   };
1022   ret = GNUNET_PROGRAM_run ((sizeof (argv) / sizeof (char *)) - 1,
1023                       argv, binary_name, "nohelp",
1024                       options, &run, &ok);
1025   if (ret != GNUNET_OK)
1026     {
1027       GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "`test-testing-topology-%s': Failed with error code %d\n", topology_string, ret);
1028     }
1029   GNUNET_free(binary_name);
1030   GNUNET_free(config_file_name);
1031   return ok;
1032 }
1033
1034 int
1035 main (int argc, char *argv[])
1036 {
1037   int ret;
1038   char *binary_start_pos;
1039   char *our_binary_name;
1040
1041   binary_start_pos = rindex(argv[0], '/');
1042   GNUNET_assert(binary_start_pos != NULL);
1043   topology_string = strstr (binary_start_pos,
1044                             "_topology");
1045   GNUNET_assert (topology_string != NULL);
1046   topology_string++;
1047   topology_string = strstr (topology_string, "_");
1048   GNUNET_assert (topology_string != NULL);
1049   topology_string++;
1050
1051   GNUNET_asprintf(&our_binary_name, "test-testing-topology_%s", topology_string);
1052   GNUNET_asprintf(&dotOutFileName, "topology_%s.dot", topology_string);
1053
1054   GNUNET_log_setup (our_binary_name,
1055 #if VERBOSE
1056                     "DEBUG",
1057 #else
1058                     "WARNING",
1059 #endif
1060                     NULL);
1061   ret = check ();
1062
1063   /**
1064    * Need to remove base directory, subdirectories taken care
1065    * of by the testing framework.
1066    */
1067   if (GNUNET_DISK_directory_remove (test_directory) != GNUNET_OK)
1068     {
1069       GNUNET_log(GNUNET_ERROR_TYPE_WARNING, "Failed to remove testing directory %s\n", test_directory);
1070     }
1071   GNUNET_free(our_binary_name);
1072   return ret;
1073 }
1074
1075 /* end of test_testing_topology.c */