plugin_block_dht.c File Reference

block plugin for DHT internals (right now, find-peer requests only); other plugins should be used to store "useful" data in the DHT (see fs block plugin) More...

#include "platform.h"
#include "gnunet_constants.h"
#include "gnunet_hello_lib.h"
#include "gnunet_hello_uri_lib.h"
#include "gnunet_block_plugin.h"
#include "gnunet_block_group_lib.h"

Include dependency graph for plugin_block_dht.c:

Go to the source code of this file.

Macros
#define	DEBUG_DHT   GNUNET_EXTRA_LOGGING
#define	BLOOMFILTER_K   16
	Number of bits we set per entry in the bloomfilter. More...

Functions
static struct GNUNET_BLOCK_Group *	block_plugin_dht_create_group (void *cls, enum GNUNET_BLOCK_Type type, const void *raw_data, size_t raw_data_size, va_list va)
	Create a new block group. More...
static enum GNUNET_GenericReturnValue	block_plugin_dht_check_query (void *cls, enum GNUNET_BLOCK_Type type, const struct GNUNET_HashCode *query, const void *xquery, size_t xquery_size)
	Function called to validate a query. More...
static enum GNUNET_GenericReturnValue	block_plugin_dht_check_block (void *cls, enum GNUNET_BLOCK_Type type, const void *block, size_t block_size)
	Function called to validate a block for storage. More...
