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