GNUnet 0.22.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
28
35#define SANITY_CHECKS 0
36
40#define LOG_TRAFFIC(kind, ...) GNUNET_log_from (kind, "dht-traffic", \
41 __VA_ARGS__)
42
43#define LOG(kind, ...) GNUNET_log_from (kind, "dht-clients", __VA_ARGS__)
44
45
51struct ClientHandle;
52
53
58{
63
68
73
78
82 const void *xquery;
83
88
93
99
104
108 uint64_t unique_id;
109
114
118 unsigned int seen_replies_count;
119
123 uint32_t replication;
124
129
134};
135
136
141{
146
151
156
161
166
170 int16_t get;
171
175 int16_t get_resp;
176
180 uint16_t put;
181
182};
183
184
191{
196
201
206
211};
212
213
218
223
228
233
238
243
248
253
258
259
265static void
267{
268 struct ClientHandle *ch = record->ch;
269
271 ch->cqr_tail,
272 record);
275 &record->key,
276 record));
277 if (NULL != record->hnode)
279 GNUNET_array_grow (record->seen_replies,
280 record->seen_replies_count,
281 0);
283}
284
285
295static void *
298 struct GNUNET_MQ_Handle *mq)
299{
300 struct ClientHandle *ch;
301
302 (void) cls;
303 ch = GNUNET_new (struct ClientHandle);
304 ch->client = client;
305 ch->mq = mq;
306 return ch;
307}
308
309
318static void
321 void *app_ctx)
322{
323 struct ClientHandle *ch = app_ctx;
324
325 (void) cls;
326 (void) client;
328 "Local client %p disconnects\n",
329 ch);
330 {
332
334 NULL != monitor;
335 monitor = next)
336 {
337 next = monitor->next;
338 if (monitor->ch != ch)
339 continue;
342 monitor);
344 }
345 }
346
347 {
348 struct ClientQueryRecord *cqr;
349
350 while (NULL != (cqr = ch->cqr_head))
352 }
353 GNUNET_free (ch);
354}
355
356
364static void
366{
367 struct GNUNET_BLOCK_Group *bg;
368 struct GNUNET_CONTAINER_BloomFilter *peer_bf;
369
371 "# GET requests from clients injected",
372 1,
373 GNUNET_NO);
375 cqr->type,
376 NULL, /* raw data */
377 0, /* raw data size */
378 "seen-set-size",
380 NULL);
382 cqr->seen_replies,
383 cqr->seen_replies_count);
384 peer_bf
389 "Initiating GET for %s, replication %u, already have %u replies\n",
390 GNUNET_h2s (&cqr->key),
391 cqr->replication,
392 cqr->seen_replies_count);
394 cqr->msg_options,
395 cqr->replication,
396 0 /* hop count */,
397 &cqr->key,
398 cqr->xquery,
399 cqr->xquery_size,
400 bg,
401 peer_bf);
404
405 /* Exponential back-off for retries.
406 * max. is #GNUNET_TIME_STD_EXPONENTIAL_BACKOFF_THRESHOLD (15 min) */
409}
410
411
419static void
421{
422 struct ClientQueryRecord *cqr;
423
424 (void) cls;
425 retry_task = NULL;
426 while (NULL != (cqr = GNUNET_CONTAINER_heap_remove_root (retry_heap)))
427 {
428 cqr->hnode = NULL;
430 {
431 cqr->hnode
433 cqr,
438 NULL);
439 return;
440 }
441 transmit_request (cqr);
442 cqr->hnode
444 cqr,
446 }
447}
448
449
459 const struct GNUNET_DHT_ClientPutMessage *dht_msg)
460{
461 uint32_t replication_level = ntohl (dht_msg->desired_replication_level);
462
463 (void) cls;
465 {
466 GNUNET_break_op (0);
467 return GNUNET_SYSERR;
468 }
469 return GNUNET_OK;
470}
471
472
479static void
481 const struct GNUNET_DHT_ClientPutMessage *dht_msg)
482{
483 struct ClientHandle *ch = cls;
484 uint16_t size = ntohs (dht_msg->header.size);
485 uint32_t replication_level
486 = ntohl (dht_msg->desired_replication_level);
487 struct GNUNET_DATACACHE_Block bd = {
488 .key = dht_msg->key,
489 .expiration_time = GNUNET_TIME_absolute_ntoh (dht_msg->expiration),
490 .data = &dht_msg[1],
491 .data_size = size - sizeof (*dht_msg),
492 .type = ntohl (dht_msg->type),
493 .ro = ntohl (dht_msg->options)
494 };
495
497 "Handling local PUT of %lu-bytes for query %s of type %u\n",
498 (unsigned long) (size - sizeof(struct GNUNET_DHT_ClientPutMessage)),
499 GNUNET_h2s (&dht_msg->key),
500 (unsigned int) bd.type);
501#if SANITY_CHECKS > 0
502 if (GNUNET_OK !=
504 bd.type,
505 bd.data,
506 bd.data_size))
507 {
508 GNUNET_break (0);
509 return;
510 }
511#endif
513 "# PUT requests received from clients",
514 1,
515 GNUNET_NO);
517 "CLIENT-PUT %s\n",
518 GNUNET_h2s_full (&dht_msg->key));
519 /* give to local clients */
521 &bd.key,
522 0, NULL /* get path */));
523
524 {
525 struct GNUNET_CONTAINER_BloomFilter *peer_bf;
526
527 peer_bf
531 /* store locally */
532 if ( (0 != (bd.ro & GNUNET_DHT_RO_DEMULTIPLEX_EVERYWHERE)) ||
533 (GDS_am_closest_peer (&dht_msg->key,
534 peer_bf)))
536 /* route to other peers */
537 if (GNUNET_OK !=
540 0 /* hop count */,
541 peer_bf))
542 {
544 "# Local PUT requests not routed",
545 1,
546 GNUNET_NO);
547 }
549 }
551 &bd,
552 0, /* hop count */
555}
556
557
564static void
566 const struct GNUNET_DATACACHE_Block *bd)
567{
569 "Datacache provided result for query key %s\n",
570 GNUNET_h2s (&bd->key));
572 &bd->key,
573 0, NULL /* get_path */));
574}
575
576
586 const struct GNUNET_DHT_ClientGetMessage *get)
587{
588 (void) cls;
589 (void) get;
590 /* always well-formed */
591 return GNUNET_OK;
592}
593
594
601static void
603 const struct GNUNET_DHT_ClientGetMessage *get)
604{
605 struct ClientHandle *ch = cls;
606 struct ClientQueryRecord *cqr;
607 uint16_t size = ntohs (get->header.size);
608 const char *xquery = (const char *) &get[1];
609 size_t xquery_size = size - sizeof(struct GNUNET_DHT_ClientGetMessage);
610
612 "Received GET request for %s from local client %p, xq: %.*s\n",
613 GNUNET_h2s (&get->key),
614 ch->client,
615 (int) xquery_size,
616 xquery);
618 "# GET requests received from clients",
619 1,
620 GNUNET_NO);
622 "CLIENT-GET %s\n",
623 GNUNET_h2s_full (&get->key));
624
625 cqr = GNUNET_malloc (sizeof(struct ClientQueryRecord) + xquery_size);
626 cqr->key = get->key;
627 cqr->ch = ch;
628 cqr->xquery = (const void *) &cqr[1];
629 GNUNET_memcpy (&cqr[1],
630 xquery,
631 xquery_size);
633 cqr,
634 0);
637 cqr->unique_id = get->unique_id;
638 cqr->xquery_size = xquery_size;
639 cqr->replication = ntohl (get->desired_replication_level);
640 cqr->msg_options = ntohl (get->options);
641 cqr->type = ntohl (get->type);
643 ch->cqr_tail,
644 cqr);
646 &cqr->key,
647 cqr,
650 cqr->type,
651 0, /* hop count */
652 cqr->replication,
653 &get->key);
654 /* start remote requests */
655 if (NULL != retry_task)
658 NULL);
659 /* perform local lookup */
661 cqr->type,
662 cqr->xquery,
663 xquery_size,
664 NULL,
666 ch);
668}
669
670
675{
680
684 uint64_t unique_id;
685};
686
687
700 const struct GNUNET_HashCode *key,
701 void *value)
702{
703 struct FindByUniqueIdContext *fui_ctx = cls;
704 struct ClientQueryRecord *cqr = value;
705
706 if (cqr->unique_id != fui_ctx->unique_id)
707 return GNUNET_YES;
708 fui_ctx->cqr = cqr;
709 return GNUNET_NO;
710}
711
712
722 void *cls,
723 const struct GNUNET_DHT_ClientGetResultSeenMessage *seen)
724{
725 uint16_t size = ntohs (seen->header.size);
726 unsigned int hash_count =
727 (size - sizeof(*seen))
728 / sizeof(struct GNUNET_HashCode);
729
730 if (size != sizeof(*seen) + hash_count * sizeof(struct GNUNET_HashCode))
731 {
732 GNUNET_break (0);
733 return GNUNET_SYSERR;
734 }
735 return GNUNET_OK;
736}
737
738
745static void
747 void *cls,
748 const struct GNUNET_DHT_ClientGetResultSeenMessage *seen)
749{
750 struct ClientHandle *ch = cls;
751 uint16_t size = ntohs (seen->header.size);
752 unsigned int hash_count = (size - sizeof(*seen))
753 / sizeof(struct GNUNET_HashCode);
754 const struct GNUNET_HashCode *hc = (const struct GNUNET_HashCode*) &seen[1];
755 struct FindByUniqueIdContext fui_ctx = {
756 .unique_id = seen->unique_id
757 };
758 unsigned int old_count;
759 struct ClientQueryRecord *cqr;
760
762 &seen->key,
764 &fui_ctx);
765 if (NULL == (cqr = fui_ctx.cqr))
766 {
767 GNUNET_break (0);
769 return;
770 }
771 /* finally, update 'seen' list */
772 old_count = cqr->seen_replies_count;
775 cqr->seen_replies_count + hash_count);
776 GNUNET_memcpy (&cqr->seen_replies[old_count],
777 hc,
778 sizeof(struct GNUNET_HashCode) * hash_count);
779}
780
781
786{
791
795 uint64_t unique_id;
796};
797
798
810 const struct GNUNET_HashCode *key,
811 void *value)
812{
813 const struct RemoveByUniqueIdContext *ctx = cls;
814 struct ClientQueryRecord *cqr = value;
815
816 if (cqr->unique_id != ctx->unique_id)
817 return GNUNET_YES;
819 "Removing client %p's record for key %s (by unique id)\n",
820 ctx->ch->client,
821 GNUNET_h2s (key));
823 return GNUNET_YES;
824}
825
826
835static void
837 void *cls,
838 const struct GNUNET_DHT_ClientGetStopMessage *dht_stop_msg)
839{
840 struct ClientHandle *ch = cls;
842
844 "# GET STOP requests received from clients",
845 1,
846 GNUNET_NO);
848 "Received GET STOP request for %s from local client %p\n",
849 GNUNET_h2s (&dht_stop_msg->key),
850 ch->client);
851 ctx.ch = ch;
852 ctx.unique_id = dht_stop_msg->unique_id;
854 &dht_stop_msg->key,
856 &ctx);
858}
859
860
865{
870
875
879 unsigned int get_path_length;
880
881};
882
883
896forward_reply (void *cls,
897 const struct GNUNET_HashCode *query_hash,
898 void *value)
899{
900 struct ForwardReplyContext *frc = cls;
902 const struct GNUNET_DATACACHE_Block *bd = frc->bd;
903 struct GNUNET_MQ_Envelope *env;
904 struct GNUNET_DHT_ClientResultMessage *reply;
906 bool do_free;
907 struct GNUNET_HashCode ch;
908 struct GNUNET_DHT_PathElement *paths;
909 bool truncated = (0 != (bd->ro & GNUNET_DHT_RO_TRUNCATED));
910 size_t xsize = bd->data_size;
911
913 "CLIENT-RESULT %s\n",
914 GNUNET_h2s_full (&bd->key));
915 if ( (record->type != GNUNET_BLOCK_TYPE_ANY) &&
916 (record->type != bd->type) )
917 {
919 "Record type mismatch, not passing request for key %s to local client\n",
920 GNUNET_h2s (&bd->key));
922 "# Key match, type mismatches in REPLY to CLIENT",
923 1,
924 GNUNET_NO);
925 return GNUNET_YES; /* type mismatch */
926 }
927 if ( (0 == (record->msg_options & GNUNET_DHT_RO_FIND_APPROXIMATE)) &&
928 (0 != GNUNET_memcmp (&bd->key,
929 query_hash)) )
930 {
932 "# Inexact key match, but exact match required",
933 1,
934 GNUNET_NO);
935 return GNUNET_YES; /* type mismatch */
936 }
938 bd->data_size,
939 &ch);
940 for (unsigned int i = 0; i < record->seen_replies_count; i++)
941 if (0 ==
942 GNUNET_memcmp (&record->seen_replies[i],
943 &ch))
944 {
946 "Duplicate reply, not passing request for key %s to local client\n",
947 GNUNET_h2s (&bd->key));
949 "# Duplicate REPLIES to CLIENT request dropped",
950 1,
951 GNUNET_NO);
952 return GNUNET_YES; /* duplicate */
953 }
954 eval
956 record->type,
957 NULL,
958 &bd->key,
959 record->xquery,
960 record->xquery_size,
961 bd->data,
962 bd->data_size);
964 "Evaluation result is %d for key %s for local client's query\n",
965 (int) eval,
966 GNUNET_h2s (&bd->key));
967 switch (eval)
968 {
970 do_free = true;
971 break;
974 GNUNET_array_append (record->seen_replies,
975 record->seen_replies_count,
976 ch);
977 do_free = false;
978 break;
980 /* should be impossible to encounter here */
981 GNUNET_break (0);
982 return GNUNET_YES;
984 return GNUNET_YES;
985 default:
986 GNUNET_break (0);
987 return GNUNET_NO;
988 }
990 "# RESULTS queued for clients",
991 1,
992 GNUNET_NO);
993 xsize += (frc->get_path_length + bd->put_path_length)
994 * sizeof(struct GNUNET_DHT_PathElement);
995 if (truncated)
996 xsize += sizeof (struct GNUNET_PeerIdentity);
997
998#if SUPER_REDUNDANT_CHECK
999 GNUNET_break (0 ==
1001 bd->data_size,
1002 bd->expiration_time,
1003 truncated
1004 ? &bd->trunc_peer
1005 : NULL,
1006 bd->put_path,
1007 bd->put_path_length,
1008 frc->get_path,
1009 frc->get_path_length,
1010 &GDS_my_identity));
1011#endif
1012
1013 env = GNUNET_MQ_msg_extra (reply,
1014 xsize,
1016 reply->type = htonl (bd->type);
1017 reply->options = htonl (bd->ro);
1018 reply->get_path_length = htonl (frc->get_path_length);
1019 reply->put_path_length = htonl (bd->put_path_length);
1020 reply->unique_id = record->unique_id;
1022 reply->key = *query_hash;
1023 if (truncated)
1024 {
1025 void *tgt = &reply[1];
1026
1027 GNUNET_memcpy (tgt,
1028 &bd->trunc_peer,
1029 sizeof (struct GNUNET_PeerIdentity));
1030 paths = (struct GNUNET_DHT_PathElement *)
1031 (tgt + sizeof (struct GNUNET_PeerIdentity));
1032 }
1033 else
1034 {
1035 paths = (struct GNUNET_DHT_PathElement *) &reply[1];
1036 }
1037 GNUNET_memcpy (paths,
1038 bd->put_path,
1039 sizeof(struct GNUNET_DHT_PathElement)
1040 * bd->put_path_length);
1041 GNUNET_memcpy (&paths[bd->put_path_length],
1042 frc->get_path,
1043 sizeof(struct GNUNET_DHT_PathElement)
1044 * frc->get_path_length);
1045 GNUNET_memcpy (&paths[frc->get_path_length + bd->put_path_length],
1046 bd->data,
1047 bd->data_size);
1049 "Sending reply to query %s for client %p\n",
1050 GNUNET_h2s (query_hash),
1051 record->ch->client);
1052 GNUNET_MQ_send (record->ch->mq,
1053 env);
1054 if (GNUNET_YES == do_free)
1056 return GNUNET_YES;
1057}
1058
1059
1060bool
1062 const struct GNUNET_HashCode *query_hash,
1063 unsigned int get_path_length,
1064 const struct GNUNET_DHT_PathElement *get_path)
1065{
1066 struct ForwardReplyContext frc;
1067 size_t msize = sizeof (struct GNUNET_DHT_ClientResultMessage)
1068 + bd->data_size
1070 * sizeof(struct GNUNET_DHT_PathElement);
1071#if SANITY_CHECKS > 1
1072 bool truncated = (0 != (bd->ro & GNUNET_DHT_RO_TRUNCATED));
1073#endif
1074
1075 if (msize >= GNUNET_MAX_MESSAGE_SIZE)
1076 {
1077 GNUNET_break (0);
1078 return false;
1079 }
1080#if SANITY_CHECKS > 1
1081 if (0 !=
1083 bd->data_size,
1084 bd->expiration_time,
1085 truncated
1086 ? &bd->trunc_peer
1087 : NULL,
1088 bd->put_path,
1089 bd->put_path_length,
1090 get_path,
1091 get_path_length,
1093 {
1094 GNUNET_break (0);
1095 return false;
1096 }
1097#endif
1098 frc.bd = bd;
1099 frc.get_path = get_path;
1100 frc.get_path_length = get_path_length;
1102 "Forwarding reply for query hash %s with GPL %u and PPL %u to client\n",
1103 GNUNET_h2s (query_hash),
1104 get_path_length,
1105 bd->put_path_length);
1106 if (0 ==
1108 query_hash,
1110 &frc))
1111 {
1113 "No matching client for reply for query %s\n",
1114 GNUNET_h2s (query_hash));
1116 "# REPLIES ignored for CLIENTS (no match)",
1117 1,
1118 GNUNET_NO);
1119 }
1120 return true;
1121}
1122
1123
1124/* **************** HELLO logic ***************** */
1125
1134static void
1136 const struct GNUNET_MessageHeader *msg)
1137{
1138 struct ClientHandle *ch = cls;
1141 size_t slen = strlen (url) + 1;
1142 struct GNUNET_MessageHeader *hdr;
1143 struct GNUNET_MQ_Envelope *env;
1144
1146 "Handling request from local client for my HELLO\n");
1147 env = GNUNET_MQ_msg_extra (hdr,
1148 slen,
1150 memcpy (&hdr[1],
1151 url,
1152 slen);
1153 GNUNET_free (url);
1155 env);
1157}
1158
1159
1167static enum GNUNET_GenericReturnValue
1169 const struct GNUNET_MessageHeader *hdr)
1170{
1171 uint16_t len = ntohs (hdr->size);
1172 const char *buf = (const char *) &hdr[1];
1173
1174 (void) cls;
1175 if ('\0' != buf[len - sizeof (*hdr) - 1])
1176 {
1177 GNUNET_break (0);
1178 return GNUNET_SYSERR;
1179 }
1180 return GNUNET_OK;
1181}
1182
1183
1191static void
1193 const struct GNUNET_MessageHeader *msg)
1194{
1195 struct ClientHandle *ch = cls;
1196 const char *url = (const char *) &msg[1];
1197 struct GNUNET_HELLO_Parser *b;
1198
1200 "Local client provided HELLO URL %s\n",
1201 url);
1203 if (NULL == b)
1204 {
1205 GNUNET_break (0);
1207 return;
1208 }
1212 NULL);
1214}
1215
1216
1217/* ************* logic for monitors ************** */
1218
1219
1227static void
1230{
1231 struct ClientHandle *ch = cls;
1232 struct ClientMonitorRecord *r;
1233
1234 r = GNUNET_new (struct ClientMonitorRecord);
1235 r->ch = ch;
1236 r->type = ntohl (msg->type);
1237 r->get = ntohs (msg->get);
1238 r->get_resp = ntohs (msg->get_resp);
1239 r->put = ntohs (msg->put);
1240 if (0 != ntohs (msg->filter_key))
1241 r->key = msg->key;
1244 r);
1246}
1247
1248
1255static void
1257 void *cls,
1259{
1260 struct ClientHandle *ch = cls;
1261
1263 for (struct ClientMonitorRecord *r = monitor_head;
1264 NULL != r;
1265 r = r->next)
1266 {
1267 bool keys_match;
1268
1269 keys_match =
1270 (GNUNET_is_zero (&r->key))
1271 ? (0 == ntohs (msg->filter_key))
1272 : ( (0 != ntohs (msg->filter_key)) &&
1273 (! GNUNET_memcmp (&r->key,
1274 &msg->key)) );
1275 if ( (ch == r->ch) &&
1276 (ntohl (msg->type) == r->type) &&
1277 (r->get == msg->get) &&
1278 (r->get_resp == msg->get_resp) &&
1279 (r->put == msg->put) &&
1280 keys_match)
1281 {
1284 r);
1285 GNUNET_free (r);
1286 return; /* Delete only ONE entry */
1287 }
1288 }
1289}
1290
1291
1298typedef void
1299(*MonitorAction)(void *cls,
1300 struct ClientMonitorRecord *m);
1301
1302
1312static void
1314 const struct GNUNET_HashCode *key,
1315 MonitorAction cb,
1316 void *cb_cls)
1317{
1318 struct ClientHandle **cl = NULL;
1319 unsigned int cl_size = 0;
1320
1321 for (struct ClientMonitorRecord *m = monitor_head;
1322 NULL != m;
1323 m = m->next)
1324 {
1325 bool found = false;
1326
1327 if ( (GNUNET_BLOCK_TYPE_ANY != m->type) &&
1328 (m->type != type) )
1329 continue;
1330 if ( (! GNUNET_is_zero (&m->key)) &&
1331 (0 ==
1333 &m->key)) )
1334 continue;
1335 /* Don't send duplicates */
1336 for (unsigned i = 0; i < cl_size; i++)
1337 if (cl[i] == m->ch)
1338 {
1339 found = true;
1340 break;
1341 }
1342 if (found)
1343 continue;
1345 cl_size,
1346 m->ch);
1347 cb (cb_cls,
1348 m);
1349 }
1350 GNUNET_free (cl);
1351}
1352
1353
1358{
1361 uint32_t hop_count;
1364 const struct GNUNET_HashCode *key;
1365};
1366
1367
1375static void
1376get_action (void *cls,
1377 struct ClientMonitorRecord *m)
1378{
1379 struct GetActionContext *gac = cls;
1380 struct GNUNET_MQ_Envelope *env;
1381 struct GNUNET_DHT_MonitorGetMessage *mmsg;
1382
1383 env = GNUNET_MQ_msg (mmsg,
1385 mmsg->options = htonl (gac->options);
1386 mmsg->type = htonl (gac->type);
1387 mmsg->hop_count = htonl (gac->hop_count);
1389 mmsg->key = *gac->key;
1390 GNUNET_MQ_send (m->ch->mq,
1391 env);
1392}
1393
1394
1395void
1398 uint32_t hop_count,
1400 const struct GNUNET_HashCode *key)
1401{
1402 struct GetActionContext gac = {
1403 .options = options,
1404 .type = type,
1405 .hop_count = hop_count,
1406 .desired_replication_level = desired_replication_level,
1407 .key = key
1408 };
1409
1411 key,
1412 &get_action,
1413 &gac);
1414}
1415
1416
1421{
1424 unsigned int get_path_length;
1425};
1426
1427
1435static void
1437 struct ClientMonitorRecord *m)
1438{
1439 const struct ResponseActionContext *resp_ctx = cls;
1440 const struct GNUNET_DATACACHE_Block *bd = resp_ctx->bd;
1441 bool truncated = (0 != (bd->ro & GNUNET_DHT_RO_TRUNCATED));
1442 struct GNUNET_MQ_Envelope *env;
1444 struct GNUNET_DHT_PathElement *path;
1445 size_t msize;
1446
1447 msize = bd->data_size;
1448 msize += (resp_ctx->get_path_length + bd->put_path_length)
1449 * sizeof(struct GNUNET_DHT_PathElement);
1450 if (truncated)
1451 msize += sizeof (struct GNUNET_PeerIdentity);
1452 env = GNUNET_MQ_msg_extra (mmsg,
1453 msize,
1455 mmsg->type = htonl (bd->type);
1456 mmsg->put_path_length = htonl (bd->put_path_length);
1457 mmsg->get_path_length = htonl (resp_ctx->get_path_length);
1459 mmsg->key = bd->key;
1460 if (truncated)
1461 {
1462 void *tgt = &mmsg[1];
1463
1464 GNUNET_memcpy (tgt,
1465 &bd->trunc_peer,
1466 sizeof (struct GNUNET_PeerIdentity));
1467 path = (struct GNUNET_DHT_PathElement *)
1468 (tgt + sizeof (struct GNUNET_PeerIdentity));
1469 }
1470 else
1471 {
1472 path = (struct GNUNET_DHT_PathElement *) &mmsg[1];
1473 }
1474 GNUNET_memcpy (path,
1475 bd->put_path,
1476 bd->put_path_length * sizeof(struct GNUNET_DHT_PathElement));
1477 GNUNET_memcpy (path,
1478 resp_ctx->get_path,
1479 resp_ctx->get_path_length
1480 * sizeof(struct GNUNET_DHT_PathElement));
1481 GNUNET_memcpy (&path[resp_ctx->get_path_length],
1482 bd->data,
1483 bd->data_size);
1484 GNUNET_MQ_send (m->ch->mq,
1485 env);
1486}
1487
1488
1489void
1491 const struct GNUNET_DHT_PathElement *get_path,
1492 unsigned int get_path_length)
1493{
1494 struct ResponseActionContext rac = {
1495 .bd = bd,
1496 .get_path = get_path,
1497 .get_path_length = get_path_length
1498 };
1499
1501 &bd->key,
1503 &rac);
1504}
1505
1506
1511{
1513 uint32_t hop_count;
1515};
1516
1517
1525static void
1526put_action (void *cls,
1527 struct ClientMonitorRecord *m)
1528{
1529 const struct PutActionContext *put_ctx = cls;
1530 const struct GNUNET_DATACACHE_Block *bd = put_ctx->bd;
1531 bool truncated = (0 != (bd->ro & GNUNET_DHT_RO_TRUNCATED));
1532 struct GNUNET_MQ_Envelope *env;
1533 struct GNUNET_DHT_MonitorPutMessage *mmsg;
1534 struct GNUNET_DHT_PathElement *msg_path;
1535 size_t msize;
1536
1537 msize = bd->data_size
1538 + bd->put_path_length
1539 * sizeof(struct GNUNET_DHT_PathElement);
1540 if (truncated)
1541 msize += sizeof (struct GNUNET_PeerIdentity);
1542 env = GNUNET_MQ_msg_extra (mmsg,
1543 msize,
1545 mmsg->options = htonl (bd->ro);
1546 mmsg->type = htonl (bd->type);
1547 mmsg->hop_count = htonl (put_ctx->hop_count);
1549 mmsg->put_path_length = htonl (bd->put_path_length);
1550 mmsg->key = bd->key;
1552 if (truncated)
1553 {
1554 void *tgt = &mmsg[1];
1555
1556 GNUNET_memcpy (tgt,
1557 &bd->trunc_peer,
1558 sizeof (struct GNUNET_PeerIdentity));
1559 msg_path = (struct GNUNET_DHT_PathElement *)
1560 (tgt + sizeof (struct GNUNET_PeerIdentity));
1561 }
1562 else
1563 {
1564 msg_path = (struct GNUNET_DHT_PathElement *) &mmsg[1];
1565 }
1566 GNUNET_memcpy (msg_path,
1567 bd->put_path,
1568 bd->put_path_length * sizeof(struct GNUNET_DHT_PathElement));
1569 GNUNET_memcpy (&msg_path[bd->put_path_length],
1570 bd->data,
1571 bd->data_size);
1572 GNUNET_MQ_send (m->ch->mq,
1573 env);
1574}
1575
1576
1577void
1579 uint32_t hop_count,
1580 uint32_t desired_replication_level)
1581{
1582 struct PutActionContext put_ctx = {
1583 .bd = bd,
1584 .hop_count = hop_count,
1585 .desired_replication_level = desired_replication_level
1586 };
1587
1589 &bd->key,
1590 &put_action,
1591 &put_ctx);
1592}
1593
1594
1595/* ********************** Initialization logic ***************** */
1596
1597
1601void
1603{
1606 GNUNET_YES);
1609}
1610
1611
1615void
1617{
1618 if (NULL != retry_task)
1619 {
1621 retry_task = NULL;
1622 }
1623}
1624
1625
1632#define GDS_DHT_SERVICE_INIT(name, run) \
1633 GNUNET_SERVICE_MAIN \
1634 (name, \
1635 GNUNET_SERVICE_OPTION_NONE, \
1636 run, \
1637 &client_connect_cb, \
1638 &client_disconnect_cb, \
1639 NULL, \
1640 GNUNET_MQ_hd_var_size (dht_local_put, \
1641 GNUNET_MESSAGE_TYPE_DHT_CLIENT_PUT, \
1642 struct GNUNET_DHT_ClientPutMessage, \
1643 NULL), \
1644 GNUNET_MQ_hd_var_size (dht_local_get, \
1645 GNUNET_MESSAGE_TYPE_DHT_CLIENT_GET, \
1646 struct GNUNET_DHT_ClientGetMessage, \
1647 NULL), \
1648 GNUNET_MQ_hd_fixed_size (dht_local_get_stop, \
1649 GNUNET_MESSAGE_TYPE_DHT_CLIENT_GET_STOP, \
1650 struct GNUNET_DHT_ClientGetStopMessage, \
1651 NULL), \
1652 GNUNET_MQ_hd_fixed_size (dht_local_monitor, \
1653 GNUNET_MESSAGE_TYPE_DHT_MONITOR_START, \
1654 struct GNUNET_DHT_MonitorStartStopMessage, \
1655 NULL), \
1656 GNUNET_MQ_hd_fixed_size (dht_local_monitor_stop, \
1657 GNUNET_MESSAGE_TYPE_DHT_MONITOR_STOP, \
1658 struct GNUNET_DHT_MonitorStartStopMessage, \
1659 NULL), \
1660 GNUNET_MQ_hd_var_size (dht_local_get_result_seen, \
1661 GNUNET_MESSAGE_TYPE_DHT_CLIENT_GET_RESULTS_KNOWN, \
1662 struct GNUNET_DHT_ClientGetResultSeenMessage, \
1663 NULL), \
1664 GNUNET_MQ_hd_fixed_size (dht_local_hello_get, \
1665 GNUNET_MESSAGE_TYPE_DHT_CLIENT_HELLO_GET, \
1666 struct GNUNET_MessageHeader, \
1667 NULL), \
1668 GNUNET_MQ_hd_var_size (dht_local_hello_offer, \
1669 GNUNET_MESSAGE_TYPE_DHT_CLIENT_HELLO_URL, \
1670 struct GNUNET_MessageHeader, \
1671 NULL), \
1672 GNUNET_MQ_handler_end ())
1673
1675
1679void __attribute__ ((destructor))
1680GDS_CLIENTS_done (void)
1681{
1682 if (NULL != retry_heap)
1683 {
1686 retry_heap = NULL;
1687 }
1688 if (NULL != forward_map)
1689 {
1692 forward_map = NULL;
1693 }
1694}
1695
1696
1697/* 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
#define DHT_BLOOM_SIZE
Size of the bloom filter the DHT uses to filter peers.
Definition: dht.h:34
static struct GNUNET_ARM_MonitorHandle * m
Monitor connection with ARM.
Definition: gnunet-arm.c:103
static int monitor
Monitor ARM activity.
Definition: gnunet-arm.c:63
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:62
static struct GNUNET_FS_Handle * ctx
static char * value
Value of the record to add/remove.
static uint32_t type
Type string converted to DNS type value.
static size_t data_size
Number of bytes in data.
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.
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.
void GDS_CLIENTS_init(void)
Initialize client subsystem.
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.
void GDS_CLIENTS_done(void)
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 * 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.
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.
#define LOG(kind,...)
void GDS_CLIENTS_stop(void)
Shutdown client subsystem.
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.
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 struct GNUNET_PeerIdentity *pid, 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.
#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 *trunc_peer, 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:1349
@ 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
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.
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.
struct GNUNET_CONTAINER_MultiHashMap * GNUNET_CONTAINER_multihashmap_create(unsigned int len, int do_not_copy_keys)
Create a multi hash map.
enum GNUNET_GenericReturnValue GNUNET_CONTAINER_multihashmap_get_multiple(struct GNUNET_CONTAINER_MultiHashMap *map, const struct GNUNET_HashCode *key, GNUNET_CONTAINER_MultiHashMapIteratorCallback it, void *it_cls)
Iterate over all entries in the map that match a particular key.
@ GNUNET_CONTAINER_MULTIHASHMAPOPTION_MULTIPLE
Allow multiple values with the same key.
void * GNUNET_CONTAINER_heap_remove_node(struct GNUNET_CONTAINER_HeapNode *node)
Removes a node from the heap.
void * GNUNET_CONTAINER_heap_remove_root(struct GNUNET_CONTAINER_Heap *heap)
Remove root of 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_parser_free(struct GNUNET_HELLO_Parser *parser)
Release resources of a builder.
Definition: hello-uri.c:435
const struct GNUNET_PeerIdentity * GNUNET_HELLO_parser_iterate(const struct GNUNET_HELLO_Parser *parser, GNUNET_HELLO_UriCallback uc, void *uc_cls)
Iterate over URIs in a parser.
Definition: hello-uri.c:1201
struct GNUNET_HELLO_Parser * GNUNET_HELLO_parser_from_url(const char *url)
Parse GNUnet HELLO url.
Definition: hello-uri.c:682
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:997
#define GNUNET_is_zero(a)
Check that memory in a is all zeros.
uint16_t type
The type of the message (GNUNET_MESSAGE_TYPE_XXXX), in big-endian format.
#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.
uint16_t size
The length of the struct (in bytes, including the length field itself), in big-endian format.
@ GNUNET_OK
@ GNUNET_YES
@ GNUNET_NO
@ GNUNET_SYSERR
#define GNUNET_break_op(cond)
Use this for assertion violations caused by other peers (i.e.
const char * GNUNET_h2s_full(const struct GNUNET_HashCode *hc)
Convert a hash value to a string (for printing debug messages).
#define GNUNET_assert(cond)
Use this for fatal errors that cannot be handled.
#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:305
#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:63
#define GNUNET_MQ_msg(mvar, type)
Allocate a GNUNET_MQ_Envelope.
Definition: gnunet_mq_lib.h:78
#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_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:1253
void * GNUNET_SCHEDULER_cancel(struct GNUNET_SCHEDULER_Task *task)
Cancel the task with the specified identifier.
Definition: scheduler.c:979
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:1303
void GNUNET_SERVICE_client_drop(struct GNUNET_SERVICE_Client *c)
Ask the server to disconnect from the given client.
Definition: service.c:2377
void GNUNET_SERVICE_client_continue(struct GNUNET_SERVICE_Client *c)
Continue receiving further messages from the given client.
Definition: service.c:2348
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:741
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:640
bool GNUNET_TIME_absolute_is_past(struct GNUNET_TIME_Absolute abs)
Test if abs is truly in the past (excluding now).
Definition: time.c:671
#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
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.
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 parsing HELLOs.
Definition: hello-uri.c:258
A 512-bit hashcode.
Handle to a message queue.
Definition: mq.c:87
Header for all communications.
The identity of the host (wraps the signing key of the peer).
Entry in list of pending tasks.
Definition: scheduler.c:135
Handle to a client that is connected to a service.
Definition: service.c:245
Handle to a service.
Definition: service.c:116
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