GNUnet  0.20.0
gnunet-service-dht_clients.c File Reference

GNUnet DHT service's client management code. More...

Include dependency graph for gnunet-service-dht_clients.c:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

struct  ClientQueryRecord
 Entry in the local forwarding map for a client's GET request. More...
 
struct  ClientMonitorRecord
 Struct containing parameters of monitoring requests. More...
 
struct  ClientHandle
 Struct containing information about a client, handle to connect to it, and any pending messages that need to be sent to it. More...
 
struct  FindByUniqueIdContext
 Closure for find_by_unique_id(). More...
 
struct  RemoveByUniqueIdContext
 Closure for remove_by_unique_id(). More...
 
struct  ForwardReplyContext
 Closure for forward_reply() More...
 
struct  GetActionContext
 Closure for get_action();. More...
 
struct  ResponseActionContext
 Closure for response_action(). More...
 
struct  PutActionContext
 Closure for put_action(). More...
 

Macros

#define SANITY_CHECKS   0
 Enable slow sanity checks to debug issues. More...
 
#define LOG_TRAFFIC(kind, ...)
 Should routing details be logged to stderr (for debugging)? More...
 
#define LOG(kind, ...)   GNUNET_log_from (kind, "dht-clients", __VA_ARGS__)
 
#define GDS_DHT_SERVICE_INIT(name, run)
 Define "main" method using service macro. More...
 

Typedefs

typedef void(* MonitorAction) (void *cls, struct ClientMonitorRecord *m)
 Function to call by for_matching_monitors(). More...
 

Functions

static void remove_client_query_record (struct ClientQueryRecord *record)
 Free data structures associated with the given query. More...
 
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. More...
 
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. More...
 
static void transmit_request (struct ClientQueryRecord *cqr)
 Route the given request via the DHT. More...
 
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 transmission. More...
 
static enum GNUNET_GenericReturnValue check_dht_local_put (void *cls, const struct GNUNET_DHT_ClientPutMessage *dht_msg)
 Check DHT PUT messages from the client. More...
 
static void handle_dht_local_put (void *cls, const struct GNUNET_DHT_ClientPutMessage *dht_msg)
 Handler for PUT messages. More...
 
static void handle_local_result (void *cls, const struct GNUNET_DATACACHE_Block *bd)
 Handle a result from local datacache for a GET operation. More...
 
static enum GNUNET_GenericReturnValue check_dht_local_get (void *cls, const struct GNUNET_DHT_ClientGetMessage *get)
 Check DHT GET messages from the client. More...
 
static void handle_dht_local_get (void *cls, const struct GNUNET_DHT_ClientGetMessage *get)
 Handler for DHT GET messages from the client. More...
 
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. More...
 
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. More...
 
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. More...
 
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. More...
 
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 (if processed locally) More...
 
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. More...
 
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. More...
 
static void handle_dht_local_hello_get (void *cls, const struct GNUNET_MessageHeader *msg)
 Handler for HELLO GET message. More...
 
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. More...
 
static void handle_dht_local_hello_offer (void *cls, const struct GNUNET_MessageHeader *msg)
 Handler for HELLO OFFER message. More...
 
static void handle_dht_local_monitor (void *cls, const struct GNUNET_DHT_MonitorStartStopMessage *msg)
 Handler for monitor start messages. More...
 
static void handle_dht_local_monitor_stop (void *cls, const struct GNUNET_DHT_MonitorStartStopMessage *msg)
 Handler for monitor stop messages. More...
 
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. More...
 
static void get_action (void *cls, struct ClientMonitorRecord *m)
 Function called on monitors that match a GET. More...
 
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. More...
 
static void response_action (void *cls, struct ClientMonitorRecord *m)
 Function called on monitors that match a response. More...
 
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. More...
 
static void put_action (void *cls, struct ClientMonitorRecord *m)
 Function called on monitors that match a PUT. More...
 
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. More...
 
static void GDS_CLIENTS_init (void)
 Initialize client subsystem. More...
 
static void GDS_CLIENTS_stop (void)
 Shutdown client subsystem. More...
 
void __attribute__ ((destructor))
 MINIMIZE heap size (way below 128k) since this process doesn't need much. More...
 

Variables

struct GNUNET_BLOCK_ContextGDS_block_context
 Our handle to the BLOCK library. More...
 
struct GNUNET_STATISTICS_HandleGDS_stats
 Handle for the statistics service. More...
 
struct GNUNET_SERVICE_HandleGDS_service
 Handle for the service. More...
 
const struct GNUNET_CONFIGURATION_HandleGDS_cfg
 The configuration the DHT service is running with. More...
 
static struct ClientMonitorRecordmonitor_head
 List of active monitoring requests. More...
 
static struct ClientMonitorRecordmonitor_tail
 List of active monitoring requests. More...
 
static struct GNUNET_CONTAINER_MultiHashMapforward_map
 Hashmap for fast key based lookup, maps keys to struct ClientQueryRecord entries. More...
 
static struct GNUNET_CONTAINER_Heapretry_heap
 Heap with all of our client's request, sorted by retry time (earliest on top). More...
 
static struct GNUNET_SCHEDULER_Taskretry_task
 Task that re-transmits requests (using retry_heap). More...
 

Detailed Description

GNUnet DHT service's client management code.

Author
Christian Grothoff
Nathan Evans

Definition in file gnunet-service-dht_clients.c.

Macro Definition Documentation

◆ SANITY_CHECKS

#define SANITY_CHECKS   0

Enable slow sanity checks to debug issues.

0: do not check 1: check all external inputs 2: check internal computations as well

Definition at line 43 of file gnunet-service-dht_clients.c.

◆ LOG_TRAFFIC

#define LOG_TRAFFIC (   kind,
  ... 
)
Value:
GNUNET_log_from (kind, "dht-traffic", \
__VA_ARGS__)
#define GNUNET_log_from(kind, comp,...)

