src/route/nlsr_nhl.cpp

#include <iostream>

#include "nlsr_nhl.hpp"
#include "nlsr_nexthop.hpp"

namespace nlsr
{

  using namespace std;

  static bool
  nexthopCompare(NextHop& nh1, NextHop& nh2)
  {
    return nh1.getConnectingFace()==nh2.getConnectingFace();
  }

  static bool
  nexthopRemoveCompare(NextHop& nh1, NextHop& nh2)
  {
    return (nh1.getConnectingFace()==nh2.getConnectingFace() &&
            nh1.getRouteCost() == nh2.getRouteCost()) ;
  }

  static bool
  nextHopSortingComparator(const NextHop& nh1, const NextHop& nh2)
  {
    return nh1.getRouteCost() < nh2.getRouteCost();
  }

  /**
  Add next hop to the Next Hop list
  If next hop is new it is added
  If next hop already exists in next
  hop list then updates the route
  cost with new next hop's route cost
  */

  void
  Nhl::addNextHop(NextHop& nh)
  {
    std::list<NextHop >::iterator it = std::find_if( nexthopList.begin(),
                                       nexthopList.end(),
                                       bind(&nexthopCompare, _1, nh));
    if ( it == nexthopList.end() )
    {
      nexthopList.push_back(nh);
    }
    if ( (*it).getRouteCost() > nh.getRouteCost() )
    {
      (*it).setRouteCost(nh.getRouteCost());
    }
  }

  /**
  Remove a next hop only if both next hop face and route cost are same

  */

  void
  Nhl::removeNextHop(NextHop &nh)
  {
    std::list<NextHop >::iterator it = std::find_if( nexthopList.begin(),
                                       nexthopList.end(),
                                       bind(&nexthopRemoveCompare, _1, nh));
    if ( it != nexthopList.end() )
    {
      nexthopList.erase(it);
    }
  }

  void
  Nhl::sortNhl()
  {
    nexthopList.sort(nextHopSortingComparator);
  }

  ostream&
  operator<<(ostream& os, Nhl& nhl)
  {
    std::list< NextHop > nexthopList = nhl.getNextHopList();
    int i=1;
    for( std::list<NextHop>::iterator it=nexthopList.begin();
         it!= nexthopList.end() ; it++,i++)
    {
      os << "Nexthop "<<i<<": "<<(*it)<<endl;
    }
    return os;
  }

}//namespace nlsr