NS-3 based Named Data Networking (NDN) simulator
ndnSIM 2.0: NDN, CCN, CCNx, content centric networks
API Documentation
nfd::cs::Policy Class Referenceabstract

represents a CS replacement policy More...

#include <cs-policy.hpp>

Inheritance diagram for nfd::cs::Policy:
Collaboration diagram for nfd::cs::Policy:

Public Member Functions

 Policy (const std::string &policyName)
 
virtual ~Policy ()
 
const std::string & getName () const
 
CsgetCs () const
 gets cs More...
 
void setCs (Cs *cs)
 sets cs More...
 
size_t getLimit () const
 gets hard limit (in number of entries) More...
 
void setLimit (size_t nMaxEntries)
 sets hard limit (in number of entries) More...
 
void afterInsert (iterator i)
 invoked by CS after a new entry is inserted More...
 
void afterRefresh (iterator i)
 invoked by CS after an existing entry is refreshed by same Data More...
 
void beforeErase (iterator i)
 invoked by CS before an entry is erased due to management command More...
 
void beforeUse (iterator i)
 invoked by CS before an entry is used to match a lookup More...
 

Public Attributes

signal::Signal< Policy, iteratorbeforeEvict
 emits when an entry is being evicted More...
 

Protected Member Functions

virtual void doAfterInsert (iterator i)=0
 invoked after a new entry is created in CS More...
 
virtual void doAfterRefresh (iterator i)=0
 invoked after an existing entry is refreshed by same Data More...
 
virtual void doBeforeErase (iterator i)=0
 invoked before an entry is erased due to management command More...
 
virtual void doBeforeUse (iterator i)=0
 invoked before an entry is used to match a lookup More...
 
virtual void evictEntries ()=0
 evicts zero or more entries More...
 

Detailed Description

represents a CS replacement policy

Definition at line 39 of file cs-policy.hpp.

Constructor & Destructor Documentation

nfd::cs::Policy::Policy ( const std::string &  policyName)
explicit

Definition at line 32 of file cs-policy.cpp.

nfd::cs::Policy::~Policy ( )
virtual

Definition at line 37 of file cs-policy.cpp.

Member Function Documentation

const std::string & nfd::cs::Policy::getName ( ) const
inline

Definition at line 165 of file cs-policy.hpp.

Cs * nfd::cs::Policy::getCs ( ) const
inline
void nfd::cs::Policy::setCs ( Cs cs)
inline

sets cs

Definition at line 177 of file cs-policy.hpp.

size_t nfd::cs::Policy::getLimit ( ) const
inline

gets hard limit (in number of entries)

Definition at line 183 of file cs-policy.hpp.

Referenced by nfd::cs::lru::LruPolicy::LruPolicy(), and nfd::cs::priority_fifo::PriorityFifoPolicy::PriorityFifoPolicy().

void nfd::cs::Policy::setLimit ( size_t  nMaxEntries)

sets hard limit (in number of entries)

Postcondition
getLimit() == nMaxEntries
cs.size() <= getLimit()

The policy may evict entries if necessary.

Definition at line 42 of file cs-policy.cpp.

References evictEntries().

void nfd::cs::Policy::afterInsert ( iterator  i)

invoked by CS after a new entry is inserted

Postcondition
cs.size() <= getLimit()

The policy may evict entries if necessary. During this process, i might be evicted.

Definition at line 51 of file cs-policy.cpp.

References doAfterInsert().

void nfd::cs::Policy::afterRefresh ( iterator  i)

invoked by CS after an existing entry is refreshed by same Data

The policy may witness this refresh to make better eviction decisions in the future.

Definition at line 58 of file cs-policy.cpp.

References doAfterRefresh().

void nfd::cs::Policy::beforeErase ( iterator  i)

invoked by CS before an entry is erased due to management command

Warning
CS must not invoke this method if an entry is erased due to eviction.

Definition at line 65 of file cs-policy.cpp.

References doBeforeErase().

void nfd::cs::Policy::beforeUse ( iterator  i)

invoked by CS before an entry is used to match a lookup

The policy may witness this usage to make better eviction decisions in the future.

Definition at line 72 of file cs-policy.cpp.

References doBeforeUse().

virtual void nfd::cs::Policy::doAfterInsert ( iterator  i)
protectedpure virtual

invoked after a new entry is created in CS

When overridden in a subclass, a policy implementation should decide whether to accept i. If i is accepted, it should be inserted into a cleanup index. Otherwise, beforeEvict signal should be emitted with i to inform CS to erase the entry. A policy implementation may decide to evict other entries by emitting beforeEvict signal, in order to keep CS size under limit.

Referenced by afterInsert().

virtual void nfd::cs::Policy::doAfterRefresh ( iterator  i)
protectedpure virtual

invoked after an existing entry is refreshed by same Data

When overridden in a subclass, a policy implementation may witness this operation and adjust its cleanup index.

Referenced by afterRefresh().

virtual void nfd::cs::Policy::doBeforeErase ( iterator  i)
protectedpure virtual

invoked before an entry is erased due to management command

Note
This will not be invoked for an entry being evicted by policy.

When overridden in a subclass, a policy implementation should erase i from its cleanup index without emitted afterErase signal.

Referenced by beforeErase().

virtual void nfd::cs::Policy::doBeforeUse ( iterator  i)
protectedpure virtual

invoked before an entry is used to match a lookup

When overridden in a subclass, a policy implementation may witness this operation and adjust its cleanup index.

Referenced by beforeUse().

virtual void nfd::cs::Policy::evictEntries ( )
protectedpure virtual

evicts zero or more entries

Postcondition
CS size does not exceed hard limit

Referenced by setLimit().

Member Data Documentation

signal::Signal<Policy, iterator> nfd::cs::Policy::beforeEvict

emits when an entry is being evicted

A policy implementation should emit this signal to cause CS to erase the entry from its index. CS should connect to this signal and erase the entry upon signal emission.

Definition at line 81 of file cs-policy.hpp.

Referenced by nfd::cs::lru::LruPolicy::LruPolicy(), and nfd::cs::priority_fifo::PriorityFifoPolicy::PriorityFifoPolicy().


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