represents a forwarding strategy More...

#include <strategy.hpp>

Inheritance diagram for nfd::fw::Strategy:

[legend]

Collaboration diagram for nfd::fw::Strategy:

Classes
struct	ParsedInstanceName

Public Member Functions
	Strategy (Forwarder &forwarder)
	construct a strategy instance More...

virtual	~Strategy ()

const Name &	getInstanceName () const

virtual void	afterReceiveInterest (const Face &inFace, const Interest &interest, const shared_ptr< pit::Entry > &pitEntry)=0
	trigger after Interest is received More...

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...

virtual void	afterReceiveNack (const Face &inFace, const lp::Nack &nack, const shared_ptr< pit::Entry > &pitEntry)
	trigger after Nack is received 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
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

Detailed Description

represents a forwarding strategy

Definition at line 37 of file strategy.hpp.

Constructor & Destructor Documentation

nfd::fw::Strategy::Strategy ( Forwarder & forwarder )

explicit

construct a strategy instance

Parameters

forwarder a reference to the forwarder, used to enable actions and accessors.

Note: Strategy subclass constructor should not retain a reference to the forwarder.

Definition at line 141 of file strategy.cpp.

References ~Strategy().

Referenced by registerType().

nfd::fw::Strategy::~Strategy ( )

virtualdefault

Referenced by registerType(), and Strategy().

Member Function Documentation

template<typename S >

static void nfd::fw::Strategy::registerType ( const Name & strategyName = S::getStrategyName() )

inlinestatic

register a strategy type

Template Parameters

S	subclass of Strategy

Parameters

strategyName strategy program name, must contain version

Note: It is permitted to register the same strategy type under multiple names, which is useful in tests and for creating aliases.

Definition at line 48 of file strategy.hpp.

References areSameType(), canCreate(), create(), getStrategyName(), listRegistered(), Strategy(), and ~Strategy().

bool nfd::fw::Strategy::canCreate ( const Name & instanceName )

static

Returns: whether a strategy instance can be created from instanceName

Parameters

instanceName strategy instance name, may contain version and parameters

Note: This function finds a strategy type using same rules as create , but does not attempt to construct an instance.

Definition at line 84 of file strategy.cpp.

Referenced by registerType().

unique_ptr< Strategy > nfd::fw::Strategy::create	(	const Name &	instanceName,
		Forwarder &	forwarder
	)

static

Returns: a strategy instance created from instanceName

Return values

nullptr if !canCreate(instanceName)

Exceptions

std::invalid_argument strategy type constructor does not accept specified version or parameters

Definition at line 90 of file strategy.cpp.

References websocketpp::http::status_code::found, and NFD_LOG_DEBUG.

Referenced by registerType().

bool nfd::fw::Strategy::areSameType	(	const Name &	instanceNameA,
		const Name &	instanceNameB
	)

static

Returns: whether instanceNameA and instanceNameA will initiate same strategy type

Definition at line 106 of file strategy.cpp.

Referenced by registerType().

std::set< Name > nfd::fw::Strategy::listRegistered ( )

static

Returns: registered versioned strategy names

Definition at line 112 of file strategy.cpp.

Referenced by registerType().

static const Name& nfd::fw::Strategy::getStrategyName ( )

static

Returns: strategy program name

The strategy name is defined by the strategy program. It must end with a version component.

Referenced by registerType().

const Name& nfd::fw::Strategy::getInstanceName ( ) const

inline

Returns: strategy instance name

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.

References afterReceiveInterest(), afterReceiveNack(), beforeExpirePendingInterest(), beforeSatisfyInterest(), Face, and VIRTUAL_WITH_TESTS.

Referenced by nfd::strategy_choice::Entry::getStrategyInstanceName().

virtual void nfd::fw::Strategy::afterReceiveInterest	(	const Face &	inFace,
		const Interest &	interest,
		const shared_ptr< pit::Entry > &	pitEntry
	)

pure virtual

trigger after Interest is received

The Interest:

does not violate Scope
is not looped
cannot be satisfied by ContentStore
is under a namespace managed by this strategy

The strategy should decide whether and where to forward this Interest.

If the strategy decides to forward this Interest, invoke this->sendInterest one or more times, either now or shortly after
If strategy concludes that this Interest cannot be forwarded, invoke this->rejectPendingInterest so that PIT entry will be deleted shortly

Warning: The strategy must not retain shared_ptr<pit::Entry>, otherwise undefined behavior may occur. However, the strategy is allowed to store weak_ptr<pit::Entry>.

Implemented in nfd::fw::BestRouteStrategy2, nfd::fw::AccessStrategy, nfd::fw::asf::AsfStrategy, nfd::fw::MulticastStrategy, nfd::fw::NccStrategy, and nfd::fw::BestRouteStrategyBase.