Should routing details be logged to stderr (for debugging)?

Definition at line 48 of file gnunet-service-dht_clients.c.

◆ LOG

#define LOG (   kind,
  ... 
)    GNUNET_log_from (kind, "dht-clients", __VA_ARGS__)

Definition at line 51 of file gnunet-service-dht_clients.c.

◆ GDS_DHT_SERVICE_INIT

#define GDS_DHT_SERVICE_INIT (   name,
  run 
)

Define "main" method using service macro.

Parameters
namename of the service, like "dht" or "xdht"
runname of the initializaton method for the service

Definition at line 1642 of file gnunet-service-dht_clients.c.

Typedef Documentation

◆ MonitorAction

typedef void(* MonitorAction) (void *cls, struct ClientMonitorRecord *m)

Function to call by for_matching_monitors().

Parameters
clsclosure
ma matching monitor

Definition at line 1308 of file gnunet-service-dht_clients.c.

Function Documentation

◆ remove_client_query_record()

static void remove_client_query_record ( struct ClientQueryRecord record)
static

Free data structures associated with the given query.

Parameters
recordrecord to remove

Definition at line 274 of file gnunet-service-dht_clients.c.

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 }
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.
static struct GNUNET_CONTAINER_MultiHashMap * forward_map
Hashmap for fast key based lookup, maps keys to struct ClientQueryRecord entries.
#define GNUNET_CONTAINER_DLL_remove(head, tail, element)
Remove an element from a DLL.
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.
void * GNUNET_CONTAINER_heap_remove_node(struct GNUNET_CONTAINER_HeapNode *node)
Removes a node from the heap.
@ GNUNET_YES
#define GNUNET_assert(cond)
Use this for fatal errors that cannot be handled.
#define GNUNET_array_grow(arr, size, tsize)
Grow a well-typed (!) array.
#define GNUNET_free(ptr)
Wrapper around free.
Struct containing information about a client, handle to connect to it, and any pending messages that ...

References ch, forward_map, GNUNET_array_grow, GNUNET_assert, GNUNET_CONTAINER_DLL_remove, GNUNET_CONTAINER_heap_remove_node(), GNUNET_CONTAINER_multihashmap_remove(), GNUNET_free, GNUNET_YES, and record().

Referenced by client_disconnect_cb().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ client_connect_cb()

static void* client_connect_cb ( void *  cls,
struct GNUNET_SERVICE_Client client,
struct GNUNET_MQ_Handle mq 
)
static

Functions with this signature are called whenever a local client is connects to us.

Parameters
clsclosure (NULL for dht)
clientidentification of the client
mqmessage queue for talking to client
Returns
our struct ClientHandle for client

Definition at line 304 of file gnunet-service-dht_clients.c.

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 }
struct GNUNET_MQ_Handle * mq
Definition: 003.c:5
#define GNUNET_new(type)
Allocate a struct or union of the given type.
struct GNUNET_SERVICE_Client * client
The handle to this client.
struct GNUNET_MQ_Handle * mq
Message Queue for the channel (which we are implementing).
Definition: cadet.h:142

References ch, ClientHandle::client, GNUNET_new, mq, and GNUNET_CADET_Channel::mq.

◆ client_disconnect_cb()

static void client_disconnect_cb ( void *  cls,
struct GNUNET_SERVICE_Client client,
void *  app_ctx 
)
static

Functions with this signature are called whenever a client is disconnected on the network level.

Parameters
clsclosure (NULL for dht)
clientidentification of the client
app_ctxour struct ClientHandle for client

Definition at line 327 of file gnunet-service-dht_clients.c.

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 }
static int monitor
Monitor ARM activity.
Definition: gnunet-arm.c:64
static struct ClientMonitorRecord * monitor_head
List of active monitoring requests.
static struct ClientMonitorRecord * monitor_tail
List of active monitoring requests.
static void remove_client_query_record(struct ClientQueryRecord *record)
Free data structures associated with the given query.
#define GNUNET_log(kind,...)
@ GNUNET_ERROR_TYPE_DEBUG
Struct containing parameters of monitoring requests.
struct ClientMonitorRecord * next
Next element in DLL.
Entry in the local forwarding map for a client's GET request.

References ch, ClientHandle::client, GNUNET_CONTAINER_DLL_remove, GNUNET_ERROR_TYPE_DEBUG, GNUNET_free, GNUNET_log, monitor, monitor_head, monitor_tail, ClientMonitorRecord::next, and remove_client_query_record().

Here is the call graph for this function:

◆ transmit_request()

static void transmit_request ( struct ClientQueryRecord cqr)
static

Route the given request via the DHT.

This includes updating the bloom filter and retransmission times, building the P2P message and initiating the routing operation.

Parameters
cqrrequest to transmit

Definition at line 373 of file gnunet-service-dht_clients.c.

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 }
#define DHT_BLOOM_SIZE
Size of the bloom filter the DHT uses to filter peers.
Definition: dht.h:34
struct GNUNET_STATISTICS_Handle * GDS_stats
Handle for the statistics service.
struct GNUNET_BLOCK_Context * GDS_block_context
Our handle to the BLOCK library.
#define LOG(kind,...)
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.
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
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
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_NO
const char * GNUNET_h2s(const struct GNUNET_HashCode *hc)
Convert a hash value to a string (for printing debug messages).
void GNUNET_STATISTICS_update(struct GNUNET_STATISTICS_Handle *handle, const char *name, int64_t delta, int make_persistent)
Set statistic value for the peer.
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
#define GNUNET_TIME_STD_BACKOFF(r)
Perform our standard exponential back-off calculation, starting at 1 ms and then going by a factor of...
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 GNUNET_HashCode * seen_replies
Array of (hashes of) replies we have already seen for 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?
uint32_t replication
Desired replication level.
Block group data.

