/*
This file is part of GNUnet.
- (C)
+ Copyright (C)
GNUnet is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published
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.
*/
/**
#include "rps.h"
#include "gnunet_rps_service.h"
+#include <inttypes.h>
+
+#define LOG(kind,...) GNUNET_log_from (kind, "rps-api",__VA_ARGS__)
+
/**
* Handler to handle requests from a client.
*/
const struct GNUNET_CONFIGURATION_Handle *cfg;
/**
- * The connection to the client.
+ * The message queue to the client.
*/
- struct GNUNET_CLIENT_Connection *conn;
+ struct GNUNET_MQ_Handle *mq;
/**
- * The message queue to the client.
+ * Array of Request_Handles.
*/
- struct GNUNET_MQ_Handle *mq;
+ struct GNUNET_CONTAINER_MultiHashMap32 *req_handlers;
+
+ /**
+ * The id of the last request.
+ */
+ uint32_t current_request_id;
};
+
/**
* Handler to single requests from the client.
*/
/**
* The client issuing the request.
*/
- struct GNUNET_RPS_Handle *h;
+ struct GNUNET_RPS_Handle *rps_handle;
/**
- * The nuber of the request.
+ * The id of the request.
*/
- uint64_t n;
+ uint32_t id;
/**
* The callback to be called when we receive an answer.
void *ready_cb_cls;
};
-/**
- * Array of Request_Handles.
- */
-struct GNUNET_RPS_Request_Handle *req_handlers = NULL;
-
-/**
- * Current length of req_handlers.
- */
-unsigned int req_handlers_size = 0;
/**
* Struct used to pack the callback, its closure (provided by the caller)
+/**
+ * This function is called, when the service replies to our request.
+ * It verifies that @a msg is well-formed.
+ *
+ * @param cls the closure
+ * @param msg the message
+ * @return #GNUNET_OK if @a msg is well-formed
+ */
+static int
+check_reply (void *cls,
+ const struct GNUNET_RPS_CS_ReplyMessage *msg)
+{
+ uint16_t msize = ntohs (msg->header.size);
+ uint32_t num_peers = ntohl (msg->num_peers);
+
+ msize -= sizeof (struct GNUNET_RPS_CS_ReplyMessage);
+ if ( (msize / sizeof (struct GNUNET_PeerIdentity) != num_peers) ||
+ (msize % sizeof (struct GNUNET_PeerIdentity) != 0) )
+ {
+ GNUNET_break (0);
+ return GNUNET_SYSERR;
+ }
+ return GNUNET_OK;
+}
+
/**
* This function is called, when the service replies to our request.
* and disconnects afterwards.
*
* @param cls the closure
- * @param message the message
+ * @param msg the message
*/
- static void
+static void
handle_reply (void *cls,
- const struct GNUNET_MessageHeader *message)
+ const struct GNUNET_RPS_CS_ReplyMessage *msg)
{
- struct GNUNET_RPS_CS_ReplyMessage *msg;
- //struct cb_cls_pack *pack;
- //struct GNUNET_RPS_Handle *h;
+ struct GNUNET_RPS_Handle *h = cls;
struct GNUNET_PeerIdentity *peers;
struct GNUNET_RPS_Request_Handle *rh;
+ uint32_t id;
/* Give the peers back */
- msg = (struct GNUNET_RPS_CS_ReplyMessage *) message;
- //pack = (struct cb_cls_pack *) cls;
- //h = (struct GNUNET_RPS_Handle *) cls;
- peers = (struct GNUNET_PeerIdentity *) &msg[1];
- rh = &req_handlers[msg->n];
- rh->ready_cb((rh)->ready_cb_cls, msg->num_peers, peers);
+ id = ntohl (msg->id);
+ LOG (GNUNET_ERROR_TYPE_DEBUG,
+ "Service replied with %" PRIu32 " peers for id %" PRIu32 "\n",
+ ntohl (msg->num_peers),
+ id);
- /* Disconnect */
- //GNUNET_CLIENT_disconnect(pack->service_conn);
+ peers = (struct GNUNET_PeerIdentity *) &msg[1];
+ GNUNET_assert (GNUNET_YES ==
+ GNUNET_CONTAINER_multihashmap32_contains (h->req_handlers, id));
+ rh = GNUNET_CONTAINER_multihashmap32_get (h->req_handlers, id);
+ GNUNET_assert (NULL != rh);
+ GNUNET_CONTAINER_multihashmap32_remove_all (h->req_handlers, id);
+ rh->ready_cb (rh->ready_cb_cls,
+ ntohl (msg->num_peers),
+ peers);
}
+
/**
+ * Reconnect to the service
*/
- static void
-mq_error_handler(void *cls, enum GNUNET_MQ_Error error)
+static void
+reconnect (struct GNUNET_RPS_Handle *h);
+
+
+/**
+ * Error handler for mq.
+ *
+ * This function is called whan mq encounters an error.
+ * Until now mq doesn't provide useful error messages.
+ *
+ * @param cls the closure
+ * @param error error code without specyfied meaning
+ */
+static void
+mq_error_handler (void *cls,
+ enum GNUNET_MQ_Error error)
{
+ struct GNUNET_RPS_Handle *h = cls;
//TODO LOG
+ LOG (GNUNET_ERROR_TYPE_WARNING, "Problem with message queue. error: %i\n\
+ 1: READ,\n\
+ 2: WRITE,\n\
+ 4: TIMEOUT\n",
+ error);
+ reconnect (h);
}
+
/**
- * Request n random peers.
- *
- * @param cfg the configuration to use.
- * @param n number of peers requesting.
- * @param cb a callback function called when the peers are ready
- * @param cls a closure given to the callback function
+ * Reconnect to the service
*/
- struct GNUNET_RPS_Request_Handle *
-GNUNET_RPS_request_peers_single_call (const struct GNUNET_CONFIGURATION_Handle *cfg,
- uint64_t n,
- GNUNET_RPS_NotifyReadyCB ready_cb,
- void *cls)
+static void
+reconnect (struct GNUNET_RPS_Handle *h)
{
- //struct GNUNET_CLIENT_Connection *service_conn;
- //static const struct GNUNET_MQ_MessageHandler mq_handlers[] = {
- // {&handle_reply, GNUNET_MESSAGE_TYPE_RPS_CS_REPLY, 0},
- // GNUNET_MQ_HANDLERS_END
- //};
- //struct cb_cls_pack *pack;
- //struct GNUNET_MQ_Handle *mq;
- //struct GNUNET_MQ_Envelope *ev;
- //struct GNUNET_RPS_CS_RequestMessage *msg;
- struct GNUNET_RPS_Handle *h;
- struct GNUNET_RPS_Request_Handle *rh;
+ struct GNUNET_CLIENT_Connection *conn;
- /* Connect to the service */
- h = GNUNET_RPS_connect(cfg);
- //h = GNUNET_new(struct GNUNET_RPS_Handle);
- //h->conn = GNUNET_CLIENT_connect("rps", cfg);
- //rh = GNUNET_new(struct GNUNET_RPS_Request_Handle);
- ////pack = GNUNET_malloc(sizeof(struct cb_cls_pack));
- ////pack->cb = ready_cb;
- ////pack->cls = cls;
- ////pack->service_conn = service_conn;
- //mq = GNUNET_MQ_queue_for_connection_client(service_conn,
- // mq_handlers,
- // mq_error_handler, // TODO implement
- // h);
-
- /* Send the request to the service */
- rh = GNUNET_RPS_request_peers(h, n, ready_cb, cls);
- //ev = GNUNET_MQ_msg(msg, GNUNET_MESSAGE_TYPE_RPS_CS_REQUEST);
- //msg->num_peers = GNUNET_htonll(n);
- //GNUNET_MQ_send(mq, ev);
- //GNUNET_CLIENT_disconnect(service_conn);
- //rh = GNUNET_new(struct GNUNET_RPS_Request_Handle);
- GNUNET_RPS_disconnect(h);
- return rh;
+ GNUNET_MQ_hd_var_size (reply,
+ GNUNET_MESSAGE_TYPE_RPS_CS_REPLY,
+ struct GNUNET_RPS_CS_ReplyMessage);
+ struct GNUNET_MQ_MessageHandler mq_handlers[] = {
+ make_reply_handler (h),
+ GNUNET_MQ_handler_end ()
+ };
+
+ if (NULL != h->mq)
+ GNUNET_MQ_destroy (h->mq);
+ h->mq = GNUNET_CLIENT_connecT (h->cfg,
+ "rps",
+ mq_handlers,
+ &mq_error_handler,
+ h);
}
+
/**
* Connect to the rps service
+ *
+ * @param cfg configuration to use
+ * @return a handle to the service
*/
- struct GNUNET_RPS_Handle *
-GNUNET_RPS_connect( const struct GNUNET_CONFIGURATION_Handle *cfg )
+struct GNUNET_RPS_Handle *
+GNUNET_RPS_connect (const struct GNUNET_CONFIGURATION_Handle *cfg)
{
struct GNUNET_RPS_Handle *h;
- //struct GNUNET_RPS_Request_Handle *rh;
- static const struct GNUNET_MQ_MessageHandler mq_handlers[] = {
- {&handle_reply, GNUNET_MESSAGE_TYPE_RPS_CS_REPLY, 0},
- GNUNET_MQ_HANDLERS_END
- };
-
- h = GNUNET_new(struct GNUNET_RPS_Handle);
- //h->cfg = GNUNET_new(struct GNUNET_CONFIGURATION_Handle);
- //*h->cfg = *cfg;
- h->cfg = cfg; // FIXME |^
- h->conn = GNUNET_CLIENT_connect("rps", cfg);
- h->mq = GNUNET_MQ_queue_for_connection_client(h->conn,
- mq_handlers,
- mq_error_handler, // TODO implement
- h);
-
+ h = GNUNET_new (struct GNUNET_RPS_Handle);
+ h->cfg = cfg;
+ reconnect (h);
+ if (NULL == h->mq)
+ {
+ GNUNET_free (h);
+ return NULL;
+ }
+ h->req_handlers = GNUNET_CONTAINER_multihashmap32_create (4);
return h;
}
+
/**
* Request n random peers.
+ *
+ * @param rps_handle handle to the rps service
+ * @param num_req_peers number of peers we want to receive
+ * @param ready_cb the callback called when the peers are available
+ * @param cls closure given to the callback
+ * @return a handle to cancel this request
*/
- struct GNUNET_RPS_Request_Handle *
-GNUNET_RPS_request_peers (struct GNUNET_RPS_Handle *h, uint64_t n,
+struct GNUNET_RPS_Request_Handle *
+GNUNET_RPS_request_peers (struct GNUNET_RPS_Handle *rps_handle,
+ uint32_t num_req_peers,
GNUNET_RPS_NotifyReadyCB ready_cb,
void *cls)
{
struct GNUNET_RPS_CS_RequestMessage *msg;
// assert func != NULL
- rh = GNUNET_new(struct GNUNET_RPS_Request_Handle);
- rh->h = h;
- rh->n = req_handlers_size; // TODO ntoh
+ rh = GNUNET_new (struct GNUNET_RPS_Request_Handle);
+ rh->rps_handle = rps_handle;
+ rh->id = rps_handle->current_request_id++;
rh->ready_cb = ready_cb;
rh->ready_cb_cls = cls;
- GNUNET_array_append(req_handlers, req_handlers_size, *rh);
- //memcpy(&req_handlers[req_handlers_size-1], rh, sizeof(struct GNUNET_RPS_Request_Handle));
+ LOG (GNUNET_ERROR_TYPE_DEBUG,
+ "Requesting %" PRIu32 " peers with id %" PRIu32 "\n",
+ num_req_peers,
+ rh->id);
+
+ GNUNET_CONTAINER_multihashmap32_put (rps_handle->req_handlers, rh->id, rh,
+ GNUNET_CONTAINER_MULTIHASHMAPOPTION_UNIQUE_FAST);
- ev = GNUNET_MQ_msg(msg, GNUNET_MESSAGE_TYPE_RPS_CS_REQUEST);
- msg->num_peers = GNUNET_htonll(n);
- msg->n = rh->n;
- GNUNET_MQ_send(h->mq, ev);
+ ev = GNUNET_MQ_msg (msg, GNUNET_MESSAGE_TYPE_RPS_CS_REQUEST);
+ msg->num_peers = htonl (num_req_peers);
+ msg->id = htonl (rh->id);
+ GNUNET_MQ_send (rps_handle->mq, ev);
return rh;
}
+
/**
- * Cancle an issued request.
+ * Seed rps service with peerIDs.
+ *
+ * @param h handle to the rps service
+ * @param n number of peers to seed
+ * @param ids the ids of the peers seeded
*/
- void
-GNUNET_RPS_request_cancel ( struct GNUNET_RPS_Request_Handle *rh )
+void
+GNUNET_RPS_seed_ids (struct GNUNET_RPS_Handle *h,
+ uint32_t n,
+ const struct GNUNET_PeerIdentity *ids)
{
- // TODO
+ size_t size_needed;
+ uint32_t num_peers_max;
+ const struct GNUNET_PeerIdentity *tmp_peer_pointer;
+ struct GNUNET_MQ_Envelope *ev;
+ struct GNUNET_RPS_CS_SeedMessage *msg;
+
+ unsigned int i;
+
+ LOG (GNUNET_ERROR_TYPE_DEBUG,
+ "Client wants to seed %" PRIu32 " peers:\n",
+ n);
+ for (i = 0 ; i < n ; i++)
+ LOG (GNUNET_ERROR_TYPE_DEBUG,
+ "%u. peer: %s\n",
+ i,
+ GNUNET_i2s (&ids[i]));
+
+ /* The actual size the message occupies */
+ size_needed = sizeof (struct GNUNET_RPS_CS_SeedMessage) +
+ n * sizeof (struct GNUNET_PeerIdentity);
+ /* The number of peers that fits in one message together with
+ * the respective header */
+ num_peers_max = (GNUNET_SERVER_MAX_MESSAGE_SIZE -
+ sizeof (struct GNUNET_RPS_CS_SeedMessage)) /
+ sizeof (struct GNUNET_PeerIdentity);
+ tmp_peer_pointer = ids;
+
+ while (GNUNET_SERVER_MAX_MESSAGE_SIZE < size_needed)
+ {
+ ev = GNUNET_MQ_msg_extra (msg, num_peers_max * sizeof (struct GNUNET_PeerIdentity),
+ GNUNET_MESSAGE_TYPE_RPS_CS_SEED);
+ msg->num_peers = htonl (num_peers_max);
+ memcpy (&msg[1], tmp_peer_pointer, num_peers_max * sizeof (struct GNUNET_PeerIdentity));
+ GNUNET_MQ_send (h->mq, ev);
+
+ n -= num_peers_max;
+ size_needed = sizeof (struct GNUNET_RPS_CS_SeedMessage) +
+ n * sizeof (struct GNUNET_PeerIdentity);
+ /* Set pointer to beginning of next block of num_peers_max peers */
+ tmp_peer_pointer = &ids[num_peers_max];
+ }
+
+ ev = GNUNET_MQ_msg_extra (msg, n * sizeof (struct GNUNET_PeerIdentity),
+ GNUNET_MESSAGE_TYPE_RPS_CS_SEED);
+ msg->num_peers = htonl (n);
+ memcpy (&msg[1], tmp_peer_pointer, n * sizeof (struct GNUNET_PeerIdentity));
+
+ GNUNET_MQ_send (h->mq, ev);
}
+
+#ifdef ENABLE_MALICIOUS
/**
- * Disconnect to the rps service
+ * Turn RPS service to act malicious.
+ *
+ * @param h handle to the rps service
+ * @param type which type of malicious peer to turn to.
+ * 0 Don't act malicious at all
+ * 1 Try to maximise representation
+ * 2 Try to partition the network
+ * (isolate one peer from the rest)
+ * @param n number of @a ids
+ * @param ids the ids of the malicious peers
+ * if @type is 2 the last id is the id of the
+ * peer to be isolated from the rest
*/
- void
-GNUNET_RPS_disconnect ( struct GNUNET_RPS_Handle *h )
+void
+GNUNET_RPS_act_malicious (struct GNUNET_RPS_Handle *h,
+ uint32_t type,
+ uint32_t num_peers,
+ const struct GNUNET_PeerIdentity *peer_ids,
+ const struct GNUNET_PeerIdentity *target_peer)
{
- if ( NULL != h->conn ) {
- GNUNET_CLIENT_disconnect(h->conn);
+ size_t size_needed;
+ uint32_t num_peers_max;
+ const struct GNUNET_PeerIdentity *tmp_peer_pointer;
+ struct GNUNET_MQ_Envelope *ev;
+ struct GNUNET_RPS_CS_ActMaliciousMessage *msg;
+
+ unsigned int i;
+
+ LOG (GNUNET_ERROR_TYPE_DEBUG,
+ "Client turns malicious (type %" PRIu32 ") with %" PRIu32 " other peers:\n",
+ type,
+ num_peers);
+ for (i = 0 ; i < num_peers ; i++)
+ LOG (GNUNET_ERROR_TYPE_DEBUG,
+ "%u. peer: %s\n",
+ i,
+ GNUNET_i2s (&peer_ids[i]));
+
+ /* The actual size the message would occupy */
+ size_needed = sizeof (struct GNUNET_RPS_CS_SeedMessage) +
+ num_peers * sizeof (struct GNUNET_PeerIdentity);
+ /* The number of peers that fit in one message together with
+ * the respective header */
+ num_peers_max = (GNUNET_SERVER_MAX_MESSAGE_SIZE -
+ sizeof (struct GNUNET_RPS_CS_SeedMessage)) /
+ sizeof (struct GNUNET_PeerIdentity);
+ tmp_peer_pointer = peer_ids;
+
+ while (GNUNET_SERVER_MAX_MESSAGE_SIZE < size_needed)
+ {
+ LOG (GNUNET_ERROR_TYPE_DEBUG,
+ "Too many peers to send at once, sending %" PRIu32 " (all we can so far)\n",
+ num_peers_max);
+ ev = GNUNET_MQ_msg_extra (msg,
+ num_peers_max * sizeof (struct GNUNET_PeerIdentity),
+ GNUNET_MESSAGE_TYPE_RPS_ACT_MALICIOUS);
+ msg->type = htonl (type);
+ msg->num_peers = htonl (num_peers_max);
+ if ( (2 == type) ||
+ (3 == type) )
+ msg->attacked_peer = peer_ids[num_peers];
+ memcpy (&msg[1],
+ tmp_peer_pointer,
+ num_peers_max * sizeof (struct GNUNET_PeerIdentity));
+
+ GNUNET_MQ_send (h->mq, ev);
+
+ num_peers -= num_peers_max;
+ size_needed = sizeof (struct GNUNET_RPS_CS_SeedMessage) +
+ num_peers * sizeof (struct GNUNET_PeerIdentity);
+ /* Set pointer to beginning of next block of num_peers_max peers */
+ tmp_peer_pointer = &peer_ids[num_peers_max];
}
+
+ ev = GNUNET_MQ_msg_extra (msg,
+ num_peers * sizeof (struct GNUNET_PeerIdentity),
+ GNUNET_MESSAGE_TYPE_RPS_ACT_MALICIOUS);
+ msg->type = htonl (type);
+ msg->num_peers = htonl (num_peers);
+ if ( (2 == type) ||
+ (3 == type) )
+ msg->attacked_peer = *target_peer;
+ memcpy (&msg[1], tmp_peer_pointer, num_peers * sizeof (struct GNUNET_PeerIdentity));
+
+ GNUNET_MQ_send (h->mq, ev);
+}
+#endif /* ENABLE_MALICIOUS */
+
+
+/**
+ * Cancle an issued request.
+ *
+ * @param rh request handle of request to cancle
+ */
+void
+GNUNET_RPS_request_cancel (struct GNUNET_RPS_Request_Handle *rh)
+{
+ struct GNUNET_RPS_Handle *h;
+ struct GNUNET_MQ_Envelope *ev;
+ struct GNUNET_RPS_CS_RequestCancelMessage*msg;
+
+ LOG (GNUNET_ERROR_TYPE_DEBUG,
+ "Cancelling request with id %" PRIu32 "\n",
+ rh->id);
+
+ h = rh->rps_handle;
+ GNUNET_assert (GNUNET_CONTAINER_multihashmap32_contains (h->req_handlers,
+ rh->id));
+ GNUNET_CONTAINER_multihashmap32_remove_all (h->req_handlers, rh->id);
+ ev = GNUNET_MQ_msg (msg, GNUNET_MESSAGE_TYPE_RPS_CS_REQUEST_CANCEL);
+ msg->id = htonl (rh->id);
+ GNUNET_MQ_send (rh->rps_handle->mq, ev);
+}
+
+
+/**
+ * Disconnect from the rps service
+ *
+ * @param h the handle to the rps service
+ */
+void
+GNUNET_RPS_disconnect (struct GNUNET_RPS_Handle *h)
+{
+ GNUNET_MQ_destroy (h->mq);
+ if (0 < GNUNET_CONTAINER_multihashmap32_size (h->req_handlers))
+ LOG (GNUNET_ERROR_TYPE_WARNING,
+ "Still waiting for requests\n");
+ GNUNET_CONTAINER_multihashmap32_destroy (h->req_handlers);
+ GNUNET_free (h);
}