blob: c77cbf89963eee1735e0d4fa5dbaee1cea367e9e [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{
50}
akmhoque1fd8c1e2014-02-19 19:41:49 -060051
akmhoque53353462014-04-22 08:43:45 -050052void
akmhoque31d1d4b2014-05-05 22:08:14 -050053Nlsr::setInfoInterestFilter()
akmhoque53353462014-04-22 08:43:45 -050054{
akmhoque31d1d4b2014-05-05 22:08:14 -050055 ndn::Name name(m_confParam.getRouterPrefix());
akmhoque674b0b12014-05-20 14:33:28 -050056 _LOG_DEBUG("Setting interest filter for name: " << name);
akmhoquefdbddb12014-05-02 18:35:19 -050057 getNlsrFace().setInterestFilter(name,
akmhoque31d1d4b2014-05-05 22:08:14 -050058 ndn::bind(&HelloProtocol::processInterest,
59 &m_helloProtocol, _1, _2),
akmhoque157b0a42014-05-13 00:26:37 -050060 ndn::bind(&Nlsr::onRegistrationSuccess, this, _1),
akmhoque060d3022014-08-12 13:35:06 -050061 ndn::bind(&Nlsr::registrationFailed, this, _1),
62 m_defaultIdentity,
63 ndn::nfd::ROUTE_FLAG_CAPTURE);
akmhoque31d1d4b2014-05-05 22:08:14 -050064}
65
66void
67Nlsr::setLsaInterestFilter()
68{
akmhoque157b0a42014-05-13 00:26:37 -050069 ndn::Name name = m_confParam.getLsaPrefix();
akmhoque50125a92014-06-30 08:54:17 -050070 name.append(m_confParam.getSiteName());
71 name.append(m_confParam.getRouterName());
akmhoque674b0b12014-05-20 14:33:28 -050072 _LOG_DEBUG("Setting interest filter for name: " << name);
akmhoque31d1d4b2014-05-05 22:08:14 -050073 getNlsrFace().setInterestFilter(name,
74 ndn::bind(&Lsdb::processInterest,
75 &m_nlsrLsdb, _1, _2),
akmhoque157b0a42014-05-13 00:26:37 -050076 ndn::bind(&Nlsr::onRegistrationSuccess, this, _1),
akmhoque060d3022014-08-12 13:35:06 -050077 ndn::bind(&Nlsr::registrationFailed, this, _1),
78 m_defaultIdentity,
79 ndn::nfd::ROUTE_FLAG_CAPTURE);
akmhoque53353462014-04-22 08:43:45 -050080}
81
82void
akmhoquec04e7272014-07-02 11:00:14 -050083Nlsr::setStrategies()
akmhoque157b0a42014-05-13 00:26:37 -050084{
85 std::string strategy("ndn:/localhost/nfd/strategy/broadcast");
akmhoque3cb0cfc2014-06-24 10:32:24 -050086 ndn::Name broadcastKeyPrefix = DEFAULT_BROADCAST_PREFIX;
87 broadcastKeyPrefix.append("KEYS");
akmhoque393d4ff2014-07-16 14:27:03 -050088 m_fib.setStrategy(m_confParam.getLsaPrefix(), strategy, 0);
89 m_fib.setStrategy(broadcastKeyPrefix, strategy, 0);
90 m_fib.setStrategy(m_confParam.getChronosyncPrefix(), strategy, 0);
akmhoque157b0a42014-05-13 00:26:37 -050091}
92
93void
akmhoque0494c252014-07-23 23:46:44 -050094Nlsr::daemonize()
95{
96 pid_t process_id = 0;
97 pid_t sid = 0;
98 process_id = fork();
99 if (process_id < 0){
100 std::cerr << "Daemonization failed!" << std::endl;
101 throw Error("Error: Daemonization process- fork failed!");
102 }
103 if (process_id > 0) {
104 _LOG_DEBUG("Process daemonized. Process id: " << process_id);
105 exit(0);
106 }
107
108 umask(0);
109 sid = setsid();
110 if(sid < 0) {
111 throw Error("Error: Daemonization process- setting id failed!");
112 }
113
114 if (chdir("/") < 0) {
115 throw Error("Error: Daemonization process-chdir failed!");
116 }
117}
118
119void
akmhoque53353462014-04-22 08:43:45 -0500120Nlsr::initialize()
121{
akmhoque674b0b12014-05-20 14:33:28 -0500122 _LOG_DEBUG("Initializing Nlsr");
akmhoque53353462014-04-22 08:43:45 -0500123 m_confParam.buildRouterPrefix();
Alexander Afanasyev411ee4b2014-08-16 23:17:03 -0700124 m_nlsrLsdb.setLsaRefreshTime(ndn::time::seconds(m_confParam.getLsaRefreshTime()));
akmhoque31d1d4b2014-05-05 22:08:14 -0500125 m_nlsrLsdb.setThisRouterPrefix(m_confParam.getRouterPrefix().toUri());
akmhoque53353462014-04-22 08:43:45 -0500126 m_fib.setEntryRefreshTime(2 * m_confParam.getLsaRefreshTime());
akmhoquec8a10f72014-04-25 18:42:55 -0500127 m_sequencingManager.setSeqFileName(m_confParam.getSeqFileDir());
128 m_sequencingManager.initiateSeqNoFromFile();
Vince Lehmanc11cc202015-01-20 11:41:33 -0600129
akmhoquee1765152014-06-30 11:32:01 -0500130 m_syncLogicHandler.setSyncPrefix(m_confParam.getChronosyncPrefix().toUri());
Vince Lehmanc11cc202015-01-20 11:41:33 -0600131 m_syncLogicHandler.buildUpdatePrefix();
132
akmhoque674b0b12014-05-20 14:33:28 -0500133 /* Logging start */
134 m_confParam.writeLog();
135 m_adjacencyList.writeLog();
136 m_namePrefixList.writeLog();
137 /* Logging end */
akmhoque443ad812014-07-29 10:26:56 -0500138 initializeKey();
akmhoquec04e7272014-07-02 11:00:14 -0500139 setStrategies();
akmhoque060d3022014-08-12 13:35:06 -0500140 _LOG_DEBUG("Default NLSR identity: " << m_defaultIdentity);
akmhoque31d1d4b2014-05-05 22:08:14 -0500141 setInfoInterestFilter();
142 setLsaInterestFilter();
Vince Lehman50df6b72015-03-03 12:06:40 -0600143
144 // Set event intervals
145 setFirstHelloInterval(m_confParam.getFirstHelloInterval());
146 m_nlsrLsdb.setAdjLsaBuildInterval(m_confParam.getAdjLsaBuildInterval());
147 m_routingTable.setRoutingCalcInterval(m_confParam.getRoutingCalcInterval());
148
akmhoque674b0b12014-05-20 14:33:28 -0500149 m_nlsrLsdb.buildAndInstallOwnNameLsa();
150 m_nlsrLsdb.buildAndInstallOwnCoordinateLsa();
Vince Lehman904c2412014-09-23 19:36:11 -0500151
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700152 registerKeyPrefix();
Vince Lehman7b616582014-10-17 16:25:39 -0500153
Vince Lehman7b616582014-10-17 16:25:39 -0500154 m_helloProtocol.scheduleInterest(m_firstHelloInterval);
Vince Lehman09131122014-09-09 17:10:11 -0500155
156 // Need to set direct neighbors' costs to 0 for hyperbolic routing
157 if (m_confParam.getHyperbolicState() == HYPERBOLIC_STATE_ON) {
158
159 std::list<Adjacent>& neighbors = m_adjacencyList.getAdjList();
160
161 for (std::list<Adjacent>::iterator it = neighbors.begin(); it != neighbors.end(); ++it) {
162 it->setLinkCost(0);
163 }
164 }
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700165}
166
167void
akmhoque443ad812014-07-29 10:26:56 -0500168Nlsr::initializeKey()
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700169{
170 m_defaultIdentity = m_confParam.getRouterPrefix();
171 m_defaultIdentity.append("NLSR");
172
akmhoque102aea42014-08-04 10:22:12 -0500173 try
174 {
175 m_keyChain.deleteIdentity(m_defaultIdentity);
176 }
177 catch (std::exception& e)
178 {
179 }
akmhoque443ad812014-07-29 10:26:56 -0500180
Yingdi Yu9a18bfb2014-06-19 14:06:21 -0700181 ndn::Name keyName = m_keyChain.generateRsaKeyPairAsDefault(m_defaultIdentity, true);
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700182
Yingdi Yu191f5fa2014-08-06 17:08:52 -0700183 ndn::shared_ptr<ndn::IdentityCertificate> certificate =
184 ndn::make_shared<ndn::IdentityCertificate>();
185 ndn::shared_ptr<ndn::PublicKey> pubKey = m_keyChain.getPublicKey(keyName);
186 Name certificateName = keyName.getPrefix(-1);
187 certificateName.append("KEY").append(keyName.get(-1)).append("ID-CERT").appendVersion();
188 certificate->setName(certificateName);
189 certificate->setNotBefore(time::system_clock::now() - time::days(1));
190 certificate->setNotAfter(time::system_clock::now() + time::days(7300)); // ~20 years
191 certificate->setPublicKeyInfo(*pubKey);
192 certificate->addSubjectDescription(CertificateSubjectDescription(ndn::oid::ATTRIBUTE_NAME,
193 keyName.toUri()));
194 certificate->encode();
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700195 m_keyChain.signByIdentity(*certificate, m_confParam.getRouterPrefix());
196
197 m_keyChain.addCertificateAsIdentityDefault(*certificate);
198 loadCertToPublish(certificate);
199
200 m_defaultCertName = certificate->getName();
201}
202
203void
204Nlsr::registerKeyPrefix()
205{
206 ndn::Name keyPrefix = DEFAULT_BROADCAST_PREFIX;
207 keyPrefix.append("KEYS");
208 m_nlsrFace.setInterestFilter(keyPrefix,
Yingdi Yu6a3a4dd2014-06-20 14:10:39 -0700209 ndn::bind(&Nlsr::onKeyInterest,
210 this, _1, _2),
211 ndn::bind(&Nlsr::onKeyPrefixRegSuccess, this, _1),
akmhoque060d3022014-08-12 13:35:06 -0500212 ndn::bind(&Nlsr::registrationFailed, this, _1),
213 m_defaultIdentity,
214 ndn::nfd::ROUTE_FLAG_CAPTURE);
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700215
216}
217
218void
219Nlsr::onKeyInterest(const ndn::Name& name, const ndn::Interest& interest)
220{
221 const ndn::Name& interestName = interest.getName();
222
223 ndn::Name certName = interestName.getSubName(name.size());
224
225 if (certName[-2].toUri() == "ID-CERT")
226 {
227 certName = certName.getPrefix(-1);
228 }
229 else if (certName[-1].toUri() != "ID-CERT")
230 return; //Wrong key interest.
231
232 ndn::shared_ptr<const ndn::IdentityCertificate> cert = getCertificate(certName);
233
234 if (!static_cast<bool>(cert))
235 return; // cert is not found
236
akmhoque69c9aa92014-07-23 15:15:05 -0500237 ndn::shared_ptr<ndn::Data> data = ndn::make_shared<ndn::Data>();
238 data->setName(interestName);
239 data->setContent(cert->wireEncode());
240 m_keyChain.signWithSha256(*data);
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700241
akmhoque69c9aa92014-07-23 15:15:05 -0500242 m_nlsrFace.put(*data);
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700243}
244
245void
246Nlsr::onKeyPrefixRegSuccess(const ndn::Name& name)
247{
akmhoque53353462014-04-22 08:43:45 -0500248}
akmhoque5a44dd42014-03-12 18:11:32 -0500249
akmhoque53353462014-04-22 08:43:45 -0500250void
akmhoquee1765152014-06-30 11:32:01 -0500251Nlsr::onDestroyFaceSuccess(const ndn::nfd::ControlParameters& commandSuccessResult)
252{
akmhoquee1765152014-06-30 11:32:01 -0500253}
254
255void
256Nlsr::onDestroyFaceFailure(int32_t code, const std::string& error)
257{
258 std::cerr << error << " (code: " << code << ")";
259 throw Error("Error: Face destruction failed");
260}
261
262void
263Nlsr::destroyFaces()
264{
265 std::list<Adjacent>& adjacents = m_adjacencyList.getAdjList();
266 for (std::list<Adjacent>::iterator it = adjacents.begin();
267 it != adjacents.end(); it++) {
akmhoquec04e7272014-07-02 11:00:14 -0500268 m_fib.destroyFace((*it).getConnectingFaceUri(),
269 ndn::bind(&Nlsr::onDestroyFaceSuccess, this, _1),
270 ndn::bind(&Nlsr::onDestroyFaceFailure, this, _1, _2));
akmhoquee1765152014-06-30 11:32:01 -0500271 }
272}
273
akmhoquec04e7272014-07-02 11:00:14 -0500274
275
akmhoquee1765152014-06-30 11:32:01 -0500276
277void
akmhoquec04e7272014-07-02 11:00:14 -0500278Nlsr::onFaceEventNotification(const ndn::nfd::FaceEventNotification& faceEventNotification)
akmhoquee1765152014-06-30 11:32:01 -0500279{
Vince Lehman02e32992015-03-11 12:31:20 -0500280 _LOG_TRACE("Nlsr::onFaceEventNotification called");
akmhoquec04e7272014-07-02 11:00:14 -0500281 ndn::nfd::FaceEventKind kind = faceEventNotification.getKind();
Vince Lehman02e32992015-03-11 12:31:20 -0500282
akmhoquec04e7272014-07-02 11:00:14 -0500283 if (kind == ndn::nfd::FACE_EVENT_DESTROYED) {
284 uint64_t faceId = faceEventNotification.getFaceId();
Vince Lehman02e32992015-03-11 12:31:20 -0500285
286 Adjacent* adjacent = m_adjacencyList.findAdjacent(faceId);
287
288 if (adjacent != nullptr) {
289 _LOG_DEBUG("Face to " << adjacent->getName() << " with face id: " << faceId << " destroyed");
290
akmhoquec04e7272014-07-02 11:00:14 -0500291 adjacent->setFaceId(0);
Vince Lehman02e32992015-03-11 12:31:20 -0500292 adjacent->setStatus(Adjacent::STATUS_INACTIVE);
293
294 // A new adjacency LSA cannot be built until the neighbor is marked INACTIVE and
295 // has met the HELLO retry threshold
296 adjacent->setInterestTimedOutNo(m_confParam.getInterestRetryNumber());
297
298 m_nlsrLsdb.scheduleAdjLsaBuild();
akmhoquec04e7272014-07-02 11:00:14 -0500299 }
300 }
akmhoquee1765152014-06-30 11:32:01 -0500301}
302
303
304void
akmhoque53353462014-04-22 08:43:45 -0500305Nlsr::startEventLoop()
306{
akmhoquefdbddb12014-05-02 18:35:19 -0500307 m_nlsrFace.processEvents();
akmhoque53353462014-04-22 08:43:45 -0500308}
akmhoque5a44dd42014-03-12 18:11:32 -0500309
akmhoquefdbddb12014-05-02 18:35:19 -0500310void
akmhoque53353462014-04-22 08:43:45 -0500311Nlsr::usage(const string& progname)
312{
akmhoque48265992014-08-10 08:27:13 -0500313 std::cout << "Usage: " << progname << " [OPTIONS...]" << std::endl;
314 std::cout << " NDN routing...." << std::endl;
Vince Lehmanb722b102014-08-24 16:33:49 -0500315 std::cout << " -d Run in daemon mode" << std::endl;
316 std::cout << " -f <FILE> Specify configuration file name" << std::endl;
317 std::cout << " -V Display version information" << std::endl;
318 std::cout << " -h Display this help message" << std::endl;
akmhoque53353462014-04-22 08:43:45 -0500319}
akmhoque298385a2014-02-13 14:13:09 -0600320
akmhoqueb1710aa2014-02-19 17:13:36 -0600321
322} // namespace nlsr