git.meshlink.io Git - meshlink/blob - 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 #define VAR_SERVER 1    /* Should be in meshlink.conf */
  20 #define VAR_HOST 2      /* Can be in host config file */
  21 #define VAR_MULTIPLE 4  /* Multiple statements allowed */
  22 #define VAR_OBSOLETE 8  /* Should not be used anymore */
  23 #define VAR_SAFE 16     /* Variable is safe when accepting invitations */
  24 #define MAX_ADDRESS_LENGTH 45 /* Max length of an (IPv6) address */
  25 #define MAX_PORT_LENGTH 5 /* 0-65535 */
  26 typedef struct {
  27         const char *name;
  28         int type;
  29 } var_t;
  30
  31 #include "system.h"
  32 #include <pthread.h>
  33
  34 #include "crypto.h"
  35 #include "ecdsagen.h"
  36 #include "logger.h"
  37 #include "meshlink_internal.h"
  38 #include "netutl.h"
  39 #include "node.h"
  40 #include "protocol.h"
  41 #include "route.h"
  42 #include "sockaddr.h"
  43 #include "utils.h"
  44 #include "xalloc.h"
  45 #include "ed25519/sha512.h"
  46 #include "discovery.h"
  47
  48 #ifndef MSG_NOSIGNAL
  49 #define MSG_NOSIGNAL 0
  50 #endif
  51
  52 __thread meshlink_errno_t meshlink_errno;
  53 meshlink_log_cb_t global_log_cb;
  54 meshlink_log_level_t global_log_level;
  55
  56 //TODO: this can go away completely
  57 const var_t variables[] = {
  58         /* Server configuration */
  59         {"ConnectTo", VAR_SERVER | VAR_MULTIPLE | VAR_SAFE},
  60         {"Name", VAR_SERVER},
  61         /* Host configuration */
  62         {"CanonicalAddress", VAR_HOST},
  63         {"Address", VAR_HOST | VAR_MULTIPLE},
  64         {"ECDSAPublicKey", VAR_HOST},
  65         {"Port", VAR_HOST},
  66         {NULL, 0}
  67 };
  68
  69 static bool fcopy(FILE *out, const char *filename) {
  70         FILE *in = fopen(filename, "r");
  71
  72         if(!in) {
  73                 logger(NULL, MESHLINK_ERROR, "Could not open %s: %s\n", filename, strerror(errno));
  74                 return false;
  75         }
  76
  77         char buf[1024];
  78         size_t len;
  79
  80         while((len = fread(buf, 1, sizeof(buf), in))) {
  81                 fwrite(buf, len, 1, out);
  82         }
  83
  84         fclose(in);
  85         return true;
  86 }
  87
  88 static int rstrip(char *value) {
  89         int len = strlen(value);
  90
  91         while(len && strchr("\t\r\n ", value[len - 1])) {
  92                 value[--len] = 0;
  93         }
  94
  95         return len;
  96 }
  97
  98 static void scan_for_hostname(const char *filename, char **hostname, char **port) {
  99         char line[4096];
 100         bool canonical = false;
 101
 102         if(!filename || (*hostname && *port)) {
 103                 return;
 104         }
 105
 106         FILE *f = fopen(filename, "r");
 107
 108         if(!f) {
 109                 return;
 110         }
 111
 112         while(fgets(line, sizeof(line), f)) {
 113                 if(!rstrip(line)) {
 114                         continue;
 115                 }
 116
 117                 char *p = line, *q;
 118                 p += strcspn(p, "\t =");
 119
 120                 if(!*p) {
 121                         continue;
 122                 }
 123
 124                 q = p + strspn(p, "\t ");
 125
 126                 if(*q == '=') {
 127                         q += 1 + strspn(q + 1, "\t ");
 128                 }
 129
 130                 // q is now pointing to the hostname
 131                 *p = 0;
 132                 p = q + strcspn(q, "\t ");
 133
 134                 if(*p) {
 135                         *p++ = 0;
 136                 }
 137
 138                 p += strspn(p, "\t ");
 139                 p[strcspn(p, "\t ")] = 0;
 140                 // p is now pointing to the port, if present
 141
 142                 if(!*port && !strcasecmp(line, "Port")) {
 143                         *port = xstrdup(q);
 144                 } else if(!canonical && !*hostname && !strcasecmp(line, "Address")) {
 145                         // Check that the hostname is a symbolic name (it's not a numeric IPv4 or IPv6 address)
 146                         if(!q[strspn(q, "0123456789.")] || strchr(q, ':')) {
 147                                 continue;
 148                         }
 149
 150                         *hostname = xstrdup(q);
 151
 152                         if(*p) {
 153                                 free(*port);
 154                                 *port = xstrdup(p);
 155                         }
 156                 } else if(!strcasecmp(line, "CanonicalAddress")) {
 157                         *hostname = xstrdup(q);
 158                         canonical = true;
 159
 160                         if(*p) {
 161                                 free(*port);
 162                                 *port = xstrdup(p);
 163                         }
 164                 }
 165
 166                 if(canonical && *hostname && *port) {
 167                         break;
 168                 }
 169         }
 170
 171         fclose(f);
 172 }
 173
 174 static bool is_valid_hostname(const char *hostname) {
 175         if(!*hostname) {
 176                 return false;
 177         }
 178
 179         for(const char *p = hostname; *p; p++) {
 180                 if(!(isalnum(*p) || *p == '-' || *p == '.' || *p == ':')) {
 181                         return false;
 182                 }
 183         }
 184
 185         return true;
 186 }
 187
 188 static bool is_valid_port(const char *port) {
 189         if(!*port) {
 190                 return false;
 191         }
 192
 193         if(isdigit(*port)) {
 194                 char *end;
 195                 unsigned long int result = strtoul(port, &end, 10);
 196                 return result && result < 65536 && !*end;
 197         }
 198
 199         for(const char *p = port; *p; p++) {
 200                 if(!(isalnum(*p) || *p == '-')) {
 201                         return false;
 202                 }
 203         }
 204
 205         return true;
 206 }
 207
 208 static void set_timeout(int sock, int timeout) {
 209 #ifdef _WIN32
 210         DWORD tv = timeout;
 211 #else
 212         struct timeval tv;
 213         tv.tv_sec = timeout / 1000;
 214         tv.tv_usec = (timeout - tv.tv_sec * 1000) * 1000;
 215 #endif
 216         setsockopt(sock, SOL_SOCKET, SO_RCVTIMEO, &tv, sizeof(tv));
 217         setsockopt(sock, SOL_SOCKET, SO_SNDTIMEO, &tv, sizeof(tv));
 218 }
 219
 220 // Find out what local address a socket would use if we connect to the given address.
 221 // We do this using connect() on a UDP socket, so the kernel has to resolve the address
 222 // of both endpoints, but this will actually not send any UDP packet.
 223 static bool getlocaladdrname(char *destaddr, char *host, socklen_t hostlen) {
 224         struct addrinfo *rai = NULL;
 225         const struct addrinfo hint = {
 226                 .ai_family = AF_UNSPEC,
 227                 .ai_socktype = SOCK_DGRAM,
 228                 .ai_protocol = IPPROTO_UDP,
 229         };
 230
 231         if(getaddrinfo(destaddr, "80", &hint, &rai) || !rai) {
 232                 return false;
 233         }
 234
 235         int sock = socket(rai->ai_family, rai->ai_socktype, rai->ai_protocol);
 236
 237         if(sock == -1) {
 238                 freeaddrinfo(rai);
 239                 return false;
 240         }
 241
 242         if(connect(sock, rai->ai_addr, rai->ai_addrlen) && !sockwouldblock(errno)) {
 243                 freeaddrinfo(rai);
 244                 return false;
 245         }
 246
 247         freeaddrinfo(rai);
 248
 249         struct sockaddr_storage sn;
 250         socklen_t sl = sizeof(sn);
 251
 252         if(getsockname(sock, (struct sockaddr *)&sn, &sl)) {
 253                 return false;
 254         }
 255
 256         if(getnameinfo((struct sockaddr *)&sn, sl, host, hostlen, NULL, 0, NI_NUMERICHOST | NI_NUMERICSERV)) {
 257                 return false;
 258         }
 259
 260         return true;
 261 }
 262
 263 char *meshlink_get_external_address(meshlink_handle_t *mesh) {
 264         return meshlink_get_external_address_for_family(mesh, AF_UNSPEC);
 265 }
 266
 267 char *meshlink_get_external_address_for_family(meshlink_handle_t *mesh, int family) {
 268         char *hostname = NULL;
 269
 270         logger(mesh, MESHLINK_DEBUG, "Trying to discover externally visible hostname...\n");
 271         struct addrinfo *ai = str2addrinfo("meshlink.io", "80", SOCK_STREAM);
 272         static const char request[] = "GET http://www.meshlink.io/host.cgi HTTP/1.0\r\n\r\n";
 273         char line[256];
 274
 275         for(struct addrinfo *aip = ai; aip; aip = aip->ai_next) {
 276                 if(family != AF_UNSPEC && aip->ai_family != family) {
 277                         continue;
 278                 }
 279
 280                 int s = socket(aip->ai_family, aip->ai_socktype, aip->ai_protocol);
 281
 282                 if(s >= 0) {
 283                         set_timeout(s, 5000);
 284
 285                         if(connect(s, aip->ai_addr, aip->ai_addrlen)) {
 286                                 closesocket(s);
 287                                 s = -1;
 288                         }
 289                 }
 290
 291                 if(s >= 0) {
 292                         send(s, request, sizeof(request) - 1, 0);
 293                         int len = recv(s, line, sizeof(line) - 1, MSG_WAITALL);
 294
 295                         if(len > 0) {
 296                                 line[len] = 0;
 297
 298                                 if(line[len - 1] == '\n') {
 299                                         line[--len] = 0;
 300                                 }
 301
 302                                 char *p = strrchr(line, '\n');
 303
 304                                 if(p && p[1]) {
 305                                         hostname = xstrdup(p + 1);
 306                                 }
 307                         }
 308
 309                         closesocket(s);
 310
 311                         if(hostname) {
 312                                 break;
 313                         }
 314                 }
 315         }
 316
 317         if(ai) {
 318                 freeaddrinfo(ai);
 319         }
 320
 321         // Check that the hostname is reasonable
 322         if(hostname && !is_valid_hostname(hostname)) {
 323                 free(hostname);
 324                 hostname = NULL;
 325         }
 326
 327         // If there is no hostname, determine the address used for an outgoing connection.
 328         if(!hostname) {
 329                 char localaddr[NI_MAXHOST];
 330                 bool success = false;
 331
 332                 if(family == AF_INET) {
 333                         success = getlocaladdrname("93.184.216.34", localaddr, sizeof(localaddr));
 334                 } else if(family == AF_INET6) {
 335                         success = getlocaladdrname("2606:2800:220:1:248:1893:25c8:1946", localaddr, sizeof(localaddr));
 336                 }
 337
 338                 if(success) {
 339                         hostname = xstrdup(localaddr);
 340                 }
 341         }
 342
 343         if(!hostname) {
 344                 meshlink_errno = MESHLINK_ERESOLV;
 345         }
 346
 347         return hostname;
 348 }
 349
 350 // This gets the hostname part for use in invitation URLs
 351 static char *get_my_hostname(meshlink_handle_t *mesh) {
 352         char *hostname[2] = {NULL};
 353         char *port = NULL;
 354         char *hostport = NULL;
 355         char *name = mesh->self->name;
 356         char filename[PATH_MAX] = "";
 357
 358         // Use first Address statement in own host config file
 359         snprintf(filename, sizeof(filename), "%s" SLASH "hosts" SLASH "%s", mesh->confbase, name);
 360         scan_for_hostname(filename, &hostname[0], &port);
 361
 362         if(hostname[0]) {
 363                 goto done;
 364         }
 365
 366         hostname[0] = meshlink_get_external_address_for_family(mesh, AF_INET);
 367         hostname[1] = meshlink_get_external_address_for_family(mesh, AF_INET6);
 368
 369         if(!hostname[0] && !hostname[1]) {
 370                 return NULL;
 371         }
 372
 373         if(hostname[0] && hostname[1] && !strcmp(hostname[0], hostname[1])) {
 374                 free(hostname[1]);
 375                 hostname[1] = NULL;
 376         }
 377
 378         port = xstrdup(mesh->myport);
 379
 380         for(int i = 0; i < 2; i++) {
 381                 if(hostname[i]) {
 382                         char *tmphostport;
 383                         xasprintf(&tmphostport, "%s %s", hostname[i], port);
 384                         append_config_file(mesh, mesh->self->name, "Address", tmphostport);
 385                         free(tmphostport);
 386                 }
 387         }
 388
 389 done:
 390
 391         for(int i = 0; i < 2; i++) {
 392                 if(!hostname[i]) {
 393                         continue;
 394                 }
 395
 396                 char *newhostport;
 397                 xasprintf(&newhostport, (strchr(hostname[i], ':') ? "%s%s[%s]" : "%s%s%s"), hostport ? hostport : "", hostport ? "," : "", hostname[i]);
 398                 free(hostname[i]);
 399                 free(hostport);
 400                 hostport = newhostport;
 401         }
 402
 403         if(port) {
 404                 char *newhostport;
 405                 xasprintf(&newhostport, "%s:%s", hostport, port);
 406                 free(port);
 407                 free(hostport);
 408                 hostport = newhostport;
 409         }
 410
 411         return hostport;
 412 }
 413
 414 static char *get_line(const char **data) {
 415         if(!data || !*data) {
 416                 return NULL;
 417         }
 418
 419         if(! **data) {
 420                 *data = NULL;
 421                 return NULL;
 422         }
 423
 424         static char line[1024];
 425         const char *end = strchr(*data, '\n');
 426         size_t len = end ? (size_t)(end - *data) : strlen(*data);
 427
 428         if(len >= sizeof(line)) {
 429                 logger(NULL, MESHLINK_ERROR, "Maximum line length exceeded!\n");
 430                 return NULL;
 431         }
 432
 433         if(len && !isprint(**data)) {
 434                 abort();
 435         }
 436
 437         memcpy(line, *data, len);
 438         line[len] = 0;
 439
 440         if(end) {
 441                 *data = end + 1;
 442         } else {
 443                 *data = NULL;
 444         }
 445
 446         return line;
 447 }
 448
 449 static char *get_value(const char *data, const char *var) {
 450         char *line = get_line(&data);
 451
 452         if(!line) {
 453                 return NULL;
 454         }
 455
 456         char *sep = line + strcspn(line, " \t=");
 457         char *val = sep + strspn(sep, " \t");
 458
 459         if(*val == '=') {
 460                 val += 1 + strspn(val + 1, " \t");
 461         }
 462
 463         *sep = 0;
 464
 465         if(strcasecmp(line, var)) {
 466                 return NULL;
 467         }
 468
 469         return val;
 470 }
 471
 472 static bool try_bind(int port) {
 473         struct addrinfo *ai = NULL;
 474         struct addrinfo hint = {
 475                 .ai_flags = AI_PASSIVE,
 476                 .ai_family = AF_UNSPEC,
 477                 .ai_socktype = SOCK_STREAM,
 478                 .ai_protocol = IPPROTO_TCP,
 479         };
 480
 481         char portstr[16];
 482         snprintf(portstr, sizeof(portstr), "%d", port);
 483
 484         if(getaddrinfo(NULL, portstr, &hint, &ai) || !ai) {
 485                 return false;
 486         }
 487
 488         while(ai) {
 489                 int fd = socket(ai->ai_family, SOCK_STREAM, IPPROTO_TCP);
 490
 491                 if(!fd) {
 492                         freeaddrinfo(ai);
 493                         return false;
 494                 }
 495
 496                 int result = bind(fd, ai->ai_addr, ai->ai_addrlen);
 497                 closesocket(fd);
 498
 499                 if(result) {
 500                         freeaddrinfo(ai);
 501                         return false;
 502                 }
 503
 504                 ai = ai->ai_next;
 505         }
 506
 507         freeaddrinfo(ai);
 508         return true;
 509 }
 510
 511 int check_port(meshlink_handle_t *mesh) {
 512         for(int i = 0; i < 1000; i++) {
 513                 int port = 0x1000 + (rand() & 0x7fff);
 514
 515                 if(try_bind(port)) {
 516                         char filename[PATH_MAX];
 517                         snprintf(filename, sizeof(filename), "%s" SLASH "hosts" SLASH "%s", mesh->confbase, mesh->name);
 518                         FILE *f = fopen(filename, "a");
 519
 520                         if(!f) {
 521                                 meshlink_errno = MESHLINK_ESTORAGE;
 522                                 logger(mesh, MESHLINK_DEBUG, "Could not store Port.\n");
 523                                 return 0;
 524                         }
 525
 526                         fprintf(f, "Port = %d\n", port);
 527                         fclose(f);
 528                         return port;
 529                 }
 530         }
 531
 532         meshlink_errno = MESHLINK_ENETWORK;
 533         logger(mesh, MESHLINK_DEBUG, "Could not find any available network port.\n");
 534         return 0;
 535 }
 536
 537 static void deltree(const char *dirname) {
 538         DIR *d = opendir(dirname);
 539
 540         if(d) {
 541                 struct dirent *ent;
 542
 543                 while((ent = readdir(d))) {
 544                         if(ent->d_name[0] == '.') {
 545                                 continue;
 546                         }
 547
 548                         char filename[PATH_MAX];
 549                         snprintf(filename, sizeof(filename), "%s" SLASH "%s", dirname, ent->d_name);
 550
 551                         if(unlink(filename)) {
 552                                 deltree(filename);
 553                         }
 554                 }
 555
 556                 closedir(d);
 557         }
 558
 559         rmdir(dirname);
 560 }
 561
 562 static bool finalize_join(meshlink_handle_t *mesh) {
 563         char *name = xstrdup(get_value(mesh->data, "Name"));
 564
 565         if(!name) {
 566                 logger(mesh, MESHLINK_DEBUG, "No Name found in invitation!\n");
 567                 return false;
 568         }
 569
 570         if(!check_id(name)) {
 571                 logger(mesh, MESHLINK_DEBUG, "Invalid Name found in invitation: %s!\n", name);
 572                 return false;
 573         }
 574
 575         char filename[PATH_MAX];
 576         snprintf(filename, sizeof(filename), "%s" SLASH "meshlink.conf", mesh->confbase);
 577
 578         FILE *f = fopen(filename, "w");
 579
 580         if(!f) {
 581                 logger(mesh, MESHLINK_DEBUG, "Could not create file %s: %s\n", filename, strerror(errno));
 582                 return false;
 583         }
 584
 585         fprintf(f, "Name = %s\n", name);
 586
 587         // Wipe all old host config files and invitations
 588         snprintf(filename, sizeof(filename), "%s" SLASH "hosts", mesh->confbase);
 589         deltree(filename);
 590
 591         if(mkdir(filename, 0777) && errno != EEXIST) {
 592                 logger(mesh, MESHLINK_DEBUG, "Could not create directory %s: %s\n", filename, strerror(errno));
 593                 return false;
 594         }
 595
 596         snprintf(filename, sizeof(filename), "%s" SLASH "invitations", mesh->confbase);
 597         deltree(filename);
 598
 599         // Create a new host config file for ourself
 600         snprintf(filename, sizeof(filename), "%s" SLASH "hosts" SLASH "%s", mesh->confbase, name);
 601         FILE *fh = fopen(filename, "w");
 602
 603         if(!fh) {
 604                 logger(mesh, MESHLINK_DEBUG, "Could not create file %s: %s\n", filename, strerror(errno));
 605                 fclose(f);
 606                 return false;
 607         }
 608
 609         // Filter first chunk on approved keywords, split between meshlink.conf and hosts/Name
 610         // Other chunks go unfiltered to their respective host config files
 611         const char *p = mesh->data;
 612         char *l, *value;
 613
 614         while((l = get_line(&p))) {
 615                 // Ignore comments
 616                 if(*l == '#') {
 617                         continue;
 618                 }
 619
 620                 // Split line into variable and value
 621                 int len = strcspn(l, "\t =");
 622                 value = l + len;
 623                 value += strspn(value, "\t ");
 624
 625                 if(*value == '=') {
 626                         value++;
 627                         value += strspn(value, "\t ");
 628                 }
 629
 630                 l[len] = 0;
 631
 632                 // Is it a Name?
 633                 if(!strcasecmp(l, "Name"))
 634                         if(strcmp(value, name)) {
 635                                 break;
 636                         } else {
 637                                 continue;
 638                         } else if(!strcasecmp(l, "NetName")) {
 639                         continue;
 640                 }
 641
 642                 // Check the list of known variables
 643                 bool found = false;
 644                 int i;
 645
 646                 for(i = 0; variables[i].name; i++) {
 647                         if(strcasecmp(l, variables[i].name)) {
 648                                 continue;
 649                         }
 650
 651                         found = true;
 652                         break;
 653                 }
 654
 655                 // Ignore unknown and unsafe variables
 656                 if(!found) {
 657                         logger(mesh, MESHLINK_DEBUG, "Ignoring unknown variable '%s' in invitation.\n", l);
 658                         continue;
 659                 } else if(!(variables[i].type & VAR_SAFE)) {
 660                         logger(mesh, MESHLINK_DEBUG, "Ignoring unsafe variable '%s' in invitation.\n", l);
 661                         continue;
 662                 }
 663
 664                 // Copy the safe variable to the right config file
 665                 fprintf(variables[i].type & VAR_HOST ? fh : f, "%s = %s\n", l, value);
 666         }
 667
 668         fclose(f);
 669
 670         while(l && !strcasecmp(l, "Name")) {
 671                 if(!check_id(value)) {
 672                         logger(mesh, MESHLINK_DEBUG, "Invalid Name found in invitation.\n");
 673                         return false;
 674                 }
 675
 676                 if(!strcmp(value, name)) {
 677                         logger(mesh, MESHLINK_DEBUG, "Secondary chunk would overwrite our own host config file.\n");
 678                         return false;
 679                 }
 680
 681                 snprintf(filename, sizeof(filename), "%s" SLASH "hosts" SLASH "%s", mesh->confbase, value);
 682                 f = fopen(filename, "w");
 683
 684                 if(!f) {
 685                         logger(mesh, MESHLINK_DEBUG, "Could not create file %s: %s\n", filename, strerror(errno));
 686                         return false;
 687                 }
 688
 689                 while((l = get_line(&p))) {
 690                         if(!strcmp(l, "#---------------------------------------------------------------#")) {
 691                                 continue;
 692                         }
 693
 694                         int len = strcspn(l, "\t =");
 695
 696                         if(len == 4 && !strncasecmp(l, "Name", 4)) {
 697                                 value = l + len;
 698                                 value += strspn(value, "\t ");
 699
 700                                 if(*value == '=') {
 701                                         value++;
 702                                         value += strspn(value, "\t ");
 703                                 }
 704
 705                                 l[len] = 0;
 706                                 break;
 707                         }
 708
 709                         fputs(l, f);
 710                         fputc('\n', f);
 711                 }
 712
 713                 fclose(f);
 714         }
 715
 716         char *b64key = ecdsa_get_base64_public_key(mesh->self->connection->ecdsa);
 717
 718         if(!b64key) {
 719                 fclose(fh);
 720                 return false;
 721         }
 722
 723         fprintf(fh, "ECDSAPublicKey = %s\n", b64key);
 724         fprintf(fh, "Port = %s\n", mesh->myport);
 725
 726         fclose(fh);
 727
 728         sptps_send_record(&(mesh->sptps), 1, b64key, strlen(b64key));
 729         free(b64key);
 730
 731         free(mesh->name);
 732         free(mesh->self->name);
 733         free(mesh->self->connection->name);
 734         mesh->name = xstrdup(name);
 735         mesh->self->name = xstrdup(name);
 736         mesh->self->connection->name = name;
 737
 738         logger(mesh, MESHLINK_DEBUG, "Configuration stored in: %s\n", mesh->confbase);
 739
 740         load_all_nodes(mesh);
 741
 742         return true;
 743 }
 744
 745 static bool invitation_send(void *handle, uint8_t type, const void *data, size_t len) {
 746         (void)type;
 747         meshlink_handle_t *mesh = handle;
 748         const char *ptr = data;
 749
 750         while(len) {
 751                 int result = send(mesh->sock, ptr, len, 0);
 752
 753                 if(result == -1 && errno == EINTR) {
 754                         continue;
 755                 } else if(result <= 0) {
 756                         return false;
 757                 }
 758
 759                 ptr += result;
 760                 len -= result;
 761         }
 762
 763         return true;
 764 }
 765
 766 static bool invitation_receive(void *handle, uint8_t type, const void *msg, uint16_t len) {
 767         meshlink_handle_t *mesh = handle;
 768
 769         switch(type) {
 770         case SPTPS_HANDSHAKE:
 771                 return sptps_send_record(&(mesh->sptps), 0, mesh->cookie, sizeof(mesh)->cookie);
 772
 773         case 0:
 774                 mesh->data = xrealloc(mesh->data, mesh->thedatalen + len + 1);
 775                 memcpy(mesh->data + mesh->thedatalen, msg, len);
 776                 mesh->thedatalen += len;
 777                 mesh->data[mesh->thedatalen] = 0;
 778                 break;
 779
 780         case 1:
 781                 mesh->thedatalen = 0;
 782                 return finalize_join(mesh);
 783
 784         case 2:
 785                 logger(mesh, MESHLINK_DEBUG, "Invitation succesfully accepted.\n");
 786                 shutdown(mesh->sock, SHUT_RDWR);
 787                 mesh->success = true;
 788                 break;
 789
 790         default:
 791                 return false;
 792         }
 793
 794         return true;
 795 }
 796
 797 static bool recvline(meshlink_handle_t *mesh, size_t len) {
 798         char *newline = NULL;
 799
 800         if(!mesh->sock) {
 801                 abort();
 802         }
 803
 804         while(!(newline = memchr(mesh->buffer, '\n', mesh->blen))) {
 805                 int result = recv(mesh->sock, mesh->buffer + mesh->blen, sizeof(mesh)->buffer - mesh->blen, 0);
 806
 807                 if(result == -1 && errno == EINTR) {
 808                         continue;
 809                 } else if(result <= 0) {
 810                         return false;
 811                 }
 812
 813                 mesh->blen += result;
 814         }
 815
 816         if((size_t)(newline - mesh->buffer) >= len) {
 817                 return false;
 818         }
 819
 820         len = newline - mesh->buffer;
 821
 822         memcpy(mesh->line, mesh->buffer, len);
 823         mesh->line[len] = 0;
 824         memmove(mesh->buffer, newline + 1, mesh->blen - len - 1);
 825         mesh->blen -= len + 1;
 826
 827         return true;
 828 }
 829 static bool sendline(int fd, char *format, ...) {
 830         static char buffer[4096];
 831         char *p = buffer;
 832         int blen = 0;
 833         va_list ap;
 834
 835         va_start(ap, format);
 836         blen = vsnprintf(buffer, sizeof(buffer), format, ap);
 837         va_end(ap);
 838
 839         if(blen < 1 || (size_t)blen >= sizeof(buffer)) {
 840                 return false;
 841         }
 842
 843         buffer[blen] = '\n';
 844         blen++;
 845
 846         while(blen) {
 847                 int result = send(fd, p, blen, MSG_NOSIGNAL);
 848
 849                 if(result == -1 && errno == EINTR) {
 850                         continue;
 851                 } else if(result <= 0) {
 852                         return false;
 853                 }
 854
 855                 p += result;
 856                 blen -= result;
 857         }
 858
 859         return true;
 860 }
 861
 862 static const char *errstr[] = {
 863         [MESHLINK_OK] = "No error",
 864         [MESHLINK_EINVAL] = "Invalid argument",
 865         [MESHLINK_ENOMEM] = "Out of memory",
 866         [MESHLINK_ENOENT] = "No such node",
 867         [MESHLINK_EEXIST] = "Node already exists",
 868         [MESHLINK_EINTERNAL] = "Internal error",
 869         [MESHLINK_ERESOLV] = "Could not resolve hostname",
 870         [MESHLINK_ESTORAGE] = "Storage error",
 871         [MESHLINK_ENETWORK] = "Network error",
 872         [MESHLINK_EPEER] = "Error communicating with peer",
 873 };
 874
 875 const char *meshlink_strerror(meshlink_errno_t err) {
 876         if((int)err < 0 || err >= sizeof(errstr) / sizeof(*errstr)) {
 877                 return "Invalid error code";
 878         }
 879
 880         return errstr[err];
 881 }
 882
 883 static bool ecdsa_keygen(meshlink_handle_t *mesh) {
 884         ecdsa_t *key;
 885         FILE *f;
 886         char pubname[PATH_MAX], privname[PATH_MAX];
 887
 888         logger(mesh, MESHLINK_DEBUG, "Generating ECDSA keypair:\n");
 889
 890         if(!(key = ecdsa_generate())) {
 891                 logger(mesh, MESHLINK_DEBUG, "Error during key generation!\n");
 892                 meshlink_errno = MESHLINK_EINTERNAL;
 893                 return false;
 894         } else {
 895                 logger(mesh, MESHLINK_DEBUG, "Done.\n");
 896         }
 897
 898         if(snprintf(privname, sizeof(privname), "%s" SLASH "ecdsa_key.priv", mesh->confbase) >= PATH_MAX) {
 899                 logger(mesh, MESHLINK_DEBUG, "Filename too long: %s" SLASH "ecdsa_key.priv\n", mesh->confbase);
 900                 meshlink_errno = MESHLINK_ESTORAGE;
 901                 return false;
 902         }
 903
 904         f = fopen(privname, "wb");
 905
 906         if(!f) {
 907                 meshlink_errno = MESHLINK_ESTORAGE;
 908                 return false;
 909         }
 910
 911 #ifdef HAVE_FCHMOD
 912         fchmod(fileno(f), 0600);
 913 #endif
 914
 915         if(!ecdsa_write_pem_private_key(key, f)) {
 916                 logger(mesh, MESHLINK_DEBUG, "Error writing private key!\n");
 917                 ecdsa_free(key);
 918                 fclose(f);
 919                 meshlink_errno = MESHLINK_EINTERNAL;
 920                 return false;
 921         }
 922
 923         fclose(f);
 924
 925         snprintf(pubname, sizeof(pubname), "%s" SLASH "hosts" SLASH "%s", mesh->confbase, mesh->name);
 926         f = fopen(pubname, "a");
 927
 928         if(!f) {
 929                 meshlink_errno = MESHLINK_ESTORAGE;
 930                 return false;
 931         }
 932
 933         char *pubkey = ecdsa_get_base64_public_key(key);
 934         fprintf(f, "ECDSAPublicKey = %s\n", pubkey);
 935         free(pubkey);
 936
 937         fclose(f);
 938         ecdsa_free(key);
 939
 940         return true;
 941 }
 942
 943 static struct timeval idle(event_loop_t *loop, void *data) {
 944         (void)loop;
 945         meshlink_handle_t *mesh = data;
 946         struct timeval t, tmin = {3600, 0};
 947
 948         for splay_each(node_t, n, mesh->nodes) {
 949                 if(!n->utcp) {
 950                         continue;
 951                 }
 952
 953                 t = utcp_timeout(n->utcp);
 954
 955                 if(timercmp(&t, &tmin, <)) {
 956                         tmin = t;
 957                 }
 958         }
 959
 960         return tmin;
 961 }
 962
 963 // Get our local address(es) by simulating connecting to an Internet host.
 964 static void add_local_addresses(meshlink_handle_t *mesh) {
 965         char host[NI_MAXHOST];
 966         char entry[MAX_STRING_SIZE];
 967
 968         // IPv4 example.org
 969
 970         if(getlocaladdrname("93.184.216.34", host, sizeof(host))) {
 971                 snprintf(entry, sizeof(entry), "%s %s", host, mesh->myport);
 972                 append_config_file(mesh, mesh->name, "Address", entry);
 973         }
 974
 975         // IPv6 example.org
 976
 977         if(getlocaladdrname("2606:2800:220:1:248:1893:25c8:1946", host, sizeof(host))) {
 978                 snprintf(entry, sizeof(entry), "%s %s", host, mesh->myport);
 979                 append_config_file(mesh, mesh->name, "Address", entry);
 980         }
 981 }
 982
 983 static bool meshlink_setup(meshlink_handle_t *mesh) {
 984         if(mkdir(mesh->confbase, 0777) && errno != EEXIST) {
 985                 logger(mesh, MESHLINK_DEBUG, "Could not create directory %s: %s\n", mesh->confbase, strerror(errno));
 986                 meshlink_errno = MESHLINK_ESTORAGE;
 987                 return false;
 988         }
 989
 990         char filename[PATH_MAX];
 991         snprintf(filename, sizeof(filename), "%s" SLASH "hosts", mesh->confbase);
 992
 993         if(mkdir(filename, 0777) && errno != EEXIST) {
 994                 logger(mesh, MESHLINK_DEBUG, "Could not create directory %s: %s\n", filename, strerror(errno));
 995                 meshlink_errno = MESHLINK_ESTORAGE;
 996                 return false;
 997         }
 998
 999         snprintf(filename, sizeof(filename), "%s" SLASH "meshlink.conf", mesh->confbase);
1000
1001         if(!access(filename, F_OK)) {
1002                 logger(mesh, MESHLINK_DEBUG, "Configuration file %s already exists!\n", filename);
1003                 meshlink_errno = MESHLINK_EEXIST;
1004                 return false;
1005         }
1006
1007         FILE *f = fopen(filename, "w");
1008
1009         if(!f) {
1010                 logger(mesh, MESHLINK_DEBUG, "Could not create file %s: %s\n", filename, strerror(errno));
1011                 meshlink_errno = MESHLINK_ESTORAGE;
1012                 return false;
1013         }
1014
1015         fprintf(f, "Name = %s\n", mesh->name);
1016         fclose(f);
1017
1018         if(!ecdsa_keygen(mesh)) {
1019                 meshlink_errno = MESHLINK_EINTERNAL;
1020                 unlink(filename);
1021                 return false;
1022         }
1023
1024         if(check_port(mesh) == 0) {
1025                 meshlink_errno = MESHLINK_ENETWORK;
1026                 unlink(filename);
1027                 return false;
1028         }
1029
1030         return true;
1031 }
1032
1033 meshlink_handle_t *meshlink_open(const char *confbase, const char *name, const char *appname, dev_class_t devclass) {
1034         // Validate arguments provided by the application
1035         bool usingname = false;
1036
1037         logger(NULL, MESHLINK_DEBUG, "meshlink_open called\n");
1038
1039         if(!confbase || !*confbase) {
1040                 logger(NULL, MESHLINK_ERROR, "No confbase given!\n");
1041                 meshlink_errno = MESHLINK_EINVAL;
1042                 return NULL;
1043         }
1044
1045         if(!appname || !*appname) {
1046                 logger(NULL, MESHLINK_ERROR, "No appname given!\n");
1047                 meshlink_errno = MESHLINK_EINVAL;
1048                 return NULL;
1049         }
1050
1051         if(strchr(appname, ' ')) {
1052                 logger(NULL, MESHLINK_ERROR, "Invalid appname given!\n");
1053                 meshlink_errno = MESHLINK_EINVAL;
1054                 return NULL;
1055         }
1056
1057         if(!name || !*name) {
1058                 logger(NULL, MESHLINK_ERROR, "No name given!\n");
1059                 //return NULL;
1060         } else { //check name only if there is a name != NULL
1061
1062                 if(!check_id(name)) {
1063                         logger(NULL, MESHLINK_ERROR, "Invalid name given!\n");
1064                         meshlink_errno = MESHLINK_EINVAL;
1065                         return NULL;
1066                 } else {
1067                         usingname = true;
1068                 }
1069         }
1070
1071         if((int)devclass < 0 || devclass > _DEV_CLASS_MAX) {
1072                 logger(NULL, MESHLINK_ERROR, "Invalid devclass given!\n");
1073                 meshlink_errno = MESHLINK_EINVAL;
1074                 return NULL;
1075         }
1076
1077         meshlink_handle_t *mesh = xzalloc(sizeof(meshlink_handle_t));
1078         mesh->confbase = xstrdup(confbase);
1079         mesh->appname = xstrdup(appname);
1080         mesh->devclass = devclass;
1081         mesh->discovery = true;
1082         mesh->invitation_timeout = 604800; // 1 week
1083
1084         if(usingname) {
1085                 mesh->name = xstrdup(name);
1086         }
1087
1088         // initialize mutex
1089         pthread_mutexattr_t attr;
1090         pthread_mutexattr_init(&attr);
1091         pthread_mutexattr_settype(&attr, PTHREAD_MUTEX_RECURSIVE);
1092         pthread_mutex_init(&(mesh->mesh_mutex), &attr);
1093
1094         mesh->threadstarted = false;
1095         event_loop_init(&mesh->loop);
1096         mesh->loop.data = mesh;
1097
1098         meshlink_queue_init(&mesh->outpacketqueue);
1099
1100         // Check whether meshlink.conf already exists
1101
1102         char filename[PATH_MAX];
1103         snprintf(filename, sizeof(filename), "%s" SLASH "meshlink.conf", confbase);
1104
1105         if(access(filename, R_OK)) {
1106                 if(errno == ENOENT) {
1107                         // If not, create it
1108                         if(!meshlink_setup(mesh)) {
1109                                 // meshlink_errno is set by meshlink_setup()
1110                                 return NULL;
1111                         }
1112                 } else {
1113                         logger(NULL, MESHLINK_ERROR, "Cannot not read from %s: %s\n", filename, strerror(errno));
1114                         meshlink_close(mesh);
1115                         meshlink_errno = MESHLINK_ESTORAGE;
1116                         return NULL;
1117                 }
1118         }
1119
1120         // Read the configuration
1121
1122         init_configuration(&mesh->config);
1123
1124         if(!read_server_config(mesh)) {
1125                 meshlink_close(mesh);
1126                 meshlink_errno = MESHLINK_ESTORAGE;
1127                 return NULL;
1128         };
1129
1130 #ifdef HAVE_MINGW
1131         struct WSAData wsa_state;
1132
1133         WSAStartup(MAKEWORD(2, 2), &wsa_state);
1134
1135 #endif
1136
1137         // Setup up everything
1138         // TODO: we should not open listening sockets yet
1139
1140         if(!setup_network(mesh)) {
1141                 meshlink_close(mesh);
1142                 meshlink_errno = MESHLINK_ENETWORK;
1143                 return NULL;
1144         }
1145
1146         add_local_addresses(mesh);
1147
1148         idle_set(&mesh->loop, idle, mesh);
1149
1150         logger(NULL, MESHLINK_DEBUG, "meshlink_open returning\n");
1151         return mesh;
1152 }
1153
1154 static void *meshlink_main_loop(void *arg) {
1155         meshlink_handle_t *mesh = arg;
1156
1157         pthread_mutex_lock(&(mesh->mesh_mutex));
1158
1159         try_outgoing_connections(mesh);
1160
1161         logger(mesh, MESHLINK_DEBUG, "Starting main_loop...\n");
1162         main_loop(mesh);
1163         logger(mesh, MESHLINK_DEBUG, "main_loop returned.\n");
1164
1165         pthread_mutex_unlock(&(mesh->mesh_mutex));
1166         return NULL;
1167 }
1168
1169 bool meshlink_start(meshlink_handle_t *mesh) {
1170         if(!mesh) {
1171                 meshlink_errno = MESHLINK_EINVAL;
1172                 return false;
1173         }
1174
1175         logger(mesh, MESHLINK_DEBUG, "meshlink_start called\n");
1176
1177         pthread_mutex_lock(&(mesh->mesh_mutex));
1178
1179         if(mesh->threadstarted) {
1180                 logger(mesh, MESHLINK_DEBUG, "thread was already running\n");
1181                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1182                 return true;
1183         }
1184
1185         if(mesh->listen_socket[0].tcp.fd < 0) {
1186                 logger(mesh, MESHLINK_ERROR, "Listening socket not open\n");
1187                 meshlink_errno = MESHLINK_ENETWORK;
1188                 return false;
1189         }
1190
1191         mesh->thedatalen = 0;
1192
1193         // TODO: open listening sockets first
1194
1195         //Check that a valid name is set
1196         if(!mesh->name) {
1197                 logger(mesh, MESHLINK_DEBUG, "No name given!\n");
1198                 meshlink_errno = MESHLINK_EINVAL;
1199                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1200                 return false;
1201         }
1202
1203         // Start the main thread
1204
1205         event_loop_start(&mesh->loop);
1206
1207         if(pthread_create(&mesh->thread, NULL, meshlink_main_loop, mesh) != 0) {
1208                 logger(mesh, MESHLINK_DEBUG, "Could not start thread: %s\n", strerror(errno));
1209                 memset(&mesh->thread, 0, sizeof(mesh)->thread);
1210                 meshlink_errno = MESHLINK_EINTERNAL;
1211                 event_loop_stop(&mesh->loop);
1212                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1213                 return false;
1214         }
1215
1216         mesh->threadstarted = true;
1217
1218 #if HAVE_CATTA
1219
1220         if(mesh->discovery) {
1221                 discovery_start(mesh);
1222         }
1223
1224 #endif
1225
1226         pthread_mutex_unlock(&(mesh->mesh_mutex));
1227         return true;
1228 }
1229
1230 void meshlink_stop(meshlink_handle_t *mesh) {
1231         if(!mesh) {
1232                 meshlink_errno = MESHLINK_EINVAL;
1233                 return;
1234         }
1235
1236         pthread_mutex_lock(&(mesh->mesh_mutex));
1237         logger(mesh, MESHLINK_DEBUG, "meshlink_stop called\n");
1238
1239 #if HAVE_CATTA
1240
1241         // Stop discovery
1242         if(mesh->discovery) {
1243                 discovery_stop(mesh);
1244         }
1245
1246 #endif
1247
1248         // Shut down the main thread
1249         event_loop_stop(&mesh->loop);
1250
1251         // Send ourselves a UDP packet to kick the event loop
1252         for(int i = 0; i < mesh->listen_sockets; i++) {
1253                 sockaddr_t sa;
1254                 socklen_t salen = sizeof(sa.sa);
1255
1256                 if(getsockname(mesh->listen_socket[i].udp.fd, &sa.sa, &salen) == -1) {
1257                         logger(mesh, MESHLINK_ERROR, "System call `%s' failed: %s", "getsockname", sockstrerror(sockerrno));
1258                         continue;
1259                 }
1260
1261                 if(sendto(mesh->listen_socket[i].udp.fd, "", 1, MSG_NOSIGNAL, &sa.sa, salen) == -1) {
1262                         logger(mesh, MESHLINK_ERROR, "Could not send a UDP packet to ourself: %s", sockstrerror(sockerrno));
1263                 }
1264         }
1265
1266         if(mesh->threadstarted) {
1267                 // Wait for the main thread to finish
1268                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1269                 pthread_join(mesh->thread, NULL);
1270                 pthread_mutex_lock(&(mesh->mesh_mutex));
1271
1272                 mesh->threadstarted = false;
1273         }
1274
1275         // Close all metaconnections
1276         if(mesh->connections) {
1277                 for(list_node_t *node = mesh->connections->head, *next; node; node = next) {
1278                         next = node->next;
1279                         connection_t *c = node->data;
1280                         c->outgoing = NULL;
1281                         terminate_connection(mesh, c, false);
1282                 }
1283         }
1284
1285         if(mesh->outgoings) {
1286                 list_delete_list(mesh->outgoings);
1287                 mesh->outgoings = NULL;
1288         }
1289
1290         pthread_mutex_unlock(&(mesh->mesh_mutex));
1291 }
1292
1293 void meshlink_close(meshlink_handle_t *mesh) {
1294         if(!mesh || !mesh->confbase) {
1295                 meshlink_errno = MESHLINK_EINVAL;
1296                 return;
1297         }
1298
1299         // stop can be called even if mesh has not been started
1300         meshlink_stop(mesh);
1301
1302         // lock is not released after this
1303         pthread_mutex_lock(&(mesh->mesh_mutex));
1304
1305         // Close and free all resources used.
1306
1307         close_network_connections(mesh);
1308
1309         logger(mesh, MESHLINK_INFO, "Terminating");
1310
1311         exit_configuration(&mesh->config);
1312         event_loop_exit(&mesh->loop);
1313
1314 #ifdef HAVE_MINGW
1315
1316         if(mesh->confbase) {
1317                 WSACleanup();
1318         }
1319
1320 #endif
1321
1322         ecdsa_free(mesh->invitation_key);
1323
1324         free(mesh->name);
1325         free(mesh->appname);
1326         free(mesh->confbase);
1327         pthread_mutex_destroy(&(mesh->mesh_mutex));
1328
1329         memset(mesh, 0, sizeof(*mesh));
1330
1331         free(mesh);
1332 }
1333
1334 bool meshlink_destroy(const char *confbase) {
1335         if(!confbase) {
1336                 meshlink_errno = MESHLINK_EINVAL;
1337                 return false;
1338         }
1339
1340         char filename[PATH_MAX];
1341         snprintf(filename, sizeof(filename), "%s" SLASH "meshlink.conf", confbase);
1342
1343         if(unlink(filename)) {
1344                 if(errno == ENOENT) {
1345                         meshlink_errno = MESHLINK_ENOENT;
1346                         return false;
1347                 } else {
1348                         logger(NULL, MESHLINK_ERROR, "Cannot delete %s: %s\n", filename, strerror(errno));
1349                         meshlink_errno = MESHLINK_ESTORAGE;
1350                         return false;
1351                 }
1352         }
1353
1354         deltree(confbase);
1355
1356         return true;
1357 }
1358
1359 void meshlink_set_receive_cb(meshlink_handle_t *mesh, meshlink_receive_cb_t cb) {
1360         if(!mesh) {
1361                 meshlink_errno = MESHLINK_EINVAL;
1362                 return;
1363         }
1364
1365         pthread_mutex_lock(&(mesh->mesh_mutex));
1366         mesh->receive_cb = cb;
1367         pthread_mutex_unlock(&(mesh->mesh_mutex));
1368 }
1369
1370 void meshlink_set_node_status_cb(meshlink_handle_t *mesh, meshlink_node_status_cb_t cb) {
1371         if(!mesh) {
1372                 meshlink_errno = MESHLINK_EINVAL;
1373                 return;
1374         }
1375
1376         pthread_mutex_lock(&(mesh->mesh_mutex));
1377         mesh->node_status_cb = cb;
1378         pthread_mutex_unlock(&(mesh->mesh_mutex));
1379 }
1380
1381 void meshlink_set_node_duplicate_cb(meshlink_handle_t *mesh, meshlink_node_duplicate_cb_t cb) {
1382         if(!mesh) {
1383                 meshlink_errno = MESHLINK_EINVAL;
1384                 return;
1385         }
1386
1387         pthread_mutex_lock(&(mesh->mesh_mutex));
1388         mesh->node_duplicate_cb = cb;
1389         pthread_mutex_unlock(&(mesh->mesh_mutex));
1390 }
1391
1392 void meshlink_set_log_cb(meshlink_handle_t *mesh, meshlink_log_level_t level, meshlink_log_cb_t cb) {
1393         if(mesh) {
1394                 pthread_mutex_lock(&(mesh->mesh_mutex));
1395                 mesh->log_cb = cb;
1396                 mesh->log_level = cb ? level : 0;
1397                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1398         } else {
1399                 global_log_cb = cb;
1400                 global_log_level = cb ? level : 0;
1401         }
1402 }
1403
1404 bool meshlink_send(meshlink_handle_t *mesh, meshlink_node_t *destination, const void *data, size_t len) {
1405         meshlink_packethdr_t *hdr;
1406
1407         // Validate arguments
1408         if(!mesh || !destination || len >= MAXSIZE - sizeof(*hdr)) {
1409                 meshlink_errno = MESHLINK_EINVAL;
1410                 return false;
1411         }
1412
1413         if(!len) {
1414                 return true;
1415         }
1416
1417         if(!data) {
1418                 meshlink_errno = MESHLINK_EINVAL;
1419                 return false;
1420         }
1421
1422         // Prepare the packet
1423         vpn_packet_t *packet = malloc(sizeof(*packet));
1424
1425         if(!packet) {
1426                 meshlink_errno = MESHLINK_ENOMEM;
1427                 return false;
1428         }
1429
1430         packet->probe = false;
1431         packet->tcp = false;
1432         packet->len = len + sizeof(*hdr);
1433
1434         hdr = (meshlink_packethdr_t *)packet->data;
1435         memset(hdr, 0, sizeof(*hdr));
1436         // leave the last byte as 0 to make sure strings are always
1437         // null-terminated if they are longer than the buffer
1438         strncpy((char *)hdr->destination, destination->name, (sizeof(hdr)->destination) - 1);
1439         strncpy((char *)hdr->source, mesh->self->name, (sizeof(hdr)->source) - 1);
1440
1441         memcpy(packet->data + sizeof(*hdr), data, len);
1442
1443         // Queue it
1444         if(!meshlink_queue_push(&mesh->outpacketqueue, packet)) {
1445                 free(packet);
1446                 meshlink_errno = MESHLINK_ENOMEM;
1447                 return false;
1448         }
1449
1450         // Notify event loop
1451         signal_trigger(&(mesh->loop), &(mesh->datafromapp));
1452
1453         return true;
1454 }
1455
1456 void meshlink_send_from_queue(event_loop_t *loop, meshlink_handle_t *mesh) {
1457         (void)loop;
1458         vpn_packet_t *packet = meshlink_queue_pop(&mesh->outpacketqueue);
1459
1460         if(!packet) {
1461                 return;
1462         }
1463
1464         mesh->self->in_packets++;
1465         mesh->self->in_bytes += packet->len;
1466         route(mesh, mesh->self, packet);
1467 }
1468
1469 ssize_t meshlink_get_pmtu(meshlink_handle_t *mesh, meshlink_node_t *destination) {
1470         if(!mesh || !destination) {
1471                 meshlink_errno = MESHLINK_EINVAL;
1472                 return -1;
1473         }
1474
1475         pthread_mutex_lock(&(mesh->mesh_mutex));
1476
1477         node_t *n = (node_t *)destination;
1478
1479         if(!n->status.reachable) {
1480                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1481                 return 0;
1482
1483         } else if(n->mtuprobes > 30 && n->minmtu) {
1484                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1485                 return n->minmtu;
1486         } else {
1487                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1488                 return MTU;
1489         }
1490 }
1491
1492 char *meshlink_get_fingerprint(meshlink_handle_t *mesh, meshlink_node_t *node) {
1493         if(!mesh || !node) {
1494                 meshlink_errno = MESHLINK_EINVAL;
1495                 return NULL;
1496         }
1497
1498         pthread_mutex_lock(&(mesh->mesh_mutex));
1499
1500         node_t *n = (node_t *)node;
1501
1502         if(!node_read_ecdsa_public_key(mesh, n) || !n->ecdsa) {
1503                 meshlink_errno = MESHLINK_EINTERNAL;
1504                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1505                 return false;
1506         }
1507
1508         char *fingerprint = ecdsa_get_base64_public_key(n->ecdsa);
1509
1510         if(!fingerprint) {
1511                 meshlink_errno = MESHLINK_EINTERNAL;
1512         }
1513
1514         pthread_mutex_unlock(&(mesh->mesh_mutex));
1515         return fingerprint;
1516 }
1517
1518 meshlink_node_t *meshlink_get_self(meshlink_handle_t *mesh) {
1519         if(!mesh) {
1520                 meshlink_errno = MESHLINK_EINVAL;
1521                 return NULL;
1522         }
1523
1524         return (meshlink_node_t *)mesh->self;
1525 }
1526
1527 meshlink_node_t *meshlink_get_node(meshlink_handle_t *mesh, const char *name) {
1528         if(!mesh || !name) {
1529                 meshlink_errno = MESHLINK_EINVAL;
1530                 return NULL;
1531         }
1532
1533         meshlink_node_t *node = NULL;
1534
1535         pthread_mutex_lock(&(mesh->mesh_mutex));
1536         node = (meshlink_node_t *)lookup_node(mesh, (char *)name); // TODO: make lookup_node() use const
1537         pthread_mutex_unlock(&(mesh->mesh_mutex));
1538         return node;
1539 }
1540
1541 meshlink_node_t **meshlink_get_all_nodes(meshlink_handle_t *mesh, meshlink_node_t **nodes, size_t *nmemb) {
1542         if(!mesh || !nmemb || (*nmemb && !nodes)) {
1543                 meshlink_errno = MESHLINK_EINVAL;
1544                 return NULL;
1545         }
1546
1547         meshlink_node_t **result;
1548
1549         //lock mesh->nodes
1550         pthread_mutex_lock(&(mesh->mesh_mutex));
1551
1552         *nmemb = mesh->nodes->count;
1553         result = realloc(nodes, *nmemb * sizeof(*nodes));
1554
1555         if(result) {
1556                 meshlink_node_t **p = result;
1557
1558                 for splay_each(node_t, n, mesh->nodes) {
1559                         *p++ = (meshlink_node_t *)n;
1560                 }
1561         } else {
1562                 *nmemb = 0;
1563                 free(nodes);
1564                 meshlink_errno = MESHLINK_ENOMEM;
1565         }
1566
1567         pthread_mutex_unlock(&(mesh->mesh_mutex));
1568
1569         return result;
1570 }
1571
1572 bool meshlink_sign(meshlink_handle_t *mesh, const void *data, size_t len, void *signature, size_t *siglen) {
1573         if(!mesh || !data || !len || !signature || !siglen) {
1574                 meshlink_errno = MESHLINK_EINVAL;
1575                 return false;
1576         }
1577
1578         if(*siglen < MESHLINK_SIGLEN) {
1579                 meshlink_errno = MESHLINK_EINVAL;
1580                 return false;
1581         }
1582
1583         pthread_mutex_lock(&(mesh->mesh_mutex));
1584
1585         if(!ecdsa_sign(mesh->self->connection->ecdsa, data, len, signature)) {
1586                 meshlink_errno = MESHLINK_EINTERNAL;
1587                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1588                 return false;
1589         }
1590
1591         *siglen = MESHLINK_SIGLEN;
1592         pthread_mutex_unlock(&(mesh->mesh_mutex));
1593         return true;
1594 }
1595
1596 bool meshlink_verify(meshlink_handle_t *mesh, meshlink_node_t *source, const void *data, size_t len, const void *signature, size_t siglen) {
1597         if(!mesh || !data || !len || !signature) {
1598                 meshlink_errno = MESHLINK_EINVAL;
1599                 return false;
1600         }
1601
1602         if(siglen != MESHLINK_SIGLEN) {
1603                 meshlink_errno = MESHLINK_EINVAL;
1604                 return false;
1605         }
1606
1607         pthread_mutex_lock(&(mesh->mesh_mutex));
1608
1609         bool rval = false;
1610
1611         struct node_t *n = (struct node_t *)source;
1612         node_read_ecdsa_public_key(mesh, n);
1613
1614         if(!n->ecdsa) {
1615                 meshlink_errno = MESHLINK_EINTERNAL;
1616                 rval = false;
1617         } else {
1618                 rval = ecdsa_verify(((struct node_t *)source)->ecdsa, data, len, signature);
1619         }
1620
1621         pthread_mutex_unlock(&(mesh->mesh_mutex));
1622         return rval;
1623 }
1624
1625 static bool refresh_invitation_key(meshlink_handle_t *mesh) {
1626         char filename[PATH_MAX];
1627
1628         pthread_mutex_lock(&(mesh->mesh_mutex));
1629
1630         snprintf(filename, sizeof(filename), "%s" SLASH "invitations", mesh->confbase);
1631
1632         if(mkdir(filename, 0700) && errno != EEXIST) {
1633                 logger(mesh, MESHLINK_DEBUG, "Could not create directory %s: %s\n", filename, strerror(errno));
1634                 meshlink_errno = MESHLINK_ESTORAGE;
1635                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1636                 return false;
1637         }
1638
1639         // Count the number of valid invitations, clean up old ones
1640         DIR *dir = opendir(filename);
1641
1642         if(!dir) {
1643                 logger(mesh, MESHLINK_DEBUG, "Could not read directory %s: %s\n", filename, strerror(errno));
1644                 meshlink_errno = MESHLINK_ESTORAGE;
1645                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1646                 return false;
1647         }
1648
1649         errno = 0;
1650         int count = 0;
1651         struct dirent *ent;
1652         time_t deadline = time(NULL) - 604800; // 1 week in the past
1653
1654         while((ent = readdir(dir))) {
1655                 if(strlen(ent->d_name) != 24) {
1656                         continue;
1657                 }
1658
1659                 char invname[PATH_MAX];
1660                 struct stat st;
1661
1662                 if(snprintf(invname, sizeof(invname), "%s" SLASH "%s", filename, ent->d_name) >= PATH_MAX) {
1663                         logger(mesh, MESHLINK_DEBUG, "Filename too long: %s" SLASH "%s", filename, ent->d_name);
1664                         continue;
1665                 }
1666
1667                 if(!stat(invname, &st)) {
1668                         if(mesh->invitation_key && deadline < st.st_mtime) {
1669                                 count++;
1670                         } else {
1671                                 unlink(invname);
1672                         }
1673                 } else {
1674                         logger(mesh, MESHLINK_DEBUG, "Could not stat %s: %s\n", invname, strerror(errno));
1675                         errno = 0;
1676                 }
1677         }
1678
1679         if(errno) {
1680                 logger(mesh, MESHLINK_DEBUG, "Error while reading directory %s: %s\n", filename, strerror(errno));
1681                 closedir(dir);
1682                 meshlink_errno = MESHLINK_ESTORAGE;
1683                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1684                 return false;
1685         }
1686
1687         closedir(dir);
1688
1689         snprintf(filename, sizeof(filename), "%s" SLASH "invitations" SLASH "ecdsa_key.priv", mesh->confbase);
1690
1691         // Remove the key if there are no outstanding invitations.
1692         if(!count) {
1693                 unlink(filename);
1694
1695                 if(mesh->invitation_key) {
1696                         ecdsa_free(mesh->invitation_key);
1697                         mesh->invitation_key = NULL;
1698                 }
1699         }
1700
1701         if(mesh->invitation_key) {
1702                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1703                 return true;
1704         }
1705
1706         // Create a new key if necessary.
1707         FILE *f = fopen(filename, "rb");
1708
1709         if(!f) {
1710                 if(errno != ENOENT) {
1711                         logger(mesh, MESHLINK_DEBUG, "Could not read %s: %s\n", filename, strerror(errno));
1712                         meshlink_errno = MESHLINK_ESTORAGE;
1713                         pthread_mutex_unlock(&(mesh->mesh_mutex));
1714                         return false;
1715                 }
1716
1717                 mesh->invitation_key = ecdsa_generate();
1718
1719                 if(!mesh->invitation_key) {
1720                         logger(mesh, MESHLINK_DEBUG, "Could not generate a new key!\n");
1721                         meshlink_errno = MESHLINK_EINTERNAL;
1722                         pthread_mutex_unlock(&(mesh->mesh_mutex));
1723                         return false;
1724                 }
1725
1726                 f = fopen(filename, "wb");
1727
1728                 if(!f) {
1729                         logger(mesh, MESHLINK_DEBUG, "Could not write %s: %s\n", filename, strerror(errno));
1730                         meshlink_errno = MESHLINK_ESTORAGE;
1731                         pthread_mutex_unlock(&(mesh->mesh_mutex));
1732                         return false;
1733                 }
1734
1735                 chmod(filename, 0600);
1736                 ecdsa_write_pem_private_key(mesh->invitation_key, f);
1737                 fclose(f);
1738         } else {
1739                 mesh->invitation_key = ecdsa_read_pem_private_key(f);
1740                 fclose(f);
1741
1742                 if(!mesh->invitation_key) {
1743                         logger(mesh, MESHLINK_DEBUG, "Could not read private key from %s\n", filename);
1744                         meshlink_errno = MESHLINK_ESTORAGE;
1745                 }
1746         }
1747
1748         pthread_mutex_unlock(&(mesh->mesh_mutex));
1749         return mesh->invitation_key;
1750 }
1751
1752 bool meshlink_set_canonical_address(meshlink_handle_t *mesh, meshlink_node_t *node, const char *address, const char *port) {
1753         if(!mesh || !node || !address) {
1754                 meshlink_errno = MESHLINK_EINVAL;
1755                 return false;
1756         }
1757
1758         if(!is_valid_hostname(address)) {
1759                 logger(mesh, MESHLINK_DEBUG, "Invalid character in address: %s\n", address);
1760                 meshlink_errno = MESHLINK_EINVAL;
1761                 return false;
1762         }
1763
1764         if(port && !is_valid_port(port)) {
1765                 logger(mesh, MESHLINK_DEBUG, "Invalid character in port: %s\n", address);
1766                 meshlink_errno = MESHLINK_EINVAL;
1767                 return false;
1768         }
1769
1770         char *canonical_address;
1771
1772         if(port) {
1773                 xasprintf(&canonical_address, "%s %s", address, port);
1774         } else {
1775                 canonical_address = xstrdup(address);
1776         }
1777
1778         pthread_mutex_lock(&(mesh->mesh_mutex));
1779         bool rval = modify_config_file(mesh, node->name, "CanonicalAddress", canonical_address, 1);
1780         pthread_mutex_unlock(&(mesh->mesh_mutex));
1781
1782         free(canonical_address);
1783         return rval;
1784 }
1785
1786 bool meshlink_add_address(meshlink_handle_t *mesh, const char *address) {
1787         return meshlink_set_canonical_address(mesh, (meshlink_node_t *)mesh->self, address, NULL);
1788 }
1789
1790 bool meshlink_add_external_address(meshlink_handle_t *mesh) {
1791         if(!mesh) {
1792                 meshlink_errno = MESHLINK_EINVAL;
1793                 return false;
1794         }
1795
1796         char *address = meshlink_get_external_address(mesh);
1797
1798         if(!address) {
1799                 return false;
1800         }
1801
1802         bool rval = false;
1803
1804         pthread_mutex_lock(&(mesh->mesh_mutex));
1805         rval = append_config_file(mesh, mesh->self->name, "Address", address);
1806         pthread_mutex_unlock(&(mesh->mesh_mutex));
1807
1808         free(address);
1809         return rval;
1810 }
1811
1812 int meshlink_get_port(meshlink_handle_t *mesh) {
1813         if(!mesh) {
1814                 meshlink_errno = MESHLINK_EINVAL;
1815                 return -1;
1816         }
1817
1818         if(!mesh->myport) {
1819                 meshlink_errno = MESHLINK_EINTERNAL;
1820                 return -1;
1821         }
1822
1823         return atoi(mesh->myport);
1824 }
1825
1826 bool meshlink_set_port(meshlink_handle_t *mesh, int port) {
1827         if(!mesh || port < 0 || port >= 65536 || mesh->threadstarted) {
1828                 meshlink_errno = MESHLINK_EINVAL;
1829                 return false;
1830         }
1831
1832         if(mesh->myport && port == atoi(mesh->myport)) {
1833                 return true;
1834         }
1835
1836         if(!try_bind(port)) {
1837                 meshlink_errno = MESHLINK_ENETWORK;
1838                 return false;
1839         }
1840
1841         bool rval = false;
1842
1843         pthread_mutex_lock(&(mesh->mesh_mutex));
1844
1845         if(mesh->threadstarted) {
1846                 meshlink_errno = MESHLINK_EINVAL;
1847                 goto done;
1848         }
1849
1850         close_network_connections(mesh);
1851         exit_configuration(&mesh->config);
1852
1853         char portstr[10];
1854         snprintf(portstr, sizeof(portstr), "%d", port);
1855         portstr[sizeof(portstr) - 1] = 0;
1856
1857         modify_config_file(mesh, mesh->name, "Port", portstr, true);
1858
1859         init_configuration(&mesh->config);
1860
1861         if(!read_server_config(mesh)) {
1862                 meshlink_errno = MESHLINK_ESTORAGE;
1863         } else if(!setup_network(mesh)) {
1864                 meshlink_errno = MESHLINK_ENETWORK;
1865         } else {
1866                 rval = true;
1867         }
1868
1869 done:
1870         pthread_mutex_unlock(&(mesh->mesh_mutex));
1871
1872         return rval;
1873 }
1874
1875 void meshlink_set_invitation_timeout(meshlink_handle_t *mesh, int timeout) {
1876         mesh->invitation_timeout = timeout;
1877 }
1878
1879 char *meshlink_invite(meshlink_handle_t *mesh, const char *name) {
1880         if(!mesh) {
1881                 meshlink_errno = MESHLINK_EINVAL;
1882                 return NULL;
1883         }
1884
1885         pthread_mutex_lock(&(mesh->mesh_mutex));
1886
1887         // Check validity of the new node's name
1888         if(!check_id(name)) {
1889                 logger(mesh, MESHLINK_DEBUG, "Invalid name for node.\n");
1890                 meshlink_errno = MESHLINK_EINVAL;
1891                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1892                 return NULL;
1893         }
1894
1895         // Ensure no host configuration file with that name exists
1896         char filename[PATH_MAX];
1897         snprintf(filename, sizeof(filename), "%s" SLASH "hosts" SLASH "%s", mesh->confbase, name);
1898
1899         if(!access(filename, F_OK)) {
1900                 logger(mesh, MESHLINK_DEBUG, "A host config file for %s already exists!\n", name);
1901                 meshlink_errno = MESHLINK_EEXIST;
1902                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1903                 return NULL;
1904         }
1905
1906         // Ensure no other nodes know about this name
1907         if(meshlink_get_node(mesh, name)) {
1908                 logger(mesh, MESHLINK_DEBUG, "A node with name %s is already known!\n", name);
1909                 meshlink_errno = MESHLINK_EEXIST;
1910                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1911                 return NULL;
1912         }
1913
1914         // Get the local address
1915         char *address = get_my_hostname(mesh);
1916
1917         if(!address) {
1918                 logger(mesh, MESHLINK_DEBUG, "No Address known for ourselves!\n");
1919                 meshlink_errno = MESHLINK_ERESOLV;
1920                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1921                 return NULL;
1922         }
1923
1924         if(!refresh_invitation_key(mesh)) {
1925                 meshlink_errno = MESHLINK_EINTERNAL;
1926                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1927                 return NULL;
1928         }
1929
1930         char hash[64];
1931
1932         // Create a hash of the key.
1933         char *fingerprint = ecdsa_get_base64_public_key(mesh->invitation_key);
1934         sha512(fingerprint, strlen(fingerprint), hash);
1935         b64encode_urlsafe(hash, hash, 18);
1936
1937         // Create a random cookie for this invitation.
1938         char cookie[25];
1939         randomize(cookie, 18);
1940
1941         // Create a filename that doesn't reveal the cookie itself
1942         char buf[18 + strlen(fingerprint)];
1943         char cookiehash[64];
1944         memcpy(buf, cookie, 18);
1945         memcpy(buf + 18, fingerprint, sizeof(buf) - 18);
1946         sha512(buf, sizeof(buf), cookiehash);
1947         b64encode_urlsafe(cookiehash, cookiehash, 18);
1948
1949         b64encode_urlsafe(cookie, cookie, 18);
1950
1951         free(fingerprint);
1952
1953         // Create a file containing the details of the invitation.
1954         snprintf(filename, sizeof(filename), "%s" SLASH "invitations" SLASH "%s", mesh->confbase, cookiehash);
1955         int ifd = open(filename, O_RDWR | O_CREAT | O_EXCL, 0600);
1956
1957         if(!ifd) {
1958                 logger(mesh, MESHLINK_DEBUG, "Could not create invitation file %s: %s\n", filename, strerror(errno));
1959                 meshlink_errno = MESHLINK_ESTORAGE;
1960                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1961                 return NULL;
1962         }
1963
1964         FILE *f = fdopen(ifd, "w");
1965
1966         if(!f) {
1967                 abort();
1968         }
1969
1970         // Fill in the details.
1971         fprintf(f, "Name = %s\n", name);
1972         fprintf(f, "ConnectTo = %s\n", mesh->self->name);
1973
1974         // Copy Broadcast and Mode
1975         snprintf(filename, sizeof(filename), "%s" SLASH "meshlink.conf", mesh->confbase);
1976         FILE *tc = fopen(filename,  "r");
1977
1978         if(tc) {
1979                 char buf[1024];
1980
1981                 while(fgets(buf, sizeof(buf), tc)) {
1982                         if((!strncasecmp(buf, "Mode", 4) && strchr(" \t=", buf[4]))
1983                                         || (!strncasecmp(buf, "Broadcast", 9) && strchr(" \t=", buf[9]))) {
1984                                 fputs(buf, f);
1985
1986                                 // Make sure there is a newline character.
1987                                 if(!strchr(buf, '\n')) {
1988                                         fputc('\n', f);
1989                                 }
1990                         }
1991                 }
1992
1993                 fclose(tc);
1994         } else {
1995                 logger(mesh, MESHLINK_DEBUG, "Could not create %s: %s\n", filename, strerror(errno));
1996                 meshlink_errno = MESHLINK_ESTORAGE;
1997                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1998                 return NULL;
1999         }
2000
2001         fprintf(f, "#---------------------------------------------------------------#\n");
2002         fprintf(f, "Name = %s\n", mesh->self->name);
2003
2004         snprintf(filename, sizeof(filename), "%s" SLASH "hosts" SLASH "%s", mesh->confbase, mesh->self->name);
2005         fcopy(f, filename);
2006         fclose(f);
2007
2008         // Create an URL from the local address, key hash and cookie
2009         char *url;
2010         xasprintf(&url, "%s/%s%s", address, hash, cookie);
2011         free(address);
2012
2013         pthread_mutex_unlock(&(mesh->mesh_mutex));
2014         return url;
2015 }
2016
2017 bool meshlink_join(meshlink_handle_t *mesh, const char *invitation) {
2018         if(!mesh || !invitation) {
2019                 meshlink_errno = MESHLINK_EINVAL;
2020                 return false;
2021         }
2022
2023         pthread_mutex_lock(&(mesh->mesh_mutex));
2024
2025         //Before doing meshlink_join make sure we are not connected to another mesh
2026         if(mesh->threadstarted) {
2027                 logger(mesh, MESHLINK_DEBUG, "Already connected to a mesh\n");
2028                 meshlink_errno = MESHLINK_EINVAL;
2029                 pthread_mutex_unlock(&(mesh->mesh_mutex));
2030                 return false;
2031         }
2032
2033         //TODO: think of a better name for this variable, or of a different way to tokenize the invitation URL.
2034         char copy[strlen(invitation) + 1];
2035         strcpy(copy, invitation);
2036
2037         // Split the invitation URL into hostname, port, key hash and cookie.
2038
2039         char *slash = strchr(copy, '/');
2040
2041         if(!slash) {
2042                 goto invalid;
2043         }
2044
2045         *slash++ = 0;
2046
2047         if(strlen(slash) != 48) {
2048                 goto invalid;
2049         }
2050
2051         char *address = copy;
2052         char *port = strrchr(address, ':');
2053
2054         if(!port) {
2055                 goto invalid;
2056         }
2057
2058         *port++ = 0;
2059
2060         if(!b64decode(slash, mesh->hash, 18) || !b64decode(slash + 24, mesh->cookie, 18)) {
2061                 goto invalid;
2062         }
2063
2064         // Generate a throw-away key for the invitation.
2065         ecdsa_t *key = ecdsa_generate();
2066
2067         if(!key) {
2068                 meshlink_errno = MESHLINK_EINTERNAL;
2069                 pthread_mutex_unlock(&(mesh->mesh_mutex));
2070                 return false;
2071         }
2072
2073         char *b64key = ecdsa_get_base64_public_key(key);
2074         char *comma;
2075         mesh->sock = -1;
2076
2077         while(address && *address) {
2078                 // We allow commas in the address part to support multiple addresses in one invitation URL.
2079                 comma = strchr(address, ',');
2080
2081                 if(comma) {
2082                         *comma++ = 0;
2083                 }
2084
2085                 // IPv6 address are enclosed in brackets, per RFC 3986
2086                 if(*address == '[') {
2087                         address++;
2088                         char *bracket = strchr(address, ']');
2089
2090                         if(!bracket) {
2091                                 goto invalid;
2092                         }
2093
2094                         *bracket++ = 0;
2095
2096                         if(comma && bracket != comma) {
2097                                 goto invalid;
2098                         }
2099                 }
2100
2101                 // Connect to the meshlink daemon mentioned in the URL.
2102                 struct addrinfo *ai = str2addrinfo(address, port, SOCK_STREAM);
2103
2104                 if(ai) {
2105                         for(struct addrinfo *aip = ai; aip; aip = aip->ai_next) {
2106                                 mesh->sock = socket(aip->ai_family, aip->ai_socktype, aip->ai_protocol);
2107
2108                                 if(mesh->sock == -1) {
2109                                         logger(mesh, MESHLINK_DEBUG, "Could not open socket: %s\n", strerror(errno));
2110                                         meshlink_errno = MESHLINK_ENETWORK;
2111                                         continue;
2112                                 }
2113
2114                                 set_timeout(mesh->sock, 5000);
2115
2116                                 if(connect(mesh->sock, aip->ai_addr, aip->ai_addrlen)) {
2117                                         logger(mesh, MESHLINK_DEBUG, "Could not connect to %s port %s: %s\n", address, port, strerror(errno));
2118                                         meshlink_errno = MESHLINK_ENETWORK;
2119                                         closesocket(mesh->sock);
2120                                         mesh->sock = -1;
2121                                         continue;
2122                                 }
2123                         }
2124
2125                         freeaddrinfo(ai);
2126                 } else {
2127                         meshlink_errno = MESHLINK_ERESOLV;
2128                 }
2129
2130                 if(mesh->sock != -1 || !comma) {
2131                         break;
2132                 }
2133
2134                 address = comma;
2135         }
2136
2137         if(mesh->sock == -1) {
2138                 pthread_mutex_unlock(&mesh->mesh_mutex);
2139                 return false;
2140         }
2141
2142         logger(mesh, MESHLINK_DEBUG, "Connected to %s port %s...\n", address, port);
2143
2144         // Tell him we have an invitation, and give him our throw-away key.
2145
2146         mesh->blen = 0;
2147
2148         if(!sendline(mesh->sock, "0 ?%s %d.%d %s", b64key, PROT_MAJOR, 1, mesh->appname)) {
2149                 logger(mesh, MESHLINK_DEBUG, "Error sending request to %s port %s: %s\n", address, port, strerror(errno));
2150                 closesocket(mesh->sock);
2151                 meshlink_errno = MESHLINK_ENETWORK;
2152                 pthread_mutex_unlock(&(mesh->mesh_mutex));
2153                 return false;
2154         }
2155
2156         free(b64key);
2157
2158         char hisname[4096] = "";
2159         int code, hismajor, hisminor = 0;
2160
2161         if(!recvline(mesh, sizeof(mesh)->line) || sscanf(mesh->line, "%d %s %d.%d", &code, hisname, &hismajor, &hisminor) < 3 || code != 0 || hismajor != PROT_MAJOR || !check_id(hisname) || !recvline(mesh, sizeof(mesh)->line) || !rstrip(mesh->line) || sscanf(mesh->line, "%d ", &code) != 1 || code != ACK || strlen(mesh->line) < 3) {
2162                 logger(mesh, MESHLINK_DEBUG, "Cannot read greeting from peer\n");
2163                 closesocket(mesh->sock);
2164                 meshlink_errno = MESHLINK_ENETWORK;
2165                 pthread_mutex_unlock(&(mesh->mesh_mutex));
2166                 return false;
2167         }
2168
2169         // Check if the hash of the key he gave us matches the hash in the URL.
2170         char *fingerprint = mesh->line + 2;
2171         char hishash[64];
2172
2173         if(sha512(fingerprint, strlen(fingerprint), hishash)) {
2174                 logger(mesh, MESHLINK_DEBUG, "Could not create hash\n%s\n", mesh->line + 2);
2175                 meshlink_errno = MESHLINK_EINTERNAL;
2176                 pthread_mutex_unlock(&(mesh->mesh_mutex));
2177                 return false;
2178         }
2179
2180         if(memcmp(hishash, mesh->hash, 18)) {
2181                 logger(mesh, MESHLINK_DEBUG, "Peer has an invalid key!\n%s\n", mesh->line + 2);
2182                 meshlink_errno = MESHLINK_EPEER;
2183                 pthread_mutex_unlock(&(mesh->mesh_mutex));
2184                 return false;
2185
2186         }
2187
2188         ecdsa_t *hiskey = ecdsa_set_base64_public_key(fingerprint);
2189
2190         if(!hiskey) {
2191                 meshlink_errno = MESHLINK_EINTERNAL;
2192                 pthread_mutex_unlock(&(mesh->mesh_mutex));
2193                 return false;
2194         }
2195
2196         // Start an SPTPS session
2197         if(!sptps_start(&mesh->sptps, mesh, true, false, key, hiskey, meshlink_invitation_label, sizeof(meshlink_invitation_label), invitation_send, invitation_receive)) {
2198                 meshlink_errno = MESHLINK_EINTERNAL;
2199                 pthread_mutex_unlock(&(mesh->mesh_mutex));
2200                 return false;
2201         }
2202
2203         // Feed rest of input buffer to SPTPS
2204         if(!sptps_receive_data(&mesh->sptps, mesh->buffer, mesh->blen)) {
2205                 meshlink_errno = MESHLINK_EPEER;
2206                 pthread_mutex_unlock(&(mesh->mesh_mutex));
2207                 return false;
2208         }
2209
2210         int len;
2211
2212         while((len = recv(mesh->sock, mesh->line, sizeof(mesh)->line, 0))) {
2213                 if(len < 0) {
2214                         if(errno == EINTR) {
2215                                 continue;
2216                         }
2217
2218                         logger(mesh, MESHLINK_DEBUG, "Error reading data from %s port %s: %s\n", address, port, strerror(errno));
2219                         meshlink_errno = MESHLINK_ENETWORK;
2220                         pthread_mutex_unlock(&(mesh->mesh_mutex));
2221                         return false;
2222                 }
2223
2224                 if(!sptps_receive_data(&mesh->sptps, mesh->line, len)) {
2225                         meshlink_errno = MESHLINK_EPEER;
2226                         pthread_mutex_unlock(&(mesh->mesh_mutex));
2227                         return false;
2228                 }
2229         }
2230
2231         sptps_stop(&mesh->sptps);
2232         ecdsa_free(hiskey);
2233         ecdsa_free(key);
2234         closesocket(mesh->sock);
2235
2236         if(!mesh->success) {
2237                 logger(mesh, MESHLINK_DEBUG, "Connection closed by peer, invitation cancelled.\n");
2238                 meshlink_errno = MESHLINK_EPEER;
2239                 pthread_mutex_unlock(&(mesh->mesh_mutex));
2240                 return false;
2241         }
2242
2243         pthread_mutex_unlock(&(mesh->mesh_mutex));
2244         return true;
2245
2246 invalid:
2247         logger(mesh, MESHLINK_DEBUG, "Invalid invitation URL\n");
2248         meshlink_errno = MESHLINK_EINVAL;
2249         pthread_mutex_unlock(&(mesh->mesh_mutex));
2250         return false;
2251 }
2252
2253 char *meshlink_export(meshlink_handle_t *mesh) {
2254         if(!mesh) {
2255                 meshlink_errno = MESHLINK_EINVAL;
2256                 return NULL;
2257         }
2258
2259         pthread_mutex_lock(&(mesh->mesh_mutex));
2260
2261         char filename[PATH_MAX];
2262         snprintf(filename, sizeof(filename), "%s" SLASH "hosts" SLASH "%s", mesh->confbase, mesh->self->name);
2263         FILE *f = fopen(filename, "r");
2264
2265         if(!f) {
2266                 logger(mesh, MESHLINK_DEBUG, "Could not open %s: %s\n", filename, strerror(errno));
2267                 meshlink_errno = MESHLINK_ESTORAGE;
2268                 pthread_mutex_unlock(&(mesh->mesh_mutex));
2269                 return NULL;
2270         }
2271
2272         fseek(f, 0, SEEK_END);
2273         int fsize = ftell(f);
2274         rewind(f);
2275
2276         size_t len = fsize + 9 + strlen(mesh->self->name);
2277         char *buf = xmalloc(len);
2278         snprintf(buf, len, "Name = %s\n", mesh->self->name);
2279
2280         if(fread(buf + len - fsize - 1, fsize, 1, f) != 1) {
2281                 logger(mesh, MESHLINK_DEBUG, "Error reading from %s: %s\n", filename, strerror(errno));
2282                 fclose(f);
2283                 free(buf);
2284                 meshlink_errno = MESHLINK_ESTORAGE;
2285                 pthread_mutex_unlock(&(mesh->mesh_mutex));
2286                 return NULL;
2287         }
2288
2289         fclose(f);
2290         buf[len - 1] = 0;
2291
2292         pthread_mutex_unlock(&(mesh->mesh_mutex));
2293         return buf;
2294 }
2295
2296 bool meshlink_import(meshlink_handle_t *mesh, const char *data) {
2297         if(!mesh || !data) {
2298                 meshlink_errno = MESHLINK_EINVAL;
2299                 return false;
2300         }
2301
2302         pthread_mutex_lock(&(mesh->mesh_mutex));
2303
2304         if(strncmp(data, "Name = ", 7)) {
2305                 logger(mesh, MESHLINK_DEBUG, "Invalid data\n");
2306                 meshlink_errno = MESHLINK_EPEER;
2307                 pthread_mutex_unlock(&(mesh->mesh_mutex));
2308                 return false;
2309         }
2310
2311         char *end = strchr(data + 7, '\n');
2312
2313         if(!end) {
2314                 logger(mesh, MESHLINK_DEBUG, "Invalid data\n");
2315                 meshlink_errno = MESHLINK_EPEER;
2316                 pthread_mutex_unlock(&(mesh->mesh_mutex));
2317                 return false;
2318         }
2319
2320         int len = end - (data + 7);
2321         char name[len + 1];
2322         memcpy(name, data + 7, len);
2323         name[len] = 0;
2324
2325         if(!check_id(name)) {
2326                 logger(mesh, MESHLINK_DEBUG, "Invalid Name\n");
2327                 meshlink_errno = MESHLINK_EPEER;
2328                 pthread_mutex_unlock(&(mesh->mesh_mutex));
2329                 return false;
2330         }
2331
2332         char filename[PATH_MAX];
2333         snprintf(filename, sizeof(filename), "%s" SLASH "hosts" SLASH "%s", mesh->confbase, name);
2334
2335         if(!access(filename, F_OK)) {
2336                 logger(mesh, MESHLINK_DEBUG, "File %s already exists, not importing\n", filename);
2337                 meshlink_errno = MESHLINK_EEXIST;
2338                 pthread_mutex_unlock(&(mesh->mesh_mutex));
2339                 return false;
2340         }
2341
2342         if(errno != ENOENT) {
2343                 logger(mesh, MESHLINK_DEBUG, "Error accessing %s: %s\n", filename, strerror(errno));
2344                 meshlink_errno = MESHLINK_ESTORAGE;
2345                 pthread_mutex_unlock(&(mesh->mesh_mutex));
2346                 return false;
2347         }
2348
2349         FILE *f = fopen(filename, "w");
2350
2351         if(!f) {
2352                 logger(mesh, MESHLINK_DEBUG, "Could not create %s: %s\n", filename, strerror(errno));
2353                 meshlink_errno = MESHLINK_ESTORAGE;
2354                 pthread_mutex_unlock(&(mesh->mesh_mutex));
2355                 return false;
2356         }
2357
2358         fwrite(end + 1, strlen(end + 1), 1, f);
2359         fclose(f);
2360
2361         load_all_nodes(mesh);
2362
2363         pthread_mutex_unlock(&(mesh->mesh_mutex));
2364         return true;
2365 }
2366
2367 void meshlink_blacklist(meshlink_handle_t *mesh, meshlink_node_t *node) {
2368         if(!mesh || !node) {
2369                 meshlink_errno = MESHLINK_EINVAL;
2370                 return;
2371         }
2372
2373         pthread_mutex_lock(&(mesh->mesh_mutex));
2374
2375         node_t *n;
2376         n = (node_t *)node;
2377         n->status.blacklisted = true;
2378         logger(mesh, MESHLINK_DEBUG, "Blacklisted %s.\n", node->name);
2379
2380         //Make blacklisting persistent in the config file
2381         append_config_file(mesh, n->name, "blacklisted", "yes");
2382
2383         //Immediately terminate any connections we have with the blacklisted node
2384         for list_each(connection_t, c, mesh->connections) {
2385                 if(c->node == n) {
2386                         terminate_connection(mesh, c, c->status.active);
2387                 }
2388         }
2389
2390         pthread_mutex_unlock(&(mesh->mesh_mutex));
2391 }
2392
2393 void meshlink_whitelist(meshlink_handle_t *mesh, meshlink_node_t *node) {
2394         if(!mesh || !node) {
2395                 meshlink_errno = MESHLINK_EINVAL;
2396                 return;
2397         }
2398
2399         pthread_mutex_lock(&(mesh->mesh_mutex));
2400
2401         node_t *n = (node_t *)node;
2402         n->status.blacklisted = false;
2403
2404         //TODO: remove blacklisted = yes from the config file
2405
2406         pthread_mutex_unlock(&(mesh->mesh_mutex));
2407         return;
2408 }
2409
2410 void meshlink_set_default_blacklist(meshlink_handle_t *mesh, bool blacklist) {
2411         mesh->default_blacklist = blacklist;
2412 }
2413
2414 /* Hint that a hostname may be found at an address
2415  * See header file for detailed comment.
2416  */
2417 void meshlink_hint_address(meshlink_handle_t *mesh, meshlink_node_t *node, const struct sockaddr *addr) {
2418         if(!mesh || !node || !addr) {
2419                 return;
2420         }
2421
2422         // Ignore hints about ourself.
2423         if((node_t *)node == mesh->self) {
2424                 return;
2425         }
2426
2427         pthread_mutex_lock(&(mesh->mesh_mutex));
2428
2429         char *host = NULL, *port = NULL, *str = NULL;
2430         sockaddr2str((const sockaddr_t *)addr, &host, &port);
2431
2432         if(host && port) {
2433                 xasprintf(&str, "%s %s", host, port);
2434
2435                 if((strncmp("fe80", host, 4) != 0) && (strncmp("127.", host, 4) != 0) && (strcmp("localhost", host) != 0)) {
2436                         modify_config_file(mesh, node->name, "Address", str, 5);
2437                 } else {
2438                         logger(mesh, MESHLINK_DEBUG, "Not adding Link Local IPv6 Address to config\n");
2439                 }
2440         }
2441
2442         free(str);
2443         free(host);
2444         free(port);
2445
2446         pthread_mutex_unlock(&(mesh->mesh_mutex));
2447         // @TODO do we want to fire off a connection attempt right away?
2448 }
2449
2450 static bool channel_pre_accept(struct utcp *utcp, uint16_t port) {
2451         (void)port;
2452         node_t *n = utcp->priv;
2453         meshlink_handle_t *mesh = n->mesh;
2454         return mesh->channel_accept_cb;
2455 }
2456
2457 static ssize_t channel_recv(struct utcp_connection *connection, const void *data, size_t len) {
2458         meshlink_channel_t *channel = connection->priv;
2459
2460         if(!channel) {
2461                 abort();
2462         }
2463
2464         node_t *n = channel->node;
2465         meshlink_handle_t *mesh = n->mesh;
2466
2467         if(n->status.destroyed) {
2468                 meshlink_channel_close(mesh, channel);
2469         } else if(channel->receive_cb) {
2470                 channel->receive_cb(mesh, channel, data, len);
2471         }
2472
2473         return len;
2474 }
2475
2476 static void channel_accept(struct utcp_connection *utcp_connection, uint16_t port) {
2477         node_t *n = utcp_connection->utcp->priv;
2478
2479         if(!n) {
2480                 abort();
2481         }
2482
2483         meshlink_handle_t *mesh = n->mesh;
2484
2485         if(!mesh->channel_accept_cb) {
2486                 return;
2487         }
2488
2489         meshlink_channel_t *channel = xzalloc(sizeof(*channel));
2490         channel->node = n;
2491         channel->c = utcp_connection;
2492
2493         if(mesh->channel_accept_cb(mesh, channel, port, NULL, 0)) {
2494                 utcp_accept(utcp_connection, channel_recv, channel);
2495         } else {
2496                 free(channel);
2497         }
2498 }
2499
2500 static ssize_t channel_send(struct utcp *utcp, const void *data, size_t len) {
2501         node_t *n = utcp->priv;
2502
2503         if(n->status.destroyed) {
2504                 return -1;
2505         }
2506
2507         meshlink_handle_t *mesh = n->mesh;
2508         return meshlink_send(mesh, (meshlink_node_t *)n, data, len) ? (ssize_t)len : -1;
2509 }
2510
2511 void meshlink_set_channel_receive_cb(meshlink_handle_t *mesh, meshlink_channel_t *channel, meshlink_channel_receive_cb_t cb) {
2512         if(!mesh || !channel) {
2513                 meshlink_errno = MESHLINK_EINVAL;
2514                 return;
2515         }
2516
2517         channel->receive_cb = cb;
2518 }
2519
2520 static void channel_receive(meshlink_handle_t *mesh, meshlink_node_t *source, const void *data, size_t len) {
2521         (void)mesh;
2522         node_t *n = (node_t *)source;
2523
2524         if(!n->utcp) {
2525                 abort();
2526         }
2527
2528         utcp_recv(n->utcp, data, len);
2529 }
2530
2531 static void channel_poll(struct utcp_connection *connection, size_t len) {
2532         meshlink_channel_t *channel = connection->priv;
2533
2534         if(!channel) {
2535                 abort();
2536         }
2537
2538         node_t *n = channel->node;
2539         meshlink_handle_t *mesh = n->mesh;
2540
2541         if(channel->poll_cb) {
2542                 channel->poll_cb(mesh, channel, len);
2543         }
2544 }
2545
2546 void meshlink_set_channel_poll_cb(meshlink_handle_t *mesh, meshlink_channel_t *channel, meshlink_channel_poll_cb_t cb) {
2547         (void)mesh;
2548         channel->poll_cb = cb;
2549         utcp_set_poll_cb(channel->c, cb ? channel_poll : NULL);
2550 }
2551
2552 void meshlink_set_channel_accept_cb(meshlink_handle_t *mesh, meshlink_channel_accept_cb_t cb) {
2553         if(!mesh) {
2554                 meshlink_errno = MESHLINK_EINVAL;
2555                 return;
2556         }
2557
2558         pthread_mutex_lock(&mesh->mesh_mutex);
2559         mesh->channel_accept_cb = cb;
2560         mesh->receive_cb = channel_receive;
2561
2562         for splay_each(node_t, n, mesh->nodes) {
2563                 if(!n->utcp && n != mesh->self) {
2564                         n->utcp = utcp_init(channel_accept, channel_pre_accept, channel_send, n);
2565                 }
2566         }
2567
2568         pthread_mutex_unlock(&mesh->mesh_mutex);
2569 }
2570
2571 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) {
2572         if(data || len) {
2573                 abort();        // TODO: handle non-NULL data
2574         }
2575
2576         if(!mesh || !node) {
2577                 meshlink_errno = MESHLINK_EINVAL;
2578                 return NULL;
2579         }
2580
2581         node_t *n = (node_t *)node;
2582
2583         if(!n->utcp) {
2584                 n->utcp = utcp_init(channel_accept, channel_pre_accept, channel_send, n);
2585                 mesh->receive_cb = channel_receive;
2586
2587                 if(!n->utcp) {
2588                         meshlink_errno = errno == ENOMEM ? MESHLINK_ENOMEM : MESHLINK_EINTERNAL;
2589                         return NULL;
2590                 }
2591         }
2592
2593         meshlink_channel_t *channel = xzalloc(sizeof(*channel));
2594         channel->node = n;
2595         channel->receive_cb = cb;
2596         channel->c = utcp_connect_ex(n->utcp, port, channel_recv, channel, flags);
2597
2598         if(!channel->c) {
2599                 meshlink_errno = errno == ENOMEM ? MESHLINK_ENOMEM : MESHLINK_EINTERNAL;
2600                 free(channel);
2601                 return NULL;
2602         }
2603
2604         return channel;
2605 }
2606
2607 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) {
2608         return meshlink_channel_open_ex(mesh, node, port, cb, data, len, MESHLINK_CHANNEL_TCP);
2609 }
2610
2611 void meshlink_channel_shutdown(meshlink_handle_t *mesh, meshlink_channel_t *channel, int direction) {
2612         if(!mesh || !channel) {
2613                 meshlink_errno = MESHLINK_EINVAL;
2614                 return;
2615         }
2616
2617         utcp_shutdown(channel->c, direction);
2618 }
2619
2620 void meshlink_channel_close(meshlink_handle_t *mesh, meshlink_channel_t *channel) {
2621         if(!mesh || !channel) {
2622                 meshlink_errno = MESHLINK_EINVAL;
2623                 return;
2624         }
2625
2626         utcp_close(channel->c);
2627         free(channel);
2628 }
2629
2630 ssize_t meshlink_channel_send(meshlink_handle_t *mesh, meshlink_channel_t *channel, const void *data, size_t len) {
2631         if(!mesh || !channel) {
2632                 meshlink_errno = MESHLINK_EINVAL;
2633                 return -1;
2634         }
2635
2636         if(!len) {
2637                 return 0;
2638         }
2639
2640         if(!data) {
2641                 meshlink_errno = MESHLINK_EINVAL;
2642                 return -1;
2643         }
2644
2645         // TODO: more finegrained locking.
2646         // Ideally we want to put the data into the UTCP connection's send buffer.
2647         // Then, preferrably only if there is room in the receiver window,
2648         // kick the meshlink thread to go send packets.
2649
2650         pthread_mutex_lock(&mesh->mesh_mutex);
2651         ssize_t retval = utcp_send(channel->c, data, len);
2652         pthread_mutex_unlock(&mesh->mesh_mutex);
2653
2654         if(retval < 0) {
2655                 meshlink_errno = MESHLINK_ENETWORK;
2656         }
2657
2658         return retval;
2659 }
2660
2661 uint32_t meshlink_channel_get_flags(meshlink_handle_t *mesh, meshlink_channel_t *channel) {
2662         if(!mesh || !channel) {
2663                 meshlink_errno = MESHLINK_EINVAL;
2664                 return -1;
2665         }
2666
2667         return channel->c->flags;
2668 }
2669
2670 void update_node_status(meshlink_handle_t *mesh, node_t *n) {
2671         if(n->status.reachable && mesh->channel_accept_cb && !n->utcp) {
2672                 n->utcp = utcp_init(channel_accept, channel_pre_accept, channel_send, n);
2673         }
2674
2675         if(mesh->node_status_cb) {
2676                 mesh->node_status_cb(mesh, (meshlink_node_t *)n, n->status.reachable);
2677         }
2678 }
2679
2680 void handle_duplicate_node(meshlink_handle_t *mesh, node_t *n) {
2681         if(!mesh->node_duplicate_cb || n->status.duplicate) {
2682                 return;
2683         }
2684
2685         n->status.duplicate = true;
2686         mesh->node_duplicate_cb(mesh, (meshlink_node_t *)n);
2687 }
2688
2689 void meshlink_enable_discovery(meshlink_handle_t *mesh, bool enable) {
2690 #if HAVE_CATTA
2691
2692         if(!mesh) {
2693                 meshlink_errno = MESHLINK_EINVAL;
2694                 return;
2695         }
2696
2697         pthread_mutex_lock(&mesh->mesh_mutex);
2698
2699         if(mesh->discovery == enable) {
2700                 goto end;
2701         }
2702
2703         if(mesh->threadstarted) {
2704                 if(enable) {
2705                         discovery_start(mesh);
2706                 } else {
2707                         discovery_stop(mesh);
2708                 }
2709         }
2710
2711         mesh->discovery = enable;
2712
2713 end:
2714         pthread_mutex_unlock(&mesh->mesh_mutex);
2715 #else
2716         (void)mesh;
2717         (void)enable;
2718         meshlink_errno = MESHLINK_ENOTSUP;
2719 #endif
2720 }
2721
2722 static void __attribute__((constructor)) meshlink_init(void) {
2723         crypto_init();
2724         unsigned int seed;
2725         randomize(&seed, sizeof(seed));
2726         srand(seed);
2727 }
2728
2729 static void __attribute__((destructor)) meshlink_exit(void) {
2730         crypto_exit();
2731 }
2732
2733 /// Device class traits
2734 dev_class_traits_t dev_class_traits[_DEV_CLASS_MAX + 1] = {
2735         { .min_connects = 3, .max_connects = 10000, .edge_weight = 1 }, // DEV_CLASS_BACKBONE
2736         { .min_connects = 3, .max_connects = 100, .edge_weight = 3 },   // DEV_CLASS_STATIONARY
2737         { .min_connects = 3, .max_connects = 3, .edge_weight = 6 },             // DEV_CLASS_PORTABLE
2738         { .min_connects = 1, .max_connects = 1, .edge_weight = 9 },             // DEV_CLASS_UNKNOWN
2739 };