NS-3 based Named Data Networking (NDN) simulator
ndnSIM 2.5: NDN, CCN, CCNx, content centric networks
API Documentation
asf-strategy.hpp
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 #ifndef NFD_DAEMON_FW_ASF_STRATEGY_HPP
27 #define NFD_DAEMON_FW_ASF_STRATEGY_HPP
28 
29 #include "asf-measurements.hpp"
30 #include "asf-probing-module.hpp"
32 #include "fw/strategy.hpp"
33 
34 namespace nfd {
35 namespace fw {
36 namespace asf {
37 
46 class AsfStrategy : public Strategy
47 {
48 public:
49  explicit
50  AsfStrategy(Forwarder& forwarder, const Name& name = getStrategyName());
51 
52  static const Name&
54 
55 public: // triggers
56  void
57  afterReceiveInterest(const FaceEndpoint& ingress, const Interest& interest,
58  const shared_ptr<pit::Entry>& pitEntry) override;
59 
60  void
61  beforeSatisfyInterest(const shared_ptr<pit::Entry>& pitEntry,
62  const FaceEndpoint& ingress, const Data& data) override;
63 
64  void
65  afterReceiveNack(const FaceEndpoint& ingress, const lp::Nack& nack,
66  const shared_ptr<pit::Entry>& pitEntry) override;
67 
68 private:
69  void
70  processParams(const PartialName& parsed);
71 
72  void
73  forwardInterest(const Interest& interest, Face& outFace, const fib::Entry& fibEntry,
74  const shared_ptr<pit::Entry>& pitEntry, bool wantNewNonce = false);
75 
76  void
77  sendProbe(const Interest& interest, const FaceEndpoint& ingress, const Face& faceToUse,
78  const fib::Entry& fibEntry, const shared_ptr<pit::Entry>& pitEntry);
79 
80  Face*
81  getBestFaceForForwarding(const Interest& interest, const Face& inFace,
82  const fib::Entry& fibEntry, const shared_ptr<pit::Entry>& pitEntry,
83  bool isNewInterest = true);
84 
85  void
86  onTimeout(const Name& interestName, FaceId faceId);
87 
88  void
89  sendNoRouteNack(const FaceEndpoint& ingress, const shared_ptr<pit::Entry>& pitEntry);
90 
91 private:
92  AsfMeasurements m_measurements;
93  ProbingModule m_probing;
94  RetxSuppressionExponential m_retxSuppression;
95  size_t m_maxSilentTimeouts = 0;
96 
97  static const time::milliseconds RETX_SUPPRESSION_INITIAL;
98  static const time::milliseconds RETX_SUPPRESSION_MAX;
99 };
100 
101 } // namespace asf
102 
103 using asf::AsfStrategy;
104 
105 } // namespace fw
106 } // namespace nfd
107 
108 #endif // NFD_DAEMON_FW_ASF_STRATEGY_HPP
asf-measurements.hpp
ndn::PartialName
Name PartialName
Represents an arbitrary sequence of name components.
Definition: name.hpp:39
nfd::fw::asf::AsfMeasurements
Helper class to retrieve and create strategy measurements.
Definition: asf-measurements.hpp:189
retx-suppression-exponential.hpp
nfd::fw::asf::AsfStrategy
AsfStrategy
Definition: asf-strategy.cpp:35
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::fw::asf::AsfStrategy::beforeSatisfyInterest
void beforeSatisfyInterest(const shared_ptr< pit::Entry > &pitEntry, const FaceEndpoint &ingress, const Data &data) override
trigger before PIT entry is satisfied
Definition: asf-strategy.cpp:168
nfd
Copyright (c) 2011-2015 Regents of the University of California.
Definition: ndn-common.hpp:40
nfd::face::FaceId
uint64_t FaceId
Identifies a face.
Definition: face-common.hpp:44
nfd::face::Face
generalization of a network interface
Definition: face.hpp:53
nfd::fw::asf::AsfStrategy::afterReceiveNack
void afterReceiveNack(const FaceEndpoint &ingress, const lp::Nack &nack, const shared_ptr< pit::Entry > &pitEntry) override
trigger after Nack is received
Definition: asf-strategy.cpp:201
nfd::FaceEndpoint
Represents a face-endpoint pair in the forwarder.
Definition: face-endpoint.hpp:37
ndn::Interest
Represents an Interest packet.
Definition: interest.hpp:44
nfd::fib::Entry
represents a FIB entry
Definition: fib-entry.hpp:54
ndn::Data
Represents a Data packet.
Definition: data.hpp:36
nfd::fw::Strategy
represents a forwarding strategy
Definition: strategy.hpp:38
nfd::Forwarder
Main class of NFD's forwarding engine.
Definition: forwarder.hpp:52
nfd::fw::asf::ProbingModule
ASF Probing Module.
Definition: asf-probing-module.hpp:38
nfd::fw::asf::AsfStrategy::afterReceiveInterest
void afterReceiveInterest(const FaceEndpoint &ingress, const Interest &interest, const shared_ptr< pit::Entry > &pitEntry) override
trigger after Interest is received
Definition: asf-strategy.cpp:110
nfd::fw::asf::AsfStrategy::AsfStrategy
AsfStrategy(Forwarder &forwarder, const Name &name=getStrategyName())
Definition: asf-strategy.cpp:41
ndn::lp::Nack
represents a Network Nack
Definition: nack.hpp:39
asf-probing-module.hpp
strategy.hpp
ndn::name
Definition: name-component-types.hpp:33
nfd::fw::asf::AsfStrategy
Adaptive SRTT-based Forwarding Strategy.
Definition: asf-strategy.hpp:47
nfd::fw::asf::AsfStrategy::getStrategyName
static const Name & getStrategyName()
Definition: asf-strategy.cpp:65