blob: aa5d19d872ae96719f972d4418feac6fd5bde675 [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
Alexander Afanasyev18bbf812014-01-29 01:40:23 -080040namespace nfd {
Alexander Afanasyev33b72772014-01-26 23:22:58 -080041
Junxiao Shi2d9bdc82014-03-02 20:55:42 -070042namespace fw {
43class Strategy;
44} // namespace fw
45
46/** \brief main class of NFD
Junxiao Shic041ca32014-02-25 20:01:15 -070047 *
Junxiao Shi2d9bdc82014-03-02 20:55:42 -070048 * Forwarder owns all faces and tables, and implements forwarding pipelines.
Alexander Afanasyev33b72772014-01-26 23:22:58 -080049 */
50class Forwarder
51{
52public:
Junxiao Shic041ca32014-02-25 20:01:15 -070053 Forwarder();
Alexander Afanasyev33b72772014-01-26 23:22:58 -080054
Steve DiBenedettobf6a93d2014-03-21 14:03:02 -060055 VIRTUAL_WITH_TESTS
56 ~Forwarder();
57
Junxiao Shib289cc12014-03-15 12:19:05 -070058 const ForwarderCounters&
59 getCounters() const;
60
Junxiao Shia4f2be82014-03-02 22:56:41 -070061public: // faces
62 FaceTable&
63 getFaceTable();
64
65 /** \brief get existing Face
66 *
67 * shortcut to .getFaceTable().get(face)
68 */
69 shared_ptr<Face>
70 getFace(FaceId id) const;
71
72 /** \brief add new Face
73 *
74 * shortcut to .getFaceTable().add(face)
75 */
Junxiao Shi8c8d2182014-01-30 22:33:00 -070076 void
77 addFace(shared_ptr<Face> face);
Alexander Afanasyev33b72772014-01-26 23:22:58 -080078
Junxiao Shia4f2be82014-03-02 22:56:41 -070079public: // forwarding entrypoints and tables
Alexander Afanasyev33b72772014-01-26 23:22:58 -080080 void
Junxiao Shi8c8d2182014-01-30 22:33:00 -070081 onInterest(Face& face, const Interest& interest);
Alexander Afanasyev33b72772014-01-26 23:22:58 -080082
83 void
Junxiao Shi8c8d2182014-01-30 22:33:00 -070084 onData(Face& face, const Data& data);
Junxiao Shic041ca32014-02-25 20:01:15 -070085
Junxiao Shiea48d8b2014-03-16 13:53:47 -070086 NameTree&
87 getNameTree();
88
Junxiao Shi8c8d2182014-01-30 22:33:00 -070089 Fib&
90 getFib();
Junxiao Shic041ca32014-02-25 20:01:15 -070091
Junxiao Shi8c8d2182014-01-30 22:33:00 -070092 Pit&
93 getPit();
Junxiao Shic041ca32014-02-25 20:01:15 -070094
Junxiao Shi8c8d2182014-01-30 22:33:00 -070095 Cs&
96 getCs();
Junxiao Shic041ca32014-02-25 20:01:15 -070097
Junxiao Shidbe71732014-02-21 22:23:28 -070098 Measurements&
99 getMeasurements();
Junxiao Shi8c8d2182014-01-30 22:33:00 -0700100
Junxiao Shibb5105f2014-03-03 12:06:45 -0700101 StrategyChoice&
102 getStrategyChoice();
103
Junxiao Shia110f262014-10-12 12:35:20 -0700104 DeadNonceList&
105 getDeadNonceList();
106
Junxiao Shi88884492014-02-15 15:57:43 -0700107PUBLIC_WITH_TESTS_ELSE_PRIVATE: // pipelines
Junxiao Shid3c792f2014-01-30 00:46:13 -0700108 /** \brief incoming Interest pipeline
109 */
Junxiao Shi88884492014-02-15 15:57:43 -0700110 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700111 onIncomingInterest(Face& inFace, const Interest& interest);
112
mzhang4eab72492015-02-25 11:16:09 -0600113 /** \brief Content Store miss pipeline
114 */
115 void
116 onContentStoreMiss(const Face& inFace, shared_ptr<pit::Entry> pitEntry, const Interest& interest);
117
118 /** \brief Content Store hit pipeline
119 */
120 void
121 onContentStoreHit(const Face& inFace, shared_ptr<pit::Entry> pitEntry,
122 const Interest& interest, const Data& data);
123
Junxiao Shid3c792f2014-01-30 00:46:13 -0700124 /** \brief Interest loop pipeline
125 */
Junxiao Shi88884492014-02-15 15:57:43 -0700126 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700127 onInterestLoop(Face& inFace, const Interest& interest,
128 shared_ptr<pit::Entry> pitEntry);
Junxiao Shic041ca32014-02-25 20:01:15 -0700129
Junxiao Shid3c792f2014-01-30 00:46:13 -0700130 /** \brief outgoing Interest pipeline
131 */
Junxiao Shi88884492014-02-15 15:57:43 -0700132 VIRTUAL_WITH_TESTS void
Junxiao Shid938a6b2014-05-11 23:40:29 -0700133 onOutgoingInterest(shared_ptr<pit::Entry> pitEntry, Face& outFace,
134 bool wantNewNonce = false);
Junxiao Shic041ca32014-02-25 20:01:15 -0700135
Junxiao Shi09498f02014-02-26 19:41:08 -0700136 /** \brief Interest reject pipeline
Junxiao Shid3c792f2014-01-30 00:46:13 -0700137 */
Junxiao Shi88884492014-02-15 15:57:43 -0700138 VIRTUAL_WITH_TESTS void
Junxiao Shi09498f02014-02-26 19:41:08 -0700139 onInterestReject(shared_ptr<pit::Entry> pitEntry);
Junxiao Shic041ca32014-02-25 20:01:15 -0700140
Junxiao Shid3c792f2014-01-30 00:46:13 -0700141 /** \brief Interest unsatisfied pipeline
142 */
Junxiao Shi88884492014-02-15 15:57:43 -0700143 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700144 onInterestUnsatisfied(shared_ptr<pit::Entry> pitEntry);
Junxiao Shic041ca32014-02-25 20:01:15 -0700145
Junxiao Shia110f262014-10-12 12:35:20 -0700146 /** \brief Interest finalize pipeline
147 * \param isSatisfied whether the Interest has been satisfied
148 * \param dataFreshnessPeriod FreshnessPeriod of satisfying Data
149 */
150 VIRTUAL_WITH_TESTS void
151 onInterestFinalize(shared_ptr<pit::Entry> pitEntry, bool isSatisfied,
152 const time::milliseconds& dataFreshnessPeriod = time::milliseconds(-1));
153
Junxiao Shid3c792f2014-01-30 00:46:13 -0700154 /** \brief incoming Data pipeline
155 */
Junxiao Shi88884492014-02-15 15:57:43 -0700156 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700157 onIncomingData(Face& inFace, const Data& data);
Junxiao Shic041ca32014-02-25 20:01:15 -0700158
Junxiao Shid3c792f2014-01-30 00:46:13 -0700159 /** \brief Data unsolicited pipeline
160 */
Junxiao Shi88884492014-02-15 15:57:43 -0700161 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700162 onDataUnsolicited(Face& inFace, const Data& data);
Junxiao Shic041ca32014-02-25 20:01:15 -0700163
Junxiao Shid3c792f2014-01-30 00:46:13 -0700164 /** \brief outgoing Data pipeline
165 */
Junxiao Shi88884492014-02-15 15:57:43 -0700166 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700167 onOutgoingData(const Data& data, Face& outFace);
168
Junxiao Shi88884492014-02-15 15:57:43 -0700169PROTECTED_WITH_TESTS_ELSE_PRIVATE:
170 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700171 setUnsatisfyTimer(shared_ptr<pit::Entry> pitEntry);
Junxiao Shic041ca32014-02-25 20:01:15 -0700172
Junxiao Shi88884492014-02-15 15:57:43 -0700173 VIRTUAL_WITH_TESTS void
Junxiao Shia110f262014-10-12 12:35:20 -0700174 setStragglerTimer(shared_ptr<pit::Entry> pitEntry, bool isSatisfied,
175 const time::milliseconds& dataFreshnessPeriod = time::milliseconds(-1));
Junxiao Shic041ca32014-02-25 20:01:15 -0700176
Junxiao Shi88884492014-02-15 15:57:43 -0700177 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700178 cancelUnsatisfyAndStragglerTimer(shared_ptr<pit::Entry> pitEntry);
Junxiao Shic041ca32014-02-25 20:01:15 -0700179
Junxiao Shia110f262014-10-12 12:35:20 -0700180 /** \brief insert Nonce to Dead Nonce List if necessary
181 * \param upstream if null, insert Nonces from all OutRecords;
182 * if not null, insert Nonce only on the OutRecord of this face
183 */
184 VIRTUAL_WITH_TESTS void
185 insertDeadNonceList(pit::Entry& pitEntry, bool isSatisfied,
186 const time::milliseconds& dataFreshnessPeriod,
187 Face* upstream);
188
Junxiao Shif3c07812014-03-11 21:48:49 -0700189 /// call trigger (method) on the effective strategy of pitEntry
190#ifdef WITH_TESTS
191 virtual void
192 dispatchToStrategy(shared_ptr<pit::Entry> pitEntry, function<void(fw::Strategy*)> trigger);
193#else
194 template<class Function>
195 void
196 dispatchToStrategy(shared_ptr<pit::Entry> pitEntry, Function trigger);
197#endif
Junxiao Shid3c792f2014-01-30 00:46:13 -0700198
199private:
Junxiao Shib289cc12014-03-15 12:19:05 -0700200 ForwarderCounters m_counters;
201
Junxiao Shia4f2be82014-03-02 22:56:41 -0700202 FaceTable m_faceTable;
HangZhangad4afd12014-03-01 11:03:08 +0800203
Junxiao Shibb5105f2014-03-03 12:06:45 -0700204 // tables
205 NameTree m_nameTree;
206 Fib m_fib;
207 Pit m_pit;
208 Cs m_cs;
209 Measurements m_measurements;
210 StrategyChoice m_strategyChoice;
Junxiao Shia110f262014-10-12 12:35:20 -0700211 DeadNonceList m_deadNonceList;
Junxiao Shibb5105f2014-03-03 12:06:45 -0700212
Junxiao Shif3c07812014-03-11 21:48:49 -0700213 static const Name LOCALHOST_NAME;
Junxiao Shic041ca32014-02-25 20:01:15 -0700214
Junxiao Shid3c792f2014-01-30 00:46:13 -0700215 // allow Strategy (base class) to enter pipelines
Junxiao Shi8c8d2182014-01-30 22:33:00 -0700216 friend class fw::Strategy;
Alexander Afanasyev33b72772014-01-26 23:22:58 -0800217};
218
Junxiao Shib289cc12014-03-15 12:19:05 -0700219inline const ForwarderCounters&
220Forwarder::getCounters() const
221{
222 return m_counters;
223}
224
Junxiao Shia4f2be82014-03-02 22:56:41 -0700225inline FaceTable&
226Forwarder::getFaceTable()
227{
228 return m_faceTable;
229}
230
231inline shared_ptr<Face>
232Forwarder::getFace(FaceId id) const
233{
234 return m_faceTable.get(id);
235}
236
237inline void
238Forwarder::addFace(shared_ptr<Face> face)
239{
240 m_faceTable.add(face);
241}
242
243inline void
Junxiao Shia4f2be82014-03-02 22:56:41 -0700244Forwarder::onInterest(Face& face, const Interest& interest)
245{
246 this->onIncomingInterest(face, interest);
247}
248
249inline void
250Forwarder::onData(Face& face, const Data& data)
251{
252 this->onIncomingData(face, data);
253}
254
Junxiao Shiea48d8b2014-03-16 13:53:47 -0700255inline NameTree&
256Forwarder::getNameTree()
257{
258 return m_nameTree;
259}
260
Junxiao Shi8c8d2182014-01-30 22:33:00 -0700261inline Fib&
262Forwarder::getFib()
263{
264 return m_fib;
265}
266
267inline Pit&
268Forwarder::getPit()
269{
270 return m_pit;
271}
272
273inline Cs&
274Forwarder::getCs()
275{
276 return m_cs;
277}
278
Junxiao Shidbe71732014-02-21 22:23:28 -0700279inline Measurements&
280Forwarder::getMeasurements()
281{
282 return m_measurements;
283}
284
Junxiao Shibb5105f2014-03-03 12:06:45 -0700285inline StrategyChoice&
286Forwarder::getStrategyChoice()
287{
288 return m_strategyChoice;
289}
Junxiao Shia4f2be82014-03-02 22:56:41 -0700290
Junxiao Shia110f262014-10-12 12:35:20 -0700291inline DeadNonceList&
292Forwarder::getDeadNonceList()
293{
294 return m_deadNonceList;
295}
296
Junxiao Shif3c07812014-03-11 21:48:49 -0700297#ifdef WITH_TESTS
298inline void
299Forwarder::dispatchToStrategy(shared_ptr<pit::Entry> pitEntry, function<void(fw::Strategy*)> trigger)
300#else
301template<class Function>
302inline void
303Forwarder::dispatchToStrategy(shared_ptr<pit::Entry> pitEntry, Function trigger)
304#endif
305{
306 fw::Strategy& strategy = m_strategyChoice.findEffectiveStrategy(*pitEntry);
307 trigger(&strategy);
308}
309
Junxiao Shid3c792f2014-01-30 00:46:13 -0700310} // namespace nfd
Alexander Afanasyev33b72772014-01-26 23:22:58 -0800311
Alexander Afanasyev613e2a92014-04-15 13:36:58 -0700312#endif // NFD_DAEMON_FW_FORWARDER_HPP