NS-3 based Named Data Networking (NDN) simulator
ndnSIM: NDN, CCN, CCNx, content centric networks
API Documentation
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
ns3::ndn::pit::Lru Class Reference

PIT in which the least recently used entry (the oldest entry with minimum number of incoming faces) will be removed when PIT size reached its limit. More...

#include <introspected-doxygen.h>

Inheritance diagram for ns3::ndn::pit::Lru:
Collaboration diagram for ns3::ndn::pit::Lru:

Classes

class  AggregateStats
 

Additional Inherited Members

- Public Types inherited from ns3::ndn::pit::PitImpl< lru_policy_traits >
typedef
ndnSIM::trie_with_policy< Name,
ndnSIM::smart_pointer_payload_traits
< EntryImpl< PitImpl
< lru_policy_traits >
> >, lru_policy_traits
super
 
typedef EntryImpl< PitImpl
< lru_policy_traits > > 
entry
 
- Public Member Functions inherited from ns3::ndn::pit::PitImpl< lru_policy_traits >
 PitImpl ()
 PIT constructor.
 
virtual ~PitImpl ()
 Destructor.
 
virtual Ptr< EntryLookup (const Data &header)
 Find corresponding PIT entry for the given content name. More...
 
virtual Ptr< EntryLookup (const Interest &header)
 Find a PIT entry for the given content interest. More...
 
virtual Ptr< EntryFind (const Name &prefix)
 Get PIT entry for the prefix (exact match) More...
 
virtual Ptr< EntryCreate (Ptr< const Interest > header)
 Creates a PIT entry for the given interest. More...
 
virtual void MarkErased (Ptr< Entry > entry)
 
virtual void Print (std::ostream &os) const
 Print out PIT contents for debugging purposes. More...
 
virtual uint32_t GetSize () const
 Get number of entries in PIT.
 
virtual Ptr< EntryBegin ()
 Return first element of FIB (no order guaranteed)
 
virtual Ptr< EntryEnd ()
 Return item next after last (no order guaranteed)
 
virtual Ptr< EntryNext (Ptr< Entry >)
 
const super::policy_container & GetPolicy () const
 
super::policy_container & GetPolicy ()
 
- Public Member Functions inherited from ns3::ndn::Pit
 Pit ()
 PIT constructor.
 
virtual ~Pit ()
 Destructor.
 
virtual void MarkErased (Ptr< pit::Entry > entry)=0
 Mark PIT entry deleted. More...
 
virtual Ptr< pit::EntryNext (Ptr< pit::Entry >)=0
 Advance the iterator.
 
const Time & GetMaxPitEntryLifetime () const
 Get maximum PIT entry lifetime.
 
void SetMaxPitEntryLifetime (const Time &maxLifetime)
 Set maximum PIT entry lifetime.
 
- Static Public Member Functions inherited from ns3::ndn::pit::PitImpl< lru_policy_traits >
static TypeId GetTypeId ()
 Interface ID. More...
 
- Static Public Member Functions inherited from ns3::ndn::Pit
static TypeId GetTypeId ()
 Interface ID. More...
 
static Ptr< PitGetPit (Ptr< Object > node)
 Static call to cheat python bindings.
 
- Protected Types inherited from ns3::ndn::ndnSIM::trie_with_policy< Name, ndnSIM::smart_pointer_payload_traits< EntryImpl< PitImpl< lru_policy_traits > > >, lru_policy_traits >
typedef trie< Name,
ndnSIM::smart_pointer_payload_traits
< EntryImpl< PitImpl
< lru_policy_traits >
> >, typename
lru_policy_traits::policy_hook_type
parent_trie
 
typedef parent_trie::iterator iterator
 
typedef parent_trie::const_iterator const_iterator
 
typedef
lru_policy_traits::template
policy< trie_with_policy< Name,
ndnSIM::smart_pointer_payload_traits
< EntryImpl< PitImpl
< lru_policy_traits >
> >, lru_policy_traits >
, parent_trie, typename
lru_policy_traits::template
container_hook< parent_trie >
::type >::type 
policy_container
 
