blob: 35a8f55a300edd8a2d5fef2b9b0b28e879e6092e [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;
Alexander Afanasyev276f92c2019-07-27 18:36:48 -0400195 afterCsMiss(interest);
mzhang4eab72492015-02-25 11:16:09 -0600196
Philipp Molla1033342021-06-14 09:34:21 +0200197 // attach HopLimit if configured and not present in Interest
198 if (m_config.defaultHopLimit > 0 && !interest.getHopLimit()) {
199 const_cast<Interest&>(interest).setHopLimit(m_config.defaultHopLimit);
200 }
201
Md Ashiqur Rahman115ea632019-07-06 02:34:31 +0000202 // insert in-record
Md Ashiqur Rahmanc88d2d42019-08-28 20:19:47 +0000203 pitEntry->insertOrUpdateInRecord(ingress.face, interest);
Junxiao Shic041ca32014-02-25 20:01:15 -0700204
Teng Liang7003e0b2018-03-03 16:03:30 -0700205 // set PIT expiry timer to the time that the last PIT in-record expires
Davide Pesaventob31206e2019-04-20 22:34:12 -0400206 auto lastExpiring = std::max_element(pitEntry->in_begin(), pitEntry->in_end(),
207 [] (const auto& a, const auto& b) {
208 return a.getExpiry() < b.getExpiry();
209 });
Teng Liang7003e0b2018-03-03 16:03:30 -0700210 auto lastExpiryFromNow = lastExpiring->getExpiry() - time::steady_clock::now();
211 this->setExpiryTimer(pitEntry, time::duration_cast<time::milliseconds>(lastExpiryFromNow));
Alexander Afanasyeva57f8b42014-07-10 20:11:32 -0700212
Junxiao Shie342e8d2016-09-18 16:48:00 +0000213 // has NextHopFaceId?
Davide Pesaventob31206e2019-04-20 22:34:12 -0400214 auto nextHopTag = interest.getTag<lp::NextHopFaceIdTag>();
Junxiao Shie342e8d2016-09-18 16:48:00 +0000215 if (nextHopTag != nullptr) {
216 // chosen NextHop face exists?
217 Face* nextHopFace = m_faceTable.get(*nextHopTag);
218 if (nextHopFace != nullptr) {
Davide Pesaventob31206e2019-04-20 22:34:12 -0400219 NFD_LOG_DEBUG("onContentStoreMiss interest=" << interest.getName()
220 << " nexthop-faceid=" << nextHopFace->getId());
Junxiao Shie342e8d2016-09-18 16:48:00 +0000221 // go to outgoing Interest pipeline
Junxiao Shic5f651f2016-11-17 22:58:12 +0000222 // scope control is unnecessary, because privileged app explicitly wants to forward
Davide Pesavento0498ce82021-06-14 02:02:21 -0400223 this->onOutgoingInterest(interest, *nextHopFace, pitEntry);
Junxiao Shie342e8d2016-09-18 16:48:00 +0000224 }
225 return;
226 }
227
Davide Pesavento05590472021-02-17 15:53:27 -0500228 // dispatch to strategy: after receive Interest
229 m_strategyChoice.findEffectiveStrategy(*pitEntry)
Davide Pesavento0498ce82021-06-14 02:02:21 -0400230 .afterReceiveInterest(interest, FaceEndpoint(ingress.face, 0), pitEntry);
Junxiao Shid3c792f2014-01-30 00:46:13 -0700231}
232
233void
Davide Pesavento0498ce82021-06-14 02:02:21 -0400234Forwarder::onContentStoreHit(const Interest& interest, const FaceEndpoint& ingress,
235 const shared_ptr<pit::Entry>& pitEntry, const Data& data)
mzhang4eab72492015-02-25 11:16:09 -0600236{
Vince Lehmanfaa5c0c2015-08-18 12:52:46 -0500237 NFD_LOG_DEBUG("onContentStoreHit interest=" << interest.getName());
Junxiao Shi06a1eab2017-09-04 13:13:02 +0000238 ++m_counters.nCsHits;
Alexander Afanasyev276f92c2019-07-27 18:36:48 -0400239 afterCsHit(interest, data);
mzhang4eab72492015-02-25 11:16:09 -0600240
Junxiao Shicde37ad2015-12-24 01:02:05 -0700241 data.setTag(make_shared<lp::IncomingFaceIdTag>(face::FACEID_CONTENT_STORE));
Junxiao Shic29eb7f2020-04-14 18:20:32 +0000242 data.setTag(interest.getTag<lp::PitToken>());
Davide Pesaventob31206e2019-04-20 22:34:12 -0400243 // FIXME Should we lookup PIT for other Interests that also match the data?
mzhang4eab72492015-02-25 11:16:09 -0600244
Teng Liang6f09ab62018-03-01 20:04:08 -0700245 pitEntry->isSatisfied = true;
246 pitEntry->dataFreshnessPeriod = data.getFreshnessPeriod();
247
Teng Liang85a36632018-03-21 05:59:34 -0700248 // set PIT expiry timer to now
249 this->setExpiryTimer(pitEntry, 0_ms);
mzhang4eab72492015-02-25 11:16:09 -0600250
Alexander Afanasyev89023c82018-08-06 17:28:36 -0400251 beforeSatisfyInterest(*pitEntry, *m_csFace, data);
252 m_strategyChoice.findEffectiveStrategy(*pitEntry).beforeSatisfyInterest(data, FaceEndpoint(*m_csFace, 0), pitEntry);
253
Teng Liang85a36632018-03-21 05:59:34 -0700254 // dispatch to strategy: after Content Store hit
Davide Pesavento0498ce82021-06-14 02:02:21 -0400255 m_strategyChoice.findEffectiveStrategy(*pitEntry).afterContentStoreHit(data, ingress, pitEntry);
mzhang4eab72492015-02-25 11:16:09 -0600256}
257
Eric Newberry2377ada2020-09-28 22:40:14 -0700258pit::OutRecord*
Davide Pesavento0498ce82021-06-14 02:02:21 -0400259Forwarder::onOutgoingInterest(const Interest& interest, Face& egress,
260 const shared_ptr<pit::Entry>& pitEntry)
Junxiao Shid3c792f2014-01-30 00:46:13 -0700261{
Eric Newberry9d283ad2020-04-12 23:37:17 -0700262 // drop if HopLimit == 0 but sending on non-local face
Teng Liangebc20f62020-06-23 16:55:20 -0700263 if (interest.getHopLimit() == 0 && egress.getScope() == ndn::nfd::FACE_SCOPE_NON_LOCAL) {
264 NFD_LOG_DEBUG("onOutgoingInterest out=" << egress.getId() << " interest=" << pitEntry->getName()
Eric Newberry9d283ad2020-04-12 23:37:17 -0700265 << " non-local hop-limit=0");
Davide Pesavento0498ce82021-06-14 02:02:21 -0400266 ++egress.getCounters().nOutHopLimitZero;
Eric Newberry2377ada2020-09-28 22:40:14 -0700267 return nullptr;
Eric Newberry9d283ad2020-04-12 23:37:17 -0700268 }
269
Teng Liangebc20f62020-06-23 16:55:20 -0700270 NFD_LOG_DEBUG("onOutgoingInterest out=" << egress.getId() << " interest=" << pitEntry->getName());
Junxiao Shi8c8d2182014-01-30 22:33:00 -0700271
Junxiao Shi4846f372016-04-05 13:39:30 -0700272 // insert out-record
Eric Newberry2377ada2020-09-28 22:40:14 -0700273 auto it = pitEntry->insertOrUpdateOutRecord(egress, interest);
274 BOOST_ASSERT(it != pitEntry->out_end());
Junxiao Shic041ca32014-02-25 20:01:15 -0700275
Junxiao Shid3c792f2014-01-30 00:46:13 -0700276 // send Interest
Teng Liangebc20f62020-06-23 16:55:20 -0700277 egress.sendInterest(interest);
Junxiao Shida93f1f2015-11-11 06:13:16 -0700278 ++m_counters.nOutInterests;
Eric Newberry2377ada2020-09-28 22:40:14 -0700279 return &*it;
Junxiao Shid3c792f2014-01-30 00:46:13 -0700280}
281
282void
Teng Liang6f09ab62018-03-01 20:04:08 -0700283Forwarder::onInterestFinalize(const shared_ptr<pit::Entry>& pitEntry)
Junxiao Shia110f262014-10-12 12:35:20 -0700284{
ashiqopuc7079482019-02-20 05:34:37 +0000285 NFD_LOG_DEBUG("onInterestFinalize interest=" << pitEntry->getName()
286 << (pitEntry->isSatisfied ? " satisfied" : " unsatisfied"));
Junxiao Shia110f262014-10-12 12:35:20 -0700287
Alexander Afanasyev89023c82018-08-06 17:28:36 -0400288 if (!pitEntry->isSatisfied) {
289 beforeExpirePendingInterest(*pitEntry);
290 }
291
Junxiao Shia110f262014-10-12 12:35:20 -0700292 // Dead Nonce List insert if necessary
Davide Pesavento3dade002019-03-19 11:29:56 -0600293 this->insertDeadNonceList(*pitEntry, nullptr);
Junxiao Shia110f262014-10-12 12:35:20 -0700294
Ju Pan6eb1ac92018-10-26 16:26:15 +0000295 // Increment satisfied/unsatisfied Interests counter
296 if (pitEntry->isSatisfied) {
297 ++m_counters.nSatisfiedInterests;
298 }
299 else {
300 ++m_counters.nUnsatisfiedInterests;
301 }
302
Junxiao Shif3c07812014-03-11 21:48:49 -0700303 // PIT delete
Davide Pesavento3dade002019-03-19 11:29:56 -0600304 pitEntry->expiryTimer.cancel();
Junxiao Shidbef6dc2016-08-15 02:58:36 +0000305 m_pit.erase(pitEntry.get());
Junxiao Shid3c792f2014-01-30 00:46:13 -0700306}
307
308void
Davide Pesavento0498ce82021-06-14 02:02:21 -0400309Forwarder::onIncomingData(const Data& data, const FaceEndpoint& ingress)
Junxiao Shid3c792f2014-01-30 00:46:13 -0700310{
311 // receive Data
ashiqopuc7079482019-02-20 05:34:37 +0000312 NFD_LOG_DEBUG("onIncomingData in=" << ingress << " data=" << data.getName());
313 data.setTag(make_shared<lp::IncomingFaceIdTag>(ingress.face.getId()));
Junxiao Shida93f1f2015-11-11 06:13:16 -0700314 ++m_counters.nInData;
Junxiao Shic041ca32014-02-25 20:01:15 -0700315
Junxiao Shi88884492014-02-15 15:57:43 -0700316 // /localhost scope control
ashiqopuc7079482019-02-20 05:34:37 +0000317 bool isViolatingLocalhost = ingress.face.getScope() == ndn::nfd::FACE_SCOPE_NON_LOCAL &&
Junxiao Shif3410d82016-04-05 13:49:44 -0700318 scope_prefix::LOCALHOST.isPrefixOf(data.getName());
Junxiao Shif3c07812014-03-11 21:48:49 -0700319 if (isViolatingLocalhost) {
ashiqopuc7079482019-02-20 05:34:37 +0000320 NFD_LOG_DEBUG("onIncomingData in=" << ingress << " data=" << data.getName() << " violates /localhost");
Davide Pesavento0498ce82021-06-14 02:02:21 -0400321 // drop
Junxiao Shi88884492014-02-15 15:57:43 -0700322 return;
323 }
Junxiao Shic041ca32014-02-25 20:01:15 -0700324
Junxiao Shid3c792f2014-01-30 00:46:13 -0700325 // PIT match
Junxiao Shib2bcbcd2014-11-08 09:30:28 -0700326 pit::DataMatchResult pitMatches = m_pit.findAllDataMatches(data);
Teng Liang43bb2312018-03-26 04:16:42 -0700327 if (pitMatches.size() == 0) {
Junxiao Shid3c792f2014-01-30 00:46:13 -0700328 // goto Data unsolicited pipeline
Davide Pesavento0498ce82021-06-14 02:02:21 -0400329 this->onDataUnsolicited(data, ingress);
Junxiao Shid3c792f2014-01-30 00:46:13 -0700330 return;
331 }
Junxiao Shic041ca32014-02-25 20:01:15 -0700332
Junxiao Shid3c792f2014-01-30 00:46:13 -0700333 // CS insert
334 m_cs.insert(data);
Junxiao Shic041ca32014-02-25 20:01:15 -0700335
Teng Liang43bb2312018-03-26 04:16:42 -0700336 // when only one PIT entry is matched, trigger strategy: after receive Data
337 if (pitMatches.size() == 1) {
338 auto& pitEntry = pitMatches.front();
Junxiao Shic041ca32014-02-25 20:01:15 -0700339
Teng Liang43bb2312018-03-26 04:16:42 -0700340 NFD_LOG_DEBUG("onIncomingData matching=" << pitEntry->getName());
Junxiao Shic041ca32014-02-25 20:01:15 -0700341
Teng Liang7003e0b2018-03-03 16:03:30 -0700342 // set PIT expiry timer to now
343 this->setExpiryTimer(pitEntry, 0_ms);
344
Alexander Afanasyev89023c82018-08-06 17:28:36 -0400345 beforeSatisfyInterest(*pitEntry, ingress.face, data);
Teng Liang43bb2312018-03-26 04:16:42 -0700346 // trigger strategy: after receive Data
Davide Pesavento0498ce82021-06-14 02:02:21 -0400347 m_strategyChoice.findEffectiveStrategy(*pitEntry).afterReceiveData(data, ingress, pitEntry);
Junxiao Shid938a6b2014-05-11 23:40:29 -0700348
Teng Liang43bb2312018-03-26 04:16:42 -0700349 // mark PIT satisfied
Teng Liang6f09ab62018-03-01 20:04:08 -0700350 pitEntry->isSatisfied = true;
351 pitEntry->dataFreshnessPeriod = data.getFreshnessPeriod();
352
Teng Liangebc20f62020-06-23 16:55:20 -0700353 // Dead Nonce List insert if necessary (for out-record of ingress face)
ashiqopuc7079482019-02-20 05:34:37 +0000354 this->insertDeadNonceList(*pitEntry, &ingress.face);
Junxiao Shia110f262014-10-12 12:35:20 -0700355
Teng Liang43bb2312018-03-26 04:16:42 -0700356 // delete PIT entry's out-record
Md Ashiqur Rahmanc88d2d42019-08-28 20:19:47 +0000357 pitEntry->deleteOutRecord(ingress.face);
Junxiao Shid3c792f2014-01-30 00:46:13 -0700358 }
Teng Liang43bb2312018-03-26 04:16:42 -0700359 // when more than one PIT entry is matched, trigger strategy: before satisfy Interest,
360 // and send Data to all matched out faces
361 else {
Teng Liangebc20f62020-06-23 16:55:20 -0700362 std::set<Face*> pendingDownstreams;
Teng Liang43bb2312018-03-26 04:16:42 -0700363 auto now = time::steady_clock::now();
Junxiao Shic041ca32014-02-25 20:01:15 -0700364
Davide Pesaventob31206e2019-04-20 22:34:12 -0400365 for (const auto& pitEntry : pitMatches) {
Teng Liang43bb2312018-03-26 04:16:42 -0700366 NFD_LOG_DEBUG("onIncomingData matching=" << pitEntry->getName());
367
368 // remember pending downstreams
369 for (const pit::InRecord& inRecord : pitEntry->getInRecords()) {
370 if (inRecord.getExpiry() > now) {
Teng Liangebc20f62020-06-23 16:55:20 -0700371 pendingDownstreams.insert(&inRecord.getFace());
Teng Liang43bb2312018-03-26 04:16:42 -0700372 }
373 }
374
375 // set PIT expiry timer to now
376 this->setExpiryTimer(pitEntry, 0_ms);
377
378 // invoke PIT satisfy callback
Alexander Afanasyev89023c82018-08-06 17:28:36 -0400379 beforeSatisfyInterest(*pitEntry, ingress.face, data);
Davide Pesavento0498ce82021-06-14 02:02:21 -0400380 m_strategyChoice.findEffectiveStrategy(*pitEntry).beforeSatisfyInterest(data, ingress, pitEntry);
Teng Liang43bb2312018-03-26 04:16:42 -0700381
382 // mark PIT satisfied
383 pitEntry->isSatisfied = true;
384 pitEntry->dataFreshnessPeriod = data.getFreshnessPeriod();
385
Teng Liangebc20f62020-06-23 16:55:20 -0700386 // Dead Nonce List insert if necessary (for out-record of ingress face)
ashiqopuc7079482019-02-20 05:34:37 +0000387 this->insertDeadNonceList(*pitEntry, &ingress.face);
Teng Liang43bb2312018-03-26 04:16:42 -0700388
389 // clear PIT entry's in and out records
390 pitEntry->clearInRecords();
Md Ashiqur Rahmanc88d2d42019-08-28 20:19:47 +0000391 pitEntry->deleteOutRecord(ingress.face);
Junxiao Shida006f52014-05-16 11:18:00 -0700392 }
Teng Liang43bb2312018-03-26 04:16:42 -0700393
394 // foreach pending downstream
ashiqopuc7079482019-02-20 05:34:37 +0000395 for (const auto& pendingDownstream : pendingDownstreams) {
Teng Liangebc20f62020-06-23 16:55:20 -0700396 if (pendingDownstream->getId() == ingress.face.getId() &&
397 pendingDownstream->getLinkType() != ndn::nfd::LINK_TYPE_AD_HOC) {
Teng Liang43bb2312018-03-26 04:16:42 -0700398 continue;
399 }
400 // goto outgoing Data pipeline
Teng Liangebc20f62020-06-23 16:55:20 -0700401 this->onOutgoingData(data, *pendingDownstream);
Teng Liang43bb2312018-03-26 04:16:42 -0700402 }
Junxiao Shid3c792f2014-01-30 00:46:13 -0700403 }
404}
405
406void
Davide Pesavento0498ce82021-06-14 02:02:21 -0400407Forwarder::onDataUnsolicited(const Data& data, const FaceEndpoint& ingress)
Junxiao Shid3c792f2014-01-30 00:46:13 -0700408{
409 // accept to cache?
Alex Lane6bead9b2020-05-12 19:08:20 -0500410 auto decision = m_unsolicitedDataPolicy->decide(ingress.face, data);
Junxiao Shifbe8efe2016-08-22 16:02:30 +0000411 if (decision == fw::UnsolicitedDataDecision::CACHE) {
Junxiao Shid3c792f2014-01-30 00:46:13 -0700412 // CS insert
Junxiao Shif3c07812014-03-11 21:48:49 -0700413 m_cs.insert(data, true);
Junxiao Shid3c792f2014-01-30 00:46:13 -0700414 }
Junxiao Shi8c8d2182014-01-30 22:33:00 -0700415
Teng Liangebc20f62020-06-23 16:55:20 -0700416 NFD_LOG_DEBUG("onDataUnsolicited in=" << ingress << " data=" << data.getName()
417 << " decision=" << decision);
Alex Lane6bead9b2020-05-12 19:08:20 -0500418 ++m_counters.nUnsolicitedData;
Junxiao Shid3c792f2014-01-30 00:46:13 -0700419}
420
Eric Newberry2377ada2020-09-28 22:40:14 -0700421bool
Teng Liangebc20f62020-06-23 16:55:20 -0700422Forwarder::onOutgoingData(const Data& data, Face& egress)
Junxiao Shid3c792f2014-01-30 00:46:13 -0700423{
Teng Liangebc20f62020-06-23 16:55:20 -0700424 if (egress.getId() == face::INVALID_FACEID) {
ashiqopuc7079482019-02-20 05:34:37 +0000425 NFD_LOG_WARN("onOutgoingData out=(invalid) data=" << data.getName());
Eric Newberry2377ada2020-09-28 22:40:14 -0700426 return false;
Junxiao Shi223271b2014-07-03 22:06:13 -0700427 }
Teng Liangebc20f62020-06-23 16:55:20 -0700428 NFD_LOG_DEBUG("onOutgoingData out=" << egress.getId() << " data=" << data.getName());
Junxiao Shi8c8d2182014-01-30 22:33:00 -0700429
Junxiao Shi9b27bd22014-02-26 20:29:58 -0700430 // /localhost scope control
Teng Liangebc20f62020-06-23 16:55:20 -0700431 bool isViolatingLocalhost = egress.getScope() == ndn::nfd::FACE_SCOPE_NON_LOCAL &&
Junxiao Shif3410d82016-04-05 13:49:44 -0700432 scope_prefix::LOCALHOST.isPrefixOf(data.getName());
Junxiao Shif3c07812014-03-11 21:48:49 -0700433 if (isViolatingLocalhost) {
Teng Liangebc20f62020-06-23 16:55:20 -0700434 NFD_LOG_DEBUG("onOutgoingData out=" << egress.getId() << " data=" << data.getName()
435 << " violates /localhost");
Davide Pesavento0498ce82021-06-14 02:02:21 -0400436 // drop
Eric Newberry2377ada2020-09-28 22:40:14 -0700437 return false;
Junxiao Shi9b27bd22014-02-26 20:29:58 -0700438 }
439
Junxiao Shif3c07812014-03-11 21:48:49 -0700440 // TODO traffic manager
Junxiao Shic041ca32014-02-25 20:01:15 -0700441
Junxiao Shid3c792f2014-01-30 00:46:13 -0700442 // send Data
Teng Liangebc20f62020-06-23 16:55:20 -0700443 egress.sendData(data);
Junxiao Shida93f1f2015-11-11 06:13:16 -0700444 ++m_counters.nOutData;
Eric Newberry2377ada2020-09-28 22:40:14 -0700445
446 return true;
Junxiao Shid3c792f2014-01-30 00:46:13 -0700447}
448
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700449void
Davide Pesavento0498ce82021-06-14 02:02:21 -0400450Forwarder::onIncomingNack(const lp::Nack& nack, const FaceEndpoint& ingress)
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700451{
Junxiao Shi0de23a22015-12-03 20:07:02 +0000452 // receive Nack
ashiqopuc7079482019-02-20 05:34:37 +0000453 nack.setTag(make_shared<lp::IncomingFaceIdTag>(ingress.face.getId()));
Junxiao Shida93f1f2015-11-11 06:13:16 -0700454 ++m_counters.nInNacks;
455
Teng Liang4f5cdcf2017-03-16 15:33:31 -0700456 // if multi-access or ad hoc face, drop
ashiqopuc7079482019-02-20 05:34:37 +0000457 if (ingress.face.getLinkType() != ndn::nfd::LINK_TYPE_POINT_TO_POINT) {
Davide Pesaventob31206e2019-04-20 22:34:12 -0400458 NFD_LOG_DEBUG("onIncomingNack in=" << ingress
459 << " nack=" << nack.getInterest().getName() << "~" << nack.getReason()
460 << " link-type=" << ingress.face.getLinkType());
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700461 return;
462 }
463
464 // PIT match
465 shared_ptr<pit::Entry> pitEntry = m_pit.find(nack.getInterest());
466 // if no PIT entry found, drop
467 if (pitEntry == nullptr) {
ashiqopuc7079482019-02-20 05:34:37 +0000468 NFD_LOG_DEBUG("onIncomingNack in=" << ingress << " nack=" << nack.getInterest().getName()
469 << "~" << nack.getReason() << " no-PIT-entry");
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700470 return;
471 }
472
473 // has out-record?
Md Ashiqur Rahmanc88d2d42019-08-28 20:19:47 +0000474 auto outRecord = pitEntry->getOutRecord(ingress.face);
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700475 // if no out-record found, drop
Junxiao Shi4846f372016-04-05 13:39:30 -0700476 if (outRecord == pitEntry->out_end()) {
ashiqopuc7079482019-02-20 05:34:37 +0000477 NFD_LOG_DEBUG("onIncomingNack in=" << ingress << " nack=" << nack.getInterest().getName()
478 << "~" << nack.getReason() << " no-out-record");
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700479 return;
480 }
481
482 // if out-record has different Nonce, drop
483 if (nack.getInterest().getNonce() != outRecord->getLastNonce()) {
ashiqopuc7079482019-02-20 05:34:37 +0000484 NFD_LOG_DEBUG("onIncomingNack in=" << ingress << " nack=" << nack.getInterest().getName()
485 << "~" << nack.getReason() << " wrong-Nonce " << nack.getInterest().getNonce()
486 << "!=" << outRecord->getLastNonce());
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700487 return;
488 }
489
ashiqopuc7079482019-02-20 05:34:37 +0000490 NFD_LOG_DEBUG("onIncomingNack in=" << ingress << " nack=" << nack.getInterest().getName()
491 << "~" << nack.getReason() << " OK");
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700492
493 // record Nack on out-record
494 outRecord->setIncomingNack(nack);
495
Teng Liang7003e0b2018-03-03 16:03:30 -0700496 // set PIT expiry timer to now when all out-record receive Nack
497 if (!fw::hasPendingOutRecords(*pitEntry)) {
498 this->setExpiryTimer(pitEntry, 0_ms);
499 }
500
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700501 // trigger strategy: after receive NACK
Davide Pesavento0498ce82021-06-14 02:02:21 -0400502 m_strategyChoice.findEffectiveStrategy(*pitEntry).afterReceiveNack(nack, ingress, pitEntry);
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700503}
504
Eric Newberry2377ada2020-09-28 22:40:14 -0700505bool
Davide Pesavento0498ce82021-06-14 02:02:21 -0400506Forwarder::onOutgoingNack(const lp::NackHeader& nack, Face& egress,
507 const shared_ptr<pit::Entry>& pitEntry)
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700508{
Teng Liangebc20f62020-06-23 16:55:20 -0700509 if (egress.getId() == face::INVALID_FACEID) {
ashiqopuc7079482019-02-20 05:34:37 +0000510 NFD_LOG_WARN("onOutgoingNack out=(invalid)"
Davide Pesaventob31206e2019-04-20 22:34:12 -0400511 << " nack=" << pitEntry->getInterest().getName() << "~" << nack.getReason());
Eric Newberry2377ada2020-09-28 22:40:14 -0700512 return false;
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700513 }
514
515 // has in-record?
Teng Liangebc20f62020-06-23 16:55:20 -0700516 auto inRecord = pitEntry->getInRecord(egress);
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700517
518 // if no in-record found, drop
Junxiao Shi4846f372016-04-05 13:39:30 -0700519 if (inRecord == pitEntry->in_end()) {
Teng Liangebc20f62020-06-23 16:55:20 -0700520 NFD_LOG_DEBUG("onOutgoingNack out=" << egress.getId()
ashiqopuc7079482019-02-20 05:34:37 +0000521 << " nack=" << pitEntry->getInterest().getName()
522 << "~" << nack.getReason() << " no-in-record");
Eric Newberry2377ada2020-09-28 22:40:14 -0700523 return false;
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700524 }
525
Teng Liang4f5cdcf2017-03-16 15:33:31 -0700526 // if multi-access or ad hoc face, drop
Teng Liangebc20f62020-06-23 16:55:20 -0700527 if (egress.getLinkType() != ndn::nfd::LINK_TYPE_POINT_TO_POINT) {
528 NFD_LOG_DEBUG("onOutgoingNack out=" << egress.getId()
Davide Pesaventob31206e2019-04-20 22:34:12 -0400529 << " nack=" << pitEntry->getInterest().getName() << "~" << nack.getReason()
Teng Liangebc20f62020-06-23 16:55:20 -0700530 << " link-type=" << egress.getLinkType());
Eric Newberry2377ada2020-09-28 22:40:14 -0700531 return false;
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700532 }
533
Teng Liangebc20f62020-06-23 16:55:20 -0700534 NFD_LOG_DEBUG("onOutgoingNack out=" << egress.getId()
ashiqopuc7079482019-02-20 05:34:37 +0000535 << " nack=" << pitEntry->getInterest().getName()
536 << "~" << nack.getReason() << " OK");
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700537
538 // create Nack packet with the Interest from in-record
539 lp::Nack nackPkt(inRecord->getInterest());
540 nackPkt.setHeader(nack);
541
542 // erase in-record
Teng Liangebc20f62020-06-23 16:55:20 -0700543 pitEntry->deleteInRecord(egress);
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700544
545 // send Nack on face
Teng Liangebc20f62020-06-23 16:55:20 -0700546 egress.sendNack(nackPkt);
Junxiao Shida93f1f2015-11-11 06:13:16 -0700547 ++m_counters.nOutNacks;
Eric Newberry2377ada2020-09-28 22:40:14 -0700548
549 return true;
Junxiao Shi5e5e4452015-09-24 16:56:52 -0700550}
551
Eric Newberry41aba102017-11-01 16:42:13 -0700552void
Davide Pesavento0498ce82021-06-14 02:02:21 -0400553Forwarder::onDroppedInterest(const Interest& interest, Face& egress)
Eric Newberry41aba102017-11-01 16:42:13 -0700554{
Davide Pesavento0498ce82021-06-14 02:02:21 -0400555 m_strategyChoice.findEffectiveStrategy(interest.getName()).onDroppedInterest(interest, egress);
Eric Newberry41aba102017-11-01 16:42:13 -0700556}
557
Junxiao Shid3c792f2014-01-30 00:46:13 -0700558void
Ju Pan2feb4592019-09-16 20:56:38 +0000559Forwarder::onNewNextHop(const Name& prefix, const fib::NextHop& nextHop)
560{
561 const auto affectedEntries = this->getNameTree().partialEnumerate(prefix,
562 [&] (const name_tree::Entry& nte) -> std::pair<bool, bool> {
Davide Pesaventob21bed82021-02-13 00:20:06 -0500563 // we ignore an NTE and skip visiting its descendants if that NTE has an
564 // associated FIB entry (1st condition), since in that case the new nexthop
565 // won't affect any PIT entries anywhere in that subtree, *unless* this is
566 // the initial NTE from which the enumeration started (2nd condition), which
567 // must always be considered
568 if (nte.getFibEntry() != nullptr && nte.getName().size() > prefix.size()) {
Ju Pan2feb4592019-09-16 20:56:38 +0000569 return {false, false};
570 }
Davide Pesaventob21bed82021-02-13 00:20:06 -0500571 return {nte.hasPitEntries(), true};
Ju Pan2feb4592019-09-16 20:56:38 +0000572 });
573
574 for (const auto& nte : affectedEntries) {
575 for (const auto& pitEntry : nte.getPitEntries()) {
Davide Pesavento05590472021-02-17 15:53:27 -0500576 m_strategyChoice.findEffectiveStrategy(*pitEntry).afterNewNextHop(nextHop, pitEntry);
Ju Pan2feb4592019-09-16 20:56:38 +0000577 }
578 }
579}
580
581void
Teng Liang7003e0b2018-03-03 16:03:30 -0700582Forwarder::setExpiryTimer(const shared_ptr<pit::Entry>& pitEntry, time::milliseconds duration)
Junxiao Shid3c792f2014-01-30 00:46:13 -0700583{
Teng Liang39465c22018-11-12 19:43:04 -0700584 BOOST_ASSERT(pitEntry);
Junxiao Shie1cf4ba2020-06-19 16:40:53 -0600585 duration = std::max(duration, 0_ms);
Junxiao Shid3c792f2014-01-30 00:46:13 -0700586
Davide Pesavento3dade002019-03-19 11:29:56 -0600587 pitEntry->expiryTimer.cancel();
588 pitEntry->expiryTimer = getScheduler().schedule(duration, [=] { onInterestFinalize(pitEntry); });
Junxiao Shia110f262014-10-12 12:35:20 -0700589}
590
591void
Davide Pesaventoe08cc4c2021-06-08 18:22:46 -0400592Forwarder::insertDeadNonceList(pit::Entry& pitEntry, const Face* upstream)
Junxiao Shia110f262014-10-12 12:35:20 -0700593{
594 // need Dead Nonce List insert?
Eric Newberryf4056d02017-05-26 17:31:53 +0000595 bool needDnl = true;
Teng Liang6f09ab62018-03-01 20:04:08 -0700596 if (pitEntry.isSatisfied) {
597 BOOST_ASSERT(pitEntry.dataFreshnessPeriod >= 0_ms);
Davide Pesaventoe08cc4c2021-06-08 18:22:46 -0400598 needDnl = pitEntry.getInterest().getMustBeFresh() &&
Teng Liang6f09ab62018-03-01 20:04:08 -0700599 pitEntry.dataFreshnessPeriod < m_deadNonceList.getLifetime();
Junxiao Shia110f262014-10-12 12:35:20 -0700600 }
601
602 if (!needDnl) {
603 return;
604 }
605
606 // Dead Nonce List insert
Teng Liangf995f382017-04-04 22:09:39 +0000607 if (upstream == nullptr) {
Junxiao Shia110f262014-10-12 12:35:20 -0700608 // insert all outgoing Nonces
Davide Pesaventoe4b22382018-06-10 14:37:24 -0400609 const auto& outRecords = pitEntry.getOutRecords();
610 std::for_each(outRecords.begin(), outRecords.end(), [&] (const auto& outRecord) {
611 m_deadNonceList.add(pitEntry.getName(), outRecord.getLastNonce());
612 });
Junxiao Shia110f262014-10-12 12:35:20 -0700613 }
614 else {
615 // insert outgoing Nonce of a specific face
Md Ashiqur Rahmanc88d2d42019-08-28 20:19:47 +0000616 auto outRecord = pitEntry.getOutRecord(*upstream);
Junxiao Shia110f262014-10-12 12:35:20 -0700617 if (outRecord != pitEntry.getOutRecords().end()) {
618 m_deadNonceList.add(pitEntry.getName(), outRecord->getLastNonce());
619 }
620 }
621}
622
Philipp Molla1033342021-06-14 09:34:21 +0200623void
624Forwarder::setConfigFile(ConfigFile& configFile)
625{
Davide Pesavento412c9822021-07-02 00:21:05 -0400626 configFile.addSectionHandler(CFG_FORWARDER, [this] (auto&&... args) {
627 processConfig(std::forward<decltype(args)>(args)...);
628 });
Philipp Molla1033342021-06-14 09:34:21 +0200629}
630
631void
632Forwarder::processConfig(const ConfigSection& configSection, bool isDryRun, const std::string&)
633{
634 Config config;
635
636 for (const auto& pair : configSection) {
637 const std::string& key = pair.first;
638 if (key == "default_hop_limit") {
Davide Pesavento412c9822021-07-02 00:21:05 -0400639 config.defaultHopLimit = ConfigFile::parseNumber<uint8_t>(pair, CFG_FORWARDER);
Philipp Molla1033342021-06-14 09:34:21 +0200640 }
641 else {
Davide Pesavento412c9822021-07-02 00:21:05 -0400642 NDN_THROW(ConfigFile::Error("Unrecognized option " + CFG_FORWARDER + "." + key));
Philipp Molla1033342021-06-14 09:34:21 +0200643 }
644 }
645
646 if (!isDryRun) {
647 m_config = config;
648 }
649}
650
Alexander Afanasyev18bbf812014-01-29 01:40:23 -0800651} // namespace nfd