e67e507e3722063fe1675bdb7087b7d27c1ab090
[oweals/gnunet.git] / src / cadet / gnunet-service-cadet-new.c
1 /*
2      This file is part of GNUnet.
3      Copyright (C) 2001-2013, 2017 GNUnet e.V.
4
5      GNUnet is free software; you can redistribute it and/or modify
6      it under the terms of the GNU General Public License as published
7      by the Free Software Foundation; either version 3, or (at your
8      option) any later version.
9
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.
14
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., 51 Franklin Street, Fifth Floor,
18      Boston, MA 02110-1301, USA.
19 */
20
21 /**
22  * @file cadet/gnunet-service-cadet-new.c
23  * @brief GNUnet CADET service with encryption
24  * @author Bartlomiej Polot
25  * @author Christian Grothoff
26  *
27  * Dictionary:
28  * - peer: other cadet instance. If there is direct connection it's a neighbor.
29  * - path: series of directly connected peer from one peer to another.
30  * - connection: path which is being used in a tunnel.
31  * - tunnel: encrypted connection to a peer, neighbor or not.
32  * - channel: logical link between two clients, on the same or different peers.
33  *            have properties like reliability.
34  */
35
36 #include "platform.h"
37 #include "gnunet_util_lib.h"
38 #include "cadet.h"
39 #include "gnunet_statistics_service.h"
40 #include "gnunet-service-cadet-new.h"
41 #include "gnunet-service-cadet-new_channel.h"
42 #include "gnunet-service-cadet-new_connection.h"
43 #include "gnunet-service-cadet-new_core.h"
44 #include "gnunet-service-cadet-new_dht.h"
45 #include "gnunet-service-cadet-new_hello.h"
46 #include "gnunet-service-cadet-new_tunnels.h"
47 #include "gnunet-service-cadet-new_peer.h"
48 #include "gnunet-service-cadet-new_paths.h"
49
50 #define LOG(level, ...) GNUNET_log (level,__VA_ARGS__)
51
52
53 /**
54  * Struct containing information about a client of the service
55  */
56 struct CadetClient
57 {
58   /**
59    * Linked list next
60    */
61   struct CadetClient *next;
62
63   /**
64    * Linked list prev
65    */
66   struct CadetClient *prev;
67
68   /**
69    * Tunnels that belong to this client, indexed by local id,
70    * value is a `struct CadetChannel`.
71    */
72   struct GNUNET_CONTAINER_MultiHashMap32 *channels;
73
74   /**
75    * Handle to communicate with the client
76    */
77   struct GNUNET_MQ_Handle *mq;
78
79   /**
80    * Client handle.
81    */
82   struct GNUNET_SERVICE_Client *client;
83
84   /**
85    * Ports that this client has declared interest in.
86    * Indexed by port, contains *Client.
87    */
88   struct GNUNET_CONTAINER_MultiHashMap *ports;
89
90   /**
91    * Channel ID to use for the next incoming channel for this client.
92    * Wraps around (in theory).
93    */
94   struct GNUNET_CADET_ClientChannelNumber next_ccn;
95
96   /**
97    * ID of the client, mainly for debug messages. Purely internal to this file.
98    */
99   unsigned int id;
100 };
101
102 /******************************************************************************/
103 /***********************      GLOBAL VARIABLES     ****************************/
104 /******************************************************************************/
105
106 /****************************** Global variables ******************************/
107
108 /**
109  * Handle to our configuration.
110  */
111 const struct GNUNET_CONFIGURATION_Handle *cfg;
112
113 /**
114  * Handle to the statistics service.
115  */
116 struct GNUNET_STATISTICS_Handle *stats;
117
118 /**
119  * Handle to communicate with ATS.
120  */
121 struct GNUNET_ATS_ConnectivityHandle *ats_ch;
122
123 /**
124  * Local peer own ID.
125  */
126 struct GNUNET_PeerIdentity my_full_id;
127
128 /**
129  * Own private key.
130  */
131 struct GNUNET_CRYPTO_EddsaPrivateKey *my_private_key;
132
133 /**
134  * Signal that shutdown is happening: prevent recovery measures.
135  */
136 int shutting_down;
137
138 /**
139  * DLL with all the clients, head.
140  */
141 static struct CadetClient *clients_head;
142
143 /**
144  * DLL with all the clients, tail.
145  */
146 static struct CadetClient *clients_tail;
147
148 /**
149  * Next ID to assign to a client.
150  */
151 static unsigned int next_client_id;
152
153 /**
154  * All ports clients of this peer have opened.
155  */
156 struct GNUNET_CONTAINER_MultiHashMap *open_ports;
157
158 /**
159  * Map from ports to channels where the ports were closed at the
160  * time we got the inbound connection.
161  * Indexed by port, contains `struct CadetChannel`.
162  */
163 struct GNUNET_CONTAINER_MultiHashMap *loose_channels;
164
165 /**
166  * Map from PIDs to `struct CadetPeer` entries.
167  */
168 struct GNUNET_CONTAINER_MultiPeerMap *peers;
169
170 /**
171  * Map from `struct GNUNET_CADET_ConnectionTunnelIdentifier`
172  * hash codes to `struct CadetConnection` objects.
173  */
174 struct GNUNET_CONTAINER_MultiShortmap *connections;
175
176 /**
177  * How many messages are needed to trigger an AXOLOTL ratchet advance.
178  */
179 unsigned long long ratchet_messages;
180
181 /**
182  * How long until we trigger a ratched advance due to time.
183  */
184 struct GNUNET_TIME_Relative ratchet_time;
185
186
187 /**
188  * Send a message to a client.
189  *
190  * @param c client to get the message
191  * @param env envelope with the message
192  */
193 void
194 GSC_send_to_client (struct CadetClient *c,
195                     struct GNUNET_MQ_Envelope *env)
196 {
197   GNUNET_MQ_send (c->mq,
198                   env);
199 }
200
201
202 /**
203  * Return identifier for a client as a string.
204  *
205  * @param c client to identify
206  * @return string for debugging
207  */
208 const char *
209 GSC_2s (struct CadetClient *c)
210 {
211   static char buf[32];
212
213   GNUNET_snprintf (buf,
214                    sizeof (buf),
215                    "Client(%u)",
216                    c->id);
217   return buf;
218 }
219
220
221 /**
222  * Lookup channel of client @a c by @a ccn.
223  *
224  * @param c client to look in
225  * @param ccn channel ID to look up
226  * @return NULL if no such channel exists
227  */
228 static struct CadetChannel *
229 lookup_channel (struct CadetClient *c,
230                 struct GNUNET_CADET_ClientChannelNumber ccn)
231 {
232   return GNUNET_CONTAINER_multihashmap32_get (c->channels,
233                                               ntohl (ccn.channel_of_client));
234 }
235
236
237 /**
238  * Obtain the next LID to use for incoming connections to
239  * the given client.
240  *
241  * @param c client handle
242  */
243 static struct GNUNET_CADET_ClientChannelNumber
244 client_get_next_ccn (struct CadetClient *c)
245 {
246   struct GNUNET_CADET_ClientChannelNumber ccn = c->next_ccn;
247
248   /* increment until we have a free one... */
249   while (NULL !=
250          lookup_channel (c,
251                          ccn))
252   {
253     ccn.channel_of_client
254       = htonl (1 + (ntohl (ccn.channel_of_client)));
255     if (ntohl (ccn.channel_of_client) >=
256         GNUNET_CADET_LOCAL_CHANNEL_ID_CLI)
257       ccn.channel_of_client = htonl (0);
258   }
259   c->next_ccn.channel_of_client
260     = htonl (1 + (ntohl (ccn.channel_of_client)));
261   return ccn;
262 }
263
264
265 /**
266  * Bind incoming channel to this client, and notify client about
267  * incoming connection.  Caller is responsible for notifying the other
268  * peer about our acceptance of the channel.
269  *
270  * @param c client to bind to
271  * @param ch channel to be bound
272  * @param dest peer that establishes the connection
273  * @param port port number
274  * @param options options
275  * @return local channel number assigned to the new client
276  */
277 struct GNUNET_CADET_ClientChannelNumber
278 GSC_bind (struct CadetClient *c,
279           struct CadetChannel *ch,
280           struct CadetPeer *dest,
281           const struct GNUNET_HashCode *port,
282           uint32_t options)
283 {
284   struct GNUNET_MQ_Envelope *env;
285   struct GNUNET_CADET_LocalChannelCreateMessage *cm;
286   struct GNUNET_CADET_ClientChannelNumber ccn;
287
288   ccn = client_get_next_ccn (c);
289   GNUNET_assert (GNUNET_YES ==
290                  GNUNET_CONTAINER_multihashmap32_put (c->channels,
291                                                       ntohl (ccn.channel_of_client),
292                                                       ch,
293                                                       GNUNET_CONTAINER_MULTIHASHMAPOPTION_UNIQUE_ONLY));
294   LOG (GNUNET_ERROR_TYPE_DEBUG,
295        "Accepting incoming %s from %s on open port %s (%u), assigning ccn %X\n",
296        GCCH_2s (ch),
297        GCP_2s (dest),
298        GNUNET_h2s (port),
299        ntohl (options),
300        ntohl (ccn.channel_of_client));
301   /* notify local client about incoming connection! */
302   env = GNUNET_MQ_msg (cm,
303                        GNUNET_MESSAGE_TYPE_CADET_LOCAL_CHANNEL_CREATE);
304   cm->ccn = ccn;
305   cm->port = *port;
306   cm->opt = htonl (options);
307   cm->peer = *GCP_get_id (dest);
308   GSC_send_to_client (c,
309                       env);
310   return ccn;
311 }
312
313
314 /**
315  * Callback invoked on all peers to destroy all tunnels
316  * that may still exist.
317  *
318  * @param cls NULL
319  * @param pid identify of a peer
320  * @param value a `struct CadetPeer` that may still have a tunnel
321  * @return #GNUNET_OK (iterate over all entries)
322  */
323 static int
324 destroy_tunnels_now (void *cls,
325                      const struct GNUNET_PeerIdentity *pid,
326                      void *value)
327 {
328   struct CadetPeer *cp = value;
329   struct CadetTunnel *t = GCP_get_tunnel (cp,
330                                           GNUNET_NO);
331
332   if (NULL != t)
333     GCT_destroy_tunnel_now (t);
334   return GNUNET_OK;
335 }
336
337
338 /**
339  * Callback invoked on all peers to destroy all tunnels
340  * that may still exist.
341  *
342  * @param cls NULL
343  * @param pid identify of a peer
344  * @param value a `struct CadetPeer` that may still have a tunnel
345  * @return #GNUNET_OK (iterate over all entries)
346  */
347 static int
348 destroy_paths_now (void *cls,
349                    const struct GNUNET_PeerIdentity *pid,
350                    void *value)
351 {
352   struct CadetPeer *cp = value;
353
354   GCP_drop_owned_paths (cp);
355   return GNUNET_OK;
356 }
357
358
359 /**
360  * Shutdown everything once the clients have disconnected.
361  */
362 static void
363 shutdown_rest ()
364 {
365   if (NULL != stats)
366   {
367     GNUNET_STATISTICS_destroy (stats,
368                                GNUNET_NO);
369     stats = NULL;
370   }
371   if (NULL != open_ports)
372   {
373     GNUNET_CONTAINER_multihashmap_destroy (open_ports);
374     open_ports = NULL;
375   }
376   if (NULL != loose_channels)
377   {
378     GNUNET_CONTAINER_multihashmap_destroy (loose_channels);
379     loose_channels = NULL;
380   }
381   /* Destroy tunnels.  Note that all channels must be destroyed first! */
382   GCP_iterate_all (&destroy_tunnels_now,
383                    NULL);
384   /* All tunnels, channels, connections and CORE must be down before this point. */
385   GCP_iterate_all (&destroy_paths_now,
386                    NULL);
387   /* All paths, tunnels, channels, connections and CORE must be down before this point. */
388   GCP_destroy_all_peers ();
389   if (NULL != peers)
390   {
391     GNUNET_CONTAINER_multipeermap_destroy (peers);
392     peers = NULL;
393   }
394   if (NULL != connections)
395   {
396     GNUNET_CONTAINER_multishortmap_destroy (connections);
397     connections = NULL;
398   }
399   if (NULL != ats_ch)
400   {
401     GNUNET_ATS_connectivity_done (ats_ch);
402     ats_ch = NULL;
403   }
404   GCD_shutdown ();
405   GCH_shutdown ();
406   GNUNET_free_non_null (my_private_key);
407   my_private_key = NULL;
408 }
409
410
411 /**
412  * Task run during shutdown.
413  *
414  * @param cls unused
415  */
416 static void
417 shutdown_task (void *cls)
418 {
419   GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
420               "Shutting down\n");
421   shutting_down = GNUNET_YES;
422   GCO_shutdown ();
423   if (NULL == clients_head)
424     shutdown_rest ();
425 }
426
427
428 /**
429  * We had a remote connection @a value to port @a port before
430  * client @a cls opened port @a port.  Bind them now.
431  *
432  * @param cls the `struct CadetClient`
433  * @param port the port
434  * @param value the `struct CadetChannel`
435  * @return #GNUNET_YES (iterate over all such channels)
436  */
437 static int
438 bind_loose_channel (void *cls,
439                     const struct GNUNET_HashCode *port,
440                     void *value)
441 {
442   struct CadetClient *c = cls;
443   struct CadetChannel *ch = value;
444
445   GCCH_bind (ch,
446              c);
447   GNUNET_assert (GNUNET_YES ==
448                  GNUNET_CONTAINER_multihashmap_remove (loose_channels,
449                                                        port,
450                                                        value));
451   return GNUNET_YES;
452 }
453
454
455 /**
456  * Handle port open request.  Creates a mapping from the
457  * port to the respective client and checks whether we have
458  * loose channels trying to bind to the port.  If so, those
459  * are bound.
460  *
461  * @param cls Identification of the client.
462  * @param pmsg The actual message.
463  */
464 static void
465 handle_port_open (void *cls,
466                   const struct GNUNET_CADET_PortMessage *pmsg)
467 {
468   struct CadetClient *c = cls;
469
470   LOG (GNUNET_ERROR_TYPE_DEBUG,
471        "Open port %s requested by %s\n",
472        GNUNET_h2s (&pmsg->port),
473        GSC_2s (c));
474   if (NULL == c->ports)
475     c->ports = GNUNET_CONTAINER_multihashmap_create (4,
476                                                       GNUNET_NO);
477   if (GNUNET_OK !=
478       GNUNET_CONTAINER_multihashmap_put (c->ports,
479                                          &pmsg->port,
480                                          c,
481                                          GNUNET_CONTAINER_MULTIHASHMAPOPTION_UNIQUE_ONLY))
482   {
483     GNUNET_break (0);
484     GNUNET_SERVICE_client_drop (c->client);
485     return;
486   }
487   (void) GNUNET_CONTAINER_multihashmap_put (open_ports,
488                                             &pmsg->port,
489                                             c,
490                                             GNUNET_CONTAINER_MULTIHASHMAPOPTION_MULTIPLE);
491   GNUNET_CONTAINER_multihashmap_get_multiple (loose_channels,
492                                               &pmsg->port,
493                                               &bind_loose_channel,
494                                               c);
495   GNUNET_SERVICE_client_continue (c->client);
496 }
497
498
499 /**
500  * Handler for port close requests.  Marks this port as closed
501  * (unless of course we have another client with the same port
502  * open).  Note that existing channels accepted on the port are
503  * not affected.
504  *
505  * @param cls Identification of the client.
506  * @param pmsg The actual message.
507  */
508 static void
509 handle_port_close (void *cls,
510                    const struct GNUNET_CADET_PortMessage *pmsg)
511 {
512   struct CadetClient *c = cls;
513
514   LOG (GNUNET_ERROR_TYPE_DEBUG,
515        "Closing port %s as requested by %s\n",
516        GNUNET_h2s (&pmsg->port),
517        GSC_2s (c));
518   if (GNUNET_YES !=
519       GNUNET_CONTAINER_multihashmap_remove (c->ports,
520                                             &pmsg->port,
521                                             c))
522   {
523     GNUNET_break (0);
524     GNUNET_SERVICE_client_drop (c->client);
525     return;
526   }
527   GNUNET_assert (GNUNET_YES ==
528                  GNUNET_CONTAINER_multihashmap_remove (open_ports,
529                                                        &pmsg->port,
530                                                        c));
531   GNUNET_SERVICE_client_continue (c->client);
532 }
533
534
535 /**
536  * Handler for requests for us creating a new channel to another peer and port.
537  *
538  * @param cls Identification of the client.
539  * @param tcm The actual message.
540  */
541 static void
542 handle_channel_create (void *cls,
543                        const struct GNUNET_CADET_LocalChannelCreateMessage *tcm)
544 {
545   struct CadetClient *c = cls;
546   struct CadetChannel *ch;
547
548   if (ntohl (tcm->ccn.channel_of_client) < GNUNET_CADET_LOCAL_CHANNEL_ID_CLI)
549   {
550     /* Channel ID not in allowed range. */
551     GNUNET_break (0);
552     GNUNET_SERVICE_client_drop (c->client);
553     return;
554   }
555   ch = lookup_channel (c,
556                        tcm->ccn);
557   if (NULL != ch)
558   {
559     /* Channel ID already in use. Not allowed. */
560     GNUNET_break (0);
561     GNUNET_SERVICE_client_drop (c->client);
562     return;
563   }
564   LOG (GNUNET_ERROR_TYPE_DEBUG,
565        "New channel to %s at port %s requested by %s\n",
566        GNUNET_i2s (&tcm->peer),
567        GNUNET_h2s (&tcm->port),
568        GSC_2s (c));
569
570   /* Create channel */
571   ch = GCCH_channel_local_new (c,
572                                tcm->ccn,
573                                GCP_get (&tcm->peer,
574                                         GNUNET_YES),
575                                &tcm->port,
576                                ntohl (tcm->opt));
577   if (NULL == ch)
578   {
579     GNUNET_break (0);
580     GNUNET_SERVICE_client_drop (c->client);
581     return;
582   }
583   GNUNET_assert (GNUNET_YES ==
584                  GNUNET_CONTAINER_multihashmap32_put (c->channels,
585                                                       ntohl (tcm->ccn.channel_of_client),
586                                                       ch,
587                                                       GNUNET_CONTAINER_MULTIHASHMAPOPTION_UNIQUE_ONLY));
588
589   GNUNET_SERVICE_client_continue (c->client);
590 }
591
592
593 /**
594  * Handler for requests of destroying an existing channel.
595  *
596  * @param cls client identification of the client
597  * @param msg the actual message
598  */
599 static void
600 handle_channel_destroy (void *cls,
601                         const struct GNUNET_CADET_LocalChannelDestroyMessage *msg)
602 {
603   struct CadetClient *c = cls;
604   struct CadetChannel *ch;
605
606   ch = lookup_channel (c,
607                        msg->ccn);
608   if (NULL == ch)
609   {
610     /* Client attempted to destroy unknown channel */
611     GNUNET_break (0);
612     GNUNET_SERVICE_client_drop (c->client);
613     return;
614   }
615   LOG (GNUNET_ERROR_TYPE_INFO,
616        "%s is destroying %s\n",
617        GSC_2s(c),
618        GCCH_2s (ch));
619   GNUNET_assert (GNUNET_YES ==
620                  GNUNET_CONTAINER_multihashmap32_remove (c->channels,
621                                                          ntohl (msg->ccn.channel_of_client),
622                                                          ch));
623   GCCH_channel_local_destroy (ch,
624                               c);
625   GNUNET_SERVICE_client_continue (c->client);
626 }
627
628
629 /**
630  * Check for client traffic data message is well-formed.
631  *
632  * @param cls identification of the client
633  * @param msg the actual message
634  * @return #GNUNET_OK if @a msg is OK, #GNUNET_SYSERR if not
635  */
636 static int
637 check_data (void *cls,
638             const struct GNUNET_CADET_LocalData *msg)
639 {
640   size_t payload_size;
641   size_t payload_claimed_size;
642   const char *buf;
643   struct GNUNET_MessageHeader pa;
644
645   /* FIXME: what is the format we shall allow for @a msg?
646      ONE payload item or multiple? Seems current cadet_api
647      at least in theory allows more than one. Next-gen
648      cadet_api will likely no more, so we could then
649      simplify this mess again. */
650   /* Sanity check for message size */
651   payload_size = ntohs (msg->header.size) - sizeof (*msg);
652   buf = (const char *) &msg[1];
653   while (payload_size >= sizeof (struct GNUNET_MessageHeader))
654   {
655     /* need to memcpy() for alignment */
656     GNUNET_memcpy (&pa,
657                    buf,
658                    sizeof (pa));
659     payload_claimed_size = ntohs (pa.size);
660     if ( (payload_size < payload_claimed_size) ||
661          (payload_claimed_size < sizeof (struct GNUNET_MessageHeader)) ||
662          (GNUNET_CONSTANTS_MAX_CADET_MESSAGE_SIZE < payload_claimed_size) )
663     {
664       GNUNET_break (0);
665       LOG (GNUNET_ERROR_TYPE_DEBUG,
666            "Local data of %u total size had sub-message %u at %u with %u bytes\n",
667            ntohs (msg->header.size),
668            ntohs (pa.type),
669            (unsigned int) (buf - (const char *) &msg[1]),
670            (unsigned int) payload_claimed_size);
671       return GNUNET_SYSERR;
672     }
673     payload_size -= payload_claimed_size;
674     buf += payload_claimed_size;
675   }
676   if (0 != payload_size)
677   {
678     GNUNET_break_op (0);
679     return GNUNET_SYSERR;
680   }
681   return GNUNET_OK;
682 }
683
684
685 /**
686  * Handler for client payload traffic to be send on a channel to
687  * another peer.
688  *
689  * @param cls identification of the client
690  * @param msg the actual message
691  */
692 static void
693 handle_data (void *cls,
694              const struct GNUNET_CADET_LocalData *msg)
695 {
696   struct CadetClient *c = cls;
697   struct CadetChannel *ch;
698   size_t payload_size;
699   const char *buf;
700
701   ch = lookup_channel (c,
702                        msg->ccn);
703   if (NULL == ch)
704   {
705     /* Channel does not exist! */
706     GNUNET_break (0);
707     GNUNET_SERVICE_client_drop (c->client);
708     return;
709   }
710   payload_size = ntohs (msg->header.size) - sizeof (*msg);
711   buf = (const char *) &msg[1];
712   LOG (GNUNET_ERROR_TYPE_DEBUG,
713        "Received %u bytes payload from %s for %s\n",
714        (unsigned int) payload_size,
715        GSC_2s (c),
716        GCCH_2s (ch));
717   if (GNUNET_OK !=
718       GCCH_handle_local_data (ch,
719                               msg->ccn,
720                               buf,
721                               payload_size))
722   {
723     GNUNET_SERVICE_client_drop (c->client);
724     return;
725   }
726   GNUNET_SERVICE_client_continue (c->client);
727 }
728
729
730 /**
731  * Handler for client's ACKs for payload traffic.
732  *
733  * @param cls identification of the client.
734  * @param msg The actual message.
735  */
736 static void
737 handle_ack (void *cls,
738             const struct GNUNET_CADET_LocalAck *msg)
739 {
740   struct CadetClient *c = cls;
741   struct CadetChannel *ch;
742
743   ch = lookup_channel (c,
744                        msg->ccn);
745   if (NULL == ch)
746   {
747     /* Channel does not exist! */
748     GNUNET_break (0);
749     GNUNET_SERVICE_client_drop (c->client);
750     return;
751   }
752   LOG (GNUNET_ERROR_TYPE_DEBUG,
753        "Got a local ACK from %s for %s\n",
754        GSC_2s(c),
755        GCCH_2s (ch));
756   GCCH_handle_local_ack (ch,
757                          msg->ccn);
758   GNUNET_SERVICE_client_continue (c->client);
759 }
760
761
762 /**
763  * Iterator over all peers to send a monitoring client info about each peer.
764  *
765  * @param cls Closure ().
766  * @param peer Peer ID (tunnel remote peer).
767  * @param value Peer info.
768  * @return #GNUNET_YES, to keep iterating.
769  */
770 static int
771 get_all_peers_iterator (void *cls,
772                         const struct GNUNET_PeerIdentity *peer,
773                         void *value)
774 {
775   struct CadetClient *c = cls;
776   struct CadetPeer *p = value;
777   struct GNUNET_MQ_Envelope *env;
778   struct GNUNET_CADET_LocalInfoPeer *msg;
779
780   env = GNUNET_MQ_msg (msg,
781                        GNUNET_MESSAGE_TYPE_CADET_LOCAL_INFO_PEERS);
782   msg->destination = *peer;
783   msg->paths = htons (GCP_count_paths (p));
784   msg->tunnel = htons (NULL != GCP_get_tunnel (p,
785                                                GNUNET_NO));
786   GNUNET_MQ_send (c->mq,
787                   env);
788   return GNUNET_YES;
789 }
790
791
792 /**
793  * Handler for client's INFO PEERS request.
794  *
795  * @param cls Identification of the client.
796  * @param message The actual message.
797  */
798 static void
799 handle_get_peers (void *cls,
800                   const struct GNUNET_MessageHeader *message)
801 {
802   struct CadetClient *c = cls;
803   struct GNUNET_MQ_Envelope *env;
804   struct GNUNET_MessageHeader *reply;
805
806   GCP_iterate_all (&get_all_peers_iterator,
807                    c);
808   env = GNUNET_MQ_msg (reply,
809                        GNUNET_MESSAGE_TYPE_CADET_LOCAL_INFO_PEERS);
810   GNUNET_MQ_send (c->mq,
811                   env);
812   GNUNET_SERVICE_client_continue (c->client);
813 }
814
815
816 /**
817  * Iterator over all paths of a peer to build an InfoPeer message.
818  * Message contains blocks of peers, first not included.
819  *
820  * @param cls message queue for transmission
821  * @param path Path itself
822  * @param off offset of the peer on @a path
823  * @return #GNUNET_YES if should keep iterating.
824  *         #GNUNET_NO otherwise.
825  */
826 static int
827 path_info_iterator (void *cls,
828                     struct CadetPeerPath *path,
829                     unsigned int off)
830 {
831   struct GNUNET_MQ_Handle *mq = cls;
832   struct GNUNET_MQ_Envelope *env;
833   struct GNUNET_MessageHeader *resp;
834   struct GNUNET_PeerIdentity *id;
835   uint16_t path_size;
836   unsigned int i;
837   unsigned int path_length;
838
839   path_length = GCPP_get_length (path);
840   path_size = sizeof (struct GNUNET_PeerIdentity) * (path_length - 1);
841   if (sizeof (*resp) + path_size > UINT16_MAX)
842   {
843     LOG (GNUNET_ERROR_TYPE_WARNING,
844          "Path of %u entries is too long for info message\n",
845          path_length);
846     return GNUNET_YES;
847   }
848   env = GNUNET_MQ_msg_extra (resp,
849                              path_size,
850                              GNUNET_MESSAGE_TYPE_CADET_LOCAL_INFO_PEER);
851   id = (struct GNUNET_PeerIdentity *) &resp[1];
852
853   /* Don't copy first peer.  First peer is always the local one.  Last
854    * peer is always the destination (leave as 0, EOL).
855    */
856   for (i = 0; i < off; i++)
857     id[i] = *GCP_get_id (GCPP_get_peer_at_offset (path,
858                                                   i + 1));
859   GNUNET_MQ_send (mq,
860                   env);
861   return GNUNET_YES;
862 }
863
864
865 /**
866  * Handler for client's SHOW_PEER request.
867  *
868  * @param cls Identification of the client.
869  * @param msg The actual message.
870  */
871 static void
872 handle_show_peer (void *cls,
873                   const struct GNUNET_CADET_LocalInfo *msg)
874 {
875   struct CadetClient *c = cls;
876   struct CadetPeer *p;
877   struct GNUNET_MQ_Envelope *env;
878   struct GNUNET_MessageHeader *resp;
879
880   p = GCP_get (&msg->peer,
881                GNUNET_NO);
882   if (NULL != p)
883     GCP_iterate_paths (p,
884                        &path_info_iterator,
885                        c->mq);
886   /* Send message with 0/0 to indicate the end */
887   env = GNUNET_MQ_msg (resp,
888                        GNUNET_MESSAGE_TYPE_CADET_LOCAL_INFO_PEER_END);
889   GNUNET_MQ_send (c->mq,
890                   env);
891   GNUNET_SERVICE_client_continue (c->client);
892 }
893
894
895 /**
896  * Iterator over all tunnels to send a monitoring client info about each tunnel.
897  *
898  * @param cls Closure ().
899  * @param peer Peer ID (tunnel remote peer).
900  * @param value a `struct CadetPeer`
901  * @return #GNUNET_YES, to keep iterating.
902  */
903 static int
904 get_all_tunnels_iterator (void *cls,
905                           const struct GNUNET_PeerIdentity *peer,
906                           void *value)
907 {
908   struct CadetClient *c = cls;
909   struct CadetPeer *p = value;
910   struct GNUNET_MQ_Envelope *env;
911   struct GNUNET_CADET_LocalInfoTunnel *msg;
912   struct CadetTunnel *t;
913
914   t = GCP_get_tunnel (p,
915                       GNUNET_NO);
916   if (NULL == t)
917     return GNUNET_YES;
918   env = GNUNET_MQ_msg (msg,
919                        GNUNET_MESSAGE_TYPE_CADET_LOCAL_INFO_TUNNELS);
920   msg->destination = *peer;
921   msg->channels = htonl (GCT_count_channels (t));
922   msg->connections = htonl (GCT_count_any_connections (t));
923   msg->cstate = htons (0);
924   msg->estate = htons ((uint16_t) GCT_get_estate (t));
925   GNUNET_MQ_send (c->mq,
926                   env);
927   return GNUNET_YES;
928 }
929
930
931 /**
932  * Handler for client's #GNUNET_MESSAGE_TYPE_CADET_LOCAL_INFO_TUNNELS request.
933  *
934  * @param cls client Identification of the client.
935  * @param message The actual message.
936  */
937 static void
938 handle_info_tunnels (void *cls,
939                      const struct GNUNET_MessageHeader *message)
940 {
941   struct CadetClient *c = cls;
942   struct GNUNET_MQ_Envelope *env;
943   struct GNUNET_MessageHeader *reply;
944
945   GCP_iterate_all (&get_all_tunnels_iterator,
946                    c);
947   env = GNUNET_MQ_msg (reply,
948                        GNUNET_MESSAGE_TYPE_CADET_LOCAL_INFO_TUNNELS);
949   GNUNET_MQ_send (c->mq,
950                   env);
951   GNUNET_SERVICE_client_continue (c->client);
952 }
953
954
955 /**
956  * Update the message with information about the connection.
957  *
958  * @param cls a `struct GNUNET_CADET_LocalInfoTunnel` message to update
959  * @param c a connection about which we should store information in @a cls
960  */
961 static void
962 iter_connection (void *cls,
963                  struct CadetConnection *c)
964 {
965   struct GNUNET_CADET_LocalInfoTunnel *msg = cls;
966   struct GNUNET_CADET_ConnectionTunnelIdentifier *h;
967
968   h = (struct GNUNET_CADET_ConnectionTunnelIdentifier *) &msg[1];
969   h[msg->connections++] = *(GCC_get_id (c));
970 }
971
972
973 /**
974  * Update the message with information about the channel.
975  *
976  * @param cls a `struct GNUNET_CADET_LocalInfoTunnel` message to update
977  * @param ch a channel about which we should store information in @a cls
978  */
979 static void
980 iter_channel (void *cls,
981               struct CadetChannel *ch)
982 {
983   struct GNUNET_CADET_LocalInfoTunnel *msg = cls;
984   struct GNUNET_CADET_ConnectionTunnelIdentifier *h = (struct GNUNET_CADET_ConnectionTunnelIdentifier *) &msg[1];
985   struct GNUNET_CADET_ChannelTunnelNumber *chn
986     = (struct GNUNET_CADET_ChannelTunnelNumber *) &h[msg->connections];
987
988   chn[msg->channels++] = GCCH_get_id (ch);
989 }
990
991
992 /**
993  * Handler for client's #GNUNET_MESSAGE_TYPE_CADET_LOCAL_INFO_TUNNEL request.
994  *
995  * @param cls Identification of the client.
996  * @param msg The actual message.
997  */
998 static void
999 handle_info_tunnel (void *cls,
1000                     const struct GNUNET_CADET_LocalInfo *msg)
1001 {
1002   struct CadetClient *c = cls;
1003   struct GNUNET_MQ_Envelope *env;
1004   struct GNUNET_CADET_LocalInfoTunnel *resp;
1005   struct CadetTunnel *t;
1006   struct CadetPeer *p;
1007   unsigned int ch_n;
1008   unsigned int c_n;
1009
1010   p = GCP_get (&msg->peer,
1011                GNUNET_NO);
1012   t = GCP_get_tunnel (p,
1013                       GNUNET_NO);
1014   if (NULL == t)
1015   {
1016     /* We don't know the tunnel */
1017     struct GNUNET_MQ_Envelope *env;
1018     struct GNUNET_CADET_LocalInfoTunnel *warn;
1019
1020     LOG (GNUNET_ERROR_TYPE_INFO,
1021          "Tunnel to %s unknown\n",
1022          GNUNET_i2s_full (&msg->peer));
1023     env = GNUNET_MQ_msg (warn,
1024                          GNUNET_MESSAGE_TYPE_CADET_LOCAL_INFO_TUNNEL);
1025     warn->destination = msg->peer;
1026     GNUNET_MQ_send (c->mq,
1027                     env);
1028     GNUNET_SERVICE_client_continue (c->client);
1029     return;
1030   }
1031
1032   /* Initialize context */
1033   ch_n = GCT_count_channels (t);
1034   c_n = GCT_count_any_connections (t);
1035   env = GNUNET_MQ_msg_extra (resp,
1036                              c_n * sizeof (struct GNUNET_CADET_ConnectionTunnelIdentifier) +
1037                              ch_n * sizeof (struct GNUNET_CADET_ChannelTunnelNumber),
1038                              GNUNET_MESSAGE_TYPE_CADET_LOCAL_INFO_TUNNEL);
1039   resp->destination = msg->peer;
1040   /* Do not reorder! #iter_channel needs counters in HBO! */
1041   GCT_iterate_connections (t,
1042                            &iter_connection,
1043                            resp);
1044   GCT_iterate_channels (t,
1045                         &iter_channel,
1046                         resp);
1047   resp->connections = htonl (resp->connections);
1048   resp->channels = htonl (resp->channels);
1049   resp->cstate = htons (0);
1050   resp->estate = htons (GCT_get_estate (t));
1051   GNUNET_MQ_send (c->mq,
1052                   env);
1053   GNUNET_SERVICE_client_continue (c->client);
1054 }
1055
1056
1057 /**
1058  * Iterator over all peers to dump info for each peer.
1059  *
1060  * @param cls Closure (unused).
1061  * @param peer Peer ID (tunnel remote peer).
1062  * @param value Peer info.
1063  *
1064  * @return #GNUNET_YES, to keep iterating.
1065  */
1066 static int
1067 show_peer_iterator (void *cls,
1068                     const struct GNUNET_PeerIdentity *peer,
1069                     void *value)
1070 {
1071   struct CadetPeer *p = value;
1072   struct CadetTunnel *t;
1073
1074   t = GCP_get_tunnel (p,
1075                       GNUNET_NO);
1076   if (NULL != t)
1077     GCT_debug (t,
1078                GNUNET_ERROR_TYPE_ERROR);
1079   LOG (GNUNET_ERROR_TYPE_ERROR, "\n");
1080   return GNUNET_YES;
1081 }
1082
1083
1084 /**
1085  * Handler for client's INFO_DUMP request.
1086  *
1087  * @param cls Identification of the client.
1088  * @param message The actual message.
1089  */
1090 static void
1091 handle_info_dump (void *cls,
1092                   const struct GNUNET_MessageHeader *message)
1093 {
1094   struct CadetClient *c = cls;
1095
1096   LOG (GNUNET_ERROR_TYPE_INFO,
1097        "Received dump info request from client %u\n",
1098        c->id);
1099
1100   LOG (GNUNET_ERROR_TYPE_ERROR,
1101        "*************************** DUMP START ***************************\n");
1102   for (struct CadetClient *ci = clients_head;
1103        NULL != ci;
1104        ci = ci->next)
1105   {
1106     LOG (GNUNET_ERROR_TYPE_ERROR,
1107          "Client %u (%p), handle: %p, ports: %u, channels: %u\n",
1108          ci->id,
1109          ci,
1110          ci->client,
1111          (NULL != c->ports)
1112          ? GNUNET_CONTAINER_multihashmap_size (ci->ports)
1113          : 0,
1114          GNUNET_CONTAINER_multihashmap32_size (ci->channels));
1115   }
1116   LOG (GNUNET_ERROR_TYPE_ERROR, "***************************\n");
1117   GCP_iterate_all (&show_peer_iterator,
1118                    NULL);
1119
1120   LOG (GNUNET_ERROR_TYPE_ERROR,
1121        "**************************** DUMP END ****************************\n");
1122
1123   GNUNET_SERVICE_client_continue (c->client);
1124 }
1125
1126
1127
1128 /**
1129  * Callback called when a client connects to the service.
1130  *
1131  * @param cls closure for the service
1132  * @param client the new client that connected to the service
1133  * @param mq the message queue used to send messages to the client
1134  * @return @a c
1135  */
1136 static void *
1137 client_connect_cb (void *cls,
1138                    struct GNUNET_SERVICE_Client *client,
1139                    struct GNUNET_MQ_Handle *mq)
1140 {
1141   struct CadetClient *c;
1142
1143   c = GNUNET_new (struct CadetClient);
1144   c->client = client;
1145   c->mq = mq;
1146   c->id = next_client_id++; /* overflow not important: just for debug */
1147   c->channels
1148     = GNUNET_CONTAINER_multihashmap32_create (32);
1149   GNUNET_CONTAINER_DLL_insert (clients_head,
1150                                clients_tail,
1151                                c);
1152   GNUNET_STATISTICS_update (stats,
1153                             "# clients",
1154                             +1,
1155                             GNUNET_NO);
1156   LOG (GNUNET_ERROR_TYPE_DEBUG,
1157        "%s connected\n",
1158        GSC_2s (c));
1159   return c;
1160 }
1161
1162
1163 /**
1164  * A channel was destroyed by the other peer. Tell our client.
1165  *
1166  * @param c client that lost a channel
1167  * @param ccn channel identification number for the client
1168  * @param ch the channel object
1169  */
1170 void
1171 GSC_handle_remote_channel_destroy (struct CadetClient *c,
1172                                    struct GNUNET_CADET_ClientChannelNumber ccn,
1173                                    struct CadetChannel *ch)
1174 {
1175   struct GNUNET_MQ_Envelope *env;
1176   struct GNUNET_CADET_LocalChannelDestroyMessage *tdm;
1177
1178   env = GNUNET_MQ_msg (tdm,
1179                        GNUNET_MESSAGE_TYPE_CADET_LOCAL_CHANNEL_DESTROY);
1180   tdm->ccn = ccn;
1181   GSC_send_to_client (c,
1182                       env);
1183   GNUNET_assert (GNUNET_YES ==
1184                  GNUNET_CONTAINER_multihashmap32_remove (c->channels,
1185                                                          ntohl (ccn.channel_of_client),
1186                                                          ch));
1187 }
1188
1189
1190 /**
1191  * Iterator for deleting each channel whose client endpoint disconnected.
1192  *
1193  * @param cls Closure (client that has disconnected).
1194  * @param key The local channel id in host byte order
1195  * @param value The value stored at the key (channel to destroy).
1196  * @return #GNUNET_OK, keep iterating.
1197  */
1198 static int
1199 channel_destroy_iterator (void *cls,
1200                           uint32_t key,
1201                           void *value)
1202 {
1203   struct CadetClient *c = cls;
1204   struct CadetChannel *ch = value;
1205
1206   LOG (GNUNET_ERROR_TYPE_DEBUG,
1207        "Destroying %s, due to %s disconnecting.\n",
1208        GCCH_2s (ch),
1209        GSC_2s (c));
1210   GNUNET_assert (GNUNET_YES ==
1211                  GNUNET_CONTAINER_multihashmap32_remove (c->channels,
1212                                                          key,
1213                                                          ch));
1214   GCCH_channel_local_destroy (ch,
1215                               c);
1216   return GNUNET_OK;
1217 }
1218
1219
1220 /**
1221  * Remove client's ports from the global hashmap on disconnect.
1222  *
1223  * @param cls Closure (unused).
1224  * @param key the port.
1225  * @param value the `struct CadetClient` to remove
1226  * @return #GNUNET_OK, keep iterating.
1227  */
1228 static int
1229 client_release_ports (void *cls,
1230                       const struct GNUNET_HashCode *key,
1231                       void *value)
1232 {
1233   struct CadetClient *c = value;
1234
1235   LOG (GNUNET_ERROR_TYPE_DEBUG,
1236        "Closing port %s due to %s disconnect.\n",
1237        GNUNET_h2s (key),
1238        GSC_2s (c));
1239   GNUNET_assert (GNUNET_YES ==
1240                  GNUNET_CONTAINER_multihashmap_remove (open_ports,
1241                                                        key,
1242                                                        value));
1243   GNUNET_assert (GNUNET_YES ==
1244                  GNUNET_CONTAINER_multihashmap_remove (c->ports,
1245                                                        key,
1246                                                        value));
1247   return GNUNET_OK;
1248 }
1249
1250
1251 /**
1252  * Callback called when a client disconnected from the service
1253  *
1254  * @param cls closure for the service
1255  * @param client the client that disconnected
1256  * @param internal_cls should be equal to @a c
1257  */
1258 static void
1259 client_disconnect_cb (void *cls,
1260                       struct GNUNET_SERVICE_Client *client,
1261                       void *internal_cls)
1262 {
1263   struct CadetClient *c = internal_cls;
1264
1265   GNUNET_assert (c->client == client);
1266   LOG (GNUNET_ERROR_TYPE_DEBUG,
1267        "%s is disconnecting.\n",
1268        GSC_2s (c));
1269   if (NULL != c->channels)
1270   {
1271     GNUNET_CONTAINER_multihashmap32_iterate (c->channels,
1272                                              &channel_destroy_iterator,
1273                                              c);
1274     GNUNET_CONTAINER_multihashmap32_destroy (c->channels);
1275   }
1276   if (NULL != c->ports)
1277   {
1278     GNUNET_CONTAINER_multihashmap_iterate (c->ports,
1279                                            &client_release_ports,
1280                                            c);
1281     GNUNET_CONTAINER_multihashmap_destroy (c->ports);
1282   }
1283   GNUNET_CONTAINER_DLL_remove (clients_head,
1284                                clients_tail,
1285                                c);
1286   GNUNET_STATISTICS_update (stats,
1287                             "# clients",
1288                             -1,
1289                             GNUNET_NO);
1290   GNUNET_free (c);
1291   if ( (NULL == clients_head) &&
1292        (GNUNET_YES == shutting_down) )
1293     shutdown_rest ();
1294 }
1295
1296
1297 /**
1298  * Setup CADET internals.
1299  *
1300  * @param cls closure
1301  * @param server the initialized server
1302  * @param c configuration to use
1303  */
1304 static void
1305 run (void *cls,
1306      const struct GNUNET_CONFIGURATION_Handle *c,
1307      struct GNUNET_SERVICE_Handle *service)
1308 {
1309   cfg = c;
1310   if (GNUNET_OK !=
1311       GNUNET_CONFIGURATION_get_value_number (c,
1312                                              "CADET",
1313                                              "RATCHET_MESSAGES",
1314                                              &ratchet_messages))
1315   {
1316     GNUNET_log_config_invalid (GNUNET_ERROR_TYPE_WARNING,
1317                                "CADET",
1318                                "RATCHET_MESSAGES",
1319                                "needs to be a number");
1320     ratchet_messages = 64;
1321   }
1322   if (GNUNET_OK !=
1323       GNUNET_CONFIGURATION_get_value_time (c,
1324                                            "CADET",
1325                                            "RATCHET_TIME",
1326                                            &ratchet_time))
1327   {
1328     GNUNET_log_config_invalid (GNUNET_ERROR_TYPE_WARNING,
1329                                "CADET",
1330                                "RATCHET_TIME",
1331                                "need delay value");
1332     ratchet_time = GNUNET_TIME_UNIT_HOURS;
1333   }
1334
1335   my_private_key = GNUNET_CRYPTO_eddsa_key_create_from_configuration (c);
1336   if (NULL == my_private_key)
1337   {
1338     GNUNET_break (0);
1339     GNUNET_SCHEDULER_shutdown ();
1340     return;
1341   }
1342   GNUNET_CRYPTO_eddsa_key_get_public (my_private_key,
1343                                       &my_full_id.public_key);
1344   stats = GNUNET_STATISTICS_create ("cadet",
1345                                     c);
1346   GNUNET_SCHEDULER_add_shutdown (&shutdown_task,
1347                                  NULL);
1348   ats_ch = GNUNET_ATS_connectivity_init (c);
1349   /* FIXME: optimize code to allow GNUNET_YES here! */
1350   open_ports = GNUNET_CONTAINER_multihashmap_create (16,
1351                                                      GNUNET_NO);
1352   loose_channels = GNUNET_CONTAINER_multihashmap_create (16,
1353                                                          GNUNET_NO);
1354   peers = GNUNET_CONTAINER_multipeermap_create (16,
1355                                                 GNUNET_YES);
1356   connections = GNUNET_CONTAINER_multishortmap_create (256,
1357                                                        GNUNET_YES);
1358   GCH_init (c);
1359   GCD_init (c);
1360   GCO_init (c);
1361   GNUNET_log (GNUNET_ERROR_TYPE_INFO,
1362               "CADET started for peer %s\n",
1363               GNUNET_i2s (&my_full_id));
1364
1365 }
1366
1367
1368 /**
1369  * Define "main" method using service macro.
1370  */
1371 GNUNET_SERVICE_MAIN
1372 ("cadet",
1373  GNUNET_SERVICE_OPTION_NONE,
1374  &run,
1375  &client_connect_cb,
1376  &client_disconnect_cb,
1377  NULL,
1378  GNUNET_MQ_hd_fixed_size (port_open,
1379                           GNUNET_MESSAGE_TYPE_CADET_LOCAL_PORT_OPEN,
1380                           struct GNUNET_CADET_PortMessage,
1381                           NULL),
1382  GNUNET_MQ_hd_fixed_size (port_close,
1383                           GNUNET_MESSAGE_TYPE_CADET_LOCAL_PORT_CLOSE,
1384                           struct GNUNET_CADET_PortMessage,
1385                           NULL),
1386  GNUNET_MQ_hd_fixed_size (channel_create,
1387                           GNUNET_MESSAGE_TYPE_CADET_LOCAL_CHANNEL_CREATE,
1388                           struct GNUNET_CADET_LocalChannelCreateMessage,
1389                           NULL),
1390  GNUNET_MQ_hd_fixed_size (channel_destroy,
1391                           GNUNET_MESSAGE_TYPE_CADET_LOCAL_CHANNEL_DESTROY,
1392                           struct GNUNET_CADET_LocalChannelDestroyMessage,
1393                           NULL),
1394  GNUNET_MQ_hd_var_size (data,
1395                         GNUNET_MESSAGE_TYPE_CADET_LOCAL_DATA,
1396                         struct GNUNET_CADET_LocalData,
1397                         NULL),
1398  GNUNET_MQ_hd_fixed_size (ack,
1399                           GNUNET_MESSAGE_TYPE_CADET_LOCAL_ACK,
1400                           struct GNUNET_CADET_LocalAck,
1401                           NULL),
1402  GNUNET_MQ_hd_fixed_size (get_peers,
1403                           GNUNET_MESSAGE_TYPE_CADET_LOCAL_INFO_PEERS,
1404                           struct GNUNET_MessageHeader,
1405                           NULL),
1406  GNUNET_MQ_hd_fixed_size (show_peer,
1407                           GNUNET_MESSAGE_TYPE_CADET_LOCAL_INFO_PEER,
1408                           struct GNUNET_CADET_LocalInfo,
1409                           NULL),
1410  GNUNET_MQ_hd_fixed_size (info_tunnels,
1411                           GNUNET_MESSAGE_TYPE_CADET_LOCAL_INFO_TUNNELS,
1412                           struct GNUNET_MessageHeader,
1413                           NULL),
1414  GNUNET_MQ_hd_fixed_size (info_tunnel,
1415                           GNUNET_MESSAGE_TYPE_CADET_LOCAL_INFO_TUNNEL,
1416                           struct GNUNET_CADET_LocalInfo,
1417                           NULL),
1418  GNUNET_MQ_hd_fixed_size (info_dump,
1419                           GNUNET_MESSAGE_TYPE_CADET_LOCAL_INFO_DUMP,
1420                           struct GNUNET_MessageHeader,
1421                           NULL),
1422  GNUNET_MQ_handler_end ());
1423
1424 /* end of gnunet-service-cadet-new.c */