2 This file is part of GNUnet.
3 (C) 2009 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 2, 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
27 * - This code uses 'GNUNET_a2s' for debug printing in many places,
28 * which is technically wrong since it assumes we have IP+Port
29 * (v4/v6) addresses. Once we add transports like http or smtp
30 * this will have to be changed!
33 #include "gnunet_client_lib.h"
34 #include "gnunet_container_lib.h"
35 #include "gnunet_constants.h"
36 #include "gnunet_getopt_lib.h"
37 #include "gnunet_hello_lib.h"
38 #include "gnunet_os_lib.h"
39 #include "gnunet_peerinfo_service.h"
40 #include "gnunet_plugin_lib.h"
41 #include "gnunet_protocols.h"
42 #include "gnunet_service_lib.h"
43 #include "gnunet_signatures.h"
44 #include "plugin_transport.h"
45 #include "transport.h"
48 * Should we do some additional checks (to validate behavior
51 #define EXTRA_CHECKS GNUNET_YES
54 * How many messages can we have pending for a given client process
55 * before we start to drop incoming messages? We typically should
56 * have only one client and so this would be the primary buffer for
57 * messages, so the number should be chosen rather generously.
59 * The expectation here is that most of the time the queue is large
60 * enough so that a drop is virtually never required.
62 #define MAX_PENDING 128
65 * How often should we try to reconnect to a peer using a particular
66 * transport plugin before giving up? Note that the plugin may be
67 * added back to the list after PLUGIN_RETRY_FREQUENCY expires.
69 #define MAX_CONNECT_RETRY 3
72 * Limit on the number of ready-to-run tasks when validating
73 * HELLOs. If more tasks are ready to run, we will drop
74 * HELLOs instead of validating them.
76 #define MAX_HELLO_LOAD 4
79 * How often must a peer violate bandwidth quotas before we start
80 * to simply drop its messages?
82 #define QUOTA_VIOLATION_DROP_THRESHOLD 10
85 * How long until a HELLO verification attempt should time out?
86 * Must be rather small, otherwise a partially successful HELLO
87 * validation (some addresses working) might not be available
88 * before a client's request for a connection fails for good.
89 * Besides, if a single request to an address takes a long time,
90 * then the peer is unlikely worthwhile anyway.
92 #define HELLO_VERIFICATION_TIMEOUT GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 30)
95 * How long will we allow sending of a ping to be delayed?
97 #define TRANSPORT_DEFAULT_TIMEOUT GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 15)
100 * Priority to use for PONG messages.
102 #define TRANSPORT_PONG_PRIORITY 4
105 * How often do we re-add (cheaper) plugins to our list of plugins
106 * to try for a given connected peer?
108 #define PLUGIN_RETRY_FREQUENCY GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_MINUTES, 15)
111 * After how long do we expire an address in a HELLO that we just
112 * validated? This value is also used for our own addresses when we
115 #define HELLO_ADDRESS_EXPIRATION GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_HOURS, 12)
119 * How long before an existing address expires should we again try to
120 * validate it? Must be (significantly) smaller than
121 * HELLO_ADDRESS_EXPIRATION.
123 #define HELLO_REVALIDATION_START_TIME GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_HOURS, 1)
126 * Maximum frequency for re-evaluating latencies for all transport addresses.
128 #define LATENCY_EVALUATION_MAX_DELAY GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_HOURS, 1)
131 * Maximum frequency for re-evaluating latencies for connected addresses.
133 #define CONNECTED_LATENCY_EVALUATION_MAX_DELAY GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_MINUTES, 1)
137 * List of addresses of other peers
139 struct ForeignAddressList
142 * This is a linked list.
144 struct ForeignAddressList *next;
147 * Which ready list does this entry belong to.
149 struct ReadyList *ready_list;
152 * How long until we auto-expire this address (unless it is
153 * re-confirmed by the transport)?
155 struct GNUNET_TIME_Absolute expires;
158 * Task used to re-validate addresses, updates latencies and
161 GNUNET_SCHEDULER_TaskIdentifier revalidate_task;
174 * What was the last latency observed for this address, plugin and peer?
176 struct GNUNET_TIME_Relative latency;
179 * If we did not successfully transmit a message to the given peer
180 * via this connection during the specified time, we should consider
181 * the connection to be dead. This is used in the case that a TCP
182 * transport simply stalls writing to the stream but does not
183 * formerly get a signal that the other peer died.
185 struct GNUNET_TIME_Absolute timeout;
188 * How often have we tried to connect using this plugin? Used to
189 * discriminate against addresses that do not work well.
190 * FIXME: not yet used, but should be!
192 unsigned int connect_attempts;
195 * DV distance to this peer (1 if no DV is used).
196 * FIXME: need to set this from transport plugins!
201 * Have we ever estimated the latency of this address? Used to
202 * ensure that the first time we add an address, we immediately
208 * Are we currently connected via this address? The first time we
209 * successfully transmit or receive data to a peer via a particular
210 * address, we set this to GNUNET_YES. If we later get an error
211 * (disconnect notification, transmission failure, timeout), we set
212 * it back to GNUNET_NO.
217 * Is this plugin currently busy transmitting to the specific target?
218 * GNUNET_NO if not (initial, default state is GNUNET_NO). Internal
219 * messages do not count as 'in transmit'.
224 * Has this address been validated yet?
232 * Entry in linked list of network addresses for ourselves.
234 struct OwnAddressList
237 * This is a linked list.
239 struct OwnAddressList *next;
242 * The address, actually a pointer to the end
243 * of this struct. Do not free!
248 * How long until we auto-expire this address (unless it is
249 * re-confirmed by the transport)?
251 struct GNUNET_TIME_Absolute expires;
262 * Entry in linked list of all of our plugins.
264 struct TransportPlugin
268 * This is a linked list.
270 struct TransportPlugin *next;
273 * API of the transport as returned by the plugin's
274 * initialization function.
276 struct GNUNET_TRANSPORT_PluginFunctions *api;
279 * Short name for the plugin (i.e. "tcp").
284 * Name of the library (i.e. "gnunet_plugin_transport_tcp").
289 * List of our known addresses for this transport.
291 struct OwnAddressList *addresses;
294 * Environment this transport service is using
297 struct GNUNET_TRANSPORT_PluginEnvironment env;
300 * ID of task that is used to clean up expired addresses.
302 GNUNET_SCHEDULER_TaskIdentifier address_update_task;
305 * Set to GNUNET_YES if we need to scrap the existing list of
306 * "addresses" and start fresh when we receive the next address
307 * update from a transport. Set to GNUNET_NO if we should just add
308 * the new address to the list and wait for the commit call.
314 struct NeighbourList;
317 * For each neighbour we keep a list of messages
318 * that we still want to transmit to the neighbour.
324 * This is a doubly linked list.
326 struct MessageQueue *next;
329 * This is a doubly linked list.
331 struct MessageQueue *prev;
334 * The message(s) we want to transmit, GNUNET_MessageHeader(s)
335 * stuck together in memory. Allocated at the end of this struct.
337 const char *message_buf;
340 * Size of the message buf
342 size_t message_buf_size;
345 * Client responsible for queueing the message;
346 * used to check that a client has no two messages
347 * pending for the same target. Can be NULL.
349 struct TransportClient *client;
352 * Using which specific address should we send this message?
354 struct ForeignAddressList *specific_address;
357 * Peer ID of the Neighbour this entry belongs to.
359 struct GNUNET_PeerIdentity neighbour_id;
362 * Plugin that we used for the transmission.
363 * NULL until we scheduled a transmission.
365 struct TransportPlugin *plugin;
368 * At what time should we fail?
370 struct GNUNET_TIME_Absolute timeout;
373 * Internal message of the transport system that should not be
374 * included in the usual SEND-SEND_OK transmission confirmation
375 * traffic management scheme. Typically, "internal_msg" will
376 * be set whenever "client" is NULL (but it is not strictly
382 * How important is the message?
384 unsigned int priority;
390 * For a given Neighbour, which plugins are available
391 * to talk to this peer and what are their costs?
396 * This is a linked list.
398 struct ReadyList *next;
401 * Which of our transport plugins does this entry
404 struct TransportPlugin *plugin;
407 * Transport addresses, latency, and readiness for
408 * this particular plugin.
410 struct ForeignAddressList *addresses;
413 * To which neighbour does this ready list belong to?
415 struct NeighbourList *neighbour;
421 * Entry in linked list of all of our current neighbours.
427 * This is a linked list.
429 struct NeighbourList *next;
432 * Which of our transports is connected to this peer
433 * and what is their status?
435 struct ReadyList *plugins;
438 * Head of list of messages we would like to send to this peer;
439 * must contain at most one message per client.
441 struct MessageQueue *messages_head;
444 * Tail of list of messages we would like to send to this peer; must
445 * contain at most one message per client.
447 struct MessageQueue *messages_tail;
450 * Context for peerinfo iteration.
451 * NULL after we are done processing peerinfo's information.
453 struct GNUNET_PEERINFO_IteratorContext *piter;
456 * Public key for this peer. Valid only if the respective flag is set below.
458 struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded publicKey;
461 * Identity of this neighbour.
463 struct GNUNET_PeerIdentity id;
466 * ID of task scheduled to run when this peer is about to
467 * time out (will free resources associated with the peer).
469 GNUNET_SCHEDULER_TaskIdentifier timeout_task;
472 * ID of task scheduled to run when we should retry transmitting
473 * the head of the message queue. Actually triggered when the
474 * transmission is timing out (we trigger instantly when we have
475 * a chance of success).
477 GNUNET_SCHEDULER_TaskIdentifier retry_task;
480 * How long until we should consider this peer dead
481 * (if we don't receive another message in the
484 struct GNUNET_TIME_Absolute peer_timeout;
487 * Tracker for inbound bandwidth.
489 struct GNUNET_BANDWIDTH_Tracker in_tracker;
492 * The latency we have seen for this particular address for
493 * this particular peer. This latency may have been calculated
494 * over multiple transports. This value reflects how long it took
495 * us to receive a response when SENDING via this particular
496 * transport/neighbour/address combination!
498 * FIXME: we need to periodically send PINGs to update this
499 * latency (at least more often than the current "huge" (11h?)
502 struct GNUNET_TIME_Relative latency;
505 * How often has the other peer (recently) violated the
506 * inbound traffic limit? Incremented by 10 per violation,
507 * decremented by 1 per non-violation (for each
510 unsigned int quota_violation_count;
513 * DV distance to this peer (1 if no DV is used).
518 * Have we seen an PONG from this neighbour in the past (and
519 * not had a disconnect since)?
524 * Do we have a valid public key for this neighbour?
526 int public_key_valid;
531 * Message used to ask a peer to validate receipt (to check an address
534 struct TransportPingMessage
538 * Type will be GNUNET_MESSAGE_TYPE_TRANSPORT_PING
540 struct GNUNET_MessageHeader header;
543 * Random challenge number (in network byte order).
545 uint32_t challenge GNUNET_PACKED;
548 * Who is the intended recipient?
550 struct GNUNET_PeerIdentity target;
556 * Message used to validate a HELLO. The challenge is included in the
557 * confirmation to make matching of replies to requests possible. The
558 * signature signs the original challenge number, our public key, the
559 * sender's address (so that the sender can check that the address we
560 * saw is plausible for him and possibly detect a MiM attack) and a
561 * timestamp (to limit replay).<p>
563 * This message is followed by the address of the
564 * client that we are observing (which is part of what
567 struct TransportPongMessage
571 * Type will be GNUNET_MESSAGE_TYPE_TRANSPORT_PONG
573 struct GNUNET_MessageHeader header;
576 * For padding, always zero.
578 uint32_t reserved GNUNET_PACKED;
583 struct GNUNET_CRYPTO_RsaSignature signature;
586 * What are we signing and why?
588 struct GNUNET_CRYPTO_RsaSignaturePurpose purpose;
591 * Random challenge number (in network byte order).
593 uint32_t challenge GNUNET_PACKED;
596 * Who signed this message?
598 struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded signer;
601 * Size of address appended to this message
609 * Linked list of messages to be transmitted to the client. Each
610 * entry is followed by the actual message.
612 struct ClientMessageQueueEntry
615 * This is a doubly-linked list.
617 struct ClientMessageQueueEntry *next;
620 * This is a doubly-linked list.
622 struct ClientMessageQueueEntry *prev;
627 * Client connected to the transport service.
629 struct TransportClient
633 * This is a linked list.
635 struct TransportClient *next;
638 * Handle to the client.
640 struct GNUNET_SERVER_Client *client;
643 * Linked list of messages yet to be transmitted to
646 struct ClientMessageQueueEntry *message_queue_head;
649 * Tail of linked list of messages yet to be transmitted to the
652 struct ClientMessageQueueEntry *message_queue_tail;
655 * Current transmit request handle.
657 struct GNUNET_CONNECTION_TransmitHandle *th;
660 * Is a call to "transmit_send_continuation" pending? If so, we
661 * must not free this struct (even if the corresponding client
662 * disconnects) and instead only remove it from the linked list and
663 * set the "client" field to NULL.
668 * Length of the list of messages pending for this client.
670 unsigned int message_count;
676 * Entry in map of all HELLOs awaiting validation.
678 struct ValidationEntry
682 * The address, actually a pointer to the end
683 * of this struct. Do not free!
688 * Name of the transport.
690 char *transport_name;
693 * The public key of the peer.
695 struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded publicKey;
698 * ID of task that will clean up this entry if we don't succeed
699 * with the validation first.
701 GNUNET_SCHEDULER_TaskIdentifier timeout_task;
704 * At what time did we send this validation?
706 struct GNUNET_TIME_Absolute send_time;
714 * Challenge number we used.
722 * Context of currently active requests to peerinfo
723 * for validation of HELLOs.
725 struct CheckHelloValidatedContext
729 * This is a doubly-linked list.
731 struct CheckHelloValidatedContext *next;
734 * This is a doubly-linked list.
736 struct CheckHelloValidatedContext *prev;
739 * Hello that we are validating.
741 const struct GNUNET_HELLO_Message *hello;
744 * Context for peerinfo iteration.
745 * NULL after we are done processing peerinfo's information.
747 struct GNUNET_PEERINFO_IteratorContext *piter;
750 * Was a HELLO known for this peer to peerinfo?
760 static struct GNUNET_HELLO_Message *our_hello;
763 * "version" of "our_hello". Used to see if a given neighbour has
764 * already been sent the latest version of our HELLO message.
766 static unsigned int our_hello_version;
771 static struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded my_public_key;
776 static struct GNUNET_PeerIdentity my_identity;
781 static struct GNUNET_CRYPTO_RsaPrivateKey *my_private_key;
786 struct GNUNET_SCHEDULER_Handle *sched;
791 const struct GNUNET_CONFIGURATION_Handle *cfg;
794 * Linked list of all clients to this service.
796 static struct TransportClient *clients;
799 * All loaded plugins.
801 static struct TransportPlugin *plugins;
806 static struct GNUNET_SERVER_Handle *server;
809 * All known neighbours and their HELLOs.
811 static struct NeighbourList *neighbours;
814 * Number of neighbours we'd like to have.
816 static uint32_t max_connect_per_transport;
819 * Head of linked list.
821 static struct CheckHelloValidatedContext *chvc_head;
824 * Tail of linked list.
826 static struct CheckHelloValidatedContext *chvc_tail;
829 * Map of PeerIdentities to 'struct ValidationEntry*'s (addresses
830 * of the given peer that we are currently validating).
832 static struct GNUNET_CONTAINER_MultiHashMap *validation_map;
835 * Handle for reporting statistics.
837 static struct GNUNET_STATISTICS_Handle *stats;
841 * The peer specified by the given neighbour has timed-out or a plugin
842 * has disconnected. We may either need to do nothing (other plugins
843 * still up), or trigger a full disconnect and clean up. This
844 * function updates our state and do the necessary notifications.
845 * Also notifies our clients that the neighbour is now officially
848 * @param n the neighbour list entry for the peer
849 * @param check should we just check if all plugins
850 * disconnected or must we ask all plugins to
853 static void disconnect_neighbour (struct NeighbourList *n, int check);
856 * Check the ready list for the given neighbour and if a plugin is
857 * ready for transmission (and if we have a message), do so!
859 * @param neighbour target peer for which to transmit
861 static void try_transmission_to_peer (struct NeighbourList *neighbour);
865 * Find an entry in the neighbour list for a particular peer.
867 * @return NULL if not found.
869 static struct NeighbourList *
870 find_neighbour (const struct GNUNET_PeerIdentity *key)
872 struct NeighbourList *head = neighbours;
874 while ((head != NULL) &&
875 (0 != memcmp (key, &head->id, sizeof (struct GNUNET_PeerIdentity))))
882 * Find an entry in the transport list for a particular transport.
884 * @return NULL if not found.
886 static struct TransportPlugin *
887 find_transport (const char *short_name)
889 struct TransportPlugin *head = plugins;
890 while ((head != NULL) && (0 != strcmp (short_name, head->short_name)))
897 * Function called to notify a client about the socket being ready to
898 * queue more data. "buf" will be NULL and "size" zero if the socket
899 * was closed for writing in the meantime.
902 * @param size number of bytes available in buf
903 * @param buf where the callee should write the message
904 * @return number of bytes written to buf
907 transmit_to_client_callback (void *cls, size_t size, void *buf)
909 struct TransportClient *client = cls;
910 struct ClientMessageQueueEntry *q;
913 const struct GNUNET_MessageHeader *msg;
919 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
920 "Transmission to client failed, closing connection.\n");
921 /* fatal error with client, free message queue! */
922 while (NULL != (q = client->message_queue_head))
924 GNUNET_STATISTICS_update (stats,
925 gettext_noop ("# bytes discarded (could not transmit to client)"),
926 ntohs (((const struct GNUNET_MessageHeader*)&q[1])->size),
928 GNUNET_CONTAINER_DLL_remove (client->message_queue_head,
929 client->message_queue_tail,
933 client->message_count = 0;
938 while (NULL != (q = client->message_queue_head))
940 msg = (const struct GNUNET_MessageHeader *) &q[1];
941 msize = ntohs (msg->size);
942 if (msize + tsize > size)
945 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
946 "Transmitting message of type %u to client.\n",
949 GNUNET_CONTAINER_DLL_remove (client->message_queue_head,
950 client->message_queue_tail,
952 memcpy (&cbuf[tsize], msg, msize);
955 client->message_count--;
959 GNUNET_assert (msize >= sizeof (struct GNUNET_MessageHeader));
960 client->th = GNUNET_SERVER_notify_transmit_ready (client->client,
962 GNUNET_TIME_UNIT_FOREVER_REL,
963 &transmit_to_client_callback,
965 GNUNET_assert (client->th != NULL);
972 * Send the specified message to the specified client. Since multiple
973 * messages may be pending for the same client at a time, this code
974 * makes sure that no message is lost.
976 * @param client client to transmit the message to
977 * @param msg the message to send
978 * @param may_drop can this message be dropped if the
979 * message queue for this client is getting far too large?
982 transmit_to_client (struct TransportClient *client,
983 const struct GNUNET_MessageHeader *msg, int may_drop)
985 struct ClientMessageQueueEntry *q;
988 if ((client->message_count >= MAX_PENDING) && (GNUNET_YES == may_drop))
990 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
992 ("Dropping message, have %u messages pending (%u is the soft limit)\n"),
993 client->message_count, MAX_PENDING);
994 /* TODO: call to statistics... */
997 msize = ntohs (msg->size);
998 GNUNET_assert (msize >= sizeof (struct GNUNET_MessageHeader));
999 q = GNUNET_malloc (sizeof (struct ClientMessageQueueEntry) + msize);
1000 memcpy (&q[1], msg, msize);
1001 GNUNET_CONTAINER_DLL_insert_after (client->message_queue_head,
1002 client->message_queue_tail,
1003 client->message_queue_tail,
1005 client->message_count++;
1006 if (client->th == NULL)
1008 client->th = GNUNET_SERVER_notify_transmit_ready (client->client,
1010 GNUNET_TIME_UNIT_FOREVER_REL,
1011 &transmit_to_client_callback,
1013 GNUNET_assert (client->th != NULL);
1019 * Transmit a 'SEND_OK' notification to the given client for the
1022 * @param client who to notify
1023 * @param n neighbour to notify about
1024 * @param result status code for the transmission request
1027 transmit_send_ok (struct TransportClient *client,
1028 struct NeighbourList *n,
1031 struct SendOkMessage send_ok_msg;
1033 send_ok_msg.header.size = htons (sizeof (send_ok_msg));
1034 send_ok_msg.header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_SEND_OK);
1035 send_ok_msg.success = htonl (result);
1036 send_ok_msg.latency = GNUNET_TIME_relative_hton (n->latency);
1037 send_ok_msg.peer = n->id;
1038 transmit_to_client (client, &send_ok_msg.header, GNUNET_NO);
1043 * Function called by the GNUNET_TRANSPORT_TransmitFunction
1044 * upon "completion" of a send request. This tells the API
1045 * that it is now legal to send another message to the given
1048 * @param cls closure, identifies the entry on the
1049 * message queue that was transmitted and the
1050 * client responsible for queueing the message
1051 * @param target the peer receiving the message
1052 * @param result GNUNET_OK on success, if the transmission
1053 * failed, we should not tell the client to transmit
1057 transmit_send_continuation (void *cls,
1058 const struct GNUNET_PeerIdentity *target,
1061 struct MessageQueue *mq = cls;
1062 struct NeighbourList *n;
1064 GNUNET_STATISTICS_update (stats,
1065 gettext_noop ("# bytes pending with plugins"),
1066 - (int64_t) mq->message_buf_size,
1068 if (result == GNUNET_OK)
1070 GNUNET_STATISTICS_update (stats,
1071 gettext_noop ("# bytes successfully transmitted by plugins"),
1072 mq->message_buf_size,
1077 GNUNET_STATISTICS_update (stats,
1078 gettext_noop ("# bytes with transmission failure by plugins"),
1079 mq->message_buf_size,
1082 n = find_neighbour(&mq->neighbour_id);
1083 GNUNET_assert (n != NULL);
1084 if (mq->specific_address != NULL)
1086 if (result == GNUNET_OK)
1088 mq->specific_address->timeout =
1089 GNUNET_TIME_relative_to_absolute
1090 (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT);
1091 if (mq->specific_address->connected != GNUNET_YES)
1093 GNUNET_STATISTICS_update (stats,
1094 gettext_noop ("# connected addresses"),
1097 mq->specific_address->connected = GNUNET_YES;
1102 if (mq->specific_address->connected != GNUNET_NO)
1104 GNUNET_STATISTICS_update (stats,
1105 gettext_noop ("# connected addresses"),
1108 mq->specific_address->connected = GNUNET_NO;
1111 if (! mq->internal_msg)
1112 mq->specific_address->in_transmit = GNUNET_NO;
1114 if (mq->client != NULL)
1115 transmit_send_ok (mq->client, n, result);
1117 try_transmission_to_peer (n);
1122 * Find an address in any of the available transports for
1123 * the given neighbour that would be good for message
1124 * transmission. This is essentially the transport selection
1127 * @param neighbour for whom to select an address
1128 * @return selected address, NULL if we have none
1130 struct ForeignAddressList *
1131 find_ready_address(struct NeighbourList *neighbour)
1133 struct ReadyList *head = neighbour->plugins;
1134 struct ForeignAddressList *addresses;
1135 struct GNUNET_TIME_Absolute now = GNUNET_TIME_absolute_get ();
1136 struct ForeignAddressList *best_address;
1138 best_address = NULL;
1139 while (head != NULL)
1141 addresses = head->addresses;
1142 while (addresses != NULL)
1144 if ( (addresses->timeout.value < now.value) &&
1145 (addresses->connected == GNUNET_YES) )
1148 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1149 "Marking long-time inactive connection to `%4s' as down.\n",
1150 GNUNET_i2s (&neighbour->id));
1152 GNUNET_STATISTICS_update (stats,
1153 gettext_noop ("# connected addresses"),
1156 addresses->connected = GNUNET_NO;
1158 addresses = addresses->next;
1161 addresses = head->addresses;
1162 while (addresses != NULL)
1164 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1165 "Have address `%s' for peer `%4s' (status: %d, %d, %d, %u, %llums, %u)\n",
1166 GNUNET_a2s (addresses->addr,
1167 addresses->addrlen),
1168 GNUNET_i2s (&neighbour->id),
1169 addresses->connected,
1170 addresses->in_transmit,
1171 addresses->validated,
1172 addresses->connect_attempts,
1173 (unsigned long long) addresses->timeout.value,
1174 (unsigned int) addresses->distance);
1175 if ( ( (best_address == NULL) ||
1176 (addresses->connected == GNUNET_YES) ||
1177 (best_address->connected == GNUNET_NO) ) &&
1178 (addresses->in_transmit == GNUNET_NO) &&
1179 ( (best_address == NULL) ||
1180 (addresses->latency.value < best_address->latency.value)) )
1181 best_address = addresses;
1182 /* FIXME: also give lower-latency addresses that are not
1183 connected a chance some times... */
1184 addresses = addresses->next;
1188 if (best_address != NULL)
1191 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1192 "Best address found has latency of %llu ms.\n",
1193 best_address->latency.value);
1198 GNUNET_STATISTICS_update (stats,
1199 gettext_noop ("# transmission attempts failed (no address)"),
1203 return best_address;
1209 * We should re-try transmitting to the given peer,
1210 * hopefully we've learned something in the meantime.
1213 retry_transmission_task (void *cls,
1214 const struct GNUNET_SCHEDULER_TaskContext *tc)
1216 struct NeighbourList *n = cls;
1218 n->retry_task = GNUNET_SCHEDULER_NO_TASK;
1219 try_transmission_to_peer (n);
1224 * Check the ready list for the given neighbour and if a plugin is
1225 * ready for transmission (and if we have a message), do so!
1227 * @param neighbour target peer for which to transmit
1230 try_transmission_to_peer (struct NeighbourList *neighbour)
1232 struct ReadyList *rl;
1233 struct MessageQueue *mq;
1234 struct GNUNET_TIME_Relative timeout;
1238 if (neighbour->messages_head == NULL)
1240 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1241 "Transmission queue for `%4s' is empty\n",
1242 GNUNET_i2s (&neighbour->id));
1243 return; /* nothing to do */
1246 mq = neighbour->messages_head;
1247 /* FIXME: support bi-directional use of TCP */
1248 force_address = GNUNET_YES;
1249 if (mq->specific_address == NULL)
1251 mq->specific_address = find_ready_address(neighbour);
1252 GNUNET_STATISTICS_update (stats,
1253 gettext_noop ("# transport selected peer address freely"),
1256 force_address = GNUNET_NO;
1258 if (mq->specific_address == NULL)
1260 GNUNET_STATISTICS_update (stats,
1261 gettext_noop ("# transport failed to selected peer address"),
1264 timeout = GNUNET_TIME_absolute_get_remaining (mq->timeout);
1265 if (timeout.value == 0)
1268 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1269 "No destination address available to transmit message of size %u to peer `%4s'\n",
1270 mq->message_buf_size,
1271 GNUNET_i2s (&mq->neighbour_id));
1273 GNUNET_STATISTICS_update (stats,
1274 gettext_noop ("# bytes in message queue for other peers"),
1275 - (int64_t) mq->message_buf_size,
1277 GNUNET_STATISTICS_update (stats,
1278 gettext_noop ("# bytes discarded (no destination address available)"),
1279 mq->message_buf_size,
1281 if (mq->client != NULL)
1282 transmit_send_ok (mq->client, neighbour, GNUNET_NO);
1283 GNUNET_CONTAINER_DLL_remove (neighbour->messages_head,
1284 neighbour->messages_tail,
1287 return; /* nobody ready */
1289 GNUNET_STATISTICS_update (stats,
1290 gettext_noop ("# message delivery deferred (no address)"),
1293 if (neighbour->retry_task != GNUNET_SCHEDULER_NO_TASK)
1294 GNUNET_SCHEDULER_cancel (sched,
1295 neighbour->retry_task);
1296 neighbour->retry_task = GNUNET_SCHEDULER_add_delayed (sched,
1298 &retry_transmission_task,
1301 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1302 "No validated destination address available to transmit message of size %u to peer `%4s', will wait %llums to find an address.\n",
1303 mq->message_buf_size,
1304 GNUNET_i2s (&mq->neighbour_id),
1307 /* FIXME: might want to trigger peerinfo lookup here
1308 (unless that's already pending...) */
1311 GNUNET_CONTAINER_DLL_remove (neighbour->messages_head,
1312 neighbour->messages_tail,
1314 if (mq->specific_address->connected == GNUNET_NO)
1315 mq->specific_address->connect_attempts++;
1316 rl = mq->specific_address->ready_list;
1317 mq->plugin = rl->plugin;
1318 if (!mq->internal_msg)
1319 mq->specific_address->in_transmit = GNUNET_YES;
1321 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1322 "Sending message of size %u for `%4s' to `%s' via plugin `%s'\n",
1323 mq->message_buf_size,
1324 GNUNET_i2s (&neighbour->id),
1325 GNUNET_a2s (mq->specific_address->addr,
1326 mq->specific_address->addrlen),
1327 rl->plugin->short_name);
1329 GNUNET_STATISTICS_update (stats,
1330 gettext_noop ("# bytes in message queue for other peers"),
1331 - (int64_t) mq->message_buf_size,
1333 GNUNET_STATISTICS_update (stats,
1334 gettext_noop ("# bytes pending with plugins"),
1335 mq->message_buf_size,
1337 ret = rl->plugin->api->send (rl->plugin->api->cls,
1340 mq->message_buf_size,
1342 GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT,
1343 mq->specific_address->addr,
1344 mq->specific_address->addrlen,
1346 &transmit_send_continuation, mq);
1349 /* failure, but 'send' would not call continuation in this case,
1350 so we need to do it here! */
1351 transmit_send_continuation (mq,
1359 * Send the specified message to the specified peer.
1361 * @param client source of the transmission request (can be NULL)
1362 * @param peer_address ForeignAddressList where we should send this message
1363 * @param priority how important is the message
1364 * @param timeout how long do we have to transmit?
1365 * @param message_buf message(s) to send GNUNET_MessageHeader(s)
1366 * @param message_buf_size total size of all messages in message_buf
1367 * @param is_internal is this an internal message; these are pre-pended and
1368 * also do not count for plugins being "ready" to transmit
1369 * @param neighbour handle to the neighbour for transmission
1372 transmit_to_peer (struct TransportClient *client,
1373 struct ForeignAddressList *peer_address,
1374 unsigned int priority,
1375 struct GNUNET_TIME_Relative timeout,
1376 const char *message_buf,
1377 size_t message_buf_size,
1378 int is_internal, struct NeighbourList *neighbour)
1380 struct MessageQueue *mq;
1385 /* check for duplicate submission */
1386 mq = neighbour->messages_head;
1389 if (mq->client == client)
1391 /* client transmitted to same peer twice
1392 before getting SEND_OK! */
1400 GNUNET_STATISTICS_update (stats,
1401 gettext_noop ("# bytes in message queue for other peers"),
1404 mq = GNUNET_malloc (sizeof (struct MessageQueue) + message_buf_size);
1405 mq->specific_address = peer_address;
1406 mq->client = client;
1407 memcpy (&mq[1], message_buf, message_buf_size);
1408 mq->message_buf = (const char*) &mq[1];
1409 mq->message_buf_size = message_buf_size;
1410 memcpy(&mq->neighbour_id, &neighbour->id, sizeof(struct GNUNET_PeerIdentity));
1411 mq->internal_msg = is_internal;
1412 mq->priority = priority;
1413 mq->timeout = GNUNET_TIME_relative_to_absolute (timeout);
1415 GNUNET_CONTAINER_DLL_insert (neighbour->messages_head,
1416 neighbour->messages_tail,
1419 GNUNET_CONTAINER_DLL_insert_after (neighbour->messages_head,
1420 neighbour->messages_tail,
1421 neighbour->messages_tail,
1423 try_transmission_to_peer (neighbour);
1430 struct GeneratorContext
1432 struct TransportPlugin *plug_pos;
1433 struct OwnAddressList *addr_pos;
1434 struct GNUNET_TIME_Absolute expiration;
1442 address_generator (void *cls, size_t max, void *buf)
1444 struct GeneratorContext *gc = cls;
1447 while ((gc->addr_pos == NULL) && (gc->plug_pos != NULL))
1449 gc->plug_pos = gc->plug_pos->next;
1450 gc->addr_pos = (gc->plug_pos != NULL) ? gc->plug_pos->addresses : NULL;
1452 if (NULL == gc->plug_pos)
1457 ret = GNUNET_HELLO_add_address (gc->plug_pos->short_name,
1460 gc->addr_pos->addrlen, buf, max);
1461 gc->addr_pos = gc->addr_pos->next;
1467 * Construct our HELLO message from all of the addresses of
1468 * all of the transports.
1473 struct GNUNET_HELLO_Message *hello;
1474 struct TransportClient *cpos;
1475 struct NeighbourList *npos;
1476 struct GeneratorContext gc;
1478 gc.plug_pos = plugins;
1479 gc.addr_pos = plugins != NULL ? plugins->addresses : NULL;
1480 gc.expiration = GNUNET_TIME_relative_to_absolute (HELLO_ADDRESS_EXPIRATION);
1481 hello = GNUNET_HELLO_create (&my_public_key, &address_generator, &gc);
1483 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG | GNUNET_ERROR_TYPE_BULK,
1484 "Refreshed my `%s', new size is %d\n", "HELLO", GNUNET_HELLO_size(hello));
1486 GNUNET_STATISTICS_update (stats,
1487 gettext_noop ("# refreshed my HELLO"),
1491 while (cpos != NULL)
1493 transmit_to_client (cpos,
1494 (const struct GNUNET_MessageHeader *) hello,
1499 GNUNET_free_non_null (our_hello);
1501 our_hello_version++;
1502 GNUNET_PEERINFO_add_peer (cfg, sched, &my_identity, our_hello);
1504 while (npos != NULL)
1507 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG | GNUNET_ERROR_TYPE_BULK,
1508 "Transmitting updated `%s' to neighbour `%4s'\n",
1509 "HELLO", GNUNET_i2s (&npos->id));
1511 GNUNET_STATISTICS_update (stats,
1512 gettext_noop ("# transmitted my HELLO to other peers"),
1515 transmit_to_peer (NULL, NULL, 0,
1516 HELLO_ADDRESS_EXPIRATION,
1517 (const char *) our_hello,
1518 GNUNET_HELLO_size(our_hello),
1526 * Task used to clean up expired addresses for a plugin.
1528 * @param cls closure
1532 expire_address_task (void *cls,
1533 const struct GNUNET_SCHEDULER_TaskContext *tc);
1537 * Update the list of addresses for this plugin,
1538 * expiring those that are past their expiration date.
1540 * @param plugin addresses of which plugin should be recomputed?
1541 * @param fresh set to GNUNET_YES if a new address was added
1542 * and we need to regenerate the HELLO even if nobody
1546 update_addresses (struct TransportPlugin *plugin, int fresh)
1548 struct GNUNET_TIME_Relative min_remaining;
1549 struct GNUNET_TIME_Relative remaining;
1550 struct GNUNET_TIME_Absolute now;
1551 struct OwnAddressList *pos;
1552 struct OwnAddressList *prev;
1553 struct OwnAddressList *next;
1556 if (plugin->address_update_task != GNUNET_SCHEDULER_NO_TASK)
1557 GNUNET_SCHEDULER_cancel (plugin->env.sched, plugin->address_update_task);
1558 plugin->address_update_task = GNUNET_SCHEDULER_NO_TASK;
1559 now = GNUNET_TIME_absolute_get ();
1560 min_remaining = GNUNET_TIME_UNIT_FOREVER_REL;
1561 expired = GNUNET_NO;
1563 pos = plugin->addresses;
1567 if (pos->expires.value < now.value)
1569 expired = GNUNET_YES;
1571 plugin->addresses = pos->next;
1573 prev->next = pos->next;
1580 remaining = GNUNET_TIME_absolute_get_remaining (pos->expires);
1581 if (remaining.value < min_remaining.value)
1582 min_remaining = remaining;
1588 if (expired || fresh)
1590 if (min_remaining.value < GNUNET_TIME_UNIT_FOREVER_REL.value)
1591 plugin->address_update_task
1592 = GNUNET_SCHEDULER_add_delayed (plugin->env.sched,
1594 &expire_address_task, plugin);
1600 * Task used to clean up expired addresses for a plugin.
1602 * @param cls closure
1606 expire_address_task (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
1608 struct TransportPlugin *plugin = cls;
1609 plugin->address_update_task = GNUNET_SCHEDULER_NO_TASK;
1610 update_addresses (plugin, GNUNET_NO);
1615 * Function that must be called by each plugin to notify the
1616 * transport service about the addresses under which the transport
1617 * provided by the plugin can be reached.
1619 * @param cls closure
1620 * @param name name of the transport that generated the address
1621 * @param addr one of the addresses of the host, NULL for the last address
1622 * the specific address format depends on the transport
1623 * @param addrlen length of the address
1624 * @param expires when should this address automatically expire?
1627 plugin_env_notify_address (void *cls,
1631 struct GNUNET_TIME_Relative expires)
1633 struct TransportPlugin *p = cls;
1634 struct OwnAddressList *al;
1635 struct GNUNET_TIME_Absolute abex;
1637 abex = GNUNET_TIME_relative_to_absolute (expires);
1638 GNUNET_assert (p == find_transport (name));
1643 if ((addrlen == al->addrlen) && (0 == memcmp (addr, &al[1], addrlen)))
1645 if (al->expires.value < abex.value)
1652 al = GNUNET_malloc (sizeof (struct OwnAddressList) + addrlen);
1654 al->next = p->addresses;
1657 al->addrlen = addrlen;
1658 memcpy (&al[1], addr, addrlen);
1659 update_addresses (p, GNUNET_YES);
1664 * Notify all of our clients about a peer connecting.
1667 notify_clients_connect (const struct GNUNET_PeerIdentity *peer,
1668 struct GNUNET_TIME_Relative latency,
1671 struct ConnectInfoMessage cim;
1672 struct TransportClient *cpos;
1675 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1676 "Notifying clients about connection from `%s'\n",
1679 GNUNET_STATISTICS_update (stats,
1680 gettext_noop ("# peers connected"),
1683 cim.header.size = htons (sizeof (struct ConnectInfoMessage));
1684 cim.header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_CONNECT);
1685 cim.distance = htonl (distance);
1686 cim.latency = GNUNET_TIME_relative_hton (latency);
1687 memcpy (&cim.id, peer, sizeof (struct GNUNET_PeerIdentity));
1689 while (cpos != NULL)
1691 transmit_to_client (cpos, &cim.header, GNUNET_NO);
1698 * Notify all of our clients about a peer disconnecting.
1701 notify_clients_disconnect (const struct GNUNET_PeerIdentity *peer)
1703 struct DisconnectInfoMessage dim;
1704 struct TransportClient *cpos;
1707 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
1708 "Notifying clients about lost connection to `%s'\n",
1711 GNUNET_STATISTICS_update (stats,
1712 gettext_noop ("# peers connected"),
1715 dim.header.size = htons (sizeof (struct DisconnectInfoMessage));
1716 dim.header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_DISCONNECT);
1717 dim.reserved = htonl (0);
1718 memcpy (&dim.peer, peer, sizeof (struct GNUNET_PeerIdentity));
1720 while (cpos != NULL)
1722 transmit_to_client (cpos, &dim.header, GNUNET_NO);
1729 * Find a ForeignAddressList entry for the given neighbour
1730 * that matches the given address and transport.
1732 * @param neighbour which peer we care about
1733 * @param tname name of the transport plugin
1734 * @param addr binary address
1735 * @param addrlen length of addr
1736 * @return NULL if no such entry exists
1738 static struct ForeignAddressList *
1739 find_peer_address(struct NeighbourList *neighbour,
1744 struct ReadyList *head;
1745 struct ForeignAddressList *address_head;
1747 head = neighbour->plugins;
1748 while (head != NULL)
1750 if (0 == strcmp (tname, head->plugin->short_name))
1757 address_head = head->addresses;
1758 while ( (address_head != NULL) &&
1759 ( (address_head->addrlen != addrlen) ||
1760 (memcmp(address_head->addr, addr, addrlen) != 0) ) )
1761 address_head = address_head->next;
1762 return address_head;
1767 * Get the peer address struct for the given neighbour and
1768 * address. If it doesn't yet exist, create it.
1770 * @param neighbour which peer we care about
1771 * @param tname name of the transport plugin
1772 * @param addr binary address
1773 * @param addrlen length of addr
1774 * @return NULL if we do not have a transport plugin for 'tname'
1776 static struct ForeignAddressList *
1777 add_peer_address (struct NeighbourList *neighbour,
1782 struct ReadyList *head;
1783 struct ForeignAddressList *ret;
1785 ret = find_peer_address (neighbour, tname, addr, addrlen);
1788 head = neighbour->plugins;
1789 while (head != NULL)
1791 if (0 == strcmp (tname, head->plugin->short_name))
1797 ret = GNUNET_malloc(sizeof(struct ForeignAddressList) + addrlen);
1798 ret->addr = (const char*) &ret[1];
1799 memcpy (&ret[1], addr, addrlen);
1800 ret->addrlen = addrlen;
1801 ret->expires = GNUNET_TIME_relative_to_absolute
1802 (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT);
1803 ret->latency = GNUNET_TIME_relative_get_forever();
1805 ret->timeout = GNUNET_TIME_relative_to_absolute
1806 (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT);
1807 ret->ready_list = head;
1808 ret->next = head->addresses;
1809 head->addresses = ret;
1815 * Closure for 'add_validated_address'.
1817 struct AddValidatedAddressContext
1820 * Entry that has been validated.
1822 const struct ValidationEntry *ve;
1825 * Flag set after we have added the address so
1826 * that we terminate the iteration next time.
1833 * Callback function used to fill a buffer of max bytes with a list of
1834 * addresses in the format used by HELLOs. Should use
1835 * "GNUNET_HELLO_add_address" as a helper function.
1837 * @param cls the 'struct AddValidatedAddressContext' with the validated address
1838 * @param max maximum number of bytes that can be written to buf
1839 * @param buf where to write the address information
1840 * @return number of bytes written, 0 to signal the
1841 * end of the iteration.
1844 add_validated_address (void *cls,
1845 size_t max, void *buf)
1847 struct AddValidatedAddressContext *avac = cls;
1848 const struct ValidationEntry *ve = avac->ve;
1850 if (GNUNET_YES == avac->done)
1852 avac->done = GNUNET_YES;
1853 return GNUNET_HELLO_add_address (ve->transport_name,
1854 GNUNET_TIME_relative_to_absolute (HELLO_ADDRESS_EXPIRATION),
1864 * Closure for 'check_address_exists'.
1866 struct CheckAddressExistsClosure
1869 * Address to check for.
1874 * Name of the transport.
1884 * Set to GNUNET_YES if the address exists.
1891 * Iterator over hash map entries. Checks if the given
1892 * validation entry is for the same address as what is given
1895 * @param cls the 'struct CheckAddressExistsClosure*'
1896 * @param key current key code (ignored)
1897 * @param value value in the hash map ('struct ValidationEntry')
1898 * @return GNUNET_YES if we should continue to
1899 * iterate (mismatch), GNUNET_NO if not (entry matched)
1902 check_address_exists (void *cls,
1903 const GNUNET_HashCode * key,
1906 struct CheckAddressExistsClosure *caec = cls;
1907 struct ValidationEntry *ve = value;
1908 if ( (0 == strcmp (caec->tname,
1909 ve->transport_name)) &&
1910 (caec->addrlen == ve->addrlen) &&
1911 (0 == memcmp (caec->addr,
1915 caec->exists = GNUNET_YES;
1923 * HELLO validation cleanup task (validation failed).
1925 * @param cls the 'struct ValidationEntry' that failed
1926 * @param tc scheduler context (unused)
1929 timeout_hello_validation (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
1931 struct ValidationEntry *va = cls;
1932 struct GNUNET_PeerIdentity pid;
1934 GNUNET_STATISTICS_update (stats,
1935 gettext_noop ("# address validation timeouts"),
1938 GNUNET_CRYPTO_hash (&va->publicKey,
1940 GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded),
1942 GNUNET_CONTAINER_multihashmap_remove (validation_map,
1945 GNUNET_free (va->transport_name);
1951 neighbour_timeout_task (void *cls,
1952 const struct GNUNET_SCHEDULER_TaskContext *tc)
1954 struct NeighbourList *n = cls;
1957 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG | GNUNET_ERROR_TYPE_BULK,
1958 "Neighbour `%4s' has timed out!\n", GNUNET_i2s (&n->id));
1960 GNUNET_STATISTICS_update (stats,
1961 gettext_noop ("# disconnects due to timeout"),
1964 n->timeout_task = GNUNET_SCHEDULER_NO_TASK;
1965 disconnect_neighbour (n, GNUNET_NO);
1970 * Schedule the job that will cause us to send a PING to the
1971 * foreign address to evaluate its validity and latency.
1973 * @param fal address to PING
1976 schedule_next_ping (struct ForeignAddressList *fal);
1980 * Add the given address to the list of foreign addresses
1981 * available for the given peer (check for duplicates).
1983 * @param cls the respective 'struct NeighbourList' to update
1984 * @param tname name of the transport
1985 * @param expiration expiration time
1986 * @param addr the address
1987 * @param addrlen length of the address
1988 * @return GNUNET_OK (always)
1991 add_to_foreign_address_list (void *cls,
1993 struct GNUNET_TIME_Absolute expiration,
1994 const void *addr, size_t addrlen)
1996 struct NeighbourList *n = cls;
1997 struct ForeignAddressList *fal;
2000 GNUNET_STATISTICS_update (stats,
2001 gettext_noop ("# valid peer addresses returned by peerinfo"),
2005 fal = find_peer_address (n, tname, addr, addrlen);
2009 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2010 "Adding address `%s' (%s) for peer `%4s' due to peerinfo data for %llums.\n",
2011 GNUNET_a2s (addr, addrlen),
2013 GNUNET_i2s (&n->id),
2016 fal = add_peer_address (n, tname, addr, addrlen);
2019 GNUNET_STATISTICS_update (stats,
2020 gettext_noop ("# previously validated addresses lacking transport"),
2026 fal->expires = GNUNET_TIME_absolute_max (expiration,
2028 schedule_next_ping (fal);
2034 fal->expires = GNUNET_TIME_absolute_max (expiration,
2039 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2040 "Failed to add new address for `%4s'\n",
2041 GNUNET_i2s (&n->id));
2044 if (fal->validated == GNUNET_NO)
2046 fal->validated = GNUNET_YES;
2047 GNUNET_STATISTICS_update (stats,
2048 gettext_noop ("# peer addresses considered valid"),
2052 if (try == GNUNET_YES)
2054 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2055 "Have new addresses, will try to trigger transmissions.\n");
2056 try_transmission_to_peer (n);
2063 * Add addresses in validated HELLO "h" to the set of addresses
2064 * we have for this peer.
2066 * @param cls closure ('struct NeighbourList*')
2067 * @param peer id of the peer, NULL for last call
2068 * @param h hello message for the peer (can be NULL)
2069 * @param trust amount of trust we have in the peer (not used)
2072 add_hello_for_peer (void *cls,
2073 const struct GNUNET_PeerIdentity *peer,
2074 const struct GNUNET_HELLO_Message *h,
2077 struct NeighbourList *n = cls;
2085 return; /* no HELLO available */
2087 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2088 "Peerinfo had `%s' message for peer `%4s', adding existing addresses.\n",
2092 if (GNUNET_YES != n->public_key_valid)
2094 GNUNET_HELLO_get_key (h, &n->publicKey);
2095 n->public_key_valid = GNUNET_YES;
2097 GNUNET_HELLO_iterate_addresses (h,
2099 &add_to_foreign_address_list,
2105 * Create a fresh entry in our neighbour list for the given peer.
2106 * Will try to transmit our current HELLO to the new neighbour.
2108 * @param peer the peer for which we create the entry
2109 * @return the new neighbour list entry
2111 static struct NeighbourList *
2112 setup_new_neighbour (const struct GNUNET_PeerIdentity *peer)
2114 struct NeighbourList *n;
2115 struct TransportPlugin *tp;
2116 struct ReadyList *rl;
2118 GNUNET_assert (our_hello != NULL);
2119 GNUNET_STATISTICS_update (stats,
2120 gettext_noop ("# active neighbours"),
2123 n = GNUNET_malloc (sizeof (struct NeighbourList));
2124 n->next = neighbours;
2128 GNUNET_TIME_relative_to_absolute
2129 (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT);
2130 GNUNET_BANDWIDTH_tracker_init (&n->in_tracker,
2131 GNUNET_CONSTANTS_DEFAULT_BW_IN_OUT,
2132 MAX_BANDWIDTH_CARRY_S);
2136 if (tp->api->send != NULL)
2138 rl = GNUNET_malloc (sizeof (struct ReadyList));
2140 rl->next = n->plugins;
2143 rl->addresses = NULL;
2147 n->latency = GNUNET_TIME_UNIT_FOREVER_REL;
2149 n->timeout_task = GNUNET_SCHEDULER_add_delayed (sched,
2150 GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT,
2151 &neighbour_timeout_task, n);
2152 n->piter = GNUNET_PEERINFO_iterate (cfg, sched, peer,
2153 0, GNUNET_TIME_UNIT_FOREVER_REL,
2154 &add_hello_for_peer, n);
2155 transmit_to_peer (NULL, NULL, 0,
2156 HELLO_ADDRESS_EXPIRATION,
2157 (const char *) our_hello, GNUNET_HELLO_size(our_hello),
2164 * Send periodic PING messages to a give foreign address.
2166 * @param cls our 'struct PeriodicValidationContext*'
2167 * @param tc task context
2170 send_periodic_ping (void *cls,
2171 const struct GNUNET_SCHEDULER_TaskContext *tc)
2173 struct ForeignAddressList *peer_address = cls;
2174 struct TransportPlugin *tp;
2175 struct ValidationEntry *va;
2176 struct NeighbourList *neighbour;
2177 struct TransportPingMessage ping;
2178 struct CheckAddressExistsClosure caec;
2180 uint16_t hello_size;
2183 peer_address->revalidate_task = GNUNET_SCHEDULER_NO_TASK;
2184 if (tc->reason == GNUNET_SCHEDULER_REASON_SHUTDOWN)
2186 tp = peer_address->ready_list->plugin;
2187 neighbour = peer_address->ready_list->neighbour;
2188 if (GNUNET_YES != neighbour->public_key_valid)
2190 /* no public key yet, try again later */
2191 schedule_next_ping (peer_address);
2194 caec.addr = peer_address->addr;
2195 caec.addrlen = peer_address->addrlen;
2196 caec.tname = tp->short_name;
2197 caec.exists = GNUNET_NO;
2198 GNUNET_CONTAINER_multihashmap_iterate (validation_map,
2199 &check_address_exists,
2201 if (caec.exists == GNUNET_YES)
2203 /* During validation attempts we will likely trigger the other
2204 peer trying to validate our address which in turn will cause
2205 it to send us its HELLO, so we expect to hit this case rather
2206 frequently. Only print something if we are very verbose. */
2207 #if DEBUG_TRANSPORT > 1
2208 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2209 "Some validation of address `%s' via `%s' for peer `%4s' already in progress.\n",
2210 GNUNET_a2s (peer_address->addr,
2211 peer_address->addrlen),
2213 GNUNET_i2s (&neighbour->id));
2215 schedule_next_ping (peer_address);
2218 va = GNUNET_malloc (sizeof (struct ValidationEntry) + peer_address->addrlen);
2219 va->transport_name = GNUNET_strdup (tp->short_name);
2220 va->challenge = GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_WEAK,
2222 va->send_time = GNUNET_TIME_absolute_get();
2223 va->addr = (const void*) &va[1];
2224 memcpy (&va[1], peer_address->addr, peer_address->addrlen);
2225 va->addrlen = peer_address->addrlen;
2227 memcpy(&va->publicKey,
2228 &neighbour->publicKey,
2229 sizeof(struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded));
2231 va->timeout_task = GNUNET_SCHEDULER_add_delayed (sched,
2232 HELLO_VERIFICATION_TIMEOUT,
2233 &timeout_hello_validation,
2235 GNUNET_CONTAINER_multihashmap_put (validation_map,
2236 &neighbour->id.hashPubKey,
2238 GNUNET_CONTAINER_MULTIHASHMAPOPTION_MULTIPLE);
2239 hello_size = GNUNET_HELLO_size(our_hello);
2240 tsize = sizeof(struct TransportPingMessage) + hello_size;
2241 message_buf = GNUNET_malloc(tsize);
2242 ping.challenge = htonl(va->challenge);
2243 ping.header.size = htons(sizeof(struct TransportPingMessage));
2244 ping.header.type = htons(GNUNET_MESSAGE_TYPE_TRANSPORT_PING);
2245 memcpy(&ping.target, &neighbour->id, sizeof(struct GNUNET_PeerIdentity));
2246 memcpy(message_buf, our_hello, hello_size);
2247 memcpy(&message_buf[hello_size],
2249 sizeof(struct TransportPingMessage));
2250 #if DEBUG_TRANSPORT_REVALIDATION
2251 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2252 "Performing re-validation of address `%s' via `%s' for peer `%4s' sending `%s' (%u bytes) and `%s' (%u bytes)\n",
2253 GNUNET_a2s (peer_address->addr,
2254 peer_address->addrlen),
2256 GNUNET_i2s (&neighbour->id),
2257 "HELLO", hello_size,
2258 "PING", sizeof (struct TransportPingMessage));
2260 GNUNET_STATISTICS_update (stats,
2261 gettext_noop ("# PING messages sent for re-validation"),
2264 transmit_to_peer (NULL, peer_address,
2265 GNUNET_SCHEDULER_PRIORITY_DEFAULT,
2266 HELLO_VERIFICATION_TIMEOUT,
2268 GNUNET_YES, neighbour);
2269 GNUNET_free(message_buf);
2270 schedule_next_ping (peer_address);
2275 * Schedule the job that will cause us to send a PING to the
2276 * foreign address to evaluate its validity and latency.
2278 * @param fal address to PING
2281 schedule_next_ping (struct ForeignAddressList *fal)
2283 struct GNUNET_TIME_Relative delay;
2285 if (fal->revalidate_task != GNUNET_SCHEDULER_NO_TASK)
2287 delay = GNUNET_TIME_absolute_get_remaining (fal->expires);
2288 delay.value /= 2; /* do before expiration */
2289 delay = GNUNET_TIME_relative_min (delay,
2290 LATENCY_EVALUATION_MAX_DELAY);
2291 if (GNUNET_YES != fal->estimated)
2293 delay = GNUNET_TIME_UNIT_ZERO;
2294 fal->estimated = GNUNET_YES;
2296 if (GNUNET_YES == fal->connected)
2298 delay = GNUNET_TIME_relative_min (delay,
2299 CONNECTED_LATENCY_EVALUATION_MAX_DELAY);
2301 /* FIXME: also adjust delay based on how close the last
2302 observed latency is to the latency of the best alternative */
2303 /* bound how fast we can go */
2304 delay = GNUNET_TIME_relative_max (delay,
2305 GNUNET_TIME_UNIT_SECONDS);
2306 /* randomize a bit (to avoid doing all at the same time) */
2307 delay.value += GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_WEAK, 1000);
2308 fal->revalidate_task = GNUNET_SCHEDULER_add_delayed(sched,
2310 &send_periodic_ping,
2316 * Iterator over hash map entries. Checks if the given validation
2317 * entry is for the same challenge as what is given in the PONG.
2319 * @param cls the 'struct TransportPongMessage*'
2320 * @param key peer identity
2321 * @param value value in the hash map ('struct ValidationEntry')
2322 * @return GNUNET_YES if we should continue to
2323 * iterate (mismatch), GNUNET_NO if not (entry matched)
2326 check_pending_validation (void *cls,
2327 const GNUNET_HashCode * key,
2330 const struct TransportPongMessage *pong = cls;
2331 struct ValidationEntry *ve = value;
2332 struct AddValidatedAddressContext avac;
2333 unsigned int challenge = ntohl(pong->challenge);
2334 struct GNUNET_HELLO_Message *hello;
2335 struct GNUNET_PeerIdentity target;
2336 struct NeighbourList *n;
2337 struct ForeignAddressList *fal;
2339 if (ve->challenge != challenge)
2343 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2344 "Confirmed validity of address, peer `%4s' has address `%s' (%s).\n",
2346 GNUNET_a2s ((const struct sockaddr *) ve->addr,
2348 ve->transport_name);
2350 GNUNET_STATISTICS_update (stats,
2351 gettext_noop ("# address validation successes"),
2354 /* create the updated HELLO */
2355 GNUNET_CRYPTO_hash (&ve->publicKey,
2356 sizeof (struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded),
2357 &target.hashPubKey);
2358 avac.done = GNUNET_NO;
2360 hello = GNUNET_HELLO_create (&ve->publicKey,
2361 &add_validated_address,
2363 GNUNET_PEERINFO_add_peer (cfg, sched,
2366 GNUNET_free (hello);
2367 n = find_neighbour (&target);
2370 n->publicKey = ve->publicKey;
2371 n->public_key_valid = GNUNET_YES;
2372 fal = add_peer_address (n,
2376 GNUNET_assert (fal != NULL);
2377 fal->expires = GNUNET_TIME_relative_to_absolute (HELLO_ADDRESS_EXPIRATION);
2378 fal->validated = GNUNET_YES;
2379 GNUNET_STATISTICS_update (stats,
2380 gettext_noop ("# peer addresses considered valid"),
2383 fal->latency = GNUNET_TIME_absolute_get_duration (ve->send_time);
2384 schedule_next_ping (fal);
2385 if (n->latency.value == GNUNET_TIME_UNIT_FOREVER_REL.value)
2386 n->latency = fal->latency;
2388 n->latency.value = (fal->latency.value + n->latency.value) / 2;
2389 n->distance = fal->distance;
2390 if (GNUNET_NO == n->received_pong)
2392 notify_clients_connect (&target, n->latency, n->distance);
2393 n->received_pong = GNUNET_YES;
2395 if (n->retry_task != GNUNET_SCHEDULER_NO_TASK)
2397 GNUNET_SCHEDULER_cancel (sched,
2399 n->retry_task = GNUNET_SCHEDULER_NO_TASK;
2400 try_transmission_to_peer (n);
2404 /* clean up validation entry */
2405 GNUNET_assert (GNUNET_YES ==
2406 GNUNET_CONTAINER_multihashmap_remove (validation_map,
2409 GNUNET_SCHEDULER_cancel (sched,
2411 GNUNET_free (ve->transport_name);
2418 * Function that will be called if we receive a validation
2419 * of an address challenge that we transmitted to another
2420 * peer. Note that the validation should only be considered
2421 * acceptable if the challenge matches AND if the sender
2422 * address is at least a plausible address for this peer
2423 * (otherwise we may be seeing a MiM attack).
2425 * @param cls closure
2426 * @param message the pong message
2427 * @param peer who responded to our challenge
2428 * @param sender_address string describing our sender address (as observed
2429 * by the other peer in binary format)
2430 * @param sender_address_len number of bytes in 'sender_address'
2433 handle_pong (void *cls, const struct GNUNET_MessageHeader *message,
2434 const struct GNUNET_PeerIdentity *peer,
2435 const char *sender_address,
2436 size_t sender_address_len)
2438 #if DEBUG_TRANSPORT > 1
2439 /* we get tons of these that just get discarded, only log
2440 if we are quite verbose */
2441 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2442 "Receiving `%s' message from `%4s'.\n", "PONG",
2445 GNUNET_STATISTICS_update (stats,
2446 gettext_noop ("# PONG messages received"),
2449 if (GNUNET_SYSERR !=
2450 GNUNET_CONTAINER_multihashmap_get_multiple (validation_map,
2452 &check_pending_validation,
2455 /* This is *expected* to happen a lot since we send
2456 PONGs to *all* known addresses of the sender of
2457 the PING, so most likely we get multiple PONGs
2458 per PING, and all but the first PONG will end up
2459 here. So really we should not print anything here
2460 unless we want to be very, very verbose... */
2461 #if DEBUG_TRANSPORT > 2
2462 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2463 "Received `%s' message from `%4s' but have no record of a matching `%s' message. Ignoring.\n",
2472 /* FIXME: add given address to potential pool of our addresses
2474 GNUNET_log (GNUNET_ERROR_TYPE_INFO | GNUNET_ERROR_TYPE_BULK,
2475 _("Another peer saw us using the address `%s' via `%s'.\n"),
2476 GNUNET_a2s ((const struct sockaddr *) &pong[1],
2477 ntohs(pong->addrlen)),
2478 va->transport_name);
2484 * Check if the given address is already being validated; if not,
2485 * append the given address to the list of entries that are being be
2486 * validated and initiate validation.
2488 * @param cls closure ('struct CheckHelloValidatedContext *')
2489 * @param tname name of the transport
2490 * @param expiration expiration time
2491 * @param addr the address
2492 * @param addrlen length of the address
2493 * @return GNUNET_OK (always)
2496 run_validation (void *cls,
2498 struct GNUNET_TIME_Absolute expiration,
2499 const void *addr, size_t addrlen)
2501 struct CheckHelloValidatedContext *chvc = cls;
2502 struct GNUNET_PeerIdentity id;
2503 struct TransportPlugin *tp;
2504 struct ValidationEntry *va;
2505 struct NeighbourList *neighbour;
2506 struct ForeignAddressList *peer_address;
2507 struct TransportPingMessage ping;
2508 struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded pk;
2509 struct CheckAddressExistsClosure caec;
2511 uint16_t hello_size;
2514 GNUNET_STATISTICS_update (stats,
2515 gettext_noop ("# peer addresses scheduled for validation"),
2518 tp = find_transport (tname);
2521 GNUNET_log (GNUNET_ERROR_TYPE_INFO |
2522 GNUNET_ERROR_TYPE_BULK,
2524 ("Transport `%s' not loaded, will not try to validate peer address using this transport.\n"),
2526 GNUNET_STATISTICS_update (stats,
2527 gettext_noop ("# peer addresses not validated (no applicable transport plugin available)"),
2532 GNUNET_HELLO_get_key (chvc->hello, &pk);
2533 GNUNET_CRYPTO_hash (&pk,
2535 GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded),
2538 caec.addrlen = addrlen;
2540 caec.exists = GNUNET_NO;
2541 GNUNET_CONTAINER_multihashmap_iterate (validation_map,
2542 &check_address_exists,
2544 if (caec.exists == GNUNET_YES)
2546 /* During validation attempts we will likely trigger the other
2547 peer trying to validate our address which in turn will cause
2548 it to send us its HELLO, so we expect to hit this case rather
2549 frequently. Only print something if we are very verbose. */
2550 #if DEBUG_TRANSPORT > 1
2551 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2552 "Validation of address `%s' via `%s' for peer `%4s' already in progress.\n",
2553 GNUNET_a2s (addr, addrlen),
2557 GNUNET_STATISTICS_update (stats,
2558 gettext_noop ("# peer addresses not validated (in progress)"),
2563 va = GNUNET_malloc (sizeof (struct ValidationEntry) + addrlen);
2564 va->transport_name = GNUNET_strdup (tname);
2565 va->challenge = GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_WEAK,
2567 va->send_time = GNUNET_TIME_absolute_get();
2568 va->addr = (const void*) &va[1];
2569 memcpy (&va[1], addr, addrlen);
2570 va->addrlen = addrlen;
2571 GNUNET_HELLO_get_key (chvc->hello,
2573 va->timeout_task = GNUNET_SCHEDULER_add_delayed (sched,
2574 HELLO_VERIFICATION_TIMEOUT,
2575 &timeout_hello_validation,
2577 GNUNET_CONTAINER_multihashmap_put (validation_map,
2580 GNUNET_CONTAINER_MULTIHASHMAPOPTION_MULTIPLE);
2581 neighbour = find_neighbour(&id);
2582 if (neighbour == NULL)
2583 neighbour = setup_new_neighbour(&id);
2584 neighbour->publicKey = va->publicKey;
2585 neighbour->public_key_valid = GNUNET_YES;
2586 peer_address = add_peer_address(neighbour, tname, addr, addrlen);
2587 GNUNET_assert(peer_address != NULL);
2588 hello_size = GNUNET_HELLO_size(our_hello);
2589 tsize = sizeof(struct TransportPingMessage) + hello_size;
2590 message_buf = GNUNET_malloc(tsize);
2591 ping.challenge = htonl(va->challenge);
2592 ping.header.size = htons(sizeof(struct TransportPingMessage));
2593 ping.header.type = htons(GNUNET_MESSAGE_TYPE_TRANSPORT_PING);
2594 memcpy(&ping.target, &id, sizeof(struct GNUNET_PeerIdentity));
2595 memcpy(message_buf, our_hello, hello_size);
2596 memcpy(&message_buf[hello_size],
2598 sizeof(struct TransportPingMessage));
2600 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2601 "Performing validation of address `%s' via `%s' for peer `%4s' sending `%s' (%u bytes) and `%s' (%u bytes)\n",
2602 GNUNET_a2s (addr, addrlen),
2605 "HELLO", hello_size,
2606 "PING", sizeof (struct TransportPingMessage));
2608 GNUNET_STATISTICS_update (stats,
2609 gettext_noop ("# PING messages sent for initial validation"),
2612 transmit_to_peer (NULL, peer_address,
2613 GNUNET_SCHEDULER_PRIORITY_DEFAULT,
2614 HELLO_VERIFICATION_TIMEOUT,
2616 GNUNET_YES, neighbour);
2617 GNUNET_free(message_buf);
2623 * Check if addresses in validated hello "h" overlap with
2624 * those in "chvc->hello" and validate the rest.
2626 * @param cls closure
2627 * @param peer id of the peer, NULL for last call
2628 * @param h hello message for the peer (can be NULL)
2629 * @param trust amount of trust we have in the peer (not used)
2632 check_hello_validated (void *cls,
2633 const struct GNUNET_PeerIdentity *peer,
2634 const struct GNUNET_HELLO_Message *h,
2637 struct CheckHelloValidatedContext *chvc = cls;
2638 struct GNUNET_HELLO_Message *plain_hello;
2639 struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded pk;
2640 struct GNUNET_PeerIdentity target;
2641 struct NeighbourList *n;
2646 GNUNET_CONTAINER_DLL_remove (chvc_head,
2649 if (GNUNET_NO == chvc->hello_known)
2651 /* notify PEERINFO about the peer now, so that we at least
2652 have the public key if some other component needs it */
2653 GNUNET_HELLO_get_key (chvc->hello, &pk);
2654 GNUNET_CRYPTO_hash (&pk,
2655 sizeof (struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded),
2656 &target.hashPubKey);
2657 plain_hello = GNUNET_HELLO_create (&pk,
2660 GNUNET_PEERINFO_add_peer (cfg, sched, &target, plain_hello);
2661 GNUNET_free (plain_hello);
2663 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2664 "Peerinfo had no `%s' message for peer `%4s', full validation needed.\n",
2666 GNUNET_i2s (&target));
2668 GNUNET_STATISTICS_update (stats,
2669 gettext_noop ("# new HELLOs requiring full validation"),
2672 GNUNET_HELLO_iterate_addresses (chvc->hello,
2679 GNUNET_STATISTICS_update (stats,
2680 gettext_noop ("# duplicate HELLO (peer known)"),
2690 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2691 "Peerinfo had `%s' message for peer `%4s', validating only new addresses.\n",
2695 chvc->hello_known = GNUNET_YES;
2696 n = find_neighbour (peer);
2699 GNUNET_HELLO_iterate_addresses (h,
2701 &add_to_foreign_address_list,
2703 try_transmission_to_peer (n);
2707 GNUNET_STATISTICS_update (stats,
2708 gettext_noop ("# no existing neighbour record (validating HELLO)"),
2712 GNUNET_STATISTICS_update (stats,
2713 gettext_noop ("# HELLO validations (update case)"),
2716 GNUNET_HELLO_iterate_new_addresses (chvc->hello,
2718 GNUNET_TIME_relative_to_absolute (HELLO_REVALIDATION_START_TIME),
2724 * Process HELLO-message.
2726 * @param plugin transport involved, may be NULL
2727 * @param message the actual message
2728 * @return GNUNET_OK if the HELLO was well-formed, GNUNET_SYSERR otherwise
2731 process_hello (struct TransportPlugin *plugin,
2732 const struct GNUNET_MessageHeader *message)
2735 struct GNUNET_PeerIdentity target;
2736 const struct GNUNET_HELLO_Message *hello;
2737 struct CheckHelloValidatedContext *chvc;
2738 struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded publicKey;
2740 hsize = ntohs (message->size);
2741 if ((ntohs (message->type) != GNUNET_MESSAGE_TYPE_HELLO) ||
2742 (hsize < sizeof (struct GNUNET_MessageHeader)))
2745 return GNUNET_SYSERR;
2747 GNUNET_STATISTICS_update (stats,
2748 gettext_noop ("# HELLOs received for validation"),
2751 /* first, check if load is too high */
2752 if (GNUNET_SCHEDULER_get_load (sched,
2753 GNUNET_SCHEDULER_PRIORITY_BACKGROUND) > MAX_HELLO_LOAD)
2755 GNUNET_STATISTICS_update (stats,
2756 gettext_noop ("# HELLOs ignored due to high load"),
2761 hello = (const struct GNUNET_HELLO_Message *) message;
2762 if (GNUNET_OK != GNUNET_HELLO_get_key (hello, &publicKey))
2764 GNUNET_break_op (0);
2765 return GNUNET_SYSERR;
2767 GNUNET_CRYPTO_hash (&publicKey,
2768 sizeof (struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded),
2769 &target.hashPubKey);
2770 if (0 == memcmp (&my_identity,
2772 sizeof (struct GNUNET_PeerIdentity)))
2774 GNUNET_STATISTICS_update (stats,
2775 gettext_noop ("# HELLOs ignored for validation (is my own HELLO)"),
2780 #if DEBUG_TRANSPORT > 1
2781 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
2782 "Processing `%s' message for `%4s' of size %u\n",
2784 GNUNET_i2s (&target),
2785 GNUNET_HELLO_size(hello));
2787 chvc = GNUNET_malloc (sizeof (struct CheckHelloValidatedContext) + hsize);
2788 chvc->hello = (const struct GNUNET_HELLO_Message *) &chvc[1];
2789 memcpy (&chvc[1], hello, hsize);
2790 GNUNET_CONTAINER_DLL_insert (chvc_head,
2793 /* finally, check if HELLO was previously validated
2794 (continuation will then schedule actual validation) */
2795 chvc->piter = GNUNET_PEERINFO_iterate (cfg,
2799 HELLO_VERIFICATION_TIMEOUT,
2800 &check_hello_validated, chvc);
2806 * The peer specified by the given neighbour has timed-out or a plugin
2807 * has disconnected. We may either need to do nothing (other plugins
2808 * still up), or trigger a full disconnect and clean up. This
2809 * function updates our state and does the necessary notifications.
2810 * Also notifies our clients that the neighbour is now officially
2813 * @param n the neighbour list entry for the peer
2814 * @param check should we just check if all plugins
2815 * disconnected or must we ask all plugins to
2819 disconnect_neighbour (struct NeighbourList *n, int check)
2821 struct ReadyList *rpos;
2822 struct NeighbourList *npos;
2823 struct NeighbourList *nprev;
2824 struct MessageQueue *mq;
2825 struct ForeignAddressList *peer_addresses;
2826 struct ForeignAddressList *peer_pos;
2828 if (GNUNET_YES == check)
2831 while (NULL != rpos)
2833 peer_addresses = rpos->addresses;
2834 while (peer_addresses != NULL)
2836 if (GNUNET_YES == peer_addresses->connected)
2837 return; /* still connected */
2838 peer_addresses = peer_addresses->next;
2844 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG | GNUNET_ERROR_TYPE_BULK,
2845 "Disconnecting from `%4s'\n",
2846 GNUNET_i2s (&n->id));
2848 /* remove n from neighbours list */
2851 while ((npos != NULL) && (npos != n))
2856 GNUNET_assert (npos != NULL);
2858 neighbours = n->next;
2860 nprev->next = n->next;
2862 /* notify all clients about disconnect */
2863 if (GNUNET_YES == n->received_pong)
2864 notify_clients_disconnect (&n->id);
2866 /* clean up all plugins, cancel connections and pending transmissions */
2867 while (NULL != (rpos = n->plugins))
2869 n->plugins = rpos->next;
2870 rpos->plugin->api->disconnect (rpos->plugin->api->cls, &n->id);
2871 while (rpos->addresses != NULL)
2873 peer_pos = rpos->addresses;
2874 rpos->addresses = peer_pos->next;
2875 if (peer_pos->connected == GNUNET_YES)
2876 GNUNET_STATISTICS_update (stats,
2877 gettext_noop ("# connected addresses"),
2880 if (GNUNET_YES == peer_pos->validated)
2881 GNUNET_STATISTICS_update (stats,
2882 gettext_noop ("# peer addresses considered valid"),
2885 if (GNUNET_SCHEDULER_NO_TASK != peer_pos->revalidate_task)
2887 GNUNET_SCHEDULER_cancel (sched,
2888 peer_pos->revalidate_task);
2889 peer_pos->revalidate_task = GNUNET_SCHEDULER_NO_TASK;
2891 GNUNET_free(peer_pos);
2896 /* free all messages on the queue */
2897 while (NULL != (mq = n->messages_head))
2899 GNUNET_STATISTICS_update (stats,
2900 gettext_noop ("# bytes in message queue for other peers"),
2901 - (int64_t) mq->message_buf_size,
2903 GNUNET_STATISTICS_update (stats,
2904 gettext_noop ("# bytes discarded due to disconnect"),
2905 mq->message_buf_size,
2907 GNUNET_CONTAINER_DLL_remove (n->messages_head,
2910 GNUNET_assert (0 == memcmp(&mq->neighbour_id,
2912 sizeof(struct GNUNET_PeerIdentity)));
2915 if (n->timeout_task != GNUNET_SCHEDULER_NO_TASK)
2917 GNUNET_SCHEDULER_cancel (sched, n->timeout_task);
2918 n->timeout_task = GNUNET_SCHEDULER_NO_TASK;
2920 if (n->retry_task != GNUNET_SCHEDULER_NO_TASK)
2922 GNUNET_SCHEDULER_cancel (sched, n->retry_task);
2923 n->retry_task = GNUNET_SCHEDULER_NO_TASK;
2925 if (n->piter != NULL)
2927 GNUNET_PEERINFO_iterate_cancel (n->piter);
2930 /* finally, free n itself */
2931 GNUNET_STATISTICS_update (stats,
2932 gettext_noop ("# active neighbours"),
2940 * We have received a PING message from someone. Need to send a PONG message
2941 * in response to the peer by any means necessary.
2943 * FIXME: With something like TCP where a connection exists, we may
2944 * want to send it that way. But the current API does not seem to
2945 * allow us to do so (can't tell this to the transport!)
2948 handle_ping(void *cls, const struct GNUNET_MessageHeader *message,
2949 const struct GNUNET_PeerIdentity *peer,
2950 const char *sender_address,
2951 size_t sender_address_len)
2953 struct TransportPlugin *plugin = cls;
2954 struct TransportPingMessage *ping;
2955 struct TransportPongMessage *pong;
2956 struct NeighbourList *n;
2957 struct ReadyList *rl;
2958 struct ForeignAddressList *fal;
2960 if (ntohs (message->size) != sizeof (struct TransportPingMessage))
2962 GNUNET_break_op (0);
2963 return GNUNET_SYSERR;
2965 ping = (struct TransportPingMessage *) message;
2966 if (0 != memcmp (&ping->target,
2967 plugin->env.my_identity,
2968 sizeof (struct GNUNET_PeerIdentity)))
2970 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
2971 _("Received `%s' message not destined for me!\n"),
2973 return GNUNET_SYSERR;
2976 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG | GNUNET_ERROR_TYPE_BULK,
2977 "Processing `%s' from `%s'\n",
2979 GNUNET_a2s ((const struct sockaddr *)sender_address,
2980 sender_address_len));
2982 GNUNET_STATISTICS_update (stats,
2983 gettext_noop ("# PING messages received"),
2986 pong = GNUNET_malloc (sizeof (struct TransportPongMessage) + sender_address_len);
2987 pong->header.size = htons (sizeof (struct TransportPongMessage) + sender_address_len);
2988 pong->header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_PONG);
2989 pong->purpose.size =
2990 htonl (sizeof (struct GNUNET_CRYPTO_RsaSignaturePurpose) +
2992 sizeof (struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded) + sender_address_len);
2993 pong->purpose.purpose = htonl (GNUNET_SIGNATURE_PURPOSE_TRANSPORT_TCP_PING);
2994 pong->challenge = ping->challenge;
2995 pong->addrlen = htons(sender_address_len);
2996 memcpy(&pong->signer,
2998 sizeof(struct GNUNET_CRYPTO_RsaPublicKeyBinaryEncoded));
2999 memcpy (&pong[1], sender_address, sender_address_len);
3000 GNUNET_assert (GNUNET_OK ==
3001 GNUNET_CRYPTO_rsa_sign (my_private_key,
3002 &pong->purpose, &pong->signature));
3003 n = find_neighbour(peer);
3005 n = setup_new_neighbour(peer);
3006 /* first try reliable response transmission */
3010 fal = rl->addresses;
3013 if (-1 != rl->plugin->api->send (rl->plugin->api->cls,
3016 ntohs (pong->header.size),
3017 TRANSPORT_PONG_PRIORITY,
3018 HELLO_VERIFICATION_TIMEOUT,
3025 GNUNET_STATISTICS_update (stats,
3026 gettext_noop ("# PONGs unicast via reliable transport"),
3036 /* no reliable method found, do multicast */
3037 GNUNET_STATISTICS_update (stats,
3038 gettext_noop ("# PONGs multicast to all available addresses"),
3044 fal = rl->addresses;
3047 transmit_to_peer(NULL, fal,
3048 TRANSPORT_PONG_PRIORITY,
3049 HELLO_VERIFICATION_TIMEOUT,
3051 ntohs(pong->header.size),
3064 * Function called by the plugin for each received message.
3065 * Update data volumes, possibly notify plugins about
3066 * reducing the rate at which they read from the socket
3067 * and generally forward to our receive callback.
3069 * @param cls the "struct TransportPlugin *" we gave to the plugin
3070 * @param peer (claimed) identity of the other peer
3071 * @param message the message, NULL if we only care about
3072 * learning about the delay until we should receive again
3073 * @param distance in overlay hops; use 1 unless DV (or 0 if message == NULL)
3074 * @param sender_address binary address of the sender (if observed)
3075 * @param sender_address_len number of bytes in sender_address
3076 * @return how long the plugin should wait until receiving more data
3077 * (plugins that do not support this, can ignore the return value)
3079 static struct GNUNET_TIME_Relative
3080 plugin_env_receive (void *cls, const struct GNUNET_PeerIdentity *peer,
3081 const struct GNUNET_MessageHeader *message,
3082 unsigned int distance, const char *sender_address,
3083 size_t sender_address_len)
3085 struct ReadyList *service_context;
3086 struct TransportPlugin *plugin = cls;
3087 struct TransportClient *cpos;
3088 struct InboundMessage *im;
3089 struct ForeignAddressList *peer_address;
3091 struct NeighbourList *n;
3092 struct GNUNET_TIME_Relative ret;
3094 n = find_neighbour (peer);
3096 n = setup_new_neighbour (peer);
3097 service_context = n->plugins;
3098 while ((service_context != NULL) && (plugin != service_context->plugin))
3099 service_context = service_context->next;
3100 GNUNET_assert ((plugin->api->send == NULL) || (service_context != NULL));
3101 if (message != NULL)
3103 peer_address = add_peer_address(n,
3106 sender_address_len);
3107 if (peer_address != NULL)
3109 peer_address->distance = distance;
3110 if (peer_address->connected == GNUNET_NO)
3112 /* FIXME: be careful here to not mark
3113 MULTIPLE addresses as connected! */
3114 peer_address->connected = GNUNET_YES;
3115 GNUNET_STATISTICS_update (stats,
3116 gettext_noop ("# connected addresses"),
3120 peer_address->timeout
3122 GNUNET_TIME_relative_to_absolute
3123 (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT);
3124 schedule_next_ping (peer_address);
3126 /* update traffic received amount ... */
3127 msize = ntohs (message->size);
3128 GNUNET_STATISTICS_update (stats,
3129 gettext_noop ("# bytes received from other peers"),
3132 n->distance = distance;
3134 GNUNET_TIME_relative_to_absolute
3135 (GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT);
3136 GNUNET_SCHEDULER_cancel (sched,
3139 GNUNET_SCHEDULER_add_delayed (sched,
3140 GNUNET_CONSTANTS_IDLE_CONNECTION_TIMEOUT,
3141 &neighbour_timeout_task, n);
3142 if (n->quota_violation_count > QUOTA_VIOLATION_DROP_THRESHOLD)
3144 /* dropping message due to frequent inbound volume violations! */
3145 GNUNET_log (GNUNET_ERROR_TYPE_WARNING |
3146 GNUNET_ERROR_TYPE_BULK,
3148 ("Dropping incoming message due to repeated bandwidth quota (%u b/s) violations (total of %u).\n"),
3149 n->in_tracker.available_bytes_per_s__,
3150 n->quota_violation_count);
3151 GNUNET_STATISTICS_update (stats,
3152 gettext_noop ("# bandwidth quota violations by other peers"),
3155 return GNUNET_TIME_UNIT_MINUTES; /* minimum penalty, likely ignored (UDP...) */
3157 switch (ntohs (message->type))
3159 case GNUNET_MESSAGE_TYPE_HELLO:
3160 GNUNET_STATISTICS_update (stats,
3161 gettext_noop ("# HELLO messages received from other peers"),
3164 process_hello (plugin, message);
3166 case GNUNET_MESSAGE_TYPE_TRANSPORT_PING:
3167 handle_ping(plugin, message, peer, sender_address, sender_address_len);
3169 case GNUNET_MESSAGE_TYPE_TRANSPORT_PONG:
3170 handle_pong(plugin, message, peer, sender_address, sender_address_len);
3174 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3175 "Received message of type %u from `%4s', sending to all clients.\n",
3176 ntohs (message->type), GNUNET_i2s (peer));
3178 if (GNUNET_YES == GNUNET_BANDWIDTH_tracker_consume (&n->in_tracker,
3180 n->quota_violation_count++;
3182 n->quota_violation_count = 0; /* back within limits */
3183 GNUNET_STATISTICS_update (stats,
3184 gettext_noop ("# payload received from other peers"),
3187 /* transmit message to all clients */
3188 im = GNUNET_malloc (sizeof (struct InboundMessage) + msize);
3189 im->header.size = htons (sizeof (struct InboundMessage) + msize);
3190 im->header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_RECV);
3191 im->latency = GNUNET_TIME_relative_hton (n->latency);
3193 memcpy (&im[1], message, msize);
3195 while (cpos != NULL)
3197 transmit_to_client (cpos, &im->header, GNUNET_YES);
3203 ret = GNUNET_BANDWIDTH_tracker_get_delay (&n->in_tracker, 0);
3206 GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
3207 "Throttling read (%llu bytes excess at %u b/s), waiting %llums before reading more.\n",
3208 (unsigned long long) n->in_tracker.consumption_since_last_update__,
3209 (unsigned int) n->in_tracker.available_bytes_per_s__,
3210 (unsigned long long) ret.value);
3211 GNUNET_STATISTICS_update (stats,
3212 gettext_noop ("# ms throttling suggested"),
3213 (int64_t) ret.value,
3221 * Handle START-message. This is the first message sent to us
3222 * by any client which causes us to add it to our list.
3224 * @param cls closure (always NULL)
3225 * @param client identification of the client
3226 * @param message the actual message
3229 handle_start (void *cls,
3230 struct GNUNET_SERVER_Client *client,
3231 const struct GNUNET_MessageHeader *message)
3233 struct TransportClient *c;
3234 struct ConnectInfoMessage cim;
3235 struct NeighbourList *n;
3238 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3239 "Received `%s' request from client\n", "START");
3244 if (c->client == client)
3246 /* client already on our list! */
3248 GNUNET_SERVER_receive_done (client, GNUNET_SYSERR);
3253 c = GNUNET_malloc (sizeof (struct TransportClient));
3257 if (our_hello != NULL)
3260 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3261 "Sending our own `%s' to new client\n", "HELLO");
3263 transmit_to_client (c,
3264 (const struct GNUNET_MessageHeader *) our_hello,
3266 /* tell new client about all existing connections */
3267 cim.header.size = htons (sizeof (struct ConnectInfoMessage));
3268 cim.header.type = htons (GNUNET_MESSAGE_TYPE_TRANSPORT_CONNECT);
3272 if (GNUNET_YES == n->received_pong)
3275 cim.latency = GNUNET_TIME_relative_hton (n->latency);
3276 cim.distance = htonl (n->distance);
3277 transmit_to_client (c, &cim.header, GNUNET_NO);
3282 GNUNET_SERVER_receive_done (client, GNUNET_OK);
3287 * Handle HELLO-message.
3289 * @param cls closure (always NULL)
3290 * @param client identification of the client
3291 * @param message the actual message
3294 handle_hello (void *cls,
3295 struct GNUNET_SERVER_Client *client,
3296 const struct GNUNET_MessageHeader *message)
3300 GNUNET_STATISTICS_update (stats,
3301 gettext_noop ("# HELLOs received from clients"),
3304 ret = process_hello (NULL, message);
3305 GNUNET_SERVER_receive_done (client, ret);
3310 * Handle SEND-message.
3312 * @param cls closure (always NULL)
3313 * @param client identification of the client
3314 * @param message the actual message
3317 handle_send (void *cls,
3318 struct GNUNET_SERVER_Client *client,
3319 const struct GNUNET_MessageHeader *message)
3321 struct TransportClient *tc;
3322 struct NeighbourList *n;
3323 const struct OutboundMessage *obm;
3324 const struct GNUNET_MessageHeader *obmm;
3328 size = ntohs (message->size);
3330 sizeof (struct OutboundMessage) + sizeof (struct GNUNET_MessageHeader))
3333 GNUNET_SERVER_receive_done (client, GNUNET_SYSERR);
3336 GNUNET_STATISTICS_update (stats,
3337 gettext_noop ("# payload received for other peers"),
3340 obm = (const struct OutboundMessage *) message;
3342 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3343 "Received `%s' request from client with target `%4s'\n",
3344 "SEND", GNUNET_i2s (&obm->peer));
3346 obmm = (const struct GNUNET_MessageHeader *) &obm[1];
3347 msize = ntohs (obmm->size);
3348 if (size != msize + sizeof (struct OutboundMessage))
3351 GNUNET_SERVER_receive_done (client, GNUNET_SYSERR);
3354 n = find_neighbour (&obm->peer);
3356 n = setup_new_neighbour (&obm->peer);
3358 while ((tc != NULL) && (tc->client != client))
3362 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3363 "Client asked to transmit %u-byte message of type %u to `%4s'\n",
3365 ntohs (obmm->type), GNUNET_i2s (&obm->peer));
3367 transmit_to_peer (tc, NULL, ntohl (obm->priority),
3368 GNUNET_TIME_relative_ntoh (obm->timeout),
3370 ntohs (obmm->size), GNUNET_NO, n);
3371 GNUNET_SERVER_receive_done (client, GNUNET_OK);
3376 * Handle SET_QUOTA-message.
3378 * @param cls closure (always NULL)
3379 * @param client identification of the client
3380 * @param message the actual message
3383 handle_set_quota (void *cls,
3384 struct GNUNET_SERVER_Client *client,
3385 const struct GNUNET_MessageHeader *message)
3387 const struct QuotaSetMessage *qsm =
3388 (const struct QuotaSetMessage *) message;
3389 struct NeighbourList *n;
3391 GNUNET_STATISTICS_update (stats,
3392 gettext_noop ("# SET QUOTA messages received"),
3395 n = find_neighbour (&qsm->peer);
3398 GNUNET_SERVER_receive_done (client, GNUNET_OK);
3399 GNUNET_STATISTICS_update (stats,
3400 gettext_noop ("# SET QUOTA messages ignored (no such peer)"),
3406 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3407 "Received `%s' request (new quota %u, old quota %u) from client for peer `%4s'\n",
3409 (unsigned int) ntohl (qsm->quota.value__),
3410 (unsigned int) n->in_tracker.available_bytes_per_s__,
3411 GNUNET_i2s (&qsm->peer));
3413 GNUNET_BANDWIDTH_tracker_update_quota (&n->in_tracker,
3415 if (0 == ntohl (qsm->quota.value__))
3416 disconnect_neighbour (n, GNUNET_NO);
3417 GNUNET_SERVER_receive_done (client, GNUNET_OK);
3422 * Take the given address and append it to the set of results send back to
3425 * @param cls the transmission context used ('struct GNUNET_SERVER_TransmitContext*')
3426 * @param address the resolved name, NULL to indicate the last response
3429 transmit_address_to_client (void *cls, const char *address)
3431 struct GNUNET_SERVER_TransmitContext *tc = cls;
3434 if (NULL == address)
3437 slen = strlen (address) + 1;
3438 GNUNET_SERVER_transmit_context_append_data (tc, address, slen,
3439 GNUNET_MESSAGE_TYPE_TRANSPORT_ADDRESS_REPLY);
3440 if (NULL == address)
3441 GNUNET_SERVER_transmit_context_run (tc, GNUNET_TIME_UNIT_FOREVER_REL);
3446 * Handle AddressLookup-message.
3448 * @param cls closure (always NULL)
3449 * @param client identification of the client
3450 * @param message the actual message
3453 handle_address_lookup (void *cls,
3454 struct GNUNET_SERVER_Client *client,
3455 const struct GNUNET_MessageHeader *message)
3457 const struct AddressLookupMessage *alum;
3458 struct TransportPlugin *lsPlugin;
3459 const char *nameTransport;
3460 const char *address;
3462 struct GNUNET_SERVER_TransmitContext *tc;
3463 struct GNUNET_TIME_Absolute timeout;
3464 struct GNUNET_TIME_Relative rtimeout;
3467 size = ntohs (message->size);
3468 if (size < sizeof (struct AddressLookupMessage))
3470 GNUNET_break_op (0);
3471 GNUNET_SERVER_receive_done (client, GNUNET_SYSERR);
3474 alum = (const struct AddressLookupMessage *) message;
3475 uint32_t addressLen = ntohl (alum->addrlen);
3476 if (size <= sizeof (struct AddressLookupMessage) + addressLen)
3478 GNUNET_break_op (0);
3479 GNUNET_SERVER_receive_done (client, GNUNET_SYSERR);
3482 address = (const char *) &alum[1];
3483 nameTransport = (const char *) &address[addressLen];
3485 [size - sizeof (struct AddressLookupMessage) - addressLen - 1] != '\0')
3487 GNUNET_break_op (0);
3488 GNUNET_SERVER_receive_done (client, GNUNET_SYSERR);
3491 timeout = GNUNET_TIME_absolute_ntoh (alum->timeout);
3492 rtimeout = GNUNET_TIME_absolute_get_remaining (timeout);
3493 numeric = ntohl (alum->numeric_only);
3494 lsPlugin = find_transport (nameTransport);
3495 if (NULL == lsPlugin)
3497 tc = GNUNET_SERVER_transmit_context_create (client);
3498 GNUNET_SERVER_transmit_context_append_data (tc, NULL, 0,
3499 GNUNET_MESSAGE_TYPE_TRANSPORT_ADDRESS_REPLY);
3500 GNUNET_SERVER_transmit_context_run (tc, rtimeout);
3503 tc = GNUNET_SERVER_transmit_context_create (client);
3504 lsPlugin->api->address_pretty_printer (cls, nameTransport,
3505 address, addressLen,
3508 &transmit_address_to_client, tc);
3512 * List of handlers for the messages understood by this
3515 static struct GNUNET_SERVER_MessageHandler handlers[] = {
3516 {&handle_start, NULL,
3517 GNUNET_MESSAGE_TYPE_TRANSPORT_START, 0},
3518 {&handle_hello, NULL,
3519 GNUNET_MESSAGE_TYPE_HELLO, 0},
3520 {&handle_send, NULL,
3521 GNUNET_MESSAGE_TYPE_TRANSPORT_SEND, 0},
3522 {&handle_set_quota, NULL,
3523 GNUNET_MESSAGE_TYPE_TRANSPORT_SET_QUOTA, sizeof (struct QuotaSetMessage)},
3524 {&handle_address_lookup, NULL,
3525 GNUNET_MESSAGE_TYPE_TRANSPORT_ADDRESS_LOOKUP,
3532 * Setup the environment for this plugin.
3535 create_environment (struct TransportPlugin *plug)
3537 plug->env.cfg = cfg;
3538 plug->env.sched = sched;
3539 plug->env.my_identity = &my_identity;
3540 plug->env.cls = plug;
3541 plug->env.receive = &plugin_env_receive;
3542 plug->env.notify_address = &plugin_env_notify_address;
3543 plug->env.max_connections = max_connect_per_transport;
3544 plug->env.stats = stats;
3549 * Start the specified transport (load the plugin).
3552 start_transport (struct GNUNET_SERVER_Handle *server, const char *name)
3554 struct TransportPlugin *plug;
3557 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
3558 _("Loading `%s' transport plugin\n"), name);
3559 GNUNET_asprintf (&libname, "libgnunet_plugin_transport_%s", name);
3560 plug = GNUNET_malloc (sizeof (struct TransportPlugin));
3561 create_environment (plug);
3562 plug->short_name = GNUNET_strdup (name);
3563 plug->lib_name = libname;
3564 plug->next = plugins;
3566 plug->api = GNUNET_PLUGIN_load (libname, &plug->env);
3567 if (plug->api == NULL)
3569 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
3570 _("Failed to load transport plugin for `%s'\n"), name);
3571 GNUNET_free (plug->short_name);
3572 plugins = plug->next;
3573 GNUNET_free (libname);
3580 * Called whenever a client is disconnected. Frees our
3581 * resources associated with that client.
3583 * @param cls closure
3584 * @param client identification of the client
3587 client_disconnect_notification (void *cls,
3588 struct GNUNET_SERVER_Client *client)
3590 struct TransportClient *pos;
3591 struct TransportClient *prev;
3592 struct ClientMessageQueueEntry *mqe;
3597 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG | GNUNET_ERROR_TYPE_BULK,
3598 "Client disconnected, cleaning up.\n");
3602 while ((pos != NULL) && (pos->client != client))
3609 while (NULL != (mqe = pos->message_queue_head))
3611 GNUNET_CONTAINER_DLL_remove (pos->message_queue_head,
3612 pos->message_queue_tail,
3614 pos->message_count--;
3618 clients = pos->next;
3620 prev->next = pos->next;
3621 if (GNUNET_YES == pos->tcs_pending)
3626 if (pos->th != NULL)
3628 GNUNET_CONNECTION_notify_transmit_ready_cancel (pos->th);
3631 GNUNET_break (0 == pos->message_count);
3637 * Iterator to free entries in the validation_map.
3639 * @param cls closure (unused)
3640 * @param key current key code
3641 * @param value value in the hash map (validation to abort)
3642 * @return GNUNET_YES (always)
3645 abort_validation (void *cls,
3646 const GNUNET_HashCode * key,
3649 struct ValidationEntry *va = value;
3651 GNUNET_SCHEDULER_cancel (sched, va->timeout_task);
3652 GNUNET_free (va->transport_name);
3659 * Function called when the service shuts down. Unloads our plugins
3660 * and cancels pending validations.
3662 * @param cls closure, unused
3663 * @param tc task context (unused)
3666 shutdown_task (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
3668 struct TransportPlugin *plug;
3669 struct OwnAddressList *al;
3670 struct CheckHelloValidatedContext *chvc;
3672 while (neighbours != NULL)
3673 disconnect_neighbour (neighbours, GNUNET_NO);
3675 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
3676 "Transport service is unloading plugins...\n");
3678 while (NULL != (plug = plugins))
3680 plugins = plug->next;
3681 GNUNET_break (NULL == GNUNET_PLUGIN_unload (plug->lib_name, plug->api));
3682 GNUNET_free (plug->lib_name);
3683 GNUNET_free (plug->short_name);
3684 while (NULL != (al = plug->addresses))
3686 plug->addresses = al->next;
3691 if (my_private_key != NULL)
3692 GNUNET_CRYPTO_rsa_key_free (my_private_key);
3693 GNUNET_free_non_null (our_hello);
3695 /* free 'chvc' data structure */
3696 while (NULL != (chvc = chvc_head))
3698 chvc_head = chvc->next;
3699 GNUNET_PEERINFO_iterate_cancel (chvc->piter);
3704 GNUNET_CONTAINER_multihashmap_iterate (validation_map,
3707 GNUNET_CONTAINER_multihashmap_destroy (validation_map);
3708 validation_map = NULL;
3711 GNUNET_STATISTICS_destroy (stats, GNUNET_NO);
3718 * Initiate transport service.
3720 * @param cls closure
3721 * @param s scheduler to use
3722 * @param serv the initialized server
3723 * @param c configuration to use
3727 struct GNUNET_SCHEDULER_Handle *s,
3728 struct GNUNET_SERVER_Handle *serv,
3729 const struct GNUNET_CONFIGURATION_Handle *c)
3734 unsigned long long tneigh;
3739 stats = GNUNET_STATISTICS_create (sched, "transport", cfg);
3740 validation_map = GNUNET_CONTAINER_multihashmap_create (64);
3741 /* parse configuration */
3743 GNUNET_CONFIGURATION_get_value_number (c,
3748 GNUNET_CONFIGURATION_get_value_filename (c,
3750 "HOSTKEY", &keyfile)))
3752 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
3754 ("Transport service is lacking key configuration settings. Exiting.\n"));
3755 GNUNET_SCHEDULER_shutdown (s);
3758 GNUNET_STATISTICS_destroy (stats, GNUNET_NO);
3761 GNUNET_CONTAINER_multihashmap_destroy (validation_map);
3762 validation_map = NULL;
3765 max_connect_per_transport = (uint32_t) tneigh;
3766 my_private_key = GNUNET_CRYPTO_rsa_key_create_from_file (keyfile);
3767 GNUNET_free (keyfile);
3768 if (my_private_key == NULL)
3770 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
3772 ("Transport service could not access hostkey. Exiting.\n"));
3773 GNUNET_SCHEDULER_shutdown (s);
3776 GNUNET_STATISTICS_destroy (stats, GNUNET_NO);
3779 GNUNET_CONTAINER_multihashmap_destroy (validation_map);
3780 validation_map = NULL;
3783 GNUNET_CRYPTO_rsa_key_get_public (my_private_key, &my_public_key);
3784 GNUNET_CRYPTO_hash (&my_public_key,
3785 sizeof (my_public_key), &my_identity.hashPubKey);
3786 /* setup notification */
3788 GNUNET_SERVER_disconnect_notify (server,
3789 &client_disconnect_notification, NULL);
3790 /* load plugins... */
3793 GNUNET_CONFIGURATION_get_value_string (c,
3794 "TRANSPORT", "PLUGINS", &plugs))
3796 GNUNET_log (GNUNET_ERROR_TYPE_INFO,
3797 _("Starting transport plugins `%s'\n"), plugs);
3798 pos = strtok (plugs, " ");
3801 start_transport (server, pos);
3803 pos = strtok (NULL, " ");
3805 GNUNET_free (plugs);
3807 GNUNET_SCHEDULER_add_delayed (sched,
3808 GNUNET_TIME_UNIT_FOREVER_REL,
3809 &shutdown_task, NULL);
3814 GNUNET_log (GNUNET_ERROR_TYPE_INFO, _("Transport service ready.\n"));
3816 /* process client requests */
3817 GNUNET_SERVER_add_handlers (server, handlers);
3822 * The main function for the transport service.
3824 * @param argc number of arguments from the command line
3825 * @param argv command line arguments
3826 * @return 0 ok, 1 on error
3829 main (int argc, char *const *argv)
3831 return (GNUNET_OK ==
3832 GNUNET_SERVICE_run (argc,
3835 GNUNET_SERVICE_OPTION_NONE,
3836 &run, NULL)) ? 0 : 1;
3839 /* end of gnunet-service-transport.c */