blob: 723837a5e8969688bd23aee427b740a908108df8 [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/*
Davide Pesaventob21bed82021-02-13 00:20:06 -05003 * Copyright (c) 2014-2021, Regents of the University of California,
Junxiao Shifaf3eb02015-02-16 10:50:36 -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 Shiaf6569a2014-06-14 00:01:34 -070024 */
Alexander Afanasyev33b72772014-01-26 23:22:58 -080025
26#include "forwarder.hpp"
Davide Pesaventoa3148082018-04-12 18:21:54 -040027
Junxiao Shi00dc9142016-11-21 14:23:12 +000028#include "algorithm.hpp"
Davide Pesavento7922d122021-03-05 22:41:23 -050029#include "best-route-strategy.hpp"
Davide Pesavento58091582021-03-05 19:02:48 -050030#include "scope-prefix.hpp"
Junxiao Shifaf3eb02015-02-16 10:50:36 -070031#include "strategy.hpp"
Davide Pesavento2cae8ca2019-04-18 20:48:05 -040032#include "common/global.hpp"
33#include "common/logger.hpp"
Junxiao Shi02b73f52016-07-28 01:48:27 +000034#include "table/cleanup.hpp"
Davide Pesaventoa3148082018-04-12 18:21:54 -040035
Junxiao Shic29eb7f2020-04-14 18:20:32 +000036#include <ndn-cxx/lp/pit-token.hpp>
Junxiao Shicbc8e942016-09-06 03:17:45 +000037#include <ndn-cxx/lp/tags.hpp>
Alexander Afanasyev33b72772014-01-26 23:22:58 -080038
Alexander Afanasyev89023c82018-08-06 17:28:36 -040039#include "face/null-face.hpp"
40
Alexander Afanasyev18bbf812014-01-29 01:40:23 -080041namespace nfd {
Alexander Afanasyev33b72772014-01-26 23:22:58 -080042
Davide Pesaventoa3148082018-04-12 18:21:54 -040043NFD_LOG_INIT(Forwarder);
Junxiao Shi8c8d2182014-01-30 22:33:00 -070044
Davide Pesavento412c9822021-07-02 00:21:05 -040045const std::string CFG_FORWARDER = "forwarder";
Philipp Molla1033342021-06-14 09:34:21 +020046
Junxiao Shic34d1672016-12-09 15:57:59 +000047static Name
48getDefaultStrategyName()
49{
Davide Pesavento7922d122021-03-05 22:41:23 -050050 return fw::BestRouteStrategy::getStrategyName();
Junxiao Shic34d1672016-12-09 15:57:59 +000051}
52
Davide Pesaventoa4abfb02019-10-06 16:02:56 -040053Forwarder::Forwarder(FaceTable& faceTable)
54 : m_faceTable(faceTable)
55 , m_unsolicitedDataPolicy(make_unique<fw::DefaultUnsolicitedDataPolicy>())
Junxiao Shifbe8efe2016-08-22 16:02:30 +000056 , m_fib(m_nameTree)
Haowei Yuan78c84d12014-02-27 15:35:13 -060057 , m_pit(m_nameTree)
HangZhangc85a23c2014-03-01 15:55:55 +080058 , m_measurements(m_nameTree)
Junxiao Shic34d1672016-12-09 15:57:59 +000059 , m_strategyChoice(*this)
Alexander Afanasyev89023c82018-08-06 17:28:36 -040060 , m_csFace(face::makeNullFace(FaceUri("contentstore://")))
Alexander Afanasyev33b72772014-01-26 23:22:58 -080061{
Alexander Afanasyev89023c82018-08-06 17:28:36 -040062 getFaceTable().addReserved(m_csFace, face::FACEID_CONTENT_STORE);
63
Davide Pesaventoa4abfb02019-10-06 16:02:56 -040064 m_faceTable.afterAdd.connect([this] (const Face& face) {
Junxiao Shidcffdaa2016-07-26 02:23:56 +000065 face.afterReceiveInterest.connect(
ashiqopu075bb7d2019-03-10 01:38:21 +000066 [this, &face] (const Interest& interest, const EndpointId& endpointId) {
Davide Pesavento0498ce82021-06-14 02:02:21 -040067 this->onIncomingInterest(interest, FaceEndpoint(const_cast<Face&>(face), endpointId));
Junxiao Shidcffdaa2016-07-26 02:23:56 +000068 });
69 face.afterReceiveData.connect(
ashiqopu075bb7d2019-03-10 01:38:21 +000070 [this, &face] (const Data& data, const EndpointId& endpointId) {
Davide Pesavento0498ce82021-06-14 02:02:21 -040071 this->onIncomingData(data, FaceEndpoint(const_cast<Face&>(face), endpointId));
Junxiao Shidcffdaa2016-07-26 02:23:56 +000072 });
73 face.afterReceiveNack.connect(
ashiqopu075bb7d2019-03-10 01:38:21 +000074 [this, &face] (const lp::Nack& nack, const EndpointId& endpointId) {
Davide Pesavento0498ce82021-06-14 02:02:21 -040075 this->onIncomingNack(nack, FaceEndpoint(const_cast<Face&>(face), endpointId));
Junxiao Shidcffdaa2016-07-26 02:23:56 +000076 });
Eric Newberry41aba102017-11-01 16:42:13 -070077 face.onDroppedInterest.connect(
78 [this, &face] (const Interest& interest) {
Davide Pesavento0498ce82021-06-14 02:02:21 -040079 this->onDroppedInterest(interest, const_cast<Face&>(face));
Eric Newberry41aba102017-11-01 16:42:13 -070080 });
Junxiao Shidcffdaa2016-07-26 02:23:56 +000081 });
82
Davide Pesaventoa4abfb02019-10-06 16:02:56 -040083 m_faceTable.beforeRemove.connect([this] (const Face& face) {
Junxiao Shi02b73f52016-07-28 01:48:27 +000084 cleanupOnFaceRemoval(m_nameTree, m_fib, m_pit, face);
Junxiao Shidcffdaa2016-07-26 02:23:56 +000085 });
Junxiao Shic34d1672016-12-09 15:57:59 +000086
Davide Pesaventob21bed82021-02-13 00:20:06 -050087 m_fib.afterNewNextHop.connect([this] (const Name& prefix, const fib::NextHop& nextHop) {
88 this->onNewNextHop(prefix, nextHop);
Ju Pan2feb4592019-09-16 20:56:38 +000089 });
90
Junxiao Shic34d1672016-12-09 15:57:59 +000091 m_strategyChoice.setDefaultStrategy(getDefaultStrategyName());
Alexander Afanasyev33b72772014-01-26 23:22:58 -080092}
93
Junxiao Shidcffdaa2016-07-26 02:23:56 +000094Forwarder::~Forwarder() = default;
Steve DiBenedettobf6a93d2014-03-21 14:03:02 -060095
Junxiao Shi0355e9f2015-09-02 07:24:53 -070096void
Davide Pesavento0498ce82021-06-14 02:02:21 -040097Forwarder::onIncomingInterest(const Interest& interest, const FaceEndpoint& ingress)
Junxiao Shid3c792f2014-01-30 00:46:13 -070098{
99 // receive Interest
ashiqopuc7079482019-02-20 05:34:37 +0000100 NFD_LOG_DEBUG("onIncomingInterest in=" << ingress << " interest=" << interest.getName());
101 interest.setTag(make_shared<lp::IncomingFaceIdTag>(ingress.face.getId()));
Junxiao Shida93f1f2015-11-11 06:13:16 -0700102 ++m_counters.nInInterests;
Junxiao Shic041ca32014-02-25 20:01:15 -0700103
Eric Newberry9d283ad2020-04-12 23:37:17 -0700104 // drop if HopLimit zero, decrement otherwise (if present)
105 if (interest.getHopLimit()) {
Davide Pesavento0498ce82021-06-14 02:02:21 -0400106 if (*interest.getHopLimit() == 0) {
Eric Newberry9d283ad2020-04-12 23:37:17 -0700107 NFD_LOG_DEBUG("onIncomingInterest in=" << ingress << " interest=" << interest.getName()
108 << " hop-limit=0");
Davide Pesavento0498ce82021-06-14 02:02:21 -0400109 ++ingress.face.getCounters().nInHopLimitZero;
110 // drop
Eric Newberry9d283ad2020-04-12 23:37:17 -0700111 return;
112 }
Eric Newberry9d283ad2020-04-12 23:37:17 -0700113 const_cast<Interest&>(interest).setHopLimit(*interest.getHopLimit() - 1);
114 }
115
Junxiao Shi88884492014-02-15 15:57:43 -0700116 // /localhost scope control
ashiqopuc7079482019-02-20 05:34:37 +0000117 bool isViolatingLocalhost = ingress.face.getScope() == ndn::nfd::FACE_SCOPE_NON_LOCAL &&
Junxiao Shif3410d82016-04-05 13:49:44 -0700118 scope_prefix::LOCALHOST.isPrefixOf(interest.getName());
Junxiao Shif3c07812014-03-11 21:48:49 -0700119 if (isViolatingLocalhost) {
ashiqopuc7079482019-02-20 05:34:37 +0000120 NFD_LOG_DEBUG("onIncomingInterest in=" << ingress
121 << " interest=" << interest.getName() << " violates /localhost");
Davide Pesavento0498ce82021-06-14 02:02:21 -0400122 // drop
Junxiao Shi88884492014-02-15 15:57:43 -0700123 return;
124 }
Junxiao Shic041ca32014-02-25 20:01:15 -0700125
Junxiao Shi330136a2016-03-10 04:53:08 -0700126 // detect duplicate Nonce with Dead Nonce List
127 bool hasDuplicateNonceInDnl = m_deadNonceList.has(interest.getName(), interest.getNonce());
128 if (hasDuplicateNonceInDnl) {
129 // goto Interest loop pipeline
Davide Pesavento0498ce82021-06-14 02:02:21 -0400130 this->onInterestLoop(interest, ingress);
Junxiao Shi330136a2016-03-10 04:53:08 -0700131 return;
132 }
133
Junxiao Shifc2e13d2017-07-25 02:08:48 +0000134 // strip forwarding hint if Interest has reached producer region
135 if (!interest.getForwardingHint().empty() &&
136 m_networkRegionTable.isInProducerRegion(interest.getForwardingHint())) {
ashiqopuc7079482019-02-20 05:34:37 +0000137 NFD_LOG_DEBUG("onIncomingInterest in=" << ingress
138 << " interest=" << interest.getName() << " reaching-producer-region");
Junxiao Shifc2e13d2017-07-25 02:08:48 +0000139 const_cast<Interest&>(interest).setForwardingHint({});
Junxiao Shif9858fd2017-02-01 16:22:44 +0000140 }
141
Junxiao Shid3c792f2014-01-30 00:46:13 -0700142 // PIT insert
Junxiao Shi40631842014-03-01 13:52:37 -0700143 shared_ptr<pit::Entry> pitEntry = m_pit.insert(interest).first;
Junxiao Shic041ca32014-02-25 20:01:15 -0700144
Junxiao Shi330136a2016-03-10 04:53:08 -0700145 // detect duplicate Nonce in PIT entry
ashiqopuc7079482019-02-20 05:34:37 +0000146 int dnw = fw::findDuplicateNonce(*pitEntry, interest.getNonce(), ingress.face);
Junxiao Shi2fe3af02017-03-04 17:24:19 +0000147 bool hasDuplicateNonceInPit = dnw != fw::DUPLICATE_NONCE_NONE;
ashiqopuc7079482019-02-20 05:34:37 +0000148 if (ingress.face.getLinkType() == ndn::nfd::LINK_TYPE_POINT_TO_POINT) {
Junxiao Shi2fe3af02017-03-04 17:24:19 +0000149 // for p2p face: duplicate Nonce from same incoming face is not loop
150 hasDuplicateNonceInPit = hasDuplicateNonceInPit && !(dnw & fw::DUPLICATE_NONCE_IN_SAME);
151 }
Junxiao Shi330136a2016-03-10 04:53:08 -0700152 if (hasDuplicateNonceInPit) {
Junxiao Shid3c792f2014-01-30 00:46:13 -0700153 // goto Interest loop pipeline
Davide Pesavento0498ce82021-06-14 02:02:21 -0400154 this->onInterestLoop(interest, ingress);
Junxiao Shid3c792f2014-01-30 00:46:13 -0700155 return;
156 }
Junxiao Shic041ca32014-02-25 20:01:15 -0700157
Junxiao Shif3c07812014-03-11 21:48:49 -0700158 // is pending?
Junxiao Shi4846f372016-04-05 13:39:30 -0700159 if (!pitEntry->hasInRecords()) {
mzhang4eab72492015-02-25 11:16:09 -0600160 m_cs.find(interest,
Davide Pesavento0498ce82021-06-14 02:02:21 -0400161 [=] (const Interest& i, const Data& d) { onContentStoreHit(i, ingress, pitEntry, d); },
162 [=] (const Interest& i) { onContentStoreMiss(i, ingress, pitEntry); });
Junxiao Shid3c792f2014-01-30 00:46:13 -0700163 }
mzhang4eab72492015-02-25 11:16:09 -0600164 else {
Davide Pesavento0498ce82021-06-14 02:02:21 -0400165 this->onContentStoreMiss(interest, ingress, pitEntry);
mzhang4eab72492015-02-25 11:16:09 -0600166 }
167}
Junxiao Shic041ca32014-02-25 20:01:15 -0700168
mzhang4eab72492015-02-25 11:16:09 -0600169void
Davide Pesavento0498ce82021-06-14 02:02:21 -0400170Forwarder::onInterestLoop(const Interest& interest, const FaceEndpoint& ingress)
Junxiao Shi0355e9f2015-09-02 07:24:53 -0700171{
Teng Liang4f5cdcf2017-03-16 15:33:31 -0700172 // if multi-access or ad hoc face, drop
ashiqopuc7079482019-02-20 05:34:37 +0000173 if (ingress.face.getLinkType() != ndn::nfd::LINK_TYPE_POINT_TO_POINT) {
174 NFD_LOG_DEBUG("onInterestLoop in=" << ingress
175 << " interest=" << interest.getName() << " drop");
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700176 return;
177 }
Junxiao Shi0355e9f2015-09-02 07:24:53 -0700178
ashiqopuc7079482019-02-20 05:34:37 +0000179 NFD_LOG_DEBUG("onInterestLoop in=" << ingress << " interest=" << interest.getName()
180 << " send-Nack-duplicate");
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700181
182 // send Nack with reason=DUPLICATE
183 // note: Don't enter outgoing Nack pipeline because it needs an in-record.
184 lp::Nack nack(interest);
185 nack.setReason(lp::NackReason::DUPLICATE);
Teng Liangf3bc3ae2020-06-08 10:19:25 -0700186 ingress.face.sendNack(nack);
Junxiao Shi0355e9f2015-09-02 07:24:53 -0700187}
188
189void
Davide Pesavento0498ce82021-06-14 02:02:21 -0400190Forwarder::onContentStoreMiss(const Interest& interest, const FaceEndpoint& ingress,
191 const shared_ptr<pit::Entry>& pitEntry)
mzhang4eab72492015-02-25 11:16:09 -0600192{
193 NFD_LOG_DEBUG("onContentStoreMiss interest=" << interest.getName());
Junxiao Shi06a1eab2017-09-04 13:13:02 +0000194 ++m_counters.nCsMisses;
mzhang4eab72492015-02-25 11:16:09 -0600195
Philipp Molla1033342021-06-14 09:34:21 +0200196 // attach HopLimit if configured and not present in Interest
197 if (m_config.defaultHopLimit > 0 && !interest.getHopLimit()) {
198 const_cast<Interest&>(interest).setHopLimit(m_config.defaultHopLimit);
199 }
200
Md Ashiqur Rahman115ea632019-07-06 02:34:31 +0000201 // insert in-record
Md Ashiqur Rahmanc88d2d42019-08-28 20:19:47 +0000202 pitEntry->insertOrUpdateInRecord(ingress.face, interest);
Junxiao Shic041ca32014-02-25 20:01:15 -0700203
Teng Liang7003e0b2018-03-03 16:03:30 -0700204 // set PIT expiry timer to the time that the last PIT in-record expires
Davide Pesaventob31206e2019-04-20 22:34:12 -0400205 auto lastExpiring = std::max_element(pitEntry->in_begin(), pitEntry->in_end(),
206 [] (const auto& a, const auto& b) {
207 return a.getExpiry() < b.getExpiry();
208 });
Teng Liang7003e0b2018-03-03 16:03:30 -0700209 auto lastExpiryFromNow = lastExpiring->getExpiry() - time::steady_clock::now();
210 this->setExpiryTimer(pitEntry, time::duration_cast<time::milliseconds>(lastExpiryFromNow));
Alexander Afanasyeva57f8b42014-07-10 20:11:32 -0700211
Junxiao Shie342e8d2016-09-18 16:48:00 +0000212 // has NextHopFaceId?
Davide Pesaventob31206e2019-04-20 22:34:12 -0400213 auto nextHopTag = interest.getTag<lp::NextHopFaceIdTag>();
Junxiao Shie342e8d2016-09-18 16:48:00 +0000214 if (nextHopTag != nullptr) {
215 // chosen NextHop face exists?
216 Face* nextHopFace = m_faceTable.get(*nextHopTag);
217 if (nextHopFace != nullptr) {
Davide Pesaventob31206e2019-04-20 22:34:12 -0400218 NFD_LOG_DEBUG("onContentStoreMiss interest=" << interest.getName()
219 << " nexthop-faceid=" << nextHopFace->getId());
Junxiao Shie342e8d2016-09-18 16:48:00 +0000220 // go to outgoing Interest pipeline
Junxiao Shic5f651f2016-11-17 22:58:12 +0000221 // scope control is unnecessary, because privileged app explicitly wants to forward
Davide Pesavento0498ce82021-06-14 02:02:21 -0400222 this->onOutgoingInterest(interest, *nextHopFace, pitEntry);
Junxiao Shie342e8d2016-09-18 16:48:00 +0000223 }
224 return;
225 }
226
Davide Pesavento05590472021-02-17 15:53:27 -0500227 // dispatch to strategy: after receive Interest
228 m_strategyChoice.findEffectiveStrategy(*pitEntry)
Davide Pesavento0498ce82021-06-14 02:02:21 -0400229 .afterReceiveInterest(interest, FaceEndpoint(ingress.face, 0), pitEntry);
Junxiao Shid3c792f2014-01-30 00:46:13 -0700230}
231
232void
Davide Pesavento0498ce82021-06-14 02:02:21 -0400233Forwarder::onContentStoreHit(const Interest& interest, const FaceEndpoint& ingress,
234 const shared_ptr<pit::Entry>& pitEntry, const Data& data)
mzhang4eab72492015-02-25 11:16:09 -0600235{
Vince Lehmanfaa5c0c2015-08-18 12:52:46 -0500236 NFD_LOG_DEBUG("onContentStoreHit interest=" << interest.getName());
Junxiao Shi06a1eab2017-09-04 13:13:02 +0000237 ++m_counters.nCsHits;
mzhang4eab72492015-02-25 11:16:09 -0600238
Junxiao Shicde37ad2015-12-24 01:02:05 -0700239 data.setTag(make_shared<lp::IncomingFaceIdTag>(face::FACEID_CONTENT_STORE));
Junxiao Shic29eb7f2020-04-14 18:20:32 +0000240 data.setTag(interest.getTag<lp::PitToken>());
Davide Pesaventob31206e2019-04-20 22:34:12 -0400241 // FIXME Should we lookup PIT for other Interests that also match the data?
mzhang4eab72492015-02-25 11:16:09 -0600242
Teng Liang6f09ab62018-03-01 20:04:08 -0700243 pitEntry->isSatisfied = true;
244 pitEntry->dataFreshnessPeriod = data.getFreshnessPeriod();
245
Teng Liang85a36632018-03-21 05:59:34 -0700246 // set PIT expiry timer to now
247 this->setExpiryTimer(pitEntry, 0_ms);
mzhang4eab72492015-02-25 11:16:09 -0600248
Alexander Afanasyev89023c82018-08-06 17:28:36 -0400249 beforeSatisfyInterest(*pitEntry, *m_csFace, data);
250 m_strategyChoice.findEffectiveStrategy(*pitEntry).beforeSatisfyInterest(data, FaceEndpoint(*m_csFace, 0), pitEntry);
251
Teng Liang85a36632018-03-21 05:59:34 -0700252 // dispatch to strategy: after Content Store hit
Davide Pesavento0498ce82021-06-14 02:02:21 -0400253 m_strategyChoice.findEffectiveStrategy(*pitEntry).afterContentStoreHit(data, ingress, pitEntry);
mzhang4eab72492015-02-25 11:16:09 -0600254}
255
Eric Newberry2377ada2020-09-28 22:40:14 -0700256pit::OutRecord*
Davide Pesavento0498ce82021-06-14 02:02:21 -0400257Forwarder::onOutgoingInterest(const Interest& interest, Face& egress,
258 const shared_ptr<pit::Entry>& pitEntry)
Junxiao Shid3c792f2014-01-30 00:46:13 -0700259{
Eric Newberry9d283ad2020-04-12 23:37:17 -0700260 // drop if HopLimit == 0 but sending on non-local face
Teng Liangebc20f62020-06-23 16:55:20 -0700261 if (interest.getHopLimit() == 0 && egress.getScope() == ndn::nfd::FACE_SCOPE_NON_LOCAL) {
262 NFD_LOG_DEBUG("onOutgoingInterest out=" << egress.getId() << " interest=" << pitEntry->getName()
Eric Newberry9d283ad2020-04-12 23:37:17 -0700263 << " non-local hop-limit=0");
Davide Pesavento0498ce82021-06-14 02:02:21 -0400264 ++egress.getCounters().nOutHopLimitZero;
Eric Newberry2377ada2020-09-28 22:40:14 -0700265 return nullptr;
Eric Newberry9d283ad2020-04-12 23:37:17 -0700266 }
267
Teng Liangebc20f62020-06-23 16:55:20 -0700268 NFD_LOG_DEBUG("onOutgoingInterest out=" << egress.getId() << " interest=" << pitEntry->getName());
Junxiao Shi8c8d2182014-01-30 22:33:00 -0700269
Junxiao Shi4846f372016-04-05 13:39:30 -0700270 // insert out-record
Eric Newberry2377ada2020-09-28 22:40:14 -0700271 auto it = pitEntry->insertOrUpdateOutRecord(egress, interest);
272 BOOST_ASSERT(it != pitEntry->out_end());
Junxiao Shic041ca32014-02-25 20:01:15 -0700273
Junxiao Shid3c792f2014-01-30 00:46:13 -0700274 // send Interest
Teng Liangebc20f62020-06-23 16:55:20 -0700275 egress.sendInterest(interest);
Junxiao Shida93f1f2015-11-11 06:13:16 -0700276 ++m_counters.nOutInterests;
Eric Newberry2377ada2020-09-28 22:40:14 -0700277 return &*it;
Junxiao Shid3c792f2014-01-30 00:46:13 -0700278}
279
280void
Teng Liang6f09ab62018-03-01 20:04:08 -0700281Forwarder::onInterestFinalize(const shared_ptr<pit::Entry>& pitEntry)
Junxiao Shia110f262014-10-12 12:35:20 -0700282{
ashiqopuc7079482019-02-20 05:34:37 +0000283 NFD_LOG_DEBUG("onInterestFinalize interest=" << pitEntry->getName()
284 << (pitEntry->isSatisfied ? " satisfied" : " unsatisfied"));
Junxiao Shia110f262014-10-12 12:35:20 -0700285
Alexander Afanasyev89023c82018-08-06 17:28:36 -0400286 if (!pitEntry->isSatisfied) {
287 beforeExpirePendingInterest(*pitEntry);
288 }
289
Junxiao Shia110f262014-10-12 12:35:20 -0700290 // Dead Nonce List insert if necessary
Davide Pesavento3dade002019-03-19 11:29:56 -0600291 this->insertDeadNonceList(*pitEntry, nullptr);
Junxiao Shia110f262014-10-12 12:35:20 -0700292
Ju Pan6eb1ac92018-10-26 16:26:15 +0000293 // Increment satisfied/unsatisfied Interests counter
294 if (pitEntry->isSatisfied) {
295 ++m_counters.nSatisfiedInterests;
296 }
297 else {
298 ++m_counters.nUnsatisfiedInterests;
299 }
300
Junxiao Shif3c07812014-03-11 21:48:49 -0700301 // PIT delete
Davide Pesavento3dade002019-03-19 11:29:56 -0600302 pitEntry->expiryTimer.cancel();
Junxiao Shidbef6dc2016-08-15 02:58:36 +0000303 m_pit.erase(pitEntry.get());
Junxiao Shid3c792f2014-01-30 00:46:13 -0700304}
305
306void
Davide Pesavento0498ce82021-06-14 02:02:21 -0400307Forwarder::onIncomingData(const Data& data, const FaceEndpoint& ingress)
Junxiao Shid3c792f2014-01-30 00:46:13 -0700308{
309 // receive Data
ashiqopuc7079482019-02-20 05:34:37 +0000310 NFD_LOG_DEBUG("onIncomingData in=" << ingress << " data=" << data.getName());
311 data.setTag(make_shared<lp::IncomingFaceIdTag>(ingress.face.getId()));
Junxiao Shida93f1f2015-11-11 06:13:16 -0700312 ++m_counters.nInData;
Junxiao Shic041ca32014-02-25 20:01:15 -0700313
Junxiao Shi88884492014-02-15 15:57:43 -0700314 // /localhost scope control
ashiqopuc7079482019-02-20 05:34:37 +0000315 bool isViolatingLocalhost = ingress.face.getScope() == ndn::nfd::FACE_SCOPE_NON_LOCAL &&
Junxiao Shif3410d82016-04-05 13:49:44 -0700316 scope_prefix::LOCALHOST.isPrefixOf(data.getName());
Junxiao Shif3c07812014-03-11 21:48:49 -0700317 if (isViolatingLocalhost) {
ashiqopuc7079482019-02-20 05:34:37 +0000318 NFD_LOG_DEBUG("onIncomingData in=" << ingress << " data=" << data.getName() << " violates /localhost");
Davide Pesavento0498ce82021-06-14 02:02:21 -0400319 // drop
Junxiao Shi88884492014-02-15 15:57:43 -0700320 return;
321 }
Junxiao Shic041ca32014-02-25 20:01:15 -0700322
Junxiao Shid3c792f2014-01-30 00:46:13 -0700323 // PIT match
Junxiao Shib2bcbcd2014-11-08 09:30:28 -0700324 pit::DataMatchResult pitMatches = m_pit.findAllDataMatches(data);
Teng Liang43bb2312018-03-26 04:16:42 -0700325 if (pitMatches.size() == 0) {
Junxiao Shid3c792f2014-01-30 00:46:13 -0700326 // goto Data unsolicited pipeline
Davide Pesavento0498ce82021-06-14 02:02:21 -0400327 this->onDataUnsolicited(data, ingress);
Junxiao Shid3c792f2014-01-30 00:46:13 -0700328 return;
329 }
Junxiao Shic041ca32014-02-25 20:01:15 -0700330
Junxiao Shid3c792f2014-01-30 00:46:13 -0700331 // CS insert
332 m_cs.insert(data);
Junxiao Shic041ca32014-02-25 20:01:15 -0700333
Teng Liang43bb2312018-03-26 04:16:42 -0700334 // when only one PIT entry is matched, trigger strategy: after receive Data
335 if (pitMatches.size() == 1) {
336 auto& pitEntry = pitMatches.front();
Junxiao Shic041ca32014-02-25 20:01:15 -0700337
Teng Liang43bb2312018-03-26 04:16:42 -0700338 NFD_LOG_DEBUG("onIncomingData matching=" << pitEntry->getName());
Junxiao Shic041ca32014-02-25 20:01:15 -0700339
Teng Liang7003e0b2018-03-03 16:03:30 -0700340 // set PIT expiry timer to now
341 this->setExpiryTimer(pitEntry, 0_ms);
342
Alexander Afanasyev89023c82018-08-06 17:28:36 -0400343 beforeSatisfyInterest(*pitEntry, ingress.face, data);
Teng Liang43bb2312018-03-26 04:16:42 -0700344 // trigger strategy: after receive Data
Davide Pesavento0498ce82021-06-14 02:02:21 -0400345 m_strategyChoice.findEffectiveStrategy(*pitEntry).afterReceiveData(data, ingress, pitEntry);
Junxiao Shid938a6b2014-05-11 23:40:29 -0700346
Teng Liang43bb2312018-03-26 04:16:42 -0700347 // mark PIT satisfied
Teng Liang6f09ab62018-03-01 20:04:08 -0700348 pitEntry->isSatisfied = true;
349 pitEntry->dataFreshnessPeriod = data.getFreshnessPeriod();
350
Teng Liangebc20f62020-06-23 16:55:20 -0700351 // Dead Nonce List insert if necessary (for out-record of ingress face)
ashiqopuc7079482019-02-20 05:34:37 +0000352 this->insertDeadNonceList(*pitEntry, &ingress.face);
Junxiao Shia110f262014-10-12 12:35:20 -0700353
Teng Liang43bb2312018-03-26 04:16:42 -0700354 // delete PIT entry's out-record
Md Ashiqur Rahmanc88d2d42019-08-28 20:19:47 +0000355 pitEntry->deleteOutRecord(ingress.face);
Junxiao Shid3c792f2014-01-30 00:46:13 -0700356 }
Teng Liang43bb2312018-03-26 04:16:42 -0700357 // when more than one PIT entry is matched, trigger strategy: before satisfy Interest,
358 // and send Data to all matched out faces
359 else {
Teng Liangebc20f62020-06-23 16:55:20 -0700360 std::set<Face*> pendingDownstreams;
Teng Liang43bb2312018-03-26 04:16:42 -0700361 auto now = time::steady_clock::now();
Junxiao Shic041ca32014-02-25 20:01:15 -0700362
Davide Pesaventob31206e2019-04-20 22:34:12 -0400363 for (const auto& pitEntry : pitMatches) {
Teng Liang43bb2312018-03-26 04:16:42 -0700364 NFD_LOG_DEBUG("onIncomingData matching=" << pitEntry->getName());
365
366 // remember pending downstreams
367 for (const pit::InRecord& inRecord : pitEntry->getInRecords()) {
368 if (inRecord.getExpiry() > now) {
Teng Liangebc20f62020-06-23 16:55:20 -0700369 pendingDownstreams.insert(&inRecord.getFace());
Teng Liang43bb2312018-03-26 04:16:42 -0700370 }
371 }
372
373 // set PIT expiry timer to now
374 this->setExpiryTimer(pitEntry, 0_ms);
375
376 // invoke PIT satisfy callback
Alexander Afanasyev89023c82018-08-06 17:28:36 -0400377 beforeSatisfyInterest(*pitEntry, ingress.face, data);
Davide Pesavento0498ce82021-06-14 02:02:21 -0400378 m_strategyChoice.findEffectiveStrategy(*pitEntry).beforeSatisfyInterest(data, ingress, pitEntry);
Teng Liang43bb2312018-03-26 04:16:42 -0700379
380 // mark PIT satisfied
381 pitEntry->isSatisfied = true;
382 pitEntry->dataFreshnessPeriod = data.getFreshnessPeriod();
383
Teng Liangebc20f62020-06-23 16:55:20 -0700384 // Dead Nonce List insert if necessary (for out-record of ingress face)
ashiqopuc7079482019-02-20 05:34:37 +0000385 this->insertDeadNonceList(*pitEntry, &ingress.face);
Teng Liang43bb2312018-03-26 04:16:42 -0700386
387 // clear PIT entry's in and out records
388 pitEntry->clearInRecords();
Md Ashiqur Rahmanc88d2d42019-08-28 20:19:47 +0000389 pitEntry->deleteOutRecord(ingress.face);
Junxiao Shida006f52014-05-16 11:18:00 -0700390 }
Teng Liang43bb2312018-03-26 04:16:42 -0700391
392 // foreach pending downstream
ashiqopuc7079482019-02-20 05:34:37 +0000393 for (const auto& pendingDownstream : pendingDownstreams) {
Teng Liangebc20f62020-06-23 16:55:20 -0700394 if (pendingDownstream->getId() == ingress.face.getId() &&
395 pendingDownstream->getLinkType() != ndn::nfd::LINK_TYPE_AD_HOC) {
Teng Liang43bb2312018-03-26 04:16:42 -0700396 continue;
397 }
398 // goto outgoing Data pipeline
Teng Liangebc20f62020-06-23 16:55:20 -0700399 this->onOutgoingData(data, *pendingDownstream);
Teng Liang43bb2312018-03-26 04:16:42 -0700400 }
Junxiao Shid3c792f2014-01-30 00:46:13 -0700401 }
402}
403
404void
Davide Pesavento0498ce82021-06-14 02:02:21 -0400405Forwarder::onDataUnsolicited(const Data& data, const FaceEndpoint& ingress)
Junxiao Shid3c792f2014-01-30 00:46:13 -0700406{
407 // accept to cache?
Alex Lane6bead9b2020-05-12 19:08:20 -0500408 auto decision = m_unsolicitedDataPolicy->decide(ingress.face, data);
Junxiao Shifbe8efe2016-08-22 16:02:30 +0000409 if (decision == fw::UnsolicitedDataDecision::CACHE) {
Junxiao Shid3c792f2014-01-30 00:46:13 -0700410 // CS insert
Junxiao Shif3c07812014-03-11 21:48:49 -0700411 m_cs.insert(data, true);
Junxiao Shid3c792f2014-01-30 00:46:13 -0700412 }
Junxiao Shi8c8d2182014-01-30 22:33:00 -0700413
Teng Liangebc20f62020-06-23 16:55:20 -0700414 NFD_LOG_DEBUG("onDataUnsolicited in=" << ingress << " data=" << data.getName()
415 << " decision=" << decision);
Alex Lane6bead9b2020-05-12 19:08:20 -0500416 ++m_counters.nUnsolicitedData;
Junxiao Shid3c792f2014-01-30 00:46:13 -0700417}
418
Eric Newberry2377ada2020-09-28 22:40:14 -0700419bool
Teng Liangebc20f62020-06-23 16:55:20 -0700420Forwarder::onOutgoingData(const Data& data, Face& egress)
Junxiao Shid3c792f2014-01-30 00:46:13 -0700421{
Teng Liangebc20f62020-06-23 16:55:20 -0700422 if (egress.getId() == face::INVALID_FACEID) {
ashiqopuc7079482019-02-20 05:34:37 +0000423 NFD_LOG_WARN("onOutgoingData out=(invalid) data=" << data.getName());
Eric Newberry2377ada2020-09-28 22:40:14 -0700424 return false;
Junxiao Shi223271b2014-07-03 22:06:13 -0700425 }
Teng Liangebc20f62020-06-23 16:55:20 -0700426 NFD_LOG_DEBUG("onOutgoingData out=" << egress.getId() << " data=" << data.getName());
Junxiao Shi8c8d2182014-01-30 22:33:00 -0700427
Junxiao Shi9b27bd22014-02-26 20:29:58 -0700428 // /localhost scope control
Teng Liangebc20f62020-06-23 16:55:20 -0700429 bool isViolatingLocalhost = egress.getScope() == ndn::nfd::FACE_SCOPE_NON_LOCAL &&
Junxiao Shif3410d82016-04-05 13:49:44 -0700430 scope_prefix::LOCALHOST.isPrefixOf(data.getName());
Junxiao Shif3c07812014-03-11 21:48:49 -0700431 if (isViolatingLocalhost) {
Teng Liangebc20f62020-06-23 16:55:20 -0700432 NFD_LOG_DEBUG("onOutgoingData out=" << egress.getId() << " data=" << data.getName()
433 << " violates /localhost");
Davide Pesavento0498ce82021-06-14 02:02:21 -0400434 // drop
Eric Newberry2377ada2020-09-28 22:40:14 -0700435 return false;
Junxiao Shi9b27bd22014-02-26 20:29:58 -0700436 }
437
Junxiao Shif3c07812014-03-11 21:48:49 -0700438 // TODO traffic manager
Junxiao Shic041ca32014-02-25 20:01:15 -0700439
Junxiao Shid3c792f2014-01-30 00:46:13 -0700440 // send Data
Teng Liangebc20f62020-06-23 16:55:20 -0700441 egress.sendData(data);
Junxiao Shida93f1f2015-11-11 06:13:16 -0700442 ++m_counters.nOutData;
Eric Newberry2377ada2020-09-28 22:40:14 -0700443
444 return true;
Junxiao Shid3c792f2014-01-30 00:46:13 -0700445}
446
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700447void
Davide Pesavento0498ce82021-06-14 02:02:21 -0400448Forwarder::onIncomingNack(const lp::Nack& nack, const FaceEndpoint& ingress)
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700449{
Junxiao Shi0de23a22015-12-03 20:07:02 +0000450 // receive Nack
ashiqopuc7079482019-02-20 05:34:37 +0000451 nack.setTag(make_shared<lp::IncomingFaceIdTag>(ingress.face.getId()));
Junxiao Shida93f1f2015-11-11 06:13:16 -0700452 ++m_counters.nInNacks;
453
Teng Liang4f5cdcf2017-03-16 15:33:31 -0700454 // if multi-access or ad hoc face, drop
ashiqopuc7079482019-02-20 05:34:37 +0000455 if (ingress.face.getLinkType() != ndn::nfd::LINK_TYPE_POINT_TO_POINT) {
Davide Pesaventob31206e2019-04-20 22:34:12 -0400456 NFD_LOG_DEBUG("onIncomingNack in=" << ingress
457 << " nack=" << nack.getInterest().getName() << "~" << nack.getReason()
458 << " link-type=" << ingress.face.getLinkType());
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700459 return;
460 }
461
462 // PIT match
463 shared_ptr<pit::Entry> pitEntry = m_pit.find(nack.getInterest());
464 // if no PIT entry found, drop
465 if (pitEntry == nullptr) {
ashiqopuc7079482019-02-20 05:34:37 +0000466 NFD_LOG_DEBUG("onIncomingNack in=" << ingress << " nack=" << nack.getInterest().getName()
467 << "~" << nack.getReason() << " no-PIT-entry");
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700468 return;
469 }
470
471 // has out-record?
Md Ashiqur Rahmanc88d2d42019-08-28 20:19:47 +0000472 auto outRecord = pitEntry->getOutRecord(ingress.face);
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700473 // if no out-record found, drop
Junxiao Shi4846f372016-04-05 13:39:30 -0700474 if (outRecord == pitEntry->out_end()) {
ashiqopuc7079482019-02-20 05:34:37 +0000475 NFD_LOG_DEBUG("onIncomingNack in=" << ingress << " nack=" << nack.getInterest().getName()
476 << "~" << nack.getReason() << " no-out-record");
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700477 return;
478 }
479
480 // if out-record has different Nonce, drop
481 if (nack.getInterest().getNonce() != outRecord->getLastNonce()) {
ashiqopuc7079482019-02-20 05:34:37 +0000482 NFD_LOG_DEBUG("onIncomingNack in=" << ingress << " nack=" << nack.getInterest().getName()
483 << "~" << nack.getReason() << " wrong-Nonce " << nack.getInterest().getNonce()
484 << "!=" << outRecord->getLastNonce());
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700485 return;
486 }
487
ashiqopuc7079482019-02-20 05:34:37 +0000488 NFD_LOG_DEBUG("onIncomingNack in=" << ingress << " nack=" << nack.getInterest().getName()
489 << "~" << nack.getReason() << " OK");
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700490
491 // record Nack on out-record
492 outRecord->setIncomingNack(nack);
493
Teng Liang7003e0b2018-03-03 16:03:30 -0700494 // set PIT expiry timer to now when all out-record receive Nack
495 if (!fw::hasPendingOutRecords(*pitEntry)) {
496 this->setExpiryTimer(pitEntry, 0_ms);
497 }
498
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700499 // trigger strategy: after receive NACK
Davide Pesavento0498ce82021-06-14 02:02:21 -0400500 m_strategyChoice.findEffectiveStrategy(*pitEntry).afterReceiveNack(nack, ingress, pitEntry);
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700501}
502
Eric Newberry2377ada2020-09-28 22:40:14 -0700503bool
Davide Pesavento0498ce82021-06-14 02:02:21 -0400504Forwarder::onOutgoingNack(const lp::NackHeader& nack, Face& egress,
505 const shared_ptr<pit::Entry>& pitEntry)
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700506{
Teng Liangebc20f62020-06-23 16:55:20 -0700507 if (egress.getId() == face::INVALID_FACEID) {
ashiqopuc7079482019-02-20 05:34:37 +0000508 NFD_LOG_WARN("onOutgoingNack out=(invalid)"
Davide Pesaventob31206e2019-04-20 22:34:12 -0400509 << " nack=" << pitEntry->getInterest().getName() << "~" << nack.getReason());
Eric Newberry2377ada2020-09-28 22:40:14 -0700510 return false;
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700511 }
512
513 // has in-record?
Teng Liangebc20f62020-06-23 16:55:20 -0700514 auto inRecord = pitEntry->getInRecord(egress);
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700515
516 // if no in-record found, drop
Junxiao Shi4846f372016-04-05 13:39:30 -0700517 if (inRecord == pitEntry->in_end()) {
Teng Liangebc20f62020-06-23 16:55:20 -0700518 NFD_LOG_DEBUG("onOutgoingNack out=" << egress.getId()
ashiqopuc7079482019-02-20 05:34:37 +0000519 << " nack=" << pitEntry->getInterest().getName()
520 << "~" << nack.getReason() << " no-in-record");
Eric Newberry2377ada2020-09-28 22:40:14 -0700521 return false;
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700522 }
523
Teng Liang4f5cdcf2017-03-16 15:33:31 -0700524 // if multi-access or ad hoc face, drop
Teng Liangebc20f62020-06-23 16:55:20 -0700525 if (egress.getLinkType() != ndn::nfd::LINK_TYPE_POINT_TO_POINT) {
526 NFD_LOG_DEBUG("onOutgoingNack out=" << egress.getId()
Davide Pesaventob31206e2019-04-20 22:34:12 -0400527 << " nack=" << pitEntry->getInterest().getName() << "~" << nack.getReason()
Teng Liangebc20f62020-06-23 16:55:20 -0700528 << " link-type=" << egress.getLinkType());
Eric Newberry2377ada2020-09-28 22:40:14 -0700529 return false;
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700530 }
531
Teng Liangebc20f62020-06-23 16:55:20 -0700532 NFD_LOG_DEBUG("onOutgoingNack out=" << egress.getId()
ashiqopuc7079482019-02-20 05:34:37 +0000533 << " nack=" << pitEntry->getInterest().getName()
534 << "~" << nack.getReason() << " OK");
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700535
536 // create Nack packet with the Interest from in-record
537 lp::Nack nackPkt(inRecord->getInterest());
538 nackPkt.setHeader(nack);
539
540 // erase in-record
Teng Liangebc20f62020-06-23 16:55:20 -0700541 pitEntry->deleteInRecord(egress);
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700542
543 // send Nack on face
Teng Liangebc20f62020-06-23 16:55:20 -0700544 egress.sendNack(nackPkt);
Junxiao Shida93f1f2015-11-11 06:13:16 -0700545 ++m_counters.nOutNacks;
Eric Newberry2377ada2020-09-28 22:40:14 -0700546
547 return true;
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700548}
549
Eric Newberry41aba102017-11-01 16:42:13 -0700550void
Davide Pesavento0498ce82021-06-14 02:02:21 -0400551Forwarder::onDroppedInterest(const Interest& interest, Face& egress)
Eric Newberry41aba102017-11-01 16:42:13 -0700552{
Davide Pesavento0498ce82021-06-14 02:02:21 -0400553 m_strategyChoice.findEffectiveStrategy(interest.getName()).onDroppedInterest(interest, egress);
Eric Newberry41aba102017-11-01 16:42:13 -0700554}
555
Junxiao Shid3c792f2014-01-30 00:46:13 -0700556void
Ju Pan2feb4592019-09-16 20:56:38 +0000557Forwarder::onNewNextHop(const Name& prefix, const fib::NextHop& nextHop)
558{
559 const auto affectedEntries = this->getNameTree().partialEnumerate(prefix,
560 [&] (const name_tree::Entry& nte) -> std::pair<bool, bool> {
Davide Pesaventob21bed82021-02-13 00:20:06 -0500561 // we ignore an NTE and skip visiting its descendants if that NTE has an
562 // associated FIB entry (1st condition), since in that case the new nexthop
563 // won't affect any PIT entries anywhere in that subtree, *unless* this is
564 // the initial NTE from which the enumeration started (2nd condition), which
565 // must always be considered
566 if (nte.getFibEntry() != nullptr && nte.getName().size() > prefix.size()) {
Ju Pan2feb4592019-09-16 20:56:38 +0000567 return {false, false};
568 }
Davide Pesaventob21bed82021-02-13 00:20:06 -0500569 return {nte.hasPitEntries(), true};
Ju Pan2feb4592019-09-16 20:56:38 +0000570 });
571
572 for (const auto& nte : affectedEntries) {
573 for (const auto& pitEntry : nte.getPitEntries()) {
Davide Pesavento05590472021-02-17 15:53:27 -0500574 m_strategyChoice.findEffectiveStrategy(*pitEntry).afterNewNextHop(nextHop, pitEntry);
Ju Pan2feb4592019-09-16 20:56:38 +0000575 }
576 }
577}
578
579void
Teng Liang7003e0b2018-03-03 16:03:30 -0700580Forwarder::setExpiryTimer(const shared_ptr<pit::Entry>& pitEntry, time::milliseconds duration)
Junxiao Shid3c792f2014-01-30 00:46:13 -0700581{
Teng Liang39465c22018-11-12 19:43:04 -0700582 BOOST_ASSERT(pitEntry);
Junxiao Shie1cf4ba2020-06-19 16:40:53 -0600583 duration = std::max(duration, 0_ms);
Junxiao Shid3c792f2014-01-30 00:46:13 -0700584
Davide Pesavento3dade002019-03-19 11:29:56 -0600585 pitEntry->expiryTimer.cancel();
586 pitEntry->expiryTimer = getScheduler().schedule(duration, [=] { onInterestFinalize(pitEntry); });
Junxiao Shia110f262014-10-12 12:35:20 -0700587}
588
589void
Davide Pesaventoe08cc4c2021-06-08 18:22:46 -0400590Forwarder::insertDeadNonceList(pit::Entry& pitEntry, const Face* upstream)
Junxiao Shia110f262014-10-12 12:35:20 -0700591{
592 // need Dead Nonce List insert?
Eric Newberryf4056d02017-05-26 17:31:53 +0000593 bool needDnl = true;
Teng Liang6f09ab62018-03-01 20:04:08 -0700594 if (pitEntry.isSatisfied) {
595 BOOST_ASSERT(pitEntry.dataFreshnessPeriod >= 0_ms);
Davide Pesaventoe08cc4c2021-06-08 18:22:46 -0400596 needDnl = pitEntry.getInterest().getMustBeFresh() &&
Teng Liang6f09ab62018-03-01 20:04:08 -0700597 pitEntry.dataFreshnessPeriod < m_deadNonceList.getLifetime();
Junxiao Shia110f262014-10-12 12:35:20 -0700598 }
599
600 if (!needDnl) {
601 return;
602 }
603
604 // Dead Nonce List insert
Teng Liangf995f382017-04-04 22:09:39 +0000605 if (upstream == nullptr) {
Junxiao Shia110f262014-10-12 12:35:20 -0700606 // insert all outgoing Nonces
Davide Pesaventoe4b22382018-06-10 14:37:24 -0400607 const auto& outRecords = pitEntry.getOutRecords();
608 std::for_each(outRecords.begin(), outRecords.end(), [&] (const auto& outRecord) {
609 m_deadNonceList.add(pitEntry.getName(), outRecord.getLastNonce());
610 });
Junxiao Shia110f262014-10-12 12:35:20 -0700611 }
612 else {
613 // insert outgoing Nonce of a specific face
Md Ashiqur Rahmanc88d2d42019-08-28 20:19:47 +0000614 auto outRecord = pitEntry.getOutRecord(*upstream);
Junxiao Shia110f262014-10-12 12:35:20 -0700615 if (outRecord != pitEntry.getOutRecords().end()) {
616 m_deadNonceList.add(pitEntry.getName(), outRecord->getLastNonce());
617 }
618 }
619}
620
Philipp Molla1033342021-06-14 09:34:21 +0200621void
622Forwarder::setConfigFile(ConfigFile& configFile)
623{
Davide Pesavento412c9822021-07-02 00:21:05 -0400624 configFile.addSectionHandler(CFG_FORWARDER, [this] (auto&&... args) {
625 processConfig(std::forward<decltype(args)>(args)...);
626 });
Philipp Molla1033342021-06-14 09:34:21 +0200627}
628
629void
630Forwarder::processConfig(const ConfigSection& configSection, bool isDryRun, const std::string&)
631{
632 Config config;
633
634 for (const auto& pair : configSection) {
635 const std::string& key = pair.first;
636 if (key == "default_hop_limit") {
Davide Pesavento412c9822021-07-02 00:21:05 -0400637 config.defaultHopLimit = ConfigFile::parseNumber<uint8_t>(pair, CFG_FORWARDER);
Philipp Molla1033342021-06-14 09:34:21 +0200638 }
639 else {
Davide Pesavento412c9822021-07-02 00:21:05 -0400640 NDN_THROW(ConfigFile::Error("Unrecognized option " + CFG_FORWARDER + "." + key));
Philipp Molla1033342021-06-14 09:34:21 +0200641 }
642 }
643
644 if (!isDryRun) {
645 m_config = config;
646 }
647}
648
Alexander Afanasyev18bbf812014-01-29 01:40:23 -0800649} // namespace nfd