2 This file is part of GNUnet.
3 Copyright (C) 2010-2015 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_ats.h"
29 #include "gnunet-service-transport_blacklist.h"
30 #include "gnunet-service-transport_clients.h"
31 #include "gnunet-service-transport_neighbours.h"
32 #include "gnunet-service-transport_manipulation.h"
33 #include "gnunet-service-transport_plugins.h"
34 #include "gnunet-service-transport_validation.h"
35 #include "gnunet-service-transport.h"
36 #include "gnunet_peerinfo_service.h"
37 #include "gnunet_constants.h"
38 #include "transport.h"
42 * Size of the neighbour hash map.
44 #define NEIGHBOUR_TABLE_SIZE 256
47 * Time we give plugin to transmit DISCONNECT message before the
48 * neighbour entry self-destructs.
50 #define DISCONNECT_SENT_TIMEOUT GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_MILLISECONDS, 500)
53 * How often must a peer violate bandwidth quotas before we start
54 * to simply drop its messages?
56 #define QUOTA_VIOLATION_DROP_THRESHOLD 10
59 * How long are we willing to wait for a response from ATS before timing out?
61 #define ATS_RESPONSE_TIMEOUT GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 5)
64 * How long are we willing to wait for an ACK from the other peer before
65 * giving up on our connect operation?
67 #define SETUP_CONNECTION_TIMEOUT GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 15)
70 * How long are we willing to wait for a successful reconnect if
71 * an existing connection went down? Much shorter than the
72 * usual SETUP_CONNECTION_TIMEOUT as we do not inform the
73 * higher layers about the disconnect during this period.
75 #define FAST_RECONNECT_TIMEOUT GNUNET_TIME_UNIT_SECONDS
78 * Interval to send utilization data
80 #define UTIL_TRANSMISSION_INTERVAL GNUNET_TIME_UNIT_SECONDS
83 * State describing which kind a reply this neighbour should send
88 * We did not receive a SYN message for this neighbour
93 * The neighbour received a SYN message and has to send a SYN_ACK
99 * The neighbour sent a SYN_ACK message and has to send a ACK
106 GNUNET_NETWORK_STRUCT_BEGIN
109 * Message a peer sends to another to indicate that it intends to
110 * setup a connection/session for data exchange. A 'SESSION_SYN'
111 * should be answered with a 'SESSION_SYN_ACK' with the same body
112 * to confirm. A 'SESSION_SYN_ACK' should then be followed with
113 * a 'ACK'. Once the 'ACK' is received, both peers
114 * should be connected.
116 struct TransportSynMessage
119 * Header of type #GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_SYN
120 * or #GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_SYN_ACK
122 struct GNUNET_MessageHeader header;
127 uint32_t reserved GNUNET_PACKED;
130 * Absolute time at the sender. Only the most recent connect
131 * message implies which session is preferred by the sender.
133 struct GNUNET_TIME_AbsoluteNBO timestamp;
139 * Message a peer sends to another when connected to indicate that a
140 * session is in use and the peer is still alive or to respond to a keep alive.
141 * A peer sends a message with type #GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_KEEPALIVE
142 * to request a message with #GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_KEEPALIVE_RESPONSE.
143 * When the keep alive response with type is received, transport service
144 * will call the respective plugin to update the session timeout
146 struct SessionKeepAliveMessage
149 * Header of type #GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_KEEPALIVE or
150 * #GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_KEEPALIVE_RESPONSE.
152 struct GNUNET_MessageHeader header;
155 * A nonce to identify the session the keep alive is used for
157 uint32_t nonce GNUNET_PACKED;
161 * Message we send to the other peer to notify him that we intentionally
162 * are disconnecting (to reduce timeouts). This is just a friendly
163 * notification, peers must not rely on always receiving disconnect
166 struct SessionDisconnectMessage
169 * Header of type #GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_DISCONNECT
171 struct GNUNET_MessageHeader header;
176 uint32_t reserved GNUNET_PACKED;
179 * Purpose of the signature. Extends over the timestamp.
180 * Purpose should be #GNUNET_SIGNATURE_PURPOSE_TRANSPORT_DISCONNECT.
182 struct GNUNET_CRYPTO_EccSignaturePurpose purpose;
185 * Absolute time at the sender. Only the most recent connect
186 * message implies which session is preferred by the sender.
188 struct GNUNET_TIME_AbsoluteNBO timestamp;
191 * Public key of the sender.
193 struct GNUNET_CRYPTO_EddsaPublicKey public_key;
196 * Signature of the peer that sends us the disconnect. Only
197 * valid if the timestamp is AFTER the timestamp from the
198 * corresponding 'SYN' message.
200 struct GNUNET_CRYPTO_EddsaSignature signature;
204 GNUNET_NETWORK_STRUCT_END
208 * For each neighbour we keep a list of messages
209 * that we still want to transmit to the neighbour.
215 * This is a doubly linked list.
217 struct MessageQueue *next;
220 * This is a doubly linked list.
222 struct MessageQueue *prev;
225 * Function to call once we're done.
227 GST_NeighbourSendContinuation cont;
230 * Closure for @e cont
235 * The message(s) we want to transmit, GNUNET_MessageHeader(s)
236 * stuck together in memory. Allocated at the end of this struct.
238 const char *message_buf;
241 * Size of the message buf
243 size_t message_buf_size;
246 * At what time should we fail?
248 struct GNUNET_TIME_Absolute timeout;
254 * A possible address we could use to communicate with a neighbour.
256 struct NeighbourAddress
260 * Active session for this address.
262 struct Session *session;
265 * Network-level address information.
267 struct GNUNET_HELLO_Address *address;
270 * Timestamp of the 'SESSION_CONNECT' message we sent to the other
271 * peer for this address. Use to check that the ACK is in response
272 * to our most recent 'SYN'.
274 struct GNUNET_TIME_Absolute connect_timestamp;
277 * Inbound bandwidth from ATS for this address.
279 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in;
282 * Outbound bandwidth from ATS for this address.
284 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_out;
287 * Did we tell ATS that this is our 'active' address?
292 * The current nonce sent in the last keep alive messages
294 uint32_t keep_alive_nonce;
299 * Entry in neighbours.
301 struct NeighbourMapEntry
305 * Head of list of messages we would like to send to this peer;
306 * must contain at most one message per client.
308 struct MessageQueue *messages_head;
311 * Tail of list of messages we would like to send to this peer; must
312 * contain at most one message per client.
314 struct MessageQueue *messages_tail;
317 * Are we currently trying to send a message? If so, which one?
319 struct MessageQueue *is_active;
322 * Primary address we currently use to communicate with the neighbour.
324 struct NeighbourAddress primary_address;
327 * Alternative address currently under consideration for communicating
328 * with the neighbour.
330 struct NeighbourAddress alternative_address;
333 * Identity of this neighbour.
335 struct GNUNET_PeerIdentity id;
338 * Main task that drives this peer (timeouts, keepalives, etc.).
339 * Always runs the 'master_task'.
341 struct GNUNET_SCHEDULER_Task *task;
344 * Task to disconnect neighbour after we received a DISCONNECT message
346 struct GNUNET_SCHEDULER_Task *delayed_disconnect_task;
349 * At what time should we sent the next keep-alive message?
351 struct GNUNET_TIME_Absolute keep_alive_time;
354 * At what time did we sent the last keep-alive message? Used
355 * to calculate round-trip time ("latency").
357 struct GNUNET_TIME_Absolute last_keep_alive_time;
360 * Timestamp we should include in our next SYN_ACK message.
361 * (only valid if 'send_connect_ack' is #GNUNET_YES). Used to build
362 * our SYN_ACK message.
364 struct GNUNET_TIME_Absolute connect_ack_timestamp;
367 * ATS address suggest handle
369 struct GNUNET_ATS_ConnectivitySuggestHandle *suggest_handle;
372 * Time where we should cut the connection (timeout) if we don't
373 * make progress in the state machine (or get a KEEPALIVE_RESPONSE
374 * if we are in #S_CONNECTED).
376 struct GNUNET_TIME_Absolute timeout;
379 * Tracker for inbound bandwidth.
381 struct GNUNET_BANDWIDTH_Tracker in_tracker;
384 * How often has the other peer (recently) violated the inbound
385 * traffic limit? Incremented by 10 per violation, decremented by 1
386 * per non-violation (for each time interval).
388 unsigned int quota_violation_count;
391 * The current state of the peer.
393 enum GNUNET_TRANSPORT_PeerState state;
396 * Did we sent an KEEP_ALIVE message and are we expecting a response?
398 int expect_latency_response;
401 * When a peer wants to connect we have to reply to the 1st SYN message
402 * with a SYN_ACK message. But sometime we cannot send this message
403 * immediately since we do not have an address and then we have to remember
404 * to send this message as soon as we have an address.
406 * Flag to set if we still need to send a SYN_ACK message to the other peer
407 * (once we have an address to use and the peer has been allowed by our
408 * blacklist). Initially set to #ACK_UNDEFINED. Set to #ACK_SEND_SYN_ACK
409 * if we need to send a SYN_ACK. Set to #ACK_SEND_ACK if we did
410 * send a SYN_ACK and should go to #S_CONNECTED upon receiving a
411 * 'ACK' (regardless of what our own state machine might say).
413 enum GST_ACK_State ack_state;
416 * Tracking utilization of outbound bandwidth
418 uint32_t util_total_bytes_sent;
421 * Tracking utilization of inbound bandwidth
423 uint32_t util_total_bytes_recv;
426 * Date of last utilization transmission
428 struct GNUNET_TIME_Absolute last_util_transmission;
433 * Context for blacklist checks and the #try_connect_bl_check_cont()
434 * function. Stores information about ongoing blacklist checks.
436 struct BlackListCheckContext
440 * We keep blacklist checks in a DLL.
442 struct BlackListCheckContext *next;
445 * We keep blacklist checks in a DLL.
447 struct BlackListCheckContext *prev;
450 * Address that is being checked.
452 struct NeighbourAddress na;
455 * Handle to the ongoing blacklist check.
457 struct GST_BlacklistCheck *bc;
462 * Hash map from peer identities to the respective `struct NeighbourMapEntry`.
464 static struct GNUNET_CONTAINER_MultiPeerMap *neighbours;
467 * We keep blacklist checks in a DLL so that we can find
468 * the 'sessions' in their 'struct NeighbourAddress' if
469 * a session goes down.
471 static struct BlackListCheckContext *bc_head;
474 * We keep blacklist checks in a DLL.
476 static struct BlackListCheckContext *bc_tail;
479 * List of pending blacklist checks: head
481 static struct BlacklistCheckSwitchContext *pending_bc_head;
484 * List of pending blacklist checks: tail
486 static struct BlacklistCheckSwitchContext *pending_bc_tail;
489 * counter for connected neighbours
491 static unsigned int neighbours_connected;
494 * Number of bytes we have currently queued for transmission.
496 static unsigned long long bytes_in_send_queue;
499 * Task transmitting utilization data
501 static struct GNUNET_SCHEDULER_Task *util_transmission_tk;
505 * Convert the given ACK state to a string.
508 * @return corresponding human-readable string
511 print_ack_state (enum GST_ACK_State s)
516 case ACK_SEND_SYN_ACK:
517 return "SEND_SYN_ACK";
528 * Notify our clients that another peer connected to us.
530 * @param peer the peer that connected
531 * @param bandwidth_in inbound bandwidth in NBO
532 * @param bandwidth_out outbound bandwidth in NBO
535 neighbours_connect_notification (const struct GNUNET_PeerIdentity *peer,
536 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in,
537 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_out)
539 size_t len = sizeof(struct ConnectInfoMessage);
540 char buf[len] GNUNET_ALIGN;
541 struct ConnectInfoMessage *connect_msg = (struct ConnectInfoMessage *) buf;
543 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
544 "We are now connected to peer `%s'\n",
546 connect_msg->header.size = htons (sizeof(buf));
547 connect_msg->header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_CONNECT);
548 connect_msg->id = *peer;
549 connect_msg->quota_in = bandwidth_in;
550 connect_msg->quota_out = bandwidth_out;
551 GST_clients_broadcast (&connect_msg->header, GNUNET_NO);
556 * Notify our clients (and manipulation) that a peer disconnected from
559 * @param peer the peer that disconnected
562 neighbours_disconnect_notification (const struct GNUNET_PeerIdentity *peer)
564 struct DisconnectInfoMessage disconnect_msg;
566 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
567 "Peer `%s' disconnected\n",
569 GST_manipulation_peer_disconnect (peer);
570 disconnect_msg.header.size = htons (sizeof(struct DisconnectInfoMessage));
571 disconnect_msg.header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_DISCONNECT);
572 disconnect_msg.reserved = htonl (0);
573 disconnect_msg.peer = *peer;
574 GST_clients_broadcast (&disconnect_msg.header,
580 * Notify transport clients that a neighbour peer changed its active
583 * @param peer identity of the peer
584 * @param address address possibly NULL if peer is not connected
585 * @param state current state this peer is in
586 * @param state_timeout timeout for the current state of the peer
587 * @param bandwidth_in bandwidth assigned inbound, 0 on disconnect
588 * @param bandwidth_out bandwidth assigned outbound, 0 on disconnect
591 neighbours_changed_notification (const struct GNUNET_PeerIdentity *peer,
592 const struct GNUNET_HELLO_Address *address,
593 enum GNUNET_TRANSPORT_PeerState state,
594 struct GNUNET_TIME_Absolute state_timeout,
595 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in,
596 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_out)
598 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
599 "Notifying about change for peer `%s' with address `%s' in state `%s' timing out at %s\n",
601 GST_plugins_a2s (address),
602 GNUNET_TRANSPORT_ps2s (state),
603 GNUNET_STRINGS_absolute_time_to_string (state_timeout));
604 /* FIXME: include bandwidth in notification! */
605 GST_clients_broadcast_peer_notification (peer,
613 * Lookup a neighbour entry in the neighbours hash map.
615 * @param pid identity of the peer to look up
616 * @return the entry, NULL if there is no existing record
618 static struct NeighbourMapEntry *
619 lookup_neighbour (const struct GNUNET_PeerIdentity *pid)
621 if (NULL == neighbours)
623 return GNUNET_CONTAINER_multipeermap_get (neighbours, pid);
628 * Test if we're connected to the given peer.
630 * @param n neighbour entry of peer to test
631 * @return #GNUNET_YES if we are connected, #GNUNET_NO if not
634 test_connected (struct NeighbourMapEntry *n)
638 return GNUNET_TRANSPORT_is_connected (n->state);
643 * Send information about a new outbound quota to our clients.
645 * @param target affected peer
646 * @param quota new quota
649 send_outbound_quota (const struct GNUNET_PeerIdentity *target,
650 struct GNUNET_BANDWIDTH_Value32NBO quota)
652 struct QuotaSetMessage q_msg;
654 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
655 "Sending outbound quota of %u Bps for peer `%s' to all clients\n",
656 ntohl (quota.value__),
657 GNUNET_i2s (target));
658 q_msg.header.size = htons (sizeof (struct QuotaSetMessage));
659 q_msg.header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_SET_QUOTA);
661 q_msg.peer = (*target);
662 GST_clients_broadcast (&q_msg.header, GNUNET_NO);
667 * We don't need a given neighbour address any more.
668 * Release its resources and give appropriate notifications
669 * to ATS and other subsystems.
671 * @param na address we are done with; @a na itself must NOT be 'free'd, only the contents!
674 free_address (struct NeighbourAddress *na)
676 if (GNUNET_YES == na->ats_active)
677 GST_validation_set_address_use (na->address,
679 if (NULL != na->address)
681 GST_ats_block_address (na->address,
683 GNUNET_HELLO_address_free (na->address);
686 na->bandwidth_in = GNUNET_BANDWIDTH_value_init (0);
687 na->bandwidth_out = GNUNET_BANDWIDTH_value_init (0);
688 na->ats_active = GNUNET_NO;
689 na->keep_alive_nonce = 0;
695 * Master task run for every neighbour. Performs all of the time-related
696 * activities (keep alive, send next message, disconnect if idle, finish
697 * clean up after disconnect).
699 * @param cls the `struct NeighbourMapEntry` for which we are running
700 * @param tc scheduler context (unused)
703 master_task (void *cls,
704 const struct GNUNET_SCHEDULER_TaskContext *tc);
708 * Set net state and state timeout for this neighbour and notify monitoring
710 * @param n the respective neighbour
711 * @param s the new state
712 * @param timeout the new timeout
715 set_state_and_timeout (struct NeighbourMapEntry *n,
716 enum GNUNET_TRANSPORT_PeerState s,
717 struct GNUNET_TIME_Absolute timeout)
719 if (GNUNET_TRANSPORT_is_connected (s) &&
720 ! GNUNET_TRANSPORT_is_connected (n->state) )
722 neighbours_connect_notification (&n->id,
723 n->primary_address.bandwidth_in,
724 n->primary_address.bandwidth_out);
725 GNUNET_STATISTICS_set (GST_stats,
726 gettext_noop ("# peers connected"),
727 ++neighbours_connected,
730 if (! GNUNET_TRANSPORT_is_connected (s) &&
731 GNUNET_TRANSPORT_is_connected (n->state) )
733 GNUNET_STATISTICS_set (GST_stats,
734 gettext_noop ("# peers connected"),
735 --neighbours_connected,
737 neighbours_disconnect_notification (&n->id);
740 if ( (timeout.abs_value_us < n->timeout.abs_value_us) &&
743 /* new timeout is earlier, reschedule master task */
744 GNUNET_SCHEDULER_cancel (n->task);
745 n->task = GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_absolute_get_remaining (timeout),
749 n->timeout = timeout;
750 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
751 "Neighbour `%s' changed state to %s with timeout %s\n",
753 GNUNET_TRANSPORT_ps2s(s),
754 GNUNET_STRINGS_absolute_time_to_string (timeout));
755 neighbours_changed_notification (&n->id,
756 n->primary_address.address,
759 n->primary_address.bandwidth_in,
760 n->primary_address.bandwidth_out);
765 * Initialize the alternative address of a neighbour
767 * @param n the neighbour
768 * @param address address of the other peer, NULL if other peer
770 * @param session session to use (or NULL, in which case an
771 * address must be setup)
772 * @param bandwidth_in inbound quota to be used when connection is up
773 * @param bandwidth_out outbound quota to be used when connection is up
776 set_alternative_address (struct NeighbourMapEntry *n,
777 const struct GNUNET_HELLO_Address *address,
778 struct Session *session,
779 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in,
780 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_out)
782 struct GNUNET_TRANSPORT_PluginFunctions *papi;
784 if (NULL == (papi = GST_plugins_find (address->transport_name)))
789 if (session == n->alternative_address.session)
791 n->alternative_address.bandwidth_in = bandwidth_in;
792 n->alternative_address.bandwidth_out = bandwidth_out;
795 if (NULL != n->alternative_address.address)
797 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
798 "Replacing existing alternative address with another one\n");
799 free_address (&n->alternative_address);
802 session = papi->get_session (papi->cls,
806 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
807 "Failed to obtain new session for peer `%s' and address '%s'\n",
808 GNUNET_i2s (&address->peer),
809 GST_plugins_a2s (address));
810 GNUNET_STATISTICS_update (GST_stats,
811 gettext_noop ("# session creation failed"),
816 GST_ats_new_session (address,
818 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
819 "Neighbour `%s' configured alternative address %s\n",
821 GST_plugins_a2s(address));
823 n->alternative_address.address = GNUNET_HELLO_address_copy (address);
824 n->alternative_address.bandwidth_in = bandwidth_in;
825 n->alternative_address.bandwidth_out = bandwidth_out;
826 n->alternative_address.session = session;
827 n->alternative_address.ats_active = GNUNET_NO;
828 n->alternative_address.keep_alive_nonce = 0;
833 * Initialize the primary address of a neighbour
835 * @param n the neighbour
836 * @param address address of the other peer, NULL if other peer
838 * @param session session to use (or NULL, in which case an
839 * address must be setup)
840 * @param bandwidth_in inbound quota to be used when connection is up
841 * @param bandwidth_out outbound quota to be used when connection is up
842 * @param is_active #GNUNET_YES to mark this as the active address with ATS
845 set_primary_address (struct NeighbourMapEntry *n,
846 const struct GNUNET_HELLO_Address *address,
847 struct Session *session,
848 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in,
849 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_out,
852 if (session == n->primary_address.session)
854 if (is_active != n->primary_address.ats_active)
856 n->primary_address.ats_active = is_active;
857 GST_validation_set_address_use (n->primary_address.address,
860 if (GNUNET_YES == is_active)
862 if (n->primary_address.bandwidth_in.value__ != bandwidth_in.value__)
864 n->primary_address.bandwidth_in = bandwidth_in;
865 GST_neighbours_set_incoming_quota (&address->peer, bandwidth_in);
867 if (n->primary_address.bandwidth_out.value__ != bandwidth_out.value__)
869 n->primary_address.bandwidth_out = bandwidth_out;
870 send_outbound_quota (&address->peer,
876 if ( (NULL != n->primary_address.address) &&
877 (0 == GNUNET_HELLO_address_cmp (address,
878 n->primary_address.address)) )
886 GST_ats_block_address (address,
890 if (NULL != n->primary_address.address)
892 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
893 "Replacing existing primary address with another one\n");
894 free_address (&n->primary_address);
896 n->primary_address.address = GNUNET_HELLO_address_copy (address);
897 n->primary_address.bandwidth_in = bandwidth_in;
898 n->primary_address.bandwidth_out = bandwidth_out;
899 n->primary_address.session = session;
900 n->primary_address.ats_active = is_active;
901 n->primary_address.keep_alive_nonce = 0;
902 if (GNUNET_YES == is_active)
904 /* subsystems about address use */
905 GST_validation_set_address_use (n->primary_address.address,
907 GST_neighbours_set_incoming_quota (&address->peer, bandwidth_in);
908 send_outbound_quota (&address->peer,
912 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
913 "Neighbour `%s' switched to address `%s'\n",
915 GST_plugins_a2s(address));
917 neighbours_changed_notification (&n->id,
918 n->primary_address.address,
921 n->primary_address.bandwidth_in,
922 n->primary_address.bandwidth_out);
927 * Clear the primary address of a neighbour since this address is not
928 * valid anymore and notify monitoring about it
930 * @param n the neighbour
933 unset_primary_address (struct NeighbourMapEntry *n)
935 /* Notify monitoring about change */
936 if (NULL == n->primary_address.address)
938 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
939 "Disabling primary address\n");
940 neighbours_changed_notification (&n->id,
941 n->primary_address.address,
944 GNUNET_BANDWIDTH_value_init (0),
945 GNUNET_BANDWIDTH_value_init (0));
946 free_address (&n->primary_address);
951 * Free a neighbour map entry.
953 * @param n entry to free
956 free_neighbour (struct NeighbourMapEntry *n)
958 struct MessageQueue *mq;
960 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
961 "Freeing neighbour state of peer `%s'\n",
962 GNUNET_i2s (&n->id));
963 n->is_active = NULL; /* always free'd by its own continuation! */
965 /* fail messages currently in the queue */
966 while (NULL != (mq = n->messages_head))
968 GNUNET_CONTAINER_DLL_remove (n->messages_head,
971 if (NULL != mq->cont)
972 mq->cont (mq->cont_cls,
974 mq->message_buf_size,
978 /* Mark peer as disconnected */
979 set_state_and_timeout (n,
980 GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED,
981 GNUNET_TIME_UNIT_FOREVER_ABS);
982 /* free addresses and mark as unused */
983 unset_primary_address (n);
985 if (NULL != n->alternative_address.address)
987 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
988 "Cleaning up alternative address\n");
989 free_address (&n->alternative_address);
991 GNUNET_assert (GNUNET_YES ==
992 GNUNET_CONTAINER_multipeermap_remove (neighbours,
995 /* Cancel address requests for this peer */
996 if (NULL != n->suggest_handle)
998 GNUNET_ATS_connectivity_suggest_cancel (n->suggest_handle);
999 n->suggest_handle = NULL;
1002 /* Cancel the disconnect task */
1003 if (NULL != n->delayed_disconnect_task)
1005 GNUNET_SCHEDULER_cancel (n->delayed_disconnect_task);
1006 n->delayed_disconnect_task = NULL;
1009 /* Cancel the master task */
1010 if (NULL != n->task)
1012 GNUNET_SCHEDULER_cancel (n->task);
1015 /* free rest of memory */
1021 * Transmit a message using the current session of the given
1024 * @param n entry for the recipient
1025 * @param msgbuf buffer to transmit
1026 * @param msgbuf_size number of bytes in @a msgbuf buffer
1027 * @param priority transmission priority
1028 * @param timeout transmission timeout
1029 * @param use_keepalive_timeout #GNUNET_YES to use plugin-specific keep-alive
1030 * timeout (@a timeout is ignored in that case), #GNUNET_NO otherwise
1031 * @param cont continuation to call when finished (can be NULL)
1032 * @param cont_cls closure for @a cont
1033 * @return timeout (copy of @a timeout or a calculated one if
1034 * @a use_keepalive_timeout is #GNUNET_YES.
1036 static struct GNUNET_TIME_Relative
1037 send_with_session (struct NeighbourMapEntry *n,
1041 struct GNUNET_TIME_Relative timeout,
1042 unsigned int use_keepalive_timeout,
1043 GNUNET_TRANSPORT_TransmitContinuation cont,
1046 struct GNUNET_TRANSPORT_PluginFunctions *papi;
1047 struct GNUNET_TIME_Relative result = GNUNET_TIME_UNIT_FOREVER_REL;
1049 GNUNET_assert (n->primary_address.session != NULL);
1050 if ( ((NULL == (papi = GST_plugins_find (n->primary_address.address->transport_name)) ||
1051 (-1 == papi->send (papi->cls,
1052 n->primary_address.session,
1056 (result = (GNUNET_NO == use_keepalive_timeout) ? timeout :
1057 GNUNET_TIME_relative_divide (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT,
1058 papi->query_keepalive_factor (papi->cls))),
1067 GST_neighbours_notify_data_sent (n->primary_address.address,
1068 n->primary_address.session,
1070 GNUNET_break (NULL != papi);
1076 * Function called when the 'DISCONNECT' message has been sent by the
1077 * plugin. Frees the neighbour --- if the entry still exists.
1080 * @param target identity of the neighbour that was disconnected
1081 * @param result #GNUNET_OK if the disconnect got out successfully
1082 * @param payload bytes payload
1083 * @param physical bytes on wire
1086 send_disconnect_cont (void *cls,
1087 const struct GNUNET_PeerIdentity *target,
1092 struct NeighbourMapEntry *n;
1094 n = lookup_neighbour (target);
1096 return; /* already gone */
1097 if (GNUNET_TRANSPORT_PS_DISCONNECT != n->state)
1098 return; /* have created a fresh entry since */
1099 if (NULL != n->task)
1100 GNUNET_SCHEDULER_cancel (n->task);
1101 n->task = GNUNET_SCHEDULER_add_now (&master_task, n);
1106 * Transmit a DISCONNECT message to the other peer.
1108 * @param n neighbour to send DISCONNECT message.
1111 send_disconnect (struct NeighbourMapEntry *n)
1113 struct SessionDisconnectMessage disconnect_msg;
1115 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
1116 "Sending DISCONNECT message to peer `%4s'\n",
1117 GNUNET_i2s (&n->id));
1118 disconnect_msg.header.size = htons (sizeof (struct SessionDisconnectMessage));
1119 disconnect_msg.header.type =
1120 htons (GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_DISCONNECT);
1121 disconnect_msg.reserved = htonl (0);
1122 disconnect_msg.purpose.size =
1123 htonl (sizeof (struct GNUNET_CRYPTO_EccSignaturePurpose) +
1124 sizeof (struct GNUNET_CRYPTO_EddsaPublicKey) +
1125 sizeof (struct GNUNET_TIME_AbsoluteNBO));
1126 disconnect_msg.purpose.purpose =
1127 htonl (GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_DISCONNECT);
1128 disconnect_msg.timestamp =
1129 GNUNET_TIME_absolute_hton (GNUNET_TIME_absolute_get ());
1130 disconnect_msg.public_key = GST_my_identity.public_key;
1131 GNUNET_assert (GNUNET_OK ==
1132 GNUNET_CRYPTO_eddsa_sign (GST_my_private_key,
1133 &disconnect_msg.purpose,
1134 &disconnect_msg.signature));
1136 (void) send_with_session (n,
1138 sizeof (disconnect_msg),
1140 GNUNET_TIME_UNIT_FOREVER_REL,
1142 &send_disconnect_cont,
1144 GNUNET_STATISTICS_update (GST_stats,
1145 gettext_noop ("# DISCONNECT messages sent"),
1152 * Disconnect from the given neighbour, clean up the record.
1154 * @param n neighbour to disconnect from
1157 disconnect_neighbour (struct NeighbourMapEntry *n)
1159 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
1160 "Disconnecting from peer %s in state %s\n",
1161 GNUNET_i2s (&n->id),
1162 GNUNET_TRANSPORT_ps2s (n->state));
1163 /* depending on state, notify neighbour and/or upper layers of this peer
1167 case GNUNET_TRANSPORT_PS_NOT_CONNECTED:
1168 case GNUNET_TRANSPORT_PS_INIT_ATS:
1169 /* other peer is completely unaware of us, no need to send DISCONNECT */
1172 case GNUNET_TRANSPORT_PS_SYN_SENT:
1173 send_disconnect (n);
1174 set_state_and_timeout (n,
1175 GNUNET_TRANSPORT_PS_DISCONNECT,
1176 GNUNET_TIME_UNIT_FOREVER_ABS);
1178 case GNUNET_TRANSPORT_PS_SYN_RECV_ATS:
1179 /* we never ACK'ed the other peer's request, no need to send DISCONNECT */
1182 case GNUNET_TRANSPORT_PS_SYN_RECV_ACK:
1183 /* we DID ACK the other peer's request, must send DISCONNECT */
1184 send_disconnect (n);
1185 set_state_and_timeout (n,
1186 GNUNET_TRANSPORT_PS_DISCONNECT,
1187 GNUNET_TIME_UNIT_FOREVER_ABS);
1189 case GNUNET_TRANSPORT_PS_SWITCH_SYN_SENT:
1190 case GNUNET_TRANSPORT_PS_CONNECTED:
1191 case GNUNET_TRANSPORT_PS_RECONNECT_SENT:
1192 /* we are currently connected, need to send disconnect and do
1193 internal notifications and update statistics */
1194 send_disconnect (n);
1195 set_state_and_timeout (n,
1196 GNUNET_TRANSPORT_PS_DISCONNECT,
1197 GNUNET_TIME_UNIT_FOREVER_ABS);
1199 case GNUNET_TRANSPORT_PS_RECONNECT_ATS:
1200 /* Disconnecting while waiting for an ATS address to reconnect,
1201 * cannot send DISCONNECT */
1204 case GNUNET_TRANSPORT_PS_DISCONNECT:
1205 /* already disconnected, ignore */
1207 case GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED:
1208 /* already cleaned up, how did we get here!? */
1212 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
1213 "Unhandled state `%s'\n",
1214 GNUNET_TRANSPORT_ps2s (n->state));
1218 /* schedule timeout to clean up */
1219 if (NULL != n->task)
1220 GNUNET_SCHEDULER_cancel (n->task);
1221 n->task = GNUNET_SCHEDULER_add_delayed (DISCONNECT_SENT_TIMEOUT,
1228 * We're done with our transmission attempt, continue processing.
1230 * @param cls the `struct MessageQueue` of the message
1231 * @param receiver intended receiver
1232 * @param success whether it worked or not
1233 * @param size_payload bytes payload sent
1234 * @param physical bytes sent on wire
1237 transmit_send_continuation (void *cls,
1238 const struct GNUNET_PeerIdentity *receiver,
1239 int success, size_t size_payload, size_t physical)
1241 struct MessageQueue *mq = cls;
1242 struct NeighbourMapEntry *n;
1244 if (NULL == (n = lookup_neighbour (receiver)))
1247 return; /* disconnect or other error while transmitting, can happen */
1249 if (n->is_active == mq)
1251 /* this is still "our" neighbour, remove us from its queue
1252 and allow it to send the next message now */
1253 n->is_active = NULL;
1254 if (NULL != n->task)
1255 GNUNET_SCHEDULER_cancel (n->task);
1256 n->task = GNUNET_SCHEDULER_add_now (&master_task, n);
1258 if (bytes_in_send_queue < mq->message_buf_size)
1260 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
1261 "Bytes_in_send_queue `%u', Message_size %u, result: %s, payload %u, on wire %u\n",
1262 bytes_in_send_queue,
1263 mq->message_buf_size,
1264 (GNUNET_OK == success) ? "OK" : "FAIL",
1271 GNUNET_break (size_payload == mq->message_buf_size);
1272 bytes_in_send_queue -= mq->message_buf_size;
1273 GNUNET_STATISTICS_set (GST_stats,
1275 ("# bytes in message queue for other peers"),
1276 bytes_in_send_queue, GNUNET_NO);
1277 if (GNUNET_OK == success)
1278 GNUNET_STATISTICS_update (GST_stats,
1280 ("# messages transmitted to other peers"),
1283 GNUNET_STATISTICS_update (GST_stats,
1285 ("# transmission failures for messages to other peers"),
1287 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1288 "Sending message to `%s' of type %u with %u bytes was a %s\n",
1289 GNUNET_i2s (receiver),
1290 ntohs (((struct GNUNET_MessageHeader *) mq->message_buf)->type),
1291 mq->message_buf_size,
1292 (success == GNUNET_OK) ? "success" : "FAILURE");
1293 if (NULL != mq->cont)
1294 mq->cont (mq->cont_cls, success, size_payload, physical);
1300 * Check the message list for the given neighbour and if we can
1301 * send a message, do so. This function should only be called
1302 * if the connection is at least generally ready for transmission.
1303 * While we will only send one message at a time, no bandwidth
1304 * quota management is performed here. If a message was given to
1305 * the plugin, the continuation will automatically re-schedule
1306 * the 'master' task once the next message might be transmitted.
1308 * @param n target peer for which to transmit
1311 try_transmission_to_peer (struct NeighbourMapEntry *n)
1313 struct MessageQueue *mq;
1314 struct GNUNET_TIME_Relative timeout;
1316 if (NULL == n->primary_address.address)
1318 /* no address, why are we here? */
1322 if ((0 == n->primary_address.address->address_length) &&
1323 (NULL == n->primary_address.session))
1325 /* no address, why are we here? */
1329 if (NULL != n->is_active)
1331 /* transmission already pending */
1335 /* timeout messages from the queue that are past their due date */
1336 while (NULL != (mq = n->messages_head))
1338 timeout = GNUNET_TIME_absolute_get_remaining (mq->timeout);
1339 if (timeout.rel_value_us > 0)
1341 GNUNET_STATISTICS_update (GST_stats,
1343 ("# messages timed out while in transport queue"),
1345 GNUNET_CONTAINER_DLL_remove (n->messages_head,
1349 transmit_send_continuation (mq,
1352 mq->message_buf_size,
1356 return; /* no more messages */
1357 GNUNET_CONTAINER_DLL_remove (n->messages_head,
1362 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1363 "Giving message with %u bytes to plugin session %p\n",
1364 mq->message_buf_size,
1365 n->primary_address.session);
1366 (void) send_with_session (n,
1368 mq->message_buf_size,
1372 &transmit_send_continuation,
1378 * Send keepalive message to the neighbour. Must only be called
1379 * if we are on 'connected' state or while trying to switch addresses.
1380 * Will internally determine if a keepalive is truly needed (so can
1381 * always be called).
1383 * @param n neighbour that went idle and needs a keepalive
1386 send_keepalive (struct NeighbourMapEntry *n)
1388 struct SessionKeepAliveMessage m;
1389 struct GNUNET_TIME_Relative timeout;
1392 GNUNET_assert ((GNUNET_TRANSPORT_PS_CONNECTED == n->state) ||
1393 (GNUNET_TRANSPORT_PS_SWITCH_SYN_SENT == n->state));
1394 if (GNUNET_TIME_absolute_get_remaining (n->keep_alive_time).rel_value_us > 0)
1395 return; /* no keepalive needed at this time */
1397 nonce = 0; /* 0 indicates 'not set' */
1399 nonce = GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_NONCE, UINT32_MAX);
1401 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1402 "Sending keep alive to peer `%s' with nonce %u\n",
1403 GNUNET_i2s (&n->id),
1405 m.header.size = htons (sizeof (struct SessionKeepAliveMessage));
1406 m.header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_KEEPALIVE);
1407 m.nonce = htonl (nonce);
1409 timeout = send_with_session (n,
1412 UINT32_MAX /* priority */,
1413 GNUNET_TIME_UNIT_FOREVER_REL,
1416 GNUNET_STATISTICS_update (GST_stats,
1417 gettext_noop ("# keepalives sent"),
1420 n->primary_address.keep_alive_nonce = nonce;
1421 n->expect_latency_response = GNUNET_YES;
1422 n->last_keep_alive_time = GNUNET_TIME_absolute_get ();
1423 n->keep_alive_time = GNUNET_TIME_relative_to_absolute (timeout);
1428 * Keep the connection to the given neighbour alive longer,
1429 * we received a KEEPALIVE (or equivalent); send a response.
1431 * @param neighbour neighbour to keep alive (by sending keep alive response)
1432 * @param m the keep alive message containing the nonce to respond to
1435 GST_neighbours_keepalive (const struct GNUNET_PeerIdentity *neighbour,
1436 const struct GNUNET_MessageHeader *m)
1438 struct NeighbourMapEntry *n;
1439 const struct SessionKeepAliveMessage *msg_in;
1440 struct SessionKeepAliveMessage msg;
1442 if (sizeof (struct SessionKeepAliveMessage) != ntohs (m->size))
1445 msg_in = (struct SessionKeepAliveMessage *) m;
1446 if (NULL == (n = lookup_neighbour (neighbour)))
1448 GNUNET_STATISTICS_update (GST_stats,
1450 ("# KEEPALIVE messages discarded (peer unknown)"),
1454 if (NULL == n->primary_address.session)
1456 GNUNET_STATISTICS_update (GST_stats,
1458 ("# KEEPALIVE messages discarded (no session)"),
1463 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1464 "Received keep alive request from peer `%s' with nonce %u\n",
1465 GNUNET_i2s (&n->id), ntohl (msg_in->nonce));
1467 /* send reply to allow neighbour to measure latency */
1468 msg.header.size = htons (sizeof (struct SessionKeepAliveMessage));
1469 msg.header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_KEEPALIVE_RESPONSE);
1470 msg.nonce = msg_in->nonce;
1471 (void) send_with_session (n,
1473 sizeof (struct SessionKeepAliveMessage),
1474 UINT32_MAX /* priority */,
1475 GNUNET_TIME_UNIT_FOREVER_REL,
1482 * We received a KEEP_ALIVE_RESPONSE message and use this to calculate
1483 * latency to this peer. Pass the updated information (existing ats
1484 * plus calculated latency) to ATS.
1486 * @param neighbour neighbour to keep alive
1487 * @param m the message containing the keep alive response
1490 GST_neighbours_keepalive_response (const struct GNUNET_PeerIdentity *neighbour,
1491 const struct GNUNET_MessageHeader *m)
1493 struct NeighbourMapEntry *n;
1494 const struct SessionKeepAliveMessage *msg;
1495 struct GNUNET_TRANSPORT_PluginFunctions *papi;
1496 struct GNUNET_ATS_Information ats;
1497 struct GNUNET_TIME_Relative latency;
1499 if (sizeof (struct SessionKeepAliveMessage) != ntohs (m->size))
1502 msg = (const struct SessionKeepAliveMessage *) m;
1503 if (NULL == (n = lookup_neighbour (neighbour)))
1505 GNUNET_STATISTICS_update (GST_stats,
1507 ("# KEEPALIVE_RESPONSE messages discarded (not connected)"),
1511 if ( (GNUNET_TRANSPORT_PS_CONNECTED != n->state) ||
1512 (GNUNET_YES != n->expect_latency_response) )
1514 GNUNET_STATISTICS_update (GST_stats,
1516 ("# KEEPALIVE_RESPONSE messages discarded (not expected)"),
1520 if (NULL == n->primary_address.address)
1522 GNUNET_STATISTICS_update (GST_stats,
1524 ("# KEEPALIVE_RESPONSE messages discarded (address changed)"),
1528 if (n->primary_address.keep_alive_nonce != ntohl (msg->nonce))
1530 GNUNET_STATISTICS_update (GST_stats,
1532 ("# KEEPALIVE_RESPONSE messages discarded (wrong nonce)"),
1538 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1539 "Received keep alive response from peer `%s' for session %p\n",
1540 GNUNET_i2s (&n->id), n->primary_address.session);
1544 /* Update session timeout here */
1545 if (NULL != (papi = GST_plugins_find (n->primary_address.address->transport_name)))
1547 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1548 "Updating session for peer `%s' for session %p\n",
1549 GNUNET_i2s (&n->id), n->primary_address.session);
1550 papi->update_session_timeout (papi->cls, &n->id, n->primary_address.session);
1557 n->primary_address.keep_alive_nonce = 0;
1558 n->expect_latency_response = GNUNET_NO;
1559 set_state_and_timeout (n,
1561 GNUNET_TIME_relative_to_absolute (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT));
1563 latency = GNUNET_TIME_absolute_get_duration (n->last_keep_alive_time);
1564 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1565 "Latency for peer `%s' is %s\n",
1566 GNUNET_i2s (&n->id),
1567 GNUNET_STRINGS_relative_time_to_string (latency,
1569 /* append latency */
1570 ats.type = htonl (GNUNET_ATS_QUALITY_NET_DELAY);
1571 ats.value = htonl ( (latency.rel_value_us > UINT32_MAX)
1573 : (uint32_t) latency.rel_value_us );
1574 GST_ats_update_metrics (n->primary_address.address,
1575 n->primary_address.session,
1581 * We have received a message from the given sender. How long should
1582 * we delay before receiving more? (Also used to keep the peer marked
1585 * @param sender sender of the message
1586 * @param size size of the message
1587 * @param do_forward set to #GNUNET_YES if the message should be forwarded to clients
1588 * #GNUNET_NO if the neighbour is not connected or violates the quota,
1589 * #GNUNET_SYSERR if the connection is not fully up yet
1590 * @return how long to wait before reading more from this sender
1592 struct GNUNET_TIME_Relative
1593 GST_neighbours_calculate_receive_delay (const struct GNUNET_PeerIdentity
1594 *sender, ssize_t size, int *do_forward)
1596 struct NeighbourMapEntry *n;
1597 struct GNUNET_TIME_Relative ret;
1599 if (NULL == neighbours)
1601 *do_forward = GNUNET_NO;
1602 return GNUNET_TIME_UNIT_FOREVER_REL; /* This can happen during shutdown */
1604 if (NULL == (n = lookup_neighbour (sender)))
1606 GST_neighbours_try_connect (sender);
1607 if (NULL == (n = lookup_neighbour (sender)))
1609 GNUNET_STATISTICS_update (GST_stats,
1611 ("# messages discarded due to lack of neighbour record"),
1613 *do_forward = GNUNET_NO;
1614 return GNUNET_TIME_UNIT_ZERO;
1617 if (! test_connected (n))
1619 *do_forward = GNUNET_SYSERR;
1620 return GNUNET_TIME_UNIT_ZERO;
1622 if (GNUNET_YES == GNUNET_BANDWIDTH_tracker_consume (&n->in_tracker, size))
1624 n->quota_violation_count++;
1625 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1626 "Bandwidth quota (%u b/s) violation detected (total of %u).\n",
1627 n->in_tracker.available_bytes_per_s__,
1628 n->quota_violation_count);
1629 /* Discount 32k per violation */
1630 GNUNET_BANDWIDTH_tracker_consume (&n->in_tracker, -32 * 1024);
1634 if (n->quota_violation_count > 0)
1636 /* try to add 32k back */
1637 GNUNET_BANDWIDTH_tracker_consume (&n->in_tracker, 32 * 1024);
1638 n->quota_violation_count--;
1641 if (n->quota_violation_count > QUOTA_VIOLATION_DROP_THRESHOLD)
1643 GNUNET_STATISTICS_update (GST_stats,
1645 ("# bandwidth quota violations by other peers"),
1647 *do_forward = GNUNET_NO;
1648 return GNUNET_CONSTANTS_QUOTA_VIOLATION_TIMEOUT;
1650 *do_forward = GNUNET_YES;
1651 ret = GNUNET_BANDWIDTH_tracker_get_delay (&n->in_tracker, 32 * 1024);
1652 if (ret.rel_value_us > 0)
1654 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1655 "Throttling read (%lld bytes excess at %u b/s), waiting %s before reading more.\n",
1656 (long long) n->in_tracker.consumption_since_last_update__,
1657 (unsigned int) n->in_tracker.available_bytes_per_s__,
1658 GNUNET_STRINGS_relative_time_to_string (ret, GNUNET_YES));
1659 GNUNET_STATISTICS_update (GST_stats,
1660 gettext_noop ("# ms throttling suggested"),
1661 (int64_t) ret.rel_value_us / 1000LL,
1669 * Transmit a message to the given target using the active connection.
1671 * @param target destination
1672 * @param msg message to send
1673 * @param msg_size number of bytes in msg
1674 * @param timeout when to fail with timeout
1675 * @param cont function to call when done
1676 * @param cont_cls closure for @a cont
1679 GST_neighbours_send (const struct GNUNET_PeerIdentity *target,
1682 struct GNUNET_TIME_Relative timeout,
1683 GST_NeighbourSendContinuation cont,
1686 struct NeighbourMapEntry *n;
1687 struct MessageQueue *mq;
1689 /* All ove these cases should never happen; they are all API violations.
1690 But we check anyway, just to be sure. */
1691 if (NULL == (n = lookup_neighbour (target)))
1695 cont (cont_cls, GNUNET_SYSERR, msg_size, 0);
1698 if (GNUNET_YES != test_connected (n))
1702 cont (cont_cls, GNUNET_SYSERR, msg_size, 0);
1705 bytes_in_send_queue += msg_size;
1706 GNUNET_STATISTICS_set (GST_stats,
1708 ("# bytes in message queue for other peers"),
1709 bytes_in_send_queue, GNUNET_NO);
1710 mq = GNUNET_malloc (sizeof (struct MessageQueue) + msg_size);
1712 mq->cont_cls = cont_cls;
1713 memcpy (&mq[1], msg, msg_size);
1714 mq->message_buf = (const char *) &mq[1];
1715 mq->message_buf_size = msg_size;
1716 mq->timeout = GNUNET_TIME_relative_to_absolute (timeout);
1718 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Enqueueing %u bytes to send to peer %s\n",
1719 msg_size, GNUNET_i2s (target));
1721 GNUNET_CONTAINER_DLL_insert_tail (n->messages_head, n->messages_tail, mq);
1722 if (NULL != n->task)
1723 GNUNET_SCHEDULER_cancel (n->task);
1724 n->task = GNUNET_SCHEDULER_add_now (&master_task, n);
1729 * Continuation called from our attempt to transmitted our
1730 * #GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_SYN to the specified @a
1731 * target. Continue processing based on the @a result. Specifically,
1732 * if we failed to transmit, discard the address we used.
1735 * @param target which peer received the transmission
1736 * @param result #GNUNET_OK if sending worked
1737 * @param size_payload how many bytes of payload were sent (ignored)
1738 * @param size_on_wire how much bandwidth was consumed on the wire (ignored)
1741 send_session_syn_cont (void *cls,
1742 const struct GNUNET_PeerIdentity *target,
1744 size_t size_payload,
1745 size_t size_on_wire)
1747 struct NeighbourMapEntry *n;
1749 n = lookup_neighbour (target);
1752 /* SYN continuation was called after neighbor was freed,
1753 * for example due to a time out for the state or the session
1754 * used was already terminated: nothing to do here... */
1758 if ( (GNUNET_TRANSPORT_PS_SYN_SENT != n->state) &&
1759 (GNUNET_TRANSPORT_PS_RECONNECT_SENT != n->state) &&
1760 (GNUNET_TRANSPORT_PS_SWITCH_SYN_SENT != n->state))
1762 /* SYN continuation was called after neighbor changed state,
1763 * for example due to a time out for the state or the session
1764 * used was already terminated: nothing to do here... */
1767 if (GNUNET_OK == result)
1770 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
1771 _("Failed to send SYN message to peer `%s'\n"),
1772 GNUNET_i2s (target));
1774 case GNUNET_TRANSPORT_PS_SYN_SENT:
1775 /* Remove address and request an additional one */
1776 unset_primary_address (n);
1777 set_state_and_timeout (n,
1778 GNUNET_TRANSPORT_PS_INIT_ATS,
1779 GNUNET_TIME_relative_to_absolute (FAST_RECONNECT_TIMEOUT));
1781 case GNUNET_TRANSPORT_PS_RECONNECT_SENT:
1782 /* Remove address and request an additional one */
1783 unset_primary_address (n);
1784 set_state_and_timeout (n,
1785 GNUNET_TRANSPORT_PS_RECONNECT_ATS,
1786 GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
1788 case GNUNET_TRANSPORT_PS_SWITCH_SYN_SENT:
1789 /* Remove address and request and go back to primary address */
1790 GNUNET_STATISTICS_update (GST_stats,
1791 gettext_noop ("# Failed attempts to switch addresses (failed to send SYN CONT)"),
1794 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1795 "Switch failed, cleaning up alternative address\n");
1796 free_address (&n->alternative_address);
1797 set_state_and_timeout (n,
1798 GNUNET_TRANSPORT_PS_CONNECTED,
1799 GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
1802 disconnect_neighbour (n);
1809 * Send a SYN message via the given address.
1811 * @param na address to use
1814 send_syn (struct NeighbourAddress *na)
1816 struct GNUNET_TRANSPORT_PluginFunctions *papi;
1817 struct TransportSynMessage connect_msg;
1818 struct NeighbourMapEntry *n;
1820 GNUNET_assert (NULL != na->session);
1821 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
1822 "Sending SYN message to peer `%s' at %s\n",
1823 GNUNET_i2s (&na->address->peer),
1824 GST_plugins_a2s (na->address));
1826 papi = GST_plugins_find (na->address->transport_name);
1827 GNUNET_assert (NULL != papi);
1828 GNUNET_STATISTICS_update (GST_stats,
1830 ("# SYN messages sent"),
1832 na->connect_timestamp = GNUNET_TIME_absolute_get ();
1833 connect_msg.header.size = htons (sizeof (struct TransportSynMessage));
1834 connect_msg.header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_SYN);
1835 connect_msg.reserved = htonl (0);
1836 connect_msg.timestamp = GNUNET_TIME_absolute_hton (na->connect_timestamp);
1838 papi->send (papi->cls,
1840 (const char *) &connect_msg,
1841 sizeof (struct TransportSynMessage),
1843 SETUP_CONNECTION_TIMEOUT,
1844 &send_session_syn_cont, NULL))
1846 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
1847 _("Failed to transmit SYN message to %s\n"),
1848 GST_plugins_a2s (na->address));
1849 n = lookup_neighbour (&na->address->peer);
1856 case GNUNET_TRANSPORT_PS_SYN_SENT:
1857 /* Remove address and request and additional one */
1858 GNUNET_assert (na == &n->primary_address);
1859 unset_primary_address (n);
1860 set_state_and_timeout (n,
1861 GNUNET_TRANSPORT_PS_INIT_ATS,
1862 GNUNET_TIME_relative_to_absolute (FAST_RECONNECT_TIMEOUT));
1863 /* Hard failure to send the SYN message with this address:
1864 Destroy address and session */
1866 case GNUNET_TRANSPORT_PS_RECONNECT_SENT:
1867 /* Remove address and request an additional one */
1868 GNUNET_assert (na == &n->primary_address);
1869 unset_primary_address (n);
1870 set_state_and_timeout (n,
1871 GNUNET_TRANSPORT_PS_RECONNECT_ATS,
1872 GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
1874 case GNUNET_TRANSPORT_PS_SWITCH_SYN_SENT:
1875 GNUNET_assert (na == &n->alternative_address);
1876 GNUNET_STATISTICS_update (GST_stats,
1877 gettext_noop ("# Failed attempts to switch addresses (failed to send SYN)"),
1880 /* Remove address and request an additional one */
1881 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1882 "Switch failed, cleaning up alternative address\n");
1883 free_address (&n->alternative_address);
1884 set_state_and_timeout (n,
1885 GNUNET_TRANSPORT_PS_CONNECTED,
1886 GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
1890 disconnect_neighbour (n);
1894 GST_neighbours_notify_data_sent (na->address,
1896 sizeof (struct TransportSynMessage));
1901 * Continuation called from our attempt to transmitted our
1902 * #GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_SYN_ACK to the specified @a
1903 * target. Continue processing based on the @a result. Specifically,
1904 * if we failed to transmit, discard the address we used.
1907 * @param target which peer received the transmission
1908 * @param result #GNUNET_OK if sending worked
1909 * @param size_payload how many bytes of payload were sent (ignored)
1910 * @param size_on_wire how much bandwidth was consumed on the wire (ignored)
1913 send_session_syn_ack_cont (void *cls,
1914 const struct GNUNET_PeerIdentity *target,
1916 size_t size_payload,
1917 size_t size_on_wire)
1919 struct NeighbourMapEntry *n;
1921 n = lookup_neighbour (target);
1924 /* SYN_ACK continuation was called after neighbor was freed,
1925 * for example due to a time out for the state or the session
1926 * used was already terminated: nothing to do here... */
1930 if (GNUNET_TRANSPORT_PS_SYN_RECV_ACK != n->state)
1932 /* SYN_ACK continuation was called after neighbor changed state,
1933 * for example due to a time out for the state or the session
1934 * used was already terminated: nothing to do here... */
1937 if (GNUNET_OK == result)
1940 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
1941 _("Failed to send SYN_ACK message to peer `%s' using address `%s'\n"),
1942 GNUNET_i2s (target),
1943 GST_plugins_a2s (n->primary_address.address));
1945 /* Remove address and request and additional one */
1946 /* FIXME: what if the neighbour's primary address
1947 changed in the meantime? Might want to instead
1948 pass "something" around in closure to be sure. */
1949 unset_primary_address (n);
1950 n->ack_state = ACK_SEND_SYN_ACK;
1951 set_state_and_timeout (n,
1952 GNUNET_TRANSPORT_PS_SYN_RECV_ATS,
1953 GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
1958 * Send a SYN_ACK message via the given address.
1960 * @param na address and session to use
1961 * @param timestamp timestamp to use for the ACK message
1962 * @return #GNUNET_SYSERR if sending immediately failed, #GNUNET_OK otherwise
1965 send_syn_ack_message (struct NeighbourAddress *na,
1966 struct GNUNET_TIME_Absolute timestamp)
1968 const struct GNUNET_HELLO_Address *address = na->address;
1969 struct Session *session = na->session;
1970 struct GNUNET_TRANSPORT_PluginFunctions *papi;
1971 struct TransportSynMessage connect_msg;
1972 struct NeighbourMapEntry *n;
1974 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
1975 "Sending SYN_ACK to peer `%s'\n",
1976 GNUNET_i2s (&address->peer));
1978 if (NULL == (papi = GST_plugins_find (address->transport_name)))
1983 if (NULL == session)
1984 session = papi->get_session (papi->cls,
1986 if (NULL == session)
1991 GST_ats_new_session (address,
1993 GNUNET_STATISTICS_update (GST_stats,
1995 ("# SYN_ACK messages sent"),
1997 connect_msg.header.size = htons (sizeof (struct TransportSynMessage));
1998 connect_msg.header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_SYN_ACK);
1999 connect_msg.reserved = htonl (0);
2000 connect_msg.timestamp = GNUNET_TIME_absolute_hton (timestamp);
2002 if (GNUNET_SYSERR ==
2003 papi->send (papi->cls,
2005 (const char *) &connect_msg,
2006 sizeof (struct TransportSynMessage),
2008 GNUNET_TIME_UNIT_FOREVER_REL,
2009 &send_session_syn_ack_cont, NULL))
2011 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
2012 _("Failed to transmit SYN_ACK message to %s\n"),
2013 GST_plugins_a2s (address));
2015 n = lookup_neighbour (&address->peer);
2021 /* Remove address and request and additional one */
2022 unset_primary_address (n);
2023 n->ack_state = ACK_SEND_SYN_ACK;
2024 set_state_and_timeout (n,
2025 GNUNET_TRANSPORT_PS_SYN_RECV_ATS,
2026 GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
2033 * Function called by the bandwidth tracker for a peer whenever
2034 * the tracker's state changed such that we need to recalculate
2035 * the delay for flow control. We calculate the latest delay
2036 * and inform the plugin (if applicable).
2038 * @param cls the `struct NeighbourMapEntry` to update calculations for
2041 inbound_bw_tracker_update (void *cls)
2043 struct NeighbourMapEntry *n = cls;
2044 struct GNUNET_TRANSPORT_PluginFunctions *papi;
2045 struct GNUNET_TIME_Relative delay;
2048 if (NULL == n->primary_address.address)
2049 return; /* not active, ignore */
2050 papi = GST_plugins_find (n->primary_address.address->transport_name);
2051 GNUNET_assert (NULL != papi);
2052 if (NULL == papi->update_inbound_delay)
2054 delay = GST_neighbours_calculate_receive_delay (&n->id,
2057 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2058 "New inbound delay for peer `%s' is %llu ms\n",
2059 GNUNET_i2s (&n->id),
2060 delay.rel_value_us / 1000);
2061 papi->update_inbound_delay (papi->cls,
2063 n->primary_address.session,
2069 * Create a fresh entry in the neighbour map for the given peer
2071 * @param peer peer to create an entry for
2072 * @return new neighbour map entry
2074 static struct NeighbourMapEntry *
2075 setup_neighbour (const struct GNUNET_PeerIdentity *peer)
2077 struct NeighbourMapEntry *n;
2079 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2080 "Creating new neighbour entry for `%s'\n",
2082 n = GNUNET_new (struct NeighbourMapEntry);
2084 n->ack_state = ACK_UNDEFINED;
2085 n->last_util_transmission = GNUNET_TIME_absolute_get();
2086 GNUNET_BANDWIDTH_tracker_init (&n->in_tracker,
2087 &inbound_bw_tracker_update,
2089 GNUNET_CONSTANTS_DEFAULT_BW_IN_OUT,
2090 MAX_BANDWIDTH_CARRY_S);
2091 n->task = GNUNET_SCHEDULER_add_now (&master_task, n);
2092 set_state_and_timeout (n,
2093 GNUNET_TRANSPORT_PS_NOT_CONNECTED,
2094 GNUNET_TIME_UNIT_FOREVER_ABS);
2095 GNUNET_assert (GNUNET_OK ==
2096 GNUNET_CONTAINER_multipeermap_put (neighbours,
2098 GNUNET_CONTAINER_MULTIHASHMAPOPTION_UNIQUE_ONLY));
2099 n->suggest_handle = GNUNET_ATS_connectivity_suggest (GST_ats_connect,
2107 * Entry in a DLL we use to keep track of pending blacklist checks.
2109 struct BlacklistCheckSwitchContext
2114 struct BlacklistCheckSwitchContext *prev;
2119 struct BlacklistCheckSwitchContext *next;
2122 * Handle to the blacklist check we are performing.
2124 struct GST_BlacklistCheck *blc;
2127 * Address we are asking the blacklist subsystem about.
2129 struct GNUNET_HELLO_Address *address;
2132 * Session we should use in conjunction with @e address, can be NULL.
2134 struct Session *session;
2137 * Inbound bandwidth that was assigned to @e address.
2139 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in;
2142 * Outbound bandwidth that was assigned to @e address.
2144 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_out;
2149 * Black list check result for try_connect call
2150 * If connection to the peer is allowed request adddress and
2152 * @param cls blc_ctx bl context
2153 * @param peer the peer
2154 * @param result the result
2157 try_connect_bl_check_cont (void *cls,
2158 const struct GNUNET_PeerIdentity *peer,
2161 struct BlacklistCheckSwitchContext *blc_ctx = cls;
2162 struct NeighbourMapEntry *n;
2164 GNUNET_CONTAINER_DLL_remove (pending_bc_head,
2167 GNUNET_free (blc_ctx);
2168 if (GNUNET_OK != result)
2170 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2171 _("Blacklisting disapproved to connect to peer `%s'\n"),
2176 /* Setup a new neighbour */
2177 if (NULL != lookup_neighbour(peer))
2178 return; /* The neighbor was created in the meantime while waited for BL clients */
2180 n = setup_neighbour (peer);
2182 /* Request address suggestions for this peer */
2183 set_state_and_timeout (n,
2184 GNUNET_TRANSPORT_PS_INIT_ATS,
2185 GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
2190 * Try to create a connection to the given target (eventually).
2192 * @param target peer to try to connect to
2195 GST_neighbours_try_connect (const struct GNUNET_PeerIdentity *target)
2197 struct NeighbourMapEntry *n;
2198 struct GST_BlacklistCheck *blc;
2199 struct BlacklistCheckSwitchContext *blc_ctx;
2201 if (NULL == neighbours)
2203 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2204 "Asked to connect to peer `%s' during shutdown\n",
2205 GNUNET_i2s (target));
2206 return; /* during shutdown, do nothing */
2208 n = lookup_neighbour (target);
2209 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2210 "Asked to connect to peer `%s' (state: %s)\n",
2211 GNUNET_i2s (target),
2212 (NULL != n) ? GNUNET_TRANSPORT_ps2s(n->state) : "NEW PEER");
2217 case GNUNET_TRANSPORT_PS_NOT_CONNECTED:
2218 /* this should not be possible */
2222 case GNUNET_TRANSPORT_PS_INIT_ATS:
2223 case GNUNET_TRANSPORT_PS_SYN_SENT:
2224 case GNUNET_TRANSPORT_PS_SYN_RECV_ATS:
2225 case GNUNET_TRANSPORT_PS_SYN_RECV_ACK:
2226 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2227 "Ignoring request to try to connect to `%s', already trying!\n",
2228 GNUNET_i2s (target));
2229 return; /* already trying */
2230 case GNUNET_TRANSPORT_PS_CONNECTED:
2231 case GNUNET_TRANSPORT_PS_RECONNECT_ATS:
2232 case GNUNET_TRANSPORT_PS_RECONNECT_SENT:
2233 case GNUNET_TRANSPORT_PS_SWITCH_SYN_SENT:
2234 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2235 "Ignoring request to try to connect, already connected to `%s'!\n",
2236 GNUNET_i2s (target));
2237 return; /* already connected */
2238 case GNUNET_TRANSPORT_PS_DISCONNECT:
2239 /* get rid of remains, ready to re-try immediately */
2242 case GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED:
2243 /* should not be possible */
2247 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
2248 "Unhandled state `%s'\n",
2249 GNUNET_TRANSPORT_ps2s (n->state));
2256 /* Do blacklist check if connecting to this peer is allowed */
2257 blc_ctx = GNUNET_new (struct BlacklistCheckSwitchContext);
2258 GNUNET_CONTAINER_DLL_insert (pending_bc_head,
2263 (blc = GST_blacklist_test_allowed (target,
2265 &try_connect_bl_check_cont,
2274 * We received a 'SYN' message from the other peer.
2275 * Consider switching to it.
2277 * @param message possibly a 'struct TransportSynMessage' (check format)
2278 * @param peer identity of the peer to switch the address for
2279 * @return #GNUNET_OK if the message was fine, #GNUNET_SYSERR on serious error
2282 GST_neighbours_handle_session_syn (const struct GNUNET_MessageHeader *message,
2283 const struct GNUNET_PeerIdentity *peer)
2285 const struct TransportSynMessage *scm;
2286 struct NeighbourMapEntry *n;
2287 struct GNUNET_TIME_Absolute ts;
2289 if (ntohs (message->size) != sizeof (struct TransportSynMessage))
2291 GNUNET_break_op (0);
2292 return GNUNET_SYSERR;
2294 GNUNET_STATISTICS_update (GST_stats,
2296 ("# SYN messages received"),
2298 if (NULL == neighbours)
2300 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2301 _("SYN request from peer `%s' ignored due impending shutdown\n"),
2303 return GNUNET_OK; /* we're shutting down */
2305 scm = (const struct TransportSynMessage *) message;
2306 GNUNET_break_op (0 == ntohl (scm->reserved));
2307 ts = GNUNET_TIME_absolute_ntoh (scm->timestamp);
2308 n = lookup_neighbour (peer);
2311 /* This is a new neighbour and set to not connected */
2312 n = setup_neighbour (peer);
2315 /* Remember this SYN message in neighbour */
2316 n->ack_state = ACK_SEND_SYN_ACK;
2317 n->connect_ack_timestamp = ts;
2319 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2320 "Received SYN for peer `%s' in state %s/%s\n",
2322 GNUNET_TRANSPORT_ps2s (n->state),
2323 print_ack_state (n->ack_state));
2327 case GNUNET_TRANSPORT_PS_NOT_CONNECTED:
2328 /* Request an address from ATS to send SYN_ACK to this peer */
2329 set_state_and_timeout (n,
2330 GNUNET_TRANSPORT_PS_SYN_RECV_ATS,
2331 GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
2333 case GNUNET_TRANSPORT_PS_INIT_ATS:
2334 /* SYN message takes priority over us asking ATS for address:
2335 * Wait for ATS to suggest an address and send SYN_ACK */
2336 set_state_and_timeout (n,
2337 GNUNET_TRANSPORT_PS_SYN_RECV_ATS,
2338 GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
2340 case GNUNET_TRANSPORT_PS_SYN_RECV_ATS:
2341 /* We already wait for an address to send an SYN_ACK */
2343 case GNUNET_TRANSPORT_PS_SYN_SENT:
2344 case GNUNET_TRANSPORT_PS_SYN_RECV_ACK:
2345 /* Send ACK immediately */
2346 n->ack_state = ACK_SEND_ACK;
2347 send_syn_ack_message (&n->primary_address,
2350 case GNUNET_TRANSPORT_PS_CONNECTED:
2351 /* we are already connected and can thus send the ACK immediately */
2352 GNUNET_assert (NULL != n->primary_address.address);
2353 GNUNET_assert (NULL != n->primary_address.session);
2354 n->ack_state = ACK_SEND_ACK;
2355 send_syn_ack_message (&n->primary_address,
2358 case GNUNET_TRANSPORT_PS_RECONNECT_ATS:
2359 /* We wait for ATS address suggestion */
2361 case GNUNET_TRANSPORT_PS_RECONNECT_SENT:
2362 /* We received a SYN message while waiting for a SYN_ACK in fast
2363 * reconnect. Send SYN_ACK immediately */
2364 n->ack_state = ACK_SEND_ACK;
2365 send_syn_ack_message (&n->primary_address,
2366 n->connect_ack_timestamp);
2368 case GNUNET_TRANSPORT_PS_SWITCH_SYN_SENT:
2369 /* We are already connected and can thus send the ACK immediately;
2370 still, it can never hurt to have an alternative address, so also
2371 tell ATS about it */
2372 GNUNET_assert (NULL != n->primary_address.address);
2373 GNUNET_assert (NULL != n->primary_address.session);
2374 n->ack_state = ACK_SEND_ACK;
2375 send_syn_ack_message (&n->primary_address,
2378 case GNUNET_TRANSPORT_PS_DISCONNECT:
2379 /* Get rid of remains and re-try */
2381 n = setup_neighbour (peer);
2382 /* Remember the SYN time stamp for ACK message */
2383 n->ack_state = ACK_SEND_SYN_ACK;
2384 n->connect_ack_timestamp = ts;
2385 /* Request an address for the peer */
2386 set_state_and_timeout (n,
2387 GNUNET_TRANSPORT_PS_SYN_RECV_ATS,
2388 GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
2390 case GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED:
2391 /* should not be possible */
2395 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
2396 "Unhandled state `%s'\n",
2397 GNUNET_TRANSPORT_ps2s (n->state));
2399 return GNUNET_SYSERR;
2406 * Check if the given @a address is the same that we are already
2407 * using for the respective neighbour. If so, update the bandwidth
2408 * assignment and possibly the session and return #GNUNET_OK.
2409 * If the new address is different from what the neighbour is
2410 * using right now, return #GNUNET_NO.
2412 * @param address address of the other peer,
2413 * @param session session to use or NULL if transport should initiate a session
2414 * @param bandwidth_in inbound quota to be used when connection is up,
2415 * 0 to disconnect from peer
2416 * @param bandwidth_out outbound quota to be used when connection is up,
2417 * 0 to disconnect from peer
2418 * @return #GNUNET_OK if we were able to just update the bandwidth and session,
2419 * #GNUNET_NO if more extensive changes are required (address changed)
2422 try_run_fast_ats_update (const struct GNUNET_HELLO_Address *address,
2423 struct Session *session,
2424 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in,
2425 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_out)
2427 struct NeighbourMapEntry *n;
2429 n = lookup_neighbour (&address->peer);
2431 (NULL == n->primary_address.address) ||
2432 (0 != GNUNET_HELLO_address_cmp (address,
2433 n->primary_address.address)) )
2435 /* We are not really switching addresses, but merely adjusting
2436 session and/or bandwidth, can do fast ATS update! */
2437 if (session != n->primary_address.session)
2439 /* switch to a different session, but keeping same address; could
2440 happen if there is a 2nd inbound connection */
2441 n->primary_address.session = session;
2443 n->primary_address.bandwidth_in = bandwidth_in;
2444 n->primary_address.bandwidth_out = bandwidth_out;
2445 GST_neighbours_set_incoming_quota (&address->peer,
2447 send_outbound_quota (&address->peer,
2454 * We've been asked to switch addresses, and just now got the result
2455 * from the blacklist check to see if this is allowed.
2457 * @param cls the `struct BlacklistCheckSwitchContext` with
2458 * the information about the future address
2459 * @param peer the peer we may switch addresses on
2460 * @param result #GNUNET_NO if we are not allowed to use the new
2464 switch_address_bl_check_cont (void *cls,
2465 const struct GNUNET_PeerIdentity *peer,
2468 struct BlacklistCheckSwitchContext *blc_ctx = cls;
2469 struct GNUNET_TRANSPORT_PluginFunctions *papi;
2470 struct NeighbourMapEntry *n;
2472 if (result == GNUNET_NO)
2474 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2475 "Blacklist denied to switch to suggested address `%s' session %p for peer `%s'\n",
2476 GST_plugins_a2s (blc_ctx->address),
2478 GNUNET_i2s (&blc_ctx->address->peer));
2479 GNUNET_STATISTICS_update (GST_stats,
2480 "# ATS suggestions ignored (blacklist denied)",
2483 /* FIXME: tell plugin to force killing session here and now
2484 (note: _proper_ plugin API for this does not yet exist) */
2485 GST_ats_block_address (blc_ctx->address,
2490 papi = GST_plugins_find (blc_ctx->address->transport_name);
2491 GNUNET_assert (NULL != papi);
2493 if (NULL == blc_ctx->session)
2495 /* need to create a session, ATS only gave us an address */
2496 blc_ctx->session = papi->get_session (papi->cls,
2498 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2499 "Obtained new session for peer `%s' and address '%s': %p\n",
2500 GNUNET_i2s (&blc_ctx->address->peer),
2501 GST_plugins_a2s (blc_ctx->address),
2503 if (NULL != blc_ctx->session)
2504 GST_ats_new_session (blc_ctx->address,
2507 if (NULL == blc_ctx->session)
2509 /* session creation failed, bad!, fail! */
2510 GNUNET_STATISTICS_update (GST_stats,
2511 "# ATS suggestions ignored (failed to create session)",
2514 /* No session could be obtained, remove blacklist check and clean up */
2515 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2516 "Failed to obtain new session for peer `%s' and address '%s'\n",
2517 GNUNET_i2s (&blc_ctx->address->peer),
2518 GST_plugins_a2s (blc_ctx->address));
2519 GST_ats_block_address (blc_ctx->address,
2524 /* We did this check already before going into blacklist, but
2525 it is theoretically possible that the situation changed in
2526 the meantime, hence we check again here */
2528 try_run_fast_ats_update (blc_ctx->address,
2530 blc_ctx->bandwidth_in,
2531 blc_ctx->bandwidth_out))
2532 goto cleanup; /* was just a minor update, we're done */
2534 /* check if we also need to setup the neighbour entry */
2535 if (NULL == (n = lookup_neighbour (peer)))
2537 n = setup_neighbour (peer);
2538 n->state = GNUNET_TRANSPORT_PS_INIT_ATS;
2541 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2542 "Peer `%s' switches to address `%s'\n",
2543 GNUNET_i2s (&blc_ctx->address->peer),
2544 GST_plugins_a2s (blc_ctx->address));
2548 case GNUNET_TRANSPORT_PS_NOT_CONNECTED:
2550 GST_ats_block_address (blc_ctx->address,
2554 case GNUNET_TRANSPORT_PS_INIT_ATS:
2555 /* We requested an address and ATS suggests one:
2556 * set primary address and send SYN message*/
2557 set_primary_address (n,
2560 blc_ctx->bandwidth_in,
2561 blc_ctx->bandwidth_out,
2563 if (ACK_SEND_SYN_ACK == n->ack_state)
2565 /* Send pending SYN_ACK message */
2566 n->ack_state = ACK_SEND_ACK;
2567 send_syn_ack_message (&n->primary_address,
2568 n->connect_ack_timestamp);
2570 set_state_and_timeout (n,
2571 GNUNET_TRANSPORT_PS_SYN_SENT,
2572 GNUNET_TIME_relative_to_absolute (SETUP_CONNECTION_TIMEOUT));
2573 send_syn (&n->primary_address);
2575 case GNUNET_TRANSPORT_PS_SYN_SENT:
2576 /* ATS suggested a new address while waiting for an SYN_ACK:
2577 * Switch and send new SYN */
2578 /* ATS suggests a different address, switch again */
2579 set_primary_address (n,
2582 blc_ctx->bandwidth_in,
2583 blc_ctx->bandwidth_out,
2585 if (ACK_SEND_SYN_ACK == n->ack_state)
2587 /* Send pending SYN_ACK message */
2588 n->ack_state = ACK_SEND_ACK;
2589 send_syn_ack_message (&n->primary_address,
2590 n->connect_ack_timestamp);
2592 set_state_and_timeout (n,
2593 GNUNET_TRANSPORT_PS_SYN_SENT,
2594 GNUNET_TIME_relative_to_absolute (SETUP_CONNECTION_TIMEOUT));
2595 send_syn (&n->primary_address);
2597 case GNUNET_TRANSPORT_PS_SYN_RECV_ATS:
2598 /* We requested an address and ATS suggests one:
2599 * set primary address and send SYN_ACK message*/
2600 set_primary_address (n,
2603 blc_ctx->bandwidth_in,
2604 blc_ctx->bandwidth_out,
2606 /* Send an ACK message as a response to the SYN msg */
2607 set_state_and_timeout (n,
2608 GNUNET_TRANSPORT_PS_SYN_RECV_ACK,
2609 GNUNET_TIME_relative_to_absolute (SETUP_CONNECTION_TIMEOUT));
2610 send_syn_ack_message (&n->primary_address,
2611 n->connect_ack_timestamp);
2612 if ( (ACK_SEND_SYN_ACK == n->ack_state) ||
2613 (ACK_UNDEFINED == n->ack_state) )
2614 n->ack_state = ACK_SEND_ACK;
2616 case GNUNET_TRANSPORT_PS_SYN_RECV_ACK:
2617 /* ATS asks us to switch while we were trying to connect; switch to new
2618 address and check blacklist again */
2619 if ( (ACK_SEND_SYN_ACK == n->ack_state) )
2621 n->ack_state = ACK_SEND_ACK;
2622 send_syn_ack_message (&n->primary_address,
2623 n->connect_ack_timestamp);
2625 set_primary_address (n,
2628 blc_ctx->bandwidth_in,
2629 blc_ctx->bandwidth_out,
2631 set_state_and_timeout (n,
2632 GNUNET_TRANSPORT_PS_SYN_RECV_ACK,
2633 GNUNET_TIME_relative_to_absolute (SETUP_CONNECTION_TIMEOUT));
2635 case GNUNET_TRANSPORT_PS_CONNECTED:
2636 GNUNET_assert (NULL != n->primary_address.address);
2637 GNUNET_assert (NULL != n->primary_address.session);
2638 GNUNET_break (n->primary_address.session != blc_ctx->session);
2639 /* ATS asks us to switch a life connection; see if we can get
2640 a SYN_ACK on it before we actually do this! */
2641 set_alternative_address (n,
2644 blc_ctx->bandwidth_in,
2645 blc_ctx->bandwidth_out);
2646 set_state_and_timeout (n,
2647 GNUNET_TRANSPORT_PS_SWITCH_SYN_SENT,
2648 GNUNET_TIME_relative_to_absolute (SETUP_CONNECTION_TIMEOUT));
2649 GNUNET_STATISTICS_update (GST_stats,
2650 gettext_noop ("# Attempts to switch addresses"),
2653 send_syn (&n->alternative_address);
2655 case GNUNET_TRANSPORT_PS_RECONNECT_ATS:
2656 set_primary_address (n,
2659 blc_ctx->bandwidth_in,
2660 blc_ctx->bandwidth_out,
2662 if (ACK_SEND_SYN_ACK == n->ack_state)
2664 /* Send pending SYN_ACK message */
2665 n->ack_state = ACK_SEND_ACK;
2666 send_syn_ack_message (&n->primary_address,
2667 n->connect_ack_timestamp);
2669 set_state_and_timeout (n,
2670 GNUNET_TRANSPORT_PS_RECONNECT_SENT,
2671 GNUNET_TIME_relative_to_absolute (FAST_RECONNECT_TIMEOUT));
2672 send_syn (&n->primary_address);
2674 case GNUNET_TRANSPORT_PS_RECONNECT_SENT:
2675 /* ATS asks us to switch while we were trying to reconnect; switch to new
2676 address and send SYN again */
2677 set_primary_address (n,
2680 blc_ctx->bandwidth_in,
2681 blc_ctx->bandwidth_out,
2683 set_state_and_timeout (n,
2684 GNUNET_TRANSPORT_PS_RECONNECT_SENT,
2685 GNUNET_TIME_relative_to_absolute (FAST_RECONNECT_TIMEOUT));
2686 send_syn (&n->primary_address);
2688 case GNUNET_TRANSPORT_PS_SWITCH_SYN_SENT:
2689 if ( (0 == GNUNET_HELLO_address_cmp (n->primary_address.address,
2690 blc_ctx->address)) &&
2691 (n->primary_address.session == blc_ctx->session) )
2693 /* ATS switches back to still-active session */
2694 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2695 "ATS double-switched, cleaning up alternative address\n");
2696 free_address (&n->alternative_address);
2697 set_state_and_timeout (n,
2698 GNUNET_TRANSPORT_PS_CONNECTED,
2702 /* ATS asks us to switch a life connection, send */
2703 set_alternative_address (n,
2706 blc_ctx->bandwidth_in,
2707 blc_ctx->bandwidth_out);
2708 set_state_and_timeout (n,
2709 GNUNET_TRANSPORT_PS_SWITCH_SYN_SENT,
2710 GNUNET_TIME_relative_to_absolute (SETUP_CONNECTION_TIMEOUT));
2711 send_syn (&n->alternative_address);
2713 case GNUNET_TRANSPORT_PS_DISCONNECT:
2714 /* not going to switch addresses while disconnecting */
2715 GNUNET_STATISTICS_update (GST_stats,
2716 "# ATS suggestion ignored (disconnecting)",
2720 case GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED:
2724 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
2725 "Unhandled state `%s'\n",
2726 GNUNET_TRANSPORT_ps2s (n->state));
2731 GNUNET_CONTAINER_DLL_remove (pending_bc_head,
2734 GNUNET_HELLO_address_free (blc_ctx->address);
2735 GNUNET_free (blc_ctx);
2740 * For the given peer, switch to this address.
2742 * Before accepting this addresses and actively using it, a blacklist check
2745 * If any check fails or the suggestion can somehow not be followed, we
2746 * MUST call #GST_ats_block_address() to tell ATS that the suggestion
2747 * could not be satisfied and force ATS to do something else.
2749 * @param address address of the other peer,
2750 * @param session session to use or NULL if transport should initiate a session
2751 * @param bandwidth_in inbound quota to be used when connection is up,
2752 * 0 to disconnect from peer
2753 * @param bandwidth_out outbound quota to be used when connection is up,
2754 * 0 to disconnect from peer
2757 GST_neighbours_switch_to_address (const struct GNUNET_HELLO_Address *address,
2758 struct Session *session,
2759 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in,
2760 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_out)
2762 struct GST_BlacklistCheck *blc;
2763 struct BlacklistCheckSwitchContext *blc_ctx;
2765 GNUNET_assert (NULL != address->transport_name);
2767 try_run_fast_ats_update (address,
2773 /* Check if plugin is available */
2774 if (NULL == (GST_plugins_find (address->transport_name)))
2776 /* we don't have the plugin for this address */
2778 GST_ats_block_address (address,
2782 if ((NULL == session) &&
2783 (GNUNET_HELLO_address_check_option (address,
2784 GNUNET_HELLO_ADDRESS_INFO_INBOUND)))
2786 /* This is a inbound address and we do not have a session to use! */
2788 GST_ats_block_address (address,
2793 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2794 "ATS suggests address '%s' for peer `%s'\n",
2795 GST_plugins_a2s (address),
2796 GNUNET_i2s (&address->peer));
2798 /* Perform blacklist check */
2799 blc_ctx = GNUNET_new (struct BlacklistCheckSwitchContext);
2800 blc_ctx->address = GNUNET_HELLO_address_copy (address);
2801 blc_ctx->session = session;
2802 blc_ctx->bandwidth_in = bandwidth_in;
2803 blc_ctx->bandwidth_out = bandwidth_out;
2804 GNUNET_CONTAINER_DLL_insert (pending_bc_head,
2807 if (NULL != (blc = GST_blacklist_test_allowed (&address->peer,
2808 address->transport_name,
2809 &switch_address_bl_check_cont,
2818 * Function called to send network utilization data to ATS for
2819 * each active connection.
2822 * @param key peer we send utilization data for
2823 * @param value the `struct NeighbourMapEntry *` with data to send
2824 * @return #GNUNET_OK (continue to iterate)
2827 send_utilization_data (void *cls,
2828 const struct GNUNET_PeerIdentity *key,
2831 struct NeighbourMapEntry *n = value;
2832 struct GNUNET_ATS_Information atsi[4];
2835 struct GNUNET_TIME_Relative delta;
2837 if (GNUNET_YES != test_connected (n))
2839 delta = GNUNET_TIME_absolute_get_difference (n->last_util_transmission,
2840 GNUNET_TIME_absolute_get ());
2842 if ((0 != n->util_total_bytes_recv) && (0 != delta.rel_value_us))
2843 bps_in = (1000LL * 1000LL * n->util_total_bytes_recv) / (delta.rel_value_us);
2845 if ((0 != n->util_total_bytes_sent) && (0 != delta.rel_value_us))
2846 bps_out = (1000LL * 1000LL * n->util_total_bytes_sent) / delta.rel_value_us;
2849 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2850 "`%s' total: received %u Bytes/s, sent %u Bytes/s\n",
2854 atsi[0].type = htonl (GNUNET_ATS_UTILIZATION_OUT);
2855 atsi[0].value = htonl (bps_out);
2856 atsi[1].type = htonl (GNUNET_ATS_UTILIZATION_IN);
2857 atsi[1].value = htonl (bps_in);
2858 GST_ats_update_metrics (n->primary_address.address,
2859 n->primary_address.session,
2861 n->util_total_bytes_recv = 0;
2862 n->util_total_bytes_sent = 0;
2863 n->last_util_transmission = GNUNET_TIME_absolute_get ();
2869 * Task transmitting utilization in a regular interval
2871 * @param cls the 'struct NeighbourMapEntry' for which we are running
2872 * @param tc scheduler context (unused)
2875 utilization_transmission (void *cls,
2876 const struct GNUNET_SCHEDULER_TaskContext *tc)
2878 util_transmission_tk = NULL;
2879 GNUNET_CONTAINER_multipeermap_iterate (neighbours,
2880 &send_utilization_data,
2882 util_transmission_tk
2883 = GNUNET_SCHEDULER_add_delayed (UTIL_TRANSMISSION_INTERVAL,
2884 &utilization_transmission,
2890 * Track information about data we received from the
2891 * given address (used to notify ATS about our utilization
2892 * of allocated resources).
2894 * @param address the address we got data from
2895 * @param message the message we received (really only the size is used)
2898 GST_neighbours_notify_data_recv (const struct GNUNET_HELLO_Address *address,
2899 const struct GNUNET_MessageHeader *message)
2901 struct NeighbourMapEntry *n;
2903 n = lookup_neighbour (&address->peer);
2906 n->util_total_bytes_recv += ntohs (message->size);
2911 * Track information about data we transmitted using the given @a
2912 * address and @a session (used to notify ATS about our utilization of
2913 * allocated resources).
2915 * @param address the address we transmitted data to
2916 * @param session session we used to transmit data
2917 * @param message the message we sent (really only the size is used)
2920 GST_neighbours_notify_data_sent (const struct GNUNET_HELLO_Address *address,
2921 struct Session *session,
2924 struct NeighbourMapEntry *n;
2926 n = lookup_neighbour (&address->peer);
2929 if (n->primary_address.session != session)
2931 n->util_total_bytes_sent += size;
2936 * Master task run for every neighbour. Performs all of the time-related
2937 * activities (keep alive, send next message, disconnect if idle, finish
2938 * clean up after disconnect).
2940 * @param cls the 'struct NeighbourMapEntry' for which we are running
2941 * @param tc scheduler context (unused)
2944 master_task (void *cls,
2945 const struct GNUNET_SCHEDULER_TaskContext *tc)
2947 struct NeighbourMapEntry *n = cls;
2948 struct GNUNET_TIME_Relative delay;
2951 delay = GNUNET_TIME_absolute_get_remaining (n->timeout);
2952 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2953 "Master task runs for neighbour `%s' in state %s with timeout in %s\n",
2954 GNUNET_i2s (&n->id),
2955 GNUNET_TRANSPORT_ps2s(n->state),
2956 GNUNET_STRINGS_relative_time_to_string (delay,
2960 case GNUNET_TRANSPORT_PS_NOT_CONNECTED:
2961 /* invalid state for master task, clean up */
2965 case GNUNET_TRANSPORT_PS_INIT_ATS:
2966 if (0 == delay.rel_value_us)
2968 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2969 "Connection to `%s' timed out waiting for ATS to provide address\n",
2970 GNUNET_i2s (&n->id));
2975 case GNUNET_TRANSPORT_PS_SYN_SENT:
2976 if (0 == delay.rel_value_us)
2978 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2979 "Connection to `%s' timed out waiting for other peer to send SYN_ACK\n",
2980 GNUNET_i2s (&n->id));
2981 /* Remove address and request and additional one */
2982 unset_primary_address (n);
2983 set_state_and_timeout (n,
2984 GNUNET_TRANSPORT_PS_INIT_ATS,
2985 GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
2989 case GNUNET_TRANSPORT_PS_SYN_RECV_ATS:
2990 if (0 == delay.rel_value_us)
2992 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2993 "Connection to `%s' timed out waiting ATS to provide address to use for SYN_ACK\n",
2994 GNUNET_i2s (&n->id));
2999 case GNUNET_TRANSPORT_PS_SYN_RECV_ACK:
3000 if (0 == delay.rel_value_us)
3002 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
3003 "Connection to `%s' timed out waiting for other peer to send ACK\n",
3004 GNUNET_i2s (&n->id));
3005 disconnect_neighbour (n);
3009 case GNUNET_TRANSPORT_PS_CONNECTED:
3010 if (0 == delay.rel_value_us)
3012 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
3013 "Connection to `%s' timed out, missing KEEPALIVE_RESPONSEs\n",
3014 GNUNET_i2s (&n->id));
3015 disconnect_neighbour (n);
3018 try_transmission_to_peer (n);
3021 case GNUNET_TRANSPORT_PS_RECONNECT_ATS:
3022 if (0 == delay.rel_value_us)
3024 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
3025 "Connection to `%s' timed out, waiting for ATS replacement address\n",
3026 GNUNET_i2s (&n->id));
3027 disconnect_neighbour (n);
3031 case GNUNET_TRANSPORT_PS_RECONNECT_SENT:
3032 if (0 == delay.rel_value_us)
3034 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
3035 "Connection to `%s' timed out, waiting for other peer to SYN_ACK replacement address\n",
3036 GNUNET_i2s (&n->id));
3037 disconnect_neighbour (n);
3041 case GNUNET_TRANSPORT_PS_SWITCH_SYN_SENT:
3042 if (0 == delay.rel_value_us)
3044 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3045 "Switch failed, cleaning up alternative address\n");
3046 free_address (&n->alternative_address);
3047 set_state_and_timeout (n,
3048 GNUNET_TRANSPORT_PS_CONNECTED,
3049 GNUNET_TIME_relative_to_absolute (SETUP_CONNECTION_TIMEOUT));
3051 try_transmission_to_peer (n);
3054 case GNUNET_TRANSPORT_PS_DISCONNECT:
3055 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
3056 "Cleaning up connection to `%s' after sending DISCONNECT\n",
3057 GNUNET_i2s (&n->id));
3060 case GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED:
3061 /* how did we get here!? */
3065 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
3066 "Unhandled state `%s'\n",
3067 GNUNET_TRANSPORT_ps2s (n->state));
3071 delay = GNUNET_TIME_absolute_get_remaining (n->timeout);
3072 if ( (GNUNET_TRANSPORT_PS_SWITCH_SYN_SENT == n->state) ||
3073 (GNUNET_TRANSPORT_PS_CONNECTED == n->state) )
3075 /* if we are *now* in one of the two states, we're sending
3076 keep alive messages, so we need to consider the keepalive
3077 delay, not just the connection timeout */
3078 delay = GNUNET_TIME_relative_min (GNUNET_TIME_absolute_get_remaining (n->keep_alive_time),
3081 if (NULL == n->task)
3082 n->task = GNUNET_SCHEDULER_add_delayed (delay,
3089 * Send a ACK message to the neighbour to confirm that we
3092 * @param n neighbour to send the ACK to
3095 send_session_ack_message (struct NeighbourMapEntry *n)
3097 struct GNUNET_MessageHeader msg;
3099 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
3100 "Sending ACK message to peer `%s'\n",
3101 GNUNET_i2s (&n->id));
3103 msg.size = htons (sizeof (struct GNUNET_MessageHeader));
3104 msg.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_ACK);
3105 (void) send_with_session (n,
3107 sizeof (struct GNUNET_MessageHeader),
3109 GNUNET_TIME_UNIT_FOREVER_REL,
3116 * We received a 'SESSION_SYN_ACK' message from the other peer.
3117 * Consider switching to it.
3119 * @param message possibly a `struct SessionConnectMessage` (check format)
3120 * @param peer identity of the peer to switch the address for
3121 * @param address address of the other peer, NULL if other peer
3123 * @param session session to use (or NULL)
3124 * @return #GNUNET_OK if the message was fine, #GNUNET_SYSERR on serious error
3127 GST_neighbours_handle_session_syn_ack (const struct GNUNET_MessageHeader *message,
3128 const struct GNUNET_HELLO_Address *address,
3129 struct Session *session)
3131 const struct TransportSynMessage *scm;
3132 struct GNUNET_TIME_Absolute ts;
3133 struct NeighbourMapEntry *n;
3135 if (ntohs (message->size) != sizeof (struct TransportSynMessage))
3137 GNUNET_break_op (0);
3138 return GNUNET_SYSERR;
3140 GNUNET_STATISTICS_update (GST_stats,
3142 ("# SYN_ACK messages received"),
3144 scm = (const struct TransportSynMessage *) message;
3145 GNUNET_break_op (ntohl (scm->reserved) == 0);
3146 if (NULL == (n = lookup_neighbour (&address->peer)))
3148 GNUNET_STATISTICS_update (GST_stats,
3150 ("# unexpected SYN_ACK messages (no peer)"),
3152 return GNUNET_SYSERR;
3154 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3155 "Received SYN_ACK message from peer `%s' in state %s/%s\n",
3156 GNUNET_i2s (&address->peer),
3157 GNUNET_TRANSPORT_ps2s (n->state),
3158 print_ack_state (n->ack_state));
3159 ts = GNUNET_TIME_absolute_ntoh (scm->timestamp);
3162 case GNUNET_TRANSPORT_PS_NOT_CONNECTED:
3165 return GNUNET_SYSERR;
3166 case GNUNET_TRANSPORT_PS_INIT_ATS:
3167 GNUNET_STATISTICS_update (GST_stats,
3168 gettext_noop ("# unexpected SYN_ACK messages (not ready)"),
3172 case GNUNET_TRANSPORT_PS_SYN_SENT:
3173 if (ts.abs_value_us != n->primary_address.connect_timestamp.abs_value_us)
3175 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
3176 "SYN_ACK ignored as the timestamp does not match our SYN request\n");
3179 set_state_and_timeout (n,
3180 GNUNET_TRANSPORT_PS_CONNECTED,
3181 GNUNET_TIME_relative_to_absolute (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT));
3182 set_primary_address (n,
3183 n->primary_address.address,
3184 n->primary_address.session,
3185 n->primary_address.bandwidth_in,
3186 n->primary_address.bandwidth_out,
3188 send_session_ack_message (n);
3190 case GNUNET_TRANSPORT_PS_SYN_RECV_ATS:
3191 case GNUNET_TRANSPORT_PS_SYN_RECV_ACK:
3192 GNUNET_STATISTICS_update (GST_stats,
3193 gettext_noop ("# unexpected SYN_ACK messages (not ready)"),
3197 case GNUNET_TRANSPORT_PS_CONNECTED:
3198 /* duplicate SYN_ACK, let's answer by duplicate ACK just in case */
3199 send_session_ack_message (n);
3201 case GNUNET_TRANSPORT_PS_RECONNECT_ATS:
3202 /* we didn't expect any SYN_ACK, as we are waiting for ATS
3203 to give us a new address... */
3204 GNUNET_STATISTICS_update (GST_stats,
3205 gettext_noop ("# unexpected SYN_ACK messages (waiting on ATS)"),
3209 case GNUNET_TRANSPORT_PS_RECONNECT_SENT:
3210 /* Reconnecting with new address address worked; go back to connected! */
3211 set_state_and_timeout (n,
3212 GNUNET_TRANSPORT_PS_CONNECTED,
3213 GNUNET_TIME_relative_to_absolute (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT));
3214 send_session_ack_message (n);
3216 case GNUNET_TRANSPORT_PS_SWITCH_SYN_SENT:
3217 /* new address worked; adopt it and go back to connected! */
3218 set_state_and_timeout (n,
3219 GNUNET_TRANSPORT_PS_CONNECTED,
3220 GNUNET_TIME_relative_to_absolute (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT));
3221 GNUNET_break (GNUNET_NO == n->alternative_address.ats_active);
3223 /* Set primary addresses */
3224 set_primary_address (n,
3225 n->alternative_address.address,
3226 n->alternative_address.session,
3227 n->alternative_address.bandwidth_in,
3228 n->alternative_address.bandwidth_out,
3230 GNUNET_STATISTICS_update (GST_stats,
3231 gettext_noop ("# Successful attempts to switch addresses"),
3235 GNUNET_HELLO_address_free (n->alternative_address.address);
3236 memset (&n->alternative_address,
3238 sizeof (n->alternative_address));
3239 send_session_ack_message (n);
3241 case GNUNET_TRANSPORT_PS_DISCONNECT:
3242 GNUNET_STATISTICS_update (GST_stats,
3244 ("# unexpected SYN_ACK messages (disconnecting)"),
3246 return GNUNET_SYSERR;
3247 case GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED:
3251 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
3252 "Unhandled state `%s'\n",
3253 GNUNET_TRANSPORT_ps2s (n->state));
3255 return GNUNET_SYSERR;
3262 * A session was terminated. Take note; if needed, try to get
3263 * an alternative address from ATS.
3265 * @param peer identity of the peer where the session died
3266 * @param session session that is gone
3267 * @return #GNUNET_YES if this was a session used, #GNUNET_NO if
3268 * this session was not in use
3271 GST_neighbours_session_terminated (const struct GNUNET_PeerIdentity *peer,
3272 struct Session *session)
3274 struct NeighbourMapEntry *n;
3275 struct BlackListCheckContext *bcc;
3276 struct BlackListCheckContext *bcc_next;
3278 /* make sure to cancel all ongoing blacklist checks involving 'session' */
3280 while (NULL != (bcc = bcc_next))
3282 bcc_next = bcc->next;
3283 if (bcc->na.session == session)
3285 if (NULL != bcc->bc)
3286 GST_blacklist_test_cancel (bcc->bc);
3287 GNUNET_HELLO_address_free (bcc->na.address);
3288 GNUNET_CONTAINER_DLL_remove (bc_head,
3294 if (NULL == (n = lookup_neighbour (peer)))
3295 return GNUNET_NO; /* can't affect us */
3296 if (session != n->primary_address.session)
3298 /* Free alternative address */
3299 if (session == n->alternative_address.session)
3301 if (GNUNET_TRANSPORT_PS_SWITCH_SYN_SENT == n->state)
3302 set_state_and_timeout (n,
3303 GNUNET_TRANSPORT_PS_CONNECTED,
3305 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3306 "Session died, cleaning up alternative address\n");
3307 free_address (&n->alternative_address);
3309 return GNUNET_NO; /* doesn't affect us further */
3312 n->expect_latency_response = GNUNET_NO;
3313 /* The session for neighbour's primary address died */
3316 case GNUNET_TRANSPORT_PS_NOT_CONNECTED:
3320 case GNUNET_TRANSPORT_PS_INIT_ATS:
3324 case GNUNET_TRANSPORT_PS_SYN_SENT:
3325 /* The session used to send the SYN terminated:
3326 * this implies a connect error*/
3327 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
3328 "Failed to send SYN in %s with `%s' %p: session terminated\n",
3330 GST_plugins_a2s (n->primary_address.address),
3331 n->primary_address.session,
3334 /* Destroy the address since it cannot be used */
3335 unset_primary_address (n);
3336 set_state_and_timeout (n,
3337 GNUNET_TRANSPORT_PS_INIT_ATS,
3338 GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
3340 case GNUNET_TRANSPORT_PS_SYN_RECV_ATS:
3341 case GNUNET_TRANSPORT_PS_SYN_RECV_ACK:
3342 /* error on inbound session; free neighbour entirely */
3345 case GNUNET_TRANSPORT_PS_CONNECTED:
3346 /* Our primary connection died, try a fast reconnect */
3347 unset_primary_address (n);
3348 set_state_and_timeout (n,
3349 GNUNET_TRANSPORT_PS_RECONNECT_ATS,
3350 GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
3352 case GNUNET_TRANSPORT_PS_RECONNECT_ATS:
3353 /* we don't have an address, how can it go down? */
3356 case GNUNET_TRANSPORT_PS_RECONNECT_SENT:
3357 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
3358 "Failed to send SYN in %s with `%s' %p: session terminated\n",
3360 GST_plugins_a2s (n->primary_address.address),
3361 n->primary_address.session,
3363 /* Destroy the address since it cannot be used */
3364 unset_primary_address (n);
3365 set_state_and_timeout (n,
3366 GNUNET_TRANSPORT_PS_RECONNECT_ATS,
3367 GNUNET_TIME_relative_to_absolute (ATS_RESPONSE_TIMEOUT));
3369 case GNUNET_TRANSPORT_PS_SWITCH_SYN_SENT:
3370 /* primary went down while we were waiting for SYN_ACK on secondary;
3371 secondary as primary */
3373 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3374 "Connection `%s' %p to peer `%s' was terminated while switching, "
3375 "switching to alternative address `%s' %p\n",
3376 GST_plugins_a2s (n->primary_address.address),
3377 n->primary_address.session,
3379 GST_plugins_a2s (n->alternative_address.address),
3380 n->alternative_address.session);
3382 /* Destroy the inbound address since it cannot be used */
3383 free_address (&n->primary_address);
3384 n->primary_address = n->alternative_address;
3385 memset (&n->alternative_address,
3387 sizeof (struct NeighbourAddress));
3388 set_state_and_timeout (n,
3389 GNUNET_TRANSPORT_PS_RECONNECT_SENT,
3390 GNUNET_TIME_relative_to_absolute (FAST_RECONNECT_TIMEOUT));
3392 case GNUNET_TRANSPORT_PS_DISCONNECT:
3393 unset_primary_address (n);
3395 case GNUNET_TRANSPORT_PS_DISCONNECT_FINISHED:
3396 /* neighbour was freed and plugins told to terminate session */
3399 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
3400 "Unhandled state `%s'\n",
3401 GNUNET_TRANSPORT_ps2s (n->state));
3405 if (NULL != n->task)
3406 GNUNET_SCHEDULER_cancel (n->task);
3407 n->task = GNUNET_SCHEDULER_add_now (&master_task, n);
3413 * We received a 'ACK' message from the other peer.
3414 * If we sent a 'SYN_ACK' last, this means we are now
3415 * connected. Otherwise, do nothing.
3417 * @param message possibly a 'struct SessionConnectMessage' (check format)
3418 * @param address address of the other peer
3419 * @param session session to use (or NULL)
3420 * @return #GNUNET_OK if the message was fine, #GNUNET_SYSERR on serious error
3423 GST_neighbours_handle_session_ack (const struct GNUNET_MessageHeader *message,
3424 const struct GNUNET_HELLO_Address *address,
3425 struct Session *session)
3427 struct NeighbourMapEntry *n;
3429 if (ntohs (message->size) != sizeof (struct GNUNET_MessageHeader))
3431 GNUNET_break_op (0);
3432 return GNUNET_SYSERR;
3434 GNUNET_STATISTICS_update (GST_stats,
3436 ("# ACK messages received"),
3438 if (NULL == (n = lookup_neighbour (&address->peer)))
3440 GNUNET_break_op (0);
3441 return GNUNET_SYSERR;
3443 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3444 "Received ACK for peer `%s' in state %s/%s\n",
3445 GNUNET_i2s (&address->peer),
3446 GNUNET_TRANSPORT_ps2s (n->state),
3447 print_ack_state (n->ack_state));
3449 /* Check if we are in a plausible state for having sent
3450 a SYN_ACK. If not, return, otherwise break.
3452 The remote peers sends a ACK as a response for a SYN_ACK
3456 - If a remote peer has sent a SYN, we responded with a SYN_ACK and
3457 now wait for the ACK to finally be connected
3458 - If we sent a SYN_ACK to this peer before */
3460 if ( (GNUNET_TRANSPORT_PS_SYN_RECV_ACK != n->state) &&
3461 (ACK_SEND_ACK != n->ack_state))
3463 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
3464 "Received unexpected ACK message from peer `%s' in state %s/%s\n",
3465 GNUNET_i2s (&address->peer),
3466 GNUNET_TRANSPORT_ps2s (n->state),
3467 print_ack_state (n->ack_state));
3469 GNUNET_STATISTICS_update (GST_stats,
3470 gettext_noop ("# unexpected ACK messages"), 1,
3474 if (GNUNET_TRANSPORT_PS_SWITCH_SYN_SENT == n->state)
3476 /* We tried to switch addresses while being connect. We explicitly wait
3477 * for a SYN_ACK before going to GNUNET_TRANSPORT_PS_CONNECTED,
3478 * so we do not want to set the address as in use! */
3481 set_state_and_timeout (n,
3482 GNUNET_TRANSPORT_PS_CONNECTED,
3483 GNUNET_TIME_relative_to_absolute (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT));
3485 /* Set primary address to used */
3486 set_primary_address (n,
3487 n->primary_address.address,
3488 n->primary_address.session,
3489 n->primary_address.bandwidth_in,
3490 n->primary_address.bandwidth_out,
3497 * Test if we're connected to the given peer.
3499 * @param target peer to test
3500 * @return #GNUNET_YES if we are connected, #GNUNET_NO if not
3503 GST_neighbours_test_connected (const struct GNUNET_PeerIdentity *target)
3505 return test_connected (lookup_neighbour (target));
3510 * Change the incoming quota for the given peer.
3512 * @param neighbour identity of peer to change qutoa for
3513 * @param quota new quota
3516 GST_neighbours_set_incoming_quota (const struct GNUNET_PeerIdentity *neighbour,
3517 struct GNUNET_BANDWIDTH_Value32NBO quota)
3519 struct NeighbourMapEntry *n;
3521 if (NULL == (n = lookup_neighbour (neighbour)))
3523 GNUNET_STATISTICS_update (GST_stats,
3525 ("# SET QUOTA messages ignored (no such peer)"),
3529 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3530 "Setting inbound quota of %u Bps for peer `%s' to all clients\n",
3531 ntohl (quota.value__), GNUNET_i2s (&n->id));
3532 GNUNET_BANDWIDTH_tracker_update_quota (&n->in_tracker, quota);
3533 if (0 != ntohl (quota.value__))
3535 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
3536 "Disconnecting peer `%4s' due to SET_QUOTA\n",
3537 GNUNET_i2s (&n->id));
3538 if (GNUNET_YES == test_connected (n))
3539 GNUNET_STATISTICS_update (GST_stats,
3540 gettext_noop ("# disconnects due to quota of 0"),
3542 disconnect_neighbour (n);
3547 * Task to asynchronously run #free_neighbour().
3549 * @param cls the `struct NeighbourMapEntry` to free
3553 delayed_disconnect (void *cls,
3554 const struct GNUNET_SCHEDULER_TaskContext* tc)
3556 struct NeighbourMapEntry *n = cls;
3558 n->delayed_disconnect_task = NULL;
3559 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
3560 "Disconnecting by request from peer %s\n",
3561 GNUNET_i2s (&n->id));
3567 * We received a disconnect message from the given peer,
3568 * validate and process.
3570 * @param peer sender of the message
3571 * @param msg the disconnect message
3574 GST_neighbours_handle_disconnect_message (const struct GNUNET_PeerIdentity *peer,
3575 const struct GNUNET_MessageHeader *msg)
3577 struct NeighbourMapEntry *n;
3578 const struct SessionDisconnectMessage *sdm;
3580 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
3581 "Received DISCONNECT message from peer `%s'\n",
3583 if (ntohs (msg->size) != sizeof (struct SessionDisconnectMessage))
3585 GNUNET_break_op (0);
3586 GNUNET_STATISTICS_update (GST_stats,
3588 ("# disconnect messages ignored (malformed)"), 1,
3592 GNUNET_STATISTICS_update (GST_stats,
3594 ("# DISCONNECT messages received"),
3596 sdm = (const struct SessionDisconnectMessage *) msg;
3597 if (NULL == (n = lookup_neighbour (peer)))
3602 if (GNUNET_TIME_absolute_ntoh (sdm->timestamp).abs_value_us <= n->connect_ack_timestamp.abs_value_us)
3604 GNUNET_STATISTICS_update (GST_stats,
3605 gettext_noop ("# disconnect messages ignored (timestamp)"),
3610 if (0 != memcmp (peer,
3612 sizeof (struct GNUNET_PeerIdentity)))
3614 GNUNET_break_op (0);
3617 if (ntohl (sdm->purpose.size) !=
3618 sizeof (struct GNUNET_CRYPTO_EccSignaturePurpose) +
3619 sizeof (struct GNUNET_CRYPTO_EddsaPublicKey) +
3620 sizeof (struct GNUNET_TIME_AbsoluteNBO))
3622 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3623 "DISCONNECT message from peer `%s' has invalid size\n",
3625 GNUNET_break_op (0);
3629 GNUNET_CRYPTO_eddsa_verify (GNUNET_MESSAGE_TYPE_TRANSPORT_SESSION_DISCONNECT,
3634 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3635 "DISCONNECT message from peer `%s' cannot be verified \n",
3637 GNUNET_break_op (0);
3640 n->delayed_disconnect_task = GNUNET_SCHEDULER_add_now (&delayed_disconnect, n);
3645 * Closure for the #neighbours_iterate() function.
3647 struct IteratorContext
3650 * Function to call on each connected neighbour.
3652 GST_NeighbourIterator cb;
3655 * Closure for @e cb.
3662 * Call the callback from the closure for each neighbour.
3664 * @param cls the `struct IteratorContext`
3665 * @param key the hash of the public key of the neighbour
3666 * @param value the `struct NeighbourMapEntry`
3667 * @return #GNUNET_OK (continue to iterate)
3670 neighbours_iterate (void *cls,
3671 const struct GNUNET_PeerIdentity *key,
3674 struct IteratorContext *ic = cls;
3675 struct NeighbourMapEntry *n = value;
3676 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in;
3677 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_out;
3679 if (NULL != n->primary_address.address)
3681 bandwidth_in = n->primary_address.bandwidth_in;
3682 bandwidth_out = n->primary_address.bandwidth_out;
3686 bandwidth_in = GNUNET_CONSTANTS_DEFAULT_BW_IN_OUT;
3687 bandwidth_out = GNUNET_CONSTANTS_DEFAULT_BW_IN_OUT;
3691 n->primary_address.address,
3694 bandwidth_in, bandwidth_out);
3700 * Iterate over all connected neighbours.
3702 * @param cb function to call
3703 * @param cb_cls closure for cb
3706 GST_neighbours_iterate (GST_NeighbourIterator cb, void *cb_cls)
3708 struct IteratorContext ic;
3710 if (NULL == neighbours)
3711 return; /* can happen during shutdown */
3714 GNUNET_CONTAINER_multipeermap_iterate (neighbours,
3715 &neighbours_iterate,
3721 * If we have an active connection to the given target, it must be shutdown.
3723 * @param target peer to disconnect from
3726 GST_neighbours_force_disconnect (const struct GNUNET_PeerIdentity *target)
3728 struct NeighbourMapEntry *n;
3730 if (NULL == (n = lookup_neighbour (target)))
3731 return; /* not active */
3732 if (GNUNET_YES == test_connected (n))
3733 GNUNET_STATISTICS_update (GST_stats,
3734 gettext_noop ("# disconnected from peer upon explicit request"),
3737 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
3738 "Forced disconnect from peer %s\n",
3739 GNUNET_i2s (target));
3740 disconnect_neighbour (n);
3745 * Obtain current address information for the given neighbour.
3748 * @return address currently used
3750 struct GNUNET_HELLO_Address *
3751 GST_neighbour_get_current_address (const struct GNUNET_PeerIdentity *peer)
3753 struct NeighbourMapEntry *n;
3755 n = lookup_neighbour (peer);
3758 return n->primary_address.address;
3763 * Initialize the neighbours subsystem.
3765 * @param max_fds maximum number of fds to use
3768 GST_neighbours_start (unsigned int max_fds)
3770 neighbours = GNUNET_CONTAINER_multipeermap_create (NEIGHBOUR_TABLE_SIZE,
3772 util_transmission_tk = GNUNET_SCHEDULER_add_delayed (UTIL_TRANSMISSION_INTERVAL,
3773 &utilization_transmission,
3779 * Disconnect from the given neighbour.
3782 * @param key hash of neighbour's public key (not used)
3783 * @param value the 'struct NeighbourMapEntry' of the neighbour
3784 * @return #GNUNET_OK (continue to iterate)
3787 disconnect_all_neighbours (void *cls,
3788 const struct GNUNET_PeerIdentity *key,
3791 struct NeighbourMapEntry *n = value;
3793 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3794 "Disconnecting peer `%4s' during shutdown\n",
3795 GNUNET_i2s (&n->id));
3802 * Cleanup the neighbours subsystem.
3805 GST_neighbours_stop ()
3807 struct BlacklistCheckSwitchContext *cur;
3808 struct BlacklistCheckSwitchContext *next;
3810 if (NULL == neighbours)
3812 if (NULL != util_transmission_tk)
3814 GNUNET_SCHEDULER_cancel (util_transmission_tk);
3815 util_transmission_tk = NULL;
3817 GNUNET_CONTAINER_multipeermap_iterate (neighbours,
3818 &disconnect_all_neighbours,
3820 GNUNET_CONTAINER_multipeermap_destroy (neighbours);
3822 next = pending_bc_head;
3823 for (cur = next; NULL != cur; cur = next)
3826 GNUNET_CONTAINER_DLL_remove (pending_bc_head,
3830 if (NULL != cur->blc)
3832 GST_blacklist_test_cancel (cur->blc);
3835 if (NULL != cur->address)
3836 GNUNET_HELLO_address_free (cur->address);
3842 /* end of file gnunet-service-transport_neighbours.c */