blob: 3819d5a3b527f1ed9de05650346ba91a09b98710 [file] [log] [blame]
Alexander Afanasyev3ecec502014-04-16 13:42:44 -07001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2/**
Junxiao Shi1e46be32015-01-08 20:18:05 -07003 * Copyright (c) 2014-2015, Regents of the University of California,
4 * Arizona Board of Regents,
5 * Colorado State University,
6 * University Pierre & Marie Curie, Sorbonne University,
7 * Washington University in St. Louis,
8 * Beijing Institute of Technology,
9 * The University of Memphis.
Alexander Afanasyev3ecec502014-04-16 13:42:44 -070010 *
11 * This file is part of NFD (Named Data Networking Forwarding Daemon).
12 * See AUTHORS.md for complete list of NFD authors and contributors.
13 *
14 * NFD is free software: you can redistribute it and/or modify it under the terms
15 * of the GNU General Public License as published by the Free Software Foundation,
16 * either version 3 of the License, or (at your option) any later version.
17 *
18 * NFD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY;
19 * without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
20 * PURPOSE. See the GNU General Public License for more details.
21 *
22 * You should have received a copy of the GNU General Public License along with
23 * NFD, e.g., in COPYING.md file. If not, see <http://www.gnu.org/licenses/>.
Vince12e49462014-06-09 13:29:32 -050024 */
Alexander Afanasyev3ecec502014-04-16 13:42:44 -070025
26#ifndef NFD_RIB_RIB_MANAGER_HPP
27#define NFD_RIB_RIB_MANAGER_HPP
28
29#include "rib.hpp"
Alexander Afanasyev3ecec502014-04-16 13:42:44 -070030#include "core/config-file.hpp"
Vince Lehmancd16c832014-07-23 15:14:55 -070031#include "rib-status-publisher.hpp"
Yanbiao Lic17de832014-11-21 17:51:45 -080032#include "remote-registrator.hpp"
Alexander Afanasyev3ecec502014-04-16 13:42:44 -070033
Alexander Afanasyev4a771362014-04-24 21:29:33 -070034#include <ndn-cxx/security/validator-config.hpp>
Alexander Afanasyev585e5a62014-08-12 11:49:31 -070035#include <ndn-cxx/management/nfd-face-monitor.hpp>
Alexander Afanasyev4a771362014-04-24 21:29:33 -070036#include <ndn-cxx/management/nfd-controller.hpp>
37#include <ndn-cxx/management/nfd-control-command.hpp>
38#include <ndn-cxx/management/nfd-control-response.hpp>
39#include <ndn-cxx/management/nfd-control-parameters.hpp>
Alexander Afanasyev3ecec502014-04-16 13:42:44 -070040
41namespace nfd {
42namespace rib {
43
44using ndn::nfd::ControlCommand;
45using ndn::nfd::ControlResponse;
46using ndn::nfd::ControlParameters;
47
Alexander Afanasyev585e5a62014-08-12 11:49:31 -070048using ndn::nfd::FaceEventNotification;
49
Alexander Afanasyev3ecec502014-04-16 13:42:44 -070050class RibManager : noncopyable
51{
52public:
Yingdi Yue5224e92014-04-29 18:04:02 -070053 class Error : public std::runtime_error
54 {
55 public:
56 explicit
57 Error(const std::string& what)
58 : std::runtime_error(what)
59 {
60 }
61 };
Alexander Afanasyev3ecec502014-04-16 13:42:44 -070062
Vince Lehman72446ec2014-07-09 10:50:02 -050063 explicit
64 RibManager(ndn::Face& face);
Alexander Afanasyev3ecec502014-04-16 13:42:44 -070065
Vince Lehman26b215c2014-08-17 15:00:41 -050066 ~RibManager();
67
Alexander Afanasyev3ecec502014-04-16 13:42:44 -070068 void
69 registerWithNfd();
70
71 void
72 enableLocalControlHeader();
73
Alexander Afanasyev3ecec502014-04-16 13:42:44 -070074 void
75 setConfigFile(ConfigFile& configFile);
76
77private:
Vince Lehman4387e782014-06-19 16:57:45 -050078 typedef uint32_t TransactionId;
79
Alexander Afanasyev3ecec502014-04-16 13:42:44 -070080 void
81 onConfig(const ConfigSection& configSection,
82 bool isDryRun,
83 const std::string& filename);
84
85 void
Junxiao Shia3295742014-05-16 22:40:10 -070086 startListening(const Name& commandPrefix, const ndn::OnInterest& onRequest);
87
88 void
Yingdi Yue5224e92014-04-29 18:04:02 -070089 onLocalhopRequest(const Interest& request);
90
91 void
92 onLocalhostRequest(const Interest& request);
93
94 void
Alexander Afanasyev3ecec502014-04-16 13:42:44 -070095 sendResponse(const Name& name,
96 const ControlResponse& response);
97
98 void
99 sendResponse(const Name& name,
100 uint32_t code,
101 const std::string& text);
102
103 void
Vince Lehman4387e782014-06-19 16:57:45 -0500104 sendSuccessResponse(const shared_ptr<const Interest>& request,
105 const ControlParameters& parameters);
106
107 void
108 sendErrorResponse(uint32_t code, const std::string& error,
109 const shared_ptr<const Interest>& request);
110
111 void
Alexander Afanasyev20d31442014-04-19 17:00:53 -0700112 registerEntry(const shared_ptr<const Interest>& request,
113 ControlParameters& parameters);
Alexander Afanasyev3ecec502014-04-16 13:42:44 -0700114
115 void
Alexander Afanasyev20d31442014-04-19 17:00:53 -0700116 unregisterEntry(const shared_ptr<const Interest>& request,
117 ControlParameters& parameters);
118
119 void
Vince Lehman281ded72014-08-21 12:17:08 -0500120 expireEntry(const shared_ptr<const Interest>& request, ControlParameters& params);
121
122 void
Alexander Afanasyev20d31442014-04-19 17:00:53 -0700123 onCommandValidated(const shared_ptr<const Interest>& request);
124
125 void
126 onCommandValidationFailed(const shared_ptr<const Interest>& request,
127 const std::string& failureInfo);
128
Alexander Afanasyev3ecec502014-04-16 13:42:44 -0700129
130 void
131 onCommandError(uint32_t code, const std::string& error,
Alexander Afanasyev20d31442014-04-19 17:00:53 -0700132 const shared_ptr<const Interest>& request,
Vince Lehman218be0a2015-01-15 17:25:20 -0600133 const Route& route);
Alexander Afanasyev3ecec502014-04-16 13:42:44 -0700134
135 void
Alexander Afanasyev20d31442014-04-19 17:00:53 -0700136 onRegSuccess(const shared_ptr<const Interest>& request,
137 const ControlParameters& parameters,
Vince Lehman218be0a2015-01-15 17:25:20 -0600138 const Route& route);
Alexander Afanasyev3ecec502014-04-16 13:42:44 -0700139
140 void
Alexander Afanasyev20d31442014-04-19 17:00:53 -0700141 onUnRegSuccess(const shared_ptr<const Interest>& request,
142 const ControlParameters& parameters,
Vince Lehman218be0a2015-01-15 17:25:20 -0600143 const Route& route);
Alexander Afanasyev3ecec502014-04-16 13:42:44 -0700144
Vince Lehman7c7d33a2015-01-20 17:40:26 -0600145PUBLIC_WITH_TESTS_ELSE_PRIVATE:
Alexander Afanasyev3ecec502014-04-16 13:42:44 -0700146 void
Vince Lehman7c7d33a2015-01-20 17:40:26 -0600147 onNrdCommandPrefixAddNextHopSuccess(const Name& prefix,
148 const ndn::nfd::ControlParameters& result);
Alexander Afanasyevb3893c92014-05-15 01:49:54 -0700149
Vince Lehman7c7d33a2015-01-20 17:40:26 -0600150private:
Alexander Afanasyevb3893c92014-05-15 01:49:54 -0700151 void
152 onNrdCommandPrefixAddNextHopError(const Name& name, const std::string& msg);
153
154 void
Vince Lehman4387e782014-06-19 16:57:45 -0500155 onAddNextHopSuccess(const shared_ptr<const Interest>& request,
156 const ControlParameters& parameters,
157 const TransactionId transactionId,
158 const bool shouldSendResponse);
Alexander Afanasyevb3893c92014-05-15 01:49:54 -0700159
160 void
Vince Lehman4387e782014-06-19 16:57:45 -0500161 onAddNextHopError(uint32_t code, const std::string& error,
162 const shared_ptr<const Interest>& request,
163 const TransactionId transactionId, const bool shouldSendResponse);
164
165 void
166 onRemoveNextHopSuccess(const shared_ptr<const Interest>& request,
167 const ControlParameters& parameters,
168 const TransactionId transactionId,
169 const bool shouldSendResponse);
170
171 void
172 onRemoveNextHopError(uint32_t code, const std::string& error,
173 const shared_ptr<const Interest>& request,
174 const TransactionId transactionId, const bool shouldSendResponse);
Alexander Afanasyevb3893c92014-05-15 01:49:54 -0700175
176 void
Alexander Afanasyev3ecec502014-04-16 13:42:44 -0700177 onControlHeaderSuccess();
178
179 void
180 onControlHeaderError(uint32_t code, const std::string& reason);
Vince Lehman281ded72014-08-21 12:17:08 -0500181
Alexander Afanasyev20d31442014-04-19 17:00:53 -0700182 static bool
183 extractParameters(const Name::Component& parameterComponent,
184 ControlParameters& extractedParameters);
Alexander Afanasyev3ecec502014-04-16 13:42:44 -0700185
186 bool
Alexander Afanasyev20d31442014-04-19 17:00:53 -0700187 validateParameters(const ControlCommand& command,
188 ControlParameters& parameters);
Alexander Afanasyev3ecec502014-04-16 13:42:44 -0700189
190 void
191 onNotification(const FaceEventNotification& notification);
192
Vince Lehman4387e782014-06-19 16:57:45 -0500193 void
Alexander Afanasyev63108c42014-07-07 19:10:47 -0700194 processErasureAfterNotification(uint64_t faceId);
195
196 void
Vince Lehman4387e782014-06-19 16:57:45 -0500197 sendUpdatesToFib(const shared_ptr<const Interest>& request,
198 const ControlParameters& parameters);
199
200 void
201 sendUpdatesToFibAfterFaceDestroyEvent();
202
203 /** \brief Checks if the transaction has received all of the expected responses
204 * from the FIB.
205 * \return{ True if the transaction with the passed transactionId has applied
206 * all of its FIB updates successfully; otherwise, false }
207 */
208 bool
209 isTransactionComplete(const TransactionId transactionId);
210
211 void
212 invalidateTransaction(const TransactionId transactionId);
213
Vince Lehmancd16c832014-07-23 15:14:55 -0700214 void
215 listEntries(const Interest& request);
216
Vince Lehmancd613c52014-07-30 14:34:49 -0500217 void
Vince Lehman26b215c2014-08-17 15:00:41 -0500218 scheduleActiveFaceFetch(const time::seconds& timeToWait);
219
220 void
Vince Lehmancd613c52014-07-30 14:34:49 -0500221 fetchActiveFaces();
222
223 void
224 fetchSegments(const Data& data, shared_ptr<ndn::OBufferStream> buffer);
225
226 void
Vince Lehmancd613c52014-07-30 14:34:49 -0500227 onFetchFaceStatusTimeout();
228
Vince Lehman281ded72014-08-21 12:17:08 -0500229PUBLIC_WITH_TESTS_ELSE_PRIVATE:
Vince Lehman26b215c2014-08-17 15:00:41 -0500230 /** \param buffer Face dataset contents
231 */
232 void
233 removeInvalidFaces(shared_ptr<ndn::OBufferStream> buffer);
234
235PUBLIC_WITH_TESTS_ELSE_PRIVATE:
Alexander Afanasyev3ecec502014-04-16 13:42:44 -0700236 Rib m_managedRib;
Vince Lehman281ded72014-08-21 12:17:08 -0500237
238private:
Vince Lehman72446ec2014-07-09 10:50:02 -0500239 ndn::Face& m_face;
Alexander Afanasyevb3893c92014-05-15 01:49:54 -0700240 ndn::nfd::Controller m_nfdController;
Alexander Afanasyev3ecec502014-04-16 13:42:44 -0700241 ndn::KeyChain m_keyChain;
Yingdi Yue5224e92014-04-29 18:04:02 -0700242 ndn::ValidatorConfig m_localhostValidator;
243 ndn::ValidatorConfig m_localhopValidator;
Alexander Afanasyev585e5a62014-08-12 11:49:31 -0700244 ndn::nfd::FaceMonitor m_faceMonitor;
Yingdi Yue5224e92014-04-29 18:04:02 -0700245 bool m_isLocalhopEnabled;
Yanbiao Lic17de832014-11-21 17:51:45 -0800246 RemoteRegistrator m_remoteRegistrator;
Alexander Afanasyev3ecec502014-04-16 13:42:44 -0700247
Vince Lehmancd16c832014-07-23 15:14:55 -0700248 RibStatusPublisher m_ribStatusPublisher;
249
Vince Lehman4387e782014-06-19 16:57:45 -0500250 /** \brief The last transaction ID for FIB update response messages.
251 * Each group of FIB updates applied to the FIB is assigned an incrementing
252 * ID that is used to track the number of successfully applied updates.
253 */
254 TransactionId m_lastTransactionId;
255
256 /// table of FIB update transactions => count of pending FIB updates
257 typedef std::map<TransactionId, int> FibTransactionTable;
258
259 /** \brief Table used to track the number of FIB updates that have not yet received
260 * a response from the FIB.
261 * The table maps a transaction ID to the number of updates remaining for that
262 * specific transaction.
263 */
264 FibTransactionTable m_pendingFibTransactions;
265
Alexander Afanasyevf6980282014-05-13 18:28:40 -0700266 typedef function<void(RibManager*,
267 const shared_ptr<const Interest>& request,
Vince Lehmancd16c832014-07-23 15:14:55 -0700268 ControlParameters& parameters)> SignedVerbProcessor;
Alexander Afanasyev3ecec502014-04-16 13:42:44 -0700269
Vince Lehmancd16c832014-07-23 15:14:55 -0700270 typedef std::map<name::Component, SignedVerbProcessor> SignedVerbDispatchTable;
Alexander Afanasyev3ecec502014-04-16 13:42:44 -0700271
Vince Lehmancd16c832014-07-23 15:14:55 -0700272 typedef std::pair<name::Component, SignedVerbProcessor> SignedVerbAndProcessor;
Alexander Afanasyev3ecec502014-04-16 13:42:44 -0700273
274
Vince Lehmancd16c832014-07-23 15:14:55 -0700275 const SignedVerbDispatchTable m_signedVerbDispatch;
Alexander Afanasyev3ecec502014-04-16 13:42:44 -0700276
277 static const Name COMMAND_PREFIX; // /localhost/nrd
Vince Lehman7c7d33a2015-01-20 17:40:26 -0600278
279PUBLIC_WITH_TESTS_ELSE_PRIVATE:
Alexander Afanasyev3ecec502014-04-16 13:42:44 -0700280 static const Name REMOTE_COMMAND_PREFIX; // /localhop/nrd
281
Vince Lehman7c7d33a2015-01-20 17:40:26 -0600282private:
Alexander Afanasyev3ecec502014-04-16 13:42:44 -0700283 // number of components in an invalid, but not malformed, unsigned command.
284 // (/localhost/nrd + verb + options) = 4
285 static const size_t COMMAND_UNSIGNED_NCOMPS;
286
287 // number of components in a valid signed Interest.
288 // 8 with signed Interest support.
289 static const size_t COMMAND_SIGNED_NCOMPS;
290
Vince Lehmancd16c832014-07-23 15:14:55 -0700291 static const SignedVerbAndProcessor SIGNED_COMMAND_VERBS[];
292
293 typedef function<void(RibManager*, const Interest&)> UnsignedVerbProcessor;
294 typedef std::map<Name::Component, UnsignedVerbProcessor> UnsignedVerbDispatchTable;
295 typedef std::pair<Name::Component, UnsignedVerbProcessor> UnsignedVerbAndProcessor;
296
297 const UnsignedVerbDispatchTable m_unsignedVerbDispatch;
298 static const UnsignedVerbAndProcessor UNSIGNED_COMMAND_VERBS[];
299
300 static const Name LIST_COMMAND_PREFIX;
301 static const size_t LIST_COMMAND_NCOMPS;
Vince Lehmancd613c52014-07-30 14:34:49 -0500302
303 static const Name FACES_LIST_DATASET_PREFIX;
304
Vince Lehman26b215c2014-08-17 15:00:41 -0500305 static const time::seconds ACTIVE_FACE_FETCH_INTERVAL;
Junxiao Shi1e46be32015-01-08 20:18:05 -0700306 scheduler::EventId m_activeFaceFetchEvent;
Vince Lehman26b215c2014-08-17 15:00:41 -0500307
308 typedef std::set<uint64_t> FaceIdSet;
309 /** \brief contains FaceIds with one or more Routes in the RIB
310 */
311 FaceIdSet m_registeredFaces;
Alexander Afanasyev3ecec502014-04-16 13:42:44 -0700312};
313
314} // namespace rib
315} // namespace nfd
316
317#endif // NFD_RIB_RIB_MANAGER_HPP