Referenced by nfd::Forwarder::Forwarder(), and getInstanceName().

void nfd::fw::Strategy::beforeSatisfyInterest	(	const shared_ptr< pit::Entry > &	pitEntry,
		const Face &	inFace,
		const Data &	data
	)

virtual

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.

Warning: The strategy must not retain shared_ptr<pit::Entry>, otherwise undefined behavior may occur. However, the strategy is allowed to store weak_ptr<pit::Entry>.

Reimplemented in nfd::fw::AccessStrategy, nfd::fw::asf::AsfStrategy, and nfd::fw::NccStrategy.

Definition at line 152 of file strategy.cpp.

References ndn::Data::getName(), and NFD_LOG_DEBUG.

Referenced by nfd::Forwarder::Forwarder(), and getInstanceName().

void nfd::fw::Strategy::beforeExpirePendingInterest ( const shared_ptr< pit::Entry > & pitEntry )

virtual

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.

Warning: The strategy must not retain shared_ptr<pit::Entry>, otherwise undefined behavior may occur. However, the strategy is allowed to store weak_ptr<pit::Entry>, although this isn't useful here because PIT entry would be deleted shortly after.

Definition at line 160 of file strategy.cpp.

References NFD_LOG_DEBUG.

Referenced by nfd::Forwarder::Forwarder(), and getInstanceName().

void nfd::fw::Strategy::afterReceiveNack	(	const Face &	inFace,
		const lp::Nack &	nack,
		const shared_ptr< pit::Entry > &	pitEntry
	)

virtual

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.

Warning: The strategy must not retain shared_ptr<pit::Entry>, otherwise undefined behavior may occur. However, the strategy is allowed to store weak_ptr<pit::Entry>.

Reimplemented in nfd::fw::BestRouteStrategy2, nfd::fw::asf::AsfStrategy, and nfd::fw::MulticastStrategy.

Definition at line 166 of file strategy.cpp.

References NFD_LOG_DEBUG.

Referenced by nfd::Forwarder::Forwarder(), and getInstanceName().

void nfd::fw::Strategy::sendInterest	(	const shared_ptr< pit::Entry > &	pitEntry,
		Face &	outFace,
		const Interest &	interest
	)

inlineprotected

send Interest to outFace

Parameters

pitEntry	PIT entry
outFace	face through which to send out the Interest
interest	the Interest packet

Definition at line 191 of file strategy.hpp.

References VIRTUAL_WITH_TESTS.

Referenced by nfd::fw::BestRouteStrategyBase::afterReceiveInterest(), nfd::fw::NccStrategy::afterReceiveInterest(), nfd::fw::MulticastStrategy::afterReceiveInterest(), nfd::fw::AccessStrategy::afterReceiveInterest(), nfd::fw::BestRouteStrategy2::afterReceiveInterest(), nfd::fw::asf::AsfStrategy::afterReceiveNack(), and nfd::fw::NccStrategy::doPropagate().

void nfd::fw::Strategy::rejectPendingInterest ( const shared_ptr< pit::Entry > & pitEntry )

inlineprotected

decide that a pending Interest cannot be forwarded

Parameters

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.

References VIRTUAL_WITH_TESTS.

Referenced by nfd::fw::BestRouteStrategyBase::afterReceiveInterest(), nfd::fw::NccStrategy::afterReceiveInterest(), nfd::fw::MulticastStrategy::afterReceiveInterest(), nfd::fw::asf::AsfStrategy::afterReceiveInterest(), nfd::fw::AccessStrategy::afterReceiveInterest(), and nfd::fw::BestRouteStrategy2::afterReceiveInterest().

void nfd::fw::Strategy::sendNack	(	const shared_ptr< pit::Entry > &	pitEntry,
		const Face &	outFace,
		const lp::NackHeader &	header
	)

inlineprotected

send Nack to outFace

Parameters

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.

References lookupFib(), and sendNacks().

Referenced by nfd::fw::MulticastStrategy::afterReceiveInterest(), nfd::fw::BestRouteStrategy2::afterReceiveInterest(), nfd::fw::asf::getValueForSorting(), and sendNacks().

void nfd::fw::Strategy::sendNacks	(	const shared_ptr< pit::Entry > &	pitEntry,
		const lp::NackHeader &	header,
		std::initializer_list< const Face * >	exceptFaces = `std::initializer_list<const Face*>()`
	)

protected

send Nack to every face that has an in-record, except those in exceptFaces

Parameters

pitEntry	PIT entry
header	NACK header
exceptFaces	list of faces that should be excluded from sending Nacks

