blob: 298a2ef6cb0f97695cd69099262d4adc81978194 [file] [log] [blame]
akmhoque3d06e792014-05-27 16:23:20 -05001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2/**
Nick Gordonfeae5572017-01-13 12:06:26 -06003 * Copyright (c) 2014-2017, 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();
Ashlesh Gawande90173ad2017-08-09 15:19:50 -050036 for (auto iterator = m_rteList.begin(); iterator != m_rteList.end(); ++iterator) {
37 for (auto nhItr = (*iterator)->getNexthopList().getNextHops().begin();
38 nhItr != (*iterator)->getNexthopList().getNextHops().end();
Nick Gordonb50e51b2016-07-22 16:05:57 -050039 ++nhItr) {
40 m_nexthopList.addNextHop((*nhItr));
akmhoque53353462014-04-22 08:43:45 -050041 }
42 }
43}
44
Nick Gordonb50e51b2016-07-22 16:05:57 -050045uint64_t
dmcoomes9f936662017-03-02 10:33:09 -060046NamePrefixTableEntry::removeRoutingTableEntry(std::shared_ptr<RoutingTablePoolEntry>
Ashlesh Gawande90173ad2017-08-09 15:19:50 -050047 entryPtr)
akmhoque53353462014-04-22 08:43:45 -050048{
Ashlesh Gawande90173ad2017-08-09 15:19:50 -050049 auto iterator = std::find(m_rteList.begin(), m_rteList.end(), entryPtr);
Nick Gordonb50e51b2016-07-22 16:05:57 -050050
Ashlesh Gawande90173ad2017-08-09 15:19:50 -050051 if (iterator != m_rteList.end()) {
52 (*iterator)->decrementUseCount();
Nick Gordonc0c6bcf2017-08-15 18:11:21 -050053 // Remove this NamePrefixEntry from the RoutingTablePoolEntry
54 (*iterator)->namePrefixTableEntries.erase(getNamePrefix());
Ashlesh Gawande90173ad2017-08-09 15:19:50 -050055 m_rteList.erase(iterator);
Nick Gordonb50e51b2016-07-22 16:05:57 -050056 }
57 else {
Ashlesh Gawande90173ad2017-08-09 15:19:50 -050058 _LOG_ERROR("Routing entry for: " << entryPtr->getDestination()
Nick Gordonb50e51b2016-07-22 16:05:57 -050059 << " not found in NPT entry: " << getNamePrefix());
60 }
Ashlesh Gawande90173ad2017-08-09 15:19:50 -050061 return entryPtr->getUseCount();
akmhoque53353462014-04-22 08:43:45 -050062}
63
64void
dmcoomes9f936662017-03-02 10:33:09 -060065NamePrefixTableEntry::addRoutingTableEntry(std::shared_ptr<RoutingTablePoolEntry>
Ashlesh Gawande90173ad2017-08-09 15:19:50 -050066 entryPtr)
akmhoque53353462014-04-22 08:43:45 -050067{
Ashlesh Gawande90173ad2017-08-09 15:19:50 -050068 auto iterator = std::find(m_rteList.begin(), m_rteList.end(), entryPtr);
akmhoque53353462014-04-22 08:43:45 -050069
Nick Gordonb50e51b2016-07-22 16:05:57 -050070 // Ensure that this is a new entry
Ashlesh Gawande90173ad2017-08-09 15:19:50 -050071 if (iterator == m_rteList.end()) {
Nick Gordonb50e51b2016-07-22 16:05:57 -050072 // Adding a new routing entry to the NPT entry
Ashlesh Gawande90173ad2017-08-09 15:19:50 -050073 entryPtr->incrementUseCount();
74 m_rteList.push_back(entryPtr);
akmhoque53353462014-04-22 08:43:45 -050075 }
Nick Gordonb50e51b2016-07-22 16:05:57 -050076 // Note: we don't need to update in the else case because these are
77 // pointers, and they are centrally-located in the NPT and will all
78 // be updated there.
akmhoque53353462014-04-22 08:43:45 -050079}
80
akmhoque674b0b12014-05-20 14:33:28 -050081void
82NamePrefixTableEntry::writeLog()
83{
84 _LOG_DEBUG("Name: " << m_namePrefix);
Nick Gordonb50e51b2016-07-22 16:05:57 -050085 for (auto it = m_rteList.begin(); it != m_rteList.end(); ++it) {
86 _LOG_DEBUG("Destination: " << (*it)->getDestination());
akmhoque674b0b12014-05-20 14:33:28 -050087 _LOG_DEBUG("Nexthops: ");
Nick Gordonb50e51b2016-07-22 16:05:57 -050088 (*it)->getNexthopList().writeLog();
akmhoque674b0b12014-05-20 14:33:28 -050089 }
90 m_nexthopList.writeLog();
91}
92
Nick Gordonb50e51b2016-07-22 16:05:57 -050093bool
94operator==(const NamePrefixTableEntry& lhs, const NamePrefixTableEntry& rhs)
95{
96 return (lhs.getNamePrefix() == rhs.getNamePrefix());
97}
98
99bool
100operator==(const NamePrefixTableEntry& lhs, const ndn::Name& rhs)
101{
102 return (lhs.getNamePrefix() == rhs);
103}
104
Vince Lehmancae33b62015-06-05 09:21:30 -0500105std::ostream&
106operator<<(std::ostream& os, const NamePrefixTableEntry& entry)
107{
108 os << "Name: " << entry.getNamePrefix() << "\n";
109
Ashlesh Gawande90173ad2017-08-09 15:19:50 -0500110 for (const std::shared_ptr<RoutingTablePoolEntry> entryPtr : entry.getRteList()) {
111 os << "Destination: " << entryPtr->getDestination() << "\n";
Vince Lehmancae33b62015-06-05 09:21:30 -0500112 }
113
114 return os;
115}
116
117} // namespace nlsr