GNUnet is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published
- by the Free Software Foundation; either version 2, or (at your
+ by the Free Software Foundation; either version 3, or (at your
option) any later version.
GNUnet is distributed in the hope that it will be useful, but
* @brief two-peer set operations
* @author Florian Dold
*/
-
-
#include "gnunet-service-set.h"
#include "set_protocol.h"
+/**
+ * Peer that has connected to us, but is not yet evaluating a set operation.
+ * Once the peer has sent a request, and the client has
+ * accepted or rejected it, this information will be deleted.
+ */
+struct Incoming
+{
+ /**
+ * Incoming peers are held in a linked list
+ */
+ struct Incoming *next;
+
+ /**
+ * Incoming peers are held in a linked list
+ */
+ struct Incoming *prev;
+
+ /**
+ * Detail information about the operation.
+ * NULL as long as we did not receive the operation
+ * request from the remote peer.
+ */
+ struct OperationSpecification *spec;
+
+ /**
+ * The identity of the requesting peer. Needs to
+ * be stored here as the op spec might not have been created yet.
+ */
+ struct GNUNET_PeerIdentity peer;
+
+ /**
+ * Tunnel to the peer.
+ */
+ struct GNUNET_MESH_Tunnel *tunnel;
+
+ /**
+ * Unique request id for the request from
+ * a remote peer, sent to the client, which will
+ * accept or reject the request.
+ * Set to '0' iff the request has not been
+ * suggested yet.
+ */
+ uint32_t suggest_id;
+
+ /**
+ * Timeout task, if the incoming peer has not been accepted
+ * after the timeout, it will be disconnected.
+ */
+ GNUNET_SCHEDULER_TaskIdentifier timeout_task;
+
+ /**
+ * Tunnel context, needs to be stored here as a client's accept will change
+ * the tunnel context.
+ */
+ struct TunnelContext *tc;
+};
+
+
+/**
+ * A listener is inhabited by a client, and
+ * waits for evaluation requests from remote peers.
+ */
+struct Listener
+{
+ /**
+ * Listeners are held in a doubly linked list.
+ */
+ struct Listener *next;
+
+ /**
+ * Listeners are held in a doubly linked list.
+ */
+ struct Listener *prev;
+
+ /**
+ * Client that owns the listener.
+ * Only one client may own a listener.
+ */
+ struct GNUNET_SERVER_Client *client;
+
+ /**
+ * Message queue for the client
+ */
+ struct GNUNET_MQ_Handle *client_mq;
+
+ /**
+ * The type of the operation.
+ */
+ enum GNUNET_SET_OperationType operation;
+
+ /**
+ * Application ID for the operation, used to distinguish
+ * multiple operations of the same type with the same peer.
+ */
+ struct GNUNET_HashCode app_id;
+};
+
+
/**
* Configuration of our local peer.
*/
-const struct GNUNET_CONFIGURATION_Handle *configuration;
+static const struct GNUNET_CONFIGURATION_Handle *configuration;
/**
- * Socket listening for other peers via stream.
+ * Handle to the mesh service, used
+ * to listen for and connect to remote peers.
*/
-static struct GNUNET_STREAM_ListenSocket *stream_listen_socket;
+static struct GNUNET_MESH_Handle *mesh;
/**
* Sets are held in a doubly linked list.
static struct Incoming *incoming_tail;
/**
- * Counter for allocating unique request IDs for clients.
- * Used to identify incoming requests from remote peers.
+ * Counter for allocating unique IDs for clients,
+ * used to identify incoming operation requests from remote peers,
+ * that the client can choose to accept or refuse.
*/
-static uint32_t request_id = 1;
+static uint32_t suggest_id = 1;
/**
- * Disconnect a client and free all resources
- * that the client allocated (e.g. Sets or Listeners)
- *
- * @param client the client to disconnect
- */
-void
-_GSS_client_disconnect (struct GNUNET_SERVER_Client *client)
-{
- /* FIXME: clean up any data structures belonging to the client */
- GNUNET_SERVER_client_disconnect (client);
-}
-
-
-/**
- * Get set that is owned by the client, if any.
+ * Get set that is owned by the given client, if any.
*
* @param client client to look for
* @return set that the client owns, NULL if the client
* does not own a set
*/
static struct Set *
-get_set (struct GNUNET_SERVER_Client *client)
+set_get (struct GNUNET_SERVER_Client *client)
{
struct Set *set;
+
for (set = sets_head; NULL != set; set = set->next)
if (set->client == client)
return set;
/**
- * Get the listener associated to a client, if any.
+ * Get the listener associated with the given client, if any.
*
* @param client the client
* @return listener associated with the client, NULL
* if there isn't any
*/
static struct Listener *
-get_listener (struct GNUNET_SERVER_Client *client)
+listener_get (struct GNUNET_SERVER_Client *client)
{
struct Listener *listener;
+
for (listener = listeners_head; NULL != listener; listener = listener->next)
if (listener->client == client)
return listener;
get_incoming (uint32_t id)
{
struct Incoming *incoming;
+
for (incoming = incoming_head; NULL != incoming; incoming = incoming->next)
- if (incoming->request_id == id)
+ if (incoming->suggest_id == id)
return incoming;
return NULL;
}
+/**
+ * Destroy a listener, free all resources associated with it.
+ *
+ * @param listener listener to destroy
+ */
static void
-destroy_incoming (struct Incoming *incoming)
+listener_destroy (struct Listener *listener)
{
- if (NULL != incoming->mq)
+ /* If the client is not dead yet, destroy it.
+ * The client's destroy callback will destroy the listener again. */
+ if (NULL != listener->client)
{
- GNUNET_MQ_destroy (incoming->mq);
- incoming->mq = NULL;
+ struct GNUNET_SERVER_Client *client = listener->client;
+ listener->client = NULL;
+ GNUNET_SERVER_client_disconnect (client);
+ return;
}
- if (NULL != incoming->socket)
+ if (NULL != listener->client_mq)
{
- GNUNET_STREAM_close (incoming->socket);
- incoming->socket = NULL;
+ GNUNET_MQ_destroy (listener->client_mq);
+ listener->client_mq = NULL;
}
+ GNUNET_CONTAINER_DLL_remove (listeners_head, listeners_tail, listener);
+ GNUNET_free (listener);
+}
+
+
+/**
+ * Iterator over hash map entries.
+ *
+ * @param cls closure
+ * @param key current key code
+ * @param value value in the hash map
+ * @return GNUNET_YES if we should continue to
+ * iterate,
+ * GNUNET_NO if not.
+ */
+static int
+destroy_elements_iterator (void *cls,
+ const struct GNUNET_HashCode * key,
+ void *value)
+{
+ struct ElementEntry *ee = value;
+
+ GNUNET_free (ee);
+ return GNUNET_YES;
+}
+
+
+/**
+ * Destroy a set, and free all resources associated with it.
+ *
+ * @param set the set to destroy
+ */
+static void
+set_destroy (struct Set *set)
+{
+ /* If the client is not dead yet, destroy it.
+ * The client's destroy callback will destroy the set again.
+ * We do this so that the tunnel end handler still has a valid set handle
+ * to destroy. */
+ if (NULL != set->client)
+ {
+ struct GNUNET_SERVER_Client *client = set->client;
+ set->client = NULL;
+ GNUNET_SERVER_client_disconnect (client);
+ return;
+ }
+ GNUNET_assert (NULL != set->state);
+ set->vt->destroy_set (set->state);
+ set->state = NULL;
+ if (NULL != set->client_mq)
+ {
+ GNUNET_MQ_destroy (set->client_mq);
+ set->client_mq = NULL;
+ }
+ if (NULL != set->iter)
+ {
+ GNUNET_CONTAINER_multihashmap_iterator_destroy (set->iter);
+ set->iter = NULL;
+ }
+ GNUNET_CONTAINER_DLL_remove (sets_head, sets_tail, set);
+ if (NULL != set->elements)
+ {
+ GNUNET_CONTAINER_multihashmap_iterate (set->elements,
+ destroy_elements_iterator, NULL);
+ GNUNET_CONTAINER_multihashmap_destroy (set->elements);
+ set->elements = NULL;
+ }
+ GNUNET_free (set);
+}
+
+
+/**
+ * Clean up after a client after it is
+ * disconnected (either by us or by itself)
+ *
+ * @param cls closure, unused
+ * @param client the client to clean up after
+ */
+static void
+handle_client_disconnect (void *cls, struct GNUNET_SERVER_Client *client)
+{
+ struct Set *set;
+ struct Listener *listener;
+
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "client disconnected, cleaning up\n");
+
+ set = set_get (client);
+ if (NULL != set)
+ {
+ set->client = NULL;
+ set_destroy (set);
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "(client's set destroyed)\n");
+ }
+ listener = listener_get (client);
+ if (NULL != listener)
+ {
+ listener->client = NULL;
+ listener_destroy (listener);
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "(client's listener destroyed)\n");
+ }
+}
+
+
+/**
+ * Destroy an incoming request from a remote peer
+ *
+ * @param incoming remote request to destroy
+ */
+static void
+incoming_destroy (struct Incoming *incoming)
+{
GNUNET_CONTAINER_DLL_remove (incoming_head, incoming_tail, incoming);
+ if (NULL != incoming->tunnel)
+ {
+ struct GNUNET_MESH_Tunnel *t = incoming->tunnel;
+ incoming->tunnel = NULL;
+ GNUNET_MESH_tunnel_destroy (t);
+ return;
+ }
GNUNET_free (incoming);
}
+static struct Listener *
+listener_get_by_target (enum GNUNET_SET_OperationType op,
+ const struct GNUNET_HashCode *app_id)
+{
+ struct Listener *l;
+
+ for (l = listeners_head; NULL != l; l = l->next)
+ {
+ if (l->operation != op)
+ continue;
+ if (0 != GNUNET_CRYPTO_hash_cmp (app_id, &l->app_id))
+ continue;
+ return l;
+ }
+ return NULL;
+}
+
+
+/**
+ * Suggest the given request to the listener,
+ * who can accept or reject the request.
+ *
+ * @param incoming the incoming peer with the request to suggest
+ * @param listener the listener to suggest the request to
+ */
+static void
+incoming_suggest (struct Incoming *incoming, struct Listener *listener)
+{
+ struct GNUNET_MQ_Envelope *mqm;
+ struct GNUNET_SET_RequestMessage *cmsg;
+
+ GNUNET_assert (0 == incoming->suggest_id);
+ GNUNET_assert (NULL != incoming->spec);
+ incoming->suggest_id = suggest_id++;
+
+ GNUNET_SCHEDULER_cancel (incoming->timeout_task);
+ mqm = GNUNET_MQ_msg_nested_mh (cmsg, GNUNET_MESSAGE_TYPE_SET_REQUEST,
+ incoming->spec->context_msg);
+ GNUNET_assert (NULL != mqm);
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "suggesting request with accept id %u\n",
+ incoming->suggest_id);
+ cmsg->accept_id = htonl (incoming->suggest_id);
+ cmsg->peer_id = incoming->spec->peer;
+ GNUNET_MQ_send (listener->client_mq, mqm);
+
+}
+
+
/**
* Handle a request for a set operation from
* another peer.
*
- * @param cls the incoming socket
- * @param mh the message
+ * @param op the operation state
+ * @param mh the received message
+ * @return GNUNET_OK if the tunnel should be kept alive,
+ * GNUNET_SYSERR to destroy the tunnel
*/
-static void
-handle_p2p_operation_request (void *cls, const struct GNUNET_MessageHeader *mh)
+static int
+handle_incoming_msg (struct OperationState *op,
+ const struct GNUNET_MessageHeader *mh)
{
- struct Incoming *incoming = cls;
+ struct Incoming *incoming = (struct Incoming *) op;
const struct OperationRequestMessage *msg = (const struct OperationRequestMessage *) mh;
- struct GNUNET_MQ_Message *mqm;
- struct RequestMessage *cmsg;
struct Listener *listener;
- const struct GNUNET_MessageHeader *context_msg;
+ struct OperationSpecification *spec;
- GNUNET_log (GNUNET_ERROR_TYPE_INFO, "got operation request\n");
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "got op request\n");
- if (ntohs (mh->size) < sizeof *msg)
+ if (GNUNET_MESSAGE_TYPE_SET_P2P_OPERATION_REQUEST != ntohs (mh->type))
{
- GNUNET_break (0);
- destroy_incoming (incoming);
- return;
+ GNUNET_break_op (0);
+ return GNUNET_SYSERR;
}
- else if (ntohs (mh->size) == sizeof *msg)
+
+ if (NULL != incoming->spec)
+ {
+ /* double operation request */
+ GNUNET_break_op (0);
+ return GNUNET_SYSERR;
+ }
+
+ spec = GNUNET_new (struct OperationSpecification);
+ spec->context_msg = GNUNET_MQ_extract_nested_mh (msg);
+ if (NULL != spec->context_msg)
+ spec->context_msg = GNUNET_copy_message (spec->context_msg);
+ spec->operation = ntohl (msg->operation);
+ spec->app_id = msg->app_id;
+ spec->salt = ntohl (msg->salt);
+ spec->peer = incoming->peer;
+
+ incoming->spec = spec;
+
+ if ( (NULL != spec->context_msg) &&
+ (ntohs (spec->context_msg->size) > GNUNET_SET_CONTEXT_MESSAGE_MAX_SIZE) )
+ {
+ GNUNET_break_op (0);
+ return GNUNET_SYSERR;
+ }
+
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "received P2P operation request (op %u, app %s)\n",
+ ntohl (msg->operation), GNUNET_h2s (&msg->app_id));
+ listener = listener_get_by_target (ntohl (msg->operation), &msg->app_id);
+ if (NULL == listener)
+ {
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
+ "no listener matches incoming request, waiting with timeout\n");
+ return GNUNET_OK;
+ }
+ incoming_suggest (incoming, listener);
+ return GNUNET_OK;
+}
+
+
+static void
+send_client_element (struct Set *set)
+{
+ int ret;
+ struct ElementEntry *ee;
+ struct GNUNET_MQ_Envelope *ev;
+
+ GNUNET_assert (NULL != set->iter);
+ ret = GNUNET_CONTAINER_multihashmap_iterator_next (set->iter, NULL, (const void **) &ee);
+ if (GNUNET_NO == ret)
{
- context_msg = NULL;
+ ev = GNUNET_MQ_msg_header (GNUNET_MESSAGE_TYPE_SET_ITER_DONE);
}
else
{
- context_msg = &msg[1].header;
- if ((ntohs (context_msg->size) + sizeof *msg) != ntohs (msg->header.size))
- {
- /* size of context message is invalid */
- GNUNET_break (0);
- destroy_incoming (incoming);
- return;
- }
+ struct GNUNET_SET_IterResponseMessage *msg;
+
+ GNUNET_assert (NULL != ee);
+ ev = GNUNET_MQ_msg_extra (msg, ee->element.size, GNUNET_MESSAGE_TYPE_SET_ITER_ELEMENT);
+ memcpy (&msg[1], ee->element.data, ee->element.size);
+ msg->element_type = ee->element.type;
}
- /* find the appropriate listener */
- for (listener = listeners_head;
- listener != NULL;
- listener = listener->next)
+ GNUNET_MQ_send (set->client_mq, ev);
+}
+
+
+/**
+ * Called when a client wants to iterate the elements of a set.
+ *
+ * @param cls unused
+ * @param client client that sent the message
+ * @param m message sent by the client
+ */
+static void
+handle_client_iterate (void *cls,
+ struct GNUNET_SERVER_Client *client,
+ const struct GNUNET_MessageHeader *m)
+{
+ struct Set *set;
+
+ set = set_get (client);
+ if (NULL == set)
{
- if ( (0 != GNUNET_CRYPTO_hash_cmp (&msg->app_id, &listener->app_id)) ||
- (htons (msg->operation) != listener->operation) )
- continue;
- mqm = GNUNET_MQ_msg (cmsg, GNUNET_MESSAGE_TYPE_SET_REQUEST);
- if (GNUNET_OK != GNUNET_MQ_nest_mh (mqm, context_msg))
- {
- /* FIXME: disconnect the peer */
- GNUNET_MQ_discard (mqm);
- GNUNET_break (0);
- return;
- }
- incoming->request_id = request_id++;
- cmsg->request_id = htonl (incoming->request_id);
- GNUNET_MQ_send (listener->client_mq, mqm);
+ GNUNET_break (0);
+ GNUNET_SERVER_client_disconnect (client);
return;
}
- /* FIXME: send a reject message */
+
+ if (NULL != set->iter)
+ {
+ GNUNET_break (0);
+ GNUNET_SERVER_client_disconnect (client);
+ return;
+ }
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "iterating union set with %u elements\n",
+ GNUNET_CONTAINER_multihashmap_size (set->elements));
+ GNUNET_SERVER_receive_done (client, GNUNET_OK);
+ set->iter = GNUNET_CONTAINER_multihashmap_iterator_create (set->elements);
+ send_client_element (set);
}
struct GNUNET_SERVER_Client *client,
const struct GNUNET_MessageHeader *m)
{
- struct SetCreateMessage *msg = (struct SetCreateMessage *) m;
+ struct GNUNET_SET_CreateMessage *msg = (struct GNUNET_SET_CreateMessage *) m;
struct Set *set;
- GNUNET_log (GNUNET_ERROR_TYPE_INFO, "new set created\n");
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "client created new set (operation %u)\n",
+ ntohs (msg->operation));
- if (NULL != get_set (client))
+ if (NULL != set_get (client))
{
GNUNET_break (0);
GNUNET_SERVER_client_disconnect (client);
switch (ntohs (msg->operation))
{
case GNUNET_SET_OPERATION_INTERSECTION:
- /* FIXME: cfuchs */
- GNUNET_assert (0);
+ // FIXME
break;
case GNUNET_SET_OPERATION_UNION:
- set = _GSS_union_set_create ();
+ set->vt = _GSS_union_vt ();
break;
default:
GNUNET_free (set);
return;
}
+ set->state = set->vt->create ();
+ set->elements = GNUNET_CONTAINER_multihashmap_create (1, GNUNET_YES);
set->client = client;
set->client_mq = GNUNET_MQ_queue_for_server_client (client);
GNUNET_CONTAINER_DLL_insert (sets_head, sets_tail, set);
-
GNUNET_SERVER_receive_done (client, GNUNET_OK);
}
struct GNUNET_SERVER_Client *client,
const struct GNUNET_MessageHeader *m)
{
- struct ListenMessage *msg = (struct ListenMessage *) m;
+ struct GNUNET_SET_ListenMessage *msg = (struct GNUNET_SET_ListenMessage *) m;
struct Listener *listener;
-
- if (NULL != get_listener (client))
+ struct Incoming *incoming;
+
+ if (NULL != listener_get (client))
{
GNUNET_break (0);
GNUNET_SERVER_client_disconnect (client);
return;
}
-
listener = GNUNET_new (struct Listener);
+ listener->client = client;
+ listener->client_mq = GNUNET_MQ_queue_for_server_client (client);
listener->app_id = msg->app_id;
- listener->operation = msg->operation;
+ listener->operation = ntohl (msg->operation);
GNUNET_CONTAINER_DLL_insert_tail (listeners_head, listeners_tail, listener);
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "new listener created (op %u, app %s)\n",
+ listener->operation, GNUNET_h2s (&listener->app_id));
+ for (incoming = incoming_head; NULL != incoming; incoming = incoming->next)
+ {
+ if (NULL == incoming->spec)
+ {
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "request has no spec yet\n");
+ continue;
+ }
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "considering (op: %u, app: %s, suggest: %u)\n",
+ incoming->spec->operation, GNUNET_h2s (&incoming->spec->app_id), incoming->suggest_id);
+ if (0 != incoming->suggest_id)
+ continue;
+ if (listener->operation != incoming->spec->operation)
+ continue;
+ if (0 != GNUNET_CRYPTO_hash_cmp (&listener->app_id, &incoming->spec->app_id))
+ continue;
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "request suggested\n");
+ incoming_suggest (incoming, listener);
+ }
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "considered all incoming requests\n");
GNUNET_SERVER_receive_done (client, GNUNET_OK);
}
/**
- * Called when a client wants to remove an element
- * from the set it inhabits.
+ * Called when the client wants to reject an operation
+ * request from another peer.
*
* @param cls unused
* @param client client that sent the message
* @param m message sent by the client
*/
static void
-handle_client_remove (void *cls,
+handle_client_reject (void *cls,
struct GNUNET_SERVER_Client *client,
const struct GNUNET_MessageHeader *m)
{
- struct Set *set;
+ struct Incoming *incoming;
+ const struct GNUNET_SET_AcceptRejectMessage *msg;
- set = get_set (client);
- if (NULL == set)
+ msg = (const struct GNUNET_SET_AcceptRejectMessage *) m;
+ GNUNET_break (0 == ntohl (msg->request_id));
+
+ incoming = get_incoming (ntohl (msg->accept_reject_id));
+ if (NULL == incoming)
{
- GNUNET_break (0);
- _GSS_client_disconnect (client);
+ GNUNET_SERVER_receive_done (client, GNUNET_SYSERR);
return;
}
- switch (set->operation)
- {
- case GNUNET_SET_OPERATION_UNION:
- _GSS_union_add ((struct ElementMessage *) m, set);
- case GNUNET_SET_OPERATION_INTERSECTION:
- /* FIXME: cfuchs */
- break;
- default:
- GNUNET_assert (0);
- break;
- }
-
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "peer request rejected by client\n");
+ GNUNET_MESH_tunnel_destroy (incoming->tunnel);
GNUNET_SERVER_receive_done (client, GNUNET_OK);
}
* @param m message sent by the client
*/
static void
-handle_client_add (void *cls,
- struct GNUNET_SERVER_Client *client,
- const struct GNUNET_MessageHeader *m)
+handle_client_add_remove (void *cls,
+ struct GNUNET_SERVER_Client *client,
+ const struct GNUNET_MessageHeader *m)
{
struct Set *set;
+ const struct GNUNET_SET_ElementMessage *msg;
+ struct GNUNET_SET_Element el;
+ struct ElementEntry *ee;
- set = get_set (client);
+ set = set_get (client);
if (NULL == set)
{
GNUNET_break (0);
- _GSS_client_disconnect (client);
+ GNUNET_SERVER_client_disconnect (client);
return;
}
- switch (set->operation)
+ GNUNET_SERVER_receive_done (client, GNUNET_OK);
+ msg = (const struct GNUNET_SET_ElementMessage *) m;
+ el.size = ntohs (m->size) - sizeof *msg;
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
+ "client ins/rem element of size %u\n", el.size);
+ el.data = &msg[1];
+ if (GNUNET_MESSAGE_TYPE_SET_REMOVE == ntohs (m->type))
{
- case GNUNET_SET_OPERATION_UNION:
- _GSS_union_remove ((struct ElementMessage *) m, set);
- case GNUNET_SET_OPERATION_INTERSECTION:
- /* FIXME: cfuchs */
- break;
- default:
- GNUNET_assert (0);
- break;
- }
+ struct GNUNET_HashCode hash;
- GNUNET_SERVER_receive_done (client, GNUNET_OK);
+ GNUNET_CRYPTO_hash (el.data, el.size, &hash);
+ ee = GNUNET_CONTAINER_multihashmap_get (set->elements, &hash);
+ if (NULL == ee)
+ {
+ GNUNET_log (GNUNET_ERROR_TYPE_WARNING, "client tried to remove non-existing element\n");
+ return;
+ }
+ if (GNUNET_YES == ee->removed)
+ {
+ GNUNET_log (GNUNET_ERROR_TYPE_WARNING, "client tried to remove element twice\n");
+ return;
+ }
+ ee->removed = GNUNET_YES;
+ ee->generation_removed = set->current_generation;
+ set->vt->remove (set->state, ee);
+ }
+ else
+ {
+ struct ElementEntry *ee_dup;
+
+ ee = GNUNET_malloc (el.size + sizeof *ee);
+ ee->element.size = el.size;
+ memcpy (&ee[1], el.data, el.size);
+ ee->element.data = &ee[1];
+ ee->generation_added = set->current_generation;
+ ee->remote = GNUNET_NO;
+ GNUNET_CRYPTO_hash (ee->element.data, el.size, &ee->element_hash);
+ ee_dup = GNUNET_CONTAINER_multihashmap_get (set->elements,
+ &ee->element_hash);
+ if (NULL != ee_dup)
+ {
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "element inserted twice, ignoring\n");
+ GNUNET_free (ee);
+ return;
+ }
+ GNUNET_CONTAINER_multihashmap_put (set->elements, &ee->element_hash, ee,
+ GNUNET_CONTAINER_MULTIHASHMAPOPTION_UNIQUE_ONLY);
+ set->vt->add (set->state, ee);
+ }
}
const struct GNUNET_MessageHeader *m)
{
struct Set *set;
+ struct TunnelContext *tc;
+ struct GNUNET_MESH_Tunnel *tunnel;
+ struct GNUNET_SET_EvaluateMessage *msg;
+ struct OperationSpecification *spec;
- set = get_set (client);
+ set = set_get (client);
if (NULL == set)
{
GNUNET_break (0);
- _GSS_client_disconnect (client);
+ GNUNET_SERVER_client_disconnect (client);
return;
}
-
- switch (set->operation)
- {
- case GNUNET_SET_OPERATION_INTERSECTION:
- /* FIXME: cfuchs */
- break;
- case GNUNET_SET_OPERATION_UNION:
- _GSS_union_evaluate ((struct EvaluateMessage *) m, set);
- break;
- default:
- GNUNET_assert (0);
- break;
- }
+ msg = (struct GNUNET_SET_EvaluateMessage *) m;
+ tc = GNUNET_new (struct TunnelContext);
+ spec = GNUNET_new (struct OperationSpecification);
+ spec->operation = set->operation;
+ spec->app_id = msg->app_id;
+ spec->salt = ntohl (msg->salt);
+ spec->peer = msg->target_peer;
+ spec->set = set;
+ spec->client_request_id = ntohl (msg->request_id);
+ spec->context_msg = GNUNET_MQ_extract_nested_mh (msg);
+ if (NULL != spec->context_msg)
+ spec->context_msg = GNUNET_copy_message (spec->context_msg);
+
+ tunnel = GNUNET_MESH_tunnel_create (mesh, tc, &msg->target_peer,
+ GNUNET_APPLICATION_TYPE_SET,
+ GNUNET_YES,
+ GNUNET_YES);
+
+ set->vt->evaluate (spec, tunnel, tc);
GNUNET_SERVER_receive_done (client, GNUNET_OK);
}
/**
- * Handle a cancel request from a client.
+ * Handle an ack from a client.
*
* @param cls unused
* @param client the client
- * @param m the cancel message
+ * @param m the message
*/
static void
-handle_client_cancel (void *cls,
- struct GNUNET_SERVER_Client *client,
- const struct GNUNET_MessageHeader *m)
+handle_client_iter_ack (void *cls,
+ struct GNUNET_SERVER_Client *client,
+ const struct GNUNET_MessageHeader *m)
{
- /* FIXME: implement */
+ struct Set *set;
+
+ set = set_get (client);
+ if (NULL == set)
+ {
+ GNUNET_break (0);
+ GNUNET_SERVER_client_disconnect (client);
+ return;
+ }
+
+ if (NULL == set->iter)
+ {
+ GNUNET_break (0);
+ GNUNET_SERVER_client_disconnect (client);
+ return;
+ }
+
GNUNET_SERVER_receive_done (client, GNUNET_OK);
+ send_client_element (set);
}
/**
- * Handle an ack from a client.
+ * Handle a request from the client to accept
+ * a set operation that came from a remote peer.
*
* @param cls unused
* @param client the client
- * @param m the message
+ * @param mh the message
*/
static void
-handle_client_ack (void *cls,
- struct GNUNET_SERVER_Client *client,
- const struct GNUNET_MessageHeader *m)
+handle_client_cancel (void *cls,
+ struct GNUNET_SERVER_Client *client,
+ const struct GNUNET_MessageHeader *mh)
{
- /* FIXME: implement */
- GNUNET_SERVER_receive_done (client, GNUNET_OK);
+ const struct GNUNET_SET_CancelMessage *msg =
+ (const struct GNUNET_SET_CancelMessage *) mh;
+ struct Set *set;
+
+ set = set_get (client);
+ if (NULL == set)
+ {
+ GNUNET_break (0);
+ GNUNET_SERVER_client_disconnect (client);
+ return;
+ }
+ /* FIXME: maybe cancel should return success/error code? */
+ set->vt->cancel (set->state, ntohl (msg->request_id));
}
{
struct Set *set;
struct Incoming *incoming;
- struct AcceptMessage *msg = (struct AcceptMessage *) mh;
+ struct GNUNET_SET_AcceptRejectMessage *msg = (struct GNUNET_SET_AcceptRejectMessage *) mh;
- set = get_set (client);
+ incoming = get_incoming (ntohl (msg->accept_reject_id));
- if (NULL == set)
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "client accepting %u\n", ntohl (msg->accept_reject_id));
+
+ if (NULL == incoming)
{
+
GNUNET_break (0);
- _GSS_client_disconnect (client);
+ GNUNET_SERVER_client_disconnect (client);
return;
}
- incoming = get_incoming (ntohl (msg->request_id));
+ set = set_get (client);
- if ( (NULL == incoming) ||
- (incoming->operation != set->operation) )
+ if (NULL == set)
{
GNUNET_break (0);
- _GSS_client_disconnect (client);
+ GNUNET_SERVER_client_disconnect (client);
return;
}
- switch (set->operation)
+ incoming->spec->set = set;
+ incoming->spec->client_request_id = ntohl (msg->request_id);
+ set->vt->accept (incoming->spec, incoming->tunnel, incoming->tc);
+ /* tunnel ownership goes to operation */
+ incoming->tunnel = NULL;
+ incoming_destroy (incoming);
+ GNUNET_SERVER_receive_done (client, GNUNET_OK);
+}
+
+
+/**
+ * Called to clean up, after a shutdown has been requested.
+ *
+ * @param cls closure
+ * @param tc context information (why was this task triggered now)
+ */
+static void
+shutdown_task (void *cls,
+ const struct GNUNET_SCHEDULER_TaskContext *tc)
+{
+ while (NULL != incoming_head)
+ incoming_destroy (incoming_head);
+
+ while (NULL != listeners_head)
+ listener_destroy (listeners_head);
+
+ while (NULL != sets_head)
+ set_destroy (sets_head);
+
+
+ /* it's important to destroy mesh at the end, as tunnels
+ * must be destroyed first! */
+ if (NULL != mesh)
{
- case GNUNET_SET_OPERATION_INTERSECTION:
- /* FIXME: cfuchs*/
- GNUNET_assert (0);
- break;
- case GNUNET_SET_OPERATION_UNION:
- _GSS_union_accept (msg, set, incoming);
- break;
- default:
- GNUNET_assert (0);
- break;
+ GNUNET_MESH_disconnect (mesh);
+ mesh = NULL;
}
- /* FIXME: destroy incoming */
- GNUNET_SERVER_receive_done (client, GNUNET_OK);
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "handled shutdown request\n");
}
/**
- * Functions of this type are called upon new stream connection from other peers
- * or upon binding error which happen when the app_port given in
- * GNUNET_STREAM_listen() is already taken.
+ * Signature of the main function of a task.
*
- * @param cls the closure from GNUNET_STREAM_listen
- * @param socket the socket representing the stream; NULL on binding error
- * @param initiator the identity of the peer who wants to establish a stream
- * with us; NULL on binding error
- * @return GNUNET_OK to keep the socket open, GNUNET_SYSERR to close the
- * stream (the socket will be invalid after the call)
+ * @param cls closure
+ * @param tc context information (why was this task triggered now)
*/
-static int
-stream_listen_cb (void *cls,
- struct GNUNET_STREAM_Socket *socket,
- const struct GNUNET_PeerIdentity *initiator)
+static void
+incoming_timeout_cb (void *cls,
+ const struct GNUNET_SCHEDULER_TaskContext *tc)
+{
+ struct Incoming *incoming = cls;
+
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "remote peer timed out\n");
+ incoming_destroy (incoming);
+}
+
+
+static void
+handle_incoming_disconnect (struct OperationState *op_state)
+{
+ struct Incoming *incoming = (struct Incoming *) op_state;
+ if (NULL == incoming->tunnel)
+ return;
+
+ incoming_destroy (incoming);
+}
+
+
+/**
+ * Method called whenever another peer has added us to a tunnel
+ * the other peer initiated.
+ * Only called (once) upon reception of data with a message type which was
+ * subscribed to in GNUNET_MESH_connect. A call to GNUNET_MESH_tunnel_destroy
+ * causes te tunnel to be ignored and no further notifications are sent about
+ * the same tunnel.
+ *
+ * @param cls closure
+ * @param tunnel new handle to the tunnel
+ * @param initiator peer that started the tunnel
+ * @param port Port this tunnel is for.
+ * @return initial tunnel context for the tunnel
+ * (can be NULL -- that's not an error)
+ */
+static void *
+tunnel_new_cb (void *cls,
+ struct GNUNET_MESH_Tunnel *tunnel,
+ const struct GNUNET_PeerIdentity *initiator,
+ uint32_t port)
{
struct Incoming *incoming;
- static const struct GNUNET_MQ_Handler handlers[] = {
- {handle_p2p_operation_request, GNUNET_MESSAGE_TYPE_SET_P2P_OPERATION_REQUEST},
- GNUNET_MQ_HANDLERS_END
+ static const struct SetVT incoming_vt = {
+ .msg_handler = handle_incoming_msg,
+ .peer_disconnect = handle_incoming_disconnect
};
- if (NULL == socket)
- {
- GNUNET_break (0);
- return GNUNET_SYSERR;
- }
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "new incoming tunnel\n");
+ GNUNET_assert (port == GNUNET_APPLICATION_TYPE_SET);
incoming = GNUNET_new (struct Incoming);
incoming->peer = *initiator;
- incoming->socket = socket;
- incoming->mq = GNUNET_MQ_queue_for_stream_socket (incoming->socket, handlers, incoming);
- /* FIXME: timeout for peers that only connect but don't send anything */
+ incoming->tunnel = tunnel;
+ incoming->tc = GNUNET_new (struct TunnelContext);;
+ incoming->tc->vt = &incoming_vt;
+ incoming->tc->op = (struct OperationState *) incoming;
+ incoming->timeout_task =
+ GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_UNIT_MINUTES, incoming_timeout_cb, incoming);
GNUNET_CONTAINER_DLL_insert_tail (incoming_head, incoming_tail, incoming);
- return GNUNET_OK;
+
+ return incoming->tc;
}
/**
- * Called to clean up, after a shutdown has been requested.
+ * Function called whenever a tunnel is destroyed. Should clean up
+ * any associated state.
+ * GNUNET_MESH_tunnel_destroy. It must NOT call GNUNET_MESH_tunnel_destroy on
+ * the tunnel.
*
- * @param cls closure
- * @param tc context information (why was this task triggered now)
+ * @param cls closure (set from GNUNET_MESH_connect)
+ * @param tunnel connection to the other end (henceforth invalid)
+ * @param tunnel_ctx place where local state associated
+ * with the tunnel is stored
*/
static void
-shutdown_task (void *cls,
- const struct GNUNET_SCHEDULER_TaskContext *tc)
+tunnel_end_cb (void *cls,
+ const struct GNUNET_MESH_Tunnel *tunnel, void *tunnel_ctx)
{
- if (NULL != stream_listen_socket)
- {
- GNUNET_STREAM_listen_close (stream_listen_socket);
- stream_listen_socket = NULL;
- }
+ struct TunnelContext *ctx = tunnel_ctx;
- GNUNET_log (GNUNET_ERROR_TYPE_INFO, "handled shutdown request\n");
+ ctx->vt->peer_disconnect (ctx->op);
+ /* mesh will never call us with the context again! */
+ GNUNET_free (tunnel_ctx);
+}
+
+
+/**
+ * Functions with this signature are called whenever a message is
+ * received.
+ *
+ * Each time the function must call GNUNET_MESH_receive_done on the tunnel
+ * in order to receive the next message. This doesn't need to be immediate:
+ * can be delayed if some processing is done on the message.
+ *
+ * @param cls Closure (set from GNUNET_MESH_connect).
+ * @param tunnel Connection to the other end.
+ * @param tunnel_ctx Place to store local state associated with the tunnel.
+ * @param message The actual message.
+ *
+ * @return GNUNET_OK to keep the tunnel open,
+ * GNUNET_SYSERR to close it (signal serious error).
+ */
+static int
+dispatch_p2p_message (void *cls,
+ struct GNUNET_MESH_Tunnel *tunnel,
+ void **tunnel_ctx,
+ const struct GNUNET_MessageHeader *message)
+{
+ struct TunnelContext *tc = *tunnel_ctx;
+ int ret;
+
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "dispatching mesh message (type: %u)\n",
+ ntohs (message->type));
+ /* do this before the handler, as the handler might kill the tunnel */
+ GNUNET_MESH_receive_done (tunnel);
+ ret = tc->vt->msg_handler (tc->op, message);
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "handled mesh message (type: %u)\n",
+ ntohs (message->type));
+ return ret;
}
const struct GNUNET_CONFIGURATION_Handle *cfg)
{
static const struct GNUNET_SERVER_MessageHandler server_handlers[] = {
- {handle_client_create, NULL, GNUNET_MESSAGE_TYPE_SET_CREATE, 0},
- {handle_client_listen, NULL, GNUNET_MESSAGE_TYPE_SET_LISTEN, 0},
- {handle_client_add, NULL, GNUNET_MESSAGE_TYPE_SET_ADD, 0},
- {handle_client_remove, NULL, GNUNET_MESSAGE_TYPE_SET_ADD, 0},
- {handle_client_cancel, NULL, GNUNET_MESSAGE_TYPE_SET_CANCEL, 0},
+ {handle_client_accept, NULL, GNUNET_MESSAGE_TYPE_SET_ACCEPT,
+ sizeof (struct GNUNET_SET_AcceptRejectMessage)},
+ {handle_client_iter_ack, NULL, GNUNET_MESSAGE_TYPE_SET_ITER_ACK, 0},
+ {handle_client_add_remove, NULL, GNUNET_MESSAGE_TYPE_SET_ADD, 0},
+ {handle_client_create, NULL, GNUNET_MESSAGE_TYPE_SET_CREATE,
+ sizeof (struct GNUNET_SET_CreateMessage)},
+ {handle_client_iterate, NULL, GNUNET_MESSAGE_TYPE_SET_ITER_REQUEST,
+ sizeof (struct GNUNET_MessageHeader)},
{handle_client_evaluate, NULL, GNUNET_MESSAGE_TYPE_SET_EVALUATE, 0},
- {handle_client_ack, NULL, GNUNET_MESSAGE_TYPE_SET_ACK, 0},
- {handle_client_accept, NULL, GNUNET_MESSAGE_TYPE_SET_ACCEPT, 0},
+ {handle_client_listen, NULL, GNUNET_MESSAGE_TYPE_SET_LISTEN,
+ sizeof (struct GNUNET_SET_ListenMessage)},
+ {handle_client_reject, NULL, GNUNET_MESSAGE_TYPE_SET_REJECT,
+ sizeof (struct GNUNET_SET_AcceptRejectMessage)},
+ {handle_client_add_remove, NULL, GNUNET_MESSAGE_TYPE_SET_REMOVE, 0},
+ {handle_client_cancel, NULL, GNUNET_MESSAGE_TYPE_SET_REMOVE,
+ sizeof (struct GNUNET_SET_CancelMessage)},
{NULL, NULL, 0, 0}
};
+ static const struct GNUNET_MESH_MessageHandler mesh_handlers[] = {
+ {dispatch_p2p_message, GNUNET_MESSAGE_TYPE_SET_P2P_OPERATION_REQUEST, 0},
+ {dispatch_p2p_message, GNUNET_MESSAGE_TYPE_SET_P2P_IBF, 0},
+ {dispatch_p2p_message, GNUNET_MESSAGE_TYPE_SET_P2P_ELEMENTS, 0},
+ {dispatch_p2p_message, GNUNET_MESSAGE_TYPE_SET_P2P_DONE, 0},
+ {dispatch_p2p_message, GNUNET_MESSAGE_TYPE_SET_P2P_ELEMENT_REQUESTS, 0},
+ {dispatch_p2p_message, GNUNET_MESSAGE_TYPE_SET_P2P_SE, 0},
+ {NULL, 0, 0}
+ };
+ static const uint32_t mesh_ports[] = {GNUNET_APPLICATION_TYPE_SET, 0};
configuration = cfg;
- GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_UNIT_FOREVER_REL, &shutdown_task, NULL);
+ GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_UNIT_FOREVER_REL,
+ &shutdown_task, NULL);
+ GNUNET_SERVER_disconnect_notify (server, &handle_client_disconnect, NULL);
GNUNET_SERVER_add_handlers (server, server_handlers);
- stream_listen_socket = GNUNET_STREAM_listen (cfg, GNUNET_APPLICATION_TYPE_SET,
- &stream_listen_cb, NULL,
- GNUNET_STREAM_OPTION_END);
+
+ mesh = GNUNET_MESH_connect (cfg, NULL, tunnel_new_cb, tunnel_end_cb,
+ mesh_handlers, mesh_ports);
+ if (NULL == mesh)
+ {
+ GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "could not connect to mesh\n");
+ return;
+ }
+
+ GNUNET_log (GNUNET_ERROR_TYPE_INFO, "started\n");
}
main (int argc, char *const *argv)
{
int ret;
- ret = GNUNET_SERVICE_run (argc, argv, "set", GNUNET_SERVICE_OPTION_NONE, &run, NULL);
- GNUNET_log (GNUNET_ERROR_TYPE_INFO, "exit\n");
+ ret = GNUNET_SERVICE_run (argc, argv, "set",
+ GNUNET_SERVICE_OPTION_NONE, &run, NULL);
+ GNUNET_log (GNUNET_ERROR_TYPE_INFO, "exit (%d)\n", GNUNET_OK != ret);
return (GNUNET_OK == ret) ? 0 : 1;
}
projects / oweals / gnunet.git / blobdiff