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

   1 /*
   2     route.c -- routing
   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
  20 #include "system.h"
  21
  22 #include "logger.h"
  23 #include "meshlink_internal.h"
  24 #include "net.h"
  25 #include "route.h"
  26 #include "utils.h"
  27 #include "libmeshlink.h"
  28
  29 bool decrement_ttl = false;
  30
  31 static bool ratelimit(int frequency) {
  32         static time_t lasttime = 0;
  33         static int count = 0;
  34
  35         if(lasttime == now.tv_sec) {
  36                 if(count >= frequency)
  37                         return true;
  38         } else {
  39                 lasttime = now.tv_sec;
  40                 count = 0;
  41         }
  42
  43         count++;
  44         return false;
  45 }
  46
  47 static bool checklength(node_t *source, vpn_packet_t *packet, uint16_t length) {
  48         if(packet->len < length) {
  49                 logger(DEBUG_TRAFFIC, LOG_WARNING, "Got too short packet from %s (%s)", source->name, source->hostname);
  50                 return false;
  51         } else
  52                 return true;
  53 }
  54
  55 void route(node_t *source,vpn_packet_t *packet) {
  56     // TODO: route on name or key
  57
  58     node_t* owner = NULL;
  59     node_t* via = NULL;
  60     tincpackethdr* hdr = (tincpackethdr*)packet->data;
  61     owner = lookup_node(hdr->destination);
  62     logger(DEBUG_TRAFFIC, LOG_WARNING, "Routing packet from: %s . To: %s \n",hdr->source,hdr->destination);
  63
  64     //Check Lenght
  65     if(!checklength(source, packet, (sizeof(tincpackethdr))))
  66         return;
  67
  68     if (owner == NULL) {
  69     //Lookup failed
  70     logger(DEBUG_TRAFFIC, LOG_WARNING, "Cant lookup the owner of a packet in the route() function. This should never happen \n");
  71     logger(DEBUG_TRAFFIC, LOG_WARNING, "Destination was: %s \n",hdr->destination);
  72     return;
  73     }
  74
  75     if (owner == mesh->self ) {
  76     //TODO: implement sending received data from meshlink library to the application
  77     logger(DEBUG_TRAFFIC, LOG_WARNING, "I received a packet for me with payload: %s \n", packet->data + sizeof *hdr);
  78     (meshlink_receive_cb_t)(packet->data + sizeof *hdr);
  79     return;
  80     }
  81
  82     if(!owner->status.reachable) {
  83     //TODO: check what to do here, not just print a warning
  84     logger(DEBUG_TRAFFIC, LOG_WARNING, "The owner of a packet in the route() function is unreachable. Dropping packet. \n");
  85     return;
  86     }
  87
  88     via = (owner->via == mesh->self) ? owner->nexthop : owner->via;
  89     if(via == source) {
  90         logger(DEBUG_TRAFFIC, LOG_ERR, "Routing loop for packet from %s (%s)!", source->name, source->hostname);
  91         return;
  92     }
  93
  94     send_packet(owner,packet);
  95     return;
  96 }