2 This file is part of GNUnet.
3 (C) 2009, 2010 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.c
23 * @brief low-level P2P messaging
24 * @author Christian Grothoff
28 #include "gnunet_client_lib.h"
29 #include "gnunet_container_lib.h"
30 #include "gnunet_constants.h"
31 #include "gnunet_getopt_lib.h"
32 #include "gnunet_hello_lib.h"
33 #include "gnunet_os_lib.h"
34 #include "gnunet_peerinfo_service.h"
35 #include "gnunet_plugin_lib.h"
36 #include "gnunet_protocols.h"
37 #include "gnunet_service_lib.h"
38 #include "gnunet_signatures.h"
39 #include "gnunet_transport_plugin.h"
40 #include "transport.h"
45 #define DEBUG_BLACKLIST GNUNET_NO
47 #define DEBUG_PING_PONG GNUNET_NO
49 #define DEBUG_TRANSPORT_HELLO GNUNET_NO
51 #define DEBUG_ATS GNUNET_NO
53 #define VERBOSE_ATS GNUNET_NO
56 * Should we do some additional checks (to validate behavior
59 #define EXTRA_CHECKS GNUNET_YES
62 * How many messages can we have pending for a given client process
63 * before we start to drop incoming messages? We typically should
64 * have only one client and so this would be the primary buffer for
65 * messages, so the number should be chosen rather generously.
67 * The expectation here is that most of the time the queue is large
68 * enough so that a drop is virtually never required. Note that
69 * this value must be about as large as 'TOTAL_MSGS' in the
70 * 'test_transport_api_reliability.c', otherwise that testcase may
73 #define MAX_PENDING (128 * 1024)
76 * Size of the per-transport blacklist hash maps.
78 #define TRANSPORT_BLACKLIST_HT_SIZE 16
81 * How often should we try to reconnect to a peer using a particular
82 * transport plugin before giving up? Note that the plugin may be
83 * added back to the list after PLUGIN_RETRY_FREQUENCY expires.
85 #define MAX_CONNECT_RETRY 3
88 * Limit on the number of ready-to-run tasks when validating
89 * HELLOs. If more tasks are ready to run, we will drop
90 * HELLOs instead of validating them.
92 #define MAX_HELLO_LOAD 4
95 * How often must a peer violate bandwidth quotas before we start
96 * to simply drop its messages?
98 #define QUOTA_VIOLATION_DROP_THRESHOLD 10
101 * How long until a HELLO verification attempt should time out?
102 * Must be rather small, otherwise a partially successful HELLO
103 * validation (some addresses working) might not be available
104 * before a client's request for a connection fails for good.
105 * Besides, if a single request to an address takes a long time,
106 * then the peer is unlikely worthwhile anyway.
108 #define HELLO_VERIFICATION_TIMEOUT GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 15)
111 * How long is a PONG signature valid? We'll recycle a signature until
112 * 1/4 of this time is remaining. PONGs should expire so that if our
113 * external addresses change an adversary cannot replay them indefinitely.
114 * OTOH, we don't want to spend too much time generating PONG signatures,
115 * so they must have some lifetime to reduce our CPU usage.
117 #define PONG_SIGNATURE_LIFETIME GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_HOURS, 1)
120 * Priority to use for PONG messages.
122 #define TRANSPORT_PONG_PRIORITY 4
125 * How often do we re-add (cheaper) plugins to our list of plugins
126 * to try for a given connected peer?
128 #define PLUGIN_RETRY_FREQUENCY GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_MINUTES, 15)
131 * After how long do we expire an address in a HELLO that we just
132 * validated? This value is also used for our own addresses when we
135 #define HELLO_ADDRESS_EXPIRATION GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_HOURS, 12)
139 * How long before an existing address expires should we again try to
140 * validate it? Must be (significantly) smaller than
141 * HELLO_ADDRESS_EXPIRATION.
143 #define HELLO_REVALIDATION_START_TIME GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_HOURS, 1)
146 * Maximum frequency for re-evaluating latencies for all transport addresses.
148 #define LATENCY_EVALUATION_MAX_DELAY GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_HOURS, 1)
151 * Maximum frequency for re-evaluating latencies for connected addresses.
153 #define CONNECTED_LATENCY_EVALUATION_MAX_DELAY GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_MINUTES, 1)
155 #define VERY_BIG_DOUBLE_VALUE 100000000000LL
158 #define ATS_Q_UPDATED 1
159 #define ATS_C_UPDATED 2
160 #define ATS_QC_UPDATED 3
161 #define ATS_UNMODIFIED 4
164 * List of addresses of other peers
166 struct ForeignAddressList
169 * This is a linked list.
171 struct ForeignAddressList *next;
174 * Which ready list does this entry belong to.
176 struct ReadyList *ready_list;
179 * How long until we auto-expire this address (unless it is
180 * re-confirmed by the transport)?
182 struct GNUNET_TIME_Absolute expires;
185 * Task used to re-validate addresses, updates latencies and
188 GNUNET_SCHEDULER_TaskIdentifier revalidate_task;
196 * Session (or NULL if no valid session currently exists or if the
197 * plugin does not use sessions).
199 struct Session *session;
201 struct ATS_ressource_entry * ressources;
203 struct ATS_quality_entry * quality;
206 * What was the last latency observed for this address, plugin and peer?
208 struct GNUNET_TIME_Relative latency;
211 * If we did not successfully transmit a message to the given peer
212 * via this connection during the specified time, we should consider
213 * the connection to be dead. This is used in the case that a TCP
214 * transport simply stalls writing to the stream but does not
215 * formerly get a signal that the other peer died.
217 struct GNUNET_TIME_Absolute timeout;
220 * How often have we tried to connect using this plugin? Used to
221 * discriminate against addresses that do not work well.
222 * FIXME: not yet used, but should be!
224 unsigned int connect_attempts;
227 * DV distance to this peer (1 if no DV is used).
228 * FIXME: need to set this from transport plugins!
238 * Have we ever estimated the latency of this address? Used to
239 * ensure that the first time we add an address, we immediately
245 * Are we currently connected via this address? The first time we
246 * successfully transmit or receive data to a peer via a particular
247 * address, we set this to GNUNET_YES. If we later get an error
248 * (disconnect notification, transmission failure, timeout), we set
249 * it back to GNUNET_NO.
254 * Is this plugin currently busy transmitting to the specific target?
255 * GNUNET_NO if not (initial, default state is GNUNET_NO). Internal
256 * messages do not count as 'in transmit'.
261 * Has this address been validated yet?
269 * Entry in linked list of network addresses for ourselves. Also
270 * includes a cached signature for 'struct TransportPongMessage's.
272 struct OwnAddressList
275 * This is a linked list.
277 struct OwnAddressList *next;
280 * How long until the current signature expires? (ZERO if the
281 * signature was never created).
283 struct GNUNET_TIME_Absolute pong_sig_expires;
286 * Signature for a 'struct TransportPongMessage' for this address.
288 struct GNUNET_CRYPTO_RsaSignature pong_signature;
299 * Entry in linked list of all of our plugins.
301 struct TransportPlugin
305 * This is a linked list.
307 struct TransportPlugin *next;
310 * API of the transport as returned by the plugin's
311 * initialization function.
313 struct GNUNET_TRANSPORT_PluginFunctions *api;
316 * Short name for the plugin (i.e. "tcp").
321 * Name of the library (i.e. "gnunet_plugin_transport_tcp").
326 * List of our known addresses for this transport.
328 struct OwnAddressList *addresses;
331 * Environment this transport service is using
334 struct GNUNET_TRANSPORT_PluginEnvironment env;
337 * ID of task that is used to clean up expired addresses.
339 GNUNET_SCHEDULER_TaskIdentifier address_update_task;
342 * Set to GNUNET_YES if we need to scrap the existing list of
343 * "addresses" and start fresh when we receive the next address
344 * update from a transport. Set to GNUNET_NO if we should just add
345 * the new address to the list and wait for the commit call.
349 struct ATS_plugin * rc;
352 * Hashmap of blacklisted peers for this particular transport.
354 struct GNUNET_CONTAINER_MultiHashMap *blacklist;
357 struct NeighbourList;
360 * For each neighbour we keep a list of messages
361 * that we still want to transmit to the neighbour.
367 * This is a doubly linked list.
369 struct MessageQueue *next;
372 * This is a doubly linked list.
374 struct MessageQueue *prev;
377 * The message(s) we want to transmit, GNUNET_MessageHeader(s)
378 * stuck together in memory. Allocated at the end of this struct.
380 const char *message_buf;
383 * Size of the message buf
385 size_t message_buf_size;
388 * Client responsible for queueing the message;
389 * used to check that a client has no two messages
390 * pending for the same target. Can be NULL.
392 struct TransportClient *client;
395 * Using which specific address should we send this message?
397 struct ForeignAddressList *specific_address;
400 * Peer ID of the Neighbour this entry belongs to.
402 struct GNUNET_PeerIdentity neighbour_id;
405 * Plugin that we used for the transmission.
406 * NULL until we scheduled a transmission.
408 struct TransportPlugin *plugin;
411 * At what time should we fail?
413 struct GNUNET_TIME_Absolute timeout;
416 * Internal message of the transport system that should not be
417 * included in the usual SEND-SEND_OK transmission confirmation
418 * traffic management scheme. Typically, "internal_msg" will
419 * be set whenever "client" is NULL (but it is not strictly
425 * How important is the message?
427 unsigned int priority;
433 * For a given Neighbour, which plugins are available
434 * to talk to this peer and what are their costs?
439 * This is a linked list.
441 struct ReadyList *next;
444 * Which of our transport plugins does this entry
447 struct TransportPlugin *plugin;
450 * Transport addresses, latency, and readiness for
451 * this particular plugin.
453 struct ForeignAddressList *addresses;
456 * To which neighbour does this ready list belong to?
458 struct NeighbourList *neighbour;
463 * Entry in linked list of all of our current neighbours.
469 * This is a linked list.
471 struct NeighbourList *next;
474 * Which of our transports is connected to this peer
475 * and what is their status?
477 struct ReadyList *plugins;
480 * Head of list of messages we would like to send to this peer;
481 * must contain at most one message per client.
483 struct MessageQueue *messages_head;
486 * Tail of list of messages we would like to send to this peer; must
487 * contain at most one message per client.
489 struct MessageQueue *messages_tail;
492 * Head of list of messages of messages we expected the continuation
493 * to be called to destroy the message
495 struct MessageQueue *cont_head;
498 * Tail of list of messages of messages we expected the continuation
499 * to be called to destroy the message
501 struct MessageQueue *cont_tail;
504 * Buffer for at most one payload message used when we receive
505 * payload data before our PING-PONG has succeeded. We then
506 * store such messages in this intermediary buffer until the
507 * connection is fully up.
509 struct GNUNET_MessageHeader *pre_connect_message_buffer;
512 * Context for peerinfo iteration.
513 * NULL after we are done processing peerinfo's information.
515 struct GNUNET_PEERINFO_IteratorContext *piter;
518 * Public key for this peer. Valid only if the respective flag is set below.
520 struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded publicKey;
523 * Identity of this neighbour.
525 struct GNUNET_PeerIdentity id;
528 * ID of task scheduled to run when this peer is about to
529 * time out (will free resources associated with the peer).
531 GNUNET_SCHEDULER_TaskIdentifier timeout_task;
534 * ID of task scheduled to run when we should retry transmitting
535 * the head of the message queue. Actually triggered when the
536 * transmission is timing out (we trigger instantly when we have
537 * a chance of success).
539 GNUNET_SCHEDULER_TaskIdentifier retry_task;
542 * How long until we should consider this peer dead
543 * (if we don't receive another message in the
546 struct GNUNET_TIME_Absolute peer_timeout;
549 * Tracker for inbound bandwidth.
551 struct GNUNET_BANDWIDTH_Tracker in_tracker;
554 * The latency we have seen for this particular address for
555 * this particular peer. This latency may have been calculated
556 * over multiple transports. This value reflects how long it took
557 * us to receive a response when SENDING via this particular
558 * transport/neighbour/address combination!
560 * FIXME: we need to periodically send PINGs to update this
561 * latency (at least more often than the current "huge" (11h?)
564 struct GNUNET_TIME_Relative latency;
567 * How often has the other peer (recently) violated the
568 * inbound traffic limit? Incremented by 10 per violation,
569 * decremented by 1 per non-violation (for each
572 unsigned int quota_violation_count;
575 * DV distance to this peer (1 if no DV is used).
580 * Have we seen an PONG from this neighbour in the past (and
581 * not had a disconnect since)?
586 * Do we have a valid public key for this neighbour?
588 int public_key_valid;
591 * Performance data for the peer.
593 struct GNUNET_TRANSPORT_ATS_Information *ats;
596 * Identity of the neighbour.
598 struct GNUNET_PeerIdentity peer;
603 * Message used to ask a peer to validate receipt (to check an address
604 * from a HELLO). Followed by the address we are trying to validate,
605 * or an empty address if we are just sending a PING to confirm that a
606 * connection which the receiver (of the PING) initiated is still valid.
608 struct TransportPingMessage
612 * Type will be GNUNET_MESSAGE_TYPE_TRANSPORT_PING
614 struct GNUNET_MessageHeader header;
617 * Challenge code (to ensure fresh reply).
619 uint32_t challenge GNUNET_PACKED;
622 * Who is the intended recipient?
624 struct GNUNET_PeerIdentity target;
630 * Message used to validate a HELLO. The challenge is included in the
631 * confirmation to make matching of replies to requests possible. The
632 * signature signs our public key, an expiration time and our address.<p>
634 * This message is followed by our transport address that the PING tried
635 * to confirm (if we liked it). The address can be empty (zero bytes)
636 * if the PING had not address either (and we received the request via
637 * a connection that we initiated).
639 struct TransportPongMessage
643 * Type will be GNUNET_MESSAGE_TYPE_TRANSPORT_PONG
645 struct GNUNET_MessageHeader header;
648 * Challenge code from PING (showing freshness). Not part of what
649 * is signed so that we can re-use signatures.
651 uint32_t challenge GNUNET_PACKED;
656 struct GNUNET_CRYPTO_RsaSignature signature;
659 * What are we signing and why? Two possible reason codes can be here:
660 * GNUNET_SIGNATURE_PURPOSE_TRANSPORT_PONG_OWN to confirm that this is a
661 * plausible address for this peer (pid is set to identity of signer); or
662 * GNUNET_SIGNATURE_PURPOSE_TRANSPORT_PONG_USING to confirm that this is
663 * an address we used to connect to the peer with the given pid.
665 struct GNUNET_CRYPTO_RsaSignaturePurpose purpose;
668 * When does this signature expire?
670 struct GNUNET_TIME_AbsoluteNBO expiration;
673 * Either the identity of the peer Who signed this message, or the
674 * identity of the peer that we're connected to using the given
675 * address (depending on purpose.type).
677 struct GNUNET_PeerIdentity pid;
680 * Size of address appended to this message (part of what is
681 * being signed, hence not redundant).
689 * Linked list of messages to be transmitted to the client. Each
690 * entry is followed by the actual message.
692 struct ClientMessageQueueEntry
695 * This is a doubly-linked list.
697 struct ClientMessageQueueEntry *next;
700 * This is a doubly-linked list.
702 struct ClientMessageQueueEntry *prev;
707 * Client connected to the transport service.
709 struct TransportClient
713 * This is a linked list.
715 struct TransportClient *next;
718 * Handle to the client.
720 struct GNUNET_SERVER_Client *client;
723 * Linked list of messages yet to be transmitted to
726 struct ClientMessageQueueEntry *message_queue_head;
729 * Tail of linked list of messages yet to be transmitted to the
732 struct ClientMessageQueueEntry *message_queue_tail;
735 * Current transmit request handle.
737 struct GNUNET_CONNECTION_TransmitHandle *th;
740 * Is a call to "transmit_send_continuation" pending? If so, we
741 * must not free this struct (even if the corresponding client
742 * disconnects) and instead only remove it from the linked list and
743 * set the "client" field to NULL.
748 * Length of the list of messages pending for this client.
750 unsigned int message_count;
756 * Context of currently active requests to peerinfo
757 * for validation of HELLOs.
759 struct CheckHelloValidatedContext;
763 * Entry in map of all HELLOs awaiting validation.
765 struct ValidationEntry
769 * NULL if this entry is not part of a larger HELLO validation.
771 struct CheckHelloValidatedContext *chvc;
774 * The address, actually a pointer to the end
775 * of this struct. Do not free!
780 * Name of the transport.
782 char *transport_name;
785 * The public key of the peer.
787 struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded publicKey;
790 * ID of task that will clean up this entry if we don't succeed
791 * with the validation first.
793 GNUNET_SCHEDULER_TaskIdentifier timeout_task;
796 * At what time did we send this validation?
798 struct GNUNET_TIME_Absolute send_time;
801 * Session being validated (or NULL for none).
803 struct Session *session;
806 * Challenge number we used.
819 * Context of currently active requests to peerinfo
820 * for validation of HELLOs.
822 struct CheckHelloValidatedContext
826 * This is a doubly-linked list.
828 struct CheckHelloValidatedContext *next;
831 * This is a doubly-linked list.
833 struct CheckHelloValidatedContext *prev;
836 * Hello that we are validating.
838 const struct GNUNET_HELLO_Message *hello;
841 * Context for peerinfo iteration.
842 * NULL after we are done processing peerinfo's information.
844 struct GNUNET_PEERINFO_IteratorContext *piter;
847 * Was a HELLO known for this peer to peerinfo?
852 * Number of validation entries currently referring to this
855 unsigned int ve_count;
858 struct ATS_quality_metric
867 struct ATS_mechanism * prev;
868 struct ATS_mechanism * next;
869 struct ForeignAddressList * addr;
870 struct TransportPlugin * plugin;
871 struct ATS_peer * peer;
874 struct ATS_ressource_cost * rc;
880 struct GNUNET_PeerIdentity peer;
881 struct NeighbourList * n;
882 struct ATS_mechanism * m_head;
883 struct ATS_mechanism * m_tail;
885 /* preference value f */
893 * result of last GLPK run
899 * Ressource costs or quality metrics changed
900 * update problem before solving
902 int modified_resources;
905 * Ressource costs or quality metrics changed, update matrix
906 * update problem before solving
908 int modified_quality;
911 * Peers have connected or disconnected
912 * problem has to be recreated
914 int recreate_problem;
917 * Was the available basis invalid and we needed to rerun simplex?
919 int simplex_rerun_required;
922 * is problem currently valid and can it be solved
927 * Number of transport mechanisms in the problem
932 * Number of transport mechanisms in the problem
937 * row index where quality related rows start
942 * row index where quality related rows end
947 * row index where ressource cost related rows start
952 * row index where ressource cost related rows end
957 * column index for objective function value d
962 * column index for objective function value u
967 * column index for objective function value r
972 * column index for objective function value quality metrics
977 * column index for objective function value cost ressources
982 struct ATS_ressource_entry
984 /* index in ressources array */
986 /* depending ATSi parameter to calculcate limits */
995 /* index in ressources array */
997 /* depending ATSi parameter to calculcate limits */
999 /* cfg option to load limits */
1006 /* cofficients for the specific plugins */
1016 static struct ATS_ressource ressources[] =
1018 /* FIXME: the coefficients for the specific plugins */
1019 {1, 7, "LAN_BW_LIMIT", 0, VERY_BIG_DOUBLE_VALUE, 0, 1, 1, 2, 2, 1, 3},
1020 {2, 7, "WAN_BW_LIMIT", 0, VERY_BIG_DOUBLE_VALUE, 0, 1, 1, 2, 2, 2, 3},
1021 {3, 4, "WLAN_ENERGY_LIMIT", 0, VERY_BIG_DOUBLE_VALUE, 0, 0, 0, 0, 0, 2, 1}
1023 {4, 4, "COST_ENERGY_CONSUMPTION", VERY_BIG_DOUBLE_VALUE},
1024 {5, 5, "COST_CONNECT", VERY_BIG_DOUBLE_VALUE},
1025 {6, 6, "COST_BANDWITH_AVAILABLE", VERY_BIG_DOUBLE_VALUE},
1026 {7, 7, "COST_NETWORK_OVERHEAD", VERY_BIG_DOUBLE_VALUE},*/
1029 static int available_ressources = 3;
1037 * Time of last execution
1039 struct GNUNET_TIME_Absolute last;
1041 * Minimum intervall between two executions
1043 struct GNUNET_TIME_Relative min_delta;
1045 * Regular intervall when execution is triggered
1047 struct GNUNET_TIME_Relative exec_interval;
1049 * Maximum execution time per calculation
1051 struct GNUNET_TIME_Relative max_exec_duration;
1055 * GLPK (MLP) problem object
1061 * task to recalculate the bandwidth assignment
1063 GNUNET_SCHEDULER_TaskIdentifier ats_task;
1066 * Current state of the GLPK problem
1068 struct ATS_stat stat;
1071 * mechanisms used in current problem
1072 * needed for problem modification
1074 struct ATS_mechanism * mechanisms;
1077 * peers used in current problem
1078 * needed for problem modification
1080 struct ATS_peer * peers;
1083 * number of successful executions
1085 int successful_executions;
1088 * number with an invalid result
1090 int invalid_executions;
1093 * Maximum number of LP iterations per calculation
1098 * Dump problem to a file?
1103 * Dump solution to a file
1108 * Dump solution when minimum peers:
1113 * Dump solution when minimum addresses:
1118 * Dump solution overwrite file:
1138 * Minimum bandwidth per peer
1143 * Minimum number of connections per peer
1150 * Our HELLO message.
1152 static struct GNUNET_HELLO_Message *our_hello;
1157 static struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded my_public_key;
1162 static struct GNUNET_PeerIdentity my_identity;
1167 static struct GNUNET_CRYPTO_RsaPrivateKey *my_private_key;
1170 * Our configuration.
1172 const struct GNUNET_CONFIGURATION_Handle *cfg;
1175 * Linked list of all clients to this service.
1177 static struct TransportClient *clients;
1180 * All loaded plugins.
1182 static struct TransportPlugin *plugins;
1185 * Handle to peerinfo service.
1187 static struct GNUNET_PEERINFO_Handle *peerinfo;
1190 * All known neighbours and their HELLOs.
1192 static struct NeighbourList *neighbours;
1195 * Number of neighbours we'd like to have.
1197 static uint32_t max_connect_per_transport;
1200 * Head of linked list.
1202 static struct CheckHelloValidatedContext *chvc_head;
1205 * Tail of linked list.
1207 static struct CheckHelloValidatedContext *chvc_tail;
1210 * Map of PeerIdentities to 'struct ValidationEntry*'s (addresses
1211 * of the given peer that we are currently validating).
1213 static struct GNUNET_CONTAINER_MultiHashMap *validation_map;
1216 * Handle for reporting statistics.
1218 static struct GNUNET_STATISTICS_Handle *stats;
1221 * Identifier of 'refresh_hello' task.
1223 static GNUNET_SCHEDULER_TaskIdentifier hello_task;
1226 * Is transport service shutting down ?
1228 static int shutdown_in_progress;
1231 * Handle for ats information
1233 static struct ATS_info *ats;
1235 struct ATS_quality_entry
1243 static struct ATS_quality_metric qm[] =
1245 {1, 1028, "QUALITY_NET_DISTANCE"},
1246 {2, 1034, "QUALITY_NET_DELAY"},
1248 static int available_quality_metrics = 2;
1252 * The peer specified by the given neighbour has timed-out or a plugin
1253 * has disconnected. We may either need to do nothing (other plugins
1254 * still up), or trigger a full disconnect and clean up. This
1255 * function updates our state and do the necessary notifications.
1256 * Also notifies our clients that the neighbour is now officially
1259 * @param n the neighbour list entry for the peer
1260 * @param check should we just check if all plugins
1261 * disconnected or must we ask all plugins to
1264 static void disconnect_neighbour (struct NeighbourList *n, int check);
1267 * Check the ready list for the given neighbour and if a plugin is
1268 * ready for transmission (and if we have a message), do so!
1270 * @param nexi target peer for which to transmit
1272 static void try_transmission_to_peer (struct NeighbourList *n);
1274 static void ats_shutdown ( );
1276 static void ats_notify_peer_connect (
1277 const struct GNUNET_PeerIdentity *peer,
1278 const struct GNUNET_TRANSPORT_ATS_Information *ats_data, int ats_count);
1280 static void ats_notify_peer_disconnect (
1281 const struct GNUNET_PeerIdentity *peer);
1284 static void ats_notify_ats_data (
1285 const struct GNUNET_PeerIdentity *peer,
1286 const struct GNUNET_TRANSPORT_ATS_Information *ats_data);
1289 struct ForeignAddressList * ats_get_preferred_address (
1290 struct NeighbourList *n);
1293 ats_calculate_bandwidth_distribution ();
1296 * Find an entry in the neighbour list for a particular peer.
1298 * @return NULL if not found.
1300 static struct NeighbourList *
1301 find_neighbour (const struct GNUNET_PeerIdentity *key)
1303 struct NeighbourList *head = neighbours;
1305 while ((head != NULL) &&
1306 (0 != memcmp (key, &head->id, sizeof (struct GNUNET_PeerIdentity))))
1311 static int update_addr_value (struct ForeignAddressList *fal, uint32_t value , int ats_index)
1314 int set = GNUNET_NO;
1315 for (c=0; c<available_quality_metrics; c++)
1317 if (ats_index == qm[c].atis_index)
1319 fal->quality[c].values[0] = fal->quality[c].values[1];
1320 fal->quality[c].values[1] = fal->quality[c].values[2];
1321 fal->quality[c].values[2] = value;
1323 ats->stat.modified_quality = GNUNET_YES;
1326 if (set == GNUNET_NO)
1328 for (c=0; c<available_ressources; c++)
1330 if (ats_index == ressources[c].atis_index)
1332 fal->ressources[c].c = value;
1334 ats->stat.modified_resources = GNUNET_YES;
1343 update_addr_ats (struct ForeignAddressList *fal,
1344 const struct GNUNET_TRANSPORT_ATS_Information *ats_data,
1349 for (c1=0; c1<ats_count; c1++)
1351 set = update_addr_value(fal, ntohl(ats_data[c1].value), ntohl(ats_data[c1].type));
1357 * Find an entry in the transport list for a particular transport.
1359 * @return NULL if not found.
1361 static struct TransportPlugin *
1362 find_transport (const char *short_name)
1364 struct TransportPlugin *head = plugins;
1365 while ((head != NULL) && (0 != strcmp (short_name, head->short_name)))
1371 * Is a particular peer blacklisted for a particular transport?
1373 * @param peer the peer to check for
1374 * @param plugin the plugin used to connect to the peer
1376 * @return GNUNET_YES if the peer is blacklisted, GNUNET_NO if not
1379 is_blacklisted (const struct GNUNET_PeerIdentity *peer, struct TransportPlugin *plugin)
1382 if (plugin->blacklist != NULL)
1384 if (GNUNET_CONTAINER_multihashmap_contains (plugin->blacklist, &peer->hashPubKey) == GNUNET_YES)
1387 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1388 "Peer `%s:%s' is blacklisted!\n",
1389 plugin->short_name, GNUNET_i2s (peer));
1392 GNUNET_STATISTICS_update (stats, "# blacklisted peers refused", 1, GNUNET_NO);
1402 add_peer_to_blacklist (struct GNUNET_PeerIdentity *peer,
1403 char *transport_name)
1405 struct TransportPlugin *plugin;
1407 plugin = find_transport(transport_name);
1408 if (plugin == NULL) /* Nothing to do */
1411 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1412 "Adding peer `%s' with plugin `%s' to blacklist\n",
1416 if (plugin->blacklist == NULL)
1417 plugin->blacklist = GNUNET_CONTAINER_multihashmap_create(TRANSPORT_BLACKLIST_HT_SIZE);
1418 GNUNET_assert(plugin->blacklist != NULL);
1419 GNUNET_CONTAINER_multihashmap_put(plugin->blacklist, &peer->hashPubKey,
1421 GNUNET_CONTAINER_MULTIHASHMAPOPTION_REPLACE);
1426 * Read the blacklist file, containing transport:peer entries.
1427 * Provided the transport is loaded, set up hashmap with these
1428 * entries to blacklist peers by transport.
1432 read_blacklist_file (const struct GNUNET_CONFIGURATION_Handle *cfg)
1439 struct GNUNET_PeerIdentity pid;
1441 struct GNUNET_CRYPTO_HashAsciiEncoded enc;
1442 unsigned int entries_found;
1443 char *transport_name;
1446 GNUNET_CONFIGURATION_get_value_filename (cfg,
1452 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1453 "Option `%s' in section `%s' not specified!\n",
1459 if (GNUNET_OK != GNUNET_DISK_file_test (fn))
1460 GNUNET_DISK_fn_write (fn, NULL, 0, GNUNET_DISK_PERM_USER_READ
1461 | GNUNET_DISK_PERM_USER_WRITE);
1462 if (0 != STAT (fn, &frstat))
1464 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
1465 _("Could not read blacklist file `%s'\n"), fn);
1469 if (frstat.st_size == 0)
1472 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1473 _("Blacklist file `%s' is empty.\n"),
1479 /* FIXME: use mmap */
1480 data = GNUNET_malloc_large (frstat.st_size);
1481 GNUNET_assert(data != NULL);
1482 if (frstat.st_size !=
1483 GNUNET_DISK_fn_read (fn, data, frstat.st_size))
1485 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
1486 _("Failed to read blacklist from `%s'\n"), fn);
1493 while ((pos < frstat.st_size) && isspace ( (unsigned char) data[pos]))
1495 while ((frstat.st_size >= sizeof (struct GNUNET_CRYPTO_HashAsciiEncoded)) &&
1496 (pos <= frstat.st_size - sizeof (struct GNUNET_CRYPTO_HashAsciiEncoded)))
1499 while ((colon_pos < frstat.st_size) && (data[colon_pos] != ':') && !isspace ( (unsigned char) data[colon_pos]))
1502 if (colon_pos >= frstat.st_size)
1504 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
1505 _("Syntax error in blacklist file at offset %llu, giving up!\n"),
1506 (unsigned long long) colon_pos);
1512 if (isspace( (unsigned char) data[colon_pos]))
1514 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
1515 _("Syntax error in blacklist file at offset %llu, skipping bytes.\n"),
1516 (unsigned long long) colon_pos);
1518 while ((pos < frstat.st_size) && isspace ( (unsigned char) data[pos]))
1522 tsize = colon_pos - pos;
1523 if ((pos >= frstat.st_size) || (pos + tsize >= frstat.st_size) || (tsize == 0))
1525 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
1526 _("Syntax error in blacklist file at offset %llu, giving up!\n"),
1527 (unsigned long long) colon_pos);
1536 transport_name = GNUNET_malloc(tsize + 1);
1537 memcpy(transport_name, &data[pos], tsize);
1538 pos = colon_pos + 1;
1540 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1541 "Read transport name %s in blacklist file.\n",
1544 memcpy (&enc, &data[pos], sizeof (struct GNUNET_CRYPTO_HashAsciiEncoded));
1545 if (!isspace ( (unsigned char) enc.encoding[sizeof (struct GNUNET_CRYPTO_HashAsciiEncoded) - 1]))
1547 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
1548 _("Syntax error in blacklist file at offset %llu, skipping bytes.\n"),
1549 (unsigned long long) pos);
1551 while ((pos < frstat.st_size) && (!isspace ( (unsigned char) data[pos])))
1553 GNUNET_free_non_null(transport_name);
1556 enc.encoding[sizeof (struct GNUNET_CRYPTO_HashAsciiEncoded) - 1] = '\0';
1557 if (GNUNET_OK != GNUNET_CRYPTO_hash_from_string ((char *) &enc, &pid.hashPubKey))
1559 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
1560 _("Syntax error in blacklist file at offset %llu, skipping bytes `%s'.\n"),
1561 (unsigned long long) pos,
1566 if (0 != memcmp (&pid,
1568 sizeof (struct GNUNET_PeerIdentity)))
1571 add_peer_to_blacklist (&pid,
1576 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
1577 _("Found myself `%s' in blacklist (useless, ignored)\n"),
1581 pos = pos + sizeof (struct GNUNET_CRYPTO_HashAsciiEncoded);
1582 GNUNET_free_non_null(transport_name);
1583 while ((pos < frstat.st_size) && isspace ( (unsigned char) data[pos]))
1586 GNUNET_STATISTICS_update (stats, "# Transport entries blacklisted", entries_found, GNUNET_NO);
1593 * Function called to notify a client about the socket being ready to
1594 * queue more data. "buf" will be NULL and "size" zero if the socket
1595 * was closed for writing in the meantime.
1597 * @param cls closure
1598 * @param size number of bytes available in buf
1599 * @param buf where the callee should write the message
1600 * @return number of bytes written to buf
1603 transmit_to_client_callback (void *cls, size_t size, void *buf)
1605 struct TransportClient *client = cls;
1606 struct ClientMessageQueueEntry *q;
1609 const struct GNUNET_MessageHeader *msg;
1616 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1617 "Transmission to client failed, closing connection.\n");
1619 /* fatal error with client, free message queue! */
1620 while (NULL != (q = client->message_queue_head))
1622 GNUNET_STATISTICS_update (stats,
1623 gettext_noop ("# bytes discarded (could not transmit to client)"),
1624 ntohs (((const struct GNUNET_MessageHeader*)&q[1])->size),
1626 GNUNET_CONTAINER_DLL_remove (client->message_queue_head,
1627 client->message_queue_tail,
1631 client->message_count = 0;
1636 while (NULL != (q = client->message_queue_head))
1638 msg = (const struct GNUNET_MessageHeader *) &q[1];
1639 msize = ntohs (msg->size);
1640 if (msize + tsize > size)
1643 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1644 "Transmitting message of type %u to client.\n",
1647 GNUNET_CONTAINER_DLL_remove (client->message_queue_head,
1648 client->message_queue_tail,
1650 memcpy (&cbuf[tsize], msg, msize);
1653 client->message_count--;
1657 GNUNET_assert (msize >= sizeof (struct GNUNET_MessageHeader));
1658 client->th = GNUNET_SERVER_notify_transmit_ready (client->client,
1660 GNUNET_TIME_UNIT_FOREVER_REL,
1661 &transmit_to_client_callback,
1663 GNUNET_assert (client->th != NULL);
1670 * Convert an address to a string.
1672 * @param plugin name of the plugin responsible for the address
1673 * @param addr binary address
1674 * @param addr_len number of bytes in addr
1675 * @return NULL on error, otherwise address string
1678 a2s (const char *plugin,
1682 struct TransportPlugin *p;
1686 p = find_transport (plugin);
1687 if ((p == NULL) || (addr_len == 0) || (addr == NULL))
1690 return p->api->address_to_string (NULL,
1700 * Iterator to free entries in the validation_map.
1702 * @param cls closure (unused)
1703 * @param key current key code
1704 * @param value value in the hash map (validation to abort)
1705 * @return GNUNET_YES (always)
1708 abort_validation (void *cls,
1709 const GNUNET_HashCode * key,
1712 struct ValidationEntry *va = value;
1714 if (GNUNET_SCHEDULER_NO_TASK != va->timeout_task)
1715 GNUNET_SCHEDULER_cancel (va->timeout_task);
1716 GNUNET_free (va->transport_name);
1717 if (va->chvc != NULL)
1719 va->chvc->ve_count--;
1720 if (va->chvc->ve_count == 0)
1722 GNUNET_CONTAINER_DLL_remove (chvc_head,
1725 GNUNET_free (va->chvc);
1735 * HELLO validation cleanup task (validation failed).
1737 * @param cls the 'struct ValidationEntry' that failed
1738 * @param tc scheduler context (unused)
1741 timeout_hello_validation (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
1743 struct ValidationEntry *va = cls;
1744 struct GNUNET_PeerIdentity pid;
1746 va->timeout_task = GNUNET_SCHEDULER_NO_TASK;
1747 GNUNET_STATISTICS_update (stats,
1748 gettext_noop ("# address validation timeouts"),
1751 GNUNET_CRYPTO_hash (&va->publicKey,
1753 GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded),
1755 GNUNET_break (GNUNET_OK ==
1756 GNUNET_CONTAINER_multihashmap_remove (validation_map,
1759 abort_validation (NULL, NULL, va);
1765 * Send the specified message to the specified client. Since multiple
1766 * messages may be pending for the same client at a time, this code
1767 * makes sure that no message is lost.
1769 * @param client client to transmit the message to
1770 * @param msg the message to send
1771 * @param may_drop can this message be dropped if the
1772 * message queue for this client is getting far too large?
1775 transmit_to_client (struct TransportClient *client,
1776 const struct GNUNET_MessageHeader *msg, int may_drop)
1778 struct ClientMessageQueueEntry *q;
1781 if ((client->message_count >= MAX_PENDING) && (GNUNET_YES == may_drop))
1783 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
1785 ("Dropping message of type %u and size %u, have %u messages pending (%u is the soft limit)\n"),
1788 client->message_count,
1790 GNUNET_STATISTICS_update (stats,
1791 gettext_noop ("# messages dropped due to slow client"),
1796 msize = ntohs (msg->size);
1797 GNUNET_assert (msize >= sizeof (struct GNUNET_MessageHeader));
1798 q = GNUNET_malloc (sizeof (struct ClientMessageQueueEntry) + msize);
1799 memcpy (&q[1], msg, msize);
1800 GNUNET_CONTAINER_DLL_insert_after (client->message_queue_head,
1801 client->message_queue_tail,
1802 client->message_queue_tail,
1804 client->message_count++;
1805 if (client->th == NULL)
1807 client->th = GNUNET_SERVER_notify_transmit_ready (client->client,
1809 GNUNET_TIME_UNIT_FOREVER_REL,
1810 &transmit_to_client_callback,
1812 GNUNET_assert (client->th != NULL);
1818 * Transmit a 'SEND_OK' notification to the given client for the
1821 * @param client who to notify
1822 * @param n neighbour to notify about, can be NULL (on failure)
1823 * @param target target of the transmission
1824 * @param result status code for the transmission request
1827 transmit_send_ok (struct TransportClient *client,
1828 struct NeighbourList *n,
1829 const struct GNUNET_PeerIdentity *target,
1832 struct SendOkMessage send_ok_msg;
1834 send_ok_msg.header.size = htons (sizeof (send_ok_msg));
1835 send_ok_msg.header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_SEND_OK);
1836 send_ok_msg.success = htonl (result);
1838 send_ok_msg.latency = GNUNET_TIME_relative_hton (n->latency);
1840 send_ok_msg.latency = GNUNET_TIME_relative_hton (GNUNET_TIME_UNIT_FOREVER_REL);
1841 send_ok_msg.peer = *target;
1842 transmit_to_client (client, &send_ok_msg.header, GNUNET_NO);
1847 * Mark the given FAL entry as 'connected' (and hence preferred for
1848 * sending); also mark all others for the same peer as 'not connected'
1849 * (since only one can be preferred).
1851 * @param fal address to set to 'connected'
1854 mark_address_connected (struct ForeignAddressList *fal);
1859 * We should re-try transmitting to the given peer,
1860 * hopefully we've learned something in the meantime.
1863 retry_transmission_task (void *cls,
1864 const struct GNUNET_SCHEDULER_TaskContext *tc)
1866 struct NeighbourList *n = cls;
1868 n->retry_task = GNUNET_SCHEDULER_NO_TASK;
1869 try_transmission_to_peer (n);
1874 * Function called by the GNUNET_TRANSPORT_TransmitFunction
1875 * upon "completion" of a send request. This tells the API
1876 * that it is now legal to send another message to the given
1879 * @param cls closure, identifies the entry on the
1880 * message queue that was transmitted and the
1881 * client responsible for queuing the message
1882 * @param target the peer receiving the message
1883 * @param result GNUNET_OK on success, if the transmission
1884 * failed, we should not tell the client to transmit
1888 transmit_send_continuation (void *cls,
1889 const struct GNUNET_PeerIdentity *target,
1892 struct MessageQueue *mq = cls;
1893 struct NeighbourList *n;
1895 GNUNET_STATISTICS_update (stats,
1896 gettext_noop ("# bytes pending with plugins"),
1897 - (int64_t) mq->message_buf_size,
1899 if (result == GNUNET_OK)
1901 GNUNET_STATISTICS_update (stats,
1902 gettext_noop ("# bytes successfully transmitted by plugins"),
1903 mq->message_buf_size,
1908 GNUNET_STATISTICS_update (stats,
1909 gettext_noop ("# bytes with transmission failure by plugins"),
1910 mq->message_buf_size,
1913 if (mq->specific_address != NULL)
1915 if (result == GNUNET_OK)
1917 mq->specific_address->timeout =
1918 GNUNET_TIME_relative_to_absolute
1919 (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT);
1920 if (mq->specific_address->validated == GNUNET_YES)
1921 mark_address_connected (mq->specific_address);
1925 if (mq->specific_address->connected != GNUNET_NO)
1928 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1929 "Marking address `%s' as no longer connected (due to transmission problem)\n",
1930 a2s (mq->specific_address->ready_list->plugin->short_name,
1931 mq->specific_address->addr,
1932 mq->specific_address->addrlen));
1934 GNUNET_STATISTICS_update (stats,
1935 gettext_noop ("# connected addresses"),
1938 mq->specific_address->connected = GNUNET_NO;
1941 if (! mq->internal_msg)
1942 mq->specific_address->in_transmit = GNUNET_NO;
1944 n = find_neighbour (&mq->neighbour_id);
1945 if (mq->client != NULL)
1946 transmit_send_ok (mq->client, n, target, result);
1949 GNUNET_CONTAINER_DLL_remove (n->cont_head,
1956 if (result == GNUNET_OK)
1957 try_transmission_to_peer (n);
1958 else if (GNUNET_SCHEDULER_NO_TASK == n->retry_task)
1959 n->retry_task = GNUNET_SCHEDULER_add_now (&retry_transmission_task,
1966 * Check the ready list for the given neighbour and if a plugin is
1967 * ready for transmission (and if we have a message), do so!
1969 * @param neighbour target peer for which to transmit
1972 try_transmission_to_peer (struct NeighbourList *n)
1974 struct ReadyList *rl;
1975 struct MessageQueue *mq;
1976 struct GNUNET_TIME_Relative timeout;
1980 if (n->messages_head == NULL)
1983 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1984 "Transmission queue for `%4s' is empty\n",
1985 GNUNET_i2s (&n->id));
1987 return; /* nothing to do */
1990 mq = n->messages_head;
1991 force_address = GNUNET_YES;
1992 if (mq->specific_address == NULL)
1995 mq->specific_address = ats_get_preferred_address(n);
1996 GNUNET_STATISTICS_update (stats,
1997 gettext_noop ("# transport selected peer address freely"),
2000 force_address = GNUNET_NO;
2002 if (mq->specific_address == NULL)
2004 GNUNET_STATISTICS_update (stats,
2005 gettext_noop ("# transport failed to selected peer address"),
2008 timeout = GNUNET_TIME_absolute_get_remaining (mq->timeout);
2009 if (timeout.rel_value == 0)
2012 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2013 "No destination address available to transmit message of size %u to peer `%4s'\n",
2014 mq->message_buf_size,
2015 GNUNET_i2s (&mq->neighbour_id));
2017 GNUNET_STATISTICS_update (stats,
2018 gettext_noop ("# bytes in message queue for other peers"),
2019 - (int64_t) mq->message_buf_size,
2021 GNUNET_STATISTICS_update (stats,
2022 gettext_noop ("# bytes discarded (no destination address available)"),
2023 mq->message_buf_size,
2025 if (mq->client != NULL)
2026 transmit_send_ok (mq->client, n, &n->id, GNUNET_NO);
2027 GNUNET_CONTAINER_DLL_remove (n->messages_head,
2031 return; /* nobody ready */
2033 GNUNET_STATISTICS_update (stats,
2034 gettext_noop ("# message delivery deferred (no address)"),
2037 if (n->retry_task != GNUNET_SCHEDULER_NO_TASK)
2038 GNUNET_SCHEDULER_cancel (n->retry_task);
2039 n->retry_task = GNUNET_SCHEDULER_add_delayed (timeout,
2040 &retry_transmission_task,
2043 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2044 "No validated destination address available to transmit message of size %u to peer `%4s', will wait %llums to find an address.\n",
2045 mq->message_buf_size,
2046 GNUNET_i2s (&mq->neighbour_id),
2049 /* FIXME: might want to trigger peerinfo lookup here
2050 (unless that's already pending...) */
2053 GNUNET_CONTAINER_DLL_remove (n->messages_head,
2056 if (mq->specific_address->connected == GNUNET_NO)
2057 mq->specific_address->connect_attempts++;
2058 rl = mq->specific_address->ready_list;
2059 mq->plugin = rl->plugin;
2060 if (!mq->internal_msg)
2061 mq->specific_address->in_transmit = GNUNET_YES;
2063 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2064 "Sending message of size %u for `%4s' to `%s' via plugin `%s'\n",
2065 mq->message_buf_size,
2066 GNUNET_i2s (&n->id),
2067 (mq->specific_address->addr != NULL)
2068 ? a2s (mq->plugin->short_name,
2069 mq->specific_address->addr,
2070 mq->specific_address->addrlen)
2072 rl->plugin->short_name);
2074 GNUNET_STATISTICS_update (stats,
2075 gettext_noop ("# bytes in message queue for other peers"),
2076 - (int64_t) mq->message_buf_size,
2078 GNUNET_STATISTICS_update (stats,
2079 gettext_noop ("# bytes pending with plugins"),
2080 mq->message_buf_size,
2083 GNUNET_CONTAINER_DLL_insert (n->cont_head,
2087 ret = rl->plugin->api->send (rl->plugin->api->cls,
2090 mq->message_buf_size,
2092 GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT,
2093 mq->specific_address->session,
2094 mq->specific_address->addr,
2095 mq->specific_address->addrlen,
2097 &transmit_send_continuation, mq);
2100 /* failure, but 'send' would not call continuation in this case,
2101 so we need to do it here! */
2102 transmit_send_continuation (mq,
2110 * Send the specified message to the specified peer.
2112 * @param client source of the transmission request (can be NULL)
2113 * @param peer_address ForeignAddressList where we should send this message
2114 * @param priority how important is the message
2115 * @param timeout how long do we have to transmit?
2116 * @param message_buf message(s) to send GNUNET_MessageHeader(s)
2117 * @param message_buf_size total size of all messages in message_buf
2118 * @param is_internal is this an internal message; these are pre-pended and
2119 * also do not count for plugins being "ready" to transmit
2120 * @param neighbour handle to the neighbour for transmission
2123 transmit_to_peer (struct TransportClient *client,
2124 struct ForeignAddressList *peer_address,
2125 unsigned int priority,
2126 struct GNUNET_TIME_Relative timeout,
2127 const char *message_buf,
2128 size_t message_buf_size,
2129 int is_internal, struct NeighbourList *neighbour)
2131 struct MessageQueue *mq;
2136 /* check for duplicate submission */
2137 mq = neighbour->messages_head;
2140 if (mq->client == client)
2142 /* client transmitted to same peer twice
2143 before getting SEND_OK! */
2151 GNUNET_STATISTICS_update (stats,
2152 gettext_noop ("# bytes in message queue for other peers"),
2155 mq = GNUNET_malloc (sizeof (struct MessageQueue) + message_buf_size);
2156 mq->specific_address = peer_address;
2157 mq->client = client;
2158 /* FIXME: this memcpy can be up to 7% of our total runtime! */
2159 memcpy (&mq[1], message_buf, message_buf_size);
2160 mq->message_buf = (const char*) &mq[1];
2161 mq->message_buf_size = message_buf_size;
2162 memcpy(&mq->neighbour_id, &neighbour->id, sizeof(struct GNUNET_PeerIdentity));
2163 mq->internal_msg = is_internal;
2164 mq->priority = priority;
2165 mq->timeout = GNUNET_TIME_relative_to_absolute (timeout);
2167 GNUNET_CONTAINER_DLL_insert (neighbour->messages_head,
2168 neighbour->messages_tail,
2171 GNUNET_CONTAINER_DLL_insert_after (neighbour->messages_head,
2172 neighbour->messages_tail,
2173 neighbour->messages_tail,
2175 try_transmission_to_peer (neighbour);
2180 * Send a plain PING (without address or our HELLO) to the given
2181 * foreign address to try to establish a connection (and validate
2182 * that the other peer is really who he claimed he is).
2184 * @param n neighbour to PING
2187 transmit_plain_ping (struct NeighbourList *n)
2189 struct ValidationEntry *ve;
2190 struct TransportPingMessage ping;
2191 struct ReadyList *rl;
2192 struct TransportPlugin *plugin;
2193 struct ForeignAddressList *fal;
2195 if (! n->public_key_valid)
2197 /* This should not happen since the other peer
2198 should send us a HELLO prior to sending his
2200 GNUNET_break_op (0);
2201 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2202 "Could not transmit plain PING to `%s': public key not known\n",
2203 GNUNET_i2s (&n->id));
2206 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2207 "Looking for addresses to transmit plain PING to `%s'\n",
2208 GNUNET_i2s (&n->id));
2209 for (rl = n->plugins; rl != NULL; rl = rl->next)
2211 plugin = rl->plugin;
2212 for (fal = rl->addresses; fal != NULL; fal = fal->next)
2214 if (! fal->connected)
2216 ve = GNUNET_malloc (sizeof (struct ValidationEntry));
2217 ve->transport_name = GNUNET_strdup (plugin->short_name);
2218 ve->challenge = GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_NONCE,
2220 ve->send_time = GNUNET_TIME_absolute_get();
2221 ve->session = fal->session;
2222 memcpy(&ve->publicKey,
2224 sizeof(struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded));
2225 ve->timeout_task = GNUNET_SCHEDULER_add_delayed (HELLO_VERIFICATION_TIMEOUT,
2226 &timeout_hello_validation,
2228 GNUNET_CONTAINER_multihashmap_put (validation_map,
2231 GNUNET_CONTAINER_MULTIHASHMAPOPTION_MULTIPLE);
2232 ping.header.size = htons(sizeof(struct TransportPingMessage));
2233 ping.header.type = htons(GNUNET_MESSAGE_TYPE_TRANSPORT_PING);
2234 ping.challenge = htonl(ve->challenge);
2235 memcpy(&ping.target, &n->id, sizeof(struct GNUNET_PeerIdentity));
2236 GNUNET_STATISTICS_update (stats,
2237 gettext_noop ("# PING without HELLO messages sent"),
2240 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2241 "Transmitting plain PING to `%s'\n",
2242 GNUNET_i2s (&n->id));
2243 transmit_to_peer (NULL,
2245 GNUNET_SCHEDULER_PRIORITY_DEFAULT,
2246 HELLO_VERIFICATION_TIMEOUT,
2247 (const char*) &ping, sizeof (ping),
2255 * Mark the given FAL entry as 'connected' (and hence preferred for
2256 * sending); also mark all others for the same peer as 'not connected'
2257 * (since only one can be preferred).
2259 * @param fal address to set to 'connected'
2262 mark_address_connected (struct ForeignAddressList *fal)
2264 struct ForeignAddressList *pos;
2267 GNUNET_assert (GNUNET_YES == fal->validated);
2268 if (fal->connected == GNUNET_YES)
2269 return; /* nothing to do */
2271 pos = fal->ready_list->addresses;
2274 if (GNUNET_YES == pos->connected)
2277 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2278 "Marking address `%s' as no longer connected (due to connect on other address)\n",
2279 a2s (pos->ready_list->plugin->short_name,
2283 GNUNET_break (cnt == GNUNET_YES);
2285 pos->connected = GNUNET_NO;
2286 GNUNET_STATISTICS_update (stats,
2287 gettext_noop ("# connected addresses"),
2293 fal->connected = GNUNET_YES;
2294 if (GNUNET_YES == cnt)
2296 GNUNET_STATISTICS_update (stats,
2297 gettext_noop ("# connected addresses"),
2305 * Find an address in any of the available transports for
2306 * the given neighbour that would be good for message
2307 * transmission. This is essentially the transport selection
2310 * @param neighbour for whom to select an address
2311 * @return selected address, NULL if we have none
2313 struct ForeignAddressList *
2314 find_ready_address(struct NeighbourList *neighbour)
2316 struct ReadyList *head = neighbour->plugins;
2317 struct ForeignAddressList *addresses;
2318 struct GNUNET_TIME_Absolute now = GNUNET_TIME_absolute_get ();
2319 struct ForeignAddressList *best_address;
2321 /* Hack to prefer unix domain sockets */
2322 struct ForeignAddressList *unix_address = NULL;
2324 best_address = NULL;
2325 while (head != NULL)
2327 addresses = head->addresses;
2328 while (addresses != NULL)
2330 if ( (addresses->timeout.abs_value < now.abs_value) &&
2331 (addresses->connected == GNUNET_YES) )
2334 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2335 "Marking long-time inactive connection to `%4s' as down.\n",
2336 GNUNET_i2s (&neighbour->id));
2338 GNUNET_STATISTICS_update (stats,
2339 gettext_noop ("# connected addresses"),
2342 addresses->connected = GNUNET_NO;
2344 addresses = addresses->next;
2347 addresses = head->addresses;
2348 while (addresses != NULL)
2351 if (addresses->addr != NULL)
2352 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2353 "Have address `%s' for peer `%4s' (status: %d, %d, %d, %u, %llums, %u)\n",
2354 a2s (head->plugin->short_name,
2356 addresses->addrlen),
2357 GNUNET_i2s (&neighbour->id),
2358 addresses->connected,
2359 addresses->in_transmit,
2360 addresses->validated,
2361 addresses->connect_attempts,
2362 (unsigned long long) addresses->timeout.abs_value,
2363 (unsigned int) addresses->distance);
2365 if (0==strcmp(head->plugin->short_name,"unix"))
2367 if ( (unix_address == NULL) ||
2368 ( (unix_address != NULL) &&
2369 (addresses->latency.rel_value < unix_address->latency.rel_value) ) )
2370 unix_address = addresses;
2372 if ( ( (best_address == NULL) ||
2373 (addresses->connected == GNUNET_YES) ||
2374 (best_address->connected == GNUNET_NO) ) &&
2375 (addresses->in_transmit == GNUNET_NO) &&
2376 ( (best_address == NULL) ||
2377 (addresses->latency.rel_value < best_address->latency.rel_value)) )
2378 best_address = addresses;
2379 /* FIXME: also give lower-latency addresses that are not
2380 connected a chance some times... */
2381 addresses = addresses->next;
2383 if (unix_address != NULL)
2387 if (unix_address != NULL)
2389 best_address = unix_address;
2391 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2392 "Found UNIX address, forced this address\n");
2395 if (best_address != NULL)
2398 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2399 "Best address found (`%s') has latency of %llu ms.\n",
2400 (best_address->addrlen > 0)
2401 ? a2s (best_address->ready_list->plugin->short_name,
2403 best_address->addrlen)
2405 best_address->latency.rel_value);
2410 GNUNET_STATISTICS_update (stats,
2411 gettext_noop ("# transmission attempts failed (no address)"),
2416 return best_address;
2424 struct GeneratorContext
2426 struct TransportPlugin *plug_pos;
2427 struct OwnAddressList *addr_pos;
2428 struct GNUNET_TIME_Absolute expiration;
2436 address_generator (void *cls, size_t max, void *buf)
2438 struct GeneratorContext *gc = cls;
2441 while ((gc->addr_pos == NULL) && (gc->plug_pos != NULL))
2443 gc->plug_pos = gc->plug_pos->next;
2444 gc->addr_pos = (gc->plug_pos != NULL) ? gc->plug_pos->addresses : NULL;
2446 if (NULL == gc->plug_pos)
2451 ret = GNUNET_HELLO_add_address (gc->plug_pos->short_name,
2454 gc->addr_pos->addrlen, buf, max);
2455 gc->addr_pos = gc->addr_pos->next;
2461 * Construct our HELLO message from all of the addresses of
2462 * all of the transports.
2465 * @param tc scheduler context
2468 refresh_hello_task (void *cls,
2469 const struct GNUNET_SCHEDULER_TaskContext *tc)
2471 struct GNUNET_HELLO_Message *hello;
2472 struct TransportClient *cpos;
2473 struct NeighbourList *npos;
2474 struct GeneratorContext gc;
2476 hello_task = GNUNET_SCHEDULER_NO_TASK;
2477 gc.plug_pos = plugins;
2478 gc.addr_pos = plugins != NULL ? plugins->addresses : NULL;
2479 gc.expiration = GNUNET_TIME_relative_to_absolute (HELLO_ADDRESS_EXPIRATION);
2480 hello = GNUNET_HELLO_create (&my_public_key, &address_generator, &gc);
2482 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG | GNUNET_ERROR_TYPE_BULK,
2483 "Refreshed my `%s', new size is %d\n", "HELLO", GNUNET_HELLO_size(hello));
2485 GNUNET_STATISTICS_update (stats,
2486 gettext_noop ("# refreshed my HELLO"),
2490 while (cpos != NULL)
2492 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2493 "Transmitting my HELLO to client!\n");
2494 transmit_to_client (cpos,
2495 (const struct GNUNET_MessageHeader *) hello,
2500 GNUNET_free_non_null (our_hello);
2502 GNUNET_PEERINFO_add_peer (peerinfo, our_hello);
2503 for (npos = neighbours; npos != NULL; npos = npos->next)
2505 if (! npos->received_pong)
2508 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG | GNUNET_ERROR_TYPE_BULK,
2509 "Transmitting updated `%s' to neighbour `%4s'\n",
2510 "HELLO", GNUNET_i2s (&npos->id));
2512 GNUNET_STATISTICS_update (stats,
2513 gettext_noop ("# transmitted my HELLO to other peers"),
2516 transmit_to_peer (NULL, NULL, 0,
2517 HELLO_ADDRESS_EXPIRATION,
2518 (const char *) our_hello,
2519 GNUNET_HELLO_size(our_hello),
2526 * Schedule task to refresh hello (unless such a
2527 * task exists already).
2532 #if DEBUG_TRANSPORT_HELLO
2533 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2534 "refresh_hello() called!\n");
2536 if (hello_task != GNUNET_SCHEDULER_NO_TASK)
2539 = GNUNET_SCHEDULER_add_now (&refresh_hello_task,
2545 * Iterator over hash map entries that NULLs the session of validation
2546 * entries that match the given session.
2548 * @param cls closure (the 'struct Session*' to match against)
2549 * @param key current key code (peer ID, not used)
2550 * @param value value in the hash map ('struct ValidationEntry*')
2551 * @return GNUNET_YES (we should continue to iterate)
2554 remove_session_validations (void *cls,
2555 const GNUNET_HashCode * key,
2558 struct Session *session = cls;
2559 struct ValidationEntry *ve = value;
2561 if (session == ve->session)
2568 * We've been disconnected from the other peer (for some
2569 * connection-oriented transport). Either quickly
2570 * re-establish the connection or signal the disconnect
2573 * Only signal CORE level disconnect if ALL addresses
2574 * for the peer are exhausted.
2576 * @param p overall plugin context
2577 * @param nl neighbour that was disconnected
2580 try_fast_reconnect (struct TransportPlugin *p,
2581 struct NeighbourList *nl)
2583 /* FIXME-MW: fast reconnect / transport switching not implemented... */
2584 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
2585 "try_fast_reconnect not implemented!\n");
2586 /* Note: the idea here is to hide problems with transports (or
2587 switching between plugins) from the core to eliminate the need to
2588 re-negotiate session keys and the like; OTOH, we should tell core
2589 quickly (much faster than timeout) `if a connection was lost and
2590 could not be re-established (i.e. other peer went down or is
2591 unable / refuses to communicate);
2593 So we should consider:
2594 1) ideally: our own willingness / need to connect
2595 2) prior failures to connect to this peer (by plugin)
2596 3) ideally: reasons why other peer terminated (as far as knowable)
2598 Most importantly, it must be POSSIBLE for another peer to terminate
2599 a connection for a while (without us instantly re-establishing it).
2600 Similarly, if another peer is gone we should quickly notify CORE.
2601 OTOH, if there was a minor glitch (i.e. crash of gnunet-service-transport
2602 on the other end), we should reconnect in such a way that BOTH CORE
2603 services never even notice.
2604 Furthermore, the same mechanism (or small variation) could be used
2605 to switch to a better-performing plugin (ATS).
2607 Finally, this needs to be tested throughly... */
2610 * GNUNET_NO in the call below makes transport disconnect the peer,
2611 * even if only a single address (out of say, six) went away. This
2612 * function must be careful to ONLY disconnect if the peer is gone,
2613 * not just a specific address.
2615 * More specifically, half the places it was used had it WRONG.
2618 /* No reconnect, signal disconnect instead! */
2620 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2621 "Disconnecting peer `%4s', %s\n", GNUNET_i2s(&nl->id),
2622 "try_fast_reconnect");
2624 GNUNET_STATISTICS_update (stats,
2625 gettext_noop ("# disconnects due to try_fast_reconnect"),
2629 disconnect_neighbour (nl, GNUNET_YES);
2635 * Function that will be called whenever the plugin internally
2636 * cleans up a session pointer and hence the service needs to
2637 * discard all of those sessions as well. Plugins that do not
2638 * use sessions can simply omit calling this function and always
2639 * use NULL wherever a session pointer is needed.
2641 * @param cls closure
2642 * @param peer which peer was the session for
2643 * @param session which session is being destoyed
2646 plugin_env_session_end (void *cls,
2647 const struct GNUNET_PeerIdentity *peer,
2648 struct Session *session)
2650 struct TransportPlugin *p = cls;
2651 struct NeighbourList *nl;
2652 struct ReadyList *rl;
2653 struct ForeignAddressList *pos;
2654 struct ForeignAddressList *prev;
2657 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2658 "Session ended with peer `%4s', %s\n",
2660 "plugin_env_session_end");
2662 GNUNET_CONTAINER_multihashmap_iterate (validation_map,
2663 &remove_session_validations,
2665 nl = find_neighbour (peer);
2669 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2670 "No neighbour record found for peer `%4s'\n",
2673 return; /* was never marked as connected */
2678 if (rl->plugin == p)
2685 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2686 "Plugin was associated with peer `%4s'\n",
2689 GNUNET_STATISTICS_update (stats,
2690 gettext_noop ("# disconnects due to session end"),
2693 disconnect_neighbour (nl, GNUNET_YES);
2697 pos = rl->addresses;
2698 while ( (pos != NULL) &&
2699 (pos->session != session) )
2707 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2708 "Session was never marked as ready for peer `%4s'\n",
2712 int validations_pending = GNUNET_CONTAINER_multihashmap_contains (validation_map, &peer->hashPubKey);
2714 /* No session was marked as ready, but we have pending validations so do not disconnect from neighbour */
2715 if (validations_pending ==GNUNET_YES)
2718 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2719 "Not disconnecting from peer `%4s due to pending address validations\n", GNUNET_i2s(peer));
2724 //FIXME: This conflicts with inbound tcp connections and tcp nat ... debugging in progress
2725 GNUNET_STATISTICS_update (stats,
2726 gettext_noop ("# disconnects due to unready session"),
2730 disconnect_neighbour (nl, GNUNET_YES);
2731 return; /* was never marked as connected */
2733 pos->session = NULL;
2734 pos->connected = GNUNET_NO;
2735 if (pos->addrlen != 0)
2737 if (nl->received_pong != GNUNET_NO)
2739 GNUNET_STATISTICS_update (stats,
2740 gettext_noop ("# try_fast_reconnect thanks to plugin_env_session_end"),
2743 if (GNUNET_YES == pos->connected)
2744 try_fast_reconnect (p, nl);
2748 GNUNET_STATISTICS_update (stats,
2749 gettext_noop ("# disconnects due to missing pong"),
2752 if (GNUNET_YES == pos->connected)
2753 disconnect_neighbour (nl, GNUNET_YES);
2757 /* was inbound connection, free 'pos' */
2759 rl->addresses = pos->next;
2761 prev->next = pos->next;
2762 if (GNUNET_SCHEDULER_NO_TASK != pos->revalidate_task)
2764 GNUNET_SCHEDULER_cancel (pos->revalidate_task);
2765 pos->revalidate_task = GNUNET_SCHEDULER_NO_TASK;
2767 GNUNET_free_non_null(pos->ressources);
2768 GNUNET_free_non_null(pos->quality);
2769 if (GNUNET_YES != pos->connected)
2771 /* nothing else to do, connection was never up... */
2776 ats->stat.recreate_problem = GNUNET_YES;
2777 if (nl->received_pong == GNUNET_NO)
2779 GNUNET_STATISTICS_update (stats,
2780 gettext_noop ("# disconnects due to NO pong"),
2783 disconnect_neighbour (nl, GNUNET_YES);
2784 return; /* nothing to do, never connected... */
2786 /* check if we have any validated addresses left */
2787 pos = rl->addresses;
2790 if (GNUNET_YES == pos->validated)
2792 GNUNET_STATISTICS_update (stats,
2793 gettext_noop ("# try_fast_reconnect thanks to validated_address"),
2796 try_fast_reconnect (p, nl);
2801 /* no valid addresses left, signal disconnect! */
2804 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2805 "Disconnecting peer `%4s', %s\n",
2807 "plugin_env_session_end");
2809 /* FIXME: This doesn't mean there are no addresses left for this PEER,
2810 * it means there aren't any left for this PLUGIN/PEER combination! So
2811 * calling disconnect_neighbour here with GNUNET_NO forces disconnect
2812 * when it isn't necessary. Using GNUNET_YES at least checks to see
2813 * if there are any addresses that work first, so as not to overdo it.
2816 GNUNET_STATISTICS_update (stats,
2817 gettext_noop ("# disconnects due to plugin_env_session_end"),
2820 disconnect_neighbour (nl, GNUNET_YES);
2825 * Function that must be called by each plugin to notify the
2826 * transport service about the addresses under which the transport
2827 * provided by the plugin can be reached.
2829 * @param cls closure
2830 * @param add_remove GNUNET_YES to add, GNUNET_NO to remove the address
2831 * @param addr one of the addresses of the host, NULL for the last address
2832 * the specific address format depends on the transport
2833 * @param addrlen length of the address
2836 plugin_env_notify_address (void *cls,
2841 struct TransportPlugin *p = cls;
2842 struct OwnAddressList *al;
2843 struct OwnAddressList *prev;
2845 GNUNET_assert (p->api != NULL);
2847 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2848 (add_remove == GNUNET_YES)
2849 ? "Adding `%s':%s to the set of our addresses\n"
2850 : "Removing `%s':%s from the set of our addresses\n",
2855 GNUNET_assert (addr != NULL);
2856 if (GNUNET_NO == add_remove)
2862 if ( (addrlen == al->addrlen) &&
2863 (0 == memcmp (addr, &al[1], addrlen)) )
2866 p->addresses = al->next;
2868 prev->next = al->next;
2879 al = GNUNET_malloc (sizeof (struct OwnAddressList) + addrlen);
2880 al->next = p->addresses;
2882 al->addrlen = addrlen;
2883 memcpy (&al[1], addr, addrlen);
2889 * Notify all of our clients about a peer connecting.
2892 notify_clients_connect (const struct GNUNET_PeerIdentity *peer,
2893 struct GNUNET_TIME_Relative latency,
2896 struct ConnectInfoMessage * cim;
2897 struct TransportClient *cpos;
2901 if (0 == memcmp (peer,
2903 sizeof (struct GNUNET_PeerIdentity)))
2909 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2910 "Notifying clients about connection with `%s'\n",
2913 GNUNET_STATISTICS_update (stats,
2914 gettext_noop ("# peers connected"),
2919 size = sizeof (struct ConnectInfoMessage) + ats_count * sizeof (struct GNUNET_TRANSPORT_ATS_Information);
2920 if (size > GNUNET_SERVER_MAX_MESSAGE_SIZE)
2924 cim = GNUNET_malloc (size);
2925 cim->header.size = htons (size);
2926 cim->header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_CONNECT);
2927 cim->ats_count = htonl(2);
2928 (&(cim->ats))[0].type = htonl (GNUNET_TRANSPORT_ATS_QUALITY_NET_DISTANCE);
2929 (&(cim->ats))[0].value = htonl (distance);
2930 (&(cim->ats))[1].type = htonl (GNUNET_TRANSPORT_ATS_QUALITY_NET_DELAY);
2931 (&(cim->ats))[1].value = htonl ((uint32_t) latency.rel_value);
2932 (&(cim->ats))[2].type = htonl (GNUNET_TRANSPORT_ATS_ARRAY_TERMINATOR);
2933 (&(cim->ats))[2].value = htonl (0);
2934 memcpy (&cim->id, peer, sizeof (struct GNUNET_PeerIdentity));
2936 /* notify ats about connecting peer */
2937 if (shutdown_in_progress == GNUNET_NO)
2938 ats_notify_peer_connect (peer, &(cim->ats), 2);
2941 while (cpos != NULL)
2943 transmit_to_client (cpos, &(cim->header), GNUNET_NO);
2952 * Notify all of our clients about a peer disconnecting.
2955 notify_clients_disconnect (const struct GNUNET_PeerIdentity *peer)
2957 struct DisconnectInfoMessage dim;
2958 struct TransportClient *cpos;
2960 if (0 == memcmp (peer,
2962 sizeof (struct GNUNET_PeerIdentity)))
2968 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2969 "Notifying clients about lost connection to `%s'\n",
2972 GNUNET_STATISTICS_update (stats,
2973 gettext_noop ("# peers connected"),
2976 dim.header.size = htons (sizeof (struct DisconnectInfoMessage));
2977 dim.header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_DISCONNECT);
2978 dim.reserved = htonl (0);
2979 memcpy (&dim.peer, peer, sizeof (struct GNUNET_PeerIdentity));
2981 /* notify ats about connecting peer */
2982 if (shutdown_in_progress == GNUNET_NO)
2983 ats_notify_peer_disconnect (peer);
2986 while (cpos != NULL)
2988 transmit_to_client (cpos, &dim.header, GNUNET_NO);
2995 * Find a ForeignAddressList entry for the given neighbour
2996 * that matches the given address and transport.
2998 * @param neighbour which peer we care about
2999 * @param tname name of the transport plugin
3000 * @param session session to look for, NULL for 'any'; otherwise
3001 * can be used for the service to "learn" this session ID
3003 * @param addr binary address
3004 * @param addrlen length of addr
3005 * @return NULL if no such entry exists
3007 static struct ForeignAddressList *
3008 find_peer_address(struct NeighbourList *neighbour,
3010 struct Session *session,
3014 struct ReadyList *head;
3015 struct ForeignAddressList *pos;
3017 head = neighbour->plugins;
3018 while (head != NULL)
3020 if (0 == strcmp (tname, head->plugin->short_name))
3026 pos = head->addresses;
3027 while ( (pos != NULL) &&
3028 ( (pos->addrlen != addrlen) ||
3029 (memcmp(pos->addr, addr, addrlen) != 0) ) )
3031 if ( (session != NULL) &&
3032 (pos->session == session) )
3036 if ( (session != NULL) && (pos != NULL) )
3037 pos->session = session; /* learn it! */
3043 * Get the peer address struct for the given neighbour and
3044 * address. If it doesn't yet exist, create it.
3046 * @param neighbour which peer we care about
3047 * @param tname name of the transport plugin
3048 * @param session session of the plugin, or NULL for none
3049 * @param addr binary address
3050 * @param addrlen length of addr
3051 * @return NULL if we do not have a transport plugin for 'tname'
3053 static struct ForeignAddressList *
3054 add_peer_address (struct NeighbourList *neighbour,
3056 struct Session *session,
3060 struct ReadyList *head;
3061 struct ForeignAddressList *ret;
3064 ret = find_peer_address (neighbour, tname, session, addr, addrlen);
3067 head = neighbour->plugins;
3069 while (head != NULL)
3071 if (0 == strcmp (tname, head->plugin->short_name))
3077 ret = GNUNET_malloc(sizeof(struct ForeignAddressList) + addrlen);
3078 ret->session = session;
3079 if ((addrlen > 0) && (addr != NULL))
3081 ret->addr = (const char*) &ret[1];
3082 memcpy (&ret[1], addr, addrlen);
3089 ret->ressources = GNUNET_malloc(available_ressources * sizeof (struct ATS_ressource_entry));
3090 for (c=0; c<available_ressources; c++)
3092 struct ATS_ressource_entry *r = ret->ressources;
3094 r[c].atis_index = ressources[c].atis_index;
3095 if (0 == strcmp(neighbour->plugins->plugin->short_name,"unix"))
3097 r[c].c = ressources[c].c_unix;
3099 else if (0 == strcmp(neighbour->plugins->plugin->short_name,"udp"))
3101 r[c].c = ressources[c].c_udp;
3103 else if (0 == strcmp(neighbour->plugins->plugin->short_name,"tcp"))
3105 r[c].c = ressources[c].c_tcp;
3107 else if (0 == strcmp(neighbour->plugins->plugin->short_name,"http"))
3109 r[c].c = ressources[c].c_http;
3111 else if (0 == strcmp(neighbour->plugins->plugin->short_name,"https"))
3113 r[c].c = ressources[c].c_https;
3115 else if (0 == strcmp(neighbour->plugins->plugin->short_name,"wlan"))
3117 r[c].c = ressources[c].c_wlan;
3121 r[c].c = ressources[c].c_default;
3122 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
3123 "Assigning default cost to peer `%s' addr plugin `%s'! This should not happen!\n",
3124 GNUNET_i2s(&neighbour->peer),
3125 neighbour->plugins->plugin->short_name);
3129 ret->quality = GNUNET_malloc (available_quality_metrics * sizeof (struct ATS_quality_entry));
3130 ret->addrlen = addrlen;
3131 ret->expires = GNUNET_TIME_relative_to_absolute
3132 (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT);
3133 ret->latency = GNUNET_TIME_relative_get_forever();
3135 ret->timeout = GNUNET_TIME_relative_to_absolute
3136 (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT);
3137 ret->ready_list = head;
3138 ret->next = head->addresses;
3139 head->addresses = ret;
3145 * Closure for 'add_validated_address'.
3147 struct AddValidatedAddressContext
3150 * Entry that has been validated.
3152 const struct ValidationEntry *ve;
3155 * Flag set after we have added the address so
3156 * that we terminate the iteration next time.
3163 * Callback function used to fill a buffer of max bytes with a list of
3164 * addresses in the format used by HELLOs. Should use
3165 * "GNUNET_HELLO_add_address" as a helper function.
3167 * @param cls the 'struct AddValidatedAddressContext' with the validated address
3168 * @param max maximum number of bytes that can be written to buf
3169 * @param buf where to write the address information
3170 * @return number of bytes written, 0 to signal the
3171 * end of the iteration.
3174 add_validated_address (void *cls,
3175 size_t max, void *buf)
3177 struct AddValidatedAddressContext *avac = cls;
3178 const struct ValidationEntry *ve = avac->ve;
3180 if (GNUNET_YES == avac->done)
3182 avac->done = GNUNET_YES;
3183 return GNUNET_HELLO_add_address (ve->transport_name,
3184 GNUNET_TIME_relative_to_absolute (HELLO_ADDRESS_EXPIRATION),
3194 * Closure for 'check_address_exists'.
3196 struct CheckAddressExistsClosure
3199 * Address to check for.
3204 * Name of the transport.
3211 struct Session *session;
3214 * Set to GNUNET_YES if the address exists.
3227 * Iterator over hash map entries. Checks if the given
3228 * validation entry is for the same address as what is given
3231 * @param cls the 'struct CheckAddressExistsClosure*'
3232 * @param key current key code (ignored)
3233 * @param value value in the hash map ('struct ValidationEntry')
3234 * @return GNUNET_YES if we should continue to
3235 * iterate (mismatch), GNUNET_NO if not (entry matched)
3238 check_address_exists (void *cls,
3239 const GNUNET_HashCode * key,
3242 struct CheckAddressExistsClosure *caec = cls;
3243 struct ValidationEntry *ve = value;
3245 if ( (0 == strcmp (caec->tname,
3246 ve->transport_name)) &&
3247 (caec->addrlen == ve->addrlen) &&
3248 (0 == memcmp (caec->addr,
3252 caec->exists = GNUNET_YES;
3255 if ( (ve->session != NULL) &&
3256 (caec->session == ve->session) )
3258 caec->exists = GNUNET_YES;
3266 neighbour_timeout_task (void *cls,
3267 const struct GNUNET_SCHEDULER_TaskContext *tc)
3269 struct NeighbourList *n = cls;
3272 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG | GNUNET_ERROR_TYPE_BULK,
3273 "Neighbour `%4s' has timed out!\n", GNUNET_i2s (&n->id));
3275 GNUNET_STATISTICS_update (stats,
3276 gettext_noop ("# disconnects due to timeout"),
3279 n->timeout_task = GNUNET_SCHEDULER_NO_TASK;
3280 disconnect_neighbour (n, GNUNET_NO);
3285 * Schedule the job that will cause us to send a PING to the
3286 * foreign address to evaluate its validity and latency.
3288 * @param fal address to PING
3291 schedule_next_ping (struct ForeignAddressList *fal);
3295 * Add the given address to the list of foreign addresses
3296 * available for the given peer (check for duplicates).
3298 * @param cls the respective 'struct NeighbourList' to update
3299 * @param tname name of the transport
3300 * @param expiration expiration time
3301 * @param addr the address
3302 * @param addrlen length of the address
3303 * @return GNUNET_OK (always)
3306 add_to_foreign_address_list (void *cls,
3308 struct GNUNET_TIME_Absolute expiration,
3312 struct NeighbourList *n = cls;
3313 struct ForeignAddressList *fal;
3316 GNUNET_STATISTICS_update (stats,
3317 gettext_noop ("# valid peer addresses returned by PEERINFO"),
3321 fal = find_peer_address (n, tname, NULL, addr, addrlen);
3324 #if DEBUG_TRANSPORT_HELLO
3325 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3326 "Adding address `%s' (%s) for peer `%4s' due to PEERINFO data for %llums.\n",
3327 a2s (tname, addr, addrlen),
3329 GNUNET_i2s (&n->id),
3330 expiration.abs_value);
3332 fal = add_peer_address (n, tname, NULL, addr, addrlen);
3335 GNUNET_STATISTICS_update (stats,
3336 gettext_noop ("# previously validated addresses lacking transport"),
3342 fal->expires = GNUNET_TIME_absolute_max (expiration,
3344 schedule_next_ping (fal);
3350 fal->expires = GNUNET_TIME_absolute_max (expiration,
3356 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3357 "Failed to add new address for `%4s'\n",
3358 GNUNET_i2s (&n->id));
3362 if (fal->validated == GNUNET_NO)
3364 fal->validated = GNUNET_YES;
3365 GNUNET_STATISTICS_update (stats,
3366 gettext_noop ("# peer addresses considered valid"),
3370 if (try == GNUNET_YES)
3373 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3374 "Have new addresses, will try to trigger transmissions.\n");
3376 try_transmission_to_peer (n);
3383 * Add addresses in validated HELLO "h" to the set of addresses
3384 * we have for this peer.
3386 * @param cls closure ('struct NeighbourList*')
3387 * @param peer id of the peer, NULL for last call
3388 * @param h hello message for the peer (can be NULL)
3389 * @param err_msg NULL if successful, otherwise contains error message
3392 add_hello_for_peer (void *cls,
3393 const struct GNUNET_PeerIdentity *peer,
3394 const struct GNUNET_HELLO_Message *h,
3395 const char *err_msg)
3397 struct NeighbourList *n = cls;
3399 if (err_msg != NULL)
3402 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3403 _("Error in communication with PEERINFO service: %s\n"),
3410 GNUNET_STATISTICS_update (stats,
3411 gettext_noop ("# outstanding peerinfo iterate requests"),
3418 return; /* no HELLO available */
3420 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3421 "Peerinfo had `%s' message for peer `%4s', adding existing addresses.\n",
3425 if (GNUNET_YES != n->public_key_valid)
3427 GNUNET_HELLO_get_key (h, &n->publicKey);
3428 n->public_key_valid = GNUNET_YES;
3430 GNUNET_HELLO_iterate_addresses (h,
3432 &add_to_foreign_address_list,
3438 * Create a fresh entry in our neighbour list for the given peer.
3439 * Will try to transmit our current HELLO to the new neighbour.
3440 * Do not call this function directly, use 'setup_peer_check_blacklist.
3442 * @param peer the peer for which we create the entry
3443 * @param do_hello should we schedule transmitting a HELLO
3444 * @return the new neighbour list entry
3446 static struct NeighbourList *
3447 setup_new_neighbour (const struct GNUNET_PeerIdentity *peer,
3450 struct NeighbourList *n;
3451 struct TransportPlugin *tp;
3452 struct ReadyList *rl;
3454 GNUNET_assert (0 != memcmp (peer,
3456 sizeof (struct GNUNET_PeerIdentity)));
3458 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3459 "Setting up state for neighbour `%4s'\n",
3462 GNUNET_STATISTICS_update (stats,
3463 gettext_noop ("# active neighbours"),
3466 n = GNUNET_malloc (sizeof (struct NeighbourList));
3467 n->next = neighbours;
3471 GNUNET_TIME_relative_to_absolute
3472 (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT);
3473 GNUNET_BANDWIDTH_tracker_init (&n->in_tracker,
3474 GNUNET_CONSTANTS_DEFAULT_BW_IN_OUT,
3475 MAX_BANDWIDTH_CARRY_S);
3479 if ((tp->api->send != NULL) && (!is_blacklisted(peer, tp)))
3481 rl = GNUNET_malloc (sizeof (struct ReadyList));
3483 rl->next = n->plugins;
3486 rl->addresses = NULL;
3490 n->latency = GNUNET_TIME_UNIT_FOREVER_REL;
3492 n->timeout_task = GNUNET_SCHEDULER_add_delayed (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT,
3493 &neighbour_timeout_task, n);
3496 GNUNET_STATISTICS_update (stats,
3497 gettext_noop ("# peerinfo new neighbor iterate requests"),
3500 GNUNET_STATISTICS_update (stats,
3501 gettext_noop ("# outstanding peerinfo iterate requests"),
3504 n->piter = GNUNET_PEERINFO_iterate (peerinfo, peer,
3505 GNUNET_TIME_UNIT_FOREVER_REL,
3506 &add_hello_for_peer, n);
3508 GNUNET_STATISTICS_update (stats,
3509 gettext_noop ("# HELLO's sent to new neighbors"),
3512 if (NULL != our_hello)
3513 transmit_to_peer (NULL, NULL, 0,
3514 HELLO_ADDRESS_EXPIRATION,
3515 (const char *) our_hello, GNUNET_HELLO_size(our_hello),
3523 * Function called after we have checked if communicating
3524 * with a given peer is acceptable.
3526 * @param cls closure
3527 * @param n NULL if communication is not acceptable
3529 typedef void (*SetupContinuation)(void *cls,
3530 struct NeighbourList *n);
3534 * Information kept for each client registered to perform
3540 * This is a linked list.
3542 struct Blacklisters *next;
3545 * This is a linked list.
3547 struct Blacklisters *prev;
3550 * Client responsible for this entry.
3552 struct GNUNET_SERVER_Client *client;
3555 * Blacklist check that we're currently performing.
3557 struct BlacklistCheck *bc;
3563 * Head of DLL of blacklisting clients.
3565 static struct Blacklisters *bl_head;
3568 * Tail of DLL of blacklisting clients.
3570 static struct Blacklisters *bl_tail;
3574 * Context we use when performing a blacklist check.
3576 struct BlacklistCheck
3580 * This is a linked list.
3582 struct BlacklistCheck *next;
3585 * This is a linked list.
3587 struct BlacklistCheck *prev;
3590 * Peer being checked.
3592 struct GNUNET_PeerIdentity peer;
3595 * Option for setup neighbour afterwards.
3600 * Continuation to call with the result.
3602 SetupContinuation cont;
3610 * Current transmission request handle for this client, or NULL if no
3611 * request is pending.
3613 struct GNUNET_CONNECTION_TransmitHandle *th;
3616 * Our current position in the blacklisters list.
3618 struct Blacklisters *bl_pos;
3621 * Current task performing the check.
3623 GNUNET_SCHEDULER_TaskIdentifier task;
3628 * Head of DLL of active blacklisting queries.
3630 static struct BlacklistCheck *bc_head;
3633 * Tail of DLL of active blacklisting queries.
3635 static struct BlacklistCheck *bc_tail;
3639 * Perform next action in the blacklist check.
3641 * @param cls the 'struct BlacklistCheck*'
3645 do_blacklist_check (void *cls,
3646 const struct GNUNET_SCHEDULER_TaskContext *tc);
3649 * Transmit blacklist query to the client.
3651 * @param cls the 'struct BlacklistCheck'
3652 * @param size number of bytes allowed
3653 * @param buf where to copy the message
3654 * @return number of bytes copied to buf
3657 transmit_blacklist_message (void *cls,
3661 struct BlacklistCheck *bc = cls;
3662 struct Blacklisters *bl;
3663 struct BlacklistMessage bm;
3668 GNUNET_assert (bc->task == GNUNET_SCHEDULER_NO_TASK);
3669 bc->task = GNUNET_SCHEDULER_add_now (&do_blacklist_check,
3671 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
3672 "Failed to send blacklist test for peer `%s' to client\n",
3673 GNUNET_i2s (&bc->peer));
3677 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3678 "Sending blacklist test for peer `%s' to client\n",
3679 GNUNET_i2s (&bc->peer));
3682 bm.header.size = htons (sizeof (struct BlacklistMessage));
3683 bm.header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_BLACKLIST_QUERY);
3684 bm.is_allowed = htonl (0);
3686 memcpy (buf, &bm, sizeof (bm));
3687 GNUNET_SERVER_receive_done (bl->client, GNUNET_OK);
3693 * Perform next action in the blacklist check.
3695 * @param cls the 'struct BlacklistCheck*'
3699 do_blacklist_check (void *cls,
3700 const struct GNUNET_SCHEDULER_TaskContext *tc)
3702 struct BlacklistCheck *bc = cls;
3703 struct Blacklisters *bl;
3705 bc->task = GNUNET_SCHEDULER_NO_TASK;
3710 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3711 "No blacklist clients active, will now setup neighbour record for peer `%s'\n",
3712 GNUNET_i2s (&bc->peer));
3714 bc->cont (bc->cont_cls,
3715 setup_new_neighbour (&bc->peer, bc->do_hello));
3722 bc->th = GNUNET_SERVER_notify_transmit_ready (bl->client,
3723 sizeof (struct BlacklistMessage),
3724 GNUNET_TIME_UNIT_FOREVER_REL,
3725 &transmit_blacklist_message,
3732 * Obtain a 'struct NeighbourList' for the given peer. If such an entry
3733 * does not yet exist, check the blacklist. If the blacklist says creating
3734 * one is acceptable, create one and call the continuation; otherwise
3735 * call the continuation with NULL.
3737 * @param peer peer to setup or look up a struct NeighbourList for
3738 * @param do_hello should we also schedule sending our HELLO to the peer
3739 * if this is a new record
3740 * @param cont function to call with the 'struct NeigbhbourList*'
3741 * @param cont_cls closure for cont
3744 setup_peer_check_blacklist (const struct GNUNET_PeerIdentity *peer,
3746 SetupContinuation cont,
3749 struct NeighbourList *n;
3750 struct BlacklistCheck *bc;
3752 n = find_neighbour(peer);
3756 GNUNET_log(GNUNET_ERROR_TYPE_DEBUG,
3757 "Neighbour record exists for peer `%s'\n",
3764 if (bl_head == NULL)
3767 cont (cont_cls, setup_new_neighbour (peer, do_hello));
3769 setup_new_neighbour(peer, do_hello);
3772 bc = GNUNET_malloc (sizeof (struct BlacklistCheck));
3773 GNUNET_CONTAINER_DLL_insert (bc_head, bc_tail, bc);
3775 bc->do_hello = do_hello;
3777 bc->cont_cls = cont_cls;
3778 bc->bl_pos = bl_head;
3779 bc->task = GNUNET_SCHEDULER_add_now (&do_blacklist_check,
3785 * Function called with the result of querying a new blacklister about
3786 * it being allowed (or not) to continue to talk to an existing neighbour.
3788 * @param cls the original 'struct NeighbourList'
3789 * @param n NULL if we need to disconnect
3792 confirm_or_drop_neighbour (void *cls,
3793 struct NeighbourList *n)
3795 struct NeighbourList * orig = cls;
3800 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3801 "Disconnecting peer `%4s', %s\n", GNUNET_i2s(&orig->id),
3802 "confirm_or_drop_neighboUr");
3804 GNUNET_STATISTICS_update (stats,
3805 gettext_noop ("# disconnects due to blacklist"),
3808 disconnect_neighbour (orig, GNUNET_NO);
3814 * Handle a request to start a blacklist.
3816 * @param cls closure (always NULL)
3817 * @param client identification of the client
3818 * @param message the actual message
3821 handle_blacklist_init (void *cls,
3822 struct GNUNET_SERVER_Client *client,
3823 const struct GNUNET_MessageHeader *message)
3825 struct Blacklisters *bl;
3826 struct BlacklistCheck *bc;
3827 struct NeighbourList *n;
3832 if (bl->client == client)
3835 GNUNET_SERVER_receive_done (client, GNUNET_SYSERR);
3840 bl = GNUNET_malloc (sizeof (struct Blacklisters));
3841 bl->client = client;
3842 GNUNET_SERVER_client_keep (client);
3843 GNUNET_CONTAINER_DLL_insert_after (bl_head, bl_tail, bl_tail, bl);
3844 /* confirm that all existing connections are OK! */
3848 bc = GNUNET_malloc (sizeof (struct BlacklistCheck));
3849 GNUNET_CONTAINER_DLL_insert (bc_head, bc_tail, bc);
3851 bc->do_hello = GNUNET_NO;
3852 bc->cont = &confirm_or_drop_neighbour;
3855 if (n == neighbours) /* all would wait for the same client, no need to
3856 create more than just the first task right now */
3857 bc->task = GNUNET_SCHEDULER_add_now (&do_blacklist_check,
3865 * Handle a request to blacklist a peer.
3867 * @param cls closure (always NULL)
3868 * @param client identification of the client
3869 * @param message the actual message
3872 handle_blacklist_reply (void *cls,
3873 struct GNUNET_SERVER_Client *client,
3874 const struct GNUNET_MessageHeader *message)
3876 const struct BlacklistMessage *msg = (const struct BlacklistMessage*) message;
3877 struct Blacklisters *bl;
3878 struct BlacklistCheck *bc;
3881 while ( (bl != NULL) &&
3882 (bl->client != client) )
3887 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3888 "Blacklist client disconnected\n");
3890 /* FIXME: other error handling here!? */
3891 GNUNET_SERVER_receive_done (client, GNUNET_SYSERR);
3896 if (ntohl (msg->is_allowed) == GNUNET_SYSERR)
3899 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3900 "Blacklist check failed, peer not allowed\n");
3902 bc->cont (bc->cont_cls, NULL);
3903 GNUNET_CONTAINER_DLL_remove (bc_head, bc_tail, bc);
3909 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3910 "Blacklist check succeeded, continuing with checks\n");
3912 bc->bl_pos = bc->bl_pos->next;
3913 bc->task = GNUNET_SCHEDULER_add_now (&do_blacklist_check,
3916 /* check if any other bc's are waiting for this blacklister */
3920 if ( (bc->bl_pos == bl) &&
3921 (GNUNET_SCHEDULER_NO_TASK == bc->task) )
3922 bc->task = GNUNET_SCHEDULER_add_now (&do_blacklist_check,
3930 * Send periodic PING messages to a given foreign address.
3932 * @param cls our 'struct PeriodicValidationContext*'
3933 * @param tc task context
3936 send_periodic_ping (void *cls,
3937 const struct GNUNET_SCHEDULER_TaskContext *tc)
3939 struct ForeignAddressList *peer_address = cls;
3940 struct TransportPlugin *tp;
3941 struct ValidationEntry *va;
3942 struct NeighbourList *neighbour;
3943 struct TransportPingMessage ping;
3944 struct CheckAddressExistsClosure caec;
3946 uint16_t hello_size;
3950 peer_address->revalidate_task = GNUNET_SCHEDULER_NO_TASK;
3951 if ( (tc->reason & GNUNET_SCHEDULER_REASON_SHUTDOWN) != 0)
3953 tp = peer_address->ready_list->plugin;
3954 neighbour = peer_address->ready_list->neighbour;
3955 if (GNUNET_YES != neighbour->public_key_valid)
3957 /* no public key yet, try again later */
3958 schedule_next_ping (peer_address);
3961 caec.addr = peer_address->addr;
3962 caec.addrlen = peer_address->addrlen;
3963 caec.tname = tp->short_name;
3964 caec.session = peer_address->session;
3965 caec.exists = GNUNET_NO;
3966 GNUNET_CONTAINER_multihashmap_iterate (validation_map,
3967 &check_address_exists,
3969 if (caec.exists == GNUNET_YES)
3971 /* During validation attempts we will likely trigger the other
3972 peer trying to validate our address which in turn will cause
3973 it to send us its HELLO, so we expect to hit this case rather
3974 frequently. Only print something if we are very verbose. */
3975 #if DEBUG_TRANSPORT > 1
3976 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3977 "Some validation of address `%s' via `%s' for peer `%4s' already in progress.\n",
3978 (peer_address->addr != NULL)
3979 ? a2s (tp->short_name,
3981 peer_address->addrlen)
3984 GNUNET_i2s (&neighbour->id));
3986 schedule_next_ping (peer_address);
3989 va = GNUNET_malloc (sizeof (struct ValidationEntry) + peer_address->addrlen);
3990 va->transport_name = GNUNET_strdup (tp->short_name);
3991 va->challenge = GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_NONCE,
3993 va->send_time = GNUNET_TIME_absolute_get();
3994 va->session = peer_address->session;
3995 if (peer_address->addr != NULL)
3997 va->addr = (const void*) &va[1];
3998 memcpy (&va[1], peer_address->addr, peer_address->addrlen);
3999 va->addrlen = peer_address->addrlen;
4001 memcpy(&va->publicKey,
4002 &neighbour->publicKey,
4003 sizeof(struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded));
4005 va->timeout_task = GNUNET_SCHEDULER_add_delayed (HELLO_VERIFICATION_TIMEOUT,
4006 &timeout_hello_validation,
4008 GNUNET_CONTAINER_multihashmap_put (validation_map,
4009 &neighbour->id.hashPubKey,
4011 GNUNET_CONTAINER_MULTIHASHMAPOPTION_MULTIPLE);
4013 if (peer_address->validated != GNUNET_YES)
4014 hello_size = GNUNET_HELLO_size(our_hello);
4018 tsize = sizeof(struct TransportPingMessage) + hello_size;
4020 if (peer_address->addr != NULL)
4022 slen = strlen (tp->short_name) + 1;
4023 tsize += slen + peer_address->addrlen;
4027 slen = 0; /* make gcc happy */
4029 message_buf = GNUNET_malloc(tsize);
4030 ping.header.type = htons(GNUNET_MESSAGE_TYPE_TRANSPORT_PING);
4031 ping.challenge = htonl(va->challenge);
4032 memcpy(&ping.target, &neighbour->id, sizeof(struct GNUNET_PeerIdentity));
4033 if (peer_address->validated != GNUNET_YES)
4035 memcpy(message_buf, our_hello, hello_size);
4038 if (peer_address->addr != NULL)
4040 ping.header.size = htons(sizeof(struct TransportPingMessage) +
4041 peer_address->addrlen +
4043 memcpy(&message_buf[hello_size + sizeof (struct TransportPingMessage)],
4046 memcpy(&message_buf[hello_size + sizeof (struct TransportPingMessage) + slen],
4048 peer_address->addrlen);
4052 ping.header.size = htons(sizeof(struct TransportPingMessage));
4055 memcpy(&message_buf[hello_size],
4057 sizeof(struct TransportPingMessage));
4059 #if DEBUG_TRANSPORT_REVALIDATION
4060 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4061 "Performing re-validation of address `%s' via `%s' for peer `%4s' sending `%s' (%u bytes) and `%s'\n",
4062 (peer_address->addr != NULL)
4063 ? a2s (peer_address->plugin->short_name,
4065 peer_address->addrlen)
4068 GNUNET_i2s (&neighbour->id),
4069 "HELLO", hello_size,
4072 if (peer_address->validated != GNUNET_YES)
4073 GNUNET_STATISTICS_update (stats,
4074 gettext_noop ("# PING with HELLO messages sent"),
4078 GNUNET_STATISTICS_update (stats,
4079 gettext_noop ("# PING without HELLO messages sent"),
4082 GNUNET_STATISTICS_update (stats,
4083 gettext_noop ("# PING messages sent for re-validation"),
4086 transmit_to_peer (NULL, peer_address,
4087 GNUNET_SCHEDULER_PRIORITY_DEFAULT,
4088 HELLO_VERIFICATION_TIMEOUT,
4090 GNUNET_YES, neighbour);
4091 GNUNET_free(message_buf);
4092 schedule_next_ping (peer_address);
4097 * Schedule the job that will cause us to send a PING to the
4098 * foreign address to evaluate its validity and latency.
4100 * @param fal address to PING
4103 schedule_next_ping (struct ForeignAddressList *fal)
4105 struct GNUNET_TIME_Relative delay;
4107 if (fal->revalidate_task != GNUNET_SCHEDULER_NO_TASK)
4109 delay = GNUNET_TIME_absolute_get_remaining (fal->expires);
4110 delay.rel_value /= 2; /* do before expiration */
4111 delay = GNUNET_TIME_relative_min (delay,
4112 LATENCY_EVALUATION_MAX_DELAY);
4113 if (GNUNET_YES != fal->estimated)
4115 delay = GNUNET_TIME_UNIT_ZERO;
4116 fal->estimated = GNUNET_YES;
4118 if (GNUNET_YES == fal->connected)
4120 delay = GNUNET_TIME_relative_min (delay,
4121 CONNECTED_LATENCY_EVALUATION_MAX_DELAY);
4123 /* FIXME: also adjust delay based on how close the last
4124 observed latency is to the latency of the best alternative */
4125 /* bound how fast we can go */
4126 delay = GNUNET_TIME_relative_max (delay,
4127 GNUNET_TIME_UNIT_SECONDS);
4128 /* randomize a bit (to avoid doing all at the same time) */
4129 delay.rel_value += GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_WEAK, 1000);
4130 fal->revalidate_task = GNUNET_SCHEDULER_add_delayed(delay,
4131 &send_periodic_ping,
4139 * Function that will be called if we receive some payload
4140 * from another peer.
4142 * @param message the payload
4143 * @param n peer who claimed to be the sender
4146 handle_payload_message (const struct GNUNET_MessageHeader *message,
4147 struct NeighbourList *n)
4149 struct InboundMessage *im;
4150 struct TransportClient *cpos;
4153 msize = ntohs (message->size);
4154 if (n->received_pong == GNUNET_NO)
4157 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4158 "Received message of type %u and size %u from `%4s', but no pong yet!\n",
4159 ntohs (message->type),
4160 ntohs (message->size),
4161 GNUNET_i2s (&n->id));
4163 GNUNET_free_non_null (n->pre_connect_message_buffer);
4164 n->pre_connect_message_buffer = GNUNET_malloc (msize);
4165 memcpy (n->pre_connect_message_buffer, message, msize);
4170 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4171 "Received message of type %u and size %u from `%4s', sending to all clients.\n",
4172 ntohs (message->type),
4173 ntohs (message->size),
4174 GNUNET_i2s (&n->id));
4176 if (GNUNET_YES == GNUNET_BANDWIDTH_tracker_consume (&n->in_tracker,
4179 n->quota_violation_count++;
4181 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4182 "Bandwidth quota (%u b/s) violation detected (total of %u).\n",
4183 n->in_tracker.available_bytes_per_s__,
4184 n->quota_violation_count);
4186 /* Discount 32k per violation */
4187 GNUNET_BANDWIDTH_tracker_consume (&n->in_tracker,
4192 if (n->quota_violation_count > 0)
4194 /* try to add 32k back */
4195 GNUNET_BANDWIDTH_tracker_consume (&n->in_tracker,
4197 n->quota_violation_count--;
4200 GNUNET_STATISTICS_update (stats,
4201 gettext_noop ("# payload received from other peers"),
4204 /* transmit message to all clients */
4205 uint32_t ats_count = 2;
4206 size_t size = sizeof (struct InboundMessage) + ats_count * sizeof (struct GNUNET_TRANSPORT_ATS_Information) + msize;
4207 if (size > GNUNET_SERVER_MAX_MESSAGE_SIZE)
4210 im = GNUNET_malloc (size);
4211 im->header.size = htons (size);
4212 im->header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_RECV);
4214 im->ats_count = htonl(ats_count);
4215 /* Setting ATS data */
4216 (&(im->ats))[0].type = htonl (GNUNET_TRANSPORT_ATS_QUALITY_NET_DISTANCE);
4217 (&(im->ats))[0].value = htonl (n->distance);
4218 (&(im->ats))[1].type = htonl (GNUNET_TRANSPORT_ATS_QUALITY_NET_DELAY);
4219 (&(im->ats))[1].value = htonl ((uint32_t) n->latency.rel_value);
4220 (&(im->ats))[ats_count].type = htonl (GNUNET_TRANSPORT_ATS_ARRAY_TERMINATOR);
4221 (&(im->ats))[ats_count].value = htonl (0);
4223 memcpy (&((&(im->ats))[ats_count+1]), message, msize);
4225 while (cpos != NULL)
4227 transmit_to_client (cpos, &im->header, GNUNET_YES);
4235 * Iterator over hash map entries. Checks if the given validation
4236 * entry is for the same challenge as what is given in the PONG.
4238 * @param cls the 'struct TransportPongMessage*'
4239 * @param key peer identity
4240 * @param value value in the hash map ('struct ValidationEntry')
4241 * @return GNUNET_YES if we should continue to
4242 * iterate (mismatch), GNUNET_NO if not (entry matched)
4245 check_pending_validation (void *cls,
4246 const GNUNET_HashCode * key,
4249 const struct TransportPongMessage *pong = cls;
4250 struct ValidationEntry *ve = value;
4251 struct AddValidatedAddressContext avac;
4252 unsigned int challenge = ntohl(pong->challenge);
4253 struct GNUNET_HELLO_Message *hello;
4254 struct GNUNET_PeerIdentity target;
4255 struct NeighbourList *n;
4256 struct ForeignAddressList *fal;
4257 struct OwnAddressList *oal;
4258 struct TransportPlugin *tp;
4259 struct GNUNET_MessageHeader *prem;
4265 ps = ntohs (pong->header.size);
4266 if (ps < sizeof (struct TransportPongMessage))
4268 GNUNET_break_op (0);
4271 addr = (const char*) &pong[1];
4272 slen = strlen (ve->transport_name) + 1;
4273 if ( (ps - sizeof (struct TransportPongMessage) < slen) ||
4274 (ve->challenge != challenge) ||
4275 (addr[slen-1] != '\0') ||
4276 (0 != strcmp (addr, ve->transport_name)) ||
4277 (ntohl (pong->purpose.size)
4278 != sizeof (struct GNUNET_CRYPTO_RsaSignaturePurpose) +
4280 sizeof (struct GNUNET_TIME_AbsoluteNBO) +
4281 sizeof (struct GNUNET_PeerIdentity) + ps - sizeof (struct TransportPongMessage)) )
4286 alen = ps - sizeof (struct TransportPongMessage) - slen;
4287 switch (ntohl (pong->purpose.purpose))
4289 case GNUNET_SIGNATURE_PURPOSE_TRANSPORT_PONG_OWN:
4290 if ( (ve->addrlen + slen != ntohl (pong->addrlen)) ||
4291 (0 != memcmp (&addr[slen],
4295 return GNUNET_YES; /* different entry, keep trying! */
4297 if (0 != memcmp (&pong->pid,
4299 sizeof (struct GNUNET_PeerIdentity)))
4301 GNUNET_break_op (0);
4305 GNUNET_CRYPTO_rsa_verify (GNUNET_SIGNATURE_PURPOSE_TRANSPORT_PONG_OWN,
4310 GNUNET_break_op (0);
4315 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4316 "Confirmed validity of address, peer `%4s' has address `%s' (%s).\n",
4318 a2s (ve->transport_name,
4319 (const struct sockaddr *) ve->addr,
4321 ve->transport_name);
4324 case GNUNET_SIGNATURE_PURPOSE_TRANSPORT_PONG_USING:
4325 if (0 != memcmp (&pong->pid,
4327 sizeof (struct GNUNET_PeerIdentity)))
4331 GNUNET_asprintf(&peer, "%s",GNUNET_i2s (&pong->pid));
4333 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4334 "Received PONG for different identity: I am `%s', PONG identity: `%s'\n",
4335 GNUNET_i2s (&my_identity),
4341 if (ve->addrlen != 0)
4343 /* must have been for a different validation entry */
4346 tp = find_transport (ve->transport_name);
4352 oal = tp->addresses;
4355 if ( (oal->addrlen == alen) &&
4356 (0 == memcmp (&oal[1],
4364 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
4365 _("Not accepting PONG from `%s' with address `%s' since I cannot confirm using this address.\n"),
4366 GNUNET_i2s (&pong->pid),
4367 a2s (ve->transport_name,
4370 /* FIXME: since the sender of the PONG currently uses the
4371 wrong address (see FIMXE there!), we cannot run a
4372 proper check here... */
4378 GNUNET_CRYPTO_rsa_verify (GNUNET_SIGNATURE_PURPOSE_TRANSPORT_PONG_USING,
4383 GNUNET_break_op (0);
4388 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4389 "Confirmed that peer `%4s' is talking to us using address `%s' (%s) for us.\n",
4391 a2s (ve->transport_name,
4394 ve->transport_name);
4398 GNUNET_break_op (0);
4401 if (GNUNET_TIME_absolute_get_remaining (GNUNET_TIME_absolute_ntoh (pong->expiration)).rel_value == 0)
4403 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
4404 _("Received expired signature. Check system time.\n"));
4407 GNUNET_STATISTICS_update (stats,
4408 gettext_noop ("# address validation successes"),
4411 /* create the updated HELLO */
4412 GNUNET_CRYPTO_hash (&ve->publicKey,
4413 sizeof (struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded),
4414 &target.hashPubKey);
4415 if (ve->addr != NULL)
4417 avac.done = GNUNET_NO;
4419 hello = GNUNET_HELLO_create (&ve->publicKey,
4420 &add_validated_address,
4422 GNUNET_PEERINFO_add_peer (peerinfo,
4424 GNUNET_free (hello);
4426 n = find_neighbour (&target);
4429 n->publicKey = ve->publicKey;
4430 n->public_key_valid = GNUNET_YES;
4431 fal = add_peer_address (n,
4436 GNUNET_assert (fal != NULL);
4437 fal->expires = GNUNET_TIME_relative_to_absolute (HELLO_ADDRESS_EXPIRATION);
4438 fal->validated = GNUNET_YES;
4439 mark_address_connected (fal);
4440 GNUNET_STATISTICS_update (stats,
4441 gettext_noop ("# peer addresses considered valid"),
4444 fal->latency = GNUNET_TIME_absolute_get_duration (ve->send_time);
4445 update_addr_value (fal, GNUNET_TIME_absolute_get_duration (ve->send_time).rel_value, GNUNET_TRANSPORT_ATS_QUALITY_NET_DELAY);
4447 schedule_next_ping (fal);
4448 if (n->latency.rel_value == GNUNET_TIME_UNIT_FOREVER_REL.rel_value)
4449 n->latency = fal->latency;
4451 n->latency.rel_value = (fal->latency.rel_value + n->latency.rel_value) / 2;
4453 n->distance = fal->distance;
4454 if (GNUNET_NO == n->received_pong)
4456 n->received_pong = GNUNET_YES;
4457 notify_clients_connect (&target, n->latency, n->distance);
4458 if (NULL != (prem = n->pre_connect_message_buffer))
4460 n->pre_connect_message_buffer = NULL;
4461 handle_payload_message (prem, n);
4465 if (n->retry_task != GNUNET_SCHEDULER_NO_TASK)
4467 GNUNET_SCHEDULER_cancel (n->retry_task);
4468 n->retry_task = GNUNET_SCHEDULER_NO_TASK;
4469 try_transmission_to_peer (n);
4473 /* clean up validation entry */
4474 GNUNET_assert (GNUNET_YES ==
4475 GNUNET_CONTAINER_multihashmap_remove (validation_map,
4478 abort_validation (NULL, NULL, ve);
4484 * Function that will be called if we receive a validation
4485 * of an address challenge that we transmitted to another
4486 * peer. Note that the validation should only be considered
4487 * acceptable if the challenge matches AND if the sender
4488 * address is at least a plausible address for this peer
4489 * (otherwise we may be seeing a MiM attack).
4491 * @param cls closure
4492 * @param message the pong message
4493 * @param peer who responded to our challenge
4494 * @param sender_address string describing our sender address (as observed
4495 * by the other peer in binary format)
4496 * @param sender_address_len number of bytes in 'sender_address'
4499 handle_pong (void *cls, const struct GNUNET_MessageHeader *message,
4500 const struct GNUNET_PeerIdentity *peer,
4501 const char *sender_address,
4502 size_t sender_address_len)
4504 if (0 == memcmp (peer,
4506 sizeof (struct GNUNET_PeerIdentity)))
4508 /* PONG send to self, ignore */
4509 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4510 "Receiving `%s' message from myself\n",
4514 #if DEBUG_TRANSPORT > 1
4515 /* we get tons of these that just get discarded, only log
4516 if we are quite verbose */
4517 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4518 "Receiving `%s' message from `%4s'.\n", "PONG",
4521 GNUNET_STATISTICS_update (stats,
4522 gettext_noop ("# PONG messages received"),
4525 if (GNUNET_SYSERR !=
4526 GNUNET_CONTAINER_multihashmap_get_multiple (validation_map,
4528 &check_pending_validation,
4531 /* This is *expected* to happen a lot since we send
4532 PONGs to *all* known addresses of the sender of
4533 the PING, so most likely we get multiple PONGs
4534 per PING, and all but the first PONG will end up
4535 here. So really we should not print anything here
4536 unless we want to be very, very verbose... */
4537 #if DEBUG_TRANSPORT > 2
4538 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4539 "Received `%s' message from `%4s' but have no record of a matching `%s' message. Ignoring.\n",
4551 * Try to validate a neighbour's address by sending him our HELLO and a PING.
4553 * @param cls the 'struct ValidationEntry*'
4554 * @param neighbour neighbour to validate, NULL if validation failed
4557 transmit_hello_and_ping (void *cls,
4558 struct NeighbourList *neighbour)
4560 struct ValidationEntry *va = cls;
4561 struct ForeignAddressList *peer_address;
4562 struct TransportPingMessage ping;
4563 uint16_t hello_size;
4566 struct GNUNET_PeerIdentity id;
4569 GNUNET_CRYPTO_hash (&va->publicKey,
4570 sizeof (struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded),
4572 if (neighbour == NULL)
4574 /* FIXME: stats... */
4575 GNUNET_break (GNUNET_OK ==
4576 GNUNET_CONTAINER_multihashmap_remove (validation_map,
4579 abort_validation (NULL, NULL, va);
4582 neighbour->publicKey = va->publicKey;
4583 neighbour->public_key_valid = GNUNET_YES;
4584 peer_address = add_peer_address (neighbour,
4585 va->transport_name, NULL,
4586 (const void*) &va[1],
4588 if (peer_address == NULL)
4590 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
4591 "Failed to add peer `%4s' for plugin `%s'\n",
4592 GNUNET_i2s (&neighbour->id),
4593 va->transport_name);
4594 GNUNET_break (GNUNET_OK ==
4595 GNUNET_CONTAINER_multihashmap_remove (validation_map,
4598 abort_validation (NULL, NULL, va);
4601 if (NULL == our_hello)
4602 refresh_hello_task (NULL, NULL);
4603 hello_size = GNUNET_HELLO_size(our_hello);
4604 slen = strlen(va->transport_name) + 1;
4605 tsize = sizeof(struct TransportPingMessage) + hello_size + va->addrlen + slen;
4606 message_buf = GNUNET_malloc(tsize);
4607 ping.challenge = htonl(va->challenge);
4608 ping.header.size = htons(sizeof(struct TransportPingMessage) + slen + va->addrlen);
4609 ping.header.type = htons(GNUNET_MESSAGE_TYPE_TRANSPORT_PING);
4610 memcpy(&ping.target, &neighbour->id, sizeof(struct GNUNET_PeerIdentity));
4611 memcpy(message_buf, our_hello, hello_size);
4612 memcpy(&message_buf[hello_size],
4614 sizeof(struct TransportPingMessage));
4615 memcpy(&message_buf[hello_size + sizeof (struct TransportPingMessage)],
4618 memcpy(&message_buf[hello_size + sizeof (struct TransportPingMessage) + slen],
4622 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4623 "Performing validation of address `%s' via `%s' for peer `%4s' sending `%s' (%u bytes) and `%s' (%u bytes)\n",
4626 : a2s (va->transport_name,
4627 (const void*) &va[1], va->addrlen),
4629 GNUNET_i2s (&neighbour->id),
4630 "HELLO", hello_size,
4631 "PING", sizeof (struct TransportPingMessage) + va->addrlen + slen);
4634 GNUNET_STATISTICS_update (stats,
4635 gettext_noop ("# PING messages sent for initial validation"),
4638 transmit_to_peer (NULL, peer_address,
4639 GNUNET_SCHEDULER_PRIORITY_DEFAULT,
4640 HELLO_VERIFICATION_TIMEOUT,
4642 GNUNET_YES, neighbour);
4643 GNUNET_free(message_buf);
4648 * Check if the given address is already being validated; if not,
4649 * append the given address to the list of entries that are being be
4650 * validated and initiate validation.
4652 * @param cls closure ('struct CheckHelloValidatedContext *')
4653 * @param tname name of the transport
4654 * @param expiration expiration time
4655 * @param addr the address
4656 * @param addrlen length of the address
4657 * @return GNUNET_OK (always)
4660 run_validation (void *cls,
4662 struct GNUNET_TIME_Absolute expiration,
4666 struct CheckHelloValidatedContext *chvc = cls;
4667 struct GNUNET_PeerIdentity id;
4668 struct TransportPlugin *tp;
4669 struct ValidationEntry *va;
4670 struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded pk;
4671 struct CheckAddressExistsClosure caec;
4672 struct OwnAddressList *oal;
4674 GNUNET_assert (addr != NULL);
4676 GNUNET_STATISTICS_update (stats,
4677 gettext_noop ("# peer addresses scheduled for validation"),
4680 tp = find_transport (tname);
4683 GNUNET_log (GNUNET_ERROR_TYPE_INFO |
4684 GNUNET_ERROR_TYPE_BULK,
4686 ("Transport `%s' not loaded, will not try to validate peer address using this transport.\n"),
4688 GNUNET_STATISTICS_update (stats,
4689 gettext_noop ("# peer addresses not validated (plugin not available)"),
4694 /* check if this is one of our own addresses */
4695 oal = tp->addresses;
4698 if ( (oal->addrlen == addrlen) &&
4699 (0 == memcmp (&oal[1],
4703 /* not plausible, this address is equivalent to our own address! */
4704 GNUNET_STATISTICS_update (stats,
4705 gettext_noop ("# peer addresses not validated (loopback)"),
4712 GNUNET_HELLO_get_key (chvc->hello, &pk);
4713 GNUNET_CRYPTO_hash (&pk,
4715 GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded),
4718 if (is_blacklisted(&id, tp))
4721 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4722 "Attempted to validate blacklisted peer `%s' using `%s'!\n",
4730 caec.addrlen = addrlen;
4731 caec.session = NULL;
4733 caec.exists = GNUNET_NO;
4734 GNUNET_CONTAINER_multihashmap_iterate (validation_map,
4735 &check_address_exists,
4737 if (caec.exists == GNUNET_YES)
4739 /* During validation attempts we will likely trigger the other
4740 peer trying to validate our address which in turn will cause
4741 it to send us its HELLO, so we expect to hit this case rather
4742 frequently. Only print something if we are very verbose. */
4743 #if DEBUG_TRANSPORT > 1
4744 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4745 "Validation of address `%s' via `%s' for peer `%4s' already in progress.\n",
4746 a2s (tname, addr, addrlen),
4750 GNUNET_STATISTICS_update (stats,
4751 gettext_noop ("# peer addresses not validated (in progress)"),
4756 va = GNUNET_malloc (sizeof (struct ValidationEntry) + addrlen);
4759 va->transport_name = GNUNET_strdup (tname);
4760 va->challenge = GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_NONCE,
4762 va->send_time = GNUNET_TIME_absolute_get();
4763 va->addr = (const void*) &va[1];
4764 memcpy (&va[1], addr, addrlen);
4765 va->addrlen = addrlen;
4766 GNUNET_HELLO_get_key (chvc->hello,
4768 va->timeout_task = GNUNET_SCHEDULER_add_delayed (HELLO_VERIFICATION_TIMEOUT,
4769 &timeout_hello_validation,
4771 GNUNET_CONTAINER_multihashmap_put (validation_map,
4774 GNUNET_CONTAINER_MULTIHASHMAPOPTION_MULTIPLE);
4775 setup_peer_check_blacklist (&id, GNUNET_NO,
4776 &transmit_hello_and_ping,
4783 * Check if addresses in validated hello "h" overlap with
4784 * those in "chvc->hello" and validate the rest.
4786 * @param cls closure
4787 * @param peer id of the peer, NULL for last call
4788 * @param h hello message for the peer (can be NULL)
4789 * @param err_msg NULL if successful, otherwise contains error message
4792 check_hello_validated (void *cls,
4793 const struct GNUNET_PeerIdentity *peer,
4794 const struct GNUNET_HELLO_Message *h,
4795 const char *err_msg)
4797 struct CheckHelloValidatedContext *chvc = cls;
4798 struct GNUNET_HELLO_Message *plain_hello;
4799 struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded pk;
4800 struct GNUNET_PeerIdentity target;
4801 struct NeighbourList *n;
4803 if (err_msg != NULL)
4806 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4807 _("Error in communication with PEERINFO service: %s\n"),
4815 GNUNET_STATISTICS_update (stats,
4816 gettext_noop ("# outstanding peerinfo iterate requests"),
4820 if (GNUNET_NO == chvc->hello_known)
4822 /* notify PEERINFO about the peer now, so that we at least
4823 have the public key if some other component needs it */
4824 GNUNET_HELLO_get_key (chvc->hello, &pk);
4825 GNUNET_CRYPTO_hash (&pk,
4826 sizeof (struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded),
4827 &target.hashPubKey);
4828 plain_hello = GNUNET_HELLO_create (&pk,
4831 GNUNET_PEERINFO_add_peer (peerinfo, plain_hello);
4832 GNUNET_free (plain_hello);
4833 #if DEBUG_TRANSPORT_HELLO
4834 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4835 "PEERINFO had no `%s' message for peer `%4s', full validation needed.\n",
4837 GNUNET_i2s (&target));
4839 GNUNET_STATISTICS_update (stats,
4840 gettext_noop ("# new HELLOs requiring full validation"),
4843 GNUNET_HELLO_iterate_addresses (chvc->hello,
4850 GNUNET_STATISTICS_update (stats,
4851 gettext_noop ("# duplicate HELLO (peer known)"),
4856 if (chvc->ve_count == 0)
4858 GNUNET_CONTAINER_DLL_remove (chvc_head,
4867 #if DEBUG_TRANSPORT_HELLO
4868 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4869 "PEERINFO had `%s' message for peer `%4s', validating only new addresses.\n",
4873 chvc->hello_known = GNUNET_YES;
4874 n = find_neighbour (peer);
4877 #if DEBUG_TRANSPORT_HELLO
4878 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4879 "Calling hello_iterate_addresses for %s!\n",
4882 GNUNET_HELLO_iterate_addresses (h,
4884 &add_to_foreign_address_list,
4886 try_transmission_to_peer (n);
4890 #if DEBUG_TRANSPORT_HELLO
4891 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4892 "No existing neighbor record for %s!\n",
4895 GNUNET_STATISTICS_update (stats,
4896 gettext_noop ("# no existing neighbour record (validating HELLO)"),
4900 GNUNET_STATISTICS_update (stats,
4901 gettext_noop ("# HELLO validations (update case)"),
4904 GNUNET_HELLO_iterate_new_addresses (chvc->hello,
4906 GNUNET_TIME_relative_to_absolute (HELLO_REVALIDATION_START_TIME),
4913 * Process HELLO-message.
4915 * @param plugin transport involved, may be NULL
4916 * @param message the actual message
4917 * @return GNUNET_OK if the HELLO was well-formed, GNUNET_SYSERR otherwise
4920 process_hello (struct TransportPlugin *plugin,
4921 const struct GNUNET_MessageHeader *message)
4924 struct GNUNET_PeerIdentity target;
4925 const struct GNUNET_HELLO_Message *hello;
4926 struct CheckHelloValidatedContext *chvc;
4927 struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded publicKey;
4928 struct NeighbourList *n;
4929 #if DEBUG_TRANSPORT_HELLO > 2
4933 hsize = ntohs (message->size);
4934 if ((ntohs (message->type) != GNUNET_MESSAGE_TYPE_HELLO) ||
4935 (hsize < sizeof (struct GNUNET_MessageHeader)))
4938 return GNUNET_SYSERR;
4940 GNUNET_STATISTICS_update (stats,
4941 gettext_noop ("# HELLOs received for validation"),
4945 hello = (const struct GNUNET_HELLO_Message *) message;
4946 if (GNUNET_OK != GNUNET_HELLO_get_key (hello, &publicKey))
4948 #if DEBUG_TRANSPORT_HELLO
4949 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4950 "Unable to get public key from `%s' for `%4s'!\n",
4952 GNUNET_i2s (&target));
4954 GNUNET_break_op (0);
4955 return GNUNET_SYSERR;
4957 GNUNET_CRYPTO_hash (&publicKey,
4958 sizeof (struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded),
4959 &target.hashPubKey);
4961 #if DEBUG_TRANSPORT_HELLO
4962 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4963 "Received `%s' message for `%4s'\n",
4965 GNUNET_i2s (&target));
4967 if (0 == memcmp (&my_identity,
4969 sizeof (struct GNUNET_PeerIdentity)))
4971 GNUNET_STATISTICS_update (stats,
4972 gettext_noop ("# HELLOs ignored for validation (is my own HELLO)"),
4977 n = find_neighbour (&target);
4979 (! n->public_key_valid) )
4981 GNUNET_HELLO_get_key (hello, &n->publicKey);
4982 n->public_key_valid = GNUNET_YES;
4985 /* check if load is too high before doing expensive stuff */
4986 if (GNUNET_SCHEDULER_get_load (GNUNET_SCHEDULER_PRIORITY_BACKGROUND) > MAX_HELLO_LOAD)
4988 GNUNET_STATISTICS_update (stats,
4989 gettext_noop ("# HELLOs ignored due to high load"),
4992 #if DEBUG_TRANSPORT_HELLO
4993 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
4994 "Ignoring `%s' for `%4s', load too high.\n",
4996 GNUNET_i2s (&target));
5003 while (NULL != chvc)
5005 if (GNUNET_HELLO_equals (hello,
5007 GNUNET_TIME_absolute_get ()).abs_value > 0)
5009 #if DEBUG_TRANSPORT_HELLO > 2
5010 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
5011 "Received duplicate `%s' message for `%4s'; ignored\n",
5013 GNUNET_i2s (&target));
5015 return GNUNET_OK; /* validation already pending */
5017 if (GNUNET_HELLO_size (hello) == GNUNET_HELLO_size (chvc->hello))
5018 GNUNET_break (0 != memcmp (hello, chvc->hello,
5019 GNUNET_HELLO_size(hello)));
5024 struct NeighbourList *temp_neighbor = find_neighbour(&target);
5025 if ((NULL != temp_neighbor))
5027 fprintf(stderr, "Already know peer, ignoring hello\n");
5032 #if DEBUG_TRANSPORT_HELLO > 2
5035 my_id = GNUNET_strdup(GNUNET_i2s(plugin->env.my_identity));
5037 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
5038 "%s: Starting validation of `%s' message for `%4s' via '%s' of size %u\n",
5041 GNUNET_i2s (&target),
5043 GNUNET_HELLO_size(hello));
5048 chvc = GNUNET_malloc (sizeof (struct CheckHelloValidatedContext) + hsize);
5050 chvc->hello = (const struct GNUNET_HELLO_Message *) &chvc[1];
5051 memcpy (&chvc[1], hello, hsize);
5052 GNUNET_CONTAINER_DLL_insert (chvc_head,
5055 /* finally, check if HELLO was previously validated
5056 (continuation will then schedule actual validation) */
5057 GNUNET_STATISTICS_update (stats,
5058 gettext_noop ("# peerinfo process hello iterate requests"),
5061 GNUNET_STATISTICS_update (stats,
5062 gettext_noop ("# outstanding peerinfo iterate requests"),
5065 chvc->piter = GNUNET_PEERINFO_iterate (peerinfo,
5067 HELLO_VERIFICATION_TIMEOUT,
5068 &check_hello_validated, chvc);
5074 * The peer specified by the given neighbour has timed-out or a plugin
5075 * has disconnected. We may either need to do nothing (other plugins
5076 * still up), or trigger a full disconnect and clean up. This
5077 * function updates our state and does the necessary notifications.
5078 * Also notifies our clients that the neighbour is now officially
5081 * @param n the neighbour list entry for the peer
5082 * @param check GNUNET_YES to check if ALL addresses for this peer
5083 * are gone, GNUNET_NO to force a disconnect of the peer
5084 * regardless of whether other addresses exist.
5087 disconnect_neighbour (struct NeighbourList *n, int check)
5089 struct ReadyList *rpos;
5090 struct NeighbourList *npos;
5091 struct NeighbourList *nprev;
5092 struct MessageQueue *mq;
5093 struct ForeignAddressList *peer_addresses;
5094 struct ForeignAddressList *peer_pos;
5096 if (GNUNET_YES == check)
5099 while (NULL != rpos)
5101 peer_addresses = rpos->addresses;
5102 while (peer_addresses != NULL)
5104 // Do not disconnect if: an address is connected or an inbound address exists
5105 if ((GNUNET_YES == peer_addresses->connected) || (peer_addresses->addrlen == 0))
5108 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
5109 "NOT Disconnecting from `%4s', still have live address `%s'!\n",
5110 GNUNET_i2s (&n->id),
5111 a2s (peer_addresses->ready_list->plugin->short_name,
5112 peer_addresses->addr,
5113 peer_addresses->addrlen));
5115 return; /* still connected */
5117 peer_addresses = peer_addresses->next;
5123 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG | GNUNET_ERROR_TYPE_BULK,
5124 "Disconnecting from `%4s'\n",
5125 GNUNET_i2s (&n->id));
5128 /* remove n from neighbours list */
5131 while ((npos != NULL) && (npos != n))
5136 GNUNET_assert (npos != NULL);
5138 neighbours = n->next;
5140 nprev->next = n->next;
5142 /* notify all clients about disconnect */
5143 if (GNUNET_YES == n->received_pong)
5144 notify_clients_disconnect (&n->id);
5146 /* clean up all plugins, cancel connections and pending transmissions */
5147 while (NULL != (rpos = n->plugins))
5149 n->plugins = rpos->next;
5150 rpos->plugin->api->disconnect (rpos->plugin->api->cls, &n->id);
5151 while (rpos->addresses != NULL)
5153 peer_pos = rpos->addresses;
5154 rpos->addresses = peer_pos->next;
5155 if (peer_pos->connected == GNUNET_YES)
5156 GNUNET_STATISTICS_update (stats,
5157 gettext_noop ("# connected addresses"),
5160 if (GNUNET_YES == peer_pos->validated)
5161 GNUNET_STATISTICS_update (stats,
5162 gettext_noop ("# peer addresses considered valid"),
5165 if (GNUNET_SCHEDULER_NO_TASK != peer_pos->revalidate_task)
5167 GNUNET_SCHEDULER_cancel (peer_pos->revalidate_task);
5168 peer_pos->revalidate_task = GNUNET_SCHEDULER_NO_TASK;
5170 GNUNET_free(peer_pos->ressources);
5171 peer_pos->ressources = NULL;
5172 GNUNET_free(peer_pos->quality);
5173 peer_pos->ressources = NULL;
5174 GNUNET_free(peer_pos);
5175 ats->stat.recreate_problem = GNUNET_YES;
5180 /* free all messages on the queue */
5181 while (NULL != (mq = n->messages_head))
5183 GNUNET_STATISTICS_update (stats,
5184 gettext_noop ("# bytes in message queue for other peers"),
5185 - (int64_t) mq->message_buf_size,
5187 GNUNET_STATISTICS_update (stats,
5188 gettext_noop ("# bytes discarded due to disconnect"),
5189 mq->message_buf_size,
5191 GNUNET_CONTAINER_DLL_remove (n->messages_head,
5194 GNUNET_assert (0 == memcmp(&mq->neighbour_id,
5196 sizeof(struct GNUNET_PeerIdentity)));
5200 while (NULL != (mq = n->cont_head))
5203 GNUNET_CONTAINER_DLL_remove (n->cont_head,
5206 GNUNET_assert (0 == memcmp(&mq->neighbour_id,
5208 sizeof(struct GNUNET_PeerIdentity)));
5212 if (n->timeout_task != GNUNET_SCHEDULER_NO_TASK)
5214 GNUNET_SCHEDULER_cancel (n->timeout_task);
5215 n->timeout_task = GNUNET_SCHEDULER_NO_TASK;
5217 if (n->retry_task != GNUNET_SCHEDULER_NO_TASK)
5219 GNUNET_SCHEDULER_cancel (n->retry_task);
5220 n->retry_task = GNUNET_SCHEDULER_NO_TASK;
5222 if (n->piter != NULL)
5224 GNUNET_PEERINFO_iterate_cancel (n->piter);
5225 GNUNET_STATISTICS_update (stats,
5226 gettext_noop ("# outstanding peerinfo iterate requests"),
5231 /* finally, free n itself */
5232 GNUNET_STATISTICS_update (stats,
5233 gettext_noop ("# active neighbours"),
5236 GNUNET_free_non_null (n->pre_connect_message_buffer);
5242 * We have received a PING message from someone. Need to send a PONG message
5243 * in response to the peer by any means necessary.
5246 handle_ping (void *cls, const struct GNUNET_MessageHeader *message,
5247 const struct GNUNET_PeerIdentity *peer,
5248 struct Session *session,
5249 const char *sender_address,
5250 uint16_t sender_address_len)
5252 struct TransportPlugin *plugin = cls;
5253 struct SessionHeader *session_header = (struct SessionHeader*) session;
5254 struct TransportPingMessage *ping;
5255 struct TransportPongMessage *pong;
5256 struct NeighbourList *n;
5257 struct ReadyList *rl;
5258 struct ForeignAddressList *fal;
5259 struct OwnAddressList *oal;
5265 if (ntohs (message->size) < sizeof (struct TransportPingMessage))
5267 GNUNET_break_op (0);
5268 return GNUNET_SYSERR;
5271 ping = (struct TransportPingMessage *) message;
5272 if (0 != memcmp (&ping->target,
5273 plugin->env.my_identity,
5274 sizeof (struct GNUNET_PeerIdentity)))
5277 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
5278 _("Received `%s' message from `%s' destined for `%s' which is not me!\n"),
5280 (sender_address != NULL)
5281 ? a2s (plugin->short_name,
5282 (const struct sockaddr *)sender_address,
5285 GNUNET_i2s (&ping->target));
5287 return GNUNET_SYSERR;
5290 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG | GNUNET_ERROR_TYPE_BULK,
5291 "Processing `%s' from `%s'\n",
5293 (sender_address != NULL)
5294 ? a2s (plugin->short_name,
5295 (const struct sockaddr *)sender_address,
5299 GNUNET_STATISTICS_update (stats,
5300 gettext_noop ("# PING messages received"),
5303 addr = (const char*) &ping[1];
5304 alen = ntohs (message->size) - sizeof (struct TransportPingMessage);
5305 slen = strlen (plugin->short_name) + 1;
5308 /* peer wants to confirm that we have an outbound connection to him */
5309 if (session == NULL)
5311 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
5312 _("Refusing to create PONG since I do not have a session with `%s'.\n"),
5314 return GNUNET_SYSERR;
5316 /* FIXME-urg: the use of 'sender_address' in the code below is doubly-wrong:
5317 1) it is NULL when we need to have a real value
5318 2) it is documented to be the address of the sender (source-IP), where
5319 what we actually want is our LISTEN IP (what we 'bound' to); which we don't even
5322 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
5323 "Creating PONG indicating that we received a connection at our address `%s' from `%s'.\n",
5324 a2s (plugin->short_name,
5326 sender_address_len),
5329 pong = GNUNET_malloc (sizeof (struct TransportPongMessage) + sender_address_len + slen);
5330 pong->header.size = htons (sizeof (struct TransportPongMessage) + sender_address_len + slen);
5331 pong->header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_PONG);
5332 pong->purpose.size =
5333 htonl (sizeof (struct GNUNET_CRYPTO_RsaSignaturePurpose) +
5335 sizeof (struct GNUNET_TIME_AbsoluteNBO) +
5336 sizeof (struct GNUNET_PeerIdentity) + sender_address_len + slen);
5337 pong->purpose.purpose = htonl (GNUNET_SIGNATURE_PURPOSE_TRANSPORT_PONG_USING);
5338 pong->challenge = ping->challenge;
5339 pong->addrlen = htonl(sender_address_len + slen);
5342 sizeof(struct GNUNET_PeerIdentity));
5346 if ((sender_address!=NULL) && (sender_address_len > 0))
5347 memcpy (&((char*)&pong[1])[slen],
5349 sender_address_len);
5350 if (GNUNET_TIME_absolute_get_remaining (session_header->pong_sig_expires).rel_value < PONG_SIGNATURE_LIFETIME.rel_value / 4)
5352 /* create / update cached sig */
5354 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
5355 "Creating PONG signature to indicate active connection.\n");
5357 session_header->pong_sig_expires = GNUNET_TIME_relative_to_absolute (PONG_SIGNATURE_LIFETIME);
5358 pong->expiration = GNUNET_TIME_absolute_hton (session_header->pong_sig_expires);
5359 GNUNET_assert (GNUNET_OK ==
5360 GNUNET_CRYPTO_rsa_sign (my_private_key,
5362 &session_header->pong_signature));
5366 pong->expiration = GNUNET_TIME_absolute_hton (session_header->pong_sig_expires);
5368 memcpy (&pong->signature,
5369 &session_header->pong_signature,
5370 sizeof (struct GNUNET_CRYPTO_RsaSignature));
5376 /* peer wants to confirm that this is one of our addresses */
5380 plugin->api->check_address (plugin->api->cls,
5384 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
5385 _("Not confirming PING with address `%s' since I cannot confirm having this address.\n"),
5386 a2s (plugin->short_name,
5391 oal = plugin->addresses;
5394 if ( (oal->addrlen == alen) &&
5401 pong = GNUNET_malloc (sizeof (struct TransportPongMessage) + alen + slen);
5402 pong->header.size = htons (sizeof (struct TransportPongMessage) + alen + slen);
5403 pong->header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_PONG);
5404 pong->purpose.size =
5405 htonl (sizeof (struct GNUNET_CRYPTO_RsaSignaturePurpose) +
5407 sizeof (struct GNUNET_TIME_AbsoluteNBO) +
5408 sizeof (struct GNUNET_PeerIdentity) + alen + slen);
5409 pong->purpose.purpose = htonl (GNUNET_SIGNATURE_PURPOSE_TRANSPORT_PONG_OWN);
5410 pong->challenge = ping->challenge;
5411 pong->addrlen = htonl(alen + slen);
5414 sizeof(struct GNUNET_PeerIdentity));
5415 memcpy (&pong[1], plugin->short_name, slen);
5416 memcpy (&((char*)&pong[1])[slen], addr, alen);
5417 if ( (oal != NULL) &&
5418 (GNUNET_TIME_absolute_get_remaining (oal->pong_sig_expires).rel_value < PONG_SIGNATURE_LIFETIME.rel_value / 4) )
5420 /* create / update cached sig */
5422 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
5423 "Creating PONG signature to indicate ownership.\n");
5425 oal->pong_sig_expires = GNUNET_TIME_relative_to_absolute (PONG_SIGNATURE_LIFETIME);
5426 pong->expiration = GNUNET_TIME_absolute_hton (oal->pong_sig_expires);
5427 GNUNET_assert (GNUNET_OK ==
5428 GNUNET_CRYPTO_rsa_sign (my_private_key,
5430 &oal->pong_signature));
5431 memcpy (&pong->signature,
5432 &oal->pong_signature,
5433 sizeof (struct GNUNET_CRYPTO_RsaSignature));
5435 else if (oal == NULL)
5437 /* not using cache (typically DV-only) */
5438 pong->expiration = GNUNET_TIME_absolute_hton (GNUNET_TIME_relative_to_absolute (PONG_SIGNATURE_LIFETIME));
5439 GNUNET_assert (GNUNET_OK ==
5440 GNUNET_CRYPTO_rsa_sign (my_private_key,
5446 /* can used cached version */
5447 pong->expiration = GNUNET_TIME_absolute_hton (oal->pong_sig_expires);
5448 memcpy (&pong->signature,
5449 &oal->pong_signature,
5450 sizeof (struct GNUNET_CRYPTO_RsaSignature));
5453 n = find_neighbour(peer);
5454 GNUNET_assert (n != NULL);
5455 did_pong = GNUNET_NO;
5456 /* first try reliable response transmission */
5460 fal = rl->addresses;
5463 if (-1 != rl->plugin->api->send (rl->plugin->api->cls,
5466 ntohs (pong->header.size),
5467 TRANSPORT_PONG_PRIORITY,
5468 HELLO_VERIFICATION_TIMEOUT,
5475 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
5476 "Transmitted PONG to `%s' via reliable mechanism\n",
5479 GNUNET_STATISTICS_update (stats,
5480 gettext_noop ("# PONGs unicast via reliable transport"),
5486 did_pong = GNUNET_YES;
5491 /* no reliable method found, do multicast */
5492 GNUNET_STATISTICS_update (stats,
5493 gettext_noop ("# PONGs multicast to all available addresses"),
5499 fal = rl->addresses;
5502 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
5503 "Transmitting PONG to `%s' via unreliable mechanism `%s':%s\n",
5505 a2s (rl->plugin->short_name,
5508 rl->plugin->short_name);
5509 transmit_to_peer(NULL, fal,
5510 TRANSPORT_PONG_PRIORITY,
5511 HELLO_VERIFICATION_TIMEOUT,
5513 ntohs(pong->header.size),
5516 did_pong = GNUNET_YES;
5522 if (GNUNET_YES != did_pong)
5523 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
5524 _("Could not send PONG to `%s': no address available\n"),
5531 * Function called by the plugin for each received message. Update
5532 * data volumes, possibly notify plugins about reducing the rate at
5533 * which they read from the socket and generally forward to our
5536 * @param cls the "struct TransportPlugin *" we gave to the plugin
5537 * @param peer (claimed) identity of the other peer
5538 * @param message the message, NULL if we only care about
5539 * learning about the delay until we should receive again
5540 * @param ats_data information for automatic transport selection
5541 * @param ats_count number of elements in ats not including 0-terminator
5542 * @param session identifier used for this session (can be NULL)
5543 * @param sender_address binary address of the sender (if observed)
5544 * @param sender_address_len number of bytes in sender_address
5545 * @return how long in ms the plugin should wait until receiving more data
5546 * (plugins that do not support this, can ignore the return value)
5548 static struct GNUNET_TIME_Relative
5549 plugin_env_receive (void *cls, const struct GNUNET_PeerIdentity *peer,
5550 const struct GNUNET_MessageHeader *message,
5551 const struct GNUNET_TRANSPORT_ATS_Information *ats_data,
5553 struct Session *session,
5554 const char *sender_address,
5555 uint16_t sender_address_len)
5557 struct TransportPlugin *plugin = cls;
5558 struct ReadyList *service_context;
5559 struct ForeignAddressList *peer_address;
5561 struct NeighbourList *n;
5562 struct GNUNET_TIME_Relative ret;
5566 if (0 == memcmp (peer,
5568 sizeof (struct GNUNET_PeerIdentity)))
5570 /* refuse to receive from myself */
5572 return GNUNET_TIME_UNIT_FOREVER_REL;
5574 if (is_blacklisted (peer, plugin))
5575 return GNUNET_TIME_UNIT_FOREVER_REL;
5576 n = find_neighbour (peer);
5578 n = setup_new_neighbour (peer, GNUNET_YES);
5579 service_context = n->plugins;
5580 while ((service_context != NULL) && (plugin != service_context->plugin))
5581 service_context = service_context->next;
5582 GNUNET_assert ((plugin->api->send == NULL) || (service_context != NULL));
5583 peer_address = NULL;
5586 for (c=0; c<ats_count; c++)
5587 if (ntohl(ats_data[c].type) == GNUNET_TRANSPORT_ATS_QUALITY_NET_DISTANCE)
5588 distance = ntohl(ats_data[c].value);
5590 /* notify ATS about incoming data */
5591 //ats_notify_ats_data(peer, ats_data);
5593 if (message != NULL)
5595 if ( (session != NULL) ||
5596 (sender_address != NULL) )
5597 peer_address = add_peer_address (n,
5601 sender_address_len);
5602 if (peer_address != NULL)
5604 update_addr_ats(peer_address, ats_data, ats_count);
5605 update_addr_value(peer_address, distance, GNUNET_TRANSPORT_ATS_QUALITY_NET_DISTANCE);
5607 peer_address->distance = distance;
5608 if (GNUNET_YES == peer_address->validated)
5609 mark_address_connected (peer_address);
5610 peer_address->timeout
5611 = GNUNET_TIME_relative_to_absolute (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT);
5612 schedule_next_ping (peer_address);
5614 /* update traffic received amount ... */
5615 msize = ntohs (message->size);
5617 GNUNET_STATISTICS_update (stats,
5618 gettext_noop ("# bytes received from other peers"),
5621 n->distance = distance;
5623 GNUNET_TIME_relative_to_absolute
5624 (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT);
5625 GNUNET_SCHEDULER_cancel (n->timeout_task);
5627 GNUNET_SCHEDULER_add_delayed (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT,
5628 &neighbour_timeout_task, n);
5629 if (n->quota_violation_count > QUOTA_VIOLATION_DROP_THRESHOLD)
5631 /* dropping message due to frequent inbound volume violations! */
5632 GNUNET_log (GNUNET_ERROR_TYPE_WARNING |
5633 GNUNET_ERROR_TYPE_BULK,
5635 ("Dropping incoming message due to repeated bandwidth quota (%u b/s) violations (total of %u).\n"),
5636 n->in_tracker.available_bytes_per_s__,
5637 n->quota_violation_count);
5638 GNUNET_STATISTICS_update (stats,
5639 gettext_noop ("# bandwidth quota violations by other peers"),
5642 return GNUNET_CONSTANTS_QUOTA_VIOLATION_TIMEOUT;
5644 if ((ntohs(message->type) == GNUNET_MESSAGE_TYPE_TRANSPORT_ATS) &&
5645 (ntohs(message->size) == (sizeof (struct GNUNET_MessageHeader) + sizeof (uint32_t))))
5647 uint32_t value = ntohl(*((uint32_t *) &message[1]));
5648 //GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "GNUNET_MESSAGE_TYPE_TRANSPORT_ATS: %i \n", value);
5649 /* Force ressource and quality update */
5652 ats->stat.modified_resources = GNUNET_YES;
5653 ats->stat.modified_quality = GNUNET_YES;
5655 /* Force cost update */
5657 ats->stat.modified_resources = GNUNET_YES;
5658 /* Force quality update */
5660 ats->stat.modified_quality = GNUNET_YES;
5661 /* Force full rebuild */
5663 ats->stat.recreate_problem = GNUNET_YES;
5667 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
5668 "Received message of type %u and size %u from `%4s', sending to all clients.\n",
5669 ntohs (message->type),
5670 ntohs (message->size),
5673 switch (ntohs (message->type))
5675 case GNUNET_MESSAGE_TYPE_HELLO:
5676 GNUNET_STATISTICS_update (stats,
5677 gettext_noop ("# HELLO messages received from other peers"),
5680 process_hello (plugin, message);
5682 case GNUNET_MESSAGE_TYPE_TRANSPORT_PING:
5683 handle_ping (plugin, message, peer, session, sender_address, sender_address_len);
5684 if (! n->received_pong)
5685 transmit_plain_ping (n);
5687 case GNUNET_MESSAGE_TYPE_TRANSPORT_PONG:
5688 handle_pong (plugin, message, peer, sender_address, sender_address_len);
5690 case GNUNET_MESSAGE_TYPE_TRANSPORT_ATS:
5693 handle_payload_message (message, n);
5697 ret = GNUNET_BANDWIDTH_tracker_get_delay (&n->in_tracker, 0);
5698 if (ret.rel_value > 0)
5701 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
5702 "Throttling read (%llu bytes excess at %u b/s), waiting %llu ms before reading more.\n",
5703 (unsigned long long) n->in_tracker.consumption_since_last_update__,
5704 (unsigned int) n->in_tracker.available_bytes_per_s__,
5705 (unsigned long long) ret.rel_value);
5707 GNUNET_STATISTICS_update (stats,
5708 gettext_noop ("# ms throttling suggested"),
5709 (int64_t) ret.rel_value,
5716 * Handle START-message. This is the first message sent to us
5717 * by any client which causes us to add it to our list.
5719 * @param cls closure (always NULL)
5720 * @param client identification of the client
5721 * @param message the actual message
5724 handle_start (void *cls,
5725 struct GNUNET_SERVER_Client *client,
5726 const struct GNUNET_MessageHeader *message)
5728 const struct StartMessage *start;
5729 struct TransportClient *c;
5730 struct ConnectInfoMessage * cim;
5731 struct NeighbourList *n;
5735 start = (const struct StartMessage*) message;
5737 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
5738 "Received `%s' request from client\n", "START");
5743 if (c->client == client)
5745 /* client already on our list! */
5747 GNUNET_SERVER_receive_done (client, GNUNET_SYSERR);
5752 if ( (GNUNET_NO != ntohl (start->do_check)) &&
5753 (0 != memcmp (&start->self,
5755 sizeof (struct GNUNET_PeerIdentity))) )
5757 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
5758 _("Rejecting control connection from peer `%s', which is not me!\n"),
5759 GNUNET_i2s (&start->self));
5760 GNUNET_SERVER_receive_done (client, GNUNET_SYSERR);
5763 c = GNUNET_malloc (sizeof (struct TransportClient));
5767 if (our_hello != NULL)
5770 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
5771 "Sending our own `%s' to new client\n", "HELLO");
5773 transmit_to_client (c,
5774 (const struct GNUNET_MessageHeader *) our_hello,
5776 /* tell new client about all existing connections */
5778 size = sizeof (struct ConnectInfoMessage) + ats_count * sizeof (struct GNUNET_TRANSPORT_ATS_Information);
5779 if (size > GNUNET_SERVER_MAX_MESSAGE_SIZE)
5783 cim = GNUNET_malloc (size);
5784 cim->header.size = htons (size);
5785 cim->header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_CONNECT);
5786 cim->ats_count = htonl(ats_count);
5787 (&(cim->ats))[2].type = htonl (GNUNET_TRANSPORT_ATS_ARRAY_TERMINATOR);
5788 (&(cim->ats))[2].value = htonl (0);
5792 if (GNUNET_YES == n->received_pong)
5794 (&(cim->ats))[0].type = htonl (GNUNET_TRANSPORT_ATS_QUALITY_NET_DISTANCE);
5795 (&(cim->ats))[0].value = htonl (n->distance);
5796 (&(cim->ats))[1].type = htonl (GNUNET_TRANSPORT_ATS_QUALITY_NET_DELAY);
5797 (&(cim->ats))[1].value = htonl ((uint32_t) n->latency.rel_value);
5799 transmit_to_client (c, &cim->header, GNUNET_NO);
5807 #if DEBUG_TRANSPORT_HELLO
5808 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
5809 "No HELLO created yet, will transmit HELLO to client later!\n");
5813 GNUNET_SERVER_receive_done (client, GNUNET_OK);
5818 * Handle HELLO-message.
5820 * @param cls closure (always NULL)
5821 * @param client identification of the client
5822 * @param message the actual message
5825 handle_hello (void *cls,
5826 struct GNUNET_SERVER_Client *client,
5827 const struct GNUNET_MessageHeader *message)
5831 GNUNET_STATISTICS_update (stats,
5832 gettext_noop ("# HELLOs received from clients"),
5835 ret = process_hello (NULL, message);
5836 GNUNET_SERVER_receive_done (client, ret);
5841 * Closure for 'transmit_client_message'; followed by
5842 * 'msize' bytes of the actual message.
5844 struct TransmitClientMessageContext
5847 * Client on whom's behalf we are sending.
5849 struct GNUNET_SERVER_Client *client;
5852 * Timeout for the transmission.
5854 struct GNUNET_TIME_Absolute timeout;
5862 * Size of the message in bytes.
5869 * Schedule transmission of a message we got from a client to a peer.
5871 * @param cls the 'struct TransmitClientMessageContext*'
5872 * @param n destination, or NULL on error (in that case, drop the message)
5875 transmit_client_message (void *cls,
5876 struct NeighbourList *n)
5878 struct TransmitClientMessageContext *tcmc = cls;
5879 struct TransportClient *tc;
5882 while ((tc != NULL) && (tc->client != tcmc->client))
5887 transmit_to_peer (tc, NULL, tcmc->priority,
5888 GNUNET_TIME_absolute_get_remaining (tcmc->timeout),
5890 tcmc->msize, GNUNET_NO, n);
5892 GNUNET_SERVER_receive_done (tcmc->client, GNUNET_OK);
5893 GNUNET_SERVER_client_drop (tcmc->client);
5899 * Handle SEND-message.
5901 * @param cls closure (always NULL)
5902 * @param client identification of the client
5903 * @param message the actual message
5906 handle_send (void *cls,
5907 struct GNUNET_SERVER_Client *client,
5908 const struct GNUNET_MessageHeader *message)
5910 const struct OutboundMessage *obm;
5911 const struct GNUNET_MessageHeader *obmm;
5912 struct TransmitClientMessageContext *tcmc;
5916 size = ntohs (message->size);
5918 sizeof (struct OutboundMessage) + sizeof (struct GNUNET_MessageHeader))
5921 GNUNET_SERVER_receive_done (client, GNUNET_SYSERR);
5924 GNUNET_STATISTICS_update (stats,
5925 gettext_noop ("# payload received for other peers"),
5928 obm = (const struct OutboundMessage *) message;
5929 obmm = (const struct GNUNET_MessageHeader *) &obm[1];
5930 msize = size - sizeof (struct OutboundMessage);
5932 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
5933 "Received `%s' request from client with target `%4s' and message of type %u and size %u\n",
5934 "SEND", GNUNET_i2s (&obm->peer),
5938 tcmc = GNUNET_malloc (sizeof (struct TransmitClientMessageContext) + msize);
5939 tcmc->client = client;
5940 tcmc->priority = ntohl (obm->priority);
5941 tcmc->timeout = GNUNET_TIME_relative_to_absolute (GNUNET_TIME_relative_ntoh (obm->timeout));
5942 tcmc->msize = msize;
5943 /* FIXME: this memcpy can be up to 7% of our total runtime */
5944 memcpy (&tcmc[1], obmm, msize);
5945 GNUNET_SERVER_client_keep (client);
5946 setup_peer_check_blacklist (&obm->peer, GNUNET_YES,
5947 &transmit_client_message,
5953 * Handle request connect message
5955 * @param cls closure (always NULL)
5956 * @param client identification of the client
5957 * @param message the actual message
5960 handle_request_connect (void *cls,
5961 struct GNUNET_SERVER_Client *client,
5962 const struct GNUNET_MessageHeader *message)
5964 const struct TransportRequestConnectMessage *trcm =
5965 (const struct TransportRequestConnectMessage *) message;
5967 GNUNET_STATISTICS_update (stats,
5968 gettext_noop ("# REQUEST CONNECT messages received"),
5972 GNUNET_log(GNUNET_ERROR_TYPE_DEBUG,
5973 "Received a request connect message for peer `%s'\n",
5974 GNUNET_i2s(&trcm->peer));
5976 setup_peer_check_blacklist (&trcm->peer, GNUNET_YES,
5978 GNUNET_SERVER_receive_done (client, GNUNET_OK);
5983 * Handle SET_QUOTA-message.
5985 * @param cls closure (always NULL)
5986 * @param client identification of the client
5987 * @param message the actual message
5990 handle_set_quota (void *cls,
5991 struct GNUNET_SERVER_Client *client,
5992 const struct GNUNET_MessageHeader *message)
5994 const struct QuotaSetMessage *qsm =
5995 (const struct QuotaSetMessage *) message;
5996 struct NeighbourList *n;
5998 GNUNET_STATISTICS_update (stats,
5999 gettext_noop ("# SET QUOTA messages received"),
6002 n = find_neighbour (&qsm->peer);
6005 GNUNET_SERVER_receive_done (client, GNUNET_OK);
6006 GNUNET_STATISTICS_update (stats,
6007 gettext_noop ("# SET QUOTA messages ignored (no such peer)"),
6013 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
6014 "Received `%s' request (new quota %u, old quota %u) from client for peer `%4s'\n",
6016 (unsigned int) ntohl (qsm->quota.value__),
6017 (unsigned int) n->in_tracker.available_bytes_per_s__,
6018 GNUNET_i2s (&qsm->peer));
6020 GNUNET_BANDWIDTH_tracker_update_quota (&n->in_tracker,
6022 if (0 == ntohl (qsm->quota.value__))
6025 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
6026 "Disconnecting peer `%4s', %s\n", GNUNET_i2s(&n->id),
6029 GNUNET_STATISTICS_update (stats,
6030 gettext_noop ("# disconnects due to quota of 0"),
6033 disconnect_neighbour (n, GNUNET_NO);
6035 GNUNET_SERVER_receive_done (client, GNUNET_OK);
6040 * Take the given address and append it to the set of results sent back to
6043 * @param cls the transmission context used ('struct GNUNET_SERVER_TransmitContext*')
6044 * @param address the resolved name, NULL to indicate the last response
6047 transmit_address_to_client (void *cls, const char *address)
6049 struct GNUNET_SERVER_TransmitContext *tc = cls;
6052 if (NULL != address)
6054 slen = strlen (address) + 1;
6055 GNUNET_SERVER_transmit_context_append_data (tc, address, slen,
6056 GNUNET_MESSAGE_TYPE_TRANSPORT_ADDRESS_REPLY);
6060 GNUNET_SERVER_transmit_context_run (tc, GNUNET_TIME_UNIT_FOREVER_REL);
6066 * Handle AddressLookup-message.
6068 * @param cls closure (always NULL)
6069 * @param client identification of the client
6070 * @param message the actual message
6073 handle_address_lookup (void *cls,
6074 struct GNUNET_SERVER_Client *client,
6075 const struct GNUNET_MessageHeader *message)
6077 const struct AddressLookupMessage *alum;
6078 struct TransportPlugin *lsPlugin;
6079 const char *nameTransport;
6080 const char *address;
6082 struct GNUNET_SERVER_TransmitContext *tc;
6083 struct GNUNET_TIME_Absolute timeout;
6084 struct GNUNET_TIME_Relative rtimeout;
6087 size = ntohs (message->size);
6088 if (size < sizeof (struct AddressLookupMessage))
6090 GNUNET_break_op (0);
6091 GNUNET_SERVER_receive_done (client, GNUNET_SYSERR);
6094 alum = (const struct AddressLookupMessage *) message;
6095 uint32_t addressLen = ntohl (alum->addrlen);
6096 if (size <= sizeof (struct AddressLookupMessage) + addressLen)
6098 GNUNET_break_op (0);
6099 GNUNET_SERVER_receive_done (client, GNUNET_SYSERR);
6102 address = (const char *) &alum[1];
6103 nameTransport = (const char *) &address[addressLen];
6105 [size - sizeof (struct AddressLookupMessage) - addressLen - 1] != '\0')
6107 GNUNET_break_op (0);
6108 GNUNET_SERVER_receive_done (client, GNUNET_SYSERR);
6111 timeout = GNUNET_TIME_absolute_ntoh (alum->timeout);
6112 rtimeout = GNUNET_TIME_absolute_get_remaining (timeout);
6113 numeric = ntohl (alum->numeric_only);
6114 lsPlugin = find_transport (nameTransport);
6115 if (NULL == lsPlugin)
6117 tc = GNUNET_SERVER_transmit_context_create (client);
6118 GNUNET_SERVER_transmit_context_append_data (tc, NULL, 0,
6119 GNUNET_MESSAGE_TYPE_TRANSPORT_ADDRESS_REPLY);
6120 GNUNET_SERVER_transmit_context_run (tc, rtimeout);
6123 GNUNET_SERVER_disable_receive_done_warning (client);
6124 tc = GNUNET_SERVER_transmit_context_create (client);
6125 lsPlugin->api->address_pretty_printer (lsPlugin->api->cls,
6127 address, addressLen,
6130 &transmit_address_to_client, tc);
6135 * Setup the environment for this plugin.
6138 create_environment (struct TransportPlugin *plug)
6140 plug->env.cfg = cfg;
6141 plug->env.my_identity = &my_identity;
6142 plug->env.our_hello = &our_hello;
6143 plug->env.cls = plug;
6144 plug->env.receive = &plugin_env_receive;
6145 plug->env.notify_address = &plugin_env_notify_address;
6146 plug->env.session_end = &plugin_env_session_end;
6147 plug->env.max_connections = max_connect_per_transport;
6148 plug->env.stats = stats;
6153 * Start the specified transport (load the plugin).
6156 start_transport (struct GNUNET_SERVER_Handle *server,
6159 struct TransportPlugin *plug;
6162 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
6163 _("Loading `%s' transport plugin\n"), name);
6164 GNUNET_asprintf (&libname, "libgnunet_plugin_transport_%s", name);
6165 plug = GNUNET_malloc (sizeof (struct TransportPlugin));
6166 create_environment (plug);
6167 plug->short_name = GNUNET_strdup (name);
6168 plug->lib_name = libname;
6169 plug->next = plugins;
6171 plug->api = GNUNET_PLUGIN_load (libname, &plug->env);
6172 if (plug->api == NULL)
6174 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
6175 _("Failed to load transport plugin for `%s'\n"), name);
6176 GNUNET_free (plug->short_name);
6177 plugins = plug->next;
6178 GNUNET_free (libname);
6185 * Called whenever a client is disconnected. Frees our
6186 * resources associated with that client.
6188 * @param cls closure
6189 * @param client identification of the client
6192 client_disconnect_notification (void *cls,
6193 struct GNUNET_SERVER_Client *client)
6195 struct TransportClient *pos;
6196 struct TransportClient *prev;
6197 struct ClientMessageQueueEntry *mqe;
6198 struct Blacklisters *bl;
6199 struct BlacklistCheck *bc;
6204 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG | GNUNET_ERROR_TYPE_BULK,
6205 "Client disconnected, cleaning up.\n");
6207 /* clean up blacklister */
6211 if (bl->client == client)
6216 if (bc->bl_pos == bl)
6218 bc->bl_pos = bl->next;
6221 GNUNET_CONNECTION_notify_transmit_ready_cancel (bc->th);
6224 if (bc->task == GNUNET_SCHEDULER_NO_TASK)
6225 bc->task = GNUNET_SCHEDULER_add_now (&do_blacklist_check,
6231 GNUNET_CONTAINER_DLL_remove (bl_head,
6234 GNUNET_SERVER_client_drop (bl->client);
6240 /* clean up 'normal' clients */
6243 while ((pos != NULL) && (pos->client != client))
6250 while (NULL != (mqe = pos->message_queue_head))
6252 GNUNET_CONTAINER_DLL_remove (pos->message_queue_head,
6253 pos->message_queue_tail,
6255 pos->message_count--;
6259 clients = pos->next;
6261 prev->next = pos->next;
6262 if (GNUNET_YES == pos->tcs_pending)
6267 if (pos->th != NULL)
6269 GNUNET_CONNECTION_notify_transmit_ready_cancel (pos->th);
6272 GNUNET_break (0 == pos->message_count);
6278 * Function called when the service shuts down. Unloads our plugins
6279 * and cancels pending validations.
6281 * @param cls closure, unused
6282 * @param tc task context (unused)
6285 shutdown_task (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
6287 struct TransportPlugin *plug;
6288 struct TransportPlugin *tmp;
6289 struct OwnAddressList *al;
6290 struct CheckHelloValidatedContext *chvc;
6292 shutdown_in_progress = GNUNET_YES;
6293 while (neighbours != NULL)
6296 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
6297 "Disconnecting peer `%4s', %s\n", GNUNET_i2s(&neighbours->id),
6300 disconnect_neighbour (neighbours, GNUNET_NO);
6303 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
6304 "Transport service is unloading plugins...\n");
6307 while (plug != NULL)
6309 if (plug->address_update_task != GNUNET_SCHEDULER_NO_TASK)
6311 GNUNET_SCHEDULER_cancel (plug->address_update_task);
6312 plug->address_update_task = GNUNET_SCHEDULER_NO_TASK;
6314 GNUNET_break (NULL == GNUNET_PLUGIN_unload (plug->lib_name, plug->api));
6315 GNUNET_free (plug->lib_name);
6316 GNUNET_free (plug->short_name);
6317 while (NULL != (al = plug->addresses))
6319 plug->addresses = al->next;
6326 if (my_private_key != NULL)
6327 GNUNET_CRYPTO_rsa_key_free (my_private_key);
6328 GNUNET_free_non_null (our_hello);
6330 GNUNET_CONTAINER_multihashmap_iterate (validation_map,
6333 GNUNET_CONTAINER_multihashmap_destroy (validation_map);
6334 validation_map = NULL;
6338 /* free 'chvc' data structure */
6339 while (NULL != (chvc = chvc_head))
6341 chvc_head = chvc->next;
6342 if (chvc->piter != NULL)
6344 GNUNET_PEERINFO_iterate_cancel (chvc->piter);
6345 GNUNET_STATISTICS_update (stats,
6346 gettext_noop ("# outstanding peerinfo iterate requests"),
6353 GNUNET_assert (chvc->ve_count == 0);
6360 GNUNET_STATISTICS_destroy (stats, GNUNET_NO);
6363 if (peerinfo != NULL)
6365 GNUNET_PEERINFO_disconnect (peerinfo);
6368 if (GNUNET_SCHEDULER_NO_TASK != hello_task)
6370 GNUNET_SCHEDULER_cancel (hello_task);
6371 hello_task = GNUNET_SCHEDULER_NO_TASK;
6373 /* Can we assume those are gone by now, or do we need to clean up
6375 GNUNET_break (bl_head == NULL);
6376 GNUNET_break (bc_head == NULL);
6380 static int ats_evaluate_results (int result, int solution, char * problem)
6382 int cont = GNUNET_NO;
6383 #if DEBUG_ATS || VERBOSE_ATS
6384 int error_kind = GNUNET_ERROR_TYPE_DEBUG;
6387 error_kind = GNUNET_ERROR_TYPE_ERROR;
6391 case GNUNET_SYSERR : /* GNUNET problem, not GLPK related */
6392 #if DEBUG_ATS || VERBOSE_ATS
6393 GNUNET_log (error_kind, "%s , GLPK solving not executed\n", problem);
6396 case GLP_ESTOP : /* search terminated by application */
6397 #if DEBUG_ATS || VERBOSE_ATS
6398 GNUNET_log (error_kind, "%s , Search terminated by application\n", problem);
6401 case GLP_EITLIM : /* iteration limit exceeded */
6402 #if DEBUG_ATS || VERBOSE_ATS
6403 GNUNET_log (GNUNET_ERROR_TYPE_WARNING, "%s Iteration limit exceeded\n", problem);
6406 case GLP_ETMLIM : /* time limit exceeded */
6407 #if DEBUG_ATS || VERBOSE_ATS
6408 GNUNET_log (GNUNET_ERROR_TYPE_WARNING, "%s Time limit exceeded\n", problem);
6411 case GLP_ENOPFS : /* no primal feasible solution */
6412 case GLP_ENODFS : /* no dual feasible solution */
6413 #if DEBUG_ATS || VERBOSE_ATS
6414 GNUNET_log (error_kind, "%s No feasible solution\n", problem);
6418 case GLP_EBADB : /* invalid basis */
6419 case GLP_ESING : /* singular matrix */
6420 case GLP_ECOND : /* ill-conditioned matrix */
6421 case GLP_EBOUND : /* invalid bounds */
6422 case GLP_EFAIL : /* solver failed */
6423 case GLP_EOBJLL : /* objective lower limit reached */
6424 case GLP_EOBJUL : /* objective upper limit reached */
6425 case GLP_EROOT : /* root LP optimum not provided */
6426 #if DEBUG_ATS || VERBOSE_ATS
6427 GNUNET_log (error_kind, "%s Invalid Input data: %i\n", problem, result);
6432 #if DEBUG_ATS || VERBOSE_ATS
6433 GNUNET_log (error_kind, "%s Problem has been solved\n", problem);
6440 #if DEBUG_ATS || VERBOSE_ATS
6441 GNUNET_log (error_kind, "%s solution is undefined\n", problem);
6445 #if DEBUG_ATS || VERBOSE_ATS
6446 GNUNET_log (error_kind, "%s solution is optimal\n", problem);
6451 #if DEBUG_ATS || VERBOSE_ATS
6452 GNUNET_log (error_kind, "%s solution is %s feasible, however, its optimality (or non-optimality) has not been proven, \n", problem, (0==strcmp(problem,"LP")?"":"integer"));
6457 #if DEBUG_ATS || VERBOSE_ATS
6458 GNUNET_log (error_kind, "%s problem has no %sfeasible solution\n", problem, (0==strcmp(problem,"LP")?"":"integer "));
6462 #if DEBUG_ATS || VERBOSE_ATS
6463 GNUNET_log (error_kind, "%s problem is infeasible \n", problem);
6467 #if DEBUG_ATS || VERBOSE_ATS
6468 GNUNET_log (error_kind, "%s problem is unbounded \n", problem);
6476 static void ats_solve_problem (unsigned int max_it, unsigned int max_dur, unsigned int c_peers, unsigned int c_mechs, struct ATS_stat *stat)
6478 int result = GNUNET_SYSERR;
6479 int lp_solution = GNUNET_SYSERR;
6480 int mlp_solution = GNUNET_SYSERR;
6484 glp_init_smcp(&opt_lp);
6486 opt_lp.msg_lev = GLP_MSG_ALL;
6488 opt_lp.msg_lev = GLP_MSG_OFF;
6491 // setting iteration limit
6492 opt_lp.it_lim = max_it;
6494 opt_lp.tm_lim = max_dur;
6496 if (ats->stat.recreate_problem == GNUNET_YES)
6497 opt_lp.presolve = GLP_ON;
6498 result = glp_simplex(ats->prob, &opt_lp);
6499 lp_solution = glp_get_status (ats->prob);
6501 if ((result == GLP_ETMLIM) || (result == GLP_EITLIM))
6503 ats->stat.valid = GNUNET_NO;
6504 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "ATS exceeded time or iteration limit!\n");
6508 if (ats_evaluate_results(result, lp_solution, "LP") == GNUNET_YES)
6510 stat->valid = GNUNET_YES;
6514 ats->stat.simplex_rerun_required = GNUNET_YES;
6515 opt_lp.presolve = GLP_ON;
6516 result = glp_simplex(ats->prob, &opt_lp);
6517 lp_solution = glp_get_status (ats->prob);
6519 // TODO: Remove if this does not appear until release
6520 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "EXECUTED SIMPLEX WITH PRESOLVER! %i \n", lp_solution);
6522 if (ats_evaluate_results(result, lp_solution, "LP") != GNUNET_YES)
6524 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "After execution simplex with presolver: STILL INVALID!\n");
6526 GNUNET_asprintf (&filename, "ats_mlp_p%i_m%i_%llu.mlp",ats->stat.c_peers, ats->stat.c_mechs, GNUNET_TIME_absolute_get().abs_value);
6527 glp_write_lp (ats->prob, NULL, filename);
6528 GNUNET_free (filename);
6529 stat->valid = GNUNET_NO;
6530 ats->stat.recreate_problem = GNUNET_YES;
6533 stat->valid = GNUNET_YES;
6538 glp_init_iocp(&opt_mlp);
6540 opt_mlp.tm_lim = max_dur;
6543 opt_mlp.msg_lev = GLP_MSG_ALL;
6545 opt_mlp.msg_lev = GLP_MSG_OFF;
6548 result = glp_intopt (ats->prob, &opt_mlp);
6549 mlp_solution = glp_mip_status (ats->prob);
6550 stat->solution = mlp_solution;
6552 if (ats_evaluate_results(result, mlp_solution, "MLP") == GNUNET_YES)
6554 stat->valid = GNUNET_YES;
6558 // TODO: Remove if this does not appear until release
6559 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "MLP solution for %i peers, %i mechs is invalid: %i\n", ats->stat.c_peers, ats->stat.c_mechs, mlp_solution);
6560 stat->valid = GNUNET_NO;
6565 int error = GNUNET_NO;
6567 struct ATS_mechanism *t = NULL;
6568 for (c=1; c<= (c_peers); c++ )
6571 t = peers[c].m_head;
6574 bw = glp_get_col_prim(prob, t->col_index);
6578 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[%i][%i] `%s' %s %s %f\n", c, t->col_index, GNUNET_h2s(&peers[c].peer.hashPubKey), t->plugin->short_name, glp_get_col_name(prob,t->col_index), bw);
6580 if (check ==GNUNET_YES)
6582 glp_write_sol(prob, "invalid_solution.mlp");
6583 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Invalid solution, check invalid_solution.mlp");
6584 GNUNET_STATISTICS_update (stats, "ATS invalid solutions", 1, GNUNET_NO);
6587 if (check ==GNUNET_NO)
6595 if (glp_get_col_prim(ats->prob,2*c_mechs+1) != 1)
6598 for (c=1; c<= available_quality_metrics; c++ )
6600 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "%s %f\n", glp_get_col_name(ats->prob,2*c_mechs+3+c), glp_get_col_prim(ats->prob,2*c_mechs+3+c));
6602 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "%s %f\n", glp_get_col_name(ats->prob,2*c_mechs+1), glp_get_col_prim(ats->prob,2*c_mechs+1));
6603 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "%s %f\n", glp_get_col_name(ats->prob,2*c_mechs+2), glp_get_col_prim(ats->prob,2*c_mechs+2));
6604 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "%s %f\n", glp_get_col_name(ats->prob,2*c_mechs+3), glp_get_col_prim(ats->prob,2*c_mechs+3));
6605 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "objective value: %f\n", glp_mip_obj_val(ats->prob));
6610 static void ats_delete_problem ()
6613 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Deleting problem\n");
6617 for (c=0; c< (ats->stat).c_mechs; c++)
6618 GNUNET_free_non_null (ats->mechanisms[c].rc);
6621 if (ats->mechanisms!=NULL)
6623 GNUNET_free(ats->mechanisms);
6624 ats->mechanisms = NULL;
6627 if (ats->peers!=NULL)
6629 GNUNET_free(ats->peers);
6633 if (ats->prob != NULL)
6635 glp_delete_prob(ats->prob);
6639 ats->stat.begin_cr = GNUNET_SYSERR;
6640 ats->stat.begin_qm = GNUNET_SYSERR;
6641 ats->stat.c_mechs = 0;
6642 ats->stat.c_peers = 0;
6643 ats->stat.end_cr = GNUNET_SYSERR;
6644 ats->stat.end_qm = GNUNET_SYSERR;
6645 ats->stat.solution = GNUNET_SYSERR;
6646 ats->stat.valid = GNUNET_SYSERR;
6650 static void ats_update_problem_qm ()
6655 int c_q_metrics = available_quality_metrics;
6657 int *ja = GNUNET_malloc ((1 + ats->stat.c_mechs*2 + 3 + available_quality_metrics) * sizeof (int));
6658 double *ar = GNUNET_malloc ((1 + ats->stat.c_mechs*2 + 3 + available_quality_metrics) * sizeof (double));
6660 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Updating problem quality metrics\n");
6662 row_index = ats->stat.begin_qm;
6664 for (c=1; c <= c_q_metrics; c++)
6669 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "bounds [row]=[%i] \n",row_index);
6672 glp_set_row_bnds(ats->prob, row_index, GLP_FX, 0.0, 0.0);
6673 for (c2=1; c2<=ats->stat.c_mechs; c2++)
6675 ja[array_index] = c2;
6677 GNUNET_assert (ats->mechanisms[c2].addr != NULL);
6678 GNUNET_assert (ats->mechanisms[c2].peer != NULL);
6680 if (qm[c-1].atis_index == GNUNET_TRANSPORT_ATS_QUALITY_NET_DELAY)
6682 double v0 = 0, v1 = 0, v2 = 0;
6684 v0 = ats->mechanisms[c2].addr->quality[c-1].values[0];
6685 if (v1 < 1) v0 = 0.1;
6686 v1 = ats->mechanisms[c2].addr->quality[c-1].values[1];
6687 if (v1 < 1) v0 = 0.1;
6688 v2 = ats->mechanisms[c2].addr->quality[c-1].values[2];
6689 if (v1 < 1) v0 = 0.1;
6690 value = 100.0 / ((v0 + 2 * v1 + 3 * v2) / 6.0);
6693 if (qm[c-1].atis_index == GNUNET_TRANSPORT_ATS_QUALITY_NET_DISTANCE)
6695 double v0 = 0, v1 = 0, v2 = 0;
6696 v0 = ats->mechanisms[c2].addr->quality[c-1].values[0];
6698 v1 = ats->mechanisms[c2].addr->quality[c-1].values[1];
6700 v2 = ats->mechanisms[c2].addr->quality[c-1].values[2];
6702 value = (v0 + 2 * v1 + 3 * v2) / 6.0;
6704 value = (double) 10 / value;
6708 ar[array_index] = (ats->mechanisms[c2].peer->f) * value;
6710 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[index]=[%i]: %s [%i,%i]=%f \n",array_index, qm[c-1].name, row_index, ja[array_index], ar[array_index]);
6714 ja[array_index] = ats->stat.col_qm + c - 1;
6715 ar[array_index] = -1;
6718 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[index]=[%i]: [%i,%i]=%f \n",array_index, row_index, ja[array_index], ar[array_index]);
6720 glp_set_mat_row (ats->prob, row_index, array_index, ja, ar);
6726 GNUNET_free_non_null (ja);
6727 GNUNET_free_non_null (ar);
6731 static void ats_update_problem_cr ()
6737 double ct_max, ct_min;
6739 int *ja = GNUNET_malloc ((1 + ats->stat.c_mechs*2 + 3 + available_quality_metrics) * sizeof (int));
6740 double *ar = GNUNET_malloc ((1 + ats->stat.c_mechs*2 + 3 + available_quality_metrics) * sizeof (double));
6742 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Updating problem quality metrics\n");
6743 row_index = ats->stat.begin_cr;
6746 for (c=0; c<available_ressources; c++)
6748 ct_max = ressources[c].c_max;
6749 ct_min = ressources[c].c_min;
6751 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "bounds [row]=[%i] %f..%f\n",row_index, ct_min, ct_max);
6753 glp_set_row_bnds(ats->prob, row_index, GLP_DB, ct_min, ct_max);
6755 for (c2=1; c2<=ats->stat.c_mechs; c2++)
6759 GNUNET_assert (ats->mechanisms[c2].addr != NULL);
6760 GNUNET_assert (ats->mechanisms[c2].peer != NULL);
6762 ja[array_index] = c2;
6763 value = ats->mechanisms[c2].addr->ressources[c].c;
6764 ar[array_index] = value;
6766 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[index]=[%i]: [%i,%i]=%f \n",array_index, row_index, ja[array_index], ar[array_index]);
6770 glp_set_mat_row (ats->prob, row_index, array_index, ja, ar);
6776 GNUNET_free_non_null (ja);
6777 GNUNET_free_non_null (ar);
6782 static void ats_update_problem_qm_TEST ()
6787 int old_ja[ats->stat.c_mechs + 2];
6788 double old_ar[ats->stat.c_mechs + 2];
6792 int *ja = GNUNET_malloc ((1 + ats->stat.c_mechs*2 + 3 + available_quality_metrics) * sizeof (int));
6793 double *ar = GNUNET_malloc ((1 + ats->stat.c_mechs*2 + 3 + available_quality_metrics) * sizeof (double));
6795 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Updating problem quality metrics TEST\n");
6797 if (ats->stat.begin_qm >0)
6798 row_index = ats->stat.begin_qm;
6803 for (c=0; c<available_quality_metrics; c++)
6806 c_old = glp_get_mat_row (ats->prob, row_index, old_ja, old_ar);
6808 glp_set_row_bnds(ats->prob, row_index, GLP_FX, 0.0, 0.0);
6810 for (c2=1; c2<=c_old; c2++)
6812 ja[c2] = old_ja[c2];
6813 if ((changed < 3) && (c2>2) && (old_ar[c2] != -1))
6815 ar[c2] = old_ar[c2] + 5 - changed;
6819 ar[c2] = old_ar[c2];
6821 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[index]=[%i]: old [%i,%i]=%f new [%i,%i]=%f\n",c2, row_index, old_ja[c2], old_ar[c2], row_index, ja[c2], ar[c2]);
6824 glp_set_mat_row (ats->prob, row_index, c_old, ja, ar);
6829 GNUNET_free_non_null (ja);
6830 GNUNET_free_non_null (ar);
6832 #endif //END: HAVE_LIBGLPK
6834 /** solve the bandwidth distribution problem
6835 * @param max_it maximum iterations
6836 * @param max_dur maximum duration in ms
6837 * @param D weight for diversity
6838 * @param U weight for utility
6839 * @param R weight for relativity
6840 * @param v_b_min minimal bandwidth per peer
6841 * @param v_n_min minimum number of connections
6842 * @param stat result struct
6843 * @return GNUNET_SYSERR if glpk is not available, number of mechanisms used
6845 static int ats_create_problem (double D, double U, double R, int v_b_min, int v_n_min, struct ATS_stat *stat)
6847 ats->prob = glp_create_prob();
6853 int c_c_ressources = available_ressources;
6854 int c_q_metrics = available_quality_metrics;
6856 double M = VERY_BIG_DOUBLE_VALUE;
6857 double Q[c_q_metrics+1];
6858 for (c=1; c<=c_q_metrics; c++)
6863 struct NeighbourList *next = neighbours;
6866 int found_addresses = GNUNET_NO;
6867 struct ReadyList *r_next = next->plugins;
6868 while (r_next != NULL)
6870 struct ForeignAddressList * a_next = r_next->addresses;
6871 while (a_next != NULL)
6874 found_addresses = GNUNET_YES;
6875 a_next = a_next->next;
6877 r_next = r_next->next;
6879 if (found_addresses) c_peers++;
6886 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "No addresses for bw distribution available\n", c_peers);
6888 stat->valid = GNUNET_NO;
6891 return GNUNET_SYSERR;
6894 GNUNET_assert (ats->mechanisms == NULL);
6895 ats->mechanisms = GNUNET_malloc((1+c_mechs) * sizeof (struct ATS_mechanism));
6896 GNUNET_assert (ats->peers == NULL);
6897 ats->peers = GNUNET_malloc((1+c_peers) * sizeof (struct ATS_peer));
6899 struct ATS_mechanism * mechanisms = ats->mechanisms;
6900 struct ATS_peer * peers = ats->peers;
6908 int found_addresses = GNUNET_NO;
6909 struct ReadyList *r_next = next->plugins;
6910 while (r_next != NULL)
6912 struct ForeignAddressList * a_next = r_next->addresses;
6913 while (a_next != NULL)
6915 if (found_addresses == GNUNET_NO)
6917 peers[c_peers].peer = next->id;
6918 peers[c_peers].m_head = NULL;
6919 peers[c_peers].m_tail = NULL;
6920 peers[c_peers].f = 1.0 / c_mechs;
6923 mechanisms[c_mechs].addr = a_next;
6924 mechanisms[c_mechs].col_index = c_mechs;
6925 mechanisms[c_mechs].peer = &peers[c_peers];
6926 mechanisms[c_mechs].next = NULL;
6927 mechanisms[c_mechs].plugin = r_next->plugin;
6929 GNUNET_CONTAINER_DLL_insert_tail(peers[c_peers].m_head, peers[c_peers].m_tail, &mechanisms[c_mechs]);
6930 found_addresses = GNUNET_YES;
6933 a_next = a_next->next;
6935 r_next = r_next->next;
6937 if (found_addresses == GNUNET_YES)
6944 if (v_n_min > c_peers)
6948 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Creating problem with: %i peers, %i mechanisms, %i resource entries, %i quality metrics \n", c_peers, c_mechs, c_c_ressources, c_q_metrics);
6951 int size = 1 + 3 + 10 *c_mechs + c_peers + (c_q_metrics*c_mechs)+ c_q_metrics + c_c_ressources * c_mechs ;
6954 int * ia = GNUNET_malloc (size * sizeof (int));
6955 int * ja = GNUNET_malloc (size * sizeof (int));
6956 double * ar = GNUNET_malloc(size* sizeof (double));
6958 glp_set_prob_name(ats->prob, "gnunet ats bandwidth distribution");
6959 glp_set_obj_dir(ats->prob, GLP_MAX);
6961 /* adding columns */
6963 glp_add_cols(ats->prob, 2 * c_mechs);
6964 /* adding b_t cols */
6965 for (c=1; c <= c_mechs; c++)
6968 GNUNET_asprintf(&name, "p_%s_b%i",GNUNET_i2s(&(mechanisms[c].peer->peer)), c);
6969 glp_set_col_name(ats->prob, c, name);
6971 glp_set_col_bnds(ats->prob, c, GLP_LO, 0.0, 0.0);
6972 glp_set_col_kind(ats->prob, c, GLP_CV);
6973 glp_set_obj_coef(ats->prob, c, 0);
6976 /* adding n_t cols */
6977 for (c=c_mechs+1; c <= 2*c_mechs; c++)
6979 GNUNET_asprintf(&name, "p_%s_n%i",GNUNET_i2s(&(mechanisms[c-c_mechs].peer->peer)),(c-c_mechs));
6980 glp_set_col_name(ats->prob, c, name);
6982 glp_set_col_bnds(ats->prob, c, GLP_DB, 0.0, 1.0);
6983 glp_set_col_kind(ats->prob, c, GLP_IV);
6984 glp_set_obj_coef(ats->prob, c, 0);
6987 /* feasibility constraints */
6988 /* Constraint 1: one address per peer*/
6990 glp_add_rows(ats->prob, c_peers);
6991 for (c=1; c<=c_peers; c++)
6994 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "bounds [row]=[%i] \n",row_index);
6996 glp_set_row_bnds(ats->prob, row_index, GLP_FX, 1.0, 1.0);
6998 struct ATS_mechanism *m = peers[c].m_head;
7001 ia[array_index] = row_index;
7002 ja[array_index] = (c_mechs + m->col_index);
7003 ar[array_index] = 1;
7005 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[index]=[%i]: [%i,%i]=%f \n",array_index, ia[array_index], ja[array_index], ar[array_index]);
7013 /* Constraint 2: only active mechanism gets bandwidth assigned */
7014 glp_add_rows(ats->prob, c_mechs);
7015 for (c=1; c<=c_mechs; c++)
7017 /* b_t - n_t * M <= 0 */
7019 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "bounds [row]=[%i] \n",row_index);
7021 glp_set_row_bnds(ats->prob, row_index, GLP_UP, 0.0, 0.0);
7023 ia[array_index] = row_index;
7024 ja[array_index] = mechanisms[c].col_index;
7025 ar[array_index] = 1;
7027 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[index]=[%i]: [%i,%i]=%f \n",array_index, ia[array_index], ja[array_index], ar[array_index]);
7030 ia[array_index] = row_index;
7031 ja[array_index] = c_mechs + mechanisms[c].col_index;
7032 ar[array_index] = -M;
7034 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[index]=[%i]: [%i,%i]=%f \n",array_index, ia[array_index], ja[array_index], ar[array_index]);
7040 /* Constraint 3: minimum bandwidth*/
7041 glp_add_rows(ats->prob, c_mechs);
7042 for (c=1; c<=c_mechs; c++)
7044 /* b_t - n_t * b_min <= 0 */
7046 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "bounds [row]=[%i] \n",row_index);
7048 glp_set_row_bnds(ats->prob, row_index, GLP_LO, 0.0, 0.0);
7050 ia[array_index] = row_index;
7051 ja[array_index] = mechanisms[c].col_index;
7052 ar[array_index] = 1;
7054 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[index]=[%i]: [%i,%i]=%f \n",array_index, ia[array_index], ja[array_index], ar[array_index]);
7057 ia[array_index] = row_index;
7058 ja[array_index] = c_mechs + mechanisms[c].col_index;
7059 ar[array_index] = -v_b_min;
7061 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[index]=[%i]: [%i,%i]=%f \n",array_index, ia[array_index], ja[array_index], ar[array_index]);
7067 /* Constraint 4: max ressource capacity */
7068 /* V cr: bt * ct_r <= cr_max
7070 glp_add_rows(ats->prob, available_ressources);
7071 double ct_max = VERY_BIG_DOUBLE_VALUE;
7072 double ct_min = 0.0;
7074 stat->begin_cr = array_index;
7076 for (c=0; c<available_ressources; c++)
7078 ct_max = ressources[c].c_max;
7079 ct_min = ressources[c].c_min;
7081 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "bounds [row]=[%i] %f..%f\n",row_index, ct_min, ct_max);
7083 glp_set_row_bnds(ats->prob, row_index, GLP_DB, ct_min, ct_max);
7085 for (c2=1; c2<=c_mechs; c2++)
7088 ia[array_index] = row_index;
7089 ja[array_index] = c2;
7090 value = mechanisms[c2].addr->ressources[c].c;
7091 ar[array_index] = value;
7093 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[index]=[%i]: [%i,%i]=%f \n",array_index, ia[array_index], ja[array_index], ar[array_index]);
7099 stat->end_cr = array_index--;
7101 /* Constraint 5: min number of connections*/
7102 glp_add_rows(ats->prob, 1);
7103 for (c=1; c<=c_mechs; c++)
7105 // b_t - n_t * b_min >= 0
7107 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "bounds [row]=[%i] \n",row_index);
7109 glp_set_row_bnds(ats->prob, row_index, GLP_LO, v_n_min, 0.0);
7111 ia[array_index] = row_index;
7112 ja[array_index] = c_mechs + mechanisms[c].col_index;
7113 ar[array_index] = 1;
7115 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[index]=[%i]: [%i,%i]=%f \n",array_index, ia[array_index], ja[array_index], ar[array_index]);
7121 // optimisation constraints
7125 // Constraint 6: optimize for diversity
7127 col_d = glp_add_cols(ats->prob, 1);
7128 stat->col_d = col_d;
7129 //GNUNET_assert (col_d == (2*c_mechs) + 1);
7130 glp_set_col_name(ats->prob, col_d, "d");
7131 glp_set_obj_coef(ats->prob, col_d, D);
7132 glp_set_col_bnds(ats->prob, col_d, GLP_LO, 0.0, 0.0);
7133 glp_add_rows(ats->prob, 1);
7135 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "bounds [row]=[%i] \n",row_index);
7137 glp_set_row_bnds(ats->prob, row_index, GLP_FX, 0.0, 0.0);
7138 for (c=1; c<=c_mechs; c++)
7140 ia[array_index] = row_index;
7141 ja[array_index] = c_mechs + mechanisms[c].col_index;
7142 ar[array_index] = 1;
7144 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[index]=[%i]: [%i,%i]=%f \n",array_index, ia[array_index], ja[array_index], ar[array_index]);
7148 ia[array_index] = row_index;
7149 ja[array_index] = col_d;
7150 ar[array_index] = -1;
7152 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[index]=[%i]: [%i,%i]=%f \n",array_index, ia[array_index], ja[array_index], ar[array_index]);
7158 // Constraint 7: optimize for quality
7160 col_qm = glp_add_cols(ats->prob, c_q_metrics);
7161 stat->col_qm = col_qm;
7162 //GNUNET_assert (col_qm == (2*c_mechs) + 3 + 1);
7163 for (c=0; c< c_q_metrics; c++)
7165 GNUNET_asprintf(&name, "Q_%s",qm[c].name);
7166 glp_set_col_name(ats->prob, col_qm + c, name);
7167 glp_set_col_bnds(ats->prob, col_qm + c, GLP_LO, 0.0, 0.0);
7169 glp_set_obj_coef(ats->prob, col_qm + c, Q[c]);
7171 glp_add_rows(ats->prob, available_quality_metrics);
7172 stat->begin_qm = row_index;
7173 for (c=1; c <= c_q_metrics; c++)
7176 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "bounds [row]=[%i] \n",row_index);
7179 glp_set_row_bnds(ats->prob, row_index, GLP_FX, 0.0, 0.0);
7180 for (c2=1; c2<=c_mechs; c2++)
7183 ia[array_index] = row_index;
7184 ja[array_index] = c2;
7185 if (qm[c-1].atis_index == GNUNET_TRANSPORT_ATS_QUALITY_NET_DELAY)
7187 double v0 = 0, v1 = 0, v2 = 0;
7188 v0 = mechanisms[c2].addr->quality[c-1].values[0];
7189 if (v1 < 1) v0 = 0.1;
7190 v1 = mechanisms[c2].addr->quality[c-1].values[1];
7191 if (v1 < 1) v0 = 0.1;
7192 v2 = mechanisms[c2].addr->quality[c-1].values[2];
7193 if (v1 < 1) v0 = 0.1;
7194 value = 100.0 / ((v0 + 2 * v1 + 3 * v2) / 6.0);
7197 if (qm[c-1].atis_index == GNUNET_TRANSPORT_ATS_QUALITY_NET_DISTANCE)
7199 double v0 = 0, v1 = 0, v2 = 0;
7200 v0 = mechanisms[c2].addr->quality[c-1].values[0];
7202 v1 = mechanisms[c2].addr->quality[c-1].values[1];
7204 v2 = mechanisms[c2].addr->quality[c-1].values[2];
7206 value = (v0 + 2 * v1 + 3 * v2) / 6.0;
7208 value = (double) 10 / value;
7212 ar[array_index] = (mechanisms[c2].peer->f) * value ;
7214 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[index]=[%i]: %s [%i,%i]=%f \n",array_index, qm[c-1].name, ia[array_index], ja[array_index], ar[array_index]);
7219 ia[array_index] = row_index;
7220 ja[array_index] = col_qm + c - 1;
7221 ar[array_index] = -1;
7223 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[index]=[%i]: [%i,%i]=%f \n",array_index, ia[array_index], ja[array_index], ar[array_index]);
7228 stat->end_qm = row_index-1;
7230 // Constraint 8: optimize bandwidth utility
7232 col_u = glp_add_cols(ats->prob, 1);
7233 stat->col_u = col_u;
7234 //GNUNET_assert (col_u == (2*c_mechs) + 2);
7235 glp_set_col_name(ats->prob, col_u, "u");
7236 glp_set_obj_coef(ats->prob, col_u, U);
7237 glp_set_col_bnds(ats->prob, col_u, GLP_LO, 0.0, 0.0);
7238 glp_add_rows(ats->prob, 1);
7240 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "bounds [row]=[%i] \n",row_index);
7242 glp_set_row_bnds(ats->prob, row_index, GLP_FX, 0.0, 0.0);
7243 for (c=1; c<=c_mechs; c++)
7245 ia[array_index] = row_index;
7246 ja[array_index] = c;
7247 ar[array_index] = mechanisms[c].peer->f;
7249 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[index]=[%i]: [%i,%i]=%f \n",array_index, ia[array_index], ja[array_index], ar[array_index]);
7253 ia[array_index] = row_index;
7254 ja[array_index] = col_u;
7255 ar[array_index] = -1;
7257 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[index]=[%i]: [%i,%i]=%f \n",array_index, ia[array_index], ja[array_index], ar[array_index]);
7263 // Constraint 9: optimize relativity
7265 col_r = glp_add_cols(ats->prob, 1);
7266 stat->col_r = col_r;
7267 //GNUNET_assert (col_r == (2*c_mechs) + 3);
7268 glp_set_col_name(ats->prob, col_r, "r");
7269 glp_set_obj_coef(ats->prob, col_r, R);
7270 glp_set_col_bnds(ats->prob, col_r, GLP_LO, 0.0, 0.0);
7271 glp_add_rows(ats->prob, c_peers);
7272 for (c=1; c<=c_peers; c++)
7274 glp_set_row_bnds(ats->prob, row_index, GLP_LO, 0.0, 0.0);
7276 struct ATS_mechanism *m = peers[c].m_head;
7279 ia[array_index] = row_index;
7280 ja[array_index] = m->col_index;
7281 ar[array_index] = 1 / mechanisms[c].peer->f;
7283 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[index]=[%i]: [%i,%i]=%f \n",array_index, ia[array_index], ja[array_index], ar[array_index]);
7288 ia[array_index] = row_index;
7289 ja[array_index] = col_r;
7290 ar[array_index] = -1;
7292 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "[index]=[%i]: [%i,%i]=%f \n",array_index, ia[array_index], ja[array_index], ar[array_index]);
7299 /* Loading the matrix */
7300 glp_load_matrix(ats->prob, array_index-1, ia, ja, ar);
7302 stat->c_mechs = c_mechs;
7303 stat->c_peers = c_peers;
7305 stat->valid = GNUNET_YES;
7317 void ats_notify_ats_data (
7318 const struct GNUNET_PeerIdentity *peer,
7319 const struct GNUNET_TRANSPORT_ATS_Information *ats_data)
7322 GNUNET_log (GNUNET_ERROR_TYPE_BULK, "ATS_notify_ats_data: %s\n",GNUNET_i2s(peer));
7324 if (shutdown_in_progress == GNUNET_NO)
7325 ats_calculate_bandwidth_distribution();
7327 #endif //END: HAVE_LIBGLPK
7330 ats_calculate_bandwidth_distribution ()
7334 struct GNUNET_TIME_Absolute start;
7335 struct GNUNET_TIME_Relative creation;
7336 struct GNUNET_TIME_Relative solving;
7337 char *text = "unmodified";
7339 struct GNUNET_TIME_Relative delta = GNUNET_TIME_absolute_get_difference (ats->last, GNUNET_TIME_absolute_get());
7340 if (delta.rel_value < ats->min_delta.rel_value)
7343 GNUNET_log (GNUNET_ERROR_TYPE_BULK, "Minimum time between cycles not reached\n");
7348 if (shutdown_in_progress == GNUNET_YES)
7351 GNUNET_log (GNUNET_ERROR_TYPE_BULK, "Transport service is shutting down\n");
7358 if (INT_MAX < ats->max_exec_duration.rel_value)
7361 dur = (int) ats->max_exec_duration.rel_value;
7364 ats->stat.simplex_rerun_required = GNUNET_NO;
7365 start = GNUNET_TIME_absolute_get();
7366 if ((ats->stat.recreate_problem == GNUNET_YES) || (ats->prob==NULL) || (ats->stat.valid == GNUNET_NO))
7369 ats->stat.recreate_problem = GNUNET_YES;
7370 ats_delete_problem ();
7371 ats_create_problem (ats->D, ats->U, ats->R, ats->v_b_min, ats->v_n_min, &ats->stat);
7373 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Peers/Addresses were modified... new problem: %i peer, %i mechs\n", ats->stat.c_peers, ats->stat.c_mechs);
7377 else if ((ats->stat.recreate_problem == GNUNET_NO) && (ats->stat.modified_resources == GNUNET_YES) && (ats->stat.valid == GNUNET_YES))
7379 text = "modified resources";
7380 ats_update_problem_cr();
7382 else if ((ats->stat.recreate_problem == GNUNET_NO) && (ats->stat.modified_quality == GNUNET_YES) && (ats->stat.valid == GNUNET_YES))
7384 text = "modified quality";
7385 ats_update_problem_qm();
7386 //ats_update_problem_qm_TEST ();
7390 else GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Problem is unmodified\n");
7393 creation = GNUNET_TIME_absolute_get_difference(start,GNUNET_TIME_absolute_get());
7394 start = GNUNET_TIME_absolute_get();
7396 ats->stat.solution = GLP_UNDEF;
7397 if (ats->stat.valid == GNUNET_YES)
7399 ats_solve_problem(ats->max_iterations, ats->max_exec_duration.rel_value, ats->stat.c_peers, ats->stat.c_mechs, &ats->stat);
7401 solving = GNUNET_TIME_absolute_get_difference(start,GNUNET_TIME_absolute_get());
7403 if (ats->stat.valid == GNUNET_YES)
7405 int msg_type = GNUNET_ERROR_TYPE_DEBUG;
7407 msg_type = GNUNET_ERROR_TYPE_ERROR;
7409 GNUNET_log (msg_type, "MLP %s: creation time: %llu, execution time: %llu, %i mechanisms, simplex rerun: %s, solution %s\n",
7410 text, creation.rel_value, solving.rel_value,
7412 (ats->stat.simplex_rerun_required == GNUNET_NO) ? "NO" : "YES", (ats->stat.solution == 5) ? "OPTIMAL" : "INVALID");
7413 ats->successful_executions ++;
7414 GNUNET_STATISTICS_set (stats, "# ATS successful executions", ats->successful_executions, GNUNET_NO);
7416 if ((ats->stat.recreate_problem == GNUNET_YES) || (ats->prob==NULL))
7417 GNUNET_STATISTICS_set (stats, "ATS state",ATS_NEW, GNUNET_NO);
7418 else if ((ats->stat.modified_resources == GNUNET_YES) &&
7419 (ats->stat.modified_quality == GNUNET_NO))
7420 GNUNET_STATISTICS_set (stats, "ATS state", ATS_C_UPDATED, GNUNET_NO);
7421 else if ((ats->stat.modified_resources == GNUNET_NO) &&
7422 (ats->stat.modified_quality == GNUNET_YES) &&
7423 (ats->stat.simplex_rerun_required == GNUNET_NO))
7424 GNUNET_STATISTICS_set (stats, "ATS state", ATS_Q_UPDATED, GNUNET_NO);
7425 else if ((ats->stat.modified_resources == GNUNET_YES) &&
7426 (ats->stat.modified_quality == GNUNET_YES) &&
7427 (ats->stat.simplex_rerun_required == GNUNET_NO))
7428 GNUNET_STATISTICS_set (stats, "ATS state", ATS_QC_UPDATED, GNUNET_NO);
7429 else if (ats->stat.simplex_rerun_required == GNUNET_NO)
7430 GNUNET_STATISTICS_set (stats, "ATS state", ATS_UNMODIFIED, GNUNET_NO);
7434 if (ats->stat.c_peers != 0)
7436 ats->invalid_executions ++;
7437 GNUNET_STATISTICS_set (stats, "# ATS invalid executions", ats->invalid_executions, GNUNET_NO);
7441 GNUNET_STATISTICS_set (stats, "# ATS successful executions", ats->successful_executions, GNUNET_NO);
7445 GNUNET_STATISTICS_set (stats, "ATS duration", solving.rel_value + creation.rel_value, GNUNET_NO);
7446 GNUNET_STATISTICS_set (stats, "ATS mechanisms", ats->stat.c_mechs, GNUNET_NO);
7447 GNUNET_STATISTICS_set (stats, "ATS peers", ats->stat.c_peers, GNUNET_NO);
7448 GNUNET_STATISTICS_set (stats, "ATS solution", ats->stat.solution, GNUNET_NO);
7449 GNUNET_STATISTICS_set (stats, "ATS timestamp", start.abs_value, GNUNET_NO);
7451 if ((ats->save_mlp == GNUNET_YES) && (ats->stat.c_mechs >= ats->dump_min_peers) && (ats->stat.c_mechs >= ats->dump_min_addr))
7454 if (ats->dump_overwrite == GNUNET_NO)
7456 GNUNET_asprintf (&filename, "ats_mlp_p%i_m%i_%s_%llu.mlp",
7457 ats->stat.c_peers, ats->stat.c_mechs, text, GNUNET_TIME_absolute_get().abs_value);
7458 glp_write_lp (ats->prob, NULL, filename);
7462 GNUNET_asprintf (&filename, "ats_mlp_p%i_m%i.mlp",
7463 ats->stat.c_peers, ats->stat.c_mechs );
7464 glp_write_lp (ats->prob, NULL, filename);
7466 GNUNET_free (filename);
7468 if ((ats->save_solution == GNUNET_YES) && (ats->stat.c_mechs >= ats->dump_min_peers) && (ats->stat.c_mechs >= ats->dump_min_addr))
7471 if (ats->dump_overwrite == GNUNET_NO)
7473 GNUNET_asprintf (&filename, "ats_mlp_p%i_m%i_%s_%llu.sol",
7474 ats->stat.c_peers, ats->stat.c_mechs, text, GNUNET_TIME_absolute_get().abs_value);
7475 glp_print_sol (ats->prob, filename);
7479 GNUNET_asprintf (&filename, "ats_mlp_p%i_m%i.sol",
7480 ats->stat.c_peers, ats->stat.c_mechs);
7481 glp_print_sol (ats->prob, filename);
7483 GNUNET_free (filename);
7486 ats->last = GNUNET_TIME_absolute_get();
7487 ats->stat.recreate_problem = GNUNET_NO;
7488 ats->stat.modified_resources = GNUNET_NO;
7489 ats->stat.modified_quality = GNUNET_NO;
7494 ats_schedule_calculation (void *cls,
7495 const struct GNUNET_SCHEDULER_TaskContext *tc)
7497 struct ATS_info *ats = (struct ATS_info *) cls;
7498 if (ats==NULL) return;
7500 ats->ats_task = GNUNET_SCHEDULER_NO_TASK;
7501 if ( (tc->reason & GNUNET_SCHEDULER_REASON_SHUTDOWN) != 0)
7504 if (shutdown_in_progress == GNUNET_YES)
7508 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Running scheduled calculation\n");
7511 ats_calculate_bandwidth_distribution (ats);
7513 ats->ats_task = GNUNET_SCHEDULER_add_delayed (ats->exec_interval,
7514 &ats_schedule_calculation, ats);
7520 unsigned long long value;
7523 ats = GNUNET_malloc(sizeof (struct ATS_info));
7525 ats->min_delta = ATS_MIN_INTERVAL;
7526 ats->exec_interval = ATS_EXEC_INTERVAL;
7527 ats->max_exec_duration = ATS_MAX_EXEC_DURATION;
7528 ats->max_iterations = ATS_MAX_ITERATIONS;
7529 ats->ats_task = GNUNET_SCHEDULER_NO_TASK;
7532 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "ATS not active\n");
7539 ats->v_b_min = 64000;
7541 ats->dump_min_peers = 1;
7542 ats->dump_min_addr = 1;
7543 ats->dump_overwrite = GNUNET_NO;
7544 ats->mechanisms = NULL;
7546 ats->successful_executions = 0;
7547 ats->invalid_executions = 0;
7553 /* loading cost ressources */
7554 for (c=0; c<available_ressources; c++)
7556 GNUNET_asprintf(§ion,"%s_UP",ressources[c].cfg_param);
7557 if (GNUNET_CONFIGURATION_have_value(cfg, "transport", section))
7559 if (GNUNET_OK == GNUNET_CONFIGURATION_get_value_number(cfg, "transport",section, &value))
7562 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Found ressource cost: [%s] = %llu\n", section, value);
7564 ressources[c].c_max = value;
7567 GNUNET_free (section);
7568 GNUNET_asprintf(§ion,"%s_DOWN",ressources[c].cfg_param);
7569 if (GNUNET_CONFIGURATION_have_value(cfg, "transport", section))
7571 if (GNUNET_OK == GNUNET_CONFIGURATION_get_value_number(cfg, "transport",section, &value))
7574 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Found ressource cost: [%s] = %llu\n", section, value);
7576 ressources[c].c_min = value;
7579 GNUNET_free (section);
7582 if (GNUNET_CONFIGURATION_have_value(cfg, "transport", "DUMP_MLP"))
7583 ats->save_mlp = GNUNET_CONFIGURATION_get_value_yesno (cfg, "transport","DUMP_MLP");
7585 if (GNUNET_CONFIGURATION_have_value(cfg, "transport", "DUMP_SOLUTION"))
7586 ats->save_solution = GNUNET_CONFIGURATION_get_value_yesno (cfg, "transport","DUMP_SOLUTION");
7587 if (GNUNET_CONFIGURATION_have_value(cfg, "transport", "DUMP_OVERWRITE"))
7588 ats->dump_overwrite = GNUNET_CONFIGURATION_get_value_yesno (cfg, "transport","DUMP_OVERWRITE");
7589 if (GNUNET_CONFIGURATION_have_value(cfg, "transport", "DUMP_MIN_PEERS"))
7591 GNUNET_CONFIGURATION_get_value_number(cfg, "transport","DUMP_MIN_PEERS", &value);
7592 ats->dump_min_peers= value;
7594 if (GNUNET_CONFIGURATION_have_value(cfg, "transport", "DUMP_MIN_ADDRS"))
7596 GNUNET_CONFIGURATION_get_value_number(cfg, "transport","DUMP_MIN_ADDRS", &value);
7597 ats->dump_min_addr= value;
7599 if (GNUNET_CONFIGURATION_have_value(cfg, "transport", "DUMP_OVERWRITE"))
7601 GNUNET_CONFIGURATION_get_value_number(cfg, "transport","DUMP_OVERWRITE", &value);
7602 ats->min_delta.rel_value = value;
7605 if (GNUNET_CONFIGURATION_have_value(cfg, "transport", "ATS_MIN_INTERVAL"))
7607 GNUNET_CONFIGURATION_get_value_number(cfg, "transport","ATS_MIN_INTERVAL", &value);
7608 ats->min_delta.rel_value = value;
7611 if (GNUNET_CONFIGURATION_have_value(cfg, "transport", "ATS_EXEC_INTERVAL"))
7613 GNUNET_CONFIGURATION_get_value_number(cfg, "transport","ATS_EXEC_INTERVAL", &value);
7614 ats->exec_interval.rel_value = value;
7616 if (GNUNET_CONFIGURATION_have_value(cfg, "transport", "ATS_MIN_INTERVAL"))
7618 GNUNET_CONFIGURATION_get_value_number(cfg, "transport","ATS_MIN_INTERVAL", &value);
7619 ats->min_delta.rel_value = value;
7622 ats->ats_task = GNUNET_SCHEDULER_add_now(&ats_schedule_calculation, ats);
7626 static void ats_shutdown ()
7629 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "ats_destroy\n");
7631 if (ats->ats_task != GNUNET_SCHEDULER_NO_TASK)
7632 GNUNET_SCHEDULER_cancel(ats->ats_task);
7633 ats->ats_task = GNUNET_SCHEDULER_NO_TASK;
7636 ats_delete_problem ();
7643 void ats_notify_peer_connect (
7644 const struct GNUNET_PeerIdentity *peer,
7645 const struct GNUNET_TRANSPORT_ATS_Information *ats_data, int ats_count)
7648 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "ats_notify_peer_connect: %s\n",GNUNET_i2s(peer));
7650 //update_addr_ats();
7651 ats->stat.recreate_problem = GNUNET_YES;
7652 ats_calculate_bandwidth_distribution(ats);
7655 void ats_notify_peer_disconnect (
7656 const struct GNUNET_PeerIdentity *peer)
7659 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "ats_notify_peer_disconnect: %s\n",GNUNET_i2s(peer));
7661 ats->stat.recreate_problem = GNUNET_YES;
7662 ats_calculate_bandwidth_distribution (ats);
7665 struct ForeignAddressList * ats_get_preferred_address (
7666 struct NeighbourList *n)
7669 //GNUNET_log (GNUNET_ERROR_TYPE_BULK, "ats_get_prefered_transport for peer: %s\n",GNUNET_i2s(&n->id));
7671 struct ReadyList *next = n->plugins;
7672 while (next != NULL)
7675 //GNUNET_log (GNUNET_ERROR_TYPE_BULK, "plugin: %s %i\n",next->plugin->short_name,strcmp(next->plugin->short_name,"unix"));
7679 return find_ready_address(n);
7683 * Initiate transport service.
7685 * @param cls closure
7686 * @param server the initialized server
7687 * @param c configuration to use
7691 struct GNUNET_SERVER_Handle *server,
7692 const struct GNUNET_CONFIGURATION_Handle *c)
7694 static const struct GNUNET_SERVER_MessageHandler handlers[] = {
7695 {&handle_start, NULL,
7696 GNUNET_MESSAGE_TYPE_TRANSPORT_START, sizeof (struct StartMessage)},
7697 {&handle_hello, NULL,
7698 GNUNET_MESSAGE_TYPE_HELLO, 0},
7699 {&handle_send, NULL,
7700 GNUNET_MESSAGE_TYPE_TRANSPORT_SEND, 0},
7701 {&handle_request_connect, NULL,
7702 GNUNET_MESSAGE_TYPE_TRANSPORT_REQUEST_CONNECT, sizeof(struct TransportRequestConnectMessage)},
7703 {&handle_set_quota, NULL,
7704 GNUNET_MESSAGE_TYPE_TRANSPORT_SET_QUOTA, sizeof (struct QuotaSetMessage)},
7705 {&handle_address_lookup, NULL,
7706 GNUNET_MESSAGE_TYPE_TRANSPORT_ADDRESS_LOOKUP,
7708 {&handle_blacklist_init, NULL,
7709 GNUNET_MESSAGE_TYPE_TRANSPORT_BLACKLIST_INIT, sizeof (struct GNUNET_MessageHeader)},
7710 {&handle_blacklist_reply, NULL,
7711 GNUNET_MESSAGE_TYPE_TRANSPORT_BLACKLIST_REPLY, sizeof (struct BlacklistMessage)},
7717 unsigned long long tneigh;
7720 shutdown_in_progress = GNUNET_NO;
7722 stats = GNUNET_STATISTICS_create ("transport", cfg);
7723 validation_map = GNUNET_CONTAINER_multihashmap_create (64);
7724 /* parse configuration */
7726 GNUNET_CONFIGURATION_get_value_number (c,
7731 GNUNET_CONFIGURATION_get_value_filename (c,
7733 "HOSTKEY", &keyfile)))
7735 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
7737 ("Transport service is lacking key configuration settings. Exiting.\n"));
7738 GNUNET_SCHEDULER_shutdown ();
7741 GNUNET_STATISTICS_destroy (stats, GNUNET_NO);
7744 GNUNET_CONTAINER_multihashmap_destroy (validation_map);
7745 validation_map = NULL;
7749 max_connect_per_transport = (uint32_t) tneigh;
7750 peerinfo = GNUNET_PEERINFO_connect (cfg);
7751 if (peerinfo == NULL)
7753 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
7754 _("Could not access PEERINFO service. Exiting.\n"));
7755 GNUNET_SCHEDULER_shutdown ();
7758 GNUNET_STATISTICS_destroy (stats, GNUNET_NO);
7761 GNUNET_CONTAINER_multihashmap_destroy (validation_map);
7762 validation_map = NULL;
7763 GNUNET_free (keyfile);
7766 my_private_key = GNUNET_CRYPTO_rsa_key_create_from_file (keyfile);
7767 GNUNET_free (keyfile);
7768 if (my_private_key == NULL)
7770 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
7772 ("Transport service could not access hostkey. Exiting.\n"));
7773 GNUNET_SCHEDULER_shutdown ();
7776 GNUNET_STATISTICS_destroy (stats, GNUNET_NO);
7779 GNUNET_CONTAINER_multihashmap_destroy (validation_map);
7780 validation_map = NULL;
7783 GNUNET_CRYPTO_rsa_key_get_public (my_private_key, &my_public_key);
7784 GNUNET_CRYPTO_hash (&my_public_key,
7785 sizeof (my_public_key), &my_identity.hashPubKey);
7786 /* setup notification */
7787 GNUNET_SERVER_disconnect_notify (server,
7788 &client_disconnect_notification, NULL);
7789 /* load plugins... */
7792 GNUNET_CONFIGURATION_get_value_string (c,
7793 "TRANSPORT", "PLUGINS", &plugs))
7795 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
7796 _("Starting transport plugins `%s'\n"), plugs);
7797 pos = strtok (plugs, " ");
7800 start_transport (server, pos);
7802 pos = strtok (NULL, " ");
7804 GNUNET_free (plugs);
7806 GNUNET_SCHEDULER_add_delayed (GNUNET_TIME_UNIT_FOREVER_REL,
7807 &shutdown_task, NULL);
7814 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
7815 _("Transport service ready.\n"));
7817 /* If we have a blacklist file, read from it */
7818 read_blacklist_file(cfg);
7819 /* process client requests */
7820 GNUNET_SERVER_add_handlers (server, handlers);
7825 * The main function for the transport service.
7827 * @param argc number of arguments from the command line
7828 * @param argv command line arguments
7829 * @return 0 ok, 1 on error
7832 main (int argc, char *const *argv)
7834 a2s (NULL, NULL, 0); /* make compiler happy */
7835 return (GNUNET_OK ==
7836 GNUNET_SERVICE_run (argc,
7839 GNUNET_SERVICE_OPTION_NONE,
7840 &run, NULL)) ? 0 : 1;
7843 /* end of gnunet-service-transport.c */