References DHT_BLOOM_SIZE, GDS_block_context, GDS_NEIGHBOURS_handle_get(), GDS_stats, GNUNET_BLOCK_group_create(), GNUNET_BLOCK_group_destroy(), GNUNET_BLOCK_group_set_seen(), GNUNET_CONSTANTS_BLOOMFILTER_K, GNUNET_CONTAINER_bloomfilter_free(), GNUNET_CONTAINER_bloomfilter_init(), GNUNET_ERROR_TYPE_DEBUG, GNUNET_h2s(), GNUNET_NO, GNUNET_STATISTICS_update(), GNUNET_TIME_relative_to_absolute(), GNUNET_TIME_STD_BACKOFF, ClientQueryRecord::key, LOG, ClientQueryRecord::msg_options, ClientQueryRecord::replication, ClientQueryRecord::retry_frequency, ClientQueryRecord::retry_time, ClientQueryRecord::seen_replies, ClientQueryRecord::seen_replies_count, ClientQueryRecord::type, ClientQueryRecord::xquery, and ClientQueryRecord::xquery_size.

Referenced by check_dht_local_put().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ transmit_next_request_task()

static void transmit_next_request_task ( void *  cls)
static

Task that looks at the retry_heap and transmits all of the requests on the heap that are ready for transmission.

Then re-schedules itself (unless the heap is empty).

Parameters
clsunused

Definition at line 428 of file gnunet-service-dht_clients.c.

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 }
static void transmit_request(struct ClientQueryRecord *cqr)
Route the given request via the DHT.
static struct GNUNET_CONTAINER_Heap * retry_heap
Heap with all of our client's request, sorted by retry time (earliest on top).
static struct GNUNET_SCHEDULER_Task * retry_task
Task that re-transmits requests (using retry_heap).
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...
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.
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:1249
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
struct GNUNET_CONTAINER_HeapNode * hnode
Pointer to this nodes heap location in the retry-heap (for fast removal)
uint64_t abs_value_us
The actual value.

Referenced by check_dht_local_get_result_seen(), and check_dht_local_put().

Here is the caller graph for this function:

◆ check_dht_local_put()

static enum GNUNET_GenericReturnValue check_dht_local_put ( void *  cls,
const struct GNUNET_DHT_ClientPutMessage dht_msg 
)
static

Check DHT PUT messages from the client.

Parameters
clsthe client we received this message from
dht_msgthe actual message received
Returns
GNUNET_OK (always)

Definition at line 428 of file gnunet-service-dht_clients.c.

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 }
static unsigned int replication_level
Replication level option to use for publishing.
#define GNUNET_DHT_MAXIMUM_REPLICATION_LEVEL
Maximum allowed replication level for all requests.
@ GNUNET_OK
@ GNUNET_SYSERR
#define GNUNET_break_op(cond)
Use this for assertion violations caused by other peers (i.e.
uint32_t desired_replication_level
Replication level for this message.
Definition: dht.h:219

References GNUNET_TIME_Absolute::abs_value_us, GNUNET_CONTAINER_heap_insert(), GNUNET_CONTAINER_heap_remove_root(), GNUNET_SCHEDULER_add_at(), GNUNET_TIME_absolute_is_past(), ClientQueryRecord::hnode, retry_heap, retry_task, ClientQueryRecord::retry_time, transmit_next_request_task(), and transmit_request().

Here is the call graph for this function:

◆ handle_dht_local_put()

static void handle_dht_local_put ( void *  cls,
const struct GNUNET_DHT_ClientPutMessage dht_msg 
)
static

Handler for PUT messages.

Parameters
clsthe client we received this message from
dht_msgthe actual message received

Definition at line 488 of file gnunet-service-dht_clients.c.

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 }
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.
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.
#define LOG_TRAFFIC(kind,...)
Should routing details be logged to stderr (for debugging)?
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.
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 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_DHT_RouteOption
Options for routing.
@ GNUNET_DHT_RO_DEMULTIPLEX_EVERYWHERE
Each peer along the way should process the request (otherwise only peers locally closest to the key w...
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.
void GNUNET_SERVICE_client_continue(struct GNUNET_SERVICE_Client *c)
Continue receiving further messages from the given client.
Definition: service.c:2249
struct GNUNET_TIME_Absolute GNUNET_TIME_absolute_ntoh(struct GNUNET_TIME_AbsoluteNBO a)
Convert absolute time from network byte order.
Definition: time.c:737
static unsigned int size
Size of the "table".
Definition: peer.c:68
Information about a block stored in the datacache.
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_HashCode key
Key of the block.
size_t data_size
Number of bytes in data.
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
struct GNUNET_TIME_AbsoluteNBO expiration
How long should this data persist?
Definition: dht.h:224
uint16_t size
The length of the struct (in bytes, including the length field itself), in big-endian format.

References ch, GNUNET_DATACACHE_Block::data, GNUNET_DATACACHE_Block::data_size, GNUNET_DHT_ClientPutMessage::desired_replication_level, DHT_BLOOM_SIZE, GNUNET_DHT_ClientPutMessage::expiration, GDS_am_closest_peer(), GDS_block_context, GDS_CLIENTS_handle_reply(), GDS_CLIENTS_process_put(), GDS_DATACACHE_handle_put(), GDS_NEIGHBOURS_handle_put(), GDS_stats, GNUNET_BLOCK_check_block(), GNUNET_break, GNUNET_CONSTANTS_BLOOMFILTER_K, GNUNET_CONTAINER_bloomfilter_free(), GNUNET_CONTAINER_bloomfilter_init(), GNUNET_DHT_RO_DEMULTIPLEX_EVERYWHERE, GNUNET_ERROR_TYPE_DEBUG, GNUNET_h2s(), GNUNET_h2s_full(), GNUNET_NO, GNUNET_OK, GNUNET_SERVICE_client_continue(), GNUNET_STATISTICS_update(), GNUNET_TIME_absolute_ntoh(), GNUNET_DHT_ClientPutMessage::header, GNUNET_DHT_ClientPutMessage::key, GNUNET_DATACACHE_Block::key, LOG, LOG_TRAFFIC, GNUNET_DHT_ClientPutMessage::options, replication_level, GNUNET_DATACACHE_Block::ro, GNUNET_MessageHeader::size, size, GNUNET_DHT_ClientPutMessage::type, and GNUNET_DATACACHE_Block::type.

Here is the call graph for this function:

◆ handle_local_result()

static void handle_local_result ( void *  cls,
const struct GNUNET_DATACACHE_Block bd 
)
static

Handle a result from local datacache for a GET operation.

Parameters
clsthe struct ClientHandle of the client doing the query
bddetails about the block that was found

Definition at line 573 of file gnunet-service-dht_clients.c.

575 {
577  "Datacache provided result for query key %s\n",
578  GNUNET_h2s (&bd->key));
580  &bd->key,
581  0, NULL /* get_path */));
582 }
@ GNUNET_ERROR_TYPE_INFO

