GNUnet  0.11.x
ats-testing-traffic.c
Go to the documentation of this file.
1 /*
2  This file is part of GNUnet.
3  Copyright (C) 2010-2013, 2016 GNUnet e.V.
4 
5  GNUnet is free software: you can redistribute it and/or modify it
6  under the terms of the GNU Affero General Public License as published
7  by the Free Software Foundation, either version 3 of the License,
8  or (at your 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  Affero General Public License for more details.
14 
15  You should have received a copy of the GNU Affero General Public License
16  along with this program. If not, see <http://www.gnu.org/licenses/>.
17 
18  SPDX-License-Identifier: AGPL3.0-or-later
19  */
26 #include "platform.h"
27 #include "gnunet_util_lib.h"
28 #include "ats-testing.h"
29 
30 static struct TrafficGenerator *tg_head;
31 static struct TrafficGenerator *tg_tail;
32 
33 extern struct GNUNET_ATS_TEST_Topology *top;
34 
35 static struct GNUNET_TIME_Relative
37 {
38  struct GNUNET_TIME_Relative delay;
39  struct GNUNET_TIME_Relative time_delta;
40  long long int cur_rate;
41  long long int delta_rate;
42 
43  delay.rel_value_us = 0;
44 
45  /* Calculate the current transmission rate based on the type of traffic */
46  switch (tg->type)
47  {
49  if (UINT32_MAX == tg->base_rate)
50  return GNUNET_TIME_UNIT_ZERO;
51  cur_rate = tg->base_rate;
52  break;
53 
55  time_delta = GNUNET_TIME_absolute_get_duration (tg->time_start);
56  /* Calculate point of time in the current period */
57  time_delta.rel_value_us = time_delta.rel_value_us
58  % tg->duration_period.rel_value_us;
59  delta_rate = ((double) time_delta.rel_value_us
60  / tg->duration_period.rel_value_us)
61  * (tg->max_rate - tg->base_rate);
62  if ((tg->max_rate < tg->base_rate) && ((tg->max_rate - tg->base_rate) >
63  tg->base_rate))
64  {
65  /* This will cause an underflow */
66  GNUNET_break (0);
67  }
68  cur_rate = tg->base_rate + delta_rate;
69  break;
70 
72  cur_rate = tg->base_rate + GNUNET_CRYPTO_random_u32 (
74  tg->max_rate
75  - tg->base_rate);
76  break;
77 
79  time_delta = GNUNET_TIME_absolute_get_duration (tg->time_start);
80  /* Calculate point of time in the current period */
81  time_delta.rel_value_us = time_delta.rel_value_us
82  % tg->duration_period.rel_value_us;
83  if ((tg->max_rate - tg->base_rate) > tg->base_rate)
84  {
85  /* This will cause an underflow for second half of sinus period,
86  * will be detected in general when experiments are loaded */
87  GNUNET_break (0);
88  }
89  delta_rate = (tg->max_rate - tg->base_rate)
90  * sin ((2 * M_PI)
91  / ((double) tg->duration_period.rel_value_us)
92  * time_delta.rel_value_us);
93  cur_rate = tg->base_rate + delta_rate;
94  break;
95 
96  default:
97  return delay;
98  break;
99  }
100 
101  if (cur_rate < 0)
102  {
103  cur_rate = 1;
104  }
105  /* Calculate the delay for the next message based on the current delay */
106  delay.rel_value_us = GNUNET_TIME_UNIT_SECONDS.rel_value_us
107  * TEST_MESSAGE_SIZE / cur_rate;
108 
110  "Current rate is %lld, calculated delay is %llu\n",
111  cur_rate,
112  (unsigned long long) delay.rel_value_us);
113  return delay;
114 }
115 
116 
117 static void
118 update_ping_data (void *cls)
119 {
120  struct BenchmarkPartner *p = cls;
121  struct GNUNET_TIME_Relative delay;
122 
123  p->messages_sent++;
125  p->me->total_messages_sent++;
127 
128  if (NULL == p->tg)
129  {
130  GNUNET_break (0);
131  return;
132  }
133  delay = get_delay (p->tg);
135  "Delay for next transmission %s\n",
137  GNUNET_YES));
140  delay);
141 }
142 
143 
144 static void
146 {
147  struct BenchmarkPartner *p = cls;
148  struct TestMessage *msg;
149  struct GNUNET_MQ_Envelope *env;
150 
151  p->tg->send_task = NULL;
153  env = GNUNET_MQ_msg (msg,
155  memset (msg->padding,
156  'a',
157  sizeof(msg->padding));
160  p);
162  "Master [%u]: Sending PING to [%u]\n",
163  p->me->no,
164  p->dest->no);
165  GNUNET_MQ_send (p->mq,
166  env);
167 }
168 
169 
170 static void
171 update_pong_data (void *cls)
172 {
173  struct BenchmarkPartner *p = cls;
174 
175  p->messages_sent++;
177  p->me->total_messages_sent++;
179 }
180 
181 
182 void
184 {
185  struct TestMessage *msg;
186  struct GNUNET_MQ_Envelope *env;
187 
189  "Slave [%u]: Received PING from [%u], sending PONG\n",
190  p->me->no,
191  p->dest->no);
192  p->messages_received++;
196 
197 
198  env = GNUNET_MQ_msg (msg,
200  memset (msg->padding,
201  'a',
202  sizeof(msg->padding));
205  p);
206  GNUNET_MQ_send (p->mq,
207  env);
208 }
209 
210 
211 void
213 {
214  struct GNUNET_TIME_Relative left;
215 
217  "Master [%u]: Received PONG from [%u], next message\n",
218  p->me->no,
219  p->dest->no);
220 
221  p->messages_received++;
227  .rel_value_us;
228 
229  /* Schedule next send event */
230  if (NULL == p->tg)
231  return;
232 
234  if (UINT32_MAX == p->tg->base_rate)
235  {
237  }
238  else if (0 == left.rel_value_us)
239  {
241  }
242  else
243  {
244  /* Enforce minimum transmission rate 1 msg / sec */
245  if (GNUNET_TIME_UNIT_SECONDS.rel_value_us == (left =
247  left,
249  .rel_value_us)
251  "Enforcing minimum send rate between master [%u] and slave [%u]\n",
252  p->me->no, p->dest->no);
254  &comm_schedule_send, p);
255  }
256 }
257 
258 
272 struct TrafficGenerator *
274  struct BenchmarkPartner *dest,
275  enum GeneratorType type,
276  unsigned int base_rate,
277  unsigned int max_rate,
278  struct GNUNET_TIME_Relative period,
280 {
281  struct TrafficGenerator *tg;
282 
283  if (NULL != dest->tg)
284  {
285  GNUNET_break (0);
286  return NULL;
287  }
288 
289  tg = GNUNET_new (struct TrafficGenerator);
291  tg_tail,
292  tg);
293  tg->type = type;
294  tg->src = src;
295  tg->dest = dest;
296  tg->base_rate = base_rate;
297  tg->max_rate = max_rate;
298  tg->duration_period = period;
301 
302  switch (type)
303  {
306  "Setting up constant traffic generator master[%u] `%s' and slave [%u] `%s' max %u Bips\n",
307  dest->me->no,
308  GNUNET_i2s (&dest->me->id),
309  dest->dest->no,
310  GNUNET_i2s (&dest->dest->id),
311  base_rate);
312  break;
313 
316  "Setting up linear traffic generator master[%u] `%s' and slave [%u] `%s' min %u Bips max %u Bips\n",
317  dest->me->no,
318  GNUNET_i2s (&dest->me->id),
319  dest->dest->no,
320  GNUNET_i2s (&dest->dest->id),
321  base_rate,
322  max_rate);
323  break;
324 
327  "Setting up sinus traffic generator master[%u] `%s' and slave [%u] `%s' baserate %u Bips, amplitude %u Bps\n",
328  dest->me->no,
329  GNUNET_i2s (&dest->me->id),
330  dest->dest->no,
331  GNUNET_i2s (&dest->dest->id),
332  base_rate,
333  max_rate);
334  break;
335 
338  "Setting up random traffic generator master[%u] `%s' and slave [%u] `%s' min %u Bips max %u Bps\n",
339  dest->me->no,
340  GNUNET_i2s (&dest->me->id),
341  dest->dest->no,
342  GNUNET_i2s (&dest->dest->id),
343  base_rate,
344  max_rate);
345  break;
346 
347  default:
348  break;
349  }
350 
351  dest->tg = tg;
352  tg->send_task
354  dest);
355  return tg;
356 }
357 
358 
359 void
361 {
363  tg_tail,
364  tg);
365  tg->dest->tg = NULL;
366  if (NULL != tg->send_task)
367  {
369  tg->send_task = NULL;
370  }
371  GNUNET_free (tg);
372 }
373 
374 
378 void
380 {
381  struct TrafficGenerator *cur;
382  struct TrafficGenerator *next;
383 
384  next = tg_head;
385  for (cur = next; NULL != cur; cur = next)
386  {
387  next = cur->next;
389  }
390 }
391 
392 
393 /* end of file ats-testing-traffic.c */
#define GNUNET_CONTAINER_DLL_remove(head, tail, element)
Remove an element from a DLL.
unsigned int total_bytes_sent
Total number of bytes this peer has sent.
Definition: ats-testing.h:217
unsigned int messages_sent
Number of messages sent to this partner.
Definition: ats-testing.h:315
unsigned int total_bytes_received
Total number of bytes this peer has received.
Definition: ats-testing.h:227
struct GNUNET_MessageHeader * msg
Definition: 005.c:2
uint64_t rel_value_us
The actual value.
struct TrafficGenerator * next
Definition: ats-testing.h:233
#define GNUNET_CONTAINER_DLL_insert(head, tail, element)
Insert an element at the head of a DLL.
struct GNUNET_ATS_TEST_Topology * top
Definition: ats-testing.c:53
static void update_ping_data(void *cls)
static struct TrafficGenerator * tg_head
static void comm_schedule_send(void *cls)
uint32_t GNUNET_CRYPTO_random_u32(enum GNUNET_CRYPTO_Quality mode, uint32_t i)
Produce a random value.
long int max_rate
Definition: ats-testing.h:241
#define GNUNET_TIME_UNIT_SECONDS
One second.
void GNUNET_ATS_TEST_traffic_handle_pong(struct BenchmarkPartner *p)
unsigned int total_messages_received
Total number of messages this peer has received.
Definition: ats-testing.h:222
#define TEST_MESSAGE_TYPE_PING
Message type sent for traffic generation.
Definition: ats-testing.h:38
#define GNUNET_MQ_msg(mvar, type)
Allocate a GNUNET_MQ_Envelope.
Definition: gnunet_mq_lib.h:67
unsigned int bytes_received
Number of bytes received from this partner.
Definition: ats-testing.h:330
uint8_t padding[100 - sizeof(struct GNUNET_MessageHeader)]
Definition: ats-testing.h:55
struct GNUNET_SCHEDULER_Task * send_task
Definition: ats-testing.h:244
struct GNUNET_TIME_Absolute GNUNET_TIME_absolute_add(struct GNUNET_TIME_Absolute start, struct GNUNET_TIME_Relative duration)
Add a given relative duration to the given start time.
Definition: time.c:395
#define GNUNET_new(type)
Allocate a struct or union of the given type.
struct TrafficGenerator * GNUNET_ATS_TEST_generate_traffic_start(struct BenchmarkPeer *src, struct BenchmarkPartner *dest, enum GeneratorType type, unsigned int base_rate, unsigned int max_rate, struct GNUNET_TIME_Relative period, struct GNUNET_TIME_Relative duration)
Generate between the source master and the partner and send traffic with a maximum rate...
struct BenchmarkPartner * dest
Definition: ats-testing.h:238
#define GNUNET_break(cond)
Use this for internal assertion violations that are not fatal (can be handled) but should not occur...
unsigned int total_messages_sent
Total number of messages this peer has sent.
Definition: ats-testing.h:212
#define GNUNET_TIME_UNIT_FOREVER_ABS
Constant used to specify "forever".
struct TrafficGenerator * tg
Handle for traffic generator.
Definition: ats-testing.h:295
struct GNUNET_SCHEDULER_Task * GNUNET_SCHEDULER_add_delayed(struct GNUNET_TIME_Relative delay, GNUNET_SCHEDULER_TaskCallback task, void *task_cls)
Schedule a new task to be run with a specified delay.
Definition: scheduler.c:1253
int no
Unique identifier.
Definition: ats-testing.h:121
void GNUNET_ATS_TEST_traffic_handle_ping(struct BenchmarkPartner *p)
static struct GNUNET_OS_Process * p
Helper process we started.
Definition: gnunet-qr.c:59
struct GNUNET_TIME_Absolute time_start
Definition: ats-testing.h:246
void GNUNET_MQ_notify_sent(struct GNUNET_MQ_Envelope *ev, GNUNET_SCHEDULER_TaskCallback cb, void *cb_cls)
Call a callback once the envelope has been sent, that is, sending it can not be canceled anymore...
Definition: mq.c:774
unsigned int total_app_rtt
Accumulated RTT for all messages.
Definition: ats-testing.h:310
static struct TrafficGenerator * tg_tail
Information we track for a peer in the testbed.
Definition: ats-testing.h:111
struct GNUNET_SCHEDULER_Task * GNUNET_SCHEDULER_add_now(GNUNET_SCHEDULER_TaskCallback task, void *task_cls)
Schedule a new task to be run as soon as possible.
Definition: scheduler.c:1280
const char * GNUNET_STRINGS_relative_time_to_string(struct GNUNET_TIME_Relative delta, int do_round)
Give relative time in human-readable fancy format.
Definition: strings.c:687
Information about a benchmarking partner.
Definition: ats-testing.h:275
unsigned int messages_received
Number of messages received from this partner.
Definition: ats-testing.h:325
ats testing library: setup topology and provide logging to test ats
struct GNUNET_TIME_Absolute GNUNET_TIME_absolute_get(void)
Get the current time.
Definition: time.c:118
struct GNUNET_TIME_Relative GNUNET_TIME_relative_min(struct GNUNET_TIME_Relative t1, struct GNUNET_TIME_Relative t2)
Return the minimum of two relative time values.
Definition: time.c:272
enum GeneratorType type
Definition: ats-testing.h:235
struct GNUNET_TIME_Absolute last_message_sent
Timestamp to calculate communication layer delay.
Definition: ats-testing.h:305
struct BenchmarkPeer * src
Definition: ats-testing.h:237
struct GNUNET_MQ_Envelope * env
Definition: 005.c:1
static struct GNUNET_TIME_Relative delay
When should dkg communication start?
#define GNUNET_TIME_UNIT_ZERO
Relative time zero.
unsigned int bytes_sent
Number of bytes sent to this partner.
Definition: ats-testing.h:320
struct GNUNET_MQ_Handle * mq
Message queue handle.
Definition: ats-testing.h:290
long int base_rate
Definition: ats-testing.h:240
struct GNUNET_TIME_Relative GNUNET_TIME_absolute_get_duration(struct GNUNET_TIME_Absolute whence)
Get the duration of an operation as the difference of the current time and the given start time "henc...
Definition: time.c:375
#define GNUNET_log(kind,...)
void GNUNET_ATS_TEST_generate_traffic_stop(struct TrafficGenerator *tg)
static struct GNUNET_TIME_Relative duration
How long do we run the test?
struct GNUNET_TIME_Relative GNUNET_TIME_absolute_get_remaining(struct GNUNET_TIME_Absolute future)
Given a timestamp in the future, how much time remains until then?
Definition: time.c:331
struct GNUNET_TIME_Relative duration_period
Definition: ats-testing.h:242
enum GNUNET_TESTBED_UnderlayLinkModelType type
the type of this model
void GNUNET_ATS_TEST_generate_traffic_stop_all()
Stop all traffic generators.
#define GNUNET_YES
Definition: gnunet_common.h:77
struct GNUNET_TIME_Relative GNUNET_TIME_absolute_get_difference(struct GNUNET_TIME_Absolute start, struct GNUNET_TIME_Absolute end)
Compute the time difference between the given start and end times.
Definition: time.c:354
void GNUNET_MQ_send(struct GNUNET_MQ_Handle *mq, struct GNUNET_MQ_Envelope *ev)
Send a message with the given message queue.
Definition: mq.c:353
static struct GNUNET_TIME_Relative get_delay(struct TrafficGenerator *tg)
static void update_pong_data(void *cls)
struct BenchmarkPeer * me
The peer itself this partner belongs to.
Definition: ats-testing.h:280
const char * GNUNET_i2s(const struct GNUNET_PeerIdentity *pid)
Convert a peer identity to a string (for printing debug messages).
struct BenchmarkPeer * dest
The partner peer.
Definition: ats-testing.h:285
struct GNUNET_PeerIdentity id
Peer ID.
Definition: ats-testing.h:131
struct GNUNET_TIME_Absolute next_ping_transmission
Definition: ats-testing.h:245
#define TEST_MESSAGE_SIZE
Size of test messages.
Definition: ats-testing.h:48
No good quality of the operation is needed (i.e., random numbers can be pseudo-random).
#define GNUNET_free(ptr)
Wrapper around free.
Time for relative time used by GNUnet, in microseconds.
void * GNUNET_SCHEDULER_cancel(struct GNUNET_SCHEDULER_Task *task)
Cancel the task with the specified identifier.
Definition: scheduler.c:966