blob: c68372def51051a5e4550b4f1f13ccd70d1cd927 [file] [log] [blame]
Jeff Thompson25b4e612013-10-10 16:03:24 -07001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil -*- */
Jeff Thompsonbf50a1a2013-08-20 18:01:01 -07002/**
Jeff Thompson7687dc02013-09-13 11:54:07 -07003 * Copyright (C) 2013 Regents of the University of California.
4 * @author: Jeff Thompson <jefft0@remap.ucla.edu>
Jeff Thompsonbf50a1a2013-08-20 18:01:01 -07005 * See COPYING for copyright and distribution information.
6 */
7
8#ifndef NDN_NODE_HPP
9#define NDN_NODE_HPP
10
Jeff Thompson7aec0252013-08-22 17:29:57 -070011#include "common.hpp"
Jeff Thompsonbf50a1a2013-08-20 18:01:01 -070012#include "interest.hpp"
Jeff Thompson86507bc2013-08-23 20:51:38 -070013#include "data.hpp"
14#include "transport/tcp-transport.hpp"
Jeff Thompson1f8a31a2013-09-30 16:18:47 -070015#include "forwarding-flags.hpp"
Jeff Thompson25b4e612013-10-10 16:03:24 -070016#include "encoding/element-listener.hpp"
17
18struct ndn_Interest;
Jeff Thompsonbf50a1a2013-08-20 18:01:01 -070019
20namespace ndn {
21
Jeff Thompson7aec0252013-08-22 17:29:57 -070022/**
23 * An OnData function object is used to pass a callback to expressInterest.
24 */
Jeff Thompsona6d15c82013-09-17 15:34:32 -070025typedef func_lib::function<void(const ptr_lib::shared_ptr<const Interest>&, const ptr_lib::shared_ptr<Data>&)> OnData;
Jeff Thompson7aec0252013-08-22 17:29:57 -070026
27/**
28 * An OnTimeout function object is used to pass a callback to expressInterest.
29 */
Jeff Thompsona6d15c82013-09-17 15:34:32 -070030typedef func_lib::function<void(const ptr_lib::shared_ptr<const Interest>&)> OnTimeout;
Jeff Thompson7aec0252013-08-22 17:29:57 -070031
Jeff Thompson86507bc2013-08-23 20:51:38 -070032/**
33 * An OnInterest function object is used to pass a callback to registerPrefix.
34 */
Jeff Thompson9cc4be42013-08-27 18:12:41 -070035typedef func_lib::function<void
Jeff Thompsonb510e3e2013-10-07 18:53:20 -070036 (const ptr_lib::shared_ptr<const Name>&, const ptr_lib::shared_ptr<const Interest>&, Transport&, uint64_t)> OnInterest;
Jeff Thompson86507bc2013-08-23 20:51:38 -070037
Jeff Thompson590ec232013-09-18 15:55:56 -070038/**
39 * An OnRegisterFailed function object is used to report when registerPrefix fails.
40 */
41typedef func_lib::function<void(const ptr_lib::shared_ptr<const Name>&)> OnRegisterFailed;
42
Jeff Thompsonbf50a1a2013-08-20 18:01:01 -070043class Face;
Jeff Thompson590ec232013-09-18 15:55:56 -070044class KeyChain;
45
Jeff Thompsonbf50a1a2013-08-20 18:01:01 -070046class Node : public ElementListener {
47public:
48 /**
Jeff Thompson10e34382013-08-22 13:34:46 -070049 * Create a new Node for communication with an NDN hub with the given Transport object and connectionInfo.
50 * @param transport A shared_ptr to a Transport object used for communication.
51 * @param transport A shared_ptr to a Transport::ConnectionInfo to be used to connect to the transport.
Jeff Thompsonbf50a1a2013-08-20 18:01:01 -070052 */
Alexander Afanasyev0b688dc2013-12-18 16:43:37 -080053 Node(const ptr_lib::shared_ptr<Transport>& transport);
Jeff Thompsonbf50a1a2013-08-20 18:01:01 -070054
55 /**
Jeff Thompson4fe45512013-08-23 14:06:38 -070056 * Send the Interest through the transport, read the entire response and call onData(interest, data).
57 * @param interest A reference to the Interest. This copies the Interest.
58 * @param onData A function object to call when a matching data packet is received. This copies the function object, so you may need to
59 * use func_lib::ref() as appropriate.
60 * @param onTimeout A function object to call if the interest times out. If onTimeout is an empty OnTimeout(), this does not use it.
61 * This copies the function object, so you may need to use func_lib::ref() as appropriate.
Jeff Thompson978c1522013-11-12 23:03:10 -080062 * @param wireFormat A WireFormat object used to encode the message.
Jeff Thompson11095142013-10-01 16:20:28 -070063 * @return The pending interest ID which can be used with removePendingInterest.
Jeff Thompson4fe45512013-08-23 14:06:38 -070064 */
Jeff Thompson62992e42013-10-07 18:50:51 -070065 uint64_t
Jeff Thompson978c1522013-11-12 23:03:10 -080066 expressInterest(const Interest& interest, const OnData& onData, const OnTimeout& onTimeout, WireFormat& wireFormat);
Jeff Thompson7aec0252013-08-22 17:29:57 -070067
68 /**
Jeff Thompson11095142013-10-01 16:20:28 -070069 * Remove the pending interest entry with the pendingInterestId from the pending interest table.
70 * This does not affect another pending interest with a different pendingInterestId, even it if has the same interest name.
71 * If there is no entry with the pendingInterestId, do nothing.
72 * @param pendingInterestId The ID returned from expressInterest.
73 */
74 void
Jeff Thompson62992e42013-10-07 18:50:51 -070075 removePendingInterest(uint64_t pendingInterestId);
Jeff Thompson11095142013-10-01 16:20:28 -070076
77 /**
Jeff Thompson86507bc2013-08-23 20:51:38 -070078 * Register prefix with the connected NDN hub and call onInterest when a matching interest is received.
79 * @param prefix A reference to a Name for the prefix to register. This copies the Name.
80 * @param onInterest A function object to call when a matching interest is received. This copies the function object, so you may need to
81 * use func_lib::ref() as appropriate.
Jeff Thompson590ec232013-09-18 15:55:56 -070082 * @param onRegisterFailed A function object to call if failed to retrieve the connected hub’s ID or failed to register the prefix.
83 * This calls onRegisterFailed(prefix) where prefix is the prefix given to registerPrefix.
Jeff Thompson86507bc2013-08-23 20:51:38 -070084 * @param flags The flags for finer control of which interests are forward to the application.
Jeff Thompson978c1522013-11-12 23:03:10 -080085 * @param wireFormat A WireFormat object used to encode the message.
Jeff Thompson11095142013-10-01 16:20:28 -070086 * @return The registered prefix ID which can be used with removeRegisteredPrefix.
Jeff Thompson86507bc2013-08-23 20:51:38 -070087 */
Jeff Thompson62992e42013-10-07 18:50:51 -070088 uint64_t
Jeff Thompson590ec232013-09-18 15:55:56 -070089 registerPrefix
Jeff Thompson1f8a31a2013-09-30 16:18:47 -070090 (const Name& prefix, const OnInterest& onInterest, const OnRegisterFailed& onRegisterFailed, const ForwardingFlags& flags,
91 WireFormat& wireFormat);
Jeff Thompson86507bc2013-08-23 20:51:38 -070092
93 /**
Jeff Thompson11095142013-10-01 16:20:28 -070094 * Remove the registered prefix entry with the registeredPrefixId from the pending interest table.
95 * This does not affect another registered prefix with a different registeredPrefixId, even it if has the same prefix name.
96 * If there is no entry with the registeredPrefixId, do nothing.
97 * @param registeredPrefixId The ID returned from registerPrefix.
98 */
99 void
Jeff Thompson62992e42013-10-07 18:50:51 -0700100 removeRegisteredPrefix(uint64_t registeredPrefixId);
Jeff Thompson11095142013-10-01 16:20:28 -0700101
102 /**
Jeff Thompsonbf50a1a2013-08-20 18:01:01 -0700103 * Process any data to receive. For each element received, call onReceivedElement.
104 * This is non-blocking and will return immediately if there is no data to receive.
105 * You should repeatedly call this from an event loop, with calls to sleep as needed so that the loop doesn't use 100% of the CPU.
106 * @throw This may throw an exception for reading data or in the callback for processing the data. If you
107 * call this from an main event loop, you may want to catch and log/disregard all exceptions.
108 */
Jeff Thompson0050abe2013-09-17 12:50:25 -0700109 void
110 processEvents();
Jeff Thompsonbf50a1a2013-08-20 18:01:01 -0700111
Jeff Thompson0050abe2013-09-17 12:50:25 -0700112 const ptr_lib::shared_ptr<Transport>&
113 getTransport() { return transport_; }
Jeff Thompsonbf50a1a2013-08-20 18:01:01 -0700114
Jeff Thompson0050abe2013-09-17 12:50:25 -0700115 void
Jeff Thompson97223af2013-09-24 17:01:27 -0700116 onReceivedElement(const uint8_t *element, size_t elementLength);
Jeff Thompsonbf50a1a2013-08-20 18:01:01 -0700117
Jeff Thompson0050abe2013-09-17 12:50:25 -0700118 void
119 shutdown();
Jeff Thompsonbf50a1a2013-08-20 18:01:01 -0700120
121private:
Jeff Thompson11095142013-10-01 16:20:28 -0700122 class PendingInterest {
Jeff Thompson557b81e2013-08-21 15:13:51 -0700123 public:
124 /**
125 * Create a new PitEntry and set the timeoutTime_ based on the current time and the interest lifetime.
Jeff Thompson11095142013-10-01 16:20:28 -0700126 * @param pendingInterestId A unique ID for this entry, which you should get with getNextPendingInteresId().
Jeff Thompson48917f02013-08-21 17:12:45 -0700127 * @param interest A shared_ptr for the interest.
Jeff Thompson9cc4be42013-08-27 18:12:41 -0700128 * @param onData A function object to call when a matching data packet is received.
Jeff Thompson7aec0252013-08-22 17:29:57 -0700129 * @param onTimeout A function object to call if the interest times out. If onTimeout is an empty OnTimeout(), this does not use it.
Jeff Thompson557b81e2013-08-21 15:13:51 -0700130 */
Jeff Thompson11095142013-10-01 16:20:28 -0700131 PendingInterest
Jeff Thompson62992e42013-10-07 18:50:51 -0700132 (uint64_t pendingInterestId, const ptr_lib::shared_ptr<const Interest>& interest, const OnData& onData,
Jeff Thompson11095142013-10-01 16:20:28 -0700133 const OnTimeout& onTimeout);
134
135 /**
136 * Return the next unique pending interest ID.
137 */
Jeff Thompson62992e42013-10-07 18:50:51 -0700138 static uint64_t
Jeff Thompson11095142013-10-01 16:20:28 -0700139 getNextPendingInterestId()
140 {
141 return ++lastPendingInterestId_;
142 }
143
144 /**
145 * Return the pendingInterestId given to the constructor.
146 */
Jeff Thompson62992e42013-10-07 18:50:51 -0700147 uint64_t
Jeff Thompson11095142013-10-01 16:20:28 -0700148 getPendingInterestId() { return pendingInterestId_; }
Jeff Thompson557b81e2013-08-21 15:13:51 -0700149
Jeff Thompson0050abe2013-09-17 12:50:25 -0700150 const ptr_lib::shared_ptr<const Interest>&
151 getInterest() { return interest_; }
Jeff Thompson557b81e2013-08-21 15:13:51 -0700152
Jeff Thompson0050abe2013-09-17 12:50:25 -0700153 const OnData&
154 getOnData() { return onData_; }
Jeff Thompson557b81e2013-08-21 15:13:51 -0700155
156 /**
Jeff Thompson48917f02013-08-21 17:12:45 -0700157 * Get the struct ndn_Interest for the interest_.
Jeff Thompson557b81e2013-08-21 15:13:51 -0700158 * WARNING: Assume that this PitEntry was created with new, so that no copy constructor is invoked between calls.
159 * This class is private to Node and only used by its methods, so this should be OK.
160 * TODO: Doesn't this functionality belong in the Interest class?
161 * @return A reference to the ndn_Interest struct.
162 * WARNING: The resulting pointers in are invalid uses getInterest() to manipulate the object which could reallocate memory.
163 */
Jeff Thompson0050abe2013-09-17 12:50:25 -0700164 const struct ndn_Interest&
165 getInterestStruct()
Jeff Thompson48917f02013-08-21 17:12:45 -0700166 {
Jeff Thompson25b4e612013-10-10 16:03:24 -0700167 return *interestStruct_;
Jeff Thompson48917f02013-08-21 17:12:45 -0700168 }
169
170 /**
Jeff Thompson3b0ed532013-11-05 13:43:40 -0800171 * Check if this interest is timed out.
Jeff Thompson9a8e82f2013-10-17 14:13:43 -0700172 * @param nowMilliseconds The current time in milliseconds from ndn_getNowMilliseconds.
Jeff Thompson3b0ed532013-11-05 13:43:40 -0800173 * @return true if this interest timed out, otherwise false.
Jeff Thompson48917f02013-08-21 17:12:45 -0700174 */
Jeff Thompson0050abe2013-09-17 12:50:25 -0700175 bool
Jeff Thompson3b0ed532013-11-05 13:43:40 -0800176 isTimedOut(MillisecondsSince1970 nowMilliseconds)
177 {
178 return timeoutTimeMilliseconds_ >= 0.0 && nowMilliseconds >= timeoutTimeMilliseconds_;
179 }
180
181 /**
182 * Call onTimeout_ (if defined). This ignores exceptions from the onTimeout_.
183 */
184 void
185 callTimeout();
Jeff Thompson557b81e2013-08-21 15:13:51 -0700186
187 private:
Jeff Thompson48917f02013-08-21 17:12:45 -0700188 ptr_lib::shared_ptr<const Interest> interest_;
Jeff Thompson557b81e2013-08-21 15:13:51 -0700189 std::vector<struct ndn_NameComponent> nameComponents_;
190 std::vector<struct ndn_ExcludeEntry> excludeEntries_;
Jeff Thompson25b4e612013-10-10 16:03:24 -0700191 ptr_lib::shared_ptr<struct ndn_Interest> interestStruct_;
Jeff Thompson557b81e2013-08-21 15:13:51 -0700192
Jeff Thompson62992e42013-10-07 18:50:51 -0700193 static uint64_t lastPendingInterestId_; /**< A class variable used to get the next unique ID. */
194 uint64_t pendingInterestId_; /**< A unique identifier for this entry so it can be deleted */
Jeff Thompson7aec0252013-08-22 17:29:57 -0700195 const OnData onData_;
196 const OnTimeout onTimeout_;
Jeff Thompson9a8e82f2013-10-17 14:13:43 -0700197 MillisecondsSince1970 timeoutTimeMilliseconds_; /**< The time when the interest times out in milliseconds according to ndn_getNowMilliseconds, or -1 for no timeout. */
Jeff Thompson557b81e2013-08-21 15:13:51 -0700198 };
Jeff Thompson9cc4be42013-08-27 18:12:41 -0700199
Jeff Thompson11095142013-10-01 16:20:28 -0700200 class RegisteredPrefix {
Jeff Thompson9cc4be42013-08-27 18:12:41 -0700201 public:
202 /**
203 * Create a new PrefixEntry.
Jeff Thompson11095142013-10-01 16:20:28 -0700204 * @param registeredPrefixId A unique ID for this entry, which you should get with getNextRegisteredPrefixId().
Jeff Thompson9cc4be42013-08-27 18:12:41 -0700205 * @param prefix A shared_ptr for the prefix.
206 * @param onInterest A function object to call when a matching data packet is received.
207 */
Jeff Thompson62992e42013-10-07 18:50:51 -0700208 RegisteredPrefix(uint64_t registeredPrefixId, const ptr_lib::shared_ptr<const Name>& prefix, const OnInterest& onInterest)
Jeff Thompson11095142013-10-01 16:20:28 -0700209 : registeredPrefixId_(registeredPrefixId), prefix_(prefix), onInterest_(onInterest)
Jeff Thompson9cc4be42013-08-27 18:12:41 -0700210 {
211 }
212
Jeff Thompson11095142013-10-01 16:20:28 -0700213 /**
214 * Return the next unique entry ID.
215 */
Jeff Thompson62992e42013-10-07 18:50:51 -0700216 static uint64_t
Jeff Thompson11095142013-10-01 16:20:28 -0700217 getNextRegisteredPrefixId()
218 {
219 return ++lastRegisteredPrefixId_;
220 }
221
222 /**
223 * Return the registeredPrefixId given to the constructor.
224 */
Jeff Thompson62992e42013-10-07 18:50:51 -0700225 uint64_t
Jeff Thompson11095142013-10-01 16:20:28 -0700226 getRegisteredPrefixId() { return registeredPrefixId_; }
227
Jeff Thompson0050abe2013-09-17 12:50:25 -0700228 const ptr_lib::shared_ptr<const Name>&
229 getPrefix() { return prefix_; }
Jeff Thompson9cc4be42013-08-27 18:12:41 -0700230
Jeff Thompson0050abe2013-09-17 12:50:25 -0700231 const OnInterest&
232 getOnInterest() { return onInterest_; }
Jeff Thompson9cc4be42013-08-27 18:12:41 -0700233
234 private:
Jeff Thompson62992e42013-10-07 18:50:51 -0700235 static uint64_t lastRegisteredPrefixId_; /**< A class variable used to get the next unique ID. */
236 uint64_t registeredPrefixId_; /**< A unique identifier for this entry so it can be deleted */
Jeff Thompson9cc4be42013-08-27 18:12:41 -0700237 ptr_lib::shared_ptr<const Name> prefix_;
238 const OnInterest onInterest_;
239 };
Jeff Thompson557b81e2013-08-21 15:13:51 -0700240
241 /**
Jeff Thompson86507bc2013-08-23 20:51:38 -0700242 * An NdndIdFetcher receives the Data packet with the publisher public key digest for the connected NDN hub.
243 * This class is a function object for the callbacks. It only holds a pointer to an Info object, so it is OK to copy the pointer.
244 */
245 class NdndIdFetcher {
246 public:
247 class Info;
248 NdndIdFetcher(ptr_lib::shared_ptr<NdndIdFetcher::Info> info)
249 : info_(info)
250 {
251 }
252
253 /**
254 * We received the ndnd ID.
255 * @param interest
256 * @param data
257 */
Jeff Thompson0050abe2013-09-17 12:50:25 -0700258 void
259 operator()(const ptr_lib::shared_ptr<const Interest>& interest, const ptr_lib::shared_ptr<Data>& ndndIdData);
Jeff Thompson86507bc2013-08-23 20:51:38 -0700260
261 /**
262 * We timed out fetching the ndnd ID.
263 * @param interest
264 */
Jeff Thompson0050abe2013-09-17 12:50:25 -0700265 void
266 operator()(const ptr_lib::shared_ptr<const Interest>& timedOutInterest);
Jeff Thompson86507bc2013-08-23 20:51:38 -0700267
268 class Info {
269 public:
Jeff Thompson11095142013-10-01 16:20:28 -0700270 /**
271 *
272 * @param node
273 * @param registeredPrefixId The PrefixEntry::getNextRegisteredPrefixId() which registerPrefix got so it could return it to the caller.
274 * @param prefix
275 * @param onInterest
276 * @param onRegisterFailed
277 * @param flags
278 * @param wireFormat
279 */
Jeff Thompson62992e42013-10-07 18:50:51 -0700280 Info(Node *node, uint64_t registeredPrefixId, const Name& prefix, const OnInterest& onInterest,
Jeff Thompson11095142013-10-01 16:20:28 -0700281 const OnRegisterFailed& onRegisterFailed, const ForwardingFlags& flags, WireFormat& wireFormat)
282 : node_(*node), registeredPrefixId_(registeredPrefixId), prefix_(new Name(prefix)), onInterest_(onInterest), onRegisterFailed_(onRegisterFailed),
Jeff Thompson6d7369b2013-09-19 14:40:21 -0700283 flags_(flags), wireFormat_(wireFormat)
Jeff Thompson86507bc2013-08-23 20:51:38 -0700284 {
285 }
286
Jeff Thompson1656e6a2013-08-29 18:01:48 -0700287 Node& node_;
Jeff Thompson62992e42013-10-07 18:50:51 -0700288 uint64_t registeredPrefixId_;
Jeff Thompson590ec232013-09-18 15:55:56 -0700289 ptr_lib::shared_ptr<const Name> prefix_;
Jeff Thompson86507bc2013-08-23 20:51:38 -0700290 const OnInterest onInterest_;
Jeff Thompson590ec232013-09-18 15:55:56 -0700291 const OnRegisterFailed onRegisterFailed_;
Jeff Thompson1f8a31a2013-09-30 16:18:47 -0700292 ForwardingFlags flags_;
Jeff Thompson590ec232013-09-18 15:55:56 -0700293 WireFormat& wireFormat_;
Jeff Thompson86507bc2013-08-23 20:51:38 -0700294 };
295
296 private:
297 ptr_lib::shared_ptr<Info> info_;
298 };
299
300 /**
Jeff Thompson557b81e2013-08-21 15:13:51 -0700301 * Find the entry from the pit_ where the name conforms to the entry's interest selectors, and
302 * the entry interest name is the longest that matches name.
303 * @param name The name to find the interest for (from the incoming data packet).
304 * @return The index in pit_ of the pit entry, or -1 if not found.
305 */
Jeff Thompson0050abe2013-09-17 12:50:25 -0700306 int
Jeff Thompson590ec232013-09-18 15:55:56 -0700307 getEntryIndexForExpressedInterest(const Name& name);
Jeff Thompson557b81e2013-08-21 15:13:51 -0700308
Jeff Thompson86507bc2013-08-23 20:51:38 -0700309 /**
Jeff Thompson9cc4be42013-08-27 18:12:41 -0700310 * Find the first entry from the registeredPrefixTable_ where the entry prefix is the longest that matches name.
311 * @param name The name to find the PrefixEntry for (from the incoming interest packet).
312 * @return A pointer to the entry, or 0 if not found.
313 */
Jeff Thompson11095142013-10-01 16:20:28 -0700314 RegisteredPrefix*
Jeff Thompson0050abe2013-09-17 12:50:25 -0700315 getEntryForRegisteredPrefix(const Name& name);
Jeff Thompson590ec232013-09-18 15:55:56 -0700316
Jeff Thompson9cc4be42013-08-27 18:12:41 -0700317 /**
Jeff Thompson86507bc2013-08-23 20:51:38 -0700318 * Do the work of registerPrefix once we know we are connected with an ndndId_.
Jeff Thompson11095142013-10-01 16:20:28 -0700319 * @param registeredPrefixId The PrefixEntry::getNextRegisteredPrefixId() which registerPrefix got so it could return it to the caller.
Jeff Thompson86507bc2013-08-23 20:51:38 -0700320 * @param prefix
321 * @param onInterest
Jeff Thompson590ec232013-09-18 15:55:56 -0700322 * @param onRegisterFailed
Jeff Thompson86507bc2013-08-23 20:51:38 -0700323 * @param flags
Jeff Thompson590ec232013-09-18 15:55:56 -0700324 * @param wireFormat
325 */
Jeff Thompson0050abe2013-09-17 12:50:25 -0700326 void
Jeff Thompson590ec232013-09-18 15:55:56 -0700327 registerPrefixHelper
Jeff Thompson62992e42013-10-07 18:50:51 -0700328 (uint64_t registeredPrefixId, const ptr_lib::shared_ptr<const Name>& prefix, const OnInterest& onInterest,
Jeff Thompson11095142013-10-01 16:20:28 -0700329 const OnRegisterFailed& onRegisterFailed, const ForwardingFlags& flags, WireFormat& wireFormat);
Jeff Thompson86507bc2013-08-23 20:51:38 -0700330
Jeff Thompsonbf50a1a2013-08-20 18:01:01 -0700331 ptr_lib::shared_ptr<Transport> transport_;
Jeff Thompson11095142013-10-01 16:20:28 -0700332 std::vector<ptr_lib::shared_ptr<PendingInterest> > pendingInterestTable_;
333 std::vector<ptr_lib::shared_ptr<RegisteredPrefix> > registeredPrefixTable_;
Jeff Thompson86507bc2013-08-23 20:51:38 -0700334 Interest ndndIdFetcherInterest_;
Jeff Thompson03616c92013-09-12 14:30:01 -0700335 Blob ndndId_;
Jeff Thompsonbf50a1a2013-08-20 18:01:01 -0700336};
337
338}
339
340#endif