Represents a forwarding strategy. More...
#include <strategy.hpp>
Classes | |
struct | ParsedInstanceName |
Public Member Functions | |
Strategy (Forwarder &forwarder) | |
Construct a strategy instance. More... | |
virtual | ~Strategy () |
const Name & | getInstanceName () const |
virtual void | afterReceiveInterest (const Interest &interest, const FaceEndpoint &ingress, const shared_ptr< pit::Entry > &pitEntry)=0 |
Trigger after an Interest is received. More... | |
virtual void | afterReceiveLoopedInterest (const FaceEndpoint &ingress, const Interest &interest, pit::Entry &pitEntry) |
trigger after a looped Interest is received More... | |
virtual void | beforeSatisfyInterest (const Data &data, const FaceEndpoint &ingress, const shared_ptr< pit::Entry > &pitEntry) |
trigger before PIT entry is satisfied More... | |
virtual void | satisfyInterest (const shared_ptr< pit::Entry > &pitEntry, const FaceEndpoint &ingress, const Data &data, std::set< std::pair< Face *, EndpointId >> &satisfiedDownstreams, std::set< std::pair< Face *, EndpointId >> &unsatisfiedDownstreams) |
virtual void | afterContentStoreHit (const Data &data, const FaceEndpoint &ingress, const shared_ptr< pit::Entry > &pitEntry) |
trigger after a Data is matched in CS More... | |
virtual void | afterReceiveData (const Data &data, const FaceEndpoint &ingress, const shared_ptr< pit::Entry > &pitEntry) |
trigger after Data is received More... | |
virtual void | afterReceiveNack (const lp::Nack &nack, const FaceEndpoint &ingress, const shared_ptr< pit::Entry > &pitEntry) |
Trigger after a Nack is received. More... | |
virtual void | onDroppedInterest (const Interest &interest, Face &egress) |
Trigger after an Interest is dropped (e.g., for exceeding allowed retransmissions). More... | |
virtual void | afterNewNextHop (const fib::NextHop &nextHop, const shared_ptr< pit::Entry > &pitEntry) |
Trigger after a new nexthop is added. More... | |
Static Public Member Functions | |
template<typename S > | |
static void | registerType (const Name &strategyName=S::getStrategyName()) |
Register a strategy type. More... | |
static bool | canCreate (const Name &instanceName) |
static unique_ptr< Strategy > | create (const Name &instanceName, Forwarder &forwarder) |
static bool | areSameType (const Name &instanceNameA, const Name &instanceNameB) |
static std::set< Name > | listRegistered () |
static const Name & | getStrategyName () |
Protected Member Functions | |
NFD_VIRTUAL_WITH_TESTS pit::OutRecord * | sendInterest (const Interest &interest, Face &egress, const shared_ptr< pit::Entry > &pitEntry) |
Send an Interest packet. More... | |
NFD_VIRTUAL_WITH_TESTS bool | sendData (const Data &data, Face &egress, const shared_ptr< pit::Entry > &pitEntry) |
Send a Data packet. More... | |
NFD_VIRTUAL_WITH_TESTS void | sendDataToAll (const Data &data, const shared_ptr< pit::Entry > &pitEntry, const Face &inFace) |
Send a Data packet to all matched and qualified faces. More... | |
NFD_VIRTUAL_WITH_TESTS void | rejectPendingInterest (const shared_ptr< pit::Entry > &pitEntry) |
Schedule the PIT entry for immediate deletion. More... | |
NFD_VIRTUAL_WITH_TESTS bool | sendNack (const lp::NackHeader &header, Face &egress, const shared_ptr< pit::Entry > &pitEntry) |
Send a Nack packet. More... | |
void | sendNacks (const lp::NackHeader &header, const shared_ptr< pit::Entry > &pitEntry, std::initializer_list< const Face *> exceptFaces={}) |
Send Nack to every face that has an in-record, except those in exceptFaces . More... | |
void | setExpiryTimer (const shared_ptr< pit::Entry > &pitEntry, time::milliseconds duration) |
Schedule the PIT entry to be erased after duration . More... | |
const fib::Entry & | lookupFib (const pit::Entry &pitEntry) const |
Performs a FIB lookup, considering Link object if present. More... | |
MeasurementsAccessor & | getMeasurements () |
Face * | getFace (FaceId id) const |
const FaceTable & | getFaceTable () const |
void | setInstanceName (const Name &name) |
Set strategy instance name. More... | |
Static Protected Member Functions | |
static ParsedInstanceName | parseInstanceName (const Name &input) |
Parse a strategy instance name. More... | |
static Name | makeInstanceName (const Name &input, const Name &strategyName) |
Construct a strategy instance name. More... | |
Protected Attributes | |
signal::Signal< FaceTable, Face > & | afterAddFace |
signal::Signal< FaceTable, Face > & | beforeRemoveFace |
Represents a forwarding strategy.
Definition at line 38 of file strategy.hpp.
|
explicit |
Construct a strategy instance.
forwarder | a reference to the forwarder, used to enable actions and accessors. |
forwarder
. Definition at line 143 of file strategy.cpp.
References ~Strategy().
Referenced by registerType().
|
virtualdefault |
Referenced by registerType(), and Strategy().
|
inlinestatic |
Register a strategy type.
S | subclass of Strategy |
strategyName | strategy program name, must contain version |
Definition at line 49 of file strategy.hpp.
References areSameType(), canCreate(), create(), getStrategyName(), listRegistered(), Strategy(), and ~Strategy().
|
static |
instanceName
instanceName | strategy instance name, may contain version and parameters |
create
, but does not attempt to construct an instance. Definition at line 86 of file strategy.cpp.
Referenced by registerType().
|
static |
instanceName
nullptr | if !canCreate(instanceName) |
std::invalid_argument | strategy type constructor does not accept specified version or parameters |
Definition at line 92 of file strategy.cpp.
References websocketpp::http::status_code::found, and NFD_LOG_DEBUG.
Referenced by nfd::strategy_choice::StrategyChoice::insert(), registerType(), and nfd::strategy_choice::StrategyChoice::setDefaultStrategy().
|
static |
instanceNameA
and instanceNameA
will initiate same strategy type Definition at line 108 of file strategy.cpp.
Referenced by nfd::strategy_choice::clearStrategyInfo(), and registerType().
|
static |
Definition at line 114 of file strategy.cpp.
Referenced by registerType().
|
static |
The strategy name is defined by the strategy program. It must end with a version component.
Referenced by registerType().
|
inline |
The instance name is assigned during instantiation. It contains a version component, and may have extra parameter components.
Definition at line 113 of file strategy.hpp.
References afterContentStoreHit(), afterNewNextHop(), afterReceiveData(), afterReceiveInterest(), afterReceiveLoopedInterest(), afterReceiveNack(), beforeSatisfyInterest(), Face, NFD_VIRTUAL_WITH_TESTS, onDroppedInterest(), satisfyInterest(), sendData(), sendDataToAll(), and sendInterest().
Referenced by nfd::strategy_choice::clearStrategyInfo(), nfd::strategy_choice::Entry::getStrategyInstanceName(), and nfd::strategy_choice::StrategyChoice::insert().
|
pure virtual |
Trigger after an Interest is received.
The Interest:
The PIT entry is set to expire after InterestLifetime has elapsed at each downstream.
The strategy should decide whether and where to forward this Interest.
pitEntry
shared_ptr after this function returns, otherwise undefined behavior may occur. However, the strategy is allowed to construct and keep a weak_ptr to pitEntry
. Implemented in nfd::fw::SelfLearningStrategy, nfd::fw::BestRouteStrategy, nfd::fw::AccessStrategy, nfd::fw::asf::AsfStrategy, nfd::fw::RandomStrategy, and nfd::fw::MulticastStrategy.
Referenced by getInstanceName(), and nfd::Forwarder::onContentStoreMiss().
|
virtual |
trigger after a looped Interest is received
The Interest:
Definition at line 155 of file strategy.cpp.
References nfd::pit::Entry::getName(), and NFD_LOG_DEBUG.
Referenced by nfd::Forwarder::Forwarder(), and getInstanceName().
|
virtual |
trigger before PIT entry is satisfied
This trigger is invoked when an incoming Data satisfies more than one PIT entry. The strategy can collect measurements information, but cannot manipulate Data forwarding. When an incoming Data satisfies only one PIT entry, afterReceiveData
is invoked instead and given full control over Data forwarding. If a strategy does not override afterReceiveData
, the default implementation invokes beforeSatisfyInterest
.
Normally, PIT entries would be erased after receiving the first matching Data. If the strategy wishes to collect responses from additional upstream nodes, it should invoke setExpiryTimer
within this function to prolong the PIT entry lifetime. If a Data arrives from another upstream during the extended PIT entry lifetime, this trigger will be invoked again. At that time, this function must invoke setExpiryTimer
again to continue collecting more responses.
In this base class this method does nothing.
Reimplemented in nfd::fw::AccessStrategy, and nfd::fw::asf::AsfStrategy.
Definition at line 163 of file strategy.cpp.
References ndn::Data::getName(), and NFD_LOG_DEBUG.
Referenced by afterReceiveData(), getInstanceName(), nfd::Forwarder::onContentStoreHit(), and satisfyInterest().
|
virtual |
Definition at line 171 of file strategy.cpp.
References beforeSatisfyInterest(), ndn::Data::getName(), NFD_LOG_DEBUG, and ndn::time::steady_clock::now().
Referenced by getInstanceName(), and nfd::Forwarder::onIncomingData().
|
virtual |
trigger after a Data is matched in CS
In the base class this method sends data
to ingress
Definition at line 196 of file strategy.cpp.
References nfd::FaceEndpoint::face, ndn::Data::getName(), NFD_LOG_DEBUG, and sendData().
Referenced by getInstanceName(), and nfd::Forwarder::onContentStoreHit().
|
virtual |
trigger after Data is received
This trigger is invoked when an incoming Data satisfies exactly one PIT entry, and gives the strategy full control over Data forwarding.
When this trigger is invoked:
Inside this function:
In the base class, this method invokes beforeSatisfyInterest() and then returns the Data to all downstream faces via sendDataToAll().
pitEntry
shared_ptr after this function returns, otherwise undefined behavior may occur. However, the strategy is allowed to construct and keep a weak_ptr to pitEntry
. Reimplemented in nfd::fw::SelfLearningStrategy.
Definition at line 206 of file strategy.cpp.
References beforeSatisfyInterest(), nfd::FaceEndpoint::face, ndn::Data::getName(), NFD_LOG_DEBUG, and sendDataToAll().
Referenced by getInstanceName().
|
virtual |
Trigger after a Nack is received.
This trigger is invoked when an incoming Nack is received in response to an forwarded Interest. The Nack has been confirmed to be a response to the last Interest forwarded to that upstream, i.e. the PIT out-record exists and has a matching Nonce. The NackHeader has been recorded in the PIT out-record.
If the PIT entry is not yet satisfied, its expiry timer remains unchanged. Otherwise, the PIT entry will normally expire immediately after this function returns.
If the strategy wishes to collect responses from additional upstream nodes, it should invoke setExpiryTimer() within this function to prolong the PIT entry lifetime. If a Nack arrives from another upstream during the extended PIT entry lifetime, this trigger will be invoked again. At that time, the strategy must invoke setExpiryTimer() again to continue collecting more responses.
In the base class, this method does nothing.
pitEntry
shared_ptr after this function returns, otherwise undefined behavior may occur. However, the strategy is allowed to construct and keep a weak_ptr to pitEntry
. Reimplemented in nfd::fw::SelfLearningStrategy, nfd::fw::BestRouteStrategy, nfd::fw::asf::AsfStrategy, and nfd::fw::RandomStrategy.
Definition at line 217 of file strategy.cpp.
References NFD_LOG_DEBUG.
Referenced by getInstanceName(), and nfd::Forwarder::onIncomingNack().
Trigger after an Interest is dropped (e.g., for exceeding allowed retransmissions).
In the base class, this method does nothing.
Definition at line 224 of file strategy.cpp.
References ndn::Interest::getName(), and NFD_LOG_DEBUG.
Referenced by getInstanceName().
|
virtual |
Trigger after a new nexthop is added.
The strategy should decide whether to send the buffered Interests to the new nexthop.
In the base class, this method does nothing.
Reimplemented in nfd::fw::MulticastStrategy.
Definition at line 230 of file strategy.cpp.
References nfd::fib::NextHop::getFace(), and NFD_LOG_DEBUG.
Referenced by getInstanceName(), and nfd::Forwarder::onNewNextHop().
|
protected |
Send an Interest packet.
interest | the Interest packet |
egress | face through which to send out the Interest |
pitEntry | the PIT entry |
Definition at line 237 of file strategy.cpp.
References ndn::TagHost::getTag(), nfd::Forwarder::onOutgoingInterest(), and ndn::TagHost::removeTag().
Referenced by nfd::fw::MulticastStrategy::afterNewNextHop(), nfd::fw::MulticastStrategy::afterReceiveInterest(), nfd::fw::RandomStrategy::afterReceiveInterest(), nfd::fw::asf::AsfStrategy::afterReceiveInterest(), nfd::fw::AccessStrategy::afterReceiveInterest(), nfd::fw::BestRouteStrategy::afterReceiveInterest(), nfd::fw::asf::AsfStrategy::afterReceiveNack(), nfd::fw::SelfLearningStrategy::afterReceiveNack(), and getInstanceName().
|
protected |
Send a Data packet.
data | the Data packet |
egress | face through which to send out the Data |
pitEntry | the PIT entry |
Definition at line 248 of file strategy.cpp.
References nfd::Forwarder::onOutgoingData(), and ndn::TagHost::setTag().
Referenced by afterContentStoreHit(), getInstanceName(), and sendDataToAll().
|
protected |
Send a Data packet to all matched and qualified faces.
A matched face qualifies if it is ad-hoc OR it is NOT inFace
.
data | the Data packet |
pitEntry | the PIT entry |
inFace | face on which the Data arrived |
Definition at line 279 of file strategy.cpp.
References ndn::nfd::LINK_TYPE_AD_HOC, ndn::time::steady_clock::now(), and sendData().
Referenced by nfd::fw::SelfLearningStrategy::afterReceiveData(), afterReceiveData(), nfd::fw::SelfLearningStrategy::afterReceiveNack(), and getInstanceName().
|
inlineprotected |
Schedule the PIT entry for immediate deletion.
This helper function sets the PIT entry expiry time to zero. The strategy should invoke this function when it concludes that the Interest cannot be forwarded and it does not want to wait for responses from existing upstream nodes.
Definition at line 319 of file strategy.hpp.
References NFD_VIRTUAL_WITH_TESTS, and setExpiryTimer().
Referenced by nfd::fw::RandomStrategy::afterReceiveInterest(), nfd::fw::AccessStrategy::afterReceiveInterest(), nfd::fw::BestRouteStrategy::afterReceiveInterest(), nfd::fw::SelfLearningStrategy::afterReceiveInterest(), and nfd::fw::asf::FaceStatsCompare::operator()().
|
inlineprotected |
Send a Nack packet.
The egress face must have a PIT in-record, otherwise this method has no effect.
header | the Nack header |
egress | face through which to send out the Nack |
pitEntry | the PIT entry |
Definition at line 335 of file strategy.hpp.
References nfd::Forwarder::onOutgoingNack(), and sendNacks().
Referenced by nfd::fw::RandomStrategy::afterReceiveInterest(), nfd::fw::BestRouteStrategy::afterReceiveInterest(), nfd::fw::SelfLearningStrategy::afterReceiveInterest(), nfd::fw::asf::FaceStatsCompare::operator()(), and sendNacks().
|
protected |
Send Nack to every face that has an in-record, except those in exceptFaces
.
header | the Nack header |
pitEntry | the PIT entry |
exceptFaces | list of faces that should be excluded from sending Nacks |
Definition at line 309 of file strategy.cpp.
References sendNack().
Referenced by nfd::fw::SelfLearningStrategy::afterReceiveNack(), and sendNack().
|
inlineprotected |
Schedule the PIT entry to be erased after duration
.
Definition at line 355 of file strategy.hpp.
References lookupFib().
Referenced by nfd::fw::SelfLearningStrategy::afterReceiveNack(), nfd::fw::asf::AsfStrategy::beforeSatisfyInterest(), and rejectPendingInterest().
|
protected |
Performs a FIB lookup, considering Link object if present.
Definition at line 331 of file strategy.cpp.
References nfd::fib::Fib::findLongestPrefixMatch(), nfd::Forwarder::getFib(), ndn::Interest::getForwardingHint(), nfd::pit::Entry::getInterest(), nfd::Forwarder::getNetworkRegionTable(), nfd::fib::Entry::getPrefix(), nfd::NetworkRegionTable::isInProducerRegion(), and NFD_LOG_TRACE.
Referenced by nfd::fw::MulticastStrategy::afterReceiveInterest(), nfd::fw::RandomStrategy::afterReceiveInterest(), nfd::fw::asf::AsfStrategy::afterReceiveInterest(), nfd::fw::AccessStrategy::afterReceiveInterest(), nfd::fw::BestRouteStrategy::afterReceiveInterest(), nfd::fw::SelfLearningStrategy::afterReceiveInterest(), nfd::fw::SelfLearningStrategy::afterReceiveNack(), and setExpiryTimer().
|
inlineprotected |
Definition at line 368 of file strategy.hpp.
References Face.
Referenced by nfd::fw::AccessStrategy::beforeSatisfyInterest().
|
inlineprotected |
Definition at line 374 of file strategy.hpp.
References nfd::FaceTable::get(), and getFaceTable().
Referenced by nfd::fw::AccessStrategy::afterReceiveInterest(), and nfd::fw::SelfLearningStrategy::afterReceiveNack().
|
inlineprotected |
Definition at line 380 of file strategy.hpp.
Referenced by nfd::fw::SelfLearningStrategy::afterReceiveNack(), and getFace().
|
staticprotected |
Parse a strategy instance name.
input | strategy instance name, may contain version and parameters |
std::invalid_argument | input format is unacceptable |
Definition at line 123 of file strategy.cpp.
References ndn::Name::getPrefix(), ndn::Name::getSubName(), nonstd::optional_lite::nullopt, and ndn::Name::size().
Referenced by nfd::fw::AccessStrategy::AccessStrategy(), nfd::fw::asf::AsfStrategy::AsfStrategy(), nfd::fw::BestRouteStrategy::BestRouteStrategy(), nfd::fw::MulticastStrategy::MulticastStrategy(), nfd::fw::RandomStrategy::RandomStrategy(), and nfd::fw::SelfLearningStrategy::SelfLearningStrategy().
|
staticprotected |
Construct a strategy instance name.
input | strategy instance name, may contain version and parameters |
strategyName | strategy name with version but without parameters; typically this should be getStrategyName() |
If input
contains a version component, return input
unchanged. Otherwise, return input
plus the version component taken from strategyName
. This allows a strategy instance to be constructed with an unversioned name, but its final instance name should contain the version.
Definition at line 134 of file strategy.cpp.
References ndn::Name::at(), ndn::name::Component::isVersion(), ns3::ndn::Name, ndn::Name::rbegin(), and ndn::Name::rend().
Referenced by nfd::fw::AccessStrategy::AccessStrategy(), nfd::fw::asf::AsfStrategy::AsfStrategy(), nfd::fw::BestRouteStrategy::BestRouteStrategy(), nfd::fw::MulticastStrategy::MulticastStrategy(), nfd::fw::RandomStrategy::RandomStrategy(), and nfd::fw::SelfLearningStrategy::SelfLearningStrategy().
|
inlineprotected |
Set strategy instance name.
Definition at line 417 of file strategy.hpp.
Referenced by nfd::fw::AccessStrategy::AccessStrategy(), nfd::fw::asf::AsfStrategy::AsfStrategy(), nfd::fw::BestRouteStrategy::BestRouteStrategy(), nfd::fw::MulticastStrategy::MulticastStrategy(), nfd::fw::RandomStrategy::RandomStrategy(), and nfd::fw::SelfLearningStrategy::SelfLearningStrategy().
|
protected |
Definition at line 433 of file strategy.hpp.
|
protected |
Definition at line 434 of file strategy.hpp.