NS-3 based Named Data Networking (NDN) simulator
ndnSIM 2.5: NDN, CCN, CCNx, content centric networks
API Documentation
multicast-strategy.cpp
Go to the documentation of this file.
1 /* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2 /*
3  * Copyright (c) 2014-2019, Regents of the University of California,
4  * Arizona Board of Regents,
5  * Colorado State University,
6  * University Pierre & Marie Curie, Sorbonne University,
7  * Washington University in St. Louis,
8  * Beijing Institute of Technology,
9  * The University of Memphis.
10  *
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/>.
24  */
25 
26 #include "multicast-strategy.hpp"
27 #include "algorithm.hpp"
28 #include "common/logger.hpp"
29 
30 namespace nfd {
31 namespace fw {
32 
34 
36 
37 const time::milliseconds MulticastStrategy::RETX_SUPPRESSION_INITIAL(10);
38 const time::milliseconds MulticastStrategy::RETX_SUPPRESSION_MAX(250);
39 
41  : Strategy(forwarder)
42  , ProcessNackTraits(this)
43  , m_retxSuppression(RETX_SUPPRESSION_INITIAL,
44  RetxSuppressionExponential::DEFAULT_MULTIPLIER,
45  RETX_SUPPRESSION_MAX)
46 {
48  if (!parsed.parameters.empty()) {
49  NDN_THROW(std::invalid_argument("MulticastStrategy does not accept parameters"));
50  }
51  if (parsed.version && *parsed.version != getStrategyName()[-1].toVersion()) {
52  NDN_THROW(std::invalid_argument(
53  "MulticastStrategy does not support version " + to_string(*parsed.version)));
54  }
56 }
57 
58 const Name&
60 {
61  static Name strategyName("/localhost/nfd/strategy/multicast/%FD%03");
62  return strategyName;
63 }
64 
65 void
67  const shared_ptr<pit::Entry>& pitEntry)
68 {
69  const fib::Entry& fibEntry = this->lookupFib(*pitEntry);
70  const fib::NextHopList& nexthops = fibEntry.getNextHops();
71 
72  int nEligibleNextHops = 0;
73 
74  bool isSuppressed = false;
75 
76  for (const auto& nexthop : nexthops) {
77  Face& outFace = nexthop.getFace();
78 
79  RetxSuppressionResult suppressResult = m_retxSuppression.decidePerUpstream(*pitEntry, outFace);
80 
81  if (suppressResult == RetxSuppressionResult::SUPPRESS) {
82  NFD_LOG_DEBUG(interest << " from=" << ingress << " to=" << outFace.getId() << " suppressed");
83  isSuppressed = true;
84  continue;
85  }
86 
87  if ((outFace.getId() == ingress.face.getId() && outFace.getLinkType() != ndn::nfd::LINK_TYPE_AD_HOC) ||
88  wouldViolateScope(ingress.face, interest, outFace)) {
89  continue;
90  }
91 
92  this->sendInterest(pitEntry, FaceEndpoint(outFace, 0), interest);
93  NFD_LOG_DEBUG(interest << " from=" << ingress << " pitEntry-to=" << outFace.getId());
94 
95  if (suppressResult == RetxSuppressionResult::FORWARD) {
96  m_retxSuppression.incrementIntervalForOutRecord(*pitEntry->getOutRecord(outFace));
97  }
98  ++nEligibleNextHops;
99  }
100 
101  if (nEligibleNextHops == 0 && !isSuppressed) {
102  NFD_LOG_DEBUG(interest << " from=" << ingress << " noNextHop");
103 
104  lp::NackHeader nackHeader;
105  nackHeader.setReason(lp::NackReason::NO_ROUTE);
106  this->sendNack(pitEntry, ingress, nackHeader);
107 
108  this->rejectPendingInterest(pitEntry);
109  }
110 }
111 
112 void
114  const shared_ptr<pit::Entry>& pitEntry)
115 {
116  this->processNack(ingress.face, nack, pitEntry);
117 }
118 
119 } // namespace fw
120 } // namespace nfd
nfd::fw::RetxSuppressionExponential::incrementIntervalForOutRecord
void incrementIntervalForOutRecord(pit::OutRecord &outRecord)
Increment the suppression interval for out record.
Definition: retx-suppression-exponential.cpp:119
nfd::FaceEndpoint::face
Face & face
Definition: face-endpoint.hpp:46
ndn::lp::NackHeader::setReason
NackHeader & setReason(NackReason reason)
set reason code
Definition: nack-header.cpp:135
ndn::lp::NackHeader
represents a Network NACK header
Definition: nack-header.hpp:58
nfd::fw::Strategy::sendInterest
void sendInterest(const shared_ptr< pit::Entry > &pitEntry, const FaceEndpoint &egress, const Interest &interest)
send Interest to egress
Definition: strategy.cpp:206
multicast-strategy.hpp
ndn::nfd::LINK_TYPE_AD_HOC
@ LINK_TYPE_AD_HOC
link is ad hoc
Definition: nfd-constants.hpp:61
nfd::fw::NFD_REGISTER_STRATEGY
NFD_REGISTER_STRATEGY(AccessStrategy)
nfd::fw::ProcessNackTraits
Definition: process-nack-traits.hpp:71
nfd::fw::RetxSuppressionResult
RetxSuppressionResult
Definition: retx-suppression.hpp:34
nfd::fw::RetxSuppressionExponential
a retransmission suppression decision algorithm that suppresses retransmissions using exponential bac...
Definition: retx-suppression-exponential.hpp:42
ndn::Name
Represents an absolute name.
Definition: name.hpp:44
nfd
Copyright (c) 2011-2015 Regents of the University of California.
Definition: ndn-common.hpp:40
nfd::face::Face
generalization of a network interface
Definition: face.hpp:53
nfd::fw::Strategy::setInstanceName
void setInstanceName(const Name &name)
set strategy instance name
Definition: strategy.hpp:395
NDN_THROW
#define NDN_THROW(e)
Definition: exception.hpp:61
nfd::fw::MulticastStrategy::MulticastStrategy
MulticastStrategy(Forwarder &forwarder, const Name &name=getStrategyName())
Definition: multicast-strategy.cpp:40
nfd::fw::Strategy::sendNack
void sendNack(const shared_ptr< pit::Entry > &pitEntry, const FaceEndpoint &egress, const lp::NackHeader &header)
send Nack to egress
Definition: strategy.hpp:315
nfd::fib::Entry::getNextHops
const NextHopList & getNextHops() const
Definition: fib-entry.hpp:66
nfd::FaceEndpoint
Represents a face-endpoint pair in the forwarder.
Definition: face-endpoint.hpp:37
nfd::fw::wouldViolateScope
bool wouldViolateScope(const Face &inFace, const Interest &interest, const Face &outFace)
determine whether forwarding the Interest in pitEntry to outFace would violate scope
Definition: algorithm.cpp:32
nfd::fw::Strategy::lookupFib
const fib::Entry & lookupFib(const pit::Entry &pitEntry) const
performs a FIB lookup, considering Link object if present
Definition: strategy.cpp:297
nfd::fw::MulticastStrategy::afterReceiveNack
void afterReceiveNack(const FaceEndpoint &ingress, const lp::Nack &nack, const shared_ptr< pit::Entry > &pitEntry) override
trigger after Nack is received
Definition: multicast-strategy.cpp:113
ndn::Interest
Represents an Interest packet.
Definition: interest.hpp:44
nfd::fw::Strategy::parseInstanceName
static ParsedInstanceName parseInstanceName(const Name &input)
parse a strategy instance name
Definition: strategy.cpp:123
nfd::face::Face::getId
FaceId getId() const
Definition: face.hpp:214
nfd::fw::Strategy::rejectPendingInterest
void rejectPendingInterest(const shared_ptr< pit::Entry > &pitEntry)
schedule the PIT entry for immediate deletion
Definition: strategy.hpp:302
nfd::fib::NextHopList
std::vector< NextHop > NextHopList
Definition: fib-entry.hpp:49
nfd::fw::MulticastStrategy::getStrategyName
static const Name & getStrategyName()
Definition: multicast-strategy.cpp:59
nfd::fib::Entry
represents a FIB entry
Definition: fib-entry.hpp:54
nfd::fw::Strategy
represents a forwarding strategy
Definition: strategy.hpp:38
NFD_LOG_DEBUG
#define NFD_LOG_DEBUG
Definition: logger.hpp:38
nfd::fw::RetxSuppressionResult::FORWARD
@ FORWARD
Interest is retransmission and should be forwarded.
nfd::Forwarder
Main class of NFD's forwarding engine.
Definition: forwarder.hpp:52
nfd::fw::ProcessNackTraitsBase::processNack
void processNack(const Face &inFace, const lp::Nack &nack, const shared_ptr< pit::Entry > &pitEntry)
Definition: process-nack-traits.cpp:35
ndn::lp::Nack
represents a Network Nack
Definition: nack.hpp:39
ndn::to_string
std::string to_string(const T &val)
Definition: backports.hpp:102
algorithm.hpp
ndn::name
Definition: name-component-types.hpp:33
nfd::fw::Strategy::makeInstanceName
static Name makeInstanceName(const Name &input, const Name &strategyName)
construct a strategy instance name
Definition: strategy.cpp:134
nfd::fw::MulticastStrategy
a forwarding strategy that forwards Interest to all FIB nexthops
Definition: multicast-strategy.hpp:42
nfd::face::Face::getLinkType
ndn::nfd::LinkType getLinkType() const
Definition: face.hpp:268
nfd::fw::Strategy::ParsedInstanceName::version
optional< uint64_t > version
whether strategyName contains a version component
Definition: strategy.hpp:367
nfd::fw::Strategy::ParsedInstanceName::parameters
PartialName parameters
parameter components
Definition: strategy.hpp:368
nfd::fw::RetxSuppressionResult::SUPPRESS
@ SUPPRESS
Interest is retransmission and should be suppressed.
nfd::fw::MulticastStrategy::afterReceiveInterest
void afterReceiveInterest(const FaceEndpoint &ingress, const Interest &interest, const shared_ptr< pit::Entry > &pitEntry) override
trigger after Interest is received
Definition: multicast-strategy.cpp:66
nfd::fw::RetxSuppressionExponential::decidePerUpstream
RetxSuppressionResult decidePerUpstream(pit::Entry &pitEntry, Face &outFace)
determines whether Interest is a retransmission per upstream and if so, whether it shall be forwarded...
Definition: retx-suppression-exponential.cpp:95
nfd::fw::Strategy::ParsedInstanceName
Definition: strategy.hpp:365
NFD_LOG_INIT
#define NFD_LOG_INIT(name)
Definition: logger.hpp:31
logger.hpp