- Protected Member Functions inherited from ns3::ndn::pit::PitImpl< lru_policy_traits >
void RescheduleCleaning ()
 
void CleanExpired ()
 
virtual void NotifyNewAggregate ()
 Even when object is aggregated to another Object.
 
virtual void DoDispose ()
 Do cleanup.
 
- Protected Member Functions inherited from ns3::ndn::ndnSIM::trie_with_policy< Name, ndnSIM::smart_pointer_payload_traits< EntryImpl< PitImpl< lru_policy_traits > > >, lru_policy_traits >
 trie_with_policy (size_t bucketSize=1, size_t bucketIncrement=1)
 
std::pair< iterator, bool > insert (const Name &key, typename ndnSIM::smart_pointer_payload_traits< EntryImpl< PitImpl< lru_policy_traits > > >::insert_type payload)
 
void erase (const Name &key)
 
void erase (iterator node)
 
void clear ()
 
bool modify (iterator position, Modifier mod)
 
iterator find_exact (const Name &key)
 Find a node that has the exact match with the key.
 
iterator longest_prefix_match (const Name &key)
 Find a node that has the longest common prefix with key (FIB/PIT lookup)
 
iterator longest_prefix_match_if (const Name &key, Predicate pred)
 Find a node that has the longest common prefix with key (FIB/PIT lookup)
 
iterator deepest_prefix_match (const Name &key)
 Const version of the longest common prefix match (semi-const, because there could be update of the policy anyways) More...
 
iterator deepest_prefix_match_if (const Name &key, Predicate pred)
 Find a node that has prefix at least as the key.
 
iterator deepest_prefix_match_if_next_level (const Name &key, Predicate pred)
 Find a node that has prefix at least as the key. More...
 
iterator end () const
 
const parent_triegetTrie () const
 
parent_triegetTrie ()
 
const policy_container & getPolicy () const
 
policy_container & getPolicy ()
 
- Static Protected Member Functions inherited from ns3::ndn::ndnSIM::trie_with_policy< Name, ndnSIM::smart_pointer_payload_traits< EntryImpl< PitImpl< lru_policy_traits > > >, lru_policy_traits >
static iterator s_iterator_to (typename parent_trie::iterator item)
 
- Protected Attributes inherited from ns3::ndn::Pit
Time m_PitEntryPruningTimout
 
Time m_maxPitEntryLifetime
 

Detailed Description

PIT in which the least recently used entry (the oldest entry with minimum number of incoming faces) will be removed when PIT size reached its limit.

Doxygen introspection did not find any typical Config paths.

Attributes

  • MaxSize: Set maximum size of PIT in bytes. If 0, limit is not enforced
    • Set with class: ns3::UintegerValue
    • Underlying type: uint32_t 0:4294967295
    • Initial value: 0
    • Flags: construct write read
  • CurrentSize: Get current size of PIT in bytes
    • Set with class: ns3::UintegerValue
    • Underlying type: uint32_t 0:4294967295
    • Flags: read

Attributes defined in parent class ns3::ndn::Pit

  • PitEntryPruningTimout: Timeout for PIT entry to live after being satisfied. To make sure recently satisfied interest will not be satisfied again
    • Set with class: ns3::TimeValue
    • Underlying type: Time –9223372036854775808.0ns:+9223372036854775807.0ns
    • Initial value: +0.0ns
    • Flags: construct write read
  • MaxPitEntryLifetime: Maximum amount of time for which a router is willing to maintain a PIT entry. Actual PIT lifetime should be minimum of MaxPitEntryLifetime and InterestLifetime specified in the Interest packet
    • Set with class: ns3::TimeValue
    • Underlying type: Time –9223372036854775808.0ns:+9223372036854775807.0ns
    • Initial value: +0.0ns
    • Flags: construct write read

No TraceSources are defined for this type.

Definition at line 122 of file ndn-pit-impl.cc.


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