blob: 03069117789c349c6f3b900273da2189700d7c44 [file] [log] [blame]
akmhoque3d06e792014-05-27 16:23:20 -05001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2/**
Muktadir R Chowdhury800833b2016-07-29 13:43:59 -05003 * Copyright (c) 2014-2016, The University of Memphis,
Vince Lehmancae33b62015-06-05 09:21:30 -05004 * Regents of the University of California,
5 * Arizona Board of Regents.
akmhoque3d06e792014-05-27 16:23:20 -05006 *
7 * This file is part of NLSR (Named-data Link State Routing).
8 * See AUTHORS.md for complete list of NLSR authors and contributors.
9 *
10 * NLSR is free software: you can redistribute it and/or modify it under the terms
11 * of the GNU General Public License as published by the Free Software Foundation,
12 * either version 3 of the License, or (at your option) any later version.
13 *
14 * NLSR is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY;
15 * without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
16 * PURPOSE. See the GNU General Public License for more details.
17 *
18 * You should have received a copy of the GNU General Public License along with
19 * NLSR, e.g., in COPYING.md file. If not, see <http://www.gnu.org/licenses/>.
akmhoque3d06e792014-05-27 16:23:20 -050020 **/
Vince Lehmancae33b62015-06-05 09:21:30 -050021
22#include "name-prefix-table-entry.hpp"
Vince Lehman0a7da612014-10-29 14:39:29 -050023
24#include "common.hpp"
akmhoque53353462014-04-22 08:43:45 -050025#include "nexthop.hpp"
akmhoque674b0b12014-05-20 14:33:28 -050026#include "logger.hpp"
akmhoque53353462014-04-22 08:43:45 -050027
28namespace nlsr {
29
akmhoque674b0b12014-05-20 14:33:28 -050030INIT_LOGGER("NamePrefixTableEntry");
31
akmhoque53353462014-04-22 08:43:45 -050032void
akmhoquec8a10f72014-04-25 18:42:55 -050033NamePrefixTableEntry::generateNhlfromRteList()
akmhoque53353462014-04-22 08:43:45 -050034{
akmhoquefdbddb12014-05-02 18:35:19 -050035 m_nexthopList.reset();
Nick G97e34942016-07-11 14:46:27 -050036 // For every routing table entry associated with this name prefix
akmhoque53353462014-04-22 08:43:45 -050037 for (std::list<RoutingTableEntry>::iterator it = m_rteList.begin();
38 it != m_rteList.end(); ++it)
39 {
Nick G97e34942016-07-11 14:46:27 -050040 // Add every next hop from each routing table entry to this entry's NHL.
Vince Lehmanef21d8e2015-04-01 15:59:39 -050041 for (std::set<NextHop, NextHopComparator>::iterator nhit =
akmhoquefdbddb12014-05-02 18:35:19 -050042 (*it).getNexthopList().getNextHops().begin();
43 nhit != (*it).getNexthopList().getNextHops().end(); ++nhit)
akmhoque53353462014-04-22 08:43:45 -050044 {
akmhoquefdbddb12014-05-02 18:35:19 -050045 m_nexthopList.addNextHop((*nhit));
akmhoque53353462014-04-22 08:43:45 -050046 }
47 }
48}
49
50
51
52static bool
akmhoque31d1d4b2014-05-05 22:08:14 -050053rteCompare(RoutingTableEntry& rte, ndn::Name& destRouter)
akmhoque53353462014-04-22 08:43:45 -050054{
55 return rte.getDestination() == destRouter;
56}
57
58void
akmhoquec8a10f72014-04-25 18:42:55 -050059NamePrefixTableEntry::removeRoutingTableEntry(RoutingTableEntry& rte)
akmhoque53353462014-04-22 08:43:45 -050060{
61 std::list<RoutingTableEntry>::iterator it = std::find_if(m_rteList.begin(),
62 m_rteList.end(),
63 bind(&rteCompare, _1, rte.getDestination()));
64 if (it != m_rteList.end())
65 {
66 m_rteList.erase(it);
67 }
68}
69
70void
akmhoquec8a10f72014-04-25 18:42:55 -050071NamePrefixTableEntry::addRoutingTableEntry(RoutingTableEntry& rte)
akmhoque53353462014-04-22 08:43:45 -050072{
73 std::list<RoutingTableEntry>::iterator it = std::find_if(m_rteList.begin(),
74 m_rteList.end(),
75 bind(&rteCompare, _1, rte.getDestination()));
76 if (it == m_rteList.end())
77 {
78 m_rteList.push_back(rte);
79 }
80 else
81 {
akmhoquefdbddb12014-05-02 18:35:19 -050082 (*it).getNexthopList().reset(); // reseting existing routing table's next hop
Vince Lehmanef21d8e2015-04-01 15:59:39 -050083 for (std::set<NextHop, NextHopComparator>::iterator nhit =
akmhoque31d1d4b2014-05-05 22:08:14 -050084 rte.getNexthopList().getNextHops().begin();
akmhoque157b0a42014-05-13 00:26:37 -050085 nhit != rte.getNexthopList().getNextHops().end(); ++nhit) {
akmhoquefdbddb12014-05-02 18:35:19 -050086 (*it).getNexthopList().addNextHop((*nhit));
akmhoque53353462014-04-22 08:43:45 -050087 }
88 }
89}
90
akmhoque674b0b12014-05-20 14:33:28 -050091void
92NamePrefixTableEntry::writeLog()
93{
94 _LOG_DEBUG("Name: " << m_namePrefix);
95 for (std::list<RoutingTableEntry>::iterator it = m_rteList.begin();
96 it != m_rteList.end(); ++it) {
97 _LOG_DEBUG("Destination: " << (*it).getDestination());
98 _LOG_DEBUG("Nexthops: ");
99 (*it).getNexthopList().writeLog();
100 }
101 m_nexthopList.writeLog();
102}
103
Vince Lehmancae33b62015-06-05 09:21:30 -0500104std::ostream&
105operator<<(std::ostream& os, const NamePrefixTableEntry& entry)
106{
107 os << "Name: " << entry.getNamePrefix() << "\n";
108
109 for (const RoutingTableEntry& rte : entry.getRteList()) {
110 os << "Destination: " << rte.getDestination() << "\n";
111 }
112
113 return os;
114}
115
116} // namespace nlsr