access-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_ACCESS_STRATEGY_HPP
27 #define NFD_DAEMON_FW_ACCESS_STRATEGY_HPP
28 
29 #include "strategy.hpp"
31 #include "core/rtt-estimator.hpp"
32 
33 namespace nfd {
34 namespace fw {
35 
49 class AccessStrategy : public Strategy
50 {
51 public:
52  explicit
53  AccessStrategy(Forwarder& forwarder, const Name& name = getStrategyName());
54 
55  static const Name&
57 
58 public: // triggers
59  void
60  afterReceiveInterest(const FaceEndpoint& ingress, const Interest& interest,
61  const shared_ptr<pit::Entry>& pitEntry) override;
62 
63  void
64  beforeSatisfyInterest(const shared_ptr<pit::Entry>& pitEntry,
65  const FaceEndpoint& ingress, const Data& data) override;
66 
67 private: // StrategyInfo
70  class PitInfo : public StrategyInfo
71  {
72  public:
73  static constexpr int
74  getTypeId()
75  {
76  return 1010;
77  }
78 
79  public:
80  scheduler::ScopedEventId rtoTimer;
81  };
82 
85  class MtInfo : public StrategyInfo
86  {
87  public:
88  static constexpr int
89  getTypeId()
90  {
91  return 1011;
92  }
93 
94  public:
95  FaceId lastNexthop = face::INVALID_FACEID;
96  RttEstimator rtt{1, 1_ms, 0.1};
97  };
98 
101  std::tuple<Name, MtInfo*>
102  findPrefixMeasurements(const pit::Entry& pitEntry);
103 
107  MtInfo*
108  addPrefixMeasurements(const Data& data);
109 
112  struct FaceInfo
113  {
114  RttEstimator rtt{1, 1_ms, 0.1};
115  };
116 
117  typedef std::unordered_map<FaceId, FaceInfo> FaceInfoTable;
118 
119  void
120  removeFaceInfo(const Face& face);
121 
122 private: // forwarding procedures
123  void
124  afterReceiveNewInterest(const FaceEndpoint& ingress, const Interest& interest,
125  const shared_ptr<pit::Entry>& pitEntry);
126 
127  void
128  afterReceiveRetxInterest(const FaceEndpoint& ingress, const Interest& interest,
129  const shared_ptr<pit::Entry>& pitEntry);
130 
134  bool
135  sendToLastNexthop(const FaceEndpoint& ingress, const Interest& interest,
136  const shared_ptr<pit::Entry>& pitEntry, MtInfo& mi,
137  const fib::Entry& fibEntry);
138 
139  void
140  afterRtoTimeout(const weak_ptr<pit::Entry>& pitWeak,
141  FaceId inFaceId, EndpointId inEndpointId, FaceId firstOutFaceId);
142 
147  size_t
148  multicast(const Face& inFace, const Interest& interest,
149  const shared_ptr<pit::Entry>& pitEntry, const fib::Entry& fibEntry,
150  FaceId exceptFace = face::INVALID_FACEID);
151 
152  void
153  updateMeasurements(const Face& inFace, const Data& data,
154  const RttEstimator::Duration& rtt);
155 
156 private:
157  FaceInfoTable m_fit;
158  RetxSuppressionFixed m_retxSuppression;
159  signal::ScopedConnection m_removeFaceInfoConn;
160 };
161 
162 } // namespace fw
163 } // namespace nfd
164 
165 #endif // NFD_DAEMON_FW_ACCESS_STRATEGY_HPP
Main class of NFD forwarding engine.
Definition: forwarder.hpp:51
represents a FIB entry
Definition: fib-entry.hpp:51
implements the Mean-Deviation RTT estimator
AccessStrategy(Forwarder &forwarder, const Name &name=getStrategyName())
a retransmission suppression decision algorithm that suppresses retransmissions within a fixed durati...
time::microseconds Duration
An Interest table entry.
Definition: pit-entry.hpp:58
Access Router Strategy version 1.
Represents a face-endpoint pair in the forwarder.
uint64_t EndpointId
identifies an endpoint on the link
Definition: transport.hpp:38
Copyright (c) 2014-2015, Regents of the University of California, Arizona Board of Regents...
Definition: algorithm.hpp:32
contains arbitrary information forwarding strategy places on table entries
void afterReceiveInterest(const FaceEndpoint &ingress, const Interest &interest, const shared_ptr< pit::Entry > &pitEntry) override
trigger after Interest is received
represents a forwarding strategy
Definition: strategy.hpp:37
static const Name & getStrategyName()
uint64_t FaceId
identifies a face
Definition: face.hpp:39
const FaceId INVALID_FACEID
indicates an invalid FaceId
Definition: face.hpp:42
void beforeSatisfyInterest(const shared_ptr< pit::Entry > &pitEntry, const FaceEndpoint &ingress, const Data &data) override
trigger before PIT entry is satisfied