Referenced by check_dht_local_get_result_seen().

Here is the caller graph for this function:

◆ check_dht_local_get()

static enum GNUNET_GenericReturnValue check_dht_local_get ( void *  cls,
const struct GNUNET_DHT_ClientGetMessage get 
)
static

Check DHT GET messages from the client.

Parameters
clsthe client we received this message from
getthe actual message received
Returns
GNUNET_OK (always)

Definition at line 573 of file gnunet-service-dht_clients.c.

595 {
596  (void) cls;
597  (void) get;
598  /* always well-formed */
599  return GNUNET_OK;
600 }
static int get
Get DID Documement for DID Flag.
Definition: gnunet-did.c:66

References GDS_CLIENTS_handle_reply(), GNUNET_break, GNUNET_ERROR_TYPE_INFO, GNUNET_h2s(), GNUNET_log, and GNUNET_DATACACHE_Block::key.

Here is the call graph for this function:

◆ handle_dht_local_get()

static void handle_dht_local_get ( void *  cls,
const struct GNUNET_DHT_ClientGetMessage get 
)
static

Handler for DHT GET messages from the client.

Parameters
clsthe client we received this message from
getthe actual message received

Definition at line 610 of file gnunet-service-dht_clients.c.

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 }
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_local_result(void *cls, const struct GNUNET_DATACACHE_Block *bd)
Handle a result from local datacache for a GET operation.
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.
#define GNUNET_CONTAINER_DLL_insert(head, tail, element)
Insert an element at the head of a DLL.
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.
@ GNUNET_CONTAINER_MULTIHASHMAPOPTION_MULTIPLE
Allow multiple values with the same key.
#define GNUNET_memcpy(dst, src, n)
Call memcpy() but check for n being 0 first.
#define GNUNET_malloc(size)
Wrapper around malloc.
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:1299
void * GNUNET_SCHEDULER_cancel(struct GNUNET_SCHEDULER_Task *task)
Cancel the task with the specified identifier.
Definition: scheduler.c:975
#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 ClientHandle * ch
Client responsible for the request.
uint64_t unique_id
The unique identifier of this request.
DHT GET message sent from clients to service.
Definition: dht.h:72

◆ find_by_unique_id()

static enum GNUNET_GenericReturnValue find_by_unique_id ( void *  cls,
const struct GNUNET_HashCode key,
void *  value 
)
static

Function called for each existing DHT record for the given query.

Checks if it matches the UID given in the closure and if so returns the entry as a result.

Parameters
clsthe search context
keyquery for the lookup (not used)
valuethe struct ClientQueryRecord
Returns
GNUNET_YES to continue iteration (result not yet found)

Definition at line 610 of file gnunet-service-dht_clients.c.

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 }
static char * value
Value of the record to add/remove.
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.

Referenced by handle_dht_local_get_result_seen().

Here is the caller graph for this function:

◆ check_dht_local_get_result_seen()

static enum GNUNET_GenericReturnValue check_dht_local_get_result_seen ( void *  cls,
const struct GNUNET_DHT_ClientGetResultSeenMessage seen 
)
static

Check "GET result seen" messages from the client.

Parameters
clsthe client we received this message from
seenthe actual message received
Returns
GNUNET_OK if seen is well-formed

Definition at line 610 of file gnunet-service-dht_clients.c.

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 }
struct GNUNET_MessageHeader header
Type: GNUNET_MESSAGE_TYPE_DHT_CLIENT_GET_RESULTS_KNOWN.
Definition: dht.h:118
A 512-bit hashcode.

References ch, ClientQueryRecord::ch, forward_map, GDS_CLIENTS_process_get(), GDS_DATACACHE_handle_get(), GDS_stats, get, GNUNET_CONTAINER_DLL_insert, GNUNET_CONTAINER_heap_insert(), GNUNET_CONTAINER_multihashmap_put(), GNUNET_CONTAINER_MULTIHASHMAPOPTION_MULTIPLE, GNUNET_ERROR_TYPE_DEBUG, GNUNET_h2s(), GNUNET_h2s_full(), GNUNET_malloc, GNUNET_memcpy, GNUNET_NO, GNUNET_SCHEDULER_add_now(), GNUNET_SCHEDULER_cancel(), GNUNET_SERVICE_client_continue(), GNUNET_STATISTICS_update(), GNUNET_TIME_absolute_get(), GNUNET_TIME_UNIT_SECONDS, handle_local_result(), ClientQueryRecord::hnode, ClientQueryRecord::key, LOG, LOG_TRAFFIC, ClientQueryRecord::msg_options, ClientQueryRecord::replication, ClientQueryRecord::retry_frequency, retry_heap, retry_task, ClientQueryRecord::retry_time, size, transmit_next_request_task(), ClientQueryRecord::type, ClientQueryRecord::unique_id, ClientQueryRecord::xquery, and ClientQueryRecord::xquery_size.

