akmhoque | 3d06e79 | 2014-05-27 16:23:20 -0500 | [diff] [blame] | 1 | /* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */ |
Davide Pesavento | af7a211 | 2019-03-19 14:55:20 -0400 | [diff] [blame] | 2 | /* |
Davide Pesavento | 658fd85 | 2023-05-10 22:15:03 -0400 | [diff] [blame] | 3 | * Copyright (c) 2014-2023, The University of Memphis, |
Vince Lehman | c2e51f6 | 2015-01-20 15:03:11 -0600 | [diff] [blame] | 4 | * Regents of the University of California, |
| 5 | * Arizona Board of Regents. |
akmhoque | 3d06e79 | 2014-05-27 16:23:20 -0500 | [diff] [blame] | 6 | * |
| 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/>. |
Ashlesh Gawande | 0421bc6 | 2020-05-08 20:42:19 -0700 | [diff] [blame] | 20 | */ |
Vince Lehman | c2e51f6 | 2015-01-20 15:03:11 -0600 | [diff] [blame] | 21 | |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 22 | #include "lsdb.hpp" |
Muktadir R Chowdhury | aa3b085 | 2015-08-06 13:08:56 -0500 | [diff] [blame] | 23 | |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 24 | #include "logger.hpp" |
Muktadir R Chowdhury | aa3b085 | 2015-08-06 13:08:56 -0500 | [diff] [blame] | 25 | #include "nlsr.hpp" |
Muktadir R Chowdhury | aa3b085 | 2015-08-06 13:08:56 -0500 | [diff] [blame] | 26 | #include "utility/name-helper.hpp" |
| 27 | |
Alexander Afanasyev | 135288c | 2022-04-23 23:06:56 -0400 | [diff] [blame] | 28 | #include <ndn-cxx/lp/tags.hpp> |
| 29 | |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 30 | namespace nlsr { |
| 31 | |
dmcoomes | cf8d0ed | 2017-02-21 11:39:01 -0600 | [diff] [blame] | 32 | INIT_LOGGER(Lsdb); |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 33 | |
Ashlesh Gawande | 5d93aa5 | 2020-06-13 18:57:45 -0700 | [diff] [blame] | 34 | Lsdb::Lsdb(ndn::Face& face, ndn::KeyChain& keyChain, ConfParameter& confParam) |
Ashlesh Gawande | 85998a1 | 2017-12-07 22:22:13 -0600 | [diff] [blame] | 35 | : m_face(face) |
| 36 | , m_scheduler(face.getIoService()) |
Ashlesh Gawande | 85998a1 | 2017-12-07 22:22:13 -0600 | [diff] [blame] | 37 | , m_confParam(confParam) |
Davide Pesavento | 1954a0c | 2022-09-30 15:56:04 -0400 | [diff] [blame] | 38 | , m_sync(m_face, keyChain, |
Davide Pesavento | c1d0e8e | 2022-06-15 14:26:02 -0400 | [diff] [blame] | 39 | [this] (const auto& routerName, const Lsa::Type& lsaType, |
| 40 | uint64_t sequenceNumber, uint64_t incomingFaceId) { |
Nick Gordon | 8f23b5d | 2017-08-31 17:53:07 -0500 | [diff] [blame] | 41 | return isLsaNew(routerName, lsaType, sequenceNumber); |
Ashlesh Gawande | 85998a1 | 2017-12-07 22:22:13 -0600 | [diff] [blame] | 42 | }, m_confParam) |
Ashlesh Gawande | 85998a1 | 2017-12-07 22:22:13 -0600 | [diff] [blame] | 43 | , m_lsaRefreshTime(ndn::time::seconds(m_confParam.getLsaRefreshTime())) |
Ashlesh Gawande | 85998a1 | 2017-12-07 22:22:13 -0600 | [diff] [blame] | 44 | , m_adjLsaBuildInterval(m_confParam.getAdjLsaBuildInterval()) |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 45 | , m_thisRouterPrefix(m_confParam.getRouterPrefix()) |
dulalsaurab | 82a34c2 | 2019-02-04 17:31:21 +0000 | [diff] [blame] | 46 | , m_sequencingManager(m_confParam.getStateFileDir(), m_confParam.getHyperbolicState()) |
Davide Pesavento | 1954a0c | 2022-09-30 15:56:04 -0400 | [diff] [blame] | 47 | , m_onNewLsaConnection(m_sync.onNewLsa.connect( |
Ashlesh Gawande | 08bce9c | 2019-04-05 11:08:07 -0500 | [diff] [blame] | 48 | [this] (const ndn::Name& updateName, uint64_t sequenceNumber, |
Alexander Afanasyev | 135288c | 2022-04-23 23:06:56 -0400 | [diff] [blame] | 49 | const ndn::Name& originRouter, uint64_t incomingFaceId) { |
Nick Gordon | 9eac4d9 | 2017-08-29 17:31:29 -0500 | [diff] [blame] | 50 | ndn::Name lsaInterest{updateName}; |
| 51 | lsaInterest.appendNumber(sequenceNumber); |
Alexander Afanasyev | 135288c | 2022-04-23 23:06:56 -0400 | [diff] [blame] | 52 | expressInterest(lsaInterest, 0, incomingFaceId); |
Nick Gordon | 9eac4d9 | 2017-08-29 17:31:29 -0500 | [diff] [blame] | 53 | })) |
Davide Pesavento | 65ee992 | 2022-11-16 00:21:43 -0500 | [diff] [blame] | 54 | , m_segmenter(keyChain, m_confParam.getSigningInfo()) |
| 55 | , m_segmentFifo(100) |
Ashlesh Gawande | 5d93aa5 | 2020-06-13 18:57:45 -0700 | [diff] [blame] | 56 | , m_isBuildAdjLsaScheduled(false) |
Ashlesh Gawande | 85998a1 | 2017-12-07 22:22:13 -0600 | [diff] [blame] | 57 | , m_adjBuildCount(0) |
Muktadir R Chowdhury | aa3b085 | 2015-08-06 13:08:56 -0500 | [diff] [blame] | 58 | { |
Ashlesh Gawande | 5d93aa5 | 2020-06-13 18:57:45 -0700 | [diff] [blame] | 59 | ndn::Name name = m_confParam.getLsaPrefix(); |
| 60 | NLSR_LOG_DEBUG("Setting interest filter for LsaPrefix: " << name); |
| 61 | |
| 62 | m_face.setInterestFilter(ndn::InterestFilter(name).allowLoopback(false), |
| 63 | [this] (const auto& name, const auto& interest) { processInterest(name, interest); }, |
| 64 | [] (const auto& name) { NLSR_LOG_DEBUG("Successfully registered prefix: " << name); }, |
| 65 | [] (const auto& name, const auto& reason) { |
| 66 | NLSR_LOG_ERROR("Failed to register prefix " << name); |
| 67 | NDN_THROW(std::runtime_error("Register prefix failed: " + reason)); |
| 68 | }, |
| 69 | m_confParam.getSigningInfo(), ndn::nfd::ROUTE_FLAG_CAPTURE); |
| 70 | |
| 71 | buildAndInstallOwnNameLsa(); |
| 72 | // Install coordinate LSAs if using HR or dry-run HR. |
| 73 | if (m_confParam.getHyperbolicState() != HYPERBOLIC_STATE_OFF) { |
| 74 | buildAndInstallOwnCoordinateLsa(); |
| 75 | } |
Muktadir R Chowdhury | aa3b085 | 2015-08-06 13:08:56 -0500 | [diff] [blame] | 76 | } |
| 77 | |
Davide Pesavento | 65ee992 | 2022-11-16 00:21:43 -0500 | [diff] [blame] | 78 | Lsdb::~Lsdb() |
| 79 | { |
| 80 | for (const auto& fetcher : m_fetchers) { |
| 81 | fetcher->stop(); |
| 82 | } |
| 83 | } |
| 84 | |
Muktadir R Chowdhury | aa3b085 | 2015-08-06 13:08:56 -0500 | [diff] [blame] | 85 | void |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 86 | Lsdb::buildAndInstallOwnNameLsa() |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 87 | { |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 88 | NameLsa nameLsa(m_thisRouterPrefix, m_sequencingManager.getNameLsaSeq() + 1, |
| 89 | getLsaExpirationTimePoint(), m_confParam.getNamePrefixList()); |
Ashlesh Gawande | 3e105a0 | 2017-05-16 17:36:56 -0500 | [diff] [blame] | 90 | m_sequencingManager.increaseNameLsaSeq(); |
Ashlesh Gawande | 3e105a0 | 2017-05-16 17:36:56 -0500 | [diff] [blame] | 91 | m_sequencingManager.writeSeqNoToFile(); |
Nick Gordon | 727d483 | 2017-10-13 18:04:25 -0500 | [diff] [blame] | 92 | m_sync.publishRoutingUpdate(Lsa::Type::NAME, m_sequencingManager.getNameLsaSeq()); |
Ashlesh Gawande | 3e105a0 | 2017-05-16 17:36:56 -0500 | [diff] [blame] | 93 | |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 94 | installLsa(std::make_shared<NameLsa>(nameLsa)); |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 95 | } |
| 96 | |
| 97 | void |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 98 | Lsdb::buildAndInstallOwnCoordinateLsa() |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 99 | { |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 100 | CoordinateLsa corLsa(m_thisRouterPrefix, m_sequencingManager.getCorLsaSeq() + 1, |
| 101 | getLsaExpirationTimePoint(), m_confParam.getCorR(), |
Ashlesh Gawande | 85998a1 | 2017-12-07 22:22:13 -0600 | [diff] [blame] | 102 | m_confParam.getCorTheta()); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 103 | m_sequencingManager.increaseCorLsaSeq(); |
| 104 | m_sequencingManager.writeSeqNoToFile(); |
Nick Gordon | 5c467f0 | 2016-07-13 13:40:10 -0500 | [diff] [blame] | 105 | |
| 106 | // Sync coordinate LSAs if using HR or HR dry run. |
Ashlesh Gawande | 85998a1 | 2017-12-07 22:22:13 -0600 | [diff] [blame] | 107 | if (m_confParam.getHyperbolicState() != HYPERBOLIC_STATE_OFF) { |
Nick Gordon | 727d483 | 2017-10-13 18:04:25 -0500 | [diff] [blame] | 108 | m_sync.publishRoutingUpdate(Lsa::Type::COORDINATE, m_sequencingManager.getCorLsaSeq()); |
Nick Gordon | 5c467f0 | 2016-07-13 13:40:10 -0500 | [diff] [blame] | 109 | } |
| 110 | |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 111 | installLsa(std::make_shared<CoordinateLsa>(corLsa)); |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 112 | } |
| 113 | |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 114 | void |
Vince Lehman | 50df6b7 | 2015-03-03 12:06:40 -0600 | [diff] [blame] | 115 | Lsdb::scheduleAdjLsaBuild() |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 116 | { |
Ashlesh Gawande | 85998a1 | 2017-12-07 22:22:13 -0600 | [diff] [blame] | 117 | m_adjBuildCount++; |
Vince Lehman | 50df6b7 | 2015-03-03 12:06:40 -0600 | [diff] [blame] | 118 | |
Ashlesh Gawande | 85998a1 | 2017-12-07 22:22:13 -0600 | [diff] [blame] | 119 | if (m_confParam.getHyperbolicState() == HYPERBOLIC_STATE_ON) { |
Nick Gordon | 5c467f0 | 2016-07-13 13:40:10 -0500 | [diff] [blame] | 120 | // Don't build adjacency LSAs in hyperbolic routing |
Davide Pesavento | 65ee992 | 2022-11-16 00:21:43 -0500 | [diff] [blame] | 121 | NLSR_LOG_DEBUG("Adjacency LSA not built while in hyperbolic routing state"); |
Nick Gordon | 5c467f0 | 2016-07-13 13:40:10 -0500 | [diff] [blame] | 122 | return; |
| 123 | } |
| 124 | |
Ashlesh Gawande | 5d93aa5 | 2020-06-13 18:57:45 -0700 | [diff] [blame] | 125 | if (m_isBuildAdjLsaScheduled) { |
Ashlesh Gawande | 6b388fc | 2019-09-30 10:14:41 -0500 | [diff] [blame] | 126 | NLSR_LOG_DEBUG("Rescheduling Adjacency LSA build in " << m_adjLsaBuildInterval); |
| 127 | } |
| 128 | else { |
dmcoomes | 5bcb39e | 2017-10-31 15:07:55 -0500 | [diff] [blame] | 129 | NLSR_LOG_DEBUG("Scheduling Adjacency LSA build in " << m_adjLsaBuildInterval); |
Ashlesh Gawande | 5d93aa5 | 2020-06-13 18:57:45 -0700 | [diff] [blame] | 130 | m_isBuildAdjLsaScheduled = true; |
Vince Lehman | 50df6b7 | 2015-03-03 12:06:40 -0600 | [diff] [blame] | 131 | } |
Ashlesh Gawande | 6b388fc | 2019-09-30 10:14:41 -0500 | [diff] [blame] | 132 | m_scheduledAdjLsaBuild = m_scheduler.schedule(m_adjLsaBuildInterval, [this] { buildAdjLsa(); }); |
Vince Lehman | 50df6b7 | 2015-03-03 12:06:40 -0600 | [diff] [blame] | 133 | } |
| 134 | |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 135 | void |
| 136 | Lsdb::writeLog() const |
| 137 | { |
Ashlesh Gawande | 5d93aa5 | 2020-06-13 18:57:45 -0700 | [diff] [blame] | 138 | static const Lsa::Type types[] = {Lsa::Type::COORDINATE, Lsa::Type::NAME, Lsa::Type::ADJACENCY}; |
| 139 | for (const auto& type : types) { |
| 140 | if ((type == Lsa::Type::COORDINATE && |
| 141 | m_confParam.getHyperbolicState() == HYPERBOLIC_STATE_OFF) || |
| 142 | (type == Lsa::Type::ADJACENCY && |
| 143 | m_confParam.getHyperbolicState() == HYPERBOLIC_STATE_ON)) { |
| 144 | continue; |
| 145 | } |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 146 | |
Ashlesh Gawande | 5d93aa5 | 2020-06-13 18:57:45 -0700 | [diff] [blame] | 147 | NLSR_LOG_DEBUG("---------------" << type << " LSDB-------------------"); |
| 148 | auto lsaRange = m_lsdb.get<byType>().equal_range(type); |
| 149 | for (auto lsaIt = lsaRange.first; lsaIt != lsaRange.second; ++lsaIt) { |
| 150 | NLSR_LOG_DEBUG((*lsaIt)->toString()); |
| 151 | } |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 152 | } |
| 153 | } |
| 154 | |
| 155 | void |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 156 | Lsdb::processInterest(const ndn::Name& name, const ndn::Interest& interest) |
| 157 | { |
| 158 | ndn::Name interestName(interest.getName()); |
| 159 | NLSR_LOG_DEBUG("Interest received for LSA: " << interestName); |
| 160 | |
| 161 | if (interestName[-2].isVersion()) { |
| 162 | // Interest for particular segment |
Davide Pesavento | 65ee992 | 2022-11-16 00:21:43 -0500 | [diff] [blame] | 163 | auto data = m_segmentFifo.find(interestName); |
| 164 | if (data) { |
| 165 | NLSR_LOG_TRACE("Replying from FIFO buffer"); |
| 166 | m_face.put(*data); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 167 | return; |
| 168 | } |
Davide Pesavento | 65ee992 | 2022-11-16 00:21:43 -0500 | [diff] [blame] | 169 | |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 170 | // Remove version and segment |
Davide Pesavento | 65ee992 | 2022-11-16 00:21:43 -0500 | [diff] [blame] | 171 | interestName = interestName.getPrefix(-2); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 172 | NLSR_LOG_TRACE("Interest w/o segment and version: " << interestName); |
| 173 | } |
| 174 | |
| 175 | // increment RCV_LSA_INTEREST |
| 176 | lsaIncrementSignal(Statistics::PacketType::RCV_LSA_INTEREST); |
| 177 | |
| 178 | std::string chkString("LSA"); |
| 179 | int32_t lsaPosition = util::getNameComponentPosition(interestName, chkString); |
| 180 | |
| 181 | // Forms the name of the router that the Interest packet came from. |
| 182 | ndn::Name originRouter = m_confParam.getNetwork(); |
| 183 | originRouter.append(interestName.getSubName(lsaPosition + 1, |
| 184 | interestName.size() - lsaPosition - 3)); |
| 185 | |
| 186 | // if the interest is for this router's LSA |
| 187 | if (originRouter == m_thisRouterPrefix && lsaPosition >= 0) { |
| 188 | uint64_t seqNo = interestName[-1].toNumber(); |
| 189 | NLSR_LOG_DEBUG("LSA sequence number from interest: " << seqNo); |
| 190 | |
| 191 | std::string lsaType = interestName[-2].toUri(); |
| 192 | Lsa::Type interestedLsType; |
| 193 | std::istringstream(lsaType) >> interestedLsType; |
| 194 | if (interestedLsType == Lsa::Type::BASE) { |
| 195 | NLSR_LOG_WARN("Received unrecognized LSA type: " << lsaType); |
| 196 | return; |
| 197 | } |
| 198 | |
| 199 | incrementInterestRcvdStats(interestedLsType); |
| 200 | if (processInterestForLsa(interest, originRouter, interestedLsType, seqNo)) { |
| 201 | lsaIncrementSignal(Statistics::PacketType::SENT_LSA_DATA); |
| 202 | } |
| 203 | } |
| 204 | // else the interest is for other router's LSA, serve signed data from LsaSegmentStorage |
Davide Pesavento | 65ee992 | 2022-11-16 00:21:43 -0500 | [diff] [blame] | 205 | else if (auto lsaSegment = m_lsaStorage.find(interest); lsaSegment) { |
| 206 | NLSR_LOG_TRACE("Found data in lsa storage. Sending data for " << interest.getName()); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 207 | m_face.put(*lsaSegment); |
| 208 | } |
| 209 | } |
| 210 | |
| 211 | bool |
| 212 | Lsdb::processInterestForLsa(const ndn::Interest& interest, const ndn::Name& originRouter, |
| 213 | Lsa::Type lsaType, uint64_t seqNo) |
| 214 | { |
| 215 | NLSR_LOG_DEBUG(interest << " received for " << lsaType); |
Davide Pesavento | 65ee992 | 2022-11-16 00:21:43 -0500 | [diff] [blame] | 216 | |
| 217 | if (auto lsaPtr = findLsa(originRouter, lsaType); lsaPtr) { |
| 218 | NLSR_LOG_TRACE("Verifying SeqNo for " << lsaType << " is same as requested"); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 219 | if (lsaPtr->getSeqNo() == seqNo) { |
Davide Pesavento | 65ee992 | 2022-11-16 00:21:43 -0500 | [diff] [blame] | 220 | auto segments = m_segmenter.segment(lsaPtr->wireEncode(), |
| 221 | ndn::Name(interest.getName()).appendVersion(), |
| 222 | ndn::MAX_NDN_PACKET_SIZE / 2, m_lsaRefreshTime); |
| 223 | for (const auto& data : segments) { |
| 224 | m_segmentFifo.insert(*data, m_lsaRefreshTime); |
| 225 | m_scheduler.schedule(m_lsaRefreshTime, |
| 226 | [this, name = data->getName()] { m_segmentFifo.erase(name); }); |
| 227 | } |
| 228 | |
| 229 | uint64_t segNum = 0; |
| 230 | if (interest.getName()[-1].isSegment()) { |
| 231 | segNum = interest.getName()[-1].toSegment(); |
| 232 | } |
| 233 | if (segNum < segments.size()) { |
| 234 | m_face.put(*segments[segNum]); |
| 235 | } |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 236 | incrementDataSentStats(lsaType); |
| 237 | return true; |
| 238 | } |
| 239 | } |
| 240 | else { |
Davide Pesavento | 65ee992 | 2022-11-16 00:21:43 -0500 | [diff] [blame] | 241 | NLSR_LOG_TRACE(interest << " was not found in our LSDB"); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 242 | } |
| 243 | return false; |
| 244 | } |
| 245 | |
| 246 | void |
Davide Pesavento | d90338d | 2021-01-07 17:50:05 -0500 | [diff] [blame] | 247 | Lsdb::installLsa(std::shared_ptr<Lsa> lsa) |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 248 | { |
| 249 | auto timeToExpire = m_lsaRefreshTime; |
Ashlesh Gawande | 5d93aa5 | 2020-06-13 18:57:45 -0700 | [diff] [blame] | 250 | if (lsa->getOriginRouter() != m_thisRouterPrefix) { |
| 251 | auto duration = lsa->getExpirationTimePoint() - ndn::time::system_clock::now(); |
| 252 | if (duration > ndn::time::seconds(0)) { |
| 253 | timeToExpire = ndn::time::duration_cast<ndn::time::seconds>(duration); |
| 254 | } |
| 255 | } |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 256 | |
| 257 | auto chkLsa = findLsa(lsa->getOriginRouter(), lsa->getType()); |
| 258 | if (chkLsa == nullptr) { |
| 259 | NLSR_LOG_DEBUG("Adding " << lsa->getType() << " LSA"); |
| 260 | NLSR_LOG_DEBUG(lsa->toString()); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 261 | |
| 262 | m_lsdb.emplace(lsa); |
| 263 | |
Ashlesh Gawande | 5d93aa5 | 2020-06-13 18:57:45 -0700 | [diff] [blame] | 264 | onLsdbModified(lsa, LsdbUpdate::INSTALLED, {}, {}); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 265 | |
| 266 | lsa->setExpiringEventId(scheduleLsaExpiration(lsa, timeToExpire)); |
| 267 | } |
| 268 | // Else this is a known name LSA, so we are updating it. |
| 269 | else if (chkLsa->getSeqNo() < lsa->getSeqNo()) { |
| 270 | NLSR_LOG_DEBUG("Updating " << lsa->getType() << " LSA:"); |
| 271 | NLSR_LOG_DEBUG(chkLsa->toString()); |
| 272 | chkLsa->setSeqNo(lsa->getSeqNo()); |
| 273 | chkLsa->setExpirationTimePoint(lsa->getExpirationTimePoint()); |
| 274 | |
Davide Pesavento | c1d0e8e | 2022-06-15 14:26:02 -0400 | [diff] [blame] | 275 | auto [updated, namesToAdd, namesToRemove] = chkLsa->update(lsa); |
Ashlesh Gawande | 5d93aa5 | 2020-06-13 18:57:45 -0700 | [diff] [blame] | 276 | if (updated) { |
| 277 | onLsdbModified(lsa, LsdbUpdate::UPDATED, namesToAdd, namesToRemove); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 278 | } |
| 279 | |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 280 | chkLsa->setExpiringEventId(scheduleLsaExpiration(chkLsa, timeToExpire)); |
| 281 | NLSR_LOG_DEBUG("Updated " << lsa->getType() << " LSA:"); |
| 282 | NLSR_LOG_DEBUG(chkLsa->toString()); |
| 283 | } |
| 284 | } |
| 285 | |
Ashlesh Gawande | 5d93aa5 | 2020-06-13 18:57:45 -0700 | [diff] [blame] | 286 | void |
| 287 | Lsdb::removeLsa(const LsaContainer::index<Lsdb::byName>::type::iterator& lsaIt) |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 288 | { |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 289 | if (lsaIt != m_lsdb.end()) { |
| 290 | auto lsaPtr = *lsaIt; |
Ashlesh Gawande | 5d93aa5 | 2020-06-13 18:57:45 -0700 | [diff] [blame] | 291 | NLSR_LOG_DEBUG("Removing " << lsaPtr->getType() << " LSA:"); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 292 | NLSR_LOG_DEBUG(lsaPtr->toString()); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 293 | m_lsdb.erase(lsaIt); |
Ashlesh Gawande | 5d93aa5 | 2020-06-13 18:57:45 -0700 | [diff] [blame] | 294 | onLsdbModified(lsaPtr, LsdbUpdate::REMOVED, {}, {}); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 295 | } |
Ashlesh Gawande | 5d93aa5 | 2020-06-13 18:57:45 -0700 | [diff] [blame] | 296 | } |
| 297 | |
| 298 | void |
| 299 | Lsdb::removeLsa(const ndn::Name& router, Lsa::Type lsaType) |
| 300 | { |
| 301 | removeLsa(m_lsdb.get<byName>().find(std::make_tuple(router, lsaType))); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 302 | } |
| 303 | |
Vince Lehman | 50df6b7 | 2015-03-03 12:06:40 -0600 | [diff] [blame] | 304 | void |
| 305 | Lsdb::buildAdjLsa() |
| 306 | { |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 307 | NLSR_LOG_TRACE("buildAdjLsa called"); |
Vince Lehman | 50df6b7 | 2015-03-03 12:06:40 -0600 | [diff] [blame] | 308 | |
Ashlesh Gawande | 5d93aa5 | 2020-06-13 18:57:45 -0700 | [diff] [blame] | 309 | m_isBuildAdjLsaScheduled = false; |
Vince Lehman | f7eec4f | 2015-05-08 19:02:31 -0500 | [diff] [blame] | 310 | |
Ashlesh Gawande | 85998a1 | 2017-12-07 22:22:13 -0600 | [diff] [blame] | 311 | if (m_confParam.getAdjacencyList().isAdjLsaBuildable(m_confParam.getInterestRetryNumber())) { |
Vince Lehman | f7eec4f | 2015-05-08 19:02:31 -0500 | [diff] [blame] | 312 | |
Ashlesh Gawande | 85998a1 | 2017-12-07 22:22:13 -0600 | [diff] [blame] | 313 | int adjBuildCount = m_adjBuildCount; |
Nick G | 97e3494 | 2016-07-11 14:46:27 -0500 | [diff] [blame] | 314 | // Only do the adjLsa build if there's one scheduled |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 315 | if (adjBuildCount > 0) { |
Nick G | 97e3494 | 2016-07-11 14:46:27 -0500 | [diff] [blame] | 316 | // It only makes sense to do the adjLsa build if we have neighbors |
Ashlesh Gawande | 85998a1 | 2017-12-07 22:22:13 -0600 | [diff] [blame] | 317 | if (m_confParam.getAdjacencyList().getNumOfActiveNeighbor() > 0) { |
dmcoomes | 5bcb39e | 2017-10-31 15:07:55 -0500 | [diff] [blame] | 318 | NLSR_LOG_DEBUG("Building and installing own Adj LSA"); |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 319 | buildAndInstallOwnAdjLsa(); |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 320 | } |
Nick G | 97e3494 | 2016-07-11 14:46:27 -0500 | [diff] [blame] | 321 | // We have no active neighbors, meaning no one can route through |
| 322 | // us. So delete our entry in the LSDB. This prevents this |
| 323 | // router from refreshing the LSA, eventually causing other |
| 324 | // routers to delete it, too. |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 325 | else { |
dmcoomes | 5bcb39e | 2017-10-31 15:07:55 -0500 | [diff] [blame] | 326 | NLSR_LOG_DEBUG("Removing own Adj LSA; no ACTIVE neighbors"); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 327 | removeLsa(m_thisRouterPrefix, Lsa::Type::ADJACENCY); |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 328 | } |
Nick G | 97e3494 | 2016-07-11 14:46:27 -0500 | [diff] [blame] | 329 | // In the case that during building the adj LSA, the FIB has to |
| 330 | // wait on an Interest response, the number of scheduled adj LSA |
| 331 | // builds could change, so we shouldn't just set it to 0. |
Ashlesh Gawande | 85998a1 | 2017-12-07 22:22:13 -0600 | [diff] [blame] | 332 | m_adjBuildCount = m_adjBuildCount - adjBuildCount; |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 333 | } |
| 334 | } |
Nick G | 97e3494 | 2016-07-11 14:46:27 -0500 | [diff] [blame] | 335 | // We are still waiting to know the adjacency status of some |
| 336 | // neighbor, so schedule a build for later (when all that has |
| 337 | // hopefully finished) |
| 338 | else { |
Ashlesh Gawande | 5d93aa5 | 2020-06-13 18:57:45 -0700 | [diff] [blame] | 339 | m_isBuildAdjLsaScheduled = true; |
Ashlesh Gawande | 6b388fc | 2019-09-30 10:14:41 -0500 | [diff] [blame] | 340 | auto schedulingTime = ndn::time::seconds(m_confParam.getInterestRetryNumber() * |
| 341 | m_confParam.getInterestResendTime()); |
| 342 | m_scheduledAdjLsaBuild = m_scheduler.schedule(schedulingTime, [this] { buildAdjLsa(); }); |
Nick G | 97e3494 | 2016-07-11 14:46:27 -0500 | [diff] [blame] | 343 | } |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 344 | } |
| 345 | |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 346 | void |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 347 | Lsdb::buildAndInstallOwnAdjLsa() |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 348 | { |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 349 | AdjLsa adjLsa(m_thisRouterPrefix, m_sequencingManager.getAdjLsaSeq() + 1, |
akmhoque | c7a79b2 | 2014-05-26 08:06:19 -0500 | [diff] [blame] | 350 | getLsaExpirationTimePoint(), |
Ashlesh Gawande | 85998a1 | 2017-12-07 22:22:13 -0600 | [diff] [blame] | 351 | m_confParam.getAdjacencyList().getNumOfActiveNeighbor(), |
| 352 | m_confParam.getAdjacencyList()); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 353 | m_sequencingManager.increaseAdjLsaSeq(); |
| 354 | m_sequencingManager.writeSeqNoToFile(); |
Vince Lehman | 904c241 | 2014-09-23 19:36:11 -0500 | [diff] [blame] | 355 | |
Nick Gordon | 5c467f0 | 2016-07-13 13:40:10 -0500 | [diff] [blame] | 356 | //Sync adjacency LSAs if link-state or dry-run HR is enabled. |
Ashlesh Gawande | 85998a1 | 2017-12-07 22:22:13 -0600 | [diff] [blame] | 357 | if (m_confParam.getHyperbolicState() != HYPERBOLIC_STATE_ON) { |
Nick Gordon | 727d483 | 2017-10-13 18:04:25 -0500 | [diff] [blame] | 358 | m_sync.publishRoutingUpdate(Lsa::Type::ADJACENCY, m_sequencingManager.getAdjLsaSeq()); |
Nick Gordon | 5c467f0 | 2016-07-13 13:40:10 -0500 | [diff] [blame] | 359 | } |
Vince Lehman | 904c241 | 2014-09-23 19:36:11 -0500 | [diff] [blame] | 360 | |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 361 | installLsa(std::make_shared<AdjLsa>(adjLsa)); |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 362 | } |
| 363 | |
Ashlesh Gawande | 5d93aa5 | 2020-06-13 18:57:45 -0700 | [diff] [blame] | 364 | ndn::scheduler::EventId |
| 365 | Lsdb::scheduleLsaExpiration(std::shared_ptr<Lsa> lsa, ndn::time::seconds expTime) |
| 366 | { |
| 367 | NLSR_LOG_DEBUG("Scheduling expiration in: " << expTime + GRACE_PERIOD << " for " << lsa->getOriginRouter()); |
| 368 | return m_scheduler.schedule(expTime + GRACE_PERIOD, [this, lsa] { expireOrRefreshLsa(lsa); }); |
| 369 | } |
| 370 | |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 371 | void |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 372 | Lsdb::expireOrRefreshLsa(std::shared_ptr<Lsa> lsa) |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 373 | { |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 374 | NLSR_LOG_DEBUG("ExpireOrRefreshLsa called for " << lsa->getType()); |
| 375 | NLSR_LOG_DEBUG("OriginRouter: " << lsa->getOriginRouter() << " Seq No: " << lsa->getSeqNo()); |
| 376 | |
| 377 | auto lsaIt = m_lsdb.get<byName>().find(std::make_tuple(lsa->getOriginRouter(), lsa->getType())); |
| 378 | |
Nick G | 97e3494 | 2016-07-11 14:46:27 -0500 | [diff] [blame] | 379 | // If this name LSA exists in the LSDB |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 380 | if (lsaIt != m_lsdb.end()) { |
| 381 | auto lsaPtr = *lsaIt; |
| 382 | NLSR_LOG_DEBUG(lsaPtr->toString()); |
| 383 | NLSR_LOG_DEBUG("LSA Exists with seq no: " << lsaPtr->getSeqNo()); |
Nick G | 97e3494 | 2016-07-11 14:46:27 -0500 | [diff] [blame] | 384 | // If its seq no is the one we are expecting. |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 385 | if (lsaPtr->getSeqNo() == lsa->getSeqNo()) { |
| 386 | if (lsaPtr->getOriginRouter() == m_thisRouterPrefix) { |
Davide Pesavento | 65ee992 | 2022-11-16 00:21:43 -0500 | [diff] [blame] | 387 | NLSR_LOG_DEBUG("Own " << lsaPtr->getType() << " LSA, so refreshing it"); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 388 | NLSR_LOG_DEBUG("Current LSA:"); |
| 389 | NLSR_LOG_DEBUG(lsaPtr->toString()); |
| 390 | lsaPtr->setSeqNo(lsaPtr->getSeqNo() + 1); |
| 391 | m_sequencingManager.setLsaSeq(lsaPtr->getSeqNo(), lsaPtr->getType()); |
| 392 | lsaPtr->setExpirationTimePoint(getLsaExpirationTimePoint()); |
| 393 | NLSR_LOG_DEBUG("Updated LSA:"); |
| 394 | NLSR_LOG_DEBUG(lsaPtr->toString()); |
akmhoque | fdbddb1 | 2014-05-02 18:35:19 -0500 | [diff] [blame] | 395 | // schedule refreshing event again |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 396 | lsaPtr->setExpiringEventId(scheduleLsaExpiration(lsaPtr, m_lsaRefreshTime)); |
Ashlesh Gawande | 3e105a0 | 2017-05-16 17:36:56 -0500 | [diff] [blame] | 397 | m_sequencingManager.writeSeqNoToFile(); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 398 | m_sync.publishRoutingUpdate(lsaPtr->getType(), m_sequencingManager.getLsaSeq(lsaPtr->getType())); |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 399 | } |
Nick G | 97e3494 | 2016-07-11 14:46:27 -0500 | [diff] [blame] | 400 | // Since we cannot refresh other router's LSAs, our only choice is to expire. |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 401 | else { |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 402 | NLSR_LOG_DEBUG("Other's " << lsaPtr->getType() << " LSA, so removing from LSDB"); |
Ashlesh Gawande | 5d93aa5 | 2020-06-13 18:57:45 -0700 | [diff] [blame] | 403 | removeLsa(lsaIt); |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 404 | } |
| 405 | } |
| 406 | } |
| 407 | } |
| 408 | |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 409 | void |
Alexander Afanasyev | 135288c | 2022-04-23 23:06:56 -0400 | [diff] [blame] | 410 | Lsdb::expressInterest(const ndn::Name& interestName, uint32_t timeoutCount, uint64_t incomingFaceId, |
Davide Pesavento | 658fd85 | 2023-05-10 22:15:03 -0400 | [diff] [blame] | 411 | ndn::time::steady_clock::time_point deadline) |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 412 | { |
Alejandro Gil Torres | e0d2048 | 2016-03-06 23:56:19 -0600 | [diff] [blame] | 413 | // increment SENT_LSA_INTEREST |
| 414 | lsaIncrementSignal(Statistics::PacketType::SENT_LSA_INTEREST); |
| 415 | |
Ashlesh Gawande | 5bf8317 | 2014-09-19 12:38:17 -0500 | [diff] [blame] | 416 | if (deadline == DEFAULT_LSA_RETRIEVAL_DEADLINE) { |
Nick Gordon | e98480b | 2017-05-24 11:23:03 -0500 | [diff] [blame] | 417 | deadline = ndn::time::steady_clock::now() + ndn::time::seconds(static_cast<int>(LSA_REFRESH_TIME_MAX)); |
Alexander Afanasyev | 411ee4b | 2014-08-16 23:17:03 -0700 | [diff] [blame] | 418 | } |
Nick G | 97e3494 | 2016-07-11 14:46:27 -0500 | [diff] [blame] | 419 | // The first component of the interest is the name. |
Ashlesh Gawande | 5bf8317 | 2014-09-19 12:38:17 -0500 | [diff] [blame] | 420 | ndn::Name lsaName = interestName.getSubName(0, interestName.size()-1); |
Nick G | 97e3494 | 2016-07-11 14:46:27 -0500 | [diff] [blame] | 421 | // The seq no is the last |
Ashlesh Gawande | 5bf8317 | 2014-09-19 12:38:17 -0500 | [diff] [blame] | 422 | uint64_t seqNo = interestName[-1].toNumber(); |
| 423 | |
Nick G | 97e3494 | 2016-07-11 14:46:27 -0500 | [diff] [blame] | 424 | // If the LSA is not found in the list currently. |
Ashlesh Gawande | 5bf8317 | 2014-09-19 12:38:17 -0500 | [diff] [blame] | 425 | if (m_highestSeqNo.find(lsaName) == m_highestSeqNo.end()) { |
| 426 | m_highestSeqNo[lsaName] = seqNo; |
| 427 | } |
Nick G | 97e3494 | 2016-07-11 14:46:27 -0500 | [diff] [blame] | 428 | // If the new seq no is higher, that means the LSA is valid |
Ashlesh Gawande | 5bf8317 | 2014-09-19 12:38:17 -0500 | [diff] [blame] | 429 | else if (seqNo > m_highestSeqNo[lsaName]) { |
| 430 | m_highestSeqNo[lsaName] = seqNo; |
| 431 | } |
Nick G | 97e3494 | 2016-07-11 14:46:27 -0500 | [diff] [blame] | 432 | // Otherwise, its an old/invalid LSA |
Ashlesh Gawande | 5bf8317 | 2014-09-19 12:38:17 -0500 | [diff] [blame] | 433 | else if (seqNo < m_highestSeqNo[lsaName]) { |
| 434 | return; |
| 435 | } |
| 436 | |
Muktadir R Chowdhury | aa3b085 | 2015-08-06 13:08:56 -0500 | [diff] [blame] | 437 | ndn::Interest interest(interestName); |
Alexander Afanasyev | 135288c | 2022-04-23 23:06:56 -0400 | [diff] [blame] | 438 | if (incomingFaceId != 0) { |
| 439 | interest.setTag(std::make_shared<ndn::lp::NextHopFaceIdTag>(incomingFaceId)); |
| 440 | } |
Ashlesh Gawande | 744e481 | 2018-08-22 16:26:24 -0500 | [diff] [blame] | 441 | ndn::util::SegmentFetcher::Options options; |
Ashlesh Gawande | 85998a1 | 2017-12-07 22:22:13 -0600 | [diff] [blame] | 442 | options.interestLifetime = m_confParam.getLsaInterestLifetime(); |
awlane | 0c87b12 | 2022-06-17 15:53:10 -0500 | [diff] [blame] | 443 | options.maxTimeout = m_confParam.getLsaInterestLifetime(); |
Ashlesh Gawande | 5bf8317 | 2014-09-19 12:38:17 -0500 | [diff] [blame] | 444 | |
dmcoomes | 5bcb39e | 2017-10-31 15:07:55 -0500 | [diff] [blame] | 445 | NLSR_LOG_DEBUG("Fetching Data for LSA: " << interestName << " Seq number: " << seqNo); |
Ashlesh Gawande | 85998a1 | 2017-12-07 22:22:13 -0600 | [diff] [blame] | 446 | auto fetcher = ndn::util::SegmentFetcher::start(m_face, interest, |
| 447 | m_confParam.getValidator(), options); |
Ashlesh Gawande | 05cb728 | 2018-08-30 14:39:41 -0500 | [diff] [blame] | 448 | |
Ashlesh Gawande | 744e481 | 2018-08-22 16:26:24 -0500 | [diff] [blame] | 449 | auto it = m_fetchers.insert(fetcher).first; |
| 450 | |
Ashlesh Gawande | 85998a1 | 2017-12-07 22:22:13 -0600 | [diff] [blame] | 451 | fetcher->afterSegmentValidated.connect([this] (const ndn::Data& data) { |
Ashlesh Gawande | 1505240 | 2018-12-12 20:20:00 -0600 | [diff] [blame] | 452 | // Nlsr class subscribes to this to fetch certificates |
| 453 | afterSegmentValidatedSignal(data); |
| 454 | |
| 455 | // If we don't do this IMS throws: std::bad_weak_ptr: bad_weak_ptr |
| 456 | auto lsaSegment = std::make_shared<const ndn::Data>(data); |
| 457 | m_lsaStorage.insert(*lsaSegment); |
Ashlesh Gawande | 1505240 | 2018-12-12 20:20:00 -0600 | [diff] [blame] | 458 | // Schedule deletion of the segment |
| 459 | m_scheduler.schedule(ndn::time::seconds(LSA_REFRESH_TIME_DEFAULT), |
Davide Pesavento | 65ee992 | 2022-11-16 00:21:43 -0500 | [diff] [blame] | 460 | [this, name = lsaSegment->getName()] { m_lsaStorage.erase(name); }); |
Ashlesh Gawande | 1505240 | 2018-12-12 20:20:00 -0600 | [diff] [blame] | 461 | }); |
| 462 | |
| 463 | fetcher->onComplete.connect([=] (const ndn::ConstBufferPtr& bufferPtr) { |
| 464 | m_lsaStorage.erase(ndn::Name(lsaName).appendNumber(seqNo - 1)); |
| 465 | afterFetchLsa(bufferPtr, interestName); |
| 466 | m_fetchers.erase(it); |
| 467 | }); |
| 468 | |
| 469 | fetcher->onError.connect([=] (uint32_t errorCode, const std::string& msg) { |
| 470 | onFetchLsaError(errorCode, msg, interestName, timeoutCount, deadline, lsaName, seqNo); |
| 471 | m_fetchers.erase(it); |
| 472 | }); |
Muktadir Chowdhury | c3ea26f | 2018-01-05 21:40:59 +0000 | [diff] [blame] | 473 | |
Nick Gordon | 727d483 | 2017-10-13 18:04:25 -0500 | [diff] [blame] | 474 | Lsa::Type lsaType; |
| 475 | std::istringstream(interestName[-2].toUri()) >> lsaType; |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 476 | incrementInterestSentStats(lsaType); |
| 477 | } |
| 478 | |
| 479 | void |
| 480 | Lsdb::onFetchLsaError(uint32_t errorCode, const std::string& msg, const ndn::Name& interestName, |
Davide Pesavento | 658fd85 | 2023-05-10 22:15:03 -0400 | [diff] [blame] | 481 | uint32_t retransmitNo, const ndn::time::steady_clock::time_point& deadline, |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 482 | ndn::Name lsaName, uint64_t seqNo) |
| 483 | { |
| 484 | NLSR_LOG_DEBUG("Failed to fetch LSA: " << lsaName << ", Error code: " << errorCode |
| 485 | << ", Message: " << msg); |
| 486 | |
| 487 | if (ndn::time::steady_clock::now() < deadline) { |
| 488 | auto it = m_highestSeqNo.find(lsaName); |
| 489 | if (it != m_highestSeqNo.end() && it->second == seqNo) { |
| 490 | // If the SegmentFetcher failed due to an Interest timeout, it is safe to re-express |
| 491 | // immediately since at the least the LSA Interest lifetime has elapsed. |
| 492 | // Otherwise, it is necessary to delay the Interest re-expression to prevent |
| 493 | // the potential for constant Interest flooding. |
| 494 | ndn::time::seconds delay = m_confParam.getLsaInterestLifetime(); |
| 495 | |
| 496 | if (errorCode == ndn::util::SegmentFetcher::ErrorCode::INTEREST_TIMEOUT) { |
| 497 | delay = ndn::time::seconds(0); |
| 498 | } |
| 499 | m_scheduler.schedule(delay, std::bind(&Lsdb::expressInterest, this, |
awlane | 0c87b12 | 2022-06-17 15:53:10 -0500 | [diff] [blame] | 500 | interestName, retransmitNo + 1, /*Multicast FaceID*/0, deadline)); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 501 | } |
Alejandro Gil Torres | e0d2048 | 2016-03-06 23:56:19 -0600 | [diff] [blame] | 502 | } |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 503 | } |
| 504 | |
| 505 | void |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 506 | Lsdb::afterFetchLsa(const ndn::ConstBufferPtr& bufferPtr, const ndn::Name& interestName) |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 507 | { |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 508 | NLSR_LOG_DEBUG("Received data for LSA interest: " << interestName); |
| 509 | lsaIncrementSignal(Statistics::PacketType::RCV_LSA_DATA); |
Ashlesh Gawande | 939b6f8 | 2018-12-09 16:51:09 -0600 | [diff] [blame] | 510 | |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 511 | ndn::Name lsaName = interestName.getSubName(0, interestName.size()-1); |
| 512 | uint64_t seqNo = interestName[-1].toNumber(); |
| 513 | |
| 514 | if (m_highestSeqNo.find(lsaName) == m_highestSeqNo.end()) { |
| 515 | m_highestSeqNo[lsaName] = seqNo; |
Ashlesh Gawande | 939b6f8 | 2018-12-09 16:51:09 -0600 | [diff] [blame] | 516 | } |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 517 | else if (seqNo > m_highestSeqNo[lsaName]) { |
| 518 | m_highestSeqNo[lsaName] = seqNo; |
Davide Pesavento | 65ee992 | 2022-11-16 00:21:43 -0500 | [diff] [blame] | 519 | NLSR_LOG_TRACE("SeqNo for LSA(name): " << interestName << " updated"); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 520 | } |
| 521 | else if (seqNo < m_highestSeqNo[lsaName]) { |
| 522 | return; |
| 523 | } |
Alejandro Gil Torres | e0d2048 | 2016-03-06 23:56:19 -0600 | [diff] [blame] | 524 | |
Muktadir R Chowdhury | aa3b085 | 2015-08-06 13:08:56 -0500 | [diff] [blame] | 525 | std::string chkString("LSA"); |
Ashlesh Gawande | 939b6f8 | 2018-12-09 16:51:09 -0600 | [diff] [blame] | 526 | int32_t lsaPosition = util::getNameComponentPosition(interestName, chkString); |
Ashlesh Gawande | 5bf8317 | 2014-09-19 12:38:17 -0500 | [diff] [blame] | 527 | |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 528 | if (lsaPosition >= 0) { |
| 529 | // Extracts the prefix of the originating router from the data. |
| 530 | ndn::Name originRouter = m_confParam.getNetwork(); |
| 531 | originRouter.append(interestName.getSubName(lsaPosition + 1, |
| 532 | interestName.size() - lsaPosition - 3)); |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 533 | try { |
| 534 | Lsa::Type interestedLsType; |
| 535 | std::istringstream(interestName[-2].toUri()) >> interestedLsType; |
Ashlesh Gawande | 5bf8317 | 2014-09-19 12:38:17 -0500 | [diff] [blame] | 536 | |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 537 | if (interestedLsType == Lsa::Type::BASE) { |
| 538 | NLSR_LOG_WARN("Received unrecognized LSA Type: " << interestName[-2].toUri()); |
| 539 | return; |
| 540 | } |
Ashlesh Gawande | 5bf8317 | 2014-09-19 12:38:17 -0500 | [diff] [blame] | 541 | |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 542 | ndn::Block block(bufferPtr); |
| 543 | if (interestedLsType == Lsa::Type::NAME) { |
| 544 | lsaIncrementSignal(Statistics::PacketType::RCV_NAME_LSA_DATA); |
| 545 | if (isLsaNew(originRouter, interestedLsType, seqNo)) { |
| 546 | installLsa(std::make_shared<NameLsa>(block)); |
| 547 | } |
| 548 | } |
| 549 | else if (interestedLsType == Lsa::Type::ADJACENCY) { |
| 550 | lsaIncrementSignal(Statistics::PacketType::RCV_ADJ_LSA_DATA); |
| 551 | if (isLsaNew(originRouter, interestedLsType, seqNo)) { |
| 552 | installLsa(std::make_shared<AdjLsa>(block)); |
| 553 | } |
| 554 | } |
| 555 | else if (interestedLsType == Lsa::Type::COORDINATE) { |
| 556 | lsaIncrementSignal(Statistics::PacketType::RCV_COORD_LSA_DATA); |
| 557 | if (isLsaNew(originRouter, interestedLsType, seqNo)) { |
| 558 | installLsa(std::make_shared<CoordinateLsa>(block)); |
| 559 | } |
| 560 | } |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 561 | } |
Ashlesh Gawande | 57a8717 | 2020-05-09 19:47:06 -0700 | [diff] [blame] | 562 | catch (const std::exception& e) { |
| 563 | NLSR_LOG_TRACE("LSA data decoding error :( " << e.what()); |
Ashlesh Gawande | 939b6f8 | 2018-12-09 16:51:09 -0600 | [diff] [blame] | 564 | } |
Nick Gordon | 8f23b5d | 2017-08-31 17:53:07 -0500 | [diff] [blame] | 565 | } |
| 566 | } |
| 567 | |
Alexander Afanasyev | 8388ec6 | 2014-08-16 18:38:57 -0700 | [diff] [blame] | 568 | } // namespace nlsr |