blob: 94330e20e69c85fe02b06d0a35ebe220cc078efa [file] [log] [blame]
akmhoque3d06e792014-05-27 16:23:20 -05001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2/**
Ashlesh Gawande85998a12017-12-07 22:22:13 -06003 * Copyright (c) 2014-2019, The University of Memphis,
Vince Lehmanc2acdcb2015-04-29 11:14:35 -05004 * 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 Lehmanc2acdcb2015-04-29 11:14:35 -050021
akmhoque31d1d4b2014-05-05 22:08:14 -050022#ifndef NLSR_HELLO_PROTOCOL_HPP
23#define NLSR_HELLO_PROTOCOL_HPP
24
Alejandro Gil Torrese0d20482016-03-06 23:56:19 -060025#include "statistics.hpp"
Vince Lehmanf7eec4f2015-05-08 19:02:31 -050026#include "test-access-control.hpp"
Ashlesh Gawande85998a12017-12-07 22:22:13 -060027#include "conf-parameter.hpp"
28#include "lsdb.hpp"
29#include "route/routing-table.hpp"
Vince Lehmanf7eec4f2015-05-08 19:02:31 -050030
Alejandro Gil Torrese0d20482016-03-06 23:56:19 -060031#include <ndn-cxx/util/signal.hpp>
akmhoque31d1d4b2014-05-05 22:08:14 -050032#include <ndn-cxx/face.hpp>
Junxiao Shi3e5120c2016-09-10 16:58:34 +000033#include <ndn-cxx/mgmt/nfd/control-parameters.hpp>
34#include <ndn-cxx/mgmt/nfd/control-response.hpp>
akmhoque31d1d4b2014-05-05 22:08:14 -050035#include <ndn-cxx/util/scheduler.hpp>
Muktadir Chowdhuryf04f9892017-08-20 20:42:56 -050036#include <ndn-cxx/security/v2/validation-error.hpp>
Ashlesh Gawande85998a12017-12-07 22:22:13 -060037#include <ndn-cxx/security/validator-config.hpp>
akmhoque31d1d4b2014-05-05 22:08:14 -050038
39namespace nlsr {
40
akmhoque31d1d4b2014-05-05 22:08:14 -050041class HelloProtocol
42{
akmhoque31d1d4b2014-05-05 22:08:14 -050043public:
Ashlesh Gawande85998a12017-12-07 22:22:13 -060044 HelloProtocol(ndn::Face& face, ndn::KeyChain& keyChain,
45 ndn::security::SigningInfo& signingInfo,
46 ConfParameter& confParam, RoutingTable& routingTable, Lsdb& lsdb);
akmhoque31d1d4b2014-05-05 22:08:14 -050047
Nick Gordond0a7df32017-05-30 16:44:34 -050048 /*! \brief Schedules a Hello Interest event.
49 *
50 * This function serves as the Hello Interest loop, and must be
51 * explicitly called to start the Hello cycle. This is done at
52 * NLSR's initialization.
53 *
54 * \sa Nlsr::initialize
55 * \param seconds The number of seconds to wait before calling the event.
Nick G97e34942016-07-11 14:46:27 -050056 */
akmhoque31d1d4b2014-05-05 22:08:14 -050057 void
58 scheduleInterest(uint32_t seconds);
59
Nick Gordond0a7df32017-05-30 16:44:34 -050060 /*! \brief Sends a Hello Interest packet.
61 *
62 * \param interestNamePrefix The name of the router that has published the
63 * update we want. Here that should be: \<router name\>/NLSR/INFO
64 *
65 * \param seconds The lifetime of the Interest we construct, in seconds
66 *
67 * This function attempts to contact neighboring routers to
68 * determine their status (which currently is one of: ACTIVE,
69 * INACTIVE, or UNKNOWN)
Nick G97e34942016-07-11 14:46:27 -050070 */
akmhoque31d1d4b2014-05-05 22:08:14 -050071 void
72 expressInterest(const ndn::Name& interestNamePrefix, uint32_t seconds);
73
Nick Gordond0a7df32017-05-30 16:44:34 -050074 /*! \brief Sends Hello Interests to all neighbors
75 *
Nick Gordond0a7df32017-05-30 16:44:34 -050076 * This function is called as part of a schedule to regularly
77 * determine the adjacency status of neighbors. This function
78 * creates and sends a Hello Interest to each neighbor in
79 * Nlsr::m_adjacencyList. If the neighbor has not been contacted
Ashlesh Gawande85998a12017-12-07 22:22:13 -060080 * before and currently has no Face in NFD, this method will call a
Nick Gordond0a7df32017-05-30 16:44:34 -050081 * different pipeline that creates the Face first, then registers
82 * prefixes.
Nick G97e34942016-07-11 14:46:27 -050083 */
akmhoque31d1d4b2014-05-05 22:08:14 -050084 void
Ashlesh Gawande85998a12017-12-07 22:22:13 -060085 sendScheduledInterest();
akmhoque31d1d4b2014-05-05 22:08:14 -050086
Nick Gordond0a7df32017-05-30 16:44:34 -050087 /*! \brief Processes a Hello Interest from a neighbor.
88 *
89 * \param name (ignored)
90 *
91 * \param interest The Interest object that we have received and need to
92 * process.
93 *
94 * Processes a Hello Interest that this router receives from one of
95 * its neighbors. If the neighbor that sent the Interest does not
96 * have a Face, NLSR will attempt to create one. Also, if the
97 * neighbor that sent the Interest was previously marked as
98 * INACTIVE, NLSR will attempt to contact it with its own Hello
99 * Interest.
Nick G97e34942016-07-11 14:46:27 -0500100 */
akmhoque31d1d4b2014-05-05 22:08:14 -0500101 void
102 processInterest(const ndn::Name& name, const ndn::Interest& interest);
103
Alejandro Gil Torrese0d20482016-03-06 23:56:19 -0600104 ndn::util::signal::Signal<HelloProtocol, Statistics::PacketType> hpIncrementSignal;
105
akmhoque31d1d4b2014-05-05 22:08:14 -0500106private:
Nick Gordond0a7df32017-05-30 16:44:34 -0500107 /*! \brief Try to contact a neighbor via Hello protocol again
108 *
109 * This function will re-send Hello Interests a configured number
110 * of times. After that many failures, HelloProtocol will mark the neighbor as
111 * inactive and will not attempt to contact them until the next time
112 * HelloProtocol::sendScheduledInterest is called.
113 *
114 * \sa nlsr::ConfParameter::getInterestRetryNumber
115 */
akmhoque31d1d4b2014-05-05 22:08:14 -0500116 void
117 processInterestTimedOut(const ndn::Interest& interest);
118
Nick Gordond0a7df32017-05-30 16:44:34 -0500119 /*! \brief Verify signatures and validate incoming Hello data.
120 */
akmhoque31d1d4b2014-05-05 22:08:14 -0500121 void
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700122 onContent(const ndn::Interest& interest, const ndn::Data& data);
123
Vince Lehmanf7eec4f2015-05-08 19:02:31 -0500124PUBLIC_WITH_TESTS_ELSE_PRIVATE:
Nick Gordond0a7df32017-05-30 16:44:34 -0500125
126 /*! \brief Change a neighbor's status
127 *
128 * Whenever incoming Hello data is verified and validated, change
129 * the status of this neighbor and then schedule an adjacency LSA
130 * build for us. This also resets the number of times we've failed
131 * to contact this neighbor so that we will retry later.
132 */
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700133 void
Muktadir Chowdhuryf04f9892017-08-20 20:42:56 -0500134 onContentValidated(const ndn::Data& data);
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700135
Vince Lehmanf7eec4f2015-05-08 19:02:31 -0500136private:
Nick Gordond0a7df32017-05-30 16:44:34 -0500137 /*! \brief Log that incoming data couldn't be validated, but do nothing else.
138 */
Yingdi Yu20e3a6e2014-05-26 23:16:10 -0700139 void
Muktadir Chowdhuryf04f9892017-08-20 20:42:56 -0500140 onContentValidationFailed(const ndn::Data& data,
141 const ndn::security::v2::ValidationError& ve);
akmhoque31d1d4b2014-05-05 22:08:14 -0500142
Nick Gordond0a7df32017-05-30 16:44:34 -0500143 /*! \brief Treat a failed Face registration as an INACTIVE neighbor.
144 *
145 * If NLSR fails to register a Face when contacting a neighbor, it
146 * will instantly toggle that neighbor to INACTIVE. This is
147 * necessary because NLSR will put off building its own adjacency
148 * LSA until the status of each neighbor is definitively
149 * known. Without this, NLSR might have to wait many scheduled Hello
150 * intervals to finish building an adjacency LSA.
151 */
akmhoquec04e7272014-07-02 11:00:14 -0500152 void
Junxiao Shi63bd0342016-08-17 16:57:14 +0000153 onRegistrationFailure(const ndn::nfd::ControlResponse& response,
akmhoquedfe615f2014-07-27 14:12:21 -0500154 const ndn::Name& name);
akmhoquec04e7272014-07-02 11:00:14 -0500155
Nick Gordond0a7df32017-05-30 16:44:34 -0500156 /*! \brief Set up a Face for NLSR use.
157 *
158 * When NLSR receives a Hello Interest from a neighbor that it has
159 * not seen before, it may need to create a Face for that
160 * neighbor. After doing so, it will be necessary to inform NFD
161 * about the standard prefixes that NLSR needs a node to have in
162 * order to conduct normal operations. This function accomplishes
163 * that, and then sends its own Hello Interest to confirm the
164 * contact.
165 */
akmhoquec04e7272014-07-02 11:00:14 -0500166 void
167 onRegistrationSuccess(const ndn::nfd::ControlParameters& commandSuccessResult,
akmhoque102aea42014-08-04 10:22:12 -0500168 const ndn::Name& neighbor, const ndn::time::milliseconds& timeout);
akmhoquec04e7272014-07-02 11:00:14 -0500169
Nick Gordond0a7df32017-05-30 16:44:34 -0500170 /*! \brief Create a Face for an adjacency
171 * \sa HelloProtocol::onRegistrationSuccess
172 */
173 void
174 registerPrefixes(const ndn::Name& adjName, const std::string& faceUri,
175 double linkCost, const ndn::time::milliseconds& timeout);
akmhoque31d1d4b2014-05-05 22:08:14 -0500176private:
Ashlesh Gawande85998a12017-12-07 22:22:13 -0600177 ndn::Face& m_face;
178 ndn::Scheduler m_scheduler;
179 ndn::security::v2::KeyChain& m_keyChain;
180 ndn::security::SigningInfo& m_signingInfo;
181 ConfParameter& m_confParam;
182 RoutingTable& m_routingTable;
183 Lsdb& m_lsdb;
Vince Lehman7c603292014-09-11 17:48:16 -0500184
akmhoque157b0a42014-05-13 00:26:37 -0500185 static const std::string INFO_COMPONENT;
akmhoque93f1a072014-06-19 16:24:28 -0500186 static const std::string NLSR_COMPONENT;
akmhoque31d1d4b2014-05-05 22:08:14 -0500187};
188
Nick Gordonfad8e252016-08-11 14:21:38 -0500189} // namespace nlsr
akmhoque31d1d4b2014-05-05 22:08:14 -0500190
191#endif // NLSR_HELLO_PROTOCOL_HPP