Here is the call graph for this function:

◆ handle_dht_local_get_result_seen()

static void handle_dht_local_get_result_seen ( void *  cls,
const struct GNUNET_DHT_ClientGetResultSeenMessage seen 
)
static

Handler for "GET result seen" messages from the client.

Parameters
clsthe client we received this message from
seenthe actual message received

Definition at line 754 of file gnunet-service-dht_clients.c.

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 }
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.
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.
void GNUNET_SERVICE_client_drop(struct GNUNET_SERVICE_Client *c)
Ask the server to disconnect from the given client.
Definition: service.c:2330
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

References ch, FindByUniqueIdContext::cqr, find_by_unique_id(), forward_map, GNUNET_array_grow, GNUNET_break, GNUNET_CONTAINER_multihashmap_get_multiple(), GNUNET_memcpy, GNUNET_SERVICE_client_drop(), GNUNET_DHT_ClientGetResultSeenMessage::header, GNUNET_DHT_ClientGetResultSeenMessage::key, ClientQueryRecord::seen_replies, ClientQueryRecord::seen_replies_count, GNUNET_MessageHeader::size, size, GNUNET_DHT_ClientGetResultSeenMessage::unique_id, and FindByUniqueIdContext::unique_id.

Here is the call graph for this function:

◆ remove_by_unique_id()

static enum GNUNET_GenericReturnValue remove_by_unique_id ( void *  cls,
const struct GNUNET_HashCode key,
void *  value 
)
static

Iterator over hash map entries that frees all entries that match the given client and unique ID.

Parameters
clsunique ID and client to search for in source routes
keycurrent key code
valuevalue in the hash map, a ClientQueryRecord
Returns
GNUNET_YES (we should continue to iterate)

Definition at line 754 of file gnunet-service-dht_clients.c.

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 }
struct GNUNET_HashCode key
The key used in the DHT.
static struct GNUNET_DNSSTUB_Context * ctx
Context for DNS resolution.
Closure for remove_by_unique_id().

Referenced by forward_reply().

Here is the caller graph for this function:

◆ handle_dht_local_get_stop()

static void handle_dht_local_get_stop ( void *  cls,
const struct GNUNET_DHT_ClientGetStopMessage dht_stop_msg 
)
static

Handler for any generic DHT stop messages, calls the appropriate handler depending on message type (if processed locally)

Parameters
clsclient we received this message from
dht_stop_msgthe actual message received

Definition at line 844 of file gnunet-service-dht_clients.c.

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 }
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.
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

◆ forward_reply()

static enum GNUNET_GenericReturnValue forward_reply ( void *  cls,
const struct GNUNET_HashCode query_hash,
void *  value 
)
static

Iterator over hash map entries that send a given reply to each of the matching clients.

With some tricky recycling of the buffer.

Parameters
clsthe struct ForwardReplyContext
query_hashhash of the query for which this may be a reply
valuevalue in the hash map, a ClientQueryRecord
Returns
GNUNET_YES (we should continue to iterate), if the result is mal-formed, GNUNET_NO

Definition at line 844 of file gnunet-service-dht_clients.c.

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 }
struct GNUNET_MQ_Envelope * env
Definition: 005.c:1
@ GNUNET_BLOCK_TYPE_ANY
Identifier for any block.
struct GNUNET_PeerIdentity GDS_my_identity
Identity of this peer.
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
GNUNET_BLOCK_ReplyEvaluationResult
Possible ways for how a block may relate to a query.
@ 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)
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.
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
#define GNUNET_memcmp(a, b)
Compare memory in a and b, where both must be of the same pointer type.
#define GNUNET_array_append(arr, len, element)
Append an element to an array (growing the array by one).
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:63
#define GNUNET_MESSAGE_TYPE_DHT_CLIENT_RESULT
Service returns result to client.
struct GNUNET_TIME_AbsoluteNBO GNUNET_TIME_absolute_hton(struct GNUNET_TIME_Absolute a)
Convert absolute time to network byte order.
Definition: time.c:638
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.
const struct GNUNET_DHT_PathElement * put_path
PUT path taken by the block, array of peer identities.
struct GNUNET_PeerIdentity trunc_peer
If the path was truncated, this is the peer ID at which the path was truncated.
unsigned int put_path_length
Length of the put_path array.
struct GNUNET_TIME_Absolute expiration_time
When does the block expire?
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
A (signed) path tracking a block's flow through the DHT is represented by an array of path elements,...
The identity of the host (wraps the signing key of the peer).

References ch, ctx, forward_map, GDS_stats, GNUNET_CONTAINER_multihashmap_get_multiple(), GNUNET_ERROR_TYPE_DEBUG, GNUNET_h2s(), GNUNET_NO, GNUNET_SERVICE_client_continue(), GNUNET_STATISTICS_update(), GNUNET_DHT_ClientGetStopMessage::key, LOG, remove_by_unique_id(), and GNUNET_DHT_ClientGetStopMessage::unique_id.

Referenced by GDS_CLIENTS_handle_reply().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ GDS_CLIENTS_handle_reply()

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.

If the reply matches any of our pending queries, forward it to the respective client(s).

Parameters
bdblock details
query_hashhash of the original query, might not match key in bd
get_path_lengthnumber of entries in get_path
get_pathpath the reply has taken
Returns
true on success, false on failures

