2 This file is part of GNUnet.
3 (C) 2009, 2010, 2011 Christian Grothoff (and other contributing authors)
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., 59 Temple Place - Suite 330,
18 Boston, MA 02111-1307, USA.
22 * @file fs/gnunet-service-fs.c
23 * @brief gnunet anonymity protocol implementation
24 * @author Christian Grothoff
28 #include "gnunet_constants.h"
29 #include "gnunet_core_service.h"
30 #include "gnunet_dht_service.h"
31 #include "gnunet_datastore_service.h"
32 #include "gnunet_load_lib.h"
33 #include "gnunet_peer_lib.h"
34 #include "gnunet_protocols.h"
35 #include "gnunet_signatures.h"
36 #include "gnunet_statistics_service.h"
37 #include "gnunet_transport_service.h"
38 #include "gnunet_util_lib.h"
39 #include "gnunet-service-fs_cp.h"
40 #include "gnunet-service-fs_indexing.h"
41 #include "gnunet-service-fs_lc.h"
42 #include "gnunet-service-fs_pe.h"
43 #include "gnunet-service-fs_pr.h"
44 #include "gnunet-service-fs_push.h"
45 #include "gnunet-service-fs_put.h"
46 #include "gnunet-service-fs_mesh.h"
50 * Size for the hash map for DHT requests from the FS
51 * service. Should be about the number of concurrent
52 * DHT requests we plan to make.
54 #define FS_DHT_HT_SIZE 1024
58 * How quickly do we age cover traffic? At the given
59 * time interval, remaining cover traffic counters are
60 * decremented by 1/16th.
62 #define COVER_AGE_FREQUENCY GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 5)
65 * Collect an instane number of statistics? May cause excessive IPC.
67 #define INSANE_STATISTICS GNUNET_NO
70 /* ****************************** globals ****************************** */
73 * Our connection to the datastore.
75 struct GNUNET_DATASTORE_Handle *GSF_dsh;
80 const struct GNUNET_CONFIGURATION_Handle *GSF_cfg;
83 * Handle for reporting statistics.
85 struct GNUNET_STATISTICS_Handle *GSF_stats;
88 * Handle for DHT operations.
90 struct GNUNET_DHT_Handle *GSF_dht;
93 * How long do requests typically stay in the routing table?
95 struct GNUNET_LOAD_Value *GSF_rt_entry_lifetime;
98 * Running average of the observed latency to other peers (round trip).
99 * Initialized to 5s as the initial default.
101 struct GNUNET_TIME_Relative GSF_avg_latency = { 500 };
104 * Handle to ATS service.
106 struct GNUNET_ATS_PerformanceHandle *GSF_ats;
110 * Typical priorities we're seeing from other peers right now. Since
111 * most priorities will be zero, this value is the weighted average of
112 * non-zero priorities seen "recently". In order to ensure that new
113 * values do not dramatically change the ratio, values are first
114 * "capped" to a reasonable range (+N of the current value) and then
115 * averaged into the existing value by a ratio of 1:N. Hence
116 * receiving the largest possible priority can still only raise our
117 * "current_priorities" by at most 1.
119 double GSF_current_priorities;
122 * Size of the datastore queue we assume for common requests.
124 unsigned int GSF_datastore_queue_size;
127 * How many query messages have we received 'recently' that
128 * have not yet been claimed as cover traffic?
130 unsigned int GSF_cover_query_count;
133 * How many content messages have we received 'recently' that
134 * have not yet been claimed as cover traffic?
136 unsigned int GSF_cover_content_count;
141 struct GNUNET_BLOCK_Context *GSF_block_ctx;
144 * Pointer to handle to the core service (points to NULL until we've
147 struct GNUNET_CORE_Handle *GSF_core;
150 * Are we introducing randomized delays for better anonymity?
152 int GSF_enable_randomized_delays;
154 /* ***************************** locals ******************************* */
157 * Configuration for block library.
159 static struct GNUNET_CONFIGURATION_Handle *block_cfg;
162 * ID of our task that we use to age the cover counters.
164 static GNUNET_SCHEDULER_TaskIdentifier cover_age_task;
167 * Datastore 'GET' load tracking.
169 static struct GNUNET_LOAD_Value *datastore_get_load;
172 * Identity of this peer.
174 static struct GNUNET_PeerIdentity my_id;
177 * Task that periodically ages our cover traffic statistics.
179 * @param cls unused closure
180 * @param tc task context
183 age_cover_counters (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
185 GSF_cover_content_count = (GSF_cover_content_count * 15) / 16;
186 GSF_cover_query_count = (GSF_cover_query_count * 15) / 16;
188 GNUNET_SCHEDULER_add_delayed (COVER_AGE_FREQUENCY, &age_cover_counters,
194 * We've just now completed a datastore request. Update our
195 * datastore load calculations.
197 * @param start time when the datastore request was issued
200 GSF_update_datastore_delay_ (struct GNUNET_TIME_Absolute start)
202 struct GNUNET_TIME_Relative delay;
204 delay = GNUNET_TIME_absolute_get_duration (start);
205 GNUNET_LOAD_update (datastore_get_load, delay.rel_value_us);
210 * Test if the DATABASE (GET) load on this peer is too high
211 * to even consider processing the query at
214 * @param priority priority of the request (used as a reference point to compare with the load)
215 * @return GNUNET_YES if the load is too high to do anything (load high)
216 * GNUNET_NO to process normally (load normal)
217 * GNUNET_SYSERR to process for free (load low)
220 GSF_test_get_load_too_high_ (uint32_t priority)
224 ld = GNUNET_LOAD_get_load (datastore_get_load);
226 return GNUNET_SYSERR;
234 * We've received peer performance information. Update
235 * our running average for the P2P latency.
238 * @param address the address
239 * @param active is this address in active use
240 * @param bandwidth_out assigned outbound bandwidth for the connection
241 * @param bandwidth_in assigned inbound bandwidth for the connection
242 * @param ats performance data for the address (as far as known)
243 * @param ats_count number of performance records in 'ats'
246 update_latencies (void *cls,
247 const struct GNUNET_HELLO_Address *address,
249 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_out,
250 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in,
251 const struct GNUNET_ATS_Information *ats,
255 struct GNUNET_TIME_Relative latency;
257 if (GNUNET_YES != active)
259 for (i = 0; i < ats_count; i++)
261 if (GNUNET_ATS_QUALITY_NET_DELAY != ntohl (ats[i].type))
263 latency.rel_value_us = ntohl (ats[i].value);
264 GSF_update_peer_latency_ (&address->peer,
266 GSF_avg_latency.rel_value_us =
267 (GSF_avg_latency.rel_value_us * 31 +
268 GNUNET_MIN (5000, ntohl (ats[i].value))) / 32;
269 GNUNET_STATISTICS_set (GSF_stats,
271 ("# running average P2P latency (ms)"),
272 GSF_avg_latency.rel_value_us / 1000LL, GNUNET_NO);
279 * Handle P2P "PUT" message.
281 * @param cls closure, always NULL
282 * @param other the other peer involved (sender or receiver, NULL
283 * for loopback messages where we are both sender and receiver)
284 * @param message the actual message
285 * @return GNUNET_OK to keep the connection open,
286 * GNUNET_SYSERR to close it (signal serious error)
289 handle_p2p_put (void *cls, const struct GNUNET_PeerIdentity *other,
290 const struct GNUNET_MessageHeader *message)
292 struct GSF_ConnectedPeer *cp;
294 cp = GSF_peer_get_ (other);
300 GSF_cover_content_count++;
301 return GSF_handle_p2p_content_ (cp, message);
306 * We have a new request, consider forwarding it to the given
309 * @param cls the 'struct GSF_PendingRequest'
310 * @param peer identity of the peer
311 * @param cp handle to the connected peer record
312 * @param ppd peer performance data
315 consider_request_for_forwarding (void *cls,
316 const struct GNUNET_PeerIdentity *peer,
317 struct GSF_ConnectedPeer *cp,
318 const struct GSF_PeerPerformanceData *ppd)
320 struct GSF_PendingRequest *pr = cls;
322 if (GNUNET_YES != GSF_pending_request_test_target_ (pr, peer))
324 #if INSANE_STATISTICS
325 GNUNET_STATISTICS_update (GSF_stats,
326 gettext_noop ("# Loopback routes suppressed"), 1,
331 GSF_plan_add_ (cp, pr);
336 * Function to be called after we're done processing
337 * replies from the local lookup. If the result status
338 * code indicates that there may be more replies, plan
339 * forwarding the request.
341 * @param cls closure (NULL)
342 * @param pr the pending request we were processing
343 * @param result final datastore lookup result
346 consider_forwarding (void *cls, struct GSF_PendingRequest *pr,
347 enum GNUNET_BLOCK_EvaluationResult result)
349 if (GNUNET_BLOCK_EVALUATION_OK_LAST == result)
350 return; /* we're done... */
351 GSF_iterate_connected_peers_ (&consider_request_for_forwarding, pr);
356 * Handle P2P "GET" request.
358 * @param cls closure, always NULL
359 * @param other the other peer involved (sender or receiver, NULL
360 * for loopback messages where we are both sender and receiver)
361 * @param message the actual message
362 * @return GNUNET_OK to keep the connection open,
363 * GNUNET_SYSERR to close it (signal serious error)
366 handle_p2p_get (void *cls, const struct GNUNET_PeerIdentity *other,
367 const struct GNUNET_MessageHeader *message)
369 struct GSF_PendingRequest *pr;
371 pr = GSF_handle_p2p_query_ (other, message);
373 return GNUNET_SYSERR;
374 GSF_pending_request_get_data_ (pr)->has_started = GNUNET_YES;
375 GSF_local_lookup_ (pr, &consider_forwarding, NULL);
381 * We're done with the local lookup, now consider
382 * P2P processing (depending on request options and
383 * result status). Also signal that we can now
384 * receive more request information from the client.
386 * @param cls the client doing the request ('struct GNUNET_SERVER_Client')
387 * @param pr the pending request we were processing
388 * @param result final datastore lookup result
391 start_p2p_processing (void *cls, struct GSF_PendingRequest *pr,
392 enum GNUNET_BLOCK_EvaluationResult result)
394 struct GNUNET_SERVER_Client *client = cls;
395 struct GSF_PendingRequestData *prd;
397 prd = GSF_pending_request_get_data_ (pr);
398 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
399 "Finished database lookup for local request `%s' with result %d\n",
400 GNUNET_h2s (&prd->query), result);
401 GNUNET_SERVER_receive_done (client, GNUNET_OK);
402 if (GNUNET_BLOCK_EVALUATION_OK_LAST == result)
403 return; /* we're done, 'pr' was already destroyed... */
404 if (0 != (GSF_PRO_LOCAL_ONLY & prd->options))
406 GSF_pending_request_cancel_ (pr, GNUNET_YES);
409 if (0 == prd->anonymity_level)
413 case GNUNET_BLOCK_TYPE_FS_DBLOCK:
414 case GNUNET_BLOCK_TYPE_FS_IBLOCK:
415 /* the above block types MAY be available via 'mesh' */
416 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
417 "Considering mesh-based download for block\n");
418 GSF_mesh_lookup_ (pr);
420 case GNUNET_BLOCK_TYPE_FS_UBLOCK:
421 /* the above block types are in the DHT */
422 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
423 "Considering DHT-based search for block\n");
424 GSF_dht_lookup_ (pr);
431 consider_forwarding (NULL, pr, result);
436 * Handle START_SEARCH-message (search request from client).
439 * @param client identification of the client
440 * @param message the actual message
443 handle_start_search (void *cls, struct GNUNET_SERVER_Client *client,
444 const struct GNUNET_MessageHeader *message)
446 struct GSF_PendingRequest *pr;
450 ret = GSF_local_client_start_search_handler_ (client, message, &pr);
454 GNUNET_SERVER_receive_done (client, GNUNET_SYSERR);
457 GNUNET_SERVER_receive_done (client, GNUNET_OK);
460 GSF_pending_request_get_data_ (pr)->has_started = GNUNET_YES;
461 GSF_local_lookup_ (pr, &start_p2p_processing, client);
470 * Task run during shutdown.
476 shutdown_task (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
478 GSF_mesh_stop_client ();
479 GSF_mesh_stop_server ();
480 if (NULL != GSF_core)
482 GNUNET_CORE_disconnect (GSF_core);
487 GNUNET_ATS_performance_done (GSF_ats);
492 GSF_pending_request_done_ ();
494 GSF_connected_peer_done_ ();
495 GNUNET_DATASTORE_disconnect (GSF_dsh, GNUNET_NO);
497 GNUNET_DHT_disconnect (GSF_dht);
499 GNUNET_BLOCK_context_destroy (GSF_block_ctx);
500 GSF_block_ctx = NULL;
501 GNUNET_CONFIGURATION_destroy (block_cfg);
503 GNUNET_STATISTICS_destroy (GSF_stats, GNUNET_NO);
505 if (GNUNET_SCHEDULER_NO_TASK != cover_age_task)
507 GNUNET_SCHEDULER_cancel (cover_age_task);
508 cover_age_task = GNUNET_SCHEDULER_NO_TASK;
510 GNUNET_FS_indexing_done ();
511 GNUNET_LOAD_value_free (datastore_get_load);
512 datastore_get_load = NULL;
513 GNUNET_LOAD_value_free (GSF_rt_entry_lifetime);
514 GSF_rt_entry_lifetime = NULL;
519 * Function called for each pending request whenever a new
520 * peer connects, giving us a chance to decide about submitting
521 * the existing request to the new peer.
523 * @param cls the 'struct GSF_ConnectedPeer' of the new peer
524 * @param key query for the request
525 * @param pr handle to the pending request
526 * @return GNUNET_YES to continue to iterate
529 consider_peer_for_forwarding (void *cls, const struct GNUNET_HashCode * key,
530 struct GSF_PendingRequest *pr)
532 struct GSF_ConnectedPeer *cp = cls;
533 struct GNUNET_PeerIdentity pid;
535 GSF_connected_peer_get_identity_ (cp, &pid);
536 if (GNUNET_YES != GSF_pending_request_test_target_ (pr, &pid))
538 GNUNET_STATISTICS_update (GSF_stats,
539 gettext_noop ("# Loopback routes suppressed"), 1,
543 GSF_plan_add_ (cp, pr);
549 * Method called whenever a given peer connects.
551 * @param cls closure, not used
552 * @param peer peer identity this notification is about
555 peer_connect_handler (void *cls, const struct GNUNET_PeerIdentity *peer)
557 struct GSF_ConnectedPeer *cp;
559 if (0 == memcmp (&my_id, peer, sizeof (struct GNUNET_PeerIdentity)))
561 cp = GSF_peer_connect_handler_ (peer);
564 GSF_iterate_pending_requests_ (&consider_peer_for_forwarding, cp);
569 * Function called after GNUNET_CORE_connect has succeeded
570 * (or failed for good). Note that the private key of the
571 * peer is intentionally not exposed here; if you need it,
572 * your process should try to read the private key file
573 * directly (which should work if you are authorized...).
576 * @param server handle to the server, NULL if we failed
577 * @param my_identity ID of this peer, NULL if we failed
580 peer_init_handler (void *cls, struct GNUNET_CORE_Handle *server,
581 const struct GNUNET_PeerIdentity *my_identity)
583 my_id = *my_identity;
588 * Process fs requests.
590 * @param server the initialized server
591 * @param c configuration to use
594 main_init (struct GNUNET_SERVER_Handle *server,
595 const struct GNUNET_CONFIGURATION_Handle *c)
597 static const struct GNUNET_CORE_MessageHandler no_p2p_handlers[] = {
600 static const struct GNUNET_CORE_MessageHandler p2p_handlers[] = {
602 GNUNET_MESSAGE_TYPE_FS_GET, 0},
604 GNUNET_MESSAGE_TYPE_FS_PUT, 0},
605 {&GSF_handle_p2p_migration_stop_,
606 GNUNET_MESSAGE_TYPE_FS_MIGRATION_STOP,
607 sizeof (struct MigrationStopMessage)},
610 static const struct GNUNET_SERVER_MessageHandler handlers[] = {
611 {&GNUNET_FS_handle_index_start, NULL,
612 GNUNET_MESSAGE_TYPE_FS_INDEX_START, 0},
613 {&GNUNET_FS_handle_index_list_get, NULL,
614 GNUNET_MESSAGE_TYPE_FS_INDEX_LIST_GET,
615 sizeof (struct GNUNET_MessageHeader)},
616 {&GNUNET_FS_handle_unindex, NULL, GNUNET_MESSAGE_TYPE_FS_UNINDEX,
617 sizeof (struct UnindexMessage)},
618 {&handle_start_search, NULL, GNUNET_MESSAGE_TYPE_FS_START_SEARCH,
624 /* this option is really only for testcases that need to disable
625 _anonymous_ file-sharing for some reason */
626 anon_p2p_off = (GNUNET_YES ==
627 GNUNET_CONFIGURATION_get_value_yesno (GSF_cfg,
629 "DISABLE_ANON_TRANSFER"));
631 GNUNET_CORE_connect (GSF_cfg, NULL, &peer_init_handler,
632 &peer_connect_handler, &GSF_peer_disconnect_handler_,
633 NULL, GNUNET_NO, NULL, GNUNET_NO,
634 (GNUNET_YES == anon_p2p_off)
637 if (NULL == GSF_core)
639 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
640 _("Failed to connect to `%s' service.\n"), "core");
641 return GNUNET_SYSERR;
643 GNUNET_SERVER_disconnect_notify (server, &GSF_client_disconnect_handler_,
645 GNUNET_SERVER_add_handlers (server, handlers);
647 GNUNET_SCHEDULER_add_delayed (COVER_AGE_FREQUENCY, &age_cover_counters,
649 datastore_get_load = GNUNET_LOAD_value_init (DATASTORE_LOAD_AUTODECLINE);
650 GSF_mesh_start_server ();
651 GSF_mesh_start_client ();
652 GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_UNIT_FOREVER_REL, &shutdown_task,
659 * Process fs requests.
662 * @param server the initialized server
663 * @param cfg configuration to use
666 run (void *cls, struct GNUNET_SERVER_Handle *server,
667 const struct GNUNET_CONFIGURATION_Handle *cfg)
669 unsigned long long dqs;
673 GNUNET_CONFIGURATION_get_value_size (GSF_cfg, "fs", "DATASTORE_QUEUE_SIZE",
676 GNUNET_log_config_missing (GNUNET_ERROR_TYPE_INFO,
677 "fs", "DATASTORE_QUEUE_SIZE");
680 GSF_datastore_queue_size = (unsigned int) dqs;
681 GSF_enable_randomized_delays =
682 GNUNET_CONFIGURATION_get_value_yesno (cfg, "fs", "DELAY");
683 GSF_dsh = GNUNET_DATASTORE_connect (cfg);
686 GNUNET_SCHEDULER_shutdown ();
689 GSF_rt_entry_lifetime = GNUNET_LOAD_value_init (GNUNET_TIME_UNIT_FOREVER_REL);
690 GSF_stats = GNUNET_STATISTICS_create ("fs", cfg);
691 block_cfg = GNUNET_CONFIGURATION_create ();
692 GSF_block_ctx = GNUNET_BLOCK_context_create (block_cfg);
693 GNUNET_assert (NULL != GSF_block_ctx);
694 GSF_dht = GNUNET_DHT_connect (cfg, FS_DHT_HT_SIZE);
696 GSF_pending_request_init_ ();
697 GSF_connected_peer_init_ ();
698 GSF_ats = GNUNET_ATS_performance_init (GSF_cfg, &update_latencies, NULL);
701 if ((GNUNET_OK != GNUNET_FS_indexing_init (cfg, GSF_dsh)) ||
702 (GNUNET_OK != main_init (server, cfg)))
704 GNUNET_SCHEDULER_shutdown ();
705 shutdown_task (NULL, NULL);
712 * The main function for the fs service.
714 * @param argc number of arguments from the command line
715 * @param argv command line arguments
716 * @return 0 ok, 1 on error
719 main (int argc, char *const *argv)
722 GNUNET_SERVICE_run (argc, argv, "fs", GNUNET_SERVICE_OPTION_NONE,
723 &run, NULL)) ? 0 : 1;
726 /* end of gnunet-service-fs.c */