X-Git-Url: https://git.librecmc.org/?a=blobdiff_plain;f=src%2Ffs%2Ffs_namespace.c;h=5d52265b74c9c05916bb28053d9f33d9e5de0abf;hb=a7fbcf1c827ea25046c9f9e5c4e2a567eba72318;hp=91502e1de2ae030e2ca55809896e9a393e97b741;hpb=75a33a1499cf60ea4364c9aa673816629a6c1413;p=oweals%2Fgnunet.git diff --git a/src/fs/fs_namespace.c b/src/fs/fs_namespace.c index 91502e1de..5d52265b7 100644 --- a/src/fs/fs_namespace.c +++ b/src/fs/fs_namespace.c @@ -1,6 +1,6 @@ /* This file is part of GNUnet - (C) 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010 Christian Grothoff (and other contributing authors) + Copyright (C) 2003-2013 Christian Grothoff (and other contributing authors) GNUnet is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published @@ -14,13 +14,14 @@ You should have received a copy of the GNU General Public License along with GNUnet; see the file COPYING. If not, write to the - Free Software Foundation, Inc., 59 Temple Place - Suite 330, - Boston, MA 02111-1307, USA. + Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, + Boston, MA 02110-1301, USA. */ /** * @file fs/fs_namespace.c - * @brief create and destroy namespaces + * @brief publishing to namespaces, and tracking updateable entries + * for our namespaces * @author Christian Grothoff */ #include "platform.h" @@ -28,688 +29,307 @@ #include "gnunet_signatures.h" #include "gnunet_util_lib.h" #include "gnunet_fs_service.h" -#include "fs.h" +#include "fs_api.h" +#include "fs_publish_ublock.h" -#define DEBUG_NAMESPACE GNUNET_NO /** - * Return the name of the directory in which we store - * our local namespaces (or rather, their public keys). - * - * @param h global fs handle - * @return NULL on error, otherwise the name of the directory - */ -static char * -get_namespace_directory (struct GNUNET_FS_Handle *h) -{ - char *dn; - - if (GNUNET_OK != - GNUNET_CONFIGURATION_get_value_filename (h->cfg, - "FS", - "IDENTITY_DIR", - &dn)) - { - GNUNET_log (GNUNET_ERROR_TYPE_ERROR, - _("Configuration fails to specify `%s' in section `%s'\n"), - "IDENTITY_DIR", - "fs"); - return NULL; - } - return dn; -} - - -/** - * Return the name of the directory in which we store - * the update information graph for the given local namespace. - * - * @param ns namespace handle - * @return NULL on error, otherwise the name of the directory - */ -static char * -get_update_information_directory (struct GNUNET_FS_Namespace *ns) -{ - char *dn; - char *ret; - - if (GNUNET_OK != - GNUNET_CONFIGURATION_get_value_filename (ns->h->cfg, - "FS", - "UPDATE_DIR", - &dn)) - { - GNUNET_log (GNUNET_ERROR_TYPE_ERROR, - _("Configuration fails to specify `%s' in section `%s'\n"), - "UPDATE_DIR", - "fs"); - return NULL; - } - GNUNET_asprintf (&ret, - "%s%s%s", - dn, - DIR_SEPARATOR_STR, - ns->name); - GNUNET_free (dn); - return ret; -} - - -/** - * Write the namespace update node graph to a file. - * - * @param ns namespace to dump + * Information about an (updateable) node in the + * namespace. */ -static void -write_update_information_graph (struct GNUNET_FS_Namespace *ns) -{ - char * fn; - struct GNUNET_BIO_WriteHandle *wh; - unsigned int i; - struct NamespaceUpdateNode *n; - char *uris; - - fn = get_update_information_directory (ns); - wh = GNUNET_BIO_write_open (fn); - if (wh == NULL) - { - GNUNET_log (GNUNET_ERROR_TYPE_ERROR, - _("Failed to open `%s' for writing: %s\n"), - STRERROR (errno)); - GNUNET_free (fn); - return; - } - if (GNUNET_OK != - GNUNET_BIO_write_int32 (wh, ns->update_node_count)) - goto END; - for (i=0;iupdate_node_count;i++) - { - n = ns->update_nodes[i]; - uris = GNUNET_FS_uri_to_string (n->uri); - if ( (GNUNET_OK != - GNUNET_BIO_write_string (wh, n->id)) || - (GNUNET_OK != - GNUNET_BIO_write_meta_data (wh, n->md)) || - (GNUNET_OK != - GNUNET_BIO_write_string (wh, n->update)) || - (GNUNET_OK != - GNUNET_BIO_write_string (wh, uris)) ) - { - GNUNET_free (uris); - break; - } - GNUNET_free (uris); - } - END: - if (GNUNET_OK != GNUNET_BIO_write_close (wh)) - GNUNET_log (GNUNET_ERROR_TYPE_ERROR, - _("Failed to write `%s': %s\n"), - STRERROR (errno)); - GNUNET_free (fn); -} - - -/** - * Read the namespace update node graph from a file. - * - * @param ns namespace to read - */ -static void -read_update_information_graph (struct GNUNET_FS_Namespace *ns) +struct NamespaceUpdateNode { - char * fn; - struct GNUNET_BIO_ReadHandle *rh; - unsigned int i; - struct NamespaceUpdateNode *n; - char *uris; - uint32_t count; - char *emsg; - - fn = get_update_information_directory (ns); - if (GNUNET_YES != - GNUNET_DISK_file_test (fn)) - { - GNUNET_free (fn); - return; - } - rh = GNUNET_BIO_read_open (fn); - if (rh == NULL) - { - GNUNET_free (fn); - return; - } - if (GNUNET_OK != - GNUNET_BIO_read_int32 (rh, &count)) - { - GNUNET_break (0); - goto END; - } - if (count > 1024 * 1024) - { - GNUNET_break (0); - goto END; - } - if (count == 0) - { - GNUNET_break (GNUNET_OK == GNUNET_BIO_read_close (rh, NULL)); - GNUNET_free (fn); - return; - } - ns->update_nodes = GNUNET_malloc (count * sizeof (struct NamespaceUpdateNode*)); - - for (i=0;iid, 1024)) || - (GNUNET_OK != - GNUNET_BIO_read_meta_data (rh, "meta", &n->md)) || - (GNUNET_OK != - GNUNET_BIO_read_string (rh, "update-id", &n->update, 1024)) || - (GNUNET_OK != - GNUNET_BIO_read_string (rh, "uri", &uris, 1024 * 2)) ) - { - GNUNET_break (0); - GNUNET_free_non_null (n->id); - GNUNET_free_non_null (n->update); - if (n->md != NULL) - GNUNET_CONTAINER_meta_data_destroy (n->md); - GNUNET_free (n); - break; - } - n->uri = GNUNET_FS_uri_parse (uris, &emsg); - GNUNET_free (uris); - if (n->uri == NULL) - { - GNUNET_break (0); - GNUNET_free (emsg); - GNUNET_free (n->id); - GNUNET_free_non_null (n->update); - GNUNET_CONTAINER_meta_data_destroy (n->md); - GNUNET_free (n); - break; - } - ns->update_nodes[i] = n; - } - ns->update_node_count = i; - END: - if (GNUNET_OK != GNUNET_BIO_read_close (rh, &emsg)) - { - GNUNET_log (GNUNET_ERROR_TYPE_ERROR, - _("Failed to write `%s': %s\n"), - emsg); - GNUNET_free (emsg); - } - GNUNET_free (fn); -} - + /** + * Identifier for this node. + */ + char *id; -/** - * Context for advertising a namespace. - */ -struct AdvertisementContext -{ /** - * Function to call with the result. + * Identifier of children of this node. */ - GNUNET_FS_PublishContinuation cont; + char *update; /** - * Closure for cont. + * Metadata for this entry. */ - void *cont_cls; + struct GNUNET_CONTAINER_MetaData *md; /** - * Datastore handle. + * URI of this entry in the namespace. */ - struct GNUNET_DATASTORE_Handle *dsh; + struct GNUNET_FS_Uri *uri; /** - * Our KSK URI. - */ - struct GNUNET_FS_Uri *ksk_uri; + * Namespace update generation ID. Used to ensure + * freshness of the tree_id. + */ + unsigned int nug; /** - * Plaintext. + * TREE this entry belongs to (if nug is current). */ - char *pt; + unsigned int tree_id; + +}; + + +/** + * Handle to update information for a namespace. + */ +struct GNUNET_FS_UpdateInformationGraph +{ /** - * NBlock to sign and store. + * Handle to the FS service context. */ - struct NBlock *nb; + struct GNUNET_FS_Handle *h; /** - * The namespace. + * Array with information about nodes in the namespace. */ - struct GNUNET_FS_Namespace *ns; + struct NamespaceUpdateNode **update_nodes; /** - * Expiration time. + * Private key for the namespace. */ - struct GNUNET_TIME_Absolute expiration; + struct GNUNET_CRYPTO_EcdsaPrivateKey ns; /** - * Number of bytes of plaintext. - */ - size_t pt_size; + * Hash map mapping identifiers of update nodes + * to the update nodes (initialized on-demand). + */ + struct GNUNET_CONTAINER_MultiHashMap *update_map; /** - * Anonymity level. + * Size of the update nodes array. */ - uint32_t anonymity; + unsigned int update_node_count; /** - * Content priority. + * Reference counter. */ - uint32_t priority; + unsigned int rc; /** - * Current keyword offset. + * Generator for unique nug numbers. */ - unsigned int pos; + unsigned int nug_gen; }; /** - * Disconnect from the datastore. - * - * @param cls datastore handle - * @param tc scheduler context - */ -static void -do_disconnect (void *cls, - const struct GNUNET_SCHEDULER_TaskContext *tc) -{ - struct GNUNET_DATASTORE_Handle *dsh = cls; - - GNUNET_DATASTORE_disconnect (dsh, - GNUNET_NO); -} - - -/** - * Continuation called to notify client about result of the - * operation. - * - * @param cls closure (our struct AdvertismentContext) - * @param success GNUNET_SYSERR on failure - * @param msg NULL on success, otherwise an error message - */ -static void -advertisement_cont (void *cls, - int success, - const char *msg) -{ - struct AdvertisementContext *ac = cls; - const char *keyword; - GNUNET_HashCode key; - GNUNET_HashCode query; - struct GNUNET_CRYPTO_AesSessionKey skey; - struct GNUNET_CRYPTO_AesInitializationVector iv; - struct GNUNET_CRYPTO_RsaPrivateKey *pk; - - if (GNUNET_OK != success) - { - /* error! */ - GNUNET_SCHEDULER_add_continuation (&do_disconnect, - ac->dsh, - GNUNET_SCHEDULER_REASON_PREREQ_DONE); - if (ac->cont != NULL) - ac->cont (ac->cont_cls, NULL, msg); - GNUNET_FS_uri_destroy (ac->ksk_uri); - GNUNET_free (ac->pt); - GNUNET_free (ac->nb); - GNUNET_FS_namespace_delete (ac->ns, GNUNET_NO); - GNUNET_free (ac); - return; - } - if (ac->pos == ac->ksk_uri->data.ksk.keywordCount) - { - /* done! */ - GNUNET_SCHEDULER_add_continuation (&do_disconnect, - ac->dsh, - GNUNET_SCHEDULER_REASON_PREREQ_DONE); - if (ac->cont != NULL) - ac->cont (ac->cont_cls, ac->ksk_uri, NULL); - GNUNET_FS_uri_destroy (ac->ksk_uri); - GNUNET_free (ac->pt); - GNUNET_free (ac->nb); - GNUNET_FS_namespace_delete (ac->ns, GNUNET_NO); - GNUNET_free (ac); - return; - } - keyword = ac->ksk_uri->data.ksk.keywords[ac->pos++]; - /* first character of keyword indicates if it is - mandatory or not -- ignore for hashing */ - GNUNET_CRYPTO_hash (&keyword[1], strlen (&keyword[1]), &key); - GNUNET_CRYPTO_hash_to_aes_key (&key, &skey, &iv); - GNUNET_CRYPTO_aes_encrypt (ac->pt, - ac->pt_size, - &skey, - &iv, - &ac->nb[1]); - GNUNET_break (GNUNET_OK == - GNUNET_CRYPTO_rsa_sign (ac->ns->key, - &ac->nb->ns_purpose, - &ac->nb->ns_signature)); - pk = GNUNET_CRYPTO_rsa_key_create_from_hash (&key); - GNUNET_assert (pk != NULL); - GNUNET_CRYPTO_rsa_key_get_public (pk, &ac->nb->keyspace); - GNUNET_CRYPTO_hash (&ac->nb->keyspace, - sizeof (struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded), - &query); - GNUNET_break (GNUNET_OK == - GNUNET_CRYPTO_rsa_sign (pk, - &ac->nb->ksk_purpose, - &ac->nb->ksk_signature)); - GNUNET_CRYPTO_rsa_key_free (pk); - GNUNET_DATASTORE_put (ac->dsh, - 0 /* no reservation */, - &query, - ac->pt_size + sizeof (struct NBlock), - ac->nb, - GNUNET_BLOCK_TYPE_FS_NBLOCK, - ac->priority, - ac->anonymity, - ac->expiration, - -2, 1, - GNUNET_CONSTANTS_SERVICE_TIMEOUT, - &advertisement_cont, - ac); -} - - -/** - * Publish an advertismement for a namespace. - * - * @param h handle to the file sharing subsystem - * @param ksk_uri keywords to use for advertisment - * @param namespace handle for the namespace that should be advertised - * @param meta meta-data for the namespace advertisement - * @param anonymity for the namespace advertismement - * @param priority for the namespace advertisement - * @param expiration for the namespace advertisement - * @param rootEntry name of the root of the namespace - * @param cont continuation - * @param cont_cls closure for cont - */ -void -GNUNET_FS_namespace_advertise (struct GNUNET_FS_Handle *h, - struct GNUNET_FS_Uri *ksk_uri, - struct GNUNET_FS_Namespace *namespace, - const struct GNUNET_CONTAINER_MetaData *meta, - uint32_t anonymity, - uint32_t priority, - struct GNUNET_TIME_Absolute expiration, - const char *rootEntry, - GNUNET_FS_PublishContinuation cont, - void *cont_cls) -{ - size_t reslen; - size_t size; - ssize_t mdsize; - struct NBlock *nb; - char *mdst; - struct GNUNET_DATASTORE_Handle *dsh; - struct AdvertisementContext *ctx; - char *pt; - - /* create advertisements */ - mdsize = GNUNET_CONTAINER_meta_data_get_serialized_size (meta); - if (-1 == mdsize) - { - cont (cont_cls, NULL, _("Failed to serialize meta data")); - return; - } - reslen = strlen (rootEntry) + 1; - size = mdsize + sizeof (struct NBlock) + reslen; - if (size > MAX_NBLOCK_SIZE) - { - size = MAX_NBLOCK_SIZE; - mdsize = size - sizeof (struct NBlock) - reslen; - } - - pt = GNUNET_malloc (mdsize + reslen); - memcpy (pt, rootEntry, reslen); - mdst = &pt[reslen]; - mdsize = GNUNET_CONTAINER_meta_data_serialize (meta, - &mdst, - mdsize, - GNUNET_CONTAINER_META_DATA_SERIALIZE_PART); - if (mdsize == -1) - { - GNUNET_break (0); - GNUNET_free (pt); - cont (cont_cls, NULL, _("Failed to serialize meta data")); - return; - } - size = mdsize + sizeof (struct NBlock) + reslen; - nb = GNUNET_malloc (size); - GNUNET_CRYPTO_rsa_key_get_public (namespace->key, - &nb->subspace); - nb->ns_purpose.size = htonl (mdsize + reslen + - sizeof (struct GNUNET_CRYPTO_RsaSignaturePurpose) + - sizeof (struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded)); - nb->ns_purpose.purpose = htonl (GNUNET_SIGNATURE_PURPOSE_FS_NBLOCK); - nb->ksk_purpose.size = htonl (size - sizeof (struct GNUNET_CRYPTO_RsaSignature)); - nb->ksk_purpose.purpose = htonl (GNUNET_SIGNATURE_PURPOSE_FS_NBLOCK_KSIG); - dsh = GNUNET_DATASTORE_connect (h->cfg); - if (NULL == dsh) - { - GNUNET_free (nb); - GNUNET_free (pt); - cont (cont_cls, NULL, _("Failed to connect to datastore service")); - return; - } - ctx = GNUNET_malloc (sizeof (struct AdvertisementContext)); - ctx->cont = cont; - ctx->cont_cls = cont_cls; - ctx->dsh = dsh; - ctx->ksk_uri = GNUNET_FS_uri_dup (ksk_uri); - ctx->nb = nb; - ctx->pt = pt; - ctx->pt_size = mdsize + reslen; - ctx->ns = namespace; - ctx->ns->rc++; - ctx->anonymity = anonymity; - ctx->priority = priority; - ctx->expiration = expiration; - advertisement_cont (ctx, GNUNET_OK, NULL); -} - - -/** - * Create a namespace with the given name; if one already - * exists, return a handle to the existing namespace. + * Return the name of the directory in which we store + * the update information graph for the given local namespace. * - * @param h handle to the file sharing subsystem - * @param name name to use for the namespace - * @return handle to the namespace, NULL on error + * @param h file-sharing handle + * @param ns namespace handle + * @return NULL on error, otherwise the name of the directory */ -struct GNUNET_FS_Namespace * -GNUNET_FS_namespace_create (struct GNUNET_FS_Handle *h, - const char *name) +static char * +get_update_information_directory (struct GNUNET_FS_Handle *h, + const struct GNUNET_CRYPTO_EcdsaPrivateKey *ns) { char *dn; - char *fn; - struct GNUNET_FS_Namespace *ret; + char *ret; + struct GNUNET_CRYPTO_EcdsaPublicKey pub; + struct GNUNET_HashCode hc; + struct GNUNET_CRYPTO_HashAsciiEncoded enc; - dn = get_namespace_directory (h); - GNUNET_asprintf (&fn, - "%s%s%s", + if (GNUNET_OK != + GNUNET_CONFIGURATION_get_value_filename (h->cfg, "FS", "UPDATE_DIR", + &dn)) + { + GNUNET_log_config_missing (GNUNET_ERROR_TYPE_ERROR, + "fs", "UPDATE_DIR"); + return NULL; + } + GNUNET_CRYPTO_ecdsa_key_get_public (ns, &pub); + GNUNET_CRYPTO_hash (&pub, sizeof (pub), &hc); + GNUNET_CRYPTO_hash_to_enc (&hc, + &enc); + GNUNET_asprintf (&ret, "%s%s%s", dn, DIR_SEPARATOR_STR, - name); + (const char *) enc.encoding); GNUNET_free (dn); - ret = GNUNET_malloc (sizeof (struct GNUNET_FS_Namespace)); - ret->h = h; - ret->rc = 1; - ret->key = GNUNET_CRYPTO_rsa_key_create_from_file (fn); - if (ret->key == NULL) - { - GNUNET_log (GNUNET_ERROR_TYPE_ERROR, - _("Failed to create or read private key for namespace `%s'\n"), - name); - GNUNET_free (ret); - GNUNET_free (fn); - return NULL; - } - ret->name = GNUNET_strdup (name); - ret->filename = fn; return ret; } /** - * Delete a namespace handle. Can be used for a clean shutdown (free - * memory) or also to freeze the namespace to prevent further - * insertions by anyone. - * - * @param namespace handle to the namespace that should be deleted / freed - * @param freeze prevents future insertions; creating a namespace - * with the same name again will create a fresh namespace instead + * Release memory occupied by UIG datastructure. * - * @return GNUNET_OK on success, GNUNET_SYSERR on error + * @param uig data structure to free */ -int -GNUNET_FS_namespace_delete (struct GNUNET_FS_Namespace *namespace, - int freeze) +static void +free_update_information_graph (struct GNUNET_FS_UpdateInformationGraph *uig) { unsigned int i; struct NamespaceUpdateNode *nsn; - namespace->rc--; - if (freeze) - { - if (0 != UNLINK (namespace->filename)) - GNUNET_log_strerror_file (GNUNET_ERROR_TYPE_ERROR, - "unlink", - namespace->filename); - } - if (0 == namespace->rc) - { - GNUNET_CRYPTO_rsa_key_free (namespace->key); - GNUNET_free (namespace->filename); - GNUNET_free (namespace->name); - for (i=0;iupdate_node_count;i++) - { - nsn = namespace->update_nodes[i]; - GNUNET_CONTAINER_meta_data_destroy (nsn->md); - GNUNET_FS_uri_destroy (nsn->uri); - GNUNET_free (nsn->id); - GNUNET_free (nsn->update); - GNUNET_free (nsn); - } - GNUNET_array_grow (namespace->update_nodes, - namespace->update_node_count, - 0); - if (namespace->update_map != NULL) - GNUNET_CONTAINER_multihashmap_destroy (namespace->update_map); - GNUNET_free (namespace); - } - return GNUNET_OK; + for (i = 0; i < uig->update_node_count; i++) + { + nsn = uig->update_nodes[i]; + GNUNET_CONTAINER_meta_data_destroy (nsn->md); + GNUNET_FS_uri_destroy (nsn->uri); + GNUNET_free (nsn->id); + GNUNET_free (nsn->update); + GNUNET_free (nsn); + } + GNUNET_array_grow (uig->update_nodes, uig->update_node_count, + 0); + if (NULL != uig->update_map) + GNUNET_CONTAINER_multihashmap_destroy (uig->update_map); + GNUNET_free (uig); } /** - * Context for the 'process_namespace' callback. - * Specifies a function to call on each namespace. - */ -struct ProcessNamespaceContext -{ - /** - * Function to call. - */ - GNUNET_FS_NamespaceInfoProcessor cb; - - /** - * Closure for 'cb'. - */ - void *cb_cls; -}; - - -/** - * Function called with a filename of a namespace. Reads the key and - * calls the callback. + * Write a namespace's update node graph to a file. * - * @param cls closure (struct ProcessNamespaceContext) - * @param filename complete filename (absolute path) - * @return GNUNET_OK to continue to iterate, - * GNUNET_SYSERR to abort iteration with error! + * @param uig update information graph to dump */ -static int -process_namespace (void *cls, - const char *filename) +static void +write_update_information_graph (struct GNUNET_FS_UpdateInformationGraph *uig) { - struct ProcessNamespaceContext *pnc = cls; - struct GNUNET_CRYPTO_RsaPrivateKey *key; - struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded pk; - GNUNET_HashCode id; - const char *name; - const char *t; - - key = GNUNET_CRYPTO_rsa_key_create_from_file (filename); - if (key == NULL) + char *fn; + struct GNUNET_BIO_WriteHandle *wh; + unsigned int i; + struct NamespaceUpdateNode *n; + char *uris; + + fn = get_update_information_directory (uig->h, + &uig->ns); + wh = GNUNET_BIO_write_open (fn); + if (NULL == wh) + { + GNUNET_log (GNUNET_ERROR_TYPE_ERROR, + _("Failed to open `%s' for writing: %s\n"), STRERROR (errno)); + GNUNET_free (fn); + return; + } + if (GNUNET_OK != GNUNET_BIO_write_int32 (wh, uig->update_node_count)) + goto END; + for (i = 0; i < uig->update_node_count; i++) + { + n = uig->update_nodes[i]; + uris = GNUNET_FS_uri_to_string (n->uri); + if ((GNUNET_OK != GNUNET_BIO_write_string (wh, n->id)) || + (GNUNET_OK != GNUNET_BIO_write_meta_data (wh, n->md)) || + (GNUNET_OK != GNUNET_BIO_write_string (wh, n->update)) || + (GNUNET_OK != GNUNET_BIO_write_string (wh, uris))) { - GNUNET_log (GNUNET_ERROR_TYPE_ERROR, - _("Failed to read namespace private key file `%s', deleting it!\n"), - filename); - if (0 != UNLINK (filename)) - GNUNET_log_strerror_file (GNUNET_ERROR_TYPE_WARNING, - "unlink", - filename); - return GNUNET_OK; + GNUNET_free (uris); + break; } - GNUNET_CRYPTO_rsa_key_get_public (key, &pk); - GNUNET_CRYPTO_rsa_key_free (key); - GNUNET_CRYPTO_hash (&pk, sizeof(pk), &id); - name = filename; - while (NULL != (t = strstr (name, DIR_SEPARATOR_STR))) - name = t + 1; - pnc->cb (pnc->cb_cls, - name, - &id); - return GNUNET_OK; + GNUNET_free (uris); + } +END: + if (GNUNET_OK != GNUNET_BIO_write_close (wh)) + GNUNET_log (GNUNET_ERROR_TYPE_ERROR, _("Failed to write `%s': %s\n"), + STRERROR (errno)); + GNUNET_free (fn); } /** - * Build a list of all available local (!) namespaces The returned - * names are only the nicknames since we only iterate over the local - * namespaces. + * Read the namespace update node graph from a file. * - * @param h handle to the file sharing subsystem - * @param cb function to call on each known namespace - * @param cb_cls closure for cb + * @param h FS handle to use + * @param ns namespace to read + * @return update graph, never NULL */ -void -GNUNET_FS_namespace_list (struct GNUNET_FS_Handle *h, - GNUNET_FS_NamespaceInfoProcessor cb, - void *cb_cls) +static struct GNUNET_FS_UpdateInformationGraph * +read_update_information_graph (struct GNUNET_FS_Handle *h, + const struct GNUNET_CRYPTO_EcdsaPrivateKey *ns) { - char *dn; - struct ProcessNamespaceContext ctx; - - dn = get_namespace_directory (h); - if (dn == NULL) - return; - ctx.cb = cb; - ctx.cb_cls = cb_cls; - GNUNET_DISK_directory_scan (dn, - &process_namespace, - &ctx); - GNUNET_free (dn); -} - + struct GNUNET_FS_UpdateInformationGraph *uig; + char *fn; + struct GNUNET_BIO_ReadHandle *rh; + unsigned int i; + struct NamespaceUpdateNode *n; + char *uris; + uint32_t count; + char *emsg; + uig = GNUNET_new (struct GNUNET_FS_UpdateInformationGraph); + uig->h = h; + uig->ns = *ns; + fn = get_update_information_directory (h, ns); + if (GNUNET_YES != GNUNET_DISK_file_test (fn)) + { + GNUNET_free (fn); + return uig; + } + rh = GNUNET_BIO_read_open (fn); + if (NULL == rh) + { + GNUNET_free (fn); + return uig; + } + if (GNUNET_OK != GNUNET_BIO_read_int32 (rh, &count)) + { + GNUNET_break (0); + goto END; + } + if (count > 1024 * 1024) + { + GNUNET_break (0); + goto END; + } + if (0 == count) + goto END; + uig->update_nodes = + GNUNET_malloc (count * sizeof (struct NamespaceUpdateNode *)); + + for (i = 0; i < count; i++) + { + n = GNUNET_new (struct NamespaceUpdateNode); + if ((GNUNET_OK != GNUNET_BIO_read_string (rh, "identifier", &n->id, 1024)) + || (GNUNET_OK != GNUNET_BIO_read_meta_data (rh, "meta", &n->md)) || + (GNUNET_OK != + GNUNET_BIO_read_string (rh, "update-id", &n->update, 1024)) || + (GNUNET_OK != GNUNET_BIO_read_string (rh, "uri", &uris, 1024 * 2))) + { + GNUNET_break (0); + GNUNET_free_non_null (n->id); + GNUNET_free_non_null (n->update); + if (n->md != NULL) + GNUNET_CONTAINER_meta_data_destroy (n->md); + GNUNET_free (n); + break; + } + n->uri = GNUNET_FS_uri_parse (uris, &emsg); + GNUNET_free (uris); + if (n->uri == NULL) + { + GNUNET_break (0); + GNUNET_free (emsg); + GNUNET_free (n->id); + GNUNET_free_non_null (n->update); + GNUNET_CONTAINER_meta_data_destroy (n->md); + GNUNET_free (n); + break; + } + uig->update_nodes[i] = n; + } + uig->update_node_count = i; + END: + if (GNUNET_OK != GNUNET_BIO_read_close (rh, &emsg)) + { + GNUNET_log (GNUNET_ERROR_TYPE_ERROR, _("Failed to read `%s': %s\n"), + fn, emsg); + GNUNET_free (emsg); + } + GNUNET_free (fn); + return uig; +} /** * Context for the SKS publication. */ -struct PublishSksContext +struct GNUNET_FS_PublishSksContext { /** @@ -726,13 +346,18 @@ struct PublishSksContext /** * Namespace we're publishing to. */ - struct GNUNET_FS_Namespace *namespace; + struct GNUNET_CRYPTO_EcdsaPrivateKey ns; /** * Handle to the datastore. */ struct GNUNET_DATASTORE_Handle *dsh; + /** + * Handle to FS. + */ + struct GNUNET_FS_Handle *h; + /** * Function to call once we're done. */ @@ -740,82 +365,55 @@ struct PublishSksContext /** * Closure for cont. - */ + */ void *cont_cls; + /** + * Handle for our UBlock operation request. + */ + struct GNUNET_FS_PublishUblockContext *uc; }; /** - * Function called by the datastore API with - * the result from the PUT (SBlock) request. + * Function called by the UBlock construction with + * the result from the PUT (UBlock) request. * - * @param cls closure of type "struct PublishSksContext*" - * @param success GNUNET_OK on success + * @param cls closure of type "struct GNUNET_FS_PublishSksContext*" * @param msg error message (or NULL) */ static void -sb_put_cont (void *cls, - int success, - const char *msg) +sks_publish_cont (void *cls, + const char *msg) { - struct PublishSksContext *psc = cls; - GNUNET_HashCode hc; - - if (NULL != psc->dsh) - { - GNUNET_DATASTORE_disconnect (psc->dsh, GNUNET_NO); - psc->dsh = NULL; - } - if (GNUNET_OK != success) - { - if (psc->cont != NULL) - psc->cont (psc->cont_cls, - NULL, - msg); - } - else - { - if (psc->nsn != NULL) - { - /* FIXME: this can be done much more - efficiently by simply appending to the - file and overwriting the 4-byte header */ - if (psc->namespace->update_nodes == NULL) - read_update_information_graph (psc->namespace); - GNUNET_array_append (psc->namespace->update_nodes, - psc->namespace->update_node_count, - psc->nsn); - if (psc->namespace->update_map != NULL) - { - GNUNET_CRYPTO_hash (psc->nsn->id, - strlen (psc->nsn->id), - &hc); - GNUNET_CONTAINER_multihashmap_put (psc->namespace->update_map, - &hc, - psc->nsn, - GNUNET_CONTAINER_MULTIHASHMAPOPTION_MULTIPLE); - } - psc->nsn = NULL; - write_update_information_graph (psc->namespace); - } - if (psc->cont != NULL) - psc->cont (psc->cont_cls, - psc->uri, - NULL); - } - GNUNET_FS_namespace_delete (psc->namespace, - GNUNET_NO); - GNUNET_FS_uri_destroy (psc->uri); - if (psc->nsn != NULL) - { - GNUNET_CONTAINER_meta_data_destroy (psc->nsn->md); - GNUNET_FS_uri_destroy (psc->nsn->uri); - GNUNET_free (psc->nsn->id); - GNUNET_free (psc->nsn->update); - GNUNET_free (psc->nsn); - } - GNUNET_free (psc); + struct GNUNET_FS_PublishSksContext *psc = cls; + struct GNUNET_FS_UpdateInformationGraph *uig; + + psc->uc = NULL; + if (NULL != msg) + { + if (NULL != psc->cont) + psc->cont (psc->cont_cls, NULL, msg); + GNUNET_FS_publish_sks_cancel (psc); + return; + } + if (NULL != psc->nsn) + { + /* FIXME: this can be done much more + * efficiently by simply appending to the + * file and overwriting the 4-byte header */ + uig = read_update_information_graph (psc->h, + &psc->ns); + GNUNET_array_append (uig->update_nodes, + uig->update_node_count, + psc->nsn); + psc->nsn = NULL; + write_update_information_graph (uig); + free_update_information_graph (uig); + } + if (NULL != psc->cont) + psc->cont (psc->cont_cls, psc->uri, NULL); + GNUNET_FS_publish_sks_cancel (psc); } @@ -823,174 +421,110 @@ sb_put_cont (void *cls, * Publish an SBlock on GNUnet. * * @param h handle to the file sharing subsystem - * @param namespace namespace to publish in + * @param ns namespace to publish in * @param identifier identifier to use * @param update update identifier to use * @param meta metadata to use * @param uri URI to refer to in the SBlock - * @param expirationTime when the SBlock expires - * @param anonymity anonymity level for the SBlock - * @param priority priority for the SBlock + * @param bo block options * @param options publication options * @param cont continuation * @param cont_cls closure for cont + * @return NULL on error ('cont' will still be called) */ -void +struct GNUNET_FS_PublishSksContext * GNUNET_FS_publish_sks (struct GNUNET_FS_Handle *h, - struct GNUNET_FS_Namespace *namespace, - const char *identifier, - const char *update, - const struct GNUNET_CONTAINER_MetaData *meta, - const struct GNUNET_FS_Uri *uri, - struct GNUNET_TIME_Absolute expirationTime, - uint32_t anonymity, - uint32_t priority, - enum GNUNET_FS_PublishOptions options, - GNUNET_FS_PublishContinuation cont, - void *cont_cls) + const struct GNUNET_CRYPTO_EcdsaPrivateKey *ns, + const char *identifier, const char *update, + const struct GNUNET_CONTAINER_MetaData *meta, + const struct GNUNET_FS_Uri *uri, + const struct GNUNET_FS_BlockOptions *bo, + enum GNUNET_FS_PublishOptions options, + GNUNET_FS_PublishContinuation cont, void *cont_cls) { - struct PublishSksContext *psc; - struct GNUNET_CRYPTO_AesSessionKey sk; - struct GNUNET_CRYPTO_AesInitializationVector iv; + struct GNUNET_FS_PublishSksContext *psc; struct GNUNET_FS_Uri *sks_uri; - char *uris; - size_t size; - size_t slen; - size_t nidlen; - size_t idlen; - ssize_t mdsize; - struct SBlock *sb; - struct SBlock *sb_enc; - char *dest; - struct GNUNET_CONTAINER_MetaData *mmeta; - GNUNET_HashCode key; /* hash of thisId = key */ - GNUNET_HashCode id; /* hash of hc = identifier */ - GNUNET_HashCode query; /* id ^ nsid = DB query */ - - if (NULL == meta) - mmeta = GNUNET_CONTAINER_meta_data_create (); - else - mmeta = GNUNET_CONTAINER_meta_data_duplicate (meta); - uris = GNUNET_FS_uri_to_string (uri); - slen = strlen (uris) + 1; - idlen = strlen (identifier); - if (update == NULL) - update = ""; - nidlen = strlen (update) + 1; - mdsize = GNUNET_CONTAINER_meta_data_get_serialized_size (mmeta); - size = sizeof (struct SBlock) + slen + nidlen + mdsize; - if (size > MAX_SBLOCK_SIZE) - { - size = MAX_SBLOCK_SIZE; - mdsize = size - (sizeof (struct SBlock) + slen + nidlen); - } - sb = GNUNET_malloc (sizeof (struct SBlock) + size); - dest = (char *) &sb[1]; - memcpy (dest, update, nidlen); - dest += nidlen; - memcpy (dest, uris, slen); - GNUNET_free (uris); - dest += slen; - mdsize = GNUNET_CONTAINER_meta_data_serialize (mmeta, - &dest, - mdsize, - GNUNET_CONTAINER_META_DATA_SERIALIZE_PART); - GNUNET_CONTAINER_meta_data_destroy (mmeta); - if (mdsize == -1) - { - GNUNET_break (0); - GNUNET_free (sb); - cont (cont_cls, - NULL, - _("Internal error.")); - return; - } - size = sizeof (struct SBlock) + mdsize + slen + nidlen; - sb_enc = GNUNET_malloc (size); - GNUNET_CRYPTO_hash (identifier, idlen, &key); - GNUNET_CRYPTO_hash (&key, sizeof (GNUNET_HashCode), &id); - sks_uri = GNUNET_malloc (sizeof (struct GNUNET_FS_Uri)); - sks_uri->type = sks; - GNUNET_CRYPTO_rsa_key_get_public (namespace->key, &sb_enc->subspace); - GNUNET_CRYPTO_hash (&sb_enc->subspace, - sizeof (struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded), - &sks_uri->data.sks.namespace); + + sks_uri = GNUNET_new (struct GNUNET_FS_Uri); + sks_uri->type = GNUNET_FS_URI_SKS; sks_uri->data.sks.identifier = GNUNET_strdup (identifier); - GNUNET_CRYPTO_hash_xor (&id, - &sks_uri->data.sks.namespace, - &sb_enc->identifier); - GNUNET_CRYPTO_hash_to_aes_key (&key, &sk, &iv); - GNUNET_CRYPTO_aes_encrypt (&sb[1], - size - sizeof (struct SBlock), - &sk, - &iv, - &sb_enc[1]); - sb_enc->purpose.purpose = htonl (GNUNET_SIGNATURE_PURPOSE_FS_SBLOCK); - sb_enc->purpose.size = htonl(slen + mdsize + nidlen - + sizeof(struct SBlock) - - sizeof(struct GNUNET_CRYPTO_RsaSignature)); - GNUNET_assert (GNUNET_OK == - GNUNET_CRYPTO_rsa_sign (namespace->key, - &sb_enc->purpose, - &sb_enc->signature)); - psc = GNUNET_malloc (sizeof(struct PublishSksContext)); + GNUNET_CRYPTO_ecdsa_key_get_public (ns, + &sks_uri->data.sks.ns); + + psc = GNUNET_new (struct GNUNET_FS_PublishSksContext); + psc->h = h; psc->uri = sks_uri; psc->cont = cont; - psc->namespace = namespace; - namespace->rc++; psc->cont_cls = cont_cls; - if (0 != (options & GNUNET_FS_PUBLISH_OPTION_SIMULATE_ONLY)) - { - GNUNET_free (sb_enc); - GNUNET_free (sb); - sb_put_cont (psc, - GNUNET_OK, - NULL); - return; - } - psc->dsh = GNUNET_DATASTORE_connect (h->cfg); - if (NULL == psc->dsh) - { - GNUNET_free (sb_enc); - GNUNET_free (sb); - sb_put_cont (psc, - GNUNET_NO, - _("Failed to connect to datastore.")); - return; + psc->ns = *ns; + if (0 == (options & GNUNET_FS_PUBLISH_OPTION_SIMULATE_ONLY)) + { + psc->dsh = GNUNET_DATASTORE_connect (h->cfg); + if (NULL == psc->dsh) + { + sks_publish_cont (psc, + _("Failed to connect to datastore.")); + return NULL; } - GNUNET_CRYPTO_hash_xor (&sks_uri->data.sks.namespace, - &id, - &query); + } if (NULL != update) - { - psc->nsn = GNUNET_malloc (sizeof (struct NamespaceUpdateNode)); - psc->nsn->id = GNUNET_strdup (identifier); - psc->nsn->update = GNUNET_strdup (update); - psc->nsn->md = GNUNET_CONTAINER_meta_data_duplicate (meta); - psc->nsn->uri = GNUNET_FS_uri_dup (uri); - } - GNUNET_DATASTORE_put (psc->dsh, - 0, - &sb_enc->identifier, - size, - sb_enc, - GNUNET_BLOCK_TYPE_FS_SBLOCK, - priority, - anonymity, - expirationTime, - -2, 1, - GNUNET_CONSTANTS_SERVICE_TIMEOUT, - &sb_put_cont, - psc); - GNUNET_free (sb); - GNUNET_free (sb_enc); + { + psc->nsn = GNUNET_new (struct NamespaceUpdateNode); + psc->nsn->id = GNUNET_strdup (identifier); + psc->nsn->update = GNUNET_strdup (update); + psc->nsn->md = GNUNET_CONTAINER_meta_data_duplicate (meta); + psc->nsn->uri = GNUNET_FS_uri_dup (uri); + } + psc->uc = GNUNET_FS_publish_ublock_ (h, + psc->dsh, + identifier, + update, + ns, + meta, + uri, + bo, + options, + &sks_publish_cont, + psc); + return psc; +} + + +/** + * Abort the SKS publishing operation. + * + * @param psc context of the operation to abort. + */ +void +GNUNET_FS_publish_sks_cancel (struct GNUNET_FS_PublishSksContext *psc) +{ + if (NULL != psc->uc) + { + GNUNET_FS_publish_ublock_cancel_ (psc->uc); + psc->uc = NULL; + } + if (NULL != psc->dsh) + { + GNUNET_DATASTORE_disconnect (psc->dsh, GNUNET_NO); + psc->dsh = NULL; + } + GNUNET_FS_uri_destroy (psc->uri); + if (NULL != psc->nsn) + { + GNUNET_CONTAINER_meta_data_destroy (psc->nsn->md); + GNUNET_FS_uri_destroy (psc->nsn->uri); + GNUNET_free (psc->nsn->id); + GNUNET_free (psc->nsn->update); + GNUNET_free (psc->nsn); + } + GNUNET_free (psc); } /** * Closure for 'process_update_node'. */ -struct ProcessUpdateClosure +struct ProcessUpdateClosure { /** * Function to call for each node. @@ -1016,7 +550,7 @@ struct ProcessUpdateClosure */ static int process_update_node (void *cls, - const GNUNET_HashCode * key, + const struct GNUNET_HashCode *key, void *value) { struct ProcessUpdateClosure *pc = cls; @@ -1032,24 +566,24 @@ process_update_node (void *cls, /** - * Closure for 'find_sccs'. + * Closure for 'find_trees'. */ -struct FindSccClosure +struct FindTreeClosure { /** - * Namespace we are operating on. + * UIG we are operating on. */ - struct GNUNET_FS_Namespace *namespace; + struct GNUNET_FS_UpdateInformationGraph *uig; /** - * Array with 'head's of SCCs. + * Array with 'head's of TREEs. */ - struct NamespaceUpdateNode **scc_array; + struct NamespaceUpdateNode **tree_array; /** - * Size of 'scc_array' + * Size of 'tree_array' */ - unsigned int scc_array_size; + unsigned int tree_array_size; /** * Current generational ID used. @@ -1057,7 +591,7 @@ struct FindSccClosure unsigned int nug; /** - * Identifier for the current SCC, or UINT_MAX for none yet. + * Identifier for the current TREE, or UINT_MAX for none yet. */ unsigned int id; }; @@ -1065,15 +599,18 @@ struct FindSccClosure /** * Find all nodes reachable from the current node (including the - * current node itself). If they are in no SCC, add them to the - * current one. If they are the head of another SCC, merge the - * SCCs. If they are in the middle of another SCC, let them be. - * We can tell that a node is already in an SCC by checking if + * current node itself). If they are in no tree, add them to the + * current one. If they are the head of another tree, merge the + * trees. If they are in the middle of another tree, let them be. + * We can tell that a node is already in an tree by checking if * its 'nug' field is set to the current 'nug' value. It is the - * head of an SCC if it is in the 'scc_array' under its respective - * 'scc_id'. + * head of an tree if it is in the 'tree_array' under its respective + * 'tree_id'. + * + * In short, we're trying to find the smallest number of tree to + * cover a directed graph. * - * @param cls closure (of type 'struct FindSccClosure') + * @param cls closure (of type 'struct FindTreeClosure') * @param key current key code * @param value value in the hash map * @return GNUNET_YES if we should continue to @@ -1081,36 +618,38 @@ struct FindSccClosure * GNUNET_NO if not. */ static int -find_sccs (void *cls, - const GNUNET_HashCode * key, - void *value) +find_trees (void *cls, + const struct GNUNET_HashCode *key, + void *value) { - struct FindSccClosure *fc = cls; + struct FindTreeClosure *fc = cls; struct NamespaceUpdateNode *nsn = value; - GNUNET_HashCode hc; + struct GNUNET_HashCode hc; if (nsn->nug == fc->nug) - { - if (fc->scc_array[nsn->scc_id] != nsn) - return GNUNET_YES; /* part of another SCC, end trace */ - if (nsn->scc_id == fc->id) - return GNUNET_YES; /* that's us */ - fc->scc_array[nsn->scc_id] = NULL; - if (fc->id == UINT_MAX) - fc->id = nsn->scc_id; /* take over ID */ - } + { + if (UINT_MAX == nsn->tree_id) + return GNUNET_YES; /* circular */ + GNUNET_assert (nsn->tree_id < fc->tree_array_size); + if (fc->tree_array[nsn->tree_id] != nsn) + return GNUNET_YES; /* part of "another" (directed) TREE, + * and not root of it, end trace */ + if (nsn->tree_id == fc->id) + return GNUNET_YES; /* that's our own root (can this be?) */ + /* merge existing TREE, we have a root for both */ + fc->tree_array[nsn->tree_id] = NULL; + if (UINT_MAX == fc->id) + fc->id = nsn->tree_id; /* take over ID */ + } else - { - nsn->nug = fc->nug; - /* trace */ - GNUNET_CRYPTO_hash (nsn->update, - strlen (nsn->update), - &hc); - GNUNET_CONTAINER_multihashmap_get_multiple (fc->namespace->update_map, - &hc, - &find_sccs, - fc); - } + { + nsn->nug = fc->nug; + nsn->tree_id = UINT_MAX; /* mark as undef */ + /* trace */ + GNUNET_CRYPTO_hash (nsn->update, strlen (nsn->update), &hc); + GNUNET_CONTAINER_multihashmap_get_multiple (fc->uig->update_map, &hc, + &find_trees, fc); + } return GNUNET_YES; } @@ -1120,185 +659,145 @@ find_sccs (void *cls, * produce an update. Namespace updates form a graph where each node * has a name. Each node can have any number of URI/meta-data entries * which can each be linked to other nodes. Cycles are possible. - * + * * Calling this function with "next_id" NULL will cause the library to * call "ip" with a root for each strongly connected component of the - * graph (a root being a node from which all other nodes in the Scc + * graph (a root being a node from which all other nodes in the Tree * are reachable). - * + * * Calling this function with "next_id" being the name of a node will * cause the library to call "ip" with all children of the node. Note - * that cycles within an SCC are possible (including self-loops). + * that cycles within the final tree are possible (including self-loops). + * I know, odd definition of a tree, but the GUI will display an actual + * tree (GtkTreeView), so that's what counts for the term here. * - * @param namespace namespace to inspect for updateable content - * @param next_id ID to look for; use NULL to look for SCC roots + * @param h fs handle to use + * @param ns namespace to inspect for updateable content + * @param next_id ID to look for; use NULL to look for tree roots * @param ip function to call on each updateable identifier * @param ip_cls closure for ip */ void -GNUNET_FS_namespace_list_updateable (struct GNUNET_FS_Namespace *namespace, - const char *next_id, - GNUNET_FS_IdentifierProcessor ip, - void *ip_cls) +GNUNET_FS_namespace_list_updateable (struct GNUNET_FS_Handle *h, + const struct GNUNET_CRYPTO_EcdsaPrivateKey *ns, + const char *next_id, + GNUNET_FS_IdentifierProcessor ip, + void *ip_cls) { unsigned int i; unsigned int nug; - GNUNET_HashCode hc; + struct GNUNET_HashCode hc; struct NamespaceUpdateNode *nsn; struct ProcessUpdateClosure pc; - struct FindSccClosure fc; - - if (namespace->update_nodes == NULL) - read_update_information_graph (namespace); - if (namespace->update_nodes == NULL) - { -#if DEBUG_NAMESPACE - GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, - "No updateable nodes found for ID `%s'\n", - next_id); -#endif - return; /* no nodes */ - } - if (namespace->update_map == NULL) - { - /* need to construct */ - namespace->update_map = GNUNET_CONTAINER_multihashmap_create (2 + 3 * namespace->update_node_count / 4); - for (i=0;iupdate_node_count;i++) - { - nsn = namespace->update_nodes[i]; - GNUNET_CRYPTO_hash (nsn->id, - strlen (nsn->id), - &hc); - GNUNET_CONTAINER_multihashmap_put (namespace->update_map, - &hc, - nsn, - GNUNET_CONTAINER_MULTIHASHMAPOPTION_MULTIPLE); - } - } - if (next_id != NULL) - { - GNUNET_CRYPTO_hash (next_id, - strlen (next_id), - &hc); - pc.ip = ip; - pc.ip_cls = ip_cls; - GNUNET_CONTAINER_multihashmap_get_multiple (namespace->update_map, - &hc, - &process_update_node, - &pc); - return; - } -#if DEBUG_NAMESPACE + struct FindTreeClosure fc; + struct GNUNET_FS_UpdateInformationGraph *uig; + + uig = read_update_information_graph (h, ns); + if (NULL == uig->update_nodes) + { + GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, + "No updateable nodes found for ID `%s'\n", next_id); + free_update_information_graph (uig); + return; /* no nodes */ + } + uig->update_map = + GNUNET_CONTAINER_multihashmap_create (2 + + 3 * uig->update_node_count / + 4, + GNUNET_NO); + for (i = 0; i < uig->update_node_count; i++) + { + nsn = uig->update_nodes[i]; + GNUNET_CRYPTO_hash (nsn->id, strlen (nsn->id), &hc); + GNUNET_CONTAINER_multihashmap_put (uig->update_map, &hc, nsn, + GNUNET_CONTAINER_MULTIHASHMAPOPTION_MULTIPLE); + } + if (NULL != next_id) + { + GNUNET_CRYPTO_hash (next_id, strlen (next_id), &hc); + pc.ip = ip; + pc.ip_cls = ip_cls; + GNUNET_CONTAINER_multihashmap_get_multiple (uig->update_map, &hc, + &process_update_node, &pc); + free_update_information_graph (uig); + return; + } GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, - "Calculating SCCs to find roots of update trees\n"); -#endif - /* Find heads of SCCs in update graph */ - nug = ++namespace->nug_gen; - fc.scc_array = NULL; - fc.scc_array_size = 0; - - for (i=0;iupdate_node_count;i++) - { - nsn = namespace->update_nodes[i]; - if (nsn->nug == nug) - { -#if DEBUG_NAMESPACE - GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, - "SCC of node `%s' is %u\n", - nsn->id, - nsn->nug); -#endif - continue; /* already placed in SCC */ - } - GNUNET_CRYPTO_hash (nsn->update, - strlen (nsn->update), - &hc); - nsn->nug = nug; - fc.id = UINT_MAX; - fc.nug = nug; - fc.namespace = namespace; - GNUNET_CONTAINER_multihashmap_get_multiple (namespace->update_map, - &hc, - &find_sccs, - &fc); - if (fc.id == UINT_MAX) - { - /* start new SCC */ - for (fc.id=0;fc.idscc_id = fc.id; - break; - } - } - if (fc.id == fc.scc_array_size) - { - GNUNET_array_append (fc.scc_array, - fc.scc_array_size, - nsn); - nsn->scc_id = fc.id; - } -#if DEBUG_NAMESPACE - GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, - "Starting new SCC %u with node `%s'\n", - nsn->scc_id, - nsn->id); -#endif - /* put all nodes with same identifier into this SCC */ - GNUNET_CRYPTO_hash (nsn->id, - strlen (nsn->id), - &hc); - fc.id = nsn->scc_id; - fc.nug = nug; - fc.namespace = namespace; - GNUNET_CONTAINER_multihashmap_get_multiple (namespace->update_map, - &hc, - &find_sccs, - &fc); - } - else - { - /* make head of SCC "id" */ - fc.scc_array[fc.id] = nsn; - nsn->scc_id = fc.id; - } -#if DEBUG_NAMESPACE + "Calculating TREEs to find roots of update trees\n"); + /* Find heads of TREEs in update graph */ + nug = ++uig->nug_gen; + fc.tree_array = NULL; + fc.tree_array_size = 0; + + for (i = 0; i < uig->update_node_count; i++) + { + nsn = uig->update_nodes[i]; + if (nsn->nug == nug) + { + GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "TREE of node `%s' is %u\n", nsn->id, + nsn->nug); + continue; /* already placed in TREE */ + } + GNUNET_CRYPTO_hash (nsn->update, strlen (nsn->update), &hc); + nsn->nug = nug; + nsn->tree_id = UINT_MAX; + fc.id = UINT_MAX; + fc.nug = nug; + fc.uig = uig; + GNUNET_CONTAINER_multihashmap_get_multiple (uig->update_map, &hc, + &find_trees, &fc); + if (UINT_MAX == fc.id) + { + /* start new TREE */ + for (fc.id = 0; fc.id < fc.tree_array_size; fc.id++) + { + if (NULL == fc.tree_array[fc.id]) + { + fc.tree_array[fc.id] = nsn; + nsn->tree_id = fc.id; + break; + } + } + if (fc.id == fc.tree_array_size) + { + GNUNET_array_append (fc.tree_array, fc.tree_array_size, nsn); + nsn->tree_id = fc.id; + } GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, - "SCC of node `%s' is %u\n", - nsn->id, - fc.id); -#endif - } - for (i=0;iid); -#endif - - ip (ip_cls, - nsn->id, - nsn->uri, - nsn->md, - nsn->update); - } - } - GNUNET_array_grow (fc.scc_array, - fc.scc_array_size, - 0); -#if DEBUG_NAMESPACE - GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, - "Done processing SCCs\n"); -#endif + "Starting new TREE %u with node `%s'\n", nsn->tree_id, + nsn->id); + /* put all nodes with same identifier into this TREE */ + GNUNET_CRYPTO_hash (nsn->id, strlen (nsn->id), &hc); + fc.id = nsn->tree_id; + fc.nug = nug; + fc.uig = uig; + GNUNET_CONTAINER_multihashmap_get_multiple (uig->update_map, &hc, + &find_trees, &fc); + } + else + { + /* make head of TREE "id" */ + fc.tree_array[fc.id] = nsn; + nsn->tree_id = fc.id; + } + GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, + "TREE of node `%s' is %u\n", nsn->id, + fc.id); + } + for (i = 0; i < fc.tree_array_size; i++) + { + nsn = fc.tree_array[i]; + if (NULL != nsn) + { + GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Root of TREE %u is node `%s'\n", i, + nsn->id); + ip (ip_cls, nsn->id, nsn->uri, nsn->md, nsn->update); + } + } + GNUNET_array_grow (fc.tree_array, fc.tree_array_size, 0); + GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Done processing TREEs\n"); + free_update_information_graph (uig); } /* end of fs_namespace.c */ -