blob: 1e8f90b37b550ea94b9d6f35ab1858e378cae8f8 [file] [log] [blame]
akmhoque3d06e792014-05-27 16:23:20 -05001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2/**
dmcoomescf8d0ed2017-02-21 11:39:01 -06003 * Copyright (c) 2014-2018, The University of Memphis,
Vince Lehmanc2e51f62015-01-20 15:03:11 -06004 * 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 Lehmanc2e51f62015-01-20 15:03:11 -060021
akmhoque53353462014-04-22 08:43:45 -050022#include "sync-logic-handler.hpp"
Vince Lehman0a7da612014-10-29 14:39:29 -050023#include "common.hpp"
Vince Lehman904c2412014-09-23 19:36:11 -050024#include "conf-parameter.hpp"
Vince Lehman904c2412014-09-23 19:36:11 -050025#include "lsa.hpp"
Vince Lehman904c2412014-09-23 19:36:11 -050026#include "utility/name-helper.hpp"
Nick Gordon9eac4d92017-08-29 17:31:29 -050027#include "logger.hpp"
Vince Lehman904c2412014-09-23 19:36:11 -050028
akmhoque53353462014-04-22 08:43:45 -050029namespace nlsr {
30
dmcoomescf8d0ed2017-02-21 11:39:01 -060031INIT_LOGGER(SyncLogicHandler);
akmhoque674b0b12014-05-20 14:33:28 -050032
Ashlesh Gawandecba0ae22018-03-27 17:57:56 -050033const std::string NLSR_COMPONENT = "nlsr";
Ashlesh Gawande3e105a02017-05-16 17:36:56 -050034const std::string LSA_COMPONENT = "LSA";
Vince Lehman904c2412014-09-23 19:36:11 -050035
Alexander Afanasyev7c8882f2014-10-28 12:12:15 -070036template<class T>
37class NullDeleter
38{
39public:
40 void
41 operator()(T*)
42 {
43 }
44};
45
Nick Gordon563611e2018-01-23 13:44:36 -060046SyncLogicHandler::SyncLogicHandler(ndn::Face& face, const IsLsaNew& isLsaNew,
47 const ConfParameter& conf)
Davide Pesaventoa08dc3f2018-05-24 00:40:28 -040048 : onNewLsa(std::make_unique<OnNewLsa>())
Nick Gordon9eac4d92017-08-29 17:31:29 -050049 , m_syncFace(face)
50 , m_isLsaNew(isLsaNew)
Vince Lehman0bcf9a32014-12-10 11:24:45 -060051 , m_confParam(conf)
Vince Lehman0bcf9a32014-12-10 11:24:45 -060052{
Vince Lehman0bcf9a32014-12-10 11:24:45 -060053}
54
akmhoque53353462014-04-22 08:43:45 -050055void
Ashlesh Gawande48101072018-05-30 17:53:06 -050056SyncLogicHandler::createSyncLogic(const ndn::Name& syncPrefix, const ndn::time::milliseconds& syncInterestLifetime)
akmhoque53353462014-04-22 08:43:45 -050057{
Ashlesh Gawande48101072018-05-30 17:53:06 -050058 if (m_syncLogic != nullptr) {
59 NLSR_LOG_WARN("Trying to create Sync Logic object, but Sync Logic object already exists");
Vince Lehman9d097802015-03-16 17:55:59 -050060 return;
61 }
62
63 m_syncPrefix = syncPrefix;
64
65 // Build LSA sync update prefix
66 buildUpdatePrefix();
67
Ashlesh Gawande48101072018-05-30 17:53:06 -050068 NLSR_LOG_DEBUG("Creating Sync Logic object. Sync Prefix: " << m_syncPrefix);
Vince Lehman904c2412014-09-23 19:36:11 -050069
Ashlesh Gawande48101072018-05-30 17:53:06 -050070 // The face's lifetime is managed in main.cpp; Logic should not manage the memory
Vince Lehman904c2412014-09-23 19:36:11 -050071 // of the object
dmcoomes9f936662017-03-02 10:33:09 -060072 std::shared_ptr<ndn::Face> facePtr(&m_syncFace, NullDeleter<ndn::Face>());
Vince Lehman904c2412014-09-23 19:36:11 -050073
Alexander Afanasyevb0bf8df2018-02-19 12:25:44 -050074 const auto fixedSession = ndn::name::Component::fromNumber(0);
Ashlesh Gawande48101072018-05-30 17:53:06 -050075 m_syncLogic = std::make_shared<chronosync::Logic>(*facePtr, m_syncPrefix, m_nameLsaUserPrefix,
76 std::bind(&SyncLogicHandler::onChronoSyncUpdate, this, _1),
77 chronosync::Logic::DEFAULT_NAME,
78 chronosync::Logic::DEFAULT_VALIDATOR,
79 chronosync::Logic::DEFAULT_RESET_TIMER,
80 chronosync::Logic::DEFAULT_CANCEL_RESET_TIMER,
81 chronosync::Logic::DEFAULT_RESET_INTEREST_LIFETIME,
82 syncInterestLifetime,
83 chronosync::Logic::DEFAULT_SYNC_REPLY_FRESHNESS,
84 chronosync::Logic::DEFAULT_RECOVERY_INTEREST_LIFETIME,
85 fixedSession);
Ashlesh Gawande3e105a02017-05-16 17:36:56 -050086
87 if (m_confParam.getHyperbolicState() == HYPERBOLIC_STATE_OFF) {
Ashlesh Gawande48101072018-05-30 17:53:06 -050088 m_syncLogic->addUserNode(m_adjLsaUserPrefix, chronosync::Logic::DEFAULT_NAME, fixedSession);
Ashlesh Gawande3e105a02017-05-16 17:36:56 -050089 }
laqinfanac4b6562017-12-08 11:24:21 +000090 else if (m_confParam.getHyperbolicState() == HYPERBOLIC_STATE_ON) {
Ashlesh Gawande48101072018-05-30 17:53:06 -050091 m_syncLogic->addUserNode(m_coorLsaUserPrefix, chronosync::Logic::DEFAULT_NAME, fixedSession);
laqinfanac4b6562017-12-08 11:24:21 +000092 }
Ashlesh Gawande3e105a02017-05-16 17:36:56 -050093 else {
Ashlesh Gawande48101072018-05-30 17:53:06 -050094 m_syncLogic->addUserNode(m_adjLsaUserPrefix, chronosync::Logic::DEFAULT_NAME, fixedSession);
95 m_syncLogic->addUserNode(m_coorLsaUserPrefix, chronosync::Logic::DEFAULT_NAME, fixedSession);
Ashlesh Gawande3e105a02017-05-16 17:36:56 -050096 }
akmhoque53353462014-04-22 08:43:45 -050097}
98
99void
Nick Gordone98480b2017-05-24 11:23:03 -0500100SyncLogicHandler::onChronoSyncUpdate(const std::vector<chronosync::MissingDataInfo>& v)
akmhoque53353462014-04-22 08:43:45 -0500101{
dmcoomes5bcb39e2017-10-31 15:07:55 -0500102 NLSR_LOG_DEBUG("Received ChronoSync update event");
Vince Lehman904c2412014-09-23 19:36:11 -0500103
104 for (size_t i = 0; i < v.size(); i++){
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500105 ndn::Name updateName = v[i].session.getPrefix(-1);
Vince Lehman904c2412014-09-23 19:36:11 -0500106
dmcoomes5bcb39e2017-10-31 15:07:55 -0500107 NLSR_LOG_DEBUG("Update Name: " << updateName << " Seq no: " << v[i].high);
Vince Lehman904c2412014-09-23 19:36:11 -0500108
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500109 int32_t nlsrPosition = util::getNameComponentPosition(updateName, nlsr::NLSR_COMPONENT);
110 int32_t lsaPosition = util::getNameComponentPosition(updateName, nlsr::LSA_COMPONENT);
111
112 if (nlsrPosition < 0 || lsaPosition < 0) {
dmcoomes5bcb39e2017-10-31 15:07:55 -0500113 NLSR_LOG_WARN("Received malformed sync update");
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500114 return;
115 }
116
117 ndn::Name networkName = updateName.getSubName(1, nlsrPosition-1);
118 ndn::Name routerName = updateName.getSubName(lsaPosition + 1).getPrefix(-1);
119
120 ndn::Name originRouter = networkName;
121 originRouter.append(routerName);
122
123 processUpdateFromSync(originRouter, updateName, v[i].high);
akmhoque53353462014-04-22 08:43:45 -0500124 }
125}
126
127void
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500128SyncLogicHandler::processUpdateFromSync(const ndn::Name& originRouter,
129 const ndn::Name& updateName, const uint64_t& seqNo)
akmhoque53353462014-04-22 08:43:45 -0500130{
dmcoomes5bcb39e2017-10-31 15:07:55 -0500131 NLSR_LOG_DEBUG("Origin Router of update: " << originRouter);
akmhoque53353462014-04-22 08:43:45 -0500132
Nick Gordon0f1bf1d2017-06-22 15:40:27 -0500133 // A router should not try to fetch its own LSA
134 if (originRouter != m_confParam.getRouterPrefix()) {
Vince Lehman904c2412014-09-23 19:36:11 -0500135
Nick Gordon727d4832017-10-13 18:04:25 -0500136 Lsa::Type lsaType;
137 std::istringstream(updateName.get(updateName.size()-1).toUri()) >> lsaType;
Vince Lehman904c2412014-09-23 19:36:11 -0500138
dmcoomes5bcb39e2017-10-31 15:07:55 -0500139 NLSR_LOG_DEBUG("Received sync update with higher " << lsaType
Nick Gordon0f1bf1d2017-06-22 15:40:27 -0500140 << " sequence number than entry in LSDB");
141
Nick Gordon9eac4d92017-08-29 17:31:29 -0500142 if (m_isLsaNew(originRouter, lsaType, seqNo)) {
Nick Gordon727d4832017-10-13 18:04:25 -0500143 if (lsaType == Lsa::Type::ADJACENCY && seqNo != 0 &&
Nick Gordon0f1bf1d2017-06-22 15:40:27 -0500144 m_confParam.getHyperbolicState() == HYPERBOLIC_STATE_ON) {
dmcoomes5bcb39e2017-10-31 15:07:55 -0500145 NLSR_LOG_ERROR("Got an update for adjacency LSA when hyperbolic routing"
Nick Gordon0f1bf1d2017-06-22 15:40:27 -0500146 << " is enabled. Not going to fetch.");
147 return;
148 }
149
Nick Gordon727d4832017-10-13 18:04:25 -0500150 if (lsaType == Lsa::Type::COORDINATE && seqNo != 0 &&
Nick Gordon0f1bf1d2017-06-22 15:40:27 -0500151 m_confParam.getHyperbolicState() == HYPERBOLIC_STATE_OFF) {
dmcoomes5bcb39e2017-10-31 15:07:55 -0500152 NLSR_LOG_ERROR("Got an update for coordinate LSA when link-state"
Nick Gordon0f1bf1d2017-06-22 15:40:27 -0500153 << " is enabled. Not going to fetch.");
154 return;
155 }
Nick Gordon9eac4d92017-08-29 17:31:29 -0500156 (*onNewLsa)(updateName, seqNo);
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500157 }
akmhoque53353462014-04-22 08:43:45 -0500158 }
159}
160
Vince Lehman904c2412014-09-23 19:36:11 -0500161void
Nick Gordon727d4832017-10-13 18:04:25 -0500162SyncLogicHandler::publishRoutingUpdate(const Lsa::Type& type, const uint64_t& seqNo)
Vince Lehman904c2412014-09-23 19:36:11 -0500163{
Ashlesh Gawande48101072018-05-30 17:53:06 -0500164 if (m_syncLogic == nullptr) {
165 NLSR_LOG_FATAL("Cannot publish routing update; SyncLogic does not exist");
Vince Lehman9d097802015-03-16 17:55:59 -0500166
Ashlesh Gawande48101072018-05-30 17:53:06 -0500167 BOOST_THROW_EXCEPTION(SyncLogicHandler::Error("Cannot publish routing update; SyncLogic does not exist"));
Vince Lehman9d097802015-03-16 17:55:59 -0500168 }
169
Nick Gordon727d4832017-10-13 18:04:25 -0500170 switch (type) {
171 case Lsa::Type::ADJACENCY:
Ashlesh Gawande48101072018-05-30 17:53:06 -0500172 m_syncLogic->updateSeqNo(seqNo, m_adjLsaUserPrefix);
Nick Gordon727d4832017-10-13 18:04:25 -0500173 break;
174 case Lsa::Type::COORDINATE:
Ashlesh Gawande48101072018-05-30 17:53:06 -0500175 m_syncLogic->updateSeqNo(seqNo, m_coorLsaUserPrefix);
Nick Gordon727d4832017-10-13 18:04:25 -0500176 break;
177 case Lsa::Type::NAME:
Ashlesh Gawande48101072018-05-30 17:53:06 -0500178 m_syncLogic->updateSeqNo(seqNo, m_nameLsaUserPrefix);
Nick Gordon727d4832017-10-13 18:04:25 -0500179 break;
180 default:
181 break;
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500182 }
Vince Lehman904c2412014-09-23 19:36:11 -0500183}
184
185void
Vince Lehmanc11cc202015-01-20 11:41:33 -0600186SyncLogicHandler::buildUpdatePrefix()
187{
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500188 ndn::Name updatePrefix = m_confParam.getLsaPrefix();
189 updatePrefix.append(m_confParam.getSiteName());
190 updatePrefix.append(m_confParam.getRouterName());
191
192 m_nameLsaUserPrefix = updatePrefix;
Nick Gordon727d4832017-10-13 18:04:25 -0500193 m_nameLsaUserPrefix.append(std::to_string(Lsa::Type::NAME));
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500194
195 m_adjLsaUserPrefix = updatePrefix;
Nick Gordon727d4832017-10-13 18:04:25 -0500196 m_adjLsaUserPrefix.append(std::to_string(Lsa::Type::ADJACENCY));
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500197
198 m_coorLsaUserPrefix = updatePrefix;
Nick Gordon727d4832017-10-13 18:04:25 -0500199 m_coorLsaUserPrefix.append(std::to_string(Lsa::Type::COORDINATE));
Vince Lehmanc11cc202015-01-20 11:41:33 -0600200}
201
Nick Gordonfad8e252016-08-11 14:21:38 -0500202} // namespace nlsr