src/dht/gnunet_dht_profiler.c

   1 /*
   2      This file is part of GNUnet.
   3      (C) 2014 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 /**
  22  * @file dht/gnunet_dht_profiler.c
  23  * @brief Profiler for GNUnet DHT
  24  * @author Sree Harsha Totakura <sreeharsha@totakura.in>
  25  */
  26
  27 #include "platform.h"
  28 #include "gnunet_util_lib.h"
  29 #include "gnunet_testbed_service.h"
  30 #include "gnunet_dht_service.h"
  31
  32 #define INFO(...)                                       \
  33   GNUNET_log (GNUNET_ERROR_TYPE_INFO, __VA_ARGS__)
  34
  35 #define DEBUG(...)                                           \
  36   GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, __VA_ARGS__)
  37
  38 /**
  39  * Number of peers which should perform a PUT out of 100 peers
  40  */
  41 #define PUT_PROBABILITY 50
  42
  43 #if ENABLE_MALICIOUS
  44 /**
  45  * Number of peers which should act as malicious peers
  46  */
  47 #define MALICIOUS_PROBABILITY 20
  48
  49 /**
  50  * Context for a peer which should act maliciously.
  51  */
  52 struct MaliciousContext;
  53 #endif
  54
  55
  56 /**
  57  * Configuration
  58  */
  59 static struct GNUNET_CONFIGURATION_Handle *cfg;
  60
  61 /**
  62  * Name of the file with the hosts to run the test over
  63  */
  64 static char *hosts_file;
  65
  66 /**
  67  * Context for a peer which actively does DHT PUT/GET
  68  */
  69 struct ActiveContext;
  70
  71 /**
  72  * Context to hold data of peer
  73  */
  74 struct Context
  75 {
  76   /**
  77    * The testbed peer this context belongs to
  78    */
  79   struct GNUNET_TESTBED_Peer *peer;
  80
  81   /**
  82    * Testbed operation acting on this peer
  83    */
  84   struct GNUNET_TESTBED_Operation *op;
  85
  86   /**
  87    * Active context; NULL if this peer is not an active peer
  88    */
  89   struct ActiveContext *ac;
  90
  91 #if ENABLE_MALICIOUS
  92   /**
  93    * Malicious context; NULL if this peer is NOT malicious.
  94    */
  95   struct MaliciousContext *mc;
  96 #endif
  97 };
  98
  99
 100 #if ENABLE_MALICIOUS
 101 /**
 102  * Context for a peer which should act maliciously.
 103  */
 104 struct MaliciousContext
 105 {
 106   /**
 107    * The linked peer context
 108    */
 109   struct Context *ctx;
 110
 111   /**
 112    * Handler to the DHT service
 113    */
 114   struct GNUNET_DHT_Handle *dht;
 115
 116   /**
 117    * Handler to malicious api
 118    */
 119   struct GNUNET_DHT_ActMaliciousHandle *dht_malicious;
 120 };
 121
 122 /**
 123  * List of all the malicious peers contexts.
 124  */
 125 struct Context **malicious_peer_contexts = NULL;
 126
 127 /**
 128  * Context for a peer which should act maliciously.
 129  */
 130 struct Malicious_Context
 131 {
 132   /**
 133    * The linked peer context
 134    */
 135   struct Context *ctx;
 136
 137   /**
 138    * Handler to the DHT service
 139    */
 140   struct GNUNET_DHT_Handle *dht;
 141 };
 142
 143 /**
 144  * Array of malicious peers.
 145  */
 146 static struct MaliciousContext *a_mc;
 147
 148 /**
 149  * Number or malicious peers.
 150  */
 151 static unsigned int n_malicious;
 152
 153 #endif
 154
 155 /**
 156  * Context for a peer which actively does DHT PUT/GET
 157  */
 158 struct ActiveContext
 159 {
 160   /**
 161    * The linked peer context
 162    */
 163   struct Context *ctx;
 164
 165   /**
 166    * Handler to the DHT service
 167    */
 168   struct GNUNET_DHT_Handle *dht;
 169
 170   /**
 171    * The data used for do a PUT.  Will be NULL if a PUT hasn't been performed yet
 172    */
 173   void *put_data;
 174
 175   /**
 176    * The active context used for our DHT GET
 177    */
 178   struct ActiveContext *get_ac;
 179
 180   /**
 181    * The put handle
 182    */
 183   struct GNUNET_DHT_PutHandle *dht_put;
 184
 185   /**
 186    * The get handle
 187    */
 188   struct GNUNET_DHT_GetHandle *dht_get;
 189
 190   /**
 191    * The hash of the @e put_data
 192    */
 193   struct GNUNET_HashCode hash;
 194
 195   /**
 196    * Delay task
 197    */
 198   GNUNET_SCHEDULER_TaskIdentifier delay_task;
 199
 200   /**
 201    * The size of the @e put_data
 202    */
 203   uint16_t put_data_size;
 204
 205   /**
 206    * The number of peers currently doing GET on our data
 207    */
 208   uint16_t nrefs;
 209 };
 210
 211
 212 /**
 213  * An array of contexts.  The size of this array should be equal to @a num_peers
 214  */
 215 static struct Context *a_ctx;
 216
 217 /**
 218  * Array of active peers
 219  */
 220 static struct ActiveContext *a_ac;
 221
 222 /**
 223  * The delay between rounds for collecting statistics
 224  */
 225 static struct GNUNET_TIME_Relative delay_stats;
 226
 227 /**
 228  * The delay to start puts.
 229  */
 230 static struct GNUNET_TIME_Relative delay_put;
 231
 232 /**
 233  * The delay to start puts.
 234  */
 235 static struct GNUNET_TIME_Relative delay_get;
 236
 237 /**
 238  * The timeout for GET and PUT
 239  */
 240 static struct GNUNET_TIME_Relative timeout;
 241
 242 /**
 243  * Number of peers
 244  */
 245 static unsigned int num_peers;
 246
 247 /**
 248  * Number of active peers
 249  */
 250 static unsigned int n_active;
 251
 252 /**
 253  * Number of DHT service connections we currently have
 254  */
 255 static unsigned int n_dht;
 256
 257 /**
 258  * Number of DHT PUTs made
 259  */
 260 static unsigned int n_puts;
 261
 262 /**
 263  * Number of DHT PUTs succeeded
 264  */
 265 static unsigned int n_puts_ok;
 266
 267 /**
 268  * Number of DHT PUTs failed
 269  */
 270 static unsigned int n_puts_fail;
 271
 272 /**
 273  * Number of DHT GETs made
 274  */
 275 static unsigned int n_gets;
 276
 277 /**
 278  * Number of DHT GETs succeeded
 279  */
 280 static unsigned int n_gets_ok;
 281
 282 /**
 283  * Number of DHT GETs succeeded
 284  */
 285 static unsigned int n_gets_fail;
 286
 287 /**
 288  * Replication degree
 289  */
 290 static unsigned int replication;
 291
 292 /**
 293  * Number of times we try to find the successor circle formation
 294  */
 295 static unsigned int max_searches;
 296
 297 /**
 298  * Testbed Operation (to get stats).
 299  */
 300 static struct GNUNET_TESTBED_Operation *bandwidth_stats_op;
 301
 302 /**
 303  * To get successor stats.
 304  */
 305 static struct GNUNET_TESTBED_Operation *successor_stats_op;
 306
 307 /**
 308  * Testbed peer handles.
 309  */
 310 static struct GNUNET_TESTBED_Peer **testbed_handles;
 311
 312 /**
 313  * Total number of messages sent by peer.
 314  */
 315 static uint64_t outgoing_bandwidth;
 316
 317 /**
 318  * Total number of messages received by peer.
 319  */
 320 static uint64_t incoming_bandwidth;
 321
 322 /**
 323  * Average number of hops taken to do put.
 324  */
 325 static double average_put_path_length;
 326
 327 /**
 328  * Average number of hops taken to do get.
 329  */
 330 static double average_get_path_length;
 331
 332 /**
 333  * Total put path length across all peers.
 334  */
 335 static unsigned int total_put_path_length;
 336
 337 /**
 338  * Total get path length across all peers.
 339  */
 340 static unsigned int total_get_path_length;
 341
 342 /**
 343  * Hashmap to store pair of peer and its corresponding successor.
 344  */
 345 static struct GNUNET_CONTAINER_MultiHashMap *successor_peer_hashmap;
 346
 347 /**
 348  * Key to start the lookup on successor_peer_hashmap.
 349  */
 350 static struct GNUNET_HashCode *start_key;
 351
 352 /**
 353  * Flag used to get the start_key.
 354  */
 355 static int flag = 0;
 356
 357 /**
 358  * Task to collect peer and its current successor statistics.
 359  */
 360 static GNUNET_SCHEDULER_TaskIdentifier successor_stats_task;
 361
 362 /**
 363  * Closure for successor_stats_task.
 364  */
 365 struct Collect_Stat_Context
 366 {
 367   /**
 368    * Current Peer Context.
 369    */
 370   struct Context *service_connect_ctx;
 371
 372   /**
 373    * Testbed operation acting on this peer
 374    */
 375   struct GNUNET_TESTBED_Operation *op;
 376 };
 377
 378 /**
 379  * List of all the peers contexts.
 380  */
 381 struct Context **peer_contexts = NULL;
 382
 383 /**
 384  * Counter to keep track of peers added to peer_context lists.
 385  */
 386 static int peers_started = 0;
 387
 388 /**
 389  * Should we do a PUT (mode = 0) or GET (mode = 1);
 390  */
 391 static enum
 392 {
 393   MODE_PUT = 0,
 394
 395   MODE_GET = 1
 396 } mode;
 397
 398
 399 /**
 400  * Are we shutting down
 401  */
 402 static int in_shutdown = 0;
 403
 404 /**
 405  * Total number of times to check if circle is formed or not.
 406  */
 407 static unsigned int tries;
 408
 409 /**
 410  * Task that collects successor statistics from all the peers.
 411  * @param cls
 412  * @param tc
 413  */
 414 static void
 415 collect_stats (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc);
 416
 417 /**
 418  * Connect to DHT services of active peers
 419  */
 420 static void
 421 start_profiling();
 422
 423 /**
 424  * Shutdown task.  Cleanup all resources and operations.
 425  *
 426  * @param cls NULL
 427  * @param tc scheduler task context
 428  */
 429 static void
 430 do_shutdown (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
 431 {
 432   struct ActiveContext *ac;
 433   unsigned int cnt;
 434
 435   in_shutdown = GNUNET_YES;
 436   if (NULL != a_ctx)
 437   {
 438     for (cnt=0; cnt < num_peers; cnt++)
 439     {
 440       /* Cleanup active context if this peer is an active peer */
 441       ac = a_ctx[cnt].ac;
 442       if (NULL != ac)
 443       {
 444         if (GNUNET_SCHEDULER_NO_TASK != ac->delay_task)
 445           GNUNET_SCHEDULER_cancel (ac->delay_task);
 446         if (NULL != ac->put_data)
 447           GNUNET_free (ac->put_data);
 448         if (NULL != ac->dht_put)
 449           GNUNET_DHT_put_cancel (ac->dht_put);
 450         if (NULL != ac->dht_get)
 451           GNUNET_DHT_get_stop (ac->dht_get);
 452       }
 453       /* Cleanup testbed operation handle at the last as this operation may
 454          contain service connection to DHT */
 455       if (NULL != a_ctx[cnt].op)
 456         GNUNET_TESTBED_operation_done (a_ctx[cnt].op);
 457     }
 458     GNUNET_free (a_ctx);
 459     a_ctx = NULL;
 460   }
 461   //FIXME: Should we collect stats only for put/get not for other messages.
 462   if(NULL != bandwidth_stats_op)
 463     GNUNET_TESTBED_operation_done (bandwidth_stats_op);
 464   bandwidth_stats_op = NULL;
 465   GNUNET_free_non_null (a_ac);
 466 }
 467
 468
 469 /**
 470  * Stats callback. Finish the stats testbed operation and when all stats have
 471  * been iterated, shutdown the test.
 472  *
 473  * @param cls closure
 474  * @param op the operation that has been finished
 475  * @param emsg error message in case the operation has failed; will be NULL if
 476  *          operation has executed successfully.
 477  */
 478 static void
 479 bandwidth_stats_cont (void *cls,
 480                       struct GNUNET_TESTBED_Operation *op,
 481                       const char *emsg)
 482 {
 483   INFO ("# Outgoing bandwidth: %u\n", outgoing_bandwidth);
 484   INFO ("# Incoming bandwidth: %u\n", incoming_bandwidth);
 485   GNUNET_SCHEDULER_shutdown ();
 486 }
 487
 488
 489 /**
 490  * Process statistic values.
 491  *
 492  * @param cls closure
 493  * @param peer the peer the statistic belong to
 494  * @param subsystem name of subsystem that created the statistic
 495  * @param name the name of the datum
 496  * @param value the current value
 497  * @param is_persistent GNUNET_YES if the value is persistent, GNUNET_NO if not
 498  * @return GNUNET_OK to continue, GNUNET_SYSERR to abort iteration
 499  */
 500 static int
 501 bandwidth_stats_iterator (void *cls,
 502                           const struct GNUNET_TESTBED_Peer *peer,
 503                           const char *subsystem,
 504                           const char *name,
 505                           uint64_t value,
 506                           int is_persistent)
 507 {
 508    static const char *s_sent = "# Bytes transmitted to other peers";
 509    static const char *s_recv = "# Bytes received from other peers";
 510
 511    if (0 == strncmp (s_sent, name, strlen (s_sent)))
 512      outgoing_bandwidth = outgoing_bandwidth + value;
 513    else if (0 == strncmp(s_recv, name, strlen (s_recv)))
 514      incoming_bandwidth = incoming_bandwidth + value;
 515
 516     return GNUNET_OK;
 517 }
 518
 519
 520 static void
 521 summarize ()
 522 {
 523   INFO ("# PUTS made: %u\n", n_puts);
 524   INFO ("# PUTS succeeded: %u\n", n_puts_ok);
 525   INFO ("# PUTS failed: %u\n", n_puts_fail);
 526   INFO ("# GETS made: %u\n", n_gets);
 527   INFO ("# GETS succeeded: %u\n", n_gets_ok);
 528   INFO ("# GETS failed: %u\n", n_gets_fail);
 529   INFO ("# average_put_path_length: %f\n", average_put_path_length);
 530   INFO ("# average_get_path_length: %f\n", average_get_path_length);
 531
 532   if (NULL == testbed_handles)
 533   {
 534     INFO ("No peers found\n");
 535     return;
 536   }
 537   /* Collect Stats*/
 538   bandwidth_stats_op = GNUNET_TESTBED_get_statistics (n_active, testbed_handles,
 539                                                       "dht", NULL,
 540                                                        bandwidth_stats_iterator,
 541                                                        bandwidth_stats_cont, NULL);
 542 }
 543
 544
 545 /**
 546  * Task to cancel DHT GET.
 547  *
 548  * @param cls NULL
 549  * @param tc scheduler task context
 550  */
 551 static void
 552 cancel_get (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
 553 {
 554   struct ActiveContext *ac = cls;
 555   struct Context *ctx = ac->ctx;
 556
 557   ac->delay_task = GNUNET_SCHEDULER_NO_TASK;
 558   GNUNET_assert (NULL != ac->dht_get);
 559   GNUNET_DHT_get_stop (ac->dht_get);
 560   ac->dht_get = NULL;
 561   n_gets_fail++;
 562   GNUNET_assert (NULL != ctx->op);
 563   GNUNET_TESTBED_operation_done (ctx->op);
 564   ctx->op = NULL;
 565
 566   /* If profiling is complete, summarize */
 567   if (n_active == n_gets_fail + n_gets_ok)
 568   {
 569     average_put_path_length = (double)total_put_path_length/(double)n_active;
 570     average_get_path_length = (double)total_get_path_length/(double )n_gets_ok;
 571     summarize ();
 572   }
 573 }
 574
 575
 576 /**
 577  * Iterator called on each result obtained for a DHT
 578  * operation that expects a reply
 579  *
 580  * @param cls closure
 581  * @param exp when will this value expire
 582  * @param key key of the result
 583  * @param get_path peers on reply path (or NULL if not recorded)
 584  *                 [0] = datastore's first neighbor, [length - 1] = local peer
 585  * @param get_path_length number of entries in @a get_path
 586  * @param put_path peers on the PUT path (or NULL if not recorded)
 587  *                 [0] = origin, [length - 1] = datastore
 588  * @param put_path_length number of entries in @a put_path
 589  * @param type type of the result
 590  * @param size number of bytes in @a data
 591  * @param data pointer to the result data
 592  */
 593 static void
 594 get_iter (void *cls,
 595           struct GNUNET_TIME_Absolute exp,
 596           const struct GNUNET_HashCode *key,
 597           const struct GNUNET_PeerIdentity *get_path,
 598           unsigned int get_path_length,
 599           const struct GNUNET_PeerIdentity *put_path,
 600           unsigned int put_path_length,
 601           enum GNUNET_BLOCK_Type type,
 602           size_t size, const void *data)
 603 {
 604   struct ActiveContext *ac = cls;
 605   struct ActiveContext *get_ac = ac->get_ac;
 606   struct Context *ctx = ac->ctx;
 607
 608   /* Check the keys of put and get match or not. */
 609   GNUNET_assert (0 == memcmp (key, &get_ac->hash, sizeof (struct GNUNET_HashCode)));
 610   /* we found the data we are looking for */
 611   DEBUG ("We found a GET request; %u remaining\n", n_gets - (n_gets_fail + n_gets_ok)); //FIXME: It always prints 1.
 612   n_gets_ok++;
 613   get_ac->nrefs--;
 614   GNUNET_DHT_get_stop (ac->dht_get);
 615   ac->dht_get = NULL;
 616   if (ac->delay_task != GNUNET_SCHEDULER_NO_TASK)
 617     GNUNET_SCHEDULER_cancel (ac->delay_task);
 618   ac->delay_task = GNUNET_SCHEDULER_NO_TASK;
 619   GNUNET_assert (NULL != ctx->op);
 620   GNUNET_TESTBED_operation_done (ctx->op);
 621   ctx->op = NULL;
 622
 623   total_put_path_length = total_put_path_length + (double)put_path_length;
 624   total_get_path_length = total_get_path_length + (double)get_path_length;
 625   DEBUG ("total_put_path_length = %f,put_path \n",total_put_path_length);
 626   /* Summarize if profiling is complete */
 627   if (n_active == n_gets_fail + n_gets_ok)
 628   {
 629     average_put_path_length = (double)total_put_path_length/(double)n_active;
 630     average_get_path_length = (double)total_get_path_length/(double )n_gets_ok;
 631     summarize ();
 632   }
 633 }
 634
 635
 636 /**
 637  * Task to do DHT GETs
 638  *
 639  * @param cls the active context
 640  * @param tc the scheduler task context
 641  */
 642 static void
 643 delayed_get (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
 644 {
 645   struct ActiveContext *ac = cls;
 646   struct ActiveContext *get_ac;
 647   unsigned int r;
 648
 649   ac->delay_task = GNUNET_SCHEDULER_NO_TASK;
 650   get_ac = NULL;
 651   while (1)
 652   {
 653     r = GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_WEAK, n_active);
 654     get_ac = &a_ac[r];
 655     if (NULL != get_ac->put_data)
 656       break;
 657   }
 658   get_ac->nrefs++;
 659   ac->get_ac = get_ac;
 660   DEBUG ("GET_REQUEST_START key %s \n", GNUNET_h2s((struct GNUNET_HashCode *)ac->put_data));
 661   ac->dht_get = GNUNET_DHT_get_start (ac->dht,
 662                                       GNUNET_BLOCK_TYPE_TEST,
 663                                       &get_ac->hash,
 664                                       1, /* replication level */
 665                                       GNUNET_DHT_RO_NONE,
 666                                       NULL, 0, /* extended query and size */
 667                                       get_iter, ac); /* GET iterator and closure
 668                                                         */
 669   n_gets++;
 670
 671   /* schedule the timeout task for GET */
 672   ac->delay_task = GNUNET_SCHEDULER_add_delayed (timeout, &cancel_get, ac);
 673 }
 674
 675
 676 /**
 677  * Task to teardown the dht connection.  We do it as a task because calling
 678  * GNUNET_DHT_disconnect() from put_continutation_callback seems illegal (the
 679  * put_continuation_callback() is getting called again synchronously).  Also,
 680  * only free the operation when we are not shutting down; the shutdown task will
 681  * clear the operation during shutdown.
 682  *
 683  * @param cls the context
 684  * @return tc scheduler task context.
 685  */
 686 static void
 687 teardown_dht_connection (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
 688 {
 689   struct Context *ctx = cls;
 690   struct GNUNET_TESTBED_Operation *op;
 691
 692   if (0 != (GNUNET_SCHEDULER_REASON_SHUTDOWN & tc->reason))
 693     return;
 694   GNUNET_assert (NULL != ctx);
 695   GNUNET_assert (NULL != (op = ctx->op));
 696   ctx->op = NULL;
 697   GNUNET_TESTBED_operation_done (op);
 698 }
 699
 700
 701 /**
 702  * Queue up a delayed task for doing DHT GET
 703  *
 704  * @param cls the active context
 705  * @param success #GNUNET_OK if the PUT was transmitted,
 706  *                #GNUNET_NO on timeout,
 707  *                #GNUNET_SYSERR on disconnect from service
 708  *                after the PUT message was transmitted
 709  *                (so we don't know if it was received or not)
 710  */
 711 static void
 712 put_cont (void *cls, int success)
 713 {
 714   struct ActiveContext *ac = cls;
 715   struct Context *ctx = ac->ctx;
 716
 717   ac->dht_put = NULL;
 718   if (success)
 719     n_puts_ok++;
 720   else
 721     n_puts_fail++;
 722   GNUNET_assert (NULL != ctx);
 723   (void) GNUNET_SCHEDULER_add_now (&teardown_dht_connection, ctx);
 724 }
 725
 726
 727 /**
 728  * Task to do DHT PUTS
 729  *
 730  * @param cls the active context
 731  * @param tc the scheduler task context
 732  */
 733 static void
 734 delayed_put (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
 735 {
 736   struct ActiveContext *ac = cls;
 737
 738   ac->delay_task = GNUNET_SCHEDULER_NO_TASK;
 739   /* Generate and DHT PUT some random data */
 740   ac->put_data_size = 16;       /* minimum */
 741   ac->put_data_size += GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_WEAK,
 742                                                  (63*1024));
 743   ac->put_data = GNUNET_malloc (ac->put_data_size);
 744   GNUNET_CRYPTO_random_block (GNUNET_CRYPTO_QUALITY_WEAK,
 745                               ac->put_data, ac->put_data_size);
 746   GNUNET_CRYPTO_hash (ac->put_data, ac->put_data_size, &ac->hash);
 747   DEBUG ("PUT_REQUEST_START key %s \n", GNUNET_h2s((struct GNUNET_HashCode *)ac->put_data));
 748   ac->dht_put = GNUNET_DHT_put (ac->dht, &ac->hash,
 749                                 replication,
 750                                 GNUNET_DHT_RO_RECORD_ROUTE,
 751                                 GNUNET_BLOCK_TYPE_TEST,
 752                                 ac->put_data_size,
 753                                 ac->put_data,
 754                                 GNUNET_TIME_UNIT_FOREVER_ABS, /* expiration time */
 755                                 timeout,                      /* PUT timeout */
 756                                 put_cont, ac);                /* continuation and its closure */
 757   n_puts++;
 758 }
 759
 760
 761 /**
 762  * Connection to DHT has been established.  Call the delay task.
 763  *
 764  * @param cls the active context
 765  * @param op the operation that has been finished
 766  * @param ca_result the service handle returned from GNUNET_TESTBED_ConnectAdapter()
 767  * @param emsg error message in case the operation has failed; will be NULL if
 768  *          operation has executed successfully.
 769  */
 770 static void
 771 dht_connected (void *cls,
 772                struct GNUNET_TESTBED_Operation *op,
 773                void *ca_result,
 774                const char *emsg)
 775 {
 776   struct ActiveContext *ac = cls;
 777   struct Context *ctx = ac->ctx;
 778
 779   GNUNET_assert (NULL != ctx); //FIXME: Fails
 780   GNUNET_assert (NULL != ctx->op);
 781   GNUNET_assert (ctx->op == op);
 782   ac->dht = (struct GNUNET_DHT_Handle *) ca_result;
 783   if (NULL != emsg)
 784   {
 785     GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Connection to DHT service failed: %s\n", emsg);
 786     GNUNET_TESTBED_operation_done (ctx->op); /* Calls dht_disconnect() */
 787     ctx->op = NULL;
 788     return;
 789   }
 790   switch (mode)
 791   {
 792   case MODE_PUT:
 793   {
 794     struct GNUNET_TIME_Relative peer_delay_put;
 795     peer_delay_put.rel_value_us =
 796       GNUNET_CRYPTO_random_u64 (GNUNET_CRYPTO_QUALITY_WEAK,
 797                                 delay_put.rel_value_us);
 798     ac->delay_task = GNUNET_SCHEDULER_add_delayed (peer_delay_put, &delayed_put, ac);
 799     break;
 800   }
 801   case MODE_GET:
 802   {
 803     struct GNUNET_TIME_Relative peer_delay_get;
 804     peer_delay_get.rel_value_us =
 805       delay_get.rel_value_us +
 806       GNUNET_CRYPTO_random_u64 (GNUNET_CRYPTO_QUALITY_WEAK,
 807                                 delay_get.rel_value_us);
 808     ac->delay_task = GNUNET_SCHEDULER_add_delayed (peer_delay_get, &delayed_get, ac);
 809     break;
 810   }
 811   }
 812 }
 813
 814
 815 /**
 816  * Connect to DHT service and return the DHT client handler
 817  *
 818  * @param cls the active context
 819  * @param cfg configuration of the peer to connect to; will be available until
 820  *          GNUNET_TESTBED_operation_done() is called on the operation returned
 821  *          from GNUNET_TESTBED_service_connect()
 822  * @return service handle to return in 'op_result', NULL on error
 823  */
 824 static void *
 825 dht_connect (void *cls, const struct GNUNET_CONFIGURATION_Handle *cfg)
 826 {
 827   n_dht++;
 828   return GNUNET_DHT_connect (cfg, 10);
 829 }
 830
 831
 832 /**
 833  * Adapter function called to destroy a connection to
 834  * a service.
 835  *
 836  * @param cls the active context
 837  * @param op_result service handle returned from the connect adapter
 838  */
 839 static void
 840 dht_disconnect (void *cls, void *op_result)
 841 {
 842   struct ActiveContext *ac = cls;
 843
 844   GNUNET_assert (NULL != ac->dht);
 845   GNUNET_assert (ac->dht == op_result);
 846   GNUNET_DHT_disconnect (ac->dht);
 847   ac->dht = NULL;
 848   n_dht--;
 849   if (0 != n_dht)
 850     return;
 851   if (GNUNET_YES == in_shutdown)
 852     return;
 853   switch (mode)
 854   {
 855   case MODE_PUT:
 856     if ((n_puts_ok + n_puts_fail) != n_active)
 857       return;
 858     /* Start GETs if all PUTs have been made */
 859     mode = MODE_GET;
 860     //(void) GNUNET_SCHEDULER_add_now (&call_start_profiling, NULL);
 861     start_profiling ();
 862     return;
 863   case MODE_GET:
 864     if ((n_gets_ok + n_gets_fail) != n_active)
 865       return;
 866     break;
 867   }
 868 }
 869
 870 /**
 871  * Connect to DHT services of active peers
 872  */
 873 static void
 874 start_profiling()
 875 {
 876   struct Context *ctx;
 877   unsigned int i;
 878
 879   DEBUG("GNUNET_TESTBED_service_connect \n");
 880   GNUNET_break (GNUNET_YES != in_shutdown);
 881   for(i = 0; i < n_active; i++)
 882   {
 883     struct ActiveContext *ac = &a_ac[i];
 884     GNUNET_assert (NULL != (ctx = ac->ctx));
 885     GNUNET_assert (NULL == ctx->op);
 886     ctx->op =
 887         GNUNET_TESTBED_service_connect (ctx,
 888                                         ctx->peer,
 889                                         "dht",
 890                                         &dht_connected, ac,
 891                                         &dht_connect,
 892                                         &dht_disconnect,
 893                                         ac);
 894   }
 895 }
 896
 897 #if ENABLE_MALICIOUS
 898 /**
 899  * Count of total number of malicious peers.
 900  */
 901 static unsigned int count_malicious;
 902
 903 /**
 904  * Continuation of GNUNET_DHT_act_malicious
 905  * @param cls Malicious context
 906   * @param success #GNUNET_OK if the ACT_MALICIOUS was transmitted,
 907  *                 #GNUNET_NO on timeout,
 908  *                 #GNUNET_SYSERR on disconnect from service
 909  *                 after the ACT_MALICIOUS message was transmitted
 910  *                 (so we don't know if it was received or not)
 911  */
 912 static void
 913 act_malicious_cont (void *cls, int success)
 914 {
 915   struct MaliciousContext *mc = cls;
 916   struct Context *ctx = mc->ctx;
 917
 918   GNUNET_TESTBED_operation_done (ctx->op);
 919   ctx->op = NULL;
 920   return;
 921 }
 922
 923
 924 /**
 925  * Call malicious API for all the malicious peers.
 926  * @param cls the malicious context.
 927  * @param op the operation that has been finished
 928  * @param ca_result the service handle returned from GNUNET_TESTBED_ConnectAdapter()
 929  * @param emsg error message in case the operation has failed; will be NULL if
 930  *          operation has executed successfully.
 931  */
 932 void
 933 dht_set_malicious(void *cls,
 934                   struct GNUNET_TESTBED_Operation *op,
 935                   void *ca_result,
 936                   const char *emsg)
 937 {
 938   struct MaliciousContext *mc = cls;
 939   struct Context *ctx = mc->ctx;
 940
 941   GNUNET_assert (NULL != ctx);
 942   GNUNET_assert (NULL != ctx->op);
 943   GNUNET_assert (ctx->op == op);
 944   mc->dht = (struct GNUNET_DHT_Handle *) ca_result;
 945   if (NULL != emsg)
 946   {
 947     GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Connection to DHT service failed: %s\n", emsg);
 948     GNUNET_TESTBED_operation_done (ctx->op); /* Calls dht_disconnect_malicious() */
 949     ctx->op = NULL;
 950     return;
 951   }
 952   mc->dht_malicious = GNUNET_DHT_act_malicious(mc->dht, 1, act_malicious_cont, mc);
 953 }
 954
 955
 956 /**
 957  * Adapter function called to destroy a connection to
 958  * a service.
 959  *
 960  * @param cls the active context
 961  * @param op_result service handle returned from the connect adapter
 962  */
 963 static void
 964 dht_disconnect_malicious (void *cls, void *op_result)
 965 {
 966   struct MaliciousContext *mc = cls;
 967   count_malicious++;
 968   GNUNET_assert (NULL != mc->dht);
 969   GNUNET_assert (mc->dht == op_result);
 970   GNUNET_DHT_disconnect (mc->dht);
 971   mc->dht = NULL;
 972   mc->ctx->op = NULL;
 973   n_dht--;
 974
 975   if (0 != n_dht)
 976     return;
 977
 978   if(n_malicious == count_malicious)
 979   {
 980     DEBUG("\n Call start_profiling()");
 981     start_profiling();
 982   }
 983 }
 984
 985
 986 /**
 987  * Set the malicious variable in peer malicious context.
 988  */
 989 static void
 990 set_malicious()
 991 {
 992   unsigned int i;
 993   DEBUG ("Setting %u peers malicious",n_malicious);
 994
 995   for(i = 0; i < n_malicious; i++)
 996   {
 997     struct MaliciousContext *mc = &a_mc[i];
 998     mc->ctx->op =
 999         GNUNET_TESTBED_service_connect (mc->ctx,
1000                                         mc->ctx->peer,
1001                                         "dht",
1002                                         &dht_set_malicious, mc,
1003                                         &dht_connect,
1004                                         &dht_disconnect_malicious,
1005                                         mc);
1006   }
1007 }
1008
1009 #endif
1010
1011
1012 /**
1013  * Start collecting relevant statistics. If ENABLE_MALICIOUS set, first
1014  * set the malicious peers. If not, then start with PUT operation on active
1015  * peers.
1016  */
1017 static void
1018 start_func()
1019 {
1020 #if ENABLE_MALICIOUS
1021   set_malicious();
1022   return;
1023 #endif
1024   start_profiling();
1025 }
1026
1027
1028 /**
1029  * Remove entry from successor peer hashmap.
1030  * @param cls closure
1031  * @param key current public key
1032  * @param value value in the hash map
1033  * @return #GNUNET_YES if we should continue to iterate,
1034  *         #GNUNET_NO if not.
1035  */
1036 static int
1037 hashmap_iterate_remove(void *cls,
1038                        const struct GNUNET_HashCode *key,
1039                        void *value)
1040 {
1041   GNUNET_assert (GNUNET_YES ==
1042                 GNUNET_CONTAINER_multihashmap_remove(successor_peer_hashmap, key, value));
1043   return GNUNET_YES;
1044 }
1045
1046
1047 /**
1048  * Stats callback. Iterate over the hashmap and check if all th peers form
1049  * a virtual ring topology.
1050  *
1051  * @param cls closure
1052  * @param op the operation that has been finished
1053  * @param emsg error message in case the operation has failed; will be NULL if
1054  *          operation has executed successfully.
1055  */
1056 static void
1057 successor_stats_cont (void *cls,
1058                       struct GNUNET_TESTBED_Operation *op,
1059                       const char *emsg)
1060 {
1061   struct GNUNET_HashCode *val;
1062   struct GNUNET_HashCode *start_val;
1063   struct GNUNET_HashCode *key;
1064   int count;
1065
1066   /* Don't schedule the task till we are looking for circle here. */
1067   successor_stats_task = GNUNET_SCHEDULER_NO_TASK;
1068   GNUNET_TESTBED_operation_done (successor_stats_op);
1069   successor_stats_op = NULL;
1070   if (0 == max_searches)
1071   {
1072     start_func();
1073     return;
1074   }
1075
1076   GNUNET_assert (NULL != start_key);
1077   start_val = GNUNET_CONTAINER_multihashmap_get (successor_peer_hashmap,
1078                                                  start_key);
1079   GNUNET_assert (NULL != start_val);
1080   val = start_val;
1081   for (count = 0; count < num_peers; count++)
1082   {
1083     key = val;
1084     val = GNUNET_CONTAINER_multihashmap_get (successor_peer_hashmap,
1085                                              key);
1086     if (NULL == val)
1087       break;
1088     /* Remove the entry from hashmap. This is done to take care of loop. */
1089     if (GNUNET_NO ==
1090         GNUNET_CONTAINER_multihashmap_remove (successor_peer_hashmap,
1091                                               key, val))
1092     {
1093       DEBUG ("Failed to remove entry from hashmap\n");
1094       break;
1095     }
1096     /* If a peer has its own identity as its successor. */
1097     if (0 == memcmp(key, val, sizeof (struct GNUNET_HashCode)))
1098       break;
1099   }
1100
1101   GNUNET_assert (GNUNET_SYSERR !=
1102                  GNUNET_CONTAINER_multihashmap_iterate (successor_peer_hashmap,
1103                                                         &hashmap_iterate_remove,
1104                                                         NULL));
1105
1106   successor_peer_hashmap = GNUNET_CONTAINER_multihashmap_create (num_peers,
1107                                                                  GNUNET_NO);
1108   if ((start_val == val) && (count == num_peers))
1109   {
1110     DEBUG("CIRCLE COMPLETED after %u tries", tries);
1111     if(GNUNET_SCHEDULER_NO_TASK == successor_stats_task)
1112     {
1113       start_func();
1114     }
1115     return;
1116   }
1117   else
1118   {
1119     if (max_searches == ++tries)
1120     {
1121       GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1122                   "Maximum tries %u exceeded while checking successor TOTAL TRIES %u"
1123                   " circle formation.  Exiting\n",
1124                   max_searches,tries);
1125       if (GNUNET_SCHEDULER_NO_TASK != successor_stats_task)
1126       {
1127         successor_stats_task = GNUNET_SCHEDULER_NO_TASK;
1128       }
1129       if(GNUNET_SCHEDULER_NO_TASK == successor_stats_task)
1130       {
1131         start_func();
1132       }
1133
1134       return;
1135     }
1136     else
1137     {
1138       flag = 0;
1139       successor_stats_task = GNUNET_SCHEDULER_add_delayed (delay_stats,
1140                                                            &collect_stats, cls);
1141     }
1142   }
1143 }
1144
1145
1146 /**
1147  * Process successor statistic values.
1148  *
1149  * @param cls closure
1150  * @param peer the peer the statistic belong to
1151  * @param subsystem name of subsystem that created the statistic
1152  * @param name the name of the datum
1153  * @param value the current value
1154  * @param is_persistent GNUNET_YES if the value is persistent, GNUNET_NO if not
1155  * @return GNUNET_OK to continue, GNUNET_SYSERR to abort iteration
1156  */
1157 static int
1158 successor_stats_iterator (void *cls,
1159                           const struct GNUNET_TESTBED_Peer *peer,
1160                           const char *subsystem,
1161                           const char *name,
1162                           uint64_t value,
1163                           int is_persistent)
1164 {
1165   static const char *key_string = "XDHT";
1166   if (0 == max_searches)
1167     return GNUNET_OK;
1168
1169   if (0 == strncmp (key_string, name, strlen (key_string)))
1170   {
1171     char *my_id_str;
1172     char successor_str[13];
1173     char truncated_my_id_str[13];
1174     char truncated_successor_str[13];
1175     struct GNUNET_HashCode *my_id_key;
1176     struct GNUNET_HashCode *succ_key;
1177
1178     strtok((char *)name,":");
1179     my_id_str = strtok(NULL,":");
1180
1181     strncpy(truncated_my_id_str, my_id_str, 12);
1182     truncated_my_id_str[12] = '\0';
1183     my_id_key = GNUNET_new(struct GNUNET_HashCode);
1184     GNUNET_CRYPTO_hash (truncated_my_id_str, sizeof(truncated_my_id_str),my_id_key);
1185     GNUNET_STRINGS_data_to_string(&value, sizeof(uint64_t), successor_str, 13);
1186     strncpy(truncated_successor_str, successor_str, 12);
1187     truncated_successor_str[12] ='\0';
1188
1189     succ_key = GNUNET_new(struct GNUNET_HashCode);
1190     GNUNET_CRYPTO_hash (truncated_successor_str, sizeof(truncated_successor_str),succ_key);
1191
1192     if (0 == flag)
1193     {
1194       GNUNET_assert(NULL != my_id_key);
1195       start_key = my_id_key;
1196       GNUNET_assert(NULL != start_key);
1197       flag = 1;
1198     }
1199     GNUNET_CONTAINER_multihashmap_put (successor_peer_hashmap,
1200                                        my_id_key, (void *)succ_key,
1201                                        GNUNET_CONTAINER_MULTIHASHMAPOPTION_REPLACE);
1202   }
1203
1204   return GNUNET_OK;
1205 }
1206
1207
1208 /*
1209  * Task that collects peer and its corresponding successors.
1210  *
1211  * @param cls Closure (NULL).
1212  * @param tc Task Context.
1213  */
1214 static void
1215 collect_stats (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
1216 {
1217   if ((GNUNET_SCHEDULER_REASON_SHUTDOWN & tc->reason) != 0)
1218     return;
1219
1220   GNUNET_log (GNUNET_ERROR_TYPE_INFO, "Start collecting statistics...\n");
1221   GNUNET_assert(NULL != testbed_handles);
1222
1223   if (0 != max_searches)
1224   successor_peer_hashmap = GNUNET_CONTAINER_multihashmap_create (num_peers,
1225                                                                     GNUNET_NO);
1226   successor_stats_op =
1227           GNUNET_TESTBED_get_statistics (num_peers, testbed_handles,
1228                                          "dht", NULL,
1229                                           successor_stats_iterator,
1230                                           successor_stats_cont, cls);
1231
1232   GNUNET_assert(NULL != successor_stats_op);
1233 }
1234
1235
1236 /**
1237  * Callback called when DHT service on the peer is started
1238  *
1239  * @param cls the context
1240  * @param op the operation that has been finished
1241  * @param emsg error message in case the operation has failed; will be NULL if
1242  *          operation has executed successfully.
1243  */
1244 static void
1245 service_started (void *cls,
1246                  struct GNUNET_TESTBED_Operation *op,
1247                  const char *emsg)
1248 {
1249   struct Context *ctx = cls;
1250
1251   GNUNET_assert (NULL != ctx);
1252   GNUNET_assert (NULL != ctx->op);
1253   GNUNET_TESTBED_operation_done (ctx->op);
1254   ctx->op = NULL;
1255   peers_started++;
1256   DEBUG("Peers Started = %d; num_peers = %d \n", peers_started, num_peers);
1257   if (GNUNET_SCHEDULER_NO_TASK == successor_stats_task && peers_started == num_peers)
1258   {
1259      DEBUG("successor_stats_task \n");
1260      struct Collect_Stat_Context *collect_stat_cls = GNUNET_new(struct Collect_Stat_Context);
1261      collect_stat_cls->service_connect_ctx = cls;
1262      collect_stat_cls->op = op;
1263
1264      successor_stats_task = GNUNET_SCHEDULER_add_delayed (delay_stats,
1265                                                           &collect_stats,
1266                                                           collect_stat_cls);
1267   }
1268 }
1269
1270
1271 /**
1272  * Signature of a main function for a testcase.
1273  *
1274  * @param cls closure
1275  * @param h the run handle
1276  * @param num_peers number of peers in 'peers'
1277  * @param peers handle to peers run in the testbed
1278  * @param links_succeeded the number of overlay link connection attempts that
1279  *          succeeded
1280  * @param links_failed the number of overlay link
1281  */
1282 static void
1283 test_run (void *cls,
1284           struct GNUNET_TESTBED_RunHandle *h,
1285           unsigned int num_peers, struct GNUNET_TESTBED_Peer **peers,
1286           unsigned int links_succeeded,
1287           unsigned int links_failed)
1288 {
1289   unsigned int cnt;
1290   unsigned int ac_cnt;
1291   testbed_handles = peers;
1292   if (NULL == peers)
1293   {
1294     /* exit */
1295     GNUNET_assert (0);
1296   }
1297   INFO ("%u peers started\n", num_peers);
1298   a_ctx = GNUNET_malloc (sizeof (struct Context) * num_peers);
1299
1300   /* select the peers which actively participate in profiling */
1301   n_active = num_peers * PUT_PROBABILITY / 100;
1302   if (0 == n_active)
1303   {
1304     GNUNET_SCHEDULER_shutdown ();
1305     GNUNET_free (a_ctx);
1306     return;
1307   }
1308
1309   a_ac = GNUNET_malloc (n_active * sizeof (struct ActiveContext));
1310   ac_cnt = 0;
1311
1312 #if ENABLE_MALICIOUS
1313   unsigned int malicious_peers;
1314   if(PUT_PROBABILITY + MALICIOUS_PROBABILITY > 100)
1315   {
1316     DEBUG ("Reduce either number of malicious peer or active peers. ");
1317     GNUNET_SCHEDULER_shutdown ();
1318     GNUNET_free (a_ctx);
1319     return;
1320   }
1321
1322   /* Select the peers which should act maliciously. */
1323   n_malicious = num_peers * MALICIOUS_PROBABILITY / 100;
1324
1325   a_mc = GNUNET_malloc (n_malicious * sizeof (struct MaliciousContext));
1326   malicious_peers = 0;
1327
1328   for (cnt = 0; cnt < num_peers && malicious_peers < n_malicious; cnt++)
1329   {
1330     if (GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_WEAK, 100) >=
1331         MALICIOUS_PROBABILITY)
1332       continue;
1333     a_ctx[cnt].mc = &a_mc[malicious_peers];
1334     a_mc[malicious_peers].ctx = &a_ctx[cnt];
1335     malicious_peers++;
1336   }
1337   n_malicious = malicious_peers;
1338   INFO ("Malicious Peers: %u\n",malicious_peers);
1339
1340 #endif
1341
1342   a_ac = GNUNET_malloc (n_active * sizeof (struct ActiveContext));
1343   ac_cnt = 0;
1344   for (cnt = 0; cnt < num_peers && ac_cnt < n_active; cnt++)
1345   {
1346     if ((GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_WEAK, 100) >=
1347         PUT_PROBABILITY))
1348       continue;
1349
1350 #if ENABLE_MALICIOUS
1351     if(a_ctx[ac_cnt].mc != NULL)
1352       continue;
1353 #endif
1354
1355     a_ctx[cnt].ac = &a_ac[ac_cnt];
1356     a_ac[ac_cnt].ctx = &a_ctx[cnt];
1357     ac_cnt++;
1358   }
1359   n_active = ac_cnt;
1360   INFO ("Active peers: %u\n", n_active);
1361
1362   /* start DHT service on all peers */
1363   for (cnt = 0; cnt < num_peers; cnt++)
1364   {
1365     a_ctx[cnt].peer = peers[cnt];
1366     a_ctx[cnt].op = GNUNET_TESTBED_peer_manage_service (&a_ctx[cnt],
1367                                                         peers[cnt],
1368                                                         "dht",
1369                                                         &service_started,
1370                                                         &a_ctx[cnt],
1371                                                         1);
1372   }
1373 }
1374
1375
1376 /**
1377  * Main function that will be run by the scheduler.
1378  *
1379  * @param cls closure
1380  * @param args remaining command-line arguments
1381  * @param cfgfile name of the configuration file used (for saving, can be NULL!)
1382  * @param config configuration
1383  */
1384 static void
1385 run (void *cls, char *const *args, const char *cfgfile,
1386      const struct GNUNET_CONFIGURATION_Handle *config)
1387 {
1388   uint64_t event_mask;
1389
1390   if (0 == num_peers)
1391   {
1392     GNUNET_log (GNUNET_ERROR_TYPE_ERROR, _("Exiting as the number of peers is %u\n"),
1393                 num_peers);
1394     return;
1395   }
1396   cfg = GNUNET_CONFIGURATION_dup (config);
1397   event_mask = 0;
1398   GNUNET_TESTBED_run (hosts_file, cfg, num_peers, event_mask, NULL,
1399                       NULL, &test_run, NULL);
1400   GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_UNIT_FOREVER_REL, &do_shutdown,
1401                                 NULL);
1402 }
1403
1404
1405 /**
1406  * Main function.
1407  *
1408  * @return 0 on success
1409  */
1410 int
1411 main (int argc, char *const *argv)
1412 {
1413   int rc;
1414
1415   static struct GNUNET_GETOPT_CommandLineOption options[] = {
1416     {'n', "peers", "COUNT",
1417      gettext_noop ("number of peers to start"),
1418      1, &GNUNET_GETOPT_set_uint, &num_peers},
1419     {'s', "searches", "COUNT",
1420      gettext_noop ("maximum number of times we try to search for successor circle formation (0 for R5N)"),
1421      1, &GNUNET_GETOPT_set_uint, &max_searches},
1422     {'H', "hosts", "FILENAME",
1423      gettext_noop ("name of the file with the login information for the testbed"),
1424      1, &GNUNET_GETOPT_set_string, &hosts_file},
1425     {'D', "delay", "DELAY",
1426      gettext_noop ("delay between rounds for collecting statistics (default: 30 sec)"),
1427      1, &GNUNET_GETOPT_set_relative_time, &delay_stats},
1428     {'P', "PUT-delay", "DELAY",
1429      gettext_noop ("delay to start doing PUTs (default: 1 sec)"),
1430      1, &GNUNET_GETOPT_set_relative_time, &delay_put},
1431     {'G', "GET-delay", "DELAY",
1432      gettext_noop ("delay to start doing GETs (default: 5 min)"),
1433      1, &GNUNET_GETOPT_set_relative_time, &delay_get},
1434     {'r', "replication", "DEGREE",
1435      gettext_noop ("replication degree for DHT PUTs"),
1436      1, &GNUNET_GETOPT_set_uint, &replication},
1437     {'t', "timeout", "TIMEOUT",
1438      gettext_noop ("timeout for DHT PUT and GET requests (default: 1 min)"),
1439      1, &GNUNET_GETOPT_set_relative_time, &timeout},
1440     GNUNET_GETOPT_OPTION_END
1441   };
1442
1443   max_searches = 5;
1444   if (GNUNET_OK != GNUNET_STRINGS_get_utf8_args (argc, argv, &argc, &argv))
1445     return 2;
1446   /* set default delays */
1447   delay_stats = GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 10);
1448   delay_put = GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 10);
1449   delay_get = GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 10);
1450   timeout = GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 10);
1451   replication = 1;      /* default replication */
1452   rc = 0;
1453   if (GNUNET_OK !=
1454       GNUNET_PROGRAM_run (argc, argv, "dht-profiler",
1455                           gettext_noop
1456                           ("Measure quality and performance of the DHT service."),
1457                           options, &run, NULL))
1458     rc = 1;
1459   return rc;
1460 }