blob: 5e20795a022e4e59d06a9dbcf61ac47a05a369df [file] [log] [blame]
akmhoque3d06e792014-05-27 16:23:20 -05001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2/**
3 * Copyright (c) 2014 University of Memphis,
4 * Regents of the University of California
5 *
6 * This file is part of NLSR (Named-data Link State Routing).
7 * See AUTHORS.md for complete list of NLSR authors and contributors.
8 *
9 * NLSR is free software: you can redistribute it and/or modify it under the terms
10 * of the GNU General Public License as published by the Free Software Foundation,
11 * either version 3 of the License, or (at your option) any later version.
12 *
13 * NLSR is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY;
14 * without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
15 * PURPOSE. See the GNU General Public License for more details.
16 *
17 * You should have received a copy of the GNU General Public License along with
18 * NLSR, e.g., in COPYING.md file. If not, see <http://www.gnu.org/licenses/>.
19 *
20 * \author A K M Mahmudul Hoque <ahoque1@memphis.edu>
21 *
22 **/
akmhoque53353462014-04-22 08:43:45 -050023#include "sync-logic-handler.hpp"
Vince Lehman904c2412014-09-23 19:36:11 -050024
Vince Lehman0a7da612014-10-29 14:39:29 -050025#include "common.hpp"
Vince Lehman904c2412014-09-23 19:36:11 -050026#include "conf-parameter.hpp"
akmhoque674b0b12014-05-20 14:33:28 -050027#include "logger.hpp"
Vince Lehman904c2412014-09-23 19:36:11 -050028#include "lsa.hpp"
29#include "lsdb.hpp"
30#include "sequencing-manager.hpp"
31#include "utility/name-helper.hpp"
32
akmhoque53353462014-04-22 08:43:45 -050033namespace nlsr {
34
akmhoque674b0b12014-05-20 14:33:28 -050035INIT_LOGGER("SyncLogicHandler");
36
akmhoquefdbddb12014-05-02 18:35:19 -050037using namespace ndn;
38using namespace std;
39
Vince Lehman904c2412014-09-23 19:36:11 -050040class SyncUpdate
41{
42public:
43 class Error : public std::runtime_error
44 {
45 public:
46 explicit
47 Error(const std::string& what)
48 : std::runtime_error(what)
49 {
50 }
51 };
52
53public:
54 SyncUpdate(const ndn::Name& name, uint64_t seqNo)
55 : m_name(name)
56 , m_seqManager(seqNo)
57 {
58 }
59
60 const ndn::Name&
61 getName() const
62 {
63 return m_name;
64 }
65
66 const ndn::Name
67 getOriginRouter() const
68 {
69 int32_t nlsrPosition = util::getNameComponentPosition(m_name, NLSR_COMPONENT);
70 int32_t lsaPosition = util::getNameComponentPosition(m_name, LSA_COMPONENT);
71
72 if (nlsrPosition < 0 || lsaPosition < 0) {
73 throw Error("Cannot parse update name because expected components are missing");
74 }
75
76 ndn::Name networkName = m_name.getSubName(0, nlsrPosition);
77 ndn::Name routerName = m_name.getSubName(lsaPosition + 1);
78
79 ndn::Name originRouter = networkName;
80 originRouter.append(routerName);
81
82 return originRouter;
83 }
84
85 uint64_t
86 getNameLsaSeqNo() const
87 {
88 return m_seqManager.getNameLsaSeq();
89 }
90
91 uint64_t
92 getAdjLsaSeqNo() const
93 {
94 return m_seqManager.getAdjLsaSeq();
95 }
96
97 uint64_t
98 getCorLsaSeqNo() const
99 {
100 return m_seqManager.getCorLsaSeq();
101 }
102
103 const SequencingManager&
104 getSequencingManager() const
105 {
106 return m_seqManager;
107 }
108
109private:
110 const ndn::Name m_name;
111 SequencingManager m_seqManager;
112
113 static const std::string NLSR_COMPONENT;
114 static const std::string LSA_COMPONENT;
115};
116
117const std::string SyncUpdate::NLSR_COMPONENT = "NLSR";
118const std::string SyncUpdate::LSA_COMPONENT = "LSA";
119
120const std::string SyncLogicHandler::NAME_COMPONENT = "name";
121const std::string SyncLogicHandler::ADJACENCY_COMPONENT = "adjacency";
122const std::string SyncLogicHandler::COORDINATE_COMPONENT = "coordinate";
123
Alexander Afanasyev7c8882f2014-10-28 12:12:15 -0700124
125template<class T>
126class NullDeleter
127{
128public:
129 void
130 operator()(T*)
131 {
132 }
133};
134
akmhoque53353462014-04-22 08:43:45 -0500135void
Vince Lehman904c2412014-09-23 19:36:11 -0500136SyncLogicHandler::createSyncSocket()
akmhoque53353462014-04-22 08:43:45 -0500137{
akmhoque674b0b12014-05-20 14:33:28 -0500138 _LOG_DEBUG("Creating Sync socket. Sync Prefix: " << m_syncPrefix);
Vince Lehman904c2412014-09-23 19:36:11 -0500139
140 // The face's lifetime is managed in main.cpp; SyncSocket should not manage the memory
141 // of the object
Alexander Afanasyev7c8882f2014-10-28 12:12:15 -0700142 ndn::shared_ptr<ndn::Face> facePtr(&m_syncFace, NullDeleter<ndn::Face>());
Vince Lehman904c2412014-09-23 19:36:11 -0500143
144 m_syncSocket = ndn::make_shared<Sync::SyncSocket>(m_syncPrefix, m_validator, facePtr,
145 ndn::bind(&SyncLogicHandler::onNsyncUpdate,
146 this, _1, _2),
147 ndn::bind(&SyncLogicHandler::onNsyncRemoval,
148 this, _1));
akmhoque53353462014-04-22 08:43:45 -0500149}
150
151void
Vince Lehman904c2412014-09-23 19:36:11 -0500152SyncLogicHandler::onNsyncUpdate(const vector<Sync::MissingDataInfo>& v, Sync::SyncSocket* socket)
akmhoque53353462014-04-22 08:43:45 -0500153{
Vince Lehman904c2412014-09-23 19:36:11 -0500154 _LOG_DEBUG("Received Nsync update event");
155
156 for (size_t i = 0; i < v.size(); i++){
157 _LOG_DEBUG("Update Name: " << v[i].prefix << " Seq no: " << v[i].high.getSeq());
158
159 SyncUpdate update(v[i].prefix, v[i].high.getSeq());
160
161 processUpdateFromSync(update);
akmhoque53353462014-04-22 08:43:45 -0500162 }
163}
164
165void
Vince Lehman904c2412014-09-23 19:36:11 -0500166SyncLogicHandler::onNsyncRemoval(const string& prefix)
akmhoque53353462014-04-22 08:43:45 -0500167{
Vince Lehman904c2412014-09-23 19:36:11 -0500168 _LOG_DEBUG("Received Nsync removal event");
akmhoque53353462014-04-22 08:43:45 -0500169}
170
171void
Vince Lehman904c2412014-09-23 19:36:11 -0500172SyncLogicHandler::processUpdateFromSync(const SyncUpdate& update)
akmhoque53353462014-04-22 08:43:45 -0500173{
Vince Lehman904c2412014-09-23 19:36:11 -0500174 ndn::Name originRouter;
akmhoque53353462014-04-22 08:43:45 -0500175
Vince Lehman904c2412014-09-23 19:36:11 -0500176 try {
177 originRouter = update.getOriginRouter();
178 }
179 catch (std::exception& e) {
180 _LOG_WARN("Received malformed sync update");
akmhoque31d1d4b2014-05-05 22:08:14 -0500181 return;
akmhoque53353462014-04-22 08:43:45 -0500182 }
akmhoque53353462014-04-22 08:43:45 -0500183
Vince Lehman904c2412014-09-23 19:36:11 -0500184 // A router should not try to fetch its own LSA
185 if (originRouter != m_confParam.getRouterPrefix()) {
186
187 update.getSequencingManager().writeLog();
188
akmhoque157b0a42014-05-13 00:26:37 -0500189 try {
Vince Lehman904c2412014-09-23 19:36:11 -0500190 if (isLsaNew(originRouter, NAME_COMPONENT, update.getNameLsaSeqNo())) {
191 _LOG_DEBUG("Received sync update with higher Name LSA sequence number than entry in LSDB");
192
193 expressInterestForLsa(update, NAME_COMPONENT, update.getNameLsaSeqNo());
akmhoque31d1d4b2014-05-05 22:08:14 -0500194 }
Vince Lehman904c2412014-09-23 19:36:11 -0500195
196 if (isLsaNew(originRouter, ADJACENCY_COMPONENT, update.getAdjLsaSeqNo())) {
197 _LOG_DEBUG("Received sync update with higher Adj LSA sequence number than entry in LSDB");
198
199 expressInterestForLsa(update, ADJACENCY_COMPONENT, update.getAdjLsaSeqNo());
akmhoque31d1d4b2014-05-05 22:08:14 -0500200 }
Vince Lehman904c2412014-09-23 19:36:11 -0500201
202 if (isLsaNew(originRouter, COORDINATE_COMPONENT, update.getCorLsaSeqNo())) {
203 _LOG_DEBUG("Received sync update with higher Cor LSA sequence number than entry in LSDB");
204
205 expressInterestForLsa(update, COORDINATE_COMPONENT, update.getCorLsaSeqNo());
akmhoque31d1d4b2014-05-05 22:08:14 -0500206 }
akmhoque53353462014-04-22 08:43:45 -0500207 }
akmhoque157b0a42014-05-13 00:26:37 -0500208 catch (std::exception& e) {
akmhoque31d1d4b2014-05-05 22:08:14 -0500209 std::cerr << e.what() << std::endl;
210 return;
akmhoque53353462014-04-22 08:43:45 -0500211 }
212 }
213}
214
Vince Lehman904c2412014-09-23 19:36:11 -0500215bool
216SyncLogicHandler::isLsaNew(const ndn::Name& originRouter, const std::string& lsaType,
217 uint64_t seqNo)
akmhoque53353462014-04-22 08:43:45 -0500218{
Vince Lehman904c2412014-09-23 19:36:11 -0500219 ndn::Name lsaKey = originRouter;
220 lsaKey.append(lsaType);
221
222 if (lsaType == NAME_COMPONENT)
223 {
224 return m_lsdb.isNameLsaNew(lsaKey, seqNo);
225 }
226 else if (lsaType == ADJACENCY_COMPONENT)
227 {
228 return m_lsdb.isAdjLsaNew(lsaKey, seqNo);
229 }
230 else if (lsaType == COORDINATE_COMPONENT)
231 {
232 return m_lsdb.isCoordinateLsaNew(lsaKey, seqNo);
233 }
234
235 return false;
akmhoque53353462014-04-22 08:43:45 -0500236}
237
akmhoque53353462014-04-22 08:43:45 -0500238void
Vince Lehman904c2412014-09-23 19:36:11 -0500239SyncLogicHandler::expressInterestForLsa(const SyncUpdate& update, std::string lsaType,
240 uint64_t seqNo)
akmhoque53353462014-04-22 08:43:45 -0500241{
Vince Lehman904c2412014-09-23 19:36:11 -0500242 ndn::Name interest(update.getName());
243 interest.append(lsaType);
244 interest.appendNumber(seqNo);
245
246 m_lsdb.expressInterest(interest, 0);
247}
248
249void
250SyncLogicHandler::publishRoutingUpdate(SequencingManager& manager, const ndn::Name& updatePrefix)
251{
252 manager.writeSeqNoToFile();
253 publishSyncUpdate(updatePrefix, manager.getCombinedSeqNo());
254}
255
256void
257SyncLogicHandler::publishSyncUpdate(const ndn::Name& updatePrefix, uint64_t seqNo)
258{
259 _LOG_DEBUG("Publishing Sync Update. Prefix: " << updatePrefix << " Seq No: " << seqNo);
260
akmhoque53353462014-04-22 08:43:45 -0500261 ndn::Name updateName(updatePrefix);
262 string data("NoData");
Vince Lehman904c2412014-09-23 19:36:11 -0500263
264 m_syncSocket->publishData(updateName.toUri(), 0, data.c_str(), data.size(), 1000, seqNo);
akmhoque53353462014-04-22 08:43:45 -0500265}
266
267}//namespace nlsr