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

   1 /*
   2     protocol.c -- handle the meta-protocol, basic functions
   3     Copyright (C) 2014-2017 Guus Sliepen <guus@meshlink.io>
   4
   5     This program is free software; you can redistribute it and/or modify
   6     it under the terms of the GNU General Public License as published by
   7     the Free Software Foundation; either version 2 of the License, or
   8     (at your option) any later version.
   9
  10     This program is distributed in the hope that it will be useful,
  11     but WITHOUT ANY WARRANTY; without even the implied warranty of
  12     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13     GNU General Public License for more details.
  14
  15     You should have received a copy of the GNU General Public License along
  16     with this program; if not, write to the Free Software Foundation, Inc.,
  17     51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
  18 */
  19
  20 #include "system.h"
  21
  22 #include "conf.h"
  23 #include "connection.h"
  24 #include "logger.h"
  25 #include "meshlink_internal.h"
  26 #include "meta.h"
  27 #include "protocol.h"
  28 #include "utils.h"
  29 #include "xalloc.h"
  30
  31 /* Jumptable for the request handlers */
  32
  33 static bool (*request_handlers[])(meshlink_handle_t *, connection_t *, const char *) = {
  34         id_h,
  35         ack_h,
  36         ping_h,
  37         pong_h,
  38         add_edge_h,
  39         del_edge_h,
  40         req_key_h,
  41         ans_key_h,
  42 };
  43
  44 /* Request names */
  45
  46 static char (*request_name[]) = {
  47         "ID",
  48         "ACK",
  49         "PING",
  50         "PONG",
  51         "ADD_EDGE",
  52         "DEL_EDGE",
  53         "REQ_KEY",
  54         "ANS_KEY",
  55 };
  56
  57 bool check_id(const char *id) {
  58         if(!id || !*id) {
  59                 return false;
  60         }
  61
  62         for(; *id; id++)
  63                 if(!isalnum(*id) && *id != '_' && *id != '-') {
  64                         return false;
  65                 }
  66
  67         return true;
  68 }
  69
  70 /* Generic request routines - takes care of logging and error
  71    detection as well */
  72
  73 bool send_request(meshlink_handle_t *mesh, connection_t *c, const char *format, ...) {
  74         va_list args;
  75         char request[MAXBUFSIZE];
  76         int len;
  77
  78         /* Use vsnprintf instead of vxasprintf: faster, no memory
  79            fragmentation, cleanup is automatic, and there is a limit on the
  80            input buffer anyway */
  81
  82         va_start(args, format);
  83         len = vsnprintf(request, MAXBUFSIZE, format, args);
  84         va_end(args);
  85
  86         if(len < 0 || len > MAXBUFSIZE - 1) {
  87                 logger(mesh, MESHLINK_ERROR, "Output buffer overflow while sending request to %s", c->name);
  88                 return false;
  89         }
  90
  91         logger(mesh, MESHLINK_DEBUG, "Sending %s to %s: %s", request_name[atoi(request)], c->name, request);
  92
  93         request[len++] = '\n';
  94
  95         if(c == mesh->everyone) {
  96                 broadcast_meta(mesh, NULL, request, len);
  97                 return true;
  98         } else {
  99                 return send_meta(mesh, c, request, len);
 100         }
 101 }
 102
 103 void forward_request(meshlink_handle_t *mesh, connection_t *from, const char *request) {
 104         logger(mesh, MESHLINK_DEBUG, "Forwarding %s from %s: %s", request_name[atoi(request)], from->name, request);
 105
 106         // Create a temporary newline-terminated copy of the request
 107         int len = strlen(request);
 108         char tmp[len + 1];
 109         memcpy(tmp, request, len);
 110         tmp[len] = '\n';
 111         broadcast_meta(mesh, from, tmp, sizeof(tmp));
 112 }
 113
 114 bool receive_request(meshlink_handle_t *mesh, connection_t *c, const char *request) {
 115         if(c->outgoing && mesh->proxytype == PROXY_HTTP && c->allow_request == ID) {
 116                 if(!request[0] || request[0] == '\r') {
 117                         return true;
 118                 }
 119
 120                 if(!strncasecmp(request, "HTTP/1.1 ", 9)) {
 121                         if(!strncmp(request + 9, "200", 3)) {
 122                                 logger(mesh, MESHLINK_DEBUG, "Proxy request granted");
 123                                 return true;
 124                         } else {
 125                                 logger(mesh, MESHLINK_DEBUG, "Proxy request rejected: %s", request + 9);
 126                                 return false;
 127                         }
 128                 }
 129         }
 130
 131         int reqno = atoi(request);
 132
 133         if(reqno || *request == '0') {
 134                 if((reqno < 0) || (reqno >= LAST) || !request_handlers[reqno]) {
 135                         logger(mesh, MESHLINK_DEBUG, "Unknown request from %s: %s", c->name, request);
 136                         return false;
 137                 } else {
 138                         logger(mesh, MESHLINK_DEBUG, "Got %s from %s: %s", request_name[reqno], c->name, request);
 139                 }
 140
 141                 if((c->allow_request != ALL) && (c->allow_request != reqno)) {
 142                         logger(mesh, MESHLINK_ERROR, "Unauthorized request from %s", c->name);
 143                         return false;
 144                 }
 145
 146                 if(!request_handlers[reqno](mesh, c, request)) {
 147                         /* Something went wrong. Probably scriptkiddies. Terminate. */
 148
 149                         logger(mesh, MESHLINK_ERROR, "Error while processing %s from %s", request_name[reqno], c->name);
 150                         return false;
 151                 }
 152         } else {
 153                 logger(mesh, MESHLINK_ERROR, "Bogus data received from %s", c->name);
 154                 return false;
 155         }
 156
 157         return true;
 158 }
 159
 160 static int past_request_compare(const past_request_t *a, const past_request_t *b) {
 161         return strcmp(a->request, b->request);
 162 }
 163
 164 static void free_past_request(past_request_t *r) {
 165         if(r->request) {
 166                 free((void *)r->request);
 167         }
 168
 169         free(r);
 170 }
 171
 172 static void age_past_requests(event_loop_t *loop, void *data) {
 173         (void)data;
 174         meshlink_handle_t *mesh = loop->data;
 175         int left = 0, deleted = 0;
 176
 177         for splay_each(past_request_t, p, mesh->past_request_tree) {
 178                 if(p->firstseen + mesh->pinginterval <= mesh->loop.now.tv_sec) {
 179                         splay_delete_node(mesh->past_request_tree, node), deleted++;
 180                 } else {
 181                         left++;
 182                 }
 183         }
 184
 185         if(left || deleted) {
 186                 logger(mesh, MESHLINK_DEBUG, "Aging past requests: deleted %d, left %d", deleted, left);
 187         }
 188
 189         if(left)
 190                 timeout_set(&mesh->loop, &mesh->past_request_timeout, &(struct timeval) {
 191                 10, rand() % 100000
 192         });
 193 }
 194
 195 bool seen_request(meshlink_handle_t *mesh, const char *request) {
 196         past_request_t *new, p = {.request = request};
 197
 198         if(splay_search(mesh->past_request_tree, &p)) {
 199                 logger(mesh, MESHLINK_DEBUG, "Already seen request");
 200                 return true;
 201         } else {
 202                 new = xmalloc(sizeof(*new));
 203                 new->request = xstrdup(request);
 204                 new->firstseen = mesh->loop.now.tv_sec;
 205                 splay_insert(mesh->past_request_tree, new);
 206                 timeout_add(&mesh->loop, &mesh->past_request_timeout, age_past_requests, NULL, &(struct timeval) {
 207                         10, rand() % 100000
 208                 });
 209                 return false;
 210         }
 211 }
 212
 213 void init_requests(meshlink_handle_t *mesh) {
 214         mesh->past_request_tree = splay_alloc_tree((splay_compare_t) past_request_compare, (splay_action_t) free_past_request);
 215 }
 216
 217 void exit_requests(meshlink_handle_t *mesh) {
 218         if(mesh->past_request_tree) {
 219                 splay_delete_tree(mesh->past_request_tree);
 220         }
 221
 222         mesh->past_request_tree = NULL;
 223
 224         timeout_del(&mesh->loop, &mesh->past_request_timeout);
 225 }