2 This file is part of GNUnet.
3 Copyright (C) 2013-2015 GNUnet e.V.
5 GNUnet is free software; you can redistribute it and/or modify
6 it under the terms of the GNU General Public License as published
7 by the Free Software Foundation; either version 3, or (at your
8 option) any later version.
10 GNUnet is distributed in the hope that it will be useful, but
11 WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 General Public License for more details.
15 You should have received a copy of the GNU General Public License
16 along with GNUnet; see the file COPYING. If not, write to the
17 Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
18 Boston, MA 02110-1301, USA.
22 * @file rps/gnunet-service-rps.c
23 * @brief rps service implementation
24 * @author Julius Bünger
27 #include "gnunet_applications.h"
28 #include "gnunet_util_lib.h"
29 #include "gnunet_cadet_service.h"
30 #include "gnunet_peerinfo_service.h"
31 #include "gnunet_nse_service.h"
33 #include "rps-test_util.h"
34 #include "gnunet-service-rps_sampler.h"
35 #include "gnunet-service-rps_custommap.h"
36 #include "gnunet-service-rps_peers.h"
37 #include "gnunet-service-rps_view.h"
42 #define LOG(kind, ...) GNUNET_log(kind, __VA_ARGS__)
44 // TODO modify @brief in every file
46 // TODO check for overflows
48 // TODO align message structs
50 // TODO connect to friends
52 // TODO store peers somewhere persistent
54 // TODO blacklist? (-> mal peer detection on top of brahms)
56 // hist_size_init, hist_size_max
61 static const struct GNUNET_CONFIGURATION_Handle *cfg;
66 static struct GNUNET_PeerIdentity own_identity;
69 /***********************************************************************
70 * Housekeeping with clients
71 ***********************************************************************/
74 * Closure used to pass the client and the id to the callback
75 * that replies to a client's request
82 struct ReplyCls *next;
83 struct ReplyCls *prev;
86 * The identifier of the request
91 * The handle to the request
93 struct RPS_SamplerRequestHandle *req_handle;
96 * The client handle to send the reply to
98 struct GNUNET_SERVER_Client *client;
103 * Struct used to store the context of a connected client.
110 struct ClientContext *next;
111 struct ClientContext *prev;
114 * The message queue to communicate with the client.
116 struct GNUNET_MQ_Handle *mq;
119 * DLL with handles to single requests from the client
121 struct ReplyCls *rep_cls_head;
122 struct ReplyCls *rep_cls_tail;
126 * DLL with all clients currently connected to us
128 struct ClientContext *cli_ctx_head;
129 struct ClientContext *cli_ctx_tail;
131 /***********************************************************************
132 * /Housekeeping with clients
133 ***********************************************************************/
139 /***********************************************************************
141 ***********************************************************************/
144 * Sampler used for the Brahms protocol itself.
146 static struct RPS_Sampler *prot_sampler;
149 * Sampler used for the clients.
151 static struct RPS_Sampler *client_sampler;
154 * Name to log view to
156 static char *file_name_view_log;
159 * The size of sampler we need to be able to satisfy the client's need
162 static unsigned int sampler_size_client_need;
165 * The size of sampler we need to be able to satisfy the Brahms protocol's
166 * need of random peers.
168 * This is one minimum size the sampler grows to.
170 static unsigned int sampler_size_est_need;
173 * Percentage of total peer number in the view
174 * to send random PUSHes to
179 * Percentage of total peer number in the view
180 * to send random PULLs to
185 * Identifier for the main task that runs periodically.
187 static struct GNUNET_SCHEDULER_Task *do_round_task;
190 * Time inverval the do_round task runs in.
192 static struct GNUNET_TIME_Relative round_interval;
195 * List to store peers received through pushes temporary.
197 static struct CustomPeerMap *push_map;
200 * List to store peers received through pulls temporary.
202 static struct CustomPeerMap *pull_map;
207 static struct GNUNET_NSE_Handle *nse;
212 static struct GNUNET_CADET_Handle *cadet_handle;
215 * Handler to PEERINFO.
217 static struct GNUNET_PEERINFO_Handle *peerinfo_handle;
220 * Handle for cancellation of iteration over peers.
222 static struct GNUNET_PEERINFO_NotifyContext *peerinfo_notify_handle;
227 * Counts how many requets clients already issued.
228 * Only needed in the beginning to check how many of the 64 deltas
231 static unsigned int req_counter;
234 * Time of the last request we received.
236 * Used to compute the expected request rate.
238 static struct GNUNET_TIME_Absolute last_request;
241 * Size of #request_deltas.
243 #define REQUEST_DELTAS_SIZE 64
244 static unsigned int request_deltas_size = REQUEST_DELTAS_SIZE;
247 * Last 64 deltas between requests
249 static struct GNUNET_TIME_Relative request_deltas[REQUEST_DELTAS_SIZE];
252 * The prediction of the rate of requests
254 static struct GNUNET_TIME_Relative request_rate;
257 #ifdef ENABLE_MALICIOUS
259 * Type of malicious peer
261 * 0 Don't act malicious at all - Default
262 * 1 Try to maximise representation
263 * 2 Try to partition the network
266 static uint32_t mal_type;
269 * Other malicious peers
271 static struct GNUNET_PeerIdentity *mal_peers;
274 * Hashmap of malicious peers used as set.
275 * Used to more efficiently check whether we know that peer.
277 static struct GNUNET_CONTAINER_MultiPeerMap *mal_peer_set;
280 * Number of other malicious peers
282 static uint32_t num_mal_peers;
286 * If type is 2 This struct is used to store the attacked peers in a DLL
293 struct AttackedPeer *next;
294 struct AttackedPeer *prev;
299 struct GNUNET_PeerIdentity peer_id;
303 * If type is 2 this is the DLL of attacked peers
305 static struct AttackedPeer *att_peers_head;
306 static struct AttackedPeer *att_peers_tail;
309 * This index is used to point to an attacked peer to
310 * implement the round-robin-ish way to select attacked peers.
312 static struct AttackedPeer *att_peer_index;
315 * Hashmap of attacked peers used as set.
316 * Used to more efficiently check whether we know that peer.
318 static struct GNUNET_CONTAINER_MultiPeerMap *att_peer_set;
321 * Number of attacked peers
323 static uint32_t num_attacked_peers;
326 * If type is 1 this is the attacked peer
328 static struct GNUNET_PeerIdentity attacked_peer;
331 * The limit of PUSHes we can send in one round.
332 * This is an assumption of the Brahms protocol and either implemented
335 * assumend to be the bandwidth limitation.
337 static uint32_t push_limit = 10000;
338 #endif /* ENABLE_MALICIOUS */
341 /***********************************************************************
343 ***********************************************************************/
346 /***********************************************************************
348 ***********************************************************************/
352 * Print peerlist to log.
355 print_peer_list (struct GNUNET_PeerIdentity *list,
360 LOG (GNUNET_ERROR_TYPE_DEBUG,
361 "Printing peer list of length %u at %p:\n",
364 for (i = 0 ; i < len ; i++)
366 LOG (GNUNET_ERROR_TYPE_DEBUG,
368 i, GNUNET_i2s (&list[i]));
374 * Remove peer from list.
377 rem_from_list (struct GNUNET_PeerIdentity **peer_list,
378 unsigned int *list_size,
379 const struct GNUNET_PeerIdentity *peer)
382 struct GNUNET_PeerIdentity *tmp;
386 LOG (GNUNET_ERROR_TYPE_DEBUG,
387 "Removing peer %s from list at %p\n",
391 for ( i = 0 ; i < *list_size ; i++ )
393 if (0 == GNUNET_CRYPTO_cmp_peer_identity (&tmp[i], peer))
395 if (i < *list_size -1)
396 { /* Not at the last entry -- shift peers left */
397 GNUNET_memcpy (&tmp[i], &tmp[i +1],
398 ((*list_size) - i -1) * sizeof (struct GNUNET_PeerIdentity));
400 /* Remove last entry (should be now useless PeerID) */
401 GNUNET_array_grow (tmp, *list_size, (*list_size) -1);
409 * Sum all time relatives of an array.
411 static struct GNUNET_TIME_Relative
412 T_relative_sum (const struct GNUNET_TIME_Relative *rel_array,
415 struct GNUNET_TIME_Relative sum;
418 sum = GNUNET_TIME_UNIT_ZERO;
419 for ( i = 0 ; i < arr_size ; i++ )
421 sum = GNUNET_TIME_relative_add (sum, rel_array[i]);
428 * Compute the average of given time relatives.
430 static struct GNUNET_TIME_Relative
431 T_relative_avg (const struct GNUNET_TIME_Relative *rel_array,
434 return GNUNET_TIME_relative_divide (T_relative_sum (rel_array,
441 * Insert PeerID in #view
443 * Called once we know a peer is live.
446 * @return GNUNET_OK if peer was actually inserted
447 * GNUNET_NO if peer was not inserted
450 insert_in_view_op (void *cls,
451 const struct GNUNET_PeerIdentity *peer);
454 * Insert PeerID in #view
456 * Called once we know a peer is live.
458 * @return GNUNET_OK if peer was actually inserted
459 * GNUNET_NO if peer was not inserted
462 insert_in_view (const struct GNUNET_PeerIdentity *peer)
466 online = Peers_check_peer_flag (peer, Peers_ONLINE);
467 if ( (GNUNET_NO == online) ||
468 (GNUNET_SYSERR == online) ) /* peer is not even known */
470 (void) Peers_issue_peer_liveliness_check (peer);
471 (void) Peers_schedule_operation (peer, insert_in_view_op);
474 /* Open channel towards peer to keep connection open */
475 Peers_indicate_sending_intention (peer);
476 return View_put (peer);
480 * Put random peer from sampler into the view as history update.
483 hist_update (void *cls,
484 struct GNUNET_PeerIdentity *ids,
489 for (i = 0; i < num_peers; i++)
491 (void) insert_in_view (&ids[i]);
492 to_file (file_name_view_log,
494 GNUNET_i2s_full (ids));
500 * Wrapper around #RPS_sampler_resize()
502 * If we do not have enough sampler elements, double current sampler size
503 * If we have more than enough sampler elements, halv current sampler size
506 resize_wrapper (struct RPS_Sampler *sampler, uint32_t new_size)
508 unsigned int sampler_size;
511 // TODO respect the min, max
512 sampler_size = RPS_sampler_get_size (sampler);
513 if (sampler_size > new_size * 4)
515 RPS_sampler_resize (sampler, sampler_size / 2);
517 else if (sampler_size < new_size)
519 RPS_sampler_resize (sampler, sampler_size * 2);
521 LOG (GNUNET_ERROR_TYPE_DEBUG, "sampler_size is now %u\n", sampler_size);
526 * Wrapper around #RPS_sampler_resize() resizing the client sampler
529 client_resize_wrapper ()
531 uint32_t bigger_size;
535 bigger_size = GNUNET_MAX (sampler_size_est_need, sampler_size_client_need);
537 // TODO respect the min, max
538 resize_wrapper (client_sampler, bigger_size);
539 LOG (GNUNET_ERROR_TYPE_DEBUG, "sampler_size_client is now %" PRIu32 "\n",
545 * Estimate request rate
547 * Called every time we receive a request from the client.
552 struct GNUNET_TIME_Relative max_round_duration;
554 if (request_deltas_size > req_counter)
556 if ( 1 < req_counter)
558 /* Shift last request deltas to the right */
559 GNUNET_memcpy (&request_deltas[1],
561 (req_counter - 1) * sizeof (struct GNUNET_TIME_Relative));
563 /* Add current delta to beginning */
565 GNUNET_TIME_absolute_get_difference (last_request,
566 GNUNET_TIME_absolute_get ());
567 request_rate = T_relative_avg (request_deltas, req_counter);
568 request_rate = (request_rate.rel_value_us < 1) ?
569 GNUNET_TIME_relative_get_unit_ () : request_rate;
571 /* Compute the duration a round will maximally take */
573 GNUNET_TIME_relative_add (round_interval,
574 GNUNET_TIME_relative_divide (round_interval, 2));
576 /* Set the estimated size the sampler has to have to
577 * satisfy the current client request rate */
578 sampler_size_client_need =
579 max_round_duration.rel_value_us / request_rate.rel_value_us;
581 /* Resize the sampler */
582 client_resize_wrapper ();
584 last_request = GNUNET_TIME_absolute_get ();
589 * Add all peers in @a peer_array to @a peer_map used as set.
591 * @param peer_array array containing the peers
592 * @param num_peers number of peers in @peer_array
593 * @param peer_map the peermap to use as set
596 add_peer_array_to_set (const struct GNUNET_PeerIdentity *peer_array,
597 unsigned int num_peers,
598 struct GNUNET_CONTAINER_MultiPeerMap *peer_map)
601 if (NULL == peer_map)
603 LOG (GNUNET_ERROR_TYPE_WARNING,
604 "Trying to add peers to non-existing peermap.\n");
608 for (i = 0; i < num_peers; i++)
610 GNUNET_CONTAINER_multipeermap_put (peer_map,
613 GNUNET_CONTAINER_MULTIHASHMAPOPTION_UNIQUE_FAST);
619 * Send a PULL REPLY to @a peer_id
621 * @param peer_id the peer to send the reply to.
622 * @param peer_ids the peers to send to @a peer_id
623 * @param num_peer_ids the number of peers to send to @a peer_id
626 send_pull_reply (const struct GNUNET_PeerIdentity *peer_id,
627 const struct GNUNET_PeerIdentity *peer_ids,
628 unsigned int num_peer_ids)
631 struct GNUNET_MQ_Envelope *ev;
632 struct GNUNET_RPS_P2P_PullReplyMessage *out_msg;
634 /* Compute actual size */
635 send_size = sizeof (struct GNUNET_RPS_P2P_PullReplyMessage) +
636 num_peer_ids * sizeof (struct GNUNET_PeerIdentity);
638 if (GNUNET_CONSTANTS_MAX_CADET_MESSAGE_SIZE < send_size)
639 /* Compute number of peers to send
640 * If too long, simply truncate */
641 // TODO select random ones via permutation
642 // or even better: do good protocol design
644 (GNUNET_CONSTANTS_MAX_CADET_MESSAGE_SIZE -
645 sizeof (struct GNUNET_RPS_P2P_PullReplyMessage)) /
646 sizeof (struct GNUNET_PeerIdentity);
648 send_size = num_peer_ids;
650 LOG (GNUNET_ERROR_TYPE_DEBUG,
651 "Going to send PULL REPLY with %u peers to %s\n",
652 send_size, GNUNET_i2s (peer_id));
654 ev = GNUNET_MQ_msg_extra (out_msg,
655 send_size * sizeof (struct GNUNET_PeerIdentity),
656 GNUNET_MESSAGE_TYPE_RPS_PP_PULL_REPLY);
657 out_msg->num_peers = htonl (send_size);
658 GNUNET_memcpy (&out_msg[1], peer_ids,
659 send_size * sizeof (struct GNUNET_PeerIdentity));
661 Peers_send_message (peer_id, ev, "PULL REPLY");
666 * Insert PeerID in #pull_map
668 * Called once we know a peer is live.
671 insert_in_pull_map (void *cls,
672 const struct GNUNET_PeerIdentity *peer)
674 CustomPeerMap_put (pull_map, peer);
679 * Insert PeerID in #view
681 * Called once we know a peer is live.
685 insert_in_view_op (void *cls,
686 const struct GNUNET_PeerIdentity *peer)
688 (void) insert_in_view (peer);
693 * Update sampler with given PeerID.
697 insert_in_sampler (void *cls,
698 const struct GNUNET_PeerIdentity *peer)
700 LOG (GNUNET_ERROR_TYPE_DEBUG,
701 "Updating samplers with peer %s from insert_in_sampler()\n",
703 RPS_sampler_update (prot_sampler, peer);
704 RPS_sampler_update (client_sampler, peer);
705 if (0 < RPS_sampler_count_id (prot_sampler, peer))
707 /* Make sure we 'know' about this peer */
708 (void) Peers_issue_peer_liveliness_check (peer);
709 /* Establish a channel towards that peer to indicate we are going to send
711 //Peers_indicate_sending_intention (peer);
716 * @brief This is called on peers from external sources (cadet, peerinfo, ...)
717 * If the peer is not known, liveliness check is issued and it is
718 * scheduled to be inserted in sampler and view.
720 * "External sources" refer to every source except the gossip.
722 * @param peer peer to insert
725 got_peer (const struct GNUNET_PeerIdentity *peer)
727 /* If we did not know this peer already, insert it into sampler and view */
728 if (GNUNET_YES == Peers_issue_peer_liveliness_check (peer))
730 Peers_schedule_operation (peer, insert_in_sampler);
731 Peers_schedule_operation (peer, insert_in_view_op);
736 * @brief Checks if there is a sending channel and if it is needed
738 * @param peer the peer whose sending channel is checked
739 * @return GNUNET_YES if sending channel exists and is still needed
740 * GNUNET_NO otherwise
743 check_sending_channel_needed (const struct GNUNET_PeerIdentity *peer)
745 /* struct GNUNET_CADET_Channel *channel; */
746 if (GNUNET_NO == Peers_check_peer_known (peer))
750 if (GNUNET_YES == Peers_check_sending_channel_exists (peer))
752 if ( (0 < RPS_sampler_count_id (prot_sampler, peer)) ||
753 (GNUNET_YES == View_contains_peer (peer)) ||
754 (GNUNET_YES == CustomPeerMap_contains_peer (push_map, peer)) ||
755 (GNUNET_YES == CustomPeerMap_contains_peer (pull_map, peer)) ||
756 (GNUNET_YES == Peers_check_peer_flag (peer, Peers_PULL_REPLY_PENDING)))
757 { /* If we want to keep the connection to peer open */
766 * @brief remove peer from our knowledge, the view, push and pull maps and
769 * @param peer the peer to remove
772 remove_peer (const struct GNUNET_PeerIdentity *peer)
774 View_remove_peer (peer);
775 CustomPeerMap_remove_peer (pull_map, peer);
776 CustomPeerMap_remove_peer (push_map, peer);
777 RPS_sampler_reinitialise_by_value (prot_sampler, peer);
778 RPS_sampler_reinitialise_by_value (client_sampler, peer);
779 Peers_remove_peer (peer);
784 * @brief Remove data that is not needed anymore.
786 * If the sending channel is no longer needed it is destroyed.
788 * @param peer the peer whose data is about to be cleaned
791 clean_peer (const struct GNUNET_PeerIdentity *peer)
793 if (GNUNET_NO == check_sending_channel_needed (peer))
795 #ifdef ENABLE_MALICIOUS
796 if (0 != GNUNET_CRYPTO_cmp_peer_identity (&attacked_peer, peer))
797 Peers_destroy_sending_channel (peer);
798 #else /* ENABLE_MALICIOUS */
799 Peers_destroy_sending_channel (peer);
800 #endif /* ENABLE_MALICIOUS */
803 if ( (GNUNET_NO == Peers_check_peer_send_intention (peer)) &&
804 (GNUNET_NO == View_contains_peer (peer)) &&
805 (GNUNET_NO == CustomPeerMap_contains_peer (push_map, peer)) &&
806 (GNUNET_NO == CustomPeerMap_contains_peer (push_map, peer)) &&
807 (0 == RPS_sampler_count_id (prot_sampler, peer)) &&
808 (0 == RPS_sampler_count_id (client_sampler, peer)) )
809 { /* We can safely remov this peer */
813 Peers_clean_peer (peer);
817 * @brief This is called when a channel is destroyed.
819 * Removes peer completely from our knowledge if the send_channel was destroyed
820 * Otherwise simply delete the recv_channel
822 * @param cls The closure
823 * @param channel The channel being closed
824 * @param channel_ctx The context associated with this channel
827 cleanup_destroyed_channel (void *cls,
828 const struct GNUNET_CADET_Channel *channel,
831 struct GNUNET_PeerIdentity *peer;
833 peer = (struct GNUNET_PeerIdentity *) GNUNET_CADET_channel_get_info (
834 (struct GNUNET_CADET_Channel *) channel, GNUNET_CADET_OPTION_PEER);
835 // FIXME wait for cadet to change this function
837 if (GNUNET_NO == Peers_check_peer_known (peer))
838 { /* We don't know a context to that peer */
839 LOG (GNUNET_ERROR_TYPE_WARNING,
840 "channel (%s) without associated context was destroyed\n",
845 if (GNUNET_YES == Peers_check_peer_flag (peer, Peers_TO_DESTROY))
846 { /* We are in the middle of removing that peer from our knowledge. In this
847 case simply make sure that the channels are cleaned. */
848 Peers_cleanup_destroyed_channel (cls, channel, channel_ctx);
849 to_file (file_name_view_log,
850 "-%s\t(cleanup channel, ourself)",
851 GNUNET_i2s_full (peer));
856 Peers_check_channel_role (peer, channel, Peers_CHANNEL_ROLE_SENDING))
857 { /* Channel used for sending was destroyed */
858 /* Possible causes of channel destruction:
859 * - ourselves -> cleaning send channel -> clean context
860 * - other peer -> peer probably went down -> remove
862 if (GNUNET_YES == Peers_check_channel_flag (channel_ctx, Peers_CHANNEL_CLEAN))
863 { /* We are about to clean the sending channel. Clean the respective
865 Peers_cleanup_destroyed_channel (cls, channel, channel_ctx);
869 { /* Other peer destroyed our sending channel that he is supposed to keep
870 * open. It probably went down. Remove it from our knowledge. */
871 Peers_cleanup_destroyed_channel (cls, channel, channel_ctx);
876 else if (GNUNET_YES ==
877 Peers_check_channel_role (peer, channel, Peers_CHANNEL_ROLE_RECEIVING))
878 { /* Channel used for receiving was destroyed */
879 /* Possible causes of channel destruction:
880 * - ourselves -> peer tried to establish channel twice -> clean context
881 * - other peer -> peer doesn't want to send us data -> clean
884 Peers_check_channel_flag (channel_ctx, Peers_CHANNEL_ESTABLISHED_TWICE))
885 { /* Other peer tried to establish a channel to us twice. We do not accept
886 * that. Clean the context. */
887 Peers_cleanup_destroyed_channel (cls, channel, channel_ctx);
891 { /* Other peer doesn't want to send us data anymore. We are free to clean
893 Peers_cleanup_destroyed_channel (cls, channel, channel_ctx);
900 LOG (GNUNET_ERROR_TYPE_WARNING,
901 "Destroyed channel is neither sending nor receiving channel\n");
905 /***********************************************************************
907 ***********************************************************************/
910 destroy_reply_cls (struct ReplyCls *rep_cls)
912 struct ClientContext *cli_ctx;
914 cli_ctx = GNUNET_SERVER_client_get_user_context (rep_cls->client,
915 struct ClientContext);
916 GNUNET_assert (NULL != cli_ctx);
917 GNUNET_CONTAINER_DLL_remove (cli_ctx->rep_cls_head,
918 cli_ctx->rep_cls_tail,
920 GNUNET_free (rep_cls);
925 destroy_cli_ctx (struct ClientContext *cli_ctx)
927 GNUNET_assert (NULL != cli_ctx);
928 if (NULL != cli_ctx->mq)
930 GNUNET_MQ_destroy (cli_ctx->mq);
932 if (NULL != cli_ctx->rep_cls_head)
934 LOG (GNUNET_ERROR_TYPE_WARNING,
935 "Trying to destroy the context of a client that still has pending requests. Going to clean those\n");
936 while (NULL != cli_ctx->rep_cls_head)
937 destroy_reply_cls (cli_ctx->rep_cls_head);
939 GNUNET_CONTAINER_DLL_remove (cli_ctx_head,
942 GNUNET_free (cli_ctx);
947 * Function called by NSE.
949 * Updates sizes of sampler list and view and adapt those lists
953 nse_callback (void *cls,
954 struct GNUNET_TIME_Absolute timestamp,
955 double logestimate, double std_dev)
958 //double scale; // TODO this might go gloabal/config
960 LOG (GNUNET_ERROR_TYPE_DEBUG,
961 "Received a ns estimate - logest: %f, std_dev: %f (old_size: %u)\n",
962 logestimate, std_dev, RPS_sampler_get_size (prot_sampler));
964 estimate = GNUNET_NSE_log_estimate_to_n (logestimate);
965 // GNUNET_NSE_log_estimate_to_n (logestimate);
966 estimate = pow (estimate, 1.0 / 3);
967 // TODO add if std_dev is a number
968 // estimate += (std_dev * scale);
969 if (2 < ceil (estimate))
971 LOG (GNUNET_ERROR_TYPE_DEBUG, "Changing estimate to %f\n", estimate);
972 sampler_size_est_need = estimate;
974 LOG (GNUNET_ERROR_TYPE_DEBUG, "Not using estimate %f\n", estimate);
976 /* If the NSE has changed adapt the lists accordingly */
977 resize_wrapper (prot_sampler, sampler_size_est_need);
978 client_resize_wrapper ();
983 * Callback called once the requested PeerIDs are ready.
985 * Sends those to the requesting client.
988 client_respond (void *cls,
989 struct GNUNET_PeerIdentity *peer_ids,
993 struct GNUNET_MQ_Envelope *ev;
994 struct GNUNET_RPS_CS_ReplyMessage *out_msg;
995 struct ReplyCls *reply_cls = (struct ReplyCls *) cls;
996 uint32_t size_needed;
997 struct ClientContext *cli_ctx;
999 GNUNET_assert (NULL != reply_cls);
1000 LOG (GNUNET_ERROR_TYPE_DEBUG,
1001 "sampler returned %" PRIu32 " peers:\n",
1003 for (i = 0; i < num_peers; i++)
1005 LOG (GNUNET_ERROR_TYPE_DEBUG,
1006 " %" PRIu32 ": %s\n",
1008 GNUNET_i2s (&peer_ids[i]));
1011 size_needed = sizeof (struct GNUNET_RPS_CS_ReplyMessage) +
1012 num_peers * sizeof (struct GNUNET_PeerIdentity);
1014 GNUNET_assert (GNUNET_SERVER_MAX_MESSAGE_SIZE >= size_needed);
1016 ev = GNUNET_MQ_msg_extra (out_msg,
1017 num_peers * sizeof (struct GNUNET_PeerIdentity),
1018 GNUNET_MESSAGE_TYPE_RPS_CS_REPLY);
1019 out_msg->num_peers = htonl (num_peers);
1020 out_msg->id = htonl (reply_cls->id);
1022 GNUNET_memcpy (&out_msg[1],
1024 num_peers * sizeof (struct GNUNET_PeerIdentity));
1025 GNUNET_free (peer_ids);
1027 cli_ctx = GNUNET_SERVER_client_get_user_context (reply_cls->client,
1028 struct ClientContext);
1029 GNUNET_assert (NULL != cli_ctx);
1030 destroy_reply_cls (reply_cls);
1031 GNUNET_MQ_send (cli_ctx->mq, ev);
1036 * Handle RPS request from the client.
1038 * @param cls closure
1039 * @param client identification of the client
1040 * @param message the actual message
1043 handle_client_request (void *cls,
1044 struct GNUNET_SERVER_Client *client,
1045 const struct GNUNET_MessageHeader *message)
1047 struct GNUNET_RPS_CS_RequestMessage *msg;
1049 uint32_t size_needed;
1050 struct ReplyCls *reply_cls;
1052 struct ClientContext *cli_ctx;
1054 msg = (struct GNUNET_RPS_CS_RequestMessage *) message;
1056 num_peers = ntohl (msg->num_peers);
1057 size_needed = sizeof (struct GNUNET_RPS_CS_RequestMessage) +
1058 num_peers * sizeof (struct GNUNET_PeerIdentity);
1060 if (GNUNET_SERVER_MAX_MESSAGE_SIZE < size_needed)
1062 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
1063 "Message received from client has size larger than expected\n");
1064 GNUNET_SERVER_receive_done (client, GNUNET_SYSERR);
1068 for (i = 0 ; i < num_peers ; i++)
1071 LOG (GNUNET_ERROR_TYPE_DEBUG,
1072 "Client requested %" PRIu32 " random peer(s).\n",
1075 reply_cls = GNUNET_new (struct ReplyCls);
1076 reply_cls->id = ntohl (msg->id);
1077 reply_cls->client = client;
1078 reply_cls->req_handle = RPS_sampler_get_n_rand_peers (client_sampler,
1083 cli_ctx = GNUNET_SERVER_client_get_user_context (client, struct ClientContext);
1084 GNUNET_assert (NULL != cli_ctx);
1085 GNUNET_CONTAINER_DLL_insert (cli_ctx->rep_cls_head,
1086 cli_ctx->rep_cls_tail,
1088 GNUNET_SERVER_receive_done (client,
1094 * @brief Handle a message that requests the cancellation of a request
1097 * @param client the client that requests the cancellation
1098 * @param message the message containing the id of the request
1101 handle_client_request_cancel (void *cls,
1102 struct GNUNET_SERVER_Client *client,
1103 const struct GNUNET_MessageHeader *message)
1105 struct GNUNET_RPS_CS_RequestCancelMessage *msg =
1106 (struct GNUNET_RPS_CS_RequestCancelMessage *) message;
1107 struct ClientContext *cli_ctx;
1108 struct ReplyCls *rep_cls;
1110 cli_ctx = GNUNET_SERVER_client_get_user_context (client, struct ClientContext);
1111 GNUNET_assert (NULL != cli_ctx->rep_cls_head);
1112 rep_cls = cli_ctx->rep_cls_head;
1113 LOG (GNUNET_ERROR_TYPE_DEBUG,
1114 "Client cancels request with id %" PRIu32 "\n",
1116 while ( (NULL != rep_cls->next) &&
1117 (rep_cls->id != ntohl (msg->id)) )
1118 rep_cls = rep_cls->next;
1119 GNUNET_assert (rep_cls->id == ntohl (msg->id));
1120 RPS_sampler_request_cancel (rep_cls->req_handle);
1121 destroy_reply_cls (rep_cls);
1122 GNUNET_SERVER_receive_done (client,
1128 * Handle seed from the client.
1130 * @param cls closure
1131 * @param client identification of the client
1132 * @param message the actual message
1135 handle_client_seed (void *cls,
1136 struct GNUNET_SERVER_Client *client,
1137 const struct GNUNET_MessageHeader *message)
1139 struct GNUNET_RPS_CS_SeedMessage *in_msg;
1140 struct GNUNET_PeerIdentity *peers;
1144 if (sizeof (struct GNUNET_RPS_CS_SeedMessage) > ntohs (message->size))
1146 GNUNET_break_op (0);
1147 GNUNET_SERVER_receive_done (client,
1151 in_msg = (struct GNUNET_RPS_CS_SeedMessage *) message;
1152 num_peers = ntohl (in_msg->num_peers);
1153 peers = (struct GNUNET_PeerIdentity *) &in_msg[1];
1154 //peers = GNUNET_new_array (num_peers, struct GNUNET_PeerIdentity);
1155 //GNUNET_memcpy (peers, &in_msg[1], num_peers * sizeof (struct GNUNET_PeerIdentity));
1157 if ((ntohs (message->size) - sizeof (struct GNUNET_RPS_CS_SeedMessage)) /
1158 sizeof (struct GNUNET_PeerIdentity) != num_peers)
1160 GNUNET_break_op (0);
1161 GNUNET_SERVER_receive_done (client,
1166 LOG (GNUNET_ERROR_TYPE_DEBUG,
1167 "Client seeded peers:\n");
1168 print_peer_list (peers, num_peers);
1170 for (i = 0; i < num_peers; i++)
1172 LOG (GNUNET_ERROR_TYPE_DEBUG,
1173 "Updating samplers with seed %" PRIu32 ": %s\n",
1175 GNUNET_i2s (&peers[i]));
1177 got_peer (&peers[i]);
1179 //RPS_sampler_update (prot_sampler, &peers[i]);
1180 //RPS_sampler_update (client_sampler, &peers[i]);
1183 ////GNUNET_free (peers);
1185 GNUNET_SERVER_receive_done (client,
1190 * Handle a CHECK_LIVE message from another peer.
1192 * This does nothing. But without calling #GNUNET_CADET_receive_done()
1193 * the channel is blocked for all other communication.
1195 * @param cls Closure
1196 * @param channel The channel the CHECK was received over
1197 * @param channel_ctx The context associated with this channel
1198 * @param msg The message header
1201 handle_peer_check (void *cls,
1202 struct GNUNET_CADET_Channel *channel,
1204 const struct GNUNET_MessageHeader *msg)
1206 GNUNET_CADET_receive_done (channel);
1211 * Handle a PUSH message from another peer.
1213 * Check the proof of work and store the PeerID
1214 * in the temporary list for pushed PeerIDs.
1216 * @param cls Closure
1217 * @param channel The channel the PUSH was received over
1218 * @param channel_ctx The context associated with this channel
1219 * @param msg The message header
1222 handle_peer_push (void *cls,
1223 struct GNUNET_CADET_Channel *channel,
1225 const struct GNUNET_MessageHeader *msg)
1227 const struct GNUNET_PeerIdentity *peer;
1229 // (check the proof of work (?))
1231 peer = (const struct GNUNET_PeerIdentity *)
1232 GNUNET_CADET_channel_get_info (channel, GNUNET_CADET_OPTION_PEER);
1233 // FIXME wait for cadet to change this function
1235 LOG (GNUNET_ERROR_TYPE_DEBUG,
1236 "Received PUSH (%s)\n",
1239 #ifdef ENABLE_MALICIOUS
1240 struct AttackedPeer *tmp_att_peer;
1242 tmp_att_peer = GNUNET_new (struct AttackedPeer);
1243 GNUNET_memcpy (&tmp_att_peer->peer_id, peer, sizeof (struct GNUNET_PeerIdentity));
1246 { /* Try to maximise representation */
1247 if (NULL == att_peer_set)
1248 att_peer_set = GNUNET_CONTAINER_multipeermap_create (1, GNUNET_NO);
1249 if (GNUNET_NO == GNUNET_CONTAINER_multipeermap_contains (att_peer_set,
1252 GNUNET_CONTAINER_DLL_insert (att_peers_head,
1255 add_peer_array_to_set (peer, 1, att_peer_set);
1261 else if (2 == mal_type)
1262 { /* We attack one single well-known peer - simply ignore */
1267 GNUNET_free (tmp_att_peer);
1270 #endif /* ENABLE_MALICIOUS */
1272 /* Add the sending peer to the push_map */
1273 CustomPeerMap_put (push_map, peer);
1275 GNUNET_CADET_receive_done (channel);
1281 * Handle PULL REQUEST request message from another peer.
1283 * Reply with the view of PeerIDs.
1285 * @param cls Closure
1286 * @param channel The channel the PULL REQUEST was received over
1287 * @param channel_ctx The context associated with this channel
1288 * @param msg The message header
1291 handle_peer_pull_request (void *cls,
1292 struct GNUNET_CADET_Channel *channel,
1294 const struct GNUNET_MessageHeader *msg)
1296 struct GNUNET_PeerIdentity *peer;
1297 const struct GNUNET_PeerIdentity *view_array;
1299 peer = (struct GNUNET_PeerIdentity *)
1300 GNUNET_CADET_channel_get_info (channel,
1301 GNUNET_CADET_OPTION_PEER);
1302 // FIXME wait for cadet to change this function
1304 LOG (GNUNET_ERROR_TYPE_DEBUG, "Received PULL REQUEST (%s)\n", GNUNET_i2s (peer));
1306 #ifdef ENABLE_MALICIOUS
1309 { /* Try to maximise representation */
1310 send_pull_reply (peer, mal_peers, num_mal_peers);
1314 else if (2 == mal_type)
1315 { /* Try to partition network */
1316 if (0 == GNUNET_CRYPTO_cmp_peer_identity (&attacked_peer, peer))
1318 send_pull_reply (peer, mal_peers, num_mal_peers);
1322 #endif /* ENABLE_MALICIOUS */
1324 view_array = View_get_as_array ();
1326 send_pull_reply (peer, view_array, View_size ());
1328 GNUNET_CADET_receive_done (channel);
1334 * Handle PULL REPLY message from another peer.
1336 * Check whether we sent a corresponding request and
1337 * whether this reply is the first one.
1339 * @param cls Closure
1340 * @param channel The channel the PUSH was received over
1341 * @param channel_ctx The context associated with this channel
1342 * @param msg The message header
1345 handle_peer_pull_reply (void *cls,
1346 struct GNUNET_CADET_Channel *channel,
1348 const struct GNUNET_MessageHeader *msg)
1350 struct GNUNET_RPS_P2P_PullReplyMessage *in_msg;
1351 struct GNUNET_PeerIdentity *peers;
1352 struct GNUNET_PeerIdentity *sender;
1354 #ifdef ENABLE_MALICIOUS
1355 struct AttackedPeer *tmp_att_peer;
1356 #endif /* ENABLE_MALICIOUS */
1358 /* Check for protocol violation */
1359 if (sizeof (struct GNUNET_RPS_P2P_PullReplyMessage) > ntohs (msg->size))
1361 GNUNET_break_op (0);
1362 GNUNET_CADET_receive_done (channel);
1363 return GNUNET_SYSERR;
1366 in_msg = (struct GNUNET_RPS_P2P_PullReplyMessage *) msg;
1367 if ((ntohs (msg->size) - sizeof (struct GNUNET_RPS_P2P_PullReplyMessage)) /
1368 sizeof (struct GNUNET_PeerIdentity) != ntohl (in_msg->num_peers))
1370 LOG (GNUNET_ERROR_TYPE_ERROR,
1371 "message says it sends %" PRIu32 " peers, have space for %lu peers\n",
1372 ntohl (in_msg->num_peers),
1373 (ntohs (msg->size) - sizeof (struct GNUNET_RPS_P2P_PullReplyMessage)) /
1374 sizeof (struct GNUNET_PeerIdentity));
1375 GNUNET_break_op (0);
1376 GNUNET_CADET_receive_done (channel);
1377 return GNUNET_SYSERR;
1380 // Guess simply casting isn't the nicest way...
1381 // FIXME wait for cadet to change this function
1382 sender = (struct GNUNET_PeerIdentity *)
1383 GNUNET_CADET_channel_get_info (channel, GNUNET_CADET_OPTION_PEER);
1385 LOG (GNUNET_ERROR_TYPE_DEBUG, "Received PULL REPLY (%s)\n", GNUNET_i2s (sender));
1387 if (GNUNET_YES != Peers_check_peer_flag (sender, Peers_PULL_REPLY_PENDING))
1389 LOG (GNUNET_ERROR_TYPE_WARNING,
1390 "Received a pull reply from a peer we didn't request one from!\n");
1391 GNUNET_break_op (0);
1392 GNUNET_CADET_receive_done (channel);
1397 #ifdef ENABLE_MALICIOUS
1398 // We shouldn't even receive pull replies as we're not sending
1401 #endif /* ENABLE_MALICIOUS */
1403 /* Do actual logic */
1404 peers = (struct GNUNET_PeerIdentity *) &in_msg[1];
1406 LOG (GNUNET_ERROR_TYPE_DEBUG,
1407 "PULL REPLY received, got following %u peers:\n",
1408 ntohl (in_msg->num_peers));
1410 for (i = 0 ; i < ntohl (in_msg->num_peers) ; i++)
1412 LOG (GNUNET_ERROR_TYPE_DEBUG,
1415 GNUNET_i2s (&peers[i]));
1417 #ifdef ENABLE_MALICIOUS
1418 if ((NULL != att_peer_set) &&
1419 (1 == mal_type || 3 == mal_type))
1420 { /* Add attacked peer to local list */
1421 // TODO check if we sent a request and this was the first reply
1422 if (GNUNET_NO == GNUNET_CONTAINER_multipeermap_contains (att_peer_set,
1424 && GNUNET_NO == GNUNET_CONTAINER_multipeermap_contains (mal_peer_set,
1426 && 0 != GNUNET_CRYPTO_cmp_peer_identity (&peers[i],
1429 tmp_att_peer = GNUNET_new (struct AttackedPeer);
1430 tmp_att_peer->peer_id = peers[i];
1431 GNUNET_CONTAINER_DLL_insert (att_peers_head,
1434 add_peer_array_to_set (&peers[i], 1, att_peer_set);
1438 #endif /* ENABLE_MALICIOUS */
1439 if (0 != GNUNET_CRYPTO_cmp_peer_identity (&own_identity,
1442 /* Make sure we 'know' about this peer */
1443 (void) Peers_insert_peer (&peers[i]);
1445 if (GNUNET_YES == Peers_check_peer_valid (&peers[i]))
1447 CustomPeerMap_put (pull_map, &peers[i]);
1451 Peers_schedule_operation (&peers[i], insert_in_pull_map);
1452 (void) Peers_issue_peer_liveliness_check (&peers[i]);
1457 Peers_unset_peer_flag (sender, Peers_PULL_REPLY_PENDING);
1458 clean_peer (sender);
1460 GNUNET_CADET_receive_done (channel);
1466 * Compute a random delay.
1467 * A uniformly distributed value between mean + spread and mean - spread.
1469 * For example for mean 4 min and spread 2 the minimum is (4 min - (1/2 * 4 min))
1470 * It would return a random value between 2 and 6 min.
1472 * @param mean the mean
1473 * @param spread the inverse amount of deviation from the mean
1475 static struct GNUNET_TIME_Relative
1476 compute_rand_delay (struct GNUNET_TIME_Relative mean,
1477 unsigned int spread)
1479 struct GNUNET_TIME_Relative half_interval;
1480 struct GNUNET_TIME_Relative ret;
1481 unsigned int rand_delay;
1482 unsigned int max_rand_delay;
1486 LOG (GNUNET_ERROR_TYPE_WARNING,
1487 "Not accepting spread of 0\n");
1491 /* Compute random time value between spread * mean and spread * mean */
1492 half_interval = GNUNET_TIME_relative_divide (mean, spread);
1494 max_rand_delay = GNUNET_TIME_UNIT_FOREVER_REL.rel_value_us / mean.rel_value_us * (2/spread);
1496 * Compute random value between (0 and 1) * round_interval
1497 * via multiplying round_interval with a 'fraction' (0 to value)/value
1499 rand_delay = GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_WEAK, max_rand_delay);
1500 ret = GNUNET_TIME_relative_multiply (mean, rand_delay);
1501 ret = GNUNET_TIME_relative_divide (ret, max_rand_delay);
1502 ret = GNUNET_TIME_relative_add (ret, half_interval);
1504 if (GNUNET_TIME_UNIT_FOREVER_REL.rel_value_us == ret.rel_value_us)
1505 LOG (GNUNET_ERROR_TYPE_WARNING,
1506 "Returning FOREVER_REL\n");
1513 * Send single pull request
1515 * @param peer_id the peer to send the pull request to.
1518 send_pull_request (const struct GNUNET_PeerIdentity *peer)
1520 struct GNUNET_MQ_Envelope *ev;
1522 GNUNET_assert (GNUNET_NO == Peers_check_peer_flag (peer,
1523 Peers_PULL_REPLY_PENDING));
1524 Peers_set_peer_flag (peer, Peers_PULL_REPLY_PENDING);
1526 LOG (GNUNET_ERROR_TYPE_DEBUG,
1527 "Going to send PULL REQUEST to peer %s.\n",
1530 ev = GNUNET_MQ_msg_header (GNUNET_MESSAGE_TYPE_RPS_PP_PULL_REQUEST);
1531 Peers_send_message (peer, ev, "PULL REQUEST");
1538 * @param peer_id the peer to send the push to.
1541 send_push (const struct GNUNET_PeerIdentity *peer_id)
1543 struct GNUNET_MQ_Envelope *ev;
1545 LOG (GNUNET_ERROR_TYPE_DEBUG,
1546 "Going to send PUSH to peer %s.\n",
1547 GNUNET_i2s (peer_id));
1549 ev = GNUNET_MQ_msg_header (GNUNET_MESSAGE_TYPE_RPS_PP_PUSH);
1550 Peers_send_message (peer_id, ev, "PUSH");
1555 do_round (void *cls);
1558 do_mal_round (void *cls);
1561 #ifdef ENABLE_MALICIOUS
1563 * Turn RPS service to act malicious.
1565 * @param cls Closure
1566 * @param client The client that sent the message
1567 * @param msg The message header
1570 handle_client_act_malicious (void *cls,
1571 struct GNUNET_SERVER_Client *client,
1572 const struct GNUNET_MessageHeader *msg)
1574 struct GNUNET_RPS_CS_ActMaliciousMessage *in_msg;
1575 struct GNUNET_PeerIdentity *peers;
1576 uint32_t num_mal_peers_sent;
1577 uint32_t num_mal_peers_old;
1579 /* Check for protocol violation */
1580 if (sizeof (struct GNUNET_RPS_CS_ActMaliciousMessage) > ntohs (msg->size))
1582 GNUNET_break_op (0);
1585 in_msg = (struct GNUNET_RPS_CS_ActMaliciousMessage *) msg;
1586 if ((ntohs (msg->size) - sizeof (struct GNUNET_RPS_CS_ActMaliciousMessage)) /
1587 sizeof (struct GNUNET_PeerIdentity) != ntohl (in_msg->num_peers))
1589 LOG (GNUNET_ERROR_TYPE_ERROR,
1590 "message says it sends %" PRIu32 " peers, have space for %lu peers\n",
1591 ntohl (in_msg->num_peers),
1592 (ntohs (msg->size) - sizeof (struct GNUNET_RPS_CS_ActMaliciousMessage)) /
1593 sizeof (struct GNUNET_PeerIdentity));
1594 GNUNET_break_op (0);
1598 /* Do actual logic */
1599 peers = (struct GNUNET_PeerIdentity *) &msg[1];
1600 mal_type = ntohl (in_msg->type);
1601 if (NULL == mal_peer_set)
1602 mal_peer_set = GNUNET_CONTAINER_multipeermap_create (1, GNUNET_NO);
1604 LOG (GNUNET_ERROR_TYPE_DEBUG,
1605 "Now acting malicious type %" PRIu32 ", got %" PRIu32 " peers.\n",
1607 ntohl (in_msg->num_peers));
1610 { /* Try to maximise representation */
1611 /* Add other malicious peers to those we already know */
1613 num_mal_peers_sent = ntohl (in_msg->num_peers);
1614 num_mal_peers_old = num_mal_peers;
1615 GNUNET_array_grow (mal_peers,
1617 num_mal_peers + num_mal_peers_sent);
1618 GNUNET_memcpy (&mal_peers[num_mal_peers_old],
1620 num_mal_peers_sent * sizeof (struct GNUNET_PeerIdentity));
1622 /* Add all mal peers to mal_peer_set */
1623 add_peer_array_to_set (&mal_peers[num_mal_peers_old],
1627 /* Substitute do_round () with do_mal_round () */
1628 GNUNET_SCHEDULER_cancel (do_round_task);
1629 do_round_task = GNUNET_SCHEDULER_add_now (&do_mal_round, NULL);
1632 else if ( (2 == mal_type) ||
1634 { /* Try to partition the network */
1635 /* Add other malicious peers to those we already know */
1637 num_mal_peers_sent = ntohl (in_msg->num_peers) - 1;
1638 num_mal_peers_old = num_mal_peers;
1639 GNUNET_array_grow (mal_peers,
1641 num_mal_peers + num_mal_peers_sent);
1642 if (NULL != mal_peers &&
1645 GNUNET_memcpy (&mal_peers[num_mal_peers_old],
1647 num_mal_peers_sent * sizeof (struct GNUNET_PeerIdentity));
1649 /* Add all mal peers to mal_peer_set */
1650 add_peer_array_to_set (&mal_peers[num_mal_peers_old],
1655 /* Store the one attacked peer */
1656 GNUNET_memcpy (&attacked_peer,
1657 &in_msg->attacked_peer,
1658 sizeof (struct GNUNET_PeerIdentity));
1659 /* Set the flag of the attacked peer to valid to avoid problems */
1660 if (GNUNET_NO == Peers_check_peer_known (&attacked_peer))
1662 (void) Peers_issue_peer_liveliness_check (&attacked_peer);
1665 LOG (GNUNET_ERROR_TYPE_DEBUG,
1666 "Attacked peer is %s\n",
1667 GNUNET_i2s (&attacked_peer));
1669 /* Substitute do_round () with do_mal_round () */
1670 GNUNET_SCHEDULER_cancel (do_round_task);
1671 do_round_task = GNUNET_SCHEDULER_add_now (&do_mal_round, NULL);
1673 else if (0 == mal_type)
1674 { /* Stop acting malicious */
1675 GNUNET_array_grow (mal_peers, num_mal_peers, 0);
1677 /* Substitute do_mal_round () with do_round () */
1678 GNUNET_SCHEDULER_cancel (do_round_task);
1679 do_round_task = GNUNET_SCHEDULER_add_now (&do_round, NULL);
1685 GNUNET_SERVER_receive_done (client,
1691 * Send out PUSHes and PULLs maliciously.
1693 * This is executed regylary.
1696 do_mal_round (void *cls)
1698 uint32_t num_pushes;
1700 struct GNUNET_TIME_Relative time_next_round;
1701 struct AttackedPeer *tmp_att_peer;
1703 LOG (GNUNET_ERROR_TYPE_DEBUG,
1704 "Going to execute next round maliciously type %" PRIu32 ".\n",
1706 do_round_task = NULL;
1707 GNUNET_assert (mal_type <= 3);
1708 /* Do malicious actions */
1710 { /* Try to maximise representation */
1712 /* The maximum of pushes we're going to send this round */
1713 num_pushes = GNUNET_MIN (GNUNET_MIN (push_limit,
1714 num_attacked_peers),
1715 GNUNET_CONSTANTS_MAX_CADET_MESSAGE_SIZE);
1717 LOG (GNUNET_ERROR_TYPE_DEBUG,
1718 "Going to send %" PRIu32 " pushes\n",
1721 /* Send PUSHes to attacked peers */
1722 for (i = 0 ; i < num_pushes ; i++)
1724 if (att_peers_tail == att_peer_index)
1725 att_peer_index = att_peers_head;
1727 att_peer_index = att_peer_index->next;
1729 send_push (&att_peer_index->peer_id);
1732 /* Send PULLs to some peers to learn about additional peers to attack */
1733 tmp_att_peer = att_peer_index;
1734 for (i = 0 ; i < num_pushes * alpha ; i++)
1736 if (att_peers_tail == tmp_att_peer)
1737 tmp_att_peer = att_peers_head;
1739 att_peer_index = tmp_att_peer->next;
1741 send_pull_request (&tmp_att_peer->peer_id);
1746 else if (2 == mal_type)
1748 * Try to partition the network
1749 * Send as many pushes to the attacked peer as possible
1750 * That is one push per round as it will ignore more.
1752 (void) Peers_issue_peer_liveliness_check (&attacked_peer);
1753 if (GNUNET_YES == Peers_check_peer_flag (&attacked_peer, Peers_ONLINE))
1754 send_push (&attacked_peer);
1759 { /* Combined attack */
1761 /* Send PUSH to attacked peers */
1762 if (GNUNET_YES == Peers_check_peer_known (&attacked_peer))
1764 (void) Peers_issue_peer_liveliness_check (&attacked_peer);
1765 if (GNUNET_YES == Peers_check_peer_flag (&attacked_peer, Peers_ONLINE))
1767 LOG (GNUNET_ERROR_TYPE_DEBUG,
1768 "Goding to send push to attacked peer (%s)\n",
1769 GNUNET_i2s (&attacked_peer));
1770 send_push (&attacked_peer);
1773 (void) Peers_issue_peer_liveliness_check (&attacked_peer);
1775 /* The maximum of pushes we're going to send this round */
1776 num_pushes = GNUNET_MIN (GNUNET_MIN (push_limit - 1,
1777 num_attacked_peers),
1778 GNUNET_CONSTANTS_MAX_CADET_MESSAGE_SIZE);
1780 LOG (GNUNET_ERROR_TYPE_DEBUG,
1781 "Going to send %" PRIu32 " pushes\n",
1784 for (i = 0; i < num_pushes; i++)
1786 if (att_peers_tail == att_peer_index)
1787 att_peer_index = att_peers_head;
1789 att_peer_index = att_peer_index->next;
1791 send_push (&att_peer_index->peer_id);
1794 /* Send PULLs to some peers to learn about additional peers to attack */
1795 tmp_att_peer = att_peer_index;
1796 for (i = 0; i < num_pushes * alpha; i++)
1798 if (att_peers_tail == tmp_att_peer)
1799 tmp_att_peer = att_peers_head;
1801 att_peer_index = tmp_att_peer->next;
1803 send_pull_request (&tmp_att_peer->peer_id);
1807 /* Schedule next round */
1808 time_next_round = compute_rand_delay (round_interval, 2);
1810 //do_round_task = GNUNET_SCHEDULER_add_delayed (round_interval, &do_mal_round,
1812 GNUNET_assert (NULL == do_round_task);
1813 do_round_task = GNUNET_SCHEDULER_add_delayed (time_next_round,
1814 &do_mal_round, NULL);
1815 LOG (GNUNET_ERROR_TYPE_DEBUG, "Finished round\n");
1817 #endif /* ENABLE_MALICIOUS */
1821 * Send out PUSHes and PULLs, possibly update #view, samplers.
1823 * This is executed regylary.
1826 do_round (void *cls)
1829 const struct GNUNET_PeerIdentity *view_array;
1830 unsigned int *permut;
1831 unsigned int a_peers; /* Number of peers we send pushes to */
1832 unsigned int b_peers; /* Number of peers we send pull requests to */
1833 uint32_t first_border;
1834 uint32_t second_border;
1835 struct GNUNET_PeerIdentity peer;
1836 struct GNUNET_PeerIdentity *update_peer;
1838 LOG (GNUNET_ERROR_TYPE_DEBUG,
1839 "Going to execute next round.\n");
1840 do_round_task = NULL;
1841 LOG (GNUNET_ERROR_TYPE_DEBUG,
1842 "Printing view:\n");
1843 to_file (file_name_view_log,
1844 "___ new round ___");
1845 view_array = View_get_as_array ();
1846 for (i = 0; i < View_size (); i++)
1848 LOG (GNUNET_ERROR_TYPE_DEBUG,
1849 "\t%s\n", GNUNET_i2s (&view_array[i]));
1850 to_file (file_name_view_log,
1852 GNUNET_i2s_full (&view_array[i]));
1856 /* Send pushes and pull requests */
1857 if (0 < View_size ())
1859 permut = GNUNET_CRYPTO_random_permute (GNUNET_CRYPTO_QUALITY_STRONG,
1863 a_peers = ceil (alpha * View_size ());
1865 LOG (GNUNET_ERROR_TYPE_DEBUG,
1866 "Going to send pushes to %u (ceil (%f * %u)) peers.\n",
1867 a_peers, alpha, View_size ());
1868 for (i = 0; i < a_peers; i++)
1870 peer = view_array[permut[i]];
1871 if (0 != GNUNET_CRYPTO_cmp_peer_identity (&own_identity, &peer)) // TODO
1872 { // FIXME if this fails schedule/loop this for later
1877 /* Send PULL requests */
1878 b_peers = ceil (beta * View_size ());
1879 first_border = a_peers;
1880 second_border = a_peers + b_peers;
1881 if (second_border > View_size ())
1883 first_border = View_size () - b_peers;
1884 second_border = View_size ();
1886 LOG (GNUNET_ERROR_TYPE_DEBUG,
1887 "Going to send pulls to %u (ceil (%f * %u)) peers.\n",
1888 b_peers, beta, View_size ());
1889 for (i = first_border; i < second_border; i++)
1891 peer = view_array[permut[i]];
1892 if (0 != GNUNET_CRYPTO_cmp_peer_identity (&own_identity, &peer) &&
1893 GNUNET_NO == Peers_check_peer_flag (&peer, Peers_PULL_REPLY_PENDING)) // TODO
1894 { // FIXME if this fails schedule/loop this for later
1895 send_pull_request (&peer);
1899 GNUNET_free (permut);
1905 /* TODO see how many peers are in push-/pull- list! */
1907 if ((CustomPeerMap_size (push_map) <= alpha * View_size ()) &&
1908 (0 < CustomPeerMap_size (push_map)) &&
1909 (0 < CustomPeerMap_size (pull_map)))
1910 { /* If conditions for update are fulfilled, update */
1911 LOG (GNUNET_ERROR_TYPE_DEBUG, "Update of the view.\n");
1913 uint32_t final_size;
1914 uint32_t peers_to_clean_size;
1915 struct GNUNET_PeerIdentity *peers_to_clean;
1917 peers_to_clean = NULL;
1918 peers_to_clean_size = 0;
1919 GNUNET_array_grow (peers_to_clean, peers_to_clean_size, View_size ());
1920 GNUNET_memcpy (peers_to_clean,
1922 View_size () * sizeof (struct GNUNET_PeerIdentity));
1924 /* Seems like recreating is the easiest way of emptying the peermap */
1926 to_file (file_name_view_log,
1929 first_border = GNUNET_MIN (ceil (alpha * sampler_size_est_need),
1930 CustomPeerMap_size (push_map));
1931 second_border = first_border +
1932 GNUNET_MIN (floor (beta * sampler_size_est_need),
1933 CustomPeerMap_size (pull_map));
1934 final_size = second_border +
1935 ceil ((1 - (alpha + beta)) * sampler_size_est_need);
1937 /* Update view with peers received through PUSHes */
1938 permut = GNUNET_CRYPTO_random_permute (GNUNET_CRYPTO_QUALITY_STRONG,
1939 CustomPeerMap_size (push_map));
1940 for (i = 0; i < first_border; i++)
1942 (void) insert_in_view (CustomPeerMap_get_peer_by_index (push_map,
1944 to_file (file_name_view_log,
1946 GNUNET_i2s_full (&view_array[i]));
1947 // TODO change the peer_flags accordingly
1949 GNUNET_free (permut);
1952 /* Update view with peers received through PULLs */
1953 permut = GNUNET_CRYPTO_random_permute (GNUNET_CRYPTO_QUALITY_STRONG,
1954 CustomPeerMap_size (pull_map));
1955 for (i = first_border; i < second_border; i++)
1957 (void) insert_in_view (CustomPeerMap_get_peer_by_index (pull_map,
1958 permut[i - first_border]));
1959 to_file (file_name_view_log,
1961 GNUNET_i2s_full (&view_array[i]));
1962 // TODO change the peer_flags accordingly
1964 GNUNET_free (permut);
1967 /* Update view with peers from history */
1968 RPS_sampler_get_n_rand_peers (prot_sampler,
1971 final_size - second_border);
1972 // TODO change the peer_flags accordingly
1974 for (i = 0; i < View_size (); i++)
1975 rem_from_list (&peers_to_clean, &peers_to_clean_size, &view_array[i]);
1977 /* Clean peers that were removed from the view */
1978 for (i = 0; i < peers_to_clean_size; i++)
1980 to_file (file_name_view_log,
1982 GNUNET_i2s_full (&peers_to_clean[i]));
1983 Peers_clean_peer (&peers_to_clean[i]);
1984 //peer_destroy_channel_send (sender);
1987 GNUNET_array_grow (peers_to_clean, peers_to_clean_size, 0);
1988 peers_to_clean = NULL;
1992 LOG (GNUNET_ERROR_TYPE_DEBUG, "No update of the view.\n");
1994 // TODO independent of that also get some peers from CADET_get_peers()?
1996 LOG (GNUNET_ERROR_TYPE_DEBUG,
1997 "Received %u pushes and %u pulls last round (alpha (%.2f) * view_size (%u) = %.2f)\n",
1998 CustomPeerMap_size (push_map),
1999 CustomPeerMap_size (pull_map),
2002 alpha * View_size ());
2004 /* Update samplers */
2005 for (i = 0; i < CustomPeerMap_size (push_map); i++)
2007 update_peer = CustomPeerMap_get_peer_by_index (push_map, i);
2008 LOG (GNUNET_ERROR_TYPE_DEBUG,
2009 "Updating with peer %s from push list\n",
2010 GNUNET_i2s (update_peer));
2011 insert_in_sampler (NULL, update_peer);
2012 Peers_clean_peer (update_peer); /* This cleans only if it is not in the view */
2013 //peer_destroy_channel_send (sender);
2016 for (i = 0; i < CustomPeerMap_size (pull_map); i++)
2018 LOG (GNUNET_ERROR_TYPE_DEBUG,
2019 "Updating with peer %s from pull list\n",
2020 GNUNET_i2s (CustomPeerMap_get_peer_by_index (pull_map, i)));
2021 insert_in_sampler (NULL, CustomPeerMap_get_peer_by_index (pull_map, i));
2022 /* This cleans only if it is not in the view */
2023 Peers_clean_peer (CustomPeerMap_get_peer_by_index (pull_map, i));
2024 //peer_destroy_channel_send (sender);
2028 /* Empty push/pull lists */
2029 CustomPeerMap_clear (push_map);
2030 CustomPeerMap_clear (pull_map);
2032 struct GNUNET_TIME_Relative time_next_round;
2034 time_next_round = compute_rand_delay (round_interval, 2);
2036 /* Schedule next round */
2037 do_round_task = GNUNET_SCHEDULER_add_delayed (time_next_round,
2039 LOG (GNUNET_ERROR_TYPE_DEBUG, "Finished round\n");
2044 rps_start (struct GNUNET_SERVER_Handle *server);
2048 * This is called from GNUNET_CADET_get_peers().
2050 * It is called on every peer(ID) that cadet somehow has contact with.
2051 * We use those to initialise the sampler.
2054 init_peer_cb (void *cls,
2055 const struct GNUNET_PeerIdentity *peer,
2056 int tunnel, // "Do we have a tunnel towards this peer?"
2057 unsigned int n_paths, // "Number of known paths towards this peer"
2058 unsigned int best_path) // "How long is the best path?
2059 // (0 = unknown, 1 = ourselves, 2 = neighbor)"
2063 LOG (GNUNET_ERROR_TYPE_DEBUG,
2064 "Got peer_id %s from cadet\n",
2071 * @brief Iterator function over stored, valid peers.
2073 * We initialise the sampler with those.
2075 * @param cls the closure
2076 * @param peer the peer id
2077 * @return #GNUNET_YES if we should continue to
2079 * #GNUNET_NO if not.
2082 valid_peers_iterator (void *cls,
2083 const struct GNUNET_PeerIdentity *peer)
2087 LOG (GNUNET_ERROR_TYPE_DEBUG,
2088 "Got stored, valid peer %s\n",
2097 * Iterator over peers from peerinfo.
2099 * @param cls closure
2100 * @param peer id of the peer, NULL for last call
2101 * @param hello hello message for the peer (can be NULL)
2102 * @param error message
2105 process_peerinfo_peers (void *cls,
2106 const struct GNUNET_PeerIdentity *peer,
2107 const struct GNUNET_HELLO_Message *hello,
2108 const char *err_msg)
2112 LOG (GNUNET_ERROR_TYPE_DEBUG,
2113 "Got peer_id %s from peerinfo\n",
2121 * Task run during shutdown.
2126 shutdown_task (void *cls)
2128 LOG (GNUNET_ERROR_TYPE_DEBUG,
2129 "RPS is going down\n");
2130 GNUNET_PEERINFO_notify_cancel (peerinfo_notify_handle);
2131 GNUNET_PEERINFO_disconnect (peerinfo_handle);
2133 if (NULL != do_round_task)
2135 GNUNET_SCHEDULER_cancel (do_round_task);
2136 do_round_task = NULL;
2141 GNUNET_NSE_disconnect (nse);
2142 RPS_sampler_destroy (prot_sampler);
2143 RPS_sampler_destroy (client_sampler);
2144 GNUNET_CADET_disconnect (cadet_handle);
2146 CustomPeerMap_destroy (push_map);
2147 CustomPeerMap_destroy (pull_map);
2148 #ifdef ENABLE_MALICIOUS
2149 struct AttackedPeer *tmp_att_peer;
2150 GNUNET_free (file_name_view_log);
2151 GNUNET_array_grow (mal_peers, num_mal_peers, 0);
2152 if (NULL != mal_peer_set)
2153 GNUNET_CONTAINER_multipeermap_destroy (mal_peer_set);
2154 if (NULL != att_peer_set)
2155 GNUNET_CONTAINER_multipeermap_destroy (att_peer_set);
2156 while (NULL != att_peers_head)
2158 tmp_att_peer = att_peers_head;
2159 GNUNET_CONTAINER_DLL_remove (att_peers_head, att_peers_tail, tmp_att_peer);
2161 #endif /* ENABLE_MALICIOUS */
2166 * @brief Get informed about a connecting client.
2169 * @param client the client that connects
2172 handle_client_connect (void *cls,
2173 struct GNUNET_SERVER_Client *client)
2175 struct ClientContext *cli_ctx;
2177 LOG (GNUNET_ERROR_TYPE_DEBUG,
2178 "Client connected\n");
2180 return; /* Server was destroyed before a client connected. Shutting down */
2181 cli_ctx = GNUNET_new (struct ClientContext);
2182 cli_ctx->mq = GNUNET_MQ_queue_for_server_client (client);
2183 GNUNET_SERVER_client_set_user_context (client, cli_ctx);
2184 GNUNET_CONTAINER_DLL_insert (cli_ctx_head,
2190 * A client disconnected. Remove all of its data structure entries.
2192 * @param cls closure, NULL
2193 * @param client identification of the client
2196 handle_client_disconnect (void *cls,
2197 struct GNUNET_SERVER_Client *client)
2199 struct ClientContext *cli_ctx;
2202 {/* shutdown task */
2203 while (NULL != cli_ctx_head)
2204 destroy_cli_ctx (cli_ctx_head);
2208 cli_ctx = GNUNET_SERVER_client_get_user_context (client, struct ClientContext);
2209 destroy_cli_ctx (cli_ctx);
2215 * Actually start the service.
2218 rps_start (struct GNUNET_SERVER_Handle *server)
2220 static const struct GNUNET_SERVER_MessageHandler handlers[] = {
2221 {&handle_client_request, NULL, GNUNET_MESSAGE_TYPE_RPS_CS_REQUEST,
2222 sizeof (struct GNUNET_RPS_CS_RequestMessage)},
2223 {&handle_client_request_cancel, NULL, GNUNET_MESSAGE_TYPE_RPS_CS_REQUEST_CANCEL,
2224 sizeof (struct GNUNET_RPS_CS_RequestCancelMessage)},
2225 {&handle_client_seed, NULL, GNUNET_MESSAGE_TYPE_RPS_CS_SEED, 0},
2226 #ifdef ENABLE_MALICIOUS
2227 {&handle_client_act_malicious, NULL, GNUNET_MESSAGE_TYPE_RPS_ACT_MALICIOUS , 0},
2228 #endif /* ENABLE_MALICIOUS */
2232 GNUNET_SERVER_add_handlers (server, handlers);
2233 GNUNET_SERVER_connect_notify (server,
2234 &handle_client_connect,
2236 GNUNET_SERVER_disconnect_notify (server,
2237 &handle_client_disconnect,
2239 LOG (GNUNET_ERROR_TYPE_INFO, "Ready to receive requests from clients\n");
2242 do_round_task = GNUNET_SCHEDULER_add_now (&do_round, NULL);
2243 LOG (GNUNET_ERROR_TYPE_DEBUG, "Scheduled first round\n");
2245 GNUNET_SCHEDULER_add_shutdown (&shutdown_task,
2251 * Process statistics requests.
2253 * @param cls closure
2254 * @param server the initialized server
2255 * @param c configuration to use
2259 struct GNUNET_SERVER_Handle *server,
2260 const struct GNUNET_CONFIGURATION_Handle *c)
2262 static const struct GNUNET_CADET_MessageHandler cadet_handlers[] = {
2263 {&handle_peer_check , GNUNET_MESSAGE_TYPE_RPS_PP_CHECK_LIVE,
2264 sizeof (struct GNUNET_MessageHeader)},
2265 {&handle_peer_push , GNUNET_MESSAGE_TYPE_RPS_PP_PUSH,
2266 sizeof (struct GNUNET_MessageHeader)},
2267 {&handle_peer_pull_request, GNUNET_MESSAGE_TYPE_RPS_PP_PULL_REQUEST,
2268 sizeof (struct GNUNET_MessageHeader)},
2269 {&handle_peer_pull_reply , GNUNET_MESSAGE_TYPE_RPS_PP_PULL_REPLY, 0},
2275 char* fn_valid_peers;
2276 struct GNUNET_HashCode port;
2278 GNUNET_log_setup ("rps", GNUNET_error_type_to_string (GNUNET_ERROR_TYPE_DEBUG), NULL);
2283 GNUNET_CRYPTO_get_peer_identity (cfg, &own_identity); // TODO check return value
2284 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2285 "STARTING SERVICE (rps) for peer [%s]\n",
2286 GNUNET_i2s (&own_identity));
2287 #ifdef ENABLE_MALICIOUS
2288 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
2289 "Malicious execution compiled in.\n");
2290 #endif /* ENABLE_MALICIOUS */
2294 /* Get time interval from the configuration */
2295 if (GNUNET_OK != GNUNET_CONFIGURATION_get_value_time (cfg, "RPS",
2299 GNUNET_log_config_missing (GNUNET_ERROR_TYPE_ERROR,
2300 "RPS", "ROUNDINTERVAL");
2301 GNUNET_SCHEDULER_shutdown ();
2305 /* Get initial size of sampler/view from the configuration */
2307 GNUNET_CONFIGURATION_get_value_number (cfg, "RPS", "INITSIZE",
2308 (long long unsigned int *) &sampler_size_est_need))
2310 GNUNET_log_config_missing (GNUNET_ERROR_TYPE_ERROR,
2312 GNUNET_SCHEDULER_shutdown ();
2315 LOG (GNUNET_ERROR_TYPE_DEBUG, "INITSIZE is %u\n", sampler_size_est_need);
2318 GNUNET_CONFIGURATION_get_value_filename (cfg,
2320 "FILENAME_VALID_PEERS",
2323 GNUNET_log_config_missing (GNUNET_ERROR_TYPE_ERROR,
2324 "rps", "FILENAME_VALID_PEERS");
2330 /* file_name_view_log */
2331 if (GNUNET_OK != GNUNET_DISK_directory_create ("/tmp/rps/"))
2333 LOG (GNUNET_ERROR_TYPE_WARNING,
2334 "Failed to create directory /tmp/rps/\n");
2337 size = (14 + strlen (GNUNET_i2s_full (&own_identity)) + 1) * sizeof (char);
2338 file_name_view_log = GNUNET_malloc (size);
2339 out_size = GNUNET_snprintf (file_name_view_log,
2342 GNUNET_i2s_full (&own_identity));
2343 if (size < out_size ||
2346 LOG (GNUNET_ERROR_TYPE_WARNING,
2347 "Failed to write string to buffer (size: %i, out_size: %i)\n",
2353 /* connect to NSE */
2354 nse = GNUNET_NSE_connect (cfg, nse_callback, NULL);
2361 /* Initialise cadet */
2362 cadet_handle = GNUNET_CADET_connect (cfg,
2364 &cleanup_destroyed_channel,
2366 GNUNET_assert (NULL != cadet_handle);
2367 GNUNET_CRYPTO_hash (GNUNET_APPLICATION_PORT_RPS,
2368 strlen (GNUNET_APPLICATION_PORT_RPS),
2370 GNUNET_CADET_open_port (cadet_handle,
2372 &Peers_handle_inbound_channel, cls);
2375 peerinfo_handle = GNUNET_PEERINFO_connect (cfg);
2376 Peers_initialise (fn_valid_peers, cadet_handle, &own_identity);
2377 GNUNET_free (fn_valid_peers);
2379 /* Initialise sampler */
2380 struct GNUNET_TIME_Relative half_round_interval;
2381 struct GNUNET_TIME_Relative max_round_interval;
2383 half_round_interval = GNUNET_TIME_relative_multiply (round_interval, .5);
2384 max_round_interval = GNUNET_TIME_relative_add (round_interval, half_round_interval);
2386 prot_sampler = RPS_sampler_init (sampler_size_est_need, max_round_interval);
2387 client_sampler = RPS_sampler_mod_init (sampler_size_est_need, max_round_interval);
2389 /* Initialise push and pull maps */
2390 push_map = CustomPeerMap_create (4);
2391 pull_map = CustomPeerMap_create (4);
2394 //LOG (GNUNET_ERROR_TYPE_DEBUG, "Requesting peers from CADET\n");
2395 //GNUNET_CADET_get_peers (cadet_handle, &init_peer_cb, NULL);
2396 // TODO send push/pull to each of those peers?
2397 // TODO read stored valid peers from last run
2398 LOG (GNUNET_ERROR_TYPE_DEBUG, "Requesting stored valid peers\n");
2399 Peers_get_valid_peers (valid_peers_iterator, NULL);
2401 peerinfo_notify_handle = GNUNET_PEERINFO_notify (cfg,
2403 process_peerinfo_peers,
2411 * The main function for the rps service.
2413 * @param argc number of arguments from the command line
2414 * @param argv command line arguments
2415 * @return 0 ok, 1 on error
2418 main (int argc, char *const *argv)
2420 return (GNUNET_OK ==
2421 GNUNET_SERVICE_run (argc,
2424 GNUNET_SERVICE_OPTION_NONE,
2425 &run, NULL)) ? 0 : 1;
2428 /* end of gnunet-service-rps.c */