2 protocol.c -- handle the meta-protocol, basic functions
3 Copyright (C) 2014 Guus Sliepen <guus@meshlink.io>
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.
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.
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.
23 #include "connection.h"
25 #include "meshlink_internal.h"
31 /* Jumptable for the request handlers */
33 static bool (*request_handlers[])(meshlink_handle_t *, connection_t *, const char *) = {
34 id_h, NULL, NULL, NULL /* metakey_h, challenge_h, chal_reply_h */, ack_h,
35 status_h, error_h, termreq_h,
37 NULL, NULL, //add_subnet_h, del_subnet_h,
38 add_edge_h, del_edge_h,
39 key_changed_h, req_key_h, ans_key_h, tcppacket_h, NULL, //control_h,
44 static char (*request_name[]) = {
45 "ID", "METAKEY", "CHALLENGE", "CHAL_REPLY", "ACK",
46 "STATUS", "ERROR", "TERMREQ",
48 "ADD_SUBNET", "DEL_SUBNET",
49 "ADD_EDGE", "DEL_EDGE", "KEY_CHANGED", "REQ_KEY", "ANS_KEY", "PACKET", "CONTROL",
52 bool check_id(const char *id) {
57 if(!isalnum(*id) && *id != '_')
63 /* Generic request routines - takes care of logging and error
66 bool send_request(meshlink_handle_t *mesh, connection_t *c, const char *format, ...) {
68 char request[MAXBUFSIZE];
71 /* Use vsnprintf instead of vxasprintf: faster, no memory
72 fragmentation, cleanup is automatic, and there is a limit on the
73 input buffer anyway */
75 va_start(args, format);
76 len = vsnprintf(request, MAXBUFSIZE, format, args);
79 if(len < 0 || len > MAXBUFSIZE - 1) {
80 logger(mesh, MESHLINK_ERROR, "Output buffer overflow while sending request to %s (%s)",
81 c->name, c->hostname);
85 logger(mesh, MESHLINK_DEBUG, "Sending %s to %s (%s): %s", request_name[atoi(request)], c->name, c->hostname, request);
87 request[len++] = '\n';
89 if(c == mesh->everyone) {
90 broadcast_meta(mesh, NULL, request, len);
93 return send_meta(mesh, c, request, len);
96 void forward_request(meshlink_handle_t *mesh, connection_t *from, const char *request) {
97 logger(mesh, MESHLINK_DEBUG, "Forwarding %s from %s (%s): %s", request_name[atoi(request)], from->name, from->hostname, request);
99 // Create a temporary newline-terminated copy of the request
100 int len = strlen(request);
102 memcpy(tmp, request, len);
104 broadcast_meta(mesh, from, tmp, sizeof tmp);
107 bool receive_request(meshlink_handle_t *mesh, connection_t *c, const char *request) {
108 if(c->outgoing && mesh->proxytype == PROXY_HTTP && c->allow_request == ID) {
109 if(!request[0] || request[0] == '\r')
111 if(!strncasecmp(request, "HTTP/1.1 ", 9)) {
112 if(!strncmp(request + 9, "200", 3)) {
113 logger(mesh, MESHLINK_DEBUG, "Proxy request granted");
116 logger(mesh, MESHLINK_DEBUG, "Proxy request rejected: %s", request + 9);
122 int reqno = atoi(request);
124 if(reqno || *request == '0') {
125 if((reqno < 0) || (reqno >= LAST) || !request_handlers[reqno]) {
126 logger(mesh, MESHLINK_DEBUG, "Unknown request from %s (%s): %s", c->name, c->hostname, request);
129 logger(mesh, MESHLINK_DEBUG, "Got %s from %s (%s): %s", request_name[reqno], c->name, c->hostname, request);
132 if((c->allow_request != ALL) && (c->allow_request != reqno)) {
133 logger(mesh, MESHLINK_ERROR, "Unauthorized request from %s (%s)", c->name, c->hostname);
137 if(!request_handlers[reqno](mesh, c, request)) {
138 /* Something went wrong. Probably scriptkiddies. Terminate. */
140 logger(mesh, MESHLINK_ERROR, "Error while processing %s from %s (%s)", request_name[reqno], c->name, c->hostname);
144 logger(mesh, MESHLINK_ERROR, "Bogus data received from %s (%s)", c->name, c->hostname);
151 static int past_request_compare(const past_request_t *a, const past_request_t *b) {
152 return strcmp(a->request, b->request);
155 static void free_past_request(past_request_t *r) {
157 free((void *)r->request);
162 static void age_past_requests(event_loop_t *loop, void *data) {
163 meshlink_handle_t *mesh = loop->data;
164 int left = 0, deleted = 0;
166 for splay_each(past_request_t, p, mesh->past_request_tree) {
167 if(p->firstseen + mesh->pinginterval <= mesh->loop.now.tv_sec)
168 splay_delete_node(mesh->past_request_tree, node), deleted++;
174 logger(mesh, MESHLINK_DEBUG, "Aging past requests: deleted %d, left %d", deleted, left);
177 timeout_set(&mesh->loop, &mesh->past_request_timeout, &(struct timeval){10, rand() % 100000});
180 bool seen_request(meshlink_handle_t *mesh, const char *request) {
181 past_request_t *new, p = {NULL};
185 if(splay_search(mesh->past_request_tree, &p)) {
186 logger(mesh, MESHLINK_DEBUG, "Already seen request");
189 new = xmalloc(sizeof *new);
190 new->request = xstrdup(request);
191 new->firstseen = mesh->loop.now.tv_sec;
192 splay_insert(mesh->past_request_tree, new);
193 timeout_add(&mesh->loop, &mesh->past_request_timeout, age_past_requests, NULL, &(struct timeval){10, rand() % 100000});
198 void init_requests(meshlink_handle_t *mesh) {
199 mesh->past_request_tree = splay_alloc_tree((splay_compare_t) past_request_compare, (splay_action_t) free_past_request);
202 void exit_requests(meshlink_handle_t *mesh) {
203 if(mesh->past_request_tree)
204 splay_delete_tree(mesh->past_request_tree);
205 mesh->past_request_tree = NULL;
207 timeout_del(&mesh->loop, &mesh->past_request_timeout);