Best Route strategy version 4. More...
#include <best-route-strategy2.hpp>
Public Member Functions | |
BestRouteStrategy2 (Forwarder &forwarder, const Name &name=getStrategyName()) | |
virtual void | afterReceiveInterest (const Face &inFace, const Interest &interest, const shared_ptr< pit::Entry > &pitEntry) override |
trigger after Interest is received More... | |
virtual void | afterReceiveNack (const Face &inFace, const lp::Nack &nack, const shared_ptr< pit::Entry > &pitEntry) override |
trigger after Nack is received More... | |
const Name & | getInstanceName () const |
virtual void | beforeSatisfyInterest (const shared_ptr< pit::Entry > &pitEntry, const Face &inFace, const Data &data) |
trigger before PIT entry is satisfied More... | |
virtual void | beforeExpirePendingInterest (const shared_ptr< pit::Entry > &pitEntry) |
trigger before PIT entry expires More... | |
Static Public Member Functions | |
static const Name & | getStrategyName () |
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 () |
Protected Member Functions | |
void | sendInterest (const shared_ptr< pit::Entry > &pitEntry, Face &outFace, const Interest &interest) |
send Interest to outFace More... | |
void | rejectPendingInterest (const shared_ptr< pit::Entry > &pitEntry) |
decide that a pending Interest cannot be forwarded More... | |
void | sendNack (const shared_ptr< pit::Entry > &pitEntry, const Face &outFace, const lp::NackHeader &header) |
send Nack to outFace More... | |
void | sendNacks (const shared_ptr< pit::Entry > &pitEntry, const lp::NackHeader &header, std::initializer_list< const Face * > exceptFaces=std::initializer_list< const Face * >()) |
send Nack to every face that has an in-record, except those in exceptFaces 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 |
Best Route strategy version 4.
This strategy forwards a new Interest to the lowest-cost nexthop (except downstream). After that, if consumer retransmits the Interest (and is not suppressed according to exponential backoff algorithm), the strategy forwards the Interest again to the lowest-cost nexthop (except downstream) that is not previously used. If all nexthops have been used, the strategy starts over with the first nexthop.
This strategy returns Nack to all downstreams with reason NoRoute if there is no usable nexthop, which may be caused by: (a) the FIB entry contains no nexthop; (b) the FIB nexthop happens to be the sole downstream; (c) the FIB nexthops violate scope.
This strategy returns Nack to all downstreams if all upstreams have returned Nacks. The reason of the sent Nack equals the least severe reason among received Nacks.
Definition at line 52 of file best-route-strategy2.hpp.
|
explicit |
Definition at line 39 of file best-route-strategy2.cpp.
|
overridevirtual |
trigger after Interest is received
The Interest:
The strategy should decide whether and where to forward this Interest.
Implements nfd::fw::Strategy.
Definition at line 123 of file best-route-strategy2.cpp.
|
overridevirtual |
trigger after 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.
In this base class this method does nothing.
Reimplemented from nfd::fw::Strategy.
Definition at line 203 of file best-route-strategy2.cpp.
|
staticinherited |
instanceNameA
and instanceNameA
will initiate same strategy type Definition at line 106 of file strategy.cpp.
|
virtualinherited |
trigger before PIT entry expires
PIT entry expires when InterestLifetime has elapsed for all InRecords, and it is not satisfied by an incoming Data.
This trigger is not invoked for PIT entry already satisfied.
In this base class this method does nothing.
Definition at line 160 of file strategy.cpp.
|
virtualinherited |
trigger before PIT entry is satisfied
This trigger is invoked when an incoming Data satisfies the PIT entry. It can be invoked even if the PIT entry has already been satisfied.
In this base class this method does nothing.
Reimplemented in nfd::fw::AccessStrategy, nfd::fw::asf::AsfStrategy, and nfd::fw::NccStrategy.
Definition at line 152 of file strategy.cpp.
|
staticinherited |
instanceName
instanceName | strategy instance name, may contain version and parameters |
create
, but does not attempt to construct an instance. Definition at line 84 of file strategy.cpp.
|
staticinherited |
instanceName
nullptr | if !canCreate(instanceName) |
std::invalid_argument | strategy type constructor does not accept specified version or parameters |
Definition at line 90 of file strategy.cpp.
|
inlineprotectedinherited |
Definition at line 247 of file strategy.hpp.
|
inlineprotectedinherited |
Definition at line 253 of file strategy.hpp.
|
inlineinherited |
The instance name is assigned during instantiation. It contains a version component, and may have extra parameter components.
Definition at line 110 of file strategy.hpp.
|
inlineprotectedinherited |
Definition at line 241 of file strategy.hpp.
|
static |
Definition at line 57 of file best-route-strategy2.cpp.
|
staticinherited |
Definition at line 112 of file strategy.cpp.
|
protectedinherited |
performs a FIB lookup, considering Link object if present
Definition at line 196 of file strategy.cpp.
|
staticprotectedinherited |
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 132 of file strategy.cpp.
|
staticprotectedinherited |
parse a strategy instance name
input | strategy instance name, may contain version and parameters |
std::invalid_argument | input format is unacceptable |
Definition at line 121 of file strategy.cpp.
|
inlinestaticinherited |
register a strategy type
S | subclass of Strategy |
strategyName | strategy program name, must contain version |
Definition at line 48 of file strategy.hpp.
|
inlineprotectedinherited |
decide that a pending Interest cannot be forwarded
pitEntry | PIT entry |
This shall not be called if the pending Interest has been forwarded earlier, and does not need to be resent now.
Definition at line 204 of file strategy.hpp.
|
inlineprotectedinherited |
send Interest to outFace
pitEntry | PIT entry |
outFace | face through which to send out the Interest |
interest | the Interest packet |
Definition at line 191 of file strategy.hpp.
|
inlineprotectedinherited |
send Nack to outFace
pitEntry | PIT entry |
outFace | face through which to send out the Nack |
header | Nack header |
The outFace must have a PIT in-record, otherwise this method has no effect.
Definition at line 217 of file strategy.hpp.
|
protectedinherited |
send Nack to every face that has an in-record, except those in exceptFaces
pitEntry | PIT entry |
header | NACK header |
exceptFaces | list of faces that should be excluded from sending Nacks |
Definition at line 174 of file strategy.cpp.
|
inlineprotectedinherited |
set strategy instance name
Definition at line 290 of file strategy.hpp.
|
protectedinherited |
Definition at line 306 of file strategy.hpp.
|
protectedinherited |
Definition at line 307 of file strategy.hpp.