Definition at line 1069 of file gnunet-service-dht_clients.c.

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 }
static size_t data_size
Number of bytes in data.
Definition: gnunet-abd.c:187
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.
#define GNUNET_MAX_MESSAGE_SIZE
Largest supported message (to be precise, one byte more than the largest possible message,...

References ForwardReplyContext::bd, GNUNET_DATACACHE_Block::data, data_size, GNUNET_DATACACHE_Block::data_size, GNUNET_DATACACHE_Block::expiration_time, forward_map, forward_reply(), GDS_my_identity, GDS_stats, ForwardReplyContext::get_path, GNUNET_DHT_ClientResultMessage::get_path_length, ForwardReplyContext::get_path_length, GNUNET_break, GNUNET_CONTAINER_multihashmap_get_multiple(), GNUNET_DHT_RO_TRUNCATED, GNUNET_DHT_verify_path(), GNUNET_ERROR_TYPE_DEBUG, GNUNET_h2s(), GNUNET_MAX_MESSAGE_SIZE, GNUNET_NO, GNUNET_STATISTICS_update(), LOG, GNUNET_DATACACHE_Block::put_path, GNUNET_DHT_ClientResultMessage::put_path_length, GNUNET_DATACACHE_Block::put_path_length, GNUNET_DATACACHE_Block::ro, and GNUNET_DATACACHE_Block::trunc_peer.

Referenced by check_dht_local_get(), check_dht_p2p_result(), handle_dht_local_put(), and handle_dht_p2p_put().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ handle_dht_local_hello_get()

static void handle_dht_local_hello_get ( void *  cls,
const struct GNUNET_MessageHeader msg 
)
static

Handler for HELLO GET message.

Reply to client with a URL of our HELLO.

Parameters
clsthe client we received this message from
msgthe actual message received

Definition at line 1143 of file gnunet-service-dht_clients.c.

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 }
struct GNUNET_CRYPTO_EddsaPrivateKey GDS_my_private_key
Our private key.
struct GNUNET_HELLO_Builder * GDS_my_hello
Our HELLO.
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_MESSAGE_TYPE_DHT_CLIENT_HELLO_URL
HELLO URL send between client and service (in either direction).
Header for all communications.

◆ check_dht_local_hello_offer()

static enum GNUNET_GenericReturnValue check_dht_local_hello_offer ( void *  cls,
const struct GNUNET_MessageHeader hdr 
)
static

Process a client HELLO message received from the service.

Parameters
clsthe client we received this message from
hdrHELLO URL message from the service.
Returns
GNUNET_OK if hdr is well-formed

Definition at line 1143 of file gnunet-service-dht_clients.c.

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 }
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 buf[2048]

References ch, env, GDS_my_hello, GDS_my_private_key, GNUNET_ERROR_TYPE_DEBUG, GNUNET_free, GNUNET_HELLO_builder_to_url(), GNUNET_log, GNUNET_MESSAGE_TYPE_DHT_CLIENT_HELLO_URL, GNUNET_MQ_msg_extra, GNUNET_MQ_send(), GNUNET_SERVICE_client_continue(), and GNUNET_CADET_Channel::mq.

Here is the call graph for this function:

◆ handle_dht_local_hello_offer()

static void handle_dht_local_hello_offer ( void *  cls,
const struct GNUNET_MessageHeader msg 
)
static

Handler for HELLO OFFER message.

Try to use the HELLO to connect to another peer.

Parameters
clsthe client we received this message from
msgthe actual message received

Definition at line 1200 of file gnunet-service-dht_clients.c.

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 }
struct GNUNET_MessageHeader * msg
Definition: 005.c:2
void GDS_try_connect(void *cls, const char *uri)
Callback function used to extract URIs from a builder.
static struct GNUNET_PeerIdentity pid
Identity of the peer we transmit to / connect to.
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
Context for building (or parsing) HELLO URIs.
Definition: hello-uri.c:184

References ch, GDS_try_connect(), GNUNET_break, GNUNET_ERROR_TYPE_DEBUG, GNUNET_HELLO_builder_free(), GNUNET_HELLO_builder_from_url(), GNUNET_HELLO_builder_iterate(), GNUNET_log, GNUNET_SERVICE_client_continue(), GNUNET_SERVICE_client_drop(), msg, and pid.

Here is the call graph for this function:

◆ handle_dht_local_monitor()

static void handle_dht_local_monitor ( void *  cls,
const struct GNUNET_DHT_MonitorStartStopMessage msg 
)
static

Handler for monitor start messages.

Parameters
clsthe client we received this message from
msgthe actual message received

Definition at line 1238 of file gnunet-service-dht_clients.c.

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 }
uint16_t put
Flag whether to notify about PUT messages.
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.
uint16_t type
The type of the message (GNUNET_MESSAGE_TYPE_XXXX), in big-endian format.

References ch, ClientMonitorRecord::ch, ClientMonitorRecord::get, ClientMonitorRecord::get_resp, GNUNET_CONTAINER_DLL_insert, GNUNET_new, GNUNET_SERVICE_client_continue(), ClientMonitorRecord::key, monitor_head, monitor_tail, msg, ClientMonitorRecord::put, ClientMonitorRecord::type, and GNUNET_MessageHeader::type.

Here is the call graph for this function:

◆ handle_dht_local_monitor_stop()

static void handle_dht_local_monitor_stop ( void *  cls,
const struct GNUNET_DHT_MonitorStartStopMessage msg 
)
static

Handler for monitor stop messages.

Parameters
clsthe client we received this message from
msgthe actual message received

Definition at line 1266 of file gnunet-service-dht_clients.c.

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 }
#define GNUNET_is_zero(a)
Check that memory in a is all zeros.

References ch, GNUNET_CONTAINER_DLL_remove, GNUNET_free, GNUNET_is_zero, GNUNET_memcmp, GNUNET_SERVICE_client_continue(), monitor_head, monitor_tail, msg, ClientMonitorRecord::next, and GNUNET_MessageHeader::type.

Here is the call graph for this function:

◆ for_matching_monitors()

static void for_matching_monitors ( enum GNUNET_BLOCK_Type  type,
const struct GNUNET_HashCode key,
MonitorAction  cb,
void *  cb_cls 
)
static

Call cb on all monitors that watch for blocks of type and key key.

Parameters
typethe type to match
keythe key to match
cbfunction to call
cb_clsclosure for cb

