#include "platform.h"
#include "gnunet_fragmentation_lib.h"
-#define NUM_MSGS 1
+#define VERBOSE GNUNET_NO
+#define DETAILS GNUNET_NO
+
+/**
+ * Number of messages to transmit (note: each uses ~32k memory!)
+ */
+#define NUM_MSGS 5000
+
+/**
+ * MTU to force on fragmentation (must be > 1k + 12)
+ */
#define MTU 1111
-static int ret = 1;
+/**
+ * Simulate dropping of 1 out of how many messages? (must be > 1)
+ */
+#define DROPRATE 10
+
+static int ret = 1;
+
+static unsigned int dups;
+
+static unsigned int fragc;
+
+static unsigned int frag_drops;
+
+static unsigned int acks;
+
+static unsigned int ack_drops;
static struct GNUNET_DEFRAGMENT_Context *defrag;
+static struct GNUNET_BANDWIDTH_Tracker trackers[NUM_MSGS];
+
static struct GNUNET_FRAGMENT_Context *frags[NUM_MSGS];
static void
-proc_msgs (void *cls,
- const struct GNUNET_MessageHeader *hdr)
+proc_msgs (void *cls, const struct GNUNET_MessageHeader *hdr)
{
static unsigned int total;
+ unsigned int i;
+ const char *buf;
- fprintf (stderr, "!");
+#if DETAILS
+ fprintf (stderr, "!"); /* message complete, good! */
+#endif
+ buf = (const char *) hdr;
+ for (i = sizeof (struct GNUNET_MessageHeader); i < ntohs (hdr->size); i++)
+ GNUNET_assert (buf[i] == (char) i);
total++;
- if (total == NUM_MSGS)
+#if ! DETAILS
+ if (0 == (total % (NUM_MSGS / 100)))
+ fprintf (stderr, ".");
+#endif
+ /* tolerate 10% loss, i.e. due to duplicate fragment IDs */
+ if (total >= NUM_MSGS - (NUM_MSGS / 10))
+ {
+ ret = 0;
+ GNUNET_DEFRAGMENT_context_destroy (defrag);
+ defrag = NULL;
+ for (i = 0; i < NUM_MSGS; i++)
{
- ret = 0;
- GNUNET_DEFRAGMENT_context_destroy (defrag);
- defrag = NULL;
+ if (frags[i] == NULL)
+ continue;
+ GNUNET_FRAGMENT_context_destroy (frags[i]);
+ frags[i] = NULL;
}
+ }
}
+
/**
* Process ACK (by passing to fragmenter)
*/
static void
-proc_acks (void *cls,
- const struct GNUNET_MessageHeader *hdr)
+proc_acks (void *cls, uint32_t msg_id, const struct GNUNET_MessageHeader *hdr)
{
unsigned int i;
int ret;
- fprintf (stderr, "@");
- for (i=0;i<NUM_MSGS;i++)
+ if (0 == GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_WEAK, DROPRATE))
+ {
+ ack_drops++;
+ return; /* random drop */
+ }
+ for (i = 0; i < NUM_MSGS; i++)
+ {
+ if (frags[i] == NULL)
+ continue;
+ ret = GNUNET_FRAGMENT_process_ack (frags[i], hdr);
+ if (ret == GNUNET_OK)
{
- if (frags[i] == NULL)
- return;
- ret = GNUNET_FRAGMENT_process_ack (frags[i],
- hdr);
- if (ret == GNUNET_OK)
- {
- GNUNET_FRAGMENT_context_destroy (frags[i]);
- frags[i] = NULL;
- return;
- }
- if (ret == GNUNET_NO)
- return;
+#if DETAILS
+ fprintf (stderr, "@"); /* good ACK */
+#endif
+ GNUNET_FRAGMENT_context_destroy (frags[i]);
+ frags[i] = NULL;
+ acks++;
+ return;
+ }
+ if (ret == GNUNET_NO)
+ {
+#if DETAILS
+ fprintf (stderr, "@"); /* good ACK */
+#endif
+ acks++;
+ return;
}
- fprintf (stderr, "Got ACK that nobody feels responsible for...\n");
+ }
+#if DETAILS
+ fprintf (stderr, "_"); /* BAD: ack that nobody feels responsible for... */
+#endif
}
* Process fragment (by passing to defrag).
*/
static void
-proc_frac (void *cls,
- const struct GNUNET_MessageHeader *hdr)
+proc_frac (void *cls, const struct GNUNET_MessageHeader *hdr)
{
- fprintf (stderr, ".");
+ struct GNUNET_FRAGMENT_Context **fc = cls;
+ int ret;
+
+ GNUNET_FRAGMENT_context_transmission_done (*fc);
+ if (0 == GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_WEAK, DROPRATE))
+ {
+ frag_drops++;
+ return; /* random drop */
+ }
if (NULL == defrag)
+ {
+ fprintf (stderr, "E"); /* Error: frag after shutdown!? */
return;
- GNUNET_DEFRAGMENT_process_fragment (defrag, hdr);
+ }
+ ret = GNUNET_DEFRAGMENT_process_fragment (defrag, hdr);
+ if (ret == GNUNET_NO)
+ {
+#if DETAILS
+ fprintf (stderr, "?"); /* duplicate fragment */
+#endif
+ dups++;
+ }
+ else if (ret == GNUNET_OK)
+ {
+#if DETAILS
+ fprintf (stderr, "."); /* good fragment */
+#endif
+ fragc++;
+ }
}
struct GNUNET_MessageHeader *msg;
char buf[MTU + 32 * 1024];
- defrag = GNUNET_DEFRAGMENT_context_create (NULL,
- MTU,
- NUM_MSGS /* enough space for all */,
- NULL,
- &proc_msgs,
- &proc_acks);
- for (i=0;i<sizeof(buf);i++)
+ defrag = GNUNET_DEFRAGMENT_context_create (NULL, MTU, NUM_MSGS /* enough space for all */
+ , NULL, &proc_msgs, &proc_acks);
+ for (i = 0; i < sizeof (buf); i++)
buf[i] = (char) i;
- msg = (struct GNUNET_MessageHeader* ) buf;
- for (i=0;i<NUM_MSGS;i++)
- {
- msg->type = htons ((uint16_t) i);
- msg->size = htons (MTU + 1 + i % (32 * 1024));
- frags[i] = GNUNET_FRAGMENT_context_create (NULL /* no stats */,
- MTU,
- NULL /* no tracker -- infinite BW */,
- GNUNET_TIME_UNIT_MILLISECONDS,
- msg,
- &proc_frac,
- NULL);
- }
+ msg = (struct GNUNET_MessageHeader *) buf;
+ for (i = 0; i < NUM_MSGS; i++)
+ {
+ msg->type = htons ((uint16_t) i);
+ msg->size =
+ htons (sizeof (struct GNUNET_MessageHeader) + (17 * i) % (32 * 1024));
+ frags[i] = GNUNET_FRAGMENT_context_create (NULL /* no stats */ ,
+ MTU,
+ &trackers[i],
+ GNUNET_TIME_UNIT_SECONDS,
+ msg, &proc_frac, &frags[i]);
+ }
}
#endif
NULL
};
+ unsigned int i;
GNUNET_log_setup ("test-fragmentation",
#if VERBOSE
"WARNING",
#endif
NULL);
- GNUNET_PROGRAM_run (5, argv_prog, "test-fragmentation", "nohelp", options, &run, NULL);
+ for (i = 0; i < NUM_MSGS; i++)
+ GNUNET_BANDWIDTH_tracker_init (&trackers[i],
+ GNUNET_BANDWIDTH_value_init ((i + 1) * 1024),
+ 100);
+ GNUNET_PROGRAM_run (5, argv_prog, "test-fragmentation", "nohelp", options,
+ &run, NULL);
+ fprintf (stderr,
+ "\nHad %u good fragments, %u duplicate fragments, %u acks and %u simulated drops of acks\n",
+ fragc, dups, acks, ack_drops);
return ret;
}
projects / oweals / gnunet.git / blobdiff