git.meshlink.io Git - meshlink/blob - src/meshlink.c

   1 /*
   2     meshlink.c -- Implementation of the MeshLink API.
   3     Copyright (C) 2014 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 "utils.h"
  43 #include "xalloc.h"
  44 #include "ed25519/sha512.h"
  45 #include "discovery.h"
  46
  47 #ifndef MSG_NOSIGNAL
  48 #define MSG_NOSIGNAL 0
  49 #endif
  50
  51 static pthread_mutex_t global_mutex;
  52
  53 __thread meshlink_errno_t meshlink_errno;
  54 meshlink_log_cb_t global_log_cb;
  55 meshlink_log_level_t global_log_level;
  56
  57 //TODO: this can go away completely
  58 const var_t variables[] = {
  59         /* Server configuration */
  60         {"AddressFamily", VAR_SERVER},
  61         {"AutoConnect", VAR_SERVER | VAR_SAFE},
  62         {"BindToAddress", VAR_SERVER | VAR_MULTIPLE},
  63         {"BindToInterface", VAR_SERVER},
  64         {"Broadcast", VAR_SERVER | VAR_SAFE},
  65         {"ConnectTo", VAR_SERVER | VAR_MULTIPLE | VAR_SAFE},
  66         {"DecrementTTL", VAR_SERVER},
  67         {"Device", VAR_SERVER},
  68         {"DeviceType", VAR_SERVER},
  69         {"DirectOnly", VAR_SERVER},
  70         {"ECDSAPrivateKeyFile", VAR_SERVER},
  71         {"ExperimentalProtocol", VAR_SERVER},
  72         {"Forwarding", VAR_SERVER},
  73         {"GraphDumpFile", VAR_SERVER | VAR_OBSOLETE},
  74         {"Hostnames", VAR_SERVER},
  75         {"IffOneQueue", VAR_SERVER},
  76         {"Interface", VAR_SERVER},
  77         {"KeyExpire", VAR_SERVER},
  78         {"ListenAddress", VAR_SERVER | VAR_MULTIPLE},
  79         {"LocalDiscovery", VAR_SERVER},
  80         {"MACExpire", VAR_SERVER},
  81         {"MaxConnectionBurst", VAR_SERVER},
  82         {"MaxOutputBufferSize", VAR_SERVER},
  83         {"MaxTimeout", VAR_SERVER},
  84         {"Mode", VAR_SERVER | VAR_SAFE},
  85         {"Name", VAR_SERVER},
  86         {"PingInterval", VAR_SERVER},
  87         {"PingTimeout", VAR_SERVER},
  88         {"PriorityInheritance", VAR_SERVER},
  89         {"PrivateKey", VAR_SERVER | VAR_OBSOLETE},
  90         {"PrivateKeyFile", VAR_SERVER},
  91         {"ProcessPriority", VAR_SERVER},
  92         {"Proxy", VAR_SERVER},
  93         {"ReplayWindow", VAR_SERVER},
  94         {"ScriptsExtension", VAR_SERVER},
  95         {"ScriptsInterpreter", VAR_SERVER},
  96         {"StrictSubnets", VAR_SERVER},
  97         {"TunnelServer", VAR_SERVER},
  98         {"VDEGroup", VAR_SERVER},
  99         {"VDEPort", VAR_SERVER},
 100         /* Host configuration */
 101         {"Address", VAR_HOST | VAR_MULTIPLE},
 102         {"Cipher", VAR_SERVER | VAR_HOST},
 103         {"ClampMSS", VAR_SERVER | VAR_HOST},
 104         {"Compression", VAR_SERVER | VAR_HOST},
 105         {"Digest", VAR_SERVER | VAR_HOST},
 106         {"ECDSAPublicKey", VAR_HOST},
 107         {"ECDSAPublicKeyFile", VAR_SERVER | VAR_HOST},
 108         {"IndirectData", VAR_SERVER | VAR_HOST},
 109         {"MACLength", VAR_SERVER | VAR_HOST},
 110         {"PMTU", VAR_SERVER | VAR_HOST},
 111         {"PMTUDiscovery", VAR_SERVER | VAR_HOST},
 112         {"Port", VAR_HOST},
 113         {"PublicKey", VAR_HOST | VAR_OBSOLETE},
 114         {"PublicKeyFile", VAR_SERVER | VAR_HOST | VAR_OBSOLETE},
 115         {"Subnet", VAR_HOST | VAR_MULTIPLE | VAR_SAFE},
 116         {"TCPOnly", VAR_SERVER | VAR_HOST},
 117         {"Weight", VAR_HOST | VAR_SAFE},
 118         {NULL, 0}
 119 };
 120
 121 static bool fcopy(FILE *out, const char *filename) {
 122         FILE *in = fopen(filename, "r");
 123         if(!in) {
 124                 logger(NULL, MESHLINK_ERROR, "Could not open %s: %s\n", filename, strerror(errno));
 125                 return false;
 126         }
 127
 128         char buf[1024];
 129         size_t len;
 130         while((len = fread(buf, 1, sizeof buf, in)))
 131                 fwrite(buf, len, 1, out);
 132         fclose(in);
 133         return true;
 134 }
 135
 136 static int rstrip(char *value) {
 137         int len = strlen(value);
 138         while(len && strchr("\t\r\n ", value[len - 1]))
 139                 value[--len] = 0;
 140         return len;
 141 }
 142
 143 static void scan_for_hostname(const char *filename, char **hostname, char **port) {
 144         char line[4096];
 145         if(!filename || (*hostname && *port))
 146                 return;
 147
 148         FILE *f = fopen(filename, "r");
 149         if(!f)
 150                 return;
 151
 152         while(fgets(line, sizeof line, f)) {
 153                 if(!rstrip(line))
 154                         continue;
 155                 char *p = line, *q;
 156                 p += strcspn(p, "\t =");
 157                 if(!*p)
 158                         continue;
 159                 q = p + strspn(p, "\t ");
 160                 if(*q == '=')
 161                         q += 1 + strspn(q + 1, "\t ");
 162                 *p = 0;
 163                 p = q + strcspn(q, "\t ");
 164                 if(*p)
 165                         *p++ = 0;
 166                 p += strspn(p, "\t ");
 167                 p[strcspn(p, "\t ")] = 0;
 168
 169                 if(!*port && !strcasecmp(line, "Port")) {
 170                         *port = xstrdup(q);
 171                 } else if(!*hostname && !strcasecmp(line, "Address")) {
 172                         *hostname = xstrdup(q);
 173                         if(*p) {
 174                                 free(*port);
 175                                 *port = xstrdup(p);
 176                         }
 177                 }
 178
 179                 if(*hostname && *port)
 180                         break;
 181         }
 182
 183         fclose(f);
 184 }
 185 static char *get_my_hostname(meshlink_handle_t* mesh) {
 186         char *hostname = NULL;
 187         char *port = NULL;
 188         char *hostport = NULL;
 189         char *name = mesh->self->name;
 190         char filename[PATH_MAX] = "";
 191         char line[4096];
 192         FILE *f;
 193
 194         // Use first Address statement in own host config file
 195         snprintf(filename, sizeof filename, "%s" SLASH "hosts" SLASH "%s", mesh->confbase, name);
 196         scan_for_hostname(filename, &hostname, &port);
 197
 198         if(hostname)
 199                 goto done;
 200
 201         // If that doesn't work, guess externally visible hostname
 202         logger(mesh, MESHLINK_DEBUG, "Trying to discover externally visible hostname...\n");
 203         struct addrinfo *ai = str2addrinfo("meshlink.io", "80", SOCK_STREAM);
 204         struct addrinfo *aip = ai;
 205         static const char request[] = "GET http://www.meshlink.io/host.cgi HTTP/1.0\r\n\r\n";
 206
 207         while(aip) {
 208                 int s = socket(aip->ai_family, aip->ai_socktype, aip->ai_protocol);
 209                 if(s >= 0) {
 210                         if(connect(s, aip->ai_addr, aip->ai_addrlen)) {
 211                                 closesocket(s);
 212                                 s = -1;
 213                         }
 214                 }
 215                 if(s >= 0) {
 216                         send(s, request, sizeof request - 1, 0);
 217                         int len = recv(s, line, sizeof line - 1, MSG_WAITALL);
 218                         if(len > 0) {
 219                                 line[len] = 0;
 220                                 if(line[len - 1] == '\n')
 221                                         line[--len] = 0;
 222                                 char *p = strrchr(line, '\n');
 223                                 if(p && p[1])
 224                                         hostname = xstrdup(p + 1);
 225                         }
 226                         closesocket(s);
 227                         if(hostname)
 228                                 break;
 229                 }
 230                 aip = aip->ai_next;
 231                 continue;
 232         }
 233
 234         if(ai)
 235                 freeaddrinfo(ai);
 236
 237         // Check that the hostname is reasonable
 238         if(hostname) {
 239                 for(char *p = hostname; *p; p++) {
 240                         if(isalnum(*p) || *p == '-' || *p == '.' || *p == ':')
 241                                 continue;
 242                         // If not, forget it.
 243                         free(hostname);
 244                         hostname = NULL;
 245                         break;
 246                 }
 247         }
 248
 249         if(!hostname)
 250                 return NULL;
 251
 252         f = fopen(filename, "a");
 253         if(f) {
 254                 fprintf(f, "\nAddress = %s\n", hostname);
 255                 fclose(f);
 256         } else {
 257                 logger(mesh, MESHLINK_DEBUG, "Could not append Address to %s: %s\n", filename, strerror(errno));
 258         }
 259
 260 done:
 261         if(port) {
 262                 if(strchr(hostname, ':'))
 263                         xasprintf(&hostport, "[%s]:%s", hostname, port);
 264                 else
 265                         xasprintf(&hostport, "%s:%s", hostname, port);
 266         } else {
 267                 if(strchr(hostname, ':'))
 268                         xasprintf(&hostport, "[%s]", hostname);
 269                 else
 270                         hostport = xstrdup(hostname);
 271         }
 272
 273         free(hostname);
 274         free(port);
 275         return hostport;
 276 }
 277
 278 static char *get_line(const char **data) {
 279         if(!data || !*data)
 280                 return NULL;
 281
 282         if(!**data) {
 283                 *data = NULL;
 284                 return NULL;
 285         }
 286
 287         static char line[1024];
 288         const char *end = strchr(*data, '\n');
 289         size_t len = end ? end - *data : strlen(*data);
 290         if(len >= sizeof line) {
 291                 logger(NULL, MESHLINK_ERROR, "Maximum line length exceeded!\n");
 292                 return NULL;
 293         }
 294         if(len && !isprint(**data))
 295                 abort();
 296
 297         memcpy(line, *data, len);
 298         line[len] = 0;
 299
 300         if(end)
 301                 *data = end + 1;
 302         else
 303                 *data = NULL;
 304
 305         return line;
 306 }
 307
 308 static char *get_value(const char *data, const char *var) {
 309         char *line = get_line(&data);
 310         if(!line)
 311                 return NULL;
 312
 313         char *sep = line + strcspn(line, " \t=");
 314         char *val = sep + strspn(sep, " \t");
 315         if(*val == '=')
 316                 val += 1 + strspn(val + 1, " \t");
 317         *sep = 0;
 318         if(strcasecmp(line, var))
 319                 return NULL;
 320         return val;
 321 }
 322
 323 static bool try_bind(int port) {
 324         struct addrinfo *ai = NULL;
 325         struct addrinfo hint = {
 326                 .ai_flags = AI_PASSIVE,
 327                 .ai_family = AF_UNSPEC,
 328                 .ai_socktype = SOCK_STREAM,
 329                 .ai_protocol = IPPROTO_TCP,
 330         };
 331
 332         char portstr[16];
 333         snprintf(portstr, sizeof portstr, "%d", port);
 334
 335         if(getaddrinfo(NULL, portstr, &hint, &ai) || !ai)
 336                 return false;
 337
 338         while(ai) {
 339                 int fd = socket(ai->ai_family, SOCK_STREAM, IPPROTO_TCP);
 340                 if(!fd) {
 341                         freeaddrinfo(ai);
 342                         return false;
 343                 }
 344                 int result = bind(fd, ai->ai_addr, ai->ai_addrlen);
 345                 closesocket(fd);
 346                 if(result) {
 347                         freeaddrinfo(ai);
 348                         return false;
 349                 }
 350                 ai = ai->ai_next;
 351         }
 352
 353         freeaddrinfo(ai);
 354         return true;
 355 }
 356
 357 static int check_port(meshlink_handle_t *mesh) {
 358         for(int i = 0; i < 1000; i++) {
 359                 int port = 0x1000 + (rand() & 0x7fff);
 360                 if(try_bind(port)) {
 361                         char filename[PATH_MAX];
 362                         snprintf(filename, sizeof filename, "%s" SLASH "hosts" SLASH "%s", mesh->confbase, mesh->name);
 363                         FILE *f = fopen(filename, "a");
 364                         if(!f) {
 365                                 logger(mesh, MESHLINK_DEBUG, "Please change MeshLink's Port manually.\n");
 366                                 return 0;
 367                         }
 368
 369                         fprintf(f, "Port = %d\n", port);
 370                         fclose(f);
 371                         return port;
 372                 }
 373         }
 374
 375         logger(mesh, MESHLINK_DEBUG, "Please change MeshLink's Port manually.\n");
 376         return 0;
 377 }
 378
 379 static bool finalize_join(meshlink_handle_t *mesh) {
 380         char *name = xstrdup(get_value(mesh->data, "Name"));
 381         if(!name) {
 382                 logger(mesh, MESHLINK_DEBUG, "No Name found in invitation!\n");
 383                 return false;
 384         }
 385
 386         if(!check_id(name)) {
 387                 logger(mesh, MESHLINK_DEBUG, "Invalid Name found in invitation: %s!\n", name);
 388                 return false;
 389         }
 390
 391         char filename[PATH_MAX];
 392         snprintf(filename, sizeof filename, "%s" SLASH "meshlink.conf", mesh->confbase);
 393
 394         FILE *f = fopen(filename, "w");
 395         if(!f) {
 396                 logger(mesh, MESHLINK_DEBUG, "Could not create file %s: %s\n", filename, strerror(errno));
 397                 return false;
 398         }
 399
 400         fprintf(f, "Name = %s\n", name);
 401
 402         snprintf(filename, sizeof filename, "%s" SLASH "hosts" SLASH "%s", mesh->confbase, name);
 403         FILE *fh = fopen(filename, "w");
 404         if(!fh) {
 405                 logger(mesh, MESHLINK_DEBUG, "Could not create file %s: %s\n", filename, strerror(errno));
 406                 fclose(f);
 407                 return false;
 408         }
 409
 410         // Filter first chunk on approved keywords, split between meshlink.conf and hosts/Name
 411         // Other chunks go unfiltered to their respective host config files
 412         const char *p = mesh->data;
 413         char *l, *value;
 414
 415         while((l = get_line(&p))) {
 416                 // Ignore comments
 417                 if(*l == '#')
 418                         continue;
 419
 420                 // Split line into variable and value
 421                 int len = strcspn(l, "\t =");
 422                 value = l + len;
 423                 value += strspn(value, "\t ");
 424                 if(*value == '=') {
 425                         value++;
 426                         value += strspn(value, "\t ");
 427                 }
 428                 l[len] = 0;
 429
 430                 // Is it a Name?
 431                 if(!strcasecmp(l, "Name"))
 432                         if(strcmp(value, name))
 433                                 break;
 434                         else
 435                                 continue;
 436                 else if(!strcasecmp(l, "NetName"))
 437                         continue;
 438
 439                 // Check the list of known variables //TODO: most variables will not be available in meshlink, only name and key will be absolutely necessary
 440                 bool found = false;
 441                 int i;
 442                 for(i = 0; variables[i].name; i++) {
 443                         if(strcasecmp(l, variables[i].name))
 444                                 continue;
 445                         found = true;
 446                         break;
 447                 }
 448
 449                 // Ignore unknown and unsafe variables
 450                 if(!found) {
 451                         logger(mesh, MESHLINK_DEBUG, "Ignoring unknown variable '%s' in invitation.\n", l);
 452                         continue;
 453                 } else if(!(variables[i].type & VAR_SAFE)) {
 454                         logger(mesh, MESHLINK_DEBUG, "Ignoring unsafe variable '%s' in invitation.\n", l);
 455                         continue;
 456                 }
 457
 458                 // Copy the safe variable to the right config file
 459                 fprintf(variables[i].type & VAR_HOST ? fh : f, "%s = %s\n", l, value);
 460         }
 461
 462         fclose(f);
 463
 464         while(l && !strcasecmp(l, "Name")) {
 465                 if(!check_id(value)) {
 466                         logger(mesh, MESHLINK_DEBUG, "Invalid Name found in invitation.\n");
 467                         return false;
 468                 }
 469
 470                 if(!strcmp(value, name)) {
 471                         logger(mesh, MESHLINK_DEBUG, "Secondary chunk would overwrite our own host config file.\n");
 472                         return false;
 473                 }
 474
 475                 snprintf(filename, sizeof filename, "%s" SLASH "hosts" SLASH "%s", mesh->confbase, value);
 476                 f = fopen(filename, "w");
 477
 478                 if(!f) {
 479                         logger(mesh, MESHLINK_DEBUG, "Could not create file %s: %s\n", filename, strerror(errno));
 480                         return false;
 481                 }
 482
 483                 while((l = get_line(&p))) {
 484                         if(!strcmp(l, "#---------------------------------------------------------------#"))
 485                                 continue;
 486                         int len = strcspn(l, "\t =");
 487                         if(len == 4 && !strncasecmp(l, "Name", 4)) {
 488                                 value = l + len;
 489                                 value += strspn(value, "\t ");
 490                                 if(*value == '=') {
 491                                         value++;
 492                                         value += strspn(value, "\t ");
 493                                 }
 494                                 l[len] = 0;
 495                                 break;
 496                         }
 497
 498                         fputs(l, f);
 499                         fputc('\n', f);
 500                 }
 501
 502                 fclose(f);
 503         }
 504
 505         char *b64key = ecdsa_get_base64_public_key(mesh->self->connection->ecdsa);
 506         if(!b64key) {
 507                 fclose(fh);
 508                 return false;
 509                 }
 510
 511         fprintf(fh, "ECDSAPublicKey = %s\n", b64key);
 512         fprintf(fh, "Port = %s\n", mesh->myport);
 513
 514         fclose(fh);
 515
 516         sptps_send_record(&(mesh->sptps), 1, b64key, strlen(b64key));
 517         free(b64key);
 518
 519         free(mesh->self->name);
 520         free(mesh->self->connection->name);
 521         mesh->self->name = xstrdup(name);
 522         mesh->self->connection->name = name;
 523
 524         logger(mesh, MESHLINK_DEBUG, "Configuration stored in: %s\n", mesh->confbase);
 525
 526         load_all_nodes(mesh);
 527
 528         return true;
 529 }
 530
 531 static bool invitation_send(void *handle, uint8_t type, const void *data, size_t len) {
 532         meshlink_handle_t* mesh = handle;
 533         while(len) {
 534                 int result = send(mesh->sock, data, len, 0);
 535                 if(result == -1 && errno == EINTR)
 536                         continue;
 537                 else if(result <= 0)
 538                         return false;
 539                 data += result;
 540                 len -= result;
 541         }
 542         return true;
 543 }
 544
 545 static bool invitation_receive(void *handle, uint8_t type, const void *msg, uint16_t len) {
 546         meshlink_handle_t* mesh = handle;
 547         switch(type) {
 548                 case SPTPS_HANDSHAKE:
 549                         return sptps_send_record(&(mesh->sptps), 0, mesh->cookie, sizeof mesh->cookie);
 550
 551                 case 0:
 552                         mesh->data = xrealloc(mesh->data, mesh->thedatalen + len + 1);
 553                         memcpy(mesh->data + mesh->thedatalen, msg, len);
 554                         mesh->thedatalen += len;
 555                         mesh->data[mesh->thedatalen] = 0;
 556                         break;
 557
 558                 case 1:
 559                         mesh->thedatalen = 0;
 560                         return finalize_join(mesh);
 561
 562                 case 2:
 563                         logger(mesh, MESHLINK_DEBUG, "Invitation succesfully accepted.\n");
 564                         shutdown(mesh->sock, SHUT_RDWR);
 565                         mesh->success = true;
 566                         break;
 567
 568                 default:
 569                         return false;
 570         }
 571
 572         return true;
 573 }
 574
 575 static bool recvline(meshlink_handle_t* mesh, size_t len) {
 576         char *newline = NULL;
 577
 578         if(!mesh->sock)
 579                 abort();
 580
 581         while(!(newline = memchr(mesh->buffer, '\n', mesh->blen))) {
 582                 int result = recv(mesh->sock, mesh->buffer + mesh->blen, sizeof mesh->buffer - mesh->blen, 0);
 583                 if(result == -1 && errno == EINTR)
 584                         continue;
 585                 else if(result <= 0)
 586                         return false;
 587                 mesh->blen += result;
 588         }
 589
 590         if(newline - mesh->buffer >= len)
 591                 return false;
 592
 593         len = newline - mesh->buffer;
 594
 595         memcpy(mesh->line, mesh->buffer, len);
 596         mesh->line[len] = 0;
 597         memmove(mesh->buffer, newline + 1, mesh->blen - len - 1);
 598         mesh->blen -= len + 1;
 599
 600         return true;
 601 }
 602 static bool sendline(int fd, char *format, ...) {
 603         static char buffer[4096];
 604         char *p = buffer;
 605         int blen = 0;
 606         va_list ap;
 607
 608         va_start(ap, format);
 609         blen = vsnprintf(buffer, sizeof buffer, format, ap);
 610         va_end(ap);
 611
 612         if(blen < 1 || blen >= sizeof buffer)
 613                 return false;
 614
 615         buffer[blen] = '\n';
 616         blen++;
 617
 618         while(blen) {
 619                 int result = send(fd, p, blen, MSG_NOSIGNAL);
 620                 if(result == -1 && errno == EINTR)
 621                         continue;
 622                 else if(result <= 0)
 623                         return false;
 624                 p += result;
 625                 blen -= result;
 626         }
 627
 628         return true;
 629 }
 630
 631 static const char *errstr[] = {
 632         [MESHLINK_OK] = "No error",
 633         [MESHLINK_EINVAL] = "Invalid argument",
 634         [MESHLINK_ENOMEM] = "Out of memory",
 635         [MESHLINK_ENOENT] = "No such node",
 636         [MESHLINK_EEXIST] = "Node already exists",
 637         [MESHLINK_EINTERNAL] = "Internal error",
 638         [MESHLINK_ERESOLV] = "Could not resolve hostname",
 639         [MESHLINK_ESTORAGE] = "Storage error",
 640         [MESHLINK_ENETWORK] = "Network error",
 641         [MESHLINK_EPEER] = "Error communicating with peer",
 642 };
 643
 644 const char *meshlink_strerror(meshlink_errno_t err) {
 645         if(err < 0 || err >= sizeof errstr / sizeof *errstr)
 646                 return "Invalid error code";
 647         return errstr[err];
 648 }
 649
 650 static bool ecdsa_keygen(meshlink_handle_t *mesh) {
 651         ecdsa_t *key;
 652         FILE *f;
 653         char pubname[PATH_MAX], privname[PATH_MAX];
 654
 655         logger(mesh, MESHLINK_DEBUG, "Generating ECDSA keypair:\n");
 656
 657         if(!(key = ecdsa_generate())) {
 658                 logger(mesh, MESHLINK_DEBUG, "Error during key generation!\n");
 659                 meshlink_errno = MESHLINK_EINTERNAL;
 660                 return false;
 661         } else
 662                 logger(mesh, MESHLINK_DEBUG, "Done.\n");
 663
 664         snprintf(privname, sizeof privname, "%s" SLASH "ecdsa_key.priv", mesh->confbase);
 665         f = fopen(privname, "w");
 666
 667         if(!f) {
 668                 meshlink_errno = MESHLINK_ESTORAGE;
 669                 return false;
 670         }
 671
 672 #ifdef HAVE_FCHMOD
 673         fchmod(fileno(f), 0600);
 674 #endif
 675
 676         if(!ecdsa_write_pem_private_key(key, f)) {
 677                 logger(mesh, MESHLINK_DEBUG, "Error writing private key!\n");
 678                 ecdsa_free(key);
 679                 fclose(f);
 680                 meshlink_errno = MESHLINK_EINTERNAL;
 681                 return false;
 682         }
 683
 684         fclose(f);
 685
 686         snprintf(pubname, sizeof pubname, "%s" SLASH "hosts" SLASH "%s", mesh->confbase, mesh->name);
 687         f = fopen(pubname, "a");
 688
 689         if(!f) {
 690                 meshlink_errno = MESHLINK_ESTORAGE;
 691                 return false;
 692         }
 693
 694         char *pubkey = ecdsa_get_base64_public_key(key);
 695         fprintf(f, "ECDSAPublicKey = %s\n", pubkey);
 696         free(pubkey);
 697
 698         fclose(f);
 699         ecdsa_free(key);
 700
 701         return true;
 702 }
 703
 704 static bool meshlink_setup(meshlink_handle_t *mesh) {
 705         if(mkdir(mesh->confbase, 0777) && errno != EEXIST) {
 706                 logger(mesh, MESHLINK_DEBUG, "Could not create directory %s: %s\n", mesh->confbase, strerror(errno));
 707                 meshlink_errno = MESHLINK_ESTORAGE;
 708                 return false;
 709         }
 710
 711         char filename[PATH_MAX];
 712         snprintf(filename, sizeof filename, "%s" SLASH "hosts", mesh->confbase);
 713
 714         if(mkdir(filename, 0777) && errno != EEXIST) {
 715                 logger(mesh, MESHLINK_DEBUG, "Could not create directory %s: %s\n", filename, strerror(errno));
 716                 meshlink_errno = MESHLINK_ESTORAGE;
 717                 return false;
 718         }
 719
 720         snprintf(filename, sizeof filename, "%s" SLASH "meshlink.conf", mesh->confbase);
 721
 722         if(!access(filename, F_OK)) {
 723                 logger(mesh, MESHLINK_DEBUG, "Configuration file %s already exists!\n", filename);
 724                 meshlink_errno = MESHLINK_EEXIST;
 725                 return false;
 726         }
 727
 728         FILE *f = fopen(filename, "w");
 729         if(!f) {
 730                 logger(mesh, MESHLINK_DEBUG, "Could not create file %s: %s\n", filename, strerror(errno));
 731                 meshlink_errno = MESHLINK_ESTORAGE;
 732                 return false;
 733         }
 734
 735         fprintf(f, "Name = %s\n", mesh->name);
 736         fclose(f);
 737
 738         if(!ecdsa_keygen(mesh)) {
 739                 meshlink_errno = MESHLINK_EINTERNAL;
 740                 return false;
 741         }
 742
 743         check_port(mesh);
 744
 745         return true;
 746 }
 747
 748 meshlink_handle_t *meshlink_open(const char *confbase, const char *name, const char* appname, dev_class_t devclass) {
 749         return meshlink_open_with_size(confbase, name, appname, devclass, sizeof(meshlink_handle_t));
 750 }
 751
 752 meshlink_handle_t *meshlink_open_with_size(const char *confbase, const char *name, const char* appname, dev_class_t devclass, size_t size) {
 753
 754         // Validate arguments provided by the application
 755         bool usingname = false;
 756
 757         logger(NULL, MESHLINK_DEBUG, "meshlink_open called\n");
 758
 759         if(!confbase || !*confbase) {
 760                 logger(NULL, MESHLINK_ERROR, "No confbase given!\n");
 761                 meshlink_errno = MESHLINK_EINVAL;
 762                 return NULL;
 763         }
 764
 765         if(!appname || !*appname) {
 766                 logger(NULL, MESHLINK_ERROR, "No appname given!\n");
 767                 meshlink_errno = MESHLINK_EINVAL;
 768                 return NULL;
 769         }
 770
 771         if(!name || !*name) {
 772                 logger(NULL, MESHLINK_ERROR, "No name given!\n");
 773                 //return NULL;
 774         }
 775         else { //check name only if there is a name != NULL
 776
 777                 if(!check_id(name)) {
 778                         logger(NULL, MESHLINK_ERROR, "Invalid name given!\n");
 779                         meshlink_errno = MESHLINK_EINVAL;
 780                         return NULL;
 781                 } else { usingname = true;}
 782         }
 783
 784         if(devclass < 0 || devclass > _DEV_CLASS_MAX) {
 785                 logger(NULL, MESHLINK_ERROR, "Invalid devclass given!\n");
 786                 meshlink_errno = MESHLINK_EINVAL;
 787                 return NULL;
 788         }
 789
 790         meshlink_handle_t *mesh = xzalloc(size);
 791         mesh->confbase = xstrdup(confbase);
 792         mesh->appname = xstrdup(appname);
 793         mesh->devclass = devclass;
 794         if (usingname) mesh->name = xstrdup(name);
 795
 796         // initialize mutex
 797         pthread_mutexattr_t attr;
 798         pthread_mutexattr_init(&attr);
 799         pthread_mutexattr_settype(&attr, PTHREAD_MUTEX_RECURSIVE);
 800         pthread_mutex_init(&(mesh->mesh_mutex), &attr);
 801
 802         mesh->threadstarted = false;
 803         event_loop_init(&mesh->loop);
 804         mesh->loop.data = mesh;
 805
 806         // Check whether meshlink.conf already exists
 807
 808         char filename[PATH_MAX];
 809         snprintf(filename, sizeof filename, "%s" SLASH "meshlink.conf", confbase);
 810
 811         if(access(filename, R_OK)) {
 812                 if(errno == ENOENT) {
 813                         // If not, create it
 814                         if(!meshlink_setup(mesh)) {
 815                                 // meshlink_errno is set by meshlink_setup()
 816                                 return NULL;
 817                         }
 818                 } else {
 819                         logger(NULL, MESHLINK_ERROR, "Cannot not read from %s: %s\n", filename, strerror(errno));
 820                         meshlink_close(mesh);
 821                         meshlink_errno = MESHLINK_ESTORAGE;
 822                         return NULL;
 823                 }
 824         }
 825
 826         // Read the configuration
 827
 828         init_configuration(&mesh->config);
 829
 830         if(!read_server_config(mesh)) {
 831                 meshlink_close(mesh);
 832                 meshlink_errno = MESHLINK_ESTORAGE;
 833                 return NULL;
 834         };
 835
 836 #ifdef HAVE_MINGW
 837         struct WSAData wsa_state;
 838         WSAStartup(MAKEWORD(2, 2), &wsa_state);
 839 #endif
 840
 841         // Setup up everything
 842         // TODO: we should not open listening sockets yet
 843
 844         if(!setup_network(mesh)) {
 845                 meshlink_close(mesh);
 846                 meshlink_errno = MESHLINK_ENETWORK;
 847                 return NULL;
 848         }
 849
 850         logger(NULL, MESHLINK_DEBUG, "meshlink_open returning\n");
 851         return mesh;
 852 }
 853
 854 static void *meshlink_main_loop(void *arg) {
 855         meshlink_handle_t *mesh = arg;
 856
 857         pthread_mutex_lock(&(mesh->mesh_mutex));
 858
 859         try_outgoing_connections(mesh);
 860
 861         logger(mesh, MESHLINK_DEBUG, "Starting main_loop...\n");
 862         main_loop(mesh);
 863         logger(mesh, MESHLINK_DEBUG, "main_loop returned.\n");
 864
 865         pthread_mutex_unlock(&(mesh->mesh_mutex));
 866         return NULL;
 867 }
 868
 869 bool meshlink_start(meshlink_handle_t *mesh) {
 870         if(!mesh) {
 871                 meshlink_errno = MESHLINK_EINVAL;
 872                 return false;
 873         }
 874         pthread_mutex_lock(&(mesh->mesh_mutex));
 875
 876         logger(mesh, MESHLINK_DEBUG, "meshlink_start called\n");
 877
 878         mesh->thedatalen = 0;
 879
 880         // TODO: open listening sockets first
 881
 882         //Check that a valid name is set
 883         if(!mesh->name ) {
 884                 logger(mesh, MESHLINK_DEBUG, "No name given!\n");
 885                 meshlink_errno = MESHLINK_EINVAL;
 886                 pthread_mutex_unlock(&(mesh->mesh_mutex));
 887                 return false;
 888         }
 889
 890         // Start the main thread
 891
 892         if(pthread_create(&mesh->thread, NULL, meshlink_main_loop, mesh) != 0) {
 893                 logger(mesh, MESHLINK_DEBUG, "Could not start thread: %s\n", strerror(errno));
 894                 memset(&mesh->thread, 0, sizeof mesh->thread);
 895                 meshlink_errno = MESHLINK_EINTERNAL;
 896                 pthread_mutex_unlock(&(mesh->mesh_mutex));
 897                 return false;
 898         }
 899
 900         mesh->threadstarted=true;
 901
 902         discovery_start(mesh);
 903
 904         pthread_mutex_unlock(&(mesh->mesh_mutex));
 905         return true;
 906 }
 907
 908 void meshlink_stop(meshlink_handle_t *mesh) {
 909         if(!mesh) {
 910                 meshlink_errno = MESHLINK_EINVAL;
 911                 return;
 912         }
 913
 914         pthread_mutex_lock(&(mesh->mesh_mutex));
 915         logger(mesh, MESHLINK_DEBUG, "meshlink_stop called\n");
 916
 917         // Stop discovery
 918         discovery_stop(mesh);
 919
 920         // Shut down a listening socket to signal the main thread to shut down
 921
 922         listen_socket_t *s = &mesh->listen_socket[0];
 923         shutdown(s->tcp.fd, SHUT_RDWR);
 924
 925         // Wait for the main thread to finish
 926         pthread_mutex_unlock(&(mesh->mesh_mutex));
 927         pthread_join(mesh->thread, NULL);
 928         pthread_mutex_lock(&(mesh->mesh_mutex));
 929
 930         mesh->threadstarted = false;
 931
 932         // Fix the socket
 933
 934         closesocket(s->tcp.fd);
 935         io_del(&mesh->loop, &s->tcp);
 936         s->tcp.fd = setup_listen_socket(&s->sa);
 937         if(s->tcp.fd < 0)
 938                 logger(mesh, MESHLINK_ERROR, "Could not repair listenen socket!");
 939         else
 940                 io_add(&mesh->loop, &s->tcp, handle_new_meta_connection, s, s->tcp.fd, IO_READ);
 941
 942         pthread_mutex_unlock(&(mesh->mesh_mutex));
 943 }
 944
 945 void meshlink_close(meshlink_handle_t *mesh) {
 946         if(!mesh || !mesh->confbase) {
 947                 meshlink_errno = MESHLINK_EINVAL;
 948                 return;
 949         }
 950
 951         // lock is not released after this
 952         pthread_mutex_lock(&(mesh->mesh_mutex));
 953
 954         // Close and free all resources used.
 955
 956         close_network_connections(mesh);
 957
 958         logger(mesh, MESHLINK_INFO, "Terminating");
 959
 960         exit_configuration(&mesh->config);
 961         event_loop_exit(&mesh->loop);
 962
 963 #ifdef HAVE_MINGW
 964         if(mesh->confbase)
 965                 WSACleanup();
 966 #endif
 967
 968         ecdsa_free(mesh->invitation_key);
 969
 970         free(mesh->name);
 971         free(mesh->appname);
 972         free(mesh->confbase);
 973         pthread_mutex_destroy(&(mesh->mesh_mutex));
 974
 975         memset(mesh, 0, sizeof *mesh);
 976
 977         free(mesh);
 978 }
 979
 980 void meshlink_set_receive_cb(meshlink_handle_t *mesh, meshlink_receive_cb_t cb) {
 981         if(!mesh) {
 982                 meshlink_errno = MESHLINK_EINVAL;
 983                 return;
 984         }
 985
 986         pthread_mutex_lock(&(mesh->mesh_mutex));
 987         mesh->receive_cb = cb;
 988         pthread_mutex_unlock(&(mesh->mesh_mutex));
 989 }
 990
 991 void meshlink_set_node_status_cb(meshlink_handle_t *mesh, meshlink_node_status_cb_t cb) {
 992         if(!mesh) {
 993                 meshlink_errno = MESHLINK_EINVAL;
 994                 return;
 995         }
 996
 997         pthread_mutex_lock(&(mesh->mesh_mutex));
 998         mesh->node_status_cb = cb;
 999         pthread_mutex_unlock(&(mesh->mesh_mutex));
1000 }
1001
1002 void meshlink_set_log_cb(meshlink_handle_t *mesh, meshlink_log_level_t level, meshlink_log_cb_t cb) {
1003         if(mesh) {
1004                 pthread_mutex_lock(&(mesh->mesh_mutex));
1005                 mesh->log_cb = cb;
1006                 mesh->log_level = cb ? level : 0;
1007                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1008         } else {
1009                 global_log_cb = cb;
1010                 global_log_level = cb ? level : 0;
1011         }
1012 }
1013
1014 bool meshlink_send(meshlink_handle_t *mesh, meshlink_node_t *destination, const void *data, size_t len) {
1015         if(!mesh || !destination) {
1016                 meshlink_errno = MESHLINK_EINVAL;
1017                 return false;
1018         }
1019
1020         if(!len)
1021                 return true;
1022
1023         if(!data) {
1024                 meshlink_errno = MESHLINK_EINVAL;
1025                 return false;
1026         }
1027
1028         pthread_mutex_lock(&(mesh->mesh_mutex));
1029
1030         //add packet to the queue
1031         outpacketqueue_t *packet_in_queue = xzalloc(sizeof *packet_in_queue);
1032         packet_in_queue->destination=destination;
1033         packet_in_queue->data=data;
1034         packet_in_queue->len=len;
1035         if(!meshlink_queue_push(&mesh->outpacketqueue, packet_in_queue)) {
1036                 free(packet_in_queue);
1037                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1038                 return false;
1039         }
1040
1041         //notify event loop
1042         signal_trigger(&(mesh->loop),&(mesh->datafromapp));
1043
1044         pthread_mutex_unlock(&(mesh->mesh_mutex));
1045         return true;
1046 }
1047
1048 void meshlink_send_from_queue(event_loop_t* el,meshlink_handle_t *mesh) {
1049         pthread_mutex_lock(&(mesh->mesh_mutex));
1050
1051         vpn_packet_t packet;
1052         meshlink_packethdr_t *hdr = (meshlink_packethdr_t *)packet.data;
1053
1054         outpacketqueue_t* p = meshlink_queue_pop(&mesh->outpacketqueue);
1055         if(!p)
1056         {
1057                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1058                 return;
1059         }
1060
1061         if (sizeof(meshlink_packethdr_t) + p->len > MAXSIZE) {
1062                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1063                 //log something
1064                 return;
1065         }
1066
1067         packet.probe = false;
1068         memset(hdr, 0, sizeof *hdr);
1069         memcpy(hdr->destination, p->destination->name, sizeof hdr->destination);
1070         memcpy(hdr->source, mesh->self->name, sizeof hdr->source);
1071
1072         packet.len = sizeof *hdr + p->len;
1073         memcpy(packet.data + sizeof *hdr, p->data, p->len);
1074
1075         mesh->self->in_packets++;
1076         mesh->self->in_bytes += packet.len;
1077         route(mesh, mesh->self, &packet);
1078
1079         pthread_mutex_unlock(&(mesh->mesh_mutex));
1080         return ;
1081 }
1082
1083 ssize_t meshlink_get_pmtu(meshlink_handle_t *mesh, meshlink_node_t *destination) {
1084         if(!mesh || !destination) {
1085                 meshlink_errno = MESHLINK_EINVAL;
1086                 return -1;
1087         }
1088         pthread_mutex_lock(&(mesh->mesh_mutex));
1089
1090         node_t *n = (node_t *)destination;
1091         if(!n->status.reachable) {
1092                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1093                 return 0;
1094
1095         }
1096         else if(n->mtuprobes > 30 && n->minmtu) {
1097                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1098                 return n->minmtu;
1099         }
1100         else {
1101                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1102                 return MTU;
1103         }
1104 }
1105
1106 char *meshlink_get_fingerprint(meshlink_handle_t *mesh, meshlink_node_t *node) {
1107         if(!mesh || !node) {
1108                 meshlink_errno = MESHLINK_EINVAL;
1109                 return NULL;
1110         }
1111         pthread_mutex_lock(&(mesh->mesh_mutex));
1112
1113         node_t *n = (node_t *)node;
1114
1115         if(!node_read_ecdsa_public_key(mesh, n) || !n->ecdsa) {
1116                 meshlink_errno = MESHLINK_EINTERNAL;
1117                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1118                 return false;
1119         }
1120
1121         char *fingerprint = ecdsa_get_base64_public_key(n->ecdsa);
1122
1123         if(!fingerprint)
1124                 meshlink_errno = MESHLINK_EINTERNAL;
1125
1126         pthread_mutex_unlock(&(mesh->mesh_mutex));
1127         return fingerprint;
1128 }
1129
1130 meshlink_node_t *meshlink_get_node(meshlink_handle_t *mesh, const char *name) {
1131         if(!mesh || !name) {
1132                 meshlink_errno = MESHLINK_EINVAL;
1133                 return NULL;
1134         }
1135
1136         meshlink_node_t *node = NULL;
1137
1138         pthread_mutex_lock(&(mesh->mesh_mutex));
1139         node = (meshlink_node_t *)lookup_node(mesh, (char *)name); // TODO: make lookup_node() use const
1140         pthread_mutex_unlock(&(mesh->mesh_mutex));
1141         return node;
1142 }
1143
1144 meshlink_node_t **meshlink_get_all_nodes(meshlink_handle_t *mesh, meshlink_node_t **nodes, size_t *nmemb) {
1145         if(!mesh || !nmemb || (*nmemb && !nodes)) {
1146                 meshlink_errno = MESHLINK_EINVAL;
1147                 return NULL;
1148         }
1149
1150         meshlink_node_t **result;
1151
1152         //lock mesh->nodes
1153         pthread_mutex_lock(&(mesh->mesh_mutex));
1154
1155         *nmemb = mesh->nodes->count;
1156         result = realloc(nodes, *nmemb * sizeof *nodes);
1157
1158         if(result) {
1159                 meshlink_node_t **p = result;
1160                 for splay_each(node_t, n, mesh->nodes)
1161                         *p++ = (meshlink_node_t *)n;
1162         } else {
1163                 *nmemb = 0;
1164                 free(nodes);
1165                 meshlink_errno = MESHLINK_ENOMEM;
1166         }
1167
1168         pthread_mutex_unlock(&(mesh->mesh_mutex));
1169
1170         return result;
1171 }
1172
1173 bool meshlink_sign(meshlink_handle_t *mesh, const void *data, size_t len, void *signature, size_t *siglen) {
1174         if(!mesh || !data || !len || !signature || !siglen) {
1175                 meshlink_errno = MESHLINK_EINVAL;
1176                 return false;
1177         }
1178
1179         if(*siglen < MESHLINK_SIGLEN) {
1180                 meshlink_errno = MESHLINK_EINVAL;
1181                 return false;
1182         }
1183
1184         pthread_mutex_lock(&(mesh->mesh_mutex));
1185
1186         if(!ecdsa_sign(mesh->self->connection->ecdsa, data, len, signature)) {
1187                 meshlink_errno = MESHLINK_EINTERNAL;
1188                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1189                 return false;
1190         }
1191
1192         *siglen = MESHLINK_SIGLEN;
1193         pthread_mutex_unlock(&(mesh->mesh_mutex));
1194         return true;
1195 }
1196
1197 bool meshlink_verify(meshlink_handle_t *mesh, meshlink_node_t *source, const void *data, size_t len, const void *signature, size_t siglen) {
1198         if(!mesh || !data || !len || !signature) {
1199                 meshlink_errno = MESHLINK_EINVAL;
1200                 return false;
1201         }
1202
1203         if(siglen != MESHLINK_SIGLEN) {
1204                 meshlink_errno = MESHLINK_EINVAL;
1205                 return false;
1206         }
1207
1208         pthread_mutex_lock(&(mesh->mesh_mutex));
1209
1210         bool rval = false;
1211
1212         struct node_t *n = (struct node_t *)source;
1213         node_read_ecdsa_public_key(mesh, n);
1214         if(!n->ecdsa) {
1215                 meshlink_errno = MESHLINK_EINTERNAL;
1216                 rval = false;
1217         } else {
1218                 rval = ecdsa_verify(((struct node_t *)source)->ecdsa, data, len, signature);
1219         }
1220         pthread_mutex_unlock(&(mesh->mesh_mutex));
1221         return rval;
1222 }
1223
1224 static bool refresh_invitation_key(meshlink_handle_t *mesh) {
1225         char filename[PATH_MAX];
1226
1227         pthread_mutex_lock(&(mesh->mesh_mutex));
1228
1229         snprintf(filename, sizeof filename, "%s" SLASH "invitations", mesh->confbase);
1230         if(mkdir(filename, 0700) && errno != EEXIST) {
1231                 logger(mesh, MESHLINK_DEBUG, "Could not create directory %s: %s\n", filename, strerror(errno));
1232                 meshlink_errno = MESHLINK_ESTORAGE;
1233                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1234                 return false;
1235         }
1236
1237         // Count the number of valid invitations, clean up old ones
1238         DIR *dir = opendir(filename);
1239         if(!dir) {
1240                 logger(mesh, MESHLINK_DEBUG, "Could not read directory %s: %s\n", filename, strerror(errno));
1241                 meshlink_errno = MESHLINK_ESTORAGE;
1242                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1243                 return false;
1244         }
1245
1246         errno = 0;
1247         int count = 0;
1248         struct dirent *ent;
1249         time_t deadline = time(NULL) - 604800; // 1 week in the past
1250
1251         while((ent = readdir(dir))) {
1252                 if(strlen(ent->d_name) != 24)
1253                         continue;
1254                 char invname[PATH_MAX];
1255                 struct stat st;
1256                 snprintf(invname, sizeof invname, "%s" SLASH "%s", filename, ent->d_name);
1257                 if(!stat(invname, &st)) {
1258                         if(mesh->invitation_key && deadline < st.st_mtime)
1259                                 count++;
1260                         else
1261                                 unlink(invname);
1262                 } else {
1263                         logger(mesh, MESHLINK_DEBUG, "Could not stat %s: %s\n", invname, strerror(errno));
1264                         errno = 0;
1265                 }
1266         }
1267
1268         if(errno) {
1269                 logger(mesh, MESHLINK_DEBUG, "Error while reading directory %s: %s\n", filename, strerror(errno));
1270                 closedir(dir);
1271                 meshlink_errno = MESHLINK_ESTORAGE;
1272                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1273                 return false;
1274         }
1275
1276         closedir(dir);
1277
1278         snprintf(filename, sizeof filename, "%s" SLASH "invitations" SLASH "ecdsa_key.priv", mesh->confbase);
1279
1280         // Remove the key if there are no outstanding invitations.
1281         if(!count) {
1282                 unlink(filename);
1283                 if(mesh->invitation_key) {
1284                         ecdsa_free(mesh->invitation_key);
1285                         mesh->invitation_key = NULL;
1286                 }
1287         }
1288
1289         if(mesh->invitation_key) {
1290                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1291                 return true;
1292         }
1293
1294         // Create a new key if necessary.
1295         FILE *f = fopen(filename, "r");
1296         if(!f) {
1297                 if(errno != ENOENT) {
1298                         logger(mesh, MESHLINK_DEBUG, "Could not read %s: %s\n", filename, strerror(errno));
1299                         meshlink_errno = MESHLINK_ESTORAGE;
1300                         pthread_mutex_unlock(&(mesh->mesh_mutex));
1301                         return false;
1302                 }
1303
1304                 mesh->invitation_key = ecdsa_generate();
1305                 if(!mesh->invitation_key) {
1306                         logger(mesh, MESHLINK_DEBUG, "Could not generate a new key!\n");
1307                         meshlink_errno = MESHLINK_EINTERNAL;
1308                         pthread_mutex_unlock(&(mesh->mesh_mutex));
1309                         return false;
1310                 }
1311                 f = fopen(filename, "w");
1312                 if(!f) {
1313                         logger(mesh, MESHLINK_DEBUG, "Could not write %s: %s\n", filename, strerror(errno));
1314                         meshlink_errno = MESHLINK_ESTORAGE;
1315                         pthread_mutex_unlock(&(mesh->mesh_mutex));
1316                         return false;
1317                 }
1318                 chmod(filename, 0600);
1319                 ecdsa_write_pem_private_key(mesh->invitation_key, f);
1320                 fclose(f);
1321         } else {
1322                 mesh->invitation_key = ecdsa_read_pem_private_key(f);
1323                 fclose(f);
1324                 if(!mesh->invitation_key) {
1325                         logger(mesh, MESHLINK_DEBUG, "Could not read private key from %s\n", filename);
1326                         meshlink_errno = MESHLINK_ESTORAGE;
1327                 }
1328         }
1329
1330         pthread_mutex_unlock(&(mesh->mesh_mutex));
1331         return mesh->invitation_key;
1332 }
1333
1334 bool meshlink_add_address(meshlink_handle_t *mesh, const char *address) {
1335         if(!mesh || !address) {
1336                 meshlink_errno = MESHLINK_EINVAL;
1337                 return false;
1338         }
1339
1340         bool rval = false;
1341
1342         pthread_mutex_lock(&(mesh->mesh_mutex));
1343
1344         for(const char *p = address; *p; p++) {
1345                 if(isalnum(*p) || *p == '-' || *p == '.' || *p == ':')
1346                         continue;
1347                 logger(mesh, MESHLINK_DEBUG, "Invalid character in address: %s\n", address);
1348                 meshlink_errno = MESHLINK_EINVAL;
1349                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1350                 return false;
1351         }
1352
1353         rval = append_config_file(mesh, mesh->self->name, "Address", address);
1354         pthread_mutex_unlock(&(mesh->mesh_mutex));
1355         return rval;
1356 }
1357
1358 char *meshlink_invite(meshlink_handle_t *mesh, const char *name) {
1359         if(!mesh) {
1360                 meshlink_errno = MESHLINK_EINVAL;
1361                 return NULL;
1362         }
1363
1364         pthread_mutex_lock(&(mesh->mesh_mutex));
1365
1366         // Check validity of the new node's name
1367         if(!check_id(name)) {
1368                 logger(mesh, MESHLINK_DEBUG, "Invalid name for node.\n");
1369                 meshlink_errno = MESHLINK_EINVAL;
1370                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1371                 return NULL;
1372         }
1373
1374         // Ensure no host configuration file with that name exists
1375         char filename[PATH_MAX];
1376         snprintf(filename, sizeof filename, "%s" SLASH "hosts" SLASH "%s", mesh->confbase, name);
1377         if(!access(filename, F_OK)) {
1378                 logger(mesh, MESHLINK_DEBUG, "A host config file for %s already exists!\n", name);
1379                 meshlink_errno = MESHLINK_EEXIST;
1380                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1381                 return NULL;
1382         }
1383
1384         // Ensure no other nodes know about this name
1385         if(meshlink_get_node(mesh, name)) {
1386                 logger(mesh, MESHLINK_DEBUG, "A node with name %s is already known!\n", name);
1387                 meshlink_errno = MESHLINK_EEXIST;
1388                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1389                 return NULL;
1390         }
1391
1392         // Get the local address
1393         char *address = get_my_hostname(mesh);
1394         if(!address) {
1395                 logger(mesh, MESHLINK_DEBUG, "No Address known for ourselves!\n");
1396                 meshlink_errno = MESHLINK_ERESOLV;
1397                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1398                 return NULL;
1399         }
1400
1401         if(!refresh_invitation_key(mesh)) {
1402                 meshlink_errno = MESHLINK_EINTERNAL;
1403                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1404                 return NULL;
1405         }
1406
1407         char hash[64];
1408
1409         // Create a hash of the key.
1410         char *fingerprint = ecdsa_get_base64_public_key(mesh->invitation_key);
1411         sha512(fingerprint, strlen(fingerprint), hash);
1412         b64encode_urlsafe(hash, hash, 18);
1413
1414         // Create a random cookie for this invitation.
1415         char cookie[25];
1416         randomize(cookie, 18);
1417
1418         // Create a filename that doesn't reveal the cookie itself
1419         char buf[18 + strlen(fingerprint)];
1420         char cookiehash[64];
1421         memcpy(buf, cookie, 18);
1422         memcpy(buf + 18, fingerprint, sizeof buf - 18);
1423         sha512(buf, sizeof buf, cookiehash);
1424         b64encode_urlsafe(cookiehash, cookiehash, 18);
1425
1426         b64encode_urlsafe(cookie, cookie, 18);
1427
1428         free(fingerprint);
1429
1430         // Create a file containing the details of the invitation.
1431         snprintf(filename, sizeof filename, "%s" SLASH "invitations" SLASH "%s", mesh->confbase, cookiehash);
1432         int ifd = open(filename, O_RDWR | O_CREAT | O_EXCL, 0600);
1433         if(!ifd) {
1434                 logger(mesh, MESHLINK_DEBUG, "Could not create invitation file %s: %s\n", filename, strerror(errno));
1435                 meshlink_errno = MESHLINK_ESTORAGE;
1436                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1437                 return NULL;
1438         }
1439         FILE *f = fdopen(ifd, "w");
1440         if(!f)
1441                 abort();
1442
1443         // Fill in the details.
1444         fprintf(f, "Name = %s\n", name);
1445         //if(netname)
1446         //      fprintf(f, "NetName = %s\n", netname);
1447         fprintf(f, "ConnectTo = %s\n", mesh->self->name);
1448
1449         // Copy Broadcast and Mode
1450         snprintf(filename, sizeof filename, "%s" SLASH "meshlink.conf", mesh->confbase);
1451         FILE *tc = fopen(filename,  "r");
1452         if(tc) {
1453                 char buf[1024];
1454                 while(fgets(buf, sizeof buf, tc)) {
1455                         if((!strncasecmp(buf, "Mode", 4) && strchr(" \t=", buf[4]))
1456                                         || (!strncasecmp(buf, "Broadcast", 9) && strchr(" \t=", buf[9]))) {
1457                                 fputs(buf, f);
1458                                 // Make sure there is a newline character.
1459                                 if(!strchr(buf, '\n'))
1460                                         fputc('\n', f);
1461                         }
1462                 }
1463                 fclose(tc);
1464         } else {
1465                 logger(mesh, MESHLINK_DEBUG, "Could not create %s: %s\n", filename, strerror(errno));
1466                 meshlink_errno = MESHLINK_ESTORAGE;
1467                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1468                 return NULL;
1469         }
1470
1471         fprintf(f, "#---------------------------------------------------------------#\n");
1472         fprintf(f, "Name = %s\n", mesh->self->name);
1473
1474         snprintf(filename, sizeof filename, "%s" SLASH "hosts" SLASH "%s", mesh->confbase, mesh->self->name);
1475         fcopy(f, filename);
1476         fclose(f);
1477
1478         // Create an URL from the local address, key hash and cookie
1479         char *url;
1480         xasprintf(&url, "%s/%s%s", address, hash, cookie);
1481         free(address);
1482
1483         pthread_mutex_unlock(&(mesh->mesh_mutex));
1484         return url;
1485 }
1486
1487 bool meshlink_join(meshlink_handle_t *mesh, const char *invitation) {
1488         if(!mesh || !invitation) {
1489                 meshlink_errno = MESHLINK_EINVAL;
1490                 return false;
1491         }
1492
1493         pthread_mutex_lock(&(mesh->mesh_mutex));
1494
1495         //TODO: think of a better name for this variable, or of a different way to tokenize the invitation URL.
1496         char copy[strlen(invitation) + 1];
1497         strcpy(copy, invitation);
1498
1499         // Split the invitation URL into hostname, port, key hash and cookie.
1500
1501         char *slash = strchr(copy, '/');
1502         if(!slash)
1503                 goto invalid;
1504
1505         *slash++ = 0;
1506
1507         if(strlen(slash) != 48)
1508                 goto invalid;
1509
1510         char *address = copy;
1511         char *port = NULL;
1512         if(*address == '[') {
1513                 address++;
1514                 char *bracket = strchr(address, ']');
1515                 if(!bracket)
1516                         goto invalid;
1517                 *bracket = 0;
1518                 if(bracket[1] == ':')
1519                         port = bracket + 2;
1520         } else {
1521                 port = strchr(address, ':');
1522                 if(port)
1523                         *port++ = 0;
1524         }
1525
1526         if(!port)
1527                 goto invalid;
1528
1529         if(!b64decode(slash, mesh->hash, 18) || !b64decode(slash + 24, mesh->cookie, 18))
1530                 goto invalid;
1531
1532         // Generate a throw-away key for the invitation.
1533         ecdsa_t *key = ecdsa_generate();
1534         if(!key) {
1535                 meshlink_errno = MESHLINK_EINTERNAL;
1536                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1537                 return false;
1538         }
1539
1540         char *b64key = ecdsa_get_base64_public_key(key);
1541
1542         //Before doing meshlink_join make sure we are not connected to another mesh
1543         if ( mesh->threadstarted ){
1544                 goto invalid;
1545         }
1546
1547         // Connect to the meshlink daemon mentioned in the URL.
1548         struct addrinfo *ai = str2addrinfo(address, port, SOCK_STREAM);
1549         if(!ai) {
1550                 meshlink_errno = MESHLINK_ERESOLV;
1551                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1552                 return false;
1553         }
1554
1555         mesh->sock = socket(ai->ai_family, ai->ai_socktype, ai->ai_protocol);
1556         if(mesh->sock <= 0) {
1557                 logger(mesh, MESHLINK_DEBUG, "Could not open socket: %s\n", strerror(errno));
1558                 freeaddrinfo(ai);
1559                 meshlink_errno = MESHLINK_ENETWORK;
1560                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1561                 return false;
1562         }
1563
1564         if(connect(mesh->sock, ai->ai_addr, ai->ai_addrlen)) {
1565                 logger(mesh, MESHLINK_DEBUG, "Could not connect to %s port %s: %s\n", address, port, strerror(errno));
1566                 closesocket(mesh->sock);
1567                 freeaddrinfo(ai);
1568                 meshlink_errno = MESHLINK_ENETWORK;
1569                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1570                 return false;
1571         }
1572
1573         freeaddrinfo(ai);
1574
1575         logger(mesh, MESHLINK_DEBUG, "Connected to %s port %s...\n", address, port);
1576
1577         // Tell him we have an invitation, and give him our throw-away key.
1578
1579         mesh->blen = 0;
1580
1581         if(!sendline(mesh->sock, "0 ?%s %d.%d", b64key, PROT_MAJOR, 1)) {
1582                 logger(mesh, MESHLINK_DEBUG, "Error sending request to %s port %s: %s\n", address, port, strerror(errno));
1583                 closesocket(mesh->sock);
1584                 meshlink_errno = MESHLINK_ENETWORK;
1585                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1586                 return false;
1587         }
1588
1589         free(b64key);
1590
1591         char hisname[4096] = "";
1592         int code, hismajor, hisminor = 0;
1593
1594         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) {
1595                 logger(mesh, MESHLINK_DEBUG, "Cannot read greeting from peer\n");
1596                 closesocket(mesh->sock);
1597                 meshlink_errno = MESHLINK_ENETWORK;
1598                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1599                 return false;
1600         }
1601
1602         // Check if the hash of the key he gave us matches the hash in the URL.
1603         char *fingerprint = mesh->line + 2;
1604         char hishash[64];
1605         if(sha512(fingerprint, strlen(fingerprint), hishash)) {
1606                 logger(mesh, MESHLINK_DEBUG, "Could not create hash\n%s\n", mesh->line + 2);
1607                 meshlink_errno = MESHLINK_EINTERNAL;
1608                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1609                 return false;
1610         }
1611         if(memcmp(hishash, mesh->hash, 18)) {
1612                 logger(mesh, MESHLINK_DEBUG, "Peer has an invalid key!\n%s\n", mesh->line + 2);
1613                 meshlink_errno = MESHLINK_EPEER;
1614                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1615                 return false;
1616
1617         }
1618
1619         ecdsa_t *hiskey = ecdsa_set_base64_public_key(fingerprint);
1620         if(!hiskey) {
1621                 meshlink_errno = MESHLINK_EINTERNAL;
1622                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1623                 return false;
1624         }
1625
1626         // Start an SPTPS session
1627         if(!sptps_start(&mesh->sptps, mesh, true, false, key, hiskey, "meshlink invitation", 15, invitation_send, invitation_receive)) {
1628                 meshlink_errno = MESHLINK_EINTERNAL;
1629                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1630                 return false;
1631         }
1632
1633         // Feed rest of input buffer to SPTPS
1634         if(!sptps_receive_data(&mesh->sptps, mesh->buffer, mesh->blen)) {
1635                 meshlink_errno = MESHLINK_EPEER;
1636                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1637                 return false;
1638         }
1639
1640         int len;
1641
1642         while((len = recv(mesh->sock, mesh->line, sizeof mesh->line, 0))) {
1643                 if(len < 0) {
1644                         if(errno == EINTR)
1645                                 continue;
1646                         logger(mesh, MESHLINK_DEBUG, "Error reading data from %s port %s: %s\n", address, port, strerror(errno));
1647                         meshlink_errno = MESHLINK_ENETWORK;
1648                         pthread_mutex_unlock(&(mesh->mesh_mutex));
1649                         return false;
1650                 }
1651
1652                 if(!sptps_receive_data(&mesh->sptps, mesh->line, len)) {
1653                         meshlink_errno = MESHLINK_EPEER;
1654                         pthread_mutex_unlock(&(mesh->mesh_mutex));
1655                         return false;
1656                 }
1657         }
1658
1659         sptps_stop(&mesh->sptps);
1660         ecdsa_free(hiskey);
1661         ecdsa_free(key);
1662         closesocket(mesh->sock);
1663
1664         if(!mesh->success) {
1665                 logger(mesh, MESHLINK_DEBUG, "Connection closed by peer, invitation cancelled.\n");
1666                 meshlink_errno = MESHLINK_EPEER;
1667                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1668                 return false;
1669         }
1670
1671         pthread_mutex_unlock(&(mesh->mesh_mutex));
1672         return true;
1673
1674 invalid:
1675         logger(mesh, MESHLINK_DEBUG, "Invalid invitation URL or you are already connected to a Mesh ?\n");
1676         meshlink_errno = MESHLINK_EINVAL;
1677         pthread_mutex_unlock(&(mesh->mesh_mutex));
1678         return false;
1679 }
1680
1681 char *meshlink_export(meshlink_handle_t *mesh) {
1682         if(!mesh) {
1683                 meshlink_errno = MESHLINK_EINVAL;
1684                 return NULL;
1685         }
1686
1687         pthread_mutex_lock(&(mesh->mesh_mutex));
1688
1689         char filename[PATH_MAX];
1690         snprintf(filename, sizeof filename, "%s" SLASH "hosts" SLASH "%s", mesh->confbase, mesh->self->name);
1691         FILE *f = fopen(filename, "r");
1692         if(!f) {
1693                 logger(mesh, MESHLINK_DEBUG, "Could not open %s: %s\n", filename, strerror(errno));
1694                 meshlink_errno = MESHLINK_ESTORAGE;
1695                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1696                 return NULL;
1697         }
1698
1699         fseek(f, 0, SEEK_END);
1700         int fsize = ftell(f);
1701         rewind(f);
1702
1703         size_t len = fsize + 9 + strlen(mesh->self->name);
1704         char *buf = xmalloc(len);
1705         snprintf(buf, len, "Name = %s\n", mesh->self->name);
1706         if(fread(buf + len - fsize - 1, fsize, 1, f) != 1) {
1707                 logger(mesh, MESHLINK_DEBUG, "Error reading from %s: %s\n", filename, strerror(errno));
1708                 fclose(f);
1709                 meshlink_errno = MESHLINK_ESTORAGE;
1710                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1711                 return NULL;
1712         }
1713
1714         fclose(f);
1715         buf[len - 1] = 0;
1716
1717         pthread_mutex_lock(&(mesh->mesh_mutex));
1718         return buf;
1719 }
1720
1721 bool meshlink_import(meshlink_handle_t *mesh, const char *data) {
1722         if(!mesh || !data) {
1723                 meshlink_errno = MESHLINK_EINVAL;
1724                 return false;
1725         }
1726
1727         pthread_mutex_lock(&(mesh->mesh_mutex));
1728
1729         if(strncmp(data, "Name = ", 7)) {
1730                 logger(mesh, MESHLINK_DEBUG, "Invalid data\n");
1731                 meshlink_errno = MESHLINK_EPEER;
1732                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1733                 return false;
1734         }
1735
1736         char *end = strchr(data + 7, '\n');
1737         if(!end) {
1738                 logger(mesh, MESHLINK_DEBUG, "Invalid data\n");
1739                 meshlink_errno = MESHLINK_EPEER;
1740                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1741                 return false;
1742         }
1743
1744         int len = end - (data + 7);
1745         char name[len + 1];
1746         memcpy(name, data + 7, len);
1747         name[len] = 0;
1748         if(!check_id(name)) {
1749                 logger(mesh, MESHLINK_DEBUG, "Invalid Name\n");
1750                 meshlink_errno = MESHLINK_EPEER;
1751                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1752                 return false;
1753         }
1754
1755         char filename[PATH_MAX];
1756         snprintf(filename, sizeof filename, "%s" SLASH "hosts" SLASH "%s", mesh->confbase, name);
1757         if(!access(filename, F_OK)) {
1758                 logger(mesh, MESHLINK_DEBUG, "File %s already exists, not importing\n", filename);
1759                 meshlink_errno = MESHLINK_EEXIST;
1760                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1761                 return false;
1762         }
1763
1764         if(errno != ENOENT) {
1765                 logger(mesh, MESHLINK_DEBUG, "Error accessing %s: %s\n", filename, strerror(errno));
1766                 meshlink_errno = MESHLINK_ESTORAGE;
1767                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1768                 return false;
1769         }
1770
1771         FILE *f = fopen(filename, "w");
1772         if(!f) {
1773                 logger(mesh, MESHLINK_DEBUG, "Could not create %s: %s\n", filename, strerror(errno));
1774                 meshlink_errno = MESHLINK_ESTORAGE;
1775                 pthread_mutex_unlock(&(mesh->mesh_mutex));
1776                 return false;
1777         }
1778
1779         fwrite(end + 1, strlen(end + 1), 1, f);
1780         fclose(f);
1781
1782         load_all_nodes(mesh);
1783
1784         pthread_mutex_unlock(&(mesh->mesh_mutex));
1785         return true;
1786 }
1787
1788 void meshlink_blacklist(meshlink_handle_t *mesh, meshlink_node_t *node) {
1789         if(!mesh || !node) {
1790                 meshlink_errno = MESHLINK_EINVAL;
1791                 return;
1792         }
1793
1794         pthread_mutex_lock(&(mesh->mesh_mutex));
1795
1796         node_t *n;
1797         n = (node_t*)node;
1798         n->status.blacklisted=true;
1799         logger(mesh, MESHLINK_DEBUG, "Blacklisted %s.\n",node->name);
1800
1801         //Make blacklisting persistent in the config file
1802         append_config_file(mesh, n->name, "blacklisted", "yes");
1803
1804         pthread_mutex_unlock(&(mesh->mesh_mutex));
1805         return;
1806 }
1807
1808 void meshlink_whitelist(meshlink_handle_t *mesh, meshlink_node_t *node) {
1809         if(!mesh || !node) {
1810                 meshlink_errno = MESHLINK_EINVAL;
1811                 return;
1812         }
1813
1814         pthread_mutex_lock(&(mesh->mesh_mutex));
1815
1816         node_t *n = (node_t *)node;
1817         n->status.blacklisted = false;
1818
1819         //TODO: remove blacklisted = yes from the config file
1820
1821         pthread_mutex_unlock(&(mesh->mesh_mutex));
1822         return;
1823 }
1824
1825 /* Hint that a hostname may be found at an address
1826  * See header file for detailed comment.
1827  */
1828 void meshlink_hint_address(meshlink_handle_t *mesh, meshlink_node_t *node, const struct sockaddr *addr) {
1829         if(!mesh || !node || !addr)
1830                 return;
1831
1832         pthread_mutex_lock(&(mesh->mesh_mutex));
1833
1834         char *host = NULL, *port = NULL, *str = NULL;
1835         sockaddr2str((const sockaddr_t *)addr, &host, &port);
1836
1837         if(host && port) {
1838                 xasprintf(&str, "%s %s", host, port);
1839                 append_config_file(mesh, node->name, "Address", str);
1840         }
1841
1842         free(str);
1843         free(host);
1844         free(port);
1845
1846         pthread_mutex_unlock(&(mesh->mesh_mutex));
1847         // @TODO do we want to fire off a connection attempt right away?
1848 }
1849
1850 /* Return an array of edges in the current network graph.
1851  * Data captures the current state and will not be updated.
1852  * Caller must deallocate data when done.
1853  */
1854 meshlink_edge_t **meshlink_get_all_edges_state(meshlink_handle_t *mesh, meshlink_edge_t **edges, size_t *nmemb) {
1855         if(!mesh || !nmemb || (*nmemb && !edges)) {
1856                 meshlink_errno = MESHLINK_EINVAL;
1857                 return NULL;
1858         }
1859
1860         pthread_mutex_lock(&(mesh->mesh_mutex));
1861
1862         meshlink_edge_t **result = NULL;
1863         meshlink_edge_t *copy = NULL;
1864         int result_size = 0;
1865
1866         result_size = mesh->edges->count;
1867
1868         // if result is smaller than edges, we have to dealloc all the excess meshlink_edge_t
1869         if(result_size > *nmemb) {
1870                 result = realloc(edges, result_size * sizeof (meshlink_edge_t*));
1871         } else {
1872                 result = edges;
1873         }
1874
1875         if(result) {
1876                 meshlink_edge_t **p = result;
1877                 int n = 0;
1878                 for splay_each(edge_t, e, mesh->edges) {
1879                         // skip edges that do not represent a two-directional connection
1880                         if((!e->reverse) || (e->reverse->to != e->from)) {
1881                                 result_size--;
1882                                 continue;
1883                         }
1884                         n++;
1885                         // the first *nmemb members of result can be re-used
1886                         if(n > *nmemb) {
1887                                 copy = xzalloc(sizeof *copy);
1888                         }
1889                         else {
1890                                 copy = *p;
1891                         }
1892                         copy->from = (meshlink_node_t*)e->from;
1893                         copy->to = (meshlink_node_t*)e->to;
1894                         copy->address = e->address.storage;
1895                         copy->options = e->options;
1896                         copy->weight = e->weight;
1897                         *p++ = copy;
1898                 }
1899                 // shrink result to the actual amount of memory used
1900                 for(int i = *nmemb; i > result_size; i--) {
1901                         free(result[i - 1]);
1902                 }
1903                 result = realloc(result, result_size * sizeof (meshlink_edge_t*));
1904                 *nmemb = result_size;
1905         } else {
1906                 *nmemb = 0;
1907                 free(result);
1908                 meshlink_errno = MESHLINK_ENOMEM;
1909         }
1910
1911         pthread_mutex_unlock(&(mesh->mesh_mutex));
1912
1913         return result;
1914 }
1915
1916 static void __attribute__((constructor)) meshlink_init(void) {
1917         crypto_init();
1918 }
1919
1920 static void __attribute__((destructor)) meshlink_exit(void) {
1921         crypto_exit();
1922 }
1923
1924
1925 /// Device class traits
1926 dev_class_traits_t dev_class_traits[_DEV_CLASS_MAX +1] = {
1927         { .min_connects = 3, .max_connects = 10000, .edge_weight = 1 }, // DEV_CLASS_BACKBONE
1928         { .min_connects = 3, .max_connects = 100, .edge_weight = 3 },   // DEV_CLASS_STATIONARY
1929         { .min_connects = 3, .max_connects = 3, .edge_weight = 6 },             // DEV_CLASS_PORTABLE
1930         { .min_connects = 1, .max_connects = 1, .edge_weight = 9 },             // DEV_CLASS_UNKNOWN
1931 };