2 This file is part of GNUnet.
3 (C) 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_cp.c
23 * @brief API to handle 'connected peers'
24 * @author Christian Grothoff
27 #include "gnunet_util_lib.h"
28 #include "gnunet_load_lib.h"
29 #include "gnunet-service-fs.h"
30 #include "gnunet-service-fs_cp.h"
31 #include "gnunet-service-fs_pe.h"
32 #include "gnunet-service-fs_pr.h"
33 #include "gnunet-service-fs_push.h"
34 #include "gnunet_peerstore_service.h"
38 * Ratio for moving average delay calculation. The previous
39 * average goes in with a factor of (n-1) into the calculation.
42 #define RUNAVG_DELAY_N 16
45 * How often do we flush respect values to disk?
47 #define RESPECT_FLUSH_FREQ GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_MINUTES, 5)
50 * After how long do we discard a reply?
52 #define REPLY_TIMEOUT GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_MINUTES, 2)
55 * Collect an instane number of statistics? May cause excessive IPC.
57 #define INSANE_STATISTICS GNUNET_NO
61 * Handle to cancel a transmission request.
63 struct GSF_PeerTransmitHandle
67 * Kept in a doubly-linked list.
69 struct GSF_PeerTransmitHandle *next;
72 * Kept in a doubly-linked list.
74 struct GSF_PeerTransmitHandle *prev;
77 * Time when this transmission request was issued.
79 struct GNUNET_TIME_Absolute transmission_request_start_time;
82 * Timeout for this request.
84 struct GNUNET_TIME_Absolute timeout;
87 * Task called on timeout, or 0 for none.
89 GNUNET_SCHEDULER_TaskIdentifier timeout_task;
92 * Function to call to get the actual message.
94 GSF_GetMessageCallback gmc;
97 * Peer this request targets.
99 struct GSF_ConnectedPeer *cp;
102 * Closure for @e gmc.
107 * Size of the message to be transmitted.
112 * #GNUNET_YES if this is a query, #GNUNET_NO for content.
117 * Did we get a reservation already?
122 * Priority of this request.
130 * Handle for an entry in our delay list.
132 struct GSF_DelayedHandle
136 * Kept in a doubly-linked list.
138 struct GSF_DelayedHandle *next;
141 * Kept in a doubly-linked list.
143 struct GSF_DelayedHandle *prev;
146 * Peer this transmission belongs to.
148 struct GSF_ConnectedPeer *cp;
151 * The PUT that was delayed.
153 struct PutMessage *pm;
156 * Task for the delay.
158 GNUNET_SCHEDULER_TaskIdentifier delay_task;
161 * Size of the message.
169 * Information per peer and request.
175 * Handle to generic request.
177 struct GSF_PendingRequest *pr;
180 * Handle to specific peer.
182 struct GSF_ConnectedPeer *cp;
185 * Task for asynchronous stopping of this request.
187 GNUNET_SCHEDULER_TaskIdentifier kill_task;
195 struct GSF_ConnectedPeer
199 * Performance data for this peer.
201 struct GSF_PeerPerformanceData ppd;
204 * Time until when we blocked this peer from migrating
207 struct GNUNET_TIME_Absolute last_migration_block;
210 * Task scheduled to revive migration to this peer.
212 GNUNET_SCHEDULER_TaskIdentifier mig_revive_task;
215 * Messages (replies, queries, content migration) we would like to
216 * send to this peer in the near future. Sorted by priority, head.
218 struct GSF_PeerTransmitHandle *pth_head;
221 * Messages (replies, queries, content migration) we would like to
222 * send to this peer in the near future. Sorted by priority, tail.
224 struct GSF_PeerTransmitHandle *pth_tail;
227 * Messages (replies, queries, content migration) we would like to
228 * send to this peer in the near future. Sorted by priority, head.
230 struct GSF_DelayedHandle *delayed_head;
233 * Messages (replies, queries, content migration) we would like to
234 * send to this peer in the near future. Sorted by priority, tail.
236 struct GSF_DelayedHandle *delayed_tail;
239 * Migration stop message in our queue, or NULL if we have none pending.
241 struct GSF_PeerTransmitHandle *migration_pth;
244 * Context of our GNUNET_ATS_reserve_bandwidth call (or NULL).
246 struct GNUNET_ATS_ReservationContext *rc;
249 * Task scheduled if we need to retry bandwidth reservation later.
251 GNUNET_SCHEDULER_TaskIdentifier rc_delay_task;
254 * Active requests from this neighbour, map of query to 'struct PeerRequest'.
256 struct GNUNET_CONTAINER_MultiHashMap *request_map;
259 * Handle for an active request for transmission to this
260 * peer, or NULL (if core queue was full).
262 struct GNUNET_CORE_TransmitHandle *cth;
265 * Increase in traffic preference still to be submitted
266 * to the core service for this peer.
268 uint64_t inc_preference;
271 * Set to 1 if we're currently in the process of calling
272 * #GNUNET_CORE_notify_transmit_ready() (so while @e cth is
273 * NULL, we should not call notify_transmit_ready for this
276 unsigned int cth_in_progress;
279 * Respect rating for this peer on disk.
281 uint32_t disk_respect;
284 * Which offset in "last_p2p_replies" will be updated next?
285 * (we go round-robin).
287 unsigned int last_p2p_replies_woff;
290 * Which offset in "last_client_replies" will be updated next?
291 * (we go round-robin).
293 unsigned int last_client_replies_woff;
296 * Current offset into 'last_request_times' ring buffer.
298 unsigned int last_request_times_off;
301 * GNUNET_YES if we did successfully reserve 32k bandwidth,
307 * Function called when the creation of this record is complete.
309 GSF_ConnectedPeerCreationCallback creation_cb;
312 * Closure for @e creation_cb
314 void *creation_cb_cls;
317 * Handle to the PEERSTORE iterate request for peer respect value
319 struct GNUNET_PEERSTORE_IterateContext *respect_iterate_req;
325 * Map from peer identities to 'struct GSF_ConnectPeer' entries.
327 static struct GNUNET_CONTAINER_MultiPeerMap *cp_map;
330 * Handle to peerstore service.
332 static struct GNUNET_PEERSTORE_Handle *peerstore;
336 * Update the latency information kept for the given peer.
338 * @param id peer record to update
339 * @param latency current latency value
342 GSF_update_peer_latency_ (const struct GNUNET_PeerIdentity *id,
343 struct GNUNET_TIME_Relative latency)
345 struct GSF_ConnectedPeer *cp;
347 cp = GSF_peer_get_ (id);
349 return; /* we're not yet connected at the core level, ignore */
350 GNUNET_LOAD_value_set_decline (cp->ppd.transmission_delay, latency);
351 /* LATER: merge atsi into cp's performance data (if we ever care...) */
356 * Return the performance data record for the given peer
358 * @param cp peer to query
359 * @return performance data record for the peer
361 struct GSF_PeerPerformanceData *
362 GSF_get_peer_performance_data_ (struct GSF_ConnectedPeer *cp)
369 * Core is ready to transmit to a peer, get the message.
371 * @param cls the 'struct GSF_PeerTransmitHandle' of the message
372 * @param size number of bytes core is willing to take
373 * @param buf where to copy the message
374 * @return number of bytes copied to buf
377 peer_transmit_ready_cb (void *cls, size_t size, void *buf);
381 * Function called by core upon success or failure of our bandwidth reservation request.
383 * @param cls the 'struct GSF_ConnectedPeer' of the peer for which we made the request
384 * @param peer identifies the peer
385 * @param amount set to the amount that was actually reserved or unreserved;
386 * either the full requested amount or zero (no partial reservations)
387 * @param res_delay if the reservation could not be satisfied (amount was 0), how
388 * long should the client wait until re-trying?
391 ats_reserve_callback (void *cls, const struct GNUNET_PeerIdentity *peer,
392 int32_t amount, struct GNUNET_TIME_Relative res_delay);
396 * If ready (bandwidth reserved), try to schedule transmission via
397 * core for the given handle.
399 * @param pth transmission handle to schedule
402 schedule_transmission (struct GSF_PeerTransmitHandle *pth)
404 struct GSF_ConnectedPeer *cp;
405 struct GNUNET_PeerIdentity target;
408 if ((NULL != cp->cth) || (0 != cp->cth_in_progress))
409 return; /* already done */
410 GNUNET_assert (0 != cp->ppd.pid);
411 GNUNET_PEER_resolve (cp->ppd.pid, &target);
413 if (0 != cp->inc_preference)
415 GNUNET_ATS_performance_change_preference (GSF_ats, &target, GNUNET_ATS_PREFERENCE_BANDWIDTH,
416 (double) cp->inc_preference,
417 GNUNET_ATS_PREFERENCE_END);
418 cp->inc_preference = 0;
421 if ((GNUNET_YES == pth->is_query) && (GNUNET_YES != pth->was_reserved))
423 /* query, need reservation */
424 if (GNUNET_YES != cp->did_reserve)
425 return; /* not ready */
426 cp->did_reserve = GNUNET_NO;
427 /* reservation already done! */
428 pth->was_reserved = GNUNET_YES;
430 GNUNET_ATS_reserve_bandwidth (GSF_ats, &target, DBLOCK_SIZE,
431 &ats_reserve_callback, cp);
434 GNUNET_assert (NULL == cp->cth);
435 cp->cth_in_progress++;
437 GNUNET_CORE_notify_transmit_ready (GSF_core, GNUNET_YES,
438 GNUNET_CORE_PRIO_BACKGROUND,
439 GNUNET_TIME_absolute_get_remaining
440 (pth->timeout), &target, pth->size,
441 &peer_transmit_ready_cb, cp);
442 GNUNET_assert (NULL != cp->cth);
443 GNUNET_assert (0 < cp->cth_in_progress--);
448 * Core is ready to transmit to a peer, get the message.
450 * @param cls the 'struct GSF_PeerTransmitHandle' of the message
451 * @param size number of bytes core is willing to take
452 * @param buf where to copy the message
453 * @return number of bytes copied to buf
456 peer_transmit_ready_cb (void *cls, size_t size, void *buf)
458 struct GSF_ConnectedPeer *cp = cls;
459 struct GSF_PeerTransmitHandle *pth = cp->pth_head;
460 struct GSF_PeerTransmitHandle *pos;
466 if (pth->size > size)
468 schedule_transmission (pth);
471 if (GNUNET_SCHEDULER_NO_TASK != pth->timeout_task)
473 GNUNET_SCHEDULER_cancel (pth->timeout_task);
474 pth->timeout_task = GNUNET_SCHEDULER_NO_TASK;
476 GNUNET_CONTAINER_DLL_remove (cp->pth_head, cp->pth_tail, pth);
477 if (GNUNET_YES == pth->is_query)
479 cp->ppd.last_request_times[(cp->last_request_times_off++) %
480 MAX_QUEUE_PER_PEER] =
481 GNUNET_TIME_absolute_get ();
482 GNUNET_assert (0 < cp->ppd.pending_queries--);
484 else if (GNUNET_NO == pth->is_query)
486 GNUNET_assert (0 < cp->ppd.pending_replies--);
488 GNUNET_LOAD_update (cp->ppd.transmission_delay,
489 GNUNET_TIME_absolute_get_duration
490 (pth->transmission_request_start_time).rel_value_us);
491 ret = pth->gmc (pth->gmc_cls, size, buf);
492 if (NULL != (pos = cp->pth_head))
494 GNUNET_assert (pos != pth);
495 schedule_transmission (pos);
503 * (re)try to reserve bandwidth from the given peer.
505 * @param cls the 'struct GSF_ConnectedPeer' to reserve from
506 * @param tc scheduler context
509 retry_reservation (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
511 struct GSF_ConnectedPeer *cp = cls;
512 struct GNUNET_PeerIdentity target;
514 GNUNET_PEER_resolve (cp->ppd.pid, &target);
515 cp->rc_delay_task = GNUNET_SCHEDULER_NO_TASK;
517 GNUNET_ATS_reserve_bandwidth (GSF_ats, &target, DBLOCK_SIZE,
518 &ats_reserve_callback, cp);
523 * Function called by core upon success or failure of our bandwidth reservation request.
525 * @param cls the 'struct GSF_ConnectedPeer' of the peer for which we made the request
526 * @param peer identifies the peer
527 * @param amount set to the amount that was actually reserved or unreserved;
528 * either the full requested amount or zero (no partial reservations)
529 * @param res_delay if the reservation could not be satisfied (amount was 0), how
530 * long should the client wait until re-trying?
533 ats_reserve_callback (void *cls, const struct GNUNET_PeerIdentity *peer,
534 int32_t amount, struct GNUNET_TIME_Relative res_delay)
536 struct GSF_ConnectedPeer *cp = cls;
537 struct GSF_PeerTransmitHandle *pth;
539 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
540 "Reserved %d bytes / need to wait %s for reservation\n",
542 GNUNET_STRINGS_relative_time_to_string (res_delay, GNUNET_YES));
547 GNUNET_SCHEDULER_add_delayed (res_delay, &retry_reservation, cp);
550 cp->did_reserve = GNUNET_YES;
552 if ((NULL != pth) && (NULL == cp->cth) && (0 == cp->cth_in_progress))
554 /* reservation success, try transmission now! */
555 cp->cth_in_progress++;
557 GNUNET_CORE_notify_transmit_ready (GSF_core, GNUNET_YES,
558 GNUNET_CORE_PRIO_BACKGROUND,
559 GNUNET_TIME_absolute_get_remaining
560 (pth->timeout), peer, pth->size,
561 &peer_transmit_ready_cb, cp);
562 GNUNET_assert (NULL != cp->cth);
563 GNUNET_assert (0 < cp->cth_in_progress--);
568 * Function called by PEERSTORE with peer respect record
570 * @param cls handle to connected peer entry
571 * @param record peerstore record information
572 * @param emsg error message, or NULL if no errors
573 * @return #GNUNET_NO to stop iterating since we only expect 0 or 1 records
576 peer_respect_cb (void *cls, struct GNUNET_PEERSTORE_Record *record, char *emsg)
578 struct GSF_ConnectedPeer *cp = cls;
580 cp->respect_iterate_req = NULL;
581 if ((NULL != record) && (sizeof (cp->disk_respect) == record->value_size))
582 cp->disk_respect = cp->ppd.respect = *((uint32_t *)record->value);
583 GSF_push_start_ (cp);
584 if (NULL != cp->creation_cb)
585 cp->creation_cb (cp->creation_cb_cls, cp);
590 * A peer connected to us. Setup the connected peer
593 * @param peer identity of peer that connected
594 * @param creation_cb callback function when the record is created.
595 * @param creation_cb_cls closure for @creation_cb
598 GSF_peer_connect_handler_ (const struct GNUNET_PeerIdentity *peer,
599 GSF_ConnectedPeerCreationCallback creation_cb,
600 void *creation_cb_cls)
602 struct GSF_ConnectedPeer *cp;
604 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Connected to peer %s\n",
606 cp = GNUNET_new (struct GSF_ConnectedPeer);
607 cp->ppd.pid = GNUNET_PEER_intern (peer);
608 cp->ppd.transmission_delay = GNUNET_LOAD_value_init (GNUNET_TIME_UNIT_ZERO);
610 GNUNET_ATS_reserve_bandwidth (GSF_ats, peer, DBLOCK_SIZE,
611 &ats_reserve_callback, cp);
612 cp->request_map = GNUNET_CONTAINER_multihashmap_create (128, GNUNET_NO);
613 GNUNET_break (GNUNET_OK ==
614 GNUNET_CONTAINER_multipeermap_put (cp_map,
615 GSF_connected_peer_get_identity2_ (cp),
617 GNUNET_CONTAINER_MULTIHASHMAPOPTION_UNIQUE_ONLY));
618 GNUNET_STATISTICS_set (GSF_stats, gettext_noop ("# peers connected"),
619 GNUNET_CONTAINER_multipeermap_size (cp_map),
621 cp->creation_cb = creation_cb;
622 cp->creation_cb_cls = creation_cb_cls;
623 cp->respect_iterate_req =
624 GNUNET_PEERSTORE_iterate (peerstore, "fs", peer, "respect",
625 GNUNET_TIME_UNIT_FOREVER_REL, &peer_respect_cb,
631 * It may be time to re-start migrating content to this
632 * peer. Check, and if so, restart migration.
634 * @param cls the 'struct GSF_ConnectedPeer'
635 * @param tc scheduler context
638 revive_migration (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
640 struct GSF_ConnectedPeer *cp = cls;
641 struct GNUNET_TIME_Relative bt;
643 cp->mig_revive_task = GNUNET_SCHEDULER_NO_TASK;
644 bt = GNUNET_TIME_absolute_get_remaining (cp->ppd.migration_blocked_until);
645 if (0 != bt.rel_value_us)
647 /* still time left... */
648 cp->mig_revive_task =
649 GNUNET_SCHEDULER_add_delayed (bt, &revive_migration, cp);
652 GSF_push_start_ (cp);
657 * Get a handle for a connected peer.
659 * @param peer peer's identity
660 * @return NULL if the peer is not currently connected
662 struct GSF_ConnectedPeer *
663 GSF_peer_get_ (const struct GNUNET_PeerIdentity *peer)
667 return GNUNET_CONTAINER_multipeermap_get (cp_map, peer);
672 * Handle P2P "MIGRATION_STOP" message.
674 * @param cls closure, always NULL
675 * @param other the other peer involved (sender or receiver, NULL
676 * for loopback messages where we are both sender and receiver)
677 * @param message the actual message
678 * @return GNUNET_OK to keep the connection open,
679 * GNUNET_SYSERR to close it (signal serious error)
682 GSF_handle_p2p_migration_stop_ (void *cls,
683 const struct GNUNET_PeerIdentity *other,
684 const struct GNUNET_MessageHeader *message)
686 struct GSF_ConnectedPeer *cp;
687 const struct MigrationStopMessage *msm;
688 struct GNUNET_TIME_Relative bt;
690 msm = (const struct MigrationStopMessage *) message;
691 cp = GSF_peer_get_ (other);
697 GNUNET_STATISTICS_update (GSF_stats,
698 gettext_noop ("# migration stop messages received"),
700 bt = GNUNET_TIME_relative_ntoh (msm->duration);
701 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
702 _("Migration of content to peer `%s' blocked for %s\n"),
704 GNUNET_STRINGS_relative_time_to_string (bt, GNUNET_YES));
705 cp->ppd.migration_blocked_until = GNUNET_TIME_relative_to_absolute (bt);
706 if (GNUNET_SCHEDULER_NO_TASK == cp->mig_revive_task)
709 cp->mig_revive_task =
710 GNUNET_SCHEDULER_add_delayed (bt, &revive_migration, cp);
717 * Copy reply and free put message.
719 * @param cls the 'struct PutMessage'
720 * @param buf_size number of bytes available in buf
721 * @param buf where to copy the message, NULL on error (peer disconnect)
722 * @return number of bytes copied to 'buf', can be 0 (without indicating an error)
725 copy_reply (void *cls, size_t buf_size, void *buf)
727 struct PutMessage *pm = cls;
732 GNUNET_assert (buf_size >= ntohs (pm->header.size));
733 size = ntohs (pm->header.size);
734 memcpy (buf, pm, size);
735 GNUNET_STATISTICS_update (GSF_stats,
737 ("# replies transmitted to other peers"), 1,
743 GNUNET_STATISTICS_update (GSF_stats, gettext_noop ("# replies dropped"), 1,
752 * Free resources associated with the given peer request.
754 * @param peerreq request to free
755 * @param query associated key for the request
758 free_pending_request (struct PeerRequest *peerreq,
759 const struct GNUNET_HashCode *query)
761 struct GSF_ConnectedPeer *cp = peerreq->cp;
763 if (GNUNET_SCHEDULER_NO_TASK != peerreq->kill_task)
765 GNUNET_SCHEDULER_cancel (peerreq->kill_task);
766 peerreq->kill_task = GNUNET_SCHEDULER_NO_TASK;
768 GNUNET_STATISTICS_update (GSF_stats, gettext_noop ("# P2P searches active"),
770 GNUNET_break (GNUNET_YES ==
771 GNUNET_CONTAINER_multihashmap_remove (cp->request_map,
773 GNUNET_free (peerreq);
778 * Cancel all requests associated with the peer.
781 * @param query hash code of the request
782 * @param value the 'struct GSF_PendingRequest'
783 * @return GNUNET_YES (continue to iterate)
786 cancel_pending_request (void *cls, const struct GNUNET_HashCode * query, void *value)
788 struct PeerRequest *peerreq = value;
789 struct GSF_PendingRequest *pr = peerreq->pr;
790 struct GSF_PendingRequestData *prd;
792 prd = GSF_pending_request_get_data_ (pr);
793 GSF_pending_request_cancel_ (pr, GNUNET_NO);
794 free_pending_request (peerreq, &prd->query);
800 * Free the given request.
802 * @param cls the request to free
803 * @param tc task context
806 peer_request_destroy (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
808 struct PeerRequest *peerreq = cls;
809 struct GSF_PendingRequest *pr = peerreq->pr;
810 struct GSF_PendingRequestData *prd;
812 peerreq->kill_task = GNUNET_SCHEDULER_NO_TASK;
813 prd = GSF_pending_request_get_data_ (pr);
814 cancel_pending_request (NULL, &prd->query, peerreq);
819 * The artificial delay is over, transmit the message now.
821 * @param cls the 'struct GSF_DelayedHandle' with the message
822 * @param tc scheduler context
825 transmit_delayed_now (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
827 struct GSF_DelayedHandle *dh = cls;
828 struct GSF_ConnectedPeer *cp = dh->cp;
830 GNUNET_CONTAINER_DLL_remove (cp->delayed_head, cp->delayed_tail, dh);
831 if (0 != (GNUNET_SCHEDULER_REASON_SHUTDOWN & tc->reason))
833 GNUNET_free (dh->pm);
837 (void) GSF_peer_transmit_ (cp, GNUNET_NO, UINT32_MAX, REPLY_TIMEOUT,
838 dh->msize, ©_reply, dh->pm);
844 * Get the randomized delay a response should be subjected to.
846 * @return desired delay
848 static struct GNUNET_TIME_Relative
849 get_randomized_delay ()
851 struct GNUNET_TIME_Relative ret;
854 GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_MILLISECONDS,
855 GNUNET_CRYPTO_random_u32
856 (GNUNET_CRYPTO_QUALITY_WEAK,
857 2 * GSF_avg_latency.rel_value_us + 1));
858 #if INSANE_STATISTICS
859 GNUNET_STATISTICS_update (GSF_stats,
861 ("# artificial delays introduced (ms)"),
862 ret.rel_value_us / 1000LL, GNUNET_NO);
869 * Handle a reply to a pending request. Also called if a request
870 * expires (then with data == NULL). The handler may be called
871 * many times (depending on the request type), but will not be
872 * called during or after a call to GSF_pending_request_cancel
873 * and will also not be called anymore after a call signalling
876 * @param cls 'struct PeerRequest' this is an answer for
877 * @param eval evaluation of the result
878 * @param pr handle to the original pending request
879 * @param reply_anonymity_level anonymity level for the reply, UINT32_MAX for "unknown"
880 * @param expiration when does 'data' expire?
881 * @param last_transmission when did we last transmit a request for this block
882 * @param type type of the block
883 * @param data response data, NULL on request expiration
884 * @param data_len number of bytes in data
887 handle_p2p_reply (void *cls, enum GNUNET_BLOCK_EvaluationResult eval,
888 struct GSF_PendingRequest *pr, uint32_t reply_anonymity_level,
889 struct GNUNET_TIME_Absolute expiration,
890 struct GNUNET_TIME_Absolute last_transmission,
891 enum GNUNET_BLOCK_Type type, const void *data,
894 struct PeerRequest *peerreq = cls;
895 struct GSF_ConnectedPeer *cp = peerreq->cp;
896 struct GSF_PendingRequestData *prd;
897 struct PutMessage *pm;
900 GNUNET_assert (data_len + sizeof (struct PutMessage) <
901 GNUNET_SERVER_MAX_MESSAGE_SIZE);
902 GNUNET_assert (peerreq->pr == pr);
903 prd = GSF_pending_request_get_data_ (pr);
906 free_pending_request (peerreq, &prd->query);
909 GNUNET_break (GNUNET_BLOCK_TYPE_ANY != type);
910 if ((prd->type != type) && (GNUNET_BLOCK_TYPE_ANY != prd->type))
912 GNUNET_STATISTICS_update (GSF_stats,
914 ("# replies dropped due to type mismatch"),
918 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
919 "Transmitting result for query `%s' to peer\n",
920 GNUNET_h2s (&prd->query));
921 GNUNET_STATISTICS_update (GSF_stats,
922 gettext_noop ("# replies received for other peers"),
924 msize = sizeof (struct PutMessage) + data_len;
925 if (msize >= GNUNET_SERVER_MAX_MESSAGE_SIZE)
930 if ((UINT32_MAX != reply_anonymity_level) && (reply_anonymity_level > 1))
932 if (reply_anonymity_level - 1 > GSF_cover_content_count)
934 GNUNET_STATISTICS_update (GSF_stats,
936 ("# replies dropped due to insufficient cover traffic"),
940 GSF_cover_content_count -= (reply_anonymity_level - 1);
943 pm = GNUNET_malloc (msize);
944 pm->header.type = htons (GNUNET_MESSAGE_TYPE_FS_PUT);
945 pm->header.size = htons (msize);
946 pm->type = htonl (type);
947 pm->expiration = GNUNET_TIME_absolute_hton (expiration);
948 memcpy (&pm[1], data, data_len);
949 if ((UINT32_MAX != reply_anonymity_level) && (0 != reply_anonymity_level) &&
950 (GNUNET_YES == GSF_enable_randomized_delays))
952 struct GSF_DelayedHandle *dh;
954 dh = GNUNET_new (struct GSF_DelayedHandle);
958 GNUNET_CONTAINER_DLL_insert (cp->delayed_head, cp->delayed_tail, dh);
960 GNUNET_SCHEDULER_add_delayed (get_randomized_delay (),
961 &transmit_delayed_now, dh);
965 (void) GSF_peer_transmit_ (cp, GNUNET_NO, UINT32_MAX, REPLY_TIMEOUT, msize,
968 if (GNUNET_BLOCK_EVALUATION_OK_LAST != eval)
970 if (GNUNET_SCHEDULER_NO_TASK == peerreq->kill_task)
972 GNUNET_STATISTICS_update (GSF_stats,
974 ("# P2P searches destroyed due to ultimate reply"),
977 GNUNET_SCHEDULER_add_now (&peer_request_destroy, peerreq);
983 * Increase the peer's respect by a value.
985 * @param cp which peer to change the respect value on
986 * @param value is the int value by which the
987 * peer's credit is to be increased or decreased
988 * @returns the actual change in respect (positive or negative)
991 change_peer_respect (struct GSF_ConnectedPeer *cp, int value)
995 GNUNET_assert (NULL != cp);
998 if (cp->ppd.respect + value < cp->ppd.respect)
1000 value = UINT32_MAX - cp->ppd.respect;
1001 cp->ppd.respect = UINT32_MAX;
1004 cp->ppd.respect += value;
1008 if (cp->ppd.respect < -value)
1010 value = -cp->ppd.respect;
1011 cp->ppd.respect = 0;
1014 cp->ppd.respect += value;
1021 * We've received a request with the specified priority. Bound it
1022 * according to how much we respect the given peer.
1024 * @param prio_in requested priority
1025 * @param cp the peer making the request
1026 * @return effective priority
1029 bound_priority (uint32_t prio_in, struct GSF_ConnectedPeer *cp)
1031 #define N ((double)128.0)
1036 ld = GSF_test_get_load_too_high_ (0);
1037 if (GNUNET_SYSERR == ld)
1039 #if INSANE_STATISTICS
1040 GNUNET_STATISTICS_update (GSF_stats,
1042 ("# requests done for free (low load)"), 1,
1045 return 0; /* excess resources */
1047 if (prio_in > INT32_MAX)
1048 prio_in = INT32_MAX;
1049 ret = -change_peer_respect (cp, -(int) prio_in);
1052 if (ret > GSF_current_priorities + N)
1053 rret = GSF_current_priorities + N;
1056 GSF_current_priorities = (GSF_current_priorities * (N - 1) + rret) / N;
1058 if ((GNUNET_YES == ld) && (ret > 0))
1060 /* try with charging */
1061 ld = GSF_test_get_load_too_high_ (ret);
1063 if (GNUNET_YES == ld)
1065 GNUNET_STATISTICS_update (GSF_stats,
1067 ("# request dropped, priority insufficient"), 1,
1070 change_peer_respect (cp, (int) ret);
1071 return -1; /* not enough resources */
1075 GNUNET_STATISTICS_update (GSF_stats,
1077 ("# requests done for a price (normal load)"), 1,
1086 * The priority level imposes a bound on the maximum
1087 * value for the ttl that can be requested.
1089 * @param ttl_in requested ttl
1090 * @param prio given priority
1091 * @return ttl_in if ttl_in is below the limit,
1092 * otherwise the ttl-limit for the given priority
1095 bound_ttl (int32_t ttl_in, uint32_t prio)
1097 unsigned long long allowed;
1101 allowed = ((unsigned long long) prio) * TTL_DECREMENT / 1000;
1102 if (ttl_in > allowed)
1104 if (allowed >= (1 << 30))
1113 * Handle P2P "QUERY" message. Creates the pending request entry
1114 * and sets up all of the data structures to that we will
1115 * process replies properly. Does not initiate forwarding or
1116 * local database lookups.
1118 * @param other the other peer involved (sender or receiver, NULL
1119 * for loopback messages where we are both sender and receiver)
1120 * @param message the actual message
1121 * @return pending request handle, NULL on error
1123 struct GSF_PendingRequest *
1124 GSF_handle_p2p_query_ (const struct GNUNET_PeerIdentity *other,
1125 const struct GNUNET_MessageHeader *message)
1127 struct PeerRequest *peerreq;
1128 struct GSF_PendingRequest *pr;
1129 struct GSF_PendingRequestData *prd;
1130 struct GSF_ConnectedPeer *cp;
1131 struct GSF_ConnectedPeer *cps;
1132 const struct GNUNET_PeerIdentity *target;
1133 enum GSF_PendingRequestOptions options;
1135 const struct GetMessage *gm;
1137 const struct GNUNET_PeerIdentity *opt;
1140 uint32_t ttl_decrement;
1143 enum GNUNET_BLOCK_Type type;
1144 GNUNET_PEER_Id spid;
1146 GNUNET_assert (other != NULL);
1147 msize = ntohs (message->size);
1148 if (msize < sizeof (struct GetMessage))
1150 GNUNET_break_op (0);
1153 GNUNET_STATISTICS_update (GSF_stats,
1155 ("# GET requests received (from other peers)"), 1,
1157 gm = (const struct GetMessage *) message;
1158 type = ntohl (gm->type);
1159 bm = ntohl (gm->hash_bitmap);
1167 if (msize < sizeof (struct GetMessage) + bits * sizeof (struct GNUNET_PeerIdentity))
1169 GNUNET_break_op (0);
1172 opt = (const struct GNUNET_PeerIdentity *) &gm[1];
1173 bfsize = msize - sizeof (struct GetMessage) - bits * sizeof (struct GNUNET_PeerIdentity);
1174 /* bfsize must be power of 2, check! */
1175 if (0 != ((bfsize - 1) & bfsize))
1177 GNUNET_break_op (0);
1180 GSF_cover_query_count++;
1181 bm = ntohl (gm->hash_bitmap);
1183 cps = GSF_peer_get_ (other);
1186 /* peer must have just disconnected */
1187 GNUNET_STATISTICS_update (GSF_stats,
1189 ("# requests dropped due to initiator not being connected"),
1193 if (0 != (bm & GET_MESSAGE_BIT_RETURN_TO))
1194 cp = GSF_peer_get_ (&opt[bits++]);
1199 if (0 != (bm & GET_MESSAGE_BIT_RETURN_TO))
1200 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1201 "Failed to find RETURN-TO peer `%4s' in connection set. Dropping query.\n",
1202 GNUNET_i2s (&opt[bits - 1]));
1205 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1206 "Failed to find peer `%4s' in connection set. Dropping query.\n",
1207 GNUNET_i2s (other));
1208 #if INSANE_STATISTICS
1209 GNUNET_STATISTICS_update (GSF_stats,
1211 ("# requests dropped due to missing reverse route"),
1216 /* note that we can really only check load here since otherwise
1217 * peers could find out that we are overloaded by not being
1218 * disconnected after sending us a malformed query... */
1219 priority = bound_priority (ntohl (gm->priority), cps);
1222 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1223 "Dropping query from `%s', this peer is too busy.\n",
1224 GNUNET_i2s (other));
1227 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1228 "Received request for `%s' of type %u from peer `%4s' with flags %u\n",
1229 GNUNET_h2s (&gm->query),
1230 (unsigned int) type,
1235 (bm & GET_MESSAGE_BIT_TRANSMIT_TO)) ? (&opt[bits++]) : NULL;
1236 options = GSF_PRO_DEFAULTS;
1238 if ((GNUNET_LOAD_get_load (cp->ppd.transmission_delay) > 3 * (1 + priority))
1239 || (GNUNET_LOAD_get_average (cp->ppd.transmission_delay) >
1240 GNUNET_CONSTANTS_MAX_CORK_DELAY.rel_value_us * 2 +
1241 GNUNET_LOAD_get_average (GSF_rt_entry_lifetime)))
1243 /* don't have BW to send to peer, or would likely take longer than we have for it,
1244 * so at best indirect the query */
1246 options |= GSF_PRO_FORWARD_ONLY;
1247 spid = GNUNET_PEER_intern (other);
1248 GNUNET_assert (0 != spid);
1250 ttl = bound_ttl (ntohl (gm->ttl), priority);
1251 /* decrement ttl (always) */
1253 2 * TTL_DECREMENT + GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_WEAK,
1255 if ((ttl < 0) && (((int32_t) (ttl - ttl_decrement)) > 0))
1257 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1258 "Dropping query from `%s' due to TTL underflow (%d - %u).\n",
1259 GNUNET_i2s (other), ttl, ttl_decrement);
1260 GNUNET_STATISTICS_update (GSF_stats,
1262 ("# requests dropped due TTL underflow"), 1,
1264 /* integer underflow => drop (should be very rare)! */
1267 ttl -= ttl_decrement;
1269 /* test if the request already exists */
1270 peerreq = GNUNET_CONTAINER_multihashmap_get (cp->request_map, &gm->query);
1271 if (peerreq != NULL)
1274 prd = GSF_pending_request_get_data_ (pr);
1275 if (prd->type == type)
1277 if (prd->ttl.abs_value_us >= GNUNET_TIME_absolute_get ().abs_value_us + ttl * 1000LL)
1279 /* existing request has higher TTL, drop new one! */
1280 prd->priority += priority;
1281 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1282 "Have existing request with higher TTL, dropping new request.\n",
1283 GNUNET_i2s (other));
1284 GNUNET_STATISTICS_update (GSF_stats,
1286 ("# requests dropped due to higher-TTL request"),
1290 /* existing request has lower TTL, drop old one! */
1291 priority += prd->priority;
1292 GSF_pending_request_cancel_ (pr, GNUNET_YES);
1293 free_pending_request (peerreq, &gm->query);
1297 peerreq = GNUNET_new (struct PeerRequest);
1299 pr = GSF_pending_request_create_ (options, type, &gm->query,
1302 0) ? (const char *) &opt[bits] : NULL,
1303 bfsize, ntohl (gm->filter_mutator),
1305 (uint32_t) priority, ttl, spid, GNUNET_PEER_intern (other), NULL, 0, /* replies_seen */
1306 &handle_p2p_reply, peerreq);
1307 GNUNET_assert (NULL != pr);
1309 GNUNET_break (GNUNET_OK ==
1310 GNUNET_CONTAINER_multihashmap_put (cp->request_map, &gm->query,
1312 GNUNET_CONTAINER_MULTIHASHMAPOPTION_MULTIPLE));
1313 GNUNET_STATISTICS_update (GSF_stats,
1315 ("# P2P query messages received and processed"), 1,
1317 GNUNET_STATISTICS_update (GSF_stats, gettext_noop ("# P2P searches active"),
1324 * Function called if there has been a timeout trying to satisfy
1325 * a transmission request.
1327 * @param cls the 'struct GSF_PeerTransmitHandle' of the request
1328 * @param tc scheduler context
1331 peer_transmit_timeout (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
1333 struct GSF_PeerTransmitHandle *pth = cls;
1334 struct GSF_ConnectedPeer *cp;
1336 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1337 "Timeout trying to transmit to other peer\n");
1338 pth->timeout_task = GNUNET_SCHEDULER_NO_TASK;
1340 GNUNET_CONTAINER_DLL_remove (cp->pth_head, cp->pth_tail, pth);
1341 if (GNUNET_YES == pth->is_query)
1342 GNUNET_assert (0 < cp->ppd.pending_queries--);
1343 else if (GNUNET_NO == pth->is_query)
1344 GNUNET_assert (0 < cp->ppd.pending_replies--);
1345 GNUNET_LOAD_update (cp->ppd.transmission_delay, UINT64_MAX);
1346 if (NULL != cp->cth)
1348 GNUNET_CORE_notify_transmit_ready_cancel (cp->cth);
1351 pth->gmc (pth->gmc_cls, 0, NULL);
1352 GNUNET_assert (0 == cp->cth_in_progress);
1358 * Transmit a message to the given peer as soon as possible.
1359 * If the peer disconnects before the transmission can happen,
1360 * the callback is invoked with a `NULL` @a buffer.
1362 * @param cp target peer
1363 * @param is_query is this a query (#GNUNET_YES) or content (#GNUNET_NO) or neither (#GNUNET_SYSERR)
1364 * @param priority how important is this request?
1365 * @param timeout when does this request timeout (call gmc with error)
1366 * @param size number of bytes we would like to send to the peer
1367 * @param gmc function to call to get the message
1368 * @param gmc_cls closure for @a gmc
1369 * @return handle to cancel request
1371 struct GSF_PeerTransmitHandle *
1372 GSF_peer_transmit_ (struct GSF_ConnectedPeer *cp, int is_query,
1373 uint32_t priority, struct GNUNET_TIME_Relative timeout,
1374 size_t size, GSF_GetMessageCallback gmc, void *gmc_cls)
1376 struct GSF_PeerTransmitHandle *pth;
1377 struct GSF_PeerTransmitHandle *pos;
1378 struct GSF_PeerTransmitHandle *prev;
1380 pth = GNUNET_new (struct GSF_PeerTransmitHandle);
1381 pth->transmission_request_start_time = GNUNET_TIME_absolute_get ();
1382 pth->timeout = GNUNET_TIME_relative_to_absolute (timeout);
1384 pth->gmc_cls = gmc_cls;
1386 pth->is_query = is_query;
1387 pth->priority = priority;
1389 /* insertion sort (by priority, descending) */
1392 while ((NULL != pos) && (pos->priority > priority))
1397 GNUNET_CONTAINER_DLL_insert_after (cp->pth_head, cp->pth_tail, prev, pth);
1398 if (GNUNET_YES == is_query)
1399 cp->ppd.pending_queries++;
1400 else if (GNUNET_NO == is_query)
1401 cp->ppd.pending_replies++;
1403 GNUNET_SCHEDULER_add_delayed (timeout, &peer_transmit_timeout, pth);
1404 schedule_transmission (pth);
1410 * Cancel an earlier request for transmission.
1412 * @param pth request to cancel
1415 GSF_peer_transmit_cancel_ (struct GSF_PeerTransmitHandle *pth)
1417 struct GSF_ConnectedPeer *cp;
1419 if (GNUNET_SCHEDULER_NO_TASK != pth->timeout_task)
1421 GNUNET_SCHEDULER_cancel (pth->timeout_task);
1422 pth->timeout_task = GNUNET_SCHEDULER_NO_TASK;
1425 GNUNET_CONTAINER_DLL_remove (cp->pth_head, cp->pth_tail, pth);
1426 if (GNUNET_YES == pth->is_query)
1427 GNUNET_assert (0 < cp->ppd.pending_queries--);
1428 else if (GNUNET_NO == pth->is_query)
1429 GNUNET_assert (0 < cp->ppd.pending_replies--);
1435 * Report on receiving a reply; update the performance record of the given peer.
1437 * @param cp responding peer (will be updated)
1438 * @param request_time time at which the original query was transmitted
1439 * @param request_priority priority of the original request
1442 GSF_peer_update_performance_ (struct GSF_ConnectedPeer *cp,
1443 struct GNUNET_TIME_Absolute request_time,
1444 uint32_t request_priority)
1446 struct GNUNET_TIME_Relative delay;
1448 delay = GNUNET_TIME_absolute_get_duration (request_time);
1449 cp->ppd.avg_reply_delay.rel_value_us =
1450 (cp->ppd.avg_reply_delay.rel_value_us * (RUNAVG_DELAY_N - 1) +
1451 delay.rel_value_us) / RUNAVG_DELAY_N;
1452 cp->ppd.avg_priority =
1453 (cp->ppd.avg_priority * (RUNAVG_DELAY_N - 1) +
1454 request_priority) / RUNAVG_DELAY_N;
1459 * Report on receiving a reply in response to an initiating client.
1460 * Remember that this peer is good for this client.
1462 * @param cp responding peer (will be updated)
1463 * @param initiator_client local client on responsible for query
1466 GSF_peer_update_responder_client_ (struct GSF_ConnectedPeer *cp,
1467 struct GSF_LocalClient *initiator_client)
1469 cp->ppd.last_client_replies[cp->last_client_replies_woff++ %
1470 CS2P_SUCCESS_LIST_SIZE] = initiator_client;
1475 * Report on receiving a reply in response to an initiating peer.
1476 * Remember that this peer is good for this initiating peer.
1478 * @param cp responding peer (will be updated)
1479 * @param initiator_peer other peer responsible for query
1482 GSF_peer_update_responder_peer_ (struct GSF_ConnectedPeer *cp,
1483 const struct GSF_ConnectedPeer *initiator_peer)
1487 woff = cp->last_p2p_replies_woff % P2P_SUCCESS_LIST_SIZE;
1488 GNUNET_PEER_change_rc (cp->ppd.last_p2p_replies[woff], -1);
1489 cp->ppd.last_p2p_replies[woff] = initiator_peer->ppd.pid;
1490 GNUNET_PEER_change_rc (initiator_peer->ppd.pid, 1);
1491 cp->last_p2p_replies_woff = (woff + 1) % P2P_SUCCESS_LIST_SIZE;
1496 * A peer disconnected from us. Tear down the connected peer
1500 * @param peer identity of peer that connected
1503 GSF_peer_disconnect_handler_ (void *cls, const struct GNUNET_PeerIdentity *peer)
1505 struct GSF_ConnectedPeer *cp;
1506 struct GSF_PeerTransmitHandle *pth;
1507 struct GSF_DelayedHandle *dh;
1509 cp = GSF_peer_get_ (peer);
1511 return; /* must have been disconnect from core with
1512 * 'peer' == my_id, ignore */
1513 GNUNET_assert (GNUNET_YES ==
1514 GNUNET_CONTAINER_multipeermap_remove (cp_map,
1517 GNUNET_STATISTICS_set (GSF_stats, gettext_noop ("# peers connected"),
1518 GNUNET_CONTAINER_multipeermap_size (cp_map),
1520 if (NULL != cp->respect_iterate_req)
1522 GNUNET_PEERSTORE_iterate_cancel (cp->respect_iterate_req);
1523 cp->respect_iterate_req = NULL;
1525 if (NULL != cp->migration_pth)
1527 GSF_peer_transmit_cancel_ (cp->migration_pth);
1528 cp->migration_pth = NULL;
1532 GNUNET_ATS_reserve_bandwidth_cancel (cp->rc);
1535 if (GNUNET_SCHEDULER_NO_TASK != cp->rc_delay_task)
1537 GNUNET_SCHEDULER_cancel (cp->rc_delay_task);
1538 cp->rc_delay_task = GNUNET_SCHEDULER_NO_TASK;
1540 GNUNET_CONTAINER_multihashmap_iterate (cp->request_map,
1541 &cancel_pending_request, cp);
1542 GNUNET_CONTAINER_multihashmap_destroy (cp->request_map);
1543 cp->request_map = NULL;
1544 GSF_plan_notify_peer_disconnect_ (cp);
1545 GNUNET_LOAD_value_free (cp->ppd.transmission_delay);
1546 GNUNET_PEER_decrement_rcs (cp->ppd.last_p2p_replies, P2P_SUCCESS_LIST_SIZE);
1547 memset (cp->ppd.last_p2p_replies, 0, sizeof (cp->ppd.last_p2p_replies));
1548 GSF_push_stop_ (cp);
1549 if (NULL != cp->cth)
1551 GNUNET_CORE_notify_transmit_ready_cancel (cp->cth);
1554 GNUNET_assert (0 == cp->cth_in_progress);
1555 while (NULL != (pth = cp->pth_head))
1557 if (pth->timeout_task != GNUNET_SCHEDULER_NO_TASK)
1559 GNUNET_SCHEDULER_cancel (pth->timeout_task);
1560 pth->timeout_task = GNUNET_SCHEDULER_NO_TASK;
1562 GNUNET_CONTAINER_DLL_remove (cp->pth_head, cp->pth_tail, pth);
1563 pth->gmc (pth->gmc_cls, 0, NULL);
1566 while (NULL != (dh = cp->delayed_head))
1568 GNUNET_CONTAINER_DLL_remove (cp->delayed_head, cp->delayed_tail, dh);
1569 GNUNET_SCHEDULER_cancel (dh->delay_task);
1570 GNUNET_free (dh->pm);
1573 GNUNET_PEER_change_rc (cp->ppd.pid, -1);
1574 if (GNUNET_SCHEDULER_NO_TASK != cp->mig_revive_task)
1576 GNUNET_SCHEDULER_cancel (cp->mig_revive_task);
1577 cp->mig_revive_task = GNUNET_SCHEDULER_NO_TASK;
1584 * Closure for 'call_iterator'.
1586 struct IterationContext
1589 * Function to call on each entry.
1591 GSF_ConnectedPeerIterator it;
1601 * Function that calls the callback for each peer.
1603 * @param cls the `struct IterationContext *`
1604 * @param key identity of the peer
1605 * @param value the `struct GSF_ConnectedPeer *`
1606 * @return #GNUNET_YES to continue iteration
1609 call_iterator (void *cls, const struct GNUNET_PeerIdentity * key, void *value)
1611 struct IterationContext *ic = cls;
1612 struct GSF_ConnectedPeer *cp = value;
1614 ic->it (ic->it_cls, (const struct GNUNET_PeerIdentity *) key, cp, &cp->ppd);
1620 * Iterate over all connected peers.
1622 * @param it function to call for each peer
1623 * @param it_cls closure for @a it
1626 GSF_iterate_connected_peers_ (GSF_ConnectedPeerIterator it, void *it_cls)
1628 struct IterationContext ic;
1632 GNUNET_CONTAINER_multipeermap_iterate (cp_map, &call_iterator, &ic);
1637 * Obtain the identity of a connected peer.
1639 * @param cp peer to get identity of
1640 * @param id identity to set (written to)
1643 GSF_connected_peer_get_identity_ (const struct GSF_ConnectedPeer *cp,
1644 struct GNUNET_PeerIdentity *id)
1646 GNUNET_assert (0 != cp->ppd.pid);
1647 GNUNET_PEER_resolve (cp->ppd.pid, id);
1652 * Obtain the identity of a connected peer.
1654 * @param cp peer to get identity of
1655 * @return reference to peer identity, valid until peer disconnects (!)
1657 const struct GNUNET_PeerIdentity *
1658 GSF_connected_peer_get_identity2_ (const struct GSF_ConnectedPeer *cp)
1660 GNUNET_assert (0 != cp->ppd.pid);
1661 return GNUNET_PEER_resolve2 (cp->ppd.pid);
1666 * Assemble a migration stop message for transmission.
1668 * @param cls the 'struct GSF_ConnectedPeer' to use
1669 * @param size number of bytes we're allowed to write to buf
1670 * @param buf where to copy the message
1671 * @return number of bytes copied to buf
1674 create_migration_stop_message (void *cls, size_t size, void *buf)
1676 struct GSF_ConnectedPeer *cp = cls;
1677 struct MigrationStopMessage msm;
1679 cp->migration_pth = NULL;
1682 GNUNET_assert (size >= sizeof (struct MigrationStopMessage));
1683 msm.header.size = htons (sizeof (struct MigrationStopMessage));
1684 msm.header.type = htons (GNUNET_MESSAGE_TYPE_FS_MIGRATION_STOP);
1685 msm.reserved = htonl (0);
1687 GNUNET_TIME_relative_hton (GNUNET_TIME_absolute_get_remaining
1688 (cp->last_migration_block));
1689 memcpy (buf, &msm, sizeof (struct MigrationStopMessage));
1690 GNUNET_STATISTICS_update (GSF_stats,
1691 gettext_noop ("# migration stop messages sent"),
1693 return sizeof (struct MigrationStopMessage);
1698 * Ask a peer to stop migrating data to us until the given point
1701 * @param cp peer to ask
1702 * @param block_time until when to block
1705 GSF_block_peer_migration_ (struct GSF_ConnectedPeer *cp,
1706 struct GNUNET_TIME_Absolute block_time)
1708 if (cp->last_migration_block.abs_value_us > block_time.abs_value_us)
1710 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1711 "Migration already blocked for another %s\n",
1712 GNUNET_STRINGS_relative_time_to_string (GNUNET_TIME_absolute_get_remaining
1713 (cp->last_migration_block), GNUNET_YES));
1714 return; /* already blocked */
1716 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Asking to stop migration for %s\n",
1717 GNUNET_STRINGS_relative_time_to_string (GNUNET_TIME_absolute_get_remaining (block_time),
1719 cp->last_migration_block = block_time;
1720 if (NULL != cp->migration_pth)
1721 GSF_peer_transmit_cancel_ (cp->migration_pth);
1723 GSF_peer_transmit_ (cp, GNUNET_SYSERR, UINT32_MAX,
1724 GNUNET_TIME_UNIT_FOREVER_REL,
1725 sizeof (struct MigrationStopMessage),
1726 &create_migration_stop_message, cp);
1731 * Write peer-respect information to a file - flush the buffer entry!
1734 * @param key peer identity
1735 * @param value the 'struct GSF_ConnectedPeer' to flush
1736 * @return GNUNET_OK to continue iteration
1739 flush_respect (void *cls, const struct GNUNET_PeerIdentity * key, void *value)
1741 struct GSF_ConnectedPeer *cp = value;
1742 struct GNUNET_PeerIdentity pid;
1744 if (cp->ppd.respect == cp->disk_respect)
1745 return GNUNET_OK; /* unchanged */
1746 GNUNET_assert (0 != cp->ppd.pid);
1747 GNUNET_PEER_resolve (cp->ppd.pid, &pid);
1748 GNUNET_PEERSTORE_store (peerstore, "fs", &pid, "respect", &cp->ppd.respect,
1749 sizeof (cp->ppd.respect),
1750 GNUNET_TIME_UNIT_FOREVER_ABS,
1751 GNUNET_PEERSTORE_STOREOPTION_REPLACE, NULL, NULL);
1757 * Notify core about a preference we have for the given peer
1758 * (to allocate more resources towards it). The change will
1759 * be communicated the next time we reserve bandwidth with
1760 * core (not instantly).
1762 * @param cp peer to reserve bandwidth from
1763 * @param pref preference change
1766 GSF_connected_peer_change_preference_ (struct GSF_ConnectedPeer *cp,
1769 cp->inc_preference += pref;
1774 * Call this method periodically to flush respect information to disk.
1776 * @param cls closure, not used
1777 * @param tc task context, not used
1780 cron_flush_respect (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
1785 GNUNET_CONTAINER_multipeermap_iterate (cp_map, &flush_respect, NULL);
1788 if (0 != (tc->reason & GNUNET_SCHEDULER_REASON_SHUTDOWN))
1790 GNUNET_SCHEDULER_add_delayed_with_priority (RESPECT_FLUSH_FREQ,
1791 GNUNET_SCHEDULER_PRIORITY_HIGH,
1792 &cron_flush_respect, NULL);
1797 * Initialize peer management subsystem.
1800 GSF_connected_peer_init_ ()
1802 cp_map = GNUNET_CONTAINER_multipeermap_create (128, GNUNET_YES);
1803 peerstore = GNUNET_PEERSTORE_connect (GSF_cfg);
1804 GNUNET_SCHEDULER_add_with_priority (GNUNET_SCHEDULER_PRIORITY_HIGH,
1805 &cron_flush_respect, NULL);
1810 * Iterator to free peer entries.
1812 * @param cls closure, unused
1813 * @param key current key code
1814 * @param value value in the hash map (peer entry)
1815 * @return #GNUNET_YES (we should continue to iterate)
1818 clean_peer (void *cls,
1819 const struct GNUNET_PeerIdentity *key,
1822 GSF_peer_disconnect_handler_ (NULL, key);
1828 * Shutdown peer management subsystem.
1831 GSF_connected_peer_done_ ()
1833 cron_flush_respect (NULL, NULL);
1834 GNUNET_CONTAINER_multipeermap_iterate (cp_map, &clean_peer, NULL);
1835 GNUNET_CONTAINER_multipeermap_destroy (cp_map);
1837 GNUNET_PEERSTORE_disconnect (peerstore, GNUNET_YES);
1842 * Iterator to remove references to LC entry.
1844 * @param cls the 'struct GSF_LocalClient*' to look for
1845 * @param key current key code
1846 * @param value value in the hash map (peer entry)
1847 * @return #GNUNET_YES (we should continue to iterate)
1850 clean_local_client (void *cls,
1851 const struct GNUNET_PeerIdentity *key,
1854 const struct GSF_LocalClient *lc = cls;
1855 struct GSF_ConnectedPeer *cp = value;
1858 for (i = 0; i < CS2P_SUCCESS_LIST_SIZE; i++)
1859 if (cp->ppd.last_client_replies[i] == lc)
1860 cp->ppd.last_client_replies[i] = NULL;
1866 * Notification that a local client disconnected. Clean up all of our
1867 * references to the given handle.
1869 * @param lc handle to the local client (henceforth invalid)
1872 GSF_handle_local_client_disconnect_ (const struct GSF_LocalClient *lc)
1875 return; /* already cleaned up */
1876 GNUNET_CONTAINER_multipeermap_iterate (cp_map, &clean_local_client,
1881 /* end of gnunet-service-fs_cp.c */