Definition at line 1323 of file gnunet-service-dht_clients.c.

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 }
static struct GNUNET_ARM_MonitorHandle * m
Monitor connection with ARM.
Definition: gnunet-arm.c:104
enum GNUNET_TESTBED_UnderlayLinkModelType type
the type of this model

References GNUNET_array_append, GNUNET_BLOCK_TYPE_ANY, GNUNET_free, GNUNET_is_zero, GNUNET_memcmp, key, m, monitor_head, and type.

Referenced by GDS_CLIENTS_process_get(), GDS_CLIENTS_process_get_resp(), and GDS_CLIENTS_process_put().

Here is the caller graph for this function:

◆ get_action()

static void get_action ( void *  cls,
struct ClientMonitorRecord m 
)
static

Function called on monitors that match a GET.

Sends the GET notification to the monitor.

Parameters
clsa struct GetActionContext
ma matching monitor

Definition at line 1386 of file gnunet-service-dht_clients.c.

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 }
#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.
struct GNUNET_MQ_Handle * mq
Our control connection to the ARM service.
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
Closure for get_action();.
const struct GNUNET_HashCode * key
enum GNUNET_DHT_RouteOption options
enum GNUNET_BLOCK_Type type

References GNUNET_DHT_MonitorGetMessage::desired_replication_level, GetActionContext::desired_replication_level, env, GNUNET_MESSAGE_TYPE_DHT_MONITOR_GET, GNUNET_MQ_msg, GNUNET_MQ_send(), GNUNET_DHT_MonitorGetMessage::hop_count, GetActionContext::hop_count, GNUNET_DHT_MonitorGetMessage::key, GetActionContext::key, m, GNUNET_ARM_MonitorHandle::mq, GNUNET_DHT_MonitorGetMessage::options, GetActionContext::options, GNUNET_DHT_MonitorGetMessage::type, and GetActionContext::type.

Referenced by GDS_CLIENTS_process_get().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ GDS_CLIENTS_process_get()

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.

If tracked, path should include the local peer.

Parameters
optionsOptions, for instance RecordRoute, DemultiplexEverywhere.
typeThe type of data in the request.
hop_countHop count so far.
desired_replication_levelDesired replication level.
keyKey of the requested data.

Definition at line 1406 of file gnunet-service-dht_clients.c.

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 }
struct GNUNET_GETOPT_CommandLineOption options[]
Definition: 002.c:5
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.
static void get_action(void *cls, struct ClientMonitorRecord *m)
Function called on monitors that match a GET.

References GetActionContext::desired_replication_level, for_matching_monitors(), get_action(), GetActionContext::hop_count, key, options, GetActionContext::options, and type.

Referenced by check_dht_local_get_result_seen(), and handle_dht_p2p_get().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ response_action()

static void response_action ( void *  cls,
struct ClientMonitorRecord m 
)
static

Function called on monitors that match a response.

Sends the response notification to the monitor.

Parameters
clsa struct ResponseActionContext
ma matching monitor

Definition at line 1446 of file gnunet-service-dht_clients.c.

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 }
#define GNUNET_MESSAGE_TYPE_DHT_MONITOR_GET_RESP
Receive information about transiting GET responses.
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
Closure for response_action().
const struct GNUNET_DHT_PathElement * get_path
const struct GNUNET_DATACACHE_Block * bd

References ResponseActionContext::bd, GNUNET_DATACACHE_Block::data, GNUNET_DATACACHE_Block::data_size, env, GNUNET_DHT_MonitorGetRespMessage::expiration_time, GNUNET_DATACACHE_Block::expiration_time, ResponseActionContext::get_path, GNUNET_DHT_MonitorGetRespMessage::get_path_length, ResponseActionContext::get_path_length, GNUNET_DHT_RO_TRUNCATED, GNUNET_memcpy, GNUNET_MESSAGE_TYPE_DHT_MONITOR_GET_RESP, GNUNET_MQ_msg_extra, GNUNET_MQ_send(), GNUNET_TIME_absolute_hton(), GNUNET_DHT_MonitorGetRespMessage::key, GNUNET_DATACACHE_Block::key, m, GNUNET_ARM_MonitorHandle::mq, GNUNET_DATACACHE_Block::put_path, GNUNET_DHT_MonitorGetRespMessage::put_path_length, GNUNET_DATACACHE_Block::put_path_length, GNUNET_DATACACHE_Block::ro, GNUNET_DATACACHE_Block::trunc_peer, GNUNET_DHT_MonitorGetRespMessage::type, and GNUNET_DATACACHE_Block::type.

Referenced by GDS_CLIENTS_process_get_resp().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ GDS_CLIENTS_process_get_resp()

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.

Parameters
bdblock details
get_pathPeers on GET path (or NULL if not recorded).
get_path_lengthnumber of entries in get_path.

Definition at line 1500 of file gnunet-service-dht_clients.c.

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 }
static void response_action(void *cls, struct ClientMonitorRecord *m)
Function called on monitors that match a response.

References ResponseActionContext::bd, for_matching_monitors(), ResponseActionContext::get_path, ResponseActionContext::get_path_length, GNUNET_DATACACHE_Block::key, response_action(), and GNUNET_DATACACHE_Block::type.

Referenced by check_dht_p2p_result().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ put_action()

static void put_action ( void *  cls,
struct ClientMonitorRecord m 
)
static

Function called on monitors that match a PUT.

Sends the PUT notification to the monitor.

Parameters
clsa struct PutActionContext
ma matching monitor

Definition at line 1536 of file gnunet-service-dht_clients.c.

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 }
#define GNUNET_MESSAGE_TYPE_DHT_MONITOR_PUT
Receive information about transiting PUTs.
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
Closure for put_action().
const struct GNUNET_DATACACHE_Block * bd

