GNUnet  0.19.2
gnunet-service-dht_clients.c
Go to the documentation of this file.
1 /*
2  This file is part of GNUnet.
3  Copyright (C) 2009, 2010, 2011, 2016, 2017, 2022 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  */
20 
27 #include "platform.h"
28 #include "gnunet_constants.h"
29 #include "gnunet_protocols.h"
31 #include "gnunet-service-dht.h"
34 #include "dht.h"
35 
36 
43 #define SANITY_CHECKS 0
44 
48 #define LOG_TRAFFIC(kind, ...) GNUNET_log_from (kind, "dht-traffic", \
49  __VA_ARGS__)
50 
51 #define LOG(kind, ...) GNUNET_log_from (kind, "dht-clients", __VA_ARGS__)
52 
53 
59 struct ClientHandle;
60 
61 
66 {
70  struct GNUNET_HashCode key;
71 
76 
81 
85  struct ClientHandle *ch;
86 
90  const void *xquery;
91 
96 
101 
107 
112 
116  uint64_t unique_id;
117 
121  size_t xquery_size;
122 
126  unsigned int seen_replies_count;
127 
131  uint32_t replication;
132 
137 
141  enum GNUNET_BLOCK_Type type;
142 };
143 
144 
149 {
154 
159 
163  struct ClientHandle *ch;
164 
168  struct GNUNET_HashCode key;
169 
173  enum GNUNET_BLOCK_Type type;
174 
178  int16_t get;
179 
183  int16_t get_resp;
184 
188  uint16_t put;
189 
190 };
191 
192 
199 {
204 
209 
214 
219 };
220 
221 
226 
231 
236 
241 
246 
251 
256 
261 
266 
267 
273 static void
275 {
276  struct ClientHandle *ch = record->ch;
277 
278  GNUNET_CONTAINER_DLL_remove (ch->cqr_head,
279  ch->cqr_tail,
280  record);
283  &record->key,
284  record));
285  if (NULL != record->hnode)
287  GNUNET_array_grow (record->seen_replies,
288  record->seen_replies_count,
289  0);
291 }
292 
293 
303 static void *
304 client_connect_cb (void *cls,
306  struct GNUNET_MQ_Handle *mq)
307 {
308  struct ClientHandle *ch;
309 
310  (void) cls;
311  ch = GNUNET_new (struct ClientHandle);
312  ch->client = client;
313  ch->mq = mq;
314  return ch;
315 }
316 
317 
326 static void
329  void *app_ctx)
330 {
331  struct ClientHandle *ch = app_ctx;
332 
333  (void) cls;
334  (void) client;
336  "Local client %p disconnects\n",
337  ch);
338  {
339  struct ClientMonitorRecord *next;
340 
342  NULL != monitor;
343  monitor = next)
344  {
345  next = monitor->next;
346  if (monitor->ch != ch)
347  continue;
349  monitor_tail,
350  monitor);
352  }
353  }
354 
355  {
356  struct ClientQueryRecord *cqr;
357 
358  while (NULL != (cqr = ch->cqr_head))
360  }
361  GNUNET_free (ch);
362 }
363 
364 
372 static void
374 {
375  struct GNUNET_BLOCK_Group *bg;
376  struct GNUNET_CONTAINER_BloomFilter *peer_bf;
377 
379  "# GET requests from clients injected",
380  1,
381  GNUNET_NO);
383  cqr->type,
384  NULL, /* raw data */
385  0, /* raw data size */
386  "seen-set-size",
387  cqr->seen_replies_count,
388  NULL);
390  cqr->seen_replies,
391  cqr->seen_replies_count);
392  peer_bf
397  "Initiating GET for %s, replication %u, already have %u replies\n",
398  GNUNET_h2s (&cqr->key),
399  cqr->replication,
400  cqr->seen_replies_count);
402  cqr->msg_options,
403  cqr->replication,
404  0 /* hop count */,
405  &cqr->key,
406  cqr->xquery,
407  cqr->xquery_size,
408  bg,
409  peer_bf);
412 
413  /* Exponential back-off for retries.
414  * max. is #GNUNET_TIME_STD_EXPONENTIAL_BACKOFF_THRESHOLD (15 min) */
417 }
418 
419 
427 static void
429 {
430  struct ClientQueryRecord *cqr;
431 
432  (void) cls;
433  retry_task = NULL;
434  while (NULL != (cqr = GNUNET_CONTAINER_heap_remove_root (retry_heap)))
435  {
436  cqr->hnode = NULL;
438  {
439  cqr->hnode
441  cqr,
442  cqr->retry_time.abs_value_us);
443  retry_task
446  NULL);
447  return;
448  }
449  transmit_request (cqr);
450  cqr->hnode
452  cqr,
453  cqr->retry_time.abs_value_us);
454  }
455 }
456 
457 
465 static enum GNUNET_GenericReturnValue
466 check_dht_local_put (void *cls,
467  const struct GNUNET_DHT_ClientPutMessage *dht_msg)
468 {
469  uint32_t replication_level = ntohl (dht_msg->desired_replication_level);
470 
471  (void) cls;
473  {
474  GNUNET_break_op (0);
475  return GNUNET_SYSERR;
476  }
477  return GNUNET_OK;
478 }
479 
480 
487 static void
489  const struct GNUNET_DHT_ClientPutMessage *dht_msg)
490 {
491  struct ClientHandle *ch = cls;
492  uint16_t size = ntohs (dht_msg->header.size);
493  uint32_t replication_level
494  = ntohl (dht_msg->desired_replication_level);
495  struct GNUNET_DATACACHE_Block bd = {
496  .key = dht_msg->key,
497  .expiration_time = GNUNET_TIME_absolute_ntoh (dht_msg->expiration),
498  .data = &dht_msg[1],
499  .data_size = size - sizeof (*dht_msg),
500  .type = ntohl (dht_msg->type),
501  .ro = (enum GNUNET_DHT_RouteOption) ntohl (dht_msg->options)
502  };
503 
505  "Handling local PUT of %lu-bytes for query %s of type %u\n",
506  (unsigned long) (size - sizeof(struct GNUNET_DHT_ClientPutMessage)),
507  GNUNET_h2s (&dht_msg->key),
508  (unsigned int) bd.type);
509 #if SANITY_CHECKS > 0
510  if (GNUNET_OK !=
512  bd.type,
513  bd.data,
514  bd.data_size))
515  {
516  GNUNET_break (0);
517  return;
518  }
519 #endif
521  "# PUT requests received from clients",
522  1,
523  GNUNET_NO);
525  "CLIENT-PUT %s\n",
526  GNUNET_h2s_full (&dht_msg->key));
527  /* give to local clients */
529  &bd.key,
530  0, NULL /* get path */));
531 
532  {
533  struct GNUNET_CONTAINER_BloomFilter *peer_bf;
534 
535  peer_bf
539  /* store locally */
540  if ( (0 != (bd.ro & GNUNET_DHT_RO_DEMULTIPLEX_EVERYWHERE)) ||
541  (GDS_am_closest_peer (&dht_msg->key,
542  peer_bf)))
544  /* route to other peers */
545  if (GNUNET_OK !=
548  0 /* hop count */,
549  peer_bf))
550  {
552  "# Local PUT requests not routed",
553  1,
554  GNUNET_NO);
555  }
557  }
559  &bd,
560  0, /* hop count */
563 }
564 
565 
572 static void
574  const struct GNUNET_DATACACHE_Block *bd)
575 {
577  "Datacache provided result for query key %s\n",
578  GNUNET_h2s (&bd->key));
580  &bd->key,
581  0, NULL /* get_path */));
582 }
583 
584 
592 static enum GNUNET_GenericReturnValue
593 check_dht_local_get (void *cls,
594  const struct GNUNET_DHT_ClientGetMessage *get)
595 {
596  (void) cls;
597  (void) get;
598  /* always well-formed */
599  return GNUNET_OK;
600 }
601 
602 
609 static void
611  const struct GNUNET_DHT_ClientGetMessage *get)
612 {
613  struct ClientHandle *ch = cls;
614  struct ClientQueryRecord *cqr;
615  uint16_t size = ntohs (get->header.size);
616  const char *xquery = (const char *) &get[1];
617  size_t xquery_size = size - sizeof(struct GNUNET_DHT_ClientGetMessage);
618 
620  "Received GET request for %s from local client %p, xq: %.*s\n",
621  GNUNET_h2s (&get->key),
622  ch->client,
623  (int) xquery_size,
624  xquery);
626  "# GET requests received from clients",
627  1,
628  GNUNET_NO);
630  "CLIENT-GET %s\n",
631  GNUNET_h2s_full (&get->key));
632 
633  cqr = GNUNET_malloc (sizeof(struct ClientQueryRecord) + xquery_size);
634  cqr->key = get->key;
635  cqr->ch = ch;
636  cqr->xquery = (const void *) &cqr[1];
637  GNUNET_memcpy (&cqr[1],
638  xquery,
639  xquery_size);
641  cqr,
642  0);
645  cqr->unique_id = get->unique_id;
646  cqr->xquery_size = xquery_size;
647  cqr->replication = ntohl (get->desired_replication_level);
648  cqr->msg_options = (enum GNUNET_DHT_RouteOption) ntohl (get->options);
649  cqr->type = ntohl (get->type);
650  GNUNET_CONTAINER_DLL_insert (ch->cqr_head,
651  ch->cqr_tail,
652  cqr);
654  &cqr->key,
655  cqr,
658  cqr->type,
659  0, /* hop count */
660  cqr->replication,
661  &get->key);
662  /* start remote requests */
663  if (NULL != retry_task)
666  NULL);
667  /* perform local lookup */
669  cqr->type,
670  cqr->xquery,
671  xquery_size,
672  NULL,
674  ch);
676 }
677 
678 
683 {
688 
692  uint64_t unique_id;
693 };
694 
695 
706 static enum GNUNET_GenericReturnValue
707 find_by_unique_id (void *cls,
708  const struct GNUNET_HashCode *key,
709  void *value)
710 {
711  struct FindByUniqueIdContext *fui_ctx = cls;
712  struct ClientQueryRecord *cqr = value;
713 
714  if (cqr->unique_id != fui_ctx->unique_id)
715  return GNUNET_YES;
716  fui_ctx->cqr = cqr;
717  return GNUNET_NO;
718 }
719 
720 
728 static enum GNUNET_GenericReturnValue
730  void *cls,
731  const struct GNUNET_DHT_ClientGetResultSeenMessage *seen)
732 {
733  uint16_t size = ntohs (seen->header.size);
734  unsigned int hash_count =
735  (size - sizeof(*seen))
736  / sizeof(struct GNUNET_HashCode);
737 
738  if (size != sizeof(*seen) + hash_count * sizeof(struct GNUNET_HashCode))
739  {
740  GNUNET_break (0);
741  return GNUNET_SYSERR;
742  }
743  return GNUNET_OK;
744 }
745 
746 
753 static void
755  void *cls,
756  const struct GNUNET_DHT_ClientGetResultSeenMessage *seen)
757 {
758  struct ClientHandle *ch = cls;
759  uint16_t size = ntohs (seen->header.size);
760  unsigned int hash_count = (size - sizeof(*seen))
761  / sizeof(struct GNUNET_HashCode);
762  const struct GNUNET_HashCode *hc = (const struct GNUNET_HashCode*) &seen[1];
763  struct FindByUniqueIdContext fui_ctx = {
764  .unique_id = seen->unique_id
765  };
766  unsigned int old_count;
767  struct ClientQueryRecord *cqr;
768 
770  &seen->key,
772  &fui_ctx);
773  if (NULL == (cqr = fui_ctx.cqr))
774  {
775  GNUNET_break (0);
776  GNUNET_SERVICE_client_drop (ch->client);
777  return;
778  }
779  /* finally, update 'seen' list */
780  old_count = cqr->seen_replies_count;
782  cqr->seen_replies_count,
783  cqr->seen_replies_count + hash_count);
784  GNUNET_memcpy (&cqr->seen_replies[old_count],
785  hc,
786  sizeof(struct GNUNET_HashCode) * hash_count);
787 }
788 
789 
794 {
798  struct ClientHandle *ch;
799 
803  uint64_t unique_id;
804 };
805 
806 
816 static enum GNUNET_GenericReturnValue
817 remove_by_unique_id (void *cls,
818  const struct GNUNET_HashCode *key,
819  void *value)
820 {
821  const struct RemoveByUniqueIdContext *ctx = cls;
822  struct ClientQueryRecord *cqr = value;
823 
824  if (cqr->unique_id != ctx->unique_id)
825  return GNUNET_YES;
827  "Removing client %p's record for key %s (by unique id)\n",
828  ctx->ch->client,
829  GNUNET_h2s (key));
831  return GNUNET_YES;
832 }
833 
834 
843 static void
845  void *cls,
846  const struct GNUNET_DHT_ClientGetStopMessage *dht_stop_msg)
847 {
848  struct ClientHandle *ch = cls;
850 
852  "# GET STOP requests received from clients",
853  1,
854  GNUNET_NO);
856  "Received GET STOP request for %s from local client %p\n",
857  GNUNET_h2s (&dht_stop_msg->key),
858  ch->client);
859  ctx.ch = ch;
860  ctx.unique_id = dht_stop_msg->unique_id;
862  &dht_stop_msg->key,
864  &ctx);
866 }
867 
868 
873 {
877  const struct GNUNET_DATACACHE_Block *bd;
878 
883 
887  unsigned int get_path_length;
888 
889 };
890 
891 
903 static enum GNUNET_GenericReturnValue
904 forward_reply (void *cls,
905  const struct GNUNET_HashCode *query_hash,
906  void *value)
907 {
908  struct ForwardReplyContext *frc = cls;
909  struct ClientQueryRecord *record = value;
910  const struct GNUNET_DATACACHE_Block *bd = frc->bd;
911  struct GNUNET_MQ_Envelope *env;
912  struct GNUNET_DHT_ClientResultMessage *reply;
914  bool do_free;
915  struct GNUNET_HashCode ch;
916  struct GNUNET_DHT_PathElement *paths;
917  bool truncated = (0 != (bd->ro & GNUNET_DHT_RO_TRUNCATED));
918  size_t xsize = bd->data_size;
919 
921  "CLIENT-RESULT %s\n",
922  GNUNET_h2s_full (&bd->key));
923  if ( (record->type != GNUNET_BLOCK_TYPE_ANY) &&
924  (record->type != bd->type) )
925  {
927  "Record type mismatch, not passing request for key %s to local client\n",
928  GNUNET_h2s (&bd->key));
930  "# Key match, type mismatches in REPLY to CLIENT",
931  1,
932  GNUNET_NO);
933  return GNUNET_YES; /* type mismatch */
934  }
935  if ( (0 == (record->msg_options & GNUNET_DHT_RO_FIND_APPROXIMATE)) &&
936  (0 != GNUNET_memcmp (&bd->key,
937  query_hash)) )
938  {
940  "# Inexact key match, but exact match required",
941  1,
942  GNUNET_NO);
943  return GNUNET_YES; /* type mismatch */
944  }
946  bd->data_size,
947  &ch);
948  for (unsigned int i = 0; i < record->seen_replies_count; i++)
949  if (0 ==
950  GNUNET_memcmp (&record->seen_replies[i],
951  &ch))
952  {
954  "Duplicate reply, not passing request for key %s to local client\n",
955  GNUNET_h2s (&bd->key));
957  "# Duplicate REPLIES to CLIENT request dropped",
958  1,
959  GNUNET_NO);
960  return GNUNET_YES; /* duplicate */
961  }
962  eval
964  record->type,
965  NULL,
966  &bd->key,
967  record->xquery,
968  record->xquery_size,
969  bd->data,
970  bd->data_size);
972  "Evaluation result is %d for key %s for local client's query\n",
973  (int) eval,
974  GNUNET_h2s (&bd->key));
975  switch (eval)
976  {
978  do_free = true;
979  break;
982  GNUNET_array_append (record->seen_replies,
983  record->seen_replies_count,
984  ch);
985  do_free = false;
986  break;
988  /* should be impossible to encounter here */
989  GNUNET_break (0);
990  return GNUNET_YES;
992  return GNUNET_YES;
993  default:
994  GNUNET_break (0);
995  return GNUNET_NO;
996  }
998  "# RESULTS queued for clients",
999  1,
1000  GNUNET_NO);
1001  xsize += (frc->get_path_length + bd->put_path_length)
1002  * sizeof(struct GNUNET_DHT_PathElement);
1003  if (truncated)
1004  xsize += sizeof (struct GNUNET_PeerIdentity);
1005 
1006 #if SUPER_REDUNDANT_CHECK
1007  GNUNET_break (0 ==
1009  bd->data_size,
1010  bd->expiration_time,
1011  truncated
1012  ? &bd->trunc_peer
1013  : NULL,
1014  bd->put_path,
1015  bd->put_path_length,
1016  frc->get_path,
1017  frc->get_path_length,
1018  &GDS_my_identity));
1019 #endif
1020 
1021  env = GNUNET_MQ_msg_extra (reply,
1022  xsize,
1024  reply->type = htonl (bd->type);
1025  reply->options = htonl (bd->ro);
1026  reply->get_path_length = htonl (frc->get_path_length);
1027  reply->put_path_length = htonl (bd->put_path_length);
1028  reply->unique_id = record->unique_id;
1030  reply->key = *query_hash;
1031  if (truncated)
1032  {
1033  void *tgt = &reply[1];
1034 
1035  GNUNET_memcpy (tgt,
1036  &bd->trunc_peer,
1037  sizeof (struct GNUNET_PeerIdentity));
1038  paths = (struct GNUNET_DHT_PathElement *)
1039  (tgt + sizeof (struct GNUNET_PeerIdentity));
1040  }
1041  else
1042  {
1043  paths = (struct GNUNET_DHT_PathElement *) &reply[1];
1044  }
1045  GNUNET_memcpy (paths,
1046  bd->put_path,
1047  sizeof(struct GNUNET_DHT_PathElement)
1048  * bd->put_path_length);
1049  GNUNET_memcpy (&paths[bd->put_path_length],
1050  frc->get_path,
1051  sizeof(struct GNUNET_DHT_PathElement)
1052  * frc->get_path_length);
1053  GNUNET_memcpy (&paths[frc->get_path_length + bd->put_path_length],
1054  bd->data,
1055  bd->data_size);
1057  "Sending reply to query %s for client %p\n",
1058  GNUNET_h2s (query_hash),
1059  record->ch->client);
1060  GNUNET_MQ_send (record->ch->mq,
1061  env);
1062  if (GNUNET_YES == do_free)
1064  return GNUNET_YES;
1065 }
1066 
1067 
1068 bool
1070  const struct GNUNET_HashCode *query_hash,
1071  unsigned int get_path_length,
1072  const struct GNUNET_DHT_PathElement *get_path)
1073 {
1074  struct ForwardReplyContext frc;
1075  size_t msize = sizeof (struct GNUNET_DHT_ClientResultMessage)
1076  + bd->data_size
1078  * sizeof(struct GNUNET_DHT_PathElement);
1079 #if SANITY_CHECKS > 1
1080  bool truncated = (0 != (bd->ro & GNUNET_DHT_RO_TRUNCATED));
1081 #endif
1082 
1083  if (msize >= GNUNET_MAX_MESSAGE_SIZE)
1084  {
1085  GNUNET_break (0);
1086  return false;
1087  }
1088 #if SANITY_CHECKS > 1
1089  if (0 !=
1091  bd->data_size,
1092  bd->expiration_time,
1093  truncated
1094  ? &bd->trunc_peer
1095  : NULL,
1096  bd->put_path,
1097  bd->put_path_length,
1098  get_path,
1099  get_path_length,
1100  &GDS_my_identity))
1101  {
1102  GNUNET_break (0);
1103  return false;
1104  }
1105 #endif
1106  frc.bd = bd;
1107  frc.get_path = get_path;
1108  frc.get_path_length = get_path_length;
1110  "Forwarding reply for query hash %s with GPL %u and PPL %u to client\n",
1111  GNUNET_h2s (query_hash),
1112  get_path_length,
1113  bd->put_path_length);
1114  if (0 ==
1116  query_hash,
1117  &forward_reply,
1118  &frc))
1119  {
1121  "No matching client for reply for query %s\n",
1122  GNUNET_h2s (query_hash));
1124  "# REPLIES ignored for CLIENTS (no match)",
1125  1,
1126  GNUNET_NO);
1127  }
1128  return true;
1129 }
1130 
1131 
1132 /* **************** HELLO logic ***************** */
1133 
1142 static void
1144  const struct GNUNET_MessageHeader *msg)
1145 {
1146  struct ClientHandle *ch = cls;
1149  size_t slen = strlen (url) + 1;
1150  struct GNUNET_MessageHeader *hdr;
1151  struct GNUNET_MQ_Envelope *env;
1152 
1154  "Handling request from local client for my HELLO\n");
1155  env = GNUNET_MQ_msg_extra (hdr,
1156  slen,
1158  memcpy (&hdr[1],
1159  url,
1160  slen);
1161  GNUNET_free (url);
1162  GNUNET_MQ_send (ch->mq,
1163  env);
1165 }
1166 
1167 
1175 static enum GNUNET_GenericReturnValue
1176 check_dht_local_hello_offer (void *cls,
1177  const struct GNUNET_MessageHeader *hdr)
1178 {
1179  uint16_t len = ntohs (hdr->size);
1180  const char *buf = (const char *) &hdr[1];
1181 
1182  (void) cls;
1183  if ('\0' != buf[len - sizeof (*hdr) - 1])
1184  {
1185  GNUNET_break (0);
1186  return GNUNET_SYSERR;
1187  }
1188  return GNUNET_OK;
1189 }
1190 
1191 
1199 static void
1201  const struct GNUNET_MessageHeader *msg)
1202 {
1203  struct ClientHandle *ch = cls;
1204  const char *url = (const char *) &msg[1];
1205  struct GNUNET_HELLO_Builder *b;
1206  struct GNUNET_PeerIdentity pid;
1207 
1209  "Local client provided HELLO URL %s\n",
1210  url);
1212  if (NULL == b)
1213  {
1214  GNUNET_break (0);
1215  GNUNET_SERVICE_client_drop (ch->client);
1216  return;
1217  }
1220  &pid,
1221  &GDS_try_connect,
1222  &pid);
1224 }
1225 
1226 
1227 /* ************* logic for monitors ************** */
1228 
1229 
1237 static void
1240 {
1241  struct ClientHandle *ch = cls;
1242  struct ClientMonitorRecord *r;
1243 
1244  r = GNUNET_new (struct ClientMonitorRecord);
1245  r->ch = ch;
1246  r->type = ntohl (msg->type);
1247  r->get = ntohs (msg->get);
1248  r->get_resp = ntohs (msg->get_resp);
1249  r->put = ntohs (msg->put);
1250  if (0 != ntohs (msg->filter_key))
1251  r->key = msg->key;
1253  monitor_tail,
1254  r);
1256 }
1257 
1258 
1265 static void
1267  void *cls,
1269 {
1270  struct ClientHandle *ch = cls;
1271 
1273  for (struct ClientMonitorRecord *r = monitor_head;
1274  NULL != r;
1275  r = r->next)
1276  {
1277  bool keys_match;
1278 
1279  keys_match =
1280  (GNUNET_is_zero (&r->key))
1281  ? (0 == ntohs (msg->filter_key))
1282  : ( (0 != ntohs (msg->filter_key)) &&
1283  (! GNUNET_memcmp (&r->key,
1284  &msg->key)) );
1285  if ( (ch == r->ch) &&
1286  (ntohl (msg->type) == r->type) &&
1287  (r->get == msg->get) &&
1288  (r->get_resp == msg->get_resp) &&
1289  (r->put == msg->put) &&
1290  keys_match)
1291  {
1293  monitor_tail,
1294  r);
1295  GNUNET_free (r);
1296  return; /* Delete only ONE entry */
1297  }
1298  }
1299 }
1300 
1301 
1308 typedef void
1309 (*MonitorAction)(void *cls,
1310  struct ClientMonitorRecord *m);
1311 
1312 
1322 static void
1324  const struct GNUNET_HashCode *key,
1325  MonitorAction cb,
1326  void *cb_cls)
1327 {
1328  struct ClientHandle **cl = NULL;
1329  unsigned int cl_size = 0;
1330 
1331  for (struct ClientMonitorRecord *m = monitor_head;
1332  NULL != m;
1333  m = m->next)
1334  {
1335  bool found = false;
1336 
1337  if ( (GNUNET_BLOCK_TYPE_ANY != m->type) &&
1338  (m->type != type) )
1339  continue;
1340  if ( (! GNUNET_is_zero (&m->key)) &&
1341  (0 ==
1342  GNUNET_memcmp (key,
1343  &m->key)) )
1344  continue;
1345  /* Don't send duplicates */
1346  for (unsigned i = 0; i < cl_size; i++)
1347  if (cl[i] == m->ch)
1348  {
1349  found = true;
1350  break;
1351  }
1352  if (found)
1353  continue;
1354  GNUNET_array_append (cl,
1355  cl_size,
1356  m->ch);
1357  cb (cb_cls,
1358  m);
1359  }
1360  GNUNET_free (cl);
1361 }
1362 
1363 
1368 {
1370  enum GNUNET_BLOCK_Type type;
1371  uint32_t hop_count;
1374  const struct GNUNET_HashCode *key;
1375 };
1376 
1377 
1385 static void
1386 get_action (void *cls,
1387  struct ClientMonitorRecord *m)
1388 {
1389  struct GetActionContext *gac = cls;
1390  struct GNUNET_MQ_Envelope *env;
1391  struct GNUNET_DHT_MonitorGetMessage *mmsg;
1392 
1393  env = GNUNET_MQ_msg (mmsg,
1395  mmsg->options = htonl (gac->options);
1396  mmsg->type = htonl (gac->type);
1397  mmsg->hop_count = htonl (gac->hop_count);
1399  mmsg->key = *gac->key;
1400  GNUNET_MQ_send (m->ch->mq,
1401  env);
1402 }
1403 
1404 
1405 void
1407  enum GNUNET_BLOCK_Type type,
1408  uint32_t hop_count,
1409  uint32_t desired_replication_level,
1410  const struct GNUNET_HashCode *key)
1411 {
1412  struct GetActionContext gac = {
1413  .options = options,
1414  .type = type,
1415  .hop_count = hop_count,
1416  .desired_replication_level = desired_replication_level,
1417  .key = key
1418  };
1419 
1421  key,
1422  &get_action,
1423  &gac);
1424 }
1425 
1426 
1431 {
1434  unsigned int get_path_length;
1435 };
1436 
1437 
1445 static void
1446 response_action (void *cls,
1447  struct ClientMonitorRecord *m)
1448 {
1449  const struct ResponseActionContext *resp_ctx = cls;
1450  const struct GNUNET_DATACACHE_Block *bd = resp_ctx->bd;
1451  bool truncated = (0 != (bd->ro & GNUNET_DHT_RO_TRUNCATED));
1452  struct GNUNET_MQ_Envelope *env;
1453  struct GNUNET_DHT_MonitorGetRespMessage *mmsg;
1454  struct GNUNET_DHT_PathElement *path;
1455  size_t msize;
1456 
1457  msize = bd->data_size;
1458  msize += (resp_ctx->get_path_length + bd->put_path_length)
1459  * sizeof(struct GNUNET_DHT_PathElement);
1460  if (truncated)
1461  msize += sizeof (struct GNUNET_PeerIdentity);
1462  env = GNUNET_MQ_msg_extra (mmsg,
1463  msize,
1465  mmsg->type = htonl (bd->type);
1466  mmsg->put_path_length = htonl (bd->put_path_length);
1467  mmsg->get_path_length = htonl (resp_ctx->get_path_length);
1469  mmsg->key = bd->key;
1470  if (truncated)
1471  {
1472  void *tgt = &mmsg[1];
1473 
1474  GNUNET_memcpy (tgt,
1475  &bd->trunc_peer,
1476  sizeof (struct GNUNET_PeerIdentity));
1477  path = (struct GNUNET_DHT_PathElement *)
1478  (tgt + sizeof (struct GNUNET_PeerIdentity));
1479  }
1480  else
1481  {
1482  path = (struct GNUNET_DHT_PathElement *) &mmsg[1];
1483  }
1484  GNUNET_memcpy (path,
1485  bd->put_path,
1486  bd->put_path_length * sizeof(struct GNUNET_DHT_PathElement));
1487  GNUNET_memcpy (path,
1488  resp_ctx->get_path,
1489  resp_ctx->get_path_length
1490  * sizeof(struct GNUNET_DHT_PathElement));
1491  GNUNET_memcpy (&path[resp_ctx->get_path_length],
1492  bd->data,
1493  bd->data_size);
1494  GNUNET_MQ_send (m->ch->mq,
1495  env);
1496 }
1497 
1498 
1499 void
1501  const struct GNUNET_DHT_PathElement *get_path,
1502  unsigned int get_path_length)
1503 {
1504  struct ResponseActionContext rac = {
1505  .bd = bd,
1506  .get_path = get_path,
1507  .get_path_length = get_path_length
1508  };
1509 
1511  &bd->key,
1512  &response_action,
1513  &rac);
1514 }
1515 
1516 
1521 {
1523  uint32_t hop_count;
1525 };
1526 
1527 
1535 static void
1536 put_action (void *cls,
1537  struct ClientMonitorRecord *m)
1538 {
1539  const struct PutActionContext *put_ctx = cls;
1540  const struct GNUNET_DATACACHE_Block *bd = put_ctx->bd;
1541  bool truncated = (0 != (bd->ro & GNUNET_DHT_RO_TRUNCATED));
1542  struct GNUNET_MQ_Envelope *env;
1543  struct GNUNET_DHT_MonitorPutMessage *mmsg;
1544  struct GNUNET_DHT_PathElement *msg_path;
1545  size_t msize;
1546 
1547  msize = bd->data_size
1548  + bd->put_path_length
1549  * sizeof(struct GNUNET_DHT_PathElement);
1550  if (truncated)
1551  msize += sizeof (struct GNUNET_PeerIdentity);
1552  env = GNUNET_MQ_msg_extra (mmsg,
1553  msize,
1555  mmsg->options = htonl (bd->ro);
1556  mmsg->type = htonl (bd->type);
1557  mmsg->hop_count = htonl (put_ctx->hop_count);
1558  mmsg->desired_replication_level = htonl (put_ctx->desired_replication_level);
1559  mmsg->put_path_length = htonl (bd->put_path_length);
1560  mmsg->key = bd->key;
1562  if (truncated)
1563  {
1564  void *tgt = &mmsg[1];
1565 
1566  GNUNET_memcpy (tgt,
1567  &bd->trunc_peer,
1568  sizeof (struct GNUNET_PeerIdentity));
1569  msg_path = (struct GNUNET_DHT_PathElement *)
1570  (tgt + sizeof (struct GNUNET_PeerIdentity));
1571  }
1572  else
1573  {
1574  msg_path = (struct GNUNET_DHT_PathElement *) &mmsg[1];
1575  }
1576  GNUNET_memcpy (msg_path,
1577  bd->put_path,
1578  bd->put_path_length * sizeof(struct GNUNET_DHT_PathElement));
1579  GNUNET_memcpy (&msg_path[bd->put_path_length],
1580  bd->data,
1581  bd->data_size);
1582  GNUNET_MQ_send (m->ch->mq,
1583  env);
1584 }
1585 
1586 
1587 void
1589  uint32_t hop_count,
1590  uint32_t desired_replication_level)
1591 {
1592  struct PutActionContext put_ctx = {
1593  .bd = bd,
1594  .hop_count = hop_count,
1595  .desired_replication_level = desired_replication_level
1596  };
1597 
1599  &bd->key,
1600  &put_action,
1601  &put_ctx);
1602 }
1603 
1604 
1605 /* ********************** Initialization logic ***************** */
1606 
1607 
1611 static void
1613 {
1614  forward_map
1616  GNUNET_YES);
1617  retry_heap
1619 }
1620 
1621 
1625 static void
1627 {
1628  if (NULL != retry_task)
1629  {
1631  retry_task = NULL;
1632  }
1633 }
1634 
1635 
1642 #define GDS_DHT_SERVICE_INIT(name, run) \
1643  GNUNET_SERVICE_MAIN \
1644  (name, \
1645  GNUNET_SERVICE_OPTION_NONE, \
1646  run, \
1647  &client_connect_cb, \
1648  &client_disconnect_cb, \
1649  NULL, \
1650  GNUNET_MQ_hd_var_size (dht_local_put, \
1651  GNUNET_MESSAGE_TYPE_DHT_CLIENT_PUT, \
1652  struct GNUNET_DHT_ClientPutMessage, \
1653  NULL), \
1654  GNUNET_MQ_hd_var_size (dht_local_get, \
1655  GNUNET_MESSAGE_TYPE_DHT_CLIENT_GET, \
1656  struct GNUNET_DHT_ClientGetMessage, \
1657  NULL), \
1658  GNUNET_MQ_hd_fixed_size (dht_local_get_stop, \
1659  GNUNET_MESSAGE_TYPE_DHT_CLIENT_GET_STOP, \
1660  struct GNUNET_DHT_ClientGetStopMessage, \
1661  NULL), \
1662  GNUNET_MQ_hd_fixed_size (dht_local_monitor, \
1663  GNUNET_MESSAGE_TYPE_DHT_MONITOR_START, \
1664  struct GNUNET_DHT_MonitorStartStopMessage, \
1665  NULL), \
1666  GNUNET_MQ_hd_fixed_size (dht_local_monitor_stop, \
1667  GNUNET_MESSAGE_TYPE_DHT_MONITOR_STOP, \
1668  struct GNUNET_DHT_MonitorStartStopMessage, \
1669  NULL), \
1670  GNUNET_MQ_hd_var_size (dht_local_get_result_seen, \
1671  GNUNET_MESSAGE_TYPE_DHT_CLIENT_GET_RESULTS_KNOWN, \
1672  struct GNUNET_DHT_ClientGetResultSeenMessage, \
1673  NULL), \
1674  GNUNET_MQ_hd_fixed_size (dht_local_hello_get, \
1675  GNUNET_MESSAGE_TYPE_DHT_CLIENT_HELLO_GET, \
1676  struct GNUNET_MessageHeader, \
1677  NULL), \
1678  GNUNET_MQ_hd_var_size (dht_local_hello_offer, \
1679  GNUNET_MESSAGE_TYPE_DHT_CLIENT_HELLO_URL, \
1680  struct GNUNET_MessageHeader, \
1681  NULL), \
1682  GNUNET_MQ_handler_end ())
1683 
1684 
1688 void __attribute__ ((destructor))
1689 GDS_CLIENTS_done ()
1690 {
1691  if (NULL != retry_heap)
1692  {
1695  retry_heap = NULL;
1696  }
1697  if (NULL != forward_map)
1698  {
1701  forward_map = NULL;
1702  }
1703 }
1704 
1705 
1706 /* end of gnunet-service-dht_clients.c */
struct GNUNET_GETOPT_CommandLineOption options[]
Definition: 002.c:5
struct GNUNET_MQ_Handle * mq
Definition: 003.c:5
struct GNUNET_MessageHeader * msg
Definition: 005.c:2
struct GNUNET_MQ_Envelope * env
Definition: 005.c:1
GNUNET_BLOCK_Type
WARNING: This header is generated! In order to add DHT block types, you must register them in GANA,...
@ GNUNET_BLOCK_TYPE_ANY
Identifier for any block.
#define DHT_BLOOM_SIZE
Size of the bloom filter the DHT uses to filter peers.
Definition: dht.h:34
static size_t data_size
Number of bytes in data.
Definition: gnunet-abd.c:187
static struct GNUNET_ARM_MonitorHandle * m
Monitor connection with ARM.
Definition: gnunet-arm.c:104
static int monitor
Monitor ARM activity.
Definition: gnunet-arm.c:64
static unsigned int replication_level
Replication level option to use for publishing.
static struct GNUNET_CADET_Channel * ch
Channel handle.
Definition: gnunet-cadet.c:117
static void record(void *cls, size_t data_size, const void *data)
Process recorded audio data.
struct GNUNET_HashCode key
The key used in the DHT.
static int get
Get DID Documement for DID Flag.
Definition: gnunet-did.c:66
uint16_t len
length of data (which is always a uint32_t, but presumably this can be used to specify that fewer byt...
static char * value
Value of the record to add/remove.
struct GNUNET_PeerIdentity GDS_my_identity
Identity of this peer.
struct GNUNET_CRYPTO_EddsaPrivateKey GDS_my_private_key
Our private key.
struct GNUNET_HELLO_Builder * GDS_my_hello
Our HELLO.
GNUnet DHT globals.
static void transmit_request(struct ClientQueryRecord *cqr)
Route the given request via the DHT.
void GDS_CLIENTS_process_get(enum GNUNET_DHT_RouteOption options, enum GNUNET_BLOCK_Type type, uint32_t hop_count, uint32_t desired_replication_level, const struct GNUNET_HashCode *key)
Check if some client is monitoring GET messages and notify them in that case.
static void handle_dht_local_get_stop(void *cls, const struct GNUNET_DHT_ClientGetStopMessage *dht_stop_msg)
Handler for any generic DHT stop messages, calls the appropriate handler depending on message type (i...
void GDS_CLIENTS_process_get_resp(const struct GNUNET_DATACACHE_Block *bd, const struct GNUNET_DHT_PathElement *get_path, unsigned int get_path_length)
Check if some client is monitoring GET RESP messages and notify them in that case.
static struct ClientMonitorRecord * monitor_head
List of active monitoring requests.
static enum GNUNET_GenericReturnValue forward_reply(void *cls, const struct GNUNET_HashCode *query_hash, void *value)
Iterator over hash map entries that send a given reply to each of the matching clients.
static void handle_dht_local_get(void *cls, const struct GNUNET_DHT_ClientGetMessage *get)
Handler for DHT GET messages from the client.
static enum GNUNET_GenericReturnValue find_by_unique_id(void *cls, const struct GNUNET_HashCode *key, void *value)
Function called for each existing DHT record for the given query.
static enum GNUNET_GenericReturnValue remove_by_unique_id(void *cls, const struct GNUNET_HashCode *key, void *value)
Iterator over hash map entries that frees all entries that match the given client and unique ID.
static void response_action(void *cls, struct ClientMonitorRecord *m)
Function called on monitors that match a response.
static struct GNUNET_CONTAINER_Heap * retry_heap
Heap with all of our client's request, sorted by retry time (earliest on top).
struct GNUNET_STATISTICS_Handle * GDS_stats
Handle for the statistics service.
static struct GNUNET_SCHEDULER_Task * retry_task
Task that re-transmits requests (using retry_heap).
static void handle_dht_local_hello_get(void *cls, const struct GNUNET_MessageHeader *msg)
Handler for HELLO GET message.
static void handle_dht_local_monitor_stop(void *cls, const struct GNUNET_DHT_MonitorStartStopMessage *msg)
Handler for monitor stop messages.
static void handle_dht_local_get_result_seen(void *cls, const struct GNUNET_DHT_ClientGetResultSeenMessage *seen)
Handler for "GET result seen" messages from the client.
static struct GNUNET_CONTAINER_MultiHashMap * forward_map
Hashmap for fast key based lookup, maps keys to struct ClientQueryRecord entries.
static void handle_dht_local_monitor(void *cls, const struct GNUNET_DHT_MonitorStartStopMessage *msg)
Handler for monitor start messages.
static void handle_local_result(void *cls, const struct GNUNET_DATACACHE_Block *bd)
Handle a result from local datacache for a GET operation.
struct GNUNET_BLOCK_Context * GDS_block_context
Our handle to the BLOCK library.
struct GNUNET_SERVICE_Handle * GDS_service
Handle for the service.
static void GDS_CLIENTS_init(void)
Initialize client subsystem.
void GDS_CLIENTS_process_put(const struct GNUNET_DATACACHE_Block *bd, uint32_t hop_count, uint32_t desired_replication_level)
Check if some client is monitoring PUT messages and notify them in that case.
static enum GNUNET_GenericReturnValue check_dht_local_hello_offer(void *cls, const struct GNUNET_MessageHeader *hdr)
Process a client HELLO message received from the service.
static enum GNUNET_GenericReturnValue check_dht_local_put(void *cls, const struct GNUNET_DHT_ClientPutMessage *dht_msg)
Check DHT PUT messages from the client.
static void for_matching_monitors(enum GNUNET_BLOCK_Type type, const struct GNUNET_HashCode *key, MonitorAction cb, void *cb_cls)
Call cb on all monitors that watch for blocks of type and key key.
bool GDS_CLIENTS_handle_reply(const struct GNUNET_DATACACHE_Block *bd, const struct GNUNET_HashCode *query_hash, unsigned int get_path_length, const struct GNUNET_DHT_PathElement *get_path)
Handle a reply we've received from another peer.
static void handle_dht_local_put(void *cls, const struct GNUNET_DHT_ClientPutMessage *dht_msg)
Handler for PUT messages.
static struct ClientMonitorRecord * monitor_tail
List of active monitoring requests.
static void GDS_CLIENTS_stop(void)
Shutdown client subsystem.
static void * client_connect_cb(void *cls, struct GNUNET_SERVICE_Client *client, struct GNUNET_MQ_Handle *mq)
Functions with this signature are called whenever a local client is connects to us.
#define LOG(kind,...)
static enum GNUNET_GenericReturnValue check_dht_local_get(void *cls, const struct GNUNET_DHT_ClientGetMessage *get)
Check DHT GET messages from the client.
static void handle_dht_local_hello_offer(void *cls, const struct GNUNET_MessageHeader *msg)
Handler for HELLO OFFER message.
#define LOG_TRAFFIC(kind,...)
Should routing details be logged to stderr (for debugging)?
void __attribute__((destructor))
MINIMIZE heap size (way below 128k) since this process doesn't need much.
static enum GNUNET_GenericReturnValue check_dht_local_get_result_seen(void *cls, const struct GNUNET_DHT_ClientGetResultSeenMessage *seen)
Check "GET result seen" messages from the client.
static void transmit_next_request_task(void *cls)
Task that looks at the retry_heap and transmits all of the requests on the heap that are ready for tr...
static void client_disconnect_cb(void *cls, struct GNUNET_SERVICE_Client *client, void *app_ctx)
Functions with this signature are called whenever a client is disconnected on the network level.
static void put_action(void *cls, struct ClientMonitorRecord *m)
Function called on monitors that match a PUT.
static void remove_client_query_record(struct ClientQueryRecord *record)
Free data structures associated with the given query.
static void get_action(void *cls, struct ClientMonitorRecord *m)
Function called on monitors that match a GET.
const struct GNUNET_CONFIGURATION_Handle * GDS_cfg
The configuration the DHT service is running with.
void(* MonitorAction)(void *cls, struct ClientMonitorRecord *m)
Function to call by for_matching_monitors().
enum GNUNET_BLOCK_ReplyEvaluationResult GDS_DATACACHE_handle_get(const struct GNUNET_HashCode *key, enum GNUNET_BLOCK_Type type, const void *xquery, size_t xquery_size, struct GNUNET_BLOCK_Group *bg, GDS_DATACACHE_GetCallback gc, void *gc_cls)
Handle a GET request we've received from another peer.
void GDS_DATACACHE_handle_put(const struct GNUNET_DATACACHE_Block *bd)
Handle a datum we've received from another peer.
GNUnet DHT service's datacache integration.
enum GNUNET_GenericReturnValue GDS_NEIGHBOURS_handle_put(const struct GNUNET_DATACACHE_Block *bd, uint16_t desired_replication_level, uint16_t hop_count, struct GNUNET_CONTAINER_BloomFilter *bf)
Perform a PUT operation.
void GDS_try_connect(void *cls, const char *uri)
Callback function used to extract URIs from a builder.
enum GNUNET_GenericReturnValue GDS_am_closest_peer(const struct GNUNET_HashCode *key, const struct GNUNET_CONTAINER_BloomFilter *bloom)
Check whether my identity is closer than any known peers.
enum GNUNET_GenericReturnValue GDS_NEIGHBOURS_handle_get(enum GNUNET_BLOCK_Type type, enum GNUNET_DHT_RouteOption options, uint16_t desired_replication_level, uint16_t hop_count, const struct GNUNET_HashCode *key, const void *xquery, size_t xquery_size, struct GNUNET_BLOCK_Group *bg, struct GNUNET_CONTAINER_BloomFilter *peer_bf)
Perform a GET operation.
GNUnet DHT routing code.
static char buf[2048]
static struct GNUNET_PeerIdentity pid
Identity of the peer we transmit to / connect to.
static struct GNUNET_DNSSTUB_Context * ctx
Context for DNS resolution.
Constants for network protocols.
API to create, modify and access statistics.
#define GNUNET_MAX_MESSAGE_SIZE
Largest supported message (to be precise, one byte more than the largest possible message,...
enum GNUNET_GenericReturnValue GNUNET_BLOCK_group_set_seen(struct GNUNET_BLOCK_Group *bg, const struct GNUNET_HashCode *seen_results, unsigned int seen_results_count)
Update block group to filter out the given results.
Definition: block.c:363
enum GNUNET_BLOCK_ReplyEvaluationResult GNUNET_BLOCK_check_reply(struct GNUNET_BLOCK_Context *ctx, enum GNUNET_BLOCK_Type type, struct GNUNET_BLOCK_Group *group, const struct GNUNET_HashCode *query, const void *xquery, size_t xquery_size, const void *reply_block, size_t reply_block_size)
Function called to validate if a reply is good for a particular query.
Definition: block.c:337
enum GNUNET_GenericReturnValue GNUNET_BLOCK_check_block(struct GNUNET_BLOCK_Context *ctx, enum GNUNET_BLOCK_Type type, const void *block, size_t block_size)
Function called to validate a block.
Definition: block.c:319
GNUNET_BLOCK_ReplyEvaluationResult
Possible ways for how a block may relate to a query.
void GNUNET_BLOCK_group_destroy(struct GNUNET_BLOCK_Group *bg)
Destroy resources used by a block group.
Definition: block.c:192
struct GNUNET_BLOCK_Group * GNUNET_BLOCK_group_create(struct GNUNET_BLOCK_Context *ctx, enum GNUNET_BLOCK_Type type, const void *raw_data, size_t raw_data_size,...)
Create a new block group.
Definition: block.c:247
@ GNUNET_BLOCK_REPLY_OK_MORE
Valid result, and there may be more.
@ GNUNET_BLOCK_REPLY_OK_DUPLICATE
Valid result, but suppressed because it is a duplicate.
@ GNUNET_BLOCK_REPLY_OK_LAST
Last possible valid result.
@ GNUNET_BLOCK_REPLY_TYPE_NOT_SUPPORTED
Specified block type not supported by any plugin.
@ GNUNET_BLOCK_REPLY_IRRELEVANT
Block does not match xquery (valid result, not relevant for the request)
struct GNUNET_CONTAINER_BloomFilter * GNUNET_CONTAINER_bloomfilter_init(const char *data, size_t size, unsigned int k)
Create a Bloom filter from raw bits.
void GNUNET_CONTAINER_bloomfilter_free(struct GNUNET_CONTAINER_BloomFilter *bf)
Free the space associated with a filter in memory, flush to drive if needed (do not free the space on...
#define GNUNET_CONSTANTS_BLOOMFILTER_K
K-value that must be used for the bloom filters in 'GET' queries.
GNUNET_DHT_RouteOption
Options for routing.
#define GNUNET_DHT_MAXIMUM_REPLICATION_LEVEL
Maximum allowed replication level for all requests.
unsigned int GNUNET_DHT_verify_path(const void *data, size_t data_size, struct GNUNET_TIME_Absolute exp_time, const struct GNUNET_PeerIdentity *bpid, const struct GNUNET_DHT_PathElement *put_path, unsigned int put_path_len, const struct GNUNET_DHT_PathElement *get_path, unsigned int get_path_len, const struct GNUNET_PeerIdentity *me)
Verify signatures on a path consisting of put_path and get_path in reverse order (starting at the las...
Definition: dht_api.c:1353
@ GNUNET_DHT_RO_TRUNCATED
Flag set if the path was truncated.
@ GNUNET_DHT_RO_FIND_APPROXIMATE
Approximate results are fine.
@ GNUNET_DHT_RO_DEMULTIPLEX_EVERYWHERE
Each peer along the way should process the request (otherwise only peers locally closest to the key w...
#define GNUNET_CONTAINER_DLL_remove(head, tail, element)
Remove an element from a DLL.
#define GNUNET_CONTAINER_DLL_insert(head, tail, element)
Insert an element at the head of a DLL.
void GNUNET_CRYPTO_hash(const void *block, size_t size, struct GNUNET_HashCode *ret)
Compute hash of a given block.
Definition: crypto_hash.c:41
int GNUNET_CONTAINER_multihashmap_get_multiple(struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key, GNUNET_CONTAINER_MulitHashMapIteratorCallback it, void *it_cls)
Iterate over all entries in the map that match a particular key.
enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multihashmap_remove(struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key, const void *value)
Remove the given key-value pair from the map.
enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multihashmap_put(struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key, void *value, enum GNUNET_CONTAINER_MultiHashMapOption opt)
Store a key-value pair in the map.
struct GNUNET_CONTAINER_MultiHashMap * GNUNET_CONTAINER_multihashmap_create(unsigned int len, int do_not_copy_keys)
Create a multi hash map.
unsigned int GNUNET_CONTAINER_multihashmap_size(const struct GNUNET_CONTAINER_MultiHashMap *map)
Get the number of key-value pairs in the map.
void GNUNET_CONTAINER_multihashmap_destroy(struct GNUNET_CONTAINER_MultiHashMap *map)
Destroy a hash map.
@ GNUNET_CONTAINER_MULTIHASHMAPOPTION_MULTIPLE
Allow multiple values with the same key.
void * GNUNET_CONTAINER_heap_remove_root(struct GNUNET_CONTAINER_Heap *heap)
Remove root of the heap.
void * GNUNET_CONTAINER_heap_remove_node(struct GNUNET_CONTAINER_HeapNode *node)
Removes a node from the heap.
struct GNUNET_CONTAINER_HeapNode * GNUNET_CONTAINER_heap_insert(struct GNUNET_CONTAINER_Heap *heap, void *element, GNUNET_CONTAINER_HeapCostType cost)
Inserts a new element into the heap.
unsigned int GNUNET_CONTAINER_heap_get_size(const struct GNUNET_CONTAINER_Heap *heap)
Get the current size of the heap.
struct GNUNET_CONTAINER_Heap * GNUNET_CONTAINER_heap_create(enum GNUNET_CONTAINER_HeapOrder order)
Create a new heap.
void GNUNET_CONTAINER_heap_destroy(struct GNUNET_CONTAINER_Heap *heap)
Destroys the heap.
@ GNUNET_CONTAINER_HEAP_ORDER_MIN
Heap with the minimum cost at the root.
void GNUNET_HELLO_builder_free(struct GNUNET_HELLO_Builder *builder)
Release resources of a builder.
Definition: hello-uri.c:319
void GNUNET_HELLO_builder_iterate(const struct GNUNET_HELLO_Builder *builder, struct GNUNET_PeerIdentity *pid, GNUNET_HELLO_UriCallback uc, void *uc_cls)
Iterate over URIs in a builder.
Definition: hello-uri.c:822
struct GNUNET_HELLO_Builder * GNUNET_HELLO_builder_from_url(const char *url)
Parse GNUnet HELLO url into builder.
Definition: hello-uri.c:416
char * GNUNET_HELLO_builder_to_url(const struct GNUNET_HELLO_Builder *builder, const struct GNUNET_CRYPTO_EddsaPrivateKey *priv)
Generate GNUnet HELLO URI from a builder.
Definition: hello-uri.c:634
#define GNUNET_is_zero(a)
Check that memory in a is all zeros.
#define GNUNET_log(kind,...)
#define GNUNET_memcmp(a, b)
Compare memory in a and b, where both must be of the same pointer type.
#define GNUNET_memcpy(dst, src, n)
Call memcpy() but check for n being 0 first.
GNUNET_GenericReturnValue
Named constants for return values.
@ GNUNET_OK
@ GNUNET_YES
@ GNUNET_NO
@ GNUNET_SYSERR
#define GNUNET_break_op(cond)
Use this for assertion violations caused by other peers (i.e.
#define GNUNET_assert(cond)
Use this for fatal errors that cannot be handled.
const char * GNUNET_h2s_full(const struct GNUNET_HashCode *hc)
Convert a hash value to a string (for printing debug messages).
#define GNUNET_break(cond)
Use this for internal assertion violations that are not fatal (can be handled) but should not occur.
const char * GNUNET_h2s(const struct GNUNET_HashCode *hc)
Convert a hash value to a string (for printing debug messages).
@ GNUNET_ERROR_TYPE_DEBUG
@ GNUNET_ERROR_TYPE_INFO
#define GNUNET_array_grow(arr, size, tsize)
Grow a well-typed (!) array.
#define GNUNET_new(type)
Allocate a struct or union of the given type.
#define GNUNET_malloc(size)
Wrapper around malloc.
#define GNUNET_array_append(arr, len, element)
Append an element to an array (growing the array by one).
#define GNUNET_free(ptr)
Wrapper around free.
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:304
#define GNUNET_MQ_msg_extra(mvar, esize, type)
Allocate an envelope, with extra space allocated after the space needed by the message struct.
Definition: gnunet_mq_lib.h:62
#define GNUNET_MQ_msg(mvar, type)
Allocate a GNUNET_MQ_Envelope.
Definition: gnunet_mq_lib.h:77
#define GNUNET_MESSAGE_TYPE_DHT_MONITOR_GET
Receive information about transiting GETs.
#define GNUNET_MESSAGE_TYPE_DHT_MONITOR_GET_RESP
Receive information about transiting GET responses.
#define GNUNET_MESSAGE_TYPE_DHT_MONITOR_PUT
Receive information about transiting PUTs.
#define GNUNET_MESSAGE_TYPE_DHT_CLIENT_RESULT
Service returns result to client.
#define GNUNET_MESSAGE_TYPE_DHT_CLIENT_HELLO_URL
HELLO URL send between client and service (in either direction).
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:1268
struct GNUNET_SCHEDULER_Task * GNUNET_SCHEDULER_add_at(struct GNUNET_TIME_Absolute at, GNUNET_SCHEDULER_TaskCallback task, void *task_cls)
Schedule a new task to be run at the specified time.
Definition: scheduler.c:1218
void * GNUNET_SCHEDULER_cancel(struct GNUNET_SCHEDULER_Task *task)
Cancel the task with the specified identifier.
Definition: scheduler.c:944
void GNUNET_SERVICE_client_drop(struct GNUNET_SERVICE_Client *c)
Ask the server to disconnect from the given client.
Definition: service.c:2330
void GNUNET_SERVICE_client_continue(struct GNUNET_SERVICE_Client *c)
Continue receiving further messages from the given client.
Definition: service.c:2249
void GNUNET_STATISTICS_update(struct GNUNET_STATISTICS_Handle *handle, const char *name, int64_t delta, int make_persistent)
Set statistic value for the peer.
#define GNUNET_TIME_UNIT_SECONDS
One second.
struct GNUNET_TIME_Absolute GNUNET_TIME_absolute_get(void)
Get the current time.
Definition: time.c:111
struct GNUNET_TIME_Absolute GNUNET_TIME_absolute_ntoh(struct GNUNET_TIME_AbsoluteNBO a)
Convert absolute time from network byte order.
Definition: time.c:737
struct GNUNET_TIME_Absolute GNUNET_TIME_relative_to_absolute(struct GNUNET_TIME_Relative rel)
Convert relative time to an absolute time in the future.
Definition: time.c:316
struct GNUNET_TIME_AbsoluteNBO GNUNET_TIME_absolute_hton(struct GNUNET_TIME_Absolute a)
Convert absolute time to network byte order.
Definition: time.c:638
bool GNUNET_TIME_absolute_is_past(struct GNUNET_TIME_Absolute abs)
Test if abs is truly in the past (excluding now).
Definition: time.c:669
#define GNUNET_TIME_STD_BACKOFF(r)
Perform our standard exponential back-off calculation, starting at 1 ms and then going by a factor of...
static unsigned int size
Size of the "table".
Definition: peer.c:68
Struct containing information about a client, handle to connect to it, and any pending messages that ...
struct ClientQueryRecord * cqr_tail
Linked list of active queries of this client.
struct GNUNET_SERVICE_Client * client
The handle to this client.
struct GNUNET_MQ_Handle * mq
The message queue to this client.
struct ClientQueryRecord * cqr_head
Linked list of active queries of this client.
Struct containing parameters of monitoring requests.
struct ClientMonitorRecord * next
Next element in DLL.
uint16_t put
Flag whether to notify about PUT messages.
struct ClientMonitorRecord * prev
Previous element in DLL.
struct ClientHandle * ch
Client to notify of these requests.
enum GNUNET_BLOCK_Type type
Type of blocks that are of interest.
int16_t get
Flag whether to notify about GET messages.
struct GNUNET_HashCode key
Key of data of interest.
int16_t get_resp
Flag whether to notify about GET_REPONSE messages.
Entry in the local forwarding map for a client's GET request.
unsigned int seen_replies_count
Number of entries in seen_replies.
size_t xquery_size
Number of bytes in xquery.
struct GNUNET_TIME_Relative retry_frequency
What's the delay between re-try operations that we currently use for this request?
struct ClientQueryRecord * prev
Kept in a DLL with client.
struct GNUNET_CONTAINER_HeapNode * hnode
Pointer to this nodes heap location in the retry-heap (for fast removal)
struct ClientHandle * ch
Client responsible for the request.
struct GNUNET_HashCode * seen_replies
Array of (hashes of) replies we have already seen for this request.
uint64_t unique_id
The unique identifier of this request.
enum GNUNET_DHT_RouteOption msg_options
Any message options for this request.
struct GNUNET_HashCode key
The key this request was about.
enum GNUNET_BLOCK_Type type
The type for the data for the GET request.
const void * xquery
Extended query (see gnunet_block_lib.h), allocated at the end of this struct.
struct GNUNET_TIME_Absolute retry_time
What's the next time we should re-try this request?
struct ClientQueryRecord * next
Kept in a DLL with client.
uint32_t replication
Desired replication level.
Closure for find_by_unique_id().
uint64_t unique_id
Unique ID to look for.
struct ClientQueryRecord * cqr
Where to store the result, if found.
Closure for forward_reply()
const struct GNUNET_DATACACHE_Block * bd
Block details.
const struct GNUNET_DHT_PathElement * get_path
GET path taken.
unsigned int get_path_length
Number of entries in get_path.
struct GNUNET_MQ_Handle * mq
Our control connection to the ARM service.
Handle to an initialized block library.
Definition: block.c:55
Block group data.
struct GNUNET_MQ_Handle * mq
Message Queue for the channel (which we are implementing).
Definition: cadet.h:142
Handle to a node in a heap.
Internal representation of the hash map.
Information about a block stored in the datacache.
const struct GNUNET_DHT_PathElement * put_path
PUT path taken by the block, array of peer identities.
enum GNUNET_BLOCK_Type type
Type of the block.
const void * data
Actual block data.
enum GNUNET_DHT_RouteOption ro
Options for routing for the block.
struct GNUNET_PeerIdentity trunc_peer
If the path was truncated, this is the peer ID at which the path was truncated.
struct GNUNET_HashCode key
Key of the block.
size_t data_size
Number of bytes in data.
unsigned int put_path_length
Length of the put_path array.
struct GNUNET_TIME_Absolute expiration_time
When does the block expire?
DHT GET message sent from clients to service.
Definition: dht.h:72
DHT GET RESULTS KNOWN message sent from clients to service.
Definition: dht.h:114
struct GNUNET_MessageHeader header
Type: GNUNET_MESSAGE_TYPE_DHT_CLIENT_GET_RESULTS_KNOWN.
Definition: dht.h:118
struct GNUNET_HashCode key
The key we are searching for (to make it easy to find the corresponding GET inside the service).
Definition: dht.h:129
uint64_t unique_id
Unique ID identifying this request.
Definition: dht.h:134
Message which indicates the DHT should cancel outstanding requests and discard any state.
Definition: dht.h:44
uint64_t unique_id
Unique ID identifying this request.
Definition: dht.h:58
struct GNUNET_HashCode key
Key of this request.
Definition: dht.h:63
Message to insert data into the DHT, sent from clients to DHT service.
Definition: dht.h:200
struct GNUNET_HashCode key
The key to store the value under.
Definition: dht.h:229
uint32_t type
The type of data to insert.
Definition: dht.h:209
uint32_t options
Message options, actually an 'enum GNUNET_DHT_RouteOption' value.
Definition: dht.h:214
struct GNUNET_MessageHeader header
Type: GNUNET_MESSAGE_TYPE_DHT_CLIENT_PUT.
Definition: dht.h:204
uint32_t desired_replication_level
Replication level for this message.
Definition: dht.h:219
struct GNUNET_TIME_AbsoluteNBO expiration
How long should this data persist?
Definition: dht.h:224
Reply to a GET send from the service to a client.
Definition: dht.h:144
uint32_t put_path_length
Number of peers recorded in the outgoing path from source to the storgage location of this message.
Definition: dht.h:169
uint64_t unique_id
Unique ID of the matching GET request.
Definition: dht.h:180
struct GNUNET_TIME_AbsoluteNBO expiration
When does this entry expire?
Definition: dht.h:185
struct GNUNET_HashCode key
The key that was searched for.
Definition: dht.h:190
uint32_t type
The type for the data.
Definition: dht.h:153
uint32_t options
Message options, actually an 'enum GNUNET_DHT_RouteOption' value.
Definition: dht.h:163
uint32_t get_path_length
The number of peer identities recorded from the storage location to this peer.
Definition: dht.h:175
Message to monitor get requests going through peer, DHT service -> clients.
Definition: dht.h:334
uint32_t hop_count
Hop count.
Definition: dht.h:353
uint32_t options
Message options, actually an 'enum GNUNET_DHT_RouteOption' value.
Definition: dht.h:343
uint32_t desired_replication_level
Replication level for this message.
Definition: dht.h:358
struct GNUNET_HashCode key
The key to store the value under.
Definition: dht.h:368
uint32_t type
The type of data in the request.
Definition: dht.h:348
Message to monitor get results going through peer, DHT service -> clients.
Definition: dht.h:377
struct GNUNET_HashCode key
The key of the corresponding GET request.
Definition: dht.h:416
struct GNUNET_TIME_AbsoluteNBO expiration_time
When does the content expire?
Definition: dht.h:411
uint32_t type
Content type.
Definition: dht.h:386
uint32_t get_path_length
Length of the GET path that follows (if tracked).
Definition: dht.h:406
uint32_t put_path_length
Length of the PUT path that follows (if tracked).
Definition: dht.h:401
Message to monitor put requests going through peer, DHT service -> clients.
Definition: dht.h:239
uint32_t options
Message options, actually an 'enum GNUNET_DHT_RouteOption' value.
Definition: dht.h:248
struct GNUNET_TIME_AbsoluteNBO expiration_time
How long should this data persist?
Definition: dht.h:274
uint32_t desired_replication_level
Replication level for this message.
Definition: dht.h:263
struct GNUNET_HashCode key
The key to store the value under.
Definition: dht.h:279
uint32_t hop_count
Hop count so far.
Definition: dht.h:258
uint32_t type
The type of data in the request.
Definition: dht.h:253
uint32_t put_path_length
Number of peers recorded in the outgoing path from source to the storage location of this message.
Definition: dht.h:269
Message to request monitoring messages, clients -> DHT service.
Definition: dht.h:291
A (signed) path tracking a block's flow through the DHT is represented by an array of path elements,...
Context for building (or parsing) HELLO URIs.
Definition: hello-uri.c:184
A 512-bit hashcode.
Handle to a message queue.
Definition: mq.c:87
Header for all communications.
uint16_t type
The type of the message (GNUNET_MESSAGE_TYPE_XXXX), in big-endian format.
uint16_t size
The length of the struct (in bytes, including the length field itself), in big-endian format.
The identity of the host (wraps the signing key of the peer).
Entry in list of pending tasks.
Definition: scheduler.c:136
Handle to a client that is connected to a service.
Definition: service.c:252
Handle to a service.
Definition: service.c:118
Handle for the service.
Time for absolute times used by GNUnet, in microseconds.
uint64_t abs_value_us
The actual value.
Time for relative time used by GNUnet, in microseconds.
Closure for get_action();.
const struct GNUNET_HashCode * key
enum GNUNET_DHT_RouteOption options
struct GNUNET_PeerIdentity trunc_peer
enum GNUNET_BLOCK_Type type
Closure for put_action().
const struct GNUNET_DATACACHE_Block * bd
Closure for remove_by_unique_id().
struct ClientHandle * ch
Client that issued the removal request.
uint64_t unique_id
Unique ID of the request.
Closure for response_action().
const struct GNUNET_DHT_PathElement * get_path
const struct GNUNET_DATACACHE_Block * bd
enum GNUNET_TESTBED_UnderlayLinkModelType type
the type of this model