routingTable.cpp

   1 /*
   2  *  anytun
   3  *
   4  *  The secure anycast tunneling protocol (satp) defines a protocol used
   5  *  for communication between any combination of unicast and anycast
   6  *  tunnel endpoints.  It has less protocol overhead than IPSec in Tunnel
   7  *  mode and allows tunneling of every ETHER TYPE protocol (e.g.
   8  *  ethernet, ip, arp ...). satp directly includes cryptography and
   9  *  message authentication based on the methodes used by SRTP.  It is
  10  *  intended to deliver a generic, scaleable and secure solution for
  11  *  tunneling and relaying of packets of any protocol.
  12  *
  13  *
  14  *  Copyright (C) 2007 anytun.org <satp@wirdorange.org>
  15  *
  16  *  This program is free software; you can redistribute it and/or modify
  17  *  it under the terms of the GNU General Public License version 2
  18  *  as published by the Free Software Foundation.
  19  *
  20  *  This program is distributed in the hope that it will be useful,
  21  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  22  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  23  *  GNU General Public License for more details.
  24  *
  25  *  You should have received a copy of the GNU General Public License
  26  *  along with this program (see the file COPYING included with this
  27  *  distribution); if not, write to the Free Software Foundation, Inc.,
  28  *  59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  29  */
  30 #include "networkPrefix.h"
  31 #include "threadUtils.hpp"
  32 #include "datatypes.h"
  33
  34 #include "routingTable.h"
  35
  36 RoutingTable* RoutingTable::inst = NULL;
  37 Mutex RoutingTable::instMutex;
  38 RoutingTable& gRoutingTable = RoutingTable::instance();
  39
  40
  41 RoutingTable& RoutingTable::instance()
  42 {
  43   Lock lock(instMutex);
  44   static instanceCleaner c;
  45   if(!inst)
  46     inst = new RoutingTable();
  47
  48   return *inst;
  49 }
  50
  51 RoutingTable::RoutingTable()
  52 {
  53 }
  54
  55 RoutingTable::~RoutingTable()
  56 {
  57 }
  58
  59 void RoutingTable::addRoute(const NetworkPrefix & pref,u_int16_t mux )
  60 {
  61   Lock lock(mutex_);
  62
  63
  64   std::pair<RoutingMap::iterator, bool> ret = routes_.insert(RoutingMap::value_type(pref,mux));
  65   if(!ret.second)
  66   {
  67     routes_.erase(ret.first);
  68     routes_.insert(RoutingMap::value_type(pref,mux));
  69   }
  70 }
  71
  72
  73 void RoutingTable::delRoute(const NetworkPrefix & pref )
  74 {
  75   Lock lock(mutex_);
  76
  77   routes_.erase(routes_.find(pref));
  78 }
  79
  80 u_int16_t  RoutingTable::getRoute(const NetworkAddress & addr)
  81 {
  82         Lock lock(mutex_);
  83         if (routes_.empty())
  84         return 0;
  85         NetworkPrefix prefix(addr,32);
  86         //TODO Routing algorithem isnt working!!!
  87         RoutingMap::iterator it = routes_.lower_bound(prefix);
  88 //      it--;
  89         if (it!=routes_.end())
  90                 return it->second;
  91         it=routes_.begin();
  92         return it->second;
  93 }
  94
  95 u_int16_t* RoutingTable::getOrNewRoutingTEUnlocked(const NetworkPrefix & addr)
  96 {
  97   RoutingMap::iterator it = routes_.find(addr);
  98   if(it!=routes_.end())
  99     return &(it->second);
 100
 101   routes_.insert(RoutingMap::value_type(addr, 1));
 102   it = routes_.find(addr);
 103   return &(it->second);
 104 }
 105
 106 uint16_t RoutingTable::getCountUnlocked()
 107 {
 108         RoutingMap::iterator it = routes_.begin();
 109         uint16_t routes=0;
 110         for (;it!=routes_.end();++it)
 111                 routes++;
 112         return routes;
 113 }
 114
 115 RoutingMap::iterator RoutingTable::getBeginUnlocked()
 116 {
 117         return routes_.begin();
 118 }
 119
 120 RoutingMap::iterator RoutingTable::getEndUnlocked()
 121 {
 122         return routes_.end();
 123 }
 124
 125 void RoutingTable::clear()
 126 {
 127   Lock lock(mutex_);
 128         routes_.clear();
 129 }
 130
 131 bool RoutingTable::empty()
 132 {
 133   Lock lock(mutex_);
 134         return routes_.empty();
 135 }
 136
 137 Mutex& RoutingTable::getMutex()
 138 {
 139   return mutex_;
 140 }