blob: 5d40002a6a09b30e954d183bf49c7f1ea3ebb7cf [file] [log] [blame]
akmhoque3d06e792014-05-27 16:23:20 -05001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2/**
Vince Lehmanc2e51f62015-01-20 15:03:11 -06003 * Copyright (c) 2014-2015, The University of Memphis,
4 * 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 **/
Muktadir R Chowdhurybfa27602014-10-31 10:57:41 -050021
akmhoque298385a2014-02-13 14:13:09 -060022#include <cstdlib>
akmhoque92afde42014-02-18 14:04:07 -060023#include <string>
akmhoque298385a2014-02-13 14:13:09 -060024#include <sstream>
akmhoque05d5fcf2014-04-15 14:58:45 -050025#include <cstdio>
akmhoque0494c252014-07-23 23:46:44 -050026#include <unistd.h>
akmhoque298385a2014-02-13 14:13:09 -060027
28#include "nlsr.hpp"
akmhoque157b0a42014-05-13 00:26:37 -050029#include "adjacent.hpp"
akmhoque674b0b12014-05-20 14:33:28 -050030#include "logger.hpp"
akmhoque2bb198e2014-02-28 11:46:27 -060031
akmhoque298385a2014-02-13 14:13:09 -060032
akmhoque53353462014-04-22 08:43:45 -050033namespace nlsr {
34
akmhoque674b0b12014-05-20 14:33:28 -050035INIT_LOGGER("nlsr");
36
akmhoque53353462014-04-22 08:43:45 -050037using namespace ndn;
38using namespace std;
39
40void
41Nlsr::registrationFailed(const ndn::Name& name)
akmhoque298385a2014-02-13 14:13:09 -060042{
akmhoquefdbddb12014-05-02 18:35:19 -050043 std::cerr << "ERROR: Failed to register prefix in local hub's daemon" << endl;
44 throw Error("Error: Prefix registration failed");
akmhoque53353462014-04-22 08:43:45 -050045}
akmhoque1fd8c1e2014-02-19 19:41:49 -060046
akmhoque157b0a42014-05-13 00:26:37 -050047void
48Nlsr::onRegistrationSuccess(const ndn::Name& name)
49{
Jiewen Tana0497d82015-02-02 21:59:18 -080050 if (name.equals(m_confParam.getRouterPrefix())) {
51 m_lsdbDatasetHandler = std::unique_ptr<LsdbDatasetInterestHandler>(
52 new LsdbDatasetInterestHandler(m_nlsrLsdb,
53 m_nlsrFace,
54 m_confParam.getRouterPrefix(),
55 m_keyChain));
56 }
akmhoque157b0a42014-05-13 00:26:37 -050057}
akmhoque1fd8c1e2014-02-19 19:41:49 -060058
akmhoque53353462014-04-22 08:43:45 -050059void
akmhoque31d1d4b2014-05-05 22:08:14 -050060Nlsr::setInfoInterestFilter()
akmhoque53353462014-04-22 08:43:45 -050061{
akmhoque31d1d4b2014-05-05 22:08:14 -050062 ndn::Name name(m_confParam.getRouterPrefix());
akmhoque674b0b12014-05-20 14:33:28 -050063 _LOG_DEBUG("Setting interest filter for name: " << name);
akmhoquefdbddb12014-05-02 18:35:19 -050064 getNlsrFace().setInterestFilter(name,
akmhoque31d1d4b2014-05-05 22:08:14 -050065 ndn::bind(&HelloProtocol::processInterest,
66 &m_helloProtocol, _1, _2),
akmhoque157b0a42014-05-13 00:26:37 -050067 ndn::bind(&Nlsr::onRegistrationSuccess, this, _1),
akmhoque060d3022014-08-12 13:35:06 -050068 ndn::bind(&Nlsr::registrationFailed, this, _1),
69 m_defaultIdentity,
70 ndn::nfd::ROUTE_FLAG_CAPTURE);
akmhoque31d1d4b2014-05-05 22:08:14 -050071}
72
73void
74Nlsr::setLsaInterestFilter()
75{
akmhoque157b0a42014-05-13 00:26:37 -050076 ndn::Name name = m_confParam.getLsaPrefix();
akmhoque50125a92014-06-30 08:54:17 -050077 name.append(m_confParam.getSiteName());
78 name.append(m_confParam.getRouterName());
akmhoque674b0b12014-05-20 14:33:28 -050079 _LOG_DEBUG("Setting interest filter for name: " << name);
akmhoque31d1d4b2014-05-05 22:08:14 -050080 getNlsrFace().setInterestFilter(name,
81 ndn::bind(&Lsdb::processInterest,
82 &m_nlsrLsdb, _1, _2),
akmhoque157b0a42014-05-13 00:26:37 -050083 ndn::bind(&Nlsr::onRegistrationSuccess, this, _1),
akmhoque060d3022014-08-12 13:35:06 -050084 ndn::bind(&Nlsr::registrationFailed, this, _1),
85 m_defaultIdentity,
86 ndn::nfd::ROUTE_FLAG_CAPTURE);
akmhoque53353462014-04-22 08:43:45 -050087}
88
89void
akmhoquec04e7272014-07-02 11:00:14 -050090Nlsr::setStrategies()
akmhoque157b0a42014-05-13 00:26:37 -050091{
92 std::string strategy("ndn:/localhost/nfd/strategy/broadcast");
akmhoque3cb0cfc2014-06-24 10:32:24 -050093 ndn::Name broadcastKeyPrefix = DEFAULT_BROADCAST_PREFIX;
94 broadcastKeyPrefix.append("KEYS");
akmhoque393d4ff2014-07-16 14:27:03 -050095 m_fib.setStrategy(m_confParam.getLsaPrefix(), strategy, 0);
96 m_fib.setStrategy(broadcastKeyPrefix, strategy, 0);
97 m_fib.setStrategy(m_confParam.getChronosyncPrefix(), strategy, 0);
akmhoque157b0a42014-05-13 00:26:37 -050098}
99
100void
akmhoque0494c252014-07-23 23:46:44 -0500101Nlsr::daemonize()
102{
103 pid_t process_id = 0;
104 pid_t sid = 0;
105 process_id = fork();
106 if (process_id < 0){
107 std::cerr << "Daemonization failed!" << std::endl;
108 throw Error("Error: Daemonization process- fork failed!");
109 }
110 if (process_id > 0) {
111 _LOG_DEBUG("Process daemonized. Process id: " << process_id);
112 exit(0);
113 }
114
115 umask(0);
116 sid = setsid();
117 if(sid < 0) {
118 throw Error("Error: Daemonization process- setting id failed!");
119 }
120
121 if (chdir("/") < 0) {
122 throw Error("Error: Daemonization process-chdir failed!");
123 }
124}
125
126void
akmhoque53353462014-04-22 08:43:45 -0500127Nlsr::initialize()
128{
akmhoque674b0b12014-05-20 14:33:28 -0500129 _LOG_DEBUG("Initializing Nlsr");
akmhoque53353462014-04-22 08:43:45 -0500130 m_confParam.buildRouterPrefix();
Alexander Afanasyev411ee4b2014-08-16 23:17:03 -0700131 m_nlsrLsdb.setLsaRefreshTime(ndn::time::seconds(m_confParam.getLsaRefreshTime()));
akmhoque31d1d4b2014-05-05 22:08:14 -0500132 m_nlsrLsdb.setThisRouterPrefix(m_confParam.getRouterPrefix().toUri());
akmhoque53353462014-04-22 08:43:45 -0500133 m_fib.setEntryRefreshTime(2 * m_confParam.getLsaRefreshTime());
akmhoquec8a10f72014-04-25 18:42:55 -0500134 m_sequencingManager.setSeqFileName(m_confParam.getSeqFileDir());
135 m_sequencingManager.initiateSeqNoFromFile();
Vince Lehmanc11cc202015-01-20 11:41:33 -0600136
akmhoquee1765152014-06-30 11:32:01 -0500137 m_syncLogicHandler.setSyncPrefix(m_confParam.getChronosyncPrefix().toUri());
Vince Lehmanc11cc202015-01-20 11:41:33 -0600138 m_syncLogicHandler.buildUpdatePrefix();
139
akmhoque674b0b12014-05-20 14:33:28 -0500140 /* Logging start */
141 m_confParam.writeLog();
142 m_adjacencyList.writeLog();
143 m_namePrefixList.writeLog();
144 /* Logging end */
akmhoque443ad812014-07-29 10:26:56 -0500145 initializeKey();
akmhoquec04e7272014-07-02 11:00:14 -0500146 setStrategies();
akmhoque060d3022014-08-12 13:35:06 -0500147 _LOG_DEBUG("Default NLSR identity: " << m_defaultIdentity);
akmhoque31d1d4b2014-05-05 22:08:14 -0500148 setInfoInterestFilter();
149 setLsaInterestFilter();
Vince Lehman50df6b72015-03-03 12:06:40 -0600150
151 // Set event intervals
152 setFirstHelloInterval(m_confParam.getFirstHelloInterval());
153 m_nlsrLsdb.setAdjLsaBuildInterval(m_confParam.getAdjLsaBuildInterval());
154 m_routingTable.setRoutingCalcInterval(m_confParam.getRoutingCalcInterval());
155
akmhoque674b0b12014-05-20 14:33:28 -0500156 m_nlsrLsdb.buildAndInstallOwnNameLsa();
157 m_nlsrLsdb.buildAndInstallOwnCoordinateLsa();
Vince Lehman904c2412014-09-23 19:36:11 -0500158
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700159 registerKeyPrefix();
Vince Lehman7b616582014-10-17 16:25:39 -0500160
Vince Lehman7b616582014-10-17 16:25:39 -0500161 m_helloProtocol.scheduleInterest(m_firstHelloInterval);
Vince Lehman09131122014-09-09 17:10:11 -0500162
163 // Need to set direct neighbors' costs to 0 for hyperbolic routing
164 if (m_confParam.getHyperbolicState() == HYPERBOLIC_STATE_ON) {
165
166 std::list<Adjacent>& neighbors = m_adjacencyList.getAdjList();
167
168 for (std::list<Adjacent>::iterator it = neighbors.begin(); it != neighbors.end(); ++it) {
169 it->setLinkCost(0);
170 }
171 }
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700172}
173
174void
akmhoque443ad812014-07-29 10:26:56 -0500175Nlsr::initializeKey()
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700176{
177 m_defaultIdentity = m_confParam.getRouterPrefix();
178 m_defaultIdentity.append("NLSR");
179
akmhoque102aea42014-08-04 10:22:12 -0500180 try
181 {
182 m_keyChain.deleteIdentity(m_defaultIdentity);
183 }
184 catch (std::exception& e)
185 {
186 }
akmhoque443ad812014-07-29 10:26:56 -0500187
Yingdi Yu9a18bfb2014-06-19 14:06:21 -0700188 ndn::Name keyName = m_keyChain.generateRsaKeyPairAsDefault(m_defaultIdentity, true);
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700189
Yingdi Yu191f5fa2014-08-06 17:08:52 -0700190 ndn::shared_ptr<ndn::IdentityCertificate> certificate =
191 ndn::make_shared<ndn::IdentityCertificate>();
192 ndn::shared_ptr<ndn::PublicKey> pubKey = m_keyChain.getPublicKey(keyName);
193 Name certificateName = keyName.getPrefix(-1);
194 certificateName.append("KEY").append(keyName.get(-1)).append("ID-CERT").appendVersion();
195 certificate->setName(certificateName);
196 certificate->setNotBefore(time::system_clock::now() - time::days(1));
197 certificate->setNotAfter(time::system_clock::now() + time::days(7300)); // ~20 years
198 certificate->setPublicKeyInfo(*pubKey);
199 certificate->addSubjectDescription(CertificateSubjectDescription(ndn::oid::ATTRIBUTE_NAME,
200 keyName.toUri()));
201 certificate->encode();
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700202 m_keyChain.signByIdentity(*certificate, m_confParam.getRouterPrefix());
203
204 m_keyChain.addCertificateAsIdentityDefault(*certificate);
205 loadCertToPublish(certificate);
206
207 m_defaultCertName = certificate->getName();
208}
209
210void
211Nlsr::registerKeyPrefix()
212{
213 ndn::Name keyPrefix = DEFAULT_BROADCAST_PREFIX;
214 keyPrefix.append("KEYS");
215 m_nlsrFace.setInterestFilter(keyPrefix,
Yingdi Yu6a3a4dd2014-06-20 14:10:39 -0700216 ndn::bind(&Nlsr::onKeyInterest,
217 this, _1, _2),
218 ndn::bind(&Nlsr::onKeyPrefixRegSuccess, this, _1),
akmhoque060d3022014-08-12 13:35:06 -0500219 ndn::bind(&Nlsr::registrationFailed, this, _1),
220 m_defaultIdentity,
221 ndn::nfd::ROUTE_FLAG_CAPTURE);
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700222
223}
224
225void
226Nlsr::onKeyInterest(const ndn::Name& name, const ndn::Interest& interest)
227{
228 const ndn::Name& interestName = interest.getName();
229
230 ndn::Name certName = interestName.getSubName(name.size());
231
232 if (certName[-2].toUri() == "ID-CERT")
233 {
234 certName = certName.getPrefix(-1);
235 }
236 else if (certName[-1].toUri() != "ID-CERT")
237 return; //Wrong key interest.
238
239 ndn::shared_ptr<const ndn::IdentityCertificate> cert = getCertificate(certName);
240
241 if (!static_cast<bool>(cert))
242 return; // cert is not found
243
akmhoque69c9aa92014-07-23 15:15:05 -0500244 ndn::shared_ptr<ndn::Data> data = ndn::make_shared<ndn::Data>();
245 data->setName(interestName);
246 data->setContent(cert->wireEncode());
247 m_keyChain.signWithSha256(*data);
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700248
akmhoque69c9aa92014-07-23 15:15:05 -0500249 m_nlsrFace.put(*data);
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700250}
251
252void
253Nlsr::onKeyPrefixRegSuccess(const ndn::Name& name)
254{
akmhoque53353462014-04-22 08:43:45 -0500255}
akmhoque5a44dd42014-03-12 18:11:32 -0500256
akmhoque53353462014-04-22 08:43:45 -0500257void
akmhoquee1765152014-06-30 11:32:01 -0500258Nlsr::onDestroyFaceSuccess(const ndn::nfd::ControlParameters& commandSuccessResult)
259{
akmhoquee1765152014-06-30 11:32:01 -0500260}
261
262void
263Nlsr::onDestroyFaceFailure(int32_t code, const std::string& error)
264{
265 std::cerr << error << " (code: " << code << ")";
266 throw Error("Error: Face destruction failed");
267}
268
269void
270Nlsr::destroyFaces()
271{
272 std::list<Adjacent>& adjacents = m_adjacencyList.getAdjList();
273 for (std::list<Adjacent>::iterator it = adjacents.begin();
274 it != adjacents.end(); it++) {
akmhoquec04e7272014-07-02 11:00:14 -0500275 m_fib.destroyFace((*it).getConnectingFaceUri(),
276 ndn::bind(&Nlsr::onDestroyFaceSuccess, this, _1),
277 ndn::bind(&Nlsr::onDestroyFaceFailure, this, _1, _2));
akmhoquee1765152014-06-30 11:32:01 -0500278 }
279}
280
akmhoquec04e7272014-07-02 11:00:14 -0500281
282
akmhoquee1765152014-06-30 11:32:01 -0500283
284void
akmhoquec04e7272014-07-02 11:00:14 -0500285Nlsr::onFaceEventNotification(const ndn::nfd::FaceEventNotification& faceEventNotification)
akmhoquee1765152014-06-30 11:32:01 -0500286{
Vince Lehman02e32992015-03-11 12:31:20 -0500287 _LOG_TRACE("Nlsr::onFaceEventNotification called");
akmhoquec04e7272014-07-02 11:00:14 -0500288 ndn::nfd::FaceEventKind kind = faceEventNotification.getKind();
Vince Lehman02e32992015-03-11 12:31:20 -0500289
akmhoquec04e7272014-07-02 11:00:14 -0500290 if (kind == ndn::nfd::FACE_EVENT_DESTROYED) {
291 uint64_t faceId = faceEventNotification.getFaceId();
Vince Lehman02e32992015-03-11 12:31:20 -0500292
293 Adjacent* adjacent = m_adjacencyList.findAdjacent(faceId);
294
295 if (adjacent != nullptr) {
296 _LOG_DEBUG("Face to " << adjacent->getName() << " with face id: " << faceId << " destroyed");
297
akmhoquec04e7272014-07-02 11:00:14 -0500298 adjacent->setFaceId(0);
Vince Lehman02e32992015-03-11 12:31:20 -0500299 adjacent->setStatus(Adjacent::STATUS_INACTIVE);
300
301 // A new adjacency LSA cannot be built until the neighbor is marked INACTIVE and
302 // has met the HELLO retry threshold
303 adjacent->setInterestTimedOutNo(m_confParam.getInterestRetryNumber());
304
305 m_nlsrLsdb.scheduleAdjLsaBuild();
akmhoquec04e7272014-07-02 11:00:14 -0500306 }
307 }
akmhoquee1765152014-06-30 11:32:01 -0500308}
309
310
311void
akmhoque53353462014-04-22 08:43:45 -0500312Nlsr::startEventLoop()
313{
akmhoquefdbddb12014-05-02 18:35:19 -0500314 m_nlsrFace.processEvents();
akmhoque53353462014-04-22 08:43:45 -0500315}
akmhoque5a44dd42014-03-12 18:11:32 -0500316
akmhoquefdbddb12014-05-02 18:35:19 -0500317void
akmhoque53353462014-04-22 08:43:45 -0500318Nlsr::usage(const string& progname)
319{
akmhoque48265992014-08-10 08:27:13 -0500320 std::cout << "Usage: " << progname << " [OPTIONS...]" << std::endl;
321 std::cout << " NDN routing...." << std::endl;
Vince Lehmanb722b102014-08-24 16:33:49 -0500322 std::cout << " -d Run in daemon mode" << std::endl;
323 std::cout << " -f <FILE> Specify configuration file name" << std::endl;
324 std::cout << " -V Display version information" << std::endl;
325 std::cout << " -h Display this help message" << std::endl;
akmhoque53353462014-04-22 08:43:45 -0500326}
akmhoque298385a2014-02-13 14:13:09 -0600327
akmhoqueb1710aa2014-02-19 17:13:36 -0600328
329} // namespace nlsr