| #include <iostream> |
| |
| #include "nlsr_nhl.hpp" |
| #include "nlsr_nexthop.hpp" |
| |
| 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(NextHop& nh1, 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; |
| } |