/*
protocol.c -- handle the meta-protocol, basic functions
- Copyright (C) 2014 Guus Sliepen <guus@meshlink.io>
+ Copyright (C) 2014-2017 Guus Sliepen <guus@meshlink.io>
This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
#include "protocol.h"
#include "utils.h"
#include "xalloc.h"
+#include "submesh.h"
/* Jumptable for the request handlers */
-static bool (*request_handlers[])(meshlink_handle_t *, connection_t *, const char *) = {
- id_h, NULL, NULL, NULL /* metakey_h, challenge_h, chal_reply_h */, ack_h,
- status_h, error_h, termreq_h,
- ping_h, pong_h,
- NULL, NULL, //add_subnet_h, del_subnet_h,
- add_edge_h, del_edge_h,
- key_changed_h, req_key_h, ans_key_h, tcppacket_h, NULL, //control_h,
+static bool (*request_handlers[NUM_REQUESTS])(meshlink_handle_t *, connection_t *, const char *) = {
+ [ID] = id_h,
+ [ACK] = ack_h,
+ [STATUS] = status_h,
+ [ERROR] = error_h,
+ [TERMREQ] = termreq_h,
+ [PING] = ping_h,
+ [PONG] = pong_h,
+ [ADD_EDGE] = add_edge_h,
+ [DEL_EDGE] = del_edge_h,
+ [KEY_CHANGED] = key_changed_h,
+ [REQ_KEY] = req_key_h,
+ [ANS_KEY] = ans_key_h,
};
/* Request names */
-static char (*request_name[]) = {
- "ID", "METAKEY", "CHALLENGE", "CHAL_REPLY", "ACK",
- "STATUS", "ERROR", "TERMREQ",
- "PING", "PONG",
- "ADD_SUBNET", "DEL_SUBNET",
- "ADD_EDGE", "DEL_EDGE", "KEY_CHANGED", "REQ_KEY", "ANS_KEY", "PACKET", "CONTROL",
+static const char *request_name[NUM_REQUESTS] = {
+ [ID] = "ID",
+ [ACK] = "ACK",
+ [STATUS] = "STATUS",
+ [ERROR] = "ERROR",
+ [TERMREQ] = "TERMREQ",
+ [PING] = "PING",
+ [PONG] = "PONG",
+ [ADD_EDGE] = "ADD_EDGE",
+ [DEL_EDGE] = "DEL_EDGE",
+ [KEY_CHANGED] = "KEY_CHANGED",
+ [REQ_KEY] = "REQ_KEY",
+ [ANS_KEY] = "ANS_KEY",
};
bool check_id(const char *id) {
- if(!id || !*id)
+ if(!id || !*id) {
return false;
+ }
for(; *id; id++)
- if(!isalnum(*id) && *id != '_' && *id != '-')
+ if(!isalnum(*id) && *id != '_' && *id != '-') {
return false;
+ }
return true;
}
/* Generic request routines - takes care of logging and error
detection as well */
-bool send_request(meshlink_handle_t *mesh, connection_t *c, const char *format, ...) {
+bool send_request(meshlink_handle_t *mesh, connection_t *c, const submesh_t *s, const char *format, ...) {
+ assert(format);
+ assert(*format);
+
+ if(!c) {
+ logger(mesh, MESHLINK_ERROR, "Trying to send request to non-existing connection");
+ return false;
+ }
+
va_list args;
char request[MAXBUFSIZE];
int len;
request[len++] = '\n';
if(c == mesh->everyone) {
- broadcast_meta(mesh, NULL, request, len);
+
+ if(s) {
+ broadcast_submesh_meta(mesh, NULL, s, request, len);
+ } else {
+ broadcast_meta(mesh, NULL, request, len);
+ }
+
return true;
- } else
+ } else {
return send_meta(mesh, c, request, len);
+ }
}
-void forward_request(meshlink_handle_t *mesh, connection_t *from, const char *request) {
+void forward_request(meshlink_handle_t *mesh, connection_t *from, const submesh_t *s, const char *request) {
+ assert(from);
+ assert(request);
+ assert(*request);
+
logger(mesh, MESHLINK_DEBUG, "Forwarding %s from %s: %s", request_name[atoi(request)], from->name, request);
// Create a temporary newline-terminated copy of the request
int len = strlen(request);
char tmp[len + 1];
+
memcpy(tmp, request, len);
tmp[len] = '\n';
- broadcast_meta(mesh, from, tmp, sizeof(tmp));
+
+ if(s) {
+ broadcast_submesh_meta(mesh, from, s, tmp, sizeof(tmp));
+ } else {
+ broadcast_meta(mesh, from, tmp, sizeof(tmp));
+ }
}
bool receive_request(meshlink_handle_t *mesh, connection_t *c, const char *request) {
- if(c->outgoing && mesh->proxytype == PROXY_HTTP && c->allow_request == ID) {
- if(!request[0] || request[0] == '\r')
- return true;
- if(!strncasecmp(request, "HTTP/1.1 ", 9)) {
- if(!strncmp(request + 9, "200", 3)) {
- logger(mesh, MESHLINK_DEBUG, "Proxy request granted");
- return true;
- } else {
- logger(mesh, MESHLINK_DEBUG, "Proxy request rejected: %s", request + 9);
- return false;
- }
- }
- }
+ assert(request);
int reqno = atoi(request);
if(reqno || *request == '0') {
- if((reqno < 0) || (reqno >= LAST) || !request_handlers[reqno]) {
+ if((reqno < 0) || (reqno >= NUM_REQUESTS) || !request_handlers[reqno]) {
logger(mesh, MESHLINK_DEBUG, "Unknown request from %s: %s", c->name, request);
return false;
- } else
+ } else {
logger(mesh, MESHLINK_DEBUG, "Got %s from %s: %s", request_name[reqno], c->name, request);
+ }
- if((c->allow_request != ALL) && (c->allow_request != reqno)) {
+ if((c->allow_request != ALL) && (c->allow_request != reqno) && (reqno != ERROR)) {
logger(mesh, MESHLINK_ERROR, "Unauthorized request from %s", c->name);
return false;
}
}
static void free_past_request(past_request_t *r) {
- if(r->request)
+ if(r->request) {
free((void *)r->request);
+ }
free(r);
}
+static const int request_timeout = 60;
+
static void age_past_requests(event_loop_t *loop, void *data) {
+ (void)data;
meshlink_handle_t *mesh = loop->data;
int left = 0, deleted = 0;
for splay_each(past_request_t, p, mesh->past_request_tree) {
- if(p->firstseen + mesh->pinginterval <= mesh->loop.now.tv_sec)
- splay_delete_node(mesh->past_request_tree, node), deleted++;
- else
+ if(p->firstseen + request_timeout <= mesh->loop.now.tv_sec) {
+ splay_delete_node(mesh->past_request_tree, splay_node), deleted++;
+ } else {
left++;
+ }
}
- if(left || deleted)
+ if(left || deleted) {
logger(mesh, MESHLINK_DEBUG, "Aging past requests: deleted %d, left %d", deleted, left);
+ }
- if(left)
- timeout_set(&mesh->loop, &mesh->past_request_timeout, &(struct timeval) {
- 10, rand() % 100000
- });
+ if(left) {
+ timeout_set(&mesh->loop, &mesh->past_request_timeout, &(struct timespec) {
+ 10, prng(mesh, TIMER_FUDGE)
+ });
+ }
}
bool seen_request(meshlink_handle_t *mesh, const char *request) {
- past_request_t *new, p = {NULL};
+ assert(request);
+ assert(*request);
- p.request = request;
+ past_request_t *new, p = {.request = request};
if(splay_search(mesh->past_request_tree, &p)) {
logger(mesh, MESHLINK_DEBUG, "Already seen request");
new = xmalloc(sizeof(*new));
new->request = xstrdup(request);
new->firstseen = mesh->loop.now.tv_sec;
+
+ if(!mesh->past_request_tree->head && mesh->past_request_timeout.cb) {
+ timeout_set(&mesh->loop, &mesh->past_request_timeout, &(struct timespec) {
+ 10, prng(mesh, TIMER_FUDGE)
+ });
+ }
+
splay_insert(mesh->past_request_tree, new);
- timeout_add(&mesh->loop, &mesh->past_request_timeout, age_past_requests, NULL, &(struct timeval) {
- 10, rand() % 100000
- });
return false;
}
}
void init_requests(meshlink_handle_t *mesh) {
+ assert(!mesh->past_request_tree);
+
mesh->past_request_tree = splay_alloc_tree((splay_compare_t) past_request_compare, (splay_action_t) free_past_request);
+ timeout_add(&mesh->loop, &mesh->past_request_timeout, age_past_requests, NULL, &(struct timespec) {
+ 0, 0
+ });
}
void exit_requests(meshlink_handle_t *mesh) {
- if(mesh->past_request_tree)
+ if(mesh->past_request_tree) {
splay_delete_tree(mesh->past_request_tree);
+ }
+
mesh->past_request_tree = NULL;
timeout_del(&mesh->loop, &mesh->past_request_timeout);