diff options
author | Othmar Gsenger <otti@anytun.org> | 2008-04-12 11:38:42 +0000 |
---|---|---|
committer | Othmar Gsenger <otti@anytun.org> | 2008-04-12 11:38:42 +0000 |
commit | fffd213c8cba2135afda493d797c41c10354770e (patch) | |
tree | bb5eea1b12871d8c3fed0e687d83be3e504d11b2 /src/routingTable.cpp | |
parent | svn cleanup (diff) |
big svn cleanup
Diffstat (limited to 'src/routingTable.cpp')
-rw-r--r-- | src/routingTable.cpp | 140 |
1 files changed, 140 insertions, 0 deletions
diff --git a/src/routingTable.cpp b/src/routingTable.cpp new file mode 100644 index 0000000..2f8afd0 --- /dev/null +++ b/src/routingTable.cpp @@ -0,0 +1,140 @@ +/* + * anytun + * + * The secure anycast tunneling protocol (satp) defines a protocol used + * for communication between any combination of unicast and anycast + * tunnel endpoints. It has less protocol overhead than IPSec in Tunnel + * mode and allows tunneling of every ETHER TYPE protocol (e.g. + * ethernet, ip, arp ...). satp directly includes cryptography and + * message authentication based on the methodes used by SRTP. It is + * intended to deliver a generic, scaleable and secure solution for + * tunneling and relaying of packets of any protocol. + * + * + * Copyright (C) 2007 anytun.org <satp@wirdorange.org> + * + * This program is free software; you can redistribute it and/or modify + * it under the terms of the GNU General Public License version 2 + * as published by the Free Software Foundation. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with this program (see the file COPYING included with this + * distribution); if not, write to the Free Software Foundation, Inc., + * 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA + */ +#include "networkPrefix.h" +#include "threadUtils.hpp" +#include "datatypes.h" + +#include "routingTable.h" + +RoutingTable* RoutingTable::inst = NULL; +Mutex RoutingTable::instMutex; +RoutingTable& gRoutingTable = RoutingTable::instance(); + + +RoutingTable& RoutingTable::instance() +{ + Lock lock(instMutex); + static instanceCleaner c; + if(!inst) + inst = new RoutingTable(); + + return *inst; +} + +RoutingTable::RoutingTable() +{ +} + +RoutingTable::~RoutingTable() +{ +} + +void RoutingTable::addRoute(const NetworkPrefix & pref,u_int16_t mux ) +{ + Lock lock(mutex_); + + + std::pair<RoutingMap::iterator, bool> ret = routes_.insert(RoutingMap::value_type(pref,mux)); + if(!ret.second) + { + routes_.erase(ret.first); + routes_.insert(RoutingMap::value_type(pref,mux)); + } +} + + +void RoutingTable::delRoute(const NetworkPrefix & pref ) +{ + Lock lock(mutex_); + + routes_.erase(routes_.find(pref)); +} + +u_int16_t RoutingTable::getRoute(const NetworkAddress & addr) +{ + Lock lock(mutex_); + if (routes_.empty()) + return 0; + NetworkPrefix prefix(addr,32); + //TODO Routing algorithem isnt working!!! + RoutingMap::iterator it = routes_.lower_bound(prefix); +// it--; + if (it!=routes_.end()) + return it->second; + it=routes_.begin(); + return it->second; +} + +u_int16_t* RoutingTable::getOrNewRoutingTEUnlocked(const NetworkPrefix & addr) +{ + RoutingMap::iterator it = routes_.find(addr); + if(it!=routes_.end()) + return &(it->second); + + routes_.insert(RoutingMap::value_type(addr, 1)); + it = routes_.find(addr); + return &(it->second); +} + +uint16_t RoutingTable::getCountUnlocked() +{ + RoutingMap::iterator it = routes_.begin(); + uint16_t routes=0; + for (;it!=routes_.end();++it) + routes++; + return routes; +} + +RoutingMap::iterator RoutingTable::getBeginUnlocked() +{ + return routes_.begin(); +} + +RoutingMap::iterator RoutingTable::getEndUnlocked() +{ + return routes_.end(); +} + +void RoutingTable::clear() +{ + Lock lock(mutex_); + routes_.clear(); +} + +bool RoutingTable::empty() +{ + Lock lock(mutex_); + return routes_.empty(); +} + +Mutex& RoutingTable::getMutex() +{ + return mutex_; +} |