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