2 This file is part of GNUnet.
3 (C) 2010-2013 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 transport/gnunet-service-transport_neighbours.c
23 * @brief neighbour management
24 * @author Christian Grothoff
27 #include "gnunet_ats_service.h"
28 #include "gnunet-service-transport_neighbours.h"
29 #include "gnunet-service-transport_plugins.h"
30 #include "gnunet-service-transport_validation.h"
31 #include "gnunet-service-transport_clients.h"
32 #include "gnunet-service-transport.h"
33 #include "gnunet_peerinfo_service.h"
34 #include "gnunet-service-transport_blacklist.h"
35 #include "gnunet_constants.h"
36 #include "transport.h"
41 * Size of the neighbour hash map.
43 #define NEIGHBOUR_TABLE_SIZE 256
46 * Time we give plugin to transmit DISCONNECT message before the
47 * neighbour entry self-destructs.
49 #define DISCONNECT_SENT_TIMEOUT GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_MILLISECONDS, 100)
52 * How often must a peer violate bandwidth quotas before we start
53 * to simply drop its messages?
55 #define QUOTA_VIOLATION_DROP_THRESHOLD 10
58 * How long are we willing to wait for a response from ATS before timing out?
60 #define ATS_RESPONSE_TIMEOUT GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_MILLISECONDS, 5000)
63 * How long are we willing to wait for an ACK from the other peer before
64 * giving up on our connect operation?
66 #define SETUP_CONNECTION_TIMEOUT GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 15)
69 * How long are we willing to wait for a successful reconnect if
70 * an existing connection went down? Much shorter than the
71 * usual SETUP_CONNECTION_TIMEOUT as we do not inform the
72 * higher layers about the disconnect during this period.
74 #define FAST_RECONNECT_TIMEOUT GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 1)
77 * How long are we willing to wait for a response from the blacklist
78 * subsystem before timing out?
80 #define BLACKLIST_RESPONSE_TIMEOUT GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_MILLISECONDS, 500)
83 * Interval to send utilization data
85 #define UTIL_TRANSMISSION_INTERVAL GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 1)
87 GNUNET_NETWORK_STRUCT_BEGIN
90 * Message a peer sends to another to indicate that it intends to
91 * setup a connection/session for data exchange. A 'SESSION_CONNECT'
92 * should be answered with a 'SESSION_CONNECT_ACK' with the same body
93 * to confirm. A 'SESSION_CONNECT_ACK' should then be followed with
94 * a 'SESSION_ACK'. Once the 'SESSION_ACK' is received, both peers
95 * should be connected.
97 struct SessionConnectMessage
100 * Header of type #GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_CONNECT
101 * or #GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_CONNECT_ACK
103 struct GNUNET_MessageHeader header;
108 uint32_t reserved GNUNET_PACKED;
111 * Absolute time at the sender. Only the most recent connect
112 * message implies which session is preferred by the sender.
114 struct GNUNET_TIME_AbsoluteNBO timestamp;
120 * Message a peer sends to another when connected to indicate that a
121 * session is in use and the peer is still alive or to respond to a keep alive.
122 * A peer sends a message with type #GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_KEEPALIVE
123 * to request a message with #GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_KEEPALIVE_RESPONSE.
124 * When the keep alive response with type is received, transport service
125 * will call the respective plugin to update the session timeout
127 struct SessionKeepAliveMessage
130 * Header of type #GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_KEEPALIVE or
131 * #GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_KEEPALIVE_RESPONSE.
133 struct GNUNET_MessageHeader header;
136 * A nonce to identify the session the keep alive is used for
138 uint32_t nonce GNUNET_PACKED;
142 * Message we send to the other peer to notify him that we intentionally
143 * are disconnecting (to reduce timeouts). This is just a friendly
144 * notification, peers must not rely on always receiving disconnect
147 struct SessionDisconnectMessage
150 * Header of type #GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_DISCONNECT
152 struct GNUNET_MessageHeader header;
157 uint32_t reserved GNUNET_PACKED;
160 * Purpose of the signature. Extends over the timestamp.
161 * Purpose should be #GNUNET_SIGNATURE_PURPOSE_TRANSPORT_DISCONNECT.
163 struct GNUNET_CRYPTO_EccSignaturePurpose purpose;
166 * Absolute time at the sender. Only the most recent connect
167 * message implies which session is preferred by the sender.
169 struct GNUNET_TIME_AbsoluteNBO timestamp;
172 * Public key of the sender.
174 struct GNUNET_CRYPTO_EddsaPublicKey public_key;
177 * Signature of the peer that sends us the disconnect. Only
178 * valid if the timestamp is AFTER the timestamp from the
179 * corresponding 'CONNECT' message.
181 struct GNUNET_CRYPTO_EddsaSignature signature;
185 GNUNET_NETWORK_STRUCT_END
189 * For each neighbour we keep a list of messages
190 * that we still want to transmit to the neighbour.
196 * This is a doubly linked list.
198 struct MessageQueue *next;
201 * This is a doubly linked list.
203 struct MessageQueue *prev;
206 * Function to call once we're done.
208 GST_NeighbourSendContinuation cont;
211 * Closure for @e cont
216 * The message(s) we want to transmit, GNUNET_MessageHeader(s)
217 * stuck together in memory. Allocated at the end of this struct.
219 const char *message_buf;
222 * Size of the message buf
224 size_t message_buf_size;
227 * At what time should we fail?
229 struct GNUNET_TIME_Absolute timeout;
237 * A possible address we could use to communicate with a neighbour.
239 struct NeighbourAddress
243 * Active session for this address.
245 struct Session *session;
248 * Network-level address information.
250 struct GNUNET_HELLO_Address *address;
253 * Timestamp of the 'SESSION_CONNECT' message we sent to the other
254 * peer for this address. Use to check that the ACK is in response
255 * to our most recent 'CONNECT'.
257 struct GNUNET_TIME_Absolute connect_timestamp;
260 * Inbound bandwidth from ATS for this address.
262 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in;
265 * Outbound bandwidth from ATS for this address.
267 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_out;
270 * Did we tell ATS that this is our 'active' address?
275 * The current nonce sent in the last keep alive messages
277 uint32_t keep_alive_nonce;
282 * Entry in neighbours.
284 struct NeighbourMapEntry
288 * Head of list of messages we would like to send to this peer;
289 * must contain at most one message per client.
291 struct MessageQueue *messages_head;
294 * Tail of list of messages we would like to send to this peer; must
295 * contain at most one message per client.
297 struct MessageQueue *messages_tail;
300 * Are we currently trying to send a message? If so, which one?
302 struct MessageQueue *is_active;
305 * Primary address we currently use to communicate with the neighbour.
307 struct NeighbourAddress primary_address;
310 * Alternative address currently under consideration for communicating
311 * with the neighbour.
313 struct NeighbourAddress alternative_address;
316 * Identity of this neighbour.
318 struct GNUNET_PeerIdentity id;
321 * Main task that drives this peer (timeouts, keepalives, etc.).
322 * Always runs the 'master_task'.
324 GNUNET_SCHEDULER_TaskIdentifier task;
327 * At what time should we sent the next keep-alive message?
329 struct GNUNET_TIME_Absolute keep_alive_time;
332 * At what time did we sent the last keep-alive message? Used
333 * to calculate round-trip time ("latency").
335 struct GNUNET_TIME_Absolute last_keep_alive_time;
338 * Timestamp we should include in our next CONNECT_ACK message.
339 * (only valid if 'send_connect_ack' is #GNUNET_YES). Used to build
340 * our CONNECT_ACK message.
342 struct GNUNET_TIME_Absolute connect_ack_timestamp;
345 * ATS address suggest handle
347 struct GNUNET_ATS_SuggestHandle *suggest_handle;
350 * Time where we should cut the connection (timeout) if we don't
351 * make progress in the state machine (or get a KEEPALIVE_RESPONSE
352 * if we are in S_CONNECTED).
354 struct GNUNET_TIME_Absolute timeout;
357 * Latest calculated latency value
359 struct GNUNET_TIME_Relative latency;
362 * Tracker for inbound bandwidth.
364 struct GNUNET_BANDWIDTH_Tracker in_tracker;
367 * How often has the other peer (recently) violated the inbound
368 * traffic limit? Incremented by 10 per violation, decremented by 1
369 * per non-violation (for each time interval).
371 unsigned int quota_violation_count;
374 * The current state of the peer.
376 enum GNUNET_TRANSPORT_PeerState state;
379 * Did we sent an KEEP_ALIVE message and are we expecting a response?
381 int expect_latency_response;
384 * Flag to set if we still need to send a CONNECT_ACK message to the other peer
385 * (once we have an address to use and the peer has been allowed by our
386 * blacklist). Set to 1 if we need to send a CONNECT_ACK. Set to 2 if we
387 * did send a CONNECT_ACK and should go to 'S_CONNECTED' upon receiving
388 * a 'SESSION_ACK' (regardless of what our own state machine might say).
390 int send_connect_ack;
393 * Tracking utilization of outbound bandwidth
395 uint32_t util_payload_bytes_sent;
398 * Tracking utilization of inbound bandwidth
400 uint32_t util_payload_bytes_recv;
403 * Tracking utilization of outbound bandwidth
405 uint32_t util_total_bytes_sent;
408 * Tracking utilization of inbound bandwidth
410 uint32_t util_total_bytes_recv;
413 * Date of last utilization transmission
415 struct GNUNET_TIME_Absolute last_util_transmission;
420 * Context for blacklist checks and the #handle_test_blacklist_cont()
421 * function. Stores information about ongoing blacklist checks.
423 struct BlackListCheckContext
427 * We keep blacklist checks in a DLL.
429 struct BlackListCheckContext *next;
432 * We keep blacklist checks in a DLL.
434 struct BlackListCheckContext *prev;
437 * Address that is being checked.
439 struct NeighbourAddress na;
442 * Handle to the ongoing blacklist check.
444 struct GST_BlacklistCheck *bc;
449 * Hash map from peer identities to the respective 'struct NeighbourMapEntry'.
451 static struct GNUNET_CONTAINER_MultiPeerMap *neighbours;
454 * We keep blacklist checks in a DLL so that we can find
455 * the 'sessions' in their 'struct NeighbourAddress' if
456 * a session goes down.
458 static struct BlackListCheckContext *bc_head;
461 * We keep blacklist checks in a DLL.
463 static struct BlackListCheckContext *bc_tail;
466 * List of pending blacklist checks: head
468 static struct BlacklistCheckSwitchContext *pending_bc_head;
471 * List of pending blacklist checks: tail
473 static struct BlacklistCheckSwitchContext *pending_bc_tail;
476 * Closure for #connect_notify_cb, #disconnect_notify_cb and #neighbour_change_cb
478 static void *callback_cls;
481 * Function to call when we connected to a neighbour.
483 static NotifyConnect connect_notify_cb;
486 * Function to call when we disconnected from a neighbour.
488 static GNUNET_TRANSPORT_NotifyDisconnect disconnect_notify_cb;
491 * Function to call when a neighbour changed address, state or bandwidth.
493 static GNUNET_TRANSPORT_NeighbourChangeCallback neighbour_change_cb;
496 * counter for connected neighbours
498 static unsigned int neighbours_connected;
501 * Number of bytes we have currently queued for transmission.
503 static unsigned long long bytes_in_send_queue;
506 * Task transmitting utilization data
508 static GNUNET_SCHEDULER_TaskIdentifier util_transmission_tk;
511 static struct GNUNET_CONTAINER_MultiPeerMap *registered_quota_notifications;
514 * Lookup a neighbour entry in the neighbours hash map.
516 * @param pid identity of the peer to look up
517 * @return the entry, NULL if there is no existing record
519 static struct NeighbourMapEntry *
520 lookup_neighbour (const struct GNUNET_PeerIdentity *pid)
522 if (NULL == neighbours)
524 return GNUNET_CONTAINER_multipeermap_get (neighbours, pid);
529 * Test if we're connected to the given peer.
531 * @param n neighbour entry of peer to test
532 * @return #GNUNET_YES if we are connected, #GNUNET_NO if not
535 test_connected (struct NeighbourMapEntry *n)
539 return GNUNET_TRANSPORT_is_connected (n->state);
543 * Send information about a new outbound quota to our clients.
545 * @param target affected peer
546 * @param quota new quota
549 send_outbound_quota (const struct GNUNET_PeerIdentity *target,
550 struct GNUNET_BANDWIDTH_Value32NBO quota)
552 struct QuotaSetMessage q_msg;
554 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
555 "Sending outbound quota of %u Bps for peer `%s' to all clients\n",
556 ntohl (quota.value__), GNUNET_i2s (target));
557 q_msg.header.size = htons (sizeof (struct QuotaSetMessage));
558 q_msg.header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_SET_QUOTA);
560 q_msg.peer = (*target);
561 GST_clients_broadcast (&q_msg.header, GNUNET_NO);
566 * We don't need a given neighbour address any more.
567 * Release its resources and give appropriate notifications
568 * to ATS and other subsystems.
570 * @param na address we are done with; @a na itself must NOT be 'free'd, only the contents!
573 free_address (struct NeighbourAddress *na)
575 if (GNUNET_YES == na->ats_active)
577 GST_validation_set_address_use (na->address, na->session, GNUNET_NO);
578 GNUNET_ATS_address_in_use (GST_ats, na->address, na->session, GNUNET_NO);
581 na->ats_active = GNUNET_NO;
582 na->keep_alive_nonce = 0;
583 if (NULL != na->address)
585 GNUNET_HELLO_address_free (na->address);
593 * Set net state for this neighbour and notify monitoring
595 * @param n the respective neighbour
596 * @param s the new state
599 set_state (struct NeighbourMapEntry *n, enum GNUNET_TRANSPORT_PeerState s)
602 GNUNET_log (GNUNET_ERROR_TYPE_INFO, "Neighbour `%s' changed state to %s\n",
604 GNUNET_TRANSPORT_ps2s(s));
605 neighbour_change_cb (callback_cls,
607 n->primary_address.address,
608 n->state, n->timeout,
609 n->primary_address.bandwidth_in,
610 n->primary_address.bandwidth_out);
615 * Set net state and state timeout for this neighbour and notify monitoring
617 * @param n the respective neighbour
618 * @param s the new state
619 * @param timeout the new timeout
622 set_state_and_timeout (struct NeighbourMapEntry *n,
623 enum GNUNET_TRANSPORT_PeerState s,
624 struct GNUNET_TIME_Absolute timeout)
627 n->timeout = timeout;
628 GNUNET_log (GNUNET_ERROR_TYPE_INFO, "Neighbour `%s' changed state to %s with timeout %s\n",
630 GNUNET_TRANSPORT_ps2s(s),
631 GNUNET_STRINGS_absolute_time_to_string (timeout));
632 neighbour_change_cb (callback_cls,
634 n->primary_address.address,
635 n->state, n->timeout,
636 n->primary_address.bandwidth_in,
637 n->primary_address.bandwidth_out);
642 * Set new state timeout for this neighbour and notify monitoring
644 * @param n the respective neighbour
645 * @param timeout the new timeout
648 set_timeout (struct NeighbourMapEntry *n,
649 struct GNUNET_TIME_Absolute timeout)
651 n->timeout = timeout;
652 GNUNET_log (GNUNET_ERROR_TYPE_INFO, "Neighbour `%s' changed timeout %s\n",
654 GNUNET_STRINGS_absolute_time_to_string (timeout));
655 neighbour_change_cb (callback_cls,
657 n->primary_address.address,
658 n->state, n->timeout,
659 n->primary_address.bandwidth_in,
660 n->primary_address.bandwidth_out);
665 * Initialize the alternative address of a neighbour
667 * @param n the neighbour
668 * @param address address of the other peer, NULL if other peer
670 * @param session session to use (or NULL, in which case an
671 * address must be setup)
672 * @param bandwidth_in inbound quota to be used when connection is up
673 * @param bandwidth_out outbound quota to be used when connection is up
676 set_alternative_address (struct NeighbourMapEntry *n,
677 const struct GNUNET_HELLO_Address *address,
678 struct Session *session,
679 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in,
680 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_out)
682 struct GNUNET_TRANSPORT_PluginFunctions *papi;
683 if (NULL == (papi = GST_plugins_find (address->transport_name)))
688 if (session == n->alternative_address.session)
690 n->alternative_address.bandwidth_in = bandwidth_in;
691 n->alternative_address.bandwidth_out = bandwidth_out;
694 free_address (&n->alternative_address);
696 session = papi->get_session (papi->cls, address);
699 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
700 "Failed to obtain new session for peer `%s' and address '%s'\n",
701 GNUNET_i2s (&address->peer), GST_plugins_a2s (address));
702 GNUNET_ATS_address_destroyed (GST_ats, address, NULL);
706 GNUNET_log (GNUNET_ERROR_TYPE_INFO, "Neighbour `%s' configured alternative address %s\n",
708 GST_plugins_a2s(address));
710 n->alternative_address.address = GNUNET_HELLO_address_copy (address);
711 n->alternative_address.bandwidth_in = bandwidth_in;
712 n->alternative_address.bandwidth_out = bandwidth_out;
713 n->alternative_address.session = session;
714 n->alternative_address.ats_active = GNUNET_NO;
715 n->alternative_address.keep_alive_nonce = 0;
720 * Initialize the primary address of a neighbour
722 * @param n the neighbour
723 * @param address address of the other peer, NULL if other peer
725 * @param session session to use (or NULL, in which case an
726 * address must be setup)
727 * @param bandwidth_in inbound quota to be used when connection is up
728 * @param bandwidth_out outbound quota to be used when connection is up
729 * @param is_active #GNUNET_YES to mark this as the active address with ATS
732 set_primary_address (struct NeighbourMapEntry *n,
733 const struct GNUNET_HELLO_Address *address,
734 struct Session *session,
735 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in,
736 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_out,
739 struct GNUNET_TRANSPORT_PluginFunctions *papi;
741 if (NULL == (papi = GST_plugins_find (address->transport_name)))
746 if (session == n->primary_address.session)
748 n->primary_address.bandwidth_in = bandwidth_in;
749 n->primary_address.bandwidth_out = bandwidth_out;
750 if (is_active != n->primary_address.ats_active)
752 n->primary_address.ats_active = is_active;
753 GNUNET_ATS_address_in_use (GST_ats, n->primary_address.address, n->primary_address.session, is_active);
754 GST_validation_set_address_use (n->primary_address.address, n->primary_address.session, is_active);
756 if (GNUNET_YES == is_active)
758 GST_neighbours_set_incoming_quota (&address->peer, bandwidth_in);
759 send_outbound_quota (&address->peer, bandwidth_out);
763 free_address (&n->primary_address);
765 session = papi->get_session (papi->cls, address);
768 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
769 "Failed to obtain new session for peer `%s' and address '%s'\n",
770 GNUNET_i2s (&address->peer), GST_plugins_a2s (address));
771 GNUNET_ATS_address_destroyed (GST_ats, address, NULL);
775 n->primary_address.address = GNUNET_HELLO_address_copy (address);
776 n->primary_address.bandwidth_in = bandwidth_in;
777 n->primary_address.bandwidth_out = bandwidth_out;
778 n->primary_address.session = session;
779 n->primary_address.ats_active = is_active;
780 n->primary_address.keep_alive_nonce = 0;
781 if (GNUNET_YES == is_active)
783 /* Telling ATS about new session */
784 GNUNET_ATS_address_in_use (GST_ats, n->primary_address.address, n->primary_address.session, GNUNET_YES);
785 GST_validation_set_address_use (n->primary_address.address, n->primary_address.session, GNUNET_YES);
786 GST_neighbours_set_incoming_quota (&address->peer, bandwidth_in);
787 send_outbound_quota (&address->peer, bandwidth_out);
790 GNUNET_log (GNUNET_ERROR_TYPE_INFO, "Neighbour `%s' switched to address `%s'\n",
792 GST_plugins_a2s(address));
794 neighbour_change_cb (callback_cls,
796 n->primary_address.address,
797 n->state, n->timeout,
798 n->primary_address.bandwidth_in,
799 n->primary_address.bandwidth_out);
805 * Clear the primary address of a neighbour since this primary address is not
806 * valid anymore and notify monitoring about it
808 * @param n the neighbour
811 unset_primary_address (struct NeighbourMapEntry *n)
820 * Free a neighbour map entry.
822 * @param n entry to free
823 * @param keep_sessions #GNUNET_NO to tell plugin to terminate sessions,
824 * #GNUNET_YES to keep all sessions
827 free_neighbour (struct NeighbourMapEntry *n,
830 struct MessageQueue *mq;
831 struct GNUNET_TRANSPORT_PluginFunctions *papi;
832 struct GNUNET_HELLO_Address *backup_primary;
834 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
835 "Freeing neighbour state of peer `%s'\n",
836 GNUNET_i2s (&n->id));
837 n->is_active = NULL; /* always free'd by its own continuation! */
839 /* fail messages currently in the queue */
840 while (NULL != (mq = n->messages_head))
842 GNUNET_CONTAINER_DLL_remove (n->messages_head, n->messages_tail, mq);
843 if (NULL != mq->cont)
844 mq->cont (mq->cont_cls, GNUNET_SYSERR, mq->message_buf_size, 0);
847 /* It is too late to send other peer disconnect notifications, but at
848 least internally we need to get clean... */
849 if (GNUNET_YES == test_connected (n))
851 GNUNET_STATISTICS_set (GST_stats,
852 gettext_noop ("# peers connected"),
853 --neighbours_connected,
855 disconnect_notify_cb (callback_cls, &n->id);
857 /* Mark peer as disconnected */
858 set_state (n, GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED);
860 if (NULL != n->primary_address.address)
862 backup_primary = GNUNET_HELLO_address_copy (n->primary_address.address);
865 backup_primary = NULL;
867 /* free addresses and mark as unused */
868 free_address (&n->primary_address);
869 free_address (&n->alternative_address);
871 /* FIXME: Note that if we are switching between two TCP sessions to
872 the same peer, we might want to selectively kill only one of
873 them! Killing all sessions like this seems to be very, very
876 /* cut transport-level connection */
877 if ((GNUNET_NO == keep_sessions) &&
878 (NULL != backup_primary) &&
879 (NULL != (papi = GST_plugins_find (backup_primary->transport_name))))
880 papi->disconnect_peer (papi->cls, &n->id);
882 GNUNET_free_non_null (backup_primary);
884 GNUNET_assert (GNUNET_YES ==
885 GNUNET_CONTAINER_multipeermap_remove (neighbours,
888 // FIXME-ATS-API: we might want to be more specific about
889 // which states we do this from in the future (ATS should
890 // have given us a 'suggest_address' handle, and if we have
891 // such a handle, we should cancel the operation here!
892 if (NULL != n->suggest_handle)
894 GNUNET_ATS_suggest_address_cancel (GST_ats, &n->id);
895 n->suggest_handle = NULL;
898 if (GNUNET_SCHEDULER_NO_TASK != n->task)
900 GNUNET_SCHEDULER_cancel (n->task);
901 n->task = GNUNET_SCHEDULER_NO_TASK;
903 /* free rest of memory */
909 * Transmit a message using the current session of the given
912 * @param n entry for the recipient
913 * @param msgbuf buffer to transmit
914 * @param msgbuf_size number of bytes in @a msgbuf buffer
915 * @param priority transmission priority
916 * @param timeout transmission timeout
917 * @param use_keepalive_timeout #GNUNET_YES to use plugin-specific keep-alive
918 * timeout (@a timeout is ignored in that case), #GNUNET_NO otherwise
919 * @param cont continuation to call when finished (can be NULL)
920 * @param cont_cls closure for @a cont
921 * @return timeout (copy of @a timeout or a calculated one if
922 * @a use_keepalive_timeout is #GNUNET_YES.
924 static struct GNUNET_TIME_Relative
925 send_with_session (struct NeighbourMapEntry *n,
926 const char *msgbuf, size_t msgbuf_size,
928 struct GNUNET_TIME_Relative timeout,
929 unsigned int use_keepalive_timeout,
930 GNUNET_TRANSPORT_TransmitContinuation cont,
933 struct GNUNET_TRANSPORT_PluginFunctions *papi;
934 struct GNUNET_TIME_Relative result = GNUNET_TIME_UNIT_FOREVER_REL;
936 GNUNET_assert (n->primary_address.session != NULL);
937 if ( ((NULL == (papi = GST_plugins_find (n->primary_address.address->transport_name)) ||
938 (-1 == papi->send (papi->cls,
939 n->primary_address.session,
942 (result = (GNUNET_NO == use_keepalive_timeout) ? timeout :
943 GNUNET_TIME_relative_divide (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT,
944 papi->query_keepalive_factor (papi->cls))),
945 cont, cont_cls)))) &&
947 cont (cont_cls, &n->id, GNUNET_SYSERR, msgbuf_size, 0);
948 GST_neighbours_notify_data_sent (&n->id,
949 n->primary_address.address, n->primary_address.session, msgbuf_size);
950 GNUNET_break (NULL != papi);
956 * Master task run for every neighbour. Performs all of the time-related
957 * activities (keep alive, send next message, disconnect if idle, finish
958 * clean up after disconnect).
960 * @param cls the `struct NeighbourMapEntry` for which we are running
961 * @param tc scheduler context (unused)
964 master_task (void *cls,
965 const struct GNUNET_SCHEDULER_TaskContext *tc);
969 * Function called when the 'DISCONNECT' message has been sent by the
970 * plugin. Frees the neighbour --- if the entry still exists.
973 * @param target identity of the neighbour that was disconnected
974 * @param result #GNUNET_OK if the disconnect got out successfully
975 * @param payload bytes payload
976 * @param physical bytes physical
979 send_disconnect_cont (void *cls, const struct GNUNET_PeerIdentity *target,
980 int result, size_t payload, size_t physical)
982 struct NeighbourMapEntry *n;
984 n = lookup_neighbour (target);
986 return; /* already gone */
987 if (GNUNET_TRANSPORT_PS_DISCONNECT != n->state)
988 return; /* have created a fresh entry since */
989 if (GNUNET_SCHEDULER_NO_TASK != n->task)
990 GNUNET_SCHEDULER_cancel (n->task);
991 n->task = GNUNET_SCHEDULER_add_now (&master_task, n);
996 * Transmit a DISCONNECT message to the other peer.
998 * @param n neighbour to send DISCONNECT message.
1001 send_disconnect (struct NeighbourMapEntry *n)
1003 struct SessionDisconnectMessage disconnect_msg;
1005 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1006 "Sending DISCONNECT message to peer `%4s'\n",
1007 GNUNET_i2s (&n->id));
1008 disconnect_msg.header.size = htons (sizeof (struct SessionDisconnectMessage));
1009 disconnect_msg.header.type =
1010 htons (GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_DISCONNECT);
1011 disconnect_msg.reserved = htonl (0);
1012 disconnect_msg.purpose.size =
1013 htonl (sizeof (struct GNUNET_CRYPTO_EccSignaturePurpose) +
1014 sizeof (struct GNUNET_CRYPTO_EddsaPublicKey) +
1015 sizeof (struct GNUNET_TIME_AbsoluteNBO));
1016 disconnect_msg.purpose.purpose =
1017 htonl (GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_DISCONNECT);
1018 disconnect_msg.timestamp =
1019 GNUNET_TIME_absolute_hton (GNUNET_TIME_absolute_get ());
1020 disconnect_msg.public_key = GST_my_identity.public_key;
1021 GNUNET_assert (GNUNET_OK ==
1022 GNUNET_CRYPTO_eddsa_sign (GST_my_private_key,
1023 &disconnect_msg.purpose,
1024 &disconnect_msg.signature));
1026 (void) send_with_session (n,
1027 (const char *) &disconnect_msg, sizeof (disconnect_msg),
1028 UINT32_MAX, GNUNET_TIME_UNIT_FOREVER_REL,
1029 GNUNET_NO, &send_disconnect_cont, NULL);
1030 GNUNET_STATISTICS_update (GST_stats,
1032 ("# DISCONNECT messages sent"), 1,
1038 * Disconnect from the given neighbour, clean up the record.
1040 * @param n neighbour to disconnect from
1043 disconnect_neighbour (struct NeighbourMapEntry *n)
1045 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1046 "Disconnecting from peer %s in state %s\n",
1047 GNUNET_i2s (&n->id),
1048 GNUNET_TRANSPORT_ps2s (n->state));
1049 /* depending on state, notify neighbour and/or upper layers of this peer
1053 case GNUNET_TRANSPORT_PS_NOT_CONNECTED:
1054 case GNUNET_TRANSPORT_PS_INIT_ATS:
1055 case GNUNET_TRANSPORT_PS_INIT_BLACKLIST:
1056 /* other peer is completely unaware of us, no need to send DISCONNECT */
1057 set_state (n, GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED);
1058 free_neighbour (n, GNUNET_NO);
1060 case GNUNET_TRANSPORT_PS_CONNECT_SENT:
1061 send_disconnect (n);
1062 set_state (n, GNUNET_TRANSPORT_PS_DISCONNECT);
1064 case GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST_INBOUND:
1065 case GNUNET_TRANSPORT_PS_CONNECT_RECV_ATS:
1066 case GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST:
1067 /* we never ACK'ed the other peer's request, no need to send DISCONNECT */
1068 set_state (n, GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED);
1069 free_neighbour (n, GNUNET_NO);
1071 case GNUNET_TRANSPORT_PS_CONNECT_RECV_ACK:
1072 /* we DID ACK the other peer's request, must send DISCONNECT */
1073 send_disconnect (n);
1074 set_state (n, GNUNET_TRANSPORT_PS_DISCONNECT);
1076 case GNUNET_TRANSPORT_PS_CONNECTED:
1077 case GNUNET_TRANSPORT_PS_RECONNECT_BLACKLIST:
1078 case GNUNET_TRANSPORT_PS_RECONNECT_SENT:
1079 case GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_BLACKLIST:
1080 case GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_CONNECT_SENT:
1081 /* we are currently connected, need to send disconnect and do
1082 internal notifications and update statistics */
1083 send_disconnect (n);
1084 GNUNET_STATISTICS_set (GST_stats,
1085 gettext_noop ("# peers connected"),
1086 --neighbours_connected,
1088 disconnect_notify_cb (callback_cls, &n->id);
1089 set_state (n, GNUNET_TRANSPORT_PS_DISCONNECT);
1091 case GNUNET_TRANSPORT_PS_RECONNECT_ATS:
1092 /* ATS address request timeout, disconnect without sending disconnect message */
1093 GNUNET_STATISTICS_set (GST_stats,
1094 gettext_noop ("# peers connected"),
1095 --neighbours_connected,
1097 disconnect_notify_cb (callback_cls, &n->id);
1098 set_state (n, GNUNET_TRANSPORT_PS_DISCONNECT);
1100 case GNUNET_TRANSPORT_PS_DISCONNECT:
1101 /* already disconnected, ignore */
1103 case GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED:
1104 /* already cleaned up, how did we get here!? */
1108 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
1109 "Unhandled state `%s'\n",
1110 GNUNET_TRANSPORT_ps2s (n->state));
1114 /* schedule timeout to clean up */
1115 if (GNUNET_SCHEDULER_NO_TASK != n->task)
1116 GNUNET_SCHEDULER_cancel (n->task);
1117 n->task = GNUNET_SCHEDULER_add_delayed (DISCONNECT_SENT_TIMEOUT,
1123 * We're done with our transmission attempt, continue processing.
1125 * @param cls the `struct MessageQueue` of the message
1126 * @param receiver intended receiver
1127 * @param success whether it worked or not
1128 * @param size_payload bytes payload sent
1129 * @param physical bytes sent on wire
1132 transmit_send_continuation (void *cls,
1133 const struct GNUNET_PeerIdentity *receiver,
1134 int success, size_t size_payload, size_t physical)
1136 struct MessageQueue *mq = cls;
1137 struct NeighbourMapEntry *n;
1139 if (NULL == (n = lookup_neighbour (receiver)))
1142 return; /* disconnect or other error while transmitting, can happen */
1144 if (n->is_active == mq)
1146 /* this is still "our" neighbour, remove us from its queue
1147 and allow it to send the next message now */
1148 n->is_active = NULL;
1149 if (GNUNET_SCHEDULER_NO_TASK != n->task)
1150 GNUNET_SCHEDULER_cancel (n->task);
1151 n->task = GNUNET_SCHEDULER_add_now (&master_task, n);
1153 if (bytes_in_send_queue < mq->message_buf_size)
1155 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
1156 "Bytes_in_send_queue `%u', Message_size %u, result: %s, payload %u, on wire %u\n",
1157 bytes_in_send_queue, mq->message_buf_size,
1158 (GNUNET_OK == success) ? "OK" : "FAIL",
1159 size_payload, physical);
1164 GNUNET_break (size_payload == mq->message_buf_size);
1165 bytes_in_send_queue -= mq->message_buf_size;
1166 GNUNET_STATISTICS_set (GST_stats,
1168 ("# bytes in message queue for other peers"),
1169 bytes_in_send_queue, GNUNET_NO);
1170 if (GNUNET_OK == success)
1171 GNUNET_STATISTICS_update (GST_stats,
1173 ("# messages transmitted to other peers"),
1176 GNUNET_STATISTICS_update (GST_stats,
1178 ("# transmission failures for messages to other peers"),
1180 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1181 "Sending message to `%s' of type %u was a %s\n",
1182 GNUNET_i2s (receiver),
1183 ntohs (((struct GNUNET_MessageHeader *) mq->message_buf)->type),
1184 (success == GNUNET_OK) ? "success" : "FAILURE");
1185 if (NULL != mq->cont)
1186 mq->cont (mq->cont_cls, success, size_payload, physical);
1192 * Check the message list for the given neighbour and if we can
1193 * send a message, do so. This function should only be called
1194 * if the connection is at least generally ready for transmission.
1195 * While we will only send one message at a time, no bandwidth
1196 * quota management is performed here. If a message was given to
1197 * the plugin, the continuation will automatically re-schedule
1198 * the 'master' task once the next message might be transmitted.
1200 * @param n target peer for which to transmit
1203 try_transmission_to_peer (struct NeighbourMapEntry *n)
1205 struct MessageQueue *mq;
1206 struct GNUNET_TIME_Relative timeout;
1208 if (NULL == n->primary_address.address)
1210 /* no address, why are we here? */
1214 if ((0 == n->primary_address.address->address_length) &&
1215 (NULL == n->primary_address.session))
1217 /* no address, why are we here? */
1221 if (NULL != n->is_active)
1223 /* transmission already pending */
1227 /* timeout messages from the queue that are past their due date */
1228 while (NULL != (mq = n->messages_head))
1230 timeout = GNUNET_TIME_absolute_get_remaining (mq->timeout);
1231 if (timeout.rel_value_us > 0)
1233 GNUNET_STATISTICS_update (GST_stats,
1235 ("# messages timed out while in transport queue"),
1237 GNUNET_CONTAINER_DLL_remove (n->messages_head, n->messages_tail, mq);
1239 transmit_send_continuation (mq, &n->id,
1241 mq->message_buf_size, 0); /* timeout */
1244 return; /* no more messages */
1245 GNUNET_CONTAINER_DLL_remove (n->messages_head, n->messages_tail, mq);
1247 (void) send_with_session (n,
1248 mq->message_buf, mq->message_buf_size,
1249 0 /* priority */, timeout, GNUNET_NO,
1250 &transmit_send_continuation, mq);
1255 * Send keepalive message to the neighbour. Must only be called
1256 * if we are on 'connected' state or while trying to switch addresses.
1257 * Will internally determine if a keepalive is truly needed (so can
1258 * always be called).
1260 * @param n neighbour that went idle and needs a keepalive
1263 send_keepalive (struct NeighbourMapEntry *n)
1265 struct SessionKeepAliveMessage m;
1266 struct GNUNET_TIME_Relative timeout;
1269 GNUNET_assert ((GNUNET_TRANSPORT_PS_CONNECTED == n->state) ||
1270 (GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_BLACKLIST == n->state) ||
1271 (GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_CONNECT_SENT));
1272 if (GNUNET_TIME_absolute_get_remaining (n->keep_alive_time).rel_value_us > 0)
1273 return; /* no keepalive needed at this time */
1275 nonce = 0; /* 0 indicates 'not set' */
1277 nonce = GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_NONCE, UINT32_MAX);
1279 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1280 "Sending keep alive to peer `%s' with nonce %u\n",
1281 GNUNET_i2s (&n->id), nonce);
1283 m.header.size = htons (sizeof (struct SessionKeepAliveMessage));
1284 m.header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_KEEPALIVE);
1285 m.nonce = htonl (nonce);
1287 timeout = send_with_session (n,
1288 (const void *) &m, sizeof (m),
1289 UINT32_MAX /* priority */,
1290 GNUNET_TIME_UNIT_FOREVER_REL, GNUNET_YES,
1292 GNUNET_STATISTICS_update (GST_stats, gettext_noop ("# keepalives sent"), 1,
1294 n->primary_address.keep_alive_nonce = nonce;
1295 n->expect_latency_response = GNUNET_YES;
1296 n->last_keep_alive_time = GNUNET_TIME_absolute_get ();
1297 n->keep_alive_time = GNUNET_TIME_relative_to_absolute (timeout);
1303 * Keep the connection to the given neighbour alive longer,
1304 * we received a KEEPALIVE (or equivalent); send a response.
1306 * @param neighbour neighbour to keep alive (by sending keep alive response)
1307 * @param m the keep alive message containing the nonce to respond to
1310 GST_neighbours_keepalive (const struct GNUNET_PeerIdentity *neighbour,
1311 const struct GNUNET_MessageHeader *m)
1313 struct NeighbourMapEntry *n;
1314 const struct SessionKeepAliveMessage *msg_in;
1315 struct SessionKeepAliveMessage msg;
1317 if (sizeof (struct SessionKeepAliveMessage) != ntohs (m->size))
1320 msg_in = (struct SessionKeepAliveMessage *) m;
1321 if (NULL == (n = lookup_neighbour (neighbour)))
1323 GNUNET_STATISTICS_update (GST_stats,
1325 ("# KEEPALIVE messages discarded (peer unknown)"),
1329 if (NULL == n->primary_address.session)
1331 GNUNET_STATISTICS_update (GST_stats,
1333 ("# KEEPALIVE messages discarded (no session)"),
1338 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1339 "Received keep alive request from peer `%s' with nonce %u\n",
1340 GNUNET_i2s (&n->id), ntohl (msg_in->nonce));
1342 /* send reply to allow neighbour to measure latency */
1343 msg.header.size = htons (sizeof (struct SessionKeepAliveMessage));
1344 msg.header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_KEEPALIVE_RESPONSE);
1345 msg.nonce = msg_in->nonce;
1346 (void) send_with_session(n,
1347 (const void *) &msg, sizeof (struct SessionKeepAliveMessage),
1348 UINT32_MAX /* priority */,
1349 GNUNET_TIME_UNIT_FOREVER_REL, GNUNET_YES,
1355 * We received a KEEP_ALIVE_RESPONSE message and use this to calculate
1356 * latency to this peer. Pass the updated information (existing ats
1357 * plus calculated latency) to ATS.
1359 * @param neighbour neighbour to keep alive
1360 * @param m the message containing the keep alive response
1363 GST_neighbours_keepalive_response (const struct GNUNET_PeerIdentity *neighbour,
1364 const struct GNUNET_MessageHeader *m)
1366 struct NeighbourMapEntry *n;
1367 const struct SessionKeepAliveMessage *msg;
1368 struct GNUNET_TRANSPORT_PluginFunctions *papi;
1370 struct GNUNET_ATS_Information ats;
1372 if (sizeof (struct SessionKeepAliveMessage) != ntohs (m->size))
1375 msg = (const struct SessionKeepAliveMessage *) m;
1376 if (NULL == (n = lookup_neighbour (neighbour)))
1378 GNUNET_STATISTICS_update (GST_stats,
1380 ("# KEEPALIVE_RESPONSE messages discarded (not connected)"),
1384 if ( (GNUNET_TRANSPORT_PS_CONNECTED != n->state) ||
1385 (GNUNET_YES != n->expect_latency_response) )
1387 GNUNET_STATISTICS_update (GST_stats,
1389 ("# KEEPALIVE_RESPONSE messages discarded (not expected)"),
1393 if (NULL == n->primary_address.address)
1395 GNUNET_STATISTICS_update (GST_stats,
1397 ("# KEEPALIVE_RESPONSE messages discarded (address changed)"),
1401 if (n->primary_address.keep_alive_nonce != ntohl (msg->nonce))
1403 GNUNET_STATISTICS_update (GST_stats,
1405 ("# KEEPALIVE_RESPONSE messages discarded (wrong nonce)"),
1411 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1412 "Received keep alive response from peer `%s' for session %p\n",
1413 GNUNET_i2s (&n->id), n->primary_address.session);
1417 /* Update session timeout here */
1418 if (NULL != (papi = GST_plugins_find (n->primary_address.address->transport_name)))
1420 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1421 "Updating session for peer `%s' for session %p\n",
1422 GNUNET_i2s (&n->id), n->primary_address.session);
1423 papi->update_session_timeout (papi->cls, &n->id, n->primary_address.session);
1430 n->primary_address.keep_alive_nonce = 0;
1431 n->expect_latency_response = GNUNET_NO;
1432 n->latency = GNUNET_TIME_absolute_get_duration (n->last_keep_alive_time);
1433 set_timeout (n, GNUNET_TIME_relative_to_absolute (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT));
1435 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1436 "Latency for peer `%s' is %s\n",
1437 GNUNET_i2s (&n->id),
1438 GNUNET_STRINGS_relative_time_to_string (n->latency,
1440 /* append latency */
1441 ats.type = htonl (GNUNET_ATS_QUALITY_NET_DELAY);
1442 if (n->latency.rel_value_us > UINT32_MAX)
1443 latency = UINT32_MAX;
1445 latency = n->latency.rel_value_us;
1446 ats.value = htonl (latency);
1447 GST_ats_update_metrics (&n->id, n->primary_address.address,
1448 n->primary_address.session, &ats, 1);
1453 * We have received a message from the given sender. How long should
1454 * we delay before receiving more? (Also used to keep the peer marked
1457 * @param sender sender of the message
1458 * @param size size of the message
1459 * @param do_forward set to #GNUNET_YES if the message should be forwarded to clients
1460 * #GNUNET_NO if the neighbour is not connected or violates the quota,
1461 * #GNUNET_SYSERR if the connection is not fully up yet
1462 * @return how long to wait before reading more from this sender
1464 struct GNUNET_TIME_Relative
1465 GST_neighbours_calculate_receive_delay (const struct GNUNET_PeerIdentity
1466 *sender, ssize_t size, int *do_forward)
1468 struct NeighbourMapEntry *n;
1469 struct GNUNET_TIME_Relative ret;
1471 if (NULL == neighbours)
1473 *do_forward = GNUNET_NO;
1474 return GNUNET_TIME_UNIT_FOREVER_REL; /* This can happen during shutdown */
1476 if (NULL == (n = lookup_neighbour (sender)))
1478 GST_neighbours_try_connect (sender);
1479 if (NULL == (n = lookup_neighbour (sender)))
1481 GNUNET_STATISTICS_update (GST_stats,
1483 ("# messages discarded due to lack of neighbour record"),
1485 *do_forward = GNUNET_NO;
1486 return GNUNET_TIME_UNIT_ZERO;
1489 if (! test_connected (n))
1491 *do_forward = GNUNET_SYSERR;
1492 return GNUNET_TIME_UNIT_ZERO;
1494 if (GNUNET_YES == GNUNET_BANDWIDTH_tracker_consume (&n->in_tracker, size))
1496 n->quota_violation_count++;
1497 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1498 "Bandwidth quota (%u b/s) violation detected (total of %u).\n",
1499 n->in_tracker.available_bytes_per_s__,
1500 n->quota_violation_count);
1501 /* Discount 32k per violation */
1502 GNUNET_BANDWIDTH_tracker_consume (&n->in_tracker, -32 * 1024);
1506 if (n->quota_violation_count > 0)
1508 /* try to add 32k back */
1509 GNUNET_BANDWIDTH_tracker_consume (&n->in_tracker, 32 * 1024);
1510 n->quota_violation_count--;
1513 if (n->quota_violation_count > QUOTA_VIOLATION_DROP_THRESHOLD)
1515 GNUNET_STATISTICS_update (GST_stats,
1517 ("# bandwidth quota violations by other peers"),
1519 *do_forward = GNUNET_NO;
1520 return GNUNET_CONSTANTS_QUOTA_VIOLATION_TIMEOUT;
1522 *do_forward = GNUNET_YES;
1523 ret = GNUNET_BANDWIDTH_tracker_get_delay (&n->in_tracker, 32 * 1024);
1524 if (ret.rel_value_us > 0)
1526 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1527 "Throttling read (%llu bytes excess at %u b/s), waiting %s before reading more.\n",
1528 (unsigned long long) n->in_tracker.
1529 consumption_since_last_update__,
1530 (unsigned int) n->in_tracker.available_bytes_per_s__,
1531 GNUNET_STRINGS_relative_time_to_string (ret, GNUNET_YES));
1532 GNUNET_STATISTICS_update (GST_stats,
1533 gettext_noop ("# ms throttling suggested"),
1534 (int64_t) ret.rel_value_us / 1000LL,
1542 * Transmit a message to the given target using the active connection.
1544 * @param target destination
1545 * @param msg message to send
1546 * @param msg_size number of bytes in msg
1547 * @param timeout when to fail with timeout
1548 * @param cont function to call when done
1549 * @param cont_cls closure for 'cont'
1552 GST_neighbours_send (const struct GNUNET_PeerIdentity *target, const void *msg,
1553 size_t msg_size, struct GNUNET_TIME_Relative timeout,
1554 GST_NeighbourSendContinuation cont, void *cont_cls)
1556 struct NeighbourMapEntry *n;
1557 struct MessageQueue *mq;
1559 /* All ove these cases should never happen; they are all API violations.
1560 But we check anyway, just to be sure. */
1561 if (NULL == (n = lookup_neighbour (target)))
1565 cont (cont_cls, GNUNET_SYSERR, msg_size, 0);
1568 if (GNUNET_YES != test_connected (n))
1572 cont (cont_cls, GNUNET_SYSERR, msg_size, 0);
1575 bytes_in_send_queue += msg_size;
1576 GNUNET_STATISTICS_set (GST_stats,
1578 ("# bytes in message queue for other peers"),
1579 bytes_in_send_queue, GNUNET_NO);
1580 mq = GNUNET_malloc (sizeof (struct MessageQueue) + msg_size);
1582 mq->cont_cls = cont_cls;
1583 memcpy (&mq[1], msg, msg_size);
1584 mq->message_buf = (const char *) &mq[1];
1585 mq->message_buf_size = msg_size;
1586 mq->timeout = GNUNET_TIME_relative_to_absolute (timeout);
1587 GNUNET_CONTAINER_DLL_insert_tail (n->messages_head, n->messages_tail, mq);
1588 if ( (NULL != n->is_active) ||
1589 ( (NULL == n->primary_address.session) && (NULL == n->primary_address.address)) )
1591 if (GNUNET_SCHEDULER_NO_TASK != n->task)
1592 GNUNET_SCHEDULER_cancel (n->task);
1593 n->task = GNUNET_SCHEDULER_add_now (&master_task, n);
1598 * Send a SESSION_CONNECT message via the given address.
1600 * @param na address to use
1603 send_session_connect (struct NeighbourAddress *na)
1605 struct GNUNET_TRANSPORT_PluginFunctions *papi;
1606 struct SessionConnectMessage connect_msg;
1608 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1609 "Sending SESSION_CONNECT message to peer %s\n",
1610 GNUNET_i2s (&na->address->peer));
1611 if (NULL == (papi = GST_plugins_find (na->address->transport_name)))
1616 if (NULL == na->session)
1617 na->session = papi->get_session (papi->cls, na->address);
1618 if (NULL == na->session)
1623 GNUNET_STATISTICS_update (GST_stats,
1625 ("# SESSION_CONNECT messages sent"),
1627 na->connect_timestamp = GNUNET_TIME_absolute_get ();
1628 connect_msg.header.size = htons (sizeof (struct SessionConnectMessage));
1629 connect_msg.header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_CONNECT);
1630 connect_msg.reserved = htonl (0);
1631 connect_msg.timestamp = GNUNET_TIME_absolute_hton (na->connect_timestamp);
1633 papi->send (papi->cls,
1635 (const char *) &connect_msg, sizeof (struct SessionConnectMessage),
1637 GNUNET_TIME_UNIT_FOREVER_REL,
1640 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
1641 _("Failed to transmit CONNECT message via plugin to %s\n"),
1642 GST_plugins_a2s (na->address));
1644 GST_neighbours_notify_data_sent (&na->address->peer,
1647 sizeof (struct SessionConnectMessage));
1653 * Send a SESSION_CONNECT_ACK message via the given address.
1655 * @param address address to use
1656 * @param session session to use
1657 * @param timestamp timestamp to use for the ACK message
1660 send_session_connect_ack_message (const struct GNUNET_HELLO_Address *address,
1661 struct Session *session,
1662 struct GNUNET_TIME_Absolute timestamp)
1664 struct GNUNET_TRANSPORT_PluginFunctions *papi;
1665 struct SessionConnectMessage connect_msg;
1667 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1668 "Sending CONNECT_ACK to peer `%s'\n",
1669 GNUNET_i2s (&address->peer));
1670 if (NULL == (papi = GST_plugins_find (address->transport_name)))
1675 if (NULL == session)
1676 session = papi->get_session (papi->cls, address);
1677 if (NULL == session)
1682 GNUNET_STATISTICS_update (GST_stats,
1684 ("# CONNECT_ACK messages sent"),
1686 connect_msg.header.size = htons (sizeof (struct SessionConnectMessage));
1687 connect_msg.header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_CONNECT_ACK);
1688 connect_msg.reserved = htonl (0);
1689 connect_msg.timestamp = GNUNET_TIME_absolute_hton (timestamp);
1690 (void) papi->send (papi->cls,
1692 (const char *) &connect_msg, sizeof (struct SessionConnectMessage),
1694 GNUNET_TIME_UNIT_FOREVER_REL,
1699 struct QuotaNotificationRequest
1701 struct GNUNET_PeerIdentity peer;
1702 struct Session *session;
1706 struct QNR_LookContext
1708 struct GNUNET_PeerIdentity peer;
1709 struct Session *session;
1712 struct QuotaNotificationRequest *res;
1716 find_notification_request (void *cls, const struct GNUNET_PeerIdentity *key, void *value)
1718 struct QNR_LookContext *qnr_ctx = cls;
1719 struct QuotaNotificationRequest *qnr = value;
1721 if ((qnr->session == qnr_ctx->session) &&
1722 (0 == memcmp (&qnr->peer, &qnr_ctx->peer, sizeof (struct GNUNET_PeerIdentity))) &&
1723 (0 == strcmp(qnr_ctx->plugin, qnr->plugin)))
1725 qnr_ctx->res = value;
1732 GST_neighbours_register_quota_notification(void *cls,
1733 const struct GNUNET_PeerIdentity *peer, const char *plugin,
1734 struct Session *session)
1736 struct QuotaNotificationRequest *qnr;
1737 struct QNR_LookContext qnr_ctx;
1739 if (NULL == registered_quota_notifications)
1741 return; /* init or shutdown */
1744 qnr_ctx.peer = (*peer);
1745 qnr_ctx.plugin = plugin;
1746 qnr_ctx.session = session;
1749 GNUNET_CONTAINER_multipeermap_get_multiple (registered_quota_notifications,
1750 peer, &find_notification_request, &qnr_ctx);
1751 if (NULL != qnr_ctx.res)
1757 qnr = GNUNET_new (struct QuotaNotificationRequest);
1758 qnr->peer = (*peer);
1759 qnr->plugin = GNUNET_strdup (plugin);
1760 qnr->session = session;
1762 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1763 "Adding notification for peer `%s' plugin `%s' session %p \n",
1764 GNUNET_i2s (peer), plugin, session);
1766 GNUNET_CONTAINER_multipeermap_put (registered_quota_notifications, peer,
1767 qnr, GNUNET_CONTAINER_MULTIHASHMAPOPTION_MULTIPLE);
1772 GST_neighbours_unregister_quota_notification(void *cls,
1773 const struct GNUNET_PeerIdentity *peer, const char *plugin, struct Session *session)
1775 struct QNR_LookContext qnr_ctx;
1777 if (NULL == registered_quota_notifications)
1779 return; /* init or shutdown */
1782 qnr_ctx.peer = (*peer);
1783 qnr_ctx.plugin = plugin;
1784 qnr_ctx.session = session;
1787 GNUNET_CONTAINER_multipeermap_iterate (registered_quota_notifications,
1788 &find_notification_request, &qnr_ctx);
1789 if (NULL == qnr_ctx.res)
1795 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1796 "Removing notification for peer `%s' plugin `%s' session %p \n",
1797 GNUNET_i2s (peer), plugin, session);
1799 GNUNET_CONTAINER_multipeermap_remove (registered_quota_notifications, peer,
1801 GNUNET_free (qnr_ctx.res->plugin);
1802 GNUNET_free (qnr_ctx.res);
1806 notification_cb(void *cls, const struct GNUNET_PeerIdentity *key, void *value)
1808 /* struct NeighbourMapEntry *n = cls; */
1809 struct QuotaNotificationRequest *qnr = value;
1810 struct GNUNET_TRANSPORT_PluginFunctions *papi;
1811 struct GNUNET_TIME_Relative delay;
1814 papi = GST_plugins_find(qnr->plugin);
1821 delay = GST_neighbours_calculate_receive_delay (key, 0, &do_forward);
1822 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1823 "New inbound delay for peer `%s' is %llu ms\n", GNUNET_i2s (key),
1824 delay.rel_value_us / 1000);
1826 if (NULL != papi->update_inbound_delay)
1827 papi->update_inbound_delay (papi->cls, key, qnr->session, delay);
1833 free_notification_cb(void *cls, const struct GNUNET_PeerIdentity *key,
1836 /* struct NeighbourMapEntry *n = cls; */
1837 struct QuotaNotificationRequest *qnr = value;
1839 GNUNET_CONTAINER_multipeermap_remove (registered_quota_notifications, key,
1841 GNUNET_free(qnr->plugin);
1848 inbound_bw_tracker_update(void *cls)
1850 struct NeighbourMapEntry *n = cls;
1852 /* Quota was updated, tell plugins to update the time to receive next */
1853 GNUNET_CONTAINER_multipeermap_get_multiple (registered_quota_notifications,
1854 &n->id, ¬ification_cb, n);
1859 * Create a fresh entry in the neighbour map for the given peer
1861 * @param peer peer to create an entry for
1862 * @return new neighbour map entry
1864 static struct NeighbourMapEntry *
1865 setup_neighbour (const struct GNUNET_PeerIdentity *peer)
1867 struct NeighbourMapEntry *n;
1869 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1870 "Creating new neighbour entry for `%s'\n",
1872 n = GNUNET_new (struct NeighbourMapEntry);
1874 n->latency = GNUNET_TIME_UNIT_FOREVER_REL;
1875 n->last_util_transmission = GNUNET_TIME_absolute_get();
1876 n->util_payload_bytes_recv = 0;
1877 n->util_payload_bytes_sent = 0;
1878 n->util_total_bytes_recv = 0;
1879 n->util_total_bytes_sent = 0;
1880 GNUNET_BANDWIDTH_tracker_init (&n->in_tracker, &inbound_bw_tracker_update, n,
1881 GNUNET_CONSTANTS_DEFAULT_BW_IN_OUT,
1882 MAX_BANDWIDTH_CARRY_S);
1883 n->task = GNUNET_SCHEDULER_add_now (&master_task, n);
1884 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_NOT_CONNECTED, GNUNET_TIME_UNIT_FOREVER_ABS);
1885 GNUNET_assert (GNUNET_OK ==
1886 GNUNET_CONTAINER_multipeermap_put (neighbours,
1888 GNUNET_CONTAINER_MULTIHASHMAPOPTION_UNIQUE_ONLY));
1894 * Check if the two given addresses are the same.
1895 * Actually only checks if the sessions are non-NULL
1896 * (which they should be) and then if they are identical;
1897 * the actual addresses don't matter if the session
1898 * pointers match anyway, and we must have session pointers
1901 * @param a1 first address to compare
1902 * @param a2 other address to compare
1903 * @return #GNUNET_NO if the addresses do not match, #GNUNET_YES if they do match
1906 address_matches (const struct NeighbourAddress *a1,
1907 const struct NeighbourAddress *a2)
1909 if ( (NULL == a1->session) ||
1910 (NULL == a2->session) )
1915 return (a1->session == a2->session) ? GNUNET_YES : GNUNET_NO;
1919 /* We received a address suggestion after requesting an address in
1920 * try_connect or after receiving a connect, switch to address
1923 address_suggest_cont (void *cls,
1924 const struct GNUNET_PeerIdentity *peer,
1925 const struct GNUNET_HELLO_Address *address, struct Session *session,
1926 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_out,
1927 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in,
1928 const struct GNUNET_ATS_Information *ats, uint32_t ats_count)
1930 GST_neighbours_switch_to_address(peer, address, session, ats, ats_count,
1931 bandwidth_in, bandwidth_out);
1935 struct BlacklistCheckSwitchContext
1937 struct BlacklistCheckSwitchContext *prev;
1938 struct BlacklistCheckSwitchContext *next;
1941 struct GST_BlacklistCheck *blc;
1943 struct GNUNET_HELLO_Address *address;
1944 struct Session *session;
1945 struct GNUNET_ATS_Information *ats;
1948 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in;
1949 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_out;
1953 * Black list check result for try_connect call
1954 * If connection to the peer is allowed request adddress and
1956 * @param cls blc_ctx bl context
1957 * @param peer the peer
1958 * @param result the result
1961 try_connect_bl_check_cont (void *cls,
1962 const struct GNUNET_PeerIdentity *peer, int result)
1964 struct BlacklistCheckSwitchContext *blc_ctx = cls;
1965 struct NeighbourMapEntry *n;
1967 GNUNET_CONTAINER_DLL_remove (pending_bc_head, pending_bc_tail, blc_ctx);
1968 GNUNET_free (blc_ctx);
1970 if (GNUNET_OK != result)
1972 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
1973 _("Blacklisting disapproved to connect to peer `%s'\n"),
1977 n = setup_neighbour (peer);
1978 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_INIT_ATS,
1979 GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
1981 GNUNET_ATS_reset_backoff (GST_ats, peer);
1982 n->suggest_handle = GNUNET_ATS_suggest_address (GST_ats, peer,
1983 &address_suggest_cont, n);
1989 * Try to create a connection to the given target (eventually).
1991 * @param target peer to try to connect to
1994 GST_neighbours_try_connect (const struct GNUNET_PeerIdentity *target)
1996 struct NeighbourMapEntry *n;
1997 struct GST_BlacklistCheck *blc;
1998 struct BlacklistCheckSwitchContext *blc_ctx;
2000 if (NULL == neighbours)
2002 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2003 "Asked to connect to peer `%s' during shutdown\n",
2004 GNUNET_i2s (target));
2005 return; /* during shutdown, do nothing */
2007 n = lookup_neighbour (target);
2008 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2009 "Asked to connect to peer `%s' (state: %s)\n",
2010 GNUNET_i2s (target),
2011 (NULL != n) ? GNUNET_TRANSPORT_ps2s(n->state) : "NEW PEER");
2016 case GNUNET_TRANSPORT_PS_NOT_CONNECTED:
2017 /* this should not be possible */
2019 free_neighbour (n, GNUNET_NO);
2021 case GNUNET_TRANSPORT_PS_INIT_ATS:
2022 case GNUNET_TRANSPORT_PS_INIT_BLACKLIST:
2023 case GNUNET_TRANSPORT_PS_CONNECT_SENT:
2024 case GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST_INBOUND:
2025 case GNUNET_TRANSPORT_PS_CONNECT_RECV_ATS:
2026 case GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST:
2027 case GNUNET_TRANSPORT_PS_CONNECT_RECV_ACK:
2028 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2029 "Ignoring request to try to connect to `%s', already trying!\n",
2030 GNUNET_i2s (target));
2031 return; /* already trying */
2032 case GNUNET_TRANSPORT_PS_CONNECTED:
2033 case GNUNET_TRANSPORT_PS_RECONNECT_ATS:
2034 case GNUNET_TRANSPORT_PS_RECONNECT_BLACKLIST:
2035 case GNUNET_TRANSPORT_PS_RECONNECT_SENT:
2036 case GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_BLACKLIST:
2037 case GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_CONNECT_SENT:
2038 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2039 "Ignoring request to try to connect, already connected to `%s'!\n",
2040 GNUNET_i2s (target));
2041 return; /* already connected */
2042 case GNUNET_TRANSPORT_PS_DISCONNECT:
2043 /* get rid of remains, ready to re-try immediately */
2044 free_neighbour (n, GNUNET_NO);
2046 case GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED:
2047 /* should not be possible */
2050 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
2051 "Unhandled state `%s'\n",
2052 GNUNET_TRANSPORT_ps2s (n->state));
2054 free_neighbour (n, GNUNET_NO);
2059 /* Do blacklist check if connecting to this peer is allowed */
2060 blc_ctx = GNUNET_new (struct BlacklistCheckSwitchContext);
2061 GNUNET_CONTAINER_DLL_insert (pending_bc_head, pending_bc_tail, blc_ctx);
2063 if (NULL != (blc = GST_blacklist_test_allowed (target, NULL,
2064 &try_connect_bl_check_cont, blc_ctx)))
2072 * Function called with the result of a blacklist check.
2074 * @param cls closure with the `struct BlackListCheckContext`
2075 * @param peer peer this check affects
2076 * @param result #GNUNET_OK if the address is allowed
2079 handle_test_blacklist_cont (void *cls,
2080 const struct GNUNET_PeerIdentity *peer,
2083 struct BlackListCheckContext *bcc = cls;
2084 struct NeighbourMapEntry *n;
2087 GNUNET_CONTAINER_DLL_remove (bc_head,
2090 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2091 "Connection to new address of peer `%s' based on blacklist is `%s'\n",
2093 (GNUNET_OK == result) ? "allowed" : "FORBIDDEN");
2094 if (GNUNET_OK == result)
2096 GST_ats_add_address (bcc->na.address, bcc->na.session, NULL, 0);
2100 /* Blacklist disagreed on connecting to a peer with this address
2101 * Destroy address because we are not allowed to use it
2103 if (NULL != bcc->na.session)
2104 GNUNET_ATS_address_destroyed (GST_ats, bcc->na.address, bcc->na.session);
2105 GNUNET_ATS_address_destroyed (GST_ats, bcc->na.address, NULL);
2107 if (NULL == (n = lookup_neighbour (peer)))
2109 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2110 "No neighbor entry for peer `%s', ignoring blacklist result\n",
2112 goto cleanup; /* nobody left to care about new address */
2114 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2115 "Received blacklist result for peer `%s' in state %s/%d\n",
2117 GNUNET_TRANSPORT_ps2s (n->state),
2118 n->send_connect_ack);
2121 case GNUNET_TRANSPORT_PS_NOT_CONNECTED:
2122 /* this should not be possible */
2124 free_neighbour (n, GNUNET_NO);
2126 case GNUNET_TRANSPORT_PS_INIT_ATS:
2127 /* waiting on ATS suggestion; still, pass address to ATS as a
2130 case GNUNET_TRANSPORT_PS_INIT_BLACKLIST:
2131 /* check if the address the blacklist was fine with matches
2132 ATS suggestion, if so, we can move on! */
2133 if ( (GNUNET_OK == result) &&
2134 (1 == n->send_connect_ack) )
2136 n->send_connect_ack = 2;
2137 send_session_connect_ack_message (bcc->na.address,
2139 n->connect_ack_timestamp);
2141 if (GNUNET_YES != address_matches (&bcc->na, &n->primary_address))
2143 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2144 "Blacklist result for peer %s is for non-primary address, ignored\n",
2146 break; /* result for an address we currently don't care about */
2148 if (GNUNET_OK == result)
2150 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_CONNECT_SENT,
2151 GNUNET_TIME_relative_to_absolute (SETUP_CONNECTION_TIMEOUT));
2152 send_session_connect (&n->primary_address);
2156 free_address (&n->primary_address);
2157 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_INIT_ATS,
2158 GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
2161 case GNUNET_TRANSPORT_PS_CONNECT_SENT:
2162 /* waiting on CONNECT_ACK, send ACK if one is pending */
2163 if ( (GNUNET_OK == result) &&
2164 (1 == n->send_connect_ack) )
2166 n->send_connect_ack = 2;
2167 send_session_connect_ack_message (n->primary_address.address,
2168 n->primary_address.session,
2169 n->connect_ack_timestamp);
2172 case GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST_INBOUND:
2173 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_CONNECT_RECV_ATS,
2174 GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
2175 GNUNET_ATS_reset_backoff (GST_ats, peer);
2176 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2177 "Suggesting address for peer %s to ATS\n",
2179 n->suggest_handle = GNUNET_ATS_suggest_address (GST_ats, peer,
2180 &address_suggest_cont, n);
2182 case GNUNET_TRANSPORT_PS_CONNECT_RECV_ATS:
2183 /* waiting on ATS suggestion, don't care about blacklist */
2185 case GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST:
2186 if (GNUNET_YES != address_matches (&bcc->na, &n->primary_address))
2188 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2189 "Blacklist result ignored, as it is not for our primary address\n");
2190 break; /* result for an address we currently don't care about */
2192 if (GNUNET_OK == result)
2194 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_CONNECT_RECV_ACK,
2195 GNUNET_TIME_relative_to_absolute (SETUP_CONNECTION_TIMEOUT));
2196 send_session_connect_ack_message (bcc->na.address,
2198 n->connect_ack_timestamp);
2199 if (1 == n->send_connect_ack)
2200 n->send_connect_ack = 2;
2204 struct GNUNET_TRANSPORT_PluginFunctions *plugin;
2206 plugin = GST_plugins_find (bcc->na.address->transport_name);
2207 if ( (NULL != plugin) &&
2208 (NULL != bcc->na.session) )
2210 plugin->disconnect_session (plugin->cls,
2214 GNUNET_break (NULL != plugin);
2215 free_address (&n->primary_address);
2216 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_INIT_ATS,
2217 GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
2218 GNUNET_ATS_reset_backoff (GST_ats, peer);
2221 case GNUNET_TRANSPORT_PS_CONNECT_RECV_ACK:
2222 /* waiting on SESSION_ACK, send ACK if one is pending */
2223 if ( (GNUNET_OK == result) &&
2224 (1 == n->send_connect_ack) )
2226 n->send_connect_ack = 2;
2227 send_session_connect_ack_message (n->primary_address.address,
2228 n->primary_address.session,
2229 n->connect_ack_timestamp);
2232 case GNUNET_TRANSPORT_PS_CONNECTED:
2233 /* already connected, don't care about blacklist */
2235 case GNUNET_TRANSPORT_PS_RECONNECT_ATS:
2236 /* still waiting on ATS suggestion, don't care about blacklist */
2238 case GNUNET_TRANSPORT_PS_RECONNECT_BLACKLIST:
2239 if ( (GNUNET_OK == result) &&
2240 (1 == n->send_connect_ack) )
2242 n->send_connect_ack = 2;
2243 send_session_connect_ack_message (bcc->na.address,
2245 n->connect_ack_timestamp);
2247 if (GNUNET_YES != address_matches (&bcc->na, &n->primary_address))
2249 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2250 "Blacklist result ignored, as it is not for our primary address\n");
2251 break; /* result for an address we currently don't care about */
2253 if (GNUNET_OK == result)
2255 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_RECONNECT_SENT, GNUNET_TIME_relative_to_absolute (FAST_RECONNECT_TIMEOUT));
2256 send_session_connect (&n->primary_address);
2260 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_RECONNECT_ATS, GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
2263 case GNUNET_TRANSPORT_PS_RECONNECT_SENT:
2264 /* waiting on CONNECT_ACK, don't care about blacklist */
2265 if ( (GNUNET_OK == result) &&
2266 (1 == n->send_connect_ack) )
2268 n->send_connect_ack = 2;
2269 send_session_connect_ack_message (n->primary_address.address,
2270 n->primary_address.session,
2271 n->connect_ack_timestamp);
2274 case GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_BLACKLIST:
2275 if (GNUNET_YES != address_matches (&bcc->na, &n->alternative_address))
2277 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2278 "Blacklist result ignored, as it is not for our primary address\n");
2279 break; /* result for an address we currently don't care about */
2281 if (GNUNET_OK == result)
2283 send_session_connect (&n->alternative_address);
2284 set_state (n, GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_CONNECT_SENT);
2288 set_state(n, GNUNET_TRANSPORT_PS_CONNECTED);
2289 free_address (&n->alternative_address);
2292 case GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_CONNECT_SENT:
2293 /* waiting on CONNECT_ACK, don't care about blacklist */
2294 if ( (GNUNET_OK == result) &&
2295 (1 == n->send_connect_ack) )
2297 n->send_connect_ack = 2;
2298 send_session_connect_ack_message (n->primary_address.address,
2299 n->primary_address.session,
2300 n->connect_ack_timestamp);
2303 case GNUNET_TRANSPORT_PS_DISCONNECT:
2304 /* Nothing to do here, ATS will already do what can be done */
2306 case GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED:
2307 /* should not be possible */
2311 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
2312 "Unhandled state `%s'\n",
2313 GNUNET_TRANSPORT_ps2s (n->state));
2315 free_neighbour (n, GNUNET_NO);
2319 GNUNET_HELLO_address_free (bcc->na.address);
2325 * We want to know if connecting to a particular peer via
2326 * a particular address is allowed. Check it!
2328 * @param peer identity of the peer to switch the address for
2329 * @param ts time at which the check was initiated
2330 * @param address address of the other peer, NULL if other peer
2332 * @param session session to use (or NULL)
2335 check_blacklist (const struct GNUNET_PeerIdentity *peer,
2336 struct GNUNET_TIME_Absolute ts,
2337 const struct GNUNET_HELLO_Address *address,
2338 struct Session *session)
2340 struct BlackListCheckContext *bcc;
2341 struct GST_BlacklistCheck *bc;
2343 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2344 "Checking peer `%s' against blacklist\n",
2346 bcc = GNUNET_new (struct BlackListCheckContext);
2347 bcc->na.address = GNUNET_HELLO_address_copy (address);
2348 bcc->na.session = session;
2349 bcc->na.connect_timestamp = ts;
2350 GNUNET_CONTAINER_DLL_insert (bc_head,
2353 if (NULL != (bc = GST_blacklist_test_allowed (peer,
2354 address->transport_name,
2355 &handle_test_blacklist_cont, bcc)))
2357 /* if NULL == bc, 'cont' was already called and 'bcc' already free'd, so
2358 we must only store 'bc' if 'bc' is non-NULL... */
2363 * We received a 'SESSION_CONNECT' message from the other peer.
2364 * Consider switching to it.
2366 * @param message possibly a 'struct SessionConnectMessage' (check format)
2367 * @param peer identity of the peer to switch the address for
2368 * @param address address of the other peer, NULL if other peer
2370 * @param session session to use (or NULL)
2371 * @return #GNUNET_OK if the message was fine, #GNUNET_SYSERR on serious error
2374 GST_neighbours_handle_connect (const struct GNUNET_MessageHeader *message,
2375 const struct GNUNET_PeerIdentity *peer,
2376 const struct GNUNET_HELLO_Address *address,
2377 struct Session *session)
2379 const struct SessionConnectMessage *scm;
2380 struct NeighbourMapEntry *n;
2381 struct GNUNET_TIME_Absolute ts;
2383 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2384 "Received CONNECT message from peer `%s'\n",
2386 if (ntohs (message->size) != sizeof (struct SessionConnectMessage))
2388 GNUNET_break_op (0);
2389 return GNUNET_SYSERR;
2391 GNUNET_STATISTICS_update (GST_stats,
2393 ("# CONNECT messages received"),
2395 if (NULL == neighbours)
2397 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2398 _("CONNECT request from peer `%s' ignored due impending shutdown\n"),
2400 return GNUNET_OK; /* we're shutting down */
2402 scm = (const struct SessionConnectMessage *) message;
2403 GNUNET_break_op (0 == ntohl (scm->reserved));
2404 ts = GNUNET_TIME_absolute_ntoh (scm->timestamp);
2405 n = lookup_neighbour (peer);
2407 n = setup_neighbour (peer);
2408 n->send_connect_ack = 1;
2409 n->connect_ack_timestamp = ts;
2411 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2412 "Received SESSION_CONNECT for peer `%s' in state %s/%d\n",
2414 GNUNET_TRANSPORT_ps2s (n->state),
2415 n->send_connect_ack);
2418 case GNUNET_TRANSPORT_PS_NOT_CONNECTED:
2419 /* Do a blacklist check for the new address */
2420 set_state (n, GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST_INBOUND);
2421 check_blacklist (peer, ts, address, session);
2423 case GNUNET_TRANSPORT_PS_INIT_ATS:
2424 /* CONNECT message takes priority over us asking ATS for address */
2425 set_state (n, GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST_INBOUND);
2427 case GNUNET_TRANSPORT_PS_INIT_BLACKLIST:
2428 case GNUNET_TRANSPORT_PS_CONNECT_SENT:
2429 case GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST_INBOUND:
2430 case GNUNET_TRANSPORT_PS_CONNECT_RECV_ATS:
2431 case GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST:
2432 case GNUNET_TRANSPORT_PS_CONNECT_RECV_ACK:
2433 /* It can never hurt to have an alternative address in the above cases,
2434 see if it is allowed */
2435 check_blacklist (peer, ts, address, session);
2437 case GNUNET_TRANSPORT_PS_CONNECTED:
2438 /* we are already connected and can thus send the ACK immediately;
2439 still, it can never hurt to have an alternative address, so also
2440 tell ATS about it */
2441 GNUNET_assert (NULL != n->primary_address.address);
2442 GNUNET_assert (NULL != n->primary_address.session);
2443 n->send_connect_ack = 0;
2444 send_session_connect_ack_message (n->primary_address.address,
2445 n->primary_address.session, ts);
2446 check_blacklist (peer, ts, address, session);
2448 case GNUNET_TRANSPORT_PS_RECONNECT_ATS:
2449 case GNUNET_TRANSPORT_PS_RECONNECT_BLACKLIST:
2450 case GNUNET_TRANSPORT_PS_RECONNECT_SENT:
2451 /* It can never hurt to have an alternative address in the above cases,
2452 see if it is allowed */
2453 check_blacklist (peer, ts, address, session);
2455 case GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_BLACKLIST:
2456 case GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_CONNECT_SENT:
2457 /* we are already connected and can thus send the ACK immediately;
2458 still, it can never hurt to have an alternative address, so also
2459 tell ATS about it */
2460 GNUNET_assert (NULL != n->primary_address.address);
2461 GNUNET_assert (NULL != n->primary_address.session);
2462 n->send_connect_ack = 0;
2463 send_session_connect_ack_message (n->primary_address.address,
2464 n->primary_address.session, ts);
2465 check_blacklist (peer, ts, address, session);
2467 case GNUNET_TRANSPORT_PS_DISCONNECT:
2468 /* get rid of remains without terminating sessions, ready to re-try */
2469 free_neighbour (n, GNUNET_YES);
2470 n = setup_neighbour (peer);
2471 set_state (n, GNUNET_TRANSPORT_PS_CONNECT_RECV_ATS);
2472 GNUNET_ATS_reset_backoff (GST_ats, peer);
2474 case GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED:
2475 /* should not be possible */
2479 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
2480 "Unhandled state `%s'\n",
2481 GNUNET_TRANSPORT_ps2s (n->state));
2483 return GNUNET_SYSERR;
2489 switch_address_bl_check_cont (void *cls,
2490 const struct GNUNET_PeerIdentity *peer, int result)
2492 struct BlacklistCheckSwitchContext *blc_ctx = cls;
2493 struct GNUNET_TRANSPORT_PluginFunctions *papi;
2494 struct NeighbourMapEntry *n;
2496 if ( (NULL == (n = lookup_neighbour (peer))) || (result == GNUNET_NO) ||
2497 (NULL == (papi = GST_plugins_find (blc_ctx->address->transport_name))) )
2501 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2502 "Peer %s is unknown, suggestion ignored\n",
2505 if (result == GNUNET_NO)
2507 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2508 "Blacklist denied to switch to suggested address `%s' session %p for peer `%s'\n",
2509 GST_plugins_a2s (blc_ctx->address),
2511 GNUNET_i2s (&blc_ctx->address->peer));
2513 if (NULL == (papi = GST_plugins_find (blc_ctx->address->transport_name)))
2515 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2516 "Plugin `%s' for suggested address `%s' session %p for peer `%s' is not available\n",
2517 blc_ctx->address->transport_name,
2518 GST_plugins_a2s (blc_ctx->address),
2520 GNUNET_i2s (&blc_ctx->address->peer));
2522 /* Delete address (or session if existing) in ATS */
2523 GNUNET_ATS_address_destroyed (GST_ats, blc_ctx->address, blc_ctx->session);
2525 /* Remove blacklist check and clean up */
2526 GNUNET_CONTAINER_DLL_remove (pending_bc_head, pending_bc_tail, blc_ctx);
2527 GNUNET_HELLO_address_free (blc_ctx->address);
2528 GNUNET_free_non_null (blc_ctx->ats);
2529 GNUNET_free (blc_ctx);
2533 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2534 "Blacklist accepted to switch to suggested address `%s' session %p for peer `%s'\n",
2535 GST_plugins_a2s (blc_ctx->address),
2537 GNUNET_i2s (&blc_ctx->address->peer));
2539 if (NULL == blc_ctx->session)
2541 blc_ctx->session = papi->get_session (papi->cls, blc_ctx->address);
2542 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2543 "Obtained new session for peer `%s' and address '%s': %p\n",
2544 GNUNET_i2s (&blc_ctx->address->peer), GST_plugins_a2s (blc_ctx->address), blc_ctx->session);
2546 if (NULL == blc_ctx->session)
2548 /* No session could be obtained, remove blacklist check and clean up */
2549 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2550 "Failed to obtain new session for peer `%s' and address '%s'\n",
2551 GNUNET_i2s (&blc_ctx->address->peer),
2552 GST_plugins_a2s (blc_ctx->address));
2553 /* Delete address in ATS */
2554 GNUNET_ATS_address_destroyed (GST_ats, blc_ctx->address, NULL);
2556 GNUNET_CONTAINER_DLL_remove (pending_bc_head, pending_bc_tail, blc_ctx);
2557 GNUNET_HELLO_address_free (blc_ctx->address);
2558 GNUNET_free_non_null (blc_ctx->ats);
2559 GNUNET_free (blc_ctx);
2565 case GNUNET_TRANSPORT_PS_NOT_CONNECTED:
2567 free_neighbour (n, GNUNET_NO);
2569 case GNUNET_TRANSPORT_PS_INIT_ATS:
2570 set_primary_address (n, blc_ctx->address, blc_ctx->session,
2571 blc_ctx->bandwidth_in, blc_ctx->bandwidth_out, GNUNET_NO);
2572 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_INIT_BLACKLIST,
2573 GNUNET_TIME_relative_to_absolute (BLACKLIST_RESPONSE_TIMEOUT));
2574 check_blacklist (&n->id, n->connect_ack_timestamp,
2575 blc_ctx->address, blc_ctx->session);
2577 case GNUNET_TRANSPORT_PS_INIT_BLACKLIST:
2578 /* ATS suggests a different address, switch again */
2579 set_primary_address (n, blc_ctx->address, blc_ctx->session,
2580 blc_ctx->bandwidth_in, blc_ctx->bandwidth_out, GNUNET_NO);
2581 set_timeout (n, GNUNET_TIME_relative_to_absolute (BLACKLIST_RESPONSE_TIMEOUT));
2582 check_blacklist (&n->id, n->connect_ack_timestamp,
2583 blc_ctx->address, blc_ctx->session);
2585 case GNUNET_TRANSPORT_PS_CONNECT_SENT:
2586 /* ATS suggests a different address, switch again */
2587 set_primary_address (n, blc_ctx->address, blc_ctx->session,
2588 blc_ctx->bandwidth_in, blc_ctx->bandwidth_out, GNUNET_NO);
2589 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_INIT_BLACKLIST,
2590 GNUNET_TIME_relative_to_absolute (BLACKLIST_RESPONSE_TIMEOUT));
2591 check_blacklist (&n->id, n->connect_ack_timestamp,
2592 blc_ctx->address, blc_ctx->session);
2594 case GNUNET_TRANSPORT_PS_CONNECT_RECV_ATS:
2595 set_primary_address (n, blc_ctx->address, blc_ctx->session,
2596 blc_ctx->bandwidth_in, blc_ctx->bandwidth_out, GNUNET_NO);
2597 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST,
2598 GNUNET_TIME_relative_to_absolute (BLACKLIST_RESPONSE_TIMEOUT));
2599 check_blacklist (&n->id, n->connect_ack_timestamp,
2600 blc_ctx->address, blc_ctx->session);
2602 case GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST_INBOUND:
2603 set_timeout (n, GNUNET_TIME_relative_to_absolute (BLACKLIST_RESPONSE_TIMEOUT));
2604 check_blacklist (&n->id, n->connect_ack_timestamp,
2605 blc_ctx->address, blc_ctx->session);
2607 case GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST:
2608 case GNUNET_TRANSPORT_PS_CONNECT_RECV_ACK:
2609 /* ATS asks us to switch while we were trying to connect; switch to new
2610 address and check blacklist again */
2611 set_primary_address (n, blc_ctx->address, blc_ctx->session,
2612 blc_ctx->bandwidth_in, blc_ctx->bandwidth_out, GNUNET_NO);
2613 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST,
2614 GNUNET_TIME_relative_to_absolute (BLACKLIST_RESPONSE_TIMEOUT));
2615 check_blacklist (&n->id, n->connect_ack_timestamp,
2616 blc_ctx->address, blc_ctx->session);
2618 case GNUNET_TRANSPORT_PS_CONNECTED:
2619 GNUNET_assert (NULL != n->primary_address.address);
2620 GNUNET_assert (NULL != n->primary_address.session);
2621 if (n->primary_address.session == blc_ctx->session)
2623 /* not an address change, just a quota change */
2624 set_primary_address (n, blc_ctx->address, blc_ctx->session,
2625 blc_ctx->bandwidth_in, blc_ctx->bandwidth_out, GNUNET_YES);
2628 /* ATS asks us to switch a life connection; see if we can get
2629 a CONNECT_ACK on it before we actually do this! */
2630 set_state (n, GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_BLACKLIST);
2631 set_alternative_address (n, blc_ctx->address, blc_ctx->session,
2632 blc_ctx->bandwidth_in, blc_ctx->bandwidth_out);
2633 check_blacklist (&n->id, GNUNET_TIME_absolute_get (),
2634 blc_ctx->address, blc_ctx->session);
2636 case GNUNET_TRANSPORT_PS_RECONNECT_ATS:
2637 set_primary_address (n, blc_ctx->address, blc_ctx->session,
2638 blc_ctx->bandwidth_in, blc_ctx->bandwidth_out, GNUNET_NO);
2639 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_RECONNECT_BLACKLIST,
2640 GNUNET_TIME_relative_to_absolute (BLACKLIST_RESPONSE_TIMEOUT));
2641 check_blacklist (&n->id, n->connect_ack_timestamp,
2642 blc_ctx->address, blc_ctx->session);
2644 case GNUNET_TRANSPORT_PS_RECONNECT_BLACKLIST:
2645 /* ATS asks us to switch while we were trying to reconnect; switch to new
2646 address and check blacklist again */
2647 set_primary_address (n, blc_ctx->address, blc_ctx->session,
2648 blc_ctx->bandwidth_in, blc_ctx->bandwidth_out, GNUNET_NO);
2649 set_timeout (n, GNUNET_TIME_relative_to_absolute (BLACKLIST_RESPONSE_TIMEOUT));
2650 check_blacklist (&n->id, n->connect_ack_timestamp,
2651 blc_ctx->address, blc_ctx->session);
2653 case GNUNET_TRANSPORT_PS_RECONNECT_SENT:
2654 /* ATS asks us to switch while we were trying to reconnect; switch to new
2655 address and check blacklist again */
2656 set_primary_address (n, blc_ctx->address, blc_ctx->session,
2657 blc_ctx->bandwidth_in, blc_ctx->bandwidth_out, GNUNET_NO);
2658 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_RECONNECT_BLACKLIST,
2659 GNUNET_TIME_relative_to_absolute (BLACKLIST_RESPONSE_TIMEOUT));
2660 check_blacklist (&n->id, n->connect_ack_timestamp,
2661 blc_ctx->address, blc_ctx->session);
2663 case GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_BLACKLIST:
2664 if (n->primary_address.session == blc_ctx->session)
2666 /* ATS switches back to still-active session */
2667 set_state(n, GNUNET_TRANSPORT_PS_CONNECTED);
2668 free_address (&n->alternative_address);
2671 /* ATS asks us to switch a life connection, update blacklist check */
2672 set_primary_address (n, blc_ctx->address, blc_ctx->session,
2673 blc_ctx->bandwidth_in, blc_ctx->bandwidth_out, GNUNET_NO);
2674 check_blacklist (&n->id, GNUNET_TIME_absolute_get (),
2675 blc_ctx->address, blc_ctx->session);
2677 case GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_CONNECT_SENT:
2678 if (n->primary_address.session == blc_ctx->session)
2680 /* ATS switches back to still-active session */
2681 free_address (&n->alternative_address);
2682 set_state (n, GNUNET_TRANSPORT_PS_CONNECTED);
2685 /* ATS asks us to switch a life connection, update blacklist check */
2686 set_state (n, GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_BLACKLIST);
2687 set_alternative_address (n, blc_ctx->address, blc_ctx->session,
2688 blc_ctx->bandwidth_in, blc_ctx->bandwidth_out);
2689 check_blacklist (&n->id, GNUNET_TIME_absolute_get (),
2690 blc_ctx->address, blc_ctx->session);
2692 case GNUNET_TRANSPORT_PS_DISCONNECT:
2693 /* not going to switch addresses while disconnecting */
2695 case GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED:
2699 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
2700 "Unhandled state `%s'\n",
2701 GNUNET_TRANSPORT_ps2s (n->state));
2706 GNUNET_CONTAINER_DLL_remove (pending_bc_head, pending_bc_tail, blc_ctx);
2707 GNUNET_HELLO_address_free(blc_ctx->address);
2708 GNUNET_free_non_null (blc_ctx->ats);
2709 GNUNET_free (blc_ctx);
2715 * For the given peer, switch to this address.
2717 * Before accepting this addresses and actively using it, a blacklist check
2718 * is performed. If this blacklist check fails the address will be destroyed.
2720 * @param peer identity of the peer to switch the address for
2721 * @param address address of the other peer,
2722 * @param session session to use or NULL if transport should initiate a session
2723 * @param ats performance data
2724 * @param ats_count number of entries in ats
2725 * @param bandwidth_in inbound quota to be used when connection is up,
2726 * 0 to disconnect from peer
2727 * @param bandwidth_out outbound quota to be used when connection is up,
2728 * 0 to disconnect from peer
2731 GST_neighbours_switch_to_address (const struct GNUNET_PeerIdentity *peer,
2732 const struct GNUNET_HELLO_Address *address,
2733 struct Session *session,
2734 const struct GNUNET_ATS_Information *ats,
2736 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in,
2737 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_out)
2739 struct NeighbourMapEntry *n;
2740 struct GST_BlacklistCheck *blc;
2741 struct GNUNET_TRANSPORT_PluginFunctions *papi;
2742 struct BlacklistCheckSwitchContext *blc_ctx;
2745 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2746 "ATS has decided on an address for peer %s\n",
2748 GNUNET_assert (NULL != address->transport_name);
2749 if (NULL == (n = lookup_neighbour (peer)))
2751 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2752 "Peer %s is unknown, suggestion ignored\n",
2757 /* Check if plugin is available */
2758 if (NULL == (papi = GST_plugins_find (address->transport_name)))
2760 /* we don't have the plugin for this address */
2761 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2762 "Plugin `%s' is unknown, suggestion for peer %s ignored\n",
2763 address->transport_name,
2765 GNUNET_ATS_address_destroyed (GST_ats, address, NULL);
2768 if ((NULL == session) &&
2769 (GNUNET_HELLO_address_check_option (address, GNUNET_HELLO_ADDRESS_INFO_INBOUND)))
2771 /* This is a inbound address and we do not have a session to use! */
2772 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2773 "Inbound address without session `%s'! Destroying address...\n",
2774 GST_plugins_a2s (address));
2775 GNUNET_ATS_address_destroyed (GST_ats, address, NULL);
2779 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2780 "ATS tells us to switch to %s address '%s' session %p for "
2781 "peer `%s' in state %s/%d (quota in/out %u %u )\n",
2782 GNUNET_HELLO_address_check_option (address,
2783 GNUNET_HELLO_ADDRESS_INFO_INBOUND) ? "inbound" : "",
2784 GST_plugins_a2s (address), session, GNUNET_i2s (peer),
2785 GNUNET_TRANSPORT_ps2s (n->state), n->send_connect_ack,
2786 ntohl (bandwidth_in.value__), ntohl (bandwidth_out.value__));
2788 /* Perform blacklist check */
2789 blc_ctx = GNUNET_new (struct BlacklistCheckSwitchContext);
2790 blc_ctx->address = GNUNET_HELLO_address_copy (address);
2791 blc_ctx->session = session;
2792 blc_ctx->bandwidth_in = bandwidth_in;
2793 blc_ctx->bandwidth_out = bandwidth_out;
2794 blc_ctx->ats_count = ats_count;
2795 blc_ctx->ats = NULL;
2798 blc_ctx->ats = GNUNET_malloc (ats_count * sizeof (struct GNUNET_ATS_Information));
2799 for (c = 0; c < ats_count; c++)
2801 blc_ctx->ats[c].type = ats[c].type;
2802 blc_ctx->ats[c].value = ats[c].value;
2806 GNUNET_CONTAINER_DLL_insert (pending_bc_head, pending_bc_tail, blc_ctx);
2807 if (NULL != (blc = GST_blacklist_test_allowed (peer, address->transport_name,
2808 &switch_address_bl_check_cont, blc_ctx)))
2816 send_utilization_data (void *cls,
2817 const struct GNUNET_PeerIdentity *key,
2820 struct NeighbourMapEntry *n = value;
2821 struct GNUNET_ATS_Information atsi[4];
2823 uint32_t bps_pl_out;
2826 struct GNUNET_TIME_Relative delta;
2828 delta = GNUNET_TIME_absolute_get_difference (n->last_util_transmission,
2829 GNUNET_TIME_absolute_get ());
2833 if ((0 != n->util_payload_bytes_recv) && (0 != delta.rel_value_us))
2834 bps_pl_in = (1000LL * 1000LL * n->util_payload_bytes_recv) / (delta.rel_value_us);
2836 if ((0 != n->util_payload_bytes_sent) && (0 != delta.rel_value_us))
2837 bps_pl_out = (1000LL * 1000LL * n->util_payload_bytes_sent) / delta.rel_value_us;
2838 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2839 "`%s' payload: received %u Bytes/s, sent %u Bytes/s\n",
2844 if ((0 != n->util_total_bytes_recv) && (0 != delta.rel_value_us))
2845 bps_in = (1000LL * 1000LL * n->util_total_bytes_recv) / (delta.rel_value_us);
2847 if ((0 != n->util_total_bytes_sent) && (0 != delta.rel_value_us))
2848 bps_out = (1000LL * 1000LL * n->util_total_bytes_sent) / delta.rel_value_us;
2851 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2852 "`%s' total: received %u Bytes/s, sent %u Bytes/s\n",
2856 atsi[0].type = htonl (GNUNET_ATS_UTILIZATION_OUT);
2857 atsi[0].value = htonl (bps_out);
2858 atsi[1].type = htonl (GNUNET_ATS_UTILIZATION_IN);
2859 atsi[1].value = htonl (bps_in);
2861 atsi[2].type = htonl (GNUNET_ATS_UTILIZATION_PAYLOAD_OUT);
2862 atsi[2].value = htonl (bps_pl_out);
2863 atsi[3].type = htonl (GNUNET_ATS_UTILIZATION_PAYLOAD_IN);
2864 atsi[3].value = htonl (bps_pl_in);
2866 GST_ats_update_metrics (key, n->primary_address.address,
2867 n->primary_address.session, atsi, 4);
2868 n->util_payload_bytes_recv = 0;
2869 n->util_payload_bytes_sent = 0;
2870 n->util_total_bytes_recv = 0;
2871 n->util_total_bytes_sent = 0;
2872 n->last_util_transmission = GNUNET_TIME_absolute_get();
2878 * Task transmitting utilization in a regular interval
2880 * @param cls the 'struct NeighbourMapEntry' for which we are running
2881 * @param tc scheduler context (unused)
2884 utilization_transmission (void *cls,
2885 const struct GNUNET_SCHEDULER_TaskContext *tc)
2887 util_transmission_tk = GNUNET_SCHEDULER_NO_TASK;
2889 if (0 < GNUNET_CONTAINER_multipeermap_size (neighbours))
2890 GNUNET_CONTAINER_multipeermap_iterate (neighbours, send_utilization_data, NULL);
2892 util_transmission_tk = GNUNET_SCHEDULER_add_delayed (UTIL_TRANSMISSION_INTERVAL,
2893 utilization_transmission, NULL);
2899 GST_neighbours_notify_data_recv (const struct GNUNET_PeerIdentity *peer,
2900 const struct GNUNET_HELLO_Address *address,
2901 struct Session *session,
2902 const struct GNUNET_MessageHeader *message)
2904 struct NeighbourMapEntry *n;
2906 n = lookup_neighbour (peer);
2909 n->util_total_bytes_recv += ntohs(message->size);
2914 GST_neighbours_notify_payload_recv (const struct GNUNET_PeerIdentity *peer,
2915 const struct GNUNET_HELLO_Address *address,
2916 struct Session *session,
2917 const struct GNUNET_MessageHeader *message)
2919 struct NeighbourMapEntry *n;
2920 n = lookup_neighbour (peer);
2923 n->util_payload_bytes_recv += ntohs(message->size);
2928 GST_neighbours_notify_data_sent (const struct GNUNET_PeerIdentity *peer,
2929 const struct GNUNET_HELLO_Address *address,
2930 struct Session *session,
2933 struct NeighbourMapEntry *n;
2934 n = lookup_neighbour (peer);
2937 if (n->primary_address.session != session)
2939 n->util_total_bytes_sent += size;
2944 GST_neighbours_notify_payload_sent (const struct GNUNET_PeerIdentity *peer,
2947 struct NeighbourMapEntry *n;
2948 n = lookup_neighbour (peer);
2951 n->util_payload_bytes_sent += size;
2956 * Master task run for every neighbour. Performs all of the time-related
2957 * activities (keep alive, send next message, disconnect if idle, finish
2958 * clean up after disconnect).
2960 * @param cls the 'struct NeighbourMapEntry' for which we are running
2961 * @param tc scheduler context (unused)
2964 master_task (void *cls,
2965 const struct GNUNET_SCHEDULER_TaskContext *tc)
2967 struct NeighbourMapEntry *n = cls;
2968 struct GNUNET_TIME_Relative delay;
2970 n->task = GNUNET_SCHEDULER_NO_TASK;
2971 delay = GNUNET_TIME_absolute_get_remaining (n->timeout);
2972 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2973 "Master task runs for neighbour `%s' in state %s with timeout in %s\n",
2974 GNUNET_i2s (&n->id),
2975 GNUNET_TRANSPORT_ps2s(n->state),
2976 GNUNET_STRINGS_relative_time_to_string (delay,
2980 case GNUNET_TRANSPORT_PS_NOT_CONNECTED:
2981 /* invalid state for master task, clean up */
2983 free_neighbour (n, GNUNET_NO);
2985 case GNUNET_TRANSPORT_PS_INIT_ATS:
2986 if (0 == delay.rel_value_us)
2988 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2989 "Connection to `%s' timed out waiting for ATS to provide address\n",
2990 GNUNET_i2s (&n->id));
2991 free_neighbour (n, GNUNET_NO);
2995 case GNUNET_TRANSPORT_PS_INIT_BLACKLIST:
2996 if (0 == delay.rel_value_us)
2998 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2999 "Connection to `%s' timed out waiting for BLACKLIST to approve address\n",
3000 GNUNET_i2s (&n->id));
3001 free_neighbour (n, GNUNET_NO);
3005 case GNUNET_TRANSPORT_PS_CONNECT_SENT:
3006 if (0 == delay.rel_value_us)
3008 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
3009 "Connection to `%s' timed out waiting for other peer to send CONNECT_ACK\n",
3010 GNUNET_i2s (&n->id));
3011 /* We could not send to this address, delete address and session */
3012 if (NULL != n->primary_address.session)
3013 GNUNET_ATS_address_destroyed (GST_ats,
3014 n->primary_address.address, n->primary_address.session);
3015 GNUNET_ATS_address_destroyed (GST_ats,
3016 n->primary_address.address, NULL);
3017 disconnect_neighbour (n);
3021 case GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST_INBOUND:
3022 if (0 == delay.rel_value_us)
3024 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3025 "Connection to `%s' timed out waiting BLACKLIST to approve address to use for received CONNECT\n",
3026 GNUNET_i2s (&n->id));
3027 free_neighbour (n, GNUNET_NO);
3031 case GNUNET_TRANSPORT_PS_CONNECT_RECV_ATS:
3032 if (0 == delay.rel_value_us)
3034 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3035 "Connection to `%s' timed out waiting ATS to provide address to use for CONNECT_ACK\n",
3036 GNUNET_i2s (&n->id));
3037 free_neighbour (n, GNUNET_NO);
3041 case GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST:
3042 if (0 == delay.rel_value_us)
3044 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3045 "Connection to `%s' timed out waiting BLACKLIST to approve address to use for CONNECT_ACK\n",
3046 GNUNET_i2s (&n->id));
3047 free_neighbour (n, GNUNET_NO);
3051 case GNUNET_TRANSPORT_PS_CONNECT_RECV_ACK:
3052 if (0 == delay.rel_value_us)
3054 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3055 "Connection to `%s' timed out waiting for other peer to send SESSION_ACK\n",
3056 GNUNET_i2s (&n->id));
3057 disconnect_neighbour (n);
3061 case GNUNET_TRANSPORT_PS_CONNECTED:
3062 if (0 == delay.rel_value_us)
3064 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3065 "Connection to `%s' timed out, missing KEEPALIVE_RESPONSEs\n",
3066 GNUNET_i2s (&n->id));
3067 disconnect_neighbour (n);
3070 try_transmission_to_peer (n);
3073 case GNUNET_TRANSPORT_PS_RECONNECT_ATS:
3074 if (0 == delay.rel_value_us)
3076 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3077 "Connection to `%s' timed out, waiting for ATS replacement address\n",
3078 GNUNET_i2s (&n->id));
3079 disconnect_neighbour (n);
3083 case GNUNET_TRANSPORT_PS_RECONNECT_BLACKLIST:
3084 if (0 == delay.rel_value_us)
3086 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3087 "Connection to `%s' timed out, waiting for BLACKLIST to approve replacement address\n",
3088 GNUNET_i2s (&n->id));
3089 disconnect_neighbour (n);
3093 case GNUNET_TRANSPORT_PS_RECONNECT_SENT:
3094 if (0 == delay.rel_value_us)
3096 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3097 "Connection to `%s' timed out, waiting for other peer to CONNECT_ACK replacement address\n",
3098 GNUNET_i2s (&n->id));
3099 disconnect_neighbour (n);
3103 case GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_BLACKLIST:
3104 if (0 == delay.rel_value_us)
3106 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3107 "Connection to `%s' timed out, missing KEEPALIVE_RESPONSEs\n",
3108 GNUNET_i2s (&n->id));
3109 disconnect_neighbour (n);
3112 try_transmission_to_peer (n);
3115 case GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_CONNECT_SENT:
3116 if (0 == delay.rel_value_us)
3118 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3119 "Connection to `%s' timed out, missing KEEPALIVE_RESPONSEs (after trying to CONNECT on alternative address)\n",
3120 GNUNET_i2s (&n->id));
3121 disconnect_neighbour (n);
3124 try_transmission_to_peer (n);
3127 case GNUNET_TRANSPORT_PS_DISCONNECT:
3128 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3129 "Cleaning up connection to `%s' after sending DISCONNECT\n",
3130 GNUNET_i2s (&n->id));
3131 free_neighbour (n, GNUNET_NO);
3133 case GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED:
3134 /* how did we get here!? */
3138 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
3139 "Unhandled state `%s'\n",
3140 GNUNET_TRANSPORT_ps2s (n->state));
3144 if ( (GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_CONNECT_SENT == n->state) ||
3145 (GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_BLACKLIST == n->state) ||
3146 (GNUNET_TRANSPORT_PS_CONNECTED == n->state) )
3148 /* if we are *now* in one of these three states, we're sending
3149 keep alive messages, so we need to consider the keepalive
3150 delay, not just the connection timeout */
3151 delay = GNUNET_TIME_relative_min (GNUNET_TIME_absolute_get_remaining (n->keep_alive_time),
3154 if (GNUNET_SCHEDULER_NO_TASK == n->task)
3155 n->task = GNUNET_SCHEDULER_add_delayed (delay,
3162 * Send a SESSION_ACK message to the neighbour to confirm that we
3163 * got his CONNECT_ACK.
3165 * @param n neighbour to send the SESSION_ACK to
3168 send_session_ack_message (struct NeighbourMapEntry *n)
3170 struct GNUNET_MessageHeader msg;
3172 msg.size = htons (sizeof (struct GNUNET_MessageHeader));
3173 msg.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_ACK);
3174 (void) send_with_session(n,
3175 (const char *) &msg, sizeof (struct GNUNET_MessageHeader),
3176 UINT32_MAX, GNUNET_TIME_UNIT_FOREVER_REL, GNUNET_NO,
3182 * We received a 'SESSION_CONNECT_ACK' message from the other peer.
3183 * Consider switching to it.
3185 * @param message possibly a 'struct SessionConnectMessage' (check format)
3186 * @param peer identity of the peer to switch the address for
3187 * @param address address of the other peer, NULL if other peer
3189 * @param session session to use (or NULL)
3190 * @return #GNUNET_OK if the message was fine, #GNUNET_SYSERR on serious error
3193 GST_neighbours_handle_connect_ack (const struct GNUNET_MessageHeader *message,
3194 const struct GNUNET_PeerIdentity *peer,
3195 const struct GNUNET_HELLO_Address *address,
3196 struct Session *session)
3198 const struct SessionConnectMessage *scm;
3199 struct GNUNET_TIME_Absolute ts;
3200 struct NeighbourMapEntry *n;
3202 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3203 "Received CONNECT_ACK message from peer `%s'\n",
3206 if (ntohs (message->size) != sizeof (struct SessionConnectMessage))
3208 GNUNET_break_op (0);
3209 return GNUNET_SYSERR;
3211 GNUNET_STATISTICS_update (GST_stats,
3213 ("# CONNECT_ACK messages received"),
3215 scm = (const struct SessionConnectMessage *) message;
3216 GNUNET_break_op (ntohl (scm->reserved) == 0);
3217 if (NULL == (n = lookup_neighbour (peer)))
3219 GNUNET_STATISTICS_update (GST_stats,
3221 ("# unexpected CONNECT_ACK messages (no peer)"),
3223 return GNUNET_SYSERR;
3225 ts = GNUNET_TIME_absolute_ntoh (scm->timestamp);
3228 case GNUNET_TRANSPORT_PS_NOT_CONNECTED:
3230 free_neighbour (n, GNUNET_NO);
3231 return GNUNET_SYSERR;
3232 case GNUNET_TRANSPORT_PS_INIT_ATS:
3233 case GNUNET_TRANSPORT_PS_INIT_BLACKLIST:
3234 GNUNET_STATISTICS_update (GST_stats,
3236 ("# unexpected CONNECT_ACK messages (not ready)"),
3239 case GNUNET_TRANSPORT_PS_CONNECT_SENT:
3240 if (ts.abs_value_us != n->primary_address.connect_timestamp.abs_value_us)
3242 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
3243 "CONNECT_ACK ignored as the timestamp does not match our CONNECT request\n");
3246 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_CONNECTED, GNUNET_TIME_relative_to_absolute (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT));
3247 GNUNET_STATISTICS_set (GST_stats,
3248 gettext_noop ("# peers connected"),
3249 ++neighbours_connected,
3251 connect_notify_cb (callback_cls, &n->id,
3252 n->primary_address.bandwidth_in,
3253 n->primary_address.bandwidth_out);
3254 /* Tell ATS that the outbound session we created to send CONNECT was successful */
3255 GST_ats_add_address (n->primary_address.address,
3256 n->primary_address.session,
3258 set_primary_address (n,
3259 n->primary_address.address,
3260 n->primary_address.session,
3261 n->primary_address.bandwidth_in,
3262 n->primary_address.bandwidth_out,
3264 send_session_ack_message (n);
3266 case GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST_INBOUND:
3267 case GNUNET_TRANSPORT_PS_CONNECT_RECV_ATS:
3268 case GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST:
3269 case GNUNET_TRANSPORT_PS_CONNECT_RECV_ACK:
3270 GNUNET_STATISTICS_update (GST_stats,
3272 ("# unexpected CONNECT_ACK messages (not ready)"),
3275 case GNUNET_TRANSPORT_PS_CONNECTED:
3276 /* duplicate CONNECT_ACK, let's answer by duplciate SESSION_ACK just in case */
3277 send_session_ack_message (n);
3279 case GNUNET_TRANSPORT_PS_RECONNECT_ATS:
3280 case GNUNET_TRANSPORT_PS_RECONNECT_BLACKLIST:
3281 /* we didn't expect any CONNECT_ACK, as we are waiting for ATS
3282 to give us a new address... */
3283 GNUNET_STATISTICS_update (GST_stats,
3285 ("# unexpected CONNECT_ACK messages (waiting on ATS)"),
3288 case GNUNET_TRANSPORT_PS_RECONNECT_SENT:
3289 /* new address worked; go back to connected! */
3290 set_state (n, GNUNET_TRANSPORT_PS_CONNECTED);
3291 send_session_ack_message (n);
3293 case GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_BLACKLIST:
3294 /* duplicate CONNECT_ACK, let's answer by duplciate SESSION_ACK just in case */
3295 send_session_ack_message (n);
3297 case GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_CONNECT_SENT:
3298 /* new address worked; adopt it and go back to connected! */
3299 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_CONNECTED, GNUNET_TIME_relative_to_absolute (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT));
3300 GNUNET_break (GNUNET_NO == n->alternative_address.ats_active);
3302 GST_ats_add_address (n->alternative_address.address,
3303 n->alternative_address.session,
3305 set_primary_address (n, n->alternative_address.address,
3306 n->alternative_address.session, n->alternative_address.bandwidth_in,
3307 n->alternative_address.bandwidth_out, GNUNET_YES);
3309 free_address (&n->alternative_address);
3310 send_session_ack_message (n);
3312 case GNUNET_TRANSPORT_PS_DISCONNECT:
3313 GNUNET_STATISTICS_update (GST_stats,
3315 ("# unexpected CONNECT_ACK messages (disconnecting)"),
3317 return GNUNET_SYSERR;
3318 case GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED:
3322 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
3323 "Unhandled state `%s'\n",
3324 GNUNET_TRANSPORT_ps2s (n->state));
3326 return GNUNET_SYSERR;
3333 * A session was terminated. Take note; if needed, try to get
3334 * an alternative address from ATS.
3336 * @param peer identity of the peer where the session died
3337 * @param session session that is gone
3338 * @return #GNUNET_YES if this was a session used, #GNUNET_NO if
3339 * this session was not in use
3342 GST_neighbours_session_terminated (const struct GNUNET_PeerIdentity *peer,
3343 struct Session *session)
3345 struct NeighbourMapEntry *n;
3346 struct BlackListCheckContext *bcc;
3347 struct BlackListCheckContext *bcc_next;
3349 /* make sure to cancel all ongoing blacklist checks involving 'session' */
3351 while (NULL != (bcc = bcc_next))
3353 bcc_next = bcc->next;
3354 if (bcc->na.session == session)
3356 if (NULL != bcc->bc)
3357 GST_blacklist_test_cancel (bcc->bc);
3358 GNUNET_HELLO_address_free (bcc->na.address);
3359 GNUNET_CONTAINER_DLL_remove (bc_head,
3365 if (NULL == (n = lookup_neighbour (peer)))
3366 return GNUNET_NO; /* can't affect us */
3367 if (session != n->primary_address.session)
3369 if (session == n->alternative_address.session)
3371 if ( (GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_BLACKLIST == n->state) ||
3372 (GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_CONNECT_SENT == n->state) )
3373 set_state (n, GNUNET_TRANSPORT_PS_CONNECTED);
3376 free_address (&n->alternative_address);
3378 return GNUNET_NO; /* doesn't affect us further */
3381 n->expect_latency_response = GNUNET_NO;
3384 case GNUNET_TRANSPORT_PS_NOT_CONNECTED:
3386 free_neighbour (n, GNUNET_NO);
3388 case GNUNET_TRANSPORT_PS_INIT_ATS:
3390 free_neighbour (n, GNUNET_NO);
3392 case GNUNET_TRANSPORT_PS_INIT_BLACKLIST:
3393 case GNUNET_TRANSPORT_PS_CONNECT_SENT:
3394 free_address (&n->primary_address);
3395 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_INIT_ATS, GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
3397 case GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST_INBOUND:
3398 case GNUNET_TRANSPORT_PS_CONNECT_RECV_ATS:
3399 case GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST:
3400 case GNUNET_TRANSPORT_PS_CONNECT_RECV_ACK:
3401 /* error on inbound session; free neighbour entirely */
3402 free_address (&n->primary_address);
3403 free_neighbour (n, GNUNET_NO);
3405 case GNUNET_TRANSPORT_PS_CONNECTED:
3406 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_INIT_ATS, GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
3407 free_address (&n->primary_address);
3409 case GNUNET_TRANSPORT_PS_RECONNECT_ATS:
3410 /* we don't have an address, how can it go down? */
3413 case GNUNET_TRANSPORT_PS_RECONNECT_BLACKLIST:
3414 case GNUNET_TRANSPORT_PS_RECONNECT_SENT:
3415 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_RECONNECT_ATS, GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
3417 case GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_BLACKLIST:
3418 /* primary went down while we were checking secondary against
3419 blacklist, adopt secondary as primary */
3420 free_address (&n->primary_address);
3421 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_RECONNECT_BLACKLIST, GNUNET_TIME_relative_to_absolute (FAST_RECONNECT_TIMEOUT));
3422 n->primary_address = n->alternative_address;
3423 memset (&n->alternative_address, 0, sizeof (struct NeighbourAddress));
3425 case GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_CONNECT_SENT:
3426 /* primary went down while we were waiting for CONNECT_ACK on secondary;
3427 secondary as primary */
3428 free_address (&n->primary_address);
3429 n->primary_address = n->alternative_address;
3430 memset (&n->alternative_address, 0, sizeof (struct NeighbourAddress));
3431 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_RECONNECT_SENT, GNUNET_TIME_relative_to_absolute (FAST_RECONNECT_TIMEOUT));
3433 case GNUNET_TRANSPORT_PS_DISCONNECT:
3434 free_address (&n->primary_address);
3436 case GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED:
3437 /* neighbour was freed and plugins told to terminate session */
3441 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
3442 "Unhandled state `%s'\n",
3443 GNUNET_TRANSPORT_ps2s (n->state));
3447 if (GNUNET_SCHEDULER_NO_TASK != n->task)
3448 GNUNET_SCHEDULER_cancel (n->task);
3449 n->task = GNUNET_SCHEDULER_add_now (&master_task, n);
3455 * We received a 'SESSION_ACK' message from the other peer.
3456 * If we sent a 'CONNECT_ACK' last, this means we are now
3457 * connected. Otherwise, do nothing.
3459 * @param message possibly a 'struct SessionConnectMessage' (check format)
3460 * @param peer identity of the peer to switch the address for
3461 * @param address address of the other peer, NULL if other peer
3463 * @param session session to use (or NULL)
3464 * @return #GNUNET_OK if the message was fine, #GNUNET_SYSERR on serious error
3467 GST_neighbours_handle_session_ack (const struct GNUNET_MessageHeader *message,
3468 const struct GNUNET_PeerIdentity *peer,
3469 const struct GNUNET_HELLO_Address *address,
3470 struct Session *session)
3472 struct NeighbourMapEntry *n;
3474 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3475 "Received SESSION_ACK message from peer `%s'\n",
3477 if (ntohs (message->size) != sizeof (struct GNUNET_MessageHeader))
3479 GNUNET_break_op (0);
3480 return GNUNET_SYSERR;
3482 GNUNET_STATISTICS_update (GST_stats,
3484 ("# SESSION_ACK messages received"),
3486 if (NULL == (n = lookup_neighbour (peer)))
3488 GNUNET_break_op (0);
3489 return GNUNET_SYSERR;
3491 /* check if we are in a plausible state for having sent
3492 a CONNECT_ACK. If not, return, otherwise break */
3493 if ( ( (GNUNET_TRANSPORT_PS_CONNECT_RECV_ACK != n->state) &&
3494 (GNUNET_TRANSPORT_PS_CONNECT_SENT != n->state) ) ||
3495 (2 != n->send_connect_ack) )
3497 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3498 "Received SESSION_ACK message from peer `%s' in state %s/%d\n",
3500 GNUNET_TRANSPORT_ps2s (n->state),
3501 n->send_connect_ack);
3502 GNUNET_STATISTICS_update (GST_stats,
3503 gettext_noop ("# unexpected SESSION_ACK messages"), 1,
3507 set_state_and_timeout (n, GNUNET_TRANSPORT_PS_CONNECTED, GNUNET_TIME_relative_to_absolute (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT));
3508 GNUNET_STATISTICS_set (GST_stats,
3509 gettext_noop ("# peers connected"),
3510 ++neighbours_connected,
3512 connect_notify_cb (callback_cls, &n->id,
3513 n->primary_address.bandwidth_in,
3514 n->primary_address.bandwidth_out);
3516 GST_ats_add_address (n->primary_address.address,
3517 n->primary_address.session,
3519 set_primary_address (n,
3520 n->primary_address.address,
3521 n->primary_address.session,
3522 n->primary_address.bandwidth_in,
3523 n->primary_address.bandwidth_out,
3530 * Test if we're connected to the given peer.
3532 * @param target peer to test
3533 * @return #GNUNET_YES if we are connected, #GNUNET_NO if not
3536 GST_neighbours_test_connected (const struct GNUNET_PeerIdentity *target)
3538 return test_connected (lookup_neighbour (target));
3542 * Change the incoming quota for the given peer.
3544 * @param neighbour identity of peer to change qutoa for
3545 * @param quota new quota
3548 GST_neighbours_set_incoming_quota (const struct GNUNET_PeerIdentity *neighbour,
3549 struct GNUNET_BANDWIDTH_Value32NBO quota)
3551 struct NeighbourMapEntry *n;
3553 if (NULL == (n = lookup_neighbour (neighbour)))
3555 GNUNET_STATISTICS_update (GST_stats,
3557 ("# SET QUOTA messages ignored (no such peer)"),
3561 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3562 "Setting inbound quota of %u Bps for peer `%s' to all clients\n",
3563 ntohl (quota.value__), GNUNET_i2s (&n->id));
3564 GNUNET_BANDWIDTH_tracker_update_quota (&n->in_tracker, quota);
3565 if (0 != ntohl (quota.value__))
3567 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3568 "Disconnecting peer `%4s' due to SET_QUOTA\n",
3569 GNUNET_i2s (&n->id));
3570 if (GNUNET_YES == test_connected (n))
3571 GNUNET_STATISTICS_update (GST_stats,
3572 gettext_noop ("# disconnects due to quota of 0"),
3574 disconnect_neighbour (n);
3579 * We received a disconnect message from the given peer,
3580 * validate and process.
3582 * @param peer sender of the message
3583 * @param msg the disconnect message
3586 GST_neighbours_handle_disconnect_message (const struct GNUNET_PeerIdentity *peer,
3587 const struct GNUNET_MessageHeader *msg)
3589 struct NeighbourMapEntry *n;
3590 const struct SessionDisconnectMessage *sdm;
3592 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3593 "Received DISCONNECT message from peer `%s'\n",
3595 if (ntohs (msg->size) != sizeof (struct SessionDisconnectMessage))
3597 // GNUNET_break_op (0);
3598 GNUNET_STATISTICS_update (GST_stats,
3600 ("# disconnect messages ignored (old format)"), 1,
3604 GNUNET_STATISTICS_update (GST_stats,
3606 ("# DISCONNECT messages received"),
3608 sdm = (const struct SessionDisconnectMessage *) msg;
3609 if (NULL == (n = lookup_neighbour (peer)))
3610 return; /* gone already */
3611 if (GNUNET_TIME_absolute_ntoh (sdm->timestamp).abs_value_us <= n->connect_ack_timestamp.abs_value_us)
3613 GNUNET_STATISTICS_update (GST_stats,
3615 ("# disconnect messages ignored (timestamp)"), 1,
3619 if (0 != memcmp (peer, &sdm->public_key, sizeof (struct GNUNET_PeerIdentity)))
3621 GNUNET_break_op (0);
3624 if (ntohl (sdm->purpose.size) !=
3625 sizeof (struct GNUNET_CRYPTO_EccSignaturePurpose) +
3626 sizeof (struct GNUNET_CRYPTO_EddsaPublicKey) +
3627 sizeof (struct GNUNET_TIME_AbsoluteNBO))
3629 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
3630 "%s message from peer `%s' has invalid size \n",
3633 GNUNET_break_op (0);
3637 GNUNET_CRYPTO_eddsa_verify
3638 (GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_DISCONNECT, &sdm->purpose,
3639 &sdm->signature, &sdm->public_key))
3641 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
3642 "%s message from peer `%s' cannot be verified \n",
3645 GNUNET_break_op (0);
3648 if (GNUNET_YES == test_connected (n))
3649 GNUNET_STATISTICS_update (GST_stats,
3651 ("# other peer asked to disconnect from us"), 1,
3653 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3654 "Disconnecting by request from peer %s\n",
3656 disconnect_neighbour (n);
3661 * Closure for the neighbours_iterate function.
3663 struct IteratorContext
3666 * Function to call on each connected neighbour.
3668 GST_NeighbourIterator cb;
3678 * Call the callback from the closure for each neighbour.
3680 * @param cls the `struct IteratorContext`
3681 * @param key the hash of the public key of the neighbour
3682 * @param value the `struct NeighbourMapEntry`
3683 * @return #GNUNET_OK (continue to iterate)
3686 neighbours_iterate (void *cls,
3687 const struct GNUNET_PeerIdentity *key,
3690 struct IteratorContext *ic = cls;
3691 struct NeighbourMapEntry *n = value;
3692 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in;
3693 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_out;
3696 if (NULL != n->primary_address.address)
3698 bandwidth_in = n->primary_address.bandwidth_in;
3699 bandwidth_out = n->primary_address.bandwidth_out;
3703 bandwidth_in = GNUNET_CONSTANTS_DEFAULT_BW_IN_OUT;
3704 bandwidth_out = GNUNET_CONSTANTS_DEFAULT_BW_IN_OUT;
3708 n->primary_address.address,
3711 bandwidth_in, bandwidth_out);
3717 * Iterate over all connected neighbours.
3719 * @param cb function to call
3720 * @param cb_cls closure for cb
3723 GST_neighbours_iterate (GST_NeighbourIterator cb, void *cb_cls)
3725 struct IteratorContext ic;
3727 if (NULL == neighbours)
3728 return; /* can happen during shutdown */
3731 GNUNET_CONTAINER_multipeermap_iterate (neighbours, &neighbours_iterate, &ic);
3736 * If we have an active connection to the given target, it must be shutdown.
3738 * @param target peer to disconnect from
3741 GST_neighbours_force_disconnect (const struct GNUNET_PeerIdentity *target)
3743 struct NeighbourMapEntry *n;
3745 if (NULL == (n = lookup_neighbour (target)))
3746 return; /* not active */
3747 if (GNUNET_YES == test_connected (n))
3748 GNUNET_STATISTICS_update (GST_stats,
3750 ("# disconnected from peer upon explicit request"), 1,
3752 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3753 "Forced disconnect from peer %s\n",
3754 GNUNET_i2s (target));
3755 disconnect_neighbour (n);
3760 * Obtain current latency information for the given neighbour.
3762 * @param peer to get the latency for
3763 * @return observed latency of the address, FOREVER if the
3764 * the connection is not up
3766 struct GNUNET_TIME_Relative
3767 GST_neighbour_get_latency (const struct GNUNET_PeerIdentity *peer)
3769 struct NeighbourMapEntry *n;
3771 n = lookup_neighbour (peer);
3773 return GNUNET_TIME_UNIT_FOREVER_REL;
3776 case GNUNET_TRANSPORT_PS_CONNECTED:
3777 case GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_CONNECT_SENT:
3778 case GNUNET_TRANSPORT_PS_CONNECTED_SWITCHING_BLACKLIST:
3779 case GNUNET_TRANSPORT_PS_RECONNECT_SENT:
3780 case GNUNET_TRANSPORT_PS_RECONNECT_ATS:
3781 case GNUNET_TRANSPORT_PS_RECONNECT_BLACKLIST:
3783 case GNUNET_TRANSPORT_PS_NOT_CONNECTED:
3784 case GNUNET_TRANSPORT_PS_INIT_BLACKLIST:
3785 case GNUNET_TRANSPORT_PS_INIT_ATS:
3786 case GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST_INBOUND:
3787 case GNUNET_TRANSPORT_PS_CONNECT_RECV_ATS:
3788 case GNUNET_TRANSPORT_PS_CONNECT_RECV_BLACKLIST:
3789 case GNUNET_TRANSPORT_PS_CONNECT_RECV_ACK:
3790 case GNUNET_TRANSPORT_PS_CONNECT_SENT:
3791 case GNUNET_TRANSPORT_PS_DISCONNECT:
3792 case GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED:
3793 return GNUNET_TIME_UNIT_FOREVER_REL;
3795 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
3796 "Unhandled state `%s'\n",
3797 GNUNET_TRANSPORT_ps2s (n->state));
3801 return GNUNET_TIME_UNIT_FOREVER_REL;
3806 * Obtain current address information for the given neighbour.
3809 * @return address currently used
3811 struct GNUNET_HELLO_Address *
3812 GST_neighbour_get_current_address (const struct GNUNET_PeerIdentity *peer)
3814 struct NeighbourMapEntry *n;
3816 n = lookup_neighbour (peer);
3819 return n->primary_address.address;
3824 * Initialize the neighbours subsystem.
3826 * @param cls closure for callbacks
3827 * @param connect_cb function to call if we connect to a peer
3828 * @param disconnect_cb function to call if we disconnect from a peer
3829 * @param peer_address_cb function to call if we change an active address
3831 * @param max_fds maximum number of fds to use
3834 GST_neighbours_start (void *cls,
3835 NotifyConnect connect_cb,
3836 GNUNET_TRANSPORT_NotifyDisconnect disconnect_cb,
3837 GNUNET_TRANSPORT_NeighbourChangeCallback peer_address_cb,
3838 unsigned int max_fds)
3841 connect_notify_cb = connect_cb;
3842 disconnect_notify_cb = disconnect_cb;
3843 neighbour_change_cb = peer_address_cb;
3844 neighbours = GNUNET_CONTAINER_multipeermap_create (NEIGHBOUR_TABLE_SIZE, GNUNET_NO);
3845 registered_quota_notifications = GNUNET_CONTAINER_multipeermap_create (NEIGHBOUR_TABLE_SIZE, GNUNET_NO);
3846 util_transmission_tk = GNUNET_SCHEDULER_add_delayed (UTIL_TRANSMISSION_INTERVAL,
3847 utilization_transmission, NULL);
3852 * Disconnect from the given neighbour.
3855 * @param key hash of neighbour's public key (not used)
3856 * @param value the 'struct NeighbourMapEntry' of the neighbour
3857 * @return #GNUNET_OK (continue to iterate)
3860 disconnect_all_neighbours (void *cls,
3861 const struct GNUNET_PeerIdentity *key,
3864 struct NeighbourMapEntry *n = value;
3866 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3867 "Disconnecting peer `%4s', %s\n",
3868 GNUNET_i2s (&n->id), "SHUTDOWN_TASK");
3869 free_neighbour (n, GNUNET_NO);
3875 * Cleanup the neighbours subsystem.
3878 GST_neighbours_stop ()
3880 struct BlacklistCheckSwitchContext *cur;
3881 struct BlacklistCheckSwitchContext *next;
3883 if (NULL == neighbours)
3885 if (GNUNET_SCHEDULER_NO_TASK != util_transmission_tk)
3887 GNUNET_SCHEDULER_cancel (util_transmission_tk);
3888 util_transmission_tk = GNUNET_SCHEDULER_NO_TASK;
3891 GNUNET_CONTAINER_multipeermap_iterate (neighbours,
3892 &disconnect_all_neighbours,
3894 GNUNET_CONTAINER_multipeermap_destroy (neighbours);
3896 next = pending_bc_head;
3897 for (cur = next; NULL != cur; cur = next )
3900 GNUNET_CONTAINER_DLL_remove (pending_bc_head, pending_bc_tail, cur);
3902 if (NULL != cur->blc)
3904 GST_blacklist_test_cancel (cur->blc);
3907 if (NULL != cur->address)
3908 GNUNET_HELLO_address_free (cur->address);
3909 GNUNET_free_non_null (cur->ats);
3913 GNUNET_CONTAINER_multipeermap_iterate (registered_quota_notifications,
3914 &free_notification_cb, NULL);
3915 GNUNET_CONTAINER_multipeermap_destroy (registered_quota_notifications);
3916 registered_quota_notifications = NULL;
3919 callback_cls = NULL;
3920 connect_notify_cb = NULL;
3921 disconnect_notify_cb = NULL;
3922 neighbour_change_cb = NULL;
3926 /* end of file gnunet-service-transport_neighbours.c */