References PutActionContext::bd, GNUNET_DATACACHE_Block::data, GNUNET_DATACACHE_Block::data_size, GNUNET_DHT_MonitorPutMessage::desired_replication_level, PutActionContext::desired_replication_level, env, GNUNET_DHT_MonitorPutMessage::expiration_time, GNUNET_DATACACHE_Block::expiration_time, GNUNET_DHT_RO_TRUNCATED, GNUNET_memcpy, GNUNET_MESSAGE_TYPE_DHT_MONITOR_PUT, GNUNET_MQ_msg_extra, GNUNET_MQ_send(), GNUNET_TIME_absolute_hton(), GNUNET_DHT_MonitorPutMessage::hop_count, PutActionContext::hop_count, GNUNET_DHT_MonitorPutMessage::key, GNUNET_DATACACHE_Block::key, m, GNUNET_ARM_MonitorHandle::mq, GNUNET_DHT_MonitorPutMessage::options, GNUNET_DATACACHE_Block::put_path, GNUNET_DHT_MonitorPutMessage::put_path_length, GNUNET_DATACACHE_Block::put_path_length, GNUNET_DATACACHE_Block::ro, GNUNET_DATACACHE_Block::trunc_peer, GNUNET_DHT_MonitorPutMessage::type, and GNUNET_DATACACHE_Block::type.

Referenced by GDS_CLIENTS_process_put().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ GDS_CLIENTS_process_put()

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.

The path should include our own peer ID (if recorded).

Parameters
bddetails about the block
hop_countHop count so far.
desired_replication_levelDesired replication level.

Definition at line 1588 of file gnunet-service-dht_clients.c.

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 }
static void put_action(void *cls, struct ClientMonitorRecord *m)
Function called on monitors that match a PUT.

References PutActionContext::bd, PutActionContext::desired_replication_level, for_matching_monitors(), PutActionContext::hop_count, GNUNET_DATACACHE_Block::key, put_action(), and GNUNET_DATACACHE_Block::type.

Referenced by handle_dht_local_put(), and handle_dht_p2p_put().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ GDS_CLIENTS_init()

static void GDS_CLIENTS_init ( void  )
static

Initialize client subsystem.

Definition at line 1612 of file gnunet-service-dht_clients.c.

1613 {
1614  forward_map
1616  GNUNET_YES);
1617  retry_heap
1619 }
struct GNUNET_CONTAINER_MultiHashMap * GNUNET_CONTAINER_multihashmap_create(unsigned int len, int do_not_copy_keys)
Create a multi hash map.
struct GNUNET_CONTAINER_Heap * GNUNET_CONTAINER_heap_create(enum GNUNET_CONTAINER_HeapOrder order)
Create a new heap.
@ GNUNET_CONTAINER_HEAP_ORDER_MIN
Heap with the minimum cost at the root.

References forward_map, GNUNET_CONTAINER_heap_create(), GNUNET_CONTAINER_HEAP_ORDER_MIN, GNUNET_CONTAINER_multihashmap_create(), GNUNET_YES, and retry_heap.

Referenced by run().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ GDS_CLIENTS_stop()

static void GDS_CLIENTS_stop ( void  )
static

Shutdown client subsystem.

Definition at line 1626 of file gnunet-service-dht_clients.c.

1627 {
1628  if (NULL != retry_task)
1629  {
1631  retry_task = NULL;
1632  }
1633 }

References GNUNET_SCHEDULER_cancel(), and retry_task.

Referenced by shutdown_task().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ __attribute__()

void __attribute__ ( (destructor)  )

MINIMIZE heap size (way below 128k) since this process doesn't need much.

Definition at line 1688 of file gnunet-service-dht_clients.c.

1690 {
1691  if (NULL != retry_heap)
1692  {
1695  retry_heap = NULL;
1696  }
1697  if (NULL != forward_map)
1698  {
1701  forward_map = NULL;
1702  }
1703 }
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.
unsigned int GNUNET_CONTAINER_heap_get_size(const struct GNUNET_CONTAINER_Heap *heap)
Get the current size of the heap.
void GNUNET_CONTAINER_heap_destroy(struct GNUNET_CONTAINER_Heap *heap)
Destroys the heap.

Variable Documentation

◆ GDS_block_context

◆ GDS_stats

◆ GDS_service

struct GNUNET_SERVICE_Handle* GDS_service

Handle for the service.

Definition at line 235 of file gnunet-service-dht_clients.c.

Referenced by run().

◆ GDS_cfg

const struct GNUNET_CONFIGURATION_Handle* GDS_cfg

The configuration the DHT service is running with.

Configuration we use.

Definition at line 240 of file gnunet-service-dht_clients.c.

Referenced by GDS_DATACACHE_init(), load_underlay(), and run().

◆ monitor_head

struct ClientMonitorRecord* monitor_head
static

List of active monitoring requests.

Definition at line 245 of file gnunet-service-dht_clients.c.

Referenced by client_disconnect_cb(), for_matching_monitors(), handle_dht_local_monitor(), and handle_dht_local_monitor_stop().

◆ monitor_tail

struct ClientMonitorRecord* monitor_tail
static

List of active monitoring requests.

Definition at line 250 of file gnunet-service-dht_clients.c.

Referenced by client_disconnect_cb(), handle_dht_local_monitor(), and handle_dht_local_monitor_stop().

◆ forward_map

struct GNUNET_CONTAINER_MultiHashMap* forward_map
static

◆ retry_heap

struct GNUNET_CONTAINER_Heap* retry_heap
static

Heap with all of our client's request, sorted by retry time (earliest on top).

Definition at line 260 of file gnunet-service-dht_clients.c.

Referenced by check_dht_local_get_result_seen(), check_dht_local_put(), and GDS_CLIENTS_init().

◆ retry_task

struct GNUNET_SCHEDULER_Task* retry_task
static

Task that re-transmits requests (using retry_heap).

Definition at line 265 of file gnunet-service-dht_clients.c.

Referenced by check_dht_local_get_result_seen(), check_dht_local_put(), and GDS_CLIENTS_stop().