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