src/include/gnunet_block_lib.h

   1 /*
   2      This file is part of GNUnet.
   3      (C) 2010 Christian Grothoff (and other contributing authors)
   4
   5      GNUnet is free software; you can redistribute it and/or modify
   6      it under the terms of the GNU General Public License as published
   7      by the Free Software Foundation; either version 3, or (at your
   8      option) any later version.
   9
  10      GNUnet is distributed in the hope that it will be useful, but
  11      WITHOUT ANY WARRANTY; without even the implied warranty of
  12      MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13      General Public License for more details.
  14
  15      You should have received a copy of the GNU General Public License
  16      along with GNUnet; see the file COPYING.  If not, write to the
  17      Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  18      Boston, MA 02111-1307, USA.
  19 */
  20
  21 /**
  22  * @file include/gnunet_block_lib.h
  23  * @brief library for data block manipulation
  24  * @author Christian Grothoff
  25  */
  26 #ifndef GNUNET_BLOCK_LIB_H
  27 #define GNUNET_BLOCK_LIB_H
  28
  29 #include "gnunet_util_lib.h"
  30 #ifdef __cplusplus
  31 extern "C"
  32 {
  33 #if 0                           /* keep Emacsens' auto-indent happy */
  34 }
  35 #endif
  36 #endif
  37
  38
  39 /**
  40  * Blocks in the datastore and the datacache must have a unique type.
  41  */
  42 enum GNUNET_BLOCK_Type
  43 {
  44     /**
  45      * Any type of block, used as a wildcard when searching.  Should
  46      * never be attached to a specific block.
  47      */
  48   GNUNET_BLOCK_TYPE_ANY = 0,
  49
  50     /**
  51      * Data block (leaf) in the CHK tree.
  52      */
  53   GNUNET_BLOCK_TYPE_FS_DBLOCK = 1,
  54
  55     /**
  56      * Inner block in the CHK tree.
  57      */
  58   GNUNET_BLOCK_TYPE_FS_IBLOCK = 2,
  59
  60     /**
  61      * Type of a block representing a keyword search result.  Note that
  62      * the values for KBLOCK, SBLOCK and NBLOCK must be consecutive.
  63      */
  64   GNUNET_BLOCK_TYPE_FS_KBLOCK = 3,
  65
  66     /**
  67      * Type of a block that is used to advertise content in a namespace.
  68      */
  69   GNUNET_BLOCK_TYPE_FS_SBLOCK = 4,
  70
  71     /**
  72      * Type of a block that is used to advertise a namespace.
  73      */
  74   GNUNET_BLOCK_TYPE_FS_NBLOCK = 5,
  75
  76     /**
  77      * Type of a block representing a block to be encoded on demand from disk.
  78      * Should never appear on the network directly.
  79      */
  80   GNUNET_BLOCK_TYPE_FS_ONDEMAND = 6,
  81
  82     /**
  83      * Type of a block that contains a HELLO for a peer (for
  84      * DHT find-peer operations).
  85      */
  86   GNUNET_BLOCK_TYPE_DHT_HELLO = 7,
  87
  88     /**
  89      * Block for testing.
  90      */
  91   GNUNET_BLOCK_TYPE_TEST = 8,
  92
  93     /**
  94      * Block for storing .gnunet-domains
  95      */
  96   GNUNET_BLOCK_TYPE_DNS = 10,
  97
  98     /**
  99      * Block for storing record data
 100      */
 101   GNUNET_BLOCK_TYPE_GNS_NAMERECORD = 11,
 102
 103     /**
 104      * Block for storing mesh peers
 105      */
 106   GNUNET_BLOCK_TYPE_MESH_PEER = 20,
 107
 108     /**
 109      * Block for finding peers by type
 110      */
 111   GNUNET_BLOCK_TYPE_MESH_PEER_BY_TYPE = 21,
 112
 113     /**
 114      * Block to store a mesh regex state
 115      */
 116   GNUNET_BLOCK_TYPE_MESH_REGEX = 22,
 117
 118     /**
 119      * Block to store a mesh regex accepting state
 120      */
 121   GNUNET_BLOCK_TYPE_MESH_REGEX_ACCEPT = 23
 122 };
 123
 124
 125 /**
 126  * Possible ways for how a block may relate to a query.
 127  */
 128 enum GNUNET_BLOCK_EvaluationResult
 129 {
 130     /**
 131      * Valid result, and there may be more.
 132      */
 133   GNUNET_BLOCK_EVALUATION_OK_MORE = 0,
 134
 135     /**
 136      * Last possible valid result.
 137      */
 138   GNUNET_BLOCK_EVALUATION_OK_LAST = 1,
 139
 140     /**
 141      * Valid result, but suppressed because it is a duplicate.
 142      */
 143   GNUNET_BLOCK_EVALUATION_OK_DUPLICATE = 2,
 144
 145     /**
 146      * Block does not match query (invalid result)
 147      */
 148   GNUNET_BLOCK_EVALUATION_RESULT_INVALID = 3,
 149
 150     /**
 151      * Block does not match xquery (valid result, not relevant for the request)
 152      */
 153   GNUNET_BLOCK_EVALUATION_RESULT_IRRELEVANT = 4,
 154
 155     /**
 156      * Query is valid, no reply given.
 157      */
 158   GNUNET_BLOCK_EVALUATION_REQUEST_VALID = 10,
 159
 160     /**
 161      * Query format does not match block type (invalid query).  For
 162      * example, xquery not given or xquery_size not appropriate for
 163      * type.
 164      */
 165   GNUNET_BLOCK_EVALUATION_REQUEST_INVALID = 11,
 166
 167     /**
 168      * Specified block type not supported by this plugin.
 169      */
 170   GNUNET_BLOCK_EVALUATION_TYPE_NOT_SUPPORTED = 20
 171 };
 172
 173
 174 /**
 175  * Handle to an initialized block library.
 176  */
 177 struct GNUNET_BLOCK_Context;
 178
 179
 180 /**
 181  * Mingle hash with the mingle_number to produce different bits.
 182  *
 183  * @param in original hash code
 184  * @param mingle_number number for hash permutation
 185  * @param hc where to store the result.
 186  */
 187 void
 188 GNUNET_BLOCK_mingle_hash (const struct GNUNET_HashCode * in, uint32_t mingle_number,
 189                           struct GNUNET_HashCode * hc);
 190
 191
 192 /**
 193  * Create a block context.  Loads the block plugins.
 194  *
 195  * @param cfg configuration to use
 196  * @return NULL on error
 197  */
 198 struct GNUNET_BLOCK_Context *
 199 GNUNET_BLOCK_context_create (const struct GNUNET_CONFIGURATION_Handle *cfg);
 200
 201
 202 /**
 203  * Destroy the block context.
 204  *
 205  * @param ctx context to destroy
 206  */
 207 void
 208 GNUNET_BLOCK_context_destroy (struct GNUNET_BLOCK_Context *ctx);
 209
 210
 211 /**
 212  * Function called to validate a reply or a request.  For
 213  * request evaluation, simply pass "NULL" for the reply_block.
 214  * Note that it is assumed that the reply has already been
 215  * matched to the key (and signatures checked) as it would
 216  * be done with the "get_key" function.
 217  *
 218  * @param ctx block contxt
 219  * @param type block type
 220  * @param query original query (hash)
 221  * @param bf pointer to bloom filter associated with query; possibly updated (!)
 222  * @param bf_mutator mutation value for bf
 223  * @param xquery extrended query data (can be NULL, depending on type)
 224  * @param xquery_size number of bytes in xquery
 225  * @param reply_block response to validate
 226  * @param reply_block_size number of bytes in reply block
 227  * @return characterization of result
 228  */
 229 enum GNUNET_BLOCK_EvaluationResult
 230 GNUNET_BLOCK_evaluate (struct GNUNET_BLOCK_Context *ctx,
 231                        enum GNUNET_BLOCK_Type type,
 232                        const struct GNUNET_HashCode * query,
 233                        struct GNUNET_CONTAINER_BloomFilter **bf,
 234                        int32_t bf_mutator, const void *xquery,
 235                        size_t xquery_size, const void *reply_block,
 236                        size_t reply_block_size);
 237
 238
 239 /**
 240  * Function called to obtain the key for a block.
 241  *
 242  * @param ctx block context
 243  * @param type block type
 244  * @param block block to get the key for
 245  * @param block_size number of bytes in block
 246  * @param key set to the key (query) for the given block
 247  * @return GNUNET_YES on success,
 248  *         GNUNET_NO if the block is malformed
 249  *         GNUNET_SYSERR if type not supported
 250  *         (or if extracting a key from a block of this type does not work)
 251  */
 252 int
 253 GNUNET_BLOCK_get_key (struct GNUNET_BLOCK_Context *ctx,
 254                       enum GNUNET_BLOCK_Type type, const void *block,
 255                       size_t block_size, struct GNUNET_HashCode * key);
 256
 257
 258
 259 /**
 260  * Construct a bloom filter that would filter out the given
 261  * results.
 262  *
 263  * @param bf_mutator mutation value to use
 264  * @param seen_results results already seen
 265  * @param seen_results_count number of entries in 'seen_results'
 266  * @return NULL if seen_results_count is 0, otherwise a BF
 267  *         that would match the given results.
 268  */
 269 struct GNUNET_CONTAINER_BloomFilter *
 270 GNUNET_BLOCK_construct_bloomfilter (int32_t bf_mutator,
 271                                     const struct GNUNET_HashCode * seen_results,
 272                                     unsigned int seen_results_count);
 273
 274
 275 #if 0                           /* keep Emacsens' auto-indent happy */
 276 {
 277 #endif
 278 #ifdef __cplusplus
 279 }
 280 #endif
 281
 282
 283 /* ifndef GNUNET_BLOCK_LIB_H */
 284 #endif
 285 /* end of gnunet_block_lib.h */