PrefixRoutingTable.cc

// Copyright 2008 Michael Marsh, University of Maryland.
//
// This file is part of pydtn.
//
// pydtn is free software: you can redistribute it and/or modify
// it under the terms of the GNU General Public License as published by
// the Free Software Foundation, either version 3 of the License, or
// (at your option) any later version.
//
// pydtn 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 pydtn.  If not, see <http://www.gnu.org/licenses/>.
//
// The views and conclusions contained in the software and documentation
// are those of the authors and should not be interpreted as representing
// official policies, either expressed or implied, of the University
// of Maryland.
//
// pydtn extends and embeds the Python interpreter, which is
// Copyright 2001-2006 Python Software Foundation, All Rights Reserved,
// and is released under the PSF License Agreement.
//
// RANLUX random number generation uses the Boost library,
// Copyright 1994-2006 by various authors (details in individual files),
// which is released under the Boost Software License, Version 1.0.

#include "PrefixRoutingTable.h"
#include "PrefixRoute.h"
#include "Link.h"
#include "Bundle.h"
#include "Exception.h"

using namespace DTN;

PrefixRoutingTable::PrefixRoutingTable()
{
}

PrefixRoutingTable::~PrefixRoutingTable()
{
   RouteMap::iterator end = m_routes.end();
   RouteMap::iterator itr = m_routes.begin();
   for ( ; itr != end ; ++itr )
   {
      if ( 0 != itr->second )
      {
         delete itr->second;
      }
   }
}

Link&
PrefixRoutingTable::target( const Bundle& b ) const
{
   unsigned int destLength = b.destination().length();

   for ( int length = destLength ; length >= 0 ; --length )
   {
      ByteString substring = b.destination().substr(0,length);
      RouteMap::iterator rmItr = m_routes.find( substring );
      if ( m_routes.end() != rmItr )
      {
         if ( 0 == rmItr->second )
         {
            throw Exception( __FILE__ , __LINE__ );
         }
         if ( ! rmItr->second->matches( b ) )
         {
            throw Exception( __FILE__ , __LINE__ );
         }
         return rmItr->second->link();
      }
   }

   throw NoRoute( __FILE__ , __LINE__ );
}

void
PrefixRoutingTable::addRoute( PrefixRoute* r )
{
   if ( 0 != r )
   {
      m_routes.insert( RouteMap::value_type( r->prefix(), r ) );
   }
}

void
PrefixRoutingTable::delRoute( const ByteString& pfix )
{
   m_routes.erase( pfix );
}

---