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