NS-3 based Named Data Networking (NDN) simulator
ndnSIM 2.5: NDN, CCN, CCNx, content centric networks
API Documentation
nfd::fw::NccStrategy Class Reference

a forwarding strategy similar to CCNx 0.7.2 More...

#include <ncc-strategy.hpp>

Inheritance diagram for nfd::fw::NccStrategy:
Collaboration diagram for nfd::fw::NccStrategy:

Classes

class  MeasurementsEntryInfo
 StrategyInfo on measurements::Entry. More...
 
class  PitEntryInfo
 StrategyInfo on pit::Entry. More...
 

Public Member Functions

 NccStrategy (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 beforeSatisfyInterest (const shared_ptr< pit::Entry > &pitEntry, const Face &inFace, const Data &data) override
 trigger before PIT entry is satisfied More...
 
- Public Member Functions inherited from nfd::fw::Strategy
 Strategy (Forwarder &forwarder)
 construct a strategy instance More...
 
virtual ~Strategy ()
 
const NamegetInstanceName () const
 
virtual void afterContentStoreHit (const shared_ptr< pit::Entry > &pitEntry, const Face &inFace, const Data &data)
 trigger after a Data is matched in CS More...
 
virtual void afterReceiveData (const shared_ptr< pit::Entry > &pitEntry, const Face &inFace, const Data &data)
 trigger after Data is received More...
 
virtual void afterReceiveNack (const Face &inFace, const lp::Nack &nack, const shared_ptr< pit::Entry > &pitEntry)
 trigger after Nack is received More...
 
virtual void onDroppedInterest (const Face &outFace, const Interest &interest)
 trigger after Interest dropped for exceeding allowed retransmissions More...
 

Static Public Member Functions

static const NamegetStrategyName ()
 
- Static Public Member Functions inherited from nfd::fw::Strategy
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< Strategycreate (const Name &instanceName, Forwarder &forwarder)
 
static bool areSameType (const Name &instanceNameA, const Name &instanceNameB)
 
static std::set< NamelistRegistered ()
 
static const NamegetStrategyName ()
 

Protected Member Functions

MeasurementsEntryInfogetMeasurementsEntryInfo (measurements::Entry *entry)
 
MeasurementsEntryInfogetMeasurementsEntryInfo (const shared_ptr< pit::Entry > &entry)
 
void doPropagate (FaceId inFaceId, weak_ptr< pit::Entry > pitEntryWeak)
 propagate to another upstream More...
 
void timeoutOnBestFace (weak_ptr< pit::Entry > pitEntryWeak)
 best face did not reply within prediction More...
 
- 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...
 
void sendData (const shared_ptr< pit::Entry > &pitEntry, const Data &data, const Face &outFace)
 send data to outFace More...
 
void sendDataToAll (const shared_ptr< pit::Entry > &pitEntry, const Face &inFace, const Data &data)
 send data to all matched and qualified faces More...
 
void rejectPendingInterest (const shared_ptr< pit::Entry > &pitEntry)
 schedule the PIT entry for immediate deletion 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...
 
void setExpiryTimer (const shared_ptr< pit::Entry > &pitEntry, time::milliseconds duration)
 Schedule the PIT entry to be erased after duration. More...
 
const fib::EntrylookupFib (const pit::Entry &pitEntry) const
 performs a FIB lookup, considering Link object if present More...
 
MeasurementsAccessorgetMeasurements ()
 
FacegetFace (FaceId id) const
 
const FaceTablegetFaceTable () const
 
void setInstanceName (const Name &name)
 set strategy instance name More...
 

Static Protected Attributes

static const time::microseconds DEFER_FIRST_WITHOUT_BEST_FACE = time::microseconds(4000)
 
static const time::microseconds DEFER_RANGE_WITHOUT_BEST_FACE = time::microseconds(75000)
 
static const int UPDATE_MEASUREMENTS_N_LEVELS = 2
 
static const time::nanoseconds MEASUREMENTS_LIFETIME = time::seconds(16)
 

Additional Inherited Members

- Static Protected Member Functions inherited from nfd::fw::Strategy
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 inherited from nfd::fw::Strategy
signal::Signal< FaceTable, Face & > & afterAddFace
 
signal::Signal< FaceTable, Face & > & beforeRemoveFace
 

Detailed Description

a forwarding strategy similar to CCNx 0.7.2

Definition at line 36 of file ncc-strategy.hpp.

Constructor & Destructor Documentation

◆ NccStrategy()

Member Function Documentation

◆ getStrategyName()

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

Definition at line 54 of file ncc-strategy.cpp.

Referenced by NccStrategy().

◆ afterReceiveInterest()

void nfd::fw::NccStrategy::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 PIT entry is set to expire after InterestLifetime has elapsed at each downstream.

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

  • If the strategy decides to forward this Interest, invoke sendInterest for each upstream, either now or shortly after via a scheduler event, but before PIT entry expires. Optionally, the strategy can invoke setExpiryTimer to adjust how long it would wait for a response.
  • If the strategy has already forwarded this Interest previously and decides to continue waiting, do nothing. Optionally, the strategy can invoke setExpiryTimer to adjust how long it would wait for a response.
  • If the strategy concludes that this Interest cannot be satisfied, invoke rejectPendingInterest to erase the PIT entry.
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 61 of file ncc-strategy.cpp.

References nfd::fw::NccStrategy::PitEntryInfo::bestFaceTimeout, nfd::fw::canForwardToLegacy(), DEFER_FIRST_WITHOUT_BEST_FACE, DEFER_RANGE_WITHOUT_BEST_FACE, doPropagate(), nfd::fw::NccStrategy::MeasurementsEntryInfo::getBestFace(), nfd::face::Face::getId(), getMeasurementsEntryInfo(), nfd::fib::Entry::getNextHops(), nfd::fib::Entry::hasNextHop(), nfd::fw::hasPendingOutRecords(), nfd::fw::Strategy::lookupFib(), nfd::fw::NccStrategy::PitEntryInfo::maxInterval, nfd::fw::NccStrategy::MeasurementsEntryInfo::prediction, nfd::fw::NccStrategy::MeasurementsEntryInfo::previousFace, nfd::fw::NccStrategy::PitEntryInfo::propagateTimer, nfd::fw::Strategy::rejectPendingInterest(), nfd::scheduler::schedule(), nfd::fw::Strategy::sendInterest(), timeoutOnBestFace(), and nfd::fw::wouldViolateScope().

◆ beforeSatisfyInterest()

void nfd::fw::NccStrategy::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 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.

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 210 of file ncc-strategy.cpp.

References nfd::fw::NccStrategy::PitEntryInfo::bestFaceTimeout, nfd::scheduler::cancel(), nfd::measurements::MeasurementsAccessor::extendLifetime(), nfd::measurements::MeasurementsAccessor::get(), nfd::fw::NccStrategy::MeasurementsEntryInfo::getBestFace(), nfd::fw::Strategy::getMeasurements(), getMeasurementsEntryInfo(), nfd::measurements::MeasurementsAccessor::getParent(), MEASUREMENTS_LIFETIME, nfd::fw::NccStrategy::PitEntryInfo::propagateTimer, UPDATE_MEASUREMENTS_N_LEVELS, and nfd::fw::NccStrategy::MeasurementsEntryInfo::updateBestFace().

◆ getMeasurementsEntryInfo() [1/2]

◆ getMeasurementsEntryInfo() [2/2]

NccStrategy::MeasurementsEntryInfo & nfd::fw::NccStrategy::getMeasurementsEntryInfo ( const shared_ptr< pit::Entry > &  entry)
protected

◆ doPropagate()

◆ timeoutOnBestFace()

Member Data Documentation

◆ DEFER_FIRST_WITHOUT_BEST_FACE

const time::microseconds nfd::fw::NccStrategy::DEFER_FIRST_WITHOUT_BEST_FACE = time::microseconds(4000)
staticprotected

Definition at line 135 of file ncc-strategy.hpp.

Referenced by afterReceiveInterest().

◆ DEFER_RANGE_WITHOUT_BEST_FACE

const time::microseconds nfd::fw::NccStrategy::DEFER_RANGE_WITHOUT_BEST_FACE = time::microseconds(75000)
staticprotected

Definition at line 136 of file ncc-strategy.hpp.

Referenced by afterReceiveInterest().

◆ UPDATE_MEASUREMENTS_N_LEVELS

const int nfd::fw::NccStrategy::UPDATE_MEASUREMENTS_N_LEVELS = 2
staticprotected

Definition at line 137 of file ncc-strategy.hpp.

Referenced by beforeSatisfyInterest(), and timeoutOnBestFace().

◆ MEASUREMENTS_LIFETIME

const time::nanoseconds nfd::fw::NccStrategy::MEASUREMENTS_LIFETIME = time::seconds(16)
staticprotected

Definition at line 138 of file ncc-strategy.hpp.

Referenced by beforeSatisfyInterest(), and timeoutOnBestFace().


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