]> git.meshlink.io Git - meshlink/blob - src/meshlink.c
Use blocking ADNS requests for most other hostname resolving.
[meshlink] / src / meshlink.c
1 /*
2     meshlink.c -- Implementation of the MeshLink API.
3     Copyright (C) 2014-2018 Guus Sliepen <guus@meshlink.io>
4
5     This program is free software; you can redistribute it and/or modify
6     it under the terms of the GNU General Public License as published by
7     the Free Software Foundation; either version 2 of the License, or
8     (at your option) any later version.
9
10     This program is distributed in the hope that it will be useful,
11     but WITHOUT ANY WARRANTY; without even the implied warranty of
12     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13     GNU General Public License for more details.
14
15     You should have received a copy of the GNU General Public License along
16     with this program; if not, write to the Free Software Foundation, Inc.,
17     51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
18 */
19
20 #include "system.h"
21 #include <pthread.h>
22
23 #include "adns.h"
24 #include "crypto.h"
25 #include "ecdsagen.h"
26 #include "logger.h"
27 #include "meshlink_internal.h"
28 #include "net.h"
29 #include "netutl.h"
30 #include "node.h"
31 #include "submesh.h"
32 #include "packmsg.h"
33 #include "prf.h"
34 #include "protocol.h"
35 #include "route.h"
36 #include "sockaddr.h"
37 #include "utils.h"
38 #include "xalloc.h"
39 #include "ed25519/sha512.h"
40 #include "discovery.h"
41 #include "devtools.h"
42 #include "graph.h"
43
44 #ifndef MSG_NOSIGNAL
45 #define MSG_NOSIGNAL 0
46 #endif
47 __thread meshlink_errno_t meshlink_errno;
48 meshlink_log_cb_t global_log_cb;
49 meshlink_log_level_t global_log_level;
50
51 typedef bool (*search_node_by_condition_t)(const node_t *, const void *);
52
53 static int rstrip(char *value) {
54         int len = strlen(value);
55
56         while(len && strchr("\t\r\n ", value[len - 1])) {
57                 value[--len] = 0;
58         }
59
60         return len;
61 }
62
63 static void get_canonical_address(node_t *n, char **hostname, char **port) {
64         if(!n->canonical_address) {
65                 return;
66         }
67
68         *hostname = xstrdup(n->canonical_address);
69         char *space = strchr(*hostname, ' ');
70
71         if(space) {
72                 *space++ = 0;
73                 *port = xstrdup(space);
74         }
75 }
76
77 static bool is_valid_hostname(const char *hostname) {
78         if(!*hostname) {
79                 return false;
80         }
81
82         for(const char *p = hostname; *p; p++) {
83                 if(!(isalnum(*p) || *p == '-' || *p == '.' || *p == ':')) {
84                         return false;
85                 }
86         }
87
88         return true;
89 }
90
91 static bool is_valid_port(const char *port) {
92         if(!*port) {
93                 return false;
94         }
95
96         if(isdigit(*port)) {
97                 char *end;
98                 unsigned long int result = strtoul(port, &end, 10);
99                 return result && result < 65536 && !*end;
100         }
101
102         for(const char *p = port; *p; p++) {
103                 if(!(isalnum(*p) || *p == '-')) {
104                         return false;
105                 }
106         }
107
108         return true;
109 }
110
111 static void set_timeout(int sock, int timeout) {
112 #ifdef _WIN32
113         DWORD tv = timeout;
114 #else
115         struct timeval tv;
116         tv.tv_sec = timeout / 1000;
117         tv.tv_usec = (timeout - tv.tv_sec * 1000) * 1000;
118 #endif
119         setsockopt(sock, SOL_SOCKET, SO_RCVTIMEO, &tv, sizeof(tv));
120         setsockopt(sock, SOL_SOCKET, SO_SNDTIMEO, &tv, sizeof(tv));
121 }
122
123 struct socket_in_netns_params {
124         int domain;
125         int type;
126         int protocol;
127         int netns;
128         int fd;
129 };
130
131 #ifdef HAVE_SETNS
132 static void *socket_in_netns_thread(void *arg) {
133         struct socket_in_netns_params *params = arg;
134
135         if(setns(params->netns, CLONE_NEWNET) == -1) {
136                 meshlink_errno = MESHLINK_EINVAL;
137                 return NULL;
138         }
139
140         params->fd = socket(params->domain, params->type, params->protocol);
141
142         return NULL;
143 }
144 #endif // HAVE_SETNS
145
146 static int socket_in_netns(int domain, int type, int protocol, int netns) {
147         if(netns == -1) {
148                 return socket(domain, type, protocol);
149         }
150
151 #ifdef HAVE_SETNS
152         struct socket_in_netns_params params = {domain, type, protocol, netns, -1};
153
154         pthread_t thr;
155
156         if(pthread_create(&thr, NULL, socket_in_netns_thread, &params) == 0) {
157                 pthread_join(thr, NULL);
158         }
159
160         return params.fd;
161 #else
162         return -1;
163 #endif // HAVE_SETNS
164
165 }
166
167 // Find out what local address a socket would use if we connect to the given address.
168 // We do this using connect() on a UDP socket, so the kernel has to resolve the address
169 // of both endpoints, but this will actually not send any UDP packet.
170 static bool getlocaladdr(char *destaddr, sockaddr_t *sa, socklen_t *salen, int netns) {
171         struct addrinfo *rai = NULL;
172         const struct addrinfo hint = {
173                 .ai_family = AF_UNSPEC,
174                 .ai_socktype = SOCK_DGRAM,
175                 .ai_protocol = IPPROTO_UDP,
176                 .ai_flags = AI_NUMERICHOST | AI_NUMERICSERV,
177         };
178
179         if(getaddrinfo(destaddr, "80", &hint, &rai) || !rai) {
180                 return false;
181         }
182
183         int sock = socket_in_netns(rai->ai_family, rai->ai_socktype, rai->ai_protocol, netns);
184
185         if(sock == -1) {
186                 freeaddrinfo(rai);
187                 return false;
188         }
189
190         if(connect(sock, rai->ai_addr, rai->ai_addrlen) && !sockwouldblock(errno)) {
191                 closesocket(sock);
192                 freeaddrinfo(rai);
193                 return false;
194         }
195
196         freeaddrinfo(rai);
197
198         if(getsockname(sock, &sa->sa, salen)) {
199                 closesocket(sock);
200                 return false;
201         }
202
203         closesocket(sock);
204         return true;
205 }
206
207 static bool getlocaladdrname(char *destaddr, char *host, socklen_t hostlen, int netns) {
208         sockaddr_t sa;
209         socklen_t salen = sizeof(sa);
210
211         if(!getlocaladdr(destaddr, &sa, &salen, netns)) {
212                 return false;
213         }
214
215         if(getnameinfo(&sa.sa, salen, host, hostlen, NULL, 0, NI_NUMERICHOST | NI_NUMERICSERV)) {
216                 return false;
217         }
218
219         return true;
220 }
221
222 char *meshlink_get_external_address(meshlink_handle_t *mesh) {
223         return meshlink_get_external_address_for_family(mesh, AF_UNSPEC);
224 }
225
226 char *meshlink_get_external_address_for_family(meshlink_handle_t *mesh, int family) {
227         const char *url = mesh->external_address_url;
228
229         if(!url) {
230                 url = "http://meshlink.io/host.cgi";
231         }
232
233         /* Find the hostname part between the slashes */
234         if(strncmp(url, "http://", 7)) {
235                 abort();
236                 meshlink_errno = MESHLINK_EINTERNAL;
237                 return NULL;
238         }
239
240         const char *begin = url + 7;
241
242         const char *end = strchr(begin, '/');
243
244         if(!end) {
245                 end = begin + strlen(begin);
246         }
247
248         /* Make a copy */
249         char host[end - begin + 1];
250         strncpy(host, begin, end - begin);
251         host[end - begin] = 0;
252
253         char *port = strchr(host, ':');
254
255         if(port) {
256                 *port++ = 0;
257         }
258
259         logger(mesh, MESHLINK_DEBUG, "Trying to discover externally visible hostname...\n");
260         struct addrinfo *ai = adns_blocking_request(mesh, xstrdup(host), xstrdup(port ? port : "80"), 5);
261         char line[256];
262         char *hostname = NULL;
263
264         for(struct addrinfo *aip = ai; aip; aip = aip->ai_next) {
265                 if(family != AF_UNSPEC && aip->ai_family != family) {
266                         continue;
267                 }
268
269                 int s = socket_in_netns(aip->ai_family, aip->ai_socktype, aip->ai_protocol, mesh->netns);
270
271                 if(s >= 0) {
272                         set_timeout(s, 5000);
273
274                         if(connect(s, aip->ai_addr, aip->ai_addrlen)) {
275                                 closesocket(s);
276                                 s = -1;
277                         }
278                 }
279
280                 if(s >= 0) {
281                         send(s, "GET ", 4, 0);
282                         send(s, url, strlen(url), 0);
283                         send(s, " HTTP/1.0\r\n\r\n", 13, 0);
284                         int len = recv(s, line, sizeof(line) - 1, MSG_WAITALL);
285
286                         if(len > 0) {
287                                 line[len] = 0;
288
289                                 if(line[len - 1] == '\n') {
290                                         line[--len] = 0;
291                                 }
292
293                                 char *p = strrchr(line, '\n');
294
295                                 if(p && p[1]) {
296                                         hostname = xstrdup(p + 1);
297                                 }
298                         }
299
300                         closesocket(s);
301
302                         if(hostname) {
303                                 break;
304                         }
305                 }
306         }
307
308         if(ai) {
309                 freeaddrinfo(ai);
310         }
311
312         // Check that the hostname is reasonable
313         if(hostname && !is_valid_hostname(hostname)) {
314                 free(hostname);
315                 hostname = NULL;
316         }
317
318         if(!hostname) {
319                 meshlink_errno = MESHLINK_ERESOLV;
320         }
321
322         return hostname;
323 }
324
325 static bool is_localaddr(sockaddr_t *sa) {
326         switch(sa->sa.sa_family) {
327         case AF_INET:
328                 return *(uint8_t *)(&sa->in.sin_addr.s_addr) == 127;
329
330         case AF_INET6: {
331                 uint16_t first = sa->in6.sin6_addr.s6_addr[0] << 8 | sa->in6.sin6_addr.s6_addr[1];
332                 return first == 0 || (first & 0xffc0) == 0xfe80;
333         }
334
335         default:
336                 return false;
337         }
338 }
339
340 char *meshlink_get_local_address_for_family(meshlink_handle_t *mesh, int family) {
341         (void)mesh;
342
343         // Determine address of the local interface used for outgoing connections.
344         char localaddr[NI_MAXHOST];
345         bool success = false;
346
347         if(family == AF_INET) {
348                 success = getlocaladdrname("93.184.216.34", localaddr, sizeof(localaddr), mesh->netns);
349         } else if(family == AF_INET6) {
350                 success = getlocaladdrname("2606:2800:220:1:248:1893:25c8:1946", localaddr, sizeof(localaddr), mesh->netns);
351         }
352
353 #ifdef HAVE_GETIFADDRS
354
355         if(!success) {
356                 struct ifaddrs *ifa = NULL;
357                 getifaddrs(&ifa);
358
359                 for(struct ifaddrs *ifap = ifa; ifap; ifap = ifap->ifa_next) {
360                         sockaddr_t *sa = (sockaddr_t *)ifap->ifa_addr;
361
362                         if(sa->sa.sa_family != family) {
363                                 continue;
364                         }
365
366                         if(is_localaddr(sa)) {
367                                 continue;
368                         }
369
370                         if(!getnameinfo(&sa->sa, SALEN(sa->sa), localaddr, sizeof(localaddr), NULL, 0, NI_NUMERICHOST | NI_NUMERICSERV)) {
371                                 success = true;
372                                 break;
373                         }
374                 }
375
376                 freeifaddrs(ifa);
377         }
378
379 #endif
380
381         if(!success) {
382                 meshlink_errno = MESHLINK_ENETWORK;
383                 return NULL;
384         }
385
386         return xstrdup(localaddr);
387 }
388
389 void remove_duplicate_hostnames(char *host[], char *port[], int n) {
390         for(int i = 0; i < n; i++) {
391                 if(!host[i]) {
392                         continue;
393                 }
394
395                 // Ignore duplicate hostnames
396                 bool found = false;
397
398                 for(int j = 0; j < i; j++) {
399                         if(!host[j]) {
400                                 continue;
401                         }
402
403                         if(strcmp(host[i], host[j])) {
404                                 continue;
405                         }
406
407                         if(strcmp(port[i], port[j])) {
408                                 continue;
409                         }
410
411                         found = true;
412                         break;
413                 }
414
415                 if(found || !is_valid_hostname(host[i])) {
416                         free(host[i]);
417                         free(port[i]);
418                         host[i] = NULL;
419                         port[i] = NULL;
420                         continue;
421                 }
422         }
423 }
424
425 // This gets the hostname part for use in invitation URLs
426 static char *get_my_hostname(meshlink_handle_t *mesh, uint32_t flags) {
427         int count = 4 + (mesh->invitation_addresses ? mesh->invitation_addresses->count : 0);
428         int n = 0;
429         char *hostname[count];
430         char *port[count];
431         char *hostport = NULL;
432
433         memset(hostname, 0, sizeof(hostname));
434         memset(port, 0, sizeof(port));
435
436         if(!(flags & (MESHLINK_INVITE_LOCAL | MESHLINK_INVITE_PUBLIC))) {
437                 flags |= MESHLINK_INVITE_LOCAL | MESHLINK_INVITE_PUBLIC;
438         }
439
440         if(!(flags & (MESHLINK_INVITE_IPV4 | MESHLINK_INVITE_IPV6))) {
441                 flags |= MESHLINK_INVITE_IPV4 | MESHLINK_INVITE_IPV6;
442         }
443
444         // Add all explicitly set invitation addresses
445         if(mesh->invitation_addresses) {
446                 for list_each(char, combo, mesh->invitation_addresses) {
447                         hostname[n] = xstrdup(combo);
448                         char *slash = strrchr(hostname[n], '/');
449
450                         if(slash) {
451                                 *slash = 0;
452                                 port[n] = xstrdup(slash + 1);
453                         }
454
455                         n++;
456                 }
457         }
458
459         // Add local addresses if requested
460         if(flags & MESHLINK_INVITE_LOCAL) {
461                 if(flags & MESHLINK_INVITE_IPV4) {
462                         hostname[n++] = meshlink_get_local_address_for_family(mesh, AF_INET);
463                 }
464
465                 if(flags & MESHLINK_INVITE_IPV6) {
466                         hostname[n++] = meshlink_get_local_address_for_family(mesh, AF_INET6);
467                 }
468         }
469
470         // Add public/canonical addresses if requested
471         if(flags & MESHLINK_INVITE_PUBLIC) {
472                 // Try the CanonicalAddress first
473                 get_canonical_address(mesh->self, &hostname[n], &port[n]);
474
475                 if(!hostname[n] && count == 4) {
476                         if(flags & MESHLINK_INVITE_IPV4) {
477                                 hostname[n++] = meshlink_get_external_address_for_family(mesh, AF_INET);
478                         }
479
480                         if(flags & MESHLINK_INVITE_IPV6) {
481                                 hostname[n++] = meshlink_get_external_address_for_family(mesh, AF_INET6);
482                         }
483                 } else {
484                         n++;
485                 }
486         }
487
488         for(int i = 0; i < n; i++) {
489                 // Ensure we always have a port number
490                 if(hostname[i] && !port[i]) {
491                         port[i] = xstrdup(mesh->myport);
492                 }
493         }
494
495         remove_duplicate_hostnames(hostname, port, n);
496
497         // Resolve the hostnames
498         for(int i = 0; i < n; i++) {
499                 if(!hostname[i]) {
500                         continue;
501                 }
502
503                 // Convert what we have to a sockaddr
504                 struct addrinfo *ai_in = adns_blocking_request(mesh, xstrdup(hostname[i]), xstrdup(port[i]), 5);
505
506                 if(!ai_in) {
507                         continue;
508                 }
509
510                 // Remember the address(es)
511                 for(struct addrinfo *aip = ai_in; aip; aip = aip->ai_next) {
512                         node_add_recent_address(mesh, mesh->self, (sockaddr_t *)aip->ai_addr);
513                 }
514
515                 freeaddrinfo(ai_in);
516                 continue;
517         }
518
519         // Remove duplicates again, since IPv4 and IPv6 addresses might map to the same hostname
520         remove_duplicate_hostnames(hostname, port, n);
521
522         // Concatenate all unique address to the hostport string
523         for(int i = 0; i < n; i++) {
524                 if(!hostname[i]) {
525                         continue;
526                 }
527
528                 // Append the address to the hostport string
529                 char *newhostport;
530                 xasprintf(&newhostport, (strchr(hostname[i], ':') ? "%s%s[%s]:%s" : "%s%s%s:%s"), hostport ? hostport : "", hostport ? "," : "", hostname[i], port[i]);
531                 free(hostport);
532                 hostport = newhostport;
533
534                 free(hostname[i]);
535                 free(port[i]);
536         }
537
538         return hostport;
539 }
540
541 static bool try_bind(meshlink_handle_t *mesh, int port) {
542         struct addrinfo *ai = NULL;
543         struct addrinfo hint = {
544                 .ai_flags = AI_PASSIVE,
545                 .ai_family = AF_UNSPEC,
546                 .ai_socktype = SOCK_STREAM,
547                 .ai_protocol = IPPROTO_TCP,
548         };
549
550         char portstr[16];
551         snprintf(portstr, sizeof(portstr), "%d", port);
552
553         if(getaddrinfo(NULL, portstr, &hint, &ai) || !ai) {
554                 return false;
555         }
556
557         bool success = false;
558
559         for(struct addrinfo *aip = ai; aip; aip = aip->ai_next) {
560                 /* Try to bind to TCP. */
561
562                 int tcp_fd = setup_tcp_listen_socket(mesh, aip);
563
564                 if(tcp_fd == -1) {
565                         if(errno == EADDRINUSE) {
566                                 /* If this port is in use for any address family, avoid it. */
567                                 success = false;
568                                 break;
569                         } else {
570                                 continue;
571                         }
572                 }
573
574                 /* If TCP worked, then we require that UDP works as well. */
575
576                 int udp_fd = setup_udp_listen_socket(mesh, aip);
577
578                 if(udp_fd == -1) {
579                         closesocket(tcp_fd);
580                         success = false;
581                         break;
582                 }
583
584                 closesocket(tcp_fd);
585                 closesocket(udp_fd);
586                 success = true;
587         }
588
589         freeaddrinfo(ai);
590         return success;
591 }
592
593 int check_port(meshlink_handle_t *mesh) {
594         for(int i = 0; i < 1000; i++) {
595                 int port = 0x1000 + prng(mesh, 0x8000);
596
597                 if(try_bind(mesh, port)) {
598                         free(mesh->myport);
599                         xasprintf(&mesh->myport, "%d", port);
600                         return port;
601                 }
602         }
603
604         meshlink_errno = MESHLINK_ENETWORK;
605         logger(mesh, MESHLINK_DEBUG, "Could not find any available network port.\n");
606         return 0;
607 }
608
609 static bool write_main_config_files(meshlink_handle_t *mesh) {
610         if(!mesh->confbase) {
611                 return true;
612         }
613
614         uint8_t buf[4096];
615
616         /* Write the main config file */
617         packmsg_output_t out = {buf, sizeof buf};
618
619         packmsg_add_uint32(&out, MESHLINK_CONFIG_VERSION);
620         packmsg_add_str(&out, mesh->name);
621         packmsg_add_bin(&out, ecdsa_get_private_key(mesh->private_key), 96);
622         packmsg_add_bin(&out, ecdsa_get_private_key(mesh->invitation_key), 96);
623         packmsg_add_uint16(&out, atoi(mesh->myport));
624
625         if(!packmsg_output_ok(&out)) {
626                 return false;
627         }
628
629         config_t config = {buf, packmsg_output_size(&out, buf)};
630
631         if(!main_config_write(mesh, "current", &config, mesh->config_key)) {
632                 return false;
633         }
634
635         /* Write our own host config file */
636         if(!node_write_config(mesh, mesh->self)) {
637                 return false;
638         }
639
640         return true;
641 }
642
643 typedef struct {
644         meshlink_handle_t *mesh;
645         int sock;
646         char cookie[18 + 32];
647         char hash[18];
648         bool success;
649         sptps_t sptps;
650         char *data;
651         size_t thedatalen;
652         size_t blen;
653         char line[4096];
654         char buffer[4096];
655 } join_state_t;
656
657 static bool finalize_join(join_state_t *state, const void *buf, uint16_t len) {
658         meshlink_handle_t *mesh = state->mesh;
659         packmsg_input_t in = {buf, len};
660         uint32_t version = packmsg_get_uint32(&in);
661
662         if(version != MESHLINK_INVITATION_VERSION) {
663                 logger(mesh, MESHLINK_ERROR, "Invalid invitation version!\n");
664                 return false;
665         }
666
667         char *name = packmsg_get_str_dup(&in);
668         packmsg_skip_element(&in); /* submesh */
669         dev_class_t devclass = packmsg_get_int32(&in);
670         uint32_t count = packmsg_get_array(&in);
671
672         if(!name) {
673                 logger(mesh, MESHLINK_DEBUG, "No Name found in invitation!\n");
674                 return false;
675         }
676
677         if(!check_id(name)) {
678                 logger(mesh, MESHLINK_DEBUG, "Invalid Name found in invitation: %s!\n", name);
679                 free(name);
680                 return false;
681         }
682
683         if(!count) {
684                 logger(mesh, MESHLINK_ERROR, "Incomplete invitation file!\n");
685                 free(name);
686                 return false;
687         }
688
689         free(mesh->name);
690         free(mesh->self->name);
691         mesh->name = name;
692         mesh->self->name = xstrdup(name);
693         mesh->self->devclass = devclass == DEV_CLASS_UNKNOWN ? mesh->devclass : devclass;
694
695         // Initialize configuration directory
696         if(!config_init(mesh, "current")) {
697                 return false;
698         }
699
700         if(!write_main_config_files(mesh)) {
701                 return false;
702         }
703
704         // Write host config files
705         for(uint32_t i = 0; i < count; i++) {
706                 const void *data;
707                 uint32_t len = packmsg_get_bin_raw(&in, &data);
708
709                 if(!len) {
710                         logger(mesh, MESHLINK_ERROR, "Incomplete invitation file!\n");
711                         return false;
712                 }
713
714                 packmsg_input_t in2 = {data, len};
715                 uint32_t version = packmsg_get_uint32(&in2);
716                 char *name = packmsg_get_str_dup(&in2);
717
718                 if(!packmsg_input_ok(&in2) || version != MESHLINK_CONFIG_VERSION || !check_id(name)) {
719                         free(name);
720                         packmsg_input_invalidate(&in);
721                         break;
722                 }
723
724                 if(!check_id(name)) {
725                         free(name);
726                         break;
727                 }
728
729                 if(!strcmp(name, mesh->name)) {
730                         logger(mesh, MESHLINK_DEBUG, "Secondary chunk would overwrite our own host config file.\n");
731                         free(name);
732                         meshlink_errno = MESHLINK_EPEER;
733                         return false;
734                 }
735
736                 node_t *n = new_node();
737                 n->name = name;
738
739                 config_t config = {data, len};
740
741                 if(!node_read_from_config(mesh, n, &config)) {
742                         free_node(n);
743                         logger(mesh, MESHLINK_ERROR, "Invalid host config file in invitation file!\n");
744                         meshlink_errno = MESHLINK_EPEER;
745                         return false;
746                 }
747
748                 if(i == 0) {
749                         /* The first host config file is of the inviter itself;
750                          * remember the address we are currently using for the invitation connection.
751                          */
752                         sockaddr_t sa;
753                         socklen_t salen = sizeof(sa);
754
755                         if(getpeername(state->sock, &sa.sa, &salen) == 0) {
756                                 node_add_recent_address(mesh, n, &sa);
757                         }
758                 }
759
760                 /* Clear the reachability times, since we ourself have never seen these nodes yet */
761                 n->last_reachable = 0;
762                 n->last_unreachable = 0;
763
764                 if(!node_write_config(mesh, n)) {
765                         free_node(n);
766                         return false;
767                 }
768
769                 node_add(mesh, n);
770         }
771
772         /* Ensure the configuration directory metadata is on disk */
773         if(!config_sync(mesh, "current") || !sync_path(mesh->confbase)) {
774                 return false;
775         }
776
777         if(!mesh->inviter_commits_first) {
778                 devtool_set_inviter_commits_first(false);
779         }
780
781         sptps_send_record(&state->sptps, 1, ecdsa_get_public_key(mesh->private_key), 32);
782
783         logger(mesh, MESHLINK_DEBUG, "Configuration stored in: %s\n", mesh->confbase);
784
785         return true;
786 }
787
788 static bool invitation_send(void *handle, uint8_t type, const void *data, size_t len) {
789         (void)type;
790         join_state_t *state = handle;
791         const char *ptr = data;
792
793         while(len) {
794                 int result = send(state->sock, ptr, len, 0);
795
796                 if(result == -1 && errno == EINTR) {
797                         continue;
798                 } else if(result <= 0) {
799                         return false;
800                 }
801
802                 ptr += result;
803                 len -= result;
804         }
805
806         return true;
807 }
808
809 static bool invitation_receive(void *handle, uint8_t type, const void *msg, uint16_t len) {
810         join_state_t *state = handle;
811         meshlink_handle_t *mesh = state->mesh;
812
813         if(mesh->inviter_commits_first) {
814                 switch(type) {
815                 case SPTPS_HANDSHAKE:
816                         return sptps_send_record(&state->sptps, 2, state->cookie, 18 + 32);
817
818                 case 1:
819                         break;
820
821                 case 0:
822                         if(!finalize_join(state, msg, len)) {
823                                 return false;
824                         }
825
826                         logger(mesh, MESHLINK_DEBUG, "Invitation successfully accepted.\n");
827                         shutdown(state->sock, SHUT_RDWR);
828                         state->success = true;
829                         break;
830
831                 default:
832                         return false;
833                 }
834         } else {
835                 switch(type) {
836                 case SPTPS_HANDSHAKE:
837                         return sptps_send_record(&state->sptps, 0, state->cookie, 18);
838
839                 case 0:
840                         return finalize_join(state, msg, len);
841
842                 case 1:
843                         logger(mesh, MESHLINK_DEBUG, "Invitation successfully accepted.\n");
844                         shutdown(state->sock, SHUT_RDWR);
845                         state->success = true;
846                         break;
847
848                 default:
849                         return false;
850                 }
851         }
852
853         return true;
854 }
855
856 static bool recvline(join_state_t *state) {
857         char *newline = NULL;
858
859         while(!(newline = memchr(state->buffer, '\n', state->blen))) {
860                 int result = recv(state->sock, state->buffer + state->blen, sizeof(state)->buffer - state->blen, 0);
861
862                 if(result == -1 && errno == EINTR) {
863                         continue;
864                 } else if(result <= 0) {
865                         return false;
866                 }
867
868                 state->blen += result;
869         }
870
871         if((size_t)(newline - state->buffer) >= sizeof(state->line)) {
872                 return false;
873         }
874
875         size_t len = newline - state->buffer;
876
877         memcpy(state->line, state->buffer, len);
878         state->line[len] = 0;
879         memmove(state->buffer, newline + 1, state->blen - len - 1);
880         state->blen -= len + 1;
881
882         return true;
883 }
884
885 static bool sendline(int fd, char *format, ...) {
886         char buffer[4096];
887         char *p = buffer;
888         int blen = 0;
889         va_list ap;
890
891         va_start(ap, format);
892         blen = vsnprintf(buffer, sizeof(buffer), format, ap);
893         va_end(ap);
894
895         if(blen < 1 || (size_t)blen >= sizeof(buffer)) {
896                 return false;
897         }
898
899         buffer[blen] = '\n';
900         blen++;
901
902         while(blen) {
903                 int result = send(fd, p, blen, MSG_NOSIGNAL);
904
905                 if(result == -1 && errno == EINTR) {
906                         continue;
907                 } else if(result <= 0) {
908                         return false;
909                 }
910
911                 p += result;
912                 blen -= result;
913         }
914
915         return true;
916 }
917
918 static const char *errstr[] = {
919         [MESHLINK_OK] = "No error",
920         [MESHLINK_EINVAL] = "Invalid argument",
921         [MESHLINK_ENOMEM] = "Out of memory",
922         [MESHLINK_ENOENT] = "No such node",
923         [MESHLINK_EEXIST] = "Node already exists",
924         [MESHLINK_EINTERNAL] = "Internal error",
925         [MESHLINK_ERESOLV] = "Could not resolve hostname",
926         [MESHLINK_ESTORAGE] = "Storage error",
927         [MESHLINK_ENETWORK] = "Network error",
928         [MESHLINK_EPEER] = "Error communicating with peer",
929         [MESHLINK_ENOTSUP] = "Operation not supported",
930         [MESHLINK_EBUSY] = "MeshLink instance already in use",
931         [MESHLINK_EBLACKLISTED] = "Node is blacklisted",
932 };
933
934 const char *meshlink_strerror(meshlink_errno_t err) {
935         if((int)err < 0 || err >= sizeof(errstr) / sizeof(*errstr)) {
936                 return "Invalid error code";
937         }
938
939         return errstr[err];
940 }
941
942 static bool ecdsa_keygen(meshlink_handle_t *mesh) {
943         logger(mesh, MESHLINK_DEBUG, "Generating ECDSA keypairs:\n");
944
945         mesh->private_key = ecdsa_generate();
946         mesh->invitation_key = ecdsa_generate();
947
948         if(!mesh->private_key || !mesh->invitation_key) {
949                 logger(mesh, MESHLINK_DEBUG, "Error during key generation!\n");
950                 meshlink_errno = MESHLINK_EINTERNAL;
951                 return false;
952         }
953
954         logger(mesh, MESHLINK_DEBUG, "Done.\n");
955
956         return true;
957 }
958
959 static bool timespec_lt(const struct timespec *a, const struct timespec *b) {
960         if(a->tv_sec == b->tv_sec) {
961                 return a->tv_nsec < b->tv_nsec;
962         } else {
963                 return a->tv_sec < b->tv_sec;
964         }
965 }
966
967 static struct timespec idle(event_loop_t *loop, void *data) {
968         (void)loop;
969         meshlink_handle_t *mesh = data;
970         struct timespec t, tmin = {3600, 0};
971
972         for splay_each(node_t, n, mesh->nodes) {
973                 if(!n->utcp) {
974                         continue;
975                 }
976
977                 t = utcp_timeout(n->utcp);
978
979                 if(timespec_lt(&t, &tmin)) {
980                         tmin = t;
981                 }
982         }
983
984         return tmin;
985 }
986
987 // Get our local address(es) by simulating connecting to an Internet host.
988 static void add_local_addresses(meshlink_handle_t *mesh) {
989         sockaddr_t sa;
990         sa.storage.ss_family = AF_UNKNOWN;
991         socklen_t salen = sizeof(sa);
992
993         // IPv4 example.org
994
995         if(getlocaladdr("93.184.216.34", &sa, &salen, mesh->netns)) {
996                 sa.in.sin_port = ntohs(atoi(mesh->myport));
997                 node_add_recent_address(mesh, mesh->self, &sa);
998         }
999
1000         // IPv6 example.org
1001
1002         salen = sizeof(sa);
1003
1004         if(getlocaladdr("2606:2800:220:1:248:1893:25c8:1946", &sa, &salen, mesh->netns)) {
1005                 sa.in6.sin6_port = ntohs(atoi(mesh->myport));
1006                 node_add_recent_address(mesh, mesh->self, &sa);
1007         }
1008 }
1009
1010 static bool meshlink_setup(meshlink_handle_t *mesh) {
1011         if(!config_destroy(mesh->confbase, "new")) {
1012                 logger(mesh, MESHLINK_ERROR, "Could not delete configuration in %s/new: %s\n", mesh->confbase, strerror(errno));
1013                 meshlink_errno = MESHLINK_ESTORAGE;
1014                 return false;
1015         }
1016
1017         if(!config_destroy(mesh->confbase, "old")) {
1018                 logger(mesh, MESHLINK_ERROR, "Could not delete configuration in %s/old: %s\n", mesh->confbase, strerror(errno));
1019                 meshlink_errno = MESHLINK_ESTORAGE;
1020                 return false;
1021         }
1022
1023         if(!config_init(mesh, "current")) {
1024                 logger(mesh, MESHLINK_ERROR, "Could not set up configuration in %s/current: %s\n", mesh->confbase, strerror(errno));
1025                 meshlink_errno = MESHLINK_ESTORAGE;
1026                 return false;
1027         }
1028
1029         if(!ecdsa_keygen(mesh)) {
1030                 meshlink_errno = MESHLINK_EINTERNAL;
1031                 return false;
1032         }
1033
1034         if(check_port(mesh) == 0) {
1035                 meshlink_errno = MESHLINK_ENETWORK;
1036                 return false;
1037         }
1038
1039         /* Create a node for ourself */
1040
1041         mesh->self = new_node();
1042         mesh->self->name = xstrdup(mesh->name);
1043         mesh->self->devclass = mesh->devclass;
1044         mesh->self->ecdsa = ecdsa_set_public_key(ecdsa_get_public_key(mesh->private_key));
1045         mesh->self->session_id = mesh->session_id;
1046
1047         if(!write_main_config_files(mesh)) {
1048                 logger(mesh, MESHLINK_ERROR, "Could not write main config files into %s/current: %s\n", mesh->confbase, strerror(errno));
1049                 meshlink_errno = MESHLINK_ESTORAGE;
1050                 return false;
1051         }
1052
1053         /* Ensure the configuration directory metadata is on disk */
1054         if(!config_sync(mesh, "current")) {
1055                 return false;
1056         }
1057
1058         return true;
1059 }
1060
1061 static bool meshlink_read_config(meshlink_handle_t *mesh) {
1062         config_t config;
1063
1064         if(!main_config_read(mesh, "current", &config, mesh->config_key)) {
1065                 logger(NULL, MESHLINK_ERROR, "Could not read main configuration file!");
1066                 return false;
1067         }
1068
1069         packmsg_input_t in = {config.buf, config.len};
1070         const void *private_key;
1071         const void *invitation_key;
1072
1073         uint32_t version = packmsg_get_uint32(&in);
1074         char *name = packmsg_get_str_dup(&in);
1075         uint32_t private_key_len = packmsg_get_bin_raw(&in, &private_key);
1076         uint32_t invitation_key_len = packmsg_get_bin_raw(&in, &invitation_key);
1077         uint16_t myport = packmsg_get_uint16(&in);
1078
1079         if(!packmsg_done(&in) || version != MESHLINK_CONFIG_VERSION || private_key_len != 96 || invitation_key_len != 96) {
1080                 logger(NULL, MESHLINK_ERROR, "Error parsing main configuration file!");
1081                 free(name);
1082                 config_free(&config);
1083                 return false;
1084         }
1085
1086 #if 0
1087
1088         // TODO: check this?
1089         if(mesh->name && strcmp(mesh->name, name)) {
1090                 logger(NULL, MESHLINK_ERROR, "Configuration is for a different name (%s)!", name);
1091                 meshlink_errno = MESHLINK_ESTORAGE;
1092                 free(name);
1093                 config_free(&config);
1094                 return false;
1095         }
1096
1097 #endif
1098
1099         free(mesh->name);
1100         mesh->name = name;
1101         xasprintf(&mesh->myport, "%u", myport);
1102         mesh->private_key = ecdsa_set_private_key(private_key);
1103         mesh->invitation_key = ecdsa_set_private_key(invitation_key);
1104         config_free(&config);
1105
1106         /* Create a node for ourself and read our host configuration file */
1107
1108         mesh->self = new_node();
1109         mesh->self->name = xstrdup(name);
1110         mesh->self->devclass = mesh->devclass;
1111         mesh->self->session_id = mesh->session_id;
1112
1113         if(!node_read_public_key(mesh, mesh->self)) {
1114                 logger(NULL, MESHLINK_ERROR, "Could not read our host configuration file!");
1115                 meshlink_errno = MESHLINK_ESTORAGE;
1116                 free_node(mesh->self);
1117                 mesh->self = NULL;
1118                 return false;
1119         }
1120
1121         return true;
1122 }
1123
1124 #ifdef HAVE_SETNS
1125 static void *setup_network_in_netns_thread(void *arg) {
1126         meshlink_handle_t *mesh = arg;
1127
1128         if(setns(mesh->netns, CLONE_NEWNET) != 0) {
1129                 return NULL;
1130         }
1131
1132         bool success = setup_network(mesh);
1133         return success ? arg : NULL;
1134 }
1135 #endif // HAVE_SETNS
1136
1137 meshlink_open_params_t *meshlink_open_params_init(const char *confbase, const char *name, const char *appname, dev_class_t devclass) {
1138         if(!confbase || !*confbase) {
1139                 logger(NULL, MESHLINK_ERROR, "No confbase given!\n");
1140                 meshlink_errno = MESHLINK_EINVAL;
1141                 return NULL;
1142         }
1143
1144         if(!appname || !*appname) {
1145                 logger(NULL, MESHLINK_ERROR, "No appname given!\n");
1146                 meshlink_errno = MESHLINK_EINVAL;
1147                 return NULL;
1148         }
1149
1150         if(strchr(appname, ' ')) {
1151                 logger(NULL, MESHLINK_ERROR, "Invalid appname given!\n");
1152                 meshlink_errno = MESHLINK_EINVAL;
1153                 return NULL;
1154         }
1155
1156         if(!name || !*name) {
1157                 logger(NULL, MESHLINK_ERROR, "No name given!\n");
1158                 meshlink_errno = MESHLINK_EINVAL;
1159                 return NULL;
1160         };
1161
1162         if(!check_id(name)) {
1163                 logger(NULL, MESHLINK_ERROR, "Invalid name given!\n");
1164                 meshlink_errno = MESHLINK_EINVAL;
1165                 return NULL;
1166         }
1167
1168         if(devclass < 0 || devclass >= DEV_CLASS_COUNT) {
1169                 logger(NULL, MESHLINK_ERROR, "Invalid devclass given!\n");
1170                 meshlink_errno = MESHLINK_EINVAL;
1171                 return NULL;
1172         }
1173
1174         meshlink_open_params_t *params = xzalloc(sizeof * params);
1175
1176         params->confbase = xstrdup(confbase);
1177         params->name = xstrdup(name);
1178         params->appname = xstrdup(appname);
1179         params->devclass = devclass;
1180         params->netns = -1;
1181
1182         return params;
1183 }
1184
1185 bool meshlink_open_params_set_netns(meshlink_open_params_t *params, int netns) {
1186         if(!params) {
1187                 meshlink_errno = MESHLINK_EINVAL;
1188                 return false;
1189         }
1190
1191         params->netns = netns;
1192
1193         return true;
1194 }
1195
1196 bool meshlink_open_params_set_storage_key(meshlink_open_params_t *params, const void *key, size_t keylen) {
1197         if(!params) {
1198                 meshlink_errno = MESHLINK_EINVAL;
1199                 return false;
1200         }
1201
1202         if((!key && keylen) || (key && !keylen)) {
1203                 logger(NULL, MESHLINK_ERROR, "Invalid key length!\n");
1204                 meshlink_errno = MESHLINK_EINVAL;
1205                 return false;
1206         }
1207
1208         params->key = key;
1209         params->keylen = keylen;
1210
1211         return true;
1212 }
1213
1214 bool meshlink_encrypted_key_rotate(meshlink_handle_t *mesh, const void *new_key, size_t new_keylen) {
1215         if(!mesh || !new_key || !new_keylen) {
1216                 logger(mesh, MESHLINK_ERROR, "Invalid arguments given!\n");
1217                 meshlink_errno = MESHLINK_EINVAL;
1218                 return false;
1219         }
1220
1221         pthread_mutex_lock(&mesh->mutex);
1222
1223         // Create hash for the new key
1224         void *new_config_key;
1225         new_config_key = xmalloc(CHACHA_POLY1305_KEYLEN);
1226
1227         if(!prf(new_key, new_keylen, "MeshLink configuration key", 26, new_config_key, CHACHA_POLY1305_KEYLEN)) {
1228                 logger(mesh, MESHLINK_ERROR, "Error creating new configuration key!\n");
1229                 meshlink_errno = MESHLINK_EINTERNAL;
1230                 pthread_mutex_unlock(&mesh->mutex);
1231                 return false;
1232         }
1233
1234         // Copy contents of the "current" confbase sub-directory to "new" confbase sub-directory with the new key
1235
1236         if(!config_copy(mesh, "current", mesh->config_key, "new", new_config_key)) {
1237                 logger(mesh, MESHLINK_ERROR, "Could not set up configuration in %s/old: %s\n", mesh->confbase, strerror(errno));
1238                 meshlink_errno = MESHLINK_ESTORAGE;
1239                 pthread_mutex_unlock(&mesh->mutex);
1240                 return false;
1241         }
1242
1243         devtool_keyrotate_probe(1);
1244
1245         // Rename confbase/current/ to confbase/old
1246
1247         if(!config_rename(mesh, "current", "old")) {
1248                 logger(mesh, MESHLINK_ERROR, "Cannot rename %s/current to %s/old\n", mesh->confbase, mesh->confbase);
1249                 meshlink_errno = MESHLINK_ESTORAGE;
1250                 pthread_mutex_unlock(&mesh->mutex);
1251                 return false;
1252         }
1253
1254         devtool_keyrotate_probe(2);
1255
1256         // Rename confbase/new/ to confbase/current
1257
1258         if(!config_rename(mesh, "new", "current")) {
1259                 logger(mesh, MESHLINK_ERROR, "Cannot rename %s/new to %s/current\n", mesh->confbase, mesh->confbase);
1260                 meshlink_errno = MESHLINK_ESTORAGE;
1261                 pthread_mutex_unlock(&mesh->mutex);
1262                 return false;
1263         }
1264
1265         devtool_keyrotate_probe(3);
1266
1267         // Cleanup the "old" confbase sub-directory
1268
1269         if(!config_destroy(mesh->confbase, "old")) {
1270                 pthread_mutex_unlock(&mesh->mutex);
1271                 return false;
1272         }
1273
1274         // Change the mesh handle key with new key
1275
1276         free(mesh->config_key);
1277         mesh->config_key = new_config_key;
1278
1279         pthread_mutex_unlock(&mesh->mutex);
1280
1281         return true;
1282 }
1283
1284 void meshlink_open_params_free(meshlink_open_params_t *params) {
1285         if(!params) {
1286                 meshlink_errno = MESHLINK_EINVAL;
1287                 return;
1288         }
1289
1290         free(params->confbase);
1291         free(params->name);
1292         free(params->appname);
1293
1294         free(params);
1295 }
1296
1297 /// Device class traits
1298 static const dev_class_traits_t default_class_traits[DEV_CLASS_COUNT] = {
1299         { .pingtimeout = 5, .pinginterval = 60, .min_connects = 3, .max_connects = 10000, .edge_weight = 1 }, // DEV_CLASS_BACKBONE
1300         { .pingtimeout = 5, .pinginterval = 60, .min_connects = 3, .max_connects = 100, .edge_weight = 3 },   // DEV_CLASS_STATIONARY
1301         { .pingtimeout = 5, .pinginterval = 60, .min_connects = 3, .max_connects = 3, .edge_weight = 6 },     // DEV_CLASS_PORTABLE
1302         { .pingtimeout = 5, .pinginterval = 60, .min_connects = 1, .max_connects = 1, .edge_weight = 9 },     // DEV_CLASS_UNKNOWN
1303 };
1304
1305 meshlink_handle_t *meshlink_open(const char *confbase, const char *name, const char *appname, dev_class_t devclass) {
1306         if(!confbase || !*confbase) {
1307                 logger(NULL, MESHLINK_ERROR, "No confbase given!\n");
1308                 meshlink_errno = MESHLINK_EINVAL;
1309                 return NULL;
1310         }
1311
1312         /* Create a temporary struct on the stack, to avoid allocating and freeing one. */
1313         meshlink_open_params_t params;
1314         memset(&params, 0, sizeof(params));
1315
1316         params.confbase = (char *)confbase;
1317         params.name = (char *)name;
1318         params.appname = (char *)appname;
1319         params.devclass = devclass;
1320         params.netns = -1;
1321
1322         return meshlink_open_ex(&params);
1323 }
1324
1325 meshlink_handle_t *meshlink_open_encrypted(const char *confbase, const char *name, const char *appname, dev_class_t devclass, const void *key, size_t keylen) {
1326         if(!confbase || !*confbase) {
1327                 logger(NULL, MESHLINK_ERROR, "No confbase given!\n");
1328                 meshlink_errno = MESHLINK_EINVAL;
1329                 return NULL;
1330         }
1331
1332         /* Create a temporary struct on the stack, to avoid allocating and freeing one. */
1333         meshlink_open_params_t params;
1334         memset(&params, 0, sizeof(params));
1335
1336         params.confbase = (char *)confbase;
1337         params.name = (char *)name;
1338         params.appname = (char *)appname;
1339         params.devclass = devclass;
1340         params.netns = -1;
1341
1342         if(!meshlink_open_params_set_storage_key(&params, key, keylen)) {
1343                 return false;
1344         }
1345
1346         return meshlink_open_ex(&params);
1347 }
1348
1349 meshlink_handle_t *meshlink_open_ephemeral(const char *name, const char *appname, dev_class_t devclass) {
1350         /* Create a temporary struct on the stack, to avoid allocating and freeing one. */
1351         meshlink_open_params_t params;
1352         memset(&params, 0, sizeof(params));
1353
1354         params.name = (char *)name;
1355         params.appname = (char *)appname;
1356         params.devclass = devclass;
1357         params.netns = -1;
1358
1359         return meshlink_open_ex(&params);
1360 }
1361
1362 meshlink_handle_t *meshlink_open_ex(const meshlink_open_params_t *params) {
1363         // Validate arguments provided by the application
1364         bool usingname = false;
1365
1366         logger(NULL, MESHLINK_DEBUG, "meshlink_open called\n");
1367
1368         if(!params->appname || !*params->appname) {
1369                 logger(NULL, MESHLINK_ERROR, "No appname given!\n");
1370                 meshlink_errno = MESHLINK_EINVAL;
1371                 return NULL;
1372         }
1373
1374         if(strchr(params->appname, ' ')) {
1375                 logger(NULL, MESHLINK_ERROR, "Invalid appname given!\n");
1376                 meshlink_errno = MESHLINK_EINVAL;
1377                 return NULL;
1378         }
1379
1380         if(!params->name || !*params->name) {
1381                 logger(NULL, MESHLINK_ERROR, "No name given!\n");
1382                 //return NULL;
1383         } else { //check name only if there is a name != NULL
1384
1385                 if(!check_id(params->name)) {
1386                         logger(NULL, MESHLINK_ERROR, "Invalid name given!\n");
1387                         meshlink_errno = MESHLINK_EINVAL;
1388                         return NULL;
1389                 } else {
1390                         usingname = true;
1391                 }
1392         }
1393
1394         if(params->devclass < 0 || params->devclass >= DEV_CLASS_COUNT) {
1395                 logger(NULL, MESHLINK_ERROR, "Invalid devclass given!\n");
1396                 meshlink_errno = MESHLINK_EINVAL;
1397                 return NULL;
1398         }
1399
1400         if((params->key && !params->keylen) || (!params->key && params->keylen)) {
1401                 logger(NULL, MESHLINK_ERROR, "Invalid key length!\n");
1402                 meshlink_errno = MESHLINK_EINVAL;
1403                 return NULL;
1404         }
1405
1406         meshlink_handle_t *mesh = xzalloc(sizeof(meshlink_handle_t));
1407
1408         if(params->confbase) {
1409                 mesh->confbase = xstrdup(params->confbase);
1410         }
1411
1412         mesh->appname = xstrdup(params->appname);
1413         mesh->devclass = params->devclass;
1414         mesh->discovery = true;
1415         mesh->invitation_timeout = 604800; // 1 week
1416         mesh->netns = params->netns;
1417         mesh->submeshes = NULL;
1418         mesh->log_cb = global_log_cb;
1419         mesh->log_level = global_log_level;
1420         mesh->packet = xmalloc(sizeof(vpn_packet_t));
1421
1422         randomize(&mesh->prng_state, sizeof(mesh->prng_state));
1423
1424         do {
1425                 randomize(&mesh->session_id, sizeof(mesh->session_id));
1426         } while(mesh->session_id == 0);
1427
1428         memcpy(mesh->dev_class_traits, default_class_traits, sizeof(default_class_traits));
1429
1430         if(usingname) {
1431                 mesh->name = xstrdup(params->name);
1432         }
1433
1434         // Hash the key
1435         if(params->key) {
1436                 mesh->config_key = xmalloc(CHACHA_POLY1305_KEYLEN);
1437
1438                 if(!prf(params->key, params->keylen, "MeshLink configuration key", 26, mesh->config_key, CHACHA_POLY1305_KEYLEN)) {
1439                         logger(NULL, MESHLINK_ERROR, "Error creating configuration key!\n");
1440                         meshlink_close(mesh);
1441                         meshlink_errno = MESHLINK_EINTERNAL;
1442                         return NULL;
1443                 }
1444         }
1445
1446         // initialize mutex
1447         pthread_mutexattr_t attr;
1448         pthread_mutexattr_init(&attr);
1449         pthread_mutexattr_settype(&attr, PTHREAD_MUTEX_RECURSIVE);
1450         pthread_mutex_init(&mesh->mutex, &attr);
1451
1452         mesh->threadstarted = false;
1453         event_loop_init(&mesh->loop);
1454         mesh->loop.data = mesh;
1455
1456         meshlink_queue_init(&mesh->outpacketqueue);
1457
1458         // Atomically lock the configuration directory.
1459         if(!main_config_lock(mesh)) {
1460                 meshlink_close(mesh);
1461                 return NULL;
1462         }
1463
1464         // If no configuration exists yet, create it.
1465
1466         if(!meshlink_confbase_exists(mesh)) {
1467                 if(!meshlink_setup(mesh)) {
1468                         logger(NULL, MESHLINK_ERROR, "Cannot create initial configuration\n");
1469                         meshlink_close(mesh);
1470                         return NULL;
1471                 }
1472         } else {
1473                 if(!meshlink_read_config(mesh)) {
1474                         logger(NULL, MESHLINK_ERROR, "Cannot read main configuration\n");
1475                         meshlink_close(mesh);
1476                         return NULL;
1477                 }
1478         }
1479
1480 #ifdef HAVE_MINGW
1481         struct WSAData wsa_state;
1482         WSAStartup(MAKEWORD(2, 2), &wsa_state);
1483 #endif
1484
1485         // Setup up everything
1486         // TODO: we should not open listening sockets yet
1487
1488         bool success = false;
1489
1490         if(mesh->netns != -1) {
1491 #ifdef HAVE_SETNS
1492                 pthread_t thr;
1493
1494                 if(pthread_create(&thr, NULL, setup_network_in_netns_thread, mesh) == 0) {
1495                         void *retval = NULL;
1496                         success = pthread_join(thr, &retval) == 0 && retval;
1497                 }
1498
1499 #else
1500                 meshlink_errno = MESHLINK_EINTERNAL;
1501                 return NULL;
1502
1503 #endif // HAVE_SETNS
1504         } else {
1505                 success = setup_network(mesh);
1506         }
1507
1508         if(!success) {
1509                 meshlink_close(mesh);
1510                 meshlink_errno = MESHLINK_ENETWORK;
1511                 return NULL;
1512         }
1513
1514         add_local_addresses(mesh);
1515
1516         if(!node_write_config(mesh, mesh->self)) {
1517                 logger(NULL, MESHLINK_ERROR, "Cannot update configuration\n");
1518                 return NULL;
1519         }
1520
1521         idle_set(&mesh->loop, idle, mesh);
1522
1523         logger(NULL, MESHLINK_DEBUG, "meshlink_open returning\n");
1524         return mesh;
1525 }
1526
1527 meshlink_submesh_t *meshlink_submesh_open(meshlink_handle_t  *mesh, const char *submesh) {
1528         meshlink_submesh_t *s = NULL;
1529
1530         if(!mesh) {
1531                 logger(NULL, MESHLINK_ERROR, "No mesh handle given!\n");
1532                 meshlink_errno = MESHLINK_EINVAL;
1533                 return NULL;
1534         }
1535
1536         if(!submesh || !*submesh) {
1537                 logger(NULL, MESHLINK_ERROR, "No submesh name given!\n");
1538                 meshlink_errno = MESHLINK_EINVAL;
1539                 return NULL;
1540         }
1541
1542         //lock mesh->nodes
1543         pthread_mutex_lock(&mesh->mutex);
1544
1545         s = (meshlink_submesh_t *)create_submesh(mesh, submesh);
1546
1547         pthread_mutex_unlock(&mesh->mutex);
1548
1549         return s;
1550 }
1551
1552 static void *meshlink_main_loop(void *arg) {
1553         meshlink_handle_t *mesh = arg;
1554
1555         if(mesh->netns != -1) {
1556 #ifdef HAVE_SETNS
1557
1558                 if(setns(mesh->netns, CLONE_NEWNET) != 0) {
1559                         pthread_cond_signal(&mesh->cond);
1560                         return NULL;
1561                 }
1562
1563 #else
1564                 pthread_cond_signal(&mesh->cond);
1565                 return NULL;
1566 #endif // HAVE_SETNS
1567         }
1568
1569 #if HAVE_CATTA
1570
1571         if(mesh->discovery) {
1572                 discovery_start(mesh);
1573         }
1574
1575 #endif
1576
1577         pthread_mutex_lock(&mesh->mutex);
1578
1579         logger(mesh, MESHLINK_DEBUG, "Starting main_loop...\n");
1580         pthread_cond_broadcast(&mesh->cond);
1581         main_loop(mesh);
1582         logger(mesh, MESHLINK_DEBUG, "main_loop returned.\n");
1583
1584         pthread_mutex_unlock(&mesh->mutex);
1585
1586 #if HAVE_CATTA
1587
1588         // Stop discovery
1589         if(mesh->discovery) {
1590                 discovery_stop(mesh);
1591         }
1592
1593 #endif
1594
1595         return NULL;
1596 }
1597
1598 bool meshlink_start(meshlink_handle_t *mesh) {
1599         if(!mesh) {
1600                 meshlink_errno = MESHLINK_EINVAL;
1601                 return false;
1602         }
1603
1604         logger(mesh, MESHLINK_DEBUG, "meshlink_start called\n");
1605
1606         pthread_mutex_lock(&mesh->mutex);
1607
1608         assert(mesh->self);
1609         assert(mesh->private_key);
1610         assert(mesh->self->ecdsa);
1611         assert(!memcmp((uint8_t *)mesh->self->ecdsa + 64, (uint8_t *)mesh->private_key + 64, 32));
1612
1613         if(mesh->threadstarted) {
1614                 logger(mesh, MESHLINK_DEBUG, "thread was already running\n");
1615                 pthread_mutex_unlock(&mesh->mutex);
1616                 return true;
1617         }
1618
1619         if(mesh->listen_socket[0].tcp.fd < 0) {
1620                 logger(mesh, MESHLINK_ERROR, "Listening socket not open\n");
1621                 meshlink_errno = MESHLINK_ENETWORK;
1622                 return false;
1623         }
1624
1625         // TODO: open listening sockets first
1626
1627         //Check that a valid name is set
1628         if(!mesh->name) {
1629                 logger(mesh, MESHLINK_DEBUG, "No name given!\n");
1630                 meshlink_errno = MESHLINK_EINVAL;
1631                 pthread_mutex_unlock(&mesh->mutex);
1632                 return false;
1633         }
1634
1635         init_outgoings(mesh);
1636         init_adns(mesh);
1637
1638         // Start the main thread
1639
1640         event_loop_start(&mesh->loop);
1641
1642         if(pthread_create(&mesh->thread, NULL, meshlink_main_loop, mesh) != 0) {
1643                 logger(mesh, MESHLINK_DEBUG, "Could not start thread: %s\n", strerror(errno));
1644                 memset(&mesh->thread, 0, sizeof(mesh)->thread);
1645                 meshlink_errno = MESHLINK_EINTERNAL;
1646                 event_loop_stop(&mesh->loop);
1647                 pthread_mutex_unlock(&mesh->mutex);
1648                 return false;
1649         }
1650
1651         pthread_cond_wait(&mesh->cond, &mesh->mutex);
1652         mesh->threadstarted = true;
1653
1654         // Ensure we are considered reachable
1655         graph(mesh);
1656
1657         pthread_mutex_unlock(&mesh->mutex);
1658         return true;
1659 }
1660
1661 void meshlink_stop(meshlink_handle_t *mesh) {
1662         if(!mesh) {
1663                 meshlink_errno = MESHLINK_EINVAL;
1664                 return;
1665         }
1666
1667         pthread_mutex_lock(&mesh->mutex);
1668         logger(mesh, MESHLINK_DEBUG, "meshlink_stop called\n");
1669
1670         // Shut down the main thread
1671         event_loop_stop(&mesh->loop);
1672
1673         // Send ourselves a UDP packet to kick the event loop
1674         for(int i = 0; i < mesh->listen_sockets; i++) {
1675                 sockaddr_t sa;
1676                 socklen_t salen = sizeof(sa);
1677
1678                 if(getsockname(mesh->listen_socket[i].udp.fd, &sa.sa, &salen) == -1) {
1679                         logger(mesh, MESHLINK_ERROR, "System call `%s' failed: %s", "getsockname", sockstrerror(sockerrno));
1680                         continue;
1681                 }
1682
1683                 if(sendto(mesh->listen_socket[i].udp.fd, "", 1, MSG_NOSIGNAL, &sa.sa, salen) == -1) {
1684                         logger(mesh, MESHLINK_ERROR, "Could not send a UDP packet to ourself: %s", sockstrerror(sockerrno));
1685                 }
1686         }
1687
1688         if(mesh->threadstarted) {
1689                 // Wait for the main thread to finish
1690                 pthread_mutex_unlock(&mesh->mutex);
1691                 pthread_join(mesh->thread, NULL);
1692                 pthread_mutex_lock(&mesh->mutex);
1693
1694                 mesh->threadstarted = false;
1695         }
1696
1697         // Close all metaconnections
1698         if(mesh->connections) {
1699                 for(list_node_t *node = mesh->connections->head, *next; node; node = next) {
1700                         next = node->next;
1701                         connection_t *c = node->data;
1702                         c->outgoing = NULL;
1703                         terminate_connection(mesh, c, false);
1704                 }
1705         }
1706
1707         exit_adns(mesh);
1708         exit_outgoings(mesh);
1709
1710         // Ensure we are considered unreachable
1711         if(mesh->nodes) {
1712                 graph(mesh);
1713         }
1714
1715         // Try to write out any changed node config files, ignore errors at this point.
1716         if(mesh->nodes) {
1717                 for splay_each(node_t, n, mesh->nodes) {
1718                         if(n->status.dirty) {
1719                                 n->status.dirty = !node_write_config(mesh, n);
1720                         }
1721                 }
1722         }
1723
1724         pthread_mutex_unlock(&mesh->mutex);
1725 }
1726
1727 void meshlink_close(meshlink_handle_t *mesh) {
1728         if(!mesh) {
1729                 meshlink_errno = MESHLINK_EINVAL;
1730                 return;
1731         }
1732
1733         // stop can be called even if mesh has not been started
1734         meshlink_stop(mesh);
1735
1736         // lock is not released after this
1737         pthread_mutex_lock(&mesh->mutex);
1738
1739         // Close and free all resources used.
1740
1741         close_network_connections(mesh);
1742
1743         logger(mesh, MESHLINK_INFO, "Terminating");
1744
1745         event_loop_exit(&mesh->loop);
1746
1747 #ifdef HAVE_MINGW
1748
1749         if(mesh->confbase) {
1750                 WSACleanup();
1751         }
1752
1753 #endif
1754
1755         ecdsa_free(mesh->invitation_key);
1756
1757         if(mesh->netns != -1) {
1758                 close(mesh->netns);
1759         }
1760
1761         for(vpn_packet_t *packet; (packet = meshlink_queue_pop(&mesh->outpacketqueue));) {
1762                 free(packet);
1763         }
1764
1765         meshlink_queue_exit(&mesh->outpacketqueue);
1766
1767         free(mesh->name);
1768         free(mesh->appname);
1769         free(mesh->confbase);
1770         free(mesh->config_key);
1771         free(mesh->external_address_url);
1772         free(mesh->packet);
1773         ecdsa_free(mesh->private_key);
1774
1775         if(mesh->invitation_addresses) {
1776                 list_delete_list(mesh->invitation_addresses);
1777         }
1778
1779         main_config_unlock(mesh);
1780
1781         pthread_mutex_unlock(&mesh->mutex);
1782         pthread_mutex_destroy(&mesh->mutex);
1783
1784         memset(mesh, 0, sizeof(*mesh));
1785
1786         free(mesh);
1787 }
1788
1789 bool meshlink_destroy(const char *confbase) {
1790         if(!confbase) {
1791                 meshlink_errno = MESHLINK_EINVAL;
1792                 return false;
1793         }
1794
1795         /* Exit early if the confbase directory itself doesn't exist */
1796         if(access(confbase, F_OK) && errno == ENOENT) {
1797                 return true;
1798         }
1799
1800         /* Take the lock the same way meshlink_open() would. */
1801         char lockfilename[PATH_MAX];
1802         snprintf(lockfilename, sizeof(lockfilename), "%s" SLASH "meshlink.lock", confbase);
1803
1804         FILE *lockfile = fopen(lockfilename, "w+");
1805
1806         if(!lockfile) {
1807                 logger(NULL, MESHLINK_ERROR, "Could not open lock file %s: %s", lockfilename, strerror(errno));
1808                 meshlink_errno = MESHLINK_ESTORAGE;
1809                 return false;
1810         }
1811
1812 #ifdef FD_CLOEXEC
1813         fcntl(fileno(lockfile), F_SETFD, FD_CLOEXEC);
1814 #endif
1815
1816 #ifdef HAVE_MINGW
1817         // TODO: use _locking()?
1818 #else
1819
1820         if(flock(fileno(lockfile), LOCK_EX | LOCK_NB) != 0) {
1821                 logger(NULL, MESHLINK_ERROR, "Configuration directory %s still in use\n", lockfilename);
1822                 fclose(lockfile);
1823                 meshlink_errno = MESHLINK_EBUSY;
1824                 return false;
1825         }
1826
1827 #endif
1828
1829         if(!config_destroy(confbase, "current") || !config_destroy(confbase, "new") || !config_destroy(confbase, "old")) {
1830                 logger(NULL, MESHLINK_ERROR, "Cannot remove sub-directories in %s: %s\n", confbase, strerror(errno));
1831                 return false;
1832         }
1833
1834         if(unlink(lockfilename)) {
1835                 logger(NULL, MESHLINK_ERROR, "Cannot remove lock file %s: %s\n", lockfilename, strerror(errno));
1836                 fclose(lockfile);
1837                 meshlink_errno = MESHLINK_ESTORAGE;
1838                 return false;
1839         }
1840
1841         fclose(lockfile);
1842
1843         if(!sync_path(confbase)) {
1844                 logger(NULL, MESHLINK_ERROR, "Cannot sync directory %s: %s\n", confbase, strerror(errno));
1845                 meshlink_errno = MESHLINK_ESTORAGE;
1846                 return false;
1847         }
1848
1849         return true;
1850 }
1851
1852 void meshlink_set_receive_cb(meshlink_handle_t *mesh, meshlink_receive_cb_t cb) {
1853         if(!mesh) {
1854                 meshlink_errno = MESHLINK_EINVAL;
1855                 return;
1856         }
1857
1858         pthread_mutex_lock(&mesh->mutex);
1859         mesh->receive_cb = cb;
1860         pthread_mutex_unlock(&mesh->mutex);
1861 }
1862
1863 void meshlink_set_connection_try_cb(meshlink_handle_t *mesh, meshlink_connection_try_cb_t cb) {
1864         if(!mesh) {
1865                 meshlink_errno = MESHLINK_EINVAL;
1866                 return;
1867         }
1868
1869         pthread_mutex_lock(&mesh->mutex);
1870         mesh->connection_try_cb = cb;
1871         pthread_mutex_unlock(&mesh->mutex);
1872 }
1873
1874 void meshlink_set_node_status_cb(meshlink_handle_t *mesh, meshlink_node_status_cb_t cb) {
1875         if(!mesh) {
1876                 meshlink_errno = MESHLINK_EINVAL;
1877                 return;
1878         }
1879
1880         pthread_mutex_lock(&mesh->mutex);
1881         mesh->node_status_cb = cb;
1882         pthread_mutex_unlock(&mesh->mutex);
1883 }
1884
1885 void meshlink_set_node_pmtu_cb(meshlink_handle_t *mesh, meshlink_node_pmtu_cb_t cb) {
1886         if(!mesh) {
1887                 meshlink_errno = MESHLINK_EINVAL;
1888                 return;
1889         }
1890
1891         pthread_mutex_lock(&mesh->mutex);
1892         mesh->node_pmtu_cb = cb;
1893         pthread_mutex_unlock(&mesh->mutex);
1894 }
1895
1896 void meshlink_set_node_duplicate_cb(meshlink_handle_t *mesh, meshlink_node_duplicate_cb_t cb) {
1897         if(!mesh) {
1898                 meshlink_errno = MESHLINK_EINVAL;
1899                 return;
1900         }
1901
1902         pthread_mutex_lock(&mesh->mutex);
1903         mesh->node_duplicate_cb = cb;
1904         pthread_mutex_unlock(&mesh->mutex);
1905 }
1906
1907 void meshlink_set_log_cb(meshlink_handle_t *mesh, meshlink_log_level_t level, meshlink_log_cb_t cb) {
1908         if(mesh) {
1909                 pthread_mutex_lock(&mesh->mutex);
1910                 mesh->log_cb = cb;
1911                 mesh->log_level = cb ? level : 0;
1912                 pthread_mutex_unlock(&mesh->mutex);
1913         } else {
1914                 global_log_cb = cb;
1915                 global_log_level = cb ? level : 0;
1916         }
1917 }
1918
1919 void meshlink_set_error_cb(struct meshlink_handle *mesh, meshlink_error_cb_t cb) {
1920         if(!mesh) {
1921                 meshlink_errno = MESHLINK_EINVAL;
1922                 return;
1923         }
1924
1925         pthread_mutex_lock(&mesh->mutex);
1926         mesh->error_cb = cb;
1927         pthread_mutex_unlock(&mesh->mutex);
1928 }
1929
1930 static bool prepare_packet(meshlink_handle_t *mesh, meshlink_node_t *destination, const void *data, size_t len, vpn_packet_t *packet) {
1931         meshlink_packethdr_t *hdr;
1932
1933         if(len >= MAXSIZE - sizeof(*hdr)) {
1934                 meshlink_errno = MESHLINK_EINVAL;
1935                 return false;
1936         }
1937
1938         node_t *n = (node_t *)destination;
1939
1940         if(n->status.blacklisted) {
1941                 logger(mesh, MESHLINK_ERROR, "Node %s blacklisted, dropping packet\n", n->name);
1942                 meshlink_errno = MESHLINK_EBLACKLISTED;
1943                 return false;
1944         }
1945
1946         // Prepare the packet
1947         packet->probe = false;
1948         packet->tcp = false;
1949         packet->len = len + sizeof(*hdr);
1950
1951         hdr = (meshlink_packethdr_t *)packet->data;
1952         memset(hdr, 0, sizeof(*hdr));
1953         // leave the last byte as 0 to make sure strings are always
1954         // null-terminated if they are longer than the buffer
1955         strncpy((char *)hdr->destination, destination->name, (sizeof(hdr)->destination) - 1);
1956         strncpy((char *)hdr->source, mesh->self->name, (sizeof(hdr)->source) - 1);
1957
1958         memcpy(packet->data + sizeof(*hdr), data, len);
1959
1960         return true;
1961 }
1962
1963 static bool meshlink_send_immediate(meshlink_handle_t *mesh, meshlink_node_t *destination, const void *data, size_t len) {
1964         assert(mesh);
1965         assert(destination);
1966         assert(data);
1967         assert(len);
1968
1969         // Prepare the packet
1970         if(!prepare_packet(mesh, destination, data, len, mesh->packet)) {
1971                 return false;
1972         }
1973
1974         // Send it immediately
1975         route(mesh, mesh->self, mesh->packet);
1976
1977         return true;
1978 }
1979
1980 bool meshlink_send(meshlink_handle_t *mesh, meshlink_node_t *destination, const void *data, size_t len) {
1981         // Validate arguments
1982         if(!mesh || !destination) {
1983                 meshlink_errno = MESHLINK_EINVAL;
1984                 return false;
1985         }
1986
1987         if(!len) {
1988                 return true;
1989         }
1990
1991         if(!data) {
1992                 meshlink_errno = MESHLINK_EINVAL;
1993                 return false;
1994         }
1995
1996         // Prepare the packet
1997         vpn_packet_t *packet = malloc(sizeof(*packet));
1998
1999         if(!packet) {
2000                 meshlink_errno = MESHLINK_ENOMEM;
2001                 return false;
2002         }
2003
2004         if(!prepare_packet(mesh, destination, data, len, packet)) {
2005                 free(packet);
2006         }
2007
2008         // Queue it
2009         if(!meshlink_queue_push(&mesh->outpacketqueue, packet)) {
2010                 free(packet);
2011                 meshlink_errno = MESHLINK_ENOMEM;
2012                 return false;
2013         }
2014
2015         logger(mesh, MESHLINK_DEBUG, "Adding packet of %zu bytes to packet queue", len);
2016
2017         // Notify event loop
2018         signal_trigger(&mesh->loop, &mesh->datafromapp);
2019
2020         return true;
2021 }
2022
2023 void meshlink_send_from_queue(event_loop_t *loop, void *data) {
2024         (void)loop;
2025         meshlink_handle_t *mesh = data;
2026
2027         logger(mesh, MESHLINK_DEBUG, "Flushing the packet queue");
2028
2029         for(vpn_packet_t *packet; (packet = meshlink_queue_pop(&mesh->outpacketqueue));) {
2030                 logger(mesh, MESHLINK_DEBUG, "Removing packet of %d bytes from packet queue", packet->len);
2031                 mesh->self->in_packets++;
2032                 mesh->self->in_bytes += packet->len;
2033                 route(mesh, mesh->self, packet);
2034                 free(packet);
2035         }
2036 }
2037
2038 ssize_t meshlink_get_pmtu(meshlink_handle_t *mesh, meshlink_node_t *destination) {
2039         if(!mesh || !destination) {
2040                 meshlink_errno = MESHLINK_EINVAL;
2041                 return -1;
2042         }
2043
2044         pthread_mutex_lock(&mesh->mutex);
2045
2046         node_t *n = (node_t *)destination;
2047
2048         if(!n->status.reachable) {
2049                 pthread_mutex_unlock(&mesh->mutex);
2050                 return 0;
2051
2052         } else if(n->mtuprobes > 30 && n->minmtu) {
2053                 pthread_mutex_unlock(&mesh->mutex);
2054                 return n->minmtu;
2055         } else {
2056                 pthread_mutex_unlock(&mesh->mutex);
2057                 return MTU;
2058         }
2059 }
2060
2061 char *meshlink_get_fingerprint(meshlink_handle_t *mesh, meshlink_node_t *node) {
2062         if(!mesh || !node) {
2063                 meshlink_errno = MESHLINK_EINVAL;
2064                 return NULL;
2065         }
2066
2067         pthread_mutex_lock(&mesh->mutex);
2068
2069         node_t *n = (node_t *)node;
2070
2071         if(!node_read_public_key(mesh, n) || !n->ecdsa) {
2072                 meshlink_errno = MESHLINK_EINTERNAL;
2073                 pthread_mutex_unlock(&mesh->mutex);
2074                 return false;
2075         }
2076
2077         char *fingerprint = ecdsa_get_base64_public_key(n->ecdsa);
2078
2079         if(!fingerprint) {
2080                 meshlink_errno = MESHLINK_EINTERNAL;
2081         }
2082
2083         pthread_mutex_unlock(&mesh->mutex);
2084         return fingerprint;
2085 }
2086
2087 meshlink_node_t *meshlink_get_self(meshlink_handle_t *mesh) {
2088         if(!mesh) {
2089                 meshlink_errno = MESHLINK_EINVAL;
2090                 return NULL;
2091         }
2092
2093         return (meshlink_node_t *)mesh->self;
2094 }
2095
2096 meshlink_node_t *meshlink_get_node(meshlink_handle_t *mesh, const char *name) {
2097         if(!mesh || !name) {
2098                 meshlink_errno = MESHLINK_EINVAL;
2099                 return NULL;
2100         }
2101
2102         node_t *n = NULL;
2103
2104         pthread_mutex_lock(&mesh->mutex);
2105         n = lookup_node(mesh, (char *)name); // TODO: make lookup_node() use const
2106         pthread_mutex_unlock(&mesh->mutex);
2107
2108         if(!n) {
2109                 meshlink_errno = MESHLINK_ENOENT;
2110         }
2111
2112         return (meshlink_node_t *)n;
2113 }
2114
2115 meshlink_submesh_t *meshlink_get_submesh(meshlink_handle_t *mesh, const char *name) {
2116         if(!mesh || !name) {
2117                 meshlink_errno = MESHLINK_EINVAL;
2118                 return NULL;
2119         }
2120
2121         meshlink_submesh_t *submesh = NULL;
2122
2123         pthread_mutex_lock(&mesh->mutex);
2124         submesh = (meshlink_submesh_t *)lookup_submesh(mesh, name);
2125         pthread_mutex_unlock(&mesh->mutex);
2126
2127         if(!submesh) {
2128                 meshlink_errno = MESHLINK_ENOENT;
2129         }
2130
2131         return submesh;
2132 }
2133
2134 meshlink_node_t **meshlink_get_all_nodes(meshlink_handle_t *mesh, meshlink_node_t **nodes, size_t *nmemb) {
2135         if(!mesh || !nmemb || (*nmemb && !nodes)) {
2136                 meshlink_errno = MESHLINK_EINVAL;
2137                 return NULL;
2138         }
2139
2140         meshlink_node_t **result;
2141
2142         //lock mesh->nodes
2143         pthread_mutex_lock(&mesh->mutex);
2144
2145         *nmemb = mesh->nodes->count;
2146         result = realloc(nodes, *nmemb * sizeof(*nodes));
2147
2148         if(result) {
2149                 meshlink_node_t **p = result;
2150
2151                 for splay_each(node_t, n, mesh->nodes) {
2152                         *p++ = (meshlink_node_t *)n;
2153                 }
2154         } else {
2155                 *nmemb = 0;
2156                 free(nodes);
2157                 meshlink_errno = MESHLINK_ENOMEM;
2158         }
2159
2160         pthread_mutex_unlock(&mesh->mutex);
2161
2162         return result;
2163 }
2164
2165 static meshlink_node_t **meshlink_get_all_nodes_by_condition(meshlink_handle_t *mesh, const void *condition, meshlink_node_t **nodes, size_t *nmemb, search_node_by_condition_t search_node) {
2166         meshlink_node_t **result;
2167
2168         pthread_mutex_lock(&mesh->mutex);
2169
2170         *nmemb = 0;
2171
2172         for splay_each(node_t, n, mesh->nodes) {
2173                 if(search_node(n, condition)) {
2174                         ++*nmemb;
2175                 }
2176         }
2177
2178         if(*nmemb == 0) {
2179                 free(nodes);
2180                 pthread_mutex_unlock(&mesh->mutex);
2181                 return NULL;
2182         }
2183
2184         result = realloc(nodes, *nmemb * sizeof(*nodes));
2185
2186         if(result) {
2187                 meshlink_node_t **p = result;
2188
2189                 for splay_each(node_t, n, mesh->nodes) {
2190                         if(search_node(n, condition)) {
2191                                 *p++ = (meshlink_node_t *)n;
2192                         }
2193                 }
2194         } else {
2195                 *nmemb = 0;
2196                 free(nodes);
2197                 meshlink_errno = MESHLINK_ENOMEM;
2198         }
2199
2200         pthread_mutex_unlock(&mesh->mutex);
2201
2202         return result;
2203 }
2204
2205 static bool search_node_by_dev_class(const node_t *node, const void *condition) {
2206         dev_class_t *devclass = (dev_class_t *)condition;
2207
2208         if(*devclass == (dev_class_t)node->devclass) {
2209                 return true;
2210         }
2211
2212         return false;
2213 }
2214
2215 static bool search_node_by_submesh(const node_t *node, const void *condition) {
2216         if(condition == node->submesh) {
2217                 return true;
2218         }
2219
2220         return false;
2221 }
2222
2223 struct time_range {
2224         time_t start;
2225         time_t end;
2226 };
2227
2228 static bool search_node_by_last_reachable(const node_t *node, const void *condition) {
2229         const struct time_range *range = condition;
2230         time_t start = node->last_reachable;
2231         time_t end = node->last_unreachable;
2232
2233         if(end < start) {
2234                 end = time(NULL);
2235
2236                 if(end < start) {
2237                         start = end;
2238                 }
2239         }
2240
2241         if(range->end >= range->start) {
2242                 return start <= range->end && end >= range->start;
2243         } else {
2244                 return start > range->start || end < range->end;
2245         }
2246 }
2247
2248 meshlink_node_t **meshlink_get_all_nodes_by_dev_class(meshlink_handle_t *mesh, dev_class_t devclass, meshlink_node_t **nodes, size_t *nmemb) {
2249         if(!mesh || devclass < 0 || devclass >= DEV_CLASS_COUNT || !nmemb) {
2250                 meshlink_errno = MESHLINK_EINVAL;
2251                 return NULL;
2252         }
2253
2254         return meshlink_get_all_nodes_by_condition(mesh, &devclass, nodes, nmemb, search_node_by_dev_class);
2255 }
2256
2257 meshlink_node_t **meshlink_get_all_nodes_by_submesh(meshlink_handle_t *mesh, meshlink_submesh_t *submesh, meshlink_node_t **nodes, size_t *nmemb) {
2258         if(!mesh || !submesh || !nmemb) {
2259                 meshlink_errno = MESHLINK_EINVAL;
2260                 return NULL;
2261         }
2262
2263         return meshlink_get_all_nodes_by_condition(mesh, submesh, nodes, nmemb, search_node_by_submesh);
2264 }
2265
2266 meshlink_node_t **meshlink_get_all_nodes_by_last_reachable(meshlink_handle_t *mesh, time_t start, time_t end, meshlink_node_t **nodes, size_t *nmemb) {
2267         if(!mesh || !nmemb) {
2268                 meshlink_errno = MESHLINK_EINVAL;
2269                 return NULL;
2270         }
2271
2272         struct time_range range = {start, end};
2273
2274         return meshlink_get_all_nodes_by_condition(mesh, &range, nodes, nmemb, search_node_by_last_reachable);
2275 }
2276
2277 dev_class_t meshlink_get_node_dev_class(meshlink_handle_t *mesh, meshlink_node_t *node) {
2278         if(!mesh || !node) {
2279                 meshlink_errno = MESHLINK_EINVAL;
2280                 return -1;
2281         }
2282
2283         dev_class_t devclass;
2284
2285         pthread_mutex_lock(&mesh->mutex);
2286
2287         devclass = ((node_t *)node)->devclass;
2288
2289         pthread_mutex_unlock(&mesh->mutex);
2290
2291         return devclass;
2292 }
2293
2294 meshlink_submesh_t *meshlink_get_node_submesh(meshlink_handle_t *mesh, meshlink_node_t *node) {
2295         if(!mesh || !node) {
2296                 meshlink_errno = MESHLINK_EINVAL;
2297                 return NULL;
2298         }
2299
2300         node_t *n = (node_t *)node;
2301
2302         meshlink_submesh_t *s;
2303
2304         s = (meshlink_submesh_t *)n->submesh;
2305
2306         return s;
2307 }
2308
2309 bool meshlink_get_node_reachability(struct meshlink_handle *mesh, struct meshlink_node *node, time_t *last_reachable, time_t *last_unreachable) {
2310         if(!mesh || !node) {
2311                 meshlink_errno = MESHLINK_EINVAL;
2312                 return NULL;
2313         }
2314
2315         node_t *n = (node_t *)node;
2316         bool reachable;
2317
2318         pthread_mutex_lock(&mesh->mutex);
2319         reachable = n->status.reachable && !n->status.blacklisted;
2320
2321         if(last_reachable) {
2322                 *last_reachable = n->last_reachable;
2323         }
2324
2325         if(last_unreachable) {
2326                 *last_unreachable = n->last_unreachable;
2327         }
2328
2329         pthread_mutex_unlock(&mesh->mutex);
2330
2331         return reachable;
2332 }
2333
2334 bool meshlink_sign(meshlink_handle_t *mesh, const void *data, size_t len, void *signature, size_t *siglen) {
2335         if(!mesh || !data || !len || !signature || !siglen) {
2336                 meshlink_errno = MESHLINK_EINVAL;
2337                 return false;
2338         }
2339
2340         if(*siglen < MESHLINK_SIGLEN) {
2341                 meshlink_errno = MESHLINK_EINVAL;
2342                 return false;
2343         }
2344
2345         pthread_mutex_lock(&mesh->mutex);
2346
2347         if(!ecdsa_sign(mesh->private_key, data, len, signature)) {
2348                 meshlink_errno = MESHLINK_EINTERNAL;
2349                 pthread_mutex_unlock(&mesh->mutex);
2350                 return false;
2351         }
2352
2353         *siglen = MESHLINK_SIGLEN;
2354         pthread_mutex_unlock(&mesh->mutex);
2355         return true;
2356 }
2357
2358 bool meshlink_verify(meshlink_handle_t *mesh, meshlink_node_t *source, const void *data, size_t len, const void *signature, size_t siglen) {
2359         if(!mesh || !source || !data || !len || !signature) {
2360                 meshlink_errno = MESHLINK_EINVAL;
2361                 return false;
2362         }
2363
2364         if(siglen != MESHLINK_SIGLEN) {
2365                 meshlink_errno = MESHLINK_EINVAL;
2366                 return false;
2367         }
2368
2369         pthread_mutex_lock(&mesh->mutex);
2370
2371         bool rval = false;
2372
2373         struct node_t *n = (struct node_t *)source;
2374
2375         if(!node_read_public_key(mesh, n)) {
2376                 meshlink_errno = MESHLINK_EINTERNAL;
2377                 rval = false;
2378         } else {
2379                 rval = ecdsa_verify(((struct node_t *)source)->ecdsa, data, len, signature);
2380         }
2381
2382         pthread_mutex_unlock(&mesh->mutex);
2383         return rval;
2384 }
2385
2386 static bool refresh_invitation_key(meshlink_handle_t *mesh) {
2387         pthread_mutex_lock(&mesh->mutex);
2388
2389         size_t count = invitation_purge_old(mesh, time(NULL) - mesh->invitation_timeout);
2390
2391         if(!count) {
2392                 // TODO: Update invitation key if necessary?
2393         }
2394
2395         pthread_mutex_unlock(&mesh->mutex);
2396
2397         return mesh->invitation_key;
2398 }
2399
2400 bool meshlink_set_canonical_address(meshlink_handle_t *mesh, meshlink_node_t *node, const char *address, const char *port) {
2401         if(!mesh || !node || !address) {
2402                 meshlink_errno = MESHLINK_EINVAL;
2403                 return false;
2404         }
2405
2406         if(!is_valid_hostname(address)) {
2407                 logger(mesh, MESHLINK_DEBUG, "Invalid character in address: %s\n", address);
2408                 meshlink_errno = MESHLINK_EINVAL;
2409                 return false;
2410         }
2411
2412         if(port && !is_valid_port(port)) {
2413                 logger(mesh, MESHLINK_DEBUG, "Invalid character in port: %s\n", address);
2414                 meshlink_errno = MESHLINK_EINVAL;
2415                 return false;
2416         }
2417
2418         char *canonical_address;
2419
2420         if(port) {
2421                 xasprintf(&canonical_address, "%s %s", address, port);
2422         } else {
2423                 canonical_address = xstrdup(address);
2424         }
2425
2426         pthread_mutex_lock(&mesh->mutex);
2427
2428         node_t *n = (node_t *)node;
2429         free(n->canonical_address);
2430         n->canonical_address = canonical_address;
2431
2432         if(!node_write_config(mesh, n)) {
2433                 pthread_mutex_unlock(&mesh->mutex);
2434                 return false;
2435         }
2436
2437         pthread_mutex_unlock(&mesh->mutex);
2438
2439         return config_sync(mesh, "current");
2440 }
2441
2442 bool meshlink_add_invitation_address(struct meshlink_handle *mesh, const char *address, const char *port) {
2443         if(!mesh || !address) {
2444                 meshlink_errno = MESHLINK_EINVAL;
2445                 return false;
2446         }
2447
2448         if(!is_valid_hostname(address)) {
2449                 logger(mesh, MESHLINK_DEBUG, "Invalid character in address: %s\n", address);
2450                 meshlink_errno = MESHLINK_EINVAL;
2451                 return false;
2452         }
2453
2454         if(port && !is_valid_port(port)) {
2455                 logger(mesh, MESHLINK_DEBUG, "Invalid character in port: %s\n", address);
2456                 meshlink_errno = MESHLINK_EINVAL;
2457                 return false;
2458         }
2459
2460         char *combo;
2461
2462         if(port) {
2463                 xasprintf(&combo, "%s/%s", address, port);
2464         } else {
2465                 combo = xstrdup(address);
2466         }
2467
2468         pthread_mutex_lock(&mesh->mutex);
2469
2470         if(!mesh->invitation_addresses) {
2471                 mesh->invitation_addresses = list_alloc((list_action_t)free);
2472         }
2473
2474         list_insert_tail(mesh->invitation_addresses, combo);
2475         pthread_mutex_unlock(&mesh->mutex);
2476
2477         return true;
2478 }
2479
2480 void meshlink_clear_invitation_addresses(struct meshlink_handle *mesh) {
2481         if(!mesh) {
2482                 meshlink_errno = MESHLINK_EINVAL;
2483                 return;
2484         }
2485
2486         pthread_mutex_lock(&mesh->mutex);
2487
2488         if(mesh->invitation_addresses) {
2489                 list_delete_list(mesh->invitation_addresses);
2490                 mesh->invitation_addresses = NULL;
2491         }
2492
2493         pthread_mutex_unlock(&mesh->mutex);
2494 }
2495
2496 bool meshlink_add_address(meshlink_handle_t *mesh, const char *address) {
2497         return meshlink_set_canonical_address(mesh, (meshlink_node_t *)mesh->self, address, NULL);
2498 }
2499
2500 bool meshlink_add_external_address(meshlink_handle_t *mesh) {
2501         if(!mesh) {
2502                 meshlink_errno = MESHLINK_EINVAL;
2503                 return false;
2504         }
2505
2506         char *address = meshlink_get_external_address(mesh);
2507
2508         if(!address) {
2509                 return false;
2510         }
2511
2512         bool rval = meshlink_set_canonical_address(mesh, (meshlink_node_t *)mesh->self, address, NULL);
2513         free(address);
2514
2515         return rval;
2516 }
2517
2518 int meshlink_get_port(meshlink_handle_t *mesh) {
2519         if(!mesh) {
2520                 meshlink_errno = MESHLINK_EINVAL;
2521                 return -1;
2522         }
2523
2524         if(!mesh->myport) {
2525                 meshlink_errno = MESHLINK_EINTERNAL;
2526                 return -1;
2527         }
2528
2529         int port;
2530
2531         pthread_mutex_lock(&mesh->mutex);
2532         port = atoi(mesh->myport);
2533         pthread_mutex_unlock(&mesh->mutex);
2534
2535         return port;
2536 }
2537
2538 bool meshlink_set_port(meshlink_handle_t *mesh, int port) {
2539         if(!mesh || port < 0 || port >= 65536 || mesh->threadstarted) {
2540                 meshlink_errno = MESHLINK_EINVAL;
2541                 return false;
2542         }
2543
2544         if(mesh->myport && port == atoi(mesh->myport)) {
2545                 return true;
2546         }
2547
2548         if(!try_bind(mesh, port)) {
2549                 meshlink_errno = MESHLINK_ENETWORK;
2550                 return false;
2551         }
2552
2553         devtool_trybind_probe();
2554
2555         bool rval = false;
2556
2557         pthread_mutex_lock(&mesh->mutex);
2558
2559         if(mesh->threadstarted) {
2560                 meshlink_errno = MESHLINK_EINVAL;
2561                 goto done;
2562         }
2563
2564         free(mesh->myport);
2565         xasprintf(&mesh->myport, "%d", port);
2566
2567         /* Close down the network. This also deletes mesh->self. */
2568         close_network_connections(mesh);
2569
2570         /* Recreate mesh->self. */
2571         mesh->self = new_node();
2572         mesh->self->name = xstrdup(mesh->name);
2573         mesh->self->devclass = mesh->devclass;
2574         mesh->self->session_id = mesh->session_id;
2575         xasprintf(&mesh->myport, "%d", port);
2576
2577         if(!node_read_public_key(mesh, mesh->self)) {
2578                 logger(NULL, MESHLINK_ERROR, "Could not read our host configuration file!");
2579                 meshlink_errno = MESHLINK_ESTORAGE;
2580                 free_node(mesh->self);
2581                 mesh->self = NULL;
2582                 goto done;
2583         } else if(!setup_network(mesh)) {
2584                 meshlink_errno = MESHLINK_ENETWORK;
2585                 goto done;
2586         }
2587
2588         /* Rebuild our own list of recent addresses */
2589         memset(mesh->self->recent, 0, sizeof(mesh->self->recent));
2590         add_local_addresses(mesh);
2591
2592         /* Write meshlink.conf with the updated port number */
2593         write_main_config_files(mesh);
2594
2595         rval = config_sync(mesh, "current");
2596
2597 done:
2598         pthread_mutex_unlock(&mesh->mutex);
2599
2600         return rval && meshlink_get_port(mesh) == port;
2601 }
2602
2603 void meshlink_set_invitation_timeout(meshlink_handle_t *mesh, int timeout) {
2604         mesh->invitation_timeout = timeout;
2605 }
2606
2607 char *meshlink_invite_ex(meshlink_handle_t *mesh, meshlink_submesh_t *submesh, const char *name, uint32_t flags) {
2608         meshlink_submesh_t *s = NULL;
2609
2610         if(!mesh) {
2611                 meshlink_errno = MESHLINK_EINVAL;
2612                 return NULL;
2613         }
2614
2615         if(submesh) {
2616                 s = (meshlink_submesh_t *)lookup_submesh(mesh, submesh->name);
2617
2618                 if(s != submesh) {
2619                         logger(mesh, MESHLINK_DEBUG, "Invalid SubMesh Handle.\n");
2620                         meshlink_errno = MESHLINK_EINVAL;
2621                         return NULL;
2622                 }
2623         } else {
2624                 s = (meshlink_submesh_t *)mesh->self->submesh;
2625         }
2626
2627         pthread_mutex_lock(&mesh->mutex);
2628
2629         // Check validity of the new node's name
2630         if(!check_id(name)) {
2631                 logger(mesh, MESHLINK_ERROR, "Invalid name for node.\n");
2632                 meshlink_errno = MESHLINK_EINVAL;
2633                 pthread_mutex_unlock(&mesh->mutex);
2634                 return NULL;
2635         }
2636
2637         // Ensure no host configuration file with that name exists
2638         if(config_exists(mesh, "current", name)) {
2639                 logger(mesh, MESHLINK_ERROR, "A host config file for %s already exists!\n", name);
2640                 meshlink_errno = MESHLINK_EEXIST;
2641                 pthread_mutex_unlock(&mesh->mutex);
2642                 return NULL;
2643         }
2644
2645         // Ensure no other nodes know about this name
2646         if(lookup_node(mesh, name)) {
2647                 logger(mesh, MESHLINK_ERROR, "A node with name %s is already known!\n", name);
2648                 meshlink_errno = MESHLINK_EEXIST;
2649                 pthread_mutex_unlock(&mesh->mutex);
2650                 return NULL;
2651         }
2652
2653         // Get the local address
2654         char *address = get_my_hostname(mesh, flags);
2655
2656         if(!address) {
2657                 logger(mesh, MESHLINK_ERROR, "No Address known for ourselves!\n");
2658                 meshlink_errno = MESHLINK_ERESOLV;
2659                 pthread_mutex_unlock(&mesh->mutex);
2660                 return NULL;
2661         }
2662
2663         if(!refresh_invitation_key(mesh)) {
2664                 meshlink_errno = MESHLINK_EINTERNAL;
2665                 pthread_mutex_unlock(&mesh->mutex);
2666                 return NULL;
2667         }
2668
2669         // If we changed our own host config file, write it out now
2670         if(mesh->self->status.dirty) {
2671                 if(!node_write_config(mesh, mesh->self)) {
2672                         logger(mesh, MESHLINK_ERROR, "Could not write our own host config file!\n");
2673                         pthread_mutex_unlock(&mesh->mutex);
2674                         return NULL;
2675                 }
2676         }
2677
2678         char hash[64];
2679
2680         // Create a hash of the key.
2681         char *fingerprint = ecdsa_get_base64_public_key(mesh->invitation_key);
2682         sha512(fingerprint, strlen(fingerprint), hash);
2683         b64encode_urlsafe(hash, hash, 18);
2684
2685         // Create a random cookie for this invitation.
2686         char cookie[25];
2687         randomize(cookie, 18);
2688
2689         // Create a filename that doesn't reveal the cookie itself
2690         char buf[18 + strlen(fingerprint)];
2691         char cookiehash[64];
2692         memcpy(buf, cookie, 18);
2693         memcpy(buf + 18, fingerprint, sizeof(buf) - 18);
2694         sha512(buf, sizeof(buf), cookiehash);
2695         b64encode_urlsafe(cookiehash, cookiehash, 18);
2696
2697         b64encode_urlsafe(cookie, cookie, 18);
2698
2699         free(fingerprint);
2700
2701         /* Construct the invitation file */
2702         uint8_t outbuf[4096];
2703         packmsg_output_t inv = {outbuf, sizeof(outbuf)};
2704
2705         packmsg_add_uint32(&inv, MESHLINK_INVITATION_VERSION);
2706         packmsg_add_str(&inv, name);
2707         packmsg_add_str(&inv, s ? s->name : CORE_MESH);
2708         packmsg_add_int32(&inv, DEV_CLASS_UNKNOWN); /* TODO: allow this to be set by inviter? */
2709
2710         /* TODO: Add several host config files to bootstrap connections.
2711          * Note: make sure we only add config files of nodes that are in the core mesh or the same submesh,
2712          * and are not blacklisted.
2713          */
2714         config_t configs[5];
2715         memset(configs, 0, sizeof(configs));
2716         int count = 0;
2717
2718         if(config_read(mesh, "current", mesh->self->name, &configs[count], mesh->config_key)) {
2719                 count++;
2720         }
2721
2722         /* Append host config files to the invitation file */
2723         packmsg_add_array(&inv, count);
2724
2725         for(int i = 0; i < count; i++) {
2726                 packmsg_add_bin(&inv, configs[i].buf, configs[i].len);
2727                 config_free(&configs[i]);
2728         }
2729
2730         config_t config = {outbuf, packmsg_output_size(&inv, outbuf)};
2731
2732         if(!invitation_write(mesh, "current", cookiehash, &config, mesh->config_key)) {
2733                 logger(mesh, MESHLINK_DEBUG, "Could not create invitation file %s: %s\n", cookiehash, strerror(errno));
2734                 meshlink_errno = MESHLINK_ESTORAGE;
2735                 pthread_mutex_unlock(&mesh->mutex);
2736                 return NULL;
2737         }
2738
2739         // Create an URL from the local address, key hash and cookie
2740         char *url;
2741         xasprintf(&url, "%s/%s%s", address, hash, cookie);
2742         free(address);
2743
2744         pthread_mutex_unlock(&mesh->mutex);
2745         return url;
2746 }
2747
2748 char *meshlink_invite(meshlink_handle_t *mesh, meshlink_submesh_t *submesh, const char *name) {
2749         return meshlink_invite_ex(mesh, submesh, name, 0);
2750 }
2751
2752 bool meshlink_join(meshlink_handle_t *mesh, const char *invitation) {
2753         if(!mesh || !invitation) {
2754                 meshlink_errno = MESHLINK_EINVAL;
2755                 return false;
2756         }
2757
2758         join_state_t state = {
2759                 .mesh = mesh,
2760                 .sock = -1,
2761         };
2762
2763         ecdsa_t *key = NULL;
2764         ecdsa_t *hiskey = NULL;
2765
2766         //TODO: think of a better name for this variable, or of a different way to tokenize the invitation URL.
2767         char copy[strlen(invitation) + 1];
2768
2769         pthread_mutex_lock(&mesh->mutex);
2770
2771         //Before doing meshlink_join make sure we are not connected to another mesh
2772         if(mesh->threadstarted) {
2773                 logger(mesh, MESHLINK_ERROR, "Cannot join while started\n");
2774                 meshlink_errno = MESHLINK_EINVAL;
2775                 goto exit;
2776         }
2777
2778         // Refuse to join a mesh if we are already part of one. We are part of one if we know at least one other node.
2779         if(mesh->nodes->count > 1) {
2780                 logger(mesh, MESHLINK_ERROR, "Already part of an existing mesh\n");
2781                 meshlink_errno = MESHLINK_EINVAL;
2782                 goto exit;
2783         }
2784
2785         strcpy(copy, invitation);
2786
2787         // Split the invitation URL into a list of hostname/port tuples, a key hash and a cookie.
2788
2789         char *slash = strchr(copy, '/');
2790
2791         if(!slash) {
2792                 goto invalid;
2793         }
2794
2795         *slash++ = 0;
2796
2797         if(strlen(slash) != 48) {
2798                 goto invalid;
2799         }
2800
2801         char *address = copy;
2802         char *port = NULL;
2803
2804         if(!b64decode(slash, state.hash, 18) || !b64decode(slash + 24, state.cookie, 18)) {
2805                 goto invalid;
2806         }
2807
2808         if(mesh->inviter_commits_first) {
2809                 memcpy(state.cookie + 18, ecdsa_get_public_key(mesh->private_key), 32);
2810         }
2811
2812         // Generate a throw-away key for the invitation.
2813         key = ecdsa_generate();
2814
2815         if(!key) {
2816                 meshlink_errno = MESHLINK_EINTERNAL;
2817                 goto exit;
2818         }
2819
2820         char *b64key = ecdsa_get_base64_public_key(key);
2821         char *comma;
2822
2823         while(address && *address) {
2824                 // We allow commas in the address part to support multiple addresses in one invitation URL.
2825                 comma = strchr(address, ',');
2826
2827                 if(comma) {
2828                         *comma++ = 0;
2829                 }
2830
2831                 // Split of the port
2832                 port = strrchr(address, ':');
2833
2834                 if(!port) {
2835                         goto invalid;
2836                 }
2837
2838                 *port++ = 0;
2839
2840                 // IPv6 address are enclosed in brackets, per RFC 3986
2841                 if(*address == '[') {
2842                         address++;
2843                         char *bracket = strchr(address, ']');
2844
2845                         if(!bracket) {
2846                                 goto invalid;
2847                         }
2848
2849                         *bracket++ = 0;
2850
2851                         if(*bracket) {
2852                                 goto invalid;
2853                         }
2854                 }
2855
2856                 // Connect to the meshlink daemon mentioned in the URL.
2857                 struct addrinfo *ai = adns_blocking_request(mesh, xstrdup(address), xstrdup(port), 5);
2858
2859                 if(ai) {
2860                         for(struct addrinfo *aip = ai; aip; aip = aip->ai_next) {
2861                                 state.sock = socket_in_netns(aip->ai_family, aip->ai_socktype, aip->ai_protocol, mesh->netns);
2862
2863                                 if(state.sock == -1) {
2864                                         logger(mesh, MESHLINK_DEBUG, "Could not open socket: %s\n", strerror(errno));
2865                                         meshlink_errno = MESHLINK_ENETWORK;
2866                                         continue;
2867                                 }
2868
2869                                 set_timeout(state.sock, 5000);
2870
2871                                 if(connect(state.sock, aip->ai_addr, aip->ai_addrlen)) {
2872                                         logger(mesh, MESHLINK_DEBUG, "Could not connect to %s port %s: %s\n", address, port, strerror(errno));
2873                                         meshlink_errno = MESHLINK_ENETWORK;
2874                                         closesocket(state.sock);
2875                                         state.sock = -1;
2876                                         continue;
2877                                 }
2878
2879                                 break;
2880                         }
2881
2882                         freeaddrinfo(ai);
2883                 } else {
2884                         meshlink_errno = MESHLINK_ERESOLV;
2885                 }
2886
2887                 if(state.sock != -1 || !comma) {
2888                         break;
2889                 }
2890
2891                 address = comma;
2892         }
2893
2894         if(state.sock == -1) {
2895                 goto exit;
2896         }
2897
2898         logger(mesh, MESHLINK_DEBUG, "Connected to %s port %s...\n", address, port);
2899
2900         // Tell him we have an invitation, and give him our throw-away key.
2901
2902         state.blen = 0;
2903
2904         if(!sendline(state.sock, "0 ?%s %d.%d %s", b64key, PROT_MAJOR, PROT_MINOR, mesh->appname)) {
2905                 logger(mesh, MESHLINK_DEBUG, "Error sending request to %s port %s: %s\n", address, port, strerror(errno));
2906                 meshlink_errno = MESHLINK_ENETWORK;
2907                 goto exit;
2908         }
2909
2910         free(b64key);
2911
2912         char hisname[4096] = "";
2913         int code, hismajor, hisminor = 0;
2914
2915         if(!recvline(&state) || sscanf(state.line, "%d %s %d.%d", &code, hisname, &hismajor, &hisminor) < 3 || code != 0 || hismajor != PROT_MAJOR || !check_id(hisname) || !recvline(&state) || !rstrip(state.line) || sscanf(state.line, "%d ", &code) != 1 || code != ACK || strlen(state.line) < 3) {
2916                 logger(mesh, MESHLINK_DEBUG, "Cannot read greeting from peer\n");
2917                 meshlink_errno = MESHLINK_ENETWORK;
2918                 goto exit;
2919         }
2920
2921         // Check if the hash of the key he gave us matches the hash in the URL.
2922         char *fingerprint = state.line + 2;
2923         char hishash[64];
2924
2925         if(sha512(fingerprint, strlen(fingerprint), hishash)) {
2926                 logger(mesh, MESHLINK_DEBUG, "Could not create hash\n%s\n", state.line + 2);
2927                 meshlink_errno = MESHLINK_EINTERNAL;
2928                 goto exit;
2929         }
2930
2931         if(memcmp(hishash, state.hash, 18)) {
2932                 logger(mesh, MESHLINK_DEBUG, "Peer has an invalid key!\n%s\n", state.line + 2);
2933                 meshlink_errno = MESHLINK_EPEER;
2934                 goto exit;
2935         }
2936
2937         hiskey = ecdsa_set_base64_public_key(fingerprint);
2938
2939         if(!hiskey) {
2940                 meshlink_errno = MESHLINK_EINTERNAL;
2941                 goto exit;
2942         }
2943
2944         // Start an SPTPS session
2945         if(!sptps_start(&state.sptps, &state, true, false, key, hiskey, meshlink_invitation_label, sizeof(meshlink_invitation_label), invitation_send, invitation_receive)) {
2946                 meshlink_errno = MESHLINK_EINTERNAL;
2947                 goto exit;
2948         }
2949
2950         // Feed rest of input buffer to SPTPS
2951         if(!sptps_receive_data(&state.sptps, state.buffer, state.blen)) {
2952                 meshlink_errno = MESHLINK_EPEER;
2953                 goto exit;
2954         }
2955
2956         ssize_t len;
2957         logger(mesh, MESHLINK_DEBUG, "Starting invitation recv loop: %d %zu\n", state.sock, sizeof(state.line));
2958
2959         while((len = recv(state.sock, state.line, sizeof(state.line), 0))) {
2960                 if(len < 0) {
2961                         if(errno == EINTR) {
2962                                 continue;
2963                         }
2964
2965                         logger(mesh, MESHLINK_DEBUG, "Error reading data from %s port %s: %s\n", address, port, strerror(errno));
2966                         meshlink_errno = MESHLINK_ENETWORK;
2967                         goto exit;
2968                 }
2969
2970                 if(!sptps_receive_data(&state.sptps, state.line, len)) {
2971                         meshlink_errno = MESHLINK_EPEER;
2972                         goto exit;
2973                 }
2974         }
2975
2976         if(!state.success) {
2977                 logger(mesh, MESHLINK_DEBUG, "Connection closed by peer, invitation cancelled.\n");
2978                 meshlink_errno = MESHLINK_EPEER;
2979                 goto exit;
2980         }
2981
2982         sptps_stop(&state.sptps);
2983         ecdsa_free(hiskey);
2984         ecdsa_free(key);
2985         closesocket(state.sock);
2986
2987         pthread_mutex_unlock(&mesh->mutex);
2988         return true;
2989
2990 invalid:
2991         logger(mesh, MESHLINK_DEBUG, "Invalid invitation URL\n");
2992         meshlink_errno = MESHLINK_EINVAL;
2993 exit:
2994         sptps_stop(&state.sptps);
2995         ecdsa_free(hiskey);
2996         ecdsa_free(key);
2997
2998         if(state.sock != -1) {
2999                 closesocket(state.sock);
3000         }
3001
3002         pthread_mutex_unlock(&mesh->mutex);
3003         return false;
3004 }
3005
3006 char *meshlink_export(meshlink_handle_t *mesh) {
3007         if(!mesh) {
3008                 meshlink_errno = MESHLINK_EINVAL;
3009                 return NULL;
3010         }
3011
3012         // Create a config file on the fly.
3013
3014         uint8_t buf[4096];
3015         packmsg_output_t out = {buf, sizeof(buf)};
3016         packmsg_add_uint32(&out, MESHLINK_CONFIG_VERSION);
3017         packmsg_add_str(&out, mesh->name);
3018         packmsg_add_str(&out, CORE_MESH);
3019
3020         pthread_mutex_lock(&mesh->mutex);
3021
3022         packmsg_add_int32(&out, mesh->self->devclass);
3023         packmsg_add_bool(&out, mesh->self->status.blacklisted);
3024         packmsg_add_bin(&out, ecdsa_get_public_key(mesh->private_key), 32);
3025         packmsg_add_str(&out, mesh->self->canonical_address ? mesh->self->canonical_address : "");
3026
3027         uint32_t count = 0;
3028
3029         for(uint32_t i = 0; i < MAX_RECENT; i++) {
3030                 if(mesh->self->recent[i].sa.sa_family) {
3031                         count++;
3032                 } else {
3033                         break;
3034                 }
3035         }
3036
3037         packmsg_add_array(&out, count);
3038
3039         for(uint32_t i = 0; i < count; i++) {
3040                 packmsg_add_sockaddr(&out, &mesh->self->recent[i]);
3041         }
3042
3043         packmsg_add_int64(&out, 0);
3044         packmsg_add_int64(&out, 0);
3045
3046         pthread_mutex_unlock(&mesh->mutex);
3047
3048         if(!packmsg_output_ok(&out)) {
3049                 logger(mesh, MESHLINK_DEBUG, "Error creating export data\n");
3050                 meshlink_errno = MESHLINK_EINTERNAL;
3051                 return NULL;
3052         }
3053
3054         // Prepare a base64-encoded packmsg array containing our config file
3055
3056         uint32_t len = packmsg_output_size(&out, buf);
3057         uint32_t len2 = ((len + 4) * 4) / 3 + 4;
3058         uint8_t *buf2 = xmalloc(len2);
3059         packmsg_output_t out2 = {buf2, len2};
3060         packmsg_add_array(&out2, 1);
3061         packmsg_add_bin(&out2, buf, packmsg_output_size(&out, buf));
3062
3063         if(!packmsg_output_ok(&out2)) {
3064                 logger(mesh, MESHLINK_DEBUG, "Error creating export data\n");
3065                 meshlink_errno = MESHLINK_EINTERNAL;
3066                 free(buf2);
3067                 return NULL;
3068         }
3069
3070         b64encode_urlsafe(buf2, (char *)buf2, packmsg_output_size(&out2, buf2));
3071
3072         return (char *)buf2;
3073 }
3074
3075 bool meshlink_import(meshlink_handle_t *mesh, const char *data) {
3076         if(!mesh || !data) {
3077                 meshlink_errno = MESHLINK_EINVAL;
3078                 return false;
3079         }
3080
3081         size_t datalen = strlen(data);
3082         uint8_t *buf = xmalloc(datalen);
3083         int buflen = b64decode(data, buf, datalen);
3084
3085         if(!buflen) {
3086                 logger(mesh, MESHLINK_DEBUG, "Invalid data\n");
3087                 meshlink_errno = MESHLINK_EPEER;
3088                 return false;
3089         }
3090
3091         packmsg_input_t in = {buf, buflen};
3092         uint32_t count = packmsg_get_array(&in);
3093
3094         if(!count) {
3095                 logger(mesh, MESHLINK_DEBUG, "Invalid data\n");
3096                 meshlink_errno = MESHLINK_EPEER;
3097                 return false;
3098         }
3099
3100         pthread_mutex_lock(&mesh->mutex);
3101
3102         while(count--) {
3103                 const void *data;
3104                 uint32_t len = packmsg_get_bin_raw(&in, &data);
3105
3106                 if(!len) {
3107                         break;
3108                 }
3109
3110                 packmsg_input_t in2 = {data, len};
3111                 uint32_t version = packmsg_get_uint32(&in2);
3112                 char *name = packmsg_get_str_dup(&in2);
3113
3114                 if(!packmsg_input_ok(&in2) || version != MESHLINK_CONFIG_VERSION || !check_id(name)) {
3115                         free(name);
3116                         packmsg_input_invalidate(&in);
3117                         break;
3118                 }
3119
3120                 if(!check_id(name)) {
3121                         free(name);
3122                         break;
3123                 }
3124
3125                 node_t *n = lookup_node(mesh, name);
3126
3127                 if(n) {
3128                         logger(mesh, MESHLINK_DEBUG, "Node %s already exists, not importing\n", name);
3129                         free(name);
3130                         continue;
3131                 }
3132
3133                 n = new_node();
3134                 n->name = name;
3135
3136                 config_t config = {data, len};
3137
3138                 if(!node_read_from_config(mesh, n, &config)) {
3139                         free_node(n);
3140                         packmsg_input_invalidate(&in);
3141                         break;
3142                 }
3143
3144                 /* Clear the reachability times, since we ourself have never seen these nodes yet */
3145                 n->last_reachable = 0;
3146                 n->last_unreachable = 0;
3147
3148                 if(!node_write_config(mesh, n)) {
3149                         free_node(n);
3150                         return false;
3151                 }
3152
3153                 node_add(mesh, n);
3154         }
3155
3156         pthread_mutex_unlock(&mesh->mutex);
3157
3158         free(buf);
3159
3160         if(!packmsg_done(&in)) {
3161                 logger(mesh, MESHLINK_ERROR, "Invalid data\n");
3162                 meshlink_errno = MESHLINK_EPEER;
3163                 return false;
3164         }
3165
3166         if(!config_sync(mesh, "current")) {
3167                 return false;
3168         }
3169
3170         return true;
3171 }
3172
3173 static bool blacklist(meshlink_handle_t *mesh, node_t *n) {
3174         if(n == mesh->self) {
3175                 logger(mesh, MESHLINK_ERROR, "%s blacklisting itself?\n", n->name);
3176                 meshlink_errno = MESHLINK_EINVAL;
3177                 return false;
3178         }
3179
3180         if(n->status.blacklisted) {
3181                 logger(mesh, MESHLINK_DEBUG, "Node %s already blacklisted\n", n->name);
3182                 return true;
3183         }
3184
3185         n->status.blacklisted = true;
3186
3187         /* Immediately shut down any connections we have with the blacklisted node.
3188          * We can't call terminate_connection(), because we might be called from a callback function.
3189          */
3190         for list_each(connection_t, c, mesh->connections) {
3191                 if(c->node == n) {
3192                         shutdown(c->socket, SHUT_RDWR);
3193                 }
3194         }
3195
3196         utcp_abort_all_connections(n->utcp);
3197
3198         n->mtu = 0;
3199         n->minmtu = 0;
3200         n->maxmtu = MTU;
3201         n->mtuprobes = 0;
3202         n->status.udp_confirmed = false;
3203
3204         if(n->status.reachable) {
3205                 n->last_unreachable = time(NULL);
3206         }
3207
3208         /* Graph updates will suppress status updates for blacklisted nodes, so we need to
3209          * manually call the status callback if necessary.
3210          */
3211         if(n->status.reachable && mesh->node_status_cb) {
3212                 mesh->node_status_cb(mesh, (meshlink_node_t *)n, false);
3213         }
3214
3215         return node_write_config(mesh, n) && config_sync(mesh, "current");
3216 }
3217
3218 bool meshlink_blacklist(meshlink_handle_t *mesh, meshlink_node_t *node) {
3219         if(!mesh || !node) {
3220                 meshlink_errno = MESHLINK_EINVAL;
3221                 return false;
3222         }
3223
3224         pthread_mutex_lock(&mesh->mutex);
3225
3226         if(!blacklist(mesh, (node_t *)node)) {
3227                 pthread_mutex_unlock(&mesh->mutex);
3228                 return false;
3229         }
3230
3231         pthread_mutex_unlock(&mesh->mutex);
3232
3233         logger(mesh, MESHLINK_DEBUG, "Blacklisted %s.\n", node->name);
3234         return true;
3235 }
3236
3237 bool meshlink_blacklist_by_name(meshlink_handle_t *mesh, const char *name) {
3238         if(!mesh || !name) {
3239                 meshlink_errno = MESHLINK_EINVAL;
3240                 return false;
3241         }
3242
3243         pthread_mutex_lock(&mesh->mutex);
3244
3245         node_t *n = lookup_node(mesh, (char *)name);
3246
3247         if(!n) {
3248                 n = new_node();
3249                 n->name = xstrdup(name);
3250                 node_add(mesh, n);
3251         }
3252
3253         if(!blacklist(mesh, (node_t *)n)) {
3254                 pthread_mutex_unlock(&mesh->mutex);
3255                 return false;
3256         }
3257
3258         pthread_mutex_unlock(&mesh->mutex);
3259
3260         logger(mesh, MESHLINK_DEBUG, "Blacklisted %s.\n", name);
3261         return true;
3262 }
3263
3264 static bool whitelist(meshlink_handle_t *mesh, node_t *n) {
3265         if(n == mesh->self) {
3266                 logger(mesh, MESHLINK_ERROR, "%s whitelisting itself?\n", n->name);
3267                 meshlink_errno = MESHLINK_EINVAL;
3268                 return false;
3269         }
3270
3271         if(!n->status.blacklisted) {
3272                 logger(mesh, MESHLINK_DEBUG, "Node %s was already whitelisted\n", n->name);
3273                 return true;
3274         }
3275
3276         n->status.blacklisted = false;
3277
3278         if(n->status.reachable) {
3279                 n->last_reachable = time(NULL);
3280                 update_node_status(mesh, n);
3281         }
3282
3283         return node_write_config(mesh, n) && config_sync(mesh, "current");
3284 }
3285
3286 bool meshlink_whitelist(meshlink_handle_t *mesh, meshlink_node_t *node) {
3287         if(!mesh || !node) {
3288                 meshlink_errno = MESHLINK_EINVAL;
3289                 return false;
3290         }
3291
3292         pthread_mutex_lock(&mesh->mutex);
3293
3294         if(!whitelist(mesh, (node_t *)node)) {
3295                 pthread_mutex_unlock(&mesh->mutex);
3296                 return false;
3297         }
3298
3299         pthread_mutex_unlock(&mesh->mutex);
3300
3301         logger(mesh, MESHLINK_DEBUG, "Whitelisted %s.\n", node->name);
3302         return true;
3303 }
3304
3305 bool meshlink_whitelist_by_name(meshlink_handle_t *mesh, const char *name) {
3306         if(!mesh || !name) {
3307                 meshlink_errno = MESHLINK_EINVAL;
3308                 return false;
3309         }
3310
3311         pthread_mutex_lock(&mesh->mutex);
3312
3313         node_t *n = lookup_node(mesh, (char *)name);
3314
3315         if(!n) {
3316                 n = new_node();
3317                 n->name = xstrdup(name);
3318                 node_add(mesh, n);
3319         }
3320
3321         if(!whitelist(mesh, (node_t *)n)) {
3322                 pthread_mutex_unlock(&mesh->mutex);
3323                 return false;
3324         }
3325
3326         pthread_mutex_unlock(&mesh->mutex);
3327
3328         logger(mesh, MESHLINK_DEBUG, "Whitelisted %s.\n", name);
3329         return true;
3330 }
3331
3332 void meshlink_set_default_blacklist(meshlink_handle_t *mesh, bool blacklist) {
3333         mesh->default_blacklist = blacklist;
3334 }
3335
3336 bool meshlink_forget_node(meshlink_handle_t *mesh, meshlink_node_t *node) {
3337         if(!mesh || !node) {
3338                 meshlink_errno = MESHLINK_EINVAL;
3339                 return false;
3340         }
3341
3342         node_t *n = (node_t *)node;
3343
3344         pthread_mutex_lock(&mesh->mutex);
3345
3346         /* Check that the node is not reachable */
3347         if(n->status.reachable || n->connection) {
3348                 pthread_mutex_unlock(&mesh->mutex);
3349                 logger(mesh, MESHLINK_WARNING, "Could not forget %s: still reachable", n->name);
3350                 return false;
3351         }
3352
3353         /* Check that we don't have any active UTCP connections */
3354         if(n->utcp && utcp_is_active(n->utcp)) {
3355                 pthread_mutex_unlock(&mesh->mutex);
3356                 logger(mesh, MESHLINK_WARNING, "Could not forget %s: active UTCP connections", n->name);
3357                 return false;
3358         }
3359
3360         /* Check that we have no active connections to this node */
3361         for list_each(connection_t, c, mesh->connections) {
3362                 if(c->node == n) {
3363                         pthread_mutex_unlock(&mesh->mutex);
3364                         logger(mesh, MESHLINK_WARNING, "Could not forget %s: active connection", n->name);
3365                         return false;
3366                 }
3367         }
3368
3369         /* Remove any pending outgoings to this node */
3370         if(mesh->outgoings) {
3371                 for list_each(outgoing_t, outgoing, mesh->outgoings) {
3372                         if(outgoing->node == n) {
3373                                 list_delete_node(mesh->outgoings, node);
3374                         }
3375                 }
3376         }
3377
3378         /* Delete the config file for this node */
3379         if(!config_delete(mesh, "current", n->name)) {
3380                 pthread_mutex_unlock(&mesh->mutex);
3381                 return false;
3382         }
3383
3384         /* Delete the node struct and any remaining edges referencing this node */
3385         node_del(mesh, n);
3386
3387         pthread_mutex_unlock(&mesh->mutex);
3388
3389         return config_sync(mesh, "current");
3390 }
3391
3392 /* Hint that a hostname may be found at an address
3393  * See header file for detailed comment.
3394  */
3395 void meshlink_hint_address(meshlink_handle_t *mesh, meshlink_node_t *node, const struct sockaddr *addr) {
3396         if(!mesh || !node || !addr) {
3397                 meshlink_errno = EINVAL;
3398                 return;
3399         }
3400
3401         pthread_mutex_lock(&mesh->mutex);
3402
3403         node_t *n = (node_t *)node;
3404
3405         if(node_add_recent_address(mesh, n, (sockaddr_t *)addr)) {
3406                 if(!node_write_config(mesh, n)) {
3407                         logger(mesh, MESHLINK_DEBUG, "Could not update %s\n", n->name);
3408                 }
3409         }
3410
3411         pthread_mutex_unlock(&mesh->mutex);
3412         // @TODO do we want to fire off a connection attempt right away?
3413 }
3414
3415 static bool channel_pre_accept(struct utcp *utcp, uint16_t port) {
3416         (void)port;
3417         node_t *n = utcp->priv;
3418         meshlink_handle_t *mesh = n->mesh;
3419         return mesh->channel_accept_cb;
3420 }
3421
3422 static void aio_signal(meshlink_handle_t *mesh, meshlink_channel_t *channel, meshlink_aio_buffer_t *aio) {
3423         if(aio->data) {
3424                 if(aio->cb.buffer) {
3425                         aio->cb.buffer(mesh, channel, aio->data, aio->len, aio->priv);
3426                 }
3427         } else {
3428                 if(aio->cb.fd) {
3429                         aio->cb.fd(mesh, channel, aio->fd, aio->done, aio->priv);
3430                 }
3431         }
3432 }
3433
3434 static ssize_t channel_recv(struct utcp_connection *connection, const void *data, size_t len) {
3435         meshlink_channel_t *channel = connection->priv;
3436
3437         if(!channel) {
3438                 abort();
3439         }
3440
3441         node_t *n = channel->node;
3442         meshlink_handle_t *mesh = n->mesh;
3443
3444         if(n->status.destroyed) {
3445                 meshlink_channel_close(mesh, channel);
3446                 return len;
3447         }
3448
3449         const char *p = data;
3450         size_t left = len;
3451
3452         while(channel->aio_receive) {
3453                 meshlink_aio_buffer_t *aio = channel->aio_receive;
3454                 size_t todo = aio->len - aio->done;
3455
3456                 if(todo > left) {
3457                         todo = left;
3458                 }
3459
3460                 if(aio->data) {
3461                         memcpy((char *)aio->data + aio->done, p, todo);
3462                 } else {
3463                         ssize_t result = write(aio->fd, p, todo);
3464
3465                         if(result > 0) {
3466                                 todo = result;
3467                         }
3468                 }
3469
3470                 aio->done += todo;
3471
3472                 if(aio->done == aio->len) {
3473                         channel->aio_receive = aio->next;
3474                         aio_signal(mesh, channel, aio);
3475                         free(aio);
3476                 }
3477
3478                 p += todo;
3479                 left -= todo;
3480
3481                 if(!left && len) {
3482                         return len;
3483                 }
3484         }
3485
3486         if(channel->receive_cb) {
3487                 channel->receive_cb(mesh, channel, p, left);
3488         }
3489
3490         return len;
3491 }
3492
3493 static void channel_accept(struct utcp_connection *utcp_connection, uint16_t port) {
3494         node_t *n = utcp_connection->utcp->priv;
3495
3496         if(!n) {
3497                 abort();
3498         }
3499
3500         meshlink_handle_t *mesh = n->mesh;
3501
3502         if(!mesh->channel_accept_cb) {
3503                 return;
3504         }
3505
3506         meshlink_channel_t *channel = xzalloc(sizeof(*channel));
3507         channel->node = n;
3508         channel->c = utcp_connection;
3509
3510         if(mesh->channel_accept_cb(mesh, channel, port, NULL, 0)) {
3511                 utcp_accept(utcp_connection, channel_recv, channel);
3512         } else {
3513                 free(channel);
3514         }
3515 }
3516
3517 static ssize_t channel_send(struct utcp *utcp, const void *data, size_t len) {
3518         node_t *n = utcp->priv;
3519
3520         if(n->status.destroyed) {
3521                 return -1;
3522         }
3523
3524         meshlink_handle_t *mesh = n->mesh;
3525         return meshlink_send_immediate(mesh, (meshlink_node_t *)n, data, len) ? (ssize_t)len : -1;
3526 }
3527
3528 void meshlink_set_channel_receive_cb(meshlink_handle_t *mesh, meshlink_channel_t *channel, meshlink_channel_receive_cb_t cb) {
3529         if(!mesh || !channel) {
3530                 meshlink_errno = MESHLINK_EINVAL;
3531                 return;
3532         }
3533
3534         channel->receive_cb = cb;
3535 }
3536
3537 static void channel_receive(meshlink_handle_t *mesh, meshlink_node_t *source, const void *data, size_t len) {
3538         (void)mesh;
3539         node_t *n = (node_t *)source;
3540
3541         if(!n->utcp) {
3542                 abort();
3543         }
3544
3545         utcp_recv(n->utcp, data, len);
3546 }
3547
3548 static void channel_poll(struct utcp_connection *connection, size_t len) {
3549         meshlink_channel_t *channel = connection->priv;
3550
3551         if(!channel) {
3552                 abort();
3553         }
3554
3555         node_t *n = channel->node;
3556         meshlink_handle_t *mesh = n->mesh;
3557         meshlink_aio_buffer_t *aio = channel->aio_send;
3558
3559         if(aio) {
3560                 /* We at least one AIO buffer. Send as much as possible form the first buffer. */
3561                 size_t left = aio->len - aio->done;
3562                 ssize_t sent;
3563
3564                 if(len > left) {
3565                         len = left;
3566                 }
3567
3568                 if(aio->data) {
3569                         sent = utcp_send(connection, (char *)aio->data + aio->done, len);
3570                 } else {
3571                         char buf[65536];
3572                         size_t todo = utcp_get_sndbuf_free(connection);
3573
3574                         if(todo > left) {
3575                                 todo = left;
3576                         }
3577
3578                         if(todo > sizeof(buf)) {
3579                                 todo = sizeof(buf);
3580                         }
3581
3582                         ssize_t result = read(aio->fd, buf, todo);
3583
3584                         if(result > 0) {
3585                                 sent = utcp_send(connection, buf, result);
3586                         } else {
3587                                 sent = result;
3588                         }
3589                 }
3590
3591                 if(sent >= 0) {
3592                         aio->done += sent;
3593                 }
3594
3595                 /* If the buffer is now completely sent, call the callback and dispose of it. */
3596                 if(aio->done >= aio->len) {
3597                         channel->aio_send = aio->next;
3598                         aio_signal(mesh, channel, aio);
3599                         free(aio);
3600                 }
3601         } else {
3602                 if(channel->poll_cb) {
3603                         channel->poll_cb(mesh, channel, len);
3604                 } else {
3605                         utcp_set_poll_cb(connection, NULL);
3606                 }
3607         }
3608 }
3609
3610 void meshlink_set_channel_poll_cb(meshlink_handle_t *mesh, meshlink_channel_t *channel, meshlink_channel_poll_cb_t cb) {
3611         if(!mesh || !channel) {
3612                 meshlink_errno = MESHLINK_EINVAL;
3613                 return;
3614         }
3615
3616         pthread_mutex_lock(&mesh->mutex);
3617         channel->poll_cb = cb;
3618         utcp_set_poll_cb(channel->c, (cb || channel->aio_send) ? channel_poll : NULL);
3619         pthread_mutex_unlock(&mesh->mutex);
3620 }
3621
3622 void meshlink_set_channel_accept_cb(meshlink_handle_t *mesh, meshlink_channel_accept_cb_t cb) {
3623         if(!mesh) {
3624                 meshlink_errno = MESHLINK_EINVAL;
3625                 return;
3626         }
3627
3628         pthread_mutex_lock(&mesh->mutex);
3629         mesh->channel_accept_cb = cb;
3630         mesh->receive_cb = channel_receive;
3631
3632         for splay_each(node_t, n, mesh->nodes) {
3633                 if(!n->utcp && n != mesh->self) {
3634                         n->utcp = utcp_init(channel_accept, channel_pre_accept, channel_send, n);
3635                         utcp_set_mtu(n->utcp, n->mtu - sizeof(meshlink_packethdr_t));
3636                 }
3637         }
3638
3639         pthread_mutex_unlock(&mesh->mutex);
3640 }
3641
3642 void meshlink_set_channel_sndbuf(meshlink_handle_t *mesh, meshlink_channel_t *channel, size_t size) {
3643         (void)mesh;
3644
3645         if(!channel) {
3646                 meshlink_errno = MESHLINK_EINVAL;
3647                 return;
3648         }
3649
3650         pthread_mutex_lock(&mesh->mutex);
3651         utcp_set_sndbuf(channel->c, size);
3652         pthread_mutex_unlock(&mesh->mutex);
3653 }
3654
3655 void meshlink_set_channel_rcvbuf(meshlink_handle_t *mesh, meshlink_channel_t *channel, size_t size) {
3656         (void)mesh;
3657
3658         if(!channel) {
3659                 meshlink_errno = MESHLINK_EINVAL;
3660                 return;
3661         }
3662
3663         pthread_mutex_lock(&mesh->mutex);
3664         utcp_set_rcvbuf(channel->c, size);
3665         pthread_mutex_unlock(&mesh->mutex);
3666 }
3667
3668 meshlink_channel_t *meshlink_channel_open_ex(meshlink_handle_t *mesh, meshlink_node_t *node, uint16_t port, meshlink_channel_receive_cb_t cb, const void *data, size_t len, uint32_t flags) {
3669         if(data && len) {
3670                 abort();        // TODO: handle non-NULL data
3671         }
3672
3673         if(!mesh || !node) {
3674                 meshlink_errno = MESHLINK_EINVAL;
3675                 return NULL;
3676         }
3677
3678         pthread_mutex_lock(&mesh->mutex);
3679
3680         node_t *n = (node_t *)node;
3681
3682         if(!n->utcp) {
3683                 n->utcp = utcp_init(channel_accept, channel_pre_accept, channel_send, n);
3684                 utcp_set_mtu(n->utcp, n->mtu - sizeof(meshlink_packethdr_t));
3685                 mesh->receive_cb = channel_receive;
3686
3687                 if(!n->utcp) {
3688                         meshlink_errno = errno == ENOMEM ? MESHLINK_ENOMEM : MESHLINK_EINTERNAL;
3689                         pthread_mutex_unlock(&mesh->mutex);
3690                         return NULL;
3691                 }
3692         }
3693
3694         if(n->status.blacklisted) {
3695                 logger(mesh, MESHLINK_ERROR, "Cannot open a channel with blacklisted node\n");
3696                 meshlink_errno = MESHLINK_EBLACKLISTED;
3697                 pthread_mutex_unlock(&mesh->mutex);
3698                 return NULL;
3699         }
3700
3701         meshlink_channel_t *channel = xzalloc(sizeof(*channel));
3702         channel->node = n;
3703         channel->receive_cb = cb;
3704
3705         if(data && !len) {
3706                 channel->priv = (void *)data;
3707         }
3708
3709         channel->c = utcp_connect_ex(n->utcp, port, channel_recv, channel, flags);
3710
3711         pthread_mutex_unlock(&mesh->mutex);
3712
3713         if(!channel->c) {
3714                 meshlink_errno = errno == ENOMEM ? MESHLINK_ENOMEM : MESHLINK_EINTERNAL;
3715                 free(channel);
3716                 return NULL;
3717         }
3718
3719         return channel;
3720 }
3721
3722 meshlink_channel_t *meshlink_channel_open(meshlink_handle_t *mesh, meshlink_node_t *node, uint16_t port, meshlink_channel_receive_cb_t cb, const void *data, size_t len) {
3723         return meshlink_channel_open_ex(mesh, node, port, cb, data, len, MESHLINK_CHANNEL_TCP);
3724 }
3725
3726 void meshlink_channel_shutdown(meshlink_handle_t *mesh, meshlink_channel_t *channel, int direction) {
3727         if(!mesh || !channel) {
3728                 meshlink_errno = MESHLINK_EINVAL;
3729                 return;
3730         }
3731
3732         pthread_mutex_lock(&mesh->mutex);
3733         utcp_shutdown(channel->c, direction);
3734         pthread_mutex_unlock(&mesh->mutex);
3735 }
3736
3737 void meshlink_channel_close(meshlink_handle_t *mesh, meshlink_channel_t *channel) {
3738         if(!mesh || !channel) {
3739                 meshlink_errno = MESHLINK_EINVAL;
3740                 return;
3741         }
3742
3743         pthread_mutex_lock(&mesh->mutex);
3744
3745         utcp_close(channel->c);
3746
3747         /* Clean up any outstanding AIO buffers. */
3748         for(meshlink_aio_buffer_t *aio = channel->aio_send, *next; aio; aio = next) {
3749                 next = aio->next;
3750                 aio_signal(mesh, channel, aio);
3751                 free(aio);
3752         }
3753
3754         for(meshlink_aio_buffer_t *aio = channel->aio_receive, *next; aio; aio = next) {
3755                 next = aio->next;
3756                 aio_signal(mesh, channel, aio);
3757                 free(aio);
3758         }
3759
3760         pthread_mutex_unlock(&mesh->mutex);
3761
3762         free(channel);
3763 }
3764
3765 ssize_t meshlink_channel_send(meshlink_handle_t *mesh, meshlink_channel_t *channel, const void *data, size_t len) {
3766         if(!mesh || !channel) {
3767                 meshlink_errno = MESHLINK_EINVAL;
3768                 return -1;
3769         }
3770
3771         if(!len) {
3772                 return 0;
3773         }
3774
3775         if(!data) {
3776                 meshlink_errno = MESHLINK_EINVAL;
3777                 return -1;
3778         }
3779
3780         // TODO: more finegrained locking.
3781         // Ideally we want to put the data into the UTCP connection's send buffer.
3782         // Then, preferably only if there is room in the receiver window,
3783         // kick the meshlink thread to go send packets.
3784
3785         ssize_t retval;
3786
3787         pthread_mutex_lock(&mesh->mutex);
3788
3789         /* Disallow direct calls to utcp_send() while we still have AIO active. */
3790         if(channel->aio_send) {
3791                 retval = 0;
3792         } else {
3793                 retval = utcp_send(channel->c, data, len);
3794         }
3795
3796         pthread_mutex_unlock(&mesh->mutex);
3797
3798         if(retval < 0) {
3799                 meshlink_errno = MESHLINK_ENETWORK;
3800         }
3801
3802         return retval;
3803 }
3804
3805 bool meshlink_channel_aio_send(meshlink_handle_t *mesh, meshlink_channel_t *channel, const void *data, size_t len, meshlink_aio_cb_t cb, void *priv) {
3806         if(!mesh || !channel) {
3807                 meshlink_errno = MESHLINK_EINVAL;
3808                 return false;
3809         }
3810
3811         if(!len || !data) {
3812                 meshlink_errno = MESHLINK_EINVAL;
3813                 return false;
3814         }
3815
3816         meshlink_aio_buffer_t *aio = xzalloc(sizeof(*aio));
3817         aio->data = data;
3818         aio->len = len;
3819         aio->cb.buffer = cb;
3820         aio->priv = priv;
3821
3822         pthread_mutex_lock(&mesh->mutex);
3823
3824         /* Append the AIO buffer descriptor to the end of the chain */
3825         meshlink_aio_buffer_t **p = &channel->aio_send;
3826
3827         while(*p) {
3828                 p = &(*p)->next;
3829         }
3830
3831         *p = aio;
3832
3833         /* Ensure the poll callback is set, and call it right now to push data if possible */
3834         utcp_set_poll_cb(channel->c, channel_poll);
3835         channel_poll(channel->c, len);
3836
3837         pthread_mutex_unlock(&mesh->mutex);
3838
3839         return true;
3840 }
3841
3842 bool meshlink_channel_aio_fd_send(meshlink_handle_t *mesh, meshlink_channel_t *channel, int fd, size_t len, meshlink_aio_fd_cb_t cb, void *priv) {
3843         if(!mesh || !channel) {
3844                 meshlink_errno = MESHLINK_EINVAL;
3845                 return false;
3846         }
3847
3848         if(!len || fd == -1) {
3849                 meshlink_errno = MESHLINK_EINVAL;
3850                 return false;
3851         }
3852
3853         meshlink_aio_buffer_t *aio = xzalloc(sizeof(*aio));
3854         aio->fd = fd;
3855         aio->len = len;
3856         aio->cb.fd = cb;
3857         aio->priv = priv;
3858
3859         pthread_mutex_lock(&mesh->mutex);
3860
3861         /* Append the AIO buffer descriptor to the end of the chain */
3862         meshlink_aio_buffer_t **p = &channel->aio_send;
3863
3864         while(*p) {
3865                 p = &(*p)->next;
3866         }
3867
3868         *p = aio;
3869
3870         /* Ensure the poll callback is set, and call it right now to push data if possible */
3871         utcp_set_poll_cb(channel->c, channel_poll);
3872         channel_poll(channel->c, len);
3873
3874         pthread_mutex_unlock(&mesh->mutex);
3875
3876         return true;
3877 }
3878
3879 bool meshlink_channel_aio_receive(meshlink_handle_t *mesh, meshlink_channel_t *channel, const void *data, size_t len, meshlink_aio_cb_t cb, void *priv) {
3880         if(!mesh || !channel) {
3881                 meshlink_errno = MESHLINK_EINVAL;
3882                 return false;
3883         }
3884
3885         if(!len || !data) {
3886                 meshlink_errno = MESHLINK_EINVAL;
3887                 return false;
3888         }
3889
3890         meshlink_aio_buffer_t *aio = xzalloc(sizeof(*aio));
3891         aio->data = data;
3892         aio->len = len;
3893         aio->cb.buffer = cb;
3894         aio->priv = priv;
3895
3896         pthread_mutex_lock(&mesh->mutex);
3897
3898         /* Append the AIO buffer descriptor to the end of the chain */
3899         meshlink_aio_buffer_t **p = &channel->aio_receive;
3900
3901         while(*p) {
3902                 p = &(*p)->next;
3903         }
3904
3905         *p = aio;
3906
3907         pthread_mutex_unlock(&mesh->mutex);
3908
3909         return true;
3910 }
3911
3912 bool meshlink_channel_aio_fd_receive(meshlink_handle_t *mesh, meshlink_channel_t *channel, int fd, size_t len, meshlink_aio_fd_cb_t cb, void *priv) {
3913         if(!mesh || !channel) {
3914                 meshlink_errno = MESHLINK_EINVAL;
3915                 return false;
3916         }
3917
3918         if(!len || fd == -1) {
3919                 meshlink_errno = MESHLINK_EINVAL;
3920                 return false;
3921         }
3922
3923         meshlink_aio_buffer_t *aio = xzalloc(sizeof(*aio));
3924         aio->fd = fd;
3925         aio->len = len;
3926         aio->cb.fd = cb;
3927         aio->priv = priv;
3928
3929         pthread_mutex_lock(&mesh->mutex);
3930
3931         /* Append the AIO buffer descriptor to the end of the chain */
3932         meshlink_aio_buffer_t **p = &channel->aio_receive;
3933
3934         while(*p) {
3935                 p = &(*p)->next;
3936         }
3937
3938         *p = aio;
3939
3940         pthread_mutex_unlock(&mesh->mutex);
3941
3942         return true;
3943 }
3944
3945 uint32_t meshlink_channel_get_flags(meshlink_handle_t *mesh, meshlink_channel_t *channel) {
3946         if(!mesh || !channel) {
3947                 meshlink_errno = MESHLINK_EINVAL;
3948                 return -1;
3949         }
3950
3951         return channel->c->flags;
3952 }
3953
3954 size_t meshlink_channel_get_sendq(meshlink_handle_t *mesh, meshlink_channel_t *channel) {
3955         if(!mesh || !channel) {
3956                 meshlink_errno = MESHLINK_EINVAL;
3957                 return -1;
3958         }
3959
3960         return utcp_get_sendq(channel->c);
3961 }
3962
3963 size_t meshlink_channel_get_recvq(meshlink_handle_t *mesh, meshlink_channel_t *channel) {
3964         if(!mesh || !channel) {
3965                 meshlink_errno = MESHLINK_EINVAL;
3966                 return -1;
3967         }
3968
3969         return utcp_get_recvq(channel->c);
3970 }
3971
3972 size_t meshlink_channel_get_mss(meshlink_handle_t *mesh, meshlink_channel_t *channel) {
3973         if(!mesh || !channel) {
3974                 meshlink_errno = MESHLINK_EINVAL;
3975                 return -1;
3976         }
3977
3978         return utcp_get_mss(channel->node->utcp);
3979 }
3980
3981 void meshlink_set_node_channel_timeout(meshlink_handle_t *mesh, meshlink_node_t *node, int timeout) {
3982         if(!mesh || !node) {
3983                 meshlink_errno = MESHLINK_EINVAL;
3984                 return;
3985         }
3986
3987         node_t *n = (node_t *)node;
3988
3989         pthread_mutex_lock(&mesh->mutex);
3990
3991         if(!n->utcp) {
3992                 n->utcp = utcp_init(channel_accept, channel_pre_accept, channel_send, n);
3993                 utcp_set_mtu(n->utcp, n->mtu - sizeof(meshlink_packethdr_t));
3994         }
3995
3996         utcp_set_user_timeout(n->utcp, timeout);
3997
3998         pthread_mutex_unlock(&mesh->mutex);
3999 }
4000
4001 void update_node_status(meshlink_handle_t *mesh, node_t *n) {
4002         if(n->status.reachable && mesh->channel_accept_cb && !n->utcp) {
4003                 n->utcp = utcp_init(channel_accept, channel_pre_accept, channel_send, n);
4004                 utcp_set_mtu(n->utcp, n->mtu - sizeof(meshlink_packethdr_t));
4005         }
4006
4007         if(mesh->node_status_cb) {
4008                 mesh->node_status_cb(mesh, (meshlink_node_t *)n, n->status.reachable && !n->status.blacklisted);
4009         }
4010
4011         if(mesh->node_pmtu_cb) {
4012                 mesh->node_pmtu_cb(mesh, (meshlink_node_t *)n, n->minmtu);
4013         }
4014 }
4015
4016 void update_node_pmtu(meshlink_handle_t *mesh, node_t *n) {
4017         utcp_set_mtu(n->utcp, (n->minmtu > MINMTU ? n->minmtu : MINMTU) - sizeof(meshlink_packethdr_t));
4018
4019         if(mesh->node_pmtu_cb && !n->status.blacklisted) {
4020                 mesh->node_pmtu_cb(mesh, (meshlink_node_t *)n, n->minmtu);
4021         }
4022 }
4023
4024 void handle_duplicate_node(meshlink_handle_t *mesh, node_t *n) {
4025         if(!mesh->node_duplicate_cb || n->status.duplicate) {
4026                 return;
4027         }
4028
4029         n->status.duplicate = true;
4030         mesh->node_duplicate_cb(mesh, (meshlink_node_t *)n);
4031 }
4032
4033 void meshlink_enable_discovery(meshlink_handle_t *mesh, bool enable) {
4034 #if HAVE_CATTA
4035
4036         if(!mesh) {
4037                 meshlink_errno = MESHLINK_EINVAL;
4038                 return;
4039         }
4040
4041         pthread_mutex_lock(&mesh->mutex);
4042
4043         if(mesh->discovery == enable) {
4044                 goto end;
4045         }
4046
4047         if(mesh->threadstarted) {
4048                 if(enable) {
4049                         discovery_start(mesh);
4050                 } else {
4051                         discovery_stop(mesh);
4052                 }
4053         }
4054
4055         mesh->discovery = enable;
4056
4057 end:
4058         pthread_mutex_unlock(&mesh->mutex);
4059 #else
4060         (void)mesh;
4061         (void)enable;
4062         meshlink_errno = MESHLINK_ENOTSUP;
4063 #endif
4064 }
4065
4066 void meshlink_set_dev_class_timeouts(meshlink_handle_t *mesh, dev_class_t devclass, int pinginterval, int pingtimeout) {
4067         if(!mesh || devclass < 0 || devclass >= DEV_CLASS_COUNT) {
4068                 meshlink_errno = EINVAL;
4069                 return;
4070         }
4071
4072         if(pinginterval < 1 || pingtimeout < 1 || pingtimeout > pinginterval) {
4073                 meshlink_errno = EINVAL;
4074                 return;
4075         }
4076
4077         pthread_mutex_lock(&mesh->mutex);
4078         mesh->dev_class_traits[devclass].pinginterval = pinginterval;
4079         mesh->dev_class_traits[devclass].pingtimeout = pingtimeout;
4080         pthread_mutex_unlock(&mesh->mutex);
4081 }
4082
4083 void meshlink_set_dev_class_fast_retry_period(meshlink_handle_t *mesh, dev_class_t devclass, int fast_retry_period) {
4084         if(!mesh || devclass < 0 || devclass >= DEV_CLASS_COUNT) {
4085                 meshlink_errno = EINVAL;
4086                 return;
4087         }
4088
4089         if(fast_retry_period < 0) {
4090                 meshlink_errno = EINVAL;
4091                 return;
4092         }
4093
4094         pthread_mutex_lock(&mesh->mutex);
4095         mesh->dev_class_traits[devclass].fast_retry_period = fast_retry_period;
4096         pthread_mutex_unlock(&mesh->mutex);
4097 }
4098
4099 extern void meshlink_set_inviter_commits_first(struct meshlink_handle *mesh, bool inviter_commits_first) {
4100         if(!mesh) {
4101                 meshlink_errno = EINVAL;
4102                 return;
4103         }
4104
4105         pthread_mutex_lock(&mesh->mutex);
4106         mesh->inviter_commits_first = inviter_commits_first;
4107         pthread_mutex_unlock(&mesh->mutex);
4108 }
4109
4110 void meshlink_set_external_address_discovery_url(struct meshlink_handle *mesh, const char *url) {
4111         if(!mesh) {
4112                 meshlink_errno = EINVAL;
4113                 return;
4114         }
4115
4116         if(url && (strncmp(url, "http://", 7) || strchr(url, ' '))) {
4117                 meshlink_errno = EINVAL;
4118                 return;
4119         }
4120
4121         pthread_mutex_lock(&mesh->mutex);
4122         free(mesh->external_address_url);
4123         mesh->external_address_url = url ? xstrdup(url) : NULL;
4124         pthread_mutex_unlock(&mesh->mutex);
4125 }
4126
4127 void meshlink_set_scheduling_granularity(struct meshlink_handle *mesh, long granularity) {
4128         if(!mesh || granularity < 0) {
4129                 meshlink_errno = EINVAL;
4130                 return;
4131         }
4132
4133         utcp_set_clock_granularity(granularity);
4134 }
4135
4136 void handle_network_change(meshlink_handle_t *mesh, bool online) {
4137         (void)online;
4138
4139         if(!mesh->connections || !mesh->loop.running) {
4140                 return;
4141         }
4142
4143         retry(mesh);
4144 }
4145
4146 void call_error_cb(meshlink_handle_t *mesh, meshlink_errno_t meshlink_errno) {
4147         // We should only call the callback function if we are in the background thread.
4148         if(!mesh->error_cb) {
4149                 return;
4150         }
4151
4152         if(!mesh->threadstarted) {
4153                 return;
4154         }
4155
4156         if(mesh->thread == pthread_self()) {
4157                 mesh->error_cb(mesh, meshlink_errno);
4158         }
4159 }
4160
4161 static void __attribute__((constructor)) meshlink_init(void) {
4162         crypto_init();
4163         utcp_set_clock_granularity(10000);
4164 }
4165
4166 static void __attribute__((destructor)) meshlink_exit(void) {
4167         crypto_exit();
4168 }