Adaptive SRTT-based Forwarding Strategy. More...

#include <asf-strategy.hpp>

Inheritance diagram for nfd::fw::asf::AsfStrategy:

Collaboration diagram for nfd::fw::asf::AsfStrategy:

[legend]

Public Member Functions
	AsfStrategy (Forwarder &forwarder, const Name &name=STRATEGY_NAME)

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

virtual void	beforeSatisfyInterest (const shared_ptr< pit::Entry > &pitEntry, const Face &inFace, const Data &data) override
	trigger before PIT entry is satisfied More...

virtual void	afterReceiveNack (const Face &inFace, const lp::Nack &nack, const shared_ptr< pit::Entry > &pitEntry) override
	trigger after Nack is received More...

Public Member Functions inherited from nfd::fw::Strategy
	Strategy (Forwarder &forwarder, const Name &name)
	construct a strategy instance More...

virtual	~Strategy ()

const Name &	getName () const

virtual void	beforeExpirePendingInterest (const shared_ptr< pit::Entry > &pitEntry)
	trigger before PIT entry expires More...

Static Public Attributes
static const Name	STRATEGY_NAME

Additional Inherited Members
Protected Member Functions inherited from nfd::fw::Strategy
void	sendInterest (const shared_ptr< pit::Entry > &pitEntry, Face &outFace, const Interest &interest)
	send Interest to outFace More...

	DEPRECATED (void sendInterest(const shared_ptr< pit::Entry > &pitEntry, Face &outFace, bool wantNewNonce=false))
	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

Protected Attributes inherited from nfd::fw::Strategy
signal::Signal< FaceTable, Face & > &	afterAddFace

signal::Signal< FaceTable, Face & > &	beforeRemoveFace

Detailed Description

Adaptive SRTT-based Forwarding Strategy.

See also: Vince Lehman, Ashlesh Gawande, Rodrigo Aldecoa, Dmitri Krioukov, Beichuan Zhang, Lixia Zhang, and Lan Wang, "An Experimental Investigation of Hyperbolic Routing with a Smart Forwarding Plane in NDN," NDN Technical Report NDN-0042, 2016. http://named-data.net/techreports.html

Definition at line 44 of file asf-strategy.hpp.

Constructor & Destructor Documentation

◆ AsfStrategy()

nfd::fw::asf::AsfStrategy::AsfStrategy	(	Forwarder &	forwarder,
		const Name &	name = `STRATEGY_NAME`
	)

explicit

Definition at line 42 of file asf-strategy.cpp.

Member Function Documentation

◆ afterReceiveInterest()

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

overridevirtual

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

Implements nfd::fw::Strategy.

Definition at line 53 of file asf-strategy.cpp.

References nfd::fw::asf::ProbingModule::afterForwardingProbe(), nfd::fw::RetxSuppressionExponential::decide(), nfd::fw::RetxSuppression::FORWARD, nfd::fw::asf::ProbingModule::getFaceToProbe(), nfd::face::Face::getId(), nfd::fib::Entry::getNextHops(), nfd::fib::Entry::getPrefix(), nfd::fw::asf::ProbingModule::isProbingNeeded(), nfd::fw::Strategy::lookupFib(), nfd::fw::RetxSuppression::NEW, NFD_LOG_DEBUG, NFD_LOG_TRACE, nfd::fw::Strategy::rejectPendingInterest(), and nfd::fw::RetxSuppression::SUPPRESS.

◆ beforeSatisfyInterest()

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

overridevirtual

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 from nfd::fw::Strategy.

Definition at line 103 of file asf-strategy.cpp.

References nfd::fw::asf::FaceInfo::cancelTimeoutEvent(), nfd::fw::asf::NamespaceInfo::extendFaceInfoLifetime(), nfd::fw::asf::NamespaceInfo::get(), nfd::face::Face::getId(), ndn::Data::getName(), nfd::fw::asf::AsfMeasurements::getNamespaceInfo(), nfd::fw::asf::FaceInfo::isTimeoutScheduled(), NFD_LOG_TRACE, and nfd::fw::asf::FaceInfo::recordRtt().

◆ afterReceiveNack()

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

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.

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 from nfd::fw::Strategy.

Definition at line 126 of file asf-strategy.cpp.

References nfd::fw::asf::FaceInfo::computeRto(), nfd::fw::asf::NamespaceInfo::extendFaceInfoLifetime(), nfd::face::Face::getId(), ndn::lp::Nack::getInterest(), ndn::Interest::getName(), nfd::fw::asf::AsfMeasurements::getOrCreateFaceInfo(), nfd::fw::asf::AsfMeasurements::getOrCreateNamespaceInfo(), nfd::fib::Entry::getPrefix(), ndn::lp::Nack::getReason(), nfd::fw::asf::FaceInfo::isTimeoutScheduled(), NFD_LOG_DEBUG, NFD_LOG_TRACE, nfd::scheduler::schedule(), nfd::fw::Strategy::sendInterest(), and nfd::fw::asf::FaceInfo::setTimeoutEvent().

Member Data Documentation

◆ STRATEGY_NAME

const Name nfd::fw::asf::AsfStrategy::STRATEGY_NAME

static

Definition at line 81 of file asf-strategy.hpp.

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

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

Public Member Functions

Static Public Attributes

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ AsfStrategy()

Member Function Documentation

◆ afterReceiveInterest()

◆ beforeSatisfyInterest()

◆ afterReceiveNack()

Member Data Documentation

◆ STRATEGY_NAME