Note: This is not an action, but a helper that invokes the sendNack action.

Definition at line 174 of file strategy.cpp.

References Face, nfd::pit::FaceRecord::getFace(), and sendNack().

Referenced by sendNack().

const fib::Entry & nfd::fw::Strategy::lookupFib ( const pit::Entry & pitEntry ) const

protected

performs a FIB lookup, considering Link object if present

Definition at line 196 of file strategy.cpp.

References ndn::DelegationList::empty(), 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::BestRouteStrategyBase::afterReceiveInterest(), nfd::fw::NccStrategy::afterReceiveInterest(), nfd::fw::MulticastStrategy::afterReceiveInterest(), nfd::fw::asf::AsfStrategy::afterReceiveInterest(), nfd::fw::AccessStrategy::afterReceiveInterest(), nfd::fw::BestRouteStrategy2::afterReceiveInterest(), nfd::fw::NccStrategy::doPropagate(), and sendNack().

MeasurementsAccessor& nfd::fw::Strategy::getMeasurements ( )

inlineprotected

Definition at line 241 of file strategy.hpp.

References Face.

Referenced by nfd::fw::NccStrategy::beforeSatisfyInterest(), nfd::fw::AccessStrategy::beforeSatisfyInterest(), nfd::fw::NccStrategy::getMeasurementsEntryInfo(), and nfd::fw::NccStrategy::timeoutOnBestFace().

Face* nfd::fw::Strategy::getFace ( FaceId id ) const

inlineprotected

Definition at line 247 of file strategy.hpp.

References nfd::Forwarder::getFace().

Referenced by nfd::fw::AccessStrategy::afterReceiveInterest(), and nfd::fw::NccStrategy::doPropagate().

const FaceTable& nfd::fw::Strategy::getFaceTable ( ) const

inlineprotected

Definition at line 253 of file strategy.hpp.

References nfd::Forwarder::getFaceTable().

Strategy::ParsedInstanceName nfd::fw::Strategy::parseInstanceName ( const Name & input )

staticprotected

parse a strategy instance name

Parameters

input strategy instance name, may contain version and parameters

Exceptions

std::invalid_argument input format is unacceptable

Definition at line 121 of file strategy.cpp.

References ndn::Name::getPrefix(), ndn::Name::getSubName(), ndn::nullopt, and ndn::Name::size().

Referenced by nfd::fw::AccessStrategy::AccessStrategy(), nfd::fw::asf::AsfStrategy::AsfStrategy(), nfd::fw::BestRouteStrategy::BestRouteStrategy(), nfd::fw::BestRouteStrategy2::BestRouteStrategy2(), nfd::fw::ClientControlStrategy::ClientControlStrategy(), nfd::fw::MulticastStrategy::MulticastStrategy(), and nfd::fw::NccStrategy::NccStrategy().

Name nfd::fw::Strategy::makeInstanceName	(	const Name &	input,
		const Name &	strategyName
	)

staticprotected

construct a strategy instance name

Parameters

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.

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::BestRouteStrategy2::BestRouteStrategy2(), nfd::fw::ClientControlStrategy::ClientControlStrategy(), nfd::fw::MulticastStrategy::MulticastStrategy(), and nfd::fw::NccStrategy::NccStrategy().

void nfd::fw::Strategy::setInstanceName ( const Name & name )

inlineprotected

set strategy instance name

Note: This must be called by strategy subclass constructor.

Definition at line 290 of file strategy.hpp.

References nfd::fw::Strategy::ParsedInstanceName::strategyName.

Referenced by nfd::fw::AccessStrategy::AccessStrategy(), nfd::fw::asf::AsfStrategy::AsfStrategy(), nfd::fw::BestRouteStrategy::BestRouteStrategy(), nfd::fw::BestRouteStrategy2::BestRouteStrategy2(), nfd::fw::ClientControlStrategy::ClientControlStrategy(), nfd::fw::MulticastStrategy::MulticastStrategy(), and nfd::fw::NccStrategy::NccStrategy().

Member Data Documentation

signal::Signal<FaceTable, Face&>& nfd::fw::Strategy::afterAddFace

protected

Definition at line 306 of file strategy.hpp.

signal::Signal<FaceTable, Face&>& nfd::fw::Strategy::beforeRemoveFace

protected

Definition at line 307 of file strategy.hpp.

The documentation for this class was generated from the following files:

ndnSIM/NFD/daemon/fw/strategy.hpp
ndnSIM/NFD/daemon/fw/strategy.cpp

Classes

Public Member Functions

Static Public Member Functions

Protected Member Functions

Static Protected Member Functions

Protected Attributes

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation