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