blob: d2e73a865de94232aad39b510123e998561e2ad7 [file] [log] [blame]
Alexander Afanasyev33b72772014-01-26 23:22:58 -08001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
Junxiao Shifc2e13d2017-07-25 02:08:48 +00002/*
Eric Newberryf4056d02017-05-26 17:31:53 +00003 * Copyright (c) 2014-2017, Regents of the University of California,
Junxiao Shi330136a2016-03-10 04:53:08 -07004 * 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
Junxiao Shi9f5b01d2016-08-05 03:54:28 +000029#include "core/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 Shifbe8efe2016-08-22 16:02:30 +000033#include "unsolicited-data-policy.hpp"
Junxiao Shid3c792f2014-01-30 00:46:13 -070034#include "table/fib.hpp"
35#include "table/pit.hpp"
36#include "table/cs.hpp"
Junxiao Shidbe71732014-02-21 22:23:28 -070037#include "table/measurements.hpp"
Junxiao Shibb5105f2014-03-03 12:06:45 -070038#include "table/strategy-choice.hpp"
Junxiao Shia110f262014-10-12 12:35:20 -070039#include "table/dead-nonce-list.hpp"
Junxiao Shi0355e9f2015-09-02 07:24:53 -070040#include "table/network-region-table.hpp"
Alexander Afanasyev33b72772014-01-26 23:22:58 -080041
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
48/** \brief main class of NFD
Junxiao Shic041ca32014-02-25 20:01:15 -070049 *
Junxiao Shi2d9bdc82014-03-02 20:55:42 -070050 * Forwarder owns all faces and tables, and implements forwarding pipelines.
Alexander Afanasyev33b72772014-01-26 23:22:58 -080051 */
52class Forwarder
53{
54public:
Junxiao Shic041ca32014-02-25 20:01:15 -070055 Forwarder();
Alexander Afanasyev33b72772014-01-26 23:22:58 -080056
Steve DiBenedettobf6a93d2014-03-21 14:03:02 -060057 VIRTUAL_WITH_TESTS
58 ~Forwarder();
59
Junxiao Shib289cc12014-03-15 12:19:05 -070060 const ForwarderCounters&
Junxiao Shib9420cf2016-08-13 04:38:52 +000061 getCounters() const
62 {
63 return m_counters;
64 }
Junxiao Shib289cc12014-03-15 12:19:05 -070065
Junxiao Shifbe8efe2016-08-22 16:02:30 +000066public: // faces and policies
Junxiao Shia4f2be82014-03-02 22:56:41 -070067 FaceTable&
Junxiao Shib9420cf2016-08-13 04:38:52 +000068 getFaceTable()
69 {
70 return m_faceTable;
71 }
Junxiao Shia4f2be82014-03-02 22:56:41 -070072
73 /** \brief get existing Face
74 *
75 * shortcut to .getFaceTable().get(face)
76 */
Junxiao Shi5b43f9a2016-07-19 13:15:56 +000077 Face*
Junxiao Shib9420cf2016-08-13 04:38:52 +000078 getFace(FaceId id) const
79 {
80 return m_faceTable.get(id);
81 }
Junxiao Shia4f2be82014-03-02 22:56:41 -070082
83 /** \brief add new Face
84 *
85 * shortcut to .getFaceTable().add(face)
86 */
Junxiao Shi8c8d2182014-01-30 22:33:00 -070087 void
Junxiao Shib9420cf2016-08-13 04:38:52 +000088 addFace(shared_ptr<Face> face)
89 {
90 m_faceTable.add(face);
91 }
Alexander Afanasyev33b72772014-01-26 23:22:58 -080092
Junxiao Shifbe8efe2016-08-22 16:02:30 +000093 fw::UnsolicitedDataPolicy&
94 getUnsolicitedDataPolicy() const
95 {
96 return *m_unsolicitedDataPolicy;
97 }
98
99 void
100 setUnsolicitedDataPolicy(unique_ptr<fw::UnsolicitedDataPolicy> policy)
101 {
102 BOOST_ASSERT(policy != nullptr);
103 m_unsolicitedDataPolicy = std::move(policy);
104 }
105
Junxiao Shia4f2be82014-03-02 22:56:41 -0700106public: // forwarding entrypoints and tables
Junxiao Shi0355e9f2015-09-02 07:24:53 -0700107 /** \brief start incoming Interest processing
Alexander Afanasyevb755e9d2015-10-20 17:35:51 -0500108 * \param face face on which Interest is received
Junxiao Shifc2e13d2017-07-25 02:08:48 +0000109 * \param interest the incoming Interest, must be well-formed and created with make_shared
Junxiao Shi0355e9f2015-09-02 07:24:53 -0700110 */
Alexander Afanasyev33b72772014-01-26 23:22:58 -0800111 void
Junxiao Shifc2e13d2017-07-25 02:08:48 +0000112 startProcessInterest(Face& face, const Interest& interest)
113 {
114 this->onIncomingInterest(face, interest);
115 }
Alexander Afanasyev33b72772014-01-26 23:22:58 -0800116
Junxiao Shi0355e9f2015-09-02 07:24:53 -0700117 /** \brief start incoming Data processing
Alexander Afanasyevb755e9d2015-10-20 17:35:51 -0500118 * \param face face on which Data is received
Junxiao Shifc2e13d2017-07-25 02:08:48 +0000119 * \param data the incoming Data, must be well-formed and created with make_shared
Junxiao Shi0355e9f2015-09-02 07:24:53 -0700120 */
Alexander Afanasyev33b72772014-01-26 23:22:58 -0800121 void
Junxiao Shifc2e13d2017-07-25 02:08:48 +0000122 startProcessData(Face& face, const Data& data)
123 {
124 this->onIncomingData(face, data);
125 }
Junxiao Shic041ca32014-02-25 20:01:15 -0700126
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700127 /** \brief start incoming Nack processing
Alexander Afanasyevb755e9d2015-10-20 17:35:51 -0500128 * \param face face on which Nack is received
Junxiao Shifc2e13d2017-07-25 02:08:48 +0000129 * \param nack the incoming Nack, must be well-formed
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700130 */
131 void
Junxiao Shifc2e13d2017-07-25 02:08:48 +0000132 startProcessNack(Face& face, const lp::Nack& nack)
133 {
134 this->onIncomingNack(face, nack);
135 }
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700136
Junxiao Shiea48d8b2014-03-16 13:53:47 -0700137 NameTree&
Junxiao Shib9420cf2016-08-13 04:38:52 +0000138 getNameTree()
139 {
140 return m_nameTree;
141 }
Junxiao Shiea48d8b2014-03-16 13:53:47 -0700142
Junxiao Shi8c8d2182014-01-30 22:33:00 -0700143 Fib&
Junxiao Shib9420cf2016-08-13 04:38:52 +0000144 getFib()
145 {
146 return m_fib;
147 }
Junxiao Shic041ca32014-02-25 20:01:15 -0700148
Junxiao Shi8c8d2182014-01-30 22:33:00 -0700149 Pit&
Junxiao Shib9420cf2016-08-13 04:38:52 +0000150 getPit()
151 {
152 return m_pit;
153 }
Junxiao Shic041ca32014-02-25 20:01:15 -0700154
Junxiao Shi8c8d2182014-01-30 22:33:00 -0700155 Cs&
Junxiao Shib9420cf2016-08-13 04:38:52 +0000156 getCs()
157 {
158 return m_cs;
159 }
Junxiao Shic041ca32014-02-25 20:01:15 -0700160
Junxiao Shidbe71732014-02-21 22:23:28 -0700161 Measurements&
Junxiao Shib9420cf2016-08-13 04:38:52 +0000162 getMeasurements()
163 {
164 return m_measurements;
165 }
Junxiao Shi8c8d2182014-01-30 22:33:00 -0700166
Junxiao Shibb5105f2014-03-03 12:06:45 -0700167 StrategyChoice&
Junxiao Shib9420cf2016-08-13 04:38:52 +0000168 getStrategyChoice()
169 {
170 return m_strategyChoice;
171 }
Junxiao Shibb5105f2014-03-03 12:06:45 -0700172
Junxiao Shia110f262014-10-12 12:35:20 -0700173 DeadNonceList&
Junxiao Shib9420cf2016-08-13 04:38:52 +0000174 getDeadNonceList()
175 {
176 return m_deadNonceList;
177 }
Junxiao Shia110f262014-10-12 12:35:20 -0700178
Junxiao Shi0355e9f2015-09-02 07:24:53 -0700179 NetworkRegionTable&
Junxiao Shib9420cf2016-08-13 04:38:52 +0000180 getNetworkRegionTable()
181 {
182 return m_networkRegionTable;
183 }
Junxiao Shi0355e9f2015-09-02 07:24:53 -0700184
Junxiao Shi88884492014-02-15 15:57:43 -0700185PUBLIC_WITH_TESTS_ELSE_PRIVATE: // pipelines
Junxiao Shid3c792f2014-01-30 00:46:13 -0700186 /** \brief incoming Interest pipeline
187 */
Junxiao Shi88884492014-02-15 15:57:43 -0700188 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700189 onIncomingInterest(Face& inFace, const Interest& interest);
190
Junxiao Shi0355e9f2015-09-02 07:24:53 -0700191 /** \brief Interest loop pipeline
192 */
193 VIRTUAL_WITH_TESTS void
Junxiao Shi330136a2016-03-10 04:53:08 -0700194 onInterestLoop(Face& inFace, const Interest& interest);
Junxiao Shi0355e9f2015-09-02 07:24:53 -0700195
mzhang4eab72492015-02-25 11:16:09 -0600196 /** \brief Content Store miss pipeline
197 */
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700198 VIRTUAL_WITH_TESTS void
Junxiao Shic5f651f2016-11-17 22:58:12 +0000199 onContentStoreMiss(const Face& inFace, const shared_ptr<pit::Entry>& pitEntry, const Interest& interest);
mzhang4eab72492015-02-25 11:16:09 -0600200
201 /** \brief Content Store hit pipeline
202 */
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700203 VIRTUAL_WITH_TESTS void
Junxiao Shib9420cf2016-08-13 04:38:52 +0000204 onContentStoreHit(const Face& inFace, const shared_ptr<pit::Entry>& pitEntry,
mzhang4eab72492015-02-25 11:16:09 -0600205 const Interest& interest, const Data& data);
206
Junxiao Shid3c792f2014-01-30 00:46:13 -0700207 /** \brief outgoing Interest pipeline
208 */
Junxiao Shi88884492014-02-15 15:57:43 -0700209 VIRTUAL_WITH_TESTS void
Junxiao Shic5f651f2016-11-17 22:58:12 +0000210 onOutgoingInterest(const shared_ptr<pit::Entry>& pitEntry, Face& outFace, const Interest& interest);
Junxiao Shic041ca32014-02-25 20:01:15 -0700211
Junxiao Shi09498f02014-02-26 19:41:08 -0700212 /** \brief Interest reject pipeline
Junxiao Shid3c792f2014-01-30 00:46:13 -0700213 */
Junxiao Shi88884492014-02-15 15:57:43 -0700214 VIRTUAL_WITH_TESTS void
Junxiao Shib9420cf2016-08-13 04:38:52 +0000215 onInterestReject(const shared_ptr<pit::Entry>& pitEntry);
Junxiao Shic041ca32014-02-25 20:01:15 -0700216
Junxiao Shid3c792f2014-01-30 00:46:13 -0700217 /** \brief Interest unsatisfied pipeline
218 */
Junxiao Shi88884492014-02-15 15:57:43 -0700219 VIRTUAL_WITH_TESTS void
Junxiao Shib9420cf2016-08-13 04:38:52 +0000220 onInterestUnsatisfied(const shared_ptr<pit::Entry>& pitEntry);
Junxiao Shic041ca32014-02-25 20:01:15 -0700221
Junxiao Shia110f262014-10-12 12:35:20 -0700222 /** \brief Interest finalize pipeline
223 * \param isSatisfied whether the Interest has been satisfied
224 * \param dataFreshnessPeriod FreshnessPeriod of satisfying Data
225 */
226 VIRTUAL_WITH_TESTS void
Junxiao Shib9420cf2016-08-13 04:38:52 +0000227 onInterestFinalize(const shared_ptr<pit::Entry>& pitEntry, bool isSatisfied,
Eric Newberryf4056d02017-05-26 17:31:53 +0000228 ndn::optional<time::milliseconds> dataFreshnessPeriod = ndn::nullopt);
Junxiao Shia110f262014-10-12 12:35:20 -0700229
Junxiao Shid3c792f2014-01-30 00:46:13 -0700230 /** \brief incoming Data pipeline
231 */
Junxiao Shi88884492014-02-15 15:57:43 -0700232 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700233 onIncomingData(Face& inFace, const Data& data);
Junxiao Shic041ca32014-02-25 20:01:15 -0700234
Junxiao Shid3c792f2014-01-30 00:46:13 -0700235 /** \brief Data unsolicited pipeline
236 */
Junxiao Shi88884492014-02-15 15:57:43 -0700237 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700238 onDataUnsolicited(Face& inFace, const Data& data);
Junxiao Shic041ca32014-02-25 20:01:15 -0700239
Junxiao Shid3c792f2014-01-30 00:46:13 -0700240 /** \brief outgoing Data pipeline
241 */
Junxiao Shi88884492014-02-15 15:57:43 -0700242 VIRTUAL_WITH_TESTS void
Junxiao Shid3c792f2014-01-30 00:46:13 -0700243 onOutgoingData(const Data& data, Face& outFace);
244
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700245 /** \brief incoming Nack pipeline
246 */
247 VIRTUAL_WITH_TESTS void
248 onIncomingNack(Face& inFace, const lp::Nack& nack);
249
250 /** \brief outgoing Nack pipeline
251 */
252 VIRTUAL_WITH_TESTS void
Junxiao Shib9420cf2016-08-13 04:38:52 +0000253 onOutgoingNack(const shared_ptr<pit::Entry>& pitEntry, const Face& outFace, const lp::NackHeader& nack);
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700254
Junxiao Shi88884492014-02-15 15:57:43 -0700255PROTECTED_WITH_TESTS_ELSE_PRIVATE:
256 VIRTUAL_WITH_TESTS void
Junxiao Shib9420cf2016-08-13 04:38:52 +0000257 setUnsatisfyTimer(const shared_ptr<pit::Entry>& pitEntry);
Junxiao Shic041ca32014-02-25 20:01:15 -0700258
Junxiao Shi88884492014-02-15 15:57:43 -0700259 VIRTUAL_WITH_TESTS void
Junxiao Shib9420cf2016-08-13 04:38:52 +0000260 setStragglerTimer(const shared_ptr<pit::Entry>& pitEntry, bool isSatisfied,
Eric Newberryf4056d02017-05-26 17:31:53 +0000261 ndn::optional<time::milliseconds> dataFreshnessPeriod = ndn::nullopt);
Junxiao Shic041ca32014-02-25 20:01:15 -0700262
Junxiao Shi88884492014-02-15 15:57:43 -0700263 VIRTUAL_WITH_TESTS void
Junxiao Shib9420cf2016-08-13 04:38:52 +0000264 cancelUnsatisfyAndStragglerTimer(pit::Entry& pitEntry);
Junxiao Shic041ca32014-02-25 20:01:15 -0700265
Junxiao Shia110f262014-10-12 12:35:20 -0700266 /** \brief insert Nonce to Dead Nonce List if necessary
Junxiao Shi4846f372016-04-05 13:39:30 -0700267 * \param upstream if null, insert Nonces from all out-records;
268 * if not null, insert Nonce only on the out-records of this face
Junxiao Shia110f262014-10-12 12:35:20 -0700269 */
270 VIRTUAL_WITH_TESTS void
271 insertDeadNonceList(pit::Entry& pitEntry, bool isSatisfied,
Eric Newberryf4056d02017-05-26 17:31:53 +0000272 ndn::optional<time::milliseconds> dataFreshnessPeriod, Face* upstream);
Junxiao Shia110f262014-10-12 12:35:20 -0700273
Junxiao Shib9420cf2016-08-13 04:38:52 +0000274 /** \brief call trigger (method) on the effective strategy of pitEntry
275 */
Junxiao Shif3c07812014-03-11 21:48:49 -0700276#ifdef WITH_TESTS
277 virtual void
Junxiao Shib9420cf2016-08-13 04:38:52 +0000278 dispatchToStrategy(pit::Entry& pitEntry, function<void(fw::Strategy&)> trigger)
Junxiao Shif3c07812014-03-11 21:48:49 -0700279#else
280 template<class Function>
281 void
Junxiao Shib9420cf2016-08-13 04:38:52 +0000282 dispatchToStrategy(pit::Entry& pitEntry, Function trigger)
Junxiao Shif3c07812014-03-11 21:48:49 -0700283#endif
Junxiao Shib9420cf2016-08-13 04:38:52 +0000284 {
285 trigger(m_strategyChoice.findEffectiveStrategy(pitEntry));
286 }
Junxiao Shid3c792f2014-01-30 00:46:13 -0700287
288private:
Junxiao Shib289cc12014-03-15 12:19:05 -0700289 ForwarderCounters m_counters;
290
Junxiao Shia4f2be82014-03-02 22:56:41 -0700291 FaceTable m_faceTable;
Junxiao Shifbe8efe2016-08-22 16:02:30 +0000292 unique_ptr<fw::UnsolicitedDataPolicy> m_unsolicitedDataPolicy;
HangZhangad4afd12014-03-01 11:03:08 +0800293
Junxiao Shi0355e9f2015-09-02 07:24:53 -0700294 NameTree m_nameTree;
295 Fib m_fib;
296 Pit m_pit;
297 Cs m_cs;
298 Measurements m_measurements;
299 StrategyChoice m_strategyChoice;
300 DeadNonceList m_deadNonceList;
301 NetworkRegionTable m_networkRegionTable;
Junxiao Shibb5105f2014-03-03 12:06:45 -0700302
Junxiao Shid3c792f2014-01-30 00:46:13 -0700303 // allow Strategy (base class) to enter pipelines
Junxiao Shi8c8d2182014-01-30 22:33:00 -0700304 friend class fw::Strategy;
Alexander Afanasyev33b72772014-01-26 23:22:58 -0800305};
306
Junxiao Shid3c792f2014-01-30 00:46:13 -0700307} // namespace nfd
Alexander Afanasyev33b72772014-01-26 23:22:58 -0800308
Alexander Afanasyev613e2a92014-04-15 13:36:58 -0700309#endif // NFD_DAEMON_FW_FORWARDER_HPP