static enum GNUNET_BLOCK_ReplyEvaluationResult	block_plugin_dht_check_reply (void *cls, 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 a reply to a request. More...
static enum GNUNET_GenericReturnValue	block_plugin_dht_get_key (void *cls, enum GNUNET_BLOCK_Type type, const void *block, size_t block_size, struct GNUNET_HashCode *key)
	Function called to obtain the key for a block. More...
void *	libgnunet_plugin_block_dht_init (void *cls)
	Entry point for the plugin. More...
void *	libgnunet_plugin_block_dht_done (void *cls)
	Exit point from the plugin. More...

Detailed Description

block plugin for DHT internals (right now, find-peer requests only); other plugins should be used to store "useful" data in the DHT (see fs block plugin)

Author

Christian Grothoff

Definition in file plugin_block_dht.c.

Macro Definition Documentation

DEBUG_DHT

#define DEBUG_DHT   GNUNET_EXTRA_LOGGING

Definition at line 35 of file plugin_block_dht.c.

BLOOMFILTER_K

#define BLOOMFILTER_K   16

Number of bits we set per entry in the bloomfilter.

Do not change!

Definition at line 41 of file plugin_block_dht.c.

Function Documentation

block_plugin_dht_create_group()

static struct GNUNET_BLOCK_Group* block_plugin_dht_create_group ( void *  cls, enum GNUNET_BLOCK_Type  type, const void *  raw_data, size_t  raw_data_size, va_list  va  )

static

Create a new block group.

Parameters

ctx	block context in which the block group is created
type	type of the block for which we are creating the group
raw_data	optional serialized prior state of the group, NULL if unavailable/fresh
raw_data_size	number of bytes in raw_data, 0 if unavailable/fresh
va	variable arguments specific to type

Returns

block group handle, NULL if block groups are not supported by this type of block (this is not an error)

Definition at line 56 of file plugin_block_dht.c.

{
  unsigned int bf_size;
  const char *guard;
 
  guard = va_arg (va, const char *);
  if (0 == strcmp (guard,
                   "seen-set-size"))
    bf_size = GNUNET_BLOCK_GROUP_compute_bloomfilter_size (va_arg (va,
                                                                   unsigned int),
                                                           BLOOMFILTER_K);
  else if (0 == strcmp (guard,
                        "filter-size"))
    bf_size = va_arg (va, unsigned int);
  else
  {
    GNUNET_break (0);
    bf_size = 8;
  }
  GNUNET_break (NULL == va_arg (va, const char *));
  return GNUNET_BLOCK_GROUP_bf_create (cls,
                                       bf_size,
                                       BLOOMFILTER_K,
                                       type,
                                       raw_data,
                                       raw_data_size);
}

Referenced by libgnunet_plugin_block_dht_init().

Here is the caller graph for this function:

block_plugin_dht_check_query()

static enum GNUNET_GenericReturnValue block_plugin_dht_check_query ( void *  cls, enum GNUNET_BLOCK_Type  type, const struct GNUNET_HashCode *  query, const void *  xquery, size_t  xquery_size  )

static

Function called to validate a query.

Parameters

cls	closure
type	block type
query	original query (hash)
xquery	extrended query data (can be NULL, depending on type)
xquery_size	number of bytes in xquery

Returns

GNUNET_OK if the query is fine, GNUNET_NO if not

Definition at line 56 of file plugin_block_dht.c.

{
  switch (type)
  {
  case GNUNET_BLOCK_TYPE_LEGACY_HELLO:
    if (0 != xquery_size)
    {
      GNUNET_break_op (0);
      return GNUNET_NO;
    }
    return GNUNET_OK;
  case GNUNET_BLOCK_TYPE_DHT_HELLO:
    if (0 != xquery_size)
    {
      GNUNET_break_op (0);
      return GNUNET_NO;
    }
    return GNUNET_OK;
  default:
    GNUNET_break (0);
    return GNUNET_SYSERR;
  }
}

Referenced by libgnunet_plugin_block_dht_init().

Here is the caller graph for this function:

block_plugin_dht_check_block()

static enum GNUNET_GenericReturnValue block_plugin_dht_check_block ( void *  cls, enum GNUNET_BLOCK_Type  type, const void *  block, size_t  block_size  )

static

Function called to validate a block for storage.

Parameters

cls	closure
type	block type
block	block data to validate
block_size	number of bytes in block

Returns

GNUNET_OK if the block is fine, GNUNET_NO if not

Definition at line 56 of file plugin_block_dht.c.

{
  switch (type)
  {
  case GNUNET_BLOCK_TYPE_LEGACY_HELLO:
    {
      const struct GNUNET_HELLO_Message *hello;
      struct GNUNET_PeerIdentity pid;
      const struct GNUNET_MessageHeader *msg;
 
      if (block_size < sizeof(struct GNUNET_MessageHeader))
      {
        GNUNET_break_op (0);
        return GNUNET_NO;
      }
      msg = block;
      if (block_size != ntohs (msg->size))
      {
        GNUNET_break_op (0);
        return GNUNET_NO;
      }
      hello = block;
      if (GNUNET_OK !=
          GNUNET_HELLO_get_id (hello,
                               &pid))
      {
        GNUNET_break_op (0);
        return GNUNET_NO;
      }
      return GNUNET_OK;
    }
  case GNUNET_BLOCK_TYPE_DHT_HELLO:
    {
      struct GNUNET_HELLO_Builder *b;
      struct GNUNET_PeerIdentity pid;
      struct GNUNET_HashCode h_pid;
 
      b = GNUNET_HELLO_builder_from_block (block,
                                           block_size);
      if (NULL == b)
      {
        GNUNET_break (0);
        return GNUNET_NO;
      }
      GNUNET_HELLO_builder_iterate (b,
                                    &pid,
                                    NULL, NULL);
      GNUNET_CRYPTO_hash (&pid,
                          sizeof (pid),
                          &h_pid);
      GNUNET_HELLO_builder_free (b);
      return GNUNET_OK;
    }
  default:
    GNUNET_break (0);
    return GNUNET_SYSERR;
  }
}

References BLOOMFILTER_K, GNUNET_BLOCK_GROUP_bf_create(), GNUNET_BLOCK_GROUP_compute_bloomfilter_size(), GNUNET_break, and type.

Referenced by libgnunet_plugin_block_dht_init().

Here is the call graph for this function:

Here is the caller graph for this function:

block_plugin_dht_check_reply()

static enum GNUNET_BLOCK_ReplyEvaluationResult block_plugin_dht_check_reply ( void *  cls, 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  )

static

Function called to validate a reply to a request.

Note that it is assumed that the reply has already been matched to the key (and signatures checked) as it would be done with the GetKeyFunction and the BlockEvaluationFunction.

Parameters

cls	closure
type	block type
group	which block group to use for evaluation
query	original query (hash)
xquery	extrended query data (can be NULL, depending on type)
xquery_size	number of bytes in xquery
reply_block	response to validate
reply_block_size	number of bytes in reply_block

Returns

characterization of result

Definition at line 56 of file plugin_block_dht.c.

{
  switch (type)
  {
  case GNUNET_BLOCK_TYPE_LEGACY_HELLO:
    {
      /* LEGACY */
      const struct GNUNET_MessageHeader *msg = reply_block;
      const struct GNUNET_HELLO_Message *hello = reply_block;
      struct GNUNET_PeerIdentity pid;
      struct GNUNET_HashCode phash;
 
      GNUNET_assert (reply_block_size >= sizeof(struct GNUNET_MessageHeader));
      GNUNET_assert (reply_block_size == ntohs (msg->size));
      GNUNET_assert (GNUNET_OK ==
                     GNUNET_HELLO_get_id (hello,
                                          &pid));
      GNUNET_CRYPTO_hash (&pid,
                          sizeof(pid),
                          &phash);
      if (GNUNET_YES ==
          GNUNET_BLOCK_GROUP_bf_test_and_set (group,
                                              &phash))
        return GNUNET_BLOCK_REPLY_OK_DUPLICATE;
      return GNUNET_BLOCK_REPLY_OK_MORE;
    }
  case GNUNET_BLOCK_TYPE_DHT_HELLO:
    {
      struct GNUNET_HELLO_Builder *b;
      struct GNUNET_PeerIdentity pid;
      struct GNUNET_HashCode h_pid;
 
      b = GNUNET_HELLO_builder_from_block (reply_block,
                                           reply_block_size);
      GNUNET_assert (NULL != b);
      GNUNET_HELLO_builder_iterate (b,
                                    &pid,
                                    NULL, NULL);
      GNUNET_CRYPTO_hash (&pid,
                          sizeof (pid),
                          &h_pid);
      GNUNET_HELLO_builder_free (b);
      if (GNUNET_YES ==
          GNUNET_BLOCK_GROUP_bf_test_and_set (group,
                                              &h_pid))
        return GNUNET_BLOCK_REPLY_OK_DUPLICATE;
      return GNUNET_BLOCK_REPLY_OK_MORE;
    }
  default:
    return GNUNET_BLOCK_REPLY_TYPE_NOT_SUPPORTED;
  }
}

Referenced by libgnunet_plugin_block_dht_init().

Here is the caller graph for this function:

block_plugin_dht_get_key()

static enum GNUNET_GenericReturnValue block_plugin_dht_get_key ( void *  cls, enum GNUNET_BLOCK_Type  type, const void *  block, size_t  block_size, struct GNUNET_HashCode *  key  )

static

Function called to obtain the key for a block.

Parameters

	cls	closure
	type	block type
	block	block to get the key for
	block_size	number of bytes block
[out]	key	set to the key (query) for the given block

Returns

GNUNET_OK on success, GNUNET_SYSERR if type not supported (or if extracting a key from a block of this type does not work)

Definition at line 56 of file plugin_block_dht.c.

{
  switch (type)
  {
  case GNUNET_BLOCK_TYPE_LEGACY_HELLO:
    {
      /* LEGACY */
      const struct GNUNET_MessageHeader *msg;
      const struct GNUNET_HELLO_Message *hello;
      struct GNUNET_PeerIdentity *pid;
 
      if (block_size < sizeof(struct GNUNET_MessageHeader))
      {
        GNUNET_break_op (0);
        memset (key,
                0,
                sizeof (*key));
        return GNUNET_OK;
      }
      msg = block;
      if (block_size != ntohs (msg->size))
      {
        GNUNET_break_op (0);
        memset (key,
                0,
                sizeof (*key));
        return GNUNET_OK;
      }
      hello = block;
      memset (key,
              0,
              sizeof(*key));
      pid = (struct GNUNET_PeerIdentity *) key;
      if (GNUNET_OK !=
          GNUNET_HELLO_get_id (hello,
                               pid))
      {
        GNUNET_break_op (0);
        memset (key,
                0,
                sizeof (*key));
        return GNUNET_OK;
      }
      return GNUNET_OK;
    }
  case GNUNET_BLOCK_TYPE_DHT_HELLO:
    {
      struct GNUNET_HELLO_Builder *b;
      struct GNUNET_PeerIdentity pid;
 
      b = GNUNET_HELLO_builder_from_block (block,
                                           block_size);
      if (NULL == b)
      {
        GNUNET_break (0);
        memset (key,
                0,
                sizeof (*key));
        return GNUNET_OK;
      }
      GNUNET_HELLO_builder_iterate (b,
                                    &pid,
                                    NULL, NULL);
      GNUNET_CRYPTO_hash (&pid,
                          sizeof (pid),
                          key);
      GNUNET_HELLO_builder_free (b);
      return GNUNET_OK;
    }
  default:
    GNUNET_break (0);
    return GNUNET_SYSERR;
  }
}

Referenced by libgnunet_plugin_block_dht_init().

Here is the caller graph for this function:

libgnunet_plugin_block_dht_init()

void* libgnunet_plugin_block_dht_init

(

void *

cls

)

Entry point for the plugin.

Definition at line 377 of file plugin_block_dht.c.

{
  static enum GNUNET_BLOCK_Type types[] = {
    GNUNET_BLOCK_TYPE_LEGACY_HELLO,
    GNUNET_BLOCK_TYPE_DHT_HELLO,
    GNUNET_BLOCK_TYPE_ANY       /* end of list */
  };
  struct GNUNET_BLOCK_PluginFunctions *api;
 
  api = GNUNET_new (struct GNUNET_BLOCK_PluginFunctions);
  api->get_key = &block_plugin_dht_get_key;
  api->check_query = &block_plugin_dht_check_query;
  api->check_block = &block_plugin_dht_check_block;
  api->check_reply = &block_plugin_dht_check_reply;
  api->create_group = &block_plugin_dht_create_group;
  api->types = types;
  return api;
}

References block_plugin_dht_check_block(), block_plugin_dht_check_query(), block_plugin_dht_check_reply(), block_plugin_dht_create_group(), block_plugin_dht_get_key(), GNUNET_BLOCK_PluginFunctions::check_block, GNUNET_BLOCK_PluginFunctions::check_query, GNUNET_BLOCK_PluginFunctions::check_reply, GNUNET_BLOCK_PluginFunctions::create_group, GNUNET_BLOCK_PluginFunctions::get_key, GNUNET_BLOCK_TYPE_ANY, GNUNET_BLOCK_TYPE_DHT_HELLO, GNUNET_BLOCK_TYPE_LEGACY_HELLO, GNUNET_new, and GNUNET_BLOCK_PluginFunctions::types.

Here is the call graph for this function:

libgnunet_plugin_block_dht_done()

void* libgnunet_plugin_block_dht_done

(

void *

cls

)

Exit point from the plugin.

Definition at line 401 of file plugin_block_dht.c.

{
  struct GNUNET_BLOCK_PluginFunctions *api = cls;
 
  GNUNET_free (api);
  return NULL;
}

References GNUNET_BLOCK_PluginFunctions::cls, and GNUNET_free.