blob: 61d55f26b285ce890e15bf7c07790cfddf009382 [file] [log] [blame]
Alexander Afanasyev33b72772014-01-26 23:22:58 -08001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2/**
Junxiao Shia110f262014-10-12 12:35:20 -07003 * Copyright (c) 2014, 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 Afanasyev9bcbc7c2014-04-06 19:37:37 -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/>.
Junxiao Shia110f262014-10-12 12:35:20 -070024 */
Alexander Afanasyev33b72772014-01-26 23:22:58 -080025
Alexander Afanasyev613e2a92014-04-15 13:36:58 -070026#ifndef NFD_DAEMON_FW_FORWARDER_HPP
27#define NFD_DAEMON_FW_FORWARDER_HPP
Alexander Afanasyev33b72772014-01-26 23:22:58 -080028
29#include "common.hpp"
Junxiao Shid3c792f2014-01-30 00:46:13 -070030#include "core/scheduler.hpp"
Junxiao Shi33152f12014-07-16 19:54:32 -070031#include "forwarder-counters.hpp"
Junxiao Shia4f2be82014-03-02 22:56:41 -070032#include "face-table.hpp"
Junxiao Shid3c792f2014-01-30 00:46:13 -070033#include "table/fib.hpp"
34#include "table/pit.hpp"
35#include "table/cs.hpp"
Junxiao Shidbe71732014-02-21 22:23:28 -070036#include "table/measurements.hpp"
Junxiao Shibb5105f2014-03-03 12:06:45 -070037#include "table/strategy-choice.hpp"
Junxiao Shia110f262014-10-12 12:35:20 -070038#include "table/dead-nonce-list.hpp"
Alexander Afanasyev33b72772014-01-26 23:22:58 -080039
Spyridon Mastorakis9d9c9ae2014-12-05 22:43:34 -080040#include "ns3/ndnSIM/model/cs/ndn-content-store.hpp"
41
Alexander Afanasyev18bbf812014-01-29 01:40:23 -080042namespace nfd {
Alexander Afanasyev33b72772014-01-26 23:22:58 -080043
Junxiao Shi2d9bdc82014-03-02 20:55:42 -070044namespace fw {
45class Strategy;
46} // namespace fw
47
Alexander Afanasyev44016152015-01-08 21:41:48 -080048class NullFace;
49
Junxiao Shi2d9bdc82014-03-02 20:55:42 -070050/** \brief main class of NFD
Junxiao Shic041ca32014-02-25 20:01:15 -070051 *
Junxiao Shi2d9bdc82014-03-02 20:55:42 -070052 * Forwarder owns all faces and tables, and implements forwarding pipelines.
Alexander Afanasyev33b72772014-01-26 23:22:58 -080053 */
54class Forwarder
55{
56public:
Junxiao Shic041ca32014-02-25 20:01:15 -070057 Forwarder();
Alexander Afanasyev33b72772014-01-26 23:22:58 -080058
Steve DiBenedettobf6a93d2014-03-21 14:03:02 -060059 VIRTUAL_WITH_TESTS
60 ~Forwarder();
61
Junxiao Shib289cc12014-03-15 12:19:05 -070062 const ForwarderCounters&
63 getCounters() const;
64
Junxiao Shia4f2be82014-03-02 22:56:41 -070065public: // faces
66 FaceTable&
67 getFaceTable();
68
69 /** \brief get existing Face
70 *
71 * shortcut to .getFaceTable().get(face)
72 */
73 shared_ptr<Face>
74 getFace(FaceId id) const;
75
76 /** \brief add new Face
77 *
78 * shortcut to .getFaceTable().add(face)
79 */
Junxiao Shi8c8d2182014-01-30 22:33:00 -070080 void
81 addFace(shared_ptr<Face> face);
Alexander Afanasyev33b72772014-01-26 23:22:58 -080082
Junxiao Shia4f2be82014-03-02 22:56:41 -070083public: // forwarding entrypoints and tables
Alexander Afanasyev33b72772014-01-26 23:22:58 -080084 void
Junxiao Shi8c8d2182014-01-30 22:33:00 -070085 onInterest(Face& face, const Interest& interest);
Alexander Afanasyev33b72772014-01-26 23:22:58 -080086
87 void
Junxiao Shi8c8d2182014-01-30 22:33:00 -070088 onData(Face& face, const Data& data);
Junxiao Shic041ca32014-02-25 20:01:15 -070089
Junxiao Shiea48d8b2014-03-16 13:53:47 -070090 NameTree&
91 getNameTree();
92
Junxiao Shi8c8d2182014-01-30 22:33:00 -070093 Fib&
94 getFib();
Junxiao Shic041ca32014-02-25 20:01:15 -070095
Junxiao Shi8c8d2182014-01-30 22:33:00 -070096 Pit&
97 getPit();
Junxiao Shic041ca32014-02-25 20:01:15 -070098
Junxiao Shi8c8d2182014-01-30 22:33:00 -070099 Cs&
100 getCs();
Junxiao Shic041ca32014-02-25 20:01:15 -0700101
Junxiao Shidbe71732014-02-21 22:23:28 -0700102 Measurements&
103 getMeasurements();
Junxiao Shi8c8d2182014-01-30 22:33:00 -0700104
Junxiao Shibb5105f2014-03-03 12:06:45 -0700105 StrategyChoice&
106 getStrategyChoice();
107
Junxiao Shia110f262014-10-12 12:35:20 -0700108 DeadNonceList&
109 getDeadNonceList();
110
Spyridon Mastorakis9d9c9ae2014-12-05 22:43:34 -0800111public: // allow enabling ndnSIM content store (will be removed in the future)
112 void
113 setCsFromNdnSim(ns3::Ptr<ns3::ndn::ContentStore> cs);
114
Alexander Afanasyev44016152015-01-08 21:41:48 -0800115public:
116 /** \brief trigger before PIT entry is satisfied
117 * \sa Strategy::beforeSatisfyInterest
118 */
119 signal::Signal<Forwarder, pit::Entry, Face, Data> beforeSatisfyInterest;
120
121 /** \brief trigger before PIT entry expires
122 * \sa Strategy::beforeExpirePendingInterest
123 */
124 signal::Signal<Forwarder, pit::Entry> beforeExpirePendingInterest;
125
Junxiao Shi88884492014-02-15 15:57:43 -0700126PUBLIC_WITH_TESTS_ELSE_PRIVATE: // pipelines
Junxiao Shid3c792f2014-01-30 00:46:13 -0700127 /** \brief incoming Interest pipeline
128 */
Junxiao Shi88884492014-02-15 15:57:43 -0700129 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700130 onIncomingInterest(Face& inFace, const Interest& interest);
131
mzhang4eab72492015-02-25 11:16:09 -0600132 /** \brief Content Store miss pipeline
133 */
134 void
135 onContentStoreMiss(const Face& inFace, shared_ptr<pit::Entry> pitEntry, const Interest& interest);
136
137 /** \brief Content Store hit pipeline
138 */
139 void
140 onContentStoreHit(const Face& inFace, shared_ptr<pit::Entry> pitEntry,
141 const Interest& interest, const Data& data);
142
Junxiao Shid3c792f2014-01-30 00:46:13 -0700143 /** \brief Interest loop pipeline
144 */
Junxiao Shi88884492014-02-15 15:57:43 -0700145 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700146 onInterestLoop(Face& inFace, const Interest& interest,
147 shared_ptr<pit::Entry> pitEntry);
Junxiao Shic041ca32014-02-25 20:01:15 -0700148
Junxiao Shid3c792f2014-01-30 00:46:13 -0700149 /** \brief outgoing Interest pipeline
150 */
Junxiao Shi88884492014-02-15 15:57:43 -0700151 VIRTUAL_WITH_TESTS void
Junxiao Shid938a6b2014-05-11 23:40:29 -0700152 onOutgoingInterest(shared_ptr<pit::Entry> pitEntry, Face& outFace,
153 bool wantNewNonce = false);
Junxiao Shic041ca32014-02-25 20:01:15 -0700154
Junxiao Shi09498f02014-02-26 19:41:08 -0700155 /** \brief Interest reject pipeline
Junxiao Shid3c792f2014-01-30 00:46:13 -0700156 */
Junxiao Shi88884492014-02-15 15:57:43 -0700157 VIRTUAL_WITH_TESTS void
Junxiao Shi09498f02014-02-26 19:41:08 -0700158 onInterestReject(shared_ptr<pit::Entry> pitEntry);
Junxiao Shic041ca32014-02-25 20:01:15 -0700159
Junxiao Shid3c792f2014-01-30 00:46:13 -0700160 /** \brief Interest unsatisfied pipeline
161 */
Junxiao Shi88884492014-02-15 15:57:43 -0700162 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700163 onInterestUnsatisfied(shared_ptr<pit::Entry> pitEntry);
Junxiao Shic041ca32014-02-25 20:01:15 -0700164
Junxiao Shia110f262014-10-12 12:35:20 -0700165 /** \brief Interest finalize pipeline
166 * \param isSatisfied whether the Interest has been satisfied
167 * \param dataFreshnessPeriod FreshnessPeriod of satisfying Data
168 */
169 VIRTUAL_WITH_TESTS void
170 onInterestFinalize(shared_ptr<pit::Entry> pitEntry, bool isSatisfied,
171 const time::milliseconds& dataFreshnessPeriod = time::milliseconds(-1));
172
Junxiao Shid3c792f2014-01-30 00:46:13 -0700173 /** \brief incoming Data pipeline
174 */
Junxiao Shi88884492014-02-15 15:57:43 -0700175 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700176 onIncomingData(Face& inFace, const Data& data);
Junxiao Shic041ca32014-02-25 20:01:15 -0700177
Junxiao Shid3c792f2014-01-30 00:46:13 -0700178 /** \brief Data unsolicited pipeline
179 */
Junxiao Shi88884492014-02-15 15:57:43 -0700180 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700181 onDataUnsolicited(Face& inFace, const Data& data);
Junxiao Shic041ca32014-02-25 20:01:15 -0700182
Junxiao Shid3c792f2014-01-30 00:46:13 -0700183 /** \brief outgoing Data pipeline
184 */
Junxiao Shi88884492014-02-15 15:57:43 -0700185 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700186 onOutgoingData(const Data& data, Face& outFace);
187
Junxiao Shi88884492014-02-15 15:57:43 -0700188PROTECTED_WITH_TESTS_ELSE_PRIVATE:
189 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700190 setUnsatisfyTimer(shared_ptr<pit::Entry> pitEntry);
Junxiao Shic041ca32014-02-25 20:01:15 -0700191
Junxiao Shi88884492014-02-15 15:57:43 -0700192 VIRTUAL_WITH_TESTS void
Junxiao Shia110f262014-10-12 12:35:20 -0700193 setStragglerTimer(shared_ptr<pit::Entry> pitEntry, bool isSatisfied,
194 const time::milliseconds& dataFreshnessPeriod = time::milliseconds(-1));
Junxiao Shic041ca32014-02-25 20:01:15 -0700195
Junxiao Shi88884492014-02-15 15:57:43 -0700196 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700197 cancelUnsatisfyAndStragglerTimer(shared_ptr<pit::Entry> pitEntry);
Junxiao Shic041ca32014-02-25 20:01:15 -0700198
Junxiao Shia110f262014-10-12 12:35:20 -0700199 /** \brief insert Nonce to Dead Nonce List if necessary
200 * \param upstream if null, insert Nonces from all OutRecords;
201 * if not null, insert Nonce only on the OutRecord of this face
202 */
203 VIRTUAL_WITH_TESTS void
204 insertDeadNonceList(pit::Entry& pitEntry, bool isSatisfied,
205 const time::milliseconds& dataFreshnessPeriod,
206 Face* upstream);
207
Junxiao Shif3c07812014-03-11 21:48:49 -0700208 /// call trigger (method) on the effective strategy of pitEntry
209#ifdef WITH_TESTS
210 virtual void
211 dispatchToStrategy(shared_ptr<pit::Entry> pitEntry, function<void(fw::Strategy*)> trigger);
212#else
213 template<class Function>
214 void
215 dispatchToStrategy(shared_ptr<pit::Entry> pitEntry, Function trigger);
216#endif
Junxiao Shid3c792f2014-01-30 00:46:13 -0700217
218private:
Junxiao Shib289cc12014-03-15 12:19:05 -0700219 ForwarderCounters m_counters;
220
Junxiao Shia4f2be82014-03-02 22:56:41 -0700221 FaceTable m_faceTable;
HangZhangad4afd12014-03-01 11:03:08 +0800222
Junxiao Shibb5105f2014-03-03 12:06:45 -0700223 // tables
224 NameTree m_nameTree;
225 Fib m_fib;
226 Pit m_pit;
227 Cs m_cs;
228 Measurements m_measurements;
229 StrategyChoice m_strategyChoice;
Junxiao Shia110f262014-10-12 12:35:20 -0700230 DeadNonceList m_deadNonceList;
Alexander Afanasyev44016152015-01-08 21:41:48 -0800231 shared_ptr<NullFace> m_csFace;
Junxiao Shibb5105f2014-03-03 12:06:45 -0700232
Spyridon Mastorakis9d9c9ae2014-12-05 22:43:34 -0800233 ns3::Ptr<ns3::ndn::ContentStore> m_csFromNdnSim;
234
Junxiao Shif3c07812014-03-11 21:48:49 -0700235 static const Name LOCALHOST_NAME;
Junxiao Shic041ca32014-02-25 20:01:15 -0700236
Junxiao Shid3c792f2014-01-30 00:46:13 -0700237 // allow Strategy (base class) to enter pipelines
Junxiao Shi8c8d2182014-01-30 22:33:00 -0700238 friend class fw::Strategy;
Alexander Afanasyev33b72772014-01-26 23:22:58 -0800239};
240
Junxiao Shib289cc12014-03-15 12:19:05 -0700241inline const ForwarderCounters&
242Forwarder::getCounters() const
243{
244 return m_counters;
245}
246
Junxiao Shia4f2be82014-03-02 22:56:41 -0700247inline FaceTable&
248Forwarder::getFaceTable()
249{
250 return m_faceTable;
251}
252
253inline shared_ptr<Face>
254Forwarder::getFace(FaceId id) const
255{
256 return m_faceTable.get(id);
257}
258
259inline void
260Forwarder::addFace(shared_ptr<Face> face)
261{
262 m_faceTable.add(face);
263}
264
265inline void
Junxiao Shia4f2be82014-03-02 22:56:41 -0700266Forwarder::onInterest(Face& face, const Interest& interest)
267{
268 this->onIncomingInterest(face, interest);
269}
270
271inline void
272Forwarder::onData(Face& face, const Data& data)
273{
274 this->onIncomingData(face, data);
275}
276
Junxiao Shiea48d8b2014-03-16 13:53:47 -0700277inline NameTree&
278Forwarder::getNameTree()
279{
280 return m_nameTree;
281}
282
Junxiao Shi8c8d2182014-01-30 22:33:00 -0700283inline Fib&
284Forwarder::getFib()
285{
286 return m_fib;
287}
288
289inline Pit&
290Forwarder::getPit()
291{
292 return m_pit;
293}
294
295inline Cs&
296Forwarder::getCs()
297{
298 return m_cs;
299}
300
Junxiao Shidbe71732014-02-21 22:23:28 -0700301inline Measurements&
302Forwarder::getMeasurements()
303{
304 return m_measurements;
305}
306
Junxiao Shibb5105f2014-03-03 12:06:45 -0700307inline StrategyChoice&
308Forwarder::getStrategyChoice()
309{
310 return m_strategyChoice;
311}
Junxiao Shia4f2be82014-03-02 22:56:41 -0700312
Junxiao Shia110f262014-10-12 12:35:20 -0700313inline DeadNonceList&
314Forwarder::getDeadNonceList()
315{
316 return m_deadNonceList;
317}
318
Spyridon Mastorakis9d9c9ae2014-12-05 22:43:34 -0800319inline void
320Forwarder::setCsFromNdnSim(ns3::Ptr<ns3::ndn::ContentStore> cs)
321{
322 m_csFromNdnSim = cs;
323}
324
Junxiao Shif3c07812014-03-11 21:48:49 -0700325#ifdef WITH_TESTS
326inline void
327Forwarder::dispatchToStrategy(shared_ptr<pit::Entry> pitEntry, function<void(fw::Strategy*)> trigger)
328#else
329template<class Function>
330inline void
331Forwarder::dispatchToStrategy(shared_ptr<pit::Entry> pitEntry, Function trigger)
332#endif
333{
334 fw::Strategy& strategy = m_strategyChoice.findEffectiveStrategy(*pitEntry);
335 trigger(&strategy);
336}
337
Junxiao Shid3c792f2014-01-30 00:46:13 -0700338} // namespace nfd
Alexander Afanasyev33b72772014-01-26 23:22:58 -0800339
Alexander Afanasyev613e2a92014-04-15 13:36:58 -0700340#endif // NFD_DAEMON_FW_